论文部分内容阅读
在地理信息系统（GIS）的实际应用中，对城市道路最短路径的搜索是人们研究的重点。怎么在错综复杂的城市道路网中查找到一条最短的路径，并将其显示，是驾车出行者最关心的问题。本文研究经典的最短路径搜索算法---Dijkstra算法并对其进行优化，开发出一套小型的WEBGIS系统，通过实验表明，该系统很好的满足了驾车导航路径搜索的需要。