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

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

Realization of the Optimal Path Algorithm in GIS Based on Complex Traffic Regulation

The traditional optimal path algorithm is obtained based on network map from weighted calculation fact of road network with little consideration of the traffic conditions.Traditional Dijkstra algorithm was improved for urban traffic guidance system.An improved optimal path algorithm was realized by considering the complex traffic plan,which is able to meet the demand of complex traffic regulations with only a very few more nodes.Calculation efficiency of the Dijkstra algorithm was improved by eliminating no...