JP2002243477A - ナビゲーション装置 - Google Patents

Abstract

(57)【要約】 【課題】 地図データの記憶内容をいたずらに増大、複
雑化することなく、使用者が指定入力した目的地域に対
する目的地域進入点を最適に選択する。 【解決手段】 目的地域を入力するな入力手段１７と、
入力された目的地域内に存在する少なくとも一つの地点
を目的候補地点として選択する目的候補地点選択手段２
１と、目的地域の境界線近傍に存在する複数の地点を目
的地域進入点として選択する目的地域進入点選択手段２
３と、選択された各目的地域進入点から、目的候補地点
に至るまでの各経路のうち、行き易さとして最適な経路
を算出する最適経路算出手段２５と、算出された最も行
き易い最適な経路に含まれる目的地域進入点を案内対象
点として決定する案内対象点決定手段２７と、出発地よ
り案内対象点に至る経路情報を作成する経路情報作成手
段２９と、この作成された経路情報を使用者に提示出力
する出力手段３１とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、使用者の入力し
た目的地に至る経路を計算し使用者に提示するナビゲー
ション装置に関する。

【０００２】

【従来の技術】従来のナビゲーション装置は、目的地を
施設検索などにより選択し、１点に定められた目的地ま
で至る経路を探索・案内するものが一般的である。とこ
ろがこの場合には、使用者の用途によっては、まず目的
地を１点に定めなければならないという経路計算上の制
約が問題となることがある。例えば、使用者がどこの施
設を訪問したいという明確な意図を持っておらず、単に
とりあえず「○○地方」までドライブして、具体的にど
んな場所を訪問するかは行った先で検討すればよい、と
いうような場合である。このようなとき、目的地をピン
ポイントで決定する必要はなく、ただ「○○地方」に至
るまでの経路は確実に案内して欲しいのだが、目的地を
１点に定めないと経路計算が実行できないのではかえっ
て煩わしいことになる。

【０００３】特開平１１−３３７３５６号公報に開示さ
れている「ナビゲーション装置」では、上記の問題に対
する１つの解決策が挙げられている。すなわち、目的地
がある特定の範囲で与えられた場合に、まずその特定範
囲の境界線と探索候補道路との交点を求め、この交点の
中で出発地からの最短距離となるもの１点を選択し、こ
の点を目的地として経路を探索、案内するものである。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のナビゲーション装置にあっては、前述のよう
にして求められた特定範囲の境界線上の１点が、必ずし
もその範囲内の実際の施設を訪問するにあたって好適な
経由点（特定範囲への進入点）とならない場合がある。
例えば図１０に示すように、高速道路１、一般道路３お
よび５、山間道路７からなる道路網において、現在位置
９を出発点として目的地域１１に至る最適経路を定めよ
うとした場合、前述した従来の方法によれば、目的地域
１１の境界線１３と、各道路（ここでは一般道路３およ
び山間道路７）との交点である３ａ，３ｂ，７ａのう
ち、現在位置９から最も早く到達できる交点７ａが選択
され、現在位置９から一般道路５および山間道路７を経
て交点７ａに至る経路が求められる。

【０００５】ところが実際には、指定した目的地域１１
の中でも山間道路７に沿う一帯はほとんど見るべきもの
はなく、使用者にとって訪問の可能性の高いＰＯＩ（Po
intOf Interest）は、一般道路３に沿う範囲１５にほぼ
集中していた、という状況は少なくない。この場合、目
的地域１１に到達してもなお山間道路７を延々とＰＯＩ
の集中範囲１５に至るまで走行しなければならない交点
７ａを案内するよりは、高速道路１および一般道路３を
経て容易にＰＯＩの集中範囲１５に至ることのできる交
点３ｂを案内する方が、結果的に使用者にとっては好適
であるにもかかわらず、従来装置ではそうした配慮がな
されていないという問題点がある。

【０００６】もちろん、使用者が目的地として指定しそ
うな地域すべてについて、その中で特に訪問の可能性の
高い地点をあらかじめ地図データベースに代表点として
登録しておき、指定の目的地域に対してその代表点を案
内するようにしておけば、前記問題点を回避することは
可能である。

【０００７】しかしながら、そうした情報をすべて記憶
しておくことは、地図データの記憶内容をいたずらに増
大、複雑化することになるばかりでなく、例えば使用者
が地図上でポインティングデバイスなどを用いてグラフ
ィカルに目的地域を指定したり、あるいは特に何かある
訪問目的を使用者が意図しているため指定地域内の特に
限られたＰＯＩだけを対象として代表点を定めたい、と
いった場合には柔軟に対応することができない。

【０００８】そこでこの発明は、地図データの記憶内容
をいたずらに増大、複雑化することなく、使用者が指定
入力した目的地域に対する目的地域進入点を最適に選択
し、これを使用者に提示することにより、上記問題点を
解決することを目的としている。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に、請求項１の発明は、使用者の入力した目的地に至る
経路を計算し使用者に提示するナビゲーション装置にお
いて、前記目的地を地域の形態で入力可能な入力手段
と、この入力手段により入力された目的地域内に存在す
る少なくとも一つの地点を目的候補地点として選択する
目的候補地点選択手段と、前記目的地域の境界線近傍に
存在する複数の地点を目的地域進入点として選択する目
的地域進入点選択手段と、この目的地域進入点選択手段
により選択された各目的地域進入点から、前記目的候補
地点選択手段により選択された目的候補地点に至るまで
の各経路のうち、前記目的候補地点への行き易さとして
最適な経路を算出する最適経路算出手段と、この最適経
路算出手段により算出された最も行き易い最適な経路に
含まれる目的地域進入点を案内対象点として決定する案
内対象点決定手段と、出発地より前記案内対象点決定手
段により決定された案内対象点に至る経路情報を作成す
る経路情報作成手段と、この経路情報作成手段により作
成された経路情報を使用者に提示出力する出力手段と、
を備えた構成としてある。

【００１０】請求項２の発明は、請求項１の発明の構成
において、最適経路算出手段は、出発地より目的地域進
入点に至るまでの行き易さとして最適な経路をも算出
し、この算出した最適経路をも考慮して、前記出発地か
ら目的候補地点まで最も行き易い最適経路に含まれる目
的地域進入点を、案内対象点決定手段が案内対象点とし
て決定する構成としてある。

【００１１】請求項３の発明は、請求項２の発明の構成
において、最適経路算出手段が出発地より目的地域進入
点に至るまでの最適経路を算出する際に、出発地よりあ
る目的地域進入点に至るまでの最適経路が他の目的地域
進入点を通過すると判断された場合には、前者の目的地
域進入点を以降の計算対象から除外する構成としてあ
る。

【００１２】請求項４の発明は、請求項１ないし３のい
ずれかの発明の構成において、目的地域進入点選択手段
は、目的地域の境界線があらかじめ定められたレベル以
上の道路と交差する点もしくはその近傍の地点を、目的
地域進入点として選択する構成としてある。

【００１３】請求項５の発明は、請求項４の発明の構成
において、目的地域進入点選択手段は、選択した目的地
域進入点の総数があらかじめ定められた範囲内にない場
合には、前記総数の多寡に応じて対象とする道路のレベ
ルを変化させ、この変化させたレベル以上の道路と交差
する点もしくはその近傍の地点を、目的地域進入点とし
て選択する構成としてある。

【００１４】請求項６の発明は、請求項１ないし５のい
ずれかの発明の構成において、目的地域進入点選択手段
は、目的地域の境界線が他の道路に対する特定の出入口
を備えた自動車専用道路と交差する点もしくはその近傍
の地点として目的地域進入点を選択する場合には、前記
自動車専用道路の出口が目的地域内部または目的地域近
傍に存在する場合に限り、前記出口をもって目的地域進
入点として選択する構成としてある。

【００１５】請求項７の発明は、請求項１ないし６のい
ずれかの発明の構成において、入力手段は、使用者が目
的地域を訪問する目的をも入力可能とし、目的候補地点
選択手段は、前記入力手段により入力された訪問目的に
相当する施設が存在する地点を目的候補地点として選択
する構成としてある。

【００１６】請求項８の発明は、請求項１ないし７のい
ずれかの発明の構成において、目的候補地点選択手段
は、あらかじめ定められた施設が存在する地点を目的候
補地点として選択する構成としてある。

【００１７】請求項９の発明は、請求項１ないし８のい
ずれかの発明の構成において、目的候補地点選択手段
は、入力された目的地域を複数の領域に分割し、この分
割した各領域毎に、存在する目的候補地点の一つを目的
候補地点として選択する構成としてある。

【００１８】

【発明の効果】請求項１の発明によれば、目的地域内に
存在する少なくとも一つの地点を目的候補地点として選
択するとともに、前記目的地域の境界線近傍に存在する
複数の地点を目的地域進入点として選択し、この選択し
た各目的地域進入点から、目的候補地点に至るまでの各
経路のうち、行き易さとして最適な経路を算出して、こ
の最適経路に含まれる目的地域進入点を案内対象点とし
て決定し、出発地よりこの案内対象点に至る経路を使用
者に提示するようにしたので、使用者が目的地域内の実
際の施設を訪問するにあたり、出発地から目的地域への
進入点までの経路を、地図データの記憶内容をいたずら
に増大、複雑化することなく、最適化して提示すること
ができる。

【００１９】請求項２の発明によれば、出発地より目的
地域進入点に至るまでの行き易さをも考慮して、出発地
から目的候補地点まで最も行き易い最適経路に含まれる
目的地域進入点を、案内対象点として決定するようにし
たので、使用者が目的地域内の実際の施設を訪問するに
あたり、出発地から目的地域への進入点までの経路を、
地図データの記憶内容をいたずらに増大、複雑化するこ
となく、より最適化して提示することができる。

【００２０】請求項３の発明によれば、出発地から見て
目的地域を一旦通過しなければ到達できないような目的
地域進入点を計算初期において除外するようにしたの
で、計算量が減少し、最適経路算出作業が容易なものと
なる。

【００２１】請求項４の発明によれば、目的地域の境界
線があらかじめ定められたレベル以上の道路と交差する
点もしくはその近傍の地点を、目的地域進入点として選
択するようにしたので、最適経路を算出するにあたり、
対象とする目的地域進入点の数が減少し、最適経路算出
作業が容易なものとなる。

【００２２】請求項５の発明によれば、選択した目的地
域進入点の総数があらかじめ定められた範囲内にない場
合には、前記総数の多寡に応じて対象とする道路のレベ
ルを変化させ、この変化させたレベル以上の道路と交差
する点もしくはその近傍の地点を、目的地域進入点とし
て選択するようにしたので、目的地域の特性によらず適
切な数の目的地域進入点が得られ、より有効な目的地域
進入点を選択することができる。

【００２３】請求項６の発明によれば、目的地域の境界
線が他の道路に対する特定の出入口を備えた自動車専用
道路と交差する点もしくはその近傍の地点として目的地
域進入点を選択する場合には、自動車専用道路の出口
が、目的地域内部または目的地域近傍に存在する場合に
限り、この出口を目的地域進入点として選択するように
したので、目的地域に進入する上で必然的に通過する点
を目的地域進入点として最適に選択することができると
ともに、自動車専用道路が目的地域を単に貫通している
だけであってその出口が目的地域から大きく離れている
ような場合には、わざわざ出口を経由して回り道しなけ
れば目的地域に到達することができないような進入点は
計算初期において除外されるので、計算量が減少し、最
適経路算出作業が容易なものとなる。

【００２４】請求項７の発明によれば、入力された訪問
目的に相当する施設が存在する地点を目的候補地点とし
て選択するようにしたので、選択する目的地域内の目的
候補地点の数を絞り込むことができ、より少ない計算量
でより合理的に最適な目的地進入点を選択することがで
きる。

【００２５】請求項８の発明によれば、あらかじめ定め
られた施設が存在する地点を目的候補地点として選択す
るようにしたので、定められた施設以外の他の目的候補
地点が、定められた施設周辺に集中するような場合に
は、すべての施設を目標候補地点として選択するより
も、より少ない計算量でより合理的に、最適経路算出を
行うことができる。

【００２６】請求項９の発明によれば、入力された目的
地域を複数の領域に分割し、この分割した各領域毎に、
存在する目的候補地点の一つを目的候補地点として選択
するようにしたので、目的地域内における目的候補地点
の分布状況に応じてその数を絞り込むことができ、少な
い計算量で最適経路算出を行うことができる。

【００２７】

【発明の実施の形態】以下、この発明の実施の形態を図
面に基づき説明する。

【００２８】図１は、この発明の第１の実施形態を示
す、車両に搭載されるナビゲーション装置のブロック図
である。こナビゲーション装置は、目的地域や訪問目的
を入力する入力手段１７と、地図やＰＯＩのデータを記
憶しておく記憶手段１９と、入力された目的地域内の目
的候補地点を選択する目的候補地点選択手段２１と、前
記目的地域の他の地域との境界近傍の目的地域進入点を
選択する目的地域進入点選択手段２３と、前記選択され
た各目的地域進入点から、前記選択された目的候補地点
に至るまでの各経路のうち、行き易さ（時間や距離を総
合して判断した行き易さ）として最適な経路を算出する
最適経路算出手段２５と、前記算出された最適経路に含
まれる目的地域進入点を、目的地域内への案内対象点と
して決定する案内対象点決定手段２７と、出発地より前
記決定された案内対象点に至る経路情報を作成する経路
情報作成手段２９と、前記作成された経路情報を使用者
に提示出力する出力手段３１とから構成されている。

【００２９】入力手段１７は、操作ボタン、キーボー
ド、モニタなどの表示装置と一体化されたタッチパネ
ル、音声入力装置など、様々な形態の入力装置のいずれ
か１つであってもよいし、複数の形態を複合したもので
あってもよい。記憶手段１９は、経路計算用のリンクデ
ータ、表示用の地図データ、地域名称とその形状を対照
する地域データ、各種施設などを検索・参照するための
ＰＯＩデータなどを記憶しておく、ＣＤ−ＲＯＭやＤＶ
Ｄなどの記憶媒体とそのドライバ装置である。

【００３０】目的候補地点選択手段２１、目的地域進入
点選択手段２３、最適経路算出手段２５、案内対象点決
定手段２７および経路情報作成手段２９は、いずれもＣ
ＰＵや内部メモリなどからなるコンピュータで、各種処
理をプログラムの形で記憶し実行する。これら各手段
は、一体のコンピュータ３３で構成されていてもよい。

【００３１】出力手段３１は、地図や探索された経路を
使用者に表示出力するＣＲＴやＬＣＤ（液晶）などから
なる表示装置や、経路の案内情報を音声出力するスピー
カなどの音声出力装置で構成されている。

【００３２】次に、上記したナビゲーション装置の動作
を、図２に示すフローチャートに基づき説明する。ま
ず、使用者が入力手段１７を通して目的地域や訪問目的
を入力する（ステップ２０１）。

【００３３】目的地域の入力は、例えば「熱海」のよう
なある程度広がりをもった領域を目的地域として指定す
る。入力方法としては例えば、「熱海」「箱根」といつ
た地域名称を文字などで直接入力してもよいし、そのよ
うな地域名称のリストを使用者に提示しておいて、その
中から選択させてもよい。

【００３４】この場合、記憶手段１９に記憶された地域
データを参照すれば、与えられた地域名称に対してその
形状、具体的には相当する領域を規定する境界線の座標
値を得ることができるものとする。表示用地図データの
中には行政区の境界線形状データが含まれているから、
これを地域データから参照できるようにしておけば、デ
ータ量は少なくてすむ。

【００３５】また、目的地域を入力する他の方法とし
て、表示地図上でカーソルなどのポインティングデバイ
スにより境界線を引き、これによって囲まれる領域を目
的地域とすることにしてもよい。いずれにしても目的地
域の入力により、本システムはその境界線形状を与えら
れることになる。

【００３６】なお、入力手段１７からは、上記した目的
地域の入力の他に、記憶手段１９に記憶されたＰＯＩデ
ータを検索して一つを選択、入力する、というように、
地点の形で入力することもできる。

【００３７】一方、訪問目的の入力は、あらかじめ与え
られた「食事」，「スポーツ」，「行楽」などの選択肢
の中から使用者が一つを選択するものとする。

【００３８】次に、目的候補地点選択手段２１が、与え
られた目的地域内に存在するＰＯＩの中から幾つかを選
択し、この選択したＰＯＩを、目的候補地点Ｔ＝
｛ｔ_j：１≦ｊ≦ｍ｝とする（ステップ２０３）。これ
は、使用者が目的地域内で実際にはどこを訪問しそう
か、すなわち事実上の目的地となりそうな地点の候補を
意味する。

【００３９】目的候補地点ｔjの選択方法の例を、図３
および図４のフローチャートに示す。図３（ａ）に示す
ように、今、指定された目的地域３５内（目的地域３５
の他の地域との境界線３７の内側）には、ＰＯＩが複数
分布しているものとする。この複数のＰＯＩのうち、Ｒ
は鉄道駅（Railway）を、Ｍはレストランや料理屋など
食事のできる施設（Meal）を、Ｇは競技場や体育館など
スポーツ関連施設（Ground,Gymnasium）を、Ｓは名所や
遊園地などの行楽スポット（Spot,Sightseeing）を表
す。これら目的地域３５内に存在する全ＰＯＩ取得デー
タを、集合Ｖとする（ステップ４０１）。

【００４０】記憶手段１９のＰＯＩデータには、各ＰＯ
Ｉの種別や位置座標が記憶されているため、これを利用
すれば目的地域３５内にあるＰＯＩの種別毎の分布を調
べることは可能である。ここで例えば、前段（ステップ
２０１）において使用者が訪問目的として「食事」を入
力したものとすれば（ステップ４０３）、目的候補地点
選択手段２１は、図３（ｂ）に示すように、先のＰＯＩ
の中から食事に関連する施設Ｍのみを選択し（請求項７
に相当）、これら選択された複数の施設Ｍを目的候補地
点として集合Ｕとする（ステップ４０５）。

【００４１】また、訪問目的が指定されていない場合、
あるいは元々訪問目的を入力できるようなシステム構成
になっていない場合には、目的候補地点選択手段２１は
図３（ｃ）に示すように、あらかじめ定められた種別、
例えば鉄道駅に相当するＲを集合Ｖの中からデフォルト
条件で選択し（請求項８に相当）、この選択した複数の
目的候補地点を集合Ｕとする（ステップ４０７）。

【００４２】本実施形態では、地理的にＰＯＩが比較的
集中していると予想される場所の代表点として鉄道駅を
選択することによって、実際に使用者が訪問する可能性
の高い地点を選択した場合と同じ効果を得ることを狙っ
ている。したがって、あらかじめデフォルトで選択する
と定めておくＰＯＩ種別は、鉄道駅のみに限るものでは
なく、例えばシティホテルなどの比較的大規模な宿泊施
設や、市役所のような官公庁としてもよい。

【００４３】さらに、目的候補地点ｔ_ｊの数を絞って計
算量を抑えるために、相互に近接しているＰＯＩは一つ
の地点で代表させてしまうようにしてもよい。例えば図
３（ｄ）に示すように、目的地域３５を、一定の大きさ
の格子状メッシュで分割して複数の領域Ａ＝｛ａ_ｊ：１
≦ｊ≦ｍ｝を設定し（ステップ４０９）、各領域ａ_ｊ内
の目的候補地点Ｔを空集合とする（ステップ４１１）。
そして、各領域ａ_ｊの内部でＰＯＩが一つだけある場合
には、その一つのＰＯＩを選択して目的候補地点ｔ_ｊと
してＴに追加し（ステップ４１３〜４１９，４２３）、
複数ある場合は各領域ａ_ｊの中央点に最も近いＰＯＩを
選択して、目的候補地点ｔ_ｊとしてＴに追加し（ステッ
プ４１３〜４２１，４２３）、これら各領域Ａ毎の一つ
をそれぞれ目的候補地点Ｔとする（請求項９に相当）。

【００４４】図３（ｄ）では丸囲みで示した各ＰＯＩが
選択された目的候補地点ｔ_ｊであることを示している。
このように相互に近接するＰＯＩを１点で代表させてよ
い理由は、後述の目的地域３５内における、目的地域進
入点Ｅから目的候補地点ｔ_ｊへの行き易さに対応する最
適経路の算出において、相互に近接するＰＯＩが行き易
さに及ぼす影響度がほぼ同等であると考えられるためで
ある。

【００４５】図２に戻り、目的地域進入点選択手段２３
が、指定された目的地域３５の境界線３７上またはその
近傍から幾つかの地点を選択し、これを目的地域進入点
Ｅ＝｛ｅ_ｊ：１≦ｊ≦ｍ｝とする（ステップ２０５）。
これは目的地域３５に進入する際に必ず通過するであろ
う地点の候補であり、最終的にはこの中の１点が選択さ
れ、その点を目的地として経路が探索され経路誘導が開
始される。すなわち、この選択された１点が経路計算上
の目的地を意味している。

【００４６】図５を用いて、上記した目的地域進入点Ｅ
の選択方法を説明する。図５には、目的地域３５の内部
や周辺に、一般道路３９、山間道路４１、その他小規模
の道路４３が多数通っている様子を示している。原則的
にはこれらの道路３９，４１，４３が目的地域３５の境
界線３７と交わっている点、すなわち図５の場合はア〜
シで示した各交点が、目的地域進入点ｅ_ｊとなる。この
目的地域進入点ｅ_ｊは、正確に交点でなくても、例えば
交点と同一道路上にある最も近くの交差点などであって
もよい。

【００４７】一方、記憶手段１９に記憶されている経路
計算用のリンクデータには、各道路の種別（高速道、国
道、主要地方道など）に応じて規模の大小を示すレベル
情報が記述されている。そこで、すべての道路を対象に
交点を求めるのではなく、あらかじめ定められた一定レ
ベル以上の道路についてのみ交点を求めるようにしても
よい（請求項４に相当）。これにより、すべての道路に
ついてその交点を求める場合に比べ、以降の処理作業が
容易となる。

【００４８】例えば図５において、一般道路３９は国
道、山間道路４１は主要地方道、他の小規模道路４３は
すべて主要地方道よりレベルの低い細道路であったとす
ると、あらかじめ主要地方道（山間道路４１）以上の道
路について交点を求めると定められておけば、目的地域
進入点はア，イ，ウで示した３点となる。

【００４９】さらに、あらかじめ定められたレベル以上
の道路について交点を求めてもその数が多すぎたり、交
点が求まらなかったりする場合には、レベルを適宜変更
して交点を求め直すことにしてもよい（請求項５に相
当）。例えば、目的地域３５の指定の仕方によっては、
主要地方道が多数存在していたり、細道路しか存在して
いなかったりする場合も考えられる。その場合、主要地
方道以上に対象道路を固定してしまうと、目的地域進入
点ｅ_ｊが相当数にのぼったり、全く求められなかったり
することになる。

【００５０】そこで、あらかじめ目標とする目的地域進
入点ｅ_ｊの数の範囲を例えば５〜１０と定めておき、そ
れよりも多ければ例えば対象道路の基準を「主要地方道
以上」から「国道以上」に上げて数を絞り、また少なけ
れば対象道路の基準を「細道路以上」に下げて交点を求
めるようにする。

【００５１】なお、対象道路の基準を「国道以上」で求
めると目的地域進入点ｅ_ｊの数が４点となり、対象道路
の基準を「主要地方道以上」で求めると目的地域進入点
ｅ_ｊの数が３０点となるような、目的地域進入点ｅ_ｊの
数が目標範囲５〜１０に適合しない場合が発生すること
もある。

【００５２】この場合には、「国道以上」で求めた目的
地域進入点ｅ_ｊの数４点と目標範囲の下限値５点との差
の絶対値１点と、「主要地方道以上」で求めた目的地域
進入点ｅ_ｊの数３０点と目標範囲の上限値１０点との差
の絶対値２０点とを比較し、差の絶対値の小さい「国道
以上」で求めた目的地域進入点ｅ_ｊの４点を採用する。
ただし、「国道以上」で求めた目的地域進入点ｅ_ｊの数
が０点であった場合には、差の絶対値に拘わらず「主要
地方道以上」で求めた目的地域進入点ｅ_ｊの数を採用す
る。

【００５３】また、高速道路上の目的地域進入点ｅ_ｊに
ついては、目的地域３５の境界線３７との交点として求
めることが必ずしも妥当でない場合がある。例えば、図
６に示すように、高速道路４５が目的地域３５を貫通し
ているような場合、その交点である「ス」や「セ」を目
的地域進入点ｅ_ｊとしても、実際にこれらの交点を経て
さらに目的地域３５に達するまでには、車両は当該高速
道路４５の出口である４５ａや４５ｂを経なければなら
ない。したがって、実質的な「目的地域進入点ｅ_ｊ」と
しては、交点を選択するよりも、こうした出口４５ａや
４５ｂを採用する方が妥当と考えられる。

【００５４】しかし仮に図６の出口４５ｂのように、高
速道路４５の出口が目的地域３５から相当距離離れてい
るところにしか存在しない場合には、この点（出口４５
ｂ）を経て目的地域３５に到達するまでには大きく迂回
しなければならないため、後段で目的地域３５内に至る
行き易さとして最適経路を算出したとしても、他の進入
点ア〜ウに比べて、行き易さはかなり悪化することは明
らかである。

【００５５】そこで、このような出口４５ｂしか存在し
ない場合には、高速道路４５上の目的地域進入点ｅ_ｊは
求めないこととし、図６の出口４５ａのように、目的地
域３５の近傍や内部に出口が存在する場合だけ、その出
口を目的地域進入点ｅ_ｊとする（請求項６に相当）。目
的地域３５の近傍や内部に複数の出口が存在する場合に
は、そのすべてを目的地域進入点ｅ_ｊとしてもよい。な
お、高速道路４５の出口が目的地域３５からどれだけ離
れているかについては、高速道路４５と目的地域３５の
交点（図６のス，セ）からの距離に基づき判断すればよ
い。

【００５６】再び図２に戻り、ステップ２０７以降で
は、最適経路算出手段２５が、前段（ステップ２０５）
までに求めた各目的地域進入点ｅ_ｊ （１≦ｊ≦ｍ）か
ら、目的地域３５内のどこかに到達するまでに要する概
略の行き易さを求める。

【００５７】一般には、目的地点を１点に定めなければ
その点までの最適経路を求めることはできないが、前々
段（ステップ２０３）で求めた目的候補地点ｔ_j（１≦
ｊ≦ｍ）を仮の目的地と定め、ｅ_ｊから各ｔ_ｊに至る行
き易さＣ_ｊ＝Ｃ（ｅ_ｊ，ｔ_ｊ）を求めることはできる。
そこで、１つのｊについて求められるｍ個の行き易さＣ
_１，Ｃ₂，…，Ｃ_ｍに基づいて、ある目的地域進入点ｅ
_ｊより目的候補地点ｔ _ｊのどれかに到達するまでに要す
ると予測される行き易さの大まかな指標値Ｄ_ｊを求め、
この指標値Ｄ_ｊを、目的地域３５内での目的候補地点ｔ
_ｊへの行き易さとする。具体的には、例えばｍ個の行き
易さの平均値を取ればよい。すなわち、 Ｄ_ｊ＝（Σ_ｊ＝１ ^ｍ Ｃ_ｊ）／ｍ となる。もちろん平均値に限らず、例えば、最小値、中
間値などに採用するようにしてもよい。あるいは、図３
（ｄ）の例のように、各目的候補地点ｔ_ｊが、目的地域
３５を分割した複数の領域ａ_ｊ内のＰＯＩの代表点とし
て、ａ_ｊ に存在するＮ_ｊ 個のＰＯＩから選択されたも
のである場合には、Ｎ_j に応じた重み付け平均を取るよ
うにしてもよい。すなわち、 Ｄ_ｊ＝｛Σ_ｊ＝１ ^ｍ（Ｎ_ｊ・Ｃ_ｊ）｝／（Σ_ｊ＝１ ^ｍ
Ｎ_ｊ） である。

【００５８】各目的候補地点ｅ_ｊについて、目的地域内
指標値Ｄ_ｊを繰り返し求めた後（ステップ２０７〜２１
３）、案内対象点決定手段２７が最大の指標値Ｄ_a＝max
｛Ｄ _ｊ ｜１≦ｊ≦ｍ｝となる目的地域進入点ｅ_aを選択
する。そしてこの選択した目的地域進入点ｅ_aを案内対
象点、すなわち最適経路計算の対象とする目的地点と定
める（ステップ２１５）。

【００５９】図７は、三つの目的地域進入点ア，イ，ウ
に対し、目的地域３５内に三つの目的候補地点Ａ，Ｂ，
Ｃがある場合を示している。この場合、目的地域進入点
アから、各目的候補地点Ａ〜Ｃに至る平均指標値Ｄ
_ｊ（ア）は、 Ｄ_ｊ（ア）＝（２＋７＋１４）／３＝７．７ となり、目的地域進入点イから、各目的候補地点Ａ〜Ｃ
に至る平均指標値Ｄ_ｊ（イ）は、 Ｄ_ｊ（イ）＝（３＋８＋１５）／３＝８．７ となり、目的地域進入点ウから、各目的候補地点Ａ〜Ｃ
に至る平均指標値Ｄ_ｊ（ウ）は、 Ｄ_ｊ（ウ）＝（６＋１３＋１８）／３＝１２．３ となる。この結果、平均指標値Ｄ_ｊ（ア）が最大とな
る。したがって、目的地域進入点アを案内対象点ｅ_aと
する。

【００６０】次に、経路情報作成手段２９が、出発地点
から案内対象点ｅ_a までの最適経路を計算し、経路案内
のための画像情報や音声情報を作成する（ステップ２１
７）。そして、出力手段３１を通じてこれら経路案内情
報を出力し、案内対象点ｅ_aまでの経路を案内する（ス
テップ２１９）。

【００６１】上記したナビゲーション装置によれば、目
的地をピンポイントで定めず、目的地域３５のような曖
昧な形で指定したとしても、目的地域３５内の実際の施
設を訪問するにあたり、地図データの記憶内容をいたず
らに増大、複雑化することなく、また使用者が地図上で
ポインティングデバイスなどを用いてグラフィカルに目
的地域３５を指定したり、あるいは特に何かある訪問目
的を使用者が意図しているため目的地域３５内の限られ
たＰＯＩだけを対象として代表点を定めたい、といった
場合であっても柔軟に対応しつつ、目的地域３５への目
的地域進入点ｅ _ｊを最適化して提示することができる。

【００６２】図８のフローチャートは、この発明の第２
の実施形態における処理動作を示す。この第２の実施形
態は、図２に示す第１の実施形態のフローチャートとほ
ぼ同じであるが、目的地域進入点ｅ_ｊを選択した後に
（ステップ２０５）、図９に示す出発点Ｓから各目的地
域進入点ｅ_ｊ（１≦ｊ≦ｍ）までの行き易さ、すなわち
最適経路の指標値Ｆ_ｊ＝Ｃ（Ｓ，ｅ_ｊ）を算出する（ス
テップ８０１）。続いて前段で求めたＳから各ｅ_ｊへの
最適経路について、該経路がｅ_ｊ以外の目的地域進入点
ｅ_jを通るかどうかを調べ、通るようであれば、このｅ
_ｊを以降の考慮対象から除外する（請求項３に相当）
（ステップ８０３）。

【００６３】図９に示すように、例えば出発点Ｓから目
的地域進入点アに至る最適経路は、他の目的地域進入点
イを経由することになるが、このような目的地域進入点
アを案内するのであれば、経由する方の目的地域進入点
イを案内する方が望ましいからである。また、ここで目
的地域進入点アを考慮対象から外すことにより、後段の
行き易さ計算の計算量を減らすことができる。

【００６４】さらに、第１の実施形態と同様にステップ
２０９で求めた目的地域内指標値Ｄ _ｊに、上記算出した
出発点Ｓからの指標値Ｆ_ｊを加え（ステップ８０５）、
出発点Ｓの位置をも考慮して最も有利になる目的地域進
入点を選択するようにする（請求項２に相当）。

【図面の簡単な説明】

【図１】この発明の第１の実施形態を示す、車両に搭載
されるナビゲーション装置のブロック図である。

【図２】第１の実施形態におけるナビゲーション装置の
動作を示すフローチャートである。

【図３】第１の実施形態において、目的候補地点を選択
する様子を示す説明図で、（ａ）は指定された目的地域
内のすべての目的候補地点を示し、（ｂ）はそのうち選
択された特定種の目的候補地点を示し、（ｃ）はあらか
じめ定められた種別の目的候補地点を示し、（ｄ）は
（ａ）で示した目的地域を複数の領域に分割して示した
ものである。

【図４】図３における目的候補地点を選択する動作を示
すフローチャートである。

【図５】第１の実施形態において、目的地域進入点を選
択する様子を示す説明図である。

【図６】第１の実施形態において、高速道路における目
的地域進入点を選択する様子を示す説明図である。

【図７】第１の実施形態において、目的地域内での行き
易さの指標値を計算する様子を示す説明図である。

【図８】この発明の第２の実施形態におけるナビゲーシ
ョン装置の動作を示すフローチャートである。

【図９】この発明の第２の実施形態において、出発点か
ら目的地域内への行き易さの指標値を計算する様子を示
す説明図である。

【図１０】従来のナビゲーション装置での経路選択動作
を説明するための、出発地から目的地域に至る道路網構
成図である。

【符号の説明】

１７ 入力手段 ２１ 目的候補地点選択手段 ２３ 目的地域進入点選択手段 ２５ 最適経路算出手段 ２７ 案内対象点決定手段 ２９ 経路情報作成手段 ３５ 目的地域 ３７ 境界線 ３９ 一般道路 ４１ 山間道路 ４３ 小規模道路 ４５ 高速道路 ４５ａ，４５ｂ 出口 Ａ，Ｂ，Ｃ 目的候補地点 ア〜シ 目的地域進入点 Ｓ 出発地

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB02 HB05 HC14 HC16 HC23 HC31 HD16 2F029 AA02 AB13 AC02 AC08 AC09 AC14 AC18 AC19 5B075 KK07 ND03 ND06 ND20 ND22 PP02 PP03 PP07 PP12 PP13 PP30 PQ02 PQ04 QP10 UU16 5H180 AA01 BB13 EE02 FF03 FF33

Claims (9)

【特許請求の範囲】
1. 【請求項１】 使用者の入力した目的地に至る経路を計
   算し使用者に提示するナビゲーション装置において、前
   記目的地を地域の形態で入力可能な入力手段と、この入
   力手段により入力された目的地域内に存在する少なくと
   も一つの地点を目的候補地点として選択する目的候補地
   点選択手段と、前記目的地域の境界線近傍に存在する複
   数の地点を目的地域進入点として選択する目的地域進入
   点選択手段と、この目的地域進入点選択手段により選択
   された各目的地域進入点から、前記目的候補地点選択手
   段により選択された目的候補地点に至るまでの各経路の
   うち、前記目的候補地点への行き易さとして最適な経路
   を算出する最適経路算出手段と、この最適経路算出手段
   により算出された最も行き易い最適な経路に含まれる目
   的地域進入点を案内対象点として決定する案内対象点決
   定手段と、出発地より前記案内対象点決定手段により決
   定された案内対象点に至る経路情報を作成する経路情報
   作成手段と、この経路情報作成手段により作成された経
   路情報を使用者に提示出力する出力手段と、を備えたこ
   とを特徴とするナビゲーション装置。
2. 【請求項２】 最適経路算出手段は、出発地より目的地
   域進入点に至るまでの行き易さとして最適な経路をも算
   出し、この算出した最適経路をも考慮して、前記出発地
   から目的候補地点まで最も行き易い最適経路に含まれる
   目的地域進入点を、案内対象点決定手段が案内対象点と
   して決定することを特徴とする請求項１記載のナビゲー
   ション装置。
3. 【請求項３】 最適経路算出手段が出発地より目的地域
   進入点に至るまでの最適経路を算出する際に、出発地よ
   りある目的地域進入点に至るまでの最適経路が他の目的
   地域進入点を通過すると判断された場合には、前者の目
   的地域進入点を以降の計算対象から除外することを特徴
   とする請求項２記載のナビゲーション装置。
4. 【請求項４】 目的地域進入点選択手段は、目的地域の
   境界線があらかじめ定められたレベル以上の道路と交差
   する点もしくはその近傍の地点を、目的地域進入点とし
   て選択することを特徴とする請求項１ないし３のいずれ
   かに記載のナビゲーション装置。
5. 【請求項５】 目的地域進入点選択手段は、選択した目
   的地域進入点の総数があらかじめ定められた範囲内にな
   い場合には、前記総数の多寡に応じて対象とする道路の
   レベルを変化させ、この変化させたレベル以上の道路と
   交差する点もしくはその近傍の地点を、目的地域進入点
   として選択することを特徴とする請求項４記載のナビゲ
   ーション装置。
6. 【請求項６】 目的地域進入点選択手段は、目的地域の
   境界線が他の道路に対する特定の出入口を備えた自動車
   専用道路と交差する点もしくはその近傍の地点として目
   的地域進入点を選択する場合には、前記自動車専用道路
   の出口が目的地域内部または目的地域近傍に存在する場
   合に限り、前記出口をもって目的地域進入点として選択
   することを特徴とする請求項１ないし５のいずれかに記
   載のナビゲーション装置。
7. 【請求項７】 入力手段は、使用者が目的地域を訪問す
   る目的をも入力可能とし、目的候補地点選択手段は、前
   記入力手段により入力された訪問目的に相当する施設が
   存在する地点を目的候補地点として選択することを特徴
   とする請求項１ないし６のいずれかに記載のナビゲーシ
   ョン装置。
8. 【請求項８】 目的候補地点選択手段は、あらかじめ定
   められた施設が存在する地点を目的候補地点として選択
   することを特徴とする請求項１ないし７のいずれかに記
   載のナビゲーション装置。
9. 【請求項９】 目的候補地点選択手段は、入力された目
   的地域を複数の領域に分割し、この分割した各領域毎
   に、存在する目的候補地点の一つを目的候補地点として
   選択することを特徴とする請求項１ないし８のいずれか
   に記載のナビゲーション装置。