基于交通网格的车载导航系统在eBoxII上的实现

对eBoxII用做车载导航系统的可行性进行了研究,实现了基于嵌入式开发设备eBoxII的车载导航系统.完成了系统中语音数据和海量地图数据的存储、地图显示的优化,语音同步播报、后台通信服务等关键技术.该车载终端为上海交通信息网格3.0版的移动导航终端,由后台交通网格系统提供支撑服务.大量实验数据表明,该车载终端具有较高的运行效率.     

基于中心导航车载地图旋转的研究

为了满足车载中心导航系统中地图数据显示实时性的需求,提出地图分块存储,及地图局部刷新机制;同时,针对地图数据的显示方式,本文主要研究了实现地图旋转的三种方法,并选择其中最优的方法进行了仿真实验。实验结果表明,本文所设计的地图旋转方法能够满足地图显示的实时性。     

GPS车载导航电子地图的创建与实现

电子导航地图是GPS车载导航系统的重要组成部分,电子导航地图的优劣直接影响看导航系统的精确度与有效性。针对目前导航地图的应用情况,以supermap deskpro为例,深入地探讨了构成电子导航地图的基本要素,提供了导航地图设计的一个基本思路,详细地介绍了GPS导航系统中电子地图创建的依据、建立方法,用图例展示了电子地图的实现步骤,简化了电子地图的创建过程,提高了电子地图创建的效率。     

基于拓扑结构的地图匹配算法研究

随着GPS定位技术的日益推广,GPS技术被大量应用于各种导航系统中。但由于GPS系统存在一定的定位误差,那么如何向用户提供实时、准确的车辆位置信息成了导航系统的重点和难点。通过利用软件纠偏的方法对车辆的定位数据与电子地图数据进行配准纠正,即地图匹配,来减小电子地图的道路信息和GPS定位信息间的显示误差。该方法已应用于实际的工程应用,并取得了良好的效果。     

一种近似推理的地图匹配算法

针对车载导航系统研究中,由于定位传感器存在漂移误差,导航误差随时间逐步增加。因此,需要引入其它高精度稳定测量环节,用以修正漂移误差,提高导航精度。电子地图是车载定位定向系统中的重要组成部分。借助电子地图特殊的空间分析功能,按照＂正常情况下车辆总是行驶在道路上＂的假设,可以通过仿真验证证明采用的方法可有效地校正导航系统的定位误差,并提出了一种基于近似推理的地图匹配算法,根据算法需要对电子地图数据库的建立提出了构想,并通过跑车试验进行了验证可行性。     

嵌入式车载导航系统的研究与实现

车载导航系统在国外已经十分普及,而国内车载导航系统的商品化正在起步。介绍了基于linux和Qt/embedded开发平台的车载导航系统的实现过程,重点讨论了地图坐标转换和矢量地图的显示方法,并给出了GPS定位和导航功能的实现。通过对这些技术的应用,可以为使用者提供直观的地图显示导航。     

嵌入式Linux导航电子地图数据的组织及应用

为满足嵌入式系统中电子地图显示、导航的需要,研究了电子地图的数据组织与存储,提出采用地理数据分块实现数据的存储,并针对地理数据的存储方法所造成的数据不连贯性,研究了数据断点的处理方法。试验结果表明,研究的数据动态组织方法大大提高了地图显示的速度及数据连贯性。     

嵌入式GIS 地图快速显示方法的应用

为提高嵌入式GIS环境下矢量地图的显示速度,设计了一种适用于嵌入式环境基于LOD的地图数据组织模型.针对嵌入式设备硬件条件限制,从减少非显示区域的冗余地图数据的读取和提高外存检索矢量数据的效率两方面入手,对矢量地图数据进行了分层、分块和建立索引等处理.通过实验表明,该方法能很好地提高矢量地图的显示速度,可以满足嵌入式环境下地图快速显示的要求.     

GSM-R场强监测系统中地图匹配算法研究

通过对影响车载导航系统定位精度的各种GPS数据误差的分析,提出了在GSM-R(Global System for Mobile Communica-tions Railway,铁路专用移动通信系统)场强监测系统中采用基于匹配相似度的地图匹配算法,该算法以GPS定位数据、精确的电子地图及相关路段的历史数据为基础,通过匹配过程确定车辆在电子地图上的最大可能位置,从而弥补了传统匹配算法计算量大以及匹配不准确的不足;最后,在模拟平台上进行了一系列测试,测试结果表明,该算法中的车辆定位和地图匹配精度明显提高,约达到95%。     

面向移动导航设备的数字地图分级组织与预取策略

由地图数据的分级组织出发,提出一种基于多级Hilbert网格的地图数据组织与预取策略．通过多级Hilbert网格的二进制编码，使网格之间层次关系和邻近关系的刻画更加准确和灵活,而分级的数据组织，更加符合地图显示的现实情况，降低了数据预取和更新操作的代价．测试表明该策略优于普通的预取策略，并已在上海市交通信息网格移动信息终端的研发中取得了良好的实施效果．     

基于USB接口的电子地图加载方法

介绍一种在ARM嵌入式系统上基于USB接口的电子地图加载方法.使用Cypress公司CY7C68013芯片为ARM增加USB接口,实现对卫星导航定位接收机电子地图文件的直接操作,可以通过PC机直接将文件下载至Flash中,更新电子地图更加方便快捷.     

导航电子地图增量更新方法研究

随着计算机技术、测绘科技的快速发展,汽车快速融入到人们生活当中,车载导航系统时下已经成为出行必备的工具之一。导航电子地图作为导航系统的重要基础,数据的现势性如何直接影响到导航的准确与否。纵观现在导航数据生产的方法和流程、现有管理导航电子地图的方式以及导航终端的数据更新途径,不难发现,现有导航电子地图数据更新方式仅仅依靠光盘或换卡的方式已经成为数据及时更新的瓶颈。鉴于此,本文从导航数据的增量更新应用需求出发,研究支持更新的导航数据模型、用于生成增量数据的不同版本导航数据变化检测方法,以及导航数据的动态更新方法,并为验证相应算法和流程而设计了实验系统。对于完善导航电子地图的生产、提高导航电子地图数据资源的利用效率、促进导航信息服务与应用、改善城市交通拥堵状况、促进城市智能交通系统健康发展提供理论和技术支持。     

实时更新的全局一致三维栅格建图

在未知的三维环境中,移动机器人自主导航通常需要实时构建与环境全局一致的栅格地图,而现有大部分系统缺少地图更新策略,构建的栅格地图与实际环境不一致.文中将同步定位与建图模块获得的环境信息以点云形式提供给栅格建图模块处理,同时提出基于关键帧的高效数据结构和地图实时更新策略,实时构建可用于移动机器人自主导航的全局一致的地图.室内动态的实验数据测试表明,文中方法可以有效实时更新地图,生成与环境一致的三维栅格地图,支持其后续的自主导航操作.     

A robust navigation system for robotic wheelchairs

A landmark based navigation system for robotic wheelchairs is developed. The proposed navigation system is robust in the localization procedure which is the major problem in robotic navigation systems. Every landmark is composed of a segment of metallic path and a radio-frequency identification (RFID) tag. The odometry information is used for localization, which is corrected on-line every time the robotic wheelchair is over a landmark. A topological map is generated using such landmarks to compute the shortest path. A technique to generate the topological map for this navigation system and an obstacle avoidance strategy are also developed.     

基于新道路发现的GIS地图更新算法

针对导航系统中电子地图的更新代价大、耗时长的问题,结合浮动车的历史GPS轨迹信息匹配到当前电子地图中时匹配时效的情形,提出了一种基于失效数据筛选的新道路判定和电子地图更新算法。首先,通过计算全部失效点的横纵跨度判断行驶轨迹的主方向。其次,通过飘逸筛选,剔除可能由于车载GPS采集设备因故障而产生的定位失准数据点组;利用基于直线的最小二乘法,对匹配失效的异常轨迹进行线性拟合,以确定轨迹的位置和方向;通过角度筛选,剔除误差较大的定位数据点组。最后,将筛选所得新道路的轨迹数据进行融合并排序,结合电子地图的路网结构,根据新道路的路段端点的匹配结果,将新道路插入到当前GIS电子地图的路网中。通过在某城市局部区域的电子地图路网数据上进行实验,结果表明该方法能够准确地判定和筛选新增道路,并将其正确地插入到电子地图的当前路网结构中。     

????GPS/ DR?????????λ??

While GPS is practical currently, it needs more than 4 observed GPS satellites to work. This paper presents an integrated navigation system based on the information provided by digital map, including two-satellite positioning based on the information provided by the digital map and DR system and its filtering algorithm. Experiments show that the integrated navigation system can provide precise positioning result and enhance the adaptability of vehicles in the complex environment of cities.     

基于GPS/ DR的车载双星定位系统

目前GPS的定位技术已经比较成熟，然而GPS正常工作时需要4颗可见卫星。该文提出了一种基于高精密数字地图的GPS双星定位系统，结合航位推算系统进行组合导航，对组合导航的输出信息综合滤波。试验证明，该算法增强了车载导航系统在城市复杂环境中的适应性，提供了满足要求的定位精度。     

Windows Mobile平台下的盲人导航软件系统开发

针对传统导航产品基于视觉的功能设计和人机界面不便盲人使用的弱点,在运行Windows Mobile系统的智能手机平台上,结合全球卫星定位系统（GPS）和地理信息系统（GIS）,开发了适合盲人出行使用的导航软件系统。通过研发定制盲人专用地图数据源,改进迪克斯特拉寻径算法,完成适于盲人行走的最适路径规划;系统具备路线定制、短信求助和周边搜索等针对盲人用户的功能,实现了语音、按键等人机交互方式。     

基于模糊逻辑的机器人导航系统研究

由于未知环境下机器人导航容易出现死锁问题,设计了一种基于栅格的地图模型叫“数据栅格”,并在此基础上提出了一种基于行为的导航方法即“安全导航法”。数据栅格记录了周围环境中障碍物信息和机器人路径信息,安全导航法就是应用数据栅格技术来解决未知环境下机器人导航遇到的死锁问题。模糊逻辑用来设计和协调各种导航行为。仿真和实际环境的实验结果也证实了该方法的良好性能。