CN111861104A - 服务分配方法、装置和电子设备 - Google Patents
服务分配方法、装置和电子设备 Download PDFInfo
- Publication number
- CN111861104A CN111861104A CN202010508126.5A CN202010508126A CN111861104A CN 111861104 A CN111861104 A CN 111861104A CN 202010508126 A CN202010508126 A CN 202010508126A CN 111861104 A CN111861104 A CN 111861104A
- Authority
- CN
- China
- Prior art keywords
- service
- party
- distributed
- service provider
- matched
- 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
Links
- 238000000034 method Methods 0.000 title claims description 70
- 230000027455 binding Effects 0.000 claims description 110
- 238000009739 binding Methods 0.000 claims description 110
- 230000000977 initiatory effect Effects 0.000 claims description 7
- 230000009471 action Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 description 17
- 238000001914 filtration Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/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/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- 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/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供一种服务分配方法、装置和电子设备,在获得待分配服务和可供备选的服务提供方之后,针对每个待分配服务,获得与待分配服务匹配的服务提供方,并且针对每个可供备选的服务提供方,获得与服务提供方匹配的待分配服务。从而根据各个待分配服务所匹配的服务提供方以及各个可供备选的服务提供方所匹配的待分配服务进行服务分配得到分配结果。如此,分别从服务需求方和服务提供方的角度,兼顾考虑了服务需求方和服务提供方对彼此的要求以进行服务分配,可提高得到的分配结果的适配性。
Description
技术领域
本申请涉及互联网技术领域,具体而言,涉及一种服务分配方法、装置和电子设备。
背景技术
网约车服务已经成为公共交通的一个重要补充部分,深入民众的日常生活。在网约车服务过程中,一般的做法是由服务平台制定算法以确定服务需求方的呼叫服务要分配给哪名服务提供方,即进行服务分配。
目前的服务分配方式中,通常是在获得所有待分配服务和所有可供备选的服务提供方之后,进行配对以得到所有可能的待分配服务-提供方匹配对,再计算各个匹配对的匹配价值,从而确定出最优匹配对以完成服务分配。这种方式可使得到的最优匹配对的价值总和最大,但是,实际应用中,服务需求方和服务提供方分别对彼此有不同的诉求,目前的分配方式中,仅能从整体上考虑得到的匹配对的综合价值,难以从服务需求方和服务提供方各自需求出发进行分配优化。
发明内容
有鉴于此,本申请的目的在于提供一种服务分配方法、装置和电子设备,能够兼顾服务需求方和服务提供方对彼此的要求以进行服务分配,提高分配结果的适配性。
第一方面,实施例提供一种服务分配方法,包括:
获取当前可供备选的服务提供方,以及服务需求方发起的待分配服务;
针对每个待分配服务,获得与所述待分配服务匹配的服务提供方;
针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务;
根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果。
在可选的实施方式中,所述根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果的步骤,包括:
针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方相对于该待分配服务的匹配度;
针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度;
根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果。
在可选的实施方式中,所述根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果的步骤,包括:
针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系,其中,所述第一方为可供备选的服务提供方、所述第二方为待分配服务,或者所述第一方为待分配服务、所述第二方为可供备选的服务提供方;
针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方。
在可选的实施方式中,所述针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系的步骤,包括:
针对每个第一方,从与其匹配度最高的第二方开始分别与各个第二方建立绑定关系,其中,所述第一方在同一时刻与不超过一个的第二方保持绑定关系;
在当前的第二方与所述第一方解除绑定关系的情况下,将所述第一方与相较所述当前的第二方匹配度次之的第二方建立绑定关系。
在可选的实施方式中,所述针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方的步骤,包括:
针对每个第二方,在所述第二方和与其匹配的当前的第一方处于绑定关系的情况下,若与其匹配的其他的第一方和所述第二方建立绑定关系,则比较所述当前的第一方与所述其他的第一方的匹配度高低;
若所述其他的第一方的匹配度更高,则解除所述第二方与所述当前的第一方之间的绑定关系,并建立完成所述第二方与所述其他的第一方之间的绑定关系;
在满足预设停止条件时,将与所述第二方保持绑定关系的第一方确定为目标第一方。
在可选的实施方式中,所述预设停止条件为到达预设分配时间,或所有第一方中各所述第一方停止发起绑定关系建立动作。
在可选的实施方式中,所述针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方相对于该待分配服务的匹配度的步骤,包括:
针对每个待分配服务,按第一预设指标计算与其匹配的各个服务提供方相对于该待分配服务的匹配度;
在与所述待分配服务匹配的服务提供方中存在预设提供方时,调整所述预设提供方与所述待分配服务之间的匹配度。
在可选的实施方式中,所述针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度的步骤,包括:
针对每个可供备选的服务提供方,按第二预设指标计算与其匹配的各个待分配服务相对于该服务提供方的匹配度;
在与所述服务提供方匹配的待分配服务中存在预设服务时,调整所述预设服务与所述服务提供方之间的匹配度。
在可选的实施方式中,所述针对每个待分配服务,获得与所述待分配服务匹配的服务提供方的步骤,包括:
针对每个待分配服务,从可供备选的服务提供方中滤除可行区域不包含目标区域的服务提供方,该目标区域根据所述待分配服务的起点信息和终点信息确定;
从滤除后的服务提供方中,获得其当前位置与所述待分配服务的起点距离小于预设阈值的服务提供方,作为与所述待分配服务匹配的服务提供方。
在可选的实施方式中,所述针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务的步骤,包括:
针对每个可供备选的服务提供方,从所有待分配服务中滤除起点或终点处于目标区域内的待分配服务,所述目标区域为所述服务提供方的可行区域之外的区域;
从滤除后的待分配服务中,获得所述起点与所述服务提供方的当前位置距离小于预设阈值的待分配服务,作为与所述服务提供方匹配的待分配服务。
第二方面,实施例提供一种服务分配装置,所述装置包括:
获取模块,用于获取当前可供备选的服务提供方,以及服务需求方发起的待分配服务;
第一获得模块,用于针对每个待分配服务,获得与所述待分配服务匹配的服务提供方;
第二获得模块,用于针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务;
分配模块,用于根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果。
在可选的实施方式中,所述分配模块用于通过以下方式根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果:
针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方相对于该待分配服务的匹配度;
针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度;
根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果。
在可选的实施方式中,所述分配模块用于通过以下方式根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果:
针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系,其中,所述第一方为可供备选的服务提供方、所述第二方为待分配服务,或者所述第一方为待分配服务、所述第二方为可供备选的服务提供方;
针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方。
在可选的实施方式中,所述分配模块用于通过以下方式针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系:
针对每个第一方,从与其匹配度最高的第二方开始分别与各个第二方建立绑定关系,其中,所述第一方在同一时刻与不超过一个的第二方保持绑定关系;
在当前的第二方与所述第一方解除绑定关系的情况下,将所述第一方与相较所述当前的第二方匹配度次之的第二方建立绑定关系。
在可选的实施方式中,所述分配模块用于通过以下方式针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方:
针对每个第二方,在所述第二方和与其匹配的当前的第一方处于绑定关系的情况下,若与其匹配的其他的第一方和所述第二方建立绑定关系,则比较所述当前的第一方与所述其他的第一方的匹配度高低;
若所述其他的第一方的匹配度更高,则解除所述第二方与所述当前的第一方之间的绑定关系,并建立完成所述第二方与所述其他的第一方之间的绑定关系;
在满足预设停止条件时,将与所述第二方保持绑定关系的第一方确定为目标第一方。
在可选的实施方式中,所述预设停止条件为到达预设分配时间,或所有第一方中各所述第一方停止发起绑定关系建立动作。
在可选的实施方式中,所述分配模块用于通过以下方式针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方响度与该待分配服务的匹配度:
针对每个待分配服务,按第一预设指标计算与其匹配的各个服务提供方相对于该待分配服务的匹配度;
在与所述待分配服务匹配的服务提供方中存在预设提供方时,调整所述预设提供方与所述待分配服务之间的匹配度。
在可选的实施方式中,所述分配模块用于通过以下方式针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度:
针对每个可供备选的服务提供方,按第二预设指标计算与其匹配的各个待分配服务相对于该服务提供方的匹配度;
在与所述服务提供方匹配的待分配服务中存在预设服务时,调整所述预设服务与所述服务提供方之间的匹配度。
在可选的实施方式中,所述第一获得模块用于通过以下方式针对每个待分配服务,获得与所述待分配服务匹配的服务提供方:
针对每个待分配服务,从可供备选的服务提供方中滤除可行区域不包含目标区域的服务提供方,该目标区域根据所述待分配服务的起点信息和终点信息确定;
从滤除后的服务提供方中,获得其当前位置与所述待分配服务的起点距离小于预设阈值的服务提供方,作为与所述待分配服务匹配的服务提供方。
在可选的实施方式中,所述第二获得模块用于通过以下方式针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务:
针对每个可供备选的服务提供方,从所有待分配服务中滤除起点或终点处于目标区域内的待分配服务,所述目标区域为所述服务提供方的可行区域之外的区域;
从滤除后的待分配服务中,获得所述起点与所述服务提供方的当前位置距离小于预设阈值的待分配服务,作为与所述服务提供方匹配的待分配服务。
第三方面,实施例提供一种电子设备,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行前述实施例方式任意一项所述方法的步骤。
第四方面,实施例提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行前述实施方式任意一项所述方法的步骤。
基于上述任一方面,本申请在获取待分配服务和可供备选的服务提供方之后,针对每个待分配服务,获得与待分配服务匹配的服务提供方,并且针对每个可供备选的服务提供方,获得与服务提供方匹配的待分配服务。从而根据各个待分配服务所匹配的服务提供方以及各个可供备选的服务提供方所匹配的待分配服务进行服务分配得到分配结果。如此,分别从服务需求方和服务提供方的角度,兼顾考虑了服务需求方和服务提供方对彼此的要求以进行服务分配,可提高得到的分配结果的适配性。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例提供的一种服务分配系统的架构示意图;
图2示出了本申请实施例提供的一种服务分配方法的流程图;
图3示出了本申请实施例提供的服务分配方法中,确定匹配的服务提供方的具体方法的流程图;
图4示出了本申请实施例提供的服务分配方法中,确定匹配的待分配服务的具体方法的流程图;
图5示出了本申请实施例提供的服务分配方法中,分配结果获得方法的流程图;
图6示出了本申请实施例提供的服务分配方法中,分配过程的具体方法的流程图;
图7示出了本申请实施例提供的服务分配方法中,绑定关系建立方法的流程图;
图8示出了本申请实施例提供的服务分配方法中,确定目标第一方的具体方法的流程图;
图9示出了匹配关系及分配绑定的过程的示意图;
图10示出了本申请实施例提供的一种服务分配装置的结构示意图;
图11示出了本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其他操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
此外,需要说明的是,本申请后续表述中的“获取”通常是指信息、数据、请求等可以直接得到,例如预存的、从外部设备接收到的等。而“获得”通常是指获得的信息、数据等是需要经过处理、转换、计算等方式所得到的。
为了使得本领域技术人员能够使用本申请内容,结合特定应用场景“网约车”,给出以下实施方式。对于本领域技术人员来说,在不脱离本申请的精神和范围的情况下,可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕“网约车”进行描述,但是应该理解,这仅是一个示例性实施例。
需要说明的是,本申请实施例中将会用到术语“包括”,用于指出其后所声明的特征的存在,但并不排除增加其它的特征。
本申请中的术语“乘客”、“请求方”、“服务请求方”、“服务需求方”、“客户”、“服务请求端”可互换使用,以指代可以请求或订购服务的个人、实体或工具。本申请中的术语“司机”、“提供方”、“服务提供方”、“供应商”和“服务提供端”可互换使用,以指代可以提供服务的个人、实体或工具。本申请中的术语“用户”可以指代请求服务、订购服务、提供服务或促成服务的提供的个人、实体或工具。例如,用户可以是乘客、驾驶员、操作员等,或其任意组合。在本申请中,“乘客”和“乘客终端”可以互换使用,“驾驶员”和“驾驶员终端”可以互换使用。
本申请中的术语“服务请求”和“服务”可互换使用,以指代由乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合发起的请求。接受该“服务请求”或“服务”的可以是乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合。服务请求可以是收费的或免费的。
本申请中使用的定位技术可以基于全球定位系统(Global Positioning System,GPS)、全球导航卫星系统(Global Navigation Satellite System,GLONASS),罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等,或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。
本申请的一个方面涉及一种服务分配系统。该系统可以通过在获得待分配服务和可供备选的服务提供方的基础上,针对每个待分配服务,获得与待分配服务匹配的服务提供方,并针对每个可供备选的服务提供方,获得与服务提供方匹配的待分配服务。从而根据各个待分配服务所匹配的服务提供方以及各个服务提供方所匹配的待分配服务进行服务分配得到分配结果。
值得注意的是,在本申请提出申请之前,在进行服务分配时,是在获得所有待分配服务和服务提供方之后,得到所有可能的待分配服务-提供方的匹配对,再对每个匹配对进行价值评估得到最优匹配对。目前所采用的基于二分图最大匹配算法进行服务分配的方式中,虽然可以从整体上得到最优匹配对,但是在实际应用中,常常需要考虑多目标优化问题,如服务平台需要考虑乘客诉求(如接驾近、应答快、预期准)、司机诉求(接驾近、服务质量高)、服务平台诉求(最大化GMV或成交量、司乘等级和倾斜等),因此,匹配价值函数的定义是十分复杂的。实际使用中,价值计算往往是多种因素的加权和,但是关于如何确定不同因素的加权系数,并没有一个普适的方法。这种方式难以从服务需求方和服务提供方的各自需求出发进行分配优化。
然而,本申请提供的服务分配方式可以基于与服务需求方匹配的服务提供方以及与服务提供方匹配的服务需求方进行服务分配。避免了现有技术中仅能从整体角度进行服务分配存在的难以适配服务需求方和服务提供方的需求的问题。
第一实施例
图1是本申请实施例提供的一种服务分配系统100的架构示意图。例如,服务分配系统100可以是用于诸如出租车、代驾服务、快车、拼车、公共汽车服务、驾驶员租赁、或班车服务之类的运输服务、或其任意组合的在线运输服务平台。服务分配系统100可以包括服务器110、网络120、服务请求端130、服务提供端140、和数据库150中的一种或多种。
在一些实施例中,服务器110可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据,以执行本申请中描述的一个或多个功能。例如,处理器可以基于从服务请求端130获得的服务请求来确定目标车辆。在一些实施例中,处理器可以包括一个或多个处理核(例如,单核处理器(S)或多核处理器(M))。仅作为举例,处理器可以包括中央处理单元(Central Processing Unit,CPU)、专用集成电路(Application Specific IntegratedCircuit,ASIC)、专用指令集处理器(Application Specific Instruction-setProcessor,ASIP)、图形处理单元(Graphics Processing Unit,GPU)、物理处理单元(Physics Processing Unit,PPU)、数字信号处理器(Digital Signal Processor,DSP)、现场可编程门阵列(Field Programmable Gate Array,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(ReducedInstruction Set Computing,RISC)、或微处理器等,或其任意组合。
在一些实施例中,服务请求端130和服务提供端140对应的设备类型可以是移动设备,比如可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等,也可以是平板计算机、膝上型计算机、或机动车辆中的内置设备等。
在一些实施例中,数据库150可以连接到网络120以与服务分配系统100中的一个或多个组件(例如,服务器110,服务请求端130,服务提供端140等)通信。服务分配系统100中的一个或多个组件可以经由网络120访问存储在数据库150中的数据或指令。在一些实施例中,数据库150可以直接连接到服务分配系统100中的一个或多个组件,或者,数据库150也可以是服务器110的一部分。
下面结合上述图1示出的服务分配系统100中描述的内容,对本申请实施例提供的服务分配方法进行详细说明。
第二实施例
参照图2所示,为本申请实施例提供的一种服务分配方法的流程示意图,该方法可以由服务分配系统100中的服务器110来执行。应当理解,在其它实施例中,本实施例所述的服务分配方法其中部分步骤的顺序可以根据实际需要相互交换,或者其中的部分步骤也可以省略或删除。该服务分配方法的详细步骤介绍如下。
步骤S210,获取当前可供备选的服务提供方,以及服务需求方发起的待分配服务。
步骤S220,针对每个待分配服务,获得与所述待分配服务匹配的服务提供方。
步骤S230,针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务。
步骤S240,根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果。
用户在出行时,可通过服务请求端130并利用相关的出行软件发出服务请求。司机在提供服务的过程中,也可通过服务提供端140并利用相关的出行软件发出可提供的服务的相关信息。服务器110在接收到用户的服务请求以及司机的可提供服务的信息之后,对接收到的信息进行综合分析,从而确定将用户的待分配服务分配给哪名司机,或者是说确定司机可承接哪个待分配服务,即进行服务分配管理。
可选地,可每间隔预设时长,获取该预设时长内服务需求方发起的待分配服务,例如可每间隔2秒获取该2秒内服务需求方发起的所有待分配服务。相应地,获取当前可供备选的服务提供方。所谓的可供备选,可通过服务平台上各个服务提供方的服务状态信息来确定,例如可以是当前处于空闲状态的服务提供方,或者是即将结束当前服务的服务提供方(如1分钟后即将结束当前服务)。如此,则可获得所有的待分配服务以及所有可供备选的服务提供方。
实际应用场景下,服务需求方在出行时会根据自身的需求对服务提供方有所选择,相应地,服务提供方在确定承接的待分配服务时,也可根据自身的需求对待分配服务进行选择。也就是说,服务需求方和服务提供方对彼此可能具有不同的选择标准。
基于上述考虑,在本实施例中,分别针对每个待分配服务,从所有可供备选的服务提供方中,获得与待分配服务匹配的服务提供方。并且,针对每个可供备选的服务提供方,从所有待分配服务中获得与服务提供方匹配的待分配服务。如此,在兼顾待分配服务所匹配的服务提供方以及服务提供方所匹配的待分配服务的情况下进行服务分配,可提高得到的分配结果的适配性。
本实施例中,在获得与待分配服务匹配的服务提供方时,主要考虑的是服务需求方对服务提供方的相关需求。可以根据该待分配服务的相关信息以及发起该待分配服务的服务需求方的信息,并结合各个可供备选的服务提供方的信息进行确定。请参阅图3,可通过以下方式确定与待分配服务匹配的服务提供方:
步骤S221,针对每个待分配服务,从可供备选的服务提供方中滤除可行区域不包含目标区域的服务提供方,该目标区域根据所述待分配服务的起点信息和终点信息确定。
步骤S222,从滤除后的服务提供方中,获得其当前位置与所述待分配服务的起点距离小于预设阈值的服务提供方,作为与所述待分配服务匹配的服务提供方。
实际应用场景下,各个服务提供方被允许的可行区域可能不同,例如,如所在城市有限号政策时,则针对某个服务提供方可能有些区域是限制进入的。因此,可获取待分配服务的起点信息及终点信息,根据起点信息和终点信息确定目标区域,如以起点为中心的预设半径范围内的区域以及终点为中心的预设半径范围内的区域作为目标区域,当然也可以根据起点和终点并以其它方式确定目标区域。
并且,根据各个可供备选的服务提供方的信息,如车辆的车牌号,确定服务提供方的可行区域。若可行区域不包含目标区域,则表明对应的服务提供方限制进入该目标区域,无法在该目标区域内提供出行服务。因此,可将可行区域不包含目标区域的服务提供方排除。
此外,在进行服务分配时,还需考虑各个服务提供方距离服务需求方的距离,以避免将一些距离服务需求方较远的服务提供方匹配给服务需求方。因此,在经过上述的滤除处理之后,针对滤除后剩余的服务提供方,可获取服务提供方的当前位置。并获得当前位置距离待分配服务的起点距离小于预设阈值的服务提供方,该预设阈值例如可以是3公里、4公里等不限。
当然除了基于上述信息确定匹配的服务提供方外,还可考虑其它的因素,例如,针对服务需求方为女性的待分配服务,还可从上述得到的服务提供方中选择司机为女性的服务提供方,或者是选择司机的服务年限较长的服务提供方,也可以选择司机的评分值较高的服务提供方等。也就是说,还可根据服务需求方的一些个性化情况,相应地在上述基础上进行进一步地筛选。
通过上述过程为待分配服务所确定出的匹配的服务提供方,为从待分配服务的角度出发所筛选的服务提供方,可满足服务需求方一侧的需求。
除了可以考虑服务需求方的需求之后,还可基于服务提供方的要求确定服务提供方所匹配的待分配服务。请参阅图4,可通过以下方式确定服务提供方匹配的待分配服务:
步骤S231,针对每个可供备选的服务提供方,从所有待分配服务中滤除起点或终点处于目标区域内的待分配服务,所述目标区域为所述服务提供方的可行区域之外的区域。
步骤S232,从滤除后的待分配服务中,获得所述起点与所述服务提供方的当前位置距离小于预设阈值的待分配服务,作为与所述服务提供方匹配的待分配服务。
根据上述可知,若所在城市有限号政策时,则各个服务提供方可能限制进入某些区域,即服务提供方的可行区域为除开这些限制区域之外的区域。因此,对于多个待分配服务,则可以判断待分配服务的起点或终点是否在对于服务提供方而言的限制区域内。若是,则服务提供方无法承接该待分配服务,需要将这类待分配服务滤除。
此外,同样地,服务提供方也需要考虑服务需求方与自身之间的距离,若距离较远将影响到服务效果,因此,可将距离超过预设阈值的待分配服务排除,将剩余的待分配服务作为匹配的待分配服务。
此外,同样还可根据服务提供方的一些个性化情况,进一步地对待分配服务进行筛选,例如,若某个服务提供方因为某些原因需要去A区域,则在上述待分配服务中,可进一步筛选出终点位于A区域内的待分配服务。如此,为该服务提供方所匹配的待分配服务更能满足其需求。
在上述筛选出每个待分配服务所匹配的服务提供方,以及每个可供备选的服务提供方所匹配的待分配服务之后。针对每个待分配服务,其匹配的服务提供方中相对于该待分配服务又具有价值高低之分,即匹配度高低之分。最理想的状态是,可将匹配度最高的服务提供方分配给该待分配服务。同样地,针对每个可供备选的服务提供方,其匹配的待分配服务中相对于该服务提供方具有匹配度高低之分。对于该服务提供方,最理想的状态是可以承接匹配度最高的待分配服务。因此,在进行分配时需要综合服务提供方和服务需求方两侧对彼此的需求。
请参阅图5,在上述步骤S240中,可以通过以下方式进行服务分配得到分配结果:
步骤S241,针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方相对于该待分配服务的匹配度。
步骤S242,针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度。
步骤S243,根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果。
本实施例中,对于待分配服务以及可供备选的服务提供方而言,其对于彼此的评价指标可能不同,例如,针对每个待分配服务,可按第一预设指标计算与其匹配的各个服务提供方相对于待分配服务的匹配度。而针对各个可供备选的服务提供方,可按第二预设指标计算与其匹配的各个待分配服务相对于服务提供方的匹配度。
例如,待分配服务所关注的第一预设指标可以是服务提供方的接驾距离,即服务提供方当前与其自身的距离远近,距离越近的服务提供方其匹配度越高。第一预设指标还可以是服务提供方的服务年限,服务年限越久的服务提供方其匹配度越高,此外,第一预设指标还可以是服务提供方的评分值、车型、车的新旧程度等等。
在计算服务提供方相对于待分配服务的匹配度时,可以上述任意一项或几项的任意组合进行综合计算。
在实际应用中,为了增加服务平台上的服务提供方的粘度,可对某些服务提供方进行特殊处理,例如,对于服务提供方总的服务行程达到一定距离的、服务提供方的评价持续良好的、服务提供方接驾时从未超时的等等,将这类服务提供方设置为预设提供方。可调整预设提供方与待分配服务之间的匹配度,例如在原有基础上增加一定数值,从而增大其与待分配服务之间的匹配度。
在计算得到各个匹配的服务提供方相对于待分配服务的匹配度之后,可按匹配度从高到低的顺序进行排序,得到匹配度排序结果。
而服务提供方所关注的第二预设指标可以是服务价值,如服务产生的金额等。服务价值越大的待分配服务其匹配度越高。该第二预设指标还可以是服务行程与接驾行程的比值,其比值越高的匹配度越高。例如,服务提供方当前位置与待分配服务的起点距离为2公里,待分配服务的起点与终点之间的距离是4公里,则服务行程即为4公里,接驾行程为2公里。此外,第二预设指标还可以是单独的服务行程距离,若服务行程距离越大则匹配度越高。当前,除此之外,第二预设指标还可以是其他的用于评价待分配服务相对于服务提供方的价值的其他信息,在此不一一列举。
在计算各个待分配服务相对于服务提供方的匹配度时,可以上述的任意一项或者是几项的任意组合进行综合计算。
在实际应用场景下,还可考虑服务需求方的一些具体特殊情况,例如服务需求方在服务平台的年限、服务需求方的出行次数、行程总距离、行程产生的金额的多少等。针对某些出行次数达到一定值、行程总距离达到一定距离等的服务需求方发起的待分配服务,可将其设定为预设服务。针对这类预设服务,可调整其与服务提供方之间的匹配度,例如,在原有匹配度的基础上增加预设值等,从而增大预设服务与服务提供方之间的匹配度。
在计算得到各个待分配订单相对于服务提供方的匹配度之后,可按匹配度从高到低的顺序进行排序,得到排序结果。
在上述基础上,可根据各个待分配服务所匹配的服务提供方的匹配度,以及各个服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果。本实施例中,基于稳定分配(Gale-Shapley algorithm,GS)算法的方式进行服务分配,可分别考虑服务提供方相对于待分配服务的匹配度,以及待分配服务相对于服务提供方的匹配度,从而优化得到的分配结果的适配性。
本实施例中,在进行服务分配时,可以是以服务提供方为主动侧,由待分配服务一侧来挑选服务提供方,也可以是以待分配服务为主动侧,由服务提供方一侧来挑选待分配服务。因此,以下对服务分配过程的介绍可分别以第一方、第二方来表述,在可供备选的服务提供方为第一方时则待分配服务为第二方,在待分配服务为第一方时则可供备选的服务提供方为第二方。
请参阅图6,本实施例中,可通过以下方式进行服务分配得到分配结果:
步骤S2431,针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系。
步骤S2432,针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方。
本实施例中,在上述得到各个第一方所匹配的第二方的匹配度排序结果,以及各个第二方所匹配的第一方的匹配度排序结果后。可首先建立多个第一方、第二方的二分图,并利用稳定分配算法进行分配。
请参阅图7,各个第一方在与第二方建立绑定关系时可通过以下方式进行:
步骤S24311,针对每个第一方,从与其匹配度最高的第二方开始分别与各个第二方建立绑定关系。
针对S24312,在所述第一方与当前的第二方处于绑定关系的情况下,检测该当前的第二方是否与所述第一方解除绑定关系,若否,则执行以下步骤S24313,若是,则执行以下步骤S24314。
步骤S24313,维持所述第一方与所述当前的第二方之间的绑定关系。
步骤S24314,将所述第一方与相较所述当前的第二匹配度次之的第二方建立绑定关系。
可选地,针对每个第一方,与其匹配的各个第二方相对其具有匹配度高低之分,第一方可与其匹配度最高的第二方开始分别与各个第二方建立绑定关系,而第二方在与第一方建立好绑定关系之后,则表明第二方会将该第一方作为备选。而第一方在同一时刻与不超过一个的第二保持绑定关系,在当前的第二方与该第一方解除绑定关系的情况下,将该第一方与相较当前的第二方匹配度次之的第二方建立绑定关系。
也就是说,各个第一方为主动侧,分别向与其匹配的第二方建立绑定关系,而第二方也会根据与其相匹配的第一方的匹配情况,确定是否将与其建立绑定关系的第一方确定为最终的目标第一方。
请参阅图8,各个第二方在服务分配过程中可通过以下方式进行处理:
步骤S24321,针对每个第二方,在所述第二方和与其匹配的当前的第一方处于绑定关系的情况下,若与其匹配的其他的第一方和所述第二方建立绑定关系,则比较所述当前的第一方与所述其他的第一方的匹配度高低。
步骤S24322,若所述其他的第一方的匹配度更高,则解除所述第二方与所述当前的第一方之间的绑定关系,并建立完成所述第二方与所述其他的第一方之间的绑定关系。
步骤S24323,若所述其他的第一方的匹配度不高于所述当前的第一方,则保持所述第二方与所述当前的第一方之间的绑定关系。
步骤S24324,在满足预设停止条件时,将与所述第二方保持绑定关系的第一方确定为目标第一方。
上述的预设停止条件可以是到达预设分配时间,例如服务分配限定需要在3秒或4秒内完成,则到达该预设分配时间时,则停止进行服务分配,以当前与第二方匹配且保持绑定关系的第一方确定为目标第一方。
此外,上述的预设停止条件也可以是所有的第一方中各个第一方停止发起绑定关系建立动作,即各个第一方当前所维持绑定关系的第二方没有再接收到比该第一方的匹配度更高的其他第一方发起的绑定建立,则自然,该第一方不会再向其他的第二方发起绑定关系建立。所有的第一方和第二方保持了稳定的绑定状态。
在满足上述情况下,则各个第二方可确定出目标第一方。例如,在第二方为待分配服务、第一方为服务提供方时,则确定了某个待分配服务匹配的目标提供方后,则可将该目标服务方的信息发送至给待分配服务相应的服务请求端130,以告知用户。同时,将该待分配服务的相关信息发送至该目标提供方相应的服务提供端140,以告知司机。
本实施例中,通过以上稳定匹配的方式进行待分配服务与服务提供方之间的稳定匹配,可分别从待分配服务对服务提供方的喜好程度,以及服务提供方对待分配服务的喜欢程度出发进行综合分析,从而使得到的分配结果适配两侧的需求。
基于上述分配方法得到的分配结果,可提供司乘双方的可解释性,例如若司机咨询为什么某个待分配服务没有分配给该司机,则基于上述理论则可能是因为该待分配服务的周围有更近的司机存在。同样地,若乘客咨询为什么某个司机没有分给该乘客,则可以是因为该司机周围存在相比于该司机更优的待分配服务。
并且,采用本申请中基于稳定分配理论的分配方法,相比现有技术中采用二分图最大匹配算法其计算更为简便,在最差条件下,本申请中的分配方法时间复杂度为O(N^2),现有技术中的二分图最大匹配算法时间复杂度为O(N^3)。
为了进一步对上述分配过程进行说明,以下将结合图9中所示以具体例子对分配过程进行阐述。
假设上述第一方为可供备选的服务提供方、第二方为待分配服务,设具有三个可供备选的服务提供方,分别为提供方A、提供方B和提供方C,且具有三个待分配服务,分别为服务a、服务b和服务c。
对于提供方A,三个待分配服务的匹配度由高到低为a、b、c,对于提供方B,三个待分配服务的匹配度由高到低为b、a、c。对于提供方C,依次为b、c、a。
对于服务a,三个服务提供方的匹配度由高到低为B、A、C,对于服务b,三个服务提供方的匹配度由高到低为A、C、B。对于服务c,依次为C、A、B。
针对服务提供方A,则首先与其匹配度最高的服务a建立绑定关系,由于服务a当前未与其他服务提供方建立绑定,因此,完成与服务提供方A之间的绑定,形成A-a的绑定关系。服务提供方B同样与其匹配度最高的服务b建立绑定关系,形成B-b的绑定关系。而服务提供C也与其匹配度最高的服务b建立绑定关系,但是由于此时服务b已与当前的服务提供方B建立绑定关系,则服务b比较服务提供方B和服务提供方C相对于其匹配度高低,而根据上述,服务提供方C的匹配度更高,则服务b解除与服务提供方B之间的绑定关系,进而完成与服务提供方C之间的绑定关系,形成C-b绑定关系。
而在服务b与服务提供方B解除绑定关系之后,服务提供方B再与匹配度次于服务b的服务a建立绑定关系。由于此时服务a已与服务提供方A建立绑定关系,则服务a比较服务提供方A和服务提供方B的匹配度高低。比较发现服务提供方B的匹配度更高,则服务a解除与服务提供方A之间的绑定关系,并与服务提供方B建立完成绑定关系,形成B-a的绑定关系。
而在服务a与服务提供方A解除绑定关系之后,服务提供A再与匹配度次于服务a的服务b建立绑定关系。由于此时服务b已与服务提供方C处于绑定关系,则服务b比较服务提供方A和服务提供方C的匹配度高低,得到服务提供方A的匹配度更高,则服务b与服务提供方C解除绑定关系,并建立完成与服务提供方A之间的绑定关系,形成A-b的绑定关系。
而在服务b与服务提供方C解除绑定关系之后,服务提供方C再与匹配度次于服务b的服务c建立绑定关系。此时,服务c并未与其他服务提供方处于绑定关系,因此,建立成功C-c的绑定关系。
按照上述原理,直至到达预设分配时间,或者是不存在绑定关系建立动作时,则将服务当前处于绑定关系的服务提供方确定为目标提供方。例如,以上述为例,服务a当前处于绑定关系的为服务提供方B,服务b当前处于绑定关系的为服务提供方A,而服务c当前处于绑定关系的为服务提供方C。
通过以上方式,以服务提供方为主动侧向待分配服务发起绑定,待分配服务比较向其发起绑定的各个服务提供方的匹配度高低,从而确定出各个待分配服务的目标提供方。
应当理解,上述各个可供备选的服务提供方与待分配服务的匹配关系以及匹配度高低仅仅为举例说明,绑定关系的变化过程也仅为说明分配原理而已,并不限定于此,在具体实施时,可根据实际情况计算得到的匹配情况及匹配度高低进行相应处理。
此外,在第一方为待分配服务、第二方为可供备选的服务提供方时,以待分配服务为主动侧,再从服务提供方一侧确定出服务提供方承接哪个待分配服务时,其实现原理同上述,在此不再一一赘述。
第三实施例
基于同一发明构思,本申请实施例中还提供了与服务分配方法对应的服务分配装置200,由于本申请实施例中的装置解决问题的原理与本申请实施例上述服务分配方法相似,因此装置的实施可以参见方法的实施,重复之处不再赘述。
请参阅图10,为本申请提供的一种服务分配装置200的示意图,所述装置包括:获取模块210、第一获得模块220、第二获得模块230和分配模块240。
获取模块210,用于获取当前可供备选的服务提供方,以及服务需求方发起的待分配服务;可以理解,该获取模块210可以用于执行上述步骤S210,关于该获取模块210的详细实现方式可以参照上述对步骤S210有关的内容。
第一获得模块220,用于针对每个待分配服务,获得与所述待分配服务匹配的服务提供方;可以理解,该第一获得模块220可以用于执行上述步骤S220,关于该第一获得模块220的详细实现方式可以参照上述对步骤S220有关的内容。
第二获得模块230,用于针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务;可以理解,该第二获得模块230可以用于执行上述步骤S230,关于该第二获得模块230的详细实现方式可以参照上述对步骤S230有关的内容。
分配模块240,用于根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果。可以理解,该分配模块240可以用于执行上述步骤S240,关于该分配模块240的详细实现方式可以参照上述对步骤S240有关的内容。
本申请实施例分别获得与各个待分配服务所匹配的服务提供方,以及与各个可供备选的服务提供方所匹配的待分配服务,从而根据各个待分配服务匹配的服务提供方及各个可供备选的服务提供方匹配的待分配服务进行服务分配得到分配结果。兼顾考虑服务需求方和服务提供方对彼此的要求以进行服务分配,提高了得到的分配结果的适配性。
一种可能的实施方式中,分配模块240可以用于通过以下方式根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果:
针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方相对于该待分配服务的匹配度;
针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度;
根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果。
一种可能的实施方式中,所述分配模块240可以用于通过以下方式根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果:
针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系,其中,所述第一方为可供备选的服务提供方、所述第二方为待分配服务,或者所述第一方为待分配服务、所述第二方为可供备选的服务提供方;
针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方。
一种可能的实施方式中,所述分配模块240可以用于通过以下方式针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系:
针对每个第一方,从与其匹配度最高的第二方开始分别与各个第二方建立绑定关系,其中,所述第一方在同一时刻与不超过一个的第二方保持绑定关系;
在当前的第二方与所述第一方解除绑定关系的情况下,将所述第一方与相较所述当前的第二方匹配度次之的第二方建立绑定关系。
一种可能的实施方式中,所述分配模块240可以用于通过以下方式针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方:
针对每个第二方,在所述第二方和与其匹配的当前的第一方处于绑定关系的情况下,若与其匹配的其他的第一方和所述第二方建立绑定关系,则比较所述当前的第一方与所述其他的第一方的匹配度高低;
若所述其他的第一方的匹配度更高,则解除所述第二方与所述当前的第一方之间的绑定关系,并建立完成所述第二方与所述其他的第一方之间的绑定关系;
在满足预设停止条件时,将与所述第二方保持绑定关系的第一方确定为目标第一方。
一种可能的实施方式中,所述预设停止条件为到达预设分配时间,或所有第一方中各所述第一方停止发起绑定关系建立动作。
一种可能的实施方式中,所述分配模块240可以用于通过以下方式针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方响度与该待分配服务的匹配度:
针对每个待分配服务,按第一预设指标计算与其匹配的各个服务提供方相对于该待分配服务的匹配度;
在与所述待分配服务匹配的服务提供方中存在预设提供方时,调整所述预设提供方与所述待分配服务之间的匹配度。
一种可能的实施方式中,所述分配模块240可以用于通过以下方式针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度:
针对每个可供备选的服务提供方,按第二预设指标计算与其匹配的各个待分配服务相对于该服务提供方的匹配度;
在与所述服务提供方匹配的待分配服务中存在预设服务时,调整所述预设服务与所述服务提供方之间的匹配度。
一种可能的实施方式中,所述第一获得模块220用于通过以下方式针对每个待分配服务,获得与所述待分配服务匹配的服务提供方:
针对每个待分配服务,从可供备选的服务提供方中滤除可行区域在目标区域之外的服务提供方,该目标区域根据所述待分配服务的起点信息和终点信息确定;
从滤除后的服务提供方中,获得其当前位置与所述待分配服务的起点距离小于预设阈值的服务提供方,作为与所述待分配服务匹配的服务提供方。
一种可能的实施方式中,所述第二获得模块230用于通过以下方式针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务:
针对每个可供备选的服务提供方,从所有待分配服务中滤除起点或终点处于目标区域内的待分配服务;
从滤除后的待分配服务中,获得所述起点与所述服务提供方的当前位置距离小于预设阈值的待分配服务,作为与所述服务提供方匹配的待分配服务。
关于装置中的各模块的处理流程、以及各模块之间的交互流程的描述可以参照上述方法实施例中的相关说明,这里不再详述。
第四实施例
本申请实施例还提供了一种电子设备300,该电子设备300可为上述的服务器110。如图11所示,为本申请实施例提供的电子设备300结构示意图,包括:处理器310、存储器320、和总线330。所述存储器320存储有所述处理器310可执行的机器可读指令(比如,图10中的装置中获取模块210、第一获得模块220、第二获得模块230、分配模块240对应的执行指令等),当电子设备300运行时,所述处理器310与所述存储器320之间通过总线330通信,所述机器可读指令被所述处理器310执行时执行如下处理:
一种可能的实施方式中,处理器310执行的指令中,包括如下过程:
获取当前可供备选的服务提供方,以及服务需求方发起的待分配服务;
针对每个待分配服务,获得与所述待分配服务匹配的服务提供方;
针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务;
根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果。
关于电子设备300运行时,处理器310执行的指令中所涉及的过程,可以参照上述方法实施例中的相关说明,这里不再详述。
第五实施例
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述服务分配方法的步骤。
具体地,该存储介质能够为通用的存储介质,如移动磁盘、硬盘等,该存储介质上的计算机程序被运行时,能够执行上述服务分配方法,从而解决现有技术中仅能从整体考虑服务分配的价值,难以分别从服务需求方和服务提供方的角度进行优化分配到的问题。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考方法实施例中的对应过程,本申请中不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种服务分配方法,其特征在于,包括:
获取当前可供备选的服务提供方,以及服务需求方发起的待分配服务;
针对每个待分配服务,获得与所述待分配服务匹配的服务提供方;
针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务;
根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果。
2.根据权利要求1所述的服务分配方法,其特征在于,所述根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果的步骤,包括:
针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方相对于该待分配服务的匹配度;
针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度;
根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果。
3.根据权利要求2所述的服务分配方法,其特征在于,所述根据各所述待分配服务所匹配的服务提供方的匹配度,以及各所述可供备选的服务提供方所匹配的待分配服务的匹配度,进行服务分配得到分配结果的步骤,包括:
针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系,其中,所述第一方为可供备选的服务提供方、所述第二方为待分配服务,或者所述第一方为待分配服务、所述第二方为可供备选的服务提供方;
针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方。
4.根据权利要求3所述的服务分配方法,其特征在于,所述针对每个第一方,按与其匹配的第二方的匹配度从高到低的顺序分别与各所述第二方建立绑定关系的步骤,包括:
针对每个第一方,从与其匹配度最高的第二方开始分别与各个第二方建立绑定关系,其中,所述第一方在同一时刻与不超过一个的第二方保持绑定关系;
在当前的第二方与所述第一方解除绑定关系的情况下,将所述第一方与相较所述当前的第二方匹配度次之的第二方建立绑定关系。
5.根据权利要求3所述的服务分配方法,其特征在于,所述针对每个第二方,从与其匹配且建立绑定关系的第一方中选择出匹配度最高的第一方,作为目标第一方的步骤,包括:
针对每个第二方,在所述第二方和与其匹配的当前的第一方处于绑定关系的情况下,若与其匹配的其他的第一方和所述第二方建立绑定关系,则比较所述当前的第一方与所述其他的第一方的匹配度高低;
若所述其他的第一方的匹配度更高,则解除所述第二方与所述当前的第一方之间的绑定关系,并建立完成所述第二方与所述其他的第一方之间的绑定关系;
在满足预设停止条件时,将与所述第二方保持绑定关系的第一方确定为目标第一方。
6.根据权利要求5所述的服务分配方法,其特征在于,所述预设停止条件为到达预设分配时间,或所有第一方中各所述第一方停止发起绑定关系建立动作。
7.根据权利要求2所述的服务分配方法,其特征在于,所述针对每个待分配服务,按第一预设规则计算与其匹配的各个服务提供方相对于该待分配服务的匹配度的步骤,包括:
针对每个待分配服务,按第一预设指标计算与其匹配的各个服务提供方相对于该待分配服务的匹配度;
在与所述待分配服务匹配的服务提供方中存在预设提供方时,调整所述预设提供方与所述待分配服务之间的匹配度。
8.根据权利要求2所述的服务分配方法,其特征在于,所述针对每个可供备选的服务提供方,按第二预设规则计算与其匹配的各个待分配服务相对于该服务提供方的匹配度的步骤,包括:
针对每个可供备选的服务提供方,按第二预设指标计算与其匹配的各个待分配服务相对于该服务提供方的匹配度;
在与所述服务提供方匹配的待分配服务中存在预设服务时,调整所述预设服务与所述服务提供方之间的匹配度。
9.一种服务分配装置,其特征在于,所述装置包括:
获取模块,用于获取当前可供备选的服务提供方,以及服务需求方发起的待分配服务;
第一获得模块,用于针对每个待分配服务,获得与所述待分配服务匹配的服务提供方;
第二获得模块,用于针对每个可供备选的服务提供方,获得与所述服务提供方匹配的待分配服务;
分配模块,用于根据各所述待分配服务所匹配的服务提供方以及各所述可供备选的服务提供方所匹配的待分配服务,进行服务分配得到分配结果。
10.一种电子设备,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行如权利要求1至8任一所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010508126.5A CN111861104A (zh) | 2020-06-05 | 2020-06-05 | 服务分配方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010508126.5A CN111861104A (zh) | 2020-06-05 | 2020-06-05 | 服务分配方法、装置和电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111861104A true CN111861104A (zh) | 2020-10-30 |
Family
ID=72986117
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010508126.5A Pending CN111861104A (zh) | 2020-06-05 | 2020-06-05 | 服务分配方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111861104A (zh) |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070150404A1 (en) * | 2005-12-28 | 2007-06-28 | Golle Philippe J | System and method for providing private stable matchings |
US20120150579A1 (en) * | 2010-12-08 | 2012-06-14 | Exvo.Com Company B.V. | Work distribution system and method of distributing work |
CN103517437A (zh) * | 2013-10-21 | 2014-01-15 | 中国科学技术大学 | 一种蜂窝网中多中继分配与中继功率分配方法及系统 |
CN106534302A (zh) * | 2016-11-10 | 2017-03-22 | 北京航空航天大学 | 多任务需求服务组合方法和系统 |
CN106557871A (zh) * | 2016-11-09 | 2017-04-05 | 武汉大学 | 一种群智系统中基于稳定匹配算法的任务分配方法 |
CN106570639A (zh) * | 2016-10-28 | 2017-04-19 | 西北大学 | 众包系统中兼顾用户异质性与用户偏好的任务分配方法 |
CN107341575A (zh) * | 2017-07-10 | 2017-11-10 | 桂林电子科技大学 | 基于回答集程序设计的交易双方的最优稳定匹配方法 |
US20180204157A1 (en) * | 2016-06-06 | 2018-07-19 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for allocating appointment orders |
CN109636121A (zh) * | 2018-11-16 | 2019-04-16 | 拉扎斯网络科技(上海)有限公司 | 配送运力调度方法、订单分配方法及装置、电子设备 |
CN109697524A (zh) * | 2017-10-23 | 2019-04-30 | 顺丰科技有限公司 | 优化收派件任务与资源匹配的方法、系统及设备 |
CN109873772A (zh) * | 2019-01-25 | 2019-06-11 | 广州大学 | 基于稳定匹配的流调度方法、装置、计算机设备及存储介质 |
CN110458385A (zh) * | 2019-06-25 | 2019-11-15 | 重庆邮电大学 | 基于三支决策的大型企业供需双方匹配方法 |
CN111210134A (zh) * | 2019-12-30 | 2020-05-29 | 北京嘀嘀无限科技发展有限公司 | 服务区域划分方法、装置、服务器和可读存储介质 |
-
2020
- 2020-06-05 CN CN202010508126.5A patent/CN111861104A/zh active Pending
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070150404A1 (en) * | 2005-12-28 | 2007-06-28 | Golle Philippe J | System and method for providing private stable matchings |
US20120150579A1 (en) * | 2010-12-08 | 2012-06-14 | Exvo.Com Company B.V. | Work distribution system and method of distributing work |
CN103517437A (zh) * | 2013-10-21 | 2014-01-15 | 中国科学技术大学 | 一种蜂窝网中多中继分配与中继功率分配方法及系统 |
US20180204157A1 (en) * | 2016-06-06 | 2018-07-19 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for allocating appointment orders |
CN106570639A (zh) * | 2016-10-28 | 2017-04-19 | 西北大学 | 众包系统中兼顾用户异质性与用户偏好的任务分配方法 |
CN106557871A (zh) * | 2016-11-09 | 2017-04-05 | 武汉大学 | 一种群智系统中基于稳定匹配算法的任务分配方法 |
CN106534302A (zh) * | 2016-11-10 | 2017-03-22 | 北京航空航天大学 | 多任务需求服务组合方法和系统 |
CN107341575A (zh) * | 2017-07-10 | 2017-11-10 | 桂林电子科技大学 | 基于回答集程序设计的交易双方的最优稳定匹配方法 |
CN109697524A (zh) * | 2017-10-23 | 2019-04-30 | 顺丰科技有限公司 | 优化收派件任务与资源匹配的方法、系统及设备 |
CN109636121A (zh) * | 2018-11-16 | 2019-04-16 | 拉扎斯网络科技(上海)有限公司 | 配送运力调度方法、订单分配方法及装置、电子设备 |
CN109873772A (zh) * | 2019-01-25 | 2019-06-11 | 广州大学 | 基于稳定匹配的流调度方法、装置、计算机设备及存储介质 |
CN110458385A (zh) * | 2019-06-25 | 2019-11-15 | 重庆邮电大学 | 基于三支决策的大型企业供需双方匹配方法 |
CN111210134A (zh) * | 2019-12-30 | 2020-05-29 | 北京嘀嘀无限科技发展有限公司 | 服务区域划分方法、装置、服务器和可读存储介质 |
Non-Patent Citations (1)
Title |
---|
TIM ROUGHGARDEN: "斯坦福算法博弈论二十讲", 机械工业出版社, pages: 97 - 100 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5948674B2 (ja) | 自動車勧誘装置、車載端末装置、自動車勧誘方法及びそのプログラム | |
US20180211194A1 (en) | System and method for operating a service to arrange transport amongst parties through use of mobile devices | |
US9243929B2 (en) | Fuel purchase planning along a route | |
US20150206206A1 (en) | Systems and methods for flexible vehicle sharing | |
WO2016025926A1 (en) | Transportation services for package delivery | |
US20200168007A1 (en) | Information processing apparatus, method for controlling information processing apparatus, communication apparatus, method for controlling communication apparatus and storage medium for priority passage in accompaniment of fee | |
US10021243B2 (en) | Telephone call placement | |
US20190043121A1 (en) | Enhanced ride sharing fare determination | |
US20200166948A1 (en) | Information processing apparatus, method for controlling information processing apparatus, and storage medium for priority passage in accompaniment of fee | |
CN111861081A (zh) | 一种订单分配方法、装置、电子设备及存储介质 | |
US20210201214A1 (en) | System and method for recommending bidding bundle options in bidding-based ridesharing | |
CN108460615B (zh) | 用于以车辆的可变激励实施需求响应事件的系统和方法 | |
CN111859171A (zh) | 一种信息推送方法、装置、电子设备及存储介质 | |
CN110750709A (zh) | 一种服务推荐方法及装置 | |
CN111859172B (zh) | 信息推送方法、装置、电子设备和计算机可读存储介质 | |
CN111325436A (zh) | 网约车同行乘客匹配方法及系统、存储介质及服务器 | |
CN111832870A (zh) | 一种代驾资源的协调方法、协调装置及可读存储介质 | |
CN111860904A (zh) | 上车点排序的方法及装置 | |
CN110517524B (zh) | 合乘辅助系统、合乘辅助装置及合乘辅助方法 | |
CN111861104A (zh) | 服务分配方法、装置和电子设备 | |
CN111612493B (zh) | 一种用户分群方法及装置 | |
US20210117872A1 (en) | System and Method for Facilitating Vehicle Test Drives | |
CN111260840B (zh) | 信息推送方法、装置、电子设备及计算机存储介质 | |
CN110751532B (zh) | 一种资源分配的方法及装置 | |
CN111612286A (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 |