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

• 作者: 史峰 徐光明 苏焕银
• 来源期刊: 铁道科学与工程学报
• 学科: 交通运输
• 关键词: 成对可替代子路径 交通分配算法 相关起点 比例均衡
• 年，卷（期）: 2014,（5）
• 页码范围: 52-57
• 页数: 6页
• 分类号: U491
• 字数: 4547字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史峰	中南大学交通运输工程学院	137	3587	32.0	54.0
2	徐光明	中南大学交通运输工程学院	15	54	4.0	7.0
3	苏焕银	中南大学交通运输工程学院	5	36	3.0	5.0