[發(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
• 代理人: 黃蓉蓉

本發(fā)明涉及物流配送領(lǐng)域，公開了一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法，所述方法包括：確定配送區(qū)域每個(gè)配送簇對(duì)應(yīng)的多個(gè)初始配送路徑；基于每個(gè)配送簇對(duì)應(yīng)的多個(gè)所述初始配送路徑執(zhí)行非變異確定優(yōu)選配送路徑，以及變異確定變異配送路徑；基于所述優(yōu)選配送路徑、變異配送路徑確定最終配送路徑。本發(fā)明可實(shí)現(xiàn)有利于規(guī)劃電動(dòng)物流車配送路徑目的，基于電動(dòng)物流車所需要配送的物流配送點(diǎn)獲取總路程、總時(shí)長(zhǎng)小的路徑規(guī)劃，可更有利于電動(dòng)物流車在物流配送的應(yīng)用。

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

本發(fā)明涉及物流配送領(lǐng)域，具體是指大規(guī)模電動(dòng)物流車路徑規(guī)劃方法及系統(tǒng)、充電規(guī) 劃方法。

背景技術(shù)

目前，物流行業(yè)發(fā)展迅速，物流配送規(guī)模越來越大，時(shí)效性要求也越來越高，物流車輛 路徑規(guī)劃優(yōu)化問題顯得極其重要，合理的車輛路徑規(guī)劃方案可以為企業(yè)節(jié)省大量配送成本。 另外一方面，傳統(tǒng)物流車輛的高能耗、高污染、高排放已造成嚴(yán)重的污染物排放問題，而 物流汽車電動(dòng)化是解決排放治理的重要手段，但電動(dòng)物流車相比燃油物流車最大的劣勢(shì)在 于配送里程焦慮。

現(xiàn)有技術(shù)在解決電動(dòng)物流車中心配送的車輛路徑問題時(shí)，普遍存在以下問題：

(1)對(duì)于大規(guī)模的配送，隨著配送點(diǎn)的增加，車輛路徑可行解呈階乘增長(zhǎng)，使用啟發(fā) 式或者亞啟發(fā)式算法的求解效率低，且容易陷入局部最優(yōu)，比如禁忌搜索求解，貪婪隨機(jī) 自適應(yīng)搜索算法等；

(2)大多數(shù)車輛路徑問題的優(yōu)化目標(biāo)函數(shù)較少，不切合現(xiàn)實(shí)場(chǎng)景需求，未考慮相關(guān)變 量的相互關(guān)系，導(dǎo)致了實(shí)際應(yīng)用的局限性；

(3)電動(dòng)物流車的里程焦慮問題，限制了每輛電動(dòng)物流車的路徑規(guī)劃的最長(zhǎng)距離，導(dǎo) 致電動(dòng)物流車的用車數(shù)量增加，綜合用車成本增加。

因此我們迫切需要一種能夠有利于規(guī)劃電動(dòng)物流車配送路徑的大規(guī)模電動(dòng)物流車路徑 規(guī)劃方法及系統(tǒng)、充電規(guī)劃方法。

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

基于以上問題，本發(fā)明提供了大規(guī)模電動(dòng)物流車路徑規(guī)劃方法及系統(tǒng)、充電規(guī)劃方法。 本發(fā)明可實(shí)現(xiàn)有利于規(guī)劃電動(dòng)物流車配送路徑目的，基于電動(dòng)物流車所需要配送的物流配 送點(diǎn)獲取總路程、總時(shí)長(zhǎng)小的路徑規(guī)劃，可更有利于電動(dòng)物流車在物流配送的應(yīng)用。

為解決以上技術(shù)問題，本發(fā)明采用的技術(shù)方案如下：

本發(fā)明一方面是提供確定配送區(qū)域每個(gè)配送簇對(duì)應(yīng)的多個(gè)初始配送路徑；基于每個(gè)配 送簇對(duì)應(yīng)的多個(gè)所述初始配送路徑非變異確定優(yōu)選配送路徑，以及變異確定變異配送路徑； 基于所述優(yōu)選配送路徑、變異配送路徑確定最終配送路徑。

本發(fā)明的另一方面是一種大規(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)選配送路徑、變異配送路徑確定最終配送路徑。

本發(fā)明的第三方面是提供所述一種大規(guī)模電動(dòng)物流車路徑規(guī)劃裝置，包括處理器以及 存儲(chǔ)介質(zhì)，其中，存儲(chǔ)介質(zhì)用于存儲(chǔ)計(jì)算機(jī)指令，處理器用于執(zhí)行所述計(jì)算機(jī)指令以及實(shí) 現(xiàn)一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法。

本發(fā)明的第四方面是提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，存儲(chǔ)介質(zhì)存儲(chǔ)計(jì)算機(jī)指令，當(dāng)存 儲(chǔ)介質(zhì)中的計(jì)算機(jī)指令被處理器執(zhí)行后，實(shí)現(xiàn)一種大規(guī)模電動(dòng)物流車路徑規(guī)劃方法。