Birden çok araç için rota optimizasyonu

12

100 hedefim ve 5 aracım var ve araçları her bir hedefe verimli bir şekilde yönlendiren bir çözümü kodlamam gerekiyor, bu yüzden her hedef 1 araç tarafından ziyaret ediliyor. Bu yerlerin bazılarında ziyaret edilecek zaman pencereleri de olabilir.

PostgreSQL ve PostGIS kullanıyorum ve pgrouting kullanmak için bakıyordum ama çok sayıda araç için uygun olduğundan emin değilim - sınırlı Dijkstra bilgimden vb. Tek bir araç için tasarlandıklarını düşünüyorum.

Sayfa oluşturmanın bu sorunu çözüp çözemeyeceğine dair herhangi bir düşünce ve varsa kod örnekleri? Değilse, bunu yapabilen açık kaynaklı alternatifler var mı?

routing pgrouting

— RichW
kaynak

Seninki gibi benzer bir ihtiyacım var. Bir NPO NEMT (Acil Olmayan Tıbbi Taşımacılık) işletmesi yapıyorum. hastaları teslim alma veya teslim alma işlemleri için zaman pencereleriyle randevularına taşımalıyız. Çoğu istek önceden alınır, diğerleri yerinde. DARP iyi bir algoritma gibi görünüyor. Aynı nedenden dolayı DARP çözümleyicisine mi ihtiyacınız var? Nick

— Nick Bazzi

10

pgRouting, DARP (Çevirmeli Arama Sorunu) çözücü adlı bir işleve sahiptir :

Çevirmeli Arama Sorunu (DARP) çözücüsü, müşteri hizmeti düzeyi kısıtlamalarını (zaman pencerelerinin ihlali, bekleme ve seyahat süreleri) ve filo kısıtlamalarını (araç sayısı ve kapasitesi ile depo konumu) karşılarken, taşıma maliyetini en aza indirmeye çalışır.

DARP ve pg hakkında daha fazla bilgi

2010'dan bir sunum: ARAMA ARAMA SORUNUNUN YAKALAMA İLE ÇÖZÜMÜ
Duyuru: "pgRouting'de DARP algoritması"
DARP Doküman sayfası: "Çevirmeli Arama Sorun Çözücü (DARP)"

Bu yeni işlevi kullanmak için pgRouting'in darp dalını yüklemeniz gerekir .

Stackexchange ile ilgili bu sorunun yanıtları ek bilgi sağlayabilir: Birden fazla damlası olan birden fazla araç için yönlendirme algoritması .

— underdark
kaynak

Başlangıçta DARP algoritmasını gördüm ama kuryeler için kullanılabileceğinin farkında değildim. İşi güzel yapacak gibi görünüyor! Yine de, dokümantasyon sayfasının herhangi bir kullanım örneğine sahip olmaması üzücü, nasıl çalıştığını görmek için kaynak kodu aracılığıyla avlanma durumu olabilir.

— RichW

2

pgRouting, DARP'ı çözmek için yeni bir işleve sahiptir: http://www.pgrouting.org/docs/1.x/darp.html

— dkastl
kaynak

Ayrıca burada bazı duyurulara bakın: openvrp.com/blog/darp-algorithm-in-pgrouting

— dkastl

Teşekkürler Daniel, bu orada inşa ettiğiniz mükemmel bir işlev. Teslimat amaçlı kullanılabileceğinin farkında değildim ama kesinlikle uygulanabilir görünüyor. Teşekkürler!

— RichW

1

İken ESRI ArcLogistics açıkça programlama bilgisi veya kendi çözümlerini uygulamak için zaman olmayabilir başkaları için PostGIS veya açık kaynak, kullanmanın özel ihtiyaçlarına uymuyor, iyi bir off-the-raf ödenmiş için uzantının, Açıkladığınız görevleri yerine getirmek için tasarlanmış ArcGIS.

Test etmek istiyorsanız şu anda 30 günlük ücretsiz deneme sürümü sunuyorlar.

— RyanKDalton
kaynak

Geçen hafta ESRI Genel Merkezi'ne gittim, bu yazılımı onlar için tartışmak, ama ihtiyaçlarımızı karşılamıyor (bir sunucuda çalışması gerekiyor ve aynı zamanda oldukça pahalı). Mükemmel bir parça olsa!

— RichW

FleetEngine ürünümüz SOAP arayüzlü bir sunucu olarak çalışır. 100 varış yeri, 5 araç ve zaman penceresi kesinlikle yetenekler dahilindedir. Üretime hazır olmaya çok yakın, test lisansı için bana ulaşın. Açık kaynak ya da özgür değil, öte yandan ArcLogistics kadar pahalı değil.

— Uffe Kousgaard

1

Merhaba Uffe, araç kısıtlamalarını (ağırlık ve boyutlar) dikkate alabilir ve paketleri araçlara göre sıralayabilir mi? Ayrıca, İngiltere'de çalışıyor ve hızları vb. Çözmek için yol geçmişi verilerini kullanıyor mu?

— RichW

Tüm sorularınıza evet. Basit ağırlık / hacim ekleri kullanır. 3D ambalajı da yapamaz, umut etmek için çok fazla olurdu. Herhangi bir ülkedeki sokak ağları için tam destek, ancak sokak ağını sağlamanız gerekir. Ne yazık ki cevabı daha önce görmedim, bu tartışmanın sona erdiğini düşündüm. Daha fazla tartışmak isterseniz uffe@routeware.dk adresinden bana ping atın.

— Uffe Kousgaard