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

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

Multi-Objective Location Routing Optimization of Improved AHP-GA

In order to optimize the delivery path of express delivery, a mathematical model based on time window is given. In this study, improved AHP-GA algorithm is used to optimize multi-target vehicle routing, and median Analytic Hierarchy Process (AHP) is used to compare the weight coefficients of multiple sub-targets, and it is not susceptible to extremes. Thus, the multi-objective optimization problem is transformed into a single objective optimization problem. The simple natural numbers are used to code the vehicle path to avoid duplication of the paths. The customer''s requirement for arrival time window, including the opportunity cost of the vehicle to arrive before the agreed time, and the cost of the fine after the agreed time. Finally, this study takes 1 distribution center and 20 service customers for example, the mathematical model constructed in this study is optimized by using traditional GA algorithm and using improved AHP-GA algorithm respectively. The simulation results show that the optimal solution can be obtained efficiently by using improved AHP-GA algorithm in multi-objective distribution path optimization problem.