[发明专利]一种费率的处理方法、装置、设备和存储介质

权利要求书

1.一种费率的处理方法，其特征在于，包括：

当车辆行驶至收费站出口时，获取车辆的标识序列，其中，所述标识序列包括所述车辆经过路网中的收费站入口、标识站或收费站出口所写入的标识；

获取所述路网的有向图模型，其中，所述有向图模型为以路网中的收费站和互通立交为节点、所述节点之间的道路为有向边、且所述有向边布设有标识站的有向图；

依据所述有向图模型中标识站之间有向边的连通关系，对所述标识序列进行修正处理，得到目标标识序列；

在所述有向图模型中，将经过所述目标标识序列中所有标识的路径，确定所述车辆的行驶路径；

以所述行驶路径上的节点，对所述行驶路径进行针对路段的分割，得到路段分段；

基于各路段分段的基础费率，计算各路段分段的费率之和，作为所述车辆的费率；

其中，所述依据所述有向图模型中标识站之间有向边的连通关系，对所述标识序列进行修正处理，得到目标标识序列，包括：

依据所述有向图模型中标识站之间有向边的连通关系，生成在所述收费站入口和所述收费站出口之间每条路径的基本模式，其中，所述基本模式是包括所述路径上的标识站的标识的序列；

依据所述标识序列与所述基本模式之间公共标识的顺序，将所述标识序列与所有所述基本模式进行模式匹配；

依据所述模式匹配的匹配结果对所述标识序列进行错标或漏标的修正，得到目标标识序列；

其中，依据所述标识序列与所述基本模式之间公共标识的顺序，将所述标识序列与所有所述基本模式进行模式匹配，包括：

将标识序列与基本模式的共有的标识，确定为公共标识；

当公共标识的顺序在标识序列与基本模式中一致时，确定标识序列与基本模式的匹配结果为匹配成功；

将与标识序列匹配成功的基本模式，作为候选模式；

将候选模式中的、不归属于标识序列中的标识，作为漏标；

确定预置的第一概率，所述第一概率为所述标识站出现漏标的概率；

依据所述第一概率，计算所述候选模式被选作目标标识序列的后验概率；

依据所述后验概率选择一所述候选模式，作为目标标识序列。

2.根据权利要求1所述的方法，其特征在于，所述依据所述有向图模型，生成在所述收费站入口和所述收费站出口之间所有路径的基本模式，包括：

将所述有向图模型中与所述收费站入口对应的节点，作为起始节点；

将所述有向图模型中与所述收费站出口对应的节点，作为终止节点；

在所述有向图模型中获取从所述起始节点到所述终止节点的、由有向边组成的所有路径；

针对每一所述路径，获取布设在所述路径上的标识站的标识；

依据所述标识的顺序组合，得到唯一确定所述路径的基本模式。

3.根据权利要求1所述的方法，其特征在于，所述在所述有向图模型中，将经过所述目标标识序列中所有标识的路径，确定所述车辆的行驶路径，包括：

将所述目标标识序列中由标识站所写入的标识，作为边标识；

对所述边标识的有向边所连接的节点进行顺序组合，得到中间段路径；

将所述目标标识序列中由收费站所写入的标识，作为站标识；

基于站标识和所述中间段路径两端的节点的路段归属关系，确定入口段路径和出口段路径；

对所述入口段路径、中间段路径和出口段路径进行顺序组合，得到所述车辆的行驶路径。

4.根据权利要求3所述的方法，其特征在于，所述对所述边标识的有向边所连接的节点进行顺序组合，得到中间段路径，包括：

针对每一边标识，确定所述边标识所在有向边连接的两个虚拟站，其中，所述虚拟站为依据所述互通立交的互通性所建立的分节点；

将所述分节点所归属的互通立交对应的节点，作为所述边标识的路由节点；

依据相邻的边标识之间共同的路由节点，将所有所述路由节点进行拼接，得到中间段路径。