[發(fā)明專利]一種污水處理仿真軟件連線繪圖優(yōu)化方法

有效

• 申請?zhí)枺?/td>: 201310752389.0
• 申請日: 2013-12-31
• 公開（公告）號: CN103778277B
• 公開（公告）日: 2017-01-11
• 發(fā)明（設(shè)計）人: 何琦楓;張偉;汪月林;張伯立;曹輝;孫福林;俞林斌
• 申請（專利權(quán)）人: 浙江浙大中控信息技術(shù)有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 杭州杭誠專利事務(wù)所有限公司33109
• 代理人: 尉偉敏,劉正君

1.一種污水處理仿真軟件連線繪圖優(yōu)化方法，用于功能模塊之間的連線，包括以下步驟：

步驟一，在確定出發(fā)點和目的點后，連線由出發(fā)點出發(fā)沿X軸方向前進(jìn)，若未與功能模塊碰撞，則直至到達(dá)與目的點位于同一垂線上的點時，設(shè)定該點為轉(zhuǎn)折點，并由該轉(zhuǎn)折點出發(fā)沿Y軸方向前進(jìn)至目的點；

若連線在前進(jìn)過程中遇到功能模塊，則連線采用XY軸動態(tài)規(guī)避策略進(jìn)行處理，朝一個方向探索出一條初始路線，并對初始路線因素進(jìn)行記錄，計算出優(yōu)先級系數(shù)，XY軸動態(tài)規(guī)避策略包括X軸規(guī)避策略和Y軸規(guī)避策略，

X軸規(guī)避策略：在X軸方向前進(jìn)時，若發(fā)生和功能模塊的碰撞，則生成轉(zhuǎn)折點然后向Y軸方向進(jìn)行前進(jìn)；

Y軸規(guī)避策略：沿Y軸方向前進(jìn)，直到連線超過功能模塊上端或下端，則生成轉(zhuǎn)折點然后沿X軸方向前進(jìn)；

步驟二，進(jìn)行路徑回溯仲裁計算，然后對該初始路線進(jìn)行回溯搜索，根據(jù)XY軸動態(tài)規(guī)避策略探索出其他的路線，記錄這些路線的因素，并計算出優(yōu)先級系數(shù)，采用優(yōu)先級仲裁策略，通過比較，找出最小優(yōu)先級系數(shù)的路線，確定該路線為最優(yōu)化路線，并在軟件界面上繪制。

2.根據(jù)權(quán)利要求1所述的一種污水處理仿真軟件連線繪圖優(yōu)化方法，其特征是所述回溯搜索的過程為：

A．由初始連線的目的點回溯到上一個轉(zhuǎn)折點，

B．判斷該轉(zhuǎn)折點是否與目的點位于同一垂線上，若是則繼續(xù)回溯當(dāng)前轉(zhuǎn)折點的前一個轉(zhuǎn)折點，進(jìn)入步驟C，若否則進(jìn)入步驟C；

C．判斷該轉(zhuǎn)折點是否為出發(fā)點，若是則搜索結(jié)束，若否則進(jìn)入步驟D；

D．判斷通過該轉(zhuǎn)折點后連線是否在Y軸上前進(jìn)，若否則繼續(xù)回溯當(dāng)前轉(zhuǎn)折點的前一個轉(zhuǎn)折點，重復(fù)步驟C，若是則進(jìn)入步驟E；

E．朝著通過當(dāng)前轉(zhuǎn)折點后連線前進(jìn)方向的相反的方向前進(jìn)，根據(jù)XY軸動態(tài)規(guī)避策略，朝一個方向探索出一條路線；

F．若當(dāng)前轉(zhuǎn)折點Y軸上下方向全部探索完畢，則繼續(xù)回溯到上一個轉(zhuǎn)折點，進(jìn)入步驟C。

3.根據(jù)權(quán)利要求1或2所述的一種污水處理仿真軟件連線繪圖優(yōu)化方法，其特征是在X軸規(guī)避策略中，在與功能模塊發(fā)生碰撞情況時，設(shè)定常量a，連線在距離功能模塊a距離處設(shè)定轉(zhuǎn)折點，然后沿Y軸方向前進(jìn)；在Y軸規(guī)避策略中，設(shè)定常量a，連線超過功能模塊上端或下端a距離處設(shè)定轉(zhuǎn)折點，然后沿X軸方向前進(jìn)；所述常量a為預(yù)先設(shè)定的距離值。

4.根據(jù)權(quán)利要求1或2所述的一種污水處理仿真軟件連線繪圖優(yōu)化方法，其特征是所述連線的因素包括連線的長度J，轉(zhuǎn)折點數(shù)量K，優(yōu)先級系數(shù)的算法為S=J*m+(K+1)*n，其中m、n為預(yù)先設(shè)定好的0到1之間的小數(shù)。

5.根據(jù)權(quán)利要求1或2所述的一種污水處理仿真軟件連線繪圖優(yōu)化方法，其特征是方法還包括動態(tài)智能調(diào)整策略，該動態(tài)智能調(diào)整策略為：

當(dāng)選中一個功能模塊連接點作為輸出進(jìn)行連線時，以該連接點為出發(fā)點，以鼠標(biāo)移動所在當(dāng)前點為目的點，通過步驟一到步驟二得到最優(yōu)化路徑，并在軟件界面上繪制；當(dāng)鼠標(biāo)位置發(fā)生變化后，重復(fù)步驟一到到步驟二，重新計算最優(yōu)化路徑，并重新在軟件界面上繪制；

當(dāng)選中一個功能模塊的連接點作為輸出進(jìn)行連線時，鼠標(biāo)在非連接點區(qū)域點擊，鼠標(biāo)點擊處增加一個轉(zhuǎn)折點，以該轉(zhuǎn)折點為目的點，通過步驟一到步驟二，在作為輸出的連接點與轉(zhuǎn)折點之間得到最優(yōu)化路徑并繪制，若鼠標(biāo)繼續(xù)增加多個轉(zhuǎn)折點，則以前一個轉(zhuǎn)折點為出發(fā)點，后一個轉(zhuǎn)折點為目的點，在兩個轉(zhuǎn)折點之間得到最優(yōu)化路徑并繪制，直至鼠標(biāo)最終點擊功能模塊連接點作為輸入，在最后一個轉(zhuǎn)折點與作為輸入的連接點之間通過步驟一和步驟二得到最優(yōu)化路徑并繪制。