Weighted network Voronoi Diagrams for local spatial analysis

被引:26
|
作者
She, Bing [1 ]
Zhu, Xinyan [1 ]
Ye, Xinyue [2 ]
Guo, Wei [1 ]
Su, Kehua [3 ]
Lee, Jay [2 ]
机构
[1] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & R, Wuhan 430072, Peoples R China
[2] Kent State Univ, Dept Geog, Kent, OH 44242 USA
[3] Wuhan Univ, Sch Comp Sci, Wuhan 430072, Peoples R China
基金
中国国家自然科学基金;
关键词
Weighted Voronoi network; Local Moran's I; Kernel density estimation; Urban street networks; KERNEL DENSITY-ESTIMATION; K-FUNCTION; CONSTRAINED CLUSTERS; COMPUTATIONAL METHOD; INDICATORS; SERVICES; POINT; GIS; AUTOCORRELATION; ASSOCIATION;
D O I
10.1016/j.compenvurbsys.2015.03.005
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Detection of spatial clusters among geographic events in a planar space often fails in real world practices. For example, events in urban areas often occurred on or along streets. In those cases, objects and their movements were limited to the street network in the urban area. This deviated from what a set of freely located points could represent. Consequently, many of the spatial analytic tools would likely produce biased results. To reflect this limitation, we developed a new approach, weighted network Voronoi diagrams, to modeling spatial patterns of geographic events on street networks whose street segments can be weighted based on their roles in the events. Using kernel density estimation and local Moran's index statistics, the frequency of events occurring on a street segment can be used to produce a weight to associate with the street segment. The weights can then be normalized using a predefined set of intervals. The constructed weighted Voronoi network explicitly takes into account the characteristics of how events distribute, instead of being limited to assessing the spatial distribution of events without considering how the structure of a street network may affect the distribution. This approach was elaborated in a case study of Wuhan City, China. Constructing weighted network Voronoi diagrams of these partitioned networks could assist city planners and providers of public/private services to better plan for network-constrained service areas. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:70 / 80
页数:11
相关论文
共 50 条
  • [41] The method of network-based weighted Voronoi diagram
    Long, X. Q.
    Zhang, Y. B.
    Chen, Y. R.
    INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 1077 - 1082
  • [42] Representing Dynamic Spatial Processes Using Voronoi Diagrams: Recent Developements
    Mostafavi, Mir Abolfazl
    Beni, Leila Hashemi
    Hins-Mallet, Karine
    2009 6TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS (ISVD 2009), 2009, : 109 - 117
  • [43] Minimization of diffraction peaks of spatial light modulators using Voronoi diagrams
    Benoit-Pasanau, Celine
    Goudail, Francois
    Chavel, Pierre
    Cano, Jean-Paul
    Ballet, Jerome
    OPTICS EXPRESS, 2010, 18 (14): : 15223 - 15235
  • [44] Dynamic Construction of Additively Weighted Network Voronoi Diagram
    Liu, Xin
    Tan, Yili
    Yang, Hongmei
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 322 - 327
  • [45] Incremental Voronoi Diagrams
    Allen, Sarah R.
    Barba, Luis
    Iacono, John
    Langerman, Stefan
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (04) : 822 - 848
  • [46] Incremental Voronoi Diagrams
    Sarah R. Allen
    Luis Barba
    John Iacono
    Stefan Langerman
    Discrete & Computational Geometry, 2017, 58 : 822 - 848
  • [47] VORONOI DIAGRAMS AND ARRANGEMENTS
    EDELSBRUNNER, H
    SEIDEL, R
    DISCRETE & COMPUTATIONAL GEOMETRY, 1986, 1 (01) : 25 - 44
  • [48] Skew Voronoi diagrams
    Aichholzer, O
    Aurenhammer, F
    Chen, DZ
    Lee, DT
    Papadopoulou, E
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1999, 9 (03) : 235 - 247
  • [49] DYNAMIC VORONOI DIAGRAMS
    GOWDA, IG
    KIRKPATRICK, DG
    LEE, DT
    NAAMAD, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (05) : 724 - 731
  • [50] Semi Voronoi Diagrams
    Cheng, Yongxi
    Li, Bo
    Xu, Yinfeng
    COMPUTATIONAL GEOMETRY, GRAPHS AND APPLICATIONS, 2011, 7033 : 19 - +