一种电网图数据库路径搜索方法、装置、终端及存储介质

摘要

本申请公开了一种电网图数据库路径搜索方法、装置、终端及存储介质，本申请利用预先设置的阻断节点路径信息，在按照电网数据节点拓扑进行路径搜索的过程中，当搜索到阻断节点时，通过阻断节点路径信息匹配出阻断节点至路径终点的最短路径，将通过路径搜索得到的前段路径与通过路径信息匹配得到的后段路径进行拼接，无需完成所有节点的遍历，即可得到起始节点至目的节点间的最短路径搜索结果，提高了路径搜索的效率。