Computing Multicriteria Shortest Paths in Stochastic Multimodal Networks Using a Memetic Algorithm.
Omar DibAlexandre CaminadaMarie-Ange ManierLaurent MoalicPublished in: ICTAI (2017)
Keyphrases
- shortest path
- memetic algorithm
- shortest path algorithm
- tabu search
- path length
- shortest path problem
- betweenness centrality
- genetic algorithm
- timetabling problem
- evolutionary computation
- optimal path
- road network
- edge weights
- weighted graph
- vehicle routing problem
- travel time
- routing algorithm
- combinatorial optimization
- crossover operator
- social networks
- geodesic distance
- spatial networks
- evolutionary algorithm
- flow graph
- small world
- machine learning
- network structure
- expert systems
- minimum cost flow
- finding the shortest path