Multiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments

References

• Ahuja R. K., Magnanti T. L., Orlin J. B.Network Flows (1993) (Prentice Hall, Upper Saddle River, NJ) Google Scholar
• Bellman R. On a routing problem. Quart. Appl. Math. (1958) 16:87–90Crossref, Google Scholar
• Ben-Akiva M., de Palma A., Kaysi I. Dynamic network models and driver information systems. Transportation Res. A (1991) 25:251–266Crossref, Google Scholar
• Berry D. S., Belmont D. M. Distribution of vehicle speeds and travel times. Proc. 2nd Berkeley Sympos. Math. Statist. Probab. (1951) 589–602Google Scholar
• Berry D. S., Green F. H. Overall speeds of motor vehicles in urban areas. Proc. Highway Res. Board (1949) 29:311–318Google Scholar
• Blue V. J., Adler J. L., List G. F. Real-time multiple-objective path search for in-vehicle route guidance systems. Transportation Res. Records (1997) 1588:10–17Crossref, Google Scholar
• Boyce D. V. Route guidance systems for improving urban travel and location choices. Transportation Res. A (1988) 22A(4):275–281Crossref, Google Scholar
• Cheung R. K. Iterative methods for dynamic stochastic shortest path problems. Naval Res. Logist. (1998) 45(8):769–789Crossref, Google Scholar
• Current J., Marsh M. Multiobjective transportation network design and routing problems: Taxonomy and annotation. Eur. J. Oper. Res. (1993) 65:4–19Crossref, Google Scholar
• Erkut E., Ingolfsson A. Catastrophe avoidance models for hazardous materials route planning. Transportation Sci. (2000) 34(2):165–179Link, Google Scholar
• Erkut E., Verter V., Drezner Z. Hazardous materials logistics. Facility Location: A Survey of Applications and Methods (1995) (Springer-Verlag, New York) . Ch. 20Crossref, Google Scholar
• Erkut E., Verter V. Modeling of transport risk for hazardous materials. Oper. Res. (1998) 46(5):625–642Link, Google Scholar
• Fu L., Rilett L. R. Expected shortest paths in dynamic and stochastic traffic networks. Transportation Res. B (1998) 32:499–516Crossref, Google Scholar
• Hadar J., Russell W. R. Rules for ordering uncertain prospects. Amer. Econom. Rev. (1969) 59:25–34Google Scholar
• Hall R. W. The fastest path through a network with random time-dependent travel times. Transportation Sci. (1986) 20:182–188Link, Google Scholar
• Hanoch G., Levy H. The efficiency analysis of choices involving risk. Rev. Econom. Stud. (1969) 36:335–346Crossref, Google Scholar
• Hart R. G. A close approximation related to the error function. Math. Comput. (1966) 20(96):600–602Crossref, Google Scholar
• Harwood D. W., Viner J. G., Russell E. R. Procedure for developing truck accident and release rates for hazmat routing. J. Transportation Engrg. (1993) 119:189–199Crossref, Google Scholar
• Kaufman D., Smith R. Fastest paths in time-dependent networks for intelligent vehicle highway systems applications. IVHS J. (1993) 1:1–11Google Scholar
• Kulkarni V. G. Shortest paths in networks with exponentially distributed arc lengths. Networks (1986) 16:255–274Crossref, Google Scholar
• Lee C.-K. A multiple-path routing strategy for vehicle route guidance systems. Transportation Res. C (1994) 2(3):185–195Crossref, Google Scholar
• List G. F., Mirchandani P. B., Turnquist M. A., Zografos K. G. Modeling and analysis for hazardous materials transportation: Risk analysis, routing/scheduling and facility location. Transportation Sci. (1991) 25:100–114Link, Google Scholar
• Loui R. P. Optimal paths in graphs with stochastic or multidimensional weights. Comm. ACM (1983) 26:670–676Crossref, Google Scholar
• McShane W., Crowley K. Regularity of some detector-observed arterial traffic volume characteristics. Transportation Res. Records (1976) 596:33–37Google Scholar
• Miller-Hooks E. D., Mahmassani H. S. Least possible time paths in stochastic, time-varying networks. Comput. Oper. Res. (1998a) 25:1107–1125Crossref, Google Scholar
• Miller-Hooks E. D., Mahmassani H. S. Optimal routing of hazardous materials in stochastic, time-varying transportation networks. Transportation Res. Records (1998b) 1645:143–151Crossref, Google Scholar
• Miller-Hooks E. D., Mahmassani H. S. Least expected time paths in stochastic, time-varying transportation networks. Transportation Sci. (2000) 34(2):198–215Link, Google Scholar
• Nembhard D. A. Heuristic path selection in graphs with non-order preserving reward structure. (1994) . Ph.D. dissertation, The University of Michigan, Ann Arbor, MIGoogle Scholar
• Nozick L. K., List G. F., Turnquist M. A. Integrated routing and scheduling in hazardous materials transportation. Transportation Sci. (1997) 31:200–215Link, Google Scholar
• Pretolani D. A directed hypergraph model for random time dependent shortest paths. Eur. J. Oper. Res. (2000) 123:315–324Crossref, Google Scholar
• Saccomanno F. F., Chan A. Y.-W. Economic evaluation of routing strategies for hazardous road shipments. Transportation Res. Records (1985) 1020:12–18Google Scholar
• Schrank D., Lomax T.The 2003 Annual Urban Mobility Report (2003) (Texas Transportation Institute, Texas A&M University, College Station, TX) Google Scholar
• Sulijoadikusumo G. S., Nozick L. K. Multiobjective routing and scheduling of hazardous materials shipments. Transportation Res. Records (1998) 1613:96–104Crossref, Google Scholar
• Suri A. Heuristics for the stochastic and dynamic shortest path problem. (1993) . M.S. thesis, Princeton University, Princeton, NJGoogle Scholar
• Turnquist M. A., Lev B., Bloom J. A., Gleit A. S., Murphy F. H., Shoemaker C. A. Routes, schedules, and risks in transportation of hazardous materials. Strategic Planning in Energy and Natural Resources (1987) (North Holland, Amsterdam, The Netherlands)289–302Google Scholar
• U.S. Department of Commerce (1994) . Truck inventory and use survey. Bureau of the Census, Washington, D.CGoogle Scholar
• U.S. Department of Transportation (1997) . National ITS/CVO program http://www.itsdocs.fhwa.dot.gov//JPODOCS/REPTS_TE/2KL01!.pdfGoogle Scholar
• U.S. Department of Transportation (1998) . Hazardous materials shipments. Research and Special Programs Administration, Washington, D.CGoogle Scholar
• Watling D., van Vuren T. The modelling of dynamic route guidance systems. Transportation Res. C (1993) 1(2):159–182Crossref, Google Scholar
• Wellman M. P., Ford M., Larson K. Path planning under time-dependent uncertainty. Proc. 11th Conf. Uncertainty in Artificial Intelligence (1995) Montreal, Quebec, Canada:532–539Google Scholar
• Wijeratne A. B., Turnquist M. A., Mirchandani P. B. Multiobjective routing of hazardous materials in stochastic networks. Eur. J. Oper. Res. (1993) 65:33–43Crossref, Google Scholar