[논문 리뷰] Adaptive Transit Design: Optimizing Fixed and Demand Responsive Multi-Modal Transportation via Continuous Approximation

Giovanni Calabro', Andrea Araldo외 4명|arXiv (Cornell University)|2021. 12. 29.

Transportation and Mobility Innovations인용 수 15

한 줄 요약

이 논문은 사용자 및 기관 비용을 최소화하기 위해 고정노선 및 수요반응형 대중교통의 통합을 최적화하기 위해 연속 근사법을 사용하는 적응형 이동 설계 모델을 제안한다. 하위 지역과 시간대에 따라 고정노선 또는 수요반응형 모드를 동적으로 선택함으로써 모델은 접근 시간과 총 일반화비용을 감소시키며, 특히 근교 지역에서 뚜렷한 효율성 향상을 보인다. 자율주행 차량이 포함된 다양한 시나리오에서도 뚜렷한 성과를 기록한다.

ABSTRACT

In most cities, transit consists solely of fixed-route transportation, whence the inherent limited Quality of Service for travellers in suburban areas and during off-peak periods. On the other hand, completely replacing fixed-route (FR) with demand-responsive (DR) transit would imply a huge operational cost. It is still unclear how to integrate DR transportation into current transit systems to take full advantage of it. We propose a Continuous Approximation model of a transit system that gets the best from fixed-route and DR transportation. Our model allows deciding whether to deploy a FR or a DR feeder, in each sub-region of an urban conurbation and each time of day, and to redesign the line frequencies and the stop spacing of the main trunk service. Since such a transit design can adapt to the spatial and temporal variation of the demand, we call it Adaptive Transit. Numerical results show that, with respect to conventional transit, Adaptive Transit significantly improves user-related cost, by drastically reducing access time to the main trunk service. Such benefits are particularly remarkable in the suburbs. Moreover, the generalized cost, including agency and user cost, is also reduced. These findings are also confirmed in scenarios with automated vehicles. Our model can assist in planning future-generation transit systems, able to improve urban mobility by appropriately combining fixed and DR transportation.

연구 동기 및 목표

• 고정노선 대중교통이 근교 및 비피크 시간대에서 비효율적인 문제를 해결하기 위해 수요반응형(DR) 서비스를 통합한다.
• 도시 하위 지역에 걸쳐 고정노선(FR) 및 DR 대중교통의 최적 공간적·시간적 배치를 규명한다.
• 사용자 및 기관 비용을 최소화하기 위해 주요 노선의 주기 및 정류장 간격을 재설계한다.
• 다양한 수요 패턴과 차량 자율화 수준에서 적응형 대중교통의 성능을 평가한다.
• 다음 세대의 다중 모odal 대중교통 시스템 계획을 위한 확장 가능한 연속 근사 프레임워크를 제공한다.

제안 방법

• 고정노선과 수요반응형 서비스의 연속적인 공간 분포를 표현하기 위해 연속 근사 모델을 개발한다.
• 각 하위 지역과 시간대에 대해 고정노선 또는 수요반응형 피더 서비스를 배치할지 여부를 결정하기 위해 혼합정수최적화 프레임워크를 사용한다.
• 사용자 접근 시간, 이동 시간 및 서비스 빈도를 통합 비용 함수에 통합하여 사용자 및 기관 모두의 비용을 고려한다.
• 연속적 공간 모델링에서 유도된 분석 근사법을 사용하여 주요 노선 서비스 파rameter(정류장 간격, 간격 등)를 최적화한다.
• 다양한 수요 분포와 차량 자율화 수준을 가진 도시 집적지 시나리오에 모델을 적용한다.
• 다양한 수요 시나리오(근교 및 비피크 조건 포함)에서 수치 시뮬레이션을 통해 결과를 검증한다.

실험 결과

연구 질문

• RQ1 공간적·시간적으로 고정노선 및 수요반응형 대중교통를 어떻게 최적화하여 총 시스템 비용을 최소화할 수 있는가?
• RQ2 고정노선(FR) 대비 수요반응형(DR) 모드 선택의 적응형 전략이 특히 근교 및 저수요 지역에서 사용자 접근 시간에 미치는 영향은 어떠한가?
• RQ3 주요 노선 서비스 파rameter를 피더 모드 선택과 함께 공동 최적화할 경우, 일반화비용(사용자 + 기관)은 어떻게 변화하는가?
• RQ4 자동화 및 동적 루팅이 적응형 이동 설계의 이점을 얼마나 향상시키는가?
• RQ5 연속 근사법이 대규모 복잡한 다중 모달 대중교통 시스템을 정확하게 표현하고 최적화할 수 있는가?

주요 결과

• 적응형 이동 설계는 근교 및 비피크 지역에 수요반응형 서비스를 배치함으로써 사용자 비용, 특히 접근 시간을 크게 감소시킨다.
• 기존의 고정노선 시스템과 비교해 볼 때, 사용자 및 기관 비용을 모두 포함한 총 일반화비용이 뚜렷이 감소한다.
• 근교 지역에서 가장 두드러진 개선 효과를 보이며, 이는 최적화된 DR 피더 배치로 인한 접근 시간 감소 때문이다.
• 자율주행 차량이 포함된 시나리오에서도 적응형 설계의 이점이 유지되고 오히려 증폭되며, 향후 대중교통 시스템으로의 확장 가능성을 시사한다.
• 피더 모드 선택과 함께 주요 노선의 주기 및 정류장 간격을 공동 최적화하면 모든 수요 체제에서 명백한 효율성 향상이 이루어진다.
• 연속 근사 프레임워크는 대규모 다중 모달 대중교통 네트워크의 확장 가능하고 계산 효율적인 최적화를 가능하게 한다.