[發(fā)明專利]一種確定配送路線的方法和裝置

在審

• 申請?zhí)枺?/td>: 202010010240.5
• 申請日: 2020-01-06
• 公開（公告）號: CN113077199A
• 公開（公告）日: 2021-07-06
• 發(fā)明（設計）人: 岳海峰
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;陳繼越

1.一種確定配送路線的方法，其特征在于，包括：

根據(jù)運單的信息，確定所述運單的起始分揀站點和目標配送站點；

根據(jù)預設的配送站點與分揀站點的對應關系，確定所述目標配送站點對應的目標分揀站點；

確定所述目標分揀站點對應的若干目標配載站點；其中，所述目標配載站點對應至少兩個分揀站點；

根據(jù)所述起始分揀站點、所述若干目標配載站點和預設的若干分段線路，計算所述運單的配送路線；其中，所述若干分段線路中包括綁定有所述目標配載站點的分段線路。

2.如權利要求1所述的方法，其特征在于，

確定所述目標分揀站點對應的若干目標配載站點，包括：

根據(jù)預設的樹結構，確定所述目標分揀站點對應的若干目標配載站點；其中，所述樹結構由分揀站點層和若干配載站點層構成，所述分揀站點層位于所述樹結構的底層；在所述目標分揀站點所在的葉子結點與根結點形成的路徑上，對應至少兩個分揀站點的配載站點為所述目標配載站點。

3.如權利要求2所述的方法，其特征在于，

所述配載站點所屬的層級由其所在的行政區(qū)域和/或地理區(qū)域確定。

4.如權利要求1所述的方法，其特征在于，

根據(jù)所述起始分揀站點、所述若干目標配載站點和預設的若干分段線路，計算所述運單的配送路線，包括：

S1：確定所述起始分揀站點為當前站點；

S2：確定所述若干分段線路中是否存在起點為所述當前站點、終點為所述目標分揀站點的分段線路，如果是，執(zhí)行S5，否則，執(zhí)行S3；

S3：從所述若干分段線路中查找可用分段線路；其中，所述可用分段線路包括：起點為所述當前站點、綁定有所述目標配載站點的分段線路；

S4：如果查找得到的所述可用分段線路的數(shù)量等于1，則確定所述可用分段線路為目標分段線路，將所述目標分段線路的終點作為更新后的所述當前站點執(zhí)行S2；

S5：確定起點為所述當前站點、終點為所述目標分揀站點的分段線路為目標分段線路；

S6：串聯(lián)各個所述目標分段線路、由所述目標分揀站點至所述目標配送站點的線路，得到所述運單的配送路線。

5.如權利要求4所述的方法，其特征在于，進一步包括：

如果查找得到的所述可用分段線路的數(shù)量大于1，則根據(jù)預設的篩選規(guī)則從至少兩個可用分段線路中選擇所述目標分段線路，將所述目標分段線路的終點作為更新后的所述當前站點執(zhí)行S2。

6.如權利要求5所述的方法，其特征在于，

所述篩選規(guī)則，包括：選擇對應的配送時間最短的所述可用分段線路作為所述目標分段線路。

7.如權利要求4-6中任一所述的方法，其特征在于，

所述可用分段線路還包括：起點為所述當前站點、綁定有所述目標分揀站點的分段線路。

8.一種確定配送路線的裝置，其特征在于，包括：

分揀站點確定模塊，配置為根據(jù)運單的信息，確定所述運單的起始分揀站點和目標配送站點；根據(jù)預設的配送站點與分揀站點的對應關系，確定所述目標配送站點對應的目標分揀站點；

配載站點確定模塊，配置為確定所述目標分揀站點對應的若干目標配載站點；其中，所述目標配載站點對應至少兩個分揀站點；

計算模塊，配置為根據(jù)所述起始分揀站點、所述若干目標配載站點和預設的若干分段線路，計算所述運單的配送路線；其中，所述若干分段線路中包括綁定有所述目標配載站點的分段線路。

9.一種電子設備，其特征在于，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執(zhí)行，使得所述一個或多個處理器實現(xiàn)如權利要求1-7中任一所述的方法。

10.一種計算機可讀介質，其上存儲有計算機程序，其特征在于，所述程序被處理器執(zhí)行時實現(xiàn)如權利要求1-7中任一所述的方法。