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

An analysis of dynamic network traffic flow based on the game theory for advanced transport management

Research Project

Project/Area Number 20K14843
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 22050:Civil engineering plan and transportation engineering-related
Research InstitutionTohoku University

Principal Investigator

Satsukawa Koki  東北大学, 情報科学研究科, 助教 (40867347)

Project Period (FY) 2020-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2022: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords動的交通量配分 / 粒子モデル / ゲーム理論 / 交通制御 / Nash均衡 / 安定性 / 出発時刻選択 / システム最適
Outline of Research at the Start

近年の情報通信技術の進展は個車単位での動的な交通制御を可能としつつある.一方,新技術を交通システムに望ましい形で適用するには,技術が個別利用者の交通行動とその総体であるネットワーク交通流に与える影響を解明する必要がある.本研究は,ゲーム理論を用いて新技術導入時の交通流を利用者の挙動変化から演繹的に解析し,合理的な交通システム設計の基礎理論を構築するそのために,個別利用者からなる交通流を表現する粒子モデルの拡張や交通流予測に有用な均衡状態の数理特性の解析を通して,ゲーム理論を活用した交通流解析理論を再構築する.そして,ケーススタディを行い理論の新技術評価における応用可能性を示す.

Outline of Final Research Achievements

In order to apply new technologies to transport systems in a desirable form, it is necessary to clarify the influence of the technology on the transport behaviour of individual users and on network traffic flows. This study developed a method to deductively analyse the traffic flow at the introduction of new technology from the user's behaviour using game theory. The results of this analysis reveal the dynamic characteristics (convergence and stability) of network traffic flows under the congestion charging and signal control schemes, and provide important insights into the effectiveness of each control scheme. Moreover, we clarified the relationship between network traffic problems and game classes where knowledge about theoretical properties of equilibrium is accumulated. This contributes to the foundations for rigorous theoretical and numerical analysis.

Academic Significance and Societal Importance of the Research Achievements

本研究の最大の特色は,ゲーム理論を通して,個別利用者のミクロな特性(交通選択行動)とネットワーク交通流のマクロな特性(均衡特性,交通性能)を繋ぐ点にある.交通工学で長年研究が進展してきた均衡理論を活用しつつ,新技術導入(例えば個車レベルの自律分散型制御)の影響評価をネットワークで行うための理論的基礎が構築される.さらに本研究は,個別利用者を取り扱う粒子モデルの,ネットワーク交通流の特性を理論的に解析する手段としての新たな可能性を提示している.加えて,本研究はゲーム理論や計算機科学などの分野と関係しており,これらに対して理論的・実践的課題を提示する点で,学術的波及効果も高い.

Report

(4 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (15 results)

All 2023 2022 2021 2020 Other

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

  • [Int'l Joint Research] University of Leeds/York University(英国)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] リーズ大学(英国)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] リーズ大学(英国)

    • Related Report
      2020 Research-status Report
  • [Journal Article] 経路選択を考慮した適応型信号制御の動学解析2022

    • Author(s)
      吉澤尚輝,佐津川功季,井料隆雅
    • Journal Title

      土木計画学研究・講演集

      Volume: 66 Pages: 0-0

    • Related Report
      2022 Annual Research Report
  • [Journal Article] Dynamic system optimal traffic assignment with atomic users: Convergence and stability2022

    • Author(s)
      Koki Satsukawa, Kentaro Wada and David Watling
    • Journal Title

      Transportation Research Part B: Methodological

      Volume: 155 Pages: 188-209

    • DOI

      10.1016/j.trb.2021.11.001

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] ポテンシャル・ゲームに基づく動的システム最適配分の確率的安定性解析2020

    • Author(s)
      佐津川功季,和田健太郎
    • Journal Title

      土木計画学研究・講演集

      Volume: 62

    • Related Report
      2020 Research-status Report
  • [Presentation] Adjustment process of adaptive signal control strategies with route choices: a case study with Policy P_{0}2023

    • Author(s)
      Koki Satsukawa, Takamasa Iryo, Naoki Yoshizawa, Michael J. Smith and David Watling
    • Organizer
      9th International Symposium on Dynamic Traffic Assignment
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 経路選択を考慮した適応型信号制御の動学解析2022

    • Author(s)
      吉澤尚輝,佐津川功季,井料隆雅
    • Organizer
      第66回土木計画学研究発表会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Dynamic system optimal traffic assignment with atomic users: Convergence and stability2022

    • Author(s)
      Koki Satsukawa, Kentaro Wada and David Watling
    • Organizer
      The 24th International Symposium on Transportation and Traffic Theory (ISTTT24)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 動的ネットワーク交通流解析と確率進化ゲーム理論2021

    • Author(s)
      佐津川功季,和田健太郎
    • Organizer
      第33回RAMP数理最適化シンポジウム
    • Related Report
      2021 Research-status Report
    • Invited
  • [Presentation] Departure time choice problems in a corridor network with heterogeneous value of schedule delay2021

    • Author(s)
      Takara Sakai, Takashi Akamatsu and Koki Satsukawa
    • Organizer
      第35回 ARSC研究発表大会
    • Related Report
      2021 Research-status Report
  • [Presentation] Departure time choice problems in a corridor network with heterogeneous value of schedule delay2021

    • Author(s)
      Takara Sakai, Takashi Akamatsu and Koki Satsukawa
    • Organizer
      Hong Kong Society for Transportation Studies
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] ポテンシャル・ゲームに基づく動的システム最適配分の確率的安定性解析2020

    • Author(s)
      佐津川功季,和田健太郎
    • Organizer
      第62回土木計画学研究発表会
    • Related Report
      2020 Research-status Report
  • [Remarks] Koki Satsukawa(佐津川功季) Web Page

    • URL

      https://kokisatsukawa.github.io/

    • Related Report
      2022 Annual Research Report
  • [Remarks] Koki Satsukawa(佐津川功季) Web Page

    • URL

      http://www.plan.civil.tohoku.ac.jp/kuwahara/PersonalPages/WebPage_Koki/0.index.html

    • Related Report
      2021 Research-status Report 2020 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi