2007国内数学建模竞赛上交试卷附件程序数模必做_第1页
2007国内数学建模竞赛上交试卷附件程序数模必做_第2页
2007国内数学建模竞赛上交试卷附件程序数模必做_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、数据表示:有向图 ，表示数据三维矩阵三维向量（起点，终点，路线）可以定义其模为路过的站点数目满足查询者的各种不同需求路由算法要考虑响应,带宽,跳数等等节点路由选择要依靠网络当前的状态信息来决定的策略称动态路由选择策略3)路径长度、可靠性、时延、带宽、负载、通信成本计费函数（）时间，金钱，算法：递归算法（Floyd 算法）包括计费和路线初始状态是 ：直接相邻的站点为通，权值可以为最短路径的权值AB+BC 和AC 比较后者小于前者，则 AC通，权值为 AC 权值包括时间、计费（含换乘）3)结束条件：所有的路线统计完毕退出循环设计目标：通常需要综合考虑以下几个设计目标：（1）最优化：指路由算法选择最

2、佳路径的能力。（2）简洁性：算法设计简洁，利用最少的开销，提供最有效的功能。（3）坚固性：路由算法处于或不可预料的环境时，如硬件故障、负载过高或操作时，都能正确运行。由于路由器分布在网络联接点上，所以在它们出故障时会产生严重。最好的路由器算法通常能经受时间的考验，并在各种网络环境下被证实是可靠的。（4）快速收敛：收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息遍及整个网络，重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由算造成路径循环或网络中断。 （5）灵活性：路由算法可以快速、准确地适应各种网络环境

3、。例如，某个网段发生故障，路由算法要能很快发现故障，并为使用该网段的所有路由选择另一条最佳路径。以满意度为权值 做 Floyd 中的权值法 2：探索与终点在同一路线上的相邻点，是否有直接与起点相邻的路线，有则为近最佳，否则失效满意度与时间和计费有关是采用枚举法，还是采用递归算法呢数据量大，不好表示，基于流量的路由选择首先比较的是否在同一条路径上否则是否通过中枢是否通过两个中枢点模型：与路由选择算法比较将公共交通中的交点看作网络中的路由节点，换乘可以认为是一种路由延迟采用已经成析！路由选择算法，进行分3957 个站点520 条线路统计交点并且取前十位，十五位，甚至五十也不未过作为路由（改进）直至达到3957选择路由作为新的节点，进行探索，若直接有起点和终点连接的路由则为近最佳否则探测与该路由连接的路由是否有终点，是则为近最佳，否则失效。数据含义：busline（520，3） busline（linenum，1）表示计费方式为 1 表示通票为 2 表示分段 busline（linenum，2）表示路线 flag=busline（linenum，3）表示方式 path（linelength，flag）:flag=1；表示环形 flag=2；表示上下行 path（line

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论