earticle

논문검색

정책 및 평가

Maximum Covering 문제와 Weighted p-Center 문제를 이용한고속도로 순찰대 최적 입지 결정

원문정보

Optimal Location of Expressway Patrol Vehicle Stations Using Maximum Covering and Weighted p-Center Problems

김명현, 김효승, 김동규, 이청원

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

This paper aims to determine the optimal location of expressway patrol vehicle stations that minimizes additional troubles caused by the delay of crash treatments. To do this, we formulate a maximum covering problem and a p-center problem weighted by crash frequency, using the shortest distance as the criteria for allocating service district, and we employ the Lagrangian relaxation algorithm to solve the former and Daskin’s heuristic algorithm to solve the latter, respectively. Based on crash data of Korean expressways, the results from the proposed models are compared with the current location of patrol vehicle stations by using several indices as the level of service for crash treatment, such as maximum crash-weighted distance, average crash-weighted distance, and average access distance. The results show that the proposed models improve average access distance and time by about 10km and 10min, respectively. When allocation for service district is changed only with the fixed current location, the level of service can be also improved. The models and results proposed in this paper can contribute to improving the level of service for crash treatment on expressways. They can also provide the theoretical basis on the location decision for other various emergency facilities, and the allocation decision for floating service districts according to time-period crash data.

한국어

본 연구는 사고처리 지연으로 인한 피해를 최소화할 수 있는 고속도로 순찰대의 최적입지를 결정하는 것을 목적으로 한다. 이를 위하여 우리는 최단거리를 기준으로 서비스 관할구간을 할당하는 maximum covering 문제와 사고 빈도 가중 p-center 문제를 각각 구성하고, 두 문제를 해결하기 위하여 라그랑지안 완화 알고리즘과 Daskin의 휴리스틱 알고리즘을 적용한다. 제안된 모형들의 결과는 한국 고속도로의 사고자료를 기반으로 최대사고가중거리, 평균사고가중거리, 평균처리거리 등의 사고처리 서비스 수준 지표를 이용하여 현재의 순찰대 입지와 비교된다. 비교 결과를 통해 제안된 모형들은 10km 평균 접근거리와 약 10분의 평균 접근시간을 개선할 수 있음이 확인된다. 또한 현재의 입지를 고정시키고 서비스 관할구간만을 변경할 경우에도 서비스 수준이 개선될 수 있다. 본 연구에서 제시된 모형과 결과는 고속도로 사고처리 서비스 수준을 개선하는 데에 활용될 수 있으며, 또한 다양한 유형의 긴급시설 입지 결정이나 시간대별 사고자료에 기초한 유동적 관할구역 설정 등의 이론적 기반을 제공할 수 있을 것으로 사료된다.

목차

요약
 Abstract
 Ⅰ. 서론
  1. 연구의 배경 및 목적
  2. 연구의 범위 및 가정
 Ⅱ. 이론적 배경
 Ⅲ. 방법론 및 모형 구축
  1. 사고자료 분석 및 입력자료 구축
  2. Maximum covering problem
  3. Weighted p-center problem
  4. Maximum covering problem vs. Weighted p-center problem
 Ⅳ. 분석 결과
  1. 관할구간의 변경에 따른 서비스 수준 변화
  2. 이상적 순찰대 입지
 Ⅴ. 결론
 참고문헌

저자정보

  • 김명현 Myeonghyeon Kim. 서울대학교 건설환경공학부 박사과정(정회원)
  • 김효승 Hyo-Seung Kim. 서울대학교 건설환경종합연구소 선임연구원(정회원)
  • 김동규 Dong-Kyu Kim. 서울대학교 건설환경종합연구소 연구교수(정회원)
  • 이청원 Chungwon Lee. 서울대학교 건설환경공학부 교수(정회원)

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.