• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>COTA international conference of transportation professionals >An Optimization Model for Urban Rail Transit Crew Pairing Problem Based on Workload Equilibrium
【24h】

An Optimization Model for Urban Rail Transit Crew Pairing Problem Based on Workload Equilibrium

机译：基于工作量均衡的城市轨道交通乘员组配对优化模型

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The adjustment of train diagram is becoming more and more frequent with the change of passenger flow under the condition of network-operation of urban rail transit (URT). The manual crew pairing method is difficult to meet the needs of operation currently. In response to this situation, an optimization model for urban rail transit crew pairing problem based on workload equilibrium is established in this paper. The model is based on datum of train diagram. Then, an improved heuristic algorithm is designed to solve this model. Lagrangian relaxation technique and column generation algorithm are adopted to improve the efficiency of the algorithm. Finally, a numerical example is given using data from Line 4 of Chengdu Metro. Results show that the new algorithm can get the optimal crew pairing plan in a short time and can satisfy the workload equilibrium among duties to a certain extent.
机译：在城市轨道交通（URT）网络化运行的情况下，随着客流的变化，列车运行图的调整变得越来越频繁。手动机组配对方法难以满足目前的操作需求。针对这种情况，建立了基于工作量均衡的城市轨道交通乘务员配对问题的优化模型。该模型基于列车图的基准。然后，设计了一种改进的启发式算法来求解该模型。采用拉格朗日松弛技术和列生成算法来提高算法的效率。最后，使用成都地铁4号线的数据给出了数值示例。结果表明，该算法能在短时间内得到最优的机组配对方案，并能在一定程度上满足各部门之间的工作量均衡要求。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号