[發明專利]一種載具路線的生成方法和裝置

在審

• 申請號: 201911331036.7
• 申請日: 2019-12-20
• 公開（公告）號: CN111507500A
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 汪金鵬
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q30/06;G06Q50/30
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 趙娟

本申請實施例提供了一種載具路線的生成方法和裝置，所述方法包括：獲取載具訂單；所述載具訂單包括站點信息以及時間信息；采用所述時間信息以及所述站點信息，確定所述載具訂單的出發時間推移量；采用所述出發時間推移量，將所述載具訂單分為至少一個訂單集合；采用所述訂單集合中所述載具訂單的站點信息，生成載具路線。通過本申請實施例的載具路線的生成方法，可以采用具有相近的出發時間的訂單集合生成載具路線，生成載具路線的過程中，只需考慮訂單集合中的載具訂單，降低了路徑規劃的復雜度。并且載具采用所述載具路線行駛，可以為用戶提供了較好的載具使用體驗。

技術領域

本申請涉及交通技術領域，特別是涉及一種載具路線的生成方法和一種載具路線的生成裝置。

背景技術

載具可以指用于人或物品運輸的交通工具。現有的載具通常可以有兩種運營模式。一種是采用固定線路運營，固定線路上可以設置有若干站點，載具可以在站點處停留，從而在站點處裝載乘客或物品，或者在站點處卸載乘客或物品，例如，公共汽車、水上巴士、地鐵、火車等。另一種是整體出租載具，根據乘客或物品所有者的需求，決定載具行駛路線，將乘客或物品直接運輸至目的地，例如，出租汽車等。

然而，對于采用固定線路運營的載具，可能存在部分站點人流量或者貨物量臨時增大，導致載具超載；或者，部分站點設置的線路不足，導致在該站點的乘客或物品難以及時使用載具運輸至目的地；或者，現有路線無法將乘客或物品直接送達目的地，導致有較多乘客或物品需要通過轉乘其他載具的方式到達目的地，增加了運輸耗時等情況，導致載具的使用體驗較差。對于整體出租載具的方式，則可能存在乘客或物品的裝載量小于載具的最大裝載量，導致載具的運力被浪費的情況。

發明內容

鑒于上述問題，提出了本申請實施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種載具路線的生成方法和相應的一種載具路線的生成裝置。

為了解決上述問題，本申請實施例公開了一種載具路線的生成方法，包括：

獲取載具訂單；所述載具訂單包括站點信息以及時間信息；

采用所述時間信息以及所述站點信息，確定所述載具訂單的出發時間推移量；

采用所述出發時間推移量，將所述載具訂單分為至少一個訂單集合；

采用所述訂單集合中所述載具訂單的站點信息，生成載具路線。

可選地，所述采用所述時間信息以及所述站點信息，確定所述載具訂單的出發時間推移量的步驟，包括：

采用所述站點信息，將所述載具訂單分配至預設的路線區域中；

采用所述時間信息以及所述站點信息，確定所述路線區域中所述載具訂單的出發時間推移量。

可選地，所述方法還包括：

將以預設的始發站點為中心的始發站點運行區域分為至少一個子區域，所述子區域覆蓋所述始發站點；

將每兩個相鄰的子區域作為路線區域。

可選地，所述方法還包括：

獲取至少一個歷史載具路線；所述歷史載具路線包括至少一個歷史站點；

采用所述歷史載具路線，確定所述歷史站點之間的站點關聯性；

采用所述站點關聯性，將所述歷史站點分為至少一個站點集合；

采用所述站點集合，預設的載具運行區域分為至少一個路線區域。

可選地，所述采用所述時間信息以及所述站點信息，確定所述載具訂單的出發時間推移量的步驟，包括：

采用預設的始發站點信息、預設的速度常量、以及所述站點信息，確定路程用時參考量；