IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v10y2018i12p4714-d189583.html
   My bibliography  Save this article

A Bi-Level Programming Model of Liquefied Petroleum Gas Transportation Operation for Urban Road Network by Period-Security

Author

Listed:
  • Xiaoyan Jia

    (School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China)

  • Ruichun He

    (School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China)

  • Chunmin Zhang

    (School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China)

  • Huo Chai

    (School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China
    Mechatronics T&R Institute, Lanzhou Jiaotong University, Lanzhou 730070, China)

Abstract

As a clean energy, Liquefied Petroleum Gas (LPG) is consistent with the coordinated and sustainable development of both the economy and environment. However, LPG is a hazardous material (hazmat) and is thus always transported in cylinders by vehicles on urban road networks to meet varying demand. This transport can threaten the surrounding citizens, vehicles, and even the whole urban area. Hence, LPG transportation should be focused on maintaining its security while simultaneously minimizing shipping costs. When LPG is moved through an urban area, its threat level fluctuates with the network congestion level, which continually varies by different time periods. So, variation in the magnitude of the threat posed by LPG transportation causes additional changes in the safe-related cost as well as the shipping cost. This study aims to solve the problem of an LPG transportation operation on an urban road network according to congested periods; the solution is based on cutting its two types of cost. In general, we should choose an LPG transport period that results in a lower safety cost, however optimization of an LPG transportation operation must minimize both the safety cost and shipping cost. This paper presents the problem of LPG flow distribution and vehicle dispatch scheme by “period-security” to rationalize the LPG transport risk level. Firstly, the impedance function of LPG flow distribution was constructed with a focus on the safety cost in different periods. Meanwhile, a bi-level programming model was built, in which the upper mixed binary integer programming model aims to minimize the shipping cost and the lower model is a user-equilibrium model that is aimed at calculating the distribution of the LPG demands on the given lines and in feasible periods. Then, we designed a heuristic algorithm based on the Genetic Algorithm to solve the upper model and embedded the Frank-Wolfe Algorithm to get the optimal LPG flow distribution solution. Numerical examples are presented which validate that the LPG optimal operation can realize a minimal safety cost and the minimum shipping cost for three LPG demand values by considering the congestion situation.

Suggested Citation

  • Xiaoyan Jia & Ruichun He & Chunmin Zhang & Huo Chai, 2018. "A Bi-Level Programming Model of Liquefied Petroleum Gas Transportation Operation for Urban Road Network by Period-Security," Sustainability, MDPI, vol. 10(12), pages 1-20, December.
    • Handle: RePEc:gam:jsusta:v:10:y:2018:i:12:p:4714-:d:189583
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/10/12/4714/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/10/12/4714/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ramchandra Bhandari & Surendra Pandit, 2018. "Electricity as a Cooking Means in Nepal—A Modelling Tool Approach," Sustainability, MDPI, vol. 10(8), pages 1-17, August.
    2. Prakash, A. Arun & Seshadri, Ravi & Srinivasan, Karthik K., 2018. "A consistent reliability-based user-equilibrium problem with risk-averse users and endogenous travel time correlations: Formulation and solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 171-198.
    3. Huang, Hai-Jun & Lam, William H. K., 2002. "Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 253-273, March.
    4. Meiling He & Jiaren Shen & Xiaohui Wu & Jianqiang Luo, 2018. "Logistics Space: A Literature Review from the Sustainability Perspective," Sustainability, MDPI, vol. 10(8), pages 1-24, August.
    5. Raslavičius, Laurencas & Keršys, Artūras & Mockus, Saulius & Keršienė, Neringa & Starevičius, Martynas, 2014. "Liquefied petroleum gas (LPG) as a medium-term option in the transition to sustainable fuels and transport," Renewable and Sustainable Energy Reviews, Elsevier, vol. 32(C), pages 513-525.
    6. Maher, Michael J. & Zhang, Xiaoyan & Vliet, Dirck Van, 2001. "A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 23-40, January.
    7. Godwin Glivin & S. Joseph Sekhar, 2016. "Experimental and Analytical Studies on the Utilization of Biowastes Available in an Educational Institution in India," Sustainability, MDPI, vol. 8(11), pages 1-9, November.
    8. Giulio Erberto Cantarella, 1997. "A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand," Transportation Science, INFORMS, vol. 31(2), pages 107-128, May.
    9. Pradhananga, Rojee & Taniguchi, Eiichi & Yamada, Tadashi & Qureshi, Ali Gul, 2014. "Bi-objective decision support system for routing and scheduling of hazardous materials," Socio-Economic Planning Sciences, Elsevier, vol. 48(2), pages 135-148.
    10. Morteza Bagheri & Manish Verma & Vedat Verter, 2014. "Transport Mode Selection for Toxic Gases: Rail or Road?," Risk Analysis, John Wiley & Sons, vol. 34(1), pages 168-186, January.
    11. Changxi Ma & Ruichun He & Wei Zhang, 2018. "Path optimization of taxi carpooling," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-15, August.
    12. 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.
    13. 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.
    14. Hongli Zhao & Ning Zhang & Yu Guan, 2018. "Safety Assessment Model for Dangerous Goods Transport by Air Carrier," Sustainability, MDPI, vol. 10(5), pages 1-16, April.
    15. Bronfman, Andrés & Marianov, Vladimir & Paredes-Belmar, Germán & Lüer-Villagra, Armin, 2015. "The maximin HAZMAT routing problem," European Journal of Operational Research, Elsevier, vol. 241(1), pages 15-27.
    16. Cary Swoveland & Jack Cawdery, 1989. "Liquefied Petroleum Gas Transport: Analyzing R&D Options for Improved Safety," Interfaces, INFORMS, vol. 19(2), pages 34-47, April.
    17. Ceylan, Halim & Bell, Michael G. H., 2005. "Genetic algorithm solution for the stochastic equilibrium transportation networks under congestion," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 169-185, February.
    18. Terry L. Friesz & David Bernstein & Tony E. Smith & Roger L. Tobin & B. W. Wie, 1993. "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem," Operations Research, INFORMS, vol. 41(1), pages 179-191, February.
    19. Bronfman, Andrés & Marianov, Vladimir & Paredes-Belmar, Germán & Lüer-Villagra, Armin, 2016. "The maxisum and maximin-maxisum HAZMAT routing problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 316-333.
    20. Cunrui Ma & Baohua Mao & Qi Xu & Guodong Hua & Sijia Zhang & Tong Zhang, 2018. "Multi-Depot Vehicle Routing Optimization Considering Energy Consumption for Hazardous Materials Transportation," Sustainability, MDPI, vol. 10(10), pages 1-21, September.
    Full references (including those not matched with items on IDEAS)

    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. 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).
    2. 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.
    3. Liping Liu & Jiaming Li & Lei Zhou & Tijun Fan & Shuxia Li, 2021. "Research on Route Optimization of Hazardous Materials Transportation Considering Risk Equity," Sustainability, MDPI, vol. 13(16), pages 1-19, August.
    4. Liu, Ronghui & Smith, Mike, 2015. "Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 123-145.
    5. 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.
    6. Long, Jiancheng & Szeto, W.Y. & Huang, Hai-Jun & Gao, Ziyou, 2015. "An intersection-movement-based stochastic dynamic user optimal route choice model for assessing network performance," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 182-217.
    7. Duong Viet Thong & Aviv Gibali & Mathias Staudigl & Phan Tu Vuong, 2021. "Computing Dynamic User Equilibrium on Large-Scale Networks Without Knowing Global Parameters," Networks and Spatial Economics, Springer, vol. 21(3), pages 735-768, September.
    8. Jang, Wonjae & Ran, Bin & Choi, Keechoo, 2005. "A discrete time dynamic flow model and a formulation and solution method for dynamic route choice," Transportation Research Part B: Methodological, Elsevier, vol. 39(7), pages 593-620, August.
    9. 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).
    10. Szeto, W. Y. & Lo, Hong K., 2004. "A cell-based simultaneous route and departure time choice model with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 593-612, August.
    11. Castillo, Enrique & Menéndez, José María & Sánchez-Cambronero, Santos, 2008. "Predicting traffic flow using Bayesian networks," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 482-509, June.
    12. Jiancheng Long & Hai-Jun Huang & Ziyou Gao & W. Y. Szeto, 2013. "An Intersection-Movement-Based Dynamic User Optimal Route Choice Problem," Operations Research, INFORMS, vol. 61(5), pages 1134-1147, October.
    13. 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.
    14. Long, Jiancheng & Szeto, W.Y. & Du, Jie & Wong, R.C.P., 2017. "A dynamic taxi traffic assignment model: A two-level continuum transportation system approach," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 222-254.
    15. 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.
    16. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    17. Long, Jiancheng & Szeto, W.Y. & Gao, Ziyou & Huang, Hai-Jun & Shi, Qin, 2016. "The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 179-206.
    18. Ziyou Gao & Yunchao Qu & Xingang Li & Jiancheng Long & Hai-Jun Huang, 2014. "Simulating the Dynamic Escape Process in Large Public Places," Operations Research, INFORMS, vol. 62(6), pages 1344-1357, December.
    19. Tolou Esfandeh & Rajan Batta & Changhyun Kwon, 2018. "Time-Dependent Hazardous-Materials Network Design Problem," Transportation Science, INFORMS, vol. 52(2), pages 454-473, March.
    20. Kumar, Anand & Roy, Debjit & Verter, Vedat & Sharma, Dheeraj, 2018. "Integrated fleet mix and routing decision for hazmat transportation: A developing country perspective," European Journal of Operational Research, Elsevier, vol. 264(1), pages 225-238.

    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:gam:jsusta:v:10:y:2018:i:12:p:4714-:d:189583. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.