【摘要】：近幾年,在中國經濟快速發(fā)展的影響下,人們的出行發(fā)生了很大的變化。一方面,汽車保有量的迅速膨脹,引發(fā)了一些不可忽視的問題,包括環(huán)境、資源、噪聲、交通等;另一方面,現(xiàn)有的公共交通,包括出租車、地鐵、公交車等已經越來越難以滿足人們的出行需求。盡管現(xiàn)在政府推行限號限行的政策、相關企業(yè)也在研究規(guī)劃線路、還有對新能源汽車的研究等等,但是這些是遠遠不夠的。“合乘”出行的推行是緩解交通壓力、有效利用資源的極好辦法,是對政府限行限號政策的輔助,也是很多出行者傾向的選擇�！昂铣恕焙茉绯霈F(xiàn)在交通擁擠的上海、北京、廣州,當時人們稱“合乘”為互助乘車,隨后其他各地也興起了多人共乘一輛私家車在早晚高峰期上下班的“合乘”。根據相關報道,現(xiàn)在在很多一二線城市,“合乘”已慢慢成為很多人出行的一種待選方式之一。本文以“合乘”為研究主題,從我國的實際情況出發(fā)、考慮人們的出行需求以及資源豐富的私家車,把私家車合乘作為本文的研究對象,具有重要的現(xiàn)實意義和實踐意義,以及顯著的創(chuàng)造性。通過進一步的分析研究,從典型的車輛路徑問題(Vehicle Routing Problem,VRP)入手,展開研究VRP的相關知識,為構建一個合理科學有效的私家車合乘的路徑優(yōu)化問題模型奠定了基礎,對于提高交通效率、減少能源消耗、節(jié)約出行者的出行成本具有很重要的輔助作用。論文構建的私家車合乘匹配的路徑優(yōu)化數(shù)學模型不同于Dial-a-Ride Problem和Car Pooling Problem數(shù)學模型模型,在對后兩者數(shù)學模型分析的基礎上,提出了使出行成本和時間懲罰成本最小的多車輛合乘匹配(Multi Vehicles Ride Match Problem,MVRMP)模型。對于構建的模型,本文先采用了小規(guī)模的數(shù)據,用Lingo軟件求解,以驗證模型的正確性。最后采用了Solomon標準數(shù)據庫中的三個系列,通過改進的遺傳算法,在MATLAB平臺上求解,結果進一步驗證了所建模型的適用性和算法的有效性,并通過結果分析,表明本文所研究的私家車合乘可以實現(xiàn)雙贏的效果,即對于乘客來說,既能節(jié)約出行成本,又能滿足舒適便捷的乘車要求;對于城市大環(huán)境來說,可以緩解交通壓力、改善環(huán)境,具有重要的社會效益。
【圖文】：

MVRMP示意

圖 3.3 六節(jié)點的位置分布圖表 3.1 各節(jié)點間運輸距離 ( )ijkmd節(jié)點 0 1 2 3 4 5 60 0 4 6 7.5 9 20 101 4 0 6.5 4 10 5 7.5
【學位授予單位】：長安大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：U491

【參考文獻】

相關期刊論文 前10條

1 ;攪動百億市場專車面臨“生死劫”[J];環(huán)球市場信息導報;2015年20期

2 馬寧;;私家車非營利性有償拼車的合法性[J];天津商務職業(yè)學院學報;2014年05期

3 汪婷婷;倪郁東;何文玲;;需求可拆分車輛路徑問題的蜂群優(yōu)化算法[J];合肥工業(yè)大學學報(自然科學版);2014年08期

4 周桂良;黃凱;許琳;陳雨亭;;私家車拼車存在的問題及解決方法[J];交通標準化;2013年23期

5 譚家美;朱麗葉;南香蘭;侯立文;;網絡拼車成功的因素分析[J];上海海事大學學報;2013年02期

6 陳昊;;合作式消費的共享經濟[J];環(huán)境;2013年05期

7 陳文強;孫啟鵬;吳群琪;;基于能耗與出行時間價值視角的汽車共乘邊界分析[J];交通運輸系統(tǒng)工程與信息;2012年06期

8 馮田;;基于sufferage的動態(tài)出租車拼車調度算法[J];電腦知識與技術;2011年28期

9 周和平;鐘璧檣;彭霞花;夏西;;出租車合乘路徑選擇與費率優(yōu)化模型[J];長沙理工大學學報(自然科學版);2011年01期

10 劉長石;賴明勇;;基于模糊聚類與車輛協(xié)作策略的隨機車輛路徑問題[J];管理工程學報;2010年02期

相關會議論文 前1條

1 王麗娟;;“互聯(lián)網+”時代的拼車行為研究——基于上海市問卷調查分析的規(guī)劃策略探討[A];新常態(tài)：傳承與變革——2015中國城市規(guī)劃年會論文集（05城市交通規(guī)劃）[C];2015年

相關重要報紙文章 前1條

1 劉貴浙;;拼車市場有多大?[N];計算機世界;2015年

相關博士學位論文 前3條

1 彭碧濤;三維裝載約束下車輛路徑問題研究[D];華南理工大學;2013年

2 陸琳;不確定信息車輛路徑問題及其算法研究[D];南京航空航天大學;2007年

3 符卓;開放式車輛路徑問題及其應用研究[D];中南大學;2003年

相關碩士學位論文 前5條

1 鄧璇;考慮貨物類別的多車型車輛路徑問題優(yōu)化研究[D];長安大學;2015年

2 張亦楠;出租車合乘模式下的智能匹配問題的研究與實現(xiàn)[D];中國海洋大學;2014年

3 孫岳岳;一類多對多的RMP問題研究[D];山東師范大學;2012年

4 孫新秋;車輛合乘匹配問題研究[D];山東師范大學;2012年

5 邊凱;基于城市交通擁堵的私家車共乘可行性分析[D];長安大學;2012年

，

本文編號：2542205