首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 106 毫秒
1.
为解决传统访问控制策略匹配算法中因产生大量无用路径而导致性能低下的问题,提出了一种改进的基于后序遍历请求树的策略匹配算法。该算法对请求树的节点进行后序遍历,并采用及时截止剪枝方法,避免了大量无用路径的产生,有效降低了匹配输出结果大小,提高了策略匹配效率。实验证明,该算法较之传统的策略匹配算法大大提升了性能。  相似文献   

2.
交通大数据的应用和发展为现代车辆路径规划带来了机遇和挑战。因此,了解交通大数据概念、路网匹配、路径规划算法、交通信息预测等方面的研究现状和研究特点,对明确未来路径规划研究方向和发展趋势显得尤为重要。首先介绍交通大数据概念及轨迹数据预处理方法,归纳总结国内外在路网匹配上的各种匹配算法及其优缺点;然后,阐述常用路径规划算法,其中包括传统经典算法与当下流行的智能算法;随后对交通信息预测研究方法和各种预测模型进行简要概括;最后指出车辆路径规划现阶段存在的问题,并展望未来研究方向。  相似文献   

3.
本文用于实现一种基于Windows主机日志的取证分析方法.提出了基于Event ID分类模型的冗余数据清理技术、基于FP_Growth的日志分析算法PFP_Growth、基于模拟攻击的格式化规则匹配方法以及基于规则库与属性跟踪的场景重构方法.经过实验证明了PFP_Growth算法在日志分析方面的高效性和重构方法的有效性.  相似文献   

4.
基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率.  相似文献   

5.
利用模式匹配自动机匹配文本串,可简化模式串匹配算法,以实现模式串匹配算法的标准化。文章描述了LRPA、RLPA和RLSA等三种模式匹配的自动机.给出了RLPA自动机的设计过程和实现算法,并讨论了RLPA自动机匹配算法的空间复杂性和时间复杂性。  相似文献   

6.
为了改善传统地图匹配算法在基于低采样率GPS浮动车的高速公路交通流状态监测系统中的应用性能,提出了一种基于Oracle空间数据模型的地图匹配算法.该算法选取Oracle道路网络模型对海量GPS位置数据和高速道路网之间的空间关系进行分析,建立了一种可有效寻找GPS位置点之间合理候选行驶路径的N-最短路模型,并用逻辑模糊模型进行最终路径匹配的判断.采用美国洛杉矶市高速公路的实际调查数据对模型进行计算和验证,得到所提算法的计算速度约为每秒135条GPS位置数据,准确率为98.9%.结果表明,所提算法可以高效准确地将海量GPS位置数据匹配到具有复杂几何特征的高速公路网上.  相似文献   

7.
沙莎  赵越 《湘南学院学报》2009,30(5):72-75,81
将传统相似三角形匹配方法和快速二维聚类匹配方法进行融合,再利用基于灰度的方法对部分伪匹配三角形进行剔除,实现了一种新的抗旋转、缩放的特征点匹配算法.融合后的算法对有效点的要求降低,同时通过在复数向量空间中进行相似三角形检索及参数聚类,提高了算法的效率.  相似文献   

8.
提出了一种基于过滤级的语义Web服务发现策略,该发现策略将服务发现分为四级匹配,各级匹配的作用各不相同.给出了第三级匹配中来自不同本体的概念匹配算法.该算法简单但能够满足服务发现的需要,它借鉴了同一本体中没有直接关系的二概念匹配方法,同时也考虑了语法相似性在匹配中的作用.  相似文献   

9.
由于指纹的唯一性,指纹识别已成为目前最方便、安全的个人身份鉴定技术之一.而在指纹识别中,指纹匹配的效果最终决定了指纹识别的鉴别率.本文提出了一种基于邻域算法的指纹匹配算法.实验证明,该方法有效实用.  相似文献   

10.
从嵌入式GIS原理入手,对车载智能导航中交通网络建模的关键问题、地图匹配算法流程和导航路径优化算法进行了研究,文中重点探讨了最短路径分析的Dijkstra优化算法。最后借助eSuperMap进行了测试和验证,达到了预期的效果。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号