Weighted network Voronoi Diagrams for local spatial analysis

被引:24
|
作者
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 条
  • [1] Voronoi Diagrams and Spatial Analysis of Crime
    de Melo, Silas Nogueira
    Frank, Richard
    Brantingham, Patricia
    PROFESSIONAL GEOGRAPHER, 2017, 69 (04): : 579 - 590
  • [2] Identification of Spatial Dynamic Patterns of Behavior Using Weighted Voronoi Diagrams
    Lorena Avendano-Garrido, Martha
    Alberto Hernandez-Linares, Carlos
    Zarahi Medina-Perez, Brenda
    Hernandez, Varsovia
    Toledo, Porfirio
    Leon, Alejandro
    PATTERN RECOGNITION, MCPR 2024, 2024, 14755 : 3 - 12
  • [3] Spatial analysis weighting algorithm using Voronoi diagrams
    Chakroun, H
    Bénié, GB
    O'Neill, NT
    Désilets, J
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2000, 14 (04) : 319 - 336
  • [4] Local calculation of Voronoi diagrams
    Kühn, U
    INFORMATION PROCESSING LETTERS, 1998, 68 (06) : 307 - 312
  • [5] Research of localization algorithm based on weighted Voronoi diagrams for wireless sensor network
    Shaobin Cai
    Hongqi Pan
    Zhenguo Gao
    Nianmin Yao
    Zhiqiang Sun
    EURASIP Journal on Wireless Communications and Networking, 2014
  • [6] Research of localization algorithm based on weighted Voronoi diagrams for wireless sensor network
    Cai, Shaobin
    Pan, Hongqi
    Gao, Zhenguo
    Yao, Nianmin
    Sun, Zhiqiang
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2014,
  • [7] Mesh sizing with additively weighted Voronoi diagrams
    Antani, Lakulish
    Delage, Christophe
    Alliez, Pierre
    PROCEEDINGS OF THE 16TH INTERNATIONAL MESHING ROUNDTABLE, 2008, : 335 - +
  • [8] Compact storage of additively weighted Voronoi diagrams
    Martin Maňák
    Alexey Anikeenko
    Libor Váša
    Ivana Kolingerová
    The Visual Computer, 2023, 39 : 5389 - 5404
  • [9] Finding constrained and weighted Voronoi diagrams in the plane
    Comput Geom Theory Appl, 2 (89-104):
  • [10] On the Complexity of Randomly Weighted Multiplicative Voronoi Diagrams
    Sariel Har-Peled
    Benjamin Raichel
    Discrete & Computational Geometry, 2015, 53 : 547 - 568