Combining VNS with Genetic Algorithm to Solve the One-to-One Routing Issue in Road Networks
We solve the shortest path problem using hybrid metaheuristic. We combine Genetic Algorithm with VNS. We compare our approach with two exact approaches (Dijkstra and Integer Programming). We compare our approach with other metaheuristics Genetic Algorithm and VNS. The hybrid meta-heuristics we used outperforms other approaches.
vns genetic algorithm routing road networks shortest path problem exact approaches dijkstra integer programming hybrid meta-heuristics meta-heuristics