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

    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. 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.
    3. repec:cdl:itsdav:qt79v822k5 is not listed on IDEAS
    4. repec:cdl:itsrrp:qt6qg8q6ft is not listed on IDEAS
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    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. Xue, Mengtian & Zhang, Bin & Chen, Siyuan & Zhao, Yuandong & Wang, Zhaohua, 2024. "How does extreme temperature affect shared travel? Evidence from bike-sharing order flow in China," Journal of Transport Geography, Elsevier, vol. 118(C).
    2. Muhammad Usama & Yongjun Shen & Onaira Zahoor, 2019. "Towards an Energy Efficient Solution for Bike-Sharing Rebalancing Problems: A Battery Electric Vehicle Scenario," Energies, MDPI, vol. 12(13), pages 1-21, June.
    3. Xing, Yingying & Wang, Ke & Lu, Jian John, 2020. "Exploring travel patterns and trip purposes of dockless bike-sharing by analyzing massive bike-sharing data in Shanghai, China," Journal of Transport Geography, Elsevier, vol. 87(C).
    4. 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.
    5. 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.
    6. Ding, Hongliang & Lu, Yuhuan & Sze, N.N. & Li, Haojie, 2022. "Effect of dockless bike-sharing scheme on the demand for London Cycle Hire at the disaggregate level using a deep learning approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 166(C), pages 150-163.
    7. 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.
    8. Yongji Jia & Wang Zeng & Yanting Xing & Dong Yang & Jia Li, 2020. "The Bike-Sharing Rebalancing Problem Considering Multi-Energy Mixed Fleets and Traffic Restrictions," Sustainability, MDPI, vol. 13(1), pages 1-15, December.
    9. 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.
    10. Kyoungok Kim, 2024. "Discovering spatiotemporal usage patterns of a bike-sharing system by type of pass: a case study from Seoul," Transportation, Springer, vol. 51(4), pages 1373-1407, August.
    11. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Tang, Fang, 2020. "Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    12. 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.
    13. Bean, Richard & Pojani, Dorina & Corcoran, Jonathan, 2021. "How does weather affect bikeshare use? A comparative analysis of forty cities across climate zones," Journal of Transport Geography, Elsevier, vol. 95(C).
    14. 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.
    15. Noland, Robert B., 2021. "Scootin’ in the rain: Does weather affect micromobility?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 114-123.
    16. Dongxu Liu & Hongzhao Dong, 2023. "A data-driven clustering method for redistribution timing of a public bicycle sharing program," Public Transport, Springer, vol. 15(3), pages 629-649, October.
    17. 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).
    18. 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).
    19. Carlos Diez & Javier Palanca & Victor Sanchez-Anguix & Stella Heras & Adriana Giret & Vicente Julián, 2019. "Towards a Persuasive Recommender for Bike Sharing Systems: A Defeasible Argumentation Approach," Energies, MDPI, vol. 12(4), pages 1-19, February.
    20. Wang, Haoyun & Noland, Robert B., 2021. "Bikeshare and subway ridership changes during the COVID-19 pandemic in New York City," Transport Policy, Elsevier, vol. 106(C), pages 262-270.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.