Method and apparatus for allocating information display amount

• US 10,283,074 B2
• Filed: 07/01/2016
• Issued: 05/07/2019
• Est. Priority Date: 04/01/2014
• Status: Active Grant

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: Li, Zhenxiao, Chen, Ge, Cheng, Jia, Zhao, Hongyu
• Primary Examiner(s): Thompson, James A
• Application Number:
  US15/200,130
• Publication Number:
  US 20160314756A1
• Time in Patent Office: 1,040 Days
• Field of Search: None
• CPC Class Codes: G06Q 30/0277 Online advertisement
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: G09G 5/001 Arbitration of resources in a display system, e.g. control of access to frame buffer by video controller and/or main processor

Abstract

A method for allocating an information display amount includes: determining an estimated display amount of unallocated information according to a total original display amount of all information display units and a displayed amount of allocated information; acquiring a predetermined display amount of the unallocated information according to the estimated display amount of the unallocated information; and allocating information displayed by each information display unit and a display amount according to the predetermined display amount of the unallocated information and a remaining display amount of the allocated information.

Claims

1. A method for allocating an information display amount, comprising:

at a terminal having one or more processors and memory storing programs executed by the one or more processors;

acquiring an original display amount of each information display, and acquiring a displayed amount of allocated information of a first advertisement order, wherein the displayed amount of the allocated information of the first advertisement order includes the display amount of an advertisement that is allocated to a display position of each information display;

determining an estimated display amount of unallocated information of a second advertisement order according to the original display amount of each information display and the displayed amount of the allocated information, comprising;

determining a first sum of original display amounts of information displays corresponding to the unallocated information;

determining a second sum of original display amounts of information displays corresponding to the allocated information;

sorting the unallocated information and the allocated information according to the first sum and the second sum;

selecting one from the unallocated information and the allocated information based on an ascending order of the first sum and the second sum; and

obtaining the estimated display amount of unallocated information of a second advertisement order based on the selected information;

acquiring a predetermined display amount of the unallocated information according to the estimated display amount of the unallocated information; and

allocating information displayed by each information display and a display amount according to the predetermined display amount of the unallocated information and a remaining display amount of the allocated information;

wherein the first advertisement order and the second advertisement order comprise at least one preset targeting condition, and the at least one preset targeting condition includes a region condition or a gender condition.

2. The method according to claim 1, wherein the acquiring the original display amount of each information display comprises:

dividing each information display position into corresponding information displays according to the at least one preset targeting condition, and determining an original display amount of each information display.

3. The method according to claim 1, wherein the determining the estimated display amount of unallocated information of the second advertisement order according to the original display amount of each information display and the displayed amount of the allocated information comprises:

determining a remaining display amount of each information display according to the original display amount of each information display and the displayed amount of the allocated information;

determining an allocated display amount of each information display according to the remaining display amount of each information display;

determining a preset display amount of the unallocated information;

determining, according to the allocated display amount of each information display, whether allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is successful; and

determining, if it is determined that allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is successful, the preset display amount of the unallocated information as the estimated display amount corresponding to the unallocated information.

4. The method according to claim 3, after the determining, according to the allocated display amount of each information display, whether allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is successful, further comprising:

resetting the preset display amount of the unallocated information if it is determined that allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is unsuccessful, allocating the information displayed by each information display and the display amount according to the preset display amount of the unallocated information that is reset and the remaining display amount of the allocated information, until allocation is successful, and determining the preset display amount of the unallocated information when allocation is successful, as the estimated display amount of the unallocated information.

5. The method according to claim 3, wherein the determining an allocated display amount of each information display according to the remaining display amount of each information display comprises:

determining a reduction proportion, and determining the allocated display amount of each information display according to the reduction proportion, and the original display amount and the remaining display amount of each information display; and

the determining, according to the allocated display amount of each information display, whether allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is successful comprises;

determining, according to the allocated display amount of each information display, whether a total allocated display amount of all the information displays reaches the preset display amount of the unallocated information and the remaining display amount of the allocated information; and

determining, if the total allocated display amount of all the information displays reaches the preset display amount of the unallocated information and the remaining display amount of the allocated information, that allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is successful.

6. The method according to claim 1, wherein the allocating information displayed by each information display and the display amount according to the predetermined display amount of the unallocated information and the remaining display amount of the allocated information comprises:

determining an information display corresponding to the unallocated information and an information display corresponding to the allocated information, and determining a remaining display amount of the information display corresponding to the unallocated information and a remaining display amount of the information display corresponding to the allocated information; and

sorting the information display corresponding to the unallocated information and the information display corresponding to the allocated information according to the remaining display amounts, and allocating the predetermined display amount of the unallocated information and the remaining display amount of the allocated information to a corresponding information display according to a sorting result, to obtain the information displayed by each information display and the display amount.

7. The method according to claim 6, wherein the determining the remaining display amount of the information display corresponding to the unallocated information and the remaining display amount of the information display corresponding to the allocated information comprises:

acquiring, if the targeting condition further comprises a frequency limit, a frequency discount corresponding to the frequency limit, and determining, according to the frequency discount, the remaining display amount of the information display corresponding to the unallocated information and the remaining display amount of the information display corresponding to the allocated information.

8. The method according to claim 7, before acquiring the frequency discount corresponding to the frequency limit, further comprising:

acquiring historical display information of each information display within past preset number of days; and

determining and storing, according to the historical display information and each preset frequency limit, a frequency discount corresponding to each preset frequency limit; and

the acquiring a frequency discount corresponding to the frequency limit comprises;

selecting, from the stored frequency discounts corresponding to all the preset frequency limits, the frequency discount corresponding to the frequency limit.

9. The method according to claim 6, before the determining the information display corresponding to the unallocated information and the information display corresponding to the allocated information, further comprising:

combining, if there are at least two information displays corresponding to both the unallocated information and the allocated information, the at least two information displays corresponding to both the unallocated information and the allocated information.

10. The method according to claim 6, before the determining the information display corresponding to the unallocated information and the information display corresponding to the allocated information, further comprising:

combining, if there are at least two information displays corresponding to neither the unallocated information nor the allocated information, the at least two information displays corresponding to neither the unallocated information nor the allocated information.

11. An apparatus for allocating an information display amount, comprising:

one or more processors;

a memory coupled to the one or more processors, the one or more processors are configured to

acquire an original display amount of each information display;

acquire a displayed amount of allocated information of a first advertisement order, wherein the displayed amount of the allocated information of the first advertisement order includes the display amount of an advertisement that is allocated to a display position of each information display;

determine an estimated display amount of unallocated information of a second advertisement order according to the original display amount of each information display and the displayed amount of the allocated information, comprising;

determine a first sum of original display amounts of information displays corresponding to the unallocated information;

determine a second sum of original display amounts of information displays corresponding to the allocated information;

sort the unallocated information and the allocated information according to the first sum and the second sum; and

select one from the unallocated information and the allocated information based on an ascending order of the first sum and the second sum; and

obtain the estimated display amount of unallocated information of a second advertisement order based on the selected information;

acquire a predetermined display amount of the unallocated information according to the estimated display amount of the unallocated information; and

allocate information displayed by each information display and a display amount according to the predetermined display amount of the unallocated information and a remaining display amount of the allocated information;

wherein the first advertisement order and the second advertisement order comprise at least one preset targeting condition, and the at least one preset targeting condition includes a region condition or a gender condition.

12. The apparatus according to claim 11, wherein the one or more processors are further configured to

divide each information display position into corresponding information displays according to at least one preset targeting condition;

and

determine an original display amount of each information display obtained through division by the dividing module.

13. The apparatus according to claim 11, wherein the one or more processors are further configured to

determine a remaining display amount of each information display according to the original display amount of each information display and the displayed amount of the allocated information;

determine an allocated display amount of each information display according to the remaining display amount of each information display;

determine a preset display amount of the unallocated information;

determine, according to the allocated display amount of each information display, whether allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is successful; and

determine, if allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is determined successful, the preset display amount of the unallocated information as the estimated display amount corresponding to the unallocated information.

14. The apparatus according to claim 13, wherein the one or more processors are further configured to

reset the preset display amount of the unallocated information if allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is determined unsuccessful;

and

allocate the information displayed by each information display and the display amount according to the preset display amount of the unallocated information and the remaining display amount of the allocated information, until allocation is successful; and

determine the preset display amount of the unallocated information when allocation is successful, as the estimated display amount of the unallocated information.

15. The apparatus according to claim 13, wherein the one or more processors are further configured to

determine a reduction proportion;

and

determine the allocated display amount of each information display according to the reduction proportion, and the original display amount and the remaining display amount of each information display; and

determine, according to the allocated display amount of each information display, whether a total allocated display amount of all the information displays reaches the preset display amount of the unallocated information and the remaining display amount of the allocated information; and

determine, if the total allocated display amount of all the information displays reaches the preset display amount of the unallocated information and the remaining display amount of the allocated information, that allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display is successful.

16. The apparatus according to claim 11, wherein the one or more processors are further configured to

determine an information display corresponding to the unallocated information and an information display corresponding to the allocated information;

determine a remaining display amount of the information display corresponding to the unallocated information and a remaining display amount of the information display corresponding to the allocated information;

sort the information display corresponding to the unallocated information and the information display corresponding to the allocated information according to the remaining display amounts; and

allocate the predetermined display amount of the unallocated information and the remaining display amount of the allocated information to a corresponding information display according to a sorting result, to obtain the information displayed by each information display and the display amount.

17. The apparatus according to claim 16, wherein the one or more processors are further configured to

acquire, when the targeting condition further comprises a frequency limit, a frequency discount corresponding to the frequency limit;

and

determine, according to the frequency discount, the remaining display amount of the information display corresponding to the unallocated information and the remaining display amount of the information display corresponding to the allocated information.

18. The apparatus according to claim 17, wherein the one or more processors are further configured to

acquire historical display information of each information display within past preset number of days;

and

determine and store, according to the historical display information and each preset frequency limit, a frequency discount corresponding to each preset frequency limit; and

select, from the frequency discounts corresponding to all the preset frequency limits, the frequency discount corresponding to the frequency limit.

19. The apparatus according to claim 16, wherein the one or more processors are further configured to

combine, if there are at least two information displays corresponding to both the unallocated information and the allocated information, the at least two information displays corresponding to both the unallocated information and the allocated information.

20. The apparatus according to claim 16, wherein the one or more processors are further configured to

combine, if there are at least two information displays corresponding to neither the unallocated information nor the allocated information, the at least two information displays corresponding to neither the unallocated information nor the allocated information.