面向负载均衡的高铁路网列车开行方案优化方法

Load-balancing Oriented Line Plan Optimization for a High-speed Railway Network

针对当前高速铁路运营过程中存在的运输需求与运力资源不匹配现象,面向负载均衡原理研究了路网条件下运能可适配的高速铁路旅客列车开行方案优化与评估方法.首先,针对路网条件下列车开行方案优化,构建以提升经济效益、社会效益和网络负载均衡为目标的非线性混合整数规划模型,并设计基于遗传算法和粒子群算法的两阶段混合搜索求解算法.在此基础上,考虑开行列车在高速铁路网中的抗干扰能力,建立了面向网络化运营场景的开行方案综合评估指标体系,揭示了故障场景下高速铁路网络性能的演化规律.最后,以实际高速铁路线路数据和运营数据为场景进行仿真实验,本文提出方法在保证运输需求和路局收益的同时能够有效地提升8.66%网络整体负载均衡性,增强发生故障时网络的抗干扰能力.

By considering the current mismatch between traffic demand and transportation resources in high-speed railways,a load-balancing oriented line plan optimization and evaluation method of the high-speed railway is developed to adapt to the traffic demand.Specifically,a multi-objective non-linear hybrid programming model aiming to improve the economic benefit,social benefit,and network load balance is established to optimize the network line plan.Besides,a two-stage hybrid search algorithm based on genetic algorithm and particle swarm optimization algorithm is designed to solve the problem.Moreover,a comprehensive evaluation method of line plan for networked operation scale considering the operational issues and the network resilience is proposed.Finally,the structure data and the real operational date of a sub-network of China's high-speed railway are adopted to verify the effectiveness of the proposed method.The results show that the method proposed in this paper can effectively improve 8.66%overall load balance of the network and the network resilience while satisfying the travel demands of passengers.