Path searching method and device

By comprehensively considering the attributes of optical cable segments and constructing a knowledge graph database in path search, and combining DFS and semantic information to dynamically adjust weight calculations, the efficiency and accuracy problems of path search in complex network environments are solved, enabling flexible path selection and pruning optimization, and improving the efficiency and accuracy of path search.

CN122093301APending Publication Date: 2026-05-26CHINA MOBILE GROUP DESIGN INST +1
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
CHINA MOBILE GROUP DESIGN INST
Filing Date
2025-12-31
Publication Date
2026-05-26

AI Technical Summary

Technical Problem

Existing technologies cannot effectively meet the needs of path search in complex network environments. Especially under conditions of large data volume and complex constraints, the path search strategies are simplistic and the weight configuration is rigid, making it difficult to adapt to complex constraint scenarios, resulting in low computational efficiency and inaccurate results.

Method used

By comprehensively considering various attributes of optical cable segments, a knowledge graph database is constructed. Combining depth-first search (DFS) with the semantic information and reasoning rules of the knowledge graph, the weight calculation method is dynamically adjusted. A pruning optimization strategy is adopted to support flexible path selection and threshold setting, thereby achieving accurate calculation and comparison of the comprehensive weight of the path.

Benefits of technology

It improves the accuracy and efficiency of path search, reduces invalid path searches, enhances calculation speed and the relevance of results, and meets the path selection needs in complex scenarios.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122093301A_ABST
    Figure CN122093301A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides a path searching method and device, and can solve the technical problem that the related technology cannot meet the path searching requirement in a complex network environment. The method comprises the steps of obtaining at least one search node based on search parameters corresponding to a path search request; forming a search path based on the search parameters and the at least one search node; generating a path comprehensive weight of the search path according to an adjacent node and a corresponding edge attribute of each search node in any search path; and under the condition that the search path meets the search path generation condition, in response to the condition that the path comprehensive weight meets a weight threshold value, determining a target path. According to the method, multiple path attributes are comprehensively considered in the path searching process, self-definition and dynamic adjustment of weights are supported, path selection can be flexibly adapted according to actual service requirements, threshold setting and efficient pruning operation are achieved, and the technical problems that an existing path searching strategy is single, weight configuration is rigid, and complex constraint scenes are difficult to adapt are solved.
Need to check novelty before this filing date? Find Prior Art