微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2007年
28期
189-190,246
,共3页
阮曹华%徐绪忠%李华贵%孔若英
阮曹華%徐緒忠%李華貴%孔若英
원조화%서서충%리화귀%공약영
最短路径搜寻%MapInfo电子地图%Dijkstra算法%地理信息系统
最短路徑搜尋%MapInfo電子地圖%Dijkstra算法%地理信息繫統
최단로경수심%MapInfo전자지도%Dijkstra산법%지리신식계통
根据MapInfo电子地图的特点,本文介绍了如何从电子地图中提取出交通道路及道路交汇点信息,并将其抽象成图,选择合适的结构进行存储,然后运用Dijkstra最短路径算法求解最短路径,根据求解结果在电子地图上绘制线路图.
根據MapInfo電子地圖的特點,本文介紹瞭如何從電子地圖中提取齣交通道路及道路交彙點信息,併將其抽象成圖,選擇閤適的結構進行存儲,然後運用Dijkstra最短路徑算法求解最短路徑,根據求解結果在電子地圖上繪製線路圖.
근거MapInfo전자지도적특점,본문개소료여하종전자지도중제취출교통도로급도로교회점신식,병장기추상성도,선택합괄적결구진행존저,연후운용Dijkstra최단로경산법구해최단로경,근거구해결과재전자지도상회제선로도.
