Limiting candidate playlists in multi-shot scheduling system
Multiple shots representing potential playlists of content items are generated. Each shot includes multiple shot positions into which potential content items are placed. The shot positions are individually assigned position index values. The position index values assigned to positions in a particular shot form a unique sequences of index values. Eligible content items are identified for insertion into a first shot position. The eligible content items are scored relative to each other, and associated with content index values. Selected eligible content items are placed into particular shot positions based on a comparison of content index values associated with the selected eligible content items to a position index value assigned to the particular shot positions. Shot scores are determined based on aggregate scores of eligible content items placed in shot positions associated with each individual shot, and the shot scores are compared. A broadcast schedule is generated based on the shot-score comparison.
1. A method for use in an automated media scheduling system including a processor and associated memory, the method comprising:
generating a plurality of shots representing potential playlists of content items, wherein:
each of the plurality of shots includes a plurality of shot positions into which potential content items are placed;
the plurality of shot positions are individually assigned position index values, wherein position index values assigned to positions in a particular shot form a unique sequences of index values;
identifying eligible content items for insertion into a first shot position;
scoring the eligible content items relative to each other;
associating a content index values to the eligible content items;
placing selected eligible content items into particular shot positions based on a comparison of content index values associated with the selected eligible content items to a position index value assigned to the particular shot positions;
determining shot scores based on aggregate scores of eligible content items placed in shot positions associated with each individual shot;
generating a shot-score comparison; and
generating a broadcast schedule based on the shot-score comparison.
2. The method of claim 1 , wherein:
a particular shot position is associated with a particular category group; and
identifying eligible content items for the particular shot position includes selecting eligible content items associated with the particular category group.
3. The method of claim 2 , further comprising:
selecting eligible content for shot positions associated with a first category group prior to selecting eligible content for shot positions associated with a second category group.
4. The method of claim 2 , further comprising:
selecting the particular category group based on a property of the particular category group in relation to a daypart being scheduled.
5. The method of claim 1 , further comprising:
determining a number of shot positions to be included in each shot.
6. The method of claim 1 , wherein assigning position index values to the plurality of shots includes:
determining a maximum index value specified by a restriction rule, wherein the maximum index value indicates a maximum relative ranking of a media item permitted to be assigned to a shot position.
7. The method of claim 6 , further comprising:
determining a specific number of shots to be generated based on a number of shot positions and the maximum index value;
generating the specific number of shots, by assigning content items to each of the number of shot positions in each of the specific number of shots;
determining, for each of the specific number of shots, aggregate scores of the content items assigned to each of the number of shot positions; and
scheduling a best-scoring shot for transmission based on the aggregate scores.
8. A device implementing an automated media scheduling system, the device comprising:
processing circuitry;
memory operably associated with the processing circuitry, the processing circuitry and memory operable to:
generate a plurality of shots representing potential playlists of content items, wherein:
each of the plurality of shots includes a plurality of shot positions into which potential media are placed;
the plurality of shot positions are individually assigned position index values, wherein position index values assigned to positions in a particular shot form a unique sequences of index values;
identify eligible content items for insertion into a first shot position;
score the eligible content items relative to each other;
associate a content index values to the eligible content items;
place selected eligible content items into particular shot positions based on a comparison of content index values associated with the selected eligible content items to a position index value assigned to the particular shot positions;
determine shot scores based on aggregate scores of eligible content items placed in shot positions associated with each individual shot;
generate a shot-score comparison; and
generate a broadcast schedule based on the shot-score comparison.
9. The device of claim 8 , wherein:
a particular shot position is associated with a particular category group; and
the processing circuitry and memory are further operable to identify eligible content items for the particular shot position by selecting eligible content items associated with the particular category group.
10. The device of claim 9 , wherein the processing circuitry and memory are further operable to:
select eligible content for shot positions associated with a first category group prior to selecting eligible content for shot positions associated with a second category group.
11. The device of claim 9 , wherein the processing circuitry and memory are further operable to:
select the particular category group based on a property of the particular category group in relation to a daypart being scheduled.
12. The device of claim 8 , wherein the processing circuitry and memory are further operable to:
determine a number of shot positions to be included in each shot.
13. The device of claim 8 , wherein the processing circuitry and memory are further operable to:
determine a maximum index value specified by a restriction rule, wherein the maximum index value indicates a maximum relative ranking of a media item permitted to be assigned to a shot position.
14. The device of claim 13 , wherein the processing circuitry and memory are further operable to:
determine a specific number of shots to be generated based on the number of shot positions and the maximum index value;
generate the specific number of shots by assigning content items to each of the number of shot positions in each of the specific number of shots;
determining, for each of the specific number of shots, aggregate scores of the content items assigned to each of the number of shot positions; and
scheduling a best-scoring shot for transmission based on the aggregate scores.
15. A non-transitory computer readable medium tangibly embodying a program of instructions configured to be stored in a memory and executed by a processor, the program of instructions configured to implement the a method comprising:
generating a plurality of shots representing potential playlists of media items, wherein:
each of the plurality of shots includes a plurality of shot positions into which potential content items are placed;
the plurality of shot positions are individually assigned position index values, wherein position index values assigned to positions in a particular shot form a unique sequences of index values;
identifying eligible content items for insertion into a first shot position;
scoring the eligible content items relative to each other;
associating a content index values to the eligible content items;
placing selected eligible content items into particular shot positions based on a comparison of content index values associated with the selected eligible content items to a position index value assigned to the particular shot positions;
determining shot scores based on aggregate scores of eligible content items placed in shot positions associated with each individual shot;
generating a shot-score comparison; and
generating a broadcast schedule based on the shot-score comparison.
16. The non-transitory computer readable medium of claim 15 , wherein:
a particular shot position is associated with a particular category group; and
wherein the method further includes identifying eligible content items for the particular shot position includes selecting eligible content items associated with the particular category group.
17. The non-transitory computer readable medium of claim 16 , wherein the method further includes:
selecting eligible content for shot positions associated with a first category group prior to selecting eligible content for shot positions associated with a second category group.
18. The non-transitory computer readable medium of claim 16 , wherein the method further includes:
selecting the particular category group based on a property of the particular category group in relation to a daypart being scheduled.
19. The non-transitory computer readable medium of claim 15 , wherein the method further includes:
determining a number of shot positions to be included in each shot.
20. The non-transitory computer readable medium of claim 15 , wherein the method further includes:
assigning position index values to the plurality of shots by determining a maximum index value specified by a restriction rule, wherein the maximum index value indicates a maximum relative ranking of a media item permitted to be assigned to a shot position.