[論文レビュー] Urban Freight Transportation Planning: A Dynamic Stackelberg Game-Theoretic Approach

Bo Zhang, Tao Yao+2 more|arXiv (Cornell University)|Nov 16, 2012

Urban and Freight Transport Logistics参考文献 24被引用数 4

ひとこと要約

本稿では、都市物流輸送計画のための動的スタックルベルクゲーム理論的モデルを提案し、貨物車両と個人用車両の相互作用を均衡制約付き二段階最適化問題（MPEC）として定式化する。計算的に困難な問題を解くために、補完性制約を含む数学的計画（MPCC）の再定式化と投影勾配法を用い、低トラック体積であっても貨物移動を制限することで社会的厚生が向上する動的ブレースのような逆説が生じることを明らかにする。

ABSTRACT

In this paper we propose a dynamic Stackelberg game-theoretic model for urban freight transportation planning which is able to characterize the interaction between freight and personal transportation in an urban area. The problem is formulated as a bi-level dynamic mathematical program with equilibrium constraints (MPEC) which belongs to a class of computationally challenging problems. The lower level is dynamic user equilibrium (DUE) with inhomogeneous traffic that characterizes traffic system optimum (SO) freight transportation planning problem which aims at minimizing the total cost to a truck company. A mathematical program with complementarity constraints (MPCC) reformulation is derived and a projected gradient algorithm is designed to solve this computationally challenging problem. Numerical experiments are conducted to show that when planning freight transportation the background traffic is nonnegligible, even though the amount of trucks compared to other vehicles traveling on the same network is relatively small. What's more, in our proposed bi-level model for urban freight transportation planning, we find a dynamic case of a Braess-like Paradox which can provide managerial insights to a metropolitan planning organization (MPO) in increasing social welfare by restricting freight movement.

研究の動機と目的

• 都市ネットワークにおける貨物車両と個人用車両の交通の戦略的相互作用をモデル化すること。
• 貨物および個人交通の動的ダイナミクスを捉える均衡制約付き二段階動的数学計画（MPEC）を定式化すること。
• 背景交通状態が都市物流輸送計画の効率に与える影響を分析すること。
• 都市物流システムに動的ブレースのような逆説が存在するか、その意味を調査すること。
• 都市計画機関（MPO）が貨物移動の規制を通じて社会的厚生を最適化するための意思決定支援を提供すること。

提案手法

• 上段が貨物会社の最適化を表し、下段が非均一な交通を伴う動的ユーザ均衡（DUE）をモデル化する二段階動的MPECモデルを定式化する。
• 数値的解法を可能にするために、MPECを補完性制約を含む数学計画（MPCC）に再定式化する。
• 計算複雑性に対処するため、MPCC再定式化を解くために投影勾配法を採用する。
• 時間変動する需要およびリンク性能関数を組み込んだ動的交通割り当てを導入し、現実の混雑効果を反映する。
• 貨物オペレータがリーダーで、個人用車両利用者がフォロワーであるというスタックルベルクゲームにインspiredされた階層的意思決定構造を採用する。
• テストネットワークを用いた数値実験により、さまざまな交通および貨物状態下でのモデルの挙動を評価する。

実験結果

リサーチクエスチョン

• RQ1 背景となる個人用車両の交通状況は、都市ネットワークにおける貨物輸送計画の効率にどのように影響するか？
• RQ2 都市物流システムに、貨物移動を制限することで全体的なシステム性能が向上するような動的ブレースのような逆説が生じ得るか？
• RQ3 交通ダイナミクスを考慮した場合、貨物車両の体積が総システムコストに与える影響は何か？
• RQ4 二段階動的MPECモデルは、貨物と個人交通の戦略的相互作用を効果的に表現できるか？
• RQ5 貨物移動をスタックルベルクゲームとしてモデル化することで、都市計画機関（MPO）にどのような意思決定支援が得られるか？

主な発見

• 背景交通は、トラック体積が比較的小さくても、貨物輸送計画に顕著な影響を与える。
• 動的ブレースのような逆説が観察され、貨物移動を制限することで全体的な社会的厚生が向上する場合がある。
• 提案されたMPCC再定式化と投影勾配法は、計算的に困難な二段階MPEC問題を効果的に解ける。
• モデルは、最適でない結果を避けるために、貨物計画が個人交通との動的相互作用を考慮する必要があることを示している。
• 数値実験により、背景交通を無視すると誤ったコスト推定と非効率な貨物ルーティング意思決定が生じることを確認した。
• 結果は、MPOが戦略的に貨物車両の移動を規制することで都市の移動性を向上させるための実行可能なイン사이트を提供する。