Real-time On-demand Service for Dynamic Route Generation Considering User Utility: A Case Study of Namyang New Town, Hwaseong, Gyeonggi-do

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

Authors

Publication Details

Journal
Journal of Korean Society of Transportation
Published
2024-12-31
DOI
https://doi.org/10.7470/jkst.2024.42.6.706
Primary Topic
Transportation and Mobility Innovations
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Real-time On-demand Service for Dynamic Route Generation Considering User Utility: A Case Study of Namyang New Town, Hwaseong, Gyeonggi-do

Juhyoun Youm, Jinhee Kim
Journal of Korean Society of Transportation
Transportation and Mobility Innovations
article

Real-time On-demand Service for Dynamic Route Generation Considering User Utility: A Case Study of Namyang New Town, Hwaseong, Gyeonggi-do

Juhyoun Youm, Jinhee Kim
article en

Abstract

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

Journal of Korean Society of TransportationVol. 42(6)
Openalex Percentile: Top 72%
Transportation and Mobility Innovations
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.