مکان ‌یابی شناسگرهای ثبت اطلاعات ترافیکی با هدف تخمین زمان سفر با در نظر گرفتن خرابی شناسگرها در سطح شبکه

به‌ تازگی مسئله مکان‌ یابی شناسگرها در زیرساخت شبکه ترافیک بسیار مورد توجه پژوهشگران قرار گرفته است. مدل‌های زیادی برای مکان ‌یابی بهینه شناسگرها برای تخمین زمان سفر پیشنهاد شده است، که در هیچ یک از این مدل‌ها، احتمال خرابی شناسگرها در نظر گرفته نشده است. این مقاله مدلی برای مسئله مکان‌یابی شناسگرهای تخمین زمان سفر در شبکه پیشنهاد می‌کند، که در آن، احتمال خرابی شناسگرها در نظر گرفته می‌شود. از آنجا که برای حل دقیق مسئله، ترکیب‌های مختلف خرابی شناسگرها باید ارزیابی شوند و ترکیب‌های محتمل در شبکه بسیار زیاد هستند، در این مقاله از یک الگوریتم بهینه‌سازی به نام روش جستجوی شناور برای یافتن نتیجه بهینه استفاده می‌شود. مدل و روش پیشنهادی بر روی شبکه رایج سوفالز و بخشی از شبکه شهر تهران پیاده‌سازی شده است. نتایج نشان می‌دهد که مدل می‌تواند موقعیت شناسگرها را با در نظر گرفتن خرابی آن‌ها در شبکه با دقت قابل قبولی تعیین کند. همچنین در بخشی از فرآیند حل مسئله در این شبکه‏ها، از الگوریتم ژنتیک نیز استفاده شد که نتیجه نهایی روش جستجوی شناور نسبت به آن بهتر بود.