[发明专利]一种区域定向的消息分发方法、电子设备及介质

权利要求书

1.一种区域定向的消息分发方法，其特征在于，所述方法包括如下步骤：

获取目标地理区域对应的网格列表B=（B₁，B₂，……，B_p），其中，B_q是指第q个网格，q=1，2，……，p，p为网格数量；

获取客户端位置列表A=（A₁，A₂，A₃，……，A_M），其中，A_r是指第r个客户端ID对应的坐标值，r=1，2，……，M，M为客户端ID的总数量；

遍历A且当A_r处于Bq内，将A_r对应的客户端ID插入至B_q对应的多个目标客户端列表内，其中，任一目标客户端列表C=（C₁，C₂，C₃，……，C_Y0），C_k是指第k个目标客户端ID，k=1，2，……，Y₀,Y₀是指单个配置管理模块连接的客户端ID数量；

获取目标消息的目标坐标值；

将所述目标消息对应的目标识别码发送至目标区域对应的客户端，其中，具体包括如下步骤：

当所述目标坐标值处于B_q内时，基于B_q和B_q相邻的网格构建目标区域；

从所述目标区域中每个网格对应的数据库中提取若个C；

将所述目标识别码以逐个目标分发系统的分发层级发送至每个C中每个目标客户端ID，其中，所述目标分发系统包括：L个分发层级的广播中心模块和第L分发层级中广播中心模块对应连接的配置管理模块。

2.根据权利要求1所述的区域定向的消息分发方法，其特征在于，所述目标分发系统呈网状级联结构。

3.根据权利要求1所述的区域定向的消息分发方法，其特征在于，所述方法还包括如下步骤：

建立目标分发系统，其中，具体包括如下步骤：

获取第一时间D₁和第二时间D₂且，其中，D是指发送消息至设备的总时间对应的上限值，D₁是指第一分发层级的广播中心模块逐个层级发送所述目标识别码至最高分发层级的时间，D₂是指配置管理模块发送所述目标识别码至客户端的时间；

当 时，得到Y₀对应的X和L，以构建出所述目标分发系统，其中，X是指任一分发层级与下一层分发层级之间的目标模块数量对应的比值，所述目标模块是指可连接到的下一层分发层级中广播中心模块或者配置管理模块。

4.根据权利要求3所述的区域定向的消息分发方法，其特征在于，所述方法还包括如下方法构建出所述目标分发系统：

获取Y₀对应的目标函数，所述目标函数为：；

基于所述目标函数，得到Y₀对应的X和L；

根据Y₀对应的X和L，确定目标值列表F=（F₁，F₂，F₃，……，F_s），其中，F_j是指第j个目标值，j=1，2，……，s，s为目标值数量；

遍历F且筛选F中最小目标值，根据最小目标值对应的X和L构建所述目标分发系统。