首页 > 专利信息

一种高效的多关键词匹配最优路径查询方法[发明专利]

专利名称：一种高效的多关键词匹配最优路径查询方法专利类型：发明专利

发明人：牛保宁，金鹏飞

申请号：CN201610888748.9

申请日：20161012

公开号：CN106446242A

公开日：

20170222

专利内容由知识产权出版社提供

摘要：一种高效的多关键词匹配最优路径查询方法，属于移动互联网与地理信息系统应用领域，它是利用关键词序列路径构造方法和完全多项式时间近似策略方法，对搜索空间中可行解个数进行有效界定；将问题求解的规模由阶乘级别转化为多项式级别，减少搜索过程中间结果的枚举量。本发明在融合web文本资源与道路热度信息的路网中，针对用户提出的多个检索关键词，行程起点、终点，行程代价预算（时间、距离），为用户高效地搜索匹配关键词，行程起点、终点，行程代价预算查询约束的最优路径，进一步提升KSRG的查询效率。

申请人：太原理工大学

地址：030024 山西省太原市万柏林区迎泽西大街79号

国籍：CN

代理机构：太原市科瑞达专利代理有限公司

代理人：卢茂春

本文发布于:2024-09-23 15:27:54，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/2/397937.html

上一篇：响应于搜索查询提供针对讨论话题的帖子[发明专利]

下一篇：申请专利需要满足什么条件(申请专利的必备条件)