ОПТИМАЛЬНЫЙ ВЫБОР ЧАСТИЧНЫХ ТВ ПРОГРАММ

1. Способ выбора набора частичных ТВ программ, предпочтенных зрителем и принимаемых в определенный период времени [b, e], начинающийся во время b и заканчивающийся во время e, содержащий этапы:
s
s
s
задают набор S, включающий в себя число N≥1 предпочтенных ТВ программ s, при этом каждая имеет функцию v ценности, время b начала, время e окончания;
обеспечивают M≥1 тюнеры (503) для приема и записи частичной ТВ программы s из S;
создают направленный граф G=(V,E), содержащий набор узлов V и набор ребер E, имеющих связанные оценки и объемы, упомянутые узлы и ребра располагаются в порядке увеличения времени от начального узла во время 0 до узла приемника во время ∞ и для каждого sS, включая пару узлов для по меньшей мере одной подчасти s и ребро между каждой включенной парой узлов, в котором для по меньшей одной программы s по меньшей мере одна подчасть s не является s;
s
применяют сетевой потоковый алгоритм (502.1) с минимальными затратами к направленному графу G для определения оптимального поднабора S'S таким образом, что функция v(l,r) ценности относительно поднабора S' максимизируется, и частичные ТВ программы в S' принимаются M≥1 тюнерами без конфликта в течение временного периода [b, e].
s
2. Способ по п.1, в котором этап применения дополнительно содержит этап заранее определенного функционального вычисления линейной суммы функции v ценности относительно поднабора S'.
3. Способ по п.1, в котором этап задания дополнительно содержит этап определения зрителем или рекомендателем набора S.
4. Способ по п.1, в котором этап создания дополнительно содержит этапы:
создания временной линии из ребер с нулевыми оценками, при этом каждое из них имеет объем M, от начального узла до узла приемника посредством помещения на нее пары узлов для частей s;
s
создания ребра между каждой парой узлов каждой части sS, имеющей связанную оценку, определенную функцией v ценности и объемом 1.
s
5. Способ по п.4, в котором этап задания дополнительно содержит этап вычисления линейной суммы функции v ценности относительно поднабора S'.
6. Способ по п.5, в котором этап задания дополнительно содержит этап определения зрителем или рекомендателем набора S.
7. Способ по п.6, в котором
M=1;
функция ценности выбирается из группы, состоящей из
i. конвексных функций, и
ii. заранее определенных линейных функций ценности, имеющих штрафы за раннее окончание показа и позднее начало показа; и
в котором этап создания дополнительно содержит этапы:
a. для каждой части s создание дополнительного узла и дополнительных ребер с нулевыми оценками, имеющих объем l на временной линии ребер с нулевыми оценками, и
b. добавления по меньшей мере одного дополнительного ребра для каждой части s, при этом каждое добавленное ребро имеет оценку, назначенную в соответствии с функцией ценности.
s
i
s
j
8. Способ по п.7, в котором, когда функция ценности является линейной, этап добавления дополнительно содержит этап для ТВ программы sS, с временными точками b=t и e=t,
s
s
s
b.1 если j-i=1, тогда добавляют ребро (b,e) с оценкой -v.
b.2 если j-i>1, тогда добавляют ряд ребер:
i
b.2.1 ребро (t,) с оценкой -,
b.2.2 ребро () для каждого k=i+1, …, j-2 с оценкой -,
j
b.2.3 ребро (,t) с оценкой -
k
b.2.4 ребро (,t) для каждого k=i+1, …, j-1 с оценкой , и
k
b.2.5 ребро (t,) для каждого k=i+1 …, j-1 с оценкой ,
в котором fe="раньше заканчивается" и sl="поздно начинается".
9. Способ по п.6, в котором:
M>1; и
функция ценности является линейной функцией ценности, имеющей штрафы за раннее окончание показа и позднее начало показа.
10. Способ по п.9, в котором этап создания дополнительно содержит этапы:
для каждой части s включают дополнительный узел и дополнительные ребра с нулевыми оценками, имеющие объем l, во временную линию из ребер с нулевыми оценками, и
добавляют по меньшей мере одно дополнительное ребро для каждой части s, имеющей оценку, назначенную в соответствии с заранее определенной функцией штрафов функции ценности.
s
i
s
j
11. Способ по п.10, в котором этап добавления дополнительно содержит этапы для ТВ программы sS, с временными точками b=t и e=t,
s
s
s
если j-i=1, тогда добавляют ребро (b,e) с оценкой -v;
если j-i>1, тогда добавляют ряд ребер:
i
(i) ребро (t,) с оценкой - ,
(ii) ребро () для каждого k=i+1, …, j-2 с оценкой -,
j
(iii) ребро (,t) с оценкой -,
k
(iv) ребро (,t) для каждого k=i+1, …, j-1 с оценкой , и
k
(v) ребро (t,) для каждого k=i+1 …, j-1 с оценкой ,
в котором fe="раньше заканчивается" и sl="поздно начинается".
12. Устройство (500) для приема и доставки предпочтенных зрителем ТВ программ (504) в течение определенного временного периода [b, e], начинающегося во время b и заканчивающегося во время e, содержащее:
s
s
s
модуль (501) памяти, содержащий набор S из n≥1 предпочтенных зрителем ТВ программ, пронумерованных s=1, …, n, при этом каждая имеет время b начала и время e окончания и функцию v ценности;
ряд m≥1 тюнеров (503) для приема (и записи) ТВ программы s из S;
процессорный модуль (502), выполненный с возможностью исполнения модуля формулирования частичной программной модели для формулирования и запоминания в памяти (501) частичной программной модели набора S и создания направленного графа G частичных ТВ программ из этого, и модуль сетевого алгоритма с минимальными затратами, который осуществляет доступ к памяти для выбора поднабора сформированного графа G частичных ТВ программ для приема и записи таким образом, что выбранный поднабор частичных ТВ программ может приниматься множеством тюнеров без конфликтов во временном интервале [b, e], и итог функции ценности относительно поднабора максимизируется.
13. Система (600) для планирования сеанса просмотра ТВ частичных программ, предпочтенных зрителем, содержащая:
ТВ приставку (601) для просмотра ТВ программ;
устройство (500) по п.12 для выбора и приема предпочтенных пользователем ТВ программ и отображения на ТВ (400) по меньшей мере части принятых ТВ программ в течение заранее определенного временного интервала [b, e], имеющего время b начала и время e окончания.
14. Устройство (500) для приема и доставки предпочтенных зрителем ТВ программ (504) в течение определенного временного периода [b, e], начинающегося во время b и заканчивающегося во время e, содержит:
s
s
s
модуль (501) памяти, содержащий данные, описывающие набор S числа n≥1 предпочтенных зрителем ТВ программ s, при этом каждая имеет время начала b, время e окончания и функцию v ценности;
набор M≥1 тюнеров (503) для приема (и записи) частичной ТВ программы s из S;
процессорный модуль (502), выполненный с возможностью осуществления способа по п.8, используя данные, описывающие набор S, содержащиеся в модуле (301) памяти, и набор тюнеров.
15. Устройство (500) для приема и доставки предпочтенных пользователем частичных ТВ программ (504) в течение определенного временного периода [b, e], начинающегося во время b и заканчивающегося во время e, содержащее:
s
s
s
модуль (501) памяти, содержащий данные, описывающие набор S числа n≥1 предпочтенных зрителем ТВ программ s, при этом каждая имеет время b начала, время e окончания и функцию v ценности;
набор M≥1 тюнеров (503) для приема (и записи) частичной ТВ программы s из S;
процессорный модуль (502), созданный для осуществления способа по п.11, используя данные, описывающие набор S, содержащиеся в модуле (501) памяти, и набор тюнеров.
16. Система (600) для планирования сеанса просмотра ТВ частичных программ, предпочтенных зрителем, содержащая:
ТВ приставку (601) для просмотра ТВ программы;
устройство (500) по п.14 для выбора и приема предпочтенных зрителем частичных ТВ программ и отображения на ТВ (400) по меньшей мере части принятых ТВ программ в течение заранее определенного временного интервала [b, e], имеющего время начала b и время e окончания.
17. Система (600) для планирования сеанса просмотра ТВ частичных программ, предпочтенных зрителем, содержащая:
ТВ приставку (601) для просмотра ТВ программы;
устройство (500) по п.15 для выбора и приема предпочтенных зрителем частичных ТВ программ и отображения на ТВ (400) по меньшей мере части принятых ТВ программ в течение заранее определенного временного интервала [b, e], имеющего время b начала и время e окончания.
s
s
s
18. Компьютерная программа, сохраненная в памяти (501), содержащая исполняемый модуль для выполнения способа по п.8 (502.1-3) и модуль (501.1) данных, включающий набор S, который вводится в способ по п.8, содержащий число n≥1 предпочтенных частичных ТВ программ, обозначенных s, при этом каждая имеет время b начала и время e окончания, функцию v ценности.
s
s
s
19. Компьютерная программа, сохраненная в памяти (501), содержащая исполняемый модуль для осуществления способа по п.11 (502.1-3) и модуль (501.1) данных, включающий в себя набор S, который вводится в способ по п.11, содержащий ряд n≥1 предпочтенных частичных ТВ программ, обозначенных s, каждая имеющая время b начала и время e окончания, функцию v ценности.