[發明專利]出租車行車軌跡經驗知識路徑的提取方法有效

申請號：	201310615600.4	申請日：	2013-11-27
公開（公告）號：	CN103646560A	公開（公告）日：	2014-03-19
發明（設計）人：	廖律超;蔣新華;林銘榛;鄒復民;賴宏圖;賀文武;胡蓉;李璐明;錢文逸;高晟	申請（專利權）人：	福建工程學院
主分類號：	G08G1/0968	分類號：	G08G1/0968;G06F17/30
代理公司：	福州市鼓樓區京華專利事務所(普通合伙) 35212	代理人：	宋連梅
地址：	350108 福建省福州***	國省代碼：	福建;35
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	出租車行車軌跡經驗知識路徑提取方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本發明涉及信息技術應用領域，尤其涉及一種出租車行車軌跡經驗知識路徑的提取方法，從而可為公眾出行等提供基于出租車行車經驗知識的路徑規劃服務。

背景技術

現有裝有導航系統的出租車行駛在道路上時，可根據車載全球定位系統在其行駛過程中定期記錄的車輛位置，方向和速度信息，應用地圖匹配、路徑推測等相關的計算模型和算法進行處理，使車輛位置數據和城市道路在時間和空間上關聯起來。隨著經濟的快速增長，機動車數量也隨之快速增加，城市交通擁堵問題日益嚴重，而傳統的交通信息導航中最優路徑選擇一般都是根據距離最短路徑和時間最短路徑規劃，沒有充分考慮交通狀況問題，并且更新速度比較慢。當出現交通堵塞與路徑通行限制的情況時，通過交通信息服務系統的數據服務中心提供的導航路線出行所花費的時間可能會更多，甚至某些道路由于施工原因無法通過，嚴重影響了車輛的出行。

在每個城市中，出租車司機是對路況信息最為熟悉的群體，他們根據出行經驗，通過經常保持車輛與車輛之間的聯絡，對城市各個時間段的交通信息比較了解，因此可以避開出行高峰期易造成交通擁堵的路段，同時他們也會選擇路面環境比較好的路段，在路面施工或者出現路徑不可通過造成的交通限制時，他們也可以自主選擇一條比較合理的路線，因此，出租車駕駛員行車路徑的選擇更為合理。如何選擇一條比較合理的道路？如何利用出租車司機的經驗提取出租車行車軌跡經驗知識進行路徑規劃？如何挖掘不同日期、天氣因素下的最優路徑？本發明圍繞以上主要問題，提出一種基于出租車行車軌跡數據的交通路徑規劃經驗知識提取方法，形成的知識庫可應用于公眾出行交通信息服務、無人駕駛及交通管理等領域。

發明內容

本發明要解決的技術問題，在于提供一種出租車行車軌跡經驗知識路徑的提取方法，利用出租車司機自行選擇行車路徑的經驗輔助進行最優路徑規劃，克服了現有技術規劃路線的不足，為公眾出行提供合理的路徑信息服務。

本發明是這樣實現的：一種出租車行車軌跡經驗知識路徑的提取方法，包括如下步驟：

步驟10、利用多個裝備車載定位系統的出租車在行駛過程中定期采集數據信息，并將所采集到的數據信息發送到數據服務中心；

步驟20、數據服務中心通過與用戶的直接交互獲取出行的目的地，并根據出租車當前出發位置對數據服務中心的歷史數據信息進行挖掘，經過處理后得到所有經過出發位置與目的地的出租車行車軌跡路線與所用時間，構成行車路線信息庫P；

步驟30、根據出租車出發時間對行車路線信息庫按日期屬性與氣象屬性分類構造行車軌跡經驗知識庫，并分別進行檢驗，篩選相似路徑，統計不同路徑通行次數與平均用時，構成不同屬性的行車軌跡經驗集合特征庫

步驟40、數據服務中心對各個屬性集合下的行車軌跡經驗集合特征庫進行處理，通過加權計算，得到出租車行車軌跡經驗知識的最優路徑集合Z。

本發明具有如下優點：1.本發明利用大量裝備車載定位系統的出租車在行駛過程中采集信息并存儲到數據服務中心，并根據用戶當前的位置和目的地從海量出租車出行數據庫中挖掘出基于出租車行車軌跡經驗知識的路徑，充分利用了出租車行車數據信息。

2.出租車司機選擇的路徑不一定是路徑最短，但是出行時間卻相對較短并且會主動選擇路況良好的路線，避開了無法通行的路線與出現交通事故的路線，因此可以利用海量出租車數據信息規劃合理路線。

3.本發明在更新速度上也有了大幅的改進，可以實時更新路徑信息，相比之下，傳統的導航需要服務提供商根據交通路徑變化信息更新數據，花費的時間較長，工作量較繁重。

4.本發明充分考慮了不同氣候、日期情況下的交通狀況問題，提出了基于氣候、日期屬性推送最優行車路徑的方法。

5.隨著浮動車技術越來越廣泛的應用，本發明具有良好的更新準確率，是一種切實可行的出行路線規劃方法，對于公眾出行的路線選擇有著重要意義。