期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于图卷积神经网络的最短路径距离估计方法
1
作者 孟祥福 崔江燕 邓敏超 《智能系统学报》 CSCD 北大核心 2024年第6期1518-1527,共10页
路网最短路径距离估计问题的关键是提高估计准确度和减少模型训练时间。现有基于嵌入的最短路径距离估计方法要么模型的训练时间较长,要么通过牺牲估计精度来降低模型训练时间。针对以上问题,通过分析基于嵌入的最短路径距离估计方法,... 路网最短路径距离估计问题的关键是提高估计准确度和减少模型训练时间。现有基于嵌入的最短路径距离估计方法要么模型的训练时间较长,要么通过牺牲估计精度来降低模型训练时间。针对以上问题,通过分析基于嵌入的最短路径距离估计方法,提出路网最短路径距离估计编码器-解码器框架,归纳和整合这类方法的核心过程,并将核心过程分为嵌入方法、采样方案和模型训练3部分。在此基础上,提出一种基于图卷积网络的路网顶点嵌入方法(road graph convolutional networks and distance2vector,RGCNdist2vec),用于捕获路网的结构信息。在模型训练样本的采样方面,设计一种基于图逻辑分区的三阶段采样方法,能够选取少量优质样本用于模型训练。为验证模型及采样方案的有效性,在4个真实路网数据集上开展实验,并与现有相关模型进行对比,结果表明所提模型具有较高的估计准确性,并且模型训练时间降低为现有基线模型的1/4。 展开更多
关键词 最短路径距离计算 图神经网络 数据采样 表示学习 图卷积网络 图分区 深度学习 拓扑结构
在线阅读 下载PDF
铁路票据审核系统中里程计算问题软件实现
2
作者 刘金光 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2006年第B06期211-213,共3页
针对Dijkstra算法在实际应用中遇到结点多浪费内存空间,系统效率降低的问题,采用网络分析方法,对最短络算法进行分类和评述,结合铁路交通网现况进行网络分析,以此为基础在网络分割策略下采用Dijkstra算法解决实际问题是有效的、可行的... 针对Dijkstra算法在实际应用中遇到结点多浪费内存空间,系统效率降低的问题,采用网络分析方法,对最短络算法进行分类和评述,结合铁路交通网现况进行网络分析,以此为基础在网络分割策略下采用Dijkstra算法解决实际问题是有效的、可行的。结果表明:该算法解决铁路客票核查系统中的里程计算问题满足客户需求。 展开更多
关键词 里程计算:最短路径 DIJKSTRA算法 交通网络分析 网络分割
在线阅读 下载PDF
片上网络中基于拥塞感知的自适应路由算法 被引量:4
3
作者 孙利 田进华 《计算机工程》 CAS CSCD 北大核心 2015年第8期82-88,共7页
针对片上网络中现有XY路由算法延时较高的问题,提出一种新的容错和拥塞感知型自适应路由算法。采用分布式策略将常规的片上网络架构分为多个由本地监测单元控制的区域,每个本地监控单元利用最短路径计算方法检测出最优路径,以避免采用... 针对片上网络中现有XY路由算法延时较高的问题,提出一种新的容错和拥塞感知型自适应路由算法。采用分布式策略将常规的片上网络架构分为多个由本地监测单元控制的区域,每个本地监控单元利用最短路径计算方法检测出最优路径,以避免采用拥塞严重的路由器和故障链路,进而降低延时。为了对不断变化的网络状态做出响应,给出基于ball-string模型的最短路径计算方法,并结合基于分布式区域路由方法实现硬件开销最小化。基于真实Verilog部署的实验结果表明,与传统的XY路由算法和Dy XY自适应路由算法相比,该算法能明显提升网络吞吐量。 展开更多
关键词 片上网络 自适应路由 ball-string模型 最短路径计算 吞吐量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部