打車難問題數(shù)模國(guó)賽論文

1、 摘要 “打車難”的問題受到了多方關(guān)注，移動(dòng)互聯(lián)網(wǎng)的發(fā)展為改善這一問題提高了可能。 對(duì)于第一問，我們采用對(duì)于浮動(dòng)車 GPS 數(shù)據(jù)的處理方法，對(duì)搜索得到的部分深圳市出租車數(shù)據(jù)進(jìn)行處理，選取其中 7 天的時(shí)間和深圳市 7 個(gè)不同類型的區(qū)域，計(jì)算匯總出在這些時(shí)間、空間當(dāng)中出租車的載客狀態(tài)、行駛時(shí)間、行駛距離等信息。通過對(duì)比不同時(shí)間、空間的狀態(tài)信息，初步分析出租車供求關(guān)系的變化趨勢(shì)。之后，根據(jù)相關(guān)論文所提供的數(shù)據(jù)和經(jīng)驗(yàn)，建立供需關(guān)系評(píng)價(jià)模型，計(jì)

2、算 3 組出租車的相對(duì)數(shù)據(jù)作為出租車供需關(guān)系評(píng)價(jià)指標(biāo)，并按照模型對(duì)其分級(jí)，將這三組分級(jí)相結(jié)合可以得到對(duì)供需關(guān)系的最終評(píng)價(jià)。 對(duì)于第二問，通過比較打車軟件補(bǔ)助出租車司機(jī)和乘客分別帶來的供需關(guān)系的變化來探究補(bǔ)助方案是否能夠緩解“打車難”的問題。首先，通過分析反映司機(jī)在一段時(shí)間內(nèi)工作狀態(tài)的數(shù)據(jù)，對(duì)使用打車軟件前后司機(jī)搜索乘客的路線通過概率進(jìn)行預(yù)測(cè)，分別得出其空駛路程和實(shí)際載客路程的關(guān)系，最終計(jì)算出司機(jī)使用打車軟件接待乘客數(shù)量增加 12.86%

3、。從乘客的角度出發(fā)，通過最小二乘法得到出租車的需求彈性價(jià)格為-0.49。將出租車司機(jī)使用軟件帶來的效率提高量和對(duì)乘客補(bǔ)貼帶來的需求的提高進(jìn)行比較，得出對(duì)乘客補(bǔ)貼小于等于 5 元時(shí)能夠有效緩解打車難的問題，補(bǔ)貼大于 5元時(shí)由于需求增大打車難問題將更加突出。 對(duì)于第三問，首先使用演化博弈論對(duì)補(bǔ)貼對(duì)象進(jìn)行分析，發(fā)現(xiàn)只有當(dāng)向乘客收取一定費(fèi)用、同時(shí)對(duì)司機(jī)發(fā)放一定補(bǔ)貼，才有可能使新的平臺(tái)占領(lǐng)市場(chǎng)，同時(shí)獲得盈利；進(jìn)而使用排隊(duì)論，得出某區(qū)域內(nèi)乘客平均等

4、待時(shí)間與乘客需求產(chǎn)生率呈正相關(guān)，與空車數(shù)量呈負(fù)相關(guān)；以緩解打車難、乘客司機(jī)平臺(tái)三方利益平衡為目標(biāo)建立多目標(biāo)規(guī)劃，對(duì)于不同時(shí)空，用乘客需求率、空車率作為描述供求關(guān)系的指標(biāo)。規(guī)劃結(jié)果指出，當(dāng)供小于求時(shí)，向乘客收取的費(fèi)用將增高，進(jìn)而致使：在供小于求的區(qū)域中，利潤(rùn)增加增大對(duì)司機(jī)的吸引度，司機(jī)提高對(duì)該區(qū)域供應(yīng)，以滿足需求；在供小于求的時(shí)間段，乘客因?yàn)槌鲂谐杀驹龈撸瑫?huì)考慮避開高峰期出行。對(duì)于打車平臺(tái)而言，不同時(shí)空的乘客需求率、空車率都是極易獲取的信

5、息，據(jù)此做出決策是具有可行性的。 符號(hào)約定 意義 符號(hào) 出租車實(shí)載路程 V 出租車使用打車軟件前空駛路程 V 1 出租車使用打車軟件后空駛路程 V2 出租車客運(yùn)量 Q 出租車價(jià)格 W 模型建立 問題一 1.0 數(shù)據(jù)預(yù)處理 浮動(dòng)車在采集數(shù)據(jù)時(shí)，會(huì)由于車載終端設(shè)備、總服務(wù)器，或者外界某些因素如乘客上車但司機(jī)未打表等的影響， 產(chǎn)生數(shù)據(jù)異常的情況。 [1]在瀏覽初始數(shù)據(jù)和后續(xù)的計(jì)算當(dāng)中， 我們發(fā)現(xiàn)了數(shù)據(jù)當(dāng)中有如下幾個(gè)問題： ①可能由

6、于出租車暫時(shí)停運(yùn)，或者人為關(guān)閉車載終端設(shè)備，導(dǎo)致一段時(shí)間內(nèi)沒有數(shù)據(jù)記錄。 ②可能由于數(shù)據(jù)傳輸中外界的干擾，造成載客一欄出現(xiàn)其他數(shù)據(jù)，如 96,97,32 等的狀況。 ③可能由于司機(jī)在接乘客時(shí)，口頭要價(jià)而不打表，造成載客一欄始終為 0。 ④可能由于數(shù)據(jù)傳輸中的問題，導(dǎo)致速度一欄始終為 0. 對(duì)于以上幾個(gè)問題，我們利用 MATLAB 對(duì)初始數(shù)據(jù)進(jìn)行如下處理： ①因?yàn)槌跏紨?shù)據(jù)的時(shí)間范圍為 2011/4/18 0:00:00 左右到 2011

7、/4/26 12:00:00 左右， 共 8.5 天，我們將其中停運(yùn)狀態(tài)超過 3 天的車輛數(shù)據(jù)刪除。 ②將載客欄出現(xiàn)異常數(shù)據(jù)，如 96,97,32 等的車輛數(shù)據(jù)刪除。 ③刪除速度欄一直為 0 的車輛數(shù)據(jù)。 另外，在之后的計(jì)算中，為縮短數(shù)據(jù)處理所用的時(shí)間，并排除 GPS 在記錄速度當(dāng)中有可能出現(xiàn)的間隔性失靈的問題，我們選擇用坐標(biāo)以及運(yùn)行時(shí)間來代替速度數(shù)據(jù)，而不預(yù)先處理那些坐標(biāo)發(fā)生變化，但是速度為 0 的車輛數(shù)據(jù)。 由于數(shù)據(jù)當(dāng)中最早時(shí)間為