一種基于進(jìn)化多目標(biāo)多任務(wù)優(yōu)化的路徑規(guī)劃方法

基本信息

申請?zhí)?/td> CN202010818231.9 申請日 -
公開（公告）號 CN112132312A 公開（公告）日 2020-12-25
申請公布號 CN112132312A 申請公布日 2020-12-25
分類號 G06Q10/04;G06Q10/08;G06N3/12 分類 計算；推算；計數(shù);
發(fā)明人 蔡奕僑;傅順開;曾省明;劉弘釗 申請（專利權(quán)）人 藍(lán)海（福建）信息科技有限公司
代理機(jī)構(gòu) 廈門市首創(chuàng)君合專利事務(wù)所有限公司 代理人 連耀忠
地址 361000 福建省廈門市軟件園三期誠毅北大街62號109單元0011號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于進(jìn)化多目標(biāo)多任務(wù)優(yōu)化的車輛路徑規(guī)劃方法，將車輛路徑規(guī)劃的每一個目標(biāo)函數(shù)作為一個單獨的任務(wù)，并利用多任務(wù)優(yōu)化中的種群構(gòu)造、信息遷移、子代生成、種群更新等操作對多個任務(wù)同時進(jìn)行求解；采用多任務(wù)優(yōu)化與多目標(biāo)優(yōu)化交替進(jìn)行的兩階段策略，當(dāng)滿足設(shè)定的切換條件時，將多任務(wù)優(yōu)化過程切換到多目標(biāo)優(yōu)化過程，通過多目標(biāo)優(yōu)化的種群構(gòu)造、子代生成、種群更新、外部存檔更新等操作優(yōu)化非占優(yōu)解集；采用基于精英保留的種群重構(gòu)策略，當(dāng)滿足設(shè)定的重構(gòu)條件時，只保留部分精英解，其余規(guī)劃方案通過基于高斯游走的方式重新生成并加入到種群中。本發(fā)明提出的方法，解決了相似問題的優(yōu)化信息在求解過程中不能有效地進(jìn)行交流和協(xié)作的問題，實現(xiàn)了相似問題的信息共享，提升VRP的求解性能。