(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111630983.3 (22)申请日 2021.12.28 (71)申请人 中国联合网络通信集团有限公司 地址 100033 北京市西城区金融大街21号 (72)发明人 王云飞　吕舟　任飞　王翔　杨瑾　 田欣　陈林　赵玮　倪学东　 张荣健　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 代理人 余娜　臧建明 (51)Int.Cl. G06F 30/20(2020.01) G06Q 10/04(2012.01) G06Q 10/06(2012.01) (54)发明名称 光缆路由规划方法、 装置、 终端设备及存储 介质 (57)摘要 本申请提供一种光缆路由规划方法、 装置、 终端设备及存储介质。 该方法包括： 将用户输入 界面中获取的业务要求转化为目标参数； 基于光 缆资源数据模 型对目标参数进行搜索算法择优， 得到搜索择优 结果； 对搜索择优 结果进行规划算 法择优， 得到规划择优结果； 输出规划择优结果。 本申请的方法， 减少了对人工经验的依赖性， 提 升了光缆路由规划的效率。 权利要求书2页 说明书10页 附图4页 CN 114417572 A 2022.04.29 CN 114417572 A 1.一种光 缆路由规划方法， 其特 征在于， 包括： 将用户输入 界面中获取的业务要求转化为目标参数； 所述目标参数为所述业务要求对 应的云端资源库中的ID信息； 所述业务要求包括光缆路由的下述信息的一项或多项： 起始 位置、 终止位置、 必经节点、 避让节点、 途径光缆、 最大转接点数、 光纤衰耗系数或空闲光纤 数； 基于光缆资源数据模型对所述目标参数进行搜索算法择优， 得到搜索择优结果； 所述 搜索算法包括深度优先算法及广 度优先算法； 对所述搜索择优结果进行规划算法择优， 得到规划择优结果； 所述规划算法包括A*算 法与Dijkst ra算法； 输出所述规划择优结果。 2.根据权利要求1所述的方法， 其特征在于， 所述基于光缆资源数据模型对所述目标参 数进行搜索算法择优， 得到 搜索择优结果， 包括： 若所述目标参数存在必经节点参数与避让节点参数， 则优先根据 所述深度优先算法进 行搜索算法择优， 得到所述搜索择优结果； 若所述目标参数存在途径光缆参数， 则优先根据所述广度优先算法进行搜索算法择 优， 得到所述搜索择优结果。 3.根据权利要求2所述的方法， 其特征在于， 所述基于光缆资源数据模型对所述目标参 数进行搜索算法择优， 得到 搜索择优结果， 还 包括： 所述目标参数存在所述必经节点参数与 所述避让节点参数， 若所述深度优先算法无法 达成规划结果， 则根据所述广 度优先算法进行搜索算法择优， 得到所述搜索择优结果； 所述目标参数存在所述途径光缆参数， 若广度优先算法无法达成规划结果， 则根据所 述深度优先算法进行搜索算法择优， 得到所述搜索择优结果。 4.根据权利要求3所述的方法， 其特征在于， 所述对所述搜索择优结果进行规划算法择 优， 得到规划择优结果， 包括： 基于A*算法及Dijkstra算法分别对所述搜索择优结果进行校验， 得到A*算法结果与 Dijkstra算法结果； 根据所述A*算法结果与Dijkstra算法结果、 节点数量、 路径长度及 结果相似度， 获取所 述规划择优结果。 5.根据权利要求 4所述的方法， 其特 征在于， 所述输出 所述规划择优结果， 包括： 在显示屏中将所述 规划择优结果以列表及GIS地图的形式输出。 6.根据权利要求1所述的方法， 其特 征在于， 还 包括： 从所述云端资源库获取光 缆资源数据； 对所述光缆资源数据的关联关系及冗余数据进行精简处理， 得到原始建模数据以建立 原始数据模型； 基于所述光缆资源数据中的必要业务字段， 对所述原始数据模型进行二次补充， 得到 所述光缆资源数据模型； 所述必要业务字段包括所述冗余数据中的光纤光路名称信息、 纤 芯质量信息以及所述关联关系中的编号信息 。 7.一种光 缆路由规划装置， 其特 征在于， 包括： 业务要求处理模块， 用于将用户输入界面中获取的业务要求转化为目标参数； 所述目权　利　要　求　书 1/2 页 2 CN 114417572 A 2标参数为所述业务要求对应的云端资源库中的ID信息； 所述业务要求包括光缆路由的下述 信息的一项或多项： 起始 位置、 终止位置、 必经节点、 避 让节点、 途径光缆、 最大转接点数、 光 纤衰耗系数或空 闲光纤数； 搜索算法择优模块， 用于基于光缆资源数据模型对所述目标参数进行搜索算法择优， 得到搜索择优结果； 所述搜索算法包括深度优先算法及广 度优先算法； 规划算法择优模块， 用于对所述搜索择优结果进行规划算法择优， 得到规划择优结果； 所述规划算法包括A*算法与Dijkst ra算法； 规划结果输出模块， 用于 输出所述规划择优结果。 8.一种终端设备， 其特 征在于， 包括： 存 储器和处 理器； 所述存储器用于存储计算机指令； 所述处理器用于运行所述存储器存储的所述计算机 指令实现权利要求1 ‑6中任一项所述的方法。 9.一种计算机可读存储介质， 其特征在于， 其上存储有计算机程序， 所述计算机程序被 处理器执行以实现如权利要求1 ‑6中任一项所述的方法。 10.一种计算机程序产品， 其特征在于， 包括计算机程序， 该计算机程序被处理器执行 时实现权利要求1 ‑6中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114417572 A 3