[發明專利]一種路徑自動優化選擇的方法和系統

有效

• 申請號: 202010191459.X
• 申請日: 2020-03-18
• 公開（公告）號: CN111400425B
• 公開（公告）日: 2023-10-13
• 發明（設計）人: 銀磊;叢敏章;朱宏巖;林競
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G06Q10/047;G06Q50/30;G06Q30/0203;G06F16/29;G06F16/9537
• 代理公司: 成都七星天知識產權代理有限公司 51253
• 代理人: 楊永梅

1.一種路徑自動優化選擇的方法，其特征在于，所述方法包括：

獲取第一路徑，所述第一路徑為當前規劃的行駛路徑；

獲取所述第一路徑的預調整指示，并基于所述第一路徑的預調整指示，生成與所述預調整指示相關的第二路徑；

判斷所述第二路徑是否滿足觸發條件：

滿足，則確定所述第二路徑中的至少一種特定路型和所述特定路型對應的附加通行時間；基于所述附加通行時間，確定是否從所述第一路徑切換為所述第二路徑進行行駛；

不滿足，則引導繼續按照所述第一路徑行駛。

2.如權利要求1所述的方法，其特征在于，所述預調整指示包括有拼車訂單加入或路徑導航切換指示。

3.如權利要求2所述的方法，其特征在于，當所述預調整指示包括有拼車訂單加入時，所述觸發條件包括：

所述第二路徑與所述第一路徑不一致，且所述拼車訂單的起點位置在所述第二路徑上。

4.如權利要求1所述的方法，其特征在于，所述特定路型包括：環形路型、折返路型、梯形路型和/或頻繁轉折路型；其中，

所述環形路型為在同一段道路上同向行駛兩次；

所述折返路型為在同一段道路上反向行駛，或者在鄰近平行道路上反向行駛；

所述梯形路型為所述第二路徑與所述第一路徑圍合，且第一路徑只占其中的一條邊；

所述頻繁轉折路型為所述第二路徑轉折點的數量大于第一預設閾值。

5.如權利要求4所述的方法，其特征在于，所述確定所述第二路徑中的至少一種特定路型和所述特定路型對應的附加通行時間包括：

提取所述第二路徑與所述第一路徑不重合部分的道路Link；

判斷所述道路Link中是否包含兩個通行方向相同的同一道路Link ID：

若是，則確定所述第二路徑包括所述環形路型，并計算兩個通行方向相同的同一道路Link ID之間所有道路Link和第二個同一道路Link ID的道路Link的通行時間。

6.如權利要求4所述的方法，其特征在于，所述確定所述第二路徑中的至少一種特定路型和所述特定路型對應的附加通行時間包括：

提取所述第二路徑與所述第一路徑不重合部分的道路Link；

判斷所述道路Link中是否包含至少一對通行方向相反的同一道路Link ID：

若是，則確定所述第二路徑包括所述折返路型，并計算至少一對通行方向相反的同一道路Link ID中所有成對道路Link的通行時間。

7.如權利要求4所述的方法，其特征在于，所述確定所述第二路徑中的至少一種特定路型和所述特定路型對應的附加通行時間包括：

提取所述第二路徑與所述第一路徑不重合部分的道路Node和道路Link；

判斷至少第一數量閾值個連續道路Node之間的距離是否小于距離閾值：

若是，則確定所述第二路徑包括所述折返路型，并計算小于所述距離閾值的至少第一數量閾值個連續道路Node之間所有道路Link的通行時間。

8.如權利要求4所述的方法，其特征在于，所述確定所述第二路徑中的至少一種特定路型和所述特定路型對應的附加通行時間包括：

提取所述第二路徑的道路Link和道路Node；

判斷所述第二路徑上第一預設距離內轉折點的數量是否大于第一預設閾值；

若是，則確定所述第二路徑包括頻繁轉折路型，并利用經訓練的第一時間預測模型處理所述第二路徑和所述第一路徑的第一信息以及用戶信息，得到所述頻繁轉折路型對應的附加通行時間；

若否，則確定所述第二路徑不包括頻繁轉折路型。