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

在審

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

1.一種車輛常跑路線分析方法，其特征在于：該方法包括以下步驟：

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

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

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

2.根據權利要求1所述的車輛常跑路線分析方法，其特征在于：所述步驟(1)包括以下分步驟：

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

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

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

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

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

3.根據權利要求2所述的車輛常跑路線分析方法，其特征在于：所述步驟(1.1)中將時間大于2020年或者小于2010年的數據記錄過濾掉；將經度為0或者緯度為0的記錄過濾掉；將行駛里程為0的記錄過濾掉。

4.根據權利要求3所述的車輛常跑路線分析方法，其特征在于：所述步驟(1.2)中當兩個數據的經緯度坐標除了最后兩位之外都相同時，這兩個數據的經緯度處于同一個網格中。

5.根據權利要求4所述的車輛常跑路線分析方法，其特征在于：所述步驟(1.3)中指定時間為10分鐘。

6.根據權利要求5所述的車輛常跑路線分析方法，其特征在于：所述步驟(1.4)中增量聚類的簇半徑為0.5km。

7.根據權利要求6所述的車輛常跑路線分析方法，其特征在于：所述步驟(1.5)的序列模式模型中在車輛行駛的過程中形成一個城市序列，每個城市為該城市序列的一個元素；而每個停靠網格簇為每個元素的一個事件；該模型用于分析具體每個車輛的運營規律。

8.根據權利要求6所述的車輛常跑路線分析方法，其特征在于：所述步驟(1.5)的序列模式模型中將車輛經過的城市形成事件序列，用于分析車輛運營經過的城市。

9.根據權利要求6所述的車輛常跑路線分析方法，其特征在于：所述步驟(1.5)的序列模式模型中將車輛經過的停靠網格簇形成序列，分析從一個區域到另一個區域的路線，優化路線為車輛提供經濟的運輸線路。

10.根據權利要求1-9任一項所述的車輛常跑路線分析方法，其特征在于：所述步驟(3)中設定最小支持度閾值，如果有序列的最小支持度大于或等于該閾值，則該序列為一個頻繁序列，對應為車輛的一個常跑路線。