我正在寻找无线电广告调度算法/示例/经验

Smo*_*tor 8 sql algorithm scheduling radio constraint-programming

尝试对以下内容进行一些研究而没有运气.以为我会问这里,以防有人以前遇到过它.

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

有很多简洁而复杂的规则引擎用于广告,但我们需要的只是非常简单(以及任何值得思考的经验).

如果可能的话,我想用SQL编写一些东西来处理这些实体.理想情况下,如果有人为其他广告媒体(网络等)编写了类似的内容,那将非常有用.

实体:

  • 广告(包含类别,每天播放次数,开始日期,结束日期或永久播放)
  • 广告类别(餐厅,健康,食品店等)

为了过度简化问题,这将是一个优雅的sql语句.到达那里... :)

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

  • 同一类别中没有两个广告在x个相互广告中播放.
  • (很高兴)可以推广高促销广告

目前,还没有"广告位"可供填写.没有"一天中的时间"考虑因素.

我们将当天的广告排队,并在歌曲/节目等之间进行排队.我们知道每小时需要填写多少,等等.

有什么想法/想法/链接/例子吗?我将继续寻找并希望能够找到一些东西,而不是长期学习它.

Gre*_*mbo 1

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

研究一下约束规划和调度——我敢打赌你会发现一个类似的问题太甜蜜了!

请随时向我们通报您的进展情况。