학술논문
혼승 및 시간대별 학생들의 동적유입을 고려한 스쿨버스 경로 문제
이용수 50
- 영문명
- School Bus Routing Problem with Mixed-Load and Dynamic Arrivals
- 발행기관
- 한국시뮬레이션학회
- 저자명
- 이영기(Young-Ki Lee) 정석재(Suk-Jae Jeong) 윤호영(Ho-Young Yun) 김경섭(Kyung-Sup Kim)
- 간행물 정보
- 『한국시뮬레이션학회 논문지』제22권 제1호, 63~75쪽, 전체 13쪽
- 주제분류
- 공학 > 기타공학
- 파일형태
- 발행일자
- 2013.03.30
4,360원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.
영문 초록
The School Bus Routing Problem(SBRP) seeks to plan an efficient schedule of a fleet of school buses that must pick up student from various bus stops and deliver them by satisfying various constraints; maximum capacity of the bus, maximum riding time of students, arrival time between a school’s time window. By extending the existing SBRP, we consider a case study of SBRP with allowance of mixed-loading and dynamic arrivals reflecting the school bus operation of university in Korea. Our solution procedure is based on constructing the initial solution using sweep algorithm and then improving solution within the framework of the evolutionary approach known as efficient meta-heuristics. By comparing the various scenarios through the constraints relaxation for reflecting the real operational strategies, we assess the merit of our proposed procedure.
목차
1. 서론
2. 기존연구
3. 연구 모형
4. 연구 분석 절차
5. 사례 연구
참고문헌
해당간행물 수록 논문
- HDEVS 형식론에 기반한 통합 하이브리드 모델링 방법론 및 시뮬레이션 엔진 설계
- 분산전원 연계 배전계통의 보호협조 정정 프로그램 개발
- 신제품개발용 전문가시스템에 있어서의 지식처리 기법으로서 흑판형 추론 모델의 적용 방법에 관한 연구
- 광대역 CDMA 셀룰러 표준을 위한 시스템 수준 시뮬레이터의 설계 방법론
- 실시간 Live 시뮬레이션을 위한 스마트폰 연동기 구현
- 혼승 및 시간대별 학생들의 동적유입을 고려한 스쿨버스 경로 문제
- 시뮬레이션을 통한 해군의 복구성 수리부속 재고관리 모형 개발에 관한 연구
- 가상환경에서 시각정보와 사전 경험이 힘전달에 미치는 영향에 대한 연구
- 클라우드 프로비저닝 서비스를 위한 퍼지 로직 기반의 자원 평가 방법
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!