[發明專利]一種配送方式確定方法及裝置

有效

• 申請號: 201810393973.4
• 申請日: 2018-04-27
• 公開（公告）號: CN110414877B
• 公開（公告）日: 2021-09-24
• 發明（設計）人: 劉躍強;易奎;方建平
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京曼威知識產權代理有限公司 11709
• 代理人: 方志煒

1.一種配送方式確定方法，其特征在于，所述方法包括：

接收待配送請求；其中，所述待配送請求中攜帶有物流接收方的接收地址和物流發起方；

從多個預設的配送區域內確定包含所述接收地址的目標配送區域；所述配送區域對應于所述物流發起方預設的各種配送方式，所述配送方式至少包括自配送方式、平臺配送方式以及第三方配送方式中的一種；

根據所述目標配送區域對應的區域信息，篩選出包含所述物流發起方的目標區域信息；所述區域信息中包括所述目標配送區域內各物流發起方的發起方標識對應的配送方式；

從所述目標區域信息中包含的配送方式中確定目標配送方式；其中，當存在多個目標區域信息時，根據各配送方式的配送時長、配送費以及起送價，確定各目標區域信息中包含的配送方式的優先級，并將優先級最高的配送方式確定為目標配送方式。

2.根據權利要求1所述的方法，其特征在于，所述配送區域具有生效時間段；

所述從多個預設的配送區域內確定包含所述接收地址的目標配送區域，具體包括：

獲取多個預設的配送區域對應的生效時間段；

根據所述生效時間段，確定當前生效的配送區域；

從所述當前生效的配送區域內確定包含所述接收地址的目標配送區域。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

為每個配送區域設置區域標識；

存儲每個配送區域的區域標識與區域信息之間的對應關系；其中，所述區域信息包括表征配送區域的邊界坐標點、配送區域內物流發起方的發起方標識、物流發起方標識對應的配送方式；

根據每個配送區域的邊界坐標點確定所述配送區域的最小外接矩形；

存儲每個配送區域的區域標識與最小外接矩形的最大最小經緯度之間的對應關系。

4.根據權利要求3所述的方法，其特征在于，所述每個配送區域的區域標識與最小外接矩形的最大最小經緯度之間的對應關系通過區域樹進行存儲；

所述從多個預設的配送區域內確定包含所述接收地址的目標配送區域，具體包括：

從區域樹的葉子節點中存儲的最大最小經緯度確定包含所述接收地址的目標最小外接矩形；

獲取所述目標最小外接矩形的最大最小經緯度對應的區域標識，以及所述區域標識對應的區域信息；

從所述區域信息中邊界坐標點構成的配送區域中確定包含所述接收地址的目標配送區域。

5.根據權利要求4所述的方法，其特征在于，所述區域信息中還包括配送區域的生效時間段；

在所述從所述區域信息中邊界坐標點構成的配送區域中確定包含所述接收地址的目標配送區域之前，所述方法還包括：

根據所述區域信息中生效時間段，篩選出當前生效的區域信息；

所述從所述區域信息中邊界坐標點構成的配送區域中確定包含所述接收地址的目標配送區域，具體包括：

從所述當前生效的區域信息中邊界坐標點構成的配送區域中確定包含所述接收地址的目標配送區域。

6.根據權利要求4所述的方法，其特征在于，所述從所述區域信息中邊界坐標點構成的配送區域中確定包含所述接收地址的目標配送區域，具體包括：

將所述配送區域沿經度或者緯度方向劃分為設定數量的配送子區域；

遍歷每個邊界坐標點構成的線段，得到每個配送子區域內的線段；

從所述接收地址對應的接收坐標點向經度或者緯度方向引出射線，統計該射線與所在配送子區域內的線段的交點數；

在所述交點數為0或者偶數時，所述接收坐標點位于配送區域外；

在所述交點數為奇數時，所述接收坐標點位于配送區域內，并確定該配送區域為目標配送區域。

7.根據權利要求6所述的方法，其特征在于，在所述邊界坐標點構成的線段跨越至少兩個配送子區域時，則該線段分別屬于所跨越的配送子區域。