一种DCS逻辑组态画面连线的实时优化方法及系统

摘要文本

本发明公开了一种DCS逻辑组态画面连线的实时优化方法及系统包括，利用OCR算法生成图形连接点之间的正交网络，通过建立规则判断画面变化场景；根据变化场景将D*算法的主函数PROCESS_STATE和MODIFY_COST分别在原始图形坐标和正交寻路网络坐标中调用计算路径；并在计算路径完成后变换坐标为原始坐标系；本发明方法能够在保证连线正交的同时对连线进行多目标优化，通过在连线较少的交点及较少的拐点中综合取优，以及连线路径具有自动和动态避开不可通行区域的特点，大幅度减少了人工操作；且相较于其他正交路径规划算法具有功能全面，算法体量小，时间复杂度低的优点。