초록 ▼

□ 연구개요
수요응답형 대중교통체계(DRT: Demand Responsive Public Transport System)란 실시간으로 발생하는 고객의 차량 탑승요청에 따라 차량을 배차하고 차량의 최적경로를 설계한 후 차량이 경로에 따라 미래형 대중교통이다. DRT는 '노선'과 '운행시간표' 없이 ‘이용수요’의 발생에 대응하여 운행되며 '개인통행수단'이 아닌 '공공통행수단'으로 ‘동승자’가 있을 수 있으며 '예약'에 따라 운행된다.
DRT는 이용자의 개별적인 통행목적 및 의도에 최대한 부합되도록 대중교통 서비스를 제공하는

□ 연구개요
수요응답형 대중교통체계(DRT: Demand Responsive Public Transport System)란 실시간으로 발생하는 고객의 차량 탑승요청에 따라 차량을 배차하고 차량의 최적경로를 설계한 후 차량이 경로에 따라 미래형 대중교통이다. DRT는 '노선'과 '운행시간표' 없이 ‘이용수요’의 발생에 대응하여 운행되며 '개인통행수단'이 아닌 '공공통행수단'으로 ‘동승자’가 있을 수 있으며 '예약'에 따라 운행된다.
DRT는 이용자의 개별적인 통행목적 및 의도에 최대한 부합되도록 대중교통 서비스를 제공하는 서비스로 택시와 버스의 중간적인 교통시스템이다. DRT는 승객이 부족하여 정규노선을 운영하기 힘든 농어촌지역이나 심야시간대의 서울·수도권지역의 대중교통서비스로 적합하다.
DRT는 고정적인 노선이 정해져있지 않고 고정적인 요금도 정해져 있지 않다. 새로운 고객의 예약을 받을 때마다 매번 차량의 경로를 정해야하고, 고객 요금도 산정해야한다. 따라서 성공적인 DRT의 운영을 위해서는 1) 최적의 차량경로를 탐색하여 차량운행 비용을 최소화해야하고 2) 각 고객에게 운송 요금을 공정하게 산정해 줄 수 있어야한다. 본 연구는 1)과 2)에 대한 알고리즘 개발을 목표로 한다.

□ 연구 목표대비 연구결과
- 기계학습기반 최적차량경로 알고리즘 개발
￭ 최적차량경로 휴리스틱 알고리즘 개발
￭ 기계학습이 가능하도록 최적차량경로 휴리스틱 알고리즘 확장
- 협동게임기반 공정요금산정 알고리즘 개발
￭ Core를 탐색하는 공정비용산정 알고리즘 개발
￭ Nucleous를 탐색하는 공정비용산정 알고리즘 개발
￭ Core, Nucleous를 Approximate하게 탐색할 수 있는 비용산정 휴리스틱 알고리즘 개발
- 서울시 DTR 시뮬레이션을 통한 기계학습기반 최적차량경로 및 협동게임기반 공정요금산정 알고리즘 테스트 및 결과 분석
￭ 서울시 대중교통 이용수요 실 데이터 획득
￭ 서울시 대중교통 시뮬레이션 모델 구축
￭ 시뮬레이션을 통해 개발된 최적차량경로 및 협동게임기반 공정요금산정 알고리즘들이 실시간으로 발생하는 고객 수요에 어떻게 작동하는지 테스트 및 분석

□ 연구개발성과의 활용 계획 및 기대효과(연구개발결과의 중요성)
본 연구는 ‘가능한 한 운영원가를 절감’하기 위해서 기계학습기반 최적차량경로 알고리즘을 개발하고, ‘고객이 납득할 수 있도록 요금을 공정하게 산정’하기 위해서 협력게임 기반 공정요금산정 알고리즘을 개발하였다. 끝으로 개발된 알고리즘들이 수만명 이상의 고객들과 수천대 이상의 차량들에 대해 실시간으로 대응할 수 있는지를 확인하기 위해서 시뮬레이션을 통해 서울시의 대중교통 수요에 알고리즘들이 어떻게 대응하고 처리하는지 관찰하였다.

(출처 : 연구결과 요약문 2p)

목차 Contents

• 표지 ... 1
• 연구결과 요약문 ... 2
• 목차 ... 3
• 1. 연구개발과제의 개요 ... 4
• 1.1. 수요응답형 대중교통체계의 정의 ... 4
• 1.2. 연구의 필요성 ... 4
• 2. 연구개발과제의 수행 과정 및 수행 내용 ... 5
• 2.1. 연구의 추진전략 및 방법 ... 5
• 2.2. 연구 수행 내용 ... 5
• 3. 연구개발과제의 수행 결과 및 목표 달성 수준 ... 8
• 1) 정성적 연구개발성과(연구개발결과) ... 8
• 2) 세부 정량적 연구개발성과 ... 8
• 3) 목표 달성 수준 ... 8
• 4. 연구개발성과의 관련 분야에 대한 기여 정도(연구개발결과의 중요성) ... 9
• 5. 연구개발성과의 관리 및 활용 계획 ... 9
• 6. 참고문헌 ... 9
• 붙임1. 세부 정량적 연구개발성과 ... 12
• 붙임2. 연구책임자 대표적 연구실적 및 증빙(요약문 및 사본) ... 15
• 끝페이지 ... 21