Shortest Path Finding using Modified Dijkstra's algorithm with Adaptive Penalty Function

Path finding is a technique that is employed extensively for determination of Shortest Path (SP) between source node and destination node. There are various path-finding algorithms like greedy algorithm, A-star algorithm and Dijkstra's algorithm to identify the shortest path but, it still needs...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Conference on Computing, Communication, and Networking Technologies (Online) S. 1 - 9
Hauptverfasser: Garg, Samridh, Devi, Bhanu
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 06.07.2023
Schlagworte:
adaptive penalty function
Adaptive systems
Dijkstra's algorithm
Machine learning algorithms
Path finding
Real-time systems
shortest path
Shortest path problem
Social networking (online)
time complexity
Transportation
Web services
ISSN:2473-7674
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Path finding is a technique that is employed extensively for determination of Shortest Path (SP) between source node and destination node. There are various path-finding algorithms like greedy algorithm, A-star algorithm and Dijkstra's algorithm to identify the shortest path but, it still needs enhancement. So, the study proposes modified Dijkstra's algorithm with adaptive penalty function to find the optimal shortest path among starting node and destination node using graphs and greedy methods. Also, the study utilizes three existing algorithms like Dijkstra algorithm (DA), Floyd Warshall (FW) algorithm and Bellman-Ford (BF) algorithm to determine the shortest path among the starting and destination node. The main objective of research is to find best optimal path and algorithm. Furthermore, comparison is made between proposed shortest path algorithm and DA, FW and BF algorithms. The main aim of study is to take advantage of proposed algorithm in order to reduce the computation time and enhance performance of optimum path finding technique. The study proposes effective solution algorithm in order to resolve the Shortest Path Problem (SPP) along with least estimated time. The research compares and provides the investigational outcomes for four algorithms on the basis of time complexity. The connection matrix and an undirected or directed weighted matrix are utilized by study to attain the research objective. Consequently, a matrix of paths from source node to destination node will be created. The outcomes of the study will aid in serving various real-time applications like route planning, Computer networking, path finding in social networks, transportation system and Google maps.
ISSN:2473-7674
DOI:10.1109/ICCCNT56998.2023.10308130