Fastest paths in time-dependent networks for intelligent vehicle-highway systems application.

Author(s)
Kaufman, D.E. & Smith, R.L.
Year
Abstract

The problem of individual route choice in an Intelligent Vehicle Highway Systems environment, based on time-dependent forecasts of link travel time is considered. A consistency condition is proposed in which deterministic forecasts should be constrained to satisfy, and show that under consistency, the time-dependent fastest path can be calculated with exactly the same computational complexity as for static fastest paths, regardless of the time index set. The stochastic fastest path problem is also considered and modifications to a general-case algorithm from the literature are suggested. This paper was discussed by H Koutsopoulos, pp 89-91 and by A Ziliaskopoulos and H Mahmassani, pp 91-93 with the authors' reply on pp 93-94 of this issue.

Request publication

16 + 3 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.

Publication

Library number
C 22269 [electronic version only] /71 /72 / IRRD E110277
Source

IVHS Journal, Vol. 1 (1993), No. 1, p. 1-11, 14 ref.

Our collection

This publication is one of our other publications, and part of our extensive collection of road safety literature, that also includes the SWOV publications.