[發明專利]一種路段轉移代價確定方法及裝置

有效

• 申請號: 201410245571.1
• 申請日: 2014-06-04
• 公開（公告）號: CN104596532B
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 賈振東
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G06F19/00
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種路段轉移代價確定方法，其特征在于，包括：

獲取目標軌跡的第一通行時間和第二通行時間，所述目標軌跡包括至少兩個路段，所述第一通行時間為采樣車輛通過所述目標軌跡的實際行駛時間，所述第二通行時間為所述至少兩個路段的總路程除以所述采樣車輛在所述目標軌跡行駛的平均速度得到的值；

將所述第一通行時間與所述第二通行時間相減，得到所述目標軌跡的總轉移代價；

所述方法還包括：

獲取至少兩條目標軌跡；

根據所述至少兩條目標軌跡設定路口判定矩陣，所述路口判定矩陣中的行表示目標軌跡，所述路口判定矩陣中的列表示目標軌跡中的路口，所述路口為相鄰兩個路段之間的連接區域；若所述路口判定矩陣中任一元素的值為1，則表示所述元素對應的目標軌跡中存在所述元素對應的路口，若所述路口判定矩陣中任一元素的值為0，則表示所述元素對應的目標軌跡中不存在所述元素對應的路口；

分別獲取所述至少兩條目標軌跡的總轉移代價，得到總轉移代價的列矩陣，其中，所述列矩陣的每一行對應一條目標軌跡；

根據所述路口判定矩陣和所述總轉移代價的列矩陣計算每個所述路口對應的轉移代價；

將所述每個路口轉移代價作為導航路徑規劃中的每個路口的參考轉移代價。

2.根據權利要求1所述的方法，其特征在于，所述獲取目標軌跡的第一通行時間和第二通行時間，包括：

獲取所述目標軌跡的起始節點和終止節點；

獲取所述采樣車輛在所述起始節點和所述終止節點的時間差值，得到所述第一通行時間；

獲取所述采樣車輛分別在所述起始節點和所述終止節點的速度值，得到所述起始節點和所述終止節點的平均速度；獲取所述采樣車輛在所述起始節點和終止節點之間各個路段的總路程；將所述各個路段的總路程除以所述平均速度，得到所述第二通行時間。

3.根據權利要求1所述的方法，其特征在于，所述根據所述路口判定矩陣和所述總轉移代價的列矩陣計算每個所述路口對應的轉移代價，具體為：

根據所述路口判定矩陣和所述總轉移代價的列矩陣設定等式一；

所述等式一為：

所述為所述路口判定矩陣，若軌跡m通過路口n，則設置相應A[m,n]＝1；若軌跡m不通過路口n，則設置相應A[m,n]＝0；所述為所述總轉移代價的列矩陣；所述為路口轉移代價的列矩陣，其中，所述路口轉移代價的列矩陣中的每個元素代表相應路口的轉移代價；所述m和n為正整數；

根據所述等式一求解所述路口轉移代價的列矩陣；

其中，A_1,1為第一目標軌跡的第一個路口，A_1,2為第一目標軌跡的第二個路口，A_1,n為第一目標軌跡的第n個路口；

A_2,1為第二目標軌跡的第一個路口，A_2,2為第二目標軌跡的第二個路口，A_2,n為第二目標軌跡的第n個路口；

A_m,1為第m目標軌跡的第一個路口，A_m,2為第m目標軌跡的第二個路口，A_m,n為第m目標軌跡的第n個路口；

t₁為第一個路口的轉移代價，t₂為第二個路口的轉移代價，t_n為第n個路口的轉移代價；

Tr₁為第一目標軌跡的總轉移代價；Tr₂為第二目標軌跡的總轉移代價；Tr_m第m目標軌跡的總轉移代價。