一种"北斗"双星定位新算法

依据“北斗”双星定位原理，分析了影响“北斗”双星定位精度的主要因素，在现有双星定位方法的基础上，推导了一种“北斗”双星定位新算法，仿真计算结果表明：该算法对初值要求低，计算结果准确、可靠。     

一种基于蓝牙室内指纹定位的贝叶斯改进算法

贝叶斯估计是重要的位置指纹定位算法,但传统的等值贝叶斯先验概率在动态定位中不适用。针对该问题,本文提出了一种基于贝叶斯指纹定位的改进算法。首先,借助陀螺仪获取的航向信息和高斯核函数模型建立概率投票算法,计算先验概率;然后,结合先验概率和信号强度计算待测点位于参考点上的后验概率;最后,选取概率最高的参考点,以概率为权重计算待测点的最或然值。以智能手机为试验对象,在规则路径试验中,改进算法的平均定位误差为1.15 m,定位误差小于2 m的概率为96.1%,不规则路径试验中,平均定位误差为0.50 m,定位误差在1 m的可信度为94.8%;并且改进算法对定位中位置跳变的现象有明显改善,具有较好的稳健性。     

一种虚拟空间划分的室内指纹库定位方法

RSSI测量距离技术被广泛应用于距离定位的领域。针对传统的Zigbee指纹定位算法和复杂环境,文章提出了一种虚拟空间划分的Zigbee指纹库定位算法,其中包括虚拟空间划分最邻近定位算法、虚拟空间划分加权最邻近定位算法和虚拟空间划分贝叶斯定位算法。实验结果表明,在最优情况下,此方法能将定位误差抑制在1.50m。     

一种基于跳距修正的物联网中节点定位算法

针对传统的DV-Hop算法存在较大定位误差的问题,提出基于狮群优化算法的节点定位(NLLSO)算法. NLLSO算法从估计最小跳数、修正平均跳距误差和定位算法三方面进行改进,进而降低定位误差. NLLSO算法用不同通信半径传递Beacon包,进而提高估计最小跳数值的精度.同时,通过引入权值参数修正平均跳距的估计值.最后,通过狮群优化算法(LSO)估计未知节点位置.仿真结果表明:NLLSO算法的定位精度高于传统的DV-Hop算法.     

COMPASS系统的伪距单点定位算法研究

根据COMPASS系统特点,通过对伪距单点定位原理的研究,设计了COMPASS系统伪距单点定位算法,验证了COMPASS系统伪距单点定位的可用性,可为北斗卫星导航定位系统在我国导航定位领域的推广应用和科学研究提供参考。     

一种快速二维 Delaunay 三角网点定位算法

在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。     

一种基于PGD的WIFI位置定位新算法

在利用已知指纹点位置坐标估算定位点位置时,目前大多采用WKNN。考虑到AP信号在不同方向有不同的衰减率,本文在WKNN基础上提出了基于PGD的位置定位新算法。通过实验分析,结果表明：与WKNN相比,本文提出的PGD算法具有更高的定位精度和更强的可靠性。     

一种基于RSSI的三维加权质心定位算法

定位技术是无线传感器网络的重要支撑技术.基于RSSI的定位技术以其不需额外的硬件、成本低廉而成为无线传感器网络的首选之一.本文在分析一些常用的算法基础上,提出了一种适用于RSSI技术的三维加权质心定位算法,在室外用ZigBee硬件平台进行实验,结果表明定位误差在4m以内,相对定位误差在20％以内的概率到达70％.     

基于SURF特征匹配算法的直接定位技术研究

为保证结合机载Li DAR数据与同机影像数据的直接定位模型的计算精度与生产效率,本文提出了一种结合SURF匹配算法自动选取影像连接点的直接定位技术。首先对直接定位过程中控制点选取和IMU与相机旋转角误差进行探讨,然后对SURF、NCC、SIFT影像连接点选取方法进行对比,最终选取SURF匹配算法获取影像连接点。以Li DAR点云差值来修正地面点坐标高程值,结合SURF匹配算法进行直接定位实验,实验结果表明:与其他几种算法相比,SURF可自动获取精确的影像连接点,且计算速度快,便于直接计算定位模型,达到快速获取像点地理坐标的目的。     

浅谈车载定位系统主要技术方案与算法

在对国内外现有车载定位系统的技术方案与算法进行研究的基础上,总结了当前正在使用或者即将建成投入使用的主要定位技术,并探讨了与定位系统相关联的定位解算、地图匹配等算法和研究热点,预测了车载定位系统今后的发展趋势。     

一种WiFi无线接入点位置估计新算法

目的 针对无线接入点的位置估计问题,利用基于接收信号强度的测距技术,提出一种无需已知测距模型参数的无线接入点位置估计算法。该算法首先通过距离间的比例关系消去和无线接入点发射功率相关的测距模型参数;然后根据最小二乘原理来搜索最佳路径损耗指数,再确定无线接入点的位置。仿真结果表明,该算法能够改善现有无线接入点位置估计算法存在的不足,提升位置估计的精度。     

并行蚁群算法及其在区位选址中的应用

提出基于多叉树并行蚁群算法的区位选址优化方法.算法依据蚁群算法具有的并行特性,采用GPU(graphic processing unit,图形处理器)并行运算技术,对地理空间进行多又树划分,收集蚂蚁在多又树层间旅行时逐步留下的信息素信息,进行路径选优获得理想的候选解,从而为解决平面空间资源优化配置问题提供新的思路.实验结果表明,与普通蚁群算法相比,采用基于多叉树搜索的并行蚁群算法,能够发挥蚁群算法的并行特征,在短时问内求得较为理想的解,适合计算大区域的空间资源配置问题.     

星载SAR距离-多普勒定位算法中地球模型的修正

星载合成孔径雷达(Synthetic Aperture Radar,简称SAR)距离-多普勒定位算法(R-D算法)模型基于严格的成像几何构建,不需在视场中设置任何位置确知的特征点。但对具有一定高程的目标,以往的研究将目标高程直接加在平均赤道半径上对地球模型进行修正。由于地球体的椭球特征,这种修正并不能完全消除高程对定位误差的影响,会产生随纬度和目标高程变化的定位误差。本文介绍R-D定位算法的原理,推导将目标大地高归算至地球赤道半径的公式,给出地球模型合理的修正公式。最后根据实例和仿真分析,表明在低纬度的定位研究中,以往的修正方式仍然可以达到很高的精度;而在高纬度和高海拔地区,则会产生较大的定位误差,应使用更为合理的地球模型。     

车载分散式协同定位算法性能分析

为了提高GNSS拒止环境下车辆编队的定位精度,克服集中式滤波依赖中央处理单元且整体计算量大,进而导致协同定位系统可靠性低的问题,提出一种基于OD/SINS(里程计/捷惯导组合导航)模式下分散式协同定位算法.在OD/SINS组合导航系统方程的基础上构建了分散式协同定位模型,建立了基于位置反馈校正的测量模型,并引入载体连线...     

模拟退火算法在室内定位中的应用

随着室内定位技术的广泛应用,如何高效、精准、低成本地实现室内定位尤为重要。本文分析了现有室内定位算法的不足,结合室内定位问题与模拟退火算法的特点,通过室内定位问题的数学抽象与建模,提出一种基于模拟退火算法的室内定位方法,给出了可行解邻域的选取方式与二范数的目标函数。实验结果表明该算法可实现高效、精准、低成本的定位效果,并且具有较好的鲁棒性和平差效果。     

高斯过程模型圆心定位算法

在对圆形目标进行图像处理以实现精密测量的各种任务中,圆心定位的精度直接决定了测量结果的精度。目前,成熟的圆心定位算法包括重心法、Hough变换法、高斯拟合法、圆拟合法以及椭圆拟合法等。这些常用算法各具优缺点,因此有不同的适用场景。本文提出了一种新的研究思路,利用高斯过程模型解决圆心定位的问题,并且提出了分别基于标准圆和椭圆方程的高斯过程圆心定位算法。实验结果表明,高斯过程标准圆中心定位算法与圆拟合算法的精度相当,而且在残缺圆的圆心定位中抗噪能力更好,精度更高;高斯过程椭圆中心定位算法比椭圆拟合法的抗噪能力更强,精度更高。     

一种启发式有环河系自动分级算法

在地图综合中,河流分级是对水系要素表达的重点也是技术难点,对精确性和计算速度都有较高的要求。目前对河系分级的研究中,已有分级算法的效率较低,且鲜有针对有环河系的分级。基于此,本文建立了河系分级的属性规则、几何规则、环规则,对河系中存在的不同环类型进行了分类处理,且在求取河流最长路径时,运用启发式算法迭代计算,实现了河系的自动分级。实际河系数据试验表明,该算法能在对有环河系的处理中取得良好的效果,提高了河系分级的计算效率和准确度。     

顾及相似用户特征的个人位置预测算法

个体位置预测在传染病精准防控、公共设施科学规划等应用中具有重要意义,既有位置预测算法主要侧重对个体纵向历史轨迹特征进行挖掘建模,从而实现位置预测,对横向相似性用户的规律特性考虑较少。因此,基于图卷积和长短期记忆模型（long short-term memory,LSTM）框架,提出顾及横向相似用户轨迹特征以及纵向历史规律性特征的个体位置预测算法。首先,构建用户轨迹相似性算法并筛选高相似度用户;然后,利用图卷积模型提取待预测用户相似高的用户轨迹特征;最后,利用LSTM框架提取历史轨迹特征,集成相似用户轨迹特征,从而实现个体位置预测。基于某市8万多个用户连续4个工作日的数据进行实验,结果表明,所提算法的准确率随预测时间步长增加而下降,而夜间预测准确率明显高于白天,但相比于既有模型均有10%以上提高;以15 min为预测时间步长时,模型准确率达80.45%。     

基于多目标遗传算法的空间优化选址方法研究

将空间信息与Pareto多目标遗传算法相结合可解决具有多个相互制约目标准则的GIS选址问题。以NSGA-Ⅱ算法为基本算法,以空间选址涉及的服务人口密度、交通成本、道路可达性等因素定义多个目标函数,通过表达空间相互作用的权重矩阵将空间信息融合在NSGA-Ⅱ中,形成GIS空间对象的多目标优化选址算法流程,并以山东省10个流行病监控点最优位置的选址为案例进行对比分析。实际应用表明,与普通遗传算法、普通NSGA-Ⅱ算法相比,融合空间信息的多目标遗传算法可有效解决复杂的空间优化选址问题,不仅可以收敛到Pareto最优集,而且解集的分布性更好,算法也具有很好的稳定性。