• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Computers in railways XII: Computer system design and operation in railways and other transit systems >A heuristic algorithm for the circulation plan of railway electrical motor units
【24h】

A heuristic algorithm for the circulation plan of railway electrical motor units

机译：铁路电动机机组循环计划的启发式算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The rolling stock rostering problem with maintenance constraints is NP-hard. In this paper, a two-stage approach is proposed. Relaxing the maintenance constraints, a transition network with minimum train unit is established in the first stage. A heuristic algorithm based on the transitions interchange is devised to search for a feasible maintenance route. The algorithm is verified with the operational timetable of Guangzhou-Shenzhen railway, and the performance is satisfactory. Without consideration of empty movements, the algorithm can just be applied in the situation where the depots are well planned.
机译：具有维护约束的机车车辆排班问题是NP-难的。本文提出了一种两阶段的方法。放宽维护限制，在第一阶段建立了具有最少列车单元的过渡网络。设计了一种基于过渡互换的启发式算法，以寻找可行的维护路径。通过广深铁路运营时间表对该算法进行了验证，性能令人满意。在不考虑空运的情况下，该算法仅适用于精心规划的仓库。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号