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

权利要求书

1.基于双窗口滑动匹配机制的城市道路行程时间提取方法，其特征在于包括以下步骤：

1)基于路网连通性，将相邻的上下游车辆号牌识别设备归为一个车辆号牌匹配组；

2)为每个车辆号牌识别设备构建时间长度为L的数据更新窗口和时间长度为ΔL的数据匹配窗口，所述车辆号牌识别设备以下简称设备；数据匹配窗口的时间长度ΔL根据数据时间汇集要求确定，数据匹配窗口的时间长度ΔL与数据更新窗口的单位长度相同；

3)实时获取各设备上传的号牌识别数据，以时间间隔ΔT更新数据更新窗口内的数据；

4)基于车辆号牌匹配组，将上游设备数据匹配窗口内的车辆号牌数据与下游设备数据更新窗口中的车辆号牌数据进行匹配，获取车辆号牌匹配信息列表，具体方法是：采用哈希表数据结构存放下游设备数据更新窗口中的车辆号牌数据，并对上游设备数据匹配窗口内的车辆号牌数据依次在所构建的哈希表内进行检索，若检索到相应的数据记录，则匹配命中；否则，本次匹配中不存在该车辆号牌的匹配信息；

5)根据车辆号牌匹配信息列表计算并提取上下游设备之间的平均行程时间。

2.根据权利要求1所述的基于双窗口滑动匹配机制的城市道路行程时间提取方法，其特征为步骤3)中以时间间隔ΔT更新数据更新窗口内的数据，其中，ΔT＝ΔL，即数据匹配窗口时间长度与数据更新时间间隔相同，同时数据更新时间间隔即数据更新窗口的单位长度。

3.根据权利要求1所述的基于双窗口滑动匹配机制的城市道路行程时间提取方法，其特征为步骤4)中通过车辆号牌匹配获取的车牌匹配信息列表包含了本次成功匹配的所有号牌数据记录的相关信息，其中，每条号牌匹配数据记录信息包含了匹配成功的车牌号及匹配车辆在路段上下游出现的时间。

4.根据权利要求1所述的基于双窗口滑动匹配机制的城市道路行程时间提取方法，其特征为步骤5)中，基于车辆号牌匹配信息列表中的匹配车辆在上下游出现的时间，计算单个车辆在相应路段上的行程时间T_ik，具体计算公式如下：

T_ik＝E_ik-S_ik

式中，i表示路网中的第i个车辆号牌匹配组，k表示匹配成功的第k个车牌，S_ik表示第i个车辆号牌匹配组匹配成功的第k个车牌对应的车辆在上游出现的时间，E_ik表示第i个车辆号牌匹配组匹配成功的第k个车牌对应的车辆在下游出现的时间。

5.根据权利要求4所述的基于双窗口滑动匹配机制的城市道路行程时间提取方法，其特征为步骤5)中，基于单个车辆的行程时间T_ik和本次匹配中匹配成功的总车牌数N_i，计算车辆在相应路段上的平均行程时间，具体计算公式如下：

式中，表示路网中第i个车辆号牌匹配组对应路段的平均行程时间；i表示路网中的第i个车辆号牌匹配组；N_i表示第i个车辆号牌匹配组本次匹配成功的总车牌数；k表示本次匹配成功的第k个车牌；T_ik表示本次匹配成功的第k个车牌所属车辆对应的路段行程时间。