CN106779183B - 订单组配送顺序规划方法、路线规划方法及装置 - Google Patents
订单组配送顺序规划方法、路线规划方法及装置 Download PDFInfo
- Publication number
- CN106779183B CN106779183B CN201611078724.3A CN201611078724A CN106779183B CN 106779183 B CN106779183 B CN 106779183B CN 201611078724 A CN201611078724 A CN 201611078724A CN 106779183 B CN106779183 B CN 106779183B
- Authority
- CN
- China
- Prior art keywords
- order
- planning
- time
- route
- taking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 114
- 238000009826 distribution Methods 0.000 title claims abstract description 82
- 238000012545 processing Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 15
- 238000003860 storage Methods 0.000 claims description 14
- 238000004458 analytical method Methods 0.000 claims description 8
- 230000008569 process Effects 0.000 description 27
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0833—Tracking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请实施例提供一种订单组配送顺序规划方法、路线规划方法及装置。在本申请实施例中,基于订单的系统指派时间,规划订单组之间的配送顺序;订单的商户位置确定取单路线规划参数,根据所述取单路线规划参数,规划取单路线;以及结合最短路径规划和订单超时情况,合理规划送单路线。本申请实施例可以更加合理的规划配送路线,有利于提高订单的整体配送效率。
Description
技术领域
本申请实施例涉及互联网技术领域,尤其涉及一种订单组配送顺序规划方法、路线规划方法及装置。
背景技术
随着互联网技术的快速发展,基于互联网的应用越来越多,例如外卖类应用、购物类应用。基于这些应用,用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时,也面临着物品配送问题,于是物流调度系统应运而生。物流调度系统的主要任务是将订单分配给配送员。
对配送员来说,会收到物流调度系统为其分配的多个订单。在配送多个订单时,订单配送路线会直接影响订单的配送效率和准时性,并且对物流调度系统中订单取送时间的预估也有一定影响,所以合理地规划订单配送路线显得非常重要。
发明内容
为了合理地规划订单配送路线,本申请发明人综合研究了物流调度系统的订单分配方式以及配送员分配到的订单情况,发现:物流调度系统一般会以分组方式为配送员分配多个订单组,每个订单组包含至少一个订单,同一订单组中的订单具有一些相同的属性,例如可能是相同商户的订单,或者商户之间的距离比较近。于是,本申请发明人想到:以订单组为单位,为配送员规划订单配送路线。
进一步,考虑到订单配送过程包括取单和送单两个过程,于是在以订单组为单位的基础上,将为配送员规划订单配送路线的过程分为三部分,即订单组之间配送顺序的规划,订单组内取单路线的规划,以及订单组内送单路线的规划。这三部分之间可以独立实施,且任一部分得到优化都会提高整体的配送效率。对此,本申请发明人针对这三部分分别进行了研究,并提出不断优化的解决方案。
订单组之间配送顺序的规划:对每个订单来说,物流调度系统会为其预计一个送达时间(可称为预计送达时间)。如果订单能够在预计送达时间内送达用户,将会极大的提高用户体验,同时也说明物流调度系统在预计送达时间方面的合理性。基于此分析,本申请发明人想到:基于预计送达时间,规划订单组之间的配送顺序。例如,从订单组中各订单的预计送达时间中,选择最早的预计送达时间,作为订单组的整体送达时间;订单组的整体送达时间越早,订单组的配送顺序越靠前。
经对上述方案进行测试,发明人发现:这种方案在订单组刷新时会出现混乱,如在当前订单组配送完之前,可能因出现整体送达时间更早的订单组而开始配送新出现的订单组,导致同一订单组中的订单被分开配送。
针对上述问题,发明人经过不断尝试和反复试验后,提出一种解决方案,主要原理是:基于订单的指派时间,规划订单组之间的配送顺序。
基于上述,本申请实施例提供一种订单组配送顺序规划方法,包括:
将订单分组,以获得至少一个订单组;
根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序。
在一可选实施方式中,所述至少一个订单组之间的配送顺序的规划步骤,包括:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序。
在一可选实施方式中,所述至少一个订单组各自的整体指派时间的确定步骤,包括:从所述至少一个订单组各自包含订单的系统指派时间中,选择最早的系统指派时间,作为所述至少一个订单组各自的整体指派时间;或者,计算所述至少一个订单组各自包含订单的系统指派时间的平均时间,作为所述至少一个订单组各自的整体指派时间。
在一可选实施方式中,所述方法还包括:从所述至少一个订单组中,识别所述整体指派时间相同的订单组;根据所述整体指派时间相同的订单组各自包含订单的其它属性,规划所述整体指派时间相同的订单组之间的配送顺序;其中,所述其它属性是指不同于所述系统指派时间的属性。
在一可选实施方式中,所述整体指派时间相同的订单组之间的配送顺序的规划步骤,包括:根据所述整体指派时间相同的订单组各自包含订单的预计送达时间和/或位置,确定所述整体指派时间相同的订单组各自的整体送达时间和/或整体位置;根据所述整体指派时间相同的订单组各自的整体送达时间和/或整体位置,规划所述整体指派时间相同的订单组之间的配送顺序。
在一可选实施方式中,所述方法还包括:从所述至少一个订单组中,识别处理中订单组;调整所述处理中订单组的配送顺序为首位。
在一可选实施方式中,所述处理中订单组的识别步骤,包括:确定所述至少一个订单组各自包含订单的分配方式;从所述至少一个订单组中,获取订单组的分配方式均为指定分配方式的订单组,作为所述处理中订单组。
在一可选实施方式中,所述分组的步骤,包括:确定所述订单对应的分组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、光学存储器等)上实施的计算机程序产品的形式。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (28)
1.一种订单组配送顺序规划方法,其特征在于,包括:
将订单分组,以获得至少一个订单组;
根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;其中,所述订单的系统指派时间是指物流调度系统将订单分配给配送员的时间;
所述至少一个订单组之间的配送顺序的规划步骤,包括:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序。
2.根据权利要求1所述的方法,其特征在于,所述至少一个订单组各自的整体指派时间的确定步骤,包括:
从所述至少一个订单组各自包含订单的系统指派时间中,选择最早的系统指派时间,作为所述至少一个订单组各自的整体指派时间;或者
计算所述至少一个订单组各自包含订单的系统指派时间的平均时间,作为所述至少一个订单组各自的整体指派时间。
3.根据权利要求1所述的方法,其特征在于,还包括:
从所述至少一个订单组中,识别所述整体指派时间相同的订单组;
根据所述整体指派时间相同的订单组各自包含订单的其它属性,规划所述整体指派时间相同的订单组之间的配送顺序;
其中,所述其它属性是指不同于所述系统指派时间的属性。
4.根据权利要求3所述的方法,其特征在于,所述整体指派时间相同的订单组之间的配送顺序的规划步骤,包括:
根据所述整体指派时间相同的订单组各自包含订单的预计送达时间和/或位置,确定所述整体指派时间相同的订单组各自的整体送达时间和/或整体位置,所述整体送达时间为所述整体指派时间相同的订单组各自包含订单的预计送达时间中最早的预计送达时间或所述整体指派时间相同的订单组各自包含订单的预计送达时间的平均时间,所述整体位置为所述整体指派时间相同的订单组各自包含订单的位置中的最近位置或所述整体指派时间相同的订单组各自包含订单的位置的平均位置;
根据所述整体指派时间相同的订单组各自的整体送达时间和/或整体位置,规划所述整体指派时间相同的订单组之间的配送顺序。
5.根据权利要求1所述的方法,其特征在于,还包括:
从所述至少一个订单组中,识别处理中订单组;
调整所述处理中订单组的配送顺序为首位。
6.根据权利要求5所述的方法,其特征在于,所述处理中订单组的识别步骤,包括:
确定所述至少一个订单组各自包含订单的分配方式;
从所述至少一个订单组中,获取订单的分配方式均为指定分配方式的订单组,作为所述处理中订单组。
7.根据权利要求1-6任一项所述的方法,其特征在于,还包括:
为所述至少一个订单组各自包含的订单,分别规划取单路线和/或送单路线。
8.根据权利要求7所述的方法,其特征在于,对所述至少一个订单组中的第一订单组,所述取单路线的规划步骤,包括:
根据所述第一订单组内的订单的商户位置,确定取单路线规划参数;
根据所述取单路线规划参数,规划所述取单路线。
9.根据权利要求8所述的方法,其特征在于,对所述至少一个订单组中的第一订单组,所述送单路线的规划步骤,包括:
为所述第一订单组内的订单规划最短送单路线;
分析沿所述最短送单路线送单时的订单超时情况;
若所述订单超时情况属于超时容忍范围,确定沿所述最短送单路线配送所述第一订单组内的订单。
10.一种路线规划方法,其特征在于,包括:
将订单分组,以获得至少一个订单组;
根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;其中,所述订单的系统指派时间是指物流调度系统将订单分配给配送员的时间;
所述至少一个订单组之间的配送顺序的规划步骤,包括:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序;
根据至少一个订单各自的商户位置,确定取单路线规划参数;
根据所述取单路线规划参数,规划所述至少一个订单的取单路线;
其中,所述取单路线规划参数的确定步骤,包括:计算由所述至少一个订单各自的商户位置形成的覆盖范围;若所述覆盖范围小于阈值,确定所述至少一个订单各自的系统取单时间,作为所述取单路线规划参数;所述取单路线的规划步骤,包括:根据所述至少一个订单各自的系统取单时间,规划所述取单路线;
所述取单路线的规划步骤,包括:从所述至少一个订单中,识别相同商户的订单;根据所述至少一个订单各自的系统取单时间,结合所述相同商户的订单,规划所述取单路线;
所述取单路线的规划步骤,包括:根据所述至少一个订单各自的系统取单时间的先后顺序,连接所述至少一个订单各自的商户位置,以形成所述取单路线;根据所述相同商户的订单,修正所述取单路线。
11.根据权利要求10所述的方法,其特征在于,所述取单路线的修正步骤,包括:
将所述取单路线上对应于所述相同商户的订单的取单路段合并为一段。
12.根据权利要求10所述的方法,其特征在于,所述取单路线的规划步骤,包括:
合并所述至少一个订单中所述相同商户的订单以及所述相同商户的订单的系统取单时间,以获得合并后订单和所述合并后订单各自的系统取单时间;
根据所述合并后订单各自的系统取单时间的先后顺序,连接所述合并后订单各自的商户位置,以形成所述取单路线。
13.根据权利要求10所述的方法,其特征在于,还包括:
若所述覆盖范围大于或等于所述阈值,确定所述至少一个订单各自的商户位置以及配送员的当前位置,作为所述取单路线规划参数;
所述取单路线的规划步骤,包括:
根据所述至少一个订单各自的商户位置以及所述配送员的当前位置,计算最短取单路线。
14.一种路线规划方法,其特征在于,包括:
将订单分组,以获得至少一个订单组;
根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;其中,所述订单的系统指派时间是指物流调度系统将订单分配给配送员的时间;
所述至少一个订单组之间的配送顺序的规划步骤,包括:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序;
为至少一个订单规划最短送单路线;
分析沿所述最短送单路线送单时的订单超时情况;
若所述订单超时情况属于超时容忍范围,确定沿所述最短送单路线配送所述至少一个订单;
若所述订单超时情况超出所述超时容忍范围,所述方法还包括:根据所述至少一个订单各自的预计送达时间,重新为所述至少一个订单规划送单路线;
计算重新规划出的送单路线的距离成本;
若所述距离成本小于或等于距离阈值,确定沿所述重新规划出的送单路线配送所述至少一个订单。
15.根据权利要求14所述的方法,其特征在于,若所述距离成本大于所述距离阈值,所述方法还包括:
从所述至少一个订单中,识别优先配送订单;
为所述至少一个订单中的其余订单,规划最短送单路线;
确定沿所述最短送单路线配送所述其余订单。
16.根据权利要求15所述的方法,其特征在于,所述优先配送订单的识别步骤,包括:
从所述至少一个订单中,获取预计送达时间与当前时间的时间间隔小于间隔阈值的订单;
预估所述时间间隔小于间隔阈值的订单的超时时间;
获取所述超时时间大于超时阈值的订单,作为所述优先配送订单。
17.一种订单组配送顺序规划装置,其特征在于,包括:
分组单元,用于将订单分组,以获得至少一个订单组;
规划单元,用于根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;
所述规划单元具体用于:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序。
18.一种路线规划装置,其特征在于,包括:
分组单元,用于将订单分组,以获得至少一个订单组;
规划单元,用于根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;根据取单路线规划参数,规划所述至少一个订单的取单路线;
所述规划单元具体用于:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序;从所述至少一个订单中,识别相同商户的订单;根据所述至少一个订单各自的系统取单时间,结合所述相同商户的订单,规划所述取单路线;根据所述至少一个订单各自的系统取单时间的先后顺序,连接所述至少一个订单各自的商户位置,以形成所述取单路线;根据所述相同商户的订单,修正所述取单路线;
确定单元,用于根据至少一个订单各自的商户位置,确定取单路线规划参数。
19.一种路线规划装置,其特征在于,包括:
分组单元,用于将订单分组,以获得至少一个订单组;
规划单元,用于根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;为至少一个订单规划最短送单路线;
所述规划单元具体用于:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序;
分析单元,用于分析沿所述最短送单路线送单时的订单超时情况;
确定单元,用于在所述订单超时情况属于超时容忍范围时,确定沿所述最短送单路线配送所述至少一个订单;在所述订单超时情况超出所述超时容忍范围时,根据所述至少一个订单各自的预计送达时间,重新为所述至少一个订单规划送单路线。
20.一种电子设备,其特征在于,包括:存储器和处理器;
其中,所述存储器用于存储一条或多条计算机指令;
所述处理器,用于执行所述一条或多条计算机指令,以用于:将订单分组,以获得至少一个订单组;根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;其中,所述订单的系统指派时间是指物流调度系统将订单分配给配送员的时间;所述至少一个订单组之间的配送顺序的规划步骤,包括:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序。
21.根据权利要求20所述的电子设备,其特征在于,所述处理器还用于执行权利要求2-9任一项所述的方法。
22.一种存储有计算机程序的可读计算机存储介质,其特征在于,所述计算机程序被执行时,可执行权利要求1-9任一项所述方法中的步骤。
23.一种电子设备,其特征在于,包括:存储器和处理器;
其中,所述存储器用于存储一条或多条计算机指令;
所述处理器,用于执行所述一条或多条计算机指令,以用于:将订单分组,以获得至少一个订单组;根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;其中,所述订单的系统指派时间是指物流调度系统将订单分配给配送员的时间;所述至少一个订单组之间的配送顺序的规划步骤,包括:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序;根据至少一个订单各自的商户位置,确定取单路线规划参数;根据所述取单路线规划参数,规划所述至少一个订单的取单路线;其中,所述取单路线规划参数的确定步骤,包括:计算由所述至少一个订单各自的商户位置形成的覆盖范围;若所述覆盖范围小于阈值,确定所述至少一个订单各自的系统取单时间,作为所述取单路线规划参数;所述取单路线的规划步骤,包括:根据所述至少一个订单各自的系统取单时间,规划所述取单路线;所述取单路线的规划步骤,包括:从所述至少一个订单中,识别相同商户的订单;根据所述至少一个订单各自的系统取单时间,结合所述相同商户的订单,规划所述取单路线;所述取单路线的规划步骤,包括:根据所述至少一个订单各自的系统取单时间的先后顺序,连接所述至少一个订单各自的商户位置,以形成所述取单路线;根据所述相同商户的订单,修正所述取单路线。
24.根据权利要求23所述的电子设备,其特征在于,所述处理器还用于执行权利要求11或12所述的方法。
25.一种存储有计算机程序的可读计算机存储介质,其特征在于,所述计算机程序被执行时,可执行权利要求10-13任一项所述方法中的步骤。
26.一种电子设备,其特征在于,包括:存储器和处理器;
其中,所述存储器用于存储一条或多条计算机指令;
所述处理器,用于执行所述一条或多条计算机指令,以用于:将订单分组,以获得至少一个订单组;根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;其中,所述订单的系统指派时间是指物流调度系统将订单分配给配送员的时间;所述至少一个订单组之间的配送顺序的规划步骤,包括:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序;为至少一个订单规划最短送单路线;分析沿所述最短送单路线送单时的订单超时情况;若所述订单超时情况属于超时容忍范围,确定沿所述最短送单路线配送所述至少一个订单;若所述订单超时情况超出所述超时容忍范围,根据所述至少一个订单各自的预计送达时间,重新为所述至少一个订单规划送单路线;计算重新规划出的送单路线的距离成本;若所述距离成本小于或等于距离阈值,确定沿所述重新规划出的送单路线配送所述至少一个订单。
27.根据权利要求26所述的电子设备,其特征在于,所述处理器还用于执行权利要求15或16所述的方法。
28.一种存储有计算机程序的可读计算机存储介质,其特征在于,所述计算机程序被执行时,可执行权利要求14-16任一项所述方法中的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611078724.3A CN106779183B (zh) | 2016-11-29 | 2016-11-29 | 订单组配送顺序规划方法、路线规划方法及装置 |
PCT/CN2017/097211 WO2018099135A1 (zh) | 2016-11-29 | 2017-08-11 | 订单组配送顺序规划方法、路线规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611078724.3A CN106779183B (zh) | 2016-11-29 | 2016-11-29 | 订单组配送顺序规划方法、路线规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106779183A CN106779183A (zh) | 2017-05-31 |
CN106779183B true CN106779183B (zh) | 2020-12-29 |
Family
ID=58898911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611078724.3A Active CN106779183B (zh) | 2016-11-29 | 2016-11-29 | 订单组配送顺序规划方法、路线规划方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106779183B (zh) |
WO (1) | WO2018099135A1 (zh) |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779183B (zh) * | 2016-11-29 | 2020-12-29 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
CN107392412B (zh) * | 2017-06-05 | 2021-10-12 | 北京星选科技有限公司 | 订单调度方法和装置 |
CN107274014A (zh) * | 2017-06-08 | 2017-10-20 | 北京惠赢天下网络技术有限公司 | 一种基于标准箱的配送任务的处理方法、系统及终端 |
CN107292709A (zh) * | 2017-06-14 | 2017-10-24 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
CN109146345A (zh) * | 2017-06-16 | 2019-01-04 | 北京三快在线科技有限公司 | 信息推送方法及装置、电子设备 |
CN107844879A (zh) * | 2017-06-27 | 2018-03-27 | 北京小度信息科技有限公司 | 订单分配方法和装置 |
CN107220794A (zh) * | 2017-06-28 | 2017-09-29 | 北京惠赢天下网络技术有限公司 | 一种订单重建方法、装置及服务器 |
CN107330652A (zh) * | 2017-06-28 | 2017-11-07 | 北京惠赢天下网络技术有限公司 | 一种折扣订单的生成方法、装置及服务器 |
CN111768043A (zh) * | 2017-07-28 | 2020-10-13 | 株式会社日立制作所 | 一种配送车辆的配送计划生成方法、装置及系统 |
CN107845011B (zh) | 2017-08-07 | 2019-08-02 | 北京小度信息科技有限公司 | 用于处理订单的方法和装置 |
CN107644270B (zh) * | 2017-09-19 | 2021-06-25 | 广州唯品会研究院有限公司 | 无人配送的路径规划方法、装置和计算机可读存储介质 |
CN109598459B (zh) * | 2017-09-30 | 2022-09-06 | 北京京东乾石科技有限公司 | 物流配送方法和装置以及计算机可读存储介质 |
CN109685589A (zh) * | 2017-10-18 | 2019-04-26 | 北京京东尚科信息技术有限公司 | 用于推送信息的方法和装置 |
CN109816132A (zh) * | 2017-11-20 | 2019-05-28 | 北京京东尚科信息技术有限公司 | 信息生成方法和装置 |
CN109978418B (zh) * | 2017-12-27 | 2021-06-22 | 拉扎斯网络科技(上海)有限公司 | 一种订单配送时长确定方法及装置 |
CN108053164A (zh) * | 2017-12-29 | 2018-05-18 | 北京市天元网络技术股份有限公司 | 一种成品油配送系统及方法 |
CN109993475B (zh) * | 2018-01-02 | 2024-03-22 | 家乐宝电子商务有限公司 | 一种冷链物流定时配送方法、系统及设备 |
CN108320105A (zh) * | 2018-02-09 | 2018-07-24 | 广东原尚物流股份有限公司 | 物流配载调度方法、装置、存储介质和终端设备 |
CN110276467B (zh) * | 2018-03-14 | 2023-04-25 | 米思米(中国)精密机械贸易有限公司 | 物流调度方法、物流调度服务器及物流调度系统 |
CN108709563A (zh) * | 2018-03-29 | 2018-10-26 | 宏图物流股份有限公司 | 一种路径规划的方法及装置 |
CN110322184A (zh) * | 2018-03-31 | 2019-10-11 | 国通北斗卫星信息化应用中心股份有限公司 | 一种基于gis和gps的物流管控系统 |
CN108573362A (zh) * | 2018-04-10 | 2018-09-25 | 合肥美的智能科技有限公司 | 无人售货设备的物流配送管理方法和装置和系统 |
CN108734434A (zh) * | 2018-06-13 | 2018-11-02 | 苏州若依玫信息技术有限公司 | 一种基于离散商品信息的电子商务配送系统 |
CN109447535A (zh) * | 2018-08-28 | 2019-03-08 | 浙江工业大学 | 一种基于gis的高校外卖物流配送方法 |
CN109325618B (zh) * | 2018-09-12 | 2020-12-04 | 广东乐心医疗电子股份有限公司 | 快递、外卖行业的物流系统及方法 |
CN109508923A (zh) * | 2018-09-30 | 2019-03-22 | 深圳春沐源控股有限公司 | 订单配送方法、装置、服务器及存储介质 |
CN109598368B (zh) * | 2018-11-14 | 2021-09-10 | 拉扎斯网络科技(上海)有限公司 | 路径决策评估、订单分配方法及装置、电子设备及介质 |
CN109509069B (zh) * | 2018-11-19 | 2020-10-02 | 金华市剑通网络服务有限公司 | 基于o2o外卖平台的派单方法及服务器 |
CN109377144A (zh) * | 2018-12-14 | 2019-02-22 | 北京顺丰同城科技有限公司 | 物流订单处理方法及装置 |
CN113393124A (zh) * | 2018-12-14 | 2021-09-14 | 拉扎斯网络科技(上海)有限公司 | 调度方法、配送机器人的控制方法、装置和电子设备 |
CN109919365B (zh) * | 2019-02-19 | 2020-12-01 | 清华大学 | 一种基于双策略搜索的电动车辆路径规划方法及系统 |
CN110009275A (zh) * | 2019-03-19 | 2019-07-12 | 深圳市宏大供应链服务有限公司 | 基于地理位置的物流配送路径规划方法和系统 |
CN111815212A (zh) * | 2019-04-11 | 2020-10-23 | 北京三快在线科技有限公司 | 路径规划方法、装置及存储介质 |
US11378949B2 (en) * | 2019-06-20 | 2022-07-05 | Omnitracs, Llc | Systems and methods for autonomously controlling movement of delivery vehicles |
CN110443541A (zh) * | 2019-07-01 | 2019-11-12 | 北京三快在线科技有限公司 | 一种压单处理方法及装置 |
CN110599302A (zh) * | 2019-09-10 | 2019-12-20 | 达疆网络科技(上海)有限公司 | 一种基于商家对订单生产节点超时未操作统一监控方法 |
CN110796527B (zh) * | 2019-11-12 | 2023-08-01 | 上海德启信息科技有限公司 | 物件配送订单处理方法、装置和设备 |
CN112966887B (zh) * | 2019-12-13 | 2024-05-28 | 多点(深圳)数字科技有限公司 | 生成分配信息的方法、装置、电子设备和介质 |
CN113326959B (zh) * | 2020-02-28 | 2023-11-03 | 北京京东振世信息技术有限公司 | 一种优化路径的方法和装置 |
US11010707B1 (en) * | 2020-03-02 | 2021-05-18 | Coupang Corp. | Systems and methods for interconnecting network devices based on queuing and servicing responses |
CN111523837B (zh) * | 2020-04-16 | 2023-09-26 | 新石器慧通(北京)科技有限公司 | 一种自动驾驶外卖车及其订单调度处理方法 |
CN113792900A (zh) * | 2020-06-12 | 2021-12-14 | 西安京迅递供应链科技有限公司 | 配送路线生成方法及装置、计算机存储介质、电子设备 |
CN112036524A (zh) * | 2020-07-22 | 2020-12-04 | 拉扎斯网络科技(上海)有限公司 | 一种数据处理的方法、装置、置物装置和信号生成装置 |
CN113762566A (zh) * | 2020-09-17 | 2021-12-07 | 北京京东振世信息技术有限公司 | 一种计算送达时间的方法和装置 |
CN112598357A (zh) * | 2020-12-30 | 2021-04-02 | 平潭综合实验区百汉国际贸易有限公司 | 一种订单跟踪处理系统及其工作方法 |
CN112766557B (zh) * | 2021-01-13 | 2024-05-24 | 贵州易荣科技集团有限公司 | 物流智能优化调度系统及方法 |
CN113283690A (zh) * | 2021-03-10 | 2021-08-20 | 郑州时空隧道信息技术有限公司 | 一种顺路单派发通知方法 |
CN113469610B (zh) * | 2021-05-28 | 2023-06-02 | 南京邮电大学 | 一种基于骑手平均等餐时间的最短路径优化方法 |
CN113723676A (zh) * | 2021-08-23 | 2021-11-30 | 郑州时空隧道信息技术有限公司 | 一种一路多单的线路规划方法及装置 |
CN113848885A (zh) * | 2021-09-07 | 2021-12-28 | 深圳优地科技有限公司 | 机器人送单方法、装置、设备及计算机可读存储介质 |
CN114187067A (zh) * | 2021-12-01 | 2022-03-15 | 北京云迹科技有限公司 | 移动机器人的订单配送方法、装置、存储介质及设备 |
CN117575451B (zh) * | 2024-01-12 | 2024-04-30 | 深圳市今天国际物流技术股份有限公司 | 物流订单控制方法、装置、计算机设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103927643A (zh) * | 2014-04-30 | 2014-07-16 | 洪剑 | 一种大规模订单处理与配送路径优化的方法 |
CN105260873A (zh) * | 2015-11-03 | 2016-01-20 | 多点生活(中国)网络科技有限公司 | 一种基于o2o模式下的配送调度方法及调度系统 |
CN105894222A (zh) * | 2014-12-16 | 2016-08-24 | 重庆邮电大学 | 一种物流配送路径优化方法 |
CN105913204A (zh) * | 2016-03-31 | 2016-08-31 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103761639A (zh) * | 2014-02-17 | 2014-04-30 | 江苏亲民网络股份有限公司 | 互联网电子商务物流管理系统中订单分配的处理方法 |
CN104102953B (zh) * | 2014-06-24 | 2017-10-20 | 四川省烟草公司广安市公司 | 一种物流送货线路优化生成方法及系统 |
CN106779183B (zh) * | 2016-11-29 | 2020-12-29 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
-
2016
- 2016-11-29 CN CN201611078724.3A patent/CN106779183B/zh active Active
-
2017
- 2017-08-11 WO PCT/CN2017/097211 patent/WO2018099135A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103927643A (zh) * | 2014-04-30 | 2014-07-16 | 洪剑 | 一种大规模订单处理与配送路径优化的方法 |
CN105894222A (zh) * | 2014-12-16 | 2016-08-24 | 重庆邮电大学 | 一种物流配送路径优化方法 |
CN105260873A (zh) * | 2015-11-03 | 2016-01-20 | 多点生活(中国)网络科技有限公司 | 一种基于o2o模式下的配送调度方法及调度系统 |
CN105913204A (zh) * | 2016-03-31 | 2016-08-31 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2018099135A1 (zh) | 2018-06-07 |
CN106779183A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106779183B (zh) | 订单组配送顺序规划方法、路线规划方法及装置 | |
CN107844877B (zh) | 订单分配方法和装置 | |
CN107403295B (zh) | 订单调度方法及装置 | |
CN107094165B (zh) | 配送能力确定、配送任务获取、配送资源调度方法和设备 | |
CN107392412B (zh) | 订单调度方法和装置 | |
WO2019000785A1 (zh) | 订单分配方法和装置 | |
CN109146349B (zh) | 订单分配方法及装置 | |
CN109214739B (zh) | 订单处理方法及装置 | |
CN106991543B (zh) | 调拨系统及调拨方法 | |
US20190026691A1 (en) | Method, apparatus, and system for scheduling logistic resources | |
US20160379167A1 (en) | Dynamic resource allocation and scheduling | |
WO2019000878A1 (zh) | 订单组分配方法及装置 | |
CN108154298B (zh) | 配送任务分配方法、装置、电子设备及计算机存储介质 | |
WO2019000786A1 (zh) | 订单分配方法及装置 | |
CN111724091A (zh) | 订单分配方法、服务端设备及存储介质 | |
CN109118310A (zh) | 订单处理方法和装置 | |
CN109523202B (zh) | 订单处理方法、装置、设备及计算机可读存储介质 | |
WO2019000779A1 (zh) | 订单调度方法、装置、电子设备及计算机可读存储介质 | |
JP2017510886A (ja) | 定期注文の処理方法及びシステム | |
CN111754075A (zh) | 基于区块链的多泊位港口船舶调度方法及设备、介质 | |
JP2002362743A5 (zh) | ||
US20150127399A1 (en) | System and method of automatically allocating tasks | |
CN111126643B (zh) | 一种月台的预约方法、预约装置及可读存储介质 | |
US20150112742A1 (en) | System and method of automatically allocating tasks | |
CN112434986A (zh) | 订单改派的方法、装置、计算机可读存储介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |