Realization of the Optimal Path Algorithm in GIS Based on Complex Traffic Regulation
-
摘要: 传统的最优路径算法大多是基于网络图加权计算得到的,较少考虑道路网络的实际交通状况.对传统的Dijstra算法进行改进使之适用于城市交通诱导系统,在综合考虑复杂交通规划的情况下,实现了1种改进的最优路径算法.算法在极少增加网络节点的情况下,满足城市复杂交通规则,并通过排除不符合交通规则的节点,提高其运行效率.基于Visual Basic和SuperMap软件,开发了广州市交通诱导系统,通过实际算例验证算法的有效性与准确性.
点击查看大图
计量
- 文章访问数: 257
- HTML全文浏览量: 67
- PDF下载量: 0
- 被引次数: 0