Simulation model based upon characteristics of urban road network and its shortest path algorithm
-
摘要: 就城市道路网系统宏观仿真中存在的问题进行研究, 提出了更符合城市道路网系统实际特性的仿真模型。该模型对城市道路网交通特性空间分布的方向性差异及交叉口延误进行了抽象, 并设计了基于该仿真模型的最短路算法。Abstract: Problems of transportation macro simulation model for urban road network system are studied and a simulation model which meets real characteristics of urban road network system is put forward.This model gives a simple and correct abstraction of direction difference in urban road network transportation characteristics space-distribution and intersection delay, and based on the model, an algorithm for shortest path has been designed.
-
表 1 最短路径算法求解路径
Table 1. Tab.1 The path solved by shortest path algorithm
方向 不计节点延误 考虑节点延误 (0, 0, 0) (0, 2, 3) (0, 1, 3) 最短路径 阻抗 最短路径 阻抗 最短路径 阻抗 ①→⑨ ①, ③, ⑤, ⑧, ⑨ 22 ①, ③, ⑥, ⑧, ⑨ 25 ①, ③, ⑤, ⑧, ⑨ 24 ①, ③, ⑥, ⑦, ⑨ 22 ①, ③, ⑥, ⑧, ⑨ 22 ⑨→① ⑨, ⑦, ④, ②, ① 22 ⑨, ⑦, ⑥, ②, ① 25 ⑨, ⑦, ④, ②, ① 24 ⑨, ⑦, ⑥, ③, ① 22 ⑨, ⑦, ⑥, ②, ① 22 注: 表中第二行的三维向量按右转、直行、左转的顺序给出交通流在交叉口处的延误。 -
[1] 晏克非, 苏永云, 等. 高架道路交通流系统动态仿真模型研究[J]. 中国公路学报, 2000, 13(增): 76-79. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL202009022.htm [2] 美国交通研究委员会, 任福田. 道路通行能力手册[M]. 北京: 中国建筑工业出版社, 1991. [3] 王炜, 徐吉谦, 杨涛, 等. 城市交通规划理论及其应用[M]. 南京: 东南大学出版社, 1998. [4] 刘灿齐. 车流在交叉口分流向延误的最短路径及其算法[J]. 同济大学学报, 2002, 30(1): 52-56. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ202109008.htm [5] 黄海军. 城市交通网络平衡分析理论与实践[M]. 北京: 人民交通出版社, 1994.