信网络内的至少一个小区的至少一个小区特征值，并且至少部分基于至少一个导出的小区特征值生成该至少一个小区的小区特征等值线模型。
[0048]根据本发明的第三方面，提供了对无线通信用户单元进行地理定位的方法。该方法包括根据本发明的第一方面导出无线通信网络内的小区的小区特征值。
[0049]在一些可选的实施例中，方法还可以包括接收由无线通信用户单元获得的、无线通信网络内的一组小区的测量数据，至少部分基于以下项确定无线通信用户单元和该组小区内的每个小区的天线之间的距离:
[0050](i)该组小区的导出的小区特征值；以及
[0051](ii)所接收的由无线通信用户单元获得的、无线通信网络内的该组小区的测量数据；以及
[0052]至少部分基于无线通信用户单元和该组小区内的每个小区的天线之间的确定的距离，确定无线通信用户单元的地理定位。
[0053]在一些可选实施例中，小区特征值可以包括定时偏移值，并且方法还可以包括:
[0054]-接收通过无线通信用户单元获得的无线通信网络内的一组小区的测量数据，测量数据包括定时数据；
[0055]-将定时偏移值应用到所接收的定时数据；
[0056]-至少部分基于偏移定时数据计算关于各对小区的定时差值；以及
[0057]-至少部分基于所计算的定时差值确定无线通信用户单元的地理定位。
[0058]根据本发明的第四方面，提供了一种其中存储有用于执行一种方法的可执行程序代码的非暂时性计算机程序产品，该方法导出无线通信网络内的小区的小区特征值。程序代码可操作以确定将导出其小区特征值的一组小区，并且至少部分基于由无线通信网络内的无线通信用户单元获得的测量数据，使用遗传算法来导出该组小区的小区特征值。
[0059]在一些可选实施例中，非暂时性计算机程序产品可以包括以下项中的至少一个:硬盘、CD-ROM、光存储设备、磁存储设备、只读存储器(R0M)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、和闪存。
[0060]根据本发明的第五方面，提供了一种包括至少一个小区特征值导出部件的地理定位系统，该小区特征值导出部件被布置为执行以下项:确定无线通信网络内的将导出其小区特征值的一组小区，并且至少部分基于由无线通信网络内的无线通信用户单元获得的测量数据，使用遗传算法来导出该组小区的小区特征值。
[0061]在一些可选实施例中，该至少一个小区特征值导出部件可以被布置为:
[0062]-确定无线通信网络内的将导出其小区特征值的一组小区；
[0063]-生成第一代染色体串，每个染色体串包括所确定的一组小区内的每个小区的至少一个小区特征值；
[0064]-至少部分基于由无线通信网络内的无线通信用户单元获得的测量数据，计算第一代染色体串内的每个染色体串的适合度分数；
[0065]-生成至少一个进一步的一代染色体串；
[0066]-至少部分基于由无线通信网络内的无线通信用户单元获得的测量数据，计算该至少一个进一步的一代染色体串内的每个染色体串的适合度分数；以及
[0067]-至少部分基于第一代染色体串和至少一个进一步的一代染色体串的所计算的适合度分数，导出该组小区的小区特征值。
[0068]在一些可选实施例中，该至少一个信号强度衰减特征值导出部件可以被布置以将导出的信号强度衰减特征值存储在至少一个数据存储设备内。
【附图说明】
[0069]将参考附图，只通过举例的方式描述本发明的实施例，其中:
[0070]图1示出了随着距基站站点的距离的增加的信号强度的衰落。
[0071]图2示出了无线通信网络内的多个小区的信号强度等值线的相交。
[0072]图3示出了导出无线通信网络内的小区的信号衰减特征值的方法的示例的简化流程图。
[0073]图4示出了这样的染色体串的实例。
[0074]图5示出了用于计算一代染色体串的适合度分数的方法的示例的简化流程图。
[0075]图6示出了标识点的网格的实例。
[0076]图7示出了寻找测量报告的最接近的匹配标识点的简单化的二维可视化。
[0077]图8示出了计算选定的测量报告和最接近的匹配标识点之间的匹配度的适合度分数的简化实例。
[0078]图9示出了生成下一代染色体串的方法的实例的简化流程图。
[0079]图10示出了选择亲代染色体串的个体的实例。
[0080]图11示出了执行两个亲代染色体串之间的交叉的实例。
[0081]图12示出了对无线通信用户单元进行地理定位的方法的实例的简化流程图。
[0082]图13示出了地理定位无线通信用户单元的方法的可替代实例的简化流程图。
[0083]图14示出了地理定位系统实例的简化框图。
[0084]图15示出了典型的计算系统，可以利用该计算系统实现本发明实施例中的数据处理功能。
【具体实施方式】
[0085]本发明的实例将在用于导出无线通信网络内的小区的信号衰减特征值的系统和方法方面进行描述，无线通信网络诸如，根据第三代(3G)和/或第四代(4G)无线电话标准和技术实现的网络。这样的3G和4G标准和技术的实例是由第三代合作伙伴项目(3GPP?)(www.3gpp.0rg)开发的通用无线电信系统(UMTS?)和长期演进技术(LTE)。
[0086]为了精确地建模无线通信网络内的小区的小区特征等值线，需要确定准确的小区特征值。例如，为了建模模拟小区的信号强度等值线，需要确定准确的衰减特征值，诸如，随着距小区的基站站点的距离的信号衰减的斜率，以及曲线图的“起始点”，该起始点被称为截距点。确定网络内的基站的这些小区特征值(并且当网络或环境演变时，随时间改善该值)允许仅从接收的测量数据，例如信号强度信息(如:LTE用语中的参考信号的接收功率(RSRP)和/或接收信号强度指示(RSSI)和/或接收信号码功率(RSCP))和基站的标识(因此定位)知识中确定准确的定位估计。
[0087]根据本发明的一些实例，为此提供了一种方法和装置，该方法包括导出无线通信网络内的小区的小区特征值。该方法包括确定将导出其小区特征值的一组小区，并且至少部分基于由无线通信网络内的无线通信用户单元获得的测量数据，使用遗传算法来导出该组小区的小区特征值。根据一些示例性的实施例，该方法包括生成第一代染色体串，每个染色体串包括所确定的一组小区内的每个小区的至少一个小区特征值，至少部分基于由无线通信网络内的无线通信用户单元获得的测量数据，计算第一代染色体串内的每个染色体串的适合度分数，生成至少一个进一步的一代染色体串，至少部分基于由无线通信网络内的无线通信用户单元获得的测量数据，计算至少一个进一步的一代染色体串的每个染色体的适合度分数，以及至少部分基于第一代染色体串和至少一个进一步的一代染色体串的已计算的适合度分数，导出该组小区的小区特征值。
[0088]首先参考图3，示出了导出无线通信网络内的小区的小区特征值的方法的实例的简化流程图300。具体地，图3中示出的实例包括导出无线通信网络内的小区的信号强度衰减特征值的方法。该方法开始于310，且继续到步骤320，在320处获得由无线通信用户单元或3G/4G用语中的用户设备(UE)测量的小区测量数据。例如，这样的小区测量数据可以包括一段时间内由UE提供的测量报告消息，或这样的小区测量数据可从一段时间内由UE提供的测量报告消息中获得，例如，作为小区选择过程/重选过程或其它过程的一部分。这样的小区测量数据可以包括对相应的UE可见的小区的小区ID(包括特定小区的唯一标识符的小区ID)以及由各自的UE测量的、来自各自的小区的信号强度的测量数据。每个这样的测量报告通常包括由各自的UE在大体相同的时间处测量的小区的信号强度数据。因此，在测量报告内提供的信号强度的测量数据将涉及UE的大体相同的位置(即，获取信号强度测量时间处的UE的位置)。
[0089]在步骤320已经获得了小区的测量数据后，示出的实例的方法继续到步骤330，在步骤330，确定将导出其衰减特征值(例如，在示出的实例中的斜率值和截距值)的一组小区。例如，这样的一组小区可以通过获取已获得的小区测量数据中引用的初始小区ID来确定。接着，与该初始小区ID在相同测量报告消息内引用的另外的小区ID被添加到该初始小区ID，以形成将导出其衰减特征值的一组小区。以此方式，该组小区内的所有小区ID由至少一个公共小区ID相链接，这些小区连同该至少一个公共小区ID在特定的测量报告消息中被引用。
[0090]在本发明的一些实例中，给定整个无线通信网络的一组测量报告消息(例如，整个无线通信网络的持续整天的测量报告消息)，可以识别一组测量报告消息内所引用的全部小区ID。然后可以为每个引用的小区ID创建“存储桶(bucket)”并且每个引用各自的小区ID的每个测量报告消息则可以被放置在对应的存储桶内。存储桶内的测量报告则可以被用来确定将导出其信号强度衰减特征值的一组小区，且存储桶被最初创建来用于的小区ID包括初始小区ID和从存储桶内的测量报告消息中提取的所述组内的另外的小区ID。
[0091]通过这种方式确定一组小区使无线通信网络能被划分为可管理的“块(chunk) ”以将小区的数目(因此可变参数的数目)减少到从处理的角度看可管理的量。对于不同组的小区重复图3中的方法使能通过多次迭代覆盖整个网络。可以预见的是，创建了假设大约20个小区的组，虽然这只是近似的目标大小并且大多取决于可用的处理资源等。
[0092]返回参考图3，已经确定了将导出其斜率值和截距值的一组小区后，该方法继续到步骤340，在340中生成了第一代‘染色体’串，每个染色体串包括所确定的一组小区内的每个小区的信号强度衰减特征值(即，示出的实例中的斜率值和截距值)。
[0093]图4示出了这样的染色体串的实例。如在图4中所示，每个染色体串由该组小区的小区特征值(即，示出的实例中的斜率值和截距值)的“候选解”构成。特定小区的小区特征值的每个候选解被称为‘个体’。每一代染色体串可以包括比如50和200之间的个体染色体串，每个染色体串包括小区特征值的候选解的不同群体。在图3的示出的实例中，第一代染色体串内的个体包括随机小区特征值。
[0094]返回参考图3，已经生成了所确定的一组小区的第一代染色体串后，该方法继续到步骤350，在350中评估当前代(即，在本实例中是第一代)的染色体串并且给出适合度分数。对于每个染色体串的这样的适合度分数可以基于由无线通信网络内的无线通信用户单元获得的信号强度测量的信号强度信息来计算。
[0095]在一些实例中，计算染色体串的适合度分数可以包括定义多个标识点，每个标识点表示一个地理位置。图5示出了计算一代染色体串的适合度分数的方法的实例的简化流程图500，如可以在图3的步骤350内实现的流程图。图5的方法起始于505并且继续到510，在510中定义染