城市交通系统最优路径算法研究  

Algorithms Research of Optimum Path in Urban Traffic System

作　　者：孙静霞[1] 谭德荣[1] 

机构地区：[1]山东理工大学交通与车辆工程学院,山东淄博255049

出　　处：《自动化信息》2010年第9期52-53,79,共3页Automation Information

摘　　要：针对目前交通拥挤现象提出了城市交通诱导系统，最短路径寻求是其主要问题之一。通过对最短路径实现算法的分析和研究，本文对传统的Dijk—stra算法和启发式搜索算法As算法进行了详细的探讨。基于GIS特性对最短路径算法进行优化，改进了Dijkstra算法。At present, aiming at situation of traffic jam, a traffic flow guidance system is proposed and the shortest path seeking is one of the primal problems of the system. The paper probes into in detailed the traditional Dijkstra algorithm and A＊ algorithm of heuristic search by means of the analysis and research of the shortest path theory and implementation algorithm. It The shortest path algorithm is optimized based on GIS character and also Dijkstra algorithm is improved.

关 键 词：静态路网 最短路径 改进的dijkstra算法 

分 类 号：TP202[自动化与计算机技术—检测技术与自动化装置]