发明 基于时空约束的城市车辆可达区域计算方法
交通数据挖掘 车联网 智慧城市 2人
G06F16/9537 G06F16/2457 G08G1/01
摘要:本发明公开了一种基于时空约束的城市车辆可达区域计算方法,该方法包括以下步骤:根据轨迹数据集筛选得到轨迹序列点,以根据轨迹序列点计算轨迹可达点;将存在轨迹可达点的轨迹覆盖道路集中,选择道路轨迹抵达数最大的道路,加入边界点计算道路集;计算所述边界点计算道路集中所有的边界点和查询时空点连线与x轴正方向的角度,依据角度排序并连接边界点,获得可达区域。该方法计算城市车辆边界点时引入了时间和轨迹覆盖道路的约束,有效的减少了冗余轨迹数据的计算,同时引入了影响可达区域计算结果的重要因素查询时间段,提高了可达区域的实效性和准确性。