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

摘要：

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

关键词：通道、多边形通道、最短路径、Dijkstra算法、地理信息系统

所属期刊栏目：27

分类号：P208(一般性问题)

资助基金：国家863计划资助项目2009AA12Z228

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：379-381