Daha çox

ArcGIS Şəbəkə Analitikasından istifadə edərək Minimum Açılan Ağac və ya Ştayner Ağacı Yaradın: “n-insidents / total” həll edirsiniz?


ArcGIS 10.2.2 - Şəbəkənin həllinə minimum yayılan ağac və ya Steiner ağac məntiqini tətbiq etmək üçün ən yaxşı yanaşma hansı ola bilər?

Hadisələr: 100, Təsislər: 20 Hədəf: Hər hansı bir alt qrupu (100-ün hadisəsi) ən az maliyyələşdirən şəbəkə yaradan istənilən 20 quruluşa qoşun.

100 hadisədən 80-i demək olar ki, hər hansı bir n hadisəsini ən az marşrut məsafəsindən istifadə edən istənilən obyektə bağlamaq üçün ən yaxşı marşrutu tapmaq istəyirəm? Yalnız ən yaxşı 80 hadisəni birləşdirmək üçün lazım olan imkanlardan istifadə edəcək bir dövrəsiz şəbəkə olardı. Bəzi məlumatlar tapdım, amma prosesi necə tətbiq edəcəyimi tam bilmirəm.


Başqa bir cavabda deyildiyi kimi, bu bir növ Steiner Tree problemidir. Problem NP-Complete-dir (əsasən hər hansı bir ağlabatan müddətdə mümkün olan ən yaxşı həlli həll edə bilməyəcəyiniz deməkdir). Çözümü təxmini olaraq təyin etməlisiniz - ESRI platformasında bunu sizin üçün birbaşa etmək üçün bir vasitə yoxdur.

Bunu tapdığım ən yaxın "qutudan kənar" vasitə ESRI-nin yenidən təmir optimallaşdırması olacaq:
http://solutions.arcgis.com/tel Communications/help/backhaul-optimization/

Bunun üçün hadisələrin sayının (N) sabit olması lazımdır, lakin həll yolu təbii olaraq yalnız ən yaxşı imkanları seçəcəkdir. Çözüm, hər bir hadisədən digər hər hansı bir hadisəyə və ya obyektə ən yaxın təsis edilərək işləyir. Bu, mütləq verilsə də, cavaba layiqli bir yaxınlaşma verir yox mümkün olan ən yaxşı cavab olmaq və olduqca uzaq ola bilər.


Bu, həll etməyə çalışdığınız bir növ "steiner ağacı" problemidir. Bunun üçün bir heuristə ehtiyacınız var. ArcGIS-dən kənara baxmaq lazımdır. Əlavə məlumat: http://en.wikipedia.org/wiki/Steiner_tree


Videoya baxın: ArcGIS-Could Not Connect To An ArcGIS License Manager Running On Host Not Set (Oktyabr 2021).