基于广义割集算法的军事运输路径优化

• 作者: 周经伦 潘正强 郑龙
• 来源期刊: 计算机工程
• 学科: 交通运输
• 关键词: 割集算法 最优路径 最大流 网络优化 军事运输
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 博士论文
• 页码范围: 4-6,9
• 页数: 4页
• 分类号: U116
• 字数: 4055字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.11.002

摘要

在建立军事运输路径优化模型的基础上,结合网络图论的思想,构造了广义邻接矩阵和广义割集单元矩阵,利用广义割集单元矩阵的简单运算,提出了求解最小广义权路径的割集算法和最大流的割集算法.研究了广义割集算法的适用范围以及复杂度,利用该算法可直观快速地解决军事运输中各类参数路径优化问题.给出的算例验证了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周经伦	国防科技大学信息系统与管理学院	140	1986	23.0	38.0
2	郑龙	国防科技大学信息系统与管理学院	26	188	7.0	12.0
3	潘正强	国防科技大学信息系统与管理学院	13	133	5.0	11.0