基于SD模型的水资源调度系统优化研究

基于SD模型的水资源调度系统优化研究
基于SD模型的水资源调度系统优化研究

基于SD模型的水资源调度系统优化研究——以渭河

流域关中地区为例1

王武科1,李同升1,徐冬平2,张洁1

1西北大学城市与资源学系, 西安(710127)

2西安理工大学水利水电学院,西安(710048)

E-mail: wwkgood@https://www.360docs.net/doc/4f14046217.html,

摘要:流域水资源调度系统是一个具有复杂结构的开放巨系统,具有高阶次、多变量、多回路和强非线性的反馈结构,系统行为往往具有反直观的特性。运用系统动力学理论与方法建立流域水资源调度系统模型较传统的数学模型更能充分刻画系统的非线性结构和动态特征。本文以渭河流域关中地区为例,在深入分析系统内外因素及其反馈关系的基础上,运用系统动力学(SD)构建渭河流域关中地区水资源调度系统模型,以模型为基础,建立了渭河流域水资源调度的五种方案,即规划调度方案、经济优先发展方案、生态保护调度方案、需水量调度方案和缺水量动态调度方案,并采用Vensim PLE软件进行系统仿真,获取2020年末五种调度方案的仿真结果。从经济效益、社会效益和生态效益三方面出发选取六组评价指标对各方案的仿真结果进行灰色系统综合评价,结果显示:缺水量动态调度方案是渭河流域关中地区水资源调度的最佳方案(R=0.589),进而提出对现有水资源规划调度方案的优化措施。

关键词:水资源调度系统,系统动力学(SD),调度方案,渭河流域

中图分类号:F127

1.引言

渭河流域中下游地区是我国北方资源型缺水地区,人均357.5m3,仅为陕内省人均水资源的25.5%和全国的13.2%,但渭河流域中下游却是陕西省经济发展的核心地带,这里人口和城市密集,各类开发区和工业园区高度集中,经济发展水平较高。它既是西部大开发的桥头堡,也是实现陕西省经济跨越式发展的主要依托区域[1]。随着国家级关中高新技术产业带、关中星火产业带和关中城镇群的建设,该地区社会经济增长呈现出强劲的发展势头,水资源供需矛盾日趋紧张,水资源供给难以支撑流域社会经济的高速增长,愈来愈成为制约地区可持续发展的瓶颈[2,3]。同时,该地区水资源时空分布严重不均。空间上,位于渭河门户的宝鸡地区水资源较为丰富,水质良好,可满足其社会经济发展的需要;位于陕西省渭河中段的西安、咸阳地区是流域经济发展的核心,是陕西省经济发展的重中之重,但其水资源的数量和质量完全不能满足其社会经济发展的需要,这已经成为制约该地区社会、经济发展的主要因素之一;渭河下游的渭南、铜川地区经过其上游地区的层层盘剥和水质污染,水资源同样难以满足社会经济发展的需要。时间上,在自然—人工二元模式的作用下,渭河流域的河川径流出现了减少的趋势,而社会经济发展和生态建设又对水资源的需求持续增长[4]。因此如何科学有效地协调水资源在时空上的调配,使约束资源最大限度的发挥其经济、社会和生态效益,解决渭河流域水资源与社会经济系统的时空协同问题成为该流域可持续发展的关键。

系统动力学(System Dynamic SD)是美国麻省理工学院Jay W. Forrester于1956年创立的[5]。借助SD模型既可以进行时间上的动态分析,又可以进行部门间的协调,它能对系统内部、系统内外因素的互相关系予以明确的认识,对系统内所隐含的反馈回路予以清晰的体现。SD模型通过设定系统各种控制因素,以观测输入的控制因素变化时系统的行为和发展,从而能对系统进行动态仿真实验[6-8]。本研究以系统动力学为依据,对影响渭河流域水资源

1本课题得到高等学校博士学科点专项科研基金(项目编号:20060697004)的资助。

调度系统的因素及其重要性进行甄别,深入分析各因素间的反馈关系,进而构建渭河流域关中地区水资源调度系统和水资源—社会经济耦合系统模型,设定系统各种控制因素,根据子系统分水量确定标准的不同,通过改变输入变量,模拟不同分水调度方案下系统的动态行为,并对仿真结果进行对比分析和综合评价,以图为有效解决水资源与社会经济系统时空协调问题提供依据。

2.渭河流域关中地区水资源调度系统的SD模型

2.2 系统边界确定

考虑行政边界的完整性和政策的可实施性,将渭河流域中下游5市1区确定为系统的边界(图1),为了分析水资源分配与社会经济发展之间的时空协同问题,再将系统划分成宝鸡子系统、西咸子系统、渭南子系统和铜川子系统。

2.2 调度系统总体反馈结构

借鉴国内外已有研究成果[4,6,9-12],深入分析流域水—社会经济系统的因果反馈回路,结合渭河流域的实际,绘制水资源调度系统总的反馈结构(图2)。将流域水资源划分为可调度水资源(包括河道取水量和区外调水量)和不可调度水资源(包括自产水量和循环利用水量),从水资源供需两方面,以缺水量对供需两方面的反馈影响耦合整个调度系统。流域总的调水量在不同调水方案下流向各子系统区域,通过系统内部复杂的反馈回路对各子系统经济、社会和生态产生差异化的影响。

图1 渭河流域关中地区系统边界

Fig.1 Systematic boundary of the Guanzhong area in the Weihe River Basin

图2 渭河流域水资源调度系统总体反馈结构

Fig.2 The feedback structure of the water resources system in Weihe River Basin

2.3 调度系统的流程图

反馈结构图从宏观方面清晰地描述了水资源调度系统的总体脉络,但它没有发映出系统内部的基本组成及其变量的性质[11]。按照上述水资源调度系统总体发馈结构,绘制渭河流域关中地区水资源调度系统因果反馈流图(图3)和各子系统内部水—社会经济因果关系流图(图4)。

图3 渭河流域关中地区水资源调度系统因果反馈流图

Fig.3 The flow chart of the water resources dispatch system of the Guanzhong area in the Weihe River Basin

西咸城市人口增长

图4 子系统水—社会经济因果关系流图(以西咸子系统为例)

Fig.4 The flow chart of water system and socio-economic system(taking Xi’an-Xianyang subsystem as an example)

2.4 数据来源及参变量的确定

系统变量是系统运行的基础支撑,而变量之间的关系一般应用数学函数形式表达。有时由于数据不足或函数关系复杂,因而,实际上很难对各变量之间的关系用严格的数学函数关系加以量化。因此必须采用简化、近似、概括等方法进行处理[13,14],以确定变量间的数学关系(定量关系)。本研究采用了灰色系统预测、趋势外推法及依据调查与统计数据估测参数,并进行一些必要的检验,将复杂的函数关系加以简化,来确定模型中的参数值。模型中用到的数据主要来源于历年陕西省统计年鉴,变量初始值以2003年为基准年,基准年以前的数据为模型检验数据,基准年以后的变量值利用灰色模型预测GM(1,1)、几何平均值法、加权平均值法、趋势外推等方法确定,部分变量值参考有关规划和研究成果确定1),主要变量指标见表1。

表1 各水平年社会经济发展指标

Table 1 Socio-economic development parameter in different years

2.5 渭河流域关中地区水资源调度系统的模型检验

采用Vensim PLE软件,将渭河流域关中地区水资源调度系统SD模型各种指标、参数

1)指陕西省人民政府2004年编制的《以高新技术产业为先导实现关中跨越式发展规划》、陕西省水利厅2002年编制的《水资源开发利用规划》、陕西省水利厅2002年编制的《农业节水灌溉规划》、宋进喜的研究成果《渭河生态环境需水量研究》、岳乐平等2005编制的《渭河流域综合治理战略研究报告》、陕西省渭河流域综合治理规划编制组2002编制的《陕西渭河流域综合治理规划》

代入仿真系统,首先利用Vensim PLE软件提供的真实性检验(reality check)方法,对所建立的水调度系统模型正确性进行检验,检验结果完全满足要求。最后,根据各子区域历年调水量和变量值运行模型,得出1998-2003年各个变量时间序列数据并与历史数据比较,进一步对所建立的模型的正确性进行检验,误差均在6%以内。检验的结果表明是合理的,能够反映渭河流域水资源调度系统的实际特征,因而可以用来预测未来各种调水方案实施后的动态发展过程。

3.调度方案的仿真模拟

水资源调度模型建立的最终目的是对现有规划调度方案做出评价,并在此基础上探寻最佳的水资源分配方案,使渭河流域稀缺的水资源充分发挥效益。根据子系统分水系数确定标准的不同,建立以下五种调度方案:A.规划调度方案。该方案中,子系统的各年期分水量按照规划值确定;B.经济优先发展调度方案。以子系统的工业总产值在关中地区的比重确定分水系数,目的是水资源分配能最大化的促进工业生产;C.生态保护调度方案。调水量首先满足子系统生态环境用水,在此基础上,再按子系统的生态环境需水比例调配;D.需水量调度方案。该方案中分水系数以子系统的需水量所占比例确定;E.缺水量动态调度方案。以子系统的缺水量动态的分配流域总的可调度水资源是此方案的特点。

考虑到子系统在需水和供水方面的差异,如果严格按照上述分水方案调度,可能导致某些时段不缺水的子系统(如近期渭河门户的宝鸡地区)调配到多余的水,而缺水的地区未调配到足够的水资源,导致水资源的使用效益下降。为了规避此种缺陷,将有限的水资源在各种方案中充分使用,建立三组约束条件:(1)如果子系统缺水量=0,则子系统分水量为0;(2)如果子系统缺水量>0,但缺水量<子系统分水量,则令子系统分水量=缺水量;(3)如果子系统缺水量>0,且缺水量>子系统分水量,则以子系统分水量分水。约束条件在Vensim PLE 软件中通过嵌套的IF THEN ELSE( {cond} , {ontrue} , {onfalse} )函数来实现。另外为避免出现同时方程(simultaneous equations),模型中各方案子系统的分水系数均由模拟上一年相关变量的运行值确定,在软件中通过DELAY1I( {in} , {dtime} , {init} )函数来实现。

将5个方案不同的分水系数值分别赋予模型中,在上述约束条件下,经仿真模拟,得到各方案2020年末的水资源调度系统主要变量的数值(表2)。可见,在不同的调度方案下,各指标的运行结果差异较大。由表2可知,经济优先发展方案工业总产值大,经济效益较高;生态保护方案耗水量小,环境用水量大,生态效益好,其他方案也各有优缺点,如何评价和选择最优调度方案?笔者将通过灰色系统综合评价的方法确定。

表2 2020年各方案运行结果

Table 2 The outcome of the operation of the different programmes in 2020

代号方案类型

总耗

水量

(亿m3)

总缺

水量

(亿m3)

总需

水量

(亿m3)

环境用

水量

(亿m3)

工业总

产值

(亿元)

实际农

灌面积

(hm2)

工业需

水量

(亿m3)

生活用

水量

(亿m3)

A 规划调度方案38.06 14.45 77.28 98.97 100527924 20.11 15.71

B 经济优先发展方案37.20 17.15 73.18 82.36 119765923 23.95 15.46

C 生态保护调度方案32.27 40.39 57.74 167.32 2564 4336 5.13 14.99

D 需水量调度方案36.89 13.75 72.83 104.38 9864 6590 19.73 15.48

E 缺水量动态调度方案36.81 13.18 72.26 114.54 9586 6223 19.17 15.46

4.调度方案的灰色系统综合评价及决策

灰色系统评价的基本思路是:根据各方案的比较数列集构成的曲线族,与最优状态参考数列构成的曲线间的几何相似程度来确定方案数列集与最优数列间的关联度[15]。方案数列构成的曲线与最优数列构成的曲线的几何形状越相似,其关联度越大,离最优状态越接近。

4.1 灰色系统综合评价的指标选取

对各调度方案从经济效益、社会效益和生态效益三方面出发,以综合效益最大化为评价最终目标,选取流域工业总产值、流域社会经济生活总需水量、流域总的环境用水量、流域总缺水量、流域总耗水量和流域实际农灌面积六组状态变量作为灰色系统综合评价的指标,根据层次分析法[16,17]确定指标的权重依次为:W=(0.21,0.21,0.18,0.16,0.14,0.10)。 设X 为论域,则水资源调度系统五个方案组成的方案集为:

X={x i (j)} (i=1,2,3,4,5;j=1,2,3,4,5,6) (1) 式中:i 代表五种调度方案;j 代表六种评价指标。

4.2 灰色系统综合评价参考数列确定及数据标准化

用灰色关联方法进行综合评价时,需要选取最优数列作为参考数列,最优数列由指标中的最优值组成。即当指标属于“效益型”指标时,则取各方案中的最大值;当指标属于“成本型”指标时,则取各方案中的最小值[15]。挑选六个状态变量中最优的值作为参考序列Y ,即

Y={11976,57.74,167.32,13.18,32.27,1188 }。

由于各评价指标的含义和目的不同,因而指标值通常具有不同的量纲和数量级,为了进行比较,须对最优指标列和各方案指标列进行无量纲化处理,以减少随机因素的干扰。标准化公式为:

i C (j)=i x (j)/j C (2)

式中:n

j i i

C =

x (j)/n ∑。按照公式(2)计算的最优数列和方案数列标准化值如下:

Y =(1.36,0.82,1.47,0.67,0.89,1.28) X A =(1.14,1.09,0.87,0.73,1.05,1.28) X B =(1.36,1.04,0.73,0.87,1.03,0.96) X C =(0.29,0.82,1.47,2.04,0.89,0.70) X D =(1.12,1.03,0.92,0.70,1.02,1.06) X E =(1.09,1.02,1.01,0.67,1.02,1.00)

4.3 计算综合评价的关联度

根据灰色系统综合评价理论[18],计算方案数列X i 对最优数列Y 在指标i C (j)上的关联系数()i l j 。

()()Min Max

i i Max

p l j j p ?+??=

?+?? (3)

式中:

()

i j ?=

i 0C ()()j C j ?;

Min

?=

i

Min Min

j

i 0C ()()

j C j ?;

Max ?=i

Min Min j

i 0C ()()j C j ?;p 为分辨系数,其作用在于提高关联系数之间的差异显著

性,p 值一般在0~1之间选取,本文取p =0.5。根据式(3)计算每个方案数列对最优的参考数列在各个指标上的关联系数为:

l A =(0.760,0.714,0.534,0.915,0.812,1.000) l B =(1.000,0.759,0.480,0.775,0.835,0.681) l C =(0.392,1.000,1.000,0.334,1.000,0.544) l D =(0.742,0.764,0.554,0.960,0.844,0.762) l E =(0.718,0.771,0.597,1.000,0.846,0.715)

4.4 方案的灰色系统综合评价及决策

为了便于从整体上比较,就有必要将不同方案各个指标的关联系数集中为一个值,也就是求其加权平均值,用R i 作为总关联程度的数量表示。

6

i i i j 1

R =W (j)l =∑ (4)

根据式(4)计算各方案与最优方案的总体关联度为:R A =0.563,R B =0.588,R C =0.533,R D =0.579,R E =0.589。显然,R 值越大,说明方案越优。R E 值最大,则E 缺水量动态调度方案在渭河流域五种调水方案中最优。

从系统仿真过程和评价结果来看,缺水量动态调度方案为最优方案的合理解释是:子系统的缺水量是水资源调度系统中供水(河道取水、自产水、循环利用和流域外调水)和需水(生产用水、生活用水和生态环境用水)两方面的综合反映,以缺水量调度水资源能充分考虑到系统中的各类型因素,协调好经济效益、社会效益和生态效益,并且依据系统要素变化动态调度水资源,保证各时段水资源在最有价值的子系统发挥效益,从而水—社会经济系统在整个仿真时段处于良好的运行状态,能够获取最大化的综合效益。次优方案为经济优先发展调度方案,该方案能最大限度满足工业发展,但考虑到工业高速发展带来污染的增加,将促使水资源系统向恶化方向发展,势必大大影响到本方案的真实效益。生态保护调度方案是各方案中环境和生态效益最好的,水资源有效地满足生态环境用水,但必将限制关中地区经济社会方面的发展,因而方案的优劣度评价值最低(0.533)。需水量调度方案仅考虑到各子系统的需水量的情况,并没能反映出供水因素的变化,也影响到该方案的综合效益。规划调度方案的评价值较低,但却是最容易实施一种方案。提高规划调度方案的综合效益关键就是要打破现有水资源非动态调度方式,从水资源供需两方面,建立起以流域水资源总的使用效益最大化为标准的动态调度体系。

5.结论与建议

(1)SD 模型方法用于研究流域水资源调度系统,可以较好地反映出水资源与社会经济的时空耦合关系,模拟系统的动态行为过程,为解决流域水资源调度问题提供方法依据。

(2)模拟不同调度方案下系统的运行情况,并对实验结果进行科学评价,其研究结论对地区发展具有一定的现实指导意义。渭河流域关中地区在增加区外调水量的同时,还须对现有规划调度方案进行优化调整,建立以缺水量为标准的水资源动态调度体系,将稀缺的水资源分配到最有价值的子系统区域。

(3)水资源—社会经济耦合系统在演化过程中,系统内部的结构将发生变化,但在SD 模型运行中各方案的结构是不可改变的,另外要素间函数关系的准确性也会随着时间的推移而降低,这些可能导致仿真结果和评价结论出现偏差。如能克服这些问题,将使仿真和评价

结果更具科学性。

参考文献

[1] 李同升,赵荣.西部大开发与陕西省区域发展战略研究[J]. 水土保持通报,2000,20(1):1~4.

[2] 王文科,王钊,孔金玲,等.关中地区水资源分布特点与合理开发利用模式[J]. 自然资源学报,2001,16(6):499~505.

[3] 史鉴,陈兆丰.关中地区水资源合理开发利用与生态环境保护[M].郑州:黄河水利出版社,2002.

[4] 李同升,徐东平.基于SD模型下的流域水资源-社会经济系统时空协同分析[J].地理科学,2006,26(5):551~556.

[5] Jay W. Forrester. System dynamics-and its use in understanding urban and regional development[J].上海理工大学学报,1987,14(4):95-106.

[6] 惠泱河,蒋晓辉,黄强,等.二元模式下水资源承载力系统动态仿真模型研究[J].地理研究, 2001,20(2):191~198.

[7] 张永勤,缪启龙,何毓意,等.区域水资源量的估算及预测分析[J].地理科学,2001,21(5):457~462.

[8] 邓伟,翟金良,闫敏华.水空间管理与水资源的可持续性[J].地理科学,2003,23(4):385~390.

[9] Wurbs R A. Reservoir-system simulation and optimization model[J]. Journal of Water Resources Planning and Management,1993, 119(4): 455~472.

[10] Nemhauser G L. Introduction to dynamic programming of water resource systems[J]. International Journal of Sustainable Development, 5(4): 461–475.

[11] 高彦春,刘昌明.区域水资源系统仿真预测及优化决策研究[J].自然资源学报,1996,11(1):23~31.

[12] 方创琳,鲍超.黑河流域水-生态-经济发展耦合模型及应用[J].地理学报,2004,59(5):781~789.

[13] 裴相斌,赵冬至.基于GIS—SD的大连湾水污染时空模拟与调控策略研究[J].遥感学报,2000,4(2):119~124.

[14]方创琳,步伟娜.水资源约束下河西走廊的城市竞争能力与扩张幅度研究[J].地理科学,2004,24(5):385~390.

[15] 邓聚龙.灰色系统基本方法[M].武汉:华中理工大学出版社,1987.

[16] Saaty T L. The Analytic Hierarchy Process[M].New York: McGraw-Hill Inc,1980.

[17] 陈守煜.水资源多目标多阶段模糊优选理论与技术[J].水科学进展,1990,1(1):33~43.

[18] 徐建华.现代地理学中的数学方法[M]. 北京:高等教育出版社,2002.

A SD-based Study of the Simulated Calculation and Optimal Decision-Making of the Water Resources Dispatching System

in the Weihe River Basin

Wang Wuke1, Li Tongsheng1, Xu Dongping2, Zhang Jie1

1 Department of Urban and Resource Sciences, Northwest University, Xi’an (710127)

2 Faculty of Water Resources and Hydraulic Power, Xi'an University of Technology, Xi'an

(710048)

Abstract

Water resources dispatch system is an exoteric gigantic system with complex structure and high-step, multi-variables, multi-loops and nonlinear feedback structure, the action of the system always have anti-vertical to the changes of interior parameter. Applying system dynamics method to establish models of water resources dispatch can depict systemic nonlinear structure and dynamic character more adequately than traditional mathematic models. In this essay Guanzhong area in Weihe River Basin is used as an example. Firstly, the factors affecting water resources dispatch and their relationships in Weihe River Basin are analyzed. Then we build Weihe River Basin water resources dispatch model system using system dynamics (SD). Base on dispatch system structure and different water resources distribution coefficients, five different dispatch programs of the water resources system (planning dispatch program, economic prior development dispatch program, ecological protection dispatch program, water demand dispatch program and volume of water shortage dynamic dispatch program) are developed and simulated by Vensim PLE, to study the operation of different programs in 2020. In order to assess and compare the different simulation results, the paper adopts gray system comprehensive assessment methods and chooses six indexes from the aspects of the ecology, economy and society. Through the gray system comprehensive assessment, the optimal dispatch program are obtained, which is the volume of water shortage dynamic dispatch program(RE=0.589). It takes both economic development and eco-environment protection into account, so economic and ecological benefits are both obvious(lE (1)=0.718, lE (4)= 0.846).It is not the best program according to economic development or ecological protection respectively(lB (1)=1.000, lC (3)=1.000), but it is the best choice to the sustainable development and can improve the benefits of water utilization in Weihe River Basin(lE (3)=1.000).In order to effectively resolve water shortage problem and coordinate water system and socio-economic system in Weihe River Basin, diversion water amounts from other zones should be increased, and the current dispatch program needs to be optimized and adjusted. Considering all factors affecting water supply and demand, the volume of water shortage dynamic dispatch system of the Guanzhong area in Weihe River Basin is urgently needed to establish, which will improve marginal efficiency of water resources in all subsystems and the total utilization efficiency of water resources will tend to be maximized. Only by doing so can the scarce water resources in Guanzhong area be fully utilized.The challenges of application of SD into water resources dispatch system were analyzed, among which the two most distinguished are as fellows: one is contradictions between evolution characteristics of system structure and invariant feature of SD model. The other is that accuracy of mathematic relation among the variables will reduce with time process. The solutions to these problems needs further research.

Keywords: water resources dispatch system; System Dynamics (SD); Dispatch program; Weihe River Basin

作者简介:

王武科,男,1974年生,陕西兴平人,硕士研究生,研究方向为人地关系与区域发展。

李同升,男,1960年生,陕西岐山人,西北大学城市与资源系教授,博士,博士生导师,主要从事经济地理学及区域发展研究。

优化调度的数学模型

1)目标函数 假设系统可运行的机组数为n,总负荷为d P,以电厂内所有机组的总煤耗量最小为目标,建立如下的数学模型: 其中:——机组序号; ——第i台机组的煤耗量; ——n 台机组的总煤耗; ——第i台机组的负荷; ——第i台机组的煤耗量与负荷的函数关系。 2)约束条件 约束条件包括功率平衡约束和机组出力约束。 (1)功率平衡约束: (2)机组出力约束: 其中:——n台机组的总负荷; ——第i台机组的负荷下限和负荷上限。

假设系统可运行的机组数为,总负荷为,以调度周期为一昼夜来考虑,分为h个时段。 1)目标函数 机组优化组合的目标函数如下: 式中——机组序号; ——n 台机组的总煤耗; ——机组i运行状态的变量,仅取0、1 两个值,表示停机,表示运行。 ——第i台机组在t时刻的负荷; ——第i台机组在t时刻的煤耗量与负荷的函数关系; ——机组的启动耗量。 2)约束条件 考虑机组运行的实际情况,本文确定的机组约束条件包括功率平衡约束、机组出力约束、最小停机时间约束、最小运行时间约束以及功率响应速度约束。 (1)功率平衡约束: 式中——机组序号; ——第i台机组在t时刻的负荷;

——n台机组的总负荷。 (2)机组出力约束: 式中——机组的启停状态,0 表示停机,1 表示运行。 ——第i台机组的负荷下限和负荷上限。 (3)最小停机时间约束: 式中——机组i的最小停机时间。 (4)最小运行时间约束: 式中——机组i的最小运行时间。 (5)功率响应速度约束: 式中——机组i每分钟输出功率的允许最大下降速率和最大上升速率。 由于是在火电厂内部进行优化组合,可不考虑网损和系统的旋转热备用约束(这两项通常是电网调度中需要考虑的)。因此,机组优化组合从数学角度上讲就是在(5)~(9)的约束条件下求式(4)的最小值。 3)机组启停耗量能耗Si 的确定 通常情况下,对Si的处理采用如下的方法:机组的启动耗量包括汽机和锅炉两部分,由于汽机的热容量很小,其启动耗量一般可近似当

水库优化调度

水库调度研究现状及发展趋势 摘要:实施梯级水电站群联合优化运行是统筹流域上下游各电站流量、水头间的关系,从而实现科学利用水能资源的重要手段,符合建设资源节约型、环境友好型社会的要求,是实现节能减排目标的重要途径,对贯彻落实科学发展观,促进流域又好又快发展具有重要意义。本文拟介绍水库调度研究现状及发展趋势,对工程实际具有重要的理论意义。 关键词:水库;优化调度;研究形状;发展趋势 随着水电发展的规划推进落实,大型流域梯级水库群将逐步形成,其联合调度运行必将获得巨大的电力补偿效益和水文补偿效益,同时在实际工程中也会不断涌现新的现象和问题。在新形势下综合考虑梯级上下游电站之间复杂的水力、电力联系,开展梯级水库群联合调度新的优化理论与方法应用研究,统筹协调梯级水库群上下游电站各部门的利益及用水需求,结合工程实际探索梯级水库群联合优化调度的多目标优化及决策方法,实现流域水能资源的高效利用、提高流域梯级水库群的联合运行管理水平乃至达到流域梯级整体综合效益的最大化,对缓解能源短缺、落实科学发展观、贯彻国家“节能 减排”战略以及履行减排承诺均具有重要的理论指导意义和工程实用价值[1]。 1 水库调度研究现状 水库调度研究,按其采用的基本理论性质划分,可分为常规调度(或传统方法)和优 化调度[2]。常规调度,一般指采用时历法和统计法进行水库调度;优化调度则是一种以 一定的最优准则为依据,以水库电站为中心建立目标函数,结合系统实际,考虑其应满足的各种约束条件,然后用最优化方法求解由目标函数和约束条件组成的系统方程组, 使目标函数取得极值的水库控制运用方式 [3]。 常规调度 常规调度主要是利用径流调节理论和水能计算方法来确定满足水库既定任务的蓄泄过程,制定调度图或调度规则,以指导水库运行。它以实测资料为依据,方法比较简单直观,可以汇入调度和决策人员的经验和判断能力等,所以是目前水库电站规划设计阶段以及中小水库运行调度中通常采用的方法。但常规方法只能从事先拟定的极其有限的方案中选择较好的方案,调度结果一般只是可行解,而不是最优解,且该方法难以处理多目标、多约束和复杂水利系统的调度问题。 优化调度 为了充分利用有限的水资源,国内外从上世纪50年代起兴起了水库优化调度研究。其核心有两点:一是根据某种准则建立优化调度模型,二是寻找求解模型的优化方法。 1946年美国学者Masse最早引入优化概念解决水库调度问题。1955年美国人Little[4]采

基于SD模型的水资源调度系统优化研究

基于SD模型的水资源调度系统优化研究——以渭河 流域关中地区为例1 王武科1,李同升1,徐冬平2,张洁1 1西北大学城市与资源学系, 西安(710127) 2西安理工大学水利水电学院,西安(710048) E-mail: wwkgood@https://www.360docs.net/doc/4f14046217.html, 摘要:流域水资源调度系统是一个具有复杂结构的开放巨系统,具有高阶次、多变量、多回路和强非线性的反馈结构,系统行为往往具有反直观的特性。运用系统动力学理论与方法建立流域水资源调度系统模型较传统的数学模型更能充分刻画系统的非线性结构和动态特征。本文以渭河流域关中地区为例,在深入分析系统内外因素及其反馈关系的基础上,运用系统动力学(SD)构建渭河流域关中地区水资源调度系统模型,以模型为基础,建立了渭河流域水资源调度的五种方案,即规划调度方案、经济优先发展方案、生态保护调度方案、需水量调度方案和缺水量动态调度方案,并采用Vensim PLE软件进行系统仿真,获取2020年末五种调度方案的仿真结果。从经济效益、社会效益和生态效益三方面出发选取六组评价指标对各方案的仿真结果进行灰色系统综合评价,结果显示:缺水量动态调度方案是渭河流域关中地区水资源调度的最佳方案(R=0.589),进而提出对现有水资源规划调度方案的优化措施。 关键词:水资源调度系统,系统动力学(SD),调度方案,渭河流域 中图分类号:F127 1.引言 渭河流域中下游地区是我国北方资源型缺水地区,人均357.5m3,仅为陕内省人均水资源的25.5%和全国的13.2%,但渭河流域中下游却是陕西省经济发展的核心地带,这里人口和城市密集,各类开发区和工业园区高度集中,经济发展水平较高。它既是西部大开发的桥头堡,也是实现陕西省经济跨越式发展的主要依托区域[1]。随着国家级关中高新技术产业带、关中星火产业带和关中城镇群的建设,该地区社会经济增长呈现出强劲的发展势头,水资源供需矛盾日趋紧张,水资源供给难以支撑流域社会经济的高速增长,愈来愈成为制约地区可持续发展的瓶颈[2,3]。同时,该地区水资源时空分布严重不均。空间上,位于渭河门户的宝鸡地区水资源较为丰富,水质良好,可满足其社会经济发展的需要;位于陕西省渭河中段的西安、咸阳地区是流域经济发展的核心,是陕西省经济发展的重中之重,但其水资源的数量和质量完全不能满足其社会经济发展的需要,这已经成为制约该地区社会、经济发展的主要因素之一;渭河下游的渭南、铜川地区经过其上游地区的层层盘剥和水质污染,水资源同样难以满足社会经济发展的需要。时间上,在自然—人工二元模式的作用下,渭河流域的河川径流出现了减少的趋势,而社会经济发展和生态建设又对水资源的需求持续增长[4]。因此如何科学有效地协调水资源在时空上的调配,使约束资源最大限度的发挥其经济、社会和生态效益,解决渭河流域水资源与社会经济系统的时空协同问题成为该流域可持续发展的关键。 系统动力学(System Dynamic SD)是美国麻省理工学院Jay W. Forrester于1956年创立的[5]。借助SD模型既可以进行时间上的动态分析,又可以进行部门间的协调,它能对系统内部、系统内外因素的互相关系予以明确的认识,对系统内所隐含的反馈回路予以清晰的体现。SD模型通过设定系统各种控制因素,以观测输入的控制因素变化时系统的行为和发展,从而能对系统进行动态仿真实验[6-8]。本研究以系统动力学为依据,对影响渭河流域水资源 1本课题得到高等学校博士学科点专项科研基金(项目编号:20060697004)的资助。

公交车调度的优化模型

公交车调度的优化模型 摘要 公共交通是城市交通的重要组成部分,做好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。本文就是通过对我国一座特大城市某条公交线路的一个工作日两个运行方向各站上下车的乘客数量统计进行分析,建立公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益前提下,给出了理想公交车调度方案。 对于问题一,模型I 中建立了最大客容量,发车车次数的数学模型,运用决策方法给出了各时间段最大客容量数,在满足客车载满率及载完各时段所有乘客情形下,得出每天最少车次数为460次,最少车辆数为54辆,并给出了整分发车时刻表(见表6、表7)。 对于问题二,模型II 进行了满意度分析。满意度包含公交公司的满意度A i 和乘客的满意度i B ,通过分析得到公交公司的满意度公式(7)和乘客的满意度公式(12),然后求出当公交车最大载客量为120时,公交公司和乘客的满意度为:上行方向:11A =0.9686,B 0.7165=,下行方向:2A2=0.9563,B 0.7138=。再算出当公交车最大载客量分别为100、50时对应的公交公司和乘客的满意度,最后通过二次拟合得出乘客和公交公司满意度对应的关系式为: 上行方向:21111.8709 2.10170.4361B A A =-++ 10.41020.9686A ≤≤ 下行方向:22222.2995 2.63450.2974B A A =-++ 20.41060.9563A ≤≤ 使双方满意度之和达到最大,同时双方满意度之差最小,得到上下行的最优满意度分别为()110.8599,0.8599A B ==,()220.8610,0.8610A B ==,此时公交车调度

试论区间多目标规划如何在区域水资源优化调度中应用

试论区间多目标规划如何在区域水资源优化调度中应用 水资源是我们生活中必不可少的资源,无论是工业生产还是国民日常生活以及医疗等行业都是离不开水资源的支撑的。但是我国疆域面积较大,水资源分配是非常不合理的,很多地方是被河流环绕水资源非常充沛,但是也有很多地方因为地势环境等问题水资源是非常少的,少到可能影响正常的工业运行和人民生活。为此国家也采取一定的措施来帮助我国缺水比较严重的地区,尽可能保证该地区国民的正常生活,就比如说著名的“南水北调”就是一个非常典型的例子。“南水北调”工程虽然取得了一定的成果,但是我国的水资源调度工作仍然存在很多的问题,这一问题的存在,不仅影响人民的正常生活,对于社会稳定也是有一定影响的,所以我们必须对这个问题加以重视。我们以前水资源调度一般是采用随机绘画和模糊规划来进行水资源的调度的,但是这些规划在一定程度上是具有很大误差的,这些误差对于水资源调度工作是非常不利的。为了不断优化区域水资源调度我们也不断积极寻求更加科学的规划手段,因此人们提出了区间多目标规划来帮助我们。接下来我们就来具体探讨分析一下区间多目标规划如何在区域水资源优化调度中应用。 标签:区间多目标规划;区域水资源优化调度;应用 水资源分配是我国水利部门工作的要点,因为这项工作直接影响工业的正常运行和国民的正常生活等,对于我们社会的发展进步影响都是非常大的。但是我国的水资源分配因为地形的关系本身是非常不均匀的,缺水地区的环境已经严重影响了当地人民的正常生活和工业生产多个行业的发展。我们之前也采用过一定的区域规划制度,但是都没有很好的效果,相关工作人员对此进行了深入研究,研究结果发现这些问题出现的主要原因在于区间规划不合理,所以区间多目标规划模式被提出来,这种新的规划模式于传统的规划有了很大的进步,接下来我们就来具体探讨分析一下传统规划的不足,以及区间多目标规划在水资源调度中的应用。 1 水资源调度现状和区域规划现状 水资源调度工作是我国保障民生的重点工作,这些工作的成果直接影响国民的生活和社会中各个行业的正常运作,我们也在不断的优化过程中,但是要完成优化工作我们首先应该对于水资源调度现状以及区域规划现状,这样我们才能找到问题所在,进而寻找合适的优化措施,接下来我们就来了解一下水资源调度现状和区域规划现状。 1.1 水资源调度现状 我国是水资源相对比较充沛的国家,但是我国水资源的地区分布是不太合理的,南方地区大部分都是海滩,淡水资源也是非常充沛的。但是北方地区特别是西藏等地区水资源是非常少的,这已经严重影响了西藏人民的正常生活,这也是制约西藏经济发展的重要因素。为了促进西藏的发展,尽可能减小我国地区之间

公交车调度方案的优化模型

第三篇公交车调度方案的优化模型 2001年 B题公交车调度Array公共交通是城市交通的重要组成部分,作好公交车的调度对 于完善城市交通环境、改进市民出行状况、提高公交公司的经济 和社会效益,都具有重要意义。下面考虑一条公交线路上公交车 的调度问题,其数据来自我国一座特大城市某条公交线路的客流 调查和运营资料。 该条公交线路上行方向共14站,下行方向共13站,表3-1 给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。 试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。 如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题 的要求,如果要设计更好的调度方案,应如何采集运营数据。

公交车调度方案的优化模型* 摘要:本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。 在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(0.941,0.811)根据双方满意度范围和程度,找出同时达到双方最优日满意度(0.8807,0.8807),且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。 关键词:公交调度;模糊优化法;层次分析;满意度 3.1 问题的重述 3.1.1 问题的基本背景 公交公司制定公交车调度方案,要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况,一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。 3.1.2 运营及调度要求 ⑴公交线路上行方向共14站,下行方向共13站; ⑵公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%,一般也不低于50%; ⑶乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟。 3.1.3 要求的具体问题 ⑴试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益,等等; ⑵如何将这个调度问题抽象成一个明确完整的数学模型,并指出求解方法; ⑶据实际问题的要求,如果要设计好更好的调度方案,应如何采集运营数据。 3.2 问题的分析 本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。如果仅考虑提高公交公司的经济效益,则只要提高公交车的满载率,运用数据分析法可方便地给出它的最佳调度方案;如果仅考虑方便乘客出行,只要增加车辆数的次数,运用统计方法同样可以方便地给出它的最佳调度方案,显然这两种方案是对立的。于是我们将此题分成两个方面,分别考虑到:⑴公交公司的经济效益,记为公司的满意度;⑵乘客的等待时间和乘车的舒适度,记为乘客的满意度。

水资源管理与调度工作总结

水资源管理与调度工作总结 水资源治理与调度工作总结 水资源治理与调度工作总结为强化长垣黄河水资源统一治理和水量统一调度,促进黄河水资源治理与调度工作正规化、规范化建设,依照上级水资源治理与调度规定和《新乡市黄河河务局水资源治理与调度规范化建设工作意见》,按照《长垣黄河河务局水资源治理与调度规范化建设实施方案》,遵循“边建设、边工作”的原则,在领导的大力支持和有关部门的积极配合下,长垣局水资源工作严格按十化要求进行,20xx年度的工作取得了很大成绩,现总结如下:一、首先建立组织为加强对长垣水资源治理与调度规范化建设工作的领导,确保水资源治理与调度的规范化,长垣黄河河务局成立水资源治理与调度规范化建设领导小组,成员组成如下:组长杨根有副组长李永安金爱兰成员王广利王学民(水)王学民尚华岚王万学崔军民滑庆樊超芬何忠勇二、在分工负责的实施方案下,按照“十化”标准与时刻要求,逐项进行实施。(一)治理队伍专业化。长垣局充分认识到了黄河水资源统一治理、统一调度和防断流任务的长期性、艰巨性、复杂性和重要性,高度重视和加强对水资源治理与调度工作的领导,经过规范化建设,结合水资源治理与调度工作的特点,以人为本,明确水调专管人员,建立了一支精干、高效、知道技术、可以习惯现代水利治理需要的专业化水资源治理与调度的专业化队伍。1、按照定岗、定员要求,明确具有中专以上文化程度的水调专管人员。2、涵闸治理人员都实行持证上岗制度,坚持上岗前培训和定期考核制度。3、为全面提高长垣黄河水量调度工作质量、工作效率和工作水平,长垣局在3月底前招聘高级技术人才对水资源治理与调度人员及涵闸治理人员进行业务技术和治理素养培训,经过考试发证上岗。3月份派出2名治理人员参加了河南河务局举办的为期12天的远程监控系统操作培训班。经过各种培训,他们的业务技术和理论水平都有很大程度的提高。(二)治理任务目标化。1、依照市局水资源治理与水量调度规范化建设的目标,结合水资源治理与调度工作实际,制定《20xx年长垣水资源治理与调度工作意见》,确定年度目标任务,量化治理指标。为强化目标治理,明确考核内容,建立《长垣水资源治理与调度目标责任制》和《长垣水调人员岗位责任制》。2、2月15日,由主管局长和科室、科室和水资源治理人员及涵闸治理人员层层签订目标责任书。从而使各项目标责任和治理工作内容降实到岗、降实到人。3、制定《长垣水资源治理与调度目标治理考核和奖惩制度》,实行目标责任追究制。使水调人员任务明确,职责清晰,奖惩分明,激励竞争,杜绝任何违反水调纪律的现象的发生。(三)治理措施制度化。在原有的水资源治理与调度规章制度基础上,结合长垣黄河水资源治理与调度工作实际,环绕“维持黄河健康生命”治河新理念,加强制度建设。为把此项工作做好,指定专人,广泛搜集资料,日夜加班,并经层层把关,反复修改,3月15日前完成了长垣水资源治理与调度工作17项制度的初步建立。这些制度更加完善、更加健全、更加科学、更加合理并更具有可操作性,并上报市局,市局在此基础上统筹把握,最后定稿。这些制度形成了强有力的监督约束机制和依法治理、有章可循、令行禁止、违章必究的良好氛围,真正做到用制度约束人、用制度激励人、用制度规范人。为确保黄河水资源治理与调度工作依法有序进行,采取有效措施,对各项制度的贯彻降实事情进行监督和定期考核。这些制度要紧包括:《长垣黄河水量调度治理方法》、《长垣黄河引黄供水治理方法》、《长垣黄河水量调度工作责任制》、《水量治理与调度人员岗位责任制》、《长垣黄河水量调度突发事件应急处置规定实施细则》、《旱情紧急事情下黄河水量调度督察方法》、《水量调度工作纪律》、《水量调度人员学习培训制度》、《水量调度岗位值班制度》、《水量调度内业资料治理方法》、《用水订单申报及放水签票制度》、《长垣黄河引水计量稽查治理方法》、《水量调度定期巡查治理方法》、《涵闸治理人员责任制》、《引黄涵闸启闭治理方法》、《涵闸治理人员持证上岗制》、《涵闸远程监控操作规程》。并将其装订成册,发到每个水资源治理与涵闸治理人员手中。(四)治理手段科学化。1、

优化调度概述

1.概述 1.1 调度问题的提出 敏捷制造作为21世纪企业的先进制造模式,综合了JIT、并行工程、精良制造等多种先进制造模式的哲理,其目的是要以最低成本制造出顾客满意的产品,即是完全面向顾客的。在这种模式下如何进行组织管理,包括如何组织动态联盟、如何重构车间和单元、如何安排生产计划、如何进行调度都是我们面临的问题。其中车间作业调度与控制技术是实现生产高效率、高柔性和高可靠性的关键,有效实用的调度方法和优化技术的研究与应用已成为先进制造技术实践的基础。 调度问题主要集中在车间的计划与调度方面,许多学者作了大量研究,出了不少的研究成果。制造系统的生产调度是针对一项可分解的工作(如产品制造),探讨在在尽可能满足约束条件(如交货期、工艺路线、资源情况)的前提下,通过下达生产指令,安排其组成部分(操作)使用哪些资源、其加工时间及加工的先后顺序,以获得产品制造时间或成本的最优化。在理论研究中,生产调度问题常被称为排序问题或资源分配问题。 1.2 调度问题的分类 生产调度系统的分类方法很多,主要有以下几种: (1) 根据加工系统的复杂度,可分为单机、多台并行机、flow shop和job shop。 单机调度问题是所有的操作任务都在单台机器上完成,为此存在任务的优化排队问题,对于单机调度比较有代表性的请见文[9][10][l1];多台并行机的调度问题更复杂,因而优化问题更突出,文[8][11]][13]研究了多台并行机的调度;flow shop型问题假设所有作业都在同样的设备上加工,并有一致的加工操作和加工顺序,文[12][13][14]研究了flow shop问题;job shop是最一般的调度类型、并不限制作业的操作的加工设备,并允许一个作业加工具有不同的加工路径。对于job shop型问题的研究,文献很多,综述文章可参见Lawler等[15]。 (2) 根据性能指标,分为基于调度费用和调度性能的指标两大类。 (3) 根据生产环境的特点,可将调度问题分为确定性调度和随机性调度问题。 (4) 根据作业的加工特点,可将调度问题分为静态调度和动态调度。 静态调度是指所有待安排加工的工作均处于待加工状态,因而进行—次调度后、各作业的加工被确定、在以后的加工过程中就不再改变;动态调度是指作业依次进入待加工状态、各种作业不断进入系统接受加工、同时完成加工的作业又不断离开,还要考虑作业环境中不断出现的动态扰动、如作业的加工超时、设备的损坏等。因此动态调度要根据系统中作业、设备等的状况,不断地进行调度。实际调度的类型往往是job shop型,且是动态的。 1.3 生产调度的环境特征 一般的调度问题都是对于具体生产环境中复杂的、动态的、多目标的调度问题的一种抽象和

6.水资源智能调度与精细化管理

“水资源高效开发利用”重点专项 2017年度项目申报指南建议 国家重点研发计划“水资源高效开发利用”重点专项紧密围绕水资源安全供给的科技需求,在“十三五”期间重点开展综合节水、非常规水资源开发利用、水资源优化配置、重大水利工程建设与安全运行、江河治理与水沙调控、水资源精细化管理等方面科学技术研究,促进科技成果应用,培育和发展水安全产业,形成重点区域水资源安全供给系统性技术解决方案及配套技术装备,形成50亿立方米的水资源当量效益,远景支撑正常年份缺水率降至3%以下。 2016年2月,科技部发布了“水资源高效开发利用”重点专项2016年度项目申报指南,围绕“十三五”水资源安全保障急迫的、基础的和涉及重大战略布局的重点流域水利调度、水沙调控、农业节水、工业节水和城乡水安全等研究任务,设计19项内容,资助31个项目。根据重点专项总体安排,基于本专项实施方案,2017年将持续围绕综合节水等六大方面开展科学技术研究。 本专项2017年度指南拟支持项目约覆盖专项实施方案任务的1/3。要求以项目为单元组织申报,执行期3-4年。鼓励产学研用联合申报,项目承担单位有义务推动研究成果的转化应用。对于典型应用示范类任务,中央财政资金不超过该专项中央财政资金总额的30%,其他经费(包括地方财政经费、单位出资及社会渠道资金等)与中央财政经费比例不低于1:1。如指南未明确支持项目数,对于

同一指南方向下采取不同技术路线的项目,可以择优同时支持1-2项。除有特殊要求外,所有项目均应整体申报,须覆盖全部考核指标。每个项目下设任务(课题)数不超过8个,项目参与单位不超过15个。 本专项2017年项目申报指南如下: 1.综合节水理论与关键技术设备 1.1现代灌区用水调控技术与应用 研究内容:研究灌区用水多过程调控理论,研究灌区用水实时调配技术与产品,开发灌区用水测控技术与设备,构建现代灌区高效用水调控技术集成模式并示范应用。 考核指标:提出现代灌区高效用水系统解决方案与配套技术,典型示范面积6万亩以上,与当前国内最好水平相比,水分利用效率和灌溉效率提高10%以上。 1.2农田节水减排控盐技术及应用 研究内容:研究农田灌排协同排水控盐理论,研究农田水盐诊断预测及排水再利用评估技术,研发农田排水调控工程技术与产品,建立农田节水减排控盐技术集成模式并示范应用。 考核指标:提出农田节水减排控盐系统解决方案与标准体系,典型示范面积2万亩以上,排水再利用率提高20%以上,作物增产10%以上。 1.3生活用水新型实用节水技术 研究内容:针对不同生活用水对象,研究节水技术集成应用以及用水终端、水系统设计、水系统全流程影响,研发城镇各类

交巡警服务平台的设置与调度的优化模型

湖南工业大学 课程设计 资料袋 学院(系、部)2011~2012 学年第 2 学期 课程名称图论及其应用指导教师职称 学生姓名ake555 专业班级学号 题目交巡警服务平台的设置与调度的优化模型 成绩起止日期2013 年6月16 日~2013 年 6 月21 日 目录清单

课程设计任务书 2012—2013学年第2学期 学院专业班级 课程名称:图论及其应用 设计题目:交警服务平台和调度设计问题 完成期限:自2013 年 6 月16 日至2013 年 6 月21 日共 1 周

指导教师(签字):年月日系(教研室)主任(签字):年月日

图论及其应用课程设计说明书 2013年6 月21 日 目录

一、问题描述 (5) 二、模型假设 (6) 三、符号说明 (6) 四、模型建立与求解 (6) 五、模型评价 (15) 六、体会心得 (16) 七、参考文献 (16) 八、附件 (16) 交巡警服务平台的设置与调度的优化模型 一问题描述 随着人们社会经济的迅猛发展,人们生活的质量的提高,安全意识以深入人心,作为社会秩序的维护者警察对社会稳定起着巨大的作用

.警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:问题一:附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。要求为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。 问题二:对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,通过求解给出该区交巡警服务平台警力合理的调度方案。 问题三:根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,通过分析计算需要增加平台的具体个数和位置。 问题四:针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案(参见附件)的合理性。如果有明显不合理的地方,给出解决方案。 问题五:如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 二模型假设 1.出警时道路恒畅通(无交通事故、交通堵塞等发生),警车行驶正常;2.在整个路途中,转弯处不需要花费时间; 3.假设逃犯驾车逃跑的车速与警车车速相当 三符号说明

人力资源调度的优化模型

人力资源调度的优化模型 摘要 本文主要研究人力资源调度的最优化问题。人力资源调度问题中所要处理的数据之间的关系是比较繁琐的,所以如何有效地设置决策变量,找出相互关系是我们建立模型的突破口。上述模型属于多元函数的条件极值问题的范围,然而许多实际问题归结出的这种形式的优化模型,起决策变量个数n和约束条件m一般比较大,并且最优解往往在可行域的边界上取到,这样就不能简单地用微分法求解,数学规划是解决这类问题的有效方法。 根据所给的“PE公司”技术人员结构及工资情况表、不同项目和各种人员的收费标准表格,为了在满足客户对专业技术人员结构要求的前提下,使“PE公司”每天的直接收益最大,我们首先对不同项目的不同技术人员的分配个数进行假设,从而得到了“PE公司”每天总收入I和每天总支出C,所以每天的直接收益C =,这就是公司每天直接收益的目标函数。在此基础上我们建立 I U- 了基于Matlab软件上的线性规划方法一和基于Lindo6.0软件上的整数线性规划方法二来求解这个模型。首先我们Matlab软件运行这个函数,得到求得的值恰好是整数,满足题意,在题目的约束条件下得到的最大公司效益是27150元,此时的人员分布如下表所示: 项目 A B C D 技术人员 高级工程师 1 5 2 1 工程师 6 3 6 2 助理工程师 2 5 2 1 技术员 1 3 1 0 因为对题中的数据稍做改动时得出的答案就会出现小数的现象,为了更好的解决该问题,我们又引入了一个很好地能处理整数的软件Lindo6.0,得到了各个有效的数据。并在模型扩展中运用已建立的程序对所得的结果进行灵敏度分析,即讨论在收费标准不变的情况下技术人员结构对公司收益的影响以及在技术人员结构不变的情况下收费标准对公司收益的影响,并且进一步分析在怎样的范围内最优解保持不变,并联系社会实际进行了一定的分析。最后在适当简化模型的同时,对模型进行了改进和推广,预示了高素质人才在现代社会中将发挥着越来越重要的作用。 关键词:人力资源调度;决策变量;可行域;灵敏度分析;博弈论

水资源调度系统

建设内容:供水调度系统 按照《综合供水信息化管理管理系统技术要求》设计要求,开发界面友好、方便实用的供水调度系统,可以将自来水公司管辖下的取水泵站、水源井、自来水厂、加压泵站、供水管网等重要供水单元纳入全方位的监控和管理。实现调度中心可远程监测各供水单元的实时生产数据和设备运行参数;可远程查看重要生产部位的监控视频或监控照片;可远程管理水泵、阀门等供水设备。供水调度系统实现了工艺流程透明化、生产数据公开化和重要环节可视化,为供水工作的科学调度和安全生产提供可靠保障。 具体建设内容包括: (1)系统开发与数据处理 完成“供水调度系统”的设计开发,以及相关数据的加工、处理、建库。具体技术要求见“附件2一技术规格表”。 具体建设内容包括: (2)技术培训 为省级防汛单位系统维护用户、普通业务用户提供相关技术培训和系统使用培训。培训时间在提交系统建设成果之后一个月内完成,具体时间和地点根据项目建设方根据本项目实际情况确定。具体培训内容如下: 1)系统维护用户 针对系统维护用户提供数据处理、汇集、备份、导入、导出等方面的培训,帮助系统维护用户了解系统基本架构,掌握系统运行状态识别、数据更新维护以及故障排除的方法。 2)普通业务用户 针对省级防汛部门业务人员提供系统使用方法培训服务,帮助其使用系统来完成省级防汛指挥工作。 (3)质量保证期技术服务 1)质量保证期从签发竣工验收证书之日起算,期限为24 个月。

质量保证期内,乙方负责所开发软件的维护服务工作。对影响软件正常工作、造成业务工作停业的严重故障,开发商应在接到严重故障通知后的24小时内响应。对于其他一般故障,承包商也应在接到故障通知后一周内响应。如果一个月内系统严重故障时间超过48小时或月累计一般故障时间超过一周,则质量保证期相应延长一个月。 2)质量保证期后技术服务 在质量保证期后,乙方有义务在软件的使用维护、应用开发方面以优惠的价格继续向业主提供3年以上的技术支持。 附件1-供货范围及分项价格表

水资源规划调度

名 姓 线 号 学 封 班 卷 试密学 大 峡 三 2010 年 春季学期 《水资源规划及利用》课程考试试卷( A 卷) 注意:1、本试卷共 3 页; 2、考试时间: 120 分钟 3、姓名、学号必须写在指定地方 一、名词解释(每小题 3 分,共15分) 1.内部收益率: 2.设计负荷水平年: 3.设计保证率: 4.水电站保证出力: 5.水电站最大工作容量: 二、填空题(每题2分,共10分) 1、年调节水电站的最大工作容量主要取决于______________ ___________________________________。 2、洪水调节的原理是__________________。 3、等流量调节计算中假定______________。 4、装机容量由_________、___________构成。 5、电力系统的电力平衡是在__________________图上进 行的,而电量平衡是在__________________图上进行的。 三、选择题(每小题2分,共20分) 1、死水位越低,蓄水库容电能(),不蓄电能()。 A越大B越小C不一定D不变 2、下游的防洪标准一定的情况下,安全泄量越小,防洪高水位()。 A越高B越低C不一定D不变 3、无调节水电站的装机容量等于()。 A最大工作容量B保证出力C最大工作容量和重复容量之和D必须容量 4、对电力系统来说日负荷图的基荷指数越小,此电力系统的用电情况 ( ) A越稳定 B越不稳定 C没有影响 5、径流来水过程与用水过程差别越大,所需兴利库容()。 A越大B越小C不一定D不变 6、在流量较少,河道坡度较陡的山区河流,一般经常采用()水资 源的开发方式。 A 蓄水式 B 引水式 C 混合式 7、单机容量对水电站装机容量的影响,可通过( )系统的安排; 来分析。 A 设计枯水年 B设计平水年 C设计丰水年 D设计水平年 A1页 得分 得分 题号一二三四五六七八九十总分 得分 得分

数学建模_电梯控制优化调度模型

太原工业学院数学建模竞赛 承诺书 我们仔细阅读了太原工业学院数学建模竞赛的竞赛规则与赛场纪律。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛的题目是(从A/B/C中选择一项填写):A [注]答卷评阅前由主办单位将论文第一页取下保存,同时在第一页和第二页建立“评阅 编号。 日期:2011 年5_月22 日

电梯调度方案问题 摘要 本文的目的是设计电梯控制的优化调度模型以解决师生等待时间长的问题。 前期准备阶段通过对教学主楼电梯的运行情况和学生使用电梯的情况进测量、调 查研究,得到建立模型的相关数据。通过对实际情况作合理假设,将问题归结为:(一)减少师生等待电梯、乘坐电梯以及爬行楼梯所需的时间; (二)使电梯的能量损耗尽可能小。综合以上两种因素建立出合理模型,制定出优化调度方案。 模型I对以上三项指标进行综合考虑,将等待电梯时间Ti 1,乘坐电梯时间Ti2,爬行楼梯时间T i 3按照一定比例量化,对目标函数T(C1, c 2,... c k)利用Visual C++面向对象程序设计语言进行枚举求解,穷尽各种情况,取得最优解。而模型U是对模型I的改进与完善,并将电梯能量损耗E k作为目标函数 s G,C2,llb k的一部分,求解出1号电梯在第8,10层停靠,2号电梯在第7, 9层停靠的结果。此结果基本上能够使师生的不满意度达到最小,同时保证电梯的能 耗相对较小。 我们认为,本文的模型假设简单但合乎情理,利用Visual C++面向对象程 序设计语言,对各种情况进行枚举,所得到的结果具有科学性。在模型讨论与分析阶段中,本文根据实际情况对电梯的优化调度方案进行理论剖析,并对极端情 况进行分解。从数据处理方面,本文给出了模型参数灵敏度分析,提高结果的可信度。如果要考虑更复杂的情况,该模型也可以对假设和其他各方面进行改进, 容易进行推广。因此这是一个比较理想的优化模型

电力系统优化调度模型与算法研究

作者姓名:翟桥柱 论文题目:电力系统优化调度模型与算法研究 作者简介:翟桥柱,男,1972年6月出生,1999年9月师从于西安交通大学系统工程研究所管晓宏教授,于2005年12月获博士学位。 中文摘要 电力系统优化调度是有巨大潜在经济效益的一类优化问题。它的主要目标是在确保电力正常供应的前提下合理利用发电资源,减少能源消耗和环境污染,降低发电总成本,提高发电厂在电力市场中的竞争力。随着主要发电用燃料——煤、石油和天然气等资源的日渐消耗和世界范围内电力市场化改革的推进,如何进一步提高电力系统优化调度水平成为迫切需要研究的一个课题。 Lagrange松弛法是目前公认的求解电力系统优化调度问题最有效的方法之一。本文主要研究了Lagrange松弛法框架下一些多年遗留问题以及电力市场环境下与调度有关的一些新问题。具体包括以下几个方面: 对电力系统优化调度问题进行了概述,特别分析了电力市场环境下对调度问题的新要求,介绍了我国电力系统优化调度现状。 Lagrange松弛框架下的同构振荡是一个多年未获解决的难题,同构振荡是指在松弛法框架下,乘子每次修正后,相同机组对应的子问题的解始终保持同步变化。虽然从对偶问题角度看,同构振荡是自然的,但由于受系统负载需求的制约,在可行解和最优解中相同机组的开关状态及生产情况一般不同,所以同构振荡会使构造可行解变得异常困难。本文通过分析同构振荡产生的根源,指出只有通过合理的途径将对偶优化中的相同子问题化为不同才能从根本上消除同构振荡。由于正是系统负载需求约束导致相同机组的解可能不同,所以本文提出采用增广Lagrange函数引入对负载需求约束的惩罚项,且在解子问题时提出了序贯求解算法以克服可分性被破坏后给求解带来的困难,理论分析和实例测试均表明这是一种能彻底克服同构振荡的有效算法,同时这种方法还可以解决相同机组市场竞标中的公平性问题。(参见:Qiaozhu Zhai, Xiaohong Guan, Jian Cui. Unit Commitment with Identical Units: Successive Subproblems Solving Method Based on Lagrangian Relaxation [J]. IEEE Transactions on Power Systems, Vol.17, No. 4, pp.1250-1257. 2002. X.H. Guan, Q.Z. Zhai, F. Lai. New Lagrangian Relaxation Based Algorithm for Resource Scheduling with Homogeneous Subproblems[J]. Journal of Optimization Theory and Applications, Vol. 113, No.1, pp.65-82, 2002.) 电力系统优化调度中机组的爬升约束会给求解带来极大困难,引起困难的根本原因在于离散量与连续量的密切耦合,本文通过深入分析提出了一种新的状态定义及阶段划分方法,基于新的状态定义实现了离散量与连续量的解耦,以此为基础设计了一种双动态规划算法,在低层用连续动态规划求解最优的连续决策,在高层用离散动态规划求解最优的离散决策,其中离散决策费用与低层的最优连续决策有关。双动态规划法可以迅速获得具有爬升约束机组子问题的最优解,理论分析及数值计算均表明了算法的有效性,从而彻底改变了长期以来

公交车调度优化模型

第19卷 建模专辑2002年02月 工 程 数 学 学 报 J OU RNAL OF EN GIN EERIN G MA THEMA TICS Vol.19Supp. Feb.2002 文章编号:100523085(2002)0520095206 公交车调度优化模型 李成功, 脱小伟, 郭尚彬 指导教师: 祁忠斌 (兰州工业高等专科学校,兰州730050) 编者按:本文根据时间和空间客流不均衡变化的情况研究车辆调度的规律,在保证一定收益和使顾客满意的情况下给出了调度时刻表。本文分析问题比较精细,叙述通顺简练。本文的不足之处是对原题中50%与120%的不同提法考虑不够。 摘 要:本文主要研究了一条公交线路在其每时段内各个车站点的客流统计数据为已知情况下的车辆运行计划时刻表的制定问题。一般情况下,公交公司在调查研究取得一定数据的基础上都是按“接连开出”的方法安排工作日的车辆行车调度表,使得在运行期内,一组车辆“鱼贯而出,再鱼贯而入”,而我们主要研究了随着时间和空间上客流不均衡性的变化,车辆应如何调度的规律,建立了目标规划模型。实现了“有早出,有晚出”,车辆有多有少的调度计划。在保证一定效益和顾客满意的情况下,使在岗车辆的总运行时间最短。所有的计算都在计算机上实现,得出了调度时刻表,且最少的车辆数为42,顾客与公交公司的满意程度比为:0.68:0.46. 关键词:公交车调度;客流量;目标规划 分类号:A MS(2000)90C08 中图分类号:TB114.1 文献标识码:A 1 已知数据及问题的提出 我们要考虑的是某城市的一条公交线路上的车辆调度问题。现已知该线路上行的车站总数N1(=14),下行的车站总数N2(=13)。且在问题中给出了某一个工作日(分为m个时间段,第i时间段的时间跨度为t i=1小时)中第i时间段第j站点上行方向上、下车的乘客数量为Q′u(ij),Q″u(ij),第i时间段第j站点下行方向上、下车的乘客数量为Q′d(ij), Q″d(ij);上、下行站点间的距离分别为L j,L′j。公交公司供给该线路同一型号的大客车,每辆标准载客量为q0=100人,由统计知,该线路上客车运行的平均速度为v=20公里/小时。运营调度要求,乘客候车时间不要超过T1=10分钟,早高峰一般不要超过T2=5分钟,车辆满载率不应超过r-=120%,一般也不要底于r - =50%。 现要我们根据以上资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点的发车时间表;一共需要多少辆车;并给出刻划乘客和公交公司双方利益、满意程度的指标,进行评估等。 2 问题的初步分析及基本假设 制定公交车调度方案需要考虑的因素非常多,且很多因素都是随机的。为了抓住重点,简化模型建立及求解,必须作一定的简化假设和设定。

相关文档
最新文档