[發明專利]一種車輛常跑路線分析方法

在審

• 申請號: 201510013430.1
• 申請日: 2015-01-12
• 公開（公告）號: CN104598992A
• 公開（公告）日: 2015-05-06
• 發明（設計）人: 李鵬
• 申請（專利權）人: 北京中交興路車聯網科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/28
• 代理公司: 北京和信華成知識產權代理事務所(普通合伙) 11390
• 代理人: 胡劍輝

技術領域

本發明涉及大規模數據處理的技術領域，具體地涉及一種車輛常跑路線分析方法。

背景技術

車輛常跑路線為車輛經常行駛的路線。

車輛常跑路線的分析對車聯網業務有重要意義。具體體現有：

1、分析貨車經常行駛路線，可以在貨車空載時向貨車推薦貨運業務，提高貨車車主的運營收入。從另一方面討論，也可以為零散貨源提供有效的運輸途徑。

2、分析貨車的常跑路線有助于優化貨車的運輸路線，為貨車司機提供更經濟的運輸線路。

3、根據車輛的常跑線路，可以在常跑線路的周邊構建貨車的一些相關服務。例如維修、加油等。

4、根據車輛常跑線路可以對運送危險品的車輛實行更細致的運輸監控。減少重大事故的發生。

通常分析車輛常跑路線的方法為：統計所有車輛所有經過的路線的次數來判斷車輛的常跑路線。即：使用了一種蠻力的辦法來對所有線路進行頻率統計，然后將行駛路線頻率小的路線過濾掉，并給出經常跑的線路。因此，這種方法統計計算量大，耗時耗力巨大，而且不便于分析利用。

發明內容

本發明的技術解決問題是：克服現有技術的不足，提供一種車輛常跑路線分析方法,其統計計算量較少、耗時少、便于分析、計算結果準確。

本發明的技術解決方案是：這種車輛常跑路線分析方法，該方法包括以下步驟：

(1)將車輛行駛路線序列化；

(2)根據頻繁序列挖掘模型的剪枝理論去除與非頻繁序列相關的序列，

剩下的序列為頻繁序列；

(3)將步驟(2)的頻繁序列進行處理得到車輛常跑路線。

本發明將車輛行駛路線序列化，再根據頻繁序列挖掘模型的剪枝理論獲取頻繁序列，從而得到車輛常跑路線，使得統計計算量大大減少，耗時減少，而且便于分析、計算結果準確。

附圖說明

圖1為根據本發明的數據網格化的示意圖。

圖2為根據本發明的車輛行駛停靠點聚類圖。

圖3為根據本發明的車輛停靠事件序列示意圖。

圖4為根據本發明的車輛常跑路線分析方法的流程圖。

具體實施方式

如圖4所示，這種車輛常跑路線分析方法，該方法包括以下步驟：

(1)將車輛行駛路線序列化；

(2)根據頻繁序列挖掘模型的剪枝理論去除與非頻繁序列相關的序列，剩下的序列為頻繁序列；

(3)將步驟(2)的頻繁序列進行處理得到車輛常跑路線。

本發明將車輛行駛路線序列化，再根據頻繁序列挖掘模型的剪枝理論獲取頻繁序列，從而得到車輛常跑路線，使得統計計算量大大減少，耗時減少，而且便于分析、計算結果準確。

如圖2所示，為一輛貨車的行駛軌跡，其中A、B、C…分別為車輛的停靠網格，方格1(C₁)、2(C₂)、3(C₃)、4(C₄)、5(C₅)、6(C₆)分別為車輛經過的城市。如果按照普通方法計算，需要統計種路線的行駛頻率，分別為：

1-2、1-3、1-4、1-5、1-6、2-3、2-4、2-5、

2-6、3-4、3-5、3-6、4-5、4-6、5-6

但是使用頻繁項挖掘模式統計的數量可能就比這個數字要小很多。因為根據頻繁序列挖掘模型的剪枝理論，如果上述路線中路線“1-2”為非頻繁序列，那么路線1-3、路線1-4、路線1-5、路線1-6將不再統計。因為路線1-3、路線1-4等都經過路線1-2，如果路線1-2不是常跑路線，路線1-3、路線1-4等肯定不是常跑路線。

另外，所述步驟(1)包括以下分步驟：

(1.1)對原始車輛數據進行噪聲數據過濾；

(1.2)對步驟(1.1)得到的每條數據的經緯度做網格化處理；

(1.3)計算每個車輛經過一個網格一次在該網格內的停留時間，如果一個車輛在一個網格之內的停留時間大于指定時間，認為是一次停靠；通過過濾操作過濾掉停留時間小于指定時間的網格；

(1.4)分析每個停靠網格的信息點POI數據，將POI數據是加油站、維修站的停靠網格過濾掉，然后對剩下的停靠網格進行單路徑增量聚類，形成停靠網格；

(1.5)進行序列模式模型的建模。

另外，所述步驟(1.1)中將時間大于2020年或者小于2010年的數據記錄過濾掉；將經度為0或者緯度為0的記錄過濾掉；將行駛里程為0的記錄過濾掉。