scholarly journals A Simheuristic for the Unmanned Aerial Vehicle Surveillance-Routing Problem with Stochastic Travel Times and Reliability Considerations

2019 ◽  
Author(s):  
Javier Panadero ◽  
Angel A. Juan ◽  
Alfons Freixes ◽  
Carles Serrat ◽  
Manel Grifoll ◽  
...  
Keyword(s):  
Unmanned Aerial Vehicle ◽  
Travel Times ◽  
Routing Problem ◽  
Aerial Vehicle ◽  
Stochastic Travel Times

scholarly journals A Three-Stage Saving-Based Heuristic for Vehicle Routing Problem with Time Windows and Stochastic Travel Times

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Zheng Wang ◽  
Chunyue Zhou
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Travel Times ◽  
Start Time ◽  
Routing Problem ◽  
Problem Transformation ◽  
Basic Ideas ◽  
Two Stages ◽  
Stochastic Travel Times

This paper presents a saving-based heuristic for the vehicle routing problem with time windows and stochastic travel times (VRPTWSTT). One of the basic ideas of the heuristic is to advance the latest service start time of each customer by a certain period of time. In this way, the reserved time can be used to cope with unexpected travel time delay when necessary. Another important idea is to transform the VRPTWSTT to a set of vehicle routing problems with time windows (VRPTW), each of which is defined by a given percentage used to calculate the reserved time for customers. Based on the above two key ideas, a three-stage heuristic that includes the “problem transformation” stage, the “solution construction” stage, and the “solution improvement” stage is developed. After the problem transformation in the first stage, the work of the next two stages is to first construct an initial solution for each transformed VRPTW by improving the idea of the classical Clarke-Wright heuristic and then further improve the solution. Finally, a number of numerical experiments are conducted to evaluate the efficiency of the described methodology under different uncertainty levels.

The Vehicle Routing Problem with Stochastic Travel Times

1992 ◽  
Vol 26 (3) ◽  
pp. 161-170 ◽  
Author(s):  
Gilbert Laporte ◽  
François Louveaux ◽  
Hélène Mercure
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Travel Times ◽  
Routing Problem ◽  
Stochastic Travel Times

scholarly journals Impact of UAV Delivery on Sustainability and Costs under Traffic Restrictions

2020 ◽  
Vol 2020 ◽  
pp. 1-15
Author(s):  
Yuyu Li ◽  
Wei Yang ◽  
Bo Huang
Keyword(s):  
Genetic Algorithm ◽  
Energy Consumption ◽  
Unmanned Aerial Vehicle ◽  
Environmental Sustainability ◽  
Mixed Integer ◽  
Environmental Aspects ◽  
Routing Problem ◽  
Vehicle Type ◽  
Aerial Vehicle ◽  
Reduce Energy Consumption

Compared with traditional vehicles delivery, unmanned aerial vehicle (UAV) delivery can reduce energy consumption and greenhouse gas emissions, which benefits environmental sustainability. Besides, UAVs can overcome traffic restrictions, which are the big obstacle in parcel delivery. In reality, there are two kinds of most popular traffic restrictions, vehicle-type restriction, and half-side traffic. We propose a mixed-integer (0-1 linear) green routing model with these two kinds of traffic restrictions for UAVs to exploit the environmental aspects of the use of UAVs in logistics. A genetic algorithm is proposed to efficiently solve the complex routing problem, and an experimental analysis is made to illustrate and validate our model and the algorithm. We found that, under both these two traffic restrictions, UAV delivery can accomplish deliveries that cannot be carried out or are carried out at much higher costs by vehicles only and can always effectively save costs and cut CO2 emissions, which is environmentally friendly. Furthermore, UAV delivery saves more cost and cuts more CO2 emission under the first kind of traffic restriction than that under the second.

Sign in / Sign up

Export Citation Format

Share Document