{"product_id":"shortest-path-problems-in-a-jae-i-cho-9781249600633","title":"Shortest Path Problems in a Stochastic and Dynamic Environment","description":"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. Since the dependent expected shortest path problem cannot be solved with traditional deterministic approaches, we develop a heuristic based on the K-shortest path algorithm for this dependent stochastic network problem. Additionally, transient and asymptotic versions of the problem are considered. An algorithm to compute a parametric total travel time distribution for the shortest path is presented along with stochastically shortest path measures. The work extends the current literature on such problems by considering interactions on adjacent links.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Jae I. Cho\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 1249600634\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9781249600633\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Biblioscholar\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 10\/10\/2012\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 162\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.66lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.69h x 7.44w x 0.35d","brand":"Jae I. Cho","offers":[{"title":"Paperback","offer_id":47611148665087,"sku":"9781249600633","price":57.95,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_34c7bedb-dd91-41e5-a1cf-888e2e0de8ac.jpg?v=1764512051","url":"https:\/\/www.whiterainbookhouse.com\/products\/shortest-path-problems-in-a-jae-i-cho-9781249600633","provider":"WR Book House","version":"1.0","type":"link"}