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

• 作者: 张晶 朱长青 李水旺 武舫
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 通道 多边形通道 最短路径 Dijkstra算法 地理信息系统
• 年，卷（期）: 2010,（5）
• 页码范围: 379-381
• 分类号: P208
• 字数: 2679字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2010.05.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李水旺	信息工程大学测绘学院	7	41	3.0	6.0
2	朱长青	南京师范大学虚拟地理环境教育部重点实验室	78	682	14.0	22.0
3	武舫	郑州大学水利与环境学院	6	25	3.0	5.0