A Distributed Optimized Approach based on the Multi Agent Concept for the Implementation of a Real Time Carpooling Service with an Optimization Aspect on Siblings

摘要

Thanks to the important and increasing growth of the carpooling phenomenon throughout the world, many researchers have particularly focused their efforts on this concept. Most of the existent systems present multiple drawbacks regarding automation, functionalities, accessibility, etc. Besides, only few researchers focused on real time carpooling concept without producing promising results. To address these gaps, we introduce a novel approach called DOMARTiC: a Distributed Optimized approach based on the Multi-Agent concept for the implementation of a Real Time Carpooling service. We particularly focus on the distributed and dynamic aspect not only within the geographical network's representation but also regarding the used automatic tools and the implementing algorithms. Adequate modeling on the base of which a distributed architecture is set up has been adopted helping to perform decentralized parallel process. This helped to take into consideration different aspects we should be involved in, especially the optimization issue as users' requests must be performed in a reasonable runtime. Responses provided to users should also be efficient with regards to the fixed optimization criteria.