地铁车辆日回收计划优化模型与算法研究

摘要

综合考虑了列车当日正线运营时刻表、车辆当日和次日的检修需求、次日正线运行需求、车辆段空闲股道等,将车辆日回收计划优化问题抽象为一类指派问题,以车辆是否分配给股道为变量,以总的指派费用最少为目标,建立了车辆日回收计划优化问题的0-1整数规划模型.由于指派的费用和目标函数无法量化,依据现场经验规则,设计了启发式算法,提高了算法的效率.最后通过算例验证了模型和算法的可行性.