嵌入式GIS系统实时响应的软件方法实现

嵌入式GIS的大量应用使得研究其实时性具有现实意义,选定嵌入式处理器等硬件平台后,可通过软件方法改善其实时性能。空间数据组织结构、多任务双缓存技术、地图符号绘制算法和合理数据调度等方法在本文中被详细阐述以提高实时性。测试结果表明,综合运用这些方法是有效的。     

一种基于复杂环境信息的导航路径动态规划算法

针对现有路径规划算法受复杂环境信息影响较大的原因,该文通过分析环境信息,综合考虑行车的时效性、安全性要求,提出一种动态路径规划辅助决策方法。该方法通过对实时环境信息进行建模和量化处理,得到不同环境特征下的道路实际权重,为路径动态规划提供先决条件;然后利用基于一阶马尔可夫链的动态路径规划算法对路径进行规划,计算出若干可选路径可供驾驶员根据实际情况进行抉择;并通过与静态权值的路径分析算法相比较得到,它能够更好地满足复杂环境信息下最优路径的规划需求,算法效率受环境因素影响较小。     

嵌入式导航终端互补分级路网拓扑模型的研究及实现

路径分析是嵌入式导航终端的基本功能。在层次空间数据模型的基础上,本文提出了互补分级数据模型,将整个路网拓扑分为概括拓扑和辅助拓扑两级,并给出两级路网拓扑数据快速合并机制形成详细路网拓扑,使得嵌入式硬件平台上远距离路径分析效率更高。     

嵌入式GIS平台提升矢量地图操作速度的数据存储与管理技术的研究

矢量地图数据存储与管理技术是嵌入式G IS系统的重要研究内容,结合电子地图工作模式和地图数据访问特点,在常见的图幅分块和数据分级基础上,提出建立实体附加检索数据区和实体详细属性数据区;同时引入超块单元,并对超块内地图数据重新组织,从而使得人机交互时,数据定位时间缩短,数据读取冗余量减少,矢量地图操作性能表现更好。     

一种基于嵌入式地形的三维数据建模与调度方法

本文针对嵌入式系统的内存资源及计算能力有限的特点,设计了一种基于线形四叉数结构的静态LOD(Level of Detail)地形,采用分层分块的方法来组织格网的地形数据。在此基础上,对数据动态调度过程中的相关问题进行了分析,实现了基于多分辨率LOD的二维地形数据调度算法,较好地解决了嵌入式系统地形数据的实时可视化问题。     

嵌入式GIS线要素无缝拼接的数据结构及实现算法

在嵌入式系统中,电子地图的数据是按分幅分块描述的,这会使完整的线状地理实体在图块边界产生数据缝隙,如何快速响应和无缝显示的算法值得研究。针对嵌入式硬件平台特性,本文在给出线要素点坐标描述方法基础上,提出利用图块边界点关联索引表法来实现无缝拼接,算法实现时占用的存储空间小,执行速度快。     

GPS车辆导航中的实时地图匹配算法

通过误差来源的分析和误差模型的建立，提出了一种车辆导航中GPS定位测量与数字地图实时配准的地图匹配算法，这使得在现有的基本硬件配置条件下，车辆导航定位精度更高。最后对算法进行了分析，并给出了统计结果。     

嵌入式GIS导航系统中快速偏航算法的设计与实现

诸如汽车拉力赛等特殊领域的车载导航系统中,需要在资源有限的嵌入式GIS平台上,满足地图快速刷新前提下实现偏航算法的实时性,为此本文改进了比较耗时的欧氏浮点距离计算公式,采用定点整型数描述空间位置,并用移位运算代替乘除计算.理论分析和测试结果表明,改进算法带来的相关误差符合导航需求,改进算法显著提高了一般偏航算法的实时性...     

基于模板的嵌入式GIS地图符号快速绘制算法

在资源有限的嵌入式GIS环境中,地图符号的绘制速度决定了矢量地图的显示速度.提出了一种基于模板的嵌入式GIS地图符号快速绘制算法,先建立基于模板的地图符号库,在地图符号绘制算法中用查表代替三角函数运算,用定点运算代替浮点运算,使地图显示速度显著提高.试验表明,用该算法可使地图显示速度提高3倍以上.     

嵌入式系统消息序列化的地图显示方法

在硬件资源有限的嵌入式平台上实现地图快速显示是个技术难题。针对连续地图操作时地图显示延迟的问题,本文研究了多任务模型下的消息驱动机制,运用将一个显示任务分解为一系列子任务的思想,提出了一种消息序列化的地图显示方法。实验结果表明,该方法能有效提高连续地图操作情况下的地图显示速度。