测绘与空间地理信息
測繪與空間地理信息
측회여공간지리신식
GEOMATICS & SPATIAL INFORMATION TECHNOLOGY
2010年
2期
136-139
,共4页
齐信%杨泰平%段永坤%罗真富
齊信%楊泰平%段永坤%囉真富
제신%양태평%단영곤%라진부
MapX%Dijkstra算法%城市交通%地理信息系统
MapX%Dijkstra算法%城市交通%地理信息繫統
MapX%Dijkstra산법%성시교통%지리신식계통
首先介绍了城市交通的重要性,接着进一步阐述了Dijkstra算法及其实现在城市交通中的应用占有的重要地位.从GIS中网络最短路径算法的实际情况出发,基于MapX以及网络拓扑结构的表示与建立,以及Dijkstra算法搜索技术的实现入手,最终实现了Dijkstra最短路径算法与其在城市交通查询中的应用.本文就以经典的最短路径算法--Dijkstra算法为原理,基于MapX在VisualBasic平台对其算法研究、验证,最终得出该算法的可行性.
首先介紹瞭城市交通的重要性,接著進一步闡述瞭Dijkstra算法及其實現在城市交通中的應用佔有的重要地位.從GIS中網絡最短路徑算法的實際情況齣髮,基于MapX以及網絡拓撲結構的錶示與建立,以及Dijkstra算法搜索技術的實現入手,最終實現瞭Dijkstra最短路徑算法與其在城市交通查詢中的應用.本文就以經典的最短路徑算法--Dijkstra算法為原理,基于MapX在VisualBasic平檯對其算法研究、驗證,最終得齣該算法的可行性.
수선개소료성시교통적중요성,접착진일보천술료Dijkstra산법급기실현재성시교통중적응용점유적중요지위.종GIS중망락최단로경산법적실제정황출발,기우MapX이급망락탁복결구적표시여건립,이급Dijkstra산법수색기술적실현입수,최종실현료Dijkstra최단로경산법여기재성시교통사순중적응용.본문취이경전적최단로경산법--Dijkstra산법위원리,기우MapX재VisualBasic평태대기산법연구、험증,최종득출해산법적가행성.