IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v147y2021icp22-41.html
   My bibliography  Save this article

Analysis of first-come-first-served mechanisms in one-way car-sharing services

Author

Listed:
  • Wang, Dong
  • Liao, Feixiong

Abstract

The principle of “first-come-first-served” (FCFS) has been widely adopted in the deployment of car-sharing services (CSS) to manage service requests for the sake of equity. Most studies of CSS do not explicitly model the supply-demand interactions of shared cars, especially when supply insufficiency arises. This study formulates the supply-demand dynamics of one-way CSS under different FCFS mechanisms and embeds them in a boundedly rational dynamic user equilibrium (BR-DUE) problem. Two disaggregate FCFS mechanisms are suggested to improve the utilization of shared cars given the same CSS supplies in the discrete-time domain. To accurately capture the choice of CSS in space and time, a path expansion strategy is proposed to cope with different waiting times under the disaggregate FCFS mechanisms. The path expansion strategy congruently bridges the aggregate-disaggregate analyses and is incorporated in an adaptive column generation algorithm to solve the BR-DUE problem in a bi-modal supernetwork. Numerical examples demonstrate that the FCFS mechanisms have a significant influence on the supply-demand dynamics and choice of CSS.

Suggested Citation

  • Wang, Dong & Liao, Feixiong, 2021. "Analysis of first-come-first-served mechanisms in one-way car-sharing services," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 22-41.
    • Handle: RePEc:eee:transb:v:147:y:2021:i:c:p:22-41
    DOI: 10.1016/j.trb.2021.03.006
    as

    Download full text from publisher

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

    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. Li, Qing & Liao, Feixiong, 2020. "Incorporating vehicle self-relocations and traveler activity chains in a bi-level model of optimal deployment of shared autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 151-175.
    2. 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.
    3. Xu, Min & Meng, Qiang, 2019. "Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 23-49.
    4. 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.
    5. Efthymiou, Dimitrios & Antoniou, Constantinos, 2016. "Modeling the propensity to join carsharing using hybrid choice models and mixed survey data," Transport Policy, Elsevier, vol. 51(C), pages 143-149.
    6. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Rasouli, Soora & Huang, Hai-Jun, 2020. "Tolerance-based column generation for boundedly rational dynamic activity-travel assignment in large-scale networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    7. Efthymiou, Dimitrios & Antoniou, Constantinos & Waddell, Paul, 2013. "Factors affecting the adoption of vehicle sharing systems by young drivers," Transport Policy, Elsevier, vol. 29(C), pages 64-73.
    8. Xu, Min & Meng, Qiang & Liu, Zhiyuan, 2018. "Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 60-82.
    9. Di, Xuan & Ban, Xuegang Jeff, 2019. "A unified equilibrium framework of new shared mobility systems," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 50-78.
    10. Nie, Xiaojian & Zhang, H.M., 2005. "Delay-function-based link models: their properties and computational issues," Transportation Research Part B: Methodological, Elsevier, vol. 39(8), pages 729-751, September.
    11. 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.
    12. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Timmermans, Harry, 2019. "Tolerance-based strategies for extending the column generation algorithm to the bounded rational dynamic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 102-121.
    13. Fan, Wei, 2014. "Optimizing Strategic Allocation of Vehicles for One-Way Car-sharing Systems Under Demand Uncertainty," Journal of the Transportation Research Forum, Transportation Research Forum, vol. 53(3).
    14. 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.
    15. Rotaris, Lucia & Danielis, Romeo & Maltese, Ila, 2019. "Carsharing use by college students: The case of Milan and Rome," Transportation Research Part A: Policy and Practice, Elsevier, vol. 120(C), pages 239-251.
    16. Boyacı, Burak & Zografos, Konstantinos G. & Geroliminis, Nikolas, 2015. "An optimization framework for the development of efficient one-way car-sharing systems," European Journal of Operational Research, Elsevier, vol. 240(3), pages 718-733.
    17. Han, Ke & Szeto, W.Y. & Friesz, Terry L., 2015. "Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 16-49.
    18. 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.
    19. Hu, Lu & Liu, Yang, 2016. "Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 268-299.
    20. 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.
    21. Zhou, Fan & Zheng, Zuduo & Whitehead, Jake & Washington, Simon & Perrons, Robert K. & Page, Lionel, 2020. "Preference heterogeneity in mode choice for car-sharing and shared automated vehicles," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 633-650.
    22. Ma, Jie & Xu, Min & Meng, Qiang & Cheng, Lin, 2020. "Ridesharing user equilibrium problem under OD-based surge pricing strategy," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 1-24.
    23. Li, Qing & Liao, Feixiong & Timmermans, Harry J.P. & Huang, Haijun & Zhou, Jing, 2018. "Incorporating free-floating car-sharing into an activity-based dynamic user equilibrium model: A demand-side model," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 102-123.
    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. Curtale, Riccardo & Liao, Feixiong & van der Waerden, Peter, 2021. "User acceptance of electric car-sharing services: The case of the Netherlands," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 266-282.
    2. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Tian, Qiong, 2022. "Analysis of activity duration-related charging behavioral responses of electric vehicle travelers to charging services," Transport Policy, Elsevier, vol. 123(C), pages 73-81.
    3. Zhou, Chang & Tian, Qiong & Wang, David Z.W., 2022. "A novel control strategy in mitigating bus bunching: Utilizing real-time information," Transport Policy, Elsevier, vol. 123(C), pages 1-13.
    4. Eilertsen, Ulrik & Falck-Pedersen, Olav M. & Henriksen, Jone V. & Fagerholt, Kjetil & Pantuso, Giovanni, 2024. "Joint relocation and pricing in electric car-sharing systems," European Journal of Operational Research, Elsevier, vol. 315(2), pages 553-566.
    5. Wang, Dong & Liao, Feixiong, 2023. "Incentivized user-based relocation strategies for moderating supply–demand dynamics in one-way car-sharing services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).

    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. Li, Qing & Liao, Feixiong, 2020. "Incorporating vehicle self-relocations and traveler activity chains in a bi-level model of optimal deployment of shared autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 151-175.
    3. Wang, Dong & Liao, Feixiong, 2023. "Incentivized user-based relocation strategies for moderating supply–demand dynamics in one-way car-sharing services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    4. Liu, Yang & Xie, Jiaohong & Chen, Nan, 2022. "Stochastic one-way carsharing systems with dynamic relocation incentives through preference learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    5. 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.
    6. 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.
    7. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Tian, Qiong, 2022. "Analysis of activity duration-related charging behavioral responses of electric vehicle travelers to charging services," Transport Policy, Elsevier, vol. 123(C), pages 73-81.
    8. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Rasouli, Soora & Huang, Hai-Jun, 2020. "Tolerance-based column generation for boundedly rational dynamic activity-travel assignment in large-scale networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    9. 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.
    10. Muhammad Safdar & Arshad Jamal & Hassan M. Al-Ahmadi & Muhammad Tauhidur Rahman & Meshal Almoshaogeh, 2022. "Analysis of the Influential Factors towards Adoption of Car-Sharing: A Case Study of a Megacity in a Developing Country," Sustainability, MDPI, vol. 14(5), pages 1-25, February.
    11. 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).
    12. Qin, Hu & Su, E. & Wang, Yilun & Li, Jiliu, 2022. "Branch-and-price-and-cut for the electric vehicle relocation problem in one-way carsharing systems," Omega, Elsevier, vol. 109(C).
    13. Yixi Xue & Yi Zhang & Yi Chen, 2019. "An Evaluation Framework for the Planning of Electric Car-Sharing Systems: A Combination Model of AHP-CBA-VD," Sustainability, MDPI, vol. 11(20), pages 1-22, October.
    14. 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).
    15. Ren, Shuyun & Luo, Fengji & Lin, Lei & Hsu, Shu-Chien & LI, Xuran Ivan, 2019. "A novel dynamic pricing scheme for a large-scale electric vehicle sharing network considering vehicle relocation and vehicle-grid-integration," International Journal of Production Economics, Elsevier, vol. 218(C), pages 339-351.
    16. Eilertsen, Ulrik & Falck-Pedersen, Olav M. & Henriksen, Jone V. & Fagerholt, Kjetil & Pantuso, Giovanni, 2024. "Joint relocation and pricing in electric car-sharing systems," European Journal of Operational Research, Elsevier, vol. 315(2), pages 553-566.
    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. Xu, Min & Meng, Qiang & Liu, Zhiyuan, 2018. "Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 60-82.
    19. Ma, Jie & Xu, Min & Meng, Qiang & Cheng, Lin, 2020. "Ridesharing user equilibrium problem under OD-based surge pricing strategy," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 1-24.
    20. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Timmermans, Harry, 2019. "Tolerance-based strategies for extending the column generation algorithm to the bounded rational dynamic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 102-121.

    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:transb:v:147:y:2021:i:c:p:22-41. 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/548/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.