A Hybrid Genetic Algorithm for Solving the Length-Balanced Two Arc-Disjoint Shortest Paths Problem.

Yanzhi Li Andrew Lim Hong Ma

Published in: IEA/AIE (2006)

Keyphrases

shortest path
minimum length
path length
shortest path algorithm
shortest path problem
road network
routing algorithm
optimal path
pairwise
geodesic distance
weighted graph
minimal surface
flow graph
travel time
strongly connected components
edge weights
spatial networks
minimum cost flow
shortest distance