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

权利要求书

1.一种高速公路收费路径的拟合方法，其特征在于：包括以下步骤：S1：将高速路网中的每个收费单元作为一个节点；

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

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

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

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

2.根据权利要求1所述的一种高速公路收费路径的拟合方法，其特征在于：步骤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中没有新的节点放入。