基于遗传算法的列车开行方案优化

Train Line Planning Based on Genetic Algorithm

  • 摘要: 根据列车停站方案的4种模式,建立了列车开行方案双层规划模型.上层以总的运营费用最小和未服务的旅客数量最少为目标进行停站方案和开行频次的优化;给定停站方案和开行频次后,下层以服务旅客数量最大和旅客总的旅行时间最小为目标,建立了客流分配的混合整数规划.基于GA的开行方案优化算法实现了停站方案生成与客流分配循环反馈优化.最后以台湾高铁为实例分析,验证了本文模型和算法的有效性.

     

    Abstract: A two-layer optimization model for train line planning was proposed based on the 4 modes of train stop-schedule. The purpose of the top-layer was to optimize the stop-schedule set and the service frequencies with the minimum of the total operation cost and unserved passengers. The purpose of the bottom-layer was to establish the specific stop-schedule and a mixed integer program for passenger flow assignment with the maximum of the served passenger volume and minimum of the total travel time. A GA-based line planning optimization algorithm was implemented to realize the feedback optimization of stop-schedule generation and passenger flow assignment. The validity of the model and algorithm was verified by the case study on Taiwan high speed railway.

     

/

返回文章
返回