权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

基于路径选择博弈的交通拥堵定量评价与交通政策基础设施建设

基本信息

批准号：
20H04146
负责人：
高橋里司
金额：
$ 10.65万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2025-03-31
项目状态：
未结题

项目摘要

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

The objectives of this study are as follows: (1) self-interested road selection, (1) self-interested road selection, (1 This year, the multiplicative transportation system unifies the multi-purpose route exploration system for the traffic situation, the shortest route, the safest road, and the smallest return route. Copy the traffic machine, the use of the train time test, the traffic accident in Beijing area 23, the number of round numbers of 32 meters, the display of traffic, and the need to do so in real time. In this study, a series of experiments have been conducted to explore the way to explore the road, and to start a series of experiments in the course of this study and transfer graph. The multiplicative number is that you can find a solution that is within 1 point of any number of points, such as the city, Beijing 23, Beijing 23, and multi-purpose. The purpose of this study is to choose the best way to make use of the possible benefits in the environment. In the second and second class, the potential information was analyzed and the system was analyzed. In this study, both QA and child educators are required to determine the accuracy of the estimation of the accuracy. The results show that the existing methods are better than those of the existing ones. In this study, traffic accidents, such as SNS traffic accidents, traffic delays, traffic delays, and other traffic accidents, such as traffic accidents, traffic delays, traffic delays, traffic delays,

项目成果

期刊论文数量（9）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Multi-objective Searching on Multimodal Transportation Networks

多式联运网络的多目标搜索

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
Yuta Hatano ; Satoshi Takahashi
通讯作者：
Satoshi Takahashi

Game theoretic and social optimization approach to traffic control and design

交通控制和设计的博弈论和社会优化方法

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
Chiu Man-Kwun;Korman Matias;Suderland Martin;Tokuyama Takeshi;Satoshi Takahashi
通讯作者：
Satoshi Takahashi

Game theory approach to solve traffic congestion

解决交通拥堵的博弈论方法

DOI：
发表时间：
2021
期刊：
影响因子：
0
作者：
森川友理;関貴弘;今野歩;平井宏和;倉内祐樹;香月博志;Satoshi Takahashi
通讯作者：
Satoshi Takahashi

SCTTMによるユーザ属性を考慮した潜在嗜好変化の時系列推定

使用 SCTTM 考虑用户属性的潜在偏好变化的时间序列估计

DOI：
发表时间：
2023
期刊：
日本オペレーションズ・リサーチ学会機関誌
影响因子：
0
作者：
Eric Allender;John Gouwar;Shuichi Hirahara;Caleb Robelle;住谷祐太,富川雄斗,伊藤尚紀,高橋里司
通讯作者：
住谷祐太,富川雄斗,伊藤尚紀,高橋里司

The Maximum k Weighted Distance-d Independent Set problem on interval graph

区间图上的最大k加权距离-d独立集问题