[发明专利]一种光纤路径规划方法

摘要

本发明涉及一种光纤路径规划方法，应用于光纤路径规划领域，其中该方法包括：划分区域；提取所有区域内满足连接条件的所有设备点位；选定起始点和终点，并分别识别起始点和终点所在起始点区域和终点区域；分别设置起始点至起始点设备点位的起始点虚拟路径和终点设备点位至终点的终点虚拟路径；结合起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径规划得到光纤路径。采用该方法可以快速、精准、便利地计算出最短规划路径，并得到包括以有向路径总长度升序排列的路径集，在减少计算量的基础上，又提高了计算的精准度，还可以同时提供多种路径规划方案。