基于遗传算法的高峰时段车站协同限流方法OA北大核心CSTPCD
A Method for Coordinated Passenger Flow Control at Stations During Peak Period Based on Genetic Algorithms
车站限流是缓解城市轨道交通高峰客流拥挤的有效应对措施.然而,目前实际应用的限流措施缺乏对同线路相邻车站的协同配合的考虑,限流效果有待进一步提升.综合考虑乘客、列车、车站三者的交互关系,依据列车在车站的发车时间间隔,对高峰时段的列车时刻表进行时间离散化,将离散化的时段作为基本研究时段,提取对应的车站乘客到达量.从供需双方的角度出发,以乘客总延误时间最小化和旅客周转量最大化为优化目标,在考虑列车运输能力、客流控制强度、车站服务水平的同时,引入列车剩余运输能力作为约束条件,平衡不同车站的客流需求,构建车站协同限流优化模型.针对多目标函数求解的复杂性,设计1种嵌入式遗传算法对模型进行求解,平衡多目标函数之间最优解的冲突.以南京地铁三号线高峰时段为例,与不采取协同限流的情景(先到先服务)进行对比分析.结果表明:在乘客总周转量提升1%的情况下,乘客延误人数下降了2.3%,乘客总延误时间降低了4.3%,拥挤车站的延误人数显著降低,延误人数的时空分布更加平衡.为了验证算法的有效性和模型的稳定性,将遗传算法与Gurobi求解器进行算法对比,并对关键参数列车满载率进行灵敏度分析,提出的遗传算法更能兼顾双优化目标,有利于缓解高峰时段大客流延误.
Passenger flow control at urban rail transit stations is an effective strategy for alleviating congestion dur-ing peak periods.However,existing measures often overlook cooperative relations among adjacent stations along the same line,indicating the need for further improvements to enhance its efficacy.In this paper,the interaction among passengers,trains,and stations is considered comprehensively.Train schedules are discretized during peak hours based on departure intervals at stations.These discrete time periods are utilized as the basis for our research and corresponding passenger arrival data are extracted accordingly.Taking into account both supply and demand considerations,optimization objectives focus on two primary aims of minimizing aggregate passenger delay time and maximizing passenger turnover volume.Considering the train transportation capacity,passenger flow control in-tensity,and station service level,the remaining train transportation capacity is introduced as a constraint to balance the passenger flow demand of different stations,and an optimization model station for coordinated station flow con-trol is constructed.Given the complexity in solving multi-objective functions,an embedded genetic algorithm is pro-posed to address conflicts among optimal solutions.Using Line 3 of the Nanjing Metro as a case study,a compara-tive analysis is conducted with the scenario without coordinated flow control(first-come-first-served)during peak hours.The results show that a 1%increase in total passenger turnover results in a 2.3%decrease in the number of pas-senger delays,a 4.3%decrease in total passenger delay time,and significant alleviations of delays at congested sta-tions,leading to a more balanced spatial and temporal distribution of delays.To verify the algorithm's effectiveness and the model's stability,the genetic algorithm is compared with the Gurobi solver,and the sensitivity of a key param-eter,the train load factor,is analyzed.The proposed genetic algorithm demonstrates better performance in addressing the dual optimization objective,thus aiding in the mitigation of significant passenger delays during peak hours.
申梦君;董宁宁;李铁柱;郭竞文;刘慧
东南大学交通学院 南京 211189南京地铁运营有限责任公司 南京 211135南京铁道职业技术学院运输管理学院 南京 210031
交通运输
城市轨道交通高峰客流协同限流遗传算法运输能力
urban rail transitpeak passenger flowcoordinated passenger flow controlgenetic algorithmtranspor-tation capacity
《交通信息与安全》 2024 (001)
131-141 / 11
国家重点研发计划项目(2021YFE0112700)、江苏轨道交通产业发展协同创新基地开放基金项目(N0.GCXC2104)资助
评论