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