IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v158y2022ics136655452100315x.html
   My bibliography  Save this article

Locating park-and-ride facilities for resilient on-demand urban mobility

Author

Listed:
  • Henry, Elise
  • Furno, Angelo
  • Faouzi, Nour-Eddin El
  • Rey, David

Abstract

Urban transport networks, yet essential, are frequently impacted by recurrent disruptions such as public transport failures, adverse weather or strikes. Flexible transit systems can be used to limit the impacts of recurrent disruptions on urban mobility. In this study, we examine the potential of on-demand park-and-ride systems to complement an existing transport infrastructure and improve network resilience. We formulate a stochastic park-and-ride facility location problem which captures the entire user trip chain from the origin to the destination via pick up and drop off nodes in a mobility network. We use a Logit model to capture users’ mode choice between paths in the park-and-ride system and a reserve travel option. Stochastic scenarios are used to represent varying traffic conditions to recurrent disruptions. The goal is to maximize the expected ridership in the park-and-ride system by identifying the optimal location of pick up and drop off facilities and accounting for users’ mode choice. We develop a customized Lagrangian relaxation algorithm to solve the resulting mixed-integer programming problem on large scale instances and quantify its performance through a sensitivity analysis by comparing it against a direct mixed-integer linear programming approach. Numerical results are presented on realistic instances generated based on the city of Lyon, France. Our findings show that the proposed methodology can provide key insights to support the deployment of park-and-ride systems and improve network resilience by capturing a significant proportion of users under disrupted traffic conditions.

Suggested Citation

  • Henry, Elise & Furno, Angelo & Faouzi, Nour-Eddin El & Rey, David, 2022. "Locating park-and-ride facilities for resilient on-demand urban mobility," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    • Handle: RePEc:eee:transe:v:158:y:2022:i:c:s136655452100315x
    DOI: 10.1016/j.tre.2021.102557
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655452100315X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2021.102557?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Xinyuan Chen & Zhiyuan Liu & Graham Currie, 2016. "Optimizing location and capacity of rail-based Park-and-Ride sites to increase public transport usage," Transportation Planning and Technology, Taylor & Francis Journals, vol. 39(5), pages 507-526, July.
    2. Bababeik, Mostafa & Khademi, Navid & Chen, Anthony, 2018. "Increasing the resilience level of a vulnerable rail network: The strategy of location and allocation of emergency relief trains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 110-128.
    3. Mohring, Herbert, 1972. "Optimization and Scale Economies in Urban Bus Transportation," American Economic Review, American Economic Association, vol. 62(4), pages 591-604, September.
    4. Du, Bo & Wang, David Z.W., 2014. "Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters – A linear complementarity system approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 58-81.
    5. Xin Lu & David J. Wrathall & Pål Roe Sundsøy & Md. Nadiruzzaman & Erik Wetter & Asif Iqbal & Taimur Qureshi & Andrew J. Tatem & Geoffrey S. Canright & Kenth Engø-Monsen & Linus Bengtsson, 2016. "Detecting climate adaptation with mobile network data in Bangladesh: anomalies in communication, mobility and consumption patterns during cyclone Mahasen," Climatic Change, Springer, vol. 138(3), pages 505-519, October.
    6. Zhang, Le & Gu, Weihua & Fu, Liangliang & Mei, Yu & Hu, Yaohua, 2021. "A two-stage heuristic approach for fleet management optimization under time-varying demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    7. Joana Cavadas & António Pais Antunes, 2019. "Optimization-based study of the location of park-and-ride facilities," Transportation Planning and Technology, Taylor & Francis Journals, vol. 42(3), pages 201-226, April.
    8. Parkhurst, Graham, 1995. "Park and ride: Could it lead to an increase in car traffic?," Transport Policy, Elsevier, vol. 2(1), pages 15-23, January.
    9. Krug, Jean & Burianne, Arthur & Bécarie, Cécile & Leclercq, Ludovic, 2021. "Refining trip starting and ending locations when estimating travel-demand at large urban scale," Journal of Transport Geography, Elsevier, vol. 93(C).
    10. B. Berche & C. von Ferber & T. Holovatch & Yu. Holovatch, 2009. "Resilience of public transport networks against attacks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(1), pages 125-137, September.
    11. Cláudia A. Soares Machado & Nicolas Patrick Marie De Salles Hue & Fernando Tobal Berssaneti & José Alberto Quintanilha, 2018. "An Overview of Shared Mobility," Sustainability, MDPI, vol. 10(12), pages 1-21, November.
    12. Eusgeld, Irene & Kröger, Wolfgang & Sansavini, Giovanni & Schläpfer, Markus & Zio, Enrico, 2009. "The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 94(5), pages 954-963.
    13. Freiria, Susana & Ribeiro, Bernardete & Tavares, Alexandre O., 2015. "Understanding road network dynamics: Link-based topological patterns," Journal of Transport Geography, Elsevier, vol. 46(C), pages 55-66.
    14. Marshall L. Fisher, 2004. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 50(12_supple), pages 1861-1871, December.
    15. Sisi Jian & David Rey & Vinayak Dixit, 2019. "An Integrated Supply-Demand Approach to Solving Optimal Relocations in Station-Based Carsharing Systems," Networks and Spatial Economics, Springer, vol. 19(2), pages 611-632, June.
    16. Yacov Y. Haimes, 2009. "On the Definition of Resilience in Systems," Risk Analysis, John Wiley & Sons, vol. 29(4), pages 498-501, April.
    17. Aros-Vera, Felipe & Marianov, Vladimir & Mitchell, John E., 2013. "p-Hub approach for the optimal park-and-ride facility location problem," European Journal of Operational Research, Elsevier, vol. 226(2), pages 277-285.
    18. Kassem Danach & Shahin Gelareh & Rahimeh Neamatian Monemi, 2019. "The capacitated single-allocation p-hub location routing problem: a Lagrangian relaxation and a hyper-heuristic approach," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 597-631, December.
    19. Marshall L. Fisher, 2004. "Comments on ÜThe Lagrangian Relaxation Method for Solving Integer Programming ProblemsÝ," Management Science, INFORMS, vol. 50(12_supple), pages 1872-1874, December.
    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. Chen, Yenming J. & Chang, Kuo-Hao & Sheu, Jiuh-Biing & Liu, Chih-Hao & Chang, Chy-Chang & Chang, Chieh-Hsin & Wang, Guan-Xun, 2023. "Vulnerability-based regionalization for disaster management considering storms and earthquakes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    2. Yang, Yitao & Jia, Bin & Yan, Xiao-Yong & Zhi, Danyue & Song, Dongdong & Chen, Yan & de Bok, Michiel & Tavasszy, Lóránt A. & Gao, Ziyou, 2023. "Uncovering and modeling the hierarchical organization of urban heavy truck flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    3. Saldanha-da-Gama, Francisco, 2022. "Facility Location in Logistics and Transportation: An enduring relationship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    4. Panyu Tang & Mahdi Aghaabbasi & Mujahid Ali & Amin Jan & Abdeliazim Mustafa Mohamed & Abdullah Mohamed, 2022. "How Sustainable Is People’s Travel to Reach Public Transit Stations to Go to Work? A Machine Learning Approach to Reveal Complex Relationships," Sustainability, MDPI, vol. 14(7), pages 1-18, March.

    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. Jairo Ortega & János Tóth & Tamás Péter & Sarbast Moslem, 2020. "An Integrated Model of Park-And-Ride Facilities for Sustainable Urban Mobility," Sustainability, MDPI, vol. 12(11), pages 1-15, June.
    2. Wang, Wei (Walker) & Wang, David Z.W. & Zhang, Fangni & Sun, Huijun & Zhang, Wenyi & Wu, Jianjun, 2017. "Overcoming the Downs-Thomson Paradox by transit subsidy policies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 126-147.
    3. Yanling Chu & Xiaoju Zhang & Zhongzhen Yang, 2017. "Multiple quay cranes scheduling for double cycling in container terminals," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-19, July.
    4. An, Yu & Zhang, Yu & Zeng, Bo, 2015. "The reliable hub-and-spoke design problem: Models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 103-122.
    5. Xinyuan Chen & Ruyang Yin & Qinhe An & Yuan Zhang, 2021. "Modeling a Distance-Based Preferential Fare Scheme for Park-and-Ride Services in a Multimodal Transport Network," Sustainability, MDPI, vol. 13(5), pages 1-14, March.
    6. Dollevoet, Twan & van Essen, J. Theresia & Glorie, Kristiaan M., 2018. "Solution methods for the tray optimization problem," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1070-1084.
    7. Alexandre Belloni & Mitchell J. Lovett & William Boulding & Richard Staelin, 2012. "Optimal Admission and Scholarship Decisions: Choosing Customized Marketing Offers to Attract a Desirable Mix of Customers," Marketing Science, INFORMS, vol. 31(4), pages 621-636, July.
    8. Zhizhu Lai & Qun Yue & Zheng Wang & Dongmei Ge & Yulong Chen & Zhihong Zhou, 2022. "The min-p robust optimization approach for facility location problem under uncertainty," Journal of Combinatorial Optimization, Springer, vol. 44(2), pages 1134-1160, September.
    9. Premaratne Samaranayake & Upul Gunawardana & Michael Stokoe, 2023. "Kerbside Parking Assessment Using a Simulation Modelling Approach for Infrastructure Planning—A Metropolitan City Case Study," Sustainability, MDPI, vol. 15(4), pages 1-24, February.
    10. Yokoya, Daisuke & Duin, Cees W. & Yamada, Takeo, 2011. "A reduction approach to the repeated assignment problem," European Journal of Operational Research, Elsevier, vol. 210(2), pages 185-193, April.
    11. Zhang, Zheng & Wei, Yongqi & Xiong, Youming & Peng, Geng & Wang, Guorong & Lu, Jingsheng & Zhong, Lin & Wang, Jingpeng, 2022. "Influence of the location of drilling fluid loss on wellbore temperature distribution during drilling," Energy, Elsevier, vol. 244(PB).
    12. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing & Moghadam, Hani Shahmoradi, 2016. "Designing a supply chain resilient to major disruptions and supply/demand interruptions," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 121-149.
    13. Junming Liu & Weiwei Chen & Jingyuan Yang & Hui Xiong & Can Chen, 2022. "Iterative Prediction-and-Optimization for E-Logistics Distribution Network Design," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 769-789, March.
    14. Springborn, Michael R., 2014. "Risk aversion and adaptive management: Insights from a multi-armed bandit model of invasive species risk," Journal of Environmental Economics and Management, Elsevier, vol. 68(2), pages 226-242.
    15. Li, Wenjie & Yang, Lixing & Wang, Li & Zhou, Xuesong & Liu, Ronghui & Gao, Ziyou, 2017. "Eco-reliable path finding in time-variant and stochastic networks," Energy, Elsevier, vol. 121(C), pages 372-387.
    16. Zheng, Jianfeng & Meng, Qiang & Sun, Zhuo, 2014. "Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design," European Journal of Operational Research, Elsevier, vol. 234(3), pages 874-884.
    17. Songyot Kitthamkesorn & Anthony Chen & Sathaporn Opasanon & Suwicha Jaita, 2021. "A P-Hub Location Problem for Determining Park-and-Ride Facility Locations with the Weibit-Based Choice Model," Sustainability, MDPI, vol. 13(14), pages 1-16, July.
    18. Vasile BRÄ‚TIAN, 2018. "Portfolio Optimization. Application of the Markowitz Model Using Lagrange and Profitability Forecast," Expert Journal of Economics, Sprint Investify, vol. 6(1), pages 26-34.
    19. Miguel A. Lejeune & John Turner, 2019. "Planning Online Advertising Using Gini Indices," Operations Research, INFORMS, vol. 67(5), pages 1222-1245, September.
    20. Claudio Gambella & Joe Naoum-Sawaya & Bissan Ghaddar, 2018. "The Vehicle Routing Problem with Floating Targets: Formulation and Solution Approaches," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 554-569, August.

    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:eee:transe:v:158:y:2022:i:c:s136655452100315x. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.