[發明專利]一種路徑規劃方法、裝置及設備

有效

• 申請號: 201711374654.0
• 申請日: 2017-12-19
• 公開（公告）號: CN109934372B
• 公開（公告）日: 2023-07-07
• 發明（設計）人: 王金明
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0835;G06Q10/0631
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種路徑規劃方法，其特征在于，所述方法包括：

接收配送任務，所述配送任務用于配送目標對象；

確定用于執行所述配送任務的目標配送資源；包括：若配送資源的數量為多個，將所述配送任務預分配給配送資源，并確定所述配送任務在所述配送資源的第一調度計劃中的配送順序，并按照所述配送順序，將所述配送任務添加到所述配送資源的第一調度計劃中，以得到第三調度計劃；獲得所述配送資源執行所述第三調度計劃時的第一資源開銷；獲得所述配送資源之外的其它配送資源執行第一調度計劃時的第二資源開銷，根據所述配送資源的第一資源開銷、其它配送資源的第二資源開銷，獲得總資源開銷；在將所述配送任務依次預分配給各配送資源后，確定各預分配過程的總資源開銷，并選取總資源開銷最小的預分配過程對應的配送資源；根據所述配送任務在目標配送資源的第一調度計劃中的不同順序的資源開銷，確定所述配送任務在目標配送資源的第一調度計劃中的配送順序，并按照所述配送順序將所述配送任務添加到所述第一調度計劃，得到第二調度計劃；

向所述目標配送資源輸出所述第二調度計劃對應的配送路徑。

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

所述確定用于執行所述配送任務的目標配送資源的過程，具體包括：

確定當前能夠執行所述配送任務的配送資源；

若配送資源的數量為一個，則將所述配送資源確定為目標配送資源；

若配送資源的數量為多個，則從多個配送資源中選取一個配送資源，并將選取的一個配送資源確定為所述目標配送資源。

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

所述從多個配送資源中選取一個配送資源的過程，具體包括：

將所述配送任務預分配給配送資源，并確定所述配送任務在所述配送資源的第一調度計劃中的配送順序，并按照所述配送順序，將所述配送任務添加到所述配送資源的第一調度計劃中，以得到第三調度計劃；

獲得所述配送資源執行所述第三調度計劃時的第一資源開銷；

根據所述第一資源開銷，從多個配送資源中選取一個配送資源。

4.根據權利要求3所述的方法，其特征在于，所述根據所述第一資源開銷，從多個配送資源中選取一個配送資源的過程，具體包括：

獲得所述配送資源執行所述第一調度計劃時的第二資源開銷；

獲得所述第一資源開銷與所述第二資源開銷之間的差值；

若所述差值小于閾值，則從多個配送資源中選取所述配送資源。

5.根據權利要求3所述的方法，其特征在于，所述根據所述第一資源開銷，從多個配送資源中選取一個配送資源的過程，具體包括：

針對多個配送資源中的各配送資源，獲得該配送資源執行第一調度計劃時的第二資源開銷，并獲得該配送資源對應的第一資源開銷與該配送資源對應的第二資源開銷之間的差值；從多個配送資源中選取最小的差值對應的配送資源。

6.根據權利要求1所述的方法，其特征在于，所述根據所述配送任務在目標配送資源的第一調度計劃中的不同順序的資源開銷，確定所述配送任務在目標配送資源的第一調度計劃中的配送順序的過程，具體包括：

將所述配送任務添加到第一調度計劃中，得到初始調度計劃；

對初始調度計劃中的各配送任務的順序進行多次迭代，得到多次迭代過程中的優選調度計劃；其中，所述優選調度計劃是根據資源開銷確定的；

根據所述優選調度計劃中的配送順序，確定所述配送任務在所述第一調度計劃中的配送順序。

7.根據權利要求6所述的方法，其特征在于，所述將所述配送任務添加到第一調度計劃中，得到初始調度計劃的過程，具體包括：

采用隨機策略，將所述配送任務添加到第一調度計劃中，得到初始調度計劃；所述隨機策略用于使所述配送任務在第一調度計劃中的順序是隨機；或者，

采用距離約束策略，將所述配送任務添加到第一調度計劃中，得到初始調度計劃；所述距離約束策略用于使所述初始調度計劃的配送距離最短；或者，

采用時間約束策略，將所述配送任務添加到第一調度計劃中，得到初始調度計劃；所述時間約束策略用于使所述初始調度計劃的配送時間最短。