城市配送中心车辆路径优化问题研究.docVIP

摘要 车辆路径问题是运输配送中的难题之一，也是物流系统优化的关键一环。对此，国内外学者进行了广泛而深入的研究，提出了不同条件下的多种求解方法。各种方法都优点和不足之处，也有其应用上的局限和障碍，如何有效而充分地运用这些方法解决实际问题，使之服务于物流配送实践，是重要的研究课题。基于配送车辆线路问题的复杂性和多样性，相关软件的使用将是一个必然趋势。 本文简要介绍了国内外车辆路径问题的发展现状，对于配送中心车辆相关概念进行了介绍。对单车辆和多车辆配送情况简要介绍，并建立数学模型，介绍了车辆路径问题的相关算法，特别对节约里程法（克拉克-怀特算法）以及Logware软件中的ROUTER模块的原理和方法深入研究，探讨了多辆车情况下的配送车辆线路问题。通过一个案例，应用节约里程法对算例进行线路安排，与Logware软件的得到的线路方案进行对比，二者结果相近，但软件的计算速度更快，效率更高。此外，分析了节约里程法和Logware软件对多车辆线路的结果。 关键字：车辆路径问题；配送；节约里程法（克拉克-怀特算法）；Logware软件。 Abstract The vehicle routing problem is one of the difficult problems of transport distribution and one important part of the logistics system optimization. For this, the domestic and overseas scholars make much extensive and in-depth research, and put forward solutions under different conditions. Every method has its advantages and disadvantages, also has its limitation and obstacle on application. It is an important research subject that how to effectively make full use of these methods to solve the actual problem, and service the logistics distribution practice. Based on the complexity and diversity of the vehicle routing problem, to use of the related software will be a necessary trend. This paper briefly introduces the development status quo of vehicle routing problem at home, For distribution center vehicle related concepts are introduced .on a single vehicle and multiple vehicle distribution is briefly introduced, introduces the algorithm of vehicle routing problem, especially for saving mileage (Clark - White algorithm) and the principle and method of ROUTER module in Logware software research. discusses the distribution vehicle line car case arrangement problem. Through a case study, application of saving algorithm for line arrangement for example, compared with the circuits Logware software obtained arrangement scheme, the two results are similar, but the speed of calculation software faster, more efficient. In addition, analyses the arrangements of the vehicle line C-W algorithm and the result of