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

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