车辆路径优化文献综述

1、 肖建辉 ： 车辆路 径优 化 文献综 述 参考 文献 ： 第 期 究 成果 进 行 回顾 与 梳 理 随着 社 会 的发 展 。 也 在不 断 的发 展 变化 ， 一 些 新 要 素 也 出 现 了并 对 研 究 起 着 至 关 重 要 的 作 用 ， ， ， （） ： ， ， ， 如将配送 中心选 址考 虑进来 的库存一 输一体化 优 运 化的库存路径 问题 车辆路径 问题的求解算 法包括 精确算法 、 纯启发式算法 和智能算法 由于精 确算法 的 计 算 量 一 般 会 随 着 问 题 规 模 的增 大 呈 指 数 增 长 ， 只有在客户数量较少 、 运输 网络较 简单 时 ， 才能求得

2、 物流 配 送 车 辆 调 度 问题 的 精 确 最 优 解 ，在 实 际 中其 应 用 范 围很 有 限 。所 以 专 家 学 者 们 主要 把 精 力 花 在 构 造 高 质 量 的启 发 式 算 法 和 智 能算 法 上 随 着 研 究 不 断 深入 。学 者 门对 启 发 式 算 法 和 智 能 算 法 进 行 了 多 形式 、 角 度 的改 进 ， 现 了多 种 改 进 式 的启 发 式 多 出 ， ： ， 郎茂 祥 ， 流配 送 车辆 调 度 问题 的模 型 与算 法 研 究 物 北京 ： 北方 交通 大学博 士学 位论文 。 ： ， （） ， ， ： ， ， 算法和智能算法 随机

3、 需求 车辆 路径 问题 （ ）非对 称 网络 、 车辆路径问题 、 仓储一 配送 一体化库存路径 问题（ ） 等 将 是 进 一 步 研 究 的 方 向随 机 需 求 车 辆 路 径 问题 （ 在 物 流 领 域 经 常 会 出 现 ， 求 者 、 求 方 ） 需 需 向、 求时 间、 需 需求 种类 、 求 数 量 等往 往 是 随 机 的 ， 需 但 目前 关 于 随 机 需 求 的 车 辆 路 径 问 题 研 究 还 很 少 非 对 称 网络 车 辆 路 径 问 题 在 现 实 生 活 中 比较 常 见 ， 例 如单 行 道 或 禁 止 左 转 等 交 通 标 识 的 存 在 。 得

4、从 使 甲地 到 乙 地 ， 从 乙 地 到 甲 地 的 距 离 （ 时 间 ） 不 和 或 并 ， ， （ ： ） ， ， ， （） ， ： 吴斌 路径 问题 的粒子群 算法 研究 与 应用 江工 车辆 浙 业 大学信 息工程 学 院博士学 位论 文 （： ， ） 胡小 兵， 树范， 吴 江驹 的一种改 进遗 传算 法 技 计算 术与 自动 化， （） ， 郭耀 煌， 军 李 车辆 优 化调 度 都 ： 都科 技大 学 出版 成 成 社 ： 相 同 由 于 非 对 称 网 络 的 这 个 特 性 ，使 得 许 多 在 中 成 功 应 用 的算 法 不 能 直 接 用 于 非 对 称 网 络

5、袁庆 达 ， 闫昱 ， 再 玲 周 算 法 在优 化 配 送 路线 问题 中的应用 机工程 ， （ 计算 ， ） ： 肖鹏， 李茂军 ， 张军平 ， 叶涛 亲遗传 算 法及 其在 物流配 单 送 系统 中的应 用 系统工程 ， （） ，： 张涛， 王梦光 ， 建夏 定计划 数 的轧制批 量计 划 的模 杨 不确 型 和算法 工程 学报， （） 系统 ， ： 方 跃 建， 杨春 节， 李平， 曹柬 一种 新 的非 满 载 车辆调 度 的 的求解 ， 目前 的许 多求算 法都是基 于对 称 问题 的算法而来 【 不能有效解决非对称 网络车辆路径 问 制 ， 题 外 仓 储 一 送 一 体 化 库

6、存 路 径 问题 （ 将 仓 储 另 配 ） 点作 为运 输 配 送 车辆 路 径 选 择 的考 虑 因素 ， 代 物 流 现 要求 系统化的决策与运作 ，因而库存一 运输一体化车 辆路径 问题是具有价值 的 以随机需求车辆路径问 所 题 （ ）非对 称 网络 车 辆路 径 问题 、 储 一 送一 、 仓 配 体化库存路径 问题（ 等将是进一步研究 的方向 ） 另外 着 连 锁 经 营在 我 国快 速 发 展 ， 锁 配送 随 连 活动越来越普 遍 而配送 恰恰具备 了车辆调度 问题 的一 般 特 征 和 优 化 调 度 条 件 车 辆 调 度 问题 中 ， 在 最 短 路 径 问 题 和 起

7、 讫 点 重 合 的 单 车 场 、 满 载 、 时 间 非 有 窗 约 束 的 问 题 具 有 代 表 性 ，这类 问题 通 常 出 现 在 自 己经 营 配 送 业 务 的 连 锁 经 营 企 业 目前 我 国 自营 配 送 中心 的 比例 以上 ，因 而 最 短 路径 问 题 和起 讫 遗 传 算 法 南 大 学 学报 （ 江 自然 科 学 版 ） ， ） ， （： 孙华 丽， 剑英， 谢 薛耀 锋 容量 约束 的 多车 调度暂 态 混 带 沌 神经 网络 算法 上海交 通大 学学 报， （ ： ， ） 丰伟 ， 雪芹 于粒 子群 算法 的多 目标 车 辆调度 模 型求 李 基 解 系统

8、 工程 ， （） ， ： 海 星， 占， 王德 申金升 蚁群算 法解 决有 时 间窗 的车辆优 化调度 问题 研究 物流 技术， （： ， ） 宋康 ， 延光 张敏 捷等 目标车 辆路 径 的遗 传算 法 蔡 多 微 计算 机信 息， ： ，（ ） 吕雄 伟 ， 斌 峰， 军 机需 求 下 带时 间窗 问题 的 孙 李 随 遗 传算 法研 究 研究 ， ， ） 商业 （ ： 黄敏 芳， 祥培 ， 等 路径 问题 的三 阶段 求解 方法 胡 王征 车辆 研 究 管理科 学， （）： ，） 点重合的单 车场 、 满载 、 时间窗约束 的问题 是众 非 有 多 连 锁 配 送 企 业 共 同存 在

9、的 问 题 ，具有 深 入 研 究 的 价值 第 期 肖建 辉 ： 车辆 路径 优 化文 献综 述 张 海 刚， 幸 生 ， 燕 翔 顾 吴 改进 的粒 子 群 算 法 及其 在带 软 时 间窗 车辆 调度 问题 中 的应 用 东理 工 大学 学报 （ 华 自 然科 学版 ） ，： ， （） 霍 佳震 ， 张磊 节约 法解 决 带有 时 间窗 的满 载车 辆 调度 用 问题 业工 程 与管理， （） 工 ， ： 车辆 调 度 问 题 华 东 理 工 大 学 学 报 （ 自然 科 学 版） ， ，： （） 李 军 ， 郭耀煌 物流 配送 车辆 优 化调度 理论 与方 法 北 京 中国物 资 出版

10、社 ： 郭 耀煌 ， 军， 昭铭 车 调度 的一 种序 列 优化 算 法 李 詹 货 汽车运 输研 究， （） ，： 刘 浩， 袁健 ， 卢厚 清 种类 型车 辆 随 机需 求路 由问 题 两 南京 肮空 航天 大 学学报 ， ， （） ： 王 志坚 ， 晓博 ， 一 军 体 化 集 货 和配 送 车 辆 路 径 问 王 李 一 郭 耀煌 排 城 市 卡 车 行 车路 线 的一 种 新 算法 系 统 安 工 程学 报 （） ： 郭 耀煌 杂 道路 网 上 货运 卡车 的优 化 调度 西 南 交 复 通 大学 学报 ， ， ） （ ： 郭耀 煌 ， 小 鹏 态 车 辆路 径 问题 排 队模 型分

11、 析 管 钟 动 题 的混合 遗传 启 发式 算 法 系统 管理 学报 ， ） ，： 张景 玲， 燕 伟 ， 海燕 等 车 型 动态 需 求 车 辆 路 径 问 赵 王 多 题建 模 及 优 化 计 算 机集 成 制 造 系统 ， （） ，： 理 科学 学报 ， ： ，（） 谢 秉磊 ， 实， 安 郭耀 煌 机车 辆路径 问题 的 多 回路优化 随 袁 健， 晋 刘 随机 需求 情形 的 经 网络解 法 神 南京航 空航 天 大学 学报 ， ，（） ： 策 略 统工 程理 论 与实 践， 系 ，） （： 张建 勇 ， 军 ， 耀 煌 模 糊 预 约 时间 的 动态 的插 李 郭 带 入启 发式

12、 算法 南交 通 大学 学报， ： 西 ， （） 张 建勇 ， 军 有 同时 配送 和 回收 需求 的 车辆路 径 问题 李 具 的混 合遗 传算 法 中国公 路学 报， ： ，（） 张建 勇， 军， 耀煌 糊 需 求信 息 条 件 下 的实 时 动态 李 郭 模 袁 庆 达 机 库 存一 运 输联 合 优 化 问题 研 究 都 ： 随 成 西 南 交 通 大 学 ： 杜 文， 庆 达， 袁 周再 玲 类 随机库 存， 输 联 合优 化 问题 一 运 求 解过 程分 析 中 国公路学 报， （） 一 ，： 雷 邦 军， 波 糊 环 境 下 库存 与 运 输 整 合 优 化 问题 研 钟 模 车

13、辆调 度 问题 研究 管理 工程学报 ， （ ： ， ） 张 建 勇 ， 军 糊 车 辆 路 径 问题 的一 种 混 合遗 传 算 法 李 模 管 理工 程学 报， ） ， ： 张 建 勇， 军， 李 郭耀 煌 有 模糊 预 约 时 间 的 具 混 合 遗 传 算法 理科 学 学报， ： 管 ，（ ） 张 建 勇 ， 耀 煌 ， 军 郭 李 一种 具 有 模 糊 费 用 系数 的 的 究 北京 工商 大 学学报 （ 自然科 学版） ，： ， （） 彭北 青 放 式模 糊 需求 车 辆路 径 问题 的差分 进 化 算法 开 武 汉理 工 大学 学报， （） ， ： 张 建 勇 ， 军 糊 车辆 路 径 问题