Open Access Open Access  Restricted Access Subscription Access

Shortest Path Visualizer using AI

Neil Mehta, Hitesh Swami, Tejas Poojary, Manya Gidwani

Abstract


Artificial Intelligence has become a huge success in recent years. Many companies have adopted AI for conducting their business as smooth as possible. Today Artificial Intelligence is even being used in mapping the shortest path from one point to another within seconds. This function is only possible through AI as it can compute and compile data much faster than humans. Shortest path visualizer helps user visualize the shortest path available from one point to another. Shortest path visualizer visualizes various algorithms that are available. These algorithms give the shortest path on a 2D grid. Today e–learning has also become very popular form of studying and understanding the concepts. e–learning tools have helped students around the world during the lockdown period. Our tool will help students understanding various algorithms related to finding shortest path.


Full Text:

PDF

References


Borissova, D., & Mustakerov, I. (2018). E-learning tool for visualization of shortest paths algorithms. Trends Journal of Sciences Research, 2(3), 84-89.

Sánchez-Torrubia, M. G., Torres-Blanc, C., & Lopez-Martinez, M. A. (2009). Pathfinder: A visualization eMathTeacher for actively learning Dijkstra's algorithm. Electronic Notes in Theoretical Computer Science, 224, 151-158.

Alyasin, A., Abbas, E. I., & Hasan, S. D. (2019, April). An efficient optimal path finding for mobile robot based on dijkstra method. In 2019 4th Scientific International Conference Najaf (SICN) (pp. 11-14). IEEE.

Yassine, H. M., & Zahira, C. (2020, November). An Improved optimization Algorithm to Find Multiple Shortest Paths over Large Graph. In 2020 Second International Conference on Embedded & Distributed Systems (EDiS) (pp. 178-182). IEEE.

Makariye, N. (2017, May). Towards shortest path computation using Dijkstra algorithm. In 2017 International Conference on IoT and Application (ICIOT) (pp. 1-3). IEEE.

Kim, O. T. T., Nguyen, V., Moon, S. I., & Hong, C. S. (2016, October). Finding realistic shortest path in road networks with lane changing and turn restriction. In 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS) (pp. 1-4). IEEE.

Szabó, C., & Sobota, B. (2012). Path-finding algorithm application for route-searching in different areas of computer graphics. In New Frontiers in Graph Theory. IntechOpen.

Kumar,N., Sengar, N.(2021). Pathfinder Visualizer of Shortest Paths Algorithms. International Journal for Modern Trends in Science and Technology.6(12):479–483.

Lin, F., Dewan, A., & Voytenko, V. (2019, May). Open Interactive Algorithm Visualization. In 2019 IEEE Canadian Conference of Electrical and Computer Engineering (CCECE) (pp. 1-4). IEEE.

Supli, A. A., Shiratuddin, N., & Zaibon, S. B. (2016). Critical Analysis on Algorithm Visualization Study. International Journal of Computer Applications, 150(11)..


Refbacks

  • There are currently no refbacks.