Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (9): 2725-2729.DOI: 10.11772/j.issn.1001-9081.2018020493

Previous Articles     Next Articles

Train interval optimization of rail transit based on artificial bee colony algorithm

FANG Chunlin, LIU Xiaojuan, XIN Yingying, LUO Huan   

  1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070, China
  • Received:2018-03-12 Revised:2018-05-20 Online:2018-09-10 Published:2018-09-06
  • Contact: 刘晓娟

基于人工蜂群算法的轨道交通列车行车间隔优化

方春林, 刘晓娟, 辛营营, 罗欢   

  1. 兰州交通大学 电子与信息工程学院, 兰州 730070
  • 通讯作者: 刘晓娟
  • 作者简介:方春林(1990—),男,甘肃庆城人,硕士研究生,主要研究方向:轨道交通运输规划与管理、智能交通;刘晓娟(1964—),女,甘肃兰州人,教授,博士,主要研究方向:城市轨道交通列车与控制系统、智能交通;辛营营(1994—),女,河北沧州人,硕士研究生,主要研究方向:城市轨道交通车地通信系统;罗欢(1993—),男,内蒙通辽人,硕士研究生,主要研究方向:城市轨道交通车地通信系统。

Abstract: As the core of the operation and management of a rail transit enterprise, the rail transit operation organization plays a very important role in reducing the operation cost of the enterprise, improving the service level and the travel efficiency of passengers. A strategy based on Artificial Bee Colony (ABC) optimization algorithm was proposed to optimize the train traffic interval. Based on the consideration of the respective interests of operators and passengers, the train departure interval was taken as the decision variable to establish a bi-objective nonlinear programming model for the lowest average passenger waiting time and the largest train waiting time. Artificial Bee Colony (ABC) algorithm was used to optimize the model. The simulation results on Beijing-Tianjin inter-city passenger flow at different times of a day demonstrate the effectiveness of the proposed algorithms and models.

Key words: passenger flow characteristics, Artificial Bee Colony (ABC) algorithm, traffic interval, planning model, optimization

摘要: 轨道交通运营组织作为轨道交通运营企业管理的核心,在降低企业运营成本、提升服务水平和旅客出行效率方面起着非常重要的作用。提出一种基于人工蜂群(ABC)优化算法的列车行车间隔优化策略,在考虑运营企业和旅客各自利益的基础上,以列车发车间隔为决策变量,建立旅客平均候车时间最小和列车等候时间最大的双目标非线性规划模型。采用ABC算法对模型进行优化求解,结合京津城际铁路某日不同时段客流基础数据进行仿真,实例验证了所提算法和模型的有效性。

关键词: 客流特性, 人工蜂群算法, 行车间隔, 规划模型, 优化

CLC Number: