Using state-space shortest-path heuristics to solve the long-haul point-to-point vehicle routing and driver scheduling problem subject to hours-of-service regulatory constraints.
Daiane Maria De Genaro ChiroliSérgio Fernando MayerleJoão Neiva de FigueiredoPublished in: J. Heuristics (2022)
Keyphrases
- shortest path
- vehicle routing
- travel time
- scheduling problem
- state space
- routing problem
- vehicle routing problems with time windows
- heuristic search
- road network
- shortest path problem
- column generation
- integer program
- shortest path algorithm
- routing algorithm
- path length
- reinforcement learning
- logistics distribution
- constraint satisfaction
- flow graph
- weighted graph
- heuristic function
- optimal path
- tabu search
- search algorithm
- web services
- shortest distance
- dynamic programming
- flowshop
- search space
- optimal policy
- image sequences