[发明专利]一种高速公路收费计算方法、装置及设备

权利要求书

1.一种高速公路收费计算方法，其特征在于，包括：

检测并记录车辆经过的入口站、标识点以及出口站；

查询预设的高速公路路径信息，得到从入口站开始，沿入口站到出口站的方向经过全部所述标识点的若干条可能路径；

筛选所述可能路径中计费里程最短的路径作为计费路径；

依据所述计费路径查询预设的收费费率表，依据查询结果计算得到所述计费路径对应的费用，即为所述车辆的高速使用费用。

2.根据权利要求1所述的方法，其特征在于，所述查询预设的高速公路路径信息，得到从入口站开始，沿入口站到出口站的方向，经过全部所述标识点的若干条拟合路径的过程包括：

将所述车辆经过的入口站、标识点以及出口站作为分段点，其中，每两个相邻分段点组成一个分段；

从入口站开始，沿入口站到出口站的方向，查询预设的高速公路路径信息，得到每个分段内在各方向上的可能路径；

依据各个分段的可能路径进行组合，得到从入口站到出口站的若干条拟合路径。

3.根据权利要求2所述的方法，其特征在于，所述依据各个分段的可能路径进行组合，得到从入口站到出口站的若干条拟合路径；筛选所述可能路径中计费里程最短的路径作为计费路径的过程具体为：

步骤s231：判断N是否大于1；若是，则进入步骤232；否则，进入步骤s237；N为分段总数；

步骤s232：从入口站开始，将N个分段中的前n个分段内的可能路径，按照同方向的原则进行衔接，得到从入口站到第n个标识点之间的全部拟合路径；此时1<n<N；

步骤s233：依据到达第n个标识点的方向，将所述入口站到第n个标识点之间的全部拟合路径分为两类，并筛选每个方向上计费里程最短的一条拟合路径，得到两条初始拟合路径；

步骤s234：判断当前n是否小于N，若小于，进入步骤s235；若不小于，进入步骤s236；

步骤s235：将两条所述初始拟合路径与第n+1分段的可能路径按照同方向的原则进行衔接，得到从入口站到第n+1个标识点之间的全部拟合路径；令n＝n+1；返回步骤s233；

步骤s236：计算两条所述初始拟合路径的计费里程，将计费里程短的所述初始拟合路径作为所述计费路径；

步骤s237：计算所述入口站和所述出口站之间的各条可能路径的计费里程，将计费里程最短的可能路径作为所述计费路径。

4.根据权利要求3所述的方法，其特征在于，n的初始值为N-1。

5.根据权利要求2所述的方法，其特征在于，所述从入口站开始，沿入口站到出口站的方向，查询预设的高速公路路径信息，得到每个分段内在各方向上的可能路径的过程包括：

查询预设的高速公路路径图；

确定各个所述分段点在所述高速公路路径图上的位置；

从入口站开始，沿入口站到出口站的方向，在所述高速公路路径图上依次对每个分段内的路径进行遍历，得到每个分段内各方向上的可能路径。

6.根据权利要求5所述的方法，其特征在于，所述高速公路路径图上包括有不可达路径和U型路径，在对所述高速公路路径图进行遍历时，遍历路径避开所述不可达路径且包含所述U型路径。

7.根据权利要求2所述的方法，其特征在于，所述从入口站开始，沿入口站到出口站的方向，查询预设的高速公路路径信息，依次得到各个分段内各方向上的可能路径的过程包括：

调用预设的高速公路可能路径列表；

从入口站开始，沿入口站到出口站的方向，依次查询所述高速公路可能路径列表中每个分段对应的可能路径，得到每个分段内各方向上的可能路径。