دانلود ترجمه مقاله نقش مرکزیت در اعزام آمبولانس – الزویر 2012

نقش مرکزیت در اعزام آمبولانس

The role of centrality in ambulance dispatching

چکیده
1- پیشگفتار
2- خط مشی مرکزیت
2-1- خط‌مشی
2-2- پارامترهای الگوریتمی
3- ارزیابی عملکرد خط مشی مرکزیت
3-1- طراحی تجربی
3-2- عملکرد خط مشی مرکزیت نسبت به خط مشی NN
3-3- عملکرد خط مشی مرکزیت نسبت به خط مشی NN
4- تاثیر معیارهای مرکزیت
5- نتیجه‌گیری‌ها

چکیده

یک خط مشی اعزام آمبولانس به نام «خط مشی مرکزیت» در تلاش برای کاهش زمان واکنش در وضعیت‌های اورژانسی مهم از قبیل بلایای طبیعی بر اساس نظریه مرکزیت از مطالعه در زمینه شبکه‌های پیچیده ارائه می‌شود. خط مشی نزدیک‌ترین همسایه (NN)، تماس‌های اورژانسی را بر اساس نزدیکی اولویت‌بندی می‌کند و در تحقیقات به عنوان خط مشی موثری شناخته شده است. خط مشی NN به وسیله اولویت‌بندی تماس‌ها بر اساس مرکزیت علاوه‌بر نزدیکی، به خط مشی مرکزیت تکامل می‌یابد. مرکزیت، امکان نمایش کارایی یک محل تماس را در رسیدگی به سایر تماس‌های فعلی و آینده فراهم می‌سازد و بنابراین، عملکرد طولانی مدت فراتر از عملکرد فوری دنبال شده توسط خط مشی NN را تضمین می‌کند. دو پارامتر به خط مشی مرکزیت مربوط می‌شوند: وزن روی مرکزیت و انتخاب معیار مرکزیت. یک تجزیه و تحلیل حساسیت مبتنی بر شبیه‌سازی گسترده، روی پارامترهای الگوریتمی به منظور بررسی نقش مرکزیت در اعزام آمبولانس انجام می‌شود. با توجه به این که این پارامترها به طور مناسبی انتخاب شده‌اند، تجزیه و تحلیل، شواهدی را مبنی بر پتانسیل ملاحظه مرکزیت در کاهش زمان واکنش فراتر از خط مشی NN ارائه می‌دهد.

5- نتیجه‌گیری‌ها

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

Abstract

An ambulance dispatching policy, Centrality policy, is proposed in an effort to reduce the response time in demanding emergency situations such as in natural disasters, based on the notion of centrality from the study on complex networks. The nearest neighbor (NN) policy prioritizes the emergency calls by closeness and it has been known effective in the literature. The NN policy is evolved into the Centrality policy by prioritizing the calls based on the centrality in addition to the closeness. The centrality enables to capture the efficiency of a call site in reaching out other current and future calls thus secure the long-term performance beyond the immediate performance pursued by the NN policy. Two parameters are associated with the Centrality policy: weight on centrality and choice of centrality measure. An extensive simulation-based sensitivity analysis is conducted on the algorithmic parameters to examine the role of centrality in ambulance dispatching. The analysis evidences the potential of centrality consideration in reducing the response time beyond the NN policy, given that these parameters are appropriately chosen.

5- Conclusions

A novel ambulance dispatching policy is proposed by the principle of centrality from the study of complex networks. The policy is applicable to various demanding emergency situations such as in disasters requiring real-time decision making. There are two parameters within the policy. One parameter is the weight on centrality. The weight value has to be carefully chosen according to the operating environment, in order to maximize the benefit of centrality consideration. Even a small weight value gives significant benefits; however, the performance gets considerably degraded if the weight is too large. Another parameter is the centrality measure. The weighted degree among others is recommended as it consistently produces high performance and is computationally simple. The dispatching policy, upon the right selection of the parameters within the policy, can significantly reduce the average as well as the variation of response time, as a result of being equipped with global exploration capability driven by the centrality consideration that is lacking in other local policies.

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

نقش مرکزیت در اعزام آمبولانس

The role of centrality in ambulance dispatching