摘　　　要：針對傳統的遺傳算法存在收斂速度慢，局部搜索能力差，易早熟的缺點，采用混合遺傳算法進行優化求解開放式車輛路線問題。即采用二重結構編碼，可以使問題變得更簡潔，提高遺傳法的搜索效率。用個體數量控制選擇策略，以保證群體的多樣性，用改進的順序交叉算子避免優良基因片斷在順序交叉時被破壞，保證算法能夠收斂到全局較優。較后，結合具體實例，通過實驗計算證明了該改進算法的良好性能。...