[发明专利]一种污水处理仿真软件连线绘图优化方法

摘要

本发明涉及一种污水处理仿真软件连线绘图优化方法。解决现有技术中模拟连线在复杂情况下容易交叉碰撞的问题。本发明首先通过XY轴动态规避策略朝某一方向探索出一条路线，并对该路线的优先级系数进行记录，然后通过回溯搜索得到其他路线，同时将回溯搜索得到的路线同记录的路线进行优先级系数比较，不断将记录的路线替换为优先级系数最小的路线，最终得到最优化的路线。本发明的优点是减少了功能模块之间的连线与连线的交叉重叠，连线与功能模块之间的碰撞，使得图形化界面更加清晰明了。能够实现动态智能调整策略，有效提高用户配置效率，增加了灵活性，又提高了连线的清晰和可阅读性。

主权项

一种污水处理仿真软件连线绘图优化方法，用于功能模块之间的连线，包括以下步骤：步骤一，在确定出发点和目的点后，连线由出发点出发沿X轴方向前进，若未与功能模块碰撞，则直至到达与目的点位于同一垂线上的点时，设定该点为转折点，并由该转折点出发沿Y轴方向前进至目的点；若连线在前进过程中遇到功能模块，则连线采用XY轴动态规避策略进行处理，朝一个方向探索出一条初始路线，并对初始路线因素进行记录，计算出优先级系数，XY轴动态规避策略包括X轴规避策略和Y轴规避策略，所述连线的因素包括连线的长度J，转折点数量K，X轴规避策略：在X轴方向前进时，若发生和功能模块的碰撞，则生成转折点然后向Y轴方向进行前进；Y轴规避策略：沿Y轴方向前进，直到连线超过功能模块上端或下端，则生成转折点然后沿X轴方向前进；步骤二，进行路径回溯仲裁计算，然后对该初始路线进行回溯搜索，根据XY轴动态规避策略探索出其他的路线，记录这些路线的因素，并计算出优先级系数，采用优先级仲裁策略，通过比较，找出最小优先级系数的路线，确定该路线为最优化路线，并在软件界面上绘制；所述回溯搜索的过程为：A．由初始连线的目的点回溯到上一个转折点，B．判断该转折点是否与目的点位于同一垂线上，若是则继续回溯当前转折点的前一个转折点，进入步骤C，若否则进入步骤D；C．判断该转折点是否为出发点，若是则搜索结束，若否则进入步骤D；D．判断通过该转折点后连线是否在Y轴上前进，若否则继续回溯当前转折点的前一个转折点，重复步骤C，若是则进入步骤E；E．朝着通过当前转折点后连线前进方向的相反的方向前进，根据XY轴动态规避策略，朝一个方向探索出一条路线；F．若当前转折点Y轴上下方向全部探索完毕，则继续回溯到上一个转折点，进入步骤C。