Mitigating the risk of hazardous materials transportation: A hierarchical approach

Abstract Hazardous Materials (hazmat), although dangerous, are an irreplaceable aspect of everyday life. This paper is presenting an integrated traffic control policy for hazmat transportation to alleviate the risks associated with hazmat carriers. The proposed policy is devised based on dual toll pricing (DTP) and network design (ND) policies, where a two-stage simulation-based optimization framework is proposed to enhance public safety in highways. This integrated policy is devised to concurrently restrict hazmat carriers from freeways in densely populated areas via the ND policy, and control regular as well as hazmat traffic in tollways via the DTP policy. In the optimization module, mixed integer linear programming is employed to find the optimum integrated policy, where a linear-relaxation technique based on the Karush-Kuhn-Tucker (KKT) optimality conditions is applied to reduce the mathematical model. The simulation module of the proposed framework uses agent-based simulation (ABS) modeling to evaluate the suggested policies realistically. The proposed framework has been demonstrated with real traffic data of San Antonio, Texas under AnyLogic® ABS platform. The experimental results reveal that the proposed framework is able to efficiently find the optimum integrated policy which in return, effectively reduces the risk of hazmat transportation in highways.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Robert B. Dial,et al.  MINIMAL-REVENUE CONGESTION PRICING PART II: AN EFFICIENT ALGORITHM FOR THE GENERAL CASE , 2000 .

[3]  Robert B. Dial,et al.  Minimal-revenue congestion pricing part I: A fast algorithm for the single-origin case , 1999 .

[4]  Suh-Wen Chiou,et al.  A risk-averse signal setting policy for regulating hazardous material transportation under uncertain travel demand , 2017 .

[5]  Der-Horng Lee,et al.  Multiobjective Vehicle Routing and Scheduling Problem with Time Window Constraints in Hazardous Material Transportation , 2005 .

[6]  D. Hearn,et al.  Congestion Toll Pricing of Traffic Networks , 1997 .

[7]  Georg Still,et al.  Solving bilevel programs with the KKT-approach , 2012, Mathematical Programming.

[8]  Chieri Kubota,et al.  Evaluation of Simulation-Based Optimization in Grafting Labor Allocation , 2018 .

[9]  M. Omidvari,et al.  Pattern of safety risk assessment in road fleet transportation of hazardous materials (oil materials) , 2019, Safety Science.

[10]  Vedat Verter,et al.  Toll Policies for Mitigating Hazardous Materials Transport Risk , 2009, Transp. Sci..

[11]  Eiichi Taniguchi,et al.  Ant colony system based routing and scheduling for hazardous material transportation , 2010 .

[12]  Manish Verma,et al.  A toll-based bi-level programming approach to managing hazardous materials shipments over an intermodal transportation network , 2016 .

[13]  G. Anandalingam,et al.  A Mathematical Programming Model of Decentralized Multi-Level Systems , 1988 .

[14]  Fatma Gzara,et al.  A cutting plane approach for bilevel hazardous material transport network design , 2013, Oper. Res. Lett..

[15]  D. Hearn,et al.  A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand , 2002 .

[16]  M. Florian,et al.  THE NONLINEAR BILEVEL PROGRAMMING PROBLEM: FORMULATIONS, REGULARITY AND OPTIMALITY CONDITIONS , 1993 .

[17]  E. Altman,et al.  Equilibrium, Games, and Pricing in Transportation and Telecommunication Networks , 2004 .

[18]  Chieri Kubota,et al.  Simulation based optimization of resource allocation and facility layout for vegetable grafting operations , 2019, Comput. Electron. Agric..

[19]  Tolou Esfandeh,et al.  Regulating Hazardous Materials Transportation by Dual-Toll Pricing and Time-Dependent Network Design Policies , 2015 .

[20]  D. Hearn,et al.  A first best toll pricing framework for variable demand traffic assignment problems , 2005 .

[21]  Michele Conforti,et al.  Structural properties and recognition of restricted and strongly unimodular matrices , 1987, Math. Program..

[22]  Vedat Verter,et al.  A Path-Based Approach for Hazmat Transport Network Design , 2008, Manag. Sci..

[23]  D. Hearn,et al.  Solving Congestion Toll Pricing Models , 1998 .

[24]  Lucio Bianco,et al.  A Bilevel flow model for HazMat transportation network design , 2008 .

[25]  Dimitris Mourtzis,et al.  Simulation in the design and operation of manufacturing systems: state of the art and new trends , 2019, Int. J. Prod. Res..

[26]  Erhan Erkut,et al.  Solving the hazmat transport network design problem , 2008, Comput. Oper. Res..

[27]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[28]  Charlotte Ringsted,et al.  Five Topics Health Care Simulation Can Address to Improve Patient Safety: Results From a Consensus Process , 2016, Journal of patient safety.

[29]  Vedat Verter,et al.  Designing a Road Network for Hazardous Materials Transportation , 2004, Transp. Sci..

[30]  Jiashan Wang,et al.  Dual Toll Pricing for Hazardous Materials Transport with Linear Delay , 2011, Networks and Spatial Economics.

[31]  Rodrigo A. Garrido,et al.  Road Pricing for Hazardous Materials Transportation in Urban Networks , 2008 .

[32]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..