[發明專利]規劃路徑的評價方法及裝置

有效

• 申請號: 201710239918.5
• 申請日: 2017-04-13
• 公開（公告）號: CN108734325B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: 李炎;蔣達
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京友聯知識產權代理事務所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

1.一種規劃路徑的評價方法，其特征在于，所述方法包括：

獲取已完成行程對應的規劃路徑的信息；

獲取所述已完成行程對應的實際軌跡的信息；

基于所述規劃路徑的信息以及所述實際軌跡的信息，計算所述規劃路徑與所述實際軌跡的相似度，作為用于評價所述規劃路徑的評價參數；

所述實際軌跡的信息包括：在實際行程過程中采集的定位點的序列；

所述基于所述規劃路徑的信息以及所述實際軌跡的信息，獲取所述規劃路徑對應的有效參數，包括：

基于所述在實際行程過程中采集的定位點的序列獲取第二序列；

所述基于所述在實際行程過程中采集的定位點的序列獲取第二序列，包括：

判斷所述在實際行程過程中采集的定位點的序列中是否包括稀疏點；

如果包括稀疏點，對所述定位點的序列進行插值處理；

所述判斷所述在實際行程過程中采集的定位點的序列中是否包括稀疏點，包括：

依次獲取所述定位點的序列中每兩個相鄰定位點之間的距離間隔；

如果存在大于或者等于預設閾值的距離間隔，則確定所述在實際行程過程中采集的定位點的序列中包括稀疏點；

所述對所述定位點的序列進行插值處理，包括：

用相鄰待插值定位點之間的距離除所述預設閾值，將所得結果的整數部分作為插入點數N，分別獲取相鄰待插值定位點的經緯度信息，將相鄰待插值定位點的經度之差作為被除數，插入點數N與1的和作為除數，相除所得的結果作為插入點之間的經度間隔X，將相鄰待插值定位點的緯度之差作為被除數，插入點數N與1的和作為除數，相除所得結果作為插入點之間的緯度間隔Y，按照所述經度間隔以及所述緯度間隔向該對待插值定位點之間插入定位點。

2.根據權利要求1所述的方法，其特征在于，所述基于所述規劃路徑的信息以及所述實際軌跡的信息，計算所述規劃路徑與所述實際軌跡的相似度，包括：

基于所述規劃路徑的信息以及所述實際軌跡的信息，獲取所述規劃路徑對應的有效參數；

獲取所述規劃路徑對應的總參數；

計算所述有效參數除以所述總參數的結果，作為所述相似度。

3.根據權利要求2所述的方法，其特征在于，所述規劃路徑的信息包括：所述規劃路徑對應的位置點的序列。

4.根據權利要求3所述的方法，其特征在于，所述基于所述規劃路徑的信息以及所述實際軌跡的信息，獲取所述規劃路徑對應的有效參數，還包括：

將所述規劃路徑對應的位置點的序列確定為第一序列；

依次確定所述第一序列中每個位置點對應的參考距離，其中，針對所述第一序列中任意位置點，該位置點對應的參考距離為該位置點與第二序列中距離最近的定位點之間的距離；

將所述第一序列中對應的參考距離小于或者等于預設距離的位置點確定為有效位置點；

根據所述有效位置點獲取所述有效參數。

5.根據權利要求4所述的方法，其特征在于，所述基于所述在實際行程過程中采集的定位點的序列獲取第二序列，還包括：

將經過所述插值處理后的序列作為第二序列；

如果不包括稀疏點，將所述定位點的序列作為第二序列。

6.根據權利要求1所述的方法，其特征在于，所述對所述定位點的序列進行插值處理，包括：

在距離間隔大于或者等于所述預設閾值的兩個定位點之間插入一個或多個定位點，使序列中任意兩個相鄰的定位點之間的距離間隔小于所述預設閾值。

7.根據權利要求4所述的方法，其特征在于，所述有效參數包括：將所述有效位置點對應的路段長度進行累加而得到的數值，所述有效位置點對應的路段為所述有效位置點與相鄰的前一個或者后一個位置點之間的距離；

所述總參數包括：所述規劃路徑的總長度。

8.根據權利要求4所述的方法，其特征在于，所述有效參數包括：所述第一序列中的所述有效位置點的個數；

所述總參數包括：所述第一序列中所有所述位置點的總個數。