Comprehensive performance analysis and comparison of vehicles routing algorithms in smart cities

Global Information Infrastructure Symposium, GIIS 2013

Volumn , Issue , 2013, Pages

  Wang, Shen ^a   Djahel, Soufiene ^b   McManis, Jennifer ^a   McKenna, Cormac ^c   Murphy, Liam ^c  

^a DUBLIN CITY UNIVERSITY   (Ireland)

^b University of Limerick   (Ireland)

^c Smarter Cities Technology Centre   (Ireland)

Author keywords

Comparative Study; ITS; Performance Evaluation; Shortest Path; Smart Cities; Smart Transportation; Vehicles Routing Algorithms

Indexed keywords

COMPARATIVE STUDIES; ITS; PERFORMANCE EVALUATION; SHORTEST PATH; SMART CITIES;

DIGITAL STORAGE; ELECTRONIC COMMERCE; MANAGEMENT; OPTIMIZATION; ROUTING ALGORITHMS; TRAFFIC CONGESTION; VEHICLE PERFORMANCE;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 84893282395     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GIIS.2013.6684365     Document Type: Conference Paper

References (21)

1. Schrank, David, Bill Eisele, and Tim Lomax. "2012 Urban Mobility Report." Texas Transportation Institute, Texas A &M University, 2012.
2. Bureau of Public Roads (1964). Traffic Assignment Manual. U.S. Dept. of Commerce, Urban Planning Division, Washington D.C.
3. K. Chen and J.C. Miles, ITS Handbook 2000 Recommendations from the World Road Association (PIARC), Artech House, 1999.
4. Freeway Incident Management Handbook, Federal Highway Ad-ministration, 2000. [Online]. Available: http://ntl.bts.gov/lib/jpodocs/ reptmis/ 7243.pdf
5. Dijkstra, Edsger W. "A note on two problems in connexion with graphs." Numerische mathematik 1.1 (1959): 269-271.
6. Chabini, Ismail, and Shan Lan. "Adaptations of the A algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks." Intelligent Transportation Systems, IEEE Transactions on 3.1 (2002): 60-74.
7. Lowrie, P. R. "The Sydney coordinated adaptive traffic systemprinciples, methodology, algorithms." International Conference on Road Traffic Signalling, 1982, London, United Kingdom. No. 207. 1982.
8. Hunt, P. B., et al. SCOOT-A traffic responsive method of coordinating signals. No. LR 1014 Monograph. 1981.
9. Zhan, F. Benjamin, and Charles E. Noon. "Shortest path algorithms: an evaluation using real road networks." Transportation Science 32.1 (1998): 65-73.
10. Fu, Liping, D. Sun, and Laurence R. Rilett. "Heuristic shortest path algorithms for transportation applications: state of the art." Computers &Operations Research 33.11 (2006): 3324-3343.
11. Hart, Peter E., Nils J. Nilsson, and Bertram Raphael. "A formal basis for the heuristic determination of minimum cost paths." Systems Science and Cybernetics, IEEE Transactions on 4.2 (1968): 100-107.
12. Huang, Bo, Q.Wu, and F. B. Zhan. "A shortest path algorithm with novel heuristics for dynamic transportation networks." International Journal of Geographical Information Science 21.6 (2007): 625-644.
13. Koenig, Sven, Maxim Likhachev, and David Furcy. "Lifelong planning A."Artificial Intelligence 155.1 (2004): 93-146.
14. Bell, Michael GH, et al. "Time-dependent Hyperstar algorithm for robust vehicle navigation." Transportation Research Part A: Policy and Practice (2012).
15. Bell, Michael GH. "Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation." Transportation Research Part B: Methodological 43.1 (2009): 97-107.
16. Spiess, Heinz, and Michael Florian. "Optimal strategies: A new assignment model for transit networks." Transportation Research Part B: Methodological 23.2 (1989): 83-102.
17. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz, SUMO-Simulation of Urban MObility-an Overview, in SIMUL 2011, The Third International Conference on Advances in System Simulation,(Barcelona, Spain), 2011.
18. Wegener, Axel, et al. "TraCI: an interface for coupling road traffic and network simulators." Proceedings of the 11th communications and networking simulation symposium. ACM, 2008.
19. Uppoor, Sandesh, and Fiore Marco. A large-scale vehicular mobility dataset of the Cologne urban area.14mes Rencontres Francophones sur les Aspects Algorithmiques des Tlcommunications (AlgoTel) (2012): 1-4.
20. V. T. Ngoc Nha, S. Djahel and J. Murphy. "A Comparative Study of Vehicles' Routing Algorithms for Route Planning in Smart Cities". VTM 2012, Satellite Workshop of IFIP Wireless Days 2012, Dublin, Ireland, November 20, 2012.
21. A. Polus, "A study of travel time and reliability on arterial routes", Transportation, Vol. 8, No. 2, pp.141-151, 1979.