経路選択ゲームを用いた交通渋滞の定量評価と交通施策基盤の整備

点击翻译按钮获取中文摘要

本研究の目的は、(1)利己的経路選択ゲームを現実の交通をモデル化できるように拡張し、(2)その均衡状態を効率よく計算できるアルゴリズムを開発し、(3)適切な交通政策を立案できる機構を構築することである。本年度は、複数の交通機関を統合する交通ネットワークにおいて、最短路だけでなく、最安路、乗換回数最小路など多目的な経路探索に取り組んだ。複数の交通機関、使用する時間を考慮すると、東京23区の交通ネットワークを対象とした場合、32ビット整数型では、表現できず、データ構造の工夫が必要になる。本研究では、transfer graphというデータ構造を時系列を考慮できるように拡張し、マルチモーダルな経路探索手法の開発及び、システム開発を行なった。複数の都市のデータを用いて実験的評価を行い、東京23区のデータでは、多目的な最適解を任意のに頂点間で1分以内に求解可能であることを確かめた。また、本研究で開発したシステムは動的環境における利己的経路選択ゲームのシミュレーションに利用可能である。次に、データの中に潜在する隠れた情報を分析するトピックモデルの拡張に取り組んだ。本研究では、子育てQAサイトから得られるテキストデータから質問者の子供の月齢予測及びトピック推定の精度を評価した。構築したモデルでは、既存の手法に比べ良い結果を出力している。本研究で構築したモデルを交通に関するSNSのテキストデータ等に適用し、イベント時の交通渋滞など、データとして取得が困難な状況において、仮想的にデータを構築できる可能性がある。