收藏本站
《南京航空航天大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

堵塞流理论在随机流动网络优化设计、改造及运行中的应用

吴薇薇  
【摘要】: 网络中由于流动单元的随机流动,造成网络的堵塞,或使网络流通的可靠性降低,这种不确定性、多值性的网络流量特点是堵塞流理论重点研究的对象.基于堵塞流理论从流量随机流动的角度和网络结构自身的原因分析了网络中发生流量堵塞的缘由,并将该理论应用到对随机流动网络的优化设计、改造及运行过程的研究中.该理论是网络流理论在不确定性、随机性多值流领域的新分支.针对堵塞流的理论研究和应用研究,论文包括如下几个方面的研究工作: 1.基于本文研究的网络中流动单元随机流动特点,提出了随机流动网络的概念,给出了该网络模型的定义和相关假设,建立了随机流动网络中个体流动的饱和流模型. 2.在堵塞流理论的基础上,进一步探讨了求解网络最小饱和流的算法,明确了无环饱和流和有环饱和流的区别.首先利用网络割矩阵对已有的求解最小饱和流的分支定界算法进行了改进;其次基于堵塞截面寻找有条件最长增广路,提出了求解无环最小饱和流的有条件最长增广路近似算法,并对该算法的复杂性作了分析.最后分析了改变各弧容量对网络堵塞程度的影响,针对网络中一些弧容量的悖论现象,研究了这类弧容量变化对网络最小饱和流值的影响. 3.对随机流动网络防堵塞优化设计及改造进行了研究:首先建立了弧容量有限制的网络防堵塞优化设计的一般模型,优化原设计的弧容量以消除或尽量减少网络结构上的堵塞点,用最经济的方法改善网络的堵塞程度,提高网络弧利用率.该模型具有一般性,算例分析了优化设计方法的合理性和可行性;其次建立了已有交通网络优化改造的一般模型,并与最小成本改造法相比较,结果表明该模型的合理性和普遍适用性. 4.建立了评估随机流动网络流通性能的评价指标.分析了网络运行过程中用户选择正向增广路径的不同方式对随机饱和流分布的影响,提出了三种选择路径方案,利用Monte-Carlo仿真分别模拟出网络中随机饱和流的分布,比较这三种不同路径选择方式下随机饱和流值的变化以及相对应的概率分布;其次基于网络的期望流通值对网络提出了优化改造方案;最后研究了城市交通网络防堵塞改造问题,目前单行道改造是很多国家普遍推行的方法,本文基于评价指标建立了多重目标评估模型以找出最佳单行道改造方案. 5.研究了随机流动网络运行过程中出现的两类问题,其一是将通行时间考虑到饱和流问题中,动态网络优化不仅需要考虑饱和流值,还要考虑饱和流在网络中的通行时间.网络中发生紧急事故时,若各用户总是选择通行时间最短的路径增流,考虑单位流量通过弧花费的时间与弧上已有流量和容量均有一定的函数关系,则每次增流的路径不尽相同.提出了最短时间饱和流问题及相应的算法研究,该饱和流反映了基于用户需求最大化的目标;其二是对带模糊约束的随机流动网络饱和流问题进行了研究.讨论了网络中弧容量约束模糊的情况下,如何以最大的满意度满足模糊条件得到最佳最大流和最佳最小饱和流,给出了相应的算法研究,使饱和流问题变成一个模糊环境下的决策问题. 6.对随机流动网络的可靠性进行了研究:利用网络饱和流模型仿真出网络中各弧不同流量的概率分布,随机流动网络的可靠性用网络饱和流不小于给定需求的概率值来衡量.基于网络饱和时堵塞截面中弧流量分布决定了网络饱和流值的性质,将网络饱和流不小于给定需求的可靠性转化为求解堵塞截面中反向弧流量和不大于某个确定值的概率.算例说明了可靠性算法的实用性和有效性.最后是对随机流动网络可靠性研究的一个实际应用的例子,突发公共安全事件对人类造成的威胁,由于地域和经济因素,很多区域无法建立完善的医疗救护站.本文考虑构建医疗救护网络系统,该系统内至少有一个医疗救护站,可以向系统内的其他区域辐射医疗救护功能.从受灾区域到医疗救护站的实际流通能力大小是该网络援救能力可靠性的保证.医疗救护网络可靠性的研究有助于我们正确评估发生紧急事故下医疗救护网络的援救能力.
【学位授予单位】:南京航空航天大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:U491

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 杨信丰;城市交通网络容量研究[D];兰州交通大学;2010年
中国硕士学位论文全文数据库 前1条
1 戴军;基于大型空港的综合交通网络规划[D];南京航空航天大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 王芳,侯朝桢;用蒙特卡罗和Petri网方法估计随机流网络的可靠性[J];北京理工大学学报;2004年07期
2 王芳,候朝桢;New Algorithm to Evaluate the Unreliability of Flow Networks Based on Minimal Cutsets[J];Journal of Beijing Institute of Technology(English Edition);2004年01期
3 刘锡荟,王海燕,张锐;输水管网模糊地震可靠性的 Monte Carlo 法分析程序[J];地震研究;1989年03期
4 袁亚华,王自果;网络流可靠度的灵敏度及其应用[J];系统工程;1993年02期
5 宁宣熙;有向网络的最小流问题及其分枝定界解法[J];系统工程;1996年05期
6 宁宣熙;求解网络最小流的双向增流算法[J];系统工程;1997年01期
7 吴薇薇;宁宣熙;;堵塞网络中最小饱和流的灵敏度分析[J];系统工程;2006年08期
8 李登峰;带模糊约束的非平衡运输问题[J];国防科技大学学报;1991年03期
9 刘锡荟,王海燕,张大名;输水管网震害最危险路随机模糊网络预测方法[J];华南地震;1990年01期
10 张曙红,陈绵云,宋业新,陈先进;网络可靠性的模糊随机分析[J];华中理工大学学报;2000年10期
【共引文献】
中国期刊全文数据库 前10条
1 王慧敏,郭伟;PSS和SVC对电压稳定性的影响[J];安徽电气工程职业技术学院学报;2005年01期
2 陈云武;朱春光;;基于Monte Carlo模拟流量变异性对灌水质量影响的评价[J];安徽农业科学;2011年36期
3 王蓉,谢元旦;基于小波的图像融合算法的实现[J];鞍山科技大学学报;2003年05期
4 于文波;;鲜花在线租赁的数学模型[J];鞍山师范学院学报;2009年04期
5 薛丰廷;常勇;;利用MATLAB生成红外探测系统一点校正DSP代码[J];半导体光电;2009年02期
6 罗木生;赵修平;周昊;;小样本下维修性评估方法[J];兵工自动化;2009年04期
7 徐廷学;杜峻名;蓝天;;基于马尔科夫与蒙特卡罗仿真的导弹装备备件需求量预测[J];兵工自动化;2011年10期
8 罗巍;张春华;谭源源;陈循;;基于Bootstrap的可修系统贮存可用度近似置信下限评估方法[J];兵工学报;2010年03期
9 张艳;黄敏;赵宇;于丹;;基于置信分布的系统可靠度评估蒙特卡罗方法[J];北京航空航天大学学报;2006年09期
10 刘贤侠;张勇;何高明;娄哲;徐奇;陶兴洋;王志胜;;新疆部分地区牛场牛舍部分设计指标对奶牛疾病的影响[J];北京农业;2007年27期
中国重要会议论文全文数据库 前10条
1 姜继海;于斌;于安才;沈伟;;基于能量回收再利用的液压挖掘机回转系统节能研究[A];第十五届流体动力与机电控制工程学术会议论文集[C];2011年
2 黄孝鹏;李檬;胡传豪;;淮河文化视域下的管子运筹思想研究[A];安徽省管子研究会2010年年会暨全国第五届管子学术研讨会交流论文集[C];2010年
3 姚蘅;王涛;范伟;彭光正;;带有高速开关阀的先导式电/气比例阀仿真分析[A];中国机械工程学会流体传动与控制分会第六届全国流体传动与控制学术会议论文集[C];2010年
4 孙晋超;刘凯;;基于MATLAB的电力系统稳定器和静止无功补偿器对电力传输稳定性的仿真[A];贵州省电机工程学会2007年优秀论文集[C];2008年
5 左军;刘凤荣;黄欢欢;王月蓉;;人防城市人口应急疏散路径选择模型研究[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
6 冯清海;袁万城;;基于ANN-MC-IDA的桥梁随机地震易损性分析方法研究[A];第十八届全国桥梁学术会议论文集(下册)[C];2008年
7 蔡锦荣;刘树堂;;SMA弹簧—轴承滚动隔震输电塔的地震反应分析[A];防振减灾工程理论与实践新进展(纪念汶川地震一周年)——第四届全国防震减灾工程学术研讨会会议论文集[C];2009年
8 何琨;吴德荣;丁晓峰;孙丽琴;马紫峰;;用蒙特卡罗多维模型开发LCGC型乙烯裂解炉[A];上海市石油学会中青年科技论文集(2007)[C];2007年
9 罗巍;张春华;谭源源;陈循;;基于Bootstrap的贮存可靠度置信下限评估[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年
10 郭建英;孙永全;王铭义;丁喜波;;基于计算机仿真的复杂系统可靠性综合与预测[A];2010年全国机械行业可靠性技术学术交流会暨第四届可靠性工程分会第二次全体委员大会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 石钦文;综合运输系统结构协调发展理论研究[D];北京交通大学;2010年
2 刘英杰;负载口独立电液比例方向阀控制系统关键技术研究[D];浙江大学;2011年
3 杨力;基于小样本数据的矿井瓦斯突出风险评价[D];中国科学技术大学;2011年
4 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
5 张敏;基于系统动力学的经济圈交通模型研究[D];长安大学;2010年
6 蒋霁云;基于供应能力和响应时间的供应链瓶颈企业识别的研究[D];西南交通大学;2011年
7 姜萍;斩波串级调速系统自抗扰控制策略研究[D];华北电力大学;2011年
8 唐建军;基于电渣重熔的大型铸锭成型关键技术研究[D];南昌大学;2011年
9 刘建美;诱导条件下的路径选择行为及协调方法研究[D];天津大学;2010年
10 彭浪;中国汽车工业生产能力过剩问题的研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 孙立晶;基于模糊-PID算法的柴油机调速控制策略设计与研究[D];哈尔滨工程大学;2010年
3 高明全;水声换能器压力补偿与拖体设计方法研究[D];哈尔滨工程大学;2010年
4 许明;并联型三相三线制有源电力滤波器的仿真研究[D];大连理工大学;2010年
5 冯剑;计及变压器经济运行的变电站主接线可靠性评估[D];长沙理工大学;2010年
6 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
7 冼心培;基于负控用户停电时间的可靠性研究[D];华南理工大学;2010年
8 陶然;成渝经济区铁路发展研究[D];昆明理工大学;2010年
9 金美娜;基于MCMC方法的宽带信号源数和DOA联合估计方法研究[D];解放军信息工程大学;2009年
10 黄云;城乡道路客运一体化发展能力研究[D];武汉理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陈春妹,任福田,荣建,贺玉龙;路网容量进展研究[J];北京工业大学学报;2002年02期
2 李晶;于雷;;基于Visum的路网容量计算理论研究[J];城市交通;2006年02期
3 高进博;吴海燕;冷传才;张蕊;;路网容量及最大流算法研究[J];道路交通与安全;2006年01期
4 王炜;;路段交通量与O—D出行量互算关系的研究[J];南京工学院学报;1988年01期
5 潘福全;陆键;项乔君;张国强;;公路信号平面交叉口安全服务水平研究[J];东南大学学报(自然科学版);2008年02期
6 程琳,李强,王京元,王炜;城市道路网络容量可靠性(英文)[J];Journal of Southeast University(English Edition);2004年02期
7 陈华,周家启,唐能敏;随机流网络可靠性容量优化的一种算法[J];重庆大学学报(自然科学版);1988年03期
8 周军;;深圳扩建机场的地面交通需求预测研究[J];工程建设与设计;2006年06期
9 施毓凤;季令;龙颖;;发展机场轨道交通的若干问题[J];城市轨道交通研究;2007年03期
10 倪天麒,王伟;域市环境容载力及其计量方法初探[J];干旱区地理;2000年04期
中国重要会议论文全文数据库 前2条
1 范晶;秦卓琼;张国强;张国清;;基于Betweenness Centrality提高复杂网络容量的方法[A];2006全国复杂网络学术会议论文集[C];2006年
2 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年
中国博士学位论文全文数据库 前4条
1 陈春妹;路网容量研究[D];北京工业大学;2002年
2 陈大伟;大城市对外客运枢纽规划与设计理论研究[D];东南大学;2006年
3 郝春艳;网络容量扩张中的成本效益模型研究[D];华中科技大学;2006年
4 马健霄;城市局域交通网络容量研究[D];南京林业大学;2008年
中国硕士学位论文全文数据库 前10条
1 李妍;上海航空港与地铁的换乘研究[D];南京航空航天大学;2002年
2 刘韵;路网容量理论与算法研究[D];北京工业大学;2002年
3 张乾坤;路网容量理论与分析方法研究[D];合肥工业大学;2002年
4 李平生;区域公路网容量与规模配置优化研究[D];河北工业大学;2006年
5 黄晓虹;以交通一体化为导向的城市客运枢纽模式研究[D];南京林业大学;2006年
6 姚晏斌;大容量机场轨道交通对陆侧交通的分流预测[D];中国民航大学;2006年
7 郝燕;城市道路网容量分析和估算方法研究[D];西南交通大学;2006年
8 黄孝鹏;堵塞流理论在路网容量和最短时间流中的应用研究[D];南京航空航天大学;2007年
9 胡伶俐;城市综合交通枢纽评价指标与方法研究[D];武汉理工大学;2008年
10 周凯科;基于交通网络的综合客运交通枢纽对外衔接对策研究[D];长安大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 桂志波,王庆林;基于扩展Petri网的控制器设计与分析[J];北京理工大学学报;1996年03期
2 刘锡荟,李鹏程,张锐;城市生命线工程抗震的模糊图分析方法[J];地震工程与工程振动;1989年01期
3 刘锡荟,王孟玫;模糊烈度评定计算实用方法[J];地震研究;1984年03期
4 刘锡荟,王海燕,张锐;输水管网模糊地震可靠性的 Monte Carlo 法分析程序[J];地震研究;1989年03期
5 金国梁;冯家琪;;给水管网的震害预测方法[J];工程抗震;1989年02期
6 李登峰;变量带上界的运输问题的一种新的对偶算法[J];系统工程;1989年01期
7 宁宣熙;有向网络的最小流问题及其分枝定界解法[J];系统工程;1996年05期
8 宁宣熙;求解网络最小流的双向增流算法[J];系统工程;1997年01期
9 侯立文,蒋馥;城市道路网络可靠性的研究[J];系统工程;2000年05期
10 李登峯;一种新的运输问题对偶算法[J];国防科技大学学报;1990年03期
中国重要会议论文全文数据库 前1条
1 袁亚华;刘小冬;;系统可靠度最优分配的搜索算法[A];全国青年管理科学与系统科学论文集(第1卷)[C];1991年
【相似文献】
中国期刊全文数据库 前10条
1 王继忠;师占群;;TQCZJ—6混凝土搅拌运输车液压系统静动态分析及计算机仿真[J];河北工业大学学报;1989年01期
2 刘家军;穆道明;潘宝珠;;双模FUZZY控制器的应用及仿真研究[J];安徽工学院学报;1993年01期
3 卿立;;一种变结构控制方案自动驾驶仪的研究[J];战术导弹控制技术;2001年02期
4 吴秋轩;刘文胜;;自适应神经网络辨识异步电机转速的研究[J];电气自动化;2002年06期
5 詹雄;卢家林;周玲玲;苏彦民;白小青;;一种单相逆变电源的无差拍控制方法的研究[J];电源技术应用;2003年10期
6 郭振凯;顾文锦;尚安利;;自适应变结构切换函数的研究[J];弹箭与制导学报;2003年S1期
7 张翔;赵韩;钱立军;张炳力;;电动汽车仿真软件ADVISOR[J];轻型汽车技术;2003年08期
8 杜庆荣;董金明;;频率选择表面电磁仿真[J];电子测量技术;2004年05期
9 吴文江;杜彦良;季学武;陈奎元;;调整电动转向系统路感的H_∞控制算法[J];中国工程机械学报;2004年02期
10 包向华,章跃进;基于SIMULINK的永磁无刷直流电动机及控制系统的建模与仿真[J];电气传动自动化;2005年04期
中国重要会议论文全文数据库 前10条
1 常亮;顾佳晨;;基于ADI算法的连铸小方坯温度场仿真[A];全国冶金自动化信息网2009年会论文集[C];2009年
2 吕慎刚;;有源相控阵雷达T/R组件的热设计[A];中国电子学会电子机械工程分会2009年机械电子学学术会议论文集[C];2009年
3 杨永辉;吴文荣;;固态脉冲发射机电磁效应分析与仿真[A];2001年全国微波毫米波会议论文集[C];2001年
4 苟亮;应鲁曲;;毫米波倍频器的分析与仿真[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
5 梁玭;;基于ADS软件的卫星“动中通”收发系统微带双工器的设计仿真实验研究[A];2009年全国微波毫米波会议论文集(上册)[C];2009年
6 任淑敏;陈昆和;范德睿;;Ka频段卫星地面站接收信道设计[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
7 邓天勇;邓龙;张晓峰;;炉卷热轧仿真系统[A];全国冶金自动化信息网2011年年会论文集[C];2011年
8 郭志群;刘航;王自东;;连铸机结晶器液位控制系统数学模型及其仿真[A];全国冶金自动化信息网年会论文集[C];2004年
9 陈志平;施浒立;吕兴荣;;多径测量天线及座架的结构设计与力学分析[A];2005年机械电子学学术会议论文集[C];2005年
10 王彬;周华;杨华勇;;基于FEM的轴向柱塞泵配流盘静动力学仿真研究[A];第四届全国流体传动与控制学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 合肥物价学校 张波;利用Pspice参数扫描功能设计元器件的参数[N];电子报;2006年
2 ;从理论到设计仿真、原型测量、比较、实现(下)[N];电子报;2007年
3 国泰基金管理有限公司课题组;ETFs产品发行的三大模式[N];证券时报;2004年
4 朱永军 林佩 尹建华;中兴通讯:共建可盈利的中国3G网络[N];人民邮电;2006年
5 国泰基金管理有限公司课题组;上证180ETFs产品发行及运作管理实务研究[N];证券日报;2004年
6 唐先武 王世忠 刘书臣 陈小强;“键”指三军一枝梅[N];科技日报;2011年
7 李家齐;仿真技术:物流系统中的助力[N];国际商报;2006年
8 鼎桥网络工程部经理 李磊;TD-HSDPA网规突破难点[N];通信产业报;2007年
9 宣金祥;把医生“送入”患者体内[N];大众科技报;2008年
10 凌志;中国TD-SCDMA面临产业机遇[N];中国电子报;2004年
中国博士学位论文全文数据库 前10条
1 吴薇薇;堵塞流理论在随机流动网络优化设计、改造及运行中的应用[D];南京航空航天大学;2006年
2 黄大巍;双轨悬挂自行输送机研究[D];吉林大学;2007年
3 冯挽强;CVT湿式离合器接合过程非线性模型及特性研究[D];吉林大学;2008年
4 王梅;基于生态原理的学科协同进化研究[D];天津大学;2006年
5 张丽霞;汽车操纵稳定性和平顺性中逆问题的研究[D];南京航空航天大学;2007年
6 陈勇;深海采矿移动机器人的鲁棒控制研究[D];中南大学;2009年
7 朱立达;车铣加工中心动态特性及其加工机理的仿真与实验研究[D];东北大学 ;2010年
8 杜少甫;VMI集成环境下的补货发货策略研究[D];中国科学技术大学;2007年
9 苏秀平;间冷式冰箱若干问题的理论与试验研究[D];上海交通大学;2006年
10 尹建君;线性/非线性系统的混合动态滤波理论及应用[D];复旦大学;2008年
中国硕士学位论文全文数据库 前10条
1 杨荣;液体媒质超声波电机特性分析与驱动系统研究[D];天津大学;2004年
2 于佐东;水轮机动态特性模型试验台导叶开度微机控制系统的研究[D];吉林大学;2005年
3 刘世杰;双车道公路仿真中的超车模型研究[D];北京工业大学;2007年
4 张颖;基于DSP的汽车定速巡航控制系统的研究[D];哈尔滨理工大学;2008年
5 蔡同英;捷联惯导传递对准技术研究[D];哈尔滨工程大学;2005年
6 潘国平;坦克反导探测器高强度平面天线的仿真与研究[D];国防科学技术大学;2005年
7 何裕友;大规模蠕虫爆发的早期检测和防御技术[D];曲阜师范大学;2007年
8 王敏;燃燃联合动力装置特性的仿真研究[D];哈尔滨工程大学;2007年
9 李杨;船用发电燃气轮机的仿真研究[D];哈尔滨工程大学;2007年
10 李莹;空地数据链系统中越区切换技术研究[D];西南交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026