《毕业设计论文 物流配送车辆路径优化方法研究》.docVIP

物流配送车辆路径优化方法研究 摘 要 目前，国际物流业正朝着高度专业化和社会化的方向发展。近年来，虽然我国物流业取得了很大的发展，但与国外发达国家相比，仍有较大的差距。在物流各环节中，物流配送对物流企业增加利润起着关键作用，车辆路径问题(VRP)作为解决物流配送问题技术的一部分，得到越来越多研究学者和物流企业的重视。 VRP是一个典型的NP-hard问题，即使在客户规模比较小的情况下，求解也比较困难。因此，研究求解各种条件下 VRP的有效算法显得尤为重要。从目前的研究状况来看，虽然对VRP的研究得到了重视，但是仍没有对实际VRP而临的各种情况进行深入的探讨，而且成果比较分散，无论是研究的深度和广度，都不能满足当今物流业迅速发展的需要。 针对上述问题，本文在车辆调度问题现有的理论成果基础上，运用智能方法对各种静态非满载车辆调度问题作了比较系统的研究。首先通过相关文献的总结提炼，较为全面地总结了国内外车辆调度问题的研究现状和研究过程中所存在的不足。然后运用遗传算法对单车场容量约束情况下的车辆调度问题进行优化，并且针对具体情况下不同智能算法的特点进行改进，寻求优化车辆调度问题性能最好的智能算法。最后应用健壮性最好的智能方法对各种静态情况下的车辆调度问题进行研究，这些情况主要包括:单车场VRP，多车场VRP，集送一体化VRP，开放式VRP等。 本文对各种静态情况下的车辆调度问