Optimizing Station Selection and Routing Efficiency Using the Pickup and Delivery Problem Method with A-Star and Genetic Algorithm

As the popularity of hydrogen vehicles grows, so does the demand for an efficient and reliable refueling station infrastructure. Hydrogen vehicle (HV) owners face the challenge of finding the best refueling site to meet their specific requirements in terms of comfort, accessibility, and price. Finding the best refueling station for HVs is becoming increasingly important as hydrogen stations expand. This requires analysis of variables such as hydrogen availability, cost, and distance. In this piper, we have two global objectives. In the first one, we drew inspiration from the Pickup and Delivery Problem (PDP) to find the most optimal Hydrogen Refueling Station (HRS) for our HV using a Genetic Algorithm (GA). Secondly, we want to trace the shortest path between the found station and the current location of the vehicle, for which we use the A-Star Algorithm. The approaches proposed in this document have been tested on real data and lead to the conclusion that customers would be exponentially better served by saving time and energy through optimal selection of hydrogen station services rather than the traditional method. The study results indicate the validity of these methods.