Home   >   CSC-OpenAccess Library   >    Manuscript Information
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
Manel Sghaier, Hayfa Zgaya, Slim Hammadi, Christian Tahon
Pages - 217 - 241     |    Revised - 01-05-2011     |    Published - 31-05-2011
Volume - 5   Issue - 2    |    Publication Date - May / June 2011  Table of Contents
Real Time Carpooling, Optimization, Multi-Agent System, Network’s Decomposition, Distributed Dynamic Graph Modeling, Distributed Algorithm
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.
CITED BY (7)  
1 Wood, N. S., & Jones-Meyer, S. N. (2016). Integrating Automated Toll Discounts into a Real-Time Ridesharing Program. Transportation Research Record: Journal of the Transportation Research Board, (2597), 20-27.
2 Shemshadi, A., Sheng, Q. Z., & Zhang, W. E. (2014). A Decremental Search Approach for Large Scale Dynamic Ridesharing. In Web Information Systems Engineering–WISE 2014 (pp. 202-217). Springer International Publishing.
3 Dimitrijevic, D., Dimitrieski, V., & Nedic, N. (2014). Prototype Implementation of a Scalable Real-Time Dynamic Carpooling and Ride-Sharing Application. Informatica, 38(3).
4 Dimitrijevic, D., Nedic, N., & Dimitrieski, V. (2013, September). Real-time carpooling and ride-sharing: Position paper on design concepts, distribution and cloud computing strategies. In Computer Science and Information Systems (FedCSIS), 2013 Federated Conference on (pp. 781-786). IEEE.
5 Dotoli, m., zangar, n., & tahon, c. manel sghaier.
6 Bonhomme, C., Arnould, G., & Khadraoui, D. (2012, December). Dynamic carpooling mobility services based on secure multi-agent platform. In Global Information Infrastructure and Networking Symposium (GIIS), 2012 (pp. 1-6). IEEE.
7 Sghaier, M. (2011). Combinaison des techniques d'optimisation et de l'intelligence artificielle distribuée pour la mise en place d'un système de covoiturage dynamique (Doctoral dissertation, Ecole Centrale de Lille).
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 iSEEK 
5 Scribd 
6 SlideShare 
7 PdfSR 
A. Rocci. “Les évolutions du rapport à l'automobile”. Journée Technique ATEC-ITS, regards croisés sur l'offre de véhicules en libre service, 2008.
A.B. Kothari. “Genghis - a multiagent carpooling system”. B.Sc. Dissertation work, submitted to the University of Bath, May 11, 2004.
B. Volha, G. Paolo and F. Stefano. “Toothagent: a multi-agent system for virtual communities support”. In Technical Report DIT-05-064, Informatica e Telecomunicazioni, University of Trento (2005).
C. Carabelea, M. Berger. “Agent negotiation in ad-hoc networks”. In Proceedings of the Ambient Intelligence Workshop at AAMAS’05 Conference, Utrecht, The Netherlands. 5–16, 2005.
C. Morency, M. Trépanier, B. Agard, B. Martin, and J. Quashie. “Car sharing system: what transaction datasets reveal on users' behaviors”. Intelligent Transportation Systems Conference, 1(4244-1396): 284-289, 2007.
F. Sottini, S. Abdel-Naby and P. Giorgini. “Andiamo: A Multiagent System to Provide a Mobile-based Rideshare Service”. University of Trento, DIT. Technical Report 06 -097, 2006.
G. Berbeglia, J.F. Cordeau and J. Laporte. “Dynamic Pickup and delivery problems”. European Journal of Operational Research, volume 202, issue 1, pages: 8-15, 2010.
G., M., B., B., A., H. “Applications of multi agent systems in traffic and transportation”. In IEEE Transactions on Software Engineering. 144(1):51-60, 1997.
H. Zgaya. “Conception et optimisation distribuée d'un système d'information d'aide à la mobilité urbaine : une approche multi-agent pour la recherche et la composition des services liés au transport". PHD Thesis, tel-00160802, version 1, Ecole Centrale, Lille, July 2007.
K.W. Steininger, C. Vogl, and R. Zettl. “Car-sharing organizations : The size of the market segment and revealed change in mobility behavior”. Transport Policy, 3(4): 177-185, 1996. URL: http://ideas.repec.org/a/eee/trapol
M. Iori and J.J. Salazar González and D. Vigo, “An Exact Approach for the Vehicle Routing Problem with Two-Dimensional Loading Constraints”, Transportation Science 41(2): 253- 264, 2007.
M. Jean. “Car sharing, taxi, etc.: To share the car use: in france too ?” T.E.C. ISSN 0397- 6513, 158(12 ref.): 22-29, 2000
M. Sghaier, H. Zgaya, S. Hammadi, C. Tahon. "ORTiC : A novel Approach towards Optimized Real Time CarPooling with an advanced Network Representation Model on siblings”. In Proceedings of the 12th LSS symposium, Large Scale Systems : Theory and Applications, Lille, France, 2010.
M.A. Kamoun. "Conception d'un système d'information pour l'aide au déplacement multimodal : une approche multi-agents pour la recherche et la composition des itinéraires en ligne". PHD Thesis, tel-00142340, version2, Ecole Centrale, Lille, 2007.
MM.Hizem. "Recherche de chemins dans un graphe à pondération dynamique : application à l'optimisation d'itinéraires dans les réseaux routiers". PHD Thesis, tel- 00344958, version 1, Ecole Centrale, Lille, 2008.
R. Clavel and P. Legrand. “Le covoiturage dynamique, Etude préalable avant expérimentation". 92. CERTU, 2009. URL : http//www.certu.fr.
R. Clavel. “Le covoiturage en France et en Europe, Etat des Lieux et Perspectives". 88, 2007. CERTU, France.
S. Anily. “Comments on: Static pickup and delivery problems: a classification scheme and survey”. Sociedad de Estadística e Investigación Operativa 2007 15: 32-34. Published online: 18 April 2007. URL: http://www.springerlink.com/content/908w031877687407/fulltext.pdf.
T. Fraichard. “Cybercar: l'alternative à la voiture particulière”. Navigation (Paris), 53(209): 53- 74, 2005. URL : http://emotion.inrialpes.fr/bibemotion/2005/Fra05.
W. Jiao, and Z. Shi. “A dynamic architecture for multi-agent systems”. In Proceedings of the 31st International Conference on Technology of Object-Oriented Language and Systems, 253-260, 1999.
Miss Manel Sghaier
Ecole Centrale de Lille - France
Dr. Hayfa Zgaya
- France
Professor Slim Hammadi
- France
Professor Christian Tahon
- France