Designing Optimal Network for Rural Electrification using Multiplier-accelerated A* Algorithm

This analysis proposes a modified A* routing algorithm for the routing of networked rural electrification systems in areas with substantial topological variation. Due to geographical complexity, using standard A* algorithm for optimal routing is very inefficient. This new algorithm utilizes a modified heuristic to reduce computational time while achieving near-optimal routing results. The modified algorithm is also more suitable for use in routing studies where inputs are uncertain, requiring Monte Carlo simulations to assess the robustness of proposed routes.