[发明专利]基于双窗口滑动匹配机制的城市道路行程时间提取方法

摘要

本发明公开了一种基于双窗口滑动匹配机制的城市道路行程时间提取方法，包括步骤：上下游车辆号牌识别设备组的构建；双时间窗口机制的建立；各号牌识别设备数据的实时获取；上下游时间窗口内车辆号牌数据的匹配；道路路段行程时间的提取。本发明提供了一种覆盖范围广、精度高、实时性好的路段行程时间提取方法，为基于交通数据进行数据挖掘及多源交通数据融合提供了一种新的数据源，丰富了智能运输系统（ITS）交通信息采集方式及发布内容，为信号协调控制系统以及交通诱导系统等ITS子系统提供了坚实的数据支撑，对城市智能运输系统建设和改善道路运营管理水平有着积极的意义。

主权项

1.基于双窗口滑动匹配机制的城市道路行程时间提取方法，其特征在于包括以下步骤：1)基于路网连通性，将相邻的上下游车辆号牌识别设备归为一个车辆号牌匹配组；2)为每个车辆号牌识别设备构建时间长度为L的数据更新窗口和时间长度为ΔL的数据匹配窗口，所述车辆号牌识别设备以下简称设备；数据匹配窗口的时间长度ΔL根据数据时间汇集要求确定，数据匹配窗口的时间长度ΔL与数据更新窗口的单位长度相同；3)实时获取各设备上传的号牌识别数据，以时间间隔ΔT更新数据更新窗口内的数据；4)基于车辆号牌匹配组，将上游设备数据匹配窗口内的车辆号牌数据与下游设备数据更新窗口中的车辆号牌数据进行匹配，获取车辆号牌匹配信息列表，具体方法是：采用哈希表数据结构存放下游设备数据更新窗口中的车辆号牌数据，并对上游设备数据匹配窗口内的车辆号牌数据依次在所构建的哈希表内进行检索，若检索到相应的数据记录，则匹配命中；否则，本次匹配中不存在该车辆号牌的匹配信息；5)根据车辆号牌匹配信息列表计算并提取上下游设备之间的平均行程时间。