有向网络容量扩张问题研究

发布时间：2022-08-11 11:41

　　我们生活在一个网络世界中,这些网络在我们的生活中起着重要的作用,例如城市交通网络,电信通讯网络,电力输送网络,计算机网络等等;同时,这些网络也是经济发展的载体和桥梁,在现代化建设中发挥着重要的作用。我国是个发展中的大国,随着经济建设的迅速发展,各种网络都在发生着翻天覆地的变化。比如,我国的交通网络里程数已经达到世界第二位,电力网络容量水平居世界第二,电信通讯网络用户数量也居世界前列。我国每年各种网络要扩张的数量巨大,所花费的资金也庞大。据预测:今后20年内,我国电力发展的任务将是十分艰巨的。从2000年起到2020年的20年内需要增加装机容量将在6.3亿kW,平均每年要新增装机容量3000多万kW,如再考虑期间还有大量寿命期已到需要更新改造的设备,其建设规模将更为巨大。因此研究网络优化模型对于实际网络建设的决策具有很重要的参考价值。本文所研究的内容主要是网络优化中的容量扩张问题。在实际生活中,特定的网络所能提供的容量一般而言是有限的,比如说交通网络中所能通过的车流量,电信网络所能处理的信号量等,也就是说,网络的容量是有一定约束的。所以当网络所能提供的容量不能满足顾客对网络容量的需求时,... 

【文章页数】：101 页

【学位级别】：博士

【文章目录】：
摘要
ABSTRACT
1 导论
    1.1 研究背景及意义
        1.1.1 网络容量扩张实际应用背景
        1.1.2 网络容量扩张研究的意义
    1.2 文献概述
        1.2.1 网络容量扩张问题的基本描述和分类
        1.2.2 国内对容量扩张问题研究的介绍和评述
        1.2.3 国外对容量扩张问题研究的介绍和评述
    1.3 研究方法及本文创新点
        1.3.1 研究方法
        1.3.2 本文创新点
    1.4 论文结构
2 网络容量扩张问题中的基本理论与算法
    2.1 网络最大流问题及算法概述
        2.1.1 增广路算法
        2.1.2 最短增广路算法
        2.1.3 一般的预流推进算法
    2.2 网络最小费用流问题及算法概述
        2.2.1 消圈算法
        2.2.2 最小费用路算法
        2.2.3 原始-对偶算法
        2.2.4 瑕疵算法
        2.2.5 网络单纯形算法
    2.3 最小树模型及算法概述
        2.3.1 Kruskal 算法
        2.3.2 Prim 算法
        2.3.3 Sollin 算法
    2.4 其它常用算法
    2.5 本章小结
3 有向网络中路的容量扩张问题研究
    3.1 路的容量扩张问题概述
    3.2 指定节点对之间的路的容量扩张问题
    3.3 任意节点对之间的路的容量扩张问题
    3.4 第二费用路问题
    3.5 算例
    3.6 本章小结
4 有向网络中的最大流扩张问题研究
    4.1 问题概述
    4.2 在给定网络容量限制下的最大流扩张问题
        4.2.1 点扩张方式下的最大流扩张问题
        4.2.2 弧扩张方式下的最大流扩张问题
        4.2.3 弧扩张与点扩张相结合方式下的最大流扩张问题
        4.2.4 网络容量扩张问题的一般模型
        4.2.5 算例
    4.3 在给定扩张费用限制下的网络容量扩张问题
        4.3.1 问题的数学模型
        4.3.2 问题的求解
        4.3.3 算例
    4.4 本章小结
5 多阶段情形下的有向网络容量扩张问题
    5.1 动态规划简介
        5.1.1 动态规划的基本概念
        5.1.2 动态规划的建模
        5.1.3 动态规划的求解方法
    5.2 单阶段情形下的有向网络容量扩张问题
    5.3 多阶段情形下的有向网络容量扩张问题
    5.4 讨论
        5.4.1 网络容量是从源点到汇点的最大流的情形
        5.4.2 网络容量是根在指定节点的最大容量树的容量的情形
        5.4.3 算例
    5.5 本章小结
6 网络容量扩张中的防堵塞改造研究
    6.1 问题概述
    6.2 问题的一般模型
    6.3 算例
    6.4 本章小结
7 总结与展望
    7.1 本文总结
    7.2 研究展望
致谢
参考文献
附录 1 攻读学位期间发表的论文目录
附录 2 攻读学位期间主持或参加的科研课题


【参考文献】：
期刊论文
[1]需求不确定的网络瓶颈容量扩张决策模型[J]. 何波,杨超,唐凯.  工业工程与管理. 2007(01)
[2]基于不同路径选择方案对紧急疏散网络中随机流的Monte-Carlo仿真研究[J]. 吴薇薇,宁宣熙.  山东大学学报(理学版). 2006(06)
[3]堵塞网络中最小饱和流的灵敏度分析[J]. 吴薇薇,宁宣熙.  系统工程. 2006(08)
[4]紧急疏散网络防堵塞改造研究[J]. 吴薇薇,宁宣熙.  系统工程学报. 2006(03)
[5]一类网络容量和扩张的纯效益模型及算法研究[J]. 郝春艳,杨超.  武汉理工大学学报. 2006(05)
[6]网络容量扩张的成本效益均衡决策模型[J]. 郝春艳,杨超.  统计与决策. 2006(09)
[7]运输网络中最小饱和流的求解[J]. 吴薇薇,宁宣熙.  数学的实践与认识. 2006(09)
[8]一类带配送中心运输问题的容量扩张模型研究[J]. 薛强,董鹏,罗朝晖.  海军工程大学学报. 2006(01)
[9]物流运输网络中的网络容量扩张成本效益均衡模型及算法研究[J]. 郝春艳,杨超.  物流技术. 2006(01)
[10]随机型网络瓶颈容量扩张的机会约束模型与智能算法[J]. 吴云,周建,杨郡.  系统工程. 2005(04)

博士论文
[1]网络容量扩张中的成本效益模型研究[D]. 郝春艳.华中科技大学 2006



本文编号：3674595