ご案内 入会して研究会活動をもっとお得に!研究会参加費・年間登録費が会員価格になります。
お知らせ 【重要】研究会参加費の支払いおよび原稿アップロード手続きの変更に関するご案内【1種研のみ】
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2011-01-25 13:10
拡張ダイクストラ法を用いて生成したデータ構造
○小川智輝(日本工大)
抄録 (和) 経路選択は,カーナビゲーションシステムにとって最も重要な問題である.また,経路を選択するにあたり,目的地に繋がる経路は千差万別である.現在のカーナビゲーションシステムの多くは,基点から目的地への最短経路を提示する.しかし,最短経路が利用者にとって有益とは限らない.時には,利用者に不利益な経路を提示する場合もある.そのことを踏まえ定義すると,利用者にとって欲しい経路は,自分たちにとって快適でかつ最短な経路となる.つまり,運転者にとって欲しいものは,自分たちの主観的な快適経路を提示するカーナビゲーションシステムである.本研究では,そのようなカーナビゲーションシステムを構築する.この時,快適な経路を求めるため,不快になりうる様々な状況を定義する.この定義する状況が多いほど,情報量は増大する.また,探索手法にはダイクストラ法を用いる.ダイクストラ法は,最短経路を求める最も有名な手法である.本研究において,このダイクストラ法のデータ構造とアルゴリズムを拡張することで,快適な経路も扱える探索法を提示する.その際,大規模な探索領域かつ多くの不快情報にも対応したものを示す. 
(英) Routes selection is one of the most important problems for a car navigation system.Moreover, when selecting a path, the route connected with the destination can be multifarious. Most current car navigation systems propose the shortest path from the origin to the destination. But the shortest route is not necessarily most suitable for the user. At times, they propose a shortest path that may be disadvantageous to the user. A definition is given based on that, the user wants the path to be the shortest and most comfortable path for him or her. In other words, the driver wants to have a car navigation system that proposes the subjectively optimal route for him or her. In this paper, such a car navigation system is constructed. At times, defining various situations that may become unpleasant and demand a comfortable path. And, the search technique uses the Dijkstra method. The Dijkstra method is the most famous technique for requesting the shortest route. In this paper, we propose a route search method that can propose a comfortable route by extending Dijkstra's algorithm and data structure. We show a system that corresponded to a large scale search area and a lot of objectionable information.
キーワード (和) 拡張ダイクストラ法 / 快適経路探索 / 快適な運転 / / / / /  
(英) The extend Dijkstra method / Optimal route search / Comfortable drive / / / / /  
文献情報 信学技報
資料番号  
発行日  
ISSN  
PDFダウンロード

研究会情報
研究会 KBSE  
開催期間 2011-01-24 - 2011-01-25 
開催地(和) 機械振興会館 
開催地(英) Kikai-Shinko-Kaikan Bldg. 
テーマ(和) 一般 
テーマ(英) Knowledge-Based Software Engineering, etc. 
講演論文情報の詳細
申込み研究会 KBSE 
会議コード 2011-01-KBSE 
本文の言語 日本語 
タイトル(和) 拡張ダイクストラ法を用いて生成したデータ構造 
サブタイトル(和)  
タイトル(英) Data Structure that Makes Extended Dijkstra Method Work. 
サブタイトル(英)  
キーワード(1)(和/英) 拡張ダイクストラ法 / The extend Dijkstra method  
キーワード(2)(和/英) 快適経路探索 / Optimal route search  
キーワード(3)(和/英) 快適な運転 / Comfortable drive  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 小川 智輝 / Tomoaki Ogawa / オガワ トモアキ
第1著者 所属(和/英) 日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT)
第2著者 氏名(和/英/ヨミ) / /
第2著者 所属(和/英) (略称: )
(略称: )
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
第21著者 氏名(和/英/ヨミ) / /
第21著者 所属(和/英) (略称: )
(略称: )
第22著者 氏名(和/英/ヨミ) / /
第22著者 所属(和/英) (略称: )
(略称: )
第23著者 氏名(和/英/ヨミ) / /
第23著者 所属(和/英) (略称: )
(略称: )
第24著者 氏名(和/英/ヨミ) / /
第24著者 所属(和/英) (略称: )
(略称: )
第25著者 氏名(和/英/ヨミ) / /
第25著者 所属(和/英) (略称: )
(略称: )
第26著者 氏名(和/英/ヨミ) / /
第26著者 所属(和/英) (略称: )
(略称: )
第27著者 氏名(和/英/ヨミ) / /
第27著者 所属(和/英) (略称: )
(略称: )
第28著者 氏名(和/英/ヨミ) / /
第28著者 所属(和/英) (略称: )
(略称: )
第29著者 氏名(和/英/ヨミ) / /
第29著者 所属(和/英) (略称: )
(略称: )
第30著者 氏名(和/英/ヨミ) / /
第30著者 所属(和/英) (略称: )
(略称: )
第31著者 氏名(和/英/ヨミ) / /
第31著者 所属(和/英) (略称: )
(略称: )
第32著者 氏名(和/英/ヨミ) / /
第32著者 所属(和/英) (略称: )
(略称: )
第33著者 氏名(和/英/ヨミ) / /
第33著者 所属(和/英) (略称: )
(略称: )
第34著者 氏名(和/英/ヨミ) / /
第34著者 所属(和/英) (略称: )
(略称: )
第35著者 氏名(和/英/ヨミ) / /
第35著者 所属(和/英) (略称: )
(略称: )
第36著者 氏名(和/英/ヨミ) / /
第36著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2011-01-25 13:10:00 
発表時間 45分 
申込先研究会 KBSE 
資料番号  
巻番号(vol) vol.110 
号番号(no) no.386 
ページ範囲  
ページ数  
発行日  


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]

(日本語ページの行間係数: 1)

IEICE / 電子情報通信学会