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

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

Info

Publication number
CN109359912B
CN109359912B CN201811175391.5A CN201811175391A CN109359912B CN 109359912 B CN109359912 B CN 109359912B CN 201811175391 A CN201811175391 A CN 201811175391A CN 109359912 B CN109359912 B CN 109359912B
Authority
CN
China
Prior art keywords
order
orders
time
pool
rider
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
CN201811175391.5A
Other languages
English (en)
Other versions
CN109359912A (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.)
Foodway Information Technology Co ltd
Original Assignee
Foodway 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 Foodway Information Technology Co ltd filed Critical Foodway 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

Images

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 (1)

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

Families Citing this family (7)

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

Citations (2)

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

Family Cites Families (1)

* 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
众包物流环境下订单合并及配送路径优化方法研究;程月娇等;《浙江万里学院学报》;20170715(第04期);全文 *

Also Published As

Publication number Publication date
CN109359912A (zh) 2019-02-19

Similar Documents

Publication Publication Date Title
CN109359912B (zh) 一种智能并单及派单方法
US7593521B2 (en) Call processing system
CN110443397B (zh) 一种订单配送方法
Zhao et al. An integrated approach of train scheduling and rolling stock circulation with skip-stopping pattern for urban rail transit lines
CN103530709B (zh) 一种基于细菌觅食优化方法的集装箱码头泊位和岸桥分配方法
CN109214755A (zh) 一种仓储管理中的自动排单调度方法
CN102799467A (zh) 一种任务分配的方法及系统
CN104842564B (zh) 一种基于nsga‑ii的三维打印多任务优化调度方法
CN100580594C (zh) 基于加工能力特征模型的机器组调度方法
CN109034455A (zh) 用车调度方法、系统、服务器及计算机可读存储介质
CN110610304A (zh) 基于混合遗传-蚁群算法的巡检机器人跨区域调度方法
CN107016449A (zh) 一种基于跨企业动态计划排程的智能制造方法
CN110414863A (zh) 一种智能制造车间资源调度方法
CN108280529B (zh) 钢卷轧后库区共轨多无人行车协同作业优化方法
CN111445094B (zh) 一种结合时间要求的快递车辆路径优化的方法及系统
Rahman et al. Multiple-order permutation flow shop scheduling under process interruptions
CN112541720A (zh) 一种电力物资仓储管理系统和方法
Wang et al. An online optimization scheme of the dynamic flexible job shop scheduling problem for intelligent manufacturing
CN113033928A (zh) 一种基于深度强化学习的公交排班模型的设计方法、装置及系统
CN101261702A (zh) 一种基于逐层优化的排程方案评价及选择方法
CN111401616A (zh) 一种供应链环境下预制混凝土构件的双层调度方法
CN114859883A (zh) 一种检修机器人多机协作控制方法、系统及储存介质
CN113723936A (zh) 一种电力工程质量监督管理方法及系统
CN112506644A (zh) 基于云边端混合计算模式系统的任务调度方法和系统
CN111476431A (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
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.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant