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

摘要：

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

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

所属期刊栏目：32

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：国家自然科学基金51078086,51278101

在线出版日期：2012-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2315-2322