Equilibrium network design of shared-vehicle systems

European Journal of Operational Research

Volumn 235, Issue 1, 2014, Pages 47-61

  Nair, Rahul ^a   Miller Hooks, Elise ^b  

^a IBM RESEARCH   (Ireland)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Bi level programs; Bicycle sharing; Car sharing; Equilibrium network design

Indexed keywords

EID: 84895058336     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.09.019     Document Type: Article

References (62)

1. R. Ahuja, T. Magnanti, and J. Orlin Network flows: Theory, algorithms, and applications 1993 Prentice-Hall Englewood Cliffs, NJ
2. C. Audet, P. Hansen, B. Jaumard, and G. Savard Links between linear bilevel and mixed 0-1 programming problems Journal of Optimization Theory and Applications 93 2 1997 273 300
3. A. Awasthi, D. Breuil, S.S. Chauhan, M. Parent, and T. Reveillere A multicriteria decision making approach for carsharing stations selection Journal of Decision Systems 16 1 2007 57 78
4. A. Awasthi, S. Chauhan, X. Hurteau, and D. Breuil An analytical hierarchical process-based decision-making approach for selecting car-sharing stations in medium size agglomerations International Journal of Information and Decision Sciences 1 1 2008 66 97
5. A. Balakrishnan, T. Magnanti, A. Shulman, and R. Wong Models for planning capacity expansion in local access telecommunication networks Annals of Operations Research 33 4 1991 237 284
6. M. Barth, and M. Todd Simulation model performance analysis of a multiple station shared vehicle system Transportation Research Part C 7 4 1999 237 259
7. G. Berbeglia, J. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: a classification scheme and survey TOP 15 1 2007 1 31
8. G. Berbeglia, J. Cordeau, and G. Laporte Dynamic pickup and delivery problems European Journal of Operational Research 202 1 2010 8 15
9. R. Berger, and S. Raghavan Long-distance access network design Management Science 50 3 2004 309 325
10. L. Brotcorne, M. Labbe, P. Marcotte, and G. Savard Joint design and pricing on a network Operations Research Sept-Oct 2008 1104 1115
11. M. Cepeda, R. Cominetti, and M. Florian A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria Transportation Research Part B: Methodological 40 6 2006 437 459
12. B. Colson, P. Marcotte, and G. Savard An overview of bilevel optimization Annals of Operations Research 153 1 2007 235 256
13. R. Cominetti, and J. Correa Common-lines and passenger assignment in congested transit networks Transportation Science 35 3 2001 250 267
14. Constantin, I., & Florian, M. (2010). Some variants of the optimal strategy transit assignment method. In European transport conference.
15. Correa, J., & Stier-Moses, N. (2007). Stackelberg routing in atomic network games. Tech. Rep. DRO-2007-03, Columbia University.
16. G.H. d. A. Correia, and A.P. Antunes Optimization approach to depot location and trip selection in one-way carsharing systems Transportation Research Part E: Logistics and Transportation Review 48 1 2012 233 247
17. J. de Cea, and E. Fernández Transit assignment for congested public transport systems: An equilibrium model Transportation Science 27 2 1993 133 147
18. P. DeMaio Bike-sharing: History, impacts, models of provision, and future Journal of Public Transportation 12 4 2009 41 56
19. Erlanger, S. (2008). A new fashion catches on in Paris: Cheap bicycle rentals. The New York Times. < http://www.nytimes.com/2008/07/13/world/europe/13paris.html >.
20. Florian, M., & Constantin, I. (2011). Logit choices in strategy transit assignment. Tech. Rep. 2011-53, CIRRELT.
21. 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).
22. Froehlich, J., Neumann, J., & Oliver, N. (2008). Measuring the pulse of the city through shared bicycle programs. In Proc. of urban sense 08 (pp. 16-20). Raleigh, NC, USA.
23. Froehlich, J., Neumann, J., & Oliver, N. (2009). Sensing and predicting the pulse of the city through shared bicycling. In International joint conference on artificial intelligence (pp. 1420-1426).
24. G. Gallo, G. Longo, and S. Pallottino Sang Directed hypergraphs and applications Discrete Applied Mathematics 42 2-3 1993 177 201
25. Hearn, D., & Ribera, J. (1980). Bounded flow equilibrium problems by penalty methods. In Proceedings of the IEEE international conference on circuits and computers (Vol. 1. pp. 162-166).
26. A. Kaltenbrunner, R. Meza, J. Grivolla, J. Codina, and R. Banchs Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system Pervasive and Mobile Computing 6 4 2010 455 466
27. R. Katzev Car sharing: A new approach to urban transportation problems Analyses of Social Issues and Public Policy 3 1 2003 65 86
28. A. Kek, R. Cheu, and M. Chor Relocation simulation model for multiple-station shared-use vehicle systems Transportation Research Record 1986 2006 81 88
29. A. Kek, R. Cheu, Q. Meng, and C. Fung A decision support system for vehicle relocation operations in carsharing systems Transportation Research Part E 45 2009 149 158
30. Kek, A., Cheu, R., & Xu, J. (2004). Trip forecasting models for intelligent community vehicle systems. In Proceedings of the 84th annual meeting of the transportation research board.
31. A.G.H. Kek, and R.L. Cheu Relocation issues in multiple-station carsharing systems Journal of the Institution of Engineers, Singapore 45 2 2005 < http://www.ies.org.sg >
32. G. Krykewycz, C. Puchalsky, J. Rocks, B. Bonnette, and F. Jaskiewicz Defining a primary market and estimating demand for major bicycle-sharing program in philadelphia, pennsylvania Transportation Research Record: Journal of the Transportation Research Board 2143 2010 117 124
33. T. Larsson, and M. Patriksson Simplicial decomposition with disaggregated representation for the traffic assignment problem Transportation Science 26 1 1992 4 17
34. J.-R. Lin, T.-H. Yang, and Y.-C. Chang A hub location inventory model for bicycle sharing system design: Formulation and solution Computers and Industrial Engineering 65 1 2013 77 86
35. J.-R. Lin, and T.-H. Yang Strategic design of public bicycle sharing systems with service level constraints Transportation Research Part E: Logistics and Transportation Review 47 2 2011 284 294
36. A. Lozano, and G. Storchi Shortest viable path algorithm in multimodal networks Transportation Research Part A 35 2001 225 241
37. P. Marcotte, S. Nguyen, and A. Schoeb A strategic flow model of traffic assignment in static capacitated networks Operations Research 52 2 2004 191 212
38. P. Marcotte, and G. Savard A note on the Pareto optimality of solutions to the linear bilevel programming problem Computers & Operations Research 18 4 1991 355 359
39. Martinez, L.M., 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.
40. Meddin, R., & DeMaio, P. (2012). The bike-sharing world map. < http://bike-sharing.blogspot.com >.
41. Nair, R., & Miller-Hooks, E. (2011a). Equilibrium design of a bicycle sharing system for Washington D.C (in preparation).
42. R. Nair, and E. Miller-Hooks Fleet management for vehicle sharing operations Transportation Science 45 4 2011 524 540 (November)
43. R. Nair, E. Miller-Hooks, R.C. Hampshire, and A. Bušić Large-scale vehicle sharing systems: Analysis of vélib' International Journal of Sustainable Transportation 7 1 2012 85 106
44. S. Nguyen, and S. Pallottino Equilibrium traffic assignment for large scale transit networks European Journal of Operational Research 37 2 1988 176 186
45. V. Patrick Network design: An algorithm for the access facility location problem IEEE Transactions on Communications 25 1 1977 61
46. Raviv, T., Tzur, M., Forma, I., working paper. The static repositioning problem in bike-sharing systems.
47. 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.
48. T. Roughgarden, and É. Tardos How bad is selfish routing? Journal of the ACM (JACM) 49 2 2002 259
49. J. Schmocker, M. Bell, and F. Kurauchi A quasi-dynamic capacity constrained frequency-based transit assignment model Transportation Research Part B: Methodological 42 10 2008 925 945
50. S. Shaheen, S. Guzman, and H. Zhang Bikesharing in Europe, the americas, and asia Transportation Research Record: Journal of the Transportation Research Board 2143 -1 2010 159 167
51. S. Shaheen, M. Meyn, and K. Wipyewski US shared-use vehicle survey findings on carsharing and station car growth: Obstacles and opportunities Transportation Research Record 1841 2003 90 98
52. Shaheen, S., & Rodier, C. (2006). Easyconnect: Low-speed modes linked to transit planning project. Working Paper UCB-ITS-PWP-2006-7, California PATH, Institute of Transportation Studies, University of California, Berkeley. < http://database.path.berkeley.edu/imr/papers/PWP-2006-07.pdf >.
53. Shaheen, S.A., Rodier, C.J., & Seelig, J., 2005. Easyconnect II: Integrating transportation, information and energy technologies at transit oriented developments. Tech. Rep. UCD-ITS-RR-05-14, Institute of Transportation Studies, University of California, Davis.
54. H. Spiess, and M. Florian Optimal strategies: A new assignment model for transit networks Transportation Research Part B 23B 2 1989 83 102
55. C. Swamy The effectiveness of Stackelberg strategies and tolls for network congestion games Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms 2007 Society for industrial and applied mathematics 1133 1142
56. TRB, 2005a. Transit cooperative research program synthesis 108: Car sharing: Where and how it succeeds. Tech. rep., Transportation Research Board.
57. TRB, 2005b. Transit cooperative research program synthesis 62: Integration of bicycles and transit. Tech. rep., Transportation Research Board.
58. USDOT, 2001. 2001 National household travel survey. Tech. rep., US Department of Transportation.
59. M. Wahba, and A. Shalaby Milatras: a new modeling framework for the transit assignment problem Schedule-Based Modeling of Transportation Networks 2009 1 24
60. J. Wang, M. Wahba, and E. Miller Comparison of agent-based transit assignment procedure with conventional approaches Transportation Research Record: Journal of the Transportation Research Board 2175 2010 47 56
61. J. Wu, M. Florian, and P. Marcotte Transit equilibrium assignment: A model and solution algorithms Transportation Science 28 3 1994 193 203
62. A. Ziliaskopoulos, and W. Wardell An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays European Journal of Operational Research 125 2000 486 502