一种基于车牌识别和卡口状态的车辆路径重构方法技术

本发明专利技术公开了一种基于车牌识别和卡口状态的车辆路径重构方法。本发明专利技术公开的方法可以较高精度地完成漏检或未安设卡口造成的车辆路径还原和流量修复，在实际的案例中有良好的表现，与现有技术方案相比，本发明专利技术具体具有如下有益效果：本发明专利技术通过卡口的数据可以获取大量车辆经过的关键节点，然后利用算法串联关键节点即可得到精准度较高的路径。另外，基于卡口数据的分析可以直接得到机动车的OD，避免了传统方式划分的误差。传统方式划分的误差。传统方式划分的误差。

【技术实现步骤摘要】
一种基于车牌识别和卡口状态的车辆路径重构方法


[0001]本专利技术涉及一种基于车牌识别数据的路径重构和卡口状态识别系统，属于模式识别以及数据挖掘


技术介绍

[0002]重构车辆路径能够高置信度还原机动车的出行需求特征，具体可以获取区域范围内的交通流量和出行路径。传统的实现方法是基于OD的采样，然后通过效用理论确定机动车的出行需求。至于机动车需求在交通路网上的分配，往往需求准确标定道路特征和路径选择等相关参数，其过程复杂且精度显著提高难度较大。卡口的广泛布设为掌握机动车出行特征提供了新的解决方案。然而，考虑路口的实际条件和最优布点策略，整个路网中可能存在没有安设卡口的路口。另外，卡口在工作中也可能会出现故障或数据丢失等问题。因此，需要根据现有的卡口数据重构出机动车的连续的出行路径。现有技术对于备选路径的选择，一般是计算各路径的旅行时间，并以此匹配真实的时间差。然而，信号控制下的间断交通流的旅行时间分布并不满足备选路径的选择充要条件。路网在高峰、平峰时段的流量延误关系不同，目前现有的算法并未严格区分各交通状态下的行车速度和延误等情况。
[0003]以上原因可能导致出行路径不连续，因此需要结合路网上的交通状态完成路径的拼接和重构，并实现流量的修复工作。

技术实现思路

[0004]本专利技术要解决的技术问题是：现有的重构交通路径方法可能导致出行路径不连续。
[0005]为了解决上述技术问题，本专利技术的技术方案是提供了一种基于车牌识别和卡口状态的车辆路径重构方法，其特征在于，包括以下步骤：
[0006]步骤1：通过高清地图采集获取路网的拓扑结构，同时通过卡口设备获取各转向下车辆的车牌信息，然后对采集到的数据进行预处理；
[0007]步骤2：通过卡口数据，分时段计算安设卡口的邻近节点在各种交通状态下的真实运行速度，基于真实运行速度推算安设卡口的邻近节点在各种交通状态下的旅行时间，其中，通过卡口数据，分时段计算安设卡口的邻近节点在各种交通状态下的真实运行速度包括以下步骤：
[0008]步骤2
‑
1：按照路网的拓扑结构和卡口的布设位置，确定上下游路口均设置卡口的路段集合R_link_AVI；
[0009]步骤2
‑
2：根据时间差，确定车辆通过路段集合R_link_AVI中每条路段的邻近节点的行程时间集合：
[0010][0011]式中，R
Travle Time
表示路段集合R_link_AVI中路段的邻近节点的行程时间集合；表示车辆k经过下游进口道的时刻；表示车辆k经过上游进口道的
时刻；t
k
表示车辆k的邻近节点行程时间，单位：s。
[0012]步骤2
‑
3：将全天邻近节点的行程时间集合从小至大排列，默认前10％所对应的车辆运行处于自由流状态，并以此确定该路段的自由流速度。如图1所示：
[0013][0014]式中：V0_link表示路段的自由流状态；length_link表示路段的长度；t_min10％表示近路段的行程时间集合从小至大排列的前10％集合。
[0015]步骤2
‑
4：取邻近节点的行程时间集合R
Travle Time
分位点85％，然后根据邻近节点路段长度计算各车辆正常运行速度的最低值，最后求平均确定邻近节点间的运行速度；
[0016]步骤2
‑
5：根据高峰、平峰时段交通流状态精准划分时段，结合步骤2
‑
4获得的邻近节点间的运行速度分别给出各时段的真实速度分布；
[0017]步骤3：按照网路中的同一道路或道路等级，补全未安设卡口路段的邻近节点旅行时间，并将补全后的邻近节点的旅行时间作为更新后的路网初始权重；
[0018]步骤4：根据卡口的布设密度和检测到的路段旅行时间判定出行链判别阈值，车辆在路网中不定时长的停车，超过设定的出行链时间段判定阈值将划分当前车辆的出行链；
[0019]步骤5：将邻近节点的旅行时间作为广义成本，利用Dijkstra算法得到重构路径集合；
[0020]步骤6：Dijkstra算法下的路径重构结果判定，具体包括以下步骤：
[0021]步骤6
‑
1：根据设定的可靠率Robustness，利用聚类分析，确定正常卡口集合R_Normal；
[0022]步骤6
‑
2：确定Dijkstra算法下的正常卡口集合R_Normal的方差Dijkstra_V(FNR)和平均相对误差Dijkstra_E(FNR)；
[0023]步骤6
‑
3：将Dijkstra_V(FNR)和Dijkstra_E(FNR)分别记录至按照最小旅行时间确定的重构路径；
[0024]步骤6
‑
4：计算全局的平均置信度Dijkstra_E(FNR)_All，并记录到按照最小旅行时间确定的重构路径；
[0025]步骤7：执行KSP，确定K条最短路径，结合漏检率分别得到最大效用的路径和置信度，具体包括以下步骤：
[0026]步骤7
‑
1：按照KSP，选择K＝m，拟定出m条最小出行时间的路径；
[0027]步骤7
‑
2：考虑卡口高稳定性和布设密度，大段路径缺失的可能性很低，因此将漏检率FNR用以计算每一条路径的效用，如下式所示：
[0028][0029]其中，表示路径所经过卡口的漏检率FNR的乘积，n表示路径所经过路口的数量，Travel_Time表示邻近节点的旅行时间。
[0030]步骤7
‑
3：根据最大效用U
max
，利用KSP算法选择合理的重构路径：
[0031]U
max
＝max{U
i
},i＝1,2,
…
m
[0032]KSP算法选择最大效用U
max
的路径作为重构路径；
[0033]步骤7
‑
4：保存KSP算法得到的路径，并采用漏检率FNR的均值作为该路径的置信度：
[0034]Confidence
i
＝avg(FNR
i
),i＝1,2,
…
n
[0035]其中，n表示当前路径下所经过邻近节点的数量。
[0036]步骤7
‑
5：根据设定的可靠率Robustness，利用聚类分析确定正常卡口集合R_Normal；
[0037]步骤7
‑
6：确定KSP算法下的正常集合的方差KSP_V(FNR)和平均相对误差KSP_E(FNR)；
[0038]步骤7
‑
7：计算全局的平均置信度KSP_E(FNR)_All，并记录到按照KSP确定的最大效用下的重构路径；
[0039]步骤8：根据KSP确定的路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于车牌识别和卡口状态的车辆路径重构方法，其特征在于，包括以下步骤：步骤1：通过高清地图采集获取路网的拓扑结构，同时通过卡口设备获取各转向下车辆的车牌信息，然后对采集到的数据进行预处理；步骤2：通过卡口数据，分时段计算安设卡口的邻近节点在各种交通状态下的真实运行速度，基于真实运行速度推算安设卡口的邻近节点在各种交通状态下的旅行时间，其中，通过卡口数据，分时段计算安设卡口的邻近节点在各种交通状态下的真实运行速度包括以下步骤：步骤2
‑
1：按照路网的拓扑结构和卡口的布设位置，确定上下游路口均设置卡口的路段集合R_link_AVI；步骤2
‑
2：根据时间差，确定车辆通过路段集合R_link_AVI中每条路段的邻近节点的旅行时间分布，如下式所示：式中，R
Travle
表示路段集合R_link_AVI中路段的邻近节点的邻近节点的行程时间集合；表示车辆k经过下游进口道的时间；表示车辆k经过上游进口道的时间；t
k
表示车辆k的邻近节点行程时间；步骤2
‑
3：将全天邻近节点的行程时间集合从小至大排列，默认前10％所对应的车辆运行处于自由流状态，并以此确定该路段的自由流速度。如图1所示：式中：V0_表示路段的自由流状态；length_表示路段的长度；t_min10％表示邻近节点的行程时间集合从小至大排列的前10％集合。步骤2
‑
4：取邻近节点的行程时间集合R
Travle
分位点85％，然后根据邻近节点路段长度计算各车辆正常运行速度的最低值，最后求平均确定邻近节点间的运行速度；步骤2
‑
5：根据高峰、平峰时段交通流状态精准划分时段，结合步骤2
‑
4获得的邻近节点间的运行速度分别给出各时段的真实速度分布；步骤3：按照网路中的同一道路或道路等级，补全未安设卡口路段的邻近节点旅行时间，并将补全后的邻近节点的旅行时间作为更新后的路网初始权重；步骤4：根据卡口的布设密度和检测到的路段旅行时间判定出行链判别阈值，车辆在路网中不定时长的停车，超过设定的出行链时间段判定阈值将划分当前车辆的出行链；步骤5：将邻近节点的旅行时间作为广义成本，利用Dijkstra算法得到重构路径集合；步骤6：Dijkstra算法下的路径重构结果判定，具体包括以下步骤：步骤6
‑
1：根据设定的可靠率Robustness，利用聚类分析，确定正常卡口集合R_Normal；步骤6
‑
2：确定Dijkstra算法下的正常卡口集合R_Normal的方差Dijkstra_()和平均相对误差Dijkstra_()；步骤6
‑
3：将Dijkstra_()和Dijkstra_()分别记录至按照最小旅行时间确定的重构路径；步骤6
‑
4：计算全局的平均置信度Dijkstra_(FNR)_，并记录到按照最小旅行时间确定的重构路径；
步骤7：执行KSP，确定K条最短路径，结合漏检率分别得到最大效用的路径和置信度，具体包括以下步骤：步骤7
‑
1：按照KSP，选择K＝m，拟定出m条最小出行时间的路径；步骤7
...

【专利技术属性】
技术研发人员：赵超，还斌，赵益，龚俍俍，王柏豪，谈佳睿，
申请(专利权)人：上海衍之辰科技有限公司，
类型：发明
国别省市：