法指的是用于对优化问题(例如导出小区特征值的问题)“进化搜索(evolve)”候选解的探试算法，以便获得“更好的”解。
[0116]图12示出了对无线通信用户单元进行地理定位的方法的示例的简化流程图1200。例如，图12可以示出使用无线通信网络内的小区的信号强度测量报告数据和信号强度衰减特征值对无线通信用户单元进行地理定位的示例。方法开始于步骤1205，并且继续前进到步骤1210，其中接收来自无线通信用户单元(UE)的测量报告，其包括例如一组小区的信号强度测量数据。接着，在步骤1215，选择来自所述一组小区的小区，该小区的测量报告包括所选的小区的测量数据。在步骤1220，然后从数据存储设备中获得小区特征信息，例如信号强度衰减特征信息(在示出的实例中，该信号强度衰减信息包括斜率值和截距值)。具体地，如，图3中的方法，基于从无线通信用户单元接收的测量信息，通过遗传算法的方式导出特征信息。接着在步骤1225，基于获得的特征信息生成选定的小区的等值线模型。例如，示出的实例的斜率值和截距值可以被用来导出相对于选定的小区的基站天线的信号强度等值线的径向距离的值。接着，在步骤1230，选定的小区的接收测量报告内的测量数据则被应用到已生成的等值线模型以估计无线通信用户单元和选定的小区的基站/天线之间的距离。已经估计了无线通信用户单元和选定的小区的基站/天线之间的距离后，方法继续到步骤1235，在步骤1235中，确定选定的小区是否是测量报告中的最后一个小区。如果确定选定的小区不是测量报告中的最后一个小区，则方法循环回步骤1215，在步骤1215选择测量报告中的下一个小区。相反地，如果确定选定的小区是测量报告中的最后一个小区，则方法继续到步骤1240，在步骤1240处例如从网络的配置数据库或类似物中获得该组小区的基站/天线的位置数据。接着在步骤1245中，基于该组小区的基站/天线的位置及无线通信用户单元和该组小区的基站/天线之间的估计距离，生成无线通信用户单元的地理定位估计。该方法然后终止于1250。
[0117]如前所述，本发明不限于使用遗传算法以导出信号强度衰减特征，并且图3到11的方法可以适于使能导出可替代的形式的小区特征，例如信噪比(SNR)和/或关于小区的定时偏移值。因此，可以预期的是，图12的方法可以同样适于使用无线通信网络内的小区的这样的可替代的特征值对无线通信用户单元进行地理定位的方法。例如，步骤1220可以适于附加地/可替代地包括获得所选择的小区的SNR斜率值和截距值，已经基于从无线通信用户单元接收的SNR测量信息经由遗传算法导出SNR斜率值和截距值。所获得的SNR斜率值和截距值然后可以用于在步骤1225针对所选择的小区生成SNR模型。例如，所示出的示例的SNR斜率值和截距值可以用于导出相对于所选择的小区的基站天线的SNR等值线的径向距离值。在步骤1230，所选择的小区的所接收的测量报告内的SNR测量数据然后被应用到生成的SNR模型以估计在无线通信用户单元和所选择的小区的基站/天线之间的距离。图12的方法的剩余部分实质上保持如关于使用信号强度测量数据所描述的。
[0118]图13示出了对无线通信用户单元进行地理定位的方法的另外的示例的简化的流程图1300。特别地，图13示出了使用无线通信网络内的小区的定时测量数据和定时偏移值对无线通信用户单元进行地理定位的示例。方法开始于步骤1305，并且继续前进到步骤1310，其中接收来自无线通信用户单元(UE)的测量报告，其包括一组小区的定时测量数据(在图13的示例中)。例如，定时测量数据可以包括定时信息，其指示关于在基本上相同的时间点由UE从一组小区所接收的信号的传输时间。关于信号的传输时间将取决于信号所发自的各自的小区基站的本地定时源。在步骤1315，从所接收的测量报告提取定时测量信息。接着，在步骤1320，其定时数据是可用的小区的定时偏移值被获取。特别地，基于从无线通信用户单元接收的测量信息(例如图3的方法)经由遗传算法导出的定时偏移值被获取。每个定时偏移值代表关于各自的小区的本地定时源和中央定时源之间的偏移。在步骤1325，定时偏移值然后被应用于所提取的定时数据，从而有效地同步不同小区的定时数据。在步骤1330，然后基于偏移定时数据针对成对的小区计算定时差异值，每个定时差异值代表针对在各自的基站和UE之间行进的信号的行程时间中的差异。在步骤1335，然后生成或以其它方式获得已经针对其计算了定时差异值的该成对的小区的定时差异等值线模型。由于RF信号能够在两点之间行进的速度的相对可预测的性质，可以简单地使用基站的已知的(相对的)位置基于简单的数学建模来生成(提前或即时)这样的定时差异模型。在步骤1340，定时差异值然后可以被应用于定时差异等值线模型，并且在步骤1345，可以基于将计算的定时差异值应用到等值线模型来生成关于UE的地理定位估计。方法结束于步骤1350ο
[0119]应当理解的是，本发明可以适用于另外的形式的小区特征值，并且技术人员将容易能够据此修改图3到13的方法。这样的另外的形式的小区特征值的另外的示例包括，任意强度单位(ASU)数据、OTDOA(观测到达时间差)等(仅仅通过示例的方式)。实际上，应当预期的是，经由本发明导出的这样的小区特征值可以实质上包括任何小区特定的参数，其随着无线通信用户单元和小区站点之间的距离而衰落或减低或改变。这样的小区特征值的另外的示例可以包括数据速率(其通常随着间距的增加而降低)、吞吐率(其再次通常随着间距的增加而降低)、使用的调制格式(在系统中，其中调制格式适应于信道的质量，例如，当质量减低时，从信道质量是好的(通常=小的间距)时的64-QAM开始下降到16-QAM，然后下降到QPSK)、或误差校正编码系统需要校正的误差的数量(该数量将通常随着间距的增加而增加)。
[0120]现在参考图14，其示出了地理定位系统1400的实例的简化框图。地理定位系统1400可以以任何合适的方式实现。例如，如在图14中所示，可以至少部分通过一个或多个设置为执行计算机程序代码的处理模块1405实现地理定位系统1400。计算机程序代码可以被存储在一个或多个非暂时性的计算机程序产品中，例如，如一个或多个存储器元件。这样的存储器元件可以包括任何形式的计算机可读存储设备，诸如，硬盘、CD-ROM、光学存储设备、磁存储设备、只读存储器R0M、可编程只读存储器PR0M、可擦除可编程只读存储器EPR0M、电可擦除可编程只读存储器EEPROM以及闪存。
[0121]特别是，图14中示出的地理定位系统1400包括小区特征导出部件1420(以在处理模块1405上执行的计算机程序代码的形式)，小区特征导出部件1420被设置为实现导出无线通信网络内的小区的小区特征值的方法，如参考图3到图11在上文中所描述的方法。在示出的实例中，地理定位系统1400被可操作地耦合到其中存储了从无线通信用户单元接收的小区测量数据的数据存储设备设备1410且被设置为接收来自数据存储设备1410的小区测量数据。地理定位系统1400还被可操作地耦合到数据存储设备1430，小区特征导出部件1420被设置为将信号强度衰减特征值存储在该数据存储设备1430内。在一些实例中，数据存储设备1420和数据存储设备1430可以通过单个数据存储设备的方式实现。
[0122]在示出的实例中，地理定位系统1400还包括地理定位模块1440(以在处理模块1405上执行的计算机程序代码的形式)，该地理定位模块1440被设置为执行无线通信用户单元的地理定位，如参考图12的上文中所描述的方法和/或参考图13的上文中所描述的方法。在示出的实例中，地理定位模块1440包括小区特征等值线模型生成器部件1445，其被设置为基于由小区特征导出部件1420导出的并存储在数据存储设备1430内的小区特征数据，生成无线通信网络内的小区的小区特征等值线。
[0123]现在参考图15，其示出了典型的计算系统1500，其可以被用于实现本发明的实施例中的信号处理功能。例如，该类型的计算系统可以在图14的地理定位系统1400内使用。相关领域的技术人员也将认识到如何使用其他计算机系统或结构来实现本发明。例如，计算系统1500可以代表台式计算机、便携式计算机或笔记本式计算机、手持式计算设备(PDA、手机、掌上电脑，等等)、主机、服务器、客户端、或给定的应用或环境可能需要或适用的任何其他类型的专用或通用计算设备。计算设备1500可以包括一个或多个处理器，如处理器1504。处理器1504可以使用例如通用或专用处理工具实现，例如，微处理器、微控制器、或其他控制模块。在该实例中，处理器1504被连接到总线1502或其他通信介质。
[0124]计算系统1500也可以包括主存储器1508，诸如随机存取存储器(RAM)或用于存储信息和由处理器1504所执行的指令的其他动态存储器。主存储器1508也可以被用于在执行由处理器1504执行的指令期间存储暂时性的变量或其他中间信息。计算系统1500也包括只读存储器(ROM)或耦合到总线1502用于存储处理器1504的静态信息和指令的其他静态存储器设备。
[0125]计算系统1500也可以包括信息存储系统1510，例如，该信息存储系统1510可以包括介质驱动器1512和可移动存储接口 1520。介质驱动器1512可以包括支持固定的或可移动存储介质的驱动器或其他机构，诸如，硬盘驱动器、软盘驱动器、磁带驱动器、光盘驱动器、压缩盘(CD)或数字视频驱动(DVD)读取或写入驱动器(RSRW)或其他可移动或固定的介质驱动器。存储介质1518可以包括，例如，硬盘、软盘、磁带、光盘、CD或DVD或由介质驱动器1512读取和写入到介质驱动器1512的其他固定的或可移动介质。如这些实例所示，存储介质1518可以包括其中存储有特定计算机软件或数据的计算机可读存储介质。
[0126]在可替代的实施例中，信息存储系统1510可以包括用于允许计算机程序或其他指令或数据被加载到计算系统1500中的其他类似的部件。例如，这样的部件可以包括诸如程序盒和盒式接口、可移动存储器(例如，闪存或其他可移动存储器模块)和存储器插槽的可移动存储单元1522和接口 1520、以及允许将软件和数据从可移动存储单元1518传送到计算系统1500的其他可移动存储单元1522和接口 1520。
[0127]计算系统1500也可以包括通信接口 1524。通信接口 1524可以被用于允许在计算系统1500和外部设备之间传送软件和数据。通信接口 1524的实例可以包括调制解调器、网路接口、(诸如，以太网接口卡或其他NIC卡)、通信端口(例如，如通用串行总线(USB)端口)、PCMCIA插槽和卡，等等。通过通信接口 1524传送的软件和数据是以信号的形式，该信号可以是电子信号、电磁信号和光信号或其他能够由通信接口 1524接收的信号。将这些信号通过信道1528提供到通信接口 1524。该信道1528可以携带信号并且可以使用无线介质、电线或电缆、光纤或其他通信介质来实现。信道的一些实例包括电话线、手机链接、RF链接、网络接口、局域网或广域网以及其他通信信道。
[0128]在该文档中，术语“计算机程序产品”、“计算机可读介