[发明专利]通行费用确定方法、路网节点关系模型构建方法及装置

说明书

本发明涉及高速通行费用的确定方法、装置、计算机设备和存储介质，应用于智能交通领域。所述方法包括：接收查询请求；查询预先构建的收费路网节点关系模型，得到最短路径；所述收费路网节点关系模型存储在图数据库中，收费路网节点关系模型在图数据库中按照节点、关系、节点/关系的属性的形式存储；将所述最短路径按同一路段进行合并，得到多条路段；计算每条路段对应的里程和费率；根据所述多条路段各自对应的里程和费率，得到所述最短路径对应的总里程以及总通行费。本发明总通行费计算性能优越，全国联网费率计算耗时大大缩短。

技术领域

本发明涉及智能交通技术领域，特别是涉及高速通行费用的确定方法、装置、计算机设备和存储介质，以及，路网节点关系模型构建的方法、装置、计算机设备和存储介质。

背景技术

为了达到更高效的省际通行效率，全国高速联网变为一种需求；全国联网后随着高速路段、收费站、标识站数量的增加，路网复杂程度剧增。基于全国联网，较为常用的高速通行费用计算方法是通过查表法和基于关系型数据库下，得到路网参数路径，由此得出费用。然而，在实现本发明的过程中，发明人发现现有技术中存在如下问题，全国范围内总的收费站预计达8000个以上，任意两个收费站的路网参数路径将达到千万亿级别，现有方法存在通行费用计算耗时长的问题。

发明内容

基于此，有必要针对现有通行费用计算耗时长的问题，提供一种高速通行费用的确定方法、装置、计算机设备和存储介质。

一方面，本发明实施例提供一种高速通行费用的确定方法，包括：

接收查询请求消息，所述查询请求消息中包括入口站、出口站和标识点的信息；

查询预先构建的收费路网节点关系模型，得到以所述入口站、出口站为起止点并经过所述标识点的最短路径；所述收费路网节点关系模型存储在图数据库中，收费路网节点关系模型在图数据库中按照节点、关系、节点/关系的属性的形式存储；

将所述最短路径按同一路段进行合并，得到多条路段；计算每条路段对应的里程和费率；

根据所述多条路段各自对应的里程和费率，得到所述最短路径对应的总里程以及总通行费。

在其中一个实施例中，还包括：

获取路网实体包含的收费站信息、虚拟站信息以及标识点信息，存储为所述图数据库的节点；所述虚拟站为两条高速公路的互通节点或连接点；

获取收费站之间的第一连通关系、收费站与虚拟站之间的第二连通关系、收费站与标识点之间的第三连通关系以及虚拟站与虚拟站之间的第四连通关系，存储为所述图数据库的关系；

获取路段编码以及站编码，存储为所述图数据库中的节点的属性；

获取路段内的里程以及路段内的费率，存储为所述图数据库中关系的属性；费率为路单位距离的通行费用；

根据所述图数据库中的节点、节点的属性、关系以及关系的属性，得到所述收费路网节点关系模型。

在其中一个实施例中，还包括：

根据所述虚拟站确定出路由节点，所述路由节点由两个相邻虚拟站组成；

建立所述两个相邻虚拟站之间的连通关系，作为所述路由节点在图数据库中的关系，将所述关系添加到所述图数据库中；

设置所述两个相邻虚拟站之间的里程、费率均为0，作为所述路由节点在图数据库中的关系的属性；

由此，在所述收费路网节点关系模型中增加所述路由节点的模型。

在其中一个实施例中，还包括：

确定标识点相邻的第一收费站和第二收费站；