Abstract
Rising vehicles number and increased use of private cars have caused significant traffic congestion, noise and energy waste. Public transport cannot always be set up in the non-urban areas. Car pooling, which is based on the idea that sets of car owners having the same travel destination share their vehicles has emerged to be a viable possibility to reduce private car usage around the world. In this paper, we present a multi-agent based self-adaptive genetic algorithm to solve long-term car pooling problem. The system is a combination of multi-agent system and genetic paradigm, and guided by a hyper-heuristic dynamically adapted by a collective learning process. The aim of our research is to solve the long-term car pooling problem efficiently with limited exploration of the search space. The proposed algorithm is tested using large scale instance data sets. The computational results show that the proposed method is competitive with other known approaches for solving long-term car pooling problem.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alex, F., Burnell, D.: Burnell Computer Models in Genetics. McGraw-Hill, New York
Baldacci, R., Maniezzo, V., Mingozzi, A.: An exact method for the car pooling problem based on Lagrangean column generation. Oper. Res. 52(3), 422–439 (2004)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)
Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.: A classification of hyper-heuristics approaches. Computer Science Technical Report, No.NOTTCS-TR-SUB-0907061259-5808 (2009)
Cowling, P., Soubeiga, E.: Neighborhood structures for personnel scheduling: a summit meeting scheduling problem. In: Proceedings of the 3rd International Conference on the Practice and Theory of Automated Timetabling. Constance, Germany, 16–18 Aug 2000
Denzinger, J., Fuchs, M., Fuchs, M.: High performance ATP systems by combining several AI methods. In: 15th International Joint Conference on Artificial Intelligence, pp. 102–107 (1997)
Ferrari, E., Manzini, R., Pareschi, A., Persona, A., Regattieri, A.: The car pooling problem: heuristic algorithms based on savings functions. J. Adv. Transp. 37(3), 243–272 (2003)
Gutin, G., Yeo, A., Zverovich, A.: Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP. Discrete Appl. Math. 117, 81–86 (2002)
Jedrzejowicz, P., Wierzbowska, I.: Jade-based A-team environment. In: 6th International Conference on Computational Science, pp. 28–31 (2006)
Lin, Y.: Matching model and heuristic algorithm for fairness in the car pool problem. Doctoral Thesis of National Central University, Taiwan (2009)
Maniezzo, V., Carbonaro, A., Hildmann, H.: An ANTS heuristic for the long-term car pooling problem. In: New Optimization Techniques in Engineering, pp. 411–430 (2004)
Miller, B.L., Goldberg, D.E.: Genetic algorithms, selection schemes, and the varying effects of noise. Evol. Comput. 4(2), 113–131 (1996)
Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40, 421–438 (2006)
Talbi, E.G., Bachelet, V.: Cosearch: a parallel co-evolutionary metaheuristic. In: Congress on Evolutionary Computation, pp. 1550–1557, San Diego, USA (2000)
Varrentrapp, K., Maniezzo, V., Stutzle, T.: The Long Term Car Pooling Problem: On the Soundness of the Problem Formulation and Proof of NP-completeness. Technische Universitat Darmstadt (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors and the editor retract the above-mentioned article per the Committee on Publication Ethics (COPE) guidelines on plagiarism and self-plagiarism.
The article has used a substantial amount of the following paper without referencing:
David Meignan, Abderrafiaa Koukam, Jean-Charles Créput Coalition-based metaheuristic: a self-adaptive metaheuristic using reinforcement learning and mimetism Journal of Heuristics (2010) 16:859 DOI: 10.1007/s10732-009-9121-7
Large sections of the article were also previously published by the same authors and not referenced:
Yuhan Guo, Gilles Goncalves, Tienté Hsu A guided genetic algorithm for solving the long-term car pooling problem 2011 IEEE Workshop on Computational Intelligence In Production And Logistics Systems (CIPLS) DOI: 10.1109/CIPLS.2011.5953357
The authors apologize for any inconvenience they might have caused.
An erratum to this article is available at http://dx.doi.org/10.1007/s10852-017-9281-7.
About this article
Cite this article
Guo, Y., Goncalves, G. & Hsu, T. RETRACTED ARTICLE: A Multi-agent Based Self-adaptive Genetic Algorithm for the Long-term Car Pooling Problem. J Math Model Algor 12, 45–66 (2013). https://doi.org/10.1007/s10852-012-9175-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-012-9175-7