Robust Optimization Model for Train Working Diagram of Urban Rail Transit

被引：3
|
作者：
Cao Z. [1 ,2 ]
Yuan Z. [1 ]
Li D. [2 ]
Zhang S. [1 ]
Ma L. [3 ]
机构：
[1] MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing
[2] State Key Lab of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing
[3] Civil Aviation ATM Research Institute, Civil Aviation University of China, Tianjin
来源：
| 1600年 / Chinese Academy of Railway Sciences卷 / 38期
关键词：
Genetic algorithm; Nonlinear mixed integer programming; Robustness; Time control point strategy; Train working diagram; Urban rail transit;
D O I：
10.3969/j.issn.1001-4632.2017.03.19
中图分类号：
学科分类号：
摘要：
High density traffic is interfered by transportation, which leads to the delay of urban rail transit. It could be solved by adjusting the buffer time of the train running process in order to achieve the timetable robustness during the planning level. With the constraint of trains' capacity considered and historical passenger data investigated, the actual dwell time was decided by the interactional relationship between the waiting passengers and trains. Based on the recursive relations between disturbance times of timetable, the robust timetabling optimization model was established. The objective of the model was to minimize the deviation time of timetabling. This model was solved by the optimized genetic algorithm since it belonged to nonlinear mixed-integral programming model. Moreover, the model was extended by adopting the time control point strategy in order to satisfy the actual transport demand for the punctual departure time of important stations, such as large hub stations. Finally, an empirical case of Fangshan Line of Beijing subway was analyzed to certify the effectiveness of this model and the optimized genetic algorithm. © 2017, Editorial Department of China Railway Science. All right reserved.
引用
收藏
页码：130 / 136
页数：6
相关论文
共 9 条
  • [1] Takeuchi H., Goodman C., Sone S., Moving Block Signaling Dynamics: Performance Measures and Re-Starting Queued Electric Trains, IEE Proceedings on Electric Power Applications, 150, 4, pp. 483-492, (2003)
  • [2] Wang B., Han B., Zhan M., Et al., Study on Formulation of Periodic Train Diagram of Urban Rail Transit Network, Journal of the China Railway Society, 35, 4, pp. 9-15, (2013)
  • [3] Nie L., Zhang Y., Wu X., Key Technologies for Computer Generation of Cyclic Train Timetable, China Railway Science, 35, 1, pp. 114-121, (2014)
  • [4] Jiang Z., Xu R., Wu Q., Et al., Shared-Path Routing Timetable Computer Designing in Rail Transit System, Journal of Tongji University: Natural Science, 38, 5, pp. 692-696, (2010)
  • [5] Zhou W., Shi F., Chen Y., Et al., Method of Integrated Optimization of Train Operation Plan and Diagram for Network of Dedicated Passenger Lines, Journal of the China Railway Society, 33, 2, pp. 1-7, (2011)
  • [6] Liu M., Han M., Recoverable Robust Timetabling Models for Railways, Journal of the China Railway Society, 35, 10, pp. 1-8, (2013)
  • [7] Yan Y., Meng Q., Wang S., Et al., Robust Optimization Model of Schedule Design for a Fixed Bus Route, Transportation Research Part C: Emerging Technologies, 25, pp. 113-121, (2012)
  • [8] Deng L., Zeng Q., Gao W., Et al., Research on Train Plan of Urban Rail Transit with Elastic Demand, Journal of the China Railway Society, 34, 12, pp. 16-25, (2012)
  • [9] Wang Y., De S.B., Van D.B.T.J.J., Et al., Efficient Bilevel Approach for Urban Rail Transit Operation with Stop-Skipping, IEEE Transactions on Intelligent Transportation Systems, 15, 6, pp. 2658-2670, (2014)
1