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

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.

[1]  Giorgio Gallo,et al.  Directed Hypergraphs and Applications , 1993, Discret. Appl. Math..

[2]  Martine Labbé,et al.  Joint Design and Pricing on a Network , 2008, Oper. Res..

[3]  Rahul Nair,et al.  Large-Scale Transit Schedule Coordination Based on Journey Planner Requests , 2013 .

[4]  Susan A. Shaheen,et al.  EasyConnect: low-speed modes linked to transit planning project: interim working paper , 2006 .

[5]  Ta-Hui Yang,et al.  Strategic design of public bicycle sharing systems with service level constraints , 2011 .

[6]  Ta-Hui Yang,et al.  A hub location inventory model for bicycle sharing system design: Formulation and solution , 2013, Comput. Ind. Eng..

[7]  Iris A. Forma,et al.  A 3-step math heuristic for the static repositioning problem in bike-sharing systems , 2015 .

[8]  Thomas L. Magnanti,et al.  Working Paper Alfred P. Sloan School of Management "models for Planning Capacity Expansion in Local Access Telecommunication Networks" "models for Planning Capacity Expansion in Local Access Telecommunication Networks" Models for Planning Capacity Expansion in Local Access Telecommunication Networks , 2008 .

[9]  Richard Katzev,et al.  Car Sharing: A New Approach to Urban Transportation Problems , 2003 .

[10]  Elise Miller-Hooks,et al.  Fleet Management for Vehicle Sharing Operations , 2011, Transp. Sci..

[11]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[12]  Jon E. Froehlich,et al.  Measuring the Pulse of the City through Shared Bicycle Programs , 2008 .

[13]  Athanasios K. Ziliaskopoulos,et al.  An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays , 2000, Eur. J. Oper. Res..

[14]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[15]  Steven J. M. Jones,et al.  Circos: an information aesthetic for comparative genomics. , 2009, Genome research.

[16]  P. McGregor,et al.  Network Design: An Algorithm for the Access Facility Location Problem , 1977, IEEE Trans. Commun..

[17]  Caroline J Rodier,et al.  EasyConnect II: Integrating Transportation, Information, and Energy Technologies at Transit Oriented Developments , 2005 .

[18]  D. Schrank,et al.  2012 Urban Mobility Report , 2002 .

[19]  Ruey Long Cheu,et al.  Relocation issues in multiple-station carsharing systems , 2004 .

[20]  Qiang Meng,et al.  A decision support system for vehicle relocation operations in carsharing systems , 2009 .

[21]  Anjali Awasthi,et al.  An Analytical Hierarchical Process-based decision-making approach for selecting car-sharing stations in medium size agglomerations , 2008, Int. J. Inf. Decis. Sci..

[22]  John W. Fischer,et al.  Washington Metropolitan Area Transit Authority (WMATA): Issues and Options for Congress , 2010 .

[23]  Elise Miller-Hooks,et al.  Equilibrium network design of shared-vehicle systems , 2014, Eur. J. Oper. Res..

[24]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[25]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[26]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .

[27]  S. Raghavan,et al.  Long-Distance Access Network Design , 2004, Manag. Sci..

[28]  Caroline J Rodier,et al.  Improving Bay Area Rapid Transit (BART) District Connectivity and Access with the Segway Human Transporter and Other Low Speed Mobility Devices , 2004 .

[29]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[30]  Jia Hao Wu,et al.  Transit Equilibrium Assignment: A Model and Solution Algorithms , 1994, Transp. Sci..

[31]  Elise Miller-Hooks,et al.  Large-Scale Vehicle Sharing Systems: Analysis of Vélib' , 2013 .

[32]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[33]  Patrice Marcotte,et al.  A Strategic Flow Model of Traffic Assignment in Static Capacitated Networks , 2004, Oper. Res..

[34]  António Pais Antunes,et al.  Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems , 2012 .

[35]  Michel Parent,et al.  A Multicriteria Decision Making Approach for Carsharing Stations Selection , 2007, J. Decis. Syst..

[36]  Susan Shaheen,et al.  U.S. Shared-Use Vehicle Survey Findings on Carsharing and Station Car Growth: Obstacles and Opportunities , 2003 .

[37]  Ruey Long Cheu,et al.  Relocation Simulation Model for Multiple-Station Shared-Use Vehicle Systems: , 2006 .

[38]  Tomás Eiró,et al.  An Optimisation Algorithm to Establish the Location of Stations of a Mixed Fleet Biking System: An Application to the City of Lisbon , 2012 .

[39]  Matthew Barth,et al.  Simulation model performance analysis of a multiple station shared vehicle system , 1999 .

[40]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[41]  Giovanni Storchi,et al.  Shortest viable path algorithm in multimodal networks , 2001 .