An adaptive routing algorithm for in-vehicle route guidance systems with real-time information

Transportation Research Part B: Methodological

Volumn 35, Issue 8, 2001, Pages 749-765

  Fu, Liping ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Adaptive routing; Intelligent transportation systems; Route guidance systems; Shortest path problem; Traffic network

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; ROADS AND STREETS; TRAFFIC CONTROL; VEHICLES;

ROUTING SYSTEM;

TRANSPORTATION;

INTELLIGENT TRANSPORTATION SYSTEM;

EID: 0035451785     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0191-2615(00)00019-9     Document Type: Article

References (28)

1. Faster algorithms for the shortest path problem
2. A new algorithm for shortest paths in discrete dynamic networks
3. The shortest route through a network with time-dependent internodal transit times
4. Shortest path algorithms: Taxonomy and annotation
5. Algorithm 360 shortest path forest with topological ordering
6. A note on two problems in connection with graphs
7. An appraisal of some shortest path algorithms
8. Shortest paths in probability graphs
9. Shortest path problems in traffic networks with dynamic and stochastic link travel times
10. Traffic network dynamics: Alternative mathematical formulations
11. Shortest path methods in transportation models
12. Traveler route choice: Travel time implications of improved information and adaptive decisions
13. The fastest path through a network with random time-dependent travel time
14. Fastest paths in time-dependent networks for intelligent vehicle highway systems application
15. User-equilibrium properties of fixed points in dynamic traffic assignment
16. An information discounting routing strategy for advanced travel information systems
17. Optimal paths in graphs with stochastic or multidimensional weights
18. Shortest distance and reliability of probabilistic networks
19. Routes and flows in stochastic networks
20. A relaxation-based pruning technique for a class of stochastic shortest path problems
21. The shortest path through a maze
22. Implementation and efficiency of moore algorithms for the shortest route problem
23. Point estimates for probability moments
24. Optimal adaptive control systems