2016-04-14 24 views
0

Bazı VRP örneklerini çözmek için Optaplanner VRP aracını kullanıyorum. Gerçek zamanlı olarak kullanılan araç sayısını görmenin bir yolu var mı? Ayrıca, Optaplanner VRP'yi çözmek için hangi algoritmayı kullanıyor?Gerçek Zamanlı Araç Sayısı

sayesinde Mayank gerçek zamanlı (Solver.addSolverListener) yeni en iyi çözüm olayları dinliyoruz

cevap

0

, herşey Vehicle örneklerini yineleme ve eğer nextVisit değilmi kontrol ederek, araç sayısı kullanılan belirlemek için basit var t null. VRP çözmek için kullanılan algoritma gelince when Vehicle(nextVisit != null) then addHard(-1); end

: Eğer kullanılan aracın sayısını en aza indirmek istiyorsanız, basit bunun için sert veya softt kısıtlamayı eklemek gerekeceğini

Not onay çözücü yapılandırma XML. Vrp benchmark config XML'de birçok algoyu destekliyoruz, üretim için en iyi algoritmayı belirlemek için birbirleriyle savaştıklarına izin veriyoruz.

+0

Çok teşekkürler Geoff. Sadece algoritmanın aynı zamanda araçların heterojen kapasitelerini destekleyip desteklemediğini merak ediyorum, yani Araç 1'in kapasitesi 200 ve Araç 2'nin kapasitesi 100 ... vb. Tekrar teşekkürler! – user2876943

+0

Optaplanner için çok yeni. VRP'nin birkaç örneğini denemek için runExampls.bat'ı çalıştırdım. Önerinizi takiben, "optaplanner-distribution-6.3.0.Final \ samples \ sources \ src \ main \ resources \ org \ optaplanner \ samples \ vehiclerouting \ solver" adresinde bulunan "vehicleRoutingScoreRules.drl" dosyasına değişiklikler yaptım. Bu doğru mu? kural "minVehicles" \t zaman \t \t $ araç: Ben kısıtlamasını eklendi Araç (! NextVisit = null) \t sonra \t \t scoreHolder.addHardConstraintMatch (kcontext, -1); end Ancak, runExamples.bat dosyasını kullanırken herhangi bir etki görmüyorum. Başvuru yapabileceğim bir link var mı? Teşekkürler – user2876943

+0

belgelere bakın "kaynaklardan çalışma örnekleri" (.bat ve .sh bunları jar ikililerinden çalıştırın) –

İlgili konular