[發明專利]確定路線的時間信息的方法和裝置

在審

• 申請號: 202110179170.0
• 申請日: 2021-02-09
• 公開（公告）號: CN112801401A
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 王中偉;張興斌;鄧克捷
• 申請（專利權）人: 北京橙心無限科技發展有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F16/29
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 黃倩

1.一種確定路線的時間信息的方法，包括：

基于目標路線中的多個停留位置，將目標路線劃分為多個分段；

基于所述多個分段中每個分段的預期起始時間，確定所述每個分段的分段導航時間，所述預期起始時間是預定的時刻或者是基于上一分段的所述分段導航時間所確定的；以及

基于所述每個分段的分段導航時間，確定所述目標路線的時間信息，所述時間信息指示所述目標路線的總導航時間或至少一個停留位置的預期到達時間中的至少一項。

2.根據權利要求1所述的方法，其中確定所述每個分段的分段導航時間包括：

從多個候選導航時間集中確定與所述預期起始時間相對應的目標導航時間集，所述目標導航時間集至少指示所述多個分段在相應時間范圍內的導航時間；以及

基于所述目標導航時間集，確定所述分段導航時間。

3.根據權利要求2所述的方法，還包括：

基于地圖服務構建與包括所述多個停留位置的一組位置相關聯的多個采樣導航時間集，所述多個采樣導航時間集與不同的時間范圍相關聯，所述采樣導航時間集包括與多對采樣位置相關聯的導航時間，所述多對采樣位置是至少基于針對所述一組位置的局部采樣和連通性采樣而被確定的，所述局部采樣用于確定與所述一組位置中的位置相關聯的臨近位置以構建采樣位置對，所述連通性采樣基于對所述一組位置的依次選擇來構建采樣位置對；以及

基于所述多個采樣導航時間集，構建所述多個候選導航時間集。

4.根據權利要求1所述的方法，其中所述多個停留位置包括待配送貨物的多個配送位置。

5.根據權利要求4所述的方法，還包括：

基于所述時間信息，確定所述目標路線是否滿足預定的配送時間約束，所述配送時間約束包括以下中的至少一項：與所述總導航時間相關聯的第一時間約束，或與所述預期到達時間相關聯的第二時間約束；以及

響應于確定所述目標路線不滿足所述配送時間約束，調整所述目標路線。

6.根據權利要求5所述的方法，其中調整所述目標路線包括：

調整所述多個配送位置在所述目標路線中的配送順序；或

調整所述目標路線中包括的所述多個配送位置。

7.一種用于確定路線的時間信息的裝置，包括：

分段劃分模塊，被配置為基于目標路線中的多個停留位置，將目標路線劃分為多個分段；

第一確定模塊，被配置為基于所述多個分段中每個分段的預期起始時間，確定所述每個分段的分段導航時間，所述預期起始時間是預定的時刻或者是基于上一分段的所述分段導航時間所確定的；以及

第二確定模塊，被配置為基于所述每個分段的分段導航時間，確定所述目標路線的時間信息，所述時間信息指示所述目標路線的總導航時間或至少一個停留位置的預期到達時間中的至少一項。

8.一種電子設備，包括：

存儲器和處理器；

其中所述存儲器用于存儲一條或多條計算機指令，其中所述一條或多條計算機指令被所述處理器執行以實現根據權利要求1至6中任一項所述的方法。

9.一種計算機可讀存儲介質，其上存儲有一條或多條計算機指令，其中所述一條或多條計算機指令被處理器執行以實現根據權利要求1至6中任一項所述的方法。

10.一種計算機程序產品，包括計算機可執行指令，其中所述計算機可執行指令在被處理器執行時實現根據權利要求1至6中任一項所述的方法。