Abstract
This paper presents a new evolutionary algorithm, called Routes Generation Evolutionary Algorithm with Knowledge (RGEAwK), for determining routes with optimal travel time in graph which models the public transport network. The method was implemented and tested on the real transport network. The effectiveness of the method was compared with Routes Generation Matrix Algorithm (RGMA) [8]. This comparison is based on the experimental results which were performed on realistic data. The paper ends with some remarks about future work on improving of RGEAwK.
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
Rousseau, J.M.: Scheduling Regional Transportation with HASTUS. In: Proceedings of CAPST 2000, Berlin (2000) (electronically published)
Serna Delgado, C.R., Bonrostro Pacheco, J.: MINMAX Vihicule Routing Problems: Application to Schol Transport in the Providence of Burgos (Spain). In: Proceedings CASPT 2000. Berlin (2000) (electronically published)
Wu, Q., Hartley, J.K.: Accommodating User Preferences in the Optimization of Public Transport Travel. International Journal of Simulation Systems, Science and Technology: Applied Modeling and Simulation 5(3-4), 12–25 (2004)
Tulp, T.: CVI: Builder of Dutch Public Transportation System(1993) (unpublished)
Hansen, P.: Bicriterion path problems. In: Fandel, G., Gal, T. (eds.) Multiple criteria decision making: theory and applications. Lecture Notes in Economics and Mathematical Systems, vol. 177, pp. 236–245. Springer, Heidelberg (1980)
Safer, H.M., Orlin, J.B.: Fast approximation schemes for multicriteria combinatorial optimization. Technical Report No. 3756-95. Cambridge, Massachusetts Institute of Technology, Sloan School of Management (1995)
Koszelew, J.: Two methods of quasi-optimal routes generation in public transportation network. In: Proceedings of 7th International Conference on Computer Information Systems and Industrial Management Applications: CISIM 2008, pp. 231–236. IEEE Computer Society, Los Alamitos (2008)
Koszelew, J.: Approximation method to route generation in public transportation network. Polish Journal Environment Studies 17(4C), 418–422 (2008)
Koszelew, J., Piwonska, A.: A new genetic algorithm for optimal routes generation in public transport network. In: Proceedings of 13th International Conference on System Modelling Control: SMC 2009, Lodz University of Technology (2009)
Koszelew, J.: The Theoretical Framework of Optimization of Public Transport Travel. In: Proceedings of 6th International Conference on Computer Information Systems and Industrial Management Applications: CISIM 2007, pp. 65–70. IEEE Computer Society, Los Alamitos (2007)
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
Piwonska, A., Koszelew, J. (2010). Evolutionary Algorithms Find Routes in Public Transport Network with Optimal Time of Realization. In: Mikulski, J. (eds) Transport Systems Telematics. TST 2010. Communications in Computer and Information Science, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16472-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-16472-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16471-2
Online ISBN: 978-3-642-16472-9
eBook Packages: Computer ScienceComputer Science (R0)