有向ネットワークにおいて閉路を含まないk個の最短径路を求めるための手法
スポンサーリンク
概要
- 論文の詳細を見る
有向ネットワーク上で, 閉路を含まないk個の最短径路を求める新手法を発表する. 本手法は, 1個の木によって, 終点までの閉路を含まない複数の径路を体系的に表現する. ところで, 始点を固定して, ネットワーク内の各リンク長にある規則の変更を加えると, 変更前と後で径路の距離の順位は変わらないとされている. ここでは, この原理を利用して効率よく木を育てることによって, 目的径路を求める. 本論文では, 新手法のアルゴリズム, モデルネットワークによる具体例, 格子状ネットワークにおける計算時間実測値, 従来の手法との比較, を述べる. 結論として, 本手法は非常に効率がよく, 実用上有力な手法であることがわかった.
- 社団法人情報処理学会の論文
- 1985-03-15
著者
関連論文
- 音声ドライブマップを用いた経路案内システム
- 市街地地図データベースからの道路網ネットワークデータ作成支援システム
- 1ZC-6 魚眼レンズにより撮影された画像に基づく仮想空間構築法に関する検討(VR空間とAR,学生セッション,インターフェース)
- 階層構造を有する複数縮尺地図ベクトルデータの一元的管理方式に関する検討
- シームレスな仮想歩行に基づく3次元歩行者用経路案内システムの開発
- VRMLを用いたシームレスな案内による3次元建物案内システム (特集 第7回職業能力開発研究発表講演会)
- 5H-3 VRMLを用いた屋外から屋内までの連続的な3次元建物案内システム
- 大規模ベクトル線データの一元的管理方式とその評価 : 日本列島の詳細な海岸線ベクトルデータへの適用
- 階層構造を有する複数縮尺地図ベクトルデータの一元的管理方式
- 地形的特性により探索領域を限定した日本全国道路網における経路探索手法
- GPS測位とテレターミナルを用いた配車および経路案内システム
- 音声操作によるマルチメディア・タウン・マップ
- パーソナルコンピュータを用いたマルチメディア・アルバム
- 高速自動車道向けリアルタイム地理情報案内システムに関する検討
- 車載ナビゲーション・システムにおけるコマ図の自動生成に関する基礎検討
- 首都高速道路経路案内システム
- 5ZL-2 画像処理を用いた瞳孔径・眼球運動・瞬目の計測による心理状態推測法に関する検討(視線解析,学生セッション,人工知能と認知科学)
- ICラベルからの位置ID取得によるモバイルインターネットを用いた位置関連情報取得システム
- 3次元経路案内システム用 Java VRML ビューアの試作
- 3次元経路案内システム用Java VRMLビューアの試作
- 経路探索問題とその応用
- 自動車の経路誘導 I.概要
- 都市交通における最適経路情報提供システム
- 有向ネットワークにおいて閉路を含まないk個の最短径路を求めるための手法
- DWFの概念を用いた多分岐多線条論理布線網の過渡解析手法
- ディジタル計算機を用いた多分岐信号伝送線路の過渡解析手法
- 4J-4 3DCG会話ロボット "ジュンジュン" における音声合成・音声認識について
- 音声認識・音声合成を用いた Eliza型3DCG会話ロボット"茶飲み友達"に関する検討
- 1ZA-5 ユーザの提供情報に基づく地震災害時用歩行者経路案内システムに関する検討(ナビゲーション,学生セッション,ネットワーク)
- インターネット上の3次元メガネ試着模擬システム
- ベジェ曲面によるメガネの形状表現とそのメガネオーダメイドシステムへの応用
- カラーレンズ装着シュミレーションのためのメガネフレーム抽出に関する検討
- 頭部立体計測モデルを用いた3DCGによるメガネオーダーメイドシステム
- 3DCGを用いた任意の頭部形状モデルに対する眼鏡オーダメイド・装着支援システム
- 1ZC-5 複数枚の全方位画像を用いた仮想ウォークスルー空間構築のための画像補間法に関する検討(VR空間とAR,学生セッション,インターフェース)
- 4ZA-6 眼球画像処理を用いたドライバ向け事故防止システムに関する検討(ITS運転支援・画像処理,学生セッション,ネットワーク)
- 1ZA-6 屋内環境の3次元データベースと単眼撮影画像による視覚障害者用歩行者経路案内支援システムに関する検討(ナビゲーション,学生セッション,ネットワーク)
- 1ZA-2 画像処理を用いた点字ブロック検出による視覚障害者用歩行支援システム(ナビゲーション,学生セッション,ネットワーク)
- 5W-4 単眼カメラによる移動体検出を用いた人物位置推定に関する検討(人物・行動の認識,学生セッション,人工知能と認知科学)
- 2V-5 単眼カメラの動画像処理による3次元モデル生成法に関する検討(3次元画像処理,学生セッション,人工知能と認知科学)
- 6R-8 嗜好にあったインターネット動画を提供するエージェントシステムに関する検討(マルチメディア処理,学生セッション,データベースとメディア)
- SB-5-1 ICラベルからの位置ID取得によるモバイルインターネットを用いた位置関連情報取得システム
- VML/XMLを用いた歩行者ナビゲーション用略地図生成システム
- 4S-01 ICタグによる位置情報取得手法とその歩行者用情報案内システムへの応用
- 4S-8 3DCG景観・眺望シミュレーション・システム
- 4S-7 与えられた経路案内文章にもとづく案内地図作成システム
- 4S-6 計算機により求められた地図上経路の文章化に関する検討
- 4S-5 3次元歩行者ナビゲーション用地図データベースのデータ構造
- 遺伝アルゴリズムによる待ち時間を考慮した遊園地見物スケジュール作成システム
- パレットの回送計画問題に関する考察
- 時刻の関数である待ち時間を考慮した遊園地における見物スケジュール作成支援システムに関する検討
- テレターミナルを用いた行先情報管理システムに関する検討
- 4E-9 Eliza型3DCG会話ロボット"茶飲み友達"における会話への形態素解析の適用
- 4E-8 Eliza型3DCG会話ロボット"茶飲み友達"の会話モード
- コンピュータ・グラフィックスを用いた顔イメージの表現における眉毛描画の一手法
- アバタと合成音声を用いたWeb上でのマルチチャット・システムに関する検討
- 音声による指示を理解して動作する3DCGロボット″ジュンジュン″に関する検討
- 簡易内容理解に基づく受信電子メールの合成音声による自動読み上げシステム
- 声質の異なる複数の合成音声による引用文を含む電子メール自動読み上げシステム
- 音声の認識および合成により操作を支援するWWブラウザ
- パソコンを用いたステレオ音楽信号からの主歌唱音声信号除去システム
- 時間軸の圧縮複製および伸長削除による声質変換
- 4S-3 3次元経路案内システムを指向したJava VRML VIEWERの試作
- Web上での美容・整形および装身具オーダーメイド/試着模擬支援システムに関する検討
- VRMLを用いたヘリ・セスナ用フライト・ナビゲーション・システムに関する検討
- 3次元系路案内システムにおける"3Dランドマーク"に関する検討
- インターネット上での広域地図から室内までのシームレスな案内を指向した建物案内システム
- インターネット上の3DCG街路・景観案内システム"3D Walk Navi"に関する検討
- インターネット上の3次元上智大学キャンパス案内システム"3D Walk Navi"
- 前後左右から3次元計測された頭部形状の合成復元
- 簡易3次元コンピュータグラフィックスによる街路案内システム
- 区分入力された市街地地図データの相互接続手法に関する基礎検討
- 動的ネットワーク表現に基づく列車・航空便の最適乗継系列探索の手法とその実際への応用
- 時刻表および平均移動時間を考慮した列車・航空便の最適乗継系列探索システム
- 時刻表および平均移動時間を考慮した列車・航空便の最適乗継系列探索システム
- 分割巡回配送経路探索の一手法
- 複数の特徴ベクトルを用いたニューラルネットによる手書き数字認識
- 時間遅れ要素を有するニューラルネットによる音声信号の時間構造の抽出
- 3DCGによる高所展望位置からの東京市街・背景山岳眺望シミュレーション・システム
- 3次元CGカーナビ"3D Navi"におけるリアリティを持たせたアニメーションによる経路案内
- 道路網の立体経路表示案内システム"3D Navi"における地形の適応三角形パッチ分割による描画速度改善
- 3DCGを用いた道路網の立体経路表示案内システム"3D Navi"における描画速度改善手法
- 3次元コンピュータ・グラフィックスを用いた道路網の立体経路表示案内システム"3DNavi"
- 電子メールで送信可能なテキスト記号化案内地図の自動生成システム
- 自動生成されたコマ図を利用した移動体データ通信とPDAによる歩行者用ナビゲーション・システム
- 電子メールにより送信可能なテキスト記号化地図作成のための略地図生成法
- 歩行者用ナビゲーション・システム"Walk Navi"におけるコマ図の自動生成法
- ディジタル地図における縮尺に応じた補間点間引き手法
- 日本全国の道路網を対象とした各種経路探索の手法とその評価
- アクセシビリティを用いた道路網における知的経路探索
- 区分入力されたディジタル地図データの相互接続
- 交差点内コストを考慮した道路網における経路探索の手法とそのマルチメディア型経路案内システムへの応用
- 感性を考慮したメイクアップ支援システムに関する基礎検討
- 横浜ベイエリア・シティ・クルーズプランニング・システム(交通運輸)
- Quad Code を用いた多重三角形パッチの表現手法
- 渋滞情報を考慮した都心部道路網経路探索と経路誘導
- 横浜ベイエリア・ドライブスヶジューリング・システムに関する基礎検討
- 三次元コンピュータグラフィックスを用いたメーキャップ・システムに関する基礎検討
- 効率的に記憶された道路網ネットワークデータに基づく第k最短経路探索
- 国内観光旅行計画立案システムに関する基礎検討