The time-dependent shortest path and vehicle routing problem.
Rabie JaballahMarjolein VeenstraLeandro C. CoelhoJacques RenaudPublished in: INFOR Inf. Syst. Oper. Res. (2021)
Keyphrases
- shortest path
- vehicle routing problem
- travel time
- vehicle routing
- routing problem
- tabu search
- metaheuristic
- road network
- shortest path problem
- benchmark problems
- vehicle routing problem with time windows
- test instances
- hybrid metaheuristic
- shortest path algorithm
- combinatorial optimization
- traveling salesman problem
- np hard
- routing algorithm
- combinatorial optimization problems
- weighted graph
- finding the shortest path
- optimal path
- traffic congestion
- urban areas
- path length
- particle swarm optimization
- shortest distance
- search strategies
- traffic conditions
- ant colony optimization
- knapsack problem
- search methods
- special case
- search algorithm
- genetic algorithm