邮政高速运输网优化
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
列 ｌｓ ｅ 组成 。ｌｇ 一个 承载 能力 的限制 ， ｇ ｅ有 同一 时 间 使 用 某条 ｌｇ配 送 货 物 的 数 量 总 和 不 能 超 过 承 载 ｅ
能力 。
Ｄ ｌｅｙｆｃｉｅ 间 配送 的项 目。在模 型 中 ，ｅ ｅｖｒ ａｉｔｓ ｉ ｌｉ ｄ・
１ 邮政高速运输网的数学模型
由， 混合整 数规 划进行求解 的策 略。设计 了 最短路搜 索备选 路 由的算法和求解 问题 的 Ｃ Ｌ Ｘ模 型， ． ＰＥ 并进行 了实验计算。计
算结果表 明， 用本文设计 的算 法和 Ｃ Ｌ Ｘ模型 ， 可以取 得很 好的结果 ， ＰＥ 不仅 而且计算效率 高。
关键 词 高速 路运输 网 Ｆ １； ６４ 优化 模型 算法 Ａ 中图法分类号 文献标志码
首先把 Ｖ Ｐ Ｐ Ｒ ／ Ｄ转化为混合整数规划 ， 再使用求解
引擎 （ Ｃ Ｌ Ｘ） 行求 解 。实验 证 明 ， 述方 法求 如 ＰＥ 进 上 解 迅速 、 准确率 高 ， 有很 强 的现实指 导 意义 。
现有邮政高速运输网优化 问题的研究很少 ， 国
内对 该 问题 的研 究 基 本 上 是 空 白。 国外 的 Ｍｉ ａｌ ｃ ｅ ｈ Ｔｃ ｉ ｒ ｋ等专 家对 邮政 高速 运输 网优化 进 行 了研究 … ，
输 模 型多 种 多 样 ， 道 路 运 输 、 路 运 输 和 航 空 运 如 铁 输等 ， 包含 的货 物种 类 也 名 目繁 多 ， 普通 信 件 、 如 快 信和 贵重物 品等 。在 这个 庞 大 的运 输 网上 ， 每个 网 络 的节点不 仅要 求 能 够接 受 投递 ， 且 也 要求 能够 而 配 送货 物 。这 样 就 使 得 我 们 能 够 把 问题 转 化 为 一 个带 搜 集 和 分 发 的 路 径 规 划 问 题 （ Ｒ ／ Ｄ） Ｖ ＰＰ 。 Ｖ ＰＰ Ｒ ／ Ｄ是 一 种 特 殊 的 Ｖ Ｐ问题 （ 考 Ｂｄｎａｄ Ｒ 参 ｏｉ ｎ Ｇ ｌｅ （ ９ １ 对 各 类 Ｖ Ｐ问 题 的 分 类 ） Ｖ Ｐ ｏｄｎ １８ ） Ｒ 。 Ｒ 模 型 的 目的就 是 定 义 出在 不 同 网 点 间 配 送 货 物 的 最 优计 划 。模 型 的底 层结 构 由 ５个 主要元 素构 成 ： Ｆ ｃｉ ａｉｔ ｌｙ运输 网 络 中 的站 点 。在 模 型 中 ｆ ｉｔ ａ ｌｙ ｃｉ 代 表 了邮件 汇集 和分 发 的地点 。 Ｂｔ ａ ｈ运输 网络 中 的班 次 。可 以通 过 组合 几 个 ｃ 不 同 的班次来 完 成一 个配送 的任务 。
ｓｔ∑ ＝１ Ｖ ∈， ． ． ， ｉ
ｒ Ｒｉ Ｅ
（） １ ≤Ｓ Ｖ ， 后 ｋ Ｙ ６∈ Ｖ
（） ２ （） ３ （ ４）
２０ Ｓｉ ｅｈ Ｅ ｇｇ ０ ８ ｃ．Ｔｃ ． ｎｎ ．
邮政高速运输 网优 化
杨 建 仪
（ 北京交通大学 理学 院， 北京 １０ ４ ） ０ ０ ４
摘
要
在对 邮政高速运输 网进行简单描述 的基础上 ， 建立 了问题 的数学模 型。提 出 了采用 最短路 搜 索法 搜索 出备 选路 ．
维普资讯
第８ 卷
第１ ２期２０ ０ ８年 ６月 科学技术
与
工
程
⑥
Ｖｏ ． Ｎ ． ２ Ｊ ｎ ｏ ８ １８ ｏ １ ｕ ｅ２ ｏ
１７ ・８９ ２０ ）２３ ０ ．４ ６ １１ １ （０ ８ １ ．４ ８０
Ｓ ｉｎ ｅ Ｔ ｃ ｎ ｌ ｇ ｎ ｎ ｉ ｅ ｒ ｇ ｃ ｅ ｃ ｅ ｈ ｏｏ ｙ ａ ｄ Ｅ ｇ ｎ ｅ ｉ ｎ
并取得 了一些有价值 的研究 成果 。本文在现有 研 究成果的基础上 ， 建立了邮政高速运输 网优化问题
的基 于直观描 述 的数 学 模 型 ， 出 了采 用 Ｊ最 短 路 提 ｌ ｝ ・
搜索法搜索出备选路 由， 混合整数规划进行求解 的 策略。设计 了Ｊ最短路搜索备选路由的算法和求解 ｌ ｝ ．
２０ ０ ８年 ２月 ２ ７日收到
到的， 最小 构成 单位 也是 ｌｇ ｅ。
维普资讯
１ ２期
杨建仪 ： 邮政高速运输 网优化
‰ 珥巩
） ＋
一
１２ 符 号 ．
１ ２ １ 指 标 集 ． ．
， ｄｌ ｅ ｅｉ ｒ 合 ｖ ｙ集
∑ ∑ ∑ ｃ
‘ ｒ Ｒｉ Ｅ Ｅ ｋＥ Ｋｒ ｋＥＫ ｂ ・
∑ ∑ ㈤ ・ ａ（ ， ， Ｒ） ）， ｍ ｘ０Ｔ 一Ｔ Ｅ Ｘ ｉ
ｉ ｒ Ｒｉ Ｅ Ｅ
ｕ Ｂ
不 可分开运输 的 ｄｌ ｅ 的集合 ｅ ｖｒ ｉｙ ｂｔ ａｃ ｈ集合 配送 ｄ ｌ ｅ ／ ｅｉ ｒ 的备选 ｔｐ的集合 ｖｙ ｒ ｉ
问题 的 Ｃ Ｌ Ｘ模 型 ， 进行 了实 验计算 。计 算结 果 ＰＥ 并 表明， 用本文 设 计 的算 法 和 Ｃ Ｌ Ｘ 模 型 ， 仅 可 以 ＰＥ 不 取得 很好 的结果 ， 而且 计算 效率 高 。
Ｌｇ ｅ 连接相邻 的两个 ｆ ｉｔｓｂｔ ｅ ｇ ｌ ａ ｌ ｅ，ａ ｈ由一系 ｃｉ ｉ ｃ
邮政 高速运 输 网是 典 型 的多 运输 模 式 、 区域 跨 的带 搜集 和分发 的路 径规 划 （ Ｒ ／ ｏ） Ｖ ｌ ｐ 问题 。本 文 Ｐ 基 于邮政 高速运 输 网 中 已签 订 的班 次 ， 过优 化 货 通 物 的配送 来 决 定 启 用 或 废 除 使 用 某 些 班 次 。本 文
１ １ 问题 描 述 ．
ｌ ｅ 代 表 了在 时间 窗之 内 、 ｉｒ ｖｙ 从起 点 运输 到终 点 的一
定数 量 的邮件 。有 的邮 件 可 以分开 运输 ， 的必 须 有
同 时运输 。 Ｔ ｐ移动货 物 的路 由 。ｔ 是 由 ｂｔ ｅ 拼接 得 ｉ ｒ 却 ａｃ ｓ ｈ
邮政高速运输 网及其 巨大复杂 ， 中涉及 的运 其
能力 。
Ｄ ｌｅｙｆｃｉｅ 间 配送 的项 目。在模 型 中 ，ｅ ｅｖｒ ａｉｔｓ ｉ ｌｉ ｄ・
１ 邮政高速运输网的数学模型
由， 混合整 数规 划进行求解 的策 略。设计 了 最短路搜 索备选 路 由的算法和求解 问题 的 Ｃ Ｌ Ｘ模 型， ． ＰＥ 并进行 了实验计算。计
算结果表 明， 用本文设计 的算 法和 Ｃ Ｌ Ｘ模型 ， 可以取 得很 好的结果 ， ＰＥ 不仅 而且计算效率 高。
关键 词 高速 路运输 网 Ｆ １； ６４ 优化 模型 算法 Ａ 中图法分类号 文献标志码
首先把 Ｖ Ｐ Ｐ Ｒ ／ Ｄ转化为混合整数规划 ， 再使用求解
引擎 （ Ｃ Ｌ Ｘ） 行求 解 。实验 证 明 ， 述方 法求 如 ＰＥ 进 上 解 迅速 、 准确率 高 ， 有很 强 的现实指 导 意义 。
现有邮政高速运输网优化 问题的研究很少 ， 国
内对 该 问题 的研 究 基 本 上 是 空 白。 国外 的 Ｍｉ ａｌ ｃ ｅ ｈ Ｔｃ ｉ ｒ ｋ等专 家对 邮政 高速 运输 网优化 进 行 了研究 … ，
输 模 型多 种 多 样 ， 道 路 运 输 、 路 运 输 和 航 空 运 如 铁 输等 ， 包含 的货 物种 类 也 名 目繁 多 ， 普通 信 件 、 如 快 信和 贵重物 品等 。在 这个 庞 大 的运 输 网上 ， 每个 网 络 的节点不 仅要 求 能 够接 受 投递 ， 且 也 要求 能够 而 配 送货 物 。这 样 就 使 得 我 们 能 够 把 问题 转 化 为 一 个带 搜 集 和 分 发 的 路 径 规 划 问 题 （ Ｒ ／ Ｄ） Ｖ ＰＰ 。 Ｖ ＰＰ Ｒ ／ Ｄ是 一 种 特 殊 的 Ｖ Ｐ问题 （ 考 Ｂｄｎａｄ Ｒ 参 ｏｉ ｎ Ｇ ｌｅ （ ９ １ 对 各 类 Ｖ Ｐ问 题 的 分 类 ） Ｖ Ｐ ｏｄｎ １８ ） Ｒ 。 Ｒ 模 型 的 目的就 是 定 义 出在 不 同 网 点 间 配 送 货 物 的 最 优计 划 。模 型 的底 层结 构 由 ５个 主要元 素构 成 ： Ｆ ｃｉ ａｉｔ ｌｙ运输 网 络 中 的站 点 。在 模 型 中 ｆ ｉｔ ａ ｌｙ ｃｉ 代 表 了邮件 汇集 和分 发 的地点 。 Ｂｔ ａ ｈ运输 网络 中 的班 次 。可 以通 过 组合 几 个 ｃ 不 同 的班次来 完 成一 个配送 的任务 。
ｓｔ∑ ＝１ Ｖ ∈， ． ． ， ｉ
ｒ Ｒｉ Ｅ
（） １ ≤Ｓ Ｖ ， 后 ｋ Ｙ ６∈ Ｖ
（） ２ （） ３ （ ４）
２０ Ｓｉ ｅｈ Ｅ ｇｇ ０ ８ ｃ．Ｔｃ ． ｎｎ ．
邮政高速运输 网优 化
杨 建 仪
（ 北京交通大学 理学 院， 北京 １０ ４ ） ０ ０ ４
摘
要
在对 邮政高速运输 网进行简单描述 的基础上 ， 建立 了问题 的数学模 型。提 出 了采用 最短路 搜 索法 搜索 出备 选路 ．
维普资讯
第８ 卷
第１ ２期２０ ０ ８年 ６月 科学技术
与
工
程
⑥
Ｖｏ ． Ｎ ． ２ Ｊ ｎ ｏ ８ １８ ｏ １ ｕ ｅ２ ｏ
１７ ・８９ ２０ ）２３ ０ ．４ ６ １１ １ （０ ８ １ ．４ ８０
Ｓ ｉｎ ｅ Ｔ ｃ ｎ ｌ ｇ ｎ ｎ ｉ ｅ ｒ ｇ ｃ ｅ ｃ ｅ ｈ ｏｏ ｙ ａ ｄ Ｅ ｇ ｎ ｅ ｉ ｎ
并取得 了一些有价值 的研究 成果 。本文在现有 研 究成果的基础上 ， 建立了邮政高速运输 网优化问题
的基 于直观描 述 的数 学 模 型 ， 出 了采 用 Ｊ最 短 路 提 ｌ ｝ ・
搜索法搜索出备选路 由， 混合整数规划进行求解 的 策略。设计 了Ｊ最短路搜索备选路由的算法和求解 ｌ ｝ ．
２０ ０ ８年 ２月 ２ ７日收到
到的， 最小 构成 单位 也是 ｌｇ ｅ。
维普资讯
１ ２期
杨建仪 ： 邮政高速运输 网优化
‰ 珥巩
） ＋
一
１２ 符 号 ．
１ ２ １ 指 标 集 ． ．
， ｄｌ ｅ ｅｉ ｒ 合 ｖ ｙ集
∑ ∑ ∑ ｃ
‘ ｒ Ｒｉ Ｅ Ｅ ｋＥ Ｋｒ ｋＥＫ ｂ ・
∑ ∑ ㈤ ・ ａ（ ， ， Ｒ） ）， ｍ ｘ０Ｔ 一Ｔ Ｅ Ｘ ｉ
ｉ ｒ Ｒｉ Ｅ Ｅ
ｕ Ｂ
不 可分开运输 的 ｄｌ ｅ 的集合 ｅ ｖｒ ｉｙ ｂｔ ａｃ ｈ集合 配送 ｄ ｌ ｅ ／ ｅｉ ｒ 的备选 ｔｐ的集合 ｖｙ ｒ ｉ
问题 的 Ｃ Ｌ Ｘ模 型 ， 进行 了实 验计算 。计 算结 果 ＰＥ 并 表明， 用本文 设 计 的算 法 和 Ｃ Ｌ Ｘ 模 型 ， 仅 可 以 ＰＥ 不 取得 很好 的结果 ， 而且 计算 效率 高 。
Ｌｇ ｅ 连接相邻 的两个 ｆ ｉｔｓｂｔ ｅ ｇ ｌ ａ ｌ ｅ，ａ ｈ由一系 ｃｉ ｉ ｃ
邮政 高速运 输 网是 典 型 的多 运输 模 式 、 区域 跨 的带 搜集 和分发 的路 径规 划 （ Ｒ ／ ｏ） Ｖ ｌ ｐ 问题 。本 文 Ｐ 基 于邮政 高速运 输 网 中 已签 订 的班 次 ， 过优 化 货 通 物 的配送 来 决 定 启 用 或 废 除 使 用 某 些 班 次 。本 文
１ １ 问题 描 述 ．
ｌ ｅ 代 表 了在 时间 窗之 内 、 ｉｒ ｖｙ 从起 点 运输 到终 点 的一
定数 量 的邮件 。有 的邮 件 可 以分开 运输 ， 的必 须 有
同 时运输 。 Ｔ ｐ移动货 物 的路 由 。ｔ 是 由 ｂｔ ｅ 拼接 得 ｉ ｒ 却 ａｃ ｓ ｈ
邮政高速运输 网及其 巨大复杂 ， 中涉及 的运 其