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

权利要求书

1.路径拟合算法，其特征在于，步骤包括：

数据预处理；

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

2.如权利要求1所述的路径拟合算法，其特征在于,所述数据预处理包括：

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

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

3.如权利要求2所述的路径拟合算法，其特征在于,所述高速路网拓扑的有向图模型的构建步骤包括：

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

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

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

4.如权利要求2所述的路径拟合算法，其特征在于,所述算法按照业务规则对高速原始交易数据进行校验，步骤包括：

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

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

5.如权利要求4所述的路径拟合算法，其特征在于：所述数据均带有字段passID作为标识，代表其是某一条高速交易的途经点交易信息。

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

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

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

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

7.如权利要求6所述的路径拟合算法，其特征在于,所述业务规则包含：

所有ETC门架的交易时间不得早于入口收费站En携带的入口时间；

所有ETC门架的交易时间不得晚于出口收费站Ex携带的出口时间；

以ETC门架编号及交易时间为联合条件，对同一个passID的高速交易携带的n个ETC门架交易信息进行去重。