【摘 要】
:
针对多约束变容量条件下的应急物资调度问题,构建了基于几何代数的条件约束最大流分析模型。基于几何基编码法和几何积运算进行网络图表达、网络连通性判定与路径搜索,进而建立了基于贪心算法思想的几何代数最大流分析方法。利用几何代数运算的独立性及其与布尔逻辑运算间的内蕴联系,探讨了基于约束矩阵的多约束集成方法,实现了外部约束及权重变化条件下的网络最大流的快速计算与更新。污染物扩散条件下最大流分析的案例分析结果
【机 构】
:
南京师范大学虚拟地理环境教育部重点实验室,南京市文苑路1号,210023;南京师范大学江苏省大规模复杂系统数值模拟重点实验室,南京市文苑路1号,210023