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

摘要

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

主权项

1.一种高速通行费用的确定方法，其特征在于，包括：/n接收查询请求消息，所述查询请求消息中包括入口站、出口站和标识点的信息；/n查询预先构建的收费路网节点关系模型，得到以所述入口站、出口站为起止点并经过所述标识点的最短路径；所述收费路网节点关系模型存储在图数据库中，所述收费路网节点关系模型在图数据库中按照节点、关系、节点的属性以及关系的属性的形式存储；/n将所述最短路径按同一路段进行合并，得到多条路段；计算每条路段对应的里程和费率；/n根据所述多条路段各自对应的里程和费率，得到所述最短路径对应的总里程以及总通行费；/n其中，所述收费路网节点关系模型通过如下方式创建：/n获取路网实体包含的收费站信息、虚拟站信息以及标识点信息，存储为所述图数据库的节点；所述虚拟站为两条高速公路的互通节点或连接点；对同路段的收费站、虚拟站、标识点按站顺序进行排序，根据路段内费率表判断相邻收费站是否连通，连通则将连通关系以图数据库中的关系进行存储；/n获取收费站之间的第一连通关系、收费站与虚拟站之间的第二连通关系、收费站与标识点之间的第三连通关系以及虚拟站与虚拟站之间的第四连通关系，存储为所述图数据库的关系；/n获取路段编码以及站编码，存储为所述图数据库中的节点的属性；获取路段内的里程以及路段内的费率，存储为所述图数据库中关系的属性；费率为路单位距离的通行费用；/n根据所述图数据库中存储的节点和关系，确定出没有连通关系且相邻的第一节点和第二节点；识别与所述第一节点距离最近且存在连通关系的第三节点；建立所述第三节点与所述第二节点之间的连通关系，将所述第三节点与所述第二节点之间的连通关系添加到所述图数据库的关系中；/n若所述第三节点对应的路网实体为标识点，获取第四节点；所述第四节点为距离所述第三节点最近的且对应的路网实体为收费站的节点；将所述第三节点与所述第二节点之间的里程、费率分别设置为所述第四节点与所述第二节点之间的里程、费率，作为所述第三节点与所述第二节点之间的连通关系在所述图数据库中关系的属性；/n根据所述图数据库中的节点、节点的属性、关系以及关系的属性，得到所述收费路网节点关系模型。/n