[发明专利]基于Co-location模式和本体的商业地址选择方法

摘要

本发明公开了基于Co‑location模式和本体的商业地址选择方法，以城市兴趣点数据为源数据，根据各个兴趣点的类型进行分类，并创建相应本体；定义两个兴趣点之间的关键距离；重新评估每个兴趣点的边长，给出了实际情况下的邻近关系定义；提出了基于网格法的在地球球体上的数据划分算法以更快更准确地得到每个兴趣点的邻近兴趣点集合，并将该集合按照语义是否相同进行分类存储。当指定一个需要选址的兴趣点特征，寻找包含该特征的关键co‑location模式；在最终的选址方式上，需考虑用户的选址偏向，不同的地址偏向采用不同的剪枝策略；最后向用户推荐满足用户需求的适合创建该兴趣点类型的地址列表供用户进行进一步地评估。

主权项

基于Co‑location模式和本体的商业地址选择方法，其特征在于，按照以下步骤进行：步骤1，从百度地图上抓取真实兴趣点数据为源数据，且同时抓取每个兴趣点的类型，根据信息类型进行数据分类，创建相应的本体；步骤2，借助百度地图提供的API得到两个兴趣点之间的关键距离；步骤3，计算每个兴趣点的边长；步骤4，计算每个兴趣点对应的邻居兴趣点集合；基于平面的网格法对地球球体进行网格划分，对当前兴趣点所在网格周围的网格中其他兴趣点进行搜索，计算周围网格的兴趣点与当前兴趣点之间的关键距离以求取邻近关系，从而进行邻近关系判断；步骤5，当指定一个需要选址的兴趣点特征，就要开始寻找包含该特征的关键co‑location模式；特征f的关键co‑location模式即给定一个空间特征f，参与度阈值p，设L为所有包含特征f且参与度不小于p的co‑location模式集，L中包含广义概念最多且阶数最长的co‑location模式即为f的关键co‑location模式；步骤6，在最终的选址方式上，需考虑用户的选址偏向，即互利，半互斥和完全互斥；最后推荐满足用户需求的商业地址列表。