• 제목/요약/키워드: Minisum Location Problem

검색결과 1건 처리시간 0.014초

Set Covering과 Minisum 기법을 활용한 시설물 최적위치 선정에 관한 연구 (119 구급대 위치선정사례에의 적용) (A Optimal Facility Location Using Set Covering and Minisum (Application to Optimal Location of 119 Eru))

  • 오세창;김정민
    • 대한교통학회지
    • /
    • 제27권4호
    • /
    • pp.103-113
    • /
    • 2009
  • 교통사고 발생시 119구급대의 신속한 사고현장 도착이 사고심도 감소에 가장 중요한 역할을 한다. 교통사고가 발생하여 부상자가 심정지후 4분이 경과하면 뇌손상이 시작되고 10분이 경과하면 사망할 가능성이 높은 것으로 조사되고 있다. 이에 따라 119구급대의 설치 고려시 교통사고 발생지역까지 통행시간을 고려하여 위치를 결정할 필요가 있다. 본 논문에서는 119구급대의 위치를 결정하는 방안에 대해서 기존 location theory를 검토하여 SCLM과 minisum location theory를 상호활용하는 방안을 모색하였다. 또한 기존 minisum location theory를 적용할 경우 최대통행시간($\lambda$)보다 통행 시간이 증가하는 경우가 발생할수 있는 문제점을 개선한 수정 minisum location theory를 제안한다. 수정 minisum location theory를 적용할 경우 모든 수요를 최대거리($\lambda$)내에 도착하면서 수요량과 통행시간에 대해서 최적화된 119구급대의 위치를 알 수 있다.