A Hybrid Metaheuristic for Routing in Road Networks.
Omar DibMarie-Ange ManierAlexandre CaminadaPublished in: ITSC (2015)
Keyphrases
- road network
- hybrid metaheuristic
- shortest path
- routing problem
- scatter search
- road segments
- vehicle routing problem
- travel time
- metaheuristic
- variable neighborhood search
- multi objective
- traffic conditions
- routing algorithm
- path relinking
- transportation networks
- moving objects
- route planning
- spatial networks
- tabu search
- initial population
- traveling salesman problem
- routing protocol
- traffic data
- genetic algorithm
- weighted graph
- benchmark instances
- minimum spanning tree
- optimization problems
- optimization algorithm
- lower bound
- objective function
- neural network
- ad hoc networks