Fully Dynamic Speed-Up Techniques for Multi-criteria Shortest Path Searches in Time-Dependent Networks.
Annabell BergerMartin GrimmerMatthias Müller-HannemannPublished in: SEA (2010)
Keyphrases
- shortest path
- multi criteria
- travel time
- path length
- shortest path problem
- path selection
- decision makers
- road network
- shortest path algorithm
- multi criteria optimization
- multi objective
- routing algorithm
- fuzzy logic
- edge weights
- imprecise information
- minimal surface
- multi attribute
- dynamic environments
- source node
- social networks
- transportation networks
- flow graph
- betweenness centrality
- decision making
- shortest distance
- power law
- data points
- probability distribution