IDEAS home Printed from https://ideas.repec.org/a/spr/eurjtl/v5y2016i3d10.1007_s13676-014-0055-3.html
   My bibliography  Save this article

Equilibrium design of bicycle sharing systems: the case of Washington D.C

Author

Listed:
  • Rahul Nair

    (IBM Research, Ireland)

  • Elise Miller-Hooks

    (University of Maryland)

Abstract

An equilibrium network design model is formulated to determine the optimal configuration of a bicycle sharing system in Washington, D.C. Such systems involve a fleet of bicycles positioned at various stations across the network. A user is permitted to check out a bicycle at any station and return it to a station close to her destination. Operators of such systems need to determine the optimal configuration that maximizes utilization. Users employ shared-bicycles for their trips only if their travel utilities improve through their use. An equilibrium approach results in a design that supports the flows it attracts. The model takes the form of a bi-level, mixed-integer program that has a non-convex feasible region. A metaheuristic solution scheme is developed to overcome the intractability of exact solution methods for large networks. System usage patterns and travel time improvements through the use of bicycle sharing are estimated.

Suggested Citation

  • Rahul Nair & Elise Miller-Hooks, 2016. "Equilibrium design of bicycle sharing systems: the case of Washington D.C," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(3), pages 321-344, August.
    • Handle: RePEc:spr:eurjtl:v:5:y:2016:i:3:d:10.1007_s13676-014-0055-3
    DOI: 10.1007/s13676-014-0055-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13676-014-0055-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/s13676-014-0055-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. Shaheen, Susan A. & Meyn, Mollyanne & Wipyewski, Kamill, 2003. "U.S. Shared-use Vehicle Survey Findings: Opportunities and Obstacles for Carsharing and Station Car Growth," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt69x684m2, Institute of Transportation Studies, UC Berkeley.
    2. Spiess, Heinz & Florian, Michael, 1989. "Optimal strategies: A new assignment model for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 83-102, April.
    3. Jia Hao Wu & Michael Florian & Patrice Marcotte, 1994. "Transit Equilibrium Assignment: A Model and Solution Algorithms," Transportation Science, INFORMS, vol. 28(3), pages 193-203, August.
    4. Lin, Jenn-Rong & Yang, Ta-Hui, 2011. "Strategic design of public bicycle sharing systems with service level constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(2), pages 284-294, March.
    5. Shaheen, Susan A & Meyn, Mollyanne & Wipyewski, Kamill, 2003. "U.S. Shared-Use Vehicle Survey Findings: Opportunities and Obstacles for Carsharing and Station Car Growth," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4vq0g0xd, Institute of Transportation Studies, UC Berkeley.
    6. Lozano, Angelica & Storchi, Giovanni, 2001. "Shortest viable path algorithm in multimodal networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(3), pages 225-241, March.
    7. Anjali Awasthi & Satyaveer S. Chauhan & Xavier Hurteau & Dominique Breuil, 2008. "An Analytical Hierarchical Process-based decision-making approach for selecting car-sharing stations in medium size agglomerations," International Journal of Information and Decision Sciences, Inderscience Enterprises Ltd, vol. 1(1), pages 66-97.
    8. Nguyen, S. & Pallottino, S., 1988. "Equilibrium traffic assignment for large scale transit networks," European Journal of Operational Research, Elsevier, vol. 37(2), pages 176-186, November.
    9. Rodier, Caroline J. & Shaheen, Susan & Novick, Linda, 2004. "Improving Bay Area Rapid Transit (BART) district Connectivity and Access with the Segway Human Transporter and other Low Speed Mobility Devices," Institute of Transportation Studies, Working Paper Series qt6x0767zk, Institute of Transportation Studies, UC Davis.
    10. Shaheen, Susan & Rodier, Caroline J. & Seelig, Joshua, 2005. "EasyConnect II: Integrating Transportation, Information, and Energy Technologies at Transit Oriented Developments," Institute of Transportation Studies, Working Paper Series qt97x6n4dz, Institute of Transportation Studies, UC Davis.
    11. Ziliaskopoulos, Athanasios & Wardell, Whitney, 2000. "An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays," European Journal of Operational Research, Elsevier, vol. 125(3), pages 486-502, September.
    12. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    13. Rahul Nair & Elise Miller-Hooks, 2011. "Fleet Management for Vehicle Sharing Operations," Transportation Science, INFORMS, vol. 45(4), pages 524-540, November.
    14. Shaheen, Susan & Rodier, Caroline J. & Seelig, Joshua, 2005. "EasyConnect II: Integrating Transportation, Information, and Energy Technologies at Transit Oriented Developments," Institute of Transportation Studies, Working Paper Series qt27t0077d, Institute of Transportation Studies, UC Davis.
    15. 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.
    16. Rodier, Caroline J. & Shaheen, Susan A. & Novick, Linda, 2004. "Improving Bay Area Rapid Transit (BART) District Connectivity and Access with the Segway Human Transporter and Other Low Speed Mobility Devices," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt7486s65s, Institute of Transportation Studies, UC Berkeley.
    17. Luce Brotcorne & Martine Labbé & Patrice Marcotte & Gilles Savard, 2008. "Joint Design and Pricing on a Network," Operations Research, INFORMS, vol. 56(5), pages 1104-1115, October.
    18. Patrice Marcotte & Sang Nguyen & Alexandre Schoeb, 2004. "A Strategic Flow Model of Traffic Assignment in Static Capacitated Networks," Operations Research, INFORMS, vol. 52(2), pages 191-212, April.
    19. Shaheen, Susan & Rodier, Caroline J., 2006. "EasyConnect: Low-Speed Modes Linked to Transit Planning Project," Institute of Transportation Studies, Working Paper Series qt97c7b41r, Institute of Transportation Studies, UC Davis.
    20. 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.
    21. Shaheen, Susan & Rodier, Caroline & Seelig, Joshua, 2005. "EasyConnect II: Integrating Transportation, Information, and Energy Technologies at Transit Oriented Developments," Institute of Transportation Studies, Working Paper Series qt9mc515hg, Institute of Transportation Studies, UC Davis.
    22. 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.
    23. Shaheen, Susan & Rodier, Caroline J. & Eaken, Amanda M., 2004. "Improving Bay Area Rapid Transit (BART) District Connectivity and Access with the Segway Human Transporter and Other Low-Speed Mobility Devices," Institute of Transportation Studies, Working Paper Series qt0z09g3kg, Institute of Transportation Studies, UC Davis.
    24. Rosemary T. Berger & S. Raghavan, 2004. "Long-Distance Access Network Design," Management Science, INFORMS, vol. 50(3), pages 309-325, March.
    25. Shaheen, Susan & Rodier, Caroline, 2006. "EasyConnect: Low-Speed Modes Linked to Transit Planning Project," Institute of Transportation Studies, Working Paper Series qt7xd8q2p7, Institute of Transportation Studies, UC Davis.
    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. Ç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.
    2. Arias-Molinares, Daniela & Xu, Yihan & Büttner, Benjamin & Duran-Rodas, David, 2023. "Exploring key spatial determinants for mobility hub placement based on micromobility ridership," Journal of Transport Geography, Elsevier, vol. 110(C).
    3. Song, Jiatong & Li, Baicheng & Szeto, W.Y. & Zhan, Xingbin, 2024. "A station location design problem in a bike-sharing system with both conventional and electric shared bikes considering bike users’ roaming delay costs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    4. Xanthopoulos, Stavros & van der Tuin, Marieke & Sharif Azadeh, Shadi & Correia, Gonçalo Homem de Almeida & van Oort, Niels & Snelder, Maaike, 2024. "Optimization of the location and capacity of shared multimodal mobility hubs to maximize travel utility in urban areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(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. 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.
    2. Rahul Nair & Elise Miller-Hooks, 2011. "Fleet Management for Vehicle Sharing Operations," Transportation Science, INFORMS, vol. 45(4), pages 524-540, November.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. Jiang, Y. & Szeto, W.Y., 2016. "Reliability-based stochastic transit assignment: Formulations and capacity paradox," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 181-206.
    8. 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.
    9. Legros, Benjamin, 2019. "Dynamic repositioning strategy in a bike-sharing system; how to prioritize and how to rebalance a bike station," European Journal of Operational Research, Elsevier, vol. 272(2), pages 740-753.
    10. Lo, Hong K. & Yip, C. W. & Wan, K. H., 2003. "Modeling transfer and non-linear fare structure in multi-modal network," Transportation Research Part B: Methodological, Elsevier, vol. 37(2), pages 149-170, February.
    11. Hu, Lu & Liu, Yang, 2016. "Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 268-299.
    12. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    13. Wu, Di & Yin, Yafeng & Lawphongpanich, Siriphong, 2011. "Pareto-improving congestion pricing on multimodal transportation networks," European Journal of Operational Research, Elsevier, vol. 210(3), pages 660-669, May.
    14. 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).
    15. Miller-Hooks, Elise & Mahmassani, Hani, 2003. "Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks," European Journal of Operational Research, Elsevier, vol. 146(1), pages 67-82, April.
    16. Hamdouch, Younes & Lawphongpanich, Siriphong, 2008. "Schedule-based transit assignment model with travel strategies and capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 663-684, August.
    17. Philipp Ströhle & Christoph M. Flath & Johannes Gärttner, 2019. "Leveraging Customer Flexibility for Car-Sharing Fleet Optimization," Service Science, INFORMS, vol. 53(1), pages 42-61, February.
    18. Rodier, Caroline J. & Shaheen, Susan, 2008. "Low-Speed Modes Linked to Public Transit Field Test Results," Institute of Transportation Studies, Working Paper Series qt6dv0v3qg, Institute of Transportation Studies, UC Davis.
    19. Roberto Cominetti & José Correa, 2001. "Common-Lines and Passenger Assignment in Congested Transit Networks," Transportation Science, INFORMS, vol. 35(3), pages 250-267, August.
    20. Belgacem Bouzaïene-Ayari & Michel Gendreau & Sang Nguyen, 2001. "Modeling Bus Stops in Transit Networks: A Survey and New Formulations," Transportation Science, INFORMS, vol. 35(3), pages 304-321, August.

    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:eurjtl:v:5:y:2016:i:3:d:10.1007_s13676-014-0055-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.