Abstract
In the last years the population of Leon City, located in the state of Guanajuato in Mexico, has been considerably increasing, causing the inhabitants to waste most of their time with public transportation. As a consequence of the demographic growth and traffic bottleneck, users deal with the daily problem of optimizing their travel so that to get to their destination on time. To give a solution to this problem of obtaining an optimized route between two points in a public transportation, a method based on the cultural algorithms technique is proposed. Cultural algorithms are used in the generated knowledge in a set of time periods for a same population, using a belief space. These types of algorithms are a recent creation. The proposed method seeks a path that minimizes the time of traveling and the number of transfers. The results of the experiment show that the technique of the cultural algorithms is applicable to these kinds of multi-objective problems.
This research was supported in part by CONACYT, DGEST and IPN.
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
Reynolds, R.G., et al.: Cultural Algorithms: Knowledge-driven engineering optimization via weaving a social fabric as an enhanced influence function. In: IEEE Congress on Evolutionary Computation 2008 (2008)
Ochoa, A.: Algoritmos Culturales. Gaceta Ideas Concyteg 3(31) (2008)
Becerra, R.L.: Doctoral thesis: Use of Domain Information to Improve the Performance of an. In: Center for Research and Advanced Studies of The National Polytechnic Institute of Mexico, Computer Science Department, Mexico City, Mexico (June 2007)
Ochoa, A., et al.: Evolving Optimization to Improve Diorama’s Representation using a Mosaic Image. Journal of Computers 4(8) (August 2009)
Becerra, R.L., et al.: Use of Domain Information to Improve the Performance of an Evolutionary Computation. In: Genetic And Evolutionary Computation Conference. Proceedings of the 2005 Workshops on Genetic and Evolutionary Computation (2005)
Ochoa, A., et al.: Sistema de Seguridad Pública basado en inteligencia artificial. Publicación Trimestral de ADIAT, Año VIII, Núm. 33, Enero –Marzo de (2009)
Reynolds, R.G., Kobti, Z., Kohler, T.: Agent-Based Modeling of Cultural Change in Swarm Using Cultural Algorithms. In: Proceedings of SWARMFEST 2004, May 9-11. University of Michigan, Ann Arbor (2004)
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
Reyes, L.C., Zezzatti, C.A.O.O., Santillán, C.G., Hernández, P.H., Fuerte, M.V. (2010). A Cultural Algorithm for the Urban Public Transportation. In: Corchado, E., Graña Romay, M., Manhaes Savio, A. (eds) Hybrid Artificial Intelligence Systems. HAIS 2010. Lecture Notes in Computer Science(), vol 6077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13803-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-13803-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13802-7
Online ISBN: 978-3-642-13803-4
eBook Packages: Computer ScienceComputer Science (R0)