(57)【要約】【課題】個人用車両を利用して目的地に向かう際、駐車料金を含めた費用が最も安くなる駐車場を案内することのできるナビゲーション装置を提供する。【解決手段】目的地を入力する入力手段と、地図情報を記憶する地図記憶手段と、現在位置を検出する現在位置検出手段と、複数の駐車場の位置及び駐車料金を含む駐車場情報を取得する駐車場情報取得手段と、公共交通機関の路線情報及び利用料金を含む交通機関情報を取得する交通機関情報取得手段と、前記地図情報、前記駐車場情報及び前記交通機関情報に基づき、前記入力手段を介して指定された出発地または前記現在位置から前記複数の駐車場のうち１つを経由して前記目的地まで至る経路を探索する経路探索手段と、前記探索された経路の利用料金と前記経由した駐車場の駐車料金とを合計した合計料金を算出する料金算出手段と、前記合計料金が最も安い経路を案内する経路案内手段と、を備える。【選択図】図１
2011075393.tif 000002
【特許請求の範囲】
【請求項１】
目的地を入力する入力手段と、
地図情報を記憶する地図記憶手段と、
現在位置を検出する現在位置検出手段と、
複数の駐車場の位置及び駐車料金を含む駐車場情報を取得する駐車場情報取得手段と、
公共交通機関の路線情報及び利用料金を含む交通機関情報を取得する交通機関情報取得手段と、
前記地図情報、前記駐車場情報及び前記交通機関情報に基づき、前記入力手段を介して指定された出発地または前記現在位置から前記複数の駐車場のうち１つを経由して前記目的地まで至る経路を探索する経路探索手段と、
前記探索された経路の利用料金と前記経由した駐車場の駐車料金とを合計した合計料金を算出する料金算出手段と、
前記合計料金が最も安い経路を案内する経路案内手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記経路探索手段は、前記複数の駐車場から目的地に至る経路を探索し、
前記料金算出手段は、該探索された複数の経路の合計料金を夫々算出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記料金算出手段は、前記探索された経路と前記交通機関情報とに基づき、前記探索された経路の利用料金を算出することを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記経路探索手段は、前記駐車場情報に基づいて前記目的地周辺に存在する駐車場を抽出し、抽出した駐車場を用いて経路を探索することを特徴とする請求項１〜３のいずれか１項に記載のナビゲーション装置。
【請求項５】
前記駐車場情報は、駐車場に空きがあるか否かを示す空き情報を含み、
前記経路探索手段は、空きがある駐車場を用いて経路を探索することを特徴とする請求項１〜４のいずれか１項に記載のナビゲーション装置。
【請求項６】
前記経路案内手段は、前記合計料金が最も安い経路が複数ある場合、前記駐車場から前記目的地までの経路の所要時間が最も短い経路を案内することを特徴とする請求項１〜５のいずれか１項に記載のナビゲーション装置。
【請求項７】
イベント会場の位置を含むイベント情報を取得するイベント情報取得手段を備え、
前記経路案内手段は、前記入力手段により入力された前記目的地が、前記イベント情報取得手段により取得された前記イベント情報に含まれるイベント会場に一致するとき、前記合計料金が最も安い経路を案内することを特徴とする請求項１〜６のいずれか１項に記載のナビゲーション装置。
【請求項８】
前記駐車料金は、前記イベント情報に含まれるイベント開始時刻及び終了時刻と前記駐車場から前記目的地までの経路の所要時間とに基づき算出されることを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報は、前記地図記憶手段に記憶され、前記駐車場情報取得手段、前記交通機関情報取得手段および前記イベント情報取得手段の何れか１つ以上は、前記地図記憶手段から前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報を取得することを特徴とする請求項１〜８のいずれか１項に記載のナビゲーション装置。
【請求項１０】
前記ナビゲーション装置は、さらに、通信手段を備え、
前記駐車場情報取得手段、前記交通機関情報取得手段および前記イベント情報取得手段の何れか１つ以上は、前記通信手段を介して、前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報を取得することを特徴とする請求項１〜９のいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものであり、特に、個人用車両を利用して目的地に向かう際に利用する駐車場を案内するためのナビゲーション装置に関するものである。
【背景技術】
【０００２】
イベント会場やショッピングセンタ等に個人用車両で向かう場合、駐車場が問題となる。例えば、大規模なイベント会場付近の駐車料金の安い駐車場は、直ぐに満車になるため、ユーザは、駐車料金の高い駐車場を利用するか、あるいは、駐車場から長い距離を歩かなければならないような離れた場所にある駐車料金の安い駐車場を利用しなければならないことがある。
【０００３】
この場合、ユーザは、高い駐車料金を払うか、駐車料金の安い駐車場からイベント会場まで長い距離を歩いて移動するか、あるいは、駐車料金の安い駐車場からイベント会場までバスや電車等の公共交通機関を利用して移動するかの選択を迫られることになる。なお、駐車場がイベント会場から離れているときには、イベント会場への経路も確認しておかなければならない。
【０００４】
特許文献１（特開２００３−３１５０７６号公報）には、個人用車両を利用して目的地に向かう際、目的地の最寄りの駐車場を選出し、出発地からその駐車場を経由して目的地まで移動する経路を求めるようにした総合経路案内装置が開示されている。
【０００５】
この特許文献１に開示された技術は、出発地から目的地まで利用する交通手段が、電車やバス等の公共交通機関であるのか、個人用車両であるのかを指定し、個人用車両が指定された場合には、目的地の最寄りの駐車場を選出し、複数の出発地・駐車場間経路と、複数の駐車場・目的地間経路とを求めた後、駐車場までの有料道路の通行料金、駐車料金、ガソリン代等、各経路に沿って移動するのにかかる料金を算出し、これらの複数の経路の中から、算出した料金が最も安い経路を決定するようにしたものである。
【０００６】
また、この特許文献１に開示された技術は、交通手段として公共交通機関が指定された場合、電車やバスを乗り降りする最寄りの駅や停留所である発着駅を選出し、出発地・発駅間経路と、発着駅間経路と、着駅・目的地間経路とを求めた後、電車やバスの運賃等、各経路に沿って移動するのにかかる料金を算出し、これらの複数の経路の中から、算出した料金が最も安い経路を決定するようにしたものである。
【０００７】
また、特許文献２（特開平１０−３３２４０５号公報）には、駐車場から目的地までの経路を再探索するようにした再探索機能を備えた車両用ナビゲーション装置及びその記録媒体が開示されている。この特許文献２に開示された技術は、目的地までの経路案内の途中で車両が駐車場に進入したことを検出した場合、駐車場から目的地までの経路を再度探索して出力することにより、車両で目的地まで行けない場合であっても、確実に目的地まで案内することを可能としたものである。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００３−３１５０７６号公報（段落［００５５］〜［００６０］）
【特許文献２】特開平１０−３３２４０５号公報（段落［０００４］、［００２４］）
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記特許文献１に開示された総合経路案内装置は、出発地から目的地まで利用する交通手段として、公共交通機関か個人用車両のいずれか一方を指定した上で、料金が最も安くなる経路を決定するようにしたものであり、公共交通機関及び個人用車両の双方を組み合わせたときの料金を考慮して経路を決定していないため、必要な料金が必ずしも最も安くなるとは限らない。また、選出する駐車場の範囲によっては、安い駐車場を選択できない場合もある。
【００１０】
また、上記特許文献２に開示された再探索機能を備えた車両用ナビゲーション装置及びその記録媒体は、駐車場等の料金を考慮していないため、移動に必要な料金を予測することができない。
【００１１】
本発明は、上記の問題点を解消することを課題とするものであり、個人用車両を利用して目的地に向かう際、駐車料金を含めた費用が最も安くなる駐車場を案内することのできるナビゲーション装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１２】
前記課題を解決するため、本願の請求項１にかかる発明は、目的地を入力する入力手段と、地図情報を記憶する地図記憶手段と、現在位置を検出する現在位置検出手段と、複数の駐車場の位置及び駐車料金を含む駐車場情報を取得する駐車場情報取得手段と、公共交通機関の路線情報及び利用料金を含む交通機関情報を取得する交通機関情報取得手段と、前記地図情報、前記駐車場情報及び前記交通機関情報に基づき、前記入力手段を介して指定された出発地または前記現在位置から前記複数の駐車場のうち１つを経由して前記目的地まで至る経路を探索する経路探索手段と、前記探索された経路の利用料金と前記経由した駐車場の駐車料金とを合計した合計料金を算出する料金算出手段と、前記合計料金が最も安い経路を案内する経路案内手段と、を備えることを特徴とする。
【００１３】
また、本願の請求項２にかかる発明は、請求項１に記載のナビゲーション装置において、前記経路探索手段は、前記複数の駐車場から目的地に至る経路を探索し、前記料金算出手段は、該探索された複数の経路の合計料金を夫々算出することを特徴とする。
【００１４】
また、本願の請求項３にかかる発明は、請求項１又は２に記載のナビゲーション装置において、前記料金算出手段は、前記探索された経路と前記交通機関情報とに基づき、前記探索された経路の利用料金を算出することを特徴とする。
【００１５】
また、本願の請求項４にかかる発明は、請求項１〜３のいずれか１項に記載のナビゲーション装置において、前記経路探索手段は、前記駐車場情報に基づいて前記目的地周辺に存在する駐車場を抽出し、抽出した駐車場を用いて経路を探索することを特徴とする。
【００１６】
また、本願の請求項５にかかる発明は、請求項１〜４のいずれか１項に記載のナビゲーション装置において、前記駐車場情報は、駐車場に空きがあるか否かを示す空き情報を含み、前記経路探索手段は、空きがある駐車場を用いて経路を探索することを特徴とする。
【００１７】
また、本願の請求項６にかかる発明は、請求項１〜５のいずれか１項に記載のナビゲーション装置において、前記経路案内手段は、前記合計料金が最も安い経路が複数ある場合、前記駐車場から前記目的地までの経路の所要時間が最も短い経路を案内することを特徴とする。
【００１８】
また、本願の請求項７にかかる発明は、請求項１〜６のいずれか１項に記載のナビゲーション装置において、イベント会場の位置を含むイベント情報を取得するイベント情報取得手段を備え、前記経路案内手段は、前記入力手段により入力された前記目的地が、前記イベント情報取得手段により取得された前記イベント情報に含まれるイベント会場に一致するとき、前記合計料金が最も安い経路を案内することを特徴とする。
【００１９】
また、本願の請求項８にかかる発明は、請求項７に記載のナビゲーション装置において、前記駐車料金は、前記イベント情報に含まれるイベント開始時刻及び終了時刻と前記駐車場から前記目的地までの経路の所要時間とに基づき算出されることを特徴とする。
【００２０】
また、本願の請求項９にかかる発明は、請求項１〜８のいずれか１項に記載のナビゲーション装置において、前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報は、前記地図記憶手段に記憶され、前記駐車場情報取得手段、前記交通機関情報取得手段および前記イベント情報取得手段の何れか１つ以上は、前記地図記憶手段から前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報を取得することを特徴とする。
【００２１】
また、本願の請求項１０にかかる発明は、請求項１〜９のいずれか１項に記載のナビゲーション装置において、前記ナビゲーション装置は、さらに、通信手段を備え、前記駐車場情報取得手段、前記交通機関情報取得手段および前記イベント情報取得手段の何れか１つ以上は、前記通信手段を介して、前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報を取得することを特徴とする。
【発明の効果】
【００２２】
請求項１にかかる発明においては、目的地を入力する入力手段と、地図情報を記憶する地図記憶手段と、現在位置を検出する現在位置検出手段と、複数の駐車場の位置及び駐車料金を含む駐車場情報を取得する駐車場情報取得手段と、公共交通機関の路線情報及び利用料金を含む交通機関情報を取得する交通機関情報取得手段と、前記地図情報、前記駐車場情報及び前記交通機関情報に基づき、前記入力手段を介して指定された出発地または前記現在位置から前記複数の駐車場のうち１つを経由して前記目的地まで至る経路を探索する経路探索手段と、前記探索された経路の利用料金と前記経由した駐車場の駐車料金とを合計した合計料金を算出する料金算出手段と、前記合計料金が最も安い経路を案内する経路案内手段と、を備える。
【００２３】
このような構成によれば、合計料金が最も安い経路を案内することができる。
【００２４】
また、本願の請求項２にかかる発明においては、請求項１に記載のナビゲーション装置において、前記経路探索手段は、前記複数の駐車場から目的地に至る経路を探索し、前記料金算出手段は、該探索された複数の経路の合計料金を夫々算出する。
【００２５】
このような構成によれば、前記複数の駐車場から目的地に至る経路の合計料金が最も安い経路を案内することができる。
【００２６】
また、本願の請求項３にかかる発明においては、請求項１又は２に記載のナビゲーション装置において、前記料金算出手段は、前記探索された経路と前記交通機関情報とに基づき、前記探索された経路の利用料金を算出するため、探索された経路の利用料金が算出できる。
【００２７】
また、本願の請求項４にかかる発明においては、請求項１〜３のいずれか１項に記載のナビゲーション装置において、前記経路探索手段は、前記駐車場情報に基づいて前記目的地周辺に存在する駐車場を抽出し、抽出した駐車場を用いて経路を探索するため、目的地から離れた駐車場を用いて経路を探索することがない。
【００２８】
また、本願の請求項５にかかる発明においては、請求項１〜４のいずれか１項に記載のナビゲーション装置において、前記駐車場情報は、駐車場に空きがあるか否かを示す空き情報を含み、前記経路探索手段は、空きがある駐車場を用いて経路を探索するため、利用できない駐車場を用いて経路を探索することがない。
【００２９】
また、本願の請求項６にかかる発明においては、請求項１〜５のいずれか１項に記載のナビゲーション装置において、前記経路案内手段は、前記合計料金が最も安い経路が複数ある場合、前記駐車場から前記目的地までの経路の所要時間が最も短い経路を案内するため、料金が安くて、且つ、所要時間が短い経路が案内できる。
【００３０】
また、本願の請求項７にかかる発明においては、請求項１〜６のいずれか１項に記載のナビゲーション装置において、イベント会場の位置を含むイベント情報を取得するイベント情報取得手段を備え、前記経路案内手段は、前記入力手段により入力された前記目的地が、前記イベント情報取得手段により取得された前記イベント情報に含まれるイベント会場に一致するとき、前記合計料金が最も安い経路を案内するため、イベント会場に向かうときのみに、合計料金が最も安い経路を案内することができる。
【００３１】
また、本願の請求項８にかかる発明は、請求項７に記載のナビゲーション装置において、前記駐車料金は、前記イベント情報に含まれるイベント開始時刻及び終了時刻と前記駐車場から前記目的地までの経路の所要時間とに基づき算出されるため、ユーザが駐車時間の指定を行わなくとも駐車料金が算出できる。
【００３２】
また、本願の請求項９にかかる発明は、請求項１〜８のいずれか１項に記載のナビゲーション装置において、前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報は、前記地図記憶手段に記憶され、前記駐車場情報取得手段、前記交通機関情報取得手段および前記イベント情報取得手段の何れか１つ以上は、前記地図記憶手段から前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報を取得するため、前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報が取得できる。
【００３３】
また、本願の請求項１０にかかる発明は、請求項１〜９のいずれか１項に記載のナビゲーション装置において、前記ナビゲーション装置は、さらに、通信手段を備え、前記駐車場情報取得手段、前記交通機関情報取得手段および前記イベント情報取得手段の何れか１つ以上は、前記通信手段を介して、前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報を取得するため、前記駐車場情報、前記交通機関情報、前記イベント情報のうち１つ以上の情報が取得できる。
【図面の簡単な説明】
【００３４】
【図１】本発明の実施形態にかかるナビゲーション装置の要部構成を示すブロック図である。
【図２】本発明の実施形態にかかるナビゲーション装置の動作フローチャートである。
【図３】現在位置から駐車場を経由してイベント会場に至る複数の経路の模式説明図である。
【発明を実施するための形態】
【００３５】
以下、本発明の具体例を実施形態及び図面を用いて詳細に説明する。但し、以下に示す実施形態は、本発明の技術思想を具体化するためのナビゲーション装置を例示するものであって、本発明をこのナビゲーション装置に特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーション装置にも等しく適応し得るものである。
【実施例１】
【００３６】
図１は、本発明の実施形態にかかるナビゲーション装置の要部構成を示すブロック図である。
【００３７】
制御手段１０は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３からなるプロセッサで構成され、ＲＯＭ１２、ＲＡＭ１３に記録された制御プログラムに従ってナビゲーション装置の各部の動作を制御するものである。なお、後述するように、制御手段１０は、選択した駐車場及び経路を利用した場合に必要な料金を算出する料金算出手段として機能し、また、制御手段１０は、後述する地図記憶手段１５に記憶された施設データおよび交通機関情報、或いは、通信手段１７を介して受信されるイベント情報、駐車場情報および交通機関情報を取得するイベント情報取得手段、駐車場情報取得手段及び交通機関情報取得手段として機能する。
【００３８】
現在位置検出手段１４は、地球上空を周回している複数のＧＰＳ衛星からの電波を受信するＧＰＳ受信機等で構成され、受信した電波に基づき現在位置を検出するものである。また、現在位置検出手段１４は、距離センサ、方位センサ、舵角センサ等からなる自立航法装置を用いることもできる。
【００３９】
なお、ＧＰＳ衛星からの電波には、時刻情報も含まれ、現在位置検出手段１４は、現在日時を検出することも可能である。
【００４０】
地図記憶手段１５は、自家用車等の車両用および歩行者用の道路情報が記憶されている。道路情報には、道路の分岐地点等の結節点をノードとする道路ノードデータと、それぞれのノード間を結ぶ経路をリンクとした道路リンクデータとが含まれ、道路ノードデータには、道路ノード番号、位置座標、接続リンク本数、分岐地点名称等が記憶されている。
【００４１】
また、道路リンクデータには、始点及び終点となる道路ノード番号、道路種別、リンク長（リンクコスト）、所要時間、制限速度、車線数、車道幅等の道路属性が含まれる。道路リンクデータには、さらに、道路属性として橋、トンネル、踏切、料金所などのデータが付与される。道路種別とは、高速道路や有料道路の別、国道や都道府県道等の別を含む情報である。
【００４２】
さらに、地図記憶手段１５には、海岸線、湖沼、河川形状などの水系データ、行政境界データ、駐車場の位置情報をはじめとする施設位置、施設形状、施設名称を含む施設データからなる背景データが記憶されている。なお、施設データには、ランドマークなどの施設の画像、施設の駐車料金および、コンビニやホテルなどの施設の種別などを含んでいてもよい。
【００４３】
さらにまた、地図記憶手段１５には、電車やバス等の公共交通機関の発着駅、停留所、時刻表等の路線情報や利用料金を含む交通機関情報が記憶されている。
【００４４】
経路探索手段１６は、ユーザにより後述する入力手段１８を介して目的地が入力されると、制御手段１０の指示に従い、地図記憶手段１５に記憶されている車両用および歩行者用の道路情報、交通機関情報を参照し、現在位置又は出発地から目的地に至る車両用の経路又は、現在位置又は出発地から駐車場に至る車両用の経路及び駐車場から目的地に至る公共交通機関や徒歩による経路を探索する。
【００４５】
例えば、車両用の経路の探索は、現在位置又はユーザによって指定された出発地に対応する道路ノードからユーザによって指定された目的地に対応する道路ノードまでに至るリンクとノードをダイクストラ法等の各種の手法によって探索し、リンク長（リンクコスト）や所要時間等を累積し、総リンク長又は総所要時間等が最短となる経路を最適経路とし、当該経路に属する道路ノードやリンクを最適経路データとして提供するものである。徒歩による経路も同様に、歩行者用の道路情報を用いて探索する。公共交通機関による経路は、例えば、駐車場の最寄りの駅と目的地の最寄りの駅を、発駅と着駅として特定し、駐車場から当該発駅までの歩行者用の経路および当該着駅から目的地までの歩行者用の経路を歩行者用の道路情報を用いて探索し、発駅から着駅までの経路を、交通機関情報を用いて探索し、探索した夫々の経路を連結することで、公共交通機関による経路を探索する。
【００４６】
通信手段１７は、無線通信装置などで構成され、例えば、インフラとして所定の地点に配備されているＶＩＣＳ（登録商標）等の情報提供システムを介して通信を行い、イベント会場の位置およびイベントの開始時刻及び終了時刻等のイベント情報、駐車場の位置、駐車料金（時間当たりの駐車料金）および、駐車場に空きがあるか否かを示す最新の空き情報を含む駐車場情報、時刻表を含む公共交通機関の最新の路線情報、利用料金等の交通機関情報を定期的に取得するものである。なお、イベント会場には、ショッピングモール等の大規模商店街を含めることができる。また、これらの情報は、イベント情報等を送信するサーバから受信するようにしてもよい。
【００４７】
入力手段１８は、ナビゲーション装置における操作入力や出発地、目的地の入力を行う各種キー、スイッチなどから構成される。
【００４８】
表示手段１９は、地図画像や経路の画像、案内する駐車場の位置等を表示する経路案内手段として機能するものであり、液晶ディスプレイ等で構成される。なお、表示手段１９は、車両用の経路、公共交通機関の経路及び徒歩の経路を表示することができる。また、この表示手段１９は、タッチセンサを備えた入力手段として機能させることができる。この場合、ディスプレイ上に表示されたアイコンをユーザが触れることで選択入力が行われる。
【００４９】
音声報知手段２０は、探索された経路や駐車場の位置、料金等を音声で案内するものであり、経路案内手段として機能する。
【００５０】
次に、図２のフローチャート及び図３の模式図を用いて、本実施形態のナビゲーション装置の動作を説明する。
【００５１】
なお、図３は、現在位置Ｓにいる個人用車両を利用したユーザが、共通の車道である経路２１を介して分岐点Ｂに至り、次いで、各駐車場Ｐ１〜Ｐ３までの車道である各経路２２〜２４の１つを介して利用可能な駐車場Ｐ１〜Ｐ３に到着し、そこで車両を駐車させた後、歩行者用の歩道である経路２５、電車やバス等の公共交通機関の路線である経路２６、２７の１つを介して目的地であるイベント会場に向かう場合を例示したものである。実線は車道、点線は歩道、横線付き実線は公共交通機関の路線を表している。また、公共交通機関として、レンタルサイクル等を利用することもできる。
【００５２】
ナビゲーション装置は、通信手段１７を介して外部の情報提供システムから定期的に必要な情報を受信する（ステップＳ１０１）。必要な情報としては、例えば、大規模なイベント会場の位置およびイベントの開始時刻及び終了時刻等のイベント情報、駐車場の位置情報、駐車料金（時間当たりの駐車料金）および駐車場に空きがあるか否かを示す最新の空き情報を含む駐車場情報、路線及び時刻表を含む公共交通機関の最新の路線情報、利用料金等の交通機関情報がある。受信した情報は、地図記憶手段１５に対応付けられてＲＡＭ１３に記憶される。
【００５３】
次に、ユーザにより入力手段１８を介して目的地が入力されると（ステップＳ１０２）、制御手段１０は、入力された目的地と、通信手段１７を介して受信したイベント会場の位置とを比較し、目的地がイベント会場でない場合には（ステップＳ１０３の「Ｎ」）、目的地周辺の駐車場の混雑が予想されないため、現在位置から目的地までの車両用の経路探索を経路探索手段１６に指示する。なお、ユーザによって、徒歩による経路または公共交通機関による経路が指定された場合は、ユーザによって指定された経路を探索する。
【００５４】
経路探索手段１６は、制御手段１０からの指示に従い、現在位置検出手段１４により検出された現在位置と、入力された目的地と、地図記憶手段１５に記憶されている道路ノードデータ及び道路リンクデータを含む道路情報とに基づき、目的地までの最適な経路を探索する（ステップＳ１０４）。なお、探索された経路は、表示手段１９に表示される。ユーザは、表示された経路に従って目的地まで車両を移動させることができる。
【００５５】
一方、ステップＳ１０２で入力された目的地がイベント会場である場合（ステップＳ１０３の「Ｙ」）、その周辺の駐車場の混雑が予想されるため、制御手段１０は、駐車場を経由する経路の案内を行う。なお、目的地がイベント会場であるか否かに関わらず、入力手段１８を介してユーザが後述する合計料金の安い駐車場の案内を指定した場合は、駐車場を経由する経路の案内を強制的に行わせるようにしてもよい。
【００５６】
そして、制御手段１０は、通信手段１７を介して受信した最新の駐車場情報に基づき、利用可能な駐車場、すなわち、空きのある駐車場Ｐ１〜Ｐ３を抽出する（ステップＳ１０５）。この場合、対象とする駐車場の範囲は、必ずしも指定された目的地であるイベント会場の周辺、例えば、イベント会場を中心として半径数百メートルといった所定の範囲以内に限定されるものではない。例えば、駐車場からイベント会場まで電車やバス等の公共交通機関を利用できる場合、イベント会場の最寄りにある交通機関の乗降場所（駅や停留所など）から、例えば２駅程度以内の駅または停留所の周辺を含めた範囲に拡大することが可能である。
【００５７】
利用可能な複数の駐車場Ｐ1〜Ｐ３を抽出した後、各駐車場Ｐ1〜Ｐ３から目的地であるイベント会場までの徒歩による経路および公共交通機関による経路を探索する（ステップＳ１０６）。経路探索手段１６は、抽出した各駐車場Ｐ1〜Ｐ３の位置と、イベント会場の位置と、地図記憶手段１５に記憶されている公共交通機関の発着駅、停留所、時刻表等の路線情報及び歩行者用の道路情報とに基づき、各駐車場Ｐ1〜Ｐ３からイベント会場までの徒歩による経路および公共交通機関による経路を夫々探索し、探索した経路の内、距離又は所要時間等が最短となる経路２５〜２７を探索する。なお、図３では、Ｐ１およびＰ３の近くに駅又は停留所があり、Ｐ１およびＰ３から公共交通機関を利用した経路２６および２７が最短の経路として探索され、Ｐ２では、駅又は停留所が遠い、或いは、公共交通機関を利用すると待ち時間が長いなどにより、徒歩による経路２５が最短の経路として探索された例を示している。
【００５８】
ここで、イベント会場への到着時刻が指定されている場合、現在位置検出手段１４により検出される現在時刻または入力手段１８を介して指定された出発時刻と、現在位置または指定された出発地から駐車場を経由しイベント会場まで至る経路の所要時間も条件に加えて探索し、指定された到着時刻に間に合わない経路及び駐車場を対象から排除するようにしてもよい。
【００５９】
次に、探索された各経路２５〜２７の利用料金を算出する（ステップＳ１０７）。例えば、公共交通機関を利用する経路２６、２７の場合、地図記憶手段１５に記憶されている駐車場Ｐ１、Ｐ３の最寄りの駅、停留所から、イベント会場の最寄りの駅、停留所までの電車やバスの往復の利用料金を算出する。徒歩による経路２５の場合には、通常、利用料金が発生することはない。
【００６０】
また、抽出された各駐車場Ｐ１〜Ｐ３の駐車料金を算出する（ステップＳ１０８）。駐車料金の算出に際しては、イベント情報に含まれるイベントの開始時刻から終了時刻までのイベント時間と、経路２５〜２７の夫々の経路を往復するのに要する時間とを加算した時間を、各駐車場Ｐ１〜Ｐ３に車両を駐車させる時間とし、この時間から駐車料金を算出することが好ましい。また、ユーザが駐車時間を指定し、指定した駐車時間から駐車料金を算出するようにしてもよい。なお、駐車料金が時間帯により異なる場合は、経路を探索する際に、現在位置検出手段１４により検出される現在時刻と、地図記憶手段１５を参照して算出される現在位置から駐車場までの所要時間とから、当該駐車場に到着する予想到着時刻を算出し、予想到着時刻から駐車時間を加算した時間帯の駐車料金を算出するようにしてもよい。なお、ステップＳ１０７、Ｓ１０８の処理は、順不同である。
【００６１】
次いで、ステップＳ１０７で算出した経路２５〜２７の利用料金と、ステップＳ１０８で算出した駐車場Ｐ１〜Ｐ３の駐車料金とを加算し、駐車場Ｐ１及び経路２６、駐車場Ｐ２及び経路２５、駐車場Ｐ３及び経路２７を利用してイベント会場まで往復する場合の各合計料金を算出する（ステップＳ１０９）。算出された各合計金額は、駐車場および経路と対応付けてＲＡＭ１３などに記憶させておく。
【００６２】
抽出した駐車場Ｐ１〜Ｐ３についてそれぞれ合計料金を算出するまではステップＳ１０６〜ステップＳ１０９の処理を繰り返し（ステップＳ１１０の「Ｎ」）、駐車場Ｐ１〜Ｐ３について全ての合計料金を算出した後（ステップＳ１１０の「Ｙ」）、制御手段１０は、ＲＡＭ１３に記億された各合計金額に基づいて合計料金が最も安い駐車場及び経路を選択する（ステップＳ１１１）。この場合、合計料金が同一となる複数の駐車場及び経路の組み合わせがあったときには、駐車場からイベント会場までの移動時間が最も短いものを選択することが好ましい。
【００６３】
イベント会場までの駐車場及び経路を選択した後、経路探索手段１６により現在位置Ｓから選択した駐車場までの車両用の最適な経路２１〜２４が探索される（ステップＳ１１２）。すなわち、ステップＳ１１１において、Ｐ１を選択した場合には経路２１および２２が探索され、Ｐ２を選択した場合には経路２１および２３が探索され、Ｐ３を選択した場合には経路２１および２４が探索される。そして、制御手段１０は、ステップＳ１１２で探索された経路とステップＳ１１１で選択した経路とを連結した経路を表示手段１９および音声報知手段２０を介して案内する。ここで、ステップＳ１１２で探索された経路とステップＳ１１１で選択した経路とを連結した経路は、現在位置あるいは出発地から駐車場を経由して目的地に至る経路となる。また、ステップＳ１１２において、経路探索手段１６は、現在位置あるいは出発地からステップＳ１１１で制御手段１０が選択した駐車場を経由して目的地に至る経路を探索してもよい。
【００６４】
以上のようにして、現在位置Ｓから選択した駐車場Ｐ１〜Ｐ３までの経路と、選択した駐車場Ｐ１〜Ｐ３からイベント会場までの経路とが決定される。これにより、駐車場Ｐ１〜Ｐ３の駐車料金と、イベント会場の往復に要する公共交通機関の利用料金との合計料金が最も安くなる駐車場及び経路が選択されたことになる。
【００６５】
なお、ステップＳ１０５で抽出した駐車場Ｐ１〜Ｐ３の空き情報は、時々刻々と変動しているため、目的地にある程度近づいてから駐車場の選択処理を実行することが好ましい。例えば、駐車場及び経路の選択に先立ち、現在位置Ｓから抽出した各駐車場Ｐ１〜Ｐ３までの経路２１〜２４を探索し、各駐車場Ｐ１〜Ｐ３までの共通の経路である現在位置Ｓから分岐点Ｂまでの経路２１を決定した後、この経路２１を車両が走行して分岐点Ｂに近づいた時点で、抽出した駐車場Ｐ１〜Ｐ３の空き情報を再度確認し、合計料金が最も安く、且つ、空きのある駐車場及び経路を選択するようにすれば、車両を駐車場に駐車できる確率がさらに向上する。
【００６６】
以上、詳細に説明したように、本実施形態のナビゲーション装置によれば、利用可能な駐車場Ｐ１〜Ｐ３を抽出し、駐車場の駐車料金と、駐車場からイベント会場までの公共交通機関の利用料金との合計料金が最も安い駐車場Ｐ１〜Ｐ３を選択して案内することができる。この場合、公共交通機関を利用する場合も考慮して料金を算出しているため、費用が最も安くなる駐車場をユーザに案内することができる。また、複数の駐車場を抽出する際、空き状態の駐車場を抽出しているため、当該駐車場に到着したものの、満車状態であるため、駐車場を再度探索しなければならいない、といった不具合を可能な限り回避することができる。
【００６７】
なお、上記実施例では、イベント会場の位置およびイベントの開始時刻及び終了時刻を含むイベント情報は、通信手段１７を介して受信されたが、これに限ることはなく、例えば、地図記憶手段１５などに予めイベント情報を記憶しておいてもよい。
【００６８】
また、上記実施例では、各駐車場Ｐ１〜Ｐ３の駐車料金と各駐車場Ｐ１〜Ｐ３からイベント会場までの経路の利用料金との合計料金を算出し、合計料金が最も安い駐車場又は経路を選択したが、これ限ることはなく、例えば、各駐車場Ｐ１〜Ｐ３までの経路２２〜２４の利用料金も合計料金に加算するようにしてもよい。
【００６９】
なお、ステップＳ１０３において、ユーザにより設定された目的地がイベント会場か否かを判定する際に、設定された目的地がイベント会場を中心とした所定範囲内か否かで判定してもよいし、目的地が設定された際に、ユーザに表示手段１９などを介して、イベントに参加するか否かを選択させるようにしてもよい。
【符号の説明】
【００７０】
１０・・・制御手段
１１・・・ＣＰＵ
１２・・・ＲＯＭ
１３・・・ＲＡＭ
１４・・・現在位置検出手段
１５・・・地図記憶手段
１６・・・経路探索手段
１７・・・通信手段
１８・・・入力手段
１９・・・表示手段
２０・・・音声報知手段
２１〜２７・・・経路
Ｓ・・・現在位置
Ｂ・・・分岐点
Ｐ１〜Ｐ３・・・駐車場
【図１】
2011075393.tif 000003
【図２】
2011075393.tif 000004
【図３】
2011075393.tif 000005