貨物可分割的車輛路徑規(guī)劃問題

打開文本圖片集

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