顾及道路风险的应急疏散路径规划方法

突发自然灾害下的道路网络存在安全隐患,安全性成为应急疏散中首先要考虑的因素。当前对应急疏散的研究主要集中在疏散效率方面,对疏散的安全性、道路风险的考虑仍然存在不足。针对这一问题,从路径的可靠性角度考虑道路风险因素,建立了基于时间和道路风险的路径可靠性度量模型,进而提出了顾及道路风险的应急疏散路径规划方法。为检验方法的有效性,选择位于地质灾害多发区的四川茂县为研究区进行实验分析。结果表明,该方法得到的受灾点人员与应急避难场所之间的分配关系合理,所规划路径有效地避开了风险较高的道路,该方法稳定、可靠,可以为城市的应急疏散体系建设提供科学参考。     

顾及交通时态属性的最优路径算法与实现

GIS软件中最优路径分析多不考虑交通时态属性信息,而是将交通网抽象为理想化的、纯数学上的点线网络"图"结构,导致结果与实际不符,实用性较差.文中结合交通时态属性信息,探讨一种实用的快速计算最优路径的模式和方法.     

顾及交通时态属性的最优路径算法与实现

GIS软件中最优路径分析多不考虑交通时态属性信息，而是将交通网抽象为理想化的、纯数学上的点一线网络“图”结构，导致结果与实际不符，实用性较差。文中结合交通时态属性信息，探讨一种实用的快速计算最优路径的模式和方法。     

基于格网模型的维特比旅游路径规划算法

传统的旅游路径规划算法大多仅考虑单因素的规划,即考虑景区对线路规划的影响,而现实中需考虑多因素(如景区、酒店、旅游时间和游客消费能力等)对旅游线路规划的作用.针对这一问题,提出一种结合格网模型的顾及多因素的维特比旅游路径规划算法.首先,利用高斯函数表达格网模型下的曼哈顿距离与状态转移概率之间的关系;其次建立景区、酒店的...     

楼宇内部路径规划算法研究及其应用综述

在人群密集的大型楼宇,构建基于楼宇内部空间三维拓扑结构的逃生疏散路径,是当前路径规划算法研究的难点和热点。本文对当前常见的路径规划算法进行优劣对照比较,并详细阐述其在楼宇内部逃生疏散场景应用的算法思想和主要特征,最后总结了楼宇内部路径规划算法研究的发展方向。     

顾及地标可视性的室内导航路径优化算法

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

摩托化机动路径规划的改进A~*算法

针对摩托化机动路径规划问题,构建了顾及通行限制的动态道路网模型,重点针对道路通行能力变化、桥梁和隧道通行限制进行表达与建模;基于所构建的道路网模型,提出了一种改进的A*算法求解摩托化机动最短路径;通过构建三角不等式优化估价函数,并考虑机动过程中任务点、规避点和道路网通行限制因素的影响,最终得到耗时最短的机动路径。     

一种顾及影像间位置关系的拼接路径规划方法

以低空遥感平台获取的影像为研究对象,针对快速正射影像图的制作需求,提出一种顾及影像间位置关系的拼接路径规划算法。以像主点距离最优为约束条件,能够在复杂拓扑关系条件下规划出空间关系上最优的拼接路径,满足低空遥感影像的快速拼接要求。     

一种利用双侧凸包扩张模型的路径快速规划算法

针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc...     

满足实时导航应用的路径规划算法研究

主要针对当前嵌入式导航应用中路径规划计算存在的问题,设计了一种满足实时导航应用基于转换路网的分层搜索A*算法。该算法对于大区域的路径规划采用分层搜索策略,路径计算时采用能够处理交叉口转向限制和结点权重,并且占用存储空间小,搜索速度快的基于转换路网的二次搜索A*算法。通过实际的应用表明,算法在计算速度、路径合理性等方面可以满足实时导航应用的技术需求。     

改进A?的高层建筑逃生路径规划算法研究

针对高层建筑内部结构复杂,发生火灾时没有疏散引导情况,逃生通道极易发生拥堵导致疏散效率降低的问题,本文基于对A*算法的改进,提出了高层建筑逃生路径规划算法。该算法以高层建筑内部路网节点为关键要素,综合火灾发生位置、人员密度、人员数量等因素,从逃生终点优化分配、节点扩展优化、权值优化3个方面进行改进,实现了火灾发生时高层建筑内部的逃生路径规划,并以某高层建筑为例,验证了本文算法的可行性。     

引入导航网格的室内路径规划算法

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

嵌入式GIS中最优路径规划算法研究与实现

针对现有大区域范围路径规划算法存在的一些问题,提出一种多比例尺最优路径规划算法。该算法在进行路径规划时,在小区域范围内根据道路的属性信息对路网进行分层,在大区域范围内根据多比例尺信息对路网进行分级,在每级或每层内采用基于弧段的改进型A*算法。从实例分析可以看出,该算法能较好满足车载导航系统的需求。     

基于典型事例推理的路径规划方法研究

Case-based reasoning is an AI technique in which the previous solutions are stored for future use. People are used to guiding themselves according to those routes that are stored in their memories and have been used by them before. It is just based on people’s preference to familiar routes, which are gained through the study of the cognitive activities. We propose to apply the intelligent method based on the case reasoning to path planning. It is impossible for a case base to store all the solutions to all the shortest paths; therefore, part of them should be stored. However, which routes should be stored and which should not be? How do we adapt the cases that have already been stored and how do we acquire the shortest route based on them? All these issues need to be explained by integrating knowledge of the network on account of case-based reasoning techniques. This paper suggests the case-based reasoning in another point. This means finding some irreplaceable links on the basis of the complete analysis of the problems space, which are called the must_be_passed link between the source and destination. Merely compute the shortest path case from those best exit/entry nodes of the grids to the irreplaceable links, and then add them into the case base storing for future use. This method is based on case-based reasoning technique and completely considers the properties of the problem space. In addition to the use of knowledge of the natural grid in the route network, this method is more efficient than existing algorithms on computing efficiency.     

基于BDS的USV路径规划研究

介绍了一种基于MATLAB／BDS的水面无人船(USV)整体系统设计．为了使USV在自主路径规划上运动更加精确,USV通过无线通讯模块与上位机交流,将北斗卫星导航系统(BDS)发送的位置数据信息与MATLAB规划路径结合起来,通过上位机软件规划处理,规划出精准的运动轨迹,同时将控制信息发送给USV,由嵌入式控制板STM32操纵整个船体运行．试验将真实测试数据、MATLAB规划的路径数据、BDS规划的路径数据、以及两方整合数据相比较,结果表明:基于MATLAB／BDS路径规划的偏差有明显降低,为提高路径规划的准确性提供可行性办法.      

一种Dijkstra算法改进方法的研究与实现

从路径冗余角度研究了传统Dijkstra算法中的“交会路径”和“循环路径”问题,并针对上述问题提出了一种Dijkstra算法改进方法.该方法优化了路径搜索空间,降低了原算法的时间复杂度和空间复杂度,提高了算法的运行效率.最后,通过实验对该改进算法进行了验证.     

基于GIS和AI的城市区域内最佳路径算法研究

针对传统Dijkstra算法效率低的特点,从GIS和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方式。首先根据城市交通网络的特点建立了交通网络拓扑图,提出了地名节点和交通节点的概念,并用合理的数据结构存储此交通网络,然后在此基础上使用一种新的启发函数以提高搜索效率,使优化过的Dijkstra算法能用于复杂的交通网络。     

BDS-3/GPS/Galileo组合动态差分定位算法研究

为研究北斗三号系统新频点B1C、B2a的双频动态差分定位性能,该文提出一种基于B1C、B2a原始观测值的站间单差模糊度参数的求解方法和实时动态定位获得卡尔曼滤波参数的方法,从而实现北斗三号系统联合全球定位系统(GPS)、伽利略卫星导航系统(Galileo)的动态差分定位.对在北京房山地区采集的北斗卫星导航系统(BDS)...     

扩展卡尔曼滤波的安卓手机定位算法研究

随着手机定位的应用越来越多,目前市场中许多APP(Application)都会用到定位功能.但多数APP使用传统的定位算法,不能满足人们实时获取高精度地理位置信息的需求.现阶段对于手机的全球定位系统(GPS)芯片原始数据定位方法的研究较少,因此本文主要对利用手机GPS原始数据定位的可行性及定位算法进行了研究.利用Android 7.0系统提供的应用程序接口获取GPS芯片的原始数据参数,根据手机实用场景的速度特征,分别设计并实现了针对于静态场景的静态卡尔曼滤波和针对低速场景的动态卡尔曼滤波定位算法.通过静态实验以及电动车实验和步行实验的结果表明:与传统的定位算法相比,本文设计的静态卡尔曼滤波和动态卡尔曼滤波定位算法拥有更好的定位结果,更加接近实际行走路线,证明了利用手机GPS原始数据定位的可行性,同时也证明了设计的卡尔曼滤波算法可以提高定位精度,论文的研究结果为实现静态与动态的高精度手机定位算法提供了理论依据.     

终端定位LBS系统设计与实现

本文首先分析了终端定位LBS系统的各个组成部分,研究了VC下开发MapX的方法,对最短路径算法及单片机控制、GSM模块开发等关键技术进行了详细介绍;然后结合SR-92CPS模块、西门子MC39i GSM模块,采用C8051F340双串口单片机最终设计出系统的移动终端;并以MapX为GIS平台实现了具备位置查询、要素信息...