The relocation problem for the one-way electric vehicle sharing

Networks

Volumn 64, Issue 4, 2014, Pages 292-305

  Bruglieri, Maurizio ^a   Colorni, Alberto ^a   Luè, Alessandro ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Electric vehicle; Mixed integer linear programming formulation; Mixed integer linear programming based heuristic; One way car sharing; Vehicle relocation

Indexed keywords

ELECTRIC AUTOMOBILES; ELECTRIC VEHICLES; FLEET OPERATIONS; HEURISTIC METHODS; MOTOR TRANSPORTATION; VEHICLES;

ELECTRIC VEHICLES (EVS); GENERATION METHOD; MILP FORMULATION; MIXED INTEGER LINEAR PROGRAMMING; ONE-WAY CAR SHARING; PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS; RELOCATION PROBLEM; SERVICE PROVIDER;

INTEGER PROGRAMMING;

EID: 84919388739     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.21585     Document Type: Article

References (40)

1. G. Alli, L. Baresi, A. Bianchessi, G. Cugola, A. Margara, A. Morzenti, C. Ongini, E. Panigati, M. Rossi, and S. Rotondi, "Green move: Towards next generation sustainable smartphone-based vehicle sharing," Sustainable internet and ICT for sustainability (SustainIT), Pisa, Italy, IEEE, 2012, pp. 1-5.
2. P. Angeloudis, J. Hu, and M. G. Bell, A strategic repositioning algorithm for bicycle-sharing schemes, Transportation Research Board 91st Annual Meeting, Washington DC, 2012.
3. C. Archetti and M. Speranza, Vehicle routing in the 1-skip collection problem, J Oper Res Soc 55 (2004), 717-727.
4. M. Arena, G. Azzone, A. Colorni, A. Conte, A. Luè, and V. Paruscio, Innovative configurations for electric vehicle sharing services, 19th Intelligent Transport Systems World Congress, Vienna, Austria, 2012.
5. R. Aringhieri, M. Bruglieri, F. Malucelli, and M. Nonato, An asymmetric vehicle routing problem arising in the collection and disposal of special waste, Electron Notes Discrete Math 17 (2004), 41-47.
6. M. Barth and M. Todd, Simulation model performance analysis of a multiple station shared vehicle system, Transp Res Part C Emerg Technol 7 (1999), 237-259.
7. M. Barth, M. Todd, and L. Xue, User-based vehicle relocation techniques for multiple-station shared-use vehicle systems, Transp Res Record 1887 (2004), 137-144.
8. L. Bodin, A. Mingozzi, R. Baldacci, and M. Ball, The rollon-rolloff vehicle routing problem, Transp Sci 34 (2000), 271-288.
9. R. Botsman and R. Rogers, What's mine is yours: The rise of collaborative consumption, HarperCollins, 2010.
10. B. Boyaci, N. Geroliminis, and K. Zografos, An optimization framework for the development of efficient one-way car-sharing systems, 13th Swiss Transp Res Conf, Ascona, Switzerland, 2013.
11. L. Caggiani and M. Ottomanelli,Adynamic simulation based model for optimal fleet repositioning in bike-sharing systems, Proc Soc Behav Sci 87 (2013), 203-210.
12. E. Chan, P. Gilhead, P. Jelínek, and P. Krejei, Sartre cooperative control of fully automated platoon vehicles, 18th ITS World Congress, Orlando, FL, 2011.
13. F. Chauvet, N. Hafez, and J. M. Proth, Electric vehicles: Effect of the availability threshold on the transportation cost, Appl Stoch Model Bus Ind 15 (1999), 169-181.
14. F. Chauvet, N. V. Hafez, J.-M. Proth, and N. Sauer, Management of a pool of self-service cars, J Intell Manuf 8 (1997), 459-465.
15. F. Chauvet, A. O. Haouba, and J.-M. Proth, Pool of selfservice cars: A balancing method, Technical report 3650, Institut national de recherche en informatique et en automatique (INRIA), 1999.
16. T. Cucu, L. Ion-Boussier, Y. Ducq, and J.-M. Boussier, Management of a public transportation service: Carsharing service, Proc 6th Int Conf Theory Pract Perform Meas Manage, Dunedin, New Zeland, 2009.
17. P. Daviet and M. Parent, Platooning techniques for empty vehicle distribution in the praxit ele project, Pro 4th Mediterr Symp New Dir Control Automat, Maleme, Greece, 1996.
18. L. De Meulemeester, G. Laporte, F. Louveaux, and F. Semet, Optimal sequencing of skip collections and deliveries, J Oper Res Soc (1997), 57-64.
19. A. Di Febbraro, N. Sacco, and M. Saeednia, One-way carsharing: Solving the relocation problem, Transp Res Board 91st Ann Meet, Washington DC, 2012.
20. M. Dror, D. Fortin, and C. Roucairol, Redistribution of selfservice electric cars (a case of pickup and delivery), Technical Report 3543, Institut national de recherche en informatique et en automatique (INRIA), 1998.
21. Y. Du and R. Hall, Fleet sizing and empty equipment redistribution for center-terminal transportation networks, Manage Sci 43 (1997), 145-157.
22. C. Duron, M. Parent, and J.-M. Proth, Analysis of the balancing process in a pool of self-service cars, Technical report 3949, Institut national de recherche en informatique et en automatique (INRIA), 2000.
23. European Commission, White paper: Roadmap to a single European transport area - Towards a competitive and resource efficient transport system, COM, vol. 144, 2011.
24. A. E. Fassi, A. Awasthi, and M. Viviani, Evaluation of carsharing network's growth strategies through discrete event simulation, Expert Syst Appl 39 (2012), 6692-6705.
25. R. Fourer, D. Gay, and B. W. Kernighan, The ampl book, Duxbury Press, Pacific Grove, 2002.
26. D. K. George and C. H. Xia, Fleet-sizing and service availability for a vehicle rental system via closed queueing networks, Eur J Oper Res 211 (2011), 198-207.
27. Grafo di offerta stradale versione 0.4 (road network database), Agenzia Mobilità Ambiente e Territorio, 2008 (Publicly downloadable at http://www.amat-mi.it/it/documenti/dati/).
28. N. Hafez, M. Parent, and J.-M. Proth, Managing a pool of self service cars, Proc Intell Transp Syst, IEEE, Oakland, CA, 2001, 943-948.
29. F. L. Hitchcock, The distribution of a product from several sources to numerous localities, J Math Phys 20 (1941), 224-230.
30. F. Jégou and E. Manzini, "Collaborative services," P. Bala, C. Cagnin, C. Cipolla, J. Green, T. van der Horst, B. de Leeuw, H. Luiten, I. Marras, A. Meroni, S. Rocchi, P. Strandbakken, E. Stø, J. Thakara, S. Un, E. Vadovics, P. Warnke, and A. Zacarias (Editors), Social Innovation and Design for Sustainability with essay, Edizioni Poli. design, Milan, 2008.
31. A. G. Kek, R. L. Cheu, and M. L. Chor, Relocation simulation model for multiple-station shared-use vehicle systems, Transp Res Rec 1986 (2006), 81-88.
32. A. G. Kek, R. L. Cheu, Q. Meng, and C. H. Fung, A decision support system for vehicle relocation operations in carsharing systems, Transp Res Part E: Logist Transp Rev 45 (2009), 149-158.
33. A. Luè, A. Colorni, R. Nocerino, and V. Paruscio, Green move: An innovative electric vehicle-sharing system, Proc Soc Behav Sci 48 (2012), 2978-2987.
34. R. Nair and E. Miller-Hooks, Fleet management for vehicle sharing operations, Transp Sci 45 (2011), 524-540.
35. S. Parragh, K. Doerner, and R. Hartl, A survey on pickup and delivery problems, J für Betriebswirtschaft 58 (2008), 21-51.
36. M. Rainer-Harbach, P. Papazek, B. Hu, and G. Raidl, "Balancing bicycle sharing systems: A variable neighborhood search approach," M. Middendorf and C. Blum (Editors), Evolutionary computation in combinatorial optimization, vol. 7832, Springer, Berlin, 2013, pp. 121-132.
37. S. Shaheen, D. Sperling, and C. Wagner, Carsharing in Europe and North American: Past, present, and future, Transp Q 52 (1998), 35-52.
38. S. Shaheen, D. Sperling, and C. Wagner, A short history of carsharing in the 90's, JWorld Transp Policy Pract 5 (1999), 18-40.
39. S. A. Shaheen and A. P. Cohen, Carsharing and personal vehicle services: Worldwide market developments and emerging trends, Int J Sustain Transp 7 (2012), 5-34.
40. N. Touati-Moungla and V. Jost, Combinatorial optimization for electric vehicles management, J Energy Power Eng 6 (2012), 738-743.