অনুরূপ মানচিত্রের পাথ অনুসন্ধান করা


9

আমি একটি অ্যালগরিদম খুঁজছি যা যখন মানচিত্রে কোনও নির্দিষ্ট রুট যেমন ঝুঁকি / দূরত্ব / আকৃতি / ইত্যাদির মতো বৈশিষ্ট্যযুক্ত দেওয়া হয়, তখন এমন একটি রুট খুঁজে পেতে পারে যা অনুরূপ (বৈশিষ্ট্যের দিক থেকে) তবে ভিন্ন বিন্দুতে শুরু হয় বা বিশ্বের বিভিন্ন অঞ্চলে

অবশ্যই একটি নিখুঁত ফিট খুঁজে পাওয়া প্রায় সব ক্ষেত্রেই অসম্ভব হবে তবে আমি একই সাথে আদর্শের সাথে পরিমাপ করার একটি পদ্ধতি সহ একটি "সেরা ম্যাচ" সাজানোর সিস্টেমের সন্ধান করছি।

আমি দেখার চেষ্টা করেছি, তবে আমার বেশিরভাগ প্রশ্নের সাথে একই সাথে মানচিত্রের ম্যাচিংয়ের সমস্যা বা একই পথের জিপিএস পয়েন্টগুলির জন্য রুটের মিল রয়েছে। আমি সঠিক পরিভাষা জানি না! এই সমস্যার নাম আছে কি? এটি সমাধান করার জন্য আমি কোন অ্যালগরিদম ব্যবহার করতে পারি?


1
"রুট" কি কোনও লাইনের (রাস্তা / পথ / ইত্যাদি) নেটওয়ার্কে সীমাবদ্ধ? আপনি কীভাবে নিকটতম রুটটি উত্সের রুটটি স্থির করে তবে অল্প অল্প সংক্ষিপ্ত / দীর্ঘতর অ্যালগরিদমকে কীভাবে আটকাবেন?
স্পেসডম্যান

1
"গুণাবলীর ক্ষেত্রে একই রকম" অর্থবোধ করে তবে এটি এতটা অস্পষ্ট যে এটি সম্ভাব্য সমাধানগুলির বিস্তৃত অ্যারের অনুমতি দেয়। আপনি আরো নির্দিষ্ট হতে পারে?
whuber

@ স্পিডম্যান হ্যাঁ, রুটগুলি একটি রোড নেটওয়ার্কে সীমাবদ্ধ। উদ্দেশ্যটি হ'ল চীন থেকে কোনও সড়ক পথ নেবে এবং বলবে যে আমার বাড়িটি খুব কাছেই রয়েছে a আমি নিশ্চিত না যে আসলে সেই সীমাবদ্ধতা বাস্তবায়নের সর্বোত্তম উপায়।
ক্রিস ফস্টার

@ ভুবার দুঃখিত পরিষ্কার করার জন্য, অনুরূপ ঝুঁকির সাথে (রুটের একই অঞ্চলে) এবং অনুরূপ মোট দূরত্ব সবচেয়ে গুরুত্বপূর্ণ।
ক্রিস ফস্টার

উত্তর:


6

মানচিত্রের মিলটি আপনি যা অনুসন্ধান করছেন তার থেকে আলাদা। লিনিয়ার স্ট্রিট নেটওয়ার্কের সাথে কোনও ভুল জিপিএস পর্যবেক্ষণের সাথে মেলে ম্যাপমেচিংয়ের সঠিক উপায়। জিপিএস পয়েন্টগুলির সাথে আপনার প্রশ্নের কোনও সম্পর্ক নেই। কারণ আপনি স্থিতিশীল রুটের প্যাটার্নটির তুলনা করতে চান (অস্থায়ী নয়) এবং অনুরূপগুলির সন্ধান করতে পারেন। আপনি যা সন্ধান করছেন তা হ'ল লিনিয়ার বৈশিষ্ট্য (জিআইএসের অর্থে নয় যেমন মেশিন লার্নিং) মিলছে । জিপিএস ট্র্যাক সম্পর্কিত সাহিত্য হ'ল স্প্যাটিও-টেম্পোরাল প্যাটার্ন ম্যাচিং যা "ট্র্যাজেক্টোরি (স্পেসিয়াল টেম্পোরাল) প্যাটার্ন মাইনিং" এর রব্রিকের অধীনে যায়।

আরও তথ্যের জন্য, " স্থানিক ট্র্যাজেক্টোরি সহ কম্পিউটিং " বইটি থেকে অধ্যায়টি (ট্র্যাজেক্টোরি প্যাটার্ন মাইনিং) দেখুন । আপনি কীভাবে তুলনা করতে এবং এর বিপরীতে (যেমন আজিমুথ, বিভাগগুলির দৈর্ঘ্য, সাইনোসিটি, বাইনাইন ইত্যাদি) বিভিন্ন রুট বা ট্রাজেক্টোরির জন্য প্রচুর ধারণা পাবেন।


4

আপনার প্রশ্ন ভেক্টর ডেটা উপর ভিত্তি করে। তবে আমি মনে করি যে প্রশ্নটিকে রাস্টার বিশ্লেষণে রূপান্তর করার সাথে আপনার আরও ভাল পরিবেশিত হয়েছে। এটি করে আপনি কিছুটা হলেও আপনার প্রশ্নকে সাধারণীকরণ করবেন।

আপনার প্রশ্নটি সমাধান করার জন্য একটি অ্যালগরিদম নিম্নরূপ হবে:

  1. আসল রুটটিকে নতুন করে সাজিয়ে নিন এবং প্রতিটি কক্ষকে আপনার স্পেসিফিকেশন অনুসারে (প্যাকেজ / দূরত্ব / আকার / ইত্যাদি) প্যারামিটারগুলি বহন করুন। কোনও রাস্তা উপস্থিত থাকার বিষয়টিও একটি প্যারামিটার। এটি n বস্তুর সাথে একটি এক মাত্রিক তালিকায় পরিণত হয় -> রুটেলিস্ট (এন)

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

  1. এমন একটি পরীক্ষার অঞ্চল সন্ধান করুন যেখানে আপনি জানেন যে আপনার আসল রুটের কমপক্ষে একটি প্রতিলিপি রয়েছে। আপনার আসল রুটের মতো একই পরামিতিগুলি সহ এই অঞ্চলটিকে নতুন করে দিন এটি রাস্টার আ।

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

  1. রাস্টার এ-তে 1,1 সেল দিয়ে শুরু করুন এবং পুরো রাস্টারটিকে একটি সুশৃঙ্খল উপায়ে নিয়ে যান।
  2. প্রতিটি কক্ষের জন্য একটি ফাংশন বলা হয়। এই ঘরটি রাউটেলিস্টের সাথে সামঞ্জস্য করে কিনা তা পরীক্ষা করে (0), যদি আশেপাশের কোষগুলিতে একই চেক করা হয়। সাফল্যের সাথে ফাংশনটি রাউলেটালিস্ট (1) এবং এর জন্য সেল পরীক্ষা করতে চলেছে। রাউটিলেস্টের সমস্ত পথে যদি সাফল্য আসে (এন) স্থানাঙ্কগুলি রাউটেলিস্টকপিতে বিকল্প রাস্তা হিসাবে সংরক্ষণ করা হয় (এন)
  3. আপনি রাস্টারটিতে শেষ পিক্সেল না পৌঁছা পর্যন্ত পুনরাবৃত্তি করুন।

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

উপরে আপনি রাউটালিস্টের পরামিতিগুলি অনুসারে রুটের জন্য তিনটি বিকল্প দেখতে পাবেন।

Futhermore:

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