交通管制条件下城市道路网络模型及分配算法研究.docxVIP

Vol121 No122004 年 2 月JO Vol121 No12 2004 年 2 月 JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT 文章编号 : 1002Ο0268 (2004) 02Ο0084Ο04 交通管制条件下城市道路网络 模型及分配算法研究 谢远长 , 李旭宏 , 范颖玲 (东南大学交通学院 , 江苏 南京 210096) 摘要 : 城市道路网络模型及其算法是城市道路网络分析和分配的基础 。本文首先分析了交通管制条件下原有城市道路 网络模型和算法的不足 , 在此基础上提出一种改进模型和算法 , 并给出算例 。这种改进的模型和算法能较好地满足实 际分配的要求 , 在交通规划 、交通管理和交通流模拟中都有着十分广阔的应用前景 , 且已经被成功地应用于郑州市综 合交通规划中 。 关键词 : 交通分配 ; 最短路 ; 算法 ; 虚拟节点 ; 城市道路网络 中图分类号 : U4911123 文献标识码 : A Urba n Ro a d Netwo rk Mo del a nd As signme nt Algo rithm Analysi s under Traffic Co ntrol Co nditio n XI E YuanΟchang , L I XuΟhong , FAN YingΟling ( Transportation College , Southeast University , Jiangsu Nanjing 210096 , China) Ab stract : Urban road network model and assignment algorithm are the basis of urban road network analysis and traffic assignment , This paper first analyses the shortcoming of old model and algorithm under traffic control condition , then proposes a new improved model and algorithm , which can make up for the shortcoming , and can satisfy the demand of urban traffic assignment1 This article also presents an example of the new model and algorithm1 The new model and algorithm can be applied to traffic planning , traffic management planning , and traffic flow simulation , and it has already been successfully applied to the‘Comprehensive Traffic Planning of the City of Zheng2 zhou’1 Key word s : Traffic assignment ; Shortest Path ; Algorithm ; Virtual node ; Urban road network 0 问题的提出 道路网络模型是进行交通分配和网络分析的基 础 , 城市道路网络有其特殊的性质 , 例如 , 城市道路 中有着很多禁行 、单行等管制措施 ; 城市道路网络中 交叉口阻抗比较大 , 在一些拥挤交叉口 , 交叉口转向 阻抗甚至超过路段上的阻抗 , 因此在建立网络模型时 必须充分考虑这一点 。对于城市道路网络 , 常见的抽 象方法有两种 , 下面以四路交叉口为例 , 列出两种常 见城市道路网络抽象示意图 , 见图 1 。 图 1 (a) 中所示网络将路段抽象成图中的弧段 , 图 1 网络图示法 交叉口抽象成节点 。在这个模型中 , 假设交叉口某个 进口的每个转向的阻抗值相同 , 对于进入该交叉口的 收稿日期 : 2002Ο11Ο06 作者简介 : 谢远长 (1979 - ) , 男 , 江苏南京人 , 硕士 , 现从事区域与城市交通规划研究 1 交通管制条件下城市道路网络模型及分配算法研究 谢远长等弧段 , 其阻抗值 (权重) 是路段阻抗和进入交叉口的阻抗之和 , 对于离开该交叉口的弧段 , 其阻