[發明專利]一種基于城市粒度的車輛轉移路徑計算方法、系統及終端機

在審

• 申請號: 202211700846.7
• 申請日: 2022-12-17
• 公開（公告）號: CN115796420A
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 李琦;田壯壯;李萌
• 申請（專利權）人: 中國重汽集團濟南動力有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q50/26
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 劉雪萍

1.一種基于城市粒度的車輛轉移路徑計算方法，其特征在于，方法包括：

S101、構建相鄰城市數據網；

S102、構建車輛路徑數據網；

S103、根據輸入情況，使用Dijkstra算法計算節點間的最短路徑，采用貪心算法的策略，每次遍歷與始點距離最近且未訪問過的頂點的鄰接節點，直到擴展到終點為止，得到任意兩個節點或多個節點間的最熱門路線。

2.根據權利要求1所述的基于城市粒度的車輛轉移路徑計算方法，其特征在于，步驟S101還包括：

通過公式(1)劃分城市碎片：

ffagement_i＝(Max(lat)，Max(lon)，Min(lat)，Min(lon)) (1)

公式(1)中，fragement_i表示城市i的碎片信息元組(lat_max，lon_max，lat_min，lon_min)，元組中數據依次表示該碎片的最大緯度數據，最大經度數據，最小緯度數據以及最小經度數據；

Max(lat)、Max(lon)、Min(lat)、Min(lon)分別表示城市邊界數據的最大緯度、最大經度、最小緯度、最小經度。

3.根據權利要求2所述的基于城市粒度的車輛轉移路徑計算方法，其特征在于，

基于公式(2)在碎片中查找相鄰城市：

公式(2)中，neighbor_i表示城市i的相鄰城市，pos_j表示在城市i的碎片數據中城市j的數據部分，bound_i表示城市i的邊界數據，distance(pos_j，bound_i)_min表示城市j與城市i的最小邊界距離；

threshold為相鄰城市邊界閾值，小于該閾值視為城市相鄰；

構建相鄰城市數據網。

4.根據權利要求3所述的基于城市粒度的車輛轉移路徑計算方法，其特征在于，(1.2)中配置城市i的相鄰城市列表[a，b，c，…]，向城市數據網中添加節點城市i和邊[(i，a)，(i，b)，(i，c)，…]；

遍歷所有城市，形成拓撲結構，構建相鄰城市數據網。

5.根據權利要求1所述的基于城市粒度的車輛轉移路徑計算方法，其特征在于，步驟S102還包括：

(2.1)搭建車輛路徑數據網結構；

(2.2)基于公式(3)更新邊權重：

new_weight＝2^-old_weight (3)

公式(3)中，new_weight是邊更新后的權重，old_weight是更新前的權重；

按照公式(3)更新權重后，熱度值越高的邊，其邊的權重越低，即視作兩個數據點的距離越短。

6.根據權利要求5所述的基于城市粒度的車輛轉移路徑計算方法，其特征在于，

步驟(2.1)中，構建的相鄰城市數據網，初始賦予任意一條邊的權重為0；

載入車輛路徑轉移數據并遍歷，如在相鄰城市數據網中，存在一條車輛路徑的邊，則將該邊的權重加1；

車輛路徑遍歷結束，刪除相鄰城市數據網中權重為0的邊，車輛路徑數據網即構建完成。