10.11772/j.issn.1001-9081.2018122516
考虑紧急度的救灾车辆路径问题建模与优化
为了减少救灾物资配送的延误时间和救灾车辆的总运输时间,引入紧急度的概念,建立了基于紧急度的救灾物资车辆路径问题模型,并设计了一种改进遗传算法对该模型进行求解.首先,采用多种策略生成初始种群;然后,提出一种基于紧急度的任务再分配算法作为局部搜索算子,该算法依据紧急度为延误安置点重新安排配送车辆或调整配送顺序从而减少延误时间,对无延误的车辆优化其路线从而减少总运输时间,以达到延误时间和总运输时间两者最优.在17个数据集上与先来先服务(FCFS)算法、按紧急度排序(URGS)算法和遗传算法(GA)三种算法进行了对比.实验结果表明,具有基于紧急度的任务再分配策略的遗传算法(TRUD-GA)与GA相比,平均延误时间减少25.0%,平均运输时间减少1.9%,与FCFS、URGS算法相比改进则更加明显.
紧急度、优化、车辆路径问题、遗传算法、局部搜索
39
TP301.6(计算技术、计算机技术)
安徽省自然科学基金面上项目1808085MF173;安徽省高校省级自然科学研究重点项目KJ2016A438;安徽省高等学校省级质量工程重点项目2017jyxm0302
2019-09-11(万方平台首次上网日期,不代表论文的发表时间)
共6页
2444-2449