典型文献
基于混合遗传算法的应急物资配送路径优化
文献摘要：
针对灾后应急物资如何高效配送的问题,构建了考虑时间窗的应急物资配送路径优化模型.该模型以车辆行驶距离最小为目标,同时考虑了车辆载重以及各受灾点时间窗等约束,使得模型更加符合应急救援场景需求.为了提高算法的求解能力,在遗传算法(GA)中引入了大规模邻域搜索算法(LNS)组成混合遗传算法(HGA-LNS),并选择国际通用的算例验证算法和模型的可行性.结果表明,HGA-LNS求得的最优路径的行驶距离明显短于GA求得的最优路径的行驶距离,因此所提的模型和算法能够为应急物资配送决策提供科学依据.
文献关键词：
应急物资配送;路径优化;遗传算法;大规模邻域搜索算法;时间窗
中图分类号：
作者姓名：
张明新;王月春;刘延锋;王彦明
作者机构：
石家庄邮电职业技术学院,河北 石家庄 050000
文献出处：
引用格式：
[1]张明新;王月春;刘延锋;王彦明-.基于混合遗传算法的应急物资配送路径优化)[J].物流技术,2022(12):69-73
A类：
B类：
混合遗传算法,应急物资配送,配送路径优化,时间窗,路径优化模型,车辆行驶,载重,受灾,应急救援,大规模邻域搜索算法,LNS,HGA,算例验证,最优路径,和算
AB值：
0.227388
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
