摘要
本申请公开了一种确定光缆敷设路径的方法、装置、设备及计算机存储介质,属于通信技术领域。本申请实施例通过获取光缆敷设路径的配置信息,配置信息包括光缆敷设路径的起始节点的信息、终止节点的信息和需求约束信息;采用最短路径算法在图数据库的图中查找从起始节点到终止节点的所有节点,以得到满足需求约束信息的多条过程路径;其中,图中的节点表示光缆敷设中的承载设施,图中的边表示承载设施之间的承载路段,承载路段包括承载路段的路径长度、承载路段的类型;图数据库的图是基于关系型数据库中的数据生成;从多条过程路径中,确定最短路径作为目标路径。因此本实施例能够提高确定光缆敷设路径过程中路径的搜索效率。
技术关键词
关系型数据库
路段
光缆
设施
数据同步接口
计算机程序指令
节点
计算机存储介质
变量
计算机程序产品
电子设备
可读存储介质
处理器
算法
时间段
模块
存储器
系统为您推荐了相关专利信息
压浆密实度检测
预应力混凝土
振动特征
振动传感光缆
光栅
红外辐射计
算法
数据
非暂态计算机可读存储介质
判别模块
排水管网管理
城市排水管网
图表
服务器
加密数据
车辆轨迹数据
货运
数据获取方法
车辆行驶路径
节点