Earticle

초록

영어

This paper suggests emergency medical service vehicle (ambulance) algorithm when the emergency patient occurs in order to be sufficient the maximum permission time of arrival about all sectors in one city that is divided in the various areas. This problem cannot be solved in polynomial times. One can obtains the solution using the integer programming. In this paper we suggest vertex set (or dominating set) algorithm and easily decide the location of ambulances. The core of the algorithm decides the location of ambulance is to the maximum degree vertex among the neighborhood of minimum degree vertex. For the 33 sectors Ostin city in Texas, we apply minutes. The traditional set cover algorithm with integer programming cannot obtains the solution in several in 18 cases. But, this algorithm obtains solution for all of the 18 cases.

한국어

본 논문은 하나의 도시가 여러 구역으로 분할되고, 응급환자가 발생하였을 때, 모든 구역에 대해 최대 허용 도착시간 를 충족시키도록 응급시설을 배치하는 문제에 대한 알고리즘을 제안하였다. 이 문제는 일반적으로 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 최소차수 노드의 이웃 노드들 중 최대 차수 노드를 응급시설의 위치로 결정하는 집합피복 알고리즘을 적용하였다. 제안된 알고리즘을 텍사스 오스틴 시의 33개 구역에 대한 사례에 대해 (분)을 적용하고, Swain의 55개 노드 망에 대해 에 대해 응급시설의 위치를 결정할 수 있는지 여부를 검증하였다. 선형계획법을 활용한 전통적인 집합피복 알고리즘은 몇 개의 에 대해 해를 구하지 못한 반면에, 제안된 알고리즘은 18개의 모든 에 대해 해를 구하였다.

목차

요약
 Abstract
 I. 서론
 II. 관련연구와 문제점
 III. 응급시설 위치 결정 알고리즘
 IV. 실험 및 결과 분석
 V. 결론
 참고문헌

키워드

저자

• 최명복 [ Myeong-Bok Choi | 종신회원, 강릉원주대학교 멀티미디어공학과 ]
• 김봉경 [ Bong-Gyung Kim | 정회원, 남서울대학교, 스포츠경영학과 ]
• 한태용 [ Tae-Yong Han | 정회원, 강릉원주대학교, 여성인력개발학과 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380