基于出租車GPS數(shù)據(jù)的超市班車路線規(guī)劃方法.pdf

1、隨著中國經(jīng)濟(jì)的快速發(fā)展和城市化進(jìn)程的不斷加快，居民的物質(zhì)生活需求越來越高。超市作為零售商業(yè)的重要組成部分，和居民的生活質(zhì)量息息相關(guān)。居民對于提高超市服務(wù)質(zhì)量的需求不斷增加。越來越多的超市提供了免費(fèi)購物班車服務(wù)，使居民購物更加便捷，大大提高了居民的滿意度。班車服務(wù)拓展了超市經(jīng)營的范圍，縮短了居民前往超市的時(shí)間。然而，傳統(tǒng)方法很難探究顧客的出行規(guī)律，無法為他們規(guī)劃合理的班車路線。各大超市設(shè)計(jì)的班車路線由于規(guī)劃不合理，反而擾亂了交通，為城市交

2、通安全帶來了不利影響。如今很多出租車都配備了全球定位系統(tǒng)（GPS），這些設(shè)備記錄出租車的軌跡數(shù)據(jù)，包含上下客地點(diǎn)的經(jīng)緯度、上下車時(shí)間、行駛距離等信息。大量的出租車GPS數(shù)據(jù)中蘊(yùn)含了價(jià)值豐富的信息。本文的目的就是通過對出租車 GPS數(shù)據(jù)的分析，挖掘超市顧客的出行信息，將它們應(yīng)用于超市班車路線設(shè)計(jì)中，輔助超市管理者決策，為超市規(guī)劃更加合理的班車路線。
　　本文進(jìn)行班車路線規(guī)劃的方法主要分為以下兩個(gè)步驟：
　?。?）首先進(jìn)行班車站

3、點(diǎn)的選址。通過對出租車出發(fā)點(diǎn)/終點(diǎn)經(jīng)緯度的范圍、行駛距離、行駛時(shí)間等因素的限制，我們將收集到的出租車上下客 GPS數(shù)據(jù)進(jìn)行預(yù)處理，篩選出超市顧客的出行數(shù)據(jù)。提出了DBSCAN-PAM混合聚類算法，選擇地球球面距離作為聚類算法中的相似度，從而提升聚類的精度?；诤Y選出來的數(shù)據(jù)，利用混合算法，發(fā)現(xiàn)居民出行的熱點(diǎn)地區(qū)，將這些熱點(diǎn)地區(qū)的中心點(diǎn)作為班車的站點(diǎn)位置。
　?。?）其次根據(jù)發(fā)現(xiàn)的班車站點(diǎn)進(jìn)行路線規(guī)劃。基于傳統(tǒng)的掃描法，提出了最近距

4、離掃描法，將它用來進(jìn)行班車站點(diǎn)的分組。在每一組站點(diǎn)中，利用TSP問題相似的思想，使用基本遺傳算法規(guī)劃最優(yōu)路線，目的使班車行駛距離最短。其中，我們使用百度地圖提供的API進(jìn)行路線搜索，確定站點(diǎn)之間實(shí)際的距離最短路線，使最后得到的路線更加符合實(shí)際交通路況，提高路線的實(shí)用性。
　　通過現(xiàn)實(shí)中采集的出租車GPS軌跡數(shù)據(jù)進(jìn)行實(shí)驗(yàn)，驗(yàn)證本文提出的方法可行性。結(jié)果表明，我們提出的超市班車路線規(guī)劃方法有效地識別了居民密集出行的熱點(diǎn)區(qū)域，班車站點(diǎn)選