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

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

کلیدواژه ها:

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