Least-Cost Path Planning For Electric Freight Vehicles Considering Midway Charging Early Warning Queues And Time Windows

With the rise of the logistics express industry,the problem of environmental pollution caused by traditional fuel vehicles has become more and more obvious.The new energy industry with the goal of environmental protection is also rising rapidly,and the new energy automobile industry is emerging one after another.Due to the advantages of energy saving and environmental protection of new energy vehicles,more and more logistics companies choose new energy vehicles as distribution tools.However,the problem of battery life of new energy vehicles has always existed,and the basic construction of new energy charging stations is not perfect at this stage.At the same time,with the increase of the number of customer sites,different customers have different requirements for delivery time.Therefore,reasonable planning of logistics distribution routes is also of great significance to reduce the cost of logistics distribution.Aiming at the above problems,this paper studies and develops a minimum logistics distribution path planning model considering midway charging and customer time window,and proposes a Dijkstra algorithm based on charging early warning queuing and time window optimization for this model.Firstly,the charging and discharging characteristics of electric vehicles are studied for the battery life of electric vehicles currently used in logistics distribution,and the logistics planning of electric vehicles is analyzed and explained.Then,a simulation comparison of the success rate of the algorithms with different numbers of nodes is carried out on the commonly used classical algorithms for the shortest path problem,and the Dijkstra algorithm with higher success rate and lower time complexity is established as the basic algorithm of this paper.Furthermore,the midway charging early warning queuing and customer time window models are studied,and the Dijkstra algorithm is improved to realize functions such as charging discrimination and time window identification.Finally,a minimum cost path planning model considering halfway charging and time window is established.The correctness and effectiveness of the model and algorithm in this paper are verified through simulation experiments,and compared with the existing models and algorithms.