Physical Sciences and Mathematics Commons^™

Development Of Visualization-Animation Software For Learning Transportation Algorithms, Ivan P. Makohon

Computational Modeling & Simulation Engineering Theses & Dissertations

Recognizing the steady decline in US Science Technology Engineering Mathematics (STEM) interests and enrollments, the National Science Foundation (NSF) and the White House have developed national strategies and provided significant budget resources to STEM education research [1-2] in the past years, with the ultimate goals being to improve both the quality and number of highly trained US educators, student workforce in STEM topics, in today’s highly competitive global markets. With the explosion of the internet’s capability and availability, it is even more critical to effectively train this future USA-STEM work-force and/or to develop effective STEM related teaching tools to reach …

Java Based Visualization And Animation For Teaching The Dijkstra Shortest Path Algorithm In Transportation Networks, Ivan Makohon, Duc T. Nguyen, Masha Sosonkina, Yuzhong Shen, Manwo Ng

Civil & Environmental Engineering Faculty Publications

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 …