আমি একটি রুট প্ল্যানিং সিস্টেম তৈরি করছি, তবে আমি কী অন্তর্নিহিত রুটিং ইঞ্জিনটি ব্যবহার করব তা এখনও সিদ্ধান্ত নিতে হবে। এখনও অবধি আমি পিগ্রাউটিং এবং নিও ৪ জে পেয়েছি।
আমার একটি পোস্টগ্রেএসকিএল / পোস্টগিস ডাটাবেসে আমার রুট নেটওয়ার্ক রয়েছে (একটি শেফফাইল থেকে আমদানি করা)। আমি নোডগুলি বের করার জন্য প্রশ্নগুলি করেছি (উপায়গুলির শেষ পয়েন্টগুলি যেখানে আপনাকে কোনও সিদ্ধান্ত নিতে হবে যে কোন দিকে যেতে হবে বা মৃত কী হবে) এবং প্রান্তগুলি বের করতে (প্রায়শই একাধিক পরপর উপায়ে তৈরি করা হয়)। আমার সমস্ত প্রান্ত দ্বি-নির্দেশমূলক।
আমার মূল লক্ষ্যটি হ'ল দূরত্বে = ব্যয় হয় এমন একটি স্টার অ্যালগরিদম ব্যবহার করে এই নেটওয়ার্কের রুটগুলি গণনা করা।
আমার অনুভূতি আমাকে বলেছে যে নিও 4 জ-এর মতো একটি গ্রাফ ডাটাবেস হ'ল উপায় (যেমন এটি কেবল এই উদ্দেশ্যে তৈরি করা হয়েছে) তবে তারা এ-তারাটিকে ডিফল্টরূপে সমর্থন করে না বলে মনে হয় এবং জ্যামিতির কোনও সত্যিকারের ধারণা নেই । এটি মানচিত্রের পরিবর্তে সামাজিক নেটওয়ার্কগুলির পক্ষে আরও উপযুক্ত seems
- Pgrouting আমার চাহিদা পূরণ করবে?
- ফ্লাই ক্যোয়ারী (+ -2000 নোড, + -4000 প্রান্ত) এর জন্য এটি যথেষ্ট দ্রুত? সাধারণত এটি এ-স্টারের জন্য কয়েকটি এমএস হতে পারে তবে আমি বর্গমূহে এই প্রয়োগের বিষয়ে নিশ্চিত নই।
- পি-গ্রাউটিং এ-স্টার আমাকে নোড এবং এজগুলির একটি তালিকা দেয়?
- বেশিরভাগ উদাহরণগুলিতে আমি পিগ্রাউটিং সম্পর্কে দেখি আমি লক্ষ্য করেছি যে রুটের গণনার পরে কমান্ডের একটি তালিকা থাকে (যেমন "এক্স এক্স বাঁদিকে, ইত্যাদি")। পিগ্রাউটিং কি এটি উত্পাদন করে বা এটি অন্য সিস্টেম থেকে এসেছে?
আশা করি কেউ আমাকে কোন সিস্টেমটি চয়ন করবেন সে সম্পর্কে কিছু তথ্য দিতে পারেন। Neo4j, pgrouting বা অন্য কোনও সিস্টেম।