Abstract
Car traffic problems become more important every day and the shortest distance route is not always the best because streets are saturated with cars, nearly at peak hours; when an event occurs or car traffic overpasses a threshold, streets reduce their fluent flow capacity, thus car drivers must seek new alternatives for their routes. In this work we propose an approach to synthesize street network characteristics and affectations on the streets (as number of available lanes, maximum allowed speed, etc.) into a significative value useful for route decision for path finding. Such variables are processed through a Multi-Criteria Decision Making (MCDM) method, which return a value for each street, that represents a level of quality to hold traffic flow, this is used with an Ant Colony Optimization (ACO) algorithm in order to find alternative routes that use those most fluid streets, those with the “better” characteristics; So, our contribution is the synthesizing of many street characteristics into a value that denote the quality of the street in the search space, helpful for path finding purposes. We use information from the city of Guadalajara, México, to perform experiments and show the advantages of this proposal.
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
Jiang, B.: Street hierarchies: A minority of streets account for a majority of traffic flow. Int. J. Geogr. Inf. Sci. 23(8), 1033–1148 (2009)
Naphade, M., Banavar, G., Harrison, C., Paraszczak, J., Morris, R.: Smarter cities and their innovation challenges. Computer 44(6), 32–39 (2011)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 35, 268–308 (2003)
Jurgen Branke, K.M., Deb, K., Slowinski, R.: Multiobjective optimization - interactive and evolutionary approaches. Springer, Heidelberg (2008)
Saaty, T.L.: Decision making with the analytic hierarchy process. Int. J. Services Sciences 1(1), 83–98 (2008)
Ishizaka, A., Labib, A.: Review of the main developments in the analytic hierarchy process. Expert Syst. Appl. 38(11), 14336–14345 (2011)
Anderson, D.R., Sweeney, D.J., Williams, T.A., Camm, J.D., Martin, K.: An introduction to management science: quantitative approaches to decision making, 13th edn. South-Western Cengage Learning UK (2012)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Marco Dorigo, M.B., Stutzle, T.: Ant colony optimization - artificial ants as a computational intelligence technique. Universit Libre de Bruxelles. Tech. Rep. TR/IRIDIA/2006-023 (2006)
Grasse, P.P.: La reconstruction du nid et les coordinations interindi- viduelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: Essai dinterpretation du comportement des termites constructeurs. Insectes Sociaux 6, 41–81 (1959)
Lukacs, E.: A characterization of the gamma distribution. The Annals of Mathematical Statistics 26(2), 319–324 (1955)
Gaertner, D., Clark, K.: On optimal parameters for ant colony optimization algorithms. In: Proceedings of the Int. Conference on Artificial Intelligence (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gómez-Barba, L., Ojeda-Magaña, B., Ruelas, R., Andina, D. (2014). ACO Using a MCDM Strategy for Route Finding in the City of Guadalajara, México. In: Herrero, Á., et al. International Joint Conference SOCO’13-CISIS’13-ICEUTE’13. Advances in Intelligent Systems and Computing, vol 239. Springer, Cham. https://doi.org/10.1007/978-3-319-01854-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-01854-6_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01853-9
Online ISBN: 978-3-319-01854-6
eBook Packages: EngineeringEngineering (R0)