کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476807 1446065 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A computational approach for eliminating error in the solution of the location set covering problem
ترجمه فارسی عنوان
یک روش محاسباتی برای حذف خطا در راه حل مسئله پوشش مجموعه‌ها
کلمات کلیدی
بهینه سازی فضایی - سیستم اطلاعات جغرافیایی - محل تسهیلات
فهرست مطالب مقاله
چکیده
مقدمه
پیش زمینه
بیان مسئله
کران‌های نظری
روش حل مسئله
 بحث
نتیجه گیری
ترجمه چکیده
مسئله پوشش مجموعه‌ها امروزه نیز هم از مسائل با اهمیت مسئله بهینه سازی مکانی است. گستره کاربردهای برنامه ریزی عملی که به مسائلی مانند تعیین مکان ایستگاه آتش نشانی، تعیین مکان آژیر هشدار، نظارت امنیتی و طراحی ذخیره طبیعی گسترش می‌یابد نشان دهنده اهمیت آن است. این مسئله چالش‌های مختلفی دارد. اول اینکه حل این مسئله برای نمونه‌های متوسط تا بزرگ می‌تواند مشکل باشد که معمولاً در ترکیب با آنالیزهای برپایه سیستم اطلاعات جغرافیایی به آن برمی خوریم. دوم اینکه نیاز به پوشش مؤثر یک منطقه معمولاً موجب ایجاد پیچیدگی‌هایی در جداسازی فضای جغرافیایی می‌شود. نمایش به شکل نقاط ممکن است منجر به شکاف‌های قابل توجه در پوشش واقعی شود درحالی که نمایش به شکل چندضلعی ممکن است منجر به برآورد بیش از اندازه تسهیلات مورد نیاز شود. ترکیب پیچیدگی محاسباتی به همراه حساسیت جداسازی مکانی با یکدیگر منجر می‌شود نیاز به راه حلی برای این مسئله افزایش یابد. به این منظور، یک چهارچوب راه حل برای اطمینان از پوشش کامل یک منطقه با حداقل تعداد تسهیلات پیشنهاد می‌شود که خطاهای احتمالی را حذف می‌کند. نمونه‌های کاربرد این روش در تعیین موقعیت آژیر هشداراضطراری وایستگاه آتش نشانی برای نمایش کارایی شیوه پیشنهادی نمایش داده شده‌اند. این شیوه را می‌توان برای مناطق محدب، غیر محدب و غیرهمجوار بکار برد و نمایش مکانی اولیه اختیاری فضا بر آن تاثیری ندارد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک روش محاسباتی برای حذف خطا در راه حل مسئله پوشش مجموعه‌ها
چکیده انگلیسی
The location set covering problem continues to be an important and challenging spatial optimization problem. The range of practical planning applications underscores its importance, spanning fire station siting, warning siren positioning, security monitoring and nature reserve design, to name but a few. It is challenging on a number of fronts. First, it can be difficult to solve for medium to large size problem instances, which are often encountered in combination with geographic information systems (GIS) based analysis. Second, the need to cover a region efficiently often brings about complications associated with the abstraction of geographic space. Representation as points can lead to significant gaps in actual coverage, whereas representation as polygons can result in a substantial overestimate of facilities needed. Computational complexity along with spatial abstraction sensitivity combine to make advances in solving this problem much needed. To this end, a solution framework for ensuring complete coverage of a region with a minimum number of facilities is proposed that eliminates potential error. Applications to emergency warning siren and fire station siting are presented to demonstrate the effectiveness of the developed approach. The approach can be applied to convex, non-convex and non-contiguous regions and is unaffected by arbitrary initial spatial representations of space.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 224, Issue 1, 1 January 2013, Pages 52–64
نویسندگان
, ,