[go: up one dir, main page]

CN117371740B - 一种面向团餐配送场景的直送物流智能方法 - Google Patents

一种面向团餐配送场景的直送物流智能方法 Download PDF

Info

Publication number
CN117371740B
CN117371740B CN202311412547.8A CN202311412547A CN117371740B CN 117371740 B CN117371740 B CN 117371740B CN 202311412547 A CN202311412547 A CN 202311412547A CN 117371740 B CN117371740 B CN 117371740B
Authority
CN
China
Prior art keywords
scheduling
time
logistics
delivery
orders
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
Application number
CN202311412547.8A
Other languages
English (en)
Other versions
CN117371740A (zh
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.)
Shenzhen Fengzan Technology Co ltd
Original Assignee
Shenzhen Fengzan Technology Co ltd
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 Shenzhen Fengzan Technology Co ltd filed Critical Shenzhen Fengzan Technology Co ltd
Priority to CN202311412547.8A priority Critical patent/CN117371740B/zh
Publication of CN117371740A publication Critical patent/CN117371740A/zh
Application granted granted Critical
Publication of CN117371740B publication Critical patent/CN117371740B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种面向团餐配送场景的直送物流智能方法，包括：S1，在某时段点餐截止之前一段时间，进行一次智能调度，把当前已有订单聚单形成物流单进行指派，解决该时段大部分订单的指派问题，并且可以让配送员提前得知指派结果、及时到达相应的商户准备取餐；S2，在智能调度之后到截止时间，进行多次追加调度，把当前陆续进入系统的残留订单追加到配送员身上一起配送。本发明解决团餐配送场景中集单直送调度问题，通过餐段内聚单的方式解决调度量级与批处理问题；通过一次智能调度和多次追加调度且多轮拼单的方式保证每笔订单的即时合理分配；通过锚点选择与簇内拼单的方式保证在相对固定资源条件下的运力利用与均衡问题。

Description

一种面向团餐配送场景的直送物流智能方法
技术领域
本发明涉及物流调度技术领域，具体涉及一种面向团餐配送场景的直送物流智能方法。
背景技术
随着企业用餐需求的增加，例如企业员工在集中时段内(午餐、晚餐等)统一订购候选商户的套餐类产品，出现了团餐配送的场景；该场景具有计划性需求为主即时性为辅、单时段单量稳定全天差异大等特点；团餐的配送调度核心需要解决集单配送的问题，在某时段内即时调度q名配送员去m个商户取餐并直接配送至n个企业最终送达至p个用户手中，即直送物流调度。
现有两类调度技术可供参考：
一类为外卖类的即时调度，该技术可以即时解决m个起点(例如商户)到n个终点(例如客户)的串联配送问题，但该技术需要逐一拼单，在有大量同店同地址订单的团餐配送场景中，会使拼单效率极低、调度量级极高，无法良好解决批处理问题；并且该技术的运力资源是弹性的，即可以相对灵活的增减配送员且具有效率至上的特点，无法解决团餐配送场景中运力资源固定且倾向均衡与体验的问题。
一类为快递类的规划调度，即批量处理1个起点(例如网点)到n个终点(例如客户)的调度问题，该技术无法解决团餐场景中串联m个起点的问题；并且该技术主要是通过配送员前置包揽一片区域的客户来实现，无法根据实时情况动态调整拼单决策，常常导致配送员有忙有闲的情况。
因此，现有技术存在不足，需要进一步改进。
发明内容
针对现有技术存在的问题，本发明提供一种面向团餐配送场景的直送物流智能方法。
为实现上述目的，本发明的具体方案如下：
本发明提供一种面向团餐配送场景的直送物流智能方法，该方法包括如下步骤：
S1，在某时段点餐截止之前一段时间，进行一次智能调度，把当前已有订单聚单形成物流单进行指派，解决该时段大部分订单的指派问题，并且可以让配送员提前得知指派结果、及时到达相应的商户准备取餐；
S2，在智能调度之后到截止时间，进行多次追加调度，把当前陆续进入系统的残留订单追加到配送员身上一起配送。
其中，所述聚单是指，对于一次调度内，同时段、同商户、同企业的订单进行聚单形成物流单，该物流单为整个调度的基本单位，即一笔物流单包含一家商户到一家企业的所有用户订单，在一次调度内最多有m*n笔物流单；在智能调度、追加调度前进行聚单，在调度之后可拆单在配送员app上进行合理展示；
其中，m代表起点的数量，n代表终点的数量。
进一步地，所述智能调度包括：
S101，初始化，选择q笔物流单作为锚点，后续以锚点为核心形成簇，其中q与配送员数量一致；
S102，第一轮，多次遍历物流单，每次选择与已有簇相似程度最大的物流单，如果该物流单满足约束条件则并入，不满足则跳过；同时，当簇单量达到一定程度时匹配给合适的配送员；
S103，第二轮，一次遍历剩余未指派订单，插入最合适的簇，并且满足约束条件和相似程度最高优于不满足约束条件和相似程度最高；
其中，q代表配送员的数量；
所述匹配方式是指，簇与配送员的匹配逻辑核心在于合适的程度，包括当前实时距离、历史上配送次数、配送质量、技能匹配与否。
进一步地，所述追加调度包括：
S201，第一轮，同商户同企业物流单直接追加；
S202，第二轮，一次遍历剩余未指派物流单，插入最合适的簇，并且满足约束条件和相似程度最高优于不满足约束条件和相似程度最高；
所述匹配方式是指，簇与配送员的匹配逻辑核心在于合适的程度，包括当前实时距离、历史上配送次数、配送质量、技能匹配与否。
进一步地，在步骤S101中，
锚点选择的核心逻辑在于选择相对分散而具有代表性的订单作为锚点，包括根据物流单的起止点经纬度进行选择。
进一步地，在智能调度中步骤S102、S103,追加调度中步骤S202中，
所述相似程度的核心衡量逻辑为配送的难易程度，包括取餐成本、配送成本、交付成本，可通过距离、时间、配送路径等方式衡量。
进一步地，在智能调度中步骤S102、S103,追加调度中步骤S202中，
根据具体需求加入约束条件，约束条件包括：商户间最大距离、企业间最大距离、单量上限。
采用本发明的技术方案，具有以下有益效果：
1.解决团餐配送场景中集单直送调度问题，通过餐段内聚单的方式解决调度量级与批处理问题；通过一次智能调度+多次追加调度且多轮拼单的方式保证每笔订单的即时合理分配；通过锚点选择与簇内拼单的方式保证在相对固定资源条件下的运力利用与均衡问题。
2.可以在餐段内即时调度q名配送员去m个商户取餐并直接配送至n个企业最终送达至p个用户手中，在保证系统效能与客户体验的条件下，运力资源相对固定且倾向于负载均衡。
3.面向团餐直送场景，1次智能调度+多次智能调度的调度逻辑、锚点选择以及后续簇内综合考虑相似程度与约束条件的拼单逻辑。
附图说明
图1是本发明的整体流程示意图；
图2是本发明的智能调度示意图；
图3是本发明的追加调度示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明；可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定；另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部。
结合图1-图3所示，本发明提供一种面向团餐配送场景的直送物流智能方法，
1.整体流程：
在某时段点餐截止之前一段时间(如15分钟)，进行一次智能调度，把当前已有订单聚单形成物流单进行指派，解决该时段大部分订单的指派问题，并且可以让配送员提前得知指派结果、及时去相应商户做准备。在智能调度之后到截止时间，进行多次追加调度，把当前陆续进入系统的残留订单追加到配送员身上一起配送。(聚单见2，智能调度见3，追加调度见4)
2.聚单：
对于一次调度内，同时段、同商户、同企业的订单进行聚单形成物流单，该物流单为整个调度的基本单位，即一笔物流单包含一家商户到一家企业的所有用户订单，在一次调度内最多有m*n笔物流单。在智能/追加调度前进行聚单、在调度之后可拆单在配送员app上进行合理展示；
其中，m代表起点的数量，n代表终点的数量。
3.智能调度：
(1)初始化，选择q笔物流单作为锚点，后续以锚点为核心形成簇，其中q与配送员数量一致(锚点选择见5)
(2)第一轮，多次遍历物流单，每次选择与已有簇相似程度最大的物流单，如果该物流单满足约束条件则并入，不满足则跳过；同时，当簇单量达到一定程度时匹配给合适的配送员(相似程度见6，约束条件见7，匹配方式见8)
(3)第二轮，一次遍历剩余未指派订单，插入最合适的簇，并且满足约束条件+相似程度最高优于不满足约束条件+相似程度最高(见7、8)
其中，q代表配送员的数量。
4.追加调度：
(1)第一轮，同商户同企业物流单直接追加
(2)第二轮，一次遍历剩余未指派物流单，插入最合适的簇，并且满足约束条件+相似程度最高优于不满足约束条件+相似程度最高(见7、8)
5.锚点选择：
锚点选择的核心逻辑在于选择那些相对分散而具有代表性的订单作为锚点，例如根据物流单的起止点经纬度进行选择
6.相似程度：
相似程度的核心衡量逻辑为配送的难易程度，例如取餐成本、配送成本、交付成本，可通过距离、时间、配送路径等方式衡量
7.约束条件：
根据具体需求加入约束条件，例如商户间最大距离、企业间最大距离、单量上限等
8.匹配方式：
簇与配送员的匹配逻辑核心在于合适的程度，例如当前实时距离、历史上配送次数、配送质量、技能匹配与否等等。
以上所述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是在本发明的发明构思下，利用本发明说明书及附图内容所作的等效结构变换，或直接/间接运用在其他相关的技术领域均包括在本发明的保护范围内。

Claims (4)

1.一种面向团餐配送场景的直送物流智能方法，其特征在于，该方法包括如下步骤：
S1，在某时段点餐截止之前一段时间，进行一次智能调度，把当前已有订单聚单形成物流单进行指派，解决该时段大部分订单的指派问题，并且可以让配送员提前得知指派结果、及时到达相应的商户准备取餐；
S2，在智能调度之后到截止时间，进行多次追加调度，把当前陆续进入系统的残留订单追加到配送员身上一起配送；
其中，所述聚单是指，对于一次调度内，同时段、同商户、同企业的订单进行聚单形成物流单，该物流单为整个调度的基本单位，即一笔物流单包含一家商户到一家企业的所有用户订单，在一次调度内最多有m*n笔物流单；在智能调度、追加调度前进行聚单，在调度之后可拆单在配送员app上进行合理展示；
其中，m代表起点的数量，n代表终点的数量；
所述智能调度包括：
S101，初始化，选择q笔物流单作为锚点，后续以锚点为核心形成簇，其中q与配送员数量一致；
S102，第一轮，多次遍历物流单，每次选择与已有簇相似程度最大的物流单，如果该物流单满足约束条件则并入，不满足则跳过；同时，当簇单量达到一定程度时匹配给合适的配送员；
S103，第二轮，一次遍历剩余未指派订单，插入最合适的簇，并且满足约束条件和相似程度最高优于不满足约束条件和相似程度最高；
其中，q代表配送员的数量；
所述匹配方式是指，簇与配送员的匹配逻辑核心在于合适的程度，包括当前实时距离、历史上配送次数、配送质量、技能匹配与否；
所述追加调度包括：
S201，第一轮，同商户同企业物流单直接追加；
S202，第二轮，一次遍历剩余未指派物流单，插入最合适的簇，并且满足约束条件和相似程度最高优于不满足约束条件和相似程度最高；
所述匹配方式是指，簇与配送员的匹配逻辑核心在于合适的程度，包括当前实时距离、历史上配送次数、配送质量、技能匹配与否。
2.根据权利要求1所述的面向团餐配送场景的直送物流智能方法，其特征在于，在步骤S101中，
锚点选择的核心逻辑在于选择相对分散而具有代表性的订单作为锚点，包括根据物流单的起止点经纬度进行选择。
3.根据权利要求1所述的面向团餐配送场景的直送物流智能方法，其特征在于，在智能调度中步骤S102、S103,追加调度中步骤S202中，
所述相似程度的核心衡量逻辑为配送的难易程度，包括取餐成本、配送成本、交付成本，可通过距离、时间、配送路径等方式衡量。
4.根据权利要求1所述的面向团餐配送场景的直送物流智能方法，其特征在于，在智能调度中步骤S102、S103,追加调度中步骤S202中，
根据具体需求加入约束条件，约束条件包括：商户间最大距离、企业间最大距离、单量上限。
CN202311412547.8A 2023-10-27 2023-10-27 一种面向团餐配送场景的直送物流智能方法 Active CN117371740B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311412547.8A CN117371740B (zh) 2023-10-27 2023-10-27 一种面向团餐配送场景的直送物流智能方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311412547.8A CN117371740B (zh) 2023-10-27 2023-10-27 一种面向团餐配送场景的直送物流智能方法

Publications (2)

Publication Number Publication Date
CN117371740A CN117371740A (zh) 2024-01-09
CN117371740B true CN117371740B (zh) 2024-08-09

Family

ID=89392608

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311412547.8A Active CN117371740B (zh) 2023-10-27 2023-10-27 一种面向团餐配送场景的直送物流智能方法

Country Status (1)

Country Link
CN (1) CN117371740B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107093050A (zh) * 2017-06-15 2017-08-25 上海汽车集团股份有限公司 一种车辆调度方法及系统
CN107392513A (zh) * 2017-01-26 2017-11-24 北京小度信息科技有限公司 订单处理方法和装置
CN107844879A (zh) * 2017-06-27 2018-03-27 北京小度信息科技有限公司 订单分配方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107292701A (zh) * 2017-05-25 2017-10-24 北京小度信息科技有限公司 订单分组方法和装置
CN107392412B (zh) * 2017-06-05 2021-10-12 北京星选科技有限公司 订单调度方法和装置
CN107844933A (zh) * 2017-09-21 2018-03-27 北京小度信息科技有限公司 订单处理方法及装置
CN109359912B (zh) * 2018-10-10 2022-03-25 餐道信息科技有限公司 一种智能并单及派单方法
CN111027907A (zh) * 2019-12-05 2020-04-17 杭州火小二科技有限公司 对象的配送方法、装置、存储介质和处理器
CN111178752A (zh) * 2019-12-27 2020-05-19 北京顺达同行科技有限公司 订单派单方法、装置、计算机设备和存储介质
CN111680951A (zh) * 2020-06-03 2020-09-18 杉数科技(北京)有限公司 一种订单合并处理方法及装置
CN116362844B (zh) * 2023-04-03 2023-11-03 大连理工大学 一种“先并单-再派单”的外卖订单配送方案生成方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107392513A (zh) * 2017-01-26 2017-11-24 北京小度信息科技有限公司 订单处理方法和装置
CN107093050A (zh) * 2017-06-15 2017-08-25 上海汽车集团股份有限公司 一种车辆调度方法及系统
CN107844879A (zh) * 2017-06-27 2018-03-27 北京小度信息科技有限公司 订单分配方法和装置

Also Published As

Publication number Publication date
CN117371740A (zh) 2024-01-09

Similar Documents

Publication Publication Date Title
CN107392405B (zh) 数据处理方法、装置及设备
CN105656973B (zh) 一种分布式节点组内任务调度方法及系统
AU657877B1 (en) Availability processor and method
CN105512747B (zh) 物流智能优化调度系统
US10877789B2 (en) Migrating VMs based on electricity costs of a plurality of data centers and resource load index, and lifetime of a plurality of VMs
CN105900064B (zh) 调度数据流任务的方法和装置
CN108681964B (zh) 一种交易结算系统及交易结算控制方法
TW202139083A (zh) 存有用於管理配送過程的指令之記錄介質、裝置和方法
CN108183869B (zh) 一种基于分布式消息队列的电量数据采集系统
CN111506398B (zh) 任务调度方法和装置、存储介质、电子装置
CN106485441A (zh) 一种外卖配送方法及系统
CN107392412A (zh) 订单调度方法和装置
CN115239223A (zh) 分拨中心任务调度方法、装置、设备及存储介质
CN110070289B (zh) 任务分配方法、装置、设备及存储介质
CN113450002A (zh) 任务的分配方法、装置、电子设备及存储介质
Hui et al. Behavior patterns of long-term car-sharing users in China
CN117371740B (zh) 一种面向团餐配送场景的直送物流智能方法
CN108038749A (zh) 一种公务机智能调度实时报价方法及其系统
CN111144743A (zh) 资源调配方法、装置、服务器以及计算机可读存储介质
CN111784097B (zh) 配送任务调度方法、装置、电子设备
CN110717662B (zh) 任务分配方法、装置、设备及存储介质
CN111915045B (zh) 免预约送货系统、相应方法及装置
JP2021043720A (ja) 料金計算システムおよび料金計算方法
CN110648076A (zh) 任务分配方法、装置、设备及存储介质
CN117371741A (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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20240625

Address after: 518000, 14th Floor, 1403, SF Express Headquarters Building, No. 3076 Xinghai Avenue, Nanshan Street, Qianhai Shenzhen Hong Kong Cooperation Zone, Shenzhen, Guangdong Province

Applicant after: Shenzhen Fengzan Technology Co.,Ltd.

Country or region after: China

Address before: 101-12, 7th Floor, Building 20, No.1 Yard, Baosheng South Road, Haidian District, Beijing, 100192

Applicant before: Beijing Fengzan Technology Co.,Ltd.

Country or region before: China

GR01 Patent grant
GR01 Patent grant