| 考虑交叉口延误的城市道路最短路径 |
| |
| 引用本文： | 黄美灵,陆百川.考虑交叉口延误的城市道路最短路径[J].重庆交通大学学报(自然科学版),2009,28(6):1060-1063. |
| |
| 作者姓名： | 黄美灵 陆百川 |
| |
| 作者单位： | 重庆交通大学,交通运输学院,重庆,400074 |
| |
| 摘 要： | 在利用G IS建立城市道路网并通过空间分析判断节点方位和路径走向的基础上,提出了一种具有节点阻抗的F loyd算法来解决城市道路网中的最短路径问题,这里直行、左转或右转的分流向延误得到了充分考虑。最后利用所提出的算法对重庆市石桥铺街道路网进行了分析计算,得出了比传统方法更合理的结果。
|
| 关 键 词： | 城市道路网 最短路径 分流向延误 空间分析 Floyd算法 |
Determination of the Shortest Path Considering Delays at Intersections |
| |
| HUANG Mei-ling,LU Bai-chuan.Determination of the Shortest Path Considering Delays at Intersections[J].Journal of Chongqing Jiaotong University,2009,28(6):1060-1063. |
| |
| Authors: | HUANG Mei-ling LU Bai-chuan |
| |
| Abstract: | Firstly,the methods that GIS is applied to establish the network of city road and the direction of intersection and path is analyzed by spatial analysis are introduced.Then,the Floyd algorithm considering the delay at intersections is proposed to solve the shortest path problem in the network of city road,in which the delay of traffic flow on each direction,such as going straight,turning left or right is fully taken into consideration.The proposed algorithm is applied to calculate and analyze the road network of Shiqiaopu district in Chongqing,which obtains the more reasonable results than the conventional algorithm does. |
| |
| Keywords: | urban road network shortest path delay of traffic flow on each direction spatial analysis Floyd algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
