本公開的實(shí)施例涉及計(jì)算機(jī)，具體涉及車輛路徑信息優(yōu)化方法、裝置、電子設(shè)備和可讀介質(zhì)。

背景技術(shù)：

1、多趟次車輛路徑規(guī)劃，是常規(guī)車輛路徑規(guī)劃的一種延伸規(guī)劃方法。即應(yīng)用場(chǎng)景下的每個(gè)車輛都可以在一條路徑中運(yùn)輸多個(gè)趟次，因此對(duì)多趟次車輛路徑信息的優(yōu)化相較于常規(guī)車輛路徑信息優(yōu)化更為復(fù)雜。目前，在對(duì)多趟次車輛路徑信息進(jìn)行優(yōu)化時(shí)，通常采用的方式為：通過二段式啟發(fā)算法，第一段隨機(jī)生成解，并確定和優(yōu)化路徑規(guī)劃的車輛趟數(shù)信息，并把這個(gè)車次趟數(shù)信息作為第二階段的約束。

2、然而，當(dāng)采用上述方式對(duì)多趟次車輛路徑信息進(jìn)行優(yōu)化時(shí)，經(jīng)常會(huì)存在如下技術(shù)問題：

3、第一，僅通過對(duì)各個(gè)路徑節(jié)點(diǎn)進(jìn)行隨機(jī)插入、刪除進(jìn)行路徑優(yōu)化，往往會(huì)導(dǎo)致優(yōu)化后的路徑信息與約束條件沖突的概率較高，從而導(dǎo)致優(yōu)化步驟空轉(zhuǎn)，進(jìn)而導(dǎo)致優(yōu)化效果降低和算力資源浪費(fèi)。

4、第二，第一優(yōu)化階段生成的初始多趟次車輛路徑信息在約束條件對(duì)應(yīng)的解空間下往往與最優(yōu)解距離較遠(yuǎn)，從而需要提高迭代優(yōu)化次數(shù)，造成算力資源浪費(fèi)。

5、該背景技術(shù)部分中所公開的以上信息僅用于增強(qiáng)對(duì)本發(fā)明構(gòu)思的背景的理解，并因此，其可包含并不形成本國(guó)的本領(lǐng)域普通技術(shù)人員已知的現(xiàn)有技術(shù)的信息。

技術(shù)實(shí)現(xiàn)思路

1、本公開的內(nèi)容部分用于以簡(jiǎn)要的形式介紹構(gòu)思，這些構(gòu)思將在后面的具體實(shí)施方式部分被詳細(xì)描述。本公開的內(nèi)容部分并不旨在標(biāo)識(shí)要求保護(hù)的技術(shù)方案的關(guān)鍵特征或必要特征，也不旨在用于限制所要求的保護(hù)的技術(shù)方案的范圍。

2、本公開的一些實(shí)施例提出了車輛路徑信息優(yōu)化方法、裝置、電子設(shè)備和可讀介質(zhì)，來解決以上背景技術(shù)部分提到的技術(shù)問題中的一項(xiàng)或多項(xiàng)。

3、第一方面，本公開的一些實(shí)施例提供了一種車輛路徑信息優(yōu)化方法，該方法包括：獲取路徑節(jié)點(diǎn)信息集合、路徑信息集合和車輛信息集合，其中，上述路徑信息集合中的路徑信息對(duì)應(yīng)上述路徑節(jié)點(diǎn)信息集合中的各個(gè)路徑節(jié)點(diǎn)信息，上述路徑信息集合中的路徑信息對(duì)應(yīng)有路徑距離；根據(jù)上述路徑節(jié)點(diǎn)信息集合、上述路徑信息集合和上述車輛信息集合，生成初始車輛路徑信息；根據(jù)預(yù)先設(shè)定的路徑規(guī)劃優(yōu)化條件、對(duì)上述初始車輛路徑信息進(jìn)行初始優(yōu)化處理，得到優(yōu)化后車輛路徑信息；對(duì)優(yōu)化后車輛路徑信息，執(zhí)行以下迭代優(yōu)化步驟：生成路徑信息優(yōu)化參數(shù)；根據(jù)所生成的路徑信息優(yōu)化參數(shù)，對(duì)優(yōu)化后車輛路徑信息進(jìn)行優(yōu)化，以對(duì)優(yōu)化后車輛路徑信息進(jìn)行更新；響應(yīng)于確定上述迭代優(yōu)化步驟的執(zhí)行次數(shù)小于等于預(yù)設(shè)執(zhí)行次數(shù)，將所更新的優(yōu)化后車輛路徑信息確定為優(yōu)化后車輛路徑信息，以及再次執(zhí)行上述迭代優(yōu)化步驟；響應(yīng)于確定上述迭代優(yōu)化步驟的執(zhí)行次數(shù)大于上述預(yù)設(shè)執(zhí)行次數(shù)，將所更新的優(yōu)化后車輛路徑信息確定為目標(biāo)車輛路徑信息。

4、第二方面，本公開的一些實(shí)施例提供了一種車輛路徑信息優(yōu)化裝置，裝置包括：獲取單元，被配置為獲取路徑節(jié)點(diǎn)信息集合、路徑信息集合和車輛信息集合，其中，上述路徑信息集合中的路徑信息對(duì)應(yīng)上述路徑節(jié)點(diǎn)信息集合中的各個(gè)路徑節(jié)點(diǎn)信息，上述路徑信息集合中的路徑信息對(duì)應(yīng)有路徑距離；生成單元，被配置為根據(jù)上述路徑節(jié)點(diǎn)信息集合、上述路徑信息集合和上述車輛信息集合，生成初始車輛路徑信息；初始優(yōu)化單元，被配置為根據(jù)預(yù)先設(shè)定的路徑規(guī)劃優(yōu)化條件、對(duì)上述初始車輛路徑信息進(jìn)行初始優(yōu)化處理，得到優(yōu)化后車輛路徑信息；迭代優(yōu)化單元，被配置為對(duì)優(yōu)化后車輛路徑信息，執(zhí)行以下迭代優(yōu)化步驟：生成路徑信息優(yōu)化參數(shù)；根據(jù)所生成的路徑信息優(yōu)化參數(shù)，對(duì)優(yōu)化后車輛路徑信息進(jìn)行優(yōu)化，以對(duì)優(yōu)化后車輛路徑信息進(jìn)行更新；響應(yīng)于確定上述迭代優(yōu)化步驟的執(zhí)行次數(shù)小于等于預(yù)設(shè)執(zhí)行次數(shù)，將所更新的優(yōu)化后車輛路徑信息確定為優(yōu)化后車輛路徑信息，以及再次執(zhí)行上述迭代優(yōu)化步驟；響應(yīng)于確定上述迭代優(yōu)化步驟的執(zhí)行次數(shù)大于上述預(yù)設(shè)執(zhí)行次數(shù)，將所更新的優(yōu)化后車輛路徑信息確定為目標(biāo)車輛路徑信息集合。

5、第三方面，本公開的一些實(shí)施例提供了一種電子設(shè)備，包括：一個(gè)或多個(gè)處理器；存儲(chǔ)裝置，其上存儲(chǔ)有一個(gè)或多個(gè)程序，當(dāng)一個(gè)或多個(gè)程序被一個(gè)或多個(gè)處理器執(zhí)行，使得一個(gè)或多個(gè)處理器實(shí)現(xiàn)上述第一方面任一實(shí)現(xiàn)方式所描述的方法。

6、第四方面，本公開的一些實(shí)施例提供了一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其中，程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述第一方面任一實(shí)現(xiàn)方式所描述的方法。

7、本公開的上述各個(gè)實(shí)施例具有如下有益效果：通過本公開的一些實(shí)施例的車輛路徑信息優(yōu)化方法可以提高車輛路徑信息優(yōu)化效果，減少算力資源浪費(fèi)。具體來說，造成相車輛路徑信息優(yōu)化效果較差和算力資源浪費(fèi)的原因在于：僅通過對(duì)各個(gè)路徑節(jié)點(diǎn)進(jìn)行隨機(jī)插入、刪除進(jìn)行路徑優(yōu)化，往往會(huì)導(dǎo)致優(yōu)化后的路徑信息與約束條件沖突的概率較高，從而導(dǎo)致優(yōu)化步驟空轉(zhuǎn)，進(jìn)而導(dǎo)致優(yōu)化效果降低和算力資源浪費(fèi)。基于此，本公開的一些實(shí)施例的車輛路徑信息優(yōu)化方法，首先，獲取路徑節(jié)點(diǎn)信息集合、路徑信息集合和車輛信息集合。其中，上述路徑信息集合中的路徑信息對(duì)應(yīng)上述路徑節(jié)點(diǎn)信息集合中的各個(gè)路徑節(jié)點(diǎn)信息，上述路徑信息集合中的路徑信息對(duì)應(yīng)有路徑距離。然后，根據(jù)上述路徑節(jié)點(diǎn)信息集合、上述路徑信息集合和上述車輛信息集合，生成初始車輛路徑信息。由此，通過各個(gè)車輛信息對(duì)應(yīng)的初始車輛路徑信息在現(xiàn)有信息和約束條件下是合理的，從而可以避免在初始時(shí)就生成與約束條件相沖突的初始車輛路徑信息。之后，根據(jù)預(yù)先設(shè)定的路徑規(guī)劃優(yōu)化條件、對(duì)上述初始車輛路徑信息進(jìn)行初始優(yōu)化處理，得到優(yōu)化后車輛路徑信。由此，在進(jìn)行迭代優(yōu)化前對(duì)初始車輛路徑信息進(jìn)行初始優(yōu)化，縮減上述初始車輛路徑信息與解空間下最優(yōu)車輛路徑信息的空間距離。接著，對(duì)優(yōu)化后車輛路徑信息，執(zhí)行以下迭代優(yōu)化步驟：第一步，生成路徑信息優(yōu)化參數(shù)。由此，通過上述路徑信息優(yōu)化參確定對(duì)上述優(yōu)化后車輛路徑信息進(jìn)行的哪種類型的優(yōu)化步驟。第二步，根據(jù)所生成的路徑信息優(yōu)化參數(shù)，對(duì)優(yōu)化后車輛路徑信息進(jìn)行優(yōu)化，以對(duì)優(yōu)化后車輛路徑信息進(jìn)行更新。由此，通過連續(xù)的連續(xù)迭代的路徑節(jié)點(diǎn)交換，是的上述優(yōu)化后車輛路徑信息逐步接近解空間下最優(yōu)解，每次迭代都基于前一次的優(yōu)化結(jié)果，從而減少路徑?jīng)_突和算力資源的浪費(fèi)。第三步，響應(yīng)于確定上述迭代優(yōu)化步驟的執(zhí)行次數(shù)小于等于預(yù)設(shè)執(zhí)行次數(shù)，將所更新的優(yōu)化后車輛路徑信息確定為優(yōu)化后車輛路徑信息，以及再次執(zhí)行上述迭代優(yōu)化步驟。第四步，響應(yīng)于確定上述迭代優(yōu)化步驟的執(zhí)行次數(shù)大于上述預(yù)設(shè)執(zhí)行次數(shù)，將所更新的優(yōu)化后車輛路徑信息確定為目標(biāo)車輛路徑信息。由此，通過進(jìn)行預(yù)設(shè)次數(shù)的迭代優(yōu)化提升車輛路徑信息的優(yōu)化效果的同時(shí)，避免迭代優(yōu)化陷入局部循環(huán)而造成算力資源浪費(fèi)。

技術(shù)特征：

1.一種車輛路徑信息優(yōu)化方法，包括：

2.根據(jù)權(quán)利要求1所述的方法，其中，所述根據(jù)所生成的路徑信息優(yōu)化參數(shù)，對(duì)優(yōu)化后車輛路徑信息進(jìn)行優(yōu)化，以對(duì)優(yōu)化后車輛路徑信息進(jìn)行更新，包括：

3.根據(jù)權(quán)利要求2所述的方法，其中，所述優(yōu)化后車輛路徑信息包括各個(gè)優(yōu)化后路徑節(jié)點(diǎn)信息序列；以及所述對(duì)優(yōu)化后車輛路徑信息進(jìn)行節(jié)點(diǎn)優(yōu)化處理，以對(duì)優(yōu)化后車輛路徑信息進(jìn)行更新，包括：

4.根據(jù)權(quán)利要求3所述的方法，其中，所述基于所更新的各個(gè)節(jié)點(diǎn)插入閾值，對(duì)更新后的優(yōu)化后車輛路徑信息進(jìn)行第二節(jié)點(diǎn)優(yōu)化處理，以對(duì)優(yōu)化后車輛路徑信息進(jìn)行更新，包括：

5.根據(jù)權(quán)利要求4所述的方法，其中，所述響應(yīng)于確定所述路徑信息優(yōu)化參數(shù)滿足第二預(yù)設(shè)條件，對(duì)優(yōu)化后車輛路徑信息進(jìn)行邊優(yōu)化處理，以對(duì)優(yōu)化后車輛路徑信息進(jìn)行更新，包括：

6.一種車輛路徑信息優(yōu)化裝置，包括：

7.一種電子設(shè)備，包括：

8.一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其中，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至5中任一所述的方法。

技術(shù)總結(jié)
本公開的實(shí)施例公開了車輛路徑信息優(yōu)化方法、裝置、電子設(shè)備和可讀介質(zhì)。該方法的一具體實(shí)施方式包括：獲取路徑節(jié)點(diǎn)信息集合、路徑信息集合和車輛信息集合；生成初始車輛路徑信息；對(duì)初始車輛路徑信息進(jìn)行初始優(yōu)化處理，得到優(yōu)化后車輛路徑信息；對(duì)優(yōu)化后車輛路徑信息，執(zhí)行以下步驟：生成路徑信息優(yōu)化參數(shù)；對(duì)優(yōu)化后車輛路徑信息進(jìn)行優(yōu)化；響應(yīng)于確定迭代優(yōu)化步驟的執(zhí)行次數(shù)小于等于預(yù)設(shè)執(zhí)行次數(shù)，將優(yōu)化后車輛路徑信息確定為優(yōu)化后車輛路徑信息，以及再次執(zhí)行迭代優(yōu)化步驟；響應(yīng)于確定迭代優(yōu)化步驟的執(zhí)行次數(shù)大于預(yù)設(shè)執(zhí)行次數(shù)，將優(yōu)化后車輛路徑信息確定為目標(biāo)車輛路徑信息。該實(shí)施方式可以提高車輛路徑信息的優(yōu)化效果，減少算力資源浪費(fèi)。

技術(shù)研發(fā)人員：鄭博嘉,張憲晨,李泳橙,王承杰,陳志強(qiáng),陶立,夏蓮
受保護(hù)的技術(shù)使用者：多點(diǎn)生活（成都）科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/9/9