原文传递
基于混合遗传算法的应急物资配送路径优化
| 题名： | 基于混合遗传算法的应急物资配送路径优化 |
| 作者： | 张明新;王月春;刘延锋;王彦明 |
| 作者单位： | 石家庄邮电职业技术学院 |
| 关键词： | 应急物资配送;路径优化;遗传算法;大规模邻域搜索算法;时间窗 |
| 摘要： | 针对灾后应急物资如何高效配送的问题，构建了考虑时间窗的应急物资配送路径优化模型。该模型以车辆行驶距离最小为目标，同时考虑了车辆载重以及各受灾点时间窗等约束，使得模型更加符合应急救援场景需求。为了提高算法的求解能力，在遗传算法（GA）中引入了大规模邻域搜索算法（LNS）组成混合遗传算法（HGA-LNS），并选择国际通用的算例验证算法和模型的可行性。结果表明，HGA-LNS求得的最优路径的行驶距离明显短于GA求得的最优路径的行驶距离，因此所提的模型和算法能够为应急物资配送决策提供科学依据。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2022 |
| 期： | 12 |
| 页码： | 69-73 |
检索历史
应用推荐
