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

说明书

本申请提供一种基于拓扑路由的路由搜索方法、装置、设备及介质。在该方法中，用户使用终端设备进行路由搜索，终端设备向服务器发送路由搜索请求，服务器接收后根据路由搜索请求中的起点坐标、终点坐标以及加权值，结合GIS路网拓扑模型，采用pgRouting算法进行计算，即可得到多个路由路径，再将这些路由路径发送至终端设备。终端设备接收到后，将其显示在图形用户界面上供用户查看。本方案通过采用GIS路网拓扑模型和pgRouting算法进行计算得到路由路径，有效提高了路由搜索的效率。

技术领域

本申请涉及路由搜索领域，尤其涉及一种基于拓扑路由的路由搜索方法、装置、设备及介质。

背景技术

随着科技的迅速发展，布置的路由节点和设备越来越多，节点之间光纤的长度和类型也不尽相同，这就造成了从一个节点到另一个节点之间的路径通常会有多个，用户希望找到符合自己需求的路径。

现有技术中，用户将起点和终点输入终端设备，终端设备将查询请求发送至服务器。服务器中存储有局向光纤数据，从局向光纤数据查找对应的起点和终点，以及起点到终点的中间节点和路径，利用dijkstra算法得到起点与终点之间的最短路径，再将最短路径返回至终端设备。

综上所述，现有的路由搜索方法直接使用局向光纤数据，并利用dijkstra算法进行计算得到路由路径，导致路由搜索的效率较低。

发明内容

本申请提供一种基于拓扑路由的路由搜索方法、装置、设备及介质，用于解决现有的路由搜索方法直接使用局向光纤数据，并利用dijkstra算法进行计算得到路由路径，导致路由搜索的效率较低的问题。

第一方面，本申请提供一种基于拓扑路由的路由搜索方法，应用于服务器，所述方法包括：

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

根据所述起点坐标，所述终点坐标，所述加权值以及地理信息系统GIS路网拓扑模型，采用pgRouting算法进行计算得到多个路由路径，其中，所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型；

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

在一种具体的实施方式中，所述方法还包括：

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

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

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

在一种具体的实施方式中，所述根据所述起点坐标，所述终点坐标，所述加权值以及GIS路网拓扑模型，采用pgRouting算法进行计算得到多个路由路径，包括：

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

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

根据所述路网拓扑线表查找所述GIS路网拓扑模型中对应的线段；

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

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

在一种具体的实施方式中，所述接收终端设备发送的路由搜索请求之前，所述方法还包括：