车辆调度算法研究及其应用文献综述.docVIP

文献综述 车辆调度算法研究及其应用 前言部分 车辆调度问题是现代物流系统优化中关键的一环，也是开展电子商务不可缺少的内容。 对车辆调度优化理论与算法进行系统研究是构建综合物流系统、建立现代调度指挥系统、发 展智能交通运输系统和开展电子商务的基础［１]。 车辆调度问题是运筹学与组合优化领域的研究热点。有效的调度车辆，不仅可以提高物 流工作效率,而且能够为及时生产模式的企业提供运输上的保障，从而实现物流管理科学化。 由于该问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题,研究该 问题具有很重要的理论意义和实际意义。 １ ． VRP(Vｅｈiclｅ Rouｔing Pｒoblem）问题描述及其分类 VRP问题一般可定义为:对一系列的装货点或卸货点,组织适当的行车路线,使车辆 有序地通过它们,在满足一定的约束条件(货物需求量、发送量、车辆容量限制、行驶里程 限制、时间限制)下,达到一定的目标(路程最短、时间最小、费用最省、车辆数目最少等）。 由于该问题研究范围非常广，根据其网络性能大致可以分为两类：一类为静态 VRP (StaticVRP, SVRP），一类为动态VRP (ｄynamic VＲP,　ＤVＲP)。 （1)　静态VRP问题描述 SVRＰ 问题是ＶRP 中较简单的一类问题,是大部分研究者研究的热点。该问题具有一 个很重要的特征：在安排初始路线时，和路线相关的所有