共查询到20条相似文献，搜索用时 769 毫秒
1.
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. 相似文献
2.
室内导航网络是实现室内路径规划和导航的基础。针对现有室内导航网络存在拓扑连通结构不合理、生成路径几何形态不自然等问题,本文依据人类长期以来形成的“抄近路”习性及“避碰”安全需求,提出了一种符合人行走习惯的室内导航网络及其自动生成算法。该导航网络将室内可通行空间划分为普通房间和走廊,普通房间内网络映射为房间结点与门结点的直线连接;形状复杂的走廊空间则依据空间尺度和凹凸性被细分为狭窄走廊空间和开阔走廊空间,狭窄走廊空间以中轴线作为路线,开阔走廊空间则将门结点和通道口结点连接形成完全图;最后将房门结点连接到走廊路线,形成完整室内导航网络。试验结果表明:该模型及其生成算法能够依据室内空间尺度对复杂通行空间进行合理分区,生成与空间特征一致的导航网络结构,使得规划生成的最短路径形态更符合人们的行走习惯。 相似文献
3.
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. 相似文献
4.
为了能快速计算室内导航路径,必须使用简单的数据结构表达室内复杂的路径导航信息,室内三维连通图就是一种较好的手段。但是传统的室内精细建模重在几何模型的构建和纹理数据采集,缺乏室内三维连通图的构建。针对广泛存在室内几何模型提出一种基于体素的室内三维连通图自动生成算法,对建筑物内部进行分割和填充,将室内空间划分为离散的导航空间,通过自动语义关联提取连通关系,最终生成室内空间三维连通图。 相似文献
5.
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. 相似文献
6.
相对空间比绝对空间更易于被人理解。行人导航本质是以相对于人的导航环境视觉与空间等相对语义来动态引导行人的过程,即相对导航。目前,GIS导航理论以绝对定位与空间建模为基础,没有充分理解人对相对语义的认知差异,缺乏基于相对语义的导航理论模型。首先,总结了以绝对空间定位与表达为基础的行人导航研究,提出了相对空间感知的行人导航研究新方向。然后,剖析了相对导航研究的理论研究需求,如:行人相对导航数据采集与建模、行人导航环境相对语义的提取、行人导航行为的自动感知分析、行人导航的多感官交互机制、行人导航路径选择与确认机制等。最后,展望了未来行人导航研究与重要创新的3个阶段。 相似文献
7.
行人路网的完整性和准确性是保障步行导航服务的关键。当前的行人路网大多是基于室外道路设施构建的,缺乏室内可步行路径的数据支持,无法在导航应用中提供准确、真实的最优路径规划服务。鉴于此,本文提出了一种基于众源数据的室内外一体化行人路网构建方法,采用智能手机定位传感器与惯性传感器记录的众源轨迹,首先对缺失或者漂移的室内步行数据进行筛选,然后使用改进的行人航位推算(PDR)方法推算出准确的室内轨迹,进而采用莫尔斯理论生成涵盖室内外行人路径的完整行人路网。试验分析中对搜集到的260条步行轨迹数据进行行人路网构建,并使用高精度测量设备采集真实路网数据进行对比分析,结合OSM数据对试验结果进行综合评价。试验结果表明,本文方法能够准确、完整地生成室内外一体化行人路网。 相似文献
8.
室内路网模型作为室内导航研究的基础,如何自动生成室内路网模型成为近年的研究热点。对于目前自动路网模型研究中出现的复杂环境适应度不够的问题,本文提出了一种室内楼层平面路网模型的自动提取方法。它将室内空间分为公共空间和专属空间两类,从而形成公共空间路径和专属空间路径,并用转换点将两类路径进行衔接;最终利用提取的公共空间路径、专属空间路径和连接路径构成楼层平面导航路网模型。基于此方法,将某学校教学楼一层建筑平面图生成平面自动路网模型,并从路径完整度、准确度及寻路情况3个方面与手动路网模型进行了对比分析,其表现良好。 相似文献
9.
提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。 相似文献
10.
11.
12.
分析了全球定位系统(GPS)、捷联惯导系统(SINS)和无线定位技术(WLAN)在城市复杂环境下室内外定位时的优缺点,提出了在城市复杂环境下采用基于卡尔曼滤波松组合的SINS／GPS组合导航定位方式,在室内环境下时,单独使用WLAN无线定位技术时易受室内复杂环境的影响,比如天花板、墙壁造成的多径效应,在传播过程中易受相近频段电器的干扰等等;提出了采用基于卡尔曼滤波的SINS／WLAN的组合导航定位技术来实现,从而实现更加平滑的导航定位结果。同时兼顾全组合导航系统高精度、低功耗、小型化的要求,设计出基于TMS320C6713和FPGA架构的嵌入式导航计算机平台。通过该平台系统的搭建,能够有效解决人们对泛在位置服务的需求问题。 相似文献
13.
室内地标在室内位置信息服务（location based service,LBS）中发挥着重要作用。针对室外地标提取方法不能完全适用于更为复杂的室内环境的问题,提出了一种显著度定量评价模型用于在室内环境中提取地标。以大型商场的室内环境为研究对象,从视觉、认知、空间3个方面分析影响室内兴趣点（point of interest,POI）显著性的主要因素,并用这些因素构建了室内POI整体显著度评价模型。选择武汉市群光购物中心室内的POI数据进行显著度计算,依据显著度的差异性提取了多层地标,反映不同粒度的室内区域空间知识。提取的多层地标可以作为室内智能导航系统中的重要标识,为在复杂的大型商场内实现快速寻路、多粒度路径导引提供关键线索。 相似文献
14.
室内外无缝导航定位是万物互联之基石,具有广阔的市场前景和应用价值. 但目前对于室内外过渡区的无缝组合导航技术,仍存在诸多棘手问题亟待解决. 对此,从三个方面对BDS/UWB组合定位的室内外无缝链接方法进行了改进:一是提出了一种基于内引法和外引法的室内信标绝对定位方法,以解决室内外定位结果的坐标基准统一问题;二是提出了一种基于位置精度因子(PDOP)平稳变化的室内信标优化布局方案,以提高过渡区域的导航定位精度与信标可用性;三是提出引入自适应权重因子,来解决BDS/UWB组合定位的观测值合理定权问题. 通过具体实验验证:1) 利用基于内引法和外引法的室内信标绝对定位方法,可实现室内外坐标基准的统一,显著提高了用户使用的便捷性;2) 采用所提信标优化布局方案,可有效提高过渡区定位精度,相比无超宽带(UWB)信标,BDS/UWB组合定位的平均定位精度至少提高 355%;3) 自适应权重因子可实时调节不同时间、不同类型观测值的权比,增强了观测信息利用效率,相比北斗卫星导航系统(BDS)空旷区域,定位精度可至少提高22.5%. 相似文献
15.
16.
Florian W. Fichtner Abdoulaye A. Diakité Sisi Zlatanova Robert Voûte 《Transactions in GIS》2018,22(1):233-248
3D indoor navigation in multi‐story buildings and under changing environments is still difficult to perform. 3D models of buildings are commonly not available or outdated. 3D point clouds turned out to be a very practical way to capture 3D interior spaces and provide a notion of an empty space. Therefore, pathfinding in point clouds is rapidly emerging. However, processing of raw point clouds can be very expensive, as these are semantically poor and unstructured data. In this article we present an innovative octree‐based approach for processing of 3D indoor point clouds for the purpose of multi‐story pathfinding. We semantically identify the construction elements, which are of importance for the indoor navigation of humans (i.e., floors, walls, stairs, and obstacles), and use these to delineate the available navigable space. To illustrate the usability of this approach, we applied it to real‐world data sets and computed paths considering user constraints. The structuring of the point cloud into an octree approximation improves the point cloud processing and provides a structure for the empty space of the point cloud. It is also helpful to compute paths sufficiently accurate in their consideration of the spatial complexity. The entire process is automatic and able to deal with a large number of multi‐story indoor environments. 相似文献
17.
Understanding the interplay between bus,metro, and cab ridership dynamics in Shenzhen,China 
下载免费PDF全文
下载免费PDF全文 Mengxue Yue Chaogui Kang Clio Andris Kun Qin Yu Liu Qingxiang Meng 《Transactions in GIS》2018,22(3):855-871
The most common mass transit modes in metropolitan cities include buses, subways, and taxicabs, each of which contribute to an interconnected complex network that delivers urban dwellers to their destinations. Understanding the intertwined usages of these three transit modes at different places and time allows for better sensing of urban mobility and the built environment. In this article, we leverage a comprehensive data collection of bus, metro, and taxicab ridership from Shenzhen, China to unveil the spatio‐temporal interplay between different mass transit modes. To achieve this goal, we develop a novel spectral clustering framework that imposes spatio‐temporal similarities between mass transit mode usage in urban space and differentiates urban spaces associated with distinct ridership patterns of mass transit modes. Five resulting categories of urban spaces are identified and interpreted with auxiliary knowledge of the city's metro network and land‐use functionality. In general, different categorized urban spaces are associated with different accessibility levels (such as high‐, medium‐, and low‐ranked) and different urban functionalities (such as residential, commercial, leisure‐dominant, and home–work balanced). The results indicate that different mass transit modes cooperate or compete based on demographic and socioeconomic attributes of the underlying urban environments. Our proposed analytical framework provides a novel and effective way to explore the mass transit system and the functional heterogeneity in cities. It demonstrates great potential for assisting policymakers and municipal managers in optimizing public transportation facility allocation and city‐wide daily commuting distribution. 相似文献
18.
19.
The world’s rising urban density expansion has resulted in a proliferation of attempts to efficiently use space and a higher level of spatial complexity in metropolitan areas. 3D geospatial data models are increasingly being embraced to facilitate communicating the spatial dimensions of complex built environments in different applications. For example, the use of 3D models in land administration systems has been recognized as a good approach for communicating the spatial complexity of legal spaces within multi‐storey buildings. The spatial extent of legal space—to which rights, restrictions and responsibilities relate in a 3D digital cadastre—needs to be accurately defined and geometrically closed; watertight. Therefore, this study aims to address the challenges regarding checking the closure of diverse 3D legal spaces and engage several techniques to formulate the watertight concept for cadastre. The research’s methodology is built on a 3D polyhedral surface using a half‐edge data structure. A primitive check is employed to assess the spatial consistency of lower‐dimensional primitives of 3D objects. Subsequently, advanced closure checks ensure the closure of volumetric legal spaces represented by 2‐manifold and non‐2‐manifold data models. The article concludes that, by adopting the proposed approaches, the internal spatial consistency of legal spaces in urban land administration will be certified. 相似文献
20.
针对室内外无缝定位在室内外过渡点精度低、不能平滑自动切换等问题,结合GNSS定位技术以及室内地磁指纹节点的组合方法来实现室内外无缝定位及导航。由于从室外至室内时接收机接收到的卫星星数减少、GDOP值逐渐增加、定位的误差增大,因此室内地磁定位精度逐渐优于GNSS定位精度,在两个定位精度临界点通过分析计算得出GDOP最优转化范围值,进行平稳切换。此次试验仿真结果表明,GDOP在3~3.5进行切换与单一GNSS或地磁方法定位的精度相比,分别提高85.7%和82.6%,从而达到了室内外的高精度无缝定位,填补了国内外在室内外无缝定位上没有合适的切换界定的空白。 相似文献