يك مدل چندهدفه‌ي جديد براي مكان‌يابي حسگر براي برآورد جريان ترافيكي در شبكه‌ي حمل‌ونقل

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