一种在地图上查询商户的方法技术

本发明专利技术公开了一种在地图上查询商户的方法，具体为：步骤1：基于用户设定的查询属性在兴趣点集中进行空间skyline查询，得到查询结果；步骤2：用户判断查询结果中是否包含预期的兴趣点，若是有则停止查询，若是没有，则将用户的预期的兴趣点作为Why‑not点，并转步骤3；步骤3：将若用户设定的查询属性中没有查询范围，设为情况1；若用户设定的查询属性中有查询范围，且Why‑not点在用户设定的查询范围内，设为情况2；若用户设定的查询属性中有查询范围，且Why‑not点不在用户设定的查询范围内，设为情况3；针对不同的情况重新设置查询属性；相比于目前常用的基线算法，本发明专利技术的效率和惩罚值都更为优秀。

【技术实现步骤摘要】
一种在地图上查询商户的方法
本专利技术属于空间数据库查询

技术介绍
商户查询的方法属于数据库的搜索方法，在包括地理位置信息的商户查询中，Skyline查询更为合适，且Skyline查询已在空间查询领域广泛应用。Skyline查询也称为Pareto(帕类托，在不损害他方利益的条件下，自身已达最优)最优查询，是指从给定的多维数据集中选择所有不被其他任意点支配的数据点的查询操作。所谓两点之间的支配，是指在给定的多维数据集上，数据点P至少在某一维度上优于另一个数据点Q，并且在其他维度上都不比Q差(P优于或等于Q)，则称P支配Q。支配关系中的“优”和“差”没有统一的规定，根据实际应用中的数据集特点确定。考虑到空间查询中许多用户的方向感知搜索需求，方向感知空间查询以用户位置、一组搜索方向与其他关键词为参数。在许多场景中，需要考虑查询方向，当一个走到超市的用户可能想在他/她的步行方向上找到一个自动取款机，或者一个在高速公路上的用户可能想在他/她的旅行方向找到一个加油站或餐厅。大多数情况下，用户只对特定方向中的某些特定商户感兴趣。...

【技术保护点】
1.一种在地图上查询商户的方法，其特征在于，具体包括如下步骤：/n步骤1：将地图上的一个商户作为一个兴趣点，基于用户设定的查询属性在地图上进行空间skyline查询，得到查询结果；用户设定的查询属性包括关键词或者同时包括关键词和查询范围，所述关键词为用于描述商户特征的词语；/n步骤2：用户判断查询结果中是否包含用户预期的兴趣点，若是，则停止查询；否则将用户的预期的兴趣点作为Why-not点，并转步骤3；/n步骤3：若用户设定的查询属性中没有查询范围，则将该情况设为情况1；若用户设定的查询属性中有查询范围，且Why-not点在用户设定的查询范围内，则将该情况设为情况2；若用户设定的查询属性中有查...

【技术特征摘要】
1.一种在地图上查询商户的方法，其特征在于，具体包括如下步骤：
步骤1：将地图上的一个商户作为一个兴趣点，基于用户设定的查询属性在地图上进行空间skyline查询，得到查询结果；用户设定的查询属性包括关键词或者同时包括关键词和查询范围，所述关键词为用于描述商户特征的词语；
步骤2：用户判断查询结果中是否包含用户预期的兴趣点，若是，则停止查询；否则将用户的预期的兴趣点作为Why-not点，并转步骤3；
步骤3：若用户设定的查询属性中没有查询范围，则将该情况设为情况1；若用户设定的查询属性中有查询范围，且Why-not点在用户设定的查询范围内，则将该情况设为情况2；若用户设定的查询属性中有查询范围，且Why-not点不在用户设定的查询范围内，则将该情况设为情况3；针对不同的情况修改查询属性，用户根据修改的查询属性再次进行Skyline查询，从而使得Why-not点出现在查询结果中；
针对情况1：在0～2π范围内采用多级skyline查询对Why-not点进行查询，得到Why-not点的查询级数kw，以最小修改代价为原则，在查询级数1～kw范围内，修改查询属性；所述修改代价为修改后的查询属性相对于原始查询属性的修改代价；
针对情况2：在用户设置的范围内，采用多级skyline查询对Why-not点进行查询，得到Why-not点的查询级数kw1；以最小修改代价为原则，在查询级数1～kw1范围内，修改查询属性；
针对情况3：根据Why-not点位置，对用户设置的查询范围(cf，cg)进行顺时针和逆时针方向上的扩展，得到(cf，cw]和[cw，cg)，其中c为用户所在位置，cf，cg，cw分别为点c到兴趣点f，g，w的射线，点w为Why-not点的位置；采用多级skyline查询分别计算在[cg，cw]，(cf，cw]，[cw，cf]，[cw，cg)范围内Why-not点的查询级数kw2，kw3，kw4，kw5；针对范围(cf，cw]，在查询级数kw2～kw3范围内以最小修改代价为原则，修改查询属性；针对范围[cw，cg)，在查询级数kw4～kw5范围内以最小修改代价为原则，修改查询属性；在修改后的两个查询属性中选择修改代价最小的。


2.根据权利要求1所示的一种在地图上查询商户的方法，其特征在于，所述步骤3中所述多级空间skyline查询具体为：
S1：步骤1中的查询结果为一级Skyline查询结果；
S2：将上一次的查询结果从兴趣点集中删除，所述兴趣点集为相应范围内的所有的兴趣点的集合；根据用户设置的属性，对兴趣点集中的剩余的兴趣点再次进行空间skyline查询，并将当前查询结果与上一次查询结果合并得到当前查询结果集，判断当前查询结果集中是否有Why-not点，若有则将当前查询的次数作为Why-not点的查询级数；否则重复执行S2，直到Why-not点出现在查询结果中。


3.根据权利要求1所示的一种在地图上查询商户的方法，其特征在于，所述步骤3中，针对情况1具体为：
步骤A：进行第k’次计算，初始化候选查询范围；
步骤B：将用户所在位置c作为原点，在空间中以Why-not点w为起点，顺时针查找兴趣点a，使得兴趣点a与在[cw，ca]范围内的某些兴趣点首次形成支配点w的k’级支配关系，所述k’级支配关系包括第1～k’+1个兴趣点其中最后一个点为why-not点，在第1～k’个兴趣点中，每一个兴趣点都能支配why-not点，且上一个兴趣点支配下一个兴趣点，第一个兴趣点在相应范围内不受任何兴趣点支配；所述ca为点c到兴趣点a的射线；以Why-not点w为起点，逆时针查找兴趣点b，使得兴趣点b与在[cb，ca)范围内的某些兴趣点首次形成支配点w的k’级支配关系，将查询范围(cb，ca)作为一个候选查询范围；
步骤C：基于如下公式计算候选查询范围的修改代价：



其中，q为用户设置的查询属性，q’表示本次计算时修改后的查询属性，所述修改后的查询属性包括：候选查询范围和查询级数k’；k＝k’，Δdmax为常数，Δd＝2π-θk’，其中θk’为候选查询范围的角度值；更新最小修改代价：如果Penalty(q，q′k’)≥minPenalty，则最小修改代价不变，其中minPenalty为最小修改代价；否则，将Penalty(q，q′k’)作为最小修改代价；
步骤D：采用B，A表示候选查询范围的左右两个边界，则候选查询范围为(B，A)；判断[B，cw]内是否存在支配点w的k’级支配关系，若不存在，则转步骤E，否则转步骤F；
步骤E：更新...

【专利技术属性】
技术研发人员：秦小麟，朱润泽，刘嘉琛，宋力翔，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏;32