基于起讫点的均衡交通分配改进算法

作     者：任刚 刘晓庆 顾程 REN Gang;LIU Xiao-qing;GU Cheng

作者机构：东南大学南京210096 江苏伟信工程咨询有限公司南京210096 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2012年第32卷第10期

页      面：2315-2322页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金(51078086 51278101) 

主　　题：均衡交通分配 基于起讫点的Frank-Wolfe算法(ODBFW) 改进算法 最短路 

摘      要：Anthony Chen(2002)提出的基于起讫点的Frank-Wolfe(ODBFW)算法,对同一起点的所有OD对搜索最短路树,采用one-OD-at-a-time流量更新策略,是一种收敛性能较好的均衡交通分配算法.主要对ODBFW算法的初始化、线性搜索及最短路搜索算法进行改进,提出ODBFW改进算法.将ODBFW改进算法应用于国际上同类研究常用的Sioux Falls网络及我国山东省诸城市实际道路网,比较标准FW算法、ODBFW算法及ODBFW改进算法的可行性、效率及稳定性.结果显示,改进算法效率较标准FW算法有显著提高,稳定性较好.在小型测试路网上改进算法较ODBFW算法达到收敛的时间减少近15%,在大型测试路网上减少近5%.