期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
基于Alt-Geohash编码的k-匿名位置隐私保护方案
1
作者 李晶 刘苛 张磊 《计算机应用研究》 北大核心 2025年第1期276-281,共6页
在对享受基于位置服务(LBS)用户进行位置隐私保护时,传统k-匿名技术在执行匿名操作时没有全面考虑时间开销和位置背景信息。针对上述问题,提出了一种基于Alt-Geohash编码的k-匿名位置隐私保护方案(k-anonymous location privacy protect... 在对享受基于位置服务(LBS)用户进行位置隐私保护时,传统k-匿名技术在执行匿名操作时没有全面考虑时间开销和位置背景信息。针对上述问题,提出了一种基于Alt-Geohash编码的k-匿名位置隐私保护方案(k-anonymous location privacy protection scheme based on Alt-Geohash coding,KLPPS-AGC)。首先,通过位置泛化和Alt-Geohash编码技术实现对历史数据的快速检索;其次,根据历史查询概率筛选出能与用户构建高位置熵的位置;再次,利用海伦公式改善匿名集的位置分散度;最后,构建安全匿名集实现对用户的位置隐私保护。实验证明,该方案拥有较低的时间开销和较高的隐私性。 展开更多
关键词 基于位置服务 隐私保护 位置隐私 K-匿名 geohash
在线阅读 下载PDF
基于Geohash的增强型位置k-匿名隐私保护方案 被引量:3
2
作者 李勇军 祝跃飞 白利芳 《计算机科学》 CSCD 北大核心 2024年第9期393-400,共8页
随着LBS的广泛应用,位置隐私保护势在必行。近年来,作为应用较为广泛的位置k-匿名解决方案已成为研究热点,但k-匿名方案易受到敌手背景知识攻击,虽有学者们不同程度地考虑了位置相关的信息,但都不全面,并且当前形成匿名区的方案大多较... 随着LBS的广泛应用,位置隐私保护势在必行。近年来,作为应用较为广泛的位置k-匿名解决方案已成为研究热点,但k-匿名方案易受到敌手背景知识攻击,虽有学者们不同程度地考虑了位置相关的信息,但都不全面,并且当前形成匿名区的方案大多较为耗时。基于此,为抵御敌手的语义攻击和查询及位置同质性攻击,提出了增强型位置k-匿名方案,在匿名区构建时充分考虑与物理位置相关的语义信息、时间属性、查询概率及查询语义等信息;然后在进行位置选取时,保证所选位置相对分散;为降低匿名区构建时耗,采用Geohash进行位置编码;最后通过真实数据集上的实验表明,所提方案可提供较好的位置隐私保护。 展开更多
关键词 geohash 增强型位置k-匿名 基于位置的服务 位置隐私 位置语义 查询概率 时间属性
在线阅读 下载PDF
GeoHash、Google S2和Uber H33种全球地理格网编码方法对比分析 被引量:4
3
作者 姜博辉 周为峰 《地理与地理信息科学》 CSCD 北大核心 2024年第2期19-28,共10页
地理格网编码是高效管理、分析和查询海量地理空间位置数据并提供信息服务中非常重要且基础的工作。GeoHash、Google S2和Uber H3是目前商业应用上3种较常用的地理格网编码方法,该文从地理编码的基本概念及其演变过程出发,介绍当前地理... 地理格网编码是高效管理、分析和查询海量地理空间位置数据并提供信息服务中非常重要且基础的工作。GeoHash、Google S2和Uber H3是目前商业应用上3种较常用的地理格网编码方法,该文从地理编码的基本概念及其演变过程出发,介绍当前地理编码所涉及的地理格网剖分和编码运算方法,然后从算法概况、编码方式、编码层级及其对应空间范围等方面对3种方法进行阐释,最后从正多面体选择、剖分单元、填充曲线、编码层级、邻域查询与邻域距离类型和算法应用优缺点等方面进行对比分析,以深入挖掘3种方法的应用价值和前景,可为基于地理位置大数据的研究与应用提供借鉴。 展开更多
关键词 地理格网编码 geohash Google S2 Uber H3
在线阅读 下载PDF
基于Geohash的面数据区域查询 被引量:59
4
作者 金安 程承旗 +1 位作者 宋树华 陈波 《地理与地理信息科学》 CSCD 北大核心 2013年第5期31-35,共5页
鉴于Geohash编码的全球唯一性、多层次递归性和一维的特性,以及Geohash目前通常只用于邻近点数据的空间查询而鲜用于面数据空间查询的现状,提出了一种基于Geohash的面数据区域查询方案,描述了对面数据和查询区域的处理方法。主要思路是... 鉴于Geohash编码的全球唯一性、多层次递归性和一维的特性,以及Geohash目前通常只用于邻近点数据的空间查询而鲜用于面数据空间查询的现状,提出了一种基于Geohash的面数据区域查询方案,描述了对面数据和查询区域的处理方法。主要思路是将面数据关联到若干Geohash单元网格,并在数据库中保存网格的Geohash编码与面数据的对应关系,查询时将查询区域根据规则对应到最多4个Geohash编码,再根据编码查询与区域相交的面数据。通过对比试验可知,在数据量较大且查询区域较小的情况下,基于Geohash编码的面数据查询效率较基于经纬度和R-树的查询效率高,在海量空间数据检索上具有一定应用价值。 展开更多
关键词 geohash GIS 区域查询 整型编码
在线阅读 下载PDF
Geohash编码抗k近邻攻击的脆弱性分析 被引量:1
5
作者 涂国庆 杨延浩 刘树波 《信息网络安全》 CSCD 北大核心 2021年第2期10-15,共6页
Geohash编码作为一种降维技术目前已应用于空间数据库和空间数据引擎中,但其安全性还有待进一步研究。文章关注Geohash编码存在的安全漏洞,从理论上分析了此种降维技术产生推理通道的原因,并提出一种基于k近邻查询的加密Geohash字段重... Geohash编码作为一种降维技术目前已应用于空间数据库和空间数据引擎中,但其安全性还有待进一步研究。文章关注Geohash编码存在的安全漏洞,从理论上分析了此种降维技术产生推理通道的原因,并提出一种基于k近邻查询的加密Geohash字段重构算法,通过观察大量k近邻查询响应中的明文信息进行统计推断并重构出加密Geohash的原始值。对加密兴趣点数据库进行重构实验,实验表明,观察到的查询响应数量越多,重构值的精确度越高。在Geohash编码精度为30 bit的情况下,当观察到100000到3000000次查询响应时,重构值与原始值平均误差为0.074%到0.015%。该实验揭示了Geohash编码在抵抗k近邻查询推理攻击方面的脆弱性及形成机理,将促进相关地理信息系统行业的安全应用与研究。 展开更多
关键词 空间数据库 geohash编码 K近邻查询 可搜索加密 数据库推理攻击
在线阅读 下载PDF
基于Geohash的人工影响天气气象预警系统设计 被引量:3
6
作者 杜景林 蔡苏鹏 《计算机应用与软件》 CSCD 2015年第8期88-93,共6页
通过对GDAL、Sharp Map、Net Topology Suite等开源GIS类库以及Geohash算法理论的研究,针对Geohash算法无法实现空间区域精确查询的问题,提出一种提高Geohash算法区域检索精度的解决方案,并据此实现人工影响天气气象预警系统。系统采用G... 通过对GDAL、Sharp Map、Net Topology Suite等开源GIS类库以及Geohash算法理论的研究,针对Geohash算法无法实现空间区域精确查询的问题,提出一种提高Geohash算法区域检索精度的解决方案,并据此实现人工影响天气气象预警系统。系统采用Geohash算法进行区域检索,结合以上开源类库对Geohash编码进行精确的地理距离计算及对查询区域最小外包矩形的划分等方法,有效地提高该算法的检索精度。通过实验对比,在空间数据越大,查询区域越小的情况下,相对于经纬度查询,越能体现基于Geohash编码的空间区域精确查询效率高的优势。该方案有效地提升了气象预警中区域栅格数据的检索分析效率,为海量气象资料的处理提供了一定的应用参考价值。 展开更多
关键词 气象预警 GDAL geohash 栅格数据处理 空间区域查询
在线阅读 下载PDF
基于Geohash编码的位置隐私保护算法 被引量:8
7
作者 邢凯 罗永龙 +1 位作者 宁雪莉 郑孝遥 《计算机工程与应用》 CSCD 北大核心 2019年第1期96-102,共7页
针对基于位置服务中用户位置信息易泄露用户个人隐私的问题,利用Geohash编码优化网格化Casper模型,提出了基于Geohash的位置隐私保护算法G-Casper。该算法采用自底向上的机制,对目标位置的Geohash编码进行字符串模糊查询来确定组成匿名... 针对基于位置服务中用户位置信息易泄露用户个人隐私的问题,利用Geohash编码优化网格化Casper模型,提出了基于Geohash的位置隐私保护算法G-Casper。该算法采用自底向上的机制,对目标位置的Geohash编码进行字符串模糊查询来确定组成匿名区域的k-1个近邻,在扩大扫描区域时,对请求用户所在网格以及周边网格跨域扫描,然后再进行层级的递归,同时使用Lmax和Lmin两个参数来控制匿名区域范围,最终通过剪枝算法删除冗余网格并随机发送一个候选网格区域代替用户原本位置,达到k-匿名的效果。实验结果表明,该算法能够更好地提高位置服务的质量和匿名区域的成功率,并且减少了查询时间和所需储存空间。 展开更多
关键词 位置隐私 隐私保护 geohash编码
在线阅读 下载PDF
基于GeoHash的近邻查询位置隐私保护方法 被引量:16
8
作者 周艺华 李广辉 +1 位作者 杨宇光 侍伟敏 《计算机科学》 CSCD 北大核心 2019年第8期212-216,共5页
随着移动应用和定位技术的不断发展,基于位置的服务(Location-Based Services,LBS)得到了越来越广泛的应用。LBS在为人们提供便利的同时也带来了隐私泄露的风险。近年来,位置服务中的隐私保护问题得到了研究者的持续关注,特别是近邻查... 随着移动应用和定位技术的不断发展,基于位置的服务(Location-Based Services,LBS)得到了越来越广泛的应用。LBS在为人们提供便利的同时也带来了隐私泄露的风险。近年来,位置服务中的隐私保护问题得到了研究者的持续关注,特别是近邻查询中的位置隐私保护问题得到了广泛的研究。针对第三方匿名服务器缺乏可信性以及容易成为系统瓶颈的问题,提出了一种自适应位置隐私保护强度的不依赖于第三方匿名服务器的基于GeoHash的近邻查询位置隐私保护方法。该方法利用GeoHash算法对用户精确的位置坐标进行字符串编码,将二维经纬坐标转换为一维字符串;LBS服务器通过构建Trie前缀树对GeoHash编码的字符串进行匹配并将查询结果返回给用户。理论分析和实验结果表明,该算法降低了查询通讯开销,同时能够有效保护用户的位置隐私信息。 展开更多
关键词 位置隐私 基于位置的服务 字符串编码 geohash TRIE
在线阅读 下载PDF
基于GeoHash和HDBSCAN的共享单车停车拥挤区域识别 被引量:4
9
作者 洪文兴 陈明韬 +2 位作者 刘伊灵 朱嘉诚 王明磊 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第6期1030-1037,共8页
共享单车是一种便宜、绿色环保的短途出行工具,已经成为缓解城市交通压力的重要方式.对于无桩共享单车,用户无需将自行车归还至停车桩,但这种类型的共享单车在高峰时间可能会过于拥挤.本文提出了一种共享单车停车拥挤区域识别的方法.具... 共享单车是一种便宜、绿色环保的短途出行工具,已经成为缓解城市交通压力的重要方式.对于无桩共享单车,用户无需将自行车归还至停车桩,但这种类型的共享单车在高峰时间可能会过于拥挤.本文提出了一种共享单车停车拥挤区域识别的方法.具体来说,以某市某品牌共享单车为例,首先对共享单车数据进行预处理,然后使用GeoHash算法处理经纬度坐标信息并计算判断共享单车开关锁订单属于哪个停车围栏,采用HDBSCAN(hierarchical density-based spatial clustering of application with noise)聚类算法将停车围栏聚类为停车区域,在此基础上提出了基于“留存流量与留存密度的综合指标”的方法识别停车拥挤区域.通过分析,识别出的停车拥挤区域符合实际情况.所提出的停车拥挤区域识别方法能够为“削峰填谷”引导调度提供有效的数据支持,给共享单车企业提供一定的参考. 展开更多
关键词 共享单车 geohash算法 HDBSCAN算法 停车拥挤区域
在线阅读 下载PDF
基于GeoHash索引的A^(*)算法优化
10
作者 张海亮 张征 《火力与指挥控制》 CSCD 北大核心 2021年第6期78-83,共6页
A^(*)(A Star)算法进行最短路径计算时,一般采用曼哈顿函数作为最优邻接点的评估标准,在算法执行的过程中,需要对每一步每个邻接点进行计算,判断出当前最优邻接点,然后迭代执行下一步,在数据量较大的情况下,算法的时间复杂度呈几何增长... A^(*)(A Star)算法进行最短路径计算时,一般采用曼哈顿函数作为最优邻接点的评估标准,在算法执行的过程中,需要对每一步每个邻接点进行计算,判断出当前最优邻接点,然后迭代执行下一步,在数据量较大的情况下,算法的时间复杂度呈几何增长。使用GeoHash索引算法代替曼哈顿函数作为评估标准,在有地理坐标信息的网络拓扑中进行最短路径查找,直接以GeoHash编码索引值作为判断标准,进行快速查找。GeoHash值是经纬度经过一系列编码转换后的实际值,能够拓扑网格中的属性值,减少算法的计算时间,优化算法的时间复杂度。提高A^(*)算法在道路规划、运行调度、无人驾驶路径分析时的最短路径计算时间,可增加实际应用广泛性。 展开更多
关键词 A star算法 geohash 最短路径 地理信息系统
在线阅读 下载PDF
区域敏感的群智感知隐私保护任务分配机制
11
作者 王永军 刘瀚阳 +3 位作者 王辉 申自浩 刘琨 刘沛骞 《计算机工程与科学》 CSCD 北大核心 2024年第8期1414-1424,共11页
为解决现有移动群智感知任务分配机制对地理区域不敏感造成的效率与隐私问题,设计了一种基于区域热度的任务分配机制(HTPM)。该机制通过对历史数据的分析实现任务个性化发布,提高工作者申请成功率,减少位置隐私暴露次数。首先,基于Geoh... 为解决现有移动群智感知任务分配机制对地理区域不敏感造成的效率与隐私问题,设计了一种基于区域热度的任务分配机制(HTPM)。该机制通过对历史数据的分析实现任务个性化发布,提高工作者申请成功率,减少位置隐私暴露次数。首先,基于Geohash算法的自适应网格划分算法(G-AGM)通过对历史数据分析完成对任务区域的划分;其次,HTPM依据划分结果赋予任务位置相对应的任务匹配前缀,并根据招聘结束时间动态更新任务匹配前缀完成任务发布;最后,使用概率代价最小胜者选择机制(LPC-WSM)完成胜者的选取。基于墨西哥城和基多出租车数据集的仿真实验表明,使用HTPM机制的人均申请次数降低30.3%,可以达到保证位置隐私保护强度、提高任务分配效率的目的。 展开更多
关键词 移动群智感知 任务分配 位置隐私保护 差分隐私 geohash
在线阅读 下载PDF
环境监测中异常数据识别与修复 被引量:3
12
作者 景永志 艾自东 田相臣 《环境工程技术学报》 CAS CSCD 北大核心 2024年第3期1098-1104,共7页
为获取完整、可靠的环境监测数据,提出一种基于GeoHash算法的局部离群因子算法(GeoHash-LOF)。相较于传统的局部离群因子算法(LOF),GeoHash-LOF算法引入了地址划分和区域编码的思想,降低了算法计算量。针对识别出来的异常数据,采用基于... 为获取完整、可靠的环境监测数据,提出一种基于GeoHash算法的局部离群因子算法(GeoHash-LOF)。相较于传统的局部离群因子算法(LOF),GeoHash-LOF算法引入了地址划分和区域编码的思想,降低了算法计算量。针对识别出来的异常数据,采用基于遗传算法改进的灰色预测(GA-GM)算法进行修复,通过对灰色预测中的背景值和初值进行择优,从而提高预测值的准确度。以欧洲核能机构所提供的数据为例,将本文所提出的GeoHash-LOF算法、GA-GM算法与其他算法进行比较,结果表明本文所提出的算法异常数据识别效率更高且缺失数据修复拟合度更好。 展开更多
关键词 环境监测 数据修复 geohash-LOF算法 GA-GM算法
在线阅读 下载PDF
车联网中基于协作请求的本地化位置隐私保护
13
作者 薛丹 周非 戴玉 《小型微型计算机系统》 CSCD 北大核心 2024年第12期2951-2956,共6页
在车联网中车辆用户获取位置服务时,会面临各种位置隐私泄露的风险.传统的基于差分隐私的方案在保护程度与可用性之间很难得到有效的平衡.为解决此问题,提出基于协作请求的本地化位置隐私保护方案,当某一车辆用户发送基于位置的服务请求... 在车联网中车辆用户获取位置服务时,会面临各种位置隐私泄露的风险.传统的基于差分隐私的方案在保护程度与可用性之间很难得到有效的平衡.为解决此问题,提出基于协作请求的本地化位置隐私保护方案,当某一车辆用户发送基于位置的服务请求时,采用Geohash编码方式快速索引定位用户真实位置,并通过其前缀相同的特性进行编码位随机扰动,能够较好地平衡隐私保护与数据可用性间关系;为进一步保护位置隐私,通过构建协作群组选取代理请求成员的方式,减少用户与位置服务提供商的通信;最后在两个真实数据集上进行实验验证了方法的有效性,并通过安全性分析证明了方案的隐私性. 展开更多
关键词 位置隐私 协作群组 差分隐私 geohash编码
在线阅读 下载PDF
海量数据下的点位匹配技术研究与应用 被引量:1
14
作者 章力博 吉建培 +3 位作者 韩文立 葛娟 徐爱峰 张晓磊 《测绘通报》 CSCD 北大核心 2016年第11期122-125,147,共5页
以海量数据为研究背景,以点位匹配作为切入口,在Geo Hash技术基础上,对该技术进行多重改进,从全新的视角提出了新的算法,将该算法运用到点重复检查中,提出了新的算法策略,并与Arc Map相关功能及传统方法进行比对,给出了不同数量级下的... 以海量数据为研究背景,以点位匹配作为切入口,在Geo Hash技术基础上,对该技术进行多重改进,从全新的视角提出了新的算法,将该算法运用到点重复检查中,提出了新的算法策略,并与Arc Map相关功能及传统方法进行比对,给出了不同数量级下的运行效率比对。 展开更多
关键词 点位匹配 geohash geohash+ 点重叠
在线阅读 下载PDF
面向海量交通数据的HBase时空索引 被引量:9
15
作者 房俊 李冬 +1 位作者 郭会云 王嘉怡 《计算机应用》 CSCD 北大核心 2017年第2期311-315,共5页
针对HBase无法直接建立时空索引所带来的交通数据查询性能问题,基于HBase行键设计了面向海量交通数据的HBase时空索引。首先利用Geohash降维方法将二维空间位置数据转化为一维编码,再与时间维度进行组合;然后根据组合顺序的不同,提出了... 针对HBase无法直接建立时空索引所带来的交通数据查询性能问题,基于HBase行键设计了面向海量交通数据的HBase时空索引。首先利用Geohash降维方法将二维空间位置数据转化为一维编码,再与时间维度进行组合;然后根据组合顺序的不同,提出了四种结构模型,分别讨论了模型的具体构成以及交通数据查询中的适应面;最后提出了相应的时空索引管理算法及基于Hbase时空索引的交通数据查询方法。通过实验验证了提出的HBase时空索引结构能有效提升海量交通数据的区域查询性能,并比较了四种时空索引结构在不同数据规模、不同查询半径以及不同时间范围的查询性能,量化验证了不同索引结构在交通数据查询中的适应场景。 展开更多
关键词 海量交通数据 HBASE geohash 时空索引 区域查询
在线阅读 下载PDF
一种基于HBase的空间关键字查询算法 被引量:5
16
作者 邵奇峰 李枫 《计算机工程与科学》 CSCD 北大核心 2015年第11期2084-2090,共7页
针对传统关系数据库处理海量空间文本数据的不足,基于HBase数据库提出了一种结合Geohash编码与分词技术的空间文本索引方案,并基于该空间文本索引提出了一种多边形区域内的空间关键字查询算法。通过与传统经纬度索引方案的实验比较,验... 针对传统关系数据库处理海量空间文本数据的不足,基于HBase数据库提出了一种结合Geohash编码与分词技术的空间文本索引方案,并基于该空间文本索引提出了一种多边形区域内的空间关键字查询算法。通过与传统经纬度索引方案的实验比较,验证了算法的高效性和可扩展性。 展开更多
关键词 HBASE geohash 空间索引 空间关键字查询
在线阅读 下载PDF
一种面向相似查询的轨迹索引方法 被引量:4
17
作者 王飞 庞悦 +1 位作者 周向东 陈海波 《计算机应用与软件》 2017年第11期1-5,63,共6页
轨迹数据具有重要的应用价值,轨迹索引技术得到广泛的研究与关注。传统索引方法存在节点重叠、缺乏动态划分空间能力和丢失大量原始信息等问题,为此提出一种面向相似查询的轨迹索引方法GeoSAX。该方法将原始轨迹分成若干等长子段并采用... 轨迹数据具有重要的应用价值,轨迹索引技术得到广泛的研究与关注。传统索引方法存在节点重叠、缺乏动态划分空间能力和丢失大量原始信息等问题,为此提出一种面向相似查询的轨迹索引方法GeoSAX。该方法将原始轨迹分成若干等长子段并采用基于Geohash的空间编码;对编码后的整条轨迹设计了基于HBase存储的索引架构;实现相似轨迹查询。GeoSAX不仅节点间没有重叠,还能依据数据量的大小对空间动态划分,同时保留指定精度的轨迹信息。在真实的航运和出租车数据集上进行的对比实验表明,与传统方法相比GeoSAX具有更好的轨迹查询性能。 展开更多
关键词 轨迹索引 相似查询 geohash 空间编码 HBASE
在线阅读 下载PDF
抗位置隐私泄露的物联网频谱共享激励机制 被引量:3
18
作者 冯景瑜 杨锦雯 +1 位作者 张瑞通 张文波 《计算机研究与发展》 EI CSCD 北大核心 2020年第10期2209-2220,共12页
海量的物联网设备涌入,在加剧频谱资源紧缺的同时,仍存在着大量授权用户的频谱资源未被充分利用的矛盾.对授权用户的空闲频谱实施共享是解决这一矛盾的关键所在.然而,出于自私性和顾虑位置隐私泄露,一些授权用户不愿共享其空闲频谱,将... 海量的物联网设备涌入,在加剧频谱资源紧缺的同时,仍存在着大量授权用户的频谱资源未被充分利用的矛盾.对授权用户的空闲频谱实施共享是解决这一矛盾的关键所在.然而,出于自私性和顾虑位置隐私泄露,一些授权用户不愿共享其空闲频谱,将会严重制约频谱共享在物联网中的有效实施.鉴于此,采用Geohash编码前缀和二进制编码后缀相结合的k匿名区域位置编码方式,设计编码优化的Casper模型(GB-Casper).该模型以授权用户所需的最小匿名区域面积A min控制Geohash编码长度,利用二进制编码进行k匿名区域的细粒度划分,通过字符串比较运算判断生成的k匿名区域中是否包含k-1个用户,以此减少二进制编码位数来逐渐扩大扫描区域,得到满足位置隐私保护的k匿名区域代替授权用户真实位置.引入频谱贡献度,连同位置隐私保护水平量化到博弈模型中,形成抗位置隐私泄露的物联网频谱共享激励机制.仿真结果表明,提出的方案可以快速构建k匿名区域,在防止位置隐私泄露的条件下,能有效激励授权用户积极参与频谱共享. 展开更多
关键词 物联网 频谱共享 隐私保护 geohash 激励机制
在线阅读 下载PDF
基于内容相似度的运动路线推荐 被引量:6
19
作者 曹孟毅 黄穗 +2 位作者 王会进 何杰 龙舜 《计算机工程与应用》 CSCD 北大核心 2016年第9期33-38,55,共7页
运动管理类移动应用经常需要从大量运动轨迹中为用户搜索出适合的运动路线,为此,提出了基于内容相似度的运动路线推荐方法。利用Geohash编码快速搜索用户邻域范围内的所有待推荐路线,计算用户已有运动路线与待推荐路线之间的路线相似度... 运动管理类移动应用经常需要从大量运动轨迹中为用户搜索出适合的运动路线,为此,提出了基于内容相似度的运动路线推荐方法。利用Geohash编码快速搜索用户邻域范围内的所有待推荐路线,计算用户已有运动路线与待推荐路线之间的路线相似度和运动模式相似度,对两种相似度进行加权求和处理作为待推荐路线的相似度,将相似度较大的若干运动路线推荐给用户。还针对推荐存在的冷启动问题给出了解决方案。通过实验,对两种相似度的权值进行调优,实验结果显示该方法可提高推荐效率,实际推荐效果良好。 展开更多
关键词 运动路线推荐 内容相似度 冷启动 geohash
在线阅读 下载PDF
面向复杂路网低频GPS采样数据新型地图匹配算法 被引量:4
20
作者 黄振锋 乔少杰 +5 位作者 韩楠 元昌安 许源平 曹亮 覃晓 魏军林 《计算机应用研究》 CSCD 北大核心 2021年第2期495-500,共6页
大数据时代低频采样交通轨迹数据呈指数级增长,准确、高效地对复杂路网中产生的海量低频浮动车数据进行地图匹配对出租车载客热点和路线推荐具有重要意义。基于上述考虑,提出了一种基于曲线拟合的改进算法,对缺失的轨迹数据和路网数据... 大数据时代低频采样交通轨迹数据呈指数级增长,准确、高效地对复杂路网中产生的海量低频浮动车数据进行地图匹配对出租车载客热点和路线推荐具有重要意义。基于上述考虑,提出了一种基于曲线拟合的改进算法,对缺失的轨迹数据和路网数据分别使用插值和均值化的方法进行补全,利用Geohash技术对路网和轨迹数据进行存储和搜索,充分考虑车辆速度和道路限速因素,使用轨迹点后向向量和路段向量对路候选段进行分析,设计综合评价函数得到最优匹配结果。实验结果表明,与传统垂直投影算法和曲线拟合算法进行对比,所提曲线拟合算法准确率较高,时间效率得到显著提升。 展开更多
关键词 地图匹配 复杂道路网络 低频浮动车数据 曲线拟合 geohash
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部