ArcGIS ağındaki mevcut tüm yollara dokunurken en uygun rotaları mı hesaplıyorsunuz?

Kış sezonunun hazırlanması için, yollara tuz serpmek için en uygun yolları hesaplamak istiyoruz. Analiz aşağıdaki kriterleri bilir:

• araçlar tek bir yükleme noktasında başlar ve durur
• mevcut tüm yolların tuz serpilmesi gerekir
• bir rota sertifika süresinden daha uzun sürebilir (2 saat olduğunu varsayalım)
• araç başına sınırlı tuz yükü nedeniyle, bir rotanın mesafesi mevcut tuz miktarı ile sınırlıdır. (10 km olduğunu varsayalım)

ArcGIS (10.0) ağ analisti rotayı hesaplamak için bir başlangıç ​​ve bitiş noktanız olduğunu varsayar. Bununla birlikte, bu durumda, başlangıç ​​noktasından varış noktasına en hızlı güzergahın hesaplanması değil, sınırlı bir zaman dilimi içinde mümkün olduğunca fazla yol mesafesini kapsayacak en uygun güzergahlar hakkındadır.

Şimdi her yol bölümü için orta noktaları hesaplamayı düşünüyoruz ve rotayı hesaplamak için bunları hedefler olarak kullanıyoruz.

Cevabın bir kısmının yol ağının düzenine bağlı olduğunu düşünüyorum ve bu soru bir grafik teorisi problemi gibi göründüğü gibi Math Stack Exchange'de ( /math// ) yayınlanmaya değer olabilir . Bunun en uygun çözüm olacağını düşünmüyorum, ama bu size yaklaşmanıza yardımcı olabilir.

Yol ağını, segmentlerin uzunluğunun toplamının, bir kamyonun belirli bir yükle karşılayabileceği miktara eşit olacağı doğal bölgelere bölebilirsiniz. Daha sonra her bölge için tüm segmentlere dokunacak rotayı almak için bir eular turu yapabilirsiniz. Örnek python kodu

def eulerian_tour(network_graph):
    graph = network_graph[:]
    route = []
    def find_route(start):
        for (i, j) in graph:
            if i == start:
                graph.remove((i, j))
                find_route(j)
            elif j == start:
                graph.remove((i, j))
                find_route(i)
        route.append(start)

    find_route(graph[0][0])
    route.reverse()
    return route

Daha sonra bölgeler ve depo arasındaki yönlendirmeyi düşünebilir ve erişim yolunu mevcut kamyonlar için mantıksal bölümlere ayırabilirsiniz. Bu yardımcı olur umarım.

Bu göreve bu şekilde yaklaşırdım. ArcGIS Network Analyst, güzergahlarınızı sipariş etmenize ve yönetmenize yardımcı olabilecek VRP adlı bir çözücüye sahiptir . Örneğin, ağ veri kümenizdeki her yol bağlantısını nokta özelliklerine ( Özellik To Point (Veri Yönetimi) GP aracı ) veya belki de ilk önce satırları basit iki köşeli segmentlere bölerek daha sonra merkez noktası olmak için bir orta noktaya dönüştürürdüm ).

VRP açısından konuşursak, bunlar sizin siparişleriniz olacak. Ardından rotalarınızı belirli bir süre (2 saat) ile sınırlarsınız ve depo yeriniz hem başlangıç ​​hem de bitiş noktası olacaktır. Birden fazla aracınız olduğu varsayılarak, bir araç için birden fazla rota veya aynı araç için birden fazla rota elde edebileceksiniz.

Network Analyst'ta VRP'ye nasıl başlayacağınızı anlamanıza yardımcı olacak öğreticiden geçmenizi şiddetle tavsiye ederim . Bu çözücüyü birden fazla projektör için kullandım ve iş iş akışımı karşılamak için son derece güçlü ve özelleştirilebilir olduğunu gördüm.

Network Analyst'ın sınırlı sayıda giriş emriyle (sizin durumunuzda - yolların merkezi) iyi çalışacağını unutmayın. Binlerce siparişle (9.000'e kadar) başarılı oldum. Bu nedenle, gerçekten büyük bir şehre hizmet etmek istiyorsanız, rotalarınızı yalnızca belirli şehir bölgelerinde (VRP - Güzergah Bölgeleri açısından) çalışacak şekilde sınırlandırabilirsiniz.

Yüksek yoğunluklu nokta yönlendirmesi için özel olarak tasarlanmış daha hazır ve güçlü bir çözüm arıyorsanız , lütfen RouteSmart'ı kullanmayı düşünün . ArcGIS üzerine inşa edilmiştir ve bu tür sorunları çözmek için tasarlanmıştır.