[发明专利]基于拓扑路由的路由搜索方法、装置、设备及介质

权利要求书

1.一种基于拓扑路由的路由搜索方法，其特征在于，应用于服务器，所述方法包括：

接收终端设备发送的路由搜索请求，所述路由搜索请求包括：起点坐标，终点坐标和加权值；

根据所述加权值获取对应的路网路由线加权表，所述路网路由线加权表中包括唯一标识、加权值属性名、加权值内容和路径段标识；

根据所述路网路由线加权表获取对应的路网拓扑线表，所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID；

根据所述路网拓扑线表查找地理信息系统GIS路网拓扑模型中对应的线段，所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型；

根据所述起点坐标、所述终点坐标以及所述GIS路网拓扑模型中对应的线段，采用pgRouting算法进行计算，得到多个路由路径对应的索引数组；

根据所述多个路由路径对应的索引数组生成多个路由路径；

将所述多个路由路径发送至所述终端设备。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据预设的排序规则，对所述多个路由路径进行排序，得到排序后的多个路由路径；其中，所述排序规则包括按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序；

相应的，所述将所述多个路由路径发送至所述终端设备，包括：

将所述排序后的多个路由路径发送至所述终端设备。

3.根据权利要求1所述的方法，其特征在于，所述接收终端设备发送的路由搜索请求之前，所述方法还包括：

将获取到的局向光纤数据进行去重处理，得到局向光纤路由段数据；

根据所述局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表，并将所述路网节点表、所述路网拓扑线表、所述路网路由线加权表和所述路网拓扑图图纸表进行存储，其中，所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称，所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明；

根据所述路网拓扑线表和所述路网节点表，在PostGIS数据库中添加节点和线段，并对每个节点创建索引，生成所述GIS路网拓扑模型。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

根据所述路网拓扑图图纸表、所述路网节点表、所述路网拓扑线表生成路网拓扑图，并将所述路网拓扑图进行存储。

5.一种基于拓扑路由的路由搜索方法，其特征在于，应用于终端设备，所述方法包括：

响应于用户的操作，向服务器发送路由搜索请求，所述路由搜索请求包括：起点坐标，终点坐标和加权值；

接收所述服务器返回的多个路由路径，其中，所述多个路由路径是所述服务器根据所述加权值获取对应的路网路由线加权表，所述路网路由线加权表中包括唯一标识、加权值属性名、加权值内容和路径段标识，再根据所述路网路由线加权表获取对应的路网拓扑线表，所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID，再根据所述路网拓扑线表查找地理信息系统GIS路网拓扑模型中对应的线段，所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型，再根据所述起点坐标、所述终点坐标以及所述GIS路网拓扑模型中对应的线段，采用pgRouting算法进行计算，得到多个路由路径对应的索引数组，再根据所述多个路由路径对应的索引数组生成的路径；

在图形用户界面上显示所述多个路由路径。

6.根据权利要求5所述的方法，其特征在于，若所述多个路由路径是所述服务器按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序后的多个路由路径，则所述方法还包括：

将所述多个路由路径中的第一个路由路径在所述图形用户界面上进行高亮显示。