基于改进蚁群算法的血液保障车辆动态路径优化研究
Research on dynamic path optimization of blood supply vehicle based on improved ant colony algorithm
摘要目的 研究军队血站应急血液保障中血液保障车辆动态路径优化问题.方法 结合多种类血液保障、多路况血液运输等特点,考虑医疗救治点位需求、道路路况、车辆库存等动态变化,构建以总配送时间与时间窗惩罚成本之和最小为优化目标的血液保障车辆动态调度模型,并引入路径难易度因子 ω、基于排序的信息素更新策略和2-opt局部搜索策略设计改进蚁群算法对模型求解.结果 算法对随机产生的15个医疗救治点的全血、悬浮红细胞和冰冻血浆静态需求数据和7个点位的动态需求数据测试性能表现突出,寻优精度高,收敛速度快,能有效应对不同血液配送需求的处理.结论 该模型和算法较好地满足了血液保障车辆实时优化配送描述和最优方案求解,能够为突发事件发生后血液资源快速机动靠前保障提供方法支撑.
更多相关知识
- 浏览0
- 被引6
- 下载0

相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文


换一批



