A Kernel Density Estimation Method for Linear Features in Network Space

doi:10.11947/j.AGCS.2017.20150158

Abstract

Abstract: Kernel density estimation(KDE) is an important method for analyzing spatial distributions of point features or linear features. So far the KDE methods for linear features analyze the features' spatial distributions by producing a smooth density surface over 2D homogeneous planar space, However, the planar KDE methods are not suited for analyzing the distribution characteristics of certain kinds of linear events, such as traffic jams, queue at intersections and taxi carrying passenger events, which usually occur in inhomogeneous 1D network space. This article presents a KDE method for linear features in network space, which first confirms the density distribution of each single linear feature, then computes the density distributions of all linear features in terms of distance and topology relationship in network space. This article extracts "pick-up" linear events from taxi GPS trajectory data and analyzes their distribution patterns in network space. By comparison with existing methods, experiment results show that the proposed method is able to represent the distribution patterns of linear events in network space more accurately.

Key words: linear events, network space, kernel density estimation(KDE), spatial-temporal GPS trajectory

CLC Number:

P208

TANG Luliang, KAN Zihan, LIU Huihui, SUN Fei, WU Huayi. A Kernel Density Estimation Method for Linear Features in Network Space[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(1): 107-113.

References

[1] SILVERMAN B W. Density Estimation for Statistics and Data Analysis[M]. New York:Chapman & Hall, 1986.
[2] BAILEY T C, GATRELL A C. Interactive Spatial Data Analysis[M]. Harlow Essex, England:Longman, 1995.
[3] TIMOTHÉE P, NICOLAS L B, EMANUELE S, et al. A Network Based Kernel Density Estimator Applied to Barcelona Economic Activities[C]//Proceedings of International Conference on Computational Science and Its Applications-ICCSA 2010. Berlin Heidelberg:Springer, 2010:32-45.
[4] BORRUSO G. Network Density Estimation:A GIS Approach for Analyzing Point Patterns in Network Space[J]. Transactions in GIS, 2008, 12(3):377-402.
[5] BORRUSO G. Network Density Estimation:Analysis of Point Patterns over a Network[C]//Proceedings of International Conference on Computational Science and Its Applications-ICCSA 2005. Berlin Heidelberg:Springer, 2005:126-132.
[6] 吕安民, 李成名, 林宗坚, 等. 人口密度的空间连续分布模型[J]. 测绘学报, 2003, 32(4):344-348. LÜ 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.
[7] 杨红磊, 彭军还. 基于马尔可夫随机场的模糊c-均值遥感影像分类[J]. 测绘学报, 2012, 41(2):213-218. YANG Honglei, PENG Junhuan. Remote Sensing Classification Based on Markov Random Field and Fuzzy c-means Clustering[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2):213-218.
[8] 周恩策, 刘纯平, 张玲燕, 等. 基于时间窗的自适应核密度估计运动检测方法[J]. 通信学报, 2011, 32(3):106-114, 124. ZHOU Ence, LIU Chunping, ZHANG Lingyan, et al. Foreground Object Detection Based on Time Information Window Adaptive Kernel Density Estimation[J]. Journal of Communications, 2011, 32(3):106-114, 124.
[9] MILLER H J. Potential Contributions of Spatial Analysis to Geographic Information Systems for Transportation (GIS-T)[J]. Geographical Analysis, 1999, 31(4):373-399.
[10] XIE Zhixiao, YAN Jun. Kernel Density Estimation of Traffic Accidents in a Network Space[J]. Computers, Environment and Urban Systems, 2008, 32(5):396-406.
[11] OKABE A, SATOH T, SUGIHARA K. 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.
[12] LI Qingquan, ZHANG Tong, WANG Handong, et al. Dynamic Accessibility Mapping Using Floating Car Data:A Network-constrained Density Estimation Approach[J]. Journal of Transport Geography, 2011, 19(3):379-393.
[13] 禹文豪, 艾廷华. 核密度估计法支持下的网络空间POI点可视化与分析[J]. 测绘学报, 2015, 44(1):82-90. DOI:10.11947/j.AGCS.2015.20130538. 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. DOI:10.11947/j.AGCS.2015.20130538.
[14] BORRUSO G. Network Density and the Delimitation of Urban Areas[J]. Transactions in GIS, 2003, 7(2):177-191.
[15] WORTON B J. Kernel Methods for Estimating the Utilization Distribution in Home-range Studies[J]. Ecology, 1989, 70(1):164-168.
[16] CAI Xuejiao, WU Zhifeng, CHENG Jiong. Using Kernel Density Estimation to Assess the Spatial Pattern of Road Density and Its Impact on Landscape Fragmentation[J]. International Journal of Geographical Information Science, 2013, 27(2):222-230.
[17] YING Lingxiao, SHEN Zehao, CHEN Jiding, et al. Spatiotemporal Patterns of Road Network and Road Development Priority in Three Parallel Rivers Region in Yunnan, China:An Evaluation Based on Modified Kernel Distance Estimate[J]. Chinese Geographical Science, 2014, 24(1):39-49.
[18] SCHEEPENS R, WILLEMS N, VAN DE WETERING H, et al.Composite Density Maps for Multivariate Trajectories[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(12):2518-2527.
[19] LEE D, HAHN M. A Study on Density Map Based Crash Analysis[C]//Proceedings of 2014 International Conference on Information Science and Applications (ICISA). Seoul, South Korea:IEEE, 2014:1-3.