Adaptive Least-Expected Time Paths in Stochastic, Tiem-Varying Transportation and Data Networks

摘要

In congested transportation and data networks, travel (or transmission) times are time-varying quantities that are ab best known a priori with uncertainty In such stochastic, time-varying (or STV) networks, one can choose to use the a priori least-expected time (LET) path or one can make improved routing decisions en route as traversal times on traveled arcs are experienced and ar- rival times at intermediate locations are revealed.