[发明专利]路径拟合算法

说明书

本发明公开了路径拟合算法，步骤包括：数据预处理；对处理后的交易数据进行路径拟合计算，本发明适用于高速路径拟合技术领域，通过路径拟合，补全了不完整的收费记录，避免了因为漏收造成的高速企业的收入损失，提高高速计费的收费计算能力和计算准确性，提高收费效能；通过对历史拟合路径进行统计归档，进行ETC门架设备故障及可疑车辆的识别与预警，排查定位ETC门架设备故障，排查可疑车辆，对于故意拔卡，漏算的行为进行定位区分；通过对完整通行路径还原，可分析高速公路上的流量规律，为进一步诱导车流、提高运行效率、合理安排养护任务等提供数据支撑，提高高速公路的运行效率和养护作业的精准性和经济效益。

技术领域

本发明属于高速路径拟合技术领域，具体是路径拟合算法。

背景技术

2020年1月1日0时起，全国高速公路联网收费系统完成并网切换，487个高速公路省界收费站全部取消，高速公路由封闭式收费改为开放式断面自由流收费模式。新的收费模式通过在高速收费路段架设带有可进行自动扣费的车载单元的ETC门架来实现；

然而，目前的ETC通行交易存在错收、漏收门架等情况，给高速企业造成严重的损失，导致高速计费的收费计算能力差以及计算准确性低，收费效能差，同时，现有技术无法排查异常记录，无法排除交易中存在的干扰数据，难以识别错收门架，导致故障ETC门架排查困难，对恶意逃费的可疑车辆难以做到排查和预警，而且现有技术难以对高速公路上的流量规律进行分析，导致高速公路的运行效率低，养护作业的精准性和经济效益差。

发明内容

本发明的目的在于克服现有技术的缺陷，提供路径拟合算法。

为实现上述目的，本发明采用了如下技术方案：

路径拟合算法，步骤包括：

数据预处理；

对处理后的交易数据进行路径拟合计算。

优选的，所述数据预处理包括：

对高速路网进行建模，构建基于高速入口收费站点、出口收费站点及ETC门架的高速路网拓扑的有向图模型；

算法按照业务规则对高速原始交易数据进行校验。

优选的，所述高速路网拓扑的有向图模型的构建步骤包括：

将高速入口收费站点、出口收费站点与ETC门架抽象为若干给定的点；

根据站点与ETC门架间的连通关系，将所有连通的点之间衔接成有向边；

基于点和边构成高速路网拓扑的有向图模型。

优选的，所述算法按照业务规则对高速原始交易数据进行校验，步骤包括：

算法系统接收到包含入口收费站En、入口时间、出口收费站Ex、出口时间及总交易金额的第一部分数据，通过算法对第一部分数据进行校验；

算法系统接收到包含这条交易路径经过的ETC门架、每个ETC门架的交易时间及单个ETC门架交易金额的第二部分数据，通过算法对第二部分数据进行校验。

优选的，所述数据均带有字段passID作为标识，代表其是某一条高速交易的途经点交易信息。

优选的，所述算法包括：以passID为检索条件，先将交易信息中携带的入口收费站En、ETC门架、出口收费站Ex按照交易时间依次排序；其中En与Ex是默认正确且不可修改的起止途经点，ETC门架交易是算法需要验证与拟合的对象；

排序后，一条高速交易数据携带的其他数据还需要通过以下业务规范检查，确保其能够进行路径验证与拟合：

检查入口收费站En、出口收费站Ex是否能够连通，若不连通则判错，该路径将不被拟合；

对每条高速交易携带的交易时间、交易金额、门架编号进行正则校验，且需根据以下业务规则进行校验，若校验不通过则判错，该路径将不被拟合。

优选的，所述业务规则包含：