আমি কীভাবে স্পষ্টত পার্টিশন করব পুরো পয়েন্টগুলিতে?


9

আমার কাছে গ্রাহকদের অবস্থানের ডেটা রয়েছে, ১৩০ মিলিয়নেরও বেশি রেকর্ড সহ, সারা দেশে ছড়িয়ে পড়ে। এটি পোস্টজিআইএস-এর একটি স্পেসিয়াল টেবিল

আমি এখন পুরো দেশকে 'পরিষেবা অঞ্চলে' বিভক্ত করতে চাই, যেমন প্রতিটি পরিষেবার ক্ষেত্র রয়েছে:

  • কমপক্ষে 30 গ্রাহক
  • সর্বাধিক 1000 বর্গ কিমি।

আমি আর্কজিআইএসের সমষ্টি সরঞ্জাম নিয়ে গবেষণা করেছি, তবে এটি আমার মানদণ্ড পূরণ করে না, যেহেতু:

  • এটি ন্যূনতম গণনা বিবেচনা করে না
  • আমার কাছে কেবল কিগিস এবং গ্রাস রয়েছে।

এটি অর্জনে আমি কোন সরঞ্জাম / প্রক্রিয়া ব্যবহার করতে পারি?

উত্তর:


4

আমি ছোট পরীক্ষা চালিয়েছি:

  • 900 এলোমেলো পয়েন্ট উত্পন্ন
  • তাদের ন্যূনতম বিস্তৃত গাছ ব্যবহার করে সংযুক্ত করুন
  • মাঝখানে কোথাও ডুবা বাছাই

এখানে চিত্র বর্ণনা লিখুন

  • দিকনির্দেশক গ্রাফ গঠনের জন্য লিঙ্কগুলি ফ্লিপ করে, অর্থাৎ প্রতিটি নোড অবশেষে একই ডুবে স্রাব হয়

এখানে চিত্র বর্ণনা লিখুন

  • স্ক্রিপ্টটি রান করলাম যা আমি 30 টির গড় "আকার" পাওয়ার চেষ্টা করে বড় আকারের ছোট ছোট ক্যাচমেন্টকে একত্রিত করার জন্য ব্যবহার করছি।

ফলাফল:

এখানে চিত্র বর্ণনা লিখুন

যদি এটি আগ্রহী হয় তবে আমাকে জানান, আমি স্ক্রিপ্টটি খনন করতে পারি (এটি ইতিমধ্যে এই সাইটে কোথাও প্রকাশিত হয়েছে) বা আরও বিশদে ওয়ার্কফ্লো ব্যাখ্যা করতে পারি। আমি আরকিজিআইএস ব্যবহার করেছি।

-------------------------------------

** আপডেট সেপ্টেম্বর 2017

এটি উপরের সাথে খুব মিল, তবে রাস্টার অ্যাপ্রোচ, আরকজিআইএস থেকে দূরত্ব এবং হাইড্রোলজি সরঞ্জাম ব্যবহার করে। কৌতুকপূর্ণ অংশ হ'ল ন্যূনতম বিস্তৃত গাছ তৈরি করা এবং রাস্টার ফর্ম্যাটে 'ক্যাচমেন্ট' আউটলেটগুলি সন্ধান করা।

এই পদক্ষেপগুলি আমি অনুসরণ করেছি:

  • ট্রায়ানগুলেট নোড (ক্লাস্টারে পয়েন্ট), ত্রিভুজাকার নেটওয়ার্ক প্রান্তগুলি বের করুন, নোডগুলিকে ওয়েট রাস্টারে রূপান্তর করুন :

এখানে চিত্র বর্ণনা লিখুন

  • প্রান্ত সারণীতে গণনা ক্ষেত্র: আমি ব্যবহার করি (শেপলেন্থ ^ 3 / 1e6)। রাস্টারে রূপান্তর করুন, COST রাস্টার তৈরি করতে খুব উচ্চ মানের সাথে শূন্যস্থান পূরণ করুন । এটি একে অপরের নিকটবর্তী পয়েন্টগুলির মধ্যে প্রবাহকে উত্সাহ দেয়। আশা করা যায় যে প্রবাহের পথগুলি ডুবে যাওয়ার দিকে সরল রেখার কাছে না গিয়ে ন্যূনতম স্প্যানিং ট্রি (এমএসটি) এর মতো দেখাবে।
  • যে কোনও নোড (আউটলেট / সিংক) চয়ন করুন এবং উত্স হিসাবে COST পৃষ্ঠ এবং সিঙ্ককে ব্যবহার করে কস্ট ব্যাক লিংক রাস্টার তৈরি করুন। ফিরে লিঙ্ক রাস্টার ব্যবহার করে শালীন ফ্লো দিকনির্দেশ রাস্টার ব্যবহার করে রূপান্তর করুন Int(Power(2,"backlink"-1))। প্রবাহের দিক এবং ওজন রাস্টার ব্যবহার করে প্রবাহকে একত্রিত করুন। যেহেতু কেউ দেখতে পাচ্ছে যে ব্যয় নির্ধারণের কৌশলটি সত্যই এমএসটির অনুরূপ কিছু তৈরি করে:

এখানে চিত্র বর্ণনা লিখুন

আমি 50 দ্বারা পয়েন্টগুলি গ্রুপ করার সিদ্ধান্ত নিয়েছি। নেটওয়ার্কের ফ্র্যাক্টাল কাঠামোকে সামনে রেখে আমি 'হাই ফ্লো স্ট্রিমস', অর্থাৎ কন ("ফ্লোএ্যাকাম"> 45,1) এর শুরুতে সীমাটি সামান্য কম INLET পয়েন্ট সেট করেছিলাম। কোষ হিসাবে সংজ্ঞায়িত Inlets

উচ্চ প্রবাহ বিদ্যমান এবং ফোকাসের পরিসংখ্যান = 2 এবং সেল কোনও সিন্ক নয় (ফ্লো দিকের কোনও ডেটার মান নেই) :

এখানে চিত্র বর্ণনা লিখুন

জঞ্জালগুলি সংজ্ঞায়িত করতে পয়েন্টগুলি এবং প্রবাহের দিক হিসাবে pourোকানো ব্যবহার করুন। ছবিতে প্রাপ্ত ১১৫ টি জল্পনাগুলি দেখায়:

এখানে চিত্র বর্ণনা লিখুন

তাদের পরিসংখ্যান: গড় = 50.33, মিনিট = 46 এবং সর্বোচ্চ = 74।

ক্যাচমেন্টের দ্বিতীয় সেটটি অর্জনের জন্য এটি ইতিমধ্যে সংজ্ঞায়িত ক্যাচমেন্টের অধীনে ওয়েট রাস্টারটি মুছতে, ফ্লো অ্যাকিউমুলেশন ইত্যাদি গণনা করা যথেষ্ট si

পদ্ধতি লক্ষ লক্ষ পয়েন্টের জন্য কাজ করবে কারণ এটি রাস্টার ভিত্তিক, সেই সংখ্যাটির পয়েন্টের ত্রিকোণটি কোনও সমস্যা হয়ে উঠবে না।


1
এটি আমার পক্ষে ব্যবহারযোগ্য হবে কিনা তা আমি জানি না তবে এটি নরকের মতো আকর্ষণীয় দেখাচ্ছে..যদি আপনি পারেন তবে স্ক্রিপ্টটি পোস্ট করুন।
দেবদত্ত টেংশে

আমি আজ বা সোমবার পরে স্ক্রিপ্ট পোস্ট করব, একদিনের কাজ ছাড়লাম। এরই মধ্যে gis.stackexchange.com/questions/179559/…একবার দেখুন যেখানে আমি এর পিছনে যে ধারণাটি বর্ণনা করেছি
ফেলিক্সআইপি

আমি এটি রাতারাতি 100,000 পয়েন্টে পরীক্ষা করেছি। সর্বশেষ পদক্ষেপটি প্রায় 6 ঘন্টার কাছাকাছি নিয়েছিল এবং এটি এটিকে কোনও অগ্রগতি করে তোলে , কমপক্ষে আর্কজিআইএসে নয়। আমি নিজেই এমএসটি কোড করতে হয়েছিল তা উল্লেখ করার দরকার নেই, কারণ প্যাটারসন দ্বারা সরঞ্জাম আমি আটকে গিয়েছি।
ফেলিক্সআইপি

আপনি কি এটি সমাধান করতে পরিচালিত? দেখে মনে হচ্ছে আমি রাস্টার পদ্ধতির ব্যবহার করেছিলাম, যদি আগ্রহের বিষয়টি হয় তবে ওয়ার্কফ্লো পোস্ট করতে পারি /
ফেলিক্সপ

দয়া করে। আমি এটি ব্রুটেফোর্স পদ্ধতিতে সমাধান করেছি, যা আমার উদ্দেশ্যে যথেষ্ট ছিল; তবে আমি নিশ্চিত যে আপনার নতুন এপ্রোচ থেকে অন্যরাও উপকৃত হতে পারে।
দেবদত্ত টেংশে
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.