Shortest Path Analysis Based on Dijkstra’s Algorithm in Myanmar Road Network

Yi Yi Win, Hnin Su Hlaing, Tin Tin Thein

Abstract


The shortest path problem based on the data structure has become one of the hot research topics in graph theory. In modern life, everyone needs to reach their destinations in time. Distance calculator helps the system to find the distance between cities and calculate by traffic in both mile and time. The aim of this study is to provide finding the shortest path for bus routing based on Dijkstra’s algorithm (DA). As the basic theory of solving this problem, DA has been widely used in engineering calculations.  DA is used to find the shortest path from one node to another node in a graph. DA is also known as a single source shortest path algorithm. This system acquired data from the geographic information system (GIS) of Cities in Myanmar.


Full Text:

PDF




Copyright (c) 2019 Edupedia Publications Pvt Ltd

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Publisher

EduPedia Publications Pvt Ltd, D-351, Prem Nagar-2, Suleman Nagar, Kirari, Nagloi, New Delhi PIN-Code 110086, India Through Phone Call us now: +919958037887 or +919557022047

All published Articles are Open Access at https://edupediapublications.org/journals/


Paper submission: editor@edupediapublications.com or edupediapublications@gmail.com

Editor-in-Chief       editor@edupediapublications.com

Mobile:                  +919557022047 & +919958037887

Websites   https://edupediapublications.org/journals/.

Journals Maintained and Hosted by

EduPedia Publications (P) Ltd in Association with Other Institutional Partners

http://edupediapublications.org/

Pen2Print and IJR are registered trademark of the Edupedia Publications Pvt Ltd.