অনেক ঠিকানাগুলিতে স্বল্পতম রুটের পরিকল্পনা করার সফ্টওয়্যার [বন্ধ]


8

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

এই কাজটি সম্পাদন করার জন্য কি কোনও নিখরচায় বা বাণিজ্যিক সফ্টওয়্যার রয়েছে এবং এর আকার?


2
সম্ভবত আপনি সমস্যাটি 100 এর অংশে সমাধান করতে পারেন you আপনি কি লোকেশনগুলিকে ক্লাস্টারগুলিতে ভাঙতে এবং এগুলি খণ্ডগুলিতে অপটিম্যাপে খাওয়াতে পারেন? তাহলে রূপান্তরগুলি ম্যানুয়ালি হ্যান্ডেল করবেন?
uSlackr

আমি ভ্রমণকারী বিক্রয়কর্মের সমস্যাটি সবসময় দেখেছি উদাহরণ হিসাবে ব্যবহৃত, কোনও ফুরবাবাজ হ্যালো ওয়ার্ল্ড জিনিসের মতো। এটির এমন ব্যবহারিক সম্ভাবনা রয়েছে তা দেখে মজাদার। যাইহোক, এনপি শক্ত বা না, জেনেটিক অ্যালগরিদমগুলি মিনিট বা তারও কম সময়ে একটি দুর্দান্ত (নিখুঁত নয়) সমাধান দেবে। এছাড়াও, 300 ঠিকানা? এটি অপটিম্যাপ ডেভেলস যেমন ধরণের ডাব্লুটিএফ পরিস্থিতি বিবেচনা করে নি বলে মনে হচ্ছে। একটি বাগ ফাইল?
ক্যামিলো মার্টিন

এই কীওয়ার্ডগুলির সাথে অনুসন্ধান করুন: লজিস্টিক সফ্টওয়্যার বিতরণ অপ্টিমাইজেশন। এই ধরণের সমস্যার জন্য উত্সর্গীকৃত অনেক সফ্টওয়্যার রয়েছে। duckduckgo.com/…
ক্লিমোনোল

উত্তর:


1

হুবহু "ফ্রি" নয় - তবে সম্ভবত এই পাঠ্যপুস্তকে বর্ণিত টিএসপি-র জন্য আনুমানিক অ্যালগরিদম বাস্তবায়ন করুন ।

আইআইআরসি, এটি সর্বোত্তম সমাধানের মধ্যে প্ল্যানার গ্রাফের জন্য 2 এর একটি ফ্যাক্টরটির জন্য একটি সমাধান টিএসপি দেয় ।


1
হাহা, "এই অ্যালগরিদম লিখুন" উত্তরের জন্য +1
ফপিডুড

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