多源多通道最短路径问题的研究

被引：2

作者：

李水旺 ^{[1
]}

武舫 ^{[2
]}

张晶 ^{[1
]}

朱长青 ^{[3
]}

机构：

[1] 信息工程大学测绘学院

[2] 郑州大学水利与环境学院

[3] 南京师范大学虚拟地理环境教育部重点实验室

来源：

关键词：

通道; 多边形通道; 最短路径; Dijkstra算法; 地理信息系统;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

多源、多通道的最短路径问题是应急救灾和部队机动中的一个重要问题。给出了道路通道的多边形表示以及多边形内的点应满足的条件,并基于Dijkstra算法给出了求解多边形通道内最短路径的一个改进算法。另外,当多个通道的最短路径存在共同边时,给出了有效的解决方法。

引用

页码：379 / 381

页数：3