Abstract
An optimal transit route selection problem is studied in this paper. Since the data are abundant, it is unfavorable to use conventional method. We put forward a concept of bus cluster and establish a network graph theory model by means of the "radiation" and "sweeps" methods. Based on the platform of the software Delphi and Object Pascal program, we develop an automatic query system which provides a user interface with complete function and convenient operation. Through this interface, the best route between any two transit stations can be quickly inquired in different needs. Consequently, the optimal transit route selection problem is solved.
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
Peng, Z.R.: A methodology for design of GIS-based automatic transit traveler information systems. Computers Environment and Urban Systems 21(5), 359–372 (1997)
Dong, Z.: Mathematical modeling and practice. Defense Industry Press, Beijing (2006) (in Chinese)
Peng, Z., Huang, R.: Design and development of interactive trip planning for web-based transit information systems. Transportation Research Part C: Emerging Technologies 8(1), 409–425 (2000)
Kaufman, D., Smith, R.: Fastest paths in time-dependent networks for intelligent vehicle–highway systems application. Intelligent Vehicle–Highway Systems Journal 1, 1–11 (1993)
Gallo, G., Pallottino, S.: Shortest path methods: a unifying approach. Mathematical Programming Study 26, 38–64 (1986)
Sherali, H.D., Hill, J.M.: Reverse time-restricted shortest paths: Application to air traffic management. Transportation Research Part C: Emerging Technologies 17, 631–641 (2009)
Chabini, I.: Discrete dynamic shortest path problems in transportation applications: complexity and algorithms with optimal run time. Transportation Research Record 1645, 170–175 (1998)
Casey, R.F., Labell, L.N., Prensky, S.P., Schweiger, C.L.: Advanced Public Transportation Systems: The State of the Art Update 1998. In: Federal Transit Administration, Washington (1998)
Chriqui, C., Robillard, P.: Common bus lines. Transportation Science 9, 115–121 (1975)
Arnold, P., Peeters, D., Thomas, I.: Modelling a rail/road intermodal transportation system. Transportation Research Part E: Logistics and Transportation Review 40(3), 255–270 (2004)
Kane, L., Verma, B., Jain, S.: Vehicle tracking in public transport domain and associated spatio-temporal query processing. Computer Communications 12, 2862–2869 (2008)
Tacconi, D., Miorandi, D., Carreras, I., Chiti, F., Fantacci, R.: Using wireless sensor networks to support intelligent transportation systems. Ad Hoc Networks 5, 462–473 (2010)
Bohli, J., Hessler, A., Ugus, O., Westhoff, D.: A secure and resilient WSN roadside architecture for intelligent transport systems. In: Proc. of WiSec, pp. 161–171 (2008)
Lan, K., Wu, Z.: On the feasibility of using public transport as data mules for traffic monitoring. In: Intelligent Vehicles Symposium, pp. 979–984. IEEE, Los Alamitos (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, J. (2010). Research on the Optimal Transit Route Selection Model and Automatic Inquiry System. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Communications in Computer and Information Science, vol 106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16339-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-16339-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16338-8
Online ISBN: 978-3-642-16339-5
eBook Packages: Computer ScienceComputer Science (R0)