[发明专利]跟踪区优化划分方法和装置

权利要求书

1.一种跟踪区优化划分方法，其特征在于，包括以下步骤：

将用户成本和基站成本中任一个作为目标函数，另一个作为约束条件，根据所述目标函数和所述约束条件对跟踪区/跟踪区列表进行数学建模，所述用户成本包括跟踪区更新成本与寻呼成本，所述基站成本包括跟踪区重构成本；

从空间和时间两个维度上对用户进行聚类分析，通过位置相关和时间相关两类用户的特性来获取数学模型的启发式信息，所述启发式信息包括数学模型中未知参数的值；

基于所获取的数学模型的启发式信息，运用遗传算法求解数学模型的解，所述数学模型的解包括小区与跟踪区之间的关系；

根据所获得的数学模型的解进行跟踪区优化划分。

2.根据权利要求1所述的跟踪区优化划分方法，其特征在于，所述将用户成本和基站成本中任一个作为目标函数，另一个作为约束条件，根据所述目标函数和约束条件对跟踪区/跟踪区列表进行数学建模，所述用户成本包括跟踪区更新成本与寻呼成本，所述基站成本包括跟踪区重构成本的具体步骤包括：

将跟踪区更新成本最小化与寻呼成本最小化进行组合作为目标函数：其中i,j表示小区的编号，N表示小区总的集合；c^u表示单个用户跟踪区更新成本；M_ij表示从小区i移动到小区j的用户个数；α表示单个小区内用户的寻呼率；c^p表示单个用户寻呼成本；u_i表示小区i的用户总个数；K_ij表示单个跟踪区下小区i与小区j的关系；

确定小区i与跟踪区l的关系：i∈N，其中N表示小区总的集合，l∈L，L表示跟踪区总的集合，G_il表示小区i与跟踪区l的归属关系；

K_ij与G_il的关系：G_il+G_jl-1≤K_ij；K_ij+G_il-1≤G_jl，i,j∈N,l∈L，其中N表示小区总的集合，L表示跟踪区总的集合，G_il表示小区i与跟踪区l的归属关系，G_jl表示小区j与跟踪区l的归属关系，K_ij表示单个跟踪区下小区i与小区j的关系；

小区i、小区j与小区n的关系：K_ij+K_jn-K_in＝1，i,j,n∈N,i≠j≠n，其中N表示小区总的集合，K_ij表示单个跟踪区下小区i与小区j的关系，K_jn表示单个跟踪区下小区j与小区n的关系，K_in表示单个跟踪区下小区i与小区n的关系；

将跟踪区重构成本作为约束条件：单个时隙内一个小区内用户的跟踪区重构成本要低于预定值B，其中u_i表示小区i的用户总个数，表示在单个时隙内小区i内用户的跟踪区变化。