一种智能化的枢纽站轨道交通换乘线路调度方法

An intelligent rail transit transfer line scheduling method for hub station

针对乘客等待和换乘时间较长的问题,为了提供更加便捷、舒适的出行体验,提出一种智能化的枢纽站轨道交通换乘线路调度方法。在换乘线路调度无向带权图的基础上,以最小化总发车次数和最小化平均候车成本与时间为优化目标,以发车间隔、列车满载率、乘客舒适度以及相邻时段发车间隔为约束条件,建立换乘线路调度模型。采用遗传算法对该模型求解,实现了枢纽站轨道交通换乘线路调度。实验结果表明,该方法能够减少总体发车次数,仅需20次左右即可完成迭代,当日运营成本约为13万元,总乘车人数较优化前增加了约3500人,最大区域密度降低至0.19人/m^(2)。

Aiming at the problem of long waiting and transfer time for passengers,in order to provide more convenient and comfortable travel experience,an intelligent rail transit transfer line scheduling method for hub station.On the basis of undirected weighted graph of transfer line scheduling,a transfer line scheduling model is established with minimizing the total number of departures and the average waiting cost and time as optimization objectives,and taking departure interval,train full load rate,passenger comfort and departure interval in adjacent periods as constraints.Genetic algorithm is used to solve the model,and the transfer line scheduling of rail transit in hub station is realized.The experimental results show that this method can reduce the total number of trips,and the iteration can be completed in only about 20 times.The operating cost of the day is about 130000 yuan,the total number of passengers is increased by about 3500 compared with that before optimization,and the maximum regional density is reduced to 0.19 people/m^(2).