An Approach to Assess the Impact of Dynamic Congestion in Vehicle Routing Problems

2013 ◽  
pp. 265-285 ◽  
Author(s):  
H. M. Abdul Aziz ◽  
Satish V. Ukkusuri
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problems ◽  
Routing Problems ◽  
The Impact

scholarly journals Constrained Fitness Landscape Analysis of Capacitated Vehicle Routing Problems

Entropy ◽  
2021 ◽  
Vol 24 (1) ◽  
pp. 53
Author(s):  
Sebastián Muñoz-Herrera ◽  
Karol Suchan
Keyword(s):  
Vehicle Routing ◽  
Fitness Landscape ◽  
Solution Space ◽  
Search Space ◽  
Landscape Analysis ◽  
Vehicle Routing Problems ◽  
Routing Problems ◽  
Fitness Landscape Analysis ◽  
Multiple Traveling Salesman Problem ◽  
The Impact

Vehicle Routing Problems (VRP) comprise many variants obtained by adding to the original problem constraints representing diverse system characteristics. Different variants are widely studied in the literature; however, the impact that these constraints have on the structure of the search space associated with the problem is unknown, and so is their influence on the performance of search algorithms used to solve it. This article explores how assignation constraints (such as a limited vehicle capacity) impact VRP by disturbing the network structure defined by the solution space and the local operators in use. This research focuses on Fitness Landscape Analysis for the multiple Traveling Salesman Problem (m-TSP) and Capacitated VRP (CVRP). We propose a new Fitness Landscape Analysis measure that provides valuable information to characterize the fitness landscape’s structure under specific scenarios and obtain several relationships between the fitness landscape’s structure and the algorithmic performance.

scholarly journals A review on the electric vehicle routing problems: Variants and algorithms

2021 ◽  
Author(s):  
Hu Qin ◽  
Xinxin Su ◽  
Teng Ren ◽  
Zhixing Luo
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problems ◽  
Location Routing Problem ◽  
Routing Problems ◽  
Routing Problem ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
The Past ◽  
Location Routing ◽  
Comprehensive Survey

AbstractOver the past decade, electric vehicles (EVs) have been considered in a growing number of models and methods for vehicle routing problems (VRPs). This study presents a comprehensive survey of EV routing problems and their many variants. We only consider the problems in which each vehicle may visit multiple vertices and be recharged during the trip. The related literature can be roughly divided into nine classes: Electric traveling salesman problem, green VRP, electric VRP, mixed electric VRP, electric location routing problem, hybrid electric VRP, electric dial-a-ride problem, electric two-echelon VRP, and electric pickup and delivery problem. For each of these nine classes, we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions.

Sign in / Sign up

Export Citation Format

Share Document