经过指定中间服务节点的抗堵塞路径选择研究

发布时间：2017-09-14 09:29

  本文关键词：经过指定中间服务节点的抗堵塞路径选择研究

  更多相关文章： 交通网络 中间服务节点 突发性堵塞 抗堵塞路径 算法

【摘要】：如何在出发前为运输车辆选择一条抗堵塞路径使路段堵塞带来的时间延误损失最少具有重要意义。现有研究或者不考虑路段突发性堵塞只研究经过指定节点的路径选择,或者不考虑经过指定节点只研究从起点到终点的抗堵塞路径选择,不能满足实际需求。本文针对任意路段都有可能发生堵塞的情形,提出路段堵塞对路径选择影响的度量指标,建立运输车辆经过单个和多个指定中间服务节点的抗堵塞路径选择模型并进行求解,为相关企业和部门制定路径选择方案提供决策依据。论文的主要工作和成果如下。建立经过单个指定中间服务节点的抗堵塞路径选择模型并设计算法求解。提出路段堵塞对路径选择影响的度量指标——路段堵塞损失值。分析堵塞路段在路径上位于单个中间服务节点之前和之后2种位置关系,给出路段堵塞损失值的具体计算方法。计算任一路径上每一条路段堵塞损失值的最大值,比较每一条路径的路段损失值最大值并找出其中的最小值,把它对应的路段所在的路径称为单节点抗堵塞服务路径,并结合抗堵塞服务路径本身的长度选择出单节点最优抗堵塞服务路径。分析网络中特殊路段的性质分别在一般网络中设计时间复杂性为O(n3)的算法,在方格网络中设计时间复杂性为O(1)的算法进行求解,并用MATLAB进行编程实现。结合实例验证模型和算法的有效性。建立经过多个指定中间服务节点的抗堵塞路径选择模型并设计算法求解。分析堵塞路段在路径上位于所有中间服务节点之前、经过部分指定中间服务节点和位于所有中间服务节点之后3种位置关系,给出路段堵塞损失值的具体计算方法。计算任一路径上每一条路段堵塞损失值并找出最大值,每一条路径均可找出该最大值,从这些最大值中找出最小值,把它对应的路段所在的路径称为多节点抗堵塞服务路径,并结合抗堵塞服务路径本身的长度选择出多节点最优抗堵塞服务路径。分别计算起点到某个中间服务节点的局部路径,连接所有中间服务节点的局部路径和某一中间服务节点到终点的局部路径,将这三段局部路径连接在一起得到从起点出发经过多个指定中间服务节点到达终点的路径。分析网络中特殊路段的性质在一般网络中设计时间复杂性为O(kn3)的算法进行求解,并用MATLAB编程实现。结合实例验证模型和算法的有效性。
【关键词】：交通网络 中间服务节点 突发性堵塞 抗堵塞路径 算法
【学位授予单位】：西安工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U492.22
【目录】：

• 摘要3-5
• Abstract5-9
• 1 绪论9-13
• 1.1 研究背景与意义9-11
• 1.2 论文内容与框架11-13
• 1.2.1 论文内容11-12
• 1.2.2 论文框架12-13
• 2 国内外相关研究综述13-23
• 2.1 经过指定中间服务节点的路径选择13-19
• 2.1.1 起讫点相同的路径选择14-18
• 2.1.2 起讫点不同的路径选择18-19
• 2.2 未考虑指定中间服务节点的抗堵塞路径选择19-23
• 2.2.1 最短路径上路段堵塞的抗堵塞路径选择19-20
• 2.2.2 任意短路径上路段堵塞的抗堵塞路径选择20-23
• 3 经过单个指定中间服务节点的抗堵塞路径选择23-39
• 3.1 问题描述与相关定义23-26
• 3.1.1 问题描述23-24
• 3.1.2 相关定义24-26
• 3.2 模型分析与求解26-35
• 3.2.1 一般网络上的模型求解26-32
• 3.2.2 方格网络上的模型求解32-35
• 3.3 实例分析35-38
• 3.3.1 一般网络上的实例分析35-36
• 3.3.2 方格网络上的实例分析36-38
• 3.4 本章小结38-39
• 4 经过多个指定中间服务节点的抗堵塞路径选择39-53
• 4.1 问题描述与相关定义39-43
• 4.1.1 问题描述39-40
• 4.1.2 相关定义40-43
• 4.2 模型分析与求解43-48
• 4.3 实例分析48-51
• 4.4 本章小结51-53
• 5 结论53-55
• 5.1 论文主要成果53-54
• 5.2 需要进一步研究的问题54-55
• 参考文献55-58
• 攻读硕士学位期间发表的论文58-59
• 攻读硕士学位期间参与的项目59-60
• 致谢60-63
• 附录63-64

【相似文献】

中国期刊全文数据库 前2条

1 安健;桂小林;张进;卿杜政;;面向物联网移动感知的服务节点发现算法[J];西安交通大学学报;2011年12期

2 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 王西恩;陈成;刘少林;王道文;周维;;P2PVOD服务节点视频优化中最小代价问题研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（下册）[C];2010年

中国重要报纸全文数据库 前2条

1 记者 毕玉才　特约记者 刘勇;沈阳打造“无缝隙政府”[N];光明日报;2011年

2 友言;爱立信完成CDMA2000 2.1GHz呼叫[N];通信产业报;2003年

中国硕士学位论文全文数据库 前3条

1 邵郁;经过指定中间服务节点的抗堵塞路径选择研究[D];西安工业大学;2016年

2 吴慧;云计算下基于信任的访问控制算法研究[D];新疆大学;2012年

3 魏静;一种混合式P2P网络资源共享系统设计与实现[D];电子科技大学;2010年

，

本文编号：849229