一种基于规则网格DEM数据的路径规划新方法

    公开(公告)号:CN107228668B

    公开(公告)日:2020-03-10

    申请号:CN201710345987.4

    申请日:2017-05-17

    Abstract: 本发明公开了一种基于规则网格DEM数据的路径规划新方法,以距离和坡度作为路径搜索的评估指标,为平衡距离与坡度的相互影响,基于空间路径的距离函数和以指数函数构造的坡度函数,设计DA*算法的完备性函数g(n);以DEM数据计算函数中的参数,对新的完备性函数g(n)进行优化,使其适应DEM数据不同分辨率的变化;基于同样的策略和函数构造方法,构造DA*算法新的启发性函数h(n);为提高算法的搜索效率,通过对初始权值的设置,以及在搜索过程中对权值的动态调整,改变完备性函数和启发性函数对评估结果的影响,使得构造的新的DA*寻路算法能够高效地搜索出合适的路径,具有对DEM数据分辨率的自适应性,且适用于不同的应用环境。

    一种基于关键词匹配的正文抽取方法

    公开(公告)号:CN107229668A

    公开(公告)日:2017-10-03

    申请号:CN201710131780.7

    申请日:2017-03-07

    Abstract: 本发明公开了一种基于关键词匹配的正文抽取方法,通过统计网页源代码Keywords标签中的关键词并以该关键词建立标准库,再构建相应的DOM树;层次遍历DOM树,统计DOM树中所有节点包含关键词的数量,以节点与其父节点所含关键词数量的比率关系来计算节点的关键词权重,并通过对节点子女最大关键词权重的判断,有效甄别并定位包含正文文本的正文节点,完成正文抽取;针对关键词匹配方法不能有效抽取的短文本问题,提出相似度匹配方法,其将段落文本和页面标题转换成8位二进制数据,通过海明距离判断相似性实现短文本的正文抽取。本发明以网页自设置的关键词进行匹配,不需要训练数据,也不需要进行样本学习,脱离了网站结构的限制,具有较好的通用性。

    一种基于关键词匹配的正文抽取方法

    公开(公告)号:CN107229668B

    公开(公告)日:2020-04-21

    申请号:CN201710131780.7

    申请日:2017-03-07

    Abstract: 本发明公开了一种基于关键词匹配的正文抽取方法,通过统计网页源代码Keywords标签中的关键词并以该关键词建立标准库,再构建相应的DOM树;层次遍历DOM树,统计DOM树中所有节点包含关键词的数量,以节点与其父节点所含关键词数量的比率关系来计算节点的关键词权重,并通过对节点子女最大关键词权重的判断,有效甄别并定位包含正文文本的正文节点,完成正文抽取;针对关键词匹配方法不能有效抽取的短文本问题,提出相似度匹配方法,其将段落文本和页面标题转换成8位二进制数据,通过海明距离判断相似性实现短文本的正文抽取。本发明以网页自设置的关键词进行匹配,不需要训练数据,也不需要进行样本学习,脱离了网站结构的限制,具有较好的通用性。

    一种基于规则网格DEM数据的路径规划新方法

    公开(公告)号:CN107228668A

    公开(公告)日:2017-10-03

    申请号:CN201710345987.4

    申请日:2017-05-17

    Abstract: 本发明公开了一种基于规则网格DEM数据的路径规划新方法,以距离和坡度作为路径搜索的评估指标,为平衡距离与坡度的相互影响,基于空间路径的距离函数和以指数函数构造的坡度函数,设计DA*算法的完备性函数g(n);以DEM数据计算函数中的参数,对新的完备性函数g(n)进行优化,使其适应DEM数据不同分辨率的变化;基于同样的策略和函数构造方法,构造DA*算法新的启发性函数h(n);为提高算法的搜索效率,通过对初始权值的设置,以及在搜索过程中对权值的动态调整,改变完备性函数和启发性函数对评估结果的影响,使得构造的新的DA*寻路算法能够高效地搜索出合适的路径,具有对DEM数据分辨率的自适应性,且适用于不同的应用环境。

Patent Agency Ranking