基于GPS數(shù)據(jù)的空駛出租車(chē)尋客路線推薦研究.pdf

1、出租車(chē)作為城市公共交通的重要組成部分，以其方便、快捷等特點(diǎn)服務(wù)于城市居民。但是，由于大部分出租車(chē)駕駛員對(duì)客流分布及道路狀態(tài)不夠熟悉，造成在空載行駛狀態(tài)時(shí)經(jīng)常采取“巡游式”盲目的尋找乘客，從而增加大量的空駛成本。同時(shí)，出租車(chē)每天的行駛里程遠(yuǎn)遠(yuǎn)超過(guò)普通私家車(chē)，大量的空駛無(wú)效里程一方面會(huì)造成能源的消耗，另一方面對(duì)城市交通來(lái)說(shuō)也是極大的負(fù)擔(dān)（尤其是在高峰時(shí)段）。本文從該問(wèn)題出發(fā)，建立基于GPS數(shù)據(jù)的出租車(chē)移動(dòng)路線推薦模型，旨在為出租車(chē)駕駛員分析

2、周?chē)土饕?guī)律并且為他們的出行決策提供一定的幫助。
　　本文選取在SQL數(shù)據(jù)庫(kù)中對(duì)大規(guī)模出租車(chē)GPS數(shù)據(jù)進(jìn)行操作和管理，介紹了數(shù)據(jù)預(yù)處理及二次處理的方法，并采用基于改進(jìn)曲線擬合的地圖匹配算法使出租車(chē)GPS定位點(diǎn)數(shù)據(jù)與路網(wǎng)電子地圖相關(guān)聯(lián)，為論文后續(xù)研究奠定數(shù)據(jù)基礎(chǔ)。從時(shí)間特性和空間特性這兩方面建立了能夠反映出租車(chē)運(yùn)營(yíng)規(guī)律的指標(biāo)及計(jì)算模型，同時(shí)，在對(duì)路網(wǎng)客流分布進(jìn)行研究中，提出了潛在呼叫熱點(diǎn)及其載客概率的概念，并建立載客概率計(jì)算模型，采

3、用基于密度的OPTICS算法提取潛在呼叫熱點(diǎn)位置。
　　基于前面對(duì)數(shù)據(jù)的解析和對(duì)本文研究問(wèn)題的探討，提出了出租車(chē)載客推薦模型的定義及建模思路，即為出租車(chē)駕駛員提供最優(yōu)載客序列和最優(yōu)出行路線，使得駕駛員沿推薦路線行駛時(shí)的載客概率盡可能大，期望載客時(shí)間盡可能短。本文建立了最優(yōu)路線評(píng)價(jià)函數(shù)S(→L(I))和最優(yōu)載客序列評(píng)價(jià)函數(shù)Q(→Rw)作為對(duì)各序列及路線進(jìn)行選擇的衡量標(biāo)準(zhǔn)，另外，為提高算法效率提出了剪枝算法，該算法能夠?qū)蜻x推薦集進(jìn)行