隨著社會(huì)經(jīng)濟(jì)的快速發(fā)展和人們生活水平提高,城市客運(yùn)交通需求量持續(xù)增加,出租車以快速、便捷、舒適的特性深受乘客青睞,受總量控制原則限制,出租車供給多年未增加,致使出租車交通供需矛盾日益突出,阻礙了出租車交通的可持續(xù)發(fā)展。出租車合乘作為交通需求管理（TDM）的一種有效手段,能夠有效提升出租車運(yùn)輸能力和運(yùn)輸效率,促進(jìn)出租車市場良性供需關(guān)系的形成,同時(shí)對(duì)改善交通擁堵、緩解環(huán)境污染、減少能源浪費(fèi)具有重要意義。本文首先運(yùn)用交通供需理論,剖析了出租車合乘對(duì)出行乘客、出租車企業(yè)及出租車市場效益的影響,提出了需求驅(qū)動(dòng)的出租車合乘自組織模式和組織技術(shù);其次,為刻畫出租車動(dòng)態(tài)合乘的全過程,以可行行程集為紐帶將動(dòng)態(tài)合乘問題分解為合乘匹配問題和行程指派問題,以匹配成功率最大化為目標(biāo)構(gòu)建合乘匹配模型,以系統(tǒng)總成本最小化為目標(biāo)構(gòu)建行程指派模型;第三,設(shè)計(jì)了兩階段動(dòng)態(tài)合乘算法求解出租車動(dòng)態(tài)合乘問題,第一階段設(shè)計(jì)travel函數(shù)檢驗(yàn)可能行程獲得可行行程集,第二階段將行程指派問題轉(zhuǎn)化為0-1整數(shù)規(guī)劃,運(yùn)用混合粒子群算法求解最優(yōu)行程指派方案;最后,基于北京市出租車的GPS數(shù)據(jù),提取100組乘客行程和40輛出租車作為測試集,... 

【文章來源】：北京交通大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：96 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－３出租車合乘對(duì)出租車企業(yè)效益的影響??Ｆｉｇ．２－３?Ｉｍｐａｃｔ?ｏｆ?ｔａｘｉ?ｒｉｄｅ－ｓｈａｒｉｎｇ?ｏｎ?ｔａｘｉ?ｅｎｔｅｒｐｒｉｓｅ?ｕｔｉｌｉｔｙ??

１、２、３、４為道路網(wǎng)中的節(jié)點(diǎn)，按乘客請(qǐng)求的起終點(diǎn)是否相同，??基于路徑的他組織模式包括４種合乘組織形式［４９１??１）?０點(diǎn)距離相同，Ｄ點(diǎn)距離相同。如圖２－６所示，乘客請(qǐng)求６和〃２的起點(diǎn)〇１??和〇２相同，且終點(diǎn)４和之也相同。＾和ｒ２合乘后的路徑為：??〇１?／?〇２?—?２?—?３?〇?４?〇?＜?／名。這種合乘組織形式經(jīng)常是有乘客自發(fā)組織的，??發(fā)生在有特定出行目的的乘客之間。??Ｏ?（Ｏ）?龜??？?Ｏ?〇??圖２－６?０點(diǎn)距離相同，Ｄ點(diǎn)距離相同??Ｆｉｇ．２－６?Ｍａｔｃｈｉｎｇ?ｒｅｑｕｅｓｔｓ?ｗｉｔｈ?ｓａｍｅ?ｏｒｉｇｉｎｓ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎｓ??２）?Ｏ點(diǎn)距離相同，Ｄ點(diǎn)距離較近。如圖２－７所示，乘客請(qǐng)求５和＆的起點(diǎn)〇，??和〇２相同，終點(diǎn)４和名距離較近。乘客請(qǐng)求ｒ２未合乘時(shí)的路徑為：??〇２?￣＾?１?￣＾?２?—＞?３?—＞?４?—＞?，合乘后的路徑改變?yōu)?４?￣＾?１?￣＾?２?—＞?３?—＞?ｄｘ?—＞?ｃ／２。由??于合乘后到達(dá)名的時(shí)間沒有顯著增加，因此請(qǐng)求ｒ２能與請(qǐng)求〃，合乘。這種合乘組??織形式多見于大型交通樞紐或商務(wù)中心的接駁服務(wù)。??１７??

供需關(guān)系及合乘組織分析??Ｏｘ?ＧＫ°＾〇??參?〇??圖２－７?０點(diǎn)距離相同，Ｄ點(diǎn)距離相近??Ｆｉｇ．２－７?Ｍａｔｃｈｉｎｇ?ｒｅｑｕｅｓｔｓ?ｗｉｔｈ?ｓａｍｅ?ｏｒｉｇｉｎｓ?ａｎｄ?ｃｌｏｓｅ?ｄｅｓｔｉｎａｔｉｏｎｓ??３）

【參考文獻(xiàn)】：
期刊論文
[1]大數(shù)據(jù)背景下動(dòng)態(tài)共乘的研究進(jìn)展[J]. 沈弼龍,趙穎,黃艷,鄭緯民.  計(jì)算機(jī)研究與發(fā)展. 2017(01)
[2]基于個(gè)性化需求的拼車路徑匹配算法研究[J]. 郭會(huì),王麗俠.  計(jì)算機(jī)技術(shù)與發(fā)展. 2017(01)
[3]滴滴順風(fēng)車 共享改變出行方式[J]. 莊文靜,朱麗,莊文靜.  中外管理. 2015(10)
[4]我國霧-霾成因及其治理的思考[J]. 張小曳,孫俊英,王亞強(qiáng),李衛(wèi)軍,張薔,王煒罡,權(quán)建農(nóng),曹國良,王繼志,楊元琴,張養(yǎng)梅.  科學(xué)通報(bào). 2013(13)
[5]基于動(dòng)態(tài)規(guī)劃算法的出租車合乘模式研究[J]. 鄧向林.  微型機(jī)與應(yīng)用. 2013(08)
[6]一種求解多車輛合乘匹配問題的適應(yīng)性算法[J]. 宋超超,王洪國,邵增珍,楊福萍.  計(jì)算機(jī)科學(xué). 2013(02)
[7]基于遺傳算法的動(dòng)態(tài)出租車合乘模型研究[J]. 程杰,唐智慧,劉杰,鐘流.  武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2013(01)
[8]北京鼓勵(lì)出租車合乘[J]. 志豪.  廣東交通. 2012(02)
[9]基于sufferage的動(dòng)態(tài)出租車拼車調(diào)度算法[J]. 馮田.  電腦知識(shí)與技術(shù). 2011(28)
[10]求解0-1整數(shù)規(guī)劃的混合粒子群優(yōu)化算法[J]. 薛峰,陳剛,高尚.  計(jì)算技術(shù)與自動(dòng)化. 2011(01)

碩士論文
[1]出租車動(dòng)態(tài)合乘出行路徑匹配及系統(tǒng)設(shè)計(jì)研究[D]. 陳婷.南京林業(yè)大學(xué) 2016
[2]基于預(yù)約模式的出租車合乘路徑優(yōu)化[D]. 于匡員.哈爾濱工業(yè)大學(xué) 2015
[3]出租車動(dòng)態(tài)合乘匹配問題研究[D]. 丁冉.東南大學(xué) 2015
[4]出租車合乘模式下的智能匹配問題的研究與實(shí)現(xiàn)[D]. 張亦楠.中國海洋大學(xué) 2014
[5]一類多對(duì)多的RMP問題研究[D]. 孫岳岳.山東師范大學(xué) 2012
[6]車輛合乘匹配問題研究[D]. 孫新秋.山東師范大學(xué) 2012
[7]帶時(shí)間窗的網(wǎng)絡(luò)動(dòng)態(tài)共乘問題研究[D]. 徐弘祥.上海交通大學(xué) 2011
[8]基于3G移動(dòng)定位技術(shù)的出租車調(diào)度管理系統(tǒng)[D]. 陳林.電子科技大學(xué) 2008



本文編號(hào)：2969906