CN111191982B - 订单分组方法、装置、计算机设备和存储介质 - Google Patents

订单分组方法、装置、计算机设备和存储介质 Download PDF

Info

Publication number
CN111191982B
CN111191982B CN201911354276.9A CN201911354276A CN111191982B CN 111191982 B CN111191982 B CN 111191982B CN 201911354276 A CN201911354276 A CN 201911354276A CN 111191982 B CN111191982 B CN 111191982B
Authority
CN
China
Prior art keywords
order
orders
average
grouping
angle
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
CN201911354276.9A
Other languages
English (en)
Other versions
CN111191982A (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.)
Beijing Shunda Technology Co ltd
Original Assignee
Beijing Shunda 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 Beijing Shunda Technology Co ltd filed Critical Beijing Shunda Technology Co ltd
Priority to CN201911354276.9A priority Critical patent/CN111191982B/zh
Publication of CN111191982A publication Critical patent/CN111191982A/zh
Application granted granted Critical
Publication of CN111191982B publication Critical patent/CN111191982B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing

Landscapes

  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Finance (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请涉及一种订单分组方法、装置、计算机设备和存储介质。所述方法包括:获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向;获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果;比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。采用本方法能够降低订单分组的复杂度,从而提高分组效率。

Description

订单分组方法、装置、计算机设备和存储介质
技术领域
本申请涉及物流技术领域,特别是涉及一种订单分组方法、装置、计算机设备和存储介质。
背景技术
随着物流技术的发展,出现了订单分组技术,订单分组即是指通过排班一定数量的运力将一定时间内产生的订单进行分组。传统的订单分组技术为通过一定的迭代次数将距离相近的订单聚合在一组。
然而,当订单量较大时,传统的订单分组技术的分组耗时长,存在分组效率低的问题。
发明内容
基于此,有必要针对上述技术问题,提供一种能够提高分组效率的订单分组方法、装置、计算机设备和存储介质。
一种订单分组方法,所述方法包括:
获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向;
获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;
根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果;
比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
在其中一个实施例中,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向包括:
获取网点位置信息,根据网点位置信息建立坐标轴;
获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴,确定相邻两两订单之间的角度差;
选取相邻角度差最大的订单组作为起始扫描订单集合;
将起始扫描订单集合中各起始扫描订单的订单扫描方向设置为不同。
在其中一个实施例中,根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果包括:
根据待分组订单数据中各订单的派送地址和分组数,确定平均横跨角度,并将起始扫描订单作为当前订单,根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单;
根据平均单量、平均横跨角度以及运力数据中的运力上限参数,确定下一订单的组别;
将下一订单更新为当前订单;
返回根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单的步骤,直至待分组订单被扫描完,得到与各起始扫描订单对应的订单分组结果。
在其中一个实施例中,根据平均单量、平均横跨角度以及运力数据中的运力上限参数,确定下一订单的组别包括:
比对当前订单对应组别的订单质量参数和运力上限参数;
当订单质量参数小于运力上限参数时,根据平均单量和平均横跨角度,确定下一订单的组别;
当订单质量参数大于运力上限参数时,确定下一订单的组别与当前订单不同。
在其中一个实施例中,根据平均单量和平均横跨角度,确定下一订单的组别包括:
获取当前订单对应组别的订单总数和订单横跨角度;
比对当前订单对应组别的订单总数和平均单量,并比对订单横跨角度和平均横跨角度;
当当前订单对应组别的订单总数小于平均单量且订单横跨角度小于平均横跨角度时,确定下一订单的组别与当前订单相同;
当当前订单对应组别的订单总数大于平均单量和/或订单横跨角度大于平均横跨角度时,获取角度比对参数,根据角度比对参数,确定下一订单的组别。
在其中一个实施例中,获取角度比对参数,根据角度比对参数,确定下一订单的组别包括:
获取下一订单与当前订单的第一角度差、下一订单与相邻未分组订单的第二角度差、当前订单对应组别的第一平均角度以及根据下一订单的位置信息得到的第二平均角度;
比对第一角度差与第二角度差以及第一平均角度和第二平均角度;
当第一角度差小于第二角度差,且第一平均角度大于第二平均角度时,确定下一订单的组别与当前订单相同。
在其中一个实施例中,比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果包括:
根据与各起始扫描订单对应的订单分组结果,获取与各起始扫描订单对应的订单分组数据;
将订单分组数据进行归一化处理;
根据归一化处理后的订单分组数据,获取与各起始扫描订单对应的角度方差和订单量方差;
比对角度方差和订单量方差,确定目标订单分组结果。
一种订单分组装置,所述装置包括:
获取模块,用于获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向;
处理模块,用于获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;
划分模块,用于根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果;
比对模块,用于比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向;
获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;
根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果;
比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:
获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向;
获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;
根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果;
比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
上述订单分组方法、装置、计算机设备和存储介质,获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向,获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数,根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果,比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。整个过程,通过确定起始扫描订单、订单扫描方向、分组数以及平均单量,并根据起始扫描订单、订单扫描方向、分组数以及平均单量采用扫描的方式进行订单分组,能够降低订单分组的复杂度,从而提高分组效率。
附图说明
图1为一个实施例中订单分组方法的应用场景图;
图2为一个实施例中订单分组方法的流程示意图;
图3为一个实施例中订单分组方法的应用示意图;
图4为另一个实施例中订单分组方法的流程示意图;
图5为一个实施例中订单分组装置的结构框图;
图6为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请提供的订单分组方法,可以应用于如图1所示的应用环境中。其中,终端102通过网络与服务器104进行通信。服务器获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向,获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数,根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果,比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果,推送目标订单分组结果至终端102。其中,终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备,服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中,如图2所示,提供了一种订单分组方法,以该方法应用于图1中的服务器为例进行说明,包括以下步骤S202至S208。
S202:获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向。
其中,待分组订单数据是指待分组订单的订单数据,包括各订单的派送地址以及订单总数等。起始扫描订单集合中包括多个起始扫描订单,起始扫描订单是指开始进行订单扫描的第一个订单,订单扫描方向是指起始扫描订单进行订单扫描的方向。比如,订单扫描方向具体可以是顺时针旋转。又比如,订单扫描方向具体可以是逆时针旋转。
在其中一个实施例中,S202包括:
获取网点位置信息,根据网点位置信息建立坐标轴;获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴,确定相邻两两订单之间的角度差;选取相邻角度差最大的订单组作为起始扫描订单集合;将起始扫描订单集合中各起始扫描订单的订单扫描方向设置为不同。
其中,网点位置信息是指派送订单的网点的位置信息,坐标轴是指以网点所在位置为圆心、网点所在经度为X轴、网点所在纬度为Y轴建立的坐标轴。相邻两两订单之间的角度差是指根据派送地址和坐标轴确定的各订单与网点对应的角度之间的角度差。
具体的,在获取到网点位置信息后,服务器会以网点位置信息为圆心、网点所在经度为X轴、网点所在纬度为Y轴建立坐标轴,获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴,确定各订单与网点对应的角度,并根据各订单与网点对应的角度确定相邻两两订单之间的角度差。比如,当订单A与网点对应的角度为Y轴正方向偏X轴负方向30度,且订单B与网点对应的角度为X轴正方向时,可确定订单A与订单B之间的角度差为120度。在确定相邻两两订单之间的角度差之后,服务器会选取向量角度差最大的订单组作为起始扫描订单集合,如图3所示,在图中订单1和订单8之间的角度差是最大的,服务器会选取订单1和订单8作为起始扫描订单,得到起始扫描订单集合。在确定起始扫描订单对应的订单扫描方向时,服务器会起始扫描订单集合中各起始扫描订单的订单扫描方向设置为不同。比如,服务器会将顺时针旋转作为起始订单扫描集合中任一起始扫描订单的订单扫描方向,并确定另一起始扫描订单的订单扫描方向为逆时针旋转。又比如,在图3中,若将顺时针旋转作为订单1的订单扫描方向,则订单8的订单扫描方向为逆时针。又比如,在图3中,若将顺时针旋转作为订单8的订单扫描方向,则订单1的订单扫描方向为逆时针旋转。
上述实施例,获取网点位置信息,根据网点位置信息建立坐标轴,获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴实现了对起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向的确定。
S204:获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数。
其中,运力数据是指运输力量的数据。比如,运输力量具体可以是指运输骑手。又比如,运输力量具体可以是指运输车辆。运力数据包括运力订单量阈值和运力上限参数等。运力订单量阈值是指单个运力能够运输的订单量阈值,即单个运力能够运输的订单量上限值。运力上限参数是指单个运力能够运输的其他上限值,包括运力上限重量、运力上限体积等。分组数是指待分组订单的组别数,由运力订单量阈值和订单总数确定,具体的,分组数可以是订单总数和运力订单量阈值的比值。当订单总数和运力订单量阈值的比值不为整数时,可通过向上取整得到分组数。
S206:根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果。
其中,平均单量是指根据分组数对订单总数进行平均分配时,每个运力应该被分配到的订单量,可由分组数和订单总数确定。具体的,平均单量可以是订单总数和分组数的比值。当订单总数和分组数的比值不为整数时,可通过向上取整得到平均单量。订单分组结果是指根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分后,得到的各订单的分组情况。
在其中一个实施例中,S206包括:
根据待分组订单数据中各订单的派送地址和分组数,确定平均横跨角度,并将起始扫描订单作为当前订单,根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单;
根据平均单量、平均横跨角度以及运力数据中的运力上限参数,确定下一订单的组别;
将下一订单更新为当前订单;
返回根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单的步骤,直至待分组订单被扫描完,得到与各起始扫描订单对应的订单分组结果。
其中,平均横跨角度是指根据分组数对订单总数进行平均分配时,每个运力应该横跨的订单角度,可由各订单的派送地址和分组数确定。具体的,服务器会先根据各订单的派送地址,确定相邻两两订单之间的最大角度差,根据最大角度差和分组数确定平均横跨角度。比如,平均横跨角度的计算公式可以为:平均横跨角度=(360-最大角度差)/分组数)。下一订单是指根据订单扫描方向对待分组订单进行扫描时,扫描到的与当前订单对应的下一个订单,即是指即将要被扫描到的下一个订单。下一订单的组别是指下一订单的分组类别,比如下一订单的组别可以与当前订单相同。又比如,下一订单的组别可以与当前订单不同,具体的要根据平均单量、平均横跨角度以及运力数据中的运力上限参数去判断。在确定下一订单的组别之后,服务器会将下一订单更新为当前订单,返回根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单的步骤,直至待分组订单被扫描完,得到与各起始扫描订单对应的订单分组结果。通过这种方式,能够准确实现对各订单的组别的确定,得到与各起始扫描订单对应的订单分组结果。
在其中一个实施例中,根据平均单量、平均横跨角度以及运力数据中的运力上限参数,确定下一订单的组别包括:
比对当前订单对应组别的订单质量参数和运力上限参数;
当订单质量参数小于运力上限参数时,根据平均单量和平均横跨角度,确定下一订单的组别;
当订单质量参数大于运力上限参数时,确定下一订单的组别与当前订单不同。
其中,订单质量参数是指当前订单对应组别的统计参数,包括订单总量、订单总重量以及订单总体积等。运力上限参数是指运力能够运输的订单上限参数,包括运输订单量上限、运输总重量上限以及运输总体积上限等。服务器通过比对当前订单对应组别的订单质量参数中的各项参数以及对应的运力上限参数中的各项参数,可以确定当前订单对应组别的运力是否已达到上限,若达到上限时,就会确定下一订单的组别与当前订单不同,即不再将下一订单加入当前订单对应组别中,若未达到上限,服务器会进一步根据平均单量和平均横跨角度,确定下一订单的组别。具体的,比对当前订单对应组别的订单质量参数中的各项参数以及对应的运力上限参数中的各项参数包括比对订单总量和运输订单量上限、订单总重量和运输总重量上限以及订单总体积和运输总体积上限。
通过这种方式,可以根据当前订单对应组别的订单质量参数和运力上限参数,实现对下一订单的组别的确定。
在其中一个实施例中,根据平均单量和平均横跨角度,确定下一订单的组别包括:
获取当前订单对应组别的订单总数和订单横跨角度;
比对当前订单对应组别的订单总数和平均单量,并比对订单横跨角度和平均横跨角度;
当当前订单对应组别的订单总数小于平均单量且订单横跨角度小于平均横跨角度时,确定下一订单的组别与当前订单相同;
当当前订单对应组别的订单总数大于平均单量和/或订单横跨角度大于平均横跨角度时,获取角度比对参数,根据角度比对参数,确定下一订单的组别。
其中,订单横跨角度是指当前订单对应组别中各订单之间的最大角度差。角度比对参数是指用于确定下一订单的组别的角度参数,包括下一订单与当前订单的第一角度差、下一订单与相邻未分组订单的第二角度差、当前订单对应组别的第一平均角度以及根据下一订单的位置信息得到的第二平均角度等。因为平均单量和平均横跨角度能够反映是否尽量对待分组订单进行平均分配,所以此处可以通过平均单量和平均横跨角度确定下一订单的组别。具体的,当当前订单对应组别的订单总数小于平均单量且订单横跨角度小于平均横跨角度时,可认为当前订单对应组别的订单数未达到平均分配的标准,会确定下一订单的组别与当前订单相同。当当前订单对应组别的订单总数大于平均单量和/或订单横跨角度大于平均横跨角度时,服务器会进一步获取角度比对参数,根据角度比对参数,确定下一订单的组别。
通过这种方式,能够根据当前订单对应组别的订单总数和订单横跨角度、平均单量以及平均横跨角度,实现对下一订单的组别的确定。
在其中一个实施例中,获取角度比对参数,根据角度比对参数,确定下一订单的组别包括:
获取下一订单与当前订单的第一角度差、下一订单与相邻未分组订单的第二角度差、当前订单对应组别的第一平均角度以及根据下一订单的位置信息得到的第二平均角度;
比对第一角度差与第二角度差以及第一平均角度和第二平均角度;
当第一角度差小于第二角度差,且第一平均角度大于第二平均角度时,确定下一订单的组别与当前订单相同。
其中,第一角度差是指下一订单与当前订单之间的角度差,第二角度差是指下一订单与相邻未分组订单之间的角度差。第一平均角度是指当前订单对应组别的订单横跨角度与当前订单对应组别的订单总数的比值,第二平均角度是指当前订单对应组别的起始订单与下一订单之间的角度差与根据下一订单更新的订单总数的比值。具体的,根据下一订单更新的订单总数是指订单总数加1。通过比对第一角度差与第二角度差可以确定下一订单是距离当前订单比较近还是距离相邻未分组订单比较近,通过比对第一平均角度和第二平均角度可以确定若加入下一订单是否会使当前订单对应组别的订单更集中,订单更集中能够表示分组更合理。具体的,当第一角度差小于第二角度差时,表示下一订单距离当前订单比较近,当第一平均角度大于第二平均角度时,表示若加入下一订单会使当前订单对应组别的订单更集中。所以,当第一角度差小于第二角度差,且第一平均角度大于第二平均角度时,服务器会确定下一订单的组别与当前订单相同。
通过这种方式,能够通过比对第一角度差与第二角度差以及第一平均角度和第二平均角度,实现对下一订单的组别的确定。
S208:比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
其中,目标订单分组结果是指最终订单分组结果。根据不同的起始扫描订单和订单扫描方向,会得到不同的订单分组结果,在得到与各起始扫描订单对应的订单分组结果之后,服务器会通过比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
在其中一个实施例中,S208包括:
根据与各起始扫描订单对应的订单分组结果,获取与各起始扫描订单对应的订单分组数据;
将订单分组数据进行归一化处理;
根据归一化处理后的订单分组数据,获取与各起始扫描订单对应的角度方差和订单量方差;
比对角度方差和订单量方差,确定目标订单分组结果。
其中,订单分组数据是指订单分组情况,包括各组别的订单数以及各组别的订单最大角度差。具体的,与各起始扫描订单对应的订单分组结果中包括了各组别的订单数以及各组别中各订单的位置信息,根据各组别中各订单的位置信息和由网点位置信息得到的坐标轴,就可以计算得到各组别的订单最大角度差。将订单分组数据进行归一化处理是指将订单分组数据归化到同一数据标准下,具体的,可根据预设的归一化范围对订单分组数据进行归一化处理。其中,预设的归一化范围可按照需要自行设置。比如,预设的归一化范围可以为订单数范围为[0X],角度范围为[0Y],X和Y为可自行设置的数值。
具体的,服务器会根据归一化后的订单分组数据中的各组别订单数计算订单量方差,并根据归一化后的订单分组数据中的各组别的订单最大角度差计算角度方差,通过比对角度方差和订单量方差,确定目标订单分组结果。方差是在概率论和统计方差衡量随机变量或一组数据时离散程度的度量。概率论中方差用来度量随机变量和其数学期望(即均值)之间的偏离程度。当方差越小时,可表明偏离程度越小,在本实施例中,即方差越小表示分组越合理。所以通过比对角度方差和订单量方差,服务器会选择角度方差和订单量方差的和最小的订单分组结果作为目标订单分组结果。
通过这种方式,能够通过比对角度方差和订单量方差,实现对目标订单分组结果的确定。
上述订单分组方法,获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向,获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数,根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果,比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。整个过程,通过确定起始扫描订单、订单扫描方向、分组数以及平均单量,并根据起始扫描订单、订单扫描方向、分组数以及平均单量采用扫描的方式进行订单分组,能够降低订单分组的复杂度,从而提高分组效率。
在其中一个实施例中,通过图3的应用示意图对本申请中的订单分组方法进行说明。
如图3所示,在图3中包括八个订单,即订单1~订单8,服务器获取网点位置信息,根据网点位置信息建立坐标轴,获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴,确定相邻两两订单之间的角度差,选取相邻角度差最大的订单组(订单1和订单8)作为起始扫描订单集合,将顺时针旋转作为订单1的订单扫描方向,并确定订单8的订单扫描方向为逆时针旋转,获取运力数据,根据运力数据中的运力订单量阈值(假设为4)和待分组订单数据中的订单总数,确定分组数为2,根据分组数2和订单总数8确定平均单量为4,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果(如图所示,以订单1为起始扫描订单的分组结果为s1~e1/e2~s2,以订单2为起始扫描订单的分组结果为s1~e`/e`~s2),比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果为s1~e1/e2~s2。
在其中一个实施例中,如图4所示,通过一个实施例来说明本申请中的订单分组方法,该订单分组方法包括步骤S402至步骤S442。
S402:获取待分组订单数据;
S404:获取网点位置信息,根据网点位置信息建立坐标轴;
S406:获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴,确定相邻两两订单之间的角度差;
S408:选取相邻角度差最大的订单组作为起始扫描订单集合;
S410:将起始扫描订单集合中各起始扫描订单的订单扫描方向设置为不同;
S412:获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;
S414:根据分组数和订单总数确定平均单量,并根据待分组订单数据中各订单的派送地址和分组数,确定平均横跨角度,将起始扫描订单作为当前订单;
S416:根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单;
S418:比对当前订单对应组别的订单质量参数和运力上限参数,判断订单质量参数是否大于运力上限参数,当判断结果为否时,跳转至步骤S420,当判断结果为是时,确定下一订单的组别与当前订单不同,跳转至步骤S432;
S420:获取当前订单对应组别的订单总数和订单横跨角度;
S422:比对当前订单对应组别的订单总数和平均单量,并比对订单横跨角度和平均横跨角度;
S424:判断当前订单对应组别的订单总数是否小于平均单量且订单横跨角度是否小于平均横跨角度,当判断结果均为是时,确定下一订单的组别与当前订单相同,跳转至步骤S432,否则跳转至步骤S426;
S426:获取下一订单与当前订单的第一角度差、下一订单与相邻未分组订单的第二角度差、当前订单对应组别的第一平均角度以及根据下一订单的位置信息得到的第二平均角度;
S428:比对第一角度差与第二角度差以及第一平均角度和第二平均角度;
S430:当第一角度差小于第二角度差,且第一平均角度大于第二平均角度时,确定下一订单的组别与当前订单相同;
S432:将下一订单更新为当前订单;
S434:判断待分组订单是否被扫描完,当判断结果为否时,跳转至步骤S416,当判断结果为是时,得到与各起始扫描订单对应的订单分组结果,跳转至步骤S436;
S436:根据与各起始扫描订单对应的订单分组结果,获取与各起始扫描订单对应的订单分组数据;
S438:将订单分组数据进行归一化处理;
S440:根据归一化处理后的订单分组数据,获取与各起始扫描订单对应的角度方差和订单量方差;
S442:比对角度方差和订单量方差,确定目标订单分组结果。
应该理解的是,虽然图2和图4的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图2和图4中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中,如图5所示,提供了一种订单分组装置,包括:获取模块502、处理模块504、划分模块506和比对模块508,其中:
获取模块502,用于获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向;
处理模块504,用于获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;
划分模块506,用于根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果;
比对模块508,用于比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
上述订单分组装置,获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向,获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数,根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果,比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。整个过程,通过确定起始扫描订单、订单扫描方向、分组数以及平均单量,并根据起始扫描订单、订单扫描方向、分组数以及平均单量采用扫描的方式进行订单分组,能够降低订单分组的复杂度,从而提高分组效率。
在其中一个实施例中,获取模块还用于获取网点位置信息,根据网点位置信息建立坐标轴,获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴,确定相邻两两订单之间的角度差,选取相邻角度差最大的订单组作为起始扫描订单集合,将起始扫描订单集合中各起始扫描订单的订单扫描方向设置为不同。
在其中一个实施例中,划分模块还用于根据待分组订单数据中各订单的派送地址和分组数,确定平均横跨角度,并将起始扫描订单作为当前订单,根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单,根据平均单量、平均横跨角度以及运力数据中的运力上限参数,确定下一订单的组别,将下一订单更新为当前订单,返回根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单的步骤,直至待分组订单被扫描完,得到与各起始扫描订单对应的订单分组结果。
在其中一个实施例中,划分模块还用于比对当前订单对应组别的订单质量参数和运力上限参数,当订单质量参数小于运力上限参数时,根据平均单量和平均横跨角度,确定下一订单的组别,当订单质量参数大于运力上限参数时,确定下一订单的组别与当前订单不同。
在其中一个实施例中,划分模块还用于获取当前订单对应组别的订单总数和订单横跨角度,比对当前订单对应组别的订单总数和平均单量,并比对订单横跨角度和平均横跨角度,当当前订单对应组别的订单总数小于平均单量且订单横跨角度小于平均横跨角度时,确定下一订单的组别与当前订单相同,当当前订单对应组别的订单总数大于平均单量和/或订单横跨角度大于平均横跨角度时,获取角度比对参数,根据角度比对参数,确定下一订单的组别。
在其中一个实施例中,划分模块还用于获取下一订单与当前订单的第一角度差、下一订单与相邻未分组订单的第二角度差、当前订单对应组别的第一平均角度以及根据下一订单的位置信息得到的第二平均角度,比对第一角度差与第二角度差以及第一平均角度和第二平均角度,当第一角度差小于第二角度差,且第一平均角度大于第二平均角度时,确定下一订单的组别与当前订单相同。
在其中一个实施例中,比对模块还用于根据与各起始扫描订单对应的订单分组结果,获取与各起始扫描订单对应的订单分组数据,将订单分组数据进行归一化处理,根据归一化处理后的订单分组数据,获取与各起始扫描订单对应的角度方差和订单量方差,比对角度方差和订单量方差,确定目标订单分组结果。
关于订单分组装置的具体限定可以参见上文中对于订单分组方法的限定,在此不再赘述。上述订单分组装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图6所示。该计算机设备包括通过***总线连接的处理器、存储器、网络接口和数据库。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作***、计算机程序和数据库。该内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。该计算机设备的数据库用于存储目标订单分组结果数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种订单分组方法。
本领域技术人员可以理解,图6中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,该存储器存储有计算机程序,该处理器执行计算机程序时实现以下步骤:
获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向;
获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;
根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果;
比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
上述订单分组计算机设备,获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向,获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数,根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果,比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。整个过程,通过确定起始扫描订单、订单扫描方向、分组数以及平均单量,并根据起始扫描订单、订单扫描方向、分组数以及平均单量采用扫描的方式进行订单分组,能够降低订单分组的复杂度,从而提高分组效率。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
获取网点位置信息,根据网点位置信息建立坐标轴;
获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴,确定相邻两两订单之间的角度差;
选取相邻角度差最大的订单组作为起始扫描订单集合;
将起始扫描订单集合中各起始扫描订单的订单扫描方向设置为不同。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
根据待分组订单数据中各订单的派送地址和分组数,确定平均横跨角度,并将起始扫描订单作为当前订单,根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单;
根据平均单量、平均横跨角度以及运力数据中的运力上限参数,确定下一订单的组别;
将下一订单更新为当前订单;
返回根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单的步骤,直至待分组订单被扫描完,得到与各起始扫描订单对应的订单分组结果。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
比对当前订单对应组别的订单质量参数和运力上限参数;
当订单质量参数小于运力上限参数时,根据平均单量和平均横跨角度,确定下一订单的组别;
当订单质量参数大于运力上限参数时,确定下一订单的组别与当前订单不同。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
获取当前订单对应组别的订单总数和订单横跨角度;
比对当前订单对应组别的订单总数和平均单量,并比对订单横跨角度和平均横跨角度;
当当前订单对应组别的订单总数小于平均单量且订单横跨角度小于平均横跨角度时,确定下一订单的组别与当前订单相同;
当当前订单对应组别的订单总数大于平均单量和/或订单横跨角度大于平均横跨角度时,获取角度比对参数,根据角度比对参数,确定下一订单的组别。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
获取下一订单与当前订单的第一角度差、下一订单与相邻未分组订单的第二角度差、当前订单对应组别的第一平均角度以及根据下一订单的位置信息得到的第二平均角度;
比对第一角度差与第二角度差以及第一平均角度和第二平均角度;
当第一角度差小于第二角度差,且第一平均角度大于第二平均角度时,确定下一订单的组别与当前订单相同。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
根据与各起始扫描订单对应的订单分组结果,获取与各起始扫描订单对应的订单分组数据;
将订单分组数据进行归一化处理;
根据归一化处理后的订单分组数据,获取与各起始扫描订单对应的角度方差和订单量方差;
比对角度方差和订单量方差,确定目标订单分组结果。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:
获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向;
获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数;
根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果;
比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。
上述订单分组存储介质,获取待分组订单数据,根据待分组订单数据确定起始扫描订单集合以及与起始扫描订单集合中各起始扫描订单对应的订单扫描方向,获取运力数据,根据运力数据中的运力订单量阈值和待分组订单数据中的订单总数,确定分组数,根据分组数和订单总数确定平均单量,根据起始扫描订单、订单扫描方向和平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果,比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果。整个过程,通过确定起始扫描订单、订单扫描方向、分组数以及平均单量,并根据起始扫描订单、订单扫描方向、分组数以及平均单量采用扫描的方式进行订单分组,能够降低订单分组的复杂度,从而提高分组效率。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
获取网点位置信息,根据网点位置信息建立坐标轴;
获取待分组订单数据中各订单的派送地址,根据派送地址和坐标轴,确定相邻两两订单之间的角度差;
选取相邻角度差最大的订单组作为起始扫描订单集合;
将起始扫描订单集合中各起始扫描订单的订单扫描方向设置为不同。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
根据待分组订单数据中各订单的派送地址和分组数,确定平均横跨角度,并将起始扫描订单作为当前订单,根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单;
根据平均单量、平均横跨角度以及运力数据中的运力上限参数,确定下一订单的组别;
将下一订单更新为当前订单;
返回根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单的步骤,直至待分组订单被扫描完,得到与各起始扫描订单对应的订单分组结果。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
比对当前订单对应组别的订单质量参数和运力上限参数;
当订单质量参数小于运力上限参数时,根据平均单量和平均横跨角度,确定下一订单的组别;
当订单质量参数大于运力上限参数时,确定下一订单的组别与当前订单不同。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
获取当前订单对应组别的订单总数和订单横跨角度;
比对当前订单对应组别的订单总数和平均单量,并比对订单横跨角度和平均横跨角度;
当当前订单对应组别的订单总数小于平均单量且订单横跨角度小于平均横跨角度时,确定下一订单的组别与当前订单相同;
当当前订单对应组别的订单总数大于平均单量和/或订单横跨角度大于平均横跨角度时,获取角度比对参数,根据角度比对参数,确定下一订单的组别。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
获取下一订单与当前订单的第一角度差、下一订单与相邻未分组订单的第二角度差、当前订单对应组别的第一平均角度以及根据下一订单的位置信息得到的第二平均角度;
比对第一角度差与第二角度差以及第一平均角度和第二平均角度;
当第一角度差小于第二角度差,且第一平均角度大于第二平均角度时,确定下一订单的组别与当前订单相同。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
根据与各起始扫描订单对应的订单分组结果,获取与各起始扫描订单对应的订单分组数据;
将订单分组数据进行归一化处理;
根据归一化处理后的订单分组数据,获取与各起始扫描订单对应的角度方差和订单量方差;
比对角度方差和订单量方差,确定目标订单分组结果。
根据与各起始扫描订单对应的订单分组结果,获取与各起始扫描订单对应的订单分组数据;
将订单分组数据进行归一化处理;
根据归一化处理后的订单分组数据,获取与各起始扫描订单对应的角度方差和订单量方差;
比对角度方差和订单量方差,确定目标订单分组结果。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种订单分组方法,所述方法包括:
获取待分组订单数据,根据所述待分组订单数据确定起始扫描订单集合以及与所述起始扫描订单集合中各起始扫描订单对应的订单扫描方向,所述起始扫描订单集合为相邻角度差最大的订单组;
获取运力数据,根据所述运力数据中的运力订单量阈值和所述待分组订单数据中的订单总数,确定分组数;
根据所述分组数和所述订单总数确定平均单量,根据所述起始扫描订单、所述订单扫描方向和所述平均单量对待分组订单进行扫描划分,得到与各起始扫描订单对应的订单分组结果;
比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果;
所述根据所述分组数和所述订单总数确定平均单量,根据所述起始扫描订单、所述订单扫描方向和所述平均单量对待分组订单进行划分,得到与各起始扫描订单对应的订单分组结果包括:
根据所述待分组订单数据中各订单的派送地址和所述分组数,确定平均横跨角度,并将所述起始扫描订单作为当前订单,根据所述订单扫描方向对待分组订单进行扫描,确定所述当前订单的下一订单,所述平均横跨角度是指根据分组数对订单总数进行平均分配时,每个运力横跨的订单角度;
根据所述平均单量、所述平均横跨角度以及所述运力数据中的运力上限参数,确定所述下一订单的组别;
将所述下一订单更新为所述当前订单;
返回根据所述订单扫描方向对待分组订单进行扫描,确定所述当前订单的下一订单的步骤,直至所述待分组订单被扫描完,得到与各起始扫描订单对应的订单分组结果。
2.根据权利要求1所述的方法,其特征在于,所述根据所述待分组订单数据确定起始扫描订单集合以及与所述起始扫描订单集合中各起始扫描订单对应的订单扫描方向包括:
获取网点位置信息,根据所述网点位置信息建立坐标轴;
获取所述待分组订单数据中各订单的派送地址,根据所述派送地址和所述坐标轴,确定相邻两两订单之间的角度差;
选取相邻角度差最大的订单组作为起始扫描订单集合;
将所述起始扫描订单集合中各起始扫描订单的订单扫描方向设置为不同。
3.根据权利要求1所述的方法,其特征在于,所述根据所述待分组订单数据中各订单的派送地址和所述分组数,确定平均横跨角度包括:
根据所述待分组订单数据中各订单的派送地址,确定相邻两两订单之间的最大角度差;
根据所述最大角度差和所述分组数,确定平均横跨角度。
4.根据权利要求1所述的方法,其特征在于,所述根据所述平均单量、所述平均横跨角度以及所述运力数据中的运力上限参数,确定所述下一订单的组别包括:
比对当前订单对应组别的订单质量参数和所述运力上限参数;
当所述订单质量参数小于所述运力上限参数时,根据所述平均单量和所述平均横跨角度,确定所述下一订单的组别;
当所述订单质量参数大于所述运力上限参数时,确定所述下一订单的组别与所述当前订单不同。
5.根据权利要求4所述的方法,其特征在于,所述根据所述平均单量和所述平均横跨角度,确定所述下一订单的组别包括:
获取当前订单对应组别的订单总数和订单横跨角度;
比对所述当前订单对应组别的订单总数和所述平均单量,并比对所述订单横跨角度和所述平均横跨角度;
当所述当前订单对应组别的订单总数小于所述平均单量且所述订单横跨角度小于所述平均横跨角度时,确定所述下一订单的组别与所述当前订单相同;
当所述当前订单对应组别的订单总数大于所述平均单量和/或所述订单横跨角度大于所述平均横跨角度时,获取角度比对参数,根据所述角度比对参数,确定所述下一订单的组别。
6.根据权利要求5所述的方法,其特征在于,所述获取角度比对参数,根据所述角度比对参数,确定所述下一订单的组别包括:
获取所述下一订单与所述当前订单的第一角度差、所述下一订单与相邻未分组订单的第二角度差、当前订单对应组别的第一平均角度以及根据所述下一订单的位置信息得到的第二平均角度;
比对所述第一角度差与所述第二角度差以及所述第一平均角度和所述第二平均角度;
当所述第一角度差小于所述第二角度差,且所述第一平均角度大于第二平均角度时,确定所述下一订单的组别与所述当前订单相同。
7.根据权利要求1所述的方法,其特征在于,所述比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果包括:
根据与各起始扫描订单对应的订单分组结果,获取与各起始扫描订单对应的订单分组数据;
将所述订单分组数据进行归一化处理;
根据归一化处理后的订单分组数据,获取与各起始扫描订单对应的角度方差和订单量方差;
比对所述角度方差和所述订单量方差,确定目标订单分组结果。
8.一种订单分组装置,其特征在于,所述装置包括:
获取模块,用于获取待分组订单数据,根据所述待分组订单数据确定起始扫描订单集合以及与所述起始扫描订单集合中各起始扫描订单对应的订单扫描方向,所述起始扫描订单集合为相邻角度差最大的订单组;
处理模块,用于获取运力数据,根据所述运力数据中的运力订单量阈值和所述待分组订单数据中的订单总数,确定分组数;
划分模块,用于根据所述分组数和所述订单总数确定平均单量,根据所述起始扫描订单、所述订单扫描方向和所述平均单量对待分组订单进行扫描划分,得到与各起始扫描订单对应的订单分组结果;
比对模块,用于比对与各起始扫描订单对应的订单分组结果,确定目标订单分组结果;
所述划分模块还用于根据待分组订单数据中各订单的派送地址和分组数,确定平均横跨角度,并将起始扫描订单作为当前订单,根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单,所述平均横跨角度是指根据分组数对订单总数进行平均分配时,每个运力横跨的订单角度,根据平均单量、平均横跨角度以及运力数据中的运力上限参数,确定下一订单的组别,将下一订单更新为当前订单,返回根据订单扫描方向对待分组订单进行扫描,确定当前订单的下一订单的步骤,直至待分组订单被扫描完,得到与各起始扫描订单对应的订单分组结果。
9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。
CN201911354276.9A 2019-12-25 2019-12-25 订单分组方法、装置、计算机设备和存储介质 Active CN111191982B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911354276.9A CN111191982B (zh) 2019-12-25 2019-12-25 订单分组方法、装置、计算机设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911354276.9A CN111191982B (zh) 2019-12-25 2019-12-25 订单分组方法、装置、计算机设备和存储介质

Publications (2)

Publication Number Publication Date
CN111191982A CN111191982A (zh) 2020-05-22
CN111191982B true CN111191982B (zh) 2020-12-01

Family

ID=70709344

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911354276.9A Active CN111191982B (zh) 2019-12-25 2019-12-25 订单分组方法、装置、计算机设备和存储介质

Country Status (1)

Country Link
CN (1) CN111191982B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116664054B (zh) * 2023-07-28 2023-09-29 天津翔铄车身科技有限公司 一种基于客户订单量的产品出荷管理方法和***

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102982431A (zh) * 2012-11-14 2013-03-20 上海虹迪物流有限公司 快递分配***
CN106228419A (zh) * 2016-07-13 2016-12-14 深圳市拓源天创实业发展有限公司 一种订单处理方法及***
CN107392513B (zh) * 2017-01-26 2018-12-28 北京小度信息科技有限公司 订单处理方法和装置
CN107292701A (zh) * 2017-05-25 2017-10-24 北京小度信息科技有限公司 订单分组方法和装置
CN109064218B (zh) * 2018-07-17 2021-04-27 北京三快在线科技有限公司 划分区域的方法、装置及电子设备
CN109214550A (zh) * 2018-08-08 2019-01-15 北京三快在线科技有限公司 一种订单分流方法及装置

Also Published As

Publication number Publication date
CN111191982A (zh) 2020-05-22

Similar Documents

Publication Publication Date Title
CN108573371B (zh) 数据审批方法、装置、计算机设备和存储介质
US10860574B2 (en) Method, apparatus, and system for blockchain consensus
CN110377454B (zh) 数据校验方法、装置、计算机设备和存储介质
CN110490594B (zh) 业务数据处理方法、装置、计算机设备和存储介质
CN109492019B (zh) 业务请求响应方法、装置、计算机设备和存储介质
CN110889433A (zh) 人脸聚类方法、装置、计算机设备及存储介质
CN110888911A (zh) 样本数据处理方法、装置、计算机设备及存储介质
CN112540749B (zh) 微服务划分方法、装置、计算机设备和可读存储介质
CN111191982B (zh) 订单分组方法、装置、计算机设备和存储介质
CN112527357A (zh) 服务热加载更新方法、装置、计算机设备和存储介质
CN111177121A (zh) 订单数据反馈方法、装置、计算机设备及存储介质
CN112101674A (zh) 基于群智能算法资源配置匹配方法、装置、设备及介质
CN111831445A (zh) 边缘服务器优化部署方法
CN115344692A (zh) 聚类方法、装置、计算机设备和存储介质
CN111260253A (zh) 信息发送方法、装置、计算机设备及存储介质
CN111209061A (zh) 用户信息的填写方法、装置、计算机设备和存储介质
CN111382974A (zh) 货架位置的确定方法及装置、仓储***、计算机设备
CN111309571B (zh) 业务数据控制方法、装置、计算机设备和存储介质
CN110647336A (zh) 灰度发布方法、装置、计算机设备和存储介质
CN111178407A (zh) 路况数据筛选方法、装置、计算机设备及存储介质
CN112561138B (zh) 电力负荷预测方法、装置、计算机设备和存储介质
CN110599620B (zh) 数据处理方法、装置、计算机设备和可读存储介质
CN110134475B (zh) 显示界面参数配置的方法、装置、计算机设备和存储介质
CN111126898A (zh) 信息管理方法、***、终端及可读存储介质
CN112884127A (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