考虑实时路况反馈的动态路径规划算法研究

针对现有的路径规划算法在应对突发事件人员车辆疏散过程中没有考虑实时交通拥堵路况反馈因素,降低了疏散路径方案的有效性问题,该文提出了一种引入实时路况的动态疏散路径规划算法。首先将动态路网中的实时路况信息建模和量化,构建实时动态的旅行时间矩阵,然后利用交通预测模型改进的动态蚁群算法求解全局疏散时间最小化、道路网利用率最大化的最优路径。采用改进的动态蚁群算法构建的动态路径规划方法,能在交通拥堵区和动态路网阻抗变化后快速更新路线,较好地平衡了疏散过程中的全局疏散时间与局部拥堵间的矛盾。实验结果表明,当交通拥堵级别增加时,相比现有的路径规划算法,本文的方法分别减少18%的平均疏散时间和11%的总旅行时间,增加26%的路网利用率。     

栅格地形的最优路径分析

将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。     

Dijkstra算法在GIS中的优化与应用

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

面向BIM的室内拓扑-栅格分层路径规划方法

针对传统路径规划方法在复杂大场景环境下的搜索空间大、效率低、避障安全性差等问题,本文提出了一种基于BIM的室内拓扑-栅格分层路径规划方法。首先,建立复杂室内环境的BIM模型,提取模型中结构、障碍物和通道的语义、几何及其关联信息,通过栅格抽象映射得到基础导航地图,并结合层次图思想,开展地图空间分层,获取拓扑-栅格分层地图;然后,利用细化算法,生成拓扑层中各子区域之间的离线先验路网,联合Dijkstra算法选取其中的最优路径,并基于自主改进的A*算法,快速高效搜索栅格层的最优路径,通过组合拼接拓扑层与栅格层的局部最优路径,构建完整的全局最优路径;最后,将本文方法与标准A*算法及蚁群算法作对比,在保证计算效率的同时,不仅缩小了路径搜索空间,还确保了最优路径的安全性,综合验证了所提路径规划方法的优越性。     

一种多出口室内应急疏散路径规划算法北大核心CSCD

针对多源多汇多路径问题若分别以多个出口为源点,通过多次直接调用Dijkstra算法求解,节点会被多次重复扩展,导致算法搜索效率过低的问题,该文结合Dijkstra算法的执行原理和特点,提出了一种解决多出口室内应急疏散路径规划的新算法。首先通过引入一个连接所有出口节点的虚拟节点作为源点来改变原始网络结构,将多源多汇多路径规划问题转化为单源多汇多路径规划问题;然后以虚拟节点为源点,直接调用Dijkstra算法来搜索源点到各个汇点的最优路径。该算法有效避免了多次调用Dijkstra算法带来的重复搜索节点问题,提高路径搜索效率。实验结果表明,该算法运行时间随着路网总节点数的增加而增加,与出口数关系不大;当出口数越多时,该算法较之现有算法效率提升越明显,具有较高的实用性。     

改进蚁群算法的无人机三维环境路径规划

针对传统蚁群算法在进行无人机三维环境路径规划时存在规划速度慢、容易陷入局部最优等问题,本文提出了用引导函数改变状态转移规则、初始信息素先验分配、时变信息素更新方式3个改进策略,充分挖掘路径规划先验信息。通过增加引导函数进行路径增强,增大最优路径的选择概率;同时根据与先验路径的距离赋予信息素不同的初始浓度,使算法在搜索初期具有明确的方向性,基于优胜劣汰的思想进行信息素更新,并将信息素挥发因子设定为服从Laplace分布的波动因子,避免搜索过程陷入局部最优,最大化提升路径搜索效率,实现三维环境下的无人机路径规划。仿真试验结果表明,改进后的蚁群算法在规划最优路径长度和最优路径搜索效率上明显优于传统蚁群算法。     

嵌入式GIS最短路径分析中Dijkstra法改进

Dijkstra算法是求解网络中最短路径的精典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,以提高该算法在嵌入式GIS系统中路径优化的效率.     

嵌入式GIS最短路径分析中Dijkstra法改进

Dijkstra算法是求解网络中最短路径的精典算法，文中通过改变图的存储结构及搜索3-法，减少了内存存储空间，缩短查询时间，以提高该算法在嵌入式GIS系统中路径优化的效率。     

面向多值栅格地图的A?最优路径算法改进

A~*启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用。针对多值栅格环境下的最优路径规划的效率问题,对A~*算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A~*双向搜索算法。实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A~*算法比单向A~*算法效率有明显提高。     

一种基于双向搜索的K则最优路径算法

提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径.详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度.     

无人机航测在第三次全国土地调查甘肃试点中的应用研究

全国土地调查是一项重大的国情国力调查,是查实查清土地资源的重要手段[1]。本文研究了无人机测绘在第三次土地调查中的应用,并通过以下3个方面进行研究:1)研究项目区状况; 2)无人机的航空摄影与第三次全国土地调查的要求对接; 3)不同无人机优势结合,通过无人机航摄测量技术快速得到该区域的符合调查底图精度要求的正射影像图和数字高程模型。本文以甘肃省第三次土地调查试点古浪县测绘为例,无人机测绘在第三次土地调查中具有十分明显的优势。     

基于直线编组的直角多边形拟合算法

提取建筑物时,图像的不准确分割或点云的随机性分布导致轮廓线不规整,需进一步拟合。目前常用方法为角点定位法和最小外接矩形拟合法,前者很难将相邻边界线拟合为正交状态,后者对于凹凸角较多的复杂建筑物轮廓拟合效果不佳。本文提出基于直线编组的直角多边形拟合算法,根据轮廓线的主方向将提取直线段分为两组,再根据直线段组的实际情况选择适用的策略进行拟合。实验证明,该方法不仅能够保持多边形的正交性,而且对于复杂轮廓有很好的拟合能力,实用性强。     

一种喀斯特地貌无人机遥感影像的快速匹配方法

针对喀斯特地貌地形起伏大、沟壑纵深、影像局部存在阴影,该地区无人机遥感影像匹配难度大,该文提出一种基于AKAZE特征和RANSAC算法的喀斯特地貌无人机遥感影像的快速匹配方法。该方法采用AKAZE特征检测算法提取喀斯特地貌无人机遥感影像的特征点,能够较为精简地描述出影像的特征,影像匹配时间缩短,匹配速度提高明显;由于预匹配存在错误点对,利用单应性矩阵的RANSAC算法进行精准匹配,剔除错误匹配点对,同时得到最优的单应性矩阵。实验结果表明,该方法的匹配耗时和匹配正确率较优于经典的SURF和BRISK算法,该匹配方法更适合于喀斯特地貌无人机遥感影像匹配。     

差分搜索的多线性高光谱图像解混研究

针对高光谱图像解混精度不高和全约束非线性解混耗时长的问题,该文提出了一种基于差分搜索的多线性高光谱图像解混算法。首先,引入多线性混合模型建立全约束解混目标函数,将多线性解混问题转化为最优化问题;再利用差分搜索算法的[0,1]搜索域与"和为1"边界控制机制满足丰度约束条件,从而简化全约束解混目标函数;最后,对简化后的目标函数进行迭代优化求解,进而实现多线性高光谱图像解混。实验结果表明:该算法在保证解混精度的同时减少了全约束非线性解混时间,能够取得较好的解混效果。     

滑动式切比雪夫多项式拟合法在BDS精密 星历内插中的应用

对精密星历进行内插是卫星定位数据高精度处理中的一项基础工作。利用滑动式切比雪夫多项式拟合法及不同的拟合节点数和拟合阶数,分析精密星历中MEO,IGSO,GEO不同轨道的北斗卫星插值精度。实验表明,三类北斗卫星达到较高插值精度的拟合节点数和阶数不同,设置适当的拟合节点数和阶数,达到亚毫米级的内插精度。该算法完全适用于对BDS精密星历的插值。     

POI数据下的兰州市城区犯罪分布环境分析

针对城市犯罪分布环境的研究问题,本文基于兰州市的犯罪统计数据,结合POI大数据,使用空间统计和GIS空间分析方法提取了兰州市3种类型犯罪的热点区,并进一步使用POI数据探索了犯罪热点区内的环境特征。结果表明:1)兰州市4个城区内犯罪分布情况不同,主要集中在人口较多的黄河南岸,其中又以西站、西湖公园、"西关十字—南关十字"一线、西固城步行街等区域为主,城关区作为中心城区,犯罪行为分布范围广,犯罪高发区多。2) 3类犯罪热点区的设施点环境多数是多类型POI设施共同主导,少数是单类型POI设施主导,但起主导作用的POI类型都能反映出对应的主要犯罪类型对城市环境的要求特点。3) 3类犯罪对人流、财富以及场所隐蔽性的趋向性不同,并在对应环境的POI分布特征中得到体现。     

陕西省县域经济发展水平空间差异及影响因素研究

区域经济发展水平具有尺度特征,从县域尺度分析陕西省经济发展水平有助于得出更精细的结果,并为地方政府部门规划与合理制定政策提供理论支持。本文采用2009—2015年陕西省经济发展各项数据,结合高程、坡度、道路、铁路等数据信息,利用GIS空间分析和空间计量经济学的方法,研究了陕西经济发展水平空间差异、时空格局演化,以及影响因素。研究表明:1)陕西省县域经济发展水平空间差异明显,空间集聚特征显著,陕北和关中地区,尤其是神木县与西安市辖区,一直处在陕西省县域经济发展水平前列,而陕南地区经济发展水平则相对较低; 2)影响陕西经济发展水平的主要因素为地方财政收入、法人单位从业占比、人口城市化率; 3)各影响因素间存在交互效应,它们的交互项对经济发展水平的影响体现为因素间互相增强或非线性加强。     

大飞机倾斜摄影像控点布设方法研究

倾斜航空摄影是对常规航摄的改进和发展,它能够获取常规航摄无法得到的地物立面纹理信息和几何信息,但是在像控布设和空三方面还没有制定相应的技术标准,给实际生产带来一定影响。本文以大飞机倾斜影像为实验数据,通过实验对不同像控点布设的空三精度和模型精度进行分析,总结出能够满足三维重建模型精度要求的像控点布设方法,从而减少内外业工作量,提高工作效率。     

国产尾标定位系统的研究及应用

对中国石油大学自主研发的全球卫星导航系统(GNSS)尾标定位系统的组成及运行原理进行了详细的阐述.介绍了该尾标定位系统在海洋拖缆作业中的应用,包括其核心软硬件的设计和主要工作流程.通过陆上模拟实验,对其电台传输距离和稳定性及定位精度进行测试,测试结果表明,尾标定位系统能够连续稳定地传输数据且能够实现厘米级的相对定位精度,可以满足实际生产中海上拖缆作业对导航定位的需求.     

非等时距灰色-马尔科夫链模型在深基坑变形预测中的应用

针对深基坑变形难以建立准确的计算模型进行预报问题,本文运用非等时距灰色-马尔科夫链对深基坑变形量进行预测。首先基于原始实测数据,建立非等时距灰色预测模型;然后采用马尔科夫链对预测值残差序列进行修正,进一步提高预测模型的预测精度;最后对潍日高速跨铁路转体桥深基坑4个测点的变形量进行预测。研究表明,灰色-马尔科夫链模型的预测精度明显高于灰色模型,预测值与实测值吻合较好,预测值后验差为0.07、0.37、0.16和0.33,精度等级均为1级,该模型为深基坑变形预测提供一种新方法。