论文部分内容阅读
目前，现代物流产业已经是覆盖整个产业链的、全方位的、立体化的服务供应商，国家和企业也越来越重视物流在国民经济中的重要地位，现代物流被看作是降低资源消耗、提高人力素质之后的“第三利润源”。在物流领域中，车辆路径选择始终是一个重要的组成部分,特别是在最近几十年中，许多学者进行了大量的实验和研究。
本文对物流领域中的VRP 做了深入的研究，介绍了目前VRP的关键技术和存在的问题，对现有VRP算法做了分类研究，列举诸多经典算法，并在研究的基础上实现了基于区域划分和区域优化的两种进化算法。另外，通过算法原理上和实验上的分析和比较，验证了本文提出的两种算法在VRP 问题上的有效性。