论文部分内容阅读
配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中获取最优决策方案,引入了“层次分析法”(以下简称AHP)策略。把所提出的方法应用于动态仿真算例,并将结果与已经存在的算法进行比较,分析结果验证了所提出方法的有效性。
The change of dynamic factors in the process of delivery will lead to the re-scheduling problem of vehicle distribution. The mathematical model of dynamic vehicle routing problem is established with minimizing the cost and optimizing the stability value. A double-chain Quantum Coding and Improved Multiphase Quantum Particle Swarm Optimization. In order to obtain the optimal decision scheme in a set of nondominated solutions, the “Analytic Hierarchy Process” (AHP) strategy is introduced. The proposed method is applied to the dynamic simulation case and the result is compared with the existing one. The analysis results verify the effectiveness of the proposed method.