物流配送车辆路智能优化方法研究.pdfVIP

中文摘要 随着我国工业化步伐的不断加快，作为工商业企业支柱之一的物流也越来越 受到重视，尤其是近些年来第三方物流公司的蓬勃兴起对物流管理理论与技术的 发展提出了较高的要求。运输是物流的基本内容之一，在物流作业中扮演着重要 的角色，运输成本也是物流成本的主要的组成部分之一，因此物流运输规划的好 坏与否将直接关系到企业物流成本的高低。于是作为物流管理的重要组成部分的 物流运输的车辆路径理论在近些年来逐渐成为学术界的研究热点。 本文分为两大部分，第一部分是静态车辆路径问题条件下调度算法的研究， 该部分主要在静态路径条件下研究三种人工智能算法，即免疫算法、粒子群算法 和蚁群算法。通过研究分析这三种算法的运作机理，结合求解Solomon算例得出 三种算法应用于不同类型车辆路径问题时所表现出的性能，总结出在何种条件下 采用何种算法可以达到最佳效果。最后从遗传算法的角度进一步解释这三种算法 的运作的根本机理。 第二部分提出了一个动态车辆路径问题的新模型，原有动态车辆路径问题的 模型假定了车辆通过单一某路段的时间服从均值和方差为固定数值的正态分布， 这显然不符合实际情况。新模型对该假定条件予以放宽，即假定该正态分布随着 车辆到达该路口时刻的不同而不同，并且结合了随机需求的情况。本文针