在导航系统中检测和模拟运动事件技术方案

接收至少一个移动事件的事件数据。根据事件数据，可以生成指示移动事件的趋势的移动事件数据。对于多个车辆中的每一个，可以访问历史行程模式数据，并且基于历史行程模式数据，可以确定车辆将受到移动事件影响的概率。可以至少部分地基于历史模式数据和移动事件的趋势来生成移动事件模拟。移动事件模拟可以在多个未来时间间隔的每一个预测车辆和移动事件的未来位置。基于移动事件模拟，可以确定车辆何时将受到移动事件的影响。可以传送关于移动事件的通知。

Detecting and Simulating Motion Events in Navigation System

【技术实现步骤摘要】
【国外来华专利技术】在导航系统中检测和模拟运动事件
本专利技术涉及数据处理系统，更具体地，涉及导航系统。许多汽车驾驶员发现导航系统比传统地图更方便使用，并且导航系统已经在很大程度上取代了传统地图的使用。导航系统代表了许多不同技术的融合，包括数据库技术和全球定位系统(GPS)。导航系统通常使用道路数据库，其中街道名称或数字和街道地址被编码为地理坐标。导航系统可以接收特定汽车的GPS坐标，并且使用道路数据库确定驾驶员应该从当前位置导航到达期望目的地的方向。可以例如经由专用导航单元、智能电话或平板电脑向用户呈现方向，以将用户引导到期望的目的地。在一些情况下，可以将方向提供给自主车辆，并且自主车辆可以遵循方向以到达期望的目的地。当前，导航系统有时通知驾驶员可能导致某些道路上的行程延误的交通拥堵。然而，这些当前系统不考虑事件的趋势，并且不知道哪些车辆实际上将受到交通拥堵的影响。例如，如果交通拥堵开始减少，那么仍远离交通拥堵的车辆可能不会受到交通拥堵的影响。尽管如此，这些车辆的驾驶员可以选择其他路线以避免交通拥堵，即使他们不需要这样做；当车辆到达发生交通拥堵的位置时，交通拥堵可能会清除。
技术实现思路
一种方法包括接收至少一个移动事件的事件数据。根据事件数据，可以生成移动事件的移动事件数据。移动事件数据可以指示移动事件的趋势。该方法还可以包括将移动事件数据存储到功能数据结构。该方法还可以包括，对于多个车辆中的每一个，访问车辆的历史行程模式数据，并且基于历史行程模式数据，确定车辆将受到移动事件影响的概率。该方法还可以包括，对于多个车辆中的每一个，使用处理器基于至少部分地基于车辆的历史模式数据和移动事件的趋势来生成移动事件模拟，移动事件模拟预测多个未来时间间隔的每一个的车辆的未来位置和移动事件的未来位置。该方法还可以包括，对于多个车辆中的每一个，基于移动事件模拟，如果车辆行驶于与移动事件相交的路线，则确定车辆何时将受到至少一个移动事件的影响。该方法还可以包括，对于多个车辆中的每一个，响应于确定车辆将受到移动事件影响的概率超过阈值，向与车辆相关联的客户端设备通知指示至少一个移动事件以及车辆将受到至少一个移动事件影响的时间的通知。因此，不仅可以向车辆的驾驶员通知事件，而且可以通知驾驶员实际上何时受到移动事件的影响。在这方面，可以利用每个车辆的历史模式数据为每个车辆生成时间-距离数据阵列，并且对于每个车辆，可以利用移动事件的趋势处理时间-距离数据阵列以生成移动事件模拟。时间-距离数据阵列可以指示车辆行进各种距离的时间量。车辆行进各种距离的时间量可以至少部分地基于位于车辆和移动事件之间的至少一个其他事件。在一种布置中，生成移动事件的移动事件数据可以包括确定事件数据的时间戳是否在现有事件数据的阈值时间段内，并且响应于确定事件数据的时间戳在与移动事件有关的现有事件数据的阈值时间段内，在事件数据结构中创建事件数据和现有事件数据的成对组合。这有助于识别移动事件的趋势。一种系统包括被编程为启动可执行操作的处理器。可执行操作包括接收至少一个移动事件的事件数据。根据事件数据，可以生成移动事件的移动事件数据。移动事件数据可以指示移动事件的趋势。可执行操作还可以包括将移动事件数据存储到功能数据结构。对于多个车辆中的每一个，可执行操作还可以包括访问车辆的历史行程模式数据，并且基于历史行程模式数据，确定车辆将受到移动事件影响的概率。对于多个车辆中的每一个，可执行操作还可以包括至少部分地基于车辆的历史模式数据和移动事件的趋势生成移动事件模拟，移动事件模拟预测多个未来时间间隔的每一个的车辆的未来位置以及移动事件的未来位置。对于多个车辆中的每一个，可执行操作还可以包括基于移动事件模拟，如果车辆行驶于与移动事件相交的路线，则确定车辆何时将受到至少一个移动事件的影响。对于多个车辆中的每一个，可执行操作还可以包括：响应于确定车辆将受到移动事件影响的概率超过阈值，向与车辆相关联的客户端设备通信指示至少一个移动事件和车辆将受到至少一个移动事件影响的时间的通知。一种计算机程序产品包括计算机可读存储介质，其上存储有程序代码。程序代码可由处理器执行以执行方法。该方法包括由处理器接收至少一个移动事件的事件数据。根据事件数据，处理器可以生成移动事件的移动事件数据。移动事件数据可以指示移动事件的趋势。该方法还可以包括由处理器将移动事件数据存储到功能数据结构。该方法还可以包括，对于多个车辆中的每一个，由处理器访问车辆的历史行程模式数据，并且基于历史行程模式数据，确定车辆将受移动事件影响的概率。该方法还可以包括，对于多个车辆中的每一个，由处理器基于至少部分地基于车辆的历史模式数据和移动事件的趋势来生成移动事件模拟，移动事件模拟预测多个未来时间间隔的每一个的车辆的未来位置以及移动事件的未来位置。该方法还可以包括，对于多个车辆中的每一个，基于移动事件模拟，如果车辆行驶于与移动事件相交的路线，则由处理器确定何时车辆将受到至少一个移动事件的影响。该方法还可以包括，对于多个车辆中的每一个，响应于确定车辆将受到移动事件影响的概率超过阈值，由处理器向与车辆相关联的客户端设备通信指示至少一个移动事件和车辆将受到至少一个移动事件影响的时间的通知。附图说明图1是示出网络数据处理环境的示例的框图。图2示出了指示事件和对应原因代码的示例的表。图3示出了指示由导航服务接收的事件数据的示例的表。图4示出了示出了指示存储到功能数据结构的事件数据的示例的表。图5是示出在功能数据结构中维护事件数据的方法的示例的流程图。图6是描绘受事件影响的车辆行驶的道路网络的示例的图。图7示出了指示每个车辆将受事件影响的概率的示例以及车辆将受影响的时间和地点的示例。图8是示出生成移动事件模拟以确定车辆何时将受移动事件影响的方法的示例的流程图。图9是示出导航服务器110的示例架构的框图。具体实施方式本公开涉及数据处理系统，更具体地，涉及导航系统。根据本文公开的专利技术布置，导航服务可以识别事件，包括移动事件。对于每个移动事件，导航服务可以识别移动事件的趋势，例如事件正在移动的航向和速度。导航服务还可以处理多个车辆和/或驾驶员的历史行程模式数据。基于历史行程模式数据，导航服务可以为每个车辆确定一个该车辆的行驶将受到移动事件影响的概率。此外，基于移动事件和历史行程模式数据的趋势，以及移动事件和车辆之间可能存在的其他事件，导航服务可以确定每个车辆何时和/或何处将受移动事件的影响。例如，导航服务可以确定每个车辆的行程何时和/或何处将与移动事件的移动相交。对于每个车辆，如果车辆的行驶将受到移动事件影响的概率超过阈值，则导航服务可以向车辆(或车辆的驾驶员)传达指示移动事件以及何时和/或何处车辆将受移动事件影响的通知。现在将呈现贯穿本文档应用的若干定义。如本文所定义的，术语“事件”意指影响道路上的交通流量的事件。如本文所定义的，术语“移动事件”表示随时间移动或扩展的事件。如本文所定义的，术语“客户端设备”表示包括从服务器请求导航服务的至少一个处理器和存储器的处理系统。客户端设备的示例包括但不限于导航单元或系统、平板计算机、智能电话、个人数字助理、智能手表、智能眼镜等。因为这里定义了术语“客户端设备”，诸如路由器、防火墙、交换机、接入点等的网络基础设施不是客本文档来自技高网...

【技术保护点】
1.一种方法，包括：接收至少一个移动事件的事件数据；根据事件数据，生成移动事件的移动事件数据，移动事件数据指示移动事件的趋势；将移动事件数据存储到功能数据结构中；对于多个车辆中的每一个：访问车辆的历史行程模式数据，并且基于历史行程模式数据，确定车辆将受移动事件影响的概率；使用处理器基于至少部分地基于车辆的历史模式数据和移动事件的趋势生成移动事件模拟，移动事件模拟预测多个未来时间间隔的每一个的车辆的未来位置以及移动事件的未来位置；基于移动事件模拟，如果车辆行驶于与移动事件相交的路线，则确定车辆何时将受到至少一个移动事件的影响；和响应于确定车辆将受到移动事件影响的概率超过阈值，向与车辆相关联的客户端设备通知指示至少一个移动事件以及车辆将受到至少一个移动事件影响的时间的通知。

【技术特征摘要】
【国外来华专利技术】2017.01.03 US 15/396,9731.一种方法，包括：接收至少一个移动事件的事件数据；根据事件数据，生成移动事件的移动事件数据，移动事件数据指示移动事件的趋势；将移动事件数据存储到功能数据结构中；对于多个车辆中的每一个：访问车辆的历史行程模式数据，并且基于历史行程模式数据，确定车辆将受移动事件影响的概率；使用处理器基于至少部分地基于车辆的历史模式数据和移动事件的趋势生成移动事件模拟，移动事件模拟预测多个未来时间间隔的每一个的车辆的未来位置以及移动事件的未来位置；基于移动事件模拟，如果车辆行驶于与移动事件相交的路线，则确定车辆何时将受到至少一个移动事件的影响；和响应于确定车辆将受到移动事件影响的概率超过阈值，向与车辆相关联的客户端设备通知指示至少一个移动事件以及车辆将受到至少一个移动事件影响的时间的通知。2.如权利要求1所述的方法，其中，利用每个车辆的历史模式数据为每个车辆生成时间-距离数据阵列，并且对于每个车辆，利用移动事件的趋势处理时间-距离数据阵列以生成移动事件模拟。3.如权利要求2所述的方法，其中，所述时间-距离数据阵列指示所述车辆行进各种距离的时间量。4.如权利要求3所述的方法，其中，所述车辆行进各种距离的时间量至少部分地基于位于所述车辆和所述移动事件之间的至少一个其他事件。5.如权利要求1所述的方法，其中，生成移动事件的移动事件数据包括：确定事件数据的时间戳是否在现有事件数据的阈值时间段内；和响应于确定事件数据的时间戳在与移动事件有关的现有事件数据的阈值时间段内，在事件数据结构中创建事件数据和现有事件数据的成对组合。6.如权利要求1所述的方法，其中确定所述车辆将受所述移动事件影响的概率包括：对于多个道路中的每一个，确定所述车辆将行进到所述多个道路中的特定一个道路上的相应概率。7.根据权利要求1所述的方法，其中，所述通知还指示所述车辆将受所述至少一个移动事件影响的位置。8.根据权利要求1所述的方法，其中，所述车辆的历史行程模式数据是所述车辆的驾驶员的历史行程模式数据。9.一种系统，包括：处理器，被编程为启动可执行操作，可执行操作包括：接收至少一个移动事件的事件数据；根据事件数据，生成移动事件的移动事件数据，移动事件数据指示移动事件的趋势；将移动事件数据存储到功能数据结构中；对于多个车辆中的每一个：访问车辆的历史行程模式数据，并且基于历史行程模式数据，确定车辆将受移动事件影响的概率；基于至少部分地基于车辆的历史模式数据和移动事件的趋势生成移动事件模拟，移动事件模拟预测多个未来时间间隔的每一个的车辆的未来位置以及移动事件的未来位置；基于移动事件模拟，如果车辆行驶于与移动事件相交的路线，则确定车辆何时将受到至少一个移动事件的影响；和响应于确定车辆将受到移动事件影响的概率超过阈值，向与车辆相关联的客户端设备通知指示至少一个移动事件以及车辆将受到至少一个移动事件影响的时间的通知。10.如权利要求9所述的系统，其中，利用每个车辆的历史模式数据为每个车辆生成时间-距离数据阵列，并且对于每个车辆，利用移动事件的趋势处理时间-距离数据阵列以生成移动事件模拟。11.如权利要求10所述的系统，其中，所述时间-距...

【专利技术属性】
技术研发人员：安部麻里，细川馨，谷林真，细川哲，渡边将一郎，田代孝仁，西村康孝，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国,US