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

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

摘要: 通信光缆光路路由设计是基于光缆的通信网络和基于地理信息建立光缆线路GIS系统进行的算法分析设计。光路路由设计是一种在光纤通信网络中规划光路的过程，其目的是确定如何在网络中建立端到端的光路，以实现两点之间的通信。本文主要研究在陕西省各城市复杂多变的地形地貌下，如何在通信站点之间选择最优的光缆线路，找到既能满足通信需求，又能最小化建设和维护成本的路由方案，以及在通信光缆光路路由规划中，基于最小跳接数、纤芯富余度、最短路径的组合算法分析设计和软件功能开发。

Abstract: 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.