আমি osm2pgrouting এর মাধ্যমে তৈরি পোস্টগ্রিস ডাটাবেসে pgrouting ব্যবহার করছি। এটি একটি সীমাবদ্ধ ডেটাসেটে খুব ভাল সম্পাদন করে (3.5k উপায়, সমস্ত সংক্ষিপ্ততম পথ A * অনুসন্ধান <20 এমএস)।
তবে যেহেতু আমি ইউরোপ থেকে বড় বাউন্ডিং বাক্স (122 ক উপায়) আমদানি করেছি os
আমি মনে করব যে এ * ব্যবহার করা বেশিরভাগ প্রান্তগুলি পথের বাইরে থাকায় কখনই পরিদর্শন করা হবে না।
গতি উন্নত করার প্রয়াসে আমি এ পর্যন্ত যা করেছি:
- জ্যামিতি কলামে একটি সূচক রাখুন (কোনও লক্ষণীয় প্রভাব নেই)
- আমার স্মৃতি 8 জিবি থেকে 16 জিবি বাড়িয়েছে
- (128 এমবি, 128 এমবি) থেকে (1 জিবি, 2 গিগাবাইট) (কোনও লক্ষণীয় প্রভাব নেই) পোস্টগ্রেস্কল মেমরি সেটিংস (শেয়ারড_বফারস, কার্যকর_ক্যাস_সাইজ) পরিবর্তন করুন
আমার একটা অনুভূতি আছে যে বেশিরভাগ কাজ সি বুস্ট লাইব্রেরিতে করা হচ্ছে যেখানে গ্রাফটি পোস্টগ্রাএসকিউএল অনুকূল করা আমাকে আরও ভাল ফলাফল দেয় না। আমি যেমন প্রতিটি সন্ধানের জন্য সারিগুলির সেটটিতে সামান্য পরিবর্তন করি আমি কিছুটা ভয় করি যে বুস্ট গ্রন্থাগারটি আমার গ্রাফটি ক্যাশে করতে পারে না এবং প্রতিবার 122 কে সমস্ত প্রান্ত পুনর্নির্মাণ করতে হবে (যদিও এটি কেবলমাত্র খুব কার্যকরভাবে ব্যবহার করবে) প্রতিটি প্রশ্নের সীমাবদ্ধ সাবসেট)। প্রকৃত সংক্ষিপ্ততম পথ অনুসন্ধানের তুলনায় এটি করতে কত ব্যয় হয়েছে তা আমার কোনও ধারণা নেই।
আপনার মধ্যে কেউ কি 122k বা তার চেয়ে বেশি ওএসএম ডেটাসেটে পিগ্রাউটিং ব্যবহার করেন? আমার কোন পারফরম্যান্স আশা করা উচিত? কোন সেটিংস সবচেয়ে কার্যকরভাবে প্রভাবিত করে?