【摘要】：針對傳統(tǒng)的路徑規(guī)劃算法并不一定能計(jì)算得到現(xiàn)實(shí)中最優(yōu)路徑的問題,提出一種融合了出租車駕駛經(jīng)驗(yàn)并以時間為度量的路徑規(guī)劃算法。該算法的實(shí)現(xiàn)是將路徑規(guī)劃這個以計(jì)算為中心的技術(shù)變?yōu)橐詳?shù)據(jù)為中心的數(shù)據(jù)驅(qū)動挖掘技術(shù)。首先,從大量的出租車軌跡數(shù)據(jù)中提取真實(shí)的載人軌跡數(shù)據(jù),并將載人軌跡數(shù)據(jù)匹配到路網(wǎng)數(shù)據(jù)中;然后,根據(jù)地圖匹配結(jié)果計(jì)算路段的訪問頻次,選取前Top-k個路段作為熱點(diǎn)路段;其次,計(jì)算熱點(diǎn)路段間行車軌跡的相似度,對軌跡進(jìn)行聚類分析,在路網(wǎng)的基礎(chǔ)上構(gòu)建該k個路段的熱點(diǎn)路段圖;最后,使用一種改進(jìn)的A~*算法實(shí)現(xiàn)路徑規(guī)劃。實(shí)驗(yàn)結(jié)果表明,與傳統(tǒng)的最短路徑規(guī)劃算法和基于駕駛經(jīng)驗(yàn)路網(wǎng)分層的路徑規(guī)劃算法相比,所提出的基于熱點(diǎn)路段圖的路徑規(guī)劃方法有效地縮短規(guī)劃路徑的長度及路徑行駛時間,提高路徑規(guī)劃的用時效率。
[Abstract]:In order to solve the problem that the traditional path planning algorithm can not always calculate the optimal path in reality, a path planning algorithm is proposed, which combines taxi driving experience and takes time as the metric. The implementation of the algorithm is to change the path planning, a computation-centric technology, into a data-centric data-driven mining technology. Firstly, the real human trajectory data are extracted from a large number of taxi track data, and the manned trajectory data are matched to the road network data. Then, according to the map matching results, the access frequency of the road section is calculated. Select the former Top-k section as the hot section; secondly, calculate the similarity between the hot road sections, cluster analysis of the trajectory, on the basis of the road network, build the hot road map of the k sections; finally, An improved Awe * algorithm is used to implement path planning. The experimental results show that compared with the traditional shortest path planning algorithm and the path planning algorithm based on driving experience road network stratification, The proposed route planning method based on hot spot road map can effectively shorten the length and travel time of the planning path and improve the time efficiency of the path planning.
【作者單位】： 武漢理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;武漢理工大學(xué)航運(yùn)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51579202) 中國博士后基金資助項(xiàng)目(2015T80848)~~
【分類號】：U495

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 張翼;唐國金;陳磊;;時相關(guān)車輛路徑規(guī)劃問題的改進(jìn)A~*算法[J];控制工程;2012年05期

2 唐爐亮;常曉猛;李清泉;;出租車經(jīng)驗(yàn)知識建模與路徑規(guī)劃算法[J];測繪學(xué)報(bào);2010年04期

3 劉坤;楊杰;;基于編輯距離的軌跡相似性度量[J];上海交通大學(xué)學(xué)報(bào);2009年11期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 戚欣;梁偉濤;馬勇;;基于出租車軌跡數(shù)據(jù)的最優(yōu)路徑規(guī)劃方法[J];計(jì)算機(jī)應(yīng)用;2017年07期

2 呂曉聰;祁忠琪;;基于GIS地圖的軌跡相似度分析系統(tǒng)實(shí)現(xiàn)[J];電子技術(shù)與軟件工程;2017年08期

3 孫文彬;熊婷;;歷史數(shù)據(jù)和強(qiáng)化學(xué)習(xí)相結(jié)合的低頻軌跡數(shù)據(jù)匹配算法[J];測繪學(xué)報(bào);2016年11期

4 劉匯慧;闞子涵;吳華意;唐爐亮;;車輛GPS軌跡加油行為建模與時空分布分析[J];測繪通報(bào);2016年09期

5 劉匯慧;闞子涵;孫飛;段倩;唐爐亮;吳華意;;采用軌跡大數(shù)據(jù)探測短時非營運(yùn)行為[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2016年09期

6 肖強(qiáng);何瑞春;俞建寧;張薇;;出租車合乘收益趨勢影響模型研究[J];蘭州交通大學(xué)學(xué)報(bào);2016年04期

7 周洋;方志祥;李清泉;郭善昕;;利用經(jīng)驗(yàn)約束規(guī)則和證據(jù)理論進(jìn)行出租車異常軌跡檢測[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2016年06期

8 謝海瑩;;基于典型經(jīng)驗(yàn)路徑庫的路徑規(guī)劃算法[J];交通運(yùn)輸研究;2016年01期

9 張霞;趙瑋丹;江文萍;唐爐亮;;基于網(wǎng)絡(luò)熱度的道路景觀評價(jià)與最美路徑推薦[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年03期

10 唐爐亮;劉章;楊雪;闞子涵;李清泉;董坤;;符合認(rèn)知規(guī)律的時空軌跡融合與路網(wǎng)生成方法[J];測繪學(xué)報(bào);2015年11期

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 辛飛飛;陳小鴻;林航飛;;浮動車數(shù)據(jù)路網(wǎng)時空分布特征研究[J];中國公路學(xué)報(bào);2008年04期

2 鄭年波;李清泉;徐敬海;宋鶯;;基于轉(zhuǎn)向限制和延誤的雙向啟發(fā)式最短路徑算法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2006年03期

3 任剛,王煒,鄧衛(wèi);帶轉(zhuǎn)向延誤和限制的最短路徑問題及其求解方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

4 韓剛,蔣捷,陳軍,曹元大;車載導(dǎo)航系統(tǒng)中顧及道路轉(zhuǎn)向限制的弧段Dijkstra算法[J];測繪學(xué)報(bào);2002年04期

5 陸鋒;最短路徑算法:分類體系與研究進(jìn)展[J];測繪學(xué)報(bào);2001年03期

6 陸鋒,盧冬梅,崔偉宏;交通網(wǎng)絡(luò)限制搜索區(qū)域時間最短路徑算法[J];中國圖象圖形學(xué)報(bào);1999年10期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉海;郭小勤;余得貴;;清潔機(jī)器人全覆蓋路徑規(guī)劃算法綜述[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2008年06期

2 孫立光;史其信;;基于離散勢能場的行人路徑規(guī)劃算法研究[J];交通標(biāo)準(zhǔn)化;2009年23期

3 王偉，儲林波，馬玉林;一種改進(jìn)的機(jī)器人路徑規(guī)劃算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);1998年02期

4 付夢印,李杰,鄧志紅;基于分層道路網(wǎng)絡(luò)的新型路徑規(guī)劃算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2005年04期

5 劉建軍;陳建新;;基于可通過性的月面巡視探測器路徑規(guī)劃算法[J];中國空間科學(xué)技術(shù);2009年03期

6 謝輝輝;胡江;班玉榮;;基于A*算法的AGV路徑規(guī)劃的研究[J];制造業(yè)自動化;2011年03期

7 吳正言;張春勤;莫時旭;;地震疏散路徑規(guī)劃算法[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2014年02期

8 王濱;金明河;謝宗武;劉宏;;基于啟發(fā)式的快速擴(kuò)展隨機(jī)樹路徑規(guī)劃算法[J];機(jī)械制造;2007年12期

9 彭飛,柳重堪,張其善;車輛定位與導(dǎo)航系統(tǒng)中的快速路徑規(guī)劃算法[J];北京航空航天大學(xué)學(xué)報(bào);2002年01期

10 陳則王,袁信;基于分層分解的一種實(shí)時車輛路徑規(guī)劃算法[J];南京航空航天大學(xué)學(xué)報(bào);2003年02期

相關(guān)會議論文 前6條

1 汪永紅;劉小春;張有為;侯一凡;;嵌入式GIS中大區(qū)域路徑規(guī)劃算法研究[A];《測繪通報(bào)》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

2 原曉偉;任雪梅;;參數(shù)自調(diào)整的機(jī)器人路徑規(guī)劃算法[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

3 涂自然;王維;梁以業(yè);禹建麗;;基于強(qiáng)化學(xué)習(xí)的自適應(yīng)變步長機(jī)器人路徑規(guī)劃算法[A];2003年中國智能自動化會議論文集（上冊）[C];2003年

4 雷東升;諸彤宇;;一種基于實(shí)時路況信息的動態(tài)路徑規(guī)劃算法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

5 史久根;徐勝生;;基于文化-粒子群算法的機(jī)器人路徑規(guī)劃算法[A];2011中國儀器儀表與測控技術(shù)大會論文集[C];2011年

6 王仲賓;魏闖先;田衛(wèi)東;周紅娟;;一種改進(jìn)的基于切線的機(jī)器人路徑規(guī)劃算法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2006年

相關(guān)博士學(xué)位論文 前1條

1 彭飛;約束條件下的船舶裝配拆卸隨機(jī)采樣路徑規(guī)劃研究[D];華中科技大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 王亞春;移動機(jī)器人路徑規(guī)劃算法研究[D];天津理工大學(xué);2015年

2 杜沅澤;人群動畫中融入情緒模型的實(shí)時路徑規(guī)劃算法研究[D];鄭州大學(xué);2015年

3 李駿豪;針對復(fù)雜環(huán)境的室內(nèi)路徑規(guī)劃算法的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

4 謝娟;路徑規(guī)劃算法的研究及應(yīng)用[D];電子科技大學(xué);2015年

5 劉軍強(qiáng);一種飛行器導(dǎo)航算法研究及其系統(tǒng)設(shè)計(jì)[D];西安電子科技大學(xué);2014年

6 張琪;分隊(duì)?wèi)?zhàn)術(shù)CGF路徑規(guī)劃算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

7 孫首兵;基于RFID技術(shù)的倉庫數(shù)字貨架的研究與開發(fā)[D];合肥工業(yè)大學(xué);2014年

8 王騰飛;3D打印技術(shù)中分層與路徑規(guī)劃算法的研究及實(shí)現(xiàn)[D];河北工業(yè)大學(xué);2015年

9 柏強(qiáng);基于可重構(gòu)架的動態(tài)網(wǎng)絡(luò)路徑規(guī)劃算法研究與實(shí)現(xiàn)[D];北京交通大學(xué);2016年

10 劉神;自主行駛資源勘探車輛路徑規(guī)劃算法研究[D];吉林大學(xué);2016年

，

本文編號：2193984