Abstract
Today, there are several studies that revolve around dynamic carpooling. However, there is a big handicap, due to the problems high complexity, concerning the way to make the process perform efficiently. To address these gaps, we introduce a decomposition process in order to subdivide the global problem into several sub-problems with a reasonable research space. Indeed, we propose to break geographical areas (global problem) into several distinct zones (sub-problem) which each zone is controlled by an agent with an optimized behavior. Therefore, we propose the original alliance between optimization and a multi agent concept to perform parallel Optimized Assignment of Vehicles to users queries. This alliance is characterized by a metaheuristic approach based on a Multi-criterion Tabu Search implemented in the heart of the agent in order to optimize partial requests process which is performed locally in its zone. Moreover, we introduce several agents which are endowed by an evaluator behavior based on the Choquet Integral to evaluate the best solution taking into consideration the interactions among criteria. Finally, to test the validity of the proposed model, some simulation results will be presented.
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.
Similar content being viewed by others
References
Bhm, M.: In-Time: Intelligent and Efficient Travel Management for European Cities. In: POLIS Conference (2009)
Kleiner, K., Nebel, B., Ziparo, V.: A mechanism for dynamic ride sharing based on parallel auctions. In: Proc. of. the 22th International Joint Conference on Artificial Intelligence (IJCAI), Barcelona, Spain, pp. 266–272 (2006)
Kothari, A.B.: Genghis-A multi-agent carpooling system. B.Sc. Dissertation work in Computer Science, San Francisco (1999)
Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia methodology for agent-oriented analysis and design. Journal of Autonomous Agents and Multi-Agent Systems, 266–272 (2001)
Sghaier, M., Zgaya, H., Hammadi, S., Tahon, C.: A distributed dijkstras algorithm for the implementation of a real time carpooling service with an optimized aspect on siblings. In: 13th International IEEE Conference on Intelligent Transportation Systems, Maderia Island, Portugal, pp. 795–800 (2010)
Ben Cheikh, S., Hammadi, S.: An optimized evolutionary Multi-agent approach for regulation of distributed urban transport. International Journal of Modern Engineering Research, 3841–3851 (2013)
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
Ben Cheikh, S., Hammadi, S. (2014). The Alliance between Optimization and Multi-Agent System for the Management of the Dynamic Carpooling. In: Jezic, G., Kusek, M., Lovrek, I., J. Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technologies and Applications. Advances in Intelligent Systems and Computing, vol 296. Springer, Cham. https://doi.org/10.1007/978-3-319-07650-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-07650-8_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07649-2
Online ISBN: 978-3-319-07650-8
eBook Packages: EngineeringEngineering (R0)