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