![]() |
名称 | 障碍空间最短路径的地图代数解法 |
| 索引号 | O184/20091 | |
| 分类号 | O184 O184(非欧几何-多维空间几何-几何) O18(几何-拓扑) O1(数学) O(数理科学和化学) |
|
| 作者 | 胡鹏、杨传勇、胡海、 | |
| 出版社 | 北京 : 测绘出版社, 2007 | |
| ISBN | 978-7-5030-1775-9 | |
| 页数 | 124页, [2] 页图版 : 图 (部分彩图) ; 24cm | |
| 价格 | CNY20.00 | |
| 标签 | ||
| 简介 | ||
| 注解 | 测绘科技专著出版基金资助 有书目 (第121-124页) 本书阐述了新型矢--栅紧密结合型数据模型:“矢量为体,栅格为用Ь矢栅互换,利用长处”,从而铺垫了解算复杂空间问题的“0”初始化计算途径Ь提出了地图代数的ESPO方法。 | |
书籍简介
《障碍空间最短路径的地图代数解法》给出了障碍空间下距离变换的方法和工具,以便生成所有点的趋源距离,给出了障碍空间下生成自然图形Voronoi图的关键技术方法、地球椭球空间Voronoi图典型实例,给出了进阶生成方法生成的自然图形2阶Voronoi图典型实例、障碍空间下最小生成树的地图代数技术实验模块和典型实例;给出了障碍空间下最大空隙问题的地图代数通用解法。最后,集中论述了障碍空间下网络技术在灾害紧急救助中的重要应用和展望。
欧氏障碍空间的最短路径(ESPO)问题是网络分析中的基础和核心之一,其中三维ESPO是NP难问题,至今无其他有效解。它的突破将具有重要意义和价值。
《障碍空间最短路径的地图代数解法》阐述了新型矢一栅紧密结合型数据模型:“矢量为体,栅格为用;矢栅互换,利用长处”,从而铺垫了解算复杂空间问题的“O”初始化计算途径;提出了地图代数的ESPO方法。理论上和实验上解决了著名的二维、三维障碍空间最短路径问题,并且把障碍物、源、汇图形都扩大到自然图形,是著名Dikstra问题的广义解。











粤公网安备 44030602003680号