确定穿过交通运输网络的一或多个交叉口的轨迹的方法技术

本发明专利技术涉及一种确定穿过交通运输网络的至少一个交叉口的轨迹(1810到1813)以供显示于数字地图的视觉表示上的方法，所述数字地图包括为所述交通运输网络的数字表示的数据。所述方法包括获得与多个移动装置在所述交通运输网络上穿过包括所述至少一个交叉口的区域(1801)相对于时间的移动相关的位置信息，所述区域的边界被划分成多个节段。使用所述位置信息来通过确定在所述边界的每一节段处进入所述区域的位置信息的计数而形成入口直方图(1802)且通过确定在所述边界的每一节段处退出所述区域的位置信息的计数而形成出口直方图(1804)；随后使用所述直方图来界定进出所述区域(1801)的一或多个入口(1806)门及出口(1808)门。使用所述位置信息将穿过所述区域的轨迹指派给若干对入口及出口门。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般来说涉及形成、更新及校正表示(举例来说)交通运输网络中的可通航节段网络的数字地图的方法。更具体来说，至少一些实施例涉及用于从与多个移动装置的移动相关的位置信息(例如，GPS踪迹数据)提取及显示经过一或多个交叉口穿过区域的驾驶轨迹的方法及系统，所述位置信息供在证实及更新所述一或多个交叉口的数字地图信息中使用。
技术介绍
交通运输网络为道路、人行道、路径、河流、船运航线的任何可通航系统或用于运输人或车辆的其它网络。交通运输网络还可包含以上模式的交通运输的线路的组合。这些线路组合称为多模式交通运输网络。交通运输网络的节段(称为交通运输网络节段)为交通运输网络的表示车辆或行人的行进路径的除在其端点处外无进入或退出的方法的一部分。可将交通运输网络模型化并存储为数字地图数据库中的数字表示。在如此做时，通常将交通运输网络表示为在节点处连接的多个可通航节段(或“链路”)，其具有与链路及/或节点相关联的属性。因此，节点为链路之间的连接器，且通常在其中存在关于从一个可通航节段行进到另一可通航节段的决策点的交叉点处发生。按惯例，在交通运输网络的上下文中，属性限制行进可如何在网络上流动。举例来说，归因可包含:几何形状、行进速度、是否允许交叉点处的转弯(即，可允许“机动动作”)、交通流的至少一个方向、小道的数目等。通常，通过借助经设计以用于此目的的高度专门化位置测量及记录系统横穿交通运输网络的所有路径/元素而形成交通运输网络的此类数字地图。还可从空中图像搜集或从现有本地化数字交通运输网络编译交通运输网络信息。利用表示一或多个(虽然通常为多个)位置感知移动装置经过交通运输网络随时间的移动的位置信息来形成或至少更新及/或细化数字地图也变得越来越常见。此位置信息通常称为“探测数据”(或“探测踪迹”)。每一踪迹指示每一移动装置对比时间(即，跟踪装置的路径)的地理位置。位置感知移动装置(本文中简单地称为移动装置)为能够从无线接收的信号确定其地理位置的任一装置。所接收信号可包含从全球导航卫星系统(GNSS)的卫星接收的信号(例如GPS信号)。移动装置可为导航装置，例如便携式导航装置(PND)、车载导航装置、移动电话、便携式计算装置、车辆跟踪装置等等。移动装置可因此与车辆相关联，但还设想移动装置可与行人相关联。导航装置经布置以记录按导航装置沿循的路径或线路的踪迹。导航装置可将踪迹存储于导航装置的本地存储器中或可(例如)经由与服务器计算机的无线数据连接将踪迹传递到服务器计算机。踪迹可由指示导航装置以周期性间隔位于其处的一系列地理位置的数据形成。然而，在其它实施例中，踪迹可由表示指示导航装置的路径的一或多个曲线的数据形成。使用探测数据形成、更新及/或细化数字地图的方法可利用从移动装置接收的探测踪迹(通常称为“不协调”踪迹)、细化探测踪迹(即，已经受以下各项中的一或多者的不协调探测踪迹:平滑；取决于交通流的方向而调整踪迹的至少部分的位置，筛选不与一类型的交通运输网络相关联的踪迹)、各自包括多个踪迹的一或多个集束或其任一组合。探测踪迹的集束由不协调或细化的多个个别探测踪迹形成，所述多个个别探测踪迹在空间阈值内横穿具有相同起点及终点的路径且不与参考探测踪迹(例如，通过探测踪迹的密集分布的区域的探测踪迹)在位置上偏离超过阈值。换句话说，探测踪迹集束为表示多个个别探测踪迹的单个探测踪迹；且可有益地用于形成、更新及/或细化数字地图。尽管在使数字地图的形成及更新自动化中采取实质步骤，但人工地检查及证实可能接收的改变请求仍为有帮助的。改变请求为消息，所述消息可始发于用户或可自动产生(例如，从最近所接收探测数据与当前数字地图数据库的比较)且指示数字地图数据库不再匹配其表示的现实世界交通运输网络的特征。举例来说，改变请求可指示:在现实中现在存在的新可通航节段；地图数据库中的在现实中不再存在的可通航节段；可通航节段的航线(即，几何形状)已改变；及/或与可通航节段相关联的属性已改变(例如交通流的可允许方向(即，单向道路现在为双向道路)、可允许机动动作)等。一旦已证实改变请求(即，已人工地确定所述消息中所指示的改变为正确的)，那么可相应地更新数字地图。个人可证实改变请求的一种方式为观察任选地叠加于数字地图的表示上的探测踪迹的可视化；借此展示给定道路节段或交叉点的最近交通流。许多技术已知从探测提取道路网络特性或道路网络使用以及将此类探测踪迹可视化的方式，所述探测踪迹包含但不限于交通密度、交通流方向、随时间的交通分析及改变检测、平均速度及道路海拔。然而，已认识到，借助现在针对给定可通航节段或交叉点接收的交通流数据量，可难以确定可在给定道路节段或交叉点上发生的交通改变。在确定交叉口处的被允许及/或被禁止的机动动作的改变的情况下尤其如此；所述确定在用于计算从起点到目的地的线路时为数字地图的所需特征。图1及2中图解说明了此困难，其中:图1展示从自多个移动装置获取的踪迹数据导出的密度热地图；且图2展示基于从多个移动装置获取的踪迹数据的交通流地图数据。负责基于一或多个改变请求将存储于数字地图数据库中的地图数据更新为现有地图数据(举例来说，与图1及/或图2相关联的地图数据)的操作者可被延迟提供对数字地图数据库的更新，这是因为所述操作者可由于未细化踪迹数据以便更容易地感知交通改变而不能够感知所请求改变。鉴于前述内容，需要一种用于确定经过一或多个交叉口穿过区域的轨迹以供从踪迹数据显示的经改进方法及系统。
技术实现思路
根据本专利技术的第一方面，提供一种确定穿过交通运输网络的至少一个交叉口的轨迹以供显示于数字地图的视觉表示上的方法，所述数字地图包括为所述交通运输网络的数字表示的数据，所述方法包括:获得与多个移动装置在所述交通运输网络上穿过包括所述至少一个交叉口的区域相对于时间的移动相关的位置信息，所述区域的边界被划分成多个节段；使用所述位置信息来通过确定在所述边界的每一节段处进入所述区域的位置信息的计数而形成入口直方图且通过确定在所述边界的每一节段处退出所述区域的位置信息的计数而形成出口直方图；连接沿着所述边界的在所述入口直方图中具有非零条目的一或多个节段序列以界定至少一个入口门；连接沿着所述边界的在所述出口直方图中具有非零条目的一或多个节段序列以界定至少一个出口门；及使用所述位置信息来针对若干对入口及出口门指派穿过所述区域的轨迹。所述方法优选地至少部分地为计算机实施的方法。本专利技术还延伸到一种包括用于执行所述方法的步骤的构件的系统；所述构件优选地为经配置(例如，经编程)以如此进行的一组一或多个处理器。给定步骤可使用与任何其它步骤相同或不同组的处理器来执行。任何给定步骤可使用若干组处理器的组合来执行。因此，根据本专利技术的另一方面，提供一种用于确定穿过交通运输网络的至少一个交叉口的轨迹以供显示于数字地图的视觉表示上的系统，所述数字地图包括为所述交通运输网络的数字表示的数据，所述系统包括:用于获得与多个移动装置在所述交通运输网络上穿过包括所述至少一个交叉口的区域相对于时间的移动相关的位置信息的构件，所述区域的边界被划分成多个节段；用于使用所述位置信息来通过确定在所述边界的每一节段处进入所述区域的位置信息的计数而形成入口直方图且通过确定在所述边界的每一节段处退出所述区域的本文档来自技高网...

【技术保护点】
一种确定穿过交通运输网络的至少一个交叉口的轨迹以供显示于数字地图的视觉表示上的方法，所述数字地图包括为所述交通运输网络的数字表示的数据，所述方法包括：获得与多个移动装置在所述交通运输网络上穿过包括所述至少一个交叉口的区域相对于时间的移动相关的位置信息，所述区域的边界被划分成多个节段；使用所述位置信息来通过确定在所述边界的每一节段处进入所述区域的位置信息的计数而形成入口直方图且通过确定在所述边界的每一节段处退出所述区域的位置信息的计数而形成出口直方图；连接沿着所述边界的在所述入口直方图中具有非零条目的一或多个节段序列以界定至少一个入口门；连接沿着所述边界的在所述出口直方图中具有非零条目的一或多个节段序列以界定至少一个出口门；及使用所述位置信息来针对若干对入口及出口门指派穿过所述区域的轨迹。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：科恩·费尔海恩，克里斯·波普，乔基姆·德·维特，
申请(专利权)人：通腾比利时公司，
类型：发明
国别省市：比利时;BE