测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2013年
5期
760-766
,共7页
网络Voronoi图%空间划分%网络分析%空间分析
網絡Voronoi圖%空間劃分%網絡分析%空間分析
망락Voronoi도%공간화분%망락분석%공간분석
network Voronoi diagram%spatial tessellation%network analysis%spatial analysis
顾及城市网络空间中设施点的网络路径距离而非传统的欧式距离的服务功能及相互联系,针对网络空间Voronoi图模型,建立了一种网络空间Voronoi图生成的栅格扩展算法.首先将图结构的边目标剖分为细小的线性单元,称做网络空间的栅格化,引入水流扩展思想,将事件点发生源视为“水源”,以栅格单元长度为扩展步长,让水流方向沿着网络上的可通行路径同时向外蔓延,直至与其他水流相遇或者到达边的尽头.该算法可方便地加入网络图结构中的多种约束,如街道边的单向行驶、节点的限制性连接等实际空间限制条件.通过大规模实际数据的数字城市POI点服务范围的试验,表明了该算法的高效率.
顧及城市網絡空間中設施點的網絡路徑距離而非傳統的歐式距離的服務功能及相互聯繫,針對網絡空間Voronoi圖模型,建立瞭一種網絡空間Voronoi圖生成的柵格擴展算法.首先將圖結構的邊目標剖分為細小的線性單元,稱做網絡空間的柵格化,引入水流擴展思想,將事件點髮生源視為“水源”,以柵格單元長度為擴展步長,讓水流方嚮沿著網絡上的可通行路徑同時嚮外蔓延,直至與其他水流相遇或者到達邊的儘頭.該算法可方便地加入網絡圖結構中的多種約束,如街道邊的單嚮行駛、節點的限製性連接等實際空間限製條件.通過大規模實際數據的數字城市POI點服務範圍的試驗,錶明瞭該算法的高效率.
고급성시망락공간중설시점적망락로경거리이비전통적구식거리적복무공능급상호련계,침대망락공간Voronoi도모형,건립료일충망락공간Voronoi도생성적책격확전산법.수선장도결구적변목표부분위세소적선성단원,칭주망락공간적책격화,인입수류확전사상,장사건점발생원시위“수원”,이책격단원장도위확전보장,양수류방향연착망락상적가통행로경동시향외만연,직지여기타수류상우혹자도체변적진두.해산법가방편지가입망락도결구중적다충약속,여가도변적단향행사、절점적한제성련접등실제공간한제조건.통과대규모실제수거적수자성시POI점복무범위적시험,표명료해산법적고효솔.