基于用户行为的服务调度系统和方法与流程

本申请的实施例一般涉及服务调度，尤其涉及基于用户行为来调度按需服务的方法和系统。

背景技术：

如今，用户可以使用例如移动终端或个人计算机(pc)等计算设备来访问一项或多项服务。这些服务通常被称为“按需服务”，包括例如出租车服务、打车服务、拼车服务、送餐服务等。随着移动通信的普及，按需服务迅速增长。因此，需要更有效和准确地调度按需服务的请求。

技术实现要素：

根据本申请的一方面，提供了一种计算机实施方法。该方法包括从多个用户接收多个服务请求；确定服务提供者对于多个请求的初始影响因子；从多个用户接收多个用户反馈，所述多个用户反馈有关服务的调整后属性，所述多个用户反馈中的每一个用户反馈与所述多个请求中的一个请求相关联；基于多个用户反馈来调整服务提供者对于多个请求的初始影响因子；以及基于调整后的影响因子从多个请求中选择要被发送给服务提供者的至少一个请求。

根据本申请的另一方面，提供了一种设备。该设备包括处理单元，耦合到所述处理单元并在其上存储指令的内存。所述指令在被处理单元执行时执行动作，所述动作包括从多个用户接收多个服务请求；确定服务提供者对于多个请求的初始影响因子；从多个用户接收多个用户反馈，所述多个用户反馈有关服务的调整后属性，所述多个用户反馈中的每一个用户反馈与所述多个请求中的一个请求相关联；基于多个用户反馈来调整服务提供者对于多个请求的初始影响因子；以及基于调整后的影响因子从多个请求中选择要被发送给服务提供者的至少一个请求。

根据本申请的又一方面，提供了一种计算机程序产品。该计算机程序产品被有形地存储在计算机可读存储介质上并且包括指令。所述指令在至少一个处理器上执行时使所述至少一个处理器从多个用户接收多个服务请求；确定服务提供者对于多个请求的初始影响因子；从多个用户接收多个用户反馈，所述多个用户反馈有关服务的调整后属性，所述多个用户反馈中的每一个用户反馈与所述多个请求中的一个请求相关联；基于多个用户反馈来调整服务提供者对于多个请求的初始影响因子；以及基于调整后的影响因子从多个请求中选择要被发送给服务提供者的至少一个请求。

根据本申请的再一方面，提供了一种计算机可读存储介质。该计算机可读存储介质存储指令。所述指令在被一个或多个处理器执行时使所述一个或多个处理器从多个用户接收多个服务请求；确定服务提供者对于多个请求的初始影响因子；从多个用户接收多个用户反馈，所述多个用户反馈有关服务的调整后属性，所述多个用户反馈中的每一个用户反馈与所述多个请求中的一个请求相关联；基于多个用户反馈来调整服务提供者对于多个请求的初始影响因子；以及基于调整后的影响因子从多个请求中选择要被发送给服务提供者的至少一个请求。

附图说明

通过对附图中本申请的一些实施例的更加详细的描述，本申请的上述和其他对象、特征和优势将会变得更加明显，其中：

图1是根据本申请的一些实施例所示的一种实施环境的框图；

图2是根据本申请的一些实施例所示的一种实施环境的框图；

图3是根据本申请的一些实施例所示的一种调度方法的流程图；以及

图4是根据本申请的一些实施例所示的一种示例性计算系统/服务器的框图。

在整个附图中，相同或相似的附图标记指代相同或相似的组件。

具体实施方式

下面将结合几个示例性实施例对本申请进行讨论。应该理解，对这些实施例的讨论仅仅是为了使本领域技术人员能够更好地理解并因此实施本申请，而不是对本申请的范围进行任何限制。

如本申请所使用的术语“包括”及其变体应被解读为意指“包括但不限于”的开放术语。除非上下文另有明确说明，术语“或”应被解读为“和/或”。术语“基于”应被解读为“至少部分基于”。术语“一个实施例”和“一实施例”应被解读为“至少一个实施例”。术语“另一个实施例”应被解读为“至少一个其他实施例”。术语“第一”、“第二”等可以指代不同或相同的对象。其他定义，包括明确的和隐含的，都被包含于此。除非上下文另有明确说明，否则术语的定义在整个说明书中是一致的。

如本申请所述，术语“服务”是指终端用户可以请求的任何服务，例如出租车服务、打车服务、拼车服务、私家车服务、送餐服务等。仅为了讨论的目的并不对本申请的范围进行任何限制，将参考运输服务来讨论本申请一些实施例。然而，应该理解，本申请的原理也适用于任何其他合适的服务。

术语“用户”和“顾客”在本申请中可互换使用以指代请求或订购服务的个人。术语“服务提供者”用于指可以提供服务的个人或实体。作为示例，用户可以请求例如运输或配送(例如食品配送)服务，并且例如司机，食品供应商等服务提供商可以与服务提供者和/或用户交流以安排服务。

图1是根据本申请的一些实施例所示的一种系统100的框图。应该理解，环境100的结构和功能的描述仅出于说明性目的，而不对本申请的范围进行任何限制。本申请可以用不同的结构和/或功能来实施。

如所示，例如，系统100包括服务器120。所述服务器120接收来自被统称为“用户110”的用户110-1、110-2......110-n的服务请求，处理该请求并将其分配给被统称为“服务提供者130”的合适的服务提供者(在该示例中，司机)130-1、......，130-m。所述服务器120还可以促进用户110和服务提供者130之间的通信。例如，服务器120可以通过有线和/或无线连接(包括但不限于蜂窝网络系统和无线局域网(wlan)系统)与用户110和/或服务提供者130的设备进行通信。

用户110和服务提供者130可以使用任何合适的电子设备提供网络连接和通信。该设备的示例包括但不限于移动终端，例如移动电话、平板电脑、膝上型计算机、个人数字助理(pda)、可穿戴设备，例如数字手表或眼镜、固定类式设备，例如pc等。

在运行中，用户110可以使用他们的设备访问服务器120，例如，以便提供数据/信息、发送服务的请求/订单，并从服务器120接收数据/信息。类似地，服务提供者130可以操作他们的设备，例如车载设备，与服务器120通信。为此，用户110和服务提供者130可以从服务器120或这里未示出的任何其他服务器下载并安装各个应用程序。

举例来说，在出租车服务场景中，用户110可以发送运输服务的请求给服务器120。该请求至少指定上车位置和目的地。作为响应，服务器120选择一个或多个服务提供者130并将该请求转发给这些服务提供者130，使得他们可以对用户的请求做出响应。

根据一个实施例，在选择要被分派给司机的请求时，服务器120可主要考虑从用户到该司机的物理和/或时间距离。例如，如果司机靠近用户和/或可以在相对较短的时间内到达上车位置，则该用户的请求可以被分派给该司机。

为了提供合适的服务，根据本申请的其他实施例，系统100可以基于用户110的行为分派请求。更具体地，根据本申请的实施例，服务器120可以提出调整服务的一个或多个属性以允许一个或多个用户110提供他们的反馈。这里的术语“反馈”是指用户是接受还是拒绝服务提供者130提供的服务。然后服务器120可以基于这些反馈来选择目标服务提供者130。

现在将参考图2和图3讨论示例性实施例。图3展示了可以由服务器120实施的用于服务调度的方法300。下面，将主要参考服务提供者130-1来解释图3。然而，应该理解，这仅出于说明性目的，不对本申请的范围进行任何限制。本申请可以应用于任何其他服务提供者，例如服务提供者130-2。如上所述，根据本申请的实施例，服务器120可以提出调整服务的至少一个属性。这种属性的例子包括但不限于服务的价格、车辆型号等。下面，仅为了说明，将参照作为服务的示例性属性的价格来讨论一些示例性实施例。

在框图302处，服务器120从一个或多个用户110接收一个或多个服务请求。如上所述，所述服务可以是运输服务，并且用户110可以向服务器120发送运输服务的请求。该请求至少指定上车位置和目的地。

当调度请求时，根据本申请的实施例，服务器120可以考虑来自用户的反馈。具体而言，在框图304处，服务器120获得服务提供者130-1对于该请求的初始影响因子。请求的服务提供者的影响因子表示服务提供者促进或有助于该服务交易的程度。在一些实施例中，可以从请求的默认价格、附近的服务提供者的数量、附近的用户的数量等获得初始影响因子。

例如，如果服务器120从用户110-1接收到的请求指定非常长的路线并且服务提供者130-1靠近上车位置，则服务提供者130-1对于该请求的初始影响因子可能会比较高。其他服务提供商130也可以影响初始影响因子。例如，如果在上车位置附近存在许多其他服务提供者130，则服务提供者130-1对于该请求的初始影响因子可以相应地降低。

在一个实施例中，影响因子可以用数字表示。为此，服务器120可以确定该请求被任何服务提供者130接受的概率(由e表示)，例如，如下所示：

e＝1-(1-psr)×(1-a×str)(1)

其中参数str表示服务提供者130-1接受请求的估计可能性，参数psr表示请求被任何其他服务提供者130接受的概率，参数a表示请求是否被发送到服务提供者130-1。如果参数a的值是1，则该请求被发送到服务提供者130-1；而如果参数a的值是0，则该请求没有被发送到服务提供者130-1。

参数psr和str可以根据请求的默认价格、靠近发出请求用户的服务提供者130的数量、靠近发出请求用户的数量和/或类似来确定。例如，如果服务器120从用户110-1接收到的请求指定非常长的路线并且服务提供者130-1靠近上车位置，则参数str可能相对较高，这意味着该服务提供者130-1接受该请求的估计可能性高。如果在上车位置附近存在许多其他服务提供者130，则参数psr可能相对较高，这意味着该请求被任何其他服务提供者130接受的可能性较高。

如等式(1)所示，概率e与参数a相关，参数a表示请求是否被发送到服务提供者130-1。因此，可以通过计算概率e相对于参数a的导数来获得初始影响因子。从等式(1)可以确定初始影响因子如下：

其中表示概率e相对于参数a的导数，代表服务提供者对于请求的影响因子。从等式(2)可以看出，影响因子与参数str(服务提供者130-1接受请求的估计可能性)呈正相关，并且与参数psr(请求被其他服务提供者130接受的概率)呈负相关。

在框图306处，服务器120从一个或多个用户接收关于服务的调整后属性的一个或多个用户反馈。服务的调整后属性可以是，例如调整后的价格。例如，当从用户110接收到指定上车位置和目的地的请求时，服务器120可以确定是否应该相对于默认价格来调整服务的价格。默认价格可以由例如与请求相关联的路线长度，即从上车位置到目的地的距离来确定。例如，如果上车位置附近的车辆的数量远小于上车位置附近的用户的数量，则服务器120可以增加服务的价格并且向请求用户110发送调整价格的指示。

在如图2所示的例子中，向用户110-1和110-2收取的价格可以分别增加5美元和10美元。这些指示可以在用户110的设备上呈现为例如弹出窗口、音频警报等。用户110可以同意或拒绝接受调整后的价格。然后，关于调整价格的肯定或否定反馈将被发送回服务器120。

在框图308处，对于有相关用户反馈的任何请求，服务器120基于用户反馈来调整服务提供者130-1对于这些请求的初始影响因子。仍然如图2所示，例如，用户110-1可以接受调整后的价格，而用户110-2可以拒绝调整后的价格。在这种情况下，服务器120对提供了肯定反馈的用户110-1发出的请求增加服务提供者130-1的影响因子，并且对提供了负面反馈的用户110-2发出的请求降低服务提供者130-1的影响因子。然而，对于没有相关用户反馈的请求，服务器120不调整服务提供者130对于这些请求的初始影响因子。

在一些实施例中，可以通过对初始影响因子进行加权来调整影响因子，如下所示：

其中wi和ti分别表示参数str和psr的权重，i表示几个不同的实例。

默认情况下，权重wi和ti设置为1，即w1＝1和t1＝1。如图2所示，用户110-1接受调整后的价格，而用户110-2拒绝调整后的价格。服务器120可以通过增加用户110-1的请求的权重wi和/或降低权重ti到，例如，w2＝1.2和/或t2＝0.8，来增加服务提供者130-1的影响因子。然而，服务器120可以通过降低用户110-1的请求的权重wi和/或增加权重ti到，例如，w3＝0.8和/或t3＝1.2，来降低用户130-1的影响因子。

应该理解，等式(1)、(2)和(3)仅仅是出于说明性目的而描述的，不对本申请的范围进行任何限制。本申请可以用任何其他合适的影响因子来实施。

在框图310处，服务器120基于影响因子从多个请求中选择至少一个要被发送到服务提供者130-1的请求。例如，服务器120可以按服务提供者130-1对于请求的影响因子的降序排列请求。例如，服务器120可以确定服务提供者130-1对于一个请求的影响因子是否在服务提供者130-1对于多个请求的影响因子中排名第一。如果是，则服务器120确定该请求应该被发送给服务提供者130-1。然后，服务提供者130-1可以接受该请求并进行交易。如果否，则服务器120确定该请求不应被发送给服务提供者130-1。

在一些实施例中，服务器120可以确定服务提供者130-1对于请求的影响因子在服务提供者130-1对于多个请求的影响因子中的排名。如果确定对于请求的影响因子的排名超过预设阈值，则服务器120确定该请求应该被递送到服务提供者130-1。然后，服务提供者130-1可以接受该请求并进行交易。如果确定对于请求的影响因子的排名没有超过预定阈值，则服务器120确定该请求不应该被发送到服务提供者130-1。

通过以上对示例性实施例的描述，应当理解，本申请的实施例可以通过基于用户的行为来分派请求以此向用户提供适应性服务。传统的服务调度技术不考虑用户对促销服务的偏好。因此，服务提供者可能不满意他们收到的请求或订单。结果，服务提供者可能拒绝这些请求，并且调度系统的效率可能相应地降低。通过基于用户的行为提供适应性服务，根据本申请的实施例，调度系统可以显著提高用户以及服务提供者的满意度。此外，通过向服务提供者分配合适的订单调度系统的效率也显著提高。

图4为类似于图1所示的服务器100的示例性计算系统400的框图。服务器120可以由计算系统400来实施。如图4所示的计算系统400仅是一个示例，其不应限制本申请的功能和使用范围。相反，可以结合现在已知或以后开发的任何其他类型的计算环境，例如云计算系统，来实施本申请的实施例。云计算是一种服务交付模式，可以实现对可配置计算资源共享池(例如，网络、网络带宽、服务器、处理器，内存、存储器、应用程序、虚拟机和服务)的便捷按需网络访问，所述可配置计算资源可以通过最少的管理工作或与服务提供者的交互来被快速分配和发布。

如图4所示，计算系统400采用通用计算设备的形式。计算系统400的组件可以包括但不限于一个或多个处理器或处理单元410、内存420、一个或多个输入单元430、一个或多个输出单元440、存储器450以及一个或多个通信单位460。处理单元410可以是实际的或虚拟的处理器，并且能够根据存储在内存420中的程序来执行各种处理。在多处理系统中，多个处理单元执行计算机可执行指令以增加处理能力。

计算系统400通常包括各种机器可读介质。这种介质可以是计算系统400可访问的任何可用介质，包括易失性和非易失性介质、可移动和不可移动介质。内存420可以是易失性存储器(例如，寄存器、高速缓存、随机存取存储器(ram))、非易失性存储器(例如，只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、闪存)，或其任意组合。存储器450可以是可移动的或不可移动的，包括例如闪存驱动器、磁盘的机器可读介质或可以用于存储和访问信息的计算系统400内的任何其他介质。

计算系统400还包括其他可移动/不可移动、易失性/非易失性计算系统存储介质。尽管在图4中没有示出，但是可以提供用于从可移动的、非易失性磁盘(例如软盘)读写的磁盘驱动器，以及用于从可移动的、非易失性的光盘读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或多个数据介质接口连接到总线18。内存420包括至少一个具有一组(例如，至少一个)程序模块的程序产品，该程序模块被配置为执行这里描述的主题的各种实施方式的功能。

具有一组(至少一个)程序模块424的程序/实用工具422可以被存储在，例如内存420中。这样的程序模块424包括但不限于操作系统、一个或多个应用程序、其他程序模块和程序数据。这些示例中的每个或某些组合可以包括网络环境的实施。程序模块424通常执行在此描述的主题的功能和/或实施方法，例如方法300。

输入单元430可以是各种不同的输入设备中的一个或多个。例如，输入单元430包括例如鼠标、键盘、轨迹球等用户设备。输入单元430可以实施一个或多个自然用户界面技术，例如语音识别或触摸和手写笔识别。又例如，输入单元430包括扫描设备、网络适配器或向计算系统/服务器400提供输入的另一设备。输出单元440可以是显示器、打印机、扬声器、网络适配器或提供来自计算系统/服务器400的输出的另一设备。输入单元430和输出单元440可以并入单个系统或设备中，例如触摸屏或虚拟现实系统。

通信单元460可以实现通过通信介质与另一个计算实体的通信。另外，计算系统/服务器400的组件的功能可以在单个计算机器中或在多个计算机器中实施，多数多个计算机器能够通过通信连接进行通信。因此，计算系统/服务器400可以在网络环境中运行，所述网络环境使用到一个或多个其他服务器、网络个人计算机(pc)或另一个公共网络节点的逻辑连接。作为示例而非限制，通信媒体包括有线或无线联网技术。

如果需要，计算系统/服务器400还可以与一个或多个外部装置(未示出)通信，例如存储装置、显示装置等、使用户能够与计算系统/服务器400交互的一个或多个设备，和/或使计算系统/服务器400能够与一个或多个其他计算设备进行通信的任何设备(例如，网卡、调制解调器等)。这种通信可以经由输入/输出(i/o)接口(未示出)来执行。

这里的功能性描述可以至少部分地由一个或多个硬件逻辑组件来执行。例如但不限于，可以使用的说明性类型的硬件逻辑组件包括现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑器件(cpld)等。

用于执行在此描述的主题的方法的程序代码可以用一种或多种程序设计语言的任何组合来编写。这些程序代码可以被提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，这样这些程序代码在由处理器或控制器执行时使在流程图和/或框图中特定的功能/操作被实施。这些程序代码可以完全在机器上执行、部分在机器上执行、作为独立软件包、部分在机器上执行并且部分在远程机器上执行、或者完全在远程机器或服务器上执行。

在本申请中，机器可读介质可以是任何包含或存储程序的有形介质，所述程序被指令执行系统、装置或设备使用或与其连接。机器可读介质可以是机器可读信号介质或机器可读存储介质。机器可读介质包括但不限于电子、磁性、光学、电磁、红外或半导体系统、装置或设备或前述的任何适当组合。机器可读存储介质的更具体的示例包括具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或闪存)、光纤、便携式光盘只读存储器(cd-rom)、光存储设备、磁存储设备、或前述的任何适当组合。

此外，本申请中的操作尽管以特定顺序描述，但这不应被理解为要求以所示的特定顺序或按顺序执行这些操作，或者要执行所有示出的操作，以实现期望的结果。在某些情况下，多任务和并行处理可能是有利的。同样，尽管在上述讨论中包含了若干具体实施细节，但这些不应被解释为对这里描述的主题的范围的限制，而是作为特定的特征被特定实施的描述。在独立实施的上下文中描述的某些特征也可以在单个实施中组合实施。相反地，在单个实施的上下文中描述的各种特征也可以在多个独立实施中或在任何合适的子组合中实施。

尽管已经用结构特征和/或方法动作专用的语言描述了主题，但应该理解的是，所附权利要求中指定的主题不一定限于上述特定特征或动作。相反，上述特定特征和动作是作为实施权利要求的示例形式公开的。