CN111861591B - Information delivery method and device - Google Patents
Information delivery method and device Download PDFInfo
- Publication number
- CN111861591B CN111861591B CN202011013602.2A CN202011013602A CN111861591B CN 111861591 B CN111861591 B CN 111861591B CN 202011013602 A CN202011013602 A CN 202011013602A CN 111861591 B CN111861591 B CN 111861591B
- Authority
- CN
- China
- Prior art keywords
- blocks
- block
- target
- reachable
- time length
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
Abstract
The invention relates to the technical field of information processing, in particular to an information delivery method and device, wherein the method comprises the following steps: dividing the electronic map into a plurality of blocks with preset areas, and acquiring the reachable time between adjacent blocks, wherein the reachable time is the actual spent time corresponding to the actual line between the adjacent blocks; acquiring the position of an information providing main body, and determining a first block in which the information providing main body is located; acquiring a plurality of target blocks based on the target time length determined by the information providing main body and the reachable time length between the adjacent blocks on the electronic map, wherein the reachable time lengths between the target blocks and the first block respectively meet the target time length; and combining the target blocks into an integral block so that the information providing main body delivers information for the information acceptor belonging to the integral block, thereby realizing searching for a valuable information acceptor for the information providing main body and improving the information conversion rate.
Description
Technical Field
The invention relates to the technical field of information processing, in particular to an information delivery method and device.
Background
At present, most of the existing information delivery schemes deliver information to information recipients with a preset distance from a current information providing main body, and the information recipients all fall within a preset range of the current information providing main body, where the preset range may be a circular area range with the current information providing main body as a center and a preset distance as a radius, or a polygonal area range with the information providing main body as a center, but when some information recipients within the preset range receive the information delivered by the information providing main body within the preset range, the information recipients may not select services provided by the information providing main body.
The main reason is that although the straight distance from the information providing body is a predetermined distance, the time taken by the information receiving body to actually reach the position of the information providing body and the actual line distance are far beyond the range of the straight distance.
Therefore, if the information providing main body adopts the existing information delivery scheme to deliver the information, the conversion rate of the information for the information receiver is greatly reduced, and the value of the information for the information receiver is also reduced.
Therefore, how to efficiently search for valuable information receptors for information providing subjects and further improve the information conversion rate is a technical problem to be solved urgently at present.
Disclosure of Invention
In view of the above, the present invention has been developed to provide a method and apparatus for information delivery that overcomes, or at least partially solves, the above-mentioned problems.
In a first aspect, an embodiment of the present invention provides an information delivery method, including:
dividing the electronic map into a plurality of blocks with preset areas, and acquiring the reachable time between adjacent blocks, wherein the reachable time is the actual spent time corresponding to the actual line between the adjacent blocks;
acquiring the position of an information providing main body, and determining a first block in which the information providing main body is located;
acquiring a plurality of target blocks based on the target time length determined by the information providing main body and the reachable time length between the adjacent blocks on the electronic map, wherein the reachable time lengths between the target blocks and the first block respectively meet the target time length;
and combining the target blocks into a whole block so that the information providing main body can deliver information for the information receiver belonging to the whole block.
Further, before the obtaining a plurality of target blocks based on the target duration determined by the information providing subject and the reachable duration between the adjacent blocks on the electronic map, the method further includes:
and acquiring a target determined by the information providing main body, wherein the target time length is determined by the information providing main body based on the average time length spent by the information acceptor to reach the position of the information providing main body.
Further, the dividing the electronic map into a plurality of blocks with preset areas and obtaining the reachable time between adjacent blocks, where the reachable time is the actual spent time corresponding to the actual line between the adjacent blocks, includes:
dividing the electronic map into a plurality of blocks with preset areas, and numbering each block;
acquiring a central point of each block, and acquiring the reachable time length between the central points of the adjacent blocks based on the central point of each block;
recording the reachable time length between the central points of the adjacent blocks represented by the numbers based on the number of each block and the reachable time length between the central points of the adjacent blocks.
Further, the obtaining the center point of each block and obtaining the reachable time between the center points of the adjacent blocks based on the center point of each block includes:
acquiring the center point of each block;
planning an actual line between the central points of the adjacent blocks based on the central point of each block;
and acquiring the reachable time length between the central points of the adjacent blocks based on the actual circuit.
Further, the obtaining a plurality of target blocks based on the target duration determined by the information providing subject and the reachable duration between the adjacent blocks on the electronic map includes:
acquiring a plurality of second blocks around the first block based on the first block;
and in the second blocks, based on the target time length and the reachable time length between the adjacent blocks on the electronic map, obtaining a plurality of target blocks by adopting a greedy algorithm, wherein the reachable time lengths between the target blocks and the first blocks are all less than or equal to the target time length.
Further, after the combining the plurality of target blocks into a whole block, the method further includes:
and carrying out edge generalization processing on the whole block.
Further, the reachable duration includes a reachable duration in any one of the following manners:
driving, walking, riding, and public transportation.
In a second aspect, the present invention further provides an information delivery apparatus, including:
the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for dividing the electronic map into a plurality of blocks with preset areas and acquiring the reachable time between adjacent blocks, and the reachable time is the actual spent time corresponding to the actual line between the adjacent blocks;
the determining module is used for acquiring the position of an information providing main body and determining a first block in which the information providing main body is located;
a second obtaining module, configured to obtain a plurality of target blocks based on a target duration determined by the information providing main body and an reachable duration between the adjacent blocks on the electronic map, where reachable durations between the plurality of target blocks and the first block respectively satisfy the target duration;
and the delivery module is used for combining the target blocks into an integral block so that the information providing main body delivers information for the information receiver belonging to the integral block.
In a third aspect, an embodiment of the present invention further provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the computer program to implement the foregoing method steps.
In a fourth aspect, the present invention further provides a computer-readable storage medium, on which a computer program is stored, and the computer program, when executed by a processor, implements the above-mentioned method steps.
One or more technical solutions in the embodiments of the present invention have at least the following technical effects or advantages:
the invention provides an information delivery method, which comprises the steps of dividing an electronic map into a plurality of blocks with preset areas, and acquiring the reachable time between adjacent blocks, wherein the reachable time is the actual spent time corresponding to the actual line between the adjacent blocks; acquiring the position of an information providing main body, and determining a first block in which the information providing main body is located; acquiring a plurality of target blocks based on the target time length determined by the information providing main body and the reachable time length between adjacent blocks on the electronic map, wherein the reachable time lengths between the target blocks and the first block respectively meet the target time length; the target blocks are combined into an integral block, so that the information providing main body delivers information for the information acceptor belonging to the integral block, valuable information acceptors are searched for the information providing main body, and the information conversion rate is improved.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
FIG. 1 is a flow chart illustrating steps of a method for delivering information according to a first embodiment of the present invention;
FIG. 2 is a block diagram of an apparatus for delivering information according to a second embodiment of the present invention;
fig. 3 shows a schematic structural diagram of an electronic device for implementing information delivery in the third embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
Example one
The information delivery method provided by the invention is applied to various service software, such as software for providing maintenance service, or software for providing cleaning service, or software for providing driving school service, and the like. The main feature of these software services is how much the recipient of the information prefers to select the information providing subject in the vicinity, in order to save time.
The information delivery method provided by the invention, as shown in fig. 1, includes:
s101, dividing the electronic map into a plurality of blocks with preset areas, and obtaining the reachable time between adjacent blocks, wherein the reachable time is the actual spent time corresponding to the actual circuit between the adjacent blocks.
S102, the position of the information providing main body is obtained, and the first block where the information providing main body is located is determined.
S103, based on the target time length determined by the information providing main body and the reachable time length between the adjacent blocks on the electronic map, a plurality of target blocks are obtained, and the reachable time lengths between the target blocks and the first block respectively meet the target time length.
S104, combining the target blocks into a whole block for the information providing subject to be the information receiver delivery information belonging to the whole block.
In S101, dividing the electronic map into a plurality of blocks with preset areas, and obtaining an achievable duration between adjacent blocks, where the achievable duration is an actual spent duration corresponding to an actual line between adjacent blocks, includes:
dividing a map into a plurality of blocks with preset areas, and numbering each block;
acquiring a central point of each block, and acquiring the reachable time length between the central points of adjacent blocks based on the central point of each block;
based on the number of each block and the reachable time length between the center points of the adjacent blocks, the reachable time length between the center points of the adjacent blocks represented by the number is recorded.
First, based on the existing electronic map software, the map provided by the existing electronic map software is divided into a plurality of blocks with preset areas, for example, into square blocks with 100m × 100m, and of course, the map can also be divided into blocks with other shapes according to different terrains, which is not limited herein.
Then, each block is numbered, then, the center point of each block is obtained, and based on the center point of each block, the reachable time length between adjacent blocks is determined based on the center point of each block when the reachable time length between adjacent blocks is obtained.
Specifically, after the central point of each block is obtained, an actual line between the central points of adjacent blocks is planned based on the central point of each block, the actual line is not necessarily a straight line distance, and buildings or other areas that cannot be crossed by the building or other areas that need to be bypassed between the central points of adjacent blocks in an actual scene need to be considered. After the actual line is obtained through planning, the reachable time length between the center points of the adjacent blocks, that is, the actual spent time length corresponding to the actual line between the adjacent blocks is obtained.
For example, the reachable time between the center point of the block 1 and the center point of the block 2 is specifically: the information receiver adopts a time length taken for the vehicle to reach the block 2 from the center point of the block 1 according to the actual route planned between the center point of the block 1 and the center point of the block 2.
The reachable duration may be specifically a reachable duration in any one of the following manners:
driving, walking, riding, and public transportation.
After the reachable time length between the center points of the adjacent blocks is obtained, the reachable time length between the center points of the adjacent blocks represented by the number is recorded based on the number of each block and the reachable time length between the center points of the adjacent blocks.
Because the number of the blocks segmented on the electronic map is large, the reachable time length between the central points of the adjacent blocks is recorded in a number representation mode, so that the reachable time length between the blocks corresponding to any number can be conveniently and quickly acquired in the follow-up process.
Then, S102 is executed to obtain the position of the information providing subject and determine the first block where the information providing subject is located.
Taking an application scenario of the driving school service as an example, the information providing subject is the driving school, and the corresponding information recipient is a terminal device of the student user, such as a mobile phone. Therefore, the first block where the information providing main body is located is the first block where the driving school is located.
If the application scenario is taken as the maintenance service, the information providing subject is a user side to be maintained, that is, a terminal device of the user side to be maintained, the corresponding information receiver is a terminal device of a professional providing the maintenance service, and the first block where the information providing subject is located is the first block where the position of the user side to be maintained is located.
S103, based on the target time length determined by the information providing main body and the reachable time length between the adjacent blocks on the electronic map, a plurality of target blocks are obtained, and the reachable time lengths between the target blocks and the first block respectively meet the target time length.
Before S103, a target time length determined by the information providing subject, which is determined by the information providing subject based on an average time length taken for the information recipient to reach a position where the information providing subject is located, is acquired.
Specifically, S103 includes: acquiring a plurality of second blocks around the first block based on the first block;
and in the second blocks, obtaining a plurality of target blocks by adopting a greedy algorithm based on the target time length and the reachable time length between adjacent blocks on the map, wherein the reachable time lengths of the target blocks reaching the first block are all less than or equal to the target time length.
In S103, first, a large block is divided, and the reachable time between the large block and the first block is short. Then, the large blocks are screened again to obtain a plurality of target blocks, and the screening standard is that the reachable time length between each of the target blocks and the first block is less than or equal to the target time length, namely the target time length is met. And when a plurality of target blocks are obtained, a greedy algorithm is adopted to obtain the local optimal solution.
After obtaining the target blocks, S104 is executed to combine the target blocks into a whole block for the information providing subject to be the information recipient delivery information belonging to the whole block.
After combining a plurality of target blocks into a whole block, because the boundary of the whole block is not smooth and some areas which are not included in the whole block also meet the target duration, the edge of the whole block is generalized to make the boundary of the whole block smooth and to include the missing area in the whole block.
The whole block obtained by adopting the scheme has high conversion rate when the information providing body delivers the information to the information receivers in the whole block, namely, most of the information receivers receive the information content provided by the information providing body.
The information providing body is mainly used for distribution of a message or delivery of an advertisement, and the like, and thus, the corresponding information recipient is used for reception of a message and reception of an advertisement, which is not limited herein.
One or more technical solutions in the embodiments of the present invention have at least the following technical effects or advantages:
the invention provides an information delivery method, which comprises the steps of dividing an electronic map into a plurality of blocks with preset areas, and acquiring the reachable time between adjacent blocks, wherein the reachable time is the actual spent time corresponding to an actual line between the adjacent blocks; acquiring the position of an information providing main body, and determining a first block in which the information providing main body is located; acquiring a plurality of target blocks based on the target time length determined by the information providing main body and the reachable time length between adjacent blocks on the electronic map, wherein the reachable time lengths between the target blocks and the first block respectively meet the target time length; the target blocks are combined into an integral block, so that the information providing main body delivers information for the information acceptor belonging to the integral block, valuable information acceptors are searched for the information providing main body, and the information conversion rate is improved.
Example two
Based on the same inventive concept, the present invention further provides an information delivery apparatus, as shown in fig. 2, including:
a first obtaining module 201, configured to divide an electronic map into a plurality of blocks with preset areas, and obtain an reachable duration between adjacent blocks, where the reachable duration is an actual spent duration corresponding to an actual line between the adjacent blocks;
a determining module 202, configured to obtain a position of an information providing subject, and determine a first block in which the information providing subject is located;
a second obtaining module 203, configured to obtain a plurality of target blocks based on the target duration determined by the information providing subject and the reachable duration between the adjacent blocks on the electronic map, where the reachable durations between the plurality of target blocks and the first block respectively satisfy the target duration;
a delivery module 204, configured to combine the target blocks into an overall block, so that the information providing subject delivers information to the information recipient belonging to the overall block.
In an optional embodiment, the method further comprises: a third obtaining module, configured to obtain a target determined by the information providing subject before obtaining the plurality of target blocks, where the target duration is determined by an average duration taken by the information providing subject to reach a location where the information providing subject is located.
In an optional implementation manner, the first obtaining module 201 includes:
the segmentation unit is used for segmenting the electronic map into a plurality of blocks with preset areas and numbering each block;
the acquisition unit is used for acquiring the central point of each block and acquiring the reachable time length between the central points of the adjacent blocks based on the central point of each block;
and the recording unit is used for recording the reachable time length between the central points of the adjacent blocks represented by the numbers based on the number of each block and the reachable time length between the central points of the adjacent blocks.
In an optional implementation, the obtaining unit includes:
the first acquisition subunit is used for acquiring the central point of each block;
the planning unit is used for planning an actual circuit between the central points of the adjacent blocks based on the central point of each block;
and the second acquisition subunit is used for acquiring the reachable time length between the central points of the adjacent blocks based on the actual circuit.
In an optional implementation, the second obtaining module 203 includes:
a third obtaining subunit, configured to obtain, based on the first block, a plurality of second blocks around the first block;
and the obtaining subunit is used for obtaining a plurality of target blocks in the plurality of second blocks by adopting a greedy algorithm based on the target time length and the reachable time length between the adjacent blocks on the electronic map, wherein the reachable time lengths between the plurality of target blocks and the first block are respectively less than or equal to the target time length.
In an optional embodiment, the method further comprises: and the edge generalization processing module is used for carrying out edge generalization processing on the whole block after combining the target blocks into the whole block.
EXAMPLE III
Based on the same inventive concept, a third embodiment of the present invention provides an electronic device, as shown in fig. 3, including a memory 304, a processor 302, and a computer program stored in the memory 304 and executable on the processor 302, where the processor 302 executes the computer program to implement some or all of the steps of the above-mentioned information delivery method.
Where in fig. 3 a bus architecture (represented by bus 300), bus 300 may include any number of interconnected buses and bridges, bus 300 linking together various circuits including one or more processors, represented by processor 302, and memory, represented by memory 304. The bus 300 may also link together various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein. A bus interface 306 provides an interface between the bus 300 and the receiver 301 and transmitter 303. The receiver 301 and the transmitter 303 may be the same element, i.e., a transceiver, providing a means for communicating with various other apparatus over a transmission medium. The processor 302 is responsible for managing the bus 300 and general processing, and the memory 304 may be used for storing data used by the processor 302 in performing operations.
Example four
Based on the same inventive concept, a fourth embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements all or part of the steps of the above-mentioned information delivery method.
The algorithms and displays presented herein are not inherently related to any particular computer, virtual machine, or other apparatus. Various general purpose systems may also be used with the teachings herein. The required structure for constructing such a system will be apparent from the description above. Moreover, the present invention is not directed to any particular programming language. It is appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any descriptions of specific languages are provided above to disclose the best mode of the invention.
In the description provided herein, numerous specific details are set forth. It is understood, however, that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been shown in detail in order not to obscure an understanding of this description.
Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure and aiding in the understanding of one or more of the various inventive aspects. However, the disclosed method should not be interpreted as reflecting an intention that: that the invention as claimed requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of this invention.
Those skilled in the art will appreciate that the modules in the device in an embodiment may be adaptively changed and disposed in one or more devices different from the embodiment. The modules or units or components of the embodiments may be combined into one module or unit or component, and furthermore they may be divided into a plurality of sub-modules or sub-units or sub-components. All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), and all of the processes or elements of any method or apparatus so disclosed, may be combined in any combination, except combinations where at least some of such features and/or processes or elements are mutually exclusive. Each feature disclosed in this specification (including any accompanying claims, abstract and drawings) may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise.
Furthermore, those skilled in the art will appreciate that while some embodiments herein include some features included in other embodiments, rather than other features, combinations of features of different embodiments are meant to be within the scope of the invention and form different embodiments. For example, in the following claims, any of the claimed embodiments may be used in any combination.
The various component embodiments of the invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that a microprocessor or Digital Signal Processor (DSP) may be used in practice to implement some or all of the functions of some or all of the components of an apparatus, electronic device, or device for information delivery according to embodiments of the present invention. The present invention may also be embodied as apparatus or device programs (e.g., computer programs and computer program products) for performing a portion or all of the methods described herein. Such programs implementing the present invention may be stored on computer-readable media or may be in the form of one or more signals. Such a signal may be downloaded from an internet website or provided on a carrier signal or in any other form.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention may be implemented by means of hardware comprising several distinct elements, and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by one and the same item of hardware. The usage of the words first, second and third, etcetera do not indicate any ordering. These words may be interpreted as names.
Claims (6)
1. A method of message delivery, comprising:
dividing the electronic map into a plurality of blocks with preset areas, and acquiring the reachable time between adjacent blocks, wherein the reachable time is the actual spent time corresponding to the actual line between the adjacent blocks;
acquiring the position of an information providing main body, and determining a first block in which the information providing main body is located;
acquiring a plurality of target blocks based on the target time length determined by the information providing main body and the reachable time length between the adjacent blocks on the electronic map, wherein the reachable time lengths between the target blocks and the first block respectively meet the target time length;
combining the target blocks into a whole block so that the information providing main body can deliver information for the information receiver belonging to the whole block;
before the obtaining of a plurality of target blocks based on the target duration determined by the information providing subject and the reachable duration between the adjacent blocks on the electronic map, the method further includes:
acquiring a target time length determined by the information providing main body, wherein the target time length is determined by the average time length spent by the information providing main body based on the position of the information acceptor arrival information providing main body;
the method for dividing the electronic map into a plurality of blocks with preset areas and acquiring the reachable time between adjacent blocks, wherein the reachable time is the actual spent time corresponding to the actual line between the adjacent blocks, comprises the following steps:
dividing the electronic map into a plurality of blocks with preset areas, and numbering each block;
acquiring a central point of each block, and acquiring the reachable time length between the central points of the adjacent blocks based on the central point of each block;
recording the reachable time length between the central points of the adjacent blocks represented by the numbers based on the number of each block and the reachable time length between the central points of the adjacent blocks;
the acquiring the center point of each block, and based on the center point of each block, acquiring the reachable duration between the center points of the adjacent blocks includes:
acquiring the center point of each block;
planning an actual line between the central points of the adjacent blocks based on the central point of each block;
acquiring the reachable time length between the central points of the adjacent blocks based on the actual circuit;
the obtaining a plurality of target blocks based on the target duration determined by the information providing subject and the reachable duration between the adjacent blocks on the electronic map includes:
acquiring a plurality of second blocks around the first block based on the first block;
and in the second blocks, based on the target time length and the reachable time length between the adjacent blocks on the electronic map, obtaining a plurality of target blocks by adopting a greedy algorithm, wherein the reachable time lengths between the target blocks and the first blocks are all less than or equal to the target time length.
2. The method of claim 1, wherein after said combining said plurality of target blocks into a whole block, further comprising:
and carrying out edge generalization processing on the whole block.
3. The method of claim 1, wherein the reachable duration comprises a reachable duration in any one of:
driving, walking, riding, and public transportation.
4. An apparatus for message delivery, comprising:
the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for dividing the electronic map into a plurality of blocks with preset areas and acquiring the reachable time between adjacent blocks, and the reachable time is the actual spent time corresponding to the actual line between the adjacent blocks;
the determining module is used for acquiring the position of an information providing main body and determining a first block in which the information providing main body is located;
a second obtaining module, configured to obtain a plurality of target blocks based on a target duration determined by the information providing main body and an reachable duration between the adjacent blocks on the electronic map, where reachable durations between the plurality of target blocks and the first block respectively satisfy the target duration;
the delivery module is used for combining the target blocks into an integral block so that the information providing main body delivers information for the information receiver belonging to the integral block;
the determination module is further to:
acquiring a target time length determined by the information providing main body, wherein the target time length is determined by the average time length spent by the information providing main body based on the position of the information acceptor arrival information providing main body;
the first obtaining module is further configured to:
dividing the electronic map into a plurality of blocks with preset areas, and numbering each block;
acquiring a central point of each block, and acquiring the reachable time length between the central points of the adjacent blocks based on the central point of each block;
recording the reachable time length between the central points of the adjacent blocks represented by the numbers based on the number of each block and the reachable time length between the central points of the adjacent blocks;
the first obtaining module is further configured to:
acquiring the center point of each block;
planning an actual line between the central points of the adjacent blocks based on the central point of each block;
acquiring the reachable time length between the central points of the adjacent blocks based on the actual circuit;
the second obtaining module is further configured to:
acquiring a plurality of second blocks around the first block based on the first block;
and in the second blocks, based on the target time length and the reachable time length between the adjacent blocks on the electronic map, obtaining a plurality of target blocks by adopting a greedy algorithm, wherein the reachable time lengths between the target blocks and the first blocks are all less than or equal to the target time length.
5. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the method steps of any of claims 1-3 when executing the program.
6. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method steps of any one of claims 1 to 3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011013602.2A CN111861591B (en) | 2020-09-24 | 2020-09-24 | Information delivery method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011013602.2A CN111861591B (en) | 2020-09-24 | 2020-09-24 | Information delivery method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111861591A CN111861591A (en) | 2020-10-30 |
| CN111861591B true CN111861591B (en) | 2020-12-15 |
Family
ID=72968513
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011013602.2A Active CN111861591B (en) | 2020-09-24 | 2020-09-24 | Information delivery method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111861591B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109064218A (en) * | 2018-07-17 | 2018-12-21 | 北京三快在线科技有限公司 | Divide the method, apparatus and electronic equipment in region |
| CN111178646A (en) * | 2018-10-23 | 2020-05-19 | 广达电脑股份有限公司 | Task area allocation method for a plurality of cleaning devices and system thereof |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1932921A (en) * | 2006-09-28 | 2007-03-21 | 江苏天泽信息产业有限公司 | Method for fast positioning nearby emptying vehicle in taxi dispatching |
| US8549028B1 (en) * | 2008-01-24 | 2013-10-01 | Case Global, Inc. | Incident tracking systems and methods |
| CN102131142A (en) * | 2010-10-25 | 2011-07-20 | 上海复展照明科技有限公司 | Method for performing resource allocation according to geographic position information |
| CN104200295A (en) * | 2014-05-29 | 2014-12-10 | 南京邮电大学 | Partition based multi-police-intelligent-agent task allocation method in RCRSS (Robo Cup Rescue Simulation System) |
| CN108287856B (en) * | 2017-01-10 | 2021-05-25 | 北京三快在线科技有限公司 | Service range determining method and device and electronic equipment |
| CN106991142A (en) * | 2017-03-22 | 2017-07-28 | 湖州师范学院 | A kind of method that urban function region is recognized based on wechat data and interest point data |
| CN107124476B (en) * | 2017-07-04 | 2020-04-10 | 百度在线网络技术（北京）有限公司 | Information pushing method and device |
| CN110851741A (en) * | 2019-11-09 | 2020-02-28 | 郑州天迈科技股份有限公司 | Taxi passenger carrying hot spot identification recommendation algorithm |
-
2020
- 2020-09-24 CN CN202011013602.2A patent/CN111861591B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109064218A (en) * | 2018-07-17 | 2018-12-21 | 北京三快在线科技有限公司 | Divide the method, apparatus and electronic equipment in region |
| CN111178646A (en) * | 2018-10-23 | 2020-05-19 | 广达电脑股份有限公司 | Task area allocation method for a plurality of cleaning devices and system thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111861591A (en) | 2020-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108133619B (en) | Parking lot parking prediction method and device, storage medium and terminal equipment | |
| CN108765933B (en) | Method, device, equipment and storage medium for recommending boarding points | |
| CN107491825B (en) | Taxi booking processing method and system | |
| CN104867065B (en) | Method and equipment for processing order | |
| CN107016595B (en) | Information recommendation method, device and system | |
| CN103218769A (en) | Taxi order allocation method | |
| CN105025100B (en) | Based on the hand-drawing map intelligent guide guide system of iOS system | |
| CN106919996A (en) | A kind of destination Forecasting Methodology and device | |
| CN106092113A (en) | Pre-travel Prediction System, method, navigation client and server | |
| CN105719173A (en) | Order processing method and order processing device | |
| CN108073727A (en) | The data processing method and device of place search | |
| CN114641015B (en) | Network evaluation method, device, electronic equipment and storage medium | |
| WO2020248659A1 (en) | Delivery coverage determination method and apparatus, and electronic device and storage medium | |
| CN105021186A (en) | Intelligent tour-guiding and view-guiding system based on hand-drawn map | |
| CN108683990A (en) | The service subscription method and Related product of electronic device, service area | |
| CN112686516A (en) | Distribution equipment battery replacement management method and device and electronic equipment | |
| CN107590997B (en) | Traffic monitoring method and device based on Internet of things | |
| CN111179006B (en) | Driver dispatching method and device and electronic equipment | |
| CN105674990A (en) | Mobile terminal and indoor path planning method of mobile terminal | |
| CN109214613A (en) | A kind of method, apparatus, electronic equipment and the storage medium of automatic distribution task | |
| CN111861591B (en) | Information delivery method and device | |
| CN113240370A (en) | Order picking method, device, electronic equipment and computer readable medium | |
| US20160300163A1 (en) | Process and apparatus for matching and assigning one or more parties with a transportation service provider | |
| CN104697516B (en) | Mobile terminal and stroke bootstrap technique | |
| CN109886738A (en) | A kind of intelligence exhibition user in predicting method and apparatus |
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 |