基于遗传算法的北京地铁八通线跨站停车运行方案优化研究.PDFVIP

基于遗传算法的北京地铁八通线跨站停车 运行方案优化研究 杨守拙1 （首都师范大学附属中学，北京 100048） 摘 要： 北京地铁目前普遍采用站站停车方式会带来乘客损失时间多、局部区间过 度拥挤、车站滞留人员多而不得不采用车站进站限流等问题。本文以北京地铁八通 线为研究对象，针对其客流潮汐现象和集中分布明显的特点，提出采用跨站停车运 行方式取代目前的站站停车方式，以缩短乘客出行时间。在构建跨站停车运行方案 数学模型的基础上，建立以节省乘客出行时间为目标的优化函数，利用遗传算法对 八通线跨站停车运行方案进行优化，仿真结果验证了跨站停车运行方案的可行性与 应用价值。 关键词： 北京地铁八通线；城轨交通；跨站停车运行；遗传算法；站站停车 中图分类号：U239 Research on the skip-stop operation in Beijing Subway Batong Line using genetic algorithm Shouzhuo Yang 1 (Capital Normal University High School. Beijing, 100048 ） Abstract: At present, the standard station stop schedule is generally adopted in Beijing Subway Line. It will bring many problems such as the time loss of passengers, the overcrowding of local areas, and the stagnant people. Thus sometimes the limit flow of the station was adopted. This paper based on the Beijing Subway Batong line, according to the passenger flow tide phenomenon and centralized distribution characteristic, a new train stop scheme is proposed. The new scheme uses skip-stop operation mode to replace the standard station stop schedule, and in order to shorten the travel time of the passengers. Based on the constructing mathematical model of skip-stop operation, the optimization function which using the saved passenger travel time as the goal was established. Then the skip-stop operation scheme was optimized by genetic algorithm, and the simulation results verified the feasibility and application value of the proposed skip-stop operation scheme. 通讯作者：杨守拙，ysz201803@126.com 。 key words: Beijing Subway Batong line; urban rail transit; skip-stop operation; genetic algorithm; standard station stop schedule