共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
主要针对当前嵌入式导航应用中路径规划计算存在的问题,设计了一种满足实时导航应用基于转换路网的分层搜索A*算法。该算法对于大区域的路径规划采用分层搜索策略,路径计算时采用能够处理交叉口转向限制和结点权重,并且占用存储空间小,搜索速度快的基于转换路网的二次搜索A*算法。通过实际的应用表明,算法在计算速度、路径合理性等方面可以满足实时导航应用的技术需求。 相似文献
3.
提出了一种嵌入式环境基于实时交通信息的多层次路径规划算法,该算法很好地适应嵌入式硬件环境的内存小、计算能力弱等特征,可以自动在一定限度内规避拥堵路段,实现交通信息的嵌入式实时规划应用。实验表明,算法能满足嵌入式环境动态导航服务需求。 相似文献
4.
5.
6.
7.
车载导航系统中顾及道路转向限制的弧段Dijkstra算法 总被引:15,自引:1,他引:14
路径规划作为组成车载导航系统的核心模块,其效率对整个系统有着至关重要的影响,传统路径规划常用的Dijkstra算法是根据道路“有向图”中的节点进行计算,相关的交通属性附加在道路节点上,事实上,道路转向限制不仅与节点(交叉口)有关,而且与相连的2条道路弧段有关,若要用节点表达道路转向限制,需要把2条弧段间的转向关系转换为相邻的3个节点之间的关系。这种转换增大存储空间和转换时间的开销,还增加了搜索的复杂度。为了解决这一问题,提出将原来附属于节点上的转向关系转移到相应的弧段上,用节点-弧段关系表达网络的连通性,用弧段-弧段转向关系表达交叉路口的转向限制,在此基础上,提出了一种顾及导航转向限制的弧段Dijkstra算法,试验表明,该算法能够有效地进行顾及道路转向限制的路径规划。 相似文献
8.
9.
随着社会、经济的不断发展进步,室内导航定位越来越重要,其导航定位精度、准确性倍受业界关注,而路径规划是该研究方向的重要组成部分。针对传统的基于节点的拓扑模型无法较好解决室内空间"路网"的模糊性问题,该文分析了室内外导航定位的差异,并对传统路径规划算法的局限性进行了分析,提出将基于Delaunay三角剖分导航网格的A*算法应用于室内导航路径规划中。通过算例验证了该方法的有效性,具有较好的实用价值。 相似文献
10.
数字地图在车辆导航中应用的若干技术问题 总被引:8,自引:1,他引:7
分析了对各种车辆导航系统对数字地图的使用需求,提出了车辆导航专用数字地图的特点和建立车辆导航专用数字地图库的必要性,在此基础上对数字地图在车辆导航中的若干技术问题作了一些探讨,并提出了一种在大范围内实现路径规划的技术途径。 相似文献
11.
12.
通过合理地组织与存储数据,在嵌入式硬件环境下,融合嵌入式系统、GPS、GIS与摄影测量技术等多种技术,将移动计算技术和影像服务应用到传统的地理信息服务中,以实现移动目标的定位和导航等功能,并构建嵌入式街景导航系统。 相似文献
13.
探讨了基于LBS的嵌入式数字城市空间管治信息系统 (DCSGS)导航系统总体结构模型。设计实现了GPS自主导航系统的导航区域设置、航线设置、轨迹跟踪、航路标点等功能模块。介绍了开发平台与导航数据结构。详细给出了PDA系统与GPS导航仪通讯解决方案、轨迹跟踪推算定位算法和嵌入式GIS集成等关键技术。 相似文献
14.
探讨了基于LBS的嵌入式数字城市空间管治信息系统(DCSGS)导航系统总体结构模型。设计实现了GPS自主导航系统的导航区域设置、航线设置、轨迹跟踪、航路标点等功能模块。介绍了开发平台与导航数据结构。详细给出了PDA系统与GPS导航仪通讯解决方案、轨迹跟踪推算定位算法和嵌入式GIS集成等关键技术。 相似文献
15.
基于Mobile GIS的车辆导航系统开发研究 总被引:2,自引:1,他引:1
简要的介绍了MobileGIS发展状况、关键技术,对基于MobileGIS的车辆导航系统在总体结构、功能模块等方面进行了设计,并分析了地图显示、GPS数据接收、模块通信等各个环节及其实现方法,通过嵌入式开发语言开发了系统的主要功能模块,实现了集电子地图、GPS移动定位、路径规划、智能导航等多项功能于一体的车辆导航系统MobileMap,对系统实际应用中存在的问题进行了分析并提出相应的解决方案。 相似文献
16.
提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。 相似文献
17.
购物导航系统是一种采用科学的手段、先进的方法提高顾客购物效率的软件系统。以中关村购物广场为研究对象,提出了利用地理信息系统路径规划技术为主体,并在地理信息系统逻辑网络的基础上设计购物中心网络数据结构,建立适于路径分析的购物广场导航电子地图数据的整体设计方案。在经典Dijkstra网络分析技术和智能购物导航需求的基础上,设计了目标明确型、多店铺高效型、消磨时间型3种购物导航路径分析算法;并利用C#和ArcEngine 9.3组件,开发出一套具有信息查询、路径规划等功能,并有利于优化购物环境的购物广场导航系统。 相似文献
18.
定义了规划路径组分段模型和路径可用度指标,提出了基于概率模型方法的路径可用性度量模型。研究了常用的几种路径规划算法,提出了基于路径可用度指标的改进路径规划算法Mod—Dij,并与Dijkstra算法计算的路径进行了比较。结果表明,Mod-Dij得出的路径可满足实用性要求。 相似文献
19.
20.
嵌入式车辆自主导航系统是将定位技术、地理信息系统、嵌入式开发技术与LBS思想结合起来用于车辆实时导航的位置服务系统。作为智能交通系统的重要组成部分,自主导航系统在新时期"互联网+智能交通"的建设中有着广阔的研究空间。为了解决现有主流导航系统中存在的导航服务及地理信息表达模式单一的问题,基于Reworks/Rede开发平台设计并实现了多任务型嵌入式自主导航系统。最后,系统在龙芯3A国产嵌入式平台上进行了测试,实践证明,该系统提高了实时导航中地理信息传递的准确性和效率,具有较强的实用性。 相似文献