-
题名考虑优先级和时间窗约束的应急物资调配模型
- 1
-
-
作者
王慧丽
乔咏艺
-
机构
西安财经大学统计学院
-
出处
《科学技术与工程》
北大核心
2024年第12期5069-5075,共7页
-
基金
陕西省创新能力支撑计划(2022KJXX-36)
陕西省教育厅专项科学计划项目(20JG010)
陕西高校青年创新团队(2023128)。
-
文摘
突发公共卫生事件的不确定性和突发性特点,使得高效精准的应急物资调配方案显得尤为重要。构建突发公共卫生事件背景下生活物资配送中转站的选址模型,并考虑特殊事件的发生,改进优先级系数和时间窗的计算,以运输距离、违反车辆容量与时间窗约束的惩罚成本最小为多目标,构建物资配送路径规划模型,通过K-means聚类算法解决选址问题,设置遗传算法和大邻域搜索算法的混合遗传算法求解最优配送路径。最后以长春市朝阳区的物资配送为例进行实证分析。结果表明:可以将200个小区聚类为60个物资需求站点进行配送,需要26辆车将物资从调配中心转运到需求站点,并得到4类最优的物资配送方案,为解决突发公共卫生事件下应急物资配置提供了新的思路。
-
关键词
物资调配
路径规划
多目标
K-MEANS聚类算法
混合遗传算法
-
Keywords
material allocation
path planning
multi-objective
K-means clustering algorithm
hybrid genetic algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-