J4 ›› 2012, Vol. 25 ›› Issue (3): 12-17.doi: 10.3976/j.issn.1002-4026.2012.03.003

• 目录 • 上一篇    下一篇

基于均衡的单线铁路客货混行列车运行调整建模与求解

霍建维, 吴建军   

  1. 1.北京交通大学城市交通复杂系统理论与技术教育部重点实验室, 北京 100044;
    2.北京交通大学轨道交通控制与安全国家重点实验室, 北京 100044
  • 收稿日期:2012-03-05 出版日期:2012-06-20 发布日期:2012-06-20
  • 通信作者: 吴建军(1973-),男,副教授,研究方向为交通网络复杂性、轨道交通流特性。Email:jjwu1@bjtu.edu.cn E-mail:jjwu1@bjtu.edu.cn
  • 作者简介:霍建维(1987-),女,硕士研究生,研究方向为列车运行组织与优化。
  • 基金资助:

    全国博士学位论文作者专项资金资助项目(201070),中央高校基本科研业务费专项资金(2012JBM122, 2012JBZ005),教育部新世纪优秀人才支持计划(NCET090208),北京交通大学国家重点实验室自主课题(RCS2010ZT001)

Modeling and solving of balance-based single track railway  mixed passenger and freight trains rescheduling

 HUO Jian-Wei, WU Jian-Jun   

  1. 1.MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China; 2.State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
  • Received:2012-03-05 Online:2012-06-20 Published:2012-06-20

摘要:

     针对单线铁路列车运行调整问题的特点,以列车加权后的晚点时间均衡为目标建立了客货列车混行0~1混合整数规划模型。采用了分层分解技术,建立了求解此问题的动态区域局部优化算法。基于此算法进行了算例分析,并验证了算法的有效性。

关键词: 单线铁路, 列车运行调整, 动态区域局部优化算法

Abstract:

      We established a 0~1 Mixed-Integer Programming (MIP) model of passenger and freight trains with weighted delay time balance as a target parameter for the issue of single track railway rescheduling. We employed layered decomposition technology to build a dynamic regional local optimization algorithm to solve the issue. We also analyzed its example and verified its effectiveness.

Key words: single track railway, railway rescheduling, dynamic region local optimization algorithm

中图分类号: 

  • U292. 8