CN113259845B - Region-oriented message distribution method, electronic device and medium - Google Patents

Region-oriented message distribution method, electronic device and medium Download PDF

Info

Publication number
CN113259845B
CN113259845B CN202110674688.1A CN202110674688A CN113259845B CN 113259845 B CN113259845 B CN 113259845B CN 202110674688 A CN202110674688 A CN 202110674688A CN 113259845 B CN113259845 B CN 113259845B
Authority
CN
China
Prior art keywords
target
distribution
client
message
level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110674688.1A
Other languages
Chinese (zh)
Other versions
CN113259845A (en
Inventor
方毅
朱明智
董霖
叶新江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Merit Interactive Co Ltd
Original Assignee
Merit Interactive Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Merit Interactive Co Ltd filed Critical Merit Interactive Co Ltd
Priority to CN202110674688.1A priority Critical patent/CN113259845B/en
Publication of CN113259845A publication Critical patent/CN113259845A/en
Application granted granted Critical
Publication of CN113259845B publication Critical patent/CN113259845B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1845Arrangements for providing special services to substations for broadcast or conference, e.g. multicast broadcast or multicast in a specific location, e.g. geocast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12Messaging; Mailboxes; Announcements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

The invention discloses a region-oriented message distribution method, electronic equipment and a medium, wherein the method comprises the following steps: acquiring a target identification code of a target message, wherein the target message at least comprises a target coordinate; determining a target geographical area and a grid set corresponding to the target geographical area according to the target coordinates; traversing the grid set, and when the target coordinate is in any hash grid, constructing a target area based on the hash grid; and sending the target identification code to a client corresponding to the target area, wherein the method specifically comprises the following steps: acquiring a target position list corresponding to any configuration management module; traversing the target position list and sending the target identification codes to the client ID one by one according to the distribution level of the target distribution system when the coordinate value corresponding to the client ID is in the target area; the invention can send the message corresponding to the event to the user in the specific area, reduce the number of the sent messages and improve the message sending speed.

Description

Region-oriented message distribution method, electronic device and medium
Technical Field
The present invention relates to the field of message processing technologies, and in particular, to a method, an electronic device, and a medium for distributing a region-oriented message.
Background
Nowadays, the client of the user receives different messages at irregular time, wherein some messages need to be sent to the client of the user quickly, such as disaster messages of earthquake and tsunami; meanwhile, the number of users needing to send the messages is more than ten million.
In the prior art, the message distribution mode mainly acquires the identification codes of the messages and sends the identification codes of the messages one by one to the client of the user, but when the time required for sending the messages is several minutes or even more than ten minutes aiming at the user quantity of more than ten million levels, the first time for receiving the messages by the user cannot be ensured, so that the user cannot avoid disasters in time or take corresponding emergency measures, and the safety of the user and the loss of the user cannot be ensured; in addition, the message is sent to most users in a comprehensive manner, and the message corresponding to the event cannot be sent to the users in a specific area according to the position where the event occurs, so that the sending speed is greatly influenced by the quantity of the sent message.
Disclosure of Invention
In order to solve the problems in the prior art, for a user quantity of more than ten million levels, the message corresponding to the event is sent to the users in a specific area, the number of sent messages is reduced, the message sending speed is increased, and the influence on the safety of the users and the loss of the users are avoided. The technical scheme is as follows:
in one aspect, a method for zone-directed message distribution, the method comprising the steps of:
obtaining a grid list B = (B) corresponding to the target geographic area1,B2,……,Bp) Wherein B isqRefers to the qth grid, q =1, 2, … …, p, p is the number of grids;
get client location list a = (a)1,A2,A3,……,AM) Wherein A isrThe coordinate value corresponding to the r-th client ID is defined, r =1, 2, … …, and M is the total number of the client IDs;
traverse A and when ArWithin Bq, ArCorresponding client ID is inserted into BqIn a plurality of corresponding target client lists, wherein any one target client list C = (C)1,C2,C3,……,CY0),CkRefers to the kth target client ID, k =1, 2, … …, Y0,Y0The number of the client IDs connected with a single configuration management module is referred to;
acquiring a target coordinate value of a target message;
and sending the target identification code corresponding to the target message to a client corresponding to a target area, wherein the method specifically comprises the following steps:
when the target coordinate value is in BqInternal time based on BqAnd BqConstructing a target area by adjacent grids;
extracting a plurality of C from a database corresponding to each grid in the target area;
sending the target identification code to each target client ID in each C in a distribution hierarchy of target distribution systems one by one, wherein the target distribution systems comprise: and the broadcast center modules of the L distribution levels and the configuration management module in the L-th distribution level are correspondingly connected.
In another aspect, an electronic device includes a processor and a memory, the electronic device
The memory has stored therein at least one instruction or at least one program that is loaded and executed by the processor to implement the zone-directed message distribution method as described above.
In another aspect, a computer-readable storage medium having stored therein a computer program product
At least one instruction or at least one program that is loaded and executed by a processor to implement a zone-directed message distribution method as described above.
The invention provides a region-oriented message distribution method, electronic equipment and a medium, which have the following technical effects:
the method comprises the steps of obtaining a target identification code of a target message, wherein the target message at least comprises a target coordinate; determining a target geographical area and a grid set corresponding to the target geographical area according to the target coordinates; traversing the grid set, and when the target coordinate is in any hash grid, constructing a target area based on the hash grid; and sending the target identification code to a client corresponding to the target area, wherein the method specifically comprises the following steps: acquiring a target position list corresponding to any configuration management module; traversing a target position list and sending the target identification codes to the client ID one by one according to the distribution level of the target distribution system when the coordinate value corresponding to the client ID is in the target area, wherein the target distribution system comprises: the broadcast center modules of a plurality of distribution levels and the configuration management module in the highest distribution level are correspondingly connected; based on the technical scheme of the invention, the identification code of the message is sent from the first distribution level, multiple sending nodes are added when the identification code is sent to one level, and the process is analogized until the identification code is sent to clients with the number of tens of millions of levels, and the identification code for sending the message between each level only needs several milliseconds, so that the sub-second level message sending of the user number of more than tens of millions of thousands of levels is realized, particularly for the similar emergency messages such as earthquake messages or flood messages, the identification code can be sent to the clients of the users in time, the sending time of the message is shortened, the sending amount and the efficiency of the server are improved, and the safety of the users is prevented from being influenced and the loss of the users is avoided;
meanwhile, the structure of the target distribution system can be adjusted according to the time for sending the identification code by the distribution level, so that the time for sending the identification code can be optimized, the sending time of the message is further shortened, and the influence on the safety of the user and the loss of the user are avoided;
in addition, the information corresponding to the event can be sent to the users in the specific area according to the position of the event, the number of the sent information is reduced, the information sending speed is improved, and the safety of the users is prevented from being influenced and the loss of the users is avoided.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a flowchart of a method for distributing a region-oriented message according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or server that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
The method for distributing the zone-oriented messages provided by the embodiment of the invention can be applied to any electronic equipment with data processing capacity, the electronic equipment can be a terminal or a server, and the electronic equipment can be independently executed or executed in a cluster cooperation mode when the method for establishing the index table of the video library provided by the embodiment of the invention is executed.
The following describes a region-oriented message distribution method of the present invention, and fig. 1 is a flowchart of a region-oriented message distribution method provided by an embodiment of the present invention, and this specification provides the method operation steps as described in the embodiment or the flowchart, but may include more or less operation steps based on conventional or non-inventive labor. The order of steps recited in the embodiments is merely one manner of performing the steps in a multitude of orders and does not represent the only order of execution. In practice, the system or server product may be implemented in a sequential or parallel manner (e.g., parallel processor or multi-threaded environment) according to the embodiments or methods shown in the figures. Specifically, as shown in fig. 1, the method may include the steps of:
example one
The implementation provides a message distribution method, which specifically comprises the following steps:
s101, acquiring a target identification code corresponding to a target message;
specifically, the target identification code is a unique identification code for analyzing a target message, for example, the target message is an earthquake early warning message, and the earthquake early warning message includes a title, a content, or a plurality of parameters such as longitude and latitude related to an earthquake.
S103, establishing a target distribution system, wherein the target distribution system comprises L distribution level broadcast center modules and configuration management modules correspondingly connected with the L distribution level broadcast center modules, and the number of the ith distribution level broadcast center modules is Xi-1I =1, 2, … …, L, wherein the step S103 comprises the steps of:
s1031, obtaining the first time D1And a second time D2And is
Figure 801820DEST_PATH_IMAGE002
Wherein D is an upper limit value corresponding to the total time for sending the message to the equipment, and D1The time when the broadcasting center module of the first distribution level transmits the target identification code to the highest distribution level one by one, D2The time for the configuration management module to send the target identification code to the client is indicated;
D1the following conditions are met:
Figure 935998DEST_PATH_IMAGE004
wherein, L refers to the distribution level number corresponding to the broadcast center module, X refers to the ratio corresponding to the number of target modules between any distribution level and the next distribution level, and the target modules refer to the broadcast center module or the configuration management module in the next distribution level that can be connected; t is t0Refers to the time required to complete the message to a single broadcast centre module or configuration management module in the next distribution level,
D2the following conditions are met:
Figure 48310DEST_PATH_IMAGE006
wherein Y is0The number of the client IDs connected with a single configuration management module is referred, and t is the time required for finishing the transmission of the message to the equipment;
s1033, when
Figure 727685DEST_PATH_IMAGE008
When is gives Y0And X and L are corresponded to construct the target distribution system.
Specifically, a Broadcast center module (CBC) located in a radio access network, the mobile location service support function interacting with the CBC through existing cellular broadcasting capabilities to Broadcast additional data;
specifically, a Configuration Management module (CM) is a series of measures for controlling and standardizing a software product and a development process and a life cycle thereof through technical or administrative means.
Specifically, the value range of T is 0-1 s, and preferably, the value of T is 1 s.
In a specific embodiment, t0>t,t1The value of (a) is the sum of the time required for the broadcast center module in any distribution level to send a message to the broadcast center module or the configuration management module in the next distribution level, the time required for the broadcast center module or the configuration management module in the next distribution level to receive and feed back information to the broadcast center module in the next distribution level and the time required for the broadcast center module in the distribution level to receive the feedback information of the broadcast center module in the next distribution level, preferably t0=2t, where the value of t is the time required for the configuration management module to send a message to the client to receive the message, for example, the time required for the configuration management module to send a message to the client to receive the message is 1ms, that is, t =1 ms.
In a specific embodiment, the step S1033 further includes the steps of:
obtaining Y0A corresponding objective function, said objective function being:
Figure DEST_PATH_IMAGE009
wherein M refers to the total number of client IDs;
based on the objective function, Y is obtained0Corresponding X and L;
according to Y0Corresponding to X and L, determine a target value list F = (F)1,F2,F3,……,Fs) Wherein F isjRefers to the jth target value, j =1, 2, … …, s, s is the target value number;
and traversing the F, screening the minimum target value in the F, and constructing the target distribution system according to the X and the L corresponding to the minimum target value.
Specifically, the method further comprises the following steps of determining F:
acquiring a preset value list Y = (Y)1,Y2,Y3,……,Ys),YjThe following conditions are met:
Figure DEST_PATH_IMAGE011
wherein, K isjMeans the jth preset value coefficient;
go through Y and when based on Y0Is taken as YjTo obtain a target level LjAnd LjCorresponding to XjWherein L isjIs when Y is0=YjThe distribution layer level corresponding to the time broadcast central module; xjMeans when L = LjThe number of target modules connected by a single broadcast center module;
according to XjAnd LjObtaining a target value FjAnd F isjIt is inserted into F to construct F.
Further, FjThe following conditions are met:
Figure DEST_PATH_IMAGE013
in particular, K1>K2>K3>……>KnAnd K is1To KsIn an equi-differential relationship, preferably, KjAnd Kj-1The difference between them is 0.1 and KsNot less than 0.4, it can be understood that: when Y is0=Y1According to
Figure 331972DEST_PATH_IMAGE014
And
Figure 879628DEST_PATH_IMAGE016
to obtain Y1Corresponding to X1And L1According to Y1Corresponding to X1And L1To obtain F1(ii) a By analogy, F = (F) is obtained1,F2,F3,……,Fs) (ii) a Traversing the F, screening the minimum target value in the F, and constructing the target distribution system according to the X and the L corresponding to the minimum target value, wherein the target distribution system is in a mesh cascade structure, the first distribution level can send messages to the highest distribution level layer by layer, the next distribution level is added with sending nodes by multiple times compared with the last distribution level, the sending time of each level is only millisecond level, the sending of sub-second level messages with the user amount of more than ten million levels is realized, simultaneously, earthquake messages or messages similar to the earthquake messages are sent in time, and the safety of users is prevented from being influenced and the loss of the users is avoided.
S105, based on the target distribution system, the target identification codes are sent to clients in a hierarchy of the target distribution system one by one;
wherein, the step S105 further comprises the steps of:
in a first distribution level to an lth distribution level, the target identification codes are sent to X broadcast center modules and/or configuration management modules in an i +1 distribution level one by one through each broadcast center module in the ith distribution level, which may be understood as: each broadcast center module in the first distribution level sends the target identification code to X broadcast center modules correspondingly connected in the second distribution level; each broadcast center module in the second distribution level sends the target identification code to X broadcast center modules correspondingly connected in the third distribution level; and in the same way, the target identification code is sent to a configuration management module of an L +1 th distribution level, wherein a single broadcast center module is connected with X broadcast center modules and/or configuration management modules in a next distribution level, so that the target identification code is sent to the first broadcast center module to the X broadcast center module in the next distribution level in sequence.
Sending the target identification codes to Y one by one through each configuration management module in the L + 1-th distribution level0The client can be understood as: each configuration management module in the highest distribution level sends the target identification code to Y0The client refers to mobile equipment such as a mobile phone, a tablet computer, a notebook computer and the like; wherein a single configuration management module is associated with Y0The clients are connected so that the configuration management module is used for the first client to the Yth client0Each client side sequentially sends the target identification codes; therefore, the configuration management module is adopted to connect the client, because the configuration management module has strong stability relative to the broadcast module, the phenomenon of packet loss can not occur, the sub-second level message sending can be realized, the similar earthquake information and the like can be timely sent, and the safety of timely rescue and people is guaranteed.
Example two
The second embodiment provides a message distribution method, which is different from the first embodiment in that:
step D of S10311The following conditions are met:
Figure 174344DEST_PATH_IMAGE018
(ii) a It can be understood that: the single broadcast center module in any distribution hierarchy is connected with all broadcast center modules and/or configuration management modules in the next distribution hierarchy, namely, the single broadcast center module in the ith distribution hierarchy sequentially sends the target identification codes to the Xi-1The individual broadcast center module and/or the configuration management module do not need the time for receiving and feeding back the target message by the individual broadcast center module in any distribution level, thereby shortening the time for sending the message by the individual broadcast center module and ensuring that the individual broadcast center module in any distribution level sends the next message to the individual broadcast center moduleAll the broadcasting center modules or the configuration management modules in the hierarchy send messages, so that earthquake information and similar information are sent in time, and the safety of users is prevented from being influenced and the loss of the users is avoided.
Specifically, other steps in the method are the same as those related to the first embodiment, and are not described herein again.
EXAMPLE III
The third implementation provides a message distribution method, which specifically comprises the following steps:
s201, acquiring a target identification code corresponding to a target message;
specifically, step S201 is the same as step S101 in the first embodiment, and is not described herein again.
S203, establishing a target distribution system, wherein the target distribution system comprises: the broadcast center modules of L distribution levels and the configuration management module correspondingly connected with the broadcast center module in the L-th distribution level, wherein the number of the broadcast center modules of the i-th distribution level is Xi-1I =1, 2, … …, L refers to the number of distribution levels of the target distribution system, X refers to the ratio corresponding to the number of target modules between any distribution level and the next distribution level, and the target modules refer to broadcast center modules or configuration management modules in the next distribution level that can be connected to;
specifically, the step S203 includes the steps of:
s2031, obtaining a first time D1And a second time D2And is
Figure 307776DEST_PATH_IMAGE020
Wherein D is an upper limit value corresponding to the total time for sending the message to the equipment, and D1The time when the broadcasting center module of the first distribution level transmits the target identification code to the highest distribution level one by one, D2The time for the configuration management module to send the target identification code to the client is indicated;
D1the following conditions are met:
Figure DEST_PATH_IMAGE021
D2the following conditions are met:
Figure DEST_PATH_IMAGE023
wherein Y is0The number of equipment IDs connected with a single configuration management module;
s2033, when
Figure DEST_PATH_IMAGE025
When is gives Y0And X and L are corresponded to construct the target distribution system.
Further, the broadcast center module and the configuration management module in this embodiment have the same meaning as the broadcast center module and the configuration management module in the first embodiment, and are not described herein again.
Specifically, the value range of D is 0-1 s, and preferably, the value of D is 1 s.
Preferably, t refers to the time required for any one distribution level in the target distribution system to send a message to the next distribution level, and preferably, t =1 ms.
Specifically, step S2033 is the same as step S1033 in the first embodiment, and is not described herein again.
S205, obtaining a target time list T = (T)1,T2,T3,……,TL0) Wherein, TiThe following conditions are met:
Figure DEST_PATH_IMAGE027
,X0refers to the corresponding X, L used for constructing the target distribution system0Means X0The number of levels of the corresponding target distribution system; it can be understood that: x0And L0The X and the L which are respectively corresponding to the minimum target value in the F can accurately calculate the time for sending the target identification code by each distribution level, so that the structure of a target distribution system is convenient to adjust, the time for sending the target identification code by each layer is shortened, and the safety of a user is prevented from being influenced and the loss of the user is avoided.
Specifically, the target time refers to the time required for any distribution level to send the target identification code to the next distribution level
S207, traversing T and when TiNot less than a preset time threshold TθDividing the target distribution system into a first unit and a second unit;
the first unit includes: broadcast center modules from a first distribution level to an i-1 th distribution level, wherein a single broadcast center module in any distribution level and an X in a next distribution levelmA connection of m =1, 2, … …, i-1,
the second unit includes: the system comprises broadcast center modules from an ith distribution level to an Lth distribution level, wherein a single broadcast center module in any distribution level is connected with X broadcast center modules or configuration management modules in the next distribution level;
in particular, TθThe following conditions are met:
Figure DEST_PATH_IMAGE029
wherein X isθMeans for presetting the number of said target modules connected by a single broadcast centre module in any distribution level of the distribution system.
Further, X is determinedθThe method of (2) is consistent with the method of determining X corresponding to the minimum target value in the first embodiment, and is not described herein again; the time for sending the target identification code of each distribution level in the target distribution system can be compared with a time threshold value, the structure of the target distribution system is adjusted, the time for sending the target identification code of each layer is shortened, and the safety of a user is prevented from being influenced and the loss of the user is avoided.
S209, based on the first unit and the second unit, sending the target identification codes to the client one by one according to the distribution levels.
Specifically, the step S209 further includes the steps of:
based on the first unit, the target identification codes are transmitted to the first distribution level to the i-1 distribution level one by one through each broadcast center module in the m distribution levelX in m +1 distribution hierarchymA broadcast center module;
based on the second unit, in the ith to lth distribution levels, the target identification codes are sent to X broadcast center modules and/or configuration management modules in the (n + 1) th distribution level one by one through each broadcast center module in the nth distribution level, wherein n = i, 2, … …, L;
sending the target identification codes to Y one by one through each configuration management module in the L + 1-th distribution level0An apparatus.
Example four
An embodiment four provides a region-oriented message distribution method, as shown in fig. 1, the method includes the following steps:
s401, obtaining a grid list B = (B) corresponding to a target geographic area1,B2,……,Bp) Wherein B isqRefers to the qth grid, q =1, 2, … …, p, p is the number of grids;
specifically, the target geographic area refers to a geographic area where an event corresponding to the target message occurs, the geographic area may be a geographic area within a city range or a geographic area within a province range, and preferably, the geographic area is a geographic area within a province range, wherein a grid corresponding to the target geographic area is a 3-4-bit hash grid, the hash grid is characterized as a cell grid capable of displaying a geohash value in the target geographic area, and preferably, the grid corresponding to the target geographic area is a 3-bit hash grid; it can be understood that: the target geographic area is divided into p hash grids with the grid size of 3 bits, and in addition, a method for generating the hash grid corresponding to the target geographic area according to actual requirements can be performed by a person skilled in the art, which is not described herein again.
S403, obtain client location list a = (a)1,A2,A3,……,AM) Wherein A isrThe coordinate value corresponding to the r-th client ID is defined, r =1, 2, … …, and M is the total number of the client IDs;
s405, traversing A and when ArWithin Bq, ArCorresponding client ID is inserted into BqIn a plurality of corresponding target client lists, wherein any one target client list C = (C)1,C2,C3,……,CY0),CkRefers to the kth target client ID, k =1, 2, … …, Y0,Y0The number of the client IDs connected with a single configuration management module is referred to;
specifically, the target client ID refers to and BqAnd the client ID corresponding to the connection of the configuration management module.
S407, acquiring a target coordinate value of the target message;
specifically, the target coordinate value refers to a geographic coordinate value of an event corresponding to the target message, for example
Such as the transmitted geographical location of the seismic event, etc.
S409, sending the target identification code corresponding to the target message to the client corresponding to the target area, wherein the method specifically comprises the following steps:
when the target coordinate value is in BqInternal time based on BqAnd BqConstructing a target area by adjacent grids;
specifically, according to the hash bit number corresponding to the target geographic area, BqAdjacent cells are referred to as BqThe neighboring whole hash grids can be understood as: b isqEight corresponding adjacent grids, wherein, in some embodiments, BqThe corresponding eight adjacent grids are other hash grids of different target geographic areas, and in addition, a method for constructing a target area according to actual requirements can be performed by a person skilled in the art, and details are not described herein.
Extracting a plurality of C from a database corresponding to each grid in the target area; it can be understood that: when the target identification code is sent, only a plurality of C are required to be extracted from the database corresponding to each grid, the information corresponding to the event can be sent to the user in the specific area according to the position of the event, the number of sent information is reduced, the information sending speed is improved, and the safety of the user is prevented from being influenced and the loss of the user is avoided;
sending the target identification code to each target client ID in each C in a distribution hierarchy of target distribution systems one by one, wherein the target distribution systems comprise: the broadcast center modules of L distribution levels and the configuration management module in the L-th distribution level are correspondingly connected; the method and the device can send the message corresponding to the event to the users in a specific area according to the position of the event, reduce the number of the sent messages, improve the sending speed of the messages, and avoid affecting the safety of the users and causing the loss of the users.
Specifically, the coordinate value corresponding to the client ID refers to the geographic position coordinate of the client at the current time.
In a specific embodiment, the method further comprises:
establishing a target distribution system, wherein the first embodiment and the second embodiment can be adopted for establishing the target distribution system
The method for establishing the target distribution system in any of the second embodiment and the third embodiment is not described herein again.
Specifically, the target identification codes are sent to A according to the distribution hierarchy of the target distribution systemrCan be made of
The method for determining the sending method of the target identification code according to the establishment of the target distribution system is not described herein again.
In the fourth embodiment, a target identification code of a target message is obtained, where the target message at least includes a target coordinate; determining a target geographical area and a grid set corresponding to the target geographical area according to the target coordinates; traversing the grid set, and when the target coordinate is in any hash grid, constructing a target area based on the hash grid; and sending the target identification code to a client corresponding to the target area, wherein the method specifically comprises the following steps: acquiring a target position list corresponding to any configuration management module; traversing a target position list and sending the target identification codes to the client ID one by one according to the distribution level of the target distribution system when the coordinate value corresponding to the client ID is in the target area, wherein the target distribution system comprises: the broadcast center modules of a plurality of distribution levels and the configuration management module in the highest distribution level are correspondingly connected; based on the technical scheme of the invention, the identification code of the message is sent from the first distribution level, multiple sending nodes are added when the identification code is sent to one level, and the process is analogized until the identification code is sent to clients with the number of tens of millions of levels, and the identification code for sending the message between each level only needs several milliseconds, so that the sub-second level message sending of the user number of more than tens of millions of thousands of levels is realized, particularly for the similar emergency messages such as earthquake messages or flood messages, the identification code can be sent to the clients of the users in time, the sending time of the message is shortened, the sending amount and the efficiency of the server are improved, and the safety of the users is prevented from being influenced and the loss of the users is avoided;
meanwhile, the structure of the target distribution system can be adjusted according to the time for sending the identification code by the distribution level, so that the time for sending the identification code can be optimized, the sending time of the message is further shortened, and the influence on the safety of the user and the loss of the user are avoided;
in addition, the information corresponding to the event can be sent to the users in the specific area according to the position of the event, the number of the sent information is reduced, the information sending speed is improved, and the safety of the users is prevented from being influenced and the loss of the users is avoided.
EXAMPLE five
The fifth embodiment provides a message distribution method, which is implemented in the first embodiment, the second embodiment, the third embodiment or
On the basis of any one of the fourth embodiment, the method specifically includes the following steps:
when M is increased to M0When M is determined0Corresponding target distribution system and based on M0And the corresponding target distribution system sends the target identification code to the client.
Specifically, the method further comprises the step of determining M0The corresponding target distribution system:
will M0And a preset target threshold value MθCarrying out comparison;
when M is0>MθThen M will be0Replacing the M with the M, and re-executing the step corresponding to the target distribution system to construct a new target distribution system;
determining M0The corresponding target distribution system is a new target distribution system;
when M is0≤MθThen M is determined0The corresponding target distribution system is the current target distribution system.
Specifically, M0The total number of the updated client IDs in a preset time period is referred to, wherein the preset time period is preferably 1 month.
Specifically, MθThe following conditions are met:
Figure DEST_PATH_IMAGE031
,X0refers to the corresponding X, L used for constructing the target distribution system0Means X0The number of levels of the corresponding target distribution system; it can be understood that: when M is0>MθWhen is, namely M0The method is used for solving the problem that the target distribution system cannot achieve sub-second level message sending, the structure of the target distribution system can be adjusted according to the method, a new target distribution system is further constructed, sub-second level message sending is achieved, the fact that similar earthquake information and the like can be sent in time is guaranteed, and safety of timely rescue and people is guaranteed.
Embodiments of the present invention also provide an electronic device, including a processor and a memory, where at least one instruction or at least one program is stored in the memory, and the at least one instruction or the at least one program is loaded and executed by the processor to implement the area-oriented message distribution method as described above.
The electronic device of embodiments of the present invention exists in a variety of forms, including but not limited to:
(1) a mobile communication device: such devices are characterized by mobile communications capabilities and are primarily targeted at providing voice, data communications. Such terminals include: smart phones (e.g., iphones), multimedia phones, functional phones, and low-end phones, among others.
(2) The ultra-mobile personal electronic equipment belongs to the category of personal computers, has calculation and processing functions and generally has mobile internet access characteristics. Such terminals include: PDA, MID, and UMPC devices, etc., such as ipads.
(3) A portable entertainment device: such devices can display and play multimedia content. Such devices include audio and video players (e.g., ipods), handheld game consoles, electronic books, as well as smart toys and portable car navigation devices.
(4) The server is similar to a general computer architecture, but has higher requirements on processing capability, stability, reliability, safety, expandability, manageability and the like because of the need of providing highly reliable services.
(5) And other electronic devices with data interaction functions.
Embodiments of the present invention also provide a storage medium, which may be disposed in an electronic device to store at least one instruction or at least one program for implementing a region-oriented message distribution method in the method embodiments, where the at least one instruction or the at least one program is loaded and executed by the processor to implement the region-oriented message distribution method provided in the method embodiments.
Alternatively, in this embodiment, the storage medium may be located in at least one network server of a plurality of network servers of a computer network. Optionally, in this embodiment, the storage medium may include, but is not limited to: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic or optical disk, and other various media capable of storing program codes.
It should be noted that: the precedence order of the above embodiments of the present invention is only for description, and does not represent the merits of the embodiments. And specific embodiments thereof have been described above. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the device and electronic apparatus embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and reference may be made to some descriptions of the method embodiments for relevant points.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims (10)

1. A method for zone-directed message distribution, the method comprising the steps of:
obtaining a grid list B = (B) corresponding to the target geographic area1,B2,……,Bp) Wherein B isqRefers to the qth grid, q =1, 2, … …, p, p is the number of grids;
get client location list a = (a)1,A2,A3,……,AM) Wherein A isrRefers to the coordinate value corresponding to the r-th client ID,r =1, 2, … …, M being the total number of client IDs;
traverse A and when ArWithin Bq, ArCorresponding client ID is inserted into BqIn a plurality of corresponding target client lists, wherein any one target client list C = (C)1,C2,C3,……,CY0),CkRefers to the kth target client ID, k =1, 2, … …, Y0,Y0The number of the client IDs connected with a single configuration management module is referred to;
acquiring a target coordinate value of a target message;
and sending the target identification code corresponding to the target message to a client corresponding to a target area, wherein the method specifically comprises the following steps:
when the target coordinate value is in BqInternal time based on BqAnd BqConstructing a target area by adjacent grids;
extracting a plurality of C from a database corresponding to each grid in the target area;
sending the target identification code to each target client ID in each C in a distribution hierarchy of target distribution systems one by one, wherein the target distribution systems comprise: and the broadcast center modules of the L distribution levels and the configuration management module in the L-th distribution level are correspondingly connected.
2. The method of claim 1, wherein the target distribution system is in a mesh cascade structure.
3. The method of claim 1, further comprising the steps of:
establishing a target distribution system, wherein the method specifically comprises the following steps:
obtaining a first time D1And a second time D2And is
Figure 322476DEST_PATH_IMAGE001
Wherein D is an upper limit value corresponding to the total time for sending the message to the equipment, and D1The time when the broadcasting center module of the first distribution level transmits the target identification code to the highest distribution level one by one, D2The time for the configuration management module to send the target identification code to the client is indicated;
when in use
Figure 708458DEST_PATH_IMAGE002
When is gives Y0And corresponding X and L to construct the target distribution system, wherein X refers to a ratio corresponding to the number of target modules between any distribution level and the next distribution level, and the target modules refer to broadcast center modules or configuration management modules in the next distribution level which can be connected.
4. The method of claim 3, further comprising constructing the target distribution system by:
obtaining Y0A corresponding objective function, said objective function being:
Figure 707769DEST_PATH_IMAGE004
based on the objective function, Y is obtained0Corresponding X and L;
according to Y0Corresponding to X and L, determine a target value list F = (F)1,F2,F3,……,Fs) Wherein F isjRefers to the jth target value, j =1, 2, … …, s, s is the target value number;
and traversing the F, screening the minimum target value in the F, and constructing the target distribution system according to the X and the L corresponding to the minimum target value.
5. The method of claim 4, further comprising determining F as:
acquiring a preset value list Y = (Y)1,Y2,Y3,……,Ys),YjThe following conditions are met:
Figure DEST_PATH_IMAGE006
wherein, K isjMeans the jth preset value coefficient;
go through Y and when based on Y0Is taken as YjTo obtain a target level LjAnd LjCorresponding to XjWherein L isjIs when Y is0=YjThe distribution layer level corresponding to the time broadcast central module; xjMeans when L = LjThe number of target modules connected by a single broadcast center module;
according to XjAnd LjObtaining a target value FjAnd F isjIt is inserted into F to construct F.
6. The zone-directed message distribution method of claim 5, wherein FjThe following conditions are met:
Figure DEST_PATH_IMAGE008
7. the method of claim 1, further comprising the steps of:
when M is increased to M0When M is determined0Corresponding target distribution system and based on M0And the corresponding target distribution system sends the identification code of the target message to the client.
8. The method of claim 7, wherein D has a value in the range of 0-1 s.
9. An electronic device comprising a processor and a memory, wherein at least one instruction or at least one program is stored in the memory, and the at least one instruction or the at least one program is loaded and executed by the processor to implement the region-directed message distribution method according to any one of claims 1 to 8.
10. A computer readable storage medium having stored therein at least one instruction or at least one program which is loaded and executed by a processor to implement the region-directed message distribution method of any of claims 1-8.
CN202110674688.1A 2021-06-18 2021-06-18 Region-oriented message distribution method, electronic device and medium Active CN113259845B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110674688.1A CN113259845B (en) 2021-06-18 2021-06-18 Region-oriented message distribution method, electronic device and medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110674688.1A CN113259845B (en) 2021-06-18 2021-06-18 Region-oriented message distribution method, electronic device and medium

Publications (2)

Publication Number Publication Date
CN113259845A CN113259845A (en) 2021-08-13
CN113259845B true CN113259845B (en) 2021-09-28

Family

ID=77188507

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110674688.1A Active CN113259845B (en) 2021-06-18 2021-06-18 Region-oriented message distribution method, electronic device and medium

Country Status (1)

Country Link
CN (1) CN113259845B (en)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286267A (en) * 2008-05-30 2008-10-15 同济大学 Wireless ad hoc network traffic navigation system and method based on multi-source data
CN104144100A (en) * 2013-05-10 2014-11-12 中国电信股份有限公司 Massive group communication achieving method and system
CN107395689A (en) * 2017-06-28 2017-11-24 湖南统科技有限公司 The classification method for pushing and system of fire information
CN108269386A (en) * 2017-12-20 2018-07-10 深圳市气象局 Short message sending device, distributing device and the system of accident warning information
CN108684031A (en) * 2018-03-29 2018-10-19 中国地震台网中心 Earthquake alarm method, apparatus and system
CN109447048A (en) * 2018-12-25 2019-03-08 苏州闪驰数控系统集成有限公司 A kind of artificial intelligence early warning system
CN110401840A (en) * 2018-07-26 2019-11-01 腾讯科技(深圳)有限公司 Information push method, device, system, electronic equipment and computer-readable medium
CN111815011A (en) * 2019-04-10 2020-10-23 财付通支付科技有限公司 Message sending method and device, computer equipment and storage medium

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI546758B (en) * 2014-04-24 2016-08-21 神乎科技股份有限公司 Method for transmitting massive data by using dynamically adjusted updating frequency
WO2016203874A1 (en) * 2015-06-18 2016-12-22 ソニー株式会社 System, method, and terminal device

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286267A (en) * 2008-05-30 2008-10-15 同济大学 Wireless ad hoc network traffic navigation system and method based on multi-source data
CN104144100A (en) * 2013-05-10 2014-11-12 中国电信股份有限公司 Massive group communication achieving method and system
CN107395689A (en) * 2017-06-28 2017-11-24 湖南统科技有限公司 The classification method for pushing and system of fire information
CN108269386A (en) * 2017-12-20 2018-07-10 深圳市气象局 Short message sending device, distributing device and the system of accident warning information
CN108684031A (en) * 2018-03-29 2018-10-19 中国地震台网中心 Earthquake alarm method, apparatus and system
CN110401840A (en) * 2018-07-26 2019-11-01 腾讯科技(深圳)有限公司 Information push method, device, system, electronic equipment and computer-readable medium
CN109447048A (en) * 2018-12-25 2019-03-08 苏州闪驰数控系统集成有限公司 A kind of artificial intelligence early warning system
CN111815011A (en) * 2019-04-10 2020-10-23 财付通支付科技有限公司 Message sending method and device, computer equipment and storage medium

Also Published As

Publication number Publication date
CN113259845A (en) 2021-08-13

Similar Documents

Publication Publication Date Title
CN108717630A (en) One kind going out block method and its realizes system
CN110602514B (en) Live channel recommendation method and device, electronic equipment and storage medium
CN103412910A (en) Methods and devices for building tag library and searching users
CN102947799A (en) Delivering messages from message sources to subscribing recipients
CN110311959B (en) Method and device for message pushing and page updating and data processing system
CN112365367B (en) Regional portrait method and device based on device electric quantity and storage medium
CN109739463A (en) Multimedia volume adjusting method and terminal
CN107808440A (en) Queuing service processing method and processing device
CN105791902A (en) User recommendation method and user recommendation device
CN113254839B (en) Layer-by-layer message distribution method, electronic client and medium
CN113259845B (en) Region-oriented message distribution method, electronic device and medium
CN112364222B (en) Regional portrait method of user age, computer equipment and storage medium
CN111930469B (en) College big data competition management system and method based on cloud computing
CN108289115B (en) Information processing method and system
CN110297707A (en) A kind of method for message transmission and device
CN113127792B (en) Layered message distribution method, electronic device and medium
CN113254838B (en) Message distribution method based on mesh cascade, electronic equipment and medium
US20170171333A1 (en) Method and electronic device for information pushing
CN109847340A (en) A kind of information processing method, device, equipment and medium
CN105897867A (en) Share processing method of interaction information, vehicle terminal, server and system
CN109597681A (en) Cloud control method, device, computer equipment and storage medium
CN107426303A (en) A kind of information processing method and device
CN111163237B (en) Call service flow control method and related device
CN116794533B (en) Battery cell capacity grading method and related products
CN112102132A (en) Automatic configuration method and device for administrative classes and computer equipment

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant