欧氏障碍空间的最短路径问题解法

摘要：

提出了利用地图代数栅格路径距离变换原理求解欧氏障碍空间最短路径问题的方法（MA-ESPO）,实现了二维障碍空间最短路径的一个栅格解法,并且把障碍物、源、汇图形都扩大到任意形态图形。给出了基于地图代数的障碍空间下距离变换方法（MA-DTO）,其简便地生成了整个障碍空间所有点的趋源距离,从而成为E2生成所定义障碍空间下各任意形态图形的Voronoi图的实际方法。

关键词：障碍空间、最短路径、网络分析、NP难、地图代数、栅格路径

所属期刊栏目：37

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

资助基金：国家自然科学基金资助项目40701155;国家863计划资助项目2009AA12Z224

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

页数：共5页

页码：1495-1499