[發(fā)明專利]配送任務(wù)調(diào)度方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202210168580.X
• 申請(qǐng)日: 2022-02-23
• 公開（公告）號(hào): CN114548772A
• 公開（公告）日: 2022-05-27
• 發(fā)明（設(shè)計(jì)）人: 趙根;方知言;吳敏;黃昊;劉麒春
• 申請(qǐng)（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/08
• 代理公司: 北京曼威知識(shí)產(chǎn)權(quán)代理有限公司 11709
• 代理人: 鄧超

本說明書公開了配送任務(wù)調(diào)度方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備，可先確定各配送任務(wù)對(duì)應(yīng)的停靠點(diǎn)，并根據(jù)各對(duì)停靠點(diǎn)之間包含的若干有向路段的人工接管次數(shù)，確定各對(duì)停靠點(diǎn)之間的目標(biāo)路徑。之后，以最小化調(diào)度無人車的數(shù)量以及配送總時(shí)長(zhǎng)為目標(biāo)，以各配送限制條件為約束，根據(jù)各停靠點(diǎn)之間的目標(biāo)路徑、各配送任務(wù)對(duì)應(yīng)的停靠點(diǎn)，構(gòu)建最優(yōu)解問題并解算，確定分配至各無人車的配送任務(wù)及配送順序，并按照配送順序控制各無人車執(zhí)行任務(wù)。基于人工接管次數(shù)確定各停靠點(diǎn)之間的目標(biāo)路徑，進(jìn)而通過構(gòu)建最優(yōu)解問題確定分配至各無人車的配送任務(wù)及其配送順序，減少了任務(wù)配送過程中等待時(shí)間以及重復(fù)路徑的行駛，節(jié)省了配送成本，提高了配送效率。

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

本申請(qǐng)涉及無人配送技術(shù)領(lǐng)域，尤其涉及配送任務(wù)調(diào)度方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備。

背景技術(shù)

隨著無人駕駛技術(shù)的發(fā)展，無人駕駛設(shè)備也得到了廣泛應(yīng)用，尤其在配送領(lǐng)域，采用無人駕駛設(shè)備進(jìn)行物品配送，大大提高了配送效率。

目前，在無人配送過程中，可先進(jìn)行任務(wù)分配，將各待配送任務(wù)按照配送地址進(jìn)行聚類，劃分為若干簇。之后，由倉庫管理人員基于各配送任務(wù)的預(yù)計(jì)送達(dá)時(shí)間，將各簇內(nèi)的配送任務(wù)分配給若干無人車配送，在無人車將配送物品配送至指定停靠點(diǎn)后，再交由配送人員接力配送。

但是，倉庫管理人員按照配送任務(wù)的預(yù)計(jì)送達(dá)時(shí)間向各無人車分配配送任務(wù)時(shí)，往往基于人為經(jīng)驗(yàn)確定無人車執(zhí)行各配送任務(wù)的先后順序，可能造成無人車配送過程中重復(fù)路徑較多，導(dǎo)致配送時(shí)間較長(zhǎng)，配送成本較高。

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

本說明書實(shí)施例提供一種配送任務(wù)調(diào)度方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備，用于部分解決現(xiàn)有技術(shù)中的問題。

本說明書實(shí)施例采用下述技術(shù)方案：

本說明書提供的一種配送任務(wù)調(diào)度方法，包括：

獲取若干待分配的配送任務(wù)；

根據(jù)待分配的各配送任務(wù)的任務(wù)信息以及預(yù)設(shè)的各停靠點(diǎn)的位置信息，確定待分配的各配送任務(wù)與各停靠點(diǎn)之間的對(duì)應(yīng)關(guān)系；

針對(duì)每對(duì)停靠點(diǎn)，預(yù)先根據(jù)該對(duì)停靠點(diǎn)中的起始點(diǎn)與終止點(diǎn)以及預(yù)先構(gòu)建的有向有權(quán)圖，通過尋路算法確定該對(duì)停靠點(diǎn)之間的目標(biāo)路徑；其中，所述有向有權(quán)圖中包括基于歷史行駛數(shù)據(jù)確定的各路口之間有向路段的路段權(quán)重，所述路段權(quán)重以人工接管次數(shù)為評(píng)價(jià)指標(biāo)確定；

以最小化調(diào)度無人車的數(shù)量以及調(diào)度的各無人車的配送總時(shí)長(zhǎng)為目標(biāo)，以各配送任務(wù)的配送限制條件為約束，根據(jù)各停靠點(diǎn)之間的目標(biāo)路徑、待分配的各配送任務(wù)與各停靠點(diǎn)之間的對(duì)應(yīng)關(guān)系，構(gòu)建最優(yōu)解問題，并解算所述最優(yōu)解問題，確定分配至各無人車的配送任務(wù)及其配送順序；

按照分配至各無人車的配送任務(wù)及其配送順序，控制各無人車執(zhí)行所述配送任務(wù)。

可選地，根據(jù)待分配的各配送任務(wù)的任務(wù)信息以及預(yù)設(shè)的各停靠點(diǎn)的位置信息，確定待分配的各配送任務(wù)與各停靠點(diǎn)之間的對(duì)應(yīng)關(guān)系，具體包括：

根據(jù)待分配的各配送任務(wù)的任務(wù)信息中的配送地址，與預(yù)設(shè)的各停靠點(diǎn)的位置信息中的停靠點(diǎn)地址，進(jìn)行模糊匹配，確定待分配的各配送任務(wù)與各停靠點(diǎn)之間的對(duì)應(yīng)關(guān)系。

可選地，根據(jù)待分配的各配送任務(wù)的任務(wù)信息以及預(yù)設(shè)的各停靠點(diǎn)的位置信息，確定待分配的各配送任務(wù)與各停靠點(diǎn)之間的對(duì)應(yīng)關(guān)系，具體包括：

根據(jù)預(yù)設(shè)的各停靠點(diǎn)的位置信息，確定各停靠點(diǎn)的覆蓋范圍；

根據(jù)待分配的各配送任務(wù)的任務(wù)信息中的送達(dá)位置，以及各停靠點(diǎn)的覆蓋范圍，確定待分配的各配送任務(wù)與各停靠點(diǎn)之間的對(duì)應(yīng)關(guān)系。