1 DESIGN AND IMPLEMENTATION OF PARALLEL TIME-DEPENDENT LEAST TIME PATH ALGORITHMS FOR INTELLIGENT TRANSPORTATION SYSTEMS APPLICATIONS by Athanasios Ziliaskopoulos Department of Civil Engineering Northwestern University Evanston, IL 60208 Ph. 847/467-4540 Fax 847/491-5264 email a-z@nwu.edu Dimitrios Kotzinos Foundation for Research and Technology Hellas Institute of Applied and Computational Mathematics Heraklion, Greece email: kotzino@iacm.forth.gr and Hani S. Mahmassani Department of Civil Engineering The University of Texas at Austin Austin, Texas 78712-1076 (512) 471-4379 email: Hani_Mahmassani.CEMAIL@cemailgate.ce.utexas.edu Submitted January 1996 Revised and Accepted October 1996 To Appear in Transportation Research Part C: Emerging Technologies Special Issue : Parallel Computing In Transport Research