[論文レビュー] Managing network congestion with a tradable credit scheme: a trip-based MFD approach

Renming Liu, Siyu Chen+4 more|arXiv (Cornell University)|Sep 15, 2020

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は、固定点定理に基づく解析的証明により、動的システムにおいて少なくとも1つの均衡解が存在することを保証する。
• 標準的な仮定の下で、均衡におけるクレジット価格は一意に決定され、背理法と不等式解析を用いた証明によりその一意性が示された。
• 数値シミュレーションにより、TCSが混雑を低減し、社会的厚生を向上させる点で制御なしシナリオを上回ることが確認された。
• TCSは移動性およびネットワーク効率の観点で時間帯別運賃制度と同等の性能を達成しており、収益漏れがない。
• ベイズ最適化により、最適なクレジット運賃パラメータが的確に同定され、システム性能の向上と市場の安定性の両立が達成された。
• クレジット市場は安定しており、供給と需要が時間経過とともにバランスを保ち、実用的実装の可能性を裏付けた。