Research on the optimal route choice based on improved Dijkstra

Proceedings - 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications, WARTIA 2014

Volumn , Issue , 2014, Pages 303-306

  Wei, Mingjun ^a   Meng, Yu ^a  

^a HEBEI UNITED UNIVERSITY   (China)

Author keywords

Dijkstra algorithm; Traffic congestion; Weight function

Indexed keywords

ENGINEERING RESEARCH; GRAPH THEORY; TRANSPORTATION ROUTES;

CLASSIC ALGORITHM; DIJKSTRA ALGORITHMS; OPTIMAL PATHS; OPTIMAL ROUTES; SHORTEST PATH; TWO-POINT; URBAN VEHICLES; WEIGHT FUNCTIONS;

TRAFFIC CONGESTION;

EID: 84937131225     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WARTIA.2014.6976257     Document Type: Conference Paper

References (14)

1. H. G. Peng F. L. Xie. Improved Dijkstra algorithm in the application and simulation of parking guidance system. Journal of Computer Applications, 2011, vol. 31, pp. 63-66.
2. D. H. Jiang, L. Dai. Improvement and research of Dijkstra algorithm in embedded GIS. Computer Engineering and Applications, 2011, vol. 47, pp. 209-211
3. S. F. Zheng, J. D. Cao, X. M. Lian. The shortest path algorithm sectoral Dijkstra between customers under complex network. Journal of Tsinghua University(Science and Technology), 2009, vol. 49, pp. 1834-1837
4. Y. F. Yao, X. J. Fang, D. M. Chen. An efficient implementation of Dijkstra algorithm. Computer & Digital Engineering, 2007, vol. 35, pp. 21-22
5. L. Zhao, L. L. Hou. An optimization method of Dijkstra algorithm[J] CCNews, 2014 (1), pp. 146. LIU
6. S. F. Ma, S. Q. Ma. Dynamically shortest circuit calculation method Based on improved Dijkstra algorithm[J]. Systems Engineering-Theory & Practice, 2011, vol. 31, pp. 1153-1157
7. M. H. Xu, Y. Q. Liu. An improved Dijkstra's path algorithm for sparse network [J]. Applied Mathematics and Computation, 2007, vol. 185, 247-254.
8. Y. Han. Improved algorithm for all pairs shortest paths [J]. Inform Process Lett, 2004, vol. 91, pp. 245-250.
9. J. T. Cai, K. M. Wu. Improved Dijkstra algorithm in the application of the port logistics [J]. Computer & Digital Engineering, 2014, vol. 42, pp. 771-774.
10. X. N. Li, C. C. Wang, Y. Zhu. An Optimization and Implementation of Dijkstra Algorithm[R]. 2010 International Conference on Remote Sensing (ICRS 2010), pp. 693-697.
11. S. X. Wang. The Improved Dijkstra's Shortest Path Algorithm and Its Application [J]. Procedia Engineering, 2012, Vol. 29, pp. 1186-1190.
12. Y. Schreiber. An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra [J]. Discrete & Computational Geometry, 2010, Vol. 43 (1), pp. 21-53.
13. Y. Z. Chen, S. F. Shen. Path Optimization Study for Vehicles Evacuation based on Dijkstra Algorithm [J]. Procedia Engineering, 2014, Vol. 71.
14. K. Murota, A. Shioura. Dijkstra's algorithm and L-concave function maximization [J]. Mathematical Programming, 2014, Vol. 145 (1-2), pp. 163-177.