CN113723673A - 一种订单指派方法及系统 - Google Patents

一种订单指派方法及系统 Download PDF

Info

Publication number
CN113723673A
CN113723673A CN202110946875.0A CN202110946875A CN113723673A CN 113723673 A CN113723673 A CN 113723673A CN 202110946875 A CN202110946875 A CN 202110946875A CN 113723673 A CN113723673 A CN 113723673A
Authority
CN
China
Prior art keywords
dispatcher
order
orders
time
dispatchers
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
CN202110946875.0A
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.)
Zhengzhou Space Time Tunnel Information Technology Co ltd
Original Assignee
Zhengzhou Space Time Tunnel 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 Zhengzhou Space Time Tunnel Information Technology Co ltd filed Critical Zhengzhou Space Time Tunnel Information Technology Co ltd
Priority to CN202110946875.0A priority Critical patent/CN113723673A/zh
Publication of CN113723673A publication Critical patent/CN113723673A/zh
Pending legal-status Critical Current

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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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
    • G06Q10/063114—Status monitoring or status determination for a person or group
    • 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

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

本发明涉及一种订单指派方法及系统，对于派送中的派送员检测实时位置，并根据起点和终点的位置以及派送时间，预估派送员一段时间内的轨迹；对于未在派送状态的派送员检测实时位置；获取一段时间内的待派送订单列表；计算待派送订单列表中各订单时间和空间的关联度，对关联度超过阈值的订单绑定为一组，共同指派派送员；对于每组订单或未绑定的单个订单，查询实时位置位于起点设定范围内的派送员以及开始时间时预估位置位于起点设定范围内的派送员，形成可选派送员列表；按照派送员列表指派派送员，直至有派送员接单。本发明的派送方式使得订单分派更加合理；对于类似的订单进行捆绑，节省人力物力。

Description

一种订单指派方法及系统
技术领域
本发明涉及物流派送技术领域，尤其涉及一种订单指派方法及系统。
背景技术
目前的订单派送方案，通常基于实时定位结果进行拍单，派送员可能将前往与订单起点相反的地点，这就造成了，订单指派的不合理。
部分订单派送采用抢单模式，这就造成了，部分订单抢单人数较多，部分订单无人问津。尤其是在节假日订单高峰期或者在订单、派送员都少的情况下，订单播报出去，附近没有派送员进行抢单，造成大量订单延迟。
另外对于顺路的订单如果能够合并派送必然能够节省人力物力，同时也会增加派送员的满意度。
综上，如何对不同的情况进行区分，优化派单策略是本领域亟待解决的技术问题。
发明内容
针对现有技术中存在的问题，本发明提供一种订单指派方法及系统，对派送中的派送员基于预估位置选择，对未在派送状态的派送员基于实时位置选择，使得订单分派更加合理；对于类似的订单进行捆绑，节省人力物力。同时提高了用户和派送员的满意度。
为达到上述目的，本发明提供了一种订单指派方法，包括：
对于派送中的派送员检测实时位置，并根据起点和终点的位置以及派送时间，预估派送员一段时间内的轨迹；
对于未在派送状态的派送员检测实时位置；
获取一段时间内的待派送订单列表；
计算待派送订单列表中各订单时间和空间的关联度，对关联度超过阈值的订单绑定为一组，共同指派派送员；
对于每组订单或未绑定的单个订单，查询实时位置位于起点设定范围内的派送员以及开始时间时预估位置位于起点设定范围内的派送员，形成可选派送员列表；
按照派送员列表指派派送员，直至有派送员接单。
进一步地，预估派送员一段时间内的轨迹，包括：计算派送员的速度，根据为派送员的规划的派送路径与派送员的速度，计算派送员每隔k分钟的位置，直至到达目标位置，形成一段时间内的轨迹，派送员派送完成后不再预估其位置。
进一步地，每一订单与其他订单时间和空间的关联度的计算包括：剔除不允许同时指派类型的订单，以订单的属性建立特征向量进行聚类，属性包括：起点位置、目标位置、订单物品类型以及开始时间，对于一簇中，与其它点的距离作为关联度，关联度小于阈值的点对应的订单进行捆绑。进一步地，聚类采用K-MEANS、DBSCAN或BRICH模型执行。
进一步地，可选派送员列表中派送员，剔除不接单派送员、最近6小时出现过拒单的派送员、达到最大接单数的派送员、达到最大运力值的派送员、拉黑派送员、派送类型不匹配派送员，其余派送员按照综合指数进行排名；
派送员综合指数计算包括：Z＝Q*k*(P+M+R+H)
P用户满意度，Q为派送员派单类型，一单一送为1，多单一送为-1，M为等级积分，k为订单类型，是一单一送为1，多单一送为-1，R新手为0否则为1，为用户收藏跑男H为5。进一步地，如果可选派送员列表为空，则扩大设定范围，重新搜寻的派送员，如果可选派送员列表依然为空，则加入指派列表；
对指派列表中的订单附加奖励额后进行抢单，如果多人抢单，则选择距离起点位置最近的快递员；如果无人抢单则进行人工进行派单。
进一步地，订单派送后，派送员可以在一段时间内选择接单，或者接收一组订单中的一部分订单；对于未接受的订单按照可选派送员列表，指派下一派送员，如果没有下一派送员，将退回的订单设置于待派送订单列表中的最高优先级，重新指派。
另一方面提供一种订单指派系统，包括位置实时检测模块、位置预估模块、关联度计算模块、派送列表生成模块以及指派模块；
所述位置实时检测模块，实时定位所有派送员检测实时位置；
所述位置预估模块，对于派送中的派送员，并根据起点和终点的位置、实时位置以及派送时间，预估派送员一段时间内的轨迹；
所述关联度计算模块，计算一段时间内的待派送订单列表中各订单时间和空间的关联度，对关联度超过阈值的订单绑定为一组，共同指派派送员；
所述派送列表生成模块，对于每组订单或未绑定的单个订单，查询实时位置位于起点设定范围内的派送员以及开始时间时预估位置位于起点设定范围内的派送员，形成可选派送员列表；
所述指派模块，按照派送员列表指派派送员，直至有派送员接单。
进一步地，所述位置预估模块，包括速度计算单元、路径获取单元以及位置计算单元；
所述速度计算单元，计算派送员的行进速度；
所述路径获取单元，获取为派送员的规划的派送路径；
所述位置计算单元，根据派送路径与派送员的速度，计算派送员每隔k分钟的位置，直至到达目标位置，形成一段时间内的轨迹。
进一步地，所述关联度计算模块，以订单的属性建立特征向量进行聚类，属性包括：起点位置、目标位置、订单物品类型以及开始时间；对于一簇中，与其它点的距离作为关联度，关联度小于阈值的点对应的订单进行捆绑。进一步地，聚类采用K-MEANS、DBSCAN或BRICH模型执行。
进一步地，所述派送列表生成模块，包括筛选单元和排序单元；
所述筛选单元，对可选派送员列表中派送员进行筛选，剔除不接单派送员、最近6小时出现过拒单的派送员、达到最大接单数的派送员、达到最大运力值的派送员、拉黑派送员、派送类型不匹配派送员；
所述排序单元，对筛选后的派送员计算综合指数进行排名；
所述综合指数计算包括：Z＝Q*k(P+M+R+H)
P用户满意度，Q为派送员派单类型，一单一送为1，多单一送为-1，M为等级积分，k为订单类型，是一单一送为1，多单一送为-1，R新手为0否则为1，为用户收藏跑男H为5。
进一步地，所述指派模块，按照派送员列表进行指派；订单指派后，派送员可以在一段时间内选择接单，或者接收一组订单中的一部分订单；对于未接受的订单按照可选派送员列表，指派下一派送员，如果没有下一派送员，将退回的订单设置于待派送订单列表中的最高优先级，重新指派。
进一步地，如果可选派送员列表为空，则扩大设定范围，重新搜寻的派送员，如果可选派送员列表依然为空，则加入指派列表；
还设置抢单模块，对指派列表中的订单附加奖励额后进行抢单，如果多人抢单，则选择距离起点位置最近的快递员；如果无人抢单则进行人工进行派单。
本发明的上述技术方案具有如下有益的技术效果：
(1)本发明对派送中的派送员基于预估位置选择，对未在派送状态的派送员基于实时位置选择，避免了派送员获得不顺路的订单。
(2)本发明对订单进行关联，对关联度超过阈值的订单绑定为一组，共同指派派送员，节省了人力物力，提高了派送员的满意度。
(3)本发明对于起点位置和终点位置不同的订单，但顺路的订单，由于时间可能不同，一个订单可能已经派送，通过派送中的派送员的选择，重新实现了采用同一派送员派送。
(4)本发明对于快递员相对较少区域的订单或其他难派送订单实行基于奖励机制的抢单，避免了部分订单的长时间延时。
附图说明
图1是订单指派方法流程示意图；
图2是订单指派系统组成示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了，下面结合具体实施方式并参照附图，对本发明进一步详细说明。应该理解，这些描述只是示例性的，而并非要限制本发明的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。
一种订单指派方法，包括如下步骤：
(1)对于派送中的派送员检测实时位置，并根据起点和终点的位置以及派送时间，预估派送员一段时间内的轨迹；对于未在派送状态的派送员检测实时位置。
预估派送员一段时间内的轨迹，包括：计算派送员的速度，根据为派送员的规划的派送路径与派送员的速度，计算派送员每隔k分钟的位置，直至到达目标位置，形成一段时间内的轨迹，派送员派送完成后不再预估位置。
仅对派送中的派送员进行位置预估，由于派送中的派送员位置变化较快，且行为路线可预期，基于预期位置进行派单。对于未在派送状态的派送员检测实时位置，基于实时位置进行派单。
(2)获取一段时间内的待派送订单列表。
订单列表中例如包括了30分钟内的待派送订单，订单按照派送时间进行排列。对于退单或加急订单，设置在订单列表前列。
展示待接单订单，可根据订单的城市、服务类型、用户类型、是否首单、是否显示开放平台对订单进行搜索。
(3)计算待派送订单列表中各订单时间和空间的关联度，对关联度超过阈值的订单绑定为一组，共同指派派送员。
关联度需要考虑的因素包括：订单的类型允不允许同时指派、订单的位置坐标、派送员的位置坐标、派送员身上进行中订单的位置、派送员身上进行中订单的状态、派送员最大接单数、派送员骑行装备等综合关联进行计算。
在一个实施例中，剔除不允许同时指派类型的订单(例如加急订单)，以订单的属性建立特征向量进行聚类，属性包括：起点位置、目标位置、订单物品类型以及开始时间，对于一簇中，与其它点的距离作为关联度，关联度小于阈值的点对应的订单进行捆绑。进一步地，聚类采用K-MEANS、DBSCAN或BRICH模型执行。
(4)对于每组订单或未绑定的单个订单，查询实时位置位于起点设定范围内的派送员以及开始时间时预估位置位于起点设定范围内的派送员，形成可选派送员列表。
派送员的属性包括：是否接单、拒单历史、24小时接单数量、运力占用比例、是否拉黑、派送类型。
派送类型包括是否有保温箱、是否是特定身份的派送员(是否是蛋糕派送员，是否文件派送员等)。
可选派送员列表中派送员，剔除不接单派送员、最近6小时出现过拒单的派送员、达到最大接单数的派送员、达到最大运力值的派送员、拉黑派送员、派送类型不匹配派送员，其余派送员按照综合指数进行排名。
派送员综合指数计算包括：Z＝Q*k(P+M+R+H)
P为用户满意度，满分为5分；Q为派送员派单类型，派送员自主选择，可以选择多单送，也可以选择一单一送，一单一送为1，多单一送为-1；M为等级积分；k为订单类型，用户下单时自主选择，是一单一送还是多单一送，多单为-1否则为1；R新手为0否则为1，为用户收藏跑男H为5否则为0。如果派送员类型和订单类型一致则可以派送，否则Z值为负，剔除该派送员。
(5)按照派送员列表指派派送员，直至有派送员接单。
进一步地，订单派送后，派送员可以在一段时间内选择接单，或者接收一组订单中的一部分订单，如果超时未响应则视为未接单；对于未接受的订单按照可选派送员列表，指派下一派送员，如果没有下一派送员，将退回的订单设置于待派送订单列表中的最高优先级，重新指派。
如果可选派送员列表为空，则扩大设定范围，重新搜寻的派送员，如果可选派送员列表依然为空，则加入指派列表。例如原本的设定范围为附近1公里，如果没有派送员改为附近2公里，最大改为附近5公里进行搜寻。如果找不到派送员，可以手动输入派送员的电话进行指派。
进一步地，对指派列表中的订单附加奖励额后进行抢单，如果多人抢单，则选择距离起点位置最近的快递员；如果无人抢单则人工进行派单。后台指派人员视订单超时状态、订单距离人为的给订单加价1-10元不等。奖励额例如为物质奖励或用户等级积分。用户等级积分越高，获得派单的机会越高。
另一方面提供一种订单指派系统，结合图2，包括位置实时检测模块、位置预估模块、关联度计算模块、派送列表生成模块、指派模块以及抢单模块。
所述位置实时检测模块，实时定位所有派送员检测实时位置。
所述位置预估模块，对于派送中的派送员，并根据起点和终点的位置、实时位置以及派送时间，预估派送员一段时间内的轨迹。
进一步地，所述位置预估模块，包括速度计算单元、路径获取单元以及位置计算单元；所述速度计算单元，计算派送员的行进速度；所述路径获取单元，获取为派送员的规划的派送路径；所述位置计算单元，根据派送路径与派送员的速度，计算派送员每隔k分钟的位置，直至到达目标位置，形成一段时间内的轨迹。
所述关联度计算模块，计算一段时间内的待派送订单列表中各订单时间和空间的关联度，对关联度超过阈值的订单绑定为一组，共同指派派送员。
进一步地，所述关联度计算模块，以订单的属性建立特征向量进行聚类，属性包括：起点位置、目标位置订单物品类型以及开始时间；对于一簇中，与其它点的距离作为关联度，关联度小于阈值的点对应的订单进行捆绑。进一步地，聚类采用K-MEANS、DBSCAN或BRICH模型执行。
所述派送列表生成模块，对于每组订单或未绑定的单个订单，查询实时位置位于起点设定范围内的派送员以及开始时间时预估位置位于起点设定范围内的派送员，形成可选派送员列表。
所述派送列表生成模块，包括筛选单元和排序单元；所述筛选单元，对可选派送员列表中派送员进行筛选，剔除不接单派送员、最近6小时出现过拒单的派送员、达到最大接单数的派送员、达到最大运力值的派送员、拉黑派送员、派送类型不匹配派送员；所述排序单元，对筛选后的派送员计算综合指数进行排名。
所述综合指数计算包括：Z＝Q*k(P+M+R+H)
P用户满意度；Q为派送员派单类型，派送员自主选择，可以选择多单送，也可以选择一单一送。一单一送为1，多单一送为-1；M为等级积分；k为订单类型，用户下单时自主选择，是一单一送还是多单一送，多单为-1否则为1；R新手为0否则为1，为用户收藏跑男H为5否则为0。如果计算结果Z为负值，则表明类型不匹配，剔除派送员。
选择订单；加载订单附附近的派送员，根据订单的取货点和派送员的最新位置按照由近到远排列，如果附近1公里没有派送员可以改成2公里，最大5公里，如果找不到派送员，可以手动输入派送员的电话进行指派配送员和订单都有类型，不同的类型是不兼容的。
所述指派模块，按照派送员列表指派派送员，直至有派送员接单。
所述指派模块，按照派送员列表进行指派；订单指派后，派送员可以在一段时间内选择接单，或者接收一组订单中的一部分订单；对于未接受的订单按照可选派送员列表，指派下一派送员，如果没有下一派送员，将退回的订单设置于待派送订单列表中的最高优先级，重新指派。
进一步地，如果可选派送员列表为空，则扩大设定范围，重新搜寻的派送员，如果可选派送员列表依然为空，则加入指派列表。
抢单模块，对指派列表中的订单附加奖励额后进行抢单，如果多人抢单，则选择距离起点位置最近的快递员；如果无人抢单则进行人工进行派单。
综上所述，本发明涉及一种订单指派方法及系统，对于派送中的派送员检测实时位置，并根据起点和终点的位置以及派送时间，预估派送员一段时间内的轨迹；对于未在派送状态的派送员检测实时位置；获取一段时间内的待派送订单列表；计算待派送订单列表中各订单时间和空间的关联度，对关联度超过阈值的订单绑定为一组，共同指派派送员；对于每组订单或未绑定的单个订单，查询实时位置位于起点设定范围内的派送员以及开始时间时预估位置位于起点设定范围内的派送员，形成可选派送员列表；按照派送员列表指派派送员，直至有派送员接单。本发明的派送方式使得订单分派更加合理；对于类似的订单进行捆绑，节省人力物力。
应当理解的是，本发明的上述具体实施方式仅仅用于示例性说明或解释本发明的原理，而不构成对本发明的限制。因此，在不偏离本发明的精神和范围的情况下所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。此外，本发明所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。

Claims (10)

1.一种订单指派方法，其特征在于，包括：
对于派送中的派送员检测实时位置，并根据起点和终点的位置以及派送时间，预估派送员一段时间内的轨迹；
对于未在派送状态的派送员检测实时位置；
获取一段时间内的待派送订单列表；
计算待派送订单列表中各订单时间和空间的关联度，对关联度超过阈值的订单绑定为一组，共同指派派送员；
对于每组订单或未绑定的单个订单，查询实时位置位于起点设定范围内的派送员以及开始时间时预估位置位于起点设定范围内的派送员，形成可选派送员列表；
按照派送员列表指派派送员，直至有派送员接单。
2.根据权利要求1所述的订单指派方法，其特征在于，预估派送员一段时间内的轨迹，包括：计算派送员的速度，根据为派送员的规划的派送路径与派送员的速度，计算派送员每隔k分钟的位置，直至到达目标位置，形成一段时间内的轨迹，派送员派送完成后不再预估其位置。
3.根据权利要求1或2所述的订单指派方法，其特征在于，每一订单与其他订单时间和空间的关联度的计算包括：剔除不允许同时指派类型的订单，以订单的属性建立特征向量进行聚类，属性包括：起点位置、目标位置、订单物品类型以及开始时间，对于一簇中，与其它点的距离作为关联度，关联度小于阈值的点对应的订单进行捆绑。进一步地，聚类采用K-MEANS、DBSCAN或BRICH模型执行。
4.根据权利要求1或2所述的订单指派方法，其特征在于，可选派送员列表中派送员，剔除不接单派送员、最近6小时出现过拒单的派送员、达到最大接单数的派送员、达到最大运力值的派送员、拉黑派送员、派送类型不匹配派送员，其余派送员按照综合指数进行排名；
派送员综合指数计算包括：Z＝Q*k*(P+M+R+H)
P用户满意度，Q为派送员派单类型，一单一送为1，多单一送为-1，M为等级积分，k为订单类型，是一单一送为1，多单一送为-1，R新手为0否则为1，为用户收藏跑男H为5。
5.根据权利要求4所述的订单指派方法，其特征在于，如果可选派送员列表为空，则扩大设定范围，重新搜寻的派送员，如果可选派送员列表依然为空，则加入指派列表；
对指派列表中的订单附加奖励额后进行抢单，如果多人抢单，则选择距离起点位置最近的快递员；如果无人抢单则进行人工进行派单。
进一步地，订单派送后，派送员可以在一段时间内选择接单，或者接收一组订单中的一部分订单；对于未接受的订单按照可选派送员列表，指派下一派送员，如果没有下一派送员，将退回的订单设置于待派送订单列表中的最高优先级，重新指派。
6.一种订单指派系统，其特征在于，包括位置实时检测模块、位置预估模块、关联度计算模块、派送列表生成模块以及指派模块；
所述位置实时检测模块，实时定位所有派送员检测实时位置；
所述位置预估模块，对于派送中的派送员，并根据起点和终点的位置、实时位置以及派送时间，预估派送员一段时间内的轨迹；
所述关联度计算模块，计算一段时间内的待派送订单列表中各订单时间和空间的关联度，对关联度超过阈值的订单绑定为一组，共同指派派送员；
所述派送列表生成模块，对于每组订单或未绑定的单个订单，查询实时位置位于起点设定范围内的派送员以及开始时间时预估位置位于起点设定范围内的派送员，形成可选派送员列表；
所述指派模块，按照派送员列表指派派送员，直至有派送员接单。
7.根据权利要求6所述的订单指派系统，其特征在于，所述位置预估模块，包括速度计算单元、路径获取单元以及位置计算单元；
所述速度计算单元，计算派送员的行进速度；
所述路径获取单元，获取为派送员的规划的派送路径；
所述位置计算单元，根据派送路径与派送员的速度，计算派送员每隔k分钟的位置，直至到达目标位置，形成一段时间内的轨迹。
8.根据权利要求7所述的订单指派系统，其特征在于，所述关联度计算模块，以订单的属性建立特征向量进行聚类，属性包括：起点位置、目标位置、订单物品类型以及开始时间；对于一簇中，与其它点的距离作为关联度，关联度小于阈值的点对应的订单进行捆绑。进一步地，聚类采用K-MEANS、DBSCAN或BRICH模型执行。
9.根据权利要求6或7所述的订单指派系统，其特征在于，所述派送列表生成模块，包括筛选单元和排序单元；
所述筛选单元，对可选派送员列表中派送员进行筛选，剔除不接单派送员、最近6小时出现过拒单的派送员、达到最大接单数的派送员、达到最大运力值的派送员、拉黑派送员、派送类型不匹配派送员；
所述排序单元，对筛选后的派送员计算综合指数进行排名；
所述综合指数计算包括：Z＝Q*k(P+M+R+H)
P用户满意度，Q为派送员派单类型，一单一送为1，多单一送为-1，M为等级积分，k为订单类型，是一单一送为1，多单一送为-1，R新手为0否则为1，为用户收藏跑男H为5。
10.根据权利要求6或7所述的订单指派系统，其特征在于，所述指派模块，按照派送员列表进行指派；订单指派后，派送员可以在一段时间内选择接单，或者接收一组订单中的一部分订单；对于未接受的订单按照可选派送员列表，指派下一派送员，如果没有下一派送员，将退回的订单设置于待派送订单列表中的最高优先级，重新指派。
进一步地，如果可选派送员列表为空，则扩大设定范围，重新搜寻的派送员，如果可选派送员列表依然为空，则加入指派列表；
还设置抢单模块，对指派列表中的订单附加奖励额后进行抢单，如果多人抢单，则选择距离起点位置最近的快递员；如果无人抢单则进行人工进行派单。
CN202110946875.0A 2021-08-18 2021-08-18 一种订单指派方法及系统 Pending CN113723673A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110946875.0A CN113723673A (zh) 2021-08-18 2021-08-18 一种订单指派方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110946875.0A CN113723673A (zh) 2021-08-18 2021-08-18 一种订单指派方法及系统

Publications (1)

Publication Number Publication Date
CN113723673A true CN113723673A (zh) 2021-11-30

Family

ID=78676195

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110946875.0A Pending CN113723673A (zh) 2021-08-18 2021-08-18 一种订单指派方法及系统

Country Status (1)

Country Link
CN (1) CN113723673A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114548682A (zh) * 2022-01-19 2022-05-27 浙江吉利控股集团有限公司 订单派发方法、订单派发装置、及计算机可读存储介质
CN114659231A (zh) * 2022-03-31 2022-06-24 青岛海尔空调电子有限公司 空调的监控方法、设备和存储介质
CN115994726A (zh) * 2023-03-21 2023-04-21 北京德风新征程科技股份有限公司 派送路径调整方法、装置、电子设备和计算机可读介质
CN116562957A (zh) * 2023-03-27 2023-08-08 深圳市迅享科技有限公司 一种外卖订单管理系统及管理方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108520452A (zh) * 2018-03-27 2018-09-11 杭州优行科技有限公司 派单方法、装置及服务器
CN109002960A (zh) * 2018-06-12 2018-12-14 广东工业大学 一种基于评分机制和路径规划的在线订单分发及配送方法
CN109741142A (zh) * 2019-01-03 2019-05-10 上海拉扎斯信息科技有限公司 订单分配方法、订单分配装置、可读存储介质和电子设备
CN111507577A (zh) * 2020-03-25 2020-08-07 哈尔滨工业大学（威海） 一种基于K-means聚类算法的众包任务分配方法
CN113222305A (zh) * 2020-01-21 2021-08-06 北京三快在线科技有限公司 订单调度方法、装置、存储介质和电子设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108520452A (zh) * 2018-03-27 2018-09-11 杭州优行科技有限公司 派单方法、装置及服务器
CN109002960A (zh) * 2018-06-12 2018-12-14 广东工业大学 一种基于评分机制和路径规划的在线订单分发及配送方法
CN109741142A (zh) * 2019-01-03 2019-05-10 上海拉扎斯信息科技有限公司 订单分配方法、订单分配装置、可读存储介质和电子设备
CN113222305A (zh) * 2020-01-21 2021-08-06 北京三快在线科技有限公司 订单调度方法、装置、存储介质和电子设备
CN111507577A (zh) * 2020-03-25 2020-08-07 哈尔滨工业大学（威海） 一种基于K-means聚类算法的众包任务分配方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114548682A (zh) * 2022-01-19 2022-05-27 浙江吉利控股集团有限公司 订单派发方法、订单派发装置、及计算机可读存储介质
CN114659231A (zh) * 2022-03-31 2022-06-24 青岛海尔空调电子有限公司 空调的监控方法、设备和存储介质
CN114659231B (zh) * 2022-03-31 2024-02-20 青岛海尔空调电子有限公司 空调的监控方法、设备和存储介质
CN115994726A (zh) * 2023-03-21 2023-04-21 北京德风新征程科技股份有限公司 派送路径调整方法、装置、电子设备和计算机可读介质
CN116562957A (zh) * 2023-03-27 2023-08-08 深圳市迅享科技有限公司 一种外卖订单管理系统及管理方法

Similar Documents

Publication Publication Date Title
CN113723673A (zh) 一种订单指派方法及系统
CN113344262A (zh) 一种基于城市垃圾分类的智能清运系统及方法
US20160343068A1 (en) Method and system for rebalancing a facility for shared use of vehicles, and facility implementing such a method and/or system
US8131607B2 (en) Device and method of planning and managing real-time postal delivery work
US9132742B2 (en) Electric vehicle (EV) charging infrastructure with charging stations optimumally sited
CN105761481B (zh) 面向出租车动态合乘的智能调度方法和系统
CN107038886B (zh) 一种基于轨迹数据的出租车巡游路径推荐方法和系统
CN110348614B (zh) 一种获取乘客od的方法及公交客流的预测方法
KR102107727B1 (ko) 전기자동차를 이용하여 운행서비스를 제공하는 차량 배차 시스템 및 배차 방법
CN110929945B (zh) 一种航线开通的预测方法、系统及电子设备
CN104376449A (zh) 仓储配送调度方法和系统
CN110309936A (zh) 一种基于手机定位数据和路径推断相结合的地铁换乘站识别方法
CN110287401A (zh) 通知系统以及通知方法
US20130335005A1 (en) Charger information distribution device
CN101837910A (zh) 电梯群管理系统及其方法
US20220180421A1 (en) Information provision system and information provision method
CN105096584A (zh) 一种交通决策支持方法、装置及系统
CN113642861A (zh) 订单分配方法、装置、设备及存储介质
CN110428282A (zh) 基于加油站的信息查询方法以及装置
CN117436851B (zh) 基于物联网的垃圾回收监管方法及系统
CN115796732A (zh) 基于电商平台商品的区域物流送货上门分配管理方法
CN114814973A (zh) 一种人机混合决策的智能安检系统及方法
CN110400111B (zh) 基于自动驾驶车辆的物品派送方法、装置及系统
US20220187091A1 (en) Information provision system and information provision method
CN111311140A (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