检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

城市车联网中基于路径权值的路由算法

计算机工程与设计 2018年第1期39卷 27-32页

作者：杨颖辉李红娟河南牧业经济学院信息与电子工程学院河南郑州450045 河南牧业经济学院软件学院河南郑州450045

有效的数据传输是车联网(vehicular Ad Hoc networks,VANETs)应用的基本要求,为此,针对VANETs城市场景,提出基于路径权值的路由算法PWRA(path weight based routing algorithm)。从可用路径中选择最可靠的路径,利用网关车辆辅助不同路... 详细信息

有效的数据传输是车联网(vehicular Ad Hoc networks,VANETs)应用的基本要求,为此,针对VANETs城市场景,提出基于路径权值的路由算法PWRA(path weight based routing algorithm)。从可用路径中选择最可靠的路径,利用网关车辆辅助不同路段间的连通;利用路径连通寿命、平均邻居数以及路径跳数3个参数估计路径权值,选择权值最大的路径传输数据包。仿真结果表明,相比基于贪婪边界转发路由GPSR(greedy perimeter stateless routing)和按需距离矢量路由(Ad Hoc on demand distance vector routing,AODV),PWRA算法的数据包传输率、端到端传输时延性能得到了有效提高。

关键词：车联网路由路径权值链路寿命网关车辆

在线全文

学校读者我要写书评

暂无评论

一种基于路径权值的流量映射方法

计算机与网络 2020年第1期46卷 56-59页

作者：焦利彬赵波中国电子科技集团公司第五十四研究所军委装备发展部军事代表局

针对流量映射问题,在已有业务流量采集和业务流量预测的基础上,基于网络拓扑和剩余带宽计算最优路径集合,为不同类型的业务流搜索计算出最优路径,同时计算路径的负载确定路径权值,直到为所有类型的业务都找到满足QoS需求的可行的路径。... 详细信息

针对流量映射问题,在已有业务流量采集和业务流量预测的基础上,基于网络拓扑和剩余带宽计算最优路径集合,为不同类型的业务流搜索计算出最优路径,同时计算路径的负载确定路径权值,直到为所有类型的业务都找到满足QoS需求的可行的路径。流量映射根据计算出的可行路径,基于业务类型为不同的链路分配相应的带宽,实现按需流量映射。

关键词：流量采集流量映射最优路径路径权值业务流量

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

多路径并行传输中传输路径选择策略

电子与信息学报 2012年第6期34卷 1521-1524页

作者：刘杰民白雪松王兴伟东北大学秦皇岛分校电子信息系秦皇岛066004 东北大学信息科学与工程学院沈阳110004

该文首先在实验分析的基础上,发现在互联网端到端传输层多路径并行传输(CMT)中,当端到端关联中路径间的特性参数如丢包率和延迟存在较大差异时,部分路径并行传输的吞吐量优于全部并行传输的吞吐量,从而论证了多路径并行传输情况下传输... 详细信息

该文首先在实验分析的基础上,发现在互联网端到端传输层多路径并行传输(CMT)中,当端到端关联中路径间的特性参数如丢包率和延迟存在较大差异时,部分路径并行传输的吞吐量优于全部并行传输的吞吐量,从而论证了多路径并行传输情况下传输路径选择的必要性及对传输性能的影响。其次,建立了路径吞吐量与不同丢包率和延迟的拟合关系,并以路径吞吐量为路径权值,提出了一种基于路径权值的传输路径选择策略CMT-PW(PathWeight),给出了该策略的算法实现和相应的伪代码实现。仿真实验表明,CMT-PW策略优于传统CMT策略。

关键词：多路径并行传输传输路径选择路径权值吞吐量

在线全文

学校读者我要写书评

暂无评论

汉语述语形容词机器词典机器学习词聚类研究

中文信息学报 2007年第3期21卷 40-46页

作者：王锦陈群秀清华大学计算机系智能技术与系统国家重点实验室北京100084

本文提出了一个基于现代汉语述语形容词机器词典以及平衡语料库的形容词多信息聚类算法。聚类的过程根据形容词的语料提取了三重信息(所修饰的名词,同义近义词以及反义词),从而使形容词与形容词之间构成网络关系。本文重点描述了如何根... 详细信息

本文提出了一个基于现代汉语述语形容词机器词典以及平衡语料库的形容词多信息聚类算法。聚类的过程根据形容词的语料提取了三重信息(所修饰的名词,同义近义词以及反义词),从而使形容词与形容词之间构成网络关系。本文重点描述了如何根据三重信息分别建模计算形容词的相似性并通过计算字面相似度以及路径权值这些辅助信息修正每两个形容词之间的相似度,从而在某种程度上缓解了数据稀疏的问题,实验结果显示该算法是有效的。

关键词：人工智能机器翻译机器学习词聚类搭配对 Kendall τ系数法字面相似度路径权值

在线全文

学校读者我要写书评

暂无评论

基于区域限定模型的最短路径算法研究

计算机仿真 2012年第6期29卷 214-217页

作者：关涌涛李勇安阳师范学院河南安阳455000

研究地理信息系统中最短路径问题,提高最短路径的搜索速率。针对地理信息系统GIS中最短路径是根据路径权值最小原则选取的,需要逐个遍历系统中所有路径,传统的Di jkstra算法逐个比较所有路径的权值计算量大,不能快速找出最短路径的问题... 详细信息

研究地理信息系统中最短路径问题,提高最短路径的搜索速率。针对地理信息系统GIS中最短路径是根据路径权值最小原则选取的,需要逐个遍历系统中所有路径,传统的Di jkstra算法逐个比较所有路径的权值计算量大,不能快速找出最短路径的问题。提出一种基于区域限定模型的算法选取最短路径,采用区域限定模型减少参与计算的路径信息数目,并在此基础上使用启发式搜索策略快速找到最短路径,这样就避免了对系统中所有路径信息遍历带来的计算量大、搜索速率不高的问题。实验证明,改进方法能够快速将最短路径搜索出来,满足地理信息系统实时性的要求,取得了满意的结果。

关键词：地理信息系统最短路径路径权值

在线全文

学校读者我要写书评

暂无评论

面向AODV的有效路由选择的研究

现代电子技术 2019年第6期42卷 47-50页

作者：方明清丁刚毅赵艳玲北京理工大学软件学院北京100081 珠海城市职业技术学院电子信息工程学院广东珠海519090

按需矢量路由(AODV)是移动自组织网络(MANET)的典型路由,然而AODV路由总是选择最短路径进行通信,这会引起网内流量的不平衡,可能也会引起拥塞问题,最终影响服务质量(QoS)。为此,提出基于AODV的权值路由方案,记为AODV-W。AODV-W路由考虑... 详细信息

按需矢量路由(AODV)是移动自组织网络(MANET)的典型路由,然而AODV路由总是选择最短路径进行通信,这会引起网内流量的不平衡,可能也会引起拥塞问题,最终影响服务质量(QoS)。为此,提出基于AODV的权值路由方案,记为AODV-W。AODV-W路由考虑了路径传输时延、链路稳定性和节点能量,并利用这些信息计算路径权值。再选择权值最低的路径作为数据传输通道。实验数据表明,提出的AODV-W路由提高了数据包传递率和吞吐量。

关键词：移动自组织网络按需矢量路由路径权值链路稳定性节点能量服务质量

基于XML元素处理的Web信息抽取研究与实现

在线全文

学校读者我要写书评

暂无评论

基于XML元素处理的Web信息抽取研究与实现

作者：孟庆祥北京交通大学

学位级别：硕士

随着互联网技术的不断发展,Internet已经取代了电视、广播、报纸等传统媒介,成为人们生活中最重要的信息获取手段。互联网上有数以万计的Web页面,这些页面中有海量的信息。人们不断研究如何能从这些Web页面中获取需要的信息,Web信息抽... 详细信息

随着互联网技术的不断发展,Internet已经取代了电视、广播、报纸等传统媒介,成为人们生活中最重要的信息获取手段。互联网上有数以万计的Web页面,这些页面中有海量的信息。人们不断研究如何能从这些Web页面中获取需要的信息,Web信息抽取也就成了一个有重要研究意义的课题。本文首先对现有的Web信息抽取技术进行了研究及分析,总结它们的优缺点,然后在现有技术的改进和整合之上,提出了一种新的基于XML元素处理的Web页面信息抽取方法,并对其进行研究与实现,本文主要工作包括以下三方面:首先,对Web页面的HTML文档进行预处理,并完成了定义系统需要的核心数据结构及函数的工作。在制定Web信息抽取的规则时,将需要进行的操作以及所需变量定义成XML元素,写入XML形式的配置文件。系统运行后通过加载定义好的各种XML元素处理器,采用管道式执行的方式完成Web信息抽取的相关操作。其次,本文根据文档DOM树的结构引入了DOM节点路径权值的概念,并设计了一种基于DOM树节点路径权值计算的算法,生成Web页面主体信息路径。该算法需要计算各子树中非叶节点的路径权值,通过比较,选出其中权值较大的若干节点,这些各层次的节点组成的序列就是信息路径。此外还对抽取结果的数据库集成进行研究。最后,本文对系统的性能进行了测试并对结果进行分析。测试分为两方面:一方面验证了对源HTML文档进行预处理后,系统执行所花费的时间比未进行预处理少,并且分析了Web页面信息抽取的时间复杂度。另一方面通过对各种数据密集型Web页面进行信息抽取测试,结合相关的评价指标进行分析。结果显示,本文研究的方法很有效,有较高的准确率和召回率。

关键词： Web信息抽取 XML元素 DOM 路径权值信息集成

基于交通大数据的动态交通状态预测及全局路径规划研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于交通大数据的动态交通状态预测及全局路径规划研究

作者：邱志锋湖南大学

学位级别：硕士

交通智能化在缓解交通压力,提高交通便捷上的作用不断加强,使其成为智能交通领域的热点课题。目前,在地理信息系统(GIS)、全球定位系统(GPS)、大数据技术及计算机技术等高新技术不断融合的前提下,智能交通系统能够进行更加可靠有效地车... 详细信息

交通智能化在缓解交通压力,提高交通便捷上的作用不断加强,使其成为智能交通领域的热点课题。目前,在地理信息系统(GIS)、全球定位系统(GPS)、大数据技术及计算机技术等高新技术不断融合的前提下,智能交通系统能够进行更加可靠有效地车辆路径规划,进而减少交通堵塞的发生概率或者缓解道路堵塞程度,减少交通事故的发生,为实现智慧城市作出贡献。车辆路径规划作为智能交通系统中的重要研究方向,多年来一直受国内外学界关注并且已获得了许多研究成果。基于预测信息的车辆路径规划,能够为用户提供可靠的交通行驶建议。其研究内容主要包括交通信息的预测、路网模型构建及匹配和路径规划算法等。本文以高德地图的实时交通信息为基础,构建交通信息预测模型,之后基于该模型设计路径规划算法。主要工作如下:1.获取交通大数据及数据预处理。利用网络爬虫和高德地图提供的交互接口,获取长沙地区部分道路的23个工作日内特定时间段的交通信息。获取数据后,分析数据特征,主要包括交通信息的时空特征。根据数据特征进行数据处理,将非目标区域的节点剔除,对于在同一路段内道路信息随时间变化相同的节点将其以带有权值的边表示使数据更紧凑,并将各个工作日的交通数据转换成相应的矩阵和数组。2.基于LeNet、双层RNN和含有复合激活函数的GRU及LSTM模型构建并训练交通预测模型,比较以短期交通信息和单独时刻交通信息作为预测条件时各种模型的短期预测精度。在训练CNN前,针对不同的预测任务设置数据的特征和标签;对于RNN、GRU和LSTM三种时序模型,通过相邻采样从数组中获取小批量数据进行训练;分别以短期交通数据和单独时刻交通数据作为预测输入,分析各个模型的预测结果;在以单独时刻的交通信息作为预测输入进行预测实验时,通过正态分布对数据进行增幅,扩大预测输入的维度。3.对三种全局路径规划算法进行性能比较,并提出基于蚁群算法的最优能耗路径规划方法。根据路网模型理论构建路径规划所需的拓扑网络;在不同道路网络规模中进行最短路径规划时,比较Dijkstra算法、A*算法和蚁群算法三种全局路径规划的算法性能;基于蚁群算法和栅格法,结合车辆行驶时的运动学原理提出最优能耗路径规划方法。4.提出基于交通预测的路径规划方法。根据车辆行驶理论、运动学理论和能量理论,结合预测数据的特点,推导在变化的道路状态中的路径权值的计算方法,包括行驶时间权值和车辆能耗权值;根据所得权值计算方法并结合Dijkstra算法设计基于动态环境下的路径规划算法;提出基于逆序RNN模型,对CNN模型的预测输入进行增幅;以10组实际交通数据为实验样本,通过不同方式获得短期交通信息,并结合改进的Dijkstra算法进行路径规划,将以实际信息为基础进行的路径规划的结果作为参照组分析各个实验组所得结果的优劣。5.所得交通数据集中,同一路段的同向道路上的数据节点的状态始终是相同的;在以短期交通信息作为预测输入时,基于CNN的模型预测效果最好,而在以单独时刻交通信息作为预测输入时,基于RNN的模型的预测效果最好;随着道路网络规模的增大,Dijkstra算法、A*算法和蚁群算法的算法效率下降,其中A*算法的效率最高;仿真实验表明,联合RNN预测模型的改进Dijkstra算法的路径规划结果与基于实际信息所得路径规划结果误差最小,重合率最高。

关键词：交通信息预测全局路径规划交通大数据 Dijkstra算法路径权值

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

多路径清分规则在轨道交通行业的设计与实现

通信与广播电视 2011年第1期 25-30页

作者：邵星杰王小曹朱国南京市地下铁道有限责任公司票卡清分部熊猫信息产业有限公司城市交通技术开发中心

轨道交通路网形成后,一对进站和出站之间可有多个路径。因此最短路径和一些次短路径都可能被采用,只是它们被采用的概率不同。轨道交通行业的清分规则是生成地铁车票票款在不同运营实体间进行合理分配的规则。本文设计了一种多路径清分... 详细信息

轨道交通路网形成后,一对进站和出站之间可有多个路径。因此最短路径和一些次短路径都可能被采用,只是它们被采用的概率不同。轨道交通行业的清分规则是生成地铁车票票款在不同运营实体间进行合理分配的规则。本文设计了一种多路径清分规则模型,该模型在南京地铁票务清算管理系统中得到了应用。

关键词：清分规则深度优先多路径法路径权值