أكثر

إنشاء شجرة ممتدة دنيا أو شجرة شتاينر باستخدام محلل شبكة ArcGIS: حل "عدد الحوادث / الإجمالي"؟

إنشاء شجرة ممتدة دنيا أو شجرة شتاينر باستخدام محلل شبكة ArcGIS: حل


ArcGIS 10.2.2 - ما هو أفضل نهج لتطبيق الحد الأدنى من الشجرة الممتدة أو منطق شجرة شتاينر لحل الشبكة؟

عدد الحوادث: 100 ، المرافق: 20 الهدف: ربط أي مجموعة فرعية (عدد الحوادث 100) بأي 20 منشأة تنشئ أقل شبكة تكلفة.

أرغب في العثور على أفضل طريق لربط أي حوادث n ، على سبيل المثال 80 ، من 100 حادث بأي منشأة تستخدم أقل مسافة طريق؟ ستكون شبكة بدون دوائر تستخدم فقط التسهيلات اللازمة لربط أفضل 80 حادثًا. لقد عثرت على بعض المعلومات ولكني لا أعرف تمامًا كيفية تنفيذ العملية.


كما ورد في إجابة أخرى ، هذا نوع من مشاكل شتاينر تري. المشكلة هي NP-Complete (بمعنى أنه لا يمكنك حل أفضل حل ممكن في أي فترة زمنية معقولة). ستحتاج إلى تقريب الحل - لا توجد أداة داخل منصة ESRI للقيام بذلك نيابةً عنك مباشرةً.

أقرب أداة "خارج الصندوق" وجدت للقيام بذلك هي تحسين ESRI's backhaul:
http://solutions.arcgis.com/telecommunications/help/backhaul-optimization/

لهذا ، يجب أن يكون عدد الحوادث (N) ثابتًا ، لكن الحل سيختار بشكل طبيعي أفضل المرافق فقط. يعمل الحل عن طريق تنفيذ أقرب منشأة من كل حادث إلى أي حادث أو منشأة أخرى. هذا يعطي تقديرًا تقريبيًا للإجابة ، على الرغم من أنها بالتأكيد ستفعل ليس تكون أفضل إجابة ممكنة وقد تكون بعيدة جدًا.


إنها نوع من مشكلة "شجرة شتاينر" التي تحاول حلها. التي تحتاج إلى الكشف عن مجريات الأمور. تحتاج إلى النظر إلى ما هو أبعد من ArcGIS. مزيد من التفاصيل: http://en.wikipedia.org/wiki/Steiner_tree


شاهد الفيديو: شجرة القرارات