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

ユーザの利己性を考慮した群衆誘導

考虑用户自私的人群引导

基本信息

批准号：
20J11108
负责人：
原崇徳
金额：
$ 1.09万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-24 至 2022-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20J11108/
关键词：
分散型経路選択 Wardrop均衡道路網時間依存フロー

项目摘要

今年度は，道路網におけるユーザの道路の利用順序を考慮した交通量の推定とそれに基づく複数エージェント型の分散型経路選択方式を中心に研究を遂行し，その成果を国際会議で報告し，さらにその発展版を論文誌に投稿した．従来の混雑ゲームに基づく交通量の推定は，ユーザの道路利用のタイミングを考慮しておらず，ワーストケースとして見積もられていた．今年度の研究では，複数ユーザによる道路の利用順序を考慮した交通量の推定と推定結果に基づく複数エージェント型の分散型経路選択方式を提案した．具体的には，提案方式は，各道路への流入・流出時の時刻を離散時間としてみなし，着目しているユーザに影響を与えるユーザ集合を順序リストとして定式化する．このとき，移動時間に基づく経路選択と交通量は互いに依存するため，流入・流出時刻は混雑を考慮しない移動時間から算出している．なお，このような単純な仮定においても提案方式は既存方式と比較して，十分な性能改善を確認している．次に，ユーザによる道路利用の時間依存関係を考慮した上で，最急降下法を利用し，Wardrop均衡に導く分散型経路選択方式を設計した．以上を踏まえ，数値実験およびシミュレーションから提案方式の有効性を確認した．具体的には，人工網と実道路網それぞれに対してシミュレーションより，提案方式は既存方式と比較して，実旅行時間をそれぞれ5.1%，2.5%改善できることを確認した．この結果は推定精度の向上が要因である．さらに，提案方式は指数関数的に均衡状態に収束することも確認しており，収束率はユーザ数と経路候補数に反比例することも数理的に分析した．得られた成果を国際会議で報告し，Best paper awardを受賞した．また，この発表に基づいた発展版を論文誌として現在投稿中である．研究の進捗状況は順調であるが，利己的最適ルーティングへの応用の課題が残されている．

This year, the estimation of traffic volume in consideration of road utilization sequence in road network is carried out. The research results are reported to international conferences and published in papers. The estimation of the traffic volume of the road is based on the consideration of the traffic volume of the road. This year's research is aimed at estimating the traffic volume in consideration of the order of utilization of multiple roads, and proposing a decentralized route selection method based on multiple roads. The specific proposal method is to divide the time of inflow and outflow of each road into discrete time and set the order of inflow and outflow. The movement time is calculated by taking into account the interdependency between the inflow and outflow times. The proposed method is compared with the existing method and the performance improvement is confirmed. Second, considering the time-dependent relationship of road utilization, Wardrop equilibrium is used to design the decentralized road selection method. The above is a confirmation of the validity of the proposal. Specifically, the artificial network and road network were improved by 5.1% and 2.5% respectively. The result is that the accuracy of the estimation depends on the upward direction. A mathematical analysis of the number of candidate paths Best paper award awarded to international conference This is the first time I've ever been in a position to publish a paper. The research progress is in order, and the self-interest is optimal.