Partial order approach to compute shortest paths in multimodal networks
Andrew EnsorFelipe LilloPublished in: CoRR (2011)
Keyphrases
- partial order
- shortest path
- partially ordered
- path length
- shortest path algorithm
- shortest path problem
- betweenness centrality
- total order
- routing algorithm
- social networks
- lattice structure
- edge weights
- optimal path
- weighted graph
- network analysis
- road network
- causal links
- minimal surface
- totally ordered
- finding the shortest path
- travel time
- complex networks
- network design
- geodesic distance
- minimum length
- spatial networks
- minimum cost flow
- sequential patterns
- network structure
- high dimensional
- feature space