[发明专利]车辆行驶路径计费方法、系统、设备及存储介质

权利要求书

1.一种车辆行驶路径计费方法，其特征在于，包括以下步骤：

S100：获取车辆行驶路径数据，所述车辆行驶路径数据包括车辆行驶路径中各个地理位置信息；基于Google S2算法根据所述车辆行驶路径数据获得车辆行驶路径对应的第一CellID集合；

S200：获取各段高速路段数据，各个所述高速路段数据包括该高速路段中各个地理位置信息；基于Google S2算法根据各个所述高速路段数据获得各段高速路段对应的各个第二CellID集合；

S300：拟合比较所述第一CellID集合与各个所述第二CellID集合获得所述车辆行驶路径中的途径的高速路段列表；以及

S400：根据所述高速路段列表获得所述车辆行驶路径对应的费用。

2.根据权利要求1所述的车辆行驶路径计费方法，其特征在于，还包括：

获取车辆信息；

根据所述车辆信息获得对应的订单信息，所述订单信息包括车辆行驶路径数据。

3.根据权利要求2所述的车辆行驶路径计费方法，其特征在于，所述订单信息还包括用户出发地、用户目的地、用户预定酒店和/或用户预定景点信息；

根据所述订单信息获取覆盖用户出发地、用户目的地、用户预定酒店和/或用户预定景点的地理围栏信息；

根据所述地理围栏信息获得地理围栏内的各段高速路段并获取各段高速路段对应的高速路段数据。

4.根据权利要求1所述的车辆行驶路径计费方法，其特征在于，所述S200包括如下步骤：

根据所述第一CellID集合获取覆盖第一CellID集合的地理围栏信息；

根据所述地理围栏信息获得地理围栏内的各段高速路段并获取各段高速路段对应的高速路段数据。

5.根据权利要求1所述的车辆行驶路径计费方法，其特征在于，所述S300包括如下步骤：

S310：所述第一CellID集合分别与各个所述第二CellID集合比较并判断所述第一CellID集合是否存在与各个所述第二CellID集合重合的至少一第一CellID子集合；

如存在，则S320：分别计算各个第一CellID子集合对应的路径与各个所述第二CellID集合对应的高速路段的各个相似度；

S330：判断各个所述相似度是否大于设定阈值；

如是，则S340：将该所述第二CellID集合对应的高速路段添加入所述车辆行驶路径中的途径的高速路段列表。

6.根据权利要求5所述的车辆行驶路径计费方法，其特征在于，所述S320包括如下步骤：

S321：获得第一CellID子集合与所述第二CellID集合的编辑距离；

S322：根据所述编辑距离确定第一CellID子集合与所述第二CellID集合的相似度，所述相似度＝(1-编辑距离/总对比点数)*100％。

7.根据权利要求5所述的车辆行驶路径计费方法，其特征在于，所述S340步骤之前，还包括：

获取所述相似度大于设定阈值的多个第一CellID子集合；

根据贪心算法获取对应最长路径的第一CellID子集合；

所述S340步骤为将该对应最长路径的第一CellID子集合对应的所述第二CellID集合对应的高速路段添加入所述车辆行驶路径中的途径的高速路段列表。

8.根据权利要求1所述的车辆行驶路径计费方法，其特征在于，所述S400包括如下步骤：

S410：获取各段高速路段与费用映射关系表；

S420：根据所述映射关系表获取所述高速路段列表中各段高速路段的费用，加总各段高速路段的费用获得所述车辆行驶路径对应的费用。