(57)【要約】【課題】ドライバーが曖昧な検索条件により目的地を入力でき、且つ当該目的地の状況に変動があった場合であってもドライバーに煩雑な操作を行なわせず新たな目的地を設定できるカーナビゲーション・システム等を提供する。【解決手段】ドライバー等の目的地と自動車側の目的地に関する所定の条件とを入力する。所定の条件はドライバー等の搭乗者の目的地との関連を指定する関連条件と当該関連条件に照合する度合いを示す優先度と自動車側の目的地の属性に関する情報の内容等を指定する属性条件とを含む。以上に基づいて求められた最適な自動車側の目的地への推奨経路において経路案内を行なうと共にサーバから最適な車両側の目的地及び目的地の候補の属性に関する最新の情報を取得する。より最適な自動車側の目的地の候補が存在すると判断された場合は当該自動車側の目的地の候補を改めて最適な自動車側の目的地として、推奨経路の算出からの処理を繰返す。【選択図】  図１
2006133090.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して接続されたサーバと車両に搭載されたカーナビゲーション装置とを備えたカーナビゲーション・システムであって、
前記サーバは、
前記車両側の目的地の属性に関する最新の情報が記録された属性データベースと、
前記カーナビゲーション装置からの要求に基づき、前記属性データベースに記録された前記車両側の目的地の属性に関する最新の情報を提供する情報提供手段とを備え、
前記カーナビゲーション装置は、
入力された前記車両の搭乗者の目的地と該車両側の目的地に関する所定の条件とに基づき、車両側の目的地の候補を求める車両側目的地候補取得手段と、
前記車両側目的地候補取得手段により求められた前記車両側の目的地の候補の属性に関する最新の情報を前記サーバに要求し、前記情報提供手段により提供された属性に関する最新の情報に基づき最適な車両側の目的地を設定する最適車両側目的地設定手段と、
前記車両の現在地から前記最適車両側目的地設定手段により設定された最適な車両側の目的地への推奨経路を算出する推奨経路算出手段と、
前記推奨経路算出手段により算出された推奨経路において経路案内を行なうと共に前記サーバの属性データベースから前記最適な車両側の目的地の属性に関する最新の情報と前記車両側の目的地の候補の属性に関する最新の情報とを取得し、該属性に関する最新の情報に基づき該最適な車両側の目的地より最適な該車両側の目的地の候補が存在するか否かを監視する監視手段とを備え、
前記監視手段により前記最適な車両側の目的地より最適な該車両側の目的地の候補が存在すると判断された場合、該車両側の目的地の候補を最適な車両側の目的地として前記推奨経路算出手段を繰返し実行させることを特徴とするカーナビゲーション・システム。
【請求項２】
請求項１記載のカーナビゲーション・システムにおいて、前記車両側目的地候補取得手段における前記所定の条件は、前記搭乗者の目的地との関連を指定する関連条件と該関連条件に照合する度合いを示す優先度と前記車両側の目的地の属性に関する情報の内容を指定する属性条件とを含み、
前記車両側目的地候補取得手段は、前記カーナビゲーション装置に備えられた地図データベースから前記関連条件に照合する目的地を検索して車両側の目的地の候補とし、
前記最適車両側目的地設定手段は、
前記サーバに、前記車両側目的地候補取得手段により求められた前記車両側の目的地の候補について前記属性条件で指定された属性に関する最新の情報を要求する属性情報要求手段と、
前記属性情報要求手段により要求され、前記情報提供手段により提供された属性に関する最新の情報に基づき、前記車両側目的地候補取得手段により求められた前記車両側の目的地の候補から前記属性条件に照合する候補を選択する選択手段と、
前記選択手段により選択された候補から前記優先度により示される度合いが最も高い候補を最適な車両側の目的地として設定する設定手段とを備えたことを特徴とするカーナビゲーション・システム。
【請求項３】
請求項１または２記載のカーナビゲーション・システムにおいて、前記監視手段は、前記推奨経路算出手段を繰返し実行させる際、前記カーナビゲーション装置に備えられた表示装置及び／又は音声出力装置における所定のメッセージを伴うことを特徴とするカーナビゲーション・システム。
【請求項４】
請求項１ないし３のいずれかに記載のカーナビゲーション・システムにおいて、前記車両の搭乗者の目的地は所定の施設であり、前記車両側の目的地は所定の駐車場であることを特徴とするカーナビゲーション・システム。
【請求項５】
ネットワークを介して接続されたサーバと車両に搭載されたカーナビゲーション装置とを用いたカーナビゲーションを実行するためのプログラムであって、前記カーナビゲーション装置のコンピュータに、
入力された前記車両の搭乗者の目的地と該車両側の目的地に関する所定の条件とに基づき、車両側の目的地の候補を求める車両側目的地候補取得ステップ、
前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補の属性に関する最新の情報を前記サーバから取得し、該属性に関する最新の情報に基づき最適な車両側の目的地を設定する最適車両側目的地設定ステップ、
前記車両の現在地から前記最適車両側目的地設定ステップで設定された最適な車両側の目的地への推奨経路を算出する推奨経路算出ステップ、
前記推奨経路算出ステップで算出された推奨経路において経路案内を行なうと共に前記サーバから前記最適な車両側の目的地の属性に関する最新の情報と前記車両側の目的地の候補の属性に関する最新の情報とを取得し、該属性に関する最新の情報に基づき該最適な車両側の目的地より最適な該車両側の目的地の候補が存在すると判断された場合、該車両側の目的地の候補を最適な車両側の目的地として前記推奨経路算出ステップから後のステップを繰返し処理させる監視ステップを実行させるためのプログラム。
【請求項６】
請求項５記載のプログラムにおいて、前記車両側目的地候補取得ステップにおける前記所定の条件は、前記搭乗者の目的地との関連を指定する関連条件と該関連条件に照合する度合いを示す優先度と前記車両側の目的地の属性に関する情報の内容を指定する属性条件とを含み、
前記車両側目的地候補取得ステップは、前記カーナビゲーション装置に備えられた地図データベースから前記関連条件に照合する目的地を検索して車両側の目的地の候補とし、
前記最適車両側目的地設定ステップは、
前記サーバに備えられた前記車両側の目的地の属性に関する最新の情報を有する属性データベースから、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補について前記属性条件で指定された属性に関する最新の情報を取得する属性情報取得ステップと、
前記属性情報取得ステップで取得された属性に関する最新の情報に基づき、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補から前記属性条件に照合する候補を選択する選択ステップと、
前記選択ステップで選択された候補から前記優先度により示される度合いが最も高い候補を最適な車両側の目的地として設定する設定ステップとを備えたことを特徴とするプログラム。
【請求項７】
請求項５または６記載のプログラムにおいて、前記監視ステップにおける前記推奨経路算出ステップから後のステップの繰返し処理は、前記カーナビゲーション装置に備えられた表示装置及び／又は音声出力装置における所定のメッセージと共に行なわれることを特徴とするプログラム。
【請求項８】
請求項５ないし７のいずれかに記載のプログラムにおいて、前記車両の搭乗者の目的地は所定の施設であり、前記車両側の目的地は所定の駐車場であることを特徴とするプログラム。
【請求項９】
請求項５ないし８のいずれかに記載のプログラムを記録したコンピュータ読取り可能な記録媒体。
【請求項１０】
ネットワークを介して接続されたサーバと車両に搭載されたカーナビゲーション装置とを用いたカーナビゲーション方法であって、
前記カーナビゲーション装置が、
入力された前記車両の搭乗者の目的地と該車両側の目的地に関する所定の条件とに基づき、車両側の目的地の候補を求める車両側目的地候補取得ステップと、
前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補の属性に関する最新の情報を前記サーバから取得し、該属性に関する最新の情報に基づき最適な車両側の目的地を設定する最適車両側目的地設定ステップと、
前記車両の現在地から前記最適車両側目的地設定ステップで設定された最適な車両側の目的地への推奨経路を算出する推奨経路算出ステップと、
前記推奨経路算出ステップで算出された推奨経路において経路案内を行なうと共に前記サーバから前記最適な車両側の目的地の属性に関する最新の情報と前記車両側の目的地の候補の属性に関する最新の情報とを取得し、該属性に関する最新の情報に基づき該最適な車両側の目的地より最適な該車両側の目的地の候補が存在すると判断された場合、該車両側の目的地の候補を最適な車両側の目的地として前記推奨経路算出ステップから後のステップを繰返し処理させる監視ステップとを備えたことを特徴とするカーナビゲーション方法。
【請求項１１】
請求項１０記載のカーナビゲーション方法において、前記車両側目的地候補取得ステップにおける前記所定の条件は、前記搭乗者の目的地との関連を指定する関連条件と該関連条件に照合する度合いを示す優先度と前記車両側の目的地の属性に関する情報の内容を指定する属性条件とを含み、
前記車両側目的地候補取得ステップは、前記カーナビゲーション装置に備えられた地図データベースから前記関連条件に照合する目的地を検索して車両側の目的地の候補とし、
前記最適車両側目的地設定ステップは、
前記サーバに備えられた前記車両側の目的地の属性に関する最新の情報を有する属性データベースから、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補について前記属性条件で指定された属性に関する最新の情報を取得する属性情報取得ステップと、
前記属性情報取得ステップで取得された属性に関する最新の情報に基づき、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補から前記属性条件に照合する候補を選択する選択ステップと、
前記選択ステップで選択された候補から前記優先度により示される度合いが最も高い候補を最適な車両側の目的地として設定する設定ステップとを備えたことを特徴とするカーナビゲーション方法。
【請求項１２】
請求項１０または１１記載のカーナビゲーション方法において、前記監視ステップにおける前記推奨経路算出ステップから後のステップの繰返し処理は、前記カーナビゲーション装置に備えられた表示装置及び／又は音声出力装置における所定のメッセージと共に行なわれることを特徴とするカーナビゲーション方法。
【請求項１３】
請求項１０ないし１２のいずれかに記載のカーナビゲーション方法において、前記車両の搭乗者の目的地は所定の施設であり、前記車両側の目的地は所定の駐車場であることを特徴とするカーナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを介して接続されたサーバと車両に搭載されたカーナビゲーション装置とを備えたカーナビゲーション・システム等に関する。
【背景技術】
【０００２】
従来、カーナビゲーション・システムではドライバー等により目的地が１つ指定され、当該目的地への経路を算出した後、経路案内を行なっていた。図９は、従来のカーナビゲーション・システムにおける処理をフローチャートで示す。図９に示されるように、従来のカーナビゲーション・システムの地図データベース７０には地図表示用のデータ、道路形状データ等に加えて、種々のサービス情報または地点情報が記録されている。サービス情報または地点情報には、例えばガソリンスタンド、レストラン等の名称表示、営業時間および特記事項等の種々の情報が含まれている。従来のカーナビゲーション・システムでは、各種のセンサー情報から自動車の現在地を検出し、地図データベース７０を利用してマップマッチングにより自車位置を算出する（ステップ７０）。次に、自動車のドライバーにより入力された目的地に基づき目的地を設定する（ステップ７２）。目的地の入力方法には、地図データベース７０を利用して、住所を基に場所を探す住所検索と、電話番号を基に場所を探す電話番号検索と、施設の種類および目的から探すジャンル検索と、施設の名称から探す５０音検索と、緯度および経度を検索のキーとしてその周辺から条件にあった施設を探す周辺検索とがある（例えば、非特許文献１参照）。自動車のドライバーは上述の検索機能を利用することにより１つの目的地を選択して入力していた。続いて、算出された自動車の現在地から設定された目的地までの推奨経路を地図データベース７０に記録された道路に関する情報のネットワーク解析を行なうことにより算出する（ステップ７４）。上記目的地までの誘導のために、目的地に到達するまで経路案内を行なっていた（ステップ７６、Ｓ７８）。
【０００３】
【非特許文献１】角本  繁  編著、Kiwi-Wコンソーシアム著、「カーナビゲーションシステム」、２００３年２月２５日初版発行、共立出版株式会社発行。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述のように、従来のカーナビゲーション・システムでは、種々の検索機能を利用して目的地を選択することができるが、選択される目的地は単一の明確に特定された目的地であった。周辺検索機能を利用した場合、ドライバーは周辺の特定の施設を検索させ表示させることができるが、最終的に選択される目的地は単一の明確に特定された目的地であった。このためドライバーが、例えば「行きたい場所の周辺に存在する空のある駐車場」を目的地として検索したいと考えても、このような曖昧な検索条件を入力することができないという問題があった。
【０００５】
ドライバーが事前に空のある駐車場を別の方法により検索し、その駐車場を目的地として入力することは可能である。しかし、この場合も目的地は明確に特定されてしまっているため、当該目的地の状況、例えば駐車場における満空情報に変動があった場合、改めてドライバーは別の目的地、例えば空のある駐車場を検索し、その駐車場を目的地として入力する必要があった。このため、目的地の状況に変動があった場合、ドライバーの操作が極めて煩雑となってしまうという問題があった。
【０００６】
そこで、本発明の目的は、上記問題を解決するためになされたものであり、ドライバーが曖昧な検索条件により目的地を入力することができ、且つ当該目的地の状況に変動があった場合であってもドライバーに煩雑な操作を行なわせることなく新たな目的地を設定することができるカーナビゲーション・システム等を提供することにある。
【課題を解決するための手段】
【０００７】
この発明のカーナビゲーション・システムは、ネットワークを介して接続されたサーバと車両に搭載されたカーナビゲーション装置とを備えたカーナビゲーション・システムであって、前記サーバは、前記車両側の目的地の属性に関する最新の情報が記録された属性データベースと、前記カーナビゲーション装置からの要求に基づき、前記属性データベースに記録された前記車両側の目的地の属性に関する最新の情報を提供する情報提供手段とを備え、前記カーナビゲーション装置は、入力された前記車両の搭乗者の目的地と該車両側の目的地に関する所定の条件とに基づき、車両側の目的地の候補を求める車両側目的地候補取得手段と、前記車両側目的地候補取得手段により求められた前記車両側の目的地の候補の属性に関する最新の情報を前記サーバに要求し、前記情報提供手段により提供された属性に関する最新の情報に基づき最適な車両側の目的地を設定する最適車両側目的地設定手段と、前記車両の現在地から前記最適車両側目的地設定手段により設定された最適な車両側の目的地への推奨経路を算出する推奨経路算出手段と、前記推奨経路算出手段により算出された推奨経路において経路案内を行なうと共に前記サーバの属性データベースから前記最適な車両側の目的地の属性に関する最新の情報と前記車両側の目的地の候補の属性に関する最新の情報とを取得し、該属性に関する最新の情報に基づき該最適な車両側の目的地より最適な該車両側の目的地の候補が存在するか否かを監視する監視手段とを備え、前記監視手段により前記最適な車両側の目的地より最適な該車両側の目的地の候補が存在すると判断された場合、該車両側の目的地の候補を最適な車両側の目的地として前記推奨経路算出手段を繰返し実行させることを特徴とする。
【０００８】
ここで、この発明のカーナビゲーション・システムにおいて、前記車両側目的地候補取得手段における前記所定の条件は、前記搭乗者の目的地との関連を指定する関連条件と該関連条件に照合する度合いを示す優先度と前記車両側の目的地の属性に関する情報の内容を指定する属性条件とを含み、前記車両側目的地候補取得手段は、前記カーナビゲーション装置に備えられた地図データベースから前記関連条件に照合する目的地を検索して車両側の目的地の候補とし、前記最適車両側目的地設定手段は、前記サーバに、前記車両側目的地候補取得手段により求められた前記車両側の目的地の候補について前記属性条件で指定された属性に関する最新の情報を要求する属性情報要求手段と、前記属性情報要求手段により要求され、前記情報提供手段により提供された属性に関する最新の情報に基づき、前記車両側目的地候補取得手段により求められた前記車両側の目的地の候補から前記属性条件に照合する候補を選択する選択手段と、前記選択手段により選択された候補から前記優先度により示される度合いが最も高い候補を最適な車両側の目的地として設定する設定手段とを備えることができる。
【０００９】
ここで、この発明のカーナビゲーション・システムにおいて、前記監視手段は、前記推奨経路算出手段を繰返し実行させる際、前記カーナビゲーション装置に備えられた表示装置及び／又は音声出力装置における所定のメッセージを伴うことができる。
【００１０】
ここで、この発明のカーナビゲーション・システムにおいて、前記車両の搭乗者の目的地は所定の施設であり、前記車両側の目的地は所定の駐車場であるものとすることができる。
【００１１】
この発明のプログラムは、ネットワークを介して接続されたサーバと車両に搭載されたカーナビゲーション装置とを用いたカーナビゲーションを実行するためのプログラムであって、前記カーナビゲーション装置のコンピュータに、入力された前記車両の搭乗者の目的地と該車両側の目的地に関する所定の条件とに基づき、車両側の目的地の候補を求める車両側目的地候補取得ステップ、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補の属性に関する最新の情報を前記サーバから取得し、該属性に関する最新の情報に基づき最適な車両側の目的地を設定する最適車両側目的地設定ステップ、前記車両の現在地から前記最適車両側目的地設定ステップで設定された最適な車両側の目的地への推奨経路を算出する推奨経路算出ステップ、前記推奨経路算出ステップで算出された推奨経路において経路案内を行なうと共に前記サーバから前記最適な車両側の目的地の属性に関する最新の情報と前記車両側の目的地の候補の属性に関する最新の情報とを取得し、該属性に関する最新の情報に基づき該最適な車両側の目的地より最適な該車両側の目的地の候補が存在すると判断された場合、該車両側の目的地の候補を最適な車両側の目的地として前記推奨経路算出ステップから後のステップを繰返し処理させる監視ステップを実行させるためのプログラムである。
【００１２】
ここで、この発明のプログラムにおいて、前記車両側目的地候補取得ステップにおける前記所定の条件は、前記搭乗者の目的地との関連を指定する関連条件と該関連条件に照合する度合いを示す優先度と前記車両側の目的地の属性に関する情報の内容を指定する属性条件とを含み、前記車両側目的地候補取得ステップは、前記カーナビゲーション装置に備えられた地図データベースから前記関連条件に照合する目的地を検索して車両側の目的地の候補とし、前記最適車両側目的地設定ステップは、前記サーバに備えられた前記車両側の目的地の属性に関する最新の情報を有する属性データベースから、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補について前記属性条件で指定された属性に関する最新の情報を取得する属性情報取得ステップと、前記属性情報取得ステップで取得された属性に関する最新の情報に基づき、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補から前記属性条件に照合する候補を選択する選択ステップと、前記選択ステップで選択された候補から前記優先度により示される度合いが最も高い候補を最適な車両側の目的地として設定する設定ステップとを備えることができる。
【００１３】
ここで、この発明のプログラムにおいて、前記監視ステップにおける前記推奨経路算出ステップから後のステップの繰返し処理は、前記カーナビゲーション装置に備えられた表示装置及び／又は音声出力装置における所定のメッセージと共に行なうことができる。
【００１４】
ここで、この発明のプログラムにおいて、前記車両の搭乗者の目的地は所定の施設であり、前記車両側の目的地は所定の駐車場であるものとすることができる。
【００１５】
この発明の記録媒体は、本発明のいずれかのプログラムを記録したコンピュータ読取り可能な記録媒体である。
【００１６】
この発明のカーナビゲーション方法は、ネットワークを介して接続されたサーバと車両に搭載されたカーナビゲーション装置とを用いたカーナビゲーション方法であって、前記カーナビゲーション装置が、入力された前記車両の搭乗者の目的地と該車両側の目的地に関する所定の条件とに基づき、車両側の目的地の候補を求める車両側目的地候補取得ステップと、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補の属性に関する最新の情報を前記サーバから取得し、該属性に関する最新の情報に基づき最適な車両側の目的地を設定する最適車両側目的地設定ステップと、前記車両の現在地から前記最適車両側目的地設定ステップで設定された最適な車両側の目的地への推奨経路を算出する推奨経路算出ステップと、前記推奨経路算出ステップで算出された推奨経路において経路案内を行なうと共に前記サーバから前記最適な車両側の目的地の属性に関する最新の情報と前記車両側の目的地の候補の属性に関する最新の情報とを取得し、該属性に関する最新の情報に基づき該最適な車両側の目的地より最適な該車両側の目的地の候補が存在すると判断された場合、該車両側の目的地の候補を最適な車両側の目的地として前記推奨経路算出ステップから後のステップを繰返し処理させる監視ステップとを備えたことを特徴とする。
【００１７】
ここで、この発明のカーナビゲーション方法において、前記車両側目的地候補取得ステップにおける前記所定の条件は、前記搭乗者の目的地との関連を指定する関連条件と該関連条件に照合する度合いを示す優先度と前記車両側の目的地の属性に関する情報の内容を指定する属性条件とを含み、前記車両側目的地候補取得ステップは、前記カーナビゲーション装置に備えられた地図データベースから前記関連条件に照合する目的地を検索して車両側の目的地の候補とし、前記最適車両側目的地設定ステップは、前記サーバに備えられた前記車両側の目的地の属性に関する最新の情報を有する属性データベースから、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補について前記属性条件で指定された属性に関する最新の情報を取得する属性情報取得ステップと、前記属性情報取得ステップで取得された属性に関する最新の情報に基づき、前記車両側目的地候補取得ステップで求められた前記車両側の目的地の候補から前記属性条件に照合する候補を選択する選択ステップと、前記選択ステップで選択された候補から前記優先度により示される度合いが最も高い候補を最適な車両側の目的地として設定する設定ステップとを備えることができる。
【００１８】
ここで、この発明のカーナビゲーション方法において、前記監視ステップにおける前記推奨経路算出ステップから後のステップの繰返し処理は、前記カーナビゲーション装置に備えられた表示装置及び／又は音声出力装置における所定のメッセージと共に行うことができる。
【００１９】
ここで、この発明のカーナビゲーション方法において、前記車両の搭乗者の目的地は所定の施設であり、前記車両側の目的地は所定の駐車場であるものとすることができる。
【発明の効果】
【００２０】
本発明のカーナビゲーション・システム等によれば、自動車のドライバー等の搭乗者の目的地および自動車側の目的地に関する所定の条件を入力することができる。所定の条件は、ドライバー等の搭乗者の目的地との関連を指定する関連条件と当該関連条件に照合する度合いを示す優先度と自動車側の目的地の属性に関する情報の内容等を指定する属性条件とを含む。以上のような所定の条件を用いることにより、ドライバー等の搭乗者は曖昧な検索条件により自動車側の目的地を入力することができる。
【００２１】
入力された自動車の搭乗者の目的地と自動車側の目的地に関する所定の条件とに基づき、自動車側の目的地の候補を求める。求められた自動車側の目的地の候補の属性に関する最新の情報をサーバから取得し、当該属性に関する最新の情報に基づき最適な自動車側の目的地を設定する。自動車の現在地から設定された最適な自動車側の目的地への推奨経路を算出し、算出された推奨経路において経路案内を行なうと共にサーバから最適な車両側の目的地の属性に関する最新の情報と自動車側の目的地の候補の属性に関する最新の情報とを取得する。上記属性に関する最新の情報に基づき、最適な車両側の目的地よりさらに最適な自動車側の目的地の候補が存在するか否かを判断し、存在すると判断された場合は当該自動車側の目的地の候補を改めて最適な自動車側の目的地として、推奨経路の算出からの処理を繰返す。以上のように、自動車側の目的地の状況に変動があった場合であってもドライバーに煩雑な操作を行なわせることなく新たな目的地を設定することができるという効果がある。
【発明を実施するための最良の形態】
【００２２】
以下、各実施例について図面を参照して詳細に説明する。
【実施例１】
【００２３】
図１は、本発明の実施例１におけるカーナビゲーション・システム１を示す。図１において、符号１３はパケット通信網、１４はパケット通信網１３に接続された基地局、１２はパケット通信網１３に接続された通信会社等の情報センタ側サーバ、１０はインターネット、１１ａ、１１ｂおよび１１ｃはインターネット１０と接続されルーティング機能を有するルータである。情報センタ側サーバ１２はルータ１１ａを介してインターネット１０と接続されている。符号４０はルータ１１ｂによりインターネット１０と接続され種々の情報を提供するサーバ、４５はルータ１１ｃによりインターネット１０と接続されＶＩＣＳ（Vehicle Information and Communication System : 道路交通情報通信システム）の情報を提供するＶＩＣＳセンタ側サーバである。図１では図面の都合上、基地局１４は１つのみ示してあるが、複数個あってもよいことは勿論である。
【００２４】
図１において、符号２６は自動車（車両）、２０は自動車２６に搭載されたカーナビゲーション装置、２２はカーナビゲーション装置２０と接続されパケット通信網１３およびインターネット１０等のネットワークを介してサーバ４０またはＶＩＣＳセンタ側サーバ４５と双方向性の通信を行うためのデータ通信モジュールである。データ通信モジュール２２は通信事業者に応じて８００ＭＨｚ帯または１．５ＧＨｚ帯のいずれでも利用可能であることが好適である。符号２３はＧＰＳ(Global Positioning System)レシーバであり、原理的には誤差の補正を含めてＧＰＳにおける４個の人工衛星からの軌道および時刻の情報を受信することにより、自動車２６の現在地の３次元座標を取得することができる。符号２４はＦＭ多重レシーバであり、ＶＩＣＳセンタ側サーバ４５からタワー１７を介してタワー１７の半径１０ないし５０ｋｍにおけるＦＭ多重放送により提供される都道府県単位の広域情報を受信することができる。ディファレンシャルＧＰＳサービスで提供される、ＧＰＳ測位で生じた誤差を補正するためのデータもＦＭ多重レシーバ２４により受信することができる。符号２５はビーコン（Beacon）受信機であり、主に高速道路に設置された周波数２．５ＧＨｚの電波ビーコン１５または主に一般道路に設置された波長８５０ｎｍの赤外線を使用した光ビーコン１６を介して、ＶＩＣＳセンタ側サーバ４５から提供されるビーコン１５等の周辺の情報を受信することができる。ビーコン１５等の周辺の情報としては、電波ビーコン１５の場合は電波ビーコン１５前後の３５ｍ程度の通信領域において前方２００ｋｍ程度の情報が提供され、光ビーコン１６の場合は光ビーコン１６直下３．５ｍ程度の通信領域において前方１０ないし３０ｋｍ程度の情報が提供されている。
【００２５】
サーバ４０が有する機能およびデータベースは機能等ブロック４１内に示されている。機能等ブロック４１に示されるように、サーバ４０は、自動車２６側の目的地の属性に関する最新の情報が記録された属性データベース４３と、カーナビゲーション装置２０からの要求に基づき、属性データベース４３に記録された自動車２６側の目的地の属性に関する最新の情報を提供する情報提供部（情報提供手段）４２とを備えている。自動車２６側の目的地の属性に関する情報とは当該目的地に固有の状況または状態等を示すものであり、例えば自動車２６側の目的地が駐車場である場合、その駐車場の満空状態、駐車料金または駐車するまでの待ち時間等である。目的地の属性に関する最新の情報とは、例えば現在の駐車場の満空状態、現在の駐車料金または現在の駐車するまでの待ち時間等である。属性データベース４３には、例えば駐車場に関しては、ＶＩＣＳセンタ側サーバ４５を通じて提供される満空情報、民営または公営の一時預り駐車場の満空情報システムを利用して提供される満空情報等を蓄積しておけばよい。一般に、コインパーキングの精算機はインターネット１０を介して運営会社側のコンピュータ（不図示）と接続され、全体としてリモート管理システムを構成している。このため、当該リモート管理システムを利用することにより、コインパーキングの稼動状況（即ち、満空情報）および種々の運営データをリアルタイムに取得することができる。上述のような精算機が備えられていない駐車場であっても、インターネット１０を介して既存の満空情報システムと接続されたパーソナル・コンピュータを備えている場合が多く、当該パーソナル・コンピュータから人手で入力された満空情報を利用することもできる。あるいは、画像処理式の駐車場監視システムをインターネット１０を介して利用することにより、駐車場の満空情報を取得することもできる。画像処理式の駐車場監視システムは、ＣＣＤカメラ等から得られた駐車スペースの静止画像を解析して当該駐車スペースにおける自動車の有無を検出するシステムであり、駐車場全体の満空情報だけではなく、駐車場内の小型車エリア、大型車エリア毎の満空情報も提供することができる。
【００２６】
カーナビゲーション装置２０が有する機能およびデータベースは機能等ブロック２１内に示されている。機能等ブロック２１内でカーナビゲーション装置２０により実行されるプログラムは機能ブロック３０内に示されている。機能ブロック３０内に示されるように、カーナビゲーション装置２０は、車両側目的地候補取得部（車両側目的地候補取得手段）３１と、最適車両側目的地設定部（最適車両側目的地設定手段）３２と、推奨経路算出部（推奨経路算出手段）３３と、監視部（監視手段）３４と、地図データベース３８とを備えている。地図データベース３８は、ハードディスクドライブ（Hard Disk Drive : ＨＤＤ）８８ａまたは大容量コンパクトディスク（Digital Versatile DiskまたはDigital
Video Disk : ＤＶＤ）８８ｎのいずれに保持されていてもよく、従来技術の項で説明した地図データベース７０と同様に、地図表示用のデータ、道路形状データ等に加えて、種々のサービス情報または地点情報が記録されている。
【００２７】
車両側目的地候補取得部３１は、入力された自動車２６のドライバー等の搭乗者の目的地と自動車２６側の目的地に関する所定の条件とに基づき、自動車２６側の目的地の候補を求める。ドライバー等の搭乗者の目的地の入力方法は従来技術における入力方法と同様であり、地図データベース３８を用いて、住所を基に場所を探す住所検索、電話番号を基に場所を探す電話番号検索、施設の種類および目的から探すジャンル検索、施設の名称から探す５０音検索、緯度および経度を検索のキーとしてその周辺から条件にあった施設を探す周辺検索等の検索機能を利用することにより１つの目的地を選択して入力することができる。例えば、ドライバー等の搭乗者の目的地がデパート（施設の一例）であり、自動車２６側の目的地が駐車場である場合、所定の条件はデパートに近くて空きのある駐車場というような曖昧な条件になる。車両側目的地候補取得部３１は地図データベース３８を検索して、上記所定の条件に照合する自動車２６側の目的地の候補（通常は複数個）を求める。所定の条件の詳細については後述する。
【００２８】
最適車両側目的地設定部３２は、車両側目的地候補取得部３１により求められた自動車２６側の目的地の候補の属性に関する最新の情報をサーバ４０に要求し、サーバ４０の情報提供部４２により提供された属性に関する最新の情報に基づき最適な自動車２６側の目的地を設定する。設定の詳細については上記所定の条件の詳細と共に後述する。
【００２９】
推奨経路算出部３３は、自動車２６の現在地から最適車両側目的地設定部３２により設定された最適な自動車２６側の目的地への推奨経路を算出する。地図データベース３８には、推奨経路の算出のために必要とされる道路データが記録されている。道路データは、交差点等をノードとし、隣接するノードをリンクで結んだ場合、連続したリンク列により表現することができる。さらに、一方通行、進入禁止等の各種の通行規制を考慮して予め道路（リンク、リンク列）および交差点（ノード）に通過コスト（通過する際の所要時間等）が設定されている。推奨経路の算出は、一般的に用いられている、グラフ理論における最短路探索アルゴリズムとして知られているダイクストラ（Dijkstra）法またはその改良アルゴリズムを用いればよい。推奨経路算出部３３は上述のアルゴリズムを利用して、自動車２６側の目的地までの最短距離の経路、通過コストを考慮した最短時間の経路、有料道路を通過しない料金的に最も安い経路、ドライバー等が指定する特別のポイントを通過する経路等、種々の推奨経路を算出する機能を有している。
【００３０】
監視部３４は、推奨経路算出部３３により算出された推奨経路において経路案内を行なうと共に、サーバ４０の属性データベース４３から最適な自動車２６側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する。続いて、この属性に関する最新の情報に基づき、以前に設定された最適な自動車２６側の目的地よりさらに最適な新たな自動車２６側の目的地の候補が存在するか否かを監視する。監視部３４が、さらに最適な新たな自動車２６側の目的地の候補が存在すると判断した場合、当該新たな自動車２６側の目的地の候補を改めて最適な車両側の目的地とし、推奨経路算出部３３の処理を繰返し実行させる。すなわち、推奨経路算出部３３は自動車２６の現在地から上記最適な新たな自動車２６側の目的地への新たな推奨経路を改めて算出する。監視部３４は、推奨経路算出部３３により算出された新たな推奨経路において改めて経路案内を行なうと共に、サーバ４０の属性データベース４３から上記最適な新たな自動車２６側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する。続いて、この属性に関する最新の情報に基づき、以前に設定された最適な自動車２６側の目的地よりさらに最適な新たな自動車２６側の目的地の候補が存在するか否かを監視する。監視部３４が、さらに最適な新たな自動車２６側の目的地の候補が存在すると判断した場合、当該新たな自動車２６側の目的地の候補を改めて最適な車両側の目的地とし、推奨経路算出部３３の処理を繰返し実行させる。
【００３１】
次に、車両側目的地候補取得部３１における所定の条件および最適車両側目的地設定部３２における設定の詳細について説明する。上記所定の条件は、ドライバー等の目的地との関連を指定する関連条件と当該関連条件に照合する度合いを示す優先度と自動車２６側の目的地の属性に関する情報の内容等を指定する属性条件とを含む。例えば、ドライバー等の目的地がデパートであり、自動車２６側の目的地が駐車場である場合、所定の条件は上述のように「デパートに近くて空きのある駐車場」という曖昧な条件になる。ここで、当該所定の条件中の関連条件はドライバー等の目的地（デパート）との関連を指定する「デパートに近い駐車場」という条件であり、優先度は上記関連条件に照合する度合いを示す「デパートにより近い駐車場」という条件であり、属性条件は自動車２６側の目的地（駐車場）の属性に関する情報（満空情報）の内容等を指定する「駐車場に空きがあるか否か」という条件である。
【００３２】
車両側目的地候補取得部３１は、カーナビゲーション装置２０に備えられた地図データベース３８から上述の関連条件に照合する目的地を検索して車両側の目的地の候補とする。例えば、上述の所定の条件の例を用いると、車両側目的地候補取得部３１はカーナビゲーション装置２０に備えられた地図データベース３８から関連条件「デパートに近い駐車場」に照合する目的地（駐車場）を検索して車両側の目的地の候補とする。候補の数は複数あってもよいことは勿論である。図１の機能ブロック３０内に示されるように、最適車両側目的地設定部３２は属性情報要求部３５、選択部３６および設定部３７から構成されている。属性情報要求部３５は、サーバ４０に、車両側目的地候補取得部３１により求められた自動車２６側の目的地の候補（例えば、上記駐車場の候補）について上記属性条件（例えば、上記駐車場の候補に空きがあるか否か）で指定された属性に関する最新の情報（例えば、現在、上記駐車場の候補に空きがあるか否か）を要求する。選択部３６は、属性情報要求部３５により要求され、サーバ４０の情報提供部４２により提供された属性に関する最新の情報（例えば、現在、上記駐車場の候補に空きがあるか否か）に基づき、車両側目的地候補取得部３１により求められた自動車２６側の目的地の候補（例えば、上記駐車場の候補）から属性条件に照合する候補（例えば、現在空きのある駐車場の候補）を選択する。設定部３７は、選択部３６により選択された候補（例えば、現在空きのある駐車場の候補から上記優先度（例えば、デパートにより近い駐車場）により示される度合いが最も高い候補（例えば、現在空きのある駐車場であって且つデパートにより近い駐車場）を最適な自動車２６側の目的地として設定する。
【００３３】
図２は、本発明の実施例１におけるカーナビゲーション装置２０の表示部８４（後述の図８参照）に表示された画面の一例を示す。表示部８４はＴＦＴ（Thin Film Transistor）カラー液晶タイプのタッチパネルモニタ等が好適である。図２において、符号５０は自動車２６のドライバー等の搭乗者の目的地を入力する搭乗者目的地入力欄である。ドライバー等の搭乗者の目的地の入力方法は上述のように従来技術における入力方法と同様である。例えば５０音検索を用いる場合、５０音が並べて表示されたタッチパネル式の表示（不図示）を用いて入力を行なうことができる。符号５１により示されるような代表的なジャンルボタン（見る・遊ぶボタン、ショッピングボタン、交通機関ボタン）を予め表示しておき、所望のジャンルボタンに触れることにより、より詳しいジャンル検索を行なうようにしてもよい。例えば、ジャンルボタン５１中のショッピングボタンに触れた場合、デパート、スーパー、専門店等の細分化されたジャンルボタンを表示する画面（不図示）となり、デパートのジャンルボタンに触れると地域別のさらに細分化されたボタンを表示する画面（不図示）となり、等々のように画面が変わって行き、最終的に特定のデパート名を選択することにより、搭乗者目的地入力欄５０に所望の目的地（例えば、「ＡＢＣデパート」を入力することができる。図２では代表的なジャンルボタン５１は３つのジャンルを示しているが、これは図面の都合によるものであって３つに限定されるものではない。
【００３４】
図２において、符号５２は自動車２６側の目的地を入力する自動車側目的地入力欄である。符号５３により示されるような代表的な自動車２６側の目的地のジャンルボタン（駐車場ボタン、公園ボタン、カー用品店ボタン、ガソリンスタンドボタン）を予め表示しておき、所望のジャンルボタンに触れることにより、自動車２６側の目的地（例えば、駐車場）を入力することができる。図２では代表的なジャンルボタン５３は６つのジャンルを示しているが、これは図面の都合によるものであって６つに限定されるものではない。
【００３５】
上述のように、自動車２６側の目的地は曖昧な所定の条件を入力することにより最終的に設定されるものであり、当該所定の条件は関連条件と優先度と属性条件とを含んでいる。符号５４は関連条件を入力する関連条件入力欄であり、搭乗者目的地入力欄５０に入力されたドライバー等の搭乗者の目的地と自動車側目的地入力欄５２に入力された自動車２６側の目的地との関連条件を、符号５５により示される関連語ボタン（徒歩ボタン、距離ボタン、分ボタン、時間ボタン、ｍ（メートル）ボタン、ｋｍ（キロメートル）ボタン、以上ボタン、以下ボタン）を用いて入力することができる。例えば、ドライバー等の搭乗者の目的地がＡＢＣデパートであり、自動車２６側の目的地が駐車場であり、関連条件が「ＡＢＣデパートから徒歩５分以下の駐車場」である場合、関連語ボタン５５中の徒歩ボタンおよび以下ボタンと、数字ボタン（不図示）とを用いることにより、関連条件入力欄５４に「徒歩、５分、以下」と入力することができる。図２では関連語ボタン５５は８つのボタンのみを示しているが、これは図面の都合によるものであって８つに限定されるものではない。
【００３６】
符号５６は属性条件を入力する属性条件入力欄であり、自動車側目的地入力欄５２に入力された自動車２６側の目的地の属性に関する情報の内容等を、符号５７により示される属性指定語ボタン（空きボタン、有りボタン）を用いて入力することができる。例えば、自動車２６側の目的地が駐車場であり、属性条件が「駐車場に空きが有るか否か」である場合、属性指定語ボタン５７中の空きボタンおよび有りボタンを用いることにより、属性条件入力欄５６に「空き、有り」と入力することができる。図２では属性指定語ボタン５７は２つのボタンのみを示しているが、これは図面の都合によるものであって２つに限定されるものではない。
【００３７】
符号５８は優先度を入力する優先度入力欄であり、関連条件入力欄５４に入力された関連条件に照合する度合いを、符号５９により示される度合い指定語ボタン（距離ボタン、待ち時間ボタン、利用料金ボタン、近いボタン、短いボタン、安いボタン）を用いて入力することができる。例えば、搭乗者目的地欄５０に「ＡＢＣデパート」と入力され、自動車側目的地入力欄５２に「駐車場」と入力され、「ＡＢＣデパート」と「駐車場」との関連を指定するものとして関連条件入力欄５４に入力された関連条件が「徒歩、５分、以下」であり、優先度が「ＡＢＣデパートにより近い駐車場」である場合、度合い指定語ボタン５９中の距離ボタンおよび近いボタンを用いることにより、優先度入力欄５８に「距離、近い」と入力することができる。図２では度合い指定語ボタン５９は６つのボタンのみを示しているが、これは図面の都合によるものであって６つに限定されるものではない。
【００３８】
以上のように、関連語ボタン５５を用いて関連条件を入力し、属性指定語ボタン５７を用いて属性条件を入力し、度合い指定語ボタン５９を用いて優先度を入力することにより、自動車２６側の目的地を示す曖昧な所定の条件を入力することができる。
【００３９】
図３は、本発明の実施例１におけるカーナビゲーション方法またはプログラムの流れをフローチャートで示す。図３に示されるように、カーナビゲーション装置２０が、自動車２６の現在地を算出する（ステップＳ１０）。算出方法としては、上述のように、まずＧＰＳレシーバ２３を用いてＧＰＳにおける４個の人工衛星からの軌道および時刻の情報を受信することにより、自動車２６の現在地の３次元座標を取得する。ディファレンシャルＧＰＳサービスで提供される、ＧＰＳ測位で生じた誤差を補正するためのデータもＦＭ多重レシーバ２４により受信することができる。以上のように種々のセンサから得られた情報に基づき自車位置を取得し、地図データベース３８を利用してマップマッチングにより自車位置を算出する。次に、自動車２６のドライバー等の搭乗者の目的地を入力する（ステップＳ１２）。上述のように、ドライバー等の搭乗者の目的地の入力方法は従来技術における入力方法と同様である。続いて、自動車２６側の目的地に関する所定の条件を入力する（ステップＳ１４）。所定の条件の入力は、上述のように関連条件入力欄５４、属性条件入力欄５６および優先度入力欄５８を利用して入力することができる。以上のように入力された自動車２６の搭乗者の目的地と自動車２６側の目的地に関する所定の条件とに基づき、自動車２６側の目的地の候補を求める（車両側目的地候補取得ステップ。ステップＳ１６）。車両側目的地候補取得ステップ（ステップＳ１６）で求められた自動車２６側の目的地の候補の属性に関する最新の情報をサーバ４０から取得し、当該属性に関する最新の情報に基づき最適な自動車２６側の目的地を設定する（最適車両側目的地設定ステップ。ステップＳ１８）。
【００４０】
自動車２６の現在地から最適車両側目的地設定ステップ（ステップＳ１８）で設定された最適な自動車２６側の目的地への推奨経路を算出する（推奨経路算出ステップ。ステップＳ２０）。推奨経路の算出は、上述のようにダイクストラ法またはその改良アルゴリズムを用いればよい。推奨経路算出ステップ（ステップＳ２０）で算出された推奨経路において経路案内を行なうと共にサーバ４０から最適な車両側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する（ステップＳ２２）。経路案内は、自動車２６の現在地と推奨経路上に設定された複数の案内ポイントとの間の距離を監視することにより行なう。詳細は後述する。当該属性に関する最新の情報に基づき、最適な車両側の目的地よりさらに最適な自動車２６側の目的地の候補が存在するか否かを判断し（ステップＳ２４）、存在すると判断された場合は当該自動車２６側の目的地の候補を改めて最適な自動車２６側の目的地として（ステップＳ２８）、ページ内接合子Ａで示されるように、推奨経路算出ステップ（ステップＳ２０）から後のステップを繰返し処理する（監視ステップ。ステップＳ２２、Ｓ２４、Ｓ２８）。一方、ステップＳ２４で最適な車両側の目的地よりさらに最適な自動車２６側の目的地の候補が存在しないと判断された場合、推奨経路案内が終了していれば（ステップＳ２６）処理を終了し、終了していなければ、ページ内接合子Ｂで示されるように、ステップＳ２２へ戻って処理を繰り返す。推奨経路案内は幹線から細街路へ入った時点で終了してもよいが、幹線から細街路へ入った後まで継続し、目的地の手前１００ｍ程度まで行なって終了することが好適である。
【００４１】
図４は、本発明の実施例１における監視ステップ（ステップＳ２２、Ｓ２４、Ｓ２８）の処理を経路案内の詳細と共にフローチャートで示す。図４で、図３と同じステップ番号を付した処理ブロックは同じ処理を行うため詳細は省略する。図４におけるページ内接合子Ｄは図３におけるページ内接合子Ｂと実質的に同じ位置を示しているが、説明の都合上、別の符号で示す。図４におけるステップＳ２２’は図３におけるステップＳ２２と実質的に同一という意味であり、異なる点は後述する。
【００４２】
図４に示されるように、まず自動車２６の現在地を算出する（ステップＳ５０）。上述のように、ＧＰＳレシーバ等の種々のセンサから得られた情報に基づき自車位置を取得し、地図データベース３８を利用してマップマッチングにより自車位置を算出する。算出された自動車２６の現在地から所定の案内ポイントまでの距離が所定の予告案内距離より大きいか否かを判断する（ステップＳ５２）。所定の案内ポイントは推奨経路算出ステップ（ステップＳ２０）で算出された推奨経路に沿って予め選定しておく。所定の予告案内距離は例えば案内ポイントの１ｋｍ手前位が好適である。ステップＳ５２で自動車２６の現在地から所定の案内ポイントまでの距離が所定の予告案内距離より大きいと判断された場合、サーバ４０から最適な車両側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する（ステップＳ２２’）。ステップＳ２２’がステップＳ２２と異なる点は、ステップＳ２２における経路案内が含まれていない点である。ステップＳ２２’で取得された当該属性に関する最新の情報に基づき、最適な自動車２６側の目的地よりさらに最適な自動車２６側の目的地の候補が存在するか否かを判断し（ステップＳ２４）、存在すると判断された場合、ページ外接合子Ｃで示されるように図３のフローチャート中のページ外接合子Ｃへ進み、ステップＳ２８の処理から繰返す。一方、ステップＳ２４で最適な車両側の目的地よりさらに最適な自動車２６側の目的地の候補が存在しないと判断された場合、ステップＳ５０へ戻って処理を繰り返す。ステップＳ５２で自動車２６の現在地から所定の案内ポイントまでの距離が所定の予告案内距離以下であると判断された場合、音声および／または画像等を用いて予告案内を行なう（ステップＳ５４）。音声による予告案内はスピーカ９０（後述の図８参照）を用いて、例えば「１ｋｍ先左折です。」等のように行なわれ、画像による予告案内は表示部８４（後述の図８参照）に、例えば案内ポイントの拡大画像を通常の地図表示と並行して表示するように行なわれる。
【００４３】
予告案内後の本案内についてもほぼ同様に行われる。図４に示されるように、まず自動車２６の現在地を算出する（ステップＳ５６）。算出された自動車２６の現在地から所定の案内ポイントまでの距離が所定の本案内距離より大きいか否かを判断する（ステップＳ５８）。所定の本案内距離は例えば案内ポイントの３００ｍ手前位が好適である。ステップＳ５８で自動車２６の現在地から所定の案内ポイントまでの距離が所定の本案内距離より大きいと判断された場合、サーバ４０から最適な車両側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する（ステップＳ２２’）。ステップＳ２２’で取得された当該属性に関する最新の情報に基づき、最適な自動車２６側の目的地よりさらに最適な自動車２６側の目的地の候補が存在するか否かを判断し（ステップＳ２４）、存在すると判断された場合、ページ外接合子Ｃで示されるように図３のフローチャート中のページ外接合子Ｃへ進み、ステップＳ２８の処理から繰返す。一方、ステップＳ２４で最適な車両側の目的地よりさらに最適な自動車２６側の目的地の候補が存在しないと判断された場合、ステップＳ５６へ戻って処理を繰り返す。ステップＳ５８で自動車２６の現在地から所定の案内ポイントまでの距離が所定の本案内距離以下であると判断された場合、音声および／または画像等を用いて本案内を行なう（ステップＳ６０）。音声による本案内はスピーカ９０を用いて、例えば「３００ｍ先、ガソリンスタンドを左折です。」等のように行なわれ、画像による本案内は表示部８４に、例えば案内ポイントの拡大画像を通常の地図表示と並行して表示するように行なわれる。
【００４４】
本案内後の直前案内についてもほぼ同様に行われる。図４に示されるように、まず自動車２６の現在地を算出する（ステップＳ６２）。算出された自動車２６の現在地から所定の案内ポイントまでの距離が所定の直前案内距離より大きいか否かを判断する（ステップＳ６４）。所定の直前案内距離は例えば案内ポイントの５０ｍ手前位が好適である。ステップＳ６４で自動車２６の現在地から所定の案内ポイントまでの距離が所定の直前案内距離より大きいと判断された場合、サーバ４０から最適な車両側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する（ステップＳ２２’）。ステップＳ２２’で取得された当該属性に関する最新の情報に基づき、最適な自動車２６側の目的地よりさらに最適な自動車２６側の目的地の候補が存在するか否かを判断し（ステップＳ２４）、存在すると判断された場合、ページ外接合子Ｃで示されるように図３のフローチャート中のページ外接合子Ｃへ進み、ステップＳ２８の処理から繰返す。一方、ステップＳ２４で最適な車両側の目的地よりさらに最適な自動車２６側の目的地の候補が存在しないと判断された場合、ステップＳ６２へ戻って処理を繰り返す。ステップＳ６４で自動車２６の現在地から所定の案内ポイントまでの距離が所定の直前案内距離以下であると判断された場合、音声および／または画像等を用いて直前案内を行なう（ステップＳ６６）。音声による直前案内はスピーカ９０を用いて、例えば「まもなく、左折です。」等のように行なわれ、画像による直前案内は表示部８４に、例えば案内ポイントの拡大画像を通常の地図表示と並行して表示するように行なわれる。推奨経路案内が終了していれば（ステップＳ２６）、処理を終了し、終了していなければ、ページ内接合子Ｄで示されるように、ステップＳ５０へ戻って処理を繰り返す。推奨経路案内は上述のように幹線から細街路へ入った後まで継続し、目的地の手前１００ｍ程度まで行なって終了することが好適であるが、音声による経路案内のみ幹線から細街路へ入った時点で終了し、画像による経路案内は幹線から細街路へ入った後まで継続し、目的地の手前１００ｍ程度まで行なって終了することもできる。
【００４５】
図５は、本発明の実施例１におけるサーバ４０とカーナビゲーション装置２０との間の通信を説明するためのフローチャートである。図５において、図３のフローチャートと同じステップ番号は同じ処理を示し、サーバ４０とカーナビゲーション装置２０との間の通信は点線で示す。図５に示されるように、カーナビゲーション装置２０側のステップＳ１８において、車両側目的地候補取得ステップ（ステップＳ１６）で求められた自動車２６側の目的地の候補の属性に関する最新の情報をサーバ４０から取得する場合、当該最新の情報の要求ＲＥＱをサーバ４０側へ送信する。サーバ４０の情報提供部４２は、カーナビゲーション装置２０からの要求ＲＥＱに基づき、属性データベース４３に記録された自動車２６側の目的地の属性に関する最新の情報ＩＮＦを送信（提供）する（ステップＳ３０）。カーナビゲーション装置２０は、当該属性に関する最新の情報ＩＮＦに基づき最適な自動車２６側の目的地を設定する（最適車両側目的地設定ステップ。ステップＳ１８）。ステップＳ２２の場合についても同様に、カーナビゲーション装置２０側のステップＳ２２において、推奨経路算出ステップ（ステップＳ２０）で算出された推奨経路において経路案内を行なうと共に、サーバ４０から最適な自動車２６側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する場合、当該最適な自動車２６側の目的地の属性に関する最新の情報の要求ＲＥＱ１と自動車２６側の目的地の候補の属性に関する最新の情報の要求ＲＥＱをサーバ４０側へ送信する。サーバ４０の情報提供部４２は、カーナビゲーション装置２０からの要求ＲＥＱ１およびＲＥＱに基づき、属性データベース４３に記録された最適な自動車２６側の目的地の属性に関する最新の情報ＩＮＦ１と自動車２６側の目的地の候補の属性に関する最新の情報ＩＮＦとを送信（提供）する（ステップＳ３０）。
【００４６】
図６は、上述の所定の条件を用いた場合における車両側目的地候補取得ステップ（ステップＳ１６）および最適車両側目的地設定ステップ（ステップＳ１８）の処理をフローチャートで示す。図６に示されるように、車両側目的地候補取得ステップでは、カーナビゲーション装置２０に備えられた地図データベース３８から上述の関連条件に照合する目的地を検索して自動車２６側の目的地の候補とする（ステップＳ４０）。最適車両側目的地設定ステップは、サーバ４０に備えられた自動車２６側の目的地の属性に関する最新の情報を有する属性データベース４３から、車両側目的地候補取得ステップ（ステップ４０）で求められた自動車２６側の目的地の候補について、上記属性条件で指定された属性に関する最新の情報を取得する（属性情報取得ステップ。ステップＳ４２）。属性情報取得ステップ(ステップＳ４２)で取得された属性に関する最新の情報に基づき、車両側目的地候補取得ステップ（ステップＳ４０）で求められた自動車２６側の目的地の候補から上記属性条件に照合する候補を選択する（選択ステップ。ステップＳ４４）。選択ステップ（ステップＳ４４）で選択された候補から上記優先度により示される度合いが最も高い候補を最適な自動車２６側の目的地として設定する（設定ステップ。ステップＳ４６）。
【００４７】
以上より、本発明の実施例１によれば、まずカーナビゲーション装置２０が自動車２６の現在地を算出する。算出方法としては、ＧＰＳレシーバ２３等の種々のセンサから得られた情報に基づき自車位置を取得し、地図データベース３８を利用してマップマッチングにより自車位置を算出する。次に、自動車２６のドライバー等の搭乗者の目的地を入力する。ドライバー等の搭乗者の目的地の入力方法は従来技術における入力方法と同様である。続いて、自動車２６側の目的地に関する所定の条件を入力する。所定の条件は、ドライバー等の目的地との関連を指定する関連条件と当該関連条件に照合する度合いを示す優先度と自動車２６側の目的地の属性に関する情報の内容等を指定する属性条件とを含む。例えば、ドライバー等の目的地がデパートであり、自動車２６側の目的地が駐車場である場合、所定の条件は上述のように「デパートに近くて空きのある駐車場」という曖昧な条件になる。ここで、当該所定の条件中の関連条件はドライバー等の目的地（デパート）との関連を指定する「デパートに近い駐車場」という条件であり、優先度は上記関連条件に照合する度合いを示す「デパートにより近い駐車場」という条件であり、属性条件は自動車２６側の目的地（駐車場）の属性に関する情報（満空情報）の内容等を指定する「駐車場に空きがあるか否か」という条件である。例えば、関連条件は関連語ボタン５５を用いて入力することができ、属性条件は属性指定語ボタン５７を用いて入力することができ、優先度は度合い指定語ボタン５９を用いて入力することができる。以上のようにして、ドライバー等の搭乗者は曖昧な検索条件により自動車２６側の目的地を入力することができる。
【００４８】
入力された自動車２６の搭乗者の目的地と自動車２６側の目的地に関する所定の条件とに基づき、自動車２６側の目的地の候補を求める。求められた自動車２６側の目的地の候補の属性に関する最新の情報をサーバ４０から取得し、当該属性に関する最新の情報に基づき最適な自動車２６側の目的地を設定する。自動車２６の現在地から設定された最適な自動車２６側の目的地への推奨経路を算出する。推奨経路の算出は、ダイクストラ法またはその改良アルゴリズムを用いればよい。算出された推奨経路において経路案内を行なうと共にサーバ４０から最適な車両側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する。経路案内は、自動車２６の現在地と推奨経路上に設定された複数の案内ポイントとの間の距離を監視することにより行なう。上記属性に関する最新の情報に基づき、最適な車両側の目的地よりさらに最適な自動車２６側の目的地の候補が存在するか否かを判断し、存在すると判断された場合は当該自動車２６側の目的地の候補を改めて最適な自動車２６側の目的地として、推奨経路の算出からの処理を繰返す。一方、最適な車両側の目的地よりさらに最適な自動車２６側の目的地の候補が存在しないと判断された場合、推奨経路案内が終了していれば処理を終了し、終了していなければ、同推奨経路において経路案内を行なうと共にサーバ４０から最適な車両側の目的地の属性に関する最新の情報と自動車２６側の目的地の候補の属性に関する最新の情報とを取得する処理から繰り返す。以上のように、目的地の状況に変動があった場合であってもドライバーに煩雑な操作を行なわせることなく新たな目的地を設定することができる。
【実施例２】
【００４９】
実施例２において、上述の監視部３４は、推奨経路算出部３３からの処理を繰返し実行させる際に、カーナビゲーション装置２０に備えられた表示部（表示装置）１０４および／またはスピーカ９０（音声出力装置）における所定のメッセージを伴わせることができる。
【００５０】
図７は、本発明の実施例２における表示部８４に表示された経路案内中の画面を示す。  図７において、符号６０は自動車２６の現在地を示す自車位置表示、６１はドライバー等の搭乗者の目的地（Ｓデパート）、６３および６４は自動車２６側の目的地の候補（駐車場）、６２は現時点における最適な自動車２６側の目的地である。上述のように、推奨経路算出部３３は自車位置表示６０から最適な自動車２６側の目的地６２までの推奨経路Ｒ１を算出し、カーナビゲーション装置２０の地図表示機能（不図示）が地図と共に推奨経路Ｒ１を表示部８４に表示する。地図表示機能は従来技術と同様の機能を有しており、地図データベース３８から縮尺および表示範囲等により特定される領域の地図データを読み込む。通常、地図データは所望の正規化座標を用いて記録されているため、当該正規化座標を表示部８４の画面座標へ変換する。この後、地図データの種類等に合わせて線および面の色等を決定して描画する。
【００５１】
監視部３４は、推奨経路Ｒ１において経路案内を行なうと共に、サーバ４０の属性データベース４３から最適な自動車２６側の目的地６２の属性に関する最新の情報と自動車２６側の目的地の候補６３および６４の属性に関する最新の情報とを取得する。この属性に関する最新の情報に基づき、最適な自動車２６側の目的地６２よりさらに最適な新たな自動車２６側の目的地の候補６３等が存在するか否かを監視する。ここで、自動車２６側の目的地の候補６３に変動が生じた場合、例えば空きができて駐車可能となった場合、監視部３４は最適な新たな自動車２６側の目的地の候補６３が存在すると判断し、新たな自動車２６側の目的地の候補６３を改めて最適な車両側の目的地として、推奨経路算出部３３の処理を繰返し実行させる。推奨経路算出部３３は自動車２６の現在地６０から最適な新たな自動車２６側の目的地６３への新たな推奨経路Ｒ２を改めて算出する。地図表示機能（不図示）が地図と共に新たな推奨経路Ｒ２を表示部８４に表示する。監視部３４は、新たな推奨経路Ｒ２において改めて経路案内を行なう。ここで、監視部３４は、推奨経路算出部３３からの処理を繰返し実行させる際に、カーナビゲーション装置２０に備えられた表示部８４および／またはスピーカ９０における所定のメッセージを伴わせることができる。例えば、図７に示されるように、所定のメッセージ６５「再検索メッセージ（現在の自動車の目的地：駐車場６２）あなたの目的地  Ｓデパート  により近い自動車の目的地  駐車場６３  が見つかりました。推奨経路を算出し直します。」を表示することができる。当該所定のメッセージは表示部８４への表示と共にスピーカ９０から音声により出力してもよい。
【００５２】
以上より、本発明の実施例２によれば、監視部３４は推奨経路算出部３３からの処理を繰返し実行させる際に、カーナビゲーション装置２０に備えられた表示部８４および／またはスピーカ９０における所定のメッセージを伴わせることができる。このため、目的地の状況に変動があった場合、当該変動を的確にドライバーに通知することができる。
【実施例３】
【００５３】
図８は、上述した各実施例を実現するための本発明のコンピュータ・プログラムを実行するカーナビゲーション装置２０側のコンピュータの内部回路８０を示すブロック図である。サーバ４０側についてはカーナビゲーション装置２０側と同様であるため説明は省略する。図８で図１と同じ符号を付した箇所は同じ要素を示すため説明は省略する。図８に示されるように、ＣＰＵ８１、ＲＯＭ８２、ＳＤＲＡＭ（Synchronous ＤＲＡＭ）８３、画像制御部８６、コントローラ８７、音声ＬＳＩ８９およびユーザインタフェース（Ｉ／Ｆ）部９１はバス９２に接続されている。ＣＰＵ８１にはデータ通信モジュール２２、ＧＰＳレシーバ２３、ＦＭ多重レシーバ２４、ビーコン受信機２５が接続されている。その他、ＣＰＵ８１にはジャイロセンサ、車速センサ等の各種のセンサ（不図示）が接続されている。図８において、上述の本発明のコンピュータ・プログラムは、ＲＯＭ８２、ＨＤＤ８８ａまたはＤＶＤ８８ｎ（あるいはＣＤ−ＲＯＭ）等の記録媒体（脱着可能な記録媒体を含む）に記録されている。ＨＤＤ８８ａまたはＤＶＤ８８ｎ等には地図データベース３８が記録されている。本発明のコンピュータ・プログラムは、ＲＯＭ８２からバス９２を介し、あるいはＨＤＤ８８ａまたはＤＶＤ８８ｎ等の記録媒体からコントローラ８７を経由してバス９２を介しＳＤＲＡＭ８３へロードされる。音声ＬＳＩ８９はスピーカ９０と接続され音声出力の制御等を行う。画像メモリであるＳＤＲＡＭ８５はＴＦＴディスプレイ等の表示部８４の少なくとも一画面分のデータ容量に相当する容量を有しており、画像制御部８６はＳＤＲＡＭ８５のデータを画像データへ変換して表示部８４へ送出する機能を有している。ユーザＩ／Ｆ部９１は、表示部８４（タッチパネルモニタ等）またはリモートコントローラを介する入力（上述のドライバー等の目的地の入力、自動車２６側の目的地および所定の条件の入力等）におけるインタフェース機能を有する。
【００５４】
上述のようにＣＰＵ８１が上述の本発明のコンピュータ・プログラムを実行することにより、本発明の目的を達成することができる。当該コンピュータ・プログラムは上述のようにＨＤＤ８８ａまたはＤＶＤ８８ｎ等の記録媒体の形態でコンピュータＣＰＵ８１に供給することができ、当該コンピュータ・プログラムを記録したＨＤＤ８８ａまたはＤＶＤ８８ｎ等の記録媒体も同様に本発明を構成することになる。当該コンピュータ・プログラムを記録した記録媒体としては上述された記録媒体の他に、例えばメモリ・カード、メモリ・スティック、光ディスク等を用いることができる。
【産業上の利用可能性】
【００５５】
本発明の活用例として、既存のカーナビゲーション装置に本発明のプログラムをＤＶＤ等の記録媒体を介してロードすることにより、直ちにドライバーが曖昧な検索条件により目的地を入力でき、且つ当該目的地の状況に変動があった場合であってもドライバーに煩雑な操作を行なわせず新たな目的地を設定できる本発明のカーナビゲーション・システム等の構築を行うことが挙げられる。
【図面の簡単な説明】
【００５６】
【図１】本発明の実施例１におけるカーナビゲーション・システム１を示す図である。
【図２】本発明の実施例１におけるカーナビゲーション装置２０の表示部８４に表示された画面の一例を示す図である。
【図３】本発明の実施例１におけるカーナビゲーション方法またはプログラムの流れを示すフローチャートである。
【図４】本発明の実施例１における監視ステップ（ステップＳ２２、Ｓ２４、Ｓ２８）の処理を経路案内の詳細と共に示すフローチャートである。
【図５】本発明の実施例１におけるサーバ４０とカーナビゲーション装置２０との間の通信を説明するためのフローチャートである。
【図６】所定の条件を用いた場合における車両側目的地候補取得ステップ（ステップＳ１６）および最適車両側目的地設定ステップ（ステップＳ１８）の処理を示すフローチャートである。
【図７】本発明の実施例２における表示部８４に表示された経路案内中の画面を示す図である。
【図８】本発明の各実施例を実現するための本発明のコンピュータ・プログラムを実行する車載情報処理装置２２または携帯電話４０のコンピュータの内部回路５０を示すブロック図である。
【図９】従来のカーナビゲーション・システムにおける処理を示すフローチャートである。
【符号の説明】
【００５７】
１  カーナビゲーション・システム、  １０  インターネット、  １１ａ，１１ｂ  ルータ、  １２  情報センタ側サーバ、  １３  パケット通信網、  １４  基地局、  １５  電波ビーコン、  １６  光ビーコン、  １７  タワー、  ２０  カーナビゲーション装置、  ２１、４１  機能等ブロック、  ２２  データ通信モジュール、  ２３  ＧＰＳレシーバ、  ２４  ＦＭ多重レシーバ、  ２５  ビーコン受信機、  ２６  自動車、  ３０  機能ブロック、  ３１  車両側目的地候補取得部、    ３２最適者両側目的地設定部、  ３３  推奨経路算出部、  ３４  監視部、  ３５  属性情報要求部、  ３６  選択部、  ３７  設定部、  ３８、７０  地図データベース、  ４０  サーバ、  ４２  情報提供部、  ４３  属性データベース、  ４５  ＶＩＣＳセンタ側サーバ、  ５０  搭乗者目的地入力欄、  ５１、５３  ジャンルボタン、  ５２  自動車側目的地入力欄、  ５４  関連条件入力欄、  ５５  関連語ボタン、  ５６  属性条件入力欄、  ５７  属性指定語ボタン、  ５８  優先度入力欄、  ５９  度合い指定語ボタン、  ６０  自動位置表示、  ６１  搭乗者の目的地、  ６２  最適な自動車２６側の目的地、  ６３、６４  自動車２６側の目的地の候補、  ６５  メッセージ、  ８０  内部回路、  ８１  ＣＰＵ、  ８２  ＲＯＭ、  ８３、８５  ＳＤＲＡＭ、  ８６  画像制御部、  ８４  表示部、  ８７  コントローラ、  ８８ａ  ＨＤＤ、  ８８ｎ  ＤＶＤ、  ８９  音声ＬＳＩ、  ９０  スピーカ、  ９１  ユーザＩ／Ｆ部、  ９２  バス。
【図１】
2006133090.tif 000003
【図２】
2006133090.tif 000004
【図３】
2006133090.tif 000005
【図４】
2006133090.tif 000006
【図５】
2006133090.tif 000007
【図６】
2006133090.tif 000008
【図７】
2006133090.tif 000009
【図８】
2006133090.tif 000010
【図９】
2006133090.tif 000011