[发明专利]一种高速公路收费路径的拟合方法

说明书

本发明涉及智能交通收费领域,公开了一种高速公路收费路径的拟合方法，先获取高速路网中的所有直接连接的两收费点之间的距离，然后计算高速路网中所有能连接节点的最短路径，当汽车的通行记录形成的路径存在缺失路段，在最短路径表中查询缺失路段的最短路径，然后在路径中补入查找的最短路径，形成完整路径，最后根据完整路径的所有分段的费率来计算完整的通行费金额，进而减少国家因ETC天线及收费系统的不稳定带来的高速通行费损失。

技术领域

本发明涉及智能交通收费领域，具体涉及一种高速公路收费路径的拟合方法。

背景技术

现有高速公路收费采用龙门架分段式收费，龙门架是布设在两个相邻收费站之间计算收费金额的设备。ETC车辆通过单个龙门架的收费金额，按其相邻两个收费站所辖里程和车型对应收费标准计算，并按照“四舍五入”规则取整到“分”。车辆结束高速公路行驶后，将途经龙门架计算的费额和入、出口收费站匝道费用相加，就是应交的通行费金额。

然而现阶段由于ETC天线及收费系统的不稳定，龙门架存在不能采集到所有经过车辆的ETC信息，导致车辆的通行记录是不完整，存在缺失，进而造成交易数据出现异常，增加了国家高速通行费的损失。

发明内容

鉴于背景技术的不足，本发明是提供了一种高速公路收费路径的拟合方法，所要解决的技术问题现有高速公路收费系统在不完整的车辆通行记录收费时，不能对缺失的高速路段进行收费，增加了国家高速通行费损失。

为解决以上技术问题，本发明提供了如下技术方案：一种高速公路收费路径的拟合方法,包括以下步骤：

S1：将高速路网中的每个收费单元作为一个节点；

S2：将任一个节点作为root节点，其余与root节点相连接的节点和root节点之间的最短路径的集合是root节点的最短路径表，整合所有节点的最短路径表；

S3：判断一辆汽车的通行路径是否完整；

S4：如果一辆汽车的通行路径完整，则根据该路径计算通行费金额；

S5：如果一辆汽车的通行路径存在缺失路段，获取缺失路段的首节点和尾节点，然后在首节点的最短路径表中查询首节点到尾节点的最短路程，接着在路径中补入所述最短路程，形成完整路径，最后根据所述完整路径来计算完整的通行费金额。

其中，步骤S2具体如下：

S20：根据节点的连接关系生成邻接矩阵，在所有节点中，如果两个节点连接且两个节点之间没有别的节点，在邻接矩阵中用两个节点之间的距离来表示此两个节点是直接连接的，如果两个节点不连接或者两个节点之间存在其余的节点，在邻接矩阵中用正无穷∞来表示两个节点不直接连接；

S21：分别对所有节点执行步骤S22-S24；

S22：将当前节点作为root节点，在邻接矩阵中查询所有与root 节点直接连接的节点，将符合查询条件的节点放入待检查集合B中，此时root节点完成检查，将完成检查的root节点放入已检查集合A 中；

S23：在待检查集合B的节点中选择与root节点距离最短的节点，将待检查集合B中与root节点距离最短的节点命名为第二节点，第二节点不包括放置到已检查集合A中的节点，在邻接矩阵中查找所有与第二节点直接连接的节点，将邻接矩阵中所有与第二节点直接连接的节点命名为第三节点，如果第三节点与待检查集合B中有相同的节点，将相同的节点命名为第四节点；获取root节点到第四节点的距离D1和root节点通过第二节点到达第四节点中的距离D2；如果 D1D2,将root节点与第四节点的最短距离设置为D2；将第二节点从待检查集合B中放入已检查集合A中，将第三节点中除第四节点之外的节点放入待检查集合B中；

S24：重复执行步骤S23，直至待检查集合B中没有新的节点放入。