A Path Based Algorithm for Solve the Hazardous Materials Transportation Bilevel Problem

Abstract:

In this work we consider the problem of determining a set of optimal tolls on the arcs of a multicommodity transportation network. The problem is formulated as a bilevel mathematical program where the upper level consists in a government agency that regulate the traffic of the dangerous materials by imposing tolls on arcs of the network trying to minimize the risk for the population in the case when an accident occurs to the carriers, while the lower level is represented by a group of carriers traveling on shortest paths with respect to a generalized travel cost. So, the problem can be seen in a simplistic form as find the equilibrium between tolls that minimize the population exposure to the risk and tolls that are convenient for the shippers. The paper applies a path based algorithm to solve a bi-level multi-commodity optimal toll setting ‘hazmat’ problem. The algorithm consists in find upper bounds for the tolls considering the total cost and the risk associated to a particular path. We made several experiments and the results are shown in this work.

• Periodical: Applied Mechanics and Materials (Volumes 253-255)
• Pages: 1082-1088
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.253-255.1082
• Online since: December 2012
• Authors: José Fernando Camacho Vallejo, Rafael Muñoz Sánchez
• Keywords: Bilevel Programming, Hazmat Transportation Problem, Toll Setting Problem

References

[1] W. Candler and R. Norton, Multilevel programming, Technical Report 20, World Bank Development Research Center, (1977).

[2] J. Bracken and J. M. McGill, Mathematical programs with optimization problems in the constraints, Operations Research, Vol. 21 (1973), pp.37-44.

DOI: 10.1287/opre.21.1.37

[3] H. V. Stackelberg, The theory of market economy, Springer-Verlag, (1934).

[4] S. Dempe, Foundations of Bilevel Programming, Kluwer Academic Publishers, (2002).

[5] L. Brotcorne, M. Labbé, P. Marcotte and G. Savard, A bilevel model for toll optimization: A freight tariff-setting problem, Transportation Science, Vol. 34 (2000), pp.289-302.

DOI: 10.1287/trsc.34.3.289.12299

[6] M. Labbé and G. Savard, A bilevel model of taxation and its applications to optimal highway pricing, Management Science, Vol. 44 (1998), pp.1608-1622.

DOI: 10.1287/mnsc.44.12.1608

[7] V. Kalashnikov, F. Camacho, N. Kalashnikova and R. Askin; Comparison of Algorithms Solving a Bi-Level Toll Setting Problem, International Journal of Innovative Computing, Information and Control, Vol. 6 (2010), p.3529 – 3549.

[8] B. Kara and V. Verter; Designing a road network for hazardous materials transportation, Transportation Sci, Vol. 44 (2004), pp.1595-1607.

DOI: 10.1287/trsc.1030.0065

[9] P. Marcotte, A. Mercier, G. Savard and V. Verter; Toll policies for mitigating hazardous materials transport risk, Transportation Science, INFORMS, Vol. 43 (2009), pp.228-243.

DOI: 10.1287/trsc.1080.0236

[10] E. Erkut and F. Gzara, Solving the Hazmat Transport Network Design Problem, Computers and Operations Research, Vol. 35 (2007), pp.2234-2247.

DOI: 10.1016/j.cor.2006.10.022