Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport.
Frank SchulzDorothea WagnerKarsten WeihePublished in: ACM J. Exp. Algorithmics (2000)
Keyphrases
- case study
- learning algorithm
- computational cost
- detection algorithm
- significant improvement
- computationally efficient
- worst case
- high accuracy
- computational complexity
- preprocessing
- times faster
- k means
- experimental evaluation
- improved algorithm
- selection algorithm
- segmentation algorithm
- simulated annealing
- np hard
- search space
- input data
- particle swarm optimization
- dynamic programming
- evolutionary algorithm
- experimental study
- segmentation method
- tree structure
- matching algorithm
- memory requirements
- recognition algorithm
- objective function
- similarity measure
- estimation algorithm