基于聚类的路网上关键字查询

摘要：

路网关键词查询是近几年关于地图服务的研究热点之一,关键字查询简单易用,但难以"猜测"用户查询意愿.针对城市购物、城市旅游等路径规划问题,提出一种基于聚类的路网上关键字CKR(Cluster;based;Keyword;Route)查询方法;,不仅能够满足用户购物、用餐等基本要求,还考虑了诸如停车成本、候车成本等相关耗费.给出了问题的形式化定义,提出、设计并实现了基于步行距离的路网聚类算法、基于关键字的最小集合覆盖算法,在满足用户查询需求、减少额外成本(停车、候车等)的同时,有效缩小路网搜索空间,提高了查询性能.在真实数据集上,进行了多个实验,实验结果表明该方法是可行且有效性.

关键词：路网关键字、聚类、步行距离、最小集合覆盖

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：国家行业专项项目CHINARE2015-04-07

在线出版日期：2017-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：243-248