网络最大流模型在旅游管理中的应用
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ＬＩ Ｑｉｎ ｉｇ ，ＱＵＡＮ Ｕ ｏ ｇｙｎ ＨＵＡ
（ ． Ｌ ｓ ａ ｃ ｔ ｎ ｌ＆ Ｔｅ ｈ ｉａ ｌ ｇ ，Ｌｅｈ ｎ ６ ４ ０ ，Ｓｃ ｕ ｎ，Ｃｈｎ ； １ ｅ ｈ ｎＶｏ ａｉ ａ ｏ ｃ ｎｃ ｌ Ｃｏｌ ｅ ｅ ｓ ａ １ ０ ０ ｉｈ ａ ｉａ
２ Ｓ ｈ ｏ ｆＩ ｔ ｒ ａ ｉ ｎ ｌＢ ｓｎ ｓ ｍｉ ｉｔａ ｉｎ，Ｓ ａ ｇ ａ ｉ ｅ ｓｔ ｆ ． ｃ ｏ ｌ ｎ ｅ ｎ ｔ ａ ｕ ｉ ｅ ｓ Ａｄ ｎ ｓ ｒ ｔｏ ｏ ｏ ｈ ｎ ｈ ｉＵｎｖ ｒ ｉ ｏ ｙ
态 负荷 。
关键 词 ： 最 大 流 ； 态 负荷 ； 游 地 生 旅 中 图分 类 号 ： Ｆ ９ ． ５０ １ 文 献标 志码 ： Ａ 文 章 编 号 ： １ ７ — ９ ３ ２ １ ）６ １ ８ ５ ６３ ２ Ｘ（Ｏ ＯＯ 一Ｏ ５ 一Ｏ
Ａｐ ｉ ａ ｉ ｎ ｏ ｅ ｗｏ ｋ ｍ ａ ｍ ａ ｏ ｍ ｏ ｅ ｎ ｔ ｕ ｉｍ ａ ａ ｅ ｅ ｐｌｃ ｔｏ ｆ ｎ ｔ ｒ ｘｉ ｌｆ ｗ ｄ ｌｉ ｏ ｒｓ ｍ ｎ ｇ ｍ ｎｔ ｌ
网络最 大 流 模 型是 实 现 旅 游 地 可 持 续 发 展 的 新方法 。网络 流理论 在 实 践 中 的应 用 ， 目前 主要集
中在 以下几个 方面 ：
模型来 加 以解 决 。 （ ） 程 问 题 。从 工 程 任 务 的 总 进度 着 手 ， ２工 以 各工作 所需要 的工 时 为时 间 因素 ， 照工 作 的先 后 按
游地生态 负荷过载 问题 ， 以天津 蓟县 盘 山旅游 地为 例 的实证 研究 ， 并 由网络 图所求 出的最 佳改 进路 线 为进 士
坟— — 莲 花 石 路 段 ， 游 旺季 经 常 造 成 交 通 堵 塞 ， 交 通 瓶 颈 。建 议 与 此 土 坡 路 并 行 建设 一 条 生 态 游 道 ， 放 生 旅 为 释
２１ ０ ０年 ６ 月
Ｊ ｎ ２ １ 用
刘 琼英 全 ， 华
（． １ 四川乐山职 业技术 学院， 四川 乐山 ６ ４０ ；２ 上海财经大学 国际工商管理学院， １０ ０ ． 上海 ２ ０３ ） ０ ４ ３ 摘 要 ： 在分析原有旅游环境容量测算方法 的基础上 ， 引入数学 网络理论 中最 大流 问题 构造数学模 型 ， 索旅 探
（ ） 址 问题 。一 个 地 区 的污水 处 理 系统 可 由 １选
一
顺 序和相 互关 系做 出 网络 图 ， 管理 者 对全 局 有． 使 二
个 比较 完整清 晰 的了解 ， 通 过 网络 图作 出缩 短 工 并 期、 节约 人力 、 力 和财力 的方案 。 物
个 网络来描述 。所 有 涉及 的村镇 ， 有可 能 选择 所
ｓｅ ｉ ｍｏ ｎａ ｉ ａ ａ ｊ ｉ ａ ｔ ｄｅ ｎ ｔ ｉ ｐ ｐ ｒ ｈ ｒ ｖｍｅ ｔ ｆ ｏ ｒ ｍ ｒ ｕｅ ｓｐ ｔｆｒ ｃｎｃ ｕ ｔｉ ｉ Ｊｘ ｎＴｉ ｉ ｃ ｙ ｗ ｓ ｓ ｉ ｉ ｈ ｓ ａ ｅ．Ｔ ｅｉ ｏ ｅ ｎ ｕ ｉ ｏ ｔ ｗａ ｕ — ｎ ｎ ｉ ｎｎ ｔ ｕ ｄ ｍｐ ｏ ｔ ｓ ｓ ｏ ｗ ｒ ： ｕｌ ａｌ ｃ ｌｇｃｌ －ｏ ｒ ｍ ａ ｎ ｌ ｕ ｓ ａａｌ ｅｒ ｕｅｆ ｍ ｎ ｈ ｔ ｍｂｔ ｌ ｎ ｕ ｃ ．Ｔ ｅ ｅｅ— ａ ｄ ｂ ｉ Ｆｅ ｏ ｉ ｌ ｔｕ ｉ ｃ ｎ ｅ ｒ ｎ ｒｌ ｌ ｏｔ ｔ ｏ ｊ ｓ ｉ ｏ ａ ｈ ａｒ ｋ ｈ ｎｔ ｃ ｄ ｏ ａｙ ｓ ｈ ｐ ｅｔ ｈ ｏ ｒ ｉ ｏｉ ｏ ｈ
ｏｏ ｉａ ｂ ｒ ｈ ｎ ｉ ｈ ｏ ｔ ａ ｅ ｒ ｌ ｖ ｄ ｌ ｇ ｃ ｌ ｕ ｔ ｅ ｎ ｔ ｅｒ ｕ ｅ ｃ ｎ ｂ ｅｉ ｅ ． ｅ
Ｋｅ ｒ ｓ ｍａ ｉ ｌ ｌｗ；ｅｏｏ ｉａ ｕ ｔ ｅ ；ｔｕ ｉｍ ｅｔ ａｉｎ ｙｗｏ ｄ ： ｘｍａ ｆ ｏ ｃ ｌｇｃ ｌ ｒｈ ｎ ｏ ｒ ｂ ｓ ｄ ｓｉ ｔ ｎ ｏ
的处理厂 位置 ， 以及所 有 可能 铺设 的管 网交 点 是 网
络结点 ； 而所 有 可 能 铺 设 的 管 道 构成 了 网络 的弧 ，
弧 的方 向取决 于污水 的流 向 。这 样 ， 寻求 最 佳 污水 处理 系统建 设 方 案 的 问 题 即 可转 化 为 网络 流数 学
第３卷 Ｏ
第 ６期
中 南 林 业 科 技 大 学 学 报
Ｊ ｕ ｎ ｌ ｆＣ ｎ ｒ ｌ ｏ ｔ ｉｅ ｓｔ ｆＦ ｒ ｓｒ ｏ ｒ ａ ｅ ｔａ ｕ ｈ Ｕｎ ｖ ｒ ｉ ｏ ｏ ｅ ｔｙ＆ Ｔ ｃ ｎ ｌｇ ｏ Ｓ ｙ ｅ ｈ ｏｏ ｙ
Ｖｏ ． Ｏ Ｎｏ ６ １３ ．
Ｆｉａ ｃ ｎ ｎ ｅ＆ Ｅｃ ｎ ｍｉｓ ｈ ｎ ｈ ｉ ０ ４ ３，Ｃｈｎ ） ｏ ｏ ｃ ，Ｓ ａ ｇ ａ ２ ０ ３ ｉａ
Ａｂ ｔ ａ ｔ Ｏｎ ｔ ｅｍａ ａ ｅ ｎ ｆｔ ｕ ｉｍ ｎ ｉｏ ｍｅ ｔ ｌ ａ ａ ｉｙ ｈ ａ ｅ ｒ ｖｄ ｓａ ｎ ｗ ｔ ｏ ｓｒ ｃ ： ｈ ｎ ｇ ｍｅ ｔｏ ｏ ｒ ｓ ｅ ｖ ｒ ｎ ｎ ａ ｐ ｃｔ ，ｔ ｅｐ ｐ ｒｐ ｏ ｉ ｅ ｅ ｍｅ ｈ ｄ：Ｎｅ ｗｏ ｋ Ｍ ａ ｉ ｃ ｔ ｒ ｘ— ｍａ ｏ ｌ Ｆｌｗ．Ｎｅ ｗｏ ｋ ｍａ ｉ ｌ ｌ ｗ ａ ｅ ｕ ｅ ｏ ｑ ｅ ｔｆ ｒ ｔ ｕ ｉ ｆ ｗ ｍｐ ｏ ｅ ｎ ． Ａｓ ａ ｃ ｓ ，Ｐａ ｕ ｔ ｔ ｒ ｘｍａ ｏ ｃ ｎ ｂ ｓ ｄ ｔ ｕ ｓ ｏ ｏ ｒｓ ｆ ｍ ｌ ｏ ｉ ｒ ｖ ｍｅ ｔ ａ ｅ ｎ ｍｏ ｎ ，ａ
（ ． Ｌ ｓ ａ ｃ ｔ ｎ ｌ＆ Ｔｅ ｈ ｉａ ｌ ｇ ，Ｌｅｈ ｎ ６ ４ ０ ，Ｓｃ ｕ ｎ，Ｃｈｎ ； １ ｅ ｈ ｎＶｏ ａｉ ａ ｏ ｃ ｎｃ ｌ Ｃｏｌ ｅ ｅ ｓ ａ １ ０ ０ ｉｈ ａ ｉａ
２ Ｓ ｈ ｏ ｆＩ ｔ ｒ ａ ｉ ｎ ｌＢ ｓｎ ｓ ｍｉ ｉｔａ ｉｎ，Ｓ ａ ｇ ａ ｉ ｅ ｓｔ ｆ ． ｃ ｏ ｌ ｎ ｅ ｎ ｔ ａ ｕ ｉ ｅ ｓ Ａｄ ｎ ｓ ｒ ｔｏ ｏ ｏ ｈ ｎ ｈ ｉＵｎｖ ｒ ｉ ｏ ｙ
态 负荷 。
关键 词 ： 最 大 流 ； 态 负荷 ； 游 地 生 旅 中 图分 类 号 ： Ｆ ９ ． ５０ １ 文 献标 志码 ： Ａ 文 章 编 号 ： １ ７ — ９ ３ ２ １ ）６ １ ８ ５ ６３ ２ Ｘ（Ｏ ＯＯ 一Ｏ ５ 一Ｏ
Ａｐ ｉ ａ ｉ ｎ ｏ ｅ ｗｏ ｋ ｍ ａ ｍ ａ ｏ ｍ ｏ ｅ ｎ ｔ ｕ ｉｍ ａ ａ ｅ ｅ ｐｌｃ ｔｏ ｆ ｎ ｔ ｒ ｘｉ ｌｆ ｗ ｄ ｌｉ ｏ ｒｓ ｍ ｎ ｇ ｍ ｎｔ ｌ
网络最 大 流 模 型是 实 现 旅 游 地 可 持 续 发 展 的 新方法 。网络 流理论 在 实 践 中 的应 用 ， 目前 主要集
中在 以下几个 方面 ：
模型来 加 以解 决 。 （ ） 程 问 题 。从 工 程 任 务 的 总 进度 着 手 ， ２工 以 各工作 所需要 的工 时 为时 间 因素 ， 照工 作 的先 后 按
游地生态 负荷过载 问题 ， 以天津 蓟县 盘 山旅游 地为 例 的实证 研究 ， 并 由网络 图所求 出的最 佳改 进路 线 为进 士
坟— — 莲 花 石 路 段 ， 游 旺季 经 常 造 成 交 通 堵 塞 ， 交 通 瓶 颈 。建 议 与 此 土 坡 路 并 行 建设 一 条 生 态 游 道 ， 放 生 旅 为 释
２１ ０ ０年 ６ 月
Ｊ ｎ ２ １ 用
刘 琼英 全 ， 华
（． １ 四川乐山职 业技术 学院， 四川 乐山 ６ ４０ ；２ 上海财经大学 国际工商管理学院， １０ ０ ． 上海 ２ ０３ ） ０ ４ ３ 摘 要 ： 在分析原有旅游环境容量测算方法 的基础上 ， 引入数学 网络理论 中最 大流 问题 构造数学模 型 ， 索旅 探
（ ） 址 问题 。一 个 地 区 的污水 处 理 系统 可 由 １选
一
顺 序和相 互关 系做 出 网络 图 ， 管理 者 对全 局 有． 使 二
个 比较 完整清 晰 的了解 ， 通 过 网络 图作 出缩 短 工 并 期、 节约 人力 、 力 和财力 的方案 。 物
个 网络来描述 。所 有 涉及 的村镇 ， 有可 能 选择 所
ｓｅ ｉ ｍｏ ｎａ ｉ ａ ａ ｊ ｉ ａ ｔ ｄｅ ｎ ｔ ｉ ｐ ｐ ｒ ｈ ｒ ｖｍｅ ｔ ｆ ｏ ｒ ｍ ｒ ｕｅ ｓｐ ｔｆｒ ｃｎｃ ｕ ｔｉ ｉ Ｊｘ ｎＴｉ ｉ ｃ ｙ ｗ ｓ ｓ ｉ ｉ ｈ ｓ ａ ｅ．Ｔ ｅｉ ｏ ｅ ｎ ｕ ｉ ｏ ｔ ｗａ ｕ — ｎ ｎ ｉ ｎｎ ｔ ｕ ｄ ｍｐ ｏ ｔ ｓ ｓ ｏ ｗ ｒ ： ｕｌ ａｌ ｃ ｌｇｃｌ －ｏ ｒ ｍ ａ ｎ ｌ ｕ ｓ ａａｌ ｅｒ ｕｅｆ ｍ ｎ ｈ ｔ ｍｂｔ ｌ ｎ ｕ ｃ ．Ｔ ｅ ｅｅ— ａ ｄ ｂ ｉ Ｆｅ ｏ ｉ ｌ ｔｕ ｉ ｃ ｎ ｅ ｒ ｎ ｒｌ ｌ ｏｔ ｔ ｏ ｊ ｓ ｉ ｏ ａ ｈ ａｒ ｋ ｈ ｎｔ ｃ ｄ ｏ ａｙ ｓ ｈ ｐ ｅｔ ｈ ｏ ｒ ｉ ｏｉ ｏ ｈ
ｏｏ ｉａ ｂ ｒ ｈ ｎ ｉ ｈ ｏ ｔ ａ ｅ ｒ ｌ ｖ ｄ ｌ ｇ ｃ ｌ ｕ ｔ ｅ ｎ ｔ ｅｒ ｕ ｅ ｃ ｎ ｂ ｅｉ ｅ ． ｅ
Ｋｅ ｒ ｓ ｍａ ｉ ｌ ｌｗ；ｅｏｏ ｉａ ｕ ｔ ｅ ；ｔｕ ｉｍ ｅｔ ａｉｎ ｙｗｏ ｄ ： ｘｍａ ｆ ｏ ｃ ｌｇｃ ｌ ｒｈ ｎ ｏ ｒ ｂ ｓ ｄ ｓｉ ｔ ｎ ｏ
的处理厂 位置 ， 以及所 有 可能 铺设 的管 网交 点 是 网
络结点 ； 而所 有 可 能 铺 设 的 管 道 构成 了 网络 的弧 ，
弧 的方 向取决 于污水 的流 向 。这 样 ， 寻求 最 佳 污水 处理 系统建 设 方 案 的 问 题 即 可转 化 为 网络 流数 学
第３卷 Ｏ
第 ６期
中 南 林 业 科 技 大 学 学 报
Ｊ ｕ ｎ ｌ ｆＣ ｎ ｒ ｌ ｏ ｔ ｉｅ ｓｔ ｆＦ ｒ ｓｒ ｏ ｒ ａ ｅ ｔａ ｕ ｈ Ｕｎ ｖ ｒ ｉ ｏ ｏ ｅ ｔｙ＆ Ｔ ｃ ｎ ｌｇ ｏ Ｓ ｙ ｅ ｈ ｏｏ ｙ
Ｖｏ ． Ｏ Ｎｏ ６ １３ ．
Ｆｉａ ｃ ｎ ｎ ｅ＆ Ｅｃ ｎ ｍｉｓ ｈ ｎ ｈ ｉ ０ ４ ３，Ｃｈｎ ） ｏ ｏ ｃ ，Ｓ ａ ｇ ａ ２ ０ ３ ｉａ
Ａｂ ｔ ａ ｔ Ｏｎ ｔ ｅｍａ ａ ｅ ｎ ｆｔ ｕ ｉｍ ｎ ｉｏ ｍｅ ｔ ｌ ａ ａ ｉｙ ｈ ａ ｅ ｒ ｖｄ ｓａ ｎ ｗ ｔ ｏ ｓｒ ｃ ： ｈ ｎ ｇ ｍｅ ｔｏ ｏ ｒ ｓ ｅ ｖ ｒ ｎ ｎ ａ ｐ ｃｔ ，ｔ ｅｐ ｐ ｒｐ ｏ ｉ ｅ ｅ ｍｅ ｈ ｄ：Ｎｅ ｗｏ ｋ Ｍ ａ ｉ ｃ ｔ ｒ ｘ— ｍａ ｏ ｌ Ｆｌｗ．Ｎｅ ｗｏ ｋ ｍａ ｉ ｌ ｌ ｗ ａ ｅ ｕ ｅ ｏ ｑ ｅ ｔｆ ｒ ｔ ｕ ｉ ｆ ｗ ｍｐ ｏ ｅ ｎ ． Ａｓ ａ ｃ ｓ ，Ｐａ ｕ ｔ ｔ ｒ ｘｍａ ｏ ｃ ｎ ｂ ｓ ｄ ｔ ｕ ｓ ｏ ｏ ｒｓ ｆ ｍ ｌ ｏ ｉ ｒ ｖ ｍｅ ｔ ａ ｅ ｎ ｍｏ ｎ ，ａ