堵塞流是指运输网络中发生堵塞时的最大流,本研究提出了网络完全截面,堵塞截面,堵塞流,最小流等基本概念,证明了关拉堵塞截面的有关定理.建立了网络最小流的数学模型并提出了求解的分技定界法,双向增流算法和图单纯形算法,编制了相应的计算机程序.用30个规模不同的网络进行了计算,结果与仿真研究完全相同.用堵塞流理论建立了网络最大流的组合优化模型,提出了求解最大流的图单纯形算法,它克服了经典的2F算法的缺点,且其计算复杂性优于现有的改进算法.研究中还探索了交通网络的防堵塞优化设计与改造问题,提出了最小费用改造算法.经查证,以上成果均属国际首创.三年内在全国性科技期刊和国际会议论文集上发表论文8篇.
{{i.achievement_title}}
数据更新时间:2023-05-31
资本品减税对僵尸企业出清的影响——基于东北地区增值税转型的自然实验
货币政策与汇率制度对国际收支的影响研究
空气电晕放电发展过程的特征发射光谱分析与放电识别
生物炭用量对东北黑土理化性质和溶解有机质特性的影响
基于EPR 政策的耐用品设计寿命的决策研究 ———从计划报废的视角
基于约束理论的制造企业生产系统再造理论
供应链过程设计与流程再造建模方法及其知识库的实现
企业文化的理论、方法及其在我国大中型企业中的应用
产业转型中的转型企业技术能力再造研究