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

作     者：杨传勇 胡海 胡鹏 曹枫 

作者机构：佛山市城市规划勘测设计研究院佛山市岭南大道北62号528000 武汉大学资源与环境科学学院武汉市珞喻路129号430079 安徽大学资源与环境科学学院合肥市九龙路111号230601 湖北省交通运输厅通信信息中心武汉市建设大道428号430030 

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

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2012年第37卷第12期

页      码：1495-1499,1515页

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

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

学科分类：081603[081603] 081802[081802] 0709[理学-地质学] 07[理学] 08[工学] 0708[理学-地球物理学类] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0815[工学-矿业类] 0816[工学-纺织类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203380906...