订单分配方法、装置、电子设备及存储介质与流程

文档序号:17591381发布日期:2019-05-03 21:52阅读:135来源:国知局
订单分配方法、装置、电子设备及存储介质与流程

本发明实施例通信技术领域,特别涉及一种订单分配方法、装置、电子设备和存储介质。



背景技术:

矩阵迭代求解是基于贪心策略求解多个骑手与多个订单匹配问题的方法,目前在解决实际的订单分配问题时将所有的条件(包括订单和骑手数据)输入,创建一个大矩阵,设计代价函数来计算大矩阵结果,从而解决实际问题

发明人发现相关技术中至少存在如下问题:在现实的场景中不同的区域、不同的配送站点通常需要不同的调度方式和规则,而基于规则去倒推代价函数的过程十分复杂,并且只能计算出大矩阵的唯一结果,无法根据不同场景得到不同的结果,从而无法满足用户的不同需求。



技术实现要素:

本发明实施方式的目的在于提供一种订单分配方法、装置、电子设备和存储介质,使得不同应用场景下可使用不同的订单分配策略进行订单分配,一方面满足了各种应用场景的订单分配需求,另一方面可以减少计算量,提高了订单分配效率。

为解决上述技术问题,本发明的实施方式提供了一种订单分配方法,包括:获取n种订单分配策略,n为大于1的自然数;为各订单分配策略,分别选取符合订单分配策略的若干待配送订单和若干配送资源,构建与订单分配策略对应的策略矩阵,得到n个策略矩阵;根据n个策略矩阵,确定待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。

本发明实施方式还提供了一种订单分配装置,包括:策略获取模块,用于获取n种订单分配策略,n为大于1的自然数;构建模块,用于为各订单分配策略,分别选取符合订单分配策略的若干待配送订单和若干配送资源,构建与订单分配策略对应的策略矩阵,得到n个策略矩阵;分配模块,用于根据n个策略矩阵,确定待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。

本发明实施方式还提供了一种电子设备,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:获取n种订单分配策略,n为大于1的自然数;为各订单分配策略,分别选取符合订单分配策略的若干待配送订单和若干配送资源,构建与订单分配策略对应的策略矩阵,得到n个策略矩阵;根据n个策略矩阵,确定待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。

本发明实施方式还提供了一种非易失性存储介质,用于存储计算机可读程序,计算机可读程序用于供计算机执行上述订单分配方法。

本发明实施方式相对于现有技术而言,主要区别及其效果在于:根据获取的订单分配策略构建相应的策略矩阵,并根据策略矩阵计算出的匹配度将待配送订单分配至匹配的配送资源,由于订单分配策略的内容和数量可以根据实际的应用场景来选取,使得不同场景下可选取不同的订单分配策略进行订单分配,而且,由于是根据单个的订单分配策略构建的策略矩阵,相对于根据所有待分配的订单和配送资源构建的大矩阵而言,在计算匹配度时,不仅可以满足各种不同的订单分配需求,而且可以有效地减少计算量,提高了订单分配效率。

另外,确定待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源,包括:对n个策略矩阵进行迭代计算得到待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。利用迭代计算来得到待配送订单与配送资源的匹配度,能够在每次迭代过程中得到最优解,有利于将待配送订单分配给最佳的配送资源进行配送。

另外,对n个策略矩阵进行迭代计算得到待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源,包括:以预设的n个策略矩阵的计算顺序,依次计算策略矩阵中的各待配送订单与各配送资源的匹配度;其中,在每一次完成匹配度的计算后,将匹配度满足预设要求的待配送订单与配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源,进入下一次的匹配度的计算。根据预设的n个策略矩阵的计算顺序进行计算,能够满足不同场景的订单分配需求,提高订单分配效率,且便于对计算顺序进行调整。

另外,计算策略矩阵中的各待配送订单与各配送资源的匹配度,包括:获取策略矩阵中每个配送资源对应于待配送订单的配送资源参数;根据配送资源参数和预设的分值函数计算策略矩阵中每个配送资源对应于每个待配送订单的分值,分值函数以配送资源参数为变量;将分值函数计算的分值作为匹配度。通过计算分值来表征匹配度,便于实际操作。

另外,预设要求包括:分值函数计算的分值高于预设阈值。

另外,分值函数的变量具有权重值,权重值依照策略矩阵对应的订单分配策略设置。赋予变量不同的权重值,可将符合订单分配策略的变量符合较重的权重值,将不符合订单分配策略的变量赋予较轻的权重值,计算得到的分值更具有价值。

另外,n个策略矩阵的计算顺序,包括n个策略矩阵的计算先后顺序,以及n个策略矩阵在各自的轮次中的计算次数。预设计算顺序,根据不同的计算顺序对各策略矩阵中的待分配矩阵进行订单分配,能够根据不同的场景需求来设置不同的计算顺序,满足各种订单分配需求。

另外,对n个策略矩阵进行迭代计算得到待配送订单与配送资源的匹配度,还包括:若n个策略矩阵的计算顺序需要变更,则以变更后的n个策略矩阵的计算顺序,依次计算策略矩阵中的各待配送订单与各配送资源的匹配度。可对预设的计算顺序进行变更或调整,以及时响应应用场景变化的需求。

另外,订单分配策略包括效率优先策略、时长优先策略、均单策略和目标地订单分配策略中的一个或多个。每个策略可对应不同的配送情况,效率优先对应骑手的配送距离;时长优先对应骑手空载;均单策略对应每个骑手分配同样数量的订单,目标地订单分配策略对应针对难送的目的地做的并单、送单方案,从而能够满足不同配送要求。

另外,获取属于同一配送范围的待配送订单和配送资源;分别选取符合订单分配策略的若干待配送订单和若干配送资源,包括:在获取的属于同一配送范围的待配送订单和配送资源中,分别选取符合订单分配策略的若干待配送订单和若干配送资源;或者,获取属于同一配送站点的待配送订单和配送资源;分别选取符合订单分配策略的若干待配送订单和若干配送资源,包括:在获取的属于同一配送站点的待配送订单和配送资源中,分别选取符合订单分配策略的若干待配送订单和若干配送资源。各个策略矩阵的待配送订单和配送资源属于同一配送范围或属于同一配送站点,便于对订单进行同一分配。

另外,获取n种订单分配策略,包括:在预先设置的m种订单分配策略中选取n种订单分配策略;其中,m为大于或等于n的自然数。根据不同的应用场景选取相应个数的订单分配策略,更加符合实际需求。

附图说明

图1-1是根据本发明第一实施方式中的订单分配方法的流程图;

图1-2是根据本发明第一实施方式中的初始矩阵拆分示意图;

图2-1是根据本发明第二实施方式中的订单分配方法的流程图;

图2-2是根据本发明第二实施方式中的待配送订单p同时属于两个策略矩阵的矩阵示意图;

图3是根据本发明第三实施方式中的订单分配方法的流程图;

图4是根据本发明第四实施方式中的订单分配装置示意图;

图5是根据本发明第五实施方式提供的电子设备结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便,不应对本发明的具体实现方式构成任何限定,各个实施例在不矛盾的前提下可以相互结合相互引用。

本发明的第一实施方式涉及一种订单分配方法,如图1-1所示,该方法包括:

步骤101,获取n种订单分配策略,n为大于1的自然数;

步骤102,为各订单分配策略,分别选取符合订单分配策略的若干待配送订单和若干配送资源,构建与订单分配策略对应的策略矩阵,得到n个策略矩阵;

步骤103,根据n个策略矩阵,确定待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。

目前在物流配送领域,通常采取订单分配策略来将收到的订单分配给配送资源,根据适用场景的不同,所采取的订单分配策略也不同,目前大多是根据单一的订单分配策略来进行订单分配,例如为了保证待配送的订单能够准时送达,需要采取效率优先的订单分配策略,将订单分配给预计的配送效率最高的配送资源,以保证待配送的订单不会超时,从而取得良好的客户体验。然而,在实际需求中,往往需要对不同的订单采取不同的订单分配策略,以满足更多的配送场景。例如对于下单时间较早的订单,就不再适用效率优先的原则,而需要考虑配送资源的负载订单的状态,可以等待配送资源将所负载的订单送完之后再分配该待配送的订单;而对于一些必须分配的订单,可以采用将订单平均分配给每个配送资源进行配送的订单分配策略。因此,本实施方式中提供了基于订单分配策略来将相应的待分配订单划分到一个策略矩阵中,符合不同订单分配策略的待分配订单划分到不同的策略矩阵中,并根据策略矩阵来确定待配送订单与配送资源的匹配度,能够适用于不同的订单分配需求,使得系统的智能化程度更高,从而取得更好的用户体验。

具体地,本实施方式的配送资源可以包括配送站点、配送员或其他配送方式。订单分配策略包括效率优先策略、时长优先策略、均单策略、目的地订单分配中的一种或多种。效率优先策略,即以保证配送效率为原则,主要对应配送资源(例如骑手)与配送终点之间的配送距离;时长优先原则,即考虑配送资源负载订单的状态,例如等待骑手处于空载状态时再派单;均单策略,即将订单平均分配给每个配送资源,例如对每个骑手分配同样数量的订单;目的地订单分配策略,即对难送的目的地的订单所采取的并单、分单方案。本领域的技术人员应当想到,本实施方式中的订单分配策略还可以包括能够适用不同应用场景的其他订单订单分配策略,不以本实施方式所例举的上述内容为限。

进一步地,步骤101的获取n种订单分配策略之前,还可以获取属于同一配送范围的待配送订单和配送资源,继而在获取的属于同一配送范围的待配送订单和配送资源中,分别选取符合订单分配策略的若干待配送订单和若干配送资源;或者,获取属于同一配送站点的待配送订单和配送资源,继而在获取的属于同一配送站点的待配送订单和配送资源中,分别选取符合订单分配策略的若干待配送订单和若干配送资源。

实际应用中,可以将获取的属于同一配送范围或同一配送站点的待配送订单和配送资源构建为一个初始矩阵,各策略矩阵可以自初始矩阵中进行拆解得到,即在初始矩阵中选取与订单分配策略相对应的若干待配送订单和若干配送资源来构建与订单分配策略对应的策略矩阵。通过将数据量大的初始矩阵拆解得到不同订单分配策略对应的数据量小的策略矩阵,根据策略矩阵来对待分配订单进行订单分配,一方面能够满足各种不同应用场景的需求,另一方面能够极大地减少计算量,简化计算过程,增加计算结果的准确性。

如图1-2所示,例如属于某个配送站点w的m个待配送订单和n名配送员构建一个m*n的初始矩阵,当构架策略矩阵时,首先选取订单分配策略1、订单分配策略2、订单分配策略3···订单分配策略n,根据选取的订单分配策略1在初始矩阵中选取符合订单分配策略1的若干待配送订单(如d1-d3)和若干配送资源(如z1-z4),重新组合为图中所示的策略矩阵1;根据选取的订单分配策略2在初始矩阵中选取符合订单分配策略2的若干待配送订单(如d6-d9)和若干配送资源(如z5-z6),重新组合为图中所示的策略矩阵2;根据选取的订单分配策略3在初始矩阵中选取符合订单分配策略3的若干待配送订单(如d4-d5)和若干配送资源(如z7、z9-z10),重新组合为图中所示的策略矩阵3;以此类推,根据选取的订单分配策略n在初始矩阵中选取符合订单分配策略n的若干待配送订单和若干配送资源,重新组合为策略矩阵n;从而自初始矩阵中拆解得到n个策略矩阵,其中某个待配送订单或某个配送资源可能同时符合多个订单分配策略,那么将该待配送订单或该配送资源同时划分至多个相应的策略矩阵中。需要说明的是,对于每个待分配订单和配送资源,可能存在对应与多个策略矩阵的情况,即多个策略矩阵包括的待分配订单和配送资源有重复的情况。分配时,根据单个策略矩阵中的待配送订单和配送资源的匹配度,进行订单分配,当该待配送订单首先在其中一个策略矩阵中被分配掉之后,系统在其他策略矩阵中将该待分配订单进行删除。

更进一步地,步骤101的选取n种订单分配策略,是在预先设置的m种订单分配策略中选取n种订单分配策略;其中,m为大于或等于n的自然数。即根据不同的应用场景需求,可以选择该应用场景对应的适当个数的订单分配策略,并非每次订单分配都需要应用所有的预设订单分配策略,从而更加符合实际应用需求。在不同的应用场景(例如午高峰时期的应用场景、订餐平峰时期的应用场景、送餐目的地为写字楼的应用场景、所送餐品为冷链的应用场景等),针对其中的午高峰时期的应用场景,可以在预先设置的效率优先策略、时长优先策略、均单策略和目的地订单分配这4种订单分配策略中,适应性地选择效率优先策略、时长优先策略和均单策略这3种订单分配策略,而不必选择不适应该应用场景的目的地订单分配策略;再例如针对送餐目的地为写字楼的应用场景,可以在预先设置的效率优先策略、时长优先策略、均单策略和目的地订单分配这4种订单分配策略中,适应性地选择时长优先策略和目的地订单分配策略这2种订单分配策略,而不必选择不适应该应用场景的其他订单分策略。

本实施方式根据订单分配策略来选取相应的待配送订单和配送资源,并根据策略矩阵来确定待配送订单与配送资源的匹配度,能够适用于不同的订单分配需求,而且通过从计算量大的初始矩阵中拆解得到若干个与订单分配策略相对应的计算量小的策略矩阵,可以有效地减少计算量,提高订单分配的效率,从而取得更好的用户体验。

本发明第二实施方式涉及一种订单分配方法,如图2-1所示,该方法包括:

步骤201,获取n种订单分配策略,n为大于1的自然数;

步骤202,为各订单分配策略,分别选取符合订单分配策略的若干待配送订单和若干配送资源,构建与订单分配策略对应的策略矩阵,得到n个策略矩阵;

步骤203,对n个策略矩阵进行迭代计算得到待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。

具体地,步骤203中,是以预设的n个策略矩阵的计算顺序,依次计算策略矩阵中的各待配送订单与各配送资源的匹配度;其中,在每一次完成匹配度的计算后,将匹配度满足预设要求的待配送订单与配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源,进入下一次的匹配度的计算。优选地,在每一次完成匹配度的计算后,选取匹配度最高的待配送订单与配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源。

本实施方式中,n个策略矩阵的计算顺序,包括n个策略矩阵的计算先后顺序,以及n个策略矩阵在各自的轮次中的计算次数。n个策略矩阵的计算先后顺序,可以是将n个策略矩阵按照预设的优先级排序顺次计算,或者将n个策略矩阵随机进行计算;n个策略矩阵在各自的轮次中的计算次数,包括每次轮到计算某个策略矩阵时,对该策略矩阵计算的次数。

例如对某个配送站点w的待分配订单进行分配时,选取4个订单分配策略分别为:效率优先策略a、时长优先策略b、均单策略c、目的地订单分配策略d,根据这4个订单分配策略分别选取相应的待分配订单和配送资源得到4个策略矩阵,优选地,可以在预先构建的初始矩阵中选取与4个订单分配策略相应的待分配订单和配送资源,得到4个策略矩阵,初始矩阵由配送站点w的全部待分配订单和配送资源构成,具体如第一实施方式中所述,在此不再赘述;得到的策略矩阵分别为:策略矩阵a、策略矩阵b、策略矩阵c和策略矩阵d。预设这4个策略矩阵的计算顺序为按照以下顺序顺次计算:效率优先策略a(1次)-时长优先策略b(1次)-均单策略c(2次)-目的地订单分配策略(1次),那么系统将按照“策略矩阵a、策略矩阵b、策略矩阵c、策略矩阵c、策略矩阵d、策略矩阵a、策略矩阵b、策略矩阵c、策略矩阵c、策略矩阵d···”来分别对4个策略矩阵中的订单进行分配。

以下针对配送站点w接收到的某个待配送订单p对本实施方式进一步进行详细说明:

确定待配送订单p同时满足订单分配策略为效率优先策略a和时长优先策略b,将待配送订单p自初始矩阵中拆分出来,如图2-2所示,待配送订单p同时归属于策略矩阵a和策略矩阵b,策略矩阵a由待配送订单o、p、q和配送资源z1、z2、z3构成,策略矩阵b由待配送订单i、s、p、t和配送资源z4、z6、z9构成;按照预设的计算顺序(效率优先策略a(1次)-时长优先策略b(1次)-均单策略c(2次)-目的地订单分配策略(1次))分别计算各策略矩阵中的待配送订单与配送资源的匹配度,即首先计算1次策略矩阵a中的每个待配送订单和每个配送资源的匹配度,在计算结果中选取匹配度最高的1个待配送订单与1个配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源,并在所有的策略矩阵中删除目标待配送订单的数据;接下来计算1次策略矩阵b中的每个待配送订单和每个配送资源的匹配度,在计算结果中选取匹配度最高的1个待配送订单与1个配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源,并在所有的策略矩阵中删除目标待配送订单的数据;接下来计算2次策略矩阵c中的每个待配送订单和每个配送资源的匹配度,在计算结果中选取匹配度最高的1个待配送订单与1个配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源,并在所有的策略矩阵中删除目标待配送订单的数据;接下来计算1次策略矩阵d中的每个待配送订单和每个配送资源的匹配度,在计算结果中选取匹配度最高的1个待配送订单与1个配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源,并在所有的策略矩阵中删除目标待配送订单的数据···,以此类推,当某次计算策略矩阵b中的每个待配送订单和每个配送资源的匹配度时,得到的目标待配送订单为待配送订单p,那么将待配送订单p分配给策略矩阵b中计算得到的目标配送资源,同时在策略矩阵a中删除待配送订单p的数据,避免同一订单被多次分配。不断按照上述计算顺序分配各策略矩阵中的订单,直到各策略矩阵中的待配送订单全部分配完毕,即完成订单分配。在上述计算过程中,一方面由于初始矩阵被分解为符合订单分配策略的策略矩阵,相较于数据量很大的初始矩阵来说,每次计算一个数据量小的策略矩阵的计算量大大减小,计算的速度和准确率均得到提高;另一方面,由于每次计算匹配度完成之后,在各策略矩阵中删除已被分配的待分配订单的数据,使得之后的计算数据进一步减少,从而进一步减小了计算量,极大地提高了计算效率,提高了订单分配的效率。

需要说明的是,也可以在计算结果中选取匹配度超过预设值的待配送订单与配送资源作为目标待配送订单与目标配送资源,本发明在此不做限定

更进一步地,当n个策略矩阵的计算顺序需要变更,则以变更后的n个策略矩阵的计算顺序,依次计算策略矩阵中的各待配送订单与各配送资源的匹配度。变更的规则包括:

1.增加一个或者多个订单分配策略;

2.删除一个或者多个订单分配策略;

3.改变各个订单分配策略的计算顺序。

例如配送站点设定的初始计算顺序为:效率优先策略a-时长优先策略b-均单策略c,该配送站点在实际进行订单分配时,发现需要保证优质的客户的订单能够优先得到分配,因此需要将在初始计算顺序中增加一个客户优先策略d,此时就需要按照上述第一种变更规则,将初始计算顺序中增加一个订单分配策略,经过变更之后,得到最终的计算顺序为:效率优先策略a-时长优先策略b-客户优先策略d-均单策略c,该配送站点按照最终的计算顺序进行订单分配,即可保证首先分配优质客户的订单,满足了更多的应用需求。

再例如某个骑手配送订单的初始计算顺序为:效率优先策略a-时长优先策略b-客户优先策略d-均单策略c,发现需要保证优质的客户的订单能够优先得到分配,因此需要将目的地订单分配策略d的顺序进行变更,此时就需要按照上述第三种变更规则,将初始计算顺序中各个订单分配策略的优先级顺序进行改变,经过变更之后,得到最终的计算顺序为:目的地订单分配策略d-效率优先策略a-时长优先策略b-均单策略c,该骑手按照最终的计算顺序进行订单分配,即可保证首先分配优质客户的订单,而不是必须按照初始计算顺序中各个订单分配策略的优先级顺序进行分配,满足了更多的应用需求。

本实施方式中,根据预设的n个策略矩阵的计算顺序来对各策略矩阵中的订单进行分配,且可以按照一定的规则对设定的计算顺序进行变更,满足了更多的应用需求,增加了灵活性。

本发明第三实施方式涉及一种订单分配方法,如图3所示,该方法包括:

步骤301,获取n种订单分配策略,n为大于1的自然数;

步骤302,为各订单分配策略,分别选取符合订单分配策略的若干待配送订单和若干配送资源,构建与订单分配策略对应的策略矩阵,得到n个策略矩阵;

步骤303,根据预设的n个策略矩阵的计算顺序,获取某个策略矩阵中每个配送资源对应于待配送订单的配送资源参数;

步骤304,根据配送资源参数和预设的分值函数计算策略矩阵中每个配送资源对应于每个待配送订单的分值,分值函数以配送资源参数为变量;

步骤305,将分值函数计算的分值作为匹配度;

步骤306,将匹配度满足预设要求的待配送订单分配至对应的配送资源。其中,预设要求包括:分值函数计算的分值高于预设阈值。

以下通过实例来对本实施方式的计算某个策略矩阵中每个待配送订单对应于每个待配送订单的分值的方法详细说明:

例如,某个策略矩阵中包含10个待配送订单和12名配送员,采用矩阵迭代算法,首先针对第1个待配送订单分别计算这12名配送员的分值,如计算第1个配送员的分值时,计算时考虑该配送员对应于待配送订单的配送资源参数(例如超时率、平均配送时长和配送员跑动最短距离等),以上述配送资源参数为变量,根据分值函数计算得到第1个配送员对应第1个待配送订单的分值score1,接着按照同样的方法计算得到第2个配送员对应第1个待配送订单的分值score2···,直到得到第12名配送员对应第1个待配送订单的分值score12。类似地,其他9个待配送订单也可以按照同样的方法来分别获得对应于12名配送员的分值,对所有获取的分值进行判断,例如第1个待配送订单对应于第5名配送员的分值score5大于预设的分值阈值,那么将第5名配送员作为第1个待配送订单的目标配送员,并将第1个待配送订单分配给第5名配送员进行配送。需要进一步说明的是,在一个策略矩阵中,每个配送员相对于每个待配送订单的具有独立的配送资源参数,例如第1个配送员相对于第1个待配送订单的跑动最短距离是2km,而第1个配送员相对于第2个待配送订单的跑动最短距离是3km,而第2个配送员相对于第1个待配送订单的跑动最短距离是1.5km,因此每次计算时所待入分值函数中的配送资源参数都可能时不同的,从而得到不同的分值。

以上仅例举了计算一个策略矩阵的待配送订单和配送资源的匹配度的过程,按照预设的计算顺序中的其他策略矩阵的待配送订单和配送资源的匹配度的计算过程按照同样的方法进行计算,在此不做赘述。

另外,也可以将预设要求设置为:选取分值最高的待配送订单与配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源。例如在上述实例中选取分值最高的score5对应的第1个待配送订单和第5名配送员作为目标待配送订单与目标配送资源,并将第1个待配送订单分配给第5名配送员进行配送。

还需要说明的是,根据策略矩阵所对应的订单分配策略的不同,每个策略矩阵的分值函数也是不同的,包括分值函数的变量不同,或者分值函数中各变量的权重值不同。例如当策略矩阵a对应的分单策略为效率优先策略时,策略矩阵a的分值函数中的变量包括影响配送效率的配送资源参数(例如超时率、配送员跑送最短距离),当策略矩阵b对应的分单策略为时长优先策略时,策略矩阵b的分值函数中的变量包括影响配送时长的配送资源参数(例如平均配送时长)。

在实际应用中,分值函数的变量具有权重值,权重值依照策略矩阵对应的订单分配策略设置。赋予变量不同的权重值,可将符合订单分配策略的变量符合较重的权重值,将不符合订单分配策略的变量赋予较轻的权重值,计算得到的分值更具有价值。例如在上述实例中,考虑每个配送资源对应于待配送订单的配送资源参数(例如超时率、平均配送时长和配送员跑动最短距离等)时,如果该策略矩阵对应的订单分配策略为时长优先策略,那么将配送资源参数中的平均配送时长这一参数赋予较重的权重值,计算时平均配送时长较短的配送资源所得到的分值会更高,使得分值更为符合相应的订单分配策略,具有更好的参考价值。本实施方式根据分值来将待配送订单分配给相应的配送员,能够进行更为合理高效的订单分配,实际应用时操作也更为方便。

本发明第四实施方式提供了一种订单分配装置,如图4所示,包括:

策略获取模块401,用于获取n种订单分配策略,n为大于1的自然数;

构建模块402,用于为各订单分配策略,分别选取符合订单分配策略的若干待配送订单和若干配送资源,构建与订单分配策略对应的策略矩阵,得到n个策略矩阵;

分配模块403,用于根据n个策略矩阵,确定待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。

另外,分配模块403中,确定待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源,包括:对n个策略矩阵进行迭代计算得到待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。利用迭代计算来得到待配送订单与配送资源的匹配度,能够在每次迭代过程中得到最优解,有利于将待配送订单分配给最佳的配送资源进行配送。

另外,分配模块403中,对n个策略矩阵进行迭代计算得到待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源,包括:以预设的n个策略矩阵的计算顺序,依次计算策略矩阵中的各待配送订单与各配送资源的匹配度;其中,在每一次完成匹配度的计算后,将匹配度满足预设要求的待配送订单与配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源,进入下一次的匹配度的计算。根据预设的n个策略矩阵的计算顺序进行计算,能够满足不同场景的订单分配需求,且便于对计算顺序进行调整。

另外,分配模块403,计算策略矩阵中的各待配送订单与各配送资源的匹配度,包括:获取策略矩阵中每个配送资源对应于待配送订单的配送资源参数;根据配送资源参数和预设的分值函数计算策略矩阵中每个待配送订单对应于每个配送资源的分值,分值函数以配送资源参数为变量;将分值函数计算的分值作为匹配度。通过计算分值来表征匹配度,便于实际操作。

另外,预设要求包括:分值函数计算的分值高于预设阈值。

另外,分值函数的变量具有权重值,权重值依照策略矩阵对应的订单分配策略设置。赋予变量不同的权重值,可将符合订单分配策略的变量符合较重的权重值,将不符合订单分配策略的变量赋予较轻的权重值,计算得到的分值更具有价值。

另外,分配模块403中,n个策略矩阵的计算顺序,包括n个策略矩阵的计算先后顺序,以及n个策略矩阵在各自的轮次中的计算次数。预设计算顺序,根据不同的计算顺序对各策略矩阵中的待分配矩阵进行订单分配,能够根据不同的场景需求来设置不同的计算顺序,满足各种订单分配需求。

另外,对n个策略矩阵进行迭代计算得到待配送订单与配送资源的匹配度,还包括:n个策略矩阵的计算顺序需要变更,则以变更后的n个策略矩阵的计算顺序,依次计算策略矩阵中的各待配送订单与各配送资源的匹配度。可对预设的计算顺序进行变更或调整,以及时响应应用场景变化的需求。

另外,策略获取模块401中的订单分配策略包括效率优先策略、时长优先策略和均单策略中的一个或多个。每个策略可对应不同的配送情况,效率优先对应骑手的配送距离;时长优先对应骑手空载;均单策略对应每个骑手分配同样数量的订单,能够满足不同配送要求。

另外,构建模块402中,获取属于同一配送范围的待配送订单和配送资源;分别选取符合订单分配策略的若干待配送订单和若干配送资源,包括:在获取的属于同一配送范围的待配送订单和配送资源中,分别选取符合订单分配策略的若干待配送订单和若干配送资源;或者,获取属于同一配送站点的待配送订单和配送资源;分别选取符合订单分配策略的若干待配送订单和若干配送资源,包括:在获取的属于同一配送站点的待配送订单和配送资源中,分别选取符合订单分配策略的若干待配送订单和若干配送资源。各个策略矩阵的待配送订单和配送资源属于同一配送范围或属于同一配送站点,便于对订单进行同一分配。

另外,策略获取模块401中,获取n种订单分配策略,包括:在预先设置的m种订单分配策略中选取n种订单分配策略;其中,m为大于或等于n的自然数。根据不同的应用场景选取相应个数的订单分配策略,更加符合实际需求。

本发明第五实施方式提供了一种电子设备,如图5所示,包括至少一个处理器501;以及与至少一个处理器501通信连接的存储器502;其中,存储器502存储有可被至少一个处理器501执行的指令,指令被至少一个处理器501执行以实现:

获取n种订单分配策略,n为大于1的自然数;

为各订单分配策略,分别选取符合订单分配策略的若干待配送订单和若干配送资源,构建与订单分配策略对应的策略矩阵,得到n个策略矩阵;

根据n个策略矩阵,确定待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。

本实施方式的处理器还用于执行:对n个策略矩阵进行迭代计算得到待配送订单与配送资源的匹配度,并根据匹配度将待配送订单分配至匹配的配送资源。

具体地,以预设的n个策略矩阵的计算顺序,依次计算策略矩阵中的各待配送订单与各配送资源的匹配度;其中,在每一次完成匹配度的计算后,将匹配度满足预设要求的待配送订单与配送资源作为目标待配送订单与目标配送资源,并将目标待配送订单分配至目标配送资源,进入下一次的匹配度的计算。

本实施方式的处理器还用于执行:

获取策略矩阵中每个配送资源对应于待配送订单的配送资源参数;

根据配送资源参数和预设的分值函数计算策略矩阵中每个待配送订单对应于每个配送资源的分值,分值函数以配送资源参数为变量;

将分值函数计算的分值作为匹配度。

本实施方式的处理器还用于执行:

获取属于同一配送范围的待配送订单和配送资源;

在获取的属于同一配送范围的待配送订单和配送资源中,分别选取符合订单分配策略的若干待配送订单和若干配送资源;

或者,获取属于同一配送站点的待配送订单和配送资源;

在获取的属于同一配送站点的待配送订单和配送资源中,分别选取符合订单分配策略的若干待配送订单和若干配送资源。

本实施方式的处理器还用于执行:在预先设置的m种订单分配策略中选取n种订单分配策略;其中,m为大于或等于n的自然数。

具体地,该电子设备包括:一个或多个处理器501以及存储器502,图5中以一个处理器501为例。处理器501、存储器502可以通过总线或者其他方式连接,图5中以通过总线连接为例。存储器502作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器501通过运行存储在存储器502中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述订单智能配送范围的生成方法。

存储器502可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储航运网络运输的历史数据等。此外,存储器502可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中,存储器502可选包括相对于处理器501远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器502中,当被一个或者多个处理器501执行时,执行上述任意方法实施方式中的订单分配方法。

上述产品可执行本申请实施方式所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施方式中详尽描述的技术细节,可参见本申请实施方式所提供的方法。

本发明的第六实施方式涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。

即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:u盘、移动硬盘、只读存储器(rom,read-onlymemory)、随机存取存储器(ram,randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。

本发明实施方式提供了a1.一种订单分配方法,包括:

获取n种订单分配策略,所述n为大于1的自然数;

为各所述订单分配策略,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源,构建与所述订单分配策略对应的策略矩阵,得到n个策略矩阵;

根据所述n个策略矩阵,确定所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源。

a2.根据a1所述的订单分配方法,所述确定所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源,包括:

对所述n个策略矩阵进行迭代计算得到所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源。

a3.根据a2所述的订单分配方法,所述对所述n个策略矩阵进行迭代计算得到所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源,包括:

以预设的所述n个策略矩阵的计算顺序,依次计算所述策略矩阵中的各所述待配送订单与各所述配送资源的匹配度;

其中,在每一次完成所述匹配度的计算后,将所述匹配度满足预设要求的待配送订单与配送资源作为目标待配送订单与目标配送资源,并将所述目标待配送订单分配至所述目标配送资源,进入下一次的所述匹配度的计算。

a4.根据a3所述的订单分配方法,所述计算策略矩阵中的各待配送订单与各配送资源的匹配度,包括:

获取所述策略矩阵中每个所述配送资源对应于所述待配送订单的配送资源参数;

根据所述配送资源参数和预设的分值函数计算所述策略矩阵中每个配送资源对应于所述待配送订单的分值,所述分值函数以所述配送资源参数为变量;

将所述分值函数计算的分值作为所述匹配度。

a5.根据a4所述的订单分配方法,所述预设要求包括:

所述分值函数计算的分值高于预设阈值。

a6.根据a4所述的订单分配方法,所述分值函数的所述变量具有权重值,所述权重值依照所述策略矩阵对应的订单分配策略设置。

a7.根据a3所述的订单分配方法,

所述n个策略矩阵的计算顺序,包括所述n个策略矩阵的计算先后顺序,以及所述n个策略矩阵在各自的轮次中的计算次

a8.根据a3所述的订单分配方法,所述对所述n个策略矩阵进行迭代计算得到所述待配送订单与所述配送资源的匹配度,还包括:

若所述n个策略矩阵的计算顺序需要变更,则以变更后的所述n个策略矩阵的计算顺序,依次计算所述策略矩阵中的各待配送订单与各配送资源的匹配度。

a9.根据a1至a8中任一项所述的订单分配方法,

所述订单分配策略包括效率优先策略、时长优先策略、均单策略和目标地订单分配策略中的一个或多个。

a10.根据a1至a8中任一项所述的订单分配方法,所述为各所述订单分配策略,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源之前,还包括:

获取属于同一配送范围的待配送订单和配送资源;

所述分别选取符合所述订单分配策略的若干待配送订单和若干配送资源,包括:

在获取的所述属于同一配送范围的待配送订单和配送资源中,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源;

或者,

获取属于同一配送站点的待配送订单和配送资源;

所述分别选取符合所述订单分配策略的若干待配送订单和若干配送资源,包括:

在获取的所述属于同一配送站点的待配送订单和配送资源中,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源。

a11.根据a1至a8中任一项所述的订单分配方法,获取n种订单分配策略,包括:

在预先设置的m种订单分配策略中选取所述n种订单分配策略;其中,所述m为大于或等于所述n的自然数。

本发明实施方式还提供了b12.一种订单分配装置,包括:

策略获取模块,用于获取n种订单分配策略,所述n为大于1的自然数;

构建模块,用于为各所述订单分配策略,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源,构建与所述订单分配策略对应的策略矩阵,得到n个策略矩阵;

分配模块,用于根据所述n个策略矩阵,确定所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源。

本发明实施方式还提供了c13.一种电子设备,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:

获取n种订单分配策略,所述n为大于1的自然数;

为各所述订单分配策略,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源,构建与所述订单分配策略对应的策略矩阵,得到n个策略矩阵;

根据所述n个策略矩阵,确定所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源。

c14.根据c13所述的电子设备,所述处理器执行所述确定所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源,包括:

对所述n个策略矩阵进行迭代计算得到所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源。

c15.根据c14所述的电子设备,所述处理器执行所述对所述n个策略矩阵进行迭代计算得到所述待配送订单与所述配送资源的匹配度,并根据所述匹配度将所述待配送订单分配至匹配的所述配送资源,包括:

以预设的所述n个策略矩阵的计算顺序,依次计算所述策略矩阵中的各所述待配送订单与各所述配送资源的匹配度;

其中,在每一次完成所述匹配度的计算后,将所述匹配度满足预设要求的待配送订单与配送资源作为目标待配送订单与目标配送资源,并将所述目标待配送订单分配至所述目标配送资源,进入下一次的所述匹配度的计算。

c16.根据c15所述的电子设备,所述处理器执行所述计算策略矩阵中的各待配送订单与各配送资源的匹配度,包括:

获取所述策略矩阵中每个所述配送资源对应于所述待配送订单的配送资源参数;

根据所述配送资源参数和预设的分值函数计算所述策略矩阵中每个配送资源对应于所述待配送订单的分值,所述分值函数以所述配送资源参数为变量;

将所述分值函数计算的分值作为所述匹配度。

c17.根据c16所述的电子设备,所述预设要求包括:

所述分值函数计算的分值高于预设阈值。

c18.根据c16所述的电子设备,所述分值函数的所述变量具有权重值,所述权重值依照所述策略矩阵对应的订单分配策略设置。

c19.根据c15所述的电子设备,

所述n个策略矩阵的计算顺序,包括所述n个策略矩阵的计算先后顺序,以及所述n个策略矩阵在各自的轮次中的计算次数。

c20.根据c15所述的电子设备,所述处理器执行所述对所述n个策略矩阵进行迭代计算得到所述待配送订单与所述配送资源的匹配度,还包括:

若所述n个策略矩阵的计算顺序需要变更,则以变更后的所述n个策略矩阵的计算顺序,依次计算所述策略矩阵中的各待配送订单与各配送资源的匹配度。

c21.根据c13至c20中任一项所述的电子设备,

所述订单分配策略包括效率优先策略、时长优先策略和均单策略中的一个或多个。

c22.根据c13至c20中任一项所述的电子设备,所述处理器执行为各所述订单分配策略,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源之前,还包括:

获取属于同一配送范围的待配送订单和配送资源;

所述分别选取符合所述订单分配策略的若干待配送订单和若干配送资源,包括:

在获取的所述属于同一配送范围的待配送订单和配送资源中,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源;

或者,

获取属于同一配送站点的待配送订单和配送资源;

所述分别选取符合所述订单分配策略的若干待配送订单和若干配送资源,包括:

在获取的所述属于同一配送站点的待配送订单和配送资源中,分别选取符合所述订单分配策略的若干待配送订单和若干配送资源。

c23.根据c13至c20中任一项所述的电子设备,所述处理器执行获取n种订单分配策略,包括:

在预先设置的m种订单分配策略中选取所述n种订单分配策略;其中,所述m为大于或等于所述n的自然数。

本发明实施方式还提供了d24.一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如a1至a11中任一项所述的订单分配方法。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1