基于递进优化算法的城市轨道交通网络末班车换乘优化研究

Research on the optimization of transfer of last trains in urban rail transit networks based on a progressive optimization algorithm

城市轨道交通在城市公共交通体系中占重要地位,随着其客运分担率的持续上升,优化网络末班车换乘成为提升乘客出行体验与资源配置效率的关键。文章提出一种基于递进优化算法的网络末班车换乘优化方法,该方法通过末班车换乘优化算法、延长换乘站停站时间的扩大优化算法和回场车临时载客的末班车换乘优化算法层层递进,从单向换乘衔接转变为双向换乘衔接,以实现换乘量的最大化。为验证该方法的有效性,以石家庄市轨道交通为例进行实证研究。结果表明,基于递进优化算法的网络末班车换乘优化方法不仅适应性强,而且具有高度的可实践性,对于提升城市轨道交通运营效率和服务质量具有重要意义。

As an important part of the urban public transport system,urban rail transit is experiencing a rising share of passenger traffic.Optimizing the transfer of last trains in rail networks has become the key to improving the travel experience of passengers and optimizing the efficiency of resource allocation.This article proposes an optimization method for transfer of last trains based on a progressive optimization algorithm of transfer of last trains,which is the combination and progression of three algorithms:the optimization algorithm of transfer of last trains,the extended optimization algorithm for increasing transfer station stop times,and the optimization of transfer of last trains by way of temporary passenger pickup by returning trains.To maximize the transfer passenger flow,the three algorithms expand the optimal solution step by step,from one-way transfer connections to two-way transfers.The effectiveness of this approach is verified by practical research with Shijiazhuang rail transit used as a case study.The results demonstrate that the optimization method of transfer of last trains based on progressive optimization algorithms is not only highly adaptable but also highly practical,and it holds significant importance for improving the operational efficiency and service quality of urban rail transit.