Logo PTI Logo FedCSIS

Proceedings of the 17th Conference on Computer Science and Intelligence Systems

Annals of Computer Science and Information Systems, Volume 30

Optimization of Processes for Shared Cars

, , ,

DOI: http://dx.doi.org/10.15439/2022F87

Citation: Proceedings of the 17th Conference on Computer Science and Intelligence Systems, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 30, pages 763767 ()

Full text

Abstract. This study is devoted to the process optimization of commercial sharing of e-vehicles. The model describes a system with one-way trips and relocations of e-vehicles between sectors by service personnel according to a dynamically compiled list of service trips. The model includes an algorithm that uses model parameter values to increase expected income, depending on the dynamically selected e-vehicle transfer. The implementation of the MIP (Mixed-Integer Programming) type algorithm proposed in the study pays particular attention to its performance, as optimization should be performed dynamically with a few hours' interval. The developed model has been validated for its practical application in Riga, Latvia.


  1. H. Boyacı, K. G. Zografos, and N. Geroliminis, “An optimization framework for the development of efficient one-way car-sharing systems,” in European Journal of Operational Research, vol. 240(3), pp. 718-733, 2015. https://doi.org/10.1016/j.ejor.2014.07.020
  2. K. Crane, L. Ecola, S. Hassell, and S, Natarah, “An alternative approach for identifying opportunities to reduce emissions of greenhouse gases,” Tech. rep., RAND Corporation. 2012. https://www.rand.org/pubs/technical_reports/TR1170.html
  3. S. A. Shaheen, and A. P. Cohen, “Carsharing and personal vehicle services: worldwide market developments and emerging trends.” International journal of sustainable transportation, vol. 7(1), pp. 5-34, 2013, http://dx.doi.org/10.1080/15568318.2012.660103
  4. S. Illgen, and M. Höck, “Literature review of the vehicle relocation problem in one-way car sharing networks,” Transportation Research Part B: Methodological, vol. 120, 2019, pp. 193-204. https://doi.org/10.1016/j.trb.2018.12.006
  5. A. S. Vasconcelos, L. M. Martinez, G. H. Correia, D. C. Guimarães, and T. L. Farias, “Environmental and financial impacts of adopting alternative vehicle technologies and relocation strategies in station-based one-way carsharing: An application in the city of Lisbon, Portugal,” Transportation Research Part D: Transport and Environment, vol. 57, 2017, pp. 350-362. https://doi.org/10.1016/j.trd.2017.08.019
  6. G. H. de Almeida 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, vol. 48(1), 2012, pp. 233-247.
  7. 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, vol. 47(2), 2011, pp. 284-294. https://doi.org/10.1016/j.tre.2010.09.004
  8. G. Brandstätter, C. Gambella, M. Leitner, E. Malaguti, F. Masini, J. Puchinger, and D. Vigo, “Overview of optimization problems in electric car-sharing system design and management. In Dynamic perspectives on managerial decision making,” Springer Cham., pp. 441-471, 2016. http://dx.doi.org/10.1007/978-3-319-39120-5_24
  9. C. Gambella, E. Malaguti, F. Masini, and D. Vigo, “Optimizing relocation operations in electric car-sharing,” Omega, vol. 81, 2018, pp. 234-245. https://doi.org/10.1016/j.omega.2017.11.007
  10. J. Bicevskis, A. Nikiforova, G. Karnitis, I. Oditis, and Z. Bicevska, “Risks of Concurrent Execution in E-Commerce Processes,” In Proceedings of the 16th Conference on Computer Science and Intelligence Systems. ACSIS, Vol. 25, pp. 447-451, 2021.
  11. J. Bicevskis, G. Karnitis, Z. Bicevska, and I. Oditis, “Analysis of Concurrent Processes in Internet of Things Solutions,” Information Technology for Management: Business and Social Issues: 16th Conference, ISM 2021 and FedCSIS-AIST 2021 Track, Held as Part of FedCSIS 2021, September 2–5, 2021: Extended and Revised Selected Papers / eds.: Ewa Ziemba, Witold Chmielarz. LNBIS, vol. 442. Cham: Springer, 2022, pp. 26-41. https://doi.org/10.1007/978-3-030-98997-2_2 ,