本文關(guān)鍵詞：出租車動態(tài)合乘出行路徑匹配及系統(tǒng)設(shè)計研究

  更多相關(guān)文章： 出租車實時合乘 路徑匹配 最優(yōu)路徑 交通阻抗 雙向感知

【摘要】：伴隨著城市化與機動車化的快速發(fā)展,交通供需矛盾日益突出,尤其在大城市用地資源緊張的情況下,道路設(shè)施供給規(guī)模受到限制,不可能采用無限的道路建設(shè)來滿足日益增長的交通需求。且近年來環(huán)境污染日益嚴(yán)重嚴(yán)重,機動車排放污染物比重高且數(shù)量不斷增加,已成為空氣污染的主要來源之一�；诖�,國家提出了節(jié)能減排,提高交通系統(tǒng)運輸效率的要求。出租車作為交通運輸體系的重要組成部分,也應(yīng)積極采取節(jié)能減排、提高效率的措施來支撐交通系統(tǒng)的變革。出租車合乘作為提高出租車運營能力和能源利用率的一種重要且有效的途徑,應(yīng)當(dāng)被大力推廣。但傳統(tǒng)合乘存在服務(wù)質(zhì)量難以保障、管理混亂、安全隱患等問題,使得合乘至今難以普及,迫切需要發(fā)展先進的智能合乘調(diào)度系統(tǒng)來實現(xiàn)出租車合乘的高質(zhì)量服務(wù)需求與有序的運營監(jiān)管。本文緊密圍繞實現(xiàn)出租車合乘的技術(shù)要求,開展基于信息雙向感知的出租車合乘調(diào)度系統(tǒng)架構(gòu)設(shè)計以及實時合乘路徑匹配方法的研究。首先,在對國內(nèi)城市出租車運營情況分析的基礎(chǔ)上,研究了實施出租車合乘以提高運輸效率的必要性,并從政策法規(guī)、基礎(chǔ)設(shè)施、技術(shù)支撐多層次多角度提出了出租車合乘的保障措施。其次,結(jié)合信息采集、數(shù)據(jù)處理、信息發(fā)布等方面的訴求,構(gòu)建了面向乘客和司機信息雙向感知的多模塊出租車合乘系統(tǒng),從數(shù)據(jù)的采集、數(shù)據(jù)流、數(shù)據(jù)結(jié)果的分析對系統(tǒng)功能進行闡述,并基于SQL Server數(shù)據(jù)庫設(shè)計了數(shù)據(jù)庫結(jié)構(gòu)。然后采用情景分析法將匹配類型分為完全匹配、基本匹配、不完全匹配三種,通過分析比較不同的路徑匹配類型構(gòu)建基于參考路徑的DAL路徑匹配算法。最后,采用灰色模型與蟻群算法結(jié)合的方法,求解基于實時阻抗的最優(yōu)參考路徑問題。本文構(gòu)架的出租車合乘系統(tǒng)可以滿足乘客、駕駛員和管理者面向?qū)崟r合乘的服務(wù)訴求和功能要求。文中提出的實時合乘路徑匹配模型考慮較全面,對不同合乘類型具有較高的適用性。且算法簡單,將匹配路徑拆分為兩部分分別進行匹配,然后將部分路徑匹配問題簡化為點到線的匹配問題,提高了數(shù)據(jù)分析處理的效率。路徑匹配以生成的最優(yōu)路徑作為參與算法的參考路徑,提高了路徑匹配的準(zhǔn)確度。同時在算法中引入基于實時交通流數(shù)據(jù)的交通阻抗,增強了合乘匹配路徑與真實情景的匹配度。
【關(guān)鍵詞】：出租車實時合乘 路徑匹配 最優(yōu)路徑 交通阻抗 雙向感知
【學(xué)位授予單位】：南京林業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U491
【目錄】：

• 致謝3-4
• 摘要4-5
• Abstract5-9
• 第一章 緒論9-18
• 1.1 研究背景9-10
• 1.2 研究目的及意義10-11
• 1.3 國內(nèi)外研究與發(fā)展現(xiàn)狀11-15
• 1.3.1 國外研究與發(fā)展現(xiàn)狀11-12
• 1.3.2 國內(nèi)研究與發(fā)展現(xiàn)狀12-14
• 1.3.3 借鑒與啟示14-15
• 1.4 研究內(nèi)容與技術(shù)路線15-18
• 1.4.1 研究內(nèi)容15-16
• 1.4.2 技術(shù)路線16-18
• 第二章 出租車合乘模式特性分析18-30
• 2.1 出租車運營現(xiàn)狀分析18-27
• 2.1.1 運營特征分析18-24
• 2.1.2 運營效率分析24-26
• 2.1.3 駕駛員收入水平分析26
• 2.1.4 出租車運營改善分析26-27
• 2.2 實現(xiàn)出租車合乘問題解析27-29
• 2.2.1 國內(nèi)外合乘實踐27-28
• 2.2.2 合乘的主要障礙28-29
• 2.2.3 實施成功保證因素29
• 2.3 本章小結(jié)29-30
• 第三章 基于信息雙向感知的出租車合乘系統(tǒng)30-42
• 3.1 系統(tǒng)功能模塊30-33
• 3.1.1 數(shù)據(jù)的采集31-32
• 3.1.2 合乘模塊的數(shù)據(jù)流32
• 3.1.3 合乘中雙向感知的合乘結(jié)果情景分析32-33
• 3.2 雙向感知的系統(tǒng)操作流程33-35
• 3.2.1 司機客戶端操作流程33-34
• 3.2.2 乘客客戶端操作流程34-35
• 3.3 后臺管理控制系統(tǒng)35-41
• 3.3.1 系統(tǒng)結(jié)構(gòu)分析35-37
• 3.3.2 數(shù)據(jù)庫設(shè)計37-41
• 3.4 本章小結(jié)41-42
• 第四章 實時合乘路徑匹配模型構(gòu)建及算法研究42-57
• 4.1 實時合乘匹配原則42
• 4.2 實時合乘的路徑匹配類型42-45
• 4.3 合乘的路徑匹配模型構(gòu)建45-56
• 4.3.1 問題的提出45-51
• 4.3.2 問題的解決方案51-52
• 4.3.3 路徑匹配問題的算法52-56
• 4.4 本章小結(jié)56-57
• 第五章 路徑匹配中參考路徑的求解57-72
• 5.1 參考路徑的界定57
• 5.2 最優(yōu)路徑的求解57-58
• 5.2.1 優(yōu)化問題的計算方法57
• 5.2.2 蟻群算法求解交通路徑問題的可行性57-58
• 5.2.3 蟻群算法的基本理論58
• 5.3 實時阻抗的算法模型及求解58-63
• 5.3.1 路段阻抗59-62
• 5.3.2 節(jié)點阻抗62-63
• 5.4 限制搜索區(qū)域63-64
• 5.5 基于蟻群算法和灰色理論求解最優(yōu)路徑64-68
• 5.6 算例分析68-70
• 5.7 本章小結(jié)70-72
• 第六章 結(jié)論與展望72-74
• 6.1 研究成果72
• 6.2 有待進一步研究的工作72-74
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文74-75
• 參考文獻75-78

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李琳;陳壽元;邵增珍;;單親遺傳算法在物流合乘優(yōu)化中的應(yīng)用[J];山東科學(xué);2014年02期

2 羅超;韓直;喬曉青;;城市出租車合乘技術(shù)研究[J];交通運輸工程與信息學(xué)報;2014年01期

3 劉彥蕊;;出租車分時分段合乘計價系統(tǒng)之探討[J];中國新技術(shù)新產(chǎn)品;2012年16期

4 唐笑林;孫街亭;戴潔;劉治群;;基于Android的出租車管理系統(tǒng)研究與設(shè)計[J];計算機光盤軟件與應(yīng)用;2012年15期

5 葛瑞原;王而山;浙軒;;“合乘出租車”利大于弊[J];道路交通管理;2012年05期

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

7 郭瑞軍;王晚香;;基于矩陣迭代法的出租車合乘最短路徑選擇[J];大連交通大學(xué)學(xué)報;2011年04期

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

9 周曉敏;趙紅玉;俞建新;;基于GPS的出租車呼叫與調(diào)度系統(tǒng)[J];計算機工程與設(shè)計;2009年21期

10 吳芳;李志成;徐琛;;出租車合乘制調(diào)度優(yōu)化模型研究[J];蘭州交通大學(xué)學(xué)報;2009年01期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 吳漢;短時交通流預(yù)測及路徑選擇問題的研究[D];浙江大學(xué);2013年

2 洪麟琳;基于合乘模式的出租車定價研究[D];哈爾濱工業(yè)大學(xué);2012年

3 王麗珍;大城市出租車靜態(tài)和動態(tài)合乘模式的探討[D];長沙理工大學(xué);2012年

4 陳少杰;智能出租車調(diào)度系統(tǒng)的設(shè)計與實現(xiàn)[D];中國科學(xué)技術(shù)大學(xué);2011年

5 杜業(yè)凡;城市道路交通網(wǎng)絡(luò)最優(yōu)路徑選擇研究[D];西安建筑科技大學(xué);2010年

6 陳林;基于3G移動定位技術(shù)的出租車調(diào)度管理系統(tǒng)[D];電子科技大學(xué);2008年

7 丁舒平;城市出租車發(fā)展規(guī)劃關(guān)鍵技術(shù)及應(yīng)用研究[D];合肥工業(yè)大學(xué);2008年

8 王羅;出租車共乘問題研究[D];長沙理工大學(xué);2008年

9 車勇;基于多人合乘模式的出租車智能調(diào)度管理系統(tǒng)設(shè)計與研究[D];同濟大學(xué);2008年

10 夏楷;城市客運出租車發(fā)展研究[D];華中科技大學(xué);2007年

，

本文編號：678865