[논문 리뷰] Managing network congestion with a tradable credit scheme: a trip-based MFD approach

Renming Liu, Siyu Chen외 4명|arXiv (Cornell University)|2020. 09. 15.

Transportation Planning and Optimization참고 문헌 48인용 수 7

한 줄 요약

이 논문은 아침 출근 시간 통행 혼잡을 관리하기 위해 매크로스코픽 기본도형(MFD)을 사용하는 여행 기반 이면권 거래 제도(TCS)를 제안한다. 시간 및 여행 거리에 따라 달라지는 이면권 요금을 설정하고 이면권 거래를 허용함으로써 수입이 균형을 이루는 사회적 최적의 통행 분포를 달성한다. 고유한 평형과 이면권 가격 안정성에 대한 분석적 증명을 통해, 이는 통제 없음 및 시간대별 가격 설정 전략보다 성능이 뛰어나다.

ABSTRACT

This study investigates the efficiency and effectiveness of an area-based tradable credit scheme (TCS) using the trip-based Macroscopic Fundamental Diagram model for the morning commute problem. In the proposed TCS, the regulator distributes initial credits to all travelers and designs a time-varying and trip length specific credit tariff. Credits are traded between travelers and the regulator via a credit market, and the credit price is determined by the demand and supply of credits. The heterogeneity of travelers is considered in terms of desired arrival time, trip length and departure-time choice preferences. The TCS is incorporated into a day-to-day modelling framework to examine the travelers' learning process, the evolution of network, and the properties of the credit market. The existence of an equilibrium solution and the uniqueness of the credit price at the equilibrium state are established analytically. Furthermore, an open-source simulation framework is developed to validate the analytical properties of the proposed TCS and compare it with alternative control strategies in terms of mobility, network performance, and social welfare. Bayesian optimization is then adopted to optimize the credit toll scheme. The numerical results demonstrate that the proposed TCS outperforms the no-control case and matches the performance of the time-of-day pricing strategy, while maintaining revenue-neutral nature.

연구 동기 및 목표

• 도시 내 혼잡을 다루기 위한 수입이 균형을 이루고 공정한 수요 관리 메커니즘을 설계하기 위해 이면권 거래 제도(TCS)를 사용한다.
• 여행자 간의 이면권 수요 도착 시간, 여행 거리, 출발 시간 선호도의 이질성을 동적 TCS 프레임워크에 통합한다.
• 제안된 TCS 하에서 이면권 시장과 네트워크 유량의 평형 존재 및 유일성에 대한 분석적 조건을 수립한다.
• 오픈소스 시뮬레이션을 통해 모델을 검증하고 베이지안 최적화를 사용하여 이면권 요금을 최적화한다.
• 이동성, 네트워크 효율성, 사회적 복지 측면에서 TCS의 성능을 통제 없음 및 시간대별 가격 설정 전략과 비교한다.

제안 방법

• 연구는 아침 출근 시간 동안 네트워크 전역의 교통 역학을 모델링하기 위해 여행 기반 매크로스코픽 기본도형(MFD)을 사용한다.
• 시간에 따라 변하는, 여행 거리에 따라 달라지는 이면권 요금을 설계하며, 여행자는 출발 시간과 여행 거리에 따라 네트워크 접근을 위해 이면권을 소비해야 한다.
• 일별 학습 모델을 통해 여행자의 행동을 시뮬레이션하며, 출발 시간 선택, 이면권 거래, 변화하는 이면권 가격에 대한 반응을 포함한다.
• 이면권 시장은 수요와 공급에 의해 내재적으로 균형을 이루며, 접근에 대한 수요 초과에 의해 이면권 가격이 결정된다.
• 표준 가정 하에 평형 존재성과 고유한 이면권 가격에 대한 분석적 증명이 이루어진다.
• 베이지안 최적화를 사용하여 이면권 요금 체계를 校정하고 최적화하여 시스템 성능을 향상시킨다.

실험 결과

연구 질문

• RQ1 시간 및 거리에 따라 달라지는 요금을 적용한 제안된 여행 기반 TCS가 이질적인 여행자 선호도 하에서 네트워크 유량과 이면권 가격에 고유한 평형을 달성하는가?
• RQ2 TCS 프레임워크 하에서 일별 학습 과정 동안 이면권 가격과 이동 행동의 동적 변화는 어떻게 전개되는가?
• RQ3 TCS는 수입이 균형을 이루고 공정성을 유지하면서도 시간대별 가격 설정 수준의 성능을 달성할 수 있는가?
• RQ4 제안된 TCS 모델에서 이면권 가격의 유일성을 보장하는 조건은 무엇인가?
• RQ5 이동성, 네트워크 효율성, 사회적 복지 측면에서 TCS는 통제 없음 및 시간대별 가격 설정 전략과 비교해 어떻게 성능을 발휘하는가?

주요 결과

• 제안된 TCS는 동적 시스템에서 최소한 하나의 평형 해가 존재함을 보장하며, 고정점 정리에 기반한 분석적 증명이 이루어졌다.
• 표준 가정 하에 평형 상태에서 이면권 가격은 고유하게 결정되며, 모순과 부등식 분석을 통한 증명으로 유일성이 입증되었다.
• 수치 시뮬레이션을 통해 TCS가 혼잡을 감소시키고 사회적 복지를 향상시키며 통제 없음 시나리오를 능가하는 것으로 확인되었다.
• 이동성과 네트워크 효율성 측면에서 TCS는 시간대별 가격 설정과 비교해 유사한 성능을 달성하였으며, 수입 유출이 없었다.
• 베이지안 최적화를 통해 최적의 이면권 요금 매개변수를 성공적으로 식별하였으며, 이는 시스템 성능 향상과 함께 시장 안정성 유지에 기여했다.
• 이면권 시장은 안정적으로 유지되었고 효율적으로 균형을 이루었으며, 시간이 지남에 따라 공급과 수요가 균형을 이루었으며, 실질적 구현 가능성에 기여했다.