- 철도사고 대피경로 탐색을 위한 다수상품 유통문제와 최단경로 해법 연구
- ㆍ 저자명
- 장병만,김시곤,Chang. Byung-Man,Kim. Si-Gon
- ㆍ 간행물명
- 한국철도학회 논문집
- ㆍ 권/호정보
- 2007년|10권 5호|pp.569-575 (7 pages)
- ㆍ 발행정보
- 한국철도학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문은 철도사고 및 재난 발생시 사상자 및 승객들을 최단시간내에 병원과 대피지점들로 이동시키는 경로를 탐색하는 해법을 제시하고자 한다. 도로용량의 제약이 없이 주요 병원 및 대피지점별로 사상자와 승객을 미리 배정하여 최단경로를 탐색하는 디직스트라 해법활용과 도로의 수송용량과 병원과 대피지점들의 수용용량을 제약조건으로 하여 탐색하는 다수상품유통모형의 활용방안을 제시하고자 한다.
This paper presents a study on a Dijkstra algorithm for shortest paths to destinations and a modified algorithm of Multicommodity Network Flow Problem Model with a network transformation for evacuation planning from railroad accident in a directed network.