CN111052158B - 用于分配服务请求的系统和方法 - Google Patents

用于分配服务请求的系统和方法 Download PDF

Info

Publication number
CN111052158B
CN111052158B CN201880048507.0A CN201880048507A CN111052158B CN 111052158 B CN111052158 B CN 111052158B CN 201880048507 A CN201880048507 A CN 201880048507A CN 111052158 B CN111052158 B CN 111052158B
Authority
CN
China
Prior art keywords
service provider
value
order
historical
service request
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
CN201880048507.0A
Other languages
English (en)
Other versions
CN111052158A (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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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 Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Publication of CN111052158A publication Critical patent/CN111052158A/zh
Application granted granted Critical
Publication of CN111052158B publication Critical patent/CN111052158B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/11Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0834Choice of carriers
    • G06Q10/08345Pricing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201Market modelling; Market analysis; Collecting market data
    • G06Q30/0206Price or cost determination based on market factors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/12Accounting
    • G06Q50/40

Abstract

提供了用于分配服务请求的系统和方法。该方法可以包括接收服务请求、确定服务请求的预估价值、以及确定服务请求的至少一个候选服务提供者。该方法还可以包括:对于所述至少一个候选服务提供者中的每一个,获取候选服务提供者的历史订单参数、接收候选服务提供者的预期订单参数,并基于所述服务请求的预估价值、候选服务提供者的历史订单参数和预期订单参数,确定所述服务请求的订单分配权重。该方法还可以包括:基于关于至少一个候选服务提供者的服务请求的至少一个订单分配权重来确定目标服务提供者。

Description

用于分配服务请求的系统和方法
交叉引用
本申请要求2017年7月20日提交的申请号201710597338.3的中国申请的优先权,其全部内容通过引用被包含于此。
技术领域
本申请一般涉及线上到线下服务,尤其涉及用于从服务请求者向服务提供者分配服务请求的系统和方法。
背景技术
线上到线下(O2O)服务(例如,食品递送服务、打车服务等)在日常生活中变得越来越流行。线上到线下服务通常由服务请求者发送服务请求到线上到线下服务系统。线上到线下服务系统可以识别多个候选服务提供者并将服务请求分配给服务提供者。通常,一个服务请求只能分配给一个服务提供者,一个服务提供者只能接受一个服务请求。对于多个服务请求和多个服务提供者,服务请求的条件(例如,价值、时间、位置、内容)可以是不同的,并且服务提供者的条件(例如,提供服务的体验、提供的服务水平、可用于提供服务的时间和地点)可能是不同的。此外,服务提供者通常对某些类型的服务请求具有他们的偏好。例如,一些服务提供者可能更喜欢简单但低价值的服务请求,而其他服务提供者可能更喜欢困难但高价值的服务请求。因此,期望提供基于多个因素(包括但不限于服务请求的条件、服务提供者(和/或服务请求者)的条件、服务提供者(和/或服务请求者)的偏好等)自动地将服务请求从服务提供者分配给服务请求者的系统和方法。
发明内容
根据本申请的一个方面,提供了一个系统。该系统可以包括存储装置和与存储装置通信的至少一个处理器。该存储装置包括用于将服务请求分配给服务提供者的一组指令。当执行该组指令时,该至少一个处理器可以被配置为使系统接收第一服务请求,确定第一服务请求的预估价值,并确定第一服务请求的至少一个候选服务器提供者。至少一个处理器可以进一步被配置为,对于至少一个候选服务提供者中的每一个,获取候选服务提供者的一个或以上历史订单参数,接收候选服务提供者的一个或以上预期订单参数。根据所述第一服务请求的预估价值、所述服务提供者的一个或以上历史订单参数和一个或以上预期订单参数,确定关于候选服务提供者的所述第一服务请求的订单分配权重。该至少一个处理器可以进一步被配置为基于关于所述至少一个候选服务提供者的所述第一服务请求的至少一个订单分配权重确定从来自所述至少一个候选服务提供者中确定的第一服务请求的目标服务提供者。
在一些实施例中,候选服务提供者的一个或以上历史订单参数可包括候选服务提供者的历史在线时长和候选服务提供者的历史订单的总价值,以及一个或以上预期订单参数包括单位时间的预期收入。
在一些实施例中,为了确定关于候选服务提供者的第一服务请求的订单分配权重,可以将至少一个处理器配置为使系统根据候选服务提供者的历史在线时长及所述单位时间的预期收入确定所述候选服务提供者的预期收入,并根据所述预期收入、所述历史订单的总价值以及所述第一服务请求的预估价值,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
在一些实施例中,为了确定相对于候选服务提供者的第一服务请求的订单分配权重,所述至少一个处理器可以进一步被配置为根据候选服务提供者的历史在线时长、单位时间的预期收入、以及所述候选服务提供者的所述历史订单的总价值,确定候选服务提供者的收入偏差;将候选服务提供者的收入偏差与至少一个收入临界值进行比较;根据所述收入偏差与所述至少一个收入临界值之间的比较结果,确定所述候选服务提供者的等级;根据候选服务提供者的等级、第一服务请求的预估价值、历史订单参数、以及预期订单参数,确定关于候选服务提供者的第一服务请求的订单分配权重。
在一些实施例中,至少一个收入临界值可以包括第一临界值和第二临界值,第二临界值大于或等于第一临界值。为了基于收入偏差和收入临界值之间的比较结果来确定候选服务提供者的等级,可以将至少一个处理器配置为使系统根据候选服务提供者的收入偏差小于所述第一临界值的比较结果,将候选服务提供者的等级确定为第一等级;根据候选服务提供者的收入偏差大于或等于所述第一临界值且小于所述第二临界值的比较结果,将候选服务提供者的等级确定为第二等级;根据候选服务提供者的收入偏差大于或等于所述第二临界值比较的结果,将候选服务提供者的等级确定为第三等级。
在一些实施例中,候选服务提供者的等级可以被确定为第一等级。为了确定关于所述候选服务提供者的第一服务请求的订单分配权重,至少一个处理器可以被配置为使系统确定至少两个价值等级,至少两个价值等级中的每一个对应一个价值范围,将第一服务请求的预估价值与至少两个价值等级的价值范围进行比较,以确定第一服务请求的第一价值等级,根据属于第一价值等级的历史订单的数量和候选服务提供者的历史订单的数量,确定与第一价值等级对应的第一历史比例,根据一个或以上预期订单参数获得与第一价值等级对应的第一预期比例,根据与第一价值等级对应的所述第一历史比例、与第一价值等级对应的所述第一预期比例、第一服务请求的预估价值、候选历史服务提供者的历史订单参数和预期订单参数,确定关于候选服务提供者的所述第一服务请求的订单分配权重。
在一些实施例中,候选服务提供者的等级是第二等级。为了确定第一服务请求相对于候选服务提供者的订单分配权重,至少一个处理器被配置为使系统确定至少两个价值等级,至少两个价值等级中的每一个对应一个价值范围,将第一服务请求的所述预估价值与至少两个价值等级的价值范围进行比较,以确定第一服务请求的第一价值等级,确定在来自至少两个价值等级的至少一个第二价值等级,其中与至少一个第二价值等级相关的价值的范围大于与第一价值等级相关的值的范围,基于属于第一价值等级的历史订单的数量和候选服务提供者的历史订单的数量确定第一历史比例,基于一个或以上预期订单参数获取对应于第一价值等级的第一预期比例。至少一个处理器还被配置为使系统对于至少一个第二价值等级中的每一个,基于属于第二价值等级历史订单的数量和至少两个历史订单的数量,确定与第二价值等级对应的第二历史比例,根据一个或以上预期订单参数,获取与所述第二价值等级对应的第二预期比例。所述至少一个处理器还被配置为使系统基于与第一价值等级对应的第一历史比例、与至少一个第二价值等级对应的第二历史比例、与第一价值等级对应的第一预期比例、与至少一个第二价值等级对应的第二预期比例、第一服务请求的预估价值、候选服务提供者的历史订单参数和预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
在一些实施例中,候选服务提供者的等级为第三等级,并且为了确定第一服务请求相对于候选服务提供者的订单分配权重,至少一个处理器被配置为使系统确定至少两个价值等级,每个价值等级对应一个价值范围。至少一个处理器可以进一步被配置用于使系统对于至少两个价值等级中的每一个,基于属于价值等级的历史订单的数量和候选服务提供者的历史订单的数量,确定与价值等级对应的历史比例。根据一个或以上预期订单参数,获得与价值等级对应的预期比例。至少一个处理器可以进一步被配置用于使系统基于对应于至少两个价值等级的至少两个历史比例和预期比例、第一服务请求的预估价值、候选服务提供者的历史订单参数和预期订单参数,确定关于候选服务提供者的所述第一服务请求的订单分配权重。
在一些实施例中,基于关于至少一个候选服务提供者的第一订单服务请求的至少一个订单分配权重,从至少一个候选服务提供者中确定第一服务请求的目标服务提供者。至少一个处理器可以进一步被配置为使系统为对于至少一个第二用户装置中的每一个接收第二服务请求,并确定关于至少一个候选服务提供者的第二服务请求的至少一个订单分配权重。所述至少一个处理器可以进一步被配置为使系统构造将第一服务请求和至少一个第二服务请求相关的至少一个候选服务提供者的二分图,基于关于至少一个候选服务提供者的第一服务请求和至少一个第二服务请求的每一个的至少一个订单分配权重,在二分图上执行二分图匹配算法以生成匹配的二分图,根据匹配的二分图,从至少一个候选服务提供者中确定第一服务请求的目标服务提供者。
在一些实施例中,二分图匹配算法是Hungarian算法、Hopcroft-Karp算法或Kuhn-Munkres算法中的至少一种。
根据本申请的另一方面,提供一种方法。该方法可以在计算装置上实现,该计算装置具有至少一个存储装置,该存储装置存储用于将服务请求分配给与至少一个存储装置通信的服务提供者和至少一个处理器的指令集。该方法可以包括接收第一服务请求,确定第一服务请求的预估价值,以及确定第一服务请求的至少一个候选服务提供者。该方法还可以包括:对于至少一个候选服务提供者中的每一个,获取候选服务提供者的一个或以上历史订单参数,接收候选服务提供者的一个或以上预期订单参数,以及根据服务提供者的第一服务请求、一个或以上历史订单参数的预估价值和一个或以上预期订单参数,确定第一服务请求相对于候选服务提供者的订单分配权重。该方法还可以包括:根据关于至少一个候选服务提供者的第一服务请求的至少一个订单分配权重从至少一个候选服务提供者中确定第一服务请求的目标服务提供者。
根据本申请的另一方面,提供了一种非暂时性计算机可读取介质。非暂时性计算机可读取介质可包括用于将服务请求分配给服务提供者的至少一组指令。当由电子终端的至少一个处理器执行时,所述至少一组指令指示至少一个处理器执行接收第一服务请求的动作,并确定至少一个候选服务提供者,确定第一服务请求的预估价值。所述至少一组指令还可以指示所述至少一个处理器执行所述至少一个候选服务提供者中的每一个的动作,获取所述候选服务提供者的一个或以上历史订单参数,接收一个或以上预期候选服务提供者的订单参数,并根据一个或以上历史订单参数、一个或以上预期订单参数和预估价值,确定至少一个候选服务提供者的服务请求中的每一个的订单分配权重。所述至少一组指令还可以指示所述至少一个处理器基于至少一个订单分配来执行基于至少一个候选服务提供者中的每一个的服务请求的订单分配权重,将服务请求分配给至少一个候选服务提供者之一的动作。
根据本申请的另一方面,提供了一种系统。该系统可以在计算装置上实现,该计算装置具有至少一个存储装置,该存储装置存储用于将服务请求分配给服务提供者的指令集,以及与该至少一个存储装置通信的至少一个处理器。该系统可以包括采集模块、预估价值确定模块、服务提供者确定模块、参数采集模块、处理引擎和订单分配模块。采集模块可以被配置为接收第一服务请求。预估价值确定模块可以被配置用于确定第一服务请求的预估价值。服务提供者确定模块可以被配置用于确定第一服务请求的至少一个候选服务提供者。参数采集模块可以被配置为,对于至少一个候选服务提供者中的每一个,获取候选服务提供者的一个或以上历史订单参数,并且接收候选服务提供者的一个或以上预期订单参数。处理引擎可以被配置用于基于第一服务请求的预估价值、服务提供者的一个或以上历史订单参数以及一个或以上预期订单参数来确定第一服务请求相对于候选服务提供者的订单分配权重。订单分配模块可以被配置为基于关于至少一个候选服务提供者的第一服务请求的至少一个订单分配权重从至少一个候选服务提供者中确定第一服务请求的目标服务提供者。
另外的特征将在接下来的描述中部分地阐述,并且对于本领域普通技术人员在检阅下文和附图时将部分地变得显而易见,或者可以通过示例的生产或操作而被学习。本申请的特征可以通过实践或使用在下面讨论的详细示例中阐述的方法、手段和组合的各个方面来实现和获得。
附图说明
本申请以示例性实施例的方式来进一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性,其中相同的组件符号代表附图的数个视图的相似结构,其中:
图1是根据本申请的一些实施例所示的示例性线上到线下服务系统的示意图;
图2是根据本申请的一些实施例所示的示例性计算装置的硬件和软件组件的示意图;
图3是根据本申请的一些实施例所示的示例性行动装置的硬件和/或软件组件的示意图;
图4是根据本申请的一些实施例所示的示例性处理引擎的模块图;
图5是根据本申请的一些实施例所示的用于向目标服务提供者分配服务请求的示例性流程的流程图;
图6是根据本申请的一些实施例所示的用于确定与服务提供者相关的订单分配权重的示例性流程的流程图;
图7是根据本申请的一些实施例所示的用于确定服务提供者的等级的示例性流程的流程图;
图8是根据本申请的一些实施例所示的用于确定与具有第一等级的服务提供者相关的订单分配权重的示例性流程的流程图;
图9是根据本申请的一些实施例所示的用于确定与具有第二等级的服务提供者相关的订单分配权重的示例性流程的流程图;
图10是根据本申请的一些实施例所示的用于确定与具有第三等级的服务提供者相关的订单分配权重的示例性流程的流程图;
图11是与服务请求和服务提供者相关的示例性不匹配的二分图;和
图12是与服务请求和服务提供者相关的示例性匹配的二分图。
具体实施方式
以下描述是为了使本领域的普通技术人员能够实施和利用本申请,并在特定应用及其要求的上下文中提供。对于本领域的普通技术人员来讲,对本申请披露的实施例进行的各种修改是显而易见的,并且本文中定义的通则在不背离本申请的精神及范围的情况下,可以适用于其他实施例及应用。因此,本申请不限于所示的实施例,而是符合与权利要求一致的最广泛范围。
应当理解,这里使用的术语“系统”、“引擎”、“单元”、“模块”和/或
“块”是区分不同组件、组件、部件、部分或组分的一种方法。然而,可以使用其它可以达到相同目的表达取代以上术语。
此处使用的术语仅仅用来描述特定的示意性实施例,并且不具有限定性。如本申请和权利要求中所示,除非上下文明确提示例外情形,“一”、“一个”、“一种”和/或“该”等词并非特指单数,也可以包括复数。应该被理解的是,本申请中所使用的术语“包括”与“包含”仅提示已明确标识的特征、整数、步骤、操作、元素、和/或组件,而不排除可以存在和添加其他一个或多个特征、整数、步骤、操作、元素、组件、和/或其组合。
根据以下对附图的描述,本申请所述的和其他的特征、特色,以及相关结构元素的功能和操作方法,以及制造的经济和部件组合更加显而易见,这些都构成说明书的一部分。然而,应当理解,附图仅仅是为了说明和描述的目的,并不旨在限制本申请的范围。应当理解的是,附图并不是按比例的。
本申请中使用了流程图用来说明根据本申请的实施例的系统所执行的操作。应当理解的是,流程图的操作不一定按照顺序来精确地执行。相反,可以按照倒序执行或同时处理各种步骤。此外,可以将一个或多个其他操作添加到这些流程图中。从这些流程图中移除一个或多个操作。
本申请的系统或方法可以应用于不同环境的线上到线下系统,包括陆地、海洋、航空航天等或其任意组合。线上到线下系统的交通工具可包括出租车、私家车、顺风车、公共汽车、列车、动车、高铁、地铁、船只、飞机、宇宙飞船、热气球、无人驾驶车辆等,或其任意组合。
本申请中的术语“乘客”、“请求者”、“服务请求者”和“客户”可用于表示请求或订购服务的个人、实体或工具,并且可互换使用。同样地,本申请描述的“司机”、“提供者”、“供应者”、“服务提供者”、“服务者”、“服务方”等也是可以互换的,是指提供服务或者协助提供服务的个人、实体或工具。另外,本申请描述的“用户”可以是需要或者订购服务的一方,也可以是提供服务或者协助提供服务的一方。例如,所述用户可以为乘客、司机、操作员等,或其任意组合。在本申请中,术语“乘客”和“乘客终端”可以互换使用,术语“司机”和“司机终端”可以互换使用。
本申请中的术语“服务请求”是指由乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者、供应者等发起的请求、或其任何组合。该服务请求可以被乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者或供应者中的任一者接受。所述服务请求可以是收费的或免费的。
本申请涉及用于在线上到线下服务系统中分配服务请求的系统和方法。例如,线上到线下服务系统可以是用于叫车服务的叫车服务系统。乘客(或服务请求者)可以向叫车服务系统发送叫车服务请求。叫车服务系统可以确定至少两个服务提供者。例如,系统可以确定能够接载乘客和/或靠近乘客的至少两个服务提供者。叫车服务系统还可以确定对应于至少两个服务提供者中的每一个的订单分配权重。可以选择具有最高订单分配权重的服务提供者作为目标服务提供者,并且可以将该叫车请求发送到与目标服务提供者相关的用户终端(例如,智能移动电话)。在一些实施例中,可以将多个叫车服务请求分发给多个服务提供者。例如,可以确定叫车请求和服务提供者之间的订单分配权重,并且可以基于服务请求、服务提供者和订单分配权重来构建二分图。可以搜索二分图的匹配(例如,完全匹配),并且可以基于二分图的匹配来确定与多个服务请求中的每一个相对应的目标服务提供者。服务请求可以各自被发送到相应的服务提供者。
图1是根据本申请的一些实施例所示的示例性线上到线下服务系统100的示意图。线上到线下服务系统100可以包括服务器110、网络120、服务请求者终端130、服务提供者终端140和存储器150。
例如,线上到线下服务系统100可以是用于运输服务的在线运输服务平台。运输服务可以包括但不限于叫车服务、司机服务、快车服务、拼车服务、公交服务、司机租赁服务或班车服务。在一些实施例中,线上到线下服务系统100可以提供其他类型的服务,包括但不限于递送服务、导航服务、预订服务、购物服务、查询服务等或其组合。
在一些实施例中,服务器110可以是单一服务器或服务器组。该服务器组可以是集中式或分布式的(例如,服务器110可以是分布式系统)。在一些实施例中,服务器110可以是本地的或远程的。例如,服务器110可以经由网络120存取存储在服务请求者终端130、服务提供者终端140和/或存储器150中的信息和/或数据。又例如,服务器110可以直接连接到服务请求者终端130、服务提供者终端140和/或存储器150以存取存储的信息和/或数据。在一些实施例中,服务器110可在云平台上执行。仅作为示例,该云平台可以包括私有云、公共云、混合云、小区云、分布式云、内部云、多层云等,或其任意组合。在一些实施例中,服务器110可以在本申请中的图2中所示的计算装置200上实现,该计算装置200具有一个或以上组件。
在一些实施例中,服务器110可以包含处理引擎112。该处理引擎112可处理与服务请求相关的信息和/或数据来执行在本申请中披露的一个或以上功能。例如,处理引擎112可以从服务请求者终端130接收服务请求,并基于服务请求确定至少一个候选服务提供者。处理引擎112还可以从至少一个候选服务提供者中选择目标服务提供者,并将服务请求发送到与目标服务提供者相关的目标服务提供者终端140。又例如,处理引擎112可以从至少两个服务请求者终端130接收至少两个服务请求。处理引擎112还可以确定至少两个服务提供者,并且在一对一、一对多或多对一的基础上将至少两个服务请求分配给与至少两个服务提供者相关的至少两个服务提供者终端140。在一些实施例中,处理引擎112可以包括一个或以上处理引擎(例如,单核心处理引擎或多核心处理器)。仅作为示例,处理引擎112可以包括中央处理器(CPU)、专用集成电路(ASIC)、专用指令集处理器(ASIP)、图像处理器(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑装置(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等或其任意组合。在一些实施例中,处理引擎112可以通过其逻辑电路实现本申请中描述的一个或以上功能。
网络120可以促进信息和/或数据的交换。在一些实施例中,线上到线下服务系统100的一个或以上组件(例如,服务器110、服务请求者终端130、服务提供者终端140和存储器150)可以经由网络120将信息和/或数据发送到线上到线下服务系统100的其他组件。例如,处理引擎112可以经由网络120从服务请求者终端130接收服务请求。又例如,处理引擎112可以经由网络120将服务请求发送到服务提供者终端140。在一些实施例中,网络120可以是任意形式的有线或者无线网络,或其任意组合。仅作为示例,网络120可以包括缆线网络、有线网络、光纤网络、电信网络、内部网络、因特网、局域网络(LAN)、广域网络(WAN)、无线局域网络(WLAN)、城域网络(MAN)、公用电话交换网(PSTN)、蓝牙网络、紫蜂(ZigBee)网络、近场通信(NFC)等,或其任意组合。在一些实施例中,网络120可包括一个或者多个网络接入点。例如,网络120可包括有线或无线网络接入点比如基站和/或因特网交换点120-1、120-2、…,通过该网络接入点,线上到线下服务系统100的一个或多个组件可以连接至网络120以交换信息和/或数据。
在一些实施例中,乘客可以是服务请求者终端130的所有者。在一些实施例中,服务请求者终端130的所有者可以是除乘客之外的其他人。例如,服务请求者终端130的所有者A可以使用服务请求者终端130来发送针对乘客B的服务请求或者从服务器110接收服务确认和/或信息或指令。在一些实施例中,服务提供者可以是服务提供者终端140的用户。在一些实施例中,服务提供者终端140的用户可以是除服务提供者之外的其他人。例如,服务提供者终端140的用户C可以使用服务提供者终端140为用户D接收一个服务请求和/或从服务器110接收信息或指令。在一些实施例中,“请求者”和“请求者终端”可互换使用,“提供者”和“提供者终端”可互换使用。
在一些实施例中,服务请求者终端130可以包括移动装置130-1、平板计算机130-2、膝上型计算机130-3、车辆内建装置130-4等,或其任意组合。在一些实施例中,移动装置130-1可以包括智能家居装置、可穿戴装置、智能移动装置、虚拟现实装置、增强现实装置等,或其任意组合。在一些实施例中,智能家居装置可以包括智能照明装置、智能电器控制装置、智能监测装置、智能电视、智能视讯摄影机、对讲机等,或其任意组合。在一些实施例中,可穿戴装置可以包括智能手环、智能脚踏板、智能眼镜、智能头盔、智能手表、智能衣服、智能背包、智能配件等,或其任意组合。在一些实施例中,该智能移动装置可包括智能电话、个人数字助理(PDA)、游戏设备、导航装置、销售点(POS)装置等,或其任意组合。在一些实施例中,该虚拟现实装置和/或增强现实装置可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等,或其任意组合。例如,虚拟现实装置和/或增强现实装置可以包括GoogleTM Glass、Oculus Rift、HoloLens、Gear VR等。在一些实施例中,车辆内建装置130-4可以包括车载计算机、车载电视等。在一些实施例中,服务请求者终端130可以是具有定位技术的装置(例如,通过全球定位系统(GPS)芯片组),用于定位乘客和/或服务请求者终端130的位置。
服务提供者终端140可以包括多个服务提供者终端140-1、140-2、...、140-N。在一些实施例中,服务提供者终端140可以与服务请求者终端130类似或相同。在一些实施例中,可以定制服务提供者终端140以能够实现线上到线下运输服务。在一些实施例中,服务提供者终端140可以是具有定位技术的装置(例如,通过全球定位系统(GPS)芯片组),用于定位服务提供者和/或服务提供者终端140。在一些实施例中,服务请求者终端130和/或服务提供者终端140可以与另一个定位装置通信以确定乘客、服务请求者终端130、服务提供者和/或服务提供者终端140的位置。在一些实施例中,服务请求者终端130和/或服务提供者终端140可以周期性地将定位信息发送到服务器110。在一些实施例中,服务提供者终端140还可以周期性地将可用状态发送到服务器110。可用状态可以指示服务提供者终端140是否可用于接受服务请求。例如,服务请求者终端130和/或服务提供者终端140可以每30分钟将定位信息和可用状态发送到服务器110。又例如,服务请求者终端130和/或服务提供者终端140可以在每次用户登入到与线上到线下运输服务相关的移动应用时将定位信息和可用状态发送到服务器110。在一些实施例中,服务器110可以向可用于接受服务请求的终端(例如,服务请求者终端130和/或服务提供者终端140)发送连接请求,并在终端接受连接请求后与该终端建立连接。在一些实施例中,终端可以向服务器发送连接请求,并在服务器接受连接请求后与该服务器建立连接。应当注意,服务器和终端之间的通信可以指它们之间的直接通信或者安装在它们上的应用程序之间的通信。
存储器150可以存储数据和/或指令。在一些实施例中,存储器150可以存储从服务请求者终端130和/或服务提供者终端140获取的资料。在一些实施例中,存储器150可以存储服务器110执行或使用的数据和/或指令来执行本申请披露的示例性方法。在一些实施例中,存储器150可包括大容量存储器、可抽取式存储器、挥发性读写存储器、只读存储器(ROM)等或其任意组合。示例性大容量存储器可包括磁盘、光盘、固态硬盘等。示例性可移动存储器可以包括闪存驱动器、软磁盘、光盘、记忆卡、压缩盘、磁带等。示例性易失性读写存储器可以包括随机存取存储器(RAM)。示例性的RAM可包括动态RAM(DRAM)、双倍速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、闸流体RAM(T-RAM)和零电容RAM(Z-RAM)等。示例性的ROM可以包括掩模ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(PEROM)、电子可擦除可编程ROM(EEPROM)、光盘ROM(CD-ROM)和数字通用磁盘ROM等。在一些实施例中,存储器150可以在云平台上实现。仅仅作为示例,该云平台可以包括私有云、公共云、混合云、小区云、分布式云、内部云、多层云等,或其任意组合。
在一些实施例中,存储器150可以连接到网络120以与线上到线下服务系统100的一个或以上组件(例如,服务器110、服务请求者终端130或服务提供者终端140)通信。线上到线下服务系统100的一个或以上组件可以经由网络120存取存储在存储器150中的数据或指令。在一些实施例中,存储器150可以与线上到线下服务系统100的一个或以上组件(例如,服务器110、服务请求者终端130、服务提供者终端140)直接连接或通信。在一些实施例中,存储器150可以是服务器110的一部分。
在一些实施例中,线上到线下服务系统100的一个或以上组件(例如,服务器110、服务请求者终端130、服务提供者终端140)可以具有存取存储器150的许可。在一些实施例中,当满足一个或以上条件时,线上到线下服务系统100的一个或以上组件可以读取和/或修改与乘客、服务提供者和/或公众有关的信息。例如,服务结束后,服务器110可以读取和/或修改一个或多个乘客的信息。又例如,服务结束后,服务器110可以读取和/或修改一个或多个服务提供者的信息。
在一些实施例中,可以通过请求服务来启动线上到线下服务系统100的一个或以上组件的信息交换。服务请求的对象可以是任一产品。在一些实施例中,该产品可以包括食品、医药、商品、化学产品、电器、衣物、小汽车、房屋、奢侈品等或上述举例的任意组合。在一些实施例中,该产品可以包括服务产品、金融产品、知识产品、互联网产品等或其任意组合。互联网产品可以包括个人主机产品、Web产品、移动互联网产品、商用主机产品、嵌入式产品等,或其任意组合。移动互联网产品可以是应用在移动终端上的软件、程序、系统等,或其任意组合。移动终端可以包括平板计算机、笔记本电脑、移动电话、个人数字助理(PDA)、智能手表、销售点(POS)装置、车载计算机、车载电视、可穿戴装置等,或其任意组合。例如,产品可以是在计算机或移动电话上使用的任一软件和/或应用程序。该软件和/或应用程序可以与社交、购物、运输、娱乐、学习、投资等或其任意组合相关。在一些实施例中,与运输相关的软件和/或应用程序可以包括出行软件和/或应用程序、运输工具调度软件和/或应用程序、地图软件和/或应用程序等。对于运输工具调度软件和/或应用程序,运输工具可以是马、马车、人力车(例如,独轮手推车、脚踏车、三轮车等)、汽车(例如,出租车、公交车、私人汽车等)、列车、地铁、船只、航空器(例如,飞机、直升机、航天飞机、火箭、热气球等)或其任意组合。
本领域普通技术人员将理解,当线上到线下服务系统100的元件(或组件)执行时,该元件可以通过电信号和/或电磁信号执行。例如,当服务请求者终端130向服务器110发送服务请求时,服务请求者终端130的处理器可以生成编码该请求的电信号。服务请求者终端130的处理器然后可以将电信号发送到输出端口。如果服务请求者终端130通过有线网络与服务器110通信,则该输出端口可以物理连接至缆线,该缆线可以进一步将该电信号传输至服务器110的输入端口。如果服务请求者终端130通过无线网络与服务器110通信,服务请求者终端130的输出端口可以是一个或多个天线,该天线可以将电信号转换为电磁信号。类似地,服务提供者终端140可通过接受电信号或电磁信号接受来自服务器110的指令和/或服务请求。在电子装置中,如服务请求者终端130、服务提供者终端140和/或服务器110,当其处理器处理指令、发出指令和/或执行操作时,该指令和/或该操作通过电信号来执行。例如,当处理器从存储装置检索或获取数据时,可以将电信号发送给存储装置的读/写装置,该读/写装置可读取取存储装置中的结构化数据或将结构化数据写入存储装置中。结构化数据可以电信号的形式经由电子装置的总线传输至处理器。此外,电信号可以指一个电信号、一系列电信号和/或多个不连续的电信号。
图2是根据本申请的一些实施例所示的示例性计算装置200硬件和软件组件的示意图,在该计算装置200上可以实现服务器110、服务请求者终端130和/或服务提供者终端140。例如,处理引擎112可以在计算装置200上实施并执行本申请所披露的处理引擎112的功能。
在一些实施例中,计算装置200可以是专用计算机。计算装置200可用于实现本申请的线上到线下服务系统。计算装置200可以实现如上所述的线上到线下服务的任何组件。在图1至图2中,出于方便的目的仅示出了一个这样的计算机装置。本领域普通技术人员将理解,与本文所述的线上到线下服务有关的计算机功能可以在多个类似平台上以分布的方式实现,以分配处理负载。
例如,计算装置200可以包括连接到或与网络(例如,网络120)连接的网络界面240,以便于数据通信。计算装置200还可以包括中央处理单元(CPU或处理器)220,用于以一个或以上处理器的形式执行程序指令。示例性计算机平台可以包括内部通信总线210、程序存储装置和存储器260。存储器260可以具有不同的形式,例如,磁盘、只读存储器(ROM)或随机存取存储器(RAM),用于计算装置200处理和/或传输的各种数据文件。计算装置200还可以包括存储在ROM、RAM和/或由CPU/处理器220执行的其他类型的非暂时性存储介质中的程序指令。本申请的方法和/或流程可以以程序指令的方式实现。计算装置200还可以包括输入/输出组件250,支持计算机和其中的其他组件之间的输入/输出。计算装置200也可以通过网络通信接收程序设计和数据。
仅仅为了说明,在计算装置200中仅描述了一个CPU/处理器220。然而,应该注意,本申请中的计算装置200还可以包括多个CPU/处理器。因此,由本申请中描述的由一个CPU/处理器220执行的操作和/或方法步骤也可以由多个CPU/处理器联合或单独执行。例如,如果在本申请中,计算装装置200的处理器执行步骤A和步骤B,应当理解的是,步骤A和步骤B也可以由计算装置200的两个不同的处理器共同地或独立地执行(例如,第一处理器执行步骤A,第二处理器执行步骤B,或者第一和第二处理器共同地执行步骤A和步骤B)。电源230可以向计算装置200的组件供电。
图3是根据本申请的一些实施例所示的可在其上实现用户终端的示例性移动装置300的示例性硬件和/或软件组件的示意图。如图3所示,移动装置300可以包括通信平台310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、I/O 350、内存360和存储器390。在一些实施例中,任何其他合适的组件,包括但不限于系统总线或控制器(未显示),亦可包括于移动装置300内。在一些实施例中,移动操作系统370(例如,iOSTM、AndroidTM、Windows Phone等)和一个或以上应用程序380可从存储器390加载至内存360以及由CPU340执行。应用程序380可以包括浏览器或任何其他合适的移动应用程序,用于接收和呈现与线上到线下服务或来自处理引擎112的其他信息有关的信息。用户与信息流的互动可以通过I/O 350实现,并通过网络120提供给处理引擎112和/或线上到线下服务系统100的其他组件。在一些实施例中,移动装置300可以经由网络120向服务器110发送(或接收)连接请求,并且在服务器110(或行动装置300)接受连接请求之后建立与服务器110的连接。在建立服务器110和移动装置300之间的连接之后,服务器110可以与安装在移动装置300上的应用程序380通信以发送或接收信息或数据(例如,服务请求、服务提供者或服务请求者的信息)。
图4是根据本申请的一些实施例所示的示例性处理引擎的模块图。处理引擎112可以包括服务提供者确定模块410、预估价值确定模块420、参数采集模块430、第一订单分配权重确定模块440、订单分配模块450和第二订单分配权重确定模块460。上述每个模块可以是硬件电路,其被设计为,例如,根据存储在一个或以上存储介质,和/或硬件电路和一个或以上存储介质的任何组合中的一组指令,执行某些动作。
服务提供者确定模块410可以被配置为确定与从服务请求者接收的服务请求相关的至少一个候选服务提供者(也称为服务提供者)。服务请求可以包括叫车服务请求、食品递送服务请求等。在一些实施例中,服务提供者确定模块410可以基于服务请求者的位置来确定至少一个候选服务提供者。例如,服务提供者确定模块410可以将在服务请求者的位置周围的区域中的服务提供者的一些或全部确定为候选服务提供者。区域可以是以服务请求者的位置为中心,以预定距离为半径的圆形区域。或者,区域可以是以服务请求者的位置作为其中心的矩形或方形区域。
预估价值确定模块420可以被配置为确定来自服务请求者的服务请求的预估价值。在一些实施例中,预估价值确定模块420可以基于服务请求的预估价格来确定服务请求的预估价值。或者,预估价值确定模块420可以基于各种参数确定服务请求的预估价值。
以叫车服务为例。用于确定服务请求的预估价值的参数可以包括服务请求的预估价格、完成服务请求的预估时间长度、服务请求的价格增长、对应于服务请求的路线的交通状况(例如,拥堵程度)、服务提供者的回应概率(例如,回应服务请求的服务提供者数量与接收到服务请求的服务提供者数量之间的比率)、回应服务请求后服务提供者的取消概率、或接到服务请求者前的预估时间长度(即,服务提供者到达服务请求者的上车位置所用的时间)等。
参数采集模块430可以被配置为获取与至少一个候选服务提供者中的每一个相关的一个或以上历史订单参数和一个或以上预期订单参数。在一些实施例中,可以基于候选服务提供者过去完成的,存储在存储装置(例如,存储器150)或数据库中的历史订单来确定一个或以上历史订单参数。一个或以上预期订单参数可以由线上到线下服务系统100自动设置或由至少一个候选服务提供者手动设置。
第一订单分配权重确定模块440可以被配置为基于候选服务提供者的收入偏差、一个或以上历史订单参数、一个或以上预期订单参数,和/或服务请求的预估价值,来确定订单分配权重。在一些实施例中,当候选服务提供者的历史在线时长T大于或等于在线时间临界值时,可以使用第一订单分配权重确定模块440来确定与候选服务提供者相关的订单分配权重。然而,当候选服务提供者的历史在线时长T小于在线时间临界值时,可以采用第二订单分配权重确定模块460来确定与候选服务提供者相关的订单分配权重。
在一些实施例中,第一订单分配权重确定模块440可包括偏差判断单元442、比较单元444和确定单元446。每个单元可以是硬件电路,其被设计为,例如,根据存储在一个或以上存储介质和/或硬件电路和一个或以上存储介质的任何组合中的一组指令,执行某些动作。
偏差判断单元442可以被配置为基于一个或以上历史订单参数和一个或以上预期订单参数来确定至少一个候选服务提供者中的每一个的收入偏差。收入偏差可以表示候选服务提供者的实际收入与预期收入之间的偏差或差异。较高的收入偏差可表示候选服务提供者的实际收入与预期收入之间的较大差异。
在一些实施例中,偏差判断单元442可以包括判断子单元和第一确定子单元(图中未示出)。判断子单元可以被配置为确定历史在线时长T是否大于或等于在线时间临界值。当历史在线时长T大于或等于在线时间临界值时,第一确定子单元可以被配置为基于一个或以上历史订单参数和/或一个或以上预期订单参数来确定候选服务提供者的收入偏差。
当候选服务提供者的历史在线时长T大于或等于在线时间临界值时,偏差判断单元442可以基于一个或以上历史订单参数和/或一个或以上预期订单参数来确定服务的收入偏差。
比较单元444可以被配置为将至少一个候选服务提供者中的每一个的收入偏差与至少一个预设的收入临界值进行比较。
确定单元446可以被配置为基于比较结果、一个或以上历史订单参数、一个或以上预期订单参数,和/或服务请求的预估价值,确定服务请求的订单分配权重。
在一些实施例中,确定单元446可以包括第一价值等级确定子单元,第一获取子单元和第二确定子单元(图中未示出)。第一价值等级确定子单元可以被配置为基于服务请求的预估价值V和对应于两个或以上价值等级的两个或以上价值范围来确定服务请求属于哪个价值等级。第一获取子单元可以被配置为获取与服务请求所属的价值等级对应的历史比例r和预期比例R。第二确定子单元可以被配置为基于历史比例r、预期比例R、一个或以上历史订单参数、一个或以上预期订单参数和/或预估价值V,确定关于至少一个候选服务提供者中的每一个的服务请求的订单分配权重。
在一些实施例中,确定单元446可以包括第二价值等级确定子单元、第二获取子单元和第三确定子单元(图中未示出)。当收入偏差不小于第一收入临界值并且小于第二收入临界值时,第二价值等级确定子单元可以被配置为基于服务请求的预估价值V来确定服务请求属于哪个价值等级。第二获取子单元可以被配置为获取对应于服务请求所属的价值等级的历史比例r和预期比例R,并获取对应于高于服务请求所属的价值等级的至少一个价值等级的历史比例r’和预期比例R’。第三确定子单元可以被配置为基于历史比例r、预期比例R、历史比例r’、预期比例R’、一个或以上历史订单参数、一个或以上预期订单参数和预估价值V,确定关于至少一个候选服务提供者中的每一个的订单的订单分配权重。
在一些实施例中,确定单元446可以包括第三获取子单元和第四确定子单元(图中未示出)。第三获取子单元可以被配置为获取对应于每个价值等级的历史比例{r1,…,rn}和预期比例{R1,…,Rn}。第四确定子单元可以被配置为基于历史比例{r1,…,rn}、预期比例{R1,…,Rn}、一个或以上历史订单参数、一个或以上预期订单参数,和/或服务请求的预估价值V,确定关于至少一个候选服务提供者中的每一个的订单的订单分配权重。
订单分配模块450可以被配置为向至少一个候选服务提供者中的目标服务提供者分配服务请求。在一些实施例中,订单分配模块450可以被配置为分配两个或以上服务请求给两个或以上服务提供者。在一些实施例中,订单分配模块450还可以包括构造单元451、初始化单元452、匹配单元453、处理单元454和分配单元455。每个单元可以是硬件电路,其被设计为,例如,根据存储在一个或以上存储介质,和/或硬件电路和一个或以上存储介质的任何组合中的一组指令,执行某些动作。
构造单元451可以被配置为基于至少一个服务请求者,至少一个候选服务提供者和至少一个订单分配权重构建二分图。
初始化单元452可以被配置为初始化二分图中的一个或以上顶点的值。
匹配单元453可以被配置为使用匈牙利算法寻找二分图的匹配(例如,完全匹配)。
处理单元454可以被配置为,如果没有找到二分图的匹配,则修改二分图中的一个或以上顶点的值,并使用匈牙利算法连续寻找二分图的匹配,直到找到匹配。匹配可以满足以下条件中的至少一个:每个服务请求仅对应一个服务提供者;每个服务提供者仅对应一个服务请求;尽可能多的服务请求找到匹配的服务提供者;和对应于匹配的服务请求和服务提供者的订单分配权重的总和尽可能高。
分配单元455可以被配置为基于至少一个候选服务提供者的至少一个订单分配权重,将服务请求者的服务请求分配给至少一个候选服务提供者中的目标服务提供者。分配单元455还可以被配置为基于二分图的匹配(例如,完全匹配)将至少两个服务请求分配给至少两个服务提供者。
第二订单分配权重确定模块460可以被配置为,当至少一个候选服务提供者的服务提供者的历史在线时长T小于在线时间临界值时,基于一个或以上历史订单参数、一个或以上预期订单参数,和/或服务请求的预估价值,确定关于至少一个候选服务提供者中的每一个的服务请求的订单分配权重。
应当注意处理引擎112的上述描述是出于说明的目的而提供的,并不旨在限制本申请的范围。对于本领域普通技术人员,在不脱离本申请的原理的情况下,可以对上述方法和系统的应用的形式和细节进行各种修改和改变。然而,这些变形和修改也落于本申请的范围内。在一些实施例中,处理引擎112可包括一个或以上其他模块。例如,处理引擎112可以包括存储模块,用于存储由处理引擎112中的模块生成的数据。在一些实施例中,任意两个模块可以合成单个模块,并且任意一模块可以被拆分成两个或者多个单元。
图5是根据本申请的一些实施例的用于向目标服务提供者分配服务请求的示例性流程的流程图。在一些实施例中,流程500可以实现为存储在存储器150、存储器260或存储器390中的一组指令(例如,应用程序)。CPU 210、CPU 340、处理引擎112和/或图4中的模块可以执行该组指令,并且当执行指令时,CPU 210、CPU 340、处理引擎112和/或图4中的模块可以被配置为执行流程500。以下呈现的所示流程的步骤旨在是说明性的。在一些实施例中,流程500可以通过未描述的一个或以上附加操作和/或省略一个或以上本文所讨论的操作来完成。另外,如图5中所示和下面描述的流程的操作的顺序不旨在是限制性的。
在步骤510中,处理引擎112可以接收服务请求。服务请求可以包括叫车服务请求、食品递送服务请求等。在一些实施例中,在服务器110与服务请求者终端130连接之后,处理引擎112可以从服务请求者终端130接收服务请求。服务请求者终端130可以向服务器110发送连接请求,如果服务器接受连接请求,则可以与服务请求者终端130建立连接。服务器和终端之间的通信可以是它们之间的直接通信或其应用程序之间的通信。
在步骤520中,处理引擎112(例如,服务提供者确定模块410)可以确定服务请求的至少一个候选服务提供者。在一些实施例中,处理引擎112可以基于服务请求者的位置来确定至少一个候选服务提供者。例如,处理引擎112可以将在服务请求者的位置周围的区域中的服务提供者的一些或全部确定为候选服务提供者。区域可以是以服务请求者的位置为中心,以预定距离为半径的圆形区域。可选地,区域可以是以服务请求者的位置作为其中心的矩形或方形区域。以上用于确定一个或以上候选服务请求者的区域的描述仅用于说明目的,并且区域的形状和/或大小不限于本申请。
在步骤530中,处理引擎112(例如,预估价值确定模块420)可以确定服务请求的预估价值。在一些实施例中,处理引擎112(例如,预估价值确定模块420)可以基于服务请求的预估价格来确定服务请求的预估价值。在一些实施例中,处理引擎112(例如,预估价值确定模块420)可以基于各种参数确定服务请求的预估价值。
以叫车服务为例。用于确定服务请求的预估价值的参数可以包括服务请求的预估价格、完成服务请求的预估时间长度、服务请求的价格增加(例如,高峰时段的价格上涨、小费)、对应于服务请求的路线的交通状况(例如,拥堵程度)、服务提供者的回应概率(例如,回应服务请求的服务提供者的数量与接收到服务请求的服务提供者的数量之间的比率)、在回应服务请求后服务提供者的取消概率、或在接到服务请求者前的预估时间长度(即服务提供者到达服务请求者上车位置的时间长度)等。
例如,处理引擎112可以将服务请求的预估价值确定为:w1*司机的回应概率+w2*服务请求的预估价格+w3*在回应服务请求后司机的取消概率,其中w1是司机的回应概率的权重,w2是服务请求的预估价格的权重,w3是在回应服务请求后服务提供者的取消概率的权重。又例如,处理引擎112(例如,预估价值确定模块420)可以通过将服务请求的预估价格除以在接到服务请求者前的预估时间长度和服务请求的预估时间长度的总和来确定服务请求的预估价值。应当注意以上关于确定服务请求的预估价值的描述仅用于说明目的,并不意图限制本申请的范围。
在步骤540中,处理引擎112(例如,参数采集模块430)可以获取与至少一个候选服务提供者中的每一个相关的一个或以上历史订单参数。在一些实施例中,可以基于候选服务提供者过去完成的,存储在存储装置(例如,存储器150)或数据库中的历史订单来确定一个或以上历史订单参数。
以叫车服务为例。一个或以上历史订单参数可以包括历史在线时长T、历史订单的总价值S(服务提供者完成的所有历史订单、或者在一定时期内完成的历史订单)、历史订单的价值结构等,或其任何组合。在一些实施例中,历史在线时长T可以仅包括执行历史服务请求的服务提供者(例如,司机)的时间长度。或者,历史在线时长T可以包括等待历史服务请求的时间长度和执行历史服务请求的时间长度。历史订单的总价值S可以表示由服务提供者(例如,司机)完成的所有历史订单的总价值,或者服务提供者所赚得的总收入。历史订单的价值结构可以表示历史订单的不同价值的历史比例,并且可以基于历史订单的价值来确定。例如,历史订单的价值结构可以包括n个价值等级和比例r,每个比例对应于n个价值等级中的一个。n个价值等级中的每一个可以包括价值范围。对应于n个价值等级的价值范围可以重迭或不重迭。如果历史订单的价值落入对应于价值等级的价值范围,则历史订单可以被划分为n个价值等级中的一个。可以通过将属于价值等级的历史订单的数量除以历史订单的总数来确定与n个价值等级中的每一个相对应的历史比例r。例如,历史订单的价值结构可包括三个价值等级,即价值等级A、B和C。历史订单可以根据历史订单的价值落入的价值范围被分类为三个类别中的一个。例如,处理引擎112可以指定第一价值临界值和第二价值临界值。第二价值临界值可以大于第一价值临界值,并且两个临界值可以大于零。具有低于第一价值临界值的价值的历史订单可以被分类为第一价值等级(例如,价值等级C)。具有大于或等于第一价值临界值且小于第二价值临界值的价值的历史订单可以被分类为第二价值等级(例如,价值等级B)。具有大于或等于第二价值临界值的价值的历史订单可以被分类为第三价值等级(例如,价值等级A)。可以通过将属于价值等级的历史订单的数量除以历史订单的总数来确定与三个价值等级中的每一个对应的历史比例r。例如,历史订单的价值结构可以包括第一价值等级的历史比例r为20%,第二价值等级的历史比例r为60%,和/或历史比例r为第三价值等级为20%。
在步骤550中,处理引擎112(例如,参数采集模块430)可以获取与至少一个候选服务提供者中的每一个相关的一个或以上预期订单参数。以打车服务为例。一个或以上预期订单参数可包括单位时间的预期收入P、预期订单的价值结构等或其任意组合。单位时间的预期收入P可以表示服务提供者(例如,司机)单位时间(例如,每小时)的预期的收入。预期订单的价值结构可以表示服务提供者(例如,司机)的预期的价值结构。预期订单的价值结构可以包括与n个价值等级和对应于n个价值等级的n个预期比例R。例如,服务提供者的预期订单的价值结构可以包括第一价值等级的预期比例R为30%,第二价值等级的预期比例R为60%,以及预期比例第三价值等级为10%。
在一些实施例中,一个或以上预期订单参数可以由线上到线下服务系统100自动设置或由服务提供者手动设置。例如,可以将与预期订单参数相关的问卷提供给两个或以上服务提供者,并进行统计分析以获得一个或以上预期订单参数。在一些实施例中,线上到线下服务系统100可以针对具有更高服务等级的服务提供者确定单位时间的更高的预期收入。
在步骤560中,处理引擎112可以基于服务请求的预估价值、服务提供者的一个或以上历史订单参数和/或一个或以上预期订单参数,确定关于至少一个候选服务提供者中的每一个的服务请求的订单分配权重。在一些实施例中,当服务提供者的历史在线时长T大于或等于在线时间临界值时,处理引擎112(例如,第一订单分配权重确定模块440)可以基于服务提供者的收入偏差、一个或以上历史订单参数、一个或以上预期订单参数和/或服务请求的预估价值,来确定订单分配权重。在一些实施例中,当服务提供者的历史在线时长T小于在线时间临界值时,处理引擎112(例如,第二订单分配权重确定模块460)可以基于一个或以上历史订单参数、一个或以上预期订单参数、和/或服务请求的预估价值,来确定订单分配权重。关于确定订单分配权重的详细描述可以在本申请的其他地方找到(例如,图6和图8-10图及其描述)。
在步骤570中,处理引擎112(例如,订单分配模块450)可以基于关于至少一个候选服务提供者的服务请求的至少一个订单分配权重从至少一个候选服务提供者中确定服务请求的目标服务提供者。在一些实施例中,处理引擎112(例如,订单分配模块450)可以将具有最高订单分配权重的候选服务提供者确定为服务请求的目标服务提供者。在一些实施例中,处理引擎112(例如,订单分配模块450)可以通过寻找与服务请求、服务提供者和与服务提供者有关的服务请求的订单分配权重相关的二分图的匹配(例如,完全匹配),来确定服务请求的目标服务提供者。关于二分图匹配的搜索的详细描述可以在本申请的其他地方找到(例如,图11和图12,及其描述)。
在步骤580中,处理引擎112可以将服务请求发送到目标服务提供者。在一些实施例中,处理引擎112可以将服务请求发送到目标服务提供者的终端(例如,服务提供者终端140)。例如,处理引擎112可以通过目标服务提供者的终端的通信阜与在终端上执行的服务提供应用程序通信,在目标服务提供者的终端的图形用户接口(GUI)上显示与服务请求有关的信息的至少一部分。以叫车服务为例,与服务请求有关的信息可以包括服务请求者的上车位置、服务请求的出发时间、服务请求的目的地等。
图6是根据本申请的一些实施例所示的用于确定与服务提供者相关的订单分配权重的示例性流程的流程图。在一些实施例中,流程600可以实现为存储在存储器150、存储器260或存储器390中的一组指令(例如,应用程序)。CPU210、CPU 340、处理引擎112和/或图4中的模块可以执行该组指令,并且当执行指令时,CPU 210、CPU 340、处理引擎112和/或图4中的模块可以被配置为执行流程600。以下呈现的所示流程的操作旨在是说明性的。在一些实施例中,流程600可以通过未描述的一个或多个以上附加操作和/或省略一个或以上本文所讨论的操作来完成。另外,如图6所示和下面描述的流程的操作的顺序不旨在是限制性的。在一些实施例中,可以根据流程600执行流程500的步骤560。
在步骤610中,处理引擎112(例如,参数采集模块430)可以获取服务提供者(例如,候选服务提供者)的历史在线时长T。在一些实施例中,历史在线时长T可以仅包括执行历史服务请求的服务提供者(例如,司机)的时间长度。或者,历史在线时长T可以包括等待历史服务请求的时间长度和执行历史服务请求的时间长度。
在步骤620中,处理引擎112可以获取在线时间临界值。在一些实施例中,在线时间临界值可以是由服务器110设置的或从网络120或存储器150获取的默认临界值。在线时间临界值可以是100小时、200小时、500小时、1000小时等。
在步骤630中,处理引擎112可以确定服务提供者的历史在线时长T是否小于在线时间临界值。响应于确定服务提供者的历史在线时长T小于在线时间临界值,流程600可以进行到步骤640;否则,流程600可以进行到步骤660。
在步骤640中,处理引擎112(例如,第二订单分配权重确定模块460)可以确定服务提供者的预期收入。在一些实施例中,处理引擎112(例如,第二订单分配权重确定模块460)可以通过将服务提供者的单位时间的预期收入P乘以服务请求的预期时度T来确定服务提供者的预期收入。
在步骤650中,处理引擎112(例如,第二订单分配权重确定模块460)可以基于预期收入、历史订单的总价值S以及服务请求的预估价值V来确定关于服务提供者的服务请求的订单分配权重。在一些实施例中,处理引擎112(例如,第二订单分配权重确定模块460)可以基于第四权重确定算法确定关于服务提供者的服务请求的订单分配权重。第四权重确定算法可以表示如下:
其中P表示服务提供者单位时间的预期收入;T表示服务提供者的历史在线时长;S表示服务提供者的所有历史订单的总价值;V表示服务请求的预估价值。
在步骤660中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于服务提供者的历史在线时长T、单位时间的预期收入P和历史订单的总价值S确定服务提供者的收入偏差。收入偏差可以表示服务提供者的实际收入与预期收入之间的偏差或差异。较高的收入偏差可能代表服务提供者的实际收入与预期收入之间的较大差异。
在一些实施例中,处理引擎112(例如,第一订单分配权重确定模块440)可以使用预定收入偏差算法,基于服务提供者的历史在线时长T、单位时间的预期收入P和/或历史订单的总价值S确定服务提供者的收入偏差。预定收入偏差算法可表示如下:
其中P表示服务提供者的单位时间的预期收入;T表示服务提供者的历史在线时长;S表示服务提供者的所有历史订单的总价值。
在步骤670中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于收入偏差和至少一个收入临界值来确定服务提供者的等级。关于服务提供者的等级的确定的详细描述可以在本申请的其他地方找到(例如,图7及其描述)。
在步骤680中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于服务提供者的等级、服务请求的预估价值V、服务提供者的历史订单参数和/或预期订单参数来确定关于服务提供者的服务请求的订单分配权重。关于不同等级的服务提供者的订单分配权重的确定的详细描述可以在本申请的其他地方找到(例如,图8-10及其描述)。
应注意,上述关于流程600的描述仅出于说明性目的,并不意欲限制本申请的范围。对于本领域普通技术人员,在不脱离本申请的原理的情况下,可以对上述方法和系统的应用的形式和细节进行各种修改和改变。然而,这些变形和修改亦落于本申请之范围内。例如,可以省略步骤630,并且可以执行步骤640-650或步骤660-680,而不管服务提供者的历史在线时长是否小于、等于或大于在线时间临界值。
图7是根据本申请的一些实施例所示的用于确定服务提供者的等级的示例性流程的流程图。在一些实施例中,流程700可以实现为存储在存储器150、存储器260或存储器390中的一组指令(例如,应用程序)。CPU 210、CPU 340、处理引擎112和/或图4中的模块可以执行指令集,并且当执行指令时,CPU 210、CPU 340、处理引擎112和/或图4中的模块可以被配置为执行流程700。下面呈现的所示流程的操作旨在是说明性的。在一些实施例中,流程700可以通过未描述的一个或多个以上附加操作和/或省略一个或以上本文所讨论的操作来完成。另外,如图7所示和下面描述的流程操作的顺序不是限制性的。在一些实施例中,可以根据流程700执行流程600的步骤660和670。
在步骤710中,处理引擎112可以获取服务提供者(例如,候选服务提供者)的收入偏差。可以根据图6中的流程600的步骤660来确定服务提供者的收入偏差。
在步骤720中,处理引擎112可以获取第一收入临界值和第二收入临界值。在一些实施例中,第一收入临界值和第二收入临界值可以由服务器110设置,并且第一收入临界值可以低于第二收入临界值。
在步骤730中,处理引擎112(例如,第一订单分配权重确定模块440)可以确定服务提供者的收入偏差是否小于第一收入临界值。如果处理引擎112确定收入偏差小于第一收入临界值,则流程700可以进行到步骤740;否则,流程700可以进行到步骤750。在步骤740中,处理引擎112可以确定服务提供者具有第一等级。如果服务提供者被确定为具有第一等级,则处理引擎112(例如,第一订单分配权重确定模块440)可以根据图8中描述的流程800确定服务提供者的订单分配权重。
在步骤750中,处理引擎112(例如,第一订单分配权重确定模块440)可以确定收入偏差是否小于第二收入临界值。如果处理引擎112确定收入偏差小于第二收入临界值,则流程700可以进行到步骤760;否则,流程700可以进行到步骤770。
在步骤760中,处理引擎112(例如,第一订单分配权重确定模块440)可以确定服务提供者具有第二等级。处理引擎112还可以根据本申请的图9中描述的流程900来确定服务提供者的订单分配权重。
在步骤770中,处理引擎112(例如,第一订单分配权重确定模块440)可以确定服务提供者具有第三等级。处理引擎112还可以根据本申请的图10中描述的流程1000来确定服务提供者的订单分配权重。
在一些实施例中,类似服务提供者的订单分配权重在被确定为第三等级时是最大的,当被确定为具有第二等级时是中间的,并且当被确定为具有第一等级时是最小的。在一些实施例中,如果服务提供者的收入偏差为负或零,则服务提供者也被确定为具有第一等级。或者,如果服务提供者的收入偏差为负或零,则服务提供者可被确定为具有第四等级(图中未示出),处于第四等级的服务提供者的订单分配权重可能低于处于第一等级、第二等级或第三等级的类似服务提供者的订单分配权重。
应注意,上述关于流程700的描述仅出于说明性目的,并不意欲限制本申请之范围。对于本领域普通技术人员,在不脱离本申请的原理的情况下,可以对上述方法和系统的应用的形式和细节进行各种修改和改变。然而,这些变形和修改亦落于本申请之范围内。例如,可以添加或省略一个或以上收入临界值,并且可以相应地增加或减少与一个或以上收入临界值相关的服务提供者的等级量数。又例如,可以调整一个或以上收入临界值的值。
图8是根据本申请的一些实施例的用于确定与具有第一等级的服务提供者相关的订单分配权重的示例性流程的流程图。在一些实施例中,流程800可以实现为存储在存储器150、存储器260或存储器390中的一组指令(例如,应用程序)。CPU 210、CPU 340、处理引擎112和/或图4中的模块可以执行该组指令,并且当执行指令时,CPU 210、CPU 340、处理引擎112和/或图4中的模块可以被配置为执行流程800。以下呈现的所示流程的操作旨在是说明性的。在一些实施例中,流程800可以通过未描述的一个或多个以上附加操作和/或省略一个或以上本文所讨论的操作来完成。另外,如图8所示和下面描述的流程操作的顺序不是限制性的。
当服务提供者(例如,候选服务提供者)被确定为具有第一等级时,服务提供者的收入偏差可能小于第一收入临界值,这可能表示实际收入略低于预期收入。为了确定服务提供者的订单分配权重,处理引擎112(例如,第一订单分配权重确定模块440)可以仅考虑与服务请求所属的价值等级相关的服务请求的预估价值、历史订单参数和预期订单参数。
在步骤810中,处理引擎112(例如,第一订单分配权重确定模块440)可以确定至少两个价值等级。每个价值等级可以对应于一个价值的范围(或被称为价值范围)。例如,至少两个价值等级可包括三个价值等级,即价值等级A、B和C。三个价值等级可以对应于三个价值范围(例如,价值范围(a1,a2),价值范围(b1,b2),价值范围(c1,c2)。三个价值范围可以相互重叠,也可以不相互重叠。例如,价值范围可以根据它们的值排序为:a2>a1>b2>b1>c2>c1。应当注意以上对价值等级的描述仅用于说明目的,可以添加或省略一个或以上价值等级。
在步骤820中,处理引擎112(例如,第一订单分配权重确定模块440)可以将服务请求的预估价值与至少两个价值等级的价值范围进行比较以确定服务请求的第一价值等级。例如,如果服务请求的预估价值属于价值等级A的(a1,a2),则可以将服务请求的第一价值等级确定为具有价值等级A。
在步骤830中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于属于第一价值等级的历史订单的数量和至少两个历史订单的数量来确定与第一价值等级对应的第一历史比例。在一些实施例中,处理引擎112(例如,第一订单分配权重确定模块440)可以通过将属于第一价值等级的历史订单的数量除以至少两个历史订单的数量来确定与第一价值等级相对应的第一历史比例。
在步骤840中,处理引擎112(例如,第一订单分配权重确定模块440)可基于一个或以上预期订单参数获取对应于第一价值等级的第一预期比例。在一些实施例中,一个或以上预期订单参数可以由线上到线下服务系统100自动设置或由服务提供者手动设置,并且可以从一个或以上预期订单参数中提取第一预期比例。
在步骤850中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于对应于第一价值等级的第一历史比例、对应于第一价值等级的第一预期比例、服务请求的预估价值、候选服务提供者的历史订单参数和预期订单参数,确定关于候选服务提供者的第一服务请求的订单分配权重。在一些实施例中,处理引擎112(例如,第一订单分配权重确定模块440)可基于预设第一权重确定算法来确定关于服务提供者的订单的订单分配权重。第一权重确定算法可以表示如下:
其中P表示服务提供者的单位时间的预期收入,T表示服务提供者的历史在线时长,S表示服务提供者的所有历史订单的总价值,V表示服务请求的预估价值,r表示对应于服务请求所属的价值等级的历史比例,R表示对应于服务请求所属的价值等级的预期比例。
图9是根据本申请的一些实施例所示的用于确定与具有第二等级的服务提供者(例如,候选服务提供者)相关的订单分配权重的示例性流程的流程图。在一些实施例中,流程900可以实现为存储在存储器150、存储器260或存储器390中的一组指令(例如,应用程序)。CPU 210、CPU 340、处理引擎112和/或图4中的模块可以执行指令集,并且当执行指令时,CPU 210、CPU 340、处理引擎112和/或图4中的模块可以被配置为执行流程900。以下呈现的所示流程的操作旨在是说明性的。在一些实施例中,流程900可以通过未描述的一个或以上附加操作和/或省略一个或以上本文所讨论的操作来完成。另外,如图9所示和下面描述的流程操作的顺序不是限制性的。
当服务提供者(例如,候选服务提供者)被确定为具有第二等级时,服务提供者的收入偏差可以大于或等于第一收入临界值并且小于第二收入临界值,这可能表示历史收入与预期收入之间的差异处于中等水平。处理引擎112(例如,第一订单分配权重确定模块440)可以考虑服务请求的预估价值,与服务请求所属的第一价值等级和高于第一价值等级的第二价值等级相关的历史订单参数和预期订单参数,以确定服务提供者的订单分配权重。
在步骤910中,处理引擎112(例如,第一订单分配权重确定模块440)可以确定至少两个价值等级。每个价值等级可以对应于一个价值的范围(或被称为价值范围)。例如,至少两个价值等级可以包括三个价值等级,即价值等级A、B和C。三个价值等级可以对应于三个价值范围(例如,价值范围(a1,a2),价值范围(b1,b2),价值范围(c1,c2))。三个价值范围可以彼此重叠或不重叠。例如,价值范围可以根据它们的值排序为:a2>a1>b2>b1>c2>c1。应当注意以上对价值等级的描述仅用于说明目的,可以添加或省略一个或以上价值等级。
在步骤920中,处理引擎112(例如,第一订单分配权重确定模块440)可以将服务请求的预估价值与至少两个价值等级的价值范围进行比较以确定服务请求的第一价值等级。例如,如果服务请求的预估价值属于价值等级C的(c1,c2),则可以将服务请求的第一价值等级确定为属于价值等级C。
在步骤930中,处理引擎112(例如,第一订单分配权重确定模块440)可以从至少两个价值等级中确定至少一个第二价值等级,其中与至少一个第二价值等级相关的价值范围大于与第一价值等级相关的价值范围。例如,如果服务请求的预估价值属于价值等级C,则可以将至少一个第二价值等级确定为价值等级A和/或B,其价值范围高于C的价值范围。
在步骤940中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于属于第一价值等级的历史订单的数量和至少两个历史订单的数量来确定与第一价值等级对应的第一历史比例。在一些实施例中,处理引擎112(例如,第一订单分配权重确定模块440)可以通过将属于第一价值等级的历史订单的数量除以至少两个历史订单的数量来确定与第一价值等级对应的第一历史比例。例如,处理引擎112(例如,第一订单分配权重确定模块440)可以通过将属于价值等级C的历史订单的数量除以至少两个历史订单的数量来确定与价值等级C对应的第一历史比例。
在步骤950中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于属于第二价值等级的历史订单的数量和至少两个历史订单的数量来确定与至少一个第二价值等级中的每一个对应的第二历史比例。在一些实施例中,处理引擎112(例如,第一订单分配权重确定模块440)可以通过将属于第二价值等级的历史订单的数量除以至少两个历史订单的数量确定与至少一个第二价值等级(例如,价值等级A、价值等级B)中的每一个对应的第二历史比例。
在步骤960中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于一个或以上预期订单参数获取对应于第一价值等级的第一预期比例。在一些实施例中,对应于第一价值等级的第一预期比例可以由线上到线下服务系统100自动设置或由服务提供者手动设置。如果服务请求的预估价值属于价值等级C,则可以获取与价值等级C对应的第一预期比例。
在步骤970中,处理引擎112(例如,第一订单分配权重确定模块440)可基于一个或以上预期订单参数获取对应于至少一个第二价值等级中的每一个的第二预期比例。在一些实施例中,对应于至少一个第二价值等级中的每一个的第二预期比例可以由线上到线下服务系统100自动设置或由服务提供者手动设置。例如,可以获取对应于价值等级A和/或价值等级B的第二预期比例。
在步骤980中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于对应于第一价值等级的第一历史比例、对应于第一价值等级的第一预期比例、对应于至少一个第二价值等级的至少一个第二历史比例、对应于至少一个第二价值等级的至少一个第二预期比例、服务请求的预估价值、服务提供者的历史订单参数和/或预期订单参数,来确定关于服务提供者的服务请求的订单分配权重。在一些实施例中,处理引擎112(例如,第一订单分配权重确定模块440)可以使用第二权重确定算法确定关于服务提供者的服务请求的订单分配权重。第二权重确定算法可表示如下:
其中P表示服务提供者的单位时间的预期收入,T表示服务提供者的历史在线时长,S表示服务提供者的所有历史订单的总价值,V表示服务请求的预估价值,r表示对应于服务请求所属的价值等级的历史比例,r’表示对应于高于服务请求所属的价值等级的价值等级的历史比例,R表示对应于服务请求所属的价值等级的预期比例,并且R’表示对应于高于服务请求所属的价值等级的价值等级的预期比例。
图10是根据本申请的一些实施例所示的用于确定与具有第三等级的服务提供者相关的订单分配权重的示例性流程的流程图。在一些实施例中,流程1000可以被实现为存储在存储器150,存储器260或存储器390中的一组指令(例如,应用程序)。CPU 210、CPU340、处理引擎112和/或图4中的模块可以执行该组指令,并且当执行指令时,CPU 210、CPU340、处理引擎112和/或图4中的模块可以被配置为执行流程1000。以下呈现的所示流程的操作旨在是说明性的。在一些实施例中,流程1000可以通过未描述的一个或多个以上附加操作和/或省略一个或以上本文所讨论的操作来完成。另外,如图10所示和下面描述的流程操作的顺序不是限制性的。
当服务提供者(例如,候选服务提供者)被确定为具有第三等级时,服务提供者的收入偏差可以大于第二收入临界值,这可能表示实际收入与预期收入之间的差异非常大。处理引擎112(例如,第一订单分配权重确定模块440)可以考虑所有价值等级,并且基于它们计算订单分配权重,并且从订单分配权重中选择最高订单分配权重,而不管服务请求属于哪个价值等级。
在步骤1010中,处理引擎112(例如,第一订单分配权重确定模块440)可以确定至少两个价值等级。每个价值等级可以对应于一个价值范围。例如,至少两个价值等级可包括三个价值等级,即价值等级A、B和C。三个价值等级可以对应于三个价值范围(例如,价值范围(a1,a2),价值范围(b1,b2),价值范围(c1,c2))。三个价值范围可以彼此重叠或不重叠。例如,价值范围可以根据它们的值排序为:a2>a1>b2>b1>c2>c1。应当注意以上对价值等级的描述仅用于说明目的,可以添加或省略一个或以上价值等级。
在步骤1020中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于属于价值等级的历史订单的数量和至少两个历史订单的数量来确定与至少两个价值等级中的每一个对应的历史比例。在一些实施例中,处理引擎112(例如,第一订单分配权重确定模块440)可以通过将属于价值等级的历史订单的数量除以至少两个历史订单的数量来确定与至少两个价值等级中的每一个对应的历史比例。
在步骤1030中,处理引擎112(例如,第一订单分配权重确定模块440)可基于一个或以上预期订单参数获取对应于每个价值等级的预期比例。在一些实施例中,对应于每个价值等级的预期比例可以由线上到线下服务系统100自动设置或由服务提供者手动设置。
在步骤1040中,处理引擎112(例如,第一订单分配权重确定模块440)可以基于与至少两个价值等级对应的至少两个历史比例和预期比例、服务请求的预估价值、服务提供者的历史订单参数和/或预期订单参数,来确定关于服务提供者的服务请求的订单分配权重。在一些实施例中,处理引擎112(例如,第一订单分配权重确定模块440)可以使用第三权重确定算法确定关于服务提供者的服务请求的订单分配权重。第三权重确定算法可以表示如下:
其中P表示服务提供者的单位时间的预期收入,T表示服务提供者的历史在线时长,S表示服务提供者的所有历史订单的总价值,V表示服务请求的预估价值,{r1,…,rn}表示与n个价值等级中的每一个对应的历史比例,{R1,…,Rn}表示与n个价值等级中的每一个对应的预期比例。
图11是与服务请求和服务提供者相关的示例性不匹配的二分图。如图11所示,三个服务请求1111、1112和1113将被分配给三个候选服务提供者1121、1122和1123。处理引擎112(例如,第一订单分配权重确定模块440、第二订单分配权重确定模块460)可以确定关于这些服务请求的服务提供者的至少两个订单分配权重(显示为连接服务提供者和服务请求的直线)。例如,关于服务请求1111的服务提供者1121的订单分配权重1131可以是3,关于服务请求1112的服务提供者1121的订单分配权重1132可以是2。在一些实施例中,处理引擎112可以基于例如Hungarian算法(匈牙利算法)、Hopcroft-Karp算法或Kuhn-Munkres算法来搜索二分图的匹配(例如,完全匹配)。具体地,在Hungarian算法中,初始化二分图中的通常在左侧的一个或以上顶点的值。使用Hungarian算法搜索二分图的匹配。如果未找到二分图的匹配,则可以修改一个或以上顶点的值,并且可以使用Hungarian算法(或不同的算法)搜索二分图的匹配,直到找到二分图的匹配为止。可以根据二分图的匹配将服务请求者的服务请求分配给候选服务提供者中的一个。匹配可以满足以下条件中的至少一个:每个服务请求仅对应于一个服务提供者;每个服务提供者仅对应一个服务请求;尽可能多的服务请求找到匹配的服务提供者;和对应于匹配的服务请求和服务提供者的订单分配权重的总和尽可能高。
图12是与服务请求和服务提供者相关的示例性匹配的二分图。如图12所示,找到了二分图的匹配(例如,完全匹配)。例如,服务请求1111、1112和1113中的每一个被分配给服务提供者(例如,服务提供者1121、1122或1123),所有服务请求找到了匹配的服务提供者,所有服务提供者找到了匹配的服务请求,并且对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
上文已对基本概念做了描述,显然,对于阅读此申请后的本领域的普通技术人员来说,上述发明披露仅作为示例,并不构成对本申请的限制。虽然此处并未明确说明,但本领域的普通技术人员可以进行各种变更、改良和修改。该类修改、改进和修正在本申请中被建议,所以该类修改、改进、修正仍属于本申请示例实施例的精神和范围。
同时,本申请使用了特定术语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特性。因此,应强调并注意的是,本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例“或”一替代性实施例”并不一定是指同一实施例。此外,本申请的一个或至少两个实施例中的某些特征、结构或特性可以进行适当的组合。
此外,本领域的普通技术人员可以理解,本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述,包括任何新的和有用的制程、机器、产品或物质的组合,或对其任何新的和有用的改良。因此,本申请的各方面可以完全由硬件实现,完全由软件实现(包括固件、常驻软件、微代码等)或组合软件和硬件实现,其在本文中通常都可称为“块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外,本申请的各方面可能表现为位于一个或至少两个计算机可读介质中的计算机产品,该产品包括计算机可读程序编码。
计算机可读信号介质可以包含一个内含有计算机程序编码的传播数据信号,例如在基带上或作为载波的一部分。所述传播讯号可以有多种表现形式,包括电磁形式、光形式等或合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质,该介质可以通过连接至一个指令执行系统、装置或装置以实现通讯、传播或传输供使用的程序。位于计算机可读信号介质上的程序编码可以通过任何合适的介质进行传播,包括无线电、电缆、光纤电缆、RF等,或任何上述介质的组合。
本申请各方面操作所需的计算机程序码可以用一种或多种程序语言的任意组合编写,包括面向对象程序设计,如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等、常规程序编程语言,如“C”编程语言、Visual Basic、Fortran、Perl、COBOL、PHP、ABAP、动态编程语言如Python、Ruby和Groovy或其它编程语言。程序代码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机上运行、或完全在远程计算机或服务器上运行。在后种情况下,远程计算机可以通过任何网络形式与用户计算机连接,比如局域网(LAN)或广域网(WAN),或连接至外部计算机(例如通过因特网),或在云计算环境中,或作为服务使用如软件即服务(SaaS)。
此外,除非权利要求中明确说明,本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用,并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例,但应当理解,此类细节仅起说明的目的,附加的申请专利范围并不仅限于披露的实施例,相反,申请专利范围旨在覆盖所有符合本申请实施例精神和范围的修正和等价组合。例如,虽然以上所描述的系统组件可以通过硬件装置实现,但是也可以只通过软件的解决方案得以实现,如在现有的服务器或移动装置上安装所描述的系统。
同理,应当注意的是,为了简化本申请公开的表述,从而帮助对一个或至少两个发明实施例的理解,前文对本申请实施例的描述中,有时会将多种特征归并至一个实施例、附图或对其的描述中。然而,此公开方法并不意味着本申请所需的特征比申请专利范围中涉及的特征多。实际上,实施例的特征要少于上述披露的单个实施例的全部特征。
一些实施例中使用了描述成分、属性数量的数字,应当理解的是,此类用于实施例描述的数字,在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。例如,除非另有说明,否则“约”、“近似”或“基本上”可表示其描述的值的±20%变化。相应地,在一些实施例中,说明书和权利要求中使用的数值参数均为近似值,该近似值根据个别实施例所需特点可以发生改变。在一些实施例中,数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值,在具体实施例中,此类数值的设定在可行范围内尽可能精确。
本文中提及的所有专利、专利申请、专利申请公布和其他材料(如论文、书籍、说明书、出版物、记录、事物和/或类似的东西)均在此通过引用的方式全部并入本文以达到所有目的,与上述文件相关的任何起诉文档记录、与本文件不一致或冲突的任何上述文件或对迟早与本文件相关的权利要求书的广泛范畴有限定作用的任何上述文件除外。举例来说,如果任何并入材料相关的与本文件相关的描述、定义和/或术语使用之间有任何不一致或冲突,那么本文件中的描述、定义和/或术语使用应当优先。
最后,应当理解的是,本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此,作为示例而非限制,本申请实施例的替代配置可视为与本申请的教导一致。相应地,本申请的实施例不仅限于本申请明确介绍和描述的实施例。

Claims (42)

1.一种系统,包括:
存储装置,包括用于将服务请求分配给服务提供者的一组指令;
至少一个处理器,与所述存储装置通信,其中当执行所述指令时,所述至少一个处理器被配置为使所述系统:
接收第一服务请求;
确定所述第一服务请求的预估价值;
为所述第一服务请求确定至少一个候选服务提供者;
对于所述至少一个候选服务提供者中的每一个,
获取所述候选服务提供者的一个或以上历史订单参数;
接收所述候选服务提供者的一个或以上预期订单参数;和
根据所述第一服务请求的预估价值、所述服务提供者的一个或以上历史订单参数和一个或以上预期订单参数,确定关于候选服务提供者的所述第一服务请求的订单分配权重;和
根据关于所述至少一个候选服务提供者的所述第一服务请求的至少一个订单分配权重从所述至少一个候选服务提供者中确定第一服务请求的目标服务提供者;其中包括:
对于至少一个第二用户装置中的每一个,
接收第二服务请求;
确定关于所述至少一个候选服务提供者的所述第二服务请求的至少一个订单分配权重;
构建二分图,将所述第一服务请求和所述至少一个第二服务请求与所述至少一个候选服务提供者联系起来;
根据关于所述至少一个候选服务提供者的所述第一服务请求和所述至少一个第二服务请求的每一个的至少一个订单分配权重,在所述二分图上执行二分图匹配算法以生成匹配的二分图;所述二分图匹配算法是Hungarian算法、Hopcroft-Karp算法或Kuhn-Munkres算法中的至少一种;和
根据所述匹配的二分图,从所述至少一个候选服务提供者中确定所述第一服务请求的所述目标服务提供者;其中,所述匹配满足的条件包括以下中的至少一个:
每个服务请求仅对应于一个服务提供者;
每个服务提供者仅对应一个服务请求;
所有的服务请求找到匹配的服务提供者;和
对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
2.根据权利要求1所述的系统,其特征在于:
所述候选服务提供者的一个或以上历史订单参数包括候选服务提供者的历史在线时长及候选服务提供者的历史订单的总价值;和
所述一个或以上预期订单参数包括单位时间的预期收入。
3.根据权利要求2所述的系统,其特征在于,为了确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,所述至少一个处理器被配置为使所述系统:
根据所述候选服务提供者的历史在线时长及所述单位时间的预期收入确定所述候选服务提供者的预期收入;和
根据所述预期收入、所述历史订单的总价值以及所述第一服务请求的预估价值,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
4.根据权利要求2所述的系统,其特征在于,为了确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,所述至少一个处理器进一步被配置为使所述系统:
根据所述候选服务提供者的历史在线时长、所述单位时间的预期收入、以及所述候选服务提供者的所述历史订单的总价值,确定所述候选服务提供者的收入偏差;
将所述候选服务提供者的收入偏差与至少一个收入临界值进行比较;
根据所述收入偏差与所述至少一个收入临界值之间的比较结果,确定所述候选服务提供者的等级;和
根据所述候选服务提供者的等级、所述第一服务请求的预估价值、所述历史订单参数、以及所述预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
5.根据权利要求4所述的系统,其特征在于:
所述至少一个收入临界值包括第一临界值和第二临界值,所述第二临界值大于或等于所述第一临界值;和
根据所述收入偏差与所述收入临界值之间的比较结果确定所述候选服务提供者的等级,所述至少一个处理器被配置为使所述系统:
根据所述候选服务提供者的收入偏差小于所述第一临界值的比较结果,将所述候选服务提供者的等级确定为第一等级;
根据所述候选服务提供者的收入偏差大于或等于所述第一临界值且小于所述第二临界值的比较结果,将所述候选服务提供者的等级确定为第二等级;和
根据所述候选服务提供者的收入偏差大于或等于所述第二临界值的比较结果,将所述候选服务提供者的等级确定为第三等级。
6.根据权利要求5所述的系统,其特征在于:
所述候选服务提供者的等级被确定为第一等级;和
为了确定所述第一服务请求关于所述候选服务提供者的订单分配权重,所述至少一个处理器被配置为使所述系统:
确定至少两个价值等级,所述至少两个价值等级中的每一个对应一个价值范围;
将所述第一服务请求的预估价值与所述至少两个价值等级的价值范围进行比较,以确定所述第一服务请求的第一价值等级;
根据属于所述第一价值等级的历史订单的数量和所述候选服务提供者的历史订单的数量,确定与所述第一价值等级对应的第一历史比例;
根据所述一个或以上预期订单参数获得与所述第一价值等级对应的第一预期比例;和
根据与所述第一价值等级对应的所述第一历史比例、与所述第一价值等级对应的所述第一预期比例、所述第一服务请求的预估价值、所述候选服务提供者的所述历史订单参数和所述预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
7.根据权利要求5所述的系统,其特征在于,所述候选服务提供者的等级是第二等级,并且为了确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,所述至少一个处理器被配置为使所述系统:
确定至少两个价值等级,所述至少两个价值等级中的每一个对应一个价值范围;
将所述第一服务请求的所述预估价值与所述至少两个价值等级的价值范围进行比较,以确定所述第一服务请求的第一价值等级;
从所述至少两个价值等级中确定至少一个第二价值等级,其特征在于,与所述至少一个第二价值等级相关的价值范围大于与所述第一价值等级相关的价值范围;
根据属于所述第一价值等级的历史订单的数量和所述候选服务提供者的历史订单的数量,确定与所述第一价值等级对应的第一历史比例;
根据所述一个或以上预期订单参数,获取与所述第一价值等级对应的第一预期比例;
对于所述至少一个第二价值等级中的每一个,
根据属于所述第二价值等级的历史订单的数量和所述至少两个历史订单的数量,确定与所述第二价值等级对应的第二历史比例;和
根据所述一个或以上预期订单参数,获取与所述第二价值等级对应的第二预期比例;和
根据与所述第一价值等级对应的第一历史比例、与所述至少一个第二价值等级对应的第二历史比例、与所述第一价值等级对应的第一预期比例、与所述至少一个第二价值等级对应的第二预期比例、所述第一服务请求的预估价值、所述候选服务提供者的历史订单参数和预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
8.根据权利要求5所述的系统,其特征在于,所述至少一个候选服务提供者中的每一个的等级是第三等级,并且确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,所述至少一个处理器被配置为使所述系统:
确定至少两个价值等级,每个价值等级对应一个价值范围;
对于所述至少两个价值等级中的每一个,
根据属于所述价值等级的历史订单的数量和所述候选服务提供者的历史订单的数量,确定与所述价值等级对应的历史比例;和
根据所述一个或以上预期订单参数,获得与所述价值等级对应的预期比例;和
基于对应于所述至少两个价值等级的至少两个历史比例和预期比例、所述第一服务请求的预估价值、所述候选服务提供者的历史订单参数和预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
9.一种在计算装置上实现的方法,其具有至少一个存储装置,其用于存储向服务提供者分配服务请求的一组指令,以及与所述至少一个存储装置通信的至少一个处理器,所述方法包括:
接收第一服务请求;
确定所述第一服务请求的预估价值;
确定所述第一服务请求的至少一个候选服务提供者;
对于所述至少一个候选服务提供者的每一个,
获取所述候选服务提供者的一个或以上历史订单参数;
接收所述候选服务提供者的一个或以上预期订单参数;和
根据所述第一服务请求的预估价值、所述服务提供者的一个或以上历史订单参数和一个或以上预期订单参数,确定关于候选服务提供者的所述第一服务请求的订单分配权重;和
根据关于所述至少一个候选服务提供者的所述第一服务请求的至少一个订单分配权重从所述至少一个候选服务提供者中确定所述第一服务请求的目标服务提供者;其中包括:
对于至少一个第二用户装置中的每一个,
接收第二服务请求;
确定关于所述至少一个候选服务提供者的所述第二服务请求的至少一个订单分配权重;
构建二分图,将所述第一服务请求和所述至少一个第二服务请求与所述至少一个候选服务提供者联系起来;
根据关于所述至少一个候选服务提供者的所述第一服务请求和所述至少一个第二服务请求的每一个的至少一个订单分配权重,在所述二分图上执行二分图匹配算法以生成匹配的二分图;所述二分图匹配算法是Hungarian算法、Hopcroft-Karp算法或Kuhn-Munkres算法中的至少一种;和
根据所述匹配的二分图,从所述至少一个候选服务提供者中确定所述第一服务请求的所述目标服务提供者;其中,所述匹配满足的条件包括以下中的至少一个:
每个服务请求仅对应于一个服务提供者;
每个服务提供者仅对应一个服务请求;
所有服务请求找到匹配的服务提供者;和
对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
10.根据权利要求9所述的方法,其特征在于:
所述候选服务提供者的一个或以上历史订单参数包括所述候选服务提供者的历史在线时长及所述候选服务提供者的历史订单的总价值;和
所述一个或以上预期订单参数包括单位时间的预期收入。
11.根据权利要求10所述的方法,其特征在于,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,包括:
根据所述候选服务提供者的历史在线时长及所述单位时间的预期收入确定所述候选服务提供者的预期收入;和
根据所述预期收入、所述历史订单的总价值以及所述第一服务请求的预估价值,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
12.根据权利要求10所述的方法,其特征在于,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,包括:
根据所述候选服务提供者的历史在线时长、所述单位时间的预期收入、以及所述候选服务提供者的所述历史订单的总价值,确定所述候选服务提供者的收入偏差;
将所述候选服务提供者的收入偏差与至少一个收入临界值进行比较;
根据所述收入偏差与所述至少一个收入临界值之间的比较结果,确定所述候选服务提供者的等级;和
根据所述候选服务提供者的等级、所述第一服务请求的预估价值、所述候选服务提供者的所述历史订单参数和所述预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
13.根据权利要求12所述的方法,其特征在于:
所述至少一个收入临界值包括第一临界值和第二临界值,所述第二临界值大于或等于所述第一临界值;和
根据所述收入偏差与所述收入临界值之间的比较结果确定所述候选服务提供者的等级,包括:
根据所述候选服务提供者的收入偏差小于所述第一临界值的比较结果,将所述候选服务提供者的等级确定为第一等级;
根据所述候选服务提供者的收入偏差大于或等于所述第一临界值且小于所述第二临界值的比较结果,将所述候选服务提供者的等级确定为第二等级;和
根据所述候选服务提供者的收入偏差大于或等于所述第二临界值的比较结果,将上述候选服务提供者的等级确定为第三等级。
14.根据权利要求13所述的方法,其特征在于:
所述候选服务提供者的等级是第一等级;和
确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,包括:
确定至少两个价值等级,所述至少两个价值等级中的每一个对应一个价值范围;
将所述第一服务请求的预估价值与所述至少两个价值等级的价值范围进行比较,以确定所述第一服务请求的第一价值等级;
根据属于所述第一价值等级的历史订单的数量和所述候选服务提供者的历史订单的数量,确定与所述第一价值等级对应的第一历史比例;
根据所述一个或以上预期订单参数获得与所述第一价值等级对应的第一预期比例;和
根据与所述第一价值等级对应的所述第一历史比例、与所述第一价值等级对应的所述第一预期比例、所述第一服务请求的预估价值、所述候选服务提供者的历史订单参数和预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
15.根据权利要求13所述的方法,其特征在于,所述候选服务提供者的等级是第二等级,并且确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,包括:
确定至少两个价值等级,所述至少两个价值等级中的每一个对应一个价值范围;
将所述第一服务请求的所述预估价值与所述至少两个价值等级的价值范围进行比较,以确定所述第一服务请求的第一价值等级;
从所述至少两个价值等级中确定至少一个第二价值等级,其特征在于,与所述至少一个第二价值等级相关的价值范围大于与所述第一价值等级相关的价值范围;
根据属于所述第一价值等级的历史订单的数量和所述候选服务提供者的历史订单的数量,确定与所述第一价值等级对应的第一历史比例;
根据所述一个或以上预期订单参数,获取与所述第一价值等级对应的第一预期比例;
对于所述至少一个第二价值等级中的每一个,
根据属于所述第二价值等级的历史订单的数量和所述至少两个历史订单的数量,确定与所述第二价值等级对应的第二历史比例;和
根据所述一个或以上预期订单参数,获取与所述第二价值等级对应的第二预期比例;和
根据与所述第一价值等级对应的所述第一历史比例、与所述至少一个第二价值等级对应的第二历史比例、与所述第一价值等级对应的所述第一预期比例、与所述第二价值等级对应的所述第二预期比例、所述第一服务请求的预估价值、所述候选服务提供者的历史订单参数和预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
16.根据权利要求13所述的方法,其特征在于,所述至少一个候选服务提供者中的每一个的等级是第三等级,并且确定关于所述候选服务提供者的所述第一服务请求的订单分配权重,包括:
确定至少两个价值等级,每个价值等级对应一个价值范围;
对于所述至少两个价值等级中的每一个,
根据属于所述价值等级的历史订单的数量和所述候选服务提供者的历史订单的数量,确定与所述价值等级对应的历史比例;和
根据所述一个或以上预期订单参数,获得与所述价值等级对应的预期比例;和
基于对应于至少两个价值等级的至少两个历史比例和预期比例、所述第一服务请求的预估价值、所述候选服务提供者的历史订单参数和预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重。
17.一种非暂时性计算机可读取介质,包括用于向服务提供者分配服务请求的至少一组指令,其特征在于,当由电子终端的至少一个处理器执行时,所述至少一组指令指示所述至少一个处理器执行以下行为:
接收第一服务请求;
确定所述第一服务请求的预估价值;
确定所述第一服务请求的至少一个候选服务提供者;
对于所述至少一个候选服务提供者中的每一个,
获取所述候选服务提供者的一个或以上历史订单参数;
接收所述候选服务提供者的一个或以上预期订单参数;和
根据所述第一服务请求的预估价值、所述服务提供者的一个或以上历史订单参数和一个或以上预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重;和
根据关于所述至少一个候选服务提供者的所述第一服务请求的至少一个订单分配权重从所述至少一个候选服务提供者中确定所述第一服务请求的目标服务提供者;其中包括:
对于至少一个第二用户装置中的每一个,
接收第二服务请求;
确定关于所述至少一个候选服务提供者的所述第二服务请求的至少一个订单分配权重;
构建二分图,将所述第一服务请求和所述至少一个第二服务请求与所述至少一个候选服务提供者联系起来;
根据关于所述至少一个候选服务提供者的所述第一服务请求和所述至少一个第二服务请求的每一个的至少一个订单分配权重,在所述二分图上执行二分图匹配算法以生成匹配的二分图;所述二分图匹配算法是Hungarian算法、Hopcroft-Karp算法或Kuhn-Munkres算法中的至少一种;和
根据所述匹配的二分图,从所述至少一个候选服务提供者中确定所述第一服务请求的所述目标服务提供者;其中,所述匹配满足的条件包括以下中的至少一个:
每个服务请求仅对应于一个服务提供者;
每个服务提供者仅对应一个服务请求;
所有服务请求找到匹配的服务提供者;和
对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
18.一种在计算装置上实现的系统,具有至少一个存储装置,用于存储向服务提供者分配服务请求的一组指令,以及与所述至少一个存储装置通信的至少一个处理器,所述系统包括:
获取模块,被配置为接收第一服务请求;
预估价值确定模块,被配置为确定所述第一服务请求的预估价值;
服务提供者确定模块,被配置为确定所述第一服务请求的至少一个候选服务提供者;
参数采集模块被配置为:
对于所述至少一个候选服务提供者中的每一个,
获取所述候选服务提供者的一个或以上历史订单参数;和
接收所述候选服务提供者的一个或以上预期订单参数;
处理引擎,被配置为基于所述第一服务请求的预估价值、所述服务提供者的一个或以上历史订单参数和一个或以上预期订单参数,确定关于所述候选服务提供者的所述第一服务请求的订单分配权重;和
订单分配模块,被配置为根据关于所述至少一个候选服务提供者的所述第一服务请求的至少一个订单分配权重从所述至少一个候选服务提供者中确定所述第一服务请求的目标服务提供者;其中包括:
对于至少一个第二用户装置中的每一个,
接收第二服务请求;
确定关于所述至少一个候选服务提供者的所述第二服务请求的至少一个订单分配权重;
构建二分图,将所述第一服务请求和所述至少一个第二服务请求与所述至少一个候选服务提供者联系起来;
根据关于所述至少一个候选服务提供者的所述第一服务请求和所述至少一个第二服务请求的每一个的至少一个订单分配权重,在所述二分图上执行二分图匹配算法以生成匹配的二分图;所述二分图匹配算法是Hungarian算法、Hopcroft-Karp算法或Kuhn-Munkres算法中的至少一种;和
根据所述匹配的二分图,从所述至少一个候选服务提供者中确定所述第一服务请求的所述目标服务提供者;其中,所述匹配满足的条件包括以下中的至少一个:
每个服务请求仅对应于一个服务提供者;
每个服务提供者仅对应一个服务请求;
所有服务请求找到匹配的服务提供者;和
对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
19.一种订单分配方法,包括:
根据从服务请求者接收的服务请求确定至少一个候选服务提供者;
确定所述服务请求的预估价值V;
获取与所述至少一个候选服务提供者中的每一个相关的一个或以上历史订单参数和一个或以上预期订单参数;
根据所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重;和
基于关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,将服务请求分配给所述至少一个候选服务提供者中的一个;其中包括:
根据所述服务请求者、所述至少一个候选服务提供者和关于所述至少一个候选服务提供者中的每一个的订单分配权重来构建二分图;
初始化所述二分图中的一个或以上顶点的值;
使用匈牙利算法搜索所述二分图的完全匹配;
如果找不到所述二分图的完全匹配,修改所述一个或以上顶点的值,并使用所述匈牙利算法搜索所述二分图的完全匹配,直到找到所述二分图的完全匹配;和
根据所述二分图的完全匹配,将所述服务请求者的服务请求分配给所述至少一个候选服务提供者中的一个;其中,所述匹配满足的条件包括以下中的至少一个:
每个服务请求仅对应于一个服务提供者;
每个服务提供者仅对应一个服务请求;
所有服务请求找到匹配的服务提供者;和
对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
20.根据权利要求19所述的方法,其特征在于,根据所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,还包括:
基于所述一个或以上历史订单参数和所述一个或以上预期订单参数确定所述至少一个候选服务提供者中的每一个的收入偏差;
将所述收入偏差与至少一个收入临界值进行比较;和
根据比较结果、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
21.根据权利要求20所述的方法,其特征在于:
所述一个或以上的历史参数包括历史在线时长T;和
基于所述一个或以上历史订单参数和所述一个或以上预期订单参数确定所述至少一个候选服务提供者中的每一个的收入偏差,还包括:
对于所述至少一个候选服务提供者中的每一个,
判断所述历史在线时长T是否大于或等于在线时间临界值;和
回应于确定所述历史在线时长T大于或等于所述在线时间临界值,基于所述一个或以上历史订单参数和所述一个或以上预期订单参数确定所述至少一个候选服务提供者中的每一个的收入偏差。
22.根据权利要求20所述的方法,其特征在于:
所述一个或以上历史订单参数包括历史订单的价值结构,所述历史订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个历史比例;
所述一个或以上预期订单参数包括预期订单的价值结构,所述预期订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个预期比例;
n是大于或等于2的整数;和
根据所述比较结果、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,还包括:
回应于确定所述收入偏差小于第一收入临界值,基于所述预估价值V从所述n个价值等级中确定所述服务请求所属的价值等级;
根据所述历史订单的价值结构获取对应于所述服务请求所述的价值等级的历史比例r和根据所述预期订单的价值结构获取对应于所述服务请求所属的所述价值等级的预期比例R;和
根据所述历史比例r、所述预期比例R、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
23.根据权利要求20所述的方法,其特征在于:
所述一个或以上历史订单参数包括历史订单的价值结构,所述历史订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个历史比例;
所述一个或以上预期订单参数包括预期订单的价值结构,所述预期订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个预期比例;
n是大于或等于2的整数;和
根据所述比较结果、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,还包括:
回应于确定所述收入偏差大于或等于第一收入临界值且小于第二收入临界值,基于所述预估价值V从所述n个价值等级中确定所述服务请求所属的价值等级,所述第一收入临界值小于所述第二收入临界值;
根据所述历史订单的价值结构获取对应于所述服务请求所属的价值等级的历史比例r和根据所述预期订单的价值结构获取对应于所述服务请求所属的价值等级的预期比例R;
根据所述历史订单的价值结构获取对应于大于所述服务请求所属的所述价值等级的价值等级的历史比例r’和根据所述预期订单的价值结构获取对应于大于所述服务请求所属的所述价值等级的价值等级的预期比例R’;和
根据所述历史比例r、所述预期比例R、所述历史比例r’、所述预期比例R’、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
24.根据权利要求20所述的方法,其特征在于:
所述一个或以上历史订单参数包括历史订单的价值结构,所述历史订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个历史比例;
所述一个或以上预期订单参数包括预期订单的价值结构,所述预期订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个预期比例;
n是大于或等于2的整数;和
根据所述比较结果、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,还包括:
回应于确定所述收入偏差大于或等于第二收入临界值,基于所述历史订单的价值结构获取与所述n个价值等级对应的历史比例至/>,基于所述预期订单的价值结构获取与所述n个价值等级对应的预期比例/>至/>;和
根据所述历史比例至/>、所述预期比例/>至/>、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
25.根据权利要求22所述的方法,其特征在于:
所述一个或以上历史订单参数包括历史在线时长T,以及历史订单的总价值S;
所述一个或以上预期订单参数包括单位时间的预期收入P;和
根据所述历史比例r、所述预期比例R、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,还包括:
根据第一权重确定算法确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,所述第一权重确定算法表示为:
订单分配权重=
26.根据权利要求23所述的方法,其特征在于:
所述一个或以上历史订单参数包括历史在线时长T,以及历史订单的总价值S;
所述一个或以上预期订单参数包括单位时间的预期收入P;和
根据所述历史比例r、所述预期比例R、所述历史比例r’、所述预期比例R’、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,还包括:
根据第二权重确定算法确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,所述第二权重确定算法表示为:
订单分配权重=max
27.根据权利要求24所述的方法,其特征在于:
所述一个或以上历史订单参数包括历史在线时长T,以及历史订单的总价值S;
所述一个或以上预期订单参数包括单位时间的预期收入P;和
根据所述历史比例至/>、所述预期比例/>至/>、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,还包括:
根据第三权重确定算法确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,所述第三权重确定算法表示为:
订单分配权重=max
28.根据权利要求21所述的方法,其特征在于,所述方法进一步包括:
回应于确定所述历史在线时长T小于所述在线时间临界值,基于所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
29.根据权利要求28所述的方法,其特征在于:
所述一个或以上历史订单参数包括历史在线时长T,历史订单的总价值S;
所述一个或以上预期订单参数包括单位时间的预期收入P;和
根据所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,还包括:
根据第四权重确定算法确定关于所述至少一个候选服务提供者中的每一个的订单分配权重,所述第四权重确定算法表示为:
订单分配权重=
30.一个订单分配装置,包括:
服务提供者确定模块被配置为根据从服务请求者接收的服务请求确定至少一个候选服务提供者;
价值确定模块被配置为确定所述服务请求的预估价值V;
参数采集模块被配置为获取与所述至少一个候选服务提供者中的每一个相关的一个或以上历史订单参数和一个或以上预期订单参数;
第一订单分配权重确定模块被配置为根据所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重;和
分配模块被配置为基于关于所述至少一个候选服务提供者中的每一个的服务请求的订单分配权重,将服务请求分配给所述至少一个候选服务提供者中的一个;所述分配模块还包括:
构造单元,被配置为根据所述服务请求者、所述至少一个候选服务提供者和关于所述至少一个候选服务提供者中的每一个的订单分配权重来构建二分图;
初始化单元,被配置初始化所述二分图中的一个或以上顶点的值;
匹配单元,被配置为使用匈牙利算法搜索所述二分图的完全匹配;
处理单元,被配置为如果找不到所述二分图的完全匹配,修改所述一个或以上顶点的值,并使用所述匈牙利算法搜索所述二分图的完全匹配,直到找到所述二分图的完全匹配;和
分配单元,被配置为根据所述二分图的完全匹配,将所述服务请求者的服务请求分配给所述至少一个候选服务提供者中的一个;其中,所述匹配满足的条件包括以下中的至少一个:
每个服务请求仅对应于一个服务提供者;
每个服务提供者仅对应一个服务请求;
所有服务请求找到匹配的服务提供者;和
对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
31.根据权利要求30所述的订单分配装置,其特征在于,所述第一订单分配权重确定模块还包括:
偏差判断单元,被配置为基于所述一个或以上历史订单参数和所述一个或以上预期订单参数确定所述至少一个候选服务提供者中的每一个的收入偏差;
比较单元,被配置为将所述收入偏差与至少一个收入临界值进行比较;和
确定单元,被配置为基于比较结果、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的上述服务请求的订单分配权重。
32.根据权利要求31所述的订单分配装置,其特征在于:
所述一个或以上的历史参数包括历史在线时长T;和
所述偏差判断单元还包括:
判断子单元,被配置为对于所述至少一个候选服务提供者中的每一个,判断所述历史在线时长T是否大于或等于在线时间临界值;和
第一确定子单元被配置为,回应于所述历史在线时长T大于或等于所述在线时间临界值的确定结果,基于所述一个或以上历史订单参数和所述一个或以上预期订单参数确定所述至少一个候选服务提供者中的每一个的收入偏差。
33.根据权利要求31所述的订单分配装置,其特征在于:
所述一个或以上历史订单参数包括历史订单的价值结构,所述历史订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个历史比例;
所述一个或以上预期订单参数包括预期订单的价值结构,所述预期订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个预期比例;
n是大于或等于2的整数;和
所述确定单元还包括:
第一价值等级确定子单元,被配置为回应于确定所述收入偏差小于第一收入临界值,基于所述预估价值V从所述n个价值等级中确定所述服务请求所属的价值等级;
第一获取子单元,被配置为基于所述历史订单的价值结构获取对应于所述服务请求所属的价值等级的历史比例r和基于所述预期订单的价值结构获取对应于服务请求所属的所述价值等级的预期比例R;和
第二确定子单元,被配置为根据所述历史比例r、所述预期比例R、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
34.根据权利要求31所述的订单分配装置,其特征在于:
所述一个或以上历史订单参数包括历史订单的价值结构,所述历史订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个历史比例;
所述一个或以上预期订单参数包括预期订单的价值结构,所述预期订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个预期比例;
n是大于或等于2的整数;和
所述确定单元还包括:
第二价值等级确定子单元,被配置为回应于确定所述收入偏差大于或等于第一收入临界值且小于第二收入临界值,基于所述预估价值V从所述n个价值等级中确定所述服务请求所属的价值等级,所述第一收入临界值小于所述第二收入临界值;
第二个获取子单元,被配置为:
根据所述历史订单的价值结构获取对应于所述服务请求所属的价值等级的历史比例r和根据所述预期订单的价值结构获取对应于服务请求所属的所述价值等级的预期比例R;和
根据所述历史订单的价值结构获取对应于大于所述服务请求所属的所述价值等级的价值等级的历史比例r'和根据所述预期订单的价值结构获取对应于大于所述服务请求所属的所述价值等级的价值等级的预期比例R';和
第三确定子单元,被配置为基于所述历史比例r、所述预期比例R、所述历史比例r’、所述预期比例R’、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
35.根据权利要求31所述的订单分配装置,其特征在于:
所述一个或以上历史订单参数包括历史订单的价值结构,所述历史订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个历史比例;
所述一个或以上预期订单参数包括预期订单的价值结构,所述预期订单的价值结构包括n个价值等级和分别对应于n个价值等级的n个预期比例;
n是大于或等于2的整数;和
所述判断单元还包括:
第三个获取子单元,被配置为回应于确定所述收入偏差大于或等于第二收入临界值,基于所述历史订单的价值结构获取与所述n个价值等级对应的历史比例至/>,基于所述预期订单的价值结构获取与所述n个价值等级对应的预期比例/>至/>;和/>
第四确定子单元,被配置为根据所述历史比例至/>、所述预期比例/>至/>、所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
36.根据权利要求33所述的订单分配装置,其特征在于:
所述一个或以上历史订单参数包括历史在线时长T,以及历史订单的总价值S;
所述一个或以上预期订单参数包括单位时间的预期收入P;和
所述第一订单分配权重确定模块进一步被配置为:
根据第一权重确定算法确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,所述第一权重确定算法表示为:
订单分配权重=
37.根据权利要求34所述的订单分配装置,其特征在于:
所述一个或以上历史订单参数包括历史在线时长T,以及历史订单的总价值S;
所述一个或以上预期订单参数包括单位时间的预期收入P;和
所述第三确定子单元进一步被配置为:
根据第二权重确定算法确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,所述第二权重确定算法表示为:
订单分配权重=max
38.根据权利要求35所述的订单分配装置,其特征在于:
所述一个或以上历史订单参数包括历史在线时长T,以及历史订单的总价值S;
所述一个或以上预期订单参数包括单位时间的预期收入P;和
所述第四确定子单元进一步被配置为:
根据第三权重确定算法确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,所述第三权重确定算法表示为:
订单分配权重=max
39.根据权利要求32所述的订单分配装置,还包括:
第二订单分配权重确定模块被配置为回应于确定所述历史在线时长T小于所述在线时间临界值,基于所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重。
40.根据权利要求39所述的订单分配装置,其特征在于:
所述一个或以上历史订单参数包括历史在线时长T,总价值的历史订单S;
所述一个或以上预期订单参数包括单位时间的预期收入P;和
所述第二订单分配权重确定模块进一步被配置为:
根据第四权重确定算法确定关于所述至少一个候选服务提供者中的每一个的单个分配权重,所述第四权重的确定算法表示为:
订单分配权重==
41.一种计算机可读取存储介质,包括至少一组指令,其特征在于,当由至少一个处理器执行时,所述至少一组指令指示所述至少一个处理器执行以下动作:
根据从服务请求者接收的服务请求确定至少一个候选服务提供者;
确定所述服务请求的预估价值V;
获取与所述至少一个候选服务提供者中的每一个相关的一个或以上历史订单参数和一个或以上预期订单参数;
根据所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重;和
基于关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,将服务请求分配给所述至少一个候选服务提供者中的一个;其中包括:
根据所述服务请求者、所述至少一个候选服务提供者和关于所述至少一个候选服务提供者中的每一个的订单分配权重来构建二分图;
初始化所述二分图中的一个或以上顶点的值;
使用匈牙利算法搜索所述二分图的完全匹配;
如果找不到所述二分图的完全匹配,修改所述一个或以上顶点的值,并使用所述匈牙利算法搜索所述二分图的完全匹配,直到找到所述二分图的完全匹配;和
根据所述二分图的完全匹配,将所述服务请求者的服务请求分配给所述至少一个候选服务提供者中的一个;其中,所述匹配满足的条件包括以下中的至少一个:
每个服务请求仅对应于一个服务提供者;
每个服务提供者仅对应一个服务请求;
所有服务请求找到匹配的服务提供者;和
对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
42.一种电子装置,包括:
处理器被配置为实现至少一组指令;和
存储装置被配置为存储所述至少一组指令,其中当由所述处理器加载并执行时,所述至少一组指令指示所述处理器以执行:
根据从服务请求者接收的服务请求确定至少一个候选服务提供者;
确定所述服务请求的预估价值V;
获取与所述至少一个候选服务提供者中的每一个相关的一个或以上历史订单参数和一个或以上预期订单参数;
根据所述一个或以上历史订单参数、所述一个或以上预期订单参数和所述预估价值V,确定关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重;和
基于关于所述至少一个候选服务提供者中的每一个的所述服务请求的订单分配权重,将服务请求分配给所述至少一个候选服务提供者中的一个;其中包括:
根据所述服务请求者、所述至少一个候选服务提供者和关于所述至少一个候选服务提供者中的每一个的订单分配权重来构建二分图;
初始化所述二分图中的一个或以上顶点的值;
使用匈牙利算法搜索所述二分图的完全匹配;
如果找不到所述二分图的完全匹配,修改所述一个或以上顶点的值,并使用所述匈牙利算法搜索所述二分图的完全匹配,直到找到所述二分图的完全匹配;和
根据所述二分图的完全匹配,将所述服务请求者的服务请求分配给所述至少一个候选服务提供者中的一个;其中,所述匹配满足的条件包括以下中的至少一个:
每个服务请求仅对应于一个服务提供者;
每个服务提供者仅对应一个服务请求;
所有服务请求找到匹配的服务提供者;和
对应于匹配的服务请求和服务提供者的订单分配权重的总和是二分图的所有可能匹配中最大的。
CN201880048507.0A 2017-07-20 2018-07-20 用于分配服务请求的系统和方法 Active CN111052158B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201710597338.3A CN109284881A (zh) 2017-07-20 2017-07-20 订单分配方法、装置、计算机可读存储介质及电子设备
CN2017105973383 2017-07-20
PCT/CN2018/096371 WO2019015661A1 (en) 2017-07-20 2018-07-20 SYSTEMS AND METHODS FOR ALLOCATING SERVICE REQUESTS

Publications (2)

Publication Number Publication Date
CN111052158A CN111052158A (zh) 2020-04-21
CN111052158B true CN111052158B (zh) 2023-09-22

Family

ID=65015860

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710597338.3A Pending CN109284881A (zh) 2017-07-20 2017-07-20 订单分配方法、装置、计算机可读存储介质及电子设备
CN201880048507.0A Active CN111052158B (zh) 2017-07-20 2018-07-20 用于分配服务请求的系统和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201710597338.3A Pending CN109284881A (zh) 2017-07-20 2017-07-20 订单分配方法、装置、计算机可读存储介质及电子设备

Country Status (5)

Country Link
US (1) US20200151640A1 (zh)
EP (1) EP3642769A1 (zh)
CN (2) CN109284881A (zh)
TW (1) TWI690867B (zh)
WO (1) WO2019015661A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11631039B2 (en) * 2019-02-11 2023-04-18 SupportLogic, Inc. Generating priorities for support tickets
CN111798283A (zh) * 2019-04-09 2020-10-20 北京嘀嘀无限科技发展有限公司 订单派发方法、装置、电子设备及计算机可读存储介质
CN111833119A (zh) * 2019-04-15 2020-10-27 北京嘀嘀无限科技发展有限公司 一种订单分配的方法、装置、电子设备及存储介质
CN111833131A (zh) * 2019-05-29 2020-10-27 北京嘀嘀无限科技发展有限公司 一种订单处理方法、装置、电子设备及存储介质
US11068947B2 (en) * 2019-05-31 2021-07-20 Sap Se Machine learning-based dynamic outcome-based pricing framework
US20220253765A1 (en) * 2019-06-14 2022-08-11 Beijing Didi Infinity Technology And Development Co., Ltd. Regularized Spatiotemporal Dispatching Value Estimation
CN111008322B (zh) * 2019-11-27 2020-10-30 广州快决测信息科技有限公司 一种自动识别有效数据采集模块的方法和系统
WO2021226925A1 (en) * 2020-05-14 2021-11-18 Beijing Didi Infinity Technology And Development Co., Ltd. Method and system for constructing virtual environment for ride-hailing platforms
CN112036738A (zh) * 2020-08-28 2020-12-04 中国建设银行股份有限公司 服务订单分配方法、装置、电子设备和存储介质
CN112183938A (zh) * 2020-09-02 2021-01-05 浙江吉城云创科技有限公司 一种物流调度方法及装置
CN112163868A (zh) * 2020-09-30 2021-01-01 深圳前海微众银行股份有限公司 数据处理方法、装置、设备及存储介质
CN112766736A (zh) * 2021-01-21 2021-05-07 长沙市到家悠享家政服务有限公司 订单分配方法、装置、设备和存储介质
CN112949987B (zh) * 2021-02-01 2023-11-07 湖南大学 基于预测的出租车调度和匹配方法、系统、设备及介质
CN114841628A (zh) * 2022-07-04 2022-08-02 橙安(广东)信息技术有限公司 一种订单派送系统及方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102244675A (zh) * 2010-05-13 2011-11-16 微软公司 上下文任务分配代理
CN104537502A (zh) * 2015-01-15 2015-04-22 北京嘀嘀无限科技发展有限公司 处理订单的方法和设备
CN104715426A (zh) * 2015-04-08 2015-06-17 北京嘀嘀无限科技发展有限公司 用于处理订单的方法及设备
WO2016124118A1 (zh) * 2015-02-02 2016-08-11 北京嘀嘀无限科技发展有限公司 一种订单处理方法与系统
CN106447114A (zh) * 2016-09-30 2017-02-22 百度在线网络技术(北京)有限公司 提供叫车服务的方法和装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040220848A1 (en) * 2003-04-28 2004-11-04 Leventhal Jeffrey P. System and method for managing requests for services
US20080228619A1 (en) * 2007-03-15 2008-09-18 Locker Howard J Apparatus, system, and method for allocating service requests
US8005488B2 (en) * 2007-12-14 2011-08-23 Promptu Systems Corporation Automatic service vehicle hailing and dispatch system and method
US20150012318A1 (en) * 2013-07-04 2015-01-08 Eric HEDMAN Method and an Arrangement for Provisioning of Services
CN105118013A (zh) * 2015-07-29 2015-12-02 北京嘀嘀无限科技发展有限公司 一种订单的分配方法及装置
CN104599168A (zh) * 2015-02-02 2015-05-06 北京嘀嘀无限科技发展有限公司 叫车订单的分配方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102244675A (zh) * 2010-05-13 2011-11-16 微软公司 上下文任务分配代理
CN104537502A (zh) * 2015-01-15 2015-04-22 北京嘀嘀无限科技发展有限公司 处理订单的方法和设备
WO2016124118A1 (zh) * 2015-02-02 2016-08-11 北京嘀嘀无限科技发展有限公司 一种订单处理方法与系统
CN104715426A (zh) * 2015-04-08 2015-06-17 北京嘀嘀无限科技发展有限公司 用于处理订单的方法及设备
CN106447114A (zh) * 2016-09-30 2017-02-22 百度在线网络技术(北京)有限公司 提供叫车服务的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于外卖物流配送大数据的调度系统;蒋凡;徐明泉;崔代锐;;大数据(第01期);全文 *

Also Published As

Publication number Publication date
CN111052158A (zh) 2020-04-21
EP3642769A4 (en) 2020-04-29
WO2019015661A1 (en) 2019-01-24
CN109284881A (zh) 2019-01-29
EP3642769A1 (en) 2020-04-29
TW201909055A (zh) 2019-03-01
TWI690867B (zh) 2020-04-11
US20200151640A1 (en) 2020-05-14

Similar Documents

Publication Publication Date Title
CN111052158B (zh) 用于分配服务请求的系统和方法
CN109478275B (zh) 分配服务请求的系统和方法
CN108701279B (zh) 用于确定未来运输服务时间点的预测分布的系统和方法
US20180240045A1 (en) Systems and methods for allocating sharable orders
CN109923373B (zh) 用于确定车辆参考方向的系统和方法
CN108780562B (zh) 更新服务序列的系统和方法
CN110462655B (zh) 运力调度系统和方法
US20200300650A1 (en) Systems and methods for determining an estimated time of arrival for online to offline services
CN110832536B (zh) 推荐上车地点的系统和方法
CN111133484A (zh) 用于评估与指定的驾驶服务相关的调度策略的系统和方法
CN111489214B (zh) 订单分配方法、条件设置方法、装置及电子设备
WO2019158066A1 (en) Systems and methods for information display
US11120091B2 (en) Systems and methods for on-demand services
WO2019218942A1 (en) Systems and methods for online to offline services
CN110832513B (zh) 用于按需服务的系统和方法
CN111386542A (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