Abstract
It is a very difficult for a passenger to find out an optimal bus-route to travel in a metropolis. A novel approach of search the optimal bus-routes based on date mining technology is presented in this paper. In the approach, we first use the Floyd algorithm to search and to get the candidate set of the optimal bus-routes, and then use data mining method to mine the optimal bus-lines which is hidden in the candidate set. Experiment were conducted on a real bus-line data set, and the experimental results shows that the approach is effective and feasible in search for the optimal bus-routes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Carr, S.C.: Southeast Florida Regional Travel Characteristics Study. Prepared for Florida Department of Transportation (2000)
Stern, R.: Passenger Transfer System Review. Synthesis of Transit Practice 19, Transportation Research Board, National Research Council, National Academy Press, Washington D.C. (1996)
Su, A.H., Shi, F.Z.: Optimal route choice of public traffic network based on shortest path searching. Journal of Engineering Graphics (4), 55–59 (2005) (in Chinese)
Wang, L., Li, W.Q.: Best-routing algorithm for public transportation systems. Journal of Southeast University (Natural Science Edition) 2(3-4), 264–267 (2004) (in Chinese)
Dai, S., Jiang, H.P., et al.: Study on transfer reliability of integrated public transport. Journal of Highway and Transportation Research and Development 24(9), 124–135 (2007) (in Chinese)
Su, X., Zeng, Z.W.: Inquiring system of city’s bus changing based on related web site. Computer Engineering and Design 27(3), 519–521 (2006) (in Chinese)
Li, G., Lin, Y.H., Guo, J.G.: Public traffic transfer inquiry system based on the note platform. Journal of Fujian Agriculture and Forestry University 37(4), 440–443 (2008) (in Chinese)
Chen, X.F., et al.: Shortest path algorithm analysis and its application to bus route query. Journal of Engineering Graphics (3), 20–24 (2001) (in Chinese)
Wang, J.H.: Study on Transfer System of Urban Passenger Transportation and it’s Evaluation. Southwest Jiaotong University Doctor Degree Dissertation (2003) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Liu, Y., Zhang, Cz., Li, Zp. (2013). Finding the Optimal Bus-Routes Based on Data Mining Method. In: Huang, DS., Bevilacqua, V., Figueroa, J.C., Premaratne, P. (eds) Intelligent Computing Theories. ICIC 2013. Lecture Notes in Computer Science, vol 7995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39479-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-39479-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39478-2
Online ISBN: 978-3-642-39479-9
eBook Packages: Computer ScienceComputer Science (R0)