车辆导航系统最优路径规划研究

最优路径规划是车辆导航系统中的关键技术之一,它提出了一种基于遗传算法的车辆路径规划方法.采用变长度整数编码的染色体表示路径,设计了适合于最优车辆路径问题求解的遗传算子,给出了适应度调整函数.试验结果表明,遗传算法较好的满足了车辆导航系统实时性和实用性的要求.     

基于ETX与VxWorks的嵌入式车辆导航系统的设计

本文介绍了一种基于ETX平台与VxWorks操作系统的嵌入式车辆导航系统,从硬件结构软件设计两方面进行了详细的论述。经实验证明,该系统能够较好的满足车辆导航的要求。     

一种基于蚁群算法的车辆导航系统模拟模型

本文提出一种基于蚁群算法的车辆导航系统模拟模型。通过对自然界生物行为的模拟,该系统能够在全局范围内动态确定车辆最优行驶路线,并迅速及时地向车辆提供动态的最优行车线路指引,提高交通系统的质量和效率。     

基于视觉的车辆导航系统的研究

未来绝大部分车辆将会搭配导航系统,而关于视觉导航的研究显然略为匮乏,针对车辆视觉导航系统的研究,不但可以有效解决道路交通矛盾,还能够为道路交通智能化打下基础。本文介绍了车辆视觉导航的优势与研究意义,并且从技术角度分析了目前的视觉导航系统发展现状。     

基于蚁群算法车辆导航系统路由选择问题的研究

利用蚁群运动的遍历性、随机性和规律性特点,分析了车辆导航系统路由选择问题的蚁群优化算法,仿真结果 表明该方法是一种简单有效的算法。     

基于ETX与VxWorks的嵌入式车辆导航系统的设计

本文介绍了一种基于ETX平台与VxWorks操作系统的嵌入式车辆导航系统，从硬件结构软件设计两方面进行了详细的论述。经实验证明，该系统能够较好的满足车辆导航的要求。     

基于蓝牙技术的微型车辆导航系统

主要讨论了把一种新型的短距离无线通信技术应用于车辆导航系统的双“CPU”系统——单片机和DSP组成，介绍了整套系统的硬件组成及其各部分所完成的功能，证明该车辆导航系统具有使用价值，满足了一般用户的要求，有一定的发展空间。     

基于Web Service的车辆导航系统管理机制研究

通过分析现有车载导航系统存在的主要问题,提出了基于Web Service的中心服务式车辆导航服务系统的整体架构;在此基础上,讨论了服务器端数据和服务管理机制等车辆网络导航系统的关键问题的实现机制;该架构立足于适应导航数据大容量、多源化、现势性的趋势和解决导航终端计算能力不足的问题,同时也考虑传输性能和负载均衡等问题;最后,通过建立试验系统,对基于Web Service的车辆网络导航系统可行性进行了分析。     

基于数据挖掘的GIS在车辆自动导航系统中的应用

车辆自动导航系统是智能运输系统的一个重要组成部分。本文主要介绍了一种数据挖掘的复合聚类分析算法及其在自动导航系统线路设计方面的应用。     

车辆定位与导航系统中的数字地图

数字地图是车辆定位与导航系统中的重要组成部分,数字地图的设计直接关系到整个系统的成败。本文首先进行需求分析,然后探讨了数字地图的内容、结构及其面向对象的实现。     

基于组合算法的地磁匹配导航航迹规划

研究无人机地磁匹配导航问题,为优化航迹规划,根据地磁匹配导航的特点,针对无人机航迹规划建立了特有的航迹规划模型,并提出利用组合算法对无人机的航迹进行规划.设定地磁基准图中无人机必须经过的航迹点,利用Dijkstra算法求得一条从起始点到目标点的粗选航迹,然后考虑威胁在内的各种代价应用改进“编码”的粒子群算法对粗选航迹进行优化.仿真结果表明组合算法能够克服传统算法易陷入局部最优的缺陷,大大提高了全局搜索能力,验证了组合地磁匹配导航航迹规划的有效可行性.     

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

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

基于分层道路网络的新型路径规划算法

为了降低路径规划算法的搜索空间,同时使得规划的结果更加合理,提出一种分层路径规划算法．该算法利用道路网络中道路的不同等级特性对路网进行分层处理,构造分层搜索策略,达到加快路径规划速度的目的．结合路径规划算法在实时车辆导航系统中的实际应用,给出了该算法的一个应用实例．实验结果表明,该算法能将路网中任意两点间的最短路径解算时间控制在1s之内．     

一种基于道路网络层次拓扑结构的分层路径规划算法

鉴于平面最短路径算法应用于大规模网络规划中的效率不高,而分层算法引入"分而治之"策略,则能有效解决此难题。为了利用分层算法进行路径规划,首先研究了分层算法的数据基础——道路网络层次拓扑结构,其涉及基于道路等级的路网分层抽象、道路数据分区组织、以区域为单位的路网层次拓扑关系模型;接着提出了一种适用于LBS(基于位置的服务)的分层路径规划算法。该算法先通过距离值判断是否切换到上一层;然后利用启发式A*算法搜索入口和出口;最后使用双向策略搜索层内两点之间的最短路径。利用现实道路网络进行的实验分析结果表明,该算法能从本质上提高大规模网络中路径规划的效率。     

基于ARM9处理器的GPS车载导航系统终端

针对传统的车载导航系统终端大多采用单片机为主控处理器,存在处理速度慢,功耗高等问题,提出了采用32位ARM9的嵌入式系统进行控制,研制了新一代的GPS车载导航系统终端。给出了详细的系统硬件电路图,介绍了导航地图的实现。该系统以较少的硬件资源,实现了较高的性能,使得系统具有处理速度快、功耗低、可靠性高等特点。     

车载导航电子地图的路网模型

建立适合于车载导航系统的路网数据是车载导航系统的关键。该文描述了如何表达真实世界的交通要素,并结合实际情况给出数据模型。     

无人机-智能车队协同路径实时规划研究

在智能交通系统下的路径实时决策方法中,由于智能车队因路旁检测器未设置、故障或者通信信号中断等情况而导致接收不到道路信息的问题,引入无人机,使智能车队和无人机协同工作,称之为机测工作模式。该模式是根据车道上不同信号显示下的行驶时间以及在交叉口的延误时间,动态计算行驶时间并得到一条用时最少的路径。通过4种场景,利用Matlab仿真得到的结果和理论分析一致,验证了算法的有效性。     

一种基于改进A*算法的室内导航路径规划方法

路径规划是室内导航研究的关键技术之一。A^*算法是一种常见的路径规划算法,当区域的点数量较少时,找寻最优路径是最有效的直接搜索方法。但当路径点规模较大时,使用数值优化算法求解最佳路径的难度急剧增加,导致规划时间所需时间过长,不符合实时性要求。为提高路径规划方法中的效率和稳定性,在梳理室内导航路径规划已有算法和方案的基础上,分析了A^*算法的基本思想与实现步骤,并针对室内导航中A^*路径算法存在的问题,提出了一种改进型A^*算法优化的方案。利用用户对最短距离和直行路程的需求,在位置计算中,引入同时考虑方向和距离启发信息的启发函数,把POI点与寻路节点分开处理,以映射的方式建立联系。将该方案应用于室内导航中A^*算法实现伪代码,对算法改进前后进行算法效率测试。结果表明,改进后A^*算法的整体效率提升了近50%,改进型A^*算法在室内导航路径规划的效率和稳定性比较优,达到了加速导航算法的目的。     

改进的Dijkstra算法在GIS路径规划中的应用

最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径。实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的。