Algorithm 成本最小化算法（有时间限制）_Algorithm_Sorting_Mathematical Optimization

Algorithm 成本最小化算法（有时间限制）

algorithm sorting

Algorithm 成本最小化算法（有时间限制）,algorithm,sorting,mathematical-optimization,Algorithm,Sorting,Mathematical Optimization,假设我有一群人要乘火车旅行。我需要把它们排成一行，以最大限度地降低总票价的方式送到售票处。如果家庭购买家庭票，而前往同一目的地的人购买团体票，那么成本可以降到最低我不知道这些人中谁是家庭成员，他们要去哪里旅行我所能做的就是发送任何M（1，因为您提到您可以满足于“足够好”，并且您有时间限制-下面是一个贪婪的消息： p无穷大，您将找到最佳解决方案，因为检查任何可能的排列的概率是随着时间的推移越来越接近1 （1）获取价格的方法是首先检查谁是家庭成员/去同一目的地，并且在O（n）的排列中彼此

假设我有一群人要乘火车旅行。我需要把它们排成一行，以最大限度地降低总票价的方式送到售票处。如果家庭购买家庭票，而前往同一目的地的人购买团体票，那么成本可以降到最低

我不知道这些人中谁是家庭成员，他们要去哪里旅行

我所能做的就是发送任何M（1，因为您提到您可以满足于“足够好”，并且您有时间限制-下面是一个贪婪的消息：

p无穷大，您将找到最佳解决方案，因为检查任何可能的排列的概率是随着时间的推移越来越接近1

（1）获取价格的方法是首先检查谁是家庭成员/去同一目的地，并且在
O（n）
的排列中彼此相邻，使用
d（乘客1，乘客2）
，然后分别检查每个团体。您有多长时间，需要一个多好的解决方案？我们应该给予多少相对权重来最小化成本和尝试次数？购买家庭票或团体票的限制是什么？我们可以假设家庭旅行到同一目的地吗？是否有最小的家庭或团体票购买家庭票或团体票？给我们一个完整的问题说明。如果你派三个人去售票处，两个人去同一个目的地，一个人不去，你会得到什么答案？最大限度地降低成本是最重要的，但我需要在时间结束后停止我的算法。关于你的编辑。问题不在哪里在这种情况下，我可以试一试吗？把所有人一起送到售票处，让出纳员知道谁是一个家庭或一个团体？谢谢，我正在试一试。@Flot2011也请看编辑（脚注1）-一开始我忘了提到它，但它可能对解决您的问题很重要。我已经完成了模拟退火算法的使用，但感谢您为我指明了正确的方向。答案已被接受。