Road network representation using dijkstra's shortest path algorithm

16th ITS World Congress

Volumn , Issue , 2009, Pages

  Wang, Yubin ^a,b   Vrancken, Jos ^b   Dos Santos Soares, Michel ^b  

^a Trinité Automatisering B V   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; GRAPH THEORY; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOTOR TRANSPORTATION; ROADS AND STREETS; TRANSPORTATION;

DIJKSTRA'S SHORTEST PATH ALGORITHM; DISTANCE BASED ALGORITHM; MONITORING AND CONTROLLING; NEW APPROACHES; ROAD NETWORK; TRAFFIC MANAGEMENT; URBAN ROAD NETWORKS;

TRAFFIC CONTROL;

EID: 84954491216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. T. H. Cormen, C. E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. MIT Press and McGraw-Hill, second edition edition, 2001. Section 24.3: Dijkstra's algorithm.
2. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1(1):269-271, December 1959.
3. ESRI. ESRIShapefile Technical Description. ESRI, July 1998.
4. ESRI. The website of ESRI company, 2008. http://www.esri.com/.
5. B. Immers, C. Tampere, and B. Janssens J. Stada. A multi-agent approach to dynamic traffic management. page 24. University of Leuven, Transportation Research Board, 2008.
6. C. Mark, A. KauBer, M. Grein, and H. Noltemeier. Computational Science and ITS Applications, Volume 3044/2004 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, April 2004. Dynamically Changing Road Networks-Modelling and Visualization in Real Time.
7. NWB. NWB(Nationaal Wegenbestand) report. Technical report, 2002.
8. T. Sakai and M. Nagao. Simulation of traffic flows in a network. Commun. ACM, 12(6):311-318, 1969.
9. J. Vrancken and M. S. Soares. Multi-level control of networks: the case of road traffic control. Systems, Man and Cybernetics, 2007. ISIC IEEE International Conference on, pages 1741-1745, Oct. 2007.
10. B. A. Wuest and D. Mioc. Visualization and modeling of traffic congestion in urban environments. In 10th AGILE International Conference on Geographic Information Science, 2007. Department of Geodesy and Geomatics, University of New Brunswick, Canada.
11. D. Xiong. Traffic flow modeling with visualization tools. In GIS/LIS '92 Annual Conference and Exposition, Volume 2, pages 844-853, San Jose, California, November 1992. ACSM; ASPRS; AM/FM International; AG; URISA. Department of Geography, The Ohio State University.