مکان یابی بهینه دوربین های مداربسته

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

Keywords:

برنامه ریزی صفر و یک , مساله پوشش مجموعه ها , مکان یابی