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 条
  • [21] Dynamic additively weighted Voronoi diagrams in 2D
    Karavelas, MI
    Yvinec, M
    ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 586 - 598
  • [22] The algorithm for creating weighted Voronoi Diagrams based on Cellular Automata
    Wu Xiao-jun
    Luo Xue-fang
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4630 - +
  • [23] Dynamic domain decomposition method based on weighted Voronoi diagrams
    Muratov, R. V.
    Ryabov, P. N.
    Dyachkov, S. A.
    COMPUTER PHYSICS COMMUNICATIONS, 2023, 290
  • [24] Spatial dynamics of team sports exposed by Voronoi diagrams
    Fonseca, Sofia
    Milho, Joao
    Travassos, Bruno
    Araujo, Duarte
    HUMAN MOVEMENT SCIENCE, 2012, 31 (06) : 1652 - 1659
  • [25] Dynamic weighted Voronoi diagrams and weighted minimax matching of two corresponding point sets
    Imai, K
    Imai, H
    OPTIMIZATION METHODS & SOFTWARE, 1998, 10 (02): : 261 - 274
  • [26] APPROXIMATION OF GENERALIZED VORONOI DIAGRAMS BY ORDINARY VORONOI DIAGRAMS
    SUGIHARA, K
    CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1993, 55 (06): : 522 - 531
  • [27] Spatial point pattern analysis by using Voronoi diagrams and Delaunay tessellations - A comparative study
    Chiu, SN
    BIOMETRICAL JOURNAL, 2003, 45 (03) : 367 - 376
  • [28] Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams
    Gahegan, M.
    Lee, I.
    Computers, Environment and Urban Systems, 2000, 24 (06) : 509 - 537
  • [29] Iterative Use of Weighted Voronoi Diagrams to Improve Scalability in Recommender Systems
    Das, Joydeep
    Majumder, Subhashis
    Dutta, Debarshi
    Gupta, Prosenjit
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PART I, 2015, 9077 : 605 - 617
  • [30] NEURAL-NETWORK DESIGN USING VORONOI DIAGRAMS
    BOSE, NK
    GARGA, AK
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (05): : 778 - 787