|
A Distributed Optimized Approach based on the Multi Agent Concept for the Implementation of a Real Time Carpooling Service with an Optimization Aspect on SiblingsKeywords: Real Time Carpooling , Optimization , Network’s Decomposition , Distributed Dynamic Graph Modeling , Multi-Agent System , Distributed Algorithm. Abstract: Thanks to the important and increasing growth of the carpooling phenomenon throughout theworld, many researchers have particularly focused their efforts on this concept. Most of theexistent systems present multiple drawbacks regarding automation, functionalities, accessibility,etc. Besides, only few researchers focused on real time carpooling concept without producingpromising results. To address these gaps, we introduce a novel approach called DOMARTiC: aDistributed Optimized approach based on the Multi-Agent concept for the implementation of aReal Time Carpooling service. We particularly focus on the distributed and dynamic aspect notonly within the geographical network’s representation but also regarding the used automatic toolsand the implementing algorithms. Adequate modeling on the base of which a distributedarchitecture is set up has been adopted helping to perform decentralized parallel process. Thishelped to take into consideration different aspects we should be involved in, especially theoptimization issue as users' requests must be performed in a reasonable runtime. Responsesprovided to users should also be efficient with regards to the fixed optimization criteria.
|