羅海峰

（1.中國科學(xué)技術(shù)大學(xué)，安徽 合肥 230061；2.安徽工業(yè)職業(yè)技術(shù)學(xué)院，安徽 銅陵 244000）

融合互聯(lián)網(wǎng)技術(shù)與運(yùn)籌學(xué)實(shí)現(xiàn)網(wǎng)上輔助決策系統(tǒng)探析

羅海峰1,2

（1.中國科學(xué)技術(shù)大學(xué)，安徽 合肥 230061；2.安徽工業(yè)職業(yè)技術(shù)學(xué)院，安徽 銅陵 244000）

文章以獲取交通運(yùn)輸?shù)淖疃搪窂絾栴}為例，深入探討如何將計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)庫、程序設(shè)計(jì)等相關(guān)技術(shù)與運(yùn)籌學(xué)理論相結(jié)合，開發(fā)計(jì)算機(jī)輔助決策系統(tǒng)，為網(wǎng)絡(luò)用戶提供科學(xué)、方便、快捷的輔助決策服務(wù)，以實(shí)現(xiàn)工作效率的提升與成本的降低。

運(yùn)籌學(xué)；決策；最短路徑；算法；ASP技術(shù)

1.引言

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

圖1 基于互聯(lián)網(wǎng)的輔助決策系統(tǒng)模型

2.交通運(yùn)輸?shù)淖疃搪窂絾栴}[2]

（1）問題提出

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

圖2 運(yùn)輸路線圖

（2）運(yùn)籌學(xué)方法

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

（3）數(shù)據(jù)模式

數(shù)據(jù)的存儲管理采用Access關(guān)系型數(shù)據(jù)庫，將上圖結(jié)點(diǎn)之間的聯(lián)系與距離用二維表形式存儲[4]，具體如下表所示。

表1 運(yùn)輸路線圖中各結(jié)點(diǎn)之間的距離

（4）算法設(shè)計(jì)

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

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

（6）用戶界面設(shè)計(jì)

制作一個(gè)表單網(wǎng)頁界面，如圖3所示，用戶在表單中輸入起點(diǎn)和終點(diǎn)名稱，點(diǎn)擊“查詢”按鈕，數(shù)據(jù)提交給上述的服務(wù)器程序Map_Lujing.asp處理，執(zhí)行過后將運(yùn)行結(jié)果在頁面中顯示[6]，如圖4所示。

圖3 表單網(wǎng)頁界面

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

3.結(jié)論

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

［1］胡運(yùn)權(quán).運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用（第4版）[M].哈爾濱：哈爾濱工業(yè)大學(xué)出版社，2006.

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

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

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

［5］黃玉春.ASP動態(tài)網(wǎng)頁設(shè)計(jì)[M].北京：清華大學(xué)出版，2009.

［6］羅海峰.運(yùn)用VBScript和數(shù)據(jù)庫編程實(shí)現(xiàn)網(wǎng)上用戶的狀態(tài)維持[J].銅陵學(xué)院學(xué)報(bào)，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-），男，江蘇江都人，安徽工業(yè)職業(yè)技術(shù)學(xué)院信息工程系計(jì)算機(jī)高級工程師，中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)應(yīng)用專業(yè)在讀碩士研究生。