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 条
  • [31] Information space regionalization using adaptive multiplicatively weighted Voronoi diagrams
    Reitsma, R
    Trubin, S
    Sethia, S
    EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2004, : 290 - 294
  • [32] Cellular Network as a Multiplicatively Weighted Voronoi Diagram
    Portela, J. N.
    Alencar, M. S.
    2006 3RD IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2006, : 913 - +
  • [33] MR-tree with voronoi diagrams for parallel spatial queries
    Fu, Zhongliang
    Liu, Siyuan
    Fu, Z. (fuzhl@263.net), 1600, Editorial Board of Medical Journal of Wuhan University (37): : 1490 - 1494
  • [34] Raster-Based Parallel Multiplicatively Weighted Voronoi Diagrams Algorithm with MapReduce
    Xu, Ming
    Cao, Han
    Wang, Chang-ying
    ECOSYSTEM ASSESSMENT AND FUZZY SYSTEMS MANAGEMENT, 2014, 254 : 177 - 188
  • [35] Zone design of specific sizes using adaptive additively weighted Voronoi diagrams
    Moreno-Regidor, Pilar
    Garcia Lopez de Lacalle, Jesus
    Manso-Callejo, Miguel-Angel
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2012, 26 (10) : 1811 - 1829
  • [36] Application of weighted Voronoi diagrams to analyze nucleation sites of multicrystalline silicon ingots
    Muramatsu, Tetsuro
    Hayama, Yusuke
    Kutsukake, Kentaro
    Maeda, Kensaku
    Matsumoto, Tetsuya
    Kudo, Hiroaki
    Fujiwara, Kozo
    Usami, Noritaka
    JOURNAL OF CRYSTAL GROWTH, 2018, 499 : 62 - 66
  • [37] Generalized network Voronoi diagrams: Concepts, computational methods, and applications
    Okabe, A.
    Satoh, T.
    Furuta, T.
    Suzuki, A.
    Okano, K.
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2008, 22 (09) : 965 - 994
  • [38] Load Balancing in Network Voronoi Diagrams Under Overload Penalties
    Mehta, Ankita
    Malik, Kapish
    Gunturi, Venkata M. V.
    Goel, Anurag
    Sethia, Pooja
    Aggarwal, Aditi
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2018, PT I, 2018, 11029 : 457 - 475
  • [39] Seamline Network Refinement Based on Area Voronoi Diagrams With Overlap
    Pan, Jun
    Wang, Mi
    Ma, Di
    Zhou, Qinghua
    Li, Junli
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2014, 52 (03): : 1658 - 1666
  • [40] METHODS FOR THE STUDY OF CELLULAR SOCIOLOGY - VORONOI DIAGRAMS AND PARAMETRIZATION OF THE SPATIAL RELATIONSHIPS
    MARCELPOIL, R
    USSON, Y
    JOURNAL OF THEORETICAL BIOLOGY, 1992, 154 (03) : 359 - 369