-
公开(公告)号:CN114565142A
公开(公告)日:2022-05-31
申请号:CN202210149006.X
申请日:2022-02-18
Applicant: 南京大学
IPC: G06Q10/04
Abstract: 一种基于混合索引加速和多源数据融合的启发式设施位置选址方法,包括:a)对地理空间进行网格化预处理,将地理空间划分成固定边长的网格;b)对轨迹数据和兴趣点POI数据进行预处理,将其中的位置信息映射到网格坐标;建立轨迹数据和POI数据与网格之间的索引结构;c)构建基于平衡树+哈希集合的混合索引结构,并从中使用启发式的搜索策略选择打分函数最高的位置;d)根据当前选择的位置数量选择更新混合索引和网格轨迹的双向索引;如果选择的位置数量没有达到要求,重复步骤d),否则停止流程并输出最后选择的位置集合。