Offline Vehicle Routing Problem with Online Bookings (Applications: 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 and sample data can be found in the following Code and Data.