jsprit能解决VRPSPD吗？

Question

jsprit能解决VRPSPD (vehicle routing problem with simultaneous pickup and delivery)吗？

具有同时提货和递送的VRP (VRPSPD)是以下问题:一组客户位于运输网络上；每个客户i需要一定数量的货物(di)或废料(pi)的递送或提货操作(或两者)，并且对于两种操作都必须访问一次。该服务由一组容量有限的车辆Q提供；每辆车离开仓库时携带的货物数量等于其必须交付的总量，返回车辆时携带的垃圾数量等于其拾取的总量。在其行程中的每个点上，每辆车的总负载量不能大于其capacity.The的目标是最小化行程的总长度。如果jsprit可以解决VRPSPD，该怎么做呢？

Answer 1

如果我理解了这个问题，我相信它可以。好吧，让我们假设你有两个商店，第一个在(5，5)，第二个在(3，7)。第一个商店有一个提货和送货，第二个商店只有一个送货。

因此：

Pickup   pck_shop1 = Pickup.Builder.newInstance("pck").addSizeDimension(0, 1).setLocation(5, 5)).build();
Delivery dlv_shop1 = Delivery.Builder.newInstance("dlv_1").addSizeDimension(0, 1).setLocation(5, 5)).build();
Delivery dlv_shop2 = Delivery.Builder.newInstance("dlv_2").addSizeDimension(0, 1).setLocation(3, 7)).build();