[发明专利]一种基于RFID数据的车辆轨迹识别方法

权利要求书

1.一种基于RFID数据的车辆轨迹识别方法，其特征在于：在城市路网的RFID采集点采集车辆的时间信息，直接计算出车辆在起讫点之间行驶的时长；以历史GPS数据计算分析出车辆在起讫点之间的多种路径下行驶时长；将历史GPS数据计算出的多种路径下的行驶时长与RFID方式下直接计算出的行驶时长作比较，确定车辆的真实行驶路径；

以城市路网中RFID采集点的坐标数据建立基础路网模型，其步骤如下：

第一步，在TransCAD中，对于单向道路不做额外处理；

第二步，对于双向道路需额外镜像一条平行道路；

第三步，在TransCAD中对所有道路方向进行标定，形成基础路网；

第四步，将RFID采集点的坐标系转换为TransCAD中基础路网的坐标系；

第五步，将RFID采集点的坐标数据批量导入TransCAD中；

第六步，以RFID采集点的坐标为打断点，将TransCAD中基础路网的路径打断为路段；

所述以车辆历史GPS时间数据计算分析出车辆起讫点之间行驶的时长步骤为：

第一步，遍历以基础路网模型建立的有向图G，得到车辆在起讫点之间可能行使的所有路径，所述路径由若干路段组成；

第二步，以基础路网模型进行分析，根据单个车辆的历史GPS数据计算出在某个交通分析时间段单个车辆在各个路段的行使时间；

第三步，根据若干辆车的历史GPS数据计算出在某个交通分析时间段车辆在各个路段的平均行使时长；

第四步，计算出车辆在某个交通分析时间段每条路径的平均行驶时间。

2.根据权利要求1所述一种基于RFID数据的车辆轨迹识别方法，其特征在于：所述城市路网中的RFID采集点为多个。

3.根据权利要求1所述一种基于RFID数据的车辆轨迹识别方法，其特征在于：所述有向图G由V集合和E集合组成,V集合表示有向图G中所有顶点的集合，E集合表示有向图G中所有边的集合，所述边具有方向；所述顶点的集合元素为基础路网模型中的打断点，所述边的集合元素为基础路网模型中的路段；所述边的方向为基础路网模型中标定的路段方向。

4.根据权利要求1所述一种基于RFID数据的车辆轨迹识别方法，其特征在于：所述遍历方法如下，

A.将起始点设置为已访问，将其入栈；

B.查看栈顶节点V在有向图G中，有没有可以到达、未入栈、未从节点V出发访问过的节点；

C.如果有，则将找到的这个节点入栈；

D.如果没有，则V出栈；

E.当栈顶元素为终点时，设置终点没有被访问过，存储栈中元素，栈弹出栈顶节点；

F.重复执行B-E,直到栈中元素为空。