定位算法直接搜索法_精确定位方法

文章导读:

• 1、计算机中的顺序查询，随机查询，直接查询什么意思？
• 2、在哪里可以搜到室内定位算法的程序
• 3、操作系统存储器动态分区分配的(快速适应算法)问题
• 4、汽车gps定位器能听到车上说话声音吗
• 5、如何选择合适的GNSS定位模式实现实时导航定位?

计算机中的顺序查询，随机查询，直接查询什么意思？

计算机中的顺序查询是指：是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较，直到找出与给定关键字相同的元素，或者将序列中的元素与其都比较完为止。

计算机中的随机查询是指：从数据中随机抽出一个数字跟5比较，比如第一次随机抽到了4跟5比较，然后再随机抽一个3跟5比较，不断的随机抽然后比较，最终找到结果。

计算机中的直接查询是指：基于启发式方法的只利用目标函数值信息的无约束优化方法，如坐标轮换法、鲍威尔法，称为直接搜索法。因为直接搜索法既不需要计算也不要逼近导数，他们常常被描述成“导数无关”。

扩展资料：

直接查询法一般被分为三类，许多在应用文献中提到的新方法都是这三种方法的基本原理的改进版本。分为：模式搜索法、单纯形法、搜索方向集适应法。

模式搜索法（Pattern search）用一系列的点模式考虑目标函数的行为的试探位移来刻划。所有都依赖于有理格。试探位移由当前迭代邻近网格的点访问的系统策略组成。在戴维森的 ANL 5990[2]延期的序言中，他描述了最基础的一种模式搜索算法，由于这么简单而没有归类。

单纯形搜索法（Simplex search）由指导搜索的简单策略刻划。第一个单纯形方法是在 1962 年由 Spendley et al.[3]在论文中提出的。他们是由于早期的直接搜索法在任何地方都需要 2n 到 2n 个目标估值完成叠代改进的搜索的事实。

搜索方向集适应法，最后一个经典方法的家族包括 Rosenbrock 和 Powell 的方法，称作搜索方向集适应法（Methods with adaptive sets of search directions）。这些算法试图利用在搜索过程中获得的函数曲率的信息构造方向来加速搜索。

参考资料来源：百度百科-直接搜索法

参考资料来源：百度百科-顺序查询

在哪里可以搜到室内定位算法的程序

室内定位在一些特定场合的实用性和必要 性已经日趋显著，其应用前景广阔，研究意义非常大，目前也是一个非常热门的议题。本文阐述几种常用的室内定位技术手段，并具体阐述这些技术的典型实例，对比其精度及优缺点。在比较中作者认为基于RFID的室内定位系统性价比比较高，对其进行详细介绍。ZigBee则是一种基于RFID的能很好地解决室内定位的方案技术手段。

1 引言

随着时代飞速变迁，科学技术迅猛发展，信息服务质量效率提高，受干扰度小，在人们的生活工作及科学研究中起到了非常重要的作用。室内定位技术非常实用，具有较大的拓展空间，其应用范围广泛，在复杂环境下，如图书馆，体育馆，地下车库，货品仓库等都可以实现对人员以及物品的快速定位。

室内定位系统有最基本的5种算法：

（1） 起源蜂窝小区技术；

（2）时间到达法（TOA）；

（3）时间到达差法（TDOA）；

（4）信号强度法（RSSI）；

（5）到达角度差法（AOA）。

常用的室内定位技术主要包括以下几种：

（1） 基于超声波定位技术；

（2） 基于红外线的定位技术；

（3） 基于超宽带的定位技术；

（4）射频识别定位技术（WLAN、ZigBee）等。

2 几种室内定位技术的比较

2.1 超声波技术

超声波定位目前大多数采用反射式测距法。系统由一个主测距器和若干个电子标签组成，主测距器可放置于移动机器人本体上，各个电子标签放置于室内空间的固定位置。定位过程如下：先由上位机发送同频率的信号给各个电子标签，电子标签接收到后又反射传输给主测距器，从而可以确定各个电子标签到主测距器之间的距离，并得到定位坐标。

目前，比较流行的基于超声波室内定位的技术还有下面两种：一种为将超声波与射频技术结合进行定位。由于射频信号传输速率接近光速，远高于射频速率，那么可以利用射频信号先激活电子标签而后使其接收超声波信号，利用时间差的方法测距。这种技术成本低，功耗小，精度高。另一种为多超声波定位技术。该技术采用全局定位，可在移动机器人身上4个朝向安装4个超声波传感器，将待定位空间分区，由超声波传感器测距形成坐标，总体把握数据，抗干扰性强，精度高，而且可以解决机器人迷路问题。

定位精度：超声波定位精度可达厘米级，精度比较高。缺陷：超声波在传输过程中衰减明显从而影响其定位有效范围。

2.2 红外线技术

红外线是一种波长间于无线电波和可见光波之间的电磁波。典型的红外线室内定位系统Active badges使待测物体附上一个电子标识，该标识通过红外发射机向室内固定放置的红外接收机周期发送该待测物唯一ID，接收机再通过有线网络将数据传输给数据库。这个定位技术功耗较大且常常会受到室内墙体或物体的阻隔，实用性较低。

如果将红外线与超声波技术相结合也可方便地实现定位功能。用红外线触发定位信号使参考点的超声波发射器向待测点发射超声波，应用TOA基本算法，通过计时器测距定位。一方面降低了功耗，另一方面避免了超声波反射式定位技术传输距离短的缺陷。使得红外技术与超声波技术优势互补。

定位精度：5~10m。缺陷：红外线在传输过程中易于受物体或墙体阻隔且传输距离较短，定位系统复杂度较高，有效性和实用性较其它技术仍有差距。

2.3 超宽带技术

超宽带技术是近年来新兴的一项无线技术，目前，包括美国，日本，加拿大等在内的国家都在研究这项技术，在无线室内定位领域具有良好的前景。UWB技术是一种传输速率高（最高可达1000Mbps以上），发射功率较低，穿透能力较强并且是基于极窄脉冲的无线技术，无载波。正是这些优点，使它在室内定位领域得到了较为精确的结果。超宽带室内定位技术常采用TDOA演示测距定位算法，就是通过信号到达的时间差，通过双曲线交叉来定位的超宽带系统包括产生、发射、接收、处理极窄脉冲信号的无线电系统。而超宽带室内定位系统（如图1所示）则包括UWB接收器、UWB参考标签和主动UWB标签。定位过程中由UWB接收器接收标签发射的UWB信号，通过过滤电磁波传输过程中夹杂的各种噪声干扰，得到含有效信息的信号，再通过中央处理单元进行测距定位计算分析。

图1 UWB室内定位结构图

基于超宽带技术的室内定位系统典型实例为：Ubisense，其定位方法为三边定位，定位精度为：6~10cm，缺陷：造价较高。

2.4 射频识别技术

射频定位技术实现起来非常方便， 而且系统受环境的干扰较小，电子标签信息可以编辑改写比较灵活。下面具体介绍该技术的相关应用。

3 基于射频识别（RFID）的室内定位技术

3.1 RFID技术原理

射频识别（RFID）技术是一种操控简易，适用于自动控制领域的技术，它利用了电感和电磁耦合或雷达反射的传输特性，实现对被识别物体的自动识别。射频（RF）是具有一定波长的电磁波，它的频率描述为：kHz、MHz、GHz，范围从低频到微波不一。

操作系统存储器动态分区分配的(快速适应算法)问题

这里的分割指的是：如果空闲分区大小为8k，而程序所占有的大小只有6k，对于一般的分配算法，会将空闲分区划分成一个6k和一个2k，然后把6k分配给程序，把2k的重新加入到空闲分区链。而快速适应算法会直接把8k都分配给程序。文中说的不会产生内存碎片指的是外碎片，而那空余的2k属于内碎片。

汽车gps定位器能听到车上说话声音吗

有的可以。

汽车GPS定位器一般都具有实时监控定位、轨迹查询、报警通知、电子围栏等功能。而随着定位技术的愈发成熟，市场上的定位器也拥有了越来越丰富的功能，例如部分定位器能完成远程断油电、远程监听及远程录音功能。

找出方法：

1、直接搜索法，该方法适用于以下这三种类型，具有强磁性（免安装型）。一是前挡风玻璃上方的顶灯，二是前挡风玻璃下方装饰板内的隐藏位置，三是前仪表板周围的隐藏位置；

2、检查线路法，这也是一个沿着汽车电源线一路搜索的好方法。但这需要专业人员，否则可能不知道电源线在哪里；

3、检查OBD接口，位于方向盘左下角（最常见）的，位于方向盘右下角，靠近中控台下方的点火器这些位置。

如何选择合适的GNSS定位模式实现实时导航定位?

想要选择合适的定位就得了解以下几点:

导航定位方式

（1）卫星导航定位

通过获取至少四颗卫星的星历，计算出接收机的经度、纬度、海拔。

定位算法一般可以采用：最小二乘法定位算法，卡尔曼滤波定位算法等。

（2）惯性导航是通过高精度的陀螺和加速计测量运动载体的角速率和加速度信息，经过积分运算得到运动载体的加速度、位置、姿态和航向等导航参数的自主式导航系统，产生的导航信息连续性好且噪声低、数据更新率高、短期精度好、稳定性好。

4、定位的标准

（1）用户接收机的定位精度

（2）用户接收机首次定位用时

5、GPS/BEIDOU/GLONASS/GALILEO

GPS——码分多址（CDMA）的扩频通信系统。

GLONASS——频分多址（FDMA）

GALILEO——码分多址（CDMA）

、定位关键指标

观测量、信号强度、能搜上来哪些星、冷/温/热启动、单模/多模

时间的精度，纳秒级

捕获灵敏度/持续跟踪灵敏度，dBm

TTFF（首次定位时间） 68% 95% MAX AVG

CEP （定位精度） 68%=50m 95%=150m MAX AVG

LAST_CEP 68%=50m 95%=150m MAX AVG

CN0,dB-Hz

频差（ppm）

钟源（ppb/s）

定位点、失定位点

功耗与性能

场景影响