一种高速公路收费路径的拟合方法技术

本发明专利技术涉及智能交通收费领域,公开了一种高速公路收费路径的拟合方法，先获取高速路网中的所有直接连接的两收费点之间的距离，然后计算高速路网中所有能连接节点的最短路径，当汽车的通行记录形成的路径存在缺失路段，在最短路径表中查询缺失路段的最短路径，然后在路径中补入查找的最短路径，形成完整路径，最后根据完整路径的所有分段的费率来计算完整的通行费金额，进而减少国家因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；如果D1>D2,将root节点与第四节点的最短距离设置为D2；将第二节点从待检查集合B中放入已检查集合A中，将第三节点中除第四节点之外的节点放入待检查集合B中；S24：重复执行步骤S23，直至待检查集合B中没有新的节点放入。本专利技术与现有技术相比所具有的有益效果是：当汽车的通行记录形成的路径存在缺失路段，在最短路径表中查询缺失路段的最短路径，然后在路径中补入查找的最短路径，形成完整路径，最后根据完整路径的所有分段的费率来计算完整的通行费金额，进而减少国家因ETC天线及收费系统的不稳定带来的高速通行费损失。附图说明本专利技术有如下附图：图1为实施例二中的邻接矩阵示意图；图2为实施例二中的已检查集合A和待检查集合B初始化后的示意图；图3为实施例二中计算最短路径的过程中的已检查集合A和待检查集合B的示意图；图4为实施例二中计算最短路径的过程中的已检查集合A和待检查集合B的示意图；图5为实施例二中计算最短路径的过程中的已检查集合A和待检查集合B的示意图。具体实施方式现在结合附图对本专利技术作进一步详细的说明。这些附图均为简化的示意图，仅以示意方式说明本专利技术的基本结构，因此其仅显示与本专利技术有关的构成。实施例一一种高速公路收费路径的拟合方法,包括以下步骤：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；如果D1>D2,将root节点与第四节点的最短距离设置为D2；将第二节点从待检查集合B中放入已检查集合A中，将第三节点中除第四节点之外的节点放入待检查集合B中；S24：重复执行步骤S23，直至待检查集合B中没有新的节点放入。实施例二本实施例中的高速路网包括a、b、c、d、e、f、g和h八个节点，其中八个节点的每两个直接连接节点的距离如表1所示。表1节点距离节点距离节点距离节点距离a->c47a->e70a->f24b->d31<本文档来自技高网...

【技术保护点】
1.一种高速公路收费路径的拟合方法，其特征在于：包括以下步骤：S1：将高速路网中的每个收费单元作为一个节点；/nS2：将任一个节点作为root节点，其余与所述root节点相连接的节点和所述root节点之间的最短路径的集合形成所述root节点的最短路径表，整合所有节点的最短路径表；/nS3：判断一辆汽车的通行路径是否完整；/nS4：如果一辆汽车的通行路径完整，则根据该路径计算通行费金额；/nS5：如果一辆汽车的通行路径存在缺失路段，获取缺失路段的首节点和尾节点，然后在首节点的最短路径表中查询首节点到尾节点的最短路程，接着在路径中补入所述最短路程，形成完整路径，最后根据所述完整路径来计算完整的通行费金额。/n

【技术特征摘要】
1.一种高速公路收费路径的拟合方法，其特征在于：包括以下步骤：S1：将高速路网中的每个收费单元作为一个节点；
S2：将任一个节点作为root节点，其余与所述root节点相连接的节点和所述root节点之间的最短路径的集合形成所述root节点的最短路径表，整合所有节点的最短路径表；
S3：判断一辆汽车的通行路径是否完整；
S4：如果一辆汽车的通行路径完整，则根据该路径计算通行费金额；
S5：如果一辆汽车的通行路径存在缺失路段，获取缺失路段的首节点和尾节点，然后在首节点的最短路径表中查询首节点到尾节点的最短路程，接着在路径中补入所述最短路程，形成完整路径，最后根据所述完整路径来计算完整的通行费金额。


2.根据权利要求1所述的一种高速公路收费路径的拟合方法，其特征在于：步骤S2具体如下：
S20：根据所述节点的连接关系生成邻接矩阵，在所有节点中，如果两个节点连接且两个节点之间没有别的节点，在邻接矩阵中用两个节点之间的距离来表示此两个节点是直接连接的，如果两个节点不连接或者两个节点之间存在其余的节点，在邻接矩阵中用正无穷∞来表示两个节点不...

【专利技术属性】
技术研发人员：杨蕴，葛涛，张北海，王传志，郑兴广，王霄，刘亚洲，
申请(专利权)人：北京小石科技有限公司，
类型：发明
国别省市：北京;11