科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对多约束变容量条件下的应急物资调度问题,构建了基于几何代数的条件约束最大流分析模型。基于几何基编码法和几何积运算进行网络图表达、网络连通性判定与路径搜索,进而建立了基于贪心算法思想的几何代数最大流分析方法。利用几何代数运算的独立性及其与布尔逻辑运算间的内蕴联系,探讨了基于约束矩阵的多约束集成方法,实现了外部约束及权重变化条件下的网络最大流的快速计算与更新。污染物扩散条件下最大流分析的案例分析结果显示,基于几何代数的网络分析算法在网络表达、算法构造以及权重更新等方面表现出较好的优势,可有效支撑多约束下的物资调度分析。
- 出版日期2013
- 单位南京师范大学
