• 한국통신학회논문지
• /
• 제19권7호
• /
• pp.1390-1406
• /
• 1994

본 논문은 로컬 엑세스 컴퓨터 네트워크를 설계할 때 발생되는 문제의 하나로 네트워크의 평균 지연 시간을 고려한 최소 비용 루프 설계 문제(DMCLP-Delay constrained Minimum Cost Loop Problem)를 다룬다. 이 문지는 종단 사용자의 트래픽 요구량을 만족시키는 링의 집합을 구하는 것으로 목적 함수는 전체라인 비용을 최소화하는 것이다. 본 논문에서는 하나의 링이 서비스할 수 있는 노드의 수가 제한되어 있으며 동시에 네트워크의 평균 지연 시간이 원하는 시간이내이어야 한다는 제약 조건하에서 이 문제에 대한 2단계-휴리스틱 알고리즘을 제안한다. 이 알고리즘은 기존의 최소 비용 루프 설계(MCLP) 알고리즘에 의한 클러스터와 본 논문에서 제안한 trade-off criterion를 이용하여 유도된다. 실제 시뮬레이션의 결과, 본 논문에서 제안한 알고리즘은 수정된 기존의 MCLP 알고리즘보다 우수한 해를 제공하며 아울러 비교적 짧은 실행 시간을 갖는다.

• 한국산학기술학회논문지
• /
• 제22권3호
• /
• pp.148-159
• /
• 2021

본 연구는 서울시를 사례로 들어 고교학점제 시행에 따라 일반고 학생들의 이동 거리 최소화와 학생 수용 최대화를 고려한 공동교육과정 과목을 개설하는 최적의 학교 입지를 탐색하는데 목적이 있다. 주요 분석 결과는 다음과 같다. 첫째, 30% 이상의 일반고에서 공동교육과정 과목을 개설하면 P-median 결과 학생들의 평균 이동거리는 625m 이하이며, MCLP 결과 모든 학생을 수용할 수 있는 것으로 나타났다. 둘째, 서울시에 입지한 전체 대학에서 공동교육과정 과목을 개설하더라도 모든 일반고 학생을 수용할 수는 없는 것으로 나타났다. 그러나 MCLP 결과 20% 이상의 대학에서 공동교육과정 과목을 개설하면 전체 대학에서 개설할 때와 동일한 수의 학생을 수용할 수 있는 것으로 나타났다. 또한 서울시의 동남부 및 교통이 원활치 않은 지역에 입지한 일반고에 소속되어 있는 학생들이 공동교육과정 과목이 개설된 대학에 가기 위해서는 교육청의 지원이 필요한 것으로 나타났다. 본 연구는 공간최적화 방법으로 공간적 문제 해결의 틀을 제시함으로써 공동교육과정 과목 개설학교 입지 선정에 있어 유용한 기초 자료로 활용될 수 있기를 기대한다.

• 한국콘텐츠학회논문지
• /
• 제21권4호
• /
• pp.393-403
• /
• 2021

최근 특성화고등학교의 실습 교육 강화와 4차 산업혁명에 맞춘 기술교육을 위해 일선 학교에서 구비하기 어려운 산업체의 첨단 실습 장비 등을 확보한 공동실습소에 대한 관심이 증대하고 있다. 이에 본 연구에서는 서울시를 사례로 들어 공간최적화 기법을 활용하여 특성화고등학교의 공동실습소 배치의 최적 입지에 대해 탐색하였다. 최적 입지 제안 방법으로는 학생 수를 기준으로 대형 특성화고등학교에 공동실습소를 우선 배치하는 경우에 전체 특성화고등학교 학생의 이동거리 최소화와 수용 학생 최대화가 불가능하였기 때문에, P-median Problem(PMP)과 Maximal Covering Location Problem(MCLP)의 두 가지 공간최적화 방법을 활용하였다. 연구 결과 PMP를 적용하여 학생들의 이동거리를 최소화하는 입지 구성에 대해 확인할 수 있었으며, MCLP를 적용하여 5개의 공동실습소를 배치하는 경우 모든 학생을 수용할 수 있는 것으로 나타났다. 본 연구 결과 산출된 최적 입지는 서울시에 국한되지만, 본 연구에서 적용한 방법론적 틀은 공간적 의사결정을 바탕으로 다른 지역에서 공동실습소를 효율적으로 배치하는데 적용이 가능할 것이다.

• 대한토목학회논문집
• /
• 제43권2호
• /
• pp.195-206
• /
• 2023

최근 마이크로 모빌리티는 비대면 사회에서 라스트 마일을 이용하는데 유용한 교통수단으로 정의되고 있지만, 현재 주차방식을 비고정형으로 채택하고 있어 교통수단이 가지는 장점보다는 단점이 더 부각되고 있다. 본 연구는 마이크로 모빌리티의 주차방식을 비고정형에서 고정형으로 전환하면서 필요한 주차장 입지를 공학적 분석을 통해 마이크로 모빌리티의 주차문제 해결에 목적이 있다. 마이크로 모빌리티 주차장의 최적 개수 및 위치를 도출하기 위해서 입지선정모형인 MCLP 모형을 사용하였다. MCLP 모형 적용의 대상지는 분당 1기 신도시로 현실적인 공유 전동킥보드의 수요에 대응하는 최적입지 도출을 위해 실제 이용 데이터를 수집하여 반영하였으며, 최적입지에 시간대별 이용 수요를 반영하기 위해 커버 범위, 수요, 시간대별로 모형을 적용 및 분류하였다. 분석 결과, 커버 범위를 400 m로 적용하였을 때 최적 주차시설의 개수는 146개로 현재 마이크로 모빌리티의 수요가 99.83 % 커버되어 주차문제 해결에 적절한 커버 범위로 나타났다. 또한, 공유 전동킥보드의 이용 수요를 4개의 수준, 시간대를 3개의 수준으로 분류하고 교차하여 도출된 마이크로 모빌리티의 주차장을 총 12개의 유형으로 분류하였다. 이러한 주차장 유형의 분류는 향후 마이크로 모빌리티 주차시설의 설치 및 운영에 있어 전략적인 정책 제안이 가능할 것이다.

• 한국군사과학기술학회지
• /
• 제17권2호
• /
• pp.248-257
• /
• 2014

As observed in the recent war, suppression of enemy air defense operation is one of the major tactics, simultaneously conducted with high payoff target. Specifically, our air defense operation should be properly constructed, since the operating environment of our forces mostly consists with mountainous terrain, which makes detections of the enemy difficult. The effective arrangements of low altitude air defense radars can be suggested as a way of improving the detection capability of our forces. In this paper, we consider the location problem of low altitude air defense radar, and formulate it as an Integer Programming. Specifically, we surveyed the previous researches on facility location problems and applied two particularly relevant models(MCLP, MEXCLP) to our problem. The terrain factor was represented as demand points in the models. We verified the optimal radar locations for operational situations through simulation model which depicts simple battle field. In the simulation model, the performance of optimal radar locations are measured by the enemy detection rate. With a series of experiments, we may conclude that when locating low altitude air defense radars, it is important to consider the detection probability of radar. We expect that this finding may be helpful to make a more effective air defense plan.

• 한국방재학회 논문집
• /
• 제2권1호
• /
• pp.153-159
• /
• 2002

재해는 인간의 생명과 재산을 안전하게 보호하기 위해서 발생을 사전에 예방하고, 불가피하게 발생하였을 경우 그 경제적, 사회적, 정신적 손해를 최소화하여야 하는 모든 현상을 의미한다. 본 연구는 인위재해중 교통사고 다음으로 발생빈도가 높은 화재를 연구의 대상으로, 서울시를 연구대상지역으로 하여 서울시 주민들이 가장 최적의 소방서비스를 받을 수 있는 소방서 입지를 분석하였다. 연구의 방법으로는 최적화분석기법의 일종인 "최대수용입지문제"를 주요 연구방법으로 적용하였으며 지리정보시스템을 적용하여 현행 소방서와 화재발생의 입지적 분포를 관찰하였다. 연구의 결과로 현행 서울시 소방서 및 소방파출소의 입지는 개선의 여지가 있으며 보다 신속한 소방서비스를 받기 위해 소방차 출동지역에 대한 일부 조정이 필요할 것으로 분석되었다.

• 대한지리학회지
• /
• 제48권2호
• /
• pp.259-271
• /
• 2013

본 연구는 차세대 '정보 고속도로'로 각광받고 있는 슈퍼 와이파이 네트워크의 도입을 위한 효율적 시설물 배치에 대해 논의하고 있다. 슈퍼 와이파이는 기존 TV 방송의 유휴 주파수 대역인 화이트 스페이스를 활용함으로써 보다 넓은 지리적 서비스 범위를 가지기 때문에 인구 저밀도 지역이나 산간 지역에 대한 인터넷 접근성의 격차를 해소하는데 중요한 기능을 할 수 있다. 본 연구의 목적은 슈퍼 와이파이에 대한 체계적이고 효율적인 공간 계획을 탐색하는데 있으며, 이를 위해 전라남도 구례군을 대상으로 최적 입지 커버링 모델들을 적용하였다. 사례 분석 결과, 상이한 입지 모델(LSCP, MCLP)에 따른 최적화된 슈퍼 와이파이 입지 지점들을 도출할 수 있었으며, 시설물 수에 따른 커버리지 상쇄효과, 한계 커버리지와 같은 슈퍼 와이파이 네트워크 구축에 있어 유의미한 분석 결과들을 도출할 수 있었다. 본 연구의 결과는 향후 도시내 무선 네트워크의 확장이나 지역 무선 인프라 시설 구축에 슈퍼 와이파이를 도입하고자 하는 의사결정자에게 매우 유용한 참고 자료로 활용될 수 있을 것이다.