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. repec:cdl:itsdav:qt79v822k5 is not listed on IDEAS
    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. repec:cdl:itsrrp:qt6qg8q6ft is not listed on IDEAS
    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. 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. Mehzabin Tuli, Farzana & Mitra, Suman & Crews, Mariah B., 2021. "Factors influencing the usage of shared E-scooters in Chicago," Transportation Research Part A: Policy and Practice, Elsevier, vol. 154(C), pages 164-185.
    7. Bulhões, Teobaldo & Subramanian, Anand & Erdoğan, Güneş & Laporte, Gilbert, 2018. "The static bike relocation problem with multiple vehicles and visits," European Journal of Operational Research, Elsevier, vol. 264(2), pages 508-523.
    8. Yi Yao & Yifang Zhang & Lixin Tian & Nianxing Zhou & Zhilin Li & Minggang Wang, 2019. "Analysis of Network Structure of Urban Bike-Sharing System: A Case Study Based on Real-Time Data of a Public Bicycle System," Sustainability, MDPI, vol. 11(19), pages 1-17, September.
    9. Zhang, Ziru & Krishnakumari, Panchamy & Schulte, Frederik & van Oort, Niels, 2023. "Improving the service of E-bike sharing by demand pattern analysis: A data-driven approach," Research in Transportation Economics, Elsevier, vol. 101(C).
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Kuo, Pei-Fen & Shen, Chung-Wei & Chiu, Chui-Sheng, 2021. "The impact of large-scale events: A difference-in-difference model for a Pokémon go safari zone event in Tainan and its effect on bikeshare systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 283-299.
    15. 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.
    16. 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.
    17. 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.
    18. 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).
    19. Bruno Albert Neumann-Saavedra & Teodor Gabriel Crainic & Bernard Gendron & Dirk Christian Mattfeld & Michael Römer, 2020. "Integrating Resource Management in Service Network Design for Bike-Sharing Systems," Transportation Science, INFORMS, vol. 54(5), pages 1251-1271, September.
    20. 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.

    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.