论文部分内容阅读
针对车辆路径问题（VRP）研究的复杂性，提出了一种新的解决方案．首先对客户货物的配送过程建立离散事件仿真模型，在模型中，配送过程事件、资源等利用面向对象的方法进行描述，VRP问题涉及的各种约束条件在仿真流程中予以处理，所以该模型可以真实模拟复杂的车辆配送过程．然后利用遗传算法对离散事件的仿真结果进行优化，得到了车辆路径问题的最优解．这种将离散事件仿真和遗传算法相结合的方法可以有效克服精确算法和智能启发式算法较难解决多约束车辆路径问题的弊端．实验结果验证了新方法的有效性和可行性，由于仿真结果详细记载了配送的