(57)【特許請求の範囲】
【請求項１】
指定された始点と終点とを結ぶ推奨経路を地図データに基づいて探索し、探索した推奨経路を表す地図画像を表示手段に表示させる経路探索装置において、
前記推奨経路を表す地図画像内から、前記推奨経路が通過しない特定の領域を選択する領域選択手段と、
前記領域選択手段により選択された領域を示す領域名称を前記地図データから取得する名称データ取得手段と、
前記名称データ取得手段により取得された領域名称を前記地図画像上の適所にアイコンとして表示させる表示制御手段と、
前記地図画像上にアイコンとして表示された領域名称が指定されたときに、この領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算する経路算出手段とを備えることを特徴とする経路探索装置。
【請求項２】
前記領域選択手段は、前記地図画像内において前記推奨経路から所定距離以上離れた領域を特定の領域として選択すること
を特徴とする請求項１に記載の経路探索装置。
【請求項３】
指定された始点と終点とを結ぶ推奨経路を地図データに基づいて探索し、探索した推奨経路を表す地図画像を表示手段に表示させる経路表示方法において、
前記推奨経路を表す地図画像内から、前記推奨経路が通過しない特定の領域を選択し、
前記選択された領域を示す領域名称を前記地図データから取得し、
前記取得された領域名称を前記地図画像上の適所にアイコンとして表示させ、
前記地図画像上にアイコンとして表示された領域名称が指定されたときに、この領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算し、
前記再計算された新たな推奨経路を表す地図画像を前記表示手段に表示させることを特徴とする経路表示方法。
【請求項４】
前記地図画像内において前記推奨経路から所定距離以上離れた領域を特定の領域として選択すること
を特徴とする請求項３に記載の経路表示方法。
【請求項５】
指定された始点と終点とを結ぶ推奨経路を地図データに基づいて探索し、探索した推奨経路を表す地図画像を表示手段に表示させる経路探索装置に、
前記推奨経路を表す地図画像内から、前記推奨経路が通過しない特定の領域を選択する領域選択手段としての機能と、
前記領域選択手段により選択された領域を示す領域名称を前記地図データから取得する名称データ取得手段としての機能と、
前記名称データ取得手段により取得された領域名称を前記地図画像上の適所にアイコンとして表示させる表示制御手段としての機能と、
前記地図画像上にアイコンとして表示された領域名称が指定されたときに、この領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算する経路算出手段としての機能とを実現させることを特徴とする経路表示プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば車載ナビゲーション装置等に適用して好適な経路探索装置、経路表示方法及び経路表示プログラムに関する。
【０００２】
【従来の技術】
近年、車両の快適な走行を支援するためのものとして、車載ナビゲーション装置が広く普及してきている。車載ナビゲーション装置は、ユーザにより指定された出発地（始点）と目的地（終点）とを結ぶ推奨経路を地図データに基づいて探索する経路探索機能を備えているのが一般的である。
【０００３】
経路探索機能によって探索された推奨経路は、通常、地図画像上に重ね合わされて液晶表示器等の表示手段に表示されるようになっている。そして、この表示手段に表示された推奨経路を確認したユーザが、必要に応じて、他に立ち寄りたい場所を経由地として指定すると、この経由地を経由する新たな経路が再計算され、新たに求められた推奨経路が地図画像上に重ね合わされて、表示手段に再度表示されるようになっている。そして、この推奨経路が最終的に車両の走行経路として設定されると、車両がこの走行経路に沿って走行するように、音声ガイド等によって車両の走行が案内されるようになっている。
【０００４】
このような車載ナビゲーション装置でユーザが経由地を指定する場合、ユーザは、まず立ち寄りたい経由地付近の地図画像を拡大表示させて、その地図画像の中から特定の地点を選び出し、その地点を経由地として指定するといった操作を行うのが一般的である。
【０００５】
【発明が解決しようとする課題】
ところで、ユーザが立ち寄りたい場所を経由地として指定する場合、このユーザが立ち寄りたいと考える場所は、必ずしも地点で示されるような正確な場所であるとは限らず、例えば「箱根あたりに寄ってから目的地に行きたい。」といったように、大まかな場所を経由地に指定したいと考える場合もある。
【０００６】
このようにユーザが大まかな場所を経由地に指定したいと考えた場合でも、従来の車載ナビゲーション装置では、ユーザは、例えば「箱根あたり」の地図画像を拡大表示させて、その中から任意の地点を選択して経由地として指定する必要があり、操作が煩わしいという問題があった。
【０００７】
そこで、本発明は、大まかな場所を経由地に指定する場合に、その操作を極めて簡便且つ適切に行えるようにした経路探索装置、経路表示方法及び経路表示プログラムを提供することを目的としている。
【０００８】
【課題を解決するための手段】
請求項１に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて探索し、探索した推奨経路を表す地図画像を表示手段に表示させる経路探索装置において、前記推奨経路を表す地図画像内から、前記推奨経路が通過しない特定の領域を選択する領域選択手段と、前記領域選択手段により選択された領域を示す領域名称を前記地図データから取得する名称データ取得手段と、前記名称データ取得手段により取得された領域名称を前記地図画像上の適所にアイコンとして表示させる表示制御手段と、前記地図画像上にアイコンとして表示された領域名称が指定されたときに、この領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算する経路算出手段とを備えることを特徴とするものである。
【０００９】
また、請求項２に記載の発明は、請求項１に記載の経路探索装置において、前記領域選択手段が、前記地図画像内において前記推奨経路から所定距離以上離れた領域を特定の領域として選択することを特徴とするものである。
【００１０】
また、請求項３に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて探索し、探索した推奨経路を表す地図画像を表示手段に表示させる経路表示方法において、前記推奨経路を表す地図画像内から、前記推奨経路が通過しない特定の領域を選択し、前記選択された領域を示す領域名称を前記地図データから取得し、前記取得された領域名称を前記地図画像上の適所にアイコンとして表示させ、前記地図画像上にアイコンとして表示された領域名称が指定されたときに、この領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算し、前記再計算された新たな推奨経路を表す地図画像を前記表示手段に表示させることを特徴とするものである。
【００１１】
また、請求項４に記載の発明は、請求項３に記載の経路表示方法において、前記地図画像内における前記推奨経路から所定距離以上離れた領域を特定の領域として選択することを特徴とするものである。
【００１２】
また、請求項５に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて探索し、探索した推奨経路を表す地図画像を表示手段に表示させる経路探索装置に、前記推奨経路を表す地図画像内から、前記推奨経路が通過しない特定の領域を選択する領域選択手段としての機能と、前記領域選択手段により選択された領域を示す領域名称を前記地図データから取得する名称データ取得手段としての機能と、前記名称データ取得手段により取得された領域名称を前記地図画像上の適所にアイコンとして表示させる表示制御手段としての機能と、前記地図画像上にアイコンとして表示された領域名称が指定されたときに、この領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算する経路算出手段としての機能とを実現させることを特徴とする経路表示プログラムである。
【００１３】
【発明の効果】
本発明に係る経路探索装置によれば、探索された推奨経路を表す地図画像の適所に、その地図画像内における特定の領域を示す領域名称がアイコンとして表示され、このアイコンとして表示された領域名称が指定されると、その領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路が再計算されるので、ユーザは、推奨経路に対して大まかな範囲で経由地を指定する場合に、推奨経路とその周囲の領域との位置関係を視覚的に確認しながら、経由地の指定を極めて簡便且つ適切に行うことができる。
【００１４】
また、本発明に係る経路表示方法では、探索された推奨経路を表す地図画像の適所に、その地図画像内における特定の領域を示す領域名称をアイコンとして表示させ、このアイコンとして表示された領域名称が指定されると、その領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算して、新たな推奨経路を表す地図画像を再度表示させるようにしているので、ユーザは、推奨経路に対して大まかな範囲で経由地を指定する場合に、推奨経路とその周囲の領域との位置関係を視覚的に確認しながら、経由地の指定を極めて簡便且つ適切に行うことができる。
【００１５】
また、本発明に係る経路表示プログラムに基づいて経路探索装置を動作させるようにすれば、経路探索装置が、探索された推奨経路を表す地図画像の適所に、その地図画像内における特定の領域を示す領域名称をアイコンとして表示させ、このアイコンとして表示された領域名称が指定されると、その領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算するようになるので、ユーザは、推奨経路に対して大まかな範囲で経由地を指定する場合に、推奨経路とその周囲の領域との位置関係を視覚的に確認しながら、経由地の指定を極めて簡便且つ適切に行うことができる。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら説明する。
【００１７】
本発明を適用した車載ナビゲーション装置の一構成例を図１に概略的に示す。この図１に示す車載ナビゲーション装置１は、ユーザによる指示入力を受け付けてそれに応じて推奨経路の探索を行い、探索した推奨経路を表す地図画像を表示する機能を有するものであり、入力部２と、自車位置検出部３と、記録媒体駆動部４と、表示部５と、制御部６とを備えて構成される。
【００１８】
入力部２は、ユーザが車載ナビゲーション装置１に対して各種指示入力を行うためのものであり、具体的には、例えば音声入力認識装置等よりなる。入力部２として音声入力認識装置を用いた場合、ユーザは、経路探索のための目的地設定や、探索された推奨経路に対して経由地を指定する等の各種指示入力を音声にて行うことができる。なお、入力部２としては、例えば操作スイッチやジョイスティック、タッチパネル等のような他の入力手段を用いるようにしてもよく、また、音声入力認識装置やこれら他の入力手段の何れかを組み合わせて用いるようにしてもよい。この入力部２から入力されたユーザによる指示入力は、制御部６へと送られるようになっている。
【００１９】
自車位置検出部３は、車載ナビゲーション装置１が搭載された車両の現在位置を検出するためのものであり、例えば、ＧＰＳ（Global Positioning System）受信機と、地磁気センサやジャイロスコープ、距離センサ等の各種センサとから構成される。そして、自車位置検出部３は、ＧＰＳ受信機により得られた絶対位置及び方位を、地磁気センサやジャイロスコープ、距離センサ等の各種センサからの出力をもとに補正して、車両の正確な現在位置を検出するようになっている。この自車位置検出部３により検出された車両の現在位置を示す位置情報は、制御部６へと送られるようになっている。
【００２０】
記録媒体駆動部４は、地図データや各種表示データ、各種プログラム等が記録されたＤＶＤ−ＲＯＭ（Digital Versatile Disc−Read Only Memory）等の記録媒体７を駆動して、この記録媒体７に記録された各種データやプログラムを読み出すものである。
【００２１】
ここで、地図データには、道路の交差点等のように地図画像上で点で示されるノードのデータや、各ノード間を連結する線で示されるリンクのデータの他に、地図画像上で所定の面積を有する領域の面積データが含まれている。そして、各領域を構成するノードやリンクに対して、その領域を示す名称（領域名称）データがそれぞれ付与されている。例えば、地図画像上に表される行政区内の各ノードに対しては、その行政区の名称が領域名称データとして与えられており、その行政区の面積が面積データとして与えられている。また、道路は一般的に地図画像上において線で表されるものであるが、本発明においては、主要な道路については仮想的に所定の面積を有する領域として捉えており、主要な道路を構成するリンクに対しては、その道路名が領域名称データとして与えられ、また、その道路と直交する方向に所定の幅を持たせた帯状領域の面積が、便宜的にその道路の面積データとして与えられている。なお、領域名称データは、正式な行政区名や道路名以外に、一般的に呼称される俗称も含むものである。
【００２２】
記録媒体駆動部４により記録媒体７から読み出された地図データや各種表示データ、各種プログラム等は、制御部６へと送られるようになっている。
【００２３】
表示部５は、制御部６による制御のもとで、経路探索によって探索した推奨経路を表す地図画像や、ユーザによる指示入力に応じて拡大或いは縮小された地図画像、各種情報等を表示するものであり、具体的には、例えば液晶表示器等よりなる。なお、入力部２としてタッチパネルを用いる場合、入力部２と表示部５とが一体の装置として構成されることになる。
【００２４】
制御部６による制御のもとで表示部５に表示される画面の一例を図２に示す。この図２に示す表示画面は、入力部２として音声入力認識装置が用いられた場合に表示されるものであり、地図画像表示エリアと音声入力ガイドエリアとから構成されている。地図画像表示エリアには、制御部６によって探索された推奨経路を表す地図画像が表示されると共に、この地図画像上に、制御部６により選択された地名等の領域名称がアイコンとして重ねて表示されるようになっている。また、音声入力ガイドエリアには、ユーザがどのような音声入力を行えばよいかをガイドする定型文等が表示されている。
【００２５】
そして、ユーザがこの音声入力ガイドエリアを参照して、例えば「道路名を表示」という音声入力を行えば、制御部６による制御のもとで、地図画像表示エリアにアイコンとして表示されている領域名称の種別が道路名に切り替えられるようになっている。
【００２６】
また、ユーザが、地図画像表示エリアにアイコンとして表示されている地名（領域名称）を指定して、その後に「…を通る」をつなげて音声入力を行えば、制御部６によって、指定された地名で示される領域内の少なくとも１つの地点を経由地とする新たな推奨経路が再計算され、この新たな推奨経路を表す地図画像が地図画像表示エリアに表示されるようになっている。具体的には、例えば図２に示す画面を参照したユーザが、「Ａ市を通る」という音声入力を行えば、制御部６によってＡ市内の任意の地点を経由する新たな推奨経路が計算され、図３に示すように、Ａ市内の任意の地点を経由する新たな推奨経路を表す地図画像が地図画像表示エリアに表示されることになる。
【００２７】
また、ユーザが、地図画像表示エリアにアイコンとして表示されている地名を指定して、その後に「…を拡大」をつなげて音声入力を行えば、制御部６による制御のもとで、指定された地名を中心としてその周囲を拡大して示す地図画像が地図画像表示エリアに表示されるようになっている。
【００２８】
また、ユーザが音声入力ガイドエリアを参照して、例えば「他のを見せて」という音声入力を行えば、制御部６により領域名称の再選択が行われて、改めて選択された領域名称が地図画像表示エリアにアイコンとして表示され、「全体を縮小」という音声入力を行えば、制御部６による制御のもとで、地図画像表示エリアに縮尺率の大きな地図画像が表示されるようになっている。
【００２９】
制御部６は、本発明を適用した車載ナビゲーション装置１全体の動作を制御するものであり、ＣＰＵ８やＲＯＭ９及びＲＡＭ１０、ＣＰＵ周辺回路等を備え、これらがバスを介して接続されたマイクロプロセッサ構成を有している。そして、この制御部６では、ＣＰＵ８が、ＲＯＭ９に格納された各種制御プログラムに基づいて、ＲＡＭ１０をワークエリアとして利用して各種演算処理を実行することによって、車載ナビゲーション装置１全体の動作を制御するようになっている。
【００３０】
特に、本発明を適用した車載ナビゲーション装置１では、制御部６のＣＰＵ８が、制御プログラムの１つとしてＲＯＭ９に格納された経路表示プログラムを実行することによって、図４の機能ブロック図で示すように、制御部６に、経路算出部１１、表示領域決定部１２、名称データ取得部１３、領域名称選択部１４、表示画像作成部１５、表示制御部１６の各機能が実現されることになる。
【００３１】
なお、制御部６に以上の各機能を実現させるための経路表示プログラムは、ＲＯＭ９に予め格納されていてもよいし、記録媒体駆動部４によって記録媒体７から読み出されてＲＯＭ９に格納されるようになっていてもよい。また、車載ナビゲーション装置１が無線通信等を利用して情報提供を行うデータサーバからのデータを受信する機能を有している場合、経路表示プログラムは、データサーバから取得されてＲＯＭ９に格納されるようになっていてもよい。
【００３２】
経路算出部１１は、自車位置検出部３により検出された車両の現在位置や、入力部２を利用したユーザの指示入力によって指定される出発地（始点）と目的地（終点）とを結ぶ推奨経路を算出するものである。すなわち、経路算出部１１は、自車位置検出部３からの位置情報をもとに車両の現在位置を始点として設定すると共に、入力部２から送られるユーザの指示入力を解析してユーザにより指定された目的地を終点として設定し、記録媒体７に記録された地図データに基づいて、これら始点と終点とを結ぶ推奨経路を経路計算により算出する。この経路計算の手法としては、例えば、始点を示すノード及び終点を示すノードと、これら始点と終点とを結びつける全てのノード及びリンクとで経路探索用ネットワークを構築し、この経路探索用ネットワークをもとに、始点と終点とを結ぶ複数のリンクの組み合わせを求めていき、これらの組み合わせの中から、累積されたリンクの通行コスト（例えば距離や平均走行時間）が最小となる組み合わせを推奨経路として算出する手法が用いられる。なお、経路算出部１１は、入力部２を利用したユーザの指示入力に応じて、車両の現在位置以外の位置を始点として設定するようにしてもよい。
【００３３】
また、経路算出部１１は、算出した推奨経路を示す地図画像上にアイコンとして表示された領域名称を経由地として指定する旨の指示入力がユーザによってなされた場合には、この領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算するようになっている。経路を再計算する場合には、基本的には、上述したように、累積されたリンクの通行コストが最小となる組み合わせを求める手法が用いられるが、ユーザにより指定された領域名称で示される領域内の少なくとも１つの地点を経由させるために、図５に示すような拡大ネットワークを用いた経路計算が行われる。
【００３４】
すなわち、ユーザにより指定された領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を再計算する場合、経路算出部１１は、元の推奨経路を算出する際に用いた経路探索用ネットワークを計算開始ネットワークとすると共に、この経路探索用ネットワークを複製して、複製されたネットワークを計算終了ネットワークとする。そして、計算開始ネットワーク内の出発地を示すノードを始点として設定すると共に、計算終了ネットワーク内の目的地を示すノードを終点として設定し、また、ユーザにより指定された領域に含まれる全てのノードを、計算開始ネットワークと計算終了ネットワークとの間で相互にリンクにより接続して、拡大ネットワークを構築する。
【００３５】
そして、経路算出部１１は、この拡大ネットワークをもとに、計算開始ネットワーク内の始点と計算終了ネットワーク内の終点とを結ぶ複数のリンクの組み合わせを求めていき、これらの組み合わせの中から、累積されたリンクの通行コストが最小となる組み合わせを求める。これにより、ユーザにより指定された領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路を算出することができる。
【００３６】
この経路算出部１１により算出された推奨経路に関する情報は、表示領域決定部１２及び表示画像作成部１６に供給されるようになっている。
【００３７】
表示領域決定部１２は、経路算出部１１からの情報に基づいて、算出された推奨経路全体が表示部５に表示されるように、表示部５に表示させる地図画像を決定するものである。すなわち、表示領域決定部１２は、経路算出部１１によって算出された推奨経路の大きさを判断し、この推奨経路全体を１画面内で表示できるように、表示部５に表示させる地図画像の領域範囲及びその縮尺を決定する。そして、記録媒体駆動部４を駆動制御して、該当する地図データを記録媒体７から取得する。この表示領域決定部１２により決定された表示領域に関する情報は、名称データ取得部１３に供給されるようになっている。
【００３８】
名称データ取得部１３は、表示領域決定部１２により記録媒体７から取得された地図データの中から、各ノードやリンクに付与された領域名称のデータを抽出するものである。すなわち、記録媒体７に記録された地図データには、上述したように、各ノードやリンク毎に、これらノードやリンクが属する領域を示す領域名称が与えられており、名称データ取得部１３は、表示対象の地図画像を示す地図データの中から、この地図画像内に含まれる各領域を示す領域名称のデータを抽出する。また、名称データ取得部１３は、これら各領域を示す領域名称のデータと併せて、これら各領域の領域面積を示す面積データも取得する。この名称データ取得部１３により取得された領域名称データ及び面積データは、領域名称選択部１４に供給されるようになっている。
【００３９】
領域名称選択部１４は、名称データ取得部１３により取得された各領域名称の中から、経路算出部１１により算出された推奨経路と共に地図画像上にアイコンとして表示する領域名称を選択するものである。すなわち、領域名称選択部１４は、表示領域決定部１２により決定された地図画像（推奨経路を表す地図画像）内からユーザが経由地に指定する可能性が高いと思われる特定の領域を選択し、この領域を示す領域名称を、名称データ取得部１３により取得された各領域名称の中から選び出して表示画像作成部１５に供給するようにしている。
【００４０】
ここで、ユーザが推奨経路全体を表す地図画像を参照しながら経由地を指定する場合を考えると、このような経由地の指定は、推奨経路を大まかに修正することを目的としたものである場合が多い。詳細な経由地の指定を行う場合には、ユーザは、該当する領域の地図画像を拡大表示してその地図画像内で特定の地点を経由地に指定するものと考えられる。したがって、ここでは、推奨経路との位置関係からユーザが大まかな経由地として指定する可能性が高い領域の領域名称を表示候補として選択する。
【００４１】
以上のような観点から表示候補の領域名称を選択する場合、地図画像内に含まれる領域の中で、推奨経路に近接した領域は対象から外すことが望ましい。すなわち、領域名称選択部１４は、地図画像内に含まれる領域のうちで、推奨経路から所定距離以上離れた領域の領域名称を表示候補として選択することにより、大まかな経由地の指定をする上でユーザが指定する可能性の高い領域名称が地図画像上にアイコンとして表示されることになる。
【００４２】
推奨経路を表す地図画像内からユーザが経由地に指定する可能性が高いと思われる特定の領域を選択する基準としては、様々な基準が考えられるが、ここでは、面積比を基準に特定領域を選択するようにした例について、具体的に説明する。
【００４３】
面積比を基準にして、領域名称を地図画像上にアイコンとして表示する特定の領域を選択する場合、領域名称選択部１４は、まず、図６に示すように、推奨経路を表す地図画像全体を予め定められた大きさで細分割する。そして、各細分割エリアのうち、推奨経路が通過する細分割エリアを経路近傍エリアＲｒとして設定する。
【００４４】
また、領域名称選択部１４は、領域名称選択の基準となる基準面積Ｓ０を、例えば推奨経路を表す地図画像全体の面積をＮ等分した値に設定する。ここでＮは、アイコンとして表示する領域名称の個数として予め設定した数である。この領域名称の個数Ｎは、表示の見やすさ等を考慮して予め設定しておけばよく、例えばＮ＝５に設定される。そして、領域面積選択部１４は、推奨経路を表す地図画像に含まれる領域であって、且つ、経路近傍エリアＲｒに含まれない各領域を処理対象の領域とし、それら各領域の面積データから、その領域の領域面積Ｓを把握して、領域面積Ｓが基準面積Ｓ０に近いＮ個の領域を示す領域名称を、地図画像上にアイコンとして表示する領域名称として選択する。以上のように、推奨経路を表す地図画像全体の面積をＮ等分した値を基準面積Ｓ０とし、領域面積Ｓが基準面積Ｓ０に近いＮ個の領域を示す領域名称を表示対象として選択することにより、ユーザが経由地に指定する可能性が高いと思われる特定の領域の領域名称を、地図画像内に適度に分散させたかたちでアイコンとして表示させることができる。
【００４５】
表示対象の領域名称を選択する処理について更に詳述すると、領域名称選択部１４は、まず、推奨経路を表す地図画像内に含まれ、且つ、経路近傍エリアＲｒに含まれない領域のうちで、基準面積Ｓ０に近い領域面積Ｓを有する領域を表示候補領域として抽出する。そして、表示候補領域の領域面積Ｓの基準面積Ｓ０に対する面積比をそれぞれ算出する。ここで、各領域面積Ｓの基準面積Ｓ０に対する面積比は、領域面積Ｓが基準面積Ｓ０よりも大きい場合はＳ／Ｓ０により求められ、領域面積Ｓが基準面積Ｓ０よりも小さい場合はＳ０／Ｓにより求められる。したがって、算出された面積比は、領域面積Ｓが基準面積Ｓ０に対してどれだけ近いかを示す値となる。
【００４６】
次に、領域名称選択部１４は、算出した面積比をもとにして、表示候補領域の領域名称を、領域面積Ｓが基準面積Ｓ０に近い順からソートする。具体的な例を挙げると、例えば図２や図３の表示例で示した地図画像が表示部５に表示させる地図画像として決定され、基準面積Ｓ０が５．１に設定された場合、表示候補領域の領域面積Ｓの基準面積Ｓ０に対する面積比はそれぞれ図７に示す値に算出され、表示候補領域の各領域名称が図７に示す順番でソートされることになる。
【００４７】
次に、領域名称選択部１４は、図７に示すようにソートされた表示候補領域の領域名称をリストの先頭からＮ個（例えば５個）選択する。そして、選択した領域名称のデータを表示画像作成部１５に供給する。
【００４８】
また、領域名称選択部１４は、ユーザから他の名称をアイコンとして表示させる旨の指示入力があったときは、図７に示すようにソートされた表示候補領域の領域名称のリストの中から他の領域名称を選択して、選択した領域名称のデータを表示画像作成部１６に供給する。
【００４９】
表示画像作成部１５は、図２や図３に示したような画面を表示部５に表示させるための画像データを作成するものである。すなわち、表示画像作成部１５は、表示領域決定部１２により取得された地図データに、経路算出部１１により算出された推奨経路のデータや、領域名称選択部１４により選択された領域名称のデータ、記録媒体７から読み出された地図データ以外の各種データ等を重畳して、目的地までの推奨経路や領域名称のアイコン等が重ね合わされた地図画像と各種情報とを表示するための画像データを作成する。この表示画像作成部１５により作成された画像データは、表示制御部１６に供給される。
【００５０】
表示制御部１６は、表示部５による画像の表示動作を制御するためのものである。すなわち、この表示制御部１６は、表示部５の動作を制御するための制御信号を生成して、この制御信号を、表示画像作成部１５により作成された画像データと共に表示部５に供給するようになっている。そして、この表示制御部１６から供給される制御信号及び画像データに基づいて表示部５が駆動されることによって、表示部５に、図２や図３に示したような画面が表示されることになる。
【００５１】
ここで、以上のように構成される車載ナビゲーション装置１において、ユーザの指示入力に応じて推奨経路を算出する処理の一例について、図８のフローチャートを参照して説明する。
【００５２】
まず、ステップＳ１−１において、入力部２を利用したユーザの指示入力により目的地が指定されると、ステップＳ１−２において、制御部６の経路算出部１１が、自車位置検出部３により検出された車両の現在位置を始点とし、ユーザにより指定された目的地を終点とする推奨経路を算出する。
【００５３】
次に、ステップＳ１−３において、制御部６の表示領域決定部１２が、経路算出部１１により算出された推奨経路が１画面内に収まるように、表示対象の地図画像を決定する。また、ステップＳ１−４において、制御部６の名称データ取得部１３が、表示対象の地図画像を示す地図データの中から、この地図画像内に含まれる各領域を示す領域名称のデータ及びこの領域の面積データを抽出する。
【００５４】
次に、ステップＳ１−５において、制御部６の領域名称選択部１４が、表示対象として決定された地図画像で示される領域全体を細分割して、各細分割エリアのうちで推奨経路が通過する細分割エリアを経路近傍エリアＲｒとして設定する。また、領域名称選択部１４は、地図画像で示される領域全体の面積に基づいて、基準面積Ｓ０を設定する。
【００５５】
そして、領域名称選択部１４は、経路近傍エリアＲｒ、基準面積Ｓ０をそれぞれ設定すると、次に、ステップＳ１−６において、表示対象の地図画像に含まれる領域であって、且つ、経路近傍エリアＲｒに含まれない領域のうちで、領域面積Ｓが基準面積Ｓ０に近い領域の領域名称を、表示候補の領域名称として認識する。
【００５６】
次に、領域名称選択部１４は、ステップＳ１−７において、領域面積Ｓが基準面積Ｓ０に近い順から表示候補の領域名称をソートして、表示候補の領域名称のリストとする。そして、ステップＳ１−８において、リストの先頭からＮ個の領域名称を、アイコンとして表示する領域名称として選択する。
【００５７】
領域名称選択部１４によりアイコンとして表示するＮ個の領域名称が選択されると、ステップＳ１−９において、表示画像作成部１５により画像データが作成され、表示制御部１６による制御のもとで表示部５が動作されて、表示部５に図２に示したような表示画面、すなわち、経路算出部１１により算出された推奨経路と共に、その周囲の領域の領域名称がアイコンで示された地図画像が表示されることになる。
【００５８】
次に、ステップＳ１−１０において、入力部２を利用したユーザの指示入力があると、ステップＳ１−１１において、その指示入力が地図画像の変更を指示するものであるかどうかが制御部６によって判断され、地図画像の変更を指示するものである場合には、ステップＳ１−３に戻って、制御部６の表示領域決定部１２により、表示対象の地図画像が再度決定されて、その後の処理が繰り返し行われる。
【００５９】
一方、ユーザによる指示入力が地図画像の変更を指示するものではない場合には、次に、ステップＳ１−１２において、この指示入力がアイコンとして表示されている領域名称の変更を指示するものであるかどうかが判断される。そして、この指示入力が領域名称の変更を指示するものである場合には、次に、ステップＳ１−１３において、制御部６の特定名称選択部１４が、現在アイコンとして地図画像上に表示されている領域名称を、図６に示したような表示候補の領域名称のリストの末尾に移動させ、ステップＳ１−１４において、リストの先頭からＮ個の領域名称をアイコンとして表示する領域名称として選択する。そして、ステップＳ１−９に戻って、新たに選択された領域名称が地図画像上にアイコンとして表示され、ユーザからの指示入力待ち状態となる。
【００６０】
一方、ユーザによる指示入力が領域名称の変更を指示するものではない場合には、次に、ステップＳ１−１５において、この指示入力が、地図画像上にアイコンとして表示された領域名称で示される領域を経由地として指定するものであるかどうかが判断される。そして、この指示入力が経由地を指定するものである場合には、ステップＳ１−２に戻って、制御部６の経路算出部１１により、この指定された領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路が再計算されて、その後の処理が繰り返し行われる。
【００６１】
一方、ユーザによる指示入力が経由地を指定するものでない場合には、次に、ステップＳ１−１６において、この指示入力が、経路算出部１１により算出された推奨経路、すなわち、表示部５に表示された地図画像で表される推奨経路を車両の走行経路として設定する旨の指示入力であるかどうかが判断される。そして、この指示入力が推奨経路を車両の走行経路として設定する旨の指示入力ではない場合には、ステップＳ１−１０に戻って、ユーザによる指示入力待ちの状態が継続される。
【００６２】
一方、ユーザによる指示入力が推奨経路を車両の走行経路として設定する旨の指示入力である場合には、次に、ステップＳ１−１７において、経路算出部１１により算出された推奨経路が車両の走行経路に設定されて、一連の処理が終了する。
【００６３】
以上説明したように、本発明を適用した車載ナビゲーション装置１では、経路算出部１１により算出された推奨経路を表す地図画像を表示部５に表示する際に、ユーザが経由地として指定する可能性が高いと思われる領域の領域名称が領域名称選択部１４により選択されて、この選択された領域名称が地図画像の適所にアイコンとして表示されるようになっており、このアイコンとして表示された領域名称を経由地として指定したユーザの指示入力がなされると、その領域名称で示される領域内の少なくとも１つの地点を経由する新たな推奨経路が経路算出部１１により再計算されるようになっているので、ユーザは、推奨経路に対して大まかな範囲で経由地を指定する場合に、推奨経路とその周囲の領域との位置関係を視覚的に確認しながら、経由地の指定を極めて簡便且つ適切に行うことができる。
【００６４】
なお、以上の例では、表示対象の地図画像に含まれる領域であって、且つ、経路近傍エリアＲｒに含まれない領域のうちで、領域面積Ｓが基準面積Ｓ０に近い順からＮ個の領域の領域名称を、アイコンとして表示する領域名称として選択するようにしているが、図９に示すように、表示対象の地図画像を複数の処理対象エリアＲｎに分割しておき、各処理対象エリアＲｎに含まれる領域であって、且つ、経路近傍エリアＲｒに含まれない領域のうちで、領域面積Ｓが基準面積Ｓ０に近い領域の領域名称を各処理対象エリアＲｎ毎に１つずつ選択して、これらをアイコンとして表示する領域名称としてもよい。この場合、領域面積Ｓが基準面積Ｓ０に近い領域が存在しない処理対象エリアＲｎについては、領域名称を表示しないようにしてもよい。
【００６５】
以下、処理対象エリアＲｎ毎にアイコンとして表示する領域名称を選択する処理の流れについて、図１０のフローチャートを参照して説明する。
【００６６】
まず、ステップＳ２−１において、入力部２を利用したユーザの指示入力により目的地が指定されると、ステップＳ２−２において、制御部６の経路算出部１１が、自車位置検出部３により検出された車両の現在位置を始点とし、ユーザにより指定された目的地を終点とする推奨経路を算出する。
【００６７】
次に、ステップＳ２−３において、制御部６の表示領域決定部１２が、経路算出部１１により算出された推奨経路が１画面内に収まるように、表示対象の地図画像を決定する。また、ステップＳ２−４において、制御部６の名称データ取得部１３が、表示対象の地図画像を示す地図データの中から、この地図画像内に含まれる各領域を示す領域名称のデータ及びこの領域の面積データを抽出する。
【００６８】
次に、ステップＳ２−５において、制御部６の領域名称選択部１４が、表示対象として決定された地図画像で示される領域全体を細分割して、各細分割エリアのうちで推奨経路が通過する細分割エリアを経路近傍エリアＲｒとして設定する。また、領域名称選択部１４は、地図画像で示される領域全体を複数（例えば６個）の処理対象エリアＲｎに分割する。ここで、各処理対象エリアＲｎは、細分割エリアの集積として求められる。
【００６９】
更に、領域名称選択部１４は、地図画像で示される領域全体の面積に基づいて、基準面積Ｓ０を設定する。このとき、領域名称選択部１４は、処理対象エリアＲｎの面積を基準面積Ｓ０として設定するようにしてもよい。
【００７０】
領域名称選択部１４は、経路近傍エリアＲｒ、処理対象エリアＲｎ、基準面積Ｓ０をそれぞれ設定すると、次に、ステップＳ２−６において、各処理対象エリアＲｎに含まれる領域であって、且つ、経路近傍エリアＲｒに含まれない領域のうちで、領域面積Ｓが基準面積Ｓ０に近い領域の領域名称を、各処理対象エリアＲｎ毎の表示候補の領域名称として認識する。
【００７１】
次に、領域名称選択部１４は、ステップＳ２−７において、各処理対象エリアＲｎ毎に、領域面積Ｓが基準面積Ｓ０に近い順から表示候補の領域名称をソートして、各処理対象エリアＲｎ毎の表示候補の領域名称リストとする。そして、ステップＳ２−８において、各処理対象エリアＲｎ毎に、リストの先頭の領域名称をアイコンとして表示する領域名称として選択する。
【００７２】
領域名称選択部１４によりアイコンとして表示する領域名称が各処理対象エリアＲｎ毎に選択されると、ステップＳ２−９において、表示画像作成部１５により画像データが作成され、表示制御部１６による制御のもとで表示部５が動作されて、複数の処理対象エリアＲｎ毎に領域名称がアイコンで示された地図画像が表示されることになる。そして、この地図画像を参照したユーザにより指示入力がなされると、上述した例（図８のフローチャートで示した例）と同様に、推奨経路の再計算等の処理が行われることになる。
【００７３】
この例では、地図画像上にアイコンとして表示される領域名称が各処理対象エリアＲｎ毎に１つずつ選択されるので、上述した例と同様の効果が得られることに加えて、地図画像上でアイコンを適度に分散させて表示させることができ、表示を見易いものとすることができる。
【００７４】
なお、以上は、車両に搭載される車載ナビゲーション装置１に本発明を適用した場合を例に挙げて具体的に説明したが、本発明は、車載ナビゲーション装置１に限らず、地図画像の表示機能を備えるあらゆる機器に対して有効に適用可能である。例えば、地図画像の表示機能を備える携帯電話機やＰＤＡ(Personal Digital Assistant）等の携帯機器に本発明を適用した場合でも、これら携帯機器に対するユーザの指示入力が簡便に行えるようになり、操作性の向上が実現されることになる。
【図面の簡単な説明】
【図１】本発明を適用した車載ナビゲーション装置の概略構成を示すブロック図である。
【図２】前記車載ナビゲーション装置の表示部に表示される画面の一例を示す図である。
【図３】前記車載ナビゲーション装置の表示部に表示される画面の他の例を示す図であり、ユーザにより指定された領域内の少なくとも１つの地点を経由する新たな推奨経路を表す地図画像が表示された例である。
【図４】前記車載ナビゲーション装置の制御部を詳細に示す機能ブロック図である。
【図５】ユーザにより指定された領域内の少なくとも１つの地点を経由する新たな推奨経路を算出する際に用いられる拡大ネットワークを示す図である。
【図６】表示対象の地図画像を細分割し、経路近傍エリアを設定した様子を概念的に示す図である。
【図７】領域面積が基準面積に近い順からソートされた領域名称のリストを示す図である。
【図８】前記車載ナビゲーション装置において、ユーザの指示入力に応じて推奨経路を算出する処理の一例を示すフローチャートである。
【図９】表示対象の地図画像を複数の処理対象エリアに分割した様子を概念的に示す図である。
【図１０】前記車載ナビゲーション装置において、処理対象エリア毎にアイコンとして表示する領域名称を選択する処理の流れを示すフローチャートである。
【符号の説明】
１  車載ナビゲーション装置
２  入力部
５  表示部
６  制御部
１１  経路算出部
１２  表示領域決定部
１３  名称データ取得部
１４  領域名称選択部
１５  表示画像作成部
１６  表示制御部
【図１】
0003864788.tif 000002
【図２】
0003864788.tif 000003
【図３】
0003864788.tif 000004
【図４】
0003864788.tif 000005
【図５】
0003864788.tif 000006
【図６】
0003864788.tif 000007
【図７】
0003864788.tif 000008
【図８】
0003864788.tif 000009
【図９】
0003864788.tif 000010
【図１０】
0003864788.tif 000011