[發(fā)明專利]大規(guī)模電動(dòng)物流車路徑規(guī)劃方法及系統(tǒng)、充電規(guī)劃方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011122575.2
• 申請(qǐng)日: 2020-10-20
• 公開（公告）號(hào): CN112149921A
• 公開（公告）日: 2020-12-29
• 發(fā)明（設(shè)計(jì)）人: 徐婷婷;黃會(huì);程超貽;龍方家;胡文;徐鴻宇;郭飛;李雙慶;汪會(huì)財(cái);池磊;龍羿;李智
• 申請(qǐng)（專利權(quán)）人: 國(guó)網(wǎng)重慶市電力公司營(yíng)銷服務(wù)中心;國(guó)家電網(wǎng)有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/06;G06Q10/08;G06Q50/06
• 代理公司: 成都弘毅天承知識(shí)產(chǎn)權(quán)代理有限公司 51230
• 代理人: 黃蓉蓉

1.一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法，其特征在于，所述方法包括：

確定配送區(qū)域每個(gè)配送簇對(duì)應(yīng)的多個(gè)初始配送路徑；

基于每個(gè)配送簇對(duì)應(yīng)的多個(gè)所述初始配送路徑非變異確定優(yōu)選配送路徑，以及變異確定變異配送路徑；

基于所述優(yōu)選配送路徑、變異配送路徑確定最終配送路徑。

2.根據(jù)權(quán)利要求1所述的一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法，其特征在于：所述方法還包括：

基于所述最終配送路徑獲取所述配送區(qū)域的最終配送路徑集合；

基于所述最終配送路徑集合確定多個(gè)重構(gòu)配送路徑；

基于多個(gè)所述重構(gòu)配送路徑以及最終配送路徑集合確定新最終配送路徑集合。

3.根據(jù)權(quán)利要求2所述的一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法，其特征在于：基于所述最終配送路徑集合確定多個(gè)重構(gòu)配送路徑包括：

獲取所述最終配送路徑上的最終物流配送點(diǎn)集合；

基于所述最終配送路徑集合以及最終物流配送點(diǎn)集合確定重構(gòu)配送路徑。

4.根據(jù)權(quán)利要求1所述的一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法，其特征在于，確定配送區(qū)域每個(gè)配送簇對(duì)應(yīng)的多個(gè)初始配送路徑包括：

獲取與所述配送簇規(guī)劃相關(guān)的第一參數(shù)集，所述第一參數(shù)集包括：配送區(qū)域的物流配送點(diǎn)、物流配送點(diǎn)的貨物裝卸量以及衰減系數(shù)；

基于所述第一參數(shù)集確定多個(gè)配送簇；

獲取每個(gè)所述配送簇上的初始物流配送點(diǎn)集合；

基于所述第一參數(shù)集內(nèi)的配送區(qū)域物流配送點(diǎn)以及初始物流配送點(diǎn)集合確定多個(gè)初始配送路徑。

5.根據(jù)權(quán)利要求1所述的一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法，其特征在于，基于每個(gè)配送簇對(duì)應(yīng)的多個(gè)所述初始配送路徑執(zhí)行非支配遺傳算法非變異確定優(yōu)選配送路徑包括：

獲取與所述優(yōu)選配送路徑判定相關(guān)的第二參數(shù)集，所述第二參數(shù)集至少包括初始配送路徑的總路程以及電動(dòng)物流車在初始配送路徑上的總時(shí)長(zhǎng)中的一個(gè)；

基于所述第二參數(shù)集以及多個(gè)初始配送路徑確定優(yōu)選配送路徑。

6.根據(jù)權(quán)利要求1所述的一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法，其特征在于，基于每個(gè)配送簇對(duì)應(yīng)的多個(gè)所述初始配送路徑執(zhí)行非支配遺傳算法變異確定所述變異配送路徑包括：

獲取多個(gè)所述初始配送路徑中差異最大的兩個(gè)初始配送路徑；

基于差異最大的兩個(gè)所述初始配送路徑獲取兩個(gè)初始配送點(diǎn)，兩個(gè)所述初始配送點(diǎn)在其中一個(gè)初始配送路徑上相鄰最近，兩個(gè)所述初始配送點(diǎn)在另一個(gè)初始配送路徑相鄰最遠(yuǎn)；

基于兩個(gè)所述初始配送點(diǎn)以及差異最大的兩個(gè)所述初始配送路徑確定初始變異配送路徑；

基于所述初始變異配送路徑以及初始變異配送路徑上的物流配送點(diǎn)隨機(jī)變異確定變異配送路徑。

7.一種大規(guī)模電動(dòng)物流車路徑規(guī)劃系統(tǒng)，所述系統(tǒng)包括：

初始配送路徑確定模塊，用于確定配送區(qū)域每個(gè)配送簇對(duì)應(yīng)的多個(gè)初始配送路徑；

優(yōu)選配送路徑確定模塊，用于基于每個(gè)配送簇對(duì)應(yīng)的多個(gè)所述初始配送路徑非變異確定優(yōu)選配送路徑；

變異配送路徑確定模塊，基于每個(gè)配送簇對(duì)應(yīng)的多個(gè)所述初始配送路徑變異確定變異配送路徑；

最終配送路徑確定模塊，用于基于所述優(yōu)選配送路徑、變異配送路徑確定最終配送路徑。

8.一種大規(guī)模電動(dòng)物流車路徑規(guī)劃裝置，包括處理器以及存儲(chǔ)介質(zhì)，其中，存儲(chǔ)介質(zhì)用于存儲(chǔ)計(jì)算機(jī)指令，所述處理器用于執(zhí)行所述計(jì)算機(jī)指令以及實(shí)現(xiàn)如權(quán)利要求1～6任一項(xiàng)所述的一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述存儲(chǔ)介質(zhì)存儲(chǔ)計(jì)算機(jī)指令，當(dāng)存儲(chǔ)介質(zhì)中的計(jì)算機(jī)指令被處理器執(zhí)行后，實(shí)現(xiàn)如權(quán)利要求1～6任一項(xiàng)所述的一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法。

10.一種大規(guī)模電動(dòng)物流車充電規(guī)劃方法，其特征在于，所述方法包括：

獲取電動(dòng)物流車在滿電、滿載狀態(tài)下的總行駛路程；

獲取基于所述的新最終配送路徑集合；

基于所述總行駛路程以及新最終配送路徑集合確定電動(dòng)物料車是否充電；

基于所述新最終配送路徑集合以及總行駛路程確定多個(gè)物流配送點(diǎn)集合；

獲取多個(gè)所述物流配送點(diǎn)集合中物流配送點(diǎn)的貨物裝卸量；

基于所述貨物裝卸量以及多個(gè)物流配送點(diǎn)集合權(quán)重降序確定多個(gè)物流配送點(diǎn)重組集合；

基于多個(gè)所述物流配送點(diǎn)重組集合、貨物裝卸量、總行駛路程以及最新配送點(diǎn)集合確定電動(dòng)物流車充電點(diǎn)以及充電量。