地铁车辆段/停车场列车运营日计划优化模型与算法研究

综合考虑列车正线运营、车辆检修、车辆调车等需求，将列车运营日计划优化问题归结为指派问题，并建立0-1整数规划模型。针对优化模型的目标函数不确定性及为了提高求解效率，根据实际经验和计划编制优先原则，设计一种基于规则的启发式算法，并利用计算机辅助决策实现运营日计划的自动编制。通过实例验证了模型和算法的有效性。