基于差分隐私的路网环境skyline查询

路网中的skyline查询在智慧交通、兴趣点发现和位置服务等领域具有重要的应用价值,但存在查询效率较低、未考虑查询结果的隐私性等问题。有鉴于此,文中提出了一种基于差分隐私的路网环境下skyline查询方法。首先,针对路网环境下的初始数据集数据量大和数据复杂的特点,对数据集进行预处理,利用基于距离属性划分的skyline层和路网Voronoi图的性质提出了3个剪枝规则,基于剪枝规则给出了路网环境下的数据集剪枝算法,从而有效地过滤掉大量冗余数据;其次,针对过滤后的数据集,利用网格索引的存储方式来节省存储空间,并设计了基于网格索引的skyline扩展树,基于扩展树和相应的剪枝规则提出了查询全局候选skyline点集的算法;最后,针对查询结果集,利用差分隐私预算分配模型来分配隐私预算,并基于信息散度进行结果集发布,有效提高了数据信息的隐私性。实验结果表明:所提出的查询方法的准确率在99%以上;其在数据集规模较大情况下的查询效率相较于传统skyline查询方法提升10%以上;在总差分隐私预算为0.01、0.10、0.50和1.00时,所提出的隐私预算分配方法的相对误差均低于等差分配和等比分配方法。

基于连续路网环境的实体化主体路径规划算法

为提高规划主体在复杂环境中运动的通过可行性和安全可靠性,解决路网环境通常不连续和主体大小普遍未计算的问题,基于连续路网环境提出了一种实体化主体路径规划算法。首先根据环境信息和主体大小,采用融合膨胀的策略构建实体化主体连续环境模型(model continuous environment with subject objective, MCESO),然后采取路网优先(road network priority, RNP)策略,在实体化主体连续环境下利用骨架提取技术得到路网信息,最后以经典A*算法为例,将上述模型融合改进,提出一种路径规划MCESO-RNP-A*算法。仿真实验结果表明,建模方案和规划算法能够使得实体化主体在连续路网环境下安全顺利到达规划指定目标点,并且在大范围环境下相较MCE-A*算法生成路径的时间可降低约30%,验证了算法的可行性和有效性。

路网环境下的移动对象查询技术研究综述

随着基于定位服务(loaction-based service,简称LBS)在移动设备上的广泛应用,移动对象在路网中的查询成为时空数据检索领域的一个研究热点.从索引结构、查询方法和隐私保护这3个层面对基于路网的移动对象查询技术进行了分类讨论.索引结构分为分层索引、分布式索引和广播索引,并对3种索引进行对比和分析;查询方法分为单对象连续查询、多对象并行查询、最短路径查询和路网关键字查询,并归纳了每种查询的解决策略;此外,阐述了路网移动对象查询中采用的隐私安全保护措施;最后,分析了未来路网移动对象查询研究所面临的挑战.

路网环境连续同向匿名的隐私保护方法

针对路网环境相较于欧氏空间存在更多诸如行驶方向、限速等限制导致的隐私保护失效问题,提出一种在连续行驶环境下能够有效寻找具有相似匿名用户的隐私保护方法。通过跨路径多道路环境下的最短距离计算,实现对相同移动方向的匿名用户的寻找,解决随机匿名用户因行驶方向差异造成的连续匿名失效问题。与同类算法进行实验比较,实验结果进一步表明该算法在执行效率和隐私保护能力方面的优越性。

一种路网环境下的组k最近邻查询方法

针对已有的在路网中的组k最近邻(group k nearest neighbor,Gk NN)查询方法存在的不足,提出了利用网格Voronoi图(Network Voronoi Diagram,NVD)的NVD-Gk NN算法,具有较好的效果.该算法采用了三个步骤:处理数据集、过滤过程和精炼过程.处理数据集主要是计算查询点集Q的质心q.过滤过程主要是提前存储可能的查询结果.精炼过程主要是从可能的结果集合中找到查询结果.并且进一步给出了处理新增加点的ADDNVD-Gk NN算法和处理删除点的DENVD-Gk NN算法.实验表明所提算法在处理路网中的组k最近邻问题有明显的优势.

路网环境下基于双锚点的位置隐私保护方法

针对SpaceTwice方案中查询结果分布不均衡的缺陷,通过结合路网环境提出一种基于双锚点的位置隐私保护方法。该方法采用分布式系统结构,摆脱了可信第三方的性能瓶颈,用户可根据自身的隐私需求构建匿名区,并以锚点作为查询点进行基于双锚点的增量近邻查询,使查询结果分布更均衡,提高查询准确率。通过在不同路网环境下对该方法进行大量实验结果表明,该方法在保证查询准确率的同时提高了查询效率。

三茂铁路在全国路网环境中的经营问题

三茂铁路公司成立于１９８７年５月，它以从事铁路客货运输为主，多元发展。其经营管理的铁路线自三水经肇庆至茂名，全长３５７ｋｍ，连通京广线和黎湛线，缩短了广西与广东之间的铁路运输距离，在路网上具有重要的地位。１三茂铁路货运状况根据实际经营统计，三茂铁路主...

路网环境下的高速公路机电设备维护管理系统

在分析路网环境下高速公路机电设备维护管理系统基本需求的基础上,提出系统的体系结构,并对系统的功能与实现进行分析,明确GIS技术应用后带来的作用及效果,旨在为实际工作中维护管理系统的建立和使用奠定良好基础,有效提高机电设备维护管理水平。

路网环境下不停车收费结算技术

本文论述了江苏省四路一桥路网环境下的收费分配功能，剖析了系统组成的技术细节。

路网环境下公路的社会经济影响后评价指标体系研究

社会经济影响后评价是全面衡量建设项目对社会经济影响范围和程度的指标,选取公路网对社会经济影响的主要指标建立路网环境下公路的社会经济影响后评价指标体系,可为后评价研究提供借鉴。

复杂路网环境下高速公路交通安全设施分析

对于高速公路施工来说,需要不断升级施工方案,以避免出现安通安全事故。对此,必须明确安全设施的改进重点,并分析标志系统的多层次结构,不断完善高速公路安全设施。现阶段,因为路网环境的复杂性,相关项目的施工过程中往往会面对很多危险因素,所以关注安全设施施工十分重要。基于此,文章首先分析了复杂路网环境下高速公路交通安全设施存在的问题,然后提出了优化路径,以供参考。

复杂路网环境下高速公路交安设施预埋件优化设计

针对目前高速公路预埋件设计未考虑复杂路网环境对其的影响,导致出现驾驶人员对交安设施中信息获取不全的问题,因此开展优化设计研究。在充分分析复杂路网环境交安设施预埋件设计中,路网密度大造成路网结构复杂、路网扩张造成路网环境多样化、公路气候条件变化大等影响因素分析,通过复杂路网环境下高速公路车辆安全速度计算、高速公路交安设施预埋件材料选择、隧道出口处交安设施预埋件设置距离优化,对预埋件进行优化。通过实验证明,优化后的预埋件能够有效增加驾驶人员对交安设施上信息内容的识别条数,从而为安全行驶提供保障。

公路网规划环境影响评价中环境影响识别的探讨

探讨了公路网规划环评的主要特征,进而论述了公路网规划环境影响识别的主要内容、方法及程序,确定了公路网规划环境影响要素及范围。以西北甘肃省公路网规划为研究对象,在通常影响要素识别的基础上,补充、强调了外环境对公路网规划实施影响识别具有一定的指导作用。

基于HBase的路网移动对象时空索引方法

在处理路网移动对象时,由于HBase只能采用key查询,不适用于移动对象的多维查询,导致HBase存在存储索引与查询效率不高的问题。针对此问题,在HBase存储结构的基础上设计并实现了一种高效的路网移动对象HBase索引框架(RM-HBase)。首先,对原生HBase索引框架的上层HMaster和下层HRegion Server进行改进,解决分布式集群数据的热点分布问题,提高空间数据的查询效率;其次,提出路网移动索引——RN-tree,解决空间划分中的"死空间"问题,同时提高空间中路段的查询效率;然后,基于上述对HBase的索引改进,分别设计了时空范围查询、时空K最近邻(KNN)查询和移动对象轨迹查询的查询算法;最后,实验选用了同样是基于HBase分布式数据库而提出的时空HBase索引(STEHIX)框架作为对比对象,分别从索引框架的性能和算法的查询效率两个方面对RM-HBase的性能进行分析。实验结果表明,所提的RM-HBase在数据的均衡分布性能和时空查询算法的查询性能方面都优于STEHIX框架,有助于提升海量路网移动对象数据的时空索引效率。

路网中基于Voronoi图的反向最近邻查询方法

针对已有的在路网中的反向最近邻(Reverse Nearest Neighbor,RNN)查询方法存在的不足,提出了利用网络Voronoi图(Network Voronoi Diagram,NVD)的NVD-RNN算法,该算法具有较好的效果,它把路网划分成小的Voronoi区域,并且采用了两个过程:过滤过程和精炼过程。过滤过程主要是提前存储可能的查询结果。精炼过程主要是从可能的结果集合中找到查询结果。并且进一步给出了处理新增加点的ADDNVD-RNN算法和处理删除点的DENVD-RNN算法。实验表明,该算法在处理路网中的反向最近邻问题时有明显的优势。

Top-k空间偏好查询方法研究

随着无线通信技术的发展和智能移动终端的广泛普及,基于位置的服务已经融入了人们生活的方方面面。其中,Top-k空间偏好查询在地理信息系统、城市建设规划、资源调度与分配、旅游规划等领域具有重要的意义。Top-k空间偏好查询是根据空间对象周围的特征对空间对象进行等级评价,并返回具有最高等级评价的k个空间对象。目前,对于Top-k空间偏好查询的研究主要集中在欧式空间和路网环境,本文对欧式空间和路网环境下的Top-k空间偏好查询方法进行分析和比较。

高速公路机电设备智慧运维策略

机电设备作为高速公路的主要组成部分,发挥着至关重要的作用。为有效提高高速公路机电设备的运维管理水平,必须引入信息手段,构建集多功能于一体的机电系统,在保证运维管理规范性的同时提高工作效率。然而,由于高速公路机电设备涉及不同专业领域,包括通信、计算机、供电和控制等,运维难度较大。基于此,分别对高速公路机电设备的网络架构、运维需求、智慧运维策略进行探讨,分析高速公路机电设备智慧运维的功能实现,希望能为相关人员提供参考。

基于增量近邻查询的位置隐私保护方法

随着基于位置的服务在人们日常生活中日益普及,个人的位置隐私正面临着严重的威胁。基于增量近邻查询思想,结合反映人口分布的路网环境,提出了一种新的位置隐私保护方法。该方法通过P2P系统结构摆脱了传统中心服务器结构的局限,解决了单点脆弱性问题,同时可以保证在P2P系统结构中代理用户非可信情况下用户的隐私安全。最后,在路网密度不同的模拟数据集上对提出的方法进行了实验,结果验证了该方法的有效性。

基于SpaceTwist的k-匿名增量近邻查询位置隐私保护算法

随着移动网络的持续进步,基于位置的服务在日常生活中被广泛应用,同时位置隐私保护也成为广大用户所关注的焦点。基于Space Twist和k-匿名算法,结合路网环境提出一种新的位置隐私保护方法。该方法摆脱第三方可信匿名器,采用客户—服务器体系结构,根据用户的位置隐私需求结合用户所在路网环境设计出用户端匿名区生成算法,并且保证k-匿名。用户端以该匿名区请求基于位置的服务,服务器根据用户请求返回检索点并满足用户期望的K近邻结果。根据不同的路网环境和用户隐私需求进行大量实验,证明该算法在满足用户基于位置服务需求的同时提高了对用户位置隐私的保护。

位置隐私保护的虚拟轨迹填充算法

针对位置隐私保护中路网环境和欧氏空间环境对移动对象不同的约束限制,提出一种适用于这两类不同空间约束特点的虚拟轨迹填充算法。该算法接管了用户与位置服务提供者之间的交互,并构建了虚拟用户轨迹对真实轨迹进行混淆填充,从而实现了真实轨迹的隐藏和保护。首先,对目标区域进行分区和汇聚点提取;随后,以汇聚点为基础进行轨迹分段和虚拟轨迹的生成;最后,通过构建时序预置算法和轨迹混淆填充算法实现了虚拟轨迹的合理分布,增加了将轨迹信息关联到特定目标对象的难度。实验结果表明,所提算法能够在每用户15次以内的填充后将位置隐私披露风险概率从60%下降并稳定在10%左右,轨迹隐私披露概率从50%下降并稳定在6%左右,能达到较好的位置隐私保护的效果。