دانلود مقاله ISI انگلیسی شماره 23872 + ترجمه فارسی
عنوان فارسی مقاله

یک روش محاسباتی برای حذف خطا در راه حل مسئله پوشش مجموعه‌ها

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی
23872 2013 13 صفحه PDF 33 صفحه WORD
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A computational approach for eliminating error in the solution of the location set covering problem
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 224, Issue 1, 1 January 2013, Pages 52–64

فهرست مطالب ترجمه فارسی
چکیده
مقدمه
پیش زمینه
بیان مسئله
کران‌های نظری
روش حل مسئله
 بحث
نتیجه گیری
کلمات کلیدی
بهینه سازی فضایی - سیستم اطلاعات جغرافیایی - محل تسهیلات
ترجمه چکیده
مسئله پوشش مجموعه‌ها امروزه نیز هم از مسائل با اهمیت مسئله بهینه سازی مکانی است. گستره کاربردهای برنامه ریزی عملی که به مسائلی مانند تعیین مکان ایستگاه آتش نشانی، تعیین مکان آژیر هشدار، نظارت امنیتی و طراحی ذخیره طبیعی گسترش می‌یابد نشان دهنده اهمیت آن است. این مسئله چالش‌های مختلفی دارد. اول اینکه حل این مسئله برای نمونه‌های متوسط تا بزرگ می‌تواند مشکل باشد که معمولاً در ترکیب با آنالیزهای برپایه سیستم اطلاعات جغرافیایی به آن برمی خوریم. دوم اینکه نیاز به پوشش مؤثر یک منطقه معمولاً موجب ایجاد پیچیدگی‌هایی در جداسازی فضای جغرافیایی می‌شود. نمایش به شکل نقاط ممکن است منجر به شکاف‌های قابل توجه در پوشش واقعی شود درحالی که نمایش به شکل چندضلعی ممکن است منجر به برآورد بیش از اندازه تسهیلات مورد نیاز شود. ترکیب پیچیدگی محاسباتی به همراه حساسیت جداسازی مکانی با یکدیگر منجر می‌شود نیاز به راه حلی برای این مسئله افزایش یابد. به این منظور، یک چهارچوب راه حل برای اطمینان از پوشش کامل یک منطقه با حداقل تعداد تسهیلات پیشنهاد می‌شود که خطاهای احتمالی را حذف می‌کند. نمونه‌های کاربرد این روش در تعیین موقعیت آژیر هشداراضطراری وایستگاه آتش نشانی برای نمایش کارایی شیوه پیشنهادی نمایش داده شده‌اند. این شیوه را می‌توان برای مناطق محدب، غیر محدب و غیرهمجوار بکار برد و نمایش مکانی اولیه اختیاری فضا بر آن تاثیری ندارد.
ترجمه مقدمه
یکی از مسائل مهم بهینه سازی مکانی شامل تعیین کمترین مقدار ساختمان‌های تسهیلاتی و تعیین موقعیت مکانی این ساختمان‌ها به منظور پوشش مناسب درخواست منطقه ای خدمات است. ساختمان‌های تسهیلاتی که در اینجا تعیین موقعیت و ارزیابی خواهند شد عبارت‌اند از ایستگاه آتش نشانی، آژیر هشدار اضطراری، تجهیزات رادارهای هواشناسی، باران سنج‌ها، آنتن‌های موبایل، فرودگاه‌ها و پایانه‌های حمل و نقل. یک ساختمان تسهیلاتی امکاناتی را فراهم می‌کند که می‌توان این امکانات را از دید مکانی توصیف کرد، یا با توجه به فاصله و یا زمان مسافرت و همچنین به لحاظ تضمین اینکه درخواست‌ها/مردم به طور مناسب خدمات رسانی شوند. برای مثال،خدمات مناسب ارائه شده توسط یک سیستم آزیر هشدار اضطراری معمولاً توسط مردم به صورت بودن در دامنه شنوایی 70 db تعریف می‌شود تا افراد بتوانند از یک موقعیت اضطراری (وضعیت آب و هوایی نامناسب، نشت مواد سمی، نشت مواد رادیواکتیو و غیره) اطلاع پیدا کنند. بنابراین در اکثر موارد هدف پوشش یک منطقه با توزیع درخواست‌ها به طور سراسری است (Aly and White, 1978; Benveniste, 1982; Murray and O’Kelly, 2002; Alexandris and Giannikos, 2010).
پیش نمایش مقاله
پیش نمایش مقاله یک روش محاسباتی برای حذف خطا در راه حل مسئله پوشش مجموعه‌ها

چکیده انگلیسی

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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.