动态车辆路径问题研究进展和发展趋势.PDFVIP

第 卷 第 期 控 制 与 决 策 年 月 文章编号 动态车辆路径问题的研究进展及发展趋势 周鲜成 王 莉 周开军 黄兴斌 湖南商学院湖南省移动电子商务协同创新中心，长沙 ； 湖南商学院移动商务智能湖南省重点实验室，长沙 摘 要 随着智能运输的发展 动态车辆路径问题 已引起学界的日益关 注 分析 的特征 从动态要素的角度将 模型分为基于动态需求的 、基于实时交通信息的 、基 于动态需求和实时交通信息的 三种类型 并进行分类综述 在此基础上 对 类 模型的路线更新策略及 求解算法的研究进展进行介绍 最后指出 未来的发展趋势 关键词 车辆路径问题；动态需求；实时交通信息；路线更新策略 中图分类号 ； 文献标志码 ， ， ， ； ， ， ， ffi ffi ； ； ffi ； 引 需求的 、 车辆路径问题 绿色 等 目前关于 的研 自 和 于年提出以来 引起了广大 究 大多数文献假定客户需求和车辆在各路段的行 学者的持续关注 现已成为运筹学领域研究最活跃、 驶时间等要素均为静态或已知 路径规划和实施过程 成果最丰硕的研究方向之一 随着研究的深入 中不会发生变化 这种假设条件下 车辆路径一经规 出现了多种变体 如带容量约束的 划确定 整个运作过程中车辆行驶路线不再改变 这 、带时间窗约束的 类 称为静态车辆路径问题 、多车型 而实际的物流配送可能存在诸多动 、多车场 、时 态因素 如客户需求动态变化、路网交通状况动态变 间依赖型 、多周期 化等 对于这些动态变化的情况 传统的静态 理 、具有同时集送货 论和方法已不适用 随着智能交通系统、物联网、人 收稿日期 ；修回日期 基金项目 国家社科基金一般项目；湖南省重点研发计划项目；湖南省社科基金项目