METHOD AND APPARATUS FOR ALLOCATING INFORMATION DISPLAY AMOUNT

• US 20160314756A1
• Filed: 07/01/2016
• Published: 10/27/2016
• Est. Priority Date: 04/01/2014
• Status: Active Application

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: CHENG, JIA, LI, ZHENXIAO, CHEN, GE, ZHAO, HONGYU
• Granted Patent: US 10,283,074 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 unit, and acquiring a displayed amount of allocated information;

determining an estimated display amount of unallocated information according to the original display amount of each information display unit and the displayed amount of the 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.

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

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

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

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

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

determining a preset display amount of the unallocated information;

determining, according to the allocated display amount of each information display unit, whether allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display unit 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 unit 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 unit, whether allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display unit 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 unit is unsuccessful, allocating the information displayed by each information display unit 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 unit according to the remaining display amount of each information display unit comprises:

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

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

determining, according to the allocated display amount of each information display unit, whether a total allocated display amount of all the information display units 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 display units 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 unit is successful.

6. The method according to claim 1, wherein the 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 comprises:

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

sorting the information display unit corresponding to the unallocated information and the information display unit 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 unit according to a sorting result, to obtain the information displayed by each information display unit and the display amount.

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

acquiring, if the targeting condition 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 unit corresponding to the unallocated information and the remaining display amount of the information display unit corresponding to the allocated information.

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

acquiring historical display information of each information display unit 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 an information display unit corresponding to the unallocated information and an information display unit corresponding to the allocated information, further comprising:

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

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

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

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

one or more processors;

memory; and

one or more program modules stored in the memory and executed by the one or more processors, the one or more program modules comprising;

a first acquisition module, configured to acquire an original display amount of each information display unit;

a second acquisition module, configured to acquire a displayed amount of allocated information;

a first determining module, configured to determine an estimated display amount of unallocated information according to the original display amount of each information display unit that is acquired by the first acquisition module and the displayed amount of the allocated information that is acquired by the second acquisition module;

a third acquisition module, configured to acquire a predetermined display amount of the unallocated information according to the estimated display amount of the unallocated information that is determined by the first determining module; and

an allocation module, configured to allocate information displayed by each information display unit and a display amount according to the predetermined display amount of the unallocated information that is acquired by the third acquisition module and a remaining display amount of the allocated information.

12. The apparatus according to claim 11, wherein the apparatus further comprises:

a dividing module, configured to divide each information display position into corresponding information display units according to at least one preset targeting condition; and

a second determining module, configured to determine an original display amount of each information display unit obtained through division by the dividing module.

13. The apparatus according to claim 11, wherein the first determining module comprises:

a first determining unit, configured to determine a remaining display amount of each information display unit according to the original display amount of each information display unit and the displayed amount of the allocated information;

a second determining unit, configured to determine an allocated display amount of each information display unit according to the remaining display amount of each information display unit that is determined by the first determining module;

a third determining unit, configured to determine a preset display amount of the unallocated information;

a fourth determining unit, configured to determine, according to the allocated display amount of each information display unit that is determined by the second determining unit, whether allocation of the preset display amount of the unallocated information that is determined by the third determining unit and the remaining display amount of the allocated information in each information display unit is successful; and

a fifth determining unit, configured to determine, if the fourth determining unit determines that allocation of the preset display amount of the unallocated information and the remaining display amount of the allocated information in each information display unit is 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 first determining module further comprises:

a setting unit, configured to reset 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 unit is unsuccessful; and

an allocation unit, configured to allocate the information displayed by each information display unit and the display amount according to the preset display amount of the unallocated information that is reset by the setting unit and the remaining display amount of the allocated information, until allocation is successful; and

the fifth determining unit is configured to 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 second determining unit comprises:

a first determining subunit, configured to determine a reduction proportion; and

a second determining subunit, configured to determine the allocated display amount of each information display unit according to the reduction proportion determined by the first determining subunit, and the original display amount and the remaining display amount of each information display unit; and

the fourth determining unit is configured to determine, according to the allocated display amount of each information display unit, whether a total allocated display amount of all the information display units 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 display units 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 unit is successful.

16. The apparatus according to claim 11, wherein the allocation module comprises:

a first determining unit, configured to determine an information display unit corresponding to the unallocated information and an information display unit corresponding to the allocated information;

a second determining unit, configured to determine a remaining display amount of the information display unit corresponding to the unallocated information and a remaining display amount of the information display unit corresponding to the allocated information, which are determined by the first determining unit;

a sorting unit, configured to sort the information display unit corresponding to the unallocated information and the information display unit corresponding to the allocated information according to the remaining display amounts determined by the second determining unit; and

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

17. The apparatus according to claim 16, wherein the second determining unit comprises:

a first acquisition subunit, configured to acquire, when the targeting condition comprises a frequency limit, a frequency discount corresponding to the frequency limit; and

a determining subunit, configured to determine, according to the frequency discount acquired by the first acquisition subunit, the remaining display amount of the information display unit corresponding to the unallocated information and the remaining display amount of the information display unit corresponding to the allocated information.

18. The apparatus according to claim 17, wherein the second determining unit further comprises:

a second acquisition subunit, configured to acquire historical display information of each information display unit within past preset number of days; and

a storage subunit, configured to determine and store, according to the historical display information acquired by the second acquisition subunit and each preset frequency limit, a frequency discount corresponding to each preset frequency limit; and

the first acquisition subunit is configured to select, from the frequency discounts corresponding to all the preset frequency limits and stored by the storage subunit, the frequency discount corresponding to the frequency limit.

19. The apparatus according to claim 16, wherein the allocation module further comprises:

a first combining unit, configured to combine, if there are at least two information display units corresponding to both the unallocated information and the allocated information, the at least two information display units corresponding to both the unallocated information and the allocated information.

20. The apparatus according to claim 16, wherein the allocation module further comprises:

a second combining unit, configured to combine, if there are at least two information display units corresponding to neither the unallocated information nor the allocated information, the at least two information display units corresponding to neither the unallocated information nor the allocated information.