2017-07-10 12 views
5

Araç yönlendirmesi için Jsprit kullanıyorum ve mevcut çözümdeki yeni hizmetler için otomatik atamada vuruldum.Araç yönlendirmede hizmet için otomatik atama

+0

"Otomatik atama" olarak düşündüğünüz şey hakkında ayrıntılı bilgi verir misiniz? Yeni hizmetler tercih ettiğiniz bir sürücüye gitmeli mi? – roganjosh

+0

no, otomatik olarak sürücüye hangi algoritmanın uygun olduğuna karar vermeliyiz, örneğin 3 sürücü için 10 hizmet için bir çözümüm varsa ve başka bir hizmet geliyorsa, ancak 3 sürücüye karşı 10 servis çalıştırarak çözüme sahibim. Tek istediğim bu yeni servis, bazı kısıtlamalara en uygun sürücüye otomatik olarak atanır. –

+0

ve 10 hizmetin (ya da yeni servislerin geldiği sırada kalanların) aynı rotada ve önceki çözümdeki aynı dizide kalmasını istiyor musunuz? eğer öyleyse, jsprit içindeki ilk rota özelliğini kullanmalısınız. –

cevap

0

Tüm araçlara kendi eşsiz yeteneklerini verin. Önceden çözülmüş olan tüm siparişler, başlangıçta atandıkları aracın beceri gereksinimi olan yeni problemde tanımlanmalıdır (yani, yeni siparişten önceki önceki çözümde). Sadece yeni düzen, önceden belirlenmiş bir sürücü becerisi olmaksızın (taşıyabileceği "gerçek" beceri gerekliliklerinin ötesinde) problemin içine girer.

Jsprit, siparişleri eklemek için araçlar seçerken akıllıdır (ekleme masraflarını hesaplamadan önce, seçeneklerin her birini düşürmek için filonuzu her yeni ek için önceden filtreleyecektir). Bu nedenle, ,'un mevcut bir çözümü yüklemeseniz bile, bunun yerine çözüm döngüsünü yeniden başlatırsanız, tamamen yeni bir sorunmuş gibi, daha önce çözülmüş siparişleriniz hızlıca (sipariş için bir ekleme döngüsü) geri dönecektir. olması gereken araçlar; Her eski düzen sadece bir araca gidebilir.

DÜZENLEME:
Jsprit, tek bir sorunun dışında durumsal değildir. Yapmak istediğiniz şey, 'un durum bilgisine ek bir şey gerektirdiğinden, bunu izlemek ve verileri jsprit'e uygun şekilde iletmek için fazladan bir şeye ihtiyacınız vardır. Yeni durumu geçmek için jsprit çekirdeğindeki mevcut zor kısıtlamaları "ortadan kaldırabilirsiniz".

İlgili konular