The Visualization and Analysis of POI Features under Network Space Supported by Kernel Density Estimation

doi:10.11947/j.AGCS.2015.20130538

Abstract

Abstract:

The distribution pattern and the distribution density of urban facility POIs are of great significance in the fields of infrastructure planning and urban spatial analysis. The kernel density estimation, which has been usually utilized for expressing these spatial characteristics, is superior to other density estimation methods (such as Quadrat analysis, Voronoi-based method), for that the Kernel density estimation considers the regional impact based on the first law of geography. However, the traditional kernel density estimation is mainly based on the Euclidean space, ignoring the fact that the service function and interrelation of urban feasibilities is carried out on the network path distance, neither than conventional Euclidean distance. Hence, this research proposed a computational model of network kernel density estimation, and the extension type of model in the case of adding constraints. This work also discussed the impacts of distance attenuation threshold and height extreme to the representation of kernel density. The large-scale actual data experiment for analyzing the different POIs' distribution patterns (random type, sparse type, regional-intensive type, linear-intensive type) discusses the POI infrastructure in the city on the spatial distribution of characteristics, influence factors, and service functions.

Key words: network kernel density, POI analysis, network analysis, spatial statistics

CLC Number:

P208

YU Wenhao, AI Tinghua. The Visualization and Analysis of POI Features under Network Space Supported by Kernel Density Estimation[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(1): 82-90.

References

[1] LI Deren. NII, NSDI and Digital Earth[J]. Acta Geodaetica et Cartographica Sinica,1999, 28(1): 32-37. (李德仁. 信息高速公路、空间数据基础设施与数字地球[J]. 测绘学报, 1999, 28(1): 1-5.)
[2] XU Xueqiang, ZHOU Yixing, NING Yuemin. Urban Geography[M]. Beijing: Higher Education Press, 1997. (许学强, 周一星, 宁越敏. 城市地理学[M]. 北京: 高等教育出版社, 1997.)
[3] BAILEY T, GATRELL A. Interactive Spatial Data Analysis[M]. Harlow: Longman, 1995.
[4] SCHABENBERGER O, GOTWAY C A. Statistical Methods for Spatial Data Analysis[M]. Boca Raton: Chapman & Hall/CRC, 2005.
[5] OLIVEIRA D P, GARRETT JR J H, SOIBELMAN L. A Density-based Spatial Clustering Approach for Defining Local Indicators of Drinking Water Distribution Pipe Breakage[J]. Advanced Engineering Informatics, 2011, 25(2): 380-389.
[6] KRISP J M, DUROT S. Segmentation of Lines Based on Point Densities: An Optimisation of Wildlife Warning Sign Placement in Southern Finland[J]. Accident Analysis and Prevention, 2007, 39(1): 38-46.
[7] DELMELLE E C, THILL J C. Urban Bicyclists: Spatial Analysis of Adult and Youth Traffic Hazard Intensity[J]. Transportation Research Record: Journal of the Transportation Research Board, 2008, 2074(1): 31-39.
[8] XIE Z, YAN J. Kernel Density Estimation of Traffic Accidents in a Network Space[J]. Computers, Environment and Urban Systems, 2008, 32(5): 396-406.
[9] MILLER H J. Market Area Delimitation within Networks Using Geographic Information Systems[J]. Geographical Systems, 1994, 1(2): 157-173.
[10] OKABE A, OKUNUKI K, SHIODE S. SANET: A Toolbox for Spatial Analysis on a Network[J]. Geographical Analysis, 2006, 38(1): 57- 66.
[11] OKABE A, YAMADA I. The K-function Method on a Network and Its Computational Implementation[J]. Geographical Analysis, 2001, 33(3): 271-290.
[12] YAMADA I, THILL J. Local Indicators of Network-constrained Clusters in Spatial Point Patterns[J]. Geographical Analysis, 2007, 39(3): 268-292.
[13] AI Tinghua, YU Wenhao. Algorithm for Constructing Network Voronoi Diagram Based on Flow Extension Ideas[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5): 760-766. (艾廷华,禹文豪. 水流扩展思想的网络空间Voronoi图生成[J]. 测绘学报,2013, 42(5): 760-766.)
[14] OKABE A, OKUNUKI K. A Computational Method for Estimating the Demand of Retail Stores on a Street Network and Its Implementation in GIS[J]. Transactions in GIS, 2001, 5(3): 209-220.
[15] OKABE A, SATOH T, FURUTA T. A Kernel Density Estimation Method for Networks, Its Computational Method and a GIS-based Tool[J]. International Journal of Geographical Information Science, 2009, 23(1): 7-32.
[16] BORRUSO G. Network Density Estimation: Analysis of Point Patterns over a Network[C]// Computational Science and Its Applications: ICCSA 2005. Singapore: Lecture Notes in Computer Science, 2005: 126-132.
[17] BORRUSO G. Network Density and the Delimitation of Urban Areas[J]. Transactions in GIS, 2003, 7(2): 177-191.
[18] BORRUSO G. Network Density Estimation: A GIS Approach for Analysing Point Patterns in a Network Space[J]. Transactions in GIS, 2008, 12(3): 377-402.
[19] SHEATHER S J, JONES M C. A Reliable Data-based Bandwidth Selection Method for Kernel Density Estimation[J]. Journal of the Royal Statistical Society: Series B: Statistical Methodology, 1991, 53(3): 683-690.
[20] ELGAMMAL A, DURAISWAMI R, HARWOOD D, et al. Background and Foreground Modeling Using Nonparametric Kernel Density Estimation for Visual Surveillance[J]. Proceedings of the IEEE, 2002, 90(7): 1151-1163.
[21] ECK J, CHAINEY S, CAMERON J, et al. Mapping Crime: Understanding Hotspots[EB/OL]. 2005[2013-08-14]. http://discovery.ucl.ac.uk/11291/1/11291.pdf
[22] O'SULLIVAN D, UNWIN D J. Geographic Information Analysis[M]. New York: John Wiley & Sons, 2003.
[23] LU Anmin, LI Chengming, LIN Zongjian, et al. Spatial Continuous Surface Model of Population Density[J]. Acta Geodaetica et Cartographica Sinica, 2003, 32(4): 344-348. (吕安民, 李成名, 林宗坚, 等. 人口密度的空间连续分布模型[J]. 测绘学报, 2003, 32(4): 344-348.)
[24] CHEN Yixin. CBD Urban Planning and Implement[M]. Beijing: China Architecture & Building Press, 2006. (陈一新. 中央商务区(CBD)城市规划设计与实践[M]. 北京: 中国建筑工业出版社,2006.)