CN116911566B - 一种面向团餐场景的运力分级调度方法及装置 - Google Patents
一种面向团餐场景的运力分级调度方法及装置 Download PDFInfo
- Publication number
- CN116911566B CN116911566B CN202310981920.5A CN202310981920A CN116911566B CN 116911566 B CN116911566 B CN 116911566B CN 202310981920 A CN202310981920 A CN 202310981920A CN 116911566 B CN116911566 B CN 116911566B
- Authority
- CN
- China
- Prior art keywords
- order
- delivery
- meal
- group
- 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.)
- Active
Links
- 235000012054 meals Nutrition 0.000 title claims abstract description 208
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000012546 transfer Methods 0.000 claims abstract description 21
- 238000004590 computer program Methods 0.000 claims description 3
- 230000000875 corresponding effect Effects 0.000 description 14
- 235000013305 food Nutrition 0.000 description 8
- 230000008569 process Effects 0.000 description 6
- 230000009471 action Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000000463 material Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 235000019640 taste Nutrition 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Accounting & Taxation (AREA)
- Marketing (AREA)
- Finance (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Tourism & Hospitality (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出了一种面向团餐场景的运力分级调度方法及装置,通过基于外卖订单中餐品因素和地址因素对未生成配送单的外卖订单进行订单合并,所述餐品因素包括的餐品数量、重量和/或种类,所述地址因素包括取餐地址和配送地址,在处于未派单状态的外卖订单中识别团餐订单,所述团餐订单为多个用户以团购的形式共同参与的订单,基于所述团餐订单的配送地址信息配置所述团餐订单的配送模式,所述配送模式包括直送模式和中转模式,根据所述团餐订单的配模式生成对应所述团餐订单的配送单,所述配送单包括直送配送单和中转配送单,基于骑手的位置信息和标签信息对不同配送模式的团餐订单执行分级派单,能够提高团餐订单的配送效率。
Description
技术领域
本发明涉及物流调度技术领域,特别涉及一种面向团餐场景的运力分级调度方法及装置。
背景技术
随着互联网和移动通信技术的迅速发展,近些年来出现了大量在线提供外卖订餐服务的外卖平台,让人们享受到了足不出户即可吃到各种口味餐品的便利服务。配送环节是在线订餐服务的至关重要的环节,在用餐高峰期实现快捷精准的餐品配送才能给予用户最佳的外卖订餐体验,配送时间延误率高以及配送错误率高都会极大地降低用户对外卖平台的信任,导致用户流失的问题。为了提高餐品的配送效率,外卖平台会根据餐品的种类、重量、配送距离、骑手的位置和工作时长等因素来选择为每个订单选择最佳的骑手,在订单数量众多,餐饮店、配送地址以及骑手所在位置较为分散的情况下,通过高效的运力调度算法能够极大的缩短骑手的综合配送时间。团餐订单是外卖订单中较为特殊的订单,通常外卖订单的配送地址都是分散的,而团餐订单则是一个配送地址有大量的餐品需要配送,目前的运力调度算法针对团餐场景仍然采用普通订单的运力调度方式来安排骑手配送,导致调度方案复杂、调度效率低,存在运力浪费的问题。
发明内容
本发明正是基于上述问题,提出了一种面向团餐场景的运力分级调度方法及装置,能够提高团餐订单的配送效率。
有鉴于此,本发明的第一方面提出了一种面向团餐场景的运力分级调度方法,包括:
基于外卖订单中餐品因素和地址因素对未生成配送单的外卖订单进行订单合并,所述餐品因素包括的餐品数量、重量和/或种类,所述地址因素包括取餐地址和配送地址;
在处于未派单状态的外卖订单中识别团餐订单,所述团餐订单为多个用户以团购的形式共同参与的订单;
基于所述团餐订单的配送地址信息配置所述团餐订单的配送模式,所述配送模式包括直送模式和中转模式;
根据所述团餐订单的配模式生成对应所述团餐订单的配送单,所述配送单包括直送配送单和中转配送单;
获取骑手的位置信息和标签信息,所述标签信息包括直送标签和中转标签;
基于骑手的位置信息和标签信息对不同配送模式的团餐订单执行分级派单。
进一步的,在上述的面向团餐场景的运力分级调度方法中,基于外卖订单中餐品因素和地址因素对未生成配送单的外卖订单进行订单合并的步骤具体包括:
获取同一行政区划未生成配送单的外卖订单的取餐地址和配送地址中的道路名称、门牌号以及建筑名称,所述行政区划为市、县、区、镇、街道中的一个或多个;
当外卖订单的取餐地址或配送地址中的道路名称以及门牌号相同,或者道路名称以及建筑名称相同时,确定其取餐地址或配送地址相同;
否则,确定外卖订单的取餐地址或配送地址不同;
当未生成配送单的外卖订单中存在相同取餐地址和/或相同配送地址的外卖订单时,根据所述外卖订单的餐品数量、重量和/或种类将所述外卖订单合并为团餐订单。
进一步的,在上述的面向团餐场景的运力分级调度方法中,基于所述团餐订单的配送地址信息配置所述团餐订单的配送模式的步骤具体包括:
判断所述团餐订单是否为企业团餐订单;
当所述团餐订单为企业团餐订单时,将所述团餐订单配置为直送模式,所述企业团餐订单为订单中的配送地址均为同一企业的地址的团餐订单;
当所述团餐订单不是企业团餐订单时,将所述团餐订单确定为拼团订单;
将所述拼团订单配置为中转模式。
进一步的,在上述的面向团餐场景的运力分级调度方法中,根据所述团餐订单的配模式生成对应所述团餐订单的配送单的步骤具体包括:
当所述团餐订单为拼团订单时,对所述团餐订单的配送地址进行聚类得到多个地址簇;
获取每个地址簇的聚类中心坐标;
根据各个地址簇的聚类中心坐标确定与每个地址簇对应的中转站点;
根据中转站点的位置将团餐中的每个用户的餐品配送路线划分为第一配送阶段和第二配送阶段;
分别生成所述第一配送阶段的第一中转配送单和所述第二配送阶段的第二中转配送单。
进一步的,在上述的面向团餐场景的运力分级调度方法中,对所述团餐订单的配送地址进行聚类得到多个地址簇的步骤具体包括:
根据中转站点的位置确定聚类半径r;
获取所述团餐订单的配送地址其中i∈[1,npad],npad为所述团餐订单中的配送地址的数量;
计算所述团餐订单中的配送地址两两之间的距离:
其中i,j∈[1,npad]且i≠j;
统计每一个配送地址对应的聚类密度ρi,其中所述聚类密度ρi为与对应的配送地址/>的距离小于或等于所述聚类半径r的其它配送地址的数量;
基于所述聚类密度ρi在所述配送地址中确定核心点;
以所述核心点为聚类中心按照其它配送地址与所述核心点之间的距离进行聚类得到多个地址簇。
进一步的,在上述的面向团餐场景的运力分级调度方法中,根据中转站点的位置确定聚类半径r的步骤具体包括:
获取目标行政区划内的中转站点的坐标其中k∈[1,ntrs],ntrs为所述目标行政区划内的中转站点的数量;
计算所述目标行政区划内的中转站点两两之间的距离:
其中k,l∈[1,ntrs]且k≠l;
根据所述目标行政区划内的中转站点两两之间的距离中的最小值计算所述聚类半径:
其中α为聚类系数且α≥1。
进一步的,在上述的面向团餐场景的运力分级调度方法中,基于骑手的位置信息和标签信息对不同配送模式的团餐订单执行分级派单的步骤具体包括:
配置直送配送单的优先级p1,第一中转配送单的优先级p2以及第二中转配送单的优先级p3,其中p1>p2>p3;
按照配送单的优先级从高到低对配送单进行排序;
根据骑手的位置信息和标签信息对排序后配送单进行派单。
进一步的,在上述的面向团餐场景的运力分级调度方法中,根据骑手的位置信息和标签信息对排序后配送单进行派单的步骤具体包括:
按顺序遍历排序后的配送单以对每个配送单执行以下步骤:
获取当前配送单的取餐地址坐标和配送地址坐标/>
获取目标行政区划内的每个可接单骑手的位置坐标其中k∈[1,ntrs],ntrs为所述目标行政区划内的中转站点的数量;
根据骑手的坐标取餐地址坐标/>配送地址坐标/>计算第k个骑手对应当前配送单的配送距离:
根据所述配送距离sk确定当前配送单的配送骑手。
进一步的,在上述的面向团餐场景的运力分级调度方法中,根据所述配送距离sk确定当前配送单的配送骑手的步骤具体包括:
按所述配送距离sk从小到大对每个骑手进行排序;
将配送距离最小的骑手,以及配送距离与配送距离最小的骑手的配送距离的差值小于预设的容差阈值的骑手确定为候选骑手;
判断所述候选骑手中是否存在优质骑手;
所述候选骑手中存在优质骑手时,将所述优质骑手中配送距离最小的骑手确定为当前配送单的配送骑手;
所述候选骑手中不存在优质骑手时,将配送距离最小的骑手确定为当前配送单的配送骑手。
本发明的第二方面提出了一种面向团餐场景的运力分级调度方法及装置,包括存储器和处理器,所述处理器执行所述存储器中存储的计算机程序实现本发明第一方面任一项所述的面向团餐场景的运力分级调度方法。
本发明提出了一种面向团餐场景的运力分级调度方法及装置,通过基于外卖订单中餐品因素和地址因素对未生成配送单的外卖订单进行订单合并,所述餐品因素包括的餐品数量、重量和/或种类,所述地址因素包括取餐地址和配送地址,在处于未派单状态的外卖订单中识别团餐订单,所述团餐订单为多个用户以团购的形式共同参与的订单,基于所述团餐订单的配送地址信息配置所述团餐订单的配送模式,所述配送模式包括直送模式和中转模式,根据所述团餐订单的配模式生成对应所述团餐订单的配送单,所述配送单包括直送配送单和中转配送单,基于骑手的位置信息和标签信息对不同配送模式的团餐订单执行分级派单,能够提高团餐订单的配送效率。
附图说明
图1是本发明一个实施例提供的一种面向团餐场景的运力分级调度方法的流程图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用其他不同于在此描述的方式来实施,因此,本发明的保护范围并不受下面公开的具体实施例的限制。
在本发明的描述中,术语“多个”则指两个或两个以上,除非另有明确的限定,术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。术语“连接”、“安装”、“固定”等均应做广义理解,例如,“连接”可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是直接相连,也可以通过中间媒介间接相连。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。此外,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”等的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
在本说明书的描述中,术语“一个实施例”、“一些实施方式”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或实例。而且,描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
下面参照附图来描述根据本发明一些实施方式提供的一种面向团餐场景的运力分级调度方法及装置。
如图1所示,本发明的第一方面提出了一种面向团餐场景的运力分级调度方法,包括:
基于外卖订单中餐品因素和地址因素对未生成配送单的外卖订单进行订单合并,所述餐品因素包括的餐品数量、重量和/或种类,所述地址因素包括取餐地址和配送地址;
在处于未派单状态的外卖订单中识别团餐订单,所述团餐订单为多个用户以团购的形式共同参与的订单;
基于所述团餐订单的配送地址信息配置所述团餐订单的配送模式,所述配送模式包括直送模式和中转模式;
根据所述团餐订单的配模式生成对应所述团餐订单的配送单,所述配送单包括直送配送单和中转配送单;
获取骑手的位置信息和标签信息,所述标签信息包括直送标签和中转标签;
基于骑手的位置信息和标签信息对不同配送模式的团餐订单执行分级派单。
具体的,团餐订单是指多个用户相同地址或不同地址的用户为了获得价格优惠而共同参与的团购订单,参团用户数量满足优惠活动所要求的最低数量,团购的对象可以是同一种餐品或者同一商家设定团购优惠活动的多种不同餐品。
用户在外卖平台下单后,其外卖订单默认处于未派单状态,当该外卖订单关联的任一个配送单派给任一个骑手后,将该外卖订单配置为已派单状态。
对于被配置为直送模式的订单,其取餐地址为制作餐品的门店,其配送地址为用户所在的地址,骑手直接从该取餐地址将餐品配送到该配送地址,中途不经过其它中转站点,也不更换骑手进行配送。对于被配置为中转模式的订单,其配送过程被分割为至少两个配送阶段,配送阶段的数量与预先配置的中转站点的数量相对应,例如,预先配置的中转站点数量为1个,则其配送过程被分割为两个配送阶段,第一个配送阶段下,其取餐地址为制作餐品的门店,配送地址为中转站点,第二个配送阶段下,其取餐地址为中转站点,配送地址为用户所在的地址,两个配送阶段一般经由不同的骑手配送。
进一步的,在上述的面向团餐场景的运力分级调度方法中,基于外卖订单中餐品因素和地址因素对未生成配送单的外卖订单进行订单合并的步骤具体包括:
获取同一行政区划未生成配送单的外卖订单的取餐地址和配送地址中的道路名称、门牌号以及建筑名称,所述行政区划为市、县、区、镇、街道中的一个或多个;
当外卖订单的取餐地址或配送地址中的道路名称以及门牌号相同,或者道路名称以及建筑名称相同时,确定其取餐地址或配送地址相同;
否则,确定外卖订单的取餐地址或配送地址不同;
当未生成配送单的外卖订单中存在相同取餐地址和/或相同配送地址的外卖订单时,根据所述外卖订单的餐品数量、重量和/或种类将所述外卖订单合并为团餐订单。
一般来说,对于非团餐订单来说,一个外卖订单对应一个配送单,大量的普通订单需要分别生成相应的配送单分派给不同的骑手进行配送。在本发明的技术方案中,将符合预设条件的普通订单进行合并,合并后视为团餐订单进行配送调度,能够提高配送效率。此处所称的预设条件包括:取餐地址相同且配送地址相同、取餐地址相同但配送地址不同以及取餐地址不同但配送地址相同等。
进一步的,在上述的面向团餐场景的运力分级调度方法中,基于所述团餐订单的配送地址信息配置所述团餐订单的配送模式的步骤具体包括:
判断所述团餐订单是否为企业团餐订单;
当所述团餐订单为企业团餐订单时,将所述团餐订单配置为直送模式,所述企业团餐订单为订单中的配送地址均为同一企业的地址的团餐订单;
当所述团餐订单不是企业团餐订单时,将所述团餐订单确定为拼团订单;
将所述拼团订单配置为中转模式。
具体的,企业团餐订单为面向企业员工统一用餐的企业用户的订单,用餐量大、取餐地址和配送地址集中,需要优先保障其配送运力。拼团订单是处于不同位置的网络用户为了获得价格优惠而共同参与的团购订单,拼团订单的取餐地址相对集中,但配送地址往往较为分散,采用传统的配送模式配送拼团订单效率低下且浪费运力。
进一步的,在上述的面向团餐场景的运力分级调度方法中,根据所述团餐订单的配模式生成对应所述团餐订单的配送单的步骤具体包括:
当所述团餐订单为拼团订单时,对所述团餐订单的配送地址进行聚类得到多个地址簇;
获取每个地址簇的聚类中心坐标;
根据各个地址簇的聚类中心坐标确定与每个地址簇对应的中转站点;
根据中转站点的位置将团餐中的每个用户的餐品配送路线划分为第一配送阶段和第二配送阶段;
分别生成所述第一配送阶段的第一中转配送单和所述第二配送阶段的第二中转配送单。
具体的,拼团订单是商家为了获得价格优势利用较大幅度的价格优惠来吸引更多的用户参与的优惠活动,需要有足够大的订单量才能支撑商家的利润,因此商家或者平台往往会给拼团订单设置一个较大的订单数量作为拼团条件,使得本发明的订单地址聚类得以实现。当然,一些商家为了促销有时候会设置一些较小拼团订单数量限制,在本发明的技术方案中,配置一个拼团订单数量阈值,当所述团餐订单不是企业团餐订单,且拼团订单的数量大于或等于所述拼团订单数量阈值,才将其确定为拼团订单,否则将其视为普通订单,按照普通订单的方式生成配送单。
进一步的,在上述的面向团餐场景的运力分级调度方法中,对所述团餐订单的配送地址进行聚类得到多个地址簇的步骤具体包括:
根据中转站点的位置确定聚类半径r;
获取所述团餐订单的配送地址其中i∈[1,npad],npad为所述团餐订单中的配送地址的数量;
计算所述团餐订单中的配送地址两两之间的距离:
其中i,j∈[1,npad]且i≠j;
统计每一个配送地址对应的聚类密度ρi,其中所述聚类密度ρi为与对应的配送地址/>的距离小于或等于所述聚类半径r的其它配送地址的数量;
基于所述聚类密度ρi在所述配送地址中确定核心点;
以所述核心点为聚类中心按照其它配送地址与所述核心点之间的距离进行聚类得到多个地址簇。
在本发明一些实施方式的技术方案中,以特定的行政区划为单位对骑手进行派单,所述目标行政区划可以为市、县、区等,对于跨区域即跨越不同目标行政区划的超远距离配送单,则通过不同的配送方案进行配送。
在上述实施方式的技术方案中,所述配送地址为所这团餐订单中第i个配送地址的向量表示,即/>其中/>为第i个配送地址的经度,λi为第i个配送地址的纬度。
在本发明一些实施方式的技术方案中,基于所述聚类密度ρi在所述配送地址中确定核心点的步骤具体包括:
获取每个配送地址对应的聚类密度ρi;
构建一个长度为npad的聚类密度数组[ρ1,ρ2,ρ3,…,ρnpad],所述聚类密度数组中的聚类密度值按从大到小的顺序排列;
构建一个长度为npad的索引数组[1,2,3,…,npad];
以所述聚类密度数组为横轴,所述索引数组为纵轴拟合距离变化曲线f(x),使得f(x)满足:
m=f(ρm),
其中m为1到countd之间的正整数;
识别所述距离变化曲线f(x)中的曲率大于预设的曲率阈值的拐点;
当所述距离变化曲线f(x)中的曲率大于预设的曲率阈值的拐点的数量多于1个时,将x值最小的拐点确定为目标拐点;
将聚类密度ρi小于或等于所述目标拐点的x值的配送地址确定为核心点。
进一步的,在上述的面向团餐场景的运力分级调度方法中,根据中转站点的位置确定聚类半径r的步骤具体包括:
获取目标行政区划内的中转站点的坐标其中k∈[1,ntrs],ntrs为所述目标行政区划内的中转站点的数量;
计算所述目标行政区划内的中转站点两两之间的距离:
其中k,l∈[1,ntrs]且k≠l;
根据所述目标行政区划内的中转站点两两之间的距离中的最小值计算所述聚类半径:
其中α为聚类系数且α≥1。
具体的,中转站点是外卖平台在各个行政区划内设立的用于中转餐品的临时取放站点。通过中转站点将餐品的配送路线分割为两个或两个以上的配送阶段,从而优化餐品的配送方案,提高餐品的配送效率。所述聚类系数α的大小与各个行政区划内的中转站点的设立密度正相关,所述中转站点的密度越高,所述聚类系数越大,反之亦然。
进一步的,在上述的面向团餐场景的运力分级调度方法中,基于骑手的位置信息和标签信息对不同配送模式的团餐订单执行分级派单的步骤具体包括:
配置直送配送单的优先级p1,第一中转配送单的优先级p2以及第二中转配送单的优先级p3,其中p1>p2>p3;
按照配送单的优先级从高到低对配送单进行排序;
根据骑手的位置信息和标签信息对排序后配送单进行派单。
在上述实施方式中,由于直送配送由的优先级较高,会优先向骑手派发直送配送单,优先向骑手派发直送模式的外卖订单的配送单以保障如企业团餐订单等的配送单的配送效率。
进一步的,在上述的面向团餐场景的运力分级调度方法中,根据骑手的位置信息和标签信息对排序后配送单进行派单的步骤具体包括:
按顺序遍历排序后的配送单以对每个配送单执行以下步骤:
获取当前配送单的取餐地址坐标和配送地址坐标/>
获取目标行政区划内的每个可接单骑手的位置坐标其中k∈[1,ntrs],ntrs为所述目标行政区划内的中转站点的数量;
根据骑手的坐标取餐地址坐标/>配送地址坐标/>计算第k个骑手对应当前配送单的配送距离:
根据所述配送距离sk确定当前配送单的配送骑手。
具体的,所述当前配送单为在按顺序遍历过程中当前遍历到的配送单。每个骑手对应一个配送单的配送距离为骑手从当前位置到达取餐地址的距离与从取餐地址到达配送地址的距离之和。
进一步的,在上述的面向团餐场景的运力分级调度方法中,根据所述配送距离sk确定当前配送单的配送骑手的步骤具体包括:
按所述配送距离sk从小到大对每个骑手进行排序;
将配送距离最小的骑手,以及配送距离与配送距离最小的骑手的配送距离的差值小于预设的容差阈值的骑手确定为候选骑手;
判断所述候选骑手中是否存在优质骑手;
所述候选骑手中存在优质骑手时,将所述优质骑手中配送距离最小的骑手确定为当前配送单的配送骑手;
所述候选骑手中不存在优质骑手时,将配送距离最小的骑手确定为当前配送单的配送骑手。
在上述实施方式的技术方案中,所述标签信息还包括优质骑手标签,根据骑手对应每个配送单的配送距离筛选候选骑手,并优先将配送带派给距离符合要求的优质骑手。
本发明的第二方面提出了一种面向团餐场景的运力分级调度方法及装置,包括存储器和处理器,所述处理器执行所述存储器中存储的计算机程序实现本发明第一方面任一项所述的面向团餐场景的运力分级调度方法。
应当说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
依照本发明的实施例如上文所述,这些实施例并没有详尽叙述所有的细节,也不限制该发明仅为所述的具体实施例。显然,根据以上描述,可作很多的修改和变化。本说明书选取并具体描述这些实施例,是为了更好地解释本发明的原理和实际应用,从而使所属技术领域技术人员能很好地利用本发明以及在本发明基础上的修改使用。本发明仅受权利要求书及其全部范围和等效物的限制。
Claims (5)
1.一种面向团餐场景的运力分级调度方法,其特征在于,包括:
基于外卖订单中餐品因素和地址因素对未生成配送单的外卖订单进行订单合并,所述餐品因素包括的餐品数量、重量和/或种类,所述地址因素包括取餐地址和配送地址;
在处于未派单状态的外卖订单中识别团餐订单,所述团餐订单为多个用户以团购的形式共同参与的订单;
基于所述团餐订单的配送地址信息配置所述团餐订单的配送模式,所述配送模式包括直送模式和中转模式;
根据所述团餐订单的配送模式生成对应所述团餐订单的配送单,所述配送单包括直送配送单和中转配送单;
获取骑手的位置信息和标签信息,所述标签信息包括直送标签和中转标签;
基于骑手的位置信息和标签信息对不同配送模式的团餐订单执行分级派单;
根据所述团餐订单的配送模式生成对应所述团餐订单的配送单的步骤具体包括:
当所述团餐订单为拼团订单时,对所述团餐订单的配送地址进行聚类得到多个地址簇;
获取每个地址簇的聚类中心坐标;
根据各个地址簇的聚类中心坐标确定与每个地址簇对应的中转站点;
根据中转站点的位置将团餐中的每个用户的餐品配送路线划分为第一配送阶段和第二配送阶段;
分别生成所述第一配送阶段的第一中转配送单和所述第二配送阶段的第二中转配送单;
对所述团餐订单的配送地址进行聚类得到多个地址簇的步骤具体包括:
根据中转站点的位置确定聚类半径;
获取所述团餐订单的配送地址,其中/>,/>为所述团餐订单中的配送地址的数量;
计算所述团餐订单中的配送地址两两之间的距离:
,
其中且/>;
统计每一个配送地址对应的聚类密度/>,其中所述聚类密度/>为与对应的配送地址/>的距离小于或等于所述聚类半径/>的其它配送地址的数量;
基于所述聚类密度在所述配送地址中确定核心点;
以所述核心点为聚类中心按照其它配送地址与所述核心点之间的距离进行聚类得到多个地址簇;
根据中转站点的位置确定聚类半径的步骤具体包括:
获取目标行政区划内的中转站点的坐标,其中/>,/>为所述目标行政区划内的中转站点的数量;
计算所述目标行政区划内的中转站点两两之间的距离:
,
其中且/>;
根据所述目标行政区划内的中转站点两两之间的距离中的最小值计算所述聚类半径:
,
其中为聚类系数且/>。
2.根据权利要求1所述的面向团餐场景的运力分级调度方法,其特征在于,基于外卖订单中餐品因素和地址因素对未生成配送单的外卖订单进行订单合并的步骤具体包括:
获取同一行政区划未生成配送单的外卖订单的取餐地址和配送地址中的道路名称、门牌号以及建筑名称,所述行政区划为市、县、区、镇、街道中的一个或多个;
当外卖订单的取餐地址或配送地址中的道路名称以及门牌号相同,或者道路名称以及建筑名称相同时,确定其取餐地址或配送地址相同;
否则,确定外卖订单的取餐地址或配送地址不同;
当未生成配送单的外卖订单中存在相同取餐地址和/或相同配送地址的外卖订单时,根据所述外卖订单的餐品数量、重量和/或种类将所述外卖订单合并为团餐订单。
3.根据权利要求1所述的面向团餐场景的运力分级调度方法,其特征在于,基于所述团餐订单的配送地址信息配置所述团餐订单的配送模式的步骤具体包括:
判断所述团餐订单是否为企业团餐订单;
当所述团餐订单为企业团餐订单时,将所述团餐订单配置为直送模式,所述企业团餐订单为订单中的配送地址均为同一企业的地址的团餐订单;
当所述团餐订单不是企业团餐订单时,将所述团餐订单确定为拼团订单;
将所述拼团订单配置为中转模式。
4.根据权利要求1所述的面向团餐场景的运力分级调度方法,其特征在于,基于骑手的位置信息和标签信息对不同配送模式的团餐订单执行分级派单的步骤具体包括:
配置直送配送单的优先级p1,第一中转配送单的优先级p2以及第二中转配送单的优先级p3,其中p1>p2>p3;
按照配送单的优先级从高到低对配送单进行排序;
根据骑手的位置信息和标签信息对排序后配送单进行派单。
5.一种面向团餐场景的运力分级调度装置,其特征在于,包括存储器和处理器,所述处理器执行所述存储器中存储的计算机程序实现如权利要求1-4任一项所述的面向团餐场景的运力分级调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310981920.5A CN116911566B (zh) | 2023-08-04 | 2023-08-04 | 一种面向团餐场景的运力分级调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310981920.5A CN116911566B (zh) | 2023-08-04 | 2023-08-04 | 一种面向团餐场景的运力分级调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116911566A CN116911566A (zh) | 2023-10-20 |
CN116911566B true CN116911566B (zh) | 2024-01-09 |
Family
ID=88354775
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310981920.5A Active CN116911566B (zh) | 2023-08-04 | 2023-08-04 | 一种面向团餐场景的运力分级调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116911566B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779969A (zh) * | 2016-12-31 | 2017-05-31 | 深圳有麦科技有限公司 | 一种联合团购下单的方法和系统 |
CN110503353A (zh) * | 2018-05-16 | 2019-11-26 | 北京三快在线科技有限公司 | 一种配送区域表达方法及装置 |
WO2019242520A1 (zh) * | 2018-06-20 | 2019-12-26 | 菜鸟智能物流控股有限公司 | 物流配送站点规划方法和服务器 |
CN115713383A (zh) * | 2022-11-11 | 2023-02-24 | 浙江口碑网络技术有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
CN115907901A (zh) * | 2022-11-11 | 2023-04-04 | 浙江口碑网络技术有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
CN115907900A (zh) * | 2022-11-11 | 2023-04-04 | 浙江口碑网络技术有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
-
2023
- 2023-08-04 CN CN202310981920.5A patent/CN116911566B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779969A (zh) * | 2016-12-31 | 2017-05-31 | 深圳有麦科技有限公司 | 一种联合团购下单的方法和系统 |
CN110503353A (zh) * | 2018-05-16 | 2019-11-26 | 北京三快在线科技有限公司 | 一种配送区域表达方法及装置 |
WO2019242520A1 (zh) * | 2018-06-20 | 2019-12-26 | 菜鸟智能物流控股有限公司 | 物流配送站点规划方法和服务器 |
CN115713383A (zh) * | 2022-11-11 | 2023-02-24 | 浙江口碑网络技术有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
CN115907901A (zh) * | 2022-11-11 | 2023-04-04 | 浙江口碑网络技术有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
CN115907900A (zh) * | 2022-11-11 | 2023-04-04 | 浙江口碑网络技术有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
基于食品质量安全的高校餐饮外卖物流配送模式研究;仝好林;谢超峰;孙源江;;食品安全质量检测学报(第20期);全文 * |
高并发下购物平台系统的设计与实现;陈继磊;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116911566A (zh) | 2023-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106372821B (zh) | 确定服务站点信息的方法及装置 | |
Berkhout et al. | Impacts of information and communication technologies on environmental sustainability: Speculations and evidence | |
US20090106124A1 (en) | Method and apparatus for ordering and delivering of meals | |
CN107220789A (zh) | 一种物流配送调度方法及系统 | |
CN107194630A (zh) | 同城物流调度方法、装置及系统 | |
CN103246965A (zh) | 物流快递平台系统 | |
Yao et al. | Assessment of collaboration in city logistics: From the aspects of profit and CO2 emissions | |
CN1659553A (zh) | 用于端对端实现和供应链管理的系统和方法 | |
WO1999030259A1 (fr) | Appareil, systeme et procede d'echange de biens, et support de donnees | |
CN101681270A (zh) | 为营销自动制定总预算以及自动制定销售资源在各花费类别的分配 | |
CN110991975A (zh) | 一种智能分物流方法 | |
CN109919532B (zh) | 一种物流节点确定方法及装置 | |
CN110675189B (zh) | 一种基于Wide&Deep模型和遗传算法的无人货架选址方法 | |
TWM424559U (en) | System of matching delivery supply and demand | |
CN110866626A (zh) | 配送线路规划与区划物流系统及其方法 | |
CN110866798A (zh) | 定时供应链电子商务最终销售系统及其方法 | |
Leung et al. | Community logistics: a dynamic strategy for facilitating immediate parcel delivery to smart lockers | |
CN116911566B (zh) | 一种面向团餐场景的运力分级调度方法及装置 | |
Kaya | Small hotel location selection problem: The case of Cappadocia | |
CN110866797A (zh) | 定时供应链预售系统及其方法 | |
Zhang et al. | Vehicle routing optimization of instant distribution routing based on customer satisfaction | |
CN110866710A (zh) | 配送线路与销售区划规划系统及其方法 | |
CN114677088B (zh) | 一种基于大数据的新零售物流调配管理系统 | |
CN110866711A (zh) | 定时供应链电子商务购买方系统及其方法 | |
CN111626462B (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 |