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

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

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

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