交通网络中的堵塞模型及堵塞流理论研究
基本信息
批准号：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：10.12198/j.issn.1673 − 159X.3895
发表时间：2021
2
针灸治疗胃食管反流病的研究进展
针灸治疗胃食管反流病的研究进展
DOI：
发表时间：2022
3
端壁抽吸控制下攻角对压气机叶栅叶尖 泄漏流动的影响
端壁抽吸控制下攻角对压气机叶栅叶尖 泄漏流动的影响
DOI：
发表时间：2020
4
面向云工作流安全的任务调度方法
面向云工作流安全的任务调度方法
DOI：10.7544/issn1000-1239.2018.20170425
发表时间：2018
5
城市轨道交通车站火灾情况下客流疏散能力评价
城市轨道交通车站火灾情况下客流疏散能力评价
DOI：
发表时间：2015
宁宣熙的其他基金
批准号：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
项目类别：青年科学基金项目