Design and implementation of parallel time-dependent least time path algorithms for intelligent transportation systems applications

Transportation Research Part C: Emerging Technologies

Volumn 5, Issue 2, 1997, Pages 95-107

  Ziliaskopoulos, Athanasios ^a   Kotzinos, Dimitrios ^b   Mahmassani, Hani S ^c  

^a Northwestern University   (United States)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

^c The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTELLIGENT TRANSPORTATION SYSTEMS;

ALGORITHMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; SUPERCOMPUTERS; TRAFFIC CONTROL;

INTELLIGENT TRANSPORTATION SYSTEMS;

TRANSPORTATION;

EID: 0031284454     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0968-090X(97)00004-1     Document Type: Article

References (20)

1. Bellman, R. (1958) On a routing problem. Quarterly Applied Mathematics 16, 87-90.
2. Bertsekas, D. P. and Tsitsiklis, J. N. (1989) Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs, NJ, U.S.A.
3. Cooke, K. L. and Hasley, E. (1966) The shortest route through a network with time-dependent intermodal transit times. Journal of Mathematical Analysis and Applications 14, 492-498.
4. Cray Research Inc. (1991) Parallel Processing Guide. CF77 Vol. 4. Cray Research Inc., Mendota Heights, MN, U.S.A.
5. Cray Research (1993) MPP Software Guide, SG-2508 1.0. Cray Research Inc, Mendota Heights, MN, U.S.A.
6. Cray Research (1994) PVM and HeNCE Programmer's Manual. SR-2501 5.0, Cray Research, Inc., Mendota Heights, MN, U.S.A.
7. Day, S. and Srimani, P. K. (1989) Fast parallel algorithm for all-pairs shortest path problem and its VLSI implementation. IEEE Proceedings Part E, Computers and Digital Techniques 136, 85-89.
8. Deo, N., Pang, C. Y. and Lord, R. E. (1980) Two parallel algorithms for shortest path problems. IEEE Proceedings of the 1980 International Conference on Parallel Processing, pp. 244-253.
9. Habbal, M. B., Koutsopoulos, H. N. and Lerman, S. R. (1994) A decomposition algorithm for the all-pairs shortest path problem on massively parallel computer architectures. Transportation Science 28, 292-308.
10. Kaufman, D. E. and Smith, R. L. (1993) The fastest path in time-dependent networks for intelligent vehicle/highway systems. IVHS Journal. 1, 91-95.
11. Lakhani G. D., (1984) an improved distributed algorithm for shortest path problems. IEEE Transactions on Computers C-33, 855-857.
12. Mahmassani, H. S., Hu T.-Y., Peeta S. and Ziliaskopoulos, A. (1994) Development and Testing of Dynamic Traffic Assignment and Simulation Procedures for ATIS/ATMS Applications. Technical Report DTFH61-90-C-00074-FG. CTR. The University of Texas at Austin, Austin, TX, U.S.A.
13. Orda, A. and Rom, R. (1990) Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. Journal of the Association of Computing Machinery 37, 607-625.
14. Paige, R. and Kruskal, C. (1985) Parallel algorithms for shortest path problems. IEEE Transactions on Computers C-34, 14-20.
15. Pallotino, S. (1984) Shortest path methods: complexity, interrelations and new propositions. Networks 14, 257-267.
16. Tseng, P., Bertsekas, D. P. and Tsitsiklis, J. N. (1990) Partially asynchronous parallel algorithms for network flow and other problems. SIAM Journal Control and Optimization 28, 678-710.
17. Ziliaskopoulos, A. K. (1994) Algorithms for Optimum Paths on Multidimensional Networks: Analysis, Design, Implementation and Computational Experiments. Ph.D. Dissertation, The University of Texas at Austin, Austin, TX, U.S.A.
18. Ziliaskopoulos, A. K. and Mahmassani, H. S. (1992) Design and implementation of a shortest path algorithm with time-dependent arc costs. Proceedings of the 5th Advanced Technology Conference, Washington, DC, 1072-1093, U.S.A.
19. Ziliaskopoulos, A. K. and Mahmassani, H. S. (1993) A time-dependent shortest path algorithm for real-time intelligent vehicle/highway systems. Transportation Research Record 1408, 94-104.
20. Ziliaskopoulos, A. K. and Mahmassani, H. S. (1996) Design and Implementation of Time-Dependent Optimum Path Algorithms. Operations Research (under 2nd revision).