测绘科学技术学报
測繪科學技術學報
측회과학기술학보
JOURNAL OF ZHENGZHOU INSTITUTE OF SURVEYING AND MAPPING
2010年
5期
379-381
,共3页
李水旺%武舫%张晶%朱长青
李水旺%武舫%張晶%硃長青
리수왕%무방%장정%주장청
通道%多边形通道%最短路径%Dijkstra算法%地理信息系统
通道%多邊形通道%最短路徑%Dijkstra算法%地理信息繫統
통도%다변형통도%최단로경%Dijkstra산법%지리신식계통
多源、多通道的最短路径问题是应急救灾和部队机动中的一个重要问题.给出了道路通道的多边形表示以及多边形内的点应满足的条件,并基于Dijkstra算法给出了求解多边形通道内最短路径的一个改进算法.另外,当多个通道的最短路径存在共同边时,给出了有效的解决方法.
多源、多通道的最短路徑問題是應急救災和部隊機動中的一箇重要問題.給齣瞭道路通道的多邊形錶示以及多邊形內的點應滿足的條件,併基于Dijkstra算法給齣瞭求解多邊形通道內最短路徑的一箇改進算法.另外,噹多箇通道的最短路徑存在共同邊時,給齣瞭有效的解決方法.
다원、다통도적최단로경문제시응급구재화부대궤동중적일개중요문제.급출료도로통도적다변형표시이급다변형내적점응만족적조건,병기우Dijkstra산법급출료구해다변형통도내최단로경적일개개진산법.령외,당다개통도적최단로경존재공동변시,급출료유효적해결방법.
