A strategic repositioning algorithm for bicycle-sharing schemes

Transportmetrica A: Transport Science

Volumn 10, Issue 8, 2014, Pages 759-774

  Angeloudis, Panagiotis ^a   Hu, Jun ^a   Bell, Michael G H ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

assignment; bicycle sharing; optimisation; repositioning; routing

Indexed keywords

ALGORITHMS; FLEET OPERATIONS;

ASSIGNMENT; BICYCLE SHARING; OPTIMISATIONS; REPOSITIONING; ROUTING;

BICYCLES;

EID: 84901319392     PISSN: 23249935     EISSN: 23249943     Source Type: Journal    
DOI: 10.1080/23249935.2014.884184     Document Type: Article

References (26)

1. Alvina, G. H. Kek, Ruey Long Cheu, Qiang Meng, and Chau Ha Fung. 2009. "A Decision Support System for Vehicle Relocation Operations in Carsharing Systems." Transportation Research Part E: Logistics and Transportation Review 45 (1): 149-158. doi: 10.1016/j.tre.2008.02.008
2. Barth, M., & M. Todd. 1999. "Simulation Model Performance Analysis of a Multiple Station Shared Vehicle System." Transportation Research Part C: Emerging Technologies 7 (4): 237-259. doi: 10.1016/S0968-090X(99)00021-2
3. BBC News Online. 2011. Problems as London Cycle Hire Scheme Expands. Accessed July 30, 2011. http://bbc.in/fauVDW
4. Bektas, T. 2006. "The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures." Omega 34 (3): 209-219. doi: 10.1016/j.omega.2004.10.004
5. Benchimol, M., P. Benchimol, B. Chappert, A. Taille, F. Laroche, F. Meunier, and L. Robinet. 2010. "Balancing the Stations of a Self-Service 'Bicycle Hire' System." RAIRO - Operations Research 45 (1): 37-61. doi: 10.1051/ro/2011102
6. Bloomberg News. 2011. Barclays Discusses 'Boris Bicycle' Olympic Expansion with London Government. Accessed July 30, 2011. http://bloom.bg/ncZ93o
7. Borgnat, P., P. Abry, P. Flandrin, and J. B. Rouquier. 2009a. "Studying Lyon's Vélo'V: A Statistical Cyclic Model." Proceedings of the European conference on complex systems, ECCS'09. Warwick University (UK), September. Accessed July 30, 2011. bit.ly/W1u6xB.
8. Borgnat, P., E. Fleury, C. Robardet, and A. Scherrer. 2009b. "Spatial Analysis of Dynamic Movements of Vélo'v, Lyon's Shared Bicycle Program." Proceedings of the European conference on complex systems, ECCS'09. Warwick University (UK). Accessed July 30, 2011. bit.ly/TuHU9e
9. Borgnat, P., C. Robardet, J. N. Rouquier, E. Fleury, P. Abry, and P. Flandrin. 2011. "Shared Bicycles in a City: A Signal Processing and Data Analysis Perspective." Advances in Complex Systems 14 (3): 1-24. doi: 10.1142/S0219525911002950
10. Chalasani, P., and R. Motwani. 1999. "Approximating Capacited Routing and Delivery Problem." SIAM Journal on Computing 28 (6): 2133-2149. doi: 10.1137/S0097539795295468
11. Dantzig, G. B., D. R. Fulkerson, and S. M. Johnson. 1954. "Solution of a Large-Scale Traveling Salesman Problem." Operations Research 2 (4): 393-410.
12. DeMaio, P. 2009. "Bicycle-Sharing: Its History, Models of Provision, and Future." Proceedings of the Velo-city 2009 Conference. Washington DC, May. Accessed July 30, 2011. http://www.velo-city2009.com/
13. Froehlich, J., J. Neumann, and N. Oliver. 2009. "Sensing and Predicting the Pulse of the City through Shared Bicycling." Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI). Accessed July 30, 2011. bit.ly/RhLFNc.
14. Jensen, P., J. Rouquier, N. Ovtracht, and C. Robardet. 2010. "Characterizing the Speed and Paths of Shared Bicycles in Lyon." Transportation Research Part D: Transport and Environment 15 (8): 522-524. doi: 10.1016/j.trd.2010.07.002
15. Jourquin, B., G. Iassinovskaia, J. Lechien, and J. Pinna. 2008. "Lines and Services in a Strategic Multi-Modal Freight Network Model: Methodology and Application." Proceedings of the 2008 European Transport Conference, Strasbourg. Accessed June 1, 2011. bit.ly/TXQmuf
16. Kaltenbrunner, A., R. Meza, J. Grivolla, J. Codina, and R. Banchs. 2010. "Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System." Pervasive and Mobile Computing 6 (4): 455-466. doi: 10.1016/j.pmcj.2010.07.002
17. Krykewycz, G. R., J. Rocks, B. Bonnette, and F. Jaskiewicz. 2010. "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 (1): 117-124. doi: 10.3141/2143-15
18. Lin, J., and T. Yang. 2011. "Strategic Design of Public Bicycle Sharing Systems with Service Level Constraints." Transportation Research Part E: Logistics and Transportation Review 47 (2): 284-294. doi: 10.1016/j.tre.2010.09.004
19. Nair, R., E. Miller-Hooks, R. C. Hampshire, and A. Busic. 2011. Large-Scale Bicycle Sharing Systems: Analysis of Velib. Accessed June 1, 2011. http://bit.ly/mZHZ0z
20. Raviv, T., and O. Kolka. 2013. "Optimal Inventory Management of a Bike-sharing Station." IIE Transactions 45 (10): 1077-1093. doi: 10.1080/0740817X.2013.770186
21. Raviv, T., M. Tzur, and I. A. Forma. 2009. "Static Repositioning in a Bicycle-Sharing System: Models and Solution Approaches." Proceedings of the ODYSSEUS IV Conference, Izmir.
22. Shaheen, S., S. Guzman, and H. Zhang. 2010. "Bicycle Sharing in Europe, the Americas, and Asia." Transportation Research Record 2143 (1): 159-167. doi: 10.3141/2143-20
23. Shu, J., M. Chou, Q. Liu, C. Teo, and I. Wang. 2011. "Bicycle-Sharing System: Deployment, Utilization and the Value of Re-Distribution." Presented at the INFORMS Annual Meeting, Charlotte, NC. Accessed December 1, 2011. http://bit.ly/W1uooj
24. The Age Newspaper. 2011. Bicycle Share Scheme Disappointing. Accessed July 30, 2011. http://bit.ly/jee4Yr
25. The Connection. 2011. Expansion plans for Velib' Scheme. Accessed July 30, 2011. http://bit.ly/pgCkTe
26. The Economist. 2011. Why Boris Bicycle is an Existential Hell. Accessed July 30, 2011. http://econ.st/ o9VLC9