JP3587691B2

JP3587691B2 - ナビゲーション方法および装置およびこの方法を処理するプログラムを記録した記録媒体

Info

Publication number: JP3587691B2
Application number: JP21501898A
Authority: JP
Inventors: 憲作藤井; 和弘杉山
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1998-07-30
Filing date: 1998-07-30
Publication date: 2004-11-10
Anticipated expiration: 2018-07-30
Also published as: JP2000046567A; US6256581B1

Description

【０００１】
【発明の属する技術分野】
本発明は、利用者を目的地に導くためのナビゲーションを取り扱う分野において、経路情報が正確に取得でき、把握し易い案内地図情報と案内言語情報を自動的に作成する方法、および、装置に関するものである。
【０００２】
【従来の技術】
従来より、カーナビゲーションをはじめとして、利用者を目的地まで誘導する、各種ナビゲーションが存在している。代表的なものとしては、視覚的な地図情報を利用した地図利用型ナビゲーションと、視覚的な地図情報に代えて、あるいは視覚的な地図情報と併用して音声情報による案内を利用した音声案内利用型ナビゲーションが知られている。
【０００３】
地図利用型ナビゲーションとしては、例えば、カーナビゲーション、地図データベースやＧＰＳシステムを搭載してナビゲーションを行う携帯型端末がある。このような地図利用型ナビゲーションを実現するには、利用者が保持する装置内に地図情報を備えて、この地図情報上に、ＧＰＳシステムなどで検出した利用者の現在位置を重畳表示させる必要がある。また、利用者が利用する範囲のすべての地図情報を備え、かつ、常に、その情報を最新の状態にしておく必要がある。そのために、例えば、特願平５−７９９１５号「地図表示装置」に記載のように通信衛星で送ることにより、利用者側でデータ容量を気にしないですむようにした技術が提案されている。また、特願平５−３１００７８号「指令地図伝送システム」に記載のようにデータ圧縮を行うことで、伝送するデータ量を低減する方法も提案されている。
【０００４】
一方、音声案内利用型ナビゲーション（地図利用型との併用を含む）としては、例えば、カーナビゲーションの音声ガイド、電話による道案内などがある。この実現には、利用者の現在位置と地図データから、経路案内文を生成する必要がある。そのために、例えば、特願平５−２９３０７３号「音声案内装置を備えた走行位置表示装置」に記載のように、経路選択された経路の曲折角度に対して、右折、左折などを、案内する技術や、特願平８−２７６８３１号「音声案内付きナビゲーション装置」に記載のように、現在、走行している道路名、進行方向の地名により案内する技術、あるいは、特願平４−１４３９６５号「電話案内装置」に記載のような出発地から目的地までの距離、方角、目標物などにより案内する技術が提案されている。さらに、特開平９−３１８３８１号「経路案内装置」には、交差点などを予め案内地点として設定して音声による経路案内を行うとともに、地図データにおいて地図記号などによって表示される官公署、病院や学校などの公共サービス施設、あるいは、ガソリンスタンドやコンビニエンスストアや銀行などから、ランドマークを抽出して、経路案内に利用する３次元的な案内画像に表示し、そのランドマークを連想させるような音響情報（コマーシャルソングのような音楽）を流す技術が提案されている。
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の地図利用型ナビゲーションでは、地図データを送る場合においては、たとえ圧縮したとしてもデータ量が非常に大きいので、伝送時間がかかるという問題がある。また、表示する端末の表示スペースや解像度にも限界があるので、地図情報をそのまま表示するだけでは、見にくく有効な利用は難しいという問題がある。
【０００６】
また、従来の音声案内利用型ナビゲーションでは、道路をどちらに曲がるかといった移動方向の表現であるため、基本的には視覚的な地図情報が同時に存在していることに頼っているものであって、その地図情報に無い情報を補間するような有効な経路案内情報を生成することは難しいという問題がある。また、距離、方角、などの、絶対座標で決まる情報は、その場所に慣れていないと、わかりにくく、ランドマークなどの目標物を表示しても、単独の指定では、わかりにくいという問題がある。
【０００７】
上述したように、現在、そのような案内地図情報、および、音声案内情報の自動生成は行われておらず、この作業は人手を介する必要があり、また、かなりの時間と経験を要するものである。そのため、その省力化、さらには、自動化が強く望まれている。
【０００８】
本発明は、上述したような従来技術が有する問題点に鑑みてなされたものであって、利用者を目的地に正確に導き、かつ把握がし易い案内地図情報と案内言語情報を自動的に作成し出力する方法、および、装置を提供することを課題とする。
【０００９】
【課題を解決するための手段】
本発明は、以下に列記する発明により上記の課題を解決する。
【００１０】
本発明１は、利用者を現在位置から目的位置まで誘導するためのナビゲーション方法であって、現在位置、目的位置に関する情報を入力する第１の手順と、前記第１の手順にて入力した、現在位置、目的位置に関する情報に関して、地図データベース、道路ネットワークデータベースから該当する範囲のデータを入力し、現在位置から目的位置までの経路を探査する第２の手順と、前記第２の手順にて探査された経路の入力データに関して、目的位置を案内するのに必要なデータを選択し、ランドマークを含めた案内地図情報を生成する第３の手順と、前記第３の手順にて生成された案内地図情報に関して、空間オブジェクトデータベースから該当する範囲のデータを入力し、ランドマーク間の位置関係が含まれた案内言語情報を生成する第４の手順と、前記第３、第４の手順にて、生成された案内地図情報、案内言語情報に対して、各情報を編集し、出力する第５の手順とを、有することを特徴とするナビゲーション方法である。
【００１３】
本発明２は、前記第４の手順においては、案内言語情報を生成する際に、移動方向、および、その移動の際の目印となる空間オブジェクトとの位置関係を含ませることを特徴とするナビゲーション方法である。
【００１６】
本発明３は、利用者を現在位置から目的位置まで誘導するためのナビゲーション装置であって、現在位置、目的位置に関する情報を入力する第１の手段と、前記第１の手段にて入力した、現在位置、目的位置に関する情報に関して、地図データベース、道路ネットワークデータベースから該当する範囲のデータを入力し、現在位置から目的位置までの経路を探査する第２の手段と、前記第２の手段にて探査された経路の入力データに関して、目的地を案内するのに必要なデータを選択し、ランドマークを含めた案内地図情報を生成する第３の手段と、前記第３の手段にて生成された案内地図情報に関して、空間オブジェクトデータベースから該当する範囲のデータを入力し、ランドマーク間の位置関係が含まれた案内言語情報を生成する第４の手段と、前記第３、第４の手段にて、生成された案内地図情報、案内言語情報に対して、各情報を編集し、出力する第５の手段とを、有することを特徴とするナビゲーション装置である。
【００１７】
本発明４は、本発明１または本発明２のナビゲーション方法における手順をコンピュータに実行させるためのプログラムを、該コンピュータが読み取り可能な記録媒体に記録したことを特徴とするナビゲーション方法を処理するプログラムを記録した記録媒体である。
【００１８】
本発明では、入力されたデータから、目的地を案内するのに必要なデータのみを選択することで、経路情報を利用者が取得する際に、誤りを助長するような情報をできるだけ削減できるようにして、その経路情報を正確に取得することを助ける。
【００１９】
また、本発明では、案内言語情報に、移動方向、および、その際の目印となる空間オブジェクト（ランドマークなど）と空間オブジェクト同士の相対的な位置関係を含ませることで、その経路の把握の効率を高め、誤った経路選択の可能性を削減する。
【００２２】
さらに、計算機（コンピュータ）等による画一処理によって、人間の作業の個人差を解放することで、作成される案内地図情報と案内言語情報の品質を一定に保つ。
【００２３】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【００２４】
図１は、本発明の一実施形態例によるナビゲーション装置の要部構成を示すブロック図、図２は、図１に示したブロック図の各部で行われている処理を具体的に示すフロー図である。
【００２５】
この装置は、案内条件入力処理部１１０、案内情報生成処理部１２０、および、案内情報出力処理部１３０の３つから構成される。
【００２６】
案内条件入力処理部１１０は、利用者などからの要求を受け付けて、処理を行う。案内情報生成処理部１２０には、案内条件入力処理部１１０の処理結果に基づいて、地図データベース１０１、道路ネットワークデータベース１０２を受け付けて、処理を行い、この処理の結果に基づいて、案内地図生成処理を行う案内地図生成処理部１２１、この案内地図生成処理部１２１の処理結果に基づいて、空間オブジェクトネットワークデータベース１０３を受け付けて、案内言語生成処理を行う案内言語生成処理部１２２、が設けられている。
【００２７】
なお、地図データベース１０１は、地図中に存在する図形の座標点列のデータ、および、その図形に付与されている属性を含むデータベースである。ここで、付与されている属性は、名称、住所、電話番号、属性種別といった住人情報から構成されている。道路ネットワークデータベース１０２は、道路のネットワークをあらわす、リンク、ノードデータを含むデータベースである。また、空間オブジェクトネットワークデータベース１０３は、隣接する空間オブジェクト間のネットワークをあらわすデータベースであり、空間オブジェクトの位置関係情報を含む。ここで、この空間オブジェクトネットワークデータは、特願平９−４１９４号「空間オブジェクトネットワーク自動取得方法、および、装置」に、記載の方法により、取得する、としてもよい。
【００２８】
案内情報出力処理部１３０は、案内情報生成処理部１２０の処理結果に基づいて処理を行い、生成された情報をバッファデータベース１０４として保存し、要求された必要な情報のみを、利用者へ出力することを行う。
【００２９】
上記の各処理部での処理の実施形態例について、図２を参照して説明する。
【００３０】
案内条件入力処理Ｓ２１０では、利用者からの入力に対して、現在位置、目的位置、出力形式を設定することが行われる。ここで、この入力が、すでに生成された案内情報と同じかどうかの判断をし、同じ場合には、バッファデータ２０４から、その情報を抽出し、案内情報出力処理Ｓ２３０が行われる。また、同じでない場合には、案内情報生成処理Ｓ２２０が行われる。
【００３１】
案内情報生成処理Ｓ２２０では、案内条件入力処理Ｓ２１０で設定された現在位置、目的位置に対して、その経路を案内する地図情報を案内地図生成処理Ｓ２２１により、その経路を案内する言語情報を案内言語生成処理Ｓ２２２により作成することが行われる。
【００３２】
案内情報出力処理Ｓ２３０では、案内条件入力処理Ｓ２１０で設定された出力形式に対して、案内情報生成処理Ｓ２２０で作成された案内情報を変換し、出力されることが行われる。
【００３３】
案内地図生成処理Ｓ２２１では、案内条件入力処理Ｓ２１０で設定された現在位置、目的位置に対して、その経路を案内する、地図情報を作成することが行われる。
【００３４】
案内言語生成処理Ｓ２２２では、案内条件入力処理Ｓ２１０で設定された現在位置、目的位置に対して、その経路を案内する、言語情報を作成することが行われる。
【００３５】
以上の各処理のより詳細な実施形態例を表すフローについては、案内条件入力処理は図３に、案内情報生成処理は図４に、案内地図生成処理は図５に、案内言語生成処理は図６、図７に、案内情報出力処理は図８に示す。
【００３６】
案内条件入力処理Ｓ２１０では、図３に示されるようなフローで処理が行われる。案内条件が入力されると、現在位置、目的位置、出力形式を抽出することが行われ、案内情報生成処理Ｓ２２０へ処理を移す。現在位置、目的位置、出力形式の抽出が行われない場合には、再入力とする。また、要求された情報が、すでに生成された案内情報と同じかどうかの判断をし、同じ場合には、案内情報出力処理Ｓ２３０に処理を移し、バッファデータ２０４から、その情報を抽出することが行われる。
【００３７】
案内情報生成処理Ｓ２２０では、図４に示されるようなフローで処理が行われる。案内条件入力処理Ｓ２１０で設定された現在位置、目的位置に対して、必要な地図データ、道路ネットワークデータを入力する。このデータを用いて、経路探索を行い、経路上のノードとリンクを選択する。このとき、選択されたデータを、図４に示す記号で、表現することにする。現在位置：Ｏｓ、目的位置：Ｏｇ、現在位置近傍のノード：Ｎ１、目的位置近傍のノード：Ｎｎとし、経路探索により、選択されたノードとリンクをＮ１からＮｎまで：Ｎ１…ｎ、Ｎｉ，Ｎｉ＋１間のリンク：Ｌｉ，ｉ＋１とする。ここで、このリンク間角度を計算することが行われ、Ｌｉ，ｉ＋１とＬｉ＋１，ｉ＋２のリンク間角度θｉ＋１の絶対値＞２２．５度で、各タスクに分類することが行われる。これを満たすと、そのタスク種別を、相対表現、とする。また、Ｎ１、Ｎ２を含むリンクについても、個別のタスクと分類し、その種別も、相対表現、とする。このように、分類されたタスクに対して、案内地図生成処理Ｓ２２１、および、案内言語生成処理Ｓ２２２、が行われる。すべてのタスクに対して、処理が終了した場合には、処理を案内情報出力処理Ｓ２３０に、処理を移す。
【００３８】
案内地図生成処理Ｓ２２１では、図５に示されるようなフローで処理が行われる。Ｎｉ、および、Ｌｉ，ｉ＋１のデータが入力され、リンクに接するランドマークデータを地図データから、抽出することが行われる。経路を構成する順番に、リンクを選択し、それに対して、ランドマークデータを設定することが行われる。ランドマークデータは、接しているノードの数、属性種別、形状の大きさを元に優先度が設定され、その優先度の高い順に、選択される。ここで、そのタスク中のデータ範囲、密集度合（抽出されたランドマーク数）、および、データの場所（現在位置を含む、目的位置を含む）により、選択ランドマークの数（α）が設定され、その詳細度が決定される。そのαまで、ランドマークが選択され（Ｌｉ，ｉ＋１に対して、選択された建物は、選択されたランドマーク：Ｏｉｊ）、そのランドマークに対して、注記情報が入力される。これを、タスク中のすべてのリンクデータに対して行い、終了すると、選択されたノードに接続しているリンク、および、鉄道、河川などのデータを入力して案内地図情報を生成し、案内言語生成処理Ｓ２２２へ処理を移す。
【００３９】
案内言語生成処理Ｓ２２２では、図６に示されるようなフローで処理が行われる。案内地図生成処理Ｓ２２１で生成されたすべての案内地図情報が入力され、その範囲の空間オブジェクトネットワークデータを入力する。ここで、各タスクの案内地図情報に共通に含まれているランドマークデータが削除されることが行われる。共通なデータが存在する場合は、タスクの早い方のデータを残すこととし、また、最終タスクについては、その逆とする。この各タスクに対して、案内言語生成の処理を行う。タスクの種別が、相対表現、の場合には、処理を相対位置関係表現生成ルーチンに処理を移す。そうでない場合には、選択されたランドマークデータＯｉｊに対して、空間オブジェクトネットワークデータから、移動方向に対して、接するリンクの右に存在するか、左に存在するかが、判断される。これに対して、案内する表現に整形され、案内言語情報が出力される。例えば、「右手のＯｉｊを越えて、道なりに進みます。」と出力される。
【００４０】
また、相対位置関係表現生成ルーチンでは、図７に示されるようなフローで処理が行われる。案内地図生成処理Ｓ２２１で選択されたＬｉ，ｉ＋１、Ｌｉ＋１，ｉ＋２に対して、そのリンク間角度θｉ＋１を計算することが行われる。この角度を２２．５度で、正規化することが行われ、リンクの曲がる方向を言語に変換する。この対応を図９に示す。この文字列がＳＤａへ入力される。次に、選択されたランドマークの中でＮｉに接する高優先度のＯｉｊ（目的位置を含むタスクの場合は、その目的位置）を入力し、その他のランドマークデータからの、空間オブジェクトネットワークのつながりを抽出し、それをベクトルｖ１…ｍとする。このｖ１…ｍを３パターンに分類することが行われる。この分類を図１０に示す。移動方向を基準として、ベクトルｖｉと他のオブジェクトとの関わりにより分類する。そして、このコンビネーションによる言語の変換が行われる。ｍ＝１となるときには、図１０の分類で、例えば、（ａ）Ｐ１「隣」、（ｂ）Ｐ２「向かい」、（ｃ）Ｐ３「道をはさんだ」と変換される。また、コンビネーション（ｍ＝２）の場合を図１１に示す。例えば、ａ）「隣」＋「隣」→「２軒先」、あるいは、ｂ）「隣」＋「向かい」→「ななめ前」と変換される。同様に、ｍに対して、組み合わせを計算して、言語に変換することが行われる。このようにして、言語変換を行ったデータに対して、補正処理が行われる。この補正処理の例を図１２に示す。ＣとＨの空間オブジェクトネットワークの欠落により、ＡＢＣＤＥＦＧとつながりが抽出され、これが「２軒先の建物の向かいの建物から３軒先」という表現に変換されている。これを、ＡＢＣＨＩのつながりに補正し、「５軒くらい先の建物の向かい」という表現に補正することが行われ、この文字列がＳＤｒへ入力される。このようにして生成した、ＳＤａ、および、ＳＤｒに対して、整形され、案内言語情報が出力される。例えば、Ｏｉ１の３軒先のＯｉ２の角を右に曲がります、と出力される。ここで、例えば、３軒先と表現されると、案内地図情報には、その表示の関係上、３軒が表示されなくても、その情報を、案内言語情報で、補間することができる。
【００４１】
案内情報出力処理Ｓ２３０では、図８に示されるようなフローで処理が行われる。案内地図生成処理Ｓ２２１、および、案内言語生成処理Ｓ２２２で生成された、案内地図情報、案内言語情報が、各タスク毎に、バッファデータ１０４へ保存される。これに対して、出力する案内情報を抽出することが行われ、出力形式に合わせた変換が行われる。案内地図情報では、デフォルメ地図表現変換、あるいは、３次元地図表現変換が、行われる。ここで、このデフォルメ地図表現変換は、例えば、特願平９−４１９３号「デフォルメ地図自動作成方法、および、デフォルメ地図自動作成装置」に記載の方法を用いる、としてもよい。また、案内言語情報では、音声データ変換、あるいは、利用者の端末が音声変換可能なら、そのフォーマットへの言語データの変換が、行われる。この変換された案内情報を、利用者に出力することが行われる。
【００４２】
以上により、本発明を用いると、地図データ、道路ネットワークデータ、空間オブジェクトネットワークデータを用意することにより、利用者を現在位置から目的位置まで誘導するための案内地図情報と案内言語情報が、自動的に生成され、利用者に提供できる。
【００４３】
図１３、図１４、図１５、図１６は、上述した処理手順を実際のデータに即して、説明するための図である。
【００４４】
案内条件入力処理Ｓ２１０により、利用者の要求が、現在位置、目的位置、最初のタスク表示、案内地図情報はデフォルメ変換、案内言語情報は音声出力、と設定されたこととする。
【００４５】
案内情報生成処理Ｓ２２０では、図１３（ａ）に示すように、案内条件入力処理Ｓ２１０で設定された現在位置、目的位置に対して、必要な地図データ、道路ネットワークデータを入力する。このデータを用いて、経路探索を行い、経路上のノードとリンクを選択する。ここで、各リンク間角度を算出し、また、Ｎ１，Ｎ２を含むリンクの関係から、３つのタスクに分類することが行われる。これを、図１３（ｂ）に示す。このタスクＡ、Ｂ、Ｃに対して、案内地図情報、および、案内言語情報の生成が行われる。ここで、タスクＡ，Ｃは、相対表現、の種別となる。
【００４６】
案内地図生成処理Ｓ２２１では、各タスクに対して、Ｎｉ、および、Ｌｉ，ｉ＋１のデータが入力され、リンクに接するランドマークデータを地図データから、抽出することが行われる。経路を構成する順番に、リンクを選択し、それに対して、ランドマークデータを設定することが行われる。ランドマークデータは、接しているノードの数、属性種別、形状の大きさを元に優先度が設定され、その優先度の高い順に、選択される。タスクＡでは、図１４（ａ），（ｂ）に示されるように、地図データから、ランドマークの抽出が行われる。ここでは、その優先度、選択ランドマーク数から、鎌倉警察、鎌倉二の鳥居駐車場、日光が、選択される。これに対して、注記情報、および、選択ノードに接続するリンクが入力され、案内地図情報を生成することが行われる。同様に、タスクＢに関しては、図１４（ｃ），（ｄ）に示されるように、日光、パレサ、さくら銀行、田口ビルが、ランドマークとして選択され、タスクＣに関しては、図１４（ｅ），（ｆ）に示されるように、田口ビル、安田生命ビルが、ランドマークとして選択され、案内地図情報が生成される。
【００４７】
案内言語生成処理Ｓ２２２では、案内地図生成処理Ｓ２２１で生成されたすべての案内地図情報が入力され、その範囲の空間オブジェクトネットワークデータを入力する。ここで、各タスクの案内地図情報に共通に含まれているランドマークデータを削除することが行われる。ここでは、タスクＡ，Ｂに共通な日光がタスクＢから削除され、また、タスクＢ，Ｃに共通な田口ビルがタスクＢから削除される。この各タスクに対して、案内言語情報の生成が行われる。タスクＡでは、タスクの種別が、相対表現、なので、図１５（ａ）に示されるように、生成される。Ｌ２，３とＬ３，４のリンク間角度が算出され、ＳＤａ＝「右」となる。次に、高優先度のランドマークがＯ２３＝「日光」と選択され、他のランドマークとの空間オブジェクトネットワークの経路が探査される。この経路に対して、ｖ１、ｖ２、ｖ３が設定され、それぞれが相対表現にマッチングされる。ｖ１は分類Ｐ１で「前」、ｖ２、ｖ３は分類Ｐ２、Ｐ１で「斜め前」と変換され、ＳＤｒに入力される。これから、案内情報が生成され、「鎌倉警察に前の鎌倉二の鳥居駐車場の斜め前の日光の角を左へ曲がります。」となる。タスクＢでは、図１５（ｂ）に示されるように、Ｌ３，４に対してのＯ３１の位置、および、Ｌ４，５に対してのＯ４１の位置、が算出される。これから、案内情報が生成され、「左手のパレサを越えて、さらに、左手のさくら銀行を越えて、道なりに進みます。」となる。タスクＣでは、タスクの種別が、相対表現、なので、図１５（ｃ）に示されるように、生成される。Ｌ５，６、Ｌ６，７のリンク間角度が算出され、ＳＤａ＝「ｎｕｌｌ」となる。次に、高優先度のランドマークがＯｓ＝「目的位置」と選択され、他のランドマークとの空間オブジェクトネットワークの経路が探査される。この経路に対して、ｖ１、ｖ２が設定され、それぞれが相対表現にマッチングされる。ｖ１は分類Ｐ３で、鉄道を越えているので、「そば」、ｖ２は分類Ｐ２で「向かい」と変換され、ＳＤｒに入力される。これから、案内情報が生成され、「田口ビルのそばの安田生命ビルの向かいが目的位置です。」となる。
【００４８】
案内情報出力処理Ｓ２３０では、案内地図生成処理Ｓ２２１、および、案内言語生成処理Ｓ２２２で生成された、案内地図情報、案内言語情報が、各タスク毎に、バッファデータへ保存される。これに対して、出力する情報を抽出することが行われ、出力形式に合わせた変換が行われる。ここでは、最初のタスク表示、案内地図情報はデフォルメ変換、案内言語情報は音声出力、と設定されていることから、この変換が行われる。この変換された案内情報を、利用者に出力することが行われ、図１６に示すように、利用者の端末に、デフォルメ表現された案内地図、および、その案内言語が音声で、出力される。
【００４９】
なお、図１で示した各処理部の一部もしくは全部を、コンピュータを用いて機能させることができること、あるいは、図２〜図８で示した処理の手順をコンピュータで実行させることができることは言うまでもなく、コンピュータをその手段として機能させるためのプログラム、あるいは、コンピュータでその処理の手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ（フロッピーディスク）や、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して提供し、配布することが可能である。
【００５０】
以上、本発明を実施形態例に基づき具体的に説明したが、本発明は上記の実施形態例に限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【００５１】
【発明の効果】
本発明は、以上説明したように構成されているので、以下に記載するような効果を奏する。
【００５２】
本発明１においては、利用者を現在位置から目的位置まで誘導するための案内地図情報と案内言語情報を、自動的に作成でき、大幅な人手とコストの削減が期待できる効果がある。
【００５５】
本発明２においては、案内言語情報に関して、移動方向、および、その際の目印となる空間オブジェクトとの位置関係を含むことにより、その経路の把握の効率を高め、誤った経路選択の可能性を削減するという効果がある。
【００５８】
本発明３においては、上記効果を備えた装置を実現することができる効果がある。
【００５９】
本発明４においては、計算機（コンピュータ）が画一的な処理を施すので、複数の人による個人差もなく、均質な品質を維持することができる効果がある。
【図面の簡単な説明】
【図１】本発明の一実施形態例によるナビゲーション装置の要部構成を示すブロック図である。
【図２】図１に示したブロック図の各部で行われている処理を具体的に示す図である。
【図３】図２に示した案内条件入力処理を説明するための処理フロー図である。
【図４】図２に示した案内情報生成処理を説明するための処理フロー図である。
【図５】図２に示した案内地図生成処理を説明するための処理フロー図である。
【図６】図２に示した案内言語生成処理を説明するための処理フロー図である。
【図７】図６に示した相対位置関係表現生成ルーチンを説明するための処理フロー図である。
【図８】図２に示した案内情報出力処理を説明するための処理フロー図である。
【図９】図７に示した相対位置関係表現生成ルーチンの処理フローを説明するための図（その１）である。
【図１０】（ａ），（ｂ），（ｃ）は、図７に示した相対位置関係表現生成ルーチンの処理フローを説明するための図（その２）である。
【図１１】図７に示した相対位置関係表現生成ルーチンの処理フローを説明するための図（その３）である。
【図１２】図７に示した相対位置関係表現生成ルーチンの処理フローを説明するための図（その４）である。
【図１３】（ａ），（ｂ）は、図２に示した案内情報生成処理を行った結果を例示して説明するための図である。
【図１４】（ａ），（ｂ），（ｃ），（ｄ），（ｅ），（ｆ）は、図２に示した案内地図生成処理を行った結果を例示して説明するための図である。
【図１５】（ａ），（ｂ），（ｃ）は、図２に示した案内言語生成処理を行った結果を例示して説明するための図である。
【図１６】図２に示した案内情報出力処理を行った結果を例示して説明するための図である。
【符号の説明】
１０１…地図データベース
１０２…道路ネットワークデータベース
１０３…空間オブジェクトネットワークデータベース
１０４…バッファデータベース
１１０…案内条件入力処理部
１２０…案内情報生成処理部
１２１…案内地図生成処理部
１２２…案内言語生成処理部
１３０…案内情報出力処理部
２０１…地図データ
２０２…道路ネットワークデータ
２０３…空間オブジェクトネットワークデータ
２０４…バッファデータ
Ｓ２１０…案内条件入力処理
Ｓ２２０…案内情報生成処理
Ｓ２２１…案内地図生成処理
Ｓ２２２…案内言語生成処理
Ｓ２３０…案内情報出力処理

Claims

利用者を現在位置から目的位置まで誘導するためのナビゲーション方法であって、
現在位置、目的位置に関する情報を入力する第１の手順と、
前記第１の手順にて入力した、現在位置、目的位置に関する情報に関して、地図データベース、道路ネットワークデータベースから該当する範囲のデータを入力し、現在位置から目的位置までの経路を探査する第２の手順と、
前記第２の手順にて探査された経路の入力データに関して、目的位置を案内するのに必要なデータを選択し、ランドマークを含めた案内地図情報を生成する第３の手順と、
前記第３の手順にて生成された案内地図情報に関して、空間オブジェクトデータベースから該当する範囲のデータを入力し、ランドマーク間の位置関係が含まれた案内言語情報を生成する第４の手順と、
前記第３、第４の手順にて、生成された案内地図情報、案内言語情報に対して、各情報を編集し、出力する第５の手順とを、
有することを特徴とするナビゲーション方法。
前記第４の手順においては、
案内言語情報を生成する際に、移動方向、および、その移動の際の目印となる空間オブジェクトとの位置関係を含ませる
ことを特徴とする請求項１記載のナビゲーション方法。
利用者を現在位置から目的位置まで誘導するためのナビゲーション装置であって、
現在位置、目的位置に関する情報を入力する第１の手段と、
前記第１の手段にて入力した、現在位置、目的位置に関する情報に関して、地図データベース、道路ネットワークデータベースから該当する範囲のデータを入力し、現在位置から目的位置までの経路を探査する第２の手段と、
前記第２の手段にて探査された経路の入力データに関して、目的地を案内するのに必要なデータを選択し、ランドマークを含めた案内地図情報を生成する第３の手段と、
前記第３の手段にて生成された案内地図情報に関して、空間オブジェクトデータベースから該当する範囲のデータを入力し、ランドマーク間の位置関係が含まれた案内言語情報を生成する第４の手段と、
前記第３、第４の手段にて、生成された案内地図情報、案内言語情報に対して、各情報を編集し、出力する第５の手段とを、
有することを特徴とするナビゲーション装置。
請求項１または請求項２に記載のナビゲーション方法における手順をコンピュータに実行させるためのプログラムを、該コンピュータが読み取り可能な記録媒体に記録した、
ことを特徴とするナビゲーション方法を処理するプログラムを記録した記録媒体。