A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification

The growth of environmental awareness and more robust enforcement of numerous regulations to reduce greenhouse gas (GHG) emissions have directed efforts towards addressing current environmental challenges. Considering the Vehicle Routing Problem (VRP), one of the effective strategies to control greenhouse gas emissions is to convert the fossil fuel-powered fleet into Environmentally Friendly Vehicles (EFVs). Given the multitude of constraints and assumptions defined for different types of VRPs, as well as assumptions and operational constraints specific to each type of EFV, many variants of environmentally friendly VRPs (EF-VRP) have been introduced. In this paper, studies conducted on the subject of EF-VRP are reviewed, considering all the road transport EFV types and problem variants, and classifying and discussing with a single holistic vision. The aim of this paper is twofold. First, it determines a classification of EF-VRP studies based on different types of EFVs, i.e., Alternative-Fuel Vehicles (AFVs), Electric Vehicles (EVs) and Hybrid Vehicles (HVs). Second, it presents a comprehensive survey by considering each variant of the classification, technical constraints and solution methods arising in the literature. The results of this paper show that studies on EF-VRP are relatively novel and there is still room for large improvements in several areas. So, to determine future insights, for each classification of EF-VRP studies, the paper provides the literature gaps and future research needs

On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times

Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.Peer Reviewe

A linearized approach for the electric light commercial vehicle routing problem combined with charging station siting and power distribution network assessment

Transportation electrification has demonstrated a significant position on power utilities and logistic companies, in terms of assets operation and management. Under this context, this paper presents the problem of seeking feasible and good quality routes for electric light commercial vehicles considering battery capacity and charging station siting on the power distribution system. Different transportation patterns for goods delivery are included, such as the capacitated vehicle routing problem and the shortest path problem for the last mile delivery. To solve the problem framed within a mixed integer linear mathematical model, the GAMS software is used and validated on a test instance conformed by a 19-customer transportation network, spatially combined with the IEEE 34 nodes power distribution system. The sensitivity analysis, performed during the computational experiments, show the behavior of the variables involved in the logistics operation, i.e., routing cost for each transport pattern. The trade-off between the battery capacity, the cost of the charging station installation, and energy losses on the power distribution system is also shown, including the energy consumption cost created by the charging operation.Universidad Tecnológica de Bolíva

New logistical issues in using electric vehicle fleets with battery exchange infrastructure

AbstractThere is much reason to believe that fleets of service vehicles of many organizations will transform their vehicles that utilize alternative fuels that are more sustainable. The electric vehicle (EV) is a good candidate for this transformation, especially which “refuels” by exchanging its spent batteries with charged ones. This paper discusses some new logistical issues that must be addressed by such EV fleets, principally the issues related to the limited driving range of each EV's set of charged batteries and the possible detouring for battery exchanges. In particular, the paper addresses (1) the routing and scheduling of the fleet, (2) the locations of battery-exchange stations, and (3) the sizing of each facility. An overview of the literature on the topic is provided and some initial results are presented

THE PARTIALLY RECHARGEABLE ELECTRIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND CAPACITATED CHARGING STATIONS

Electric vehicles are potentially beneficial for both the environment and an organization\u27s bottom line. These benefits include, but are not limited to, reduced fuel costs, government tax incentives, reduced greenhouse gas emissions, and the ability to promote a company\u27s green image. In order to decide whether or not to convert or purchase electric trucks and install charging facilities, decision makers need to consider many factors including onboard battery capacity, delivery or service assignments, scheduling and routes, as well as weather and traffic conditions in a well-defined modeling framework. We develop a model to solve the partially rechargeable electric vehicle routing problem with time windows and capacitated charging stations. Given destination data and vehicle properties, our model determines the optimal number of vehicles or charging stations needed to meet the network\u27s requirements. Analyzing the model shows the relationships between vehicle range, battery recharge time, and fleet size

New Logistical Issues in Using Electric Vehicle Fleets with Battery Exchange Infrastructure

abstract: There is much reason to believe that fleets of service vehicles of many organizations will transform their vehicles that utilize alternative fuels that are more sustainable. The electric vehicle (EV) is a good candidate for this transformation, especially which “refuels” by exchanging its spent batteries with charged ones. This paper discusses some new logistical issues that must be addressed by such EV fleets, principally the issues related to the limited driving range of each EV's set of charged batteries and the possible detouring for battery exchanges. In particular, the paper addresses (1) the routing and scheduling of the fleet, (2) the locations of battery-exchange stations, and (3) the sizing of each facility. An overview of the literature on the topic is provided and some initial results are presented