改进AHP-GA算法的多目标配送路径优化

作者：李凤坤

来源：计算机系统应用, 2019, 28(02): 152-157.

DOI：10.15888/j.cnki.csa.006778

• 改进层次分析遗传算法
• 多目标配送路径
• 时间窗

为准确优化快递配送路径,建立了基于时间窗的快递配送路径优化的数学模型.提出改进AHP-GA算法对多目标配送车辆路径进行优化,利用中位数层次分析算法对多个子目标进行权重系数配比,避免了极端值的影响,从而将多目标优化问题转化为单目标优化问题.通过简单的自然数对车辆路径进行编码,避免了路径重复.考虑了客户对车辆到达时间窗要求,包括车辆在约定时间之前到达获得的机会成本、在约定时间之后到达的罚金成本.最后,本文以1个配送中心, 20个服务客户为例,对构建的数学模型通过分别使用传统的GA算法和使用改进AHP-GA算法进行优化,仿真结果表明,利用改进AHP-GA算法进行多目标配送路径优化,可以更加高效地求得问题的最优解.

• 出版日期2019
• 单位电子工程学院; 大连东软信息学院