出租車合乘路徑選擇及費率優(yōu)化問題研究
本文關(guān)鍵詞:出租車合乘路徑選擇及費率優(yōu)化問題研究,由筆耕文化傳播整理發(fā)布。
【摘要】:在以車代步的今天,隨著私家車的保有量增長率越來越大,城市整體的交通狀況日益堪憂。而出租車作為傳統(tǒng)的交通方式,高能耗、高空駛率、高成本等缺點嚴重制約著城市的交通發(fā)展。所以引導乘客采用出租車合乘出行方式,不僅能夠為乘客減少其交通成本,增加出租車司機的額外收益,也能夠配合政府的可持續(xù)發(fā)展的交通理念,降低能源消耗,減少環(huán)境污染,從而改善城市的交通擁堵問題。我國對出租車合乘制度并未完全普及,現(xiàn)還屬于試行階段,且出租車合乘的制度模式、收費標準等也沒有嚴謹?shù)囊罁?jù),導致出租車合乘亂象頻發(fā),所以,無論是從出行者還是管理者的角度,推廣有效的出租車合乘模式,能夠?qū)崿F(xiàn)資源的合理配置以及促進城市交通更加穩(wěn)定健康的發(fā)展。本文就現(xiàn)有出租車合乘研究者的研究成果基礎上,基于公平的原則,在考慮司機和乘客雙方利益的基礎上,建立出租車合乘的路徑選擇及費率優(yōu)化模型。該模型以合乘系統(tǒng)中乘客合乘費用最小化,乘客合乘時間最小化以及出租車燃油費用最小化作為目標函數(shù),以司機收益、乘客費用、燃油費成本等作為約束條件,建立出租車合乘路徑選擇及費率優(yōu)化模型,并設計出求解該模型的NSGA-II算法。最后以蘭州市城關(guān)區(qū)部分路網(wǎng)為例進行實例分析,通過出租車在單乘和合乘狀態(tài)下的各項參數(shù)的對比,表明在同等條件下,出租車合乘能夠減少出租車的行駛距離,節(jié)省出租車的燃油費成本,降低乘客的出行費用,從而在一定程度上緩解城市交通擁堵問題。實例研究結(jié)果表明該優(yōu)化模型及算法的可行性,從而能夠為推行出租車合乘模式提供決策依據(jù)。
【關(guān)鍵詞】:出租車合乘 路徑 費率
【學位授予單位】:蘭州交通大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:U491
【目錄】:
- 摘要4-5
- Abstract5-8
- 1 緒論8-17
- 1.1 研究背景及意義8-10
- 1.1.1 研究背景8-10
- 1.1.2 研究意義10
- 1.2 國內(nèi)外研究現(xiàn)狀分析10-15
- 1.2.1 國外研究現(xiàn)狀11-12
- 1.2.2 國內(nèi)研究現(xiàn)狀12-14
- 1.2.3 研究現(xiàn)狀總結(jié)14-15
- 1.3 研究內(nèi)容及技術(shù)路線15-16
- 1.3.1 研究內(nèi)容15-16
- 1.3.2 技術(shù)路線16
- 1.4 本章小結(jié)16-17
- 2 出租車合乘發(fā)展現(xiàn)狀研究17-23
- 2.1 出租車合乘實踐情況17-19
- 2.1.1 國外出租車合乘實踐17
- 2.1.2 國內(nèi)出租車合乘實踐17-19
- 2.2 出租車合乘存在的主要障礙19-20
- 2.2.1 乘客方面19
- 2.2.2 管理者方面19-20
- 2.2.3 運營者方面20
- 2.3 出租車合乘的可行性20-22
- 2.3.1 市場需求20-21
- 2.3.2 技術(shù)保障21
- 2.3.3 社會效益21-22
- 2.4 本章小結(jié)22-23
- 3 出租車合乘問題的相關(guān)理論及研究方法23-29
- 3.1 出租車合乘問題概述23-26
- 3.1.1 出租車合乘問題的概述23
- 3.1.2 車輛合乘問題的研究要素23-24
- 3.1.3 出租車合乘問題的類型24-26
- 3.2 出租車合乘問題的相關(guān)理論方法26-28
- 3.2.1 車輛路徑問題26-27
- 3.2.2 車輛調(diào)度問題27-28
- 3.2.3 車輛合乘匹配問題28
- 3.3 本章小結(jié)28-29
- 4 出租車合乘路徑選擇及費率優(yōu)化模型29-36
- 4.1 模型背景分析29-31
- 4.1.1 路徑選擇確定原則29-30
- 4.1.2 費用確定原則30-31
- 4.2 出租車路徑選擇及費率優(yōu)化模型31-34
- 4.2.1 問題描述與假設31
- 4.2.2 模型構(gòu)建31-34
- 4.3 出租車合乘的數(shù)學模型34-35
- 4.4 本章小結(jié)35-36
- 5 出租車合乘問題求解36-48
- 5.1 出租車合乘問題求解思路36
- 5.2 出租車合乘計費階段求解36-39
- 5.2.1 出租車合乘狀態(tài)描述36
- 5.2.2 合乘費用計算方法36-37
- 5.2.3 算例分析37-39
- 5.3 出租車合乘路徑階段求解39-47
- 5.3.1 算法設計39-40
- 5.3.2 出租車合乘路徑多目標優(yōu)化的NSGA-Ⅱ的算法設計40-42
- 5.3.3 算法具體步驟與流程圖42-43
- 5.3.4 算例分析43-47
- 5.4 本章小結(jié)47-48
- 6 結(jié)論48-49
- 致謝49-50
- 參考文獻50-51
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 宮熙楨;楊珍;;基于公平性的出租車合乘算法研究[J];長沙大學學報;2015年02期
2 張亦楠;魏志強;劉昊;;出租車多人合乘匹配問題的研究[J];信息通信;2014年03期
3 程杰;唐智慧;劉杰;鐘流;;基于遺傳算法的動態(tài)出租車合乘模型研究[J];武漢理工大學學報(交通科學與工程版);2013年01期
4 周和平;鐘璧檣;彭霞花;夏西;;出租車合乘路徑選擇與費率優(yōu)化模型[J];長沙理工大學學報(自然科學版);2011年01期
5 吳耀華;張念志;;帶時間窗車輛路徑問題的改進粒子群算法研究[J];計算機工程與應用;2010年15期
6 吳芳;李志成;徐琛;;出租車合乘制調(diào)度優(yōu)化模型研究[J];蘭州交通大學學報;2009年01期
7 覃運梅;王玲玲;郝忠娜;;出租車動態(tài)合乘的探討[J];廣西工學院學報;2008年04期
8 劉耀霞;張爽;;出租車合乘[J];交通標準化;2008年06期
9 張瑾;何瑞春;;解決動態(tài)出租車“拼車”問題的模擬退火算法[J];蘭州交通大學學報;2008年03期
10 覃運梅;石琴;;出租車合乘模式的探討[J];合肥工業(yè)大學學報(自然科學版);2006年01期
本文關(guān)鍵詞:出租車合乘路徑選擇及費率優(yōu)化問題研究,由筆耕文化傳播整理發(fā)布。
,本文編號:293621
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/293621.html