IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i7p1885-d218142.html
   My bibliography  Save this article

Dynamic Scheduling Based on Predicted Inventory Variation Rate for Public Bicycle System

Author

Listed:
  • Liang Gao

    (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China)

  • Wei Xu

    (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China)

  • Yifeng Duan

    (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China)

Abstract

To improve efficiency and reduce the total scheduling cost of the public bicycle system (PBS), dynamic scheduling based on the predicted inventory variation rate (DS-PIVR) is proposed. Regarding a station in the PBS as an inventory system, its inventory variation rate during the scheduling period and its inventory rate at the end of the scheduling period were predicted based on the stationary Markov process condition. A mixed integer programming (MIP) model, whose objective is to minimize the total scheduling distance, was established to describe the dynamic scheduling problem (DSP). Results from Boston and Washington D.C. PBSs show that, when compared to the dynamic scheduling based on the rolling horizon (DS-RH), the DS-PIVR method could at most shorten the routing distance by 62.25% (for Boston) and 74.7% (for Washington D.C.) among all scheduling areas, and could at most shorten the total routing distance for the whole PBS by 21.06% (for Boston) and 17.26% (for Washington D.C.). Moreover, the DS-PIVR method makes the repositioning vehicle journey only once and keeps the inventory rate of each station in balance during the scheduling period. Furthermore, the DS-PIVR method provides a promising reference to improve the operation efficiency by reducing the scheduling cost and the quality of service by satisfying the users’ demand in time during the rush hours for the PBS operators.

Suggested Citation

  • Liang Gao & Wei Xu & Yifeng Duan, 2019. "Dynamic Scheduling Based on Predicted Inventory Variation Rate for Public Bicycle System," Sustainability, MDPI, vol. 11(7), pages 1-11, March.
    • Handle: RePEc:gam:jsusta:v:11:y:2019:i:7:p:1885-:d:218142
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/7/1885/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/11/7/1885/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Schuijbroek, J. & Hampshire, R.C. & van Hoeve, W.-J., 2017. "Inventory rebalancing and vehicle routing in bike sharing systems," European Journal of Operational Research, Elsevier, vol. 257(3), pages 992-1004.
    2. Li, Yanfeng & Szeto, W.Y. & Long, Jiancheng & Shui, C.S., 2016. "A multiple type bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 263-278.
    3. 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.
    4. Tal Raviv & Ofer Kolka, 2013. "Optimal inventory management of a bike-sharing station," IISE Transactions, Taylor & Francis Journals, vol. 45(10), pages 1077-1093.
    5. Zhang, Dong & Yu, Chuhang & Desai, Jitamitra & Lau, H.Y.K. & Srivathsan, Sandeep, 2017. "A time-space network flow approach to dynamic repositioning in bicycle sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 188-207.
    6. Erdoğan, Güneş & Battarra, Maria & Wolfler Calvo, Roberto, 2015. "An exact algorithm for the static rebalancing problem arising in bicycle sharing systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 667-679.
    7. Linfeng Li & Miyuan Shan, 2016. "Bidirectional Incentive Model for Bicycle Redistribution of a Bicycle Sharing System during Rush Hour," Sustainability, MDPI, vol. 8(12), pages 1-15, December.
    8. John Pucher & Ralph Buehler, 2017. "Cycling towards a more sustainable transport future," Transport Reviews, Taylor & Francis Journals, vol. 37(6), pages 689-694, November.
    9. Elliot Fishman, 2016. "Bikeshare: A Review of Recent Literature," Transport Reviews, Taylor & Francis Journals, vol. 36(1), pages 92-113, January.
    10. Shaheen, Susan PhD & Martin, Elliot PhD & Cohen, Adam, 2013. "Public Bikesharing and Modal Shift Behavior: A Comparative Study of Early Bikesharing Systems in North America," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt7010k9p3, Institute of Transportation Studies, UC Berkeley.
    11. Billy E. Gillett & Leland R. Miller, 1974. "A Heuristic Algorithm for the Vehicle-Dispatch Problem," Operations Research, INFORMS, vol. 22(2), pages 340-349, April.
    12. Forma, Iris A. & Raviv, Tal & Tzur, Michal, 2015. "A 3-step math heuristic for the static repositioning problem in bike-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 230-247.
    13. Dell'Amico, Mauro & Hadjicostantinou, Eleni & Iori, Manuel & Novellani, Stefano, 2014. "The bike sharing rebalancing problem: Mathematical formulations and benchmark instances," Omega, Elsevier, vol. 45(C), pages 7-19.
    Full references (including those not matched with items on IDEAS)

    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. Wang, Yi-Jia & Kuo, Yong-Hong & Huang, George Q. & Gu, Weihua & Hu, Yaohua, 2022. "Dynamic demand-driven bike station clustering," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    2. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    3. 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.
    4. Dell’Amico, Mauro & Iori, Manuel & Novellani, Stefano & Subramanian, Anand, 2018. "The Bike sharing Rebalancing Problem with Stochastic Demands," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 362-380.
    5. Bahman Lahoorpoor & Hamed Faroqi & Abolghasem Sadeghi-Niaraki & Soo-Mi Choi, 2019. "Spatial Cluster-Based Model for Static Rebalancing Bike Sharing Problem," Sustainability, MDPI, vol. 11(11), pages 1-21, June.
    6. Huang, Di & Chen, Xinyuan & Liu, Zhiyuan & Lyu, Cheng & Wang, Shuaian & Chen, Xuewu, 2020. "A static bike repositioning model in a hub-and-spoke network framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    7. 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.
    8. 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.
    9. Ye Ding & Jiantong Zhang & Jiaqing Sun, 2022. "Branch-and-Price-and-Cut for the Heterogeneous Fleet and Multi-Depot Static Bike Rebalancing Problem with Split Load," Sustainability, MDPI, vol. 14(17), pages 1-24, August.
    10. Mohammed Elhenawy & Hesham A. Rakha & Youssef Bichiou & Mahmoud Masoud & Sebastien Glaser & Jack Pinnow & Ahmed Stohy, 2021. "A Feasible Solution for Rebalancing Large-Scale Bike Sharing Systems," Sustainability, MDPI, vol. 13(23), pages 1-19, December.
    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. Lv, Chang & Zhang, Chaoyong & Lian, Kunlei & Ren, Yaping & Meng, Leilei, 2020. "A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 1-21.
    13. Çelebi, Dilay & Yörüsün, Aslı & Işık, Hanife, 2018. "Bicycle sharing system design with capacity allocations," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 86-98.
    14. Ho, Sin C. & Szeto, W.Y., 2017. "A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 340-363.
    15. Szeto, W.Y. & Shui, C.S., 2018. "Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 176-211.
    16. Dehdari Ebrahimi, Zhila & Momenitabar, Mohsen & Nasri, Arefeh A. & Mattson, Jeremy, 2022. "Using a GIS-based spatial approach to determine the optimal locations of bikeshare stations: The case of Washington D.C," Transport Policy, Elsevier, vol. 127(C), pages 48-60.
    17. Lv, Chang & Zhang, Chaoyong & Lian, Kunlei & Ren, Yaping & Meng, Leilei, 2022. "A two-echelon fuzzy clustering based heuristic for large-scale bike sharing repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 54-75.
    18. Li, Yanfeng & Liu, Yang, 2021. "The static bike rebalancing problem with optimal user incentives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    19. Zhang, Dong & Yu, Chuhang & Desai, Jitamitra & Lau, H.Y.K. & Srivathsan, Sandeep, 2017. "A time-space network flow approach to dynamic repositioning in bicycle sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 188-207.
    20. Xue Bai & Ning Ma & Kwai-Sang Chin, 2022. "Hybrid Heuristic for the Multi-Depot Static Bike Rebalancing and Collection Problem," Mathematics, MDPI, vol. 10(23), pages 1-28, December.

    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:gam:jsusta:v:11:y:2019:i:7:p:1885-:d:218142. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.