论文部分内容阅读
以Bar-Gera设计的基于成对可替代子路径(PAS)的交通分配算法(TAPAS)为研究对象,注意到TAPAS算法为了追求最大熵用户均衡交通分配,存储了大量PAS并从中选择PAS集合进行流量转移。由于很多交通分配问题更加专注于提高算法的收敛速度和其简易性,将算法的核心操作仅限于当前新构建的有效PAS(不再存储PAS集合),在新构建的PAS上转移流量以均衡子路径费用,在相关起点之间均衡路径流量比例。设计包括有效PAS构建子算法、基于PAS的流量转移子算法和基于PAS在相关起点之间均衡路径流量等比例分配子算法