考虑紧急度的救灾车辆路径问题建模与优化

张玉州; 徐廷政; 郑军帅; 饶舜

首页> 中文期刊> 《计算机应用》 >考虑紧急度的救灾车辆路径问题建模与优化

考虑紧急度的救灾车辆路径问题建模与优化

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了减少救灾物资配送的延误时间和救灾车辆的总运输时间,引入紧急度的概念,建立了基于紧急度的救灾物资车辆路径问题模型,并设计了一种改进遗传算法对该模型进行求解.首先,采用多种策略生成初始种群;然后,提出一种基于紧急度的任务再分配算法作为局部搜索算子,该算法依据紧急度为延误安置点重新安排配送车辆或调整配送顺序从而减少延误时间,对无延误的车辆优化其路线从而减少总运输时间,以达到延误时间和总运输时间两者最优.在17个数据集上与先来先服务(FCFS)算法、按紧急度排序(URGS)算法和遗传算法(GA)三种算法进行了对比.实验结果表明,具有基于紧急度的任务再分配策略的遗传算法(TRUD-GA)与GA相比,平均延误时间减少25.0％,平均运输时间减少1.9％,与FCFS、URGS算法相比改进则更加明显.

著录项

来源
《计算机应用》 |2019年第8期|2444-2449|共6页
作者
张玉州; 徐廷政; 郑军帅; 饶舜;
展开▼
作者单位

安庆师范大学计算机与信息学院;

安徽安庆246133;

安徽省高校智能感知与计算重点实验室;

安徽安庆246011;

安庆师范大学计算机与信息学院;

安徽安庆246133;

安徽省高校智能感知与计算重点实验室;

安徽安庆246011;

安庆师范大学计算机与信息学院;

安徽安庆246133;

安徽省高校智能感知与计算重点实验室;

安徽安庆246011;

安庆师范大学计算机与信息学院;

安徽安庆246133;

安徽省高校智能感知与计算重点实验室;

安徽安庆246011;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
紧急度; 优化; 车辆路径问题; 遗传算法; 局部搜索;

相似文献

中文文献
外文文献
专利

1. 考虑变动成本的车辆路径问题建模及求解 [J] . 王文蕊 ,吴耀华 . 计算机集成制造系统 . 2014,第004期
2. 考虑动态拥堵的多车型绿色车辆路径问题优化 [J] . 狄卫民 ,杜慧莉 ,张鹏阁 . 计算机工程与设计 . 2021,第009期
3. 考虑拥堵区域的多车型绿色车辆路径问题优化 [J] . 赵志学 ,李夏苗 ,周鲜成 . 计算机应用 . 2020,第003期
4. 考虑顾客收货时间的两层车辆路径优化问题 [J] . 吴向向 ,李辉 . 甘肃科学学报 . 2017,第003期
5. 考虑客户满意度的多目标多行程车辆路径优化 [J] . 刘虹 ,傅晓敏 . 电子科技大学学报:社会科学版 . 2022,第1期
6. 考虑紧急患者能力预留问题的预约调度策略 [C] . 阎崇钧 ,范喧竺 ,唐加福 . 中国系统工程学会第19届学术年会 . 2016
7. 考虑客户需求紧急程度和容忍度的车辆路径优化研究 [A] . 马保雨 . 2016

考虑紧急度的救灾车辆路径问题建模与优化

摘要

著录项

相似文献

相关主题

期刊订阅