sql - 我正在寻找广播广告调度算法/示例/经验

Question

尝试对以下内容进行一些研究，但没有成功。我想我会在这里问，以防有人以前遇到过它。

我帮助一家志愿者运营的广播电台满足他们的技术需求。出现的主要问题之一是他们希望以编程方式安排广告。

有很多用于广告的简洁而复杂的规则引擎，但我们所需要的只是一些非常简单的东西(以及任何值得思考的体验)。

如果可能的话，我想用 SQL 写一些东西来处理这些实体。理想情况下，如果有人为其他广告媒体(网络等)写过类似的东西，那将非常有帮助。

实体:

• 广告(由类别、每天的播放次数、开始日期、结束日期或永久播放组成)
• 广告类别(餐厅、健康、食品店等)

将问题过于简单化，这将是一条优雅的sql语句。到达那里……:)

我希望能够使用上述两个实体每天生成一个播放列表，其中:

• 同一类别的两个广告在彼此的 x 广告数量内播放。
• (很高兴)可以推送高促销广告

此时，没有可填充的“广告位”。没有“一天中的时间”考虑因素。

我们将当天的广告排队，并在歌曲/节目之间浏览它们等。我们知道每小时需要填充多少等。

有什么想法/想法/链接/示例吗？我将继续寻找并希望能有所收获，而不是长途跋涉学习。

Answer 1

非常有趣的问题，SMO。现在它看起来像是一个约束规划问题，因为您不是在寻找最佳解决方案，而是在寻找满足您指定的所有约束的解决方案。为了回应那些想结束这个问题的人，我会说他们需要检查一下约束编程。它比任何运筹学网站都更接近 stackoverflow。

研究约束规划和调度 - 我敢打赌您会发现一个非常棒的类似问题!

请让我们了解您的进展情况。