Research on Optimization of Electric Vehicle Routing Problem With Time Window

Abstract

As the urban population and scale gradually increase, the per capita income level of urban residents is also constantly increasing, more people have put forward higher requirements for material life. The degree of congestion of urban roads has a strong positive correlation with the development level of the national economy. The crowded lanes directly affect the way people travel, especially in the field of logistics distribution. Electric vehicle distribution is one of the existing distribution methods that is less affected by traffic, but it is subject to mileage, cargo capacity and number of vehicles. In order to find an optimal urban distribution route that satisfies both the electric vehicle limitation and the customer time window limitation, a mixed planning model is established to conduct in-depth research on the routing problem. In the process of verifying the correctness of the model, a mixed algorithm with lower time complexity, which was calculated by the highest order in the model, is established, and two sets of instance data are used for calculation. The results show that the mixed algorithm not only has a faster calculation speed, but also can calculate the vehicle route in a large-scale situation.

An electric vehicle routing model with charging stations consideration for sustainable logistics

“…As a result, research on the electric vehicle routing problem with time window limitations is important (Ren et al, 2021;Tas, 2021). Li et al (2020a) developed an electric vehicle routing model that considers time window as constraint, requiring that the distribution service should be finished within the time window. However, it is impossible for any delivery task to follow the time required by the customer in a real environment.…”

Optimization of e-Mobility Service for Disabled People Using a Multistep Integrated Methodology

“…The global cost of the service is composed of the CAPEX, related to EVs purchase, and the OPEX, related to the electricity cost of charging sessions. Assuming 10 h of service activation every working day of the year, the total number of charging sessions is identified considering the energy consumption, as in Equation (17).…”

“…In the literature, many studies analyze e-mobility facing the vehicle routing problem, fundamental for delivery and collection of goods or people, integrated with the EVs charging needs [13][14][15][16][17][18][19][20][21]. In Ref.…”

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

“…Within these results, it is possible to find solution proposals for the most general version of the E-VRP, especially with approaches in the urban area. For instance, Li et al [99] propose a model considering time windows and solve it by employing a mixed algorithm including ACO and GAs. Zhao and Shi [100] focus mostly on the solution method by developing an algorithm based on ALNS to generate efficient initial solutions according to the geographical location and time windows of the customer.…”