Offline Vehicle Routing Problem with Online Bookings for Paratransit Operations

Contributions

• 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.

Publications

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

Implementation

The implementation can be found in the following repository.