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

在審

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

本發明公開了一種確定配送路線的方法和裝置，涉及計算機技術領域。該方法的一個具體實施方式包括：根據運單的信息，確定所述運單的起始分揀站點和目標配送站點；根據預設的配送站點與分揀站點的對應關系，確定所述目標配送站點對應的目標分揀站點；確定所述目標分揀站點對應的若干目標配載站點；其中，所述目標配載站點對應至少兩個分揀站點；根據所述起始分揀站點、所述若干目標配載站點和預設的若干分段線路，計算所述運單的配送路線；其中，所述若干分段線路中包括綁定有所述目標配載站點的分段線路。該實施方式能夠減少比對次數，節省查找過程花費的時間。

技術領域

本發明涉及計算機技術領域，尤其涉及一種確定配送路線的方法和裝置。

背景技術

目前，一般基于綁定有分揀站點的分段線路，確定配送路線。其中，如果分段線路A→B綁定了分揀站點C，則通過分段線路A→B不僅可以將貨物運到B站點，還可以通過B站點將貨物運到C站點。當分段線路的運輸能力較強時，其綁定的分揀站點的數量較多。

但是，在確定配送路線的過程中，需要逐一比對分段線路綁定的分揀站點以確定該分段線路是否可用，如果分段線路綁定的分揀站點較多，則比對次數較多，查找過程需要花費較長的時間。

發明內容

有鑒于此，本發明實施例提供一種確定配送路線的方法和裝置，能夠減少比對次數，節省查找過程花費的時間。

第一方面，本發明的一個實施例提供了一種確定配送路線的方法，包括：

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

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

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

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

優選地，

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

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

優選地，

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

優選地，

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

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

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

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

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

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

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

優選地，