[发明专利]一种车辆运行轨迹提取方法

权利要求书

1.一种车辆运行轨迹提取方法，通过电警、卡口设备获取单个车辆时间长度上的不同点位抓拍的过车数据信息，通过互联网平台上车辆在不同路段和时间长度上的运行数据信息，其特征在于：

包括以下步骤：

S100、获取某一天的所有电子警察、卡口的过车数据，并按车牌进行分类和处理；

S200、确定某辆车的相邻检测点位可直接相连形成有效路径；

S300、在某辆车的相邻检测点位不能直接相连情况下，提取相连检测点之间所有可能的有效路径；

S400、基于S300提取的有效路径和互联网平台各个时段不同路段的运行数据信息，确定不同路径的耗时；

S500、基于S400将不同路径耗时与相邻检测点时间差值进行对比，确定最优的车辆行驶路径集；

S600、基于S500产生的行驶路径集，分析交通路径的影响因素，构建交通路径可靠性综合函数确定最优的行驶路径；

所述S100具体包括：

S101、获取城区某一天的所有电子警察、卡口的过车数据，提取所有过车数据的检测设备ID、车牌号、检测时间、路段编号、检查区域距下游路口长度信息并生成数据条，按车牌号对所有数据条进行分类；

S102、每一类数据按照检测时间的先后顺序生成新的数据表，新的数据表增设“直连”一栏，该栏填入的数据只有0和1，最后一个检测点不用填写；

所述S200具体包括：

S201、获取城区所有路网信息数据库，构造表示原始地理信息的路网G，将路网结点抽象为路网G中的结点p_i，而路网相邻结点间的路段可抽象为路网G中的边l_ij的连通性，路网信息图G＝{V,L,T}，其中V(G)＝{p₁,p₂,…,p_n}为结点集,n表示结点个数；L(p_i,p_j)＝{l_ij,l_ji,d_ij}表示路网结点之间路段的矢量集合，其中l_ij表示从节点v_i到节点v_j的路段，d_ij表示从节点v_i到节点v_j的路段长度值；表示路网中路段l_ij的下游路口信号周期及其转向信息的矢量矩阵集合，其中为路口p_j的信号周期，t_s为l_ij的下游路口直行连接的路段l_jx，也可为空，即为禁止直行；t_l为l_ij的下游路口左转连接的路段l_jx，也可为空，即为禁止左转；t_r为l_ij的下游路口右转连接的路段l_jx，也可为空，即为禁止右转；t_u为l_ij的下游路口掉头连接的路段l_ji，也可为空，即为禁止掉头；

S202、按照分类数据表中先后顺序，依次提取两两相邻的过车数据信息，将第一条数据和第二条数据作为一组、第二条数据和第三条数据作为一组，依次类推；

S203、通过城区所有路网信息数据库，将所有分组的第一条过车数据中的路段编号可知电子警察、卡口抓拍位置的下游交口，明确的交口信息再通过路网信息数据库的转向信息可知下游的路段编号集合；

S204、将分组中第二条过车数据的路段编号与S203下游的路段编号集合中的路段编号进行逐个对比，若存在一致的路段编号，则相邻检测点位可直接相连形成有效路径，数据表“直连”一栏填1；若没有，数据表“直连”一栏填0，并进入步骤S300。