Route suggestion application for electric vehicles using graph theory based dijkstra algorithm

Radical changes are being made in the transportation sector as part of the fight against global warming and climate change. Due to the transportation sector's high share in greenhouse gas emissions, environmentally friendly solutions have become mandatory in this sector. Electric vehicles have become an important part of sustainable transportation with their low carbon emissions and energy efficiency. However, insufficient charging stations, long charging times, range anxiety, lack of DC charging units and routing problems are the main problems that prevent the widespread use of electric vehicles. Existing range estimation algorithms mainly consider battery condition, energy storage parameters such as battery temperature and aging, and parameters such as speed and acceleration. In this study, the routing problem, which is one of the main problems faced by electric vehicles, is addressed and the most efficient route estimation application is developed to solve this problem. For this purpose, routing scenarios with cities from different regions of Turkey are performed. With the information received from the user, the most suitable route was determined. Taking into account the charging times of the vehicles, the number of passengers, the range loss due to the slope difference and the location of the charging stations along the route, an optimal route estimation application was created by developing the dijkstra algorithm. According to the findings, the proposed algorithm has an average error margin of only 9,22% in terms of distance when compared to the widely used Google Maps algorithm. This result shows that the proposed algorithm works at an acceptable level of accuracy and can benefit electric vehicle users.