A* Algorithm — based shortest path search for the road network
Neetu Anand, Kanishka Kharbanda, Yash Raj Singh · JIMS8I - International Journal of Information Communication and Computing Technology · 2023
Finding the shortest route on a road network is especially challenging in city traffic. In some unique situations, such as a medical emergency, espionage, detecting larceny, fire brigade, etc., finding the shortest way is crucial. The A* algorithm and Dijkstra are two of the path-finding algorithms that are offered for sale. The A* algorithm offers the best and quickest shortest path. Heuristics are used to discover the route. Due to time and situational demands, we will search the path using the bi-directional search technique rather than the Dijkstra algorithm because of its resilience and flexibility. Currently, only one unidirectional search strategy is employed. By using this technique, the system spends less time looking for the best and fastest way.