1、隨著我國經(jīng)濟的快速發(fā)展，“第三方”物流企業(yè)的經(jīng)濟活動影響越發(fā)明顯，成為非常熱門的競爭領域。配送環(huán)節(jié)是否合理將直接影響消費者對企業(yè)的滿意程度，同時也對企業(yè)自身效益產(chǎn)生很大影響。因此，為了給客戶提供更好的服務，充分利用有限的資源，提高企業(yè)經(jīng)濟效益，以科學的角度為物流企業(yè)車輛建立一個合理的調度方案是非常必要的。目前，絕大部分物流企業(yè)車輛調度都是采用比較原始方法，根據(jù)調度人員的經(jīng)驗而實現(xiàn)的。經(jīng)常會給客戶造成各種各樣的麻煩，例如等待貨源、貨源短缺

2、等，同時也降低了物流企業(yè)本身服務質量。如果這種情勢繼續(xù)發(fā)展下去，將會給雙方造成巨大的經(jīng)濟損失。因此，在車輛調度環(huán)節(jié)中如何對其進行優(yōu)化，并建立相應的滿足客戶需求的車輛調度優(yōu)化系統(tǒng)，是提高企業(yè)利潤、減少資源浪費、提升企業(yè)服務質量的重要課題。本文具體研究內容如下：
　　首先，對傳統(tǒng)的遺傳算法理論和應用作了進一步研究，為提高遺傳算法解空間搜索能力，防止陷入局部最優(yōu)解，對傳統(tǒng)遺傳算法作了進一步改進：（1）利用自然數(shù)對染色體進行編碼；（2）建