최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국인터넷방송통신학회 논문지 = The journal of the Institute of Internet Broadcasting and Communication, v.11 no.6, 2011년, pp.183 - 191
최명복 (강릉원주대학교 멀티미디어공학과) , 김봉경 (남서울대학교, 스포츠경영학과) , 한태용 (강릉원주대학교, 여성인력개발학과)
This paper suggests emergency medical service vehicle (ambulance) algorithm when the emergency patient occurs in order to be sufficient the maximum permission time T of arrival about all sectors in one city that is divided in the various areas. This problem cannot be solved in polynomial times. One ...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
어떤 한 도시 (광역, 또는 지방)에 설치되는 응급구조 시설은 어떠한 요구를 필요로 하는가? | 어떤 한 도시 (광역, 또는 지방)에 설치되는 경찰서, 소방서와 응급의료시설과 같은 응급구조 시설은 사회적, 경제적과 정책적 목적을 만족시켜야만 한다. 특히, 한 도시에 n개의 구역 Ni , (i = 1,2,⋯,n)이 존재하고, 두 구역 Ni와 Nj간 거리 dij를 알고 있다고 하자. | |
한 도시에 응급시설을 몇 대 배치하는 것이 가장 효율적인가에 대한 연구의 답을 찾기위해선 어떠한 방법을 사용할 수 있는가? | 본 논문은 한 도시에 응급시설을 몇 대 배치하는 것이 가장 효율적인가에 대한 연구에 한정한다. 이 문제의 해를 구하는 방법은 선형계획법 (Linear programming, LP), 집합피복 (Set covering), 중앙값 방법 (Median method), 중심점 방법 (Center method)이 있다.[2] 중앙값과 중심점 방법은 모든 구역간의 최단거리의 최대값이 tij ≤ T가 되도록 응급시설의 위치를 이동시키는 방법이다. | |
선형계획법과 집합피복은 어떠한 계획법을 적용하는가? | [2] 중앙값과 중심점 방법은 모든 구역간의 최단거리의 최대값이 tij ≤ T가 되도록 응급시설의 위치를 이동시키는 방법이다. 반면에, 선형계획법과 집합피복은 식 (1)과 같이 정수계획법 (Integer programming, IP)을 적용하여 tij ≤ T이면 1로, tji > T이면 0으로 치환한다.[1] |
M. S. Daskin, "A Hierarchical Objective Set Covering Model for Emergency Medical Service Deployment", Transportation Science, Vol. 15, No. 2, pp. 137-152, 1981.
R. Z. Farahani and M. Hekmatfar, "Facility Location: Concepts, Models, Algorithms and Case Studies", Springer-Verlag Berlin Heidelberg, 2009.
L Carsten and Y. Mihalis, "On the Hardness of Approximating Minimization Problems", Journal of the ACM, Vol. 41, No. 5, pp. 960-981, 1994.
V. Chvatal, "A Greedy Heuristic for the Set-Covering Problem", Mathematics of Operations Research, Vol. 4, No. 3, pp. 233-235, 1979.
R. M. Karp, Reducibility Among Combinatorial Problems", Complexity of Computer Computations, New York: Plenum, pp. 85-103, 1972.
Wikipedia, "List of NP-complete Problems", http://en.wikipedia.org/wiki/List_of_NP-complete_ problems, 2011.
K. J. Devlin, "The Millennium Problems: The Seven Greatest Unsolved Mathematical Puzzles of Our Time", Basic Books. 2002.
R. J. Vanderbei, "Linear Programming: Foundations and Extensions", 3rd ed., International Series in Operations Research & Management Science, Vol. 114, Springer Verlag, 2008.
R. Church and C. ReVelle, "The Maximal Covering Location Problem", Journal of Regional Science, Vol. 32, pp. 101-118, 1974.
D. Serra and C. ReVelle, "Surviving in a Competitive Spatial Market: The Threshold Capture Model", Journal of Regional Science, Vol. 39, Issue. 4, pp. 637-650, 1999.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.