均衡度約束下的路徑優(yōu)化問題的建模與遺傳算法.pdf

1、本文探討和分析了車輛調度算法的現狀，著重從車輛調度算法的應用性角度出發(fā)，探索一種適合于實際應用的路徑優(yōu)化算法，為車輛調度問題提供便利的優(yōu)化計算方法；同時搭建了一個不同算法進行計算比較的運行環(huán)境，為不同車輛調度算法的應用提供一種比較的平臺。論文首先從分析了標準的旅行商問題計算方法，針對車輛調度問題的實際出發(fā)，將車輛調度的模型歸納為1）傳統(tǒng)的旅行商問題，2）有容量約束的旅行商問題，3）有容量和均衡度約束的旅行商問題，建立了相應的遺傳算法數

2、學模型。在此基礎上，主導開發(fā)了“車輛優(yōu)化調度系統(tǒng)”，實現1）優(yōu)化計算，2）可視化操作，3）算法比較，4）優(yōu)化結果的圖形化和文本化輸出等功能，具有一定的實際應用價值，以及為車輛調度算法的比較提供了一個實驗平臺。最后針對三個不同的旅行商問題數學模型分別設計了對應的遺傳算法過程，并對其進行了求解運算，取得了較為滿意的解，證明了算法設計的正確性。本文的創(chuàng)新性在于：1）第一次建立了有均衡度約束的旅行商問題的數學模型；2）根據路徑優(yōu)化問題的特點，