一种适于车辆导航系统的快速路径规划算法

针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快速求解城市道路网两节点间的最短路径近似算法.算法的实现采用双向式搜索法、投影法和夹角最小的方法.理论分析和实验结果表明,和Dijkstra算法相比,该算法尽管有时得不到最优解,但能大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),适用于车辆导航系统.     

GPS与GIS集成在公安交通指挥系统中的应用

在讨论GPS(全球卫星定位系统)与GIS(地理信息系统)集成在公安、交通指挥系统中应用的基础上，探讨了系统中电子地图的空间数据组织，卫星定位系统的组成、原理及特点。在经典图论中的Dijkstra最短路径算法的基础上，对搜索路径进行了优化，减少了搜索范围即减少永久标记结点的数量，从而提高搜索的速度。加入了对回避点的处理，即能够在计算最短路径时，避开指定的回避点。另外对起点和终点是线段内的情况也进行了处理，使路段中间的点也能被选为起点、终点或回避点。通过实际应用，取得了良好的效果。     

GPS/GIS车辆导航系统中最佳路径算法研究

在分析现有文献的基础上提出了计算最佳路径算法存在的问题,然后结合交通网络中的各种限制条件和点线之间的相关性信息,提出了基于局部遍历搜索的最佳路径算法,并给出了详细的算法步骤和算法复杂度分析,实验结果证明,该算法是可行的,能满足应用需求。     

基于GIS技术的GPS车载导航定位方法研究

近年来,随着经济的快速发展,城市的机动车数量不断增加,导致城市交通流量不断增加,频繁发生的交通堵塞给人们的出行带来极大的不便,交通运输效能的低下也给国家造成了巨大的经济损失.因此,智能车载导航定位系统(Vehicle Navigation&Location System)作为智能交通系统(ITS)的重要组成部分,是当前需求较为迫切,实现道路智能化管理的关键技术之一.本文较详细地分析介绍了GPS/DR组合定位方法、地图匹配定位方法、GPS/DR/MM组合定位方法的基本原理和定位过程,并且利用Microsoft Visual C++为开发工具,开发并实现了GPS数据的提取,最后利用MapInfo软件实现GPS定位数据的处理以及与GIS的结合,使定位信息可以以图形的形式在图中显示并提供行驶路线中到达目的地的最短路径.     

蚂蚁算法在导航系统中的应用研究

对导航系统中的最短路径问题做了进一步的研究,针对传统的Dijkstra最短路径算法的缺陷,提出了一种自适应式的动态最短路径算法———基于分布式路由选择的蚂蚁算法,对传统蚂蚁算法作了改进,可成功的应用于导航系统中的最短路径寻优算法.     

一种最短路径分析优化算法的实现

在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上,提出了“优化Dijkstra算法”。该方法使Dijkstra算法的搜索方向明显趋向于目标结点,减少了算法中遍历的结点数,从而提高了搜索速度。总结出两个Dijkstra算法的优化途径：对搜索到的临时标记结点按照最短路径值排序;减小结点的搜索范围即减少永久标记结点的数量。     

嵌入式导航系统中的最短路径分析

为了提高移动导航系统的功能,针对嵌入式计算机的特点,在进行网络分析后提出了用十字链表存储网络数据以有效地减少内存资源的占用,在此基础上,进而提出了相对确定方向偏离量最小的最短路径搜索算法并且结合双向搜索的思想对其进行了改进以有效提高算法的效率。经对照比较可知算法的时间、空间复杂度较小,更适合于移动导航系统的应用,改进的算法效率更高。     

泉州市地理信息系统的设计与实现

以泉州市地图为处理对象，阐述地理处理系统的形成、内涵和应用领域，论述地理信息系统中的地图分层组织、彩色地图的矢量和最短路径搜索方法，以及地理信息的快速查询、分类显示等设计思想和具体实现，对地理信息系统的特点和发展趋势，进行讨论和展望。系统用Delphi5．0实现，可运行于Windows98和NT环境下。     

GIS超市配送系统开发及路径优化算法研究

随着客户关系与企业经营模式的不断变化,客户要求的服务逐渐个性化,超市网点送货运营的模式适应人们的需求而不断得到认可。以大庆地区道路的拓扑结构为基础,结合GIS网络模型中地理空间信息,以GIS组件Mapx为开发工具,介绍了运用地理编码技术和最短路径技术开发超市网点送货系统的过程,并对寻找最优路径的算法做出了研究与改进。     

车辆导航中一种改进的路径优化算法

针对车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用双向A*算法和地图分层搜索技术减小搜索空间,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率.仿真试验的结果证明了该算法的优异性能.     

校园导航系统最短路径的实现

随着高校的发展,校园面积不断扩大,为适应数字化校园建设的要求,各高校开发设计了校园导航系统．查询最短路径的实现是校园导航系统主要功能之一,阐述了基于Flash技术开发平台,运用迪杰斯特拉（Dijkstra）算法实现校园导航系统最短路径的功能．     

嵌入式车载导航系统的地图数据库设计与实现

基于全球定位系统(GPS)和地理信息系统(GIS)的车载导航系统是智能交通系统的最重要的组成部分.结合嵌入式技术阐述了车载导航系统的设计与实现,重点介绍了WinCE下电子地图数据库的设计、连接与显示.     

GPS在车载导航系统中的应用

研究基于GPS的车载导航系统的原理,从监控中心、车辆状态及车主手机3个方面对GPS车载导航系统进行总体的功能设计及相关的模块设计.在已搭建的电子地图(super m ap)上,利用GSM移动通讯系统传递信息,进行GPS的定位导航,选择河海大学作为导航的地点,测得GPS车载导航系统的实时定位导航数据,进行比较分析,通过误差判断定位精度及控制效果.     

取消SA后GPS在城市车辆定位导航中性能分析

针对取消SA后GPS在城市车辆定位导航方面的性能进行了研究,通过对定位导航系统不同参数的引用,利用实验对GPS单点定位在市区内进行导航的可行性进行分析.将实验中的单点定位数据与以前SA政策下的GPS单点定位数据和差分GPS(DGPS)数据进行比较,确定取消SA后GPS性能在市区内的改善状况,为在城市内建立车辆定位导航系统提供依据.     

嵌入式系统在车载导航中的应用

为了提高车载导航系统的功能,针对嵌入式系统的特点,在分析了车载导航系统及嵌入式技术的基础上。指出嵌入式操作系统是开发车载导航系统的首选途径,对嵌入式技术在车载导航系统中应用的关键技术进行了研究。得出使用嵌入式操作系统是开发车载导航系统得最佳途径,并且介绍了嵌入式操作系统在车载导航系统中的相关技术和要领。     

基于GPS／GIS／GSM车辆动态定位导航系统

简要介绍了全球卫星定位系统(GPS)、地理信息系统(GIS)、移动通信系统(GSM)及其它们在车辆定位与导航系统(VLNS)中的主要作用；研究该系统的组成以及所能实现的功能；分析GPS辅助定位的技术方法和地理信息系统的数据更新。     

MINS/GPS组合导航系统设计与实验

设计了一套MINS/GPS组合导航系统实验样机,可实时输出导航位置、速度和姿态信息。以GPS接收机的秒同步脉冲(PPS)与串口通信协议尾字节作为对齐标志,完成MINS与GPS时间同步;利用GPS的速度信息进行车载实验初始方位角对准,并利用横向约束条件标定惯导与车体间的方位安装误差角;设计了基于虚拟噪声的现场最优标定方法。以上措施均有效提高了系统的精度和可靠性。车载实验结果表明,无GPS辅助时,纯惯性导航在120s时刻满足短时间惯性导航精度要求;组合导航定位精度在30min内与GPS相当。     

MINS/GPS组合导航系统设计与实验

设计了一套MINS/GPS组合导航系统实验样机,可实时输出导航位置、速度和姿态信息。以GPS接收机的秒同步脉冲(PPS)与串口通信协议尾字节作为对齐标志,完成MINS与GPS时间同步;利用GPS的速度信息进行车载实验初始方位角对准,并利用横向约束条件标定惯导与车体间的方位安装误差角;设计了基于虚拟噪声的现场最优标定方法。以上措施均有效提高了系统的精度和可靠性。车载实验结果表明:无GPS辅助时,纯惯性导航在120 s时刻满足短时间惯性导航精度要求;组合导航定位精度在30min内与GPS相当。