Location-Routing Problem for Electric Bus Charging Stations Considering Balance of Regional Resource Utilization
In the dual context of the new infrastructure promoting balanced regional development and low carbon development,a two-phase multi-objective decision model is established for the location-routing problem for electric bus charging stations.With the goal of maximizing economic benefits and balancing regional resource utilization,the built decision-making model considers the possible charging timing of bus drivers,and constraints such as charging demand,operating time,and utilization rate.Multiple nested genetic algorithms are designed to solve the model,and the feasibility of the model is verified through numerical examples.The results indicate that only considering the objective of economic benefits will trigger drawbacks such as charging congestion and long distance travel to reach charging stations.However,the model established in this paper can effectively reduce the differences in bus charging efficiency among regions and enhance the balance of regional resource utilization.Reducing the capacity of charging stations can improve their utilization rate and economic benefits,but the balance of regional resource utilization is weakened and the capacity of charging stations is more sensitive to the travel time spent on bus charging.Appropriately increasing the objective weight of the balance of regional resource utilization is more beneficial to improving the overall optimization performance.The research results above can provide decision-making support for the location-routing planning of bus charging stations.
location-routing problembalance of resource utilizationbus charging stationmulti-objective optimizationgenetic algorithm