交通网络中的堵塞模型及堵塞流理论研究
基本信息
批准号：79470044
项目类别：面上项目
资助金额：5.00
负责人：宁宣熙
学科分类：
依托单位：南京航空航天大学
批准年份：1994
结题年份：1997
起止时间：1995-01-01 - 1997-12-31
项目状态： 已结题
项目参与者：丁慰国,熊锐,方旭升,张毅,沈峰,曹剑波,裴明,路竞竞
关键词：
图论网络流堵塞流
结项摘要
堵塞流是指运输网络中发生堵塞时的最大流,本研究提出了网络完全截面,堵塞截面,堵塞流,最小流等基本概念,证明了关拉堵塞截面的有关定理.建立了网络最小流的数学模型并提出了求解的分技定界法,双向增流算法和图单纯形算法,编制了相应的计算机程序.用30个规模不同的网络进行了计算,结果与仿真研究完全相同.用堵塞流理论建立了网络最大流的组合优化模型,提出了求解最大流的图单纯形算法,它克服了经典的2F算法的缺点,且其计算复杂性优于现有的改进算法.研究中还探索了交通网络的防堵塞优化设计与改造问题,提出了最小费用改造算法.经查证,以上成果均属国际首创.三年内在全国性科技期刊和国际会议论文集上发表论文8篇.
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于多色集合理论的医院异常工作流处理建模
基于多色集合理论的医院异常工作流处理建模
DOI：
发表时间：2020
2
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
DOI：10.11842/wst.20190724002
发表时间：2020
3
含饱和非线性的主动悬架系统自适应控制
含饱和非线性的主动悬架系统自适应控制
DOI：10.3969/j.issn.1674-0696.2020.10.20
发表时间：2020
4
城市生活垃圾热值的特征变量选择方法及预测建模
城市生活垃圾热值的特征变量选择方法及预测建模
DOI：10.11936/bjutxb2021010011
发表时间：2021
5
基于卷积神经网络的JPEG图像隐写分析参照图像生成方法
基于卷积神经网络的JPEG图像隐写分析参照图像生成方法
DOI：10.7544/issn1000-1239.2019.20190386
发表时间：2019
宁宣熙的其他基金
批准号：70571037
批准年份：2005
资助金额：16.60
项目类别：面上项目
批准号：79970003
批准年份：1999
资助金额：8.50
项目类别：面上项目
相似国自然基金
1
堵塞流理论及其应用研究
批准号：79970003
批准年份：1999
负责人：宁宣熙
学科分类：G0107
资助金额：8.50
项目类别：面上项目
2
堵塞流应用理论及其实证研究
批准号：70571037
批准年份：2005
负责人：宁宣熙
学科分类：G0102
资助金额：16.60
项目类别：面上项目
3
泥石流堵塞主河的机理及临界条件研究
批准号：41672341
批准年份：2016
负责人：余斌
学科分类：D0706
资助金额：62.00
项目类别：面上项目
4
弯道特征对泥石流堵塞系数的影响研究
批准号：41402315
批准年份：2014
负责人：刘建康
学科分类：D0706
资助金额：26.00
项目类别：青年科学基金项目