一种车辆轨迹重建方法、系统及电子设备技术方案

本申请涉及一种车辆轨迹重建方法、系统及电子设备。该方法包括：步骤a：采集路网数据，根据所述路网数据构建路网拓扑图；步骤b：设置轨迹范围起讫点，并根据所述路网拓扑图选取轨迹范围内的视频监控设备监测点；步骤c：根据所述轨迹范围内的视频监控设备监测点进行车辆数据检索，根据所述车辆数据检索结果进行轨迹重构。本申请在已布设好的大量视频监控设备路网中，综合利用网络社区发现、最短路径等算法，结合路网数据、兴趣点数据建立可自适应的监测点选取算法，在选取监测点的基础上进行数据搜索，避免对冗余视频监测设备数据的分析处理耗时，提升了车辆轨迹重构的效率。

A Vehicle Trajectory Reconstruction Method, System and Electronic Equipment

This application relates to a vehicle trajectory reconstruction method, system and electronic equipment. The method includes: step a: collecting road network data, constructing road network topology map according to the road network data; step b: setting the starting and ending points of the track range, and selecting the monitoring points of video surveillance equipment in the track range according to the road network topology map; step c: retrieving vehicle data according to the monitoring points of video surveillance equipment in the track range, and retrieving knots according to the vehicle data. The trajectory is reconstructed. In this application, a large number of video surveillance equipments have been deployed in the road network. The network community discovery, the shortest path algorithm and other algorithms are used synthetically. Combining with the road network data and interest point data, an adaptive monitoring point selection algorithm is established. Based on the selection of monitoring points, data search is carried out to avoid the time-consuming analysis and processing of redundant video surveillance equipment data, thus improving the efficiency of vehicle trajectory reconstruction. Rate.

【技术实现步骤摘要】
一种车辆轨迹重建方法、系统及电子设备
本申请属于车辆运行轨迹分析
，特别涉及一种车辆轨迹重建方法、系统及电子设备。
技术介绍
基于视频监控的车辆运行轨迹分析重要的技术之一是车辆轨迹重建。在视频监控中，通过高清视频设备(视频监控相机)采集车辆经过各路段的图片信息，利用车牌号识别算法提取出图片信息中的车牌号信息。再利用集成的通信模块将车牌号信息发送至服务器上，以关系数据表格形式存储于数据库中，再经过数据梳理，还原出车辆的行驶轨迹。通过此流程上传至服务器的车牌号信息是一行记录，包括车牌号、通过时间、设备编号等信息。在数据库中，每秒钟产生上万条记录，各记录之间无明确的时序、拓扑关系，需要对其进行清洗、整理成采样点间、行车起讫点间的有序结构，才可以进行分析，如路段车流量、车速、OD统计等。因此行驶轨迹是视频车辆智能追踪应用系统的核心，车辆轨迹重建技术是视频车辆智能追踪应用系统的关键技术。但是，为了从各监测点获取的车牌号信息能够完整的得到车辆轨迹，有两个关键问题需要解决：一是监测点的合理选取，二是轨迹重建。视频监控相机是城市里车辆目标追踪应用的数据来源。在高速路网中通常在收费站等关键节点布本文档来自技高网...

【技术保护点】
1.一种车辆轨迹重建方法，其特征在于，包括以下步骤：步骤a：采集路网数据，根据所述路网数据构建路网拓扑图；步骤b：设置轨迹范围起讫点，并根据所述路网拓扑图选取轨迹范围内的视频监控设备监测点；步骤c：根据所述轨迹范围内的视频监控设备监测点进行车辆数据检索，根据所述车辆数据检索结果进行轨迹重构。

【技术特征摘要】
1.一种车辆轨迹重建方法，其特征在于，包括以下步骤：步骤a：采集路网数据，根据所述路网数据构建路网拓扑图；步骤b：设置轨迹范围起讫点，并根据所述路网拓扑图选取轨迹范围内的视频监控设备监测点；步骤c：根据所述轨迹范围内的视频监控设备监测点进行车辆数据检索，根据所述车辆数据检索结果进行轨迹重构。2.根据权利要求1所述的车辆轨迹重建方法，其特征在于，在所述步骤a中，所述构建路网拓扑图具体包括：在无路网图的情况下，利用遥感卫星数据勾绘出路网结构，并将路网结构保存为路网矢量数据；在已有路网图的情况下，直接采用路网矢量数据；并采集路网范围内的兴趣点数据；对所述路网矢量数据进行拓扑检查，将所述路网结构数据在交叉口处打散成路段数据；在所述路段数据基础上，根据各路段起点和终点对各起讫点附近的关联路段进行连接搜索，构建包括交叉口、路段的路网拓扑图。3.根据权利要求2所述的车辆轨迹重建方法，其特征在于，在所述步骤b中，所述根据所述路网拓扑图选取轨迹范围内的视频监控设备监测点具体包括：步骤b1：获取所述路网拓扑图中所有节点及分区，并获取兴趣点数据，对所述路网拓扑图进行检查，获取路网拓扑图的节点列表及当前网络的分区数；步骤b2：从所述节点列表中取一个节点，判断当前节点所属分区，并根据路网拓扑关系搜索出当前节点的前继节点和后继节点，构建以当前节点为起点的树形结构，形成节点之间的拓扑关系；步骤b3：根据所述节点间的拓扑关系计算当前节点到余下每个节点的最短路径数，根据最短路径数计算出当前节点与相关边的权重；步骤b4：判断所述节点列表中的节点是否处理完毕，如果没有处理完毕，重新执行步骤b2；如果处理完毕，执行步骤b5；步骤b5：获取并移除所述节点与边的权重计算结果中介数最大的边，生成新的分区拓扑图；步骤b6：对所述分区拓扑图中的各个节点地理坐标进行对比，分别取出经度和纬度的最大值和最小值，构成每个区的外包矩形；步骤b7：判断落入每个区的外包矩形中的兴趣点数目是否小于设定阈值，如果兴趣点数目小于设定阈值，执行步骤b8；否则，执行步骤b9；步骤b8：输出轨迹范围内的视频监控设备监测点的边数据选取结果，将边两端的节点所连接的视频监测设备监测点作为轨迹范围内的视频监控设备监测点选取结果；步骤b9：恢复已删除的介数最大的边，为该边做好标记，并重新执行步骤b1。4.根据权利要求3所述的车辆轨迹重建方法，其特征在于，在所述步骤b3中，所述根据最短路径数计算出当前节点与相关边的权重具体为：输入各层节点，从最底层开始，取一个节点，以其后继边的权重之和作为当前节点的节点权重，计算当前节点的前继节点路径数的总和，并计算当前节点的前继边的权重；最底层所有节点处理完毕后，继续循环处理上一层节点，直到处理完所有层的节点后，输出节点与边的权重。5.根据权利要求3所述的车辆轨迹重建方法，其特征在于，在所述步骤c中，所述根据轨迹范围内的视频监控设备监测点进行车辆数据检索，根据所述车辆数据检索结果进行轨迹重构具体包括：步骤c1：利用所述轨迹范围内的视频监控设备监测点的边数据构成监测点网络；步骤c2：根据设置的起讫点在所述监测点网络中进行搜索，得到连接起讫点的搜索路径；步骤c3：以所述搜索路径为基础，根据指定的车牌号和时间段在每个节点所对应的监测点编号进行数据搜索，并将数据搜索结果按时间顺序进行排列，按监测点拓扑顺序对拓扑结构进行组织；步骤c4：利用监测点网络的拓扑连接关系进行车辆丢失节点处的位置数据修补，构建完整的车辆轨迹数据；步骤c5：根据所述车辆轨迹数据进行车辆轨迹的时间与空间上的地理重构。6.一种车辆轨迹重建系统，其特征在于，包括：数据预处理模块：用于采集路网数据，根据所述路网数据构建路网拓扑图；监测点选取模块：用于设置轨迹范围起讫点，并根据所述路网拓扑图选取轨迹范围内的视频监控设备监测点；轨迹重构模块：用于根据所述轨迹范围内的视频监控设备监测点进行车辆数据...

【专利技术属性】
技术研发人员：何兵，胡金星，
申请(专利权)人：深圳先进技术研究院，
类型：发明
国别省市：广东,44