Wiki
Clone wikiMTNS / Home
交通社会システム論 (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 輸送問題と施設配置問題入門
- 6/07 第08回:Hitchcock 輸送問題
- 6/14 第09回:Hitchcock 輸送問題の解法
- 6/21 第10回:線形計画問題とオークション(1):VCGメカニズムと線形計画問題
- 6/28 第11回:線形計画問題とオークション(2):主双対オークション
第12〜14回:Gurobi を用いた演習(希望者のみ)
- 7/05 第12回:Gurobi を用いた演習(1): Gurobi のインストールとライセンス取得
- 7/12 第13回:Gurobi を用いた演習(2): Hitchcock 輸送問題
- 7/19 第14回:Gurobi を用いた演習(3): 施設配置問題
第15回:最終レポート
- 7/26 最終レポート
2017年度の講義資料
期末レポート
第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)
講義で紹介した 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年度の講義資料
- 第0回(ver1.1)
- 第1回(ver1.0)
- 第2回(ver1.1)
- 第3回(ver1.0)
- 第4回(ver1.1)
- 第5回(ver1.1)
- 第6回(ver1.0)
- 第7回(ver2.0) ← 6/19 の講義で解説し直します.資料も大幅に修正しています.
- 第8回(ver1.0)
- 第9回(ver1.0)
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