Title
A distributed dijkstra's algorithm for the implementation of a Real Time Carpooling Service with an optimized aspect on siblings
Abstract
Thanks to the important and increasing growth of the carpooling phenomenon throughout the world, many researchers have particularly focused their efforts on this concept. Researches led to many systems affording carpooling service not usually effective. In fact, most of them 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 DARTiC: a Distributed dijkstra for the implementation of a Real Time Carpooling system based on the multi-agent concept, we particularly focus on the distributed and dynamic aspect within dijkstra's implementation. A new modeling of the served network highlights the distributed architecture, helping to perform decentralized parallel process. This helped to take into consideration different aspects we should be involved in, especially optimization issue. Users' requests must be performed in a reasonable time and responses should be as efficient as possible with regards to the fixed optimization criteria.
Year
DOI
Venue
2010
10.1109/ITSC.2010.5625288
ITSC
Keywords
Field
DocType
automobiles,graph theory,multi-agent systems,network theory (graphs),optimisation,transportation,decentralized parallel process,distributed dijkstra's algorithm,distributed architecture,fixed optimization criteria,graph modeling network,multiagent concept,real time carpooling service,multi-agent system,optimization,real time carpooling,real time information,multi agent systems,parallel processing,multi agent system,resource management,real time,real time systems,silicon,dijkstra s algorithm,algorithms
Resource management,Graph theory,Real-time data,Parallel process,Computer science,Simulation,Automation,Multi-agent system,Dijkstra's algorithm,Distributed computing
Conference
ISSN
ISBN
Citations 
2153-0009
978-1-4244-7657-2
6
PageRank 
References 
Authors
0.84
3
4
Name
Order
Citations
PageRank
Manel Sghaier171.55
Hayfa Zgaya23211.58
Slim Hammadi347949.50
Christian Tahon418215.61