一种新的路径生成式Logit交通分配算法.pdfVIP

( ) 第24 卷第2 期 总第 146 期 　　　　 　 　系　统　工　程 V o l. 24, N o. 2 2006 年2 月　　　　　　　　　 　 　 　 Sy stem s En g in eer in g F eb. , 2006　 ( ) 文章编号: 100 14098 2006 02004 105 一种新的路径生成式L o g it 交通分配算法 刘炳全, 黄崇超 (武汉大学 数学与统计学院, 湖北 武汉　430072) 摘　要: L og it 方法是一种重要的非平衡交通分配方法, 但由于需要路径枚举, 限制了它在大型路网上的应用。 本文提出了一种新的路径生成式L og it 交通分配算法。每次迭代中, 利用L og it 方法在已产生的路径集上进行 交通分配, 并更新路段交通量及路段运行时间, 然后在此基础上利用最短路算法求出新的最短路并更新路径 集, 如此交替进行, 直至不再产生新的最短路, 最后完成交通分配。由于不需进行路径枚举, 从而使本算法适 用于大型路网的交通分配。实际计算表明, 该算法是有效和可行的。 关键词: L og it 分配算法; 最短路算法; 多路径交通分配; 交通分配 中图分类号:U 49 1　　　文献标识码: A 以看出, 每个 对之间所有路径上都会分配到一定交通 O D 1　引言 量, 因而需先枚举出 对间所有路径。尽管在一些修正 O D 的 算法中, 将分配限制在全部有效路径上, 但对规模 交通分配就是把各种出行方式的空间 量分配到 L og it O D 具体的交通路网上, 它是城市交通规划的一个重要环节。 较大的复杂道路网络, 枚举所有有效路径仍是相当困难 通过交通分配所获得的路段交通量, 可以检验路网规划是 的。另一方面, 在L og it 非平衡交通分配模型中, 当用户对 否合理。依据 第一、第二原理, 通常把交通分配划 路 网信 息 足 够 了解 时, L og it 非 平 衡 分 配 趋 于 满 足 W ardrop 分为平衡分配和非平衡分配两大类。平衡分配模型数学表 W ardrop 第一原理的平衡分配。这意味着在一定意义上, 示严谨, 但模型求解相对比较困难。而非平衡模型具有结 非平衡分配可视为平衡分配的某种近似, 而W ardrop 平衡 分配模型的分配结果显示, 对每个给定的 对, 交通量 构简单、计算方便等优点, 特别是用于路网规划, 精度也能 O D 保证, 因而在实际工程中得到广泛的应用。