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

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

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

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

一种改进的双向A~*算法在城市GIS中的实现

针对传统最短路径算法存在的一个不足,即算法的时间复杂度与顶点数目的平方成正比,当顶点数目增加时,其运算速度会显著降低,该文提出了一种改进的双向A~*算法,其主要思想为利用中间列表双向搜索目标,在搜索的方向上将之前算法中的"目标点"变为"目标面"。实验数据表明,相比较传统的A~*和Dijkstra算法,该文提出的双向A~*算法在搜索速度上更快,特别是当顶点数目较多时,该算法仍旧能保持较快的计算速度。     

一种利用改进A*算法的无人机航迹规划

提出了一种改进的A*算法解决大范围三维战场环境的无人机航迹规划问题。针对低空突防中无人机需满足生存率高、耗油量小等要求,算法综合考虑了航线高度、被探测概率、航线长度等权重因子,在该目标空间中搜索一条两个航路点之间的最优航线。同时为了满足UAV安全高度、升降率、转弯半径等性能约束,提出了一系列航线优化算法,得到最终的可飞航线。     

A^＊算法的改进及其在路径规划中的应用

A*算法是一种启发式搜索算法,在路径规划中得到广泛的应用,其中启发函数的设计尤其重要.本文针对路径规划问题,对A*算法作了以下改进:一是在估价函数中考虑以距离和方向两个要素,通过归一化处理解决了单位不统一的问题;二是利用k-d树空间索引结构,动态加载节点信息,减小内存使用空间.实验结果表明,改进后的A*算法的搜索效率得到了明显的提高.     

基于启发式图搜索的遥感影像道路半自动提取

启发式图搜索法用于线状目标识别的原理是:用图结构表示边缘点和边缘段,根据启发函数计算顶点权值,在图的路径上建立相应的代价函数,通过在图中搜索对应的最小代价的通道以找到最优路径.图搜索法是一种全局最优方法,它在受噪声影响较大时效果仍然较好.文中使用了启发式图搜索法(A*算法)实现了道路的半自动跟踪.它的基本思路是:首先利用自适应平滑滤波算子进行道路信息增强,然后对传统的道路数学模型进行了进一步的扩展,突出了对道路几何特性和辐射特性的描述,并依此构建图搜索的代价函数,实现了基于启发式图搜索法A*算法的道路半自动跟踪.经实验证明,该方法进行遥感影像的道路半自动提取效果较好.     

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

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

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

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

改进蚁群算法支持下的交通流量分配

灾后城市交通运输能力下降,原有的流量分配方案不再适用。为保障正常的经济社会活动,本文提出了一种基于改进蚁群算法的交通流量分配方法。首先评估路网通行能力影响因素并建立道路质量评价体系,利用路段质量改进蚁群算法中的启发式因子;然后为扩大蚁群搜索范围加入随机节点并改进信息素的更新机制;最后应用改进算法对城市交通总量进行分批分配并得到流量分配图。结果表明,改进算法综合考虑了出行距离和道路质量,较改进前更符合交通流量分配要求,具有较好的路径寻优性,可为灾后救援工作和灾后路网交通分配决策提供建议和支持。     

基于启发式图搜索的遥感影像道路半自动提取

启发式图搜索法用于线状目标识别的原理是：用图结构表示边缘点和边缘段，根据启发函数计算顶点权值，在图的路径上建立相应的代价函数，通过在图中搜索对应的最小代价的通道以找到最优路径。图搜索法是一种全局最优方法，它在受噪声影响较大时效果仍然较好。文中使用了启发式图搜索法（A*算法）实现了道路的半自动跟踪。它的基本思路是：首先利用自适应平滑滤波算子进行道路信息增强，然后对传统的道路数学模型进行了进一步的扩展，突出了对道路几何特性和辐射特性的描述，并依此构建图搜索的代价函数，实现了基于启发式图搜索法A*算法的道路半自动跟踪。经实验证明，该方法进行遥感影像的道路半自动提取效果较好。     

A CHANCE CORRECTION OF A TRAVERSE

Abstract

It sometimes happens that from a point on a line of theodolite traverse two fixed points are visible. In the absence of a visit to at least one of these points, B or C, or a precise knowledge of a bearing, it is not possible to fix absolutely the station, say A, of the traverse. Nevertheless, the fact remains that if the angle subtended by the fixed points is measured and found to be α, say, the station A must lie on an arc of a circle through BC “capable of” this angle α. Is there any assumption which is justifiable under these circumstances?     

A VIDEO TRACKING SYSTEM FOR A LIGHT AIRCRAFT

Due to the inherent poor downward visibility of typical light faced wing aircraft the tracking of parallel flight lines is a problem. Various solutions have been examined and details of a remotely controlled colour video system are given.     

确定地理网络中心服务范围的一种算法

地理网络的中心服务范围在实际生活中应用广泛,传统方法一般用等时区或等距区表示。本文给出基于地理网络的中心服务范围的概念,并在邻接结点矩阵的基础上,应用广度优先搜索算法确定一个中心的服务范围。     

基于微机的数字修测系统

本文介绍了一种基于微机的数字修测系统。利用现势性较好的像片和已有的地图，通过扫描仪扫描后，借助计算机实现矢量、栅格数据的叠置，进行地图的修测或地图数据库的更新。     

环境星CCD数据大气校正研究

利用6S模型和同步气象资料,对国产环境与灾害监测预报小卫星HJ-1 A的CCD1传感器数据进行了大气校正和反射率反演。同时对CCD1传感器1～4波段大气校正前后的反射率变化进行了对比研究,发现大气校正后的1～3波段的地面反射率明显降低,4波段的地面反射率升高;利用同步野外实测地面数据对大气校正后的反射率数据进行了检验,两者结果基本一致;此外,还进行了定量化误差分析,以同步野外实测地面数据作为标准,将大气校正后的反射率数据与之对比,分析了可能带来误差的原因。结果表明,利用6S大气校正方法能够有效去除HJ-1 A星CCD图像的大气影响,获取地物绝对反射率。     

A new multi-C/A code acquisition method for GPS

An acquisition method is proposed which saves processing time and rapidly finds the Global Positioning System (GPS) satellite with high receiving power. The idea is to combine two or more Coarse/Acquisition (C/A) codes to process acquisition, thus called “multi-C/A code acquisition method.” The proposed method will change the procedure of conventional Fast Fourier Transform acquisition slightly, and it has the capabilities to combine with other acquisition methods to perform signal acquisition simultaneously. In order to show how this multi-C/A code acquisition method may improve the Time To First Fix at the cold start, the real raw Intermediate Frequency data from a GPS software receiver are used to validate this multi-C/A code acquisition method. The results show that this method can save at least 23% processing time and it is able to detect the satellite more rapidly.     

A FIFTY-YEARS RETROSPECT

Abstract

On returning from India I was posted to the command of a depot company at Chatham, a kind of employment which has the advantage of giving one who has been serving in the East a complete change of ideas. The life was pleasant enough, though the duties were mainly of a routine nature. I was not sorry after a year of this agreeable enough life to be given a further change in the shape of special employment on the West Coast of Africa.