可导航的室内地图与导航算法
- 格式:docx
- 大小:655.47 KB
- 文档页数:8
explore_lite算法Explore Lite算法是一种用于自主导航的路径规划算法,可以在复杂环境中帮助机器人快速找到最优路径。
本文将介绍Explore Lite 算法的原理、应用场景以及其优势。
一、Explore Lite算法原理Explore Lite算法是基于经典的D* Lite算法进行改进的,主要用于解决自主导航中的路径规划问题。
该算法的核心思想是通过有效的搜索策略,将已探索区域与未探索区域合理划分,以及实时更新路径权重。
具体而言,Explore Lite算法包括以下几个关键步骤:1. 地图建模:首先,需要对环境进行建模,将其抽象为一个二维网格图。
每个网格单元可以表示一个空间位置,其中包括障碍物和可通行区域。
2. 探索策略:为了高效地探索未知区域,Explore Lite算法采用了一种启发式的探索策略。
该策略基于当前已知的环境信息,通过估计每个未探索网格单元的探索优先级,来决定下一个探索的目标位置。
3. 路径搜索:在探索过程中,机器人需要根据当前位置和目标位置之间的路径进行导航。
Explore Lite算法使用D* Lite算法来搜索最优路径。
该算法通过逐步更新路径权重,以适应环境的动态变化。
4. 动态更新:为了应对环境变化,Explore Lite算法具有动态更新路径权重的能力。
当遇到新的障碍物或者已探索区域发生变化时,算法会重新计算路径权重,并实时调整机器人的导航策略。
二、Explore Lite算法应用场景Explore Lite算法在许多自主导航应用中具有广泛的应用前景。
以下是一些典型的应用场景:1. 仓储物流:在大型仓库中,机器人可以利用Explore Lite算法来规划最短路径,从而高效地完成货物的搬运任务。
2. 室内导航:在办公楼、医院等室内环境中,机器人可以利用Explore Lite算法帮助人们进行导航,提供定位和路径规划服务。
3. 巡检任务:在工业生产线或者电力设备巡检中,机器人可以利用Explore Lite算法来规划巡检路线,提高巡检效率和准确性。
基于深度学习的室内位置识别与导航系统设计摘要:随着智能手机和移动设备的普及,人们对室内定位和导航的需求日益增加。
本文基于深度学习的方法,提出了一种室内位置识别与导航系统的设计方案。
该系统利用WiFi信号、传感器数据以及深度学习模型实现了室内位置的准确识别,并结合导航算法实现目标位置的导航。
实验结果表明,该系统在室内定位和导航方面取得了良好的性能。
1. 引言室内位置识别与导航是现代社会中重要的技术问题之一。
传统的GPS定位系统只适用于室外环境,室内定位则需要借助其他技术手段,如WiFi信号、蓝牙信号和传感器数据等。
然而,这些方法存在一些问题,如定位准确度不高、易受环境干扰等。
近年来,深度学习技术在图像和语音处理领域取得了巨大的突破,其应用在室内位置识别和导航也显示出了巨大的潜力。
2. 系统框架本系统的设计基于深度学习技术,主要分为两个阶段:位置识别和导航。
2.1 位置识别位置识别阶段主要使用WiFi信号和传感器数据进行室内位置的准确识别。
首先,收集一定数量的室内位置数据集,包括WiFi信号强度和传感器数据(如加速度计、陀螺仪等)。
然后,利用深度学习模型对数据进行训练,以学习室内位置的特征与WiFi信号和传感器数据的关联。
在测试阶段,通过实时采集WiFi信号和传感器数据,输入训练好的深度学习模型,即可实现室内位置的准确识别。
2.2 导航导航阶段基于已知的室内地图和识别得到的位置信息,通过导航算法实现目标位置的导航。
首先,构建室内地图,包括各个房间的拓扑结构和位置坐标。
然后,利用位置识别阶段得到的当前位置信息与目标位置信息,通过导航算法计算最佳路径,并提供导航指引,如文字提示、语音提示等。
3. 实验及结果我们设计了一系列实验来评估该系统的性能。
首先,采集了室内位置数据集,并对WiFi信号和传感器数据进行预处理。
然后,使用深度学习模型对数据进行训练,并在测试集上进行验证和调优。
最后,将训练好的模型应用于实际场景,进行室内位置识别与导航。
基于虚拟现实的室内定位与导航技术研究随着虚拟现实(Virtual Reality, VR)技术的不断发展和应用,其在室内定位与导航领域也得到了广泛的关注和研究。
基于虚拟现实的室内定位与导航技术为人们提供了一种全新的定位和导航方式,极大地改善了室内环境下的导航困难。
一、虚拟现实技术在室内定位与导航领域的应用:1. 室内地图生成:虚拟现实技术可以通过扫描室内环境中的各个元素,生成相应的室内地图。
这些地图可以包括建筑物的布局、房间划分和道路网络等信息,为用户提供直观、可视化的导航工具。
2. 室内定位:虚拟现实技术可以结合传感器技术,通过识别用户所处的位置和姿态,实现室内定位功能。
例如,通过使用头戴显示器和陀螺仪等设备,用户可以准确地感知自己在室内环境中的位置和方向。
3. 导航指引:基于虚拟现实的室内导航系统可以显示导航路径和相应的地标信息,帮助用户准确、高效地完成目标位置的导航。
通过虚拟现实技术,用户可以看到自己所处位置的全景图像,以及沿途的导航指引,提供更直观、更具沉浸感的导航体验。
二、基于虚拟现实的室内定位与导航技术的研究与挑战:1. 定位精度:虚拟现实技术的室内定位精度是研究中的一个重要问题。
目前,一些研究者采用了多传感器融合的方法,如加速度计、陀螺仪、磁力计等来提高定位的准确性。
此外,还可以利用WiFi信号、蓝牙信号等进行室内定位。
但是,由于室内环境的复杂性和多样性,定位精度仍然是一个挑战。
2. 地图更新与维护:室内环境的变化频繁,例如家具的位置变动、房屋装修等,给室内地图的更新和维护带来了困难。
研究者需要设计相应的算法和方法,实现室内地图的自动更新和维护,保证导航系统的准确性和实用性。
3. 使用体验:虚拟现实技术的室内定位与导航应用需要用户佩戴特定的设备,如头戴式显示器、定位传感器等。
这给用户的使用体验带来了一定的不便。
因此,研究者还需要从用户角度出发,不断改进技术,提高使用体验,以增加用户的接受度和使用意愿。
如何通过增强现实技术实现室内导航和位置定位随着科技的不断进步,增强现实技术(AR)逐渐成为一个重要的技术领域,为我们的生活带来了许多创新和便利。
在室内环境中,通过增强现实技术实现室内导航和位置定位,可以帮助人们更加方便和准确地找到目的地。
本文章将介绍如何通过增强现实技术实现室内导航和位置定位。
首先,我们需要了解增强现实技术是什么。
增强现实技术是一种将虚拟世界与现实世界融合在一起的技术,通过计算机图像和传感器技术,将虚拟的信息叠加在真实的场景中。
这种技术可以通过设备如智能手机、智能眼镜等来实现。
要实现室内导航和位置定位,我们需要使用增强现实技术的以下几个关键技术:1. 室内地图建模:室内导航和位置定位的关键是准确的室内地图。
室内地图可以通过扫描建筑物内部的布局和结构来创建,也可以使用现有的建筑平面图进行建模。
这些地图需要包括房间、走廊、楼梯等信息,以及关键地标和参考点的位置。
2. 室内定位技术:为了准确地确定用户的位置,我们需要使用室内定位技术。
室内定位技术可以基于WiFi、蓝牙、红外线或者超声波等信号进行定位。
同时,还可以利用传感器如加速度计、陀螺仪和磁力计等来提供更加准确的位置信息。
3. 视觉识别技术:为了在用户视野中实现导航和位置定位,我们还需要使用视觉识别技术。
这种技术可以通过识别室内的标识物、文字或者其他特征,来提供用户的当前位置和导航指示。
视觉识别技术可以利用计算机视觉和图像处理算法来实现。
通过结合以上关键技术,我们可以实现室内导航和位置定位的增强现实应用。
用户可以通过智能手机或者智能眼镜等设备,打开相应的应用程序,并选择导航目的地。
系统会根据用户的位置和目的地,在用户视野中叠加虚拟的导航指示,例如箭头或者文字。
用户只需按照导航指示行走,即可准确到达目的地。
增强现实技术在室内导航和位置定位方面有许多应用场景。
例如,在购物中心或者大型超市中,使用增强现实技术可以帮助用户找到特定商品的位置。
室内定位与导航系统的设计与优化近年来,随着室内场所的复杂化和人们对定位与导航需求的增加,室内定位与导航系统的设计与优化成为了一个备受关注的领域。
在大型商场、医院、机场等室内场所,人们常常会面临迷路、找不到目的地等问题,而室内定位与导航系统的设计与优化就可以帮助人们解决这些问题。
室内定位与导航系统主要包括位置感知、地图构建、路径规划和导航展示四个方面。
首先,位置感知是基础,它通过多种传感技术(如Wi-Fi、蓝牙、红外等)获取用户的位置信息。
然后,地图构建是将建筑内部的结构和地理信息数字化,生成室内地图。
路径规划利用地图和用户的起点和终点,计算最短的导航路径。
最后,导航展示通过显示设备(如手机、导航终端等)将路径信息展示给用户。
在室内定位与导航系统的设计与优化中,需要解决的关键问题包括定位精度、匹配算法、地图更新和用户体验。
首先,定位精度是系统的核心指标,它直接影响到用户体验的好坏。
目前,室内场所的信号环境复杂,存在着信号遮挡、质量抖动等问题,因此需要利用多个传感技术相互补充,提高定位的精度。
其次,匹配算法是决定路径规划准确性的关键,它需要考虑到室内环境的特殊性,如盲区、楼层之间的连通等。
地图的更新也是一个重要的问题,室内场所的布局和结构经常发生改变,地图数据需要定期更新以保证导航准确性。
最后,用户体验是评估系统性能的关键指标,需要考虑导航的显示方式、语音提示、界面友好性等方面,以提供更好的使用体验。
在室内定位与导航系统的设计与优化中,技术手段的选择和部署是至关重要的。
传感技术的选择需要根据室内环境和定位精度需求来进行。
对于定位精度要求较高的场所,可以考虑使用Wi-Fi、蓝牙等传感技术进行定位;对于定位精度要求不高的场所,可以选择红外等传感技术。
同时,传感器的部署位置也需要谨慎选择,避免信号遮挡和多径效应的影响。
地图构建需要借助室内测量设备和地理信息系统等技术手段,将现场测量数据进行数字化处理,生成室内地图。
基于室内定位的智能导航系统设计与实现智能导航系统是一种通过利用室内定位技术,为用户提供准确、便捷的室内导航服务的系统。
本文将从系统设计和实现两个方面,详细介绍基于室内定位的智能导航系统的设计原理和实际实现方法。
一、系统设计1.需求分析:在设计智能导航系统之前,我们首先需要明确系统的功能和需求。
智能导航系统的主要功能是为用户提供准确的室内导航服务,帮助用户快速定位目标位置,并提供最优的导航路线。
根据用户需求,系统应该具备以下功能:准确的室内定位、多种导航方式选择、实时更新导航路线等。
2.系统架构设计:基于室内定位的智能导航系统的架构一般包括三个组成部分:室内定位模块、导航算法模块和用户界面模块。
室内定位模块通过利用Wi-Fi信号、蓝牙信号或者红外传感器等技术,实现用户在室内的准确定位。
导航算法模块根据用户的起始位置和目标位置,计算出最优的导航路径,并提供导航指引。
用户界面模块为用户提供一个直观、友好的界面,使用户能够方便地操作系统。
3.室内定位技术选择:根据不同的场景和需求,可以选择不同的室内定位技术。
常见的室内定位技术包括Wi-Fi定位、蓝牙定位、红外定位、超声波定位等。
在选择技术时,需要考虑定位的准确度、可靠性、成本和实施难度等因素。
4.导航算法设计:导航算法是智能导航系统的核心部分,它决定了用户的导航体验。
常见的导航算法包括最短路径算法、Dijkstra算法、A*算法等。
在设计导航算法时,需要考虑地图数据的处理、路径规划的效率和导航指引的实现等。
二、系统实现1.数据采集:为了实现室内定位和导航功能,首先需要收集室内地图数据和信号数据。
室内地图数据包括建筑结构、房间分布、走廊位置等信息,可以通过手工绘制或者使用CAD软件等工具获取。
信号数据包括Wi-Fi信号强度、蓝牙信号强度等,可以通过在室内布置相应的传感器或者利用已有的基站数据进行采集。
2.室内定位实现:根据选定的室内定位技术,可以利用相应的算法对信号数据进行处理和计算,得到用户的实际位置。
融合定位算法在室内导航与跟踪系统中的应用室内导航与跟踪系统是指在室内环境中利用定位算法来辅助用户实现室内定位、导航和跟踪的技术体系。
随着人们对于室内定位的需求不断增加,融合定位算法逐渐成为实现室内导航与跟踪系统的一种有效方法。
本文将介绍融合定位算法在室内导航与跟踪系统中的应用。
首先,我们需要了解融合定位算法的基本原理。
室内导航与跟踪系统通常采用多种定位技术,如Wi-Fi信号、惯性传感器、地磁场等。
每种定位技术都有其自身的优势和局限性,通过融合这些定位技术,可以提高定位的准确性和稳定性。
融合定位算法一般包括数据预处理、特征提取、定位模型构建和位置估计四个步骤。
其中,数据预处理将原始数据进行滤波和校准,特征提取将数据转化为可用的特征表示,定位模型构建根据特征和位置之间的关系建立定位模型,位置估计通过定位模型计算出用户的位置。
融合定位算法在室内导航系统中的应用主要有三个方面。
首先是室内定位。
室内环境复杂,传统的GPS定位在室内准确度较低。
而融合定位算法可以将不同的定位技术应用于室内环境,并通过数据融合来提高定位的准确性。
例如,通过融合Wi-Fi信号和惯性传感器的数据,可以实现室内位置的准确定位。
其次是室内导航。
室内环境通常是复杂的迷宫状结构,用户需要在其中进行导航。
融合定位算法可以将用户的位置信息与室内地图数据进行融合,实现室内导航功能。
通过导航系统,用户可以轻松找到目标位置,提高室内的定向能力。
第三是室内跟踪。
在一些场景中,需要对室内人员或物体进行实时跟踪。
融合定位算法可以通过融合多种传感器数据,实现室内人员或物体的准确跟踪。
例如,在商场中,可以通过融合Wi-Fi信号和图像处理技术来实现对顾客的跟踪,从而提供个性化的推荐服务。
融合定位算法在室内导航与跟踪系统中的应用面临一些挑战。
首先是环境复杂性带来的挑战。
室内环境通常存在多种干扰因素,例如墙体、家具、人员等,这些因素会对定位算法造成干扰,降低定位的准确性。
室内定位和导航系统的设计与实现概述随着人们对室内定位和导航需求的增加,室内定位和导航系统成为了一项重要的技术领域。
本文将探讨室内定位和导航系统的设计与实现,介绍其原理、挑战和解决方案。
一、室内定位和导航系统的原理室内定位和导航系统通过利用无线通信、地磁传感器、惯性测量单元等技术手段来确定用户在室内环境中的准确位置,并为其提供准确的导航指引。
以下是几种常见的室内定位和导航原理:1. 无线通信定位:利用WiFi、蓝牙、射频识别等无线通信技术,通过接收器接收来自参考节点的信号,计算用户与参考节点之间的距离,从而确定用户位置。
2. 地磁传感器定位:利用地磁传感器感知地磁场的变化,并通过对地磁场的分析,确定用户的位置。
3. 惯性测量定位:利用加速度计、陀螺仪等惯性测量单元,测量用户的加速度和角速度等信息,通过积分和滤波算法计算用户的位置和方向。
4. 视觉定位:利用摄像头、图像识别和计算机视觉等技术,对室内环境进行图像分析和特征提取,从而确定用户的位置和方向。
二、设计室内定位和导航系统的关键挑战在设计和实现室内定位和导航系统时,面临着一些关键挑战。
以下是几个常见的挑战:1. 多路径效应:室内环境中存在多个反射、干扰等问题,导致无线信号的多次传播和变形,造成定位误差。
2. 信号遮挡:在室内环境中,墙壁、家具等物体会阻挡信号的传输,导致信号弱化和失真,影响定位精度。
3. 定位算法优化:针对不同的定位原理,需要研发出适应各种复杂环境的定位算法,提高定位的准确性和鲁棒性。
4. 能耗问题:室内定位和导航系统需要长时间稳定运行,因此需要考虑系统的能耗问题,延长设备的使用时间。
三、室内定位和导航系统的解决方案为了解决上述挑战,设计室内定位和导航系统需要综合运用多种技术手段,采取合适的解决方案。
以下是几个常见的解决方案:1. 多路径效应和信号遮挡问题:可以采用多传感器融合的方式,结合不同的定位原理,通过对多个传感器获取的数据进行融合处理,提高定位的准确性和稳定性。
室内导航原理室内导航是指在室内环境中,利用各种技术手段实现人们在建筑物内部的定位和导航。
随着智能化技术的发展,室内导航在商场、机场、医院、办公楼等室内场所的应用越来越广泛,给人们的生活带来了诸多便利。
那么,室内导航是如何实现的呢?下面我们来一起了解一下室内导航的原理。
首先,室内导航的原理主要依靠室内定位技术。
目前常见的室内定位技术包括无线定位技术、惯性导航技术、视觉导航技术和声纳导航技术等。
无线定位技术是指利用Wi-Fi、蓝牙等无线信号进行室内定位,通过信号的强弱和多径效应来确定用户的位置。
惯性导航技术则是通过加速度计、陀螺仪等传感器来感知用户的移动状态,从而实现定位和导航。
视觉导航技术则是利用摄像头捕捉环境中的特征点,并通过图像处理算法来实现定位和导航。
声纳导航技术则是利用超声波传感器对声波的反射和传播时间进行测量,从而确定用户的位置。
其次,室内导航的原理还包括地图数据和路径规划。
在实现室内导航时,首先需要建立室内地图数据,包括建筑物的结构、房间的位置、门、走廊等信息。
然后,根据用户的起点和终点,通过路径规划算法来确定最优的导航路径。
路径规划的算法可以根据用户的偏好、实时交通情况等因素来进行调整,以确保用户能够快速、准确地到达目的地。
另外,室内导航的原理还涉及用户界面和交互设计。
在实际使用中,用户需要通过手机App、导航设备等界面来输入目的地、查看导航路线等操作。
因此,良好的用户界面和交互设计可以提高用户体验,减少用户的操作成本,提高导航的准确性和实用性。
总的来说,室内导航的原理是基于室内定位技术、地图数据和路径规划、用户界面和交互设计等多个方面的综合应用。
通过这些技术手段的协同作用,可以实现室内环境中的定位和导航,为用户提供便利的室内导航体验。
随着技术的不断进步,相信室内导航的原理和应用将会更加智能化、个性化,为人们的生活带来更多的便利和乐趣。
室内导航定位软件开发的设计与实现摘要:随着室内空间的复杂化和人们对于室内导航需求的增加,室内导航定位软件逐渐成为解决室内定位问题的有效方式。
本文旨在介绍室内导航定位软件开发的设计与实现,包括室内地图采集与构建、定位算法选择与优化、用户交互界面设计以及导航功能的实现等方面。
希望通过本文的介绍,能够为室内导航定位软件开发者提供一些指导和启示。
1. 引言室内导航定位软件作为一种解决室内定位需求的工具,可以帮助用户在室内环境中准确快捷地导航到目的地。
相比于传统的地图导航软件,室内导航定位软件面临着更大的挑战,因为室内空间常常存在复杂的结构、多个楼层以及信号受限等问题。
因此,在设计与实现室内导航定位软件时,需要考虑到这些特殊情况。
2. 室内地图采集与构建为了实现室内导航定位功能,首先需要采集并构建室内地图。
室内地图的采集可以通过多种技术手段实现,如使用激光测距仪进行室内空间扫描、通过图像处理识别建筑物特征等。
采集到的数据需要进行处理和整合,生成室内地图。
地图的构建还需要考虑室内空间的结构特点,如楼层间的通道、楼梯、电梯等。
3. 定位算法选择与优化在实现室内导航定位功能时,选择合适的定位算法至关重要。
常见的室内定位算法包括基于WiFi信号强度的定位、基于蓝牙信号的定位、基于惯性传感器的定位等。
这些算法各有优劣,需要根据实际情况进行选择和优化。
例如,对于信号受限的室内环境,可以考虑融合多个定位技术来提高定位的准确性。
4. 用户交互界面设计室内导航定位软件的用户交互界面设计直接影响用户体验和软件的易用性。
设计时应考虑到用户在使用室内导航时的特殊需求。
例如,地图界面需要清晰明了,显示室内结构和路径规划信息;导航操作需要简单明确,方便用户快速找到目的地。
此外,还可以考虑增加语音导航、实时路况信息等功能,提供更好的导航体验。
5. 导航功能的实现室内导航定位软件的核心功能是路径规划和导航指引。
路径规划需要考虑到室内环境的复杂性和多样性,通过算法计算出最佳路径。
可导航的室内地图与室内导航算法
李宏利1 李飞2
(1.北京长地万方科技有限公司, 北京 100043;2.广东瑞图万方科技股份有限公司,佛山 528305) 摘要
本文从分析室内地图的需求和现状出发,研究了可导航的室内地图数据模型,给出了室内地图的数据组织方法和表达方式,特别是研究了室内导航系统的构成和使用室内地图进行不同楼层、不同地点间室内导航的基本算法及从室外跨入室内的无缝导航方法。
关键词
室内地图、位置服务、数据模型、室内导航
Indoor Map, LBS(Location Based Service),Data Model,Indoor Navigation.
引言
随着以智能手机为代表的移动互联网的快速兴起与发展,随着人们生活水平提高、消费能力增强,人们对基于位置的移动生活服务需求与日俱增,人们不再满足于室外出发地到目的地之间的导航,而更需要在大型机场、火车站、百货商店、购物中心,大型室内地下停车场等这类极易迷路的室内场所的导航。
据抽样调查,现代人类有70%—80%的时间是在室内环境下生活与工作的,要提供优质的移动位置服务,不仅面向室外环境,更要能适应复杂的室内环境,这就要求必须有全面准确的可导航室内地图做支撑,实现室内的精确导航。
近年来室内地图的研究逐渐兴起,早在2011年11月Google发布了新版移动地图服务,其中就包括了大型商店和机场的室内地图功能。
此后国内不少手机地图厂商相继推出了不少室内地图作品,这些室内地图可以帮助用户清晰辨别每个楼层的建筑物各平面布局,详细搜索兴趣点的位置和深度服务信息,给用户带来全新的地理位置服务体验。
据不完全统计,目前可做展示使用的1:500的室内地图覆盖全国300多座城市,拥有超过数万座建筑物,1,00多万个室内POI,涵盖50多个场所类型。
由于卫星定位信号无法传播到室内精确解析定位,目前室内定位技术主要还是采用AGPS的基站定位或WIFI 指纹定位,这些定位方式好的也有几十米的误差,无法满足室内精细导航的需要,因此可导航的室内地图制作很少。
基于以上分析,本文的研究,面向未来室内定位技术平面位置可达到米级
精度、垂直精度可分出楼层的条件来研究室内可导航地图的概念模型、数据组织方法和表达方式,室内导航系统的构成和导航算法,以期将来能够依据可导航的室内地图实现高精度的室内导航。
1.室内地图数据模型
可导航的室内地图不但要解决各个楼层平面布局的展示和位置服务信息的搜索,而更重要的是解决一个楼层内的两个不同地点间的路径规划、分处不同楼层两个地点间的路径规划、从楼外的一点到楼内任意一层的任意地点的路径规划。
为此需要研究室内地图的数据模型和据此的室内导航算法。
1.1 模型要点
基于上述目的,本文设计给出的室内导航电子地图的数据模型要点是:1)室内导航地图与室外导航地图采用同一坐标系统、同一投影方式,通过设置室外道路连接结点形式连接室外道路,从而达到室内室
外一体化无缝导航。
2)一幢建筑(Building)为一个构图计算单元,由多个楼层(Floor)数据组构成。
对具有室内连通关系的多幢建筑群视为一幢建筑。
3)每个楼层由一组平面布局要素、信息点要素和具有点/线拓扑连通关系的通道要素组成。
4)一个楼层内的路径通达关系,用层内通道要素的点、线平面拓扑连通关系表达。
5)楼层间的路径通达关系,由以步行楼梯、垂直电梯、电动扶梯口、坡道为代表的层间转换结点的垂直拓扑连通关系表达。
1.2 单楼层平面图结构模型
一个楼层平面图的组成及相互关系如图1所示:
图1. 楼层平面图组成结构
这个关系图若忽略楼层间垂直连接结点,其实与普通的室外导航电子地图一致。
1.3 多楼层间的垂直拓扑连接关系模型
多个楼层之间的垂直拓扑连接关系如图2所示:
图2. 多楼层间的垂直拓扑关系图
这表达了依靠垂直拓扑连接结点和结点间的关系,可以由任意一层去往其他各层的目的地。
如图3所示,空心圆圈为垂直结点、实心圆为平面连接结点,结点间的实线段为平面连接通道。
若由M层的C点,到达N层的目的地F点,只需找出M到N垂直可通达的转换结点Pm和Pn,以及C到Pm和Pn到F的平面最优路径即可完成从C到F的路径规划,图中表达的黑粗线即是从出发地C到目的地F规划处的路径。
关键的难点是找到Pm和由Pm找Pn。
图3 不同楼层间路径规划示例图
2.室内地图数据组织
2.1 一幢建筑物的数据文件组织结构
室内地图数据库的组织结构是顶层为室内地图的总文件夹(IndoorMap), 其下为各个地级以上城市文件夹,以城市字母缩写表达,再其下为城市内各个建筑物文件夹,一幢建筑为一个室内地图文件夹,其下有各个专题数据层。
以下是北京市(BJM)领先大厦(LXDS)室内地图数据组织的结构样例:
图4. 室内地图的文件组织样例
一个楼层内的文件主名命名规律是:
字母“F”+“楼层号”+字母下划线“_”+“数据专题类别码”
EG表示此图层为导航弧段;
ND表示此图层为导航结点;
PG表示此图层为设施面;
PT表示此图层为信息点。
楼层号为负值时, 表示该楼层属于地下建筑, 地下一层为“-1”。
如“F2_EG”,表示该图层为第二层楼的导航弧段。
如“F-1_ND”,表示该图层为地下一层楼的导航结点, 包括楼梯口。
若此建筑物内部具有全景观景点,则在建筑物文件夹下设有Pano_Photos 文件夹,存储与观景点相对应的360度全景照片。
2.2 一个楼层平面图的组成与表达
一个楼层平面图由拓扑连接结点、拓扑连接弧段、信息点和设施面四个图层组成,如图1。
具体存储结构与表达方式是:
表3:设施面
表4:信息点
图层名称 信息点 几何类型 point
文件名称 F*_PT 约束条件 “*”号表示楼层号 序号 属性字段名 数据类型 作用描述 属性值或值域描述 1 ID Integer 唯一识别码 正整数
2 Type Integer 类别 正整数,类别同设施面。
3 Name Char[50] 名称 字符串
4 PY Name Char[200] 名称的拼音 字符串
5 ABName Char[25] 名称缩写 字符串
6 PYABName Char[100] 名称缩写的拼音 字符串
7 Phone Char[20] 电话 字符串
8 Address Char[20] 楼内门址 字符串
9 Pano_Photo Char[20] 室内全景照片 JPG 文件名字符串
3. 室内地图导航系统的构成
作为一个可导航的室内电子地图数据库系统完成室内导航的任务,需要各个模块的间的紧密配合,基于数据流的模块关系图如下:
图4. 室内地图导航系统的组成模块
4. 室内导航的基本算法
基于本文给出的数据模型和组织方式,如图3所示,从M 层的C 点到N 层的F 点的科学合理的行进线路的路径规划计算步骤是:
1) 在楼层M 平面图上计算距起点C 最近的一个楼梯口结
点Pm ,计算方法是无墙阻隔的几何距离最短,且根据
表1的NodeType 、NodeFlow 和 Floors 项判断是可以达
地图数据
地图显示数据 路径规
划数据
请求接收模块
地图检索模块 地图存储模块
输入的需求
路径计算与导航模块
地图显示模块
到N层的结点。
2)在楼层M平面图上计算该起点C到最近的一个楼梯口
结点Pm的平面经由路径,使用Dijkstra (狄克斯特
拉)算法,取经由路径最短。
3)由找到的楼层M平面图上最近的一个楼梯口结点Pm,
根据它与其他楼层楼梯口结点的垂直拓扑关系,即表
1楼层转换结点间关系字段Stair_Nodes,遍历计算
楼层N上距楼层M楼梯口结点最近的楼梯口结点Pn。
4)最后依据在楼层N平面图上找到的楼梯口结点Pn,以
此为起点计算达到楼层N的最后目的地F点的平面经
由路径,使用Dijkstra (狄克斯特拉)算法,取经由
路径最短。
5)将上述步骤1)、2)、3)、4)计算得到的路径依次
串联起来,即为所求的室内导航路径,如图3的黑
粗线。
若最近的楼梯口不能到达目的楼层,则继续循
环,直到找到可到达目的楼层的楼梯口。
结束语
本文根据对室内地图需求和室内环境的空间结构分析,设计了可导航的室内地图数据模型,并在此基础上结合地图数据访问需求,探索了地图数据组织方法和表达方式,研究了室内地图导航系统的构成和基本的导航算法,实验表明这种室内地图制作方法简单可行、有效,导航效果满足人们对室内移动位置服务的需求。
室内地图的制作是一项基础且关键的任务,随着室内定位技术的成熟,高精度的可导航室内地图需求会越来越强烈。
本文提出的可导航室内地图制作方法和室内导航算法可为室内地图制作和室内位置服务应用开发提供借鉴。
参考文献
[1] 刘兆宏等,矢量室内地图建模与制作方法,数字通信,2012-第8期。
[2] 大众点评室内地图,/s/blog_6828dc760101g09f.html
作者简介:李宏利,男,61岁,北京长地万方科技有限公司总工程师,教授级高工,享受国务院政府特殊津贴,主持或参与卫星导航产业多项国家标准编写,是我国地理信息科学和卫星导航产业的知名专家。