[发明专利]一种顺路单派发通知方法

权利要求书

1.一种顺路单派发通知方法，适用于新订单N出现时，判断配送人员是否顺路，其特征在于：

a.数据准备：获取N的起始经纬度信息N₁、终点位置的经纬度信息N₂，另外，还获取N₁周边一定范围内的全部n个配送人员的集合作为候选配送人员的集合，并获取所有候选配送人员的实时经纬度信息{D_i|i∈[1,n]且i∈N₊}，还根据Di的顺序获取所有候选配送人员的已接订单个数{M_i|i∈[1,n]且i∈N₊}，则可知配送人员i的实时经纬度信息D_i与已接订单的个数M_i；

b.逐一判断n个候选配送人员是否顺路；

c.向判定为顺路的配送人员推送N的通知。

2.如权利要求1所述的一种顺路单派发通知方法，其特征在于：步骤a中，在获取N₁周边一定范围内的全部n个配送人员的集合时，N₁周边一定范围的划分标准为：以N₁为圆心，半径1km的范围。

3.如权利要求1所述的一种顺路单派发通知方法，其特征在于：步骤b中，在判断候选配送人员i是否顺路时，首先对M_i进行判断，若M_i＝0，直接判定候选配送人员i顺路，随后判断下一位候选配送人员是否顺路，若M_i≠0，则再结合已接订单的状态、已接订单的角度信息来获取候选配送人员i的合理行进区域ReasonableArea，随后判断N₁、N₂与ReasonableArea的关系，判定候选配送人员i是否顺路：

(1)若N₁不在ReasonableArea内，直接判定候选配送人员i不顺路，无需向其推送N的通知，继续判断下一位候选配送人员是否顺路；

(2)若N₁、N₂都在ReasonableArea内，判断N的方向与候选配送人员i身上的订单方向是否相同，若相同，判定候选配送人员i顺路，若不同，判定不顺路，继续判断下一位候选配送人员是否顺路；

(3)若N₁在ReasonableArea内，N₂不在ReasonableArea内，则需要再次根据候选配送人员i的M_i、已接订单与N的各自的起终点位置信息，最终判定候选配送人员i是否顺路，之后继续判断下一位配送人员是否顺路。