基于預(yù)約模式的出租車合乘路徑優(yōu)化.pdf

1、出租車合乘能夠提高出租車的利用率，從而實(shí)現(xiàn)在不增加出租車投放量的前提下，一定程度上緩解當(dāng)前中國大中城市打車難的問題，然而目前尚未有較為科學(xué)的模式，能夠保證合乘路線的合理性并保障合乘中各方面的利益。另一方面，近年來出租車電召服務(wù)進(jìn)入人們視野，并逐漸培養(yǎng)著人們預(yù)約打車的習(xí)慣。預(yù)約打車模式在用戶需求收集方面具有先天優(yōu)勢(shì)，為通過優(yōu)化方法實(shí)現(xiàn)車輛調(diào)度提供了平臺(tái)與支撐。因此，研究在預(yù)約打車的背景下，根據(jù)用戶出行需求，實(shí)現(xiàn)乘客合乘線路的優(yōu)化，從而提高

2、出租車?yán)寐?，緩解道路擁堵并減少環(huán)境污染具有一定的現(xiàn)實(shí)意義。
　　本文根據(jù)出租車合乘系統(tǒng)的成本結(jié)構(gòu)，建立了車輛合乘路徑優(yōu)化的數(shù)學(xué)模型，并設(shè)計(jì)了求解該模型的改進(jìn)遺傳算法，通過 matlab對(duì)算法進(jìn)行實(shí)現(xiàn)，分析了該模型在提高車輛利用率，降低系統(tǒng)成本方面的優(yōu)化效果。
　　從研究出租車預(yù)約服務(wù)模式入手，分析出租車預(yù)約用戶和車輛的行為特點(diǎn)，研究可行的出租車預(yù)約合乘模式。分析該模式下系統(tǒng)的成本結(jié)構(gòu)，提出了單位里程成本與載客量的三種關(guān)系模

3、型，并根據(jù)出租車運(yùn)營的實(shí)際情況確定了各個(gè)參數(shù)的取值范圍，建立了帶有混合時(shí)間窗的車輛路徑模型用于優(yōu)化合乘系統(tǒng)中電召車的服務(wù)路徑。
　　對(duì)比分析求解車輛路徑問題的各類相關(guān)算法，確定了采用遺傳算法求解該模型的思路。同時(shí)根據(jù)問題特點(diǎn)，設(shè)計(jì)了相應(yīng)的交叉、變異等遺傳操作，并將禁忌搜索算法與遺傳算法混合，改進(jìn)了算法的全局優(yōu)化特性。
　　處理哈爾濱市出租車GPS實(shí)際數(shù)據(jù)，通過出租車路徑的起訖點(diǎn)識(shí)別生成用戶出行需求點(diǎn)對(duì)，建立了優(yōu)化效果測(cè)試集。