共查询到20条相似文献，搜索用时 468 毫秒
1.
随着社会、经济的不断发展进步,室内导航定位越来越重要,其导航定位精度、准确性倍受业界关注,而路径规划是该研究方向的重要组成部分。针对传统的基于节点的拓扑模型无法较好解决室内空间"路网"的模糊性问题,该文分析了室内外导航定位的差异,并对传统路径规划算法的局限性进行了分析,提出将基于Delaunay三角剖分导航网格的A*算法应用于室内导航路径规划中。通过算例验证了该方法的有效性,具有较好的实用价值。 相似文献
2.
3.
提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。 相似文献
4.
随着位置服务应用的深入和人们活动需求的拓展,对室内定位与导航服务的需求越来越迫切。本文通过对室内地图、导航数据和室内导航实现流程的研究,提出了室内导航数据模型与制作流程,并开展了室内导航APP的设计研发,在移动端实现了基于室内地图的基本地图操作、地图展示、路径规划导航和查询定位等基本功能。 相似文献
5.
6.
7.
面向室内位置服务中路径规划与导航的应用需求，提出一种基于栅格空间的通行区域模型及其自动提取算法。首先，在栅格模型基础上引入了相邻栅格和途经栅格，结合具体示例阐述了通行区域模型的基本原理；然后，根据室内地图数据特征，通过室内栅格模型初始化、通行区域初次提取和邻域融合，设计了通行区域的自动提取算法；最后，选取西单大悦城一楼室内地图数据进行了不同栅格尺度的通行区域自动提取和路径规划试验。结果表明，该算法针对走廊内存在障碍等复杂室内环境具有较好的适用性，并且通行区域模型相比网络模型的路径规划结果更加符合复杂室内环境的路径行走特征。 相似文献
8.
饶文利 《测绘与空间地理信息》2021,44(3):164-169
室内三维技术是辅助室内人员快速定位导航、商业人员对室内业务统计分析决策、应急救援力量快速实施救援的重要手段.近年来,室外定位、导航、路径规划、可视化分析等技术已发展成熟,而室内位置服务需求(定位、导航、路径规划)正处于初始发展阶段.为快速推进室内三维技术发展,本文对目前市面上应用集中的几种室内三维定位技术方法进行了归纳和探讨,介绍了从不同角度对室内三维定位进行分类,各定位技术的原理和方法,以及基于室内三维原理与方法衍生出的主流室内定位技术,对比分析各定位技术的优缺点及在室内三维中的应用,总结了目前室内三维定位技术存在的问题与未来的研究方向. 相似文献
9.
10.
室内导航网络是实现室内路径规划和导航的基础。针对现有室内导航网络存在拓扑连通结构不合理、生成路径几何形态不自然等问题,本文依据人类长期以来形成的“抄近路”习性及“避碰”安全需求,提出了一种符合人行走习惯的室内导航网络及其自动生成算法。该导航网络将室内可通行空间划分为普通房间和走廊,普通房间内网络映射为房间结点与门结点的直线连接;形状复杂的走廊空间则依据空间尺度和凹凸性被细分为狭窄走廊空间和开阔走廊空间,狭窄走廊空间以中轴线作为路线,开阔走廊空间则将门结点和通道口结点连接形成完全图;最后将房门结点连接到走廊路线,形成完整室内导航网络。试验结果表明:该模型及其生成算法能够依据室内空间尺度对复杂通行空间进行合理分区,生成与空间特征一致的导航网络结构,使得规划生成的最短路径形态更符合人们的行走习惯。 相似文献
11.
主要针对当前嵌入式导航应用中路径规划计算存在的问题,设计了一种满足实时导航应用基于转换路网的分层搜索A*算法。该算法对于大区域的路径规划采用分层搜索策略,路径计算时采用能够处理交叉口转向限制和结点权重,并且占用存储空间小,搜索速度快的基于转换路网的二次搜索A*算法。通过实际的应用表明,算法在计算速度、路径合理性等方面可以满足实时导航应用的技术需求。 相似文献
12.
随着大型公共设施的普及和人们室内活动的增多,人们对构建室内精细化导航模型的需求日渐迫切。近年来飞速发展的三维激光扫描、摄影测量、计算机视觉等技术,能够快速高效地获取高精度室内点云数据,为室内精细化导航提供丰富的数据源。如何从海量杂乱的点云中提取出可用于室内导航路径规划的室内导航元素如房间、门窗、楼梯、走廊等,成为了研究的热点和难点。因此,从基于点云的室内导航元素提取所面临的问题出发,综述和评价了近年来各种导航元素提取的相关理论和算法,并针对其各自优缺点,提出利用几何方法与统计方法相结合实现室内导航元素检测和导航网络构建的新思路。 相似文献
13.
14.
随着室内定位技术的发展,可提供室内导航服务的手机应用具有巨大的商业前景。本文基于ArcRIS Runtime SDK for Android,利用Dijsktra算法实现了离线的路径规划功能,并给出了相关流程和核心部分的代码或api。最后以某地下车库为例,验证了该方法的可行性。 相似文献
15.
柳叶 《测绘与空间地理信息》2021,44(12):135-137
随着社会的进步,人们对于位置信息服务的需求越发强烈,普通的室外定位导航已经不能满足人们的出行需求,迫切需要一种安全可靠的室内外导航服务,特别是在大型的超市、商场、停车场、机场等公共场所,将室外和室内定位导航技术相结合,可以更好地为人们提供位置和导航服务,提高人们的出行效率.本文基于An-droid平台,以采集的实验区室内数据建库,利用高德地图SDK设计并实现了室内外定位导航应用,该应用实现了地图浏览、室内定位、室外定位、室内查询、室外查询、室内路径规划、室外路径规划、室内外路径规划等多种功能,方便了人们出行. 相似文献
16.
《武汉大学学报(信息科学版)》2020,(1)
室内路径规划受到多种约束条件影响,在考虑场景的空间几何、环境属性信息的同时,还要兼顾应用偏好、顾及室内寻路行为的各向同性特征和叠加多约束条件对寻路的影响,这就需要一种可集成多约束条件的数据模型对室内场景进行建模。因此,构建了基于六边形格网的多因素约束的A*算法模型,该算法采用各向同性的正六边形对室内场景建模,并将约束条件作为因素,指导寻路算法实现路径规划。基于此模型,再以距离、辨识度及行人密度为例,说明了约束条件对路径规划的影响,阐述了其与场景建模和寻路算法进行有机结合的优越性。实验结果表明,该方案能有效兼顾距离、地标强度、行人热力等约束条件,提供更符合应用偏好的路径。 相似文献
17.
嵌入式汽车导航系统需要快速计算出最佳路径进行导航,传统算法不能满足车载嵌入式导航设备进行大规模复杂道路网络计算的要求,本文提出了分层次双向升层探索路径规划算法,有效地提高了嵌入式导航系统中长距离路径规划的效率。 相似文献
18.
针对GNSS接收机在室内环境中面临的强烈的信号衰减、非视距传播和互相关效应的问题,提出了一种基于粗时段导航和RAIM算法解决A-GNSS室内定位问题的方法,并利用BDS数据验证了该方法的可靠性。结果表明,粗时段导航算法能够提供连续可靠的定位结果,应用于微弱信号环境;基于组合FDE的RAIM算法能够增加定位结果可用率,解决室内卫星信号存在的非视距传播和互相关效应的问题。基于粗时段导航与RAIM算法的A-GNSS定位技术能够应用于室内定位,仿真定位结果水平方向RMS在10 m以内。 相似文献
19.
阐述了车载导航系统中GIS的作用,分析了GIS用于车载导航的关键技术问题,包括导航地理数据的构建与更新、路径规划与行驶引导,以及地图匹配等,阐明了导航地理数据在导航应用中的重要作用。 相似文献
20.
本文针对大面域无人机测绘过程中的续航问题、路线问题等,通过对最短路理论的分析与最短路算法在路线规划中的应用研究,运用宽度搜索法和等代搜索法对无人机测绘路线进行案例分析,并将其对比与优化,最终通过CN项目,具体研究了无人机测绘路径规划的最优算法,并论证了无人机测绘路径规划算法的实用性与可达性,说明了无人机测绘路线规划的研究意义与应用前景。 相似文献