CN109359912A - 一种智能并单及派单方法 - Google Patents

一种智能并单及派单方法 Download PDF

Info

Publication number
CN109359912A
CN109359912A CN201811175391.5A CN201811175391A CN109359912A CN 109359912 A CN109359912 A CN 109359912A CN 201811175391 A CN201811175391 A CN 201811175391A CN 109359912 A CN109359912 A CN 109359912A
Authority
CN
China
Prior art keywords
order
jockey
pond
time
maximum
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
Application number
CN201811175391.5A
Other languages
English (en)
Other versions
CN109359912B (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.)
Guangzhou Dining Road Information Technology Co Ltd
Original Assignee
Guangzhou Dining Road Information 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 Guangzhou Dining Road Information Technology Co Ltd filed Critical Guangzhou Dining Road Information Technology Co Ltd
Priority to CN201811175391.5A priority Critical patent/CN109359912B/zh
Publication of CN109359912A publication Critical patent/CN109359912A/zh
Application granted granted Critical
Publication of CN109359912B publication Critical patent/CN109359912B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • 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)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种智能并单及派单方法，包括以下步骤：S1.设置预设角度、最大预送达时间、订单数量上限、最大配送时间；S2.新订单进入并单池；S3.对并单池内的订单进行并单判断，判断步骤如下：S4.并单后的订单进入待指派池，然后对待指派池进行排序更新；S5.执行指派时，按顺序获取待指派订单集合；S6.对骑手进行逐个判断，判断待派订单集合中与各个骑手回程时间，在负载上限不超的前提下，总耗时最接近最大配送时间的结果进行指派；通过智能拼单规划实现了订单的高效组合，通过智能派单规则判断最合适的骑手指派，平均每张订单的配送时间缩短了20分钟，大大提高了骑手每日完成订单的总上限，为餐厅提高效率，节约成本。

Description

一种智能并单及派单方法
技术领域
本发明涉及一种智能并单及派单方法。
背景技术
随着移动互联网的发展，外卖成为人们日常生活中的“第三种常态”，到了2018年，单美团一家外卖平台的日订单量已经达到3000W，那么如何高效的处理好这些大量的需求订单，传统的智能派单系统由于派单逻辑单一不够智能化而导致派单效率低下，为了解决高效配送的问题 DMS 应运而生，DMS对于外卖平台的重要性，相等于物流配送系统对于京东的重要性，是打通外卖平台线上线下贯通的重要环节。
随着订单量的增多，将订单进行高效组合来提高订单的配送效率显得尤为关键，其不仅可以为餐厅提高效率，节约成本的同时，还可以为餐厅赢得口碑和市场。
发明内容
本发明的目的是为了解决现有技术中的缺陷，提供一种将订单进行高效组合、骑手高效指派的智能并单及派单方法，来解决现有技术中存在的问题。
为实现上述目的，本发明的技术方案如下：
一种智能并单及派单方法，包括以下步骤：
S1.设置预设角度、最大预送达时间、订单数量上限、最大配送时间；
S2.新订单进入并单池；
S3.对并单池内的订单进行并单判断，判断步骤如下：
S31.对并单池内的订单进行两两匹配计算两订单之间的夹角，该夹角为两订单与门店之间的夹角，当出现两订单之间的夹角小于预设角度时，组合计算总配送路径时长，如总配送路径时长<最大预送达时间，则取总配送路径时长最小的进行组合；
当出现同一订单与多个不同订单都小于预设角度时，则优先判断最小角度的订单组合，如角度相同，则优先判断直线距离近的订单组合；
S32.再将所有订单进行组合计算总配送路径时长，如总配送路径时长＜最大预送达时间且不超过订单数量上限的前提下订单数量最大，则取总配送路径时长最小的进行组合；
当出现总配送路径时长相等时，则随机选其一进行组合；
S33.并单池内每到间隔时间进行一次并单判断；
S4.并单后的订单进入待指派池，然后对待指派池进行排序更新；
S5.执行指派时，按顺序获取待指派订单集合；
S6.对骑手进行逐个判断，判断待派订单集合中与各个骑手回程时间，在负载上限不超的前提下，总耗时最接近最大配送时间的结果进行指派。
为了进一步实现本发明，骑手状态优先顺序为：空闲中>回程中>配送中。
为了进一步实现本发明，配送中的骑士回程时长为：骑手位置至订单组剩余所需路径时间+预计最后配送的订单点至门店所需路径时间；回程中的骑士回程时长为：骑手位置至门店所需路径时间。
有益效果
本发明相较于传统的派单系统，DMS系统通过智能拼单规划实现了订单的高效组合，通过智能派单规则判断最合适的骑手指派，平均每张订单的配送时间缩短了20分钟，大大提高了骑手每日完成订单的总上限，为餐厅提高效率，节约成本。
附图说明
图1为本发明智能并单及派单方法的并单流程图；
图2为本发明智能并单及派单方法的指派流程图。
具体实施方式
下面结合附图对本发明作进一步地详细的说明，这些附图均为简化的示意图，仅以示意方式说明本发明的基本结构，本具体实施的方向以图1方向为标准。
实施例一
如图1-图2所示，本发明智能并单及派单方法，包括以下步骤：
设置预设角度、最大预送达时间、订单数量上限、最大配送时间。
新订单进入并单池。
对并单池内的订单进行并单判断，判断步骤如下：
对并单池内的订单进行两两匹配计算两订单之间的夹角，该夹角为两订单与门店之间的夹角，当出现两订单之间的夹角小于预设角度时，组合计算总配送路径时长，如总配送路径时长<最大预送达时间，则取总配送路径时长最小的进行组合；
当出现同一订单与多个不同订单都小于预设角度时，则优先判断最小角度的订单组合，如角度相同，则优先判断直线距离近的订单组合。
再将所有订单（包含已组合的订单）进行组合计算总配送路径时长，如总配送路径时长＜最大预送达时间且不超过订单数量上限的前提下订单数量最大，则取总配送路径时长最小的进行组合；
当出现总配送路径时长相等时，则随机选其一进行组合。
并单池内每到间隔时间进行一次并单判断。
并单后的订单进入待指派池，然后对待指派池进行排序更新；
执行指派时，按顺序获取待指派订单集合；
对骑手进行逐个判断，骑手状态优先顺序为：空闲中>回程中>配送中，判断待派订单集合中与各个骑手回程时间，在负载上限不超的前提下，总耗时最接近最大配送时间的结果进行指派；其中：
总耗时=骑手回程时间+订单组总配送时间；
骑士回程时长（配送中）：骑手位置至订单组剩余所需路径时间+预计最后配送的订单点至门店所需路径时间。
骑士回程时长（回程中）：骑手位置至门店所需路径时间。
相较于传统的派单系统，DMS系统通过智能拼单规划实现了订单的高效组合，通过智能派单规则判断最合适的骑手指派，平均每张订单的配送时间缩短了20分钟，大大提高了骑手每日完成订单的总上限，为餐厅提高效率，节约成本。
以上所述仅为本发明的较佳实施方式，本发明并不局限于上述实施方式，在实施过程中可能存在局部微小的结构改动，如果对本发明的各种改动或变型不脱离本发明的精神和范围，且属于本发明的权利要求和等同技术范围之内，则本发明也意图包含这些改动和变型。

Claims (3)

1.一种智能并单及派单方法，其特征在于，包括以下步骤：
S1.设置预设角度、最大预送达时间、订单数量上限、最大配送时间；
S2.新订单进入并单池；
S3.对并单池内的订单进行并单判断，判断步骤如下：
S31.对并单池内的订单进行两两匹配计算两订单之间的夹角，该夹角为两订单与门店之间的夹角，当出现两订单之间的夹角小于预设角度时，组合计算总配送路径时长，如总配送路径时长<最大预送达时间，则取总配送路径时长最小的进行组合；
当出现同一订单与多个不同订单都小于预设角度时，则优先判断最小角度的订单组合，如角度相同，则优先判断直线距离近的订单组合；
S32.再将所有订单进行组合计算总配送路径时长，如总配送路径时长＜最大预送达时间且不超过订单数量上限的前提下订单数量最大，则取总配送路径时长最小的进行组合；
当出现总配送路径时长相等时，则随机选其一进行组合；
S33.并单池内每到间隔时间进行一次并单判断；
S4.并单后的订单进入待指派池，然后对待指派池进行排序更新；
S5.执行指派时，按顺序获取待指派订单集合；
S6.对骑手进行逐个判断，判断待派订单集合中与各个骑手回程时间，在负载上限不超的前提下，总耗时最接近最大配送时间的结果进行指派。
2.根据权利要求1所述的智能并单及派单方法，其特征在于，骑手状态优先顺序为：空闲中>回程中>配送中。
3.根据权利要求1所述的智能并单及派单方法，其特征在于，配送中的骑士回程时长为：骑手位置至订单组剩余所需路径时间+预计最后配送的订单点至门店所需路径时间；回程中的骑士回程时长为：骑手位置至门店所需路径时间。
CN201811175391.5A 2018-10-10 2018-10-10 一种智能并单及派单方法 Active CN109359912B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811175391.5A CN109359912B (zh) 2018-10-10 2018-10-10 一种智能并单及派单方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811175391.5A CN109359912B (zh) 2018-10-10 2018-10-10 一种智能并单及派单方法

Publications (2)

Publication Number Publication Date
CN109359912A true CN109359912A (zh) 2019-02-19
CN109359912B CN109359912B (zh) 2022-03-25

Family

ID=65348813

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811175391.5A Active CN109359912B (zh) 2018-10-10 2018-10-10 一种智能并单及派单方法

Country Status (1)

Country Link
CN (1) CN109359912B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110490380A (zh) * 2019-08-15 2019-11-22 北京云杉信息技术有限公司 自动化动态最小运力的即时派单方法及装置
CN112150257A (zh) * 2020-11-26 2020-12-29 炬星科技（深圳）有限公司 订单处理方法、云端系统、电子设备及存储介质
CN112907094A (zh) * 2021-03-05 2021-06-04 上海有个机器人有限公司 一种用于递送机器人的预备接单调度方法及系统
CN113095553A (zh) * 2021-03-29 2021-07-09 北京沃东天骏信息技术有限公司 调度方法、装置、电子设备及存储介质
CN114997767A (zh) * 2022-02-14 2022-09-02 山东开创云计算有限公司 一种多订单同向配送规划系统
CN116362844A (zh) * 2023-04-03 2023-06-30 大连理工大学 一种“先并单-再派单”的外卖订单配送方案生成方法
CN117371740A (zh) * 2023-10-27 2024-01-09 北京丰赞科技有限公司 一种面向团餐配送场景的直送物流智能方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090048890A1 (en) * 2007-08-16 2009-02-19 Burgh Stuart G Delivery Management System for Quick Service Restaurants
CN107180276A (zh) * 2017-05-23 2017-09-19 大连海事大学 一种o2o外卖平台智能调度与路线优化方法
CN108510160A (zh) * 2018-03-08 2018-09-07 广东易凌科技股份有限公司 一种外卖拼单配送调度方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090048890A1 (en) * 2007-08-16 2009-02-19 Burgh Stuart G Delivery Management System for Quick Service Restaurants
CN107180276A (zh) * 2017-05-23 2017-09-19 大连海事大学 一种o2o外卖平台智能调度与路线优化方法
CN108510160A (zh) * 2018-03-08 2018-09-07 广东易凌科技股份有限公司 一种外卖拼单配送调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
程月娇等: "众包物流环境下订单合并及配送路径优化方法研究", 《浙江万里学院学报》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110490380A (zh) * 2019-08-15 2019-11-22 北京云杉信息技术有限公司 自动化动态最小运力的即时派单方法及装置
CN110490380B (zh) * 2019-08-15 2023-05-23 北京云杉信息技术有限公司 自动化动态最小运力的即时派单方法及装置
CN112150257A (zh) * 2020-11-26 2020-12-29 炬星科技（深圳）有限公司 订单处理方法、云端系统、电子设备及存储介质
CN112907094A (zh) * 2021-03-05 2021-06-04 上海有个机器人有限公司 一种用于递送机器人的预备接单调度方法及系统
CN113095553A (zh) * 2021-03-29 2021-07-09 北京沃东天骏信息技术有限公司 调度方法、装置、电子设备及存储介质
CN114997767A (zh) * 2022-02-14 2022-09-02 山东开创云计算有限公司 一种多订单同向配送规划系统
CN116362844A (zh) * 2023-04-03 2023-06-30 大连理工大学 一种“先并单-再派单”的外卖订单配送方案生成方法
CN116362844B (zh) * 2023-04-03 2023-11-03 大连理工大学 一种“先并单-再派单”的外卖订单配送方案生成方法
CN117371740A (zh) * 2023-10-27 2024-01-09 北京丰赞科技有限公司 一种面向团餐配送场景的直送物流智能方法

Also Published As

Publication number Publication date
CN109359912B (zh) 2022-03-25

Similar Documents

Publication Publication Date Title
CN109359912A (zh) 一种智能并单及派单方法
CN109034575A (zh) 一种骑手智能调度方法
CN106485441A (zh) 一种外卖配送方法及系统
CN108921445A (zh) 一种蜂窝式订单指派方法
CN107180276A (zh) 一种o2o外卖平台智能调度与路线优化方法
CN110399533A (zh) 资金流向查询方法及装置
CN108053270A (zh) 基于多目标优化的出租车打车平台补贴方法
CN110119918A (zh) 物流订单配送的预分配方法及系统、电子设备和存储介质
CN108805675A (zh) 一种原材料的管控方法及系统
CN107545376A (zh) 一种下发任务的方法、装置及系统
CN108921467A (zh) 面向动态变更收件信息客户需求的智能体分散调度方法
CN108335068A (zh) 自动派单方法
CN107657523A (zh) 一种多通道手续费计算方法
CN105488271B (zh) 一种油气模块型钢自动匹配方法
CN106776072A (zh) 消息推送方法及系统
CN103955807A (zh) 考虑社会效益的列车席位全部od区段嵌套式管理方法
CN107680377A (zh) 基于趋势拟合的交通流量数据交叉补全方法
CN107093126A (zh) 一种网上点餐配送系统及方法
CN107831764A (zh) 一种适用于矩阵式仓库的分拣小车调度方法
CN109636207A (zh) 一种dms系统的运力监控方法
CN109816305A (zh) 依据订单的库存满足情况进行生鲜配送的方法
Awinia Infrastructure network support and leapfrogging Africa to industry 4.0: the case of Tanzania
CN105930331A (zh) 一种卡号数据的处理方法及装置
CN110040411A (zh) 一种智能选箱装箱包装线归集区参数优化方法
CN108564199A (zh) 一种基于gis的路径优化方法

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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 510000 Room 102, building 5 and Room 201, building 5, No. 1, xiashizhi street, Liwan District, Guangzhou, Guangdong

Applicant after: Foodway Information Technology Co.,Ltd.

Address before: 510000 room 201b1, No. 185, Yuexiu South Road, Yuexiu District, Guangzhou, Guangdong

Applicant before: GUANGZHOU CANDAO INFORMATION TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant