基于遺傳算法城軌司機(jī)排序優(yōu)化研究
2020-11-06 13:24:55羅錦羅浩天邱廣龍劉夢(mèng)涵
科學(xué)與財(cái)富 2020年24期
羅錦 羅浩天 邱廣龍 劉夢(mèng)涵
摘要：城軌司機(jī)排班問(wèn)題由于排班問(wèn)題約束條件眾多，屬于NP完全問(wèn)題。本文將先參考原來(lái)完整航線數(shù)據(jù)建立分節(jié)任務(wù)配對(duì)，在此基礎(chǔ)上采用最優(yōu)化數(shù)學(xué)問(wèn)題中遺傳算法建立模型，引入懲罰因子不斷修正遺傳參數(shù)，運(yùn)用matlab進(jìn)行遺傳迭代計(jì)算得出最終合理公正的排班結(jié)果。
關(guān)鍵詞：城軌交通;任務(wù)配對(duì);遺傳算法;懲罰因子
