如何在JSprit中使用具有自己的成本矩陣的車輛類型

Question

是否可以爲Jsprit中的每種車型定義單獨的成本矩陣？我有很多不同類型的車輛（卡車，自行車，汽車，電動皮卡等），每種類型都有自己的成本矩陣。這些矩陣不是線性相關的，因此，針對距離和時間使用不同的成本因素不是一種選擇。 VRP擁有無限的艦隊規模。

我使用JSprit 1.6.2並實現了AbstractForwardVehicleRoutingTransportCosts -Interface。它的兩個方法都有一個車輛參數，用於選擇正確的矩陣，但傳遞的值始終爲空，隨後拋出NullPointerException。任何想法，爲什麼這種方法不工作，我怎樣才能使它工作？

提前致謝！

Answer 1

該問題與郵件列表中的帖子類似：Vehicle dependent velocities in Jsprit。下面是斯特凡在那篇文章中的回答：

你需要實現你自己的VehicleRoutingTransportCosts。在這裏你需要區分車型。例如，如果您有兩個旅行時間矩陣motorbikeMatrix和truckMatrix，則在您的實施中指定如果車輛是摩托車類型，則應使用摩托車矩陣。

我想你已經有了那些與車型相關的成本矩陣，你的問題將是在VehicleRoutingTransportCosts類中調用相應的成本矩陣。

喜歡的東西：

vrpBuilder.setRoutingCost(new MultiVehTypeCosts(vrpBuilder.getLocations(), motorbikeMatrix, truckMatrix, ...)); 

然後在MultiVehTypeCosts類，在

getTransportCost(Location from, Location to, double time, Driver driver, Vehicle vehicle) {} 

和

getTransportTime(Location from, Location to, double time, Driver driver, Vehicle vehicle) {} 

你有這樣的：

if (vehicle.getType().getTypeId().equals("motorbike")) { 
     double time = motorbikeMatrix[from.getIndex()][to.getIndex()][1]; 
     double distance = motorbikeMatrix[from.getIndex()][to.getIndex()][0]; 
     VehicleTypeImpl.VehicleCostParams costParams = vehicle.getType().getVehicleCostParams(); 
     double cost = costParams.perDistanceUnit * distance + costParams.perTimeUnit * time; 
     .... 
    }