摘要:在军事后勤、应急救灾中,需要同时为多个任务、多批次物资运输制定保障方案,该问题可归结为多源多汇问题,是NP—C的。本文提出一种基于多蚁群并行优化的网络路径规划算法,按照一定的策略对关键网络资源进行调度分配,尽可能为每一个任务规划满足网络属性约束及用户服务质量要求的独立网络路径,使任务完成率最高。仿真示例验证了该模型和算法的正确性。
关键词:物流保障网络 路径规划 并行优化 独立路径
单位:国防科学技术大学信息系统与管理学院 湖南长沙410073 海军工程大学管理工程系 湖北武汉430033
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社