【０００１】
【発明の属する技術分野】
この発明は、使用者の入力した目的地に至る経路を計算し使用者に提示するナビゲーション装置に関する。
【０００２】
【従来の技術】
従来のナビゲーション装置は、目的地を施設検索などにより選択し、１点に定められた目的地まで至る経路を探索・案内するものが一般的である。ところがこの場合には、使用者の用途によっては、まず目的地を１点に定めなければならないという経路計算上の制約が問題となることがある。例えば、使用者がどこの施設を訪問したいという明確な意図を持っておらず、単にとりあえず「○○地方」までドライブして、具体的にどんな場所を訪問するかは行った先で検討すればよい、というような場合である。このようなとき、目的地をピンポイントで決定する必要はなく、ただ「○○地方」に至るまでの経路は確実に案内して欲しいのだが、目的地を１点に定めないと経路計算が実行できないのではかえって煩わしいことになる。
【０００３】
特開平１１−３３７３５６号公報に開示されている「ナビゲーション装置」では、上記の問題に対する１つの解決策が挙げられている。すなわち、目的地がある特定の範囲で与えられた場合に、まずその特定範囲の境界線と探索候補道路との交点を求め、この交点の中で出発地からの最短距離となるもの１点を選択し、この点を目的地として経路を探索、案内するものである。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来のナビゲーション装置にあっては、前述のようにして求められた特定範囲の境界線上の１点が、必ずしもその範囲内の実際の施設を訪問するにあたって好適な経由点（特定範囲への進入点）とならない場合がある。例えば図１０に示すように、高速道路１、一般道路３および５、山間道路７からなる道路網において、現在位置９を出発点として目的地域１１に至る最適経路を定めようとした場合、前述した従来の方法によれば、目的地域１１の境界線１３と、各道路（ここでは一般道路３および山間道路７）との交点である３ａ，３ｂ，７ａのうち、現在位置９から最も早く到達できる交点７ａが選択され、現在位置９から一般道路５および山間道路７を経て交点７ａに至る経路が求められる。
【０００５】
ところが実際には、指定した目的地域１１の中でも山間道路７に沿う一帯はほとんど見るべきものはなく、使用者にとって訪問の可能性の高いＰＯＩ（Point Of Interest）は、一般道路３に沿う範囲１５にほぼ集中していた、という状況は少なくない。この場合、目的地域１１に到達してもなお山間道路７を延々とＰＯＩの集中範囲１５に至るまで走行しなければならない交点７ａを案内するよりは、高速道路１および一般道路３を経て容易にＰＯＩの集中範囲１５に至ることのできる交点３ｂを案内する方が、結果的に使用者にとっては好適であるにもかかわらず、従来装置ではそうした配慮がなされていないという問題点がある。
【０００６】
もちろん、使用者が目的地として指定しそうな地域すべてについて、その中で特に訪問の可能性の高い地点をあらかじめ地図データベースに代表点として登録しておき、指定の目的地域に対してその代表点を案内するようにしておけば、前記問題点を回避することは可能である。
【０００７】
しかしながら、そうした情報をすべて記憶しておくことは、地図データの記憶内容をいたずらに増大、複雑化することになるばかりでなく、例えば使用者が地図上でポインティングデバイスなどを用いてグラフィカルに目的地域を指定したり、あるいは特に何かある訪問目的を使用者が意図しているため指定地域内の特に限られたＰＯＩだけを対象として代表点を定めたい、といった場合には柔軟に対応することができない。
【０００８】
そこでこの発明は、地図データの記憶内容をいたずらに増大、複雑化することなく、使用者が指定入力した目的地域に対する目的地域進入点を最適に選択し、これを使用者に提示することにより、上記問題点を解決することを目的としている。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、請求項１の発明は、使用者の入力した目的地に至る経路を計算し使用者に提示するナビゲーション装置において、前記目的地を地域の形態で入力可能な入力手段と、この入力手段により入力された目的地域内に存在する少なくとも一つの地点を目的候補地点として選択する目的候補地点選択手段と、前記目的地域の境界線近傍に存在する複数の地点を目的地域進入点として選択する目的地域進入点選択手段と、この目的地域進入点選択手段により選択された各目的地域進入点から、前記目的候補地点選択手段により選択された目的候補地点に至るまでの各経路のうち、前記目的候補地点への行き易さとして最適な経路を算出する最適経路算出手段と、この最適経路算出手段により算出された最も行き易い最適な経路に含まれる目的地域進入点を案内対象点として決定する案内対象点決定手段と、出発地より前記案内対象点決定手段により決定された案内対象点に至る経路情報を作成する経路情報作成手段と、この経路情報作成手段により作成された経路情報を使用者に提示出力する出力手段と、を備えた構成としてある。
【００１０】
請求項２の発明は、請求項１の発明の構成において、最適経路算出手段は、出発地より目的地域進入点に至るまでの行き易さとして最適な経路をも算出し、この算出した最適経路をも考慮して、前記出発地から目的候補地点まで最も行き易い最適経路に含まれる目的地域進入点を、案内対象点決定手段が案内対象点として決定する構成としてある。
【００１１】
請求項３の発明は、請求項２の発明の構成において、最適経路算出手段が出発地より目的地域進入点に至るまでの最適経路を算出する際に、出発地よりある目的地域進入点に至るまでの最適経路が他の目的地域進入点を通過すると判断された場合には、前者の目的地域進入点を以降の計算対象から除外する構成としてある。
【００１２】
請求項４の発明は、請求項１ないし３のいずれかの発明の構成において、目的地域進入点選択手段は、目的地域の境界線があらかじめ定められたレベル以上の道路と交差する点もしくはその近傍の地点を、目的地域進入点として選択する構成としてある。
【００１３】
請求項５の発明は、請求項４の発明の構成において、目的地域進入点選択手段は、選択した目的地域進入点の総数があらかじめ定められた範囲内にない場合には、前記総数の多寡に応じて対象とする道路のレベルを変化させ、この変化させたレベル以上の道路と交差する点もしくはその近傍の地点を、目的地域進入点として選択する構成としてある。
【００１４】
請求項６の発明は、請求項１ないし５のいずれかの発明の構成において、目的地域進入点選択手段は、目的地域の境界線が他の道路に対する特定の出入口を備えた自動車専用道路と交差する点もしくはその近傍の地点として目的地域進入点を選択する場合には、前記自動車専用道路の出口が目的地域内部または目的地域近傍に存在する場合に限り、前記出口をもって目的地域進入点として選択する構成としてある。
【００１５】
請求項７の発明は、請求項１ないし６のいずれかの発明の構成において、入力手段は、使用者が目的地域を訪問する目的をも入力可能とし、目的候補地点選択手段は、前記入力手段により入力された訪問目的に相当する施設が存在する地点を目的候補地点として選択する構成としてある。
【００１６】
請求項８の発明は、請求項１ないし７のいずれかの発明の構成において、目的候補地点選択手段は、あらかじめ定められた施設が存在する地点を目的候補地点として選択する構成としてある。
【００１７】
請求項９の発明は、請求項１ないし８のいずれかの発明の構成において、目的候補地点選択手段は、入力された目的地域を複数の領域に分割し、この分割した各領域毎に、存在する目的候補地点の一つを目的候補地点として選択する構成としてある。
【００１８】
【発明の効果】
請求項１の発明によれば、目的地域内に存在する少なくとも一つの地点を目的候補地点として選択するとともに、前記目的地域の境界線近傍に存在する複数の地点を目的地域進入点として選択し、この選択した各目的地域進入点から、目的候補地点に至るまでの各経路のうち、行き易さとして最適な経路を算出して、この最適経路に含まれる目的地域進入点を案内対象点として決定し、出発地よりこの案内対象点に至る経路を使用者に提示するようにしたので、使用者が目的地域内の実際の施設を訪問するにあたり、出発地から目的地域への進入点までの経路を、地図データの記憶内容をいたずらに増大、複雑化することなく、最適化して提示することができる。
【００１９】
請求項２の発明によれば、出発地より目的地域進入点に至るまでの行き易さをも考慮して、出発地から目的候補地点まで最も行き易い最適経路に含まれる目的地域進入点を、案内対象点として決定するようにしたので、使用者が目的地域内の実際の施設を訪問するにあたり、出発地から目的地域への進入点までの経路を、地図データの記憶内容をいたずらに増大、複雑化することなく、より最適化して提示することができる。
【００２０】
請求項３の発明によれば、出発地から見て目的地域を一旦通過しなければ到達できないような目的地域進入点を計算初期において除外するようにしたので、計算量が減少し、最適経路算出作業が容易なものとなる。
【００２１】
請求項４の発明によれば、目的地域の境界線があらかじめ定められたレベル以上の道路と交差する点もしくはその近傍の地点を、目的地域進入点として選択するようにしたので、最適経路を算出するにあたり、対象とする目的地域進入点の数が減少し、最適経路算出作業が容易なものとなる。
【００２２】
請求項５の発明によれば、選択した目的地域進入点の総数があらかじめ定められた範囲内にない場合には、前記総数の多寡に応じて対象とする道路のレベルを変化させ、この変化させたレベル以上の道路と交差する点もしくはその近傍の地点を、目的地域進入点として選択するようにしたので、目的地域の特性によらず適切な数の目的地域進入点が得られ、より有効な目的地域進入点を選択することができる。
【００２３】
請求項６の発明によれば、目的地域の境界線が他の道路に対する特定の出入口を備えた自動車専用道路と交差する点もしくはその近傍の地点として目的地域進入点を選択する場合には、自動車専用道路の出口が、目的地域内部または目的地域近傍に存在する場合に限り、この出口を目的地域進入点として選択するようにしたので、目的地域に進入する上で必然的に通過する点を目的地域進入点として最適に選択することができるとともに、自動車専用道路が目的地域を単に貫通しているだけであってその出口が目的地域から大きく離れているような場合には、わざわざ出口を経由して回り道しなければ目的地域に到達することができないような進入点は計算初期において除外されるので、計算量が減少し、最適経路算出作業が容易なものとなる。
【００２４】
請求項７の発明によれば、入力された訪問目的に相当する施設が存在する地点を目的候補地点として選択するようにしたので、選択する目的地域内の目的候補地点の数を絞り込むことができ、より少ない計算量でより合理的に最適な目的地進入点を選択することができる。
【００２５】
請求項８の発明によれば、あらかじめ定められた施設が存在する地点を目的候補地点として選択するようにしたので、定められた施設以外の他の目的候補地点が、定められた施設周辺に集中するような場合には、すべての施設を目標候補地点として選択するよりも、より少ない計算量でより合理的に、最適経路算出を行うことができる。
【００２６】
請求項９の発明によれば、入力された目的地域を複数の領域に分割し、この分割した各領域毎に、存在する目的候補地点の一つを目的候補地点として選択するようにしたので、目的地域内における目的候補地点の分布状況に応じてその数を絞り込むことができ、少ない計算量で最適経路算出を行うことができる。
【００２７】
【発明の実施の形態】
以下、この発明の実施の形態を図面に基づき説明する。
【００２８】
図１は、この発明の第１の実施形態を示す、車両に搭載されるナビゲーション装置のブロック図である。こナビゲーション装置は、目的地域や訪問目的を入力する入力手段１７と、地図やＰＯＩのデータを記憶しておく記憶手段１９と、入力された目的地域内の目的候補地点を選択する目的候補地点選択手段２１と、前記目的地域の他の地域との境界近傍の目的地域進入点を選択する目的地域進入点選択手段２３と、前記選択された各目的地域進入点から、前記選択された目的候補地点に至るまでの各経路のうち、行き易さ（時間や距離を総合して判断した行き易さ）として最適な経路を算出する最適経路算出手段２５と、前記算出された最適経路に含まれる目的地域進入点を、目的地域内への案内対象点として決定する案内対象点決定手段２７と、出発地より前記決定された案内対象点に至る経路情報を作成する経路情報作成手段２９と、前記作成された経路情報を使用者に提示出力する出力手段３１とから構成されている。
【００２９】
入力手段１７は、操作ボタン、キーボード、モニタなどの表示装置と一体化されたタッチパネル、音声入力装置など、様々な形態の入力装置のいずれか１つであってもよいし、複数の形態を複合したものであってもよい。記憶手段１９は、経路計算用のリンクデータ、表示用の地図データ、地域名称とその形状を対照する地域データ、各種施設などを検索・参照するためのＰＯＩデータなどを記憶しておく、ＣＤ−ＲＯＭやＤＶＤなどの記憶媒体とそのドライバ装置である。
【００３０】
目的候補地点選択手段２１、目的地域進入点選択手段２３、最適経路算出手段２５、案内対象点決定手段２７および経路情報作成手段２９は、いずれもＣＰＵや内部メモリなどからなるコンピュータで、各種処理をプログラムの形で記憶し実行する。これら各手段は、一体のコンピュータ３３で構成されていてもよい。
【００３１】
出力手段３１は、地図や探索された経路を使用者に表示出力するＣＲＴやＬＣＤ（液晶）などからなる表示装置や、経路の案内情報を音声出力するスピーカなどの音声出力装置で構成されている。
【００３２】
次に、上記したナビゲーション装置の動作を、図２に示すフローチャートに基づき説明する。まず、使用者が入力手段１７を通して目的地域や訪問目的を入力する（ステップ２０１）。
【００３３】
目的地域の入力は、例えば「熱海」のようなある程度広がりをもった領域を目的地域として指定する。入力方法としては例えば、「熱海」「箱根」といつた地域名称を文字などで直接入力してもよいし、そのような地域名称のリストを使用者に提示しておいて、その中から選択させてもよい。
【００３４】
この場合、記憶手段１９に記憶された地域データを参照すれば、与えられた地域名称に対してその形状、具体的には相当する領域を規定する境界線の座標値を得ることができるものとする。表示用地図データの中には行政区の境界線形状データが含まれているから、これを地域データから参照できるようにしておけば、データ量は少なくてすむ。
【００３５】
また、目的地域を入力する他の方法として、表示地図上でカーソルなどのポインティングデバイスにより境界線を引き、これによって囲まれる領域を目的地域とすることにしてもよい。いずれにしても目的地域の入力により、本システムはその境界線形状を与えられることになる。
【００３６】
なお、入力手段１７からは、上記した目的地域の入力の他に、記憶手段１９に記憶されたＰＯＩデータを検索して一つを選択、入力する、というように、地点の形で入力することもできる。
【００３７】
一方、訪問目的の入力は、あらかじめ与えられた「食事」，「スポーツ」，「行楽」などの選択肢の中から使用者が一つを選択するものとする。
【００３８】
次に、目的候補地点選択手段２１が、与えられた目的地域内に存在するＰＯＩの中から幾つかを選択し、この選択したＰＯＩを、目的候補地点Ｔ＝｛ｔj：１≦ｊ≦ｍ｝とする（ステップ２０３）。これは、使用者が目的地域内で実際にはどこを訪問しそうか、すなわち事実上の目的地となりそうな地点の候補を意味する。
【００３９】
目的候補地点ｔjの選択方法の例を、図３および図４のフローチャートに示す。図３（ａ）に示すように、今、指定された目的地域３５内（目的地域３５の他の地域との境界線３７の内側）には、ＰＯＩが複数分布しているものとする。この複数のＰＯＩのうち、Ｒは鉄道駅（Railway）を、Ｍはレストランや料理屋など食事のできる施設（Meal）を、Ｇは競技場や体育館などスポーツ関連施設（Ground,Gymnasium）を、Ｓは名所や遊園地などの行楽スポット（Spot,Sightseeing）を表す。これら目的地域３５内に存在する全ＰＯＩ取得データを、集合Ｖとする（ステップ４０１）。
【００４０】
記憶手段１９のＰＯＩデータには、各ＰＯＩの種別や位置座標が記憶されているため、これを利用すれば目的地域３５内にあるＰＯＩの種別毎の分布を調べることは可能である。ここで例えば、前段（ステップ２０１）において使用者が訪問目的として「食事」を入力したものとすれば（ステップ４０３）、目的候補地点選択手段２１は、図３（ｂ）に示すように、先のＰＯＩの中から食事に関連する施設Ｍのみを選択し（請求項７に相当）、これら選択された複数の施設Ｍを目的候補地点として集合Ｕとする（ステップ４０５）。
【００４１】
また、訪問目的が指定されていない場合、あるいは元々訪問目的を入力できるようなシステム構成になっていない場合には、目的候補地点選択手段２１は図３（ｃ）に示すように、あらかじめ定められた種別、例えば鉄道駅に相当するＲを集合Ｖの中からデフォルト条件で選択し（請求項８に相当）、この選択した複数の目的候補地点を集合Ｕとする（ステップ４０７）。
【００４２】
本実施形態では、地理的にＰＯＩが比較的集中していると予想される場所の代表点として鉄道駅を選択することによって、実際に使用者が訪問する可能性の高い地点を選択した場合と同じ効果を得ることを狙っている。したがって、あらかじめデフォルトで選択すると定めておくＰＯＩ種別は、鉄道駅のみに限るものではなく、例えばシティホテルなどの比較的大規模な宿泊施設や、市役所のような官公庁としてもよい。
【００４３】
さらに、目的候補地点ｔｊの数を絞って計算量を抑えるために、相互に近接しているＰＯＩは一つの地点で代表させてしまうようにしてもよい。例えば図３（ｄ）に示すように、目的地域３５を、一定の大きさの格子状メッシュで分割して複数の領域Ａ＝｛ａｊ：１≦ｊ≦ｍ｝を設定し（ステップ４０９）、各領域ａｊ内の目的候補地点Ｔを空集合とする（ステップ４１１）。そして、各領域ａｊの内部でＰＯＩが一つだけある場合には、その一つのＰＯＩを選択して目的候補地点ｔｊとしてＴに追加し（ステップ４１３〜４１９，４２３）、複数ある場合は各領域ａｊの中央点に最も近いＰＯＩを選択して、目的候補地点ｔｊとしてＴに追加し（ステップ４１３〜４２１，４２３）、これら各領域Ａ毎の一つをそれぞれ目的候補地点Ｔとする（請求項９に相当）。
【００４４】
図３（ｄ）では丸囲みで示した各ＰＯＩが選択された目的候補地点ｔｊであることを示している。このように相互に近接するＰＯＩを１点で代表させてよい理由は、後述の目的地域３５内における、目的地域進入点Ｅから目的候補地点ｔｊへの行き易さに対応する最適経路の算出において、相互に近接するＰＯＩが行き易さに及ぼす影響度がほぼ同等であると考えられるためである。
【００４５】
図２に戻り、目的地域進入点選択手段２３が、指定された目的地域３５の境界線３７上またはその近傍から幾つかの地点を選択し、これを目的地域進入点Ｅ＝｛ｅｊ：１≦ｊ≦ｍ｝とする（ステップ２０５）。これは目的地域３５に進入する際に必ず通過するであろう地点の候補であり、最終的にはこの中の１点が選択され、その点を目的地として経路が探索され経路誘導が開始される。すなわち、この選択された１点が経路計算上の目的地を意味している。
【００４６】
図５を用いて、上記した目的地域進入点Ｅの選択方法を説明する。図５には、目的地域３５の内部や周辺に、一般道路３９、山間道路４１、その他小規模の道路４３が多数通っている様子を示している。原則的にはこれらの道路３９，４１，４３が目的地域３５の境界線３７と交わっている点、すなわち図５の場合はア〜シで示した各交点が、目的地域進入点ｅｊとなる。この目的地域進入点ｅｊは、正確に交点でなくても、例えば交点と同一道路上にある最も近くの交差点などであってもよい。
【００４７】
一方、記憶手段１９に記憶されている経路計算用のリンクデータには、各道路の種別（高速道、国道、主要地方道など）に応じて規模の大小を示すレベル情報が記述されている。そこで、すべての道路を対象に交点を求めるのではなく、あらかじめ定められた一定レベル以上の道路についてのみ交点を求めるようにしてもよい（請求項４に相当）。これにより、すべての道路についてその交点を求める場合に比べ、以降の処理作業が容易となる。
【００４８】
例えば図５において、一般道路３９は国道、山間道路４１は主要地方道、他の小規模道路４３はすべて主要地方道よりレベルの低い細道路であったとすると、あらかじめ主要地方道（山間道路４１）以上の道路について交点を求めると定められておけば、目的地域進入点はア，イ，ウで示した３点となる。
【００４９】
さらに、あらかじめ定められたレベル以上の道路について交点を求めてもその数が多すぎたり、交点が求まらなかったりする場合には、レベルを適宜変更して交点を求め直すことにしてもよい（請求項５に相当）。例えば、目的地域３５の指定の仕方によっては、主要地方道が多数存在していたり、細道路しか存在していなかったりする場合も考えられる。その場合、主要地方道以上に対象道路を固定してしまうと、目的地域進入点ｅｊが相当数にのぼったり、全く求められなかったりすることになる。
【００５０】
そこで、あらかじめ目標とする目的地域進入点ｅｊの数の範囲を例えば５〜１０と定めておき、それよりも多ければ例えば対象道路の基準を「主要地方道以上」から「国道以上」に上げて数を絞り、また少なければ対象道路の基準を「細道路以上」に下げて交点を求めるようにする。
【００５１】
なお、対象道路の基準を「国道以上」で求めると目的地域進入点ｅｊの数が４点となり、対象道路の基準を「主要地方道以上」で求めると目的地域進入点ｅｊの数が３０点となるような、目的地域進入点ｅｊの数が目標範囲５〜１０に適合しない場合が発生することもある。
【００５２】
この場合には、「国道以上」で求めた目的地域進入点ｅｊの数４点と目標範囲の下限値５点との差の絶対値１点と、「主要地方道以上」で求めた目的地域進入点ｅｊの数３０点と目標範囲の上限値１０点との差の絶対値２０点とを比較し、差の絶対値の小さい「国道以上」で求めた目的地域進入点ｅｊの４点を採用する。ただし、「国道以上」で求めた目的地域進入点ｅｊの数が０点であった場合には、差の絶対値に拘わらず「主要地方道以上」で求めた目的地域進入点ｅｊの数を採用する。
【００５３】
また、高速道路上の目的地域進入点ｅｊについては、目的地域３５の境界線３７との交点として求めることが必ずしも妥当でない場合がある。例えば、図６に示すように、高速道路４５が目的地域３５を貫通しているような場合、その交点である「ス」や「セ」を目的地域進入点ｅｊとしても、実際にこれらの交点を経てさらに目的地域３５に達するまでには、車両は当該高速道路４５の出口である４５ａや４５ｂを経なければならない。したがって、実質的な「目的地域進入点ｅｊ」としては、交点を選択するよりも、こうした出口４５ａや４５ｂを採用する方が妥当と考えられる。
【００５４】
しかし仮に図６の出口４５ｂのように、高速道路４５の出口が目的地域３５から相当距離離れているところにしか存在しない場合には、この点（出口４５ｂ）を経て目的地域３５に到達するまでには大きく迂回しなければならないため、後段で目的地域３５内に至る行き易さとして最適経路を算出したとしても、他の進入点ア〜ウに比べて、行き易さはかなり悪化することは明らかである。
【００５５】
そこで、このような出口４５ｂしか存在しない場合には、高速道路４５上の目的地域進入点ｅｊは求めないこととし、図６の出口４５ａのように、目的地域３５の近傍や内部に出口が存在する場合だけ、その出口を目的地域進入点ｅｊとする（請求項６に相当）。目的地域３５の近傍や内部に複数の出口が存在する場合には、そのすべてを目的地域進入点ｅｊとしてもよい。なお、高速道路４５の出口が目的地域３５からどれだけ離れているかについては、高速道路４５と目的地域３５の交点（図６のス，セ）からの距離に基づき判断すればよい。
【００５６】
再び図２に戻り、ステップ２０７以降では、最適経路算出手段２５が、前段（ステップ２０５）までに求めた各目的地域進入点ｅｊ （１≦ｊ≦ｍ）から、目的地域３５内のどこかに到達するまでに要する概略の行き易さを求める。
【００５７】
一般には、目的地点を１点に定めなければその点までの最適経路を求めることはできないが、前々段（ステップ２０３）で求めた目的候補地点ｔj（１≦ｊ≦ｍ）を仮の目的地と定め、ｅｊから各ｔｊに至る行き易さＣｊ＝Ｃ（ｅｊ，ｔｊ）を求めることはできる。そこで、１つのｊについて求められるｍ個の行き易さＣ１，Ｃ2，…，Ｃｍに基づいて、ある目的地域進入点ｅｊより目的候補地点ｔｊのどれかに到達するまでに要すると予測される行き易さの大まかな指標値Ｄｊを求め、この指標値Ｄｊを、目的地域３５内での目的候補地点ｔｊへの行き易さとする。具体的には、例えばｍ個の行き易さの平均値を取ればよい。すなわち、
Ｄｊ＝（Σｊ＝１ ｍ Ｃｊ）／ｍ
となる。もちろん平均値に限らず、例えば、最小値、中間値などに採用するようにしてもよい。あるいは、図３（ｄ）の例のように、各目的候補地点ｔｊが、目的地域３５を分割した複数の領域ａｊ内のＰＯＩの代表点として、ａｊ に存在するＮｊ 個のＰＯＩから選択されたものである場合には、Ｎj に応じた重み付け平均を取るようにしてもよい。すなわち、
Ｄｊ＝｛Σｊ＝１ ｍ（Ｎｊ・Ｃｊ）｝／（Σｊ＝１ ｍ Ｎｊ）
である。
【００５８】
各目的候補地点ｅｊについて、目的地域内指標値Ｄｊを繰り返し求めた後（ステップ２０７〜２１３）、案内対象点決定手段２７が最大の指標値Ｄa＝max｛Ｄｊ ｜１≦ｊ≦ｍ｝となる目的地域進入点ｅaを選択する。そしてこの選択した目的地域進入点ｅaを案内対象点、すなわち最適経路計算の対象とする目的地点と定める（ステップ２１５）。
【００５９】
図７は、三つの目的地域進入点ア，イ，ウに対し、目的地域３５内に三つの目的候補地点Ａ，Ｂ，Ｃがある場合を示している。この場合、目的地域進入点アから、各目的候補地点Ａ〜Ｃに至る平均指標値Ｄｊ（ア）は、
Ｄｊ（ア）＝（２＋７＋１４）／３＝７．７
となり、
目的地域進入点イから、各目的候補地点Ａ〜Ｃに至る平均指標値Ｄｊ（イ）は、
Ｄｊ（イ）＝（３＋８＋１５）／３＝８．７
となり、
目的地域進入点ウから、各目的候補地点Ａ〜Ｃに至る平均指標値Ｄｊ（ウ）は、
Ｄｊ（ウ）＝（６＋１３＋１８）／３＝１２．３
となる。この結果、平均指標値Ｄｊ（ア）が最大となる。したがって、目的地域進入点アを案内対象点ｅaとする。
【００６０】
次に、経路情報作成手段２９が、出発地点から案内対象点ｅa までの最適経路を計算し、経路案内のための画像情報や音声情報を作成する（ステップ２１７）。そして、出力手段３１を通じてこれら経路案内情報を出力し、案内対象点ｅaまでの経路を案内する（ステップ２１９）。
【００６１】
上記したナビゲーション装置によれば、目的地をピンポイントで定めず、目的地域３５のような曖昧な形で指定したとしても、目的地域３５内の実際の施設を訪問するにあたり、地図データの記憶内容をいたずらに増大、複雑化することなく、また使用者が地図上でポインティングデバイスなどを用いてグラフィカルに目的地域３５を指定したり、あるいは特に何かある訪問目的を使用者が意図しているため目的地域３５内の限られたＰＯＩだけを対象として代表点を定めたい、といった場合であっても柔軟に対応しつつ、目的地域３５への目的地域進入点ｅｊを最適化して提示することができる。
【００６２】
図８のフローチャートは、この発明の第２の実施形態における処理動作を示す。この第２の実施形態は、図２に示す第１の実施形態のフローチャートとほぼ同じであるが、目的地域進入点ｅｊを選択した後に（ステップ２０５）、図９に示す出発点Ｓから各目的地域進入点ｅｊ（１≦ｊ≦ｍ）までの行き易さ、すなわち最適経路の指標値Ｆｊ＝Ｃ（Ｓ，ｅｊ）を算出する（ステップ８０１）。続いて前段で求めたＳから各ｅｊへの最適経路について、該経路がｅｊ以外の目的地域進入点ｅjを通るかどうかを調べ、通るようであれば、このｅｊを以降の考慮対象から除外する（請求項３に相当）（ステップ８０３）。
【００６３】
図９に示すように、例えば出発点Ｓから目的地域進入点アに至る最適経路は、他の目的地域進入点イを経由することになるが、このような目的地域進入点アを案内するのであれば、経由する方の目的地域進入点イを案内する方が望ましいからである。また、ここで目的地域進入点アを考慮対象から外すことにより、後段の行き易さ計算の計算量を減らすことができる。
【００６４】
さらに、第１の実施形態と同様にステップ２０９で求めた目的地域内指標値Ｄｊに、上記算出した出発点Ｓからの指標値Ｆｊを加え（ステップ８０５）、出発点Ｓの位置をも考慮して最も有利になる目的地域進入点を選択するようにする（請求項２に相当）。
【図面の簡単な説明】
【図１】この発明の第１の実施形態を示す、車両に搭載されるナビゲーション装置のブロック図である。
【図２】第１の実施形態におけるナビゲーション装置の動作を示すフローチャートである。
【図３】第１の実施形態において、目的候補地点を選択する様子を示す説明図で、（ａ）は指定された目的地域内のすべての目的候補地点を示し、（ｂ）はそのうち選択された特定種の目的候補地点を示し、（ｃ）はあらかじめ定められた種別の目的候補地点を示し、（ｄ）は（ａ）で示した目的地域を複数の領域に分割して示したものである。
【図４】図３における目的候補地点を選択する動作を示すフローチャートである。
【図５】第１の実施形態において、目的地域進入点を選択する様子を示す説明図である。
【図６】第１の実施形態において、高速道路における目的地域進入点を選択する様子を示す説明図である。
【図７】第１の実施形態において、目的地域内での行き易さの指標値を計算する様子を示す説明図である。
【図８】この発明の第２の実施形態におけるナビゲーション装置の動作を示すフローチャートである。
【図９】この発明の第２の実施形態において、出発点から目的地域内への行き易さの指標値を計算する様子を示す説明図である。
【図１０】従来のナビゲーション装置での経路選択動作を説明するための、出発地から目的地域に至る道路網構成図である。
【符号の説明】
１７ 入力手段
２１ 目的候補地点選択手段
２３ 目的地域進入点選択手段
２５ 最適経路算出手段
２７ 案内対象点決定手段
２９ 経路情報作成手段
３５ 目的地域
３７ 境界線
３９ 一般道路
４１ 山間道路
４３ 小規模道路
４５ 高速道路
４５ａ，４５ｂ 出口
Ａ，Ｂ，Ｃ 目的候補地点
ア〜シ 目的地域進入点
Ｓ 出発地[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device that calculates a route to a destination input by a user and presents the route to the user.
[0002]
[Prior art]
Conventional navigation devices generally select a destination by facility search or the like, and search and guide a route to a destination determined as one point. However, in this case, depending on the use of the user, there may be a problem in the route calculation that the destination must first be determined as one point. For example, if the user does not have a clear intention to visit which facility, simply drive to `` Region '' for the time being, and what kind of place to visit will be examined ahead of time This is the case. In such a case, there is no need to pinpoint the destination, but we want you to be sure to guide the route to “XX Region”. If you can't do it, it's rather annoying.
[0003]
In the “navigation device” disclosed in Japanese Patent Laid-Open No. 11-337356, one solution to the above problem is cited. That is, when the destination is given in a certain range, first, the intersection of the boundary line of the specific range and the search candidate road is obtained, and one of the intersections that is the shortest distance from the departure point is determined. The route is searched and guided using this point as a destination.
[0004]
[Problems to be solved by the invention]
However, in such a conventional navigation device, one point on the boundary line of the specific range obtained as described above is not necessarily a suitable waypoint (specific specification) when visiting an actual facility within the range. It may not be the entry point to the range. For example, as shown in FIG. 10, in the road network including the highway 1, the general roads 3 and 5, and the mountain road 7, when the optimum route from the current position 9 to the destination area 11 is determined, According to the conventional method, it is possible to reach the earliest from the current position 9 among the intersections 3a, 3b, and 7a of the boundary line 13 of the destination area 11 and each road (here, the general road 3 and the mountain road 7). The intersection 7a is selected, and a route from the current position 9 to the intersection 7a via the general road 5 and the mountain road 7 is obtained.
[0005]
However, in reality, there is almost no area along the mountain road 7 in the designated destination area 11, and the POI (Point Of Interest) that is likely to be visited by the user is a range 15 along the general road 3. There are many situations in which people are mostly focused on. In this case, it is easier to go through the highway 1 and the general road 3 than to guide the intersection 7a that must travel on the mountain road 7 to reach the POI concentration range 15 after reaching the destination area 11. Although it is preferable for the user to guide the intersection 3b that can reach the POI concentration range 15, there is a problem that the conventional apparatus does not take such consideration.
[0006]
Of course, for all areas that the user is likely to designate as destinations, the points that are most likely to be visited are registered as representative points in the map database in advance, and the representative points are designated for the designated destination areas. If the guidance is provided, it is possible to avoid the above problems.
[0007]
However, storing all such information not only unnecessarily increases and complicates the stored contents of the map data, but also allows the user to graphically display the destination area using a pointing device on the map. If you want to specify a representative point only for a limited POI within the designated area because the user intends to visit the site, or in particular, the purpose of the visit is intended, it is possible to respond flexibly. Can not.
[0008]
Therefore, the present invention optimally selects a destination entry point for the destination specified by the user without presenting the storage content of the map data unnecessarily and complicated, and presenting this to the user. The object is to solve the above problems.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, the invention of claim 1 is a navigation device for calculating a route to a destination inputted by the user and presenting it to the user, and an input means capable of inputting the destination in the form of a region. Destination candidate point selection means for selecting at least one point existing within the destination area input by the input means as a destination candidate point; and entering a destination area by entering a plurality of points near the boundary line of the destination area A destination area entry point selection means to be selected as a point, and each route from each destination area entry point selected by the destination area entry point selection means to the destination candidate point selected by the destination candidate point selection means Among them, an optimum route calculating means for calculating the optimum route as the ease of reaching the target candidate point, and the optimum route that is most easily calculated by the optimum route calculating means. Guidance target point determining means for determining a destination area entry point included in the information as a guidance target point, route information generating means for generating route information from the departure point to the guidance target point determined by the guidance target point determination means, Output means for presenting and outputting the route information created by the route information creating means to the user.
[0010]
According to a second aspect of the present invention, in the configuration of the first aspect of the invention, the optimum route calculation means also calculates an optimum route as the ease of reaching from the departure point to the destination entry point, and this calculated optimum route In consideration of the above, the guidance target point determining means determines the destination entry point included in the optimum route that is most easily reached from the departure point to the destination candidate point as the guidance target point.
[0011]
According to a third aspect of the present invention, in the configuration of the second aspect of the invention, when the optimum route calculation means calculates the optimum route from the departure point to the destination area entry point, the departure point reaches the destination area entry point. In the case where it is determined that the optimal route up to this point passes through another destination entry point, the former destination entry point is excluded from the subsequent calculation targets.
[0012]
According to a fourth aspect of the present invention, in the configuration according to any one of the first to third aspects, the destination area entry point selecting means is a point where the boundary line of the destination area intersects with a road having a predetermined level or higher or its vicinity. Is selected as a destination entry point.
[0013]
According to a fifth aspect of the present invention, in the configuration of the fourth aspect of the invention, the destination area entry point selecting means increases the total number of the selected destination area entry points if the total number of the selected destination area entry points is not within a predetermined range. Accordingly, the level of the target road is changed, and a point that intersects with a road of the changed level or higher or a point in the vicinity thereof is selected as a destination entry point.
[0014]
According to a sixth aspect of the present invention, in the configuration of any one of the first to fifth aspects, the destination entry point selecting means intersects a road for exclusive use of an automobile having a specific area entrance / exit with a boundary of the destination area. When a destination entry point is selected as a point to be visited or a point in the vicinity thereof, the destination is selected as a destination entry point only when the exit of the automobile exclusive road exists inside or near the destination area. As a configuration.
[0015]
According to a seventh aspect of the present invention, in the configuration of any one of the first to sixth aspects, the input means can input a purpose for the user to visit the destination area, and the destination candidate point selecting means is the input means. The point where the facility corresponding to the visit purpose input by is present is selected as the target candidate point.
[0016]
According to an eighth aspect of the present invention, in the configuration of any one of the first to seventh aspects, the destination candidate point selecting means selects a point where a predetermined facility exists as a destination candidate point.
[0017]
The invention according to claim 9 is the configuration according to any one of claims 1 to 8, wherein the destination candidate point selecting means divides the inputted destination area into a plurality of areas, and exists for each of the divided areas. One of the target candidate points to be selected is selected as the target candidate point.
[0018]
【The invention's effect】
According to the invention of claim 1, at least one point existing in the destination area is selected as a destination candidate point, and a plurality of points existing in the vicinity of the boundary line of the destination area are selected as destination area entry points, Of the routes from each selected destination entry point to the destination candidate point, the optimum route is calculated for ease of travel, and the destination entry point included in this optimum route is determined as the guidance target point Since the route from the departure point to this guidance target point is presented to the user, when the user visits the actual facility in the destination area, the route from the departure point to the entry point to the destination area Can be optimized and presented without unnecessarily increasing or complicating the stored contents of the map data.
[0019]
According to the invention of claim 2, the destination area entry point included in the optimum route that is most easily reachable from the departure place to the destination candidate point in consideration of the ease of reaching from the departure place to the destination area entry point, Since it is determined as the guidance target point, when the user visits the actual facility in the destination area, the route from the departure point to the entry point to the destination area is increased with the memory contents of the map data being mischievous, It can be presented more optimized without complication.
[0020]
According to the invention of claim 3, since the destination entry point that cannot be reached without passing through the destination once viewed from the starting point is excluded at the initial stage of calculation, the calculation amount is reduced and the optimum route is calculated. Work becomes easy.
[0021]
According to the invention of claim 4, since the point where the boundary line of the destination area intersects with a road of a predetermined level or higher or a point in the vicinity thereof is selected as the destination area entry point, the optimum route is calculated. In doing so, the number of target destination entry points is reduced, and the optimal route calculation work becomes easier.
[0022]
According to the invention of claim 5, when the total number of the selected destination entry points is not within a predetermined range, the level of the target road is changed according to the number of the total number, and this change is made. A point that intersects or close to a road above the specified level is selected as a destination entry point, so that an appropriate number of destination entry points can be obtained regardless of the characteristics of the destination region. A destination entry point can be selected.
[0023]
According to the invention of claim 6, when the destination area entry point is selected as a point where the boundary line of the destination area intersects with the road for exclusive use of a car having a specific entrance to another road or a point in the vicinity thereof, This exit is selected as the destination entry point only when the exit of the exclusive road is inside or near the destination area. It can be optimally selected as a regional entry point, and if the motorway only passes through the destination area and its exit is far away from the destination area, it is necessary to go through the exit. Since entry points that cannot reach the destination area without being detoured are excluded at the beginning of the calculation, the amount of calculation is reduced and the optimal route calculation work becomes easier. .
[0024]
According to the invention of claim 7, since the point where the facility corresponding to the inputted visit purpose exists is selected as the target candidate point, the number of target candidate points in the selected destination area can be narrowed down. It is possible to select a destination entry point that is reasonably optimal with a smaller amount of calculation.
[0025]
According to the invention of claim 8, since the point where the predetermined facility exists is selected as the target candidate point, other target candidate points other than the predetermined facility are concentrated around the predetermined facility. In such a case, the optimum route can be calculated more rationally with a smaller amount of calculation than when all facilities are selected as target candidate points.
[0026]
According to the invention of claim 9, the inputted destination area is divided into a plurality of areas, and for each divided area, one of the existing candidate destination spots is selected as the candidate destination spot. The number can be narrowed down according to the distribution situation of the destination candidate points in the destination area, and the optimum route can be calculated with a small amount of calculation.
[0027]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
[0028]
FIG. 1 is a block diagram of a navigation device mounted on a vehicle, showing a first embodiment of the present invention. This navigation device includes an input means 17 for inputting a destination area and a visit purpose, a storage means 19 for storing map and POI data, and a target candidate point selection for selecting a target candidate point in the input destination area. Means 21 and a destination entry point selecting means 23 for selecting a destination entry point near the boundary between the destination area and another area; and the selected destination candidate point from each of the selected destination entry points Among the routes up to, the optimum route calculation means 25 for calculating the optimum route as the ease of travel (the ease of travel determined based on time and distance), and the purpose included in the calculated optimum route Guidance target point determination means 27 for determining a local approach point as a guidance target point into the destination area, route information creation means 29 for creating route information from the departure point to the determined guidance target point, And an output means 31 for presenting output to the user made the route information.
[0029]
The input unit 17 may be any one of various types of input devices such as a touch panel integrated with a display device such as operation buttons, a keyboard, and a monitor, and a voice input device, or a plurality of modes may be combined. It may be what you did. The storage means 19 stores link data for route calculation, map data for display, area data for comparing area names and shapes, POI data for searching and referring to various facilities, and the like. A storage medium such as a ROM or a DVD and its driver device.
[0030]
The destination candidate point selection means 21, the destination area entry point selection means 23, the optimum route calculation means 25, the guidance target point determination means 27, and the route information creation means 29 are all computers composed of a CPU, an internal memory, etc., and perform various processes. Store and execute in the form of a program. Each of these means may be constituted by an integrated computer 33.
[0031]
The output means 31 includes a display device such as a CRT or LCD (liquid crystal) that displays and outputs a map or searched route to the user, and a sound output device such as a speaker that outputs route guidance information as a sound. .
[0032]
Next, the operation of the navigation device described above will be described based on the flowchart shown in FIG. First, the user inputs a destination area and a visit purpose through the input means 17 (step 201).
[0033]
In the input of the destination area, for example, an area having a certain extent such as “Atami” is designated as the destination area. As an input method, for example, “Atami” or “Hakone” may be input directly by the name of the area, etc., or a list of such area names is presented to the user and selected from the list. You may let them.
[0034]
In this case, by referring to the area data stored in the storage means 19, it is possible to obtain the coordinate value of the boundary line defining the shape, specifically the corresponding area, for the given area name. To do. Since the map data for display includes boundary line shape data of administrative districts, the amount of data can be reduced if it can be referred to from the regional data.
[0035]
As another method for inputting the destination area, a boundary line may be drawn on the display map with a pointing device such as a cursor, and the area surrounded by the boundary line may be set as the destination area. In any case, the input of the destination area gives the system its boundary line shape.
[0036]
In addition to inputting the destination area as described above, the input means 17 can input POI data stored in the storage means 19 and select and input one in the form of a point. You can also.
[0037]
On the other hand, for the purpose of visiting, it is assumed that the user selects one of the options such as “meal”, “sport”, “excursion” given in advance.
[0038]
Next, the destination candidate point selection means 21 selects some POIs existing in the given destination area, and selects the selected POIs as the destination candidate points T = {tj: 1 ≦ j ≦ m} (step 203). This means where the user is likely to visit in the destination area, that is, a candidate point that is likely to be a de facto destination.
[0039]
An example of a method for selecting the target candidate point tj is shown in the flowcharts of FIGS. As shown in FIG. 3A, it is assumed that a plurality of POIs are now distributed in the designated destination area 35 (inside the boundary line 37 with other areas of the destination area 35). Among these POIs, R is a railway station (Railway), M is a restaurant (meal) such as a restaurant or restaurant, G is a sports facility (Ground, Gymnasium) such as a stadium or gymnasium, S Represents a spot or sightseeing such as a famous place or amusement park. All POI acquisition data existing in the destination area 35 is set as a set V (step 401).
[0040]
Since the POI data in the storage means 19 stores the type and position coordinates of each POI, it is possible to examine the distribution for each POI type in the destination area 35 by using this. Here, for example, if the user inputs “meal” as the purpose of the visit in the previous stage (step 201) (step 403), the destination candidate point selecting means 21 will display the destination as shown in FIG. Only the facility M related to the meal is selected from the POIs (corresponding to claim 7), and the selected plurality of facilities M are set as the target candidate points as the set U (step 405).
[0041]
If the purpose of the visit is not specified, or if the system does not have a system configuration that can originally input the purpose of visit, the destination candidate point selecting means 21 is determined in advance as shown in FIG. For example, R corresponding to a railway station is selected from the set V under the default condition (corresponding to claim 8), and the selected plurality of destination candidate points are set as the set U (step 407).
[0042]
In the present embodiment, by selecting a railway station as a representative point of a place where POI is expected to be relatively concentrated geographically, a point where a user is likely to visit is selected. It aims to get the same effect. Therefore, the POI type determined to be selected in advance as a default is not limited to the railway station, but may be a relatively large accommodation facility such as a city hotel or a public office such as a city hall.
[0043]
Furthermore, the target candidate point tjIn order to reduce the amount of calculation and reduce the amount of calculation, POIs close to each other may be represented at one point. For example, as shown in FIG. 3 (d), the destination area 35 is divided by a lattice mesh of a certain size, and a plurality of areas A = {aj: 1 ≦ j ≦ m} (step 409), and each region ajThe destination candidate point T is set as an empty set (step 411). And each area ajIf there is only one POI in the area, the one POI is selected and the target candidate point tjAs T (steps 413 to 419, 423), and if there are a plurality of areas ajSelect the POI closest to the center point ofj(Steps 413 to 421 and 423), and one of each of these areas A is set as a target candidate point T (corresponding to claim 9).
[0044]
In FIG. 3D, a target candidate point t where each POI indicated by a circle is selected.jIt is shown that. The reason why the POIs close to each other in this way may be represented by one point is that a destination candidate point t from a destination entry point E in a destination area 35 described laterjThis is because, in the calculation of the optimum route corresponding to the ease of travel to, the degree of influence that the POIs close to each other have on the ease of travel is considered to be substantially the same.
[0045]
Returning to FIG. 2, the destination area entry point selection means 23 selects several points on or near the boundary line 37 of the designated destination area 35, and these are selected as destination area entry points E = {ej: 1 ≦ j ≦ m} (step 205). This is a candidate for a point that will surely pass when entering the destination area 35. Finally, one of these points is selected, a route is searched for that point as a destination, and route guidance is started. The That is, this selected one point means the destination for route calculation.
[0046]
The method for selecting the destination entry point E will be described with reference to FIG. FIG. 5 shows a state in which a large number of general roads 39, mountain roads 41, and other small roads 43 pass through and around the destination area 35. In principle, the points where these roads 39, 41, and 43 intersect with the boundary line 37 of the destination area 35, that is, the intersections shown in FIG.jIt becomes. This destination area entry point ejMay not be an exact intersection, but may be, for example, the nearest intersection on the same road as the intersection.
[0047]
On the other hand, in the link data for route calculation stored in the storage means 19, level information indicating the magnitude of the scale is described according to the type of each road (highway, national road, main local road, etc.). Therefore, instead of obtaining intersections for all roads, intersections may be obtained only for roads of a predetermined level or higher (corresponding to claim 4). As a result, the subsequent processing operations are facilitated as compared to the case where the intersections are obtained for all roads.
[0048]
For example, in FIG. 5, assuming that the general road 39 is a national road, the mountain road 41 is a main local road, and the other small roads 43 are all narrow roads lower in level than the main local road, the main local road (mountain road 41) in advance. If it is determined that intersections are to be obtained for the above roads, the destination area entry points are the three points indicated by a, i, and u.
[0049]
Furthermore, if there are too many intersections for roads of a predetermined level or higher, or the intersections cannot be obtained, the level may be changed as appropriate to obtain the intersections again. (Corresponding to claim 5). For example, depending on how the destination area 35 is designated, there may be cases where there are many main local roads or only narrow roads. In that case, if the target road is fixed beyond the main local road, the destination entry point ejWill be a considerable number or not required at all.
[0050]
Therefore, the target destination entry point e that is targeted in advancejFor example, if the number is larger than that, for example, the standard of the target road is raised from “more than main roads” to “more than national roads”. Lower the value to “more than narrow roads” to find the intersection.
[0051]
In addition, if the standard of the target road is calculated as “over national road”, the destination entry point ejIf the number of roads is 4 and the standard of the target road is “major local road or higher”, the destination entry point ejDestination entry point e such that the number of points is 30jMay not match the target range 5-10.
[0052]
In this case, the destination entry point e obtained from “National road and above” ej1 point of the absolute value of the difference between the number of points of 4 and the lower limit of the target range of 5 points, and the destination area entry point e obtained from “Main local roads and above”jThe target area approach point e obtained by comparing the absolute value 20 points of the difference between the number of points 30 and the upper limit value 10 points of the target range with “smaller than the national road” with the small absolute valuej4 points are adopted. However, the destination entry point e obtained from “National roads and above” ejIf the number of roads is 0, regardless of the absolute value of the difference, the destination entry point e obtained from “major local road or higher”jAdopt a number of.
[0053]
Also, the destination entry point e on the expresswayjIt may not always be appropriate to obtain the point of intersection with the boundary line 37 of the destination area 35. For example, as shown in FIG. 6, when the highway 45 passes through the destination area 35, the intersection “su” or “se” is used as the destination area entry point e.jEven so, the vehicle must pass through 45a and 45b which are exits of the expressway 45 before reaching the destination area 35 through these intersections. Therefore, the actual “destination entry point e”jIt is considered more appropriate to adopt such exits 45a and 45b than to select intersections.
[0054]
However, if the exit of the highway 45 exists only at a considerable distance from the destination area 35, such as the exit 45b of FIG. 6, until reaching the destination area 35 via this point (exit 45b). Therefore, even if the optimal route is calculated as the ease of reaching the destination area 35 later, the ease of travel will be considerably worse than other entry points A to U. it is obvious.
[0055]
Therefore, if there is only such an exit 45b, the destination entry point e on the highway 45j6 and only when there is an exit in the vicinity of or inside the destination area 35 as in the exit 45a in FIG.j(Corresponding to claim 6). When there are a plurality of exits in the vicinity or inside of the destination area 35, all of them are designated as destination area entry points ejIt is good. In addition, what is necessary is just to judge how far the exit of the highway 45 is from the destination area 35 based on the distance from the intersection (su, se of FIG. 6) of the highway 45 and the destination area 35. FIG.
[0056]
Returning to FIG. 2 again, in step 207 and subsequent steps, the optimum route calculation means 25 obtains each destination area entry point e obtained up to the previous stage (step 205).j From (1 ≦ j ≦ m), the approximate ease required to reach somewhere in the destination area 35 is obtained.
[0057]
In general, unless the destination point is set to one point, the optimum route to that point cannot be obtained, but the destination candidate point t obtained in the previous stage (step 203).j(1 ≦ j ≦ m) is defined as a temporary destination, and ejTo each tjEasiness to reach Cj= C (ej, Tj) Can be requested. Therefore, m accessibility C required for one j1, C2, ..., CmBased on a certain destination entry point ejMore target candidate point tjApproximate index value D of expected ease of travel required to reach any ofjAnd this index value DjIs a candidate destination point t in the destination area 35.jEasier to reach. Specifically, for example, an average value of m ease of access may be taken. That is,
Dj= (Σj = 1 m Cj) / M
It becomes. Of course, the value is not limited to the average value, and may be adopted as, for example, a minimum value or an intermediate value. Alternatively, as in the example of FIG.jIs a plurality of areas a obtained by dividing the destination area 35jAs a representative point of POI, aj N present inj N if selected from POIsjYou may make it take the weighted average according to. That is,
Dj= {Σj = 1 m(Nj・ Cj)} / (Σj = 1 m Nj)
It is.
[0058]
Each destination candidate point ejFor the target area index value DjIs repeatedly obtained (steps 207 to 213), the guidance target point determination means 27 determines the maximum index value D.a= Max {Dj Destination approach point e where 1 ≦ j ≦ m}aSelect. And this selected destination entry point eaIs determined as a guidance target point, that is, a destination point for which an optimum route is calculated (step 215).
[0059]
FIG. 7 shows a case where there are three destination candidate points A, B, and C in the destination area 35 for the three destination entry points A, I, and U. In this case, the average index value D from the destination entry point A to each destination candidate point A to Cj(A)
Dj(A) = (2 + 7 + 14) /3=7.7
And
Average index value D from destination area entry point a to each destination candidate point A to Cj(I)
Dj(A) = (3 + 8 + 15) /3=8.7
And
Average index value D from destination area entry point U to each destination candidate point A to Cj(U)
Dj(U) = (6 + 13 + 18) /3=12.3
It becomes. As a result, the average index value Dj(A) is the largest. Therefore, the destination entry point a is designated as the guidance point e.aAnd
[0060]
Next, the route information creating means 29 starts from the departure point and guides the point e.aAnd the image information and voice information for route guidance are created (step 217). Then, the route guidance information is output through the output means 31, and the guidance target point eaThe route to the destination is guided (step 219).
[0061]
According to the navigation device described above, even if the destination is not pinpointed and is specified in an ambiguous form such as the destination area 35, the stored contents of the map data when visiting the actual facility in the destination area 35 The user intends to specify the destination area 35 graphically using a pointing device or the like on the map, or the user intends to visit something in particular. Even if you want to set a representative point only for a limited POI in the destination area 35, you can flexibly respond to the destination area entry point e to the destination area 35.jCan be optimized and presented.
[0062]
The flowchart of FIG. 8 shows the processing operation in the second embodiment of the present invention. This second embodiment is substantially the same as the flowchart of the first embodiment shown in FIG.jAfter selecting (step 205), each destination entry point e from the starting point S shown in FIG.jEasiness to reach (1 ≦ j ≦ m), that is, the index value F of the optimum routej= C (S, ej) Is calculated (step 801). Subsequently, each e from S obtained in the previous stagejFor the optimal route tojOther destination entry points ejIf it seems to pass, this ejAre excluded from the subsequent considerations (corresponding to claim 3) (step 803).
[0063]
As shown in FIG. 9, for example, the optimum route from the starting point S to the destination area entry point A passes through another destination area entry point A. If there is, it is preferable to guide the destination area entry point a through. Also, by removing the destination area entry point a from the subject of consideration, the amount of calculation for the ease of subsequent travel can be reduced.
[0064]
Further, in the same way as in the first embodiment, the index value D in the destination area obtained in step 209 is obtained.jThe index value F from the calculated starting point S isjIs added (step 805), and the destination entry point that is most advantageous in consideration of the position of the starting point S is selected (corresponding to claim 2).
[Brief description of the drawings]
FIG. 1 is a block diagram of a navigation device mounted on a vehicle, showing a first embodiment of the present invention.
FIG. 2 is a flowchart showing the operation of the navigation device in the first embodiment.
FIGS. 3A and 3B are explanatory diagrams showing a state in which a destination candidate point is selected in the first embodiment. FIG. 3A shows all destination candidate points in a designated destination area, and FIG. (C) shows a predetermined type of destination candidate point, and (d) shows the destination area shown in (a) divided into a plurality of areas. is there.
4 is a flowchart showing an operation of selecting a target candidate point in FIG. 3;
FIG. 5 is an explanatory diagram showing how a destination entry point is selected in the first embodiment.
FIG. 6 is an explanatory diagram showing how a destination area entry point on a highway is selected in the first embodiment.
FIG. 7 is an explanatory diagram showing how to calculate an index value for ease of travel within a destination area in the first embodiment.
FIG. 8 is a flowchart showing the operation of the navigation device in the second embodiment of the present invention.
FIG. 9 is an explanatory diagram showing a state in which an index value of ease of going from a starting point to a destination area is calculated in the second embodiment of the present invention.
FIG. 10 is a configuration diagram of a road network from a departure place to a destination area for explaining a route selection operation in a conventional navigation device.
[Explanation of symbols]
17 Input means
21 Target candidate point selection means
23 Destination area entry point selection means
25 Optimal route calculation means
27 Guidance point determination means
29 Route information creation means
35 destination area
37 border
39 General road
41 mountain road
43 Small road
45 highway
45a, 45b exit
A, B, C
A ~ Shi Destination point
S From