Skip to main content

Operations Research Models for Global Route Planning in Hazardous Material Transportation

  • Chapter
  • First Online:
Handbook of OR/MS Models in Hazardous Materials Transportation

Abstract

The chapter introduces the master routing problem and its variants in hazmat transportation. Global routing is the main focus. Different objectives are discussed taking into account the roles played by the actors involved in the decision process, i.e., carriers and governmental authorities. Emphasis is in particular given to network design and toll setting in such issues. The network design problem consists in defining either the subnetwork of the entire transportation network onto which hazmat flow can be routed with minimum risk, or the capacities allowed for such a flow on each network arc to achieve the same objective. Network design involves also the successive carrier decision about the minimum cost paths to be used on the designed network. Therefore it is a biobjective problem with two decision makers, and, in the literature, a bilevel optimization approach is often used. Toll setting is a recent topic of research in hazmat transportation: the idea is to use a toll policy to discourage carriers from overloading portions of the network with the consequent increase of the risk exposure on the population involved. Approaches based on bilevel optimization and game theory are discussed and compared.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Abkowitz M, Cheng P (1988) Developing a risk/cost framework for routing truck movements of hazardous materials. Accid Anal Prev 20(1):39–51

    Article  Google Scholar 

  • Ahuja R, Magnanti T, Orlin J (1993) Network flows: theory, algorithms and applications. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Akgün V, Erkut E, Batta R (2000) On finding dissimilar paths. Eur J Oper Res 121(2):232–246

    Article  Google Scholar 

  • Akgün V, Parekh A, Batta R, Rump C (2007) Routing of a hazmat truck in the presence of weather systems. Comput Oper Res 34(5):1351–1373

    Article  Google Scholar 

  • Androutsopoulos K, Zografos K (2010) Solving the bicriterion routing and scheduling problem for hazardous materials distribution. Transport Res C 18(5):713–726

    Article  Google Scholar 

  • Ashtakala B, Eno L (1996) Minimum risk route model for hazardous materials. J Transport Eng ASCE 22(5):350–357

    Article  Google Scholar 

  • Balakrishnan A, Magnanti T, Mirchandani P (1997) Annotated bibliographies in combinatorial optimization, Chap. Network design. Wiley, New York, pp 311–334

    Google Scholar 

  • Bard J (2006) Practical bilevel optimization: algorithms and applications (nonconvex optimization and its applications). Springer, New York

    Google Scholar 

  • Batta R, Chiu S (1988) Optimal obnoxious paths on a network: transportation of hazardous materials. Oper Res 36(1):84–92

    Article  Google Scholar 

  • Belardo S, Pipkin J, Seagle J (1985) Information support for hazardous materials movement. J Hazard Mater 10(1):13–32

    Article  Google Scholar 

  • Bell M (2006) Mixed route strategies for the risk-averse shipment of hazardous materials. Netw Spat Econ 6:253–265

    Article  Google Scholar 

  • Bell M (2007) Mixed routing strategies for hazardous materials: decision-making under complete uncertainty. Int J Sustain Transport 1(2):133–142

    Article  Google Scholar 

  • Beroggi G (1994) A real-time routing model for hazardous materials. Eur J Oper Res 75(3): 508–520

    Article  Google Scholar 

  • Beroggi G, Wallace W (1991) Closing the gap-transit control for hazardous material flow. J Hazard Mater 27(1):61–75

    Article  Google Scholar 

  • Beroggi G, Wallace W (1994) Operational risk management: a new paradigm for decision-making. IEEE Trans Syst Man Cybern 24(10):1450–1457

    Article  Google Scholar 

  • Beroggi G, Wallace W (1995) Operational control of the transportation of hazardous materials: an assessment of alternative decision models. Manage Sci 41(12):1962–1977

    Article  Google Scholar 

  • Bianco L, Caramia M, Giordani S (2009) A bilevel flow model for hazmat transportation network design. Transport Res C 17:175–196

    Article  Google Scholar 

  • Bianco L, Caramia M, Giordani S, Piccialli V (2012) A game theory approach for regulating hazmat transportation. Tech. Rep. RR-21.12, Dipartimento di Ingegneria dell’Impresa, University of Rome “Tor Vergata”, Italy

    Google Scholar 

  • Boffey B, Karkazis J (1995) Linear versus nonlinear models for hazardous materials routing. INFOR 33:114–117

    Google Scholar 

  • Bonvicini S, Spadoni G (2008) A hazmat routing model satisfying risk criteria. In: P.O. Inveldi (ed.), Transportation research trends, Nova Science Publishers. Inc., New York, pp 129–169

    Google Scholar 

  • Bonvicini S, Leonelli P, Spadoni G (1998) Risk analysis of hazardous materials transportation: evaluating uncertainty by means of fuzzy logic. J Hazard Mater 62(1):59–74

    Article  Google Scholar 

  • Bowler L, Mahmassani H (1998) Routing of radioactive shipments in networks with timevarying costs and curfews. Tech. Rep. ANRCP-1998-11, Amarillo National Resource Center for Plutonium, TX, USA

    Google Scholar 

  • Caramia M, Giordani S (2009) On the selection of k efficient paths by clustering techniques. Int J Data Min Model Manag 1(3):237–260

    Google Scholar 

  • Caramia M, Giordani S, Iovanella A (2010) On the selection of k routes in multi-objective hazmat route planning. IMA J Manag Math 21(3):239–251

    Article  Google Scholar 

  • Carotenuto P, Giordani S, Ricciardelli S (2007a) Finding minimum and equitable risk routes for hazmat shipments. Comput Oper Res 34(5):1304–1327

    Article  Google Scholar 

  • Carotenuto P, Giordani S, Ricciardelli S, Rismondo S (2007b) A tabu search approach for scheduling hazmat shipments. Comput Oper Res 34(5):1328–1350

    Article  Google Scholar 

  • Chang T, Nozick L, Turnquist M (2005) Multi-objective path finding in stochastic dynamic networks, with application to routing hazardous materials shipments. Transport Sci 39(3):383–399

    Article  Google Scholar 

  • Chin SM, Cheng PM (1989) Bicriterion routing scheme for nuclear spent fuel transportation. Transport Res Rec 1245:60–64

    Google Scholar 

  • Clarke G, Wright J (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581

    Article  Google Scholar 

  • Cox R (1984) Routing and scheduling of hazardous materials shipments: algorithmic approaches to managing spent nuclear fuel transport. Tech. rep., Ph.D. Thesis, Cornell University, Ithaca, NY

    Google Scholar 

  • Cox R, Turnquist M (1986) Scheduling truck shipments of hazardous materials in the presence of curfews. Transport Res Rec 1063:21–26

    Google Scholar 

  • Current J, Ratick S (1995) A model to assess risk, equity, and efficiency in facility location and transportation of hazardous materials. Locat Sci 3:187–202

    Article  Google Scholar 

  • Dadkar Y, Jones D, Nozick L (2008) Identifying geographically diverse routes for the transportation of hazardous materials. Transport Res E 44:333–349

    Article  Google Scholar 

  • Dadkar Y, Nozick L, Jones D (2010) Optimizing facility use restrictions for the movement of hazardous materials. Transport Res B 44:267–281

    Article  Google Scholar 

  • Dantzig G, Ramser X (1959) The truck dispatching problem. Manag Sci 6(1):80–91

    Article  Google Scholar 

  • Dell’Olmo P, Gentili M, Scozzari A (2005) On finding dissimilar pareto-optimal paths. Eur J Oper Res 162(1):70–82

    Article  Google Scholar 

  • Duque J, Barbosa-Pvoa A, Novais A (2007) Synthesis and optimization of the recovery route for residual products under uncertain product demand. Comput Oper Res 34(5):1463–1490

    Article  Google Scholar 

  • Erkut E (1990) The discrete p-dispersion problem. Eur J Oper Res 46:48–60

    Article  Google Scholar 

  • Erkut E (1995) On the credibility of the conditional risk model for routing hazardous materials. Oper Res Lett 18:49–52

    Article  Google Scholar 

  • Erkut E (1996) The road not taken. OR/MS Today 23:22–28

    Google Scholar 

  • Erkut E, Alp O (2007a) Designing a road network for dangerous goods shipments. Comput Oper Res 34(5):1389–1405

    Article  Google Scholar 

  • Erkut E, Alp O (2007b) Integrated routing and scheduling of hazmat trucks with stops en-route. Transport Sci 41(1):107–122

    Article  Google Scholar 

  • Erkut E, Glickman T (1997) Minimax population exposure in routing highway shipments of hazardous materials. Transport Res Rec 1602:93–100

    Article  Google Scholar 

  • Erkut E, Gzara F (2008) Solving the hazmat transport network design problem. Comput Oper Res 35(7):2234–2247

    Article  Google Scholar 

  • Erkut E, Ingolfsson A (2000) Catastrophe avoidance models for hazardous materials route planning. Transport Sci 34(2):165–179

    Article  Google Scholar 

  • Erkut E, Ingolfsson A (2005) Transport risk models for hazardous materials: revisited. Oper Res Lett 33(1):81–89

    Article  Google Scholar 

  • Erkut E, Verter V (1998) Modeling of transport risk for hazardous materials. Oper Res 46(5):625–642

    Article  Google Scholar 

  • Erkut E, Ülküsal Y, Yeniçerioğlu O (1994) A comparison of p-dispersion heuristic. Comput Oper Res 21(10):1103–1113

    Article  Google Scholar 

  • Erkut E, Tjandra S, Verter V (2007) Hazardous materials transportation. In: C. Barnhart, G. Laporte (eds.), Transportation, Handbooks in operations research & management science, vol 14, Elsevier, Amsterdam, pp 539–621

    Google Scholar 

  • Ferrada J, Michelhaugh R (1994) Development of an expert system for transportation of hazardous and radioactive materials. In: Proceedings of international topical meeting on nuclear and hazardous waste management, Spectrum ’94, vol 1.2, American Nuclear Society Inc., Atlanta, pp 997–1002

    Google Scholar 

  • Frank W, Thill J, Batta R (2000) Spatial decision support system for hazardous material truck routing. Transport Res C 8:337–359

    Article  Google Scholar 

  • Glickman T, Sontag M (1995) The tradeoffs associated with rerouting highway shipments of hazardous materials to minimize risk. Risk Anal 15(1):61–67

    Article  Google Scholar 

  • Gopalan R, Batta R, Karwan M (1990a) The equity constrained shortest path problem. Comput Oper Res 17(3):297–307

    Article  Google Scholar 

  • Gopalan R, Kolluri K, Batta R, Karwan M (1990b) Modeling equity of risk in the transportation of hazardous materials. Oper Res 38(6):961–975

    Article  Google Scholar 

  • Hansen P (1980) Bicriterion path problems. In: G. Fandel et al. (eds.), Multiple criteria decision making: theory and applications, vol 177, Springer, Berlin, pp 109–127

    Chapter  Google Scholar 

  • Huang B (2006) Gis-based route planning for hazardous material transportation. J Environ Inform 8(1):49–57

    Article  Google Scholar 

  • Huang B, Cheu R (2004) Gis and genetic algorithms for hazmat route planning with security considerations. Int J Geogr Inform Sci 18(18):769–787

    Article  Google Scholar 

  • Jin H, Batta R (1997) Objectives derived from viewing hazmat shipments as a sequence of independent bernoulli trials. Transport Sci 31(3):252–261

    Article  Google Scholar 

  • Jin H, Batta R, Karwan M (1996) On the analysis of two new models for transporting hazardous materials. Oper Res 44(5):710–723

    Article  Google Scholar 

  • Johnson P, Joy D, Clarke D, Jacobi J (1992) Highway 3.01, an enhanced highway routing model: program, description, methodology, and revised user’s manual. Tech. Rep. ORNL/TM-12124, Oak Ridge National Laboratory, Oak Ridge, TN

    Google Scholar 

  • Kalelkar A, Brinks R (1978) Use of multidimensional utility functions in hazardous shipment decisions. Accid Anal Prev 10:251–265

    Article  Google Scholar 

  • Kara B, Verter V (2004) Designing a road network for hazardous materials transportation. Transport Sci 38(2):188–196

    Article  Google Scholar 

  • Kara B, Erkut E, Verter V (2003) Accurate calculation of hazardous materials transport risks. Oper Res Lett 31(4):285–292

    Article  Google Scholar 

  • Karkazis J, Boffey T (1995) Optimal location of routes for vehicles transporting hazardous materials. Eur J Oper Res 86(2):201–215

    Article  Google Scholar 

  • Keeney R (1980) Equity and public risk. Oper Res 28:527–534

    Article  Google Scholar 

  • Keeney R, Winkler L (1985) Evaluating decision strategies for equity of public risks. Oper Res 33(5):955–970

    Article  Google Scholar 

  • Kuby M, Zhongyi X, Xiaodong X (1997) A minimax method for finding the k best “differentiated” paths. Geogr Anal 29(4):298–313

    Article  Google Scholar 

  • Labbé M, Marcotte P, Savard G (1998) A bilevel model of taxation and its application to optimal highway pricing. Manag Sci 44(1):1608–1622

    Article  Google Scholar 

  • Lassarre S, Fedra K, Weigkricht E (1993) Computer-assisted routing of dangerous goods for haute-normandie. J Transport Eng 119(2):200–210

    Article  Google Scholar 

  • Leonelli P, Bonvicini S, Spadoni G (2000) Hazardous materials transportation: a risk-analysis-based routing methodology. J Hazard Mater 71:283–300

    Article  Google Scholar 

  • Lepofsky M, Abkowitz M, Cheng P (1993) Transportation hazard analysis in integrated gis environment. J Transport Eng ASCE 119(2):239–254

    Article  Google Scholar 

  • Lindner-Dutton L, Batta R, Karwan M (1991) Equitable sequencing of a given set of hazardous materials shipments. Transport Sci 25(2):124–137

    Article  Google Scholar 

  • Lombard K, Church R (1993) The gateway shortest path problem: generating alternative routes for a corridor location problem. Geogr Syst 1:25–45

    Google Scholar 

  • Luedtke J, White C (2002) Hazmat transportation and security: survey and directions for future research. Tech. rep., Department of Industrial & Systems Engineering, Georgia Institute of Technology

    Google Scholar 

  • Luo ZQ, Pang JS, Ralph D (1996) Mathematical programs with equilibrium constraints. Cambridge University Press, Cambridge, New York

    Book  Google Scholar 

  • Magnanti T, Wong R (1984) Network design and transportation planning: models and algorithms. Transport Sci 18(1):1–55

    Article  Google Scholar 

  • Marcotte P, Mercier A, Savard G, Verter V (2009) Toll policies for mitigating hazardous materials transport risk. Transport Sci 43(2):228–243

    Article  Google Scholar 

  • Marianov V, ReVelle C (1998) Linear non-approximated models for optimal routing in hazardous environments. J Oper Res Soc 49(2):157–164

    Google Scholar 

  • Marianov V, ReVelle C, Shih S (2002) Anticoverage models for obnoxious material transportation. Environ Plann Plann Des 29(1):141–150

    Article  Google Scholar 

  • Martí J, Gonzalez Velardi JL, Duarte A (2009) Heuristics for the bi-objective path dissimilarity problem. Comput Oper Res 36:2905–2912

    Article  Google Scholar 

  • Martins E (1984) On a multicriteria shortest path problem. Eur J Oper Res 16:236–245

    Article  Google Scholar 

  • Martins E, Santos J (1999) The labeling algorithm for the multiobjective shortest path problem. Tech. rep. http://www.mat.uc.pt/~eqvm/cientificos

  • McCord M, Leu A (1995) Sensitivity of optimal hazmat routes to limited preference specification. INFOR 33(2):68–83

    Google Scholar 

  • Meng Q, Lee D, Cheu R (2005) Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. J Transport Eng 131(9):699–707

    Article  Google Scholar 

  • Miaou S, Chin S (1991) Computing k-shortest path for nuclear spent fuel highway transportation. Eur J Oper Res 53(1):64–80

    Article  Google Scholar 

  • Miller-Hooks E (2001) Adaptive least-expected time paths in stochastic, time-varying transportation and data networks. Networks 37(1):35–52

    Article  Google Scholar 

  • Miller-Hooks E, Mahmassani H (1998) Optimal routing of hazardous materials in stochastic, time-varying transportation networks. Transport Res Rec 1645:143–151

    Article  Google Scholar 

  • Miller-Hooks E, Mahmassani H (2000) Least expected time paths in stochastic, time-varying transportation networks. Transport Sci 34(2):198–215

    Article  Google Scholar 

  • Monderer D, Shapley L (1996) Potential games. Game Econ Behav 14:124–143

    Article  Google Scholar 

  • Moore J, Sandquist G, Slaughter D (1995) A route-specific system for risk assessment of radioactive materials transportation accidents. Nucl Technol 112(1):63–78

    Google Scholar 

  • Nembhard D, White C (1997) Applications of non-order-preserving path selection to hazmat routing. Transport Sci 31(3):262–271

    Article  Google Scholar 

  • Nozick L, List G, Turnquist M (1997) Integrated routing and scheduling in hazardous materials transportation. Transport Sci 31(3):200–215

    Article  Google Scholar 

  • Outrata J, Kocvara M, Zowe J (1998) Nonsmooth approach to optimization problems with equilibrium constraints. Kluwer Academic Publishers, Dordrecht, The Netherlands

    Book  Google Scholar 

  • Papadimitriou C, Steiglitz K (1982) Combinatorial optimization: algorithms and complexity. Prentice-Hall, Inc., Englewood Cliffs, NJ, USA

    Google Scholar 

  • Patel M, Horowitz A (1994) Optimal routing of hazardous materials considering risk of spill. Transport Res A 28(2):119–132

    Google Scholar 

  • Pradhananga R, Taniguchi E, Yamada T (2010) Ant colony system based routing and scheduling for hazardous material transportation. Procedia Soc Behav Sci 2(3):6097–6108

    Article  Google Scholar 

  • Reilly A, Nozick L, Xu N, Jones D (2012) Game theory-based identification of facility use restrictions for the movement of hazardous materials under terrorist threat. Transport Res E 48(1):115–131

    Article  Google Scholar 

  • Saccomanno F, Chan A (1985) Economic evaluation of routing strategies for hazardous road shipments. Transport Res Rec 1020:12–18

    Google Scholar 

  • Sherali H, Brizendine L, Glickman T, Subramanian S (1997) Low probability— high consequence considerations in routing hazardous materials shipments. Transport Sci 31(3):237–251

    Article  Google Scholar 

  • Sivakumar R, Batta R, Karwan M (1993) A network-based model for transporting extremely hazardous materials. Oper Res Lett 13(2):85–93

    Article  Google Scholar 

  • Sivakumar R, Batta R, Karwan M (1995) A multiple route conditional risk model for transporting hazardous materials. INFOR 33(1):20–33

    Google Scholar 

  • Sulijoadikusumo G, Nozick L (1998) Multiobjective routing and scheduling of hazardous materials shipments. Transport Res Rec 1613:96–104

    Article  Google Scholar 

  • Tarantilis C, Kiranoudis C (2001) Using the vehicle routing problem for the transportation of hazardous materials. Oper Res 1(1):67–78

    Google Scholar 

  • Tayi G, Rosenkrantz D, Ravi S (1999) Path problems in networks with vector-valued edge weights. Networks 34(1):19–35

    Article  Google Scholar 

  • Toth P, Vigo De (2002) The vehicle routing problem. SIAM monographs on discrete mathematics and applications, Philadelphia, PA, USA

    Book  Google Scholar 

  • Turnquist M (1993) Multiple objectives, uncertainty and routing decisions for hazardous materials shipments. Proceedings of the 5th international conference on computing in civil and building engineering, ASCE, New York, pp 357–364

    Google Scholar 

  • Urbanek G, Barber E (1980) Development of criteria to designate routes for transporting hazardous materials. Final report. Tech. Rep. FHWA-RD-80-105, Federal Highway Administration, Washington, DC

    Google Scholar 

  • Vansteen J (1987) A methodology for aiding hazardous materials transportation decisions. Eur J Oper Res 32(2):231–244

    Article  Google Scholar 

  • Verter V, Erkut E (1997) Incorporating insurance costs in hazardous materials routing models. Transport Sci 31(3):227–236

    Article  Google Scholar 

  • Verter V, Kara B (2008) A path-based approach for the hazardous network design problem. Manag Sci 54(1):29–40

    Article  Google Scholar 

  • Wang J, Kang Y, Kwon C, Batta R (2011) Dual toll pricing for hazardous materials transport with linear delay. Netw Spat Econ 1–19, doi:10.1007/s11,067–011–9156–9

    Google Scholar 

  • Wijeratne A, Turnquist M, Mirchandani P (1993) Multiobjective routing of hazardous materials in stochastic networks. Eur J Oper Res 65:33–43

    Article  Google Scholar 

  • Yang H, Bell M (1998) Models and algorithms for road network design: a review and some new developments. Transport Rev 18(3):257–278

    Article  Google Scholar 

  • Yen J (1971) Finding the k shortest loopless paths in a network. Manag Sci 17(11):712–716

    Article  Google Scholar 

  • Zografos K, Androutsopoulos K (2002a) A heuristic algorithm for solving hazardous materials distribution problems. Eur J Oper Res 152(2):507–519

    Article  Google Scholar 

  • Zografos K, Androutsopoulos K (2002b) Heuristic algorithms for solving hazardous materials logistical problems. Transport Res Rec 1783:158–166

    Article  Google Scholar 

  • Zografos K, Androutsopoulos K (2008) A decision support system for integrated hazardous materials routing and emergency response decisions. Transport Res C 16(6):684–703

    Article  Google Scholar 

  • Zografos K, Davis C (1989) Multi-objective programming approach for routing hazardous materials. J Transport Eng 115:661–673

    Article  Google Scholar 

  • Zografos K, Vasilakis M, Giannouli M (2000) Methodological framework for developing decision support systems for hazardous material emergency response operations. J Hazard Mater 71:503–521

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Veronica Piccialli .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Bianco, L., Caramia, M., Giordani, S., Piccialli, V. (2013). Operations Research Models for Global Route Planning in Hazardous Material Transportation. In: Batta, R., Kwon, C. (eds) Handbook of OR/MS Models in Hazardous Materials Transportation. International Series in Operations Research & Management Science, vol 193. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6794-6_3

Download citation

Publish with us

Policies and ethics