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

被引：15

作者：

郑龙

周经伦

潘正强

机构：

[1] 国防科技大学信息系统与管理学院

来源：

计算机工程 | 2007年 / 11期

关键词：

割集算法; 最优路径; 最大流; 网络优化; 军事运输;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

082301 [道路与铁道工程];

摘要：

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

引用

页码：4 / 6+9 +9

页数：4