A network distance and graph-partitioning-based clustering method for improving the accuracy of urban hotspot detection |
| |
Authors: | Pengxiang Zhao Jingwei Shen Min Chen |
| |
Institution: | 1. Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Kowloon, Hong Kong;2. Chongqing Key Laboratory of Karst Environment, School of Geographical Sciences, Southwest University, Chongqing, PR China;3. Key Laboratory of Virtual Geographic Environment, Ministry of Education of PRC, Nanjing Normal University, Nanjing, PR China;4. State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing Normal University, Nanjing, PR China;5. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing Normal University, Nanjing, PR China |
| |
Abstract: | Clustering is an important approach to identifying hotspots with broad applications, ranging from crime area analysis to transport prediction and urban planning. As an on-demand transport service, taxis play an important role in urban systems, and the pick-up and drop-off locations in taxi GPS trajectory data have been widely used to detect urban hotspots for various purposes. In this work, taxi drop-off events are represented as linear features in the context of the road network space. Based on such representation, instead of the most frequently used Euclidian distance, Jaccard distance is calculated to measure the similarity of road segments for cluster analysis, and further, a network distance and graph-partitioning-based clustering method is proposed for improving the accuracy of urban hotspot detection. A case study is conducted using taxi trajectory data collected from over 6500 taxis during one week, and the results indicate that the proposed method can identify urban hotspots more precisely. |
| |
Keywords: | Network space graph-partitioning-based clustering hotspot detection taxi trajectory spatiotemporal variations |
|
|