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

Literature review of the vehicle relocation problem in one-way car sharing networks

Author

Listed:
  • Illgen, Stefan
  • Höck, Michael

Abstract

In this paper, we perform a systematic review of selected publications that offer method-based solutions to the vehicle relocation issues in car sharing networks. Asymmetric networks allowing one-way trips are the most promising form of car-sharing systems. However, the resulting vehicle imbalance across the station grid requires relocations. Typical approaches to solving the vehicle relocation problem include mixed-integer programming for strategic or operation-oriented design problems, as well as simulation models for management tasks. We survey how researchers define the decision problems related to the vehicle relocation issue, and consider their division into multistage approaches. This article offers a starting point for researchers interested in modeling one-way vehicle sharing.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:120:y:2019:i:c:p:193-204
    DOI: 10.1016/j.trb.2018.12.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518300547
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2018.12.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. 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.
    2. Kirstin Lindloff & Nadine Pieper & Nils C. Bandelow & David M. Woisetschläger, 2014. "Drivers of carsharing diffusion in Germany: an actor-centred approach," International Journal of Automotive Technology and Management, Inderscience Enterprises Ltd, vol. 14(3/4), pages 217-245.
    3. 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.
    4. Fink, Andreas & Reiners, Torsten, 2006. "Modeling and solving the short-term car rental logistics problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(4), pages 272-292, July.
    5. Brandstätter, Georg & Kahr, Michael & Leitner, Markus, 2017. "Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 17-35.
    6. Felipe F. Dias & Patrícia S. Lavieri & Venu M. Garikapati & Sebastian Astroza & Ram M. Pendyala & Chandra R. Bhat, 2017. "A behavioral choice model of the use of car-sharing and ride-sourcing services," Transportation, Springer, vol. 44(6), pages 1307-1323, November.
    7. Susan Shaheen & Nelson Chan & Helen Micheaux, 2015. "One-way carsharing’s evolution and operator perspectives from the Americas," Transportation, Springer, vol. 42(3), pages 519-536, May.
    8. 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.
    9. Long He & Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2017. "Service Region Design for Urban Electric Vehicle Sharing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 309-327, May.
    10. de Luca, Stefano & Di Pace, Roberta, 2015. "Modelling users’ behaviour in inter-urban carsharing program: A stated preference approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 71(C), pages 59-76.
    11. Li, Xiaopeng & Ma, Jiaqi & Cui, Jianxun & Ghiasi, Amir & Zhou, Fang, 2016. "Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 21-45.
    12. Gambella, Claudio & Malaguti, Enrico & Masini, Filippo & Vigo, Daniele, 2018. "Optimizing relocation operations in electric car-sharing," Omega, Elsevier, vol. 81(C), pages 234-245.
    13. 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.
    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. 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.
    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. 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.
    18. Jiyeon Jung & Yoonmo Koo, 2018. "Analyzing the Effects of Car Sharing Services on the Reduction of Greenhouse Gas (GHG) Emissions," Sustainability, MDPI, vol. 10(2), pages 1-17, February.
    19. Ma, Rui & Ban, Xuegang (Jeff) & Szeto, W.Y., 2017. "Emission modeling and pricing on single-destination dynamic traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 255-283.
    20. 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. 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.
    2. Stokkink, Patrick & Geroliminis, Nikolas, 2021. "Predictive user-based relocation through incentives in one-way car-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 230-249.
    3. Boyacı, Burak & Zografos, Konstantinos G., 2019. "Investigating the effect of temporal and spatial flexibility on the performance of one-way electric carsharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 244-272.
    4. 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).
    5. Osorio, Jesus & Lei, Chao & Ouyang, Yanfeng, 2021. "Optimal rebalancing and on-board charging of shared electric scooters," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 197-219.
    6. Alfred Benedikt Brendel & Sascha Lichtenberg & Stefan Morana & Christoph Prinz & Boris M. Hillmann, 2022. "Designing a Crowd-Based Relocation System—The Case of Car-Sharing," Sustainability, MDPI, vol. 14(12), pages 1-28, June.
    7. Li, Xiang & Wang, Xianzhe & Feng, Ziyan, 2024. "Dynamic repositioning in bike-sharing systems with uncertain demand: An improved rolling horizon framework," Omega, Elsevier, vol. 126(C).
    8. Lide Yang & Jiemin Xie & Tuo Sun & Junxian Wu & Jinquan Hou & Shuangjian Yang, 2023. "Application of Autonomous Transportation Systems: Detection of a Potential Sub-Leasing Type of Carsharing," Sustainability, MDPI, vol. 15(19), pages 1-20, September.
    9. Bansal, Vishal & Kumar, Deepak Prakash & Roy, Debjit & Subramanian, Shankar C., 2022. "Performance evaluation and optimization of design parameters for electric vehicle-sharing platforms by considering vehicle dynamics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    10. 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).
    11. 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).
    12. 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.
    13. Carrese, Stefano & D'Andreagiovanni, Fabio & Giacchetti, Tommaso & Nardin, Antonella & Zamberlan, Leonardo, 2021. "An optimization model and genetic-based matheuristic for parking slot rent optimization to carsharing," Research in Transportation Economics, Elsevier, vol. 85(C).
    14. Matthias Soppert & Beatriz Brito Oliveira & Ralph Angeles & Claudius Steinhardt, 2024. "On the benefit of combining car rental and car sharing," Journal of Business Economics, Springer, vol. 94(9), pages 1261-1298, November.
    15. Soppert, Matthias & Steinhardt, Claudius & Müller, Christian & Gönsch, Jochen & Bhogale, Prasanna M., 2023. "Matching functions for free-floating shared mobility system optimization to capture maximum walking distances," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1194-1214.
    16. 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).
    17. 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.
    18. Jingjing Jia & Shujie Ma & Yixi Xue & Deyang Kong, 2020. "Life-Cycle Break-Even Analysis of Electric Carsharing: A Comparative Study in China," Sustainability, MDPI, vol. 12(16), pages 1-29, August.
    19. 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).
    20. Mühlematter, Dominik J. & Wiedemann, Nina & Xin, Yanan & Raubal, Martin, 2024. "Spatially-aware station based car-sharing demand prediction," Journal of Transport Geography, Elsevier, vol. 114(C).
    21. Weimin Ma & Jiakai Chen & Hua Ke, 2021. "Electric Vehicle Assignment Considering Users’ Waiting Time," Sustainability, MDPI, vol. 13(23), pages 1-14, December.
    22. Zhitao Xu & Adel Elomri & Roberto Baldacci & Laoucine Kerbache & Zhenyong Wu, 2024. "Frontiers and trends of supply chain optimization in the age of industry 4.0: an operations research perspective," Annals of Operations Research, Springer, vol. 338(2), pages 1359-1401, July.
    23. 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.
    24. Yang, Jie & Hu, Lu & Jiang, Yangsheng, 2022. "An overnight relocation problem for one-way carsharing systems considering employment planning, return restrictions, and ride sharing of temporary workers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(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. Stefan Illgen & Michael Höck, 2020. "Establishing car sharing services in rural areas: a simulation-based fleet operations analysis," Transportation, Springer, vol. 47(2), pages 811-826, April.
    3. Huang, Kai & An, Kun & Correia, Gonçalo Homem de Almeida, 2020. "Planning station capacity and fleet size of one-way electric carsharing systems with continuous state of charge functions," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1075-1091.
    4. 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.
    5. 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).
    6. 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.
    7. 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.
    8. 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.
    9. Çalık, Hatice & Fortz, Bernard, 2019. "A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 121-150.
    10. 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).
    11. 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.
    12. Stokkink, Patrick & Geroliminis, Nikolas, 2021. "Predictive user-based relocation through incentives in one-way car-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 230-249.
    13. Wu, Peng, 2019. "Which battery-charging technology and insurance contract is preferred in the electric vehicle sharing business?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 124(C), pages 537-548.
    14. 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).
    15. 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.
    16. Martin, Layla & Minner, Stefan, 2021. "Feature-based selection of carsharing relocation modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    17. Miao, Hongzhi & Jia, Hongfei & Li, Jiangchen & Qiu, Tony Z., 2019. "Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology," Energy, Elsevier, vol. 169(C), pages 797-818.
    18. 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).
    19. 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.
    20. Zhang, Si & Sun, Huijun & Wang, Xu & Lv, Ying & Wu, Jianjun, 2022. "Optimization of personalized price discounting scheme for one-way station-based carsharing systems," European Journal of Operational Research, Elsevier, vol. 303(1), pages 220-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:eee:transb:v:120:y:2019:i:c:p:193-204. 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.