কিউজিআইএস ব্যবহার করে মন্টে কার্লো সিমুলেশন এবং সর্বোত্তম ফুটপাতের নির্মাণে পিজারাউটিং


17

আমি স্থানিক বিশ্লেষণে নতুন এবং আমি চেষ্টা করছি এমন কোনও প্রকল্পের কিছু সাধারণ দিকটির প্রশংসা করব, নীচে বর্ণিত (আমি শুরু থেকে শুরু করছি)।

লক্ষ্য: জন্য শ্রেষ্ঠ অনুক্রমে আমার আদি শহর ফুটপাত 2000 ফুট ইনস্টল করতে কেন্দ্রীয় ব্যবসা জেলা (CBD), যেখানে 1.2 মাইল CBD এর হাঁটা মধ্যে "সংযুক্ত" অর্থ সবচেয়ে পরিবারের সাথে সংযোগ স্থাপন করতে অবস্থানে। আমার কাছে বিদ্যমান কাঠামো (পরিবারগুলি), রাস্তাঘাট এবং ফুটপাতগুলি (ইতিমধ্যে ইনস্টলড) দেখায় শেফফিল রয়েছে।

আমার প্রস্তাবিত সমাধান / চিন্তা-প্রক্রিয়াটি এখানে:

  1. ওজনে (অর্থাত্ দূরত্ব) দ্বারা সংযুক্ত নোডের একটি ডাটাবেসে ইন-প্লেস ফুটপাত নেটওয়ার্ককে রূপান্তর করুন। কিউজিআইএসে (বা অন্যান্য প্রোগ্রাম) সরাসরি সমস্ত মোড়ে ক্লিক করে এটি করার কোনও উপায় আছে?
  2. পিজিআরটিং বা অন্য কোনও কিছুর রাউটিং সক্ষমতা ব্যবহার করে সেন্ট্রাল বিজনেস ডিস্ট্রিক্টের (যেমন একটি লম্বা-দীর্ঘ বিন্দু বা বহুভুজ) 1.2 মাইল হাঁটার মধ্যে থাকা পরিবারের সংখ্যা গণনা করুন। এটি বেস কেস "পরিবারের অ্যাক্সেস" মান হবে।
  3. গাইড হিসাবে রাস্তার স্তরটি ব্যবহার করে, এলোমেলোভাবে ফুটপাতের স্তরের পাশে ফুটপাতের অতিরিক্ত 2000 ফুট (বলুন 10 ফুট অংশে) রাখুন। এটি নির্বিচারে নতুন এক ফুটপাথ তৈরির সমতুল্য।
  4. (1) হিসাবে নতুন পথচারী নেটওয়ার্ক ব্যবহার করে নোড এবং ওজনগুলি পুনরায় গণনা করুন এবং তারপরে সিবিডি-র 1.2 মাইলের মধ্যে (2) হিসাবে এখনকার পরিবারের সংখ্যা পুনরায় গণনা করুন। অতিরিক্ত ফুটপাতের সাথে এটি বাড়ানো উচিত। অতিরিক্ত ফুটপাত এবং সম্পর্কিত "পরিবারের অ্যাক্সেস" মান কোনও ফাইলের (যেমন স্প্রেডশিট) সংরক্ষণ করুন।
  5. মন্টে কার্লো সিমুলেশনের অনুরূপ পদক্ষেপ (3) এবং (4) 10000 বার পুনরাবৃত্তি করুন। ডেটা পয়েন্টগুলির 10000 সেট ব্যবহার করে, ফুটপাতের প্লেসমেন্টের অবস্থানগুলি নির্বাচন করুন যা সিবিডি থেকে 1.2 মাইলের মধ্যে পরিবারের সংখ্যা সর্বাধিক করে তোলে।

এই চিন্তার প্রক্রিয়াটি কি বাস্তবসম্মত মনে হচ্ছে? যে কেউ কোন পরামর্শ আছে?

- আমি কিউজিআইএস এবং আর এর কিছু সংমিশ্রণ ব্যবহার করে এটি সম্পাদন করতে চাই, তবে আমি লক্ষ্য অর্জনের জন্য পোস্টজিআইএস এবং / বা পাইথন (বা অন্য কিছু) শেখার জন্য উন্মুক্ত।


1
পরিবর্তে আপনি জেনেটিক অ্যালগরিদম বিবেচনা করতে চাইতে পারেন। আপনার বর্ণনার প্রায় এটিই প্রক্রিয়া। আমি নিশ্চিত যে অজগর লাইব্রেরি রয়েছে যা জেনেটিক অ্যালগরিদমগুলিকে সমর্থন করে।
ক্রিস

1
দেখে মনে হচ্ছে আর এর জেনেটিক অ্যালগোরিদম লাইব্রেরিও রয়েছে।
ক্রিস

6
এটি একটি দুর্দান্ত সমস্যা। তবে, 200 10 'ফুটপাতের বিভাগগুলির বেশিরভাগ এলোমেলো স্থানগুলি অন্য কোনও কিছুর সাথে সংযুক্ত হবে না; আপনি যেমন একটি অবহেলিত উপায়ে সর্বোত্তম কাছাকাছি আসতে হবে না। আমি কীভাবে বিমূর্তভাবে সমস্যাটি নির্ধারণ করতে (কোনও ডেটা স্ট্রাকচার বা প্রোগ্রামিং পরিবেশের স্বতন্ত্রভাবে) আপনার প্রাথমিক চিন্তাগুলিকে কেন্দ্রীভূত করার পরামর্শ দিতে পারি যাতে আপনি (ক) এই জাতীয় সমস্যাগুলি আগেই সনাক্ত করতে পারেন এবং (খ) উপলব্ধ সমাধানের সম্পূর্ণ পদ্ধতিতে উন্মুক্ত থাকতে পারেন? এটি একটি নির্দিষ্ট সমাধান পদ্ধতির প্রস্তাব দেওয়ার আগে অকাল মনে হয়।
whuber

2
অকাল? আমি একমত না. প্রকৃতপক্ষে, উপরে বর্ণিত চিন্তার প্রক্রিয়াটি একটি পদ্ধতির; আমি আশা করছি এটি যে কোনও মন্ত্রচঞ্চলে ফোকাস করবে এবং ফলপ্রসূ প্রতিক্রিয়ার ফলাফল করবে। এটি বলেছিল, আমি উপলব্ধ সমাধানের সম্পূর্ণ পদ্ধতির জন্য উন্মুক্ত। বিভাগগুলিকে সীমাবদ্ধ করা যাতে ফুটপাতগুলি এমনভাবে স্থাপন করা হয় যেহেতু তারা সর্বদা সংযুক্ত থাকে জিনিসগুলি বাস্তবায়নের জন্য সোজা হবে এবং সমাধান সন্ধানে সহায়তা করবে। পরামর্শের জন্য ধন্যবাদ.
বাহা-কেভ

6
ঠিক আছে, আপনি যদি কিছুটা ব্যাক আপ করেন এবং এলোমেলোকরণের জিনিসগুলি ভুলে যান তবে যে ধরণের প্রশ্ন মনে আসে তা অন্তর্ভুক্ত: * এটি কোন ধরণের অপ্টিমাইজেশান সমস্যা? এর কোন বৈশিষ্ট্য আছে? (উদাহরণস্বরূপ, লিনিয়ারিটি, উত্তলতা, কোয়াসিকোনভেটিসিটি ইত্যাদি)। * এর কি দ্বৈত সমতুল্য সূত্র রয়েছে? * এটি উপস্থাপনের বিকল্প উপায় আছে যেমন গ্রাফের বৈশিষ্ট্যের ক্ষেত্রে বা জরিমানা সংক্রান্ত কার্যাদি? উদাহরণস্বরূপ, একটি দ্বৈত সূত্রটি প্রদত্ত জনসংখ্যার পরিবেশন করা ফুটপাতের মোট দৈর্ঘ্য হ্রাস করা হবে এটি একটি গতিশীল প্রোগ্রামিং সমাধানের পরামর্শ দিতে পারে।
whuber

উত্তর:


1

আপনি এক্সেলে সলভার এক্সটেনশনটি ব্যবহার করতে চাইতে পারেন, আমি লাইনার প্রোগ্রামিংয়ে কয়েকবার এটি ব্যবহার করেছি।

এখানে সলভার ব্যবহার করে এলপিতে ক্র্যাশ কোর্সের একটি লিঙ্ক দেওয়া হয়েছে:

http://www.economicsnetwork.ac.uk/cheer/ch9_3/ch9_3p07.htm


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