Properties and Bounds for the Single-vehicle Capacitated Routing Problem with Time-dependent Travel Times and Multiple Trips.
Tommaso AdamoGianpaolo GhianiPier Paolo GrecoEmanuela GuerrieroPublished in: ICORES (2021)
Keyphrases
- routing problem
- travel time
- vehicle routing problem
- traffic congestion
- vehicle routing
- vehicle routing and scheduling
- traffic conditions
- fuel consumption
- shortest path
- transportation networks
- road network
- origin destination
- traffic data
- vehicle routing problem with time windows
- metaheuristic
- incident detection
- tabu search
- multi period
- urban areas
- upper bound
- traffic flow
- benchmark problems
- traveling salesman problem
- genetic algorithm
- multicommodity flow
- np hard
- lower bound
- prize collecting
- neural network
- multi objective
- computer vision
- objective function
- computational complexity
- spatial networks
- dynamic programming
- worst case
- linear programming
- ant colony optimization
- combinatorial optimization
- knapsack problem