[發明專利]一種用于路徑確定的系統和方法

有效

• 申請號: 202010847381.2
• 申請日: 2018-06-07
• 公開（公告）號: CN111998865B
• 公開（公告）日: 2022-06-21
• 發明（設計）人: 張逾
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 成都七星天知識產權代理有限公司 51253
• 代理人: 袁春曉

本申請實施例公開了一種用于路徑確定的方法和系統。該方法包括：串聯多個節點以生成多個第一候選路徑；基于多個節點中任意兩個節點之間的地理距離確定多個第一候選路徑中每個的地理長度；從多個第一候選路徑中確定參考路徑；基于參考路徑中相鄰節點之間的導航長度確定參考路徑的導航長度；基于所述多個第一候選路徑中每一個的地理長度，從多個第一候選路徑中確定出一個或多個第二候選路徑；確定一個或多個第二候選路徑中每一個的導航長度；基于一個或多個第二候選路徑中每一個的導航長度、速度限制和/或實時因素，確定一個或多個第二候選路徑中每一個的行駛時間；基于行駛時間從一個或多個第二候選路徑中確定目標路徑。

分案說明

本申請是針對申請日為2018年6月7日，申請號為201880038648.4，發明名稱為一種用于路徑確定的系統和方法的中國申請，提出的分案申請。

技術領域

本申請涉及在線到離線服務平臺領域，特別涉及一種用于路徑確定的系統和方法。

背景技術

隨著互聯網技術的發展，在線到離線服務，如在線出租車服務和送貨服務，在人們的日常生活中發揮著越來越重要的作用。在預定的拼車服務的情況下，司機從自己的起點出發，需要經過每個乘客的起點和終點，并最終到達最后一個乘客的終點。這是典型的車輛路線規劃(VRP)問題，需要考慮接乘順序以實現最短行駛距離。在解決這個問題的過程中，經常需要頻繁地請求導航距離計算服務來計算行進路徑中任意兩點之間的距離。這些資源很有價值，在某些情況下也很昂貴。因此，希望開發有效的系統和方法以提高服務器對服務請求的響應速度并節省計算資源。

發明內容

根據本申請實施例的一個方面，提供了一種用于路徑確定方法，該方法包括：串聯多個節點以生成多個第一候選路徑，其中所述多個節點是基于一個或多個請求確定的，并且所述多個第一候選路徑滿足與該多個節點相關的第一條件；基于多個節點中的任意兩個節點之間的地理距離確定多個第一候選路徑中的每一個的地理長度；從多個第一候選路徑中確定參考路徑，其中，所述參考路徑的地理長度在多個第一候選路徑中最短；基于所述參考路徑中相鄰節點之間的導航長度確定所述參考路徑的導航長度；基于所述多個第一候選路徑中的每一個的地理長度，從所述多個第一候選路徑中確定出一個或多個第二候選路徑，其中所述第二候選路徑的地理長度短于所述參考路徑的導航長度；確定一個或多個第二候選路徑中的每一個的導航長度；基于所述一個或多個第二候選路徑中的每一個的導航長度、速度限制和/或實時因素，確定一個或多個第二候選路徑中每一個的行駛時間；基于所述行駛時間從一個或多個第二候選路徑中確定目標路徑。

在一些實施例中，所述目標路徑的行駛時間是所述一個或多個第二候選路徑中最短的。

在一些實施例中，所述實時因素包括交通狀況、天氣狀況和道路工程安排中的一種或多種的組合。

根據本申請實施例的一個方面，提供了一種用于路徑確定的系統，其特征在于，所述系統包括第一候選路徑生成模塊、所述長度計算模塊、所述第二候選路徑確定模塊和目標路徑確定模塊；其中：所述第一候選路徑生成模塊，用于串聯所述多個節點以生成多個第一候選路徑，其中所述多個第一候選路徑滿足與所述多個節點相關的第一條件；所述長度計算模塊，用于基于多個節點中的任意兩個節點之間的地理距離確定多個第一候選路徑中的每一個的地理長度；所述第二候選路徑確定模塊，用于：從多個第一候選路徑中確定參考路徑，其中，所述參考路徑的地理長度在多個第一候選路徑中最短；基于所述參考路徑中相鄰節點之間的導航長度確定所述參考路徑的導航長度；基于所述多個第一候選路徑中的每一個的地理長度，從所述多個第一候選路徑中確定出一個或多個第二候選路徑，其中所述第二候選路徑的地理長度短于所述參考路徑的導航長度；所述長度計算模塊，用于確定一個或多個第二候選路徑中的每一個的導航長度；所述目標路徑確定模塊，用于基于所述一個或多個第二候選路徑中的每一個的導航長度、速度限制和/或實時因素，確定一個或多個第二候選路徑中每一個的行駛時間；以及基于所述行駛時間從一個或多個第二候選路徑中確定目標路徑。