摘要：針對(duì)貨物可再分這一特征，提出可分割的車輛路徑規(guī)劃問題（DCVRP：Divided Capacity Vehicle Routing Problem） 。通過以貨物為基本單位進(jìn)行建模處理，并對(duì)出現(xiàn)規(guī)模爆炸的問題用全局優(yōu)化的方式做出解答。對(duì)遺傳算法做出step bystep的策略改進(jìn)，避免出現(xiàn)“早熟”問題，并對(duì)經(jīng)典遺傳算法步驟進(jìn)行了有效的改進(jìn)，提升了尋找最優(yōu)解的概率，降低了整體的路徑規(guī)劃成本。

關(guān)鍵詞：可分割的車輛路徑規(guī)劃問題；貨物可再分；遺傳算法；早熟

中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1009-3044（2024）19-0107-04