JSprit可以解决VRPSPD

Question

jsprit可以解决VRPSPD（vehicle routing problem with simultaneous pickup and delivery）？

带有同时接送和交付（VRPSPD）的VRP是以下问题：一组客户位于运输网络上；我需要的每个客户都需要交货或拾取操作（或两者）一定量的商品（DI）或废物（PI），并且必须一次访问一次操作。该服务由一组有限容量Q的车辆提供；每辆车都离开仓库，载有等于其必须交付的总金额的货物，并将其退还给仓库，载有等于其所拿起的总金额的废物。在旅行的每个点中，每辆车的总负荷都无法大于其容量。目标是最大程度地减少旅行的整体长度。如果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();