錢學(xué)志

摘要：邵伯船閘管控一體化系統(tǒng)工程是由江蘇省交通廳航道局和蘇北航務(wù)管理處共同列項的科技含量較高的技改專項工程。以京杭運河邵伯船閘為實例，概述船閘管控一體化系統(tǒng)，在計算機調(diào)度系統(tǒng)中實現(xiàn)計算機調(diào)度船舶方案、布局，論述閘室內(nèi)通過船舶布局分析算法并在安全系數(shù)最高達到閘室容量利用率最大。利用數(shù)學(xué)理論、先進的數(shù)據(jù)庫技術(shù)，實現(xiàn)調(diào)度模板化，圖形化設(shè)計。

關(guān)鍵詞：船閘管控一體化系統(tǒng);調(diào)度原則;閘室容量;利用率;安全系數(shù)

邵伯船閘管控一體化系統(tǒng)：根據(jù)國內(nèi)的船閘目前都是控制系統(tǒng)與調(diào)度管理、辦公、監(jiān)控系統(tǒng)單獨操作管理的，信息互相不溝通，作出了可行性分析，建立京杭運河蘇北航道處船閘管理中心（數(shù)據(jù)倉庫），邵伯船閘等其它九個船閘為支點，實現(xiàn)了大型集中分布式數(shù)據(jù)庫管理結(jié)構(gòu)。各支點實現(xiàn)船閘管控一體化;中心實現(xiàn)集中全線航運管理。使廣域網(wǎng)絡(luò)二次提交事務(wù)處理技術(shù)，同步技術(shù)等高新尖端技術(shù)在船閘領(lǐng)域得到進一步應(yīng)用。開發(fā)管控一體化系統(tǒng)的開放性平臺，完成運行現(xiàn)場每周（7天*24小時）計算機管理，將船閘控制系統(tǒng)、調(diào)度管理系統(tǒng)，辦公系統(tǒng)、監(jiān)控系統(tǒng)、Web系統(tǒng)以服務(wù)的方式嵌入在平臺中，并開發(fā)各系統(tǒng)間數(shù)據(jù)交互的公共接口，既獨立又融為一體，用戶可根據(jù)實際需要選擇性應(yīng)用。達到功能：

1）管理船流、物流、河流、銀流（收費）。

2）信息采集、調(diào)度、處理、發(fā)布、儲存、統(tǒng)計、分析、決策。

3）為過往船舶服務(wù)，為物流服務(wù)，為繁榮經(jīng)濟服務(wù)。

4）掌握全局實時信息，全線統(tǒng)一調(diào)度管理，統(tǒng)一規(guī)劃發(fā)展。

一、管控一體化系統(tǒng)

（一）調(diào)度管理信息系統(tǒng)

調(diào)度管理信息系統(tǒng)采用GS結(jié)構(gòu)，集中數(shù)據(jù)管理方式。系統(tǒng)根據(jù)各工作站的功能劃分相應(yīng)的模塊。各模塊運行時利用ActiveXData Object2.1數(shù)據(jù)訪問接口技術(shù)均與應(yīng)用數(shù)據(jù)庫建立數(shù)據(jù)連接。對應(yīng)用數(shù)據(jù)的關(guān)系處理均在數(shù)據(jù)服務(wù)器，服務(wù)器雙硬盤鏡像，雙機備份，確保系統(tǒng)安全、可靠運行。

實現(xiàn)船閘每周7*24小時計算機調(diào)度管理。遠調(diào)站登記船舶信息，自動計算過閘費，打印登記單。總調(diào)/首調(diào)（包括稽查補征模塊：系統(tǒng)根據(jù)稽查內(nèi)容系統(tǒng)自動計算各稽查項稽查補征費用）。根據(jù)調(diào)度原則系統(tǒng)自動生成每號閘最大進船艘數(shù)、進閘物理順序示意圖，生成閘次系統(tǒng)通過消息中間件將當(dāng)前的閘次信息發(fā)送給遠調(diào)，遠調(diào)開始確認該閘次，同時還提供與LED顯示屏的接口，向顯示屏發(fā)送閘次信息。售票根據(jù)被確認的閘次調(diào)船登記單售票。系統(tǒng)可產(chǎn)生當(dāng)日售票員營收匯總統(tǒng)計并打印報表。驗票員根據(jù)閘次計劃進閘時間及售票情況可進行一個或多閘次同時驗票，并將驗票情況反饋給總調(diào)/首調(diào)，總調(diào)/首調(diào)可根據(jù)反饋現(xiàn)場實際情況進行并閘或延遲，驗票員必須作閘次驗票結(jié)束操作，系統(tǒng)同時自動通過消息中間件將當(dāng)前的閘次信息發(fā)送給控制系統(tǒng)及閘首調(diào)度模塊。閘首調(diào)度員根據(jù)當(dāng)前接收閘次信息進行放行，產(chǎn)生每日每班組放行閘次數(shù)、艘數(shù)、噸位、各項閘費的匯總統(tǒng)計并打印報表。運調(diào)可對系統(tǒng)調(diào)度模式切換及各模塊人員、權(quán)限、角色的管理，違章信息管理等。統(tǒng)計可匯總當(dāng)日產(chǎn)生各類數(shù)據(jù)的查詢、統(tǒng)計、匯總、報表及打印等。

關(guān)鍵技術(shù)：消息中間件，條碼打印、登記號自動產(chǎn)生、閘實最大利用率計算、定額票交易。

（二）WEB信息發(fā)布系統(tǒng)和OA系統(tǒng)

辦公管理系統(tǒng)及遠程瀏覽系統(tǒng)采用B/S結(jié)構(gòu)。界面以網(wǎng)頁形式體現(xiàn)，應(yīng)用程序安裝在Web服務(wù)器上。應(yīng)用數(shù)據(jù)放置在數(shù)據(jù)服務(wù)器中。客戶端提交當(dāng)前輸入?yún)?shù)，客戶端與Web服務(wù)器之間建立連接，Web服務(wù)器執(zhí)行當(dāng)前網(wǎng)頁，運行過程中若處理應(yīng)用數(shù)據(jù)則Web服務(wù)器利用ActiveX Data Object2.0數(shù)據(jù)訪問接口技術(shù)與應(yīng)用數(shù)據(jù)庫建立數(shù)據(jù)連接并執(zhí)行相應(yīng)的指令。完成后輸出數(shù)據(jù)結(jié)果返回到Web服務(wù)器上，最終再將當(dāng)前提交的網(wǎng)頁運行的結(jié)果傳輸?shù)娇蛻舳?。系統(tǒng)根據(jù)各工作站的功能劃分分別建立辦公管理Web應(yīng)用程序，遠程瀏覽Web應(yīng)用程序。

關(guān)鍵技術(shù)：工作流定制、與調(diào)度管理實時交互，與監(jiān)控系統(tǒng)實時交互。

（三）控制、監(jiān)控系統(tǒng)

在邵伯船閘監(jiān)控系統(tǒng)設(shè)計中，結(jié)合控制領(lǐng)域的先進技術(shù)和目前國內(nèi)同行業(yè)的控制狀況和邵伯船閘運行的特點，實現(xiàn)在總控室可集中控制操作

一、二號船閘的過閘聯(lián)動及單步運行，也可由現(xiàn)地分散控制各閘首設(shè)備，控制方式靈活，關(guān)系合理，監(jiān)控并舉、控制圖形化、設(shè)備現(xiàn)場分散、集中控制組態(tài)。

二、閘室船舶布局算法設(shè)計

當(dāng)前京杭運河船閘管理過往船舶進入閘室基本運用人工進行調(diào)度排擋，管理人員不能及時分析船舶通過信息（待調(diào)、已調(diào)、放行）。人工調(diào)度過程中完全決定操作員自身因素，加上船舶運行不確定條件的影響，使的船舶過閘時間過長，操作員工作流程煩瑣，閘室容量不能充分合理利用，降低了運行生產(chǎn)船舶通過量，增加了控制系統(tǒng)運行負載，阻礙了內(nèi)河運輸效率。

開發(fā)船閘調(diào)度管理信息系統(tǒng)。方便、高效完成運行現(xiàn)場每周（7天*24小時）計算機管理。在調(diào)度管理信息系統(tǒng)中解決閘室船舶計算機自動排擋、參照布局示意圖的形成及布局存儲。存在閘室容量利用與進入船舶數(shù)量反比關(guān)系。如何科學(xué)的計算閘室的剩余容量，使的每次閘室通過船舶量最大。閘室容量利用、布局及在安全系數(shù)最高達到閘室容量利用率最大。

輸入?yún)?shù)隨機：

1）必須遵循調(diào)度原則即放行原則，航運管理規(guī)定：先登記先放行;按船舶分類放行。

2）閘室容量不可分割區(qū)域，每次閘室通過船舶數(shù)量不固定。

由上導(dǎo)致當(dāng)前閘室選擇過往船舶以登記時間為條件，導(dǎo)致不可對當(dāng)前通過船舶長寬屬性進行分類，產(chǎn)生了同一閘室過往船舶長、寬參差不齊。導(dǎo)致閘室容量利用復(fù)雜化，增加放閘難度。

建立數(shù)學(xué)模型，選取閘室某一角為坐標(biāo)的原點，考慮閘室（邵伯閘室：220×25）為規(guī)則的矩形（簡單化處理）及船舶在閘室內(nèi)的存在面積占據(jù)（不考慮空間上占據(jù)），以二維坐標(biāo)系考察。閘室長度方向上為Y軸，寬度方向上為X軸，對過往船舶以矩形處理對象。由于對稱，可整體選擇以閘室室內(nèi)邊距為參照一律先左后右或先右后左思想方法放置。構(gòu)出船舶在閘室內(nèi)的坐標(biāo)位置。在放置船舶時在長度和寬度方向上均保留一定的間隙系數(shù)（安全系數(shù)）。

布局算法：設(shè)定閘室總長L總，閘室總寬W總;來船長度為L，寬度W;放置來船后記下該船的左上角坐標(biāo)P（x，y）。

定義S余i：剩余且可利用的面積之一或組合（可能不規(guī)則）即：

S余i=S（x，y）+S（x，+W，Y）+…S（q，y）;且（0<=q=0）;保持S（x，y）始終在x坐標(biāo)方向連續(xù);

初始化S余i=L總×W總;（i=0），S（x，y）=S（0，0）即坐標(biāo)即為原點坐標(biāo)。（見圖1）

定義剩余面積S（x，y）：其中x，y表示該區(qū)域面積的左上角坐標(biāo)，計算放置該船后容器S余剩余可利用的面積即為新的容器R余，剩余面積一般由兩個且最多兩個新容器組成。

1）以船寬度為界限在剩余長度方向上產(chǎn)生的面積記S（x，y）余1，記下長度L1，記下寬度W1。坐標(biāo)x1，y1。

2）以船橫坐標(biāo)x加上長度為橫坐標(biāo)，縱坐標(biāo)以組成的S余容器的最右邊子容器縱坐標(biāo)：記下長度L2，記下寬度W2。坐標(biāo)x2，y2。（見圖2、圖3）

定義放置來船原則：

1）尋找可放置該船的最佳容器記為S余i;

2）優(yōu)先考慮剩余面積長度最大的S余i=S（x，y）;能放下時記浪費面積為0，按照自左至右方向，以S余i左上角橫坐標(biāo)作為來船的橫坐標(biāo)，考慮S余=S（x，y）可能組合，依次考察S（x，y）或其組合的容器，計算在放置后取產(chǎn)生浪費面積（不可利用）最小的放置。（見圖4）

3）每次放置來船后刷新S余=S余1…..S余n，建立x，y方向上的位置，且保證S余1….到S余n與實際空間順序一致?？紤]S余=S（x，y）可能組合：以S余1開始，S余1與s余z的組合，s余1與s余2與s余3的組合等直到在寬度滿足放入來船，計算浪費面積S廢1;以S余2開始，s余2與S余3的組合，S余2與S余3與S余4的組合等直到在寬度方向上滿足放入來船，計算浪費面積S廢2;直到以S余n開始，不能在寬度方向上滿足放入來船。比較S廢1….S廢n取最小放置。

4）修正2）、3）可能產(chǎn)生S余n或可能組合一直都不能滿足放入來船，在保持閘室長度方向上船舶放置整體推進的原則，采取顯示浪費面積處理。在不滿足的S余i情況下，比較放入來船后在寬度方向上的新S余i的長度記L余，優(yōu)先考慮MAX的L余，其次考慮MIN的S廢。

例如：下圖來船P（x，y）4可放的位置若按1）應(yīng)放置在S（x，y）余3（假設(shè)P（x，y）4來船和P（x，y）3一樣）;但根據(jù)4）應(yīng)為S（x，y）余1和S（x，y）余2的組合。（見圖5）

計算P（x，y）;S（x，y）1;S（x，y）2

1.優(yōu)先考慮剩余面積長度最大險S余，當(dāng)找到存在的S余q且Lq>=L時：取出S余q的坐標(biāo);

Px=Sxq;Py=Syq;Sx1=Sxq;Sy1=Syq+L：L1=L總（當(dāng)前容器）-L;W1=W。

若Wq>W時，Sx2=SXq+W;Sy2=Syq;L2=L總（當(dāng)前容器）-L;

W2=W總（當(dāng)前容器）-W;否則不存在S（x，y）2。

2.至少是兩個s余或以上組合才能滿足放入來船。

滿足條件直到W總i….+W總j>=W;

找出S余i….到S余j中L總q最小S總q;其中（i<=q<=j）。

Px=Sxi;Py=Syq;Sx1=Sxi;Sy1=Syq+L;L1=L總（當(dāng)前指S余q）-L;W1=W若Wq>W時，Sx2=Sxi+W;Sy2=yj;L2=L總（當(dāng)前指S余j）;

W2=（W總i….+W總j）-W。否則不存在S（x，y）2。

S浪i=（S余i….+S余j）-S（x，y）1-S（x，y）2-（L×W）

3.修正計算比較放入來船后在寬度方向上的新S余i的長度記L余，優(yōu)先考慮MAX的L余，其次考慮MIN的S廢。使用遞歸得出P（x，y）;S（x，y）1;S（x，y）2。

建立每閘室通過的船舶信息庫，存儲船舶在閘室二維坐標(biāo)系內(nèi)的坐標(biāo)位置，通過開發(fā)編輯器可模擬閘室船舶編組示意圖，隨時調(diào)閱、打印。（見表1）

參考文獻：

[1]袁鵬飛.SQL Server 7.0數(shù)據(jù)庫系統(tǒng)管理與應(yīng)用開發(fā)[M].北京：人民郵電出版社，1999.

[2]江蘇省交通廳航道局，交航閘（95）349，關(guān)于船舶優(yōu)先過閘的規(guī)定.

[3]葛福生.數(shù)值計算方法[M].南京：河海大學(xué)出版社，1996.

[4]催國華，許如初.計算方法[M].北京：電子工業(yè)出版社， 1996.

[5]雍殿書.管理信息技術(shù)與系統(tǒng)[M].南京：南京大學(xué)出版社，2002.

[6]殷人昆，陶永雷，謝若陽，盛絢華.數(shù)據(jù)結(jié)構(gòu)[M].北京：清華大學(xué)出版社，1999.