Earticle

초록

영어

The Demand Responsive Transit (DRT) system is the flexible public transport service that determines the route and schedule of the service vehicles according to users' requests. With increasing importance of public transport systems in urban areas, the development of stable and fast routing algorithms for DRT has become the goal of many researches over the past decades. In this study, a new heuristic method is proposed to generate fast and efficient routes for multiple vehicles using demand clustering and destination demand priority searching method considering the imbalance of users’ origin and destination demands. The proposed algorithm is tested in various demand distribution scenarios including random, concentration and directed cases. The result shows that the proposed method reduce the drop of service ratio due to an increase in demand density and save computation time compared to other algorithms. In addition, compared to other clustering-based algorithms, the walking cost of the passengers is significantly reduced, but the detour time and in-vehicle travel time of the passenger is increased due to the detour burden.

한국어

수요응답형 대중교통체계 시스템은 사용자의 요청에 따라 서비스 차량의 경로와 스케줄을 설정하는 유동적인 대중교통 서비스이다. 도시 지역에서 대중교통 시스템의 중요성이 증가함 에 따라, 수요응답형 대중교통체계를 위한 안정적이고 빠른 경로탐색 방법의 개발 또한 다양 하게 연구되고 있다. 본 연구에서는 빠르고 효율적인 다중차량경로 탐색을 위해, 수요 기종점 들의 클러스터링 기술을 활용한 종점수요 우선탐색의 휴리스틱 방법이 제안되었다. 제안된 방 법은 기종점 수요 분포가 무작위인 경우, 집중된 경우와 방향성을 가지는 경우에 대하여 테스 트되었다. 제안된 알고리즘은 수요밀도의 증가로 인한 서비스 비율의 감소를 저감시키며, 계산 속도가 비교적 빠른 장점을 보인다. 또한, 다른 클러스터링 기반 알고리즘에 비해 수요밀도 증 가에 따른 서비스 비율 감소율이 낮고, 차량 용량의 활용성이 개선된 반면, 차량 운행경로 길이 의 증가로 승객의 차량 탑승시간은 상대적으로 증가하는 특성을 보인다.

목차

요약
ABSTRACT
Ⅰ. 서론
1. 개요
Ⅱ. 이론적 배경
1. 수요응답형 대중교통체계
2. 차량경로탐색 방법론
Ⅲ. 클러스터링 기반의 다중차량 경로탐색 방법론
1. 초기경로 구성 단계
2. 경로개선 단계
3. 미배정수요 삽입 단계
Ⅳ. 방법론 평가
1. 평가지표 및 시나리오 설정
2. 평가 결과
Ⅴ. 결론
ACKNOWLEDGEMENTS
REFERENCES

키워드

저자

• 김지후 [ Jihu Kim | 한국과학기술원 건설 및 환경공학과 박사과정 ] 주저자
• 김정윤 [ Jeongyun Kim | 한국과학기술원 건설 및 환경공학과 박사과정 ] 공저자
• 여화수 [ Hwasoo Yeo | 한국과학기술원 건설 및 환경공학과 교수 ] 교신저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국ITS학회논문지 [The Journal of The Korean Society of Intelligent Transport Systems]

• 간기

  격월간

• pISSN

  1738-0774

• eISSN

  2384-1729

• 수록기간

  2003~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 326 DDC 338