Check patentability & draft patents in minutes with Patsnap Eureka AI!

Optimal path generation method and apparatus

An optimal path and routing technology, applied in the field of communication, can solve the problems of difficult routing of optical cables, difficulty in coordinating the occupancy of tube holes and rational use of materials, etc.

Active Publication Date: 2017-01-04
CHINA MOBILE GROUP DESIGN INST
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention provides a method and device for generating an optimal path, the purpose of which is to solve the problem that the design of optical cable routing in the traditional manual survey and design method is difficult, and it is difficult to ensure the rationality of pipe hole occupancy and material use.

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
  • Optimal path generation method and apparatus
  • Optimal path generation method and apparatus
  • Optimal path generation method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0070] see figure 1 , an embodiment of the present invention provides a method for generating an optimal path, including:

[0071] Step 11, obtaining the starting point and end point of the optical cable route to be calculated and all transmission points in the network area of ​​the optical cable routing route;

[0072] Step 12, calculating a comparison factor for each transmission point to be compared in the first transmission point set, the first transmission point set includes all transmission points except the transmission points of the second transmission point set, The second transmission point set initially only includes the starting point; the comparison factor is the sum of the first part and the second part, wherein the first part is the dista...

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 an optimal path generation method and apparatus. The method comprises steps of obtaining the starting point and the terminal point of a to-be-calculated optical cable route and all transmission points in a network area via which the optical cable route goes through; targeted at each to-be-compared transmission point in a first transmission point set, respectively calculating a comparison factor which are values of a first part and a second part, wherein the first part is the weight sum of all passing duct sections from the starting point to the to-be-compared transmission point via a transmission point in a second transmission point set, and the second part is a straight-line distance from the to-be-compared transmission point to the terminal point; and selecting a to-be-compared transmission point of the minimal comparison factor, and adding the selected to-be-compared transmission point to the second transmission point set, and updating a first transmission point set. The invention comprehensively consider the pipe hole resource occupancy rate and the duct section length comparison factors, selects a middle node through an automatic iteration mode, and can rapidly obtain the optimal path by combining existing resource data analysis.

Description

technical field [0001] The invention relates to the communication field, in particular to a method and device for generating an optimal path. Background technique [0002] With the development of communication technology, the scale of communication network construction is increasing day by day, especially with the development of broadband data services, the transmission network is constantly upgraded, and the work of transmission cable routing design is becoming more and more complicated. At present, the route selection method for the construction of communication pipeline optical cables is mainly manual. According to the location of the starting point and the end point, the distribution of pipeline network resources and the approximate occupancy of pipe holes in the area along the route are manually inquired. After a cable route is basically determined, go to the site for investigation. confirm. However, due to the intricate distribution of pipeline resources and the diffe...

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
IPC IPC(8): H04L12/721
Inventor 陈伟谭裴李三百薛伟刘文博
Owner CHINA MOBILE GROUP DESIGN INST
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com