مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه فناوری اطلاعات و ارتباطات ایران 2717-0411 7 23 2020 6 2 An optimised hybrid method for ambulance dispatch based on complex networks and Artificial Intelligence ارائه روشی بهینه در اعزام آمبولانس مبتنی برشبکه‌های پیچیده و هوش مصنوعی 63 78 fa زینب الهدی حشمتی دانشگاه تهران مهدی تیموری دانشگاه تهران مهدی زرکش زاده دانشگاه تهران هادی زارع دانشگاه تهران 2014 2 19 Nowadays, monitoring people’s health and helping those in need of medical attention is one of the most important responsibilities of governments. Emergency Medical Services (EMS) are therefore setup to provide timely care to victims of sudden and life-threatening injuries or emergencies in order to prevent needless mortality or long-term morbidity. Providing rapid EMS with minimum response time will help improve survival rates. However, factors such as limited ambulance resources, large coverage area and high call-rates have caused delays in EMS, which have lead to lower survival rates. In this research the problem of ambulance dispatching with regards to lowering the response time is discussed. Response time is the most important factor in evaluating the performance of various EMS, which is directly proportional to mortality and survival rates. The most common method to reduce response time in ambulance dispatching is to choose the nearest available ambulance unit, i.e. the nearest neighbor (NN). Other methods use call-priority, first-in first-out (FIFO), preparedness and hybrid algorithms. One of the latest methods used in ambulance dispatching is based on complex networks. This method will apply a higher priority to the call that is more centrally located with respect to other calls. A hybrid algorithm has been proposed in this research which exceed the previous methods in terms of response time reduction.The proposed hybrid approach is based on complex network analysis and a search algorithm, which relies on the important parameters of dispatch, yet presents fewer constraints and overcomes some of the difficulties of the previous methods. In addition, prioritizing emergency calls is also considered. To evaluate these proposed algorithms, a combination of various parameters and operating environments has been simulated. The results of the simulations show improvements in response time reduction compared to previous methods. هدف سرویس‌های اورژانس پزشکی کاهش مرگ و میر و عوارض ناشی از بیماری‌ها و صدمات می‌باشد. اعزام سریع سرویس‌های اورژانس و کاهش زمان پاسخ، منجر به افزایش نرخ بقاء می‌شود. زمان پاسخ یکی از معیارهای مهم سنجش کارایی سرویس‌های اورژانس پزشکی می‌باشد. روش معمول در اعزام آمبولانس‌ها، فرستادن نزدیک‌ترین واحد در دسترس می‌باشد که این روش به کارایی در کوتاه مدت توجه می‌کند. یکی از روش‌هایی که اخیرا در زمینه اعزام آمبولانس بیان شده است، مبتنی بر تحلیل شبکه‌های پیچیده است. هدف این روش، اعزام آمبولانس مد نظر به تماسی می‌باشد که مرکزیت بیشتری نسبت به دیگر تماسها دارد، که منجر به کارایی بهتر در دراز مدت می‌شود. دیگر روش‌ها در اعزام آمبولانس مبتنی بر پیدا کردن بهترین مسیر مناسب برای ماشین‌های سرویس‌دهنده می‌باشد که پیچیدگی زمانی این روش‌ها بسیار بالا می‌باشد. در این مقاله با استفاده از رویکردی ترکیبی و به کارگیری معیار‌های مرکزیت از تحلیل شبکه‌های پیچیده و روش‌های جستجو مبتنی بر هوش مصنوعی، روشی بهینه و نوین را برای کاهش زمان پاسخ سرویس‌های اورژانسی ارائه شده است. علاوه بر این در روش پیشنهادی، اولویت اورژانسی تماس‌ها نیز درنظر گرفته شده است، که متغیری مهم در تصمیم گیری ها می باشد. روش پیشنهادی نسبت به روش‌های قبلی از محدودیت‌های کمتری برخوردار بوده و نتایج شبیه سازی گسترده نیز بهبود معنی‌دار این روش را در مقایسه با روش های قبلی مانند روش مرکزیت و نزدیک‌ترین همسایه، مورد تایید قرار می‌دهد. http://jour.aicti.ir/fa/Article/Download/1432