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

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

کلیدواژه ها:

تخمین زمان سفر ، خرابی شناسگر ، روش جستجوی شناور ، مسئله مکان یابی شناسگر