• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of algorithms for infinite-dimensional optimization problems and application to transportation and economics models

Research Project

Project/Area Number 19K11836
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60020:Mathematical informatics-related
Research InstitutionHosei University (2020-2023)
Tohoku University (2019)

Principal Investigator

林 俊介  法政大学, 理工学部, 教授 (20444482)

Project Period (FY) 2019-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords最適化 / 数理工学 / 均衡問題 / 都市経済モデル / 交通モデル / インフラ最適化 / 情報基礎 / アルゴリズム
Outline of Research at the Start

本研究課題は無限次元最適化問題に対するアルゴリズム開発・数理的解析を目指したものである.しかしながら,既存の理論面に重点を置いた研究とは一線を画し,交通工学や都市経済学における具体的なモデルに対する応用が念頭に置かれたものである.実際,無限次元とはいっても,これらのモデルに現れる最適化問題の多くは時空間上で定義される関数を変数としたものである.これらの問題に対して,共通の本質的な構造を抽出しながら,その特殊な構造を活かしたアルゴリズムの開発を目指す.

Outline of Annual Research Achievements

令和5年度の成果として,都市経済モデルに対する最適化手法の適用および既存モデルの拡張が挙げられる.

多くの都市では中心部に商業施設などが集積する都心が形成され,都市規模によっては都心から少し離れたところに副都心が形成されることがある.例えば,東京ならば銀座・丸の内周辺に都心が形成され,少し離れた渋谷・新宿・池袋に副都心が形成されている.また,もっと離れたところに目を向けてみると,吉祥寺・立川・八王子・町田といったより小規模の経済圏がある程度の間隔で形成されている.このように,都市は空間上に均一に分布するのではなく,不均一にかつ数か所に集積しながら分布している.その集積がどのようなメカニズムで起こるのか,またどのような集積パターンが形成されるのかを理論的に解明すべく提案された数理モデルの一つがFujita-Ogawaモデルである.

Fujita-Ogawaモデルでは,都市の集積・分散が企業間の交流便益による効用,家計の通勤費用による不効用,土地の制約による地代の上昇などによって起こるものと規定している.既存研究では,その均衡状態を求める問題をある種のポテンシャル関数に対する最大化問題として帰着している.一方,令和5年度に我々が行った研究では,Fujita-Ogawaモデルに対して企業の異質性を導入し,より一般的な設定に基づくモデルの拡張を行った.具体的には,時間価値の異なる複数種類の企業が存在することを仮定し,その仮定の下で均衡状態を最適化問題として帰着した.また,具体的なシミュレーションもいくつか行い,企業や家計に対する距離減衰パラメータ,時間価値パラメータを様々に変化させることにより,それぞれ特徴的な均衡パターンが創出されることを確認した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

令和4年度は逐次単射アルゴリズム(Inexact Sequential Injective Algorithm: ISIA)といったアルゴリズムの開発に注力した.一方,令和5年度は都市経済モデルの研究を主体的に行い,いくつか新たな結果を得るに至った.これまでアルゴリズム開発とモデル開発に対する研究が少しずつ進んでおり,令和6年度はそれらの集大成となるような研究成果を挙げたい.

Strategy for Future Research Activity

令和6年度は,令和5年度から取り掛かっている半無限計画問題に対するαBB切除平面法の仕上げを行っていきたい.αBB法とは,半無限計画問題における無限個の不等式で表現された制約領域を,有限個の凹二次関数を用いることにより内部近似していく手法である.一方,切除平面法とは,有限個の不等式を上手く選択することにより,制約領域を外部近似する手法である.この二つの内部近似・外部近似の技法を上手く組み合わせることにより,両者の特長を兼ね備えた性能を期待できるのが,αBB切除平面法である.また,令和6年度は本課題の最終年度となるので,アルゴリズムだけでなく,応用モデルに関する複合的な研究も行っていきたい.

Report

(5 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (11 results)

All 2023 2022 2021 2019 Other

All Journal Article (4 results) (of which Peer Reviewed: 3 results,  Open Access: 2 results) Presentation (6 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results) Remarks (1 results)

  • [Journal Article] 都市経済モデルにおける非線形最適化 ―Fujita-Ogawaモデルを例に―2023

    • Author(s)
      林 俊介
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 68 Pages: 629-635

    • Related Report
      2023 Research-status Report
  • [Journal Article] Inexact sequential injective algorithm for weakly univalent vector equation and its application to regularized smoothing Newton algorithm for mixed second-order cone complementarity problems2022

    • Author(s)
      Shunsuke Hayashi
    • Journal Title

      Numerical Algebra, Control and Optimization

      Volume: - Issue: 2 Pages: 284-297

    • DOI

      10.3934/naco.2022024

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] A new look at departure time choice equilibrium models with heterogeneous users2021

    • Author(s)
      Takashi Akamatsu, Kentaro Wada, Takamasa Iryo, and Shunsuke Hayashi
    • Journal Title

      Transportation Research Part B: Methodological

      Volume: 148 Pages: 152-182

    • DOI

      10.1016/j.trb.2021.04.003

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A computational design optimization method for rockfall protection embankments2021

    • Author(s)
      Hasuka Kanno, Shuji Moriguchi, Shunsuke Hayashi, and Kenjiro Terada
    • Journal Title

      Engineering Geology

      Volume: 284 Pages: 105920-105920

    • DOI

      10.1016/j.enggeo.2020.105920

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Heterogeneous extension of 2-dimensional Fujita-Ogawa model in spatial economics2023

    • Author(s)
      Shunsuke Hayashi
    • Organizer
      The 20th EUROpt Workshop (EUROPT 2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 都市の集積経済と均衡解析モデル2023

    • Author(s)
      林 俊介
    • Organizer
      日本オペレーションズ・リサーチ学会 研究部会「最適化手法とアルゴリズム」 (SOMA) ,第8回研究会
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] 無限次元線形計画問題に対する区分線形性を用いた解法とその拡張2019

    • Author(s)
      遠藤貴裕,林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会東北支部 東北ORセミナー2019 若手研究交流会
    • Related Report
      2019 Research-status Report
  • [Presentation] 分枝限定法を用いた混合整数線形半無限計画問題の解法2019

    • Author(s)
      佐々木一帆,林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会東北支部 東北ORセミナー2019 若手研究交流会
    • Related Report
      2019 Research-status Report
  • [Presentation] 二次元Fujita-Ogawaモデルの効率的解法について2019

    • Author(s)
      夏井陸,林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会東北支部 東北ORセミナー2019 若手研究交流会
    • Related Report
      2019 Research-status Report
  • [Presentation] 動的経路選択均衡問題に対する効率的解法2019

    • Author(s)
      海野光吹,林俊介
    • Organizer
      日本オペレーションズ・リサーチ学会東北支部 東北ORセミナー2019 若手研究交流会
    • Related Report
      2019 Research-status Report
  • [Remarks] 林 俊介のウェブページ

    • URL

      http://optima.ws.hosei.ac.jp/hayashi/

    • Related Report
      2023 Research-status Report 2022 Research-status Report 2021 Research-status Report 2020 Research-status Report 2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi