(57)【要約】【課題】ユーザが経路案内中であっても、現在地から登録地までの経路をＣＰＵが常に経路検索の演算処理をして内部メモリに保存しておき、内部メモリに保存された経路を即座に表示案内できるようにすること。【解決手段】現在位置を検出する位置検出器２と、登録地を入力するための入力機器３と、地図情報記憶媒体６から情報を読み出す読み取り機４と、前記位置検出器２と前記入力機器３と前記読み取り器４からの信号に基づいて演算処理するＣＰＵ５と、前記ＣＰＵ５により算出された情報を保存しておく内部メモリ７とからなるナビゲーション装置１において、現在地からそれぞれの登録地までの経路を、経路誘導されている最中においても、前記ＣＰＵ５が常に経路の演算処理をして、前記内部メモリ７に保存しておくことを特徴とするナビゲーション装置。【選択図】    図１
2005037135.tif 000002
【特許請求の範囲】
【請求項１】
位置情報に関する信号を受信して現在位置を検出する現在位置検出手段と、
出発地点及び目的地点、又は更に経由地点を入力するための位置入力手段と、
地図情報記憶媒体から地図情報又は道路情報を読み出す読み取り手段と、
地図情報記憶媒体から地図情報又は道路情報を読み出す読み取り手段と
前記現在位置検出手段と前記位置入力手段と前記読み取り手段からの信号に基づいて演算処理する演算手段と、
前記演算手段により算出された情報を保存しておく保存手段とからなる高速自動経路探索装置において、
前記演算手段が、現在位置から前記位置入力手段により入力された複数の地点までの経路を、常に演算処理をして、前記保存手段に保存しておくことを特徴とする高速自動経路探索装置。
【請求項２】
前記演算手段は、経路誘導中においても、前記複数の地点までの経路を、常に演算処理をして、前記保存手段に保存しておくことを特徴とする請求項１記載の高速自動経路探索装置。
【請求項３】
前記演算手段で演算された前記現在位置から前記目的地点までの経路を表示する表示手段を更に備え、
前記目的地点が前記複数の地点のいずれかの地点に変更された場合には、
前記保存手段に保存されている前記変更された目的地点までの経路を前記表示手段に表示させることを特徴とする請求項１又は２記載の高速自動経路探索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図情報記憶媒体から読み出した地図データを用いて、ある地点間を結ぶ経路を高速に探索する高速自動経路探索装置に関する。
【０００２】
【従来の技術】
例えば、自動車などに搭載されるナビゲーション装置の従来のものは、その殆どがＧＰＳ衛星からの電波を受信して現在地の測位データを出力するＧＰＳ受信機を備えており、ＤＶＤ−ＲＯＭ等の地図情報記憶媒体から読み出した地図情報や道路交通情報を画面表示し、地図検索や現在地表示，道路交通情報表示ができるようになっている。地図情報記憶媒体から読み出された地図データは、ＣＰＵにより内部メモリに描画処理され表示コントローラを介してディスプレイに表示される。ディスプレイへの表示は現在地表示だけに止まらず、現在地から目的地までの経路，また経由地がある場合は、現在地から経由地，経由地から目的地までの誘導経路を表示させるのも可能である。また、この誘導経路条件をユーザが選択し、ＣＰＵによりその条件に合った最適な経路を自動計算させることも可能である。
【０００３】
経路探索に際しては、ＣＰＵは、ユーザにより設定された出発地点と目的地点あるいは経由地点の位置情報を、読み取り器を介して地図情報記憶媒体から読み出した地図データに含まれる道路交通情報と照合し、最も近い道路網の結合点を示すノードと関連付ける。ＣＰＵは、出発地点と目的地点あるいは経由地点と関連付けられたノード及びこれらのノードの周辺に存在する他のノードを指定し、道路交通情報に基づいて各ノード間の結び付きを示すリンクデータを入手する。これらのリンクデータから推奨の経路を自動計算し、自動計算された推奨経路を内部メモリに記憶させる。このようなナビゲーション装置は、例えば特許文献１に開示されている。
【０００４】
【特許文献１】
特開平９−３１８３７４号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、上述した従来のナビゲーション装置にあっては、内部メモリに記憶された推奨経路は、ノード間を結ぶ複数のリンクによって構成されているため、いくら単純化したデータであっても、その解析と処理には大量の計算が必要になる。経路が長距離になれば長時間の計算が必要となり、ユーザにストレスを与える問題がある。また、経路案内されているユーザは刻々とその現在地を変えている。ユーザがあるとき現在地から目的地及び経由地とされる登録地点までの経路探索をするときには、その演算処理においても長時間の計算が必要とされるので、短時間でユーザに経路を提供できない問題もある。
【０００６】
そこで本発明は、ユーザが経路案内中であっても、現在地から入力されている登録地までの経路をＣＰＵが常に経路探索の演算処理をして内部メモリに保存しておき、ユーザが目的地及び経由地にその登録した地点を設定あるいは変更したときに、内部メモリに保存された経路を即座に表示案内できるようにすることを目的としてなされたものである。
【０００７】
【課題を解決するための手段】
上記課題を解決する第１の本発明に係る高速自動経路探索装置は、位置情報に関する信号を受信して現在位置を検出する現在位置検出手段と、出発地点及び目的地点、又は更に経由地点を入力するための位置入力手段と、地図情報記憶媒体から地図情報や道路情報を読み出す読み取り手段と、前記現在位置検出手段と前記位置入力手段と前記読み取り手段からの信号に基づいて演算処理する演算手段と、前記演算手段により算出された情報を保存しておく保存手段とからなる高速自動経路探索装置において、現在地から前記位置入力手段により入力された複数の地点までの経路を、経路誘導されている最中においても、前記演算手段が常に経路の演算処理をして、前記保存手段に保存しておくことを特徴とする。
【０００８】
上記課題を解決する第１の本発明に係る高速自動経路探索装置は、請求項１に記載の高速自動経路探索装置において、前記演算手段は、経路誘導中においても、前記複数の地点までの経路を、常に演算処理をして、前記保存手段に保存しておくことを特徴とする。
【０００９】
上記課題を解決する第１の本発明に係る高速自動経路探索装置は、請求項１又は２に記載の高速自動経路探索装置において、前記演算手段で演算された前記現在位置から前記目的地点までの経路を表示する表示手段を更に備え、前記目的地点が前記複数の地点のいずれかの地点に変更された場合には、前記保存手段に保存されている前記変更された目的地点までの経路を前記表示手段に表示させることを特徴とする。
【００１０】
【発明の実施の形態】
以下、本発明に係る高速自動経路探索装置を実施例に基づいて詳細に説明する。
図１は、本発明の実施例に係る高速自動経路探索装置であるナビゲーション装置についてのブロック図を示す。
【００１１】
ナビゲーション装置１は、位置検出器２と入力機器３と読み取り器４が、それぞれ周辺機器として処理中枢であるＣＰＵ５に接続されている。前記位置検出器２は、衛星等からの位置情報に関する電波を受信して現在位置を検出する現在位置検出手段である。前記入力機器３は、ユーザが登録したい地点を入力するとき、又は出発地点や目的地点や経由地点を入力するための位置入力手段である。前記読み取り器４は、ＤＶＤ−ＲＯＭ等の地図情報記憶媒体６に記憶される地図情報や道路情報を地図データとして読み取る読み取り手段である。
【００１２】
前記位置検出器２と前記入力機器３と前記読み取り器４の各情報は、演算手段であるＣＰＵ５に送られ演算処理される。前記入力機器３により、前もって入力された複数の登録地に関しては、前記ＣＰＵ５により、現在地からそれぞれの登録地までの経路をユーザの意思に関わらず演算処理される。この演算処理は、ユーザが経路案内されている間においても随時行われ、また、前記ナビゲーション装置１による経路案内が使用されていなくても、電源さえ入っていれば演算処理は行われている。この処理された演算結果（情報）は、保存手段としての内部メモリ７に保存される。この内部メモリ７に保存された情報は、前記ＣＰＵ５により随時読み出すことができる。
【００１３】
前記ＣＰＵ５により演算処理された情報及び前記内部メモリ７に保存されている情報は、前記ＣＰＵ５により音声コントローラ８及び表示コントローラ９を介して音声発生装置１０及びディスプレイ１１によりユーザに伝えられる。前記音声発生装置１０は、音声案内手段として音声によりユーザに経路誘導するものである。前記ディスプレイ１１は表示手段となるものである。前記ディスプレイ１１への表示は、現在地表示に止まらず、現在地から目的地までの経路、また経由地がある場合は現在地から経由地、経由地から目的地までの誘導経路を表示させることが可能である。
【００１４】
上述のように、ユーザにより入力された複数の登録地は、目的地や経由地に設定される可能性が高い。前記ＣＰＵ５が、現在地からユーザにより入力されたそれぞれの登録地までの経路探索を随時演算処理し前記内部メモリ７に保存しておけば、演算処理に必要とされる時間が短縮できる。つまり、ユーザが経路案内中であっても、前記位置検出器２が常に現在地の情報を前記ＣＰＵ５に送信することにより、前記ＣＰＵ５は現在地とそれぞれの登録地までの経路探索を随時演算処理し、前記内部メモリ７に保存する。ユーザがある地点において、その現在地から登録されているいずれかの地点までの情報を知りたいときには、前記内部メモリ７に保存されている情報を前記ＣＰＵ５により読み出すだけでよい。従って、演算時間が省略できるので前記音声発生装置１０及び前記ディスプレイ１１に演算結果を表示するまでの時間が短くなる。これにより、ユーザは知りたい情報をいち早く入手できると同時に、ひと目で情報を確認できる。
【００１５】
上記は、演算結果を前記内部メモリ７に保存しておくこととしているが、自宅や登録地付近の地図データを地図記憶媒体６から前記読み取り器４により読み出し、あらかじめ前記内部メモリ７に保存しておくだけでも、演算時間が短縮できる。
【００１６】
図２及び３に本発明の実施例に係るナビゲーション装置の演算処理に関するフローチャートを示す。図２は現在地から目的地までの経路を演算するフローチャートであり、図３は現在地からある地点を経由して目的地まで行く経路を演算するフローチャートである。
【００１７】
図２のフローチャートについて説明する。ステップＳａ１では、現在地の検出を行う。前記位置検出器２により衛星等からの電波を受信して情報を検出し、ユーザがその情報を基に現在地を確認する。ステップＳａ２では、ユーザが登録地を登録するか否かを判断するステップであり、登録しない場合（ＮＯの場合）はステップＳａ３に進む。
【００１８】
ステップＳａ３では、ユーザが前記入力機器３を使って目的地を入力する。目的地を入力後はステップＳａ４に進む。ステップＳａ４では、ステップＳａ３にて入力した目的地を基に前記入力機器３から出力された信号と、現在地を基に前記位置検出器２から出力された信号と、地図データを基に前記読み取り器４から出力された信号より、前記ＣＰＵ５が経路探索の演算処理を行う。ステップＳａ５では、ステップＳａ４にて前記ＣＰＵ５が演算処理した結果を基にコントローラ８，９を介して前記音声発生装置１０及び前記ディスプレイ１１に信号が送信される。信号を送信された前記音声発生装置１０及び前記ディスプレイ１１を通して、ユーザは聴覚と視覚から目的地までの経路を確認することができる。
【００１９】
一方、ステップＳａ２において、ユーザが前記入力機器３を用いて登録地を登録した場合（ＹＥＳの場合）はステップＳａ６に進む。ステップＳａ６では、ユーザが前記入力機器３へ入力した自宅地や複数の登録地の情報を基に、前記ＣＰＵ５は、現在地からそれぞれの登録地までの経路を探索するための演算処理を行う。このとき前記ＣＰＵ５は、ある地点が登録されると自動的に現在地からその登録地までの経路を演算処理するようになっている。演算処理後はステップＳａ７に進む。
【００２０】
ステップＳａ７では、ステップＳａ６において算出された現在地から登録地までの経路を前記内部メモリ７に保存する。また、このステップＳａ７までが、ユーザがある地点を登録すると同時に、前記ナビゲーション装置１の内部であらかじめ行われる作業である。ユーザにより入力された複数の登録地は、目的地や経由地に設定され易いので、現在地からそれぞれの登録地までの経路を随時探索して保存しておけば、演算処理に必要とされる時間が短縮できる。このため、この作業を行うことにより探索速度の高速化に繋がる。
【００２１】
ステップＳａ８では目的地を入力する。ユーザが前記入力機器３を使い目的地を入力する。ステップＳａ９では、前もって登録されている地点と同じか否かを、前記ＣＰＵ５が前記入力機器３からの信号と前記内部メモリ７に保存されている情報と照らし合わせながら判断をする。判断の結果、前記内部メモリ７に保存されている登録した地点と違う場合（ＮＯの場合）は、ステップＳａ４へ進み、経路の探索処理が継続される。登録した地点と同じ場合（ＹＥＳの場合）は、ステップＳａ１０へ進む。
【００２２】
ステップＳａ１０では、目的地が前記内部メモリ７に保存されている登録した地点と同じことから、前記ＣＰＵ５が前記内部メモリ７より随時演算処理されてある情報を読み出すだけである。
【００２３】
ステップＳａ１１では、ステップＳａ１０にて読み出された結果を基にコントローラ８，９を介して前記音声発生装置１０及び前記ディスプレイ１１に信号が送信される。信号を送信された前記音声発生装置１０及び前記ディスプレイ１１を通して、ユーザは目的地までの経路を確認することができる。
【００２４】
次に、現在地からある地点を経由して目的地までの経路の演算処理について、図３に基づき説明する。ステップＳｂ１では、現在地の検出を行う。前記位置検出器２により衛星等からの電波を受信して情報を検出し、ユーザがその情報を基に現在地を確認する。ステップＳｂ２では、ユーザが登録地を登録するか否かであり、登録しない場合（ＮＯの場合）はステップＳｂ３に進む。
【００２５】
ステップＳｂ３では、ユーザが前記入力機器３を使って目的地を入力する。目的地を入力後はステップＳｂ４に進む。ステップＳｂ４では、ステップＳｂ３にて入力した目的地を基に前記入力機器３から出力された信号と、現在地を基に前記位置検出器２から出力された信号と、地図データを基に前記読み取り器４から出力された信号より、前記ＣＰＵ５が経路探索の演算処理を行う。ステップＳｂ５では、ステップＳｂ４にて前記ＣＰＵ５が演算処理した結果を基にコントローラ８，９を介して前記音声発生装置１０及び前記ディスプレイ８に信号が送信される。信号を送信された前記音声発生装置１０及び前記ディスプレイ１１を通して、ユーザは目的地までの経路を確認することができる。
【００２６】
ステップＳｂ６では、ユーザが前記入力機器３を使って経由地を入力する。経由地を入力後はステップＳｂ７に進む。ステップＳｂ７では、ステップＳｂ６にて入力した経由地を基に前記入力機器３から出力された信号と、ステップＳｂ４にて算出した現在地から目的地までの経路の情報を基に、前記ＣＰＵ５が経路探索の演算処理を行う。ステップＳｂ８では、ステップＳｂ７にて前記ＣＰＵ５が演算処理した結果を基にコントローラ８，９を介して前記音声発生装置１０及び前記ディスプレイ１１に信号が送信される。信号を送信された前記音声発生装置１０及び前記ディスプレイ１１を通して、ユーザは現在地から経由地と経由地から目的地までの経路を確認することができる。
【００２７】
一方、Ｓｂ２において、ユーザが前記入力機器３を用いて登録地を登録した場合（ＹＥＳの場合）はステップＳｂ９に進む。ステップＳｂ９では、ユーザが前記入力機器３へ入力した自宅地や複数の登録地の情報を基に、前記ＣＰＵ５は、現在地からそれぞれの登録地までの経路を探索するための演算処理を行う。このとき前記ＣＰＵ５は、ある地点が登録されると自動的に現在地からその登録地までの経路を演算処理するようになっている。演算処理後はステップＳｂ１０に進む。
【００２８】
ステップＳｂ１０では、ステップＳｂ９において算出された現在地から登録地までの経路を前記内部メモリ７に保存する。また、このステップＳｂ１０までが、ユーザがある地点を登録すると同時に、前記ナビゲーション装置１の内部であらかじめ行われる作業である。ユーザにより入力された複数の登録地は、目的地や経由地に設定され易いので、現在地からそれぞれの登録地までの経路を随時探索して保存しておけば、演算処理に必要とされる時間が短縮できる。このため、この作業を行うことにより探索速度の高速化に繋がる。
【００２９】
ステップＳｂ１１では目的地を入力する。ユーザが前記入力機器３を使い目的地を入力する。ステップＳｂ１２では、前もって登録されている地点と同じか否かを、前記ＣＰＵ５が前記入力機器３からの信号と前記内部メモリ７に保存されている情報と照らし合わせながら判断をする。判断の結果、前記内部メモリ７に保存されている登録した地点と違う場合（ＮＯの場合）は、ステップＳｂ１５へ進み、経路の探索処理が継続される。登録した地点と同じ場合（ＹＥＳの場合）は、ステップＳｂ１３へ進む。
【００３０】
ステップＳｂ１３では、目的地が前記内部メモリ７に保存されている登録した地点と同じことから、前記ＣＰＵ５が前記内部メモリ７より随時演算処理されてある情報を読み出すだけである。
【００３１】
ステップＳｂ１４では、ステップＳｂ１３にて読み出された結果を基にコントローラ８，９を介して前記音声発生装置１０及び前記ディスプレイ１１に信号が送信される。信号を送信された前記音声発生装置１０及び前記ディスプレイ１１を通して、ユーザは目的地までの経路を確認することができる。
【００３２】
また、ステップＳｂ１２において、入力した目的地が前記内部メモリ７に保存されている登録した地点とを照合し、登録した地点と違う場合（ＮＯの場合）は、ステップＳｂ１５に進む。ステップＳｂ１１にて入力した目的地を基に前記入力機器３から出力された信号と、現在地を基に前記位置検出器２から出力された信号と、地図データを基に前記読み取り器４から出力された信号より、前記ＣＰＵ５が経路探索の演算処理を行う。ステップＳｂ１６では、ステップＳｂ１５にて前記ＣＰＵ５が演算処理した結果を基にコントローラを８，９介して前記音声発生装置１０及び前記ディスプレイ１１に信号が送信される。信号を送信された前記音声発生装置１０及び前記ディスプレイ１１を通して、ユーザは目的地までの経路を確認することができる。
【００３３】
ステップＳｂ１４及びステップＳｂ１６おいて目的地までの経路が示された後は、ステップＳｂ１７に進み経由地を入力する。ユーザが前記入力機器３を使い経由地を入力する。ステップＳｂ１８では、前もって登録されている地点と同じか否かを、前記ＣＰＵ５が前記入力機器３からの信号と前記内部メモリ７に保存されている情報とを照らし合わせながら判断をする。判断の結果、前記内部メモリ７に保存されている登録した地点と違う場合（ＮＯの場合）は、ステップＳｂ２１へ進み、経路の探索処理が継続される。登録した地点と同じ場合（ＹＥＳの場合）は、ステップＳｂ１９へ進む。
【００３４】
ステップＳｂ１９では、経由地が前記内部メモリ７に保存されている登録した地点と同じことから、前記ＣＰＵ５が前記内部メモリ７より随時演算処理されてある情報を読み出すだけである。
【００３５】
ステップＳｂ２０では、ステップＳｂ１９にて読み出された結果を基にコントローラ８，９を介して前記音声発生装置１０及び前記ディスプレイ１１に信号が送信される。信号を送信された前記音声発生装置１０及び前記ディスプレイ１１を通して、ユーザは現在地から経由地と経由地から目的地までの経路を確認することができる。
【００３６】
一方、ステップＳｂ１８において、入力した経由地が前記内部メモリ７に保存されている登録した地点と違う場合は、ステップＳｂ２１に進み、ステップｂ２１では、ステップＳｂ１７にて入力した経由地を基に前記入力機器３から出力された信号と、現在地を基に前記位置検出器２から出力された信号と、地図データを基に前記読み取り器４から出力された信号により、前記ＣＰＵ５が経路探索の演算処理を行う。ステップＳｂ２２では、ステップＳｂ２１にて前記ＣＰＵ５が演算処理した結果を基にコントローラ８，９を介して前記音声発生装置１０及び前記ディスプレイ１１に信号が送信される。信号を送信された前記音声発生装置１０及び前記ディスプレイ１１を通して、ユーザは現在地から経由地と経由地から目的地までの経路を確認することができる。
【００３７】
従って、本発明は、目的地，経由地を設定した後、あるいは目的地，経由地付近の地図表示を始めてから経路探索の演算を行い、ディスプレイに表示して経路案内をするものではなく、ユーザが登録地を登録した時点で、現在地からそれぞれの登録地までの経路を演算して内部メモリに保存しておく。この演算は、ユーザが経路案内をされている最中においても行われる。ユーザが目的地及び経由地にその登録した地点を設定したときに、内部メモリの保存された経路を即座に表示案内する。これにより、短時間で最適経路を提供でき、ユーザにストレスを感じさせないことができる。また、ユーザが画面を見る時間も短くなることから予防安全にもなる。
【００３８】
また、本発明は上記実施例に限定されるものではなく、ユーザが登録地を登録した時点で、すでにその登録地間の経路をあらかじめ演算処理して内部メモリに保存しておくようにしてもよい。ユーザがある登録地間の経路の情報を知りたいときには、内部メモリから保存されている情報を読み出せばよい。これにより、登録地間の経路においては、素早く最適経路の提供が可能になる。従って、ユーザがストレスを感じることもない。
【００３９】
【発明の効果】
以上、実施形態において詳細に説明したように本発明に係る高速自動経路探索装置によれば、ユーザが登録地を設定し後、ＣＰＵが自動的に現在地からそれぞれの登録地までの経路探索を随時演算処理し内部メモリに保存する。ユーザが目的地や経由地に登録地を設定したときには、内部メモリから探索処理済の経路を読み出すだけなので、短時間で経路を提供できユーザにストレスを感じさせることがない。またその結果、ユーザがディスプレイに注視する時間も短くなることから、安全対策にも貢献できる。
【００４０】
また、ＣＰＵは、経路誘導中においても現在地から登録地までの経路を演算処理して内部メモリに保存しているので、ユーザへ短時間で経路を提供できる。更には、ディスプレイを介して経路を提供するので、ユーザは知りたい情報をひと目で確認できる。
【図面の簡単な説明】
【図１】本発明の一実施例を示すナビゲーション装置のブロック図である。
【図２】本発明の一実施例を示すナビゲーション装置の動作に関するフローチャートである。
【図３】本発明の一実施例を示すナビゲーション装置の動作に関する他のフローチャートである。
【符号の説明】
１      ナビゲーション装置
２      位置検出器
３      入力機器
４      読み取り器
５      ＣＰＵ
６      地図情報記憶媒体
７      内部メモリ
８      音声コントローラ
９      表示コントローラ
１０    音声発生装置
１１    ディスプレイ
【図１】
2005037135.tif 000003
【図２】
2005037135.tif 000004
【図３】
2005037135.tif 000005