讨论-高效交付货物的问题。 (图)

时间:2018-12-11 12:53:52

标签: graph-theory graph-traversal

一段时间以来,我一直在考虑这个问题并找到解决方案。

问题描述:  
 有3种类型的人参与

 1.送货员
2。买方
3.卖方

买方订购商品。卖方出售一些货物。送货员从卖方收集订购的物品,然后交付给买方。

复杂度: 当我们交付/收集货物时,我们可能会从其他客户那里获得订单,以完成一些货物的订单。新客户订购的货物可能离送货员更近或更远,这取决于送货员的当前位置。如果货物是在送货员的遥远地方出售的,他可以等待一个小时,看看是否有新订单到达附近的遥远地方,他应该去履行单个订单。

目标: 我们的目标是减少示例交付成本:行进距离,燃料成本,承载能力等。

我对解决问题的理解:我知道可以使用图论概念来解决此问题,例如最短路径,背包问题,旅行销售人员问题(或不确定)(我不确定)。我想听听您关于解决这个问题的想法。

如果可能的话,你们能写一个语言吗?

谢谢您的时间。

0 个答案:

没有答案