Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 158 countries worldwide.
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 
1 T. Fraichard. “Cybercar: l'alternative à la voiture particulière”. Navigation (Paris), 53(209): 53- 74, 2005. URL : http://emotion.inrialpes.fr/bibemotion/2005/Fra05.
2 R. Clavel. “Le covoiturage en France et en Europe, Etat des Lieux et Perspectives". 88, 2007. CERTU, France.
3 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.
4 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
5 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
6 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.
7 R. Clavel and P. Legrand. “Le covoiturage dynamique, Etude préalable avant expérimentation". 92. CERTU, 2009. URL : http//www.certu.fr.
8 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.
9 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.
10 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.
11 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.
12 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.
13 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.
14 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.
15 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.
16 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.
17 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.
18 A.B. Kothari. “Genghis - a multiagent carpooling system”. B.Sc. Dissertation work, submitted to the University of Bath, May 11, 2004.
19 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.
20 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).
Miss Manel Sghaier
Ecole Centrale de Lille - France
Dr. Hayfa Zgaya
- France
Professor Slim Hammadi
- France
Professor Christian Tahon
- France