Efficient modeling of travel in networks with time-varying link speeds

Networks

Volumn 36, Issue 2, 2000, Pages 80-90

  Horn, Mark E T ^a  

^a CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034259850     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0037(200009)36:2<80::AID-NET2>3.0.CO;2-B     Document Type: Article

References (14)

1. [1] I. Chabini, M. Florian, and E. LeSaux, High performance computation of shortest routes for intelligent transport systems applications, Proc Second World Conference on Intelligent Transport Systems, Yokohama, November, 1995, VERTIS, Tokyo, 1995, Vol. 4, pp. 2021-2026.
2. [2] G.-L. Chan, T. Junchaya, and L. Zhuang, A user-optimum route navigation model with a massively parallel computing architecture, Trans Plan Technol 18 (1994), 107-129.
3. [3] E.V. Denardo and B.L. Fox, Shortest-route methods: 1. Reaching, pruning and buckets, Oper Res 27 (1979), 161-196.
4. [4] N. Deo and C.-Y. Pang, Shortest-path algorithms: Taxonomy and annotation, Networks 14 (1984), 275-323.
5. [5] E.W. Dijkstra, A note on two problems in connection with graphs, Num Math 1 (1959), 269-271.
6. [6] R. Dial, F. Glover, D. Karney, and D. Klingman, A computational analysis of alternative algorithms and labelling techniques for finding shortest path trees, Networks 9 (1979), 215-248.
7. [7] S.E. Dreyfus, An appraisal of some shortest-path algorithms, Oper Res 17 (1969), 395-412.
8. [8] L. Fu and L.R. Rilett, Estimation of expected minimum paths in dynamic and stochastic networks, Proc Sixth International Conference on Vehicle Navigation and Information Systems, Seattle, WA, July-August 1995, pp. 200-205.
9. [9] B.L. Golden and M. Ball, Shortest paths with Euclidean distances: An explanatory model, Networks 8 (1978), 297-314.
10. [10] M.E.T. Horn, Estimation of travel times in networks with time-varying link speeds: Some efficient new methods, CSIRO Mathematical and Information Sciences Technical Report CMIS 99/97, 1999.
11. [11] D.E. Kaufman and R.L. Smith, Fastest paths in time-dependent networks for intelligent vehicle-highway systems application, IVHS J 1 (1993), 1-11.
12. [12] A. Orda and R. Rom, Minimum weight paths in time-dependent networks, Networks 21 (1991), 295-319.
13. [13] L.R. Rilett, C. Blumentritt, and L. Fu, Minimum path algorithms for in-vehicle route guidance systems, Proc Annual Meeting of IVHS America, Atlanta, GA, April 1994, pp. 27-36.
14. [14] J.L. Smith, M.E.T. Horn, and B. Robinson, Demand-responsive transport options for the Gold Coast Region, Proc Fourth International Conference of ITS Australia, Adelaide, Australia, May 1999.