我想具体说明我遇到的问题类型。我需要为去不同城市的汽车司机编写最佳路线。他的目标是根据到达和离开的日期和时间、到停车场的距离、交通、汽车类型和停车场的汽车密度来检查城市中最合适的停车场。司机可以按随机顺序穿越城市。我知道这是一个优化问题，它也类似于推销员和运输问题。但它看起来也像是一个推荐任务。我对此感到困惑。我想使用梯度提升或 NN 来解决它，但我被数学语言中问题的严格数学陈述难住了。需要任何澄清、对类似作品或博客的引用。
附加条件和功能的推销员问题
数据挖掘
优化
2022-02-28 18:50:38
1个回答
如果没有看到确切的程序，我无法确定它是否适用，但您可以研究约束编程以寻求解决方案。
约束编程旨在找到具有一系列约束的优化问题的最佳解决方案，这些约束可以是硬的或软的。硬约束排除了可能的解决方案（例如，同一天开车不超过 10 小时），而软约束将决定剩余的解决方案中哪一个是最好的，例如在有良好住宿的城市过夜奖励积分，或者每天的里程数大致相同。
约束编程基于回溯，因此对于具有许多可能解决方案的问题，它根本无法很好地扩展，因此它可能不适合您。至少值得一看。希望能帮助到你！