文摘

高速铁路列车时刻表优化模型和改进列生成算法

作者(年代):三王,后尾箱曰

安排好训练时间表可以提高铁路公司的列车服务质量。在中国,高速铁路网络迅速扩大了在过去的十年中,更有效地安排可行的火车时间表或寻求最佳的解决方案是在铁路行业技术人员紧急需求。本文提出了重新优化数学模型培训工作图调度和设计一种改进的列生成方法来解决它。首先,转移的数学模型拉格朗日松弛的线性问题。然后,简化原有的线性问题通过修改目标函数和决策变量,寻找一个最佳的解决方案通过更新限制主问题和价格问题在列生成迭代。分支定界方法用于消除糟糕的解决方案。最后,以真实世界的京沪高速铁路datumas案例研究,证明了优化计算结果模型algorithmareeffective和有效,他们有可能实际使用。