期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于方向优先和对向搜索的改进Dijkstra算法 被引量:4
1
作者 唐彩红 《计算机与现代化》 2014年第7期113-116,共4页
传统Dijkstra算法在搜索最短路径时需要逐一遍历网络图中所有顶点,计算量大,占用存储空间大,搜索效率很低。因此,针对交通网络的空间特性和传统算法的不足,改进存储结构,采用"方向优先+对向搜索"相结合的搜索方法,以减少存储... 传统Dijkstra算法在搜索最短路径时需要逐一遍历网络图中所有顶点,计算量大,占用存储空间大,搜索效率很低。因此,针对交通网络的空间特性和传统算法的不足,改进存储结构,采用"方向优先+对向搜索"相结合的搜索方法,以减少存储空间,缩小搜索范围,从而加快搜索速度,提高算法的搜索效率。实验数据表明:与传统算法相比,改进的算法能够更有效地搜索交通网络中的最短路径,具有更好的实用价值。 展开更多
关键词 最短路径 改进 存储结构 方向优先+对向搜索 搜索效率
下载PDF
最短路径算法的并行化策略分析 被引量:7
2
作者 孙文彬 谭正龙 +2 位作者 王江 周长江 何俊芳 《地理与地理信息科学》 CSCD 北大核心 2013年第4期17-20,共4页
常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的... 常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的并行算法效率较高,算法耗时为串行Dijkstra算法的1/4~1/2。 展开更多
关键词 并行算法 最短路径算法 并行Boost库 网络分割 对向搜索
下载PDF
SQoE KQIs Anomaly Detection in Cellular Networks: Fast Online Detection Framework with Hourglass Clustering
3
作者 Xiaowei Qin Shuang Tang +2 位作者 Xiaohui Chen DANDan Miao Guo Wei 《China Communications》 SCIE CSCD 2018年第10期25-37,共13页
The explosive growth of data volume in mobile networks makes fast online diagnose a pressing search problem. In this paper, an object-oriented detection framework with a two-step clustering, named as Hourglass Cluster... The explosive growth of data volume in mobile networks makes fast online diagnose a pressing search problem. In this paper, an object-oriented detection framework with a two-step clustering, named as Hourglass Clustering, is given. Where three object parameters are chosen as Synthetical Quality of Experience(SQo E) Key Quality Indicators(KQIs) to reflect accessibility, integrality, and maintainability of networks. Then, we choose represented Key Performance Indicators(r KPIs) as cause parameters with correlation analysis. For these two kinds of parameters, a hybrid algorithm combining the self-organizing map(SOM) and 展开更多
关键词 big data SQoE anomaly detection hourglass clustering codebook.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部