지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2012.12
- 수록면
- 163 - 169 (7page)
이용수
초록· 키워드
오류제보하기
도시철도 열차 운행계획 문제는 승객 수송을 위한 여러 제약 조건을 만족시키면서 최적화까지 하여야 하는 복잡한 문제다. 열차 운행계획을 수립하기 위해서는 하루 동안 운행되어야 하는 모든 운행편(사업) 들에 대해 운행편 사이의 시간간격(시격) 과 운행을 마친 열차의 후속 운행편(회차연결) 을 결정해야 한다. 하지만 하루에도 수백 번 운행되는 도시철도의 특성상 탐색을 통해 이를 결정하기에는 탐색 공간이 매우 크다는 문제점이 있다. 이를 해결하기 위해 본 논문에서는 협력적 공진화 알고리즘을 이용하여 제약만족 최적화 탐색을 수행한다. 열차 운행계획을 시격 결정과 회차 연결 결정의 세부 문제로 나누어 개별적으로 진화시킴으로써 대상 문제의 탐색 공간을 줄였다. 실험 결과 협력적 공진화 알고리즘을 사용하여 탐색공간을 줄이는 것이 효율적인 탐색에 도움을 주는 것을 확인하였다.
목차
초록
1. 서론
2. 대상 문제
3. 열차 운행 계획 수립 방법
4. 실험 및 결과
5. 결론 및 향후 연구
참고 문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-003-000361633