融合互聯網技術與運籌學實現網上輔助決策系統探析

羅海峰

（1.中國科學技術大學，安徽 合肥 230061；2.安徽工業職業技術學院，安徽 銅陵 244000）

融合互聯網技術與運籌學實現網上輔助決策系統探析

羅海峰1,2

（1.中國科學技術大學，安徽 合肥 230061；2.安徽工業職業技術學院，安徽 銅陵 244000）

文章以獲取交通運輸的最短路徑問題為例，深入探討如何將計算機網絡、數據庫、程序設計等相關技術與運籌學理論相結合，開發計算機輔助決策系統，為網絡用戶提供科學、方便、快捷的輔助決策服務，以實現工作效率的提升與成本的降低。

運籌學；決策；最短路徑；算法；ASP技術

1.引言

運籌學是現實生活中非常實用的數學工具，可以給企業生產經營的各個方面，如價格預測、運輸與庫存管理、生產工序安排等諸多方面提供科學的決策依據，實現對資源的合理利用，從而以最低的成本來獲取最大的經濟效益[1]。運籌學理論方法經過人們幾十年的研究也已日趨成熟，并在社會實踐中發揮了重要的作用，與此同時，隨著計算機軟硬件的不斷升級，使得在運用運籌學方法解決實際問題時所產生的大量數據的計算與數據的存儲問題也得到了很好的解決，因此，目前運用運籌學相關理論開發計算機輔助決策系統已成為企業信息化建設的一個重要方面。另一方面，隨著網絡時代的到來，互聯網得到了迅速普及并走進了千家萬戶，其正在逐步改變著企業的生產、經營方式以及人們的生活方式。目前，需要進一步思考的是：互聯網在為用戶提供日常信息檢索服務的同時，能否生成更多的智能信息，以協助企業或普通用戶在工作、生活等諸多方面進行科學的決策，從而實現效益的最大化或成本的最小化。從目前各方面條件來看，無論是網絡服務器的數據存儲還是運算速度都已具備這樣的能力。在這里，首先介紹一下系統實現的基本思路，即通過引入解決具體現實問題的運籌學相關理論與方法，設計出切實可行的算法，運用軟件開發工具開發出運行在服務器端的輔助決策軟件系統，當用戶在客戶端提交請求服務時，服務器可以通過網絡接收請求，利用其高速的程序執行與數據運算能力，進行快速計算，并將結果通過網絡快速發送給客戶，如圖1所示。本文所涉及系統的實現采用Windows平臺下的IIS服務器系統，并運用ASP與Access數據庫技術來實現，案例選擇是常見的交通運輸的最短路徑問題。

圖1 基于互聯網的輔助決策系統模型

2.交通運輸的最短路徑問題[2]

（1）問題提出

最短路徑問題是運用運籌學決策的一個典型問題，比較適合應用的場合有郵政和汽運公司的車輛調度、煤氣和通信公司的管道和光纜架設等。關于這方面的理論研究也很成熟，以下為某城市的行車路線的地圖，圓圈稱為結點，代表起點和目的地。箭矢代表兩個結點之間的公路，每一條公路上標著里程，現在的任務是找出任意兩結點間的最短路線。

圖2 運輸路線圖

（2）運籌學方法

從終點開始逐步逆向推算，以A結點到J結點為例，與J連接有兩個結點（I，H），將這一路徑和距離及時保存，然后對于I,H也用同樣方法并對前段距離進行累加，一直到達起點為止，這樣可以得到所有可以行走的完整路徑和距離，經過排序后得到最短路徑[3]。

（3）數據模式

數據的存儲管理采用Access關系型數據庫，將上圖結點之間的聯系與距離用二維表形式存儲[4]，具體如下表所示。

表1 運輸路線圖中各結點之間的距離

（4）算法設計

1）初始化{獲取起點值Qidian、終點值Zhongdian；獲取所有結點連接記錄集RS1；建立二維數組Path(100,3)=0，用于存放路徑信息，其中Path(n,0)=序號、Path(n,1)=當前結點、Path(n,2)=距離累加、Path(n,3)=路徑}

2）Path(0,0)—Path(0,3)存放終點信息，Dangqian_row=0//從終點開始逆向推算

（6）用戶界面設計

制作一個表單網頁界面，如圖3所示，用戶在表單中輸入起點和終點名稱，點擊“查詢”按鈕，數據提交給上述的服務器程序Map_Lujing.asp處理，執行過后將運行結果在頁面中顯示[6]，如圖4所示。

圖3 表單網頁界面

圖4 A-J的所有路徑與距離

3.結論

通過實現上述交通運輸最短路徑的功能，可以看出：（1）從技術的可行性角度來說，充分利用計算機網絡、數據庫、程序設計等相關技術與運籌學理論相結合，開發出面向普通用戶的輔助決策系統是完全可以實現的；（2）從實用的價值角度來說，該系統可以為用戶提供方便、快捷、科學的輔助決策服務，實現了工作效率的增加與成本的降低，可以說是具有很高的實用價值；（3）從服務器的承受能力角度來說，隨著計算機與網絡通信技術的迅速發展，網絡服務器的性能也越來越高，無論是運算的速度還是網絡的帶寬都完全可以滿足客戶的需求；（4）從用戶使用的方便程度來說，目前，各類辦公、家庭、無線、移動等互聯網絡迅速普及，互聯網可以說是無處不在，用戶可以隨時隨地上網，從而可方便應用該系統。從以上各個角度分析來看，實現基于互聯網技術、面向普通用戶的輔助決策系統的條件已經具備，并具有非常好的市場前景。

［1］胡運權.運籌學基礎及應用（第4版）[M].哈爾濱：哈爾濱工業大學出版社，2006.

［2］曹成鉉，李克平，楊立興.交通運輸類專業管理運籌學研究性教學探討[J].中外教育研究，2009，(5):41-42.

［3］吳維.運籌學在空中交通管理中的應用概述[J].科教文匯，2010，(3):39-40.

［4］孫喜梅，楊兆升.從交通需求看運籌學的學科建設［J］.高教研究與實踐，2003，(2):37-40.

［5］黃玉春.ASP動態網頁設計[M].北京：清華大學出版，2009.

［6］羅海峰.運用VBScript和數據庫編程實現網上用戶的狀態維持[J].銅陵學院學報，2006，5(5):70-71.

Study on the Realization of Internet-Aiding Decision System based on the Internet technology and Operations Research theory

Luo Hai-Feng1,2
（1.University of Science and Technology of China，HeFei AnHui 230061，China；2.Anhui Industrial Vocational and Technical College，TongLing AnHui 244000，China）

With the example of how to get the shortest routine in transportation,This article aims to develop computer-Aiding Decision System and provide relevant scientific，convenient and quick service,which is based on a further discussion about how to combine the relevant technologies of Internet,database and program design with Operational research theory.Therefore the customers can get higher efficiency with lower cost.

operations research；decision；shortest routine；algorithm；ASP technology

TP311.1

A

1672-0547（2011）02-0113-03

2011-01-24

羅海峰（1975-），男，江蘇江都人，安徽工業職業技術學院信息工程系計算機高級工程師，中國科學技術大學計算機應用專業在讀碩士研究生。