[发明专利]一种外卖拼单配送调度方法

摘要

本发明涉及一种外卖拼单配送调度方法，先对当前所有待配送外卖订单的配送信息进行记录，配送信息主要包括外卖商家位置和外卖配送位置，判断两个不同待配送外卖订单的外卖商家位置和外卖配送位置是否距离相近，并根据判断结果决定是否将两个待配送外卖订单放置在同一个集合内并一起指派给同一个配送员。本发明可以综合考虑不同外卖订单的外卖商家位置、外卖配送位置相关性，优化外卖订单的配送调度，从而减轻配送员的配送工作、提高外卖的配送速度。

主权项

1.一种外卖拼单配送调度方法，其特征在于，包括以下步骤：S1.将外卖商家位置E、外卖配送位置F记录在外卖订单的配送信息(E，F)中，并将当前所有待配送外卖订单的配送信息记录为D＝{(E1，F1)，(E2，F2)，……，(Ek，Fk)}，上述k为当前待配送外卖订单的总数；S2.判断Ei和Ej之间、Fi和Fj之间的距离远近，并根据判断结果决定是否将第i个和第j个待配送外卖订单一起放置在同一个集合内；S3.将同一个集合内的所有待配送外卖订单一起指派给同一个配送员；上述i＝1,2,……,k，j＝1,2,……,k。