公开(公告)号：CN105868336A

公开(公告)日：2016-08-17

申请号：CN201610182802.8

申请日：2016-03-28

Applicant: 哈尔滨工程大学

Inventor： 周连科 ,  王念滨 ,  王红滨 ,  王卫兵 ,  王瑛琦 ,  何鸣 ,  宋奎勇

IPC: G06F17/30

Abstract: 路网中面向集合的空间关键词查询方法，属于空间关键词查询技术领域。本发明的提出是为了实现对于用户的提出的空间关键词查询能够快速返回多条最佳路线供用户选择。技术要点：本发明所提出的路网中面向集合受查询方向约束的空间关键词查询给出了两种情况，即面向无主关键词的查询和主关键词优先的查询。无主关键词的查询即从查询点出发按照道路网在可查询范围内扩展查询。主关键词优先的查询，首先在可查询范围内以一种迭代替换的方式进行扩展查询直到查询到主关键词对象，若还有关键词没有被已查询到的空间对象所覆盖，则以面向无主关键词的查询方式继续进行扩展查询。分别对以上两种查询进行了实验，证明了所提方法的有效性。

公开(公告)号：CN105868336B

公开(公告)日：2019-11-29

申请号：CN201610182802.8

申请日：2016-03-28

Applicant: 哈尔滨工程大学

Inventor： 周连科 ,  王念滨 ,  王红滨 ,  王卫兵 ,  王瑛琦 ,  何鸣 ,  宋奎勇

IPC: G06F16/242 ,  G06F16/2453

Abstract: 路网中面向集合的空间关键词查询方法，属于空间关键词查询技术领域。本发明的提出是为了实现对于用户的提出的空间关键词查询能够快速返回多条最佳路线供用户选择。技术要点：本发明所提出的路网中面向集合受查询方向约束的空间关键词查询给出了两种情况，即面向无主关键词的查询和主关键词优先的查询。无主关键词的查询即从查询点出发按照道路网在可查询范围内扩展查询。主关键词优先的查询，首先在可查询范围内以一种迭代替换的方式进行扩展查询直到查询到主关键词对象，若还有关键词没有被已查询到的空间对象所覆盖，则以面向无主关键词的查询方式继续进行扩展查询。分别对以上两种查询进行了实验，证明了所提方法的有效性。