申请/专利权人：福特汽车公司

申请日：2016-11-03

公开（公告）日：2024-03-15

公开（公告）号：CN110073399B

主分类号：G06Q50/40

分类号：G06Q50/40

优先权：

专利状态码：有效-授权

法律状态：2024.03.15#授权;2019.11.12#实质审查的生效;2019.07.30#公开

摘要：描述了用于对运输提供者和乘客进行排队的设备及方法。一种方法包括在第一队列中对从乘客移动装置接收的第一广播消息进行排队，以及在第二队列中对从运输提供者移动装置接收的第二广播消息进行排队。所述方法还包括经由处理器将所述第一队列中的所述第一广播消息中的每一者与所述第二队列中的所述第二广播消息进行比较以识别所述第一广播消息中的一者与所述第二广播消息中的一者之间的匹配。

主权项：1.一种用于对运输提供者和乘客进行排队的方法，其包括：在第一队列中对从乘客移动装置接收的第一广播消息进行排队；在第二队列中对从运输提供者移动装置接收的第二广播消息进行排队；以及经由处理器将所述第一队列中的所述第一广播消息中的每一者与所述第二队列中的所述第二广播消息进行比较以识别所述第一广播消息中的一者与所述第二广播消息中的一者之间的匹配，包括：基于比较确定所述第一广播消息中的第一个和所述第二广播消息中的第一个之间的第一匹配；基于比较确定所述第一广播消息中的第二个和所述第二广播消息中的第二个之间的第二匹配；响应于与所述第一匹配相关的第一乘客接受运输服务的第一报价，向所述第一乘客发送第一服务位置；响应于与所述第二匹配相关的第二乘客接受运输服务的第二报价，向所述第二乘客发送不同于所述第一服务位置的第二服务位置；其中，所述第一服务位置和所述第二服务位置被选择为允许所述第一乘客登上与所述第一匹配相关的第一车辆的同时，所述第二乘客登上与所述第二匹配相关的第二车辆；其中，所述运输提供者移动装置包含在与所述运输提供者中的第一者相对应的第一车辆内的第一运输提供者移动装置和在与所述运输提供者中的第三者相对应的第三车辆内的第三运输提供者移动装置，其中，所述第一运输提供者移动装置将响应于所述第一车辆远离所述第三车辆移动而将排队模块角色、所述第一队列和所述第二队列从所述第一运输提供者移动装置传递到所述第三运输提供者移动装置，所述排队模块角色使所述第三运输提供者移动装置能够将所述第一队列中的第一广播消息与第二队列中的第二广播消息进行比较，以识别所述第一广播消息和所述第二广播消息之间的匹配。

全文数据：用于对运输提供者和乘客进行排队的设备及方法技术领域本公开总体上涉及运输服务，并且更具体地涉及用于对运输提供者和乘客进行排队的设备及方法。背景技术图1描绘了用于运输提供者和乘客的常规排队设备。在所描绘的示例中，物理队列100被布置在建筑物、设施或公共区域105之外，诸如但不限于交通枢纽例如，火车站、公车总站、机场行李领取区域等、运动场或场地、酒店或其他公共区域。在物理队列100内，预期乘客110a至110n排队等候，其中“n”表示任何整数。运输提供者120a至120n诸如出租车、公共汽车和班车经由邻近物理队列100的道路125到达，其中“n”表示任何整数。常规上，最前面的乘客110a由最前面的运输提供者120a提供服务，下一个乘客110b由下一个运输提供者120b提供服务，后面的乘客110c由后面的运输提供者120c提供服务，以此类推，使得每个连续的乘客由每个连续的运输提供者提供服务。然而，乘客110a至110n或多组乘客110a至110n例如，家庭、团体等具有通过到达以对物理队列100提供服务的许多运输提供者120a至120n的能力可能适应或可能不适应的个人要求例如，团体规模、行李数量、残疾等。例如，第一乘客110a可以是带单件行李、易于由运输提供者120a至120n中的任一者容纳的一个人，但是第三乘客110c可能具有特殊需求例如，轮椅、助行器等并且可能无法被第三运输提供者120c容纳，所述第三乘客110c在该常规系统中与第三运输提供者配对。老年人、带小孩的父母、团体或有特殊需求或残疾的人可能会发现随机到达的运输提供者120a至120n不满足他们的一个或多个服务要求，并且可能要求此类乘客或一个或多个服务接收者等待能够适应此类一个或多个服务要求的另一个运输提供者。发明内容在一个示例中，一种方法包括：在第一队列中对从乘客移动装置接收的第一广播消息进行排队；在第二队列中对从运输提供者移动装置接收的第二广播消息进行排队；以及经由处理器将所述第一队列中的所述第一广播消息中的每一者与所述第二队列中的所述第二广播消息进行比较以识别所述第一广播消息中的一者与所述第二广播消息中的一者之间的匹配。在另一个示例中，一种排队设备包括第一收发器；以及第一装置，其用于接收来自运输提供者的运输提供者消息和来自乘客移动装置的乘客请求。第一装置包括：排队管理器，其用于将所述运输提供者消息存储在第一队列中并将所述乘客请求存储在第二队列中；比较器，其用于确定所述运输提供者消息与所述乘客请求之间的匹配；以及通信器，其用于响应于所述乘客请求中的选定一者与所述运输提供者消息中的选定一者之间的匹配，经由所述第一收发器向与所述乘客请求中的所述选定一者相对应的乘客移动装置发射与所述运输提供者消息中的所述选定一者相对应的运输提供者信息。在另一个示例中，一种包括指令的有形计算机可读存储介质，所述指令在被执行时使处理器至少：在第一队列中对从乘客移动装置接收的第一广播消息进行排队；在第二队列中对从运输提供者移动装置接收的第二广播消息进行排队；以及经由所述处理器将所述第一队列中的所述第一广播消息中的每一者与所述第二队列中的所述第二广播消息进行比较以识别所述第一广播消息中的一者与所述第二广播消息中的一者之间的匹配。附图说明图1描绘了用于运输提供者和乘客的常规排队设备。图2是根据本公开的教导的示例性排队设备。图3是根据本公开的教导的示例性方法的流程图。图4A是根据本公开的教导的另一种示例性方法的流程图。图4B是根据本公开的教导的又另一种示例性方法的流程图。图5描绘了根据本公开的教导的另一个示例性排队设备。图6是可以执行指令以实施图3至图4B的方法以及图2和图5的设备的示例性处理器平台的框图。尽管本公开具有各种修改和替代形式，但是本文示出和描述了具体示例。应理解，本公开不限于所公开特定形式和示例，而是涵盖属于本公开的精神和范围的所有修改、等同物、实施例和替代形式。具体实施方式本文中公开了用于将乘客110a至110n的运输请求例如，人们所需的运输等与运输提供者120a至120n例如，出租车、班车、公共汽车，包括自主车辆和非自主车辆等匹配的示例性排队设备及方法。在一些示例中，排队设备及方法使用廉价的本地装置来降低成本，提供可扩展性和或最小化对因特网接入或对蜂窝网络的接入的依赖性，这可能是局部有缺陷的例如，缺少中继器、使用联邦执法机构的蜂窝信号干扰器等。与图1中所示的常规排队设备不同，本文描述的示例性排队设备不需要公共区域105中的物理队列，诸如队列100。更确切地，示例性排队设备基于乘客110a至110n的服务需求和运输提供者120a至120n的服务能力来将乘客110a至110n与运输提供者120a至120n匹配。根据本文描述的示例性排队设备，乘客110a至110n的运输请求可以经由来自乘客移动装置例如，蜂窝电话、个人电子装置、可穿戴技术、物联网IoT装置、iWatch，等的广播而即时和按需进行，从而提高请求运输服务的效率并消除对乘客110a至110n必须与其对接以布置运输的自助服务终端kiosk、终端或其他类似基础设施的需要。本文描述的示例性设备还向运输服务提供者或运输提供者120a至120n提供移动装置，所述移动装置可以设置在运输提供者的车辆内。类似于乘客移动装置，运输提供者移动装置与本文描述的设备协作以使得运输提供者120a至120n能够经由他们的移动装置与乘客110a至110n交互以便以有效方式布置运输。另外，可以至少部分地使用例如智能电话、平板计算机、膝上型计算机、移动数据终端MDT、个人电子装置、可穿戴技术、物联网IoT装置、iWatch、等实施的此类运输提供者移动装置的使用进一步消除对交通枢纽或乘客与运输提供者交互的其他位置处的基础设施的需求。本文描述的示例性排队设备还使得乘客110a至110n和运输提供者120a至120n能够独立地确定所需的接送位置，使得乘客110a至110n能够同时在多个位置登上运输提供者120a至120n。该排队过程通过消除对物理队列100处的乘客110a至110n和运输提供者120a至120n施加的物理瓶颈来提高效率。图2描绘了包括示例性排队模块210的示例性排队设备200，所述排队模块经由示例性收发器220与乘客110a至110n和运输提供者120a至120n通信。乘客110a至110n将乘客移动装置221a至221n例如，蜂窝电话、个人电子装置、可穿戴技术、物联网IoT装置、iWatch、等携带在他们身上或周围的任何地方，所述乘客移动装置广播对所需运输服务的个性化乘客请求。运输提供者120a至120n包括在与运输提供者120a至120n相对应的车辆上或周围的任何地方的运输提供者移动装置222a至222n。运输提供者移动装置222a至222n广播个性化的运输提供者消息，所述运输提供者消息广告可以提供的运输服务和相关联的运输服务能力。在一些示例中，乘客移动装置221a至221n是被配置为经由天线例如，低功耗“BLE”天线与排队设备200交互并支持硬件、固件或软件的蜂窝电话。在一些示例中，乘客移动装置221a至221n不是由乘客110a至110n携带的个人装置，而是位于公共区域105中或附近的外部装置223，以感测公共区域105中的乘客110a至110n的一个或多个生物特性。例如，外部装置223可以包括提供面部识别和或步态检测能力的相机。在此类示例中，乘客110a至110n预先注册服务请求和偏好例如，自动批准、可接受的排队匹配的调节等以及他们的生物特性。然后，外部装置223或相关联的装置例如，连接的处理器、连接的计算机、连接的微控制器单元MCU等用作排队设备200中的乘客移动装置221a至221n。在一些示例中，运输提供者移动装置222a至222n包括被配置为经由天线例如，低功耗“BLE”天线与排队设备200交互并支持硬件、固件或软件的蜂窝电话或移动数据终端MDT。通过举例的方式，在乘客移动装置221a至221n和运输提供者移动装置222a至222n是BLE装置的情况下，此类装置的通信范围在BLE4.x下为约100英尺并且在BLE5.x下为约500英尺，可通过为机器对机器M2M和物联网IoT应用提供低功耗的广域网LPWAN的无线技术或其他LPWAN网关诸如无线RF微芯片或芯片组进行扩展。与图1中所示的常规排队设备不同，示例性排队设备200不需要公共区域105中的物理队列，诸如队列100。更确切地，示例性排队设备200基于乘客110a至110n的需求和运输提供者120a至120n的服务能力来经由排队模块210将乘客110a至110n与运输提供者120a至120n匹配。排队设备200使得乘客110a至110n的运输请求能够经由来自乘客移动装置221a至221n的广播而即时和按需进行，由此提高可以获得由运输提供者120a至120n提供的运输服务的效率。此外，排队设备200消除对乘客110a至110n在诸如队列100的物理队列中等待的常规要求，以及对运输提供者120a至120n在此类物理队列100处形成等候以对乘客110a至110n进行串行服务的对应要求。因此，根据排队设备200，运输提供者120a至120n的车辆可以由乘客110a至110n同时在多个位置登上，从而提高效率并最小化等待时间。示例性排队模块210包括示例性排队管理器230，所述排队管理器包括示例性运输提供者队列250和示例性乘客队列260。示例排队模块210还包括示例性比较器270和示例性通信器280。图2的排队模块210经由收发器220从乘客移动装置221a至221n接收广播请求例如，运输需求广告等。排队模块210经由排队管理器230将广播乘客请求存储在乘客队列260中。在一些示例中，乘客请求消息通常以先进先出FIFO顺序存储在乘客队列260中。然而，如下面更详细描述的，基于乘客110a至110n的某些特性例如，特殊需求，诸如一种或多种残疾、老年人状态、儿童的存在等，乘客请求消息存储的顺序可以从FIFO顺序改变。同样地，图2的排队模块210经由收发器220从运输提供者移动装置222a至222n接收广播运输可用性消息例如，运输特性和便利设施等。排队模块210经由排队管理器230将运输提供者消息存储在运输提供者队列250中。运输提供者消息通常可以按FIFO顺序存储，或者为了适应特定应用的需求，可以基于运输提供者120a至120n的某些特性来改变存储消息的顺序。如下所述，排队模块210然后将乘客队列260中的选定乘客请求消息与运输提供者队列250中的选定运输提供者消息进行匹配。示例性收发器220包括示例性发射器和示例性接收器。在一些示例中，收发器220是被设计为允许在发射时段期间接收信号的全双工收发器，其中发射器和接收器在不同频率上操作，因此发射的信号不会干扰接收的信号。在一些示例中，收发器220是半双工收发器，其中在不同时间在相同频率上执行信号的发射和接收。在一些示例中，收发器220是无线微控制器单元MCU模块以实施低功耗BLE应用、基于IEEE802.15.4的规范、6LoWPAN、IEEE802.15.4装置应用或一种或多种其他无线协议。在一些示例中，可以使用德州仪器CC2650MODASimpleLinkTM低功耗无线MCU模块来实施收发器220。在一些示例中，收发器220使用设置在交通枢纽中的无线自组织网络WANET或短程无线收发器。使用所公开的示例性排队设备200和示例性收发器220具有显著的优点，因为排队设备200可以用廉价的低功率硬件诸如BLEMCU来实施。排队管理器230将广播乘客请求消息存储在乘客队列260中，并且将广播运输提供者服务可用性消息存储在运输提供者队列250中。示例性运输提供者队列250包括所有未决或未履行的运输提供者可用性消息。为了说明，在一个示例中，公共区域105是机场，并且运输提供者队列250在一个特定时刻包括来自第一运输提供者120a的可用性消息。第一运输提供者120a提供能够容纳最多4个乘客和4个大手提箱的车辆。此外，第一运输提供者120a的车辆不能容纳轮椅并且愿意仅将顾客带到酒店1和酒店2。在同一时刻，运输提供者队列250包括来自第二运输提供者120b的可用性消息，所述第二运输提供者具有适于容纳最多2个乘客和2个大手提箱的车辆特性。第二运输提供者120b的车辆能够容纳轮椅并且愿意仅将顾客带到酒店1、酒店2或酒店3。乘客队列260包括来自乘客110a至110n的所有未决或未履行的广播请求消息。为了说明，继续上述示例，示例性乘客队列260在上述示例中提及的特定时刻包括第一组乘客110a至110b2个乘客带3个大手提箱前往酒店1的消息、乘客110c1个乘客带1个随身行李箱前往酒店2的消息，以及第二组乘客110d至110e2个乘客带1个手提箱前往并且需要轮椅通道前往酒店3的消息。示例性比较器270经由排队算法确定运输提供者服务可用性消息与乘客请求消息之间的匹配。在一些示例中，示例性排队算法采用FIFO方法，其中来自示例性乘客队列260中的第一乘客110a的消息首先与来自示例性运输提供者队列250中的第一运输提供者120a的消息配对。为了说明适用于图2的示例的FIFO算法，乘客110a是到达公共区域105例如，机场的机场行李领取区域或过境区域等的第一人。第一乘客110a的乘客移动装置221a自动地或按需广播例如，经由BLE、RF等由收发器220接收的运输服务请求消息。响应于接收到请求消息，排队管理器230通过将经由乘客移动装置221a发送的请求消息存储在乘客队列260中的最高优先级位置中将乘客110a分配到示例性乘客队列260中的第一位置。运输提供者120a是到达公共区域105例如，机场的机场行李领取区域或过境区域等的接送区域处或附近的第一车辆。运输提供者120a的运输提供者移动装置222a自动地或按需广播例如，经由BLE、RF等由收发器220接收的服务可用性消息。排队管理器230通过将由运输提供者移动装置222a发送的服务可用性消息存储在运输提供者队列260中的最高优先级位置中，来将运输提供者120a分配到运输提供者队列260中的第一位置。在乘客110a到达之后，乘客110b到达公共区域105并且乘客的移动装置221b自动地或按需广播例如，经由BLE、RF等由收发器220接收到的第二请求消息。排队管理器210通过将第二请求消息存储在乘客队列260中的第二到最高优先级位置中，来将乘客110b分配到乘客队列260中的第二位置。然后，运输提供者120b到达公共区域105的接送区域处或附近，并且运输提供者120b的移动装置装置222b自动地或按需广播例如，经由BLE、RF等由收发器220接收到的服务可用性消息。排队管理器210通过将由运输提供移动装置222b发送的消息存储在运输提供者队列250中的第二最高优先级位置中，来将运输提供者120b分配到运输提供者队列250中的第二位置。当使用FIFO排队算法时，比较器270首先将乘客110a即，被分配到队列260中的最高优先级位置的乘客与运输提供者120a即，被分配到队列250中的最高优先级位置的运输提供者配对或匹配。然而，如下面关于图3和图4A至图4B的方法所描述的，与乘客110a相关联的服务需求此类需求在由乘客110a发送并存储在乘客队列260中的请求消息中传达可能不足以匹配由第一运输提供者120a提供的服务能力。在此类情况下，评估与下一个最高优先级运输提供者即，运输提供者120b的潜在配对或匹配。该过程继续直至找到匹配或者在运输提供者队列250中具有对应消息的所有运输提供者都已经针对乘客110的服务需求循序地即，按照它们存储在队列250中的顺序进行了评估。如果找到了匹配，则如下面详细描述的，乘客110a可以布置即，预订匹配的运输提供者的服务，或者替代地拒绝提出的匹配并继续搜索另一个运输提供者。在任何情况下，一旦以上述方式处理了乘客110a即，最高优先级乘客的请求，就以类似方式处理下一个最高优先级乘客即，乘客110b的请求。即，在存储于乘客队列260中的对应消息中所包含的乘客110b的服务需求按消息存储在队列250中的顺序循序地与存储在运输提供者队列250中的对应消息中的运输提供者的服务能力进行比较。因此，乘客队列260中的乘客消息被循序地即，从最高优先级到最低优先级处理，并且在被处理时，针对与运输提供者队列250中的运输提供者消息潜在匹配，对乘客消息中的每一者循序地即，从最高优先级到最低优先级进行评估。尽管上面描述了FIFO排队算法，但是可以使用其他排队算法。此外，尽管乘客消息和运输提供者消息通常可以通过FIFO顺序即，排队管理器230接收消息的时间顺序存储在相应的队列260、250中，但是消息被存储并因此针对潜在匹配进行评估的顺序可以基于某些预定服务需求例如，残疾状态、乘客团队规模、一个或多个乘客年龄等和或运输提供者能力或限制例如，车辆尺寸、服务等级、预订状态等而从纯FIFO顺序变更或改变。为了确定在运输提供者与乘客请求之间是否存在匹配，作为用于将运输提供者队列250和乘客队列260中的消息进行比较的初始起点，比较器270将乘客请求消息中的细节与运输提供者可用性消息中的细节进行比较。在一些示例中，运输提供者服务可用性消息包括与报价项目有关的数据或信息例如，运输服务的定价等或运输提供者的运输特性例如，对应车辆中的可用座椅数量、残疾人无障碍信息、货物容量、所提供服务的操作范围、车辆的品牌和型号、清洁度、驾驶员信息如果有的话、服务等级等。在一些示例中，乘客请求消息包括与乘客数量、所需货物容量例如，行李件数、移动辅助装置等、目的地、乘客舒适度偏好、用于运输提供者报价的自动接受的条件例如，可接受的运输服务定价、首次可用等有关的数据或信息。如果运输提供者的服务能力满足乘客请求消息的所有服务需求或要求，则比较器270可以确定乘客请求消息与运输提供者服务可用性消息匹配。替代地，如果在运输提供者服务可用性消息中找到的服务能力满足乘客请求消息的足够数量的服务需求，则可以确定匹配。例如，足够数量的服务需求可能包括一个或多个必须具有或关键要求，或者该足够数量可以是基于所满足的要求数量的分数和或基于要求的数量和相对重要性的加权分数。为了说明比较器270的示例性比较，运输提供者120a可以在运输提供者服务可用性消息中指示服务报价的细节例如，运输提供者120a可以按2.40美元英里的费率容纳3个人和最多3个大件行李，其中上车费用为3.30美元，并且来自乘客110a的请求消息可以指示详细的服务要求例如，一个乘客、一件行李、可接受费率为2.50美元英里以及最高5.00美元的附加服务费例如，起步价flagdrop、行李费等。在这种情况下，比较器270确定存在匹配。在一些示例中，示例性排队算法可以从纯FIFO顺序即，最初接收消息的时间顺序改变或修改消息存储在队列250和260中的顺序。通过这种方式，排队算法将来自纯FIFO的队列中的消息的优先级即，基于队列中的接收时间的优先级改变为基于除了消息的时间或接收之外的因素。例如，乘客110a至110n在乘客队列260内的排名可以由排队管理器230部分地基于乘客110a至110n的相对分类来调整例如，增加或降低。在一些示例中，乘客110a至110n的分类受特定类别中的会员例如，成员组织、常旅客会员、指定持卡人等、付费、对排队服务的订阅等的影响。在下面结合图3和图4A至图4B的排队方法进行讨论的一些示例中，通信器280和收发器220向乘客移动装置221a至221n广播与匹配的运输提供者有关的信息。该广播信息可以包括服务报价，所述服务报价可以被乘客110a至110n接受或拒绝。在一些示例中，匹配的运输提供者的广播信息包括运输特性例如，可用座椅数量、残疾人无障碍信息、货物容量、所提供的服务的操作范围、车辆的品牌和型号、清洁度、驾驶员信息如果有的话等或所提出的接送或服务位置。在一些示例中，匹配的运输提供者的信息包括乘客可以接受或拒绝的运输提供者的运输服务的报价项目例如，运输服务的定价等。在一些示例中，如果乘客拒绝运输提供者的报价，则排队管理器230使比较器270确定运输提供者队列250中的另一个运输提供者消息例如，运输提供者队列250中的下一个运输提供者等匹配乘客请求。在一些示例中，如果乘客拒绝与运输提供者的所提出的匹配，则排队管理器230可以将乘客即，来自乘客的请求消息重新分配给乘客队列260内的不同位置优先级。例如，排队管理器230可以将乘客队列260内的乘客的优先级相对于乘客队列260中的其他乘客降低一个或多个位置。在匹配的运输提供者的广播信息确实包括由乘客例如，110a接受的运输提供者例如，120a的运输服务的报价项目的情况下，乘客的移动装置例如，221a经由收发器220向通信器280广播对运输提供者报价项目的接受。通信器280经由收发器220向运输提供者例如，120a的移动装置例如，222a广播服务位置例如，指定的接送区域。如果先前未向乘客广播此类信息，则通信器280还经由收发器220向乘客例如，110a的移动装置例如，221a广播服务位置例如，指定的接送区域。在向匹配的选定乘客和选定运输提供者广播信息之后，排队管理器230更新乘客队列260和运输提供者队列250以移除对应的选定运输提供者服务可用性消息和选定的乘客请求消息。排队模块210的通信器280包括无线和或硬连线通信路径以实现通信器280与外部系统未示出之间的无线通信和或硬连线通信，所述外部系统可以包括例如本地计算机、远程计算机、本地网络和或远程网络。通过举例而非限制的方式，通信器280包括无线通信装置、蓝牙装置、低功耗蓝牙BLE或蓝牙智能版本4.0+装置、跳频扩频通信装置、自适应跳频扩频通信装置或射频通信装置。图3示出了用于实施图2的示例性排队设备200和示例性排队模块210的示例性方法300。可以使用机器可读指令来实施示例性方法300，所述机器可读指令包括用于供处理器诸如下文结合图6讨论的示例性处理器平台600中示出的处理器612执行的程序。所述程序可以体现在存储于有形计算机可读存储介质诸如CD-ROM、软盘、硬盘驱动器、DVD、蓝光盘或与处理器612相关联的存储器上的软件中，但是整个程序和或其部分可以替代地由除处理器612之外的装置执行和或体现在固件或专用硬件中。此外，尽管参考通过图3和图4A至图4B中的示例示出的示例性流程图描述了示例性程序，但是可以替代地使用实施示例性排队设备200和示例性排队模块210的许多其他方法。例如，可以改变框的执行顺序和或可以改变、消除或组合所描述的一些框。如上所述，图3的示例性排队方法或本文所公开的其他过程可以使用存储在有形计算机可读存储介质上的编码指令例如，计算机和或机器可读指令来实施，诸如硬盘驱动器、快闪存储器、只读存储器ROM、CD、DVD、高速缓存、随机存取存储器RAM和或在其中存储信息达任何持续时间例如，延长的时间段、永久性地、用于短暂的情况、用于暂时缓冲和或用于缓存信息的任何其他存储装置或存储盘。如本文所使用的，术语有形计算机可读存储介质被明确地定义为包括任何类型的计算机可读存储装置和或存储盘并排除传播信号和排除传输介质。如本文所使用的，“有形计算机可读存储介质”和“有形机器可读存储介质”可互换使用。另外或替代地，图3或图4A至图4B的示例性排队方法或本文所公开的其他过程可以使用存储在非暂时性计算机和或机器可读介质上的编码指令例如，计算机和或机器可读指令来实施，诸如硬盘驱动器、快闪存储器、只读存储器、光盘、数字通用盘、高速缓存、随机存取存储器和或在其中存储信息达任何持续时间例如，延长的时间段、永久性地、用于短暂的情况、用于暂时缓冲和或用于缓存信息的任何其他存储装置或存储盘。如本文所使用的，术语非暂时性计算机可读介质被明确地定义为包括任何类型的计算机可读存储装置和或存储盘并排除传播信号和排除传输介质。如本文所使用的，当短语“至少”用作权利要求的前序中的过渡项时，它以与术语“包括”成为开放式术语相同的方式成为开放式术语。详细转向图3，示例性排队方法300在第一队列诸如乘客队列260中对从乘客移动装置221a至221n接收的第一广播消息进行排队框310。在框320中，排队方法300在第二队列诸如运输提供者队列250中对从运输提供者移动装置222a至222n接收的第二广播消息进行排队。在框330中，排队方法300根据如上所述的排队算法经由比较器270将第一队列例如，乘客队列260中的第一广播消息例如，乘客请求消息与第二队列例如，运输提供者队列250中的第二广播消息例如，运输提供者服务可用性消息进行比较。例如，排队方法300经由比较器270将乘客队列260中的乘客请求消息与运输提供者队列250中的运输提供者服务可用性消息进行比较。在框340中，排队方法300确定比较器270是否识别出第一广播消息中的一者与第二广播消息中的一者之间的匹配。如果该询问的结果为“否”，则排队方法300返回到框330以经由比较器270执行另一比较。如果该询问的结果为是”，则排队方法300前进到框350以向与第一广播消息中的匹配一者相对应的乘客移动装置例如，221a发送对运输服务的报价。在框360中，排队方法300从与第一广播消息中的匹配一者相对应的乘客移动装置例如，221a接收对运输服务报价的接受。然后，排队方法300在框370中从相应的第一和第二队列例如，乘客队列260和运输提供者队列250中移除匹配的第一和第二广播消息。在框380中，排队方法300确定第一队列例如，乘客队列260是否为空。如果该询问的结果为“是”，则排队方法300结束。如果该询问的结果为“否”并且第一队列不为空，则排队方法300控制返回到框330，其中排队方法300继续将第一队列中的第一广播消息与第二队列中的第二广播消息进行比较。图4A是可以由乘客移动装置例如，221a至221n使用以与图2的排队模块210交互的示例性方法400的流程图。在框410中，乘客移动装置例如，221a尝试与排队模块210建立通信以确定有效排队模块的存在。如果乘客移动装置没有从排队模块210接收到响应，指示在范围内没有排队模块，则乘客移动装置例如，221a返回到框410并继续尝试与有效排队模块通信。如果乘客移动装置从有效排队模块210接收到指示在范围内存在排队模块的响应框410为“是”，则在框415中，乘客移动装置例如，221a向收发器220广播乘客请求消息例如，运输请求和相关要求等。在一些示例中，乘客请求消息可以包括与乘客数量、所需货物容量例如，行李件数、移动辅助装置等、目的地、乘客舒适度偏好、用于运输提供者报价的自动接受的条件例如，可接受的运输服务定价、首次可用等有关信息。在框420中，乘客移动装置例如，221a处于等待模式即，框420为“否”，直至它从示例性排队模块210接收到交易报价框420为“是”，然后通过示例性排队模块210确定乘客请求消息与运输提供者例如，120a服务可用性消息之间存在匹配。在一些示例中，运输提供者消息包括报价项目例如，运输服务的定价等或运输特性例如，可用座椅数量、残疾人无障碍信息、货物容量、所提供的服务的操作范围、车辆的品牌和型号等。在框425中，乘客经由乘客移动装置例如，221a能够接受或拒绝交易报价。如果乘客拒绝了交易报价方框425为“否”，则控制传递回示例性排队模块210以确定另一个匹配的交易报价。如果乘客经由乘客移动装置例如，221a接受了交易报价框425为“是”，则控制传递回排队模块210以确定乘客的接受是否通过来自匹配的运输提供者的接受而作出回应。如果是，则排队模块210通过向乘客移动装置例如，221a提供相关的运输提供者信息并通过向运输提供者移动装置例如，222a提供相关的乘客信息来继续履行交易报价。图4B是运输提供者移动装置例如，222a至222n可以与排队模块210交互的示例性方法440的流程图。在框455中，运输提供者移动装置例如，222a尝试与排队模块210通信。如果运输提供者移动装置没有从排队模块210接收到响应，指示在范围内没有排队模块，则运输提供者移动装置例如，222a返回到框455并继续尝试与有效排队模块进行通信。如果运输提供者移动装置例如，222a从排队模块210接收到响应，指示在范围内存在排队模块框455为“是”，则运输提供者移动装置例如，222a在框460中向排队模块210广播运输提供者服务可用性消息。在一些示例中，运输提供者服务可用性消息可以包括例如报价项目例如，运输服务的定价等或运输特性例如，可用座椅数量、残疾人无障碍信息、货物容量、所提供服务的操作范围、车辆的品牌和型号、清洁度、驾驶员信息如果有的话。在框465中，运输提供者移动装置例如，222a处于等待模式即，框465为“否”，直至它从排队模块210接收到交易报价框465为“是”，然后排队模块210确定在运输提供者服务可用性消息与乘客请求消息例如，120a之间存在匹配。在诸如在图4B的示例中表示的一些示例中，在框465至470中，向运输提供者提供单独接受或拒绝乘客请求的报价或乘客还价的能力。因此，在此类示例中，乘客和运输提供者都可以自由地接受或拒绝来自另一方的报价。在一些示例中，允许乘客和运输提供者在接受或拒绝比较器270的匹配之前参与所传送的请求或报价的附加迭代，而不允许具有接受或拒绝报价的双重能力。在图4B的示例中，在框470中，运输提供者能够经由运输提供者移动装置例如，222a接受或拒绝交易报价。如果运输提供者拒绝交易报价方框470为“否”，控制传递回排队模块210以确定另一个匹配的交易报价。如果运输提供者经由运输提供者移动装置例如，222a接受交易报价框470为“是”，则控制通过向乘客移动装置例如，221a提供相关的运输提供者信息并通过向运输提供者移动装置例如，222a提供相关的乘客信息传递回排队模块210以完成诸如所述交易报价。图5描绘了另一种示例性排队设备和方法，其中在时间T1，示出了乘客的接送区域未示出中或附近的多个运输提供者120a至120e例如，所示示例中的运输提供者。在时间T1，运输提供者120a处于为乘客110a提供服务的接送点，其中运输提供者120b至120e到达后面以接送他们的匹配乘客。在时间T1，如本文中关于图3和图4A至图4B的示例性排队方法所描述的排队模块210的操作由运输提供者120a经由排队模块210a执行，所述排队模块可以是由运输提供者120a携带的专用装置或者可以包括在运输提供者移动装置222a中。另外，收发器220可以是由运输提供者120a携带的专用装置，或者可以包括在移动装置222a中。由于运输提供者120a在与乘客110a匹配并从运输提供者队列250中移除之后不再参与排队方法，因此运输提供者120a经由移动装置222a或收发器220将用于排队模块210a的排队模块角色以及当前运输提供者队列250和乘客队列260传递到另一个运输提供者120b。在一些示例中，排队模块210的操作从第一运输提供者例如，120a到第二运输提供者例如，120b的责任转移是通过预定控制转移条件而触发，诸如通过第一运输提供者远离第二运输提供者移动例如，距离、加速度、速度等、第一运输提供者远离预定区域例如，接送区域、其中设置有第二运输提供者排队模块210b的区域等移动或者从运输提供者队列250中移除第一运输提供者而触发。以上示例是非限制性的，并且可以使用其他触发事件来将排队方法的责任从第一运输提供者转移到第二运输提供者。接收运输提供者例如，120b的移动装置222b或由运输提供者120b携带的专用装置例如，排队模块210b和收发机220然后经由排队模块210b从排队模块210a离开的点开始相对于图3和图4A至图4B的示例性排队方法执行排队模块角色。在一些示例中，排队模块210b是由运输提供者120b携带的专用装置或包括在移动装置222b中。在一些示例中，收发器220是由运输提供者120b携带的专用装置或包括在移动装置222b中。在时间T2，离开的运输提供者120b经由移动装置222b或可操作地与排队模块210b相关联的收发器220将排队模块角色以及当前运输提供者队列250和乘客队列260从排队模块210b传递到另一个运输提供者排队模块例如，210c，如图5的所示示例中所示。在时间T3，离开的运输提供者120d经由移动装置222d或可操作地与排队模块210d相关联的收发器220将排队模块角色以及当前运输提供者队列250和乘客队列260从排队模块210d传递到另一个运输提供者排队模块例如，210e，如图5的所示示例中所示。因此，运输提供者排队模块210a至210n循序地或者替代地非循序地例如，跳过一个或多个紧密定位的运输提供者以减少一些切换等将对排队程序的控制从一个排队模块例如，222d传递到另一个排队模块例如，222f。尽管图2示出了实施图3至图4B中陈述的示例性方法和图5的示例的示例性方式，但是图2中示出的元件、过程和或装置中的一者或多者可以通过任何其他方式组合、划分、重新布置、省略、消除和或实施。此外，图2的示例性排队模块210、示例性排队管理器230、示例性运输提供者队列250、示例性乘客队列260、示例性比较器270、示例性排队算法和示例性通信器280可以通过硬件、软件、固件和或硬件，软件和或固件的任何组合来实施。因此，例如，图2的示例性排队模块210、示例性排队管理器230、示例性运输提供者队列250、示例性乘客队列260、示例性比较器270、示例性排队算法和示例性通信器280或者本文中明确或隐含地公开的其他示例可以通过一个或多个模拟或数字电路、逻辑电路、一个或多个可编程处理器、一个或多个专用集成电路ASIC、一个或多个可编程逻辑装置PLD和或一个或多个现场可编程逻辑装置FPLD来实施。当阅读本专利中涵盖纯软件和或固件实施方式的设备或系统权利要求中的任一者时，本文中所示的示例性排队模块210、示例性排队管理器230、示例性运输提供者队列250、示例性乘客队列260、示例性比较器270和示例性通信器280在此明确定义为包括有形计算机可读存储装置或存储盘，诸如存储软件和或固件的固态存储器装置、CD-ROM、数字通用盘DVD、光盘CD、蓝光盘等。更进一步地，图2的示例性排队模块210、示例性排队管理器230、示例性运输提供者队列250、示例性乘客队列260、示例性比较器270、示例性排队算法和示例性通信器280除了图2中所示的那些之外或者作为那些的替代，可以包括一个或多个元件、过程和或装置，和或可以包括任何或所有所示的一个以上元件、过程和装置中。如上所述，图6是能够执行指令以实施图3和图4A至图4B的示例性方法以及图2和图5的示例性排队系统200和500的示例性处理器平台600的框图。在各个方面，通过举例的方式，处理器平台600是服务器、台式计算机、膝上型计算机、显示装置、终端、移动装置例如，平板计算机，诸如iPadTM，或任何其他类型的计算装置。所示示例的处理器平台600包括处理器612。所示示例的处理器612是硬件。例如，处理器612可以由来自任何所需系列或制造商的一个或多个集成电路、逻辑电路、微处理器或控制器来实施。所示示例的处理器612包括本地存储器613例如，高速缓存。所示示例的处理器612经由总线618与包括易失性存储器614和非易失性存储器616的主存储器通信。易失性存储器614可以通过同步动态随机存取存储器SDRAM、动态随机存取存储器DRAM、RAMBUS动态随机存取存储器RDRAM和或任何其他类型的随机存取存储器装置来实施。非易失性存储器616可以通过快闪存储器和或任何其他所需类型的存储器装置来实施。对主存储器614、616的访问由存储器控制器控制。所示示例的处理器平台600还包括接口电路620。接口电路620可以通过任何类型的接口标准来实施，诸如以太网接口、通用串行总线USB和或PCIexpress接口。在所示示例中，一个或多个输入装置622连接到接口电路620。一个或多个输入装置622允许用户将数据和命令输入到处理器612中。一个或多个输入装置可以通过例如音频传感器、传声器、相机静态或视频、键盘、按钮、鼠标、触摸屏、轨迹板、轨迹球、等位点和或语音识别系统来实施。一个或多个输出装置624还连接到所示示例的接口电路620。输出装置624可以例如通过显示装置例如，发光二极管LED、有机发光二极管OLED、液晶显示器、阴极射线管显示器CRT、触摸屏、触觉输出装置、打印机、扬声器来实施。因此，所示示例的接口电路620通常包括图形驱动器卡、图形驱动器芯片或图形驱动器处理器。所示示例的接口电路620还包括通信装置，诸如发射器、接收器、收发器、调制解调器和或网络接口卡，以促进经由网络626例如，以太网连接、数字用户线DSL、电话线、同轴电缆、蜂窝电话系统等与外部机器例如，任何种类的计算装置交换数据。所示示例的处理器平台600还包括用于存储软件和或数据的一个或多个大容量存储装置628。此类大容量存储装置628的示例包括软盘驱动器、硬盘驱动器、光盘驱动器、蓝光盘驱动器、RAID系统以及数字通用盘DVD驱动器。图3或图4A至图4B中以及本文中公开的任何其他方法和过程中总体上表示的图6的编码指令632可以存储在大容量存储装置628中、易失性存储器614中、非易失性存储器616中，和或可移除的有形计算机可读存储介质诸如CD或DVD上。鉴于本文中公开的示例，乘客不需要在诸如图1中所示的物理队列100中等待。更确切地，运输提供者和乘客可以自由选择他们方便的接送位置，所述接送位置将接送者分布在多个位置中，从而提高效率并减少等待时间。另外，本文中公开的排队设备和方法使得不同的运输提供者能够共享相同的基础设施而无需共享云平台。尽管本文已公开某些示例性方法、设备和制品，但是本专利的涵盖范围不限于此。相反，本专利涵盖了完全属于本专利的权利要求的范围内的所有方法、设备和制品。

权利要求：1.一种方法，其包括：在第一队列中对从乘客移动装置接收的第一广播消息进行排队；在第二队列中对从运输提供者移动装置接收的第二广播消息进行排队；以及经由处理器将所述第一队列中的所述第一广播消息中的每一者与所述第二队列中的所述第二广播消息进行比较以识别所述第一广播消息中的一者与所述第二广播消息中的一者之间的匹配。2.如权利要求1所述的方法，其还包括向与所述第一广播消息中的匹配的第一广播消息相对应的乘客移动装置发送运输服务报价。3.如权利要求2所述的方法，其还包括：从所述乘客移动装置接收对所述运输服务报价的接受。4.如权利要求3所述的方法，其还包括：向与所述第二广播消息中的匹配的第二广播消息相对应的运输提供者移动装置发送乘客请求的要求；从所述运输提供者移动装置接收对所述乘客请求的所述要求的接受；以及从相应的第一和第二队列中移除所述匹配的第一和第二广播消息。5.如权利要求1所述的方法，其中所述第一广播消息包括与所述乘客移动装置相对应的乘客的运输需求，并且所述第二广播消息包括与所述运输提供者移动装置相对应的服务提供者的运输特性。6.如权利要求1所述的方法，其中所述排队和所述比较由所述运输提供者移动装置中的一者执行，并且当与所述运输提供者移动装置中的所述一者相关联的第一车辆被确认为向与所述乘客移动装置相关联的所述乘客中的一者提供服务时，与所述运输提供者移动装置中的另一者相关联的第二车辆将代替所述第一车辆执行所述排队和所述比较。7.如权利要求1所述的方法，其中所述第一和第二广播消息是短程无线发射的消息。8.如权利要求1所述的方法，其中与所述第二广播消息相关联的至少一辆车辆是自主车辆。9.一种设备，其包括：第一收发器；以及第一装置，其用于接收来自运输提供者的运输提供者消息和来自乘客移动装置的乘客请求，所述第一装置包括：排队管理器，其用于将所述运输提供者消息存储在第一队列中并将所述乘客请求存储在第二队列中；比较器，其用于确定所述运输提供者消息与所述乘客请求之间的匹配；以及通信器，其用于响应于所述乘客请求中的选定一者与所述运输提供者消息中的选定一者之间的匹配，经由所述第一收发器向与所述乘客请求中的所述选定一者相对应的乘客移动装置发射与所述运输提供者消息中的所述选定一者相对应的运输提供者信息。10.如权利要求9所述的设备，其中所述第一装置还响应于所述比较器确定所述运输提供者消息中的所述选定一者与所述乘客请求中的所述选定一者不匹配而经由所述排队管理器选择运输提供者消息中的另一者或所述乘客请求中的另一者。11.如权利要求9所述的设备，其中所述运输提供者信息包括运输提供者报价项目。12.如权利要求11所述的设备，其中所述第一装置还用于：经由所述通信器接收对所述运输提供者报价项目的接受；经由所述通信器向所述乘客移动装置或与所述运输提供者报价项目相对应的运输提供者发射服务位置；以及经由所述排队管理器更新所述第一队列和所述第二队列以移除所述运输提供者消息中的所述选定一者和所述乘客请求中的所述选定一者。13.如权利要求11所述的设备，其中所述第一装置还用于：经由所述排队管理器接收对所述运输提供者报价项目的拒绝；以及响应于所述拒绝，将所述运输提供者消息中的所述选定一者或所述乘客请求中的所述选定一者重新定位到所述第一队列或第二队列中的相应一者中的不同位置。14.如权利要求9所述的设备，其中所述比较器使用先进先出排队算法来确定所述运输提供者消息与所述乘客请求之间的匹配。15.如权利要求9所述的设备，其中所述第一收发器包括短程无线收发器。16.如权利要求9所述的设备，其中所述第一收发器和所述第一装置在与所述运输提供者中的第一者相对应的第一车辆内，并且还包括在与所述运输提供者中的第二者相对应的第二车辆内的第二收发器和第二装置，其中所述排队管理器将响应于预定控制转移条件而将对所述第一队列和所述第二队列的控制从所述第一装置传递到所述第二装置。17.如权利要求16所述的设备，其中所述预定控制转移条件包括使所述第一车辆远离所述第二车辆所在的预定区域移动。18.一种包括指令的有形计算机可读存储介质，所述指令在被执行时使处理器至少：在第一队列中对从乘客移动装置接收的第一广播消息进行排队；在第二队列中对从运输提供者移动装置接收的第二广播消息进行排队；以及经由所述处理器将所述第一队列中的所述第一广播消息中的每一者与所述第二队列中的所述第二广播消息进行比较以识别所述第一广播消息中的一者与所述第二广播消息中的一者之间的匹配。19.如权利要求18所述的有形计算机可读存储介质，其中所述指令在被执行时还使所述处理器：向与被确定为与所述第二广播消息中的选定一者相匹配的所述第一广播消息中的选定一者相对应的乘客移动装置发送运输服务报价。20.如权利要求18所述的有形计算机可读存储介质，其中所述指令在被执行时还使所述处理器：响应于所述第一运输提供者移动装置的移动，将对所述第一队列和所述第二队列的控制从所述运输提供者移动装置中的第一者传递到所述运输提供者移动装置中的第二者。

百度查询： 福特汽车公司 用于对运输提供者和乘客进行排队的设备及方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD