The predecessor and the accounting algorithm speed up shortest path calculations in traffic routing applications.
Sofie DemeyerJan GoedgebeurPieter AudenaertMario PickavetPiet DemeesterPublished in: ITSC (2010)
Keyphrases
- shortest path
- shortest path problem
- optimal path
- dijkstra algorithm
- minimum spanning tree
- finding the shortest path
- shortest path algorithm
- road network
- path length
- dynamic programming
- shortest distance
- objective function
- routing algorithm
- minimum length
- optimal solution
- routing problem
- network traffic
- ant colony optimization
- traffic conditions
- social networks