基于通信光缆线路辅助规划的路由算法研究  

Research on Routing Algorithm Based on Communication Optical Cable Line Assisted Planning

作　　者：王鑫岩 贺艳琴 周地洪 邓宇航 

机构地区：[1]西京学院计算机学院,陕西 西安 [2]西京学院机械工程学院,陕西 西安

出　　处：《计算机科学与应用》2024年第12期253-264,共12页Computer Science and Application

基　　金：2024年大学生创新创业训练计划项目(S202412715066):陕西省通信光缆线路辅助规划算法分析与研究;西京学院横向课题:数据统计分析图表工具软件开发。

摘　　要：通信光缆光路路由设计是基于光缆的通信网络和基于地理信息建立光缆线路GIS系统进行的算法分析设计。光路路由设计是一种在光纤通信网络中规划光路的过程,其目的是确定如何在网络中建立端到端的光路,以实现两点之间的通信。本文主要研究在陕西省各城市复杂多变的地形地貌下,如何在通信站点之间选择最优的光缆线路,找到既能满足通信需求,又能最小化建设和维护成本的路由方案,以及在通信光缆光路路由规划中,基于最小跳接数、纤芯富余度、最短路径的组合算法分析设计和软件功能开发。The routing design of communication optical cable is an algorithm analysis and design based on the communication network of optical cable and the GIS system of optical cable based on geographic information. Optical routing design is the process of planning optical paths in an optical fiber communication network, the purpose of which is to determine how to establish an end-to-end optical path in the network to achieve communication between two points. This paper mainly studies how to select the optimal optical cable line among communication stations under the complex and varied topography of cities in Shaanxi Province, find a routing scheme that can meet the communication needs and minimize the construction and maintenance costs, and in the planning of optical routes of communication optical cables, analysis and design of combinative algorithm based on minimum jump number, core surplus and shortest path and software function development.

关 键 词：路径长度 纤芯富余度 最小跳接数 路由算法 

分 类 号：TN9[电子电信—信息与通信工程]