融合互联网技术与运筹学实现网上辅助决策系统探析

罗海峰

（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-），男，江苏江都人，安徽工业职业技术学院信息工程系计算机高级工程师，中国科学技术大学计算机应用专业在读硕士研究生。