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

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