Offline Vehicle Routing Problem with Online Bookings for Paratransit Operations



  • Introduced a novel mathematical formulation that helps to determine tight pickup windows, given the online day-ahead booking is flexible.
  • The solution approach determined the tight pickup windows using deep reinforcement learning support by anytime algorithm to provide the solution with minimum vehicles.


This work is published in Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI-22)


The implementation can be found in the following repository.