Abstract
In this paper, we propose a dual toll pricing method to mitigate risk of hazardous materials (hazmat) transportation. We aim to simultaneously control both regular and hazmat vehicles to reduce the risk. In our model, we incorporate a new risk measure to consider duration-population-frequency of hazmat exposure. We first formulate the model as a Mathematical Program with Equilibrium Constraints (MPEC). Then we decompose the MPEC formulation into first-stage and second-stage problems. Separate methods are developed to solve each stage. A numerical example is provided and possible extensions are discussed.
Similar content being viewed by others
References
Alp E (1995) Risk-based transportation planning practice: overall methodology and a case example. Inf Syst Oper Res 33(1):4–19
Arnott R, Small K (1994) The economics of traffic congestion. Am Sci 20(2):123–127
Bai L, Hearn DW, Lawphongpanich S (2006) Relaxed toll sets for congestion pricing problems. In: Lawphongpanich S, Hearn DW, Smith MJ (eds) Mathematical and computational models for congestion charging. Springer
Bard JF (2006). Practical bilevel optimization: algorithms and applications (nonconvex optimization and its applications). Springer-Verlag New York, Inc, Secaucus, NJ, USA
Bergendorff P, Hearn D, Ramana M (1997) Congestion toll pricing of traffic networks. In: Pardalos PM, Hearn DW, Hager WW (eds) Network optimization, Springer, pp 51–71
Cekyay B, Verter V (2010) Transportation of hazardous materials in urban areas. Working paper, McGill University
Dial RB (1999) Minimal-revenue congestion pricing part i: a fast algorithm for the single-origin case. Transp Res, Part B: Methodol 33(3):189–202
Dial RB (2000) Minimal-revenue congestion pricing part ii: an efficient algorithm for the general case. Transp Res, Part B: Methodol 34(8):645–665
Erkut E, Ingolfsson A (2000) Catastrophe avoidance models for hazardous materials route planning. Transp Sci 34(2):165
Erkut E, Alp O (2007) Designing a road network for hazardous materials shipments. Comput Oper Res 34(5):1389–1405
Erkut E, Gzara F (2008) Solving the hazmat transport network design problem. Comput Oper Res 35(7):2234–2247
Falk JE, Soland RM (1969) An algorithm for separable nonconvex programming problems. Manage Sci 15(9):550–569
Fisk CS, Boyce DE (1983) Alternative variational inequality formulations of the network equilibrium-travel choice problem. Transport Sci 17(4):454–463
Fletcher R (1993) Resolving degeneracy in quadratic programming. Ann Oper Res 46(2):307–334
Florian M, Hearn D (1995) Network equilibrium models and algorithms. Handb Oper Res Manag Sci 8:485–550
Gallamore R, Barkan C, Bowditch Jr B, Brinson J, Bronzini M, Bugg O, Burke C, Chapman E, Egan T, Garber NJ, Kelley P, Moreland M, Morrissette M, Veerman G, Menzies Jr TR (2005) Cooperative research for hazardous materials transportation: defining the need, converging on solutions. Special report 283, Transportation Research Board
Hearn D, Ramana M (1998) Solving congestion toll pricing models. In: Marcotte P, Nguyen S (eds) Equilibrium and advanced transportation modeling. Kluwer Academic Publishers, pp 109–124
Hearn DW, Yildirim MB (2002) A toll pricing framework for traffic assignment problems with elastic demand. Kluwer Academic Publishers, pp 135–145
Johansson-Stenman O, Sterner T (1998) What is the scope for environmental road pricing? Gothenburg U: Cheltenham, UK and Northampton, Mass., pp 150–170
Kara B, Verter V (2004) Designing a road network for hazardous materials transportation. Transport Sci 38(2):188–196
Luo Z-Q, Pang J-S, Ralph D (1996) Mathematical programs with equilibrium constraints. Cambridge University Press, Cambridge; New York
Marcotte P, Mercier A, Savard G, Verter V (2009) Toll policies for mitigating hazardous materials transport risk. Transport Sci 43(2):228–243
May AD, Milne DS (2000) Effects of alternative road pricing systems on network performance. Transp Res, Part A Policy Pract 34(6):407–436
More J, Wright S (1993) Optimization software guide. Society for Industrial Mathematics
Movassaghi K, Daly J, Dinh-Zarr T, Herbel S, Joavanis P, Porter L, Robertson H, Songer T, Sweatman P, Tay R, Welch T, Menzies Jr T (2007) Building the road safety profession in the public sector. Special report 289, Transportation Research Board
Outrata J, Kocvara M, Zowe J, (1998) Nonsmooth approach to optimization problems with equilibrium constraints. Kluwer Academic Publishers, Dordrecht, The Netherlands
ReVelle C, Cohon J, Shobrys D (1991) Simultaneous siting and routing in the disposal of hazardous wastes. Transp Sci 25(2):138–145
Saccomanno F, Chan A (1985) Economic evaluation of routing strategies for hazardous road shipments. Transp Res Rec 1020:12–18
Schaible S (1981) Quasiconvex, pseudoconvex, and strictly pseudoconvex quadratic functions. J Optim Theory Appl 35(3):303–338
Sivakumar R, Batta R, Karwan M (1993) Establishing credible risk criteria for transporting extremely dangerous hazardous materials. In: Saccomanno F, Cassidy K (eds) Transportation of dangerous goods: assessing the risks. Institute for Risk Research, University of Waterloo, Canada, pp 335–342
Verhoef E (2002) Second-best congestion pricing in general static transportation networks with elastic demands. Reg Sci Urban Econ 32(3):281–310
Verter V, Kara BY (2008) A path-based approach for hazmat transport network design. Manage Sci 54(1):29–40
Yan H, Lam WHK (1996) Optimal road tolls under conditions of queueing and congestion. Transp Res, Part A Policy Pract 30(5):319–332
Yildirim MB, Hearn DW (2005) A first best toll pricing framework for variable demand traffic assignment problems. Transp Res, Part B: Methodol 39(8):659–678
Yin Y (2002) Multiobjective bilevel optimization for transportation planning and management problems. J Adv Transp 36(1):93–105
Yin Y, Lawphongpanich S (2006) Internalizing emission externality on road networks. Transp Res, Part D Transp Environ 11(4):292–301
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, J., Kang, Y., Kwon, C. et al. Dual Toll Pricing for Hazardous Materials Transport with Linear Delay. Netw Spat Econ 12, 147–165 (2012). https://doi.org/10.1007/s11067-011-9156-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-011-9156-9