فاطمه وحدت دربند - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر
فرناز هوشمند خلیق - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر
سیدعلی میرحسنی - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر

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

مسئله ی مکان یابی حسگر, حسگر شناسایی وسایل نقلیه, برآورد جریان ترافیکی, ترتیب مشاهده ی حسگرها