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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：蒋昌俊，张亚英，陈闳中，闫春钢，丁志军，刘鹏曦，
申请(专利权)人：同济大学，
类型：发明
国别省市：