我正在考虑OptaPlanner的分区搜索功能，因为我需要处理大规模的VRPTW问题。
据我所知，必须根据OptaPlanner的文档实现SolutionPartitioner的自定义实现。用于云平衡问题的分区程序的示例很简单，但我想知道如何在VRPTW类问题中划分规划etities。
我是否应该使用一种聚类算法来进行基于群集的分区，还是应该像云平衡示例中那样划分输入数据？有时许多客户被安置在相对较小的区域，但更多的工作人员计划为他们提供服务。另一方面，可以有一个服务区域，其中可以看到两个明显不相交的子区域。
提前谢谢！