ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
【課題】ユーザが地点に対して付与したコメントを利用して作成された地点情報に基づいて、走行ルートを適切に設定する。
【解決手段】ナビゲーション装置は、ユーザが地点に付与したコメントを含むコメント情報を取得するコメント情報取得手段と、コメント情報から固有表現を抽出する固有表現抽出手段と、地点に対して固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段と、地点情報を用いて地点の特徴度を算出する特徴度算出手段と、走行ルートの探索に関する条件を取得するユーザ条件取得手段と、ユーザが指定した条件に応じて、特徴度に基づいて走行ルート候補を順位付けする走行ルート候補順位付け手段と、を備える。これにより、ユーザが地点に対して付与したコメントにより作成された地点情報に基づいて、走行ルート候補を適切に順位付けすることができる。
【解決手段】ナビゲーション装置は、ユーザが地点に付与したコメントを含むコメント情報を取得するコメント情報取得手段と、コメント情報から固有表現を抽出する固有表現抽出手段と、地点に対して固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段と、地点情報を用いて地点の特徴度を算出する特徴度算出手段と、走行ルートの探索に関する条件を取得するユーザ条件取得手段と、ユーザが指定した条件に応じて、特徴度に基づいて走行ルート候補を順位付けする走行ルート候補順位付け手段と、を備える。これにより、ユーザが地点に対して付与したコメントにより作成された地点情報に基づいて、走行ルート候補を適切に順位付けすることができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザに目的地までの走行ルートを案内するナビゲーション装置に関する。
【背景技術】
【０００２】
従来から、目的地までのルート探索を行い、表示画面に表示された地図上に目的地までの走行ルートを示すナビゲーション装置が知られている。例えば、特許文献１には、地点情報のデータベースを用いてユーザの希望(嗜好)に一致した情報を検索して、その地点を経由するルートを設定する技術が提案されている。具体的には、当該技術では、ユーザより指定された第１地点と第２地点との間でユーザ情報に関連する広告提供者の施設を抽出し、抽出された複数の施設のいくつかを経由する複数の走行ルートのうち、ユーザの設定した条件に適合する走行ルートを設定している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４０８０６４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記した特許文献１に記載された技術では、ユーザが地点に対して付与したコメントを利用して、特徴のある地点に関する情報を適切に生成し、当該情報に基づいて走行ルートを設定することが困難であった。つまり、ユーザより地域特有の表現が付与された地点を含めた走行ルートを案内することが困難であった。
【０００５】
本発明が解決しようとする課題は、上記のようなものが例として挙げられる。本発明は、ユーザが地点に対して付与したコメントを利用して作成された地点情報に基づいて、走行ルートを適切に設定することが可能なナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明では、ナビゲーション装置は、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段と、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段と、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段と、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段と、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備える。
【０００７】
請求項７に記載の発明では、ナビゲーション方法は、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得工程と、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出工程と、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶工程と、前記地点情報記憶工程で記憶された前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として記憶させる特徴度算出工程と、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得工程と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、前記ユーザ条件取得工程で取得された前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備える。
【０００８】
請求項８に記載の発明では、コンピュータを備える装置によって実行されるナビゲーションプログラムは、前記コンピュータを、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させる。
【図面の簡単な説明】
【０００９】
【図１】実施例に係るナビゲーション装置の概略構成を示す。
【図２】本実施例に係るナビゲーション装置の機能構成を示す。
【図３】コメント情報数値化部の機能構成を示す。
【図４】地点情報の一部の情報を示した具体例を示す。
【図５】付帯情報記憶処理部の処理を示すフローチャートである。
【図６】固有表現の抽出結果の具体例を示す。
【図７】固有表現及び出現回数を地点情報記憶部に記憶させるための処理を示すフローチャートである。
【図８】分布密度の算出方法を具体的に説明するための図を示す。
【図９】分布密度や特徴度などを有する地点情報の具体例を示す。
【図１０】特徴度の算出処理を示すフローチャートである。
【図１１】コメント情報数値化部の全体処理を示すフローチャートである。
【図１２】ルート順位付け部の機能構成を示す。
【図１３】範囲判定部が用いる選出範囲の具体例を示す。
【図１４】地点情報の選出処理を示すフローチャートである。
【図１５】優先度設定の具体例を説明するための図を示す。
【図１６】優先度の設定処理を示すフローチャートである。
【図１７】走行ルート候補の順位付けの具体例を示す。
【図１８】走行ルート候補の順位付け処理を示すフローチャートである。
【図１９】ルート順位付け部の全体処理を示すフローチャートである。
【発明を実施するための形態】
【００１０】
本発明の１つの観点では、ナビゲーション装置は、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段と、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段と、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段と、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段と、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備える。
【００１１】
上記のナビゲーション装置は、移動体に好適に搭載される。コメント情報取得手段は、ユーザが地点に対して付与したコメントを含むコメント情報を取得する。例えば、コメント情報取得手段は、ユーザが、キー、スイッチ、ボタン、リモコンや、タッチパネルや、音声などを用いて入力したコメントを含むコメント情報を取得する。固有表現抽出手段は、コメント情報を解析することで、地点における特有の表現を示す固有表現を抽出し、地点情報記憶手段は、このような固有表現を当該地点に対して対応付けた地点情報を記憶する。特徴度算出手段は、地点情報記憶手段が記憶している地点情報を用いて、つまり他の地点に関する地点情報の内容も考慮して、地点が特徴ある場所であることを示す度合いを表した特徴度を算出する。そして、特徴度算出手段は、当該特徴度を地点情報として地点情報記憶手段に記憶させる。ユーザ条件取得手段は、ユーザが指定した、走行ルートの探索に関する条件を取得する。走行ルート探索手段は、地図情報に基づいて、目的地までの走行ルートの候補を探索する。例えば、走行ルート探索手段は、出発地から経由地を経て目的地までの最短ルートを、走行ルート候補として探索する。走行ルート候補順位付け手段は、ユーザが指定した条件に応じて、地点情報記憶手段に記憶された特徴度に基づいて走行ルートの候補を順位付けする。上記のナビゲーション装置によれば、ユーザが地点に対して付与したコメントにより作成された地点情報に基づいて、走行ルート候補を適切に順位付けすることができる。
【００１２】
上記のナビゲーション装置の一態様では、前記特徴度算出手段は、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点を含む所定範囲内における同一の前記固有表現の分布密度を算出し、前記分布密度に基づいて前記特徴度を算出する。
【００１３】
この態様によれば、同一の固有表現を有する地点の分布密度に基づいて特徴度を算出するため、抽出した固有表現がその地域特有の表現であることが明瞭となる。例えば固有表現の分布密度の高い範囲に位置する地点において特徴値が大きくなるため、その固有表現が地域固有の表現であるという判断が容易となる。これにより、ユーザより地域特有の表現が付与された地点を含めた走行ルートを、適切に案内することが可能となる。
【００１４】
上記のナビゲーション装置において好適には、前記特徴度算出手段は、前記地点において同一の前記固有表現が出現した回数と前記分布密度とを積算することで得られた値、及び前記地点で出現した前記固有表現の種類数に基づいて前記特徴度を算出することができる。
【００１５】
上記のナビゲーション装置の他の一態様では、前記ユーザ条件取得手段は、ユーザから、前記走行ルートを設定する場合に用いる前記地点情報を選出するための選出条件を取得し、前記走行ルート候補順位付け手段は、前記選出条件に応じて前記地点情報記憶手段から前記地点情報を選出し、当該地点情報が有する前記特徴度に基づいて前記走行ルートの候補を順位付けする。これにより、ユーザから指定された条件を満たす地点情報を適切に選出して、当該地点情報に基づいて、走行ルートの候補を順位付けすることができる。
【００１６】
好適な例では、前記選出条件は、前記走行ルートの候補におけるルート上の位置から前記地点情報に対応する地点までの距離の範囲に関する条件と、前記地点情報の期間の範囲に関する条件と、走行ルートの設定時において過去に前記地点情報が選出された回数の範囲に関する条件と、を有する。
【００１７】
上記のナビゲーション装置の他の一態様では、前記走行ルート探索手段は、前記走行ルートの候補を探索した際に、当該走行ルートの候補に対して順位を設定し、前記走行ルート候補順位付け手段は、選出した前記地点情報が有する前記特徴度に基づいて前記走行ルートの候補の各々について優先度を算出し、前記優先度及び前記走行ルート探索手段が設定した前記順位に基づいて、前記走行ルートの候補を順位付けする。
【００１８】
この態様では、地点情報の特徴度に基づいて走行ルート候補に対して優先度を設定し、当該優先度及び走行ルート探索手段が設定した順位の両方を考慮して、走行ルート候補を順位付けする。これにより、例えば走行ルートの想定時間などに対して、地点情報の内容も加味して、走行ルート候補を適切に順位付けすることができる。
【００１９】
本発明の他の観点では、ナビゲーション方法は、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得工程と、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出工程と、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶工程と、前記地点情報記憶工程で記憶された前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として記憶させる特徴度算出工程と、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得工程と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、前記ユーザ条件取得工程で取得された前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備える。
【００２０】
本発明の更に他の観点では、コンピュータを備える装置によって実行されるナビゲーションプログラムは、前記コンピュータを、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させる。
【００２１】
上記のナビゲーション方法及びナビゲーションプログラムによっても、ユーザが地点に対して付与したコメントにより作成された地点情報に基づいて、走行ルート候補を適切に順位付けすることができる。
【実施例】
【００２２】
以下、図面を参照して本発明の好適な実施例について説明する。なお、以下の説明は、本発明を車両用のナビゲーション装置に適用した例を示す。
【００２３】
［ナビゲーション装置］
図１に、ナビゲーション装置１の構成を示す。図１に示すように、ナビゲーション装置１は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０、及び入力装置６０を備える。
【００２４】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備え、自立測位センサとして機能する。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。
【００２５】
ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。
【００２６】
システムコントローラ２０は、インタフェース２１、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２２、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２３及びＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２４を含んでおり、ナビゲーション装置１全体の制御を行う。
【００２７】
インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。
【００２８】
システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。
【００２９】
ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。
【００３０】
データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データや施設データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。データ記憶ユニット３６は、地図情報が記憶された地図データベースを有する。
【００３１】
通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センタなどから配信される情報を取得する。
【００３２】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データなどを表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、画像表示部として機能し、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。
【００３３】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、又はＢＤ−ＲＯＭ、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Ｄｉｇｉｔａｌ ｔｏ Ａｎａｌｏｇ）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。
【００３４】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。
【００３５】
［機能構成］
次に、図２を参照して、本実施例におけるナビゲーション装置１の機能構成について説明する。
【００３６】
図２に示すように、ナビゲーション装置１は、コメント情報取得部１０１と、ユーザ条件取得部１０２と、位置・時間情報取得部１０３と、コメント情報数値化部１０５と、地点情報記憶部１０６と、走行ルート探索部１０７と、ルート順位付け部１０８と、を有する。ここでは、各構成要素の説明を簡単に行う。
【００３７】
コメント情報取得部１０１は、ユーザが地点に対して付与したコメントを含むコメント情報を取得する。ここで、コメント情報は、ユーザがコメントを付与した地点における対象地点名及び位置情報(緯度及び経度)を有する付帯情報と、ユーザが付与したコメント（例えばテキスト形式）及び時間情報(年月日時)を有するコメント内容と、を具備する。対象地点名は、地図データベースに記憶された地図情報が有する情報であり、位置情報及び時間情報は、ＧＰＳ受信機１８が受信した情報である。また、コメントは、ユーザが、例えば、キー、スイッチ、ボタン、リモコンや、タッチパネルや、音声などを用いて入力した情報である。コメント情報取得部１０１は、取得したコメント情報をコメント情報数値化部１０５に供給する。コメント情報取得部１０１は、前述した入力装置６０を具備して構成される。なお、コメント情報取得部１０１は、コメント情報取得手段として機能する。
【００３８】
ユーザ条件取得部１０２は、ユーザが指定した走行ルートの探索に関する条件（以下、「ユーザ指定条件」と呼ぶ。）を取得する。例えば、ユーザ条件取得部１０２は、ユーザが、キー、スイッチ、ボタン、リモコンや、タッチパネルや、音声などを用いて入力したユーザ指定条件を取得する。ここで、ユーザ指定条件には、ユーザが指定した経由地及び目的地などの条件が含まれる。ユーザ条件取得部１０２は、取得したユーザ指定条件に関する情報を走行ルート探索部１０７及びルート順位付け部１０８に供給する。ユーザ条件取得部１０２は、前述した入力装置６０に相当する。なお、ユーザ条件取得部１０２は、ユーザ条件取得手段として機能する。
【００３９】
位置・時間情報取得部１０３は、前述したＧＰＳ受信機１８に相当し、現在位置の情報及び時間情報を取得する。位置・時間情報取得部１０３は、取得した現在位置の情報及び時間情報を走行ルート探索部１０７に供給する。
【００４０】
コメント情報数値化部１０５は、コメント情報取得部１０１からコメント情報を取得し、当該コメント情報を数値化する処理を行い、地点情報記憶部１０６は、このように数値化することで得られた情報を含む地点情報を記憶する。この場合、コメント情報数値化部１０５は、地点情報記憶部１０６に記憶された地点情報を参照して、コメント情報に関する統計的な処理を行う。コメント情報数値化部１０５の動作及び地点情報については、詳細は後述する。コメント情報数値化部１０５は前述したシステムコントローラ２０に相当し、地点情報記憶部１０６は前述したデータ記憶ユニット３６に相当する。なお、コメント情報数値化部１０５は固有表現抽出手段及び特徴度算出手段として機能し、地点情報記憶部１０６は地点情報記憶手段として機能する。
【００４１】
走行ルート探索部１０７は、位置・時間情報取得部１０３から現在位置の情報及び時間情報を取得すると共に、ユーザ条件取得部１０２から経由地及び目的値の情報を取得する。そして、走行ルート探索部１０７は、地図データベースに記憶された地図情報に基づいて、公知の手法を用いて、出発地（現在地）から経由地を経由した目的地までの走行ルートの候補（以下、「走行ルート候補」とも呼ぶ。）を探索する。この場合、走行ルート探索部１０７は、走行ルート候補の他に、走行ルート候補の数、及び走行ルート候補の順位を含む情報（以下、「ルート情報」と呼ぶ。）を生成する。例えば、走行ルート探索部１０７は、出発地から経由地を経て目的地までの最短ルートを、走行ルート候補に設定する。走行ルート探索部１０７は、生成したルート情報をルート順位付け部１０８に供給する。走行ルート探索部１０７は、前述したシステムコントローラ２０に相当する。なお、走行ルート探索部１０７は、走行ルート探索手段として機能する。
【００４２】
ルート順位付け部１０８は、ユーザ条件取得部１０２からユーザ指定条件を取得すると共に、走行ルート探索部１０７からルート情報を取得する。ルート順位付け部１０８は、走行ルート探索部１０７が探索した走行ルート候補を順位付けする。具体的には、ルート順位付け部１０８は、ユーザ指定条件に応じて、地点情報記憶部１０６に記憶された地点情報を選出し、選出された地点情報に基づいて走行ルート候補を順位付けする。ルート順位付け部１０８の動作については、詳細は後述する。ルート順位付け部１０８は、前述したシステムコントローラ２０に相当する。なお、ルート順位付け部１０８は、走行ルート候補順位付け手段として機能する。
【００４３】
［コメント情報数値化部の動作］
次に、上記したコメント情報数値化部１０５の動作について具体的に説明する。
【００４４】
図３は、コメント情報数値化部１０５の機能構成を示す。図３に示すように、コメント情報数値化部１０５は、コメント情報分離部１０５ａと、付帯情報記憶処理部１０５ｂと、固有表現抽出部１０５ｃと、特徴度算出部１０５ｄと、テキスト辞書部１０５ｅと、を有する。ここでは、各構成要素の説明を簡単に行う。
【００４５】
コメント情報分離部１０５ａは、コメント情報取得部１０１からコメント情報を取得し、当該コメント情報を付帯情報とコメント内容とに分離する処理を行う。具体的には、コメント情報分離部１０５ａは、取得されたコメント情報を、対象地点名及び位置情報(緯度及び経度)を有する付帯情報と、コメント（テキスト形式）及び時間情報(年月日時)を有するコメント内容とに分離する。コメント情報分離部１０５ａは、分離したコメント内容を固有表現抽出部１０５ｃに供給すると共に（矢印ｄ１参照）、分離した付帯情報を付帯情報記憶処理部１０５ｂに供給する（矢印ｄ２参照）。この場合、付帯情報のうち位置情報は、固有表現抽出部１０５ｃの固有表現特定部１０５ｃ３及び特徴度算出部１０５ｄにも供給される（矢印ｄ２ａ、ｄ２ｂ参照）。また、コメント内容が有する時間情報は、付帯情報記憶処理部１０５ｂにも供給される。
【００４６】
付帯情報記憶処理部１０５ｂは、コメント情報分離部１０５ａから付帯情報を取得し、付帯情報を地点情報記憶部１０６に記憶させるための処理を行う。具体的には、付帯情報記憶処理部１０５ｂは、地点情報記憶部１０６に記憶された地点情報を参照しながら、付帯情報を地点情報記憶部１０６に記憶させるための処理を行う。
【００４７】
図４は、地点情報記憶部１０６が記憶する地点情報の具体例を示している。図４に示すように、地点情報は、対象地点名及び位置情報を有する付帯情報と、時間情報を有するコメント内容とを具備する。なお、ここでは、地点情報の一部の情報のみを図示している。
【００４８】
図３に戻って説明する。固有表現抽出部１０５ｃは、形態素解析部１０５ｃ１と、係り受け解析部１０５ｃ２と、固有表現特定部１０５ｃ３と、を有する。固有表現抽出部１０５ｃは、主に、コメント情報分離部１０５ａからコメント内容を取得し、当該コメント内容に含まれるコメントから、地点における特有の表現を示す固有表現を抽出する処理を行う。
【００４９】
具体的には、形態素解析部１０５ｃ１は、コメントから単語を抽出し、係り受け解析部１０５ｃ２は、文構造解析や関連(修飾)解析を行う。この場合、形態素解析部１０５ｃ１及び係り受け解析部１０５ｃ２は、テキスト辞書部１０５ｅに収録された単語や文やパターンを参照することで、このような解析を行う。そして、固有表現特定部１０５ｃ３は、形態素解析部１０５ｃ１及び係り受け解析部１０５ｃ２での解析結果に基づいて、固有表現の抽出を行う。また、固有表現特定部１０５ｃ３は、１つのコメント内に同一の固有表現が出現した回数（出現回数）を求める。固有表現特定部１０５ｃ３は、得られた固有表現及び出現回数を、特徴度算出部１０５ｄ及び地点情報記憶部１０６に供給する。この場合、固有表現特定部１０５ｃ３は、コメント情報分離部１０５ａから取得された位置情報に基づいて（矢印ｄ２ａ参照）、地点情報記憶部１０６に記憶された地点情報を参照することで、固有表現及び出現回数を地点情報記憶部１０６に記憶させるための処理を行う。
【００５０】
特徴度算出部１０５ｄは、固有表現特定部１０５ｃ３から固有表現及び出現回数を取得し、これらの情報に基づいて、ユーザよりコメントが付与された地点が特徴ある場所であることを示す度合いを表した特徴度を算出する。この場合、特徴度算出部１０５ｄは、コメント情報分離部１０５ａから取得された位置情報に基づいて（矢印ｄ２ｂ参照）、地点情報記憶部１０６に記憶された地点情報を参照することで、コメントが付与された地点を含む所定範囲内における同一の固有表現の分布密度を算出し、当該分布密度に基づいて特徴度を算出する。分布密度は、コメントが付与された地点を含む所定範囲内において、当該コメントから抽出された固有表現と同一の固有表現が出現した回数を示す値である。そして、特徴度算出部１０５ｄは、算出した分布密度や特徴度を地点情報記憶部１０６に供給する。
【００５１】
以下で、付帯情報記憶処理部１０５ｂ、固有表現抽出部１０５ｃ、及び特徴度算出部１０５ｄの動作を具体的に説明する。
【００５２】
（付帯情報記憶処理部の動作）
図５を参照して、付帯情報記憶処理部１０５ｂの動作について具体的に説明する。図５は、付帯情報記憶処理部１０５ｂの処理を示すフローチャートである。
【００５３】
まず、ステップＳ１０１では、付帯情報記憶処理部１０５ｂは、地点情報記憶部１０６から地点情報を取得すると共に、コメント情報分離部１０５ａから付帯情報を取得する。そして、処理はステップＳ１０２に進む。
【００５４】
ステップＳ１０２では、付帯情報記憶処理部１０５ｂは、付帯情報が有する対象地点名及び位置情報と同一の地点名及び位置情報を有する地点情報が、地点情報記憶部１０６に記憶されているか否かを判定する。
【００５５】
同一の地点名及び位置情報を有する地点情報が地点情報記憶部１０６に記憶されている場合（ステップＳ１０２；Ｙｅｓ）、処理はステップＳ１０３に進む。ステップＳ１０３では、付帯情報記憶処理部１０５ｂは、地点情報記憶部１０６に記憶されている地点情報が有する対象地点名及び位置情報を維持する。なお、この場合、付帯情報記憶処理部１０５ｂは、時間情報については、固有表現を記憶させる際に用いる時間情報として保持する。そして、処理は終了する。
【００５６】
これに対して、同一の地点名及び位置情報を有する地点情報が地点情報記憶部１０６に記憶されていない場合（ステップＳ１０２；Ｎｏ）、処理はステップＳ１０４に進む。ステップＳ１０４では、付帯情報記憶処理部１０５ｂは、コメント情報分離部１０５ａから取得された対象地点名及び位置情報を、新規の地点情報として地点情報記憶部１０６に記憶させる。つまり、付帯情報記憶処理部１０５ｂは、番号を付与して地点情報を新たに作成して、対象地点名及び位置情報を当該地点情報の一部の情報として記憶させる。なお、この場合、付帯情報記憶処理部１０５ｂは、時間情報については、固有表現を記憶させる際に用いる時間情報として保持する。そして、処理は終了する。
【００５７】
（固有表現抽出部の動作）
次に、図６及び図７を参照して、固有表現抽出部１０５ｃの動作を具体的に説明する。
【００５８】
前述したように、固有表現抽出部１０５ｃは、コメント情報分離部１０５ａからコメント内容を取得し、コメント内容に含まれるコメントから固有表現を抽出する。具体的には、形態素解析部１０５ｃ１は、テキスト辞書部１０５ｅに収録された単語や文やパターンを参照することで、コメントから単語を抽出する。係り受け解析部１０５ｃ２は、形態素解析部１０５ｃ１で抽出された単語に対して、テキスト辞書部１０５ｅに収録された単語や文やパターンを参照することで、文の構造の解析や関連(修飾)の解析を行う。そして、固有表現特定部１０５ｃ３は、形態素解析部１０５ｃ１及び係り受け解析部１０５ｃ２での解析結果に基づいて、固有表現の抽出を行う。
【００５９】
なお、固有表現特定部１０５ｃ３は、このような固有表現の抽出と同時に固有表現の出現回数の算出を行うが、固有表現と関連している表現はその固有表現と同義で扱い、出現回数もその固有表現に加える。
【００６０】
図６は、固有表現抽出部１０５ｃによる固有表現の抽出結果の具体例を示している。ここでは、ユーザが「ここは春になると桜吹雪が綺麗だね」といったコメントを地点に対して付与した場合を一例として挙げる。この例では、テキスト辞書部１０５ｅに収録された「ここ」、「春」、「なる」、「桜」、「吹雪」、「綺麗」といった単語などが用いられることで、ユーザが付与したコメントは、「ここは／春／に／なる／と／桜／吹雪／が／綺麗／だ／ね」といった具合に解析が行われる。そして、このような解析結果より、「春」、「桜吹雪」、「綺麗」といった固有表現が抽出される。この場合、解析により得られた「桜」と「吹雪」とを結合する処理が固有表現特定部１０５ｃ３によって行われることで、「桜吹雪」が固有表現として抽出される。更に、固有表現特定部１０５ｃ３によって、抽出された各々の固有表現の出現回数が算出される。この例では、抽出された各々の固有表現は当該コメント内において１回しか出現していないため、全ての固有表現の出現回数は１回となる。
【００６１】
なお、コメントから抽出された単語を全て固有表現として用いる必要はない。固有表現特定部１０５ｃ３が、コメントから抽出された単語に対して、地点における特有の表現を示す単語であるか否かの判断を行い、地点における特有の表現を示す単語と決定されたもののみを固有表現として用いることができる。例えば、その地域に由来する単語や、ユーザの感情を表す単語などを、地点における特有の表現を示す単語として決定することができる。
【００６２】
ここで、固有表現特定部１０５ｃ３は、このようにして求められた固有表現及び出現回数を地点情報記憶部１０６に記憶させる。具体的には、固有表現特定部１０５ｃ３は、前述した付帯情報記憶処理部１０５ｂが付帯情報を用いて新規の地点情報を作成した場合には、新規の地点情報に対して、固有表現及び出現回数を記憶させる。これに対して、固有表現特定部１０５ｃ３は、付帯情報記憶処理部１０５ｂが新規で地点情報を作成していない場合には、地点情報記憶部１０６が既に記憶している地点情報に対して、つまり既存の地点情報に対して、固有表現及び出現回数を記憶させる処理を行う。
【００６３】
より具体的には、固有表現特定部１０５ｃ３は、抽出した固有表現と同一の固有表現を既存の地点情報が有していない場合には、抽出した固有表現及び当該固有表現の出現回数を既存の地点情報に対して新たに記憶させる。これに対して、固有表現特定部１０５ｃ３は、抽出した固有表現と同一の固有表現を既存の地点情報が有している場合には、固有表現を記憶させる処理を行わずに、既存の地点情報が有する固有表現の出現回数に対して、抽出した固有表現の出現回数を加算する処理のみを行う。
【００６４】
なお、固有表現特定部１０５ｃ３によって求められる出現回数は、ユーザが付与した１つのコメント内において同一の固有表現が出現した回数であるが、地点情報記憶部１０６が記憶する地点情報が有する出現回数は、同一の地点において同一の固有表現が出現した回数である。
【００６５】
図７は、固有表現特定部１０５ｃ３が行う、固有表現及び出現回数を地点情報記憶部１０６に記憶させるための処理を示すフローチャートである。
【００６６】
まず、ステップＳ２０１では、固有表現特定部１０５ｃ３は、地点情報記憶部１０６から地点情報を取得すると共に、抽出された固有表現及び当該固有表現の出現回数を取得する。そして、処理はステップＳ２０２に進む。
【００６７】
ステップＳ２０２では、固有表現特定部１０５ｃ３は、付帯情報記憶処理部１０５ｂにおいて付帯情報により新規の地点情報が作成されたか否かを判定する。新規の地点情報が作成された場合（ステップＳ２０２；Ｙｅｓ）、処理はステップＳ２０６に進む。ステップＳ２０６では、固有表現特定部１０５ｃ３は、付帯情報記憶処理部１０５ｂが作成した新規の地点情報に対して、固有表現及び出現回数を記憶させると共に、付帯情報記憶処理部１０５ｂによって保持されていた時間情報を記憶させる。そして、処理は終了する。
【００６８】
これに対して、新規の地点情報が作成されていない場合（ステップＳ２０２；Ｎｏ）、処理はステップＳ２０３に進む。ステップＳ２０３では、固有表現特定部１０５ｃ３は、抽出した固有表現と同一の固有表現を有する地点情報を、地点情報記憶部１０６が記憶していないか否かを判定する。この場合、固有表現特定部１０５ｃ３は、地点情報記憶部１０６が記憶している地点情報の中で、抽出した固有表現に対応する付帯情報と同一の付帯情報を有する地点情報に対して、このような判定を行う。
【００６９】
抽出した固有表現と同一の固有表現が記憶されていない場合（ステップＳ２０３；Ｙｅｓ）、処理はステップＳ２０４に進む。ステップＳ２０４では、固有表現特定部１０５ｃ３は、地点情報記憶部１０６が既に記憶している地点情報に対して、固有表現及び出現回数を新たに記憶させると共に、付帯情報記憶処理部１０５ｂによって保持されていた時間情報を記憶させる。そして、処理は終了する。
【００７０】
これに対して、抽出した固有表現と同一の固有表現が記憶されている場合（ステップＳ２０３；Ｎｏ）、処理はステップＳ２０５に進む。ステップＳ２０５では、固有表現特定部１０５ｃ３は、地点情報記憶部１０６が既に記憶している地点情報に対して、当該地点情報が有する固有表現の出現回数を、抽出した固有表現の出現回数だけ加算して記憶させると共に、付帯情報記憶処理部１０５ｂによって保持されていた時間情報を記憶させる。そして、処理は終了する。
【００７１】
（特徴度算出部の動作）
次に、図８乃至図９を参照して、特徴度算出部１０５ｄの動作を具体的に説明する。
【００７２】
前述したように、特徴度算出部１０５ｄは、固有表現抽出部１０５ｃから固有表現及び出現回数を取得し、これらに基づいて、ユーザよりコメントが付与された地点についての特徴度を算出する。具体的には、特徴度算出部１０５ｄは、地点情報記憶部１０６に記憶された地点情報を参照することで、コメントが付与された地点を含む所定範囲内における同一の固有表現の分布密度を算出し、当該分布密度に基づいて特徴度を算出する。つまり、特徴度算出部１０５ｄは、地図上で規定された範囲において、同一の固有表現を有する地点(位置座標)の分布密度を算出する。
【００７３】
詳しくは、地点情報記憶部１０６は、地図上で規定した範囲に関する情報（以下、「範囲情報」と呼ぶ。）を記憶しており、特徴度算出部１０５ｄは、コメントが付与された地点の位置情報（コメント情報分離部１０５ａから取得される情報）を範囲情報と照合することで、当該地点が属する範囲を検索する。そして、特徴度算出部１０５ｄは、検索された範囲において同一の固有表現を有する地点情報を地点情報記憶部１０６から検索することで、当該範囲における当該固有表現の分布密度を算出する。
【００７４】
ここで、ある地点の位置座標を「Ｐｉ（ｘｉ、ｙｉ）」と表記し、範囲情報を「Ｐｎ（ｘｎ−１〜ｘｎ、ｙｎ−１〜ｙｎ）」と表記すると、ＰｉがＰｎに属する条件は「ｘｎ−１＜ｘｉ＜ｘｎ」かつ「ｙｎ−１＜ｙｉ＜ｙｎ」となる。また、ＰｉがＰｎに属する場合において、Ｐｎの範囲において同一の固有表現の分布密度Ｄは、以下の式（１）より算出される。
【００７５】
【数１】
【００７６】
図８は、分布密度の算出方法の具体例を説明するための図を示す。図８は、横軸にｘ（緯度）を示しており、縦軸にｙ（経度）を示している。ここでは、地点Ｐ１における分布密度の算出方法を例に挙げる。地点Ｐ１は、太線で表された範囲Ｒ１に属する。この例では、範囲Ｒ１内に、地点Ｐ１で付与されたコメントから抽出された固有表現と同一の固有表現を有する地点が、地点Ｐ１を含めて３つ存在する。つまり、範囲Ｒ１内には、地点Ｐ１で得られた固有表現と同一の固有表現を有する地点情報が３つ存在することとなる。そのため、地点Ｐ１においては、範囲Ｒ１内における同一の固有表現の分布密度Ｄは「３」となる。
【００７７】
次に、このように求められた分布密度から特徴度を算出する方法について説明する。特徴度算出部１０５ｄは、特徴度を算出する対象となっている地点に関して、当該地点の分布密度で出現回数に重み付けを行うことで得られた値、及び当該地点で出現した固有表現の種類数に基づいて、当該地点における特徴度を算出する。具体的には、特徴度算出部１０５ｄは、同一地点における固有表現の出現回数と分布密度とを積算することで得られた値（以下、「出現密度」と呼ぶ。）を求め、当該地点における出現密度の総和と固有表現の種類数とを加算することで、当該地点における特徴度を算出する。この後、特徴度算出部１０５ｄは、算出された分布密度や特徴度などの情報を地点情報記憶部１０６に供給することで、当該情報を地点情報として記憶させる。
【００７８】
詳しくは、出現回数を「Ｏｃ」と表記し、分布密度を「Ｄ」と表記し、出現密度を「ＯＤ」と表記すると、出現密度ＯＤは式（２）より算出される。そして、出現密度ＯＤの総和を「Ｃｎｔ＿ＯＤ」と表記し、固有表現の種類数を「Ｃｎｔ＿Ｖａｒ」と表記し、特徴度を「Ｘ」と表記すると、特徴度Ｘは式（３）より算出される。なお、出現密度ＯＤの総和Ｃｎｔ＿ＯＤは、１つの地点情報が有する全ての固有表現について算出された出現密度ＯＤの総和に相当する。
ＯＤ＝Ｏｃ×Ｄ 式（２）
Ｘ＝Ｃｎｔ＿ＯＤ＋Ｃｎｔ＿Ｖａｒ 式（３）
図９は、算出された分布密度や特徴度などを有する地点情報の具体例を示している。図示のように、地点情報には、１つの地点に関して、固有表現の種類Ｖａｒと、固有表現の出現回数Ｏｃと、同一の固有表現の分布密度Ｄと、出現回数Ｏｃと分布密度Ｄとを積算することで得られた出現密度ＯＤと、固有表現が得られた時間情報と、が固有表現に対応付けて記憶されている。また、地点情報には、出現密度ＯＤの総和Ｃｎｔ＿ＯＤと、固有表現の種類数Ｃｎｔ＿Ｖａｒと、特徴度Ｘとが記憶されている。
【００７９】
図１０は、特徴度算出部１０５ｄが行う、特徴度Ｘの算出処理を示すフローチャートである。
【００８０】
まず、ステップＳ３０１では、特徴度算出部１０５ｄは、コメント情報分離部１０５ａから位置情報Ｐｉ（ｘｉ、ｙｉ）を取得すると共に、固有表現抽出部１０５ｃから固有表現及び出現回数Ｏｃを取得する。そして、処理はステップＳ３０２に進む。
【００８１】
ステップＳ３０２では、特徴度算出部１０５ｄは、位置情報Ｐｉ（ｘｉ、ｙｉ）を地点情報記憶部１０６に記憶された範囲情報「Ｐｎ（ｘｎ−１〜ｘｎ、ｙｎ−１〜ｙｎ）」と照合することで、位置情報Ｐｉ（ｘｉ、ｙｉ）に対応する地点が属する範囲を検索する。そして、処理はステップＳ３０３に進む。
【００８２】
ステップＳ３０３では、特徴度算出部１０５ｄは、ステップＳ３０２で検索された範囲に従って、地点情報記憶部１０６に記憶された地点情報が有する位置情報及び固有表現を参照することで、固有表現抽出部１０５ｃから得られた固有表現と同一の固有表現を有する地点情報を地点情報記憶部１０６から検索する。そして、特徴度算出部１０５ｄは、当該範囲内において同一の固有表現を有する地点の分布密度Ｄを算出する。具体的には、特徴度算出部１０５ｄは、上記の式（１）を用いて分布密度Ｄを算出する。この後、処理はステップＳ３０４に進む。
【００８３】
ステップＳ３０４では、特徴度算出部１０５ｄは、固有表現抽出部１０５ｃから取得された出現回数Ｏｃ、ステップＳ３０３で算出された分布密度Ｄ、地点情報記憶部１０６に記憶された地点情報（同一地点における地点情報）が有する固有表現の種類数Ｃｎｔ＿Ｖａｒに基づいて、特徴度Ｘを算出する。具体的には、特徴度算出部１０５ｄは、出現回数Ｏｃと分布密度Ｄとを積算することで出現密度ＯＤを求め、当該地点における出現密度ＯＤの総和Ｃｎｔ＿ＯＤと固有表現の種類数Ｃｎｔ＿Ｖａｒとを加算することで、当該地点における特徴度Ｘを算出する。そして、処理は終了する。
【００８４】
（全体処理）
次に、図１１を参照して、コメント情報数値化部１０５の全体処理について説明する。図１１は、コメント情報数値化部１０５の全体処理を示すフローチャートである。
【００８５】
まず、ステップＳ４０１では、コメント情報数値化部１０５内のコメント情報分離部１０５ａが、コメント情報取得部１０１からコメント情報を取得する。そして、処理はステップＳ４０２に進む。
【００８６】
ステップＳ４０２では、コメント情報数値化部１０５内のコメント情報分離部１０５ａが、取得したコメント情報を付帯情報とコメント内容とに分離する処理を行う。そして、コメント情報分離部１０５ａは、分離した付帯情報を付帯情報記憶処理部１０５ｂに供給すると共に、分離したコメント内容を固有表現抽出部１０５ｃに供給する。この場合、コメント情報分離部１０５ａは、付帯情報のうち位置情報については固有表現抽出部１０５ｃ及び特徴度算出部１０５ｄにも供給する。そして、処理はステップＳ４０３及びステップＳ４０４に進む。
【００８７】
ステップＳ４０３では、コメント情報数値化部１０５内の付帯情報記憶処理部１０５ｂが、コメント情報分離部１０５ａから取得された付帯情報を地点情報記憶部１０６に記憶させるための処理を行う。具体的には、付帯情報記憶処理部１０５ｂは、地点情報記憶部１０６に記憶された地点情報を参照して、付帯情報を地点情報記憶部１０６に記憶させるための処理を行う。そして、処理は終了する。
【００８８】
一方、ステップＳ４０４では、コメント情報数値化部１０５内の固有表現抽出部１０５ｃが、コメント情報分離部１０５ａから取得されたコメント内容に含まれるコメントから、固有表現を抽出する処理を行う。これと同時に、固有表現抽出部１０５ｃは、当該固有表現の出現回数Ｏｃを算出する。固有表現抽出部１０５ｃは、こうして得られた固有表現及び出現回数Ｏｃを特徴度算出部１０５ｄに供給する。また、固有表現抽出部１０５ｃは、地点情報記憶部１０６に記憶された地点情報を参照して、固有表現及び出現回数Ｏｃを地点情報記憶部１０６に記憶させるための処理を行う。そして、処理はステップＳ４０５に進む。
【００８９】
ステップＳ４０５では、コメント情報数値化部１０５内の特徴度算出部１０５ｄが、固有表現抽出部１０５ｃから取得された固有表現に関して分布密度Ｄを算出する。具体的には、特徴度算出部１０５ｄは、コメント情報分離部１０５ａから取得された位置情報Ｐｉを用いて、地点情報記憶部１０６に記憶された地点情報及び範囲情報Ｐｎを参照することで、コメントが付与された地点を含む所定範囲内における同一の固有表現の分布密度Ｄを算出する。そして、処理はステップＳ４０６に進む。
【００９０】
ステップＳ４０６では、コメント情報数値化部１０５内の特徴度算出部１０５ｄが、地点情報記憶部１０６に記憶された地点情報（同一地点における地点情報）を参照して、ステップＳ４０５で算出された分布密度Ｄに基づいて特徴度Ｘを算出する。具体的には、特徴度算出部１０５ｄは、ユーザよりコメントが付与された地点に関して、固有表現の出現回数Ｏｃと分布密度Ｄとを積算することで出現密度ＯＤを求め、当該地点における出現密度ＯＤの総和Ｃｎｔ＿ＯＤと固有表現の種類数Ｃｎｔ＿Ｖａｒとを加算することで、当該地点における特徴度Ｘを算出する。そして、処理はステップＳ４０７に進む。
【００９１】
ステップＳ４０７では、コメント情報数値化部１０５内の特徴度算出部１０５ｄが、上記のようにして求められた分布密度Ｄ、種類数Ｃｎｔ＿Ｖａｒ、及び特徴度Ｘなどを、地点情報記憶部１０６に記憶させるための処理を行う。そして、処理は終了する。
【００９２】
（効果）
以上説明したコメント情報数値化部１０５によれば、同一の固有表現を有する地点の分布密度に基づいて特徴度を算出しているため、抽出した固有表現がその地域特有の表現であることが明瞭となる。つまり、固有表現の分布密度の高い範囲に位置する地点において特徴値が大きくなるため、その固有表現が地域固有の表現であるという判断が容易となる。これにより、ユーザより地域特有の表現が付与された地点を含めた走行ルートを、適切に案内することが可能となる。
【００９３】
［ルート順位付け部の動作］
次に、上記したルート順位付け部１０８の動作について具体的に説明する。
【００９４】
図１２は、ルート順位付け部１０８の機能構成を示す。図１２に示すように、ルート順位付け部１０８は、範囲判定部１０８ａ及び順位判定部１０８ｂを有する。ここでは、各構成要素の説明を簡単に行う。
【００９５】
範囲判定部１０８ａは、ユーザ条件取得部１０２からユーザ指定条件を取得すると共に、走行ルート探索部１０７からルート情報を取得する。範囲判定部１０８ａは、ユーザ指定条件に応じて、走行ルート探索部１０７が探索した走行ルート候補に対して用いるべき地点情報を地点情報記憶部１０６から選出する。つまり、範囲判定部１０８ａは、走行ルート候補及びユーザ指定条件に基づいて地点情報の選出範囲を判定し、地点情報記憶部１０６から該当する地点情報を選出する。範囲判定部１０８ａは、選出した地点情報を順位判定部１０８ｂに供給する。
【００９６】
順位判定部１０８ｂは、範囲判定部１０８ａによって選出された地点情報を取得し、当該地点情報に基づいて、走行ルート探索部１０７が探索した走行ルート候補を順位付けする。具体的には、順位判定部１０８ｂは、選出された地点情報が有する特徴度に基づいて走行ルート候補の各々に対して優先度を算出する。そして、順位判定部１０８ｂは、算出された優先度と、走行ルート探索部１０７が走行ルート候補の各々に対して設定した順位（ルート情報に含まれる情報）とに基づいて、走行ルート候補を順位付けする。
【００９７】
以下で、範囲判定部１０８ａ及び順位判定部１０８ｂの動作を具体的に説明する。
【００９８】
（範囲判定部の動作）
範囲判定部１０８ａは、ユーザ指定条件として、例えば距離、期間、履歴に関する条件を取得して、これらの条件に基づいて地点情報の選出範囲を判定する。この場合、距離に関する条件は、走行ルート候補におけるルート（線）上の位置から地点情報に対応する地点までの距離（最短距離）の範囲に関する条件である。また、期間に関する条件は、地点情報の期間の範囲に関する条件であり、例えば選出する地点情報(時間情報)の季節や年月や日時の範囲を示す。また、履歴に関する条件は、走行ルートの設定時において過去に地点情報が選出された回数（以下、「選出回数」と呼ぶ。）の範囲に関する条件である。このような選出回数は、地点情報記憶部１０６に記憶されている。範囲判定部１０８ａは、これらの３つの条件を全て具備するような地点情報を、地点情報記憶部１０６から選出する。
【００９９】
図１３は、範囲判定部１０８ａが用いる選出範囲の具体例を示す。図１３において、「距離Ｌ」に関する条件は、走行ルート候補の中心ルート座標で規定される、半径Ｌの範囲の地点情報（位置）を選出することを意味している。また、「期間Ｔ」に関する条件は、現在日時から期間Ｔの範囲の地点情報（時間）を選出することを意味している。また、「履歴Ｈ」に関する条件は、過去に地点情報を選出した回数Ｈの範囲の地点情報（選出回数）を選出することを意味している。この場合、選出範囲は、「（距離）ＡＮＤ（期間）ＡＮＤ（履歴）」といった具合に表現される。図１３に示す例では、ユーザは、距離Ｌ、期間Ｔ、及び履歴Ｈのそれぞれについて提示された複数の候補の中から条件の選択を行うことで、地点情報の選出範囲を指定する。
【０１００】
図１４は、範囲判定部１０８ａによる地点情報の選出処理の具体例を示すフローチャートである。
【０１０１】
まず、ステップＳ５０１では、範囲判定部１０８ａは、ユーザ指定条件の指定をユーザに依頼する。具体的には、距離Ｌ、期間Ｔ、及び履歴Ｈに関する条件の指定をユーザに依頼する。そして、処理はステップＳ５０２に進む。
【０１０２】
ステップＳ５０２では、範囲判定部１０８ａは、ユーザより距離Ｌが指定されているか否かを判定する。距離Ｌが指定されている場合（ステップＳ５０２；Ｙｅｓ）、処理はステップＳ５０３に進み、距離Ｌが指定されていない場合（ステップＳ５０２；Ｎｏ）、処理はステップＳ５０１に戻る。
【０１０３】
ステップＳ５０３では、範囲判定部１０８ａは、走行ルート候補のルート座標を中心にして、距離Ｌを半径とする範囲の位置座標に基づいて、地点情報記憶部１０６から地点情報を選出する。そして、処理はステップＳ５０４に進む。
【０１０４】
ステップＳ５０４では、範囲判定部１０８ａは、ユーザより期間Ｔが指定されているか否かを判定する。期間Ｔが指定されている場合（ステップＳ５０４；Ｙｅｓ）、処理はステップＳ５０５に進み、期間Ｔが指定されていない場合（ステップＳ５０４；Ｎｏ）、処理はステップＳ５０１に戻る。
【０１０５】
ステップＳ５０５では、範囲判定部１０８ａは、期間Ｔを範囲とする期間情報に基づいて、地点情報記憶部１０６から地点情報を選出する。この場合、範囲判定部１０８ａは、ステップＳ５０３で選出された地点情報の中から、地点情報の選出を行う。そして、処理はステップＳ５０６に進む。
【０１０６】
ステップＳ５０６では、範囲判定部１０８ａは、ユーザより履歴Ｈが指定されているか否かを判定する。履歴Ｈが指定されている場合（ステップＳ５０６；Ｙｅｓ）、処理はステップＳ５０７に進み、履歴Ｈが指定されていない場合（ステップＳ５０６；Ｎｏ）、処理はステップＳ５０１に戻る。
【０１０７】
ステップＳ５０７では、範囲判定部１０８ａは、履歴Ｈの選出回数を範囲とする選出回数に基づいて、地点情報記憶部１０６から地点情報を選出する。この場合、範囲判定部１０８ａは、ステップＳ５０３及びステップＳ５０５で選出された地点情報の中から、地点情報の選出を行う。これにより、距離Ｌ、期間Ｔ、及び履歴Ｈの３つの条件を全て具備するような地点情報が選出されることとなる。そして、処理はステップＳ５０８に進む。
【０１０８】
ステップＳ５０８では、範囲判定部１０８ａは、ステップＳ５０７で選出された地点情報に関して、当該地点情報の選出回数を１つ加算して地点情報記憶部１０６に記憶させる。そして、処理は終了する。
【０１０９】
（順位判定部の動作）
次に、順位判定部１０８ｂの動作について具体的に説明する。順位判定部１０８ｂは、上記のように範囲判定部１０８ａで選出された地点情報に基づいて、走行ルート候補の各々に対して優先度を設定する。具体的には、順位判定部１０８ｂは、選出された地点情報が有する特徴度の総和を算出し、当該総和に基づいて優先度を設定する。例えば、順位判定部１０８ｂは、特徴度の総和が大きくなるほど、大きな値を有する優先度を設定する。一例としては、順位判定部１０８ｂは、特徴度の総和の大きさに応じて優先度を段階的に設定する。
【０１１０】
図１５は、優先度設定の具体例を説明するための図を示す。図１５において、「ΣＸ」は特徴度の総和を示し、「Ｋ」は一定数を示し、「Ｙ」は優先度を示している。一定数Ｋは「Ｋ１＜Ｋ２＜Ｋ３＜・・・＜Ｋｎ」といった具合に規定されており、優先度Ｙは「Ｙ１＜Ｙ２＜Ｙ３＜・・・＜Ｙｎ」といった具合に規定されている。この場合、優先度Ｙｎは、特徴度の総和ΣＸ及び一定数Ｋｎより、「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係に基づいて設定される。つまり、一定数Ｋｎによって規定された範囲において、特徴度の総和ΣＸが含まれる範囲に応じて、優先度Ｙｎが設定される。
【０１１１】
なお、このような範囲を規定する一定数Ｋｎは、例えばユーザにより予め設定される。この場合、一定数Ｋｎをユーザ指定条件の１つとして用いて、ユーザに指定させることとしても良い。また、優先度Ｙｎも予め設定されている。
【０１１２】
図１６は、順位判定部１０８ｂによる優先度の設定処理の具体例を示すフローチャートである。
【０１１３】
まず、ステップＳ６０１では、順位判定部１０８ｂは、範囲判定部１０８ａで選出された地点情報が有する特徴度より、当該特徴度の総和ΣＸを算出する。そして、処理はステップＳ６０２に進む。
【０１１４】
ステップＳ６０２では、順位判定部１０８ｂは、優先度を設定する際に用いるインクリメント演算子ｎを「１」に設定する。そして、処理はステップＳ６０３に進む。
【０１１５】
ステップＳ６０３では、順位判定部１０８ｂは、ステップＳ６０２で設定されたインクリメント演算子ｎを用いて、特徴度の総和ΣＸと一定数Ｋｎとの間に「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立するか否かを判定する。具体的には、順位判定部１０８ｂは、「Ｋ０≦ΣＸ＜Ｋ１」といった関係が成立するか否かを判定する。なお、一定数Ｋｎは予めユーザなどにより設定されており、また、例えば「Ｋ０」は「０」に設定される。
【０１１６】
「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立する場合には（ステップＳ６０３；Ｙｅｓ）、処理はステップＳ６０４に進む。これに対して、「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立しない場合には（ステップＳ６０３；Ｎｏ）、処理はステップＳ６０５に進む。ステップＳ６０５では、順位判定部１０８ｂは、インクリメント演算子ｎをインクリメントする。そして、処理はステップＳ６０３に戻り、順位判定部１０８ｂは、「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立するか否かの判定を行う。つまり、順位判定部１０８ｂは、「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立するまで、インクリメント演算子ｎをインクリメントして、このような判定を繰り返し行う。
【０１１７】
ステップＳ６０４では、順位判定部１０８ｂは、優先度を、現在設定されているインクリメント演算子ｎに対応する優先度Ｙｎに設定する。なお、優先度Ｙｎは、「ｎ」に対応付けられた値が予め設定されている。そして、処理は終了する。
【０１１８】
次に、上記のように設定された優先度Ｙｎに基づいて、走行ルート候補を順位付けする方法について説明する。順位判定部１０８ｂは、設定された優先度Ｙｎと、走行ルート探索部１０７が走行ルート候補の各々に対して設定した順位（ルート情報に含まれる情報）とに基づいて、走行ルート候補を順位付けする。具体的には、順位判定部１０８ｂは、走行ルート候補の各々について、ルート情報に含まれる順位を得点化して、この得点と優先度Ｙｎとに基づいて総得点を算出する。そして、順位判定部１０８ｂは、総得点が高い順に走行ルート候補の順位を割り振る。
【０１１９】
なお、走行ルート探索部１０７は、走行ルート候補に対して、それぞれの到着時間や、出発地（現在地）から経由地を経由した目的地までの総距離などに応じて、順位を設定する。
【０１２０】
図１７は、順位判定部１０８ｂによる走行ルート候補の順位付けの具体例を示している。図１７において、「ｍ」は走行ルート候補のルート数を示しており、「ｐ」は走行ルート候補の順位を示しており、「Ｒ」は順位ｐに対する得点を示している。ルート数ｍ及び順位ｐは、ルート情報に含まれる情報である。この例では、得点Ｒは「Ｒ＝ｍ−ｐ＋１」より算出している。また、図１７において、「Ｓ」は得点Ｒと優先度Ｙｎとに基づいて算出される総得点を示している。この例では、総得点Ｓは「Ｓ＝Ｒ＋Ｙｎ」より算出している。
【０１２１】
図１７に示す例では、順位判定部１０８ｂによって総得点Ｓが高い順に走行ルート候補が順位付けられることで、当該順位が、走行ルート探索部１０７が当初に設定した順位ｐから変わっていることがわかる。
【０１２２】
図１８は、順位判定部１０８ｂによる走行ルート候補の順位付け処理の具体例を示すフローチャートである。
【０１２３】
まず、ステップＳ７０１では、順位判定部１０８ｂは、走行ルート探索部１０７が設定したルート情報（ルート数ｍ及び順位ｐ）を取得すると共に、設定した優先度Ｙｎを取得する。そして、処理はステップＳ７０２に進む。
【０１２４】
ステップＳ７０２では、順位判定部１０８ｂは、走行ルート探索部１０７が設定した走行ルート候補に対して得点Ｒを付与する。具体的には、順位判定部１０８ｂは、走行ルート候補の順位ｐに基づいて得点Ｒを算出する。例えば、順位判定部１０８ｂは、得点Ｒを「Ｒ＝ｍ−ｐ＋１」より算出する。そして、処理はステップＳ７０３に進む。
【０１２５】
ステップＳ７０３では、順位判定部１０８ｂは、走行ルート候補の得点Ｒ及び優先度Ｙｎに基づいて、総得点Ｓを算出する。例えば、順位判定部１０８ｂは、総得点Ｓを「Ｓ＝Ｒ＋Ｙｎ」より算出する。そして、処理はステップＳ７０４に進む。
【０１２６】
ステップＳ７０４では、順位判定部１０８ｂは、全ての走行ルート候補について算出された総得点Ｓを比較して、総得点Ｓが高い順に走行ルート候補を順位付けする。そして、処理は終了する。
【０１２７】
（全体処理）
次に、図１９を参照して、ルート順位付け部１０８の全体処理について説明する。図１９は、ルート順位付け部１０８の全体処理を示すフローチャートである。
【０１２８】
まず、ステップＳ８０１では、ルート順位付け部１０８内の範囲判定部１０８ａが、ユーザ条件取得部１０２からユーザ指定条件を取得する。具体的には、範囲判定部１０８ａは、ユーザ指定条件として、地点情報の選出範囲を規定する距離Ｌ、期間Ｔ、履歴Ｈを取得すると共に、優先度Ｙｎを設定する際に用いる一定数Ｋｎを取得する。そして、処理はステップＳ８０３に進む。
【０１２９】
このようなステップＳ８０１の処理と同時に、ステップＳ８０２では、ルート順位付け部１０８内の範囲判定部１０８ａが、走行ルート探索部１０７からルート情報を取得する。そして、処理はステップＳ８０３及びＳ８０７に進む。
【０１３０】
ステップＳ８０３では、ルート順位付け部１０８内の範囲判定部１０８ａが、ステップＳ８０１で取得された距離Ｌ、期間Ｔ、履歴Ｈに関する条件を用いて、地点情報記憶部１０６に記憶された地点情報を参照することで、地点情報の選出範囲を判定する。つまり、範囲判定部１０８ａは、走行ルート探索部１０７が設定した走行ルート候補の各々に対して、これらの３つの条件を全て具備するような地点情報を地点情報記憶部１０６から選出する。この場合、範囲判定部１０８ａは、走行ルート探索部１０７が設定した走行ルート候補に関する位置情報も用いて、地点情報の選出を行う。そして、処理はステップＳ８０４及びＳ８０５に進む。ステップＳ８０５では、範囲判定部１０８ａは、ステップＳ８０３で選出された地点情報に関して、当該地点情報の選出回数を１つ加算して地点情報記憶部１０６に記憶させる。
【０１３１】
ステップＳ８０４では、ルート順位付け部１０８内の順位判定部１０８ｂが、走行ルート候補の各々について、ステップＳ８０３で選出された地点情報が有する特徴度の総和ΣＸを算出する。そして、処理はステップＳ８０６に進む。ステップＳ８０６では、順位判定部１０８ｂは、ステップＳ８０４で算出された特徴度の総和ΣＸに基づいて、走行ルート候補の各々に対して優先度Ｙｎを設定する。この場合、順位判定部１０８ｂは、ステップＳ８０１で取得された一定数Ｋｎによって規定された範囲を用いて、特徴度の総和ΣＸが含まれる範囲に応じて優先度Ｙｎを設定する。そして、処理はステップＳ８０８に進む。
【０１３２】
一方、ステップＳ８０７では、ルート順位付け部１０８内の順位判定部１０８ｂが、走行ルート候補の各々に対して得点Ｒを付与する。具体的には、順位判定部１０８ｂは、走行ルート候補の順位ｐ及びルート数ｍに基づいて得点Ｒを算出する。そして、処理はステップＳ８０８に進む。
【０１３３】
ステップＳ８０８では、ルート順位付け部１０８内の順位判定部１０８ｂが、ステップＳ８０６で設定された優先度Ｙｎと、ステップＳ８０７で算出された得点Ｒに基づいて、走行ルート候補の各々に対して総得点Ｓを算出する。例えば、順位判定部１０８ｂは、総得点Ｓを「Ｓ＝Ｒ＋Ｙｎ」より算出する。そして、処理はステップＳ８０９に進む。
【０１３４】
ステップＳ８０９では、ルート順位付け部１０８内の順位判定部１０８ｂが、全ての走行ルート候補について算出された総得点Ｓを比較して、総得点Ｓが高い順に走行ルート候補を順位付けする。そして、処理は終了する。
【０１３５】
（効果）
以上説明したルート順位付け部１０８によれば、地点情報の特徴度に基づいて走行ルート候補に対して優先度を設定し、当該優先度及び走行ルート探索部１０７が設定した順位の両方を考慮して、走行ルート候補を順位付けする。これにより、走行ルートの想定時間等と共に、地点情報の内容も考慮に入れて、走行ルート候補を適切に順位付けすることができる。
【０１３６】
［変形例］
なお、地点情報の選出において、走行ルート候補のルート上(ユーザが指定した距離範囲を含む)には位置しないが、特徴度が一定数(例えばユーザが指定)を超えるような地点情報があれば、その情報をユーザに提示することとしても良い。また、そのような地点情報に対応する地点を、経由地として追加指定させても良い。当該指定があった場合には走行ルートの再設定を行って、そこから得られたルート情報によって順位付けを再度行っても良い。なお、この場合には、経由地を追加する前とは走行ルートが異なるため、経由地を追加する前に通過することになっていた地点(ユーザが指定した経由地を除く)を通らないといった可能性や、到着時間が変わるといった可能性があるため、そのような旨を経由地の追加時にユーザに提示することが望ましい。
【符号の説明】
【０１３７】
１ ナビゲーション装置
２０ システムコントローラ
３６ データ記憶ユニット
６０ 入力装置
１０１ コメント情報取得部
１０２ ユーザ条件取得部
１０５ コメント情報数値化部
１０５ａ コメント情報分離部
１０５ｃ 固有表現抽出部
１０５ｄ 特徴度算出部
１０６ 地点情報記憶部
１０７ 走行ルート探索部
１０８ ルート順位付け部
１０８ａ 範囲判定部
１０８ｂ 順位判定部
【技術分野】
【０００１】
本発明は、ユーザに目的地までの走行ルートを案内するナビゲーション装置に関する。
【背景技術】
【０００２】
従来から、目的地までのルート探索を行い、表示画面に表示された地図上に目的地までの走行ルートを示すナビゲーション装置が知られている。例えば、特許文献１には、地点情報のデータベースを用いてユーザの希望(嗜好)に一致した情報を検索して、その地点を経由するルートを設定する技術が提案されている。具体的には、当該技術では、ユーザより指定された第１地点と第２地点との間でユーザ情報に関連する広告提供者の施設を抽出し、抽出された複数の施設のいくつかを経由する複数の走行ルートのうち、ユーザの設定した条件に適合する走行ルートを設定している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４０８０６４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記した特許文献１に記載された技術では、ユーザが地点に対して付与したコメントを利用して、特徴のある地点に関する情報を適切に生成し、当該情報に基づいて走行ルートを設定することが困難であった。つまり、ユーザより地域特有の表現が付与された地点を含めた走行ルートを案内することが困難であった。
【０００５】
本発明が解決しようとする課題は、上記のようなものが例として挙げられる。本発明は、ユーザが地点に対して付与したコメントを利用して作成された地点情報に基づいて、走行ルートを適切に設定することが可能なナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明では、ナビゲーション装置は、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段と、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段と、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段と、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段と、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備える。
【０００７】
請求項７に記載の発明では、ナビゲーション方法は、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得工程と、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出工程と、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶工程と、前記地点情報記憶工程で記憶された前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として記憶させる特徴度算出工程と、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得工程と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、前記ユーザ条件取得工程で取得された前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備える。
【０００８】
請求項８に記載の発明では、コンピュータを備える装置によって実行されるナビゲーションプログラムは、前記コンピュータを、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させる。
【図面の簡単な説明】
【０００９】
【図１】実施例に係るナビゲーション装置の概略構成を示す。
【図２】本実施例に係るナビゲーション装置の機能構成を示す。
【図３】コメント情報数値化部の機能構成を示す。
【図４】地点情報の一部の情報を示した具体例を示す。
【図５】付帯情報記憶処理部の処理を示すフローチャートである。
【図６】固有表現の抽出結果の具体例を示す。
【図７】固有表現及び出現回数を地点情報記憶部に記憶させるための処理を示すフローチャートである。
【図８】分布密度の算出方法を具体的に説明するための図を示す。
【図９】分布密度や特徴度などを有する地点情報の具体例を示す。
【図１０】特徴度の算出処理を示すフローチャートである。
【図１１】コメント情報数値化部の全体処理を示すフローチャートである。
【図１２】ルート順位付け部の機能構成を示す。
【図１３】範囲判定部が用いる選出範囲の具体例を示す。
【図１４】地点情報の選出処理を示すフローチャートである。
【図１５】優先度設定の具体例を説明するための図を示す。
【図１６】優先度の設定処理を示すフローチャートである。
【図１７】走行ルート候補の順位付けの具体例を示す。
【図１８】走行ルート候補の順位付け処理を示すフローチャートである。
【図１９】ルート順位付け部の全体処理を示すフローチャートである。
【発明を実施するための形態】
【００１０】
本発明の１つの観点では、ナビゲーション装置は、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段と、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段と、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段と、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段と、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備える。
【００１１】
上記のナビゲーション装置は、移動体に好適に搭載される。コメント情報取得手段は、ユーザが地点に対して付与したコメントを含むコメント情報を取得する。例えば、コメント情報取得手段は、ユーザが、キー、スイッチ、ボタン、リモコンや、タッチパネルや、音声などを用いて入力したコメントを含むコメント情報を取得する。固有表現抽出手段は、コメント情報を解析することで、地点における特有の表現を示す固有表現を抽出し、地点情報記憶手段は、このような固有表現を当該地点に対して対応付けた地点情報を記憶する。特徴度算出手段は、地点情報記憶手段が記憶している地点情報を用いて、つまり他の地点に関する地点情報の内容も考慮して、地点が特徴ある場所であることを示す度合いを表した特徴度を算出する。そして、特徴度算出手段は、当該特徴度を地点情報として地点情報記憶手段に記憶させる。ユーザ条件取得手段は、ユーザが指定した、走行ルートの探索に関する条件を取得する。走行ルート探索手段は、地図情報に基づいて、目的地までの走行ルートの候補を探索する。例えば、走行ルート探索手段は、出発地から経由地を経て目的地までの最短ルートを、走行ルート候補として探索する。走行ルート候補順位付け手段は、ユーザが指定した条件に応じて、地点情報記憶手段に記憶された特徴度に基づいて走行ルートの候補を順位付けする。上記のナビゲーション装置によれば、ユーザが地点に対して付与したコメントにより作成された地点情報に基づいて、走行ルート候補を適切に順位付けすることができる。
【００１２】
上記のナビゲーション装置の一態様では、前記特徴度算出手段は、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点を含む所定範囲内における同一の前記固有表現の分布密度を算出し、前記分布密度に基づいて前記特徴度を算出する。
【００１３】
この態様によれば、同一の固有表現を有する地点の分布密度に基づいて特徴度を算出するため、抽出した固有表現がその地域特有の表現であることが明瞭となる。例えば固有表現の分布密度の高い範囲に位置する地点において特徴値が大きくなるため、その固有表現が地域固有の表現であるという判断が容易となる。これにより、ユーザより地域特有の表現が付与された地点を含めた走行ルートを、適切に案内することが可能となる。
【００１４】
上記のナビゲーション装置において好適には、前記特徴度算出手段は、前記地点において同一の前記固有表現が出現した回数と前記分布密度とを積算することで得られた値、及び前記地点で出現した前記固有表現の種類数に基づいて前記特徴度を算出することができる。
【００１５】
上記のナビゲーション装置の他の一態様では、前記ユーザ条件取得手段は、ユーザから、前記走行ルートを設定する場合に用いる前記地点情報を選出するための選出条件を取得し、前記走行ルート候補順位付け手段は、前記選出条件に応じて前記地点情報記憶手段から前記地点情報を選出し、当該地点情報が有する前記特徴度に基づいて前記走行ルートの候補を順位付けする。これにより、ユーザから指定された条件を満たす地点情報を適切に選出して、当該地点情報に基づいて、走行ルートの候補を順位付けすることができる。
【００１６】
好適な例では、前記選出条件は、前記走行ルートの候補におけるルート上の位置から前記地点情報に対応する地点までの距離の範囲に関する条件と、前記地点情報の期間の範囲に関する条件と、走行ルートの設定時において過去に前記地点情報が選出された回数の範囲に関する条件と、を有する。
【００１７】
上記のナビゲーション装置の他の一態様では、前記走行ルート探索手段は、前記走行ルートの候補を探索した際に、当該走行ルートの候補に対して順位を設定し、前記走行ルート候補順位付け手段は、選出した前記地点情報が有する前記特徴度に基づいて前記走行ルートの候補の各々について優先度を算出し、前記優先度及び前記走行ルート探索手段が設定した前記順位に基づいて、前記走行ルートの候補を順位付けする。
【００１８】
この態様では、地点情報の特徴度に基づいて走行ルート候補に対して優先度を設定し、当該優先度及び走行ルート探索手段が設定した順位の両方を考慮して、走行ルート候補を順位付けする。これにより、例えば走行ルートの想定時間などに対して、地点情報の内容も加味して、走行ルート候補を適切に順位付けすることができる。
【００１９】
本発明の他の観点では、ナビゲーション方法は、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得工程と、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出工程と、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶工程と、前記地点情報記憶工程で記憶された前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として記憶させる特徴度算出工程と、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得工程と、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、前記ユーザ条件取得工程で取得された前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備える。
【００２０】
本発明の更に他の観点では、コンピュータを備える装置によって実行されるナビゲーションプログラムは、前記コンピュータを、ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段、前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段、前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段、ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段、地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させる。
【００２１】
上記のナビゲーション方法及びナビゲーションプログラムによっても、ユーザが地点に対して付与したコメントにより作成された地点情報に基づいて、走行ルート候補を適切に順位付けすることができる。
【実施例】
【００２２】
以下、図面を参照して本発明の好適な実施例について説明する。なお、以下の説明は、本発明を車両用のナビゲーション装置に適用した例を示す。
【００２３】
［ナビゲーション装置］
図１に、ナビゲーション装置１の構成を示す。図１に示すように、ナビゲーション装置１は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０、及び入力装置６０を備える。
【００２４】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備え、自立測位センサとして機能する。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。
【００２５】
ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。
【００２６】
システムコントローラ２０は、インタフェース２１、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２２、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２３及びＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２４を含んでおり、ナビゲーション装置１全体の制御を行う。
【００２７】
インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。
【００２８】
システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。
【００２９】
ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。
【００３０】
データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データや施設データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。データ記憶ユニット３６は、地図情報が記憶された地図データベースを有する。
【００３１】
通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センタなどから配信される情報を取得する。
【００３２】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データなどを表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、画像表示部として機能し、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。
【００３３】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、又はＢＤ−ＲＯＭ、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Ｄｉｇｉｔａｌ ｔｏ Ａｎａｌｏｇ）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。
【００３４】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。
【００３５】
［機能構成］
次に、図２を参照して、本実施例におけるナビゲーション装置１の機能構成について説明する。
【００３６】
図２に示すように、ナビゲーション装置１は、コメント情報取得部１０１と、ユーザ条件取得部１０２と、位置・時間情報取得部１０３と、コメント情報数値化部１０５と、地点情報記憶部１０６と、走行ルート探索部１０７と、ルート順位付け部１０８と、を有する。ここでは、各構成要素の説明を簡単に行う。
【００３７】
コメント情報取得部１０１は、ユーザが地点に対して付与したコメントを含むコメント情報を取得する。ここで、コメント情報は、ユーザがコメントを付与した地点における対象地点名及び位置情報(緯度及び経度)を有する付帯情報と、ユーザが付与したコメント（例えばテキスト形式）及び時間情報(年月日時)を有するコメント内容と、を具備する。対象地点名は、地図データベースに記憶された地図情報が有する情報であり、位置情報及び時間情報は、ＧＰＳ受信機１８が受信した情報である。また、コメントは、ユーザが、例えば、キー、スイッチ、ボタン、リモコンや、タッチパネルや、音声などを用いて入力した情報である。コメント情報取得部１０１は、取得したコメント情報をコメント情報数値化部１０５に供給する。コメント情報取得部１０１は、前述した入力装置６０を具備して構成される。なお、コメント情報取得部１０１は、コメント情報取得手段として機能する。
【００３８】
ユーザ条件取得部１０２は、ユーザが指定した走行ルートの探索に関する条件（以下、「ユーザ指定条件」と呼ぶ。）を取得する。例えば、ユーザ条件取得部１０２は、ユーザが、キー、スイッチ、ボタン、リモコンや、タッチパネルや、音声などを用いて入力したユーザ指定条件を取得する。ここで、ユーザ指定条件には、ユーザが指定した経由地及び目的地などの条件が含まれる。ユーザ条件取得部１０２は、取得したユーザ指定条件に関する情報を走行ルート探索部１０７及びルート順位付け部１０８に供給する。ユーザ条件取得部１０２は、前述した入力装置６０に相当する。なお、ユーザ条件取得部１０２は、ユーザ条件取得手段として機能する。
【００３９】
位置・時間情報取得部１０３は、前述したＧＰＳ受信機１８に相当し、現在位置の情報及び時間情報を取得する。位置・時間情報取得部１０３は、取得した現在位置の情報及び時間情報を走行ルート探索部１０７に供給する。
【００４０】
コメント情報数値化部１０５は、コメント情報取得部１０１からコメント情報を取得し、当該コメント情報を数値化する処理を行い、地点情報記憶部１０６は、このように数値化することで得られた情報を含む地点情報を記憶する。この場合、コメント情報数値化部１０５は、地点情報記憶部１０６に記憶された地点情報を参照して、コメント情報に関する統計的な処理を行う。コメント情報数値化部１０５の動作及び地点情報については、詳細は後述する。コメント情報数値化部１０５は前述したシステムコントローラ２０に相当し、地点情報記憶部１０６は前述したデータ記憶ユニット３６に相当する。なお、コメント情報数値化部１０５は固有表現抽出手段及び特徴度算出手段として機能し、地点情報記憶部１０６は地点情報記憶手段として機能する。
【００４１】
走行ルート探索部１０７は、位置・時間情報取得部１０３から現在位置の情報及び時間情報を取得すると共に、ユーザ条件取得部１０２から経由地及び目的値の情報を取得する。そして、走行ルート探索部１０７は、地図データベースに記憶された地図情報に基づいて、公知の手法を用いて、出発地（現在地）から経由地を経由した目的地までの走行ルートの候補（以下、「走行ルート候補」とも呼ぶ。）を探索する。この場合、走行ルート探索部１０７は、走行ルート候補の他に、走行ルート候補の数、及び走行ルート候補の順位を含む情報（以下、「ルート情報」と呼ぶ。）を生成する。例えば、走行ルート探索部１０７は、出発地から経由地を経て目的地までの最短ルートを、走行ルート候補に設定する。走行ルート探索部１０７は、生成したルート情報をルート順位付け部１０８に供給する。走行ルート探索部１０７は、前述したシステムコントローラ２０に相当する。なお、走行ルート探索部１０７は、走行ルート探索手段として機能する。
【００４２】
ルート順位付け部１０８は、ユーザ条件取得部１０２からユーザ指定条件を取得すると共に、走行ルート探索部１０７からルート情報を取得する。ルート順位付け部１０８は、走行ルート探索部１０７が探索した走行ルート候補を順位付けする。具体的には、ルート順位付け部１０８は、ユーザ指定条件に応じて、地点情報記憶部１０６に記憶された地点情報を選出し、選出された地点情報に基づいて走行ルート候補を順位付けする。ルート順位付け部１０８の動作については、詳細は後述する。ルート順位付け部１０８は、前述したシステムコントローラ２０に相当する。なお、ルート順位付け部１０８は、走行ルート候補順位付け手段として機能する。
【００４３】
［コメント情報数値化部の動作］
次に、上記したコメント情報数値化部１０５の動作について具体的に説明する。
【００４４】
図３は、コメント情報数値化部１０５の機能構成を示す。図３に示すように、コメント情報数値化部１０５は、コメント情報分離部１０５ａと、付帯情報記憶処理部１０５ｂと、固有表現抽出部１０５ｃと、特徴度算出部１０５ｄと、テキスト辞書部１０５ｅと、を有する。ここでは、各構成要素の説明を簡単に行う。
【００４５】
コメント情報分離部１０５ａは、コメント情報取得部１０１からコメント情報を取得し、当該コメント情報を付帯情報とコメント内容とに分離する処理を行う。具体的には、コメント情報分離部１０５ａは、取得されたコメント情報を、対象地点名及び位置情報(緯度及び経度)を有する付帯情報と、コメント（テキスト形式）及び時間情報(年月日時)を有するコメント内容とに分離する。コメント情報分離部１０５ａは、分離したコメント内容を固有表現抽出部１０５ｃに供給すると共に（矢印ｄ１参照）、分離した付帯情報を付帯情報記憶処理部１０５ｂに供給する（矢印ｄ２参照）。この場合、付帯情報のうち位置情報は、固有表現抽出部１０５ｃの固有表現特定部１０５ｃ３及び特徴度算出部１０５ｄにも供給される（矢印ｄ２ａ、ｄ２ｂ参照）。また、コメント内容が有する時間情報は、付帯情報記憶処理部１０５ｂにも供給される。
【００４６】
付帯情報記憶処理部１０５ｂは、コメント情報分離部１０５ａから付帯情報を取得し、付帯情報を地点情報記憶部１０６に記憶させるための処理を行う。具体的には、付帯情報記憶処理部１０５ｂは、地点情報記憶部１０６に記憶された地点情報を参照しながら、付帯情報を地点情報記憶部１０６に記憶させるための処理を行う。
【００４７】
図４は、地点情報記憶部１０６が記憶する地点情報の具体例を示している。図４に示すように、地点情報は、対象地点名及び位置情報を有する付帯情報と、時間情報を有するコメント内容とを具備する。なお、ここでは、地点情報の一部の情報のみを図示している。
【００４８】
図３に戻って説明する。固有表現抽出部１０５ｃは、形態素解析部１０５ｃ１と、係り受け解析部１０５ｃ２と、固有表現特定部１０５ｃ３と、を有する。固有表現抽出部１０５ｃは、主に、コメント情報分離部１０５ａからコメント内容を取得し、当該コメント内容に含まれるコメントから、地点における特有の表現を示す固有表現を抽出する処理を行う。
【００４９】
具体的には、形態素解析部１０５ｃ１は、コメントから単語を抽出し、係り受け解析部１０５ｃ２は、文構造解析や関連(修飾)解析を行う。この場合、形態素解析部１０５ｃ１及び係り受け解析部１０５ｃ２は、テキスト辞書部１０５ｅに収録された単語や文やパターンを参照することで、このような解析を行う。そして、固有表現特定部１０５ｃ３は、形態素解析部１０５ｃ１及び係り受け解析部１０５ｃ２での解析結果に基づいて、固有表現の抽出を行う。また、固有表現特定部１０５ｃ３は、１つのコメント内に同一の固有表現が出現した回数（出現回数）を求める。固有表現特定部１０５ｃ３は、得られた固有表現及び出現回数を、特徴度算出部１０５ｄ及び地点情報記憶部１０６に供給する。この場合、固有表現特定部１０５ｃ３は、コメント情報分離部１０５ａから取得された位置情報に基づいて（矢印ｄ２ａ参照）、地点情報記憶部１０６に記憶された地点情報を参照することで、固有表現及び出現回数を地点情報記憶部１０６に記憶させるための処理を行う。
【００５０】
特徴度算出部１０５ｄは、固有表現特定部１０５ｃ３から固有表現及び出現回数を取得し、これらの情報に基づいて、ユーザよりコメントが付与された地点が特徴ある場所であることを示す度合いを表した特徴度を算出する。この場合、特徴度算出部１０５ｄは、コメント情報分離部１０５ａから取得された位置情報に基づいて（矢印ｄ２ｂ参照）、地点情報記憶部１０６に記憶された地点情報を参照することで、コメントが付与された地点を含む所定範囲内における同一の固有表現の分布密度を算出し、当該分布密度に基づいて特徴度を算出する。分布密度は、コメントが付与された地点を含む所定範囲内において、当該コメントから抽出された固有表現と同一の固有表現が出現した回数を示す値である。そして、特徴度算出部１０５ｄは、算出した分布密度や特徴度を地点情報記憶部１０６に供給する。
【００５１】
以下で、付帯情報記憶処理部１０５ｂ、固有表現抽出部１０５ｃ、及び特徴度算出部１０５ｄの動作を具体的に説明する。
【００５２】
（付帯情報記憶処理部の動作）
図５を参照して、付帯情報記憶処理部１０５ｂの動作について具体的に説明する。図５は、付帯情報記憶処理部１０５ｂの処理を示すフローチャートである。
【００５３】
まず、ステップＳ１０１では、付帯情報記憶処理部１０５ｂは、地点情報記憶部１０６から地点情報を取得すると共に、コメント情報分離部１０５ａから付帯情報を取得する。そして、処理はステップＳ１０２に進む。
【００５４】
ステップＳ１０２では、付帯情報記憶処理部１０５ｂは、付帯情報が有する対象地点名及び位置情報と同一の地点名及び位置情報を有する地点情報が、地点情報記憶部１０６に記憶されているか否かを判定する。
【００５５】
同一の地点名及び位置情報を有する地点情報が地点情報記憶部１０６に記憶されている場合（ステップＳ１０２；Ｙｅｓ）、処理はステップＳ１０３に進む。ステップＳ１０３では、付帯情報記憶処理部１０５ｂは、地点情報記憶部１０６に記憶されている地点情報が有する対象地点名及び位置情報を維持する。なお、この場合、付帯情報記憶処理部１０５ｂは、時間情報については、固有表現を記憶させる際に用いる時間情報として保持する。そして、処理は終了する。
【００５６】
これに対して、同一の地点名及び位置情報を有する地点情報が地点情報記憶部１０６に記憶されていない場合（ステップＳ１０２；Ｎｏ）、処理はステップＳ１０４に進む。ステップＳ１０４では、付帯情報記憶処理部１０５ｂは、コメント情報分離部１０５ａから取得された対象地点名及び位置情報を、新規の地点情報として地点情報記憶部１０６に記憶させる。つまり、付帯情報記憶処理部１０５ｂは、番号を付与して地点情報を新たに作成して、対象地点名及び位置情報を当該地点情報の一部の情報として記憶させる。なお、この場合、付帯情報記憶処理部１０５ｂは、時間情報については、固有表現を記憶させる際に用いる時間情報として保持する。そして、処理は終了する。
【００５７】
（固有表現抽出部の動作）
次に、図６及び図７を参照して、固有表現抽出部１０５ｃの動作を具体的に説明する。
【００５８】
前述したように、固有表現抽出部１０５ｃは、コメント情報分離部１０５ａからコメント内容を取得し、コメント内容に含まれるコメントから固有表現を抽出する。具体的には、形態素解析部１０５ｃ１は、テキスト辞書部１０５ｅに収録された単語や文やパターンを参照することで、コメントから単語を抽出する。係り受け解析部１０５ｃ２は、形態素解析部１０５ｃ１で抽出された単語に対して、テキスト辞書部１０５ｅに収録された単語や文やパターンを参照することで、文の構造の解析や関連(修飾)の解析を行う。そして、固有表現特定部１０５ｃ３は、形態素解析部１０５ｃ１及び係り受け解析部１０５ｃ２での解析結果に基づいて、固有表現の抽出を行う。
【００５９】
なお、固有表現特定部１０５ｃ３は、このような固有表現の抽出と同時に固有表現の出現回数の算出を行うが、固有表現と関連している表現はその固有表現と同義で扱い、出現回数もその固有表現に加える。
【００６０】
図６は、固有表現抽出部１０５ｃによる固有表現の抽出結果の具体例を示している。ここでは、ユーザが「ここは春になると桜吹雪が綺麗だね」といったコメントを地点に対して付与した場合を一例として挙げる。この例では、テキスト辞書部１０５ｅに収録された「ここ」、「春」、「なる」、「桜」、「吹雪」、「綺麗」といった単語などが用いられることで、ユーザが付与したコメントは、「ここは／春／に／なる／と／桜／吹雪／が／綺麗／だ／ね」といった具合に解析が行われる。そして、このような解析結果より、「春」、「桜吹雪」、「綺麗」といった固有表現が抽出される。この場合、解析により得られた「桜」と「吹雪」とを結合する処理が固有表現特定部１０５ｃ３によって行われることで、「桜吹雪」が固有表現として抽出される。更に、固有表現特定部１０５ｃ３によって、抽出された各々の固有表現の出現回数が算出される。この例では、抽出された各々の固有表現は当該コメント内において１回しか出現していないため、全ての固有表現の出現回数は１回となる。
【００６１】
なお、コメントから抽出された単語を全て固有表現として用いる必要はない。固有表現特定部１０５ｃ３が、コメントから抽出された単語に対して、地点における特有の表現を示す単語であるか否かの判断を行い、地点における特有の表現を示す単語と決定されたもののみを固有表現として用いることができる。例えば、その地域に由来する単語や、ユーザの感情を表す単語などを、地点における特有の表現を示す単語として決定することができる。
【００６２】
ここで、固有表現特定部１０５ｃ３は、このようにして求められた固有表現及び出現回数を地点情報記憶部１０６に記憶させる。具体的には、固有表現特定部１０５ｃ３は、前述した付帯情報記憶処理部１０５ｂが付帯情報を用いて新規の地点情報を作成した場合には、新規の地点情報に対して、固有表現及び出現回数を記憶させる。これに対して、固有表現特定部１０５ｃ３は、付帯情報記憶処理部１０５ｂが新規で地点情報を作成していない場合には、地点情報記憶部１０６が既に記憶している地点情報に対して、つまり既存の地点情報に対して、固有表現及び出現回数を記憶させる処理を行う。
【００６３】
より具体的には、固有表現特定部１０５ｃ３は、抽出した固有表現と同一の固有表現を既存の地点情報が有していない場合には、抽出した固有表現及び当該固有表現の出現回数を既存の地点情報に対して新たに記憶させる。これに対して、固有表現特定部１０５ｃ３は、抽出した固有表現と同一の固有表現を既存の地点情報が有している場合には、固有表現を記憶させる処理を行わずに、既存の地点情報が有する固有表現の出現回数に対して、抽出した固有表現の出現回数を加算する処理のみを行う。
【００６４】
なお、固有表現特定部１０５ｃ３によって求められる出現回数は、ユーザが付与した１つのコメント内において同一の固有表現が出現した回数であるが、地点情報記憶部１０６が記憶する地点情報が有する出現回数は、同一の地点において同一の固有表現が出現した回数である。
【００６５】
図７は、固有表現特定部１０５ｃ３が行う、固有表現及び出現回数を地点情報記憶部１０６に記憶させるための処理を示すフローチャートである。
【００６６】
まず、ステップＳ２０１では、固有表現特定部１０５ｃ３は、地点情報記憶部１０６から地点情報を取得すると共に、抽出された固有表現及び当該固有表現の出現回数を取得する。そして、処理はステップＳ２０２に進む。
【００６７】
ステップＳ２０２では、固有表現特定部１０５ｃ３は、付帯情報記憶処理部１０５ｂにおいて付帯情報により新規の地点情報が作成されたか否かを判定する。新規の地点情報が作成された場合（ステップＳ２０２；Ｙｅｓ）、処理はステップＳ２０６に進む。ステップＳ２０６では、固有表現特定部１０５ｃ３は、付帯情報記憶処理部１０５ｂが作成した新規の地点情報に対して、固有表現及び出現回数を記憶させると共に、付帯情報記憶処理部１０５ｂによって保持されていた時間情報を記憶させる。そして、処理は終了する。
【００６８】
これに対して、新規の地点情報が作成されていない場合（ステップＳ２０２；Ｎｏ）、処理はステップＳ２０３に進む。ステップＳ２０３では、固有表現特定部１０５ｃ３は、抽出した固有表現と同一の固有表現を有する地点情報を、地点情報記憶部１０６が記憶していないか否かを判定する。この場合、固有表現特定部１０５ｃ３は、地点情報記憶部１０６が記憶している地点情報の中で、抽出した固有表現に対応する付帯情報と同一の付帯情報を有する地点情報に対して、このような判定を行う。
【００６９】
抽出した固有表現と同一の固有表現が記憶されていない場合（ステップＳ２０３；Ｙｅｓ）、処理はステップＳ２０４に進む。ステップＳ２０４では、固有表現特定部１０５ｃ３は、地点情報記憶部１０６が既に記憶している地点情報に対して、固有表現及び出現回数を新たに記憶させると共に、付帯情報記憶処理部１０５ｂによって保持されていた時間情報を記憶させる。そして、処理は終了する。
【００７０】
これに対して、抽出した固有表現と同一の固有表現が記憶されている場合（ステップＳ２０３；Ｎｏ）、処理はステップＳ２０５に進む。ステップＳ２０５では、固有表現特定部１０５ｃ３は、地点情報記憶部１０６が既に記憶している地点情報に対して、当該地点情報が有する固有表現の出現回数を、抽出した固有表現の出現回数だけ加算して記憶させると共に、付帯情報記憶処理部１０５ｂによって保持されていた時間情報を記憶させる。そして、処理は終了する。
【００７１】
（特徴度算出部の動作）
次に、図８乃至図９を参照して、特徴度算出部１０５ｄの動作を具体的に説明する。
【００７２】
前述したように、特徴度算出部１０５ｄは、固有表現抽出部１０５ｃから固有表現及び出現回数を取得し、これらに基づいて、ユーザよりコメントが付与された地点についての特徴度を算出する。具体的には、特徴度算出部１０５ｄは、地点情報記憶部１０６に記憶された地点情報を参照することで、コメントが付与された地点を含む所定範囲内における同一の固有表現の分布密度を算出し、当該分布密度に基づいて特徴度を算出する。つまり、特徴度算出部１０５ｄは、地図上で規定された範囲において、同一の固有表現を有する地点(位置座標)の分布密度を算出する。
【００７３】
詳しくは、地点情報記憶部１０６は、地図上で規定した範囲に関する情報（以下、「範囲情報」と呼ぶ。）を記憶しており、特徴度算出部１０５ｄは、コメントが付与された地点の位置情報（コメント情報分離部１０５ａから取得される情報）を範囲情報と照合することで、当該地点が属する範囲を検索する。そして、特徴度算出部１０５ｄは、検索された範囲において同一の固有表現を有する地点情報を地点情報記憶部１０６から検索することで、当該範囲における当該固有表現の分布密度を算出する。
【００７４】
ここで、ある地点の位置座標を「Ｐｉ（ｘｉ、ｙｉ）」と表記し、範囲情報を「Ｐｎ（ｘｎ−１〜ｘｎ、ｙｎ−１〜ｙｎ）」と表記すると、ＰｉがＰｎに属する条件は「ｘｎ−１＜ｘｉ＜ｘｎ」かつ「ｙｎ−１＜ｙｉ＜ｙｎ」となる。また、ＰｉがＰｎに属する場合において、Ｐｎの範囲において同一の固有表現の分布密度Ｄは、以下の式（１）より算出される。
【００７５】
【数１】
【００７６】
図８は、分布密度の算出方法の具体例を説明するための図を示す。図８は、横軸にｘ（緯度）を示しており、縦軸にｙ（経度）を示している。ここでは、地点Ｐ１における分布密度の算出方法を例に挙げる。地点Ｐ１は、太線で表された範囲Ｒ１に属する。この例では、範囲Ｒ１内に、地点Ｐ１で付与されたコメントから抽出された固有表現と同一の固有表現を有する地点が、地点Ｐ１を含めて３つ存在する。つまり、範囲Ｒ１内には、地点Ｐ１で得られた固有表現と同一の固有表現を有する地点情報が３つ存在することとなる。そのため、地点Ｐ１においては、範囲Ｒ１内における同一の固有表現の分布密度Ｄは「３」となる。
【００７７】
次に、このように求められた分布密度から特徴度を算出する方法について説明する。特徴度算出部１０５ｄは、特徴度を算出する対象となっている地点に関して、当該地点の分布密度で出現回数に重み付けを行うことで得られた値、及び当該地点で出現した固有表現の種類数に基づいて、当該地点における特徴度を算出する。具体的には、特徴度算出部１０５ｄは、同一地点における固有表現の出現回数と分布密度とを積算することで得られた値（以下、「出現密度」と呼ぶ。）を求め、当該地点における出現密度の総和と固有表現の種類数とを加算することで、当該地点における特徴度を算出する。この後、特徴度算出部１０５ｄは、算出された分布密度や特徴度などの情報を地点情報記憶部１０６に供給することで、当該情報を地点情報として記憶させる。
【００７８】
詳しくは、出現回数を「Ｏｃ」と表記し、分布密度を「Ｄ」と表記し、出現密度を「ＯＤ」と表記すると、出現密度ＯＤは式（２）より算出される。そして、出現密度ＯＤの総和を「Ｃｎｔ＿ＯＤ」と表記し、固有表現の種類数を「Ｃｎｔ＿Ｖａｒ」と表記し、特徴度を「Ｘ」と表記すると、特徴度Ｘは式（３）より算出される。なお、出現密度ＯＤの総和Ｃｎｔ＿ＯＤは、１つの地点情報が有する全ての固有表現について算出された出現密度ＯＤの総和に相当する。
ＯＤ＝Ｏｃ×Ｄ 式（２）
Ｘ＝Ｃｎｔ＿ＯＤ＋Ｃｎｔ＿Ｖａｒ 式（３）
図９は、算出された分布密度や特徴度などを有する地点情報の具体例を示している。図示のように、地点情報には、１つの地点に関して、固有表現の種類Ｖａｒと、固有表現の出現回数Ｏｃと、同一の固有表現の分布密度Ｄと、出現回数Ｏｃと分布密度Ｄとを積算することで得られた出現密度ＯＤと、固有表現が得られた時間情報と、が固有表現に対応付けて記憶されている。また、地点情報には、出現密度ＯＤの総和Ｃｎｔ＿ＯＤと、固有表現の種類数Ｃｎｔ＿Ｖａｒと、特徴度Ｘとが記憶されている。
【００７９】
図１０は、特徴度算出部１０５ｄが行う、特徴度Ｘの算出処理を示すフローチャートである。
【００８０】
まず、ステップＳ３０１では、特徴度算出部１０５ｄは、コメント情報分離部１０５ａから位置情報Ｐｉ（ｘｉ、ｙｉ）を取得すると共に、固有表現抽出部１０５ｃから固有表現及び出現回数Ｏｃを取得する。そして、処理はステップＳ３０２に進む。
【００８１】
ステップＳ３０２では、特徴度算出部１０５ｄは、位置情報Ｐｉ（ｘｉ、ｙｉ）を地点情報記憶部１０６に記憶された範囲情報「Ｐｎ（ｘｎ−１〜ｘｎ、ｙｎ−１〜ｙｎ）」と照合することで、位置情報Ｐｉ（ｘｉ、ｙｉ）に対応する地点が属する範囲を検索する。そして、処理はステップＳ３０３に進む。
【００８２】
ステップＳ３０３では、特徴度算出部１０５ｄは、ステップＳ３０２で検索された範囲に従って、地点情報記憶部１０６に記憶された地点情報が有する位置情報及び固有表現を参照することで、固有表現抽出部１０５ｃから得られた固有表現と同一の固有表現を有する地点情報を地点情報記憶部１０６から検索する。そして、特徴度算出部１０５ｄは、当該範囲内において同一の固有表現を有する地点の分布密度Ｄを算出する。具体的には、特徴度算出部１０５ｄは、上記の式（１）を用いて分布密度Ｄを算出する。この後、処理はステップＳ３０４に進む。
【００８３】
ステップＳ３０４では、特徴度算出部１０５ｄは、固有表現抽出部１０５ｃから取得された出現回数Ｏｃ、ステップＳ３０３で算出された分布密度Ｄ、地点情報記憶部１０６に記憶された地点情報（同一地点における地点情報）が有する固有表現の種類数Ｃｎｔ＿Ｖａｒに基づいて、特徴度Ｘを算出する。具体的には、特徴度算出部１０５ｄは、出現回数Ｏｃと分布密度Ｄとを積算することで出現密度ＯＤを求め、当該地点における出現密度ＯＤの総和Ｃｎｔ＿ＯＤと固有表現の種類数Ｃｎｔ＿Ｖａｒとを加算することで、当該地点における特徴度Ｘを算出する。そして、処理は終了する。
【００８４】
（全体処理）
次に、図１１を参照して、コメント情報数値化部１０５の全体処理について説明する。図１１は、コメント情報数値化部１０５の全体処理を示すフローチャートである。
【００８５】
まず、ステップＳ４０１では、コメント情報数値化部１０５内のコメント情報分離部１０５ａが、コメント情報取得部１０１からコメント情報を取得する。そして、処理はステップＳ４０２に進む。
【００８６】
ステップＳ４０２では、コメント情報数値化部１０５内のコメント情報分離部１０５ａが、取得したコメント情報を付帯情報とコメント内容とに分離する処理を行う。そして、コメント情報分離部１０５ａは、分離した付帯情報を付帯情報記憶処理部１０５ｂに供給すると共に、分離したコメント内容を固有表現抽出部１０５ｃに供給する。この場合、コメント情報分離部１０５ａは、付帯情報のうち位置情報については固有表現抽出部１０５ｃ及び特徴度算出部１０５ｄにも供給する。そして、処理はステップＳ４０３及びステップＳ４０４に進む。
【００８７】
ステップＳ４０３では、コメント情報数値化部１０５内の付帯情報記憶処理部１０５ｂが、コメント情報分離部１０５ａから取得された付帯情報を地点情報記憶部１０６に記憶させるための処理を行う。具体的には、付帯情報記憶処理部１０５ｂは、地点情報記憶部１０６に記憶された地点情報を参照して、付帯情報を地点情報記憶部１０６に記憶させるための処理を行う。そして、処理は終了する。
【００８８】
一方、ステップＳ４０４では、コメント情報数値化部１０５内の固有表現抽出部１０５ｃが、コメント情報分離部１０５ａから取得されたコメント内容に含まれるコメントから、固有表現を抽出する処理を行う。これと同時に、固有表現抽出部１０５ｃは、当該固有表現の出現回数Ｏｃを算出する。固有表現抽出部１０５ｃは、こうして得られた固有表現及び出現回数Ｏｃを特徴度算出部１０５ｄに供給する。また、固有表現抽出部１０５ｃは、地点情報記憶部１０６に記憶された地点情報を参照して、固有表現及び出現回数Ｏｃを地点情報記憶部１０６に記憶させるための処理を行う。そして、処理はステップＳ４０５に進む。
【００８９】
ステップＳ４０５では、コメント情報数値化部１０５内の特徴度算出部１０５ｄが、固有表現抽出部１０５ｃから取得された固有表現に関して分布密度Ｄを算出する。具体的には、特徴度算出部１０５ｄは、コメント情報分離部１０５ａから取得された位置情報Ｐｉを用いて、地点情報記憶部１０６に記憶された地点情報及び範囲情報Ｐｎを参照することで、コメントが付与された地点を含む所定範囲内における同一の固有表現の分布密度Ｄを算出する。そして、処理はステップＳ４０６に進む。
【００９０】
ステップＳ４０６では、コメント情報数値化部１０５内の特徴度算出部１０５ｄが、地点情報記憶部１０６に記憶された地点情報（同一地点における地点情報）を参照して、ステップＳ４０５で算出された分布密度Ｄに基づいて特徴度Ｘを算出する。具体的には、特徴度算出部１０５ｄは、ユーザよりコメントが付与された地点に関して、固有表現の出現回数Ｏｃと分布密度Ｄとを積算することで出現密度ＯＤを求め、当該地点における出現密度ＯＤの総和Ｃｎｔ＿ＯＤと固有表現の種類数Ｃｎｔ＿Ｖａｒとを加算することで、当該地点における特徴度Ｘを算出する。そして、処理はステップＳ４０７に進む。
【００９１】
ステップＳ４０７では、コメント情報数値化部１０５内の特徴度算出部１０５ｄが、上記のようにして求められた分布密度Ｄ、種類数Ｃｎｔ＿Ｖａｒ、及び特徴度Ｘなどを、地点情報記憶部１０６に記憶させるための処理を行う。そして、処理は終了する。
【００９２】
（効果）
以上説明したコメント情報数値化部１０５によれば、同一の固有表現を有する地点の分布密度に基づいて特徴度を算出しているため、抽出した固有表現がその地域特有の表現であることが明瞭となる。つまり、固有表現の分布密度の高い範囲に位置する地点において特徴値が大きくなるため、その固有表現が地域固有の表現であるという判断が容易となる。これにより、ユーザより地域特有の表現が付与された地点を含めた走行ルートを、適切に案内することが可能となる。
【００９３】
［ルート順位付け部の動作］
次に、上記したルート順位付け部１０８の動作について具体的に説明する。
【００９４】
図１２は、ルート順位付け部１０８の機能構成を示す。図１２に示すように、ルート順位付け部１０８は、範囲判定部１０８ａ及び順位判定部１０８ｂを有する。ここでは、各構成要素の説明を簡単に行う。
【００９５】
範囲判定部１０８ａは、ユーザ条件取得部１０２からユーザ指定条件を取得すると共に、走行ルート探索部１０７からルート情報を取得する。範囲判定部１０８ａは、ユーザ指定条件に応じて、走行ルート探索部１０７が探索した走行ルート候補に対して用いるべき地点情報を地点情報記憶部１０６から選出する。つまり、範囲判定部１０８ａは、走行ルート候補及びユーザ指定条件に基づいて地点情報の選出範囲を判定し、地点情報記憶部１０６から該当する地点情報を選出する。範囲判定部１０８ａは、選出した地点情報を順位判定部１０８ｂに供給する。
【００９６】
順位判定部１０８ｂは、範囲判定部１０８ａによって選出された地点情報を取得し、当該地点情報に基づいて、走行ルート探索部１０７が探索した走行ルート候補を順位付けする。具体的には、順位判定部１０８ｂは、選出された地点情報が有する特徴度に基づいて走行ルート候補の各々に対して優先度を算出する。そして、順位判定部１０８ｂは、算出された優先度と、走行ルート探索部１０７が走行ルート候補の各々に対して設定した順位（ルート情報に含まれる情報）とに基づいて、走行ルート候補を順位付けする。
【００９７】
以下で、範囲判定部１０８ａ及び順位判定部１０８ｂの動作を具体的に説明する。
【００９８】
（範囲判定部の動作）
範囲判定部１０８ａは、ユーザ指定条件として、例えば距離、期間、履歴に関する条件を取得して、これらの条件に基づいて地点情報の選出範囲を判定する。この場合、距離に関する条件は、走行ルート候補におけるルート（線）上の位置から地点情報に対応する地点までの距離（最短距離）の範囲に関する条件である。また、期間に関する条件は、地点情報の期間の範囲に関する条件であり、例えば選出する地点情報(時間情報)の季節や年月や日時の範囲を示す。また、履歴に関する条件は、走行ルートの設定時において過去に地点情報が選出された回数（以下、「選出回数」と呼ぶ。）の範囲に関する条件である。このような選出回数は、地点情報記憶部１０６に記憶されている。範囲判定部１０８ａは、これらの３つの条件を全て具備するような地点情報を、地点情報記憶部１０６から選出する。
【００９９】
図１３は、範囲判定部１０８ａが用いる選出範囲の具体例を示す。図１３において、「距離Ｌ」に関する条件は、走行ルート候補の中心ルート座標で規定される、半径Ｌの範囲の地点情報（位置）を選出することを意味している。また、「期間Ｔ」に関する条件は、現在日時から期間Ｔの範囲の地点情報（時間）を選出することを意味している。また、「履歴Ｈ」に関する条件は、過去に地点情報を選出した回数Ｈの範囲の地点情報（選出回数）を選出することを意味している。この場合、選出範囲は、「（距離）ＡＮＤ（期間）ＡＮＤ（履歴）」といった具合に表現される。図１３に示す例では、ユーザは、距離Ｌ、期間Ｔ、及び履歴Ｈのそれぞれについて提示された複数の候補の中から条件の選択を行うことで、地点情報の選出範囲を指定する。
【０１００】
図１４は、範囲判定部１０８ａによる地点情報の選出処理の具体例を示すフローチャートである。
【０１０１】
まず、ステップＳ５０１では、範囲判定部１０８ａは、ユーザ指定条件の指定をユーザに依頼する。具体的には、距離Ｌ、期間Ｔ、及び履歴Ｈに関する条件の指定をユーザに依頼する。そして、処理はステップＳ５０２に進む。
【０１０２】
ステップＳ５０２では、範囲判定部１０８ａは、ユーザより距離Ｌが指定されているか否かを判定する。距離Ｌが指定されている場合（ステップＳ５０２；Ｙｅｓ）、処理はステップＳ５０３に進み、距離Ｌが指定されていない場合（ステップＳ５０２；Ｎｏ）、処理はステップＳ５０１に戻る。
【０１０３】
ステップＳ５０３では、範囲判定部１０８ａは、走行ルート候補のルート座標を中心にして、距離Ｌを半径とする範囲の位置座標に基づいて、地点情報記憶部１０６から地点情報を選出する。そして、処理はステップＳ５０４に進む。
【０１０４】
ステップＳ５０４では、範囲判定部１０８ａは、ユーザより期間Ｔが指定されているか否かを判定する。期間Ｔが指定されている場合（ステップＳ５０４；Ｙｅｓ）、処理はステップＳ５０５に進み、期間Ｔが指定されていない場合（ステップＳ５０４；Ｎｏ）、処理はステップＳ５０１に戻る。
【０１０５】
ステップＳ５０５では、範囲判定部１０８ａは、期間Ｔを範囲とする期間情報に基づいて、地点情報記憶部１０６から地点情報を選出する。この場合、範囲判定部１０８ａは、ステップＳ５０３で選出された地点情報の中から、地点情報の選出を行う。そして、処理はステップＳ５０６に進む。
【０１０６】
ステップＳ５０６では、範囲判定部１０８ａは、ユーザより履歴Ｈが指定されているか否かを判定する。履歴Ｈが指定されている場合（ステップＳ５０６；Ｙｅｓ）、処理はステップＳ５０７に進み、履歴Ｈが指定されていない場合（ステップＳ５０６；Ｎｏ）、処理はステップＳ５０１に戻る。
【０１０７】
ステップＳ５０７では、範囲判定部１０８ａは、履歴Ｈの選出回数を範囲とする選出回数に基づいて、地点情報記憶部１０６から地点情報を選出する。この場合、範囲判定部１０８ａは、ステップＳ５０３及びステップＳ５０５で選出された地点情報の中から、地点情報の選出を行う。これにより、距離Ｌ、期間Ｔ、及び履歴Ｈの３つの条件を全て具備するような地点情報が選出されることとなる。そして、処理はステップＳ５０８に進む。
【０１０８】
ステップＳ５０８では、範囲判定部１０８ａは、ステップＳ５０７で選出された地点情報に関して、当該地点情報の選出回数を１つ加算して地点情報記憶部１０６に記憶させる。そして、処理は終了する。
【０１０９】
（順位判定部の動作）
次に、順位判定部１０８ｂの動作について具体的に説明する。順位判定部１０８ｂは、上記のように範囲判定部１０８ａで選出された地点情報に基づいて、走行ルート候補の各々に対して優先度を設定する。具体的には、順位判定部１０８ｂは、選出された地点情報が有する特徴度の総和を算出し、当該総和に基づいて優先度を設定する。例えば、順位判定部１０８ｂは、特徴度の総和が大きくなるほど、大きな値を有する優先度を設定する。一例としては、順位判定部１０８ｂは、特徴度の総和の大きさに応じて優先度を段階的に設定する。
【０１１０】
図１５は、優先度設定の具体例を説明するための図を示す。図１５において、「ΣＸ」は特徴度の総和を示し、「Ｋ」は一定数を示し、「Ｙ」は優先度を示している。一定数Ｋは「Ｋ１＜Ｋ２＜Ｋ３＜・・・＜Ｋｎ」といった具合に規定されており、優先度Ｙは「Ｙ１＜Ｙ２＜Ｙ３＜・・・＜Ｙｎ」といった具合に規定されている。この場合、優先度Ｙｎは、特徴度の総和ΣＸ及び一定数Ｋｎより、「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係に基づいて設定される。つまり、一定数Ｋｎによって規定された範囲において、特徴度の総和ΣＸが含まれる範囲に応じて、優先度Ｙｎが設定される。
【０１１１】
なお、このような範囲を規定する一定数Ｋｎは、例えばユーザにより予め設定される。この場合、一定数Ｋｎをユーザ指定条件の１つとして用いて、ユーザに指定させることとしても良い。また、優先度Ｙｎも予め設定されている。
【０１１２】
図１６は、順位判定部１０８ｂによる優先度の設定処理の具体例を示すフローチャートである。
【０１１３】
まず、ステップＳ６０１では、順位判定部１０８ｂは、範囲判定部１０８ａで選出された地点情報が有する特徴度より、当該特徴度の総和ΣＸを算出する。そして、処理はステップＳ６０２に進む。
【０１１４】
ステップＳ６０２では、順位判定部１０８ｂは、優先度を設定する際に用いるインクリメント演算子ｎを「１」に設定する。そして、処理はステップＳ６０３に進む。
【０１１５】
ステップＳ６０３では、順位判定部１０８ｂは、ステップＳ６０２で設定されたインクリメント演算子ｎを用いて、特徴度の総和ΣＸと一定数Ｋｎとの間に「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立するか否かを判定する。具体的には、順位判定部１０８ｂは、「Ｋ０≦ΣＸ＜Ｋ１」といった関係が成立するか否かを判定する。なお、一定数Ｋｎは予めユーザなどにより設定されており、また、例えば「Ｋ０」は「０」に設定される。
【０１１６】
「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立する場合には（ステップＳ６０３；Ｙｅｓ）、処理はステップＳ６０４に進む。これに対して、「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立しない場合には（ステップＳ６０３；Ｎｏ）、処理はステップＳ６０５に進む。ステップＳ６０５では、順位判定部１０８ｂは、インクリメント演算子ｎをインクリメントする。そして、処理はステップＳ６０３に戻り、順位判定部１０８ｂは、「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立するか否かの判定を行う。つまり、順位判定部１０８ｂは、「Ｋｎ−１≦ΣＸ＜Ｋｎ」といった関係が成立するまで、インクリメント演算子ｎをインクリメントして、このような判定を繰り返し行う。
【０１１７】
ステップＳ６０４では、順位判定部１０８ｂは、優先度を、現在設定されているインクリメント演算子ｎに対応する優先度Ｙｎに設定する。なお、優先度Ｙｎは、「ｎ」に対応付けられた値が予め設定されている。そして、処理は終了する。
【０１１８】
次に、上記のように設定された優先度Ｙｎに基づいて、走行ルート候補を順位付けする方法について説明する。順位判定部１０８ｂは、設定された優先度Ｙｎと、走行ルート探索部１０７が走行ルート候補の各々に対して設定した順位（ルート情報に含まれる情報）とに基づいて、走行ルート候補を順位付けする。具体的には、順位判定部１０８ｂは、走行ルート候補の各々について、ルート情報に含まれる順位を得点化して、この得点と優先度Ｙｎとに基づいて総得点を算出する。そして、順位判定部１０８ｂは、総得点が高い順に走行ルート候補の順位を割り振る。
【０１１９】
なお、走行ルート探索部１０７は、走行ルート候補に対して、それぞれの到着時間や、出発地（現在地）から経由地を経由した目的地までの総距離などに応じて、順位を設定する。
【０１２０】
図１７は、順位判定部１０８ｂによる走行ルート候補の順位付けの具体例を示している。図１７において、「ｍ」は走行ルート候補のルート数を示しており、「ｐ」は走行ルート候補の順位を示しており、「Ｒ」は順位ｐに対する得点を示している。ルート数ｍ及び順位ｐは、ルート情報に含まれる情報である。この例では、得点Ｒは「Ｒ＝ｍ−ｐ＋１」より算出している。また、図１７において、「Ｓ」は得点Ｒと優先度Ｙｎとに基づいて算出される総得点を示している。この例では、総得点Ｓは「Ｓ＝Ｒ＋Ｙｎ」より算出している。
【０１２１】
図１７に示す例では、順位判定部１０８ｂによって総得点Ｓが高い順に走行ルート候補が順位付けられることで、当該順位が、走行ルート探索部１０７が当初に設定した順位ｐから変わっていることがわかる。
【０１２２】
図１８は、順位判定部１０８ｂによる走行ルート候補の順位付け処理の具体例を示すフローチャートである。
【０１２３】
まず、ステップＳ７０１では、順位判定部１０８ｂは、走行ルート探索部１０７が設定したルート情報（ルート数ｍ及び順位ｐ）を取得すると共に、設定した優先度Ｙｎを取得する。そして、処理はステップＳ７０２に進む。
【０１２４】
ステップＳ７０２では、順位判定部１０８ｂは、走行ルート探索部１０７が設定した走行ルート候補に対して得点Ｒを付与する。具体的には、順位判定部１０８ｂは、走行ルート候補の順位ｐに基づいて得点Ｒを算出する。例えば、順位判定部１０８ｂは、得点Ｒを「Ｒ＝ｍ−ｐ＋１」より算出する。そして、処理はステップＳ７０３に進む。
【０１２５】
ステップＳ７０３では、順位判定部１０８ｂは、走行ルート候補の得点Ｒ及び優先度Ｙｎに基づいて、総得点Ｓを算出する。例えば、順位判定部１０８ｂは、総得点Ｓを「Ｓ＝Ｒ＋Ｙｎ」より算出する。そして、処理はステップＳ７０４に進む。
【０１２６】
ステップＳ７０４では、順位判定部１０８ｂは、全ての走行ルート候補について算出された総得点Ｓを比較して、総得点Ｓが高い順に走行ルート候補を順位付けする。そして、処理は終了する。
【０１２７】
（全体処理）
次に、図１９を参照して、ルート順位付け部１０８の全体処理について説明する。図１９は、ルート順位付け部１０８の全体処理を示すフローチャートである。
【０１２８】
まず、ステップＳ８０１では、ルート順位付け部１０８内の範囲判定部１０８ａが、ユーザ条件取得部１０２からユーザ指定条件を取得する。具体的には、範囲判定部１０８ａは、ユーザ指定条件として、地点情報の選出範囲を規定する距離Ｌ、期間Ｔ、履歴Ｈを取得すると共に、優先度Ｙｎを設定する際に用いる一定数Ｋｎを取得する。そして、処理はステップＳ８０３に進む。
【０１２９】
このようなステップＳ８０１の処理と同時に、ステップＳ８０２では、ルート順位付け部１０８内の範囲判定部１０８ａが、走行ルート探索部１０７からルート情報を取得する。そして、処理はステップＳ８０３及びＳ８０７に進む。
【０１３０】
ステップＳ８０３では、ルート順位付け部１０８内の範囲判定部１０８ａが、ステップＳ８０１で取得された距離Ｌ、期間Ｔ、履歴Ｈに関する条件を用いて、地点情報記憶部１０６に記憶された地点情報を参照することで、地点情報の選出範囲を判定する。つまり、範囲判定部１０８ａは、走行ルート探索部１０７が設定した走行ルート候補の各々に対して、これらの３つの条件を全て具備するような地点情報を地点情報記憶部１０６から選出する。この場合、範囲判定部１０８ａは、走行ルート探索部１０７が設定した走行ルート候補に関する位置情報も用いて、地点情報の選出を行う。そして、処理はステップＳ８０４及びＳ８０５に進む。ステップＳ８０５では、範囲判定部１０８ａは、ステップＳ８０３で選出された地点情報に関して、当該地点情報の選出回数を１つ加算して地点情報記憶部１０６に記憶させる。
【０１３１】
ステップＳ８０４では、ルート順位付け部１０８内の順位判定部１０８ｂが、走行ルート候補の各々について、ステップＳ８０３で選出された地点情報が有する特徴度の総和ΣＸを算出する。そして、処理はステップＳ８０６に進む。ステップＳ８０６では、順位判定部１０８ｂは、ステップＳ８０４で算出された特徴度の総和ΣＸに基づいて、走行ルート候補の各々に対して優先度Ｙｎを設定する。この場合、順位判定部１０８ｂは、ステップＳ８０１で取得された一定数Ｋｎによって規定された範囲を用いて、特徴度の総和ΣＸが含まれる範囲に応じて優先度Ｙｎを設定する。そして、処理はステップＳ８０８に進む。
【０１３２】
一方、ステップＳ８０７では、ルート順位付け部１０８内の順位判定部１０８ｂが、走行ルート候補の各々に対して得点Ｒを付与する。具体的には、順位判定部１０８ｂは、走行ルート候補の順位ｐ及びルート数ｍに基づいて得点Ｒを算出する。そして、処理はステップＳ８０８に進む。
【０１３３】
ステップＳ８０８では、ルート順位付け部１０８内の順位判定部１０８ｂが、ステップＳ８０６で設定された優先度Ｙｎと、ステップＳ８０７で算出された得点Ｒに基づいて、走行ルート候補の各々に対して総得点Ｓを算出する。例えば、順位判定部１０８ｂは、総得点Ｓを「Ｓ＝Ｒ＋Ｙｎ」より算出する。そして、処理はステップＳ８０９に進む。
【０１３４】
ステップＳ８０９では、ルート順位付け部１０８内の順位判定部１０８ｂが、全ての走行ルート候補について算出された総得点Ｓを比較して、総得点Ｓが高い順に走行ルート候補を順位付けする。そして、処理は終了する。
【０１３５】
（効果）
以上説明したルート順位付け部１０８によれば、地点情報の特徴度に基づいて走行ルート候補に対して優先度を設定し、当該優先度及び走行ルート探索部１０７が設定した順位の両方を考慮して、走行ルート候補を順位付けする。これにより、走行ルートの想定時間等と共に、地点情報の内容も考慮に入れて、走行ルート候補を適切に順位付けすることができる。
【０１３６】
［変形例］
なお、地点情報の選出において、走行ルート候補のルート上(ユーザが指定した距離範囲を含む)には位置しないが、特徴度が一定数(例えばユーザが指定)を超えるような地点情報があれば、その情報をユーザに提示することとしても良い。また、そのような地点情報に対応する地点を、経由地として追加指定させても良い。当該指定があった場合には走行ルートの再設定を行って、そこから得られたルート情報によって順位付けを再度行っても良い。なお、この場合には、経由地を追加する前とは走行ルートが異なるため、経由地を追加する前に通過することになっていた地点(ユーザが指定した経由地を除く)を通らないといった可能性や、到着時間が変わるといった可能性があるため、そのような旨を経由地の追加時にユーザに提示することが望ましい。
【符号の説明】
【０１３７】
１ ナビゲーション装置
２０ システムコントローラ
３６ データ記憶ユニット
６０ 入力装置
１０１ コメント情報取得部
１０２ ユーザ条件取得部
１０５ コメント情報数値化部
１０５ａ コメント情報分離部
１０５ｃ 固有表現抽出部
１０５ｄ 特徴度算出部
１０６ 地点情報記憶部
１０７ 走行ルート探索部
１０８ ルート順位付け部
１０８ａ 範囲判定部
１０８ｂ 順位判定部
【特許請求の範囲】
【請求項１】
ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段と、
前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段と、
前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段と、
前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段と、
ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段と、
地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、
前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備えることを特徴とするナビゲーション装置。
【請求項２】
前記特徴度算出手段は、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点を含む所定範囲内における同一の前記固有表現の分布密度を算出し、前記分布密度に基づいて前記特徴度を算出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記特徴度算出手段は、前記地点において同一の前記固有表現が出現した回数と前記分布密度とを積算することで得られた値、及び前記地点で出現した前記固有表現の種類数に基づいて前記特徴度を算出することを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記ユーザ条件取得手段は、ユーザから、前記走行ルートを設定する場合に用いる前記地点情報を選出するための選出条件を取得し、
前記走行ルート候補順位付け手段は、前記選出条件に応じて前記地点情報記憶手段から前記地点情報を選出し、当該地点情報が有する前記特徴度に基づいて前記走行ルートの候補を順位付けすることを特徴とする請求項１乃至３のいずれか一項に記載のナビゲーション装置。
【請求項５】
前記選出条件は、
前記走行ルートの候補におけるルート上の位置から前記地点情報に対応する地点までの距離の範囲に関する条件と、
前記地点情報の期間の範囲に関する条件と、
走行ルートの設定時において過去に前記地点情報が選出された回数の範囲に関する条件と、を有することを特徴とする請求項４に記載のナビゲーション装置。
【請求項６】
前記走行ルート探索手段は、前記走行ルートの候補を探索した際に、当該走行ルートの候補に対して順位を設定し、
前記走行ルート候補順位付け手段は、選出した前記地点情報が有する前記特徴度に基づいて前記走行ルートの候補の各々について優先度を算出し、前記優先度及び前記走行ルート探索手段が設定した前記順位に基づいて、前記走行ルートの候補を順位付けすることを特徴とする請求項４又は５に記載のナビゲーション装置。
【請求項７】
ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得工程と、
前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出工程と、
前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶工程と、
前記地点情報記憶工程で記憶された前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として記憶させる特徴度算出工程と、
ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得工程と、
地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、
前記ユーザ条件取得工程で取得された前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備えることを特徴とするナビゲーション方法。
【請求項８】
コンピュータを備える装置によって実行されるナビゲーションプログラムであって、
前記コンピュータを、
ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段、
前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段、
前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段、
前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段、
ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段、
地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、
前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させることを特徴とするナビゲーションプログラム。
【請求項１】
ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段と、
前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段と、
前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段と、
前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段と、
ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段と、
地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段と、
前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段と、を備えることを特徴とするナビゲーション装置。
【請求項２】
前記特徴度算出手段は、前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点を含む所定範囲内における同一の前記固有表現の分布密度を算出し、前記分布密度に基づいて前記特徴度を算出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記特徴度算出手段は、前記地点において同一の前記固有表現が出現した回数と前記分布密度とを積算することで得られた値、及び前記地点で出現した前記固有表現の種類数に基づいて前記特徴度を算出することを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記ユーザ条件取得手段は、ユーザから、前記走行ルートを設定する場合に用いる前記地点情報を選出するための選出条件を取得し、
前記走行ルート候補順位付け手段は、前記選出条件に応じて前記地点情報記憶手段から前記地点情報を選出し、当該地点情報が有する前記特徴度に基づいて前記走行ルートの候補を順位付けすることを特徴とする請求項１乃至３のいずれか一項に記載のナビゲーション装置。
【請求項５】
前記選出条件は、
前記走行ルートの候補におけるルート上の位置から前記地点情報に対応する地点までの距離の範囲に関する条件と、
前記地点情報の期間の範囲に関する条件と、
走行ルートの設定時において過去に前記地点情報が選出された回数の範囲に関する条件と、を有することを特徴とする請求項４に記載のナビゲーション装置。
【請求項６】
前記走行ルート探索手段は、前記走行ルートの候補を探索した際に、当該走行ルートの候補に対して順位を設定し、
前記走行ルート候補順位付け手段は、選出した前記地点情報が有する前記特徴度に基づいて前記走行ルートの候補の各々について優先度を算出し、前記優先度及び前記走行ルート探索手段が設定した前記順位に基づいて、前記走行ルートの候補を順位付けすることを特徴とする請求項４又は５に記載のナビゲーション装置。
【請求項７】
ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得工程と、
前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出工程と、
前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶工程と、
前記地点情報記憶工程で記憶された前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として記憶させる特徴度算出工程と、
ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得工程と、
地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索工程と、
前記ユーザ条件取得工程で取得された前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け工程と、を備えることを特徴とするナビゲーション方法。
【請求項８】
コンピュータを備える装置によって実行されるナビゲーションプログラムであって、
前記コンピュータを、
ユーザが地点に対して付与したコメントを含むコメント情報を取得するコメント情報取得手段、
前記コメント情報から、前記地点における特有の表現を示す固有表現を抽出する固有表現抽出手段、
前記地点に対して少なくとも前記固有表現の情報を対応付けた地点情報を記憶する地点情報記憶手段、
前記地点情報記憶手段が記憶している前記地点情報を用いて、前記地点が特徴ある場所であることを示す度合いを表した特徴度を算出し、前記特徴度を前記地点情報の１つの情報として前記地点情報記憶手段に記憶させる特徴度算出手段、
ユーザから、走行ルートの探索に関する条件を取得するユーザ条件取得手段、
地図情報に基づいて、目的地までの走行ルートの候補を探索する走行ルート探索手段、
前記ユーザ条件取得手段が取得した前記条件に応じて、前記特徴度に基づいて前記走行ルートの候補を順位付けする走行ルート候補順位付け手段、として機能させることを特徴とするナビゲーションプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２０１１−１２７９６０（Ｐ２０１１−１２７９６０Ａ）
【公開日】平成２３年６月３０日（２０１１．６．３０）
【国際特許分類】
【出願番号】特願２００９−２８５２９６（Ｐ２００９−２８５２９６）
【出願日】平成２１年１２月１６日（２００９．１２．１６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
【公開日】平成２３年６月３０日（２０１１．６．３０）
【国際特許分類】
【出願日】平成２１年１２月１６日（２００９．１２．１６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
[ Back to top ]