專車路徑推薦系統(tǒng)的研究與設(shè)計(jì).pdf

1、共享出行，特別是網(wǎng)約車的出現(xiàn)，極大地方便了人們的出行生活。其充分利用了大量空閑的汽車資源，提高了社會(huì)的生產(chǎn)力，對(duì)國(guó)民經(jīng)濟(jì)和個(gè)人效率都有極大的促進(jìn)。城市居民的出行極大的依賴于公共交通系統(tǒng)，但是傳統(tǒng)的城市交通系統(tǒng)由于系統(tǒng)的承載能力和交通需求變化不協(xié)調(diào)而時(shí)常受到不利影響。網(wǎng)約車的出現(xiàn)一定程度上緩解了這種不利的局面，滴滴公司（占據(jù)國(guó)內(nèi)網(wǎng)約車市場(chǎng)87％份額的龍頭企業(yè)）公布的數(shù)據(jù)顯示目前每天的訂單量為2000萬(wàn)單左右，可以看出其對(duì)交通便利起著極大的

2、促進(jìn)作用。然而，存在于傳統(tǒng)公共交通中供需不平衡的問(wèn)題在網(wǎng)約車市場(chǎng)中依然嚴(yán)重，某些區(qū)域的乘客會(huì)時(shí)常打不到車，某些區(qū)域的司機(jī)卻時(shí)常接不到單。造成供需不平衡的原因主要在于調(diào)度系統(tǒng)缺乏對(duì)未來(lái)一段時(shí)間打車需求量的準(zhǔn)確預(yù)估以及合理的實(shí)時(shí)調(diào)度。傳統(tǒng)的公共交通由于缺乏足夠的供需數(shù)據(jù)，導(dǎo)致該問(wèn)題一直沒(méi)有得到很好的緩解。網(wǎng)約車系統(tǒng)的優(yōu)勢(shì)不僅體現(xiàn)在乘客端，在系統(tǒng)的后端也存儲(chǔ)了海量的乘客出行和車輛分布的歷史數(shù)據(jù)，并且新數(shù)據(jù)會(huì)實(shí)時(shí)傳送到控制臺(tái)，這為解決供需不平衡

3、問(wèn)題，改進(jìn)資源調(diào)度算法提供了有力的支持。
　　由此，本文提出了一個(gè)創(chuàng)新的基于模型預(yù)測(cè)控制(MPC， Model Predictive Control）框架的網(wǎng)約車調(diào)度算法，通過(guò)機(jī)器學(xué)習(xí)算法對(duì)供需歷史數(shù)據(jù)建模并準(zhǔn)確預(yù)測(cè)供需比，然后結(jié)合預(yù)測(cè)結(jié)果和車輛的實(shí)時(shí)GPS坐標(biāo)數(shù)據(jù)，通過(guò)MPC框架進(jìn)行實(shí)時(shí)的調(diào)度優(yōu)化。本算法在實(shí)現(xiàn)全局供需均衡的前提下，考慮了被調(diào)度車輛的空載行駛距離，避免了車輛的“南水北調(diào)”，減少了司機(jī)不必要的開銷。本文的實(shí)驗(yàn)數(shù)據(jù)來(lái)