文档介绍：硕 士 学 位 论 文
随机 网 络 中 国 邮路 问题 算 法 研 究
盯
作 者 姓 名
、
学科 专业 计算机软件与理 论
学 号
指 导 教 师
完 成 日 期 年
大连 理 工 大学
独创性说 明
作者 郑 重 声 明 本硕 士学位论 文 是我个人在 导师指导下进 行的研究工
。
作及取 得研 究成 果 尽我所知 , 除 了文中特别加 以标注 和 致谢的 地 方外 ,
论文 中不包含其他人 已 经发表或撰写的研究成果 , 也 不 包 含为获得 大连理
。
工 大学或者其他单位 的学位或证书所使用过 的材料 与我一 同工 作 的同志
。
对本研究所做的贡 献均 己在论文中做 了明确的说 明并表示 了谢意
作者签名 日期 又浏 左 咬 犷
大连理工 大学硕 士学位论文
摘 要
,
与传统 中国 邮路 问题相 比 对 随机 网络 中国邮 路问题 的研 究具 有更 为重 要 的现 实
、
应用意 义 , 成 为 了 智能交通系统 计 算机 网络 通 信等复杂 应 用 领域迫 切 需 要 解 决 的 问
。 , ,
题 解 决传 统 中国 邮路 问题 虽 然 己 经 有高效 的算法 但 由 于交通 事故 天 气变化等偶
, ,
发 因 素 使得 当网 络 为 随机 网络 时 应 用 传统 算法 得 到 的解 将 不 符合 实际 情况 的 要
。 ,
求 所 以需要 提 出 随机 网络 中国 邮路 问题的模 型 并借鉴 随机 网络 最 短 路 径 问题 算法
。
思想给 出 高效的算法
本 文 首 先 给出 了随 机网络 的模型 和 随机 网络 无 向中国 邮 路 问题 的定 义 , 在 网 络 中
, ,
引入 随机 因 素 每条弧 上 的权值包 含两 个状 态 网络 中不 同 弧 上 的权值是 相 互 依赖 的
。
随机变量 其次 , 当利 用传统算法求得 的最 优方 案 中有边 发生拥挤 时 , 给 出替换 方 法
。 ,