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

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

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

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.