A two-phase optimization method for a multiobjective vehicle relocation problem in electric carsharing systems

• Barth M, Todd M (1999) Simulation model performance analysis of a multiple station shared vehicle system. Transp Res Part C Emerg Technol 7(4):237–259

  Article  Google Scholar 

• Barth M, Todd M, Xue L (2004) User-based vehicle relocation techniques for multiple-station shared-use vehicle systems. Transp Res Rec 1887:137–144

  Article  Google Scholar 

• Boyacı B, Zografos KG, Geroliminis N (2015) An optimization framework for the development of efficient one-way car-sharing systems. Eur J Oper Res 240(3):718–733

  Article  MathSciNet  MATH  Google Scholar 

• Boyacı B, Zografos KG, Geroliminis N (2017) An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations. Transp Res Part B Methodol 95:214–237

  Article  Google Scholar 

• Brandstätter G, Gambella C, Leitner M, Malaguti E, Masini F, Puchinger J, Vigo D (2016) Overview of optimization problems in electric car-sharing system design and management. In: Dawid H, Doerner K, Feichtinger G, Kort P, Seidl A (eds) Dynamic perspectives on managerial decision making. Dynamic modeling and econometrics in economics and finance, vol 22. Springer, Cham

  Chapter  Google Scholar 

• Bruglieri M, Colorni A, Luè A (2014a) The vehicle relocation problem for the one-way electric vehicle sharing. Networks 64(4):292–305

  Article  MathSciNet  Google Scholar 

• Bruglieri M, Colorni A, Luè A (2014b) The vehicle relocation problem for the one-way electric vehicle sharing: an application to the Milan case. Proc Soc Behav Sci 111:18–27

  Article  Google Scholar 

• Bruglieri M, Pezzella F, Pisacane O (2017) Heuristic algorithms for the operator-based relocation problem in one-way electric carsharing systems. Discret Optim 23:56–80

  Article  MathSciNet  MATH  Google Scholar 

• Bruglieri M, Pezzella F, Pisacane O (2018) An adaptive large neighborhood search for relocating vehicles in electric carsharing services. Discret Appl Math. https://doi.org/10.1016/j.dam.2018.03.067

  Google Scholar 

• Cao G, Wang L, Jin Y, Yu J, Ma W, Liu Q, Fu T (2016) Determination of the vehicle relocation triggering threshold in electric car-sharing system. In Proceedings of 2016 Chinese intelligent systems conference, Springer, Singapore, pp. 11–22

• Chankong V, Haimes YY (1983) Multiobjective decision making. Theory and methodology. In: North-Holland Series in System Science and Engineering, vol 8. Elsevier Science Publishing Co, New York, NY

  Google Scholar 

• Coello CA, Cortés NC (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Prog Evol Mach 6:163–190

  Article  Google Scholar 

• Di Febbraro A, Sacco N, Saeednia M (2012) One-way carsharing: solving the relocation problem. In: Transportation research board 91st annual meeting

• Dinh TL (2016) Multiobjective linear programming—an introduction. Springer International Publishing, Basel

  MATH  Google Scholar 

• Fourer R, Gay D, Kernighan BW (2002) The AMPL book. Duxbury Press, Pacific Grove

  Google Scholar 

• Gambella C, Malaguti E, Masini F, Vigo D (2017) Optimizing relocation operations in electric car-sharing. Omega. https://doi.org/10.1016/j.omega.2017.11.007

  Google Scholar 

• Halffmann P, Krumke SO, Quilliot A, Wagler AK, Wegener JT (2015) On the online min-wait relocation problem. Electron Notes Discret Math 50:281–286

  Article  MATH  Google Scholar 

• Jiang S, Ong YS, Zhang J, Feng L (2014) Consistencies and contradictions of performance metrics in multiobjective optimization. IEEE Trans Cybern 44(12):2391–2404

  Article  Google Scholar 

• Jorge D, Correia GHA (2013) Carsharing systems demand estimation and defined operations: a literature review. Eur J Transp Infrastruct Res 13:201–220

  Google Scholar 

• Jorge D, Correia GHA, Barnhart C (2014) Comparing optimal relocation operations with simulated relocation policies in one-way carsharing systems. IEEE Trans Intell Transp Syst 15(4):1667–1675

  Article  Google Scholar 

• Jorge D, Barnhart C, de Almeida Correia GH (2015) Assessing the viability of enabling a round-trip carsharing system to accept one-way trips: application to Logan Airport in Boston. Transp Res Part C Emerg Technol 56:359–372

  Article  Google Scholar 

• Lee J, Park GL (2013) Planning of relocation staff operations in electric vehicle sharing systems. In: Lecture notes in computer science, vol 7803. Springer Science + Business Media, pp 256–265

• Marra F, Yang GY, Træholt C, Larsen E, Rasmussen CN, You S (2012) Demand profile study of battery electric vehicle under different charging options. In: Power and energy society general meeting, 2012 IEEE, pp 1–7

• Martínez LM, Correia GHDA, Moura F, Mendes LM (2017) Insights into carsharing demand dynamics: outputs of an agent-based model application to Lisbon, Portugal. Int J Sustain Transp 11(2):148–159

  Article  Google Scholar 

• Nourinejad M, Roorda MJ (2015) Carsharing operations policies: a comparison between one-way and two-way systems. Transportation 42(3):497–518

  Article  Google Scholar 

• Nourinejad M, Zhu S, Bahrami S, Roorda MJ (2015) Vehicle relocation and staff rebalancing in one-way carsharing systems. Transp Res Part E Logist Transp Rev 81:98–113

  Article  Google Scholar 

• Repoux M, Boyaci B, Geroliminis N (2014) An event-based simulation for optimising one-way carsharing systems. In: Presentation at the 14th Swiss transport research conference, Monte Verità/Ascona, Switzerland

• Riquelme N, von Lucken C, Baran B (2015) Performance metrics in multi-objective optimization. Computing conference (CLEI), 2015 Latin American, IEEE

• Santos G, Correia G (2015) A MIP model to optimize real time maintenance and relocation operations in one-way carsharing systems. Transp Res Proc 10:384–392

  Article  Google Scholar 

• Schneider M, Stenger A, Goeke D (2014) The electric vehicle routing problem with time windows and recharging stations. Transp Sci 48(4):500–520

  Article  Google Scholar 

• Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Thesis(MS)—Massachusetts Institute of Technology, Department of Aeronautics and Astronautics

• Shaheen SA, Cohen AP (2013) Carsharing and personal vehicle services: worldwide market developments and emerging trends. Int J Sustain Transp 7(1):5–34

  Article  Google Scholar 

• Van Veldhuizen DA, Lamont GB (2000) On measuring multiobjective evolutionary algorithm performance. In: 2000 Congress on evolutionary computation, IEEE Service Center: Piscataway, New Jersey, vol 1, pp 204–211

• Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271

  Article  Google Scholar 

Download references