JP2007263626A - ナビゲーション装置、その制御方法及び制御プログラム - Google Patents

Abstract

【課題】ジャンル検索において、予め決められたジャンルの並び順だけではなく、ユーザの好みや使い勝手に合わせて選択又は並び替えが可能で、ジャンル数が増加しても容易な検索が可能なナビゲーション装置、その制御方法及び制御プログラムを提供する。
【解決手段】並び順変更受付部３４が、表示部７のメニュー一覧を表示している画面上に「５０音順」、「頻度順」等の並び替えの目的を示す変更受付ボタンを表示して、メニュー項目の並び替えを受け付ける。並替部３５は、記憶装置１１に記録されたデータにアクセスし、例えば５０音順等、当該変更受付ボタンの種類に基づいてメニュー項目を順に並び替える。
【選択図】図１

Description

本発明は、ナビゲーションに関する技術の改良に関するもので、特に、目的地検索においてユーザが所望の目的地を簡易迅速に探し出し、有効利用できるインターフェースを実現するものである。

近年、自動車の普及と電子技術の発達に伴い、車両に搭載して道案内を行う車載用ナビゲーション装置が急速に普及している。ナビゲーション装置は、道路や各種施設などの情報に基づき、指定された目的までの経路を計算・設定し、ＧＰＳなどで自車位置を検出しながら、経路に沿った地図や自車位置の画面表示などにより経路誘導を行うものである。

上記のような経路の目的地については、地図上からカーソルで指定する例もあるが、予め用意された施設などのデータから検索して指定できる目的地検索機能も知られている。このような従来技術における検索機能の代表的類型としては、(1) 「ジャンルから検索」、(2) 「名称から検索」、(3) 「電話番号から検索」、(4) 「近くの施設を検索」が知られている。

このうち(1) 「ジャンルから検索」機能は、各施設データをある特定のジャンル、エリアで区分しておき、ユーザーはそれらのジャンルやエリアを画面上から選択していくことにより、目的の施設を検索できるものである。

従来のジャンル検索では、図７（ａ）〜（ｃ）の画面例に示すように、大項目、中項目、小項目といったジャンル選択層ごとにメニュー一覧が設けられ、図６のフローに示すように、この各ジャンル選択層を経て目的の施設を絞り込んで検索していた。

また、ジャンル検索において、例えば「降水確率が低い順」や「価格の安い順」といったソート条件に従って目的地を並び替えて表示することによって、目的地のジャンルに応じた表示順序で目的地候補をユーザに提供する技術が提案されている（特許文献１参照）。
特開２００３−１１４１３４

ところで、従来のジャンル検索では、各ジャンル選択層の施設が予め定められた並びでしか表示されず、上記のように大項目、中項目、小項目の選択画面を経た後、施設を選択する段階になって初めてリストの並びの変更ができるに過ぎなかった。しかしながら、近年のナビゲーション装置では、ジャンルが多様化しその数は数百に及ぶ場合もあり、このように予め定められた並びでしかジャンルが表示されないことによって、希望のジャンルを選択するのに時間も手間も掛かかるようになってしまっていた。

また、ナビゲーション装置側で予めソート条件を指定して、それに従って目的地を並び替えユーザに提供する提案はあっても、それをユーザ側に選択させるようなものではないため、必ずしもユーザの好みや使い勝手に適ったものではなかった。

本発明は、上記のような従来技術の課題を解決するもので、その目的は、ジャンル検索において、予め決められたジャンルの並び順だけではなく、ユーザの好みや使い勝手に合わせて選択又は並び替えが可能で、ジャンル数が増加しても容易な検索が可能なナビゲーション装置、その制御方法及び制御プログラムを提供することにある。

上記の目的を達成するため、請求項１の発明は、ユーザからの入力を受け付ける入力部と、経路探索及び地図表示のための道路地図データと施設の位置を含む施設データとを予め格納する記憶部と、前記入力部からユーザの目的地又は立寄地の選択を受け付ける目的地受付手段と、自車位置を検出する自車位置検出手段と、目的地への最適な経路を計算する経路計算手段と、前記自車位置に基づいて前記最適な経路へ誘導案内を行う案内手段と、情報を表示するための表示部と、を備えたナビゲーション装置において、前記記憶部には、目的地又は立寄地の候補となるデータが各階層ごとにメニュー一覧として格納されており、前記記憶部から各階層ごとのメニュー一覧を前記表示部に表示させるメニュー表示手段と、前記表示されるメニューの項目の並び順の変更指示をユーザから受け付ける並び順変更受付手段と、各階層のメニューの項目をユーザの指定する並び順に並び替える並替手段と、前記並替手段により並び替えた結果を前記表示部に表示させる表示手段と、を備えたことを特徴とする。

請求項７の発明は、請求項１の発明を方法という見方から捉えたもので、ユーザからの入力を受け付ける入力部と、経路探索及び地図表示のための道路地図データと施設の位置を含む施設データとを予め格納する記憶部と、前記入力部からユーザの目的地又は立寄地の選択を受け付ける目的地受付手段と、自車位置を検出する自車位置検出手段と、目的地への最適な経路を計算する経路計算手段と、前記自車位置に基づいて前記最適な経路へ誘導案内を行う案内手段と、情報を表示するための表示部と、を備えたナビゲーション装置の制御方法において、前記記憶部には、目的地又は立寄地の候補となるデータが階層的に構成されたジャンルに分類され、各階層ごとにメニュー一覧として格納されており、前記ナビゲーション装置の制御部又はコンピュータが、前記記憶部から各階層ごとのメニュー一覧を前記表示部に表示させるメニュー表示処理と、前記表示されるメニューの項目の並び順の変更指示をユーザから受け付ける並び順変更受付処理と、各階層のメニューの項目をユーザの指定する並び順に並び替える並替処理と、を実行し、前記メニュー表示処理は、前記並替処理により並び替えた結果を前記表示部に表示させる処理を含むことを特徴とする。

請求項１３の発明は、請求項１，７の発明をコンピュータのプログラムという見方から捉えたもので、ユーザからの入力を受け付ける入力部と、経路探索及び地図表示のための道路地図データと施設の位置を含む施設データとを予め格納する記憶部と、前記入力部からユーザの目的地又は立寄地の選択を受け付ける目的地受付手段と、自車位置を検出する自車位置検出手段と、目的地への最適な経路を計算する経路計算手段と、前記自車位置に基づいて前記最適な経路へ誘導案内を行う案内手段と、情報を表示するための表示部と、を備えたナビゲーション装置の制御プログラムにおいて、前記記憶部には、目的地又は立寄地の候補となるデータが階層的に構成されたジャンルに分類され、各階層ごとにメニュー一覧として格納されており、前記プログラムは、前記ナビゲーション装置の制御部又はコンピュータに、前記記憶部から各階層ごとのメニュー一覧を前記表示部に表示させ、前記表示されるメニューの項目の並び順の変更指示をユーザから受け付けさせ、各階層のメニューの項目をユーザの指定する並び順に並び替えさせ、前記メニューを表示させる処理は、前記並び替えさせる処理により並び替えた結果を前記表示部に表示させる処理を含むことを特徴とする。

以上の態様では、ユーザからの各階層ごとのメニューの項目の並び順の変更を受け付け、項目の並び順を変更する手段を備えることによって、メニュー項目がユーザの目的に応じた並び順となり、どこに探しているジャンルがあるかの予想が容易になり、結果として目的地をスムースに探すことができるようになる。

請求項２の発明は、請求項１の発明において、前記並び順変更受付手段は、前記各階層のメニューの項目を５０音順に並び替えることを受け付ける処理を含み、前記並替手段は、ユーザから前記メニューの項目を５０音順に変更する指示を受けた場合に、当該メニューの項目を当該指示順に並び替えることを特徴とする。

請求項８の発明は、請求項２の発明を方法という見方から捉えたもので、請求項７の発明において、前記並び順変更受付処理は、前記各階層のメニューの項目を５０音順に並び替えることを受け付ける処理を含み、前記並替処理は、ユーザから前記メニューの項目を５０音順に変更する指示を受けた場合に、当該メニューの項目を当該指示順に並び替える処理を含むことを特徴とする。

以上の態様では、ユーザの指示により各階層のメニューの項目を５０音順に並び替えることによって、メニューの項目がユーザが自ら選択した規則性を持った配列となることにより、ユーザにとって目的地の検索が容易になる。

請求項３は、請求項１又は２記載の発明において、前記各階層ごとのメニューの項目におけるユーザからの指定回数を記録する頻度記録手段を備え、前記並び順変更受付手段は、ユーザから指定回数が多い項目の順への並び替えを受け付ける処理を含み、前記並替手段は、ユーザから前記メニューの項目を指定回数が多い項目の順に変更する指示を受けた場合に、前記メニューの項目を当該指示順に並び替えることを特徴とする。

請求項９の発明は、請求項３の発明を方法という見方から捉えたもので、請求項１又は２の発明において、前記各階層ごとのメニューの項目におけるユーザからの指定回数を記録する頻度記録処理を備え、前記並び順変更受付処理は、ユーザから指定回数が多い項目の順への並び替えを受け付ける処理を含み、前記並替処理は、ユーザから前記メニューの項目を指定回数が多い項目の順に変更する指示を受けた場合に、前記メニューの項目を当該指示順に並び替える処理を含むことを特徴とする。

以上の態様では、ユーザの指示によりメニューの項目が、各階層ごとに記録された使用頻度順に並ぶことによって、ユーザの好みや使い勝手が反映されたライフスタイルに合ったジャンルの配列を実現可能で、目的地の検索がより容易になる。

請求項４の発明は、請求項１乃至３のいずれか１項に記載の発明において、前記並び順変更受付手段は、前記自車位置検出手段が検出した現在の自車位置から近い順に前記項目の並び替えを受け付ける処理を含み、前記並替手段は、ユーザから前記メニューの項目を現在の自車位置から近い順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替えることを特徴とする。

請求項１０の発明は、請求項４の発明を方法という見方から捉えたもので、請求項７乃至９のいずれか１項に記載の発明において、前記並び順変更受付処理は、前記自車位置検出処理が検出した現在の自車位置から近い施設を含む項目順に並び替えを受け付ける処理を含み、前記並替処理は、ユーザから前記メニューの項目を現在の自車位置から近い施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替える処理を含むことを特徴とする。

以上の態様では、ユーザの指示によりメニューの項目を自車位置に近い順に並べることができるので、例えば、ユーザが最寄の施設を目的地として設定した場合にも、ジャンル検索を用いて、いち早く所望の施設を発見することができ、目的地設定がスムースに行えるようになる。また、目的地以外に立寄地を設定する場合であっても、例えば、ガソリンスタンドやスーパーあるいはコンビニエンスストアなど、自車位置から最も近い施設を無作為に検索したい場合に効果がある。

請求項５の発明は、請求項１乃至４のいずれか１項に記載の発明において、前記並び順変更受付手段は、目的地が設定されている場合に、前記経由地の設定又は目的地の設定の変更処理として、前記経路に隣接する施設を含む項目順への並び替えを受け付ける処理を含み、前記並替手段は、ユーザから前記メニューの項目を経路上に隣接する施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替えることを特徴とする。

請求項１１の発明は、請求項５の発明を方法という見方から捉えたもので、請求項７乃至１０のいずれか１項に記載の発明において、前記並び順変更受付処理は、目的地が設定されている場合に、前記経由地の設定又は目的地の設定の変更処理として、前記経路に隣接する施設を含む項目順への並び替えを受け付ける処理を含み、前記並替処理は、ユーザから前記メニューの項目を経路上に隣接する施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替える処理を含むことを特徴とする。

以上の態様では、すでに目的地が設定され、目的地への最適経路が算出されており、経由地の設定や目的地の設定変更を行うような場合に、経路上に隣接する施設を含むジャンル項目順に並び替える手段をユーザに提供することにより、ユーザの目的に合わせた目的地設定が容易に行えるようになる。

請求項６の発明は、請求項１乃至５のいずれか１項に記載の発明において、前記並び順変更受付手段は、目的地が設定されている場合に、前記経由地の設定又は前記目的地の設定の変更処理として、前記目的地から近い施設を含む項目順への並び替えを受け付ける処理を含み、前記並替手段は、ユーザから前記メニューの項目を前記目的地から近い施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替えることを特徴とする。

請求項１２の発明は、請求項６の発明を方法という見方から捉えたもので、請求項７乃至１１のいずれか１項に記載の発明において、前記並び順変更受付処理は、目的地が設定されている場合に、前記経由地の設定又は目的地の設定の変更処理として、前記目的地から近い施設を含む項目順への並び替えを受け付ける処理を含み、前記並替処理は、ユーザから前記メニューの項目を前記目的地から近い施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替える処理を含むことを特徴とする。

以上態様では、すでに目的地が設定され、目的地への最適経路が算出されており、経由地の設定や目的地の設定変更を行うような場合に、目的地に近い施設を含むジャンル項目から順に並び替える手段をユーザに提供することにより、例えば、目的地に到着する前にスーパーやコンビニエンスストアで到着後に必要となる物を購入するために立寄地として設定したい場合などに、当該施設を目的地付近で検索することができるようになり、ジャンル検索の使い勝手を改善することができる。

以上のように、本発明によれば、ジャンル検索において、予め決められたジャンルの並び順だけではなく、ユーザの好みや使い勝手に合わせて選択又は並び替えが可能で、ジャンル数が増加しても容易な検索が可能なナビゲーション装置、その制御方法及び制御プログラムを提供することができる。

次に、本発明を実施するための最良の実施形態について、図面を参照して説明する。

〔１．構成〕
本実施形態は、目的地への経路を案内するナビゲーション装置（以下「本装置」と呼ぶ）を説明するもので、その制御方法、制御プログラムとしても把握可能であり、本装置の構成を図１に示す。

すなわち、１は、ＶＩＣＳ情報を取得する為のＦＭ多重受信及び処理部、２は、ＶＩＣＳ情報を取得する為のビーコン受信及び処理部である。３は、システム全体の制御を司るメインＣＰＵ（中央演算装置）及びその周辺回路であり、本装置各部の制御を含む情報処理を行う制御部である。メインメモリＭを構成する４は、メインプログラムをロードする為のダイナミックＲＡＭ（ＤＲＡＭ）、５は、メイン電源オフの間も設定などメモリ内容を保持するためのバッテリーバックアップ付スタティックＲＡＭ（ＳＲＡＭ）、６は、起動時等に制御部３よりアクセスされるＲＯＭである。

７は、地図などの情報を描画及び表示する表示部で、液晶表示パネルなどの表示画面を持つ。８は、表示部７用に設けられたビデオＲＡＭ（ＶＲＡＭ）である。９は、ＴＶ（各種のテレビジョン放送）を受信する為のＴＶ受信及び処理部、１０は、イルミネーション（計器盤等の照明）・車速パルス・パーキング等の動作や状態を検出する車両情報取得部である。

１１は、ＨＤＤ、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭなどのドライブを用いて、道路地図データ（典型的には、経路探索用データや地図表示用データ）・その他の検索データや地図関連データなどを記録する地図データの記憶装置である。この記憶装置１１には、従来技術の欄で図６〜図８の画面例に示したのと同様、目的地又は立寄地の候補となるデータが階層的に構成されたジャンルに分類され、各階層ごとにメニュー一覧として格納されている。

１２は、情報や操作の入力を受け付ける入力部で、タッチキーなどからの入力を検出する制御装置であるが、入力部の構成や種類は自由で、表示部７周囲の操作スイッチ類のほか、リモコンユニット、表示パネルと一体のタッチセンサなどを単独、又は自由に組み合わせて用いればよい。１５は、測位技術（例えば、ＧＰＳ、ジャイロ、地磁気センサ、加速度センサ、車速パルスなど）により、現在位置、方位、速度など自車の挙動に関する航法情報を得る測位部である。

また、制御部３は、所定の制御プログラムにより、以下のような機能・作用に対応する処理手段（図１に示す３０、３１…）を実現・実行する。なお、従来と共通のナビゲーション処理（例えば、目的地の受付、経路探索、誘導案内出力など）は、自車位置検出部を除いて本発明特有の要素ではないので、ナビゲーション部３０として示し、詳細は省略する。

〔２．作用効果〕
〔２−１．概略〕
本実施形態の処理の概略をメニュー一覧の階層に限らず図２のフローチャートを用いて示すと、まず、ユーザが入力部１２を介して、目的地の設定を「ジャンルから検索」機能から実行する旨の指示がなされると、これを目的地受付部３１が受付け、メニュー表示部３３が記憶装置１１に格納された目的地をジャンルごとに選択可能となったメニュー項目をメニュー一覧として表示部７に表示する（ＳＴＥＰ１）。

同時に、並び順変更受付部３４が、メニュー一覧を表示している表示部７の画面上に「５０音順」、「頻度順」等の並び替えの目的を示す変更受付ボタンを表示して、メニュー項目の並び替えを受け付ける（ＳＴＥＰ２）。ユーザが変更受付ボタンの選択を行うと、入力部１２がこれを検出し、並び順変更受付部３４に選択がなされた旨が通知される。このユーザからの指示は、並び順変更受付部３４から並替部３５に引き継がれる。並替部３５は、記憶装置１１に記録されたメニュー項目のデータにアクセスし、例えば５０音順等、当該変更受付ボタンの種類に基づいてメニュー項目を順に並び替える（ＳＴＥＰ３）。そしてメニュー表示部３３は、並替部３５において並び替えられた項目をメニュー一覧として表示部７に表示する（ＳＴＥＰ４）。

〔２−２．作用の詳細〕
次に上記のような作用の詳細を画面例を用いて詳細に説明する。本実施形態では、まず、ユーザが入力部１２を介して、目的地の設定を「ジャンルから検索」機能から実行する旨の指示がなされると、これを目的地受付部３１が受付ける。これに基づいて、メニュー表示部３３が記憶装置１１に格納されたジャンルが大項目、中項目、小項目と階層的に構成されたメニュー一覧のうち、まず大項目を読出し、表示部７に表示する。

なお、メニュー一覧の表示順は、従来例として図６のフローに示したの同様であり、まず、「交通機関」や「観光」等の目的別に大括りのジャンルで分けた「大項目」を表示し、大項目から選択された内容に基づき「コンビニエンスストア」や「スーパー」等の一般名称を規定した「中項目」を表示し、この中項目の選択に基づいて、具体的なコンビニエンスストア名やスーパー名を規定した「小項目」を表示する。そして、この「大項目」「中項目」「小項目」を各階層という。

メニュー表示部３３によって図４に示すように大項目が表示されると、これとあわせて並び順変更受付部３４が、表示部７のメニュー一覧を表示している画面上に変更受付ボタン３Ｂを表示して、メニュー項目の並び替えを受け付ける。なお、この場合の大項目におけるジャンルの並びすなわちメニュー項目の並びは、従来技術同様、出荷時に予め設定されたものである。

ここで、並び順変更受付部３４が表示する変更受付ボタンの種類として、例えば、以下の５通りが挙げられる。
(1) 「５０音順」ボタン：メニュー項目のジャンルを５０音順に並べる
(2) 「頻度順」ボタン：各階層におけるメニュー項目の指定回数の多い順に並べる
(3) 「近距離順」ボタン：現在の自車位置から近い施設を含む項目順に並べる
(4) 「経路隣接順」ボタン：経路に隣接する施設を含む項目順に並べる
(5) 「目的地近距離順」ボタン：目的地から近い施設を含む項目順に並べる

上記の変更受付ボタンは、各階層のメニュー一覧画面にすべてを表示するようにしても良いし、各階層の特質に合わせていずれかを任意に選択して表示するようにしても良い。例えば、「大項目」の階層であれば、項目数は然程多くはないから、「５０音順」とするよりも「使用頻度順」としたほうが、階層の特質に合致している。また、「近距離順」や「目的地近距離順」等は、「大項目」の階層でそのような並び替えを行うよりも、より具体的な施設名の表れる「小項目」の階層で用いたほうが好ましい。これらのことを前提として、以下の各階層の画面例では、適用例として各々の階層ごとに適宜複数の変更受付ボタンを示す。

図３（ａ）に示すように、メニュー項目の並び替えを受け付ける画面では、変更受付ボタン３Ｂとして、「頻度順」ボタンが表示される。そして、ユーザがこのボタンの選択を行うと、入力部１２がこれを検出し、並び順変更受付部３４に選択がなされた旨が通知される。このユーザからの指示は、並び順変更受付部３４から並替部３５に引き継がれる。

ここで、頻度記録部３６は、目的地又は経由地に関するジャンル検索が実行されるたびに、各階層のメニュー項目の指定回数を常時監視し、記憶装置１１に格納されたメニュー一覧データに記録している。そこで、並替部３５は、記憶装置１１の頻度記録部３６によって記録されたデータにアクセスし、大項目におけるジャンルの指定回数を参照し、この指定回数が多い順に並び替える。

これに基づいてメニュー表示部３３は、指定頻度順に並べられたメニュー一覧を表示部７に表示する。この画面例を図３（ｂ）に示す。同図に示すとおり、「頻度順」ボタンの指定によりジャンルが指定回数にしたがって並び替えられ、表示される。ここでは、最も指定回数の多い「お店」が先頭に並ぶ。ここで、ユーザが例えば「お店」を指定した場合には、従来技術と同様、図４に示す「中項目」の選択画面へ進む。なお、図中、変更受付ボタン又はメニュー項目のボタンが灰色に白抜きで表されるのは、当該ボタンが選択された旨を表す（以下、同じ。）。

図４（ａ）に示すとおり、「中項目」階層のメニュー表示画面においては、変更受付ボタン４Ｂとして、例えば「５０音順」及び「頻度順」ボタンの２つが表示されるものとする。ここで、ユーザが「５０音順」ボタンを指定すると、入力部１２がこれを検出し、並び順変更受付部３４に選択がなされた旨が通知される。このユーザからの指示は、並び順変更受付部３４から並替部３５に引き継がれる。そして、並替部３５は、当該階層のメニュー項目を「５０音順」に並び替えを行い、これに基づいてメニュー表示部３３は図４（ｂ）に示すようにメニュー項目を表示する。なお、並替部３５は、並び替えを行うに際して記憶装置１１に記憶されたデータから当該階層のメニューを構成するメニュー項目の５０音データを読み込み、これに基づいてデータの並び替えを行うようになっている。

ここで、例えば、ユーザが「５０音順」の並びでは、所望の施設を検索しずらいと感じた場合には、ユーザは再度他の変更受付ボタンを指定する。あるいは画面上の「戻る」ボタンを指定することにより、他の並び替え順又は元の並び替え順に画面を変えることも可能である。図４（ｃ）は、このような状況において、ユーザが新たに「頻度順」ボタンを指定した場合を表している。

中項目の階層において「頻度順」ボタンが指定された場合には、大項目で当該ボタンが指定された場合と同様、並替部３５が、記憶装置１１の頻度記録部３６によって記録されたデータにアクセスし、中項目におけるジャンルの指定回数を参照し、この指定回数が多い順に並び替える。これに基づいてメニュー表示部３３は、指定頻度順に並べられたメニュー一覧を表示部７に表示する。ここでは、最も指定回数の多い「コンビニエンスストア」が先頭に並ぶ。そして、ユーザが例えば「コンビニエンスストア」を指定した場合には、従来技術と同様、図５に示す「小項目」の選択画面へ進む。

図５（ａ）に示すとおり、「小項目」階層のメニュー表示画面においては、変更受付ボタン５Ｂとして例えば「頻度順」、「５０音順」、「近距離順」、「経路近接順」及び「目的地近距離順」ボタンの５つが表示されるものとする。

ここで、ユーザが「近距離順」ボタンを指定すると、入力部１２がこれを検出し、並び順変更受付部３４に選択がなされた旨が通知される。このユーザからの指示は、並び順変更受付部３４から並替部３５に引き継がれる。

この場合、並替部３５は、自車位置検出３２によって検出される車両の現在位置情報に基づいて、記憶装置１１に記憶されたメニュー項目の下位層に属する施設に関して、地図上の座標データを読み込んで、現在位置から近い順に並び替える。これに基づいてメニュー表示部３３は、図５（ｂ）に示すようにメニュー項目を表示する。

上述の「中項目」の場合と同様、例えば、ユーザが「近距離順」の並びでは、所望の施設を検索できないと感じた場合には、ユーザは再度他の変更受付ボタンを指定する、あるいは画面上の「戻る」ボタンを指定することにより、他の並び替え順又は元の並び替え順に画面を変えることも可能である。図５（ｃ）は、このような状況において、ユーザが新たに「経路近接順」ボタンを指定した場合を表している。

この場合には、並替部３５は、ナビゲーション部３０によって計算された最適な経路をメインメモリＭから読出し、これと記憶装置１１に記憶されたメニュー項目の下位層に属する施設に関して、地図上の座標データを読み込んで、当該施設を含むメニュー項目を経路に隣接する順に並び替える。これに基づいてメニュー表示部３３は図５（ｃ）に示すようにメニュー項目を表示する。

さらに、ユーザが「経路隣接順」の並びでは、所望の施設を検索できないと感じた場合、あるいは、目的地の変更ではなく、目的地付近で経由地を検索したいと感じた場合、ユーザは図５（ｃ）に示す「目的地近距離順」ボタンを指定することができる。

この場合には、並替部３５は、目的地受付部３１において当初受け付けた目的地をメインメモリＭから読出し、これと記憶装置１１に記憶されたメニュー項目の下位層に属する施設に関して、地図上の座標データを読み込んで、当該施設を含むメニュー項目を目的地の座標から近距離にある順に並び替える。これに基づいてメニュー表示部３３は図５（ｄ）に示すようにメニュー項目を表示することとなる。

〔２−３．効果〕
以上のような本実施形態では、ユーザからの各階層ごとのメニュー項目の並び順の変更を受け付ける並び順変更受付部３４を備え、並替部３５がここで受け付けた並び順にメニュー項目を並び替え、並び替え後のメニュー一覧を表示部７を介して表示することによって、どこに探しているジャンルがあるかの予想が容易になり、結果として目的地をスムースに探すことができる。

例えば、メニュー項目を「５０音順」に並び替えることができれば、メニュー項目がユーザの希望する規則性を持った配列となることにより、ユーザにとって目的地の検索が容易になる。

また、メニュー項目の「頻度順」での並び替えでは、頻度記録部３６が記録する各階層ごとの使用頻度に基づき、並替部３５がメニュー項目を並び替えることによって、ユーザのライフスタイルに合ったジャンルの並びを把握できるとともに、メニュー配列にユーザの好みや使い勝手が反映され、目的地の検索がより容易になる。

さらに、メニュー項目を「近距離」に並び替えることができれば、例えば、ユーザが最寄の施設を目的地として設定した場合にも、ジャンル検索を用いて、いち早く所望の施設を発見することができ、目的地設定がスムースに行えるようになる。また、目的地以外に立寄地を設定する場合であっても、例えば、ガソリンスタンドやスーパーあるいはコンビニエンスストアなど、自車位置から最も近い施設を無作為に検索したい場合に効果がある。

また、メニュー項目を「経路隣接順」に並び替えることができれば、すでに目的地が設定され、目的地への最適経路が算出されており、経由地の設定や目的地の設定変更を行うような場合に、経路上に隣接する施設を含むメニュー項目順に並び替える手段をユーザに提供することにより、ユーザの目的に合わせた目的地設定が容易に行えるようになる。

また、メニュー項目を「目的地近距離順」に並び替えることができれば、すでに目的地が設定され、目的地への最適経路が算出されており、経由地の設定や目的地の設定変更を行うような場合に、目的地に近い施設を含むメニュー項目から順に並び替える手段をユーザに提供することにより、例えば、目的地に到着する前にスーパーやコンビニエンスストアで到着後に必要となる物を購入するために立寄地として設定したい場合などに、当該施設を目的地付近で検索することができるようになり、ジャンル検索の使い勝手を改善することができる。

本発明の実施形態の構成を示す機能ブロック図。 本発明の実施形態における処理手順を例示するフローチャート。 本発明の実施形態におけるにおけるジャンル検索を例示する画面例。 本発明の実施形態におけるにおけるジャンル検索を例示する画面例。 本発明の実施形態におけるにおけるジャンル検索を例示する画面例。 従来技術におけるジャンル検索の流れを示すフローチャート。 従来技術におけるジャンル検索を例示する画面例。

符号の説明

１…ＦＭ多重受信及び処理部
２…ビーコン受信及び処理部
３…制御部（メインＣＰＵ及びその周辺回路）
３０…ナビゲーション部
３１…目的地受付部
３２…自車位置検出
３３…メニュー表示部
３４…並び順変更受付部
３５…並替部
３６…頻度記録部
４…ダイナミックＲＡＭ（ＤＲＡＭ）
５…スタティックＲＡＭ（ＳＲＡＭ）
６…ＲＯＭ
７…表示部
８…ビデオＲＡＭ（ＶＲＡＭ）
９…ＴＶ受信及び処理部
１０…車両情報取得部
１１…道路地図データ・検索データ及び地図関連データの記憶装置
１２…入力部（タッチキー制御装置）
１５…測位部
Ｍ…メインメモリ
３Ｂ，４Ｂ，５Ｂ…変更受付ボタン

Claims (13)

1. ユーザからの入力を受け付ける入力部と、経路探索及び地図表示のための道路地図データと施設の位置を含む施設データとを予め格納する記憶部と、前記入力部からユーザの目的地又は立寄地の選択を受け付ける目的地受付手段と、自車位置を検出する自車位置検出手段と、目的地への最適な経路を計算する経路計算手段と、前記自車位置に基づいて前記最適な経路へ誘導案内を行う案内手段と、情報を表示するための表示部と、を備えたナビゲーション装置において、
   前記記憶部には、目的地又は立寄地の候補となるデータが階層的に構成されたジャンルに分類され、各階層ごとにメニュー一覧として格納されており、
   前記記憶部から各階層ごとのメニュー一覧を前記表示部に表示させるメニュー表示手段と、
   前記表示されるメニューの項目の並び順の変更指示をユーザから受け付ける並び順変更受付手段と、
   各階層のメニューの項目をユーザの指定する並び順に並び替える並替手段と、を備え、
   前記メニュー表示手段は、前記並替手段により並び替えた結果を前記表示部に表示させることを特徴とするナビゲーション装置。
2. 前記並び順変更受付手段は、前記各階層のメニューの項目を５０音順に並び替えることを受け付ける処理を含み、
   前記並替手段は、ユーザから前記メニューの項目を５０音順に変更する指示を受けた場合に、当該メニューの項目を当該指示順に並び替えることを特徴とする請求項１記載のナビゲーション装置。
3. 前記各階層ごとのメニューの項目におけるユーザからの指定回数を記録する頻度記録手段を備え、
   前記並び順変更受付手段は、ユーザから指定回数が多い項目の順への並び替えを受け付ける処理を含み、
   前記並替手段は、ユーザから前記メニューの項目を指定回数が多い項目の順に変更する指示を受けた場合に、前記メニューの項目を当該指示順に並び替えることを特徴とする請求項１又は２記載のナビゲーション装置。
4. 前記並び順変更受付手段は、前記自車位置検出手段が検出した現在の自車位置から近い施設を含む項目順に並び替えを受け付ける処理を含み、
   前記並替手段は、ユーザから前記メニューの項目を現在の自車位置から近い施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替えることを特徴とする請求項１乃至３のいずれか１項に記載のナビゲーション装置。
5. 前記並び順変更受付手段は、目的地が設定されている場合に、前記経由地の設定又は目的地の設定の変更処理として、前記経路に隣接する施設を含む項目順への並び替えを受け付ける処理を含み、
   前記並替手段は、ユーザから前記メニューの項目を経路上に隣接する施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替えることを特徴とする請求項１乃至４のいずれか１項に記載のナビゲーション装置。
6. 前記並び順変更受付手段は、目的地が設定されている場合に、前記経由地の設定又は目的地の設定の変更処理として、前記目的地から近い施設を含む項目順への並び替えを受け付ける処理を含み、
   前記並替手段は、ユーザから前記メニューの項目を前記目的地から近い施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替えることを特徴とする請求項１乃至５のいずれか１項に記載のナビゲーション装置。
7. ユーザからの入力を受け付ける入力部と、経路探索及び地図表示のための道路地図データと施設の位置を含む施設データとを予め格納する記憶部と、前記入力部からユーザの目的地又は立寄地の選択を受け付ける目的地受付手段と、自車位置を検出する自車位置検出手段と、目的地への最適な経路を計算する経路計算手段と、前記自車位置に基づいて前記最適な経路へ誘導案内を行う案内手段と、情報を表示するための表示部と、を備えたナビゲーション装置の制御方法において、
   前記記憶部には、目的地又は立寄地の候補となるデータが階層的に構成されたジャンルに分類され、各階層ごとにメニュー一覧として格納されており、
   前記ナビゲーション装置の制御部又はコンピュータが、
   前記記憶部から各階層ごとのメニュー一覧を前記表示部に表示させるメニュー表示処理と、
   前記表示されるメニューの項目の並び順の変更指示をユーザから受け付ける並び順変更受付処理と、
   各階層のメニューの項目をユーザの指定する並び順に並び替える並替処理と、を実行し、
   前記メニュー表示処理は、前記並替処理により並び替えた結果を前記表示部に表示させる処理を含むことを特徴とするナビゲーション装置の制御方法。
8. 前記並び順変更受付処理は、前記各階層のメニューの項目を５０音順に並び替えることを受け付ける処理を含み、
   前記並替処理は、ユーザから前記メニューの項目を５０音順に変更する指示を受けた場合に、当該メニューの項目を当該指示順に並び替える処理を含むことを特徴とする請求項７記載のナビゲーション装置の制御方法。
9. 前記各階層ごとのメニューの項目におけるユーザからの指定回数を記録する頻度記録処理を備え、
   前記並び順変更受付処理は、ユーザから指定回数が多い項目の順への並び替えを受け付ける処理を含み、
   前記並替処理は、ユーザから前記メニューの項目を指定回数が多い項目の順に変更する指示を受けた場合に、前記メニューの項目を当該指示順に並び替える処理を含むことを特徴とする請求項７又は８記載のナビゲーション装置の制御方法。
10. 前記並び順変更受付処理は、前記自車位置検出処理が検出した現在の自車位置から近い施設を含む項目順に並び替えを受け付ける処理を含み、
    前記並替処理は、ユーザから前記メニューの項目を現在の自車位置から近い施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替える処理を含むことを特徴とする請求項７乃至９のいずれか１項に記載のナビゲーション装置の制御方法。
11. 前記並び順変更受付処理は、目的地が設定されている場合に、前記経由地の設定又は目的地の設定の変更処理として、前記経路に隣接する施設を含む項目順への並び替えを受け付ける処理を含み、
    前記並替処理は、ユーザから前記メニューの項目を経路上に隣接する施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替える処理を含むことを特徴とする請求項７乃至１０のいずれか１項に記載のナビゲーション装置の制御方法。
12. 前記並び順変更受付処理は、目的地が設定されている場合に、前記経由地の設定又は目的地の設定の変更処理として、前記目的地から近い施設を含む項目順への並び替えを受け付ける処理を含み、
    前記並替処理は、ユーザから前記メニューの項目を前記目的地から近い施設を含む項目順に変更する指示を受けた場合に、当該階層のメニューの項目を当該指示順に並び替える処理を含むことを特徴とする請求項７乃至１１のいずれか１項に記載のナビゲーション装置の制御方法。
13. ユーザからの入力を受け付ける入力部と、経路探索及び地図表示のための道路地図データと施設の位置を含む施設データとを予め格納する記憶部と、前記入力部からユーザの目的地又は立寄地の選択を受け付ける目的地受付手段と、自車位置を検出する自車位置検出手段と、目的地への最適な経路を計算する経路計算手段と、前記自車位置に基づいて前記最適な経路へ誘導案内を行う案内手段と、情報を表示するための表示部と、を備えたナビゲーション装置の制御プログラムにおいて、
    前記記憶部には、目的地又は立寄地の候補となるデータが階層的に構成されたジャンルに分類され、各階層ごとにメニュー一覧として格納されており、
    前記プログラムは、前記ナビゲーション装置の制御部又はコンピュータに、
    前記記憶部から各階層ごとのメニュー一覧を前記表示部に表示させ、
    前記表示されるメニューの項目の並び順の変更指示をユーザから受け付けさせ、
    各階層のメニューの項目をユーザの指定する並び順に並び替えさせ、
    前記メニューを表示させる処理は、前記並び替えさせる処理により並び替えた結果を前記表示部に表示させる処理を含むことを特徴とするナビゲーション装置の制御プログラム。