Abstract
Demand Responsive Transit (DRT) services are becoming necessary as part of not only alternative transportation means for elderly and mobility impaired passengers, but also sustainable and flexible transportation options in urban area due to the development of communication technologies and Location Based Services (LBS). It is difficult to investigate the system performance regarding vehicle operational schemes and vehicle routing algorithms due to the lack of commercial software to support door-to-door vehicle simulation for larger area. This study proposes a simulation framework to evaluate innovative and flexible transit systems focusing on various vehicle routing algorithms, which describes data-type requirements for simulating door-to-door service on demand. A simulation framework is applied to compare two vehicle dispatch algorithms, Nearest Vehicle Dispatch (NVD) and Insertion Heuristic (IH) for real-time shared-taxi service in Seoul. System productivity and efficiency of the shared-taxi service are investigated, comparing to the conventional taxi system.
수요대응형 교통수단(Demand Responsive Transit)은 변화하는 이동수요에 대응하는 탄력적인 교통수단으로 단순히 노약자와 장애인을 위한 복지교통 서비스의 영역이 아니라, 무선통신과 위치정보서비스(Location Based Service: LBS)의 발달로 인하여 도심형 수단으로 보다 효율적인 교통수단으로 자리매김하고 있다. 그러나 문전서비스(Door-to-Door)를 제공하는 수요대응형 교통수단 시뮬레이션에 적합한 상용툴의 부재로 인하여 알고리즘이나 차량 운행 요소를 면밀하게 분석하기 힘든 어려움이 있었다. 본 연구는 수요대응형 교통수단에 연관된 다양한 차량 운영계획과 알고리즘을 구현, 평가할 수 있는 시뮬레이션 환경을 제안한다. 문전서비스(Door-to-Door) 기반의 차량 운행 모형을 적용하기 위하여 확보되어야 하는 시뮬레이션 입력 데이터를 정의하고 있으며, 수요대응형 교통수단의 대표적인 범주에 속하는 실시간 합승 택시(Shared-Taxi) 서비스를 서울시 교통망과 택시 수요를 이용하여 적용하였다. 합승 택시 운행 계획을 위하여 Nearest Vehicle Dispatch(NVD)와 Insertion Heuristic(IH), 두 종류의 알고리즘을 제안하였으며, 제안된 시뮬레이션을 통하여 성능을 비교하였다. 또한, 합승(Ride-sharing)을 허용하지 않는 일반적인 택시와의 비교를 통하여 시스템 효율 향상과 서비스 품질 변화를 분석하였다.