行驶路径和位置的预测制造技术

各实施方式提供了包括系统和方法的用于确定提供者的预计位置以响应于运输请求而更好地匹配提供者的技术。不仅可以基于提供者相对于请求位置的当前位置，还可以根据提供者的预计位置来使提供者与请求者匹配，所述提供者的预计位置考虑了处理传输请求、通信网络等中的时间延迟。这样，对提供者的预计位置进行预测允许动态运输匹配系统更有效地去匹配，从而减少了提供者和请求者的延迟，并且在匹配时，通过防止从其他服务区域获取提供者系统资源并减少提供者效率低下的重新规划路径而提高了系统的效率。

Prediction of driving path and position

【技术实现步骤摘要】
【国外来华专利技术】行驶路径和位置的预测
技术介绍
传统上，人们是在固定位置从特定服务提供者处请求和接收服务的。例如，通过向家庭或工作位置的用户交付来实现各种服务。现在，通常可以通过按需激活的服务提供者，通过移动计算设备访问许多服务，并在任意位置实现这些服务。这样的按需服务为用户提供了便利，用户不必在固定位置处接收服务。但是，当请求者和提供者都在移动时，匹配请求者和提供者可能很困难。另外，由请求者计算设备和提供者计算设备提供的位置可能不准确，并且由请求者计算设备和提供者计算设备提供的位置不代表请求者和提供者进行适当匹配以实现按需服务的位置。与按需服务请求有关的提供者位置的不正确和/或低效率的鉴别可能导致匹配不良和资源分配效率低下。例如，提供者的当前位置可能紧邻请求者，但提供者可能正在相反的方向行驶，因此如果与请求者匹配，则对提供者进行重新定向可能会导致不必要的延迟。可能距离较远但朝请求者方向前进的另一个提供者可能是更好地匹配并产生更快的接载。因为取消和重复的请求会增加带宽和处理需求，并破坏地理区域中资源的有效分配，这可能导致资源分配效率低下。附图的简要说明将参考附图描述根据本公开的各种实施方式，在附图中：图1示出了根据本技术的实施方式的包括匹配的提供者和请求者的动态运输匹配系统的示例；图2示出了根据本技术的实施方式的用于确定要由动态运输匹配系统利用的地理位置中的提供者的当前位置的示例方法；图3示出了根据本技术的实施方式的用于确定要由动态运输匹配系统利用的地理位置中的提供者的预计位置的示例方法；图4示出了根据本技术的实施方式的用于确定要由动态运输匹配系统利用的地理位置中的提供者的预计位置的示例方法；图5示出了根据本技术的实施方式的动态运输匹配系统的示例框图；图6示出了根据本技术的实施方式的用于使用提供者的预计位置来将提供者与请求者进行匹配的方法的示例性流程图；图7示出了根据本技术的实施方式的用于确定提供者的预计位置的方法的示例性流程图；图8示出了根据各种实施方式的示例的请求者/提供者管理环境；图9示出了根据各种实施方式的示例的数据收集和应用程序管理系统；图10A至图10C示出了根据各种实施方式的示例的提供者通信设备；以及图11示出了根据各种实施方式的示例的计算机系统。
技术实现思路
根据本专利技术的实施方式，在匹配请求者(例如，乘车者)和提供者(例如，驾驶员)中，动态运输匹配系统通过预测未来短期内提供者车辆的位置可以考虑由于车辆的移动而导致提供者的车辆的位置不断变化的情况。提供者车辆的预计位置可以考虑一段时间后车辆的位置，所述一段时间例如可以包括：由于通信处理延迟而导致的时间延迟、协调多方的交互和反应时间、驾驶延迟和驾驶方式、以及由于人为做决策而造成的延迟。使用提供者车辆的当前位置可能无法为请求者带来最佳匹配，因为到提供者和请求者匹配时，提供者可能位于不同的位置，或者提供者可能做出了影响到达请求者所需的距离和/或时间的行驶决策。因此，根据本专利技术的实施方式，运输匹配系统可以预测提供者在短时间段内(例如在所述时间延迟期间)将行驶到何处，以更准确地将请求者与提供者相匹配，这将导致对请求者的接载的效率更高和/或更快。因此，实施方式确定车辆在不久的未来的预计位置以协助调度和匹配决策，这通过使取消和重复请求最小化而导致更有效地利用系统处理资源，并导致更少的提供者停工时间以及对请求改善的响应性。具体实施方式在下面的说明中，将描述各种实施方式。为了解释的目的，阐述了具体的配置和细节以便提供对实施方式的透彻理解。然而，对于本领域的技术人员来说，显然可以在没有特定细节的情况下实践所述实施方式。此外，可以省略或简化众所周知的特征，以免使实施方式描述得不清楚。例如通过移动设备访问的那些按需服务，例如使请求者和提供者相匹配的动态运输匹配服务，正在变得越来越普遍。然而，由于被按需匹配系统匹配的提供者和请求者的分散的和可移动的性质，因此有时在挑战性环境中基于电子设备提供的位置数据来有效地匹配提供者和请求者可能是困难的。例如，由于通信处理延迟(例如，消息由分布式计算系统发送和处理所花费的时间)、协调多方的交互和反应时间(例如，在接受请求并更新请求者的位置中的延迟)、驾驶延迟和驾驶方式(例如，错过的转弯和其他导航错误)以及由于人为决策而导致的延迟(例如，提供者考虑是否接受请求花费的时间)，因此延迟可能存在于运输匹配系统中。这样，由于可能会影响提供者到达请求者的能力和/或提供者到达请求位置的预测到达时间的未来方向或路径的变化，因此车辆的当前位置可能无法预测出与请求的最佳匹配。在说明性示例中，提供者可能正在接近道路中的一路口，该路口可能会影响他们是否会很好地匹配请求。如果系统可以预测提供者在匹配期间将采用的路径并使用该预计位置，则系统可以更准确且更有效地将提供者与请求者进行匹配。根据各种实施方式，确定预计位置可以包括：基于来自GPS读数的车辆的当前速度和加速度的运动学的使用；和/或使用马尔可夫(Markov)假设的基于需求的预测，该马尔可夫假设是提供者将朝着系统中的最大需求、最小交通量和/或在一区域中到提供者的其他有利情况前进。各种实施方式还可以使用地图信息将预计位置映射到路径上，该路径用于计算从提供者的当前位置或预计位置到请求者的位置的估计到达时间(ETA)。然后，可以使用ETA计算提供者的匹配分数。这些预计位置可用于先关闭另外可能会被提供者使用的行驶路径，并基于提供者的行为和当前速度提高匹配系统的准确性。从车辆或提供者移动设备收集的附加的传感器数据(例如，陀螺仪、加速度计、气压计测量等)可以进一步提高这些预测的准确性。此外，可以分析与每个提供者有关的行为信息，以鉴别个性化的驾驶风格和未来位置的个性化预测。可以使用类似的方法基于请求者的预计位置(即，针对乘车请求预测正在移动的乘客的位置)来将乘客与自动驾驶车辆相匹配。各实施方式提供了提供者的更准确和有效的匹配以及车辆对请求的路径选择，从而导致更少的取消乘车和最小化的系统处理要求。例如，将请求者与最佳提供者进行匹配不仅涉及确定提供者的当前位置，还包括确定提供者的行驶矢量(例如，提供者朝向或远离请求者位置的方向，提供者在正确的单向街道上行驶，提供者处于路口等)。对提供者当前位置及其预测行驶矢量的低效率确定可能会导致请求者停工，因为他们可能不得不等待提供者转弯或绕街而行，并且在某些情况下，如果请求者确定在可接受的时间内无法满足他们的接载请求，则可能导致该请求取消以及重新预订其他请求。由于提供者是按需服务的一部分，因此，在取消接载请求时，如果提供者更改了被取消的第一个请求的方向，则提供者可能无法轻松有效地向其当前位置的另一个请求者提供他们的服务。向请求者匹配的提供者不在正确的方向上，可能会导致提供者绕道从而退回到朝向请求者的方向。特别是对于在一条路径中链接到单个提供者的多个接载请求，要求提供者例如进行掉头的接载请求可能会导致所有请求者在其传播通过该路径时出现延迟。请求者等待时间和提供者的行驶时间利用效率低下是有问题的，因本文档来自技高网...

【技术保护点】
1.一种方法，所述方法包括：/n通过动态运输匹配系统接收与区域中的一个或更多个提供者相对应的一个或更多个提供者计算设备的当前位置；/n通过所述动态运输匹配系统至少基于所述一个或更多个提供者的当前位置来确定所述一个或更多个提供者计算设备的预计位置，所述预计位置指示所述一个或更多个提供者计算设备被预测在延迟时间过去之后所处的位置；/n通过所述动态运输匹配系统计算所述提供者计算设备中的至少一个提供者计算设备的所述预计位置的估计到达时间(ETA)；以及/n通过所述动态运输匹配系统至少基于来自于所述一个或更多个提供者计算设备中的选定的提供者计算设备的所述ETA来鉴别所述选定的提供者计算设备。/n

【技术特征摘要】
【国外来华专利技术】20170811 US 15/675,4221.一种方法，所述方法包括：
通过动态运输匹配系统接收与区域中的一个或更多个提供者相对应的一个或更多个提供者计算设备的当前位置；
通过所述动态运输匹配系统至少基于所述一个或更多个提供者的当前位置来确定所述一个或更多个提供者计算设备的预计位置，所述预计位置指示所述一个或更多个提供者计算设备被预测在延迟时间过去之后所处的位置；
通过所述动态运输匹配系统计算所述提供者计算设备中的至少一个提供者计算设备的所述预计位置的估计到达时间(ETA)；以及
通过所述动态运输匹配系统至少基于来自于所述一个或更多个提供者计算设备中的选定的提供者计算设备的所述ETA来鉴别所述选定的提供者计算设备。


2.根据权利要求1所述的方法，所述方法还包括：
接收与请求者计算设备相关联的请求位置；
至少基于所述一个或更多个提供者计算设备的所述当前位置正位于与所述请求位置相距一阈值半径的范围内，从所述一个或更多个提供者计算设备中确定提供者计算设备的集合；
至少部分地基于所述一个或更多个提供者的所述当前位置以及所述一个或更多个提供者计算设备的一个或更多个路径决策，确定来自于所述提供者计算设备的集合中的每个提供者计算设备的预计位置；
计算用于每个提供者计算设备的每个预计位置的所述ETA，其中，所述请求位置是目标位置，所述ETA指示从所述预计位置行驶到所述目标位置的时间；
至少部分地基于所述ETA而从所述提供者计算设备的集合中鉴别所述选定的提供者计算设备，其中，所述选定的提供者被确定为具有如下预计位置：所述预计位置具有满足时间阈值的到达所述请求位置的ETA；以及
向所述选定的提供者计算设备提供运输信息，所述运输信息与所述目标位置相关联。


3.根据权利要求2所述的方法，所述方法还包括：
获取与在与所述请求位置相距所述阈值半径的范围内所接收到的请求相对应的优先运输数据；
确定与所述一个或更多个提供者计算设备的所述当前位置相对应的优先运输数据的集合；以及
至少基于所述优先运输数据的集合来确定所述一个或更多个提供者计算设备的预计位置。


4.根据权利要求2所述的方法，其中，确定所述一个或更多个提供者计算设备的所述预计位置还包括：
至少部分地基于地图数据而确定起始于所述一个或更多个提供者计算设备的所述当前位置的所述一个或更多个路径决策，用于所述一个或更多个提供者计算设备的所述路径决策中的每个路径决策均是由所述地图数据所确定的起始于所述当前位置的可用路径；
对于基于所述一个或更多个路径决策所确定的所述预计位置中的每个预计位置，至少部分地基于一个或更多个参数来确定置信度分数，所述置信度分数指示预计位置成为提供者计算设备在所述延迟时间之后的实际位置的可靠性；以及
至少部分地基于具有满足置信度阈值的置信度分数的预计位置来选择预计位置的集合。


5.根据权利要求4所述的方法，其中，所述一个或更多个参数包括：起始于所述当前位置的历史路径决策、起始于所述当前位置的历史预计位置、方向信息、来自所述提供者计算设备的运动学数据、以及历史交通数据。


6.根据权利要求4所述的方法，其中，从所述提供者计算设备的集合中鉴别所述选定的提供者计算设备还包括：
基于所述一个或更多个提供者计算设备的所述预计位置的所述置信度分数，计算从所述预计位置的集合中的每个预计位置至所述请求位置的ETA；
至少部分地基于所述估计到达时间处于到达所述请求位置的时间阈值之内，计算用于所述一个或更多个提供者计算设备中的每个提供者计算设备的匹配分数；以及
基于所述匹配分数来鉴别所述选定的提供者。


7.根据权利要求1所述的方法，所述方法还包括：
获取与所述一个或更多个提供者计算设备的所述当前位置或请求位置相对应的环境数据，其中，所述环境数据包括：天气、道路状况、道路方向、当前交通流量、检测到的事故、道路或车道阻塞、施工弯路、在所述提供者所行驶的道路上的车道的数量、或者在所述提供者所行驶的道路上检测到的车辆的数量中的至少一者；
对于所述预计位置中的每个预计位置，至少部分地基于所述当前位置和所述环境数据来确定置信度分数，所述置信度分数指示预计位置成为提供者计算设备在所述延迟时间之后的实际位置的可靠性；以及
至少基于所述环境数据和满足置信度阈值的所述置信度分数来确定所述一个或更多个提供者计算设备的选定的预计位置。


8.根据权利要求1所述的方法，所述方法还包括：
获取与位于所述当前位置处的所述一个或更多个提供者计算设备的车辆相对应的运动学数据，所述运动学数据包括：所述车辆的运动方向、所述车辆的速度、所述车辆的加速度、以及所述车辆在所述车辆所行驶的道路上的位置中的至少一者；
对于所述预计位置中的每个预计位置，至少部分地基于所述当前位置和所述运动学数据来计算概率，所述概率指示所述预计位置成为所述车辆在所述延迟时间之后的实际位置的可能性；
对于所述预计位置中的每个预计位置，至少部分地基于所述预计位置中的每个预计位置的所述概率来确定置信度分数，所述置信度分数指示提供者计算设备的预计位置成为所述延迟时间之后的实际位置的可靠性；以及
至少基于所述运动学数据和满足置信度阈值的所述置信度分数，确定所述一个或更多个提供者的选定的预计位置。


9.根据权利要求2所述的方法，其中，所述延迟时间包括：与所述动态运输匹配系统相关联的延迟、在往返于所述请求者计算设备的通信中的延迟、在往返于所述提供者计算设备的通信中的时间延迟、与所述请求者计算设备相关联的处理延迟、或者与所述提供者计算设备相关联的处理延迟。


10.根据权利要求2所述的方法，其中，确定所述预计位置还包括：
至少基于所述优先运输数据和所述一个或更多个提供者计算设备的所述当前位置来生成行驶矢量预测模型，其中，生成所述行驶矢量预测模型包括：
确定与所述一个或更多个提供者计算设备的所述当前位置相对应的先前的预计位置；
确定先前的实际位置的集合，所述先前的实际位置的集合指示所述一个或更多个提供者的从所述当前位置起在预定时间段之后的更新的位置；
对于每个先前的预计位置，至少部分地基于与所述先前的预计位置匹配的所述先前的实际位置来确定...

【专利技术属性】
技术研发人员：阿西夫·哈克，詹姆斯·凯文·墨菲，鲍学圆，
申请(专利权)人：莱夫特公司，
类型：发明
国别省市：美国;US