Adjustable preference path strategies for use in multicriteria, stochastic, and time-varying transportation networks Opasanon, Sathaporn ; Miller-Hooks, Elise
Series: ; 1923Publication details: Transportation Research Record, 2005Description: s. 137-43Subject(s): Bibl.nr: VTI P8167:1923Location: Abstract: In this paper, an exact algorithm is proposed for determining adjustable preference path strategies in multicriteria, stochastic, and time-varying (MSTV) networks. In MSTV networks, multiple arc attributes are associated with each arc, each being a time-varying random variable. Solution paths that seek to minimise the expected value of each of multiple criteria are sought from all origins to a specified destination for all departure times in a period of interest These solution strategies allow a traveler to update a preference for which criterion of multiple criteria is of greatest importance and then adaptively select the best path for the selected criterion at each node in response to knowledge of experienced travel times on the arcs. Such adjustable preference path strategies are particularly useful for providing real-time path-finding assistance.Current library | Status | |
---|---|---|
Statens väg- och transportforskningsinstitut | Available |
In this paper, an exact algorithm is proposed for determining adjustable preference path strategies in multicriteria, stochastic, and time-varying (MSTV) networks. In MSTV networks, multiple arc attributes are associated with each arc, each being a time-varying random variable. Solution paths that seek to minimise the expected value of each of multiple criteria are sought from all origins to a specified destination for all departure times in a period of interest These solution strategies allow a traveler to update a preference for which criterion of multiple criteria is of greatest importance and then adaptively select the best path for the selected criterion at each node in response to knowledge of experienced travel times on the arcs. Such adjustable preference path strategies are particularly useful for providing real-time path-finding assistance.