發(fā)布時(shí)間：2021-08-06 16:15

　　隨著人們出行需求的迅速增長,有限的出租車資源與日益增長的乘車需求之間的供需矛盾愈發(fā)嚴(yán)重,傳統(tǒng)的“一人一車”服務(wù)模式使得出租車的運(yùn)營效率低下。為了有效緩解上述問題,學(xué)者們提出了“合乘出租車”的概念。通過合乘,不僅能夠充分利用出租車的運(yùn)力資源,有效緩解乘客打車難的問題,還可以降低出租車的行駛里程,節(jié)省燃油消耗,減少尾氣排放,有利于城市環(huán)境的改善。首先,本文回顧了國內(nèi)外有關(guān)出租車合乘以及車輛調(diào)度問題的研究,對當(dāng)前出租車合乘出行方式以及車輛調(diào)度問題的分類與應(yīng)用進(jìn)行了梳理。并在此基礎(chǔ)上,詳細(xì)闡述了出租車合乘與車輛調(diào)度問題的理論與方法,為后文的研究提供了理論基礎(chǔ)。其次,本文對合乘出租車動態(tài)調(diào)度問題中涉及到的道路網(wǎng)絡(luò)、車輛以及乘客等要素的基本屬性和特征進(jìn)行詳細(xì)分析,以“出租車服務(wù)水平最高”為優(yōu)化目標(biāo),建立基于時(shí)間軸的合乘出租車調(diào)度模型。該模型以乘客請求到達(dá)時(shí)間作為關(guān)鍵點(diǎn),將時(shí)間軸劃分為多個(gè)片段,將運(yùn)營時(shí)段的總體最優(yōu)轉(zhuǎn)化為各分時(shí)區(qū)間最優(yōu)的累加,進(jìn)而將合乘出租車動態(tài)調(diào)度問題拆解為一系列的靜態(tài)調(diào)度問題。模型還引入調(diào)節(jié)參數(shù),該參數(shù)能夠基于系統(tǒng)狀態(tài)自動調(diào)節(jié)乘客等待時(shí)間對目標(biāo)函數(shù)的影響,以保證出租車資源的合理分... 

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

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

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

【部分圖文】：

圖２－１乘客出發(fā)地點(diǎn)和目的地完全相同??Ｆｉｇ．?２－１?Ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎ?ｏｆ?ｐａｓｓｅｎｇｅｒｓ??

。出發(fā)地點(diǎn)和目的地都相同的合乘出行路線示意圖。〇Ａ和ＯＢ分別表７Ｋ乘客的上車地點(diǎn)，ＤＡ、ＤＢ分別表示乘客Ａ、Ｂ的下車地點(diǎn)。出租車的行駛路線箭頭表示。??—Ｖ：：：：：—－?１?；：—－?２?＇＾Ｎ?３。一＾?；｜??．、＊？■一＇?、‘，、”■，＊＇?、－、．一?’??ＯＡ／ＯＢ?ＤＡ／ＤＢ??圖２－１乘客出發(fā)地點(diǎn)和目的地完全相同??Ｆｉｇ．?２－１?Ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｅｓｔｉｎａｔｉｏｎ?ｏｆ?ｐａｓｓｅｎｇｅｒｓ??②出發(fā)地點(diǎn)相同，目的地不同??這種合乘情形表示乘客從同一地點(diǎn)上車，但是在不同地點(diǎn)下車。如圖２－２３所示，假設(shè)乘客Ａ先于乘客Ｂ下車，如果乘客Ａ的下車地點(diǎn)在乘客Ｂ的線中，那么出租車無需更改行車路線就可以依次將乘客Ａ和乘客Ｂ送至目果乘客Ａ的下車地點(diǎn)不在乘客Ｂ的出行路線中，那么出租車需要變更行車把乘客Ａ送至目的地，再把乘客Ｂ送達(dá)目的地。??

▲?／??ＤＡ??圖２－３乘客出發(fā)點(diǎn)相同，目的地不同，出租車需要變更行車線路??Ｆｉｇ．?２－３?Ｐａｓｓｅｎｇｅｒｓ?ｈａｖｅ?ｓａｍｅ?ｏｒｉｇｉｎ?ａｎｄ?ｄｉｆｆｅｒｅｎｔ?ｄｅｓｔｉｎａｔｉｏｎｓ，?ａｎｄ?ｔａｘｉｓ?ｃｈａｎｇｅ?ｔｈｅｉｒ?ｒｏｕｔｅｓ??③

【參考文獻(xiàn)】：
期刊論文
[1]基于模擬退火算法的硬時(shí)間窗配送車輛調(diào)度問題研究[J]. 王軍,高利.  佛山科學(xué)技術(shù)學(xué)院學(xué)報(bào)(自然科學(xué)版). 2013(04)
[2]求解動態(tài)車輛調(diào)度問題的混合禁忌搜索算法[J]. 袁建清.  計(jì)算機(jī)應(yīng)用與軟件. 2012(04)
[3]基于遺傳算法的不同約束條件車輛調(diào)度問題研究[J]. 王振鋒,王旭,葛顯龍.  計(jì)算機(jī)應(yīng)用研究. 2010(10)
[4]時(shí)變條件下帶時(shí)間窗車輛調(diào)度問題的模擬退火算法[J]. 楊善林,馬華偉,顧鐵軍.  運(yùn)籌學(xué)學(xué)報(bào). 2010(03)
[5]多時(shí)間窗車輛調(diào)度問題的建模與求解[J]. 馬華偉,左春榮,楊善林.  系統(tǒng)工程學(xué)報(bào). 2009(05)
[6]需求隨機(jī)車輛調(diào)度問題的遺傳算法研究[J]. 宋遠(yuǎn)清,李永生,梁慎清,石小英.  計(jì)算機(jī)技術(shù)與發(fā)展. 2009(02)
[7]基于粒子群算法的多目標(biāo)車輛調(diào)度模型求解[J]. 豐偉,李雪芹.  系統(tǒng)工程. 2007(04)
[8]蟻群算法解決有時(shí)間窗的車輛優(yōu)化調(diào)度問題研究[J]. 王海星,王德占,申金升.  物流技術(shù). 2006(11)
[9]多配送中心車輛調(diào)度問題的模型與算法研究[J]. 郎茂祥.  交通運(yùn)輸系統(tǒng)工程與信息. 2006(05)
[10]Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J]. CHEN Ai-ling, YANG Gen-ke, WU Zhi-ming (Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China).  Journal of Zhejiang University Science A（Science in Engineering）. 2006(04)

碩士論文
[1]基于合乘模式的出租車定價(jià)研究[D]. 洪麟琳.哈爾濱工業(yè)大學(xué) 2012
[2]模擬退火算法在帶時(shí)間窗的車輛調(diào)度問題中應(yīng)用[D]. 屈先鋒.合肥工業(yè)大學(xué) 2008



本文編號：3326089