|
|||||
|
|
| 基于Dijkstra算法驾车导航路径研究与实现 | |
| 引用本文： | 王峰博,崔先国,丁琳,原建顺.基于Dijkstra算法驾车导航路径研究与实现[J].中国西部科技,2011(34):26-28. |
| 作者姓名： | 王峰博 崔先国 丁琳 原建顺 |
| 作者单位： | 山东科技大学测绘科学与工程学院;中国科学院遥感应用研究所;天津中科遥感信息有限公司; |
| 摘 要： | 在地理信息系统(GIS)的实际应用中,对城市道路最短路径的搜索是人们研究的重点。怎么在错综复杂的城市道路网中查找到一条最短的路径,并将其显示,是驾车出行者最关心的问题。本文研究经典的最短路径搜索算法---Dijkstra算法并对其进行优化,开发出一套小型的WEBGIS系统,通过实验表明,该系统很好的满足了驾车导航路径搜索的需要。 |
| 关 键 词： | Dijkstra算法 数据视图 驾车导航 ArcGIS Flex |
| 本文献已被 CNKI 维普 等数据库收录！ | |