CN108510160A - 一种外卖拼单配送调度方法 - Google Patents

一种外卖拼单配送调度方法 Download PDF

Info

Publication number
CN108510160A
CN108510160A CN201810191247.4A CN201810191247A CN108510160A CN 108510160 A CN108510160 A CN 108510160A CN 201810191247 A CN201810191247 A CN 201810191247A CN 108510160 A CN108510160 A CN 108510160A
Authority
CN
China
Prior art keywords
take
away
dispensed
order
distance
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.)
Pending
Application number
CN201810191247.4A
Other languages
English (en)
Inventor
方妍
何秋艳
黄潇云
陈晶
陈锦银
梁健昌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Yi Ling Polytron Technologies Inc
Original Assignee
Guangdong Yi Ling Polytron Technologies Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong Yi Ling Polytron Technologies Inc filed Critical Guangdong Yi Ling Polytron Technologies Inc
Priority to CN201810191247.4A priority Critical patent/CN108510160A/zh
Publication of CN108510160A publication Critical patent/CN108510160A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/12Hotels or restaurants

Abstract

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

Description

一种外卖拼单配送调度方法
技术领域
本发明涉及互联网外卖配送调度技术,具体涉及一种外卖拼单配送调度方法。
背景技术
随着互联网技术的发展,涌现了很多O2O外卖平台。外卖业务的兴旺发展,给外卖配送业带来巨大的挑战。在外卖配送中,如何节约外卖的配送成本、提高外卖的配送效率是亟需解决的问题。
现有的一些外卖配送调度方法,采用传统物流配送的优化模型对外卖配送的路径进行优化,为配送员提供最优的配送路径,并且基于寻求最优配送路径的目的进行外卖订单的调度,从而节约外卖的配送成本。但是这些方法仅仅从节省配送员配送路程的层面考虑,并没有从节省配送员同一路径行走次数的层面考虑,也没有从节省外卖用户所需要支付的配送费的层面考虑。
发明内容
本发明为了克服上述现有技术所述的至少一种缺陷(不足),本发明提供一种外卖拼单配送调度方法,可以综合考虑不同外卖订单的外卖商家位置、外卖配送位置相关性,优化外卖订单的配送调度,从而减轻配送员的配送工作、提高外卖的配送速度。
为实现本发明的目的,采用以下技术方案予以实现:
一种外卖拼单配送调度方法,包括以下步骤:
S1.将外卖商家位置E、外卖配送位置F记录在外卖订单的配送信息(E,F)中,并将当前所有待配送外卖订单的配送信息记录为D={(E1,F1),(E2,F2),……,(Ek,Fk)},上述k为当前待配送外卖订单的总数;
S2.判断Ei和Ej之间、Fi和Fj之间的距离远近,并根据判断结果决定是否将第i个和第j个待配送外卖订单一起放置在同一个集合内;
S3.将集合内的所有待配送外卖订单一起指派给同一个配送员;
上述i=1,2,……,k,j=1,2,……,k。
D为记录了待配送外卖订单配送信息的多维数组,包含了各个待配送外卖订单对应的外卖商家位置和外卖配送位置。当有新的待配送外卖订单生成时,将新生成的待配送外卖订单对应的外卖商家位置和外卖配送位置添加记录在多维数组D中;当多维数组D中的待配送外卖订单已经送出时,将多维数组D中该待配送外卖订单相应的记录删除。由此,可以动态管理多维数组D,使多维数组D始终记录了当前待配送外卖订单的配送信息,便于根据当前待配送外卖订单的配送信息进行外卖订单配送调度的优化。
在外卖订单配送调度的过程中,遍历多维数组D所记录的待配送外卖订单配送信息,依次判断第i个和第j个待配送外卖订单中,所对应的外卖商家位置Ei、Ej之间的距离远近,以及外卖配送位置Fi、Fj之间的距离远近,若Ei、Ej之间的距离和Fi、Fj之间的距离很近,则将第i个和第j个待配送外卖订单一起放置在同一个集合内,再将集合内的待配送外卖订单一起指派给同一个配送员,从而可以减轻配送员的配送工作量,提高外卖的配送速度,优化外卖订单的配送调度。
进一步地,所述方法还包括以下步骤:
S4.若第i个和第j个待配送外卖订单可以一起放置在同一个集合内,则给第i个和第j个待配送外卖订单对应的外卖用户返还部分或全部配送费。
由于第i个和第j个待配送外卖订单可以一起放置在同一个集合内,第i个和第j个待配送外卖订单会由同一个配送员配送,所以虽然是两个外卖订单,但是配送工作量只相当于一个外卖订单,因此外卖用户所支付给配送员的配送费可以部分或全部减免,从而节约外卖用户的支出。
进一步地,所述方法还包括以下步骤:
S5.当某外卖用户请求生成第k+1个待配送外卖订单时,计算该外卖用户的外卖配送位置Fk+1分别与多维数组D中F1、F2、……、Fk的距离,选取距离最近的Fx所对应的第x个待配送外卖订单,并将第x个待配送外卖订单的Ex告知所述外卖用户,上述x=1,2,……,k。
当外卖用户在点外卖时,也即在请求新的待配送外卖订单生成的过程中,通过计算该外卖用户的外卖配送位置Fk+1与多维数组D中所记录的各个待配送外卖订单外卖配送位置F1、F2、……、Fk之间的距离,可以在F1、F2、……、Fk中选出距离外卖配送位置Fk+1最近的一个外卖配送位置Fx,该外卖配送位置Fx为第x个待配送外卖订单的外卖配送位置,从而获知第x个待配送外卖订单的外卖商家位置Ex,再将Ex告知给该外卖用户。由此,该外卖用户可以获知最节约配送成本的方案是在外卖商家位置为Ex的外卖商家中点外卖,用户可以自由地选择是否采纳该最节约配送成本的方案,若采纳,将可以节省部分或全部外卖订单的配送费。
进一步地,所述步骤S5还包括:若第x个待配送外卖订单与其它待配送外卖订单一起被放置在同一个集合中,则将集合内的其它外卖订单对应的外卖商家位置告知所述外卖用户。
为了提供多个可以节约配送成本的可选方案,与第x个待配送外卖订单放置在同一个集合内的其它待配送外卖订单所对应的外卖商家位置也会一起告知给外卖用户,此时用户可以根据自己的口味、喜好以及外卖商家的评分在多个相对节约配送成本的方案中选择其中一个。
进一步地,所述步骤S2包括以下步骤:
S21.计算出Ei、Ej之间的距离eij和Fi、Fj之间的距离fij,并预设Ei、Ej之间的距离限值A和Fi、Fj之间的距离限值B;
S22.判断是否eij≤A、fij≤B均满足,若是则将第i个和第j个待配送外卖订单一起放置在同一个集合内。
可以根据当前配送员的数量、配送车一次配送的最大配送容量L,预设Ei和Ej之间的距离限值A、Fi和Fj之间的距离限值B,通过判断Ei、Ej之间的距离eij是否超过距离限值A,Fi、Fj之间的距离fij是否超过距离限值B,可以判断第i个和第j个待配送外卖订单放置在同一个集合由同一个配送员配送能否节约配送成本。
进一步地,在步骤S2中,还根据Ei、Fi连线与Ej、Fj连线的夹角大小决定是否将第i个和第j个待配送外卖订单一起放置在同一个集合内。
仅仅通过第i个和第j个待配送外卖订单的外卖商家位置Ei、Ej之间的距离远近,以及外卖配送位置Fi、Fj之间的距离远近,不一定能获得最优的拼单方案。当Ei、Fi连线与Ej、Fj连线的夹角接近180°时,第i个和第j个待配送外卖订单的配送路线是相反方向的。因此,当Ei、Fi连线与Ej、Fj连线的夹角较大时,第i个和第j个待配送外卖订单不会放置在同一个集合中,从而进一步地优化外卖订单的配送调度。
进一步地,所述步骤S2具体包括以下步骤:
S21.计算出Ei、Ej之间的距离eij和Fi、Fj之间的距离fij,并预设Ei、Ej之间的距离限值A和Fi、Fj之间的距离限值B;
S22.计算Ei、Fi连线与Ej、Fj连线的夹角大小θij,并预设Ei、Fi连线与Ej、Fj连线的夹角限值C;
S23.判断是否eij≤A、fij≤B、θij≤C均满足,若是则将第i个和第j个待配送外卖订单一起放置在同一个集合内。
根据当前配送员的数量、配送车一次配送的最大配送容量L,除了预设Ei和Ej之间的距离限值A、Fi和Fj之间的距离限值B以外,还要预设Ei、Fi连线与Ej、Fj连线的夹角限值C,通过综合判断Ei、Ej之间的距离eij是否超过距离限值A,Fi、Fj之间的距离fij是否超过距离限值B,Ei、Fi连线与Ej、Fj连线的夹角大小θij是否超过夹角限值C,可以更加全面地判断第i个和第j个待配送外卖订单放置在同一个集合由同一个配送员配送能否节约配送成本。
进一步地,所述步骤S3包括以下步骤:
S31.判断集合内的待配送外卖订单数量是否大于配送车一次配送的最大配送容量L,若是则执行步骤S32,若不是则执行步骤S33;
S32.将集合拆分为若干个子集合,所述子集合内的待配送外卖订单数量小于或等于配送车一次配送的最大配送容量L,并执行步骤S33;
S33.将同一个集合或子集合内的待配送外卖订单指派给同一个配送员。
当同一个集合内的待配送外卖订单数量大于配送车一次配送的最大配送容量L时,同一个集合内的待配送外卖订单就不能由同一个配送员一次全部配送完。因此,需要将集合拆分为若干个子集合,保证子集合内的待配送外卖订单数量小于等于配送车一次配送的最大配送容量L,也即保证了子集合内的待配送外卖订单可以由同一个配送员一次配送完,从而达到节约配送成本的要求。
进一步地,所述步骤S33包括以下步骤:
S331.计算集合或子集合内待配送外卖订单的数量m;
S332.计算当前配送员的剩余可配送量n;
S333.若m≤n,则将集合内所有待配送外卖订单一起指派给当前配送员,若m>n,则将下一个配送员设为当前配送员,并返回步骤S332。
每个配送员一次配送的外卖订单数量受到了配送车一次配送的最大配送容量L的限值,因此在将同一个集合或子集合内的待配送外卖订单指派给当前配送员时,需要先判断集合内的待配送外卖订单数目m是否超过了当前配送员能一次配送的剩余可配送量n,若超过了则继续判断集合内的待配送外卖订单数目m是否超过了下一个配送员能一次配送的剩余可配送量,直到该集合或子集合内的待配送外卖订单一起指派到配送员为止。
进一步地,所述步骤S332具体为:根据已指派给当前配送员的待配送外卖订单数量n′和配送车一次配送的最大配送容量L计算出当前配送员的剩余可配送量n。
通过动态获取当前配送员的待配送外卖订单数量n′,当前配送员的剩余可配送量n为配送车一次配送的最大配送容量L与已指派给当前配送员的待配送外卖订单数量n′的差值。
与现有技术相比,本发明技术方案的有益效果是:
(1)通过考虑不同外卖订单之间外卖商家位置、外卖配送位置的相关性,优化外卖订单的配送调度,从而减轻配送员的配送工作、提高外卖的配送速度、节省外卖用户所支付的配送费用;
(2)通过计算外卖用户的外卖配送位置与已生成待配送外卖订单的外卖配送位置之间的相关性,告知外卖用户可以节约配送费的点外卖方案。
附图说明
图1是本发明实施例1的步骤流程图。
图2是本发明实施例2的步骤流程图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
在本发明的描述中,需要理解的是,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或隐含所指示的技术特征的数量。由此,限定的“第一”、“第二”的特征可以明示或隐含地包括一个或者更多个该特征。在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
下面结合附图和实施例对本发明的技术方案做进一步的说明。
实施例1
如图1所示,一种外卖拼单配送调度方法,包括以下步骤:
S1.将外卖商家位置E、外卖配送位置F记录在外卖订单的配送信息(E,F)中,并将当前所有待配送外卖订单的配送信息记录为D={(E1,F1),(E2,F2),……,(Ek,Fk)},上述k为当前待配送外卖订单的总数;
S2.判断Ei和Ej之间、Fi和Fj之间的距离远近,根据判断结果决定是否将第i个和第j个待配送外卖订单一起放置在同一个集合内;
S3.将集合内的所有待配送外卖订单一起指派给同一个配送员;
S4.若第i个和第j个待配送外卖订单可以一起放置在同一个集合内,则给第i个和第j个待配送外卖订单对应的外卖用户返还部分或全部配送费。
S5.当某外卖用户请求生成第k+1个待配送外卖订单时,计算该外卖用户的外卖配送位置Fk+1分别与D中F1、F2、……、Fk的距离,选取距离最近的Fx所对应的第x个待配送外卖订单,并将第x个待配送外卖订单的Ex告知所述外卖用户。
上述i=1,2,……,k,j=1,2,……,k,x=1,2,……,k。
在步骤S1中,D为记录了待配送外卖订单配送信息的多维数组,包含了各个待配送外卖订单对应的外卖商家位置和外卖配送位置。当有新的待配送外卖订单生成时,将新生成的待配送外卖订单对应的外卖商家位置和外卖配送位置添加记录在多维数组D中;当多维数组D中的待配送外卖订单已经送出时,将多维数组D中该待配送外卖订单相应的记录删除。由此,可以动态管理多维数组D,使多维数组D始终记录了当前待配送外卖订单的配送信息,便于根据当前待配送外卖订单的配送信息进行外卖订单配送调度的优化。
在步骤S2中,在外卖订单配送调度的过程中,遍历多维数组D所记录的待配送外卖订单配送信息,依次判断第i个和第j个待配送外卖订单中,所对应的外卖商家位置Ei、Ej之间的距离远近,以及外卖配送位置Fi、Fj之间的距离远近,若Ei、Ej之间的距离和Fi、Fj之间的距离很近,则将第i个和第j个待配送外卖订单一起放置在同一个集合内,再将集合内的待配送外卖订单一起指派给同一个配送员,从而可以减轻配送员的配送工作量,提高外卖的配送速度,优化外卖订单的配送调度。
在本实施例1中,步骤S2包括以下步骤:
S21.计算出Ei、Ej之间的距离eij和Fi、Fj之间的距离fij,并预设Ei、Ej之间的距离限值A和Fi、Fj之间的距离限值B;
S22.判断是否eij≤A、fij≤B均满足,若是则将第i个和第j个待配送外卖订单一起放置在同一个集合内。
可以根据当前配送员的数量、配送车一次配送的最大配送容量L,预设Ei和Ej之间的距离限值A、Fi和Fj之间的距离限值B,通过判断Ei、Ej之间的距离eij是否超过距离限值A,Fi、Fj之间的距离fij是否超过距离限值B,可以判断第i个和第j个待配送外卖订单放置在同一个集合由同一个配送员配送能否节约配送成本。
在本实施例1中,所述步骤S3包括以下步骤:
S31.判断集合内的待配送外卖订单数量是否大于配送车一次配送的最大配送容量L,若是则执行步骤S32,若不是则执行步骤S33;
S32.将集合拆分为若干个子集合,所述子集合内的待配送外卖订单数量小于或等于配送车一次配送的最大配送容量L;
S33.将同一个集合内的待配送外卖订单指派给同一个配送员。
当同一个集合内的待配送外卖订单数量大于配送车一次配送的最大配送容量L时,同一个集合内的待配送外卖订单就不能由同一个配送员一次全部配送完。因此,需要将集合拆分为若干个子集合,保证子集合内的待配送外卖订单数量小于等于配送车一次配送的最大配送容量L,也即保证了子集合内的待配送外卖订单可以由同一个配送员一次配送完,从而达到节约配送成本的要求。
其中,所述步骤S33包括以下步骤:
S331.计算集合或子集合内待配送外卖订单的数量m;
S332.计算当前配送员的剩余可配送量n;
S333.若m≤n,则将集合内所有待配送外卖订单一起指派给当前配送员,若m>n,则将下一个配送员设为当前配送员,并返回步骤S332。
每个配送员一次配送的外卖订单数量受到了配送车一次配送的最大配送容量L的限值,因此在将同一个集合或子集合内的待配送外卖订单指派给当前配送员时,需要先判断集合内的待配送外卖订单数目m是否超过了当前配送员能一次配送的剩余可配送量n,若超过了则继续判断集合内的待配送外卖订单数目m是否超过了下一个配送员能一次配送的剩余可配送量,直到该集合或子集合内的待配送外卖订单指派到配送员为止。
在本实施例1中,所述步骤S332具体为:根据已指派给当前配送员的待配送外卖订单数量n′和配送车一次配送的最大配送容量L计算出当前配送员的剩余可配送量n。
通过动态获取当前配送员的待配送外卖订单数量n′,当前配送员的剩余可配送量n为配送车一次配送的最大配送容量L与已指派给当前配送员的待配送外卖订单数量n′的差值。
在步骤S4中,由于第i个和第j个待配送外卖订单可以一起放置在同一个集合内,第i个和第j个待配送外卖订单会由同一个配送员配送,所以虽然是两个外卖订单,但是配送工作量只相当于一个外卖订单,因此外卖用户所支付给配送员的配送费可以部分或全部减免,从而节约外卖用户的支出。
在步骤S5中,当外卖用户在点外卖时,也即在请求新的待配送外卖订单生成的过程中,通过计算该外卖用户的外卖配送位置Fk+1与多维数组D中所记录的各个待配送外卖订单外卖配送位置F1、F2、……、Fk之间的距离,可以在F1、F2、……、Fk中选出距离外卖配送位置Fk+1最近的一个外卖配送位置Fx,该外卖配送位置Fx为第x个待配送外卖订单的外卖配送位置,从而获知第x个待配送外卖订单的外卖商家位置Ex,再将Ex告知给该外卖用户。由此,该外卖用户可以获知最节约配送成本的方案是在外卖商家位置为Ex的外卖商家中点外卖,用户可以自由地选择是否采纳该最节约配送成本的方案,若采纳,将可以节省部分或全部外卖订单的配送费。
在本实施例1中,所述步骤S5还包括:若第x个待配送外卖订单与其它待配送外卖订单一起被放置在同一个集合中,则将集合内的其它外卖订单对应的外卖商家位置告知所述外卖用户。
为了提供多个可以节约配送成本的可选方案,与第x个待配送外卖订单放置在同一个集合内的其它待配送外卖订单所对应的外卖商家位置也会一起告知给外卖用户,此时用户可以根据自己的口味、喜好以及外卖商家的评分在多个相对节约配送成本的方案中选择其中一个。
实施例2
本实施例2与实施例1的不同之处在于,步骤S2还根据Ei、Fi连线与Ej、Fj连线的夹角大小决定是否将第i个和第j个待配送外卖订单一起放置在同一个集合内。
仅仅通过第i个和第j个待配送外卖订单的外卖商家位置Ei、Ej之间的距离远近,以及外卖配送位置Fi、Fj之间的距离远近,不一定能获得最优的拼单方案。当Ei、Fi连线与Ej、Fj连线的夹角接近180°时,第i个和第j个待配送外卖订单的配送路线是相反方向的。因此,当Ei、Fi连线与Ej、Fj连线的夹角较大时,第i个和第j个待配送外卖订单不会放置在同一个集合中,从而进一步地优化外卖订单的配送调度。
如图2所示,在本实施例2中,步骤S2包括以下步骤:
S21.计算出Ei、Ej之间的距离eij和Fi、Fj之间的距离fij,并预设Ei、Ej之间的距离限值A和Fi、Fj之间的距离限值B;
S22.计算Ei、Fi连线与Ej、Fj连线的夹角大小θij,并预设Ei、Fi连线与Ej、Fj连线的夹角限值C;
S23.判断是否eij≤A、fij≤B、θij≤C均满足,若是则将第i个和第j个待配送外卖订单一起放置在同一个集合内。
根据当前配送员的数量、配送车一次配送的最大配送容量L,除了预设Ei和Ej之间的距离限值A、Fi和Fj之间的距离限值B以外,还要预设Ei、Fi连线与Ej、Fj连线的夹角限值C,通过综合判断Ei、Ej之间的距离eij是否超过距离限值A,Fi、Fj之间的距离fij是否超过距离限值B,Ei、Fi连线与Ej、Fj连线的夹角大小θij是否超过夹角限值C,可以更加全面地判断第i个和第j个待配送外卖订单放置在同一个集合由同一个配送员配送能否节约配送成本。
相同或相似的标号对应相同或相似的部件;
附图中描述位置关系的用于仅用于示例性说明,不能理解为对本专利的限制;
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。

Claims (10)

1.一种外卖拼单配送调度方法,其特征在于,包括以下步骤:
S1.将外卖商家位置E、外卖配送位置F记录在外卖订单的配送信息(E,F)中,并将当前所有待配送外卖订单的配送信息记录为D={(E1,F1),(E2,F2),……,(Ek,Fk)},上述k为当前待配送外卖订单的总数;
S2.判断Ei和Ej之间、Fi和Fj之间的距离远近,并根据判断结果决定是否将第i个和第j个待配送外卖订单一起放置在同一个集合内;
S3.将同一个集合内的所有待配送外卖订单一起指派给同一个配送员;
上述i=1,2,……,k,j=1,2,……,k。
2.根据权利要求1所述的外卖拼单配送调度方法,其特征在于,还包括以下步骤:
S4.若第i个和第j个待配送外卖订单可以一起放置在同一个集合内,则给第i个和第j个待配送外卖订单对应的外卖用户返还部分或全部配送费。
3.根据权利要求2所述的外卖拼单配送调度方法,其特征在于,还包括以下步骤:
S5.当某外卖用户请求生成第k+1个待配送外卖订单时,计算该外卖用户的外卖配送位置Fk+1分别与D中F1、F2、……、Fk的距离,选取距离最近的Fx所对应的第x个待配送外卖订单,并将第x个待配送外卖订单的Ex告知所述外卖用户,上述x=1,2,……,k。
4.根据权利要求3所述的外卖拼单配送调度方法,其特征在于,所述步骤S5还包括:若第x个待配送外卖订单与其它待配送外卖订单一起被放置在同一个集合中,则将集合内的其它外卖订单对应的外卖商家位置告知所述外卖用户。
5.根据权利要求1所述的外卖拼单配送调度方法,其特征在于,所述步骤S2包括以下步骤:
S21.计算出Ei、Ej之间的距离eij和Fi、Fj之间的距离fij,并预设Ei、Ej之间的距离限值A和Fi、Fj之间的距离限值B;
S22.判断是否eij≤A、fij≤B均满足,若是则将第i个和第j个待配送外卖订单一起放置在同一个集合内。
6.根据权利要求1所述的外卖拼单配送调度方法,其特征在于,在步骤S2中,还根据Ei、Fi连线与Ej、Fj连线的夹角大小决定是否将第i个和第j个待配送外卖订单一起放置在同一个集合内。
7.根据权利要求6所述的外卖拼单配送调度方法,其特征在于,所述步骤S2包括以下步骤:
S21.计算出Ei、Ej之间的距离eij和Fi、Fj之间的距离fij,并预设Ei、Ej之间的距离限值A和Fi、Fj之间的距离限值B;
S22.计算Ei、Fi连线与Ej、Fj连线的夹角大小θij,并预设Ei、Fi连线与Ej、Fj连线的夹角限值C;
S23.判断是否eij≤A、fij≤B、θij≤C均满足,若是则将第i个和第j个待配送外卖订单一起放置在同一个集合内。
8.根据权利要求1所述的外卖拼单配送调度方法,其特征在于,所述步骤S3包括以下步骤:
S31.判断集合内的待配送外卖订单数量是否大于配送车一次配送的最大配送容量L,若是则执行步骤S32,若不是则执行步骤S33;
S32.将集合拆分为若干个子集合,所述子集合内的待配送外卖订单数量小于或等于配送车一次配送的最大配送容量L,并执行步骤S33;
S33.将同一个集合或子集合内的待配送外卖订单指派给同一个配送员。
9.根据权利要求8所述的外卖拼单配送调度方法,其特征在于,所述步骤S33包括以下步骤:
S331.计算集合或子集合内待配送外卖订单的数量m;
S332.计算当前配送员的剩余可配送量n;
S333.若m≤n,则将集合内所有待配送外卖订单一起指派给当前配送员,若m>n,则将下一个配送员设为当前配送员,并返回步骤S332。
10.根据权利要求9所述的外卖拼单配送调度方法,其特征在于,所述步骤S332具体为:根据已指派给当前配送员的待配送外卖订单数量n′和配送车一次配送的最大配送容量L计算出当前配送员的剩余可配送量n。
CN201810191247.4A 2018-03-08 2018-03-08 一种外卖拼单配送调度方法 Pending CN108510160A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810191247.4A CN108510160A (zh) 2018-03-08 2018-03-08 一种外卖拼单配送调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810191247.4A CN108510160A (zh) 2018-03-08 2018-03-08 一种外卖拼单配送调度方法

Publications (1)

Publication Number Publication Date
CN108510160A true CN108510160A (zh) 2018-09-07

Family

ID=63377123

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810191247.4A Pending CN108510160A (zh) 2018-03-08 2018-03-08 一种外卖拼单配送调度方法

Country Status (1)

Country Link
CN (1) CN108510160A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109359912A (zh) * 2018-10-10 2019-02-19 广州餐道信息科技有限公司 一种智能并单及派单方法
CN109685622A (zh) * 2018-12-25 2019-04-26 拉扎斯网络科技(上海)有限公司 一种信息处理方法、装置、存储介质和电子设备
CN110310058A (zh) * 2019-04-17 2019-10-08 郑州时空隧道信息技术有限公司 物品配送费用计算方法、装置及终端
CN111062553A (zh) * 2019-05-16 2020-04-24 拉扎斯网络科技(上海)有限公司 订单分配方法、装置、服务器和非易失性存储介质
CN113159673A (zh) * 2021-03-31 2021-07-23 中国建设银行股份有限公司 一种外卖配送方法和装置
CN116611677A (zh) * 2023-07-21 2023-08-18 广州市大枣信息科技有限公司 一种外卖订单推荐方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103473924A (zh) * 2013-09-18 2013-12-25 福建工程学院 一种私家车叫车拼车处理方法及其系统
CN105321055A (zh) * 2014-06-24 2016-02-10 深圳市迅享科技有限公司 一种提高外卖配送效率的拼单方法及系统
CN107464174A (zh) * 2017-08-21 2017-12-12 合肥工业大学 一种基于商圈的外卖平台、外卖点餐系统及点餐方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103473924A (zh) * 2013-09-18 2013-12-25 福建工程学院 一种私家车叫车拼车处理方法及其系统
CN105321055A (zh) * 2014-06-24 2016-02-10 深圳市迅享科技有限公司 一种提高外卖配送效率的拼单方法及系统
CN107464174A (zh) * 2017-08-21 2017-12-12 合肥工业大学 一种基于商圈的外卖平台、外卖点餐系统及点餐方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109359912A (zh) * 2018-10-10 2019-02-19 广州餐道信息科技有限公司 一种智能并单及派单方法
CN109359912B (zh) * 2018-10-10 2022-03-25 餐道信息科技有限公司 一种智能并单及派单方法
CN109685622A (zh) * 2018-12-25 2019-04-26 拉扎斯网络科技(上海)有限公司 一种信息处理方法、装置、存储介质和电子设备
CN110310058A (zh) * 2019-04-17 2019-10-08 郑州时空隧道信息技术有限公司 物品配送费用计算方法、装置及终端
CN111062553A (zh) * 2019-05-16 2020-04-24 拉扎斯网络科技(上海)有限公司 订单分配方法、装置、服务器和非易失性存储介质
CN113159673A (zh) * 2021-03-31 2021-07-23 中国建设银行股份有限公司 一种外卖配送方法和装置
CN116611677A (zh) * 2023-07-21 2023-08-18 广州市大枣信息科技有限公司 一种外卖订单推荐方法及系统
CN116611677B (zh) * 2023-07-21 2024-01-19 广州市大枣信息科技有限公司 一种外卖订单推荐方法及系统

Similar Documents

Publication Publication Date Title
CN108510160A (zh) 一种外卖拼单配送调度方法
US20010051885A1 (en) System and methods for requesting, qualifying, approving and confirming reservation contracts
CN107480845A (zh) 订单配送方法及装置
AU2007223132A1 (en) Least cost network routing for electronic transactions
US20140074582A1 (en) System for managing moves
JP5257975B2 (ja) 注文システム、注文プログラムおよび注文方法
CN109685377A (zh) 推荐方法及装置、电子设备及存储介质
CN109194495A (zh) 服务器、报文处理方法和计算机可读存储介质
CN106610818A (zh) 一种属性确定的方法及装置
CN109360042A (zh) 订单分配方法、装置、电子设备和存储介质
WO2007076478A2 (en) Systems and methods for pre-computing price or availability of a resource
CN114969566B (zh) 一种距离度量的政务服务事项协同过滤推荐方法
CN110516997A (zh) 数据处理方法、系统、和装置
CN112464204A (zh) 账户管理方法和相关产品
Schwalbe et al. Law and economics in European merger control
CN101599158A (zh) 金融类产品的价值涨跌预测服务的电子系统及实现方法
CN106506607A (zh) 基于公平可信双向拍卖机制的云计算资源分配方法
CN108876298A (zh) 一种收益分享管理方法及系统
JP2002092228A (ja) 特許技術力評価方法及び同システム
US11210682B2 (en) Method of correlating bid price to intrinsic value in a survey platform
US20150332359A1 (en) Method for purchasing and taking delivery of energy products by end user through wholesale markets dispenser
JP2008233989A (ja) 証券売買注文管理装置および証券売買注文管理方法
KR100706895B1 (ko) 이동 통신 단말을 이용한 음식점 포탈 서비스 시스템 및방법
CN110378722A (zh) 一种支持多商户共同供货的无人超市系统及其销售方法
CN109360061A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180907