障礙空間最短路徑的地圖代數(shù)解法

定　價：￥20.00

作　者：	胡鵬、楊傳勇、胡海
出版社：	中國測繪出版社
叢編項：
標　簽：	地圖

購買這本書可以去

ISBN：	9787503017759	出版時間：	2007-12-01	包裝：	平裝
開本：	16開	頁數(shù)：	124	字數(shù)：

內(nèi)容簡介

　　歐氏障礙空間的最短路徑（ESPO）問題是網(wǎng)絡分析中的基礎和核心之一，其中三維ESPO是NP難問題，至今無其他有效解。它的突破將具有重要意義和價值?！墩系K空間最短路徑的地圖代數(shù)解法》闡述了新型矢一柵緊密結(jié)合型數(shù)據(jù)模型：“矢量為體，柵格為用；矢柵互換，利用長處”，從而鋪墊了解算復雜空間問題的“O”初始化計算途徑；提出了地圖代數(shù)的ESPO方法。理論上和實驗上解決了著名的二維、三維障礙空間最短路徑問題，并且把障礙物、源、匯圖形都擴大到自然圖形，是著名Dikstra問題的廣義解?！墩系K空間最短路徑的地圖代數(shù)解法》給出了障礙空間下距離變換的方法和工具，以便生成所有點的趨源距離，給出了障礙空間下生成自然圖形Voronoi圖的關鍵技術(shù)方法、地球橢球空間Voronoi圖典型實例，給出了進階生成方法生成的自然圖形2階Voronoi圖典型實例、障礙空間下最小生成樹的地圖代數(shù)技術(shù)實驗模塊和典型實例；給出了障礙空間下最大空隙問題的地圖代數(shù)通用解法。最后，集中論述了障礙空間下網(wǎng)絡技術(shù)在災害緊急救助中的重要應用和展望?！墩系K空間最短路徑的地圖代數(shù)解法》可作相關專業(yè)研究生教學用書或大學高年級學生補充讀物，也可供從事地理信息專業(yè)的科技工作者參考。

作者簡介

暫缺《障礙空間最短路徑的地圖代數(shù)解法》作者簡介

圖書目錄

第1章緒論
§1.1 障礙空間問題研究
§1.2 研究現(xiàn)狀及分析
第2章解決ESPO問題的空間數(shù)據(jù)模型
§2.1 度量空間及幾個重要概念
§2.2 GIS空間數(shù)據(jù)模型
§2.3 實體數(shù)據(jù)的表達
§2.4 空間數(shù)據(jù)組織的困惑和應對
§2.5 ESPO問題的數(shù)據(jù)組織和初始化
§2.6 小結(jié)
第3章三維空間的柵格數(shù)據(jù)生成與可視化
§3.1 數(shù)據(jù)生成、組織和初始化
§3.2 數(shù)據(jù)組織和初始化
§3.3 三維柵格數(shù)據(jù)可視化
§3.4 小結(jié)
第4章 E2、E3下的ESPO研究
§4.1 地圖代數(shù)的柵格平面
§4.2 E2下障礙空間的距離傳播和最短路徑
§4.3 E3下障礙空間的距離傳播和最短路徑
§4.4 討論
§4.5 數(shù)學形態(tài)學的度量問題
§4.6 E3下ESPO研究小結(jié)
第5章 MA-ESPO實驗軟件的設計和實例
§5.1 E2下障礙空間的結(jié)構(gòu)分析
§5.2 E3下障礙空間的結(jié)構(gòu)分析
第6章 Voronoi圖原理和障礙空間下Voronoi圖生成
§6.1 Voronoi圖定義
§6.2 無障礙空間下柵格平面距離變換的顆粒度問題
§6.3 無障礙空間下自然圖形的Voronoi圖生成
§6.4 無障礙空間下自然圖形的加權(quán)Voronoi圖生成
§6.5 障礙空間下的Voronoi圖
第7章障礙空間下最小生成樹問題
§7.1 最小生成樹問題
§7.2 障礙空間下最小生成樹算法
§7.3 村村通工程中的應用
第8章障礙空間下最大空隙問題
§8.1 解算maxG（n）的地圖代數(shù)途徑
§8.2 討論與分析
§8.3 障礙空間下的最小空隙問題
§8.4 小結(jié)
第9章應用與展望
§9.1 障礙空間分析理論在緊急救援下的應用
§9.2 創(chuàng)新和分析
§9.3 展望
參考文獻