两类车辆路径问题的蚁群算法.pdfVIP

摘要 摘 要 随着市场竞争的拥剧，物流已经成为企业提高市场竞争力和核心竞争力的重 要手段，而运输通常是物流成本中最大的单项成本。所以，研究车辆路径问题 (VehicleProblem，VRP)，通过设计合理的运输路线，使车辆在满足服务 Routing 要求的同时，成本最小化，从而减少物流整体费用，具有重要意义。根据车辆容 量、车型等限制的不同，有多种类型的VRP，本文针对两种问题进行了讨论：有 时问窗的多车场车辆路径问题(the Vehicle ProblemwithTime Multi．depotsRouting with and Vehicle ProblemSimultaneousand Time Routing Pick—upDelivery Windows， VRPSDPTW)。 VRP已被证饔为NP难题，对其算法的研究大部分集中在盛发式算法上，面 蚁群算法