- 開講元
- 土木工学コース
- 担当教員名
- 瀬尾 亨
- 授業形態
- 講義 (対面型)
- メディア利用科目
- 曜日・時限(講義室)
- 火3-4(M112) 金3-4(M112)
- クラス
- -
- 科目コード
- CVE.D402
- 単位数
- 2
- 開講年度
- 2022年度
- 開講クォーター
- 3Q
- シラバス更新日
- 2022年8月24日
- 講義資料更新日
- -
- 使用言語
- 英語
- アクセスランキング
-
media
講義の概要とねらい
非線形最適化の理論とアルゴリズムについて、その基礎を説明する。交通ネットワーク分析の中で最も基礎となる利用者均衡（User Equilibrium）の概念を定式化し、制約付きの非線形最適化問題の解が満足する条件と等価であることを述べる。需要固定型の利用者均衡モデルをベースに、需要変動型のモデル、確率均衡モデルへと展開できることを示す。
様々な利用者均衡モデルの定式化と解法を理解することにより、利用者均衡モデルが交通ネットワークの計画と運用にどのように応用できるかを理解することが狙いである。
[重要] 本講義を受講希望の場合は，必ず，担当教員に連絡のうえ，受講許可を得ること．
到達目標
1) 交通ネットワークの均衡分析の役割を理解する。
2) 非線形計画法（Nonlinear Programing）の理論とアルゴリズムを理解する。
3) ネットワーク上の利用者均衡（User Equilibrium）の理論と数値計算法を理解する。
4) 均衡モデルを応用した交通計画の枠組みを理解できるようになる。
キーワード
交通ネットワーク，利用者均衡，非線形計画法
学生が身につける力(ディグリー・ポリシー)
| ✔ 専門力 | 教養力 | コミュニケーション力 | 展開力(探究力又は設定力) | 展開力(実践力又は解決力) |
授業の進め方
講義中心でトピックスごとに演習を行う
授業計画・課題
| 授業計画 | 課題 | |
|---|---|---|
| 第1回 | 交通ネットワーク分析の役割 | 交通ネットワーク分析の役割を理解 |
| 第2回 | 交通ネットワークのグラフ表現 | 交通ネットワークのグラフ表現の理解 |
| 第3回 | リンクコスト関数 | リンクコスト関数を理解 |
| 第4回 | 制約条件のない非線形最適化の理論 | 制約条件のない非線形最適化の理論を理解 |
| 第5回 | 制約条件のある非線形最適化の理論 | 制約条件のある非線形最適化の理論を理解 |
| 第6回 | 需要固定型利用者均衡モデルの定式化 | 需要固定型利用者均衡モデルを定式化 |
| 第7回 | 非線形最適化問題の解法 | 非線形最適化問題の解法を理解 |
| 第8回 | 需要固定型利用者均衡モデルの解法 | 需要固定型利用者均衡モデルの解法を理解 |
| 第9回 | これまでの講義のまとめと演習 | 均衡モデルの基礎の演習 |
| 第10回 | 需要変動型利用者均衡モデルの定式化 | 需要変動型利用者均衡モデルを定式化 |
| 第11回 | 需要変動型利用者均衡モデルの解法 | 需要変動型利用者均衡モデルの解法を理解 |
| 第12回 | 確率的利用者均衡モデルの定式化 | 確率的利用者均衡モデルを定式化 |
| 第13回 | 確率的利用者均衡モデルの解法 | 確率的利用者均衡モデルの解法を理解 |
| 第14回 | 利用者均衡モデルの応用：交通需要予測 | 交通需要予測への応用 |
授業時間外学修（予習・復習等）
学修効果を上げるため，教科書や配布資料等の該当箇所を参照し，「毎授業」授業内容に関する予習と復習（課題含む）をそれぞれ概ね100分を目安に行うこと。
教科書
Sheffi, Y. (1985) Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice Hall.
参考書、講義資料等
とくになし
成績評価の基準及び方法
中間試験とレポート40%、定期試験60%
関連する科目
- CVE.D301 ： 交通システム工学
履修の条件(知識・技能・履修済科目等)
[重要] 本講義を受講希望の場合は，必ず，担当教員に連絡のうえ，受講許可を得ること．
連絡先（メール、電話番号） ※”[at]”を”@”(半角)に変換してください。
seo.t.aa[at]m.titech.ac.jp
オフィスアワー
事前にメールで予約すること
