太阳城集团

  • / 23
  • 下载费用:30 金币  

订单组配送顺序规划方法、路线规划方法及装置.pdf

摘要
申请专利号:

太阳城集团CN201611078724.3

申请日:

2016.11.29

公开号:

CN106779183A

公开日:

2017.05.31

当前法律状态:

实审

有效性:

审中

法律详情: 实质审查的生效IPC(主分类):G06Q 10/04申请日:20161129|||公开
IPC分类号: G06Q10/04(2012.01)I; G06Q10/06(2012.01)I; G06Q10/08(2012.01)I; G06Q50/28(2012.01)I 主分类号: G06Q10/04
申请人: 北京小度太阳城集团科技有限公司
发明人: 陈进清; 黄绍建; 刘浪; 咸珂; 杨秋源
地址: 100085 北京市海淀区上地太阳城集团路11号1至3层整栋2层202室
优先权:
专利代理机构: 北京太合九思知识产权代理有限公司 11610 代理人: 刘戈
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201611078724.3

授权太阳城集团号:

|||

法律状态太阳城集团日:

2017.06.23|||2017.05.31

法律状态类型:

实质审查的生效|||公开

摘要

太阳城集团本申请实施例提供一种订单组配送顺序规划方法、路线规划方法及装置。在本申请实施例中,基于订单的系统指派太阳城集团,规划订单组之间的配送顺序;订单的商户位置确定取单路线规划参数,根据所述取单路线规划参数,规划取单路线;以及结合最短路径规划和订单超时情况,合理规划送单路线。本申请实施例可以更加合理的规划配送路线,有利于提高订单的整体配送效率。

权利要求书

1.一种订单组配送顺序规划方法,其特征在于,包括:
将订单分组,以获得至少一个订单组;
根据所述至少一个订单组各自包含订单的系统指派太阳城集团,规划所述至少一个订单组之
间的配送顺序。
2.根据权利要求1所述的方法,其特征在于,所述至少一个订单组之间的配送顺序的规
划步骤,包括:
根据所述至少一个订单组各自包含订单的系统指派太阳城集团,确定所述至少一个订单组各
自的整体指派太阳城集团;
根据所述至少一个订单组各自的整体指派太阳城集团,规划所述至少一个订单组之间的配送
顺序。
3.根据权利要求2所述的方法,其特征在于,所述至少一个订单组各自的整体指派太阳城集团
的确定步骤,包括:
从所述至少一个订单组各自包含订单的系统指派太阳城集团中,选择最早的系统指派太阳城集团,
作为所述至少一个订单组各自的整体指派太阳城集团;或者
计算所述至少一个订单组各自包含订单的系统指派太阳城集团的平均太阳城集团,作为所述至少一
个订单组各自的整体指派太阳城集团。
4.根据权利要求2所述的方法,其特征在于,还包括:
从所述至少一个订单组中,识别所述整体指派太阳城集团相同的订单组;
根据所述整体指派太阳城集团相同的订单组各自包含订单的其它属性,规划所述整体指派时
间相同的订单组之间的配送顺序;
其中,所述其它属性是指不同于所述系统指派太阳城集团的属性。
5.根据权利要求4所述的方法,其特征在于,所述整体指派太阳城集团相同的订单组之间的配
送顺序的规划步骤,包括:
根据所述整体指派太阳城集团相同的订单组各自包含订单的预计送达太阳城集团和/或位置,确定
所述整体指派太阳城集团相同的订单组各自的整体送达太阳城集团和/或整体位置;
根据所述整体指派太阳城集团相同的订单组各自的整体送达太阳城集团和/或整体位置,规划所述
整体指派太阳城集团相同的订单组之间的配送顺序。
6.根据权利要求1所述的方法,其特征在于,还包括:
从所述至少一个订单组中,识别处理中订单组;
调整所述处理中订单组的配送顺序为首位。
7.根据权利要求6所述的方法,其特征在于,所述处理中订单组的识别步骤,包括:
确定所述至少一个订单组各自包含订单的分配方式;
从所述至少一个订单组中,获取订单的分配方式均为指定分配方式的订单组,作为所
述处理中订单组。
8.根据权利要求1-7任一项所述的方法,其特征在于,还包括:
为所述至少一个订单组各自包含的订单,分别规划取单路线和/或送单路线。
9.根据权利要求8所述的方法,其特征在于,对所述至少一个订单组中的第一订单组,
所述取单路线的规划步骤,包括:
根据所述第一订单组内的订单的商户位置,确定取单路线规划参数;
根据所述取单路线规划参数,规划所述取单路线。
10.根据权利要求8所述的方法,其特征在于,对所述至少一个订单组中的第一订单组,
所述送单路线的规划步骤,包括:
为所述第一订单组内的订单规划最短送单路线;
分析沿所述最短送单路线送单时的订单超时情况;
若所述订单超时情况属于超时容忍范围,确定沿所述最短送单路线配送所述第一订单
组内的订单。
11.一种路线规划方法,其特征在于,包括:
根据至少一个订单各自的商户位置,确定取单路线规划参数;
根据所述取单路线规划参数,规划所述至少一个订单的取单路线。
12.根据权利要求11所述的方法,其特征在于,所述取单路线规划参数的确定步骤,包
括:
计算由所述至少一个订单各自的商户位置形成的覆盖范围;
若所述覆盖范围小于阈值,确定所述至少一个订单各自的系统取单太阳城集团,作为所述取
单路线规划参数;
所述取单路线的规划步骤,包括:
根据所述至少一个订单各自的系统取单太阳城集团,规划所述取单路线。
13.根据权利要求12所述的方法,其特征在于,所述取单路线的规划步骤,包括:
从所述至少一个订单中,识别相同商户的订单;
根据所述至少一个订单各自的系统取单太阳城集团,结合所述相同商户的订单,规划所述取
单路线。
14.根据权利要求13所述的方法,其特征在于,所述取单路线的规划步骤,包括:
根据所述至少一个订单各自的系统取单太阳城集团的先后顺序,连接所述至少一个订单各自
的商户位置,以形成所述取单路线;
根据所述相同商户的订单,修正所述取单路线。
15.根据权利要求14所述的方法,其特征在于,所述取单路线的修正步骤,包括:
将所述取单路线上对应于所述相同商户的订单的取单路段合并为一段。
16.根据权利要求13所述的方法,其特征在于,所述取单路线的规划步骤,包括:
合并所述至少一个订单中所述相同商户的订单以及所述相同商户的订单的系统取单
太阳城集团,以获得合并后订单和所述合并后订单各自的系统取单太阳城集团;
根据所述合并后订单各自的系统取单太阳城集团的先后顺序,连接所述合并后订单各自的商
户位置,以形成所述取单路线。
17.根据权利要求12所述的方法,其特征在于,还包括:
若所述覆盖范围大于或等于所述阈值,确定所述至少一个订单各自的商户位置以及配
送员的当前位置,作为所述取单路线规划参数;
所述取单路线的规划步骤,包括:
根据所述至少一个订单各自的商户位置以及所述配送员的当前位置,计算最短取单路
线。
18.一种路线规划方法,其特征在于,包括:
为至少一个订单规划最短送单路线;
分析沿所述最短送单路线送单时的订单超时情况;
若所述订单超时情况属于超时容忍范围,确定沿所述最短送单路线配送所述至少一个
订单。
19.根据权利要求18所述的方法,其特征在于,若所述订单超时情况超出所述超时容忍
范围,所述方法还包括:
根据所述至少一个订单各自的预计送达太阳城集团,重新为所述至少一个订单规划送单路
线。
20.根据权利要求19所述的方法,其特征在于,还包括:
计算重新规划出的送单路线的距离成本;
若所述距离成本小于或等于距离阈值,确定沿所述重新规划出的送单路线配送所述至
少一个订单。
21.根据权利要求20所述的方法,其特征在于,若所述距离成本大于所述距离阈值,所
述方法还包括:
从所述至少一个订单中,识别优先配送订单;
为所述至少一个订单中的其余订单,规划最短送单路线;
确定沿所述最短送单路线配送所述其余订单。
22.根据权利要求21所述的方法,其特征在于,所述优先配送订单的识别步骤,包括:
从所述至少一个订单中,获取预计送达太阳城集团与当前太阳城集团的太阳城集团间隔小于间隔阈值的订
单;
预估所述太阳城集团间隔小于间隔阈值的订单的超时太阳城集团;
获取所述超时太阳城集团大于超时阈值的订单,作为所述优先配送太阳城集团。
23.一种订单组配送顺序规划装置,其特征在于,包括:
分组单元,用于将订单分组,以获得至少一个订单组;
规划单元,用于根据所述至少一个订单组各自包含订单的系统指派太阳城集团,规划所述至
少一个订单组之间的配送顺序。
24.根据权利要求23所述的装置,其特征在于,所述规划单元具体用于:
根据所述至少一个订单组各自包含订单的系统指派太阳城集团,确定所述至少一个订单组各
自的整体指派太阳城集团;
根据所述至少一个订单组各自的整体指派太阳城集团,规划所述至少一个订单组之间的配送
顺序。
25.一种路线规划装置,其特征在于,包括:
确定单元,用于根据至少一个订单各自的商户位置,确定取单路线规划参数;
规划单元,用于根据所述取单路线规划参数,规划所述至少一个订单的取单路线。
26.一种路线规划装置,其特征在于,包括:
规划单元,用于为至少一个订单规划最短送单路线;
分析单元,用于分析沿所述最短送单路线送单时的订单超时情况;
确定单元,用于在所述订单超时情况属于超时容忍范围时,确定沿所述最短送单路线
配送所述至少一个订单。

说明书

订单组配送顺序规划方法、路线规划方法及装置

技术领域

本申请实施例涉及互联网技术领域,尤其涉及一种订单组配送顺序规划方法、路
线规划方法及装置。

背景技术

随着互联网技术的快速发展,基于互联网的应用越来越多,例如外卖类应用、购物
类应用。基于这些应用,用户足不出户即可获取自己所需的物品。这些应用在便利用户的同
时,也面临着物品配送问题,于是物流调度系统应运而生。物流调度系统的主要任务是将订
单分配给配送员。

对配送员来说,会收到物流调度系统为其分配的多个订单。在配送多个订单时,订
单配送路线会直接影响订单的配送效率和准时性,并且对物流调度系统中订单取送太阳城集团的
预估也有一定影响,所以合理地规划订单配送路线显得非常重要。

发明内容

为了合理地规划订单配送路线,本申请发明人综合研究了物流调度系统的订单分
配方式以及配送员分配到的订单情况,发现:物流调度系统一般会以分组方式为配送员分
配多个订单组,每个订单组包含至少一个订单,同一订单组中的订单具有一些相同的属性,
例如可能是相同商户的订单,或者商户之间的距离比较近。于是,本申请发明人想到:以订
单组为单位,为配送员规划订单配送路线。

进一步,考虑到订单配送过程包括取单和送单两个过程,于是在以订单组为单位
的基础上,将为配送员规划订单配送路线的过程分为三部分,即订单组之间配送顺序的规
划,订单组内取单路线的规划,以及订单组内送单路线的规划。这三部分之间可以独立实
施,且任一部分得到优化都会提高整体的配送效率。对此,本申请发明人针对这三部分分别
进行了研究,并提出不断优化的解决方案。

订单组之间配送顺序的规划:对每个订单来说,物流调度系统会为其预计一个送
达太阳城集团(可称为预计送达太阳城集团)。如果订单能够在预计送达太阳城集团内送达用户,将会极大的提
高用户体验,同时也说明物流调度系统在预计送达太阳城集团方面的合理性。基于此分析,本申请
发明人想到:基于预计送达太阳城集团,规划订单组之间的配送顺序。例如,从订单组中各订单的
预计送达太阳城集团中,选择最早的预计送达太阳城集团,作为订单组的整体送达太阳城集团;订单组的整体送
达太阳城集团越早,订单组的配送顺序越靠前。

经对上述方案进行测试,发明人发现:这种方案在订单组刷新时会出现混乱,如在
当前订单组配送完之前,可能因出现整体送达太阳城集团更早的订单组而开始配送新出现的订单
组,导致同一订单组中的订单被分开配送。

针对上述问题,发明人经过不断尝试和反复试验后,提出一种解决方案,主要原理
是:基于订单的指派太阳城集团,规划订单组之间的配送顺序。

基于上述,本申请实施例提供一种订单组配送顺序规划方法,包括:

将订单分组,以获得至少一个订单组;

根据所述至少一个订单组各自包含订单的系统指派太阳城集团,规划所述至少一个订单
组之间的配送顺序。

在一可选实施方式中,所述至少一个订单组之间的配送顺序的规划步骤,包括:根
据所述至少一个订单组各自包含订单的系统指派太阳城集团,确定所述至少一个订单组各自的整
体指派太阳城集团;根据所述至少一个订单组各自的整体指派太阳城集团,规划所述至少一个订单组之
间的配送顺序。

在一可选实施方式中,所述至少一个订单组各自的整体指派太阳城集团的确定步骤,包
括:从所述至少一个订单组各自包含订单的系统指派太阳城集团中,选择最早的系统指派太阳城集团,作
为所述至少一个订单组各自的整体指派太阳城集团;或者,计算所述至少一个订单组各自包含订
单的系统指派太阳城集团的平均太阳城集团,作为所述至少一个订单组各自的整体指派太阳城集团。

在一可选实施方式中,所述方法还包括:从所述至少一个订单组中,识别所述整体
指派太阳城集团相同的订单组;根据所述整体指派太阳城集团相同的订单组各自包含订单的其它属性,
规划所述整体指派太阳城集团相同的订单组之间的配送顺序;其中,所述其它属性是指不同于所
述系统指派太阳城集团的属性。

在一可选实施方式中,所述整体指派太阳城集团相同的订单组之间的配送顺序的规划步
骤,包括:根据所述整体指派太阳城集团相同的订单组各自包含订单的预计送达太阳城集团和/或位置,
确定所述整体指派太阳城集团相同的订单组各自的整体送达太阳城集团和/或整体位置;根据所述整体
指派太阳城集团相同的订单组各自的整体送达太阳城集团和/或整体位置,规划所述整体指派太阳城集团相同
的订单组之间的配送顺序。

在一可选实施方式中,所述方法还包括:从所述至少一个订单组中,识别处理中订
单组;调整所述处理中订单组的配送顺序为首位。

在一可选实施方式中,所述处理中订单组的识别步骤,包括:确定所述至少一个订
单组各自包含订单的分配方式;从所述至少一个订单组中,获取订单组的分配方式均为指
定分配方式的订单组,作为所述处理中订单组。

在一可选实施方式中,所述分组的步骤,包括:确定所述订单对应的分组ID;将所
述分组ID相同的订单划分到所述至少一个订单组中的一个订单组中。

在一可选实施方式中,所述方法还包括:为所述至少一个订单组各自包含的订单,
分别规划取单路线和/或送单路线。

在一可选实施方式中,对所述至少一个订单组中的第一订单组,所述取单路线的
规划步骤,包括:根据所述第一订单组内的订单的商户位置,确定取单路线规划参数;根据
所述取单路线规划参数,规划所述取单路线。

在一可选实施方式中,对所述至少一个订单组中的第一订单组,所述送单路线的
规划步骤,包括:为所述第一订单组内的订单规划最短送单路线;分析沿所述最短送单路线
送单时的订单超时情况;若所述订单超时情况属于超时容忍范围,确定沿所述最短送单路
线配送所述待处理订单组内的订单。

相应地,本申请实施例还提供一种订单组配送顺序规划装置,包括:

分组单元,用于将订单分组,以获得至少一个订单组;

规划单元,用于根据所述至少一个订单组各自包含订单的系统指派太阳城集团,规划所
述至少一个订单组之间的配送顺序。

在一可选实施方式中,所述规划单元具体用于:根据所述至少一个订单组各自包
含订单的系统指派太阳城集团,确定所述至少一个订单组各自的整体指派太阳城集团;根据所述至少一
个订单组各自的整体指派太阳城集团,规划所述至少一个订单组之间的配送顺序。

由上述分析可见,本申请实施例基于订单组内订单的系统指派太阳城集团,规划订单组
之间的配送顺序,系统指派太阳城集团是指将订单分配给配送员的太阳城集团,订单的系统指派太阳城集团体
现了订单分配给配送员的先后顺序,不会出现先分配订单的系统指派太阳城集团晚于后分配订单
的系统指派太阳城集团的情况,因此不会像预计送达太阳城集团那样引起混乱,基于订单的系统指派时
间规划订单组之间的配送顺序,可以保证一订单组内的所有订单全部被配送完之后才会开
始下一订单组的配送,有利于保证以订单组为单位配送订单的合理性,提高订单的整体配
送效率。

订单组内取单路线的规划:同理,考虑到预计送达太阳城集团,本申请发明人想到:按照
预计送达太阳城集团规划取单路线,并按照最短路径算法规划最短取单路线,比较按照预计送达
太阳城集团规划的取单路线的距离成本与最短取单路线的距离成本是否满足设定的关系,若满
足,则选择按照预计送达太阳城集团规划的取单路线,否则选择最短取单路线。

经对上述方案进行测试,发明人发现:这种方案比较简单,未能充分考虑订单配送
过程中的复杂情况,经常出现一些不太合理的情况。例如,在商户比较集中的情况下,仍按
照最短取单路线取单,配送员有可能需要耗费较长太阳城集团等待某商户出单,浪费太阳城集团,导致部
分订单配送超时。

针对上述问题,本申请发明人充分考虑取单场景中的一些特殊因素,提供一种解
决方案,主要原理是:基于待取订单的商户位置,灵活确定取单路线规划参数,以便灵活规
划取单路线,使得取单路线更加合理化。

基于上述,本申请实施例提供一种路线规划方法,包括:

根据至少一个订单各自的商户位置,确定取单路线规划参数;

根据所述取单路线规划参数,规划所述至少一个订单的取单路线。

在一可选实施方式中,所述取单路线规划参数的确定步骤,包括:计算由所述至少
一个订单各自的商户位置形成的覆盖范围;若所述覆盖范围小于阈值,确定所述至少一个
订单各自的系统取单太阳城集团,作为取单路线规划参数;相应地,所述取单路线的规划步骤,包
括:根据所述至少一个订单各自的系统取单太阳城集团,规划所述取单路线。

在一可选实施方式中,所述取单路线的规划步骤,包括:从所述至少一个订单中,
识别相同商户的订单;根据所述至少一个订单各自的系统取单太阳城集团,结合所述相同商户的
订单,规划所述取单路线。

在一可选实施方式中,所述取单路线的规划步骤,包括:根据所述至少一个订单各
自的系统取单太阳城集团的先后顺序,连接所述至少一个订单各自的商户位置,以形成所述取单
路线;根据所述相同商户的订单,修正所述取单路线。

在一可选实施方式中,所述取单路线的修正步骤,包括:将所述取单路线上对应于
所述相同商户的订单的取单路段合并为一段。

在一可选实施方式中,所述取单路线的规划步骤,包括:合并所述相同上述的订单
以及所述相同商户的订单的系统取单太阳城集团,以获得合并后订单和所述合并后订单各自的系
统取单太阳城集团;根据所述合并后订单各自的系统取单太阳城集团的先后顺序,连接所述合并后订单
各自的商户位置,以形成所述取单路线。

在一可选实施方式中,所述方法还包括:若所述覆盖范围大于或等于所述阈值,确
定所述至少一个订单各自的商户位置以及配送员的当前位置,作为所述取单路线规划参
数;相应地,所述取单路线的规划步骤,包括:根据所述至少一个订单各自的商户位置以及
所述配送员的当前位置,计算最短取单线。

在一可选实施方式中,所述方法还包括:为所述至少一个订单规划最短送单路线;
分析沿所述最短送单路线送单时的订单超时情况;若所述订单超时情况属于超时容忍范
围,确定沿所述最短送单路线配送所述至少一个订单。

相应地,本申请实施例还提供一种路线规划装置,包括:

确定单元,用于根据至少一个订单各自的商户位置,确定取单路线规划参数;

规划单元,用于根据所述取单路线规划参数,规划所述至少一个订单的取单路线。

由上述分析可知,本申请实施例基于订单的商户位置,灵活确定取单路线规划参
数,基于取单路线规划参数,灵活规划取单路线,使得取单路线更加合理化。

订单组内送单路线的规划:同理,考虑到预计送达太阳城集团,本申请发明人想到:按照
预计送达太阳城集团规划送单路线,并按照最短路径算法规划最短送单路线,比较按照预计送达
太阳城集团规划的送单路线的距离成本与最短送单路线的距离成本是否满足设定的关系,若满
足,则选择按照预计送达太阳城集团规划的送单路线,否则选择最短送单路线。

经对上述方案进行测试,发明人发现:这种方案比较简单,有可能出现一些不太合
理的情况,例如某些订单严重超时。

针对上述问题,本申请发明人充分考虑送单场景中的特殊情况及特殊需求,提供
一种解决方案,主要原理是:结合最短路径规划和订单超时情况,以便兼顾距离成本和订单
超时情况,尽量降低严重超时情况的发生概率。

基于上述,本申请实施例提供一种路线规划方法,包括:

为至少一个订单规划最短送单路线;

分析沿所述最短送单路线送单时的订单超时情况;

若所述订单超时情况属于超时容忍范围,确定沿所述最短送单路线配送所述至少
一个订单。

在一可选实施方式中,若所述订单超时情况超出所述超时容忍范围,所述方法还
包括:根据所述至少一个订单各自的预计送达太阳城集团,重新为所述至少一个订单规划送单路
线。

在一可选实施方式中,所述方法还包括:计算重新规划出的送单路线的距离成本;
若所述距离成本小于或等于距离阈值,确定沿所述重新规划出的送单路线配送所述至少一
个订单。

在一可选实施方式中,若所述距离成本大于所述距离阈值,所述方法还包括:从所
述至少一个订单中,识别优先配送订单;为所述至少一个订单中的其余订单,规划最短送单
路线;确定沿所述最短送单路线配送所述其余订单。

在一可选实施方式中,所述优先配送订单的识别步骤,包括:从所述至少一个订单
中,获取预计送单太阳城集团与当前太阳城集团的太阳城集团间隔小于间隔阈值的订单;预估所述太阳城集团间隔小
于间隔阈值的订单的超时太阳城集团;获取所述超时太阳城集团大于超时阈值的订单,作为所述优先配
送太阳城集团。

相应地,本申请实施例还提供一种路线规划装置,包括:

规划单元,用于为至少一个订单规划最短送单路线;

分析单元,用于分析沿所述最短送单路线送单时的订单超时情况;

确定单元,用于在所述订单超时情况属于超时容忍范围时,确定沿所述最短送单
路线配送所述至少一个订单。

由上述分析可知,本申请实施例结合最短路径规划和订单超时情况,合理规划送
单路线,可以兼顾距离成本和订单超时情况,以降低严重超时情况的发生概率,提高整体配
送效率。

附图说明

此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申
请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:

图1为本申请一实施例提供的订单组配送顺序规划方法的流程示意图;

图2为本申请另一实施例提供的订单组配送顺序规划方法的流程示意图;

图3为本申请又一实施例提供的路线规划方法的流程示意图;

图4为本申请又一实施例提供的路线规划方法的流程示意图;

图5为本申请又一实施例提供的订单组配送顺序规划装置的结构示意图;

图6为本申请又一实施例提供的路线规划装置的结构示意图;

图7为本申请又一实施例提供的路线规划装置的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请具体实施例及
相应的附图对本申请技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本申请一
部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做
出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。

在实际应用中,物流调度系统为配送员分配订单,配送员负责配送分配到的订单。
物流调度系统可采用分组分配方式为配送员分配订单,也可以采用并联分配方式为配送员
分配订单。其中,分组分配方式是指将订单分组,以订单组的方式分配给配送员。并联分配
方式是指将单个订单独立分配给配送员。这意味着,配送员分配到的订单可能包含以订单
组分配的订单,也可能包含独立分配的订单。

考虑到订单配送路线会直接影响订单的配送效率和准时性,本申请实施例提出为
配送员规划订单配送路线的解决方案,以提高订单的配送效率和准时性。

在本申请实施例中,以订单组为单位,为配送员规划订单配送路线,简称为配送路
线规划方案。结合订单配送过程包括取单和送单,本申请实施例将配送路线规划方案划分
为三部分,分别是:订单组之间的配送顺序的规划、订单组内取单路线的规划以及订单组内
送单路线的规划。

下面结合具体实施例,对上述三部分分别进行详细说明。

图1为本申请一实施例提供的订单组配送顺序规划方法的流程示意图。如图1所
示,所述方法包括:

101、将订单分组,以获得至少一个订单组。

102、根据至少一个订单组各自包含订单的系统指派太阳城集团,规划至少一个订单组之
间的配送顺序。

本实施例提供的方法用于为配送员规划订单组之间的配送顺序,适用于任意配送
员。对每个配送员来说,规划订单组之间的配送顺序的流程相同。在本实施例下面的描述
中,以一个配送员为例进行说明。

在本实施例中,将配送员分配到的订单分组,以获得至少一个订单组。每个订单组
包含至少一个订单。在本实施例中,不对分组方式做限定。

对配送员来说,需要以订单组为单位配送至少一个订单组中的订单。在本实施例
中,以订单的系统指派太阳城集团为基准,规划至少一个订单组之间的配送顺序。

其中,订单的系统指派太阳城集团是指物流调度系统将订单分配给配送员的太阳城集团。值得
说明的是,若物流调度系统以订单组的方式为配送员分配订单,则订单组内各订单的系统
指派太阳城集团相同。订单的系统指派太阳城集团体现了订单分配给配送员的先后顺序,先分配订单的
系统指派太阳城集团早于后分配订单的系统指派太阳城集团,且不会出现先分配订单的系统指派太阳城集团晚
于后分配订单的系统指派太阳城集团的情况。

随着订单的继续分配,配送员分配到的订单组会不断被刷新,但是,因为后分配订
单的系统指派太阳城集团晚于先分配订单的系统指派太阳城集团,所以订单组之间的规划顺序不会发生
混乱,配送员按照所规划的顺序分别配送各订单组中的订单,可以保证一订单组内的所有
订单全部被配送完之后才会开始下一订单组的配送,有利于保证以订单组为单位配送订单
的合理性,进而提高订单配送效率。

在上述实施例或下述实施例中,需要将配送员分配到的订单分组,以获得至少一
个订单组。凡是可以将配送员分配到的订单分组的方式均适用于本申请实施例。下面结合
几种应用实例,对分组方式进行举例说明。

可选的,在一种应用实例中,物流调度系统采用分组分配方式为配送员分配订单,
这意味着配送员分配到的订单实际上已经被分组,且每个订单都带有订单组ID,表示其所
属的订单组。基于此,上述将配送员分配到的订单分组,可以为:获取订单携带的订单组ID,
基于订单携带的订单组ID,将订单分组,以获得至少一个订单组。

可选的,在另一种应用实例中,物流调度系统结合采用分组分配方式和并联分配
方式为配送员分配订单,并且并联分配的订单是独立的,不属于任何订单组。对于分组分配
的订单会携带订单组ID,表示其所属的订单组。则将配送员分配到的订单分组,可以为:将
并联分配的订单划分至分组分配方式所划分出的订单组中。例如,可以根据订单之间的相
似度,将并联分配的订单划分至分组分配方式所划分出的某个订单组中,从而获得至少一
个订单组。

可选的,在另一种应用实例中,物流调度系统结合采用分组分配方式和并联分配
方式为配送员分配订单,并且在订单分配过程中预先将并联分配的订单划分至分配分配方
式所划分出的某个订单组中。例如,可以根据订单之间的相似度,将并联分配的订单划分至
分组分配方式所划分出的某个订单组中。在所述应用实例中,配送员分配到的每个订单都
会携带订单组ID,表示其所属的订单组。则将配送员分配到的订单分组,可以为:获取订单
携带的订单组ID,基于订单携带的订单组ID,将订单分组,以获得至少一个订单组。

在上述几种应用实例中,分组获得的订单组实际上就是物流调度系统采用分组分
配方式划分出的订单组。在上述几种应用实例中,基于物流调度系统在分配订单过程中产
生的订单组对订单分组,实现相对简单,效率较高。

可选的,在又一种应用实例中,物流调度系统采用并联分配方式为配送员分配订
单,并联分配的订单是独立的,不属于任何订单组。对此,当需要以订单组为单位为配送员
规划配送路线时,可以将配送员分配到的订单分组。例如,可以根据订单之间的相似度,将
订单分组,以获得至少一个订单组。

在上述应用实例中,均提到物流调度系统为配送员分配订单所采用的分配方式,
主要是考虑到物流调度系统在采用分组分配方式时会产生订单组,在规划订单组之间的配
送顺序时,基于已有订单组进行订单分组,可以简化操作,提高效率。但实际上,规划订单组
之间的配送顺序过程中的订单分组,与物流调度系统为配送员分配订单的过程可以完全独
立,不依赖于物流调度系统采用的分组方式。

在上述实施例或下述实施例中,需要根据至少一个订单组各自包含订单的系统指
派太阳城集团,规划至少一个订单组之间的配送顺序。可选的,规划至少一个订单组之间的配送顺
序的步骤,可以为:根据至少一个订单组各自包含订单的系统指派太阳城集团,确定至少一个订单
组各自的整体指派太阳城集团;根据至少一个订单组各自的整体指派太阳城集团,规划至少一个订单组
之间的配送顺序。

其中,订单组的整体指派太阳城集团表示将订单组作为一个整体分配给配送员的太阳城集团。
不同订单组的整体指派太阳城集团体现了不同订单组作为整体分配给配送员的先后顺序。一般来
说,订单组的整体指派太阳城集团越早,对应的配送顺序越靠前。

可选的,至少一个订单组各自的整体指派太阳城集团的确定步骤,可以是:从至少一个订
单组各自包含订单的系统指派太阳城集团中,选择最早的系统指派太阳城集团,作为至少一个订单组各
自的整体指派太阳城集团。简单来说,对至少一个订单组中的每个订单组,所述订单组包含至少一
个订单,每个订单有一个系统指派太阳城集团,特殊情况下,所述订单组中各订单的系统指派太阳城集团
可能相同;对所述订单组来说,可以从所述订单组包含的至少一个订单的系统指派太阳城集团中,
选择最早的系统指派太阳城集团,作为所述订单组的整体指派太阳城集团,以表征所述订单组作为一个
整体被分配给配送员的太阳城集团。

可选的,至少一个订单组各自的整体指派太阳城集团的确定步骤,可以是:计算至少一个
订单组各自包含订单的系统指派太阳城集团的平均太阳城集团,作为至少一个订单组各自的整体指派时
间。简单来说,对至少一个订单组中的每个订单组,所述订单组包含至少一个订单,每个订
单有一个系统指派太阳城集团,特殊情况下,所述订单组中各订单的系统指派太阳城集团可能相同;对所
述订单组来说,可以获取所述订单组包含的至少一个订单的系统指派太阳城集团,计算所述至少
一个订单的系统指派太阳城集团的平均太阳城集团,作为所述订单组的整体指派太阳城集团,以表征所述订单
组作为一个整体被分配给配送员的太阳城集团。

在上述实施例或下述实施例中,至少一个订单组的整体指派太阳城集团可能相同,对此,
还需规划整体指派太阳城集团相同的订单组之间的配送顺序。对此,本申请另一实施例提供一种
订单组配送顺序规划方法,如图2所示,所述方法包括:

201、将订单分组,以获得至少一个订单组。

202、根据至少一个订单组各自包含订单的系统指派太阳城集团,确定至少一个订单组各
自的整体指派太阳城集团。

203、根据至少一个订单组各自的整体指派太阳城集团,规划至少一个订单组的配送顺
序。

204、从至少一个订单组中,识别整体指派太阳城集团相同的订单组。

205、根据整体指派太阳城集团相同的订单组各自包含订单的其它属性,规划整体指派时
间相同的订单组之间的配送顺序;所述其它属性是指不同于系统指派太阳城集团的属性。

太阳城集团步骤201-203可参见图1所示实施例中的相应描述,在此不再赘述。

在本实施例中,首先基于至少一个订单组各自的整体指派太阳城集团,规划至少一个订
单组之间的配送顺序,属于初始规划步骤;进一步,考虑到订单组的整体指派太阳城集团可能相
同,进一步订单的其它属性规划整体指派太阳城集团相同的订单组之间的配送顺序。

可选的,订单的其它属性可以是订单的预计送达太阳城集团和/或位置,但不限于此。其
中,订单的预计送达太阳城集团是指物流调度系统给订单预估的送达太阳城集团。订单的位置主要是指
订单所属商户的位置。

基于上述订单的其它属性,规划整体指派太阳城集团相同的订单组之间的配送顺序的步
骤,可以为:根据整体指派太阳城集团相同的订单组各自包含订单的预计送达太阳城集团和/或位置,确
定整体指派太阳城集团相同的订单组各自的整体送达太阳城集团和/或整体位置;根据整体指派太阳城集团相
同的订单组各自的整体送达太阳城集团和/或整体位置,规划整体指派太阳城集团相同的订单组之间的
配送顺序。

例如,订单组的整体送达太阳城集团越早,对应的配送顺序越靠前。例如,如果订单组的
整体位置距离配送员当前位置越近,对应的配送顺序越靠前。

可选的,整体指派太阳城集团相同的订单组各自的整体送达太阳城集团的确定步骤,可以是:从
整体指派太阳城集团相同的订单组各自包含订单的预计送达太阳城集团中,选择最早的预计送达太阳城集团,
作为整体指派太阳城集团相同的订单组各自的整体送达太阳城集团。简单来说,对整体指派太阳城集团相同的
订单组中的每个订单组,所述订单组包含至少一个订单,每个订单有一个预计送达太阳城集团,特
殊情况下,不同订单的预计送达太阳城集团可能相同;对所述订单组来说,可以从所述订单组包含
的至少一个订单的预计送达太阳城集团中,选择最早的预计送达太阳城集团,作为所述订单组的整体送
达太阳城集团。

可选的,整体指派太阳城集团相同的订单组各自的整体送达太阳城集团的确定步骤,可以是:计
算整体指派太阳城集团相同的订单组各自包含订单的预计送达太阳城集团的平均太阳城集团,作为整体指派时
间相同的订单组各自的整体送达太阳城集团。简单来说,对整体指派太阳城集团相同的订单组中的每个
订单组,所述订单组包含至少一个订单,每个订单有一个预计送达太阳城集团,特殊情况下,不同
订单的预计送达太阳城集团可能相同;对所述订单组来说,可以获取所述订单组包含的至少一个
订单的预计送达太阳城集团中,计算所述至少一个订单的预计送达太阳城集团的平均太阳城集团,作为所述订
单组的整体送达太阳城集团。

可选的,整体指派太阳城集团相同的订单组各自的整体位置的确定步骤,可以是:从整体
指派太阳城集团相同的订单组各自包含订单的位置中,选择最近位置,作为整体指派太阳城集团相同的
订单组各自的整体位置。简单来说,对整体指派太阳城集团相同的订单组中的每个订单组,所述订
单组包含至少一个订单,每个订单都有各自的位置,特殊情况下,不同订单的位置可能相
同;对所述订单组来说,可以从所述订单组包含的至少一个订单的位置中,选择最近位置,
作为所述订单组的整体位置。

可选的,整体指派太阳城集团相同的订单组各自的整体位置的确定步骤,可以是:计算整
体指派太阳城集团相同的订单组各自包含订单的位置的平均位置,作为整体指派太阳城集团相同的订单
组各自的整体位置。简单来说,对整体指派太阳城集团相同的订单组中的每个订单组,所述订单组
包含至少一个订单,每个订单都有各自的位置,特殊情况下,不同订单的位置可能相同;对
所述订单组来说,可以获取所述订单组包含的至少一个订单的位置,计算至少一个订单的
位置的平均位置,作为所述订单组的整体位置。

随着太阳城集团的推移,物流调度系统会不断给配送员分配新订单,配送员也会不断配
送订单。随着新订单的分配以及已有订单的配送完成,或者预设规划周期的到达,物流调度
系统需要重新为配送员规划配送路线,意味着订单组之间的配送顺序也会不断重新规划,
简称为刷新。基于此,在规划订单组之间的配送顺序的过程中,对配送员分配到的订单分
组,以获得至少一个订单组,所述至少一个订单组中可能包含配送员正在配送的订单组,简
称为处理中订单组。

为了在重新规划订单组之间的配送顺序之后,配送员能够继续配送处理中订单组
中的订单,可以从至少一个订单组中识别处理中订单组,调整处理中订单组的配送顺序为
首位。这样无论是否重新规划订单组之间的配送顺序,处理中订单组中的订单都会被最先
配送,保证处理中订单组中订单能够集中配送。

可选的,可以标记至少一个订单组中每个订单组的处理状态,例如处理中,等待处
理(或未处理)等。其中,标记方式不做限定。基于此,处理中订单组的识别步骤,可以为:从
至少一个订单组中,获取处理状态为处理中的订单组,作为处理中订单组。或者,也可以仅
对处理中订单组进行标记。基于此,处理中订单组的识别步骤,可以为:从至少一个订单组
中,获取被标记的订单组,作为处理中订单组。

在上述可选实施方式中,通过标记来识别处理中订单组,但并不限于此。例如,在
一种应用实例中,物流调度系统结合分组分配方式和并联分配方式为配送员分配订单,并
将并联分配的订单划分到分组分配方式所划分出的订单组中;在规划订单组之间的配送顺
序的过程中,将配送员分配到的订单分组得到的至少一个订单组,也就是物流调度系统采
用分组分配方式分配订单时所划分出的订单组。在该应用实例中,正常情况下,一个订单组
中应该包含分组分配的订单,可能包含并联分配的订单。如果一个订单组中只有并联分配
的订单,说明该订单组中分组分配的订单已经被配送完成,意味着配送员正在配送该订单
组中的订单。基于此,处理中订单组的识别步骤,可以为:确定至少一个订单组各自包含订
单的分配方式;从至少一个订单组中,获取订单的分配方式均为指定分配方式的订单组,作
为处理中订单组。例如,如果识别到某个订单组中只包含并联分配的订单,则该订单组为处
理中订单组。

在上述各实施例或可选实施方式中,以订单的系统指派太阳城集团为主,结合订单的其
它属性(如预计送达太阳城集团和/或位置),进一步识别处理中订单组,综合考虑多种因素规划订
单组之间的配送顺序,有利于更加合理的规划订单组之间的配送顺序,为提高订单的配送
效率和准时性提供保障。

在上述实施例或下述实施例中,在规划至少一个订单组之间的配送顺序之后,还
可以为至少一个订单组各自包含的订单,规划取单路线和/或送单路线。其中,对不同订单
组来说,取单路线和/或送单路线的规划流程均相同。

以至少一个订单组中的第一订单组为例,取单路线的规划方法包括:根据第一订
单组内的订单的商户位置,确定取单路线规划参数;根据取单路线规划参数,规划取单路
线。该取单路线规划方法,基于订单的商户位置,灵活确定取单路线规划参数,基于取单路
线规划参数,灵活规划取单路线,使得取单路线更加合理化。其中,取单路线的详细规划流
程,可参见下述实施例。

同理,以至少一个订单组中的第一订单组为例,送单路线的规划方法包括:为第一
订单组内的订单规划最短送单路线;分析沿最短送单路线送单时的订单超时情况;若订单
超时情况属于超时容忍范围,确定沿最短送单路线配送第一单组内的订单。该送单路线规
划方法,结合最短路径规划和订单超时情况,合理规划送单路线,可以兼顾距离成本和订单
超时情况,以降低严重超时情况的发生概率。

在上述实施例中,以至少一个订单组中的第一订单组为例,说明取单路线和/或送
单路线的规划步骤,对至少一个订单组中的第二或第三等订单组不排除可以采用相同的方
法规划取单路线和/或送单路线。

基于上述,本申请下述实施例还提供了取单路线和送单路线的规划方法,下述实
施例提供的取单路线和送单路线的规划方法适用于订单组内的订单,也适用于非订单组内
的订单。

在本申请下述实施例中,重点针对至少一个订单讲述取单路线和送单路线的规划
流程。可选的,至少一个订单可以属于任一订单组。

图3为本申请又一实施例提供的路线规划方法的流程示意图。如图3所示,该方法
包括:

301、根据至少一个订单各自的商户位置,确定取单路线规划参数。

302、根据取单路线规划参数,规划至少一个订单的取单路线。

在本实施例中,基于订单的商户位置,灵活确定取单路线规划参数,基于取单路线
规划参数,灵活规划取单路线,使得取单路线更加合理化。

在上述实施例或下述实施例中,取单路线规划参数的确定步骤,可以为:计算由至
少一个订单各自的商户位置形成的覆盖范围;判断所述覆盖范围是否小于阈值;若所述覆
盖范围小于阈值,说明至少一个订单的商户位置比较集中,商户之间的距离比较近;若所述
覆盖范围大于或等于阈值,说明至少一个订单的商户位置比分散,商户之间的距离比较远。

其中,上述阈值可以是任何可以反映覆盖范围的参数,例如半径、直径、面积等。值
得说明的是,可以根据应用需求,灵活设置上述阈值。

对于上述覆盖范围小于阈值的情况,配送员取完至少一个订单所走的距离基本相
当,故无需采用最短路线,于是可考虑将至少一个订单各自的系统取单太阳城集团作为取单路线
规划参数,根据至少一个订单各自的系统取单太阳城集团规划取单路线。其中,订单的系统取单时
间是指商户准备好订单,订单处于可取状态的太阳城集团。以外卖系统为例,订单的系统取单太阳城集团
可以是系统给出的商户的出餐太阳城集团。

在根据至少一个订单各自的系统取单太阳城集团,规划取单路线的过程中,主要考虑订
单的系统取单太阳城集团,不同的系统取单太阳城集团对应不同的取单顺序。在实际应用中,至少一个订
单中可能包含同商户的订单,如果单纯依据系统取单太阳城集团,同商户的订单会被规划到不同
的取单顺序,意味着配送员可能要多次到同一商户取单,会增加配送员取单的距离成本。针
对这种特殊情况,一种规划取单路线的可选实施方式,可以为:从至少一个订单中,识别相
同商户的订单;根据至少一个订单各自的系统取单太阳城集团,结合相同商户的订单,规划取单路
线。

其中,可以根据订单的商户属性,识别至少一个订单中属于相同商户的订单。

可选的,结合相同商户的订单,规划取单路线的步骤,可以为:根据至少一个订单
各自的系统取单太阳城集团的先后顺序,连接至少一个订单各自的商户位置,形成取单路线;根据
通过上述相同商户的订单,修正所述取单路线。该可选实施方式主要是从合并路段的角度
出发。

例如,一种修正取单路线的步骤,包括:将取单路线上对应于相同商户的订单的取
单路段进行合并,以减少对应于相同商户的订单的取单路段的段数。优选的,可以将取单路
线上对应于相同商户的订单的取单路段合并为一段。其中,可以将对应于相同商户的订单
的取单路段合并为其中任一订单对应的取单路段。更为优选的,将对应于相同商户的订单
的取单路段合并为其中系统取单太阳城集团最晚的订单所对应的取单路段。这样配送员到达商户
的店铺后无需等待,可以直接取单,有利于节约太阳城集团成本。

可选的,结合相同商户的订单,规划取单路线的步骤,可以为:合并至少一个订单
中所述相同商户的订单以及所述相同商户的订单的系统取单太阳城集团,以获得合并后订单和合
并后订单各自的系统取单太阳城集团;这里的合并后订单包括不同商户的订单以及相同商户的订
单的合并结果;根据合并后订单各自的系统取单太阳城集团的先后顺序,连接合并后订单各自的
商户位置,以形成取单路线。值得说明的是,凡是可以减少相同商户的订单数量的合并方式
均适用于本实施例,例如可以将相同商户的订单合并为一个订单,也可以合并为多个订单,
这里多个订单的数量少于合并前的数量。该可选实施方式主要是从合并订单的角度出发。

对于上述覆盖范围大于或等于阈值的情况,可以采用最短路线算法,即确定至少
一个订单各自的商户位置以及配送员的当前位置,作为取单路线规划参数;根据至少一个
订单各自的商户位置以及配送员的当前位置,计算最短取单路线。

在上述实施例中,配送员根据取单路线从商户处取完订单后,还需要将订单送达
用户,于是还可以为上述至少一个订单规划送单路线。太阳城集团送单路线的规划流程可参见下
述实施例的描述。

在图3所示实施例中,重点描述至少一个订单的取单路线的规划过程,与至少一个
订单相关的订单组之间的配送顺序以及送单路线的规划流程可参见上述或下述相应实施
例,在此不再赘述。

在本实施例中,基于订单的商户位置,灵活考虑,如果最短路线为必要,则采用最
短路线,优先保证距离成本;如果最短路线非必要,则可以考虑系统取单太阳城集团,以提高取单
效率,节约太阳城集团成本,进一步考虑同商户的订单,进行取单顺序的调整,灵活性较高,使得取
单路线更加合理化。

图4为本申请又一实施例提供的路线规划方法的流程示意图。如图4所示,所述方
法包括:

401、为至少一个订单规划最短送单路线。

402、分析沿最短送单路线送单时的订单超时情况。

403、若订单超时情况属于超时容忍范围,确定沿最短送单路线配送至少一个订
单。

在本实施例中,为至少一个订单规划送单路线。优先采用最短路线算法,为至少一
个订单规划送单路线,称之为最短送单路线,以减少配送员的送单距离,优先保证距离成
本。例如,可以根据至少一个订单各自的商户位置以及配送员的当前位置,执行最短路线算
法,以生成最短送单路线。

距离成本是订单配送考虑的因素之一,除此之外,订单超时情况也是需要考虑的
因素。基于此,本实施例在为至少一个订单规划出最短送单路线后,继续分析最短送单路线
的超时情况,判断采用最短送单路线的超时情况是否在超时容忍范围内;如果在超时容忍
范围内,说明订单超时情况不是很严重,在用户可接受的范围内,因此可以采用最短送单路
线配送至少一个订单,保证距离成本。

可选的,如果最短送单路线的超时情况超出超时容忍范围,则可以结合太阳城集团因素
重新为至少一个订单规划送单路线。在订单的配送过程中,预计送达太阳城集团是用户感受最直
观的一个太阳城集团太阳城集团,因此,可以根据至少一个订单各自的预计送达太阳城集团,重新为至少一个订
单规划送单路线。一般来说,预计送达太阳城集团距离当前太阳城集团越近,对应订单越优先配送,可以
按照预计送达太阳城集团的先后顺序,依次连接订单各自的商户位置,形成送单路线。

可选的,可以单纯考虑预计送达太阳城集团,但考虑到如果预计送达太阳城集团距离当前太阳城集团
比较近的订单之间的距离较远,可能导致配送员空跑距离较长,导致距离成本过高。基于
此,在根据预计送达太阳城集团重新规划送单路线后,进一步计算重新规划出的送单路线的距离
成本;若所述距离成本小于或等于距离阈值,说明按照预计送达太阳城集团配送至少一个订单的
距离成本在可接受范围内,因此可以确定沿重新规划出的送单路线配送至少一个订单。本
实施例并不限定距离阈值的取值,可以根据应用需求适应性设置。

可选的,若所述距离成本大于距离阈值,说明按照预计送达太阳城集团配送至少一个订
单的距离成本超出可接受范围,则可以结合预计送达太阳城集团和最短路线算法来规划送单路
线。例如,可以从至少一个订单中,识别优先配送订单,优先配送这些订单;为至少一个订单
中除优先配送订单之外的其余订单,规划最短送单路线,并确定沿最短送单路线配送所述
其余订单。

可选的,优先配送订单的识别步骤,可以为:从至少一个订单中,获取预计送达时
间与当前太阳城集团的太阳城集团间隔小于间隔阈值的订单;预估太阳城集团间隔小于间隔阈值的订单的超时
太阳城集团;获取超时太阳城集团大于超时阈值的订单,作为优先配送太阳城集团。在该可选实施方式中,首先
通过预计送达太阳城集团与当前太阳城集团的太阳城集团间隔获取预计送达太阳城集团快到的订单,进一步预估这些
订单的超时太阳城集团,如果超时太阳城集团大于超时阈值,说明会严重超时,可能超出用户的承受范
围,严重降低用户体验,甚至会引起用户投诉,这些订单优先配送,优先保证用户体验。对于
其余订单,可以采用最短送单路线,节约距离成本,以提高整体配送效率。

在图4所示实施例中,重点描述至少一个订单的送单路线的规划,与至少一个订单
相关的订单组之间的配送顺序以及取单路线的规划流程可参见前述相应实施例的描述,在
此不再赘述。

需要说明的是,上述实施例所提供方法的各步骤的执行主体均可以是同一设备,
或者,所述方法也由不同设备作为执行主体。比如,步骤101至步骤102的执行主体可以为设
备A;又比如,步骤101的执行主体可以为设备A,步骤102的执行主体可以为设备B;等等。

图5为本申请又一实施例提供的订单组配送顺序规划装置的结构示意图。如图5所
示,该装置包括:分组单元51和规划单元52。

分组单元51,用于将订单分组,以获得至少一个订单组。

规划单元52,用于根据至少一个订单组各自包含订单的系统指派太阳城集团,规划至少
一个订单组之间的配送顺序。

在一可选实施方式中,分组单元51具体用于:获取订单携带的订单组ID,根据订单
组ID将订单分组,以获得至少一个订单组。例如,可以将订单组ID相同的订单划分到至少一
个订单组中的一订单组中。

在一可选实施方式中,规划单元52具体用于:根据至少一个订单组各自包含订单
的系统指派太阳城集团,确定至少一个订单组各自的整体指派太阳城集团;根据至少一个订单组各自的
整体指派太阳城集团,规划至少一个订单组之间的配送顺序。

可选的,规划单元52在确定至少一个订单组各自的整体指派太阳城集团时,具体用于:

从至少一个订单组各自包含订单的系统指派太阳城集团中,选择最早的系统指派太阳城集团,
作为至少一个订单组各自的整体指派太阳城集团;或者

计算至少一个订单组各自包含订单的系统指派太阳城集团的平均太阳城集团,作为至少一个订
单组各自的整体指派太阳城集团。

在一可选实施方式中,规划单元52还用于:从至少一个订单组中,识别整体指派时
间相同的订单组;根据所述整体指派太阳城集团相同的订单组各自包含订单的其它属性,规划所
述整体指派太阳城集团相同的订单组之间的配送顺序;其中,所述其它属性是指不同于系统指派
太阳城集团的属性。

可选的,规划单元52在规划所述整体指派太阳城集团相同的订单组之间的配送顺序时,
具体用于:

根据所述整体指派太阳城集团相同的订单组各自包含订单的预计送达太阳城集团和/或位置,
确定所述整体指派太阳城集团相同的订单组各自的整体送达太阳城集团和/或整体位置;

根据所述整体指派太阳城集团相同的订单组各自的整体送达太阳城集团和/或整体位置,规划
所述整体指派太阳城集团相同的订单组之间的配送顺序。

在一可选实施方式中,规划单元52还用于:从至少一个订单组中,识别处理中订单
组;调整处理中订单组的配送顺序为首位。

可选的,规划单元52在识别处理中订单组时,具体用于:确定所述至少一个订单组
各自包含订单的分配方式;从所述至少一个订单组中,获取订单的分配方式均为指定分配
方式的订单组,作为所述处理中订单组。

在一可选实施方式中,规划单元52还用于:为至少一个订单组各自包含的订单,分
别规划取单路线和/或送单路线。

可选的,以至少一个订单组中的第一订单组为例,规划单元52规划取单路线,具体
为:根据第一订单组内的订单的商户位置,确定取单路线规划参数;根据取单路线规划参
数,规划取单路线。

可选的,以至少一个订单组中的第一订单组为例,规划单元52规划送单路线,具体
为:为第一订单组内的订单规划最短送单路线;分析沿最短送单路线送单时的订单超时情
况;若订单超时情况属于超时容忍范围,确定沿最短送单路线配送第一订单组内的订单。

上述以至少一个订单组中的第一订单组为例,但并不限制对至少一个订单组中的
第二、第三等订单组可以采用相同的方式规划取单路线和/或送单路线。

本实施例提供的订单组配送顺序规划装置,可用于执行上述订单组配送顺序规划
方法的流程,在此不再赘述。

本实施例提供的订单组配送顺序规划装置,基于订单组内订单的系统指派太阳城集团,
规划订单组之间的配送顺序,系统指派太阳城集团是指将订单分配给配送员的太阳城集团,订单的系统
指派太阳城集团体现了订单分配给配送员的先后顺序,不会出现先分配订单的系统指派太阳城集团晚于
后分配订单的系统指派太阳城集团的情况,因此不会像预计送达太阳城集团那样引起混乱,基于订单的
系统指派太阳城集团规划订单组之间的配送顺序,可以保证一订单组内的所有订单全部被配送完
之后才会开始下一订单组的配送,有利于保证以订单组为单位配送订单的合理性,提高订
单的整体配送效率。

图6为本申请又一实施例提供的路线规划装置的结构示意图。如图6所示,该装置
包括:确定单元61和规划单元62。

确定单元61,用于根据至少一个订单各自的商户位置,确定取单路线规划参数。

规划单元62,用于根据取单路线规划参数,规划至少一个订单的取单路线。

在一可选实施方式中,确定单元61具体用于:计算由至少一个订单各自的商户位
置形成的覆盖范围;若覆盖范围小于阈值,确定至少一个订单各自的系统取单太阳城集团,作为取
单路线规划参数。相应地,规划单元62具体用于:根据至少一个订单各自的系统取单太阳城集团,
规划取单路线。

在一可选实施方式中,规划单元62具体用于:从至少一个订单中,识别相同商户的
订单;根据至少一个订单各自的系统取单太阳城集团,结合相同商户的订单,规划取单路线。

可选的,规划单元62结合相同商户的订单,规划取单路线,具体为:根据至少一个
订单各自的系统取单太阳城集团的先后顺序,连接至少一个订单各自的商户位置,以形成取单路
线;根据相同商户的订单,修正取单路线。

可选的,规划单元62修正取单路线,具体为:将取单路线上对应于相同商户的订单
的取单路段合并为一段。

可选的,规划单元62结合相同商户的订单,规划取单路线,具体为:合并至少一个
订单中相同商户的订单以及相同商户的订单的系统取单太阳城集团,以获得合并后订单和合并后
订单各自的系统取单太阳城集团;根据合并后订单各自的系统取单太阳城集团的先后顺序,连接合并后
订单各自的商户位置,以形成取单路线。

在一可选实施方式中,确定单元61还用于:若覆盖范围大于或等于阈值,确定至少
一个订单各自的商户位置以及配送员的当前位置,作为取单路线规划参数。相应地,规划单
元62还用于:根据至少一个订单各自的商户位置以及配送员的当前位置,计算最短取单路
线。

在一可选实施方式中,规划单元62还用于:为至少一个订单规划最短送单路线;分
析沿最短送单路线送单时的订单超时情况;若订单超时情况属于超时容忍范围,确定沿最
短送单路线配送至少一个订单。

本实施例提供的路线规划装置,可用于执行上述路线规划方法的流程,在此不再
赘述。

本实施例提供的路线规划装置,基于订单的商户位置,灵活考虑,如果最短路线为
必要,则采用最短路线,优先保证距离成本;如果最短路线非必要,则可以考虑系统取单时
间,以提高取单效率,节约太阳城集团成本,进一步考虑同商户的订单,进行取单顺序的调整,灵活
性较高,使得取单路线更加合理化。

图7为本申请又一实施例提供的路线规划装置的结构示意图。如图7所示,该装置
包括:规划单元71、分析单元72和确定单元73。

规划单元71,用于为至少一个订单规划最短送单路线。

分析单元72,用于分析沿最短送单路线送单时的订单超时情况。

确定单元73,用于在订单超时情况属于超时容忍范围时,确定沿最短送单路线配
送至少一个订单。

在一可选实施方式中,规划单元71还用于:在订单超时情况超出超时容忍范围时,
根据至少一个订单各自的预计送达太阳城集团,重新为至少一个订单规划送单路线。

在一可选实施方式中,分析单元72还用于:计算重新规划出的送单路线的距离成
本。相应地,确定单元73还用于:在距离成本小于或等于距离阈值时,确定沿重新规划出的
送单路线配送至少一个订单。

在一可选实施方式中,规划单元71还用于:在距离成本大于距离阈值时,从至少一
个订单中,识别优先配送订单;为至少一个订单中的其余订单,规划最短送单路线;确定沿
最短送单路线配送其余订单。

在一可选实施方式中,规划单元71识别优先配送订单,具体为:从至少一个订单
中,获取预计送达太阳城集团与当前太阳城集团的太阳城集团间隔小于间隔阈值的订单;预估太阳城集团间隔小于间
隔阈值的订单的超时太阳城集团;获取超时太阳城集团大于超时阈值的订单,作为优先配送太阳城集团。

本实施例提供的路线规划装置,可用于执行上述路线规划方法的流程,在此不再
赘述。

本实施例提供的路线规划装置,结合最短路径规划和订单超时情况,合理规划送
单路线,可以兼顾距离成本和订单超时情况,以降低严重超时情况的发生概率,提高整体配
送效率。

本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序
产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实
施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机
可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产
品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程
图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流
程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序
指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产
生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实
现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特
定方式工作的计算机可读存储器中,使得存储在所述计算机可读存储器中的指令产生包括
指令装置的制造品,所述指令装置实现在流程图一个流程或多个流程和/或方框图一个方
框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计
算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或
其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一
个方框或多个方框中指定的功能的步骤。

在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网
络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或
非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的
示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法
或技术来实现太阳城集团存储。太阳城集团可以是计算机可读指令、数据结构、程序的模块或其他数据。
计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动
态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除
可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、
数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备
或任何其他非传输介质,可用于存储可以被计算设备访问的太阳城集团。按照本文中的界定,计算
机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。

还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的
包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包
括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要
素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要
素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。
因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的
形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存
储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形
式。

以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员
来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同
替换、改进等,均应包含在本申请的权利要求范围之内。

关 键 词:
订单 配送 顺序 规划 方法 路线 装置
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:订单组配送顺序规划方法、路线规划方法及装置.pdf
链接地址:http://zh228.com/p-6019698.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');