基于GP算法的城市轨道交通客流分配问题研究

城市轨道交通客流分配问题是城市轨道交通规划领域的重点,也是城市轨道交通运营管理和列车开行方案的基础。结合城市轨道交通系统的基本特性,考虑客流在站点的停车时间和换乘时间费用,以及拥挤导致乘客无法上车的现象,建立包括延误时间在内的客流出行费用函数,构建城市轨道交通均衡配流模型,针对经典的FrankWolfe算法难以给出有效路径解的不足,提出基于路径配流的改进GP算法。最后,通过算例验证模型和算法的有效性。

Algorithm Based on GP for the Traffic Assignment Problem of Urban Railway Transit

Research on the problem of the traffic assignment of urban railway transit is the key point in the field of rail transit planning and management. A cost formula about urban railway transit is established firstly, it consider the condition of parking time consuming, transfer time consuming , and the crowed station led to the delay is also considered; use GP algorithm to solve the problem secondly. A numerical example illustrates the model and algorithm.