跟踪区优化划分方法和装置

摘要

本发明公开了一种跟踪区优化划分方法与装置，先将用户成本和基站成本中任一个作为目标函数，另一个作为约束条件，根据目标函数和约束条件对跟踪区/跟踪区列表进行数学建模；然后从空间和时间两个维度上对用户进行聚类分析，通过位置相关和时间相关两类用户的特性来获取数学模型的启发式信息；再运用遗传算法求解数学模型的解；最后根据所获得的数学模型的解进行跟踪区优化划分。本发明在寻呼成本、跟踪区更新成本和跟踪区重构成本三者之间达到了均衡；对用户进行预测聚类分析，使获得的结果更加贴近实际，具有很好的工程应用价值；运用遗传算法可以快速求解出数学模型的最优解，同时确保解的准确性，适合实际应用。

主权项

一种跟踪区优化划分方法，其特征在于，包括以下步骤：将用户成本和基站成本中任一个作为目标函数，另一个作为约束条件，根据所述目标函数和约束条件对跟踪区/跟踪区列表进行数学建模，所述用户成本包括跟踪区更新成本与寻呼成本，所述基站成本包括跟踪区重构成本；从空间和时间两个维度上对用户进行聚类分析，通过位置相关和时间相关两类用户的特性来获取数学模型的启发式信息，所述启发式信息包括数学模型中未知参数的值；基于所获取的数学模型的启发式信息，运用遗传算法求解数学模型的解，所述数学模型的解包括小区与跟踪区之间的关系；根据所获得的数学模型的解进行跟踪区优化划分。