【課題】階層構造に整備されていない地図データを用いてルート探索に要する時間を短縮するための技術を提供する。
【解決手段】出発地点を含むセルＡにおいては、セルＡを退出する退出地点を目的地点の位置に応じて設定し、出発地点から退出地点までのルートを探索して、探索したルートをセルＡにおけるルートに設定する。その退出地点を進入地点とするセルＢにおいては、進入地点が代表ルートの入口に位置しているため、その代表ルートの出口を退出地点に設定し、その代表ルートをセルＢにおけるルートに設定する。そして、セルＢと同様の処理をセルＣ〜Ｆにおいても行う。目的地点を含むセルＧにおいては、進入地点から目的地点までのルートを探索して、探索したルートをセルＧにおけるルートに設定する。 （もっと読む）

【課題】地図上へ経路を表示する経路表示処理の速度を向上させる。
【解決手段】地図データは、地図表示用データであるパーセルデータと、経路探索用データであるリージョンデータとによって構成される。リージョンデータは、リージョンデータ収容単位で、経路探索用のリージョンリンクＩＤを、同じレベル（縮尺率）の地図表示用のパーセルリンクＩＤに変換するための変換テーブルを含む。ナビゲーション装置は、経路探索結果を経路探索用のリージョンリンクＩＤで保持しているが、この変換テーブルを使用することで、経路の探索により求められた個々のリージョンリンクＩＤを、経路表示に必要な形状点（ノード）を持つパーセルリンクＩＤに一括して変換することができる。 （もっと読む）

【課題】ナビゲーション機能を有する情報端末を提供する。
【解決手段】ナビゲーション装置１００には追加アプリを実装することができる。追加アプリはポータルサイト５００から購入する。ナビゲーション装置１００は、追加アプリとナビゲーション用プログラムとを連携処理するＡＰＩを備える。ＡＰＩは、ナビゲーション機能に固有のサブルーチンを有し、追加アプリとナビゲーション用プログラムとの連携が円滑にできる。ＡＰＩを公開することにより、ナビゲーション装置メーカ以外のソフトハウスが簡単に追加アプリを作成することができ、ナビゲーション装置に追加する機能を従来よりも大幅に増やすことができる。 （もっと読む）

【課題】適切な経由地を効率よく探索することができる、経路探索装置、経路探索システム、サーバ装置、端末装置、経路探索方法、および、プログラムを提供することを課題とする。
【解決手段】本発明は、交通網を規定するネットワークデータを記憶し、ネットワークデータに基づいて、出発地および目的地を少なくとも含む経路探索条件の出発地から複数の経由地候補までの探索経路、および、当該経路探索条件の目的地から当該複数の経由地候補までの探索経路を、それぞれ１回ずつ拡散させて経路を探索し、探索した、出発地から経由地候補を介した目的地までの経路を含む探索結果情報を生成する。 （もっと読む）

【課題】道路を正しく識別する際にユーザーを助ける乗り物のナビゲーション装置および方法を提供すること。
【解決手段】乗り物のナビゲーション装置は、マップデータを格納するマップデータベースを含む。マップデータは、道路セグメント、道路番号アイコンおよび追加道路情報アイコンを表すリンクを含む。リンクのうちの少なくとも１つは、道路番号アイコンのうちの少なくとも１つおよび追加道路情報アイコンのうちの少なくとも１つに関連する。乗り物のナビゲーション装置は、マップデータベースに結合されており、出力装置を介したルートガイダンス情報の出力を制御するように構成されている処理ユニットをさらに含む。 （もっと読む）

【課題】多階層構造の建造物内の経路探索において、経路探索効率を維持しつつネットワークデータの容量を削減する経路探索装置を提供する。
【解決手段】経路探索装置は、建造物の各階層の通路網の内で鉛直方向に見て一致する所定の通路網を表現した標準ネットワークデータと、前記建造物の各階層の通路網と前記標準ネットワークデータにより表現された通路網との差分を表現した差分ネットワークデータとを含む地図データを記憶する記憶部と、前記地図上に出発地と目的地とを設定する地点設定部と、前記記憶部から前記標準ネットワークデータと所望の階層の前記差分ネットワークデータとを読み出し、当該所望の階層の前記通路網を再現して前記出発地から前記目的地に至る経路探索を行う経路探索部と、を備えた。 （もっと読む）

【課題】新旧バージョンの地図を跨って経路探索および経路案内を行うことができる地図情報処理装置を提供する。
【解決手段】階層構造を有し、地域毎にバージョンアップされる地図データであって、下層地図のバージョンアップに応じて該下層地図に対応する上層地図がバージョンアップされた地図データを記憶する地図データ記憶部１０２と、地図データ記憶部に記憶されている下層地図および上層地図の地図データを用いて経路探索を実行し、該経路探索によって得られた上層地図上の経路に対応する下層地図上の経路が存在する場合は該経路を表示して経路案内を行い、上層地図上の経路に対応する下層地図上の経路が存在しない場合は、目的地の方向を示した簡易案内を行う経路探索・案内部１０７を備えている。 （もっと読む）

【課題】新旧バージョンの地図を跨って経路探索および経路案内を行うことができる地図情報処理装置を提供する。
【解決手段】階層構造を有し、地域毎にバージョンアップされる地図データであって、下層地図のバージョンアップに応じて該下層地図に対応する上層地図がバージョンアップされた地図データを記憶する地図データ記憶部１０２と、地図データ記憶部に記憶されている下層地図および上層地図の地図データを用いて経路探索を実行し、該経路探索によって得られた上層地図上の経路に対応する下層地図上の経路が存在する場合は該経路を表示して経路案内を行い、上層地図上の経路に対応する下層地図上の経路が存在しない場合は、目的地の方向を示した簡易案内を行う経路探索・案内部１０７を備えている。 （もっと読む）

【課題】通信量を適度に保ちつつ、描画用の地図データを用いて、適切なマッチング処理を行うことができる、ナビゲーションシステム、端末装置、サーバ装置、ナビゲーション方法、および、プログラムを提供することを課題とする。
【解決手段】本発明は、サーバ装置において、地図階層毎に地図データを記憶し、端末装置において、表示部に表示させる表示用の地図データの地図階層、および、マッチング用の地図階層に基づいて、要求する地図データの地図階層を判定し、判定した地図階層を少なくとも指定する地図要求を、サーバ装置に送信し、サーバ装置において、端末装置から送信される、少なくとも地図階層が指定された地図要求を受信し、地図要求を満たす地図階層の地図データを取得し、取得した地図データを、端末装置に送信し、端末装置において、サーバ装置から送信される地図データを受信する。 （もっと読む）

【課題】予め特定の用途に適する経路として記憶された特定の経路をより有効に利用できるようにする。
【解決手段】ナビゲーション装置１０が、観光道路などに適した経路として予め特定された特定経路を示す特定経路情報と、道路を示すノードと、リンクと、移動コストとが対応付けされた道路情報を記憶する道路地図情報記憶部Ｆ３を備え、目的地までの推奨移動経路の探索に用いる探索対象ノード群を決定し、決定した探索対象ノード群に基づいて推奨移動経路候補を探索し、探索した推奨移動経路候補の中から推奨移動経路を特定し、推奨移動経路候補の探索において、探索対象ノード群の中に含まれる始点ノードに対応する終点ノードが探索対象ノード群に含まれるか否かを判定し、探索対象ノード群に含まれると判定した終点ノードと終点ノードに対応する始点ノードとを含む特定経路を推奨移動経路候補の一部として採用する。 （もっと読む）

【課題】未登録道路の状況やユーザの意図に応じて追加更新すべき階層を決定することにより、広域地図表示や長距離経路計算等、未登録道路を利用したナビゲーションを可能にする。
【解決手段】階層化された地図情報を記憶する地図情報記憶部１１と、地図情報に無い未登録道路を走行により検出する未登録道路走行検出部１１６と、地図情報記憶部１１に記憶された地図情報の最下層のみを対象に、地図情報記憶部１１に未登録道路を追加更新する未登録道路追加更新部１１７とを備えた （もっと読む）

【課題】興味ある地点を表示する方法およびシステムを提供すること。
【解決手段】本発明は、地図区域および興味ある地点（ＰＯＩ）データをユーザに表示するディスプレイと、ＰＯＩデータを格納するデータベースとを含むナビゲーションシステムを提供する。検索ユニットは、表示されるべき地図区域のためのＰＯＩデータをデータベースから検索するために提供される。本発明の実施形態において、ＰＯＩデータベースは、地図領域において、ＰＯＩと、ＰＯＩの数を表す代用ＰＯＩとを含む。次いで、代用ＰＯＩか、または代用ＰＯＩが表すＰＯＩがデータベースから検索されるかは、地図区域が表示されるべき地図縮尺により得る。 （もっと読む）

【課題】遠回りの経路が探索されるのを防止し、かつ、最終的な誘導経路を設定するまでの時間を短縮できるようにすることが可能な「ナビゲーション装置および誘導経路探索方法」を提供する。
【解決手段】道路網の情報量に基づいて３つのレベルに階層化された地図データに基づいて探索した現在位置から目的地までの第１の誘導経路の中から、両端のノード間において直線距離に対する第１の誘導経路に沿った距離の比率が所定値より大きい部分経路を抽出し、その部分経路の両端のノード間の経路探索を、最下位レベルを含む地図データに基づいて行うことによって得た第２の部分経路で、第１の誘導経路に含まれる部分経路を置き換えた第２の誘導経路を最終的な誘導経路として設定することにより、最初に探索された誘導経路の中で部分的に遠回りしている部分について最下位レベルを含む地図データに基づいた再探索が行われるようにする。 （もっと読む）

【課題】未登録道路の状況やユーザの意図に応じて追加更新すべき階層を決定することにより、広域地図表示や長距離経路計算等、未登録道路を利用したナビゲーションを可能にする。
【解決手段】地図情報処理装置１は、検出した未登録道路の道路情報が追加更新された地図情報を記憶する地図情報記憶部１１と、未登録道路の位置情報に基づいて地図情報に無い道路の状態を判定し、その判定結果に応じて未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部１１８と、決定された１以上の階層を対象として、地図情報記憶部１１に記憶された地図情報の各々の階層毎に、未登録道路の道路情報を追加更新する未登録道路追加更新部１１７とを備えた （もっと読む）

【課題】エリアを通り抜ける推奨経路をコンピュータの負荷を増やさないで算出することを可能とした経路探索装置およびネットワークデータを提供する。
【解決手段】経路探索装置１２は、出発地および目的地を設定する地点設定部１２２と、リンクおよびノードのデータを含むネットワークデータを用いて経路を探索し、出発地から目的地に到る推奨経路を算出する経路探索部１２３とを備え、ネットワークデータは、複数のリンクを含んで構成された局所的なエリアを同一のリンクグループとして認識するための情報を含んでおり、リンクグループを構成するリンクは、対応するエリアの外部と接続する複数の出入口同士を結ぶ幹線通路に対応する幹線リンクを含んでおり、経路探索部１２３は、出発地および目的地がエリア外である当該エリアについて幹線リンクのみを探索対象として経路を探索する。 （もっと読む）

【課題】未登録道路の状況やユーザの意図に応じて追加更新すべき階層を決定することにより、広域地図表示や長距離経路計算等、未登録道路を利用したナビゲーションを可能にする。
【解決手段】地図情報処理装置１は、階層化された地図情報を記憶する地図情報記憶部１１と、階層化されていない未登録道路の道路情報を外部から取得する外部情報入力取得部１２０と、取得された未登録道路の道路情報に含まれる、未登録道路の道路情報を追加更新すべき階層に関する情報に基づいて、未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部１１８と、決定された１以上の階層を対象に、地図情報記憶部１１に対して未登録道路の道路情報を各々の階層毎に追加更新した地図情報を生成する未登録道路追加更新部１１７とを備えた。 （もっと読む）

【課題】ユーザの操作負担を減らすとともにユーザの希望する条件に合った施設を目的地として選択させることを可能とした施設案内装置、施設案内方法及びコンピュータプログラムを提供する。
【解決手段】施設検索を行う際に、検索対象となる施設のジャンルである第１ジャンルを選択し（Ｓ１）、検索範囲を対象として第１ジャンルに該当する施設を検索し（Ｓ４）、検索範囲に第１ジャンルに該当する施設がある場合には、第１ジャンルに該当する施設の内、車両の現在位置に最も近い最寄り施設を目的地の候補として案内し（Ｓ７）、案内された最寄り施設が目的地に設定されなかった場合には、最寄り施設を除いて検索範囲内で第１ジャンルに該当する施設の一覧を案内する（Ｓ１０）ように構成する。 （もっと読む）

【課題】下位の階層での経路探索をより適切に行なうことのできるナビゲーション装置を提供する。
【解決手段】経路探索部４３は、上位のレイヤＨｎで探索した中間経路Ｒｍｎと最短直線Ｌとで囲まれる領域である再探索要否判断用領域の面積Ｓｎを算出し、再探索要否判断用領域の面積Ｓｎが所定の基準値Ｓｔｈｎ以上である場合に、下位のレイヤＨｎ＋１にて中間経路Ｒｍｎ＋１を再探索する。また、所定の基準値Ｓｔｈｎとして、交点Ｃ１０及びＣ２０間の距離交点間の距離を直径とする半円の面積を採用する。 （もっと読む）

【課題】簡単かつ短時間で地図情報を更新できる地図情報処理装置を提供する。
【解決手段】メッシュに区画された地図情報の作成範囲に含まれる更新領域を単位として地図情報を更新する地図情報処理装置において、更新領域に対応して設けられ、該更新領域にのみ含まれるメッシュの地図情報を格納した固有地図ファイルと、隣接する更新領域の組に対応して設けられ、複数の更新領域の各々に含まれるメッシュの地図情報を格納した共有地図ファイルとからなる地図ファイルを記憶した地図情報記憶部と、更新用の固有地図ファイルおよび共有地図ファイルを含む更新情報を取得する更新情報取得部と、前記更新情報取得部によって取得された更新情報に含まれる更新用の固有地図ファイルおよび共有地図ファイルで前記地図情報記憶部に記憶されている固有地図ファイルおよび共有地図ファイルをそれぞれ置き換えることにより更新する更新部を備えている。 （もっと読む）

【課題】地図データを転送する際の効率を向上させる。
【解決手段】地図データ作成時には、地図収録対象のエリアを複数メッシュに分割し（Ｓ１１０）、メッシュ毎に、このメッシュに対応する地図の道路要素に関する情報を記述したデータ（道路要素メッシュ単位データ）及びこのメッシュに対応する地図の背景要素に関する情報を記述したデータ（背景要素メッシュ単位データ）を作成する（Ｓ１３０，Ｓ１４０）。このようにして第一段階では、メッシュ毎に、道路要素メッシュ単位データ及び背景要素メッシュ単位データを作成する。また、第二段階では、これらメッシュ単位データの一群を種類毎にまとめてデータファイル化する。即ち、道路要素メッシュ単位データをまとめたデータファイルを、道路マップファイルとして作成し（Ｓ１６０）、背景要素メッシュ単位データをまとめたデータファイルを、背景マップファイルとして作成する（Ｓ１７０）。 （もっと読む）