Skip to main content
Erschienen in: EURO Journal on Transportation and Logistics 3/2016

01.08.2016 | Research Paper

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

verfasst von: Rahul Nair, Elise Miller-Hooks

Erschienen in: EURO Journal on Transportation and Logistics | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Awasthi A, Breuil D, Chauhan SS, Parent M, Reveillere T (2007) A multicriteria decision making approach for carsharing stations selection. J Decis Syst 16(1):57–78CrossRef Awasthi A, Breuil D, Chauhan SS, Parent M, Reveillere T (2007) A multicriteria decision making approach for carsharing stations selection. J Decis Syst 16(1):57–78CrossRef
Zurück zum Zitat Awasthi A, Chauhan S, Hurteau X, Breuil D (2008) An analytical hierarchical process-based decision-making approach for selecting car-sharing stations in medium size agglomerations. Int J Inf Decis Sci 1(1):66–97 Awasthi A, Chauhan S, Hurteau X, Breuil D (2008) An analytical hierarchical process-based decision-making approach for selecting car-sharing stations in medium size agglomerations. Int J Inf Decis Sci 1(1):66–97
Zurück zum Zitat Balakrishnan A, Magnanti T, Shulman A, Wong R (1991) Models for planning capacity expansion in local access telecommunication networks. Ann Oper Res 33(4):237–284CrossRef Balakrishnan A, Magnanti T, Shulman A, Wong R (1991) Models for planning capacity expansion in local access telecommunication networks. Ann Oper Res 33(4):237–284CrossRef
Zurück zum Zitat Bard J (1998) Practical bilevel optimization: algorithms and applications. Kluwer Academic Pub. Bard J (1998) Practical bilevel optimization: algorithms and applications. Kluwer Academic Pub.
Zurück zum Zitat Barth M, Todd M (1999) Simulation model performance analysis of a multiple station shared vehicle system. Transp Res Part C 7(4):237–259CrossRef Barth M, Todd M (1999) Simulation model performance analysis of a multiple station shared vehicle system. Transp Res Part C 7(4):237–259CrossRef
Zurück zum Zitat Berger R, Raghavan S (2004) Long-distance access network design. Manag Sci 50(3):309–325CrossRef Berger R, Raghavan S (2004) Long-distance access network design. Manag Sci 50(3):309–325CrossRef
Zurück zum Zitat Brotcorne L, Labbe M, Marcotte P, Savard) G (2008) Joint design and pricing on a network. Oper Res pp 1104–1115 Brotcorne L, Labbe M, Marcotte P, Savard) G (2008) Joint design and pricing on a network. Oper Res pp 1104–1115
Zurück zum Zitat Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann Oper Res 153(1):235–256CrossRef Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann Oper Res 153(1):235–256CrossRef
Zurück zum Zitat Correia GHdA, Antunes AP (2012) Optimization approach to depot location and trip selection in one-way carsharing systems. Transp Res Part E Logist Transp Rev 48(1):233–247CrossRef Correia GHdA, Antunes AP (2012) Optimization approach to depot location and trip selection in one-way carsharing systems. Transp Res Part E Logist Transp Rev 48(1):233–247CrossRef
Zurück zum Zitat Costinett P, Jain M, Moeckel R, Wardell E, Weidner T (2009) Maryland statewide transportation model user’s guide: draft report. Tech rep, Maryland DOT State Highway Administration Costinett P, Jain M, Moeckel R, Wardell E, Weidner T (2009) Maryland statewide transportation model user’s guide: draft report. Tech rep, Maryland DOT State Highway Administration
Zurück zum Zitat Friedman D (1972) Public vehicle rental system: determination of feasibility. In: selected Proceedings of a Conference on Methods and Concepts of Forecasting Travel Demands, pp 49–74. Friedman D (1972) Public vehicle rental system: determination of feasibility. In: selected Proceedings of a Conference on Methods and Concepts of Forecasting Travel Demands, pp 49–74.
Zurück zum Zitat Froehlich J, Neumann J, Oliver N (2008) Measuring the pulse of the city through shared bicycle programs. In: proceedings of Urban Sense 08, Raleigh, NC, USA, pp 16–20. Froehlich J, Neumann J, Oliver N (2008) Measuring the pulse of the city through shared bicycle programs. In: proceedings of Urban Sense 08, Raleigh, NC, USA, pp 16–20.
Zurück zum Zitat Gallo G, Longo G, Pallottino Sang S (1993) Directed hypergraphs and applications. Discret Appl Math 42(2–3):177–201CrossRef Gallo G, Longo G, Pallottino Sang S (1993) Directed hypergraphs and applications. Discret Appl Math 42(2–3):177–201CrossRef
Zurück zum Zitat Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-wesley, Reading Menlo Park Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-wesley, Reading Menlo Park
Zurück zum Zitat Holland J (1992) Adaptation in natural and artificial systems. MIT press, Cambridge, MA Holland J (1992) Adaptation in natural and artificial systems. MIT press, Cambridge, MA
Zurück zum Zitat Kaltenbrunner A, Meza R, Grivolla J, Codina J, Banchs R (2010) Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system. Pervasive Mob Comput 6(4):455–466CrossRef Kaltenbrunner A, Meza R, Grivolla J, Codina J, Banchs R (2010) Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system. Pervasive Mob Comput 6(4):455–466CrossRef
Zurück zum Zitat Katzev R (2003) Car sharing: a new approach to urban transportation problems. Anal Soc Issu Pub Policy 3(1):65–86CrossRef Katzev R (2003) Car sharing: a new approach to urban transportation problems. Anal Soc Issu Pub Policy 3(1):65–86CrossRef
Zurück zum Zitat Kek A, Cheu R, Chor M (2006) Relocation simulation model for multiple-station shared-use vehicle systems. Transp Res Rec 1986(-1):81–88 Kek A, Cheu R, Chor M (2006) Relocation simulation model for multiple-station shared-use vehicle systems. Transp Res Rec 1986(-1):81–88
Zurück zum Zitat Kek A, Cheu R, Meng Q, Fung C (2009) A decision support system for vehicle relocation operations in carsharing systems. Transp Res Part E 45:149–158CrossRef Kek A, Cheu R, Meng Q, Fung C (2009) A decision support system for vehicle relocation operations in carsharing systems. Transp Res Part E 45:149–158CrossRef
Zurück zum Zitat Krzywinski M, Schein J, Birol I, Connors J, Gascoyne R, Horsman D, Jones S, Marra M (2009) Circos: an information aesthetic for comparative genomics. Genome Res 19(9):1639–1645CrossRef Krzywinski M, Schein J, Birol I, Connors J, Gascoyne R, Horsman D, Jones S, Marra M (2009) Circos: an information aesthetic for comparative genomics. Genome Res 19(9):1639–1645CrossRef
Zurück zum Zitat Lin J, Yang T, Chang Y (2013) A hub location inventory model for bicycle sharing system design: formulation and solution. Comp Ind Eng 65:77–86CrossRef Lin J, Yang T, Chang Y (2013) A hub location inventory model for bicycle sharing system design: formulation and solution. Comp Ind Eng 65:77–86CrossRef
Zurück zum Zitat Lozano A, Storchi G (2001) Shortest viable path algorithm in multimodal networks. Transp Rese Part A 35:225–241 Lozano A, Storchi G (2001) Shortest viable path algorithm in multimodal networks. Transp Rese Part A 35:225–241
Zurück zum Zitat Marcotte P, Nguyen S, Schoeb A (2004) A strategic flow model of traffic assignment in static capacitated networks. Oper Res 52(2):191–212CrossRef Marcotte P, Nguyen S, Schoeb A (2004) A strategic flow model of traffic assignment in static capacitated networks. Oper Res 52(2):191–212CrossRef
Zurück zum Zitat Martinez LM, Caetano L, Eiró T, Cruz F (2012) An optimisation algorithm to establish the location of stations of a mixed fleet biking system: an application to the city of lisbon. In: proceedings of the 15th meeting of the EURO Working Group on Transportation Martinez LM, Caetano L, Eiró T, Cruz F (2012) An optimisation algorithm to establish the location of stations of a mixed fleet biking system: an application to the city of lisbon. In: proceedings of the 15th meeting of the EURO Working Group on Transportation
Zurück zum Zitat Nair R, Miller-Hooks E (2011) Fleet management for vehicle sharing operations. Transp Sci 45(4):524–540CrossRef Nair R, Miller-Hooks E (2011) Fleet management for vehicle sharing operations. Transp Sci 45(4):524–540CrossRef
Zurück zum Zitat Nair R, Miller-Hooks E (2014) Equilibrium network design of shared-vehicle systems. Eur J Oper Res 235(1):47–61CrossRef Nair R, Miller-Hooks E (2014) Equilibrium network design of shared-vehicle systems. Eur J Oper Res 235(1):47–61CrossRef
Zurück zum Zitat Nair R, Coffey C, Pinelli F, Calabrese F (2013a) Large-scale transit schedule coordination based on journey planner requests. Transp Res Rec 2351:65–75CrossRef Nair R, Coffey C, Pinelli F, Calabrese F (2013a) Large-scale transit schedule coordination based on journey planner requests. Transp Res Rec 2351:65–75CrossRef
Zurück zum Zitat Nair R, Miller-Hooks E, Hampshire RC, Bušić A (2013b) Large-scale vehicle sharing systems: analysis of vélib’. I J Sustain Transp 7(1):85–106CrossRef Nair R, Miller-Hooks E, Hampshire RC, Bušić A (2013b) Large-scale vehicle sharing systems: analysis of vélib’. I J Sustain Transp 7(1):85–106CrossRef
Zurück zum Zitat Nguyen S, Pallottino S (1988) Equilibrium traffic assignment for large scale transit networks. Eur J Oper Res 37(2):176–186CrossRef Nguyen S, Pallottino S (1988) Equilibrium traffic assignment for large scale transit networks. Eur J Oper Res 37(2):176–186CrossRef
Zurück zum Zitat P2D (2008) Metrorail station access and capacity study: final report. Tech rep, Washington Metropolitan Area Transit Authority P2D (2008) Metrorail station access and capacity study: final report. Tech rep, Washington Metropolitan Area Transit Authority
Zurück zum Zitat Patrick V (1977) Network design: an algorithm for the access facility location problem. IEEE Transactions on Communications 25(1):61CrossRef Patrick V (1977) Network design: an algorithm for the access facility location problem. IEEE Transactions on Communications 25(1):61CrossRef
Zurück zum Zitat Raviv T, Tzur M, Forma I (2013) The static repositioning problem in bike-sharing systems. Euro J Transp Logist Raviv T, Tzur M, Forma I (2013) The static repositioning problem in bike-sharing systems. Euro J Transp Logist
Zurück zum Zitat Rodier C, Shaheen S, Novick L (2004) Improving bay area rapid transit (BART) district connectivity and access with the segway human transporter and other low speed mode devices research report. Tech. rep., UCB-ITS-PRR-2004-27. California PATH, University of California, Berkeley Rodier C, Shaheen S, Novick L (2004) Improving bay area rapid transit (BART) district connectivity and access with the segway human transporter and other low speed mode devices research report. Tech. rep., UCB-ITS-PRR-2004-27. California PATH, University of California, Berkeley
Zurück zum Zitat Shaheen S, Meyn M, Wipyewski K (2003) USA shared-use vehicle survey findings on carsharing and station car growth: obstacles and opportunities. Transp Res Rec1841:90–98CrossRef Shaheen S, Meyn M, Wipyewski K (2003) USA shared-use vehicle survey findings on carsharing and station car growth: obstacles and opportunities. Transp Res Rec1841:90–98CrossRef
Zurück zum Zitat Shaheen SA, Rodier CJ, Seelig J (2005) Easyconnect II: Integrating transportation, information and energy technologies at transit oriented developments. Tech Rep UCD-ITS-RR-05-14, Inst Transp Stud, University of California, Davis Shaheen SA, Rodier CJ, Seelig J (2005) Easyconnect II: Integrating transportation, information and energy technologies at transit oriented developments. Tech Rep UCD-ITS-RR-05-14, Inst Transp Stud, University of California, Davis
Zurück zum Zitat Spiess H, Florian M (1989) Optimal strategies: a new assignment model for transit networks. Transp Res Part B 23B(2):83–102CrossRef Spiess H, Florian M (1989) Optimal strategies: a new assignment model for transit networks. Transp Res Part B 23B(2):83–102CrossRef
Zurück zum Zitat TRB (2005a) Transit cooperative research program synthesis 108: Car sharing: Where and how it succeeds. Tech. rep, Transp Res Board TRB (2005a) Transit cooperative research program synthesis 108: Car sharing: Where and how it succeeds. Tech. rep, Transp Res Board
Zurück zum Zitat TRB (2005b) Transit cooperative research program synthesis 62: integration of bicycles and transit. Tech. rep, Transp Res Board TRB (2005b) Transit cooperative research program synthesis 62: integration of bicycles and transit. Tech. rep, Transp Res Board
Zurück zum Zitat USDOT (2010) Draft U.S. DOT Strategic Plan FY2010-FY2015: transportation for a New Generation. Tech rep, United States Department of Transportation USDOT (2010) Draft U.S. DOT Strategic Plan FY2010-FY2015: transportation for a New Generation. Tech rep, United States Department of Transportation
Zurück zum Zitat WMATA (2009) Wmata facts. Tech. rep, Washington Metropolitan Area Transit Authority WMATA (2009) Wmata facts. Tech. rep, Washington Metropolitan Area Transit Authority
Zurück zum Zitat Wu J, Florian M, Marcotte P (1994) Transit equilibrium assignment: a model and solution algorithms. Transp Sci 28(3):193–203CrossRef Wu J, Florian M, Marcotte P (1994) Transit equilibrium assignment: a model and solution algorithms. Transp Sci 28(3):193–203CrossRef
Zurück zum Zitat Ziliaskopoulos A, Wardell W (2000) An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays. Eur J Oper Res 125:486–502CrossRef Ziliaskopoulos A, Wardell W (2000) An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays. Eur J Oper Res 125:486–502CrossRef
Metadaten
Titel
Equilibrium design of bicycle sharing systems: the case of Washington D.C.
verfasst von
Rahul Nair
Elise Miller-Hooks
Publikationsdatum
01.08.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
EURO Journal on Transportation and Logistics / Ausgabe 3/2016
Print ISSN: 2192-4376
Elektronische ISSN: 2192-4384
DOI
https://doi.org/10.1007/s13676-014-0055-3

Weitere Artikel der Ausgabe 3/2016

EURO Journal on Transportation and Logistics 3/2016 Zur Ausgabe