共查询到17条相似文献，搜索用时 171 毫秒
1.
2.
目前,导航位置服务应用提供的路线大多基于机动车道路网数据,难以满足行人导航的需求,有无完备的行人道路网络成为制约行人导航应用的重要因素,因此,本文提出了一种基于莫尔斯理论的行人路网提取方法。首先对轨迹进行预处理,清除轨迹数据中的冗余和噪声,并对原始轨迹进行合理分割,形成清晰的轨迹集合;然后利用莫尔斯理论,对步行轨迹密度图中的“山脊线”进行提取,并重构步行道路网。试验分析时采用深圳大学校园步行GPS轨迹数据进行行人路网提取,通过将提取的行人路网结果与OpenStreetMap（OSM）数据进行定性和定量比较,验证本文方法的有效性;同时通过与当前典型的路网提取方法进行对比分析发现,本文方法能提取出高质量的行人路网。 相似文献
3.
室内导航网络是室内位置服务的基础,传统人工测绘或基于CAD半自动提取等方法时效性较差。室内移动对象众包轨迹数据的出现为室内导航网络构建提供了一种新的解决方案。提出一种室内导航网络众包构建方法。首先提取出用于构建室内导航网络的廊道区域轨迹点;其次通过轨迹点生长融合聚类算法将廊道轨迹点转化为聚类点;最后通过聚类点连接生成室内导航网络。以某商城一楼2 d的移动对象轨迹数据进行了实验。结果表明,本文方法提取的室内导航网络准确度较高,能够为室内空间结构快速变化检测和更新提供支持。 相似文献
4.
5.
提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。 相似文献
6.
室内路网模型作为室内导航研究的基础,如何自动生成室内路网模型成为近年的研究热点。对于目前自动路网模型研究中出现的复杂环境适应度不够的问题,本文提出了一种室内楼层平面路网模型的自动提取方法。它将室内空间分为公共空间和专属空间两类,从而形成公共空间路径和专属空间路径,并用转换点将两类路径进行衔接;最终利用提取的公共空间路径、专属空间路径和连接路径构成楼层平面导航路网模型。基于此方法,将某学校教学楼一层建筑平面图生成平面自动路网模型,并从路径完整度、准确度及寻路情况3个方面与手动路网模型进行了对比分析,其表现良好。 相似文献
7.
《武汉大学学报(信息科学版)》2021,(5)
充分考虑不同数据源在变化场景下的数据差异性和行人在导航定位服务中的空间认知习惯,提出了一种融合可视地标与不可视地标的行人相对定位方法。利用基于传感器复合证据理论的方法构建目标路径的不可视地标(如磁场变化、WiFi更新等),检测GoPro Fusion设备获取的全景影像中的视觉显著的可视地标及其与采样点间的相对空间方位属性;根据行人实时获取的传感器数据和地标方位信息分别推估行人在目标路径中可能停留的路段区域;采用贝叶斯概率融合方法融合可视地标与不可视地标数据进行行人定位结果推估。实验结果表明,融合多源数据可以解决单一场景下行人定位精度不足的问题。在传感器特征较少的单一场景下,与基于不可视地标的行人定位方法相比,该方法的精度提升了12.78%。 相似文献
8.
随着社会、经济的不断发展进步,室内导航定位越来越重要,其导航定位精度、准确性倍受业界关注,而路径规划是该研究方向的重要组成部分。针对传统的基于节点的拓扑模型无法较好解决室内空间"路网"的模糊性问题,该文分析了室内外导航定位的差异,并对传统路径规划算法的局限性进行了分析,提出将基于Delaunay三角剖分导航网格的A*算法应用于室内导航路径规划中。通过算例验证了该方法的有效性,具有较好的实用价值。 相似文献
9.
众源车辆轨迹数据隐含最新的道路分布信息,研究利用轨迹数据提取道路特征有益于基础路网数据的快速建库与更新。道路网由交叉口和连接交叉口的道路线构成,其中交叉口特征识别是整个道路网生成的关键。由于缺乏精细的交叉口识别模型,轨迹数据生成的道路网容易出现路口遗漏、结构失真等现象。针对这一问题,本文提出一种利用轨迹数据提取道路交叉口的方法。首先,分析车辆在交叉口与非交叉口区域移动轨迹几何形态及隐含动力学特征的变化情形;然后,利用决策树方法构建轨迹片段分类模型,并结合移动开窗式的轨迹线剖分模型建立交叉口区域变道轨迹片段提取方法;最后,依据Hausdorff距离对交叉口区域轨迹片段进行聚类,并提取中心线获得完整的道路交叉口结构。采用真实的车辆轨迹线作为测试数据,验证了本文提出方法的有效性。 相似文献
10.
面向室内外一体化行人导航应用,针对室内外导航数据的不同特点和相互关系,提出一种行人导航地图数据模型。从数据采集与处理、数据组织、数据管理以及数据发布等几个方面研究探讨地图制作与表达方法。 相似文献
11.
相对空间比绝对空间更易于被人理解。行人导航本质是以相对于人的导航环境视觉与空间等相对语义来动态引导行人的过程,即相对导航。目前,GIS导航理论以绝对定位与空间建模为基础,没有充分理解人对相对语义的认知差异,缺乏基于相对语义的导航理论模型。首先,总结了以绝对空间定位与表达为基础的行人导航研究,提出了相对空间感知的行人导航研究新方向。然后,剖析了相对导航研究的理论研究需求,如:行人相对导航数据采集与建模、行人导航环境相对语义的提取、行人导航行为的自动感知分析、行人导航的多感官交互机制、行人导航路径选择与确认机制等。最后,展望了未来行人导航研究与重要创新的3个阶段。 相似文献
12.
Integrated compression of vehicle spatio‐temporal trajectories under the road stroke network constraint 
下载免费PDF全文
下载免费PDF全文 With fast growth of all kinds of trajectory datasets, how to effectively manage the trajectory data of moving objects has received a lot of attention. This study proposes a spatio‐temporal data integrated compression method of vehicle trajectories based on stroke paths coding compression under the road stroke network constraint. The road stroke network is first constructed according to the principle of continuous coherence in Gestalt psychology, and then two types of Huffman tree—a road strokes Huffman tree and a stroke paths Huffman tree—are built, based respectively on the importance function of road strokes and vehicle visiting frequency of stroke paths. After the vehicle trajectories are map matched to the spatial paths in the road network, the Huffman codes of the road strokes and stroke paths are used to compress the trajectory spatial paths. An opening window algorithm is used to simplify the trajectory temporal data depicted on a time–distance polyline by setting the maximum allowable speed difference as the threshold. Through analysis of the relative spatio‐temporal relationship between the preceding and latter feature tracking points, the spatio‐temporal data of the feature tracking points are all converted to binary codes together, accordingly achieving integrated compression of trajectory spatio‐temporal data. A series of comparative experiments between the proposed method and representative state‐of‐the‐art methods are carried out on a real massive taxi trajectory dataset from five aspects, and the experimental results indicate that our method has the highest compression ratio. Meanwhile, this method also has favorable performance in other aspects: compression and decompression time overhead, storage space overhead, and historical dataset training time overhead. 相似文献
13.
Jinjin Yan Abdoulaye A. Diakit Sisi Zlatanova Mitko Aleksandrov 《Transactions in GIS》2020,24(2):371-389
Outdoor navigation is widely used in daily life, but faces various issues related to the fidelity of outdoor navigation networks. For instance, agents (pedestrians) are often guided via unrealistic detours around places without clear paths (e.g., squares) or if there are vertical constraints such as overpasses/bridges. This is partly explained by the fact that the main sources of navigation networks in current outdoor navigation are two‐dimensional road/street networks. Utilizing a three‐dimensional space‐based navigation model, compatible with some indoor approaches, is a popular way to address the above‐mentioned issues. A 3D space‐based navigation model is generated by treating 3D spaces as nodes and the shared faces as edges. Inputs of this model are enclosed 3D spaces (volumes). However, outdoor spaces are generally open and unbounded. This article puts forward an approach to enclose outdoor spaces and mimic the indoor environments to derive a network based on connectivity and accessibility of spaces. The approach uses 2.5D maps and consists of three major steps: object footprint determination, footprint classification and space creation. Two use cases demonstrate the proposed approach. Enclosing outdoor spaces opens a new research direction toward providing seamless indoor/outdoor navigation for a range of agents. 相似文献
14.
在智能手机和互联网的普及状态下，对高精度定位技术的需求也更加显著，精确定位服务已渗透到各个领域，如物联网、无人驾驶、机器快递员、应急救援等。在室外环境下，这些服务大多由全球卫星导航系统提供；然而，在深山丛林、矿井隧道、地下室等室内环境下，由于信号衰减及多径效应的影响，GPS无法正常工作。本文针对一些特殊的室内场景，研究了基于松耦合滤波的视觉惯性融合导航方法，设计了一个面向智能手机平台的室内行人定位系统。该方法视觉前端采用了快速、稳健的稀疏直接法，后端采用了扩展卡尔曼滤波器来融合惯性信息，能够有效融合视觉和惯性信息，达到恢复单目视觉尺度、提高稳健性的效果，实现了高精度的室内行人定位。 相似文献
15.
室内导航网络是实现室内路径规划和导航的基础。针对现有室内导航网络存在拓扑连通结构不合理、生成路径几何形态不自然等问题,本文依据人类长期以来形成的“抄近路”习性及“避碰”安全需求,提出了一种符合人行走习惯的室内导航网络及其自动生成算法。该导航网络将室内可通行空间划分为普通房间和走廊,普通房间内网络映射为房间结点与门结点的直线连接;形状复杂的走廊空间则依据空间尺度和凹凸性被细分为狭窄走廊空间和开阔走廊空间,狭窄走廊空间以中轴线作为路线,开阔走廊空间则将门结点和通道口结点连接形成完全图;最后将房门结点连接到走廊路线,形成完整室内导航网络。试验结果表明:该模型及其生成算法能够依据室内空间尺度对复杂通行空间进行合理分区,生成与空间特征一致的导航网络结构,使得规划生成的最短路径形态更符合人们的行走习惯。 相似文献
16.
In light of the many improvements within 3D urban modeling and Location‐Based Services, this article provides a timely review of the state‐of‐the‐art on integrating indoor and outdoor spaces in pedestrian navigation guidance aids. With people moving seamlessly between buildings and surrounding areas, navigation guidance tools should extend from merely outdoor or indoor guidance, to provide support in the combined indoor‐outdoor context. This article first examines the challenges and complexities of integrating indoor and outdoor spaces into a single navigation system. Next, by using objective selection criteria, 36 relevant studies were withheld and further reviewed on their specific developments in data model requirements, and algorithmic and context support for integrated IO navigation systems. This review shows that the challenges of dealing with both indoor and outdoor space structures, while taking into account pedestrian's freer use of space, currently complicate the proposition of a unified IO space concept for navigation. However, there are some ongoing developments (e.g. context definitions, algorithmic extensions, increased data availability, growing awareness of pedestrians’ perception during wayfinding) that will help to bring outdoor and indoor spaces closer together in the realm of combined geospatial analysis. 相似文献
17.
Various network model creation algorithms have been introduced to demonstrate a better approximation of the actual walking pattern and to provide a better wayfinding guide. However, it is under‐investigated which algorithm creates the most appropriate indoor navigation network model in the context of wayfinding applications. Due to the lack of discussion, some studies unconsciously extended an algorithm designed for creating an outdoor navigation network model to indoor space applications. This is problematic because indoor space has different spatial contexts from outdoor space, such as non‐linear space and no‐designated walking space. Our solution is to select five well‐known algorithms that have been introduced, to reproduce the algorithm for the automated construction of the indoor navigation network model, and to evaluate the applicability of algorithms for indoor wayfinding applications. This article compares the quality of wayfinding results from the output of the indoor navigation network model against two criteria: route efficiency (i.e., length) and route simplicity (i.e., number of directions). Our statistical analysis illustrates that the visibility graph algorithm is the most appropriate for indoor wayfinding applications. 相似文献