下载此文档

随机网络中国邮路问题算法研究.pdf


文档分类:通信/电子 | 页数:约58页 举报非法文档有奖
1/58
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/58 下载此文档
文档列表 文档介绍
硕 士 学 位 论 文
随机 网 络 中 国 邮路 问题 算 法 研 究

作 者 姓 名

学科 专业 计算机软件与理 论
学 号
指 导 教 师
完 成 日 期 年
大连 理 工 大学
独创性说 明
作者 郑 重 声 明 本硕 士学位论 文 是我个人在 导师指导下进 行的研究工

作及取 得研 究成 果 尽我所知 , 除 了文中特别加 以标注 和 致谢的 地 方外 ,
论文 中不包含其他人 已 经发表或撰写的研究成果 , 也 不 包 含为获得 大连理

工 大学或者其他单位 的学位或证书所使用过 的材料 与我一 同工 作 的同志

对本研究所做的贡 献均 己在论文中做 了明确的说 明并表示 了谢意
作者签名 日期 又浏 左 咬 犷
大连理工 大学硕 士学位论文
摘 要
,
与传统 中国 邮路 问题相 比 对 随机 网络 中国邮 路问题 的研 究具 有更 为重 要 的现 实

应用意 义 , 成 为 了 智能交通系统 计 算机 网络 通 信等复杂 应 用 领域迫 切 需 要 解 决 的 问
。 , ,
题 解 决传 统 中国 邮路 问题 虽 然 己 经 有高效 的算法 但 由 于交通 事故 天 气变化等偶
, ,
发 因 素 使得 当网 络 为 随机 网络 时 应 用 传统 算法 得 到 的解 将 不 符合 实际 情况 的 要
。 ,
求 所 以需要 提 出 随机 网络 中国 邮路 问题的模 型 并借鉴 随机 网络 最 短 路 径 问题 算法

思想给 出 高效的算法
本 文 首 先 给出 了随 机网络 的模型 和 随机 网络 无 向中国 邮 路 问题 的定 义 , 在 网 络 中
, ,
引入 随机 因 素 每条弧 上 的权值包 含两 个状 态 网络 中不 同 弧 上 的权值是 相 互 依赖 的

随机变量 其次 , 当利 用传统算法求得 的最 优方 案 中有边 发生拥挤 时 , 给 出替换 方 法
。 ,

随机网络中国邮路问题算法研究 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数58
  • 收藏数0 收藏
  • 顶次数0
  • 上传人zhufutaobao
  • 文件大小3.08 MB
  • 时间2021-11-28