貨物可分割的車輛路徑規(guī)劃問題
2024-09-03 00:00:00呂國輝
電腦知識與技術 2024年19期
摘要：針對貨物可再分這一特征，提出可分割的車輛路徑規(guī)劃問題（DCVRP：Divided Capacity Vehicle Routing Problem） 。通過以貨物為基本單位進行建模處理，并對出現(xiàn)規(guī)模爆炸的問題用全局優(yōu)化的方式做出解答。對遺傳算法做出step bystep的策略改進，避免出現(xiàn)“早熟”問題，并對經(jīng)典遺傳算法步驟進行了有效的改進，提升了尋找最優(yōu)解的概率，降低了整體的路徑規(guī)劃成本。
關鍵詞：可分割的車輛路徑規(guī)劃問題；貨物可再分；遺傳算法；早熟
中圖分類號：TP391 文獻標識碼：A
文章編號：1009-3044（2024）19-0107-04
