障碍空间最路径的地图代数解法

《障碍空间*短路径的地图代数解法》力图通过分析空间数据的基本特征以及空间数据的表达模型，提出实施新型矢一栅紧密结合型数据模型，以跨越当前GIS的空间分析存在的空间复杂性理论问题；并在此基础上，运用地图代数途径，提出了MA-ESPO方法。理论上和实验上解决了著名的二维、三维障碍空间*短路径ESPO问题，并相应解决了障碍空间全形态图形的Voronoi图生成、障碍空间*小树生成、障碍空间**间隙生成等其他问题。  

欧氏障碍空间的最短路径（ESPO）问题是网络分析中的基础和核心之一，其中三维ESPO是NP难问题，至今无其他有效解。它的突破将具有重要意义和价值。
　　《障碍空间最短路径的地图代数解法》阐述了新型矢一栅紧密结合型数据模型：“矢量为体，栅格为用；矢栅互换，利用长处”，从而铺垫了解算复杂空间问题的“O”初始化计算途径；提出了地图代数的ESPO方法。理论上和实验上解决了著名的二维、三维障碍空间最短路径问题，并且把障碍物、源、汇图形都扩大到自然图形，是著名Dikstra问题的广义解。
　　《障碍空间最短路径的地图代数解法》给出了障碍空间下距离变换的方法和工具，以便生成所有点的趋源距离，给出了障碍空间下生成自然图形Voronoi图的关键技术方法、地球椭球空间Voronoi图典型实例，给出了进阶生成方法生成的自然图形2阶Voronoi图典型实例、障碍空间下最小生成树的地图代数技术实验模块和典型实例；给出了障碍空间下*空隙问题的地图代数通用解法。最后，集中论述了障碍空间下网络技术在灾害紧急救助中的重要应用和展望。
　　《障碍空间最短路径的地图代数解法》可作相关专业研究生教学用书或大学高年级学生补充读物，也可供从事地理信息专业的科技工作者参考。