Real-Time Schedule Optimization in Shared Electric Vehicle Fleets

Falko Koetter, Julien Ostermann

Abstract

Use of electric vehicles in corporate carsharing has become a promising option. However, to make the use of electric vehicles economically feasible, a high degree of utilization is necessary. In the Shared E-Fleet project, solutions for shared car fleets are being researched, increasing utilization by sharing cars among different companies. In this work, we present a process and algorithms for real-time vehicle schedule optimization, aiming to minimize manual scheduling work, to optimize the schedule towards a goal function (e.g. minimizing emissions) and to compensate disruptions in real-time. We evaluate the approach using synthetic data and model trials, showing that schedule optimization increases utilization as well as quality-of-service.

References

  1. Bielli, M., Bielli, A., and Rossi, R. (2011). Trends in models and algorithms for fleet management. ProcediaSocial and Behavioral Sciences, 20:4-18.
  2. Bloch, A. (2014). E-autos im h”artetest (in german). Auto, Motor und Sport, 16. http://www.auto-motor-undsport.de/vergleichstest/elektroautos-6-modelle-imhaertetest-8498096.html.
  3. Deffner, Jutta, B.-H. B. H. T. and Goetz, K. (2012). Elektrofahrzeuge in betrieblichen Fahrzeugflotten - Akzeptanz, Attraktivitt und Nutzungsverhalten (in German). ISOE-Studientexte, 17. http://www.isoe.de/uploads/media/st-17-isoe2012.pdf.
  4. del Razo, V., Goebel, C., and Jacobsen, H.-A. (2014). Benchmarking a car-originated-signal approach for real-time electric vehicle charging control. In Innovative Smart Grid Technologies Conference (ISGT), 2014 IEEE PES, pages 1-5. IEEE.
  5. Koetter, F. (2015a). Dynamische Einsatzoptimierung von gemeinsam genutzten Elektrofahrzeugflotten (in German). http://www.shared-efleet.de/images/Dynamische Einsatzoptimierung von gemeinsam genutzten Elektrofahrzeugflotten.pdf.
  6. Koetter, F. (2015b). Evaluation of Dynamic Schedule Optimization. http://www.shared-efleet.de/images/evaluation schedule optimization.pdf.
  7. Koetter, F., Klausmann, F., and Renner, T. (2013). Potenzialermittlung für integration von elektrofahrzeugen in fuhrparkflotten. Informatik-Spektrum, 36(1):35-45.
  8. Kovalyov, M. Y., Ng, C., and Cheng, T. E. (2007). Fixed interval scheduling: Models, applications, computational complexity and algorithms. European Journal of Operational Research, 178(2):331-342.
  9. Ostermann, J., Renner, T., Koetter, F., and Hudert, S. (2014). Leveraging electric cross-company car fleets through cloud service chains: The shared e-fleet architecture. In Global Conference (SRII), 2014 Annual SRII, pages 290-297. IEEE.
  10. Pillac, V., Gendreau, M., Guéret, C., and Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research, 225(1):1-11.
  11. Plötz, P., Gnann, T., K ühn, A., and Wietschel, M. (2013). Markthochlaufszenarien für elektrofahrzeuge. Karlsruhe: Fraunhofer-Institut für System-und Innovationsforschung ISI.
  12. Sassi, O. and Oulamara, A. (2014). Joint scheduling and optimal charging of electric vehicles problem. In Computational Science and Its Applications-ICCSA 2014 , pages 76-91. Springer.
  13. Shekelyan, M., Jossé, G., Schubert, M., and Kriegel, H.-P. (2014). Linear path skyline computation in bicriteria networks. In Database Systems for Advanced Applications, pages 173-187. Springer.
  14. Sundstrom, O. and Binding, C. (2010). Optimization Methods to Plan the Charging of Electric Vehicle Fleets.
Download


Paper Citation


in Harvard Style

Koetter F. and Ostermann J. (2016). Real-Time Schedule Optimization in Shared Electric Vehicle Fleets . In Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: SFFEV, (VEHITS 2016) ISBN 978-989-758-185-4, pages 253-263. DOI: 10.5220/0005754602530263


in Bibtex Style

@conference{sffev16,
author={Falko Koetter and Julien Ostermann},
title={Real-Time Schedule Optimization in Shared Electric Vehicle Fleets},
booktitle={Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: SFFEV, (VEHITS 2016)},
year={2016},
pages={253-263},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005754602530263},
isbn={978-989-758-185-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: SFFEV, (VEHITS 2016)
TI - Real-Time Schedule Optimization in Shared Electric Vehicle Fleets
SN - 978-989-758-185-4
AU - Koetter F.
AU - Ostermann J.
PY - 2016
SP - 253
EP - 263
DO - 10.5220/0005754602530263