用于调度几何形态和面积的OptaPlanner

Question

我想使用OptaPlanner来安排最好在地图上表示为区域的任务。基本上，我在地图上有固定数量的正方形和多个具有不同优先级的圆圈，我需要优化正方形的位置以与圆圈相交，以优化由正方形相交的圆圈的优先级分数。

我的问题是决定哪些对象应该是规划实体，哪些应该是问题事实。OptaPlanner留档在这里声明

在多对一关系中，规划实体类通常是多边形。引用另一方的属性是规划变量。例如在员工名册中：规划实体类是ShiftAssignment，而不是员工，规划变量是ShiftAssignment.get员工（），因为一个员工有多个ShiftAssignment，但一个ShiftAssignment只有一个员工。

这似乎表明Circle将是规划实体，因为许多圆圈可以由单个Square激活。因此规划变量将是Circle.activatedBy（）。然而，在稍后的留档中，它指出

规划实体是在求解过程中更改的JavaBean（POJO）。

圆圈固定在二维平面上——改变位置的是方块本身。此外，如果一个圆远离其他圆，或者优先级足够低，它很可能会被取消激活。在这种情况下，Circle.activatedBy（）根本不会返回特定的方块。

我以前从未使用过optaplanner，因此我希望您能解释一下使用哪一种以及为什么。我也不太确定如何开始表示所有这些对象甚至都位于的2d平面，尽管我一直在研究GeoJSON和其他解决方案，以确定两个多边形是否相交。很可能像SquarePosition这样的东西是规划实体中最好的，尽管我不认为这对于OptaPlanner是可能的，因为一个多边形在2d平面上有无限多个潜在位置。

我的具体问题是：在这种情况下，规划实体注释会在正方形上，而规划变量是正方形的X和Y坐标吗？如果是这样，为正方形创建移动的最佳方法是什么？在这种情况下，每个圆都有一个优先级分数，如果正方形与一个圆相交，它会将其分数添加到总分中。我想优化最高分数，所以我在考虑可能让正方形“轨道”围绕最高优先级的圆，看看它可能与其他哪些圆相交，然后移动到下一个优先级圆并重复。不过，这听起来一点也不理想，据我所知，其他精彩的OptaPlanner留档都没有涵盖这些动作。

Answer 1

OptaPlanner 6.5还不能优雅地处理2D表面或3D体积包装。在未来的版本中，我们将支持它。

话虽如此，几年前我确实使用OptaPlanner破解了一个3D卷打包器来处理1m物体IIRC：打包圣诞老人的雪橇（这里是龙）。

带多边形的二维曲面填充是当前最前沿的研究：请查找CODeS group的论文，特别是Tony Wauters撰写的论文。