সত্যটি হ'ল বেশিরভাগ লোক এ * অ্যালগোরিদমের একটি কাস্টম প্রকরণ ব্যবহার করেন । আপনি এটি বেশিরভাগ "বড় ছেলেরা" জুড়ে দেখতে পাবেন (তারা কোন পাবলিক ফোরামে কারা তা আমি বলতে পারি না, তবে আমি আপনাকে বলতে পারি যে আপনি সম্ভবত তাদের একটি ব্যবহার করেছেন - গ্যারান্টিযুক্ত), যেখানে হিউরিস্টিক্সের পরিবর্তন রয়েছে তারা যে ডেটাসেটগুলি ব্যবহার করে তার উপর খুব নির্ভরশীল।
আপনি ইতিমধ্যে pgrouting উল্লেখ করেছেন , যা আমি একটি "traditional তিহ্যবাহী " বিকল্প বিবেচনা করব। সাধারণ রাউটিং অ্যালগরিদম করার জন্য এবং বেশিরভাগ সমস্যার জন্য এটি ভাল। এটি ব্যবহার করাও সহজ এবং এর ব্যাকএন্ডে একটি traditionalতিহ্যবাহী ডাটাবেস ব্যবহার করে।
তা সত্ত্বেও, এটি আপনি যে স্কেল এবং ধরণের সমস্যার সমাধান করতে চেষ্টা করছেন তার উপর নির্ভর করে এবং রাউটিং একটি গ্রাফ সমস্যা।
আবার, "বড় ছেলেরা" সাধারণত তাদের গ্রাফের সাথে সম্পর্কিত উদাহরণস্বরূপ প্রচুর ডেটা রাখে (উদাহরণস্বরূপ, ট্র্যাফিক ডেটা, বাস রুট, হাঁটার পথ) যা রাউটিং অ্যালগরিদমকে প্রভাবিত করে। এগুলি মাল্টি-মডেল ট্রিপ পরিকল্পনাকারী হিসাবে পরিচিত (যেখানে আপনার কাছে "মোড" পরিকল্পনা করার বিকল্প রয়েছে - বাইকের কোনও পাথ নেই - কেবল পাবলিক ট্রানজিট - এই জাতীয় জিনিস)। যদি আপনি পদব্রজে ভ্রমণ কিভাবে ট্রিপ পরিকল্পনা একটি সময় স্পর্শকাতর বিষয়ে (যেমন হয়ে মনে করতে পারেন ফিরে কয়েক প্রান্ত পিছনে, আপনি পাতাল রেল যে আপনি আপনার গন্তব্য লাগে ধরতে সক্ষম হবে এগিয়ে চেয়ে যদি আপনি শুধু প্রান্ত এগিয়ে নেভিগেট করার চেষ্টা অনেক দ্রুত সর্বনিম্ন ব্যয় ব্যবহার করে)।
"বড় ছেলেরা" প্রতি সেম্পরায় একটি aতিহ্যবাহী ডাটাবেসে তাদের ডেটা সঞ্চয় করে না, তারা প্রাক-গণিত গ্রাফ ব্যবহার করে (হ্যাডোপ / ম্যাপ্রেডুস ক্লাস্টারগুলিকে স্বাগতম!)। আপনি যেমন কল্পনা করতে পারেন, এই গ্রাফগুলি সত্যই বড় হয়ে উঠেছে, সুতরাং সংলগ্ন গ্রাফগুলির প্রান্তগুলি কীভাবে সংযুক্ত করবেন তা জেনে রাখা একটি চ্যালেঞ্জ হতে পারে।
যাইহোক, আমি আপনাকে কয়েকটি মাল্টি-মডেল রাউটিং গ্রাফ প্রকল্পগুলি দেখার পরামর্শ দিচ্ছি:
গ্রাফারভার মনে আসে। প্রচুর ডকুমেন্টেশন নয় তবে প্রচুর খাঁটি কোডিং দুর্দান্ততা (এএফএইআইকি, আমি বিশ্বাস করি ম্যাপকুয়েস্ট তাদের কিছু রাউটিং পণ্যের জন্য এই প্রকল্পের একটি প্রকরণ ব্যবহার করে)।
আরেকটি বিকল্প হ'ল ওপেনট্রিপপ্ল্যানার যার পিছনে প্রচুর স্মার্ট লোক রয়েছে (গ্রাফসারের লোকগুলি সহ)।