IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-02510066.html
   My bibliography  Save this paper

Road network pricing and design for ordinary and hazmat vehicles: Integrated model and specialized local search

Author

Listed:
  • Francisco López-Ramos
  • Stefano Nasini

    (LEM - Lille économie management - UMR 9221 - UA - Université d'Artois - UCL - Université catholique de Lille - Université de Lille - CNRS - Centre National de la Recherche Scientifique)

  • Armando Guarnaschelli

    (INGAR - Instituto de Desarrollo y Diseño [Santa Fe] - CONICET - Consejo Nacional de Investigaciones Científicas y Técnicas [Buenos Aires] - UTN-FRSF - Universidad Tecnológica Nacional [Santa Fe])

Abstract

In the context of vehicle transportation in congested roads, we propose an optimization framework to integrate the operator decisions on network pricing, regulation, and expansion, while accounting for the shipments of hazardous materials. Current research trends only provide partial modeling integrations of the well-known toll optimization, hazmat transportation, and network design problems. However, the growing complexity of traffic management requires a stronger coordination in the operator decisions. In this paper, a mixed-integer non-linear bi-level problem is introduced to model this integration. The model considers a road network operator (acting as a leader), who maximizes its profit –the toll income minus the costs from roads construction and risk exposure to hazmat transportation–, and vehicles (acting as a follower), who minimize their travel costs –due to traffic congestion and toll charges. We introduce a reformulation approach that approximates this complex integrated problem with arbitrary precision and apply a specialized local search to exploit the structure of such reformulation. This combined resolution strategy relies upon a binary-search-based procedure, which sequentially updates the road prices intervals in such a way that the operator profit is monotonically improved. The effectiveness of the proposed approach is shown on a variety of structural configurations and economic settings, involving 1620 instances tested on the well-known Sioux Falls road network.

Suggested Citation

  • Francisco López-Ramos & Stefano Nasini & Armando Guarnaschelli, 2019. "Road network pricing and design for ordinary and hazmat vehicles: Integrated model and specialized local search," Post-Print hal-02510066, HAL.
  • Handle: RePEc:hal:journl:hal-02510066
    DOI: 10.1016/j.cor.2019.05.006
    Note: View the original document on HAL open archive server: https://hal.science/hal-02510066
    as

    Download full text from publisher

    File URL: https://hal.science/hal-02510066/document
    Download Restriction: no

    File URL: https://libkey.io/10.1016/j.cor.2019.05.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Patrice Marcotte & Anne Mercier & Gilles Savard & Vedat Verter, 2009. "Toll Policies for Mitigating Hazardous Materials Transport Risk," Transportation Science, INFORMS, vol. 43(2), pages 228-243, May.
    2. Martine Labbé & Patrice Marcotte & Gilles Savard, 1998. "A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing," Management Science, INFORMS, vol. 44(12-Part-1), pages 1608-1622, December.
    3. Hua Wang & Xiaoning Zhang, 2017. "Game theoretical transportation network design among multiple regions," Annals of Operations Research, Springer, vol. 249(1), pages 97-117, February.
    4. Chaisak Suwansirikul & Terry L. Friesz & Roger L. Tobin, 1987. "Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem," Transportation Science, INFORMS, vol. 21(4), pages 254-263, November.
    5. Fontaine, Pirmin & Minner, Stefan, 2014. "Benders Decomposition for Discrete–Continuous Linear Bilevel Problems with application to traffic network design," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 163-172.
    6. Longsheng Sun & Mark H. Karwan & Changhyun Kwon, 2016. "Robust Hazmat Network Design Problems Considering Risk Uncertainty," Transportation Science, INFORMS, vol. 50(4), pages 1188-1203, November.
    7. Mustapha Bouhtou & Stan van Hoesel & Anton F. van der Kraaij & Jean-Luc Lutton, 2007. "Tariff Optimization in Networks," INFORMS Journal on Computing, INFORMS, vol. 19(3), pages 458-469, August.
    8. Jiashan Wang & Yingying Kang & Changhyun Kwon & Rajan Batta, 2012. "Dual Toll Pricing for Hazardous Materials Transport with Linear Delay," Networks and Spatial Economics, Springer, vol. 12(1), pages 147-165, March.
    9. Gao, Ziyou & Wu, Jianjun & Sun, Huijun, 2005. "Solution algorithm for the bi-level discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 479-495, July.
    10. Benita, Francisco & López-Ramos, Francisco & Nasini, Stefano, 2019. "A bi-level programming approach for global investment strategies with financial intermediation," European Journal of Operational Research, Elsevier, vol. 274(1), pages 375-390.
    11. Meng Xu & Guangmin Wang & Susan Grant-Muller & Ziyou Gao, 2017. "Joint road toll pricing and capacity development in discrete transport network design problem," Transportation, Springer, vol. 44(4), pages 731-752, July.
    12. Fontaine, Pirmin & Minner, Stefan, 2018. "Benders decomposition for the Hazmat Transport Network Design Problem," European Journal of Operational Research, Elsevier, vol. 267(3), pages 996-1002.
    13. Jonathan F. Bard, 1984. "Optimality conditions for the bilevel programming problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 31(1), pages 13-26, March.
    14. Aimé Kamgaing Kuiteingf & Patrice Marcotte & Gilles Savard, 2017. "Network Pricing of Congestion-Free Networks: The Elastic and Linear Demand Case," Transportation Science, INFORMS, vol. 51(3), pages 791-806, August.
    15. Esfandeh, Tolou & Kwon, Changhyun & Batta, Rajan, 2016. "Regulating hazardous materials transportation by dual toll pricing," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 20-35.
    16. Pirmin Fontaine & Stefan Minner, 2017. "A dynamic discrete network design problem for maintenance planning in traffic networks," Annals of Operations Research, Springer, vol. 253(2), pages 757-772, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zahiri, Behzad & Suresh, Nallan C., 2021. "Hub network design for hazardous-materials transportation under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    2. Escudero, Laureano F. & Monge, Juan F. & Rodríguez-Chía, Antonio M., 2020. "On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty," European Journal of Operational Research, Elsevier, vol. 287(1), pages 262-279.
    3. Mohri, Seyed Sina & Mohammadi, Mehrdad & Gendreau, Michel & Pirayesh, Amir & Ghasemaghaei, Ali & Salehi, Vahid, 2022. "Hazardous material transportation problems: A comprehensive overview of models and solution approaches," European Journal of Operational Research, Elsevier, vol. 302(1), pages 1-38.
    4. Sheng Dong & Jibiao Zhou & Changxi Ma, 2020. "Design of a Network Optimization Platform for the Multivehicle Transportation of Hazardous Materials," IJERPH, MDPI, vol. 17(3), pages 1-14, February.
    5. López-Ramos, Francisco & Nasini, Stefano & Sayed, Mohamed H., 2020. "An integrated planning model in centralized power systems," European Journal of Operational Research, Elsevier, vol. 287(1), pages 361-377.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fontaine, Pirmin & Minner, Stefan, 2018. "Benders decomposition for the Hazmat Transport Network Design Problem," European Journal of Operational Research, Elsevier, vol. 267(3), pages 996-1002.
    2. Ke, Ginger Y. & Zhang, Huiwen & Bookbinder, James H., 2020. "A dual toll policy for maintaining risk equity in hazardous materials transportation with fuzzy incident rate," International Journal of Production Economics, Elsevier, vol. 227(C).
    3. Wang, Guangmin & Gao, Ziyou & Xu, Meng, 2019. "Integrating link-based discrete credit charging scheme into discrete network design problem," European Journal of Operational Research, Elsevier, vol. 272(1), pages 176-187.
    4. Tolou Esfandeh & Rajan Batta & Changhyun Kwon, 2018. "Time-Dependent Hazardous-Materials Network Design Problem," Transportation Science, INFORMS, vol. 52(2), pages 454-473, March.
    5. Liu Su & Changhyun Kwon, 2020. "Risk-Averse Network Design with Behavioral Conditional Value-at-Risk for Hazardous Materials Transportation," Transportation Science, INFORMS, vol. 54(1), pages 184-203, January.
    6. Mohri, Seyed Sina & Mohammadi, Mehrdad & Gendreau, Michel & Pirayesh, Amir & Ghasemaghaei, Ali & Salehi, Vahid, 2022. "Hazardous material transportation problems: A comprehensive overview of models and solution approaches," European Journal of Operational Research, Elsevier, vol. 302(1), pages 1-38.
    7. Tan, Zhijia & Yang, Hai & Tan, Wei & Li, Zhichun, 2016. "Pareto-improving transportation network design and ownership regimes," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 292-309.
    8. Fontaine, Pirmin & Crainic, Teodor Gabriel & Gendreau, Michel & Minner, Stefan, 2020. "Population-based risk equilibration for the multimode hazmat transport network design problem," European Journal of Operational Research, Elsevier, vol. 284(1), pages 188-200.
    9. Hosseini, S. Davod & Verma, Manish, 2018. "Conditional value-at-risk (CVaR) methodology to optimal train configuration and routing of rail hazmat shipments," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 79-103.
    10. Esfandeh, Tolou & Kwon, Changhyun & Batta, Rajan, 2016. "Regulating hazardous materials transportation by dual toll pricing," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 20-35.
    11. Haque, Khademul & Mishra, Sabyasachee & Golias, Mihalis M., 2021. "Multi-period transportation network investment decision making and policy implications using econometric framework," Research in Transportation Economics, Elsevier, vol. 89(C).
    12. Xiang Zhang & S. Travis Waller, 2019. "Implications of link-based equity objectives on transportation network design problem," Transportation, Springer, vol. 46(5), pages 1559-1589, October.
    13. Ditta, A. & Figueroa, O. & Galindo, G. & Yie-Pinedo, R., 2019. "A review on research in transportation of hazardous materials," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    14. Bhavsar, Nishit & Verma, Manish, 2022. "A subsidy policy to managing hazmat risk in railroad transportation network," European Journal of Operational Research, Elsevier, vol. 300(2), pages 633-646.
    15. Merve Bodur & Timothy C. Y. Chan & Ian Yihang Zhu, 2022. "Inverse Mixed Integer Optimization: Polyhedral Insights and Trust Region Methods," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1471-1488, May.
    16. Martine Labbé & Alessia Violin, 2016. "Bilevel programming and price setting problems," Annals of Operations Research, Springer, vol. 240(1), pages 141-169, May.
    17. Lucio Bianco & Massimiliano Caramia & Stefano Giordani & Veronica Piccialli, 2016. "A Game-Theoretic Approach for Regulating Hazmat Transportation," Transportation Science, INFORMS, vol. 50(2), pages 424-438, May.
    18. Paul Berglund & Changhyun Kwon, 2014. "Robust Facility Location Problem for Hazardous Waste Transportation," Networks and Spatial Economics, Springer, vol. 14(1), pages 91-116, March.
    19. Longsheng Sun & Mark H. Karwan & Changhyun Kwon, 2018. "Generalized Bounded Rationality and Robust Multicommodity Network Design," Operations Research, INFORMS, vol. 66(1), pages 42-57, 1-2.
    20. François Gilbert & Patrice Marcotte & Gilles Savard, 2014. "Mixed-logit network pricing," Computational Optimization and Applications, Springer, vol. 57(1), pages 105-127, January.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hal:journl:hal-02510066. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.