(57)【要約】【課題】  駐車場に車を停車させ、その後、目的地に歩いて行くような場合であっても使用者は目的地まで迷う事なく到達できるようにすることを目的とする。【解決手段】  目的地を入力する入力手段と、地図情報を記憶する地図情報記憶手段と、該地図情報記憶手段に記憶された地図情報に基づいて、前記入力手段によって入力された目的地の最寄りの駐車場を検索する検索手段と、出発地から前記検索手段によって検索された目的地の最寄りの駐車場までの経路と、目的地の最寄りの駐車場から目的地までの経路とを検索する経路検索手段と、を備える。【選択図】        図７
2005062139.tif 000002
【特許請求の範囲】
【請求項１】
目的地を入力する入力手段と、
地図情報を記憶する地図情報記憶手段と、
該地図情報記憶手段に記憶された地図情報に基づいて、前記入力手段によって入力された目的地の最寄りの駐車場を検索する検索手段と、
出発地から前記検索手段によって検索された目的地の最寄りの駐車場までの経路と、目的地の最寄りの駐車場から目的地までの経路とを検索する経路検索手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項２】
目的地を入力する入力手段と、
地図情報を記憶する地図情報記憶手段と、
該地図情報記憶手段に記憶された地図情報に基づいて、前記入力手段によって入力された目的地の所定範囲内に駐車場の有無を判定する判定手段と、
該判定手段によって目的地の所定範囲内に駐車場が無いと判定された場合に、前記記憶手段に記憶された地図情報に基づいて目的地の最寄りの駐車場を検索する検索手段と、
前記判定手段によって目的地の所定範囲内に駐車場が有ると判定された場合は、出発地から目的地までの経路を検索し、目的地の所定範囲内に駐車場が無いと判定された場合は、出発地から前記検索手段によって検索された目的地の最寄りの駐車場までの経路と、目的地の最寄りの駐車場から目的地までの経路とを検索する経路検索手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項３】
前記経路検索手段は、出発地から前記検索手段によって検索された目的地の最寄りの駐車場までの経路を第１の条件で検索し、最寄りの駐車場から目的地までの経路を第２の条件で検索することを特徴とする請求項１から２に記載のナビゲーション装置。
【請求項４】
前記第１の条件は車両通行規制を考慮して経路検索を行い、前記第２の条件は車両交通規制を考慮せず経路検索を行うことを特徴とする請求項３に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関する。
【背景技術】
【０００２】
従来、ナビゲーション装置は、目的地が入力されると出発地から目的地までの経路を検索し、検索された経路に基づいて経路案内を行うことによって、不慣れな道路の走行に際して使用者に目的地までの経路の情報を提供するものである。
【０００３】
しかしながら実際には目的地に駐車場が無い場合がある。このような場合、使用者は検索された経路案内にしたがって目的地まで走行した後、付近の駐車場を捜すか、目的地までの走行途中で駐車場を見つける必要があり不便である。
【０００４】
そこで、施設と施設が提携している駐車場との対応を記憶しておき、目的地を施設に設定すると提携している駐車場位置を地図情報に重畳して表示すると共に駐車場まで経路案内を行うことが考えられた（例えば特許文献１参照）。
【特許文献１】特開平１０−８９９８９号公報（第３−７頁、第５図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した方法では経路案内は出発地から駐車場までの経路案内しか行われないので駐車場から目的地までの経路は使用者が表示された地図情報を見て自分で判断しなければならず、不慣れな土地では駐車場から目的地に行くまでに道に迷う可能性があるいといった問題がある。
【０００６】
本発明は上記の点に鑑みなされたものであり、駐車場に車を停車させ、その後、目的地に歩いて行くような場合であっても使用者は目的地まで迷う事なく到達できるようにすることを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために本発明のナビゲーション装置は、目的地を入力する入力手段と、地図情報を記憶する地図情報記憶手段と、該地図情報記憶手段に記憶された地図情報に基づいて、前記入力手段によって入力された目的地の最寄りの駐車場を検索する検索手段と、出発地から前記検索手段によって検索された目的地の最寄りの駐車場までの経路と、目的地の最寄りの駐車場から目的地までの経路とを検索する経路検索手段と、を備える。
【０００８】
また、目的地を入力する入力手段と、地図情報を記憶する地図情報記憶手段と、該地図情報記憶手段に記憶された地図情報に基づいて、前記入力手段によって入力された目的地の所定範囲内に駐車場の有無を判定する判定手段と、該判定手段によって目的地の所定範囲内に駐車場が無いと判定された場合に、前記記憶手段に記憶された地図情報に基づいて目的地の最寄りの駐車場を検索する検索手段と、前記判定手段によって目的地の所定範囲内に駐車場が有ると判定された場合は、出発地から目的地までの経路を検索し、目的地の所定範囲内に駐車場が無いと判定された場合は、出発地から前記検索手段によって検索された目的地の最寄りの駐車場までの経路と、目的地の最寄りの駐車場から目的地までの経路とを検索する経路検索手段と、を備える。
【０００９】
また、前記経路検索手段は、出発地から前記検索手段によって検索された目的地の最寄りの駐車場までの経路を第１の条件で検索し、最寄りの駐車場から目的地までの経路を第２の条件で検索する。
【００１０】
また、前記第１の条件は、車両通行規制を考慮して経路検索を行い、前記第２の条件は、車両交通規制を考慮せず経路検索を行う。
【発明の効果】
【００１１】
本発明のナビゲーション装置によれば、目的地を入力すると目的地周辺に駐車場がない場合は、自動的に目的地の最寄りの駐車場を検索し、出発地からその駐車場までの経路と駐車場から目的地までの経路を経路案内できるので、使用者は迷うことなく車を駐車場に入れた後、目的地に到達することができる。
【発明を実施するための最良の形態】
【００１２】
以下に本発明の実施形態を図面を参照して説明する。図１は本発明に係るナビゲーション装置の要部の構成を示すブロック図である。
【００１３】
１はマイクロコンピュータ等で構成された制御回路であり、ＲＯＭ２に書き込まれたプログラムに基づいてナビゲーション装置全体を制御する。ＧＰＳ受信部３はＧＰＳ衛星からの電波を受信して現在位置を測定し、測定データを制御回路１に出力する。４は地図記憶部であり、地図表示や経路探索等に必要な地図情報が書き込まれたＤＶＤ等の光ディスクより地図情報を読み取り、制御回路１に出力する。なお、地図情報は光ディスクに記憶することに限定されるものではなく、他のディスク型記憶媒体であってもよいし、通信によって取得し記憶するようにしてもよい。
【００１４】
５は液晶のモニターから成る表示部であり、制御回路１から出力される画像データに基づいて、地図情報等の表示を行う。６は入力部であり、制御回路１に接続され、各種コマンド（例えば、地図データの拡大／縮小、目的地の設定等）を入力するためのスイッチを有している。７は経路探索部であり、入力部６を介して使用者によって入力された出発地と目的地（或いは駐車場）の間を所定条件下で結ぶ経路を、地図記憶部４に記憶された地図情報に基づいて探索する。例えば、距離最短、時間最短等の各種条件下でコストが最小となるような経路が抽出される。８は制御回路１の制御データを一時的に記憶するＲＡＭである。９は経路案内を音声で報知するための音声出力部である。
【００１５】
次に、地図記憶部４に記憶されている地図情報について説明する。地図情報は地図表示に必要な表示地図データと経路探索に必要なネットワークデータとから成っている。
【００１６】
図２はネットワークデータの基本的な考え方を説明するための図であり、（１）図に示すように、地図を交差点のみで捕らえるのではなく、交差点間の地点で有効な案内情報（例えば橋、川、ビル、ガソリンスタンド等）を有する点をノードという概念で捕らえ、ノードとノードの間をリンクという概念で捕らえている。従って、ノードは地図座標の点データを示し、交差点はノードの一部であり、一方リンクは線データを示し、道路の一部を示すものである。このように構成することにより、図２の（２）図に示す交差点において、交差点番号ｎとその前後の交差点番号を結ぶ道路間（すなわち２つの交差点間）に有効な案内情報としての目印をデータとして持たせることができる。
【００１７】
図３は上述したノードの列データを示し、ノード番号に対する東経、北緯すなわちその地点の座標と、有効な案内情報（例えば橋、川、ビル、ガソリンスタンド等）をデータとして区別する属性を記憶している。
【００１８】
図４は交差点リストの一例を示し、そのコード番号、交差点名、交差点番号（ノードのうち交差点のみに付した番号）、図２の（２）図で説明したように２つの連結ノード番号、目印及び属性を格納している。
【００１９】
図５は駐車場リストの一例を示し、駐車場番号、連結交差点番号、座標を格納している。
【００２０】
図６は道路データの一例を示し、（２）図に示すように道路には道路番号が方向性を持って付けられており、この道路番号毎に始点及び終点のノード番号、同じ始点を持つ道路番号のうち番号が次のもの、同じ終点を持つ道路番号のうち番号が次のもの、道路の太さ、一方通行や車両通行禁止などの情報である通行禁止情報、ノード数、ノード列データの先頭アドレス等が記憶されている。
【００２１】
次に、本発明に係るナビゲーション装置の制御回路１の動作について、図７を用いて説明する。
【００２２】
入力部６を介して使用者によって目的地が入力されると（ステップＳ１）、入力された目的地の位置座標と地図記憶部４に記憶されている地図情報の駐車場の位置座標との位置関係から、目的地の所定範囲内（例えば目的地の半径１００ｍ以内）に駐車場があるか否かを判定する（ステップＳ２）。
【００２３】
ステップＳ２において、目的地の所定範囲内に駐車場があると判定されると（ステップＳ２のＹ）、経路探索部７は、地図記憶部４に記憶されている地図情報に基づいて、出発地から目的地までの所定条件（例えば最短経路）での最適経路を探索する（ステップＳ３）。このとき、地図情報に含まれている道路データの通行禁止情報を加味し、通行禁止の道路を除外して経路探索を行う。
【００２４】
また、ステップＳ２において、目的地の所定範囲内に駐車場が無いと判定されると（ステップＳ２のＮ）、目的地の位置座標と地図情報に含まれている駐車場の位置座標とから目的地に最寄りの駐車場を検索する（ステップＳ４）。
【００２５】
ステップＳ４において目的地に最寄りの駐車場が検索されると、出発位置と検索された駐車場との位置座標に基づいて、経路探索部７によって出発地から目的地までの所定条件での最適経路を、地図情報に含まれている道路データの通行禁止情報を加味し、通行禁止の道路を除外して経路探索を行う（ステップＳ５）。
【００２６】
その後、経路探索部７は地図情報に含まれている道路データの通行禁止情報を加味せず、通行禁止の道路も通行可能とみなして、目的地に最寄りの駐車場から目的地までの経路探索を行う（ステップＳ６）。
【００２７】
ステップＳ７として、ステップＳ３及びステップＳ５、Ｓ６で探索された経路を地図記憶部４に記憶されている地図情報の表示地図データの道路上に通常の道路の色とは異なる色となるように重畳し、表示部５に表示する。なお、経路の表示は、表示されている経路が車両での通行が可能な経路か否かが使用者にわかるように、ステップＳ５で探索した経路とステップＳ６で探索した経路とは異なる色で表示することが望ましい。
【００２８】
そして、ナビゲーション装置の移動に伴い、交差点での進行方向や案内情報等を表示部５に表示すると共に、音声出力部９より音声で報知し、目的地（或いは駐車場）までの経路案内を行う（ステップＳ８）。
【００２９】
このような実施の形態によれば、目的地の近くに駐車場が無い場合であっても、例えば使用者は迷うことなく、目的地の最寄りの駐車場まで車で行き、その後、歩いて目的地に行くことが可能である。更に、出発地から駐車場までは車での移動を考慮し、また、駐車場から目的地までは歩行での移動を考慮した（すなわち、車両通行規則を考慮しない）経路探索を行うことで、使用者にとって最適な経路案内が可能である。
【００３０】
なお、検索する駐車場は、有料、無料、或いは目的地が施設等の場合はその施設の提携駐車場、等の条件の中から検索できるようにしてもよい。
【図面の簡単な説明】
【００３１】
【図１】本発明のナビゲーション装置の要部の構成を示すブロック図である。
【図２】本発明のナビゲーション装置の地図情報のデータ構造を説明する図である。
【図３】本発明のナビゲーション装置の地図情報のデータ構造を説明する図である。
【図４】本発明のナビゲーション装置の地図情報のデータ構造を説明する図である。
【図５】本発明のナビゲーション装置の地図情報のデータ構造を説明する図である。
【図６】本発明のナビゲーション装置の地図情報のデータ構造を説明する図である。
【図７】本発明のナビゲーション装置の動作を示すフローチャートである。
【符号の説明】
【００３２】
１      制御回路
３      ＧＰＳ受信部
４      地図記憶部
７      経路探索部
【図１】
2005062139.tif 000003
【図２】
2005062139.tif 000004
【図３】
2005062139.tif 000005
【図４】
2005062139.tif 000006
【図５】
2005062139.tif 000007
【図６】
2005062139.tif 000008
【図７】
2005062139.tif 000009