Characterization of a search algorithm to determine number of electric vehicle charging stations between two points on an Interstate or US-Highway

An algorithm has been developed to calculate the number of charging infrastructures for a particular model of an electric vehicle when traveling between two points in a particular Interstate or US-Highway. The algorithm developed is essentially a search algorithm, incorporating many constraints in its formulation, including: range anxiety, rated mileage of the electric vehicle, population of the cities near the Interstate or US-Highway, and distance between origin city and destination city. A mathematical formula is modeled which calculates the real mileage of the electric vehicle which in turn is used in the search algorithm to determine the number of charging infrastructures to be installed.