CN108494861A - 用于服务资源调配的方法、装置及电子设备 - Google Patents

用于服务资源调配的方法、装置及电子设备 Download PDF

Info

Publication number
CN108494861A
CN108494861A CN201810265715.8A CN201810265715A CN108494861A CN 108494861 A CN108494861 A CN 108494861A CN 201810265715 A CN201810265715 A CN 201810265715A CN 108494861 A CN108494861 A CN 108494861A
Authority
CN
China
Prior art keywords
target
unit
service
allotment
notch
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
CN201810265715.8A
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.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online 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 Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201810265715.8A priority Critical patent/CN108494861A/zh
Publication of CN108494861A publication Critical patent/CN108494861A/zh
Priority to PCT/CN2018/120309 priority patent/WO2019184445A1/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请提供一种用于服务资源调配的方法及装置、电子设备,所述方法的一具体实施方式包括:确定目标信息,所述目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量;基于所述目标信息确定服务资源的目标调配策略,所述目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。该实施方式能够得到在不同单元区域之间进行服务资源定向调配的目标调配策略,可以基于该目标调配策略进行服务资源调配,使盈余单元的部分服务资源调配至缺口单元,避免了由于服务资源扎堆移至需求量大但供应量也大的区域而导致的服务资源分布不均衡的问题,使服务资源的分布更为合理。

Description

用于服务资源调配的方法、装置及电子设备
技术领域
本申请涉及互联网应用技术领域,特别涉及一种用于服务资源调配的方法、装置及电子设备。
背景技术
随着互联网技术的不断发展,出现了O2O(Online To Offline,在线离线/线上到线下)商业模式,很多基于互联网的O2O服务应运而生,例如,网约车服务、共享车辆服务以及即时配送服务等。一般来说,这些O2O服务的服务资源在不同区域的需求量是不同的。在相关技术中,一般将各区域服务资源需求的热度信息在地图上进行展示,以将更多的服务资源吸引至需求量较大的区域,但通常会使服务资源扎堆涌向相同的热度区域,导致服务资源在某些区域的供应与需求不相匹配。
发明内容
为了解决上述技术问题之一,本申请提供一种用于服务资源调配的方法及装置、电子设备。
根据本申请实施例的第一方面,提供一种用于服务资源调配的方法,包括:
确定目标信息,所述目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量;
基于所述目标信息确定服务资源的目标调配策略,所述目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
可选的,所述基于所述目标信息确定服务资源的目标调配策略,包括:
基于所述目标信息确定服务资源的初始的调配策略;
以所述初始的调配策略为首次调整的对象,迭代调整调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数;
当满足停止迭代的条件时,停止迭代并输出经过迭代调整后的调配策略作为所述目标调配策略。
可选的,所述调配策略包括以下策略元素:目标盈余单元、目标缺口单元、目标盈余单元与目标缺口单元的关联关系、目标盈余单元向关联的目标缺口单元调出的服务资源的数量。
可选的,所述基于所述目标信息确定服务资源的初始的调配策略,包括:
确定预设的约束条件;
按照所述约束条件基于所述目标信息确定服务资源的初始的调配策略。
可选的,所述约束条件包括以下一项或多项:
每个目标盈余单元调出服务资源的总数量小于或等于该目标盈余单元对应的服务资源盈余量;
每个目标缺口单元调入服务资源的总数量小于或等于该目标盈余单元对应的服务资源缺口量;
每个目标盈余单元与关联的任一目标缺口单元的距离小于预设距离。
可选的,所述调整调配策略,包括:
确定待调整的调配策略对应的策略元素;
调整任意一个或多个策略元素。
可选的,所述目标参数与总调配距离正相关和/或与总失衡数量正相关;其中,所述总调配距离为执行所述目标参数对应的调配策略所产生的服务资源的总调配距离,所述总失衡数量为执行所述目标参数对应的调配策略后服务资源的总失衡数量。
可选的,所述确定目标信息,包括:
获取每个所述单元区域对应的第一数量及第二数量,所述第一数量为服务资源的参考数量,所述第二数量为业务订单的参考数量;
基于每个所述单元区域对应的第一数量及第二数量确定所述目标信息。
可选的,所述基于每个所述单元区域对应的第一数量及第二数量确定所述目标信息,包括:
遍历每个所述单元区域,针对任一单元区域,执行如下操作:若该单元区域的第二数量与第一系数之积大于第一数量,则确定该单元区域为缺口单元,并将该单元区域的第二数量与第一系数之积减第一数量所得差值确定为对应的服务资源缺口量;
若该单元区域的第二数量与第二系数之积小于第一数量,则确定该单元区域为盈余单元,并将该单元区域的第一数量减第二数量与第二系数之积所得差值确定为对应的服务资源盈余量,其中,第一系数小于或等于第二系数。
可选的,在所述基于所述目标信息确定服务资源的目标调配策略的步骤之后,还包括:
基于所述目标调配策略发送用于引导服务资源调配的引导信息。
可选的,所述基于所述目标调配策略发送用于引导服务资源调配的引导信息,包括:
遍历所述目标调配策略对应的每个目标盈余单元,针对任一目标盈余单元,确定目标服务提供方作为该目标盈余单元的待调配服务资源,并从该目标盈余单元关联的目标缺口单元中选取每个所述目标服务提供方对应的目标缺口单元;其中,所述目标服务提供方的数量为该目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量;
向每个所述目标服务提供方发送相应的引导信息,针对任一目标服务提供方,相应的引导信息携带该目标服务提供方对应的目标缺口单元的信息。
可选的,针对任一目标服务提供方,相应的引导信息还携带该目标服务提供方行至对应的目标缺口单元的路径信息。
可选的,所述确定目标服务提供方作为该目标盈余单元的待调配服务资源,包括:
获取位于该目标盈余单元中每个服务提供方的当前信息及历史信息;
基于所述当前信息及历史信息选取目标服务提供方。
可选的,在所述基于所述目标调配策略发送用于引导服务资源调配的引导信息的步骤之后,还包括:
当确定任一目标服务提供方在预设时段内到达对应的目标缺口单元周围预设范围内时,提高该目标服务提供方针对目标业务订单的分配权重,所述目标业务订单对应的起点位于该目标缺口单元中。
根据本申请实施例的第二方面,提供一种用于服务资源调配的装置,包括:
第一确定模块,用于确定目标信息,所述目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量;
第二确定模块,用于基于所述目标信息确定服务资源的目标调配策略,所述目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
根据本申请实施例的第三方面,提供一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述第一方面中任一项所述的方法。
根据本申请实施例的第四方面,提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述第一方面中任一项所述的方法。
本申请的实施例提供的技术方案可以包括以下有益效果:
本申请的实施例提供的用于服务资源调配的方法和装置,通过确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量,基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。从而能够得到在不同单元区域之间进行服务资源定向调配的目标调配策略,可以基于该目标调配策略进行服务资源调配,使盈余单元的部分服务资源调配至缺口单元,避免了由于服务资源扎堆移至需求量大但供应量也大的区域而导致的服务资源分布不均衡的问题,使服务资源的分布更为合理。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1是本申请根据一示例性实施例示出的一种为应用本申请实施例的示例性系统架构示意图;
图2A是本申请根据一示例性实施例示出的一种用于服务资源调配的方法的流程图;
图2B是本申请根据一示例性实施例示出的另一种用于服务资源调配的方法的流程图;
图3是本申请根据一示例性实施例示出的另一种用于服务资源调配的方法的流程图;
图4是本申请根据一示例性实施例示出的另一种用于服务资源调配的方法的流程图;
图5是本申请根据一示例性实施例示出的另一种用于服务资源调配的方法的流程图;
图6是本申请根据一示例性实施例示出的一种用于服务资源调配的装置的框图;
图7是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置的框图;
图8是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置的框图;
图9是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置的框图;
图10是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置的框图;
图11是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置的框图;
图12是本申请根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
参见图1,为应用本申请实施例的示例性系统架构示意图:
如图1所示,系统架构100可以包括终端设备101、102、网络103和服务器104。应该理解,图1中的终端设备、网络和服务器的数目或类型仅仅是示意性的。根据实现需要,可以具有任意数目或类型的终端设备、网络和服务器。
网络103用于在终端设备、服务器之间提供通信链路的介质。网络103可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
终端设备101、102可以通过网络103与服务器进行交互,以接收或发送请求或信息等。终端设备101、102可以是各种电子设备,包括但不限于智能手机、平板电脑、智能穿戴设备以及个人数字助理等等。
服务器104可以是提供各种服务的服务器。服务器可以对接收到的数据进行存储、分析等处理,也可以向终端设备或其它服务器发送控制命令或者请求等。服务器可以响应于用户的服务请求而提供服务。可以理解,一个服务器可以提供一种或多种服务,同一种服务也可以由多个服务器来提供。
下面将结合具体的实施例对本申请进行详细描述。
如图2A所示,图2A是根据一示例性实施例示出的一种用于服务资源调配的方法的流程图,该方法可以应用于服务器中。该方法包括以下步骤:
在步骤201中,确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量。
在本实施例中,所涉及的服务可以是基于互联网的O2O服务,如网约车服务、共享车辆(如,共享单车,共享汽车,共享电动车等)服务以及即时配送服务等。可以理解,本申请对涉及的服务的具体形式和类型方面不限定。服务资源可以是能够为当前请求服务的用户提供服务的资源,例如,在网约车服务中,服务资源可以是为乘客提供乘车服务的司机。又例如,在共享车辆服务中,服务资源可以是共享的车辆。再例如,在即时配送服务中,服务资源可以是配送外卖的配送员。可以理解,本申请对服务资源的具体形式和类型方面不限定。
在本实施例中,可以预先划分出多个单元区域,这些单元区域可以是形状和大小均相同的正多边形区域,例如,正三角形、或者正四边形,或者正六边形等。这些单元区域还可以是服务资源的固定置放区域(如,共享车辆的固定置放点)等。可以理解,本申请对单元区域的具体形状、大小和形式方面不限定。
在本实施例中,盈余单元为上述多个单元区域中服务资源有盈余的单元区域,即服务资源供大于求的单元区域。缺口单元为上述多个单元区域中服务资源有缺口的单元区域,即服务资源供小于求的单元区域。
在本实施例中,可以首先确定预先划分的多个单元区域中的盈余单元以及缺口单元,并进一步确定每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量作为目标信息。具体来说,在一种实现方式中,可以获取每个单元区域对应的服务资源的参考数量作为第一数量,并获取每个单元区域对应的业务订单的参考数量作为第二数量。接着,基于每个单元区域对应的第一数量及第二数量确定该目标信息。其中,服务资源的参考数量可以是任意能够表征服务资源供应量的数量,业务订单的参考数量可以是任意能够表征服务资源需求量的数量。
在另一种实现方式中,还可以采用机器学习的方式确定该目标信息,具体地,首先,获取预先训练的模型以及目标特征信息,将目标特征信息输入至预先训练的模型中。然后,直接从该模型输出的结果中获取该目标信息。其中,目标特征信息可以包括但不限于实时特征信息(如,当前时刻信息、当前日期信息、当前星期信息、当前天气信息、当前交通状况信息,当前服务资源供需分布状况信息等)、每个单元区域的位置信息等。
可以理解,还可以通过其它任意合理的方式确定目标信息,本申请对此方面不限定。
在步骤202中,基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
在本实施例中,该目标调配策略可以为任意能够用于指示将盈余单元的部分服务资源调配至缺口单元的策略。例如,该目标调配策略可以包括:盈余单元中调出服务资源的多个目标盈余单元、每个目标盈余单元关联的一个或多个目标缺口单元、每个目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量。可以理解,该目标调配策略还可以为其它任意合理的策略,本申请对目标调配策略的具体内容方面不限定。
在一种实现方式中,可以通过如下方式基于该目标信息确定服务资源的目标调配策略:首先,基于目标信息确定服务资源的初始的调配策略,然后,以初始的调配策略为首次调整的对象,迭代调整调配策略,当满足停止迭代的条件时,停止迭代并输出经过迭代调整后的调配策略作为该目标调配策略。
在另一种实现方式中,还可以通过如下方式基于该目标信息确定服务资源的目标调配策略:首先,可以获取预先设定的策略生成规则,该策略生成规则可以包括但不限于目标盈余单元的筛选条件、为每个目标盈余单元匹配关联的目标缺口单元的匹配条件、用于确定服务资源调配数量的算法等。因此,可以按照该策略生成规则,基于该目标信息确定服务资源的目标调配策略。
可以理解,还可以通过其它任意合理的方式基于该目标信息确定服务资源的目标调配策略,本申请对确定服务资源的目标调配策略的具体方式方面不限定。
本申请的实施例提供的用于服务资源调配的方法,通过确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量,基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。从而能够得到在不同单元区域之间进行服务资源定向调配的目标调配策略,可以基于该目标调配策略进行服务资源调配,使盈余单元的部分服务资源调配至缺口单元,避免了由于服务资源扎堆移至需求量大但供应量也大的区域而导致的服务资源分布不均衡的问题,使服务资源的分布更为合理。
如图2B所示,图2B是根据一示例性实施例示出的另一种用于服务资源调配的方法的流程图,该实施例描述了引导服务资源调配的过程,该方法可以应用于服务器中。该方法包括以下步骤:
在步骤211中,确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量。
在步骤212中,基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
在步骤213中,基于该目标调配策略发送用于引导服务资源调配的引导信息。
在本实施例中,可以基于该目标调配策略发送用于引导服务资源调配的引导信息。具体来说,例如,该目标调配策略可以包括:盈余单元中调出服务资源的多个目标盈余单元、每个目标盈余单元关联的一个或多个目标缺口单元、每个目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量。在一种实现方式中,首先可以遍历该目标调配策略对应的每个目标盈余单元,针对任意一个目标盈余单元,确定目标服务提供方作为该目标盈余单元的待调配服务资源,并从该目标盈余单元关联的目标缺口单元中选取每个目标服务提供方对应的目标缺口单元。然后,向每个目标服务提供方对应的客户端发送相应的引导信息。其中,目标服务提供方的数量为该目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量。
例如,以网约车服务为例,可以确定每个目标盈余单元中的目标司机作为该目标盈余单元的待调配服务资源,并确定每个目标司机对应的目标缺口单元。然后,向每个目标司机对应的司机侧客户端发送相应的引导信息,该引导信息可以是该目标司机对应的目标缺口单元的位置信息,也可以是该目标司机行至对应的目标缺口单元的路径信息。目标司机可以在引导信息的引导下,运行至目标缺口单元。
在另一种实现方式中,还可以确定该目标调配策略的每个目标盈余单元对应的服务资源调配方,并向每个服务资源调配方对应的客户端发送相应的引导信息。
例如,以共享车辆服务为例,可以确定每个目标盈余单元对应的共享车辆排放人员。然后,向每个共享车辆排放人员对应的客户端发送相应的引导信息,该引导信息可以包括但不限于该目标盈余单元关联的目标缺口单元,该目标缺口单元的位置信息,该目标盈余单元向关联的目标缺口单元调出的共享车辆的数量等。共享车辆排放人员可以在引导信息的引导下,将目标盈余单元中的共享车辆调配至关联的目标缺口单元。
可以理解,还可以通过其它任意合理的方式基于该目标调配策略发送引导信息,本申请对此方面不限定。
需要说明的是,对于与图2A实施例中相同的步骤,在上述图2B实施例中不再进行赘述,相关内容可参见图2A实施例。
本申请的上述实施例提供的用于服务资源调配的方法,通过确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量,基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元,并基于该目标调配策略发送用于引导服务资源调配的引导信息。从而能够在不同单元区域之间进行服务资源定向调配的引导,使盈余单元的部分服务资源调配至缺口单元,避免了由于服务资源扎堆移至需求量大但供应量也大的区域而导致的服务资源分布不均衡的问题,使服务资源的分布更为合理。
如图3所示,图3根据一示例性实施例示出的另一种用于服务资源调配的方法的流程图,该实施例描述了确定服务资源的目标调配策略的过程,该方法可以应用于服务器中,包括以下步骤:
在步骤301中,确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量。
在步骤302中,基于该目标信息确定服务资源的初始的调配策略。
在本实施例中,调配策略可以包括以下策略元素:目标盈余单元、目标缺口单元、目标盈余单元与目标缺口单元的关联关系、目标盈余单元向关联的目标缺口单元调出的服务资源的数量。其中,任意一个目标盈余单元、任意一个目标缺口单元、任意一个目标盈余单元与任意一个关联的目标缺口单元之间的关联关系、任意一个目标盈余单元向任意一个关联的目标缺口单元调出的服务资源的数量,均分别可以作为一个策略元素。
在本实施例中,可以基于该目标信息确定服务资源的初始的调配策略。在一种实现方式中,可以采用随机的方式确定服务资源的初始的调配策略。在另一种实现方式中,还可以采用贪心算法确定服务资源的初始的调配策略。可以理解,还可以采用其它任意合理的方式确定服务资源的初始调配策略,本申请对确定服务资源的初始调配策略的具体方式方面不限定。
具体来说,首先可以确定预设的约束条件,并按照该约束条件基于目标信息确定服务资源的初始的调配策略,从而使得初始的调配策略满足该约束条件。其中,该约束条件可以包括以下一项或多项:每个目标盈余单元调出服务资源的总数量小于或等于该目标盈余单元对应的服务资源盈余量,每个目标缺口单元调入服务资源的总数量小于或等于该目标盈余单元对应的服务资源缺口量,每个目标盈余单元与关联的任一目标缺口单元的距离小于预设距离。
在步骤303中,以初始的调配策略为首次调整的对象,迭代调整调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数。
在本实施例中,可以以初始的调配策略为首次调整的对象,迭代调整调配策略。具体来说,在每次调整调配策略时,可以首先确定待调整的调配策略对应的策略元素。可以调整任意一个或多个策略元素,从而对待调整策略进行调整。
例如,待调整调配策略对应的策略元素包括目标盈余单元A、C、E、F……,目标缺口单元B、D、G、H……,目标盈余单元A与目标缺口单元B具有关联关系,目标盈余单元A调出的服务资源数量m,目标盈余单元C与目标缺口单元D具有关联关系,目标盈余单元C调出的服务资源数量n,等等。在调整该调配策略时,可以对任意一个或多个策略元素进行调整,譬如,可以将策略元素“目标盈余单元A与目标缺口单元B具有关联关系”调整为“目标盈余单元A与目标缺口单元D具有关联关系”,将策略元素“目标盈余单元C与目标缺口单元D具有关联关系”调整为“目标盈余单元C与目标缺口单元B具有关联关系”。也可以将策略元素“目标盈余单元A与目标缺口单元B具有关联关系”调整为“目标盈余单元A与目标缺口单元G具有关联关系”,或者将策略元素“目标盈余单元C与目标缺口单元D具有关联关系”调整为“目标盈余单元E与目标缺口单元D具有关联关系”。也可以将策略元素“目标盈余单元A调出的服务资源数量m”调整为“目标盈余单元A调出的服务资源数量s”,或者将策略元素“目标盈余单元C调出的服务资源数量n”调整为“目标盈余单元C调出的服务资源数量t”。还可以增加策略元素“目标盈余单元E与目标缺口单元G具有关联关系”,或者增加策略元素“目标盈余单元F与目标缺口单元H具有关联关系”。还可以删除策略元素“目标盈余单元A与目标缺口单元B具有关联关系”,或者删除策略元素“目标盈余单元C与目标缺口单元D具有关联关系”。可以理解,可以通过调整任意一个或多个策略元素,从而对待调整策略进行调整,本申请对调整待调整策略的具体方式方面不限定。
在本实施例中,当迭代调整调配策略时,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数。其中,目标参数可以是任意能够体现调配策略优劣的参数,例如,调配策略对应的总调配距离(即执行该调配策略所产生的服务资源的总调配距离)在一定程度上能够衡量该调配策略的优劣,总调配距离越小,对应的调配策略越优。因此,目标参数可以是与总调配距离正相关的参数。又例如,调配策略对应的总失衡数量(即执行该调配策略后服务资源的总失衡数量)在一定程度上能够衡量该调配策略的优劣,总失衡数量越小,对应的调配策略越优。因此,目标参数也可以是与总失衡数量正相关的参数。
可选地,目标参数可以与总调配距离和总失衡数量均正相关。目标参数可以采用目标函数来计算,目标函数可以表示为:J=M+c*L,其中,J为目标参数,M为总失衡数量,c为预先设定的惩罚系数,该惩罚系数为一个经验值,L为总调配距离。
其中,执行该调配策略后服务资源的总失衡数量可以通过如下方式计算:确定执行该调配策略后的盈余单元和每个盈余单元对应的服务资源盈余量,以及缺口单元和每个缺口单元对应的服务资源缺口量。然后,计算所有服务资源缺口量之和,作为执行该调配策略后服务资源的总失衡数量。或者,计算所有服务资源缺口量以及所有服务资源盈余量之和,作为执行该调配策略后服务资源的总失衡数量。可以理解,还可以通过其它任意合理的方式计算执行该调配策略后服务资源的总失衡数量,本申请对此方面不限定。
在步骤304中,当满足停止迭代的条件时,停止迭代并输出经过迭代调整后的调配策略作为目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
在本实施例中,当满足停止迭代的条件时,停止迭代并输出经过迭代调整后的调配策略作为目标调配策略。其中,停止迭代的条件可以包括但不限于:迭代次数大于或等于预设次数,目标参数小于或等于预设阈值,用于表示目标参数的目标函数收敛等。可以理解,停止迭代的条件可以是任意合理的条件,本申请对停止迭代的条件的具体内容方面不限定。
需要说明的是,对于与图2A和图2B实施例中相同的步骤,在上述图3实施例中不再进行赘述,相关内容可参见图2A和图2B实施例。
本申请的上述实施例提供的用于服务资源调配的方法,通过确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量,基于该目标信息确定服务资源的初始的调配策略,以该初始的调配策略为首次调整的对象,迭代调整调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数,并在满足停止迭代的条件时,停止迭代并输出经过迭代调整后的调配策略作为目标调配策略。由于本实施例基于该目标信息确定服务资源的初始调配策略,因此,可以得到较优的初始调配策略,然后,以该初始调配策略为首次调整的对象,迭代调整调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数,由于目标参数能够体现调配策略优劣,因此,使每次的调整均为对调配策略的优化,从而使最终得到的目标调配策略更为优化。
如图4所示,图4根据一示例性实施例示出的另一种用于服务资源调配的方法的流程图,该实施例详细描述了确定目标信息的过程,该方法可以应用于服务器中,包括以下步骤:
在步骤401中,获取预先划分的多个单元区域中每个单元区域对应的第一数量及第二数量,该第一数量为服务资源的参考数量,该第二数量为业务订单的参考数量。
在本实施例中,可以获取预先划分的多个单元区域中每个单元区域对应的第一数量及第二数量。其中,第一数量可以是服务资源的参考数量,第二数量可以是业务订单的参考数量。具体来说,在一种实现方式中,可以获取在当前之前的预设时段内,每个单元区域对应的可用服务资源的数量及业务订单的数量,分别作为服务资源的参考数量以及业务订单的参考数量。例如,针对任意一个单元区域,可以将当前之前的A时段内,该单元区域的可用服务资源的数量以及业务订单的数量,分别作为服务资源的参考数量以及业务订单的参考数量。
在另一种实现方式中,还可以预测每个单元区域在未来预设时段内的可用服务资源数量以及业务订单的数量,分别作为服务资源的参考数量以及业务订单的参考数量。例如,可以采用机器学习的方式预测未来B时段内,每个单元区域的可用服务资源的预测数量以及业务订单的预测数量,分别作为服务资源的参考数量以及业务订单的参考数量。
在又一种实现方式中,第一数量可以包括第一实时数量以及第一预测数量,第二数量可以包括第二实时数量以及第二预测数量。可以预先将一天划分成多个时间片,获取当前之前一个或连续多个时间片内每个单元区域对应的可用服务资源的数量及业务订单的数量,分别作为第一实时数量及第二实时数量。然后,预测未来一个或连续多个时间片内每个单元区域对应的可用服务资源的数量及业务订单的数量,分别作为第一预测数量及第二预测数量。
可以理解,还可以通过其它任意合理的方式获取预先划分的多个单元区域中每个单元区域对应的第一数量及第二数量,本申请对此方面不限定。
在步骤402中,基于每个单元区域对应的第一数量及第二数量确定目标信息,该目标信息包括单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量。
在一种实现方式中,如果第一数量以及第二数量分别为当前之前的预设时段内每个单元区域对应的可用服务资源的数量及业务订单的数量,或者分别为未来预设时段内的可用服务资源数量以及业务订单的数量,则可以通过如下方式确定目标信息:遍历每个单元区域,针对任一单元区域,执行如下操作:若该单元区域的第二数量与第一系数之积大于第一数量,则确定该单元区域为缺口单元,并将该单元区域的第二数量与第一系数之积减第一数量所得差值确定为对应的服务资源缺口量。若该单元区域的第二数量与第二系数之积小于第一数量,则确定该单元区域为盈余单元,并将该单元区域的第一数量减第二数量与第二系数之积所得差值确定为对应的服务资源盈余量,其中,第一系数小于或等于第二系数。并且,第一系数和第二系数可以是预先设定的经验值,可以是任意合理的数值,本申请对第一系数和第二系数的具体取值方面不限定。
在另一种实现方式中,如果第一数量包括第一实时数量以及第一预测数量,第二数量包括第二实时数量以及第二预测数量,则可以通过如下方式确定目标信息:遍历每个单元区域,针对任一单元区域,执行如下操作:分别根据该单元区域对应的第一实时数量和第二实时数量,以及第一预测数量和第二预测数量,确定该单元区域当前以及未来的供求类型(例如,是盈余单元类型,或者是缺口单元类型等)。如果当前以及未来的供求类型相同,则可以计算当前以及未来的供求差(盈余量/缺口量)。可以将当前以及未来中最大的供求差作为该单元区域对应的盈余量/缺口量,也可以将当前以及未来中最小的供求差作为该单元区域对应的盈余量/缺口量,还可以将当前以及未来的供求差的均值作为该单元区域对应的盈余量/缺口量。
可以理解,还可以通过其它任意合理的方式确定目标信息,本申请对此方面不限定。
在步骤403中,基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
需要说明的是,对于与图2A-图3实施例中相同的步骤,在上述图4实施例中不再进行赘述,相关内容可参见图2A-图3实施例。
本申请的上述实施例提供的用于服务资源调配的方法,通过获取预先划分的多个单元区域中每个单元区域对应的第一数量及第二数量,该第一数量为服务资源的参考数量,该第二数量为业务订单的参考数量,并基于每个单元区域对应的第一数量及第二数量确定目标信息,该目标信息包括单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量,并基于该目标信息确定服务资源的目标调配策略。从而能够得到更为合理的目标信息,使得服务资源的目标调配策略更优。
如图5所示,图5根据一示例性实施例示出的另一种用于服务资源调配的方法的流程图,该实施例描述了基于目标调配策略发送用于引导服务资源调配的引导信息的过程,该方法可以应用于服务器中,包括以下步骤:
在步骤501中,确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量。
在步骤502中,基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
在本实施例中,目标调配策略可以包括以下策略元素:目标盈余单元、目标缺口单元、目标盈余单元与目标缺口单元的关联关系、目标盈余单元向关联的目标缺口单元调出的服务资源的数量。
在步骤503中,遍历目标调配策略对应的每个目标盈余单元,针对任一目标盈余单元,确定目标服务提供方作为该目标盈余单元的待调配服务资源,并从该目标盈余单元关联的目标缺口单元中选取每个目标服务提供方对应的目标缺口单元。
在本实施例中,可以遍历目标调配策略对应的每个目标盈余单元,针对任一目标盈余单元,首先,可以确定目标服务提供方作为该目标盈余单元的待调配服务资源。其中,目标服务提供方的数量为该目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量。目标服务提供方可以是当前能够提供服务的用户,以网约车服务为例,目标服务提供方可以是当前处于可用状态的司机。
具体来说,可以获取位于该目标盈余单元中每个可用服务提供方的当前信息及历史信息,并基于每个可用服务提供方的当前信息及历史信息选取可用服务提供方作为目标服务提供方。可用服务提供方的当前信息可以包括但不限于当前该可用服务提供方已经处于空闲状态的持续时长等。可用服务提供方的历史信息可以包括但不限于该可用服务提供方当日已接收到引导信息的次数,从上次接收到引导信息到当前时刻的时间间隔,接收到引导后服从引导操作的概率等。
例如,在选取目标服务提供方时,可以获取预先设定的评分规则,根据该评分规则以及每个可用服务提供方的当前信息及历史信息,为每个可用服务提供方进行评分。按照每个可用服务提供方的得分情况对进行排序,得分越多排序越靠前。再按照可用服务提供方的排序从前到后选取可用服务提供方作为目标服务提供方。其中,针对任意一个可用服务提供方,该可用服务提供方已经处于空闲状态的持续时长越长,当日已接收到引导信息的次数越少,从上次接收到引导信息到当前时刻的时间间隔越长,接收到引导后服从引导操作的概率越大,则该可用服务提供方得到的评分越多。
接着,从该目标盈余单元关联的目标缺口单元中选取每个目标服务提供方对应的目标缺口单元。在一种实现方式中,可以随机从该目标盈余单元关联的目标缺口单元中分配每个目标服务提供方对应的目标缺口单元。在另一种实现方式中,还可以根据每个目标服务提供方的历史行为数据从该目标盈余单元关联的目标缺口单元中选取与该目标服务提供方匹配的目标缺口单元,作为该目标服务提供方对应的目标缺口单元。例如,可以根据该目标服务提供方的历史行为数据确定该目标服务提供方的喜好地点和/或禁忌地点,然后,根据该目标服务提供方的喜好地点和/或禁忌地点选取目标缺口单元。譬如,选取该目标服务提供方的喜好地点所在缺口单元作为目标缺口单元。和/或,避免选取该目标服务提供方的禁忌地点所在缺口单元作为目标缺口单元。可以理解,还可以通过其它任意合理的方式选取每个目标服务提供方对应的目标缺口单元,本申请对此方面不限定。
在步骤504中,向每个目标服务提供方发送相应的引导信息,针对任一目标服务提供方,相应的引导信息携带该目标服务提供方对应的目标缺口单元的信息。
在本实施例中,可以向每个目标服务提供方发送相应的引导信息,针对任一目标服务提供方,相应的引导信息携带该目标服务提供方对应的目标缺口单元的信息。可选地,相应的引导信息还可以携带该目标服务提供方行至对应的目标缺口单元的路径信息。
以网约车服务为例,可以向每个目标司机发送引导信息,针对任一目标司机,相应的引导信息可以是该目标司机对应的目标缺口单元的信息。可选地,相应的引导信息还可以是该目标司机行至对应的目标缺口单元的路径信息。
需要说明的是,对于与图2A-图4实施例中相同的步骤,在上述图5实施例中不再进行赘述,相关内容可参见图2A-图4实施例。
本申请的上述实施例提供的用于服务资源调配的方法,通过确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量,基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元,遍历该目标调配策略对应的每个目标盈余单元,针对任一目标盈余单元,确定目标服务提供方作为该目标盈余单元的待调配服务资源,并从该目标盈余单元关联的目标缺口单元中选取每个目标服务提供方对应的目标缺口单元,向每个目标服务提供方发送相应的引导信息,该相应的引导信息携带该目标服务提供方对应的目标缺口单元的信息。使得引导信息的推送更为精准,从而能够提高引导信息的利用率,以提高目标调配策略的执行概率。
在一些可选实施方式中,在基于目标调配策略发送用于引导服务资源调配的引导信息的步骤之后,还可以包括:当确定任一目标服务提供方在预设时段内到达对应的目标缺口单元周围预设范围内时,提高该目标服务提供方针对目标业务订单的分配权重,该目标业务订单对应的起点位于该目标缺口单元中。
在本实施例中,当基于目标调配策略发送引导信息之后,还可以进一步监测每个目标服务提供方的定位信息。当确定任意一个目标服务提供方在预设时段内到达对应的目标缺口单元周围预设范围内时,如果需要分配目标业务订单(起点位于该目标缺口单元中),可以提高该目标服务提供方针对该目标业务订单的分配权重,从而使该目标服务提供方分配到该目标业务订单的概率增加。
由于本实施例在确定任一目标服务提供方在预设时段内到达对应的目标缺口单元周围预设范围内时,提高该目标服务提供方针对目标业务订单的分配权重,因此,能够使该目标服务提供方分配到该目标业务订单的概率增加,无需等到该目标服务提供方到达对应的目标缺口单元以后再进行业务订单的分配,从而提高了服务效率。
应当注意,尽管在上述实施例中,以特定顺序描述了本申请方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。
与前述用于服务资源调配的方法实施例相对应,本申请还提供了用于服务资源调配的装置的实施例。
如图6所示,图6是本申请根据一示例性实施例示出的一种用于服务资源调配的装置框图,该装置可以包括:第一确定模块601和第二确定模块602。
其中,第一确定模块601,用于确定目标信息,该目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量。
第二确定模块602,用于基于该目标信息确定服务资源的目标调配策略,该目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
如图7所示,图7是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置框图,该实施例在前述图6所示实施例的基础上,第二确定模块602可以包括:第一确定子模块701,调整子模块702和输出子模块703。
其中,第一确定子模块701,用于基于该目标信息确定服务资源的初始的调配策略。
调整子模块702,用于以初始的调配策略为首次调整的对象,迭代调整调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数。
输出子模块703,用于在满足停止迭代的条件时,停止迭代并输出经过迭代调整后的调配策略作为目标调配策略。
在一些可选实施方式中,该调配策略包括以下策略元素:目标盈余单元、目标缺口单元、目标盈余单元与目标缺口单元的关联关系、目标盈余单元向关联的目标缺口单元调出的服务资源的数量。
在另一些可选实施方式中,第一确定子模块701被配置用于:确定预设的约束条件,按照该约束条件基于目标信息确定服务资源的初始的调配策略。
在另一些可选实施方式中,该约束条件可以包括以下一项或多项:
每个目标盈余单元调出服务资源的总数量小于或等于该目标盈余单元对应的服务资源盈余量;
每个目标缺口单元调入服务资源的总数量小于或等于该目标盈余单元对应的服务资源缺口量;
每个目标盈余单元与关联的任一目标缺口单元的距离小于预设距离。
在另一些可选实施方式中,调整子模块702通过如下方式调整调配策略:确定待调整的调配策略对应的策略元素,调整任意一个或多个策略元素。
在另一些可选实施方式中,上述目标参数与总调配距离正相关和/或与总失衡数量正相关。其中,该总调配距离为执行上述目标参数对应的调配策略所产生的服务资源的总调配距离,该总失衡数量为执行上述目标参数对应的调配策略后服务资源的总失衡数量。
如图8所示,图8是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置框图,该实施例在前述图6所示实施例的基础上,第一确定模块601可以包括:获取子模块801和第二确定子模块802。
其中,获取子模块801,用于获取每个单元区域对应的第一数量及第二数量,第一数量为服务资源的参考数量,第二数量为业务订单的参考数量。
第二确定子模块802,用于基于每个单元区域对应的第一数量及第二数量确定目标信息。
在另一些可选实施方式中,第二确定子模块802被配置用于:遍历每个单元区域,针对任一单元区域,执行如下操作:若该单元区域的第二数量与第一系数之积大于第一数量,则确定该单元区域为缺口单元,并将该单元区域的第二数量与第一系数之积减第一数量所得差值确定为对应的服务资源缺口量。若该单元区域的第二数量与第二系数之积小于第一数量,则确定该单元区域为盈余单元,并将该单元区域的第一数量减第二数量与第二系数之积所得差值确定为对应的服务资源盈余量,其中,第一系数小于或等于第二系数。
如图9所示,图9是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置框图,该实施例在前述图6所示实施例的基础上,该装置还可以进一步包括:发送模块603。
其中,发送模块603,用于基于该目标调配策略发送用于引导服务资源调配的引导信息。
如图10所示,图10是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置框图,该实施例在前述图9所示实施例的基础上,发送模块603可以包括:遍历子模块1001和推送子模块1002。
其中,遍历子模块1001,用于遍历目标调配策略对应的每个目标盈余单元,针对任一目标盈余单元,确定目标服务提供方作为该目标盈余单元的待调配服务资源,并从该目标盈余单元关联的目标缺口单元中选取每个目标服务提供方对应的目标缺口单元,其中,目标服务提供方的数量为该目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量。
推送子模块1002,用于向每个目标服务提供方发送相应的引导信息,针对任一目标服务提供方,相应的引导信息携带该目标服务提供方对应的目标缺口单元的信息。
在另一些可选实施方式中,遍历子模块1001通过如下方式确定目标服务提供方作为该目标盈余单元的待调配服务资源:获取位于该目标盈余单元中每个服务提供方的当前信息及历史信息,基于当前信息及历史信息选取目标服务提供方。
如图11所示,图11是本申请根据一示例性实施例示出的另一种用于服务资源调配的装置框图,该实施例在前述图9所示实施例的基础上,该装置还可以进一步包括:分配模块604。
其中,分配模块604,用于在确定任一目标服务提供方在预设时段内到达对应的目标缺口单元周围预设范围内时,提高该目标服务提供方针对目标业务订单的分配权重,该目标业务订单对应的起点位于该目标缺口单元中。
应当理解,上述装置可以预先设置在服务器中,也可以通过下载等方式而加载到服务器中。上述装置中的相应模块可以与服务器中的模块相互配合以实现用于服务资源调配的方案。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本申请实施例还提供了一种计算机可读存储介质,该存储介质存储有计算机程序,计算机程序可用于执行上述图2A至图5任一实施例提供的用于服务资源调配的方法。
对应于上述的用于服务资源调配的方法,本申请实施例还提出了图12所示的根据本申请的一示例性实施例的电子设备的示意结构图。请参考图12,在硬件层面,该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器,当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行,在逻辑层面上形成用于服务资源调配的装置。当然,除了软件实现方式之外,本申请并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (16)

1.一种用于服务资源调配的方法,其特征在于,所述方法包括:
确定目标信息,所述目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量;
基于所述目标信息确定服务资源的目标调配策略,所述目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
2.根据权利要求1所述的方法,其特征在于,所述基于所述目标信息确定服务资源的目标调配策略,包括:
基于所述目标信息确定服务资源的初始的调配策略;
以所述初始的调配策略为首次调整的对象,迭代调整调配策略,使每次调整后调配策略对应的目标参数小于调整前调配策略对应的目标参数;
当满足停止迭代的条件时,停止迭代并输出经过迭代调整后的调配策略作为所述目标调配策略。
3.根据权利要求2所述的方法,其特征在于,所述调配策略包括以下策略元素:目标盈余单元、目标缺口单元、目标盈余单元与目标缺口单元的关联关系、目标盈余单元向关联的目标缺口单元调出的服务资源的数量。
4.根据权利要求3所述的方法,其特征在于,所述调整调配策略,包括:
确定待调整的调配策略对应的策略元素;
调整任意一个或多个策略元素。
5.根据权利要求3所述的方法,其特征在于,所述基于所述目标信息确定服务资源的初始的调配策略,包括:
确定预设的约束条件;
按照所述约束条件基于所述目标信息确定服务资源的初始的调配策略。
6.根据权利要求5所述的方法,其特征在于,所述约束条件包括以下一项或多项:
每个目标盈余单元调出服务资源的总数量小于或等于该目标盈余单元对应的服务资源盈余量;
每个目标缺口单元调入服务资源的总数量小于或等于该目标盈余单元对应的服务资源缺口量;
每个目标盈余单元与关联的任一目标缺口单元的距离小于预设距离。
7.根据权利要求2所述的方法,其特征在于,所述目标参数与总调配距离正相关和/或与总失衡数量正相关;其中,所述总调配距离为执行所述目标参数对应的调配策略所产生的服务资源的总调配距离,所述总失衡数量为执行所述目标参数对应的调配策略后服务资源的总失衡数量。
8.根据权利要求1-7中任一所述的方法,其特征在于,所述确定目标信息,包括:
获取每个所述单元区域对应的第一数量及第二数量,所述第一数量为服务资源的参考数量,所述第二数量为业务订单的参考数量;
基于每个所述单元区域对应的第一数量及第二数量确定所述目标信息。
9.根据权利要求8所述的方法,其特征在于,所述基于每个所述单元区域对应的第一数量及第二数量确定所述目标信息,包括:
遍历每个所述单元区域,针对任一单元区域,执行如下操作:若该单元区域的第二数量与第一系数之积大于第一数量,则确定该单元区域为缺口单元,并将该单元区域的第二数量与第一系数之积减第一数量所得差值确定为对应的服务资源缺口量;
若该单元区域的第二数量与第二系数之积小于第一数量,则确定该单元区域为盈余单元,并将该单元区域的第一数量减第二数量与第二系数之积所得差值确定为对应的服务资源盈余量,其中,第一系数小于或等于第二系数。
10.根据权利要求3-7中任一所述的方法,其特征在于,在所述基于所述目标信息确定服务资源的目标调配策略的步骤之后,还包括:
基于所述目标调配策略发送用于引导服务资源调配的引导信息。
11.根据权利要求10所述的方法,其特征在于,所述基于所述目标调配策略发送用于引导服务资源调配的引导信息,包括:
遍历所述目标调配策略对应的每个目标盈余单元,针对任一目标盈余单元,确定目标服务提供方作为该目标盈余单元的待调配服务资源,并从该目标盈余单元关联的目标缺口单元中选取每个所述目标服务提供方对应的目标缺口单元;其中,所述目标服务提供方的数量为该目标盈余单元向关联的每个目标缺口单元调出的服务资源的数量;
向每个所述目标服务提供方发送相应的引导信息,针对任一目标服务提供方,相应的引导信息携带该目标服务提供方对应的目标缺口单元的信息。
12.根据权利要求11所述的方法,其特征在于,所述确定目标服务提供方作为该目标盈余单元的待调配服务资源,包括:
获取位于该目标盈余单元中每个服务提供方的当前信息及历史信息;
基于所述当前信息及历史信息选取目标服务提供方。
13.根据权利要求11或12所述的方法,其特征在于,在所述基于所述目标调配策略发送用于引导服务资源调配的引导信息的步骤之后,还包括:
当确定任一目标服务提供方在预设时段内到达对应的目标缺口单元周围预设范围内时,提高该目标服务提供方针对目标业务订单的分配权重,所述目标业务订单对应的起点位于该目标缺口单元中。
14.一种用于服务资源调配的装置,其特征在于,所述装置包括:
第一确定模块,用于确定目标信息,所述目标信息包括预先划分的多个单元区域中每个盈余单元对应的服务资源盈余量及每个缺口单元对应的服务资源缺口量;
第二确定模块,用于基于所述目标信息确定服务资源的目标调配策略,所述目标调配策略用于指示将盈余单元的部分服务资源调配至缺口单元。
15.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1-13中任一项所述的方法。
16.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1-13中任一项所述的方法。
CN201810265715.8A 2018-03-28 2018-03-28 用于服务资源调配的方法、装置及电子设备 Pending CN108494861A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810265715.8A CN108494861A (zh) 2018-03-28 2018-03-28 用于服务资源调配的方法、装置及电子设备
PCT/CN2018/120309 WO2019184445A1 (zh) 2018-03-28 2018-12-11 服务资源调配

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810265715.8A CN108494861A (zh) 2018-03-28 2018-03-28 用于服务资源调配的方法、装置及电子设备

Publications (1)

Publication Number Publication Date
CN108494861A true CN108494861A (zh) 2018-09-04

Family

ID=63316646

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810265715.8A Pending CN108494861A (zh) 2018-03-28 2018-03-28 用于服务资源调配的方法、装置及电子设备

Country Status (2)

Country Link
CN (1) CN108494861A (zh)
WO (1) WO2019184445A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109636166A (zh) * 2018-12-04 2019-04-16 首约科技(北京)有限公司 对预定地区的网约车进行调度的方法,系统以及存储介质
CN109657897A (zh) * 2018-09-28 2019-04-19 深圳壹账通智能科技有限公司 流动性缺口调整方法、装置、设备及存储介质
CN109993484A (zh) * 2019-03-28 2019-07-09 杭州网易再顾科技有限公司 数据处理方法及系统、介质和计算设备
WO2019184445A1 (zh) * 2018-03-28 2019-10-03 北京三快在线科技有限公司 服务资源调配
CN110363673A (zh) * 2019-07-23 2019-10-22 浙江大搜车软件技术有限公司 保单分配方法、装置、计算机设备和存储介质
CN110458483A (zh) * 2018-10-11 2019-11-15 广州德亚机械制造有限公司 一种供应链管理方法及装置
CN111310956A (zh) * 2018-12-11 2020-06-19 北京嘀嘀无限科技发展有限公司 调度策略的确定方法、装置及电子设备
CN111461744A (zh) * 2020-03-26 2020-07-28 支付宝(杭州)信息技术有限公司 服务提供方法、装置及设备
CN112950063A (zh) * 2021-03-29 2021-06-11 国网河北省电力有限公司经济技术研究院 区域能源互补方法和装置
CN113011741A (zh) * 2021-03-18 2021-06-22 摩拜(北京)信息技术有限公司 一种车辆调度方法、装置及电子设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113222308B (zh) * 2020-01-21 2023-05-30 北京三快在线科技有限公司 订单分配方法、装置、电子设备及存储介质
CN114003380A (zh) * 2021-10-28 2022-02-01 浪潮电子信息产业股份有限公司 服务器软件参数调整方法、装置、设备及可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102114861A (zh) * 2011-02-22 2011-07-06 魏敏吉 区域无线网络传递信息的智能化轨道交通系统
US20120310691A1 (en) * 2011-06-03 2012-12-06 John Gunnar Carlsson Systems and Methods for Multi-Vehicle Resource Allocation and Routing Solutions
CN106600098A (zh) * 2016-10-29 2017-04-26 上海救要救信息科技有限公司 用于实现救援保障资源动态调配的方法及设备
CN107341553A (zh) * 2017-05-26 2017-11-10 北京三快在线科技有限公司 一种车辆调度方法及装置,电子设备
CN107437146A (zh) * 2017-08-01 2017-12-05 北京同城必应科技有限公司 一种订单供需调度方法、系统、计算机设备和存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004171423A (ja) * 2002-11-22 2004-06-17 Fujitsu Ltd サービス効果向上方式
CN104360897B (zh) * 2014-10-29 2017-09-22 百度在线网络技术(北京)有限公司 对话处理方法和对话管理系统
CN104599088A (zh) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 基于订单的调度方法和调度系统
CN108494861A (zh) * 2018-03-28 2018-09-04 北京三快在线科技有限公司 用于服务资源调配的方法、装置及电子设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102114861A (zh) * 2011-02-22 2011-07-06 魏敏吉 区域无线网络传递信息的智能化轨道交通系统
US20120310691A1 (en) * 2011-06-03 2012-12-06 John Gunnar Carlsson Systems and Methods for Multi-Vehicle Resource Allocation and Routing Solutions
CN106600098A (zh) * 2016-10-29 2017-04-26 上海救要救信息科技有限公司 用于实现救援保障资源动态调配的方法及设备
CN107341553A (zh) * 2017-05-26 2017-11-10 北京三快在线科技有限公司 一种车辆调度方法及装置,电子设备
CN107437146A (zh) * 2017-08-01 2017-12-05 北京同城必应科技有限公司 一种订单供需调度方法、系统、计算机设备和存储介质

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019184445A1 (zh) * 2018-03-28 2019-10-03 北京三快在线科技有限公司 服务资源调配
CN109657897A (zh) * 2018-09-28 2019-04-19 深圳壹账通智能科技有限公司 流动性缺口调整方法、装置、设备及存储介质
CN110458483A (zh) * 2018-10-11 2019-11-15 广州德亚机械制造有限公司 一种供应链管理方法及装置
CN109636166A (zh) * 2018-12-04 2019-04-16 首约科技(北京)有限公司 对预定地区的网约车进行调度的方法,系统以及存储介质
CN111310956A (zh) * 2018-12-11 2020-06-19 北京嘀嘀无限科技发展有限公司 调度策略的确定方法、装置及电子设备
CN109993484A (zh) * 2019-03-28 2019-07-09 杭州网易再顾科技有限公司 数据处理方法及系统、介质和计算设备
CN109993484B (zh) * 2019-03-28 2021-02-23 杭州网易再顾科技有限公司 数据处理方法及系统、介质和计算设备
CN110363673A (zh) * 2019-07-23 2019-10-22 浙江大搜车软件技术有限公司 保单分配方法、装置、计算机设备和存储介质
CN111461744A (zh) * 2020-03-26 2020-07-28 支付宝(杭州)信息技术有限公司 服务提供方法、装置及设备
CN113011741A (zh) * 2021-03-18 2021-06-22 摩拜(北京)信息技术有限公司 一种车辆调度方法、装置及电子设备
CN113011741B (zh) * 2021-03-18 2024-03-29 摩拜(北京)信息技术有限公司 一种车辆调度方法、装置及电子设备
CN112950063A (zh) * 2021-03-29 2021-06-11 国网河北省电力有限公司经济技术研究院 区域能源互补方法和装置

Also Published As

Publication number Publication date
WO2019184445A1 (zh) 2019-10-03

Similar Documents

Publication Publication Date Title
CN108494861A (zh) 用于服务资源调配的方法、装置及电子设备
Kim et al. Multi-agent system and reinforcement learning approach for distributed intelligence in a flexible smart manufacturing system
CN107403296B (zh) 运力配置方法及装置
CN102724103B (zh) 代理服务器、分层次网络系统及分布式工作负载管理方法
CN108449286A (zh) 网络带宽资源分配方法及装置
CN113055308B (zh) 带宽调度方法、流量传输方法及相关产品
CN107959640A (zh) 网络业务调度方法及装置
CN109426896A (zh) 一种确定区域运力状态的方法及装置、电子设备
CN107885595A (zh) 一种资源分配方法、相关设备及系统
CN114205317B (zh) 基于sdn与nfv的服务功能链sfc资源分配方法及电子设备
CN111695842B (zh) 配送方案确定方法、装置、电子设备及计算机存储介质
CN109508917B (zh) 订单分配方法、订单分配装置、存储介质和电子设备
CN109543947A (zh) 基于查勘网格的任务分配的方法、装置及终端设备
CN108241534A (zh) 一种任务处理、分配、管理、计算的方法以及装置
CN107370799A (zh) 一种混合移动云环境中高能效的多用户在线计算迁移方法
Sánchez-Martínez et al. Optimal allocation of vehicles to bus routes using automatically collected data and simulation modelling
CN111275229B (zh) 资源模型训练方法、资源缺口预测方法、装置及电子设备
CN110390406A (zh) 预约订单的分配方法及装置
Weiss Scheduling and control of manufacturing systems-a fluid approach
Lin et al. Efficient collaborative multi-agent deep reinforcement learning for large-scale fleet management
CN114138453B (zh) 一种适合边缘计算环境的资源优化分配方法与系统
CN103533052A (zh) 一种群智感知系统中任务接入和分配的在线控制方法
CN103761666B (zh) 参与式感知系统中平台利润最大化的在线控制方法
CN109598411A (zh) 一种产品设计任务的处理方法及电子设备
CN109636097A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20180904

RJ01 Rejection of invention patent application after publication