(57)【特許請求の範囲】
【請求項１】
道路地図データを記憶する記憶手段と、
目的地が設定される目的地設定手段と、
前記目的地の周辺までの最適経路を前記道路地図データを用いて計算する最適経路計算手段と、
前記目的地を囲む周回経路を計算する周回経路計算手段とを備えたナビゲーション装置。
【請求項２】
設定入力された目的地を受け付け、
記憶手段に格納された道路地図データを用いて前記目的地の周辺までの最適経路を計算し、
前記最適経路の計算につづいて前記目的地を囲む周回経路を計算する経路計算方法。
【請求項３】
設定入力された目的地を受け付け、記憶手段に格納された道路地図データを用いて前記目的地の周辺までの最適経路を計算し、前記最適経路の計算につづいて前記目的地を囲む周回経路を計算する第１の経路計算手段と、
設定入力された目的地を受け付け、前記目的地の周辺の複数本の道路リンクを計算終了リンクの候補として表示し、前記計算終了リンクの候補の絞り込み設定を受け付け、前記絞り込まれた計算終了リンクまでの最適経路を記憶手段に格納された道路地図データを用いて計算する第２の経路計算手段と、
前記周回経路のコストが予め定めた所定値を超えるか否かを判定する判定手段と、
上記判定手段の判定結果に基づいて周回経路のコストが所定値を超えない場合には第１の経路計算手段を用いて出発地から目的地までの最適経路を計算し、周回経路のコストが所定値を超える場合には第２の経路計算手段を用いて出発地から目的地までの最適経路を計算する計算手段とを備えたナビゲーション装置。
【請求項４】
設定入力された目的地を受け付け、記憶手段に格納された道路地図データを用いて前記目的地の周辺までの最適経路を計算し、前記最適経路の計算につづいて前記目的地を囲む周回経路を計算し、
前記周回経路のコストが予め定めた所定値を超えるか否かを判定し、
周回経路のコストが所定値を超えない場合には前記目的地の周辺までの最適経路を計算し、前記最適経路の計算につづいて前記目的地を囲む周回経路を計算する方法を用いて出発地から目的地までの最適経路を計算し、
周回経路のコストが所定値を超える場合には、
設定入力された目的地を受け付け、前記目的地の周辺の複数本の道路リンクを計算終了リンクの候補として表示し、前記計算終了リンクの候補の絞り込み設定を受け付け、前記絞り込まれた計算終了リンクまでの出発地から目的地までの最適経路を記憶手段に格納された道路地図データを用いて計算する方法を用いて最適経路を計算する経路計算方法。
【請求項５】
表示部に表示される経路を記憶部に記憶された道路地図及び設定された目的地を用いて求めるナビゲーション装置であって、
前記目的地の周辺までの最適経路及び前記目的地を囲む周回経路を前記道路地図及び前記目的地を用いて求める経路計算処理部を備えるナビゲーション装置。
【請求項６】
前記経路計算処理部は、前記最適経路と前記周回経路とが結合された経路を求めることを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
前記経路計算処理部は、前記最適経路を求めるか否かを前記周回経路のコストに応じて決定することを特徴とする請求項５に記載のナビゲーション装置。
【請求項８】
前記経路計算処理部は、前記周回経路のコストが所定値を越えなければ、前記最適経路を求め、他方、前記コストが所定値を超えれば、前記目的地の周辺にある複数本の道路リンク候補のうちユーザによって絞り込まれた道路リンクまでの最適経路を求めることを特徴とする請求項５に記載のナビゲーション装置。
【請求項９】
前記経路計算処理部は、前記表示部に対して前記道路リンク候補を表示させることを特徴とする請求項８に記載のナビゲーション装置。
【請求項１０】
コンピュータに対して、
記憶部に記憶された道路地図及び設定された目的地を用いて前記目的地の周辺までの最適経路を求める処理と、
前記道路地図及び前記目的地を用いて前記目的地を囲む周回経路を求める処理とを実行させるためのプログラムを記録するコンピュータ読取可能な記録媒体。
【請求項１１】
前記プログラムは、コンピュータに対して、さらに、
前記最適経路を求めるか否かを前記周回経路のコストに応じて決定する処理を実行させるためのものであることを特徴とする請求項１０に記載のコンピュータ読取可能な記録媒体。
【請求項１２】
前記プログラムは、コンピュータに対して、さらに、
前記周回経路のコストが所定値を越えなければ、前記最適経路を求める処理を実行させ、他方、前記コストが所定値を超えれば、前記目的地の周辺にある複数本の道路リンク候補のうちユーザによって絞り込まれた道路リンクまでの最適経路を求める処理を実行させるためのものであることを特徴とする請求項１０に記載のコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は現在地から目的地の周辺までの最適経路を計算するナビゲーション装置及び経路計算方法に関する。
【０００２】
【従来の技術】
従来、ナビゲーション装置は、現在地から目的地までの最適経路を計算する際に、予め格納している道路地図データから目的地の周辺の道路リンクを取得し、これを計算終了リンクとして、現在地から目的地の周辺までの最適経路を計算するように構成されていた。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記従来のナビゲーション装置においては、道路地図データを用いて計算された最適経路の計算及び表示はユーザにより設定された目的地の周辺で終了してしまい、目的地の周辺から目的地までの到達経路の選択はユーザに任されてしまってナビゲーション装置では行えない、という問題があった。
【０００４】
本発明は、上記従来の問題を解決するもので、目的地の周辺までの最適経路につづいて目的地を囲む周回経路を計算することにより、ユーザの目的地への到達を支援できる優れたナビゲーション装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】
上記問題を解決するために本発明のナビゲーション装置は、計算装置によって目的地の周辺までの最適経路につづいて目的地を囲む周回経路を計算する。この計算を行い、最適経路と目的地を囲む周回経路とを得ることにより、目的地への到達を確実に支援できるナビゲーション装置を提供することができる。
【０００６】
【発明の実施の形態】
本発明は、道路地図データを記憶する記憶手段と、目的地が設定される目的地設定手段と、前記目的地の周辺までの最適経路を前記道路地図データを用いて計算する計算手段と、前記目的地を囲む周回経路を計算する計算手段とを備えるようにしたものであり、計算手段は記憶手段が記憶している道路地図データと、目的地設定手段から設定された目的地に基づいて、目的地の周辺までの最適経路と、最適経路につづく目的地を囲む周回経路を計算するという作用を有する。
【０００７】
また、本発明は、設定入力された目的地を受け、格納された道路地図データを用いて前記目的地の周辺までの最適経路を計算し、前記最適経路の計算につづいて前記目的地を囲む周回経路を計算する経路計算方法としたものである。
【０００８】
また、参考例としての発明は、ナビゲーション装置を道路地図データを記憶する記憶手段と、目的地が設定される目的地設定手段と、前記目的地の周辺の複数本の道路リンクを計算終了リンクの候補として表示する表示手段と、前記計算終了リンクの候補を絞り込む設定が入力される選択手段と、前記絞り込まれた計算終了リンクまでの最適経路を前記道路地図データを用いて計算する計算手段とを備えるようにしたものであり、表示手段が目的地設定手段に設定された目的地の周辺の複数本の道路リンクを計算終了リンクの候補として表示し、選択手段により前記計算終了リンクの候補が絞り込まれ、計算手段は前記絞り込まれた計算終了リンクまでの最適経路を計算するという作用を有する。
【０００９】
また、参考例としての発明は、設定入力された目的地を受け、前記目的地の周辺の複数本の道路リンクを計算終了リンクの候補として表示し、前記計算終了リンクの候補の絞り込み設定が入力され、前記絞り込まれた計算終了リンクまでの最適経路を道路地図データを用いて計算する経路計算方法としたものである。
【００１０】
また、本発明は、ナビゲーション装置に、設定入力された目的地を受け付け、記憶手段に格納された道路地図データを用いて前記目的地の周辺までの最適経路を計算し、前記最適経路の計算につづいて前記目的地を囲む周回経路を計算する第１の経路計算手段と、設定入力された目的地を受け付け、前記目的地の周辺の複数本の道路リンクを計算終了リンクの候補として表示し、前記計算終了リンクの候補の絞り込み設定を受け付け、前記絞り込まれた計算終了リンクまでの最適経路を記憶手段に格納された道路地図データを用いて計算する第２の経路計算手段と、前記周回経路のコストが予め定めた所定値を超えるか否かを判定する判定手段とを備えたものであり、目的地を囲む周回経路のコストの値に応じて、第１の計算手段または第２の計算手段用いて最適経路を計算することにより常にコストの低い経路を算出するという作用を有する。
【００１１】
また、本発明は、最適経路計算方法として、設定入力された目的地を受け付け、記憶手段に格納された道路地図データを用いて前記目的地の周辺までの最適経路を計算し、前記最適経路の計算につづいて前記目的地を囲む周回経路を計算し、前記周回経路のコストが予め定めた所定値を超えるか否かを判定し、周回経路のコストが所定値を超えない場合には前記目的地の周辺までの最適経路を計算し、前記最適経路の計算につづいて前記目的地を囲む周回経路を計算する方法を用いて出発地から目的地までの最適経路を計算し、周回経路のコストが所定値を超える場合には、設定入力された目的地を受け付け、前記目的地の周辺の複数本の道路リンクを計算終了リンクの候補として表示し、前記計算終了リンクの候補の絞り込み設定を受け付け、前記絞り込まれた計算終了リンクまでの最適経路を記憶手段に格納された道路地図データを用いて計算する方法を用いて出発地から目的地までの最適経路を計算する経路計算方法としたものであり、目的地を囲む周回経路のコストの値に応じて、有利な経路計算方法を用いて最適経路を計算することにより常にコストの低い経路を算出するという作用を有する。
【００１２】
以下、本発明の実施の形態について、図１から図８を用いて説明する。
【００１３】
（実施の形態１）
図１は本発明の実施の形態１の構成を示すナビゲーション装置である。図１において１１は記憶手段である道路地図データ記憶部、１２は現在位置検出部、１３はユーザが目的地を設定できる目的地設定手段である目的地設定部、１４は目的地設定部１３によって設定された目的地の周辺までの最適経路を計算する計算部である経路計算処理部、１５は経路計算結果などを表示する表示手段である表示部である。
【００１４】
以上のように構成されたナビゲーション装置について、図２および図３および図４を用いてその動作を説明する。図２は、経路計算処理部１４によって最適経路計算および周回経路計算を行うときの処理の流れを示したフローチャート図である。図２において、最適経路計算および周回経路計算の処理動作が開始されると、経路計算処理部１４は、処理ステップ（以下、単にステップという）２１においてユーザが目的地を設定したのを受け付け、続くステップ２２において目的地の周辺までの最適経路を計算する。続いて経路計算処理部１４は、ステップ２３において目的地の周辺までの最適経路につづいて、目的地を囲む周回経路を計算し、一連の処理動作を終了する。これによって、出発地から目的地の周辺までの最適経路と目的地を囲む周回経路とが結合され出発地から目的地のまでの最適経路が求められるのである。
【００１５】
図３は、ユーザが目的地設定部１３によって目的地３１を設定し、経路計算処理部１４が道路地図データ記憶部１１を用いて目的地３１の周辺までの最適経路を計算した結果図である。
【００１６】
この例では、最適経路３２は、図３に示すように、目的地３１の周辺で終了している。図４は、ユーザが目的地設定部１３によって目的地４１を設定し、経路計算処理部１４が道路地図データ記憶部１１を用いて目的地４１の周辺までの最適経路を計算し、つづいて目的地４１を囲む周回経路を計算した結果図である。最適経路４２につづいて周回経路４３が計算されているため、ユーザは、駐車場４４を発見でき目的地４１に到達することができる。
【００１７】
また、図４から明らかなように、本発明の実施の形態によるナビゲーション装置は、ユーザの目的地への到達の支援の点で優れた効果が得られる。
以上のように本発明の実施の形態によれば、目的地の周辺までの最適経路を計算し、つづいて目的地を囲む周回経路を計算することにより、ユーザの目的地への到達の支援を行うことができる。
【００１８】
（実施の形態２）
図５は本発明の実施の形態２に係るナビゲーション装置の構成を示すブロック図である。図５において５１は記憶手段である道路地図データ記憶部、５２は現在位置検出部、５３はユーザが目的地を設定できる目的地設定手段である目的地設定部、５４は目的地設定部５３によって設定された目的地の周辺の計算終了リンクの候補をユーザが絞り込むための指示データが入力される選択手段である候補リンク選択部、５５は候補リンク選択部５４によって絞り込まれた計算終了リンクまでの最適経路を計算する計算手段である経路計算処理部、５６は計算終了リンクの候補や経路計算結果を表示する表示手段である表示部である。
【００１９】
以上のように構成されたナビゲーション装置について、図６および図７を用いてその動作を説明する。図６は、経路計算処理部５５によって最適経路計算を行うときの処理の流れを示したフローチャート図である。図７は、ユーザが目的地設定部５３によって目的地７１を設定し、経路計算処理部５５が道路地図データ記憶部５１を用いて目的地７１の周辺の道路リンクの中から計算終了リンクの候補を選び、表示部５６が計算終了リンクの候補を表示した図である。
【００２０】
図６において、最適経路計算の処理動作が開始されると、経路計算処理部５５は、ステップ６１においてユーザが目的地を設定したのを受け付け、続くステップ６２において目的地の周辺の計算終了リンクの候補を表示部５６に表示する。続いて経路計算処理部５はステップ６３において、ユーザからの絞り込み入力に基づいて計算終了リンクの候補を絞り込み、次いでステップ６４において絞り込まれた計算終了リンクまでの最適経路を計算し、一連の処理を終了する。これによって、出発地から目的地までの最適経路が求められるのである。
【００２１】
本例では、目的地７１の周辺の道路リンクの中から、計算終了リンクの候補Ａ７２、計算終了リンクの候補Ｂ７３、計算終了リンクの候補Ｃ７４が表示されている。ここで、ユーザに目的地７１の周辺についての知識があるとき、例えば、目的地７１への到達には計算終了リンクの候補Ａ７２が便利だと知っていても、計算終了リンクの候補の絞り込みの手段がなければ、目的地への最適経路が他の計算終了リンクの候補で終了してしまう可能性もある。計算終了リンクの候補の絞り込みの手段があれば、候補リンク選択部５４によって計算終了リンクの候補を絞り込むことによって、出発地から目的地までの最適経路が得られることになる。
【００２２】
このような構成にしたことにより、本実施の形態によるナビゲーション装置は、目的地の周辺の計算終了リンクの候補を絞り込むことにより、ユーザの目的地への到達の便宜を図ることができ、ユーザの目的地への到達の支援の点で優れた効果が得られる。
【００２３】
（実施の形態３）
図５は本発明の実施の形態３に係るナビゲーション装置の構成を示すブロック図でありこのナビゲーション装置は、ハードウェアとしては上記第２の実施の形態におけるナビゲーション装置とほぼ同様の構成を有する。図５において５１は道路地図データ記憶部、５２は現在位置検出部、５３はユーザが目的地を設定できる目的地設定部、５４は目的地設定部５３によって設定された目的地の周辺の計算終了リンクの候補をユーザが絞り込むための指示データが入力される選択手段である候補リンク選択部、５５は候補リンク選択部５４によって絞り込まれた計算終了リンクまでの最適経路を計算する経路計算処理部、５６は計算終了リンクの候補や経路計算結果を表示する表示部である。
【００２４】
なお、本実施の形態においては、上記第２の実施の形態とは異なり、経路計算処理部５５は、設定入力された目的地を受け付け、記憶手段に格納された道路地図データを用いて前記目的地の周辺までの最適経路を計算し、前記最適経路の計算につづいて前記目的地を囲む周回経路を計算する第１の経路計算手段（或いはプログラム）と、設定入力された目的地を受け付け、前記目的地の周辺の複数本の道路リンクを計算終了リンクの候補として表示し、前記計算終了リンクの候補の絞り込み設定を受け付け、前記絞り込まれた計算終了リンクまでの最適経路を記憶手段に格納された道路地図データを用いて計算する第２の経路計算手段（或いはプログラム）と、前記周回経路のコストが予め定めた所定値を超えるか否かを判定する判定手段とを備えている。
【００２５】
以上のように構成されたナビゲーション装置について、図８を用いてその動作を説明する。図８は、経路計算処理部５５によって最適経路計算を行うときの処理の流れを示したフローチャート図である。図８において、最適経路計算の処理動作が開始されると、経路計算処理部５５は、ステップ８１においてユーザが目的地を設定したのを受け付け、続くステップ８２において経路計算処理部５５は道路地図データ記憶部５１を用いて目的地の周辺の道路リンクの中から目的地を囲む周回経路を計算する。続いて経路計算処理部５はステップ８３においてこの周回経路のコストが所定値より大きいか否かを判定する。この判定処理において、上記周回経路のコストが所定値より大きい、つまり目的地を周回しにくいと判断されたときは、経路計算処理部５５はステップ８４において道路地図データ記憶部５１を用いて目的地の周辺の道路リンクの中から計算終了リンクの候補を選び、この目的地の周辺の計算終了リンクの候補を表示部５６に表示し、続いてステップ８５において、候補リンク選択部５４がユーザからの計算終了リンクの候補の絞り込みを受け付け、このユーザからの絞り込み入力に基づいて計算終了リンクの候補を絞り込み、さらにステップ８６において経路計算処理部５５は絞り込まれた計算終了リンクまでの最適経路を計算し、一連の処理を終了する。これによって、出発地から目的地までの最適経路が求められるのである。
【００２６】
他方、上記ステップ８３における判定処理において、上記周回経路のコストが所定値より小さいと判断されたときは、経路計算処理部５５はステップ８７において目的地の周辺までの最適経路を計算し、一連の処理動作を終了する。これによって、出発地から目的地の周辺までの最適経路と目的地を囲む周回経路とが結合され出発地から目的地までの最適経路が求められるのである。
【００２７】
このように、ユーザが目的地設定部５３によって目的地を設定すると、経路計算処理部５５は、先ず道路地図データ記憶部５１を用いて目的地の周辺の道路リンクの中から目的地を囲む周回経路を計算し、次いで、経路計算処理部５５はこの周回経路のコストが所定値より大きいか否かによって処理の流れを分岐させることによりコスト的に有利な方の最適経路計算処理を選択するようにしているため、コストを低減させることが可能になる。
【００２８】
このような態様にしたことにより、本発明の実施の形態によるナビゲーション装置は、目的地を周回しやすい場合には、候補リンク選択部５４がユーザに経路計算終了リンクの候補の絞り込みを求めなくてもよく、目的地を周回しにく場合には、候補リンク選択部５４がユーザに経路計算終了リンクの候補の絞り込みを求めることになり、目的地への到達の支援の点で優れた効果が得られる。
【００２９】
以上のように本発明の実施の形態によれば、目的地を囲む周回経路のコストの値によって処理の流れを分岐させることにより、ユーザの目的地への到達の支援を行うことができる。
【００３０】
なお、本発明のナビゲーション装置の機能は、磁気ディスク、光磁気ディスク、ＩＣカード、ＰＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＲＯＭ、ＲＡＭ等の記録媒体にプログラムとして記録することができる。よって、この記録媒体をコンピュータで読む取ることにより、ナビゲーション装置の機能を実現することができる。
【００３１】
【発明の効果】
以上のように本発明のナビゲーション装置は、目的地周辺までの最適経路につづいて目的地を囲む周回経路を計算することにより、ユーザの目的地への到達を支援できるという優れた効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における、ナビゲーション装置の構成図
【図２】本発明の実施の形態１における、最適経路計算および周回経路計算のフローチャート図
【図３】本発明の実施の形態１における、最適経路計算を行った結果を示した図
【図４】本発明の実施の形態１における、最適経路計算につづいて周回経路計算を行った結果を示す図
【図５】本発明の実施の形態２および３における、ナビゲーション装置の構成図
【図６】本発明の実施の形態２における、最適経路計算のフローチャート図
【図７】本発明の実施の形態２における、計算終了リンクの候補を表示した図
【図８】本発明の実施の形態３における、最適経路計算のフローチャート図
【符号の説明】
１１  道路地図データ記憶部
１２  現在位置検出部
１３  目的地設定部
１４  経路計算処理部
１５  表示部
３１  目的地
３２  最適経路
４１  目的地
４２  最適経路
４３  周回経路
４４  駐車場
５１  道路地図データ記憶部
５２  現在位置検出部
５３  目的地設定部
５４  候補リンク選択部
５５  経路計算処理部
５６  表示部
７１  目的地
７２  計算終了リンクの候補Ａ
７３  計算終了リンクの候補Ｂ
７４  計算終了リンクの候補Ｃ
【図１】
0003886632.tif 000002
【図２】
0003886632.tif 000003
【図３】
0003886632.tif 000004
【図４】
0003886632.tif 000005
【図５】
0003886632.tif 000006
【図６】
0003886632.tif 000007
【図７】
0003886632.tif 000008
【図８】
0003886632.tif 000009