[發(fā)明專利]一種路徑規(guī)劃方法、裝置及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201711374654.0
• 申請(qǐng)日: 2017-12-19
• 公開（公告）號(hào): CN109934372B
• 公開（公告）日: 2023-07-07
• 發(fā)明（設(shè)計(jì)）人: 王金明
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06Q10/047
• 分類號(hào): G06Q10/047;G06Q10/0835;G06Q10/0631
• 代理公司: 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

本申請(qǐng)?zhí)峁┮环N路徑規(guī)劃方法、裝置及設(shè)備，該方法包括：接收配送任務(wù)，所述配送任務(wù)用于配送目標(biāo)對(duì)象；確定用于執(zhí)行所述配送任務(wù)的目標(biāo)配送資源；根據(jù)所述配送任務(wù)在目標(biāo)配送資源的第一調(diào)度計(jì)劃中的不同順序的資源開銷，確定所述配送任務(wù)在目標(biāo)配送資源的第一調(diào)度計(jì)劃中的配送順序，并按照所述配送順序?qū)⑺雠渌腿蝿?wù)添加到所述第一調(diào)度計(jì)劃，得到第二調(diào)度計(jì)劃；向所述目標(biāo)配送資源輸出所述第二調(diào)度計(jì)劃對(duì)應(yīng)的配送路徑。通過本申請(qǐng)的技術(shù)方案，管理平臺(tái)可以自動(dòng)確定用于執(zhí)行配送任務(wù)的目標(biāo)配送資源，而不是采用搶單模式，從而解決人力資源配置不合理、單次配送量低、配送效率低等問題，減少人力介入程度，最終實(shí)現(xiàn)自動(dòng)化、智能化的派單目的。

技術(shù)領(lǐng)域

本申請(qǐng)涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種路徑規(guī)劃方法、裝置及設(shè)備。

背景技術(shù)

隨著生活節(jié)奏的不斷加快，外賣已成為人們離不開的切實(shí)需求，當(dāng)前，外賣配送的方式可以是：管理平臺(tái)在接收到訂單后，就近推送給附近的多個(gè)配送員，由多個(gè)配送員之間進(jìn)行搶單，搶單之后需要在規(guī)定的時(shí)間內(nèi)完成配送。

在上述方式下，同一路線的訂單，可能被多個(gè)配送員完成，即一個(gè)配送員可以完成的工作，變成由多個(gè)配送員完成，人力資源的配置并不合理。由于搶單的不確定性和配送時(shí)效的限制，配送員單次配送量低，如配送員單次只能完成1-4個(gè)訂單，配送效率很低。而且，無法為配送員規(guī)劃最合理的配送路徑。

發(fā)明內(nèi)容

本申請(qǐng)?zhí)峁┮环N路徑規(guī)劃方法，所述方法包括：

接收配送任務(wù)，所述配送任務(wù)用于配送目標(biāo)對(duì)象；

確定用于執(zhí)行所述配送任務(wù)的目標(biāo)配送資源；

根據(jù)所述配送任務(wù)在目標(biāo)配送資源的第一調(diào)度計(jì)劃中的不同順序的資源開銷，確定所述配送任務(wù)在目標(biāo)配送資源的第一調(diào)度計(jì)劃中的配送順序，并按照所述配送順序?qū)⑺雠渌腿蝿?wù)添加到所述第一調(diào)度計(jì)劃，得到第二調(diào)度計(jì)劃；

向所述目標(biāo)配送資源輸出所述第二調(diào)度計(jì)劃對(duì)應(yīng)的配送路徑。

本申請(qǐng)?zhí)峁┮环N路徑規(guī)劃方法，所述方法包括：

接收配送訂單，所述配送訂單用于配送外賣、生鮮和/或貨物；

確定用于執(zhí)行所述配送訂單的目標(biāo)配送員；

根據(jù)所述配送訂單在目標(biāo)配送員的第一調(diào)度計(jì)劃中的不同順序的資源開銷，確定所述配送訂單在所述目標(biāo)配送員的第一調(diào)度計(jì)劃中的配送順序，并按照所述配送順序?qū)⑺雠渌陀唵翁砑拥剿龅谝徽{(diào)度計(jì)劃，得到第二調(diào)度計(jì)劃；

向所述目標(biāo)配送員輸出所述第二調(diào)度計(jì)劃對(duì)應(yīng)的配送路徑。

本申請(qǐng)?zhí)峁┮环N路徑規(guī)劃方法，所述方法包括：

接收配送任務(wù)，所述配送任務(wù)用于配送目標(biāo)對(duì)象；

確定當(dāng)前能夠執(zhí)行所述配送任務(wù)的多個(gè)配送資源；

將所述配送任務(wù)預(yù)分配給確定的配送資源，并確定所述配送任務(wù)在所述配送資源的第一調(diào)度計(jì)劃中的配送順序，并按照所述配送順序，將所述配送任務(wù)添加到所述配送資源的第一調(diào)度計(jì)劃中，得到第二調(diào)度計(jì)劃；

獲得所述配送資源執(zhí)行所述第二調(diào)度計(jì)劃時(shí)的第一資源開銷；

根據(jù)所述第一資源開銷，從多個(gè)配送資源中選取一個(gè)目標(biāo)配送資源；

向所述目標(biāo)配送資源輸出所述第二調(diào)度計(jì)劃對(duì)應(yīng)的配送路徑。

本申請(qǐng)?zhí)峁┮环N路徑規(guī)劃裝置，所述裝置包括：

接收模塊，用于接收配送任務(wù)，所述配送任務(wù)用于配送目標(biāo)對(duì)象；