旅客列车过站径路优化模型与算法

摘要

在给定铁路客运站站形布局和列车运行图的前提下,研究旅客列车过站径路优化问题.过站径路由列车的接车作业进路、占用的到发线和发车作业进路拼接而成.以旅客列车的接发车作业进路为决策,以道岔和到发线占用相容性为约束,以最大化接发车作业进路效用和到发线运用效用为优化目标,建立旅客列车过站径路优化的0-1规划模型.设计基于极大列车过站径路方案k剔除邻域系的模拟退火算法.以某客运站为例验证该模型和算法的合理性.结果表明:模型对实际问题的描述准确,算法效率较高,适用于求解大规模铁路客运站旅客列车过站径路优化问题.