JP2003214861A - 経路探索装置、経路表示方法及び経路表示プログラム - Google Patents

Abstract

(57)【要約】 【課題】 大まかな場所を経由地に指定する場合に、そ
の操作を極めて簡便且つ適切に行えるようにして、操作
性の向上を図る。 【解決手段】 経路算出部１１により算出された推奨経
路を表す地図画像を表示部５に表示する際に、ユーザが
経由地として指定する可能性が高いと思われる領域の領
域名称を領域名称選択部１４が選択して、この選択され
た領域名称を地図画像の適所にアイコンとして表示す
る。そして、このアイコンとして表示された領域名称を
経由地として指定する旨のユーザの指示入力がなされる
と、経路算出部１１が、その領域名称で示される領域内
の少なくとも１つの地点を経由する新たな推奨経路を再
計算し、新たな地図画像を表示部５に表示させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば車載ナビゲ
ーション装置等に適用して好適な経路探索装置、経路表
示方法及び経路表示プログラムに関する。

【０００２】

【従来の技術】近年、車両の快適な走行を支援するため
のものとして、車載ナビゲーション装置が広く普及して
きている。車載ナビゲーション装置は、ユーザにより指
定された出発地（始点）と目的地（終点）とを結ぶ推奨
経路を地図データに基づいて探索する経路探索機能を備
えているのが一般的である。

【０００３】経路探索機能によって探索された推奨経路
は、通常、地図画像上に重ね合わされて液晶表示器等の
表示手段に表示されるようになっている。そして、この
表示手段に表示された推奨経路を確認したユーザが、必
要に応じて、他に立ち寄りたい場所を経由地として指定
すると、この経由地を経由する新たな経路が再計算さ
れ、新たに求められた推奨経路が地図画像上に重ね合わ
されて、表示手段に再度表示されるようになっている。
そして、この推奨経路が最終的に車両の走行経路として
設定されると、車両がこの走行経路に沿って走行するよ
うに、音声ガイド等によって車両の走行が案内されるよ
うになっている。

【０００４】このような車載ナビゲーション装置でユー
ザが経由地を指定する場合、ユーザは、まず立ち寄りた
い経由地付近の地図画像を拡大表示させて、その地図画
像の中から特定の地点を選び出し、その地点を経由地と
して指定するといった操作を行うのが一般的である。

【０００５】

【発明が解決しようとする課題】ところで、ユーザが立
ち寄りたい場所を経由地として指定する場合、このユー
ザが立ち寄りたいと考える場所は、必ずしも地点で示さ
れるような正確な場所であるとは限らず、例えば「箱根
あたりに寄ってから目的地に行きたい。」といったよう
に、大まかな場所を経由地に指定したいと考える場合も
ある。

【０００６】このようにユーザが大まかな場所を経由地
に指定したいと考えた場合でも、従来の車載ナビゲーシ
ョン装置では、ユーザは、例えば「箱根あたり」の地図
画像を拡大表示させて、その中から任意の地点を選択し
て経由地として指定する必要があり、操作が煩わしいと
いう問題があった。

【０００７】そこで、本発明は、大まかな場所を経由地
に指定する場合に、その操作を極めて簡便且つ適切に行
えるようにした経路探索装置、経路表示方法及び経路表
示プログラムを提供することを目的としている。

【０００８】

【課題を解決するための手段】請求項１に記載の発明
は、指定された始点と終点とを結ぶ推奨経路を地図デー
タに基づいて探索し、探索した推奨経路を表す地図画像
を表示手段に表示させる経路探索装置において、前記推
奨経路を表す地図画像内から特定の領域を選択する領域
選択手段と、前記領域選択手段により選択された領域を
示す領域名称を前記地図データから取得する名称データ
取得手段と、前記名称データ取得手段により取得された
領域名称を前記地図画像上の適所にアイコンとして表示
させる表示制御手段と、前記地図画像上にアイコンとし
て表示された領域名称が指定されたときに、この領域名
称で示される領域内の少なくとも１つの地点を経由する
新たな推奨経路を再計算する経路算出手段とを備えるこ
とを特徴とするものである。

【０００９】また、請求項２に記載の発明は、請求項１
に記載の経路探索装置において、前記領域選択手段が、
前記地図画像内において前記推奨経路から所定距離以上
離れた領域を特定の領域として選択することを特徴とす
るものである。

【００１０】また、請求項３に記載の発明は、指定され
た始点と終点とを結ぶ推奨経路を地図データに基づいて
探索し、探索した推奨経路を表す地図画像を表示手段に
表示させる経路表示方法において、前記推奨経路を表す
地図画像内から特定の領域を選択し、前記選択された領
域を示す領域名称を前記地図データから取得し、前記取
得された領域名称を前記地図画像上の適所にアイコンと
して表示させ、前記地図画像上にアイコンとして表示さ
れた領域名称が指定されたときに、この領域名称で示さ
れる領域内の少なくとも１つの地点を経由する新たな推
奨経路を再計算し、前記再計算された新たな推奨経路を
表す地図画像を前記表示手段に表示させることを特徴と
するものである。

【００１１】また、請求項４に記載の発明は、請求項３
に記載の経路表示方法において、前記地図画像内におけ
る前記推奨経路から所定距離以上離れた領域を特定の領
域として選択することを特徴とするものである。

【００１２】また、請求項５に記載の発明は、指定され
た始点と終点とを結ぶ推奨経路を地図データに基づいて
探索し、探索した推奨経路を表す地図画像を表示手段に
表示させる経路探索装置に、前記推奨経路を表す地図画
像内から特定の領域を選択する領域選択手段としての機
能と、前記領域選択手段により選択された領域を示す領
域名称を前記地図データから取得する名称データ取得手
段としての機能と、前記名称データ取得手段により取得
された領域名称を前記地図画像上の適所にアイコンとし
て表示させる表示制御手段としての機能と、前記地図画
像上にアイコンとして表示された領域名称が指定された
ときに、この領域名称で示される領域内の少なくとも１
つの地点を経由する新たな推奨経路を再計算する経路算
出手段としての機能とを実現させることを特徴とする経
路表示プログラムである。

【００１３】

【発明の効果】本発明に係る経路探索装置によれば、探
索された推奨経路を表す地図画像の適所に、その地図画
像内における特定の領域を示す領域名称がアイコンとし
て表示され、このアイコンとして表示された領域名称が
指定されると、その領域名称で示される領域内の少なく
とも１つの地点を経由する新たな推奨経路が再計算され
るので、ユーザは、推奨経路に対して大まかな範囲で経
由地を指定する場合に、推奨経路とその周囲の領域との
位置関係を視覚的に確認しながら、経由地の指定を極め
て簡便且つ適切に行うことができる。

【００１４】また、本発明に係る経路表示方法では、探
索された推奨経路を表す地図画像の適所に、その地図画
像内における特定の領域を示す領域名称をアイコンとし
て表示させ、このアイコンとして表示された領域名称が
指定されると、その領域名称で示される領域内の少なく
とも１つの地点を経由する新たな推奨経路を再計算し
て、新たな推奨経路を表す地図画像を再度表示させるよ
うにしているので、ユーザは、推奨経路に対して大まか
な範囲で経由地を指定する場合に、推奨経路とその周囲
の領域との位置関係を視覚的に確認しながら、経由地の
指定を極めて簡便且つ適切に行うことができる。

【００１５】また、本発明に係る経路表示プログラムに
基づいて経路探索装置を動作させるようにすれば、経路
探索装置が、探索された推奨経路を表す地図画像の適所
に、その地図画像内における特定の領域を示す領域名称
をアイコンとして表示させ、このアイコンとして表示さ
れた領域名称が指定されると、その領域名称で示される
領域内の少なくとも１つの地点を経由する新たな推奨経
路を再計算するようになるので、ユーザは、推奨経路に
対して大まかな範囲で経由地を指定する場合に、推奨経
路とその周囲の領域との位置関係を視覚的に確認しなが
ら、経由地の指定を極めて簡便且つ適切に行うことがで
きる。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。

【００１７】本発明を適用した車載ナビゲーション装置
の一構成例を図１に概略的に示す。この図１に示す車載
ナビゲーション装置１は、ユーザによる指示入力を受け
付けてそれに応じて推奨経路の探索を行い、探索した推
奨経路を表す地図画像を表示する機能を有するものであ
り、入力部２と、自車位置検出部３と、記録媒体駆動部
４と、表示部５と、制御部６とを備えて構成される。

【００１８】入力部２は、ユーザが車載ナビゲーション
装置１に対して各種指示入力を行うためのものであり、
具体的には、例えば音声入力認識装置等よりなる。入力
部２として音声入力認識装置を用いた場合、ユーザは、
経路探索のための目的地設定や、探索された推奨経路に
対して経由地を指定する等の各種指示入力を音声にて行
うことができる。なお、入力部２としては、例えば操作
スイッチやジョイスティック、タッチパネル等のような
他の入力手段を用いるようにしてもよく、また、音声入
力認識装置やこれら他の入力手段の何れかを組み合わせ
て用いるようにしてもよい。この入力部２から入力され
たユーザによる指示入力は、制御部６へと送られるよう
になっている。

【００１９】自車位置検出部３は、車載ナビゲーション
装置１が搭載された車両の現在位置を検出するためのも
のであり、例えば、ＧＰＳ（Global Positioning Syste
m）受信機と、地磁気センサやジャイロスコープ、距離
センサ等の各種センサとから構成される。そして、自車
位置検出部３は、ＧＰＳ受信機により得られた絶対位置
及び方位を、地磁気センサやジャイロスコープ、距離セ
ンサ等の各種センサからの出力をもとに補正して、車両
の正確な現在位置を検出するようになっている。この自
車位置検出部３により検出された車両の現在位置を示す
位置情報は、制御部６へと送られるようになっている。

【００２０】記録媒体駆動部４は、地図データや各種表
示データ、各種プログラム等が記録されたＤＶＤ−ＲＯ
Ｍ（Digital Versatile Disc−Read Only Memory）等の
記録媒体７を駆動して、この記録媒体７に記録された各
種データやプログラムを読み出すものである。

【００２１】ここで、地図データには、道路の交差点等
のように地図画像上で点で示されるノードのデータや、
各ノード間を連結する線で示されるリンクのデータの他
に、地図画像上で所定の面積を有する領域の面積データ
が含まれている。そして、各領域を構成するノードやリ
ンクに対して、その領域を示す名称（領域名称）データ
がそれぞれ付与されている。例えば、地図画像上に表さ
れる行政区内の各ノードに対しては、その行政区の名称
が領域名称データとして与えられており、その行政区の
面積が面積データとして与えられている。また、道路は
一般的に地図画像上において線で表されるものである
が、本発明においては、主要な道路については仮想的に
所定の面積を有する領域として捉えており、主要な道路
を構成するリンクに対しては、その道路名が領域名称デ
ータとして与えられ、また、その道路と直交する方向に
所定の幅を持たせた帯状領域の面積が、便宜的にその道
路の面積データとして与えられている。なお、領域名称
データは、正式な行政区名や道路名以外に、一般的に呼
称される俗称も含むものである。

【００２２】記録媒体駆動部４により記録媒体７から読
み出された地図データや各種表示データ、各種プログラ
ム等は、制御部６へと送られるようになっている。

【００２３】表示部５は、制御部６による制御のもと
で、経路探索によって探索した推奨経路を表す地図画像
や、ユーザによる指示入力に応じて拡大或いは縮小され
た地図画像、各種情報等を表示するものであり、具体的
には、例えば液晶表示器等よりなる。なお、入力部２と
してタッチパネルを用いる場合、入力部２と表示部５と
が一体の装置として構成されることになる。

【００２４】制御部６による制御のもとで表示部５に表
示される画面の一例を図２に示す。この図２に示す表示
画面は、入力部２として音声入力認識装置が用いられた
場合に表示されるものであり、地図画像表示エリアと音
声入力ガイドエリアとから構成されている。地図画像表
示エリアには、制御部６によって探索された推奨経路を
表す地図画像が表示されると共に、この地図画像上に、
制御部６により選択された地名等の領域名称がアイコン
として重ねて表示されるようになっている。また、音声
入力ガイドエリアには、ユーザがどのような音声入力を
行えばよいかをガイドする定型文等が表示されている。

【００２５】そして、ユーザがこの音声入力ガイドエリ
アを参照して、例えば「道路名を表示」という音声入力
を行えば、制御部６による制御のもとで、地図画像表示
エリアにアイコンとして表示されている領域名称の種別
が道路名に切り替えられるようになっている。

【００２６】また、ユーザが、地図画像表示エリアにア
イコンとして表示されている地名（領域名称）を指定し
て、その後に「…を通る」をつなげて音声入力を行え
ば、制御部６によって、指定された地名で示される領域
内の少なくとも１つの地点を経由地とする新たな推奨経
路が再計算され、この新たな推奨経路を表す地図画像が
地図画像表示エリアに表示されるようになっている。具
体的には、例えば図２に示す画面を参照したユーザが、
「Ａ市を通る」という音声入力を行えば、制御部６によ
ってＡ市内の任意の地点を経由する新たな推奨経路が計
算され、図３に示すように、Ａ市内の任意の地点を経由
する新たな推奨経路を表す地図画像が地図画像表示エリ
アに表示されることになる。

【００２７】また、ユーザが、地図画像表示エリアにア
イコンとして表示されている地名を指定して、その後に
「…を拡大」をつなげて音声入力を行えば、制御部６に
よる制御のもとで、指定された地名を中心としてその周
囲を拡大して示す地図画像が地図画像表示エリアに表示
されるようになっている。

【００２８】また、ユーザが音声入力ガイドエリアを参
照して、例えば「他のを見せて」という音声入力を行え
ば、制御部６により領域名称の再選択が行われて、改め
て選択された領域名称が地図画像表示エリアにアイコン
として表示され、「全体を縮小」という音声入力を行え
ば、制御部６による制御のもとで、地図画像表示エリア
に縮尺率の大きな地図画像が表示されるようになってい
る。

【００２９】制御部６は、本発明を適用した車載ナビゲ
ーション装置１全体の動作を制御するものであり、ＣＰ
Ｕ８やＲＯＭ９及びＲＡＭ１０、ＣＰＵ周辺回路等を備
え、これらがバスを介して接続されたマイクロプロセッ
サ構成を有している。そして、この制御部６では、ＣＰ
Ｕ８が、ＲＯＭ９に格納された各種制御プログラムに基
づいて、ＲＡＭ１０をワークエリアとして利用して各種
演算処理を実行することによって、車載ナビゲーション
装置１全体の動作を制御するようになっている。

【００３０】特に、本発明を適用した車載ナビゲーショ
ン装置１では、制御部６のＣＰＵ８が、制御プログラム
の１つとしてＲＯＭ９に格納された経路表示プログラム
を実行することによって、図４の機能ブロック図で示す
ように、制御部６に、経路算出部１１、表示領域決定部
１２、名称データ取得部１３、領域名称選択部１４、表
示画像作成部１５、表示制御部１６の各機能が実現され
ることになる。

【００３１】なお、制御部６に以上の各機能を実現させ
るための経路表示プログラムは、ＲＯＭ９に予め格納さ
れていてもよいし、記録媒体駆動部４によって記録媒体
７から読み出されてＲＯＭ９に格納されるようになって
いてもよい。また、車載ナビゲーション装置１が無線通
信等を利用して情報提供を行うデータサーバからのデー
タを受信する機能を有している場合、経路表示プログラ
ムは、データサーバから取得されてＲＯＭ９に格納され
るようになっていてもよい。

【００３２】経路算出部１１は、自車位置検出部３によ
り検出された車両の現在位置や、入力部２を利用したユ
ーザの指示入力によって指定される出発地（始点）と目
的地（終点）とを結ぶ推奨経路を算出するものである。
すなわち、経路算出部１１は、自車位置検出部３からの
位置情報をもとに車両の現在位置を始点として設定する
と共に、入力部２から送られるユーザの指示入力を解析
してユーザにより指定された目的地を終点として設定
し、記録媒体７に記録された地図データに基づいて、こ
れら始点と終点とを結ぶ推奨経路を経路計算により算出
する。この経路計算の手法としては、例えば、始点を示
すノード及び終点を示すノードと、これら始点と終点と
を結びつける全てのノード及びリンクとで経路探索用ネ
ットワークを構築し、この経路探索用ネットワークをも
とに、始点と終点とを結ぶ複数のリンクの組み合わせを
求めていき、これらの組み合わせの中から、累積された
リンクの通行コスト（例えば距離や平均走行時間）が最
小となる組み合わせを推奨経路として算出する手法が用
いられる。なお、経路算出部１１は、入力部２を利用し
たユーザの指示入力に応じて、車両の現在位置以外の位
置を始点として設定するようにしてもよい。

【００３３】また、経路算出部１１は、算出した推奨経
路を示す地図画像上にアイコンとして表示された領域名
称を経由地として指定する旨の指示入力がユーザによっ
てなされた場合には、この領域名称で示される領域内の
少なくとも１つの地点を経由する新たな推奨経路を再計
算するようになっている。経路を再計算する場合には、
基本的には、上述したように、累積されたリンクの通行
コストが最小となる組み合わせを求める手法が用いられ
るが、ユーザにより指定された領域名称で示される領域
内の少なくとも１つの地点を経由させるために、図５に
示すような拡大ネットワークを用いた経路計算が行われ
る。

【００３４】すなわち、ユーザにより指定された領域名
称で示される領域内の少なくとも１つの地点を経由する
新たな推奨経路を再計算する場合、経路算出部１１は、
元の推奨経路を算出する際に用いた経路探索用ネットワ
ークを計算開始ネットワークとすると共に、この経路探
索用ネットワークを複製して、複製されたネットワーク
を計算終了ネットワークとする。そして、計算開始ネッ
トワーク内の出発地を示すノードを始点として設定する
と共に、計算終了ネットワーク内の目的地を示すノード
を終点として設定し、また、ユーザにより指定された領
域に含まれる全てのノードを、計算開始ネットワークと
計算終了ネットワークとの間で相互にリンクにより接続
して、拡大ネットワークを構築する。

【００３５】そして、経路算出部１１は、この拡大ネッ
トワークをもとに、計算開始ネットワーク内の始点と計
算終了ネットワーク内の終点とを結ぶ複数のリンクの組
み合わせを求めていき、これらの組み合わせの中から、
累積されたリンクの通行コストが最小となる組み合わせ
を求める。これにより、ユーザにより指定された領域名
称で示される領域内の少なくとも１つの地点を経由する
新たな推奨経路を算出することができる。

【００３６】この経路算出部１１により算出された推奨
経路に関する情報は、表示領域決定部１２及び表示画像
作成部１６に供給されるようになっている。

【００３７】表示領域決定部１２は、経路算出部１１か
らの情報に基づいて、算出された推奨経路全体が表示部
５に表示されるように、表示部５に表示させる地図画像
を決定するものである。すなわち、表示領域決定部１２
は、経路算出部１１によって算出された推奨経路の大き
さを判断し、この推奨経路全体を１画面内で表示できる
ように、表示部５に表示させる地図画像の領域範囲及び
その縮尺を決定する。そして、記録媒体駆動部４を駆動
制御して、該当する地図データを記録媒体７から取得す
る。この表示領域決定部１２により決定された表示領域
に関する情報は、名称データ取得部１３に供給されるよ
うになっている。

【００３８】名称データ取得部１３は、表示領域決定部
１２により記録媒体７から取得された地図データの中か
ら、各ノードやリンクに付与された領域名称のデータを
抽出するものである。すなわち、記録媒体７に記録され
た地図データには、上述したように、各ノードやリンク
毎に、これらノードやリンクが属する領域を示す領域名
称が与えられており、名称データ取得部１３は、表示対
象の地図画像を示す地図データの中から、この地図画像
内に含まれる各領域を示す領域名称のデータを抽出す
る。また、名称データ取得部１３は、これら各領域を示
す領域名称のデータと併せて、これら各領域の領域面積
を示す面積データも取得する。この名称データ取得部１
３により取得された領域名称データ及び面積データは、
領域名称選択部１４に供給されるようになっている。

【００３９】領域名称選択部１４は、名称データ取得部
１３により取得された各領域名称の中から、経路算出部
１１により算出された推奨経路と共に地図画像上にアイ
コンとして表示する領域名称を選択するものである。す
なわち、領域名称選択部１４は、表示領域決定部１２に
より決定された地図画像（推奨経路を表す地図画像）内
からユーザが経由地に指定する可能性が高いと思われる
特定の領域を選択し、この領域を示す領域名称を、名称
データ取得部１３により取得された各領域名称の中から
選び出して表示画像作成部１５に供給するようにしてい
る。

【００４０】ここで、ユーザが推奨経路全体を表す地図
画像を参照しながら経由地を指定する場合を考えると、
このような経由地の指定は、推奨経路を大まかに修正す
ることを目的としたものである場合が多い。詳細な経由
地の指定を行う場合には、ユーザは、該当する領域の地
図画像を拡大表示してその地図画像内で特定の地点を経
由地に指定するものと考えられる。したがって、ここで
は、推奨経路との位置関係からユーザが大まかな経由地
として指定する可能性が高い領域の領域名称を表示候補
として選択する。

【００４１】以上のような観点から表示候補の領域名称
を選択する場合、地図画像内に含まれる領域の中で、推
奨経路に近接した領域は対象から外すことが望ましい。
すなわち、領域名称選択部１４は、地図画像内に含まれ
る領域のうちで、推奨経路から所定距離以上離れた領域
の領域名称を表示候補として選択することにより、大ま
かな経由地の指定をする上でユーザが指定する可能性の
高い領域名称が地図画像上にアイコンとして表示される
ことになる。

【００４２】推奨経路を表す地図画像内からユーザが経
由地に指定する可能性が高いと思われる特定の領域を選
択する基準としては、様々な基準が考えられるが、ここ
では、面積比を基準に特定領域を選択するようにした例
について、具体的に説明する。

【００４３】面積比を基準にして、領域名称を地図画像
上にアイコンとして表示する特定の領域を選択する場
合、領域名称選択部１４は、まず、図６に示すように、
推奨経路を表す地図画像全体を予め定められた大きさで
細分割する。そして、各細分割エリアのうち、推奨経路
が通過する細分割エリアを経路近傍エリアＲｒとして設
定する。

【００４４】また、領域名称選択部１４は、領域名称選
択の基準となる基準面積Ｓ０を、例えば推奨経路を表す
地図画像全体の面積をＮ等分した値に設定する。ここで
Ｎは、アイコンとして表示する領域名称の個数として予
め設定した数である。この領域名称の個数Ｎは、表示の
見やすさ等を考慮して予め設定しておけばよく、例えば
Ｎ＝５に設定される。そして、領域面積選択部１４は、
推奨経路を表す地図画像に含まれる領域であって、且
つ、経路近傍エリアＲｒに含まれない各領域を処理対象
の領域とし、それら各領域の面積データから、その領域
の領域面積Ｓを把握して、領域面積Ｓが基準面積Ｓ０に
近いＮ個の領域を示す領域名称を、地図画像上にアイコ
ンとして表示する領域名称として選択する。以上のよう
に、推奨経路を表す地図画像全体の面積をＮ等分した値
を基準面積Ｓ０とし、領域面積Ｓが基準面積Ｓ０に近い
Ｎ個の領域を示す領域名称を表示対象として選択するこ
とにより、ユーザが経由地に指定する可能性が高いと思
われる特定の領域の領域名称を、地図画像内に適度に分
散させたかたちでアイコンとして表示させることができ
る。

【００４５】表示対象の領域名称を選択する処理につい
て更に詳述すると、領域名称選択部１４は、まず、推奨
経路を表す地図画像内に含まれ、且つ、経路近傍エリア
Ｒｒに含まれない領域のうちで、基準面積Ｓ０に近い領
域面積Ｓを有する領域を表示候補領域として抽出する。
そして、表示候補領域の領域面積Ｓの基準面積Ｓ０に対
する面積比をそれぞれ算出する。ここで、各領域面積Ｓ
の基準面積Ｓ０に対する面積比は、領域面積Ｓが基準面
積Ｓ０よりも大きい場合はＳ／Ｓ０により求められ、領
域面積Ｓが基準面積Ｓ０よりも小さい場合はＳ０／Ｓに
より求められる。したがって、算出された面積比は、領
域面積Ｓが基準面積Ｓ０に対してどれだけ近いかを示す
値となる。

【００４６】次に、領域名称選択部１４は、算出した面
積比をもとにして、表示候補領域の領域名称を、領域面
積Ｓが基準面積Ｓ０に近い順からソートする。具体的な
例を挙げると、例えば図２や図３の表示例で示した地図
画像が表示部５に表示させる地図画像として決定され、
基準面積Ｓ０が５．１に設定された場合、表示候補領域
の領域面積Ｓの基準面積Ｓ０に対する面積比はそれぞれ
図７に示す値に算出され、表示候補領域の各領域名称が
図７に示す順番でソートされることになる。

【００４７】次に、領域名称選択部１４は、図７に示す
ようにソートされた表示候補領域の領域名称をリストの
先頭からＮ個（例えば５個）選択する。そして、選択し
た領域名称のデータを表示画像作成部１５に供給する。

【００４８】また、領域名称選択部１４は、ユーザから
他の名称をアイコンとして表示させる旨の指示入力があ
ったときは、図７に示すようにソートされた表示候補領
域の領域名称のリストの中から他の領域名称を選択し
て、選択した領域名称のデータを表示画像作成部１６に
供給する。

【００４９】表示画像作成部１５は、図２や図３に示し
たような画面を表示部５に表示させるための画像データ
を作成するものである。すなわち、表示画像作成部１５
は、表示領域決定部１２により取得された地図データ
に、経路算出部１１により算出された推奨経路のデータ
や、領域名称選択部１４により選択された領域名称のデ
ータ、記録媒体７から読み出された地図データ以外の各
種データ等を重畳して、目的地までの推奨経路や領域名
称のアイコン等が重ね合わされた地図画像と各種情報と
を表示するための画像データを作成する。この表示画像
作成部１５により作成された画像データは、表示制御部
１６に供給される。

【００５０】表示制御部１６は、表示部５による画像の
表示動作を制御するためのものである。すなわち、この
表示制御部１６は、表示部５の動作を制御するための制
御信号を生成して、この制御信号を、表示画像作成部１
５により作成された画像データと共に表示部５に供給す
るようになっている。そして、この表示制御部１６から
供給される制御信号及び画像データに基づいて表示部５
が駆動されることによって、表示部５に、図２や図３に
示したような画面が表示されることになる。

【００５１】ここで、以上のように構成される車載ナビ
ゲーション装置１において、ユーザの指示入力に応じて
推奨経路を算出する処理の一例について、図８のフロー
チャートを参照して説明する。

【００５２】まず、ステップＳ１−１において、入力部
２を利用したユーザの指示入力により目的地が指定され
ると、ステップＳ１−２において、制御部６の経路算出
部１１が、自車位置検出部３により検出された車両の現
在位置を始点とし、ユーザにより指定された目的地を終
点とする推奨経路を算出する。

【００５３】次に、ステップＳ１−３において、制御部
６の表示領域決定部１２が、経路算出部１１により算出
された推奨経路が１画面内に収まるように、表示対象の
地図画像を決定する。また、ステップＳ１−４におい
て、制御部６の名称データ取得部１３が、表示対象の地
図画像を示す地図データの中から、この地図画像内に含
まれる各領域を示す領域名称のデータ及びこの領域の面
積データを抽出する。

【００５４】次に、ステップＳ１−５において、制御部
６の領域名称選択部１４が、表示対象として決定された
地図画像で示される領域全体を細分割して、各細分割エ
リアのうちで推奨経路が通過する細分割エリアを経路近
傍エリアＲｒとして設定する。また、領域名称選択部１
４は、地図画像で示される領域全体の面積に基づいて、
基準面積Ｓ０を設定する。

【００５５】そして、領域名称選択部１４は、経路近傍
エリアＲｒ、基準面積Ｓ０をそれぞれ設定すると、次
に、ステップＳ１−６において、表示対象の地図画像に
含まれる領域であって、且つ、経路近傍エリアＲｒに含
まれない領域のうちで、領域面積Ｓが基準面積Ｓ０に近
い領域の領域名称を、表示候補の領域名称として認識す
る。

【００５６】次に、領域名称選択部１４は、ステップＳ
１−７において、領域面積Ｓが基準面積Ｓ０に近い順か
ら表示候補の領域名称をソートして、表示候補の領域名
称のリストとする。そして、ステップＳ１−８におい
て、リストの先頭からＮ個の領域名称を、アイコンとし
て表示する領域名称として選択する。

【００５７】領域名称選択部１４によりアイコンとして
表示するＮ個の領域名称が選択されると、ステップＳ１
−９において、表示画像作成部１５により画像データが
作成され、表示制御部１６による制御のもとで表示部５
が動作されて、表示部５に図２に示したような表示画
面、すなわち、経路算出部１１により算出された推奨経
路と共に、その周囲の領域の領域名称がアイコンで示さ
れた地図画像が表示されることになる。

【００５８】次に、ステップＳ１−１０において、入力
部２を利用したユーザの指示入力があると、ステップＳ
１−１１において、その指示入力が地図画像の変更を指
示するものであるかどうかが制御部６によって判断さ
れ、地図画像の変更を指示するものである場合には、ス
テップＳ１−３に戻って、制御部６の表示領域決定部１
２により、表示対象の地図画像が再度決定されて、その
後の処理が繰り返し行われる。

【００５９】一方、ユーザによる指示入力が地図画像の
変更を指示するものではない場合には、次に、ステップ
Ｓ１−１２において、この指示入力がアイコンとして表
示されている領域名称の変更を指示するものであるかど
うかが判断される。そして、この指示入力が領域名称の
変更を指示するものである場合には、次に、ステップＳ
１−１３において、制御部６の特定名称選択部１４が、
現在アイコンとして地図画像上に表示されている領域名
称を、図６に示したような表示候補の領域名称のリスト
の末尾に移動させ、ステップＳ１−１４において、リス
トの先頭からＮ個の領域名称をアイコンとして表示する
領域名称として選択する。そして、ステップＳ１−９に
戻って、新たに選択された領域名称が地図画像上にアイ
コンとして表示され、ユーザからの指示入力待ち状態と
なる。

【００６０】一方、ユーザによる指示入力が領域名称の
変更を指示するものではない場合には、次に、ステップ
Ｓ１−１５において、この指示入力が、地図画像上にア
イコンとして表示された領域名称で示される領域を経由
地として指定するものであるかどうかが判断される。そ
して、この指示入力が経由地を指定するものである場合
には、ステップＳ１−２に戻って、制御部６の経路算出
部１１により、この指定された領域名称で示される領域
内の少なくとも１つの地点を経由する新たな推奨経路が
再計算されて、その後の処理が繰り返し行われる。

【００６１】一方、ユーザによる指示入力が経由地を指
定するものでない場合には、次に、ステップＳ１−１６
において、この指示入力が、経路算出部１１により算出
された推奨経路、すなわち、表示部５に表示された地図
画像で表される推奨経路を車両の走行経路として設定す
る旨の指示入力であるかどうかが判断される。そして、
この指示入力が推奨経路を車両の走行経路として設定す
る旨の指示入力ではない場合には、ステップＳ１−１０
に戻って、ユーザによる指示入力待ちの状態が継続され
る。

【００６２】一方、ユーザによる指示入力が推奨経路を
車両の走行経路として設定する旨の指示入力である場合
には、次に、ステップＳ１−１７において、経路算出部
１１により算出された推奨経路が車両の走行経路に設定
されて、一連の処理が終了する。

【００６３】以上説明したように、本発明を適用した車
載ナビゲーション装置１では、経路算出部１１により算
出された推奨経路を表す地図画像を表示部５に表示する
際に、ユーザが経由地として指定する可能性が高いと思
われる領域の領域名称が領域名称選択部１４により選択
されて、この選択された領域名称が地図画像の適所にア
イコンとして表示されるようになっており、このアイコ
ンとして表示された領域名称を経由地として指定したユ
ーザの指示入力がなされると、その領域名称で示される
領域内の少なくとも１つの地点を経由する新たな推奨経
路が経路算出部１１により再計算されるようになってい
るので、ユーザは、推奨経路に対して大まかな範囲で経
由地を指定する場合に、推奨経路とその周囲の領域との
位置関係を視覚的に確認しながら、経由地の指定を極め
て簡便且つ適切に行うことができる。

【００６４】なお、以上の例では、表示対象の地図画像
に含まれる領域であって、且つ、経路近傍エリアＲｒに
含まれない領域のうちで、領域面積Ｓが基準面積Ｓ０に
近い順からＮ個の領域の領域名称を、アイコンとして表
示する領域名称として選択するようにしているが、図９
に示すように、表示対象の地図画像を複数の処理対象エ
リアＲｎに分割しておき、各処理対象エリアＲｎに含ま
れる領域であって、且つ、経路近傍エリアＲｒに含まれ
ない領域のうちで、領域面積Ｓが基準面積Ｓ０に近い領
域の領域名称を各処理対象エリアＲｎ毎に１つずつ選択
して、これらをアイコンとして表示する領域名称として
もよい。この場合、領域面積Ｓが基準面積Ｓ０に近い領
域が存在しない処理対象エリアＲｎについては、領域名
称を表示しないようにしてもよい。

【００６５】以下、処理対象エリアＲｎ毎にアイコンと
して表示する領域名称を選択する処理の流れについて、
図１０のフローチャートを参照して説明する。

【００６６】まず、ステップＳ２−１において、入力部
２を利用したユーザの指示入力により目的地が指定され
ると、ステップＳ２−２において、制御部６の経路算出
部１１が、自車位置検出部３により検出された車両の現
在位置を始点とし、ユーザにより指定された目的地を終
点とする推奨経路を算出する。

【００６７】次に、ステップＳ２−３において、制御部
６の表示領域決定部１２が、経路算出部１１により算出
された推奨経路が１画面内に収まるように、表示対象の
地図画像を決定する。また、ステップＳ２−４におい
て、制御部６の名称データ取得部１３が、表示対象の地
図画像を示す地図データの中から、この地図画像内に含
まれる各領域を示す領域名称のデータ及びこの領域の面
積データを抽出する。

【００６８】次に、ステップＳ２−５において、制御部
６の領域名称選択部１４が、表示対象として決定された
地図画像で示される領域全体を細分割して、各細分割エ
リアのうちで推奨経路が通過する細分割エリアを経路近
傍エリアＲｒとして設定する。また、領域名称選択部１
４は、地図画像で示される領域全体を複数（例えば６
個）の処理対象エリアＲｎに分割する。ここで、各処理
対象エリアＲｎは、細分割エリアの集積として求められ
る。

【００６９】更に、領域名称選択部１４は、地図画像で
示される領域全体の面積に基づいて、基準面積Ｓ０を設
定する。このとき、領域名称選択部１４は、処理対象エ
リアＲｎの面積を基準面積Ｓ０として設定するようにし
てもよい。

【００７０】領域名称選択部１４は、経路近傍エリアＲ
ｒ、処理対象エリアＲｎ、基準面積Ｓ０をそれぞれ設定
すると、次に、ステップＳ２−６において、各処理対象
エリアＲｎに含まれる領域であって、且つ、経路近傍エ
リアＲｒに含まれない領域のうちで、領域面積Ｓが基準
面積Ｓ０に近い領域の領域名称を、各処理対象エリアＲ
ｎ毎の表示候補の領域名称として認識する。

【００７１】次に、領域名称選択部１４は、ステップＳ
２−７において、各処理対象エリアＲｎ毎に、領域面積
Ｓが基準面積Ｓ０に近い順から表示候補の領域名称をソ
ートして、各処理対象エリアＲｎ毎の表示候補の領域名
称リストとする。そして、ステップＳ２−８において、
各処理対象エリアＲｎ毎に、リストの先頭の領域名称を
アイコンとして表示する領域名称として選択する。

【００７２】領域名称選択部１４によりアイコンとして
表示する領域名称が各処理対象エリアＲｎ毎に選択され
ると、ステップＳ２−９において、表示画像作成部１５
により画像データが作成され、表示制御部１６による制
御のもとで表示部５が動作されて、複数の処理対象エリ
アＲｎ毎に領域名称がアイコンで示された地図画像が表
示されることになる。そして、この地図画像を参照した
ユーザにより指示入力がなされると、上述した例（図８
のフローチャートで示した例）と同様に、推奨経路の再
計算等の処理が行われることになる。

【００７３】この例では、地図画像上にアイコンとして
表示される領域名称が各処理対象エリアＲｎ毎に１つず
つ選択されるので、上述した例と同様の効果が得られる
ことに加えて、地図画像上でアイコンを適度に分散させ
て表示させることができ、表示を見易いものとすること
ができる。

【００７４】なお、以上は、車両に搭載される車載ナビ
ゲーション装置１に本発明を適用した場合を例に挙げて
具体的に説明したが、本発明は、車載ナビゲーション装
置１に限らず、地図画像の表示機能を備えるあらゆる機
器に対して有効に適用可能である。例えば、地図画像の
表示機能を備える携帯電話機やＰＤＡ(Personal Digita
l Assistant）等の携帯機器に本発明を適用した場合で
も、これら携帯機器に対するユーザの指示入力が簡便に
行えるようになり、操作性の向上が実現されることにな
る。

【図面の簡単な説明】

【図１】本発明を適用した車載ナビゲーション装置の概
略構成を示すブロック図である。

【図２】前記車載ナビゲーション装置の表示部に表示さ
れる画面の一例を示す図である。

【図３】前記車載ナビゲーション装置の表示部に表示さ
れる画面の他の例を示す図であり、ユーザにより指定さ
れた領域内の少なくとも１つの地点を経由する新たな推
奨経路を表す地図画像が表示された例である。

【図４】前記車載ナビゲーション装置の制御部を詳細に
示す機能ブロック図である。

【図５】ユーザにより指定された領域内の少なくとも１
つの地点を経由する新たな推奨経路を算出する際に用い
られる拡大ネットワークを示す図である。

【図６】表示対象の地図画像を細分割し、経路近傍エリ
アを設定した様子を概念的に示す図である。

【図７】領域面積が基準面積に近い順からソートされた
領域名称のリストを示す図である。

【図８】前記車載ナビゲーション装置において、ユーザ
の指示入力に応じて推奨経路を算出する処理の一例を示
すフローチャートである。

【図９】表示対象の地図画像を複数の処理対象エリアに
分割した様子を概念的に示す図である。

【図１０】前記車載ナビゲーション装置において、処理
対象エリア毎にアイコンとして表示する領域名称を選択
する処理の流れを示すフローチャートである。

【符号の説明】

１ 車載ナビゲーション装置 ２ 入力部 ５ 表示部 ６ 制御部 １１ 経路算出部 １２ 表示領域決定部 １３ 名称データ取得部 １４ 領域名称選択部 １５ 表示画像作成部 １６ 表示制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 黒田 浩一 神奈川県横浜市神奈川区宝町２番地 日産 自動車株式会社内 (72)発明者 大野 健 神奈川県横浜市神奈川区宝町２番地 日産 自動車株式会社内 (72)発明者 神沼 充伸 神奈川県横浜市神奈川区宝町２番地 日産 自動車株式会社内 (72)発明者 中山 沖彦 神奈川県横浜市神奈川区宝町２番地 日産 自動車株式会社内 Ｆターム(参考） 2C032 HB02 HB05 HB22 HC08 HC14 HC16 HD03 HD07 2F029 AA02 AB01 AB07 AB13 AC02 AC14 AD07 5H180 AA01 CC12 FF05 FF22 FF24 FF27 FF33 FF35

Claims (5)

【特許請求の範囲】
1. 【請求項１】 指定された始点と終点とを結ぶ推奨経路
   を地図データに基づいて探索し、探索した推奨経路を表
   す地図画像を表示手段に表示させる経路探索装置におい
   て、 前記推奨経路を表す地図画像内から特定の領域を選択す
   る領域選択手段と、 前記領域選択手段により選択された領域を示す領域名称
   を前記地図データから取得する名称データ取得手段と、 前記名称データ取得手段により取得された領域名称を前
   記地図画像上の適所にアイコンとして表示させる表示制
   御手段と、 前記地図画像上にアイコンとして表示された領域名称が
   指定されたときに、この領域名称で示される領域内の少
   なくとも１つの地点を経由する新たな推奨経路を再計算
   する経路算出手段とを備えることを特徴とする経路探索
   装置。
2. 【請求項２】 前記領域選択手段は、前記地図画像内に
   おいて前記推奨経路から所定距離以上離れた領域を特定
   の領域として選択することを特徴とする請求項１に記載
   の経路探索装置。
3. 【請求項３】 指定された始点と終点とを結ぶ推奨経路
   を地図データに基づいて探索し、探索した推奨経路を表
   す地図画像を表示手段に表示させる経路表示方法におい
   て、 前記推奨経路を表す地図画像内から特定の領域を選択
   し、 前記選択された領域を示す領域名称を前記地図データか
   ら取得し、 前記取得された領域名称を前記地図画像上の適所にアイ
   コンとして表示させ、 前記地図画像上にアイコンとして表示された領域名称が
   指定されたときに、この領域名称で示される領域内の少
   なくとも１つの地点を経由する新たな推奨経路を再計算
   し、 前記再計算された新たな推奨経路を表す地図画像を前記
   表示手段に表示させることを特徴とする経路表示方法。
4. 【請求項４】 前記地図画像内において前記推奨経路か
   ら所定距離以上離れた領域を特定の領域として選択する
   ことを特徴とする請求項３に記載の経路表示方法。
5. 【請求項５】 指定された始点と終点とを結ぶ推奨経路
   を地図データに基づいて探索し、探索した推奨経路を表
   す地図画像を表示手段に表示させる経路探索装置に、 前記推奨経路を表す地図画像内から特定の領域を選択す
   る領域選択手段としての機能と、 前記領域選択手段により選択された領域を示す領域名称
   を前記地図データから取得する名称データ取得手段とし
   ての機能と、 前記名称データ取得手段により取得された領域名称を前
   記地図画像上の適所にアイコンとして表示させる表示制
   御手段としての機能と、 前記地図画像上にアイコンとして表示された領域名称が
   指定されたときに、この領域名称で示される領域内の少
   なくとも１つの地点を経由する新たな推奨経路を再計算
   する経路算出手段としての機能とを実現させることを特
   徴とする経路表示プログラム。