《面向位置服務的自適應鄰近地圖理論與方法研究》是依託鄭州大學,由閆超德擔任項目負責人的面上項目。
基本介紹
- 中文名:面向位置服務的自適應鄰近地圖理論與方法研究
- 項目類別:面上項目
- 項目負責人:閆超德
- 依託單位:鄭州大學
項目摘要,結題摘要,
項目摘要
地圖依然是位置服務(LBS)中空間信息表達和傳輸的最有效方法。相對於靜態環境中的桌面電子地圖,位置服務中可用於地圖顯示的螢幕空間更小,地圖的閱讀環境更加複雜,用戶對地圖信息的有效性和易讀性提出了更高的要求。本研究提出自適應鄰近地圖概念,探索採用Voronoi鄰近關係取代距離關係生成自適應鄰近地圖的理論與方法,最終實現位置服務中地圖信息的自適應裁剪與均衡、自適應地圖縮放、自適應變比例尺可視化。主要研究內容包括(1)研究基於Voronoi鄰近的自適應地圖裁剪模型;(2)研究基於Voronoi鄰近的自適應變比例尺地圖可視化方法;(3)研究基於k階Voronoi鄰近的地圖自適應縮放方法;(4)研究基於Voronoi鄰近遞歸收斂特性的鄰近對象連續查找方法;(5)最後開發實驗系統對研究成果進行驗證。本研究成果有望突破桌面電子地圖的製圖思想,針對位置服務的特點形成自適應鄰近地圖的理論、方法和關鍵算法。
結題摘要
針對移動地圖的信息失衡問題,本研究探索採用Voronoi鄰近關係取代距離關係生成自適應鄰近地圖的理論與方法,最終實現位置服務中地圖信息的自適應裁剪與均衡、自適應地圖縮放、自適應變比例尺可視化。按照申請時選擇的研究內容與制訂的研究計畫,主要完成如下研究。(1)研究了空間鄰近的動態連續計算方法。通過研究空間鄰近的特徵,研究了平面離散點集拓撲鄰近穩定區域計算模型,針對鄰近的連續計算研究了最大空圓約束下的最鄰近計算方法(2)研究並實現了基於位置的空間信息自適應可視化。包括基於當前位置計算鄰近空間的Voronoi圖,基於鄰近關係確定自適應可視化範圍與比例尺,基於位置生成貼近用戶認知需求的自適應地圖。(3)研究並實現了基於鄰近的地圖自適應地圖縮放方法。在現有k階鄰近的基礎上,提出k.5階鄰近,並將0.5階鄰近變化作為地圖信息量增減的控制參數,建立相應的地圖縮放模型。(4)研究並實現了基於位置的變比例尺地圖可視化方法。首先基於Voronoi圖動態確定鄰近區間的範圍,然後動態測度鄰近空間的形狀及分布,採用圓形或方形模型生成變比例尺地圖。(5)開發實驗系統驗證了本研究的方法與成果。實驗系統對鄰近計算方法、基於位置的自適應可視化方法、基於鄰近的地圖縮放方法進行了驗證與測試。本研究在突破桌面電子地圖製圖思想方面有所突破,為今後移動環境的地圖製圖與套用開闢一種新的思路。