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