Shortest Path Problems in a Stochastic and Dynamic Environment

저자
정보 없음
출판사
Hutson Street Press
출판일
20250522
ISBN
9781025084046
ISBN 등록 지역
영어권 (ISBN 978-1)

소개

In this research, we consider stochastic and dynamic transportation network problems. Particularly, we develop a variety of algorithms to solve the expected shortest path problem in addition to techniques for computing the total travel time distribution along a path in the network. First, we develop an algorithm for solving an independent expected shortest path problem. Next, we incorporate the inherent dependencies along successive links in two distinct ways to find the expected shortest path.