期刊名称：International Journal of Software Engineering & Applications (IJSEA)
印刷版ISSN：0976-2221
电子版ISSN：0975-9018
出版年度：2016
卷号：7
期号：3
页码：11
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：Shortest path (SP) algorithms, such as the popular Dijkstra algorithm has been considered as the “basicbuilding blocks” for many advanced transportation network models. Dijkstra algorithm will find theshortest time (ST) and the corresponding SP to travel from a source node to a destination node.Applications of SP algorithms include real-time GPS and the Frank-Wolfe network equilibrium.For transportation engineering students, the Dijkstra algorithm is not easily understood. This paperdiscusses the design and development of a software that will help the students to fully understand the keycomponents involved in the Dijkstra SP algorithm. The software presents an intuitive interface forgenerating transportation network nodes/links, and how the SP can be updated in each iteration. Thesoftware provides multiple visual representations of colour mapping and tabular display. The software canbe executed in each single step or in continuous run, making it easy for students to understand the Dijkstraalgorithm. Voice narratives in different languages (English, Chinese and Spanish) are available.A demovideo of the Dijkstra Algorithm’s animation and result can be viewed online from any web browser usingthe website: http://www.lions.odu.edu/~imako001/dijkstra/demo/index.html.
