이용자 효용을 반영한 실시간 수요대응형 서비스 동적 경로 생성: 경기도 화성시 남양뉴타운을 중심으로 (Real-time On-demand Service for Dynamic Route Generation Considering User Utility: A Case Study of Namyang New Town, Hwaseong, Gyeonggi-do)

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 42권 / 6호 / 706 ~ 723페이지
· 저자명 : 염주현, 김진희

초록

최근 빅데이터 수집 및 기술의 발전으로 실시간으로 사용자의 요청과 수락에 기반하여 예약이 확정되는 수요대응 대중교통 서비스가 주목받고 있다. 한편, 수요대응 대중교통은 수요에 기반하여 경로가 생성됨에 따라 전통적인 대중교통 서비스와 달리 타인의 서비스 호출로 인하여 승객의 통행시간의 변화가 발생한다. 그러나 통행시간의 변화는 이용자 관점에서 비효용을 야기한다는 점에서 실제 서비스 환경에서 이용자의 호출 취소가 발생할 수 있다. 이에 본 연구는 실시간 수요대응형 대중교통의 경로 생성 과정에 서비스 수락 의사결정 추정 연구에서 활용되고 있는 효용함수를 경로 매칭 비용함수에 접목시키는 프레임워크를 제시하였다. 동적 경로 생성은 삽입 휴리스틱 알고리즘을 기반으로 하되 최대 대기시간과 최대 추가 차내 통행시간, 차량 용량에 대한 제약조건을 추가하여 경로 탐색을 수행하였다. 또한, 제시한 프레임워크의 효과를 검증하기 위하여 시뮬레이션 실험을 수행하고 선행연구에서 제시한 차량 총 통행시간 기반의 경로 매칭 비용함수와 이용자 효용기반 비용함수 배차 결과를 운영자와 이용자 관점에서 비교하였다. 시뮬레이션은 실시간 수요대응 자율주행 대중교통 모빌리티 서비스 기술 개발 연구가 수행중인 경기도 화성시 남양읍 남양뉴타운을 중심으로 수행되었다. 시뮬레이션 실험 시 비용함수에 따른 경로 생성 결과물이 이용자의 서비스 수락에 미치는 영향을 판별하기 위하여 잠재선호 실험 기반의 수락률 모형을 적용하여 배차 정보에 따른 실 수락 여부를 판별하였다. 그 결과 이용자 효용을 배차 알고리즘의 비용함수에 적용하는 것이 이용자 서비스 효율을 나타내는 통행지연 비중과 서비스 수락 관점에서 더 우수한 결과를 보였으며, 총 차량 통행거리 대비 서비스 인원에 대한 운영자 관점 지표에 대하여 더 높은 수치를 보였다. 이를 통하여 향후 남양뉴타운과 같이 소도시 지역을 중심으로 수요대응형 대중교통 서비스를 운영함에 있어 이용자 효용을 배차 알고리즘에 적용하는 것이 실 수요를 확보하고 유동적이고 이용자 친화적인 서비스를 제공하는데 기여할 수 있음을 확인하였다.

영어초록

With advancements in big data and technology, on-demand public transportation services that process real-time reservations based on user requests and acceptance are gaining attention. Unlike fixed-route public transport, on-demand services dynamically generate routes according to demand, which may alter travel times as other users join. However, these variations can reduce user satisfaction and increase ride cancellations. This study proposes a framework incorporating a utility function, commonly used in service acceptance decision estimation, into the route-matching cost function of on-demand public transport. The dynamic route generation algorithm is based on an Insertion Heuristic with constraints such as maximum waiting time, additional in-vehicle travel time, and vehicle capacity. A simulation was conducted in Namyang New Town, Hwaseong, Gyeonggi-do, comparing vehicle travel time-based and user utility- based cost functions. Results demonstrated that integrating user utility into the dispatch algorithm improved performance, including travel delay ratio and service acceptance rates, thus enhancing user service efficiency. This suggests that applying user utility to dispatch algorithms can improve real demand capture and foster a flexible, user-centric service.

참고자료

· 없음