一种“先并单-再派单”的外卖订单配送方案生成方法

摘要

一种“先并单‑再派单”的外卖订单配送方案生成方法，针对高峰时期骑手严重不足导致的“爆单”现象，考虑订单合并的集约优势，提出“先并单：生成订单簇，再派单：订单簇匹配骑手”的外卖订单处理思路，首先对于一个时间段内接收到的批量顾客订单依据“最大距离节省”原则对餐单距离相似度高的订单进行合并处理形成订单簇，然后将生成的订单簇依据“最小配送延迟”原则分配给合适的骑手完成配送，在尽可能保证以最小配送延迟完成所有订单履约的同时，一定程度上也保证了用尽可能少的骑手完成尽可能多的订单，兼顾时效性的同时保障了订单的履约率和送达效率，有效缓解了高峰时期的“爆单”问题，为平台外卖订单配送的实际运营提供有效地决策支持。