摘要:出租車(chē)司機(jī)在送客到機(jī)場(chǎng)后可以在機(jī)場(chǎng)等候載客或者放空返回市區(qū),對(duì)此該如何決策出最優(yōu)方案。首先,我們運(yùn)用了排隊(duì)論和決策優(yōu)化的知識(shí), 構(gòu)建了選擇決策模型和方案 A 的等待時(shí)間單服務(wù)臺(tái)單隊(duì)列排隊(duì)模型。通過(guò)選擇決 策模型比較方案 A 和 B 的收益,最終讓司機(jī)選擇收益多的方案。
關(guān)鍵詞:排隊(duì)論;MATLAB;相關(guān)性分析;線性規(guī)劃;選擇決策模;SPSS
模型建立與求解
問(wèn)題一
選擇決策模型
車(chē)公司繳納的費(fèi)用(選擇方案 A 的出租車(chē)司機(jī)從排隊(duì)到送乘客到達(dá)目的地的總時(shí)間T乘以單位時(shí)間出租車(chē)公司收取的費(fèi)用M2)基于上述列出如下公式:
對(duì)于選擇 B 方案的出租車(chē)司機(jī)而言,其收益(EB)的組成包括返回市區(qū)后 在市區(qū)載客所得打車(chē)費(fèi)( RB),可能損失的潛在載客收益(返回市區(qū)的時(shí)間T2 乘以單位時(shí)間的時(shí)間成本M1)、燃油費(fèi)(FB)和出租車(chē)向出租車(chē)公司繳納的費(fèi)用T(選擇方案 A 的出租車(chē)司機(jī)從排隊(duì)到送乘客到達(dá)目的地的總時(shí)間 乘以單位時(shí)間 出租車(chē)公司收取的費(fèi)用 M2)基于上述得到如下公式:
再依據(jù)實(shí)際數(shù)據(jù),代入上述公式分別得出方案 A 和方案 B 的收益,計(jì)算出Ea, EB的大小進(jìn)行比較,收益大的即為我們選擇的方案。 基于排隊(duì)論得到的方案 A 的等待時(shí)間(M/M/1//FCFS)排隊(duì)模型1
通過(guò)Python收集了河南鄭州新鄭機(jī)場(chǎng)的航班信息2以及出租車(chē)的實(shí)時(shí)動(dòng) 態(tài)信息3,通過(guò)調(diào)查與分析,我們決定采取以半個(gè)小時(shí)為一個(gè)時(shí)間節(jié)點(diǎn)的方案,統(tǒng) 計(jì)出了每半個(gè)小時(shí)內(nèi)進(jìn)入蓄車(chē)池車(chē)輛的數(shù)量以及航班數(shù)量,時(shí)間長(zhǎng)度為早上 8:00 到 0:00,以乘客預(yù)估人數(shù)為自變量 x,此前半小時(shí)內(nèi)出租 車(chē)進(jìn)入蓄車(chē)池的數(shù)量為因變量 y,我們利用 spss 軟件畫(huà)出了其散點(diǎn)圖,發(fā)現(xiàn)其 有比較強(qiáng)的線性關(guān)系。接下來(lái)我們用 MATLAB 里的 cftool 工具箱對(duì)兩變量進(jìn)行了擬合由圖可見(jiàn) x,y 變量之間符合關(guān)系式:y=0.0155*x+17.95 其中擬合優(yōu)度=0.7934,可知此次擬合效果很好
由此我們可以根據(jù)航班數(shù)量預(yù)估乘客的數(shù)量得到與選擇 A 方案的出租
車(chē)到 達(dá)率 λ的關(guān)系即λ=(0.0155*x+17.95)/30
從上述數(shù)據(jù)可以看出在 18:00 點(diǎn)之前乘客到港人數(shù)相對(duì)較多,在蓄車(chē)池內(nèi)的車(chē)輛也相對(duì)較多,但乘坐出租車(chē)的乘客相對(duì)較少,出租車(chē)司機(jī)排隊(duì)時(shí)間長(zhǎng),虧損 大于收益,而直接空載回市區(qū)反而能盈利,所以此時(shí)間段內(nèi)應(yīng)選擇 B 方案,即直 接放空返回市區(qū)拉客。18:00 點(diǎn)之后,乘客預(yù)估到港人數(shù)相對(duì)較少,蓄車(chē)池內(nèi)車(chē) 輛也相對(duì)較少,但由于已到晚上,乘坐出租車(chē)可能會(huì)更加方便,所以這段時(shí)間內(nèi) 乘坐出租車(chē)的乘客相對(duì)較多,出租車(chē)司機(jī)排隊(duì)時(shí)間短,可以盈利,所以此時(shí)間段 應(yīng)該選擇 A 方案,即在機(jī)場(chǎng)拉客再返回。
參考文獻(xiàn):
排隊(duì)論模型及求解
https://blog.csdn.net/sunyueqinghit/article/details/815621
382鄭州新鄭國(guó)際機(jī)場(chǎng)官網(wǎng) http://www.zzairport.com/c/list.php?tid=14
3鄭州機(jī)場(chǎng)車(chē)輛管理 http://www.whalebj.com/xzjc/default.aspx&apos 4
作者簡(jiǎn)介:
王彤(1999.04-),男,天津人,本科,研究方向:自動(dòng)化專(zhuān)業(yè)。