考虑复杂交通规则的最优路径算法在GIS中的实现

摘要：

传统的最优路径算法大多是基于网络图加权计算得到的,较少考虑道路网络的实际交通状况.对传统的Dijstra算法进行改进使之适用于城市交通诱导系统,在综合考虑复杂交通规划的情况下,实现了1种改进的最优路径算法.算法在极少增加网络节点的情况下,满足城市复杂交通规则,并通过排除不符合交通规则的节点,提高其运行效率.基于Visual Basic和SuperMap软件,开发了广州市交通诱导系统,通过实际算例验证算法的有效性与准确性.

关键词：Dijkstra、交通规则、最优路径、GIS

所属期刊栏目：27

分类号：U491(交通工程与公路运输技术管理)

在线出版日期：2009-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：136-140