车辆自主导航系统中的兴趣点增量更新

当前车载电子地图数据的更新主要采用离线版本更新的方式,该方法更新周期长,不能满足用户的现势性需求。该文设计了可增量的导航兴趣点数据库,提出了兴趣点增量数据结构,以动态扩展的增量形式存储导航兴趣点,并利用词头数字化压缩方法减少了数据量,最后通过增删词表计算车载导航设备和增量中心的检索文件及关联文件的差异,实现了兴趣点数据的增量更新。实验证明,该方法修改数据量小,更新速度快,能满足嵌入式导航设备兴趣点数据的动态增量需求。     

基于MOGIS的导航地图增量更新

随着社会的发展,GPS导航已经得到了广泛的应用.人们对导航的要求也越来越高,其中导航电子地图的现势性已成为衡量导航优劣的重要标准之一.传统的版本式更新已不能满足需求,增量更新方法应运而生.对增量更新的方法进行·了研究,建立地图要素全局标识体系——MOGIS,并采用SIMG的格网划分方法,利用数据差分技术实现了导航电子地图的增量更新.     

导航电子地图数据物理存储

为满足嵌入式系统中导航需要,研究了导航电子地图数据的物理组织与存储.对比了导航电子地图数据物理存储常用的2种实现方法:嵌入式数据库和基于文件系统的方法,提出了采用基于文件系统的实现方法.论述了导航数据物理存储的逻辑结构,提出采用多文件分块实现数据的存储.针对物理存储中导航地理要素检索定位的重要性,研究了基于数据管理框架的数据检索方法.以二进制文件为基础,给出了导航电子地图物理存储文件格式的具体定义.试验结果表明,该导航电子地图物理存储方法在满足导航系统性能需求的基础上,能较好地支持导航系统主要功能的实现,适合于导航服务系统.     

车载GPS/DR/电子地图组合定位导航研究

针对单一导航定位手段的精度和使用范围在车辆导航定位技术中的局限性,提出了采用GPS、DR与电子地图组合导航的方案.经过对GPS/DR/电子地图组合导航定位方法地深入研究,表明GPS/DR电子地图组合导航是一种较为理想的车辆导航方式,它克服了GPS信号受阻时定位间断或失效的缺点,又避免了航位推算定位误差随时间的积累,提高了导航定位的精度并扩展了使用范围.     

基于OEM的地形数据库增量信息数据建模

基于批量方式发布地形数据更新信息存在传输大量无效数据等缺点，影响了更新信息的传播。为了克服更新信息批量发布存在的问题，提出利用增量方式实现更新信息的分发。增量信息的建模和描述是实现增量发布的必要前提，以我国1：25万地形数据库的两个版本之间的增量信息为例研究了增量信息的数据建模问题。首先分析了地形数据库增量信息的类型和特点，发现增量信息具有半结构性。基于对象交换模型．提出了增量信息的数据建模框架。另外．说明了增量信息的OEM表达如何映射为XML编码，最后以1：25万数据库两个版本的居民地数据为例说明了此方法的可行性和有效性。     

面向无人驾驶的车道级道路电子地图制作流程探讨

高精度车道级道路电子地图是实现车道级导航与监控的基础地理信息数据和必要条件,未来在无人驾驶汽车方面具有广阔的应用空间。该文旨在研究车道级道路电子地图的制作,实现路径为通过高精度、高分辨率的道路航空影像,结合具有三维激光扫描和全景数据采集功能的移动测量车采集的相关道路数据,从这些数据中提取满足亚米级导航与监控要求的道路路网数据,包括车道数、车道宽等属性数据,按照导航电子地图的要求制作高精度的道路电子地图。     

基于GIS室内定位和导航的电子地图设计与应用

设计室内大型场馆的定位导航电子地图是为了改变传统室外定位导航模式,方便快捷地为地图使用者提供定位和导航路径信息。引入了室内GIS矢量电子地图模型的概念和设计方法,结合网格采集图层、地理数据库、网络数据集等技术,实现了在大型场馆的定位导航功能,对同类室内定位和导航电子地图的设计与实现具有一定参考价值。     

面向P2P搜索的可定制聚焦网络爬虫

提出了一种可定制聚焦网络爬虫技术.该技术采用简单的主题描述方法提高网络爬虫的可定制性,利用基于站点页面链接结构的链接导航技术实现对主题信息的高效抓取,通过配置文件实施定制,从而构建一个资源消耗小、数据采集准确性高、可控性强的轻量级聚焦网络爬虫,以满足P2P搜索的需求.文中进一步提出一种增量更新和批量更新相结合的网络爬虫数据更新机制,这种混合更新机制降低了增量更新的实现复杂性,相比批量更新具有更小的资源消耗,实验表明采用这种机制能达到较高的数据新鲜度和召回率.     

基于地理事件和更新操作的地理要素增量变化分类

为了解决以增量方式实现空间数据生产者和用户之间更新信息的传播需要解决地理空间要素增量变化的表达问题,将地理空间要素增量变化定义为影响要素变化的地理事件和实施数据库更新操作的因果关系体,提出了基于地理事件和更新操作的增量变化表达双层概念模型,建立了分裂、消失、合并等地理事件与删除、添加等更新操作以及数据差之间的固定映射关系,即建立了地理要素增量变化的分类模型,为增量信息的提取与分发提供了方法依据。     

交通电子地图设计和制作

结合电子地图设计和制作过程中所使用的软、硬件,并且根据电子地图所具有的地图图层以及相应的图层属性,提出了一套与交通有关的电子地图设计与制作方法,并用此方法成功地设计和制作了一幅交通电子地图用于GPS导航实验中。     

与时机判定相结合的关联规则增量更新算法

现有的关联规则更新算法大多致力于解决增量更新本身,但很少同时考虑更新时机,不适于对实时应用中频繁更新的数据进行有效处理.针对此问题,提出了一种与时机判定相结合的关联规则增量更新算法,在改进增量更新方法的同时,兼顾对更新时机的判定.在关联规则增量更新阶段,计算含有非空子集个数之和最多的频繁项集,找出在更新数据集中仍然频繁的项集,根据Apriori性质,避免对其子集的处理,从而实现对候选项集的有效剪枝.实验结果表明,该算法通过对更新时机的及时判定和候选项集的有效剪枝,提高了关联规则的更新效率.     

Web位置服务系统设计与实现

综合应用Ext JS、AJAX、MySQL等技术设计并实现了一个基于GPS/GPRS/Web的位置服务系统。它主要有移动终端、互联网络、数据网关、位置服务网站和电子地图等几部分组成。在系统实现过程中,为避免对特定终端的依赖,采用数据网关兼容多款终端方式接入系统;为减少电子地图对系统的侵入性,采用适配器模式调用电子地图。为解决B/S架构中实时性较差的问题,采用推送技术,将终端的位置信息推送到客户端浏览器。实践表明:它是一个能够兼容多款终端、为用户提供终端监控和导航服务的位置服务系统。     

基于逻辑回归的增量式异常用电行为检测方法

用户异常用电行为的检测是电力公司需要重点解决的问题。目前异常用电检测通常采用数据分析的方法,主要包括聚类和分类两种,在处理固定数据集时校测准确率和效率均较高。但是此类方法在处理增量数据时,每次数据增量更新时均需要将增量数据与原始数据合并后重新建模才能获得新的检测模型,而用户的用电数据是频繁更新的且最新的数据更能体现出用户的用电习惯,因此在异常用电行为检测时必须考虑增量数据,而现有检测方法在进行增量式异常用电行为检测时效率很低。为解决数据增量式更新的情况下异常用电行为检测方法性能低下的问题,提出了一种基于逻辑回归的增量式异常用电行为检测方法,仅需对增量数据进行建模即可得到面向全局数据集的检测模型,无需对全局数据进行重新建模,提高检测算法的执行效率。当用户电量数据产生增量时,仅需对增量数据构建检测模型,再与原始数据的检测模型相结合,即可得到基于全部数据的检测模型。实验结果表明,该方法在保证检测结果准确性的同时,极大地提高了算法执行效率,且对计算和存储资源的需求较低。     

一种三支决策软增量聚类算法

已有的大多数聚类算法都假设数据集保持不变,然而,很多应用中数据集是会随时间变化的。为此,提出了一种新的三支决策软增量聚类算法。采用区间集的形式表示类簇,区间集的上界、边界与下界就对应着三支决策产生的正域、边界域和负域,并提出了一种基于代表点的初始聚类算法。采用同样的方式对新增数据集进行一次预聚类,以消除数据处理顺序对最终聚类结果产生的影响。为了快速查找新增数据的相似区域,建立了代表点搜索树,并且给出了查找和更新搜索树的策略。运用三支决策策略完成增量聚类。实验结果表明提出的增量聚类算法是有效的。     

土地利用数据库实时增量更新与监管模式及技术方法

目前我国第二次土地调查土地利用数据库已经基本建成,如何保障第二次土地调查成果的现势性和时效性十分重要。笔者提出了省、市、县三级联动的实时增量更新与监管模式和思路,分别从数据变化源的确定、时态数据模型与存储,以及实时增量更新生成与逐级汇交等几个方面进行了详细阐述。最后进行了系统设计和原型开发,并以辽宁省土地利用监管系统为典型案例对省、市、县三级联动的实时增量更新与监管模式进行了验证。     

基于SuperMap GIS的车载导航系统的设计与实现

阐述了基于SuperMap GIS平台的车载导航定位系统的设计与实现过程,重点介绍了导航电子地图、实时定位显示、地图匹配、路径规划、车辆轨迹回放、信息查询等功能的实现。特别利用距离投影算法实现了电子地图的匹配,修正了车辆在电子地图中的位置。     

基于动态字典的增量更新算法

为减少软件更新中增量包的大小,提出了基于动态字典的增量更新算法DICDIFF。该算法使用后缀排序方法预处理新老版本文件,将预处理的结果以后缀数组和名次数组的形式存储为字典目录,基于该字典目录能够快速查找字典数据集与待编码数据之间的相同数据段。随着编码进度的推进,动态扩展字典数据集能够使用更多已知数据段用于构造待编码数据。通过选取多款软件的新旧版本作为实验样本,DICDIFF在平均情况下能够节省68.9%的网络流量,高于现有其他增量更新算法。实验结果表明,该算法能够进一步减少增量更新过程中的网络流量。     

深度探讨交通旅游电子地图信息库设计与构建

本文基于笔者多年从事地图制图的相关工作经验,以电子地图信息库设计与构建为研究对象,研究探讨了城市交通旅游电子地图信息库建设中的建库需求,数据分级,数据采集及数据更新等一系列问题,全文是笔者长期从事地图制图实践基础上的理论升华,相信对从事相关工作的同行有着重要的参考价值和借鉴意义。     

基于Oracle Spatial的导航数据库的建立方法

针对导航数据的时空特性,在分析Oracle Spatial特性的基础上,研究基于Oracle Spatial的导航数据库的建立方法,并对建立的导航数据库进行了2种方式的查询应用.结果表明,基于Oracle Spatial的导航数据库实现了空间数据和属性数据一体化存储,使得导航数据库的检索、更新和查询等功能更加便捷.     

基于单线模型的交通车载电子地图

针对车载导航系统的需要,提出了一种基于单线模式的车载电子地图模型。该模型采用分层管理,对核心的路网结构采用单折线表示道路,节点表示路口,用形值点表示道路的形状,通过有序节点对和道路对的方式来表示交通限制信息。整个地图数据库可以由节点集、道路集和转弯限制集3个集合来描述实现。该模型可以清晰准确地描述道路网络结构及其相关的交通限制信息。试验表明:这种电子地图能很好地支持寻路以及路径导航功能,存储空间较小,非常适合于车载导航使用。