[發(fā)明專利]一種物流配送方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110309008.6
• 申請(qǐng)日: 2021-03-23
• 公開（公告）號(hào): CN113011659A
• 公開（公告）日: 2021-06-22
• 發(fā)明（設(shè)計(jì)）人: 吳雨勤;金忠孝
• 申請(qǐng)（專利權(quán)）人: 賽可智能科技（上海）有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/08
• 代理公司: 北京信遠(yuǎn)達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11304
• 代理人: 王會(huì)會(huì)

1.一種物流配送方法，其特征在于，包括：

獲取影響配送過程的基礎(chǔ)信息，所述基礎(chǔ)信息包括：貨倉的位置、各配送點(diǎn)的位置和需求貨物重量、配送車輛的載重閾值和工作時(shí)長(zhǎng)閾值；

根據(jù)所述貨倉的位置和各所述配送點(diǎn)的位置生成目標(biāo)配送網(wǎng)絡(luò)；

將所述目標(biāo)配送網(wǎng)絡(luò)劃分為多個(gè)子網(wǎng)絡(luò)，且任一所述子網(wǎng)絡(luò)內(nèi)包括的配送點(diǎn)的需求貨物重量之和不大于所述載重閾值；

計(jì)算各所述子網(wǎng)絡(luò)對(duì)應(yīng)的配送時(shí)長(zhǎng)；

根據(jù)各所述子網(wǎng)絡(luò)對(duì)應(yīng)的配送時(shí)長(zhǎng)和所述工作時(shí)長(zhǎng)閾值，確定所述配送車輛的需求數(shù)量以及各所述配送車輛對(duì)應(yīng)的子網(wǎng)絡(luò)；

根據(jù)各所述配送車輛對(duì)應(yīng)的子網(wǎng)絡(luò)，分別生成各所述配送車輛的配送路線。

2.根據(jù)權(quán)利要求1所述的物流配送方法，其特征在于，所述根據(jù)所述貨倉的位置和各所述配送點(diǎn)的位置生成目標(biāo)配送網(wǎng)絡(luò)，包括：

根據(jù)所述貨倉的位置和各所述配送點(diǎn)的位置，生成初始配送網(wǎng)絡(luò)；

按照預(yù)設(shè)剪枝原則修正所述初始配送網(wǎng)絡(luò)，得到目標(biāo)配送網(wǎng)絡(luò)。

3.根據(jù)權(quán)利要求2所述的物流配送方法，其特征在于，所述根據(jù)所述貨倉的位置和各所述配送點(diǎn)的位置，生成初始配送網(wǎng)絡(luò)，包括：

根據(jù)所述貨倉的位置和各所述配送點(diǎn)的位置，確定所述貨倉至任一所述配送點(diǎn)以及任意兩個(gè)所述配送點(diǎn)之間的配送成本；

根據(jù)所述配送成本生成初始配送網(wǎng)絡(luò)。

4.根據(jù)權(quán)利要求3所述的物流配送方法，其特征在于，所述按照預(yù)設(shè)剪枝原則修正所述初始配送網(wǎng)絡(luò)，得到目標(biāo)配送網(wǎng)絡(luò)，包括：

將所述初始配送網(wǎng)絡(luò)中，與所述貨倉直接相連的配送點(diǎn)作為一級(jí)配送點(diǎn)；

按照第一預(yù)設(shè)順序分別判斷各所述一級(jí)配送點(diǎn)是否存在配送成本更低的優(yōu)化配送路線；

若至少一個(gè)所述一級(jí)配送點(diǎn)存在配送成本更低的優(yōu)化配送路線，根據(jù)各所述一級(jí)配送點(diǎn)對(duì)應(yīng)的優(yōu)化配送路線對(duì)所述初始配送網(wǎng)絡(luò)進(jìn)行修正，得到修正后配送網(wǎng)絡(luò)；

將所述修正后配送網(wǎng)絡(luò)中，僅與一個(gè)其他的配送點(diǎn)相連的配送點(diǎn)作為末級(jí)配送點(diǎn)；

按照第二預(yù)設(shè)順序分別判斷各所述末級(jí)配送點(diǎn)是否存在配送成本更低的優(yōu)化配送路線；

若至少一個(gè)所述末級(jí)配送點(diǎn)存在配送成本更低的優(yōu)化配送路線，根據(jù)各所述末級(jí)配送點(diǎn)對(duì)應(yīng)的優(yōu)化配送路線對(duì)所述修正后配送路線進(jìn)行修正，得到目標(biāo)配送網(wǎng)絡(luò)。

5.根據(jù)權(quán)利要求4所述的物流配送方法，其特征在于，所述按照第一預(yù)設(shè)順序分別判斷各所述一級(jí)配送點(diǎn)是否存在配送成本更低的優(yōu)化配送路線，包括：

根據(jù)第一預(yù)設(shè)評(píng)分函數(shù)確定各所述一級(jí)配送點(diǎn)的評(píng)分；

其中，所述第一預(yù)設(shè)評(píng)分函數(shù)輸出的評(píng)分與配送點(diǎn)至貨倉的配送距離以及配送點(diǎn)的需求貨物重量呈正相關(guān)；

按照各所述一級(jí)配送點(diǎn)的評(píng)分由高到低的順序分別判斷各所述一級(jí)配送點(diǎn)是否存在配送成本更低的優(yōu)化配送路線。

6.根據(jù)權(quán)利要求1所述的物流配送方法，其特征在于，所述將所述目標(biāo)配送網(wǎng)絡(luò)劃分為多個(gè)子網(wǎng)絡(luò)，包括：

將所述目標(biāo)配送網(wǎng)絡(luò)中，與所述貨倉直接相連的配送點(diǎn)作為基準(zhǔn)配送點(diǎn)；

針對(duì)每一所述基準(zhǔn)配送點(diǎn)，將所述目標(biāo)配送網(wǎng)絡(luò)中與所述基準(zhǔn)配送點(diǎn)具有直接或間接連接關(guān)系的配送點(diǎn)以及所述基本配送點(diǎn)劃分為一個(gè)初始子網(wǎng)絡(luò)；

根據(jù)各所述初始子網(wǎng)絡(luò)內(nèi)各配送點(diǎn)的需求貨物重量之和與所述載重閾值的大小關(guān)系，對(duì)各所述初始子網(wǎng)絡(luò)進(jìn)行處理，以使所得任一子網(wǎng)絡(luò)內(nèi)各配送點(diǎn)的需求貨物重量之和不大于所述載重閾值。

7.根據(jù)權(quán)利要求1-6任一項(xiàng)所述的物流配送方法，其特征在于，在所述計(jì)算各所述子網(wǎng)絡(luò)對(duì)應(yīng)的配送時(shí)長(zhǎng)之前，還包括：

將滿足預(yù)設(shè)合并規(guī)則的至少兩個(gè)子網(wǎng)絡(luò)合并為一個(gè)子網(wǎng)絡(luò)。

8.根據(jù)權(quán)利要求1-6任一項(xiàng)所述的物流配送方法，其特征在于，在所述計(jì)算各所述子網(wǎng)絡(luò)對(duì)應(yīng)的配送時(shí)長(zhǎng)前，還包括：

判斷所述目標(biāo)配送網(wǎng)絡(luò)中是否發(fā)生配送點(diǎn)變化；

若所述目標(biāo)配送網(wǎng)絡(luò)發(fā)生配送點(diǎn)變化，更新所述目標(biāo)配送網(wǎng)絡(luò)。