1. Takeshi Nagae Avatar Takeshi Nagae
  2. Untitled project
  3. MTNS

Wiki

Clone wiki

MTNS / Home

View History

交通社会システム論 (Management of Transportation Networks in Social)

目的

道路・航空・港湾ネットワークを基盤とする社会システムを対象とし，混雑や環境破壊と いった外部不経済に対し，市場による調整機能の長所と限界，およびその解決方法として の制度設計を解説する．その過程において，ミクロ経済学，交通工学，最適化理論などの 諸理論を分野横断的に学習する．

評価基準

  • 期末試験50%, 演習30%, 出席20%.
  • 試験には「手書きのA4 用紙1枚(表裏可)」と「電卓(スマホ不可)」を持ち込み可能とする

2019年度の講義計画・講義資料

期末レポート (2019.7.24公開, 2019.7.29修正)

  • 期末レポート(ver2.0) (2019.7.29. 問題4の図を修正しました(リンク(4,2)を誤ってリンク(2,4)と記述してい ました)．

  • 締切：8月7日(水) 12:00

  • 提出方法：長江宛に PDF をメールで送るか，印刷したものを長江居室のドアポケットへ
  • メールで送る場合は件名を「2019交通社会システム論期末レポート 学籍番号 氏名」とすること

第01〜08回：線形計画問題

講義資料の 最新版(ver0.5.2)

  • 4/18 第01回：ガイダンス + 第02回：線形計画法(1) 標準形
  • 4/25 第03回：線形計画法(2) 双対性
  • 5/09 第04回：線形計画法(3) 双対定理
  • 5/16 第05回：線形計画法(4) 辞書とピボット演算
  • 5/23 第06回：線形計画法(5) 単体法
  • 5/30 休講(WCTR 2019)
  • 6/06 第07回：線形計画法(6) 巡回，二段階単体法，双対単体法
  • 6/13 第08回：線形計画法(7) 改訂単体法

第08〜11回：ネットワーク最適化と交通流理論

講義資料の 最新版(ver0.3)2019.7.4更新

  • 6/20 第08回：最短経路問題
  • 6/27 第09回：最大流問題
  • 7/04 第10回：最小費用流問題
  • 7/11 第11回：交通流と変分理論(1)
  • 7/18 第11回：交通流と変分理論(2)

第15回：期末試験

  • 7/25 期末試験

2018年度の講義計画・講義資料

期末レポート

  • 期末レポート(ver1.0)
  • 締切：8月20日(月) 17:00
  • 提出方法：長江宛に PDF をメールで送るか，印刷したものを長江居室のドアポケットへ
  • メールで送る場合は件名を「2018交通社会システム論期末レポート 学籍番号 氏名」とすること

第01〜07回：線形計画問題

講義資料の 最新版(ver0.5.2)

  • 4/12 第01回：ガイダンス
  • 4/19 第02回：線形計画法(1) 標準形
  • 4/26 第03回：線形計画法(2) 双対性
  • 5/10 第04回：線形計画法(3) 双対定理
  • 5/17 第05解：線形計画法(4) 辞書とピボット演算
  • 5/24 第06回：線形計画法(5) 単体法 巡回，二段階単体法，双対単体法は自習(試験には出さない)
  • 5/31 第07回：線形計画法(6) 改訂単体法

第08〜11回：Hitchcock 輸送問題と施設配置問題入門

第12〜14回：Gurobi を用いた演習(希望者のみ)

  • 7/05 第12回：Gurobi を用いた演習(1): Gurobi のインストールとライセンス取得
  • 7/12 第13回：Gurobi を用いた演習(2): Hitchcock 輸送問題
  • 7/19 第14回：Gurobi を用いた演習(3): 施設配置問題

第15回：最終レポート

  • 7/26 最終レポート

2017年度の講義資料

期末レポート

期末レポート(ver1.0)

第01〜07回：線形計画問題

講義資料の 最新版(ver0.5.2)

  • 4/13 第01回：ガイダンス / 線形計画法(1) 標準形
  • 4/20 第02回：線形計画法(2) 双対性
  • 4/27 第03回：線形計画法(3) 双対定理
  • 5/11 第04解：線形計画法(4) 辞書とピボット演算
  • 5/18 第05回：線形計画法(5) 単体法
  • 5/25 休講(JSAI@名古屋)
  • 6/01 第06回：線形計画法(6) 巡回，二段階単体法，双対単体法
  • 6/08 第07回：線形計画法(7) 改訂単体法

第08〜09回：ネットワーク最適化

  • 6/15 第08回：ネットワーク最適化(1) 最短経路問題
  • 6/22 第09回：ネットワーク最適化(2) 最大流問題
  • 6/29 第10回：ネットワーク最適化(3) 最小費用流問題
  • 7/06 休講(ICA-IEEE@北京)
  • 7/13 第11回：TBA
  • 7/20 第12回：TBA

2016年度の講義資料

試験対策用資料

第01〜07回：線形計画問題

講義資料の 最新版(ver0.5.2)

→古い版: [ver0.5.0], [ver0.4.0], [ver0.3.2], [ver0.3.0], [ver0.2.0], [ver0.1.2], [ver0.1.1], [ver0.1]

  • 4/14 第01回：ガイダンス / 線形計画法(1) 標準形
  • 4/21 第02回：線形計画法(2) 双対性
  • 4/28 第03回：線形計画法(3) 双対定理
  • 5/12 第04解：線形計画法(4) 辞書とピボット演算
  • 5/19 第05回：線形計画法(5) 単体法
  • 5/26 第06回：線形計画法(6) 巡回，二段階単体法，双対単体法
  • 6/02 第07回：線形計画法(7) 改訂単体法

第08〜09回：組み合わせ最適化

講義資料の 最新版(ver0.2.0)

→古い版: [ver0.1.1] [ver0.1.0]

  • 6/09 第08回：組み合わせ最適化(1) 分枝限定法
  • 6/16 第09回：組み合わせ最適化(2) Benders 分解法

第10〜13回：道路ネットワークの耐震化

講義資料の 最新版(ver0.3)

→古い版: ver0.2 ver0.1

講義で紹介した CE法で knapsack 問題を解く プログラム(knapsack_CE.py)

  • 6/23 第10回：組み合わせ最適化(3) Cross-entropy による期待値推計
  • 6/30 第11回：組み合わせ最適化(4) Cross-entropy による期待値推計
  • 7/07 第12回：組み合わせ最適化(5) Gibbs cloner による組み合わせ最適化

  • 7/14 第13回：休講

  • 7/21 第14回 期末試験

2015年度の講義資料

  • 4/9 第1回：ガイダンス 講義資料(リア充に学ぶ線形計画問題 基底解) ver1_3
  • 4/16 第2回：線形計画法(1) 講義資料(リア充に学ぶ線形計画問題 単体法) ver1_1
  • 4/23 第3回：線形計画法(2) 講義資料(リア充に学ぶ線形計画問題 双対性) ver1_1
  • 4/30 休講
  • 5/7 第4回:：非線形計画法(1) (制約なし非線形計画法)ver1_1
  • 5/14 第5回：非線形計画法(2) (制約あり非線形計画法)ver1_1
  • 5/21 第6回：非線形計画法(3)
  • 5/28 第7回：レポート答え合わせ
  • 6/4 第8回：線形計画問題の補足 (ver1_0) 輸送問題についての資料(ver1.1)
  • 6/11 第9回：ネットワーク最適化(1) 最短経路問題
  • 6/18 第10回：ネットワーク最適化(2) 最大流問題
  • 6/25 第11回：ネットワーク最適化(3) 最小費用流問題
  • 7/2 第12回：利用者均衡配分
  • 7/9 第13回：システム最適配分
  • 7/16 期末試験

2014年度の講義資料

2014年度 授業計画

  • 4/17 第1回：輸送問題1(図解法)
  • 4/24 第2回：輸送問題2(単体法入門)
  • 5/1 第3回：線形計画問題
  • 5/8 休講
  • 5/15 第4回：単体法
  • 5/22 第5回：双対問題
  • 5/29 第6回：線形計画問題についての補足
  • 6/5 第7回：主双対アルゴリズム
  • 6/12 第8回：補足
  • 6/19 第8回：主双対アルゴリズムと競り上げオークション
  • 6/26 第9回：最小費用流問題
  • 7/4 第11回：未定
  • 7/11 第12回：未定
  • 7/18 期末試験

2013年度の講義資料

Updated