一种基于迪杰斯特拉算法的线缆路由优化方法及装置

本申请公开了一种基于迪杰斯特拉算法的线缆路由优化方法及装置，该方法包括：通过获取目标布局区域内的设备信息和管线支撑结构，例如通信桥架信息，首先提取桥架路径点构建主干路径网络，利用迪杰斯特拉算法一次性计算起点至终点的主干最优路径例如地铁站设备室到爬架桥架的主干路由，再结合设备类型动态生成局部路径例如摄像头设备到桥架的垂线或绕障路径，最后将主干路径与局部路径在共用节点自动合并，并通过迭代优化输出最终方案。传统方案需为每个设备单独规划全程路径，而本方案复用主干路径后仅需计算局部连接，显著减少了重复计算，使多设备线缆生成效率显著提升，同时避免人工添加拐点导致的路径冲突，提升路径精度与工程可靠性。