确定光缆敷设路径的方法、装置、设备及计算机存储介质

    公开(公告)号:CN118966495A

    公开(公告)日:2024-11-15

    申请号:CN202411027532.4

    申请日:2024-07-29

    Abstract: 本申请公开了一种确定光缆敷设路径的方法、装置、设备及计算机存储介质,属于通信技术领域。本申请实施例通过获取光缆敷设路径的配置信息,配置信息包括光缆敷设路径的起始节点的信息、终止节点的信息和需求约束信息;采用最短路径算法在图数据库的图中查找从起始节点到终止节点的所有节点,以得到满足需求约束信息的多条过程路径;其中,图中的节点表示光缆敷设中的承载设施,图中的边表示承载设施之间的承载路段,承载路段包括承载路段的路径长度、承载路段的类型;图数据库的图是基于关系型数据库中的数据生成;从多条过程路径中,确定最短路径作为目标路径。因此本实施例能够提高确定光缆敷设路径过程中路径的搜索效率。

Patent Agency Ranking