本 科 生 毕 业 论 文 （ 设 计 ）开 题 报 告题 目 : 交 通 运 输 企 业 系 统 工 程 软 件 规 划及 最 短 路 线 程 序 编 程姓 名 :学 院 :专 业 : 交 通 运 输班 级 :学 号 :指 导 教 师 : 职 称 :2014 年 3 月 1 日课 题 的 研 究 意 义 、 国 内 外 概 况 及 发 展 前 景 ：本 课 题 的 意 义 ：交 通 运 输 业 是 国 家 的 重 要 产 业 部 门 ， 是 发 展 国 民 经 济 的 基 础 。 随 着 我 国 社 会 经 济的 迅 速 发 展 ， 交 通 运 输 的 重 要 性 越 来 越 为 人 们 所 认 识 ， 交 通 运 输 企 业 也 得 以 迅 速 发 展 。随 着 交 通 运 输 企 业 规 模 及 业 务 范 围 的 不 断 扩 大 ， 交 通 运 输 企 业 管 理 方 面 存 在 的 问 题 进一 步 凸 显 出 来 ， 运 用 科 学 手 段 提 高 企 业 管 理 水 平 成 为 政 府 部 门 、 企 业 管 理 层 以 及 专 家学 者 广 泛 关 注 的 课 题 。 系 统 工 程 作 为 一 门 注 重 实 践 的 应 用 学 科 ， 已 经 广 泛 深 入 到 社 会 、政 治 、 经 济 、 军 事 、 科 学 、 技 术 各 个 领 域 ， 发 挥 了 巨 大 作 用 ， 而 在 经 济 管 理 中 发 挥 的作 用 尤 为 广 泛 、 深 入 。 由 于 交 通 运 输 企 业 管 理 人 员 一 般 不 具 备 系 统 工 程 专 业 知 识 ， 因此 迫 切 需 要 一 套 使 用 方 便 、 界 面 友 好 、 适 用 性 广 的 系 统 工 程 软 件 。本 课 题 利 用 系 统 工 程 的 方 法 和 理 论 ， 根 据 软 件 规 划 和 开 发 的 基 本 原 理 ， 进 行 系 统工 程 软 件 规 划 。 通 过 完 成 适 用 于 交 通 运 输 企 业 的 系 统 工 程 软 件 的 规 划 ， 并 利 用 面 向 对象 的 编 程 技 术 编 写 其 中 最 短 路 线 模 块 的 可 视 化 程 序 ， 为 系 统 工 程 软 件 在 解 决 大 型 问 题时 调 用 该 程 序 或 直 接 利 用 该 程 序 解 决 相 关 规 划 问 题 建 立 基 础 。 从 而 为 将 来 构 建 便 捷 、安 全 、 经 济 、 高 效 的 综 合 运 输 体 系 提 供 参 考 。国 内 外 研 究 概 况 ：国 内 研 究 概 况 ：随 着 我 国 的 改 革 开 放 不 断 深 入 发 展 ， 我 国 的 交 通 运 输 行 业 也 在 飞 速 发 展 ， 目 前 我国 交 通 运 输 规 划 存 在 的 问 题 是 ， 沿 海 地 区 的 交 通 运 输 以 及 区 域 成 熟 但 西 部 地 区 的 交 通基 础 设 施 还 处 在 滞 后 的 阶 段 。 交 通 运 输 的 发 展 ， 缺 乏 体 制 规 范 的 支 持 ， 没 有 综 合 的 运输 体 系 ， 交 通 运 输 的 矛 盾 增 加 ， 不 能 够 对 各 种 运 输 方 式 进 行 协 调 管 理 ， 不 能 从 宏 观 角度 出 发 进 行 联 合 。 综 合 交 通 运 输 体 系 发 展 滞 后 ， 急 需 对 整 个 交 通 的 系 统 进 行 全 局 性 的规 划 。 交 通 运 输 系 统 工 程 是 实 现 道 路 交 通 运 输 系 统 最 优 化 ， 并 获 取 最 佳 经 济 效 益 、 社会 效 益 和 生 态 效 益 的 组 织 管 理 方 法 。国 内 交 通 运 输 系 统 的 信 息 和 结 构 庞 大 复 杂 ,交 通 运 输 系 统 组 织 管 理 一 般 是 采 用 系统 的 集 中 控 制 和 分 散 控 制 两 种 形 式 。 由 于 交 通 运 输 系 统 有 连 续 性 、 多 环 节 多 功 能 和 超区 域 的 特 点 ， 所 以 交 通 运 输 系 统 是 一 个 动 态 网 络 系 统 。 交 通 运 输 系 统 工 程 规 划 通 常 采用 定 性 与 定 量 相 结 合 的 综 合 集 成 方 法 论 ， 运 用 系 统 工 程 的 理 论 与 方 法 进 行 研 究 。经 典 最 短 路 径 算 法 在 处 理 动 态 问 题 时 普 遍 存 在 计 算 复 杂 度 过 高 、 存 储 消 耗 过 大 等问 题 ， 因 而 围 绕 选 取 最 短 路 径 的 各 类 加 速 技 术 、 加 速 算 法 研 究 成 为 近 年 来 关 注 的 重 点 。作 为 图 论 与 网 络 优 化 研 究 的 核 心 内 容 之 一 ， 最 短 路 径 问 题 的 研 究 已 经 经 历 了 半 个 多 世纪 的 发 展 历 程 ， 受 到 了 来 自 运 筹 学 、 计 算 机 科 学 、 地 理 信 息 科 学 、 交 通 运 输 等 众 多 学科 研 究 人 员 越 来 越 多 的 关 注 。 尽 管 近 年 来 针 对 最 短 路 径 的 快 速 算 法 研 究 已 经 取 得 了 一些 突 破 和 成 果 ， 但 是 ， 总 体 上 该 研 究 仍 然 处 于 发 展 中 阶 段 。国 外 研 究 概 况 ：在 解 决 车 和 路 的 矛 盾 方 面 ,许 多 发 达 国 家 将 先 进 的 信 息 技 术 应 用 于 交 通 管 理 ,开发 了 智 能 交 通 系 统 (国 外 的 交 通 运 输 业 基 础 好 ， 各 种 交 通 工 具 十 分 先 进 ， 运 输 管理 水 平 也 非 常 高 。 交 通 运 输 行 业 实 行 宏 观 调 控 ， 政 企 分 开 ； 放 松 管 制 ， 走 向 市 场 ； 完善 法 律 ， 规 范 行 的 现 代 管 理 。 智 能 交 通 系 统 作 为 解 决 相 关 交 通 问 题 的 有 效 途 径 ， 已 得到 世 界 各 国 的 高 度 重 视 。 在 美 、 日 、 欧 等 交 通 运 输 业 发 展 比 较 先 进 的 国 家 ， 正 在 发 展形 成 产 业 化 和 进 行 大 规 模 应 用 阶 段 ； 这 些 国 家 制 定 了 不 同 层 次 的 智 能 交 通 发 展 战 略 规划 ， 并 对 一 系 列 的 推 进 机 制 进 行 了 探 索 研 究 ， 不 断 将 其 赋 予 实 践 。应 用 前 景 ：交 通 运 输 系 统 规 划 可 以 使 道 路 交 通 适 应 社 会 经 济 发 展 的 需 要 ， 促 进 社 会 经 济 的 发展 ； 使 各 种 交 通 方 式 能 相 互 协 调 、 密 切 配 合 ， 充 分 发 挥 各 自 的 优 势 ； 使 道 路 交 通 设 施布 局 能 产 生 最 佳 的 社 会 及 经 济 效 益 ； 使 人 和 货 物 的 出 行 能 方 便 、 迅 速 、 舒 适 、 经 济 。参 考 文 献 ：1 韩 惠 婷 . 国 外 智 能 交 通 系 统 建 设 机 制 研 究 综 述 J, 科 教 导 刊 , 2013(6): 1662 魏 青 . 最 优 交 通 路 径 J, 电 脑 知 识 技 术 , 2010(7): 55743 吴 睿 . 试 论 交 通 运 输 系 统 规 划 J, 交 通 建 设 , 2013, 10(5): 1464 韩 万 江 , 姜 立 新 . 系 统 工 程 与 软 件 工 程 , 计 算 机 应 用 , 2010. 30(6): 212 张 国 伍 . 交 通 运 输 系 统 工 程 方 法 论 J. 办 公 自 动 化 杂 志 , 2013(10):5 陈 文 强 , 运 输 通 道 结 构 优 化 配 置 研 究 D. 西 安 : 长 安 大 学 , 20117 刘 舒 燕 . 交 通 运 输 系 统 工 程 M. 北 京 : 人 民 交 通 出 版 社 , 20068 胡 运 权 . 运 筹 学 教 程 M. 北 京 : 清 华 大 学 出 版 社 , 20039 白 康 生 . 设 计 M. 北 京 : 清 华 大 学 出 版 社 , 200610 宣 登 殿 . 综 合 客 运 枢 纽 系 统 规 划 方 法 研 究 D. 西 安 : 长 安 大 学 ,1 宋 青 , 大 规 模 网 络 最 短 路 径 的 分 层 优 化 算 法 研 究 D. 2012上 海 :上 海 交 通 大 学研 究 的 目 标 、 内 容 和 拟 解 决 的 关 键 问 题 ：研 究 目 标 ：本 课 题 要 求 在 了 解 交 通 运 输 企 业 管 理 的 特 点 、 交 通 运 输 企 业 对 系 统 工 程 知 识 及系 统 工 程 软 件 的 需 求 情 况 及 现 有 系 统 工 程 软 件 对 交 通 运 输 企 业 的 适 用 情 况 的 基 础上 ， 利 用 系 统 工 程 的 方 法 和 理 论 ， 根 据 软 件 规 划 和 开 发 的 基 本 原 理 ， 进 行 系 统 工 程软 件 规 划 的 需 求 分 析 及 可 行 性 论 证 ， 制 定 系 统 工 程 软 件 编 制 的 近 期 、 中 期 和 远 期 规划 。 软 件 规 划 部 分 ： 课 题 组 全 体 成 员 合 作 完 成 软 件 规 划 的 总 体 框 架 、 近 期 规 划 、 中期 规 划 和 远 期 规 划 。研 究 内 容 ：1、 掌 握 系 统 工 程 在 交 通 运 输 规 划 中 的 运 用 情 况 。2、 本 编 程 知 识 的 运 用 。3、 运 筹 学 中 线 性 规 划 最 优 路 径 的 选 择 的 运 用 。4、 系 统 工 程 软 件 的 应 用 。拟 解 决 的 关 键 问 题 ：1、 分 析 当 前 交 通 运 输 规 划 中 存 在 的 问 题 ， 将 系 统 工 程 知 识 运 用 于 交 通 运 输 规 划 中 。2、 掌 握 程 知 识 ， 会 编 写 文 本 框 、 登 录 界 面 、 菜 单 、 按 钮 及 简 单 计 算 。3、 学 会 线 性 规 划 等 相 关 分 支 的 定 义 及 算 法 。4、 用 系 统 工 程 软 件 编 写 交 通 运 输 线 性 规 划 的 程 序 。研 究 方 法 、 技 术 路 线 、 实 验 方 案 及 可 行 性 分 析 ：研 究 方 法 ： 通 过 阅 读 查 阅 大 量 相 关 文 献 ， 总 结 已 有 研 究 成 果 ， 相 关 的 理 论 研 究及 实 践 进 行 系 统 的 梳 理 ， 采 用 系 统 工 程 和 交 通 规 划 等 相 关 理 论 ， 明 确 运 输 系 统 和 运输 需 求 的 基 础 上 ， 以 调 查 数 据 、 编 写 程 序 为 研 究 主 线 ,力 求 从 系 统 最 优 和 两 点 间 路 线最 短 的 方 面 解 决 交 通 运 输 企 业 系 统 工 程 软 件 规 划 和 最 短 路 线 的 编 程 问 题 。 在 此 基 础上 运 用 程 知 识 及 运 筹 学 线 性 规 划 相 关 知 识 编 制 交 通 运 输 规 划 程 序 ， 经 过 调 试 、修 改 程 序 ， 最 终 得 出 规 划 的 最 优 方 案 。技 术 路 线 ：实 验 方 案 ：运 用 本 知 识 编 写 文 本 框