提供运输服务的方法和系统

摘要

提供了提供运输服务的方法和系统。所述方法可以包括通过至少一个处理器，检测与区域相关联的请求队列。所述方法可以进一步包括从远程终端设备接收要放置在所述请求队列中的运输服务请求。所述方法还可以包括通过所述至少一个处理器，确定所述请求队列的所述运输服务请求的数量。所述方法可以进一步包括响应于所确定的数量大于激活阈值，通过所述至少一个处理器，激活所述请求队列；以及根据所述运输服务请求在所述被激活的请求队列中的相应位置，提供运输服务。

权利要求

1.一种由计算机实现的提供运输服务的方法，包括：通过至少一个处理器，检测与区域相关联的请求队列；所述请求队列为包括所述区域中的优先服务请求；

从远程终端设备接收要放置在所述请求队列中的运输服务请求；

通过所述至少一个处理器，确定所述请求队列的所述运输服务请求的数量；

响应于所确定的数量大于激活阈值，通过所述至少一个处理器，激活所述请求队列；以及根据所述运输服务请求在所述被激活的请求队列中的相应位置，提供运输服务。

2.根据权利要求1所述的方法，其中，所述请求队列在被激活之后的第一重置时段内保持激活的状态。

3.根据权利要求2所述的方法，进一步包括：确定所述请求队列中的所述运输服务请求的数量是否小于关闭阈值，其中，所述关闭阈值小于所述激活阈值；以及在所述请求队列已被激活所述第一重置时段之后，响应于所确定的数量小于所述关闭阈值，关闭所述请求队列。

4.根据权利要求3所述的方法，其中，所述关闭的请求队列被配置为不再接收别的运输服务请求。

5.根据权利要求4所述的方法，进一步包括：向所述关闭的请求队列中剩余的所述运输服务请求提供所述运输服务。

6.根据权利要求1所述的方法，其中，所述区域包含至少一个激活的请求队列，所述方法进一步包括：响应于所述至少一个激活的请求队列的数量大于激活数量，提高所述激活阈值。

7.根据权利要求1所述的方法，其中，所述运输服务请求与多个特征相关联，所述多个特征包括：起点、目的地、车辆型号、类型和预估价格中的至少一个。

8.根据权利要求7所述的方法，其中，所述类型包括共乘类型和非共乘类型。

9.根据权利要求3所述的方法，其中，所述关闭的请求队列在被重新激活之前在第二重置时段内保持关闭状态。

10.根据权利要求8所述的方法，其中，根据所述特征确定所述运输服务请求在所述请求队列中的位置。

11.一种提供运输服务的系统，包括：

至少一个处理器，被配置为检测与区域相关联的请求队列；所述请求队列为包括所述区域中的优先服务请求；

内存；以及

通信接口，被配置为从远程终端设备接收要放置在所述请求队列中的运输服务请求，其中，所述至少一个处理器被进一步配置为：

确定所述请求队列的所述运输服务请求的数量；

响应于所确定的数量大于激活阈值，激活所述请求队列；以及根据所述运输服务请求在所述被激活的请求队列中的相应位置，提供运输服务。

12.根据权利要求11所述的系统，其中，所述请求队列在被激活之后的第一重置时段内保持激活的状态。

13.根据权利要求12所述的系统，其中，所述至少一个处理器被进一步配置为：确定所述请求队列中的所述运输服务请求的数量是否小于关闭阈值，其中，所述关闭阈值小于所述激活阈值；以及在所述请求队列已被激活所述第一重置时段之后，响应于所确定的数量小于所述关闭阈值，关闭所述请求队列。

14.根据权利要求13所述的系统，其中，所述关闭的请求队列被配置为不再接收别的运输服务请求。

15.根据权利要求14所述的系统，其中，所述至少一个处理器被进一步配置为：向所述关闭的请求队列中剩余的所述运输服务请求提供所述运输服务。

16.根据权利要求11所述的系统，其中，所述区域包含至少一个激活的请求队列，所述至少一个处理器被进一步配置为：响应于所述至少一个激活的请求队列的数量大于激活数量，提高所述激活阈值。

17.根据权利要求11所述的系统，其中，所述运输服务请求与多个特征相关联，所述多个特征包括：起点、目的地、车辆型号、类型和预估价格中的至少一个。

18.根据权利要求13所述的系统，其中，所述关闭的请求队列在被重新激活之前在第二重置时段内保持关闭状态。

19.根据权利要求17所述的系统，其中，根据所述特征确定所述运输服务请求在所述请求队列中的位置。

20.一种存储有一组指令的非暂时性计算机可读介质，当所述一组指令被电子设备的至少一个处理器执行时，使所述电子设备执行一种提供运输服务的方法，所述方法包括：检测与区域相关联的请求队列；所述请求队列为包括所述区域中的优先服务请求；

从远程终端设备接收要放置在所述请求队列中的运输服务请求；

确定所述请求队列中的所述运输服务请求的数量；

响应于所确定的数量大于激活阈值，激活所述请求队列；以及根据所述运输服务请求在所述被激活的请求队列中的相应位置，提供运输服务。

说明书

提供运输服务的方法和系统

[0001] 相关申请的交叉引用

[0002] 本申请基于并要求2017年8月16日提交的编号为201710702596.3的中国申请和2017年12月27日提交的编号为15/855,746的美国专利申请的优先权，其全部内容以引用方式被包含于此。

技术领域

[0003] 本披露涉及提供运输服务，尤其涉及对运输服务请求进行排队的方法和系统。

背景技术

[0004] 网约车平台(例如，嘀嘀TM在线)可以接收乘客的运输服务请求，然后派遣服务车辆(例如，出租车、私家车等)以完成服务请求。通常，在先进先出的基础上，按接收请求的顺序处理请求。然而，可能会对与医疗需要或不可抗拒的商业原因有关的紧急请求做出例外处理。当请求的数量超过服务车辆的容量时，可以形成队列以按照预定的顺序处理请求。在这个队列中，一些优先请求可以不按顺序处理，而其余的非优先请求通常按照先来先服务的原则处理。因此，如果在发出优先请求时激活队列，则由于有限的资源正被用于首先满足优先请求，所以该区域中的非优先请求可能必须等待一段不希望的时间段。

[0005] 因此，为了平衡非优先请求和优先请求，只有在有必要时队列才应被激活。

[0006] 本披露的实施例通过提供运输服务的方法和系统，解决何时激活队列的问题。

发明内容

[0007] 本披露的一个实施例提供了一种提供运输服务的方法。所述方法可以包括通过至少一个处理器，检测与区域相关联的请求队列。所述方法可以进一步包括从远程终端设备接收要放置在所述请求队列中的运输服务请求。所述方法还可以包括通过所述至少一个处理器，确定所述请求队列的所述运输服务请求的数量。所述方法可以进一步包括响应于所确定的数量大于激活阈值，通过所述至少一个处理器，激活所述请求队列；以及根据所述运输服务请求在所述被激活的请求队列中的相应位置，提供运输服务。

[0008] 本披露的另一实施例提供了一种提供运输服务的系统。所述系统可以包括被配置为检测与区域相关联的请求队列的至少一个处理器。所述系统可以进一步包括存储器；以及通信接口，被配置为从远程终端设备接收要放置在请求队列中的运输服务请求。所述至少一个处理器可以被进一步配置为确定所述请求队列的所述运输服务请求的数量。所述至少一个处理器还可以被配置为响应于所确定的数量大于激活阈值，激活所述请求队列，以及根据所述运输服务请求在所述被激活的请求队列中的相应位置，提供运输服务。

[0009] 本披露的又一实施例提供了一种存储有一组指令的非暂时性计算机可读介质。当所述一组指令被电子设备的至少一个处理器执行时，所述一组指令使所述电子设备执行一种提供运输服务的方法。所述方法可以包括通过至少一个处理器，检测与区域相关联的请求队列。所述方法可以进一步包括从远程终端设备接收要放置在所述请求队列中的运输服务请求。所述方法还可以包括确定请求队列的所述运输服务请求的数量。所述方法还可以包括响应于所确定的数量大于激活阈值，激活所述请求队列，以及根据所述运输服务请求在所述被激活的请求队列中的相应位置，提供运输服务。

[0010] 应该理解的是，前面的一般描述和下面的详细描述仅仅是示例性和说明性的，并不是对要求保护的本发明的限制。

附图说明

[0011] 图1所示为根据本披露的实施例的提供运输服务的系统的示意图。

[0012] 图2所示为根据本披露的实施例的示例性区域的示意图。

[0013] 图3所示为根据本披露的实施例的提高请求队列的激活阈值的示意图。

[0014] 图4所示为根据本披露的实施例的提供运输服务的示例性方法的流程图。

[0015] 图5所示为根据本披露的实施例的确定对应于请求队列的运输服务请求的数量的示例性方法的流程图。

具体实施方式

[0016] 现在将详细参考示例性实施例，其示例在附图中示出。只要有可能，在整个附图中将使用相同的附图标记来指代相同或相似的部分。

[0017] 本披露的一个方面涉及提供运输服务的系统。图1所示为根据本披露的实施例的提供运输服务的系统100的示意图。

[0018] 系统100可以是通用服务器或专用于提供运输服务的专有设备。可以设想，系统100可以是单独的系统(例如，服务器)或服务器的集成组件。因为处理运输服务请求可能需要大量的计算资源，所以在一些实施例中，系统100可以优选地实施为单独的系统。在一些实施例中，系统100可以包括子系统，其中的一些可以是远程的。

[0019] 在一些实施例中，如图1所示，系统100可以包括通信接口102、处理器104和存储器114。处理器104可以进一步包括多个模块，例如检测单元106、计数单元108、激活单元110、服务提供单元112等。这些模块(以及任何相应的子模块或子单元)可以是处理器104的硬件单元(例如，集成电路的部分)，其被设计为与其他组件一起使用或执行程序的一部分。所述程序可以被存储在计算机可读介质上，并且当被处理器104执行时，所述程序可以执行一个或多个方法。尽管图1示出了全部在一个处理器104内的单元106-112，但可以设想这些单元可以分布在彼此靠近或远离的多个处理器中。在一些实施例中，系统100可以在云上或在单独的计算机/服务器上实现。

[0020] 检测单元106可以被配置为检测与区域相关联的请求队列124。例如，请求队列124可以包含指定区域中的优先服务请求。在一些实施例中，请求队列124可以是“非严格”队列。“非严格”请求队列中的服务请求不是按先来先服务的原则处理，而是基于各个请求的优先级进行处理。在一些实施例中，可基于与所请求的运输服务相关联的信息的集合，包括例如请求时间、起点、目的地、长度、额外费用、车辆型号、类型、请求的预估价格等，确定请求的优先级。在一些实施例中，可以为请求队列124设置满载容量，例如50个请求。相应的，当请求队列124达到其满载容量时，请求队列124不能在所述区域中接收任何别的请求。在这种情况下，系统100可以向所述区域提供另一个请求队列以向优先乘客提供服务。在一些实施例中，可以从附近的另一个区域转移请求队列到所述区域。例如，在纽约市，请求队列124被分配到曼哈顿地区并且在高峰时段达到其满载容量，而布鲁克林地区的队列仍然具有剩余容量。系统100可以将布鲁克林队列分配给曼哈顿地区以向曼哈顿地区提供更多优先服务。系统100可将固定数量的队列分配给某个地区(例如，纽约市)，并且将最大数量的队列分配给该地区的某个区域(例如，曼哈顿区)。所述最大数量小于或等于所述固定数量。
根据网约车平台的计算容量，可以设置分配给某个地区的固定数量的队列。可以设想，当检测到请求队列124时，检测到的队列仍然可以具有提供给请求的容量。也就是说，检测到的队列可能部分被请求填充。然而，有可能的是在检测到部分填充的队列时，所述区域可能已经有一个完全填充的队列。因此，检测到的队列可能不是所述区域中唯一的队列。

[0021] 所述区域可以由系统100预先确定。例如，所述区域可以是与其他六边形区域相邻的六边形区域。可以设想，所述区域可以具有六边形以外的形状，例如圆形、正方形、矩形等。在一些实施例中，所述区域的形状和大小可以基于远程终端设备120的当前位置动态地确定。图2所示为根据本披露的实施例的示例性区域200的示意图。如图2所示，区域200是六边形区域，并且包括队列124、队列202和队列204。在区域200的这些队列中，队列124是非激活的，队列202是激活的，队列204是激活的。与本披露一致，“非激活的”队列不能接受任何另外的优先请求，“激活的”队列可以向其队列添加优先请求。

[0022] 所述队列(例如，124、202和204)可以被提供给不同类型的请求，例如，非共乘队列和共乘队列、或者用于定期定价的服务的队列和用于需要额外收费的服务的另一队列。因为排队机制可能不同，在一些实施例中，所述队列可能具有不同的容量。

[0023] 返回参考图1，通信接口102可以被配置为从远程终端设备120接收要放置在请求队列124中的运输服务请求122。远程终端设备120可以是能够与用户交互的任何合适的设备，例如智能手机、平板电脑、可穿戴设备、计算机等。远程终端设备120可以是可由乘客携带的移动设备。运输服务请求122可以包括乘客的当前位置、所请求的运输的起点和目的地、请求时间等。通常，所请求的运输的起点可以基本上接近远程终端设备的位置。例如，远程终端设备120可检测它们的相应位置并自动分配位置作为请求的起点。然而，可以设想，所请求的运输服务的起点可以不同于远程终端设备的位置。例如，用户可以在电脑上，为远离该用户的他/她的朋友请求运输服务。又例如，用户可以预定他正在前往的位置的运输服务。

[0024] 运输服务请求122可以与多个特征(或者称为“请求参数”)相关联，例如价格特征、类型特征、区域特征等。这些特征表征了所请求的运输服务。在一些实施例中，可以基于运输服务请求122生成所述价格特征，并且指示乘客需要为运输服务支付的价格。所述区域特征可以指示将在其中广播运输服务请求的区域，或者以另一种方式说明，服务车辆将被派往完成运输服务请求的区域。所述类型特征可以被包括在运输服务请求122中，并且指示运输服务的类型，包括非共乘类型、共乘类型等。

[0025] 在一些实施例中，通信接口102可以是综合业务数字网络(ISDN)卡、电缆调制解调器、卫星调制解调器或提供数据通信连接的调制解调器。又例如，通信接口102可以是局域网(LAN)卡，以提供到兼容LAN的数据通信连接。无线链路也可以由通信接口102实现。在这样的实现中，通信接口102可以经由网络，发送和接收搭载表示各种类型的信息的数字数据流的电信号、电磁信号或光信号。所述网络通常可以包括蜂窝通信网络，无线局域网(WLAN)，广域网(WAN)等。

[0026] 计数单元108可以被配置为确定请求队列124的运输服务请求122的数量。可以设想，当检测到请求队列124时，请求队列124可以是非激活的。因此，计数单元108可以将运输服务请求122分配给请求队列124，但是还不能对请求队列124中的运输服务请求122进行排队。计数单元108可以识别属于请求队列124的运输服务请求122，并确定这些识别的运输服务请求122的数量。

[0027] 激活单元110可以被配置为响应于所确定的数量大于激活阈值，激活请求队列124。当所确定的数量大于所述激活阈值(例如，5个请求)时，这表示运输服务需求超过服务车辆的容量一定数量，队列变得必要。在一些实施例中，至少一个队列可能已经在区域中是激活的，可以基于现有激活的队列中的一个的数量，确定用于激活附加队列的所述激活阈值。为了避免针对同一地区中的特定区域具有太多队列，激活单元110可以被配置为响应于现有激活的队列的数量增加而提高所述激活阈值。在一些实施例中，当现有激活的队列的数量超过激活数量，例如1时，可以提高所述激活阈值。也就是说，当一个区域包含不止一个激活的队列时，可以提高所述激活阈值。例如，如参照图2所讨论的，区域200中有两个激活的队列202和204。因此，可以提高请求队列124的所述激活阈值，使其更难激活队列124。

[0028] 图3所示为根据本披露的实施例的提高请求队列124的激活阈值的示意图。如图3所示，当激活单元110确定区域200包含不止一个激活的队列时，激活单元110可以将所述激活阈值从队列124的第一激活阈值提高到队列124’的第二激活阈值。可以设想，可以基于所述区域中的第一激活阈值，激活数量以及激活的队列的数量，确定所述第二激活阈值。例如，可以根据以下公式确定所述第二激活阈值：

[0029]

[0030] 其中，SAT是所述第二激活阈值，FAT是所述第一激活阈值，N是所述区域中的激活的队列的数量，T是所述激活数量，quene_quit_coef是预定系数。

[0031] 激活单元110可以被进一步配置为确定运输服务请求122的数量是否小于关闭阈值。当所确定的数量小于所述关闭阈值(例如，3个请求)时，表明优先服务的需求并未显著超过服务车辆的容量，因此请求队列124应被关闭以释放计算容量。可以设想，所述关闭阈值小于所述激活阈值。

[0032] 在请求队列124被激活之后，请求队列124可以在第一重置时段内保持激活的状态。当请求队列124被激活时，运输服务请求122可以排列在请求队列124中进行处理。请求队列124的运输服务请求122的数量可能在请求队列124被激活之后立即下降到所述激活阈值以下。通过保持请求队列124在所述第一重置时段(例如，10分钟)内处于激活的状态，可以防止请求队列124过早关闭。在一些实施例中，在请求队列已经被激活了所述第一重置时段之后，响应于所确定的数量小于所述关闭阈值，激活单元110可以关闭请求队列124。

[0033] 类似地，在一些实施例中，关闭的请求队列可以在重新激活之前在第二重置时段内保持关闭状态。通过保持请求队列在所述第二重置时段(例如，5分钟)内处于非激活的状态，可以防止请求队列过早地被激活。

[0034] 服务提供单元112可以被配置为根据运输服务请求122在所述被激活的请求队列124中的相应位置，提供运输服务。如上所述，运输服务请求与多个特征相关联。所述特征可以包括：起点、目的地、车辆型号，类型、预估价格等中的至少一个。所述类型可以包括共乘类型和非共乘类型。可以根据上述特征确定运输服务请求122在请求队列124中的位置。

[0035] 如上所述，当请求队列124中的请求122的数量小于关闭阈值(例如，5个请求)时，请求队列124可以被关闭。因此，有可能的是，当请求队列124被关闭时，一些请求122可以留在关闭的请求队列124中。因此，服务提供单元112可以被配置为进一步为保留在关闭的请求队列124中的请求122提供运输服务。可以设想，虽然将继续完成在关闭的请求队列124中的保留的运输服务请求，但请求队列124不再接受别的请求。

[0036] 本披露的另一方面涉及提供运输服务的方法。图4所示为根据本披露的实施例的提供运输服务的方法400的流程图。例如，方法400可以由包括至少一个处理器的系统100来实现，方法400可以包括如下所述的步骤S402-S410。

[0037] 在步骤S402中，系统100可以检测与区域相关联的请求队列。所述请求队列可以被分配给一个区域，以服务所述区域中的优先服务请求。在所述请求队列中，可以基于与所请求的运输服务相关联的信息的集合包括例如，请求时间、起点、目的地、长度、额外费用、车辆类型、类型、请求的预估价格等，确定请求的优先级。可以根据各自的优先级对运输服务请求排队。在一些实施例中，所述请求队列可以具有满载容量，例如50个请求。当所述请求队列达到所述满载容量时，所述请求队列不能再接收任何另外的请求。在这种情况下，系统100可以向所述区域提供另一个请求队列，用于未被现有请求队列接受的附加请求。

[0038] 在步骤S404中，系统100可以从远程终端设备接收要放置在所述请求队列中的运输服务请求。所述运输服务请求可以包括乘客的当前位置、所请求的运输的起点和目的地、请求时间等。所述运输服务请求可以与多个特征相关联，例如价格特征、类型特征、区域特征等。当在所述区域中有多个请求队列可用时，系统100可以基于请求特征确定接收到的运输服务请求应该分配给哪个请求队列。

[0039] 在步骤S406中，系统100可以确定所述请求队列的运输服务请求的数量。可以设想，当检测到所述请求队列时，所述请求队列可以是非激活的。因此，系统100可以将服务请求分配给请求队列，但是还不能对所述请求队列中的服务请求进行排队。图5所示为根据本披露的实施例的确定对应于请求队列的运输服务请求的数量的方法500的流程图。方法500可以与方法400分离或者是方法400的一部分。方法500可以包括如下所述的步骤502-506。

[0040] 在步骤S502中，系统100可以确定所述区域中的运输服务请求的特征。如上所述，类型特征可以被包括在所述运输服务请求中，并且指示运输服务的类型，包括非共乘类型、共乘类型等。所述类型特征可以确定将该请求分配给哪个请求队列。例如，非共乘类型的请求应分配给非共乘请求队列。

[0041] 在步骤S504中，系统100可以基于所确定的特征确定与请求队列相对应的运输服务请求。在一些实施例中，系统100可以基于它们的类型特征确定哪个运输服务请求被分配给请求队列。

[0042] 然后在步骤S506中，系统100可以确定分配给请求队列的运输服务请求的数量。

[0043] 返回参考图4，在步骤S408中，响应于所确定的数量大于激活阈值，系统100可以激活所述请求队列。当所确定的数量大于所述激活阈值(例如，5个请求)时，这表示运输服务需求超过服务车辆的容量一定数量，队列变得必要。在一些实施例中，至少一个队列可能已经在区域中是激活的，可以基于现有激活的队列中的一个的数量，确定用于激活附加队列的所述激活阈值。为了避免针对同一地区中的特定区域具有太多队列，系统100可以被配置为响应于现有激活的队列的数量增加而提高所述激活阈值。在一些实施例中，当现有激活的队列的数量超过激活数量，例如1时，可以提高所述激活阈值。

[0044] 系统100可以进一步确定所述运输服务请求的数量是否小于关闭阈值。当所确定的数量小于所述关闭阈值(例如，3个请求)时，表明优先服务的需求并未显著超过服务车辆的容量，因此请求队列应该被关闭以释放计算容量。可以设想，所述关闭阈值小于所述激活阈值。

[0045] 请求队列被激活后，所述请求队列可以在第一重置时段内保持激活的状态。因此，在请求队列已经被激活了第一重置时段之后，响应于所确定的数量小于所述关闭阈值，系统100可以关闭所述请求队列。类似地，所关闭的请求队列在被重新激活之前在第二重置时段内保持关闭状态。

[0046] 在步骤S410中，系统100可以根据运输服务请求在所述被激活的请求队列中的相应位置，提供运输服务。在一些实施例中，系统100可以继续为保留在关闭的请求队列中的请求提供运输服务。可以设想，虽然将继续完成在关闭的请求队列中保留的运输服务请求，但是所关闭的请求队列不能再接受别的请求。

[0047] 本披露的另一方面涉及存储指令的非暂时性计算机可读介质，所述指令在被执行时使得一个或多个处理器执行如上所述的所述方法。所述计算机可读介质可以包括易失的或非易失的、磁性的、半导体、磁带、光学的、可移动的、不可移动的或其他类型的计算机可读介质或计算机可读存储设备。例如，如所披露的，所述计算机可读介质可以是其上存储有计算机指令的存储设备或存储器模块。在一些实施例中，所述计算机可读介质可以是其上存储有计算机指令的磁盘或闪存驱动器。在一些实施例中，计算机可读介质可以是其上存储有计算机指令的磁盘或闪存驱动器。

[0048] 显然，对于本领域技术人员来说，可以对所披露的系统和相关方法进行各种修改和变化。考虑到所披露的系统和相关方法的说明书和实践，其他实施例对于本领域技术人员是显而易见的。

[0049] 说明书和示例仅被认为是示例性的，真正的范围由以下权利要求及其等同物指示。