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

有效

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

本申請提供一種規劃路徑的評價方法及裝置，涉及計算機軟件技術領域，所述方法的一具體實施方式包括：獲取已完成行程對應的規劃路徑的信息；獲取所述已完成行程對應的實際軌跡的信息；基于所述規劃路徑的信息以及所述實際軌跡的信息，計算所述規劃路徑與所述實際軌跡的相似度，作為用于評價所述規劃路徑的評價參數。該實施方式實現了對每條規劃路徑進行評價的目的，以基于該評價的結果對規劃路徑的制定進行進一步優化，提高了后續制定規劃路徑的準確度。

技術領域

本申請涉及計算機軟件技術領域，特別涉及一種規劃路徑的評價方法及裝置。

背景技術

目前，在使用一些LBS(Location Based Service，基于位置服務)應用(如，用于打車的應用，用于導航的應用，地圖應用等等)的過程中，用戶可以通過LBS應用輸入行程的起點和終點。LBS應用的系統平臺可以根據行程的起點和終點，向用戶推薦一條規劃路徑，該規劃路徑可以作為導航信息展現給用戶。有時，規劃路徑并不一定是從行程的起點到終點之間的最優路徑，因此，目前具有對每條規劃路徑進行評價的需求，以便基于該評價的結果對規劃路徑的制定進行進一步優化。

發明內容

為了解決上述技術問題，本申請提供了一種規劃路徑的評價方法及裝置。

根據本申請實施例的第一方面，提供一種規劃路徑的評價方法，包括：

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

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

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

根據本申請實施例的第二方面，提供一種規劃路徑的評價裝置，包括：

第一獲取單元，被配置為獲取已完成行程對應的規劃路徑的信息；

第二獲取單元，被配置為獲取所述已完成行程對應的實際軌跡的信息；

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

根據本申請實施例的第三方面，提供一種計算機存儲介質，所述存儲介質中存儲有程序指令，所述指令包括：

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

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

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

本申請的實施例提供的技術方案可以包括以下有益效果：

本申請的實施例提供的規劃路徑的評價方法和裝置，通過獲取已完成行程對應的規劃路徑的信息以及實際軌跡的信息，并基于該規劃路徑的信息以及該實際軌跡的信息，計算規劃路徑與實際軌跡的相似度，作為用于評價所述規劃路徑的評價參數。從而實現了對每條規劃路徑進行評價的目的，以基于該評價的結果對規劃路徑的制定進行進一步優化，提高了后續制定規劃路徑的準確度。

應當理解的是，以上的一般描述和后文的細節描述僅是示例性和解釋性的，并不能限制本申請。

附圖說明

此處的附圖被并入說明書中并構成本說明書的一部分，示出了符合本申請的實施例，并與說明書一起用于解釋本申請的原理。

圖1是本申請根據一示例性實施例示出的一種規劃路徑的評價方法的流程圖；

圖2是本申請根據一示例性實施例示出的另一種規劃路徑的評價方法的流程圖；