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

動的計画法による次世代最適経路探索アルゴリズムの研究

基于动态规划的下一代最优路径搜索算法研究

基本信息

批准号：
10J00202
负责人：
MAINALI ManojKa (2011)
金额：
$ 0.9万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2010
资助国家：
日本
起止时间：
2010 至 2011
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10J00202/
关键词：
経路探索交通量推測

项目摘要

最適経路探索は自動車ナビゲーションシステムの重要な機能である。従来では経路探索を行う場合は出発地と目的地を考慮し経路探索を行うことが多い。しかし、利用者によっては特定の場所を通りたくないや複数の立ち寄り場所を経由して目的地まで行きたいなど様々な要望がある。本研究ではこのような利用者のニーズに対応するための経路探索アルゴリズムの開発をしている。特定の場所を通りたくない問題は簡単に対応できるために、複数の立ち寄りをして目的地まで行く経路探索を中心にして研究を行った。複数の立ち寄り地を経由して目的地まで行く経路を効率的に探索する手法を提案している。シミュレーションで提案手法の性能評価を行い、提案手法が従来の手法より効率的にいい解を見つけることができることを明らかにした。観測した道路交通は渋滞回避や本研究で提案しているボルツマン分布を用いた経路探索などさまざまなことに応用している。しかし、機械的や通信的などさまざまな理由で観測した情報の中に欠陥データが存在する。観測した道路交通情報をいろいろなことに効率的に応用展開するために欠陥データでできた穴を埋める必要がある。そこで、本研究では欠陥している交通量を推測する手法を提案している。提案手法では、交通流バランスに基づき遺伝的アルゴリズムで複数の欠陥交通量データを同時に推測する手法を提案している。提案手法は交通シミュレータを用いて性能評価を行い、平均的に実際の交通量と近い値を推測することができることを明らかにした。これらの研究で得た結果を国際学会で発表をした。

The most important features of the automatic car are the most suitable for exploring the road.従来では経路Explorationを行うoccasionは出発地とDestinationをConsiderationし経路Explorationを行うことが多い. The person who uses it The destination is the destination and the destination is the destination. This study explores the use of the ではこのようなのニーズに対応するための経路 and explores the アルゴリズムの开発をしている. Specific place を通りたくないquestionは简単に対応できるために、plural のSet up a destination and go to the destination to explore and explore the center. plural の立ち Send を経 by して destination まで行く経路を Exploration する technique を proposal しいる.シミュレーションでPerformance evaluation of the proposal method 価を行い、Proposal method が従来の手The efficiency of the method is solved by the solution of the problem. Observation of road traffic and congestion avoidance. Proposal of this study.などさまざまなことに応用している. There is a reason for the existence of mechanical communication and communication. The efficiency of the road traffic information and the efficiency of the road traffic information are improved and the efficiency is improved.そこで、This study is based on the estimation of traffic volume, technique and proposal. Proposal technique では, traffic flow バランスにbase づき伝アルゴリズムでplural のowed 陥 traffic volume データをsimultaneous speculation する technique を proposal している. Proposal method and traffic management system using performance evaluation and average performance evaluation The actual traffic volume is estimated based on the current traffic volume. The results of the research were published by the International Society.