আমার অনুসন্ধান অ্যালগরিদমের বিরুদ্ধে পরীক্ষা করতে গ্রাফগুলি কোথায় পাবেন?


29

আমি অ্যালগরিদম যেমন ডিজকস্ট্রা, গভীরতা প্রথম ইত্যাদির সন্ধানের পথের একটি সেট বাস্তবায়ন করছি

প্রথমে আমি কয়েকটি স্ব-নির্মিত গ্রাফ ব্যবহার করেছি তবে এখন আমি চ্যালেঞ্জটিকে আরও খানিকটা এগিয়ে নিতে চাই এবং সুতরাং আমি উভয়কেই খুঁজছি

  1. মানদণ্ডে গ্রাফ ব্যবহৃত;
  2. বাস্তব বিশ্বের শহরগুলির গ্রাফ (বা যদি গুগল ম্যাপ থেকে এই ধরণের তথ্য ডাউনলোড করার উপায়, বা সম্ভব হয় তবে অন্য কোনও ধরণের উত্স)।

আমি এই উত্সগুলিকে আমার কাছে সহজেই সীমান্ত তৈরি করার অনুমতি দিতে চাই যাতে সম্ভব হলে আমি বিভিন্ন আকারের গ্রাফের সেটগুলির জন্য আমার অ্যালগরিদমগুলি চেষ্টা করতে পারি।

আমি সহজ সমাধানগুলি খুঁজছি, যেহেতু আমি মূল লক্ষ্য থেকে ডাইভার্ট না করা পছন্দ করব (বিভিন্ন অ্যালগোরিদমের একটি সেট তুলনা করুন), সুতরাং গ্রাফের ডেটাটি আমার নিজের ফর্ম্যাটে রূপান্তর করার জন্য আমার দ্রুত উপায়ের প্রয়োজন হবে (মূলত, একটি সংযুক্ত (x, y)পয়েন্টের সেট )।

আরও কংক্রিট হওয়ার জন্য, আমি যা খুঁজছি তা 2 ডি সাইক্লিক গ্রাফ। যদি এই গ্রাফগুলি বাস্তব বিশ্বের নগরীর রাস্তাগুলি প্রতিবিম্বিত করে (একমুখী রাস্তাগুলি, দ্বি-মুখী রাস্তাগুলি বিবেচনা করা, আরও ভাল!)!


1
ওপেন গ্রাফ সংরক্ষণাগার রয়েছে: গ্রাফ- আর্কাইভ.আর.ডোকু.এফপি? আইডি = স্টার্ট এবং প্রকল্পটি ব্যাখ্যা করার জন্য একটি কাগজ: arxiv.org/abs/1109.1465
জো

1
@ রাফেল র্যান্ডম গ্রাফগুলি প্রায়শই রিয়েল ওয়ার্ল্ড গ্রাফের জন্য প্রতিনিধি পরীক্ষার কেস তৈরি করে না: এগুলি জটিল নেটওয়ার্ক হিসাবে প্রবণতা রয়েছে ।
গিলস 21'7

2
@ জো / প্রতীক - উত্তর হিসাবে পোস্ট করছেন না কেন?
রণ জি।


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

উত্তর:


17

আন্তঃ ওয়েবগুলি অনুসন্ধান করুন।

এসএনএপি স্ট্যানফোর্ডের এক অধ্যাপক দ্বারা হোস্ট করা নেটওয়ার্কগুলির একটি সেট। বিভিন্ন সেটিংসে বেশ কয়েকটি বাস্তব বিশ্বের উদাহরণ।

নেট উইকি একটি ইউএনসি গণিত প্রফেসর দ্বারা হোস্ট করা হয়, আবার রিয়েল ডেটাসেটের বেশ কয়েকটি লিঙ্ক পাশাপাশি অন্যান্য ডেটা রিসোর্সের লিঙ্ক।

ওপেনফ্লাইটগুলির এয়ারপোর্ট এবং তাদের মধ্যে রুট রয়েছে (স্থানিক নেটওয়ার্ক)।

ওপেনস্ট্রিটম্যাপ ব্যবহারকারীরা বিশ্বের বেশিরভাগ রাস্তার নেটওয়ার্ক সম্পাদিত। আপনি সাবসেটগুলিও ডাউনলোড করতে পারেন (উদাহরণস্বরূপ ওহিওর রাস্তা, বা উত্তর আমেরিকার কেবল মহাসড়ক)। ফর্ম্যাটটি এক্সএমএল, পার্স করা খুব সহজ নয়, তবে এটি একটি আসল বিশ্ব ~ 2 ডি চক্রীয় নেটওয়ার্ক।

এছাড়াও বেশ কয়েকটি অন্যান্য সংস্থান রয়েছে, আপনাকে কেবল কিছুটা খনন করতে হবে।


2

আমি নিক দ্বারা সরবরাহিত সমস্ত লিঙ্ক পরিদর্শন করেছি। এগুলি সত্যই দুর্দান্ত দেখায় এবং আমি এই সমস্ত সাইটগুলিকে আমার বুকমার্কগুলিতে যুক্ত করেছি। আশা করি নীচের লিঙ্কটি বিশেষত অনুসন্ধান অ্যালগরিদমগুলি পরীক্ষা করার জন্য ডিজাইন করা আপনার প্রয়োজনের সাথেও স্যুট করেছে:

প্যাথফাইন্ডিং বেঞ্চমার্ক নাথান স্টুর্তেভেন্ট। এটিতে বিভিন্ন ভিডিও গেমের বিভিন্ন মানচিত্র এবং অন্যান্য কৃত্রিম বেঞ্চম্যাকার যেমন ম্যাসেজ এবং এলোমেলো বাধা সহ গ্রাফ রয়েছে।

আপনি যদি বিশেষত এই ধরণের ডোমেনে আগ্রহী হন তবে আপনি পরের বছর গ্রিড ভিত্তিক পথ পরিকল্পনা প্রতিযোগিতায় অংশ নিতে চান (প্রতিযোগিতার প্রথম সংস্করণের ফলাফল জিপিপিসি ২০১২ এ উপলব্ধ )

চিয়ার্স,

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.