GIS路径寻优的方向优先搜索法

针对地理信息系统中特定的两点路径寻优问题，提出一种方向优先的快速搜索算法。该算法在路径搜索过程中，首先搜索与前进方向更加接近的方向，可以在搜索的早期找到最短路径，从而在以后的搜索中剪去更多的节点和分支，提高最优路径的搜索速度。     

基于深度和广度优先算法相结合的闭合环自动搜索方法研究

搜索闭合环、附合路线是测量控制网验前精度评定和粗差探测的重要内容。文中结合数据结构相关知识,在已有的基于深度优先算法搜索闭合环的基础上,提出一种利用深度优先和广度优先算法相结合的自动搜索控制网闭合路线、附合路线的搜索方法,与传统搜索方法相比,搜索速度有很大提高。     

一种基于最短优先的最短路径算法的实现

最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究。本文在设计一种网络数据结构的基础上, 通过一种基于节点与弧段标号的最短优先路径搜索策略, 设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法。     

控制网最小独立闭合环搜索算法研究

论述了控制网中最小独立闭合环搜索的两种算法：基于生成树的算法和基于迭代加深搜索的算法,在理论上进行了推导,并结合实际算例,对两种算法进行了比较,得出了在某些情况下,后一种算法搜索结果不是太稳定,前一种算法搜索结果稳定的结论。     

利用路段连接图识别道路网中的格网模式

提出一种基于路段连接图的格网模式识别方法.该方法以路段连接对作为研究的基本单元,以节点路段为点,路段的连接为边用路段连接图表达道路网.将在道路网中识别格网转化为在路段连接图中搜索格网回路.提出了描述路段连接对几何与连接关系的5个参量,用于筛选图中符合格网特点的节点和边.设计了图搜索的约束条件,使用广度优先遍历搜索连接关...     

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

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

公交线路中最优路线的查询算法设计

在一个公共交通网络中寻找两个结点间的一条最佳路径,使之换车次数最少。利用GIS地理分析的特性,设计了合乎乘客心理的最优路线查询算法。本算法是基于广度优先搜索提出公交路线最短路径选择的算法。该算法对图的搜索方法提出了一个新的思路,经模拟试验,算法简单合理,运算速度快,容易在计算机上实现。     

基于改进RRT算法的狭长空间无人车辆路径规划

针对狭长空间无人车辆路径规划系统，提出一种基于改进的快速搜索随机树(rapidly-exploring random trees,RRT)路径规划算法，以解决传统RRT算法随机性较大、路径缺乏安全性的问题.该算法通过加入自适应目标概率采样策略、动态步长策略对传统的RRT算法进行改进，同时考虑到实际情况中无人驾驶车辆的动力学约束，该算法加入车辆碰撞约束和路径转角约束，并针对转角约束会导致迭代次数激增的问题提出了一种限制区域内随机转向的策略，最终得到一条安全性较高的路径.采用计算机仿真对所提算法和现有算法的性能进行对比验证.所提算法在狭长空间相较于传统人工势场引导下的RRT算法迭代次数降低了33.09%，规划时间减少了6.44%，路径长度减少了0.06%，并且在简单环境和复杂障碍物环境下规划能力均有提升.所提算法规划效率更高、迭代次数更少.     

利用有向图进行排水管网自动化流向分析

超标排放是城市排水系统中面临的问题之一，为了高效准确地获取超标水体的流径及最终排放口，提出一种基于有向图的流向分析算法。在分析管网有向几何模型、流向与管线一致性后，利用正向广度优先搜索、缓冲区分析及跨管种混接点搜索进行算法设计，实现在步进搜索过程中自动获取超标水体所流经的管线，并通过实例验证了算法的有效性。与传统方法比较，提出的算法在海量数据下大幅提高了分析效率。     

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

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

AVS菱形搜索运动估计算法优化

分析原有菱形匹配算法,在此基础上采取由粗到精的方法,对其中的运动估计部分进行优化。首先,以包括一个搜索窗口中心点在内的7个点开始匹配;然后,再根据一定的原则搜索其他匹配点。实验结果表明,改进算法在保证一定搜索精度的同时,能进一步减少匹配点,提高搜索速度。     

BOC信号改进码相位捕获算法研究

BOC(binary offset carrier)信号自相关函数存在多值性,BOC信号的捕获不能简单地移植GPS信号捕获算法。在分析经典并行码相位算法和BOC信号互相关特性基础上,仿真分析了并行码相位搜索算法对BOC信号进行捕获的有效性,并针对经典算法在低信噪比条件下捕获信号存在的不足,对经典算法进行了改进设计,并利用改进算法对多种BOC信号进行了仿真分析。结果表明,本文提出的改进捕获算法适用于BOC(pn,n)信号(p为整数),扩展了经典算法的适用范围,且与经典算法相比,改进捕获算法对所给定BOC信号能够改善捕获信噪比10dB,可显著提高接收机捕获灵敏度,对接收机BOC信号捕获算法设计具有重要意义。     

基于VB6.0的水准网数据处理程序的实现

基于VB6.0语言环境设计了水准网综合数据处理的程序,实现了基于平差基准的最小二乘估计和抗差估计,自动搜索闭合条件、计算闭合差,弥补了现有矿区水准网平差程序或软件中存在的不足,针对程序实现中的关键性问题进行了比较详细的分析并给出了部分程序实现的代码,并通过实测数据进行了验证。     

一种改进的SEVB整数模糊度搜索算法

针对浮点模糊度精度较差时SEVB算法存在搜索耗时较大的问题,提出一种改进的SEVB算法。该算法通过限制初始搜索空间大小和优化计算过程,能够有效减少模糊度搜索候选点个数和不必要的冗余计算,进而提高搜索效率。试验结果分析表明,当浮点模糊度解算精度较低时,改进算法的搜索效率比SEVB算法明显提高,且其搜索耗时不易受模糊度维数及精度的影响,具有更好的稳定性。     

海洋自主航行器多海湾区域完全遍历路径规划

海洋自主航行器在对海底地形测绘和水文信息搜集过程中,简单锯齿形完全遍历路径规划算法对多海湾海底地形探测易出现重复区域和遗漏区域的问题。本文提出了遗漏海湾和重复海湾及其进入点、退出点和门户的路径规划环境表达概念,并将其应用在基于行为的锯齿形完全遍历路径规划改进算法中,有效地减少了海洋自主航行器全覆盖地形测绘的重复区域和遗漏区域。在网格化定常流场海域内,对某一阻力特性已知的自主水下机器人进行了完全遍历路径规划仿真,验证了基于重复和遗漏海湾搜索行为的完全遍历路径规划算法的遍历性和不重复性,并降低了区域全覆盖地形测绘任务的耗能。最终,通过小型无人艇湖试验证了算法在完全遍历路径规划中的节能性和实用性。     

非线性模型参数估计的大洪水解算方法

直接搜索算法作为非线性模型参数估计的一种求解方法,具有无需求导,适用范围更广的优点,因而成为近年来的研究热点。将大洪水算法作为一种新的直接搜索算法引入到非线性模型的参数估计中,并以实例进行了计算分析,结果表明:大洪水算法是一种简单有效的非线性模型参数估计的直接搜索解算方法,不但在算法性能上表现优越,而且解的搜索不依赖于初值,能以较大概率收敛到全局最优解,是一种值得推广的直接搜索算法。     

高光谱图像波段选择的改进二进制布谷鸟算法

波段选择是高光谱遥感图像分类的重要前提，本文提出了一种用于高光谱遥感图像波段选择的改进二进制布谷鸟算法，通过使用混合二进制编码算法更新子代鸟巢和使用遗传算法交叉方式更新被发现鸟巢两个方面对二进制布谷鸟算法进行改进，找出在图像中起主要作用且相关性低的波段，实现对高光谱遥感图像降维。将本文算法运用于PaviaU数据集和AVIRIS数据集，并与二进制布谷鸟算法、二进制粒子群算法、最小冗余最大相关算法、Relief算法等进行对比分析。结果表明，改进二进制布谷鸟算法波段特征选择效率更高，且选取的波段更具代表性，能够较好地提高后续分类精度。     

一种高效的最小独立闭合环自动搜索算法

依据图论理论,在基于生成树、余树变换的闭合环搜索算法和基于深度优先的闭合环搜索算法的基础上,提出一种高效且稳定性好的控制网最小独立闭合环自动搜索算法.     

一种顾及道路影响的点要素注记配置遗传禁忌搜索算法

为使地图上点要素注记配置更美观易读，利用遗传算法的全局寻优能力和禁忌搜索算法的"爬山能力"，在考虑传统点要素注记配置约束条件的同时，考虑点要素与道路间的关系，提出了一种顾及道路要素影响的遗传禁忌搜索算法，并从解算精度、运行效率及稳健性3个方面对该算法进行评价。本文以福建省泉州市惠安县1：20万比例尺的乡村点状地形图数据进行试验，试验结果表明，与遗传算法、禁忌搜索算法和ArcGIS软件相比，该算法的算法精度和稳健性均有所提高，但是计算效率略低于禁忌算法，且点要素注记与点要素、道路要素的压盖量最少，与点要素、道路要素注记的交叉量最少。