数字地图中的用于障碍物穿越的位置检测、时间表及行进时间估计

摘要

本发明提供一种用于使用历史轨迹数据(28)确定被护送对象(22)的障碍物穿越信息的方法。将具有类似地理及方向性质的轨迹(28)集束，使得可作为位置及时间的函数(s，t)来测量轨迹密度。所述轨迹信息的视觉表示可用以确定在数字地图中有用的特定类型的障碍物穿越信息。可执行对许多轨迹密度时间序列的频率分析以经由对车辆突增的检测确定具体障碍物穿越位置(26)。所述频率分析还可指示关于穿越模式的障碍物穿越时间及进度表。

主权项

一种用于使用历史轨迹数据确定障碍物穿越信息的方法，所述轨迹数据表示多个对象在行进路径网络上的相对于时间的移动，对象的所述轨迹数据包含多个循序标记有时间的地理位置，且所述行进路径网络包含至少一个障碍物穿越，所述障碍物穿越周期性地阻碍或限制对象沿所述行进路径网络的自由流动，所述轨迹数据与数字地图的路段相关联，所述路段表示所述行进路径网络，所述方法包含以下步骤：从所述轨迹数据(28、28')作为位置与时间的函数确定沿着所述路段中的至少一些的轨迹密度，所述轨迹密度指示在特定位置及时间处的对象(22)的数目；识别所述轨迹密度周期性地从零变到显著大于零所在的位置；使用所述所识别的位置来确定障碍物穿越(16)的位置(26)且用所确定的所述障碍物穿越的所述位置来扩充所述数字地图，所述障碍物穿越位于第一路段(18)与第二路段(20)之间；根据在所确定的所述障碍物穿越的所述位置处所述轨迹密度的变化的周期性频率来确定所述障碍物穿越(16)的穿越时间表及/或穿越频率；及在所述数字地图中使所确定的穿越时间表及/或穿越频率与所述障碍物穿越(16)相关联。