CN106716066A - 链式乘坐 - Google Patents

Abstract

用于确定调度的系统，包括输入接口、处理器以及输出接口。所述输入接口用于接收第一搭乘请求，所述第一搭乘请求包括第一搭乘位置和第一目的地。所述处理器被配置为确定要调度到所述第一搭乘位置的驾驶员。所述输出接口用于向所述驾驶员提供去往所述第一搭乘位置的第一搭乘指示。所述输入接口还用于接收指示所述驾驶员已到达所述第一搭乘位置的第一搭乘到达指示。所述输出接口还用于提供指示所述驾驶员去往所述第一目的地的第一目的地指示。所述输入接口还用于接收第二搭乘请求，所述第二搭乘请求包括第二搭乘位置和第二目的地。

Description

链式乘坐

其他申请的交叉引用

本申请要求2014年7月22日提交的名称为“COMBINING RIDES IN A RIDE SHARINGSYSTEM”的申请号为62/027,727(代理案卷号ZIMRP006+)的美国临时专利申请的优先权，出于所有目的通过引用将其纳入本文。

背景技术

乘坐共享系统将希望共享他们的车辆的驾驶员与寻求乘车的乘坐者进行连接。将个人乘坐者与个人驾驶员匹配使得乘坐者快速到达其目的地。然而，驾驶员能力未被高效使用。

附图说明

在下面详细的说明和随附附图中公开了本发明的一些实施方案。

图1是例示了用于链式乘坐(ride chaining)的系统的实施方案的框图。

图2是例示了驾驶员调度服务器系统的实施方案的框图。

图3是例示了驾驶员选择系统的实施方案的框图。

图4是例示了进行单次搭乘和下车的驾驶员路线的实施方案的示意图。

图5是例示了将两次搭乘和两次下车组合到单个路线的驾驶员路线的实施方案的示意图。

图6是例示了将第三次搭乘和下车添加到已经包括两次搭乘和两次下车的路线中的驾驶员链式路线的实施方案的示意图。

图7是例示了将第二次搭乘和下车添加到包括单次搭乘和下车的路线中的驾驶员链式路线的示意图。

图8A是例示了调度过程的实施方案的流程图。

图8B是例示了在调度期间用于接收第二次搭乘请求的过程的实施方案的流程图。

图9是例示了用于确定驾驶员调度到搭乘位置的过程的实施方案的流程图。

图10是例示了确定绕行时间的过程的实施方案的流程图。

图11是例示了确定最高效的新路线的过程的实施方案的流程图，该新路线包括当前路线与添加的乘坐。

图12是例示了乘坐者过程的实施方案的流程图。

图13是例示了驾驶员过程的实施方案的流程图。

具体实施方式

本发明可以以多种方式实现，包括如过程；装置；系统；物的组合；在计算机可读存储介质上实现的计算机程序产品；和/或处理器，诸如被配置为执行存储在耦接到处理器的存储器上和/或由耦接到处理器的存储器提供的指令的处理器。在本说明书中，这些实现方式或者本发明可以采取的任何其他形式可以被称为技术。一般地，可以在本发明的范围内改变所公开过程的步骤的顺序。除非另有说明，否则部件诸如被描述为配置成执行任务的处理器或存储器可以被实现为临时被配置成在给定时间执行任务的通用部件或被制造为执行任务的具体部件。如本文所使用的，术语“处理器”指的是被配置为处理数据(诸如计算机程序指令)的一个或多个设备、电路和/或处理核。

下面提供了对本发明的一个或多个实施方案以及例示了本发明原理的随附附图的详细说明。结合这样的实施方案对本发明进行描述，但是本发明不限于任何实施方案。本发明的范围仅由权利要求限定，并且本发明包括许多替代、修改和等同物。在下面的说明中阐述了许多具体细节，以便提供对本发明的透彻理解。这些细节是为了示例的目的而提供的，并且可以根据权利要求来实践本发明而无需这些具体细节中的一些或全部。为了清楚起见，没有详细描述在与本发明相关的技术领域中已知的技术材料，使得本发明不被不必要地模糊。

公开了链式乘坐。用于确定调度的系统包括：输入接口，所述输入接口用于接收第一搭乘请求，所述第一搭乘请求包括第一搭乘位置和第一目的地；驾驶员选择系统，所述驾驶员选择系统用于确定要调度到第一搭乘位置的驾驶员；以及输出接口，所述输出接口用于向驾驶员提供去往第一搭乘位置的第一搭乘指示；其中所述输入接口还用于接收指示所述驾驶员已到达所述第一搭乘位置的第一搭乘到达指示，其中所述输出接口还用于提供指示所述驾驶员去往所述第一目的地的第一目的地指示；并且其中所述输入接口还用于接收第二搭乘请求，所述第二搭乘请求包括第二搭乘位置和第二目的地。

在一些实施方案中，用于协调驾驶员集合与乘坐者集合之间的乘坐共享的系统包括：与每个驾驶员相关联的驾驶员系统(例如，智能电话或其他处理和通信设备)，与每个乘坐者相关联的乘坐者系统(例如，智能电话或其他处理和通信设备)，以及用于调度驾驶员以让乘坐者乘坐的驾驶员调度服务器系统。乘坐者使用乘坐者系统请求乘坐，驾驶员调度服务器系统将所述乘坐分配给驾驶员，使用驾驶员系统将乘坐请求传送到驾驶员，并且驾驶员驾驶以与乘坐者碰头并让他们乘坐。在一些实施方案中，可以通过共享乘坐来更高效地使用驾驶员能力。如果两个乘坐者请求相似乘坐(例如，具有相似的起点和终点)或在接近的时间点处大幅度重叠的乘坐，则可以共享乘坐。如果驾驶员调度服务器系统在预定的时间窗内接收到两个请求，则驾驶员调度服务器系统确定应当共享乘坐，确定停车的正确顺序(例如，搭乘乘客1，搭乘乘客2，放下乘客2，放下乘客1)，并且将路线提供给驾驶员。如果驾驶员调度服务器系统已经给驾驶员分配了路线，并且驾驶员调度服务器系统接收到可以与已经分配的路线共享的新的乘坐请求，则驾驶员调度服务器系统将路线修改为包括新的乘坐，并且向驾驶员提供新的修改路线。在一些实施方案中，可以修改驾驶员的当前目的地以包括新路线(例如，当新的乘坐被添加到驾驶员路线时，驾驶员正要去的地方)。在一些实施方案中，可以修改当前目的地之后的驾驶员路线上的任何目的地(例如，当驾驶员在去一目的地的途中时，不修改驾驶员的该目的地)。

在一些实施方案中，当乘坐者开启乘坐共享应用程序(app)时，最初给他一个请求个人(单独)乘坐或共享乘坐的选择。在乘坐者选择个人乘坐的情况下，立即请求驾驶员去接载乘坐者。乘坐者通常将目的地直接传达给驾驶员，而不是通过应用程序。当驾驶员指示乘坐完成时，确定乘坐的费用(例如，基于行驶的距离和时间)，并且由乘坐者付费。在一些实施方案中，在乘坐者选择共享乘坐的情况下，提示乘坐者输入目的地地址。服务器使用目的地地址来确定是否可以组合该乘坐。在一些实施方案中，服务器至少部分地基于搭乘地址和目的地地址来确定对于该乘坐的通常费用，对该费用施加乘坐共享折扣，并且向乘坐者提供折扣费用额，因此乘坐者知道此次乘坐将花费多少钱。在一些实施方案中，乘坐共享折扣包括固定额(例如，价格减少25％)。在一些实施方案中，至少部分地基于找到分享乘坐的匹配的乘坐者的可能性来确定乘坐共享折扣。在一些实施方案中，向请求共享乘坐的乘坐者提示团体规模(例如，乘客数量)，以确保在车内有空间供另一个乘坐者共享乘坐。

在一些实施方案中，服务器尝试将乘坐者与另一个乘坐者匹配以共享乘坐。在已经存在有类似乘坐的乘坐者等待共享的情况下，服务器将新乘坐者与等待乘坐者匹配并调度驾驶员。在没有具有类似乘坐的乘坐者等待的情况下，乘坐者等待直到具有类似乘坐的另一个乘坐者请求共享乘坐。在一些实施方案中，服务器通过单独估计第一乘坐者和第二乘坐者的期望乘坐的时间(例如，采取分别的个人乘坐)和每个乘坐者的组合乘坐的时间(例如，第一乘坐者搭乘到第一乘坐者下车以及第二乘坐者搭乘到第二乘坐者下车的时间)并且在组合乘坐使他们减慢小于减慢阈值(例如，5％、10％、5分钟等)的情况下确定组合乘坐是合适的，来确定两个请求的乘坐是否足够类似以被组合。在一些实施方案中，减慢阈值可以变化(例如，根据位置、一天中的时间、乘客心情等)。在一些实施方案中，不同的乘客对于接受组合乘坐可以具有不同的减慢阈值。在一些实施方案中，系统具有用于共享乘坐等待时间的预定的超时阈值(例如，乘坐者等待不超过10分钟来定位另一个乘坐者)。在一些实施方案中，向乘坐者提供基于典型乘坐请求统计的等待估计。在一些实施方案中，在等待估计高于阈值(例如，超时阈值或另一阈值)的情况下，通知乘坐者不太可能发现共享乘坐的机会并且乘坐者返回到应用程序的个人乘坐请求部分。如果在超时阈值内没有发现乘坐者共享乘坐，则乘坐者被给予个人乘坐。在一些实施方案中，无论是否发现共享乘坐的乘坐者，对乘坐者收取共享乘坐价。在一些实施方案中，在没有发现共享乘坐的乘坐者时，对乘坐者收取全价。在一些实施方案中，当驾驶员到达以搭乘乘坐者作为共享乘坐的一方时，乘坐者有时间限制(例如，1分钟)来与驾驶员碰头(例如，以防止共享乘坐的其他乘坐者等待太长时间)。在一些实施方案中，在乘坐者错过时间限制的情况下，他还需要对他的乘坐支付由于给驾驶员和其他乘坐者带来不便的费用。在一些实施方案中，在第一乘坐者的乘坐和第二乘坐的乘坐仅少量重叠的情况下，减少或消除乘坐共享折扣(例如，乘坐者付全价)。在一些实施方案中，乘坐共享包括共享单次乘坐的三个乘坐者。在一些实施方案中，乘坐共享限于车辆的最大就坐容量(例如，可用的乘客座位、可用的后座等)。

在一些实施方案中，通过动态选择搭乘位置和下车位置来提高行程效率(例如，在距离第一乘坐者的目的地一个街区处让该第一乘坐者下车，以避免驾驶员在该街区绕行或左转到拥挤的街道上；在两个乘坐者之间的主要交叉点处选择搭乘点，并且指示他们步行到那里等)。

在一些实施方案中，在接收到乘坐者期望乘坐的指示的情况下，在乘坐者指示乘坐者不再期望乘坐、乘坐者拒绝分配的驾驶员提供乘坐、乘坐者接受对乘坐分配的驾驶员、搭乘位置改变、下车位置改变或任何其它适当的指示的情况下，用于链式乘坐的系统更新期望乘坐的乘坐者池。在一些实施方案中，在下列情况下：新驾驶员指示可用于提供乘坐、驾驶员由于即将到来的下车而指示可用的座位、驾驶员由于搭乘而指示可用座位少了一个、驾驶员指示不可用于提供乘坐、驾驶员接受潜在的乘坐者、驾驶员拒绝潜在的乘坐者、驾驶员改变路线(例如，如由从设备位置接收的位置信息所指示的——例如，指示车辆位置的GPS位置信号)、驾驶员指示下车位置改变、搭乘位置改变或用于更新潜在驾驶员池的任何其他适当事件的情况下，用于链式乘坐的系统更新潜在驾驶员池。在一些实施方案中，用于链式乘坐的系统基于更新的乘坐者池和/或更新的驾驶员池而为乘坐者重新计算选择驾驶员。

图1是例示了用于链式乘坐的系统的实施方案的框图。在示出的实施例中，图1包括网络100。在一些实施方案中，网络100包括以下中的一个或多个：局域网、广域网、有线网络、无线网络、因特网、内联网、存储区域网络、蜂窝网络或任何其他适当的通信网络。乘坐者系统102和驾驶员系统104包括用户系统(例如，由用户操作的计算系统)。在一些实施方案中，乘坐者系统102和驾驶员系统104中的一个或多个包括由用户直接访问的系统(例如，用户与用户系统邻近)。在一些实施方案中，用户系统102和用户系统104中的一个或多个包括由用户远程访问的系统(例如，用户不与用户系统邻近，并且经由网络100和单独的用户系统访问用户系统)。在示出的实施例中，乘坐者系统102和驾驶员系统104包括移动设备(例如，智能手机、平板电脑等)。乘坐者系统102和驾驶员系统104包括访问驾驶员调度服务器系统106(例如，经由网络100访问驾驶员调度服务器系统106)的系统。在一些实施方案中，存在2、5、22、122、4320、26100或任何其他适当数量的访问驾驶员调度服务器系统106的用户系统(例如，乘坐者系统和驾驶员系统)。驾驶员调度服务器系统106包括用于管理给乘坐者提供乘坐的驾驶员的系统。在一些实施方案中，驾驶员调度服务器系统106包括用于连接乘坐者和驾驶员的系统。在一些实施方案中，驾驶员调度服务器系统106包括用于确定分配乘坐给驾驶员的系统。在一些实施方案中，驾驶员调度服务器系统106包括用于向驾驶员分配多个乘坐的系统。在一些实施方案中，驾驶员调度服务器系统106包括计算机、具有多个处理器的计算机、经由本地网络连接的多个计算机、经由广域网连接的多个计算机、经由因特网连接的多个计算机、经由网络100连接的多个计算机、或任何其他适当的一个计算系统或多个计算系统。在一些实施方案中，驾驶员调度服务器系统106的处理器与用于存储指令的存储器耦接以执行如本文所述的过程。在一些实施方案中，包括乘坐者系统102、驾驶员系统104和驾驶员调度服务器系统106的处理器包括一些专有的或商业上可用的单处理器系统或多处理器系统(例如，基于Intel^TM的处理器)或根据每个具体实施方案和应用能够支持通信的其他类型的商业上可用的处理器中的任一种。

图2是例示了驾驶员调度服务器系统的实施方案的框图。在一些实施方案中，驾驶员调度服务器系统200包括图1的驾驶员调度服务器系统106。在示出的实施例中，驾驶员调度服务器系统200包括输入接口202。在一些实施方案中，输入接口202包括用于经由网络(例如，有线、无线、互联网、蜂窝电话或其他能够与乘坐者系统或驾驶员系统通信的通信网络)接收信息的输入接口。在一些实施方案中，输入接口202包括用于接收包括第一搭乘位置和第一目的地的搭乘请求、用于接收指示驾驶员已到达第一搭乘位置的第一搭乘到达指示、接收包括第二搭乘位置和第二目的地的第二搭乘请求或用于接收任何其他适当的信息的输入接口。在一些实施方案中，使用处理器实现输入接口202。另外，驾驶员调度服务器系统200包括输出接口204。在一些实施方案中，输出接口204包括用于经由网络(例如，有线、无线、互联网、蜂窝电话或其他能够与乘坐者系统或驾驶员系统通信的通信网络)提供信息的输出接口。在一些实施方案中，输出接口204包括用于提供指示驾驶员去往第一搭乘位置的第一搭乘指示、用于提供指示驾驶员去往第一目的地的第一目的地指示或用于提供任何其他适当的信息的输出接口。在一些实施方案中，使用处理器实现输出接口204。驾驶员选择系统206包括用于选择驾驶员的驾驶员选择系统。在一些实施方案中，驾驶员选择系统206基于乘坐标准选择驾驶员以分配乘坐。在一些实施方案中，驾驶员选择系统接收乘坐请求(例如，经由输入接口202)，并确定驾驶员以分配乘坐。在一些实施方案中，驾驶员选择系统206确定用于链式乘坐的驾驶员(例如，将乘坐分配给正在执行包括一个或多个乘坐的路线的驾驶员)。在一些实施方案中，驾驶员选择系统206至少部分地基于绕行标准、搭乘延迟标准、距离标准或任何其他适当的标准来确定驾驶员。在一些实施方案中，使用处理器实现驾驶员选择系统206。在一些实施方案中，驾驶员调度服务器系统200的元件全部在单个处理器上实现，每个在单个处理器上，或者以任何适当的方式在多个处理器之间共享。在一些实施方案中，驾驶员选择系统206监测由驾驶员驾驶的现存的路线中乘坐，以确定可以组合新乘坐请求的潜在乘坐。

图3是例示了驾驶员选择系统的实施方案的框图。在一些实施方案中，驾驶员选择系统300实现图2的驾驶员选择系统206。在示出的实施例中，驾驶员选择器包括用于选择驾驶员的选择器。在一些实施方案中，驾驶员选择器302包括用于从驾驶员数据库304选择驾驶员的选择器。驾驶员数据库304包括驾驶员信息的数据库。在一些实施方案中，驾驶员信息包括驾驶员姓名、驾驶员车辆类型、驾驶员车辆容量、驾驶员当前位置、驾驶员分配的路线或任何其他适当的信息。驾驶员选择器302还使用由路线时间计算器306确定的路线时间信息来确定驾驶员。路线时间计算器包括用于为驾驶员所提议的路线确定(例如，估计)时间的计算器。在一些实施方案中，路线时间计算器确定通过向驾驶员的现有路线添加新乘坐者而产生的绕行时间。存储器308与驾驶员选择器302和路线时间计算器306耦接，并且存储指令并向驾驶员选择器302和/或路线时间计算器306提供指令。

在一些实施方案中，用新的乘坐者-驾驶员分配和新的路线配置来更新驾驶员数据库304——例如，将新的乘坐者和驾驶员的新路线存储在驾驶员数据库304中。在一些实施方案中，使用更新的驾驶员数据库304评估下一个乘坐者的乘坐请求。在一些实施方案中，使用更新的驾驶员数据库304对现有的乘坐请求进行重新评估。

图4是例示了进行单次搭乘和下车的驾驶员路线的实施方案的示意图。图4的示意图还示出了驾驶员与驾驶员调度服务器系统之间的通信。在一些实施方案中，驾驶员包括使用与驾驶员调度服务器系统(例如，图1的驾驶员调度服务器系统106)通信的驾驶员系统(例如，图1的驾驶员系统104)的驾驶员。在示出的实施例中，位置之间的驾驶员路径用实线绘制，并且驾驶员通信用虚线绘制。驾驶员在驾驶员初始位置400处开始。当驾驶员在驾驶员初始位置400处时，接收搭乘指示(例如，从驾驶员调度服务器系统)。该搭乘指示包括乘客搭乘位置。为驾驶员确定路线，并且将第一乘客搭乘位置402提供给驾驶员(例如，根据第一搭乘指示确定)。然后驾驶员驾驶到乘客搭乘位置402。在乘客搭乘位置402处，提供搭乘到达指示并且接收目的地指示。在一些实施方案中，同时接收目的地指示和搭乘指示。在一些实施方案中，目的地指示包括乘客目的地。在一些实施方案中，目的地指示包括驾驶到乘客目的地的指示。驾驶员在乘客搭乘位置402处另外搭乘一个或多个乘客。然后驾驶员驾驶到乘客下车位置404。驾驶员提供目的地到达指示并让一个或多个乘客下车。然后路线完成。

图5是例示了将两次搭乘和两次下车组合到单个路线的驾驶员路线的实施方案的示意图。图5的示意图示出了驾驶员与驾驶员调度服务器系统之间的通信。在一些实施方案中，驾驶员包括使用与驾驶员调度服务器系统(例如，图1的驾驶员调度服务器系统106)通信的驾驶员系统(例如，图1的驾驶员系统104)的驾驶员。在示出的实施例中，位置之间的驾驶员路径用实线绘制，并且驾驶员通信用虚线绘制。驾驶员在驾驶员初始位置500处开始。当驾驶员在驾驶员初始位置500时，接收第一搭乘指示和第二搭乘指示。为驾驶员确定路线，并且将第一乘客搭乘位置502提供给驾驶员(例如，根据第一搭乘指示确定)。然后驾驶员驾驶到第一乘客搭乘位置502。当驾驶员到达第一乘客搭乘位置502时，提供第一搭乘到达指示，并且接收第一目的地指示。第一目的地指示包括与第一乘客搭乘位置相关联的目的地。在一些实施方案中，同时接收第一目的地指示与第一搭乘指示。驾驶员在第一乘客搭乘位置502处另外搭乘一个或多个乘客。在一些实施方案中，驾驶员确认在第一乘客搭乘位置502处搭乘乘客。在一些实施方案中，驾驶员确认在第一乘客搭乘位置502搭乘的乘客数量(例如，指示在第一乘客搭乘位置502处搭乘的乘客的数量，接收预期乘客数量的指示，并确认在第一乘客搭乘位置502处搭乘了此数量的乘客等)。在一些实施方案中，在搭乘的乘客数量大于预期乘客数量的情况下(例如，在乘坐者呼叫一人乘坐但他期望带三个朋友的情况下)驾驶员拒绝让该团体乘坐并且取消第一乘坐(例如，因为驾驶员已经另外同意第二组乘客与第一组一起乘坐并且对于意想不到的较大的组而言将没有足够空间)。然后将第二乘客搭乘位置504提供给驾驶员(例如，根据第二搭乘指示确定)。然后驾驶员驾驶到第二乘客搭乘位置504。在第二乘客搭乘位置504处，提供第二搭乘到达指示并且接收第二目的地指示。在一些实施方案中，同时接收第二目的地指示与第二搭乘指示。驾驶员在第二乘客搭乘位置504另外搭乘一个或多个乘客。在一些实施方案中，驾驶员确认在第二乘客搭乘位置504搭乘乘客。在一些实施方案中，驾驶员确认在第二乘客搭乘位置504处搭乘的乘客的数量。然后将第一乘客下车位置506提供给驾驶员(例如，根据第一目的地指示确定)。然后驾驶员驾驶到第一乘客下车位置506。提供第一目的地到达指示。另外驾驶员让在第一乘客搭乘位置502处搭乘的一个或多个乘客下车。在一些实施方案中，驾驶员确认在第一乘客搭乘位置502处搭乘的一个或多个乘客已下车。然后将第二乘客下车位置508提供给驾驶员(例如，根据第二目的地指示确定)。然后驾驶员驾驶到第二乘客下车位置508。提供第二目的地到达指示。另外驾驶员让在第二乘客搭乘位置504搭乘的一个或多个乘客下车。在一些实施方案中，驾驶员确认在第二乘客搭乘位置504搭乘的一个或多个乘客已下车。然后路线完成。在一些实施方案中，在路线中第二乘客下车位置在第一乘客下车位置之前，并且第二组乘客在第一组乘客之前下车，并且适当地提供第二目的地到达指示和第一目的地到达指示。

图6是例示了将第三次搭乘和下车添加到已经包括两次搭乘和两次下车的路线中的驾驶员链式路线的实施方案的示意图。在一些实施方案中，图6的路线包括图5的路线，在该路线已经开始之后添加第三乘客搭乘和下车。图6的示意图还示出了驾驶员与驾驶员调度服务器系统之间的通信。仅示出了除了图5的通信之外的通信(例如，没有示出在图6的路线期间额外出现的图5中已示出的每个通信)。在一些实施方案中，驾驶员包括使用与驾驶员调度服务器系统(例如，图1的驾驶员调度服务器系统106)通信的驾驶员系统(例如，图1的驾驶员系统104)的驾驶员。在示出的实施例中，位置之间的驾驶员路径用实线绘制，并且驾驶员通信用虚线绘制。驾驶员在驾驶员初始位置600开始。当驾驶员行进到第一乘客搭乘位置602时，接收第三搭乘指示。在驾驶员到达第一乘客搭乘位置602并搭乘乘客之后，向驾驶员提供第三乘客搭乘位置604。在一些实施方案中，驾驶员系统确定与第三搭乘指示相关联的搭乘应当发生在与第二搭乘指示相关联的搭乘之前。然后驾驶员驾驶到第三乘客搭乘位置604。当驾驶员到达第三乘客搭乘位置604时，提供第三搭乘到达指示，并且接收第三目的地指示。第三目的地指示包括与第三乘客搭乘位置相关联的目的地。在一些实施方案中，同时接收第三目的地指示与第三搭乘指示。驾驶员在第三乘客搭乘位置604处另外搭乘一个或多个乘客。在一些实施方案中，驾驶员确认在第三乘客搭乘位置604处搭乘乘客。在一些实施方案中，驾驶员确认在第三乘客搭乘位置604处搭乘的乘客数量(例如，指示在第三乘客搭乘位置604处搭乘乘客的数量，接收预期乘客数量的指示，并确认在第三乘客搭乘位置604处搭乘该数量的乘客等)。然后，驾驶员行进到第二乘客搭乘位置606处搭乘乘客，并在第一乘客下车位置608处让乘客下车。然后向驾驶员提供第三乘客下车位置610(例如，由驾驶员系统在第二乘客下车位置612之前安排)。驾驶员驾驶到第三乘客下车位置610并让在第三乘客搭乘位置604搭乘的一个或多个乘客下车。提供第三目的地到达指示。驾驶员行进到第二乘客下车位置612处让乘客下车，并且路线完成。

在一些实施方案中，用仅一个乘客搭乘、两个乘客搭乘、三个乘客搭乘、四个乘客搭乘或任何其他数量的乘客搭乘为一路线添加额外的乘客搭乘。在一些实施方案中，搭乘和下车的顺序是搭乘或下车的任何组合或排列。

图7是例示了将第二次搭乘和下车添加到包括单次搭乘和下车的路线中的驾驶员链式路线的示意图。另外图7的示意图示出了驾驶员与驾驶员调度服务器系统之间的通信。在一些实施方案中，驾驶员包括使用与驾驶员调度服务器系统(例如，图1的驾驶员调度服务器系统106)通信的驾驶员系统(例如，图1的驾驶员系统104)的驾驶员。在示出的实施例中，位置之间的驾驶员路径用实线绘制，并且驾驶员通信用虚线绘制。驾驶员在驾驶员初始位置700处开始。当驾驶员在驾驶员初始位置700处时，接收第一搭乘指示(例如，从驾驶员调度服务器系统)。第一搭乘指示包括乘客搭乘位置。为驾驶员确定路线，并且向驾驶员提供第一乘客搭乘位置702(例如，根据第一搭乘指示确定)。驾驶员驾驶到第一乘客搭乘位置702。在第一乘客搭乘位置702，驾驶员提供第一搭乘到达指示并接收第一目的地指示。在一些实施方案中，同时接收第一搭乘指示与第一目的地指示。驾驶员在第一乘客搭乘位置702处另外搭乘一个或多个乘客。然后驾驶员驾驶到第一乘客下车位置704。在驾驶到第一乘客下车位置704期间，驾驶员接收第二搭乘指示。在到达第一乘客下车位置704之后，提供目的地到达指示并且一个或多个乘客下车。然后将第二乘客搭乘位置706提供给驾驶员(例如，根据第二搭乘指示确定)。驾驶员驾驶到第二乘客搭乘位置706。在第二乘客搭乘位置706，驾驶员提供第二搭乘到达指示并接收第二目的地指示。在一些实施方案中，同时接收第二搭乘指示与第二目的地指示。驾驶员在第二乘客搭乘位置706处另外搭乘一个或多个乘客。然后驾驶员驾驶到第二乘客下车位置708。在到达第二乘客下车位置708之后，提供第二目的地到达指示并且让在第二乘客搭乘位置706处搭乘的一个或多个乘客下车。然后路线完成。

在一些实施方案中，乘坐如图7中那样链接和/或还类似于图5和图6那样按连续顺序交织。在一些实施方案中，驾驶员在当前路线的任何部分期间(例如，当在路线中搭乘时，当在路线中下车时等)接收新的乘客搭乘。

在一些实施方案中，系统跟踪即将让乘客下车的驾驶员集合以查看任何进来的乘坐请求是否可以匹配如图7中的链式乘坐。

图8A是例示了调度过程的实施方案的流程图。在一些实施方案中，由图1的驾驶员调度服务器系统106执行图8A的过程。在示出的实施例中，在800中，接收包括第一搭乘位置和第一目的地的第一搭乘请求。在802中，确定调度到第一搭乘位置的驾驶员。在一些实施方案中，驾驶员包括已经在驾驶的驾驶员(例如，最快处最接近搭乘位置的驾驶员)。在一些实施方案中，驾驶员包括尚未驾驶的驾驶员(例如，最靠近搭乘位置的驾驶员)。在804中，向驾驶员提供第一搭乘指示以去往第一搭乘位置。在806中，接收指示驾驶员已经到达第一搭乘位置的第一搭乘到达指示。在808中，接收指示驾驶员去往第一目的地的第一目的地指示。在810中，接收指示驾驶员已到达第一目的地的第一目的地到达指示。

图8B是例示了在调度期间用于接收第二搭乘请求的过程的实施方案的流程图。在一些实施方案中，由图1的驾驶员调度服务器系统106执行图8B的过程。在一些实施方案中，图8B的过程与图8A的过程同时发生。在示出的实施例中，在850中，接收包括第二搭乘位置和第二目的地的第二搭乘请求。在一些实施方案中，图8B的过程发生在图8A的800之前、在图8A的800之后、在图8A的802之后、在图8A的804之后、在图8A的806之后、在图8A的808之后、或任何其他适当时间。

图9是例示了用于确定调度到搭乘位置的驾驶员的过程的实施方案的流程图。在一些实施方案中，图9的过程实现了图8的802。在一些实施方案中，图9的过程包括用于确定分配乘坐(例如，乘坐者使用乘坐者系统请求的乘坐)的驾驶员的过程。在示出的实施例中，在900中，从具有路线的驾驶员集合(例如，已经由驾驶员调度服务器系统分配路线的驾驶员)中选择下一个驾驶员。在一些实施方案中，下一个驾驶员包括第一驾驶员。在902中，确定绕行时间(例如，添加乘坐使路线延长的时间量)和搭乘延迟(例如，直到乘坐乘客被搭乘的延迟)以将乘坐添加到驾驶员路线(例如，分配给所选择的驾驶员的路线)。在904中，确定是否存在更多具有路线的驾驶员。在确定存在更多具有路线的驾驶员的情况下，控制转到900。在确定不再有具有路线的驾驶员的情况下，控制转到906。在906中，确定来自具有路线的驾驶员集合的驾驶员是否满足延迟标准。在一些实施方案中，延迟标准包括对绕行时间的限制(例如，用因子1.3将乘坐延长，将乘坐延长15分钟等)，延迟标准包括对搭乘延迟的限制(例如，5分钟、10分钟等)，延迟标准包括对绕行时间和搭乘延迟两者的限制(例如，对绕行时间和搭乘延迟之和的限制，对绕行时间和搭乘延迟的乘积的限制等)，或者延迟标准包括任何其他适当的标准。在确定来自具有路线的驾驶员集合的驾驶员满足延迟标准的情况下，控制转到908。在908中，将乘坐分配给具有最小延迟时间(例如，绕行时间、搭乘延迟、绕行时间和搭乘延迟的组合等)的路线的驾驶员。然后过程结束。在906中确定来自具有路线的驾驶员集合的驾驶员不满足延迟标准的情况下，控制转到910。在910中，将乘坐分配给最近的没有乘坐的驾驶员(例如，具有最小搭乘延迟的没有乘坐的驾驶员)。

图10是例示了确定绕行时间的过程的实施方案的流程图。在一些实施例中，图10的过程实现了确定绕行时间(例如，如图9的902中确定绕行时间)。在一些实施方案中，确定绕行时间包括确定添加乘坐使路线延长的时间量。在示出的实施例中，在1000中，确定当前路线的预计时间(例如，使用路线时间计算器——例如，图3的路线时间计算器306)。在1002中，确定包括添加乘坐的当前路线的最高效的新路线。在1004中，确定最高效的新路线的预计时间。在1006中，确定绕行时间。在一些实施方案中，绕行时间包括最高效的新路线的预计时间和当前路线的预计时间之间的差。

图11是例示了确定包括添加乘坐的当前路线的最高效的新路线的过程的实施方案的流程图。在一些实施方案中，图11的过程实现了图10的1002。在示出的实施例中，在1100中，确定搭乘的路线区段(例如，其中应该添加乘坐的搭乘位置的路线区段)。在一些实施方案中，通过确定离搭乘位置最近的路线区段来确定搭乘的路线区段。在一些实施方案中，通过确定离搭乘位置最近的第一路线位置并选择连接到与更接近所述搭乘的路线区段的相对的路线位置的第一路线位置的路线区段来确定搭乘的路线区段。在1102中，将搭乘位置插入在搭乘的路线区段的端点之间。在1104中，确定目的地的路线区段。在1106中，将目的地位置插入在目的地的路线区段的端点之间。

图12是例示了乘坐者过程的实施方案的流程图。在一些实施方案中，通过使用乘坐者系统(例如，图1的乘坐者系统102)的乘坐者执行图12的过程。在示出的实施例中，在1200中，乘坐者指示请求乘坐。在1202中，乘坐者接收路线用户界面(例如，用于指示路线的用户界面)。在1204中，乘坐者指示搭乘位置(例如，使用用户界面)。在1206中，乘坐者指示目的地位置(例如，使用用户界面)。在1208中，乘坐者接收共享乘坐的请求(例如，指示与其他乘坐者共享乘坐是否可接受的请求)。在一些实施方案中，乘坐者在共享乘坐的情况下接收乘坐折扣。在1210中，指示共享可接受性。在1212中，乘坐者接收乘坐分配(例如，从驾驶员调度服务器系统)。在1214中，乘坐者接收乘坐搭乘(例如，驾驶员到达并搭乘乘坐者)。在1216中，乘坐者进行乘坐。在一些实施方案中，与其他乘坐者共享乘坐(例如，当搭乘乘客时，其他乘坐者已经在车辆中，或者在乘坐行程中搭乘其他乘坐者)。在1218中，乘坐者接收乘坐下车(例如，到达目的地并且乘坐者下车)。在1220中，乘坐者对驾驶员评价(例如，向驾驶员调度服务器系统指示对驾驶员质量的评价)。在1222中，乘坐者对其他乘坐者(例如，与该乘坐者共享乘坐的其他乘坐者)评价。

图13是例示了驾驶员过程的实施方案的流程图。在一些实施方案中，通过使用驾驶员系统(例如，图1的驾驶员系统104)的驾驶员执行图13的过程。在示出的实施例中，在1300中，驾驶员有资格驾驶链式的乘坐。在一些实施方案中，为了驾驶链式的乘坐，驾驶员需要记录一定数量的驾驶时间，通过测试，达到一定的顾客评价，或以任何其他适当的方式符合资格。在1302中，接收搭乘位置的指示。在1304中，驾驶员驾驶到搭乘位置。在1306中，驾驶员搭乘一个或多个乘客。在1308中，驾驶员确认组团人数(例如，驾驶员接收到指示组团人数的指示，并确认所搭乘的乘客数量与组团人数匹配)。在一些实施方案中，在组团人数不正确的情况下，驾驶员不让乘客上车。在1310中，驾驶员接收下一个位置(例如，要驾驶到的下一个位置)的指示。在1312中，驾驶员确定下一个位置是否包括搭乘位置或目的地位置。在下一个目的地包括搭乘位置的情况下，控制转到1304。在下一个位置包括目的地位置的情况下，控制转到1314。在1314中，驾驶员驾驶到目的地位置。在1316中，驾驶员让一个或多个乘客下车。在1318中，驾驶员指示下车的乘客。在1320中，驾驶员接收指示下一个位置的指示或路线完成的指示。在1322中，确定指示是否包括路线完成指示。在指示包括下一个位置的情况下，控制转到1312。在指示包括路线完成指示的情况下，控制转到1324。在1324中，驾驶员对乘客(例如，在路线上行驶的乘客)评价。

虽然为了清楚理解的目的，已经对前述实施方案进行了相当详细的描述，但是本发明不限于所提供的细节。存在实现本发明的许多替代方式。所公开的实施方案是说明性的并且不是限制性的。

Claims (17)

1.用于确定调度的系统，包括：

输入接口，所述输入接口用于接收第一搭乘请求，所述第一搭乘请求包括第一搭乘位置和第一目的地；

处理器，所述处理器用于确定要调度到所述第一搭乘位置的驾驶员；以及

输出接口，所述输出接口用于向所述驾驶员提供去往所述第一搭乘位置的第一搭乘指示；

其中所述输入接口还用于接收指示所述驾驶员已到达所述第一搭乘位置的第一搭乘到达指示；

其中所述输出接口还用于提供指示所述驾驶员去往所述第一目的地的第一目的地指示；以及

其中所述输入接口还用于接收第二搭乘请求，所述第二搭乘请求包括第二搭乘位置和第二目的地。

2.根据权利要求1所述的系统，其中所述驾驶员尚未在驾驶中。

3.根据权利要求1所述的系统，其中所述驾驶员已经在驾驶中。

4.根据权利要求1所述的系统，其中，所述第二搭乘请求是在所述第一搭乘请求之前接收的。

5.根据权利要求1所述的系统，其中，所述第二搭乘请求是在所述第一搭乘请求之后接收的。

6.根据权利要求1所述的系统，其中，所述第二搭乘请求是在确定要调度到所述第一搭乘位置的所述驾驶员之后接收的。

7.根据权利要求1所述的系统，其中，所述第二搭乘请求是在提供所述第一搭乘指示之后接收的。

8.根据权利要求1所述的系统，其中，所述第二搭乘请求是在接收所述第一搭乘到达指示之后接收的。

9.根据权利要求1所述的系统，其中，所述第二搭乘请求是在提供所述第一目的地指示之后接收的。

10.根据权利要求1所述的系统，其中，所述处理器还用于将所述驾驶员调度到所述第二搭乘位置。

11.根据权利要求1所述的系统，其中，确定要调度的所述驾驶员包括确定具有路线的驾驶员的集合是否满足延迟标准。

12.根据权利要求11所述的系统，其中，确定要调度的所述驾驶员包括从所述驾驶员的集合中选择具有最小延迟时间的选定的驾驶员。

13.根据权利要求11所述的系统，其中，满足所述延迟标准包括确定现有路线驾驶员的绕行时间，以及确定所述绕行时间是否满足所述延迟标准。

14.根据权利要求1所述的系统，其中，确定要调度的所述驾驶员包括确定没有驾驶员满足延迟标准。

15.根据权利要求14所述的系统，其中，确定所述驾驶员包括分配给最近的没有乘坐的驾驶员。

16.一种用于确定调度的方法，包括：

接收第一搭乘请求，所述第一搭乘请求包括第一搭乘位置和第一目的地；

使用处理器确定要调度到所述第一搭乘位置的驾驶员；

向所述驾驶员提供去往所述第一搭乘位置的第一搭乘指示；

接收指示所述驾驶员已到达所述第一搭乘位置的第一搭乘到达指示；

提供指示所述驾驶员去往所述第一目的地的第一目的地指示；以及

接收第二搭乘请求，所述第二搭乘请求包括第二搭乘位置和第二目的地。

17.一种用于确定调度的计算机程序产品，所述计算机程序产品用非暂时性计算机可读存储介质实现，并且包括用于以下操作的计算机指令：

接收第一搭乘请求，所述第一搭乘请求包括第一搭乘位置和第一目的地；

使用处理器确定要调度到所述第一搭乘位置的驾驶员；

向所述驾驶员提供去往所述第一搭乘位置的第一搭乘指示；

接收指示所述驾驶员已到达所述第一搭乘位置的第一搭乘到达指示；

提供指示所述驾驶员去往所述第一目的地的第一目的地指示；以及

接收第二搭乘请求，所述第二搭乘请求包括第二搭乘位置和第二目的地。