IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v22y2022i2d10.1007_s12351-020-00569-3.html
   My bibliography  Save this article

Management of resource allocation on vehicle-sharing schemes: the case of Thessaloniki’s bike-sharing system

Author

Listed:
  • Georgia Aifadopoulou

    (Centre for Research and Technology Hellas - Hellenic Institute of Transport)

  • Georgios Tsaples

    (Centre for Research and Technology Hellas - Hellenic Institute of Transport)

  • Josep Maria Salanova Grau

    (Centre for Research and Technology Hellas - Hellenic Institute of Transport)

  • Ioannis Mallidis

    (Centre for Research and Technology Hellas - Hellenic Institute of Transport)

  • Nikolaos Sariannidis

    (University of Western Macedonia)

Abstract

The purpose of this paper is to propose a holistic optimization-based framework for addressing the re-balancing problem of vehicle-sharing schemes. In order to address this issue, the problem is decomposed into three (3) sub-problems that include: (1) the dynamic prediction of vehicle demand in stations or zones (in the case of free-floating systems); (2) the optimization of the assignment of vehicles from stations/zones using the predicted demand of the first step; and (3) the optimization of the route that the re-balancing vehicle should follow, under transverse distance minimization objectives, and given the optimized assignment of the second step. As the route optimization of the rebalancing vehicle is computationally intensive, a heuristic algorithm is developed that transforms the route optimization problem into the one (1)-Commodity Pickup and Delivery Capacitated Traveling Salesman Problem. The applicability of the proposed methodology is illustrated through its application on the real case of the bike-sharing system in the city of Thessaloniki in Greece.

Suggested Citation

  • Georgia Aifadopoulou & Georgios Tsaples & Josep Maria Salanova Grau & Ioannis Mallidis & Nikolaos Sariannidis, 2022. "Management of resource allocation on vehicle-sharing schemes: the case of Thessaloniki’s bike-sharing system," Operational Research, Springer, vol. 22(2), pages 1001-1016, April.
  • Handle: RePEc:spr:operea:v:22:y:2022:i:2:d:10.1007_s12351-020-00569-3
    DOI: 10.1007/s12351-020-00569-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-020-00569-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s12351-020-00569-3?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. Faghih-Imani, Ahmadreza & Hampshire, Robert & Marla, Lavanya & Eluru, Naveen, 2017. "An empirical analysis of bike sharing usage and rebalancing: Evidence from Barcelona and Seville," Transportation Research Part A: Policy and Practice, Elsevier, vol. 97(C), pages 177-191.
    2. Shaheen, Susan & Guzman, Stacey & Zhang, Hua, 2010. "Bikesharing in Europe, the Americas, and Asia: Past, Present, and Future," Institute of Transportation Studies, Working Paper Series qt79v822k5, Institute of Transportation Studies, UC Davis.
    3. Woods, Ruth & Masthoff, Judith, 2017. "A comparison of car driving, public transport and cycling experiences in three European cities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 103(C), pages 211-222.
    4. Kim, Kyoungok, 2018. "Investigation on the effects of weather and calendar events on bike-sharing according to the trip patterns of bike rentals of stations," Journal of Transport Geography, Elsevier, vol. 66(C), pages 309-320.
    5. Friman, Margareta & Gärling, Tommy & Ettema, Dick & Olsson, Lars E., 2017. "How does travel affect emotional well-being and life satisfaction?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 106(C), pages 170-180.
    6. Corcoran, Jonathan & Li, Tiebei & Rohde, David & Charles-Edwards, Elin & Mateo-Babiano, Derlie, 2014. "Spatio-temporal patterns of a Public Bicycle Sharing Program: the effect of weather and calendar events," Journal of Transport Geography, Elsevier, vol. 41(C), pages 292-305.
    7. Shaheen, Susan A & Guzman, Stacey & Zhang, Hua, 2010. "Bikesharing in Europe, the Americas, and Asia: Past, Present and Future," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6qg8q6ft, Institute of Transportation Studies, UC Berkeley.
    8. Erdoğan, Güneş & Laporte, Gilbert & Wolfler Calvo, Roberto, 2014. "The static bicycle relocation problem with demand intervals," European Journal of Operational Research, Elsevier, vol. 238(2), pages 451-457.
    9. Panagiotis Vaitsis & Socrates Basbas & Andreas Nikiforiadis, 2019. "How Eudaimonic Aspect of Subjective Well-Being Affect Transport Mode Choice? The Case of Thessaloniki, Greece," Social Sciences, MDPI, vol. 8(1), pages 1-19, January.
    10. Alvarez-Valdes, Ramon & Belenguer, Jose M. & Benavent, Enrique & Bermudez, Jose D. & Muñoz, Facundo & Vercher, Enriqueta & Verdejo, Francisco, 2016. "Optimizing the level of service quality of a bike-sharing system," Omega, Elsevier, vol. 62(C), pages 163-175.
    11. Noland, Robert B. & Smart, Michael J. & Guo, Ziye, 2016. "Bikeshare trip generation in New York City," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 164-181.
    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. Gu, Wei & Yu, Xiaoru & Zhang, Shichen & Yan, Xiangbin & Wang, Chen, 2023. "To outsource or not: Bike-share rebalancing strategies under the service quality deviation of a third party," European Journal of Operational Research, Elsevier, vol. 310(2), pages 847-859.

    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. Yuanyuan Zhang & Yuming Zhang, 2018. "Associations between Public Transit Usage and Bikesharing Behaviors in The United States," Sustainability, MDPI, vol. 10(6), pages 1-20, June.
    2. Zhao, De & Ong, Ghim Ping & Wang, Wei & Hu, Xiao Jian, 2019. "Effect of built environment on shared bicycle reallocation: A case study on Nanjing, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 128(C), pages 73-88.
    3. Alain Quilliot & Antoine Sarbinowski & Hélène Toussaint, 2021. "Vehicle driven approaches for non preemptive vehicle relocation with integrated quality criterion in a vehicle sharing system," Annals of Operations Research, Springer, vol. 298(1), pages 445-468, March.
    4. Wang, Jueyu & Lindsey, Greg, 2019. "Do new bike share stations increase member use: A quasi-experimental study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 1-11.
    5. Caulfield, Brian & O'Mahony, Margaret & Brazil, William & Weldon, Peter, 2017. "Examining usage patterns of a bike-sharing scheme in a medium sized city," Transportation Research Part A: Policy and Practice, Elsevier, vol. 100(C), pages 152-161.
    6. Suzanne Maas & Paraskevas Nikolaou & Maria Attard & Loukas Dimitriou, 2021. "Heat, Hills and the High Season: A Model-Based Comparative Analysis of Spatio-Temporal Factors Affecting Shared Bicycle Use in Three Southern European Islands," Sustainability, MDPI, vol. 13(6), pages 1-21, March.
    7. Kim, Kyoungok, 2023. "Investigation of modal integration of bike-sharing and public transit in Seoul for the holders of 365-day passes," Journal of Transport Geography, Elsevier, vol. 106(C).
    8. Dong, Xiaoyang & Zhang, Bin & Wang, Zhaohua, 2023. "Impact of land use on bike-sharing travel patterns: Evidence from large scale data analysis in China," Land Use Policy, Elsevier, vol. 133(C).
    9. Morton, Craig, 2020. "The demand for cycle sharing: Examining the links between weather conditions, air quality levels, and cycling demand for regular and casual users," Journal of Transport Geography, Elsevier, vol. 88(C).
    10. Younes, Hannah & Zou, Zhenpeng & Wu, Jiahui & Baiocchi, Giovanni, 2020. "Comparing the Temporal Determinants of Dockless Scooter-share and Station-based Bike-share in Washington, D.C," Transportation Research Part A: Policy and Practice, Elsevier, vol. 134(C), pages 308-320.
    11. Gu, Tianqi & Kim, Inhi & Currie, Graham, 2019. "Measuring immediate impacts of a new mass transit system on an existing bike-share system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 124(C), pages 20-39.
    12. Younes, Hannah & Nasri, Arefeh & Baiocchi, Giovanni & Zhang, Lei, 2019. "How transit service closures influence bikesharing demand; lessons learned from SafeTrack project in Washington, D.C. metropolitan area," Journal of Transport Geography, Elsevier, vol. 76(C), pages 83-92.
    13. Lidong Zhu & Mujahid Ali & Elżbieta Macioszek & Mahdi Aghaabbasi & Amin Jan, 2022. "Approaching Sustainable Bike-Sharing Development: A Systematic Review of the Influence of Built Environment Features on Bike-Sharing Ridership," Sustainability, MDPI, vol. 14(10), pages 1-17, May.
    14. Elżbieta Macioszek & Paulina Świerk & Agata Kurek, 2020. "The Bike-Sharing System as an Element of Enhancing Sustainable Mobility—A Case Study based on a City in Poland," Sustainability, MDPI, vol. 12(8), pages 1-29, April.
    15. Li, Shaoying & Zhuang, Caigang & Tan, Zhangzhi & Gao, Feng & Lai, Zhipeng & Wu, Zhifeng, 2021. "Inferring the trip purposes and uncovering spatio-temporal activity patterns from dockless shared bike dataset in Shenzhen, China," Journal of Transport Geography, Elsevier, vol. 91(C).
    16. Mix, Richard & Hurtubia, Ricardo & Raveau, Sebastián, 2022. "Optimal location of bike-sharing stations: A built environment and accessibility approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 126-142.
    17. Fabio Kon & Éderson Cássio Ferreira & Higor Amario Souza & Fábio Duarte & Paolo Santi & Carlo Ratti, 2022. "Abstracting mobility flows from bike-sharing systems," Public Transport, Springer, vol. 14(3), pages 545-581, October.
    18. Carlos M. Vallez & Mario Castro & David Contreras, 2021. "Challenges and Opportunities in Dock-Based Bike-Sharing Rebalancing: A Systematic Review," Sustainability, MDPI, vol. 13(4), pages 1-26, February.
    19. Imen Haj Salah & Vasu Dev Mukku & Malte Kania & Tom Assmann & Hartmut Zadek, 2022. "Implications of the Relocation Type and Frequency for Shared Autonomous Bike Service: Comparison between the Inner and Complete City Scenarios for Magdeburg as a Case Study," Sustainability, MDPI, vol. 14(10), pages 1-18, May.
    20. Kim, Minjun & Cho, Gi-Hyoug, 2021. "Analysis on bike-share ridership for origin-destination pairs: Effects of public transit route characteristics and land-use patterns," Journal of Transport Geography, Elsevier, vol. 93(C).

    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:spr:operea:v:22:y:2022:i:2:d:10.1007_s12351-020-00569-3. 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.