CN107609689B - 组合任务分派方法和系统 - Google Patents

组合任务分派方法和系统 Download PDF

Info

Publication number
CN107609689B
CN107609689B CN201710750951.4A CN201710750951A CN107609689B CN 107609689 B CN107609689 B CN 107609689B CN 201710750951 A CN201710750951 A CN 201710750951A CN 107609689 B CN107609689 B CN 107609689B
Authority
CN
China
Prior art keywords
service
task
time
service request
item set
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
CN201710750951.4A
Other languages
English (en)
Other versions
CN107609689A (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.)
NIO Co Ltd
Original Assignee
NIO 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 NIO Co Ltd filed Critical NIO Co Ltd
Priority to CN201710750951.4A priority Critical patent/CN107609689B/zh
Publication of CN107609689A publication Critical patent/CN107609689A/zh
Priority to PCT/CN2018/100699 priority patent/WO2019042135A1/zh
Application granted granted Critical
Publication of CN107609689B publication Critical patent/CN107609689B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Energy or water supply

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Educational Administration (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明属于加电服务技术领域，具体涉及一种组合任务分派方法和系统。为了解决现有加电服务中，服务目标比较单一，服务人员在服务过程中的空闲时间无法得到有效利用的问题，本发明提供的组合任务分派方法包括下列步骤：接收服务请求；获取所述服务请求的执行位置；根据所述服务请求的执行位置和具体内容，预测所述服务请求的服务时间；根据所述服务请求的服务时间和执行位置，计算最佳任务项集合；根据所述最佳任务项集合为所述服务请求匹配服务人员。通过本发明的技术方案，既不需要增加新的人力资源，也不需要单独花费现有人力资源的时间，从而提升了服务体系的整体效率，节省了运行成本。

Description

组合任务分派方法和系统
技术领域
本发明属于加电服务技术领域，具体涉及一种组合任务分派方法和系统。
背景技术
随着新能源汽车的不断普及，充电难和充电时间长的问题将日益显现，为了给新能源汽车用户带来优质的加电体验，提出了利用服务人员接单的模式代替用户为新能源汽车加电。现有服务人员接单模式主要强调在规定时间内完成用户的加电需求，服务目标比较单一，服务人员在服务过程中的空闲时间无法得到有效利用。
目前，单一的加电服务已无法满足以下场景：场景1：在一次加电服务过程中对加电资源(包括充电桩硬件和软件等)进行升级维保或通过升级提升加电资源的服务能力。场景2：在一次加电服务过程中，同时满足多个用户的不同需求(包括对用户车辆进行定期的检测、对用户车内部件的固件升级等不限于加电服务的需求)。
随着服务人员掌握的资源越来越多，服务人员的服务能力也将不断多元化，如何有效利用服务人员在服务过程中的空闲时间，已成为本领域亟待解决的技术问题。
发明内容
为了解决现有技术中的上述问题，即为了解决现有加电服务中，服务目标比较单一，服务人员在服务过程中的空闲时间无法得到有效利用的问题，本发明提供了一种组合任务分派方法，所述方法包括下列步骤：接收服务请求；获取所述服务请求的执行位置和具体内容；根据所述服务请求的执行位置和具体内容，预测所述服务请求的服务时间；根据所述服务请求的服务时间和执行位置，计算最佳任务项集合；根据所述最佳任务项集合为所述服务请求匹配服务人员。
在上述方法的优选实施方式中，所述方法还包括：在接收服务请求之后，按照预设的缓存时间，对所述服务请求进行缓存。
在上述方法的优选实施方式中，“根据所述服务请求的服务时间和执行位置，计算最佳任务项集合”的步骤具体包括：获取距离所述执行位置第一预设距离内的可执行任务集合；预测所述可执行任务集合中每个任务的服务时间；基于所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合。
在上述方法的优选实施方式中，“基于所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合”的步骤进一步包括：获取所述可执行任务集合中每个任务的任务附加值；根据所述服务请求的服务时间、所述可执行任务集合中每个任务的服务时间和任务附加值，计算最佳任务项集合；其中，所述任务附加值为预先分配给每个任务的值。
在上述方法的优选实施方式中，“根据所述最佳任务项集合为所述服务请求匹配服务人员”的步骤具体包括：S41、在所述缓存时间内，检索距离所述服务请求执行位置第二预设距离内能够单独执行所述最佳任务项集合的服务人员；S42、如果检索到能够单独执行所述最佳任务项集合的服务人员，则将所述服务请求和最佳任务项集合分派给该服务人员。
在上述方法的优选实施方式中，“根据所述最佳任务项集合为所述服务请求匹配服务人员”的步骤还包括：S43、如果没有检索到能够单独执行所述最佳任务项集合的服务人员，则判断检索时间是否超出所述缓存时间；如果是，则按照默认方式为所述服务请求匹配服务人员；如果否，则继续检索能够共同执行所述最佳任务项集合的多个服务人员；S44、如果检索到能够共同执行所述最佳任务项集合的多个服务人员，则将所述最佳任务项集合中的任务分派给多个服务人员执行；S45、如果没有检索到能够共同执行所述最佳任务项集合的多个服务人员，则判断检索时间是否超出所述缓存时间；如果是，则按照默认方式为所述服务请求匹配服务人员；如果否，则将所述第二预设距离扩大至第三预设距离，重新从步骤S41开始执行。
在上述方法的优选实施方式中，所述方法还包括：如果匹配到的服务人员能够单独执行所述最佳任务项集合，则将所述最佳任务项集合中的任务进行排序，所述服务人员按照所述排序依次执行所述最佳任务项集合中的任务；如果匹配到多个服务人员共同执行所述最佳任务项集合，则将所述最佳任务项集合的任务拆分后分别分派给对应的服务人员；如果未匹配到能够执行所述最佳任务项集合的单个或多个服务人员，则按照默认方式为所述服务请求匹配服务人员。
在上述方法的优选实施方式中，所述服务人员具有标识信息，所述标识信息用于显示所述服务人员能够执行的任务内容。
在上述方法的优选实施方式中，所述服务请求为加电请求，所述加电请求包括车辆信息，并且，所述加电请求所需的加电时间根据车辆信息预测。
在上述方法的优选实施方式中，所述可执行任务集合包括升级用户车辆的软件系统、升级充电桩软件系统以及充电桩维护。
本发明还提供了一种组合任务分派系统，所述系统包括：缓存单元，所述缓存单元用于缓存接收到的服务请求；预测单元，所述预测单元根据所述服务请求的执行位置和具体内容预测所述服务请求的服务时间；调度分派单元，所述调度分派单元用于根据所述服务请求的服务时间和执行位置，计算最佳任务项集合；以及根据所述最佳任务项集合为所述服务请求匹配服务人员。
在上述系统的优选实施方式中，所述缓存单元按照预设的缓存时间对所述服务请求进行缓存。
在上述系统的优选实施方式中，所述预测单元还用于获取所述服务请求的执行位置预设范围内的可执行任务集合，并预测所述可执行任务集合中每个任务的服务时间。
在上述系统的优选实施方式中，所述调度分派单元根据所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合。
在上述系统的优选实施方式中，所述可执行任务集合中的每个任务预先被分配有任务附加值，所述最佳任务项集合满足如下条件：在所述最佳任务项集合的总服务时间不超过所述服务请求的服务时间的情形下，使所述最佳任务项集合中的总任务附加值最大；其中，所述总服务时间为所述最佳任务项集合中每个任务的服务时间之和。
在上述系统的优选实施方式中，所述调度分派单元根据以下分派规则为所述服务请求匹配服务人员：首先检索所述执行位置的第一预设范围内能够单独执行所述最佳任务项集合的服务人员，如果有，则将所述服务请求与所述最佳任务项集合分派给该服务人员；如果没有，再检索所述执行位置的第一预设范围内能够共同执行所述最佳任务项集合的多个服务人员，如果有，则将所述服务请求与所述最佳任务项集合分派给所述多个服务人员；如果还没有，则按照默认方式为所述服务请求分派服务人员；其中，上述检索行为均在所述缓存时间内执行，如果超出所述缓存时间，则按照默认方式为所述服务请求分派服务人员。
在上述系统的优选实施方式中，所述服务请求为加电请求，所述加电请求包括车辆信息，所述预测单元根据车辆信息预测所述加电请求的服务时间。
在上述系统的优选实施方式中，所述系统还包括数据存储单元，所述数据存储单元用于存储任务信息和服务人员信息。
在上述系统的优选实施方式中，所述数据存储单元存储的任务内容包括升级用户车辆的软件系统、升级充电桩软件系统以及充电桩维护。
在上述系统的优选实施方式中，所述数据存储单元还用于对每次服务请求进行记录。
在本发明的技术方案中，不再是单一的将服务请求对应的任务直接分派给服务人员，而是在分派任务时，根据服务请求的执行位置以及该服务请求的服务时间，来计算最佳任务项集合。利用服务人员在服务过程中的空闲时间，来执行其它可执行的任务，既不需要增加新的人力资源，也不需要单独花费现有人力资源的时间，从而提升了服务体系的整体效率，节省了运行成本。具体而言，本发明通过将用户端发送的服务请求缓存预设时间，在服务请求缓存的预设时间内，根据服务请求的执行位置和预测到的服务请求的服务时间，计算出周边可执行的最佳任务项集合，并将其一并分派出去(最佳的情形为：将服务请求对应的任务和最佳任务项集合分派给同一个服务人员，由该服务人员利用其服务过程中的空闲时间来完成最佳任务项集合内的任务)，从而极大地提升了运行效率。
方案1、一种组合任务分派方法，其特征在于，所述方法包括下列步骤：
接收服务请求；
获取所述服务请求的执行位置和具体内容；
根据所述服务请求的执行位置和具体内容，预测所述服务请求的服务时间；
根据所述服务请求的服务时间和执行位置，计算最佳任务项集合；
根据所述最佳任务项集合为所述服务请求匹配服务人员。
方案2、根据方案1所述的方法，其特征在于，所述方法还包括：
在接收服务请求之后，按照预设的缓存时间对所述服务请求进行缓存。
方案3、根据方案2所述的方法，其特征在于，“根据所述服务请求的服务时间和执行位置，计算最佳任务项集合”的步骤具体包括：
获取距离所述执行位置第一预设距离内的可执行任务集合；
预测所述可执行任务集合中每个任务的服务时间；
基于所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合。
方案4、根据方案3所述的方法，其特征在于，“基于所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合”的步骤进一步包括：
获取所述可执行任务集合中每个任务的任务附加值；
根据所述服务请求的服务时间、所述可执行任务集合中每个任务的服务时间和任务附加值，计算最佳任务项集合；
其中，所述任务附加值为预先分配给每个任务的值。
方案5、根据方案4所述的方法，其特征在于，“根据所述最佳任务项集合为所述服务请求匹配服务人员”的步骤具体包括：
S51、在所述缓存时间内，检索距离所述服务请求执行位置第二预设距离内能够单独执行所述最佳任务项集合的服务人员；
S52、如果检索到能够单独执行所述最佳任务项集合的服务人员，则将所述服务请求和最佳任务项集合分派给该服务人员。
方案6、根据方案5所述的方法，其特征在于，“根据所述最佳任务项集合为所述服务请求匹配服务人员”的步骤还包括：
S53、如果没有检索到能够单独执行所述最佳任务项集合的服务人员，则判断检索时间是否超出所述缓存时间；如果是，则按照默认方式为所述服务请求匹配服务人员；如果否，则继续检索能够共同执行所述最佳任务项集合的多个服务人员；
S54、如果检索到能够共同执行所述最佳任务项集合的多个服务人员，则将所述最佳任务项集合中的任务分派给多个服务人员执行；
S55、如果没有检索到能够共同执行所述最佳任务项集合的多个服务人员，则判断检索时间是否超出所述缓存时间；如果是，则按照默认方式为所述服务请求匹配服务人员；如果否，则将所述第二预设距离扩大至第三预设距离，重新从步骤S51开始执行。
方案7、根据方案6所述的方法，其特征在于，所述方法还包括：
如果匹配到的服务人员能够单独执行所述最佳任务项集合，则将所述最佳任务项集合中的任务进行排序，所述服务人员按照所述排序依次执行所述最佳任务项集合中的任务；
如果匹配到多个服务人员共同执行所述最佳任务项集合，则将所述最佳任务项集合的任务拆分后分别分派给对应的服务人员；
如果未匹配到能够执行所述最佳任务项集合的单个或多个服务人员，则按照默认方式为所述服务请求匹配服务人员。
方案8、根据方案1至7中任一项所述的方法，其特征在于，所述服务人员具有标识信息，所述标识信息用于显示所述服务人员能够执行的任务内容。
方案9、根据方案1至7中任一项所述的方法，其特征在于，所述服务请求为加电请求，所述加电请求包括车辆信息，并且
所述加电请求所需的加电时间根据车辆信息预测。
方案10、根据方案3至7中任一项所述的方法，其特征在于，所述可执行任务集合包括升级用户车辆的软件系统、升级充电桩软件系统以及充电桩维护。
方案11、一种组合任务分派系统，其特征在于，所述系统包括：
缓存单元，所述缓存单元用于缓存接收到的服务请求；
预测单元，所述预测单元根据所述服务请求的执行位置和具体内容预测所述服务请求的服务时间；
调度分派单元，所述调度分派单元用于根据所述服务请求的服务时间和执行位置，计算最佳任务项集合；以及根据所述最佳任务项集合为所述服务请求匹配服务人员。
方案12、根据方案11所述的系统，其特征在于，所述缓存单元按照预设的缓存时间对所述服务请求进行缓存。
方案13、根据方案12所述的系统，其特征在于，所述预测单元还用于获取所述服务请求的执行位置预设范围内的可执行任务集合，并预测所述可执行任务集合中每个任务的服务时间。
方案14、根据方案13所述的系统，其特征在于，所述调度分派单元根据所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合。
方案15、根据方案14所述的系统，其特征在于，所述可执行任务集合中的每个任务预先被分配有任务附加值，所述最佳任务项集合满足如下条件：
在所述最佳任务项集合的总服务时间不超过所述服务请求的服务时间的情形下，使所述最佳任务项集合中的总任务附加值最大；
其中，所述总服务时间为所述最佳任务项集合中每个任务的服务时间之和。
方案16、根据方案15所述的系统，其特征在于，所述调度分派单元根据以下分派规则为所述服务请求匹配服务人员：
首先检索所述执行位置的第一预设范围内能够单独执行所述最佳任务项集合的服务人员，如果有，则将所述服务请求与所述最佳任务项集合分派给该服务人员；
如果没有，再检索所述执行位置的第一预设范围内能够共同执行所述最佳任务项集合的多个服务人员，如果有，则将所述服务请求与所述最佳任务项集合分派给所述多个服务人员；
如果还没有，则按照默认方式为所述服务请求分派服务人员；
其中，上述检索行为均在所述缓存时间内执行，如果超出所述缓存时间，则按照默认方式为所述服务请求分派服务人员。
方案17、根据方案11至16中任一项所述的系统，其特征在于，所述服务请求为加电请求，所述加电请求包括车辆信息，所述预测单元根据车辆信息预测所述加电请求的服务时间。
方案18、根据方案11至16中任一项所述的系统，其特征在于，所述系统还包括数据存储单元，所述数据存储单元用于存储任务信息和服务人员信息。
方案19、根据方案18所述的系统，其特征在于，所述数据存储单元存储的任务内容包括升级用户车辆的软件系统、升级充电桩软件系统以及充电桩维护。
方案20、根据方案19所述的系统，其特征在于，所述数据存储单元还用于对每次服务请求进行记录。
附图说明
图1是本发明的组合任务分派方法的流程图；
图2是本发明的组合任务分派方法中为服务请求匹配服务人员的详细流程图；
图3是本发明的组合任务分派系统的结构示意图。
具体实施方式
下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是，这些实施方式仅仅用于解释本发明的技术原理，并非旨在限制本发明的保护范围。例如，尽管本申请中按照特定顺序描述了本发明的方法的各个步骤，但是这些顺序并不是限制性的，在不偏离本发明的基本原理的前提下，本领域技术人员可以按照不同的顺序来执行所述步骤。
参照图1，图1是本发明的组合任务分派方法的流程图。如图1所示，本发明的组合任务分派方法包括下列步骤：S110、接收服务请求；S120、获取服务请求的执行位置和具体内容；S130、根据服务请求的执行位置和具体内容，预测服务请求的服务时间；S140、根据服务请求的服务时间和执行位置，计算最佳任务项集合；S150、根据最佳任务项集合为服务请求匹配服务人员。
在上述步骤S110-S150中，为服务请求匹配服务人员时，不再是单一的将服务请求对应的任务直接分派给服务人员，而是在接收到服务请求后，再计算出一个最佳任务项集合，然后将该服务请求对应的任务和最佳任务项集合里的任务一并进行分派。具体而言，以加电服务请求为例，用户发送加电服务请求后，如果仅将该加电服务分派给一个服务人员去执行，由于一次加电服务通常为1-2个小时，因此服务人员在执行加电服务时需要等待1-2个小时的时间，这段时间对服务人员来说，就是空闲时间，即服务人员在等待的1-2个小时内处于空闲状态。可见，如果只给服务人员分派加电服务的任务，那么服务人员的空闲时间就无法被有效利用，使加电服务的体系化效率被降低。本发明为了能充分利用服务人员的空闲时间，提高服务效率，根据最佳任务项集合为服务请求匹配服务人员。也就是说，服务人员可以利用执行任务期间的空闲时间来执行最佳任务项集合中的任务，从而有效利用了服务人员的空闲时间，优化了服务效率。
下面分别对步骤S110-S150进行详细说明，本实施例中服务请求为加电请求(为了便于说明，以下将服务请求统称为加电请求)。
首先执行步骤S110，在接收加电请求之后，按照预设的缓存时间对该加电请求进行缓存。其中，该缓存时间可以是1分钟、5 分钟、10分钟等等，本领域技术人员可以根据具体的使用场景自定义该缓存时间，其目的是为了在加电请求的缓存时间内，计算出最佳任务项集合，以及将加电任务和计算出的最佳任务项集合的任务分派出去。举例而言，车主可以通过用户端(如手机)发送加电请求到云服务器，云服务器接收到加电请求后，将加电请求暂存于缓存系统(如5 分钟)，在这5分钟内，云平台通过分析计算出最佳任务项集合，以及将加电任务和计算出的最佳任务项集合的任务分派出去。
在步骤S120中，加电请求中包括车辆的基本信息(如车辆当前的SOC)、任务的执行位置等等。因此，服务请求的执行位置、具体内容可以直接从加电请求中包含的信息中获取。
获取到加电请求的执行位置后，执行步骤S130，即根据加电请求的执行位置和具体内容(由于该服务请求为加电请求，因此该请求中的具体内容即为给电动汽车加电)，预测加电请求的服务时间。具体地，预测加电请求所需的加电时间时可以依据车辆当前的SOC，即根据车辆的动力电池的剩余电量来预测将动力电池加满电所需要的时间。此外，该预测过程中，还可以结合车辆的其他信息，如车主信息等进行预测，例如，根据车主的请求记录，该车主的加电请求每次服务时间为1小时等。在此不再对如何预测加电请求所需的加电时间进行详细说明。
在步骤S140中，根据加电请求的服务时间和执行位置，计算最佳任务项集合。具体而言，由于服务人员是利用加电服务过程中的空闲时间来执行其他任务，因此，服务人员执行其他任务的时间理论上不能超过加电请求所需的服务时间。该步骤的一种优选实施方式为：首先获取距离执行位置第一预设距离内的可执行任务集合；然后预测可执行任务集合中每个任务的服务时间；最后基于服务请求的服务时间和可执行任务集合中每个任务的服务时间，计算最佳任务项集合。
举例而言，假设该第一预设距离为100米，即检索在该加电请求的执行位置方圆100米内是否有可执行的任务(包括任务内容、执行位置等)，比如升级用户车辆的软件系统、升级充电桩软件系统、充电桩维护等等。这些可执行任务是可以理解为：服务人员进行加电服务时，可以利用空闲时间(参照上文对空闲时间的解释)执行的任务。本领域技术人员可以根据实际应用场景自定义第一预设距离的长短，这些都不脱离本发明的保护范围。由于服务人员是利用加电服务过程中的空闲时间来执行其他任务，因此，服务人员执行其他任务的时间理论上不超过加电请求所需的服务时间。因此需要预测可执行任务集合中每个任务的服务时间。这样一来，可以保证最终得到的最佳任务项集合中的任务总服务时间不超过加电服务的服务时间，从而实现合理利用服务人员在加电过程中的空闲时间的目的。需要说明的是，在操作过程中，难免出现无法严格把握时间的情形，因此也可能会出现执行最佳任务项集合的总服务时间超过加电服务的服务事情的情形，本发明的保护范围并不排除以上情形。
作为本发明的优选实施方式，在计算最佳任务项集合前，还可以获取可执行任务集合中每个任务的任务附加值，然后根据服务请求的服务时间、可执行任务集合中每个任务的服务时间和任务附加值，计算最佳任务项集合。其中，任务附加值为预先分配给每个任务的值。举例而言，假设空闲时间为50分钟，并假设可执行任务集合中包括：升级用户车辆的软件系统(用T1表示)、升级充电桩软件系统 (用T2表示)和充电桩维护(用T3表示)。预先为T1分配的任务附加值为1，预先为T2分配的任务附加值为2，预先为T3分配的任务附加值为4。预测T1的服务时间为10分钟，预测T2的服务时间为5分钟，预测T3的服务时间为5分钟。获取最佳任务项集合时可以采用贪心原则：在可执行任务预测总时长不超过50分钟的前提下，使任务附加值总和最大。上述任务T1、T2、T3预计完成总时长为20分钟，不超过50分钟，因此将任务T1、T2、T3均放入最佳任务项集合。如果可执行任务项集合中包含多个T1、T2、T3时，依据上述贪心原则计算最佳服务项集合中各任务的个数。
需要说明的是，上述任务附加值可以由人工分配也可以根据加电资源的负荷情况动态调整，比如在加电服务网络中有大量充电设施故障的情况下，可以将恢复充电设施服务能力的任务附加值翻倍，以鼓励服务人员进行维护工作消除后续的隐患等。
在步骤S150中，根据最佳任务项集合为加电请求匹配服务人员。在该步骤中，服务人员具有标识信息，该标识信息用于显示服务人员能够执行的任务内容，即预先给每个服务人员贴一标签。具体而言，默认服务人员都具备“加电”标签，即为电动汽车提供加电服务为服务人员的基本技能。此外，对于具有其他服务能力的服务人员通过标签的方式备注，例如某服务人员的标签为“维保”、“软件升级”、“硬件更换”，则说明该服务人员出加电服务外还可以升级用户车辆的软件系统、升级充电桩软件系统以及更换充电桩硬件。这样一来，在为加电请求匹配服务人员时，就能够基于最佳任务项集合选择合适的服务人员。关于服务人员的标签具体实现形式，在此不再进行详细说明。下面参照图2详细说明步骤S150。
如图2所示，步骤S150的具体步骤为：首先执行步骤S51、在缓存时间内，检索距离加电请求执行位置第二预设距离内是否有能够单独执行最佳任务项集合的服务人员。如果有，则进入步骤S52、直接为加电请求匹配检索到的该服务人员。如果没有，则进入步骤S53、判断检索时间是否超出该缓存时间。如果是，则进入步骤S54、按照默认方式匹配服务人员。如果否，则进入步骤S55、继续检索是否有能够共同执行最佳任务项集合的多个服务人员。
如果有，则进入步骤S56、则将最佳任务项集合中的任务分派给多个服务人员执行。具体地，任务项集合中的任务无法由一个服务人员单独完成时，此时可以由多个服务人员合作完成。举例而言，将加电服务任务分派个A服务人员后，A服务人员只能完成最佳任务项集合中的部分任务或一个任务的部分工作，而此时在进行加电工作 (或者未进行加电工作)的B服务人员可以完成最佳任务项集合中的另一部分任务或一个任务的另一部分工作，此时可以分派A和B两个服务人员共同完成最佳任务项集合中的任务。某些情形下，还可以由三个、四个或者更多的服务人员合作完成最佳任务项集合中的任务。
如果没有检索到能够共同执行最佳任务项集合的多个服务人员，则进入步骤S57、判断检索时间是否超出缓存时间。如果是，则进入步骤S58、按照默认方式匹配服务人员。如果否，则进入步骤 S59、将第二预设距离扩大至第三预设距离，重新从步骤S51开始执行。举例而言，假设第二预设距离为1千米，第三预设距离为2千米。也首先在加电请求的执行位置方圆1千米内检索，如果没有检索到合适的服务人员，且检索时间没有超出服务请求的缓存时间，则继续在加电请求的执行位置方圆2千米内检索。即要么在缓存时间内检索到合适的服务人员，要么检索时间超出缓存时间，则按照默认方式匹配服务人员。
上述缓存时间也即预设的缓存时间(该缓冲时间可以根据具体的应用场景自定义设定)。匹配服务人员的过程中所花费的时间通常不超过服务请求的缓存时间，一旦超过服务请求的缓存时间，则按照默认方式匹配服务人员。该默认方式可以是直接匹配能够完成加电服务的服务人员，不再考虑最佳服务项集合的任务；也可以是其他传统的任务分派方式，即按照现有加电请求的处理方式进行任务分派，在此不再详细说明。
作为本发明优选的实施方式，如果匹配到的服务人员能够单独执行最佳任务项集合，则将最佳任务项集合中的任务进行排序，服务人员按照该排序依次执行最佳任务项集合中的任务。如果匹配到多个服务人员共同执行最佳任务项集合，则将最佳任务项集合的任务拆分后分别分派给对应的服务人员。如果未匹配到能够执行最佳任务项集合的单个或多个服务人员，则按照默认方式为服务请求匹配服务人员。
综上所述，本发明的组合任务分派方法合理利用服务人员以及服务人员的服务能力，使服务人员利用服务过程中的空闲时间执行相关的其他服务。本发明一方面解决了在加电服务的服务人员紧缺的情形下，为了节省运营成本，结合整个加电系统，利用服务人员在加电过程中的空闲时间，调度服务人员执行当前充电桩或同一桩群的其它充电桩反馈的任务，整体上提升了加电体系的效率，节约了运营成本。另一方面，本发明还实现了加电服务中的一对多服务以及综合服务，即在一次加电服务的同时满足多个用户的不同需求。比如，服务人员对某用户的车辆进行加电过程中，还可以对该用户的车辆进行定期的检测、车内部件的固件升级等，同时还可以对附近的充电桩进行维护等。本发明综合考虑服务人员以及服务人员掌握的资源和服务能力，整体上对服务人员进行调度，充分利用服务人员的空闲时间，提升加电服务的体系化效率，节省运营成本。
本发明还提供了一种组合任务分派系统。参照图3，图3 是本发明的组合任务分派系统的结构示意图。如图3所示，该分派系统主要包括缓存单元、预测单元和调度分派单元。优选地，在本实施例中，组合任务分派系统还包括数据存储单元，其用于存储任务信息 (如任务内容、任务执行位置)和服务人员信息(如服务人员的位置、服务状态、服务人员贴的标识信息等)。具体而言，用户端发送的服务请求缓存于缓存单元，预测单元访问缓存单元，用于根据服务请求的执行位置和具体内容预测服务请求的服务时间。调度分派单元能够访问数据库存储单元，并根据服务请求的服务时间和执行位置计算最佳任务项集合；以及根据最佳任务项集合为服务请求匹配服务人员，也即将最终的任务发送给匹配的服务人员。优选地，预测单元还可以访问数据存储单元，检索服务请求的执行位置周边的可执行任务，并预测每个可执行任务的服务时间。数据存储单元还用于对每次的服务请求进行记录。
关于本发明的组合任务分派系统的具体实施方式可以参考上文组合任务分派方法的描述，在此不再赘述。
至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下，本领域技术人员可以对相关技术特征作出等同的更改或替换，这些更改或替换之后的技术方案都将落入本发明的保护范围之内。

Claims (17)

1.一种组合任务分派方法，其特征在于，所述方法包括下列步骤：
接收服务请求；
获取所述服务请求的执行位置和具体内容；
根据所述服务请求的执行位置和具体内容，预测所述服务请求的服务时间；
根据所述服务请求的服务时间和执行位置，计算最佳任务项集合；
根据所述最佳任务项集合为所述服务请求匹配服务人员；
“根据所述服务请求的服务时间和执行位置，计算最佳任务项集合”的步骤具体包括：
获取距离所述执行位置第一预设距离内的可执行任务集合；
预测所述可执行任务集合中每个任务的服务时间；
基于所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在接收服务请求之后，按照预设的缓存时间对所述服务请求进行缓存。
3.根据权利要求2所述的方法，其特征在于，“基于所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合”的步骤进一步包括：
获取所述可执行任务集合中每个任务的任务附加值；
根据所述服务请求的服务时间、所述可执行任务集合中每个任务的服务时间和任务附加值，计算最佳任务项集合；
其中，所述任务附加值为预先分配给每个任务的值。
4.根据权利要求3所述的方法，其特征在于，“根据所述最佳任务项集合为所述服务请求匹配服务人员”的步骤具体包括：
S51、在所述缓存时间内，检索距离所述服务请求执行位置第二预设距离内能够单独执行所述最佳任务项集合的服务人员；
S52、如果检索到能够单独执行所述最佳任务项集合的服务人员，则将所述服务请求和最佳任务项集合分派给该服务人员。
5.根据权利要求4所述的方法，其特征在于，“根据所述最佳任务项集合为所述服务请求匹配服务人员”的步骤还包括：
S53、如果没有检索到能够单独执行所述最佳任务项集合的服务人员，则判断检索时间是否超出所述缓存时间；如果是，则按照默认方式为所述服务请求匹配服务人员；如果否，则继续检索能够共同执行所述最佳任务项集合的多个服务人员；
S54、如果检索到能够共同执行所述最佳任务项集合的多个服务人员，则将所述最佳任务项集合中的任务分派给多个服务人员执行；
S55、如果没有检索到能够共同执行所述最佳任务项集合的多个服务人员，则判断检索时间是否超出所述缓存时间；如果是，则按照默认方式为所述服务请求匹配服务人员；如果否，则将所述第二预设距离扩大至第三预设距离，重新从步骤S51开始执行。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
如果匹配到的服务人员能够单独执行所述最佳任务项集合，则将所述最佳任务项集合中的任务进行排序，所述服务人员按照所述排序依次执行所述最佳任务项集合中的任务；
如果匹配到多个服务人员共同执行所述最佳任务项集合，则将所述最佳任务项集合的任务拆分后分别分派给对应的服务人员；
如果未匹配到能够执行所述最佳任务项集合的单个或多个服务人员，则按照默认方式为所述服务请求匹配服务人员。
7.根据权利要求1至6中任一项所述的方法，其特征在于，所述服务人员具有标识信息，所述标识信息用于显示所述服务人员能够执行的任务内容。
8.根据权利要求1至6中任一项所述的方法，其特征在于，所述服务请求为加电请求，所述加电请求包括车辆信息，并且
所述加电请求所需的加电时间根据车辆信息预测。
9.根据权利要求1至6中任一项所述的方法，其特征在于，所述可执行任务集合包括升级用户车辆的软件系统、升级充电桩软件系统以及充电桩维护。
10.一种组合任务分派系统，其特征在于，所述系统包括：
缓存单元，所述缓存单元用于缓存接收到的服务请求；
预测单元，所述预测单元根据所述服务请求的执行位置和具体内容预测所述服务请求的服务时间；
调度分派单元，所述调度分派单元用于根据所述服务请求的服务时间和执行位置，计算最佳任务项集合；以及根据所述最佳任务项集合为所述服务请求匹配服务人员；
所述预测单元还用于获取所述服务请求的执行位置预设范围内的可执行任务集合，并预测所述可执行任务集合中每个任务的服务时间；
所述调度分派单元根据所述服务请求的服务时间和所述可执行任务集合中每个任务的服务时间，计算最佳任务项集合。
11.根据权利要求10所述的系统，其特征在于，所述缓存单元按照预设的缓存时间对所述服务请求进行缓存。
12.根据权利要求11所述的系统，其特征在于，所述可执行任务集合中的每个任务预先被分配有任务附加值，所述最佳任务项集合满足如下条件：
在所述最佳任务项集合的总服务时间不超过所述服务请求的服务时间的情形下，使所述最佳任务项集合中的总任务附加值最大；
其中，所述总服务时间为所述最佳任务项集合中每个任务的服务时间之和。
13.根据权利要求12所述的系统，其特征在于，所述调度分派单元根据以下分派规则为所述服务请求匹配服务人员：
首先检索所述执行位置的第一预设范围内能够单独执行所述最佳任务项集合的服务人员，如果有，则将所述服务请求与所述最佳任务项集合分派给该服务人员；
如果没有，再检索所述执行位置的第一预设范围内能够共同执行所述最佳任务项集合的多个服务人员，如果有，则将所述服务请求与所述最佳任务项集合分派给所述多个服务人员；
如果还没有，则按照默认方式为所述服务请求分派服务人员；
其中，上述检索行为均在所述缓存时间内执行，如果超出所述缓存时间，则按照默认方式为所述服务请求分派服务人员。
14.根据权利要求10至13中任一项所述的系统，其特征在于，所述服务请求为加电请求，所述加电请求包括车辆信息，所述预测单元根据车辆信息预测所述加电请求的服务时间。
15.根据权利要求10至13中任一项所述的系统，其特征在于，所述系统还包括数据存储单元，所述数据存储单元用于存储任务信息和服务人员信息。
16.根据权利要求15所述的系统，其特征在于，所述数据存储单元存储的任务内容包括升级用户车辆的软件系统、升级充电桩软件系统以及充电桩维护。
17.根据权利要求16所述的系统，其特征在于，所述数据存储单元还用于对每次服务请求进行记录。
CN201710750951.4A 2017-08-28 2017-08-28 组合任务分派方法和系统 Active CN107609689B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710750951.4A CN107609689B (zh) 2017-08-28 2017-08-28 组合任务分派方法和系统
PCT/CN2018/100699 WO2019042135A1 (zh) 2017-08-28 2018-08-15 组合任务分派方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710750951.4A CN107609689B (zh) 2017-08-28 2017-08-28 组合任务分派方法和系统

Publications (2)

Publication Number Publication Date
CN107609689A CN107609689A (zh) 2018-01-19
CN107609689B true CN107609689B (zh) 2020-12-08

Family

ID=61055973

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710750951.4A Active CN107609689B (zh) 2017-08-28 2017-08-28 组合任务分派方法和系统

Country Status (2)

Country Link
CN (1) CN107609689B (zh)
WO (1) WO2019042135A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107609689B (zh) * 2017-08-28 2020-12-08 上海蔚来汽车有限公司 组合任务分派方法和系统
CN108492002B (zh) * 2018-02-13 2021-10-22 武汉天量数据技术有限公司 一种多考试机构之间监考人员的互派方法及系统
CN110516906A (zh) * 2019-07-12 2019-11-29 江苏苏宁物流有限公司 大用户量并发取单方法及系统
CN112683097A (zh) * 2020-12-23 2021-04-20 安徽欣创节能环保科技股份有限公司 一种应用于脱硫旋转雾化器的二级热交换处理系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100280892A1 (en) * 2009-04-30 2010-11-04 Alcatel-Lucent Usa Inc. Method and system for targeted offers to mobile users
WO2016080038A1 (ja) * 2014-11-20 2016-05-26 ソニー株式会社 マッチングシステム、情報処理装置、マッチング方法、およびプログラム
CN105787659A (zh) * 2016-02-24 2016-07-20 上海和鹰机电科技股份有限公司 一种智能调度方法
CN106203956A (zh) * 2016-07-05 2016-12-07 吴本刚 基于云计算的项目管理系统
CN106980917B (zh) * 2017-02-10 2021-04-16 上海蔚来汽车有限公司 代客补能服务人员调度方法
CN107609689B (zh) * 2017-08-28 2020-12-08 上海蔚来汽车有限公司 组合任务分派方法和系统

Also Published As

Publication number Publication date
WO2019042135A1 (zh) 2019-03-07
CN107609689A (zh) 2018-01-19

Similar Documents

Publication Publication Date Title
CN107609689B (zh) 组合任务分派方法和系统
CN107437144B (zh) 一种订单调度方法、系统、计算机设备和存储介质
CN102165818B (zh) 使用时间建议来协调数据传递
US10157396B1 (en) Allocation of service provider resources based on a capacity to provide the service
JP5857581B2 (ja) 配車装置および配車方法
CN109635971A (zh) 一种人货共享用车服务方法
CN113627792B (zh) 无人车的调度管理方法、装置、设备、存储介质及程序
CN104040486A (zh) 解耦paas资源、作业和调度
US8539495B2 (en) Recording medium storing therein a dynamic job scheduling program, job scheduling apparatus, and job scheduling method
CN113656179A (zh) 云计算资源的调度方法及装置、电子设备和存储介质
CN111552558A (zh) 异构云资源的调度方法及装置
US20180039520A1 (en) Methods and Nodes for Scheduling Data Processing
CN111309483A (zh) 一种服务器集群的管理方法、装置、设备及存储介质
US8688496B1 (en) System and method for transferring articles such as airline transfer bags
US7685089B2 (en) Method for fast decision-making in highly distributed systems
US20220185135A1 (en) Intelligent Preconditioning for High Voltage Electric Vehicle Batteries
CN111209333A (zh) 数据更新方法、装置、终端及存储介质
CN116360922A (zh) 集群资源调度方法、装置、计算机设备和存储介质
CN110389817A (zh) 多云系统的调度方法、装置和计算机程序产品
CN114662804A (zh) 用于换电站的资源配置方法、装置、设备及介质
CN114493418A (zh) 派件员分配方法、装置、计算机设备和存储介质
CN114037232A (zh) 一种家庭维修订单在线分配方法、装置及终端设备
CN113407331A (zh) 一种任务处理的方法、装置及存储介质
JP7188805B2 (ja) プログラム、方法、情報処理装置
JP2022002021A (ja) 配車装置、配車方法および配車プログラム

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