দ্রাঘিমাংশ এবং অক্ষাংশ স্থানাঙ্ক প্রদত্ত আপনি কীভাবে একটি অনুকূলিত ওয়াকের তালিকা তৈরি করবেন?

Question

আমি এমন একটি রাজনৈতিক প্রচারে কাজ করছি যেখানে কয়েক কয়েকজন স্বেচ্ছাসেবক আগামী কয়েক সপ্তাহ ধরে দরজাকের প্রচার চালাবেন। নাম, ঠিকানা এবং দীর্ঘ / ল্যাট লম্বা স্থানাঙ্কের সাথে একটি তালিকা দেওয়া হয়েছে, একটি অনুকূলিতকরণের ওয়াক তালিকা তৈরি করতে কোন অ্যালগরিদমগুলি ব্যবহার করা যেতে পারে।

Comments

ক্রস পোস্টিং দুর্বল আকারে মনে হচ্ছে। কেন এই এসকিউএল ট্যাগ হয়?

— এয়ার

ভ্রমণকারী বিক্রয় সমস্যা (টিএসপি) (আনুমানিক) সমাধান করুন ...

— দেবাসিস

দীর্ঘ-দীর্ঘ পেরিয়েও, ভূগোলটি কেমন? একটি গ্রিডড শহর? প্রায় গাছের আকারের একটি শহরতলির ছোট ছোট রাস্তাগুলি কুল-ডি-স্যাকগুলির মধ্যে রয়েছে? একটি দুর্দান্ত প্রভাব আছে।

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

Answer 1

স্টিভ কালেস্টাড যেমন বলেছেন, এটি একটি টিএসপি সমস্যা এবং আনুমানিক সমাধানগুলি সন্ধান করার জন্য অসাধারণ ফ্রি সলভার রয়েছে।

আপনি যা সন্ধান করছেন তার জন্য এটি খুব বেশি কাজ হতে পারে, তবে আপনি গুগল ম্যাপস এপিআই এর সাথে একত্রে সমাধানকারীদের ব্যবহার করতে চেষ্টা করতে পারেন, আপনার স্থানাঙ্কগুলি বেত করে প্রকৃত হাঁটার দূরত্ব খুঁজে পেতে: https://developers.google.com/maps / ডকুমেন্টেশন / নির্দেশাবলী / # DirectionsRequests

(আমি কখনও এই এপিআই ব্যবহার করি নি, সুতরাং এটি কতটা সহজ বা কার্যকর হবে তা আমি জানি না)

Answer 2

ভ্রমণকারী বিক্রয়কর্ম সমস্যার সাথে লোকেরা নিবিড়ভাবে সম্পর্কিত কিছু দেখে এবং মনে করে যে এটি সমাধান করা যায় না।

এই বিষয়টিতে একটি ভাল কাজ করা হয়েছে এবং এর সবগুলিই বোঝায় যে কোনও সমাধান পাওয়া যায় না। প্যারামিটার এবং পছন্দসই সমাধানের উপর নির্ভর করে আপনি এমন কিছু আবিষ্কার করতে সক্ষম হবেন যা কাজ করবে।

আপনি ওপেনঅ্যাপ্ট পাইথন লাইব্রেরিটি একবার দেখতে চাইতে পারেন ।

দেখার আরেকটি সংস্থান হ'ল টিএসপি সলভার এবং জেনারেটর ।

আপনি যদি আর ব্যবহার করেন তবে একটি টিএসপি প্যাকেজ উপলব্ধ ।

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

ব্যবহারিক বিবেচনায়, আপনার একেবারে সর্বাধিক অনুকূল কৌশলটি খুঁজে পাওয়ার দরকার নেই। আপনার শুধু খুব ভাল দরকার। একটি টিএসপি প্যাকেজটি চয়ন করুন যা সর্বনিম্ন অপ্রতিরোধ্য দেখাচ্ছে এবং এটিকে চালিয়ে যান।

Comments

আমি স্টিভ কে এর সাথে একমত যে এটিকে মোকাবেলার মূল চাবিকাঠিটি প্রায় অনুকূল বা কেবল ভাল রুট কৌশলগুলির লক্ষ্য। অনেক সময় "সেরা" এবং "যথেষ্ট ভাল" এর মধ্যে পার্থক্য খুব বেশি হয় না।

— মিঃ মেরিটোলজি

অবশ্যই সর্বোত্তম সন্ধান করা যেতে পারে, সমস্ত সম্ভাবনার পুনরুক্তি করতে মহাবিশ্বের বয়সের তুলনায় এটি আরও বেশি সময় নিতে পারে। আপনার উত্তরটি উল্লেখ করতে ব্যর্থ।

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

Answer 3

@ স্পিডডম্যান যেমনটি একটি মন্তব্যে উল্লেখ করেছে , রাস্তার লেআউটটিতে হাঁটার তালিকার অপ্টিমাইজেশনের উপর ব্যাপক প্রভাব পড়বে। আপনি আপনার প্রশ্নের শিরোনামে কেবল "অক্ষাংশ এবং দ্রাঘিমাংশ" অন্তর্ভুক্ত করেছেন; তবে সেই সমস্যা সমাধান করা "ওয়াক লিস্ট" বাড়ে না, বরং "দ্য-দ্য কাক-ফ্লাইস লিস্ট" -র দিকে পরিচালিত করে।

আপনার রাস্তার লেআউটটিকে গ্রাফ হিসাবে দেখানো, প্রান্তের ওজনগুলি দূরত্বগুলি বর্ণনা করে এবং সমস্ত প্রয়োজনীয় ঠিকানার মধ্যে সংক্ষিপ্ততম ট্র্যাভারসাল সন্ধান করার চেষ্টা করা আপনাকে আপনার সমস্যাটিকে " সংক্ষিপ্ততম পথ সমস্যা " হিসাবে ভাবতে পরিচালিত করবে । ডিজকস্ট্রার অ্যালগরিদম হ'ল সর্বাধিক পরিচিত সমাধান (অন্যগুলি রয়েছে); এর নিষ্পাপ বাস্তবায়নে এটি ও (এন ² ) এ রূপান্তরিত হয় , যা আপনার ঠিকানাগুলির তালিকা আকারে মাঝারি হলে তা গ্রহণযোগ্য হতে পারে। অন্যথায়, উপরের লিঙ্কগুলিতে অনুকূলিত সংস্করণগুলি সন্ধান করুন।

সমস্যাগুলি মোকাবেলা শুরু করার জন্য গ্রন্থাগারগুলি এবং সংস্থানগুলি হিসাবে, যেহেতু আপনি ভাষা বা প্ল্যাটফর্ম নির্দিষ্ট করে না, আমাকে ওপেন স্ট্রিট মানচিত্রের উইকি এবং সাধারণভাবে তাদের ফ্রেমওয়ার্ক এবং লাইব্রেরি পৃষ্ঠাতে রাউটিং সলভারগুলির সংকলনটি নির্দেশ করতে দিন ।

Answer 4

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