혼승 및 시간대별 학생들의 동적유입을 고려한 스쿨버스 경로 문제 (School Bus Routing Problem with Mixed-Load and Dynamic Arrivals)

서지정보

· 발행기관 : 한국시뮬레이션학회
· 수록지 정보 : 한국시뮬레이션학회 논문지 / 22권 / 1호 / 63 ~ 75페이지
· 저자명 : 이영기, 정석재, 윤호영, 김경섭

초록

스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송 할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 시간의 창 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 한국의 대학교 스쿨버스운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해를 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.

영어초록

The School Bus Routing Problem(SBRP) seeks to plan an efficient schedule of a fleet of school buses that mustpick up student from various bus stops and deliver them by satisfying various constraints; maximum capacity of thebus, maximum riding time of students, arrival time between a school’s time window. By extending the existingSBRP, we consider a case study of SBRP with allowance of mixed-loading and dynamic arrivals reflecting the schoolbus operation of University in Korea. Our solution procedure is based on constructing the initial solution using sweepalgorithm and then improving solution within the framework of the evolutionary approach known as efficientmeta-heuristics. By comparing the various scenarios through the constraints relaxation for reflecting the realoperational strategies, we assess the merit of our proposed procedure.

참고자료

· 없음