Lte网络的跟踪区域调整数据生成方法及装置的制造方法
【技术领域】
[0001] 本发明涉及网络技术领域，尤其涉及一种LTE网络的跟踪区域调整数据生成方法 及装置。
【背景技术】
[0002] 中国移动米用CSFB(CircuitSwitchedFallback，电路域回落）技术作为TD-LTE 的语音过渡解决方案，要求对LTE的TA(TrackArea，跟踪区域）和GSM的LA(Location Area，位置区域）进行联合规划。MME(MobilityManagementEntity，移动管理实体）中存 有TAlist与LA的映射表，UE(userequipment，用户设备）在进行位置更新时，MME根据 UE所在的TA查找LA，通过SGs接口向此LA相应的MSC(MobileSwitchingCenter，移动 交换中心）发送信息，执行联合附着。准确的TAlist与LA映射将使UE回落到2/3G后快 速建立呼叫，否则，UE回落后在2G网络中会有额外的位置更新流程；若MSC也发生变化，将 导致呼叫失败（除非引入保证呼叫的机制，但带来额外时延）。因而，当LTE基站所属的TA 发生变化时，与其同覆盖的GSM基站所属的LA也要随之变化。
[0003] 小区切换数据是LTE网络中比较重要的性能统计数据，一对小区之间切换次数的 多少，直接反映了两个小区之间的关系紧密程度，也反映了该区域的话务忙闲程度。在对 LTE网络的跟踪区域进行规划或优化时，一个基本原则就是不要将TA边界设置在话务量较 高的区域，从切换数据的角度来看，就是不要将TA边界设置在切换次数比较多的两个基站 之间。所属TA不同的两个基站间存在小区切换的，即是跨TA切换。频繁的跨TA切换小区， 对通信速率及用户体验，尤其是电路域回落的接通率及回落率有较大的影响。
[0004] 各运营商现有的跟踪区域规划方式主要是利用Maplnfo(美国Maplnfo公司的桌 面地理信息系统软件，是一种数据可视化、信息地图化的桌面解决方案）进行手工规划或 调整，而规划或调整结果的好坏高度依赖于小区工程参数（如小区经炜度、方向角等）的准 确性和邻区关系的合理性，而在实际的规划或调整过程中，由于很难保证工程参数的准确 性和邻区关系规划的合理性，导致规划或调整效果大打折扣。
【发明内容】
[0005] 本发明提供一种LTE网络的跟踪区域调整数据生成方法及装置，旨在解决利用 Maplnfo对LTE网络的跨跟踪区域进行手工规划或调整时由于很难保证工程参数的准确性 和邻区关系规划的合理性而导致规划或调整效果大打折扣的问题。
[0006] 为实现上述目的，本发明提供一种LTE网络的跟踪区域调整数据生成方法，包括：
[0007] S10、获取LTE网络和GSM网络的基础数据；
[0008] S20、根据基础数据采用遗传算法生成LTE网络的跟踪区域调整数据；
[0009] S30、按照LTE网络的跟踪区域调整数据对GSM网络中基站所属的位置区域进行调 整。
[0010] 此外，为实现上述目的，本发明还提供一种LTE网络的跟踪区域调整数据生成装 置，包括：
[0011] 获取模块，用于获取LTE网络和GSM网络的基础数据；
[0012] 调整模块，用于根据基础数据采用遗传算法生成LTE网络的跟踪区域调整数据；
[0013] 调整模块，还用于按照LTE网络的跟踪区域调整数据对GSM网络中基站所属的位 置区域进行调整。
[0014] 本发明提出的LTE网络的跟踪区域调整数据生成方法及装置，采用高效的遗传算 法在理想时间内生成对已有LTE网络的跟踪区域规划数据进行优化的调整数据，避免了利 用Maplnfo进行手工规划或调整时由于很难保证工程参数的准确性和邻区关系规划的合 理性而导致规划或调整效果大打折扣的问题的出现。
【附图说明】
[0015] 图1为本发明LTE网络的跟踪区域调整数据生成方法第一实施例的流程示意图；
[0016] 图2为本发明LTE网络的跟踪区域调整数据生成方法第二实施例中采用遗传算法 生成LTE网络的跟踪区域调整数据的细化流程示意图；
[0017] 图3为本发明LTE网络的跟踪区域调整数据生成方法第五实施例中计算跟踪区域 调整数据的评估因子的值的细化流程示意图；
[0018] 图4为本发明LTE网络的跟踪区域调整数据生成方法第六实施例中绘制LTE网络 跟踪区域调整前后的对比图的细化流程示意图；
[0019] 图5为本发明LTE网络的跟踪区域调整数据生成装置第一实施例的功能模块示意 图；
[0020] 图6为本发明LTE网络的跟踪区域调整数据生成装置第二实施例中调整模块的细 化功能t旲块不意图；
[0021] 图7为本发明LTE网络的跟踪区域调整数据生成装置第五实施例中计算模块的细 化功能t旲块不意图；
[0022] 图8为本发明LTE网络的跟踪区域调整数据生成装置第六实施例中绘制模块的细 化功能模块示意图。
[0023] 本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
【具体实施方式】
[0024] 应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0025] 本发明提供一种LTE网络的跟踪区域调整数据生成方法，如图1所示，示出了本发 明LTE网络的跟踪区域调整数据生成方法第一实施例的流程示意图，包括：
[0026] S10、获取LTE网络和GSM网络的基础数据；
[0027] 基础数据包括跟踪区域与位置区域映射表（TAlist与LA映射表）、LTE全网数 据、GSM全网数据、LTE小区切换数据、GSM小区话务量，还包括初始跟踪区域规划数据、个体 适应度函数、遗传群体最大适应度等信息。其中，TAlist与LA映射表包括为UE分配的跟 踪区域列表中各个跟踪区域的名称及其对应TAC(TrackAreaCode，跟踪区码，一个TA对应 一个唯一的TAC)、TA对应GSM网络中LA的名称及LAC(LocationAreaCode，位置区码）， 且TAlist与LA映射表中ΤΑ与LA的映射信息在优化调整过程中固定不变；LTE全网数据 包括LTE全网所有的小区名称、小区编号、基站名称、基站编号、小区所属的基站、基站所属TA的TAC、基站的经炜度、小区的经炜度、基站的覆盖类型（室内、室外）等信息；GSM全网 数据包括GSM全网所有的小区名称、小区编号、基站名称、基站编号、小区所属的基站、基站 所属LA的LAC、基站的经炜度、小区的经炜度、频段（900频段、1800频段）、基站覆盖类型 (室内、室外），LA与MSC映射表等信息；LTE小区切换数据包括各个LTE基站下进行小区切 换时的切出小区名称、切入小区名称、切出次数等；GSM小区话务量包括GSM网络下各个小 区的名称、小时话务量（每一小时内的话务量）、小时峰值话务量（在设定时间段内以小时 为单位统计获得的最大话务量）；初始跟踪区域规划数据包括LTE全网所包含的LTE基站、 LTE基站所属TA、LTE基站及其小区的经炜度等信息；个体适应度函数用于在遗传算法中计 算各个个体的适应度的值；遗传群体最大适应度是一个变量，用于存储遗传群体中适应度 最大的适应度值，其初始值根据初始跟踪区域规划数据和个体适应度函数计算获得。本实 施例中，LTE小区切换数据和GSM小区话务量可根据最近一周的全网统计数据获得。基础 数据可以通过人工输入的方式获得，也可以通过导入数据文件的方式获得，其所包含的数 据信息可以为基于现网所采集的真实数据。
[0028] S20、根据基础数据采用遗传算法生成LTE网络的跟踪区域调整数据；
[0029] 对现有LTE网络的跟踪区域进行调整以降低跨跟踪区域切换比例（跨TA切换比 例），是一个组合优化的问题，属于NP完全问题（Non-deterministicPolynomial问题，即 多项式复杂程度的非确定性问题，是世界七大数学难题之一），无法通过穷举法来获得最佳 调整方案。遗传算法是一种非常高效的算法，适用于对LTE网络的跟踪区域的优化调整中。
[0030] 在采用遗传算法对LTE网络的跟踪区域进行优化调整时，根据基础数据中的初始 跟踪区域规划数据通过循环调整各个TA的边界基站（与相邻LTE基站具有不同TA的LTE 基站）所属的TA，获得初始跟踪区域规划数据群体；在获得初始跟踪区域规划数据群体后， 通过包括交叉操作和变异操作在内的循环算法不断地生成新的跟踪区域规划数据群体，并 在循环达到预设次数时，选取在所有跟踪区域规划数据群体中适应度最大的一个跟踪区域 规划数据，以作为本次采用遗传算法而获得的一个最优解，即对LTE网络的跟踪区域进行 优化得到的调整数据。
[0031] S30、按照LTE网络的跟踪区域调整数据对GSM网络中基站所属的位置区域进行调 整。
[0032] 对于LTE网络的跟踪区域调整数据中的每一个LTE基站，当LTE基站的TA发生变 化后，为了保证在从LTE网络回落到GSM网络时能够快速建立通信，需要根据基础数据中的 TAlist与LA映射表，将LTE基站的同覆盖基站所属的LA修改为TA发生变化后LTE基站 所属TA对应的LA。经过修改后的跟踪区域调整数据即为对现有LTE网络的跟踪区域规划 数据的优化调整结果。
[0033] 本发明提出的LTE网络的跟踪区域调整数据生成方法，采用高效的遗传算法获得 对LTE基站的跟踪区域进行优化的调整数据，能够根据需求设定遗传算法的循环次数以保 证获得调整数据的时间，且避免了利用Maplnfo进行手工规划或调整时由于很难保证工程 参数的准确性和邻区关系规划的合理性而导致规划或调整效果大打折扣的问题的出现。
[0034] 进一步地，基于第一实施例提出本发明LTE网络的跟踪区域调整数据生成方法第 二实施例，在本实施例中，基础数据包括LTE全网数据、GSM全网数据、初始跟踪区域规划数 据、个体适应度函数、遗传群体最大适应度。如图2所示，上述步骤S20包括：
[0035] S21、根据初始跟踪区域规划数据获得初始跟踪区域规划数据群体；
[0036] 根据基础数据中的初始跟踪区域规划数据通过为各个TA的边界基站重新分配一 个符合优化的约束条件的TA，每当一个边界基站被分配到一个符合优化的约束条件的TA， 即获得在初始跟踪区域规划数据基础上的一个新的跟踪区域调整数据个体，在遍历完所有 的LTE基站后即可获得一个初始跟踪区域规划数据群体。
[0037] S22、根据个体适应度函数计算当前跟踪区域规划数据群体中各个跟踪区域规划 数据的适应度，并获取当前跟踪区域规划数据群体的最大适应度；
[0038] 个体适应度函数可表示为：
[0039]
[0040] 其中，i、j均为变量，初始值均为1，最大值均为LTE基站的总个数；跨TA切换次 数表示具有不同TA的两个LTE基站中从编号为i的LTE基站的小区切换到编号为j的 LTE基站中小区的总切换次数，其取值可根据LTE小区切换数据中的切出小区名称、切入小 区名称、切出次数，以及LTE全网数据中小区名称、小区所属的基站、基站所属TA的TAC等 ?目息计算获得；Cofi是第i个LTE基站的话务量加权系数，其计算公式可表不为：
[0041 ]
[0042] cot的取值范围为[1，2]，最大小时峰值话务量i是指第i个LTE基站的小时峰值 话务量的最大值，全网最大小时峰值话务量是指LTE全网所有基站中小时峰值话务量的最 大值。
[0043] S23、在当前跟踪区域规划数据群体的最大适应度大于当前遗传群体最大适应度 时，获取当前跟踪区域规划数据群体中适应度最大的跟踪区域规划数据，并以当前跟踪区 域规划数据群体的最大适应度更新遗传群体最大适应度；
[004