ディジタル地図における経路探索法の高速化の検討と評価
スポンサーリンク
概要
- 論文の詳細を見る
近年、カーナビゲーションなど地図上でシミュレーションを行うニーズが高まっている。道路網のある地点から一定時間内に到達することのできる地域を経路探索によって求める場合、従来のDijkstraのアルゴリズムでは、計算時間がかかる。そこで高速経路探索アルゴリズムの検討を行った。提案アルゴリズムはDijkstraのアルゴリズムにおけるノードの最短ルートの判定処理を省略することにより高速経路探索を可能にし、また、精度の劣化を抑えるため、隣接ノードデータを通過時間の順にソーティング処理を行う。そこで、提案アルゴリズムを開発し、速度と精度の評価を行う。
- 一般社団法人情報処理学会の論文
- 1994-03-07
著者
-
瀬戸 洋一
(株)日立製作所 システム開発研究所 セキュリティシステム研究センタ
-
北澤 修司
(株)日立製作所システム事業部
-
瀬戸 洋一
日立製作所システム開発研究所
-
萩原 義裕
(株)日立製作所システム開発研究所
-
浜田 ちぐさ
(株)日立製作所システム開発研究所
-
瀬戸 洋一
(株)日立製作所
関連論文
- バイオメトリクス認証はインターネット社会の役に立つか?
- 3Q-6 観光情報システムにおけるフロート座標方式の評価実験
- J1602-2-3 時系列画像のための動的マンモグラフィーに関する検討(機械の知能化:異分野からのアプローチ(2))
- G1501-2-3 エネルギー効率を考慮した多脚歩行ロボット(歩行ロボット・移動ロボット)
- 逐次確率比検定とロジスティック回帰を用いたマルチモーダル生体認証(研究速報)
- バイオメトリック認証技術
- バイオメトリック認証技術の動向
- バイオメトリック認証技術の市場および標準化動向(バイオメトリクス)
- 自律分散制御路側網システムのセキュリティ機能の開発(モバイルセキュリティ)(ユビキタス環境のモバイル通信システムとITS)
- LI-8 精度を制御可能なマルチモーダルバイオメトリクス認証(I. 画像認識・メディア理解)
- 証拠写真を撮影可能なデジタルカメラ
- PANAMA型擬似乱数生成器の乱数性
- バイオメトリクスによる走行中のドライバー認証技術の開発
- スマートゲートウェイシステムにおけるセキュリティ技術の開発
- ソフトウェアに適した擬似乱数生成器の提案
- ITS(高度道路情報システム)を支えるセキュリティ技術
- 5.ICカードを用いた個人認証技術とその将来展望(個人認証技術の最前線)
- 公共システムにおける情報セキュリティ技術 : ITSセキュリティ
- バイオメトリックス認証技術の精度評価の標準化活動
- 2000-CSEC-10-21 ICカード実装型指紋照合装置の開発
- ISEC2000-43 ICカード実装型指紋照合装置の開発
- W4 生体認識技術の開発動向 : 生体認識技術の標準化および指紋認証システム
- 指紋データの原本性保証技術の開発
- 指紋データの原本性保証技術の開発
- 404 腹腔鏡用超音波探触子とロボットアームの協調による穿刺作業(ロボティクス・メカトロニクスI)
- 電気防錆加工法の研究開発 : 水循環システムの提案
- 6. バイオメトリクス認証技術における精度評価の動向 (ここまできたバイオメトリクスによる本人認証システム)
- 本人認証ICカードによる高セキュリティシステムの構築
- 最近の医用画像処理技術とその診断・治療への応用
- 干渉条件下における経路計画(文書・文字メディアの認識・理解, 一般)
- 干渉条件下における経路計画(文書・文字メディアの認識・理解, 一般)
- 干渉条件下における経路計画
- D-12-81 トマト収穫ロボットにおける視覚システムの開発
- 異種スペクトル画像間レジストレーションアルゴリズムの開発
- 多数の特徴量からの特徴選択による乳房X線像上の腫瘤影判別精度の改善と高速な特徴選択法の提案(生体工学情報論的学習理論論文)
- 特徴量選択による乳房X線像上の悪性腫瘤影判別能力の改善と選択基準の評価(パターン認識)
- 準最適特徴量組み合わせによる乳房X線像上の腫瘤影判別性能の向上
- ウェーブレット空間から求められる特徴を用いたマンモグラム上の微小石灰化像抽出システムの高度化
- I-31 ウェーブレット変換を用いた顔の特徴抽出とその顔検出高度化への応用(顔検出・表情解析,I.画像認識・メディア理解)
- 乳房X線像の経時変化検出に関する検討
- 高速モフォロジーフィルタリングアルゴリズム
- 乳房X線像における粗大石灰化像の抽出法と偽微小石灰化クラスタ削減への応用
- 変形外部スケルトンと胸部CT像上の腫瘤影の良悪性鑑別への応用
- ディジタル署名により完全性を保証した生体認証モデルの提案とプロトシステムの開発
- 地図処理システムにおけるイメージ・ベクトル融合型地図表示ユーティリティの開発
- 線形計画法による部品所要量分析方式の提案
- Earth Watch社の高空間分解能衛星
- ソフトアクチュエータのための柔軟物体の変形計測(文書・文字メディアの認識・理解, 一般)
- 走査領域内の残差の分布に基づく対応点の信頼性(文書・文字メディアの認識・理解, 一般)
- 情報量を考慮したテンプレートマッチング(文書・文字メディアの認識・理解, 一般)
- J1602-2-4 静脈注射支援システムのための血管抽出(機械の知能化:異分野からのアプローチ(2))
- 150 多脚歩行ロボットのエネルギー効率に関する考察(ロボティクス・メカトロニクス/機械力学・計測制御)
- 149 確率的性質を考慮することによるテンプレートマッチングの精度の向上(ロボティクス・メカトロニクス)
- トイレにおける衣服脱着支援システム開発の試み(トイレとバイオメカニズム)
- 191 内視鏡下外科手術ロボットのための光力覚センサー(ロボティックス・メカトロニクス)
- 190 手術ロボットにおける力覚帰還システムに関する研究(ロボティックス・メカトロニクス)
- 189 内視鏡下外科手術における術具操作逆運動問題への一提案(ロボティックス・メカトロニクス)
- 411 テザー衛星システムによる荷物移動法(ロボティクス・メカトロニクスII)
- 410 受動歩行を規範とする歩容生成に関する研究(ロボティクス・メカトロニクスII)
- 406 腹腔鏡下外科手術における術具操作逆運動問題の一提案(ロボティクス・メカトロニクスI)
- 405 実質臓器への穿刺における針の挙動制御(ロボティクス・メカトロニクスI)
- 403 重心移動の効率化を考慮した多脚歩行ロボット(ロボティクス・メカトロニクスI)
- 402 透明な柔軟物体を利用した触覚情報の取得とセンサへの応用(ロボティクス・メカトロニクスI)
- メカモを利用した創成教育とその効果
- 複数臓器セグメンテーションにおけるマッチングのためのコントロールポイントの検討(セグメンテーションと計測, 医用画像一般)
- 確率的性質を考慮したテンプレートマッチングと医用画像診断支援への応用(セグメンテーションと計測, 医用画像一般)
- CQ2000-24 / TM2000-22 バイオメトリクス認証技術の新しい展開 : ヒューマンクリプト認証技術
- CQ2000-24 / TM2000-22 バイオメトリクス認証技術の新しい展開 : ヒューマンクリプト認証技術
- 異種スペクトル間画像レジストレーションアルゴリズムの開発
- ソフトアクチュエータのための柔軟物体の変形計測(文書・文字メディアの認識・理解, 一般)
- 2P2-2F-G2 非ホロノーム機械力学系におけるリアプノフ関数を用いた制御
- 2P1-2F-C5 宇宙テザーによる荷物移動の方法
- ソフトアクチュエータのための柔軟物体の変形計測
- 判別器の改良による乳がん画像診断支援システムの高度化(診断支援(病変の検出と分類))
- 画像診断支援のための高精度な判別器--判別器の特性と判別器をシステムに組み込む上での問題点 (特集 医療と福祉と画像処理)
- ディジタル地図における多段最短路探索アルゴリズムの提案
- 走査領域内の残差の分布に基づく対応点の信頼性(文書・文字メディアの認識・理解, 一般)
- 情報量を考慮したテンプレートマッチング(文書・文字メディアの認識・理解, 一般)
- 走査領域内の残差の分布に基づく対応点の信頼性
- 情報量を考慮したテンプレートマッチング
- ディジタル地図における経路探索法の高速化の検討と評価
- 高空間分解能衛星リモートセンシングの動向
- 複合システム トータルセキュリティシステム事例--日立のアプローチ (特集 本人が本人であることの証明、個人認証最前線--バイオメトリクス探検隊) -- (最新応用事例)
- 指掌紋押捺画像のための画質補正フィルターの開発
- 複数臓器抽出のための3次元Thin-Plate Spline による人体構造のモーフィング
- 電気防錆加工法の開発 : 工作物および加工機筐体の防錆
- 電気防錆加工法の開発 : 研削盤における補助電極による最適防錆電流と電気特性の検証
- 1P1-H09 腹腔鏡外科手術ロボットのための振動型接触力提示(手術支援ロボティクス・メカトロニクス)
- 2A2-L05 テザー衛星システムによる荷物移動法(宇宙ロボット・メカトロニクス)
- 1P1-I07 躰腔鏡下外科手術ロボットのための光力覚センサー(手術支援ロボティクス・メカトロニクス)
- 1P1-H12 腹腔鏡用超音波探触子とロボットアームの協調による穿刺作業(手術支援ロボティクス・メカトロニクス)
- 1P1-H11 腹腔鏡下外科手術における術具操作逆運動問題の一提案 : 着席姿勢形の中間システム(手術支援ロボティクス・メカトロニクス)
- ディジタル地図における経路コスト設定方式の開発
- 空間情報に対する透視型オーバレイ表示方法の開発
- 最適経路探索アルゴリズムの緊急配備支援システムへの応用
- バイオメトリクスを用いた本人認証技術
- 第1回リモートセンシング部会研究会
- 人工衛星で地球環境を監視
- 地球環境観測のための情報処理システム (<特別論説> 情報処理最前線)
- 地球観測における衛星画像データベース技術