一种基于道路属性和实时路况的行车轨迹还原算法

摘要

本发明涉及行车轨迹还原算法，应用于交通监管领域。一种基于道路属性和实时路况的行车轨迹还原算法，先确定需要进行行车轨迹还原的起点和终点在路网中的位置，以及车辆位于起点以及终点的时间并计算出时间差，再计算出所有可能路径以及它们的用时，最后结合车辆实际用时，定量计算每条道路的评分，选取最优的评分为正确路径。在一个拓扑关系复杂的路网中，解决了很难确定和还原行车的实际轨迹的问题。

主权项

1.一种基于道路属性和实时路况的行车轨迹还原算法，其特征在于，包括如下步骤：步骤1：确定需要进行行车轨迹还原的起点和终点在路网中的位置，以及确定车辆位于起点以及终点的时间点并计算出实际时间差；步骤2:根据起点在道路网中的拓扑关系，按照深度优先的搜索原则搜索所有符合时间要求的路径，并计算出每条路径的最短用时和实际用时的差值；步骤3:将步骤2中选出的路径根据实时车流速度再次计算时间差和步骤2得到的时间差值进行评分，经过定量计算后，选择评分最优的一项作为正确的路径。