Two Fast Heuristics for Online Order Dispatching

摘要

Order dispatching, a key part in real-time food delivery system, has received a lot of attention over the last decade. Under constraints of on-time rate and some other practical constraints, our goal is to maximize the total efficiency of the whole system. As an online algorithm, the running time of the algorithm for order dispatching is limited within milliseconds. At the same time, the problem is highly dynamic and the complexity of the solution space is huge. In this paper, we design two fast heuristics for order dispatching in real-time food delivery. We compare our algorithm with two state-of-the-art algorithms. With numerical results, we show our algorithms are faster than algorithms in the literature and with similar or better solution quality.