【技术实现步骤摘要】
本专利技术涉及车辆导航
,具体而言涉及一种基于电子警察数据以及深度优先遍历的地图中任意两点之间的可达路径的查找方法与装置。
技术介绍
现有大部分车辆的轨迹跟踪是基于GPS定位数据,进行的经纬度跟踪。但基于GPS的跟踪要求被跟踪车辆必须拥有GPS定位装置,并不断上传GPS数据,并被获取到,方能够对其进行实时的轨迹跟踪。此外,由于GPS数据本身都会存在一定误差,在进行路径匹配时需要尽量消除这种不可避免的误差,这对于导航来说是不利的。
技术实现思路
本专利技术目的在于提供一种可达路径的查找方法与装置,通过电子警察数据以及深度优先遍历算法实现地图中任意两点之间的轨迹查找与规划。本专利技术的上述目的通过独立权利要求的技术特征实现,从属权利要求以另选或有利的方式发展独立权利要求的技术特征。为达成上述目的,本专利技术提出一种基于深度优先遍历的可达路径的查找方法,包括:步骤1、基于电子警察过车数据获取每个车辆的大概轨迹数据;步骤2、依据步骤1所得到的每个车辆的大概轨迹数据,采用深度优先遍历算法进行所有可能路径的查找。进一步的实施例中,前述的电子警察过车数据包括:路段编号、检测时间、车牌号、车辆类型、车牌颜色、车速以及检测设备ID,每个车辆的大概轨迹数据包括:车牌号、起点交叉口以及起点时间、终点交叉口以及终点时间、所有途经路口以及途经路口时间,其中所述的途径路口时间与路口一 ...
【技术保护点】
一种基于深度优先遍历的可达路径的查找方法,其特征在于,包括:步骤1、基于电子警察过车数据获取每个车辆的大概轨迹数据;步骤2、依据步骤1所得到的每个车辆的大概轨迹数据,采用深度优先遍历算法进行所有可能路径的查找。
【技术特征摘要】
1.一种基于深度优先遍历的可达路径的查找方法,其特征在于,包括:
步骤1、基于电子警察过车数据获取每个车辆的大概轨迹数据;
步骤2、依据步骤1所得到的每个车辆的大概轨迹数据,采用深度优先遍历算法进行所有可能路径的查找。
2.根据权利要求1所述的基于深度优先遍历的可达路径的查找方法,其特征在于,前述的电子警察过车数据包括:路段编号、检测时间、车牌号、车辆类型、车牌颜色、车速以及检测设备ID,每个车辆的大概轨迹数据包括:车牌号、起点交叉口以及起点时间、终点交叉口以及终点时间、所有途经路口以及途经路口时间,其中所述的途径路口时间与路口一一对应。
3.根据权利要求1或2所述的基于深度优先遍历的可达路径的查找方法,其特征在于,前述步骤1的实现具体包括:
步骤1-1、获取某一天的所有电子警察过车数据,并将所有的数据按车牌号分类,剔除车牌号=‘--’的这一类的所有数据,其中,这些电子警察过车数据包括:路段编号、检测时间、车牌号、车辆类型、车牌颜色、车速以及检测设备ID;
步骤1-2、对剔除后的其余类数据,每一类数据按前述检测时间由小到大排序;
步骤1-3、对某一类排序后的数据进行处理,假设共有n条数据,则求出相邻两个检测时间ti和ti+1的差Δti=ti+1-ti,i=1,2,…,n-1;
步骤1-4、找到大于设定的时间阈值Tpre的所有tk+1,k≥0,并且找到所有对应的第k条数据和第k+1条数据;假设一共有m条数据,m≥0,将该类的第一条数据和最后一条数据加入,并去除重复数据后,对余下数据按前述检测时间排序后,将第一条和第二条数据作为一组,第三条和第四条数据作为一组,依次两两一组,若最后多余一条数据,则删除该条数据;
步骤1-5、对步骤1-4中两两一组的数据中的某一组数据,将车牌号存在中间数据的车牌中,将检测时间早的数据的检测时间保存在中间数据的起点时间中,并由该条数据的路段ID,从MD_SEGMENT表中查到该路段ID的下游路口ID,保存在中间数据的起点交叉口;将检测时间晚的数据的检测时间保存在中间数据的终点时间中,并由该条数据的路段ID,从MD_SEGMENT表中查到该路段ID的下游路口ID,保存在中间数据的终点交叉口;找到该类中检测时间属于起点时间到终点时间的所有数据,由每条数据的路段ID,从MD_SEGMENT表中查到该路段ID的下游路口ID,将这些下游路口ID和起点路口,终点路口按每条数据的检测时间先后,作为一个数组存在途经路口字段;其中,前述的MD_SEGMENT表为数字路网信息存储表,该表中记录了路段ID以及对应的道路上游路口与下游路口信息;
步骤1-6、将步骤1-4得到的每一组分组数据都按照步骤5处理,所有组数据处理完毕;
步骤1-7、对经步骤1-2剔除数据后的所有类的数据,按步骤1-3-步骤1-6处理,最后得到并输出每个车辆的大概轨迹数据。<...
【专利技术属性】
技术研发人员:张晓飞,刘晓华,刘四奎,汤夕根,
申请(专利权)人:中兴软创科技股份有限公司,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。