层次空间推理的机制及其在路径寻找方面的应用

人类对所处的客观世界的认识,具有很明显的空间层次特征,每一层次包含了解决特定问题的必要信息,而层次空间推理是人类在解决具有空间特征问题时常采用的一种方法。本文在探讨了层次空间推理的定义、一般性框架的基础上,重点描述了它在道路网络的路径寻找中的应用。     

基于地形特征的最优路径选择

本文主要讨论三维空间，即基于地形特征的最优路径寻找问题，给出了考虑地形特征的Ａ算法。     

一种顾及视觉层次的电子地图自适应节能显示方法EI北大核心CSCD

电子地图显示能耗过高是当前地图设计与应用领域亟须解决的问题之一。针对现有电子地图节能显示方法难以保持视觉层次的问题，本文归纳了地图颜色的3种视觉层次结构，设计了视觉层次的定量表达模型，提出了一种电子地图自适应节能显示优化方法。本文方法同时考虑视觉层次质量和地图能耗，将地图节能问题定义为一个“质量-能耗”双目标优化问题，利用启发式搜索算法寻找节能配色方案，在轻微改变地图外观的情况下显著降低显示能耗。将本文方法与语义约束的颜色调整方法进行对比，采用不同比例尺的电子地图设计读图试验。结果表明，本文方法在有效性、效率、颜色一致性方面均优于对比方法，可广泛应用于电子地图、移动导航地图的节能显示，提高设备的续航能力。     

基于多目标决策与层次分析法的最佳路径模型

在最佳路径选择问题中,如何综合考虑多种因素的综合影响以及确定各因素的影响大小是一个关键性问题。通过建立最佳路径的道路层次模型,给出多目标决策模型和因素评分模型,并用层次分析法确定各影响因素权值的方法建立了基于多影响因素与综合评判的最佳路径模型。同时,在Dijkstra最短路径算法的基础上,应用文章所提模型方法实现了在多...     

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

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

嵌入式GIS中多尺度道路网路径规划方法的研究

针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A^＊算法进行最优路径的选取。     

支导线网计算路径算法研究

支导线网在矿山测量中普遍存在,但用程序自动寻找其计算路径比较复杂。从支导线网的拓扑关系出发,结合数据结构“树”的概念,采用先根遍历递归方式介绍寻找支导线网的计算路径算法,并采用Visual C 编程语言加以阐述与实现。     

耦合多源地理信息与改进GA的输电线智能选线

针对具有多源信息、多目标、多约束条件特征的输电线路径选线问题，该文提出了一种耦合多源地理信息和改进遗传算法的输电线路智能选线算法。以输电线路智能选线为目标，综合考虑路径长度、地理综合成本、路径连贯性、规避障碍物等约束条件构建智能选线模型，在综合分析多源地理信息及输电线路设计规范基础上，采用地理信息技术栅格叠加分析方法和三角模糊数层次分析法获得地理综合成本；采用自适应交叉、变异算子改进传统遗传算法，合理控制搜索范围，有效避免局部最优。以贵州省遵义市东南部地区为实验区开展的实验结果表明：该文所提算法获得的输电线路径方案，不仅能缩短路径线路总长度，而且能够有效降低路径地理综合成本。研究结果验证了该文所提出模型的有效性和可行性，可应用于输电线路径的数字化、智能化选线工作。     

基于先验知识的GIS路径寻优算法

针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树,从而大大提高最优路径的搜索速度。     

综合设计的计算机框架软件的探讨

计算机在建筑工程各个领域的广泛应用已经引发了建筑工业的巨大变革。在此基础上，如何在更高的层次上，将计算机综合地、系统地用于建筑工程，已成为一个亟待解决的重大课题。所谓系统，是指将计算机在各个方面的应用有机地联系起来；所谓综合．是指有一个一体化的计算机环境，以便协调、交互和整合。一个建筑工程可以从三方面来勾画：一、工程人员，即建筑工人、     

不确定性选址问题探讨

阐述了GIS网络分析中不确定性选址问题的基本模型及特性。从问题的定义可知其为NP完备类问题。推导了最优解在紧条件的下界算法,并结合广义Powell算法及遗传算法,提出了不确定性选址问题的混合遗传算法,实验证明,在最优解的品质和收敛速度上都达到了比较好的效果。同时,实验的结果从另一个角度证明,如果兼顾收敛速度和解的品质这两个指标,单纯的遗传算法未必比其他搜索算法更优越,采用一些局部搜索性能较好的算法结合遗传算法,可以从两方面改善求解效果。     

OESM辅助的高分辨率航空正射影像拼接线自动检测算法

针对常规拼接线检测算法在城市区域影像镶嵌时容易出现拼接线穿越建筑物从而破坏地物完整性的问题,提出了一种影像高程同步模型(OESM)辅助的拼接线自动检测算法。该算法首先通过对OESM模型规格化处理标识正射影像中的地物目标;然后在非地物目标区利用改进贪婪蛇算法检测拼接线。通过对建筑物密集分布的城市区域影像进行拼接线检测实验表明,该算法是一种理想的拼接线检测算法。     

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

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

AR模型中AO类异常值探测及其在GPS卫星钟差预报中的应用

基于EM算法,提出一种AR模型中AO类异常值(additive outlier)探测的算法。该算法可同时进行AR模型拟合与AO类异常值探测,并可有效地解决成片AO类异常值探测时所产生的掩盖和淹没问题。最后,将本文算法应用于GPS卫星钟差预报之中。本文算法可以准确探测出钟差历史观测序列中的AO类异常值,并可对卫星钟差进行精确预报。     

线状工程GPS高程拟合方法研究

针对数学模型只适用于特定地形和神经网络模型易陷入局部最优解的特点,提出了最优加权算法,分别利用两种数学模型和两种神经网络模型进行线状工程GPS高程拟合,并将每种模型拟合效果好的单一算法组合成最优加权算法. 结果显示:多项式拟合法优于多面函数法,遗传模拟退火算法优化BP神经网络算法(GSA-BP)优于其他算法,为最优单一算法;加权算法比其单一成员算法精度分别提高17.7%、10.0%,且能基本满足四等水准测量要求,在线状工程GPS高程拟合中具有可行性.      

一种公交换乘路线智能选择的新方法

公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。     

改进的约束数据域三角剖分算法及应用

在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型。     

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

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

序贯一维型边缘检测新算法

本文提出一种既可用于从图象上提取具有某种用途的一维边缘,又可用于提取具有多种用途的二维边缘的序贯一维型边缘检测新算法。由于构成该算法重要组成部分的基础算子的作用,以及将二维问题化为一维问题求解而使其明显具有简单,快速、有效的特点。该算法还具有Abdou等所建议的边缘检测算子应具有的两个特性。     

基于GA-SIFT算法的无人机航拍图像实时拼接

为实现无人机航拍图像的实时拼接,本文深入研究了无人机航拍图像拼接中的关键技术,提出了一种基于遗传算法优化的图像拼接算法。首先利用SIFT算法提取图像的特征点,在特征点粗匹配过程中,采用欧氏距离作为相似度测量,利用遗传算法的并行性优化特征点匹配性能;然后使用RANSAC算法去除误匹配点对并获得转换矩阵,从而完成图像拼接。试验结果表明,采用遗传算法进行特征匹配,可大大降低匹配时间,匹配时间与特征点数量成正比;同时提高了匹配精度,进而提高了图像拼接的实时性和稳健性。