Path searching method, electronic equipment and storage medium

A path search and path technology, applied in the computer field, can solve problems such as reducing the efficiency and accuracy of path search search, and not meeting constraints, and achieve the effects of reducing repeated searches, improving accuracy, and reducing waste.

Pending Publication Date: 2022-03-25
ZTE CORP
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the searched path returned by the Diestel algorithm may not meet other constraints, such as not including a specific node, etc.; the returned path one by one may be concentrated in an invalid direction, resulting in repeated invalid searches, reducing the path search. search efficiency and accuracy

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
  • Path searching method, electronic equipment and storage medium
  • Path searching method, electronic equipment and storage medium
  • Path searching method, electronic equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the embodiments of the present application will be described in detail below with reference to the accompanying drawings. However, those of ordinary skill in the art can understand that in each embodiment of the application, many technical details are provided for readers to better understand the application. However, even without these technical details and various changes and modifications based on the following embodiments, the technical solutions claimed in this application can also be realized. The division of the following embodiments is for the convenience of description, and should not constitute any limitation to the specific implementation of the present application, and the various embodiments can be combined and referred to each other on the premise of no contradiction.

[0016] The first embodiment of the present invention relates to a met...

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 embodiment of the invention relates to the field of computers, in particular to a path searching method, electronic equipment and a storage medium. The fault positioning method provided by the embodiment of the invention comprises a path searching method which comprises the following steps: constructing a first network structure chart according to network information of a to-be-searched network; acquiring a guide node of the first network structure chart; generating a guide path according to the guide node, the guide path being used for indicating a path search direction; and generating a target path of the first network structure chart according to the guide path. By adopting the path searching method in the embodiment, the path searching speed and accuracy can be improved.

Description

technical field [0001] The embodiments of the present application relate to the computer field, and in particular to a path search method, electronic equipment, and a storage medium. Background technique [0002] With the development of network technology, especially the arrival of 5G technology, the complexity of the network has increased dramatically, the structure of the network has become more and more complex, and the path search has become more and more complicated. For example, in the transmission of network services, the searched path must not only ensure the transmission of some services, but also ensure the transmission of all services in the network. With the increase of network business volume, the increase of special requirements, such as the increase of necessary constraints, all lead to the difficulty of path search. Currently, the Diss Tesla algorithm is used to find transportable paths for all services. The search characteristic of the Diss Tesla algorithm...

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): G06F30/18G06Q10/04G06Q50/30G06F111/04
CPCG06F30/18G06Q10/047G06Q50/30G06F2111/04G06Q10/04
Inventor 冯斌
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap