কীভাবে বিশ্বের সমস্ত ঘরগুলির মধ্য দিয়ে সবচেয়ে কার্যকর রুটটি গণনা করবেন?

Question

আমি জিআইএসে নতুন।

বিশ্বের সমস্ত ঘরগুলির মাধ্যমে, একটি উড়ন্ত sleigh ব্যবহার করে, সেরা বা সর্বাধিক দক্ষ রুট নির্ধারণে আমার কিছু সহায়তা প্রয়োজন। আমার এক সহকর্মী আমাকে বলেছিলেন যে এই সাইটটি জিজ্ঞাসা করার জন্য সেরা জায়গা হবে কারণ আমি প্রচুর সহায়ক জিআইএস বিশেষজ্ঞের সন্ধান করব।

কোন সফ্টওয়্যার ব্যবহার করতে হবে, কোথায় ডেটা পাবেন এবং কীভাবে এটি প্রক্রিয়া করা যায় সে সম্পর্কে আমার কিছু গাইডেন্সের প্রয়োজন হবে। যেহেতু এই মাসে আমার কিছু অতিরিক্ত ব্যয় হয়েছে, তাই আমি কিছু ওপেন সোর্স সমাধান পছন্দ করবো।

সবাইকে ধন্যবাদ!

পিএস: আমি একটু তাড়াহুড়ো করছি, যেমনটি কালকের জন্য আমার এটির প্রয়োজন!

Comments

এটি মূলত বিক্রয়কর্মের সমস্যায় ভ্রমন যা আপনি যদি না কোনও হিউরিস্টিক এন ব্যবহার করতে ইচ্ছুক হন তবে! জটিলতা তাই মহাবিশ্ব শেষ হওয়ার আগেই অনেকগুলি এন এর জন্য কোনও সমাধান খুঁজে পাওয়ার জন্য ভাগ্য ...

— স্মার্টটাউন

অপেক্ষা করুন, যেহেতু কেবলমাত্র খ্রিস্টান বাচ্চারা সান্টা দেখা দেয়?

— স্টিভ বেনিট

আসুন আমরা কেবল ধরে নিই যে মিঃ ক্লাউজের কাছে ঘরের দোকানগুলি দেখার জন্য এটি রয়েছে এবং এটি অ-বর্ণযুক্ত রাখার জন্য একটি তালিকা রয়েছে। ধন্যবাদ :)

— blah238

এই রুটটি কি উত্তর মেরুতে শুরু করতে বাধা? উত্তর ভৌগলিক মেরু, বা উত্তর চৌম্বকীয় মেরু?

— স্পেসডম্যান

So. প্রথম পদক্ষেপটি হ'ল বিশ্বের জন্য সমস্ত বাসস্থানগুলির জন্য একটি ডেটাসেট সংগ্রহ করা। কেউ কি ড্রপবক্স লিঙ্ক পোস্ট করতে যত্নশীল?

— সাইমন

Answer 1

রুডল্ফ অবশ্যই যেতে হবে কোথায় যেতে হবে জানি। তিনি বছরের পর বছর ধরে এটি করছেন।

Answer 2

প্রায়শই জিজ্ঞাসিত প্রশ্নের উত্তর দেওয়ার পরিবর্তে যে প্রয়োজনটি বর্ণিত হয় সেটিকে সম্বোধন করা ভাল। আমি কেবল এটিই উল্লেখ করতে চাই যে এখানে একটি সুপরিচিত সমান্তরাল সমাধান রয়েছে যা সমস্ত প্রযুক্তিগত কম্পিউটিংয়ের বিষয়গুলি ঝরঝরেভাবে পরিস্কার করে: সান্টার সাহায্যকারী রয়েছে। এই এজেন্টগুলি যে বাড়িগুলি পরিদর্শন করা এবং ডেলিভারি করা প্রয়োজন তাদের সনাক্ত করতে অবিচ্ছিন্ন এবং স্বতন্ত্রভাবে কাজ করে। সান্তার পক্ষ থেকে কোনও বিশেষ জিআইএস গণনা প্রয়োজন নেই।

এটি আশ্চর্যজনক যে এই প্রযুক্তিটি স্কেল করে, যাতে বিশ্বের (খ্রিস্টান) জনসংখ্যা সহস্রাব্দের তুলনায় বিস্তৃত আকারের বিভিন্ন আদেশের দ্বারা প্রসারিত হওয়ায়, সান্তা তার দায়িত্ব পালনের দক্ষতাকে কখনই সন্দেহের সাথে দেখেনি: উপলব্ধ সহায়কদের সংখ্যা বৃদ্ধি পেয়েছে যে বাড়ির পরিদর্শন করা দরকার তার সংখ্যার সরাসরি অনুপাত।

---

এই সাহায্যকারীদের অস্তিত্বের একটি শারীরিক প্রদর্শন রয়েছে। যদি বিপরীতভাবে ধরে নেওয়া যায়, কেবলমাত্র একজন ব্যক্তি ক্যালেন্ডারের দিন জুড়ে এক বিলিয়ন আবাসকে (যে সময়সীমাগুলির জন্য 48 ঘন্টা বিস্তৃত হয়) উপহার দেওয়ার চেষ্টা করেছিলেন , তাদের প্রতি সেকেন্ডে প্রায় 6000 আবাসে ঘুরতে হবে । আবাসনের মধ্যবর্তী গড় দূরত্বের জন্য একটি নিম্ন সীমানা বিশ্বের বৃহত্তর শহরগুলির ঘনত্ব দ্বারা সরবরাহ করা হয়, যেখানে লোকেরা কেবল 10 মিটার বা তারপরে পৃথকভাবে বেঁচে থাকতে পারে। এটির জন্য প্রতি সেকেন্ডে গড় গতি 6000 * 10 = 60,000 মিটারের প্রয়োজন হবে, শব্দ বাধা ছাড়িয়ে অনেক দূরে (সোনিক বুম তৈরি করছে যা নয়ক্রিসমাসে শুনেছে) এবং এত বায়ুমণ্ডলীয় ঘর্ষণ তৈরি করেছে যে স্লাইহ একটি জ্বলন্ত আগুনের বল হয়ে উঠবে যা তার নৈকট্যতে সমস্ত কিছু ধ্বংস করে দেয়। যদিও এটি আমাদেরকে রুডলফের নাকের লাল আলোকের উত্স সম্পর্কে নতুন ধারণা দেয়, তবে এটি পরিষ্কারভাবে দেখায় যে কেবল একটি সমান্তরাল সমাধান এমনকি সম্ভব, কিউইডি।

Comments

: যদি আপনি সাহায্যকারী বিশ্বাস করি না, এখানে প্রমাণ en.wikipedia.org/wiki/Prep_%26_Landing

— Tobias Kienzler

Answer 3

এইটি এমন কিছু বিষয় আপনি সম্ভবত ব্যবহার করে সমাধান করতে পারে Warshal এর বা Dijkstra এর অ্যালগরিদম

যদিও বিশ্বের ঘরের সংখ্যা অনেক বড় তবে এটি গণনা করতে অনেক সময় লাগবে, আমি মনে করি এটি একটি প্রাথমিক প্রাথমিক বিষয়। এখন তাদের কাছে ব্যাখ্যা করার মতো সময় আমার কাছে নেই তবে আমি আপনাকে একটি প্রাথমিক পয়েন্ট দিচ্ছি। আমি এখন আমার পরিবারের সাথে বাইরে যাব এবং সম্ভবত পরের বছর এই প্রশ্নে ফিরে যাব।

Comments

সদয় শব্দগুলির জন্য আপনাকে ধন্যবাদ। তবে: (১) এই অ্যালগরিদমগুলির মধ্যে যে কোনওটি এই ভ্রমণকারী বিক্রয় সমস্যার সমাধান করবে? (২) ডিজকস্ট্রার অ্যালগরিদম ( প্রদত্ত নেটওয়ার্কে দুটি প্রদত্ত পয়েন্টের মধ্যে সংক্ষিপ্ততম পথগুলি সন্ধান করতে ) দ্রুত is বিশ্বের প্রতিটি বাসিন্দার ডেটাসেটে এটি প্রয়োগ করা, যদি প্রতিটি বাসিন্দার নিকটতম প্রতিবেশীর কাছে কেবল প্রান্তগুলি অন্তর্ভুক্ত করার উপযুক্তভাবে ছাঁটাই করা হয় তবে এটি কেবল সম্ভব হবে না, তবে যুক্তিসঙ্গত দ্রুত - সম্ভবত কেবল কয়েক সেকেন্ড বা কয়েক মিনিটের গণনার প্রয়োজন হবে।

— হোবল

Answer 4

দেখে মনে হচ্ছে গুগল ইতিমধ্যে এটি খুঁজে পেয়েছে, সান্তা! আসলে, আপনি এই মুহূর্তে এশিয়ায় থাকার কথা!

http://www.google.com/santatracker/

Answer 5

প্রতিটি বাসিন্দার অক্ষাংশ এবং দ্রাঘিমাংশ (সেন্সাস ডেটা?) সমেত একটি ডেটাসেটের সাহায্যে আমি সম্ভবত একটি প্রোগ্রামিং ভাষায় বা অন্যটিতে হ্যাভারসাইন সূত্রটি ব্যবহার করতাম। তবে তারপরে আবার আমি কোনও লোক না।

হাভারসাইন ফর্মুলা

Comments

যদি বাতাসে থাকে তবে আপনাকে অবশ্যই পৃথিবীর বৃত্তাকারতা এবং আপনার উচ্চতা বিবেচনা করতে হবে।

— নেট্রিক্স