城际列车行车间隔优化模型及其算法

Optimization Model and Algorithm of Intercity Train Intervals

高效、合理的列车开行方案对城际铁路运营组织至关重要,且直接影响城际铁路的运营效益.为实现城际铁路客流与车次的合理优化配置,提出一种基于改进人工蜂群算法的城际铁路列车行车间隔优化方案,以列车的开行间隔为决策变量,以列车发车间隔的上下限、列车满载率、运营企业及旅客的满意度等为约束条件,以全日内列车发车总次数最少、所有到站旅客等候时间最短为优化目标,建立城际铁路列车行车间隔优化模型.基于京津城际铁路历史客流数据的仿真实验验证了模型及算法的有效性.

An efficient and reasonable train operation plan is essential for the intercity railway operation organization and directly affects the operational benefits of the intercity railway.In order to realize the rational optimization and configuration of intercity railway passenger flow and train number,an optimization scheme of intercity railway train interval based on improved artificial bee colony algorithm is proposed.The train departure interval is used as the decision variable,and the train departure interval is used.The lower limit,the train full load rate,the operating company and the passenger's satisfaction are the constraints.The optimal number of trains in the whole day and the shortest waiting time of all arriving passengers are the optimization targets,and the optimization model of the intercity railway train interval is established.Based on the simulation experiment of historical passenger flow data of Beijing-Tianjin intercity railway,the validity of the model and algorithm is verified.