Analysis of High-frequency Occurrence Areas of Beijing Taxis based on the K-means Method
DOI:
https://doi.org/10.54097/em7dr446Keywords:
Taxi hot spots, K-mean clustering algorithm, travel demand modelling.Abstract
As the economy grows and of the pace of life accelerates, travelling by taxi has gradually become one of the most convenient and fastest choices for residents to go out. However, because of the randomness of people's travelling and the mobility of taxi driving, there exist an imbalance between the travelling demand of regional taxi users and the supply of taxis. In order to avoid the problem of uneven distribution of taxis and to achieve accurate prediction of taxi demand, this paper selects the vehicle number, latitude and longitude, and carrying status data of Beijing taxis as the basis of the study, and researches to explore the spatial distribution characteristics of the travelling demand of taxi users. The main contents of the paper are as follows. First of all, this paper initializes the GPS data of taxis, and obtains the boarding and alighting locations. The distribution of taxi regional travel demand is described by using K-means clustering method. Finally, the paper shows five high frequency locations. It is of great significance for taxi dispatching management, reducing empty rate, saving energy consumption and maximizing passenger travel demand.
Downloads
References
Bayat S, Naglie G, Rapoport M J, et al. Inferring Destinations and Activity Types of Older Adults from GPS Data: Algorithm Development and Validation (Preprint). 2020.
Monreale A, Pinelli F, Trasarti R , et al. WhereNext: A location predictor on trajectory pattern mining. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, 2009.
Wiest J, Hoffken M, Kresel U, et al. Probabilistic trajectory prediction with Gaussian mixture models. Intelligent Vehicles Symposium (IV), 2012.
Besse P C, Guillouet B, Loubes JM, et al. Destination Prediction by Trajectory Distribution-Based Model. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(8): 2470-2481.
Hu Lanlan. Recommendation of high-yield hotspot areas for GPS-based taxis. Wenzhou University, 2015.
Shasha Zhao, Yi Xiao, Yueqiang Ning, Yuxiao Zhou, Dengying Zhang. An Optimized K-means Clustering for Improving Accuracy in Traffic Classification. Wireless Personal Communications, 2021.
Woong-Kee Loh, Hwanjo Yu. Fast density-based clustering through dataset partition using graphics processing units. Information Sciences, 2015, 308.
Wang, Li Xuan. Research on urban taxi passenger travelling characteristics based on KDE and GWR. Chang'an University, 2020.
Chen X J, et al. Urban hotspots detection of taxi stops with local maximum density. Computers Environment and Urban Systems, 2021.
Bi S, et al. Analysis of Travel Hot Spots of Taxi Passengers Based on Community Detection. Journal of Advanced Transportation, 2021.
Fu R, Zhang Z, Li L. Using LSTM and GRU neural network methods for traffic flow prediction. 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC). IEEE, 2016: 324-328.
Hong W. Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm. Neurocomputing, 2011, 74(12): 2096-2107.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Highlights in Science, Engineering and Technology

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.







