城市物流配送路线优化研究

节 约 里 程 法 的 主 旨是 从 节 约 运 输 距 离 的 角 度 来 优 化 配
送 路线 ． 如图 １ 所 示
Ｓ
还包括配货 、 分货 、 送 货 一 系 列 行 为 动 作 的有 机 结 合 ， 是 在 恰
当 的时 间 ．通 过 合 适 的方 式 和 合 理 的 费 用 将 货 物 送 达 给 客 户． 为 客户 提 供 满 意 的服 务 ， 是 物 流 活 动 中 的关 键 环 节 。 配送最早出现在 ２ ０世 纪 ６ ０年 代 ． 从 单 纯 的货 物 运 输 向 备货 、 送货一体 化的方式转变 。 最 开 始 的 物 流 只 是 一 种 粗 放
仓 储 业 的 内 部 结构 ． 扩大业务范围 ， 转 变经营方式 ， 从 而适 应 市 场 的 变 化 对 仓储 功 能 提 出 的新 要求 。 总 而 言 之 ， 配 送 的 产 生 既 是 社 会 化 分 工 细化 的结 果 ． 也 是 社 会 化 大生 产 发 展 的 客 观要求。 企业 面 临 的竞 争也 愈加 激 烈 ． 而 为 了在 市 场 竞 争 中脱 颖 而 出． 就 需 要 在 降低 成 本 的 同时 提 升 服 务 质 量 ， 企 业 的竞 争 策 略 就 显 得尤 为重 要 。 选 择 配 送 路 径 作 为 物 流 企 业 竞 争 策 略
低 物 流 成 本
ຫໍສະໝຸດ Baidu
关键词 ： 物 流 配送 ； 路 线优 化 ； 节 约 里程 法
中 图分 类 号 ： Ｆ ５ ７ ２
文 献标 识 码 ： Ａ
课题项 目： 河北 科 技 大学 开 放 性 实 验 项 目： 最优化建模及应用。 作者单位： 河北 科技 大 学 经 管 学 院
一
、
研 究背 景
施． 物 流整 体 技 术 水 平 随之 逐 步提 高 。 在 新 的 经 济 环 境 影 响 下． 城 市物 流 配送 占据 了城 市 经 济 流 通 中 的 一席 之地 。
配 送 的 中心 思 想 是 在 一 定 区 域 之 内 ． 依 照 客 户 的 需 求 对
物 品进 行 拣 选 、 加工 、 包装 、 分割 、 组配等作业 ， 随 后 按 照 规 定 时 间将 货 物 送 达 到 指 定 地 点 配 送 不 是 单 纯 的货 物 的运 送 ．
要 利 用 科 学 的方 法 来 进 行 决 策 ． 主 要 依 据 数 学 方 法 或 在 其 基 础 上 衍 变 而 来 的 改进 法 ． 其 中包括方 案评价法 、 产 销 平 衡 法 和 节 约 里 程 法 等 。本 文 采 用 的 是 节 约 里 程法 。
伴 随 着 经济 的快 速 发 展 ． 众 多 学 者 认 识 到物 流是 第 三 利 润源泉 ． 自此 物 流 的 重 要 性 比之 前 大 大 增 加 。而 配 送 集 综 合 性和一体化 于一身 ． 作 为 物 流 活 动 中 一 个 主要 环 节 ． 对 其 实 现 第 三 方 利 润 源 泉 亦 显 得 尤 为 重 要 ２ ０ ０ Ｏ年 我 国全 社 会 商 品 流通 过 程 中所 支 出 的各 种 费 用 约 为 １ ７ ８ ８ ０亿 元 ． 占到 Ｇ Ｄ Ｐ 的五分之一 ． 假 设 全 社 会 流 通 费 用 降低 百 分 之 一 ． 就 会 节 省 将近 １ ７ ８ ． ８亿 元 人 民 币 面对如此庞 大的潜在盈利可 能 。 全 球 的 任 何 一 家 与 物 流 相 关 的企 业 都 会 密 切 关 注 降低 运 营 成
的 配送 体 系则 是 一 个 不 容 忽视 的环 节 ， 它 不 单 单 关 系到物 流 系统 的 正常 运 行 ， 还 对 交 通运 输 、 城市环境 。 甚 至 城 市 未来 的 规 划 有
极 其 深 远 的 影 响 本 文介 绍 了节约 里程 法并 通 过 该 方 法 对 某 配 送 中心 的 配 送路 线进 行 了优 化 ， 从 而提 高城 市 物 流 配送 效 率 ， 降
二、 方法 介绍
多 数 企 业 采 用 节 约 里 程 法 对 路 线 选 择进 行 规 划 ． 主要 是 为 了从 多 种 备 选 路 线 中选 出最 佳 的运 输 路 线 最 佳 的配 送 路
线除了需要里程短 、 时 间少 、 配送成本低之外 。 还应该达到 以
下条件 ： 满 足 所 有 客 户 的需 求 ； 配 送 车 辆 均 不 能超 载 ； 应 在 客 户 要 求 时 间 内 准 时送 达 节 约 里 程 法 求解 配 送 路 线 的主 旨是 ． 依 照 物 流 企 业 的配 送能力ｆ 包 括 车 辆 的 数 量 以及 额 定 载 货 量 １ 和配送中一 ｔ ７ 到 各 个 用 户 以及 各 个 用 户 之 间 的 距 离 来 制 定 使 总 的 车 辆 运 输 的 吨 数 及 里 程数 最小 的配 送 方 案 使 用 该 法 求 解 时 需 要 做 出 如 下 假设 ： 一 辆 车 中装 载 同种 货 物 ； 需 要 的 用 户 信 息 均 为 已知 ； 物
流 企业 的 配送 能 力 充 足
本、 提升经营效率 、 改善顾客服务 ， 立 足 长 远 筹 建 一 个 高 效 率 的物 流 配 送 系 统 。为 了鼓 励 物 流 业 的发 展 ， 我 国多 数 大 中 型 城 市 建 立 了物 流 配送 中心 ． 同 时 也 在 积 极 改 善 物 流 基 础 设
型、 单 一 型 的活 动 ， 有效 的 配 送 区 域 很 小 ， 也 不 具 备 庞 大 的 配
Ｂ
送规模 ． 多 数 时 候 只 能 通 过 促 销 的方 式 来 发 挥 其 作 用 。 经 济
图 １ 节 约 里 程 法 的 基 本 原 理
的 发 展 使 得 货 物 运 输量 逐 年 猛 增 ， 配 送 也 随 之发 展起 来 。 配 送 近 年 来 成 为 一种 新 兴 的物 流手 段 ． 以变 革 和仓 库 业 的 开 展 作 为 基 础 进 而 发展 起 来 ． 多 数 国家 的物 流 企 业 已经 开 始 改 变
管 理 荟 萃
暑
城 市物 流 配送 路 线优 化 研 究
陈 赫 赵 迪 米 腾 飞 白松 瑞
摘要 ： 随 着 物 流 业 的 快 速发 展 ， 我 国 多数 城 市 开 始 意 识 到 物 流 发 展 的 重要 性 。 而 一 个城 市 若 要 构 建 完善 的 物 流 体 系 ， 其中