交通工具管理系统的制作方法
【技术领域】
[0001]本发明涉及用于管理交通工具请求(例如，用户对出租车或其它类似形式的运输工具的请求)的方法及系统。特定来说，但不是排他性地，本发明涉及用于将交通工具请求匹配到交通工具以满足所述请求的方法及系统。
【背景技术】
[0002]近年来，随着公众采用位置感知移动装置(例如，智能电话)，已创建许多软件应用程序(或“app”)来改善预订及叫出租车的体验。这些app的实例包含:Hailo - http://hailocab.com ；myTax1- http://www.mytax1.net/ ；及 Taxi Magic - http://taximagic.com。
[0003]通过在位置感知移动装置(例如，具有GNSS (全球导航卫星系统)信号接收及处理功能性的位置感知移动装置)上使用此类app，即使所述用户本身不知晓其周围环境，所述用户也可容易地请求出租车去到其当前位置。
[0004]举例来说，在使用Hailo app时，在用户的移动装置上向用户展示以用户的当前位置为中心的地图，从而指示距用户的位置最近的可用出租车的实时位置及对每一出租车到达所述位置将花费的时间的估计。此信息是从服务器系统下载，所述系统从每一出租车中的位置感知装置接收周期性更新。用户可通过在其装置的触摸屏上触摸出表示出租车的图标来选择出租车，且接着经由服务器将订单请求发送到所选择的出租车。如果司机接受订单请求，那么确认消息被发送到所述用户。还向用户提供司机的简档图片(profilepicture)、与所述司机相关联的用户评级、所选择的出租车的详细资料及出租车应到达搭客位置的时间的实时倒计时；该倒计时是估计，因为其不考虑可能对出租车造成延迟的交通、道路施工及其它此类事件。用户还可在地图上看见所选择的出租车在接近搭客位置时的当前位置。同样经由服务器向用户发送出租车已到达搭客位置的通知。在行程已完成之后，用户便可使用信用卡或类似形式的非现金付费对旅程进行付费(假设所述卡的详细资料先前已与用户在服务器上的账户关联)。接着，用户从服务器接收确认行程的详细资料及对所支付金额的接收的消息。用户还可在行程完成之后借此机会对其司机进行评级。
[0005]尽管已关于通过使用位置感知装置来叫出租车做出改进，但本申请人相信仍有进一步改进用于管理交通工具请求的方法及系统的余地。特定来说，本申请人已意识到仍有在将交通工具请求匹配到交通工具(例如，出租车)的方式方面进一步改进此类方法及系统的余地。
【发明内容】
[0006]根据本发明的第一方面，提供一种在服务器处管理交通工具请求的方法，所述服务器可访问指示多个交通工具中的每一者的当前位置的数据，所述方法包括:
[0007]在服务器处接收多个交通工具请求；
[0008]产生一或多个群集，每一群集包括多个交通工具请求；以及
[0009]将交通工具匹配到所述群集或每一群集内的每一相应交通工具请求。
[0010]本发明涉及一种用于管理交通工具请求的方法。所述方法涉及在服务器处接收多个交通工具请求。所述服务器知晓多个交通工具(例如，出租车)中的每一者的当前位置。首先将交通工具请求指派到群集，且在逐群集基础上将交通工具匹配到所述请求。
[0011]将了解，至少根据本发明的此方面，本发明并非仅仅在逐个个别请求的基础上(即，当每一请求进入时)通过参考交通工具的当前位置距与交通工具请求相关联的位置(例如，所要搭客位置)的接近度来将交通工具分配到交通工具请求。而是，首先使交通工具请求群集化，其中在逐群集基础上将交通工具分配到每一群集内的请求。因此，举例来说，只有在给定群集“完整”之后，第一个请求(即，给定群集中的最早请求)才会被分配交通工具。接着，分配可考虑到指派到群集的所有请求及其相关联位置，从而使得能够优化交通工具与请求的匹配。这与常规系统(例如，上文描述的app，其中用户能够基于向用户显示的一或多个可用出租车与用户的当前位置的接近度从所述出租车中选择出租车)形成对比。在其它常规系统中，同样基于出租车的当前位置为最接近用户的当前位置的出租车，出租车可被自动分配到给定请求。在这些系统中，将出租车分配到给定请求而不考虑任何其它请求。
[0012]已发现，通过在将交通工具分配或匹配到交通工具请求之前将所述请求群集化为群组，可以在用户(例如，请求者)的等待时间方面更好地优化的方式实行交通工具到请求的匹配。通过一直等到已接收一群请求(其根据本文中描述的某些准则形成群集)，且接着将交通工具分配到所述群集中的请求，有可能对请求及可用交通工具具有较高水平的概览，使得可改善用户的平均等待时间。以此方式，本发明可解决与常规技术(其中对交通工具的每一请求被个别地匹配到最接近的可用交通工具)相关联的某些缺陷。常规方式可导致一些用户的等待时间较短，但这是以牺牲其它用户为代价的。此类系统不允许在减少多个用户的平均等待时间方面进行优化。本发明的基于群集的系统还提供更好地平衡交通工具用户的需求与交通工具司机的需求的能力，例如，通过对用户的等待时间与交通工具司机为满足交通工具请求而将行进的距离进行平衡。这与在逐请求基础上将最近交通工具分配到交通工具请求的系统形成对比，所述系统可潜在地导致一个交通工具操作者行进短距离就可到达搭客(位置)，但是下一个交通工具操作者要行进过长的距离，用户的等待时间也会发生同样的情况。
[0013]此外且根据本发明的第二方面，提供一种交通工具请求管理系统，所述系统包括可访问指示多个交通工具中的每一者的当前位置的数据的服务器，所述服务器包括:
[0014]通信构件，其经布置以接收多个交通工具请求；
[0015]处理构件，其经布置以产生一或多个群集，每一群集包括多个交通工具请求；以及
[0016]处理构件，其经布置以将交通工具匹配到所述群集或每一群集内的每一相应交通工具请求。
[0017]本发明在此进一步方面中可包含关于本发明的第一方面所描述的任何或所有特征，且反之亦然，前提是所述特征不相互矛盾。因此，在未在本文中明确陈述的情况下，本发明的系统可包括用于实行所描述的方法的步骤中的任何者的构件。
[0018]用于实行计算机实施方法的步骤中的任何者的处理构件可包括经配置(例如，经编程)以实行所述步骤中的任何者的一或多个处理器的集合。给定步骤可使用与任何其它步骤相同或不同的处理器集合来实行。可使用处理器集合的组合来实行任何给定步骤。
[0019]本发明在其实施例中的任一者中可适用于关于任何类型的交通工具将交通工具匹配到交通工具请求。所述交通工具优选为可连同其司机一起被请求以将一或多个乘客从搭客位置运载到下客位置的交通工具。在尤其优选实施例中，所述交通工具为出租车或类似形式的运输工具。所述交通工具可为机动交通工具，例如，出租车、轿车、豪华轿车或其它动力交通工具。在其它实施例中，所述交通工具可为人力交通工具，例如自行车或人力车。
[0020]如上文论述，本发明针对一种交通工具请求管理系统。换句话说，人或(通常)多个不同的人可凭借其提出使交通工具在特定位置(“搭客位置”)及(在一些情形中额外地)在特定时间迎接他或她的请求的系统。所述系统用于将交通工具(或在一些情形中，若干交通工具)指派到每一请求。本发明的交通工具请求系统尤其可适用于管理出租车请求(例如，在大城镇及城市中)，但将理解，所述系统可在适当的情况下与任何类型的交通工具请求一起使用。
[0021]所述方法包括在服务器处接收多个交通工具请求，且所述系统包括具有用于接收多个交通工具请求的通信构件的服务器。虽然在本文中称为“服务器”，但将了解，可使用任何合适中央控制器，且本文中的用词“服务器”可由“中央控制器”取代。
[0022]在优选实施例中，从多个第一装置的集合接收多个交通工具请求。所述第一装置可为可用于提出交通工具请求的任何合适装置。举例来说，所述第一装置可为具有固定位置的装置，例如个人计算机或其它计算资源。所述第一装置还可包括经布置以定位在建筑物内或定位在户外迎接点(例如，旅馆、酒吧、餐馆、车站或类似者)且通常仅与单个搭客位置相关联的装置。然而，在优选实施例中，所述第一装置包括可由用户携带的移动装置，例如，移动电话、PDA、平板计算机或类似者。
[0023]根据本发明，服务器可访问至少指示多个交通工具中的每一者的当前位置的数据。每一交通工具为用于满足交通工具请求的可用交通工具。在一些实施例中，所述服务器的通信构件经布置以接收至少指示所述多个交通工具中的每一者的当前位置的数据。所述方法可包括服务器接收指示所述多个交通工具中的每一者的当前位置的数据。所述服务器可包括存储至少指示所述多个交通工具中的每一者的当前位置的数据存储构件。每一交通工具优选地与司机相关联。因此，可认为交通工具的位置对应于司机的位置。
[0024]优选地，服务器可访问关于每一交通工具随时间推移的位置的位置数据。优选地，指示所述多个交通工具中的每一者的当前位置的数据为指示多个第二装置的集合中的每一者的当前位置的数据，所述第二装置中的每一者与相应交通工具相关联。举例来说，第二装置可以任何合适方式安装在相应交通工具内或与所述交通工具相关联，使得所述第二装置的位置将对应于所述交通工具的位置。优选地，所述数据为关于每一第二装置随时间推移的位置的位置数据。优选地，所述服务器与各自与交通工具相关联的多个第二装置的集合中的每一者通信。所述服务器的通信构件优选地经额外布置以接收指示所述多个交通工具中的每一者的当前位置的数据及优选地经额外布置以接收指示多个第二装置的集合中的每一者的当前位置的数据，所述第二装置中的每一者与相应交通工具相关联。所述服务器(例如，其通信构件)可接收关于所述第二装置且优选地每一第二装置及因此与第二装置相关联的交通工具随时间推移的位置的位置数据。
[0025]指示交通工具的当前位置的数据优选地与指示与所述数据有关的交通工具的数据相关联。指示交通工具的数据可直接或间接地识别交通工具，且允许通信构件与交通工具通信(例如，以将交通工具请求传达到所述交通工具)。在优选实施例中，指示交通工具的数据由如上文描述的指示与所述交通工具相关联的第二装置的数据提供。指示交通工具的数据可包括(例如)指示交通工具的类型、大小或其它属性的额外数据。这可使得能够关于多个准则实行交通工具请求到合适交通工具的匹配，如下文论述。
[0026]在优选实施例中，所述系统包括服务器，所述服务器包括用于与多个第一装置(其用于提出交通工具请求)的集合及多个第二装置(其与用于满足所提交的交通工具请求的相应交通工具相关联)的集合通信的通信构件。所述第一装置可由用户携带且所述第二装置可安装到交通工具。因此，在实施例中，所述交通工具请求管理系统包括服务器，所述服务器包括经配置以与多个第一装置及各自与交通工具相关联的多个第二装置通信的通信构件。所述多个第一装置为多个不同第一装置且所述多个第二装置为多个不同第二装置。将理解，在适当的情况下，本发明因此扩展到涵盖包括服务器及多个第一装置及/或第二装置的集合的交通工具请求管理系统。
[0027]根据本发明，所述方法包括服务器接收多个交通工具请求，每一交通工具请求至少包括第一位置，优选地，其中所述交通工具请求是从相应第一装置接收，且所述系统的服务器包括用于接收此数据的通信构件。所述第一位置优选为搭客位置，即，用户希望被交通工具搭载的地方。将了解，在未明确陈述的情况下，包括第一位置或类似者的交通工具请求可理解为是指包括指示所述第一位置或类似者的数据的请求。交通工具请求(例如，由第一装置提交且随后由服务器接收的请求)可仅包括指示第一位置的数据。然而，除指示第一位置的数据之外，所述交通工具请求可包括其它数据。
[0028]在一些实施例中，每一交通工具请求可进一步包括指示目的地位置(或“下客位置”)及/或搭客时间的数据。所述目的地位置将指示用户希望从交通工具下客的位置，且搭客时间将指示用户希望由交通工具搭载的时间。本发明尤其可适用于匹配需要“立即”搭客的交通工具请求。此类型的请求可被称为“尽快”类型的请求，且通常将不包含指示所要搭客时间的数据。本发明提供以更有效方式满足多个此请求的能力，以便由于所采用的群集化技术而全局地最小化等待时间。然而，将了解，本发明还可适用于需要在指定的将来时间搭客的所谓的“预定”交通工具请求。在此情形中，交通工具请求将包含指示搭客时间的数据。
[0029]如上文论述，交通工具请求可包含指示所述请求的一或多个额外属性的数据。在优选实施例中，交通工具请求包括指示所要的搭客时间、目的地位置、一或多个司机偏好、一或多个交通工具偏好、待搭载的人数及/或所要司机评级的数据。交通工具偏好的实例包含大小、型号、无障碍设施(disabled access)等等。如将在下文更详细描述，此数据可在将交通工具匹配到请求时使用。在实施例中，因此，每一交通工具请求包括第一位置(例如，搭客位置)，以及(任选地)第二位置(例如，下客位置)、搭客时间、司机偏好及交通工具偏好中的一或多者。
[0030]在服务器从第一装置接收交通工具请求的实施例中，第一装置可具有任何合适及所要形式。举例来说，所述第一装置可为具有固定位置的装置，例如个人计算机或其它计算资源。所述第一装置还可包括经布置以定位在建筑物内或定位在户外迎接点(例如，旅馆、酒吧、餐馆、车站或类似者)且通常仅与单个搭客位置相关联的装置。在这些实施例中，第一装置具有相关联位置。在实施例中，在服务器处存储所述相关联位置。然而，在优选实施例中，第一装置包括移动装置，例如移动电话、PDA、平板计算机或类似者。在这些实施例中，所述装置包括具有经布置以确定所述装置的当前地理位置的位置确定构件的移动装置。将了解，虽然在优选实施例中，交通工具请求者将为用户(即，希望搭乘交通工具行进的人)，但在其它情形中(例如，经由与单个搭客位置(例如，旅馆等等)相关联的第一装置发出请求)，交通工具请求者可与预期的交通工具用户不同。换句话说，交通工具请求是代表预期的用户发出的。因此，在本文中，用户是指希望搭乘交通工具行进的人。
[0031]因此，在一些实施例中，第一位置包括第一装置的当前地理位置，其中所述第一装置包括具有经布置以确定装置的当前地理位置的位置确定构件的移动装置。在其它实施例中，所述第一位置对应于与第一装置相关联的位置，所述相关联位置存储在服务器处。
[0032]所述第一装置优选地能够确定所述装置的当前位置，且因此优选包括位置确定构件。所述位置确定构件可具有任何类型。举例来说，所述第一装置可包括用于从WiFi接入点或蜂窝通信网络访问及接收信息且使用此信息来确定其位置的构件。然而，在优选实施例中，所述第一装置包括全球导航卫星系统(GNSS)接收器(例如，GPS接收器)，其用于接收指示所述接收器在特定时间点处的位置的卫星信号且优选以有规律间隔接收更新的位置信息。
[0033]在服务器和与交通工具相关联的第二装置通信的实施例中，所述第二装置能够接受由用户提交的交通工具请求，且因此优选具有其可在交通工具中携带或运送的形式。所述第二装置可为(例如)能够被手持且(例如)可可移除地安装在交通工具内的便携式装置。在其它实施例中，所述第二装置可为交通工具内系统，即，永久地安装在交通工具内的系统。
[0034]所述第二装置优选经布置以将关于所述装置及因此与其相关联的交通工具的当前位置的位置数据发射到服务器。因此，第二装置能够确定所述装置的位置，且因此包括位置确定构件。所述位置确定构件可同样具有任何类型。举例来说，第二移动装置可包括用于从WiFi接入点或蜂窝通信网络访问及接收信息且使用此信息来确定其位置的构件。然而，在优选实施例中，所述第二装置包括全球导航卫星系统(GNSS)接收器(例如，GPS接收器)，其用于接收指示所述接收器在特定时间点处的位置的卫星信号且优选以有规律间隔接收更新位置信息。
[0035]所述第二装置优选还包含用于确定其中携带所述装置的交通工具的相对位移的构件，从而允许(例如)确定所述交通工具在任何时间点的速度及行驶方向。所述构件可包含上文描述的GNSS接收器、所述装置中的一或多个电子陀螺仪或加速度计，或所述装置可(例如)使用交通工具CAN总线访问在所述交通工具自身中的此类传感器。
[0036]因此，在优选实施例中，用于本发明中的第二装置包括导航设备，例如可可移除地安装在交通工具内的便携式导航装置(PND)或交通工具内导航系统，且其优选包含GNSS信号接收及处理功能性。然而，将了解，所述第二装置还可包括运行合适软件程序的移动电话、PDA、平板计算机或类似者。
[0037]可以表示交通工具(例如，第二装置)的位置的任何合适形式将关于交通工具(例如，与其相关联的第二装置)的位置数据发射到服务器。举例来说，所述位置数据可包括一对经度坐标及维度坐标，或其可包括对数字地图内的特征的位置参考(例如，相对于道路交叉点)。如将了解，位置数据优选与表示在交通工具或第二装置处产生位置数据的时间的时间数据(例如，时间戳)相关联。所述位置数据优选以有规律间隔(例如，至少每5分钟，且优选至少每一分钟或在一些情形中甚至更频繁地)从交通工具或第二装置发射到服务器。因此，所述服务器可以高精确度从所接收的位置数据确定第二装置在特定时间点处的当前位置。
[0038]本发明的服务器可进一步包括其中存储有数字地图数据的数据存储构件。所述数字地图数据具有表示由所述地图涵盖的地理区域中的可通行路径的区段的多个可通行区段，且因此可用于路径规划及导航目的。举例来说，在本发明中，数字地图数据用于计算第一位置与交通工具待行进到的目的地位置之间的路径。
[0039]在本发明中，所述服务器经布置以接收至少包括第一位置(例如，搭客位置)的交通工具请求。所述交通工具请求优选从第一装置接收。所述第一位置可以任何合适方式产生。举例来说，所述位置可由用户在第一装置的用户接口上直接输入。举例来说，这将为用户希望在不同于其当前位置的位置被交通工具搭载的情形。然而，在优选实施例中，在第一装置处使用所述装置的位置确定构件产生所述第一位置。如将了解，这将为用户希望在其当前位置处被交通工具搭载的情形。
[0040]如上文论述，本发明尤其可适用于“立即”满足类型的请求，其中提出尽快提供交通工具的交通工具请求。然而，本发明还可适用于所谓的“预定”交通工具请求(其中提出在指定的将来时间提供交通工具的请求)或适用于涉及立即交通工具请求及预定交通工具请求的组合的系统。
[0041]在优选实施例中，产生一或多个群集的步骤使用与每一所接收交通工具请求相关联的时间数据。所述时间数据可包括在由服务器接收到时已与请求相关联的数据(例如，针对预定请求)及/或在接收到请求时由服务器与请求相关联的数据。优选地，用于产生一或多个群集时使用的时间数据至少为指示在服务器处接收到交通工具请求的时间的数据。这可为针对预定类型请求或立即类型请求的情形。替代地或另外，所使用的时间数据可指示与请求相关联的所要搭客时间。这尤其可适用于预定请求。
[0042]优选地，无论所述数据是否用于产生一或多个群集，所述方法进一步包括服务器使指示在服务器处接收到交通工具请求的时间的数据与每一所接收的交通工具请求相关联的步骤。所述服务器可包括用于实行此步骤的处理构件。无论请求是立即请求还是预定请求，均可实行此步骤。由服务器指派到每一交通工具请求的指示接收到交通工具请求的时间的数