隨著城市經(jīng)濟(jì)的迅猛發(fā)展和人們出行范圍的快速擴(kuò)張,城市客運(yùn)交通需求也不斷提升。由于受客運(yùn)車輛總量限制,以及運(yùn)營組織形式的影響,造成交通供需失衡,導(dǎo)致“乘車難”問題日益突出,嚴(yán)重阻礙城市交通的可持續(xù)發(fā)展。而車輛合乘是一種有效緩解交通壓力的出行方式,具有巨大的市場(chǎng)需求,能夠提升車輛的運(yùn)載效率,整合交通資源、節(jié)約出行成本。為提高合乘服務(wù)質(zhì)量,滿足更多乘客的個(gè)性化服務(wù)需求,本文綜合分析乘客乘車體驗(yàn)中的經(jīng)濟(jì)性、時(shí)效性、社交性、安全性,考慮乘客的個(gè)體偏好,確定乘客個(gè)體偏好需求指標(biāo)矩陣,以其為依據(jù)計(jì)算非合乘與合乘模式下的出行效用,利用離散效用模型評(píng)估乘客的滿意度值。同時(shí)考慮乘客的合乘意愿、行李攜帶、時(shí)間窗、車容量等因素,兼顧車輛司機(jī)與乘客的雙方利益,以乘客滿意度最高、司機(jī)收入最高、車輛運(yùn)載成本最低、車輛空閑成本最低作為優(yōu)化目標(biāo),建立能夠滿足乘客個(gè)性化服務(wù)需求且允許單乘與合乘多模式共存的車輛匹配與路徑優(yōu)化模型。針對(duì)合乘匹配與車輛路徑優(yōu)化模型的特性,本文設(shè)計(jì)了一種可以根據(jù)種群整體的狀態(tài)變化來自適應(yīng)調(diào)節(jié)交叉、變異概率去影響個(gè)體變化的自適應(yīng)混合遺傳優(yōu)化算法對(duì)模型進(jìn)行求解,另外本文依托Matlab開發(fā)環(huán)境搭建了一個(gè)允許多模式共存的車輛匹配與路徑優(yōu)化仿真模擬系統(tǒng)。測(cè)試案例仿真結(jié)果表明,基于乘客偏好的合乘匹配與固定匹配相比產(chǎn)生的車輛載客收益提高2.6%,乘客的平均滿意度提高11.8%,綜合收益提高7.4%,匹配成功率提高15.0%。同時(shí),增加意愿合乘人員比例、調(diào)節(jié)車隊(duì)規(guī)模、提高乘客最大繞行容忍距離可以提高合乘效果。本文的研究豐富了合乘路徑優(yōu)化問題的理論研究,同時(shí)在實(shí)際應(yīng)用方面,也可以為的交通管理者、車輛運(yùn)營者提供參考和建議,促進(jìn)城市交通的健康發(fā)展。
【學(xué)位單位】：山東大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類】：U491;TP18
【部分圖文】：

拉載貨物去配送，最終返回配送中心，且要求每一位客戶的需求都必須??被滿足，即乘車路線必須經(jīng)過每一個(gè)需求節(jié)點(diǎn)。另外客戶的需求需要被一次滿足，??且車量不能超載，規(guī)劃路線以實(shí)現(xiàn)某種目標(biāo)，示意圖如圖３－２。??／＼?／ｙ??＾?ｚ?配送??ｙ／?中心ｊ??Ｗ?＼３＞?（Ｔ）??／?／??圖３－２車輛路徑問題路線示意圖??２０??

?／??６不？１?／??５??圖３－１合乘車輛路徑問題路線示意圖??３．１．２車輛路徑理論??合乘車輛路徑優(yōu)化問題來自于車輛路徑問題（Ｖｅｈｉｃｌｅ?ＲｏｕｔｉｎｇＰｒｏｂｌｅｍ，ＶＲＰ）。??他表示為一個(gè)配送中心有一個(gè)Ｍ輛車的車隊(duì)，負(fù)責(zé)將貨物配送給ＴＶ個(gè)用戶，每??個(gè)用戶的物品需求數(shù)量不同，每輛車的貨物承載能力為２。要求每輛車從配送中??心出發(fā)，拉載貨物去配送，最終返回配送中心，且要求每一位客戶的需求都必須??被滿足，即乘車路線必須經(jīng)過每一個(gè)需求節(jié)點(diǎn)。另外客戶的需求需要被一次滿足，??且車量不能超載，規(guī)劃路線以實(shí)現(xiàn)某種目標(biāo)，示意圖如圖３－２。??／＼?／ｙ??＾?ｚ?配送??ｙ／?中心ｊ??Ｗ?＼３＞?（Ｔ）??／?／??圖３－２車輛路徑問題路線示意圖??２０

第十步：判斷是否達(dá)到運(yùn)營時(shí)長約束限制，若是則停止迭代輸出最優(yōu)解，否??貝�。荩剑鳎D(zhuǎn)向第二步，計(jì)算下一個(gè)時(shí)段的匹配方案。??算法流程圖如圖４－９所示：??（械臺(tái)餘ｉｃ?）???＞???▼???生成當(dāng)前時(shí)段的出行信息??＜????Ｙ???計(jì)算適應(yīng)度值???ｉ???自適應(yīng)調(diào)節(jié)參數(shù)執(zhí)行交叉算子???Ｙ??????自適應(yīng)調(diào)節(jié)參數(shù)執(zhí)行變異算
【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張偉;;基于蟻群算法的物流配送中車輛路徑優(yōu)化問題研究[J];物流科技;2015年10期

2 李維;成耀榮;吳百珂;;基于甩掛運(yùn)輸組織的車輛路徑優(yōu)化[J];物流科技;2017年03期

3 王付宇;張亞楠;;城市應(yīng)急救援中心選址及車輛路徑優(yōu)化研究評(píng)述與展望[J];理論觀察;2015年10期

4 趙彤;范厚明;王桂琳;張婧瑤;董國松;李佳書;;帶時(shí)間窗的應(yīng)急救助物資配送車輛路徑優(yōu)化模型研究[J];物流技術(shù);2010年20期

5 孫偉;付巖果;沈最意;許佳佳;;基于混合算法的快遞車輛路徑優(yōu)化問題研究[J];中國物流與采購;2018年08期

6 閆會(huì)姝;;基于集送貨需求的車輛路徑優(yōu)化問題研究[J];重慶科技學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2015年05期

7 李松;李瑞彩;劉興;;基于改進(jìn)禁忌搜索算法的車輛路徑優(yōu)化[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年05期

8 吳向向;李輝;;考慮顧客收貨時(shí)間的兩層車輛路徑優(yōu)化問題[J];甘肅科學(xué)學(xué)報(bào);2017年03期

9 肖力;;物流配送車輛路徑優(yōu)化問題的仿真研究[J];鄂州大學(xué)學(xué)報(bào);2012年02期

10 吳潔明;;物流配送車輛路徑優(yōu)化問題的仿真研究[J];計(jì)算機(jī)仿真;2011年07期

相關(guān)博士學(xué)位論文 前5條

1 阮清方;考慮裝卸策略的帶取送車輛路徑優(yōu)化問題研究[D];清華大學(xué);2012年

2 張錦;醫(yī)療器械車輛路徑優(yōu)化問題的研究[D];太原理工大學(xué);2010年

3 張家善;基于改進(jìn)蟻群算法的物流配送車輛路徑優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2014年

4 雷洪濤;隨機(jī)與動(dòng)態(tài)物流網(wǎng)絡(luò)優(yōu)化問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

5 鐘石泉;物流配送車輛路徑優(yōu)化方法研究[D];天津大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 陳爽;考慮個(gè)體偏好的合乘服務(wù)多車輛路徑優(yōu)化研究[D];山東大學(xué);2019年

2 許佳瑜;三維裝箱約束下的車輛路徑優(yōu)化研究[D];長安大學(xué);2018年

3 張宏;物流配送中的車輛路徑優(yōu)化問題研究[D];哈爾濱工業(yè)大學(xué);2007年

4 張紅艷;關(guān)于物流配送中心車輛路徑優(yōu)化問題的研究[D];東北財(cái)經(jīng)大學(xué);2005年

5 胡勇;基于蟻群算法的物流配送車輛路徑優(yōu)化問題的研究[D];遼寧科技大學(xué);2016年

6 王雪紅;基于遺傳算法的車輛路徑優(yōu)化問題的應(yīng)用研究[D];天津科技大學(xué);2016年

7 趙辰;基于遺傳算法的車輛路徑優(yōu)化問題研究[D];天津大學(xué);2012年

8 王靜暉;改進(jìn)的螞蟻算法應(yīng)用于車輛路徑優(yōu)化問題[D];河北工業(yè)大學(xué);2005年

9 陳俊宇;時(shí)變網(wǎng)絡(luò)下考慮碳交易的多車型配送車輛路徑優(yōu)化研究[D];浙江理工大學(xué);2018年

10 耿菲;多車艙冷鏈物流車輛路徑優(yōu)化問題研究[D];大連海事大學(xué);2018年

本文編號(hào)：2837892