|
|||||
|
|
| Dijkstra算法在GIS实际应用中的优化 | |
| 引用本文： | 郭美,肖敏,肖娟.Dijkstra算法在GIS实际应用中的优化[J].信息与电脑,2010(3). |
| 作者姓名： | 郭美 肖敏 肖娟 |
| 作者单位： | 湖南大学计算机与通信学院;湘南学院计算机系; |
| 摘 要： | 地理信息系统(GIS)的实际应用中,对城市道路最短路径的搜索一直是人们研究的重点。Dijkstra算法是最适合拓扑网络中两点间最短路径搜索的算法之一,但由于在城市里对道路最短路径搜索受到道路的畅通等原因所影响,故单纯利用Dijkstra算法并不能很好解决人们的实际需求。本文通过在GIS系统中增加一个设置、查询路障功能来解决以上提到的问题。 |
| 关 键 词： | Dijkstra 算法 优化 |
| 本文献已被 CNKI 等数据库收录！ | |