Abstract
Determining suitable bus-stop locations is critical in improving the quality of bus services. Previous studies on selecting bus stop locations mainly consider environmental factors such as population density and traffic conditions, seldom of them consider the travel patterns of people, which is a key factor for determining bus-stop locations. In order to draw people’s travel patterns, this paper improves the density-based spatial clustering of applications with noise (DBSCAN) algorithm to find hot pick-up and drop-off locations based on taxi GPS data. The discovered density-based hot locations could be regarded as the candidate for bus-stop locations. This paper further utilizes the improved DBSCAN algorithm, namely as C-DBSCAN in this paper, to discover candidate bus-stop locations to Capital International Airport in Beijing based on taxi GPS data in November 2012. Finally, this paper discusses the effects of key parameters in C-DBSCAN algorithm on the clustering results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Xi, J.K., Tan, H.Q.: Spatial clustering analysis and its evaluation. Computer Engineering and Design 7, 1712–1715 (2009)
Wang, W., Yang, X.M., Chen, X.W.: The planning and management of the public transportation system, pp. 138–153. Science Press (2002)
Li, N., Chen, X.W.: The study of the parking capability and design length of parking space of bus stop. China Civil Engineering Journal 36(7), 72–77 (2003)
Lee, J., Shin, I., Park, G.: Analysis of the passenger pick-up pattern for taxi location recommendation. In: The Fourth International Conference on Networked Computing and Advanced Information Management 2008, pp. 199–204 (2008)
Zheng, X., Liang, X., Xu, K.: Where to wait for a taxi. In: Proceedings of the ACM SIGKDD International Workshop on Urban Computing, pp. 149–156 (2012)
Qi, G., Pan, G., Li, S.: How long a passenger waits for a vacant taxi–large-scale taxi trace mining for smart cities. In: 2013 IEEE and Internet of Things (iThings / CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing Green Computing and Communications (Green Com), pp. 1029–1036 (2013)
Yuan, J., Zheng, Y., Xie, X.: Driving with knowledge from the physical world. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 316–324 (2011)
Zhang, D., Li, N., Zhou, Z., Chen, C., Sun, L., Li, S.: Ibat: detecting anomalous taxi trajectories from GPS traces. In: Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 99–108 (2011)
Gao, M., Zhu, T., Wan, X.: Analysis of travel time patterns in urban using taxi GPS data. In: Internet of Things (iThings / CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing Green Computing and Communications (Green Com), pp. 512–517 (2013)
Ma, S., Zheng, Y., Wolfson, O.: T-share: a large-scale dynamic taxi ridesharing service. In: The 29th International Conference on Data Engineering, pp. 410–421 (2013)
Calvo, R.W., Luigi, F.D., Haastrup, P., Maniezzo, V.: A distributed geographic information system for the daily carpooling problem. Computer Operation Research. Elsevier Science Ltd (2004)
Li, Y., Li, W., Wang, H.C.: An application of cluster analysis algorithm in traffic control. Systems Engineering 22(2), 66–68 (2004)
Wang, H.Y., Sun, L., You, K.: Accident-prone location identification method based on DENCLUE clustering algorithm. Journal of Transportation Engineering and Information 11(2), 5–10 (2013)
Cai, Y.W., Yang, B.R.: Improved DBSCAN algorithm for public bus stop cluster. Computer Engineering 34(10), 56–67 (2008)
Han, J.W., Kamber, M.: Data mining: concepts and techniques. Morgan Kaufmann Publishers, San Francisco (2000)
Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is nearest neighbor meaningful? In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 217–235. Springer, Heidelberg (1998)
Sinnott, R.W.: Virtues of the Haversine. Sky and Telescope 68(2), 159–170 (1984)
GB50220-95, Code for transport planning on urban road
Koshy, R.Z., Arasan, V.T.: Influence of bus stops on flow characteristics of mixed traffic. Journal of Transportation Engineering 131(8), 640–643 (2005)
Corts, C., Fernndez, R., Burgos, V.: Modeling passengers, buses and stops in traffic microsimulators: review and extensions. Journal of Advanced Transportation 44(2), 72–88 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, W., Tao, L., Gao, C., Wang, B., Yang, H., Zhang, Z. (2014). A C-DBSCAN Algorithm for Determining Bus-Stop Locations Based on Taxi GPS Data. In: Luo, X., Yu, J.X., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2014. Lecture Notes in Computer Science(), vol 8933. Springer, Cham. https://doi.org/10.1007/978-3-319-14717-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-14717-8_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14716-1
Online ISBN: 978-3-319-14717-8
eBook Packages: Computer ScienceComputer Science (R0)