{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T13:12:03Z","timestamp":1723209123924},"reference-count":38,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transportation Science"],"published-print":{"date-parts":[[2005,8]]},"abstract":" We describe a method for finding nondominated paths for multiple routing objectives in networks where the routing attributes are uncertain, and the probability distributions that describe those attributes vary by time of day. This problem is particularly important in routing and scheduling of shipments of very hazardous materials. Our method extends and integrates the work of several previous authors, resulting in a new algorithm that propagates means and variances of the uncertain attributes along paths and compares partial paths that arrive at a given node within a user-specified time window. The comparison uses an approximate stochastic dominance criterion. We illustrate the effects of changing primary parameters of the algorithm using a small test network, and we show how the nondominated solution set achieved is larger than the set that would be identified if the uncertainty in routing attributes were ignored. We then demonstrate how the algorithm creates an effective solution set in a case study using a large network. <\/jats:p>","DOI":"10.1287\/trsc.1040.0094","type":"journal-article","created":{"date-parts":[[2005,9,8]],"date-time":"2005-09-08T16:38:13Z","timestamp":1126197493000},"page":"383-399","source":"Crossref","is-referenced-by-count":84,"title":["Multiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments"],"prefix":"10.1287","volume":"39","author":[{"given":"Tsung-Sheng","family":"Chang","sequence":"first","affiliation":[{"name":"Institute of Global Operations Strategy and Logistics Management, National Dong Hwa University, Hualien, Taiwan"}]},{"given":"Linda K.","family":"Nozick","sequence":"additional","affiliation":[{"name":"School of Civil and Environmental Engineering, Cornell University, Hollister Hall, Ithaca, New York 14853"}]},{"given":"Mark A.","family":"Turnquist","sequence":"additional","affiliation":[{"name":"School of Civil and Environmental Engineering, Cornell University, Hollister Hall, Ithaca, New York 14853"}]}],"member":"109","reference":[{"key":"B1","volume-title":"Network Flows","author":"Ahuja R. K.","year":"1993"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/102435"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2607(91)90142-D"},{"key":"B4","first-page":"589","volume-title":"Proc. 2nd Berkeley Sympos. Math. Statist. Probab.","author":"Berry D. S.","year":"1951"},{"key":"B5","first-page":"311","volume":"29","author":"Berry D. S.","year":"1949","journal-title":"Proc. Highway Res. Board"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.3141\/1588-02"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2607(88)90005-2"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1520-6750(199812)45:8<769::AID-NAV2>3.0.CO;2-#"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)90140-I"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.34.2.165.12303"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5355-6_21"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.5.625"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(98)00016-2"},{"key":"B14","first-page":"25","volume":"59","author":"Hadar J.","year":"1969","journal-title":"Amer. Econom. Rev."},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.20.3.182"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.2307\/2296431"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1966-0203907-1"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-947X(1993)119:2(189)"},{"key":"B19","first-page":"1","volume":"1","author":"Kaufman D.","year":"1993","journal-title":"IVHS J."},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230160303"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1016\/0968-090X(94)90008-6"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.25.2.100"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1145\/358172.358406"},{"key":"B24","first-page":"33","volume":"596","author":"McShane W.","year":"1976","journal-title":"Transportation Res. Records"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(98)00027-6"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.3141\/1645-18"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.34.2.198.12304"},{"key":"B28","unstructured":"Nembhard D. A. Heuristic path selection in graphs with non-order preserving reward structure. (1994) . Ph.D. dissertation, The University of Michigan, Ann Arbor, MI"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.31.3.200"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00259-3"},{"key":"B31","first-page":"12","volume":"1020","author":"Saccomanno F. F.","year":"1985","journal-title":"Transportation Res. Records"},{"key":"B32","volume-title":"The 2003 Annual Urban Mobility Report","author":"Schrank D.","year":"2003"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.3141\/1613-13"},{"key":"B34","unstructured":"Suri A. Heuristics for the stochastic and dynamic shortest path problem. (1993) . M.S. thesis, Princeton University, Princeton, NJ"},{"key":"B35","first-page":"289","volume-title":"Strategic Planning in Energy and Natural Resources","author":"Turnquist M. A.","year":"1987"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1016\/0968-090X(93)90012-5"},{"key":"B40","first-page":"532","volume-title":"Proc. 11th Conf. Uncertainty in Artificial Intelligence","author":"Wellman M. P.","year":"1995"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)90142-A"}],"container-title":["Transportation Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/trsc.1040.0094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T19:47:37Z","timestamp":1680464857000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/trsc.1040.0094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,8]]}},"alternative-id":["10.1287\/trsc.1040.0094"],"URL":"https:\/\/doi.org\/10.1287\/trsc.1040.0094","relation":{},"ISSN":["0041-1655","1526-5447"],"issn-type":[{"value":"0041-1655","type":"print"},{"value":"1526-5447","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]}}}