交通运输系统工程与信息 ›› 2017, Vol. 17 ›› Issue (3): 157-164.

• 系统工程理论与方法 • 上一篇    下一篇

基于客流需求的城际列车时刻表模型改进研究

李得伟*,丁世顺,张琦,李姗   

  1. 北京交通大学轨道交通控制与安全国家重点实验室,北京100044
  • 收稿日期:2016-09-22 修回日期:2017-01-14 出版日期:2017-06-25 发布日期:2017-06-26
  • 作者简介:李得伟(1982-),男,青海乐都人,副教授,博士.
  • 基金资助:

    国家自然科学基金/ National Natural Science Foundation of China(U1434207);教育部基本科研业务/ The Fundamental Research Funds for the Central Universities(2016JBM030);北京市科委项目/Beijing Municipal Science & Technology Commission(Z151100001315004)

Improved Dynamic Demand Oriented Timetabling Model for Intercity Railway

LI De-wei,DING Shi-shun,ZHANG Qi,LI Shan   

  1. State Key Lab of Rail Traffic Control & Safety, Beijing Jiaotong University,Beijing 100044, China
  • Received:2016-09-22 Revised:2017-01-14 Online:2017-06-25 Published:2017-06-26

摘要:

列车时刻表的编制是铁路旅客运输组织的关键问题,如何优化时刻表,最大限度缩短旅客的旅行时间,具有重要的理论和现实意义.然而,既有基于客流需求的时刻表优化模型大多数假设列车顺序固定或不允许列车间任意越行,离实际尚有一定差距.针对这一问题,本文以最小化旅客在站等待时间和在车旅行时间的线性加权为优化目标,综合考虑列车停站、区间运行、安全间隔、列车容纳能力等约束,在定序无越行和定序有限越行模型的基础上,构建了更一般的非定序任意越行混合整数二次规划模型,并利用 ILOG CPLEX分别进行求解.最后,以某城际高铁为例进行案例研究.结果表明,本文所提的非定序任意越行模型求解质量最好,且能有效减少旅客全程旅行时间,具有可行性.

关键词: 铁路运输, 列车时刻表模型, 混合整数二次规划模型, 城际高速铁路, 客流需求

Abstract:

Train timetabling is crucial for passenger railway operation. Train timetable optimization by minimizing the passerger travel time plays an important role in both theoretical and practice. Current research assumes that train sequence is fixed or no overtaking exists between trains, which is ideal. In order to solve this problem, this paper proposes a novel mix integer quadratic programming timetabling model which does not fix the train order and allow trains to overtake each other. The model takes the dwell time, running time, safety interval, overtaking and capacity as constraints, with an objective of minimizing the weight sum of passengers’waiting time and in-vehicle time. The new model is based on two basic models, the first model fixes the train order and do not allow the train to overtake each other. The second fixes the train order, but only adjacent trains are allowed overtake. Based on these models, a more generalized unset sequence overtaking timetabling model is proposed. The model is solved by ILOG CPLEX, and the results based on the Shanghai-Hangzhou intercity high-speed railway data show that the proposed model obtains the best solution. It can effectively reduce the total travel time for passengers, and is practical to use.

Key words: railway transportation, train timetabling model, mixed integer quadratic model, intercity highspeed railway, passenger demand.

中图分类号: