Dynamic Update and Monitoring of AOI Entrance via Spatiotemporal Clustering of Drop-Off Points

This paper proposes a novel method for dynamically extracting and monitoring the entrances of areas of interest (AOIs). Most AOIs in China, such as buildings and communities, are enclosed by walls and are only accessible via one or more entrances. The entrances are not marked on most maps for route planning and navigation in an accurate way. In this work, the extraction scheme of the entrances is based on taxi trajectory data with a 30 s sampling time interval. After fine-grained data cleaning, the position accuracy of the drop-off points extracted from taxi trajectory data is guaranteed. Next, the location of the entrances is extracted, combining the density-based spatial clustering of applications with noise (DBSCAN) with the boundary of the AOI under the constraint of the road network. Based on the above processing, the dynamic update scheme of the entrance is designed. First, a time series analysis is conducted using the clusters of drop-off points within the adjacent AOI, and then, a relative heat index ( R H I ) is applied to detect the recent access status (closed or open) of the entrances. The results show the average accuracy of the current extraction algorithm is improved by 24.3% over the K-means algorithm, and the R H I can reduce the limitation of map symbols in describing the access status. The proposed scheme can, therefore, help optimize the dynamic visualization of the entry symbols in mobile navigation maps, and facilitate human travel behavior and way-finding, which is of great help to sustainable urban development.

[1]  Xiao Liang,et al.  The scaling of human mobility by taxis is exponential , 2011, ArXiv.

[2]  Michael F. Goodchild,et al.  Assuring the quality of volunteered geographic information , 2012 .

[3]  Yinhai Wang,et al.  Uncovering urban human mobility from large scale taxi GPS data , 2015 .

[4]  Li Gong,et al.  Revealing travel patterns and city structure with taxi trip data , 2016 .

[5]  Yan Shi,et al.  A density-based approach for detecting network-constrained clusters in spatial point events , 2018, Int. J. Geogr. Inf. Sci..

[6]  Peter E.D. Love,et al.  A deep hybrid learning model to detect unsafe behavior: Integrating convolution neural networks and long short-term memory , 2018 .

[7]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[8]  Hang Li,et al.  Spatial–temporal travel pattern mining using massive taxi trajectory data , 2018, Physica A: Statistical Mechanics and its Applications.

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  Wei Guan,et al.  Measuring Taxi Accessibility Using Grid-Based Method with Trajectory Data , 2018, Sustainability.

[11]  Qingquan Li,et al.  A network Kernel Density Estimation for linear features in space–time analysis of big trace data , 2016, Int. J. Geogr. Inf. Sci..

[12]  Min Chen,et al.  A network distance and graph-partitioning-based clustering method for improving the accuracy of urban hotspot detection , 2019 .

[13]  J. Ord,et al.  Local Spatial Autocorrelation Statistics: Distributional Issues and an Application , 2010 .

[14]  Yanxi Liu,et al.  Entrance Detection from Street-View Images , 2014 .

[15]  Chao Chen,et al.  TripImputor: Real-Time Imputing Taxi Trip Purpose Leveraging Multi-Sourced Urban Data , 2018, IEEE Transactions on Intelligent Transportation Systems.

[16]  Quan Li,et al.  Optimal Camera Placement for Monitoring Safety in Metro Station Construction Work , 2019, Journal of Construction Engineering and Management.

[17]  Yang Zhao,et al.  Forecasting Short-Term Passenger Flow: An Empirical Study on Shenzhen Metro , 2019, IEEE Transactions on Intelligent Transportation Systems.

[18]  A. Getis The Analysis of Spatial Association by Use of Distance Statistics , 2010 .

[19]  Arefeh A. Nasri,et al.  Analysis of Washington, DC taxi demand using GPS and land-use data , 2018 .

[20]  Agachai Sumalee,et al.  Forecasting journey time distribution with consideration to abnormal traffic conditions , 2017 .

[21]  Yang Yue,et al.  Measurements of POI-based mixed use and their relationships with neighbourhood vibrancy , 2017, Int. J. Geogr. Inf. Sci..

[22]  Wenzhong Shi,et al.  A Novel Approach for Online Car-Hailing Monitoring Using Spatiotemporal Big Data , 2019, IEEE Access.

[23]  Z. Fang,et al.  Understanding the Dynamics of the Pick-Up and Drop-Off Locations of Taxicabs in the Context of a Subsidy War among E-Hailing Apps , 2018 .

[24]  Jean-Claude Thill,et al.  Predicting the Upcoming Services of Vacant Taxis near Fixed Locations Using Taxi Trajectories , 2019, ISPRS Int. J. Geo Inf..

[25]  Jay Lee,et al.  Analysis of spatiotemporal trajectories for stops along taxi paths , 2018, Spatial Cogn. Comput..

[26]  Krzysztof Janowicz,et al.  Extracting and understanding urban areas of interest using geotagged photos , 2015, Comput. Environ. Urban Syst..

[27]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[28]  Abbas Vafaei,et al.  Vision-based entrance detection in outdoor scenes , 2018, Multimedia Tools and Applications.

[29]  Barbara R. Jasny,et al.  Prediction and its limits. , 2017, Science.

[30]  Xintao Liu,et al.  Discovering spatial and temporal patterns from taxi-based Floating Car Data: a case study from Nanjing , 2017 .

[31]  Su Yun Kang,et al.  Human mobility patterns and malaria importation on Bioko Island , 2019, Nature Communications.

[32]  Bo Hu,et al.  Exploratory calibration of a spatial interaction model using taxi GPS trajectories , 2012, Comput. Environ. Urban Syst..

[33]  Bruno Lepri,et al.  Modeling Taxi Drivers' Behaviour for the Next Destination Prediction , 2018, ArXiv.

[34]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[35]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[36]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[37]  Yijun Shi,et al.  What Drives the Rise of Metro Developments in China? Evidence from Nantong , 2018, Sustainability.