A pick-up and delivery problem with time windows by electric vehicles (original) (raw)
Related papers
A Survey on Multi-Criteria Based Optimizations in the Routing of Electric Vehicles
— As the part of energy conservation and to reduce the emission of carbon dioxide and greenhouse gases into the environment recently many countries have been promoting the usage of electric vehicles (EVs) into their fleet. Due to the limited battery capacity or the limited driving range it is important to visit recharging or replenishment stations in the midway or mid of the tour. But this will result in a congestion at the recharging station due to the concurrent request for the battery recharge. So this should be considered by the available route planners to improve transportation system efficiency and sustainability. Optimization of electric vehicle routing can be considered with multiple criteria's such as time-window constraints, energy efficiency, distance travelling, battery recharging capacity, congestion at the charging station etc. this will reduce the associated cost of travelling time, charging time and energy consumption along the route of electric vehicles and this will also minimizes the congestion of electric vehicles at the charging stations. This work provides a comparitive study of multiple strategies used for the optimization of electric vehicles routing problem.
Optimal Routing and Scheduling of Charge for Electric Vehicles: A Case Study
Mathematical Problems in Engineering, 2017
There are increasing interests in improving public transportation systems. One of the proposed strategies for this improvement is the use of Battery Electric Vehicles (BEVs). This approach leads to a new challenge as the BEVs’ routing is exposed to the traditional routing problems of conventional vehicles, as well as the particular requirements of the electrical technologies of BEVs. Examples of BEVs’ routing problems include the autonomy, battery degradation, and charge process. This work presents a differential evolution algorithm for solving an electric vehicle routing problem (EVRP). The formulation of the EVRP to be solved is based on a scheme to coordinate the BEVs’ routing and recharge scheduling, considering operation and battery degradation costs. A model based on the longitudinal dynamics equation of motion estimates the energy consumption of each BEV. A case study, consisting of an airport shuttle service scenario, is used to illustrate the proposed methodology. For this ...
RAIRO - Operations Research
During the past years, many kinds of research have been done in order to reduce the cost of transportation by using different models of the vehicle routing problem. The increase in the amount of pollution caused by vehicles and environmental concerns about the emission of greenhouse gases has led to the use of green vehicles such as electric vehicles in the urban transport fleet. The main challenge in using electric vehicles with limited battery capacity is their long recharging time. For this purpose, several recharging stations are considered in the transportation network so that if the battery needs to be recharged, the electric vehicle can recharge and complete its journey. On the other hand, due to the limited amount of the electric vehicle’s energy, the fuel consumption of this fleet is highly dependent on their load, and it is necessary to consider their load in the planning. In this article, the problem of routing electric taxis is presented considering the economic and envi...