JPH11257986A - ナビゲーション装置及び経路計算方法 - Google Patents
ナビゲーション装置及び経路計算方法Info
- Publication number
- JPH11257986A JPH11257986A JP6299498A JP6299498A JPH11257986A JP H11257986 A JPH11257986 A JP H11257986A JP 6299498 A JP6299498 A JP 6299498A JP 6299498 A JP6299498 A JP 6299498A JP H11257986 A JPH11257986 A JP H11257986A
- Authority
- JP
- Japan
- Prior art keywords
- destination
- route
- calculating
- calculation
- end link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【課題】 目的地の周辺までの最適経路につづいて目的
地を囲む周回経路を計算することにより、ユーザの目的
地への到達を支援することを目的とする。 【解決手段】 ユーザは目的地４１を設定し、経路計算
処理部が道路地図データを用いて目的地４１の周辺まで
の最適経路を計算し、つづいて目的地４１を囲む周回経
路を計算する。最適経路４２につづいて周回経路４３が
計算されているため、ユーザは、駐車場４４を発見でき
目的地４１に到達することができる
地を囲む周回経路を計算することにより、ユーザの目的
地への到達を支援することを目的とする。 【解決手段】 ユーザは目的地４１を設定し、経路計算
処理部が道路地図データを用いて目的地４１の周辺まで
の最適経路を計算し、つづいて目的地４１を囲む周回経
路を計算する。最適経路４２につづいて周回経路４３が
計算されているため、ユーザは、駐車場４４を発見でき
目的地４１に到達することができる
Description
【０００１】
【発明の属する技術分野】本発明は現在地から目的地の
周辺までの最適経路を計算するナビゲーション装置及び
経路計算方法に関する。
周辺までの最適経路を計算するナビゲーション装置及び
経路計算方法に関する。
【０００２】
【従来の技術】従来、ナビゲーション装置は、現在地か
ら目的地までの最適経路を計算する際に、予め格納して
いる道路地図データから目的地の周辺の道路リンクを取
得し、これを計算終了リンクとして、現在地から目的地
の周辺までの最適経路を計算するように構成されてい
た。
ら目的地までの最適経路を計算する際に、予め格納して
いる道路地図データから目的地の周辺の道路リンクを取
得し、これを計算終了リンクとして、現在地から目的地
の周辺までの最適経路を計算するように構成されてい
た。
【０００３】
【発明が解決しようとする課題】しかしながら、上記従
来のナビゲーション装置においては、道路地図データを
用いて計算された最適経路の計算及び表示はユーザによ
り設定された目的地の周辺で終了してしまい、目的地の
周辺から目的地までの到達経路の選択はユーザに任され
てしまってナビゲーション装置では行えない、という問
題があった。
来のナビゲーション装置においては、道路地図データを
用いて計算された最適経路の計算及び表示はユーザによ
り設定された目的地の周辺で終了してしまい、目的地の
周辺から目的地までの到達経路の選択はユーザに任され
てしまってナビゲーション装置では行えない、という問
題があった。
【０００４】本発明は、上記従来の問題を解決するもの
で、目的地の周辺までの最適経路につづいて目的地を囲
む周回経路を計算することにより、ユーザの目的地への
到達を支援できる優れたナビゲーション装置を提供する
ことを目的とする。
で、目的地の周辺までの最適経路につづいて目的地を囲
む周回経路を計算することにより、ユーザの目的地への
到達を支援できる優れたナビゲーション装置を提供する
ことを目的とする。
【０００５】
【課題を解決するための手段】上記問題を解決するため
に本発明のナビゲーション装置は、計算装置によって目
的地の周辺までの最適経路につづいて目的地を囲む周回
経路を計算する。この計算を行い、最適経路と目的地を
囲む周回経路とを得ることにより、目的地への到達を確
実に支援できるナビゲーション装置を提供することがで
きる。
に本発明のナビゲーション装置は、計算装置によって目
的地の周辺までの最適経路につづいて目的地を囲む周回
経路を計算する。この計算を行い、最適経路と目的地を
囲む周回経路とを得ることにより、目的地への到達を確
実に支援できるナビゲーション装置を提供することがで
きる。
【０００６】
【発明の実施の形態】本発明の請求項１に記載の発明
は、道路地図データを記憶する記憶手段と、目的地が設
定される目的地設定手段と、前記目的地の周辺までの最
適経路を前記道路地図データを用いて計算する計算手段
と、前記目的地を囲む周回経路を計算する計算手段とを
備えるようにしたものであり、計算手段は記憶手段が記
憶している道路地図データと、目的地設定手段から設定
された目的地に基づいて、目的地の周辺までの最適経路
と、最適経路につづく目的地を囲む周回経路を計算する
という作用を有する。
は、道路地図データを記憶する記憶手段と、目的地が設
定される目的地設定手段と、前記目的地の周辺までの最
適経路を前記道路地図データを用いて計算する計算手段
と、前記目的地を囲む周回経路を計算する計算手段とを
備えるようにしたものであり、計算手段は記憶手段が記
憶している道路地図データと、目的地設定手段から設定
された目的地に基づいて、目的地の周辺までの最適経路
と、最適経路につづく目的地を囲む周回経路を計算する
という作用を有する。
【０００７】また、請求項２に記載の発明は、設定入力
された目的地を受け、格納された道路地図データを用い
て前記目的地の周辺までの最適経路を計算し、前記最適
経路の計算につづいて前記目的地を囲む周回経路を計算
する経路計算方法としたものである。
された目的地を受け、格納された道路地図データを用い
て前記目的地の周辺までの最適経路を計算し、前記最適
経路の計算につづいて前記目的地を囲む周回経路を計算
する経路計算方法としたものである。
【０００８】また、請求項３に記載の発明は、ナビゲー
ション装置を道路地図データを記憶する記憶手段と、目
的地が設定される目的地設定手段と、前記目的地の周辺
の複数本の道路リンクを計算終了リンクの候補として表
示する表示手段と、前記計算終了リンクの候補を絞り込
む設定が入力される選択手段と、前記絞り込まれた計算
終了リンクまでの最適経路を前記道路地図データを用い
て計算する計算手段とを備えるようにしたものであり、
表示手段が目的地設定手段に設定された目的地の周辺の
複数本の道路リンクを計算終了リンクの候補として表示
し、選択手段により前記計算終了リンクの候補が絞り込
まれ、計算手段は前記絞り込まれた計算終了リンクまで
の最適経路を計算するという作用を有する。
ション装置を道路地図データを記憶する記憶手段と、目
的地が設定される目的地設定手段と、前記目的地の周辺
の複数本の道路リンクを計算終了リンクの候補として表
示する表示手段と、前記計算終了リンクの候補を絞り込
む設定が入力される選択手段と、前記絞り込まれた計算
終了リンクまでの最適経路を前記道路地図データを用い
て計算する計算手段とを備えるようにしたものであり、
表示手段が目的地設定手段に設定された目的地の周辺の
複数本の道路リンクを計算終了リンクの候補として表示
し、選択手段により前記計算終了リンクの候補が絞り込
まれ、計算手段は前記絞り込まれた計算終了リンクまで
の最適経路を計算するという作用を有する。
【０００９】また、請求項４に記載の発明は、設定入力
された目的地を受け、前記目的地の周辺の複数本の道路
リンクを計算終了リンクの候補として表示し、前記計算
終了リンクの候補の絞り込み設定が入力され、前記絞り
込まれた計算終了リンクまでの最適経路を道路地図デー
タを用いて計算する経路計算方法としたものである。
された目的地を受け、前記目的地の周辺の複数本の道路
リンクを計算終了リンクの候補として表示し、前記計算
終了リンクの候補の絞り込み設定が入力され、前記絞り
込まれた計算終了リンクまでの最適経路を道路地図デー
タを用いて計算する経路計算方法としたものである。
【００１０】また、請求項５に記載の発明は、ナビゲー
ション装置に、設定入力された目的地を受け付け、記憶
手段に格納された道路地図データを用いて前記目的地の
周辺までの最適経路を計算し、前記最適経路の計算につ
づいて前記目的地を囲む周回経路を計算する第１の経路
計算手段と、設定入力された目的地を受け付け、前記目
的地の周辺の複数本の道路リンクを計算終了リンクの候
補として表示し、前記計算終了リンクの候補の絞り込み
設定を受け付け、前記絞り込まれた計算終了リンクまで
の最適経路を記憶手段に格納された道路地図データを用
いて計算する第２の経路計算手段と、前記周回経路のコ
ストが予め定めた所定値を超えるか否かを判定する判定
手段とを備えたものであり、目的地を囲む周回経路のコ
ストの値に応じて、第１の計算手段または第２の計算手
段用いて最適経路を計算することにより常にコストの低
い経路を算出するという作用を有する。
ション装置に、設定入力された目的地を受け付け、記憶
手段に格納された道路地図データを用いて前記目的地の
周辺までの最適経路を計算し、前記最適経路の計算につ
づいて前記目的地を囲む周回経路を計算する第１の経路
計算手段と、設定入力された目的地を受け付け、前記目
的地の周辺の複数本の道路リンクを計算終了リンクの候
補として表示し、前記計算終了リンクの候補の絞り込み
設定を受け付け、前記絞り込まれた計算終了リンクまで
の最適経路を記憶手段に格納された道路地図データを用
いて計算する第２の経路計算手段と、前記周回経路のコ
ストが予め定めた所定値を超えるか否かを判定する判定
手段とを備えたものであり、目的地を囲む周回経路のコ
ストの値に応じて、第１の計算手段または第２の計算手
段用いて最適経路を計算することにより常にコストの低
い経路を算出するという作用を有する。
【００１１】また、請求項６に記載の発明は、最適経路
計算方法として、設定入力された目的地を受け付け、記
憶手段に格納された道路地図データを用いて前記目的地
の周辺までの最適経路を計算し、前記最適経路の計算に
つづいて前記目的地を囲む周回経路を計算し、前記周回
経路のコストが予め定めた所定値を超えるか否かを判定
し、周回経路のコストが所定値を超えない場合には前記
目的地の周辺までの最適経路を計算し、前記最適経路の
計算につづいて前記目的地を囲む周回経路を計算する方
法を用いて出発地から目的地までの最適経路を計算し、
周回経路のコストが所定値を超える場合には、設定入力
された目的地を受け付け、前記目的地の周辺の複数本の
道路リンクを計算終了リンクの候補として表示し、前記
計算終了リンクの候補の絞り込み設定を受け付け、前記
絞り込まれた計算終了リンクまでの最適経路を記憶手段
に格納された道路地図データを用いて計算する方法を用
いて出発地から目的地までの最適経路を計算する経路計
算方法としたものであり、目的地を囲む周回経路のコス
トの値に応じて、有利な経路計算方法を用いて最適経路
を計算することにより常にコストの低い経路を算出する
するという作用を有する。
計算方法として、設定入力された目的地を受け付け、記
憶手段に格納された道路地図データを用いて前記目的地
の周辺までの最適経路を計算し、前記最適経路の計算に
つづいて前記目的地を囲む周回経路を計算し、前記周回
経路のコストが予め定めた所定値を超えるか否かを判定
し、周回経路のコストが所定値を超えない場合には前記
目的地の周辺までの最適経路を計算し、前記最適経路の
計算につづいて前記目的地を囲む周回経路を計算する方
法を用いて出発地から目的地までの最適経路を計算し、
周回経路のコストが所定値を超える場合には、設定入力
された目的地を受け付け、前記目的地の周辺の複数本の
道路リンクを計算終了リンクの候補として表示し、前記
計算終了リンクの候補の絞り込み設定を受け付け、前記
絞り込まれた計算終了リンクまでの最適経路を記憶手段
に格納された道路地図データを用いて計算する方法を用
いて出発地から目的地までの最適経路を計算する経路計
算方法としたものであり、目的地を囲む周回経路のコス
トの値に応じて、有利な経路計算方法を用いて最適経路
を計算することにより常にコストの低い経路を算出する
するという作用を有する。
【００１２】以下、本発明の実施の形態について、図１
から図８を用いて説明する。
から図８を用いて説明する。
【００１３】（実施の形態１）図１は本発明の実施の形
態１の構成を示すナビゲーション装置である。図１にお
いて１１は記憶手段である道路地図データ記憶部、１２
は現在位置検出部、１３はユーザが目的地を設定できる
目的地設定手段である目的地設定部、１４は目的地設定
部１３によって設定された目的地の周辺までの最適経路
を計算する計算部である経路計算処理部、１５は経路計
算結果などを表示する表示手段である表示部である。
態１の構成を示すナビゲーション装置である。図１にお
いて１１は記憶手段である道路地図データ記憶部、１２
は現在位置検出部、１３はユーザが目的地を設定できる
目的地設定手段である目的地設定部、１４は目的地設定
部１３によって設定された目的地の周辺までの最適経路
を計算する計算部である経路計算処理部、１５は経路計
算結果などを表示する表示手段である表示部である。
【００１４】以上のように構成されたナビゲーション装
置について、図２および図３および図４を用いてその動
作を説明する。図２は、経路計算処理部１４によって最
適経路計算および周回経路計算を行うときの処理の流れ
を示したフローチャート図である。図２において、最適
経路計算および周回経路計算の処理動作が開始される
と、経路計算処理部１４は、処理ステップ（以下、単に
ステップという）２１においてユーザが目的地を設定し
たのを受け付け、続くステップ２２において目的地の周
辺までの最適経路を計算する。続いて経路計算処理部１
４は、ステップ２３において目的地の周辺までの最適経
路につづいて、目的地を囲む周回経路を計算し、一連の
処理動作を終了する。これによって、出発地から目的地
の周辺までの最適経路と目的地を囲む周回経路とが結合
され出発地から目的地のまでの最適経路が求められるの
である。
置について、図２および図３および図４を用いてその動
作を説明する。図２は、経路計算処理部１４によって最
適経路計算および周回経路計算を行うときの処理の流れ
を示したフローチャート図である。図２において、最適
経路計算および周回経路計算の処理動作が開始される
と、経路計算処理部１４は、処理ステップ（以下、単に
ステップという）２１においてユーザが目的地を設定し
たのを受け付け、続くステップ２２において目的地の周
辺までの最適経路を計算する。続いて経路計算処理部１
４は、ステップ２３において目的地の周辺までの最適経
路につづいて、目的地を囲む周回経路を計算し、一連の
処理動作を終了する。これによって、出発地から目的地
の周辺までの最適経路と目的地を囲む周回経路とが結合
され出発地から目的地のまでの最適経路が求められるの
である。
【００１５】図３は、ユーザが目的地設定部１３によっ
て目的地３１を設定し、経路計算処理部１４が道路地図
データ記憶部１１を用いて目的地３１の周辺までの最適
経路を計算した結果図である。
て目的地３１を設定し、経路計算処理部１４が道路地図
データ記憶部１１を用いて目的地３１の周辺までの最適
経路を計算した結果図である。
【００１６】この例では、最適経路３２は、図３に示す
ように、目的地３１の周辺で終了している。図４は、ユ
ーザが目的地設定部１３によって目的地４１を設定し、
経路計算処理部１４が道路地図データ記憶部１１を用い
て目的地４１の周辺までの最適経路を計算し、つづいて
目的地４１を囲む周回経路を計算した結果図である。最
適経路４２につづいて周回経路４３が計算されているた
め、ユーザは、駐車場４４を発見でき目的地４１に到達
することができる。
ように、目的地３１の周辺で終了している。図４は、ユ
ーザが目的地設定部１３によって目的地４１を設定し、
経路計算処理部１４が道路地図データ記憶部１１を用い
て目的地４１の周辺までの最適経路を計算し、つづいて
目的地４１を囲む周回経路を計算した結果図である。最
適経路４２につづいて周回経路４３が計算されているた
め、ユーザは、駐車場４４を発見でき目的地４１に到達
することができる。
【００１７】また、図４から明らかなように、本発明の
実施の形態によるナビゲーション装置は、ユーザの目的
地への到達の支援の点で優れた効果が得られる。以上の
ように本発明の実施の形態によれば、目的地の周辺まで
の最適経路を計算し、つづいて目的地を囲む周回経路を
計算することにより、ユーザの目的地への到達の支援を
行うことができる。
実施の形態によるナビゲーション装置は、ユーザの目的
地への到達の支援の点で優れた効果が得られる。以上の
ように本発明の実施の形態によれば、目的地の周辺まで
の最適経路を計算し、つづいて目的地を囲む周回経路を
計算することにより、ユーザの目的地への到達の支援を
行うことができる。
【００１８】（実施の形態２）図５は本発明の実施の形
態２に係るナビゲーション装置の構成を示すブロック図
である。図５において５１は記憶手段である道路地図デ
ータ記憶部、５２は現在位置検出部、５３はユーザが目
的地を設定できる目的地設定手段である目的地設定部、
５４は目的地設定部５３によって設定された目的地の周
辺の計算終了リンクの候補をユーザが絞り込むための指
示データが入力される選択手段である候補リンク選択
部、５５は候補リンク選択部５４によって絞り込まれた
計算終了リンクまでの最適経路を計算する計算手段であ
る経路計算処理部、５６は計算終了リンクの候補や経路
計算結果を表示する表示手段である表示部である。
態２に係るナビゲーション装置の構成を示すブロック図
である。図５において５１は記憶手段である道路地図デ
ータ記憶部、５２は現在位置検出部、５３はユーザが目
的地を設定できる目的地設定手段である目的地設定部、
５４は目的地設定部５３によって設定された目的地の周
辺の計算終了リンクの候補をユーザが絞り込むための指
示データが入力される選択手段である候補リンク選択
部、５５は候補リンク選択部５４によって絞り込まれた
計算終了リンクまでの最適経路を計算する計算手段であ
る経路計算処理部、５６は計算終了リンクの候補や経路
計算結果を表示する表示手段である表示部である。
【００１９】以上のように構成されたナビゲーション装
置について、図６および図７を用いてその動作を説明す
る。図６は、経路計算処理部５５によって最適経路計算
を行うときの処理の流れを示したフローチャート図であ
る。図７は、ユーザが目的地設定部５３によって目的地
７１を設定し、経路計算処理部５５が道路地図データ記
憶部５１を用いて目的地７１の周辺の道路リンクの中か
ら計算終了リンクの候補を選び、表示部５６が計算終了
リンクの候補を表示した図である。
置について、図６および図７を用いてその動作を説明す
る。図６は、経路計算処理部５５によって最適経路計算
を行うときの処理の流れを示したフローチャート図であ
る。図７は、ユーザが目的地設定部５３によって目的地
７１を設定し、経路計算処理部５５が道路地図データ記
憶部５１を用いて目的地７１の周辺の道路リンクの中か
ら計算終了リンクの候補を選び、表示部５６が計算終了
リンクの候補を表示した図である。
【００２０】図６において、最適経路計算の処理動作が
開始されると、経路計算処理部５５は、ステップ６１に
おいてユーザが目的地を設定したのを受け付け、続くス
テップ６２において目的地の周辺の計算終了リンクの候
補を表示部５６に表示する。続いて経路計算処理部５は
ステップ６３において、ユーザからの絞り込み入力に基
づいて計算終了リンクの候補を絞り込み、次いでステッ
プ６４において絞り込まれた計算終了リンクまでの最適
経路を計算し、一連の処理を終了する。これによって、
出発地から目的地までの最適経路が求められるのであ
る。
開始されると、経路計算処理部５５は、ステップ６１に
おいてユーザが目的地を設定したのを受け付け、続くス
テップ６２において目的地の周辺の計算終了リンクの候
補を表示部５６に表示する。続いて経路計算処理部５は
ステップ６３において、ユーザからの絞り込み入力に基
づいて計算終了リンクの候補を絞り込み、次いでステッ
プ６４において絞り込まれた計算終了リンクまでの最適
経路を計算し、一連の処理を終了する。これによって、
出発地から目的地までの最適経路が求められるのであ
る。
【００２１】本例では、目的地７１の周辺の道路リンク
の中から、計算終了リンクの候補Ａ７２、計算終了リン
クの候補Ｂ７３、計算終了リンクの候補Ｃ７４が表示さ
れている。ここで、ユーザに目的地７１の周辺について
の知識があるとき、例えば、目的地７１への到達には計
算終了リンクの候補Ａ７２が便利だと知っていても、計
算終了リンクの候補の絞り込みの手段がなければ、目的
地への最適経路が他の計算終了リンクの候補で終了して
しまう可能性もある。計算終了リンクの候補の絞り込み
の手段があれば、候補リンク選択部５４によって計算終
了リンクの候補を絞り込むことによって、出発地から目
的地までの最適経路が得られることになる。
の中から、計算終了リンクの候補Ａ７２、計算終了リン
クの候補Ｂ７３、計算終了リンクの候補Ｃ７４が表示さ
れている。ここで、ユーザに目的地７１の周辺について
の知識があるとき、例えば、目的地７１への到達には計
算終了リンクの候補Ａ７２が便利だと知っていても、計
算終了リンクの候補の絞り込みの手段がなければ、目的
地への最適経路が他の計算終了リンクの候補で終了して
しまう可能性もある。計算終了リンクの候補の絞り込み
の手段があれば、候補リンク選択部５４によって計算終
了リンクの候補を絞り込むことによって、出発地から目
的地までの最適経路が得られることになる。
【００２２】このような構成にしたことにより、本実施
の形態によるナビゲーション装置は、目的地の周辺の計
算終了リンクの候補を絞り込むことにより、ユーザの目
的地への到達の便宜を図ることができ、ユーザの目的地
への到達の支援の点で優れた効果が得られる。
の形態によるナビゲーション装置は、目的地の周辺の計
算終了リンクの候補を絞り込むことにより、ユーザの目
的地への到達の便宜を図ることができ、ユーザの目的地
への到達の支援の点で優れた効果が得られる。
【００２３】（実施の形態３）図５は本発明の実施の形
態３に係るナビゲーション装置の構成を示すブロック図
でありこのナビゲーション装置は、ハードウェアとして
は上記第２の実施の形態におけるナビゲーション装置と
ほぼ同様の構成を有する。図５において５１は道路地図
データ記憶部、５２は現在位置検出部、５３はユーザが
目的地を設定できる目的地設定部、５４は目的地設定部
５３によって設定された目的地の周辺の計算終了リンク
の候補をユーザが絞り込むための指示データが入力され
る選択手段である候補リンク選択部、５５は候補リンク
選択部５４によって絞り込まれた計算終了リンクまでの
最適経路を計算する経路計算処理部、５６は計算終了リ
ンクの候補や経路計算結果を表示する表示部である。
態３に係るナビゲーション装置の構成を示すブロック図
でありこのナビゲーション装置は、ハードウェアとして
は上記第２の実施の形態におけるナビゲーション装置と
ほぼ同様の構成を有する。図５において５１は道路地図
データ記憶部、５２は現在位置検出部、５３はユーザが
目的地を設定できる目的地設定部、５４は目的地設定部
５３によって設定された目的地の周辺の計算終了リンク
の候補をユーザが絞り込むための指示データが入力され
る選択手段である候補リンク選択部、５５は候補リンク
選択部５４によって絞り込まれた計算終了リンクまでの
最適経路を計算する経路計算処理部、５６は計算終了リ
ンクの候補や経路計算結果を表示する表示部である。
【００２４】なお、本実施の形態においては、上記第２
の実施の形態とは異なり、経路計算処理部５５は、設定
入力された目的地を受け付け、記憶手段に格納された道
路地図データを用いて前記目的地の周辺までの最適経路
を計算し、前記最適経路の計算につづいて前記目的地を
囲む周回経路を計算する第１の経路計算手段（或いはプ
ログラム）と、設定入力された目的地を受け付け、前記
目的地の周辺の複数本の道路リンクを計算終了リンクの
候補として表示し、前記計算終了リンクの候補の絞り込
み設定を受け付け、前記絞り込まれた計算終了リンクま
での最適経路を記憶手段に格納された道路地図データを
用いて計算する第２の経路計算手段（或いはプログラ
ム）と、前記周回経路のコストが予め定めた所定値を超
えるか否かを判定する判定手段とを備えている。
の実施の形態とは異なり、経路計算処理部５５は、設定
入力された目的地を受け付け、記憶手段に格納された道
路地図データを用いて前記目的地の周辺までの最適経路
を計算し、前記最適経路の計算につづいて前記目的地を
囲む周回経路を計算する第１の経路計算手段（或いはプ
ログラム）と、設定入力された目的地を受け付け、前記
目的地の周辺の複数本の道路リンクを計算終了リンクの
候補として表示し、前記計算終了リンクの候補の絞り込
み設定を受け付け、前記絞り込まれた計算終了リンクま
での最適経路を記憶手段に格納された道路地図データを
用いて計算する第２の経路計算手段（或いはプログラ
ム）と、前記周回経路のコストが予め定めた所定値を超
えるか否かを判定する判定手段とを備えている。
【００２５】以上のように構成されたナビゲーション装
置について、図８を用いてその動作を説明する。図８
は、経路計算処理部５５によって最適経路計算を行うと
きの処理の流れを示したフローチャート図である。図８
において、最適経路計算の処理動作が開始されると、経
路計算処理部５５は、ステップ８１においてユーザが目
的地を設定したのを受け付け、続くステップ８２におい
て経路計算処理部５５は道路地図データ記憶部５１を用
いて目的地の周辺の道路リンクの中から目的地を囲む周
回経路を計算する。続いて経路計算処理部５はステップ
８３においてこの周回経路のコストが所定値より大きい
か否かを判定する。この判定処理において、上記周回経
路のコストが所定値より大きい、つまり目的地を周回し
にくいと判断されたときは、経路計算処理部５５はステ
ップ８４において道路地図データ記憶部５１を用いて目
的地の周辺の道路リンクの中から計算終了リンクの候補
を選び、この目的地の周辺の計算終了リンクの候補を表
示部５６に表示し、続いてステップ８５において、候補
リンク選択部５４がユーザからの計算終了リンクの候補
の絞り込みを受け付け、このユーザからの絞り込み入力
に基づいて計算終了リンクの候補を絞り込み、さらにス
テップ８６において経路計算処理部５５は絞り込まれた
計算終了リンクまでの最適経路を計算し、一連の処理を
終了する。これによって、出発地から目的地までの最適
経路が求められるのである。
置について、図８を用いてその動作を説明する。図８
は、経路計算処理部５５によって最適経路計算を行うと
きの処理の流れを示したフローチャート図である。図８
において、最適経路計算の処理動作が開始されると、経
路計算処理部５５は、ステップ８１においてユーザが目
的地を設定したのを受け付け、続くステップ８２におい
て経路計算処理部５５は道路地図データ記憶部５１を用
いて目的地の周辺の道路リンクの中から目的地を囲む周
回経路を計算する。続いて経路計算処理部５はステップ
８３においてこの周回経路のコストが所定値より大きい
か否かを判定する。この判定処理において、上記周回経
路のコストが所定値より大きい、つまり目的地を周回し
にくいと判断されたときは、経路計算処理部５５はステ
ップ８４において道路地図データ記憶部５１を用いて目
的地の周辺の道路リンクの中から計算終了リンクの候補
を選び、この目的地の周辺の計算終了リンクの候補を表
示部５６に表示し、続いてステップ８５において、候補
リンク選択部５４がユーザからの計算終了リンクの候補
の絞り込みを受け付け、このユーザからの絞り込み入力
に基づいて計算終了リンクの候補を絞り込み、さらにス
テップ８６において経路計算処理部５５は絞り込まれた
計算終了リンクまでの最適経路を計算し、一連の処理を
終了する。これによって、出発地から目的地までの最適
経路が求められるのである。
【００２６】他方、上記ステップ８３における判定処理
において、上記周回経路のコストが所定値より小さいと
判断されたときは、経路計算処理部５５はステップ８７
において目的地の周辺までの最適経路を計算し、一連の
処理動作を終了する。これによって、出発地から目的地
の周辺までの最適経路と目的地を囲む周回経路とが結合
され出発地から目的地のまでの最適経路が求められるの
である。
において、上記周回経路のコストが所定値より小さいと
判断されたときは、経路計算処理部５５はステップ８７
において目的地の周辺までの最適経路を計算し、一連の
処理動作を終了する。これによって、出発地から目的地
の周辺までの最適経路と目的地を囲む周回経路とが結合
され出発地から目的地のまでの最適経路が求められるの
である。
【００２７】このように、ユーザが目的地設定部５３に
よって目的地を設定すると、経路計算処理部５５は、先
ず道路地図データ記憶部５１を用いて目的地の周辺の道
路リンクの中から目的地を囲む周回経路を計算し、次い
で、経路計算処理部５５はこの周回経路のコストが所定
値より大きいか否かによって処理の流れを分岐させるこ
とによりコスト的に有利な方の最適経路計算処理を選択
するようにしているため、コストを低減させることが可
能になる。
よって目的地を設定すると、経路計算処理部５５は、先
ず道路地図データ記憶部５１を用いて目的地の周辺の道
路リンクの中から目的地を囲む周回経路を計算し、次い
で、経路計算処理部５５はこの周回経路のコストが所定
値より大きいか否かによって処理の流れを分岐させるこ
とによりコスト的に有利な方の最適経路計算処理を選択
するようにしているため、コストを低減させることが可
能になる。
【００２８】このような態様にしたことにより、本発明
の実施の形態によるナビゲーション装置は、目的地を周
回しやすい場合には、候補リンク選択部５４がユーザに
経路計算終了リンクの候補の絞り込みを求めなくてもよ
く、目的地を周回しにく場合には、候補リンク選択部５
４がユーザに経路計算終了リンクの候補の絞り込みを求
めることになり、目的地への到達の支援の点で優れた効
果が得られる。
の実施の形態によるナビゲーション装置は、目的地を周
回しやすい場合には、候補リンク選択部５４がユーザに
経路計算終了リンクの候補の絞り込みを求めなくてもよ
く、目的地を周回しにく場合には、候補リンク選択部５
４がユーザに経路計算終了リンクの候補の絞り込みを求
めることになり、目的地への到達の支援の点で優れた効
果が得られる。
【００２９】以上のように本発明の実施の形態によれ
ば、目的地を囲む周回経路のコストの値によって処理の
流れを分岐させることにより、ユーザの目的地への到達
の支援を行うことができる。
ば、目的地を囲む周回経路のコストの値によって処理の
流れを分岐させることにより、ユーザの目的地への到達
の支援を行うことができる。
【００３０】なお、本発明のナビゲーション装置の機能
は、磁気ディスク、光磁気ディスク、ＩＣカード、Ｐ
Ｄ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＲＯＭ、ＲＡＭ
等の記録媒体にプログラムとして記録することができ
る。よって、この記録媒体をコンピュータで読む取るこ
とにより、ナビゲーション装置の機能を実現することが
できる。
は、磁気ディスク、光磁気ディスク、ＩＣカード、Ｐ
Ｄ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＲＯＭ、ＲＡＭ
等の記録媒体にプログラムとして記録することができ
る。よって、この記録媒体をコンピュータで読む取るこ
とにより、ナビゲーション装置の機能を実現することが
できる。
【００３１】
【発明の効果】以上のように本発明のナビゲーション装
置は、目的地周辺までの最適経路につづいて目的地を囲
む周回経路を計算することにより、ユーザの目的地への
到達を支援できるという優れた効果が得られる。
置は、目的地周辺までの最適経路につづいて目的地を囲
む周回経路を計算することにより、ユーザの目的地への
到達を支援できるという優れた効果が得られる。
【図１】本発明の実施の形態１における、ナビゲーショ
ン装置の構成図
ン装置の構成図
【図２】本発明の実施の形態１における、最適経路計算
および周回経路計算のフローチャート図
および周回経路計算のフローチャート図
【図３】本発明の実施の形態１における、最適経路計算
を行った結果を示した図
を行った結果を示した図
【図４】本発明の実施の形態１における、最適経路計算
につづいて周回経路計算を行った結果を示す図
につづいて周回経路計算を行った結果を示す図
【図５】本発明の実施の形態２および３における、ナビ
ゲーション装置の構成図
ゲーション装置の構成図
【図６】本発明の実施の形態２における、最適経路計算
のフローチャート図
のフローチャート図
【図７】本発明の実施の形態２における、計算終了リン
クの候補を表示した図
クの候補を表示した図
【図８】本発明の実施の形態３における、最適経路計算
のフローチャート図
のフローチャート図
１１ 道路地図データ記憶部 １２ 現在位置検出部 １３ 目的地設定部 １４ 経路計算処理部 １５ 表示部 ３１ 目的地 ３２ 最適経路 ４１ 目的地 ４２ 最適経路 ４３ 周回経路 ４４ 駐車場 ５１ 道路地図データ記憶部 ５２ 現在位置検出部 ５３ 目的地設定部 ５４ 候補リンク選択部 ５５ 経路計算処理部 ５６ 表示部 ７１ 目的地 ７２ 計算終了リンクの候補Ａ ７３ 計算終了リンクの候補Ｂ ７４ 計算終了リンクの候補Ｃ
Claims (6)
- 【請求項１】 道路地図データを記憶する記憶手段と、 目的地が設定される目的地設定手段と、 前記目的地の周辺までの最適経路を前記道路地図データ
を用いて計算する最適経路計算手段と、 前記目的地を囲む周回経路を計算する周回経路計算手段
とを備えたナビゲーション装置。 - 【請求項２】 設定入力された目的地を受け付け、 記憶手段に格納された道路地図データを用いて前記目的
地の周辺までの最適経路を計算し、 前記最適経路の計算につづいて前記目的地を囲む周回経
路を計算する経路計算方法。 - 【請求項３】 道路地図データを記憶する記憶手段と、 目的地が設定される目的地設定手段と、 前記目的地の周辺の複数本の道路リンクを計算終了リン
クの候補として表示する表示手段と、 前記計算終了リンクの候補を絞り込む設定が入力される
選択手段と、 前記絞り込まれた計算終了リンクまでの最適経路を前記
道路地図データを用いて計算する最適経路計算手段とを
備えたナビゲーション装置。 - 【請求項４】 設定入力された目的地を受け付け、 前記目的地の周辺の複数本の道路リンクを計算終了リン
クの候補として表示し、 前記計算終了リンクの候補の絞り込み設定を受け付け、 前記絞り込まれた計算終了リンクまでの最適経路を記憶
手段に格納された道路地図データを用いて計算する経路
計算方法。 - 【請求項５】 設定入力された目的地を受け付け、記憶
手段に格納された道路地図データを用いて前記目的地の
周辺までの最適経路を計算し、前記最適経路の計算につ
づいて前記目的地を囲む周回経路を計算する第１の経路
計算手段と、 設定入力された目的地を受け付け、前記目的地の周辺の
複数本の道路リンクを計算終了リンクの候補として表示
し、前記計算終了リンクの候補の絞り込み設定を受け付
け、前記絞り込まれた計算終了リンクまでの最適経路を
記憶手段に格納された道路地図データを用いて計算する
第２の経路計算手段と、 前記周回経路のコストが予め定めた所定値を超えるか否
かを判定する判定手段と、 上記判定手段の判定結果に基づいて周回経路のコストが
所定値を超えない場合には第１の経路計算手段を用いて
出発地から目的地までの最適経路を計算し、周回経路の
コストが所定値を超える場合には第２の経路計算手段を
用いて出発地から目的地までの最適経路を計算する計算
手段とを備えたナビゲーション装置。 - 【請求項６】 設定入力された目的地を受け付け、記憶
手段に格納された道路地図データを用いて前記目的地の
周辺までの最適経路を計算し、前記最適経路の計算につ
づいて前記目的地を囲む周回経路を計算し、 前記周回経路のコストが予め定めた所定値を超えるか否
かを判定し、 周回経路のコストが所定値を超えない場合には前記目的
地の周辺までの最適経路を計算し、前記最適経路の計算
につづいて前記目的地を囲む周回経路を計算する方法を
用いて出発地から目的地までの最適経路を計算し、 周回経路のコストが所定値を超える場合には、 設定入力された目的地を受け付け、前記目的地の周辺の
複数本の道路リンクを計算終了リンクの候補として表示
し、前記計算終了リンクの候補の絞り込み設定を受け付
け、前記絞り込まれた計算終了リンクまでの出発地から
目的地までの最適経路を記憶手段に格納された道路地図
データを用いて計算する方法を用いて最適経路を計算す
る経路計算方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6299498A JP3886632B2 (ja) | 1998-03-13 | 1998-03-13 | ナビゲーション装置、経路計算方法及びコンピュータ読取可能な記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6299498A JP3886632B2 (ja) | 1998-03-13 | 1998-03-13 | ナビゲーション装置、経路計算方法及びコンピュータ読取可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11257986A true JPH11257986A (ja) | 1999-09-24 |
| JP3886632B2 JP3886632B2 (ja) | 2007-02-28 |
Family
ID=13216445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6299498A Expired - Fee Related JP3886632B2 (ja) | 1998-03-13 | 1998-03-13 | ナビゲーション装置、経路計算方法及びコンピュータ読取可能な記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3886632B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7249051B1 (en) * | 1999-08-18 | 2007-07-24 | Bi Performance Services | Computerized incentive system |
| JP2010175883A (ja) * | 2009-01-30 | 2010-08-12 | Nagoya Institute Of Technology | 地図表示装置、地図表示システム及び地図表示方法 |
| CN116481545A (zh) * | 2023-06-21 | 2023-07-25 | 广州中海电信有限公司 | 一种基于卫星通信的船舶通导规划方法、存储介质及系统 |
-
1998
- 1998-03-13 JP JP6299498A patent/JP3886632B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7249051B1 (en) * | 1999-08-18 | 2007-07-24 | Bi Performance Services | Computerized incentive system |
| JP2010175883A (ja) * | 2009-01-30 | 2010-08-12 | Nagoya Institute Of Technology | 地図表示装置、地図表示システム及び地図表示方法 |
| CN116481545A (zh) * | 2023-06-21 | 2023-07-25 | 广州中海电信有限公司 | 一种基于卫星通信的船舶通导规划方法、存储介质及系统 |
| CN116481545B (zh) * | 2023-06-21 | 2023-08-25 | 广州中海电信有限公司 | 一种基于卫星通信的船舶通导规划方法、存储介质及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3886632B2 (ja) | 2007-02-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20080021639A1 (en) | Route Guidance Device | |
| JP2001012962A (ja) | 移動体用地図情報表示システム | |
| JP4117971B2 (ja) | 移動体用地図情報表示システム | |
| JP3560239B2 (ja) | 駐車場位置学習装置及び駐車場位置案内方法 | |
| JPH11257986A (ja) | ナビゲーション装置及び経路計算方法 | |
| JP2003232647A (ja) | ナビゲーション装置及びナビゲーション方法並びにナビゲーション用プログラム | |
| JP4550456B2 (ja) | 車載ナビゲーション装置、地図配信装置 | |
| US8150618B2 (en) | Method and apparatus to select city name associated with street located on border of two cities | |
| JP2007040795A (ja) | ナビゲーション装置及び情報提供方法 | |
| JP2006084186A (ja) | ナビゲーション装置 | |
| JP2002081954A (ja) | 車載ナビゲーション装置 | |
| JP2001021370A (ja) | 車載用ナビゲーション装置の目的地設定装置 | |
| JP3459488B2 (ja) | 車載用経路探索装置、推奨ルート表示方法および経路探索方法 | |
| JP2004184168A (ja) | ナビゲーション装置 | |
| JPH08292056A (ja) | 車載用経路探索装置 | |
| JPH10160495A (ja) | 経路誘導装置 | |
| JPH0755481A (ja) | ルート探索装置 | |
| JPH0763574A (ja) | 車両用ナビゲーションシステムおよびその表示画面ディスプレー方法 | |
| JPH11257983A (ja) | 経路誘導方法 | |
| JP3408659B2 (ja) | 車載用経路探索装置および推奨ルート表示方法 | |
| JP4033290B2 (ja) | 車載用ナビゲーション装置 | |
| JP3405064B2 (ja) | ナビゲーション装置 | |
| JP2009042014A (ja) | ナビゲーション装置、その制御方法及び制御プログラム | |
| JP2002340585A (ja) | ナビゲーション装置 | |
| JP2003240575A (ja) | ナビゲーション装置およびナビゲーション方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Effective date: 20040910 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A977 | Report on retrieval |
Effective date: 20060919 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20061010 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061023 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061121 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061122 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |