Document Type

Article

Publication Date

2016

DOI

10.5121/ijsea.2016.7302

Publication Title

International Journal of Software Engineering & Applications

Volume

7

Issue

3

Pages

11-25

Abstract

Shortest path (SP) algorithms, such as the popular Dijkstra algorithm has been considered as the "basic building blocks" for many advanced transportation network models. Dijkstra algorithm will find the shortest 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 paper discusses the design and development of a software that will help the students to fully understand the key components involved in the Dijkstra SP algorithm. The software presents an intuitive interface for generating transportation network nodes/links, and how the SP can be updated in each iteration. The software provides multiple visual representations of colour mapping and tabular display. The software can be executred in each single step or in continuous run, making it easy for students to understand the Dijkstra algorithm. Voice narratives in different languages (English, Chinese and Spanish) are available. A demo video of the Dijkstra Algorithm's animation and result can be viewed online from any browser using the website: http://www.lions.odu.edu/~imako001/dijkstra/demo/index.html

Rights

© 2016 AIRCC Publishing Corporation. All Rights Reserved.

Included with the kind written permission of the publisher.

ORCID

0000-0002-3627-7242 (Makohon)

Original Publication Citation

Makohon, I., Nguyen, D. T., Sosonkina, M., Shen, Y., & Ng, M. (2016). Java based visualization and animation for teaching the Dijkstra shortest path algorithm in transportation networks. International Journal of Software Engineering & Applications, 7(3), 11-25. https://doi.org/10.5121/ijsea.2016.7302

Download

Share

COinS