基于深度学习的物流配送路径优化算法的研究
- 格式:pdf
- 大小:2.49 MB
- 文档页数:7
外状况多的问题 , 提出基于深度学习的物流配送路径优化算法 。 首 先构 建基于 自编码网络的模型 . 依据样本数据对模
型 进行 训 练 , 预测路段代价值 c o , 然 后 与 城 市 干 道 网络 相 结 合 , 建 立 带 权 重 交 通 网络 。 最后 , 通 过 与 禁 忌 搜 索 物 流 配 送 路 径 优 化 算 法 对 比实 验 , 该 算 法 在 实 际 配送 中 配 送 速 度 、 物 流 成 本 与 经 济 效 益 明显 优 于 禁 忌 搜 索 路 径 优 化 算 法 因 此. 该算 法 是 物 流 配 送 路 径 优 化 的一 种 有 效 方 法
节 上易 于提 出改进 . 顾 志康[ 5 1 基 于遗 传算 法特性 , 设 计
了 新 的 染 色 体 结 构 .并 运 用 混 合 交 叉 法 进 行 基 因 重 组 进 行算 法 改 进 傅 成 红 嗣 针 对 一 种 典 型 的 车 辆 路 径 问题
禁 忌搜索算法 .提 出用 毗邻信息指导 的动态候选 集规
出两种混合遗传算 法解决 V R P ( 车辆路 径问题 ) 。M o n —
t a n e t . o l f 吏用 分 区一 路 径 规 划 法 构 造 启 发 式 算 法 产 生 初 始 解. 然 后 通 过 邻 域 操 作 设 计 构 造 求 解 VR P P D 的 禁 忌 搜
模 改 进 禁 忌 搜 索 算 法 .国 外 S c h m i t t  ̄ 解 决 带 时 间 限 制 的C V R P ( 带 装 载 力 限 制 车 辆 路 径 问题 ) 利 用 了交 换 变
具 有 非 常 重 要 的意 义
异 算子和交叉算子 的遗传算法 .并在 以后 的研究 中做
现代计算机
张湘博 , 李文敬 , 周杰 , 李 松 钊
( 广西师范学院计算机与信息工程学 院. 南宁 5 3 0 0 2 3 )
摘要 :
针对 物 流 配送 过 程 , 传 统路 径 优 化算 法 对 交 通 拥 堵 、 天气状况 、 环 境 因素 不 敏 感 , 导 致 车 辆 在 物 流 配 送 中效 率 低 下 、 意
现 使 用 最 多 的 是 蚁 群 算 法 .主要 原 因 是 蚁 群 算 法 原 理 简单 , 易于 实现 , 且 寻 优 能力较 强翻 , 实 际 应 用 效 果 明
பைடு நூலகம்
的路径优 化。 与 电子商务 的发展也是密切 相关 的。对货
运 车辆进行路径优化 . 可 以提 高 经 济 效 益 . 实 现 合 理 高 效 物 流 对 物 流 配 送 路 径 优 化 的 研 究 .是 研 发 智 慧 物 流、 开展现代 电子商务 、 智 能 调 控 交 通 运 输 的基 础 。同 时 路 径 优 化 对 城 市 合 理 的交 通 指 导 .因 而 改 善 城 市 的 交 通 环 境 因此 。 对 配送 路 径 优 化 问题 进 行 研 究 具 有 重 要的科学意义和应用价值 。 为此 。 我们 运 用人 工 智 能 的
研 究 与 开发
文章编号 : 1 0 0 7 - 1 4 2 3 ( 2 0 1 7 ) 1 4 — 0 0 1 4 — 0 7
D OI : 1 0 . 3 9 6 9 6 . i s s n . 1 0 0 7 — 1 4 2 3 . 2 0 1 7 . 1 4 . 0 0 3
基于深度学 习的物流配送路径优化算 法的研 究
始. 经历 了简单 的启发式算法 . 启 发式算法 的设 计和 当
前 的人 工 智 能 算 法 三 个 阶段 【 l 1 使 用 较 多 的 算 法 有 蚁 群
中 占了最 大 的 比例 。 配 送 线 路 安 排 的合 理 与否 . 对 配 送
算法 和遗 传算法 , 其 中模拟退火 算法 、 粒子群算 法和禁
忌 搜 索 算 法 等
国内. 统计最近三年 有关物流路径优 化的文献 . 发
速度、 成本 、 效益影 响很 大, 特 别是 在 当今道 路交 通拥
堵. 车 辆 增 多 的情 况 下 。 科 学地 规划物 流配送 。 能 很 好
地 提 高 物 流效 益 . 增 进 经 济 的 发 展
在 实 际 生 活 中 .物 流配 送 活 动 的关 键 是 物 流 配 送
0 引言
物 流 配 送 目的 是 把 物 资 分 发 给 相 应 的 客 户 手 中 在运输过 程 中. 如何在最 短时间 . 最 低 花 销 完 成 配 送 是
物 流 配 送 主 要 研 究 的 问题 物 流 配 送 成 本 在 整 个 环 节
1 相 关 研 究 工 作
物 流 配 送 路 径 优 化 的 研 究 二 十 世 纪 六 十 年 代 开
2 01 7 . 0 5中
了改进 : O m b u k i b l S l 等 设 计 了 多 目标 遗 传 算 法 求 解 带 V R F F W( 带 时 间 窗 约 束 车 辆 路 径 问题 ) 问题 ; Wi l l i a m [ l 提
训练 上 . 可 以 有 效 的提 取 共 性 特 征 , 在 道路 交 通 预 测 中 采 用 自编 码 网络 的 方法 可 以快 速 有 效 的训 练 模 型 。
关键词 : 深 度 学 习 ;物 流 配 送 ; 路 径 优化 ;自编 码 网络 ;优 化 算 法
基金项 目:
国 家 自然 科 学 基 金 ( N o . 6 1 3 6 3 0 7 4 、 N o . 6 1 1 6 3 0 1 2 ) 、 广 西 自然 科 学 基 金 ( N o . 2 0 1 6 G X N S F A A 3 8 0 2 4 3 )
深 度 学 习技 术 . 对物流配送路径 人优化算法进行 研究 ,
显. 许星f 3 l 在蚁群 算法 中引入遗 传操作 、 修 改信 息素更
新 策 略 其 次 使 用 较 多 的是 遗 传 算 法 . 遗 传 算 法 有 良好 的高 柔 性 和 鲁 棒 性 . 在 初 始 种 群 的划 分 和 交 叉 变 异 环