Abstract
The planning of an optimal design of routes is a complex problem of optimization and belongs to the type of NP-Hard problems. In this case, to find an exact solution is nonviable, and, therefore, it needs methods that assure the optimal management of the real resources to the design of the new routes under the best criteria about times and costs.
This paper proposes the use of heuristic algorithms bio-inspired for the optimization in the design of the routes under diverse restrictions in the collective urban public transport in a town. This is because there are many applications in the transport field where this type of heuristic have proved to be very efficient. Moreover, among the variables that have greatest impact in developing this work, is the passenger demand, seen as uncertain data. For his treatment, it is suggested the use of the Fuzzy Sets Theory.
Therefore, the purpose of this study is to establish a model for solving a complex and uncertain problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baaj, M.H., Mahmassani, H.S.: An AI-Based Approach for Transit Route System Planning and Design. Journal of Advanced Transportation 25(2) (1991)
Bajo, J., Corchado, J.M.: Construyendo sistemas basados en agentes: de la teoría a la práctica. IWPAAMS, pp. 5–14. Universidad de León (2005) ISBN: 84-9773-222-7
Bentley, P.: Digital Biology. How Nature is Transforming our Technology. Headline (2001)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. From Nature to Artificial Systems. Oxford University Press, Oxford (1999)
Bullnheimer, B., Hartl, R.F., Strauss, C.: A new rank-based version of the Ant System: A computational study. Central European Journal for Operations Research and Economics 7(1), 25–38 (1999)
Casillas, J., Cordón, O., Fernández de Viana, I., Herrera, F.: Learning Cooperative Linguistic Fuzzy Rules Using the Best-Worst Ant Systems Algorithm. International Journal of Intelligent Systems 20 (2005)
Cordón, O., Fernández de Viana, I., Herrera, F., Moreno, L.: A new ACO model integrating evolutionary computation concepts: The Best-Worst Ant System. In: Abstract proceedings of ANTS 2000, pp. 22–29. IRIDIA, Université Libre de Bruxelles, Belgium (2000)
Cordón, O., Herrera, F., Moreno, L.: Integración de Conceptos de Computación Evolutiva en un Nuevo Modelo de Colonias de Hormigas. In: VIII Conferencia de la Asociación Española para la Inteligencia Artificial, Murcia, España, vol. II, pp. 98–105 (1999)
Dorigo, M., Gambardella, L.M.: Ant Colony System. A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. On Systems, Man and Cybernetics-Part B 26 (1996)
García-Martínez, C., Cordón, O., Herrera, F.: A Taxonomy and an Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for Bicriteria TSP. European Journal of Operational Research 180(1) (2007)
Kaufmann, A., Gil Aluja, J.: Introducción de la Teoría de los Subconjuntos Borrosos en la Gestión de Empresas. Milladoiro, Santiago de Compostela (1986)
Sarker, R., Mohammadian, M., Yao, X.(eds.): Evolutionary Optimization, International Series in Operations Research and Management Science, vol. 48. Kluwer Academic, Dordrecht (2002) ISBN 0-7923-7654-4
Stützle, T., Hoos, H.H.: MAX-MIN Ant System. Future Generation Computer Systems 16(8), 889–914 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vaquerizo García, M.B. (2008). Generating Routes with Bio-inspired Algorithms under Uncertainty. In: Corchado, E., Abraham, A., Pedrycz, W. (eds) Hybrid Artificial Intelligence Systems. HAIS 2008. Lecture Notes in Computer Science(), vol 5271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87656-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-87656-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87655-7
Online ISBN: 978-3-540-87656-4
eBook Packages: Computer ScienceComputer Science (R0)