专适用于城市道路网络交通均衡分配算法.pdf

( ) 第 34 卷第 4 期 同 济 大 学 学 报 自然 科 学 版 Vol. 34 No. 4 ( ) 2006年 4 月 JOURNAL OF TON GJ IUN IV ER SITY NA TURAL SC IENCE 　Ap r. 2006 专适用于城市道路网络的交通均衡分配算法 刘灿齐 (同济大学 交通运输工程学院 ,上海 　200092) 摘要 : 已有的均衡分配理论中的阻抗公式不包含车流在交叉 口的延误 ,其研究成果并不真正适用于城市道路网 络. 在基于新的交叉口分流向延误的最短路径算法和均衡分配模型上 ,探讨了专适用于城市道路网络的交通均衡 分配算法 ,证明了模型的目标函数是凸函数. 该算法采用 FrankW olfe算法的思路设计. 最后 ,给出了计算实例. 关键词 : 城市道路网络 ; 流向; 延误 ; 阻抗公式 ; 均衡分配算法 中图分类号 : U 49 1. 1　　　　　　文献标识码 : A 　　　　 文章编号 : 0253 - 374X (2006) 04 - 0476 - 04 Tra ffic Equ ilib rium A s signm en t A lgo rithm Sp e c ia l fo r U rban Ro a d N e two rk L IU Canq i ( School of Tran sportation and Traffic Engineering, Tongj i Un iversity, Shanghai 200092 , Ch ina) A b stra c t: The co st form u la in the existing equ ilib rium theory doe s not include the delay tim e at node s. So, the re search ing re su lts of the theory are un su itab le for u rban road network. B a sed on the new algorithm of shorte st p ath and equ ilib rium a ssignm en t model wh ich include s the delay tim e at node s, the algorithm of equ ilib rium a ssignm en t that is su itab le for u rban road network is p re sen ted. F irst, it is p roved that the ob jective function is convex. Then , the algorithm is de signed on the ba sis of FrankMo lfe algorithm. A t la st, a num erical te st i