[논문 리뷰] On Optimizing Shared-ride Mobility Services with Walking Legs

Zifan Wang, Michael Hyland외 2명|arXiv (Cornell University)|2022. 01. 29.

Transportation and Mobility Innovations인용 수 6

한 줄 요약

이 논문은 보행 구간을 포함한 공유 이동 서비스(SRSWL)를 검토하며, 짧은 보행 구간을 통합하면 차량-킬로미터 이동거리(VKT), 차량-시간 이동거리(VHT), 그리고 차량 대수를 줄일 수 있으며 서비스 품질을 유지할 수 있음을 제안한다. 운영 하위문제, 계산 복잡도, 모델링 과제를 분석한 후, 도시 이동을 위한 SRSWL 최적화 분야의 주요 연구 격차를 도출한다.

ABSTRACT

Shared-ride mobility services that incorporate traveler walking legs aim to reduce vehicle-kilometers-travelled (VKT), vehicle-hours-travelled (VHT), request rejections, fleet size, or some combination of these factors, compared to door-to-door (D2D) shared-ride services. This paper provides a review of shared-ride services with walking legs (SRSWL), particularly the studies in the literature that model the operational problem(s) associated with SRSWL. The paper describes the operational and societal benefits of SRSWL as well as compares the SRSWL to circuitous D2D shared-ride services, ride-hailing services, and fixed-route transit services, in terms of VKT and traveler walking distance. The paper then delineates the operational subproblems associated with the SRSWL and discusses their computational complexity. Additionally, the review classifies configurations of SRSWL based on flexibility in assigning travelers to pickup and drop-off locations. The paper also discusses four modelling challenge: short-distance person trips, drop-off location choice for a vehicle's last remaining passenger, allowing vehicles to wait for travelers at pickup locations, and simultaneously reducing VHT/VKT and improving customer service quality relative to D2D shared-ride services. The review paper concludes by discussing the most critical areas of future research related to SRSWL.

연구 동기 및 목표

• 보행 구간을 포함한 공유 이동 서비스(SRSWL)가 기존 도어투도어(D2D) 공유 이동 서비스와 비교해 운영적·사회적 이점을 어떻게 제공하는지 분석하기.
• SRSWL의 핵심 운영 하위문제를 식별하고 분류하기, 특히 픽업 및 도착지 위치 할당 및 보행 유연성이 있는 차량 경로 설정 포함.
• SRSWL 문제의 계산 복잡도를 검토하고, VKT 및 보행 거리 측면에서 D2D 공유 이동, 라이드헤일링, 고정노선 대중교통과의 성능 비교하기.
• 단거리 이동 처리, 마지막 승객 하차 결정, 픽업 지점에서 차량 대기, VHT/VKT 감소와 서비스 품질 균형 맞추기 등의 주요 모델링 과제를 부각하기.
• 실제 도시 이동 솔루션으로의 확장 가능한 효율적인 SRSWL 시스템을 위해 향후 연구가 중점적으로 다뤄야 할 핵심 분야 식별하기.

제안 방법

• 최적화 프레임워크와 시스템 구성에 중점을 두어 SRSWL 운영 모델에 대한 종합적인 문헌 검토 수행.
• 여행자들을 픽업 및 도착지 위치에 할당하는 데의 융통성에 따라 SRSWL 구성 유형을 분류, 고정 대비 융통성 있는 정류장 포함.
• 차량 경로 설정에 보행 구간이 포함된 하위문제 및 승객을 보행 구간에 동적으로 할당하는 문제의 계산 복잡도 분석.
• D2D 공유 이동, 라이드헤일링, 고정노선 대중교통 시스템과 비교해 SRSWL의 성능 지표(VKT, VHT, 요청 거부율, 보행 거리) 분석.
• 네 가지 주요 모델링 과제 식별 및 논의: 단거리 이동 처리, 마지막 승객을 위한 최적의 하차 지점 설정, 픽업 지점에서 차량 대기 허용, 서비스 품질 악화 없이 VHT/VKT 최소화.
• 운영 효율성과 고객 서비스 간의 상호 교환 관계 평가를 위한 체계적 프레임워크 사용.

실험 결과

연구 질문

• RQ1 보행 구간을 포함한 공유 이동 서비스는 도어투도어 공유 이동 서비스와 비교해 VKT 및 VHT 감소 측면에서 어떻게 다른가?
• RQ2 SRSWL의 핵심 운영 하위문제는 무엇이며, 그 계산 복잡도는 어떠한가?
• RQ3 픽업 및 도착지 위치 할당의 융통성은 시스템 효율성과 서비스 품질에 어떤 영향을 미치는가?
• RQ4 SRSWL 구현 시 주요 모델링 과제는 무엇이며, 특히 단거리 이동, 마지막 승객 하차, 차량 대기와 관련하여 어떤가?
• RQ5 실제 구현을 위한 SRSWL 최적화를 위해 향후 연구에서 가장 중요한 분야는 무엇인가?

주요 결과

• 공유 이동 서비스에 보행 구간을 통합하면 도어투도어 모델 대비 VKT 및 VHT를 크게 줄일 수 있으며, 전체 시스템 효율성이 향상된다.
• 유연한 픽업 및 도착지 위치 할당이 가능한 SRSWL 구성은 고정 위치 대비 VKT 및 차량 대수 감소 잠재력이 더 크다.
• SRSWL 문제의 계산 복잡도는 매우 높으며, 특히 보행 구간이 포함된 경로 설정 및 할당의 조합적 성격 탓이다.
• 단거리 이동 처리 및 마지막 승객 하차 지점 최적화 등의 모델링 과제는 해결되지 않은 채로 남아 있으며, 이는 구현의 주요 장벽이다.
• 픽업 지점에서 승객을 대기시키는 것을 允許하면 서비스 품질 향상이 가능하지만 VHT가 증가하므로 균형 잡힌 최적화가 필수적이다.
• 향후 연구는 VHT/VKT 감소와 고객 서비스 품질 간 균형을 맞추는 데에 중점을 두어야 하며, 특히 동적이고 실시간 운영 환경에서 중요하다.