CN114422885A - 基于拓扑路由的路由搜索方法、装置、设备及介质 - Google Patents
基于拓扑路由的路由搜索方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN114422885A CN114422885A CN202210067244.6A CN202210067244A CN114422885A CN 114422885 A CN114422885 A CN 114422885A CN 202210067244 A CN202210067244 A CN 202210067244A CN 114422885 A CN114422885 A CN 114422885A
- Authority
- CN
- China
- Prior art keywords
- road network
- route
- routing
- network topological
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种基于拓扑路由的路由搜索方法、装置、设备及介质。在该方法中,用户使用终端设备进行路由搜索,终端设备向服务器发送路由搜索请求,服务器接收后根据路由搜索请求中的起点坐标、终点坐标以及加权值,结合GIS路网拓扑模型,采用pgRouting算法进行计算,即可得到多个路由路径,再将这些路由路径发送至终端设备。终端设备接收到后,将其显示在图形用户界面上供用户查看。本方案通过采用GIS路网拓扑模型和pgRouting算法进行计算得到路由路径,有效提高了路由搜索的效率。
Description
技术领域
本申请涉及路由搜索领域,尤其涉及一种基于拓扑路由的路由搜索方法、装置、设备及介质。
背景技术
随着科技的迅速发展,布置的路由节点和设备越来越多,节点之间光纤的长度和类型也不尽相同,这就造成了从一个节点到另一个节点之间的路径通常会有多个,用户希望找到符合自己需求的路径。
现有技术中,用户将起点和终点输入终端设备,终端设备将查询请求发送至服务器。服务器中存储有局向光纤数据,从局向光纤数据查找对应的起点和终点,以及起点到终点的中间节点和路径,利用dijkstra算法得到起点与终点之间的最短路径,再将最短路径返回至终端设备。
综上所述,现有的路由搜索方法直接使用局向光纤数据,并利用dijkstra算法进行计算得到路由路径,导致路由搜索的效率较低。
发明内容
本申请提供一种基于拓扑路由的路由搜索方法、装置、设备及介质,用于解决现有的路由搜索方法直接使用局向光纤数据,并利用dijkstra算法进行计算得到路由路径,导致路由搜索的效率较低的问题。
第一方面,本申请提供一种基于拓扑路由的路由搜索方法,应用于服务器,所述方法包括:
接收终端设备发送的路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
根据所述起点坐标,所述终点坐标,所述加权值以及地理信息系统GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,其中,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
将所述多个路由路径发送至所述终端设备。
在一种具体的实施方式中,所述方法还包括:
根据预设的排序规则,对所述多个路由路径进行排序,得到排序后的多个路由路径;其中,所述排序规则包括按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序;
相应的,所述将所述多个路由路径发送至所述终端设备,包括:
将所述排序后的多个路由路径发送至所述终端设备。
在一种具体的实施方式中,所述根据所述起点坐标,所述终点坐标,所述加权值以及GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,包括:
根据所述加权值获取对应的路网路由线加权表,所述路网路由线加权表中包括唯一标识、加权值属性名、加权值内容和路径段标识;
根据所述路网路由线加权表获取对应的路网拓扑线表,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID;
根据所述路网拓扑线表查找所述GIS路网拓扑模型中对应的线段;
根据所述起点坐标、所述终点坐标以及所述GIS路网拓扑模型中对应的线段,采用所述pgRouting算法进行计算,得到多个路由路径对应的索引数组;
根据所述多个路由路径对应的索引数组生成所述多个路由路径。
在一种具体的实施方式中,所述接收终端设备发送的路由搜索请求之前,所述方法还包括:
将获取到的局向光纤数据进行去重处理,得到局向光纤路由段数据;
根据所述局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,并将所述路网节点表、所述路网拓扑线表、所述路网路由线加权表和所述路网拓扑图图纸表进行存储,其中,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明;
根据所述路网拓扑线表和所述路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,生成所述GIS路网拓扑模型。
在一种具体的实施方式中,所述方法还包括:
根据所述路网拓扑图图纸表、所述路网节点表、所述路网拓扑线表生成路网拓扑图,并将所述路网拓扑图进行存储。
第二方面,本申请提供一种基于拓扑路由的路由搜索方法,应用于终端设备,所述方法包括:
响应于用户的操作,向服务器发送路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
接收所述服务器返回的多个路由路径,其中,所述多个路由路径是根据所述起点坐标,所述终点坐标,所述加权值以及GIS路网拓扑模型采用pgRouting算法进行计算得到的,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
在图形用户界面上显示所述多个路由路径。
在一种具体的实施方式中,若所述多个路由路径是所述服务器按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序后的多个路由路径,则所述方法还包括:
将所述多个路由路径中的第一个路由路径在所述图形用户界面上进行高亮显示。
在一种具体的实施方式中,所述方法还包括:
从所述服务器中获取路网拓扑图,并在所述图形用户界面中显示所述路网拓扑图,所述路网拓扑图为所述服务器根据获取到的路网拓扑图图纸表、路网节点表和路网拓扑线表生成的拓扑图,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID。
第三方面,本申请提供一种基于拓扑路由的路由搜索装置,包括:
接收模块,用于接收终端设备发送的路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
处理模块,用于根据所述起点坐标,所述终点坐标,所述加权值以及地理信息系统GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,其中,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
发送模块,用于将所述多个路由路径发送至所述终端设备。
在一种具体的实施方式中,所述处理模块,还用于根据预设的排序规则,对所述多个路由路径进行排序,得到排序后的多个路由路径;其中,所述排序规则包括按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序;
所述发送模块,具体用于将所述排序后的多个路由路径发送至所述终端设备。
在一种具体的实施方式中,所述处理模块,具体用于:
根据所述加权值获取对应的路网路由线加权表,所述路网路由线加权表中包括唯一标识、加权值属性名、加权值内容和路径段标识;
根据所述路网路由线加权表获取对应的路网拓扑线表,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID;
根据所述路网拓扑线表查找所述GIS路网拓扑模型中对应的线段;
根据所述起点坐标、所述终点坐标以及所述GIS路网拓扑模型中对应的线段,采用所述pgRouting算法进行计算,得到多个路由路径对应的索引数组;
根据所述多个路由路径对应的索引数组生成所述多个路由路径。
在一种具体的实施方式中,所述处理模块,具体还用于:
将获取到的局向光纤数据进行去重处理,得到局向光纤路由段数据;
根据所述局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,并将所述路网节点表、所述路网拓扑线表、所述路网路由线加权表和所述路网拓扑图图纸表进行存储,其中,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明;
根据所述路网拓扑线表和所述路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,生成所述GIS路网拓扑模型。
在一种具体的实施方式中,所述处理模块,具体还用于:
根据所述路网拓扑图图纸表、所述路网节点表、所述路网拓扑线表生成路网拓扑图,并将所述路网拓扑图进行存储。
第四方面,本申请提供一种基于拓扑路由的路由搜索装置,包括:
发送模块,用于响应于用户的操作,向服务器发送路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
接收模块,用于接收所述服务器返回的多个路由路径,其中,所述多个路由路径是根据所述起点坐标,所述终点坐标,所述加权值以及GIS路网拓扑模型采用pgRouting算法进行计算得到的,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
显示模块,用于在图形用户界面上显示所述多个路由路径。
在一种具体的实施方式中,所述显示模块,具体用于:
将所述多个路由路径中的第一个路由路径在所述图形用户界面上进行高亮显示。
在一种具体的实施方式中,所述装置还包括:
处理模块,用于从所述服务器中获取路网拓扑图,所述路网拓扑图为所述服务器根据获取到的路网拓扑图图纸表、路网节点表和路网拓扑线表生成的拓扑图,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID;
所述显示模块,还用于在所述图形用户界面中显示所述路网拓扑图。
第五方面,本申请提供一种服务器,包括:
处理器,存储器,通信接口;
所述存储器用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行第一方面任一项所述的基于拓扑路由的路由搜索方法。
第六方面,本申请提供一种终端设备,包括:
处理器,存储器,通信接口以及显示器;
所述存储器用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行第二方面任一项所述的基于拓扑路由的路由搜索方法。
第七方面,本申请提供一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现第一方面至第二方面任一项所述的基于拓扑路由的路由搜索方法。
本申请提供的基于拓扑路由的路由搜索方法、装置、设备及介质,用户使用终端设备进行路由搜索,终端设备向服务器发送路由搜索请求,服务器接收后根据路由搜索请求中的起点坐标、终点坐标以及加权值,结合地理信息系统(Geographic InformationSystem,简称:GIS)路网拓扑模型,采用pgRouting算法进行计算,即可得到多个路由路径,再将这些路由路径发送至终端设备。终端设备接收到后,将其显示在图形用户界面上供用户查看。本方案通过采用GIS路网拓扑模型和pgRouting算法进行计算得到路由路径,有效提高了路由搜索的效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请提供的显示在终端设备的图形用户界面上的路由路径示意图;
图2a为本申请提供的基于拓扑路由的路由搜索方法实施例一的流程示意图;
图2b为本申请提供的用户进行路由搜索的方式示意图;
图3为本申请提供的基于拓扑路由的路由搜索方法实施例二的流程示意图;
图4a为本申请提供的基于拓扑路由的路由搜索方法实施例三的流程示意图;
图4b为本申请提供的路网拓扑图的管理界面示意图;
图4c为本申请提供的由局向光纤数据转化为GIS路网拓扑模型的过程示意图;
图4d为本申请提供的路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表之间的关系示意图;
图5为本申请提供的基于拓扑路由的路由搜索装置实施例一的结构示意图;
图6为本申请提供的基于拓扑路由的路由搜索装置实施例二的结构示意图;
图7为本申请提供的基于拓扑路由的路由搜索装置实施例三的结构示意图;
图8为本申请提供的一种服务器的结构示意图;
图9为本申请提供的一种终端设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在根据本实施例的启示下作出的所有其他实施例,都属于本申请保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
随着科技的迅速发展,布置的路由节点和设备越来越多,节点之间光纤的长度和类型也不尽相同,这就造成了从一个节点到另一个节点之间的路径通常会有多个,用户希望找到符合自己需求的路径。
在用户想要查找一个节点到另一个节点之间的路由路径时,用户将起点和终点输入终端设备,终端设备将查询请求发送至服务器。服务器中从存储的局向光纤数据中查找对应的起点和终点,以及起点到终点的中间节点和路径,利用dijkstra算法得到起点与终点之间的最短路径,再将最短路径返回至终端设备。终端设备接收到后就可展示给用户。现有的路由搜索方法直接使用局向光纤数据,并利用dijkstra算法进行计算得到路由路径,导致路由搜索的效率较低。
针对现有技术中存在的问题,发明人在对基于拓扑路由的路由搜索方法进行研究的过程中发现,可以先对局向光纤数据进行去重处理,得到局向光纤路由段数据,再根据局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,再根据路网拓扑线表和路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,从而生成地理信息系统(Geographic Information System,简称:GIS)路网拓扑模型。
在用户想要进行路由搜索时,可以在终端设备上输入起点、终点和加权值,或者直接在图形用户界面显示的路网拓扑图上选择起点、终点和加权值,终端将路由搜索请求发送给服务器。服务器接收到后,就可根据路由搜索请求中的加权值确定对应的路网路由线加权表,进而可确定对应的路网拓扑线表,最后就可在GIS路网拓扑模型中查找到对应的线段。服务器再根据路由搜索请求中的起点坐标、终点坐标,结合GIS路网拓扑模型中对应的线段,采用pgRouting算法进行计算,即可得到符合加权值要求的多个路由路径。服务器再对多个路由路径进行排序,进而发送至终端设备供用户查看。基于上述发明构思,设计了本申请中的基于拓扑路由的路由搜索方案。
示例性的,下面对本申请提供的基于拓扑路由的路由搜索方法的应用场景进行说明,该应用场景可以包括:终端设备和服务器。
示例性的,在该应用场景中,用户想要进行路由搜索时,使用终端设备输入起点、终点和加权值,或者在终端设备的图形用户界面上点击选择起点、终点和加权值,终端设备即可将路由搜索请求发送至服务器。服务器接收到后,将确定的路由路径返回至终端设备。终端设备接收到服务器返回的路由路径后就可将其显示在图形用户界面上,以便用户查看。另外,用户还可使用终端设备查看路网拓扑图,服务器中有生成的路网拓扑图,终端设备可从服务器中获取到,并展示给用户查看。
相应的,服务器接收到终端设备发送的路由搜索请求后,现根据路由搜索请求中的加权值确定出GIS路网拓扑模型中对应的线段,进而结合路由搜索请求中的起点坐标和终点坐标,采用pgRouting算法进行计算得到多个路由路径,再将多个路由路径进行排序后发送至终端设备。
示例性的,图1为本申请提供的显示在终端设备的图形用户界面上的路由路径示意图。如图1所示,用户选择的起点为A,终点为B,加权值为1,根据用户的选择,得到的推荐路径有3个,第一个为从A至C至B的路径,经过三个节点,总长度为0.31公里;第二个为从A至D至E至F至B,经过5个节点,总长度为0.52公里;第二个为从A至D至E至F至G至B,经过6个节点,总长度为0.54公里。
需要说明的是,图1仅是对显示在终端设备的图形用户界面上的路由路径进行示例,并不是对起点、终点、加权值、方案的个数、路由路径等进行限定,可根据实际情况进行选择和生成。
需要说明的是,终端设备包括但不限于经由数据连接/网络和/或经由无线接口进行通信的装置,如,针对蜂窝网络、无线局域网(Wireless Local Area Network,WLAN)的装置。被设置成通过无线接口通信的终端设备可以被称为“无线通信终端”、“无线终端”或“移动终端”。移动终端的示例包括但不限于卫星或蜂窝电话;可以组合蜂窝无线电电话与数据处理以及数据通信能力的个人通信系统(Personal Communications System,PCS)终端;可以包括无线电电话、寻呼机、因特网/内联网接入、Web浏览器、记事簿、日历以及/或全球定位系统(Global Positioning System,GPS)接收器的掌上电脑(Personal DigitalAssistant,PDA);以及常规膝上型和/或掌上型接收器或包括无线电电话收发器的其它电子装置。终端设备是可以与服务器进行通信,并且具有显示功能的设备,它可以是电脑,也可以是智能手机等其他智能终端,本申请实施例不对终端设备的具体形态进行限定,可以根据实际需求确定。
服务器是在网络中为其它客户机(如个人计算机(Personal Computer,PC)、智能手机等终端甚至是火车系统等大型设备)提供计算或者应用服务的设备。在本申请的实施例中,该服务器具有计算路由路径,以及发送和接收功能。
需要说明的是,本申请实施例不对应用场景中的各种设备的实际形态进行限定,也不对设备之间的交互方式进行限定,在方案的具体应用中,可以根据实际需求设定。
下面,通过具体实施例对本申请的技术方案进行详细说明。需要说明的是,下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。
图2a为本申请提供的基于拓扑路由的路由搜索方法实施例一的流程示意图,如图2a所示,该基于拓扑路由的路由搜索方法具体包括以下步骤:
S201:响应于用户的操作,向服务器发送路由搜索请求,路由搜索请求包括:起点坐标,终点坐标和加权值。
当用户想要进行路由搜索时,可以在终端设备的图形用户界面上直接输入起点、终点和加权值,或者从终端设备的图形用户界面上显示的路网拓扑图上点击选择起点、终点和加权值。
用户想要通过在路网拓扑图上点击选择起点、终点和加权值的方式进行路由搜索时,终端设备可以从服务器中获取路网拓扑图,并在图形用户界面中显示路网拓扑图。用户首先在从终端设备的图形用户界面上选择对应的路网拓扑图,终端设备会向服务器发送路网拓扑图获取请求,路网拓扑图获取请求中包括拓扑图标识。服务器接收到路网拓扑图获取请求后,根据其中的拓扑图标识,在存储的路网拓扑图中查找到对应的路网拓扑图,然后返回至终端设备。终端设备接收到后就可在用户图形界面上进行展示,以便用户选择起点、终点和加权值。
在本步骤中,用户在终端设备上进行操作后,终端设备根据用户输入或在路网拓扑图上选择的起点和终点,确定起点坐标和终点坐标,进而再根据用户输入或选择的加权值生成路由搜索请求,将路由搜索请求发送至服务器,路由搜索请求包括:起点坐标,终点坐标和加权值。
示例性的,图2b为本申请提供的用户进行路由搜索的方式示意图;如图2b所示,用户可以使用终端设备进行路由搜索,一种方式为直接输入起点终点和加权值,另外一种方式为在路网拓扑图上点击选择起点、终点和加权值。进而终端设备就可向服务器发送路由搜索请求。
S202:接收终端设备发送的路由搜索请求。
S203:根据起点坐标,终点坐标,加权值以及GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,其中,GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型。
S204:将多个路由路径发送至终端设备。
在上述步骤中,终端设备向服务器发送路由搜索请求后,服务器可进行接收,服务器就可根据起点坐标,终点坐标,加权值以及GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,其中,GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型。
具体的,由于路由搜索请求中包括起点坐标,终点坐标和加权值,服务器首先根据加权值确定出对应的路网路由线加权表,再根据路网路由线加权表确定出对应的路网拓扑线表,进而再根据路网拓扑线表确定出GIS路网拓扑模型中对应的线段。服务器再根据路由搜索请求中的起点坐标、所述终点坐标结合GIS路网拓扑模型中对应的线段,采用pgRouting算法进行计算,得到多个路由路径对应的索引数组,再根据索引数组生成对应的路由路径。服务器进而将多个路由路径发送至终端设备,以便用户查看。
可选的地,在服务器得到多个路由路径后,还可根据预设的排序规则,对多个路由路径进行排序,得到排序后的多个路由路径;其中,排序规则包括按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序。相应的,服务器得到排序后的路由路径后,将排序后的多个路由路径发送至终端设备。
需要说明的是,预设的排序规则为在执行本方案前,有工作人员设置在服务器中的,用于给路由路径进行排序。预设的排序规则可以是照路径从短到长进行排序,还可以是按照路径节点数量从少到多进行排序,还可以是按照占用率从小到达进行排序。本申请实施例不对预设的排序规则进行限定,可根据实际情况进行设置。
S205:接收服务器返回的多个路由路径。
S206:在图形用户界面上显示多个路由路径。
在上述步骤中,服务器向终端设备返回多个路由路径后,终端设备就可进行接收,多个路由路径是根据起点坐标,终点坐标,加权值以及GIS路网拓扑模型采用pgRouting算法进行计算得到的,GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型。进而终端设备将多个路由路径显示在图形用户界面上,用户可进行查看。
可选的,若多个路由路径是服务器进行排序后的多个路径,终端设备将多个路由路径中的第一个路由路径在图形用户界面上进行高亮显示。
需要说明的是,终端设备将多个路由路径显示在图形用户界面上后,用户还可继续在图形用户界面上进行操作,例如,用户按照占用率从小到达的顺序对多个路由路径进行排序,用户可点击对应的按钮,终端将这个按钮对应的请求消息发送给服务器,服务器接收到后就可按照占用率从小到达的顺序对多个路由路径进行排序,再将排序后的路由路径返回至终端设备。终端设备接收到后,即可显示在图形用户界面上。
需要说明的是,在图形用户界面上显示多个路由路径时,可以是在对应的路网拓扑图上显示多个路由路径。
本实施例提供的基于拓扑路由的路由搜索方法,用户想要进行路由搜索时通过终端设备输入或从路网拓扑图中选择起点、终点和加权值,终端设备就向服务器发送路由搜索请求。服务器接收到后,根据路由搜索请求和GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,进而将其发送至终端设备向用户展示。相较于现有技术使用原始的局向光纤数据,并利用dijkstra算法进行计算,本方案使用根据去重后的局向光纤数据生成的路网模型,即GIS路网拓扑模型,以及利用pgRouting算法进行计算,有效提高了路由搜索效率。
图3为本申请提供的基于拓扑路由的路由搜索方法实施例二的流程示意图,如图3所示,在上述实施例的基础上,上述步骤S203可通过以下步骤实现:
S301:根据加权值获取对应的路网路由线加权表,路网路由线加权表中包括唯一标识、加权值属性名、加权值内容和路径段标识。
在本步骤中,服务器接收到终端设备发送的路由搜索请求后,由于服务器中存储有加权值与加权值属性名和加权值内容要求的对应关系,服务器根据加权值即可找到对应的加权值属性名和加权值内容要求。由于路网路由线加权表中包括加权值属性名、加权值内容,服务器再根据加权值对应的加权值属性找到对应的路网路由线加权表,在从中筛选出符合加权值内容要求的路网路由线加权表。
示例性的,加权值为1,对应的加权值属性名为故障率,加权值内容要求为低于30%;加权值为2,对应的加权值属性名为占用率,加权值内容要求为低于50%。本申请实施例不对加权值与加权值属性名和加权值内容要求的对应关系进行限定,可根据实际情况进行设置。
示例性的,用户输入的加权值为1,对应的加权值属性名为故障率,加权值内容要求为低于30%,服务器就可查找加权值属性名为故障率的所有路网路由线加权表,再从中筛选出加权值内容为低于30%的路网路由线加权表。
S302:根据路网路由线加权表获取对应的路网拓扑线表,路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码(Identity document,简称:ID)。
在本步骤中,服务器获取到对应的路网路由线加权表后,对于每个路网路由线加权表,由于路网路由线加权表包括路径段标识,服务器从其中存储的所有路网拓扑线表中查找唯一标识为路网路由线加权表中的路径段标识的路网拓扑线表,进而将路网拓扑线表中的路径段权重值设置为对应的路网路由线加权表中的加权值内容。
示例性的,服务器获取到多个路网路由线加权表,其中一个路网路由线加权表的路径段标识为112233,加权值内容为20%,服务器再从所有路网拓扑线表中查找唯一标识为112233的路网拓扑线表,再将这个路网拓扑线表的路径段权重值设置为20%。
S303:根据路网拓扑线表查找GIS路网拓扑模型中对应的线段。
在本步骤中,服务器在获取到对应的路网拓扑线表后,由于GIS路网拓扑模型在生成过程中,需要根据路网拓扑线表在PostGIS数据库中添加节线段,所以服务器可根据路网拓扑线表查找GIS路网拓扑模型中对应的线段,再对此线段配置权重,权重为路网拓扑线表中的路径段权重值。
S304:根据起点坐标、终点坐标以及GIS路网拓扑模型中对应的线段,采用pgRouting算法进行计算,得到多个路由路径对应的索引数组。
在本步骤中,服务器在获取到GIS路网拓扑模型中对应的线段后,再根据起点坐标、终点坐标,采用pgRouting算法进行计算,即可得到多个路由路径对应的索引数组。
下面对服务器计算多个路由路径对应的索引数组的代码进行示例:
Publicclass ShortPath{int parentPoint[numPoints];charparentlength[]
/*计算从起点到终点的路径*/
Public int calcThePath(Road[][]graph,intsource,inttarget);
/*返回路径的索引数组,如“[3;5;6;45;118];[3;4;7;45;118]”*/
Public String getArcs(Road[][]graph,intsource,inttarget);
}
在上述例子中,此代码首先计算从起点到终点的路径,再将索引数组返回。
需要说明的是,上述例子只是对服务器计算多个路由路径对应的索引数组的代码进行示例,并不是对其进行限定,可根据实际情况进行设置。
S305:根据多个路由路径对应的索引数组生成多个路由路径。
在本步骤中,服务器得到多个路由路径对应的索引数组后,可根据索引数组中的索引,在PostGIS数据库中查找对应的节点,从而生成多个路由路径,以便后续服务器将多个路由路径发送至终端设备供用户查看。
本实施例提供的基于拓扑路由的路由搜索方法,通过路由搜索请求中的加权值确定路网路由线加权表,再确定对应的路网拓扑线表,进而再查找所述GIS路网拓扑模型中对应的线段。GIS路网拓扑模型中对应的线段结合起点坐标、终点坐标,采用pgRouting算法进行计算,即可得到多个路由路径。本方案利用GIS路网拓扑模型和pgRouting算法,有效提高了路由搜索效率。
图4a为本申请提供的基于拓扑路由的路由搜索方法实施例三的流程示意图,如图4a所示,在上述实施例的基础上,在服务器接收终端设备发送的路由搜索请求之前,该基于拓扑路由的路由搜索方法还包括以下步骤:
S401:将获取到的局向光纤数据进行去重处理,得到局向光纤路由段数据。
在服务器接收终端设备发送的路由搜索请求之前,服务器还会对局向光纤数据进行处理,进而生成GIS路网拓扑模型。
在本步骤中,服务器中存储有局向光纤数据,由于局向光纤数据中有大量重复数据,对其进行去重处理并整理可得到局向光纤路由段数据,局向光纤路由段数据中包括起点设施ID、终点设施ID和光缆线标识,并且起点设施ID、终点设施ID与资源类型之间有对应关系,起点设施ID、终点设施ID与光缆线标识之间也有对应关系。
S402:根据局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,并将路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表进行存储,其中,路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明。
在本步骤中,服务器得到局向光纤路由段数据后,就可根据局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,并进行存储。
具体的,路网节点表中包括:唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称。服务器根据局向光纤路由段数据中的起点设施ID、终点设施ID,去除重复的ID后,对每个ID创建一个路网节点表。
唯一标识设置为设施ID。
节点经度坐标的设置方式为:根据设施ID找到对应的资源类型,服务器中存储有资源类型对应的设施数据表格,在根据资源类型查找资源类型对应的表格,再从表格中查找设施ID对应的经度坐标,将节点经度坐标设置为此坐标。在设施数据表格中,若设施为光纤配线架(Optical Distribution Frame,简称:ODF),其对应的经度坐标为ODF所在的机房的经度坐标。
节点维度坐标的设置方式为:根据设施ID找到对应的资源类型,服务器中存储有资源类型对应的设施数据表格,在根据资源类型查找资源类型对应的表格,再从表格中查找设施ID对应的维度坐标,将节点维度坐标设置为此坐标。在设施数据表格中,若设施为ODF,其对应的维度坐标为ODF所在的机房的维度坐标。
图纸标识的设置方式为:根据节点坐标经度坐标节点维度坐标和确定此节点所在的区域,找到对应的路网拓扑图图纸管理表,获取其中的图纸标识,将图纸标识设置为获取到的图纸标识。
端点资源ID可通过工作人员输入后进行设置。
资源名称可通过工作人员输入后进行设置。
路网拓扑线表中包括:唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源ID。服务器根据局向光纤路由段数据中的光缆线标识,对每个光缆线标识创建一个路网拓扑线表。
唯一标识由服务器自动生成并设置。
路径段起点的设置方式为:根据光缆线标识找到起点设施ID,并将路径段起点设置为起点设施ID。
路径段终点的设置方式为:根据光缆线标识找到终点设施ID,并将路径段终点设置为终点设施ID。
图纸标识的设置方式为:根据光缆线标识找到起点设施ID和终点设施ID,进而根据两个设施ID找到对应的资源类型,进而查到对应的表格,可得到两个设施ID对应的经纬度坐标,进而可确定此光缆线所在的区域,找到对应的路网拓扑图图纸管理表,获取其中的图纸标识,将图纸标识设置为获取到的图纸标识。
路径段权重值设置为空值,后续可在用户输入或选择加权值后,服务器获取到加权值内容,再将路径段权重值设置为加权值内容。
路径段资源类型的设置方式为:服务器中存储有光缆线标识对应的光缆线数据表,根据光缆线标识,从光缆线数据表中查找到路径段资源类型,并将路径段资源类型设置为此路径段资源类型。
路径段资源ID的设置方式为:服务器中存储有光缆线标识对应的光缆线数据表,根据光缆线标识,从光缆线数据表中查找到路径段资源ID,并将路径段资源ID设置为此路径段资源ID。
路网路由线加权表中包括:唯一标识、加权值属性名、加权值内容和路径段标识。服务器对每个路网拓扑线表生成多个路网路由线加权表,每个路网拓扑线表对应的路网路由线加权表的个数可由工作人员进行设定。
唯一标识由服务器自动生成并设置。
加权值属性可通过工作人员输入后进行设置。
加权值内容可通过工作人员输入后进行设置。
路径段标识的设置方式为:根据路网路由线加权表,查找对应的路网拓扑线表中的唯一标识,将路径段标设置为此唯一标识。
示例性的,加权值属性可以是故障率、占用率、线段长度、业务承载价值等,本申请实施例不对加权值属性进行限定,可根据实际情况进行设置。
路网拓扑图图纸表中包括:唯一标识、图纸标识、区域ID、图纸名称和图纸说明。服务器可根据工作人员输入的区域,生成多个路网拓扑图图纸表。每个路网拓扑图图纸表对应多个路网节点表和路网拓扑线表。
唯一标识由服务器自动生成并设置。
图纸标识可通过工作人员输入后进行设置。
区域ID的设置方式为:服务器中存储有区域对应的区域ID,根据路网拓扑图图纸表对应的区域,可找到对应的区域ID,将区域ID设置为此区域ID。
图纸名称可通过工作人员输入后进行设置。
图纸说明可通过工作人员输入后进行设置。
S403:根据路网拓扑线表和路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,生成GIS路网拓扑模型。
在本步骤中,服务器生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表后,根据路网拓扑线表和路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,即可生成GIS路网拓扑模型。对于路网拓扑线表,在PostGIS数据库中的表现形式为线段,并对此线段配置线段长度,线段长度可根据路网拓扑线表查找对应的光缆线数据表中查找并进行配置。对于路网节点表,在PostGIS数据库中的表现形式为点。
S404:根据路网拓扑图图纸表、路网节点表、路网拓扑线表生成路网拓扑图,并将路网拓扑图进行存储。
在本步骤中,服务器生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表后,可根据路网拓扑图图纸表、路网节点表、路网拓扑线表生成路网拓扑图,并将路网拓扑图进行存储。后续若终端设备想要获取路网拓扑图,可通过服务器进行获取。
需要说明的是,工作人员可通过终端设备对路网拓扑图进行管理,示例性的,图4b为本申请提供的路网拓扑图的管理界面示意图;如图4b所示,工作人员可通过终端设备上的图形用户界面,以区域维度按树形方式对管理路网拓扑图进行管理。工作人员确定需要管理路网拓扑图,就可进行编辑和删除操作,编辑路网拓扑图可编辑路网拓扑图对应的路网拓扑图图纸表中的区域ID等;删除路网拓扑图,可删除在路网拓扑图中显示的设施。
需要说明的是,步骤S403与步骤S404的执行顺序可以是先执行步骤S403再执行步骤S404,还可以是先执行步骤S404再执行步骤S403,也可以是步骤S403与步骤S404同时执行。本申请实施例不对步骤S403与步骤S404的执行顺序进行限定,可根据实际情况进行设置。
需要说明的是,服务器会采用定时或实时的方式更新路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表以及GIS路网拓扑模型。在服务器监测到局向光纤数据发生变化后,即可按照本实施例的方式进行更新。
示例性的,图4c为本申请提供的由局向光纤数据转化为GIS路网拓扑模型的过程示意图;如图4c所示,首先对局向光纤数据进行去重处理,得到局向光纤路由段数据,再根据局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,进而根据路网拓扑线表和路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,生成GIS路网拓扑模型。
需要说明的是,局向光纤路由段数据中的起点设施ID、终点设施ID对应的设施包括:ODF、光交接箱和光分线盒。局向光纤路由段数据中光缆线标识对应的设施为局向光纤。
示例性的,设施在PostGIS数据库中表现形式如表1所示:
设施 | 表现形式 |
ODF | 点 |
光交接箱 | 点 |
光分线盒 | 点 |
局向光纤 | 线段 |
如表1所示,ODF在PostGIS数据库中表现形式为点,光交接箱在PostGIS数据库中表现形式为点,光分线盒在PostGIS数据库中表现形式为点,局向光纤在PostGIS数据库中表现形式为线段。
示例性的,示例性的,图4d为本申请提供的路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表之间的关系示意图;如图4d所示,这四张表有对应关系,路网节点表、路网拓扑线表、与对应的路网拓扑图图纸表之间的关系为:路网节点表和路网拓扑线表中的图纸标识设置为路网拓扑图图纸表中的图纸标识。路网拓扑线表与对应的路网节点表之间的关系为:路网拓扑线表中的路径段起点与路径段终点分别设置为起点和终点对应的路网节点表中的唯一标识。路网拓扑线表与对应的路网路由线加权表之间的关系为:路网路由线加权表中的路径段标识设置为路网拓扑线表中的唯一标识;在用户输入或选择加权值后,根据加权值查找对应的路网路由线加权表,即可将路网拓扑线表中的路径段权重值设置为路网路由线加权表中的加权值内容。
本实施例提供的基于拓扑路由的路由搜索方法,在用户使用终端设备进行路由搜索之前,服务器会对局向光纤数据进行去重处理,得到局向光纤路由段数据,进而生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,从而可在PostGIS数据库中添加节点和线段,生成GIS路网拓扑模型。本方案通过对局向光纤数据进行处理得到GIS路网拓扑模型,在使用此GIS路网拓扑模型进行路由搜索时,可有效提高路由搜索效率。
下述为本申请装置实施例,可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节,请参照本申请方法实施例。
图5为本申请提供的基于拓扑路由的路由搜索装置实施例一的结构示意图;如图5所示,该基于拓扑路由的路由搜索装置50包括:
接收模块51,用于接收终端设备发送的路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
处理模块52,用于根据所述起点坐标,所述终点坐标,所述加权值以及地理信息系统GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,其中,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
发送模块53,用于将所述多个路由路径发送至所述终端设备。
进一步地,所述处理模块52,还用于根据预设的排序规则,对所述多个路由路径进行排序,得到排序后的多个路由路径;其中,所述排序规则包括按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序;
进一步地,所述发送模块53,具体用于将所述排序后的多个路由路径发送至所述终端设备。
进一步地,所述处理模块52,具体用于:
根据所述加权值获取对应的路网路由线加权表,所述路网路由线加权表中包括唯一标识、加权值属性名、加权值内容和路径段标识;
根据所述路网路由线加权表获取对应的路网拓扑线表,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID;
根据所述路网拓扑线表查找所述GIS路网拓扑模型中对应的线段;
根据所述起点坐标、所述终点坐标以及所述GIS路网拓扑模型中对应的线段,采用所述pgRouting算法进行计算,得到多个路由路径对应的索引数组;
根据所述多个路由路径对应的索引数组生成所述多个路由路径。
进一步地,所述处理模块52,具体还用于:
将获取到的局向光纤数据进行去重处理,得到局向光纤路由段数据;
根据所述局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,并将所述路网节点表、所述路网拓扑线表、所述路网路由线加权表和所述路网拓扑图图纸表进行存储,其中,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明;
根据所述路网拓扑线表和所述路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,生成所述GIS路网拓扑模型。
进一步地,所述处理模块52,具体还用于:
根据所述路网拓扑图图纸表、所述路网节点表、所述路网拓扑线表生成路网拓扑图,并将所述路网拓扑图进行存储。
本实施例提供的基于拓扑路由的路由搜索装置,用于执行前述任一方法实施例中服务器的技术方案,其实现原理和技术效果类似,在此不再赘述。
图6为本申请提供的基于拓扑路由的路由搜索装置实施例二的结构示意图;如图6所示,该基于拓扑路由的路由搜索装置60包括:
发送模块61,用于响应于用户的操作,向服务器发送路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
接收模块62,用于接收所述服务器返回的多个路由路径,其中,所述多个路由路径是根据所述起点坐标,所述终点坐标,所述加权值以及GIS路网拓扑模型采用pgRouting算法进行计算得到的,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
显示模块63,用于在图形用户界面上显示所述多个路由路径。
进一步地,所述显示模块63,具体用于:
将所述多个路由路径中的第一个路由路径在所述图形用户界面上进行高亮显示。
本实施例提供的基于拓扑路由的路由搜索装置,用于执行前述任一方法实施例中终端设备的技术方案,其实现原理和技术效果类似,在此不再赘述。
图7为本申请提供的基于拓扑路由的路由搜索装置实施例三的结构示意图;如图7所示,该基于拓扑路由的路由搜索装置60还包括:
处理模块64,用于从所述服务器中获取路网拓扑图,所述路网拓扑图为所述服务器根据获取到的路网拓扑图图纸表、路网节点表和路网拓扑线表生成的拓扑图,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID;
进一步地,所述显示模块63,还用于在所述图形用户界面中显示所述路网拓扑图。
本实施例提供的基于拓扑路由的路由搜索装置,用于执行前述任一方法实施例中终端设备的技术方案,其实现原理和技术效果类似,在此不再赘述。
图8为本申请提供的一种服务器的结构示意图。如图8所示,该服务器80包括:
处理器81,存储器82,以及通信接口83;
所述存储器82用于存储所述处理器81的可执行指令;
其中,所述处理器81配置为经由执行所述可执行指令来执行前述任一方法实施例中的服务器的技术方案。
可选的,存储器82既可以是独立的,也可以跟处理器81集成在一起。
可选的,当所述存储器82是独立于处理器81之外的器件时,所述服务器80还可以包括:
总线,用于将上述器件连接起来。
该服务器用于执行前述任一方法实施例中服务器的技术方案,其实现原理和技术效果类似,在此不再赘述。
图9为本申请提供的一种终端设备的结构示意图。如图9所示,该终端设备90包括:
处理器91,存储器92,通信接口93以及显示器94;
所述存储器92用于存储所述处理器91的可执行指令;
其中,所述处理器91配置为经由执行所述可执行指令来执行前述任一方法实施例中的终端设备的技术方案。
可选的,存储器92既可以是独立的,也可以跟处理器91集成在一起。
可选的,当所述存储器92是独立于处理器91之外的器件时,所述终端设备90还可以包括:
总线,用于将上述器件连接起来。
该服务器用于执行前述任一方法实施例中终端设备的技术方案,其实现原理和技术效果类似,在此不再赘述。
本申请实施例还提供一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现前述任一方法实施例提供的技术方案。
本申请实施例还提供一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时用于实现前述任一方法实施例提供的技术方案。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述各实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或对其中部分或全部技术特征进行等同替换;而这些修改或替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (19)
1.一种基于拓扑路由的路由搜索方法,其特征在于,应用于服务器,所述方法包括:
接收终端设备发送的路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
根据所述起点坐标,所述终点坐标,所述加权值以及地理信息系统GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,其中,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
将所述多个路由路径发送至所述终端设备。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据预设的排序规则,对所述多个路由路径进行排序,得到排序后的多个路由路径;其中,所述排序规则包括按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序;
相应的,所述将所述多个路由路径发送至所述终端设备,包括:
将所述排序后的多个路由路径发送至所述终端设备。
3.根据权利要求1所述的方法,其特征在于,所述根据所述起点坐标,所述终点坐标,所述加权值以及GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,包括:
根据所述加权值获取对应的路网路由线加权表,所述路网路由线加权表中包括唯一标识、加权值属性名、加权值内容和路径段标识;
根据所述路网路由线加权表获取对应的路网拓扑线表,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID;
根据所述路网拓扑线表查找所述GIS路网拓扑模型中对应的线段;
根据所述起点坐标、所述终点坐标以及所述GIS路网拓扑模型中对应的线段,采用所述pgRouting算法进行计算,得到多个路由路径对应的索引数组;
根据所述多个路由路径对应的索引数组生成所述多个路由路径。
4.根据权利要求3所述的方法,其特征在于,所述接收终端设备发送的路由搜索请求之前,所述方法还包括:
将获取到的局向光纤数据进行去重处理,得到局向光纤路由段数据;
根据所述局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,并将所述路网节点表、所述路网拓扑线表、所述路网路由线加权表和所述路网拓扑图图纸表进行存储,其中,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明;
根据所述路网拓扑线表和所述路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,生成所述GIS路网拓扑模型。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
根据所述路网拓扑图图纸表、所述路网节点表、所述路网拓扑线表生成路网拓扑图,并将所述路网拓扑图进行存储。
6.一种基于拓扑路由的路由搜索方法,其特征在于,应用于终端设备,所述方法包括:
响应于用户的操作,向服务器发送路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
接收所述服务器返回的多个路由路径,其中,所述多个路由路径是根据所述起点坐标,所述终点坐标,所述加权值以及GIS路网拓扑模型采用pgRouting算法进行计算得到的,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
在图形用户界面上显示所述多个路由路径。
7.根据权利要求6所述的方法,其特征在于,若所述多个路由路径是所述服务器按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序后的多个路由路径,则所述方法还包括:
将所述多个路由路径中的第一个路由路径在所述图形用户界面上进行高亮显示。
8.根据权利要求6或7所述的方法,其特征在于,所述方法还包括:
从所述服务器中获取路网拓扑图,并在所述图形用户界面中显示所述路网拓扑图,所述路网拓扑图为所述服务器根据获取到的路网拓扑图图纸表、路网节点表和路网拓扑线表生成的拓扑图,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID。
9.一种基于拓扑路由的路由搜索装置,其特征在于,包括:
接收模块,用于接收终端设备发送的路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
处理模块,用于根据所述起点坐标,所述终点坐标,所述加权值以及地理信息系统GIS路网拓扑模型,采用pgRouting算法进行计算得到多个路由路径,其中,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
发送模块,用于将所述多个路由路径发送至所述终端设备。
10.根据权利要求9所述的装置,其特征在于,所述处理模块,还用于根据预设的排序规则,对所述多个路由路径进行排序,得到排序后的多个路由路径;其中,所述排序规则包括按照路径从短到长进行排序或者按照路径节点数量从少到多进行排序;
所述发送模块,具体用于将所述排序后的多个路由路径发送至所述终端设备。
11.根据权利要求9所述的装置,其特征在于,所述处理模块,具体用于:
根据所述加权值获取对应的路网路由线加权表,所述路网路由线加权表中包括唯一标识、加权值属性名、加权值内容和路径段标识;
根据所述路网路由线加权表获取对应的路网拓扑线表,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID;
根据所述路网拓扑线表查找所述GIS路网拓扑模型中对应的线段;
根据所述起点坐标、所述终点坐标以及所述GIS路网拓扑模型中对应的线段,采用所述pgRouting算法进行计算,得到多个路由路径对应的索引数组;
根据所述多个路由路径对应的索引数组生成所述多个路由路径。
12.根据权利要求11所述的装置,其特征在于,所述处理模块,具体还用于:
将获取到的局向光纤数据进行去重处理,得到局向光纤路由段数据;
根据所述局向光纤路由段数据生成路网节点表、路网拓扑线表、路网路由线加权表和路网拓扑图图纸表,并将所述路网节点表、所述路网拓扑线表、所述路网路由线加权表和所述路网拓扑图图纸表进行存储,其中,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明;
根据所述路网拓扑线表和所述路网节点表,在PostGIS数据库中添加节点和线段,并对每个节点创建索引,生成所述GIS路网拓扑模型。
13.根据权利要求12所述的装置,其特征在于,所述处理模块,具体还用于:
根据所述路网拓扑图图纸表、所述路网节点表、所述路网拓扑线表生成路网拓扑图,并将所述路网拓扑图进行存储。
14.一种基于拓扑路由的路由搜索装置,其特征在于,包括:
发送模块,用于响应于用户的操作,向服务器发送路由搜索请求,所述路由搜索请求包括:起点坐标,终点坐标和加权值;
接收模块,用于接收所述服务器返回的多个路由路径,其中,所述多个路由路径是根据所述起点坐标,所述终点坐标,所述加权值以及GIS路网拓扑模型采用pgRouting算法进行计算得到的,所述GIS路网拓扑模型为根据去重后的局向光纤数据生成的路网模型;
显示模块,用于在图形用户界面上显示所述多个路由路径。
15.根据权利要求14所述的装置,其特征在于,所述显示模块,具体用于:
将所述多个路由路径中的第一个路由路径在所述图形用户界面上进行高亮显示。
16.根据权利要求14或15所述的装置,其特征在于,所述装置还包括:
处理模块,用于从所述服务器中获取路网拓扑图,所述路网拓扑图为所述服务器根据获取到的路网拓扑图图纸表、路网节点表和路网拓扑线表生成的拓扑图,所述路网拓扑图图纸表中包括唯一标识、图纸标识、区域ID、图纸名称和图纸说明,所述路网节点表中包括唯一标识、图纸标识、节点资源类型、节点经度坐标、节点维度坐标、端点资源ID和资源名称,所述路网拓扑线表中包括唯一标识、图纸标识、路径段起点、路径段终点、路径段权重值、路径段资源类型和路径段资源身份标识号码ID;
所述显示模块,还用于在所述图形用户界面中显示所述路网拓扑图。
17.一种服务器,其特征在于,包括:
处理器,存储器,通信接口;
所述存储器用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1至5任一项所述的基于拓扑路由的路由搜索方法。
18.一种终端设备,其特征在于,包括:
处理器,存储器,通信接口以及显示器;
所述存储器用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求6至8任一项所述的基于拓扑路由的路由搜索方法。
19.一种可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至8任一项所述的基于拓扑路由的路由搜索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210067244.6A CN114422885B (zh) | 2022-01-20 | 2022-01-20 | 基于拓扑路由的路由搜索方法、装置、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210067244.6A CN114422885B (zh) | 2022-01-20 | 2022-01-20 | 基于拓扑路由的路由搜索方法、装置、设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114422885A true CN114422885A (zh) | 2022-04-29 |
CN114422885B CN114422885B (zh) | 2023-07-04 |
Family
ID=81274750
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210067244.6A Active CN114422885B (zh) | 2022-01-20 | 2022-01-20 | 基于拓扑路由的路由搜索方法、装置、设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114422885B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115080681A (zh) * | 2022-07-21 | 2022-09-20 | 上海叁零肆零科技有限公司 | 一种gis数据检查方法及系统 |
CN115361063A (zh) * | 2022-07-20 | 2022-11-18 | 卓信通信股份有限公司 | 智慧光纤配线管理方法和系统 |
CN116260757A (zh) * | 2022-12-02 | 2023-06-13 | 浪潮通信信息系统有限公司 | 一种基于资源拓扑的光缆断路情况应对方法、系统及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102810118A (zh) * | 2012-07-05 | 2012-12-05 | 上海电力学院 | 一种变权网k近邻搜索方法 |
US20140188389A1 (en) * | 2012-12-31 | 2014-07-03 | Florida Power & Light Company | Ami visual routing |
JP2016170308A (ja) * | 2015-03-13 | 2016-09-23 | 株式会社ゼンリンデータコム | 情報処理装置、地図表示システム、プログラム |
US20170219364A1 (en) * | 2013-03-15 | 2017-08-03 | Volkswagen Aktiengesellschaft | Automatic driving route planning application |
US20170336219A1 (en) * | 2015-05-19 | 2017-11-23 | Fleetmatics Development Limited | System and method for accelerating route search |
CN109000672A (zh) * | 2018-06-15 | 2018-12-14 | 安徽美图信息科技有限公司 | 基于开源pgRounting的最优路径规划方法 |
-
2022
- 2022-01-20 CN CN202210067244.6A patent/CN114422885B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102810118A (zh) * | 2012-07-05 | 2012-12-05 | 上海电力学院 | 一种变权网k近邻搜索方法 |
US20140188389A1 (en) * | 2012-12-31 | 2014-07-03 | Florida Power & Light Company | Ami visual routing |
US20170219364A1 (en) * | 2013-03-15 | 2017-08-03 | Volkswagen Aktiengesellschaft | Automatic driving route planning application |
JP2016170308A (ja) * | 2015-03-13 | 2016-09-23 | 株式会社ゼンリンデータコム | 情報処理装置、地図表示システム、プログラム |
US20170336219A1 (en) * | 2015-05-19 | 2017-11-23 | Fleetmatics Development Limited | System and method for accelerating route search |
CN109000672A (zh) * | 2018-06-15 | 2018-12-14 | 安徽美图信息科技有限公司 | 基于开源pgRounting的最优路径规划方法 |
Non-Patent Citations (1)
Title |
---|
杨晓花;武继刚;史雯隽;赵国栋;: "稳定的最短路径树及其构造算法", 计算机工程与科学, no. 03 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115361063A (zh) * | 2022-07-20 | 2022-11-18 | 卓信通信股份有限公司 | 智慧光纤配线管理方法和系统 |
CN115361063B (zh) * | 2022-07-20 | 2024-02-20 | 卓信通信股份有限公司 | 智慧光纤配线管理方法和系统 |
CN115080681A (zh) * | 2022-07-21 | 2022-09-20 | 上海叁零肆零科技有限公司 | 一种gis数据检查方法及系统 |
CN115080681B (zh) * | 2022-07-21 | 2022-11-25 | 上海叁零肆零科技有限公司 | 一种gis数据检查方法及系统 |
CN116260757A (zh) * | 2022-12-02 | 2023-06-13 | 浪潮通信信息系统有限公司 | 一种基于资源拓扑的光缆断路情况应对方法、系统及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN114422885B (zh) | 2023-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114422885B (zh) | 基于拓扑路由的路由搜索方法、装置、设备及介质 | |
CN106980912B (zh) | 一种多点配送线路规划方法及系统 | |
US8924148B2 (en) | Identifying a route based on user-selected locations for multiple points of interest | |
CN103884345B (zh) | 兴趣点信息采集方法、显示方法、装置及系统 | |
CN103425655A (zh) | 基于位置服务的场馆信息搜索方法和装置 | |
CN111597254B (zh) | 资源数据的共享方法、装置及设备 | |
CN103714080A (zh) | 基于空间索引结构树提供空间对象搜索结果的方法和设备 | |
CN105300398B (zh) | 获取地点信息的方法、装置和系统 | |
CN102902689A (zh) | 基于出行线路几何特征的匹配方法及系统在社交网络中的应用 | |
JP2020508516A (ja) | 物流パッケージの配送ルートを処理するための方法および関連するデバイス | |
CN105893565A (zh) | 三维地图数据库的建立、三维地图数据的传输方法及装置 | |
CN104320848B (zh) | 基于云计算实现室内定位的系统及方法 | |
CN104636457B (zh) | 一种位置搜索认知的方法及装置 | |
CN113128743B (zh) | 一种拣货路径规划方法和装置 | |
CN110427574B (zh) | 路线相似度确定方法、装置、设备和介质 | |
CN109800360A (zh) | 小区查询方法、装置、电子设备及存储介质 | |
CN114500428B (zh) | 导航分享方法及装置、电子设备、存储介质 | |
CN112200336A (zh) | 一种车辆行驶路径规划的方法和装置 | |
CN109684562A (zh) | 一种搜索方法和装置 | |
CN108121725A (zh) | 一种搜索方法及装置 | |
CN114884824A (zh) | 一种时延预算路的查询方法、设备及系统 | |
CN107656967A (zh) | 一种场景信息处理方法及装置 | |
JP2012185168A (ja) | 広告情報提供装置及び広告情報提供方法 | |
JP5900487B2 (ja) | 移動体管理システム、移動体管理サーバ、移動体管理方法および移動体管理プログラム | |
CN103678292A (zh) | 一种用于基于位置信息进行排序的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |