检索结果-南通市图书馆

作者：付沙沙合肥工业大学

学位级别：硕士

公交车载网络是目前研究的热点问题，它作为移动网络的重要组成部分，主要是针对车辆与车辆之间的通信和车辆与路边的基站之间的通信而建立起来的移动无线网络，车辆之间可通过已建立的车载网络互发送消息。对于车载网络主要是研究它的... 详细信息

公交车载网络是目前研究的热点问题，它作为移动网络的重要组成部分，主要是针对车辆与车辆之间的通信和车辆与路边的基站之间的通信而建立起来的移动无线网络，车辆之间可通过已建立的车载网络互发送消息。对于车载网络主要是研究它的路由选择问题，即采用什么方式转发消息。目前对社会网络的研究越来越多，社会网络作为一个大型的并且复杂的网络有很强的社会效应，表现为很强的社区结构。人们已经从不同方面研究了许多社区发现的算法，对网络中群体（社区）结构的发现，显示出潜在的组织结构和功能性质，并且有益于各种不同网络的数据包的传播。公交车载网络作为一个大型的网络，具有运行线路固定，运行时刻表固定的特征。本文利用公交车载网络的这个特点，发现沿着固定运行时间和方式的公交车的平均邻居数的改变规律。因此，我们在公交车网络上提出了动态群组发现算法。这个算法包含两个阶段，首先，根据公交车的平均邻居数把时间划分为一些时间区间，并且从公交车的移动轨迹来抽取时间区间。其次，在每个时间区间运用所提的以谱聚类方法为基础的群组发现算法。最后，我们借助于纽曼的模块度函数值来评估我们的算法所划分的社区结构的优劣。在一个真实的公交车运行轨迹上，进行大量的仿真实验。最终的实验结果都说明了我们所提的动态群组发现算法能够很好的捕捉公交车网络的社区结构。

关键词：群组时间区间谱聚类模块度公交车网络

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

公交车网络的最短路径算法及实现

引用

微机发展 2005年第9期15卷 21-22,25页

作者：胡霍真戴光明李颖中国地质大学计算机系湖北武汉430074 中国建设银行信息技术管理部武汉开发中心湖北武汉430015

最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中任意两结点之间的最短路径。一般在交通道路网络中最短路径问题就是单纯地求解两点间的最短路径。为了保证实用性,公交车网络的最短路径算法以转车次数最少为首要目的。文中借... 详细信息

最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中任意两结点之间的最短路径。一般在交通道路网络中最短路径问题就是单纯地求解两点间的最短路径。为了保证实用性,公交车网络的最短路径算法以转车次数最少为首要目的。文中借鉴广度优先搜索的思路来求解最短路径,即逐个找出经过起点站和终点站的车次以及这些车次沿途可转的车次。首先说明了算法的计算机实现方法,再举例详细说明其过程,最后指出此算法的扩充用途。

关键词：图论公交车网络最短路径广度优先搜索

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于SDN的智能路由算法及其在车联网服务信息中的应用

基于SDN的智能路由算法及其在车联网服务信息中的应用

引用

作者：程胜重庆大学

学位级别：硕士

随着车联网的发展,基于公交车网络的服务信息引发了公交车公司和大量公众用户的兴趣。如何提供服务以及如何保证高质量的服务是促进这一类应用的关键问题。基于车联网的服务信息,在本文中,一个基于软件定义网络的车联网通信架构被提出... 详细信息

随着车联网的发展,基于公交车网络的服务信息引发了公交车公司和大量公众用户的兴趣。如何提供服务以及如何保证高质量的服务是促进这一类应用的关键问题。基于车联网的服务信息,在本文中,一个基于软件定义网络的车联网通信架构被提出。另外,由于车辆节点的移动特性导致车联网网络具有高度动态特性,所以路由问题往往是解决服务质量的关键问题。针对路由问题,我们提出了一个新的智能路由算法——基于混沌序列的串行粒子群优化算法(Chaotic-based Serial Particle Swarm Optimization,CSPSO),使用一个动态的权重矩阵来提高所寻路由的表现。同时,考虑到在真实环境中进行实验验证上述理论和算法的成本比较大,最终本文通过NS-3网络仿真平台进行了实验仿真,结果表明基于混沌序列的串行粒子群优化算法可以很好的适应车联网的动态特性并且可以较大的提高通信效率和服务质量。本文的主要工作如下:(1)根据车辆自组织网络中资源服务信息的请求响应通信场景,设计了基于软件定义网络并以公交车网络作为核心的4层车联网通信架构,并给出了数据流动规则和方向。(2)根据提出的通信网络架构,本文提出了一种基于路边单元节点的数据融合策略,用来进一步提高带宽利用率,并减少算法的时间成本,使得算法可以更高效的运行。(3)根据车辆自组织网络的高度动态特性,本文有针对性的提出了基于混沌序列的串行粒子群优化算法,通过动态适应网络状况变化,使得以公交车作为服务提供商的网络架构可以找到较优的且适合当前网络特性的通信路由。(4)最后,本文使用NS-3网络仿真平台,对所提出的架构进行了搭建;并在该网络架构上对基于混沌序列的串行粒子群优化算法进行了仿真验证,实验结果最终证明该算法确实可以在高度动态环境的网络条件下有效提高通信效率和服务质量。

关键词：车辆自组织网络公交车网络软件定义网络智能路由算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：