জলের উপর দিয়ে রাউটিংটি মূলত জমির মতোই: আপনার জ্যামিতিগুলিকে গ্রাফে বিমূর্ত করতে হবে, এটি পয়েন্ট এবং তাদের মধ্যে সংযোগের বিমূর্ত উপস্থাপনা, প্রতিটি সংযোগ একটি নির্দিষ্ট ব্যয়ের সাথে যুক্ত (উদাহরণস্বরূপ, ভ্রমণের সময় বা দূরত্ব)।
আপনি কীভাবে জলপথের উপর আপনার গ্রাফ তৈরি করবেন তার উপায় হতে পার্থক্যটি seams। নদীগুলির জন্য এটি স্থল রাস্তার মতোই হতে পারে। তবে আপনার যদি খোলা সমুদ্র বা একটি হ্রদ থাকে তবে যাওয়ার অবিরাম সম্ভাবনা রয়েছে। মধ্যবর্তী পয়েন্টগুলির সাথে মিলিয়ে শুরু এবং শেষের ব্যয়বহুল পয়েন্টগুলির মধ্যে সরলরেখাগুলি বিবেচনা করুন যা আপনাকে উপকূলের চারপাশে কোণ, একটি দ্বীপ বা বালির তীর ধরে।
এই গ্রাফগুলি আলগোরিদিম তৈরি করা জটিল হতে পারে তবে সম্ভব ছিল। আর একটি ধারণা হ'ল কেবল জিপিএস সহ জাহাজের ট্র্যাক সংগ্রহ করা এবং এগুলি আপনার ডাটাবেসে ফিড করা। বা এআইএস ডেটা সংগ্রহ করার চেষ্টা করুন: মেরিনেট্রাফেইটি (যদি তারা তাদের গন্তব্যে পৌঁছে যায় তবে তাদের রুট খুব খারাপ হতে পারে না)। আপনি যথেষ্ট পরিমাণ ডেটা সংগ্রহ করলে আপনি এই ট্র্যাকগুলির মধ্যে দ্রুততম / সংক্ষিপ্ততম ট্র্যাকগুলি নির্বাচন করতে পারেন select
ব্যবহারিক অংশের জন্য: আপনি কি ওপেনসীম্যাপের কথা শুনেছেন ? ওপেনস্ট্রিটম্যাপের ভিত্তিতে জাহাজগুলির জন্য তাদের কাছে একগুচ্ছ মানচিত্র এবং কাঁচা ডেটা রয়েছে (উদাহরণস্বরূপ নৌপথগুলিতে নৌপথ) আপনি এই ডেটাটিকে ভিত্তি হিসাবে ডাউনলোড করতে পারেন। এমনকি তাদের একটি ট্রিপ প্ল্যানার (টার্ন-প্ল্যানার) রয়েছে, যদিও এটি স্বয়ংক্রিয় নয় তবে আপনাকে মানচিত্রে ওয়েপপয়েন্টগুলি ক্লিক করে আপনার রুটটি তৈরি করতে হবে। এখানে একটি স্ক্রিন শট হয়: