一段时间以来,我一直在考虑这个问题并找到解决方案。
问题描述:
有3种类型的人参与
1.送货员
2。买方
3.卖方
买方订购商品。卖方出售一些货物。送货员从卖方收集订购的物品,然后交付给买方。
复杂度:
当我们交付/收集货物时,我们可能会从其他客户那里获得订单,以完成一些货物的订单。新客户订购的货物可能离送货员更近或更远,这取决于送货员的当前位置。如果货物是在送货员的遥远地方出售的,他可以等待一个小时,看看是否有新订单到达附近的遥远地方,他应该去履行单个订单。
目标: 我们的目标是减少示例交付成本:行进距离,燃料成本,承载能力等。
我对解决问题的理解:我知道可以使用图论概念来解决此问题,例如最短路径,背包问题,旅行销售人员问题(或不确定)(我不确定)。我想听听您关于解决这个问题的想法。
如果可能的话,你们能写一个语言吗?
谢谢您的时间。