单线铁路列车运行调整优化模型与算法研究 |
| |
引用本文: | 赵强.单线铁路列车运行调整优化模型与算法研究[J].系统工程,1999,17(6):12-18. |
| |
作者姓名: | 赵强 |
| |
摘 要: | 构造了单线区段列车运行调整混合0-1线性优化模型,该模型综合考虑了列车运行计划调整和车站到发线利用。鉴于列车运行计划调整为NPC问题,结合问题的实际背景,提出了一种有效的大系统分解算法-动态区域局部优化算法。该算法通过构造列车状态空间树,应用分枝定界法实现局部问题的优化。对车站到发线利用提出了复杂性为O(n)多项式算法。
|
关 键 词: | 铁路 列车运行 调度指挥自动化 局部优化 |
本文献已被 维普 等数据库收录! |
|