-
题名基于网络流矩阵求解网络最大流
被引量：8
- 1
-
-
作者
吴艳
杨有龙
刘三阳
-
机构
西安电子科技大学理学院
-
出处
《系统工程》
CSCD
北大核心
2007年第10期122-125,共4页
-
基金
国家自然科学基金资重大研究计划助项目(90205019)
-
文摘
通过建立网络流矩阵及相关概念,研究其性质,从理论上提出了基于网络流矩阵的最大流求解方法,并且给出了严格的数学证明和具体步骤。主要采用了节点流量平衡、转化为矩阵、矩阵降阶的思想。这些思想的应用具有重要的理论意义,同时也为研究最小费用最大流问题开辟了新途径,和其它方法比较,本文的方法具有操作简单、易于实现等优点。
-
关键词
最大流
矩阵
网络流矩阵
-
Keywords
Maximum Flow
Matrix
Network Flows Matrix
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
TP393
[自动化与计算机技术—计算机科学与技术]
-
-
题名关于开放小区车辆通行模型的研究
被引量：4
- 2
-
-
作者
陈兴菊
-
机构
西南大学数学与统计学院
-
出处
《科技创新与应用》
2019年第13期41-42,共2页
-
基金
国家级大学生创新创业训练计划项目(编号:201714389029)
-
文摘
文章主要研究开放小区车辆的通行模型。通过层次分析法确定各影响因素的权重,建立道路的交通网络图,针对交通最大流问题建立优化模型,并利用网络流矩阵进行求解。最终建立了由通行能力为主要参数的车辆通行数学模型。
-
关键词
权重
最大流
通行能力
优化
网络流矩阵
-
Keywords
weight
maximum flow
capacity
optimization
network flow matrix
-
分类号
O225
[理学—运筹学与控制论]
-
