CN108596428A - 一种订单派发的方法、装置以及设备 - Google Patents
一种订单派发的方法、装置以及设备 Download PDFInfo
- Publication number
- CN108596428A CN108596428A CN201810204172.9A CN201810204172A CN108596428A CN 108596428 A CN108596428 A CN 108596428A CN 201810204172 A CN201810204172 A CN 201810204172A CN 108596428 A CN108596428 A CN 108596428A
- Authority
- CN
- China
- Prior art keywords
- order
- worker
- value
- service value
- historical service
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 230000006870 function Effects 0.000 claims description 28
- 238000011156 evaluation Methods 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000009826 distribution Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000012423 maintenance Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 11
- 230000006872 improvement Effects 0.000 description 9
- 230000009471 action Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 5
- 230000007774 longterm Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000012549 training Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/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/063112—Skill-based matching of a person or a group to a task
-
- 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/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本说明书实施例公开了一种订单派发的方法、装置以及设备,所述方法包括:获取当前订单的类型信息;根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;根据各多能工的价值指标,确定第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。针对不同的订单类型,以及对应的多能工所产生的服务价值,为每一种类型订单指定产生服务价值较大的多能工;根据多能工接收服务订单的次数,去发现能够创造出更高服务价值的多能工;并且,根据多能工历史服务价值和当前服务价值,对多能工的服务价值进行更新,为后续派发订单提供参考,从而使得多个订单整体获得更高的服务价值。
Description
技术领域
本说明书涉及计算机技术领域,尤其涉及一种订单派发的方法、装置以及设备。
背景技术
日常生活中往往会产生大量的生活服务需求,随之而来就是o2o即online tooffline(线上到线下)服务性模式的发展。将线上预订,线下服务,支付等流程转移到生活服务场景中,例如:上门维修家电,清洗家电,家居安装等。为了不断提高市场占有率,服务效率和服务质量等服务价值指标成为各大供应商的必要考虑问题所在,因此,如何准确的为多能工(即,同时掌握多种工作技能的工人)指派订单,使得该多能工能够产生更高的服务价值,就成为一个重要的问题。
现有技术中,将服务价值作为派发订单给多能工的单一指标,指派当前已知的能产生最大服务价值的多能工,并且该价值是根据派单人员的估计或是以往历史数据的记录。
基于现有技术,需要能够使得多个多能工整体服务价值最大化的方案。
发明内容
本说明书实施例提供一种订单派发的方法、装置以及设备,用于解决以下技术问题:需要能够使得多个多能工整体服务价值最大化的方案。
为解决上述技术问题,本说明书实施例是这样实现的:
本说明书实施例提供的一种订单派发的方法,包括:
获取当前订单的类型信息;
根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;
根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
进一步地,所述确定接收所述订单的第一多能工之后,还包括:
基于所述第一多能工完成当前订单的第一服务价值指标和所述历史服务价值指标,更新所述第一多能工的历史服务价值指标,以便基于更新后的历史服务价值指标进行新订单的派发。
进一步地,所述价值指标确定方法,包括:
获得所述多能工接收订单次数;
根据所述接收订单次数,计算第一价值指标;
根据所述第一价值指标,确定对应多能工的价值指标。
进一步地,所述价值指标确定方法,还包括:
获得历史服务价值指标;
根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标。
进一步地,根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标的方法,具体包括:
根据UCB策略,基于历史服务价值和接收订单次数,确定第一多能工;
所述UCB策略公式:
所述Nt(a)表示在t时刻之前,a接收订单次数;c为常数;Qt(a)表示历史服务价值。
进一步地,根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工,包括:
根据当前订单的类型和对应于该类型的多能工,确定多能工集合;
其中,同一个多能工对应至少一种类型的订单。
进一步地,基于所述第一多能工完成当前订单的第一服务价值和所述历史服务价值,更新所述第一多能工的历史服务价值,以便基于更新后的历史服务价值进行订单派发,包括:
根据当前订单的类型,确定对应的价值函数,其中,所述价值函数包含预设评估系数;
基于所述历史服务价值和所述第一服务价值,和预设评估系数,得到更新后的历史服务价值,以便基于更新后的历史服务价值进行订单派发。
本说明书实施例提供的一种订单派发的装置,包括:
获取模块,获取当前订单的类型信息;
集合确定模块,根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;
第一多能工确定模块,根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
进一步地,还包括:历史服务价值指标更新模块;
所述第一多能工确定模块,在确定第一多能工之后,基于所述第一多能工完成当前订单的第一服务价值指标和所述历史服务价值指标,更新所述第一多能工的历史服务价值指标,以便基于更新后的历史服务价值指标进行新订单的派发。
进一步地,还包括:第一价值指标计算模块;
所述第一价值指标计算模块,获得所述多能工接收订单次数;
根据所述接收订单次数,计算第一价值指标;
根据所述第一价值指标,确定对应多能工的价值指标。
进一步地,还包括:第二价值指标计算模块;
所述第二价值指标计算模块,获得历史服务价值指标;
根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标。
进一步地,根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标的方法,具体包括:
根据UCB策略,基于历史服务价值和接收订单次数,确定第一多能工;
所述UCB策略公式:
所述Nt(a)表示在t时刻之前,a接收订单次数;c为常数;Qt(a)表示历史服务价值。
进一步地,根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工,包括:
根据当前订单的类型和对应于该类型的多能工,确定多能工集合;
其中,同一个多能工对应至少一种类型的订单。
进一步地,基于所述第一多能工完成当前订单的第一服务价值和所述历史服务价值,更新所述第一多能工的历史服务价值,以便基于更新后的历史服务价值进行订单派发,包括:
根据当前订单的类型,确定对应的价值函数,其中,所述价值函数包含预设评估系数;
基于所述历史服务价值和所述第一服务价值,和预设评估系数,得到更新后的历史服务价值,以便基于更新后的历史服务价值进行订单派发。
本说明书实施例提供的一种电子设备,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够:
获取当前订单的类型信息;
根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;
根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果:
通过针对不同的订单类型,以及对应的多能工所产生的服务价值的不同,为每一种服务订单指定产生服务价值较大的多能工;进一步地,根据多能工接收服务订单的次数,去发现能够创造出更高服务价值的多能工;并且,根据多能工历史服务价值和当前服务价值,对多能工的服务价值进行更新,以便及时更新各多能工创造服务价值的能力,为后续派发订单提供参考,从而使得多个订单整体获得更高的服务价值。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本说明书的方案在一种实际应用场景下涉及的派发订单过程的示意图;
图2为本说明书实施例提供的一种订单派发的方法的流程示意图;
图3为本说明书实施例提供的一种价值指标计算方法的流程示意图;
图4为本说明书实施例提供的一种订单派发的装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本说明书中的技术方案,下面将结合本说明书实施例中的附图,对本说明书实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本说明书实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都应当属于本申请保护的范围。
图1为本说明书的方案在一种实际应用场景下涉及的派发订单的过程的示意图。例如,在进行订单派发时,不仅需要考虑该多能工当前能够创造的服务价值,同时还要发现更好的多能工,以便创造更高的服务价值。不同于以往的仅根据多能工过去所创造的服务价值进行订单派发,为了能够创造出更高的服务价值,在需要派发订单时,需要根据订单的类型,选择对应的多能工集合,根据多能工的服务价值选择所需的第一多能工;进一步地,基于多能工的历史服务价值和当前服务价值,更新历史服务价值,以便获得更加合适的第一多能工。
需要说明的是,不同的订单类型,对应的服务价值的评估算法是不同的(即,不同类型订单具有不同的评估函数)。多能工是指能够同时掌握多种技能的工人,在本申请的实施例中,多能工指能够同时掌握多种家政、土建、水电等多种工作的工人。
基于上述场景,下面对本说明书的方案进行详细说明。
图2为本说明书实施例提供的一种订单派发的方法的流程示意图,该方法具体可以包括以下步骤:
步骤S202:获取当前订单的类型信息。
这里所说的订单是服务订单,当前服务订单是指待派发的服务订单。每种多能工都有其擅长的一种或者多种服务业务,但是无法胜任所有类型的业务,因此,在实际派单的情况下,需要针对不同的服务订单类型派发给不同的多能工。
步骤S204:根据当前订单的类型,确定多能工集合,所述多能工集合包括多个多能工。
需要说明的是,这里所说的多能工集合是按照工作技能的类型进行划分的集合,将能够掌握同种工作技能的工人作为一个集合,并且,每个工人又同时掌握多种不同的工作技能。例如,假设有甲、乙、丙三个多能工,其中,甲掌握的工作技能包括:家电维修、水管维修;乙掌握的工作技能包括:煤气管路维修、水管维修;丙掌握的工作技能包括:车辆维修、水管维修、家电维修。则,家电维修多能工集合包括:甲、丙,水管维修多能工集合包括:甲、乙、丙,煤气管路维修多能工集合包括:乙,车辆维修多能工集合包括:丙。
在实际情况中,同一个多能工可以完成不同类型的服务订单,例如,多能工甲,既能够完成家电维修工作,也能够完成水路改造工作。同时,为了确保完成质量和速度,同一个订单,需要从多能工集合中,选择出能够创造更高服务价值的多能工。
步骤S206:根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
一般来说,价值指标越大,该第一多能工被选中的几率越大。历史服务价值指标可以理解为该多能工在过去完成的服务订单所产生的服务价值,可以包括:多能干完成的质量、效率等综合评价服务价值。
根据上述实施例可以了解到,通过针对不同的订单类型,以及对应的多能工所产生的服务价值的不同,为每一种服务订单指定产生服务价值较大的多能工;并且,根据多能工历史服务价值和当前服务价值,对多能工的服务价值进行更新,以便获得具有更高服务价值的多能工,从而使得多个订单整体获得更高的服务价值。
在本说明书一个或者多个实施例中,所述确定接收所述订单的第一多能工之后,还包括:基于所述第一多能工完成当前订单的第一服务价值和所述历史服务价值,更新所述第一多能工的历史服务价值,以便基于更新后的历史服务价值进行新订单派发。
在实际应用中,由于多能工的工作技能是可以发生变化的,例如,多能工可以随着工作经验的提升,或者通过培训学习进行能力提升等,可以使得多能工针对同一类型的服务订单能够产生出更高的服务价值。容易理解,也有一些多能工因不能跟随技术发展,或者随着年龄增大导致其服务价值逐渐降低。因此,基于历史服务价值和最新服务价值,对多能工能够胜任的各类型的订单对应的服务价值进行不断更新。
在本说明书一个或者多个实施例中,所述价值指标确定方法,如图3所示,具体可以包括:S302:获得所述多能工接收订单次数;S304:根据所述接收订单次数,计算第一价值指标;S306:根据所述第一价值指标,确定对应多能工的价值指标。
在保证当前订单派发到的多能工能够产生较大的服务价值的同时,还需要进一步发现能够针对该类型订单产生更大的服务价值的潜在多能工。因此,需要综合评估每个多能工的历史服务价值,并优先选择接收订单次数较少的多能工。例如,将多能工接收订单次数的倒数作为第一价值指标,假设,多能工甲接收订单次数为零,那么,在进行订单派发是,优先将甲所能够胜任的订单派发给甲,以便能够获得更多关于多能工甲完成对应类型订单时所创造的服务价值。
需要说明的是,第一价值指标可以是接收订单次数的倒数,即,第一价值指标=1/某多能工接收订单次数,也可以是初始选择多能工时该多能工接收订单的次数,或者基于该订单次数所确定的系数,例如,第一价值指标=10/某多能工接收订单次数;因此,可以了解到,第一价值指标与接收订单次数是负相关的关系。
具体来说,根据多个多能工的历史服务价值和所述多能工接收订单次数,确定第一多能工的方法,具体包括:根据UCB策略,基于历史服务价值和接收订单次数,确定第一多能工;
所述UCB策略公式:
At对应的计算结果可以作为多能工的价值指标,用来确定被选择的多能工;所述Nt(a)表示在t时刻之前,a接收订单次数;c为常数,用来控制发现(explore)新价值的程度;Qt(a)表示历史服务价值,一般的,新来的多能工没有历史服务价值的记录,所以Qt(a)=0。
为了便于理解UCB策略,通俗的解释为:采用多臂赌博机算法(Upper-Confidence-Bound,UCB)做决策,保证了最大化的利用(exploit)现有资源价值的同时发现(explore)新的更有价值的资源,系统目标是最大化长期(long term)的总服务价值。
在本说明书一个或者多个实施例中,所述根据当前订单的类型,确定多能工集合,可以包括:根据当前订单的类型和对应于该类型的多能工,确定多能工集合;其中,同一个多能工对应至少一种类型的订单。
由于有的多能工能够完成多种类型的订单,并且产生较高的服务价值,如果时间不冲突的话,可以针对同一个多能工同时派发多个订单,以便能够产生更高的服务价值。该多能工在完成派发的多个订单的时间发生冲突时,可以将该多能工接收到的多个订单分别转发给其他没有接收订单的多能工,避免对客户的订单造成不良影响。
在本说明书一个或者多个实施例中,基于所述第一多能工完成当前订单的第一服务价值和所述历史服务价值,更新所述第一多能工的历史服务价值,以便基于更新后的历史服务价值进行订单派发,具体可以包括:根据当前订单的类型,确定对应的价值函数,其中,所述价值函数包含预设评估系数;基于所述历史服务价值和所述第一服务价值,和预设评估系数,得到更新后的历史服务价值,以便基于更新后的历史服务价值进行订单派发。
例如,更新评估函数的计算公式可以为:Qt+1(a)=Qt(a)+α[Rt-Qt(a)],
其中,Qt(a)表示a的价值函数,通过前t次派单得到的服务价值的估计值。从公式中可以看出Qt(a)通过指数更新以适应多能工服务价值的不断更新(比如,通过培训多能工的技能得到提高);α表示了指数更新的更新率,即前文所述的预设评估系数,该评估系数的大小可以根据用户需求和订单类型来确定;Rt表示第一服务价值,多能工针对当前订单所产生的价值,一般来说,第一服务价值可以根据被服务的客户的反馈以及其他考核标准综合得出,例如,客户反馈的服务质量,服务速度,服务态度等。
基于同样的思路,本说明书实施例还提供一种订单派发的装置,如图4所示,该装置主要包括:
获取模块401,获取当前订单的类型信息;
集合确定模块402,根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;
第一多能工确定模块403,根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
进一步地,该装置还包括:历史服务价值指标更新模块404;
所述第一多能工确定模块403,在确定第一多能工之后,基于所述第一多能工完成当前订单的第一服务价值指标和所述历史服务价值指标,更新所述第一多能工的历史服务价值指标,以便基于更新后的历史服务价值指标进行新订单的派发。
进一步地,该装置还包括:第一价值指标计算模块405;所述接收订单次数包括:接收订单次数
所述第一价值指标计算模块405,获得所述多能工接收订单次数;
根据所述接收订单次数,计算第一价值指标;
根据所述第一价值指标,确定对应多能工的价值指标。
进一步地,该装置还包括:第二价值指标计算模块406;
所述第二价值指标计算模块406,获得历史服务价值指标;
根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标。
进一步地,根据多个多能工的历史服务价值和所述多能工接收订单次数,确定第一多能工的方法,具体包括:
根据UCB策略,基于历史服务价值和接收订单次数,确定第一多能工;
所述UCB策略公式:
所述Nt(a)表示在t时刻之前,a接收订单次数;c为常数;Qt(a)表示历史服务价值。
进一步地,根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工,具体可以包括:根据当前订单的类型和对应于该类型的多能工,确定多能工集合;其中,同一个多能工对应至少一种类型的订单。
进一步地,基于所述第一多能工完成当前订单的第一服务价值和所述历史服务价值,更新所述第一多能工的历史服务价值,以便基于更新后的历史服务价值进行订单派发,包括:
根据当前订单的类型,确定对应的价值函数,其中,所述价值函数包含预设评估系数;基于所述历史服务价值和所述第一服务价值,和预设评估系数,得到更新后的历史服务价值,以便基于更新后的历史服务价值进行订单派发,从而使得多个订单整体获得更高的服务价值。
基于同样的思路,本说明书实施例还提供一种电子设备,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够:
获取当前订单的类型信息;
根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;
根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
根据上述实施例可以了解到,通过针对不同的订单类型,以及对应的多能工所产生的服务价值的不同,为每一种服务订单指定产生服务价值较大的多能工;并且,根据多能工历史服务价值和当前服务价值,对多能工的服务价值进行更新,以便获得具有更高服务价值的多能工,从而使得多个订单整体获得更高的服务价值。
下面通过一个具体的实施例来对本申请如何进行订单派发的技术方案进行说明。
一个好的派单算法需要在最大化的利用(exploit)现有资源价值的同时发现(explore)新的更有价值的资源,从而实现最大化long term的总服务价值这样一个目标。本文提出一种基于Multi-armed Bandit策略的派单方法,每种类型订单作为一个context(situations),每个适合的多能工对于该种类型的订单都有一个潜在服务价值V,选定(take an action)一个多能工服务该订单会产生一个回报R,这样每个action就对应一个多能工,我们采取不同的action对应于我们派单给不同的多能工,会产生不同的服务价值,我们的目标是在long term意义上最大化总的价值。在一个context下(一种类型的订单),每个action(派单给相应的多能工)的服务价值可以由如下公式表示:
Qt+1(a)=Qt(a)+α[Rt-Qt(a)]
Qt(a)表示a价值函数,通过到t时刻累计得到的估计值。从公式中可以看出Qt(a)通过指数更新以适应多能工服务价值的不断更新(比如,通过培训得到提高),α表示了指数更新的更新率。
在固定的context下(一种类型的订单),我们使用UCB(Upper-Confidence-BoundAction Selection)策略来选择action(选择服务的多能工),也就是对于要派发的订单,我们首先根据订单类型选择出一批合适的多能工,在选出的多能工集合中,我们使用UCB策略选出一个多能工,将订单派发给他,然后根据实际的服务价值更新价值函数Qt(a),这里需要指出的是每种类型的订单(context)对应着不同的价值函数,UCB策略如下所示的公式。
Nt(a)代表在t时刻之前,action a接收订单次数,如果Nt(a)=0,action a优先被考虑选取。c是一个常数,用来控制发现(explore)新价值的程度。UCB策略保证了最大化的利用(exploit)现有资源价值的同时发现(explore)新的更有价值的资源,因此,从长远看UCB策略能获得总价值的最大化。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备、非易失性计算机存储介质实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本说明书实施例提供的装置、电子设备、非易失性计算机存储介质与方法是对应的,因此,装置、电子设备、非易失性计算机存储介质也具有与对应方法类似的有益技术效果,由于上面已经对方法的有益技术效果进行了详细说明,因此,这里不再赘述对应装置、电子设备、非易失性计算机存储介质的有益技术效果。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本说明书一个或多个实施例时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本说明书实施例可提供为方法、系统、或计算机程序产品。因此,本说明书实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本说明书实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践说明书,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本说明书实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (15)
1.一种订单派发的方法,其特征在于,包括:
获取当前订单的类型信息;
根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;
根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
2.如权利要求1所述的方法,其特征在于,所述确定接收所述订单的第一多能工之后,还包括:
基于所述第一多能工完成当前订单的第一服务价值指标和所述历史服务价值指标,更新所述第一多能工的历史服务价值指标,以便基于更新后的历史服务价值指标进行新订单的派发。
3.如权利要求1所述的方法,其特征在于,
所述价值指标确定方法,包括:
获得所述多能工接收订单次数;
根据所述接收订单次数,计算第一价值指标;
根据所述第一价值指标,确定对应多能工的价值指标。
4.如权利要求3所述的方法,其特征在于,所述价值指标确定方法,还包括:
获得历史服务价值指标;
根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标。
5.如权利要求4所述的方法,其特征在于,根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标的方法,具体包括:
根据UCB策略,基于历史服务价值和接收订单次数,确定第一多能工;
所述UCB策略公式:
所述Nt(a)表示在t时刻之前,a接收订单次数;c为常数;Qt(a)表示历史服务价值。
6.如权利要求1所述的方法,其特征在于,根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工,包括:
根据当前订单的类型和对应于该类型的多能工,确定多能工集合;
其中,同一个多能工对应至少一种类型的订单。
7.如权利要求2所述的方法,其特征在于,基于所述第一多能工完成当前订单的第一服务价值和所述历史服务价值,更新所述第一多能工的历史服务价值,以便基于更新后的历史服务价值进行订单派发,包括:
根据当前订单的类型,确定对应的价值函数,其中,所述价值函数包含预设评估系数;
基于所述历史服务价值和所述第一服务价值,和预设评估系数,得到更新后的历史服务价值,以便基于更新后的历史服务价值进行订单派发。
8.一种订单派发的装置,其特征在于,所述装置包括:
获取模块,获取当前订单的类型信息;
集合确定模块,根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;
第一多能工确定模块,根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
9.如权利要求8所述的装置,其特征在于,还包括:历史服务价值指标更新模块;
所述第一多能工确定模块,在确定第一多能工之后,基于所述第一多能工完成当前订单的第一服务价值指标和所述历史服务价值指标,更新所述第一多能工的历史服务价值指标,以便基于更新后的历史服务价值指标进行新订单的派发。
10.如权利要求8所述的装置,其特征在于,还包括:第一价值指标计算模块;
所述第一价值指标计算模块,获得所述多能工接收订单次数;
根据所述接收订单次数,计算第一价值指标;
根据所述第一价值指标,确定对应多能工的价值指标。
11.如权利要求10所述的装置,其特征在于,还包括:第二价值指标计算模块;
所述第二价值指标计算模块,获得历史服务价值指标;
根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标。
12.如权利要求11所述的装置,其特征在于,根据所述历史服务价值指标和所述第一价值指标,计算对应多能工的价值指标的方法,具体包括:
根据UCB策略,基于历史服务价值和接收订单次数,确定第一多能工;
所述UCB策略公式:
所述Nt(a)表示在t时刻之前,a接收订单次数;c为常数;Qt(a)表示历史服务价值。
13.如权利要求8所述的装置,其特征在于,根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工,包括:
根据当前订单的类型和对应于该类型的多能工,确定多能工集合;
其中,同一个多能工对应至少一种类型的订单。
14.如权利要求9所述的装置,其特征在于,基于所述第一多能工完成当前订单的第一服务价值和所述历史服务价值,更新所述第一多能工的历史服务价值,以便基于更新后的历史服务价值进行订单派发,包括:
根据当前订单的类型,确定对应的价值函数,其中,所述价值函数包含预设评估系数;
基于所述历史服务价值和所述第一服务价值,和预设评估系数,得到更新后的历史服务价值,以便基于更新后的历史服务价值进行订单派发。
15.一种电子设备,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够:
获取当前订单的类型信息;
根据所述当前订单的类型信息,确定多能工集合,所述多能工集合包括多个多能工;
根据各多能工的价值指标,确定接收所述订单的第一多能工,其中,所述价值指标包括历史服务价值指标和接收订单次数中至少一种。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810204172.9A CN108596428B (zh) | 2018-03-13 | 2018-03-13 | 一种订单派发的方法、装置以及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810204172.9A CN108596428B (zh) | 2018-03-13 | 2018-03-13 | 一种订单派发的方法、装置以及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108596428A true CN108596428A (zh) | 2018-09-28 |
CN108596428B CN108596428B (zh) | 2021-08-03 |
Family
ID=63626064
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810204172.9A Active CN108596428B (zh) | 2018-03-13 | 2018-03-13 | 一种订单派发的方法、装置以及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108596428B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111258747A (zh) * | 2018-11-30 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | 一种服务效率控制方法及装置 |
CN111798283A (zh) * | 2019-04-09 | 2020-10-20 | 北京嘀嘀无限科技发展有限公司 | 订单派发方法、装置、电子设备及计算机可读存储介质 |
CN116911897A (zh) * | 2023-07-19 | 2023-10-20 | 青岛网信信息科技有限公司 | 一种基于强化学习的网络服务选择方法、介质及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003058381A2 (en) * | 2001-12-31 | 2003-07-17 | Ge Financial Assurance Holdings, Inc. | System for optimization of insurance underwriting suitable for use by an automated system |
CN106326351A (zh) * | 2016-08-05 | 2017-01-11 | 天津大学 | 一种基于用户反馈的推荐系统冷启动解决方法 |
CN107730131A (zh) * | 2017-10-24 | 2018-02-23 | 北京航空航天大学 | 一种众包软件开发者的能力预测及推荐方法、装置 |
-
2018
- 2018-03-13 CN CN201810204172.9A patent/CN108596428B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003058381A2 (en) * | 2001-12-31 | 2003-07-17 | Ge Financial Assurance Holdings, Inc. | System for optimization of insurance underwriting suitable for use by an automated system |
CN106326351A (zh) * | 2016-08-05 | 2017-01-11 | 天津大学 | 一种基于用户反馈的推荐系统冷启动解决方法 |
CN107730131A (zh) * | 2017-10-24 | 2018-02-23 | 北京航空航天大学 | 一种众包软件开发者的能力预测及推荐方法、装置 |
Non-Patent Citations (1)
Title |
---|
DJALLEL BOUNEFFOUF: "Finite-time Analysis of the Multi-armed Bandit Problem with Known Trend", <IEEE> * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111258747A (zh) * | 2018-11-30 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | 一种服务效率控制方法及装置 |
CN111258747B (zh) * | 2018-11-30 | 2023-08-22 | 北京嘀嘀无限科技发展有限公司 | 一种服务效率控制方法及装置 |
CN111798283A (zh) * | 2019-04-09 | 2020-10-20 | 北京嘀嘀无限科技发展有限公司 | 订单派发方法、装置、电子设备及计算机可读存储介质 |
CN116911897A (zh) * | 2023-07-19 | 2023-10-20 | 青岛网信信息科技有限公司 | 一种基于强化学习的网络服务选择方法、介质及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108596428B (zh) | 2021-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108596428B (zh) | 一种订单派发的方法、装置以及设备 | |
CN107391527B (zh) | 一种基于区块链的数据处理方法及设备 | |
CN110008018B (zh) | 一种批量任务处理方法、装置及设备 | |
US8589929B2 (en) | System to provide regular and green computing services | |
CN106919449B (zh) | 一种计算任务的调度控制方法及电子设备 | |
US11507419B2 (en) | Method,electronic device and computer program product for scheduling computer resources in a task processing environment | |
CN111899008B (zh) | 资源转移方法、装置、设备及系统 | |
CN103309738A (zh) | 用户作业调度方法及装置 | |
CN109144699A (zh) | 分布式任务调度方法、装置及系统 | |
CN110096528A (zh) | 一种分布式系统中生成序列的方法、装置及系统 | |
CN109725989B (zh) | 一种任务执行的方法及装置 | |
CN108683692A (zh) | 一种业务请求处理方法及装置 | |
CN110297955B (zh) | 一种信息查询方法、装置、设备及介质 | |
CN109872157A (zh) | 区块链中执行智能合约的方法及装置 | |
CN111402058B (zh) | 一种数据处理方法、装置、设备及介质 | |
CN113298445B (zh) | 一种模型训练和调度无人设备的方法及装置 | |
CN116467061A (zh) | 一种任务执行的方法、装置、存储介质及电子设备 | |
CN109886804B (zh) | 一种任务处理方法及装置 | |
CN109634812B (zh) | Linux系统的进程CPU占用率控制方法、终端设备及存储介质 | |
CN111539601A (zh) | 话务资源的调度方法及装置 | |
CN118034924A (zh) | 基于众核系统的数据处理方法、装置、电子设备和介质 | |
CN116521350B (zh) | 基于深度学习算法的etl调度方法及装置 | |
CN112434986A (zh) | 订单改派的方法、装置、计算机可读存储介质及电子设备 | |
CN113344248A (zh) | 一种订单分配的方法、装置、存储介质以及电子设备 | |
CN110032433B (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 |