A Real Time Scheduling Scheme For Food Delivery

Abstract

In this paper, we propose a comprehensive indicator consisting of distance, time pressure, and order revenue as the order selection criterion to help drivers choose the right order for multi-period food delivery problem. We model the order selection as a sequential decision-making problem, where the decision of assigning an order to a driver is determined from the driver's perspective. Then the routing problem is solved using nearest neighbor algorithm. Finally, through extensive simulation experiments, the proposed approach delivers improvement on the driver's efficiency and total revenue.