Unlock instant, AI-driven research and patent intelligence for your innovation.

Route search method, device and equipment based on topology route and medium

A search method and routing technology, applied in the field of route search, can solve the problem of low efficiency of route search and achieve the effect of improving efficiency

Active Publication Date: 2022-04-29
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present application provides a routing search method, device, equipment and medium based on topology routing, which is used to solve the problem that the existing routing search method directly uses office fiber data, and uses the dijkstra algorithm to calculate the routing path, resulting in the efficiency of routing search lower question

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Route search method, device and equipment based on topology route and medium
  • Route search method, device and equipment based on topology route and medium
  • Route search method, device and equipment based on topology route and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments made by persons of ordinary skill in the art under the inspiration of this embodiment fall within the protection scope of this application.

[0086] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of this application and the above drawings are used to distinguish similar objects and not necessarily Describe a particular order or sequence. It is to be understood that the data so used are interchangeable under appropriate circumstances such tha...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a route searching method, device and equipment based on topology route and a medium. In the method, a user uses terminal equipment to carry out routing search, the terminal equipment sends a routing search request to a server, and after receiving the routing search request, the server carries out calculation by adopting a pgRouting algorithm according to a starting point coordinate, an end point coordinate and a weighted value in the routing search request in combination with a GIS road network topology model, so that a plurality of routing paths can be obtained. And the routing paths are sent to the terminal equipment. And after the terminal equipment receives the information, displaying the information on a graphical user interface for a user to view. According to the scheme, the routing path is calculated by adopting the GIS road network topology model and the pgRouting algorithm, so that the routing search efficiency is effectively improved.

Description

technical field [0001] The present application relates to the field of route search, in particular to a route search method, device, device and medium based on topology routing. Background technique [0002] With the rapid development of science and technology, more and more routing nodes and devices are deployed, and the length and type of optical fiber between nodes are also different, which results in the path from one node to another. First, users want to find a path that meets their needs. [0003] In the prior art, the user inputs the start point and the end point into the terminal device, and the terminal device sends the query request to the server. The office fiber data is stored in the server, and the corresponding start point and end point, as well as the intermediate node and path from the start point to the end point are searched from the office fiber data, and the shortest path between the start point and the end point is obtained by using the Dijkstra algorit...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04Q11/00G06F16/29
CPCH04Q11/0005H04Q11/0062G06F16/29H04Q2011/0073
Inventor 吕舟王翔赵玮王云飞符俊艺
Owner CHINA UNITED NETWORK COMM GRP CO LTD