[发明专利]一种基于模糊ETC计费记录进行真实路径还原的方法

权利要求书

1.一种基于模糊ETC计费记录进行真实路径还原的方法，其特征在于：主要实现方法包括如下步骤：

S1、通过历史经验统计法判定车辆出入本路段所经过的互通立交节点：

所述步骤S1的具体操作方法如下：

S1.1、建立入口收费站、出口收费站和驶入互通节点的关系表；

S1.2、建立入口收费站、出口收费站和驶出互通节点的关系表；

S1.3、对于计费节点记录完整、准确的行程，可通过计算机直接计算该行程的入口收费站、出口收费站、驶入互通节点、驶出互通节点的关系，并根据出入口收费站的关系插入对应的表中，已有记录的，更新驶入/驶出次数；

S2、分段组网逐段还原：

所述步骤S2的具体操作方法如下：

S2.1、查询车辆行程的在本路段内全部相关数据记录，包括入口收费站交易记录、ETC计费节点记录、出口收费站交易记录，并按交易时间进行排序；

S2.2、根据“ETC计费记录数据清洗算法”进行数据清洗；

S2.3、根据入口收费站和出口收费站是否为本站收费站的情况进行判断还原，分别为：入口收费站和出口收费站均是本路段收费站的情况；入口收费站和出口收费站均不是本路段收费站的情况；入口收费站是本路段收费站、出口收费站不是本路段收费站情况；入口收费站不是本路段收费站、出口收费站是本路段收费站情况共计四种情形；

S3、根据出入口互通节点生成路段全部标准路径；

S4、ETC计费记录数据清洗算法：

每一个车辆行程是由入口收费站节点交易记录、出口收费站节点交易记录和多个ETC计费记录数据组成的集合，但是并不是所有的数据都是正确和有效的，错误、无效的数据会对路径还原计算产生干扰甚至导致计算错误，因此，必须进行数据清洗，具体步骤如下：

S4.1、对集合内元素按时间进行升序排列；

S4.2、去除不合理数据：对于ETC计费节点时间入口节点时间或者ETC计费节点时间出口节点时间的即为不合理数据；

S4.3、去重：相邻元素时间差小于预设的间隔时间(默认30s)时，删除其中交易状态标记为“失败”的元素，如果两个元素的交易状态均为“成功”或者“失败”，则删除其中的最后一个；

S5、判断两个节点之间是否超时算法：

S5.1、计算第2节点与第1节点的时间差t(分钟)；

S5.2、计算第1节点与第2节点的权重和值l；

S5.3、如果第1节点和第2节点之间无服务区节点，计算两节点的最长合理时间t′＝l/20(说明：此处的20是经验值，可根据实际调整)；

S5.4、如果第1节点和第2节点之间有服务区节点，计算两节点的最长合理时间t′＝24×60+l/20(说明：此处的20是经验值，可根据实际调整)；

S5.5、比较t和t′。如果tt′，返回节点超时，否则返回正常；

S6、ETC计费节点ID值的归一化处理算法：

因为ETC计费节点总是成对出现的，反向计费节点的ID值是在原计费节点ID值的基础上加了一个偏移值；

归一化处理就是不考虑偏移值对计费节点ID的影响，对任意给定的一个计费节点ID，如果计费节点ID偏移值，则返回计费节点ID-偏移值的计算结果，否则直接返回该计费节点ID；

S7、判断同一子路段内相邻两个节点的行驶方向算法：

该算法具体步骤如下：

S7.1、对节点ID进行归一化处理；

S7.2、如果第一节点ID＝第二节点ID，返回行驶方向为UJ转，说明车辆在此处有调头行驶的行为，行驶方向对原行驶方向取反，即原行驶方向为正，则返回行驶方向为反向，原行驶方向为反向，则返回行驶方向为正向；

S7.3、如果第一节点ID第二节点ID，返回行驶方向为正向；

S7.4、如果第一节点ID第二节点ID，返回行驶方向为反向；

S8、根据行驶方向和计费节点ID值判断是否是正常交易算法：

该算法具体步骤如下：

S8.1、行驶方向为正向，计费节点ID值偏移值，返回正常；否则进行下一步；

S8.2、行驶方向为反向，计费节点ID值偏移值，返回正常；否则进行下一步；

S8.3、直接返回异常，说明是可能存在对向交易的可能；

S9、ETC计费节点校正算法；

S10、查表法还原两个节点(N1，N2)之间的最短子路径集合。