用于运力调度的系统和方法与流程

相关申请的交叉引用

本申请要求于2017年7月20日提交的中国专利申请no.201710595652.8的优先权，以上内容通过引用的方式包含于此。

本申请涉及用于线上到线下服务的数据处理，具体地，涉及用于运力调度的系统和方法。

背景技术：

利用互联网技术的线上到线下服务(例如，线上打车服务)由于各种好处而变得越来越流行。例如，线上打车服务使用户更方便地前往不同的目的地。当服务请求者(例如，乘客)使用用户终端(例如，智能手机)向线上到线下服务平台发送服务请求时，线上到线下服务平台可以将服务请求分配给服务提供者(例如，司机)。在一些情况下，向服务提供者分配服务请求的过程包括预先设置分配区域，然后将服务请求分配给位于预设分配区域内的服务提供者。但是，当服务请求者在高峰时间发送服务请求时，由于分配区域中的运力有限，可能无法为服务请求者找到可用的服务提供者。与此同时，分配区域外的可用运力可能无法得到充分利用，从而造成资源浪费。因此，需要提供更有效的运力调度的方法和系统。

技术实现要素：

根据本申请的第一方面，一种用于线上到线下服务中的运力调度的系统可以包括至少一个存储介质以及被配置为与至少一个存储介质通信的至少一个处理器。至少一个存储介质可以包括一组指令。当至少一个处理器执行所述一组指令时，可以指示至少一个处理器执行以下操作中的至少一个。至少一个处理器可以确定服务请求者打算请求线上到线下服务。线上到线下服务可以包括出发地点。至少一个处理器可以确定在第一区域中为所述服务请求者找到目标服务提供者的可能性。响应于确定在第一区域中找到目标服务提供者的可能性小于可能性阈值，至少一个处理器可以将调度信息发送到服务请求者的终端。调度信息可以被配置为询问服务请求者是否允许在与第一区域不同的第二区域中寻找目标服务提供者。至少一个处理器可以从服务请求者的终端接收请求者响应，请求者响应为服务请求者允许在第二区域中寻找目标服务提供者。至少一个处理器可以根据请求者响应在第二区域中确定目标服务提供者。

在一些实施例中，为了确定在所述第一区域中为线上到线下服务找到目标服务提供者的可能性，至少一个处理器可以确定在第一区域中是否有至少一个可用的服务提供者。可替代的或另外的，至少一个处理器可以确定线上到线下服务相关联的服务请求等待被所述第一区域中可用的服务提供者接受的时间间隔大于间隔阈值的可能性。

在一些实施例中，请求者响应可以包括在完成线上到线下服务前服务请求者接受的最长时间，服务请求者接受的最大调度费用，最长行驶时间为目标服务提供者行驶到出发地点的最长行驶时间，最大调度费用为用于支付将目标服务提供者调度到出发地点的最大费用，其中第二区域是根据最长行驶时间或最大调度费用中的至少一个确定的。

在一些实施例中，为了根据请求者响应，在第二区域确定目标服务提供者，至少一个处理器可以在第二区域中获得多个候选服务提供者。至少一个处理器可以对于多个候选服务提供者中的每一个确定到达出发地点的行驶时间、到达出发地点的行驶距离、或者服务请求者支付的将候选服务提供者调度到出发地点的调度费用。至少一个处理器可以根据行驶时间、行驶距离或调度费用，选择多个候选服务提供者中的一个或多个候选服务提供者。与被选择的一个或多个候选服务提供者相关的行驶距离小于距离阈值。至少一个处理器可以从被选择的一个或多个候选服务提供者中寻找目标服务提供者。

在一些实施例中，为了选择多个候选服务提供者中的一个或多个候选服务提供者，至少一个处理器可以使用kuhn-munkras(km)算法选择被选择的一个或多个候选服务提供者。

在一些实施例中，为了从被选择的一个或多个候选服务提供者中寻找目标服务提供者，至少一个处理器可以将与被选择的一个或多个候选服务提供者相关的调度费用或行驶时间发送到服务请求者的终端，以促使服务请求者选择被选择的一个或多个候选服务提供者中的一个。至少一个处理器可以根据从服务请求者的终端收到的选择结果确定目标服务提供者。

在一些实施例中，为了确定服务请求者打算请求线上到线下服务，至少一个处理器可以在收到正式服务请求之前检测到服务请求者正在服务请求者的终端上的应用程序中输入出发地点的全部或部分。

在一些实施例中，为了确定服务请求者打算请求线上到线下服务，至少一个处理器可以从服务请求者的终端接收正式服务请求。

在一些实施例中，至少一个处理器可以将与目标服务提供者有关的信息发送到服务请求者的终端。

在一些实施例中，响应于确定在第一区域中找到目标服务提供者的可能性大于或等于可能性阈值，至少一个处理器可以在第一区域中寻找目标服务提供者。

根据本申请的另一方面，一种用于线上到线下服务中的运力调度的方法可以包括以下操作中的一个或多个。至少一个处理器可以确定服务请求者打算请求线上到线下服务。线上到线下服务包括出发地点。至少一个处理器可以确定在第一区域中为服务请求者找到目标服务提供者的可能性。至少一个处理器可以响应于确定在第一区域中寻找目标服务提供者的可能性小于可能性阈值，将调度信息发送到服务请求者的终端。调度信息被配置为询问服务请求者是否允许在与第一区域不同的第二区域中寻找目标服务提供者。至少一个处理器可以从服务请求者的终端接收请求者响应，请求者响应为服务请求者允许在第二区域中寻找目标服务提供者。至少一个处理器可以根据请求者响应在第二区域中确定目标服务提供者。

根据本申请的又一方面，一种用于线上到线下服务中运力调度的系统可以包括：响应模块，被配置为确定服务请求者打算请求线上到线下服务。线上到线下服务包括出发地点。响应模块还可以被配置为确定在第一区域中为服务请求者找到目标服务提供者的可能性。该系统还可以包括发送模块，其被配置为响应于确定在第一区域中找到目标服务提供者的可能性小于可能性阈值，将调度信息发送到服务请求者的终端。调度信息被配置为询问服务请求者是否允许在与第一区域不同的第二区域中寻找目标服务提供者。该系统还可以包括检测模块，检测模块被配置为从服务请求者的终端接收请求者响应，请求者响应为服务请求者允许在第二区域中寻找目标服务提供者。该系统还可以包括分配模块，该分配模块被配置为根据请求者响应确定第二区域中的目标服务提供者。

根据本申请的又一方面，非暂时性计算机可读介质可包括至少一组指令。至少一组指令可以由计算机服务器的至少一个处理器执行。至少一个处理器可以确定服务请求者打算请求线上到线下服务。线上到线下服务包括出发地点。至少一个处理器可以确定在第一区域中为服务请求者找到目标服务提供者的可能性。响应于确定在第一区域中找到目标服务提供者的可能性小于可能性阈值，至少一个处理器可以将调度信息发送到服务请求者的终端。调度信息被配置为询问服务请求者是否允许在与第一区域不同的第二区域中寻找目标服务提供者。至少一个处理器可以从服务请求者的终端接收请求者响应，请求者响应为服务请求者允许在第二区域中寻找目标服务提供者。至少一个处理器可以根据请求者响应，在第二区域确定目标服务提供者。

另外的特征将在接下来的描述中部分地阐述，并且对于本领域技术人员在查阅下文和附图时将部分地变得显而易见，或者可以通过示例的生产或操作而被学习。可以通过实践或使用下面讨论的详细示例中阐述的方法、手段和组合的各个方面来实现和获得本申请的特征。

附图说明

根据示例性实施例进一步描述本申请。这些示例性的实施例参考至图示而被详细地描述。这些实施例是非限制性的示例性实施例，其中在附图的多个图示中相同的组件符号表示相似的结构，并且其中：

图1是根据本申请的一些实施例所示的示例性线上到线下服务系统的示意图；

图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图；

图3是根据本申请的一些实施例所示的移动设备的示例性硬件和/或软件组件的示意图；

图4是根据本申请的一些实施例所示的示例性处理引擎的框图；

图5是根据本申请的一些实施例所示的示例性移动设备的框图；

图6是根据本申请的一些实施例所示的用于运力调度的示例性过程的流程图；

图7是根据本申请的一些实施例所示的用于运力调度的示例性过程的流程图；

图8至图10是根据本申请实施例的与服务请求者相关联的请求者终端的界面的示意图；和

图11至13是根据本申请实施例的与服务请求者相关联的请求者终端的界面的示意图。

具体实施方式

呈现以下描述以使得本领域技术人员能够制造和使用本申请，并且在特定应用及其要求的背景下提供以下描述。对于本领域的普通技术人员来说，显然可以对所披露的实施例作出各种改变。另外，在不偏离本申请的精神和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请不限于所示的实施例，而是与权利要求一致的最宽范围。

本文中所使用的术语仅用于描述特定示例性实施例，并不限制本申请的范围。如本文使用的单数形式“一”、“一个”及“该”可以同样包括复数形式，除非上下文明确提示例外情形。还应当理解，如在本说明书中，术语“包括”、“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件，但并不排除存在或添加一个或多个其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。

根据以下对附图的描述，本申请所述的和其他的特征、特色，以及相关结构元素的功能和操作方法，以及制造的经济和部件组合更加显而易见，这些都构成说明书的一部分。然而，应当理解，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例的。

本申请中使用了流程图用于说明根据本申请的一些实施例的系统所执行的操作。应当明确理解，流程图中的操作可以不按顺序实施。相反，可以按照倒序或同时处理各种步骤。同时，也可以将一个或多个其他操作添加到这些流程图中，一个或多个操作也可以从流程图中删除。

此外，本申请的系统或方法可以应用于不同环境的运输系统，包括但不限于陆地、海洋、航空航天等，或其任何组合。运输系统的车辆可包括人力车、行程工具、出租车、配有司机的汽车、顺风车、公共汽车、铁路运输(例如，火车、动车、高速铁路和地铁)、船舶、飞机、宇宙飞船、热气球、无人驾驶车辆等，或其任何组合。运输系统还可以包括应用管理和/或分发的任何运输系统，例如，用于发送和/或接收快递的系统。本申请的不同实施例应用场景可以包括但不限于网页、浏览器插件、客户端、定制系统、企业内部分析系统、人工智能机器人等中的一种或几种的组合。应当理解，本文公开的系统和方法的应用场景仅是一些示例或实施例。在没有进一步创造性努力的情况下具有本领域普通技能的人可以将这些附图应用于其他应用场景。例如，其他类似的服务器。

本申请中的术语“乘客”、“请求者”、“服务请求者”和“客户”可用于表示请求或订购一服务的个人、实体或工具，并且可互换使用。此外，本申请中的术语“司机”、“提供者”、“服务提供者”和“供应者”可用于表示提供服务或协助提供服务的个人、实体或工具，并且可互换使用。本申请中的术语“用户”可表示用于请求服务、订购服务、提供服务或协助提供服务的个人、实体或工具。例如，用户可以是请求者、乘客、司机、操作员等，或其任何组合。在本申请中，“请求者”和“请求者终端”可以互换使用，“提供者”和“提供者终端”可以互换使用。

本申请中的术语“请求”、“服务”、“服务请求”和“订单”可用于表示由乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者、供应者等或其任意组合发起的请求，并且可互换使用。该服务请求可以被乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者或供应者中的任一方接受。服务请求可以是计费的或免费的。

本申请中使用的定位技术可以包括全球定位系统(globalpositioningsystem，gps)、全球导航卫星系统(globalnavigationsatellitesystem，glonass)、罗盘导航系统(compassnavigationsystem，compass)、北斗导航卫星系统、伽利略定位系统、准天顶卫星系统(quasi-zenithsatellitesystem，qzss)等定位技术或类似物或其任意组合。以上定位技术中的一个或多个可以在本申请中交换使用。

本申请的一个方面涉及用于线上到线下服务中的运力调度的系统和方法。在乘客通过他/她的智能手机向线上到线下服务平台发出服务请求之后，线上到线下服务平台可以为乘客找到相对更靠近乘客的区域中的可用司机接受服务请求。当第一区域中的运力不足以为乘客找到可用的司机时，线上到线下服务平台可以向乘客的智能手机发送调度信息以询问乘客是否允许在距离乘客相对较远的区域中寻找可用的司机。如果线上到线下服务平台接收到说明乘客允许在距离乘客的智能手机相对更远的区域中寻找可用的司机的响应，则线上到线下服务平台可以在相对较远的区域中为乘客寻找可用的司机。

应该注意的是，从线上到线下的服务，如包括打车服务在内的线上打车，是一种仅植根于后互联网时代的新型服务形式。它为使用者和服务提供方提供了只在后互联网时代才可能实现的技术方案。在互联网时代之前，当乘客在街道上叫出租车时，出租车请求和接受仅在乘客和看到乘客的一辆出租车司机之间发生。如果乘客通过电话招呼一辆出租车，出租车预定请求和接受只能在该乘客和服务提供方(例如，出租车公司或代理人)之间发生。然而，线上打车允许服务的用户实时地并且自动地将服务请求分发给远离用户的大量个人服务提供者(例如，出租车)。它同时允许至少两个服务提供方同时地和实时地对该服务请求进行响应。因此，通过互联网，线上到线下服务系统可以为在传统的互联网前传输服务系统中可能永远不会遇到的用户和服务提供者提供更有效的交易平台。

图1是根据本申请的一些实施例所示的示例性线上到线下服务系统的示意图。例如，线上到线下服务系统100可以是用于运输服务的在线运输服务平台，例如出租车、司机服务、运送车辆、快车、拼车、公共汽车服务、司机招聘、外卖服务和班车服务。该按需服务系统100可以包括服务器110、网络120、请求者终端130、提供者终端140、存储设备150，以及定位系统160。

在一些实施例中，服务器110可以是单个服务器或服务器组。该服务器组可以是集中式或分布式的(例如，服务器110可以是一分布式系统)。在一些实施例中，服务器110可以是本地的或远程的。例如，服务器110可以经由网络120访问存储在请求者终端130、提供者终端140、存储设备150和/或定位系统160中的信息和/或数据。又例如，服务器110可以直接连接到请求者终端130，提供者终端140，存储设备150和/或定位系统160以访问存储的信息和/或数据。在一些实施例中，服务器110可在一云端平台上执行。仅仅作为范例，该云端平台可以包括一私有云、公共云、混合云、小区云、分布式云或内部云等多层云或类似物或其任意组合。在一些实施例中，服务器110可以在具有图2中所示的一个或多个组件的计算设备200上实现。

在一些实施例中，服务器110可包含一处理引擎112。处理引擎112可以处理与服务请求有关的信息和/或数据，以执行本申请中描述的一个或多个功能。例如，处理引擎112可以确定服务请求者的服务提供者。在一些实施例中，处理引擎112可包括一个或者多个处理引擎(例如，单核心处理引擎或多核心处理器)。仅作为范例，处理引擎112可包括一中央处理器(cpu)、特定应积体电(asic)、特定应用一组指令处理器(asip)、图像处理器(gpu)、物理运算处理单元(ppu)、数字信号处理器(dsp)、现场可编程门阵列(fpga)、可编程逻辑装置(pld)、控制器、微控制器单元、精简一组指令计算机(risc)、微处理器或类似物或其任意组合。

网络120可以促进信息及/或数据的交换。在一些实施例中，线上到线下服务系统100的一个或多个组件(例如，服务器110、请求者终端130、提供者终端140、存储设备150和/或定位系统160)可以发送信息和/或经由网络120将数据发送到线上到线下服务系统100的其他组件。例如，服务器110可以经由网络120从请求者终端130获得服务请求。在一些实施例中，网络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)装置或类似物或其任意组合。在一些实施例中，该虚拟现实装置及/或扩增实境装置可包括虚拟现实头盔、虚拟现实眼镜、虚拟现实补丁、扩增实境头盔、扩增实境眼镜、扩增实境补丁或类似物或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括googleglass^tm、oculusrift^tm、hololens^tm、gearvr^tm等。在一些实施例中，车辆130-4中的内置设备可以包括车载计算机、车载电视等。在一些实施例中，请求者终端130可以是车载计算机、车载电视等。

在一些实施例中，提供者终端140可以是与请求者终端130相似或与请求者终端130相同的装置。在一些实施例中，提供者终端140可以是具有用来确定服务提供者及/或提供者终端140位置的定位技术的装置。在一些实施例中，请求者终端130和/或提供者终端140可以与其他定位设备通信以确定服务请求者、请求者终端130、服务提供者和/或提供者终端140的位置。在一些实施例中，请求者终端130及/或提供者终端140可以向服务器110传送定位信息。

存储设备150可以存储与服务请求有关的数据和/或指令。在一些实施例中，存储设备150可以存储从请求者终端130和/或提供者终端140获得的数据。例如，存储设备150可以存储从请求者终端130获得的服务请求和/或请求者响应。在一些实施例中，存储设备150可以存储服务器110可以执行或使用的数据和/或指令，以执行本申请中描述的示例性方法。例如，存储设备150可以存储用于为服务请求者查找服务提供者的数据和/或指令。在一些实施例中，存储设备150可以存储与请求者终端130和/或提供者终端140有关的位置信息。在一些实施例中，存储设备150可以包括大容量存储器、可移动存储器、易失性读写存储器、只读存储器(rom)等，或其任何组合。示例性抽取式储存器可包括一快闪驱动器、软盘、光盘、记忆卡、压缩碟、磁带等。示例性的挥发性读写内存可包括一随机存取内存(ram)。示例性ram可以包括动态ram(dram)、双倍数据速率同步动态ram(ddrsdram)、静态ram(sram)、晶闸管ram(t-ram)和零电容器ram(z-ram)。示例性rom可以包括掩模rom(mrom)，可编程rom(prom)、可擦除可编程rom(eprom)、电可擦除可编程rom(eeprom)、光盘rom(cd-rom)和数字通用磁盘rom等在一些实施例中，存储设备150可以在云平台上实现。仅仅作为范例，该云端平台可以包括私有云、公共云、混合云、小区云、分布式云或内部云等多层云或类似物或其任意组合。

在一些实施例中，存储设备150可以连接到网络120以与线上到线下服务系统100的一个或多个组件(例如，服务器110、请求者终端130、提供者终端140和/或定位系统160)通信。线上到线下服务系统100的一个或多个组件可以经由网络120访问存储在存储设备150中的数据和/或指令。在一些实施例中，存储设备150可以直接连接到线上到线下服务系统100的一个或多个组件(例如，服务器110、请求者终端130、提供者终端140和/或定位系统160)或与之通信。在一些实施例中，存储设备150可以是服务器110的一部分。

在一些实施例中，线上到线下服务系统100的一个或多个组件(例如，服务器110、请求者终端130、提供者终端140)可以具有访问存储设备150的许可。在一些实施例中，当满足一个或多个条件时，线上到线下服务系统100的一个或多个组件可以读取和/或修改与服务请求者、服务提供者和/或公众有关的信息。例如，服务器110可以在服务完成之后读取和/或修改一个或多个服务请求者的信息。又例如，提供者终端140可以在从请求者终端130接收服务请求时访问与服务请求者有关的信息，但是提供者终端140可以不修改服务请求者的相关信息。

定位设备160可以确定与对象相关联的信息，例如，请求者终端130、提供者终端140等。例如，定位设备160可以确定请求者终端130的位置。在一些实施例中，定位设备160可以是全球定位系统(globalpositioningsystem，gps)、全球导航卫星系统(globalnavigationsatellitesystem，glonass)、罗盘导航系统(compassnavigationsystem，compass)、北斗导航卫星系统、伽利略定位系统、准天顶卫星系统(quasi-zenithsatellitesystem，qzss)等。该信息可以包括物体的位置、高度、速度或加速度或当前时间。该位置可以是坐标的形式，例如纬度坐标和经度坐标等。定位装置160可以传达与一个或多个卫星，例如卫星160-1、卫星160-2和卫星160-3。卫星160-1至160-3可以独立地或共同地确定上述信息。卫星定位装置160可以通过无线连接将上述信息发送至网络120、请求方终端130或提供方终端140。

在一些实施例中，可以通过请求服务来实现线上到线下服务系统100的一个或多个组件的信息交换。服务的对象可以是任何产品。在一些实施方案中，产品可以是有形产品或非物质产品。该有形产品可以包括食物、药物、日用品、化学产物、电器用品、衣服、汽车、住宅、奢侈品或类似物或其任意组合。该无形产品可以包括一服务产品、金融产品、知识产品、互联网产品或类似物或其任意组合。互联网产品可以包括一个人主机产品、web产品、行动上网产品、者用主机产品、嵌入式产品或类似物或其任意组合。行动上网产品可以是应用在可行动终端上的软件、程序、系统或类似物或其任意组合。可行动终端可以包括一平板计算机、膝上型计算机、移动电话、个人数字助理(pda)、智能手表、销售点(pos)装置、机上计算机、机上电视、可穿戴设备或类似物或其任意组合。例如，产品可以是在计算机或移动电话上使用的任一软件及/或应用程序。该软件及/或应用程序可以与社交、购物、运输、娱乐、学习、投资或类似物或其任意组合相关联。在一些实施例中，与运输相关联的软件及/或应用程序可以包括一旅游软件及/或应用程序、载具排程软件及/或应用程序、地图软件及/或应用程序等。对于载具排程软件及/或应用程序，载具可以是马、马车、人力车(例如，独轮手推车、脚踏车、三轮车等)、汽车(例如，出租车、公交车、私人汽车或类似物)、列车、地铁、船只、航空器(例如，飞机、直升机、航天飞机、火箭、热气球等)或类似物或其任意组合。

本领域普通技术人员将理解，当线上到线下服务系统100的组件执行时，该组件可以通过电信号和/或电磁信号执行。例如，当服务器110处理任务时，如经由网络120获得服务请求，服务器110可以在其处理器中操作逻辑电路以处理这样的任务。当服务器110发送调度信息时，服务器110的处理器可以生成编码调度信息的电信号。然后，服务器110的处理器可以将电信号发送到与服务器110相关联的至少一个信息交换端口。服务器110通过有线网络与线上到线下服务系统100通信，至少一个信息交换端口可以物理连接到电缆，电缆可以进一步将电信号传输到请求者终端130的输入端口(例如，信息交换端口)。如果服务器110经由无线网络与线上到线下服务系统100通信，则至少一个信息交换端口可以是一个或多个天线，其可以将电信号转换为电磁信号。在诸如请求者终端130和/或服务器110的电子设备内，当其处理器处理指令，发出指令和/或执行动作时，指令和/或动作通过电信号进行。例如，当处理器从存储介质(例如，存储设备150)检索或保存数据时，它可以将电信号发送到存储介质的读/写设备，其可以读取或写入存储器中的结构化数据中。结构化数据可以经由电子设备的总线以电信号的形式发送到处理器。这里，电信号可以是一个电信号，一系列电信号和/或多个离散电信号。

图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图。在一些实施例中，服务器110、请求者终端130和/或提供者终端140可以在计算设备200上实现。例如，处理引擎112可以在计算设备200上实现，并且被配置为执行本申请中公开的处理引擎112的功能。

计算设备200可以被配置为实现如本文所述的线上到线下服务系统100的任何组件。例如，处理引擎112可以通过其硬件、软件程序、固件或其组合在计算设备200上实现。尽管仅示出了一个这样的计算机，但是为了方便起见，如本文所述的与线上到线下服务有关的计算机功能可以在多个类似平台上以分布式方式实现，以分配处理负荷。

如图2所示，计算设备200可以包括处理器210、存储器220、输入/输出(i/o)230和通信端口240。处理器210(例如，逻辑电路)可以执行计算机指令(例如，程序代码)并根据本文描述的技术执行处理引擎112的功能。例如，处理器210可以包括其中的接口电路210-a和处理电路210-b。接口电路可以被配置为从总线(图2中未示出)接收电子信号，其中电子信号编码结构化数据和/或指令以供处理电路处理。处理电路可以进行逻辑计算，然后确定结果，结果和/或编码为电子信号的指令。然后，接口电路可以通过总线从处理电路发出电子信号。

所述计算机指令可以包括例如执行在此描述的特定功能的常规、程序、对象、组件、数据结构、过程、模块和功能。例如，处理器210可以找到服务请求者的服务提供者。在一些实施例中，处理器210可以包括一个或多个硬件处理器，诸如微控制器、微处理器、精简一组指令计算机(risc)、特定应用集成电路(asic)、特定应用一组指令处理器(asip)、中央处理单元(cpu)、图形处理单元(gpu)、物理处理单元(ppu)、微控制器单元、数字信号处理器(dsp)、现场可程序门阵列(fpga)、高阶risc机器(arm)、可编程逻辑装置(pld)、能够执行一个或多个功能的任何电路或处理器或类似物，或其任何组合。

仅仅为了说明，在计算设备200中仅描述了一个处理器。然而，应该注意的是，本揭露中的计算装置200还可以包括多个处理器，如同由本公开中所描述的一个处理器所执行的操作及/或方法步，也可以由多个处理器联合地或单独地执行。例如，如果在本揭露中计算装置200的处理器执行步a和步b两者，则应该理解，步a和步b也可以由计算装置中的两个或更多个不同的处理器共同地或单独地执行(例如，第一处理器执行步a并且第二处理器执行步b，或者第一处理器和第二处理器共同执行步a和b)。

存储器220可以存储从请求者终端130，提供者终端140，存储设备150和/或线上到线下服务系统100的任何其他组件获得的数据/信息。在一些实施例中，存储器220可包括一大容量储存器、可抽取式储存器、挥发性读写内存、只读存储器(rom)或类似物或其任意组合。例如，大容量储存器可以包括一磁盘、光盘、固态硬盘等。抽取式储存器可包括一快闪驱动器、软盘、光盘、记忆卡、压缩碟、磁带等。挥发性读写内存可包括随机存取内存(ram)。ram可包括一动态ram(dram)、双倍速率同步动态ram(ddrsdram)、静态ram(sram)、闸流体ram(t-ram)和零电容ram(z-ram)等。rom可包括一屏蔽rom(mrom)、可程序rom(prom)、可抹除可程序rom(perom)、电子可抹除可程序rom(eeprom)、光盘rom(cd-rom)或数字通用磁盘rom等。在一些实施例中，存储器220可以储存一个或多个程序及/或指令以执行在本揭露中描述的示例性方法。例如，存储器220可以存储用于处理引擎112的程序，用于为服务请求者找到服务提供者。

i/o230可以输入及/或输出信号、数据、信息等。在一些实施例中，i/o230可以实现与处理引擎112的用户互动。在一些实施例中，i/o230可以包括输入设备和输出设备。示例性的输入设备的可以包括键盘、鼠标、触控屏幕、麦克风等，或其组合。示例性的输出设备可以包括显示设备、扬声器、打印机、投影机或类似物，或其一组合。显示设备的示例可以包括液晶显示器(lcd)、基于发光二极管(led)的显示器、平板显示器、弯曲屏幕、电视装置、阴极射线管(crt)、触控屏幕或类似物，或其一组合。

通信端口240可以连接到网络(例如，网络120)以促进数据通信。通信端口240可以在处理引擎112与请求者终端130、提供者终端140、定位系统160或存储设备150之间建立连接。连接可以是有线连接、无线连接，可以启用数据传输及/或接收的任何其他通信连接，及/或这些连接的任何组合。有线连接可以包括例如电缆，光缆，电话线等，或其任何组合。有线连接电缆、光缆、电话线类似物，其组合无线连接可以包括例如bluetooth^tm链路、wi-fi^tm链路、wimax^tm链路、wlan链路、zigbee链路、行动网络链路(例如，3g、4g、5g等)或类似物，或其一组合。在一些实施例中，通信端口240可以是及/或包括标准化的通信端口，诸如rs232、rs485等。

图3是根据本申请的一些实施例所示的可以在其上实现请求者终端130和/或提供者终端140的移动设备的示例性硬件和/或软件组件的示意图。如图3所示，行动装置300可包括通讯平台310、显示器320、图形处理单元(gpu)330、中央处理单元(cpu)340、i/o350、内存360、储存器390。在一些实施例中，任何其他合适的组件，包括但不限于系统总线或控制器(未显示)，亦可包括于行动装置300内。

在一些实施例中，操作系统370(例如，ios^tm、android^tm、windowsphone^tm等)和一个或多个应用程序380可以从存储器390加载到内存360中，以便由cpu340执行。应用程序380可以包括浏览器或任何其他合适的移动应用程序，用于从线上到线下服务系统100接收和呈现与线上到线下服务或其他信息有关的信息。用户与信息流的交互可以通过i/o350实现，并通过网络120提供给处理引擎112和/或线上到线下服务系统100的其他组件。

图4是根据本申请的实施例的示例性处理引擎的框图。在一些实施例中，图4中所示的处理引擎112可以在图1中所示的线上到线下服务系统100的服务器110上实现。如图4所示，处理引擎112包括响应模块410、判断模块420、发送模块430、检测模块440、分配模块450、确定模块460、估计模块470、调度模块480和排序模块490。

响应模块410可以从与服务请求者相关联的请求者终端130接收信息。在一些实施例中，响应模块410可以经由请求者终端130接收服务请求者的服务意图、服务请求和/或请求者响应。服务意图可以指在提出真正的服务请求之前有兴趣提出服务请求。例如，如果服务请求者在请求者终端130的用户界面上输入全部或部分目的地但是尚未提出真正的服务请求，则响应模块410可以接收包括目的地的服务意图。服务请求可以包括诸如起始位置、目的地、服务请求者的用户id等信息，或者它们的任何组合。请求者响应可以说明服务请求者是否同意运力调度。

判断模块420可以确定是否发送调度信息和/或是否在第二区域中寻找目标服务提供者。在一些实施例中，可以预设线上到线下服务系统100在第一区域中寻找目标服务提供者。第二区域可以与第一区域不同。在一些实施例中，在响应模块410接收到服务意图或服务请求之后，判断模块420可以确定在第一区域中找到目标服务提供者的可能性。判断模块420还可以确定第一区域中是否存在至少一个可用服务提供者，或者确定由服务提供者提出的与线上到线下服务相关的服务请求等待被第一区域中的可用服务提供者接受的时间间隔大于间隔阈值的可能性。如果在第一区域中找到目标服务提供者的可能性大于第一可能性阈值或者所述时间间隔大于所述间隔阈值的可能性大于第二可能性阈值，则判断模块420可以确定将调度信息发送到请求者终端130。此外，如果响应模块410接收到说明服务请求者同意运力调度的请求者响应，则判断模块420可以确定在第二区域中寻找目标服务提供者。在一些实施例中，在第二区域找到目标服务请求者之前，如果检测模块440在第一区域中检测到至少一个可用服务提供者，并且没有其他服务请求者在该服务请求者之前等待可用服务提供者，判断模块420可以确定在第一区域中寻找目标服务提供者。在一些实施例中，如果响应模块410接收到说明服务请求者不同意运力调度的请求者响应，则判断模块420可以确定不在第二区域中寻找目标服务提供者。

发送模块430可以将信息发送到与服务提供者相关联的请求者终端130。在一些实施例中，发送模块430可以发送调度信息，所述调度信息提醒服务请求者在第一区域中可能没有足够的可用服务提供者，并且建议在第二区域中调度可用服务提供者。在一些实施例中，调度信息可以包括在第二区域中调度可用服务提供者所需的额外费用。在一些实施例中，连同调度信息，发送模块430还可以向请求者终端130发送与线上到线下服务相关联的用户指南和/或与运力调度相关联的优惠。在一些实施例中，发送模块430可以发送包括一个或多个候选服务提供者的调度列表以及与一个或多个候选服务提供者相对应的行驶时间、行驶距离、调度费用等。在一些实施例中，发送模块430可以将与服务请求有关的信息发送到位于第一区域或第二区域中由调度模块480确定的目标服务提供者。例如，与服务请求有关的信息可以包括起始位置、目的地、服务请求者的联系电话等，或其任何组合。在一些实施例中，在目标服务提供者接受服务请求之后，发送模块430可以向服务请求者发送与目标服务提供者相关的信息，例如与服务提供者相关联的车辆的车牌号、型号和颜色、服务提供者的联系电话、服务提供者的姓名等。

检测模块440可以确定响应模块410是否从与服务请求者相关联的请求者终端130接收请求者响应。在一些实施例中，检测模块440还可以确定请求者响应是肯定响应还是否定响应。肯定响应说明服务请求者允许将服务请求分配给第二区域中的服务提供者。否定响应说明服务请求者不允许将服务请求分配给第二区域中的服务提供者。在一些实施例中，检测模块440可以检测第一区域和/或第二区域中的可用服务提供者的数量。在一些实施例中，检测模块440可以在获得请求者响应之前连续地或周期性地监视第一区域中的运力。

分配模块450可以将服务请求分配给第一区域中的目标服务提供者。在一些实施例中，如果检测模块440在第一区域中检测到至少一个可用服务提供者，并且在所述服务请求之前没有其他服务请求排队等待分配第一区域中的服务提供者，所述分配模块450可以将服务请求分配给第一区域中的目标服务提供者。

确定模块460可以执行与运力调度有关的确定。在一些实施例中，确定模块460可以基于最大调度距离来确定第二区域。例如，最大调度距离可以是预设的最大调度距离。又例如，确定模块460可以基于由服务请求者设置的最大调度费用和/或最大行驶时间来确定最大调度距离。行驶时间可以指目标服务提供者从目标服务提供者的当前位置前往服务请求者的起始位置所需的时间。在一些实施例中，确定模块460可以基于行驶时间，行驶距离，调度费用等或其任何组合来选择一个或多个候选服务提供者。在一些实施例中，服务请求者可以根据与行驶时间，行驶距离，调度费用等或其任何组合有关的个人偏好，从一个或多个候选服务提供者中确定目标服务提供者。

估计模块470可以估计与被选择的一个或多个候选服务提供者有关的数据。在一些实施例中，对于被选择的一个或多个候选服务提供者中的每一个，估计模块470可以确定行驶距离、调度费用(也称为“调度价格”)、行驶时间等，或者任何组合。在一些实施例中，估计模块470可以基于等待队列中排在所述服务请求之前的服务请求的数量和第一区域的运力来估计所述服务请求在等待队列中的等待时间。

调度模块480可以在第二区域和/或第一区域中寻找目标服务提供者。在一些实施例中，调度模块480可以基于由服务请求者做出的选择，在第二区域中从一个或多个候选服务提供者中找出目标服务提供者。在一些实施例中，如果服务请求者在位于第二区域中的服务提供者接受服务请求之后的预定时间间隔之后取消服务请求，则服务请求者可能需要向服务提供者支付补偿费用。所述时间间隔可以是，例如3分钟、4分钟、5分钟等。

排序模块490可以对被选择的一个或多个候选服务提供者进行排序。在一些实施例中，排序模块490可以基于行驶时间、行驶距离或调度费用或者与一个或多个候选服务提供者相对应的其他因素，以降序对被选择的一个或多个候选服务提供者进行排序。在一些实施例中，对于被选择的一个或多个候选服务提供者中的每一个，排序模块490可以确定行驶时间、行驶距离或调度费用中的至少两个的加权平均值。排序模块490可以基于加权平均值以降序对被选择的一个或多个候选服务提供者进行排序。在一些实施例中，排序模块490可以生成调度列表，该调度列表包括按降序排列的一个或多个候选服务提供者以及与一个或多个候选服务提供者相对应的行驶时间、行驶距离、调度费用等。

处理引擎112中的模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合线缆等，或其任何组合。无线连接可包括局域网络(localareanetwork，lan)、广域网路(wideareanetwork，wan)、蓝牙、zigbee、近场通讯(nearfieldcommunication，nfc)或类似物，或其任意组合。两个或更多个模块可以组合成单个模块，并且任何一个模块可以分成两个或更多个单元。例如，分配模块450可以与调度模块480集成在单个模块中，所述单个模块可以从第一区域和/或第二区域为服务请求者确定目标服务提供者。又例如，发送模块430可以分为两个单元。第一单元可以被配置为将调度信息发送到请求者终端130。第二单元可以被配置为将与目标服务提供者相关联的信息发送到请求者终端130。

应当注意，处理引擎112的以上描述仅出于说明的目的而提供，并且不旨在限制本申请的范围。对于本领域普通技术人员，可以在本申请的教导下进行多种变化和修改。然而，那些变化和修改不脱离本申请的范围。例如，处理引擎112还可以包括存储模块(图4中未示出)。存储模块可以被配置为存储由处理引擎112中的任何组件在执行任何过程期间生成的数据。又例如，处理引擎112的每个组件可包括存储设备。附加地或替代地，处理引擎112的组件可以共享公共存储设备。

图5是根据本申请的一些实施例所示的示例性移动设备的框图。在一些实施例中，图5中所示的移动设备300可以在图1中所示的线上到线下服务系统100的请求者终端130上实现。在一些实施例中，图5中示出的移动设备300可以包括响应模块510和发送模块520。

响应模块510可以从服务器110(例如，处理引擎112)接收信息。在一些实施例中，响应模块510可以接收在队列中的将服务请求分配给位于第一区域中的服务提供者的估计等待时间。在一些实施例中，响应模块510可以接收调度信息，该调度信息提醒服务请求者在第一区域中可能没有足够的可用服务提供者，并且可以建议在第二区域中调度可用服务提供者。在一些实施例中，响应模块510可以获得服务请求者关于编辑信息的操作指令，并将操作指令转换为请求者响应。可以提醒服务请求者提供与运力调度相关联的信息(例如，最大调度费用、最长行驶时间、或者是否允许在第二区域中寻找目标服务提供者)以确定第二区域。在一些实施例中，响应模块510可以接收包括被选择的一个或多个候选服务提供者的调度列表以及被选择的一个或多个候选服务提供者的行驶时间、行驶距离或调度费用以促使服务请求者在被选择的一个或多个候选服务提供者中选择一个作为目标服务提供者。

发送模块520可以将与服务请求有关的信息发送到服务器110(例如，处理引擎112)。在一些实施例中，发送模块520可以将服务请求者的请求者响应发送到处理引擎112。例如，请求者响应可以包括服务请求者允许在第二区域中寻找目标服务提供者的肯定响应，或者服务请求者不允许在第二区域中寻找目标服务提供者的否定响应。在一些实施例中，发送模块520可以将与由服务请求者设置的运力调度相关联的数据(例如，最大调度费用、最长行驶时间)发送到处理引擎112。在一些实施例中，发送模块520可以将从被选择的一个或多个候选服务请求者中选择的目标服务提供者信息发送到处理引擎112。

应当注意，计算设备300的以上描述仅出于说明的目的而提供，并且不旨在限制本申请的范围。对于本领域普通技术人员，可以在本申请的教导下进行多种变化和修改。然而，那些变化和修改不脱离本申请的范围。例如，移动设备300还可以包括存储模块(图5中未示出)。存储模块可以被配置为存储由移动设备300中的任何组件执行任何过程期间生成的数据。又例如，移动设备300的每个组件可以包括存储设备。附加地或替代地，移动设备300的组件可以共享公共存储设备。

图6是根据本申请的一些实施例所示的用于运力调度的示例性过程的流程图。在一些实施例中，过程600可以在图1中所示的线上到线下服务系统100中实现。例如，过程600可以作为指令的形式存储在存储介质(例如，存储设备150或处理引擎112的存储器220)中，并且由服务器110(例如，服务器110的处理引擎112、处理引擎112的存储器220，或图4中所示的处理引擎112中的一个或多个模块)调用和/或执行。以下呈现的所示过程600的操作旨在是说明性的。在一些实施例中，过程600可以利用未描述的一个或多个附加操作，和/或没有所讨论的一个或多个操作来完成。另外，如图6所示和下面描述的过程600的操作的顺序不是限制性的。

在610中，响应模块410(或处理引擎112和/或接口电路210-a)可以接收服务请求者允许在第二区域中寻找目标服务提供者的请求者响应。在一些实施例中，可以预设线上到线下服务系统100在第一区域中寻找目标服务提供者。

在620中，判断模块420(或处理引擎112和/或处理电路210-b)可以基于请求者响应确定是否在第二区域中寻找目标服务提供者。

在一些实施例中，通过执行610和620，服务请求者可以经由请求者终端130可选地触发第二区域的运力调度。因此，一方面，可以允许服务请求者选择可接受的调度费用，以减少争议的发生。另一方面，可以充分利用第二区域中的运力，以便提高服务请求者和服务提供者的用户体验，运力的利用以及线上到线下服务系统100的交易量。

在一些实施例中，目标服务提供者可以指向所述服务请求者提供线上到线下服务的服务提供者。目标服务提供者可以是可用的服务提供者。例如，当前没有在提供服务的服务提供者可以是可用的服务提供者。又例如，在拼车服务中，在服务提供者向一个服务请求提供服务的时间段内，如果服务提供者还可以接受另一服务请求，则服务提供者可以是可用服务提供者。

在一些实施例中，第一区域可以包括与服务请求者相关联的出发地点。例如，第一区域可以是以出发地点为中心并且具有预设值(例如，3km)的半径的圆，可以是包括出发地点的网格，或者可以是包括出发地点并且与经纬度相关联的区域。

在一些实施例中，第二区域可以与第一区域不同。例如，第二区域可以在第一区域之外。又例如，第二区域可以大于并包括第一区域。又例如，第一区域和第二区域可以部分重叠。

在一些实施例中，在610之前，判断模块420可以确定服务请求者打算请求线上到线下服务(例如，线上打车服务)。所述线上到线下服务可以包括一个出发地点。当从请求者终端130接收服务请求或服务意图时，判断模块420可以确定服务请求者打算请求线上到线下服务。

在一些实施例中，请求者终端130和/或提供者终端140可以通过安装在请求者终端130和/或提供者终端140中的应用程序(例如，图3中的应用程序380)与服务器110(例如，处理引擎112)经由网络120建立通信(例如，无线通信)。该应用程序可以与线上到线下服务系统100相关联。例如，应用程序可以是与线上到线下服务系统100相关联的在线打车程序。又例如，该应用程序可以是与线上到线下服务系统100相关联的外卖服务应用程序。再例如，应用程序可以是与线上到线下服务系统100相关联的快递服务应用程序。

在一些实施例中，服务请求可以指由服务请求者经由请求者终端130正式请求并发送到服务器110的线上到线下服务的信息。例如，当服务请求者将线上到线下服务的信息发送到服务器110时，服务请求者可以通过按下安装在请求者终端130中的应用程序的界面上的按钮来这样做。在接收到线上到线下服务的信息时，服务器110可以确定线上到线下服务的信息被正式发送，并将线上到线下服务的信息确定为服务请求。

在一些实施例中，服务意图可以指有兴趣请求线上到线下服务。在一些实施例中，服务意图反映了在真正提出服务请求之前想要提出服务请求的可能性。例如，安装在请求者终端130中的应用程序可以指示请求者终端130连续地或周期性地监视来自服务请求者的输入，并经由网络120将所述输入发送到线上到线下服务系统100。因此，请求者终端130可以实时或基本上实时地向线上到线下服务系统100通知服务请求者的输入。因此，当服务请求者开始输入出发地点(例如，意图出发地点)和/或目的地(例如，意图目的地)时，线上到线下服务系统100可以接收足够的信息以确定服务请求者的意图。例如，当服务请求者输入全部或部分出发地点时，在将出发地点发送到线上到线下服务系统100之前，线上到线下服务系统100可能已经接收到了出发地点，并确定服务请求者打算请求线上到线下服务。

在一些实施例中，出发地点和/或目的地可以是服务请求者通过请求者终端130(例如，图3中的i/o350)输入的指定位置。服务请求者可以通过文本，图片，视频，语音等或其任何组合来输入出发地点和/或目的地。在一些实施例中，请求者终端130可以自动获得出发地点和/或目的地。例如，在请求者终端130中的日历中记录诸如“在星期三上午10点从位置a到位置b参加会议”的事件。请求者终端130可以基于日历中的事件自动地将位置a确定为出发地点。在一些实施例中，请求者终端130可以通过请求者终端130中的定位技术(例如，gps、glonass、compass、qzss、bds、wifi定位技术等或其任意组合)来获得请求者终端130的位置(也被称为服务请求者的位置)。

在一些实施例中，在确定服务请求者打算请求线上到线下服务之后，判断模块420可以确定在第一区域中为服务请求者找到目标服务提供者的可能性。判断模块420可以确定第一区域中是否存在至少一个可用服务提供者，或者确定由服务请求者提出的与线上到线下服务相关联的服务请求等待被第一区域中的可用服务提供者接受的时间间隔大于间隔阈值(例如，1分钟、2分钟、3分钟、5分钟、10分钟等)的可能性。在一些实施例中，在第一区域中可用服务提供者较少的情况下，由服务请求者提出的与线上到线下服务相关联的服务请求等待被第一区域中的服务提供者接受的时间间隔大于间隔阈值可能性更高。在一些实施例中，当这种可能性大于第二可能性阈值时，在第一区域中为所述线上到线下服务找到目标服务提供者的可能性较低。

在一些实施例中，响应于确定在第一区域中找到目标服务提供者的可能性大于或等于第一可能性阈值(例如，50％、60％、70％、80％、90％等)(例如，确定在第一区域中存在至少一个可用服务提供者，或者确定由服务请求者提出的与线上到线下服务相关联的服务请求等待被第一区域中的可用服务提供者接受的时间间隔大于间隔阈值的可能性大于第二可能性阈值(例如，50％、60％、70％、80％、90％等)，则分配模块450(或处理引擎112和/或处理电路210-b)可以将位于第一区域中的可用服务提供者分配给服务请求者。在一些实施例中，响应于确定在第一区域中找到目标服务提供者的可能性小于第一可能性阈值(例如，确定第一区域中没有可用服务提供者，或确定由服务请求者提出的与线上到线下服务相关联的服务请求等待被第一区域中的可用服务提供者接受的时间间隔大于间隔阈值的可能性大于第二可能性阈值)，发送模块430(或者处理引擎112和/或处理电路210-b)可以将调度信息发送到与服务请求者相关联的请求者终端130。调度信息可以被配置为询问服务请求者是否允许在不同于第一区域的第二区域中寻找目标服务提供者。

在一些实施例中，响应于确定由服务请求者提出的与线上到线下服务相关联的服务请求等待被第一区域中的可用服务提供者接受的时间间隔大于间隔阈值，发送模块430可以向与服务请求者相关联的请求者终端130发送调度信息。

在一些实施例中，调度信息可以提醒服务请求者第一区域中的可用服务提供者可能不够，并且可以建议从远离出发地点的更远区域调度可用服务提供者以提高出行效率。这样，一方面可以避免服务请求者等待太久并取消服务请求的情况，另一方面，可以减少服务请求者在等待过程中的不满和焦虑，从而改善用户体验。

在一些实施例中，对于线上到线下服务系统100的新用户，发送模块430可以连同调度信息将与线上到线下服务相关联的用户指南和/或与运力相关联的优惠发送至请求者终端130，进一步改善用户体验和促进线上到线下服务(例如，线上打车服务)。

在一些实施例中，调度信息发送至请求者终端130之后，检测模块440(或处理引擎112和/或处理电路210-b)可以确定响应模块410是否接收到从请求者终端130发出的响应于调度信息的请求者响应。

在一些实施例中，请求者响应可以是服务请求者允许在第二区域中寻找目标服务提供者的肯定响应，或者是服务请求者不允许在第二区域中寻找目标服务提供者的否定响应。在一些实施例中，肯定响应可以包括或不包括服务请求者接受的目标服务提供者前往出发地点的最长行驶时间(或简称“最长行驶时间”)，和/或服务请求者接受的完成线上到线下服务之前用于支付将目标服务提供者调度至出发地点的最大调度费用(或简称“最大调度费用”)。

在一些实施例中，在调度信息被发送到请求者终端130之后，确定响应模块410是否接收到从请求者终端130发出的响应于调度信息的请求者响应的操作可以提高处理请求者响应的及时性和用户体验，并且提高处理服务请求的效率。

在一些实施例中，在发送模块430发送调度信息之前，响应模块410从服务请求者处收到服务请求的情况下，在发送调度信息和获得请求者响应之间的时间间隔内，响应于确定第一区域中存在至少一个可用服务提供者，分配模块450可以将位于第一区域中的可用服务提供者分配给服务请求者。

在一些实施例中，检测模块440可以在发送调度信息和获取请求者响应之间的时间间隔内连续地或周期性地监视第一区域中的运力，以便提高分配可用服务提供者的效率。如果检测模块440检测到第一区域中存在至少一个可用服务提供者，则分配模块450可以将位于第一区域的可用服务提供者分配给服务请求者，以节省调度成本和等待时间，进一步改善用户体验。

在一些实施例中，当检测模块440确定请求者响应是肯定响应时，调度模块480(或处理引擎112和/或处理电路210-b)可以在第二区域中寻找目标服务提供者。以这种方式，第二区域的运力调度可以由服务请求者自己通过请求者终端130可选地来触发。

在一些实施例中，响应模块410在发送模块430发送调度信息之前从服务请求者处收到服务请求的情况下，调度模块480可以在第二区域中为服务请求者寻找目标服务提供者的。响应模块410在发送模块430发送调度信息之前检测到来自服务请求者的服务意图的情况下，在响应模块410从服务请求者处接收到服务请求之后，调度模块480可以在第一个区域和第二个区域中为服务请求者寻找目标服务提供者。

在一些实施例中，确定模块460(或处理引擎112和/或处理电路210-b)可以确定最大调度距离以确定第二区域。最大调度距离可以是目标服务提供者与线上到线下服务的出发地点之间的最大距离。

在一些实施例中，响应于确定肯定响应包括服务请求者接受的目标服务提供者前往出发地点的最长行驶时间，和/或服务请求者接受的在完成线上到线下服务之前用于支付将目标服务提供者调配至出发地点的最大调度费用，确定模块460可以根据服务请求者接受的最大调度费用和/或最长行驶时间来确定最大调度距离，从而减少费用纠纷，同时可以增加用户体验和运力的利用。

在一些实施例中，确定模块460可以根据最大调度费用与预设的每公里调度费用之间的比值，和/或最长的行驶时间来确定最大调度距离。

仅作为示例，第一区域可以是以线上到线下服务的出发地点为中心并且半径为3千米的圆，最大调度费用可以是10元人民币，并且预设的每公里调度费用可以是4元人民币，那么最大调度距离可以是5.5(即3+10/4)公里。因此，从目标服务提供者到线上到线下服务的出发地点的最大距离可以是5.5公里。

在一些实施例中，当确定模块460基于最长行驶时间确定最大调度距离时，除了最长行驶时间之外，还可以考虑其他因素，例如但不限于道路状况(例如，交通堵塞、限速)和/或天气。

在一些实施例中，当基于最大调度费用和最长行驶时间确定最大调度距离时，确定模块460可以根据最大调度费用与预设的每公里调度费用的比值确定第一调度距离，并且根据最长行驶时间确定第二调度距离。确定模块460可以将第一调度距离和第二调度距离中较大的一个确定为最大调度距离。

在一些实施例中，响应于确定肯定响应不包括最长行驶时间和/或最大调度费用，确定模块460可以将预设距离(例如，5km)确定为最大调度距离。

在一些实施例中，确定模块460可以基于最大调度距离确定第二区域。例如，第二区域可以完全被包括在以出发地点为中心并且半径等于最大调度距离的圆中。例如，第二区域可以是以出发地点为中心并且半径等于最大调度距离的圆。又例如，第二区域可以是以出发地点为中心并且半径等于最大调度距离的圆中除第一区域之外的部分。再例如，最大调度距离可以是导航距离；第二区域可以是基于通向出发地点的各种道路的多边形形状，其中可以通过连接道路远端来限定区域的界限，其中每个道路的导航距离等于或小于最大调度距离。

在一些实施例中，确定模块460可以执行kuhn-munkras(km)算法以优先考虑更靠近第二区域中的出发地点的可用服务提供者以确保全局最优。确定模块460可以获得第二区域中的可用服务提供者(例如，也称为候选服务提供者)。对于每个候选服务提供者，确定模块460可以确定到出发地点的行驶时间(或简称“行驶时间”)，到出发地点的行驶距离(或简称“行驶距离”)，或者服务请求者需支付的将该候选服务提供者调度至出发地点的调度费用(或简称“调度费用”)。确定模块460可以基于行驶时间，行驶距离或调度费用来选择一个或多个候选服务提供者。例如，与被选择的一个或多个候选服务提供者相关的行驶距离可以小于距离阈值(例如，1km、2km、3km、5km)。又例如，与被选择的一个或多个候选服务提供者相关的调度费用可以小于价格阈值(例如，5元人民币、10元人民币)。再例如，与被选择的一个或多个候选服务提供者相关的行驶时间可以小于时间阈值(例如，1分钟、2分钟、3分钟、5分钟)。

在一些实施例中，当候选服务提供者也位于第一区域中时，与候选服务提供者有关的调度费用可以等于0。当候选服务提供者位于第一区域之外时，可以基于候选服务提供者与线上到线下服务的出发地点之间的距离来确定与候选服务提供者有关的调度费用。

在一些实施例中，确定模块460可以通过执行km算法自动选择一个或多个候选服务提供者，这可以提高运力调度的效率，减少服务器110的数据交换的压力，并且便于在相对较短的时间内向服务请求者分配提供服务的首选服务提供者。

在一些实施例中，为了选择一个或多个候选服务提供者，确定模块460可以在第二区域中搜索最接近出发地点的候选服务提供者。当离出发地点最近的候选服务提供者的数量小于数量阈值(例如，1、2、3、5、10、15、20)时，确定模块460可以扩大第二区域中的搜索范围，直到搜索到的候选服务提供者的数量等于或大于数量阈值或者搜索范围等于第二区域。

在一些实施例中，估计模块470(或处理引擎112和/或处理电路210-b)可以确定与被选择的一个或多个候选服务提供者相关联的行驶距离，调度费用或行驶时间。

发送模块430可以向服务请求者发送包括被选择的一个或多个候选服务提供者的调度列表以及被选择的一个或多个候选服务提供者的行驶时间，行驶距离或调度费用，以促使服务请求者从被选择的一个或多个候选服务提供者中选择一个。服务请求者可以从接收的调度列表中选择偏好的可用服务提供者，以便减少调度费用和等待时间。这样，服务请求者可以根据自己的需要选择偏好的服务提供者，这可以改善线上到线下服务系统100的用户体验和交易量，并促进线上到线下服务的推广。

在一些实施例中，在调度列表中，可以基于被选择的一个或多个候选服务提供者的行驶时间，行驶距离或调度费用来对被选择的一个或多个候选服务提供者进行排序。例如，排序模块490(或处理引擎112和/或处理电路210-b)可以基于行驶时间、行驶距离或调度费用以降序对被选择的一个或多个候选服务提供者进行排序。又例如，对于被选择的一个或多个候选服务提供者中的每一个，排序模块490可以确定行驶时间、行驶距离或调度费用中的至少两个的加权平均值。排序模块490可以基于加权平均值以降序对被选择的一个或多个候选服务提供者进行排序。

在一些实施例中，调度模块480(或处理引擎112和/或处理电路210-b)可以基于服务请求者的选择来确定目标服务提供者。这样，服务请求者可以通过请求者终端130主动触发目标服务提供者的选择，从而可以提高运力的利用率，同时可以减少纠纷的发生，进一步提高用户体验。

在一些实施例中，服务器110(例如，处理引擎112)可以在没有服务请求者自己选择的情况下自动为服务请求者确定目标服务提供者。例如，服务器110(例如，处理引擎112)可以指定在第二区域中的所有候选服务提供者中行驶距离最短，行驶时间最短或者调度费用最低的候选服务提供者作为目标服务提供者。

在一些实施例中，响应于确定请求者响应是不包括最大调度费用和最长行驶时间的肯定响应，确定请求者响应是否定响应，或者确定响应模块410未接收到请求者响应，对于响应模块在发送模块430发送调度信息之前从服务请求者处接收到服务请求的情况，判断模块420可以确定不在第二区域中寻找目标服务提供者。排序模块490可以获得服务请求者向服务器110(例如，处理引擎112)发送服务请求的时间点。排序模块490可以根据服务请求者向服务器110发送服务请求的时间点将服务请求排序到等待队列中，这可以确保运力可以有序且公平地分配给服务请求。估计模块470可以根据等待队列中的排在所述服务请求者之前的服务请求的数量和第一区域的运力来估计等待队列中的所述服务请求的等待时间。发送模块430可以将等待队列中的所述服务请求的等待时间发送给请求者终端130，这可以让服务请求者清楚地了解所述服务请求在等待队列中的等待时间，以进行出行安排，并改善用户体验。对于响应模块410在发送模块430发送调度信息之前从服务请求者处接收到服务意图的情况，在响应模块410从服务请求者处接收到服务请求之后，分配模块450可以在第一区域寻找目标服务提供者。

在一些实施例中，发送模块430可以将与目标服务提供者有关的信息发送到请求者终端130。例如，在线打车服务中，与目标服务提供者有关的信息可以包括目标服务提供者和出发地点之间的距离、目标服务提供者到出发地点的行驶时间、与目标服务提供者相关联的车辆颜色、车辆类型、车辆的车牌号、目标服务提供者的姓名、目标服务提供者的电话号码、好评率等，或其任何组合。

应当注意，以上描述仅出于说明的目的而提供，并不旨在限制本申请的范围。对于本领域普通技术人员，可以在本申请的教导下进行多种变化或修改。然而，那些变化和修改不脱离本申请的范围。

图7是根据本申请的一些实施例所示的用于运力调度的示例性过程的流程图。在一些实施例中，过程700可以在图1中所示的线上到线下服务系统100中实现。例如，过程700可以作为指令的形式存储在存储介质(例如，存储设备150或请求者终端130的存储器390)中，并且由请求者终端130调用和/或执行(例如，请求者终端130的gpu330、请求者终端130的cpu，或图5中所示的请求者终端130中的一个或多个模块)。以下呈现的所示过程700的操作旨在说明。在一些实施例中，过程700可以利用未描述的一个或多个附加操作，和/或没有所讨论的一个或多个操作来完成。另外，如图7所示和下面描述的过程700的操作的顺序不是限制性的。

在710中，响应模块510可以从服务器110(例如，处理引擎112)接收调度信息。可以预设线上到线下服务系统100在第一区域中为服务请求者寻找目标服务提供者。

在720中，发送模块520可将与调度信息相关的请求者响应传输到服务器110(例如，处理引擎112)，使得服务器110可基于请求者响应来确定是否在第二区域中为服务请求者寻找目标服务提供者。第一区域可以是包括与服务请求者相关联的出发地点的区域，并且第一区域可以与第二区域不同。

在一些实施例中，在服务器110(例如，处理引擎112)确定在第一区域中找到目标服务提供者的可能性小于第一可能性阈值后(例如，由服务请求者提出的服务请求等待被第一区域中的可用服务提供者接受的时间间隔大于间隔阈值)，响应模块510可以接收从服务器110(例如，处理引擎112)发送的调度信息，以便提醒服务请求者第一区域中的可用服务提供者可能不够，并且可以建议服务请求者从远距离区域调度可用服务提供者以提高旅行效率。这样，一方面可以避免服务请求者等待过长时间而取消服务请求的情况，另一方面可以减少服务请求者在等待过程中的不满和焦虑，从而提高用户体验。

在一些实施例中，对于线上到线下服务系统100的新用户，服务器110(例如，处理引擎112)可以将调度信息和与线上到线下服务相关联的用户指南和/或与请求者终端130的运力调度相关联的优惠一起发送到请求者终端130，这将进一步改善用户体验和线上到线下服务的推广(例如，在线打车服务)。

在一些实施例中，调度信息可以指示请求者终端130显示编辑信息，用于输入服务请求者接受的目标服务提供者前往出发地点的最长行驶时间，和/或服务请求者接受的在完成线上到线下服务之前用于支付将目标服务提供者调配至出发地点的最大调度费用。可替换地或附加地，调度信息可以指示请求者终端130显示编辑信息，用于确定是否允许在第二区域中寻找目标服务提供者。

在一些实施例中，编辑信息可以是输入框的形式，以使服务请求者输入文本、图片、视频、语音等，或其任何组合。例如，服务请求者可以输入最大调度费用和/或最长行驶时间。又例如，服务请求者可以输入与是否允许在第二区域中寻找目标服务提供者有关的信息，例如“是”或“否”的文本。

在一些实施例中，编辑信息可以是包括一个或多个调度费用和/或一个或多个行驶时间的列表的形式。服务请求者可以选择一个或多个调度费用中的一个作为最大调度费用和/或选择一个或多个行驶时间中的一个作为最长行驶时间。

在一些实施例中，编辑信息可以是图标的形式。例如，服务请求者可以按下图标(例如，带有文本“是”)以允许在第二区域中寻找目标服务提供者，或按下另一图标(例如，带有文本“否”)以拒绝在第二个区域中寻找目标服务提供者。又例如，服务请求者可以按绿色图标以允许在第二区域中寻找目标服务提供者或按红色图标以拒绝在第二区域中寻找目标服务提供者。

在一些实施例中，响应模块510可以获得服务请求者关于编辑信息的操作指令，并将操作指令转换为请求者响应。这样，可以提醒服务请求者提供与运力调度相关联的信息(例如，最大调度费用、最长行驶时间或者是否允许在第二区域中寻找目标服务提供者)以确定第二区域。

通过获取服务请求者对编辑信息的操作指令并将操作指令转换为请求者响应，服务请求者可以通过请求者终端130主动触发第二区域的运力调度，并且服务请求者也可以主动选择可接受的调度费用和/或等待时间。这样，可以充分利用第二区域的运力，可以提高运力的利用率，减少纠纷的发生，并且可以进一步提高用户体验。

在一些实施例中，请求者终端130可以以文本、图片、视频、语音等，或其任意组合形式显示出发地点、目的地、调度信息、第一区域、第二区域、等待可用服务提供者的等待时间、与等待队列相关联的信息、与目标服务提供者相关联的信息。

应当注意，以上描述仅出于说明的目的而提供，并不旨在限制本申请的范围。对于本领域普通技术人员，可以在本申请的教导下进行多种变化或修改。然而，那些变化和修改不脱离本申请的范围。

图8至10是根据本申请实施例的与服务请求者相关联的请求者终端的界面的示意图。界面800-1000涉及安装在与服务请求者相关联的请求者终端130中的应用程序(例如，在线打车程序)。图8-10涉及在服务请求者使用请求者终端130发出正式服务请求之后向服务请求者发送调度信息的情况。

如图8至10所示，“星华胡同”是服务请求的出发地点。“北海公园北门”是服务请求的目的地。区域a是预设为服务请求者寻找目标服务提供者的第一区域。

在区域a(例如，第一区域)中的可用服务提供者接受服务请求之前，服务请求者已经等待了2分20秒，大于间隔阈值(例如，1分钟)。在这种情况下，服务器110(例如，处理引擎112)可以向请求者终端130发送调度信息。请求者终端130可以以例如“当前附近没有可用司机，是否愿意支付额外的调度费以在y公里内调度司机？”的文本，带有“否”的按钮，以及带有“最多5.0元人民币”(最大调度费用)的按钮显示调度信息。

如果服务请求者按下带有“最多5.0元人民币”的按钮，这意味着服务请求者允许在第二区域中寻找目标服务提供者并且最大调度费用是5.0元人民币，则服务器110(处理引擎112)可以基于最大调度费用确定第二区域并向请求者终端130发送信号，代码或指令以指示请求者终端130在界面上显示第二区域(例如，区域b)(如图9所示)。

如果服务请求者按下带有“否”的按钮，这意味着服务请求者拒绝在第二区域中寻找目标服务提供者，则服务器110(例如，处理引擎112)可以根据服务请求者发起服务请求的时间点将服务请求排列到等待队列中。服务器110(例如，处理引擎112)可以将与排在服务请求者之前的服务请求的数量相关联的信息和等待队列中的服务请求者的估计等待时间发送到请求者终端130。如图10所示，请求者终端130将在其界面上显示“在你前面有100个人，等待可用司机大约需要20分钟。”的文本。

应当注意，以上描述仅出于说明的目的而提供，并不旨在限制本申请的范围。对于本领域普通技术人员，可以在本申请的教导下进行多种变化或修改。然而，那些变化和修改不脱离本申请的范围。

图11至图13是根据本申请另一实施例的请求者终端的界面的示意图。界面1100-1300涉及安装在与服务请求者相关联的请求者终端130中的应用程序(例如，在线打车程序)。图11-13涉及在从请求者终端130接收到服务意图之后向服务请求者发送调度信息的情况。

如图11至13所示，“星华胡同”是服务请求者的意图出发地点。“北海公园北门”是服务请求者的意图目的地。

在服务请求者通过请求者终端130输入意图出发地点和意图目的地之后，服务器110(例如，处理引擎112)可以立即确定在第一区域中为服务请求者寻找目标服务提供者的可能性。响应于确定在第一区域中找到目标服务提供者的可能性小于第一可能性阈值，服务器110(例如，处理引擎112)可以向请求者终端130发送调度信息。如图11所示，请求者终端130可以以例如“可用司机较少，额外调度费可以提高您的匹配可用司机的机会”的文本，带有“额外调度费5.0元人民币”的按钮，以及带有“额外调度费10.0元人民币”的按钮显示调度信息。

如果服务请求者确定支付额外的调度费用(例如，服务请求者按下带有“额外调度费5.0元人民币”的按钮或带有“额外调度费10.0元人民币”的按钮)，则服务器110(例如，处理引擎112)可以在服务请求者发出服务请求之后，在第一区域和与额外调度费用有关的第二区域中为服务请求者搜索可用服务提供者。

如果服务器110(例如，处理引擎112)在第一区域中找到目标服务提供者，则不会对服务请求收取额外的调度费用。如图12所示，请求者终端130可以显示“为您在附近成功匹配司机，并且不会对您的服务请求收取额外的调度费用。如果您在司机接受您的服务请求后3分钟内取消您的服务请求，您需要向司机支付赔偿费”的文本。

如果服务器110(例如，处理引擎112)在第二区域中找到目标服务提供者，则服务请求者将支付额外的调度费用。如图13所示，请求者终端130可以显示“附近没有可用的司机，已为您加额外调度费y元人民币，成功匹配到远距离司机。如果您在司机接受您的服务请求后3分钟内取消您的服务请求，您需要向司机支付赔偿费。”的文本。

如图12-13所示，请求者终端130还可以显示目标服务提供者的姓名(例如，吴司机)，目标服务提供者和出发地点之间的距离(例如，0.8km)，目标服务提供者到达出发地点的行驶时间(例如，2分钟)，与目标服务提供者相关联的车辆的车牌号(例如，jingh4mf66)，车辆的颜色(例如，黑色)以及车辆的品牌(例如，本田雅阁)。

应当注意，以上描述仅出于说明的目的而提供，并不旨在限制本申请的范围。对于本领域普通技术人员，可以在本申请的教导下进行多种变化或修改。然而，那些变化和修改不脱离本申请的范围。

上文已对基本概念做了描述，显然，对于已阅读此详细揭露的本领域的普通技术人员来讲，上述详细揭露仅作为示例，而并不构成对本申请的限制。虽然此处并没有明确说明，本领域的普通技术人员可能会对本申请进行各种变更、改良和修改。该类变更、改良和修改在本申请中被建议，并且该类变更、改良、修改仍属于本申请示范实施例的精神和范围。

同时，本申请使用了特定术语来描述本申请的实施例。如“一个实施例”、“一实施例”、及/或“一些实施例”意指与本申请至少一个实施例相关所描述的一特定特征、结构或特性。因此，应强调并注意的是，本说明书中在不同部分两次或多次提到的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或多个实施例中的某些特征、结构或特性可以进行适当的组合。

此外，本领域的普通技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改良。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括韧体、常驻软件、微代码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“单元”、“模块”或“系统”。此外，本申请的各方面可能表现为内含于一个或多个计算机可读取媒体中的计算机程序产品，该计算机可读取媒体具有内含于其上之计算机可读取程序编码。

计算机可读取讯号媒体可能包括一个内含有计算机程序编码的传播数据讯号，例如在基带上或作为载波的一部分。所述传播讯号可能有多种形式，包括电磁形式、光形式或类似物、或合适的组合形式。计算机可读取讯号媒体可以是除计算机可读取储存媒体之外的任何计算机可读取媒体，该媒体可以通过连接至一个指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。内含于计算机可读取讯号媒体上的程序编码可以通过任何合适的介质进行传播，包括无线电、缆线、光纤电缆、rf、或类似介质、或任何上述介质的合适组合。

用于执行本公开的各方面的操作的计算机程序代码可以用一种或多种编程语言的任何组合来编写，包括诸如java、scala、smaltalk、eiffel、jade、emerald、c++、c#、vb.net、python之类的面向对象编程语言，诸如“c”编程语言、visualbasic、fortran2003、perl、cobol2002、php、abap之类的常规过程编程语言，诸如python、ruby和groovy之类的动态编程语言，或者其他编程语言。程序代码可以完全在用户的计算机上，部分在用户的计算机上，作为独立的软件包，部分在用户的计算机上，部分在远程计算机上或完全在远程计算机或服务器110上执行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，例如，局域网络(lan)或广域网(wan)、或连接至外部计算机(例如通过使用互联网服务提供商之互联网)、或在云端计算环境中、或作为服务使用如软件即服务(saas)。

此外，除非请求项中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非意欲限定本申请流程和方法的顺序。尽管上述揭露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的请求项并不仅限于揭露的实施例，相反，请求项意欲覆盖所有符合本申请实施例精神和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件装置实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或行动载具上安装所描述的系统。

同理，应当注意的是，为了简化本申请揭示的表述，从而帮助对一个或多个发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种揭示方法并不意味着本申请对象所需要的特征比每个请求项中涉及的特征多。实际上，申请对象的特征要少于上述揭露的单个实施例的全部特征。