ウォードロップの原理とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 同じ種類の言葉 > 人文 > 概念 > 原理 > ウォードロップの原理の意味・解説

すべての辞書から再検索する

索引トップ用語の索引ランキングカテゴリー

ウォードロップの原理

読み方：うぉーどろっぷのげんり
【英】：Wardrop's two extremal principles

概要

出発地 (origin) と目的地 (destination) の間に代替となる経路が複数ある場合に, 利用者がどのような規準で経路を選択するのかについて, 交通流全体の状況を用いて記述したもの. ウォードロップは次の 2つの規準を提案した.

(1) OD間で実際に使われている経路の旅行時間はすべて等しく, それは使われていない経路を単一の利用者が旅行する場合の旅行時間よりも短い.

(2) 平均旅行時間が最小である.

出発地 (origin) と目的地 (destination) の間に代替となる経路が複数ある場合に, 利用者がどのような規準で経路を選択するのかについて, 交通流全体の状況を用いて記述したもの. ウォードロップは次の 2つの規準を提案した.

(1) OD間で実際に使われている経路の旅行時間はすべて等しく, それは使われていない経路を単一の利用者が旅行する場合の旅行時間よりも短い.

(2) 平均旅行時間が最小である.

詳説

　出発地(Origin)と目的地(Destination)の間に代替となる経路が複数ある場合に, 利用者がどのような規準で経路を選択するのかについて, 交通流全体の状況を用いて記述したものである.

　都市内の道路網の交通を例に考えよう. 様々な ODを持つ車が, 可能性としては非常に多数ある経路の中からそれぞれの経路を選択し, 全体として秩序を持って通行している. それらは, もっとも距離の短い経路に集中している訳ではないし, ランダムに選択しているわけでもなく, 距離, 混雑度や料金などを判断基準として選択を行っている. これらを全体としてみたとき, 物理学の法則のような厳密性はないものの, 合理的な規準に従って経路選択が行われていると期待したい. もし, そのような原理を導くことができれば, 交通計画の際に総OD 交通量データを道路網に配分することができ, 計画案を検討することができる.

　WardropはOD 交通をOD間の各経路に配分する次のふたつの規準を提案した.

　1.OD間で実際に使われている経路の旅行時間はすべて等しい. そして, それは使われていない経路を単一の利用者が旅行する場合の旅行時間よりも短い.

　2.平均旅行時間が最小である.

前者は利用者最適化配分や利用者均衡配分, 後者はシステム最適化配分と呼ばれる.

　単一のODの場合に上のふたつの原理を定式化しよう. 変数は, 各枝の流れではなく各経路に沿った流れとする. 枝の集合を $E\,$ , OD間の経路の集合を $M\,$ , 経路 $j\in M\,$ の流れを $h_j\ge 0\,$ とする. 経路 $j\,$ を構成する枝を表すのに

$a_{ij}=1\,$ : 枝 $i\,$ が経路 $j\,$ に含まれるとき,

$a_{ij}=0 \,$ : それ以外

とする. 枝 $i\,$ の流れ $f_i\,$ は, 枝 $i\,$ を通る経路の流量の和として

$f_i = \sum_{j\in M} a_{ij}h_{j} , \qquad i \in E \,$ 　　　　　 $(1) \,$

と表すことができる. 枝 $i\,$ を通過するのにかかる旅行時間(費用)を枝 $i\,$ の流れ $f_i\,$ の関数として $c_i(f_i)\,$ とする. すると, 経路 $j\,$ の旅行時間は

$C_j = \sum_{i\in E} a_{ij}c_i(f_i)\,$

である. ただし $f_i\,$ は式(1)で与えられるとする. 総OD 交通量を $d\,$ とすると

$d = \sum_{j\in M} h_{j} \,$ 　　　　　 $(2) \,$

となる. 変数を経路の流量としたので, 各頂点における流れの連続の条件は不要である.

　枝を通過するのにかかる旅行時間(費用)がその枝を通過する流れによらない場合は, どちらの配分によってもOD間の最短経路だけが使われるという自明な配分となる. また, 流れの容量制約があり, その中では旅行時間が一定であるという場合は, 旅行時間は流れによると考える.

　利用者最適化配分は次のように定式化できる. 経路の番号を旅行時間の短い方から順に $1\,$ , $2\,$ , $\ldots\,$ , $|M|\,$ としたとき, 利用者最適化配分 $h\,$ は

$C_1(h) = C_2(h)= \ldots = C_k(h) \le C_{k+1}(h) \le \ldots \le C_{|M|} , \,$ 　　　　　 $(3) \,$

$h_1 > 0, h_2 > 0, \ldots , h_k > 0, h_{k+1}=0, \ldots, h_{|M|}=0 \,$ 　　　　　 $(4) \,$

　システム最適化配分は次のような最小化問題として定式化することができる. すなわち, 総費用が

$\sum_{j\in M}h_jC_j(h)= \sum_{j\in M}h_j\sum_{i\in E}a_{ij}c_i(f_i) = \sum_{i\in E}f_ic_i(f_i)\,$

と表されることから,

$\min_{h} \sum_i f_ic_i(f_i) \,$

$\mbox{s. t.} \;\;\;f_i = \sum_{j\in M}a_{ij}h_j , \qquad i\in E, \,$

$\;\;\;\;\;\sum_{j\in M}h_j = d, \,$

$\;\;\;\;\;h_j \ge 0, \qquad j\in M \,$

である.

　各枝における総費用 $f_ic_i(f_i)\,$ が強凸で増加関数であると仮定して, この問題と双対問題との相補条件が利用者最適配分 (3), (4)と同じ形となることを示そう. (1)に関する双対変数を $\mu_i\,$ , (2)に関する双対変数を $\lambda\,$ とすると, 双対問題は

$\max_{\mu ,\lambda} \lambda d - \sum_{i\in E} \phi_i(\mu_i) \,$

${\mbox{s. t.}}\;\;\;\sum_{i\in E} \mu_ia_{ij} - \lambda \ge 0, \qquad j\in M, \,$

$\;\;\;\;\;\phi_i(\mu) = \min_{f\ge 0}\{ \mu f - fc(f) \}$

となり, 相補条件は

もし $f_i>0\,$ ならば $\partial (f_ic_i(f_i))/\partial f_i=\mu_i, \qquad i\in E,\,$

もし $\partial (f_ic_i(f_i))/\partial f_i|_{f=0} > \mu_i\,$ ならば $f_i=0, \qquad i\in E,\,$

もし $h_j>0\,$ ならば $\displaystyle\sum_{i\in E}\mu_ia_{ij} = \lambda, \qquad j\in M,\,$

もし $\displaystyle\sum_{i\in E} \mu_ia_{ij} > 0\,$ ならば $h_j=0, \qquad j\in M\,$

となる. $\mu_i\,$ は各枝の限界費用 $\partial (f_ic_i(f_i))/\partial f_i\,$ であり, 使われている経路に対しては, 経路を構成する枝の限界費用の和(経路の限界費用)は等しく, 使われていない経路の限界費用よりも小さいことがわかる. この記述は限界費用を枝の費用に置き換えると利用者最適化配分の記述そのものである. そこで, システム最適化配分問題で, $c(f)\,$ の代わりに

$\frac{1}{f}\int_0^fc(\tau){\mbox{d}}\tau\,$

を用いると, 利用者最適化配分を最小化問題として定式化することができる.

$\mbox{min.} \sum_{i} \int_0^f c_i(\tau){\mbox{d}}\tau \,$ ${\mbox{s. t.}}\;\;\;\sum_{j\in M} h_j=d, \,$

$\;\;\;\;\;h_j \ge 0, \qquad j\in M. \,$

利用者最適化配分によると, 新たに道路を作るとかえってOD間の移動時間が長くなるという面白い交通流配分が発生する例題が知られている. これはBraessのパラドックスとよばれている.

参考文献

[1] D. Braess, "Über ein Paradoxen aus der Verkehrsplanung," Unternehmensforschung, 12 (1968), 258-268.

[2] M. Frank, "The Braess Paradox," Mathematical Programming, 20 (1981), 283-302.

[3] R. B. Potts and R. M. Oliver, Flows in Transportation Netwroks, Academic Press, 1972.

[4] J. G. Wardrop, "Some Theoretical Aspects of Road Traffic Reserach," in Proceedings of the Institute of Civil Engineers 2, 325-378, 1952.

「OR事典」の他の用語

都市システム：

ODの調査ウォードロップの原理エントロピーモデルグラビティーモデルポアソンモデル人口移動モデル反復尺度法

オメガバース

心はロンリー気持ちは「…」

メジャーリーグベースボール

リフレイン

ウォードロップの原理と同じ種類の言葉

原理に関連する言葉

ホイヘンスの原理(ホイヘンスのげんり) 最適性の原理(さいてきせいのげんり) ウォードロップの原理(うぉーどろっぷのげんり) 不偏の原理排中原理

>>同じ種類の言葉 >>概念に関連する言葉

このページでは「OR事典」からウォードロップの原理を検索した結果を表示しています。
Weblioに収録されているすべての辞書からウォードロップの原理を検索する場合は、下記のリンクをクリックしてください。

全ての辞書からウォードロップの原理を検索

>> 「ウォードロップの原理」を含む用語の索引
ウォードロップの原理のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

ウォードロップの原理のお隣キーワード

ウィルソンのEOQモデル

ウィンドー分析

ウィーナー, ノーバート

ウィーナー・ホップの方程式

ウィーナー過程

ウェーバー問題

ウォードロップの原理

エキスパートシステム

エキゾチックオプション

エシェロンの在庫

エドモンズ, ジャック

エネルギーモデル

エネルギー代替

検索ランキング

ウォードロップの原理のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS