基于遺傳算法的不同約束條件車(chē)輛調(diào)度問(wèn)題研究
2010-12-31 00:00:00王振鋒王旭葛顯龍
計(jì)算機(jī)應(yīng)用研究 2010年10期
摘要：研究了不同約束條件下，車(chē)輛調(diào)度問(wèn)題的最短行車(chē)距離。分別針對(duì)帶有里程約束限制、帶有時(shí)間窗口限制、帶有滿(mǎn)載和非滿(mǎn)載約束限制的約束條件，建立了不同的車(chē)輛調(diào)度模型。針對(duì)車(chē)輛調(diào)度模型設(shè)計(jì)了自然數(shù)編碼的遺傳算法，并改進(jìn)了遺傳算法中的交叉算法，盡可能地保留了最優(yōu)基因的遺傳性，加速了算法的收斂性。最后進(jìn)行算例分析，結(jié)果表明了模型和算法的有效性。
關(guān)鍵詞：遺傳算法；車(chē)輛調(diào)度問(wèn)題；時(shí)間窗
中圖分類(lèi)號(hào)：TP301.6 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)10－3673－03
