基于成对可替代子路径的交通分配改进算法

以Bar-Gera设计的基于成对可替代子路径(PAS)的交通分配算法(TAPAS)为研究对象,注意到TAPAS算法为了追求最大熵用户均衡交通分配,存储了大量PAS并从中选择PAS集合进行流量转移。由于很多交通分配问题更加专注于提高算法的收敛速度和其简易性,将算法的核心操作仅限于当前新构建的有效PAS(不再存储PAS集合),在新构建的PAS上转移流量以均衡子路径费用,在相关起点之间均衡路径流量比例。设计包括有效PAS构建子算法、基于PAS的流量转移子算法和基于PAS在相关起点之间均衡路径流量等比例分配子算法。通过数值试验算例分析,结果表明:相比原算法,仅基于当前新构建PAS上进行流量转移的交通分配改进算法的收敛效率不会降低,同时,改进后的算法结构更简单,编程工作量更小,对部分案例来说更适于应用。