基于遗传算法的铁路机车周转方案研究  

作　　者：安志龙 安志学 

机构地区：[1]陕西铁路工程职业技术学院,陕西渭南714000 [2]中国铁路呼和浩特局集团有限公司,内蒙古呼和浩特010050

出　　处：《甘肃科技纵横》2020年第8期94-96,共3页Scientific & Technical Information of Gansu

摘　　要：针对单肩回运转方式下单机成对机车周转问题,快速求解机车指派方案,降低计算复杂度,优化机车周转方案。文章首先针对单肩回机车周转问题,以缩短机车周转时间为目标建立机车指派周转模型;其次为快速对模型进行求解,选择遗传算法对模型进行求解,并以自然数编码为染色体,改进算法的选择、变异与交叉运算过程。最后设计模型求解算例,进行计算验证,得出机车指派方案。

关 键 词：单肩回 单机成对 遗传算法 机车周转方案 自然数编码 

分 类 号：U492.3[交通运输工程—交通运输规划与管理]