本技術(shù)涉及路徑規(guī)劃，特別是涉及一種車(chē)輛路徑規(guī)劃方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)和程序產(chǎn)品。

背景技術(shù)：

1、在當(dāng)今社會(huì)的發(fā)展過(guò)程中，隨著資源的流通和配置的不斷加強(qiáng)，物流逐漸成為了大部分經(jīng)濟(jì)活動(dòng)的正常運(yùn)行基礎(chǔ)。物流配送是物流系列的一個(gè)重要環(huán)節(jié)，由于配送服務(wù)對(duì)象的不同，配送方式也會(huì)有所區(qū)別。由于不同的客戶需求、不同的商品類(lèi)型、不同的地域環(huán)境，多樣性的配送方式也應(yīng)運(yùn)而生。其中，車(chē)輛配送的高靈活性，車(chē)輛優(yōu)化調(diào)度問(wèn)題逐漸成為了人們關(guān)注的重點(diǎn)。車(chē)輛路徑問(wèn)題(vrptw)作為研究?jī)?nèi)容的重要組成部分，更是人們研究問(wèn)題的核心。

2、為了實(shí)現(xiàn)合理安排物流配送路徑，目前，現(xiàn)有技術(shù)多采用遺傳算法，但遺傳算法在求解路線規(guī)劃問(wèn)題過(guò)程中，存在容易陷入局部最優(yōu)、求解速度慢和相對(duì)復(fù)雜等缺點(diǎn)，從而導(dǎo)致求解得到的最優(yōu)路徑并不準(zhǔn)確。

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

1、基于此，有必要針對(duì)上述技術(shù)問(wèn)題，提供一種車(chē)輛路徑規(guī)劃方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)和程序產(chǎn)品，能夠精準(zhǔn)確定車(chē)輛的路徑。

2、第一方面，本技術(shù)提供了一種車(chē)輛路徑規(guī)劃方法，該方法包括：

3、在基于遺傳算法，根據(jù)預(yù)設(shè)路徑約束條件，對(duì)待配送區(qū)域內(nèi)不同用戶的物品進(jìn)行配送路徑確定過(guò)程中，針對(duì)每一遺傳迭代過(guò)程，獲取本次迭代過(guò)程確定的多個(gè)初始配送路徑；

4、確定不同用戶中的至少一個(gè)待調(diào)整用戶；其中，不同待調(diào)整用戶之間存在關(guān)聯(lián)關(guān)系；

5、從各初始配送路徑中，剔除各待調(diào)整用戶，得到中間配送路徑；

6、根據(jù)預(yù)設(shè)路徑約束條件，將各待調(diào)整用戶，插入至至少一個(gè)中間配送路徑中，得到本次迭代過(guò)程下的目標(biāo)配送路徑。

7、在其中一個(gè)實(shí)施例中，根據(jù)預(yù)設(shè)路徑約束條件，將各待調(diào)整用戶，插入至至少一個(gè)中間配送路徑中，得到本次迭代過(guò)程下的目標(biāo)配送路徑，包括：

8、針對(duì)每一待調(diào)整用戶，根據(jù)待調(diào)整用戶的配送需求和預(yù)設(shè)路徑約束條件，確定在至少一個(gè)中間配送路徑中的待插入位置；從至少一個(gè)中間配送路徑中，選取參考配送路徑；將待調(diào)整用戶插入至參考配送路徑對(duì)應(yīng)的待插入位置，得到參考配送路徑對(duì)應(yīng)的目標(biāo)配送路徑。

9、在其中一個(gè)實(shí)施例中，從至少一個(gè)中間配送路徑中，選取參考配送路徑，包括：

10、針對(duì)每一中間配送路徑，分別確定在中間配送路徑中相應(yīng)的待插入位置插入待調(diào)整用戶前后的代價(jià)成本差異；根據(jù)各中間配送路徑對(duì)應(yīng)的代價(jià)成本差異，從至少一個(gè)中間配送路徑中，選取參考配送路徑。

11、在其中一個(gè)實(shí)施例中，確定不同用戶中的至少一個(gè)待調(diào)整用戶，包括：

12、從不同用戶中隨機(jī)選取一個(gè)目標(biāo)用戶；根據(jù)不同用戶中各其他用戶與目標(biāo)用戶之間的距離，從各其他用戶中選取目標(biāo)用戶的關(guān)聯(lián)用戶；其中，至少一個(gè)待調(diào)整用戶包括目標(biāo)用戶和目標(biāo)用戶的關(guān)聯(lián)用戶。

13、在其中一個(gè)實(shí)施例中，根據(jù)不同用戶中各其他用戶與目標(biāo)用戶之間的距離，從各其他用戶中選取目標(biāo)用戶的關(guān)聯(lián)用戶，包括：

14、根據(jù)不同用戶中各其他用戶與目標(biāo)用戶之間的距離，和各其他用戶與目標(biāo)用戶所屬初始配送路徑的異同情況，確定相應(yīng)其他用戶的目標(biāo)相關(guān)系數(shù)；根據(jù)各其他用戶的目標(biāo)相關(guān)系數(shù)，從各其他用戶中選取目標(biāo)用戶的關(guān)聯(lián)用戶。

15、在其中一個(gè)實(shí)施例中，根據(jù)不同用戶中各其他用戶與目標(biāo)用戶之間的距離，和各其他用戶與目標(biāo)用戶所屬初始配送路徑的異同情況，確定相應(yīng)其他用戶的目標(biāo)相關(guān)系數(shù)，包括：

16、根據(jù)不同用戶中各其他用戶與目標(biāo)用戶之間的距離，確定相應(yīng)其他用戶的第一相關(guān)系數(shù)；根據(jù)各其他用戶與目標(biāo)用戶所屬初始配送路徑的異同情況，確定相應(yīng)其他用戶的第二相關(guān)系數(shù)；根據(jù)各其他用戶的第一相關(guān)系數(shù)和第二相關(guān)系數(shù)，確定相應(yīng)其他用戶的目標(biāo)相關(guān)系數(shù)。

17、第二方面，本技術(shù)還提供了一種車(chē)輛路徑規(guī)劃裝置，該裝置包括：

18、獲取模塊，用于在基于遺傳算法，根據(jù)預(yù)設(shè)路徑約束條件，對(duì)待配送區(qū)域內(nèi)不同用戶的物品進(jìn)行配送路徑確定過(guò)程中，針對(duì)每一遺傳迭代過(guò)程，獲取本次迭代過(guò)程確定的多個(gè)初始配送路徑；

19、用戶確定模塊，用于確定不同用戶中的至少一個(gè)待調(diào)整用戶；其中，不同待調(diào)整用戶之間存在關(guān)聯(lián)關(guān)系；

20、第一確定模塊，用于從各初始配送路徑中，剔除各待調(diào)整用戶，得到中間配送路徑；

21、路徑確定模塊，用于根據(jù)預(yù)設(shè)路徑約束條件，將各待調(diào)整用戶，插入至至少一個(gè)中間配送路徑中，得到本次迭代過(guò)程下的目標(biāo)配送路徑。

22、第三方面，本技術(shù)還提供了一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器存儲(chǔ)有計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)以下步驟：

23、在基于遺傳算法，根據(jù)預(yù)設(shè)路徑約束條件，對(duì)待配送區(qū)域內(nèi)不同用戶的物品進(jìn)行配送路徑確定過(guò)程中，針對(duì)每一遺傳迭代過(guò)程，獲取本次迭代過(guò)程確定的多個(gè)初始配送路徑；

24、確定不同用戶中的至少一個(gè)待調(diào)整用戶；其中，不同待調(diào)整用戶之間存在關(guān)聯(lián)關(guān)系；

25、從各初始配送路徑中，剔除各待調(diào)整用戶，得到中間配送路徑；

26、根據(jù)預(yù)設(shè)路徑約束條件，將各待調(diào)整用戶，插入至至少一個(gè)中間配送路徑中，得到本次迭代過(guò)程下的目標(biāo)配送路徑。

27、第四方面，本技術(shù)還提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)以下步驟：

28、在基于遺傳算法，根據(jù)預(yù)設(shè)路徑約束條件，對(duì)待配送區(qū)域內(nèi)不同用戶的物品進(jìn)行配送路徑確定過(guò)程中，針對(duì)每一遺傳迭代過(guò)程，獲取本次迭代過(guò)程確定的多個(gè)初始配送路徑；

29、確定不同用戶中的至少一個(gè)待調(diào)整用戶；其中，不同待調(diào)整用戶之間存在關(guān)聯(lián)關(guān)系；

30、從各初始配送路徑中，剔除各待調(diào)整用戶，得到中間配送路徑；

31、根據(jù)預(yù)設(shè)路徑約束條件，將各待調(diào)整用戶，插入至至少一個(gè)中間配送路徑中，得到本次迭代過(guò)程下的目標(biāo)配送路徑。

32、第五方面，本技術(shù)還提供了一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)以下步驟：

33、在基于遺傳算法，根據(jù)預(yù)設(shè)路徑約束條件，對(duì)待配送區(qū)域內(nèi)不同用戶的物品進(jìn)行配送路徑確定過(guò)程中，針對(duì)每一遺傳迭代過(guò)程，獲取本次迭代過(guò)程確定的多個(gè)初始配送路徑；

34、確定不同用戶中的至少一個(gè)待調(diào)整用戶；其中，不同待調(diào)整用戶之間存在關(guān)聯(lián)關(guān)系；

35、從各初始配送路徑中，剔除各待調(diào)整用戶，得到中間配送路徑；

36、根據(jù)預(yù)設(shè)路徑約束條件，將各待調(diào)整用戶，插入至至少一個(gè)中間配送路徑中，得到本次迭代過(guò)程下的目標(biāo)配送路徑。

37、上述車(chē)輛路徑規(guī)劃方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)和程序產(chǎn)品，通過(guò)遺傳算法，在每一次迭代的過(guò)程中確定初始配送路徑，以及從待配送區(qū)域內(nèi)各用戶中選取出待調(diào)整用戶；進(jìn)一步的，從初始配送路徑中剔除各待調(diào)整用戶，得到中間配送路徑；進(jìn)而，再次將各待調(diào)整用戶插入至中間配送路徑中合適位置，并得到每次迭代過(guò)程中的目標(biāo)配送路徑，直至達(dá)到迭代終止要求，確定最優(yōu)的配送路徑。本方案通過(guò)將遺傳算法和基于移除再插入的局部搜索算法相結(jié)合，提高了最優(yōu)配送路徑的質(zhì)量，即通過(guò)對(duì)遺傳算法生成的路徑進(jìn)行微調(diào)，加快了確定最優(yōu)配送路徑效率，也避免了遺傳算法陷入局部最優(yōu)解，最終實(shí)現(xiàn)了對(duì)車(chē)輛路徑的精準(zhǔn)確定。