The Vehicle Routing Problem with Speed Optimization for Shared Autonomous Electric Vehicles Service

2021 ◽  
pp. 107614
Author(s):  
Bingshan Ma ◽  
Dawei Hu ◽  
Xiqiong Chen ◽  
Yin Wang ◽  
Xue Wu
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Speed Optimization ◽  
Autonomous Electric Vehicles

scholarly journals The Mobile Charging Vehicle Routing Problem with Time Windows and Recharging Services

2018 ◽  
Vol 2018 ◽  
pp. 1-11 ◽  
Author(s):  
Shaohua Cui ◽  
Hui Zhao ◽  
Hui Chen ◽  
Cuiping Zhang
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Sensitivity Analyses ◽  
Mixed Integer ◽  
Mixed Integer Linear Program ◽  
Routing Problem ◽  
Battery Electric Vehicles ◽  
Battery Capacity

For the environmental friendliness of the technology on battery electric vehicles, there is growing attention on it. However, the market share of battery electric vehicles remains low due to the range anxiety. As a remedy, the mobile charging services could offer charging service at any time or locations requested. For profitability of the services, the operator should route the charging vehicles in a more efficient manner. For this consideration, we formulate the mobile charging vehicle routing problem as a mixed integer linear program based on the classical vehicle routing problem with time windows. To demonstrate the model, test instances are designed and computational results are presented. In order to examine the change of the number of mobile charging vehicles and travel distance, sensitivity analyses, such as battery capacity and recharging rate, are performed. The results show that larger battery capacity, quicker charging rate, or higher service efficiency could decrease the number of mobile charging vehicles and total traveled distances, respectively.

scholarly journals A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

2019 ◽  
Vol 2019 ◽  
pp. 1-48 ◽  
Author(s):  
Tomislav Erdelić ◽  
Tonči Carić
Keyword(s):  
Greenhouse Gas ◽  
Vehicle Routing ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Greenhouse Gas Emission ◽  
Transport Sector ◽  
Logistic Distribution ◽  
Routing Problem ◽  
New Policies

In order to ensure high-quality and on-time delivery in logistic distribution processes, it is necessary to efficiently manage the delivery fleet. Nowadays, due to the new policies and regulations related to greenhouse gas emission in the transport sector, logistic companies are paying higher penalties for each emission gram of CO2/km. With electric vehicle market penetration, many companies are evaluating the integration of electric vehicles in their fleet, as they do not have local greenhouse gas emissions, produce minimal noise, and are independent of the fluctuating oil price. The well-researched vehicle routing problem (VRP) is extended to the electric vehicle routing problem (E-VRP), which takes into account specific characteristics of electric vehicles. In this paper, a literature review on recent developments regarding the E-VRP is presented. The challenges that emerged with the integration of electric vehicles in the delivery processes are described, together with electric vehicle characteristics and recent energy consumption models. Several variants of the E-VRP and related problems are observed. To cope with the new routing challenges in E-VRP, efficient VRP heuristics and metaheuristics had to be adapted. An overview of the state-of-the-art procedures for solving the E-VRP and related problems is presented.

scholarly journals The Electric Vehicle Routing Problem with Time Windows under Travel Time Uncertainty

2021 ◽  
Vol 2095 (1) ◽  
pp. 012032
Author(s):  
Dan Wang ◽  
Hong Zhou
Keyword(s):  
Travel Time ◽  
Vehicle Routing ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Routing Problem ◽  
Time Uncertainty ◽  
Travel Time Uncertainty

Abstract Due to environmental friendliness, electric vehicles have become more and more popular nowadays in the transportation system. For many express companies, it is more and more important to meet the predetermined time window of customers. The uncertainty in travel times often causes uncertain energy consumption and uncertain recharging time, thus electric vehicles may miss the time windows of customers. Therefore, this paper addresses the electric vehicle routing problem with time windows under travel time uncertainty, which aims to determine the optimal delivery strategy under travel time uncertainty. To solve this problem, a robust optimization model is built based on the route-dependent uncertainty sets. However, considering the complexity of the problem, the robust model can only solve few instances including the small number of customers. Thus, a hybrid metaheuristic consisting of the adaptive large neighborhood search algorithm and the local search algorithm is proposed. The results show that the algorithm can obtain the optimal solution for the small-sized instances and the large-sized instances.

scholarly journals Two - Echelon Vehicle Routing Problem with Recharge Stations

2019 ◽  
Vol 20 (4) ◽  
pp. 305-317
Author(s):  
Anita Agárdi ◽  
László Kovács ◽  
Tamás Bányai
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Manufacturing Systems ◽  
Route Planning ◽  
Planning Problem ◽  
Test Results ◽  
Routing Problem ◽  
Efficient Operation ◽  
Wide Range

Abstract The efficient operation of logistic processes requires a wide range of design tasks to ensure efficient, flexible and reliable operation of connected production and service processes. Autonomous electric vehicles support the flexible in-plant supply of cyber-physical manufacturing systems. Within the frame of this article, the extension of the Two-Echelon Vehicle Routing Problem with recharge stations is analyzed. The objective function of the optimization problem is the minimization of operation costs. The extension of 2E-VRP means that the second level vehicles (electric vehicles, must be recharged) come from one recharge station, then pick up the products from the satellite, visit the customers and return to the recharge station from where it started. We solved the route planning problem with the application of construction heuristics and improvement heuristics. The test results indicate that the combination of this approach provides a superior efficiency.

scholarly journals Valid Inequalities for the Green Vehicle Routing Problem

2020 ◽  
Author(s):  
Matheus Diógenes Andrade ◽  
Fábio Luiz Usberti
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Valid Inequalities ◽  
Alternative Fuel ◽  
Hard Problem ◽  
Np Hard ◽  
Green Logistics ◽  
Routing Problem ◽  
Np Hard Problem

This work aims to investigate the Green Vehicle Routing Problem (G-VRP), which is an NP-Hard problem that generalizes the Vehicle Routing Problem (VRP) and integrates it with the green logistics. In the G-VRP, electric vehicles with limited autonomy can be recharged at Alternative Fuel Stations (AFSs) to keep visiting customers. This research proposes MILP formulations, valid inequalities, and preprocessing conditions.

scholarly journals Electric Vehicle Routing Problem in Urban Logistics

2021 ◽  
Vol 6 (4) ◽  
pp. 61
Author(s):  
Yiwei Lu
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Real Life ◽  
Routing Problem ◽  
Electric Vehicle Charging ◽  
New Research ◽  
Charging Stations ◽  
The Impact

<p><span lang="EN-US">Due to the impact of global warming, diesel locomotives that use fossil energy as fuel are gradually being replaced by electric vehicles. At present, many countries at home and abroad are actively promoting the development of the electric vehicle industry in response to the call of the Paris Agreement. However, electric vehicles have a maximum mileage limit, so the reasonable layout of electric vehicle charging stations is also a problem to be solved today. In this article, the author analyzes the research background of the electric vehicle routing problem. After introducing several new research directions in the current electric vehicle routing problem, we propose an optimization algorithm for solving those types of problem. It brings certain theoretical significance for future generations to solve the problem of electric vehicle routing in real life.</span></p>

Sign in / Sign up

Export Citation Format

Share Document