5.4 车辆路线计划 一 、优 化 路 线 与 运 输 路 线 设 计 在 整 个 物 流 成 本 中 , 运 输 成 本 所 占 比 列 为 33%-67%, 所 以 我 们 必 须 关 注如 何 降 低 运 输 成 本 问 题 , 最 大 化 地 利 用 运 输 设 备 和 人 员 , 优 化 运 输 线 路 是 降 低运 输 成 本 的 关 键 。 从 承 运 人 方 面 看 , 合 理 的 车 辆 路 线 有 了 更 高 的 车 辆 利 用 率 ,更 高 的 服 务 水 平 , 更 低 的 运 输 成 本 , 并 且 减 少 了 设 备 资 金 投 入 , 以 便 于 更 好 的进 行 决 策 管 理 。 从 托 运 人 方 面 看 , 使 托 运 人 降 低 了 成 本 , 拥 有 了 更 高 的 服 务 水平 。 合 理 的 车 辆 路 线 计 划 可 以 节 约 运 输 成 本 , 降 低 物 流 成 本 , 缩 短 运 输 时 间 ,加 快 物 流 速 度 节 约 运 力 , 节 约 资 源 。 在 保 证 货 物 流 向 合 理 的 前 提 下 , 在 整 个 运输 过 程 中 , 确 保 运 输 质 量 , 以 适 宜 最 小 的 运 输 环 节 , 最 佳 的 运 输 路 线 , 最 低 的运 输 费 用 使 货 物 运 至 目 的 地 。 合 理 的 车 辆 路 线 计 划 属 于 优 化 运 输 路 线 的 一 部分 , 就 需 要 我 们 进 行 运 输 路 线 的 决 策 。 运 输 路 线 决 策 就 是 , 找 到 运 输 网 络 中 的最 佳 路 线 , 以 尽 可 能 缩 短 运 输 时 间 或 运 输 距 离 , 达 到 降 低 运 输 成 本 、改 善 运 输服 务 的 目 标 。 运 输 路 线 决 策 问 题 有 三 种 基 本 类 型 : 一 是 起 点 和 终 点 不 同 的 单 一 路 径 规 划 ; 二 是 多 个 起 点 和 终 点 的 路 径 规 划 ; 三 是 起 点 和 终 点 相 同 的 路 径 规 划 。 二 、 起 点 和 终 点 不 同 的 单 一 路 径 规 划 : 此 类 问 题 可 以 描 述 为 在 一 个 已 知 交 通 运 输 网 络 中 , 寻 找 从 出 发 地 到 目 的 地的 最 佳...