Speeding Up Shortest Path Search in Public Transport Networks.
Vladislav MartinekMichal ZemlickaPublished in: DATESO (2009)
Keyphrases
- shortest path
- travel time
- public transport
- transport network
- path length
- shortest path problem
- path selection
- road network
- shortest path algorithm
- search algorithm
- weighted graph
- betweenness centrality
- edge weights
- search space
- social networks
- optimal path
- urban areas
- routing algorithm
- search strategies
- search methods
- search strategy
- flow graph
- complex networks
- shortest distance
- end users