JP2005214961A - ナビゲーション装置、ナビゲーションシステムおよびナビゲーション方法 - Google Patents

Abstract

【課題】ＰＯＩ情報を効率的に検索可能なナビゲーション装置、ナビゲーションシステムおよびナビゲーション方法を提供すること。
【解決手段】このナビゲーション装置４において、文章もしくは複数の単語から成る音声入力情報は、単語レベルに分割され、それらの単語の中から所定の単語が抽出され、それら各所定の単語に関連するワードベースＰＯＩ情報が取得される。次に、その所定の単語に含まれている２以上の単語から構成された１以上のフレーズが作成され、作成されたフレーズに関連するフレーズベースＰＯＩ情報が検索される。これらのＰＯＩ情報に基づいて検索されたＰＯＩ情報が選択可能な方法によりディスプレイ３上に表示され、選択されたＰＯＩ情報に基づきその目的地の地図情報をディスプレイ３に表示する。
【選択図】 図１

Description

この発明は、ナビゲーション装置、ナビゲーションシステムおよびナビゲーション方法に関する。

ナビゲーションシステムは、例えば、自動車に設置されて現在位置から目的地までの移動経路に関する情報を提供するシステムである。従来のナビゲーションシステムとして、例えば、特許文献１に記載されている技術が知られている。この従来のナビゲーションシステムでは、音声処理部で認識した音声指令に基づいて制御手段で生成された制御データにより、表示手段で表示された地図中の特定位置を目的地として設定させ、この目的地までのルート設定を行うルート設定手段を備えている。

このナビゲーションシステムでは、移動経路に関する情報を得る場合には、ユーザーが目的地の店舗や施設の名称や住所などの情報（目的地名称）を音声入力すると、多数のＰＯＩ(Point of Interest)情報からユーザーの要望に基づき関連するＰＯＩ情報が検索される。次に、検索されたＰＯＩ情報群から任意のＰＯＩ情報がユーザーの希望によって選択され、このＰＯＩ情報に基づいて目的地が設定される。そして、現在位置から目的地までの移動経路（例えば、目的地やその付近の地図情報）が自動車に設置されたディスプレイに表示され、これにより、ユーザーが目的地まで案内（ナビゲート）される。

ところで、近年のナビゲーションシステムでは、ＰＯＩ情報がウェブ情報にリンクされており、極めて膨大な量のＰＯＩ情報が利用可能となっている。また、ＰＯＩ情報の量は、ウェブ情報が随時更新できることから、今後、新規な情報の蓄積によって益々増加する傾向にある。

しかしながら、前述した従来のナビゲーションシステムでは、ユーザーにより入力された用語が目的地名称の記憶データと完全に一致した場合だけ目的地の設定ができるようになっており、目的地名称の記憶が不明確だったり曖昧だったりすると検索ができない。そのため、ウェブ情報で膨大な量のＰＯＩ情報が利用可能になったといっても、目的地名称を正確に知っていないと、その情報を十分に活用できないという問題があった。

特開平９−１１３２９９号公報

本発明は、上記従来例の問題点に鑑み、ＰＯＩ情報を効率的に検索できるナビゲーション装置、ナビゲーションシステムおよびナビゲーション方法を提供することを目的とする。

上記目的を達成するため、本発明のナビゲーション装置は、
文章もしくは複数の単語から成る入力情報を単語レベルに分割するとともにそれらの単語の中から所定の単語を抽出する単語抽出手段と、
前記単語抽出手段により抽出された前記所定の単語に関連するＰＯＩ（Point of Interest）情報を検索するワードベースＰＯＩ情報検索手段と、
前記ワードベースＰＯＩ情報検索手段により検索された前記ＰＯＩ情報を選択可能にディスプレイ上に表示させる選択手段と、
前記選択手段により選択された前記ＰＯＩ情報に基づいて所定の目的地の地図情報をディスプレイに表示させる表示手段と、を含むことを特徴とする。

このような本発明のナビゲーション装置によれば、文章もしくは複数の単語から成る入力情報を単語レベルに分割するとともにそれらの単語の中から所定の単語を抽出し、この単語に基づいてＰＯＩ情報を検索するので、目的地名称を正確に覚えていない場合や正確な情報がなく単に希望の場所や店があるにすぎないような場合でも、目的地の検索ができ、情報の入力負担が軽減される。すなわち、本発明では、ナビゲーション装置に対する音声入力において、ふと思いついた言葉や自然な会話の中から、正確な名称を知らない目的地を見つけ出して、そこを行き先に設定することができる。

また、本発明のナビゲーション装置は、さらに、所定の単語に含まれている２以上の単語から構成される１または２以上のフレーズを作成するフレーズ作成手段と、前記フレーズ作成手段により作成された複数のフレーズそれぞれに関連するＰＯＩ情報を検索するフレーズベースＰＯＩ情報検索手段とを備えていることが好ましく、前記選択手段が、前記ワードベースＰＯＩ情報検索手段および前記フレーズベースＰＯＩ情報検索手段とにより検索されたＰＯＩ情報を選択可能にディスプレイ上に選択可能な方法で表示させる。

この構成において、単語に加えフレーズベースが複数の抽出された単語を基にして作成され、抽出された単語と抽出された文章を基にＰＯＩ情報の検索が行なわれ、ＰＯＩ情報の検索精度を向上することができる。

さらに、本発明においては、所定の単語は、文章や複数の単語に含まれており、かつＰＯＩ情報に関する意味や関連性を有している単語であることが好ましい。これにより、ＰＯＩ情報と関係のない検索単語を除外することを可能とし、当該システムを簡素に構成することができる。

また、本発明において、各ＰＯＩ情報にＰＯＩ ＩＤが割り振られ、単語やフレーズがＰＯＩ ＩＤに関連付けられていることが好ましい。

また、好ましくは、本発明のナビゲーション装置は、さらに、ＰＯＩ情報の検索にあたり抽出された単語もしくはフレーズに関連するＰＯＩ ＩＤを取得する手段と、ＰＯＩ ＩＤの取得頻度を複数の単語毎もしくはフレーズ毎に集計する手段と、取得頻度に関するＰＯＩ ＩＤの集計結果に基づいてＰＯＩ情報をディスプレイ上に表示させる手段とを有する。この構成により、ＰＯＩ ＩＤそれぞれの取得頻度を集計して、ディスプレイ表示に反映させるので、ヒット率がより向上する。

また、好ましくは、各ＰＯＩ ＩＤが単語もしくはフレーズの重要度に関するウェイトを有し、ＰＯＩ ＩＤの集計結果が、ウェイトを加味して作成される。これにより、さらにヒット率が向上する。
また、本発明では、前記入力情報が音声入力により入力されることが好ましい。

また、本発明は、文章もしくは複数の単語から成る入力情報を取得する入力装置と、前記入力情報に基づきＰＯＩ（Point of Interest）情報を提示するとともに、設定された目的地までの移動経路を提示するナビゲーション装置と、地図情報を表示するディスプレイとを備えたナビゲーションシステムであって、このナビゲーション装置は、入力情報を単語レベルに分割するとともにそれら複数の単語の中から１以上の所定の単語を抽出する単語抽出手段と、単語抽出手段により抽出された所定の単語それぞれに関連するＰＯＩ（Point of Interest）情報を検索する単語検索手段と、ワードベースＰＯＩ情報検索手段により検索されたＰＯＩ情報を選択可能にディスプレイ上に表示させる選択手段と、選択手段により選択されたＰＯＩ情報に基づいて所定の目的地の地図情報をディスプレイに表示させる表示手段と、を含むことを特徴とする。

また、本発明は、文章もしくは複数の単語から成る入力情報を取得する入力装置と、前記入力情報に基づきＰＯＩ（Point of Interest）情報を提示するとともに、設定された目的地までの移動経路を提示するナビゲーション装置と、ディスプレイとを備えたナビゲーションシステムであって、
前記ナビゲーション装置が、前記入力情報を単語レベルに分割するとともにそれらの単語の中から所定の単語を抽出する単語抽出手段と、前記単語抽出手段により抽出された前記所定の単語に関連するＰＯＩ（Point of Interest）情報を検索するワードベース単語検索手段と、前記所定の単語を含むフレーズを前記入力情報に基づいて作成するフレーズ作成手段と、前記フレーズ作成手段により作成されたフレーズに関連するＰＯＩ情報を検索するフレーズ検索手段と、前記単語検索手段およびフレーズ検索手段により検索された前記単語および前記フレーズにかかる前記ＰＯＩ情報を選択可能にディスプレイ上に表示させる選択手段と、前記選択手段により選択されたＰＯＩ情報に基づいて所定の目的地の地図情報をディスプレイに表示させる表示手段と、を含むことを特徴とする。

また、本発明のナビゲーション方法は、文章もしくは複数の単語から成る入力情報を単語レベルに分割するとともにそれらの単語の中から１以上の所定の単語を抽出するステップと、所定の単語それぞれに関連するワードベースＰＯＩ情報を検索するステップと、検索されたワードベースＰＯＩ情報を選択可能にディスプレイ上に表示させるステップと、選択されたＰＯＩ情報に基づいて所定の目的地の地図情報をディスプレイに表示させるステップと、を含むことを特徴とする。

上述したまたはそれ以外の本発明の目的、構成および効果は、図面を参照して行う以下の好適実施形態の説明からより明らかとなるであろう。

以下、本発明の好適実施形態について図面を参照しつつ詳細に説明する。なお、この実施形態により本発明が限定されるものではないことは言うまでもない。
［システム構成］
図１は、本発明にかかるナビゲーションシステムの全体構成を示す構成図である。このナビゲーションシステム１は、入力装置２と、ディスプレイ３と、ナビゲーション装置４とから構成されている。

このナビゲーションシステム１では、ナビゲーション装置４が店舗情報や施設情報などのＰＯＩ(Point of Interest)情報を多数有しており、これらのＰＯＩ情報がユーザーからの入力情報に基づいて検索される。そして、検索されたＰＯＩ情報からユーザーが任意のものを選択することにより目的地が設定され、その目的地やその近辺の地図情報が作成されてディスプレイ３上に表示される。

また、このナビゲーションシステム１では、ナビゲーション装置４が、外部の情報センタ５との間で無線通信を行うことにより、情報センタ５から詳細なＰＯＩ情報（ウェブ情報）を取得できるようになっている。

このナビゲーションシステム１では、ユーザーの会話や羅列された単語を入力情報としてＰＯＩ情報の検索が可能であり、これにより、ＰＯＩ情報を簡易かつ効率的に検索できる利点を有する。なお、この実施形態では、一例として、ナビゲーションシステム１が車両に搭載される場合について説明する。しかし、ナビゲーションシステム１の適用対象は、これに限定されない。

入力装置２は、希望するＰＯＩ情報を取得するにあたりユーザーが必要な情報（以下、「入力情報」という）を入力するための装置である。このような入力装置２の例には、キーボード、マウス、リモートコントロール装置、音声入力用等の指向性マイクロフォンなどが含まれる。この入力装置２は、ナビゲーション装置４に接続されており、また、ユーザーが容易に操作できるように、例えば、車両の運転席付近に配置されている。また、本発明における入力装置２は、音声入力方式を採用し、例えば、マイクロフォン（図示省略）を備えている。そして、入力装置２は、ユーザーの音声を入力情報として取り込み、アナログ信号によりナビゲーション装置４に送る。入力情報は、ナビゲーション装置４のＡ／Ｄ変換部（図示省略）によりデジタル信号に変換されるとともに、後述するナビゲーション装置４の音声認識プログラム４２２により認識されて、ＰＯＩ情報の検索に用いられる。

ディスプレイ３は、ＰＯＩ情報の検索結果および目的地やその付近の地図情報（移動経路）を表示する表示装置であり、例えば、液晶表示器やＣＲＴ表示器により構成されている。また、このディスプレイ３は、ナビゲーション装置４に接続されており、ユーザーが容易に視認できるように、例えば、車両の運転席付近に配置されている。さらに、ディスプレイ３と入力装置２を組み合わせることにより、タッチパネル装置により構成することも可能である。

ナビゲーション装置４は、主としてＰＯＩ情報や目的地付近の地図情報を検索するための機能部であり、このナビゲーションシステム１の主要部を構成する。このナビゲーション装置４は、ＣＰＵ４１と、メモリ４２と、データベース４３と、ＧＰＳ部４４と、通信部４５とを備えている。以下、これらの構成について説明する。

ＣＰＵ４１は、ナビゲーション装置４を制御する中央演算処理装置であり、メモリ４２、データベース４３、ＧＰＳ部４４および通信部４５に対してシステムバスを介して接続されている。

メモリ４２は、ＣＰＵ４１が使用する主記憶空間を構成する記憶装置である。このメモリ４２には、システムプログラム４２１と、音声認識プログラム４２２と、ＰＯＩ情報検索プログラム４２３と、車両位置検出プログラム４２４と、移動経路作成プログラム４２５とが予め書き込まれて格納されている。これらのプログラム４２１〜４２５は、ナビゲーションシステム１の稼働時にて、ＣＰＵ４１により読み出されて逐次実行される。

システムプログラム４２１は、ＣＰＵ４１を制御するプログラムである。音声認識プログラム４２２は、入力装置２を介して入力された音声信号をユーザーからの入力情報として認識するためのプログラムである。入力情報は、この音声認識プログラム４２２により文字情報に変換されて、ＰＯＩ情報の検索に用いられる。

また、ＰＯＩ情報検索プログラム４２３は、（１）入力情報を単語レベル（それぞれの言葉）に分割する機能、（２）分割された入力情報（分割された言葉）から所定の単語を抽出する機能、（３）抽出された単語にかかるＰＯＩ ＩＤを取得する機能、（４）抽出された単語を含む所定のフレーズを作成する機能、（５）作成されたフレーズにかかるＰＯＩ ＩＤを取得する機能、（６）取得されたＰＯＩ ＩＤの集計リストを作成する機能、および（７）集計リストに基づいてＰＯＩ情報を検索する機能を有する。これらの機能（手段ないしはプログラム）については、後述にて詳細に説明する。なお、ＰＯＩ ＩＤとは、ＰＯＩデータベース４３１に格納されたＰＯＩ情報のＩＤ（identification）を意味する。このＰＯＩ ＩＤは各ＰＯＩ情報に割り当てられる。

また、車両位置検出プログラム４２４は、後述するＧＰＳ部４４からの計測情報に基づいて車両の位置を検出するプログラムであり、ＧＰＳ部４４と協働してＧＰＳ（Global Positioning System）を構成する。

また、移動経路作成プログラム４２５は、車両位置検出プログラム４２４により検出された車両の現在位置情報と、ＰＯＩ情報検索プログラム４２３を介して選択された目的地情報とに基づき、現在位置から目的地への最適移動経路を検索し作成するプログラムである。

データベース４３は、ＣＰＵ２１が使用する補助記憶空間を構成し、例えば、ハードディスク、コンパクトディスク、デジタルビデオディスク等から構成される。このデータベース４３には、ＰＯＩデータベース４３１と、インデックスデータベース４３２と、フレーズデータベース４３３と、地図情報データベース４３４とが予め書き込まれて格納されている。

このＰＯＩデータベース４３１は、ＰＯＩ情報に関する多数のファイルにより構成される。ＰＯＩ情報は、施設や店舗の名称、所在地、カテゴリなどに関するデータ情報であり、ＰＯＩ ＩＤとともにリスト化されて検索可能に格納されている。

また、インデックスデータベース４３２は、ＰＯＩ情報に関する多数の単語ファイルにより構成される。これらの単語ファイルは、ユーザーからの入力情報として想定される単語（キーワード）に関し、関連するＰＯＩ ＩＤおよびウェイト
指数とともにリスト化されて検索可能に格納されている。

また、フレーズデータベース４３３は、ＰＯＩ情報に関する多数のフレーズファイルにより構成される。これらのフレーズファイルは、ユーザーからの入力情報として想定されるフレーズ（複数のキーワードのつながり）であり、関連するＰＯＩ ＩＤおよびウェイト指数とともにリスト化されて検索可能に格納されている。この点に関し、単語と比較すれば、より高いウェイトがフレーズのそれぞれに付与されることに留意されたい（より詳しくは後述する）。

以上のように構成されたデータベース４３は、これをナビゲーション装置４内に設ける必要はなく、情報センタ５内に設けることもできる。この場合、このようなデータベースは後述する通信部４５を介した通信によって使用される。

また、地図情報データベース４３４は、複数の地図情報から成るデータベースである。これらの複数の地図情報は、検索されたＰＯＩ情報に関連して目的地の地図情報を作成するために用いられる。

ＧＰＳ部４４は、ナビゲーション装置４が搭載された車両の現在位置データを、経度および緯度を用いて出力する機能部である。このＧＰＳ部４４は、ＧＰＳセンサ４４１と、車速センサ４４２と、ジャイロセンサ４４３と、時計４４４とを備えている。ＧＰＳセンサ４４１は、複数のＧＰＳ衛星から信号を受信して地上における車両の絶対的な位置を計測するセンサであり、ＧＰＳ受信機等により構成されている。車速センサ４４２およびジャイロセンサ４４３は、地上における車両の相対的な位置を計測するセンサである。時計４４４は、車両の相対的な位置の測定にあたり、車両の走行時間を計測するために用いられる。これらのセンサ４３２、４３３および時計４４４は、自律航法に使用され、ＧＰＳセンサ４４１が衛星からの電波を受信できないトンネル内等にて現在位置を相対的に測定したり、ＧＰＳセンサ４４１の計測誤差を補正するために用いられる。

通信部４５は、情報センタ５との間で無線通信回線によるデータの送受信が可能な無線通信機器であり、例えば、ＬＡＮ（Local Area Network）、車両電話機、携帯電話機、ＰＨＳ（Personal Handyphone System）等の無線通信システムを利用している。

さらに、通信部４５はデータベース４３の様々なデータを通信センタ５から取得し、データベースの最新情報に更新する。

情報センタ５は、ナビゲーション装置４（および、これが搭載された車両）の外部に設置されており、無線通信によりナビゲーション装置４とともにサーバ／クライアントシステムを構成する。情報センタ５は、ナビゲーション装置４が有するＰＯＩ情報よりも詳細なＰＯＩ情報をウェブ情報として有しており、ナビゲーション装置４は、この詳細なＰＯＩ情報（ウェブ情報）を無線通信により取得できる。
［ナビゲーション方法］
図２は、図１に記載したナビゲーションシステムのナビゲーション方法を示すフローチャートである。図３および図４は、図２に記載したＰＯＩ情報検索ステップを示すフローチャート（図３）および説明図（図４）である。図５は、検索されたＰＯＩ情報の表示例を示す図であり、図６は、ユーザーに選択されたＰＯＩ情報にかかる地図情報の表示例を示す図である。

この実施形態にかかるナビゲーションシステム１は、文章もしくは複数の単語から成る入力情報を取得する入力装置２と、前記入力情報に基づきＰＯＩ（Point of Interest）情報を提示するとともに、設定された目的地までの移動経路を提示するナビゲーション装置４と、ディスプレイ３とを備えている。

このナビゲーション装置４は、文章もしくは複数の単語から成る入力情報を単語レベル（各単語）に分割するとともにそれらの単語の中から所定の単語を抽出する単語抽出手段と、前記単語抽出手段により抽出された前記所定の単語に関連するＰＯＩ（Point of Interest）情報を検索するワードベースＰＯＩ情報検索手段（単語検索手段）と、前記所定の単語のうちから２以上の単語を含むフレーズを前記入力情報に基づいて作成するフレーズ作成手段と、前記フレーズ作成手段により作成されたフレーズに関連するＰＯＩ情報を検索するフレーズベースＰＯＩ情報検索手段と、前記ワードベースＰＯＩ情報検索手段およびフレーズベースＰＯＩ情報検索手段により検索された前記所定の単語および前記フレーズにかかる前記ＰＯＩ情報を選択可能にディスプレイ上に表示させる選択手段と、前記選択手段により選択された前記ＰＯＩ情報に基づき所定の目的地の地図情報をディスプレイに表示させる表示手段とを備えている。

より詳しくは、このナビゲーションシステム１では、まず、入力装置２が、ユーザーからの入力情報を取り込みナビゲーション装置４に送る（情報入力ステップS１）。この入力情報は、ユーザーの要望に関する情報であり、音声によって入力装置２に入力される。また、入力情報は、例えば、「I want a Burger King in Pomona.」といった会話的な文章や任意に羅列された複数の単語などによって構成されていてもよい。また、ナビゲーション装置４に送られた入力情報は、音声認識プログラム４２２によって認識されて文字情報に変換され、メモリ４２に記憶される。

次に、ナビゲーション装置４は、ユーザーからの入力情報に基づいてデータベース４３内から関連するＰＯＩ情報を検索する（ＰＯＩ情報検索ステップS２）。ＰＯＩ情報の検索は、メモリ４２内のＰＯＩ情報検索プログラム４２３によって所定の検索ルーチン（S２１〜S２７）を用いて行われる（図３および図４参照）。このステップが前述したワードベースＰＯＩ情報検索手段およびワードベースＰＯＩ情報検索手段を構成する。以下、これらのＰＯＩ情報の検索ルーチンについて説明する。

ＰＯＩ情報の検索ルーチンでは、まず、入力情報がその構成要素である単語レベル（各単語）に分割される（S２１）。分割された入力情報（分割された単語）は、個々の単語ごとにインデックスデータベース４３２内の単語ファイルと比較される。そして、インデックスデータベース４３２内に一致する単語ファイルがある場合には、その単語がユーザーの要望に関する重要な単語（キーワード）として認識され、抽出されてメモリ４２に記憶される（S２２）。これらのステップが前述した単語抽出手段を構成する。

抽出された単語についてインデックスデータベース４３２を検索し、所定の単語（関連する単語）のＰＯＩ ＩＤがインデックスデータベース４３２内から取得されてメモリ４２に記憶される（S２３）。一方、一致する単語ファイルが無い場合には、その単語のＰＯＩ ＩＤは取得されない。このステップが前述したワードベースＰＯＩ情報検索手段（単語検索手段）を構成する。

具体的には、先の例にかかる「I want a Burger King in Pomona.」の場合であれば、「Burger」、「King」および「Pomona」という単語についてＰＯＩ ＩＤが取得され、その場合、「I」や「want」や「a」や「in」などの動詞や冠詞や前置詞については、つまりその一単語のみではＰＯＩ情報に対する意味をなさない単語については、ＰＯＩ ＩＤは取得されない（図４参照）。即ち、上記所定の単語は、前記文章や複数の単語に含まれており、かつＰＯＩ情報に関する意味や関連性を有している単語である。このＰＯＩ ＩＤの取得（S２３）は、キーワードとして認識されて抽出されたすべての単語について行われる。

次に、ＰＯＩ ＩＤが抽出された単語は、その前後の単語（前置詞等を含む。）とともにグルーピングされる（図４参照）。これにより、重要な単語を含む複数のフレーズが作成される（S２４）。このステップが前述したフレーズ作成手段を構成する。

作成されたフレーズについてフレーズデータベース４３３を検索し、個々のフレーズ毎にフレーズデータベース４３３内のフレーズファイルと比較される。そして、フレーズデータベース４３３内に一致するフレーズファイルがある場合には、そのフレーズがユーザーの要望に関する重要なフレーズ（キーフレーズ）として認識され、そのフレーズと関連するＰＯＩ ＩＤがフレーズデータベース４３３内から取得されてメモリ４２に記憶される（S２５）。一方、一致するフレーズファイルが無い場合には、そのフレーズにかかるＰＯＩ ＩＤは取得されない。このステップが前述したフレーズベースＰＯＩ情報検索手段（フレーズ検索手段）を構成する。

例えば、先の例では、結合されて単一の店舗名称を示す「Burger King」や、前置詞と結合して都市の名称を示す「In Pomona」等のフレーズについては一致するフレーズファイルがあるので、ＰＯＩ ＩＤが取得されるが、「Burger King in」といった３文字のフレーズになると一致するフレーズファイルが無いので、ＰＯＩ ＩＤは取得されない。その結果、ＰＯＩ ＩＤが取得されたフレーズだけ（以上の例では、「Burger King」と「in Pomona」だけ）がメモリ４２に記憶されることになる（図４参照）。

次に、取得されたＰＯＩ ＩＤについては、その種類によって区分けされた集計リストが作成され、この集計リストがメモリ４２に記憶される（S２６）。この集計リストの作成では、それぞれのＰＯＩ ＩＤの取得頻度（図４中の「Ｈｉｔ」欄参照）がカウントされ、この取得頻度がＰＯＩ ＩＤに関連付けられてメモリに記憶される（図４参照）。また、集計リストの作成では、さらに各単語および各フレーズのウェイトを考慮したポイント（図４中の「Ｐｏｉｎｔ」欄参照）が算出され、このポイントがＰＯＩ ＩＤに関連付けられてメモリに記憶される。具体的には、このポイントは、取得頻度とウェイトとの積およびその総和により算出され、その数値が高いほどＰＯＩ ＩＤの重要度が高い。以上の例では、ＰＯＩ ＩＤが取得されたフレーズにＰＯＩ ＩＤが取得された単語の２倍のウェイトが与えられるようになっている。このように、抽出された単語のウェイトよりも、抽出されたフレーズの方がウェイトが高く設定される。これは、単語よりもフレーズの方がよりユーザーの意図が詳しく表現されるためである。このような観点から、ＰＯＩＤ ＩＤ３３６は、ウェイトが２の「Burger King」というフレーズと「in Pomona」というフレーズでヒットしており、また「Burger」、「King」および「Pomona」というウェイトが１の単語でもヒットしていることから、２×２＋３でポイントが７となっている。

次に、作成された集計リストに基づき各ＰＯＩ ＩＤに対応するＰＯＩ情報が検索され、その検索リスト（検索結果）が作成されてメモリ４２に記憶される（S２７）。

次に、ナビゲーション装置４は、作成されたＰＯＩ情報の検索リストをディスプレイ３上に表示する（検索リスト表示ステップS３）。このとき、ＰＯＩ情報は、ＰＯＩ ＩＤのポイントが高い順に並べて表示される（図５参照）。なお、ＰＯＩ ＩＤのポイントが同ポイントである場合、ＧＰＳ部４４によりユーザーの現在位置を取得し、現在位置に近い方のＰＯＩ情報を上位に表示する。そして、ユーザーは、表示された検索リストから任意のＰＯＩ情報を選択することにより、案内を希望する目的地を設定できる。この機能が前述した選択手段を構成する。

ディスプレイ３上では、ユーザーの意図に近いＰＯＩ情報がより上位に表示されるので、ＰＯＩ情報の検索にかかるユーザーの利便性が向上する利点がある。なお、ＰＯＩ情報の選択および目的地の設定には、集音手段を用いた音声入力方式が採用されてもよいし、ディスプレイ３を用いたタッチパネル方式が採用されてもよい。

次に、ナビゲーション装置４は、ユーザーにより設定された目的地付近の地図情報をディスプレイ３に表示させる（地図情報表示ステップS４）。この機能が前述した表示手段を構成する。ナビゲーション装置４は、かかる地図情報の表示により、ユーザーに対して目的地への移動経路を提示する。

なお、ナビゲーション装置４は、さらに（１）現在位置から目的地までの移動経路をディスプレイ３に表示し、また、（２）音声出力装置（図示省略）により移動経路をアナウンスしてユーザーを案内してもよい。これにより、ユーザーが移動経路を詳細に理解できる利点がある。これらの構成には、既存のカーナビゲーションシステムの構成を採用することができる。

また、ナビゲーション装置４は、さらに、ユーザーの要求に基づきより詳細なＰＯＩ情報を情報センタから取得してディスプレイ３に表示させる構成としてもよい。具体的には、ナビゲーション装置４が、通信部４５を介して情報センタ５にアクセスし、この情報センタ５からウェブ情報として詳細なＰＯＩ情報をダウンロードして、ユーザーの選択によりディスプレイ３に表示させる。これにより、より詳細なＰＯＩ情報をユーザーに提供できる利点がある。
［効果］
このナビゲーションシステム１では、会話中の文章や任意に羅列された複数の単語が入力情報として用いられるので、従来のナビゲーションシステムと比較して、ＰＯＩ情報の検索にかかるユーザーの負担を軽減できる利点がある。すなわち、従来のナビゲーションシステムでは、ＰＯＩ情報の検索にあたりユーザーが所定のプロセスに従って必要な入力情報を一つ一つ入力する必要があったが、このナビゲーションシステム１では、かかるステップを踏むことなく、ユーザーの会話や単語の羅列によって容易にＰＯＩ情報を検索できる利点がある。

また、かかる構成では、ユーザーが任意の文法により任意の複数の単語を入力情報として使用できるので、従来のナビゲーションシステムと比較して、ユーザーがより自由な表現にて必要な入力情報を入力できる。これにより、入力情報の入力時におけるユーザーの負担が軽減されるので、より簡易にＰＯＩ情報を検索できる。

また、従来のナビゲーションシステムでは、ＰＯＩ情報の取得にあたり、施設や店舗の名称、所在地、電話番号、所属ジャンルなどを所定の入力方式に従って正確に入力する必要があった。しかしながら、これらの入力情報をユーザーが正確に記憶している場合は希であるため、ユーザーの記憶が曖昧な場合にはＰＯＩ情報を検索できないという問題点があった。この点において、このナビゲーションシステム１では、ユーザーの会話や単語の羅列を入力情報として使用できるので、検索に必要なキーワードをすべて入力することなく必要な情報を効率的に検索できる利点がある。また、かかる構成では、ユーザーが思いつきによる言葉を入力情報として使用できるので、ユーザーの認識範囲外におけるＰＯＩ情報を検索できる利点がある。

また、このナビゲーションシステム１では、入力情報に含まれるキーワードやキーフレーズが多いほど抽出されるＰＯＩ ＩＤが増加して、多数のＰＯＩ情報が検索される。そして、入力情報の量は、ユーザーの会話量や羅列された単語量によって任意に調整できる。したがって、ユーザーが入力情報の量を調整することにより、ＰＯＩ情報の検索範囲を任意に調整できる利点がある。また、かかる構成では、検索されたＰＯＩ情報がＰＯＩ ＩＤの取得頻度の高い順にリスト化されてディスプレイ３上に並べて表示される。したがって、検索範囲の広狭に関わらずＰＯＩ情報が利用し易い態様でディスプレイ３上に表示されるので、ＰＯＩ情報の検索にかかるユーザーの利便性が向上する利点がある。

また、このナビゲーションシステム１では、入力情報が主要な単語（キーワード）およびこれらの単語を含むフレーズ（キーフレーズ）に分解され、これらのキーワードおよびキーフレーズに基づきＰＯＩ情報が検索されるので、従来のナビゲーションシステムと比較して、よりユーザーの意図に近い（ヒット率が高い）ＰＯＩ情報を検索できる利点がある。

また、このナビゲーションシステム１では、ＰＯＩ ＩＤの取得頻度を集計した集計リストを作成するとともに、この集計リストに基づきＰＯＩ情報の検索結果をディスプレイ３に表示させるので、よりユーザーの意図に近いＰＯＩ情報を検索できる利点がある。また、この集計リストには、キーワードおよびキーフレーズのウェイトが加味されるので、さらにユーザーの意図に近いＰＯＩ情報を検索できる利点がある。

なお、このナビゲーションシステム１では、上記のように入力装置２が音声入力方式を採用する。これは、例えば、ナビゲーションシステム１が車両に搭載された場合に、運転者であるユーザーが車両を運転しながら容易に入力情報を入力できる点で好ましい。しかし、これに限らず、入力装置２は、ディスプレイ３に一体化されて成るタッチパネル方式、リモートコントローラを介して入力情報を入力するリモートコントロール方式、ユーザーのジェスチャーを入力情報として認識するジェスチャー認識方式、その他任意の入力方式を採用してもよい。

また、このナビゲーションシステム１では、入力装置２およびディスプレイ３が、ナビゲーション装置４に対して別個に構成されており、有線もしくは無線を介してナビゲーション装置４に接続されている。これは、製品の流通過程にて入力装置２およびディスプレイ３を別売りとし、車両の仕様やユーザーのオプション選択により任意の入力装置２およびディスプレイ３をナビゲーション装置４に接続できる点で好ましい。しかし、これに限らず、入力装置２およびディスプレイ３は、ナビゲーション装置４に対して一体的に構成されてもよい。

この発明にかかるナビゲーションシステムを示す構成図である。 図１に記載したナビゲーションシステムのナビゲーション方法を示すフローチャートである。 図２に記載したＰＯＩ情報検索ステップを示すフローチャートである。 図２に記載したＰＯＩ情報検索ステップを示す説明図である。 検索されたＰＯＩ情報の表示例を示す図である。 ユーザーに選択されたＰＯＩ情報にかかる地図情報の表示例を示す図である。

符号の説明

１ ナビゲーションシステム
２ 入力装置
３ ディスプレイ
４ ナビゲーション装置
５ 情報センタ
４１ ＣＰＵ
４２ メモリ
４３ データベース
４４ ＧＰＳ部
４５ 通信部
４２１ システムプログラム
４２２ 音声認識プログラム
４２３ 情報検索プログラム
４２４ 車両位置検出プログラム
４２５ 移動経路作成プログラム
４３１ ＰＯＩデータベース
４３２ インデックスデータベース
４３３ フレーズデータベース
４３４ 地図情報データベース
４４１ センサ
４４２ 車速センサ
４４３ ジャイロセンサ
４４４ 時計

Claims (21)

1. 文章もしくは複数の単語から成る入力情報を単語レベルに分割するとともにそれらの単語の中から所定の単語を抽出する単語抽出手段と、
   前記単語抽出手段により抽出された前記所定の単語に関連するＰＯＩ（Point of Interest）情報を検索するワードベースＰＯＩ情報検索手段と、
   前記ワードベースＰＯＩ情報検索手段により検索された前記ＰＯＩ情報を選択可能にディスプレイ上に表示させる選択手段と、
   前記選択手段により選択された前記ＰＯＩ情報に基づいて所定の目的地の地図情報をディスプレイに表示させる表示手段と、を含むことを特徴とするナビゲーション装置。
2. さらに、所定の単語に含まれている複数の単語から構成される複数のフレーズを作成するフレーズ作成手段と、前記フレーズ作成手段により作成された複数のフレーズそれぞれに関連するＰＯＩ情報を検索するフレーズベースＰＯＩ情報検索手段とを備えており、前記選択手段は、前記ワードベースＰＯＩ情報検索手段および前記フレーズベースＰＯＩ情報検索手段により検索されたＰＯＩ情報を選択可能にディスプレイ上に選択可能な方法で表示させる請求項１記載のナビゲーション装置。
3. 前記所定の単語は、前記文章や複数の単語に含まれており、かつＰＯＩ情報に関する意味や関連性を有している単語である請求項１記載のナビゲーション装置。
4. ＰＯＩ ＩＤが各ＰＯＩ情報に割り振られ、単語やフレーズがＰＯＩ ＩＤに関連付けられている請求項２記載のナビゲーション装置。
5. さらに、単語やフレーズのＰＯＩ情報の検索にあたり所定の単語および用意されたフレーズに関連するＰＯＩ ＩＤを取得する手段と、ＰＯＩ ＩＤの取得頻度を複数の単語毎およびフレーズ毎に集計する手段と、取得頻度に関するＰＯＩ ＩＤの集計結果に基づいてＰＯＩ情報をディスプレイ上に表示させる手段とを有する請求項４記載のナビゲーション装置。
6. 各ＰＯＩ ＩＤが単語もしくはフレーズの重要度に関するウェイトを有し、各ＰＯＩ ＩＤの集計結果がウェイトを加味して作成される請求項５記載のナビゲーション装置。
7. 前記入力情報は、音声入力手段により入力される請求項１記載のナビゲーション装置。
8. 文章もしくは複数の単語から成る入力情報を取得する入力装置と、前記入力情報に基づきＰＯＩ情報を提示するとともに、設定された目的地までの移動経路を提示するナビゲーション装置と、前記移動経路に関する地図情報を表示するディスプレイとを備えたナビゲーションシステムであって、
   前記ナビゲーション装置が、前記入力情報を単語レベルに分割するとともにそれらの単語の中から所定の単語を抽出する単語抽出手段と、
   前記単語抽出手段により抽出された前記所定の単語に関連するＰＯＩ情報を検索するワードベースＰＯＩ情報検索手段と、
   前記ワードベースＰＯＩ情報検索手段により検索されたＰＯＩ情報を選択可能にディスプレイ上に表示させる選択手段と、
   前記選択手段により選択されたＰＯＩ情報に基づいて所定の目的地への地図情報をディスプレイに表示させる表示手段と、を含むことを特徴とするナビゲーションシステム。
9. 前記ナビゲーション装置は、さらに、前記所定の単語のうち２以上を含む１または２以上のフレーズを作成するフレーズ作成手段と、前記フレーズ作成手段により作成されたフレーズそれぞれに関連するＰＯＩ情報を検索するフレーズベースＰＯＩ情報検索手段と、前記ワードベースＰＯＩ検索手段および前記フレーズベースＰＯＩ検索手段により検索された１以上のＰＯＩ情報を選択可能にディスプレイ上に表示させる選択手段とを含む請求項８記載のナビゲーションシステム。
10. 前記所定の単語は、前記文章や複数の単語に含まれており、かつＰＯＩ情報に関する意味や関連性を有している単語である請求項８記載のナビゲーションシステム。
11. 前記ＰＯＩ情報のそれぞれがＰＯＩ ＩＤによって区別されているとともに、前記所定の単語もしくは前記フレーズが前記ＰＯＩ ＩＤに関連付けられている請求項９記載のナビゲーションシステム。
12. さらに、前記単語もしくはフレーズに関連する前記ＰＯＩ情報の検索にあたり、抽出された前記単語もしくは前記作成されたフレーズに関連するＰＯＩ ＩＤを取得する手段と、前記ＰＯＩ ＩＤの取得頻度を複数の前記単語毎もしくは前記フレーズ毎に集計する手段と、取得頻度に関する前記ＰＯＩ ＩＤの集計結果に基づいて前記ＰＯＩ情報をディスプレイ上に表示させる手段とを有する請求項１１記載のナビゲーションシステム。
13. 前記ＰＯＩ ＩＤのそれぞれが前記結合された単語もしくは前記フレーズに対して重要度に関するウェイトを有し、取得頻度に関する前記ＰＯＩ ＩＤの集計結果が、前記ウェイトを加味して作成される請求項１２に記載のナビゲーションシステム。
14. 前記入力情報が、音声入力により入力される請求項８記載のナビゲーションシステム。
15. 文章もしくは複数の単語から成る入力情報を単語レベルに分割するとともにそれら複数の単語の中から所定の単語を抽出するステップと、
    前記単語のそれぞれに関連するワードベースＰＯＩ情報を検索するステップと、
    検索された前記ワードベースＰＯＩ情報を選択可能にディスプレイ上に表示させるステップと、
    選択された前記ＰＯＩ情報に基づいて所定の目的地の地図情報をディスプレイに表示させるステップと、を含むことを特徴とするナビゲーション方法。
16. さらに、前記所定の単語を２以上含む１または２以上のフレーズを作成するステップと、前記各フレーズに関連するフレーズベースＰＯＩ情報を検索するステップとを含み、前記ディスプレイ上に表示させるステップは、前記フレーズベースＰＯＩ情報および前記ワードベースＰＯＩ情報を選択可能にディスプレイ上に表示させるステップである請求項１５記載のナビゲーション方法。
17. 前記所定の単語は、前記文章や複数の単語に含まれており、かつＰＯＩ情報に関する意味や関連性を有している単語である請求項１５記載のナビゲーション方法。
18. 前記ＰＯＩ情報のそれぞれがＰＯＩ ＩＤによって区別されているとともに、前記所定の単語もしくは前記フレーズが前記ＰＯＩ ＩＤに関連付けられている請求項１６記載のナビゲーション方法。
19. さらに、前記ワードベースＰＯＩ情報と前記フレーズベースＰＯＩ情報の検索にあたり、前記所定の単語もしくは前記作成されたフレーズのそれぞれに関連するＰＯＩ ＩＤを取得するステップと、前記ＰＯＩ ＩＤの取得頻度を複数の前記単語毎もしくは前記フレーズ毎に集計するステップと、当該ステップにおいて取得頻度に関する前記ＰＯＩ ＩＤの集計結果に基づいて前記ＰＯＩ情報をディスプレイ上に表示させる請求項１８記載のナビゲーション方法。
20. 前記ＰＯＩ ＩＤのそれぞれが前記結合された単語もしくは前記フレーズに対して重要度に関するウェイトを有し、取得頻度に関する前記ＰＯＩ ＩＤの集計結果が、前記ウェイトを加味して作成される請求項１９に記載のナビゲーション方法。
21. 前記入力情報が、音声入力により入力される請求項１５記載のナビゲーション方法。
    

Images