Abstract
Travelling by taxi is more convenient and effective. With an overcrowding population and a much terrible traffic, the traditional way of hailing a taxi encounters many challenges like where to pick-up/drop-off passengers reasonably and where to find potential passengers quickly. More cities have established taxi stands to advocate and to guide passengers to hail a taxi. However, most of them have low rate of usage. The reason lies in that to determine where to establish reasonably is a big problem. In this paper, we are the first to propose a DFA to identify data signifying pick-up/drop-off events. We propose a DBH-CLUS method to identify pick-up/drop-off hotspots. The method applies hierarchal clustering based on agglomerative clustering analysis method. We have conducted three experiments to verify the DFA, to analyze the region agglomeration and to analyze the accuracy. The experimental results manifest that our method can precisely identify hotspots from the original GPS data and provide an excellent tool to facilitate taxi stand planning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol. 96, pp. 226–231 (1996)
Ng, R.T., Han, J.: CLARANS: a method for clustering objects for spatial data mining. Knowl. Data Eng. IEEE Trans. 14(5), 1003–1016 (2002)
Chuang, K.S., Tzeng, H.L., Chen, S., Wu, J., Chen, T.J.: Fuzzy C-means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. 30(1), 9–15 (2006)
Xu, X., Ester, M., Kriegel, H.P., Sander, J.: A distribution-based clustering algorithm for mining in large spatial databases. In: Proceedings, 14th International Conference on Data Engineering, 1998. pp. 324–331. IEEE (1998)
Yu, X.G., Jian, Y.: A new clustering algorithm based On KNN and DENCLUE. In: Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on, vol. 4, pp. 2033–2038. IEEE (2005)
Wang, W., Yang, J., Muntz, R.: STING: a statistical information grid approach to spatial data mining. In: VLDB, vol. 97, pp. 186–195 (1997)
Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: an efficient data clustering method for very large databases. ACM SIGMOD Rec. 25(2), 103–114 (1996)
Yamamoto, K., Uesugi, K., Watanabe, T.: Adaptive routing of cruising taxis by mutual exchange of pathways. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part II. LNCS (LNAI), vol. 5178, pp. 559–566. Springer, Heidelberg (2008)
Phithakkitnukoon, S., Veloso, M., Bento, C., Biderman, A., Ratti, C.: Taxi-aware map: identifying and predicting vacant taxis in the city. In: de Ruyter, B., Wichert, R., Keyson, D.V., Markopoulos, P., Streitz, N., Divitini, M., Georgantas, N., Mana Gomez, A. (eds.) AmI 2010. LNCS, vol. 6439, pp. 86–95. Springer, Heidelberg (2010)
Chang, H.W., Tai, Y.C., Hsu, J.Y.J.: Context-aware taxi demand hotspots prediction. Int. J. Bus. Intell. Data Min 5(1), 3–18 (2010)
Wong, K.I., Wong, S.C., Bell, M.G.H., Yang, H.: Modeling the bilateral micro-searching behavior for urban taxi services using the absorbing markov chain approach. J. Adv. Transp. 39(1), 81–104 (2005)
Loecher, M., Jebara, T.: CitySense: multiscale space time clustering of gps points and trajectories. In: Proceedings of the Joint Statistical Meeting (2009)
Ratcliffe, J.H.: The hotspot matrix: a framework for the spatio-temporal targeting of crime reduction. Police Pract. Res. 5(1), 5–23 (2004)
Hu, K., He, Z., Yue, Y.: Taxi-Viewer: Around The Corner Taxis are!. In: Ubiquitous Intelligence and Computing and 7th International Conference on Autonomic & Trusted Computing (UIC/ATC), 2010 7th International Conference on, pp. 498–500. IEEE (2010)
Wan, X., Kang, J., Gao, M., Zhao, J.: Taxi Origin-destination areas of interest discovering based on functional region division. In: 2013 Third International Conference on Innovative Computing Technology (INTECH), pp. 365–370. IEEE (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wan, X., Wang, J., Zhong, Y., Du, Y. (2015). DBH-CLUS: A Hierarchal Clustering Method to Identify Pick-up/Drop-off Hotspots. In: Huang, DS., Jo, KH., Hussain, A. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9226. Springer, Cham. https://doi.org/10.1007/978-3-319-22186-1_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-22186-1_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22185-4
Online ISBN: 978-3-319-22186-1
eBook Packages: Computer ScienceComputer Science (R0)