亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        機場出租車問題的優(yōu)化模型

        2020-08-04 12:17:32李錦素張凱麗程姝蒨蔡爭江
        青年生活 2020年14期
        關(guān)鍵詞:排隊模型

        李錦素 張凱麗 程姝蒨 蔡爭江

        摘要:本文通過建立出租車司機決策方案模型對出租車司機送客到機場后的兩種選擇進行了定性和定量分析。進而為出租車司機提出了建議,最終設(shè)計了機場等候區(qū)乘客“上車點”示意圖并向管理者提出了針對出租車短途服務(wù)的“優(yōu)先”安排方案。

        關(guān)鍵詞:聚類分析模型;粗糙集理論系模型;排隊模型;MATLAB

        前言

        由于我國現(xiàn)行規(guī)定下國內(nèi)大部分機場將送客與接客的出租車通道分開,所以當(dāng)出租車司機送客到機場時就會面臨兩種選擇。一種選擇是前往“蓄車池”排隊等待然后載客返回市內(nèi),而另一種則是司機放棄等待空載直接返回市內(nèi)。司機在這兩種選擇下進行的決策均有其各自的收益與損失,而且在實際情況下影響司機做出決策的因素包括確定的因素和不確定的因素。當(dāng)司機選擇載客返回市內(nèi)時一般的出租車司機只能依據(jù)在某時間段抵達(dá)的航班數(shù)量和“蓄車池”里已有車輛數(shù)的確定信息以及個人經(jīng)驗來決策安排,而當(dāng)司機選擇放棄等待直接返回市內(nèi)時,司機又會面臨損失潛在顧客與空載行駛帶來的損失。因此簡單的通過出租車司機個人經(jīng)驗進行選擇顯然無法做出最優(yōu)選擇。

        1.模型的建立與求解

        由于本模型數(shù)據(jù)多且信息分散不利于比較,因此本文將各時刻的關(guān)聯(lián)系數(shù)求平均值,將信息集中進行比較。rij為兩指標(biāo)xj、xi的關(guān)聯(lián)度,m為數(shù)列長度即數(shù)據(jù)個數(shù)。

        綜合上述運用MATLAB計算得到相關(guān)度r為:

        r=0.8565,0.7996,0.8350,0.8902,

        在實踐中一般取一臨界值r(一般要求r>0.5),當(dāng)rij>r時,則將xi和xj歸為一類。由于每類指標(biāo)都反應(yīng)了系數(shù)的一個方面所以根據(jù)上述的聚類方法對機場出租車司機決策評價體系進行聚類分析,在開始選取指標(biāo)時,本文首先考慮的是數(shù)據(jù)的準(zhǔn)確性。為了獲取更多的影響機場出租車司機進行決策的信息,本文選取了盡量多的指標(biāo),然后進行篩選。最終得到了對司機作出決策產(chǎn)生一定影響的重要關(guān)系指標(biāo)。

        2.基于粗糙集理論系簡化灰色關(guān)聯(lián)度與灰關(guān)聯(lián)聚類分析方法

        粗糙集(RS)理論是波蘭科學(xué)家在1982年提出的一種數(shù)學(xué)理論,它主要是用于數(shù)據(jù)分析。這個理論提出的核、約簡和上下近似等概念為現(xiàn)在研究問題提供了從系統(tǒng)中分析多余屬性的方法。利用粗糙集理論中的核與約簡可以對復(fù)雜系統(tǒng)的指標(biāo)進行篩選,達(dá)到簡化指標(biāo)體系的目的。

        對于系統(tǒng)S中,其指標(biāo)體系為X={x1,x2,...,xn},每個指標(biāo)有m個數(shù)據(jù)。若將表示成指標(biāo)兩兩之間關(guān)聯(lián)度表形式,則系統(tǒng)的信息矩陣可用一個m×n矩陣,該矩陣用X表示。

        給出粗糙集理論中的有關(guān)定義:

        (1)若ui≠uj,則稱ui和uj是在X下可分辨的。

        (2)若X中的ui都是兩兩可分辨的,則稱S是在X下可分辨的,記作ind(X)。

        (3)若去掉X中的某個指標(biāo)xi后,S仍是可分辨的:ind(X-xj)=ind(X),則稱xiX中可約簡的。

        (4)若X中的任意指標(biāo)都是不可約簡的,則稱X為獨立的(X獨立說明X中的任意一個指標(biāo)對系統(tǒng)來說都是不能缺少的)。

        (5)對指標(biāo)X的任意子集AX,若滿足ind(A)ind(X)且A是獨立的,則稱A是X的一個最小子集:min(X)(X的最小子集不一定是唯一的)。

        根據(jù)上述方法使用MATLAB軟件對數(shù)據(jù)進行Z-score標(biāo)準(zhǔn)化處理,得到:

        通過對計算結(jié)果排序,本文對影響機場出租車司機決策的因素進行了影響力大小排序。從大到小依次為:“蓄車池”等待區(qū)乘客流量,機場出租車司機等待時間,進入“蓄車池”的出租車輛數(shù),離開“蓄車池”的出租車輛數(shù)。兩者之間的關(guān)聯(lián)系數(shù)r(xi,xj)>(為評價系數(shù)所需要的閾值),則可以去掉一個指標(biāo)或者用一個指標(biāo)代替另一個指標(biāo)。這樣便可以對Xe進行進一步簡化,結(jié)合前面指標(biāo)灰色聚類約束,可以確定系統(tǒng)核心指標(biāo)。

        3.運用排隊論模型計算機場出租車司機在“蓄車池”等待乘客的時間

        由于一天之中在機場“蓄車池”等待區(qū)等待乘車的乘客人數(shù)是有限的,所以本文選擇了排隊論模型中的系統(tǒng)容量有限的模型對機場出租車司機在“蓄車池”等待乘客的時間進行計算。

        由假設(shè)可知進入機場出租車“蓄車池”的通道有且僅有一個,所以機場出租車“蓄車池”屬于單服務(wù)臺。設(shè)排隊系統(tǒng)的容量為N,即在機場“蓄車池”內(nèi)等待乘客的出租車數(shù)量最多為N-1。當(dāng)某一時刻出租車到達(dá)時,如果機場出租車“蓄車池”系統(tǒng)中已經(jīng)有N輛出租車,那么這些出租車就被拒絕進入系統(tǒng)。

        上述結(jié)果中L系為已在機場出租車“蓄車池”系統(tǒng)中出租車司機的期望值,L隊為在機場出租車“蓄車池”系統(tǒng)中排隊等待載客的出租車司機的期望值,W系為在機場出租車“蓄車池”系統(tǒng)中排隊等待載客的出租車司機的等待時間。

        當(dāng)出租車司機選擇方案B即直接放空返回市區(qū)拉客時,空車與乘客相遇后以到達(dá)乘客目的地最短路徑運送乘客,并根據(jù)在運送乘客時出租車司機打表所產(chǎn)生的時間,產(chǎn)生載客出租車到達(dá)事件。因此本文采用速密度關(guān)系來考慮路網(wǎng)動態(tài)交通流所產(chǎn)生的影響,tn為當(dāng)前時刻出租車在路段n上的行駛時間,Ln為出租車在路段n上的行駛距離,V為出租車在路段n上的行駛速度,Vmin為出租車在路段n上最小的行駛速度,Vmax出租車在路段n上最大的行駛速度,Mj為道路阻塞密度,M為道路上的車輛密度。為出租車起步價格,fc為出租車單位里程價格,S為乘客的實際出行里程,S0為出租車起步里程,V0為乘客期望出租車行駛的速度,Wt為乘客期望等待出租車的時間。

        總結(jié)

        本文首先選取人為因素和客觀因素這兩大方面的影響指標(biāo),確立了評價機場出租車司機決策方案的原則,并統(tǒng)計了這些影響指標(biāo)的數(shù)值。其次建立了灰色關(guān)聯(lián)度與灰關(guān)聯(lián)聚類分析模型和粗糙集理論系模型,對影響乘客等待時間長短的因素進行了評價,建立了單服務(wù)臺的排隊模型,并在此基礎(chǔ)上建立了出租車司機在機場“蓄車池”等待時間的數(shù)學(xué)模型。結(jié)合此模型及收集到的實際數(shù)據(jù)對評價結(jié)果進行分析。最后針對分析結(jié)果,按照客流量高峰期的差異、等待時間長短和每分鐘收益給出租車司機提出了三種不同的決策方案。

        參考文獻

        [1]林思睿. 機場出租車運力需求預(yù)測技術(shù)研究[D].電子科技大學(xué),2018.

        猜你喜歡
        排隊模型
        區(qū)塊鏈技術(shù)在圖書借閱系統(tǒng)中的探索與應(yīng)用
        具有備用服務(wù)員和不耐煩顧客的排隊模型及其仿真
        基于排隊論的公交中途??空緝?yōu)化設(shè)計
        科技資訊(2018年14期)2018-10-26 10:54:42
        基于排隊模型的封閉小區(qū)道路開放管理可行性研究
        一種收費站排隊模型的模擬實現(xiàn)
        甩掛運輸站場作業(yè)區(qū)數(shù)量及車輛排隊模型的設(shè)計
        中國市場(2016年28期)2016-07-26 11:33:30
        甩掛運輸站場作業(yè)區(qū)數(shù)量及車輛排隊模型的設(shè)計
        中國市場(2016年28期)2016-07-15 04:15:45
        基于NFC的移動導(dǎo)醫(yī)系統(tǒng)設(shè)計
        基于排隊論的超市收銀系統(tǒng)優(yōu)化研究
        一類重試率為常數(shù)的M[X]/G/1重試排隊模型的適定性
        精品国产精品三级精品av网址| 中文字幕第一页亚洲观看| 国产欧美亚洲精品第二区首页 | 免费的黄网站精品久久| 国产性色av一区二区| 夜夜高潮夜夜爽夜夜爱爱一区| 中文字幕日本av网站| 亚洲字幕中文综合久久| 熟女少妇精品一区二区| 中文字幕乱码人妻一区二区三区| 99久久久无码国产精品动漫| 手机av在线观看视频| av在线免费观看大全| 粗大的内捧猛烈进出小视频| 亚洲av无码不卡| 国产亚洲精品hd网站| 9l国产自产一区二区三区| av日韩一区二区三区四区| 久久久久久无码av成人影院| 激情97综合亚洲色婷婷五| 久久国产亚洲AV无码麻豆| 日韩在线精品在线观看| 综合图区亚洲偷自拍熟女| 精品高清免费国产在线| 亚洲丁香婷婷久久一区二区| 手机看片久久国产免费| 欧美视频第一页| 丝袜美腿久久亚洲一区| 久草福利国产精品资源| 久久久久av无码免费网| 国产精品午睡沙发系列| 国产人成在线成免费视频| 一区二区二区三区亚洲| 无码人妻一区二区三区兔费 | 亚洲精品国产电影| 国产成熟人妻换╳╳╳╳| 中文字幕一区二区三区在线不卡 | 精品中文字幕制服中文| 精品黄色一区二区三区| 五月激情综合婷婷六月久久| 中文字幕在线日亚州9|