中国西部科技
中國西部科技
중국서부과기
SCIENCE AND TECHNOLOGY OF WEST CHINA
2011年
34期
26-28
,共3页
王峰博%崔先国%丁琳%原建顺
王峰博%崔先國%丁琳%原建順
왕봉박%최선국%정림%원건순
Dijkstra算法%数据视图%驾车导航%ArcGIS%Flex
Dijkstra算法%數據視圖%駕車導航%ArcGIS%Flex
Dijkstra산법%수거시도%가차도항%ArcGIS%Flex
在地理信息系统(GIS)的实际应用中,对城市道路最短路径的搜索是人们研究的重点.怎么在错综复杂的城市道路网中查找到一条最短的路径,并将其显示,是驾车出行者最关心的问题.本文研究经典的最短路径搜索算法---D(U)kstra算法并对其进行优化,开发出一套小型的WEBGIS系统,通过实验表明,该系统很好的满足了驾车导航路径搜索的需要.
在地理信息繫統(GIS)的實際應用中,對城市道路最短路徑的搜索是人們研究的重點.怎麽在錯綜複雜的城市道路網中查找到一條最短的路徑,併將其顯示,是駕車齣行者最關心的問題.本文研究經典的最短路徑搜索算法---D(U)kstra算法併對其進行優化,開髮齣一套小型的WEBGIS繫統,通過實驗錶明,該繫統很好的滿足瞭駕車導航路徑搜索的需要.
재지리신식계통(GIS)적실제응용중,대성시도로최단로경적수색시인문연구적중점.즘요재착종복잡적성시도로망중사조도일조최단적로경,병장기현시,시가차출행자최관심적문제.본문연구경전적최단로경수색산법---D(U)kstra산법병대기진행우화,개발출일투소형적WEBGIS계통,통과실험표명,해계통흔호적만족료가차도항로경수색적수요.