IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v19y2019i2d10.1007_s11067-018-9401-6.html
   My bibliography  Save this article

An Integrated Supply-Demand Approach to Solving Optimal Relocations in Station-Based Carsharing Systems

Author

Listed:
  • Sisi Jian

    (UNSW Australia)

  • David Rey

    (UNSW Australia)

  • Vinayak Dixit

    (UNSW Australia)

Abstract

The dominant challenge in one-way carsharing systems is the vehicle stock imbalance. Previous studies have proposed relocation approaches to handle it using optimization and simulation models. However, these models do not consider the interdependence between supply and demand in carsharing systems. In this paper, we develop an integrated optimization model to link supply and demand together. A discrete choice model that includes vehicle availability as a parameter directly affecting user’s mode choice is introduced and incorporated within the optimization formulation. In this framework, carsharing travel demand is influenced by vehicle supply. The reaction of the demand further changes vehicle availability in the system. The incorporation of a discrete choice model with the Integer Linear Programming formulation leads to a nonlinear model. We propose a linearization scheme to reformulate it. We test the model in realistic case studies representative of an Australian carsharing operator. A sensitivity analysis on total travel demand, system capacity, one-way trip price, and vehicle availability coefficient is undertaken to evaluate their impacts on system profit. The results reveal that the pattern of profit over trip price varies across scenarios with different vehicle availability coefficients and travel demand. The profit-efficiency of enlarging carsharing network is also dependent on travel demand. We conclude that the interdependence between demand and supply should be considered when setting network development plans and pricing strategies in one-way carsharing systems. If there is a strong interaction between demand and supply, the supply of carsharing vehicles has a critical impact on system profit.

Suggested Citation

  • 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.
    • Handle: RePEc:kap:netspa:v:19:y:2019:i:2:d:10.1007_s11067-018-9401-6
    DOI: 10.1007/s11067-018-9401-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-018-9401-6
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-018-9401-6?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. Kek, Alvina G.H. & Cheu, Ruey Long & Meng, Qiang & Fung, Chau Ha, 2009. "A decision support system for vehicle relocation operations in carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 149-158, January.
    2. Prettenthaler, Franz E. & Steininger, Karl W., 1999. "From ownership to service use lifestyle: the potential of car sharing," Ecological Economics, Elsevier, vol. 28(3), pages 443-453, March.
    3. Correia, Gonçalo Homem de Almeida & van Arem, Bart, 2016. "Solving the User Optimum Privately Owned Automated Vehicles Assignment Problem (UO-POAVAP): A model to explore the impacts of self-driving vehicles on urban mobility," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 64-88.
    4. Correia, Gonçalo Homem de Almeida & Antunes, António Pais, 2012. "Optimization approach to depot location and trip selection in one-way carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 233-247.
    5. Rahul Nair & Elise Miller-Hooks, 2011. "Fleet Management for Vehicle Sharing Operations," Transportation Science, INFORMS, vol. 45(4), pages 524-540, November.
    6. Catalano, Mario & Lo Casto, Barbara & Migliore, Marco, 2008. "Car sharing demand estimation and urban transport demand modelling using stated preference techniques," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 40, pages 33-50.
    7. Nourinejad, Mehdi & Roorda, Matthew J., 2014. "A dynamic carsharing decision support system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 66(C), pages 36-50.
    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. Chang, Ximing & Wu, Jianjun & Correia, Gonçalo Homem de Almeida & Sun, Huijun & Feng, Ziyan, 2022. "A cooperative strategy for optimizing vehicle relocations and staff movements in cities where several carsharing companies operate simultaneously," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    2. 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).
    3. Huang, Wei & Huang, Wentao & Jian, Sisi, 2022. "One-way carsharing service design under demand uncertainty: A service reliability-based two-stage stochastic program approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    4. Lu Cheng & Zhifu Mi & D’Maris Coffman & Jing Meng & Dining Liu & Dongfeng Chang, 2022. "The Role of Bike Sharing in Promoting Transport Resilience," Networks and Spatial Economics, Springer, vol. 22(3), pages 567-585, September.
    5. Feng, Xiaoyan & Sun, Huijun & Wu, Jianjun & Liu, Zhiyuan & Lv, Ying, 2020. "Trip chain based usage patterns analysis of the round-trip carsharing system: A case study in Beijing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 190-203.

    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. Golalikhani, Masoud & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Antunes, António Pais, 2021. "Carsharing: A review of academic literature and business practices toward an integrated decision-support framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    2. Philipp Ströhle & Christoph M. Flath & Johannes Gärttner, 2019. "Leveraging Customer Flexibility for Car-Sharing Fleet Optimization," Service Science, INFORMS, vol. 53(1), pages 42-61, February.
    3. Jian, Sisi & Liu, Wei & Wang, Xiaolei & Yang, Hai & Waller, S. Travis, 2020. "On integrating carsharing and parking sharing services," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 19-44.
    4. Huang, Kai & An, Kun & Rich, Jeppe & Ma, Wanjing, 2020. "Vehicle relocation in one-way station-based electric carsharing systems: A comparative study of operator-based and user-based methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    5. Nourinejad, Mehdi & Zhu, Sirui & Bahrami, Sina & Roorda, Matthew J., 2015. "Vehicle relocation and staff rebalancing in one-way carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 81(C), pages 98-113.
    6. Jorge, Diana & Molnar, Goran & de Almeida Correia, Gonçalo Homem, 2015. "Trip pricing of one-way station-based carsharing networks with zone and time of day price variations," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 461-482.
    7. Joy Chang & Miao Yu & Siqian Shen & Ming Xu, 2017. "Location Design and Relocation of a Mixed Car-Sharing Fleet with a CO 2 Emission Constraint," Service Science, INFORMS, vol. 9(3), pages 205-218, September.
    8. Martin, Layla & Minner, Stefan, 2021. "Feature-based selection of carsharing relocation modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    9. Repoux, Martin & Kaspi, Mor & Boyacı, Burak & Geroliminis, Nikolas, 2019. "Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations," Transportation Research Part B: Methodological, Elsevier, vol. 130(C), pages 82-104.
    10. Boyacı, Burak & Zografos, Konstantinos G. & Geroliminis, Nikolas, 2017. "An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 214-237.
    11. Mehdi Nourinejad & Matthew Roorda, 2015. "Carsharing operations policies: a comparison between one-way and two-way systems," Transportation, Springer, vol. 42(3), pages 497-518, May.
    12. Mengshi Lu & Zhihao Chen & Siqian Shen, 2018. "Optimizing the Profitability and Quality of Service in Carshare Systems Under Demand Uncertainty," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 162-180, May.
    13. Nair, Rahul & Miller-Hooks, Elise, 2014. "Equilibrium network design of shared-vehicle systems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 47-61.
    14. Illgen, Stefan & Höck, Michael, 2019. "Literature review of the vehicle relocation problem in one-way car sharing networks," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 193-204.
    15. Rahul Nair & Elise Miller-Hooks, 2016. "Equilibrium design of bicycle sharing systems: the case of Washington D.C," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(3), pages 321-344, August.
    16. Kaspi, Mor & Raviv, Tal & Tzur, Michal & Galili, Hila, 2016. "Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds," European Journal of Operational Research, Elsevier, vol. 251(3), pages 969-987.
    17. Nguyen, Tri K. & Hoang, Nam H. & Vu, Hai L., 2022. "A unified activity-based framework for one-way car-sharing services in multi-modal transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    18. Zhao, Meng & Li, Xiaopeng & Yin, Jiateng & Cui, Jianxun & Yang, Lixing & An, Shi, 2018. "An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 542-572.
    19. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    20. Ning Wang & Runlin Yan, 2015. "Research on Consumers’ Use Willingness and Opinions of Electric Vehicle Sharing: An Empirical Study in Shanghai," Sustainability, MDPI, vol. 8(1), pages 1-18, December.

    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:kap:netspa:v:19:y:2019:i:2:d:10.1007_s11067-018-9401-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.