申请/专利权人：富盛科技股份有限公司

申请日：2020-08-01

公开（公告）日：2024-04-16

公开（公告）号：CN112115567B

主分类号：G06F30/18

分类号：G06F30/18;G06Q10/047

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2021.01.08#实质审查的生效;2020.12.22#公开

摘要：本发明涉及一种光纤最小消耗路径规划方法，通过设定合适的区域范围寻找有效设备点位可以省去人工现场核查或者翻阅文档等步骤，达到智能快速定位适合参与计算的设备点位的目的，结合使用路径索引集合与点位中的损耗值，可以快速合理计算出光纤消耗最小的光纤路径。

主权项：1.一种光纤最小消耗路径规划方法，其特征在于，包括：根据设定的光纤路径起始点与结束点分别获取起始点区域内所有有效设备点位的起始点设备点位距离集合与结束点区域内所有有效设备点位的结束点设备点位距离集合；所述有效设备点位为设备中纤芯数量大于1的设备点位；获取设定的光纤路径起始点与结束点之间直线连接线的长度作为计算距离，并以所述计算距离为直径设定穿过所述起始点与结束点的圆形计算区域，获取所述计算区域内所有有效设备点位的区域设备点位距离集合；将所述起始点设备点位距离集合、结束点设备点位距离集合与区域设备点位距离集合去重整合，获得有效设备点位距离集合；获取对应所述有效设备点位距离集合中所有相连设备点位的熔接关系集合；整合有效设备点位距离集合与熔接关系集合为损耗计算集合；为所述损耗计算集合中的所有有效设备点位分配唯一索引序号；根据所述损耗计算集合中的所有有效设备点位之间的有效连接关系和对应的索引序号建立链表集合；从所述链表集合中穷举所有起始点至结束点可达路径形成可达路径集合；计算可达路径集合中所有可达路径各自的总损耗，排序获得总损耗最小的可达路径即为所需最小损耗路径。

全文数据：

权利要求：

百度查询： 富盛科技股份有限公司 一种光纤最小消耗路径规划方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD