Algorithm 多车多投的路径选择算法

我希望找到/创建一个路由算法，该算法可用于管理执行交付的多辆货车以及每个货车的负载

这是我要找的东西的大致说明

• 应以快速有效的方式计算路线
• 100多辆货车/1000多件包裹/1000多个下车点可一次性处理
• 每辆货车可能有不同的尺寸和重量限制
• 每个包装可以有不同的尺寸和重量
• 考虑到路线、重量和尺寸限制，包裹应以公平和经济的方式组织到货车上
• 货车应走的路线应经济且尽可能短（或两者之间的可配置平衡）
• 货车可能仅限于某些道路（矮桥、宽度、高度和重量限制）
• 有些包裹可能会有交付时间段

以前有人见过这种情况吗？如果是的话，有没有关于可以使用什么算法来实现这一点的想法，或者是关于如何实现这一点的示例？我看过一些大学论文，但是它们很旧（现在可能效率很低），而且不处理包裹管理——它们只是假设所有的货车和包裹大小相同

任何想法都将不胜感激

---

Rich

任何这种特定的算法都将是专有的，您可能需要购买一些东西。然而，这听起来像是一个可以用遗传算法解决的问题。以下是我发现的一些研究：

（一本看起来像是关注你问题的书）

---

仅仅因为一个算法是旧的，并不意味着它没有效率

我的印象是，运筹学中经常会出现这种问题，标准方法是使用混合整数规划求解器。下面是使用MIP对货运调度问题进行编码的示例

显然，最近15年对MIP的研究使现代解算器比原始解算器快了一倍

---

如果你想从头开始解决问题，你可以先弄清楚你的目标和约束条件是什么，然后使用整数规划中的一些思想，如近似分枝定界搜索。

pgRouting有一个新功能，用于实现拨号搭车问题的遗传算法：

---

它是PostgreSQL/PostGIS的扩展，您可以使用它构建应用程序。它还具有最短路径搜索等功能。

它归结为一个优化问题——在合理的时间内很难做到这一点，尤其是在数据量方面。这样做的商业产品，特别是你所说的规模，成本是1000美元中的10美元。这是有原因的！是的，我可以想象，我想优化只能走这么远。。制定出最终的最佳路线是不可行的。不幸的是，我正在开发一个具有此功能的商业解决方案，因此我们没有机会购买现有的软件！是的，我尝试过遗传算法来开发类似的东西。我没走多远。我的遗传算法可能写得很糟糕，但我认为再进一步就不切实际了。模拟退火是另一种可能的方法。非常好的资源，尤其是第二种。我很快就会买下来，仔细看看，希望它能给我一些想法。我希望修改不会太难，我的数学一窍不通！他还需要用路径搜索问题迭代一般优化问题，这是一个旅行商问题。另请参见此处的一些公告：