基于遺傳算法的鐵路機(jī)車周轉(zhuǎn)方案研究

安志龍 安志學(xué)

摘要：針對單肩回運轉(zhuǎn)方式下單機(jī)成對機(jī)車周轉(zhuǎn)問題，快速求解機(jī)車指派方案，降低計算復(fù)雜度，優(yōu)化機(jī)車周轉(zhuǎn)方案。文章首先針對單肩回機(jī)車周轉(zhuǎn)問題，以縮短機(jī)車周轉(zhuǎn)時間為目標(biāo)建立機(jī)車指派周轉(zhuǎn)模型;其次為快速對模型進(jìn)行求解，選擇遺傳算法對模型進(jìn)行求解，并以自然數(shù)編碼為染色體，改進(jìn)算法的選擇、變異與交叉運算過程。最后設(shè)計模型求解算例，進(jìn)行計算驗證，得出機(jī)車指派方案。

關(guān)鍵詞：單肩回;單機(jī)成對;遺傳算法;機(jī)車周轉(zhuǎn)方案;自然數(shù)編碼

中圖分類號：U492.3 文獻(xiàn)標(biāo)志碼：A

0引言

鐵路機(jī)車周轉(zhuǎn)圖是鐵路機(jī)務(wù)段組織機(jī)車運用的一個重要依據(jù)，提高機(jī)車周轉(zhuǎn)方案編制速度，實現(xiàn)計算機(jī)編制機(jī)車周轉(zhuǎn)圖，降低計算復(fù)雜度，對機(jī)車周轉(zhuǎn)模型的算法研究具有重要意義。

針對機(jī)車周轉(zhuǎn)問題，國內(nèi)外學(xué)者進(jìn)行了大量的研究。國外學(xué)者將機(jī)車周轉(zhuǎn)問題轉(zhuǎn)化為網(wǎng)絡(luò)流問題與指派性問題，采用動態(tài)規(guī)劃法、分支定界法、啟發(fā)式算法等求解算法進(jìn)行問題的求解。國內(nèi)學(xué)者大多數(shù)把該問題定義為固定區(qū)段與非固定區(qū)段機(jī)車周轉(zhuǎn)問題，針對不同問題，采用多旅行商問題、蟻群算法，進(jìn)行算法的設(shè)計理論研究?；诖耍菊撌龌谝延醒芯?，針對單肩回運轉(zhuǎn)方式下單機(jī)成對問題，提出了一種融合指派問題的遺傳算法，對算法中的交叉、變異過程進(jìn)行改良，從而實現(xiàn)模型的快速求解。

1鐵路機(jī)車周轉(zhuǎn)方案模型的建立

單肩回運轉(zhuǎn)方式如圖1所示，其O站為基本段，D站為折返段。

4結(jié)論

本論述針對單肩回運轉(zhuǎn)方式下單機(jī)成對機(jī)車周轉(zhuǎn)的數(shù)學(xué)模型問題，以機(jī)車運用數(shù)最少為目標(biāo)，設(shè)計了求解算法。同時利用c++編程算法實現(xiàn)過程，對算例進(jìn)行求解，得出機(jī)車指派方案，驗證算法的有效性。