CN110555580A - 订单处理方法,装置,存储介质及服务器 - Google Patents
订单处理方法,装置,存储介质及服务器 Download PDFInfo
- Publication number
- CN110555580A CN110555580A CN201810563539.6A CN201810563539A CN110555580A CN 110555580 A CN110555580 A CN 110555580A CN 201810563539 A CN201810563539 A CN 201810563539A CN 110555580 A CN110555580 A CN 110555580A
- Authority
- CN
- China
- Prior art keywords
- order
- target
- vector
- dispatched
- address
- 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.)
- Granted
Links
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/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/06311—Scheduling, planning or task assignment for a person or group
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开涉及一种订单处理方法,装置,存储介质及服务器,以解决相关技术中分配给同一配送员的订单中存在反向单的技术问题,该方法包括:获取订单池中待分派订单与目标订单之间的配送路径关系;根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单;若所述待分派订单是所述目标订单的顺路单,则将所述待分派订单分派给所述目标订单的目标配送员。
Description
技术领域
本公开涉及互联网领域,具体地,涉及一种订单处理方法,装置,存储介质及服务器。
背景技术
目前,即时配送领域的配送量增速迅猛,相关技术中允许为同一配送员在一次配送途中分配多个订单,从而避免配送员配送完一单后需要等待下一订单的分配,进而提高订单配送效率。
但是,相关技术分配到同一配送员的多个订单的配送路径之间可能并不顺路,甚至会出现将完全反向的两个订单分配给同一配送员的情况。因此可能会导致配送员在前往某一订单的待送达地址时,远离另一订单的待送达地址,还可能会导致配送员在配送某一订单的途中可能需要中途折返去另一订单的商家地址。
由上可知,相关技术并未考虑到分配给同一配送员的多个订单是否顺路的问题,导致配送效率仍然较低。
发明内容
本公开的主要目的是提供一种订单处理方法,装置,存储介质及服务器,以解决相关技术中分配给同一配送员的多个订单中可能存在反向单的技术问题。
为了实现上述目的,本公开第一方面提供一种订单处理方法,所述方法包括:
获取订单池中待分派订单与目标订单之间的配送路径关系;
根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单;
若所述待分派订单是所述目标订单的顺路单,则将所述待分派订单分派给所述目标订单的目标配送员。
可选地,所述获取订单池中待分派订单与目标订单之间的配送路径关系,包括:
获取用于表示从所述目标订单的商家地址到所述待分派订单的商家地址的方向的第一向量,以及用于表示从所述目标订单的商家地址到所述待分派订单的待送达地址的方向的第二向量;
获取用于表示从所述目标订单的商家地址到所述目标订单的待送达地址的方向的第三向量;
根据所述第一向量,所述第二向量以及所述第三向量获取所述配送路径关系。
可选地,所述第一向量是根据路网中所述目标订单的商家地址到所述待分派订单的商家地址的实际路线计算得到的用于体现实际路线的方向的向量;
所述第二向量是根据路网中所述目标订单的商家地址到所述待分派订单的待送达地址的实际路线计算得到的用于体现实际路线的方向的向量;
所述第三向量是根据路网中所述目标订单的商家地址到所述目标订单的待送达地址的实际路线计算得到的用于体现实际路线的方向的向量。
可选地,所述方法还包括:采用如下方式计算用于体现实际路线的方向的向量:
将所述实际路线拟合为多条首尾相连的线段,并获取所述实际路线的起点分别到每一所述线段的终点的向量;
计算所述实际路线的起点分别到每一所述线段的终点的向量的平均向量,所述平均向量用于体现所述实际路线的方向。
可选地,所述配送路径关系包括配送方向关系,所述根据所述第一向量,所述第二向量以及所述第三向量获取所述配送路径关系包括:
根据所述第一向量的长度值L1确定第一角度阈值θa:
根据所述第二向量的长度值L2确定第二角度阈值θb:
其中,θ0为预设的初始角度阈值,所述配送方向关系包括所述第一向量与所述第三向量之间的夹角θ1与所述第一角度阈值θa的大小关系,以及所述第二向量所述第三向量之间的夹角θ2与所述第二角度阈值θb的大小关系。
可选地,所述根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单包括:
若所述第一向量的长度值L1小于以所述目标订单商家地址为圆心的圆形区域的预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述第二向量与所述第三向量之间的向量夹角θ2小于θb,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述第一向量的长度值L1与所述预设半径R1的大小关系;或者,
若所述第一向量的长度值L1小于所述预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离小于预设距离阈值,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离与所述预设距离阈值的大小关系。
可选地,所述根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单包括:
若所述第一向量的长度值L1大于所述第二向量的长度值L2,则确定所述待分派订单不是所述目标订单的顺路单,所述配送路径关系包括所述第一向量的长度值L1与所述第二向量的长度值L2的大小关系。
可选地,在将所述待分派订单分派给所述目标订单的目标配送员后,所述方法还包括:
确定所述目标配送员的当前位置以及为所述目标配送员分派的所有订单包括的目标地点,所述目标地点包括所有订单的商家地址以及待送达地址;
获取所述目标配送员的当前位置与每一所述目标地点的距离信息以及与任意两两所述目标地点的夹角信息;
根据所述距离信息以及所述夹角信息确定为所述目标配送员分派的所有订单中是否存在反向单。
可选地,所述根据所述距离信息以及所述夹角信息确定为所述目标配送员分派的所有订单中是否存在反向单,包括:
根据如下公式计算所述目标配送员当前的空间关系矩阵Ri,j:
其中,θi,j表示所述目标配送员的当前位置到目标地点i,以及所述目标配送员的当前位置到目标地点j之间的夹角,li表示所述目标配送员的当前位置到目标地点i的距离,lj表示所述目标配送员的当前位置到目标地点j的距离,θT为预设的角度阈值;
根据所述空间关系矩阵中的每一元素的值确定为所述目标配送员分派的所有订单中是否存在反向单。
可选地,所述根据所述空间关系矩阵中的每一元素的值确定为所述目标配送员分派的所有订单中是否存在反向单,包括:
如果所述空间关系矩阵中不存在异常行,则确定为所述目标配送员分派的所有订单中不存在反向单,其中,所述异常行是指所述空间关系矩阵中元素全部非零的行;
如果所述空间关系矩阵存在对应订单的待配送商品未被所述目标配送员收取的一个异常行,则将该订单作为反向单;
如果所述空间关系矩阵存在对应订单的待配送商品未被所述目标配送员收取的多个异常行,则将该多个异常行中元素最大值所在异常行对应的订单作为反向单。
本公开第二方面提供一种订单处理装置,所述装置包括路径关系获取模块,顺路单判断模块,以及订单分派模块;
所述路径关系获取模块用于,获取订单池中待分派订单与目标订单之间的配送路径关系;
所述顺路单判断模块用于,根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单;
所述订单分派模块用于,若所述待分派订单是所述目标订单的顺路单,则将所述待分派订单分派给所述目标订单的目标配送员。
可选地,所述路径关系获取模块包括:
向量获取单元,用于获取用于表示从所述目标订单的商家地址到所述待分派订单的商家地址的方向的第一向量,以及用于表示从所述目标订单的商家地址到所述待分派订单的待送达地址的方向的第二向量,以及获取用于表示从所述目标订单的商家地址到所述目标订单的待送达地址的方向的第三向量;
路径关系获取单元,用于根据所述第一向量,所述第二向量以及所述第三向量获取所述配送路径关系。
可选地,所述配送路径关系包括配送方向关系,所述路径关系获取单元包括:
角度阈值确定子单元,用于根据所述第一向量的长度值L1确定第一角度阈值θa:
根据所述第二向量的长度值L2确定第二角度阈值θb:
其中,θ0为预设的初始角度阈值,所述配送方向关系包括所述第一向量与所述第三向量之间的夹角θ1与所述第一角度阈值θa的大小关系,以及所述第二向量所述第三向量之间的夹角θ2与所述第二角度阈值θb的大小关系。
可选地,所述顺路单判断模块用于:
若所述第一向量的长度值L1小于以所述目标订单商家地址为圆心的圆形区域的预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述第二向量与所述第三向量之间的向量夹角θ2小于θb,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述第一向量的长度值L1与所述预设半径R1的大小关系;或者,
若所述第一向量的长度值L1小于所述预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离小于预设距离阈值,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离与所述预设距离阈值的大小关系。
可选地,所述顺路单判断模块用于:
若所述第一向量的长度值L1大于所述第二向量的长度值L2,则确定所述待分派订单不是所述目标订单的顺路单,所述配送路径关系包括所述第一向量的长度值L1与所述第二向量的长度值L2的大小关系。
可选地,所述装置还包括:
位置确定模块,用于在所述订单分派模块将所述待分派订单分派给所述目标订单的目标配送员后,确定所述目标配送员的当前位置以及为所述目标配送员分派的所有订单包括的目标地点,所述目标地点包括所有订单的商家地址以及待送达地址;
信息获取模块,用于获取所述目标配送员的当前位置与每一所述目标地点的距离信息以及与任意两两所述目标地点的夹角信息;
反向单确定模块,用于根据所述距离信息以及所述夹角信息确定为所述目标配送员分派的所有订单中是否存在反向单。
可选地,所述反向单确定模块包括:
空间关系确定单元,用于根据如下公式计算所述目标配送员当前的空间关系矩阵Ri,j:
其中,θi,j表示所述目标配送员的当前位置到目标地点i,以及所述目标配送员的当前位置到目标地点j之间的夹角,li表示所述目标配送员的当前位置到目标地点i的距离,lj表示所述目标配送员的当前位置到目标地点j的距离,θT为预设的角度阈值;
反向单确定单元,用于根据所述空间关系矩阵中的每一元素的值确定为所述目标配送员分派的所有订单中是否存在反向单。
本公开第三方面提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面所述的订单处理方法的步骤。
本公开第四方面提供一种服务器,包括:
存储器,其上存储有计算机程序;
处理器,用于执行所述存储器中的所述计算机程序,以实现第一方面所述的订单处理方法的步骤。
采用本公开提供的技术方案,至少可以达到如下技术效果:
在为同一配送员分派多个订单时,基于订单的配送路径关系判断多个订单之间是否为顺路单,并将互为顺路单的多个订单分派给目标配送员,避免了分派给同一配送员的订单中存在反向单的情况出现,有利于提升配送员的配送效率。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本公开的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本公开,但并不构成对本公开的限制。在附图中:
图1是本公开实施例提供的一种订单处理方法的流程示意图;
图2是本公开实施例提供的一种衡量目标订单与待分派订单的配送路径关系示意图;
图3是本公开实施例提供的一种计算在路网中的实际路线对应的平均向量的示意图;
图4是本公开实施例提供的另一种衡量目标订单与待分派订单的配送路径关系示意图;
图5是本公开实施例提供的又一种衡量目标订单与待分派订单的配送路径关系示意图;
图6是本公开实施例提供的一种反向单识别方法的流程示意图;
图7是本公开实施例提供的一种配送员当前位置以及订单目标地点的关系示意图;
图8是本公开实施例提供的一种订单处理装置的结构示意图;
图9是本公开实施例提供的一种服务器的结构示意图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本公开,并不用于限制本公开。
本公开实施例提供一种订单处理方法,如图1所示,该方法包括:
S101、获取订单池中待分派订单与目标订单之间的配送路径关系。
其中,该方法的执行主体可以是商家用于分派订单的服务器。该目标订单为服务器的订单池中当前时刻需要完成分派的订单,或者该目标订单也可以是已经分派给目标配送员的订单。例如,订单池中的订单以队列形式存储,该目标订单即为队列中最近需要分配出去的一个订单,该待分派订单是订单池中除目标订单以外的任意订单。又例如,服务器在检测到配送员当前只剩下一个订单未配送完成时,则可以将该未配送完成的订单作为目标订单,并执行本公开实施例提供的订单处理方法从订单池中选择出该目标订单的顺路单分派给同一配送员。
S102、根据该配送路径关系判断该待分派订单是否为该目标订单的顺路单。
示例地,配送路径关系包括待分派订单与目标订单的配送方向关系,还可以包括待分派订单与目标订单的商家地址之间的距离关系,还可以包括待送达地址的距离关系等。具体地,商家地址关系具体可以是待分派订单的商家地址到目标订单商家地址的距离,配送方向关系具体可以是待分派订单的配送方向与所述目标订单的配送方向之间的夹角,则可以当待分派订单的商家地址与目标订单的商家地址的距离小于预设阈值,且待分派订单的配送方向与所述目标订单的配送方向之间的夹角小于预设角度阈值时,确定该待分派订单为目标订单的顺路单。
上述只是举例说明,在具体实施时,可以根据配送路径关系包括的具体信息,设置不同的判断条件准确判定待分派订单与目标订单是否为顺路单。
S103、若该待分派订单是该目标订单的顺路单,则将该待分派订单分派给该目标订单的目标配送员。
具体地,在目标订单未分派的情况下,则上述步骤S103是指在确定目标订单的目标配送员后,将目标订单以及该待分派订单一起分派给该目标配送员;在该目标订单已经分派且未完成配送的情况下,则上述步骤S103是指将该待分派订单分派给该目标配送员。
值得说明的是,本公开实施例提供的订单处理方法可以应用于即时配送领域,例如外卖,闪送等。
采用上述方法,在为同一配送员分派多个订单时,基于订单的配送路径关系判断多个订单之间是否为顺路单,并将互为顺路单的多个订单分派给目标配送员,避免了分派给同一配送员的订单中存在反向单的情况出现,有利于提升配送员的配送效率。
为了使本领域技术人员更加理解本公开实施例提供的技术方案,下面针对配送路径关系以及基于配送路径关系判断是否为顺路单的方案进行详细说明。
具体地,上述获取订单池中待分派订单与目标订单之间的配送路径关系,包括:获取用于表示从该目标订单的商家地址到该待分派订单的商家地址的方向的第一向量,以及用于表示从该目标订单的商家地址到该待分派订单的待送达地址的方向的第二向量;获取用于表示从该目标订单的商家地址到该目标订单的待送达地址的方向的第三向量;根据该第一向量,该第二向量以及该第三向量获取该配送路径关系。
在一种可能的实现方式中,不考虑实际路网情况,该第一向量,该第二向量以及该第三向量具体可以是地图上两点之间的有向线段。示例地,如图2所示,目标订单的商家地址为四角星1,待送达地址为五角星1,待分派订单的商家地址为四角星2,待送达地址为五角星2,这样,第三向量即为四角星1到五角星1的向量,该第一向量即为四角星1到四角星2的向量,大小为L1,该第二向量即为四角星1到五角星2的向量,大小为L2。如图2所示,基于第一向量,第二向量以及第三向量可以清楚获得待分派订单商家地址到目标订单商家地址的距离及方向(用夹角θ1表示),以及待分派订单待送达地址到目标订单商家地址的距离及方向(用夹角θ2表示)。
考虑到实际路网情况,配送员可能无法从商家地址直线前往待送达地址,因此,在本公开实施例的另一种可能的实现方式中,该第一向量是根据路网中该目标订单的商家地址到该待分派订单的商家地址的实际路线计算得到的用于体现实际路线的方向的向量;该第二向量是根据路网中该目标订单的商家地址到该待分派订单的待送达地址的实际路线计算得到的用于体现实际路线的方向的向量;该第三向量是根据路网中该目标订单的商家地址到该目标订单的待送达地址的实际路线计算得到的用于体现实际路线的方向的向量。
示例地,可以采用如下方式计算用于体现实际路线的方向的向量:
将该实际路线拟合为多条首尾相连的线段,并获取该实际路线的起点分别到每一线段的终点的向量;计算该实际路线的起点分别到每一线段的终点的向量的平均向量,该平均向量用于体现该实际路线的方向。
也就是说,针对目标订单的商家地址到待分派订单的商家地址的第一实际路线求取的平均向量即为该第一向量,针对目标订单的商家地址到待分派订单的待送达地址的第二实际路线求取的平均向量即为该第二向量,针对目标订单的商家地址到目标订单的待送达地址的第三实际路线求取的平均向量即为该第三向量。
示例地,图3是在考虑路网情况下,获取目标订单的商家地址(四角星1)到待分派订单的待送达地址(五角星2)的第二向量的示意图。如图所示,曲线表示目标订单的商家地址到待分派订单的待送达地址的实际路线,虚线箭头表示目标订单的商家地址到实际路线的各个端点(可将实际路线拟合为多个线段,各线段的结束点即为该实际路线的各个端点)的向量。进一步地,将目标订单的商家地址到实际路线的各个端点的向量放到同一坐标轴中,每一向量在x轴上的投影向量与每一向量在y轴上的投影向量之和即为目标订单的商家地址到待分派订单的待送达地址的第二向量L2。
具体计算可以采用如下公式计算第二向量在坐标轴上的横坐标值x0和纵坐标值y0:
其中,n为目标订单商家地址所有到实际路线各端点向量的个数,θi为目标订单商家地址到实际路线的各个端点的向量中的第i个向量与坐标轴x轴的夹角,di为目标订单商家地址到实际路线的各个端点的向量中的第i个向量的大小。
同理,可以采用上述方式计算得到第一向量以及第三向量,此处不再赘述。
进一步地,在得到第一向量,第二向量以及第三向量后,在具体实施时,可以针对第一向量以及第二向量分别预设一固定的与第三向量的角度阈值,当第一向量和第二向量分别与第三向量的夹角均小于对应的角度阈值,且第一向量的大小(即待分派订单商家地址到目标订单商家地址的距离)小于一距离阈值时,可确定该待分派订单与目标订单为顺路单。这只是举例说明,考虑到在同一角度的情况下,距离越大,位置偏离程度越高的情况,本公开实施例在具体实施时,可以根据第一向量以及第二向量的大小动态的设定角度阈值,使得顺路单的判定更加合理。
例如,角度阈值的设定可以采用如下方式:
根据第一向量的长度值L1确定第一角度阈值
根据第二向量的长度值L2确定第二角度阈值
其中,θ0为预设的初始角度阈值,在此种情况下,配送路径关系包括的配送方向关系即为第一向量与第三向量之间的夹角θ1与第一角度阈值θa的大小关系,以及第二向量第三向量之间的夹角θ2与第二角度阈值θb的大小关系。
参照上述计算角度阈值的公式,距离越大相应设定的角度阈值越小,从而避免了在采用固定角度阈值的情况下,由于距离过大导致取待送达地址偏离目标订单配送路径程度越高的问题。
另外,该初始角度阈值θ0可以预先设置为90度。并且,由于即时配送领域的特点,L1和L2的允许范围可以设定在3000米以内(也就是说,距离目标订单商家地址超过3000米的订单不考虑其是否为目标订单的顺路单)。在此种情况下,角度阈值的取值范围通常为(0,0.5θ0)。这样,通过调整初始角度阈值的大小可以调控角度阈值的范围,进而可以使得配送员在目标订单的商家地址完成取件后,可以直接向待送达地址的方向出发(通过角度阈值的限定可以使得顺路单的商家地址始终在目标订单的待送达地址方向),无需背离待送达地址方向而前往其他订单的商家地址取件,提高了配送效率。
下面举例说明判断待分派订单是否为目标订单的顺路单的条件。
例如,仍以图2为例,可以在该第一向量的长度值L1小于以该目标订单商家地址为圆心的圆形区域的预设半径R1,该第一向量与该第三向量之间的向量夹角θ1小于θa,且该第二向量与该第三向量之间的向量夹角θ2小于θb的情况下,确定该待分派订单是该目标订单的顺路单。其中,该配送路径关系包括该第一向量的长度值L1与该预设半径R1的大小关系,该半径R1可以是预先设定的,例如3000米,具体可以根据实际应用场景的需求设定。
另外,以图4为例,本公开实施例除了在目标订单的商家地址预设半径R1,还可以将目标订单的待送达地址作为圆心预设圆形区域的半径R2。这样,可以在第一向量的长度值L1小于预设半径R1,第一向量与第三向量之间的向量夹角θ1小于θa,且待分派订单的待送达地址在目标订单待送达地址的预设半径R2内时,确定待分派订单是目标订单的顺路单。其中,该配送路径关系包括该待分派订单的待送达地址与该目标订单的待送达地址之间的距离与该预设半径R2的大小关系。
也就是说,在图4的情况下,如果待分派订单商家地址在目标订单的预设半径R1以外或者第一向量与第三向量之间的向量夹角θ1不小于θa,则确定该待配送订单非目标订单的顺路单。在待分派订单商家地址在目标订单的预设半径R1以内,且第一向量与第三向量之间的向量夹角θ1小于θa的情况下,才将该待分派订单作为候选的顺路单,并且进一步地,若该候选的待分派订单的待送达地址在目标订单待送达地址的预设半径R2内,或者,第二向量与第三向量之间的向量夹角θ2小于θb,则可确定该待分派订单为目标订单的顺路单。
上述只是举例说明,在具体实施时,可以根据实际需求设定不同的判断条件,例如,为了避免配送员在达到目标订单的待送达地址之前,折返取送顺路单的情况,本公开实施例在图2和图4的情况下,还可以认为第一向量的长度值L1大于第二向量的长度值L2的待分派订单非目标订单的顺路单,其中,该配送路径关系包括该第一向量的长度值L1与该第二向量的长度值L2的大小关系。
另外,在考虑实际路网的情况下,该配送路径关系还可以包括目标订单的商家地址到待分派订单商家地址实际路线的长度,以及目标订单的商家地址到待分派订单待送达地址实际路线的长度,结合配送方向关系可以设定其他判决是否为顺路单的条件,本公开对此不做限定。
以上是根据第一向量,第二向量以及第三向量获得配送路径关系,并进行顺路单判决的举例说明。在具体实施时,获得配送路径关系还可以通过其他方式,例如,如图5所示,与图2所示的第二向量不同的是,图5中所示的第二向量为待分派订单的商家地址到待分派订单的待送达地址的向量,这样,通过对第二向量的距离L2'以及第二向量与第三向量的夹角θ2'设定条件,同样可以准确筛选出目标订单的顺路单。
在本公开实施例的一种可能的实现方式中,上述派送路径信息还可以包括订单聚类信息。例如,在订单池内,预先基于聚类思想将所有商家地址划分为多个聚类簇,同时将所有待送达地址划分为多个聚类簇,该订单聚类信息即用于表明待分派订单与目标订单的商家地址是否属于同一聚类簇,以及待送达地址是否属于同一聚类簇。基于该订单聚类信息,本公开实施例可以在确定待分派订单与目标订单的商家地址属于同一聚类簇,且待送达地址也属于同一聚类簇时,认定待分派订单为目标订单的顺路单,当然,根据实际需求,也可以结合订单聚类信息以及上述配送路径关系设定判定是否为顺利单的条件,此处不再赘述。
采用上述方法,在判断订单池某一订单是否为目标订单的顺路单时,考虑了订单的商家地址与目标订单的商家地址之间的位置关系,以及该订单的配送方向与目标订单的配送方向之间的关系,从而可以将商家地址相邻,且配送方向相似或一致的订单作为顺路单分配给同一配送员,避免了分配给同一配送员的订单存在反向单的问题出现,提高订单配送效率。
本公开实施例还提供一种反向单的识别方法,如图6所示,该方法包括:
S601、确定目标配送员的当前位置以及为目标配送员分配的所有订单包括的目标地点,该目标地点包括所有订单的商家地址以及待送达地址。
示例地,该反向单识别方法可以在每次为配送员分配的订单之后执行,也可以周期性执行。
S602、获取目标配送员的当前位置与每一目标地点的距离信息以及与任意两两目标地点的夹角信息。
S603、根据距离信息以及夹角信息确定为目标配送员分配的所有订单中是否存在反向单。
示例地,如图7所示,配送员当前的位置为圆形所示,该配送员当前的订单包括三单,分别为四角星1到五角星1(第一订单),四角星2到五角星2(第二订单),以及四角星3到五角星3(第三订单)。则将四角星1到四角星3,五角星1到五角星3均作为目标地点,上述步骤602是指,获取每两两目标地点与配送员当前位置的距离以及夹角,图7只示出了配送员当前位置到第三订单的商家地址的向量与配送员当前位置到第二订单的待送达地址的向量之间的夹角θ1,2,其他夹角未示出。由图7可知,夹角信息反映了配送员当前位置到两个目标地点的反向程度,距离信息反映了反向的距离,因此,可以根据距离信息以及夹角信息确定为目标配送员分配的所有订单中是否存在反向单。
进一步地,针对该反向单,可以提醒配送员该反向单的存在,方便配送员规划配送的路径,或者还可以询问配送员是否对反向单进行改派。具体地,可以根据该反向单的时限要求,其他配送员当前的位置等信息,确定是否请求用户改派该反向单。本公开对此不做限定。
示例地,上述根据距离信息以及夹角信息确定为目标配送员分配的所有订单中是否存在反向单可以包括:
根据如下公式计算目标配送员当前的空间关系矩阵Ri,j:
其中,θi,j表示所述目标配送员的当前位置到目标地点i,以及所述目标配送员的当前位置到目标地点j之间的夹角,li表示所述目标配送员的当前位置到目标地点i的距离,lj表示所述目标配送员的当前位置到目标地点j的距离,θT为预设的角度阈值。
这样,根据该空间关系矩阵中的每一元素的值可确定为目标配送员分配的所有订单中是否存在反向单。
如果所述空间关系矩阵某一行元素全部非零,则表明该行与其他所有目标点都存在反向关系,因此该行可以作为异常行。若空间关系矩阵中不存在异常行,则可确定为目标配送员分配的所有订单中不存在反向单。
而如果空间关系矩阵存在一个异常行,则表明该异常行对应的目标地点相对其他点均反向。此时,若该异常行对应的订单还未收取(在外卖领域中,订单未收取是指配送员还未达到商家地址取餐),则可以将该订单作为反向单。
如果空间关系矩阵存在多个对应的订单未被收取的异常行,则可以将该多个异常行中元素最大值所在的异常行对应的订单作为反向单。另外,如果该多个异常行中存在至少两个异常行具备相同的元素最大值,也可以将所述至少两个异常行中目标地点到配送员当前位置的最大距离所在异常行对应的订单作为反向单。
例如,若未收取的第一订单的商家地址对应的行元素均非零,且存在元素最大值,则认为该第一订单为反向单,若未收取的第一订单以及第二订单的商家地址对应的行元素均非零,且两行中的元素最大值相同,则可进一步比较商家地址到配送员当前位置的距离,将距离大的订单确定为反向单。
上述只是举例说明,具体实施时,根据实际需求可以设定其他判决条件,本公开对此不做限定。例如,在仅存在两行元素均非零,且该两行的目标地点分别属于同个订单的取送两个点的情况下,可以不判定该订单为反向单,配送员可以最后配送该订单,不影响其他订单的配送。
本公开实施例还提供一种订单处理装置80,该装置以软件、硬件或者两者相结合的方式实现分派订单的服务器的部分或全部,如图8所示,该订单处理装置80包括:路径关系获取模块801,顺路单判断模块802,以及订单分派模块803;
该路径关系获取模块801用于,获取订单池中待分派订单与目标订单之间的配送路径关系;
该顺路单判断模块802用于,根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单;
该订单分派模块803用于,若所述待分派订单是所述目标订单的顺路单,则将所述待分派订单分派给所述目标订单的目标配送员。
采用上述装置,在为同一配送员分派多个订单时,该装置基于订单的配送路径关系判断多个订单之间是否为顺路单,并将互为顺路单的多个订单分派给目标配送员,避免了分派给同一配送员的订单中存在反向单的情况出现,有利于提升配送员的配送效率。
可选地,所述路径关系获取模块801包括:
向量获取单元,用于获取用于表示从所述目标订单的商家地址到所述待分派订单的商家地址的方向的第一向量,以及用于表示从所述目标订单的商家地址到所述待分派订单的待送达地址的方向的第二向量,以及获取用于表示从所述目标订单的商家地址到所述目标订单的待送达地址的方向的第三向量;
路径关系获取单元,用于根据所述第一向量,所述第二向量以及所述第三向量获取所述配送路径关系。
可选地,所述配送路径关系包括配送方向关系,所述路径关系获取单元包括:
角度阈值确定子单元,用于根据所述第一向量的长度值L1确定第一角度阈值θa:
根据所述第二向量的长度值L2确定第二角度阈值θb:
其中,θ0为预设的初始角度阈值,所述配送方向关系包括所述第一向量与所述第三向量之间的夹角θ1与所述第一角度阈值θa的大小关系,以及所述第二向量所述第三向量之间的夹角θ2与所述第二角度阈值θb的大小关系。
可选地,所述顺路单判断模块802用于:
若所述第一向量的长度值L1小于以所述目标订单商家地址为圆心的圆形区域的预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述第二向量与所述第三向量之间的向量夹角θ2小于θb,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述第一向量的长度值L1与所述预设半径R1的大小关系;或者,
若所述第一向量的长度值L1小于所述预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离小于预设距离阈值,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离与所述预设距离阈值的大小关系。
可选地,所述顺路单判断模块802还用于:
若所述第一向量的长度值L1大于所述第二向量的长度值L2,则确定所述待分派订单不是所述目标订单的顺路单,所述配送路径关系包括所述第一向量的长度值L1与所述第二向量的长度值L2的大小关系。
可选地,所述装置还包括:
位置确定模块,用于在所述订单分派模块将所述待分派订单分派给所述目标订单的目标配送员后,确定所述目标配送员的当前位置以及为所述目标配送员分派的所有订单包括的目标地点,所述目标地点包括所有订单的商家地址以及待送达地址;
信息获取模块,用于获取所述目标配送员的当前位置与每一所述目标地点的距离信息以及与任意两两所述目标地点的夹角信息;
反向单确定模块,用于根据所述距离信息以及所述夹角信息确定为所述目标配送员分派的所有订单中是否存在反向单。
可选地,所述反向单确定模块包括:
空间关系确定单元,用于根据如下公式计算所述目标配送员当前的空间关系矩阵Ri,j:
其中,θi,j表示所述目标配送员的当前位置到目标地点i,以及所述目标配送员的当前位置到目标地点j之间的夹角,li表示所述目标配送员的当前位置到目标地点i的距离,lj表示所述目标配送员的当前位置到目标地点j的距离,θT为预设的角度阈值;
反向单确定单元,用于根据所述空间关系矩阵中的每一元素的值确定为所述目标配送员分派的所有订单中是否存在反向单。
可选地,所述反向确定单元用于:
如果所述空间关系矩阵中不存在异常行,则确定为所述目标配送员分派的所有订单中不存在反向单,其中,所述异常行是指所述空间关系矩阵中元素全部非零的行;
如果所述空间关系矩阵存在对应订单的待配送商品未被所述目标配送员收取的一个异常行,则将该订单作为反向单;
如果所述空间关系矩阵存在对应订单的待配送商品未被所述目标配送员收取的多个异常行,则将该多个异常行中元素最大值所在异常行对应的订单作为反向单。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
本公开实施例还提供一种服务器,该服务器包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述的订单处理方法。
示例地,图9是根据一示例性实施例示出的一种服务器900的框图。例如,服务器900可以被提供为一服务器。参照图9,服务器900包括处理器901,其数量可以为一个或多个,以及存储器902,用于存储可由处理器901执行的计算机程序。存储器902中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理器901可以被配置为执行该计算机程序,以执行上述的订单处理方法。
另外,服务器900还可以包括电源组件903和通信组件904,该电源组件903可以被配置为执行服务器900的电源管理,该通信组件904可以被配置为实现服务器800的通信,例如,有线或无线通信。此外,该服务器900还可以包括输入/输出(I/O)接口905。服务器900可以操作基于存储在存储器902的操作系统,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM等等。
在另一示例性实施例中,还提供了一种包括程序指令的计算机可读存储介质,该程序指令被处理器执行时实现上述的订单处理方法的步骤。例如,该计算机可读存储介质可以为上述包括程序指令的存储器902,上述程序指令可由服务器900的处理器901执行以完成上述的订单处理方法。
以上结合附图详细描述了本公开的优选实施方式,但是,本公开并不限于上述实施方式中的具体细节,在本公开的技术构思范围内,可以对本公开的技术方案进行多种简单变型,这些简单变型均属于本公开的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合,为了避免不必要的重复,本公开对各种可能的组合方式不再另行说明。
Claims (19)
1.一种订单处理方法,其特征在于,所述方法包括:
获取订单池中待分派订单与目标订单之间的配送路径关系;
根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单;
若所述待分派订单是所述目标订单的顺路单,则将所述待分派订单分派给所述目标订单的目标配送员。
2.根据权利要求1所述的方法,其特征在于,所述获取订单池中待分派订单与目标订单之间的配送路径关系,包括:
获取用于表示从所述目标订单的商家地址到所述待分派订单的商家地址的方向的第一向量,以及用于表示从所述目标订单的商家地址到所述待分派订单的待送达地址的方向的第二向量;
获取用于表示从所述目标订单的商家地址到所述目标订单的待送达地址的方向的第三向量;
根据所述第一向量,所述第二向量以及所述第三向量获取所述配送路径关系。
3.根据权利要求2所述的方法,其特征在于,所述第一向量是根据路网中所述目标订单的商家地址到所述待分派订单的商家地址的实际路线计算得到的用于体现实际路线的方向的向量;
所述第二向量是根据路网中所述目标订单的商家地址到所述待分派订单的待送达地址的实际路线计算得到的用于体现实际路线的方向的向量;
所述第三向量是根据路网中所述目标订单的商家地址到所述目标订单的待送达地址的实际路线计算得到的用于体现实际路线的方向的向量。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:采用如下方式计算用于体现实际路线的方向的向量:
将所述实际路线拟合为多条首尾相连的线段,并获取所述实际路线的起点分别到每一所述线段的终点的向量;
计算所述实际路线的起点分别到每一所述线段的终点的向量的平均向量,所述平均向量用于体现所述实际路线的方向。
5.根据权利要求2至4中任一项所述的方法,其特征在于,所述配送路径关系包括配送方向关系,所述根据所述第一向量,所述第二向量以及所述第三向量获取所述配送路径关系包括:
根据所述第一向量的长度值L1确定第一角度阈值θa:
根据所述第二向量的长度值L2确定第二角度阈值θb:
其中,θ0为预设的初始角度阈值,所述配送方向关系包括所述第一向量与所述第三向量之间的夹角θ1与所述第一角度阈值θa的大小关系,以及所述第二向量所述第三向量之间的夹角θ2与所述第二角度阈值θb的大小关系。
6.根据权利要求5所述的方法,其特征在于,所述根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单包括:
若所述第一向量的长度值L1小于以所述目标订单商家地址为圆心的圆形区域的预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述第二向量与所述第三向量之间的向量夹角θ2小于θb,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述第一向量的长度值L1与所述预设半径R1的大小关系;或者,
若所述第一向量的长度值L1小于所述预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离小于预设距离阈值,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离与所述预设距离阈值的大小关系。
7.根据权利要求2至4中任一项所述的方法,其特征在于,所述根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单包括:
若所述第一向量的长度值L1大于所述第二向量的长度值L2,则确定所述待分派订单不是所述目标订单的顺路单,所述配送路径关系包括所述第一向量的长度值L1与所述第二向量的长度值L2的大小关系。
8.根据权利要求1至4中任一项所述的方法,其特征在于,在将所述待分派订单分派给所述目标订单的目标配送员后,所述方法还包括:
确定所述目标配送员的当前位置以及为所述目标配送员分派的所有订单包括的目标地点,所述目标地点包括所有订单的商家地址以及待送达地址;
获取所述目标配送员的当前位置与每一所述目标地点的距离信息以及与任意两两所述目标地点的夹角信息;
根据所述距离信息以及所述夹角信息确定为所述目标配送员分派的所有订单中是否存在反向单。
9.根据权利要求8所述的方法,其特征在于,所述根据所述距离信息以及所述夹角信息确定为所述目标配送员分派的所有订单中是否存在反向单,包括:
根据如下公式计算所述目标配送员当前的空间关系矩阵Ri,j:
其中,θi,j表示所述目标配送员的当前位置到目标地点i,以及所述目标配送员的当前位置到目标地点j之间的夹角,li表示所述目标配送员的当前位置到目标地点i的距离,lj表示所述目标配送员的当前位置到目标地点j的距离,θT为预设的角度阈值;
根据所述空间关系矩阵中的每一元素的值确定为所述目标配送员分派的所有订单中是否存在反向单。
10.根据权利要求9所述的方法,其特征在于,所述根据所述空间关系矩阵中的每一元素的值确定为所述目标配送员分派的所有订单中是否存在反向单,包括:
如果所述空间关系矩阵中不存在异常行,则确定为所述目标配送员分派的所有订单中不存在反向单,其中,所述异常行是指所述空间关系矩阵中元素全部非零的行;
如果所述空间关系矩阵存在对应订单的待配送商品未被所述目标配送员收取的一个异常行,则将该订单作为反向单;
如果所述空间关系矩阵存在对应订单的待配送商品未被所述目标配送员收取的多个异常行,则将该多个异常行中元素最大值所在异常行对应的订单作为反向单。
11.一种订单处理装置,其特征在于,所述装置包括路径关系获取模块,顺路单判断模块,以及订单分派模块;
所述路径关系获取模块用于,获取订单池中待分派订单与目标订单之间的配送路径关系;
所述顺路单判断模块用于,根据所述配送路径关系判断所述待分派订单是否为所述目标订单的顺路单;
所述订单分派模块用于,若所述待分派订单是所述目标订单的顺路单,则将所述待分派订单分派给所述目标订单的目标配送员。
12.根据权利要求11所述的装置,其特征在于,所述路径关系获取模块包括:
向量获取单元,用于获取用于表示从所述目标订单的商家地址到所述待分派订单的商家地址的方向的第一向量,以及用于表示从所述目标订单的商家地址到所述待分派订单的待送达地址的方向的第二向量,以及获取用于表示从所述目标订单的商家地址到所述目标订单的待送达地址的方向的第三向量;
路径关系获取单元,用于根据所述第一向量,所述第二向量以及所述第三向量获取所述配送路径关系。
13.根据权利要求12所述的装置,其特征在于,所述配送路径关系包括配送方向关系,所述路径关系获取单元包括:
角度阈值确定子单元,用于根据所述第一向量的长度值L1确定第一角度阈值θa:
根据所述第二向量的长度值L2确定第二角度阈值θb:
其中,θ0为预设的初始角度阈值,所述配送方向关系包括所述第一向量与所述第三向量之间的夹角θ1与所述第一角度阈值θa的大小关系,以及所述第二向量所述第三向量之间的夹角θ2与所述第二角度阈值θb的大小关系。
14.根据权利要求13所述的装置,其特征在于,所述顺路单判断模块用于:
若所述第一向量的长度值L1小于以所述目标订单商家地址为圆心的圆形区域的预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述第二向量与所述第三向量之间的向量夹角θ2小于θb,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述第一向量的长度值L1与所述预设半径R1的大小关系;或者,
若所述第一向量的长度值L1小于所述预设半径R1,所述第一向量与所述第三向量之间的向量夹角θ1小于θa,且所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离小于预设距离阈值,则确定所述待分派订单是所述目标订单的顺路单,其中,所述配送路径关系包括所述待分派订单的待送达地址与所述目标订单的待送达地址之间的距离与所述预设距离阈值的大小关系。
15.根据权利要求12至14中任一项所述的装置,其特征在于,所述顺路单判断模块用于:
若所述第一向量的长度值L1大于所述第二向量的长度值L2,则确定所述待分派订单不是所述目标订单的顺路单,所述配送路径关系包括所述第一向量的长度值L1与所述第二向量的长度值L2的大小关系。
16.根据权利要求11至14中任一项所述的装置,其特征在于,所述装置还包括:
位置确定模块,用于在所述订单分派模块将所述待分派订单分派给所述目标订单的目标配送员后,确定所述目标配送员的当前位置以及为所述目标配送员分派的所有订单包括的目标地点,所述目标地点包括所有订单的商家地址以及待送达地址;
信息获取模块,用于获取所述目标配送员的当前位置与每一所述目标地点的距离信息以及与任意两两所述目标地点的夹角信息;
反向单确定模块,用于根据所述距离信息以及所述夹角信息确定为所述目标配送员分派的所有订单中是否存在反向单。
17.根据权利要求16所述的装置,其特征在于,所述反向单确定模块包括:
空间关系确定单元,用于根据如下公式计算所述目标配送员当前的空间关系矩阵Ri,j:
其中,θi,j表示所述目标配送员的当前位置到目标地点i,以及所述目标配送员的当前位置到目标地点j之间的夹角,li表示所述目标配送员的当前位置到目标地点i的距离,lj表示所述目标配送员的当前位置到目标地点j的距离,θT为预设的角度阈值;
反向单确定单元,用于根据所述空间关系矩阵中的每一元素的值确定为所述目标配送员分派的所有订单中是否存在反向单。
18.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1至10中任一项所述的订单处理方法的步骤。
19.一种服务器,其特征在于,包括:
存储器,其上存储有计算机程序;
处理器,用于执行所述存储器中的所述计算机程序,以实现权利要求1至10中任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810563539.6A CN110555580B (zh) | 2018-06-04 | 2018-06-04 | 订单处理方法,装置,存储介质及服务器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810563539.6A CN110555580B (zh) | 2018-06-04 | 2018-06-04 | 订单处理方法,装置,存储介质及服务器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110555580A true CN110555580A (zh) | 2019-12-10 |
CN110555580B CN110555580B (zh) | 2021-11-12 |
Family
ID=68736003
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810563539.6A Active CN110555580B (zh) | 2018-06-04 | 2018-06-04 | 订单处理方法,装置,存储介质及服务器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110555580B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111105095A (zh) * | 2019-12-24 | 2020-05-05 | 北京顺丰同城科技有限公司 | 一种配送路线确定方法、装置及电子设备 |
CN111507667A (zh) * | 2020-04-22 | 2020-08-07 | 滨州学院 | 一种应用于短距离物流的订单分配方法和服务器 |
CN111652477A (zh) * | 2020-05-19 | 2020-09-11 | 拉扎斯网络科技(上海)有限公司 | 订单处理、相似度计算模型获得方法、装置及电子设备 |
CN111932182A (zh) * | 2020-08-27 | 2020-11-13 | 广东优特云科技有限公司 | 配送路径规划方法以及相关装置 |
CN112288340A (zh) * | 2020-12-28 | 2021-01-29 | 北京顺达同行科技有限公司 | 物流订单分派方法、装置、计算机设备和存储介质 |
CN113283690A (zh) * | 2021-03-10 | 2021-08-20 | 郑州时空隧道信息技术有限公司 | 一种顺路单派发通知方法 |
CN114019960A (zh) * | 2021-10-19 | 2022-02-08 | 北京云迹科技有限公司 | 一种多机器人送物的调度方法及装置 |
CN114819817A (zh) * | 2022-04-14 | 2022-07-29 | 电子科技大学 | 一种即时物流众包配送场景下的顺路度计算方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103514738A (zh) * | 2013-09-18 | 2014-01-15 | 福建工程学院 | 一种出租车叫车拼车顺路匹配方法及其系统 |
US20140279669A1 (en) * | 2013-03-13 | 2014-09-18 | Sap Ag | Predictive Order Scheduling |
CN106203923A (zh) * | 2016-08-19 | 2016-12-07 | 贵州汉方健康信息科技有限公司 | 供应链信息管理系统及管理方法 |
CN106447470A (zh) * | 2016-11-30 | 2017-02-22 | 北京小度信息科技有限公司 | 配送订单分配方法和装置 |
CN106845850A (zh) * | 2017-02-06 | 2017-06-13 | 福建省创企信息科技有限公司 | 一种基于智能手机app应用的跑腿服务提供方法 |
CN107092997A (zh) * | 2016-07-29 | 2017-08-25 | 北京小度信息科技有限公司 | 一种物流调度方法及装置 |
CN107230014A (zh) * | 2017-05-15 | 2017-10-03 | 浙江仟和网络科技有限公司 | 一种末端即时物流的智能调度系统 |
CN107292709A (zh) * | 2017-06-14 | 2017-10-24 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
CN107437145A (zh) * | 2017-08-01 | 2017-12-05 | 北京同城必应科技有限公司 | 一种订单分配方法及装置、服务器、存储介质 |
CN107886245A (zh) * | 2017-11-10 | 2018-04-06 | 北京小度信息科技有限公司 | 订单推送方法和装置 |
-
2018
- 2018-06-04 CN CN201810563539.6A patent/CN110555580B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140279669A1 (en) * | 2013-03-13 | 2014-09-18 | Sap Ag | Predictive Order Scheduling |
CN103514738A (zh) * | 2013-09-18 | 2014-01-15 | 福建工程学院 | 一种出租车叫车拼车顺路匹配方法及其系统 |
CN107092997A (zh) * | 2016-07-29 | 2017-08-25 | 北京小度信息科技有限公司 | 一种物流调度方法及装置 |
CN106203923A (zh) * | 2016-08-19 | 2016-12-07 | 贵州汉方健康信息科技有限公司 | 供应链信息管理系统及管理方法 |
CN106447470A (zh) * | 2016-11-30 | 2017-02-22 | 北京小度信息科技有限公司 | 配送订单分配方法和装置 |
CN106845850A (zh) * | 2017-02-06 | 2017-06-13 | 福建省创企信息科技有限公司 | 一种基于智能手机app应用的跑腿服务提供方法 |
CN107230014A (zh) * | 2017-05-15 | 2017-10-03 | 浙江仟和网络科技有限公司 | 一种末端即时物流的智能调度系统 |
CN107292709A (zh) * | 2017-06-14 | 2017-10-24 | 北京小度信息科技有限公司 | 订单处理方法及装置 |
CN107437145A (zh) * | 2017-08-01 | 2017-12-05 | 北京同城必应科技有限公司 | 一种订单分配方法及装置、服务器、存储介质 |
CN107886245A (zh) * | 2017-11-10 | 2018-04-06 | 北京小度信息科技有限公司 | 订单推送方法和装置 |
Non-Patent Citations (3)
Title |
---|
A. PRENTZA; S. MAGLAVERA; L. LEONDARIDIS: "Delivery of healthcare services over mobile phones: e-Vital and CHS paradigms", 《 2006 INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY》 * |
井华: "即时配送的订单分配策略:从建模和优化", 《HTTPS://BAIJIAHAO.BAIDU.COM/S?ID=1582467760054434927&WFR=SPIDER&FOR=PC》 * |
唐纯金: "多集散点车辆路径问题的顺路捎带法研究", 《中国优秀博硕士学位论文全文数据库(硕士)经济与管理科学辑》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111105095A (zh) * | 2019-12-24 | 2020-05-05 | 北京顺丰同城科技有限公司 | 一种配送路线确定方法、装置及电子设备 |
CN111507667B (zh) * | 2020-04-22 | 2023-06-20 | 滨州学院 | 一种应用于短距离物流的订单分配方法和服务器 |
CN111507667A (zh) * | 2020-04-22 | 2020-08-07 | 滨州学院 | 一种应用于短距离物流的订单分配方法和服务器 |
CN111652477A (zh) * | 2020-05-19 | 2020-09-11 | 拉扎斯网络科技(上海)有限公司 | 订单处理、相似度计算模型获得方法、装置及电子设备 |
CN111652477B (zh) * | 2020-05-19 | 2024-01-23 | 拉扎斯网络科技(上海)有限公司 | 订单处理、相似度计算模型获得方法、装置及电子设备 |
CN111932182A (zh) * | 2020-08-27 | 2020-11-13 | 广东优特云科技有限公司 | 配送路径规划方法以及相关装置 |
CN112288340A (zh) * | 2020-12-28 | 2021-01-29 | 北京顺达同行科技有限公司 | 物流订单分派方法、装置、计算机设备和存储介质 |
CN112288340B (zh) * | 2020-12-28 | 2021-03-19 | 北京顺达同行科技有限公司 | 物流订单分派方法、装置、计算机设备和存储介质 |
CN113283690A (zh) * | 2021-03-10 | 2021-08-20 | 郑州时空隧道信息技术有限公司 | 一种顺路单派发通知方法 |
CN114019960A (zh) * | 2021-10-19 | 2022-02-08 | 北京云迹科技有限公司 | 一种多机器人送物的调度方法及装置 |
CN114019960B (zh) * | 2021-10-19 | 2024-06-07 | 北京云迹科技股份有限公司 | 一种多机器人送物的调度方法及装置 |
CN114819817B (zh) * | 2022-04-14 | 2023-04-07 | 电子科技大学 | 一种即时物流众包配送场景下的顺路度计算方法 |
CN114819817A (zh) * | 2022-04-14 | 2022-07-29 | 电子科技大学 | 一种即时物流众包配送场景下的顺路度计算方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110555580B (zh) | 2021-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110555580B (zh) | 订单处理方法,装置,存储介质及服务器 | |
US11721216B2 (en) | Ride chaining | |
JP6668493B2 (ja) | 同時相乗り要求を処理するためのシステム及び方法 | |
WO2018095066A1 (zh) | 任务分组方法、装置、电子设备及计算机存储介质 | |
TW201911218A (zh) | 用於調度運輸工具的系統和方法 | |
US11288603B2 (en) | System for real-time optimal matching of ride sharing requests | |
CN107844882A (zh) | 配送任务处理方法、装置及电子设备 | |
WO2018077031A1 (zh) | 一种资源分配方法和相关装置 | |
CN109685309A (zh) | 订单分配方法、装置、电子设备和存储介质 | |
CN108647927A (zh) | 一种订单分配方法以及装置 | |
CN109673163A (zh) | 用于提供交通服务信息的方法和系统 | |
CN112947414B (zh) | 机器人调度方法、装置、计算机设备及存储介质 | |
US20220050725A1 (en) | Method for managing computing capacities in a network with mobile participants | |
CN111553501A (zh) | 一种订单分配方法及装置 | |
CN109214550A (zh) | 一种订单分流方法及装置 | |
CN110503353A (zh) | 一种配送区域表达方法及装置 | |
CN106295927B (zh) | 给操作员分配任务的方法及装置 | |
CN107704942B (zh) | 配送路径确定方法、装置和设备 | |
WO2019000786A1 (zh) | 订单分配方法及装置 | |
JP2019057205A (ja) | 配送システム、配送方法及び配送プログラム | |
CN108028806A (zh) | 网络功能虚拟化nfv网络中分配虚拟资源的方法和装置 | |
CN108985556B (zh) | 流量调度的方法、装置、设备和计算机存储介质 | |
CN114418494A (zh) | 订单处理方法、装置、电子设备、存储介质及程序产品 | |
CN112189176B (zh) | 多机作业航线规划方法、控制终端及计算机可读存储介质 | |
CN107562047B (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 |