Towards Online Electric Vehicle Scheduling for Mobility-On-Demand Schemes

  • Ioannis Gkourtzounis
  • Emmanouil S. RigasEmail author
  • Nick Bassiliades
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11450)


We study a setting where electric vehicles (EVs) can be hired to drive from pick-up to drop-off stations in a mobility-on-demand (MoD) scheme. Each point in the MoD scheme is equipped with battery charge facility to cope with the EVs’ limited range. Customer-agents announce their trip requests over time, and the goal for the system is to maximize the number of them that are serviced. In this vein, we propose two scheduling algorithms for assigning EVs to agents. The first one is efficient for short term reservations, while the second for both short and long term ones. While evaluating our algorithms in a setting using real data on MoD locations, we observe that the long term algorithm achieves on average 2.08% higher customer satisfaction and 2.87% higher vehicle utilization compared to the short term one for 120 trip requests, but with 17.8% higher execution time. Moreover, we propose a software package that allows for efficient management of a MoD scheme from the side of a company, and easy trip requests for customers.


Electric vehicles Mobility on demand Scheduling Demand response Software 


  1. 1.
    Tomic, J., Kempton, W.: Using fleets of electric-drive vehicles for grid support. J. Power Sources 168, 459–468 (2007)CrossRefGoogle Scholar
  2. 2.
    Mitchell, W., Borroni-Bird, C., Burns, L.: Reinventing the Automobile: Personal Urban Mobility for the 21st Century. The MIT Press, Cambridge (2010)CrossRefGoogle Scholar
  3. 3.
    Pavone, M., Smith, S., Frazzoli, E., Rus, D.: Robotic load balancing for mobility-on-demand systems. Int. J. Robot. Res. 31, 839–854 (2012)CrossRefGoogle Scholar
  4. 4.
    Pavone, M., L. Smith, S., Frazzoli, E., Rus, D.: Load balancing for mobility-on-demand systems. In: Robotics: Science and Systems (2011)Google Scholar
  5. 5.
    Smith, S., Pavone, M., Schwager, M., Frazzoli, E., Rus, D.: Rebalancing the rebalancers: optimally routing vehicles and drivers in mobility-on-demand systems. In: 2013 American Control Conference, pp. 2362–2367 (2013)Google Scholar
  6. 6.
    Carpenter, T., Keshav, S., Wong, J.: Sizing finite-population vehicle pools. IEEE Trans. Intell. Transp. Syst. 15, 1134–1144 (2014)CrossRefGoogle Scholar
  7. 7.
    Drwal, M., Gerding, E., Stein, S., Hayakawa, K., Kitaoka, H.: Adaptive pricing mechanisms for on-demand mobility. In: Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems, pp. 1017–1025 . International Foundation for Autonomous Agents and Multiagent Systems (2017)Google Scholar
  8. 8.
    Rigas, E., Ramchurn, S., Bassiliades, N.: Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes. Artif. Intell. 262, 248–278 (2018)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Barth, M., Shaheen, S.: Shared-use vehicle systems: framework for classifying carsharing, station cars, and combined approaches. Transp. Res. Rec. J. Transp. Res. Board 1791, 105–112 (2002)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Ioannis Gkourtzounis
    • 1
  • Emmanouil S. Rigas
    • 2
    Email author
  • Nick Bassiliades
    • 2
  1. 1.Department of ComputingThe University of NorthamptonNorthamptonUK
  2. 2.Department of InformaticsAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations