基于NSGA-II算法的客运专线开行方案优化设计

Optimization Research on the Line Planning for Passenger Transportation Based on NSGA-II Algorithm

旅客列车开行方案是客运专线旅客运输组织的核心和基础,是基于铁路企业运营成本和旅客出行费用,以铁路运行总成本最小化为优化目标,以路网运行线频率、路网总通过能力、路网载客能力需求为约束,运用NSGA-II方法求解双目标函数优化的"Pareto边界"问题,并在该边界上讨论所求目标函数的"最优解"。其算例结果分析表明:列车开行方案既能保证铁路企业的收益,又能够有效地提高旅客出行质量。

The scheme of passenger train is the kernel and foundation of passenger transport organization of passenger line planning. It is based on the railway passenger train plan enterprise operating costs and travel costs and considers the minimizing total cost of railway operation as optimization target, the road line frequency, network capacity and network passenger capacity requirements as constraint. It is used the NSGA- II method to solve the dual objective function optimization problem of ＂pseudo ideal boundary＂, and then discussed the optimal solution of the objective function of its border. In the end, the example analysis is showed that the train operation scheme can be not only guaranteed the railway enterprise＇s income, but also improved the quality of passenger travelling effectively.