A network Kernel Density Estimation for linear features in space-time analysis of big trace data

Kernel Density Estimation (KDE) is an important approach to analyse spatial distribution of point features and linear features over 2-D planar space. Some network-based KDE methods have been developed in recent years, which focus on estimating density distribution of point events over 1-D network space. However, the existing KDE methods are not appropriate for analysing the distribution characteristics of certain kind of features or events, such as traffic jams, queue at intersections and taxi carrying passenger events. These events occur and distribute in 1-D road network space, and present a continuous linear distribution along network. This paper presents a novel Network Kernel Density Estimation method for Linear features (NKDE-L) to analyse the space-time distribution characteristics of linear features over 1-D network space. We first analyse the density distribution of each linear feature along networks, then estimate the density distribution for the whole network space in terms of the network distance and network topology. In the case study, we apply the NKDE-L to analyse the space-time dynamics of taxis' pick-up events, with real road network and taxi trace data in Wuhan. Taxis' pick-up events are defined and extracted as linear events (LE) in this paper. We first conduct a space-time statistics of pickup LE in different temporal granularities. Then we analyse the space-time density distribution of the pick-up events in the road network using the NKDE-L, and uncover some dynamic patterns of people's activities and traffic condition. In addition, we compare the NKDE-L with quadrat method and planar KDE. The comparison results prove the advantages of the NKDE-L in analysing spatial distribution patterns of linear features in network space.