ディジタル地図における経路コスト設定方式の開発

概要

論文の詳細を見る
ディジタル地図の普及により,カーナビゲーションなどの経路誘導技術の開発が盛んになってきている.従来の経路誘導技術において,道路の制限速度などの変更がなされた場合,ユーザがデータを容易に変更できなかった.本方式では,容易にデータの入力や変更ができるように道路データの構造,経路コストの設定方式の開発を行った.図1に示すように経路探索に用いられるデータは,一般に, アーク・ノード構造である.アーク・ノード構造とは, ノード(交差点)とアーク(交差点から交差点への最小道路単位,リンクともいう)に着目して,道路をノードおよびリンクデータとして管理する方法である.経路探索に必要なデータは,リンクテーブルにおけるリンクコストとノードテーブルにおけるノードとリンクの接続関係だけであり,アーク・ノード構造はこの2変数を参照し,探索を行うのに最適なデータ構造である.しかし,経路コストを設定する場合,テーブル形式で与えられるアーク・ノード構造のリンク一本一本を直接設定することはデータ数が多くまた,ユーザの直感と異なるため,ユーザの負荷が大きい.そこで,ユーザに理解しやすい形の道路データの表現形式を幹線道路,道路区間,領域内道路の3通りに着目した経路コスト設定のためのユーザインタフェースを開発した.
一般社団法人情報処理学会の論文
1996-09-04

ディジタル地図における経路コスト設定方式の開発

スポンサーリンク

概要

著者

関連論文

スポンサーリンク