kann Jsprit das VRPSPD lösen?

Question

Kann jsprit die VRPSPD (vehicle routing problem with simultaneous pickup and delivery) lösen?

Das VRP mit gleichzeitiger Aufnahme und Zustellung (VRPSPD) ist das folgende Problem: eine Gruppe von Kunden befindet sich in einem Transportnetzwerk; Jeder Kunde benötigt entweder eine Lieferung oder eine Abholung (oder beides) einer bestimmten Menge an Waren (di) oder Abfall (pi) und muss einmal für beide Betriebe besucht werden. Der Service wird von einer Reihe von Fahrzeugen mit begrenzter Kapazität Q zur Verfügung gestellt; Jedes Fahrzeug verlässt das Depot mit einer Warenmenge, die der Gesamtmenge entspricht, die es liefern muss, und es wird mit einer Abfallmenge in Höhe des Gesamtbetrags, die es abholte, in das Depot zurückgeschickt. In jedem Punkt seiner Tour kann jedes Fahrzeug eine Gesamtlast von mehr als seiner Kapazität nicht tragen. Ziel ist es, die Gesamtlänge der Touren zu minimieren. Wenn Jsprit das VRPSPD lösen kann, wie geht das?

Answer 1

Wenn ich das Problem verstanden hätte, glaube ich, dass es kann. Nehmen wir an, Sie haben zwei Geschäfte, die erste in (5, 5) und die zweite in (3, 7). Der erste Shop hat eine Abholung und auch eine Lieferung, der zweite Shop hat nur eine Lieferung.

Deshalb:

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();