首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
提出了一种室内导航专题地图模型,用于解决室内地图建模、室内多楼层拓扑构建等问题,并提出一整套工艺流程,用于该专题地图模型的规范化、自动化生产。同时,设计了一种室内外一体化的导航算法,基于该导航专题地图模型构建的拓扑数据,采用Dijstral算法实现最短路径规划,并通过将出入口作为节点对室内外进行划分和衔接,实现室内外路径规划结果的无缝衔接。最后,为了验证该专题地图模型与导航算法的有效性,编写了一款APP,对该地图模型数据进行可视化,采用建模输出的多楼层拓扑导航数据和提出的导航算法,进行室内外一体化导航算法有效性验证。  相似文献   

2.
将行人的生理因素与GIS路径分析有机结合起来,根据生理学研究进展,建立了步行体能消耗计算模型,并提出了基于坡度转换的等效水平距离计算原则,从而将三维空间距离转换为等体能消耗平面距离,实现了顾及地形起伏的最优路径算法。实验结果表明,该算法具有兼顾坡度与距离关系的优势,提高了路径分析方法的有效性。  相似文献   

3.
室内空间模型是室内导航的基础和关键所在,针对当前多数室内空间模型在建模过程中只考虑部分导航相关的影响因素,适用范围有限这一问题,结合室内导航特点,综合考虑用户室内移动特征、几何和语义信息表达、路径规划效率3个方面的建模影响因素,提出一种基于图的语义室内导航模型。基于图论的方法构建室内导航概念模型,然后在概念模型的基础上提出具体的几何图模型构建方法和语义信息表达方式,设计图模型中节点和边的数据结构,最后研究将该模型用于不同情景下室内路径规划的具体流程。  相似文献   

4.
提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。  相似文献   

5.
刘蓉  张星 《测绘科学》2023,(4):240-250
针对现有视障行人出行辅助方法缺乏对环境感知和路径动态优化的有效结合,视障导航缺乏有效动态避障手段的问题,该文提出一种场景语义感知的视障行人导航路径优化方法。该方法根据双目视觉感知周边障碍物的位置及特征,结合场景语义信息和三维坐标建立视障人群与环境的局部感知地图模型,利用改进的人工势场算法动态规划视障行人安全路径。实验结果表明,该文构建的感知地图模型在10 m内的平均坐标误差为2.49%。相比A*算法,改进人工势场算法的路径盲道利用率从7.85%提高到58.39%,最高路径碰撞系数从0.55降低到了0.24,具有更高的安全性和导航辅助能力。该方法能够有效增加视障行人导航方法的场景语义感知能力,提高视障导航路径规划的安全性。  相似文献   

6.
研究影响寻路行为的人为因素,对于提升智能导航服务的用户体验具有重要意义。从心理旋转、抽象推理、空间短时记忆和空间感知4种能力出发,设计空间认知对照实验,探究空间认知能力与寻路绩效之间的相关性。研究结果表明:(1)4种空间认知能力之间弱相关,且按空间尺度部分分离。相同尺度空间的认知能力,即心理旋转能力和抽象推理能力、短时记忆能力和空间感知能力的相关性较强,不同尺度空间的认知能力相关性较弱。(2)心理旋转能力和抽象推理能力对寻路绩效有较高的拟合显著性水平。考虑多因素联合作用,虚拟场景中,心理旋转能力对寻路绩效影响最大,空间感知能力影响最小;真实场景中,空间感知能力对寻路绩效影响最大,短时记忆能力影响最小。(3)寻路表现具有显著的场景效应,在虚拟和真实场景中各项能力因子对寻路绩效拟合的决定系数明显不同。该研究结果为基于虚拟场景的行人导航研究的有效性提供了实证参考,也可为设计顾及人因的导航服务提供依据。  相似文献   

7.
以室内电子地图路径模型为基础,采用基于WiFi的室内定位技术,探索了室内位置服务GIS应用系统的路径规划技术。通过比较和分析路径规划中的相关算法,采用A*算法作为室内路径规划算法,并利用A*算法在Android平台上实现室内路径规划的应用。进一步指出了室内路径规划研究的方向。  相似文献   

8.
提出了一种基于实景显著性的行人室内外一体化导航数据模型,以支持基于实景的行人导航路径规划和引导研究和应用.该模型能够综合室外步行环境、公共交通网络和室内建筑等3种行人导航环境,组织实景显著性对象、全景图和步行路网等拓扑关系.以3种典型环境区域进行了实验,验证了所提出的模型的可用性.  相似文献   

9.
殷浤益  何贞铭  张颖  赵暖 《北京测绘》2021,35(7):884-889
传统的旅游路径规划算法大多仅考虑单因素的规划,即考虑景区对线路规划的影响,而现实中需考虑多因素(如景区、酒店、旅游时间和游客消费能力等)对旅游线路规划的作用.针对这一问题,提出一种结合格网模型的顾及多因素的维特比旅游路径规划算法.首先,利用高斯函数表达格网模型下的曼哈顿距离与状态转移概率之间的关系;其次建立景区、酒店的属性与游客需求之间的函数来表达观测状态概率;最后引入维特比算法求得旅游线路的最优解,并用实验证明了该算法的合理性.  相似文献   

10.
随着机器人技术的不断发展与实践,大量的服务机器人出现在商场、学校、医院以及餐厅等人流量较大的应用场景中。行人在接打电话或使用手机时,难以细致观察周围路况,易与运动中的机器人发生擦碰,因此高动态的工作环境对机器人运动规划提出了较高的要求。为了提高机器人在高动态复杂场景中的运动能力和智能化水平,提出了一种融合行人预测信息的局部路径规划算法。该算法以行人相对于机器人的位置和速度作为先验输入信息,创新性地提出了随机器人与行人速度动态变化的组合椭圆行人区域概念,通过对经典动态窗口法中的评分函数进行扩展,实现机器人对行人的智能避让,最大程度地降低因机器人移动对行人原始行动意图造成的干扰。实验证明,该算法可以有效降低机器人与行人发生擦碰的风险,能够在不干扰行人运动的情况下提前做出预判并实现智能绕行。  相似文献   

11.
面向室内位置服务中路径规划与导航的应用需求,提出一种基于栅格空间的通行区域模型及其自动提取算法。首先,在栅格模型基础上引入了相邻栅格和途经栅格,结合具体示例阐述了通行区域模型的基本原理;然后,根据室内地图数据特征,通过室内栅格模型初始化、通行区域初次提取和邻域融合,设计了通行区域的自动提取算法;最后,选取西单大悦城一楼室内地图数据进行了不同栅格尺度的通行区域自动提取和路径规划试验。结果表明,该算法针对走廊内存在障碍等复杂室内环境具有较好的适用性,并且通行区域模型相比网络模型的路径规划结果更加符合复杂室内环境的路径行走特征。  相似文献   

12.
徐鹏  程钢  黎旻懿 《北京测绘》2021,35(6):737-740
为了提高出行效率,节省出行时间,避开交通情况复杂路段,基于层次分析法与Dijkstra算法,对多种道路交通影响因素进行对比分析并量化赋值,求解出更加准确、合理并能够动态改变的路径规划方法,该方法利用多元数据分析得出最佳路径,优化以道路长度等单一因素解算的最短路径算法,在实际生活场景中有较强的实用性.实验结果表明,通过优化Dijkstra算法分析的最短路径更为合理,具有广阔的实际应用前景.  相似文献   

13.
矢量数据是地球空间数据的重要组成部分,数据离散化是其与栅格数据进行同构处理的重要环节,其中离散线的生成是基本问题。针对三角形格网离散线生成算法的不足,提出了借助弱对偶六边形格网,建立等效三角形格网离散线数学模型,并通过降维方式求解的研究方法。首先,根据三角形格网与六边形格网之间的弱对偶关系,基于六边形格网建立等价的三角形格网离散线模型;然后,利用降维思想将二维离散线模型等价变换为一维闭合路径求解;最后,设计并实现了平面三角形格网离散线转化生成算法。将该算法分别与Freeman算法和全路径算法进行了对比实验,实验结果表明,该算法的运算效率可达同类算法的9~10倍,且效果更优,可应用于矢量数据的实时格网化、地形建模、空间分析、模拟仿真等领域,应用前景广阔。  相似文献   

14.
在研究静态环境的路径规划与导航算法的基础上,提出将人工智能领域A-Star算法引入静态室内路径规划中的解决方案。阐述了A-Star的算法原理与实现流程,给出了A-Star算法应用于静态室内路径规划关键问题的处理方法,并开发一款基于智能手机平台的A-Star算法在静态室内地图路径规划应用中的应用APP软件。研究结果表明,改进的A-Star算法可以很好地应用于静态室内路径的规划,可大幅提高A-Star算法在室内导航定位中的运算速度和效率。  相似文献   

15.
林巍凌 《测绘科学》2016,41(2):39-43
随着社会、经济的不断发展进步,室内导航定位越来越重要,其导航定位精度、准确性倍受业界关注,而路径规划是该研究方向的重要组成部分。针对传统的基于节点的拓扑模型无法较好解决室内空间"路网"的模糊性问题,该文分析了室内外导航定位的差异,并对传统路径规划算法的局限性进行了分析,提出将基于Delaunay三角剖分导航网格的A*算法应用于室内导航路径规划中。通过算例验证了该方法的有效性,具有较好的实用价值。  相似文献   

16.
从个体差异的角度出发,研究不同性别、参考框架和地图浏览方式的被试者在三维虚拟场景中对空间寻路的时间和路径选择的影响。选择故宫的大尺度三维场景作为实验环境,限定寻路视角为第一视角,模拟日常生活中寻路过程。实验结果表明,性别对完成时间有显著影响,男性寻路时间要明显短于女性,但是被试者在三维场景中完成寻路任务的路径复杂度无性别差异;不同参考框架对完成时间有明显差异,且协调参考框架时间最短,但是对路径复杂度没有差异;不同地图浏览方式对路径复杂度的影响效果显著,其中全局型要比地标型表现更优。  相似文献   

17.
针对目前无线传感器网络(wireless sensor network, WSN)部署时,障碍物影响WSN优化部署的问题,以接收信号强度指示传感器室内定位应用为例,提出了一种考虑障碍物的无线传感器多目标优化部署方法。首先,基于室内定位算法原理和传感器覆盖模型,给出了在室内定位场景下WSN有效覆盖率的概念和信标节点部署模型。然后,在分析障碍物感知模型和信标节点部署策略的基础上,提出了考虑障碍物的传感器部署多目标优化模型。最后,以第三代非支配排序遗传算法为基础设计优化模型求解算法,数值仿真结果与正三角形、正方形、正六边形均匀部署,以及没有考虑障碍物的优化部署(进化1 000代,传感器个数为36)结果进行对比,结果表明所提方法的WSN有效覆盖率分别提高了52.7%、112.1%、16.6%和9.62%。  相似文献   

18.
一种面向大场景3维显示的地形建模方法   总被引:10,自引:0,他引:10  
提出一种面向大范围3维场景显示的地形建模方法.该方法基于数字高程模型DEM(Digital Elevation Model)固有的栅格特点,将大范围场景划分成小的子块.根据应用对这些子块的精度要求,采用不同地形建模方法构建相应的细节层次LoD( Level of Detail)模型.最终,通过拼接这些子块模型完成对整个大场景的多分辨率建模,试验结果表明,该算法具有较好的实用性和有效性.  相似文献   

19.
王璐  艾廷华 《测绘学报》2019,48(6):780-790
基于规则格网DEM谷地线提取受格网的几何形态、空间剖分和网格布局影响较大。传统的四边形格网D8算法中,四边形网格的角邻域与边邻域存在的距离度量差异,影响了其计算结果对于地形变化的表达在两方向上的均衡性,从而影响了谷地线提取结果。六边形格网具有邻域一致、各向同性、紧凑、采样率高等优点,在空间场建模中越来越得到重用。本文旨在探求六边形格网结构在DEM谷地线提取中的性能特征,发现其与四边形格网比较的突出优势。基于六邻域处理单元,对六边形格网DEM谷地线提取过程中填洼、流向计算及平地区域流向判定作预处理,然后对流向线作拓扑连通组织,从而实现基于六边形DEM的谷地线提取。本文比较发现六边形方法在谷地线形状特征保持方面能力强,随着分辨率减小,六边形DEM所提取的谷地线与实测数据吻合程度高,弯曲特征继承性强。同时,在相同数据存储量条件下,六边形DEM数据精度更高,且其提取的谷地线网络的形状特征更为精细。  相似文献   

20.
行人路网的完整性和准确性是保障步行导航服务的关键。当前的行人路网大多是基于室外道路设施构建的,缺乏室内可步行路径的数据支持,无法在导航应用中提供准确、真实的最优路径规划服务。鉴于此,本文提出了一种基于众源数据的室内外一体化行人路网构建方法,采用智能手机定位传感器与惯性传感器记录的众源轨迹,首先对缺失或者漂移的室内步行数据进行筛选,然后使用改进的行人航位推算(PDR)方法推算出准确的室内轨迹,进而采用莫尔斯理论生成涵盖室内外行人路径的完整行人路网。试验分析中对搜集到的260条步行轨迹数据进行行人路网构建,并使用高精度测量设备采集真实路网数据进行对比分析,结合OSM数据对试验结果进行综合评价。试验结果表明,本文方法能够准确、完整地生成室内外一体化行人路网。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号