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

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

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