冗長経路除去とSequential Minimal Optimizationを用いた複数集団経路選択ゲーム問題の解法

カテゴリ: 研究会(論文単位)

論文No: ST19011

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2019/06/01

タイトル(英語): A Solution Search Method for Multi-group type Routing Game Problems using Redundant Paths Removing Technique and Sequential Minimal Optimization

著者名: 樋田 一博(千葉大学),岡本 卓(SENSY / 千葉大学),小圷 成一(千葉大学),伊藤 智義(千葉大学),下馬場 朋禄(千葉大学)

著者名(英語): Kazuhiro Toyoda(Chiba University),Takashi Okamoto(SENSY Inc. / Chiba University Institute for Global Prominent Research),Seiichi Koakutsu(Chiba University),Tomoyoshi Ito(Chiba University),Tomoyoshi Shimobaba(Chiba University)

キーワード: 経路選択ゲーム|利己的経路選択|最適経路選択|逐次最小最適化法|Routing game|Selfish routing|Optimal routing|Sequential minimal optimization

要約(日本語): 本研究では、複数の集団による経路選択ゲーム問題に対する冗長経路除去とSequential Minimal Optimizationを用いた高速解法を提案し、その有効性を数値実験を通して検証する。

要約(英語): This study proposes a solution search method for multi-group type routing game problems using redundant paths removing technique and sequential minimal optimization. Its effectiveness is verified through numerical experiments.

原稿種別: 日本語

PDFファイルサイズ: 815 Kバイト