経路探索装置、経路探索システム、経路探索端末装置、経路探索センタ装置
【課題】休憩地点での滞在を考慮して交通状況を推定し、出発地から目的地までの最適な経路の探索と所要時間の最小化とを図ることができる経路探索装置を提供する。
【解決手段】経路探索条件設定部１１で設定した経路探索条件及び休憩地点検索条件と、道路ネットワークＤＢ２２の道路区間の接続状況等とに基づき、経路探索部１２は道路ネットワークを構築し、交通状況推定部１３より出発地あるいは目的地からの累積の所要時刻における道路区間の交通状況の推定結果を取得し、その道路コストを更新する。休憩地点検索条件を満たした場合には休憩地点情報蓄積ＤＢ２１の施設の位置等に基づき休憩地点までの経路探索を行う。そして、出発地あるいは目的地から休憩地点での休憩時間を含んだ累積の所要時刻における道路区間の交通状況を考慮して、出発地から休憩地点を経由し目的地までの経路探索を行う。
【解決手段】経路探索条件設定部１１で設定した経路探索条件及び休憩地点検索条件と、道路ネットワークＤＢ２２の道路区間の接続状況等とに基づき、経路探索部１２は道路ネットワークを構築し、交通状況推定部１３より出発地あるいは目的地からの累積の所要時刻における道路区間の交通状況の推定結果を取得し、その道路コストを更新する。休憩地点検索条件を満たした場合には休憩地点情報蓄積ＤＢ２１の施設の位置等に基づき休憩地点までの経路探索を行う。そして、出発地あるいは目的地から休憩地点での休憩時間を含んだ累積の所要時刻における道路区間の交通状況を考慮して、出発地から休憩地点を経由し目的地までの経路探索を行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現在地から目的地までの移動経路について、途中の休憩地点を検索した上で休憩時間と交通状況の時間変化とを考慮し、推奨経路を提示する、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置などに関する。
【背景技術】
【０００２】
従来の経路探索装置は、過去の交通状況に基づき、通過時間における交通状況を推測し、交通状況の時刻変化を考慮した上で、出発地から目的地までの所要時間が最小になる移動経路の探索を行い、利用者に提示しており、カーナビゲーションシステムに搭載されている。
【０００３】
また、出発地から目的地までの推奨経路を探索し、経路上にある休憩地点候補の中から利用者が指定した目的地への到着予定時間内に、利用者が指定した条件に従い休憩地点を選定する経路探索装置（例えば、特許文献１参照）や、出発地から目的地までの推奨経路を探索した上で、利用者が指定した地点を推奨経路付近から検索し、利用者が指定した地点経由の推奨経路を再作成する経路探索装置（例えば、特許文献２参照）が知られている。
【特許文献１】特開２００５−５５２２３号公報
【特許文献２】特開２００５−４３１５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の発明のように、経路探索後の推奨経路上の休憩地点を選択し、休憩地点での休憩時間を加算した上で、目的地への到着時間を算出する方法の場合、休憩した時間により、休憩地点以降の交通状況と経路探索時に使用した交通状況とが合わなくなり、休憩地点での休憩時間分だけ通過時間が遅れることで、交通状況の悪化した後に推奨経路が指定した道路を通過する可能性があり、必ずしも目標の到着予定時間までに目的地に到着できる休憩地点ではなくなる場合や、到着予定時間や休憩時間の設定によっては、休憩地点を設定できない場合がある。
【０００５】
また、特許文献２に記載の発明のように、経路探索後の推奨経路に基づき経由施設を推奨経路付近から検索し、推奨経路を基準に経由施設を経由して出発地から目的地までの推奨経路の再計算を行っているため、基準となる元の推奨経路で通過する予定の時間と経由施設に滞在した時間とにより、経由施設を経由後の交通状況と元の推奨経路の経路探索時に使用した交通状況とが合わなくなるため、経由施設での滞在時間分だけ通過時間が遅れることで、交通状況の悪化した後に推奨経路が指定した道路を通過する可能性があり、出発地から目的地までの最適な経路ではなくなる場合がある。
【０００６】
そこで、本発明は、休憩地点や経由施設での滞在時間を考慮し、通過時刻に滞在時間を反映して交通状況を推定し、推定した交通状況に基づき出発地から目的地までの推奨経路の経路探索を行うことにより、休憩地点や経由施設での滞在による交通状況を推定する時刻のずれを防ぎ、出発地から目的地までの最適な経路の経路探索と所要時間の算出精度の向上とを図ることのできる経路探索装置及び経路探索システムを提供するものである。
【課題を解決するための手段】
【０００７】
本発明の経路探索装置は、休憩時間を考慮した交通状況の時間変化反映型の経路探索装
置であって、出発地及び目的地の入力と、出発地での出発予定時刻もしくは目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、休憩地点の候補となる施設の位置、種類と、施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、過去の交通状況を蓄積する交通状況蓄積手段と、道路通過時刻における交通状況を過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、道路ネットワークを構築し、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを基準として、出発地もしくは目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、出発地から目的地までの経路を探索する経路探索手段とを備え、経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、条件に達した地点付近の休憩地点の検索と休憩地点への経路の探索とを行い、休憩地点における休憩時間を累積の道路通過時刻に反映して交通状況を推定し、出発地から目的地までの経路を探索することを特徴とする。
【０００８】
この構成により、走行距離もしくは走行時間を条件に用いた出発地から目的地までの間の休憩地点の検索と、休憩地点での休憩時間を反映することによる通過地点での通過時刻の算出と、通過時刻における交通状況の予測とが可能となり、かつ、休憩地点を経由する出発地から目的地までの所要時間が最小になる経路を算出することができる。
【０００９】
また、本発明の経路探索装置は、経路探索条件設定手段において出発地での出発予定時刻を入力した場合に、経路探索手段は、出発地での出発予定時刻を基準として、目的地への到着予定時刻を算出し、出発地から目的地までの所要時間が最小となる経路を探索することが好ましい。
【００１０】
この構成により、出発地点を出発予定時刻で出発した場合の目的地に到達する時刻を、休憩地点での休憩時間を考慮した上で算出することができる。
【００１１】
また、本発明の経路探索装置は、経路探索条件設定手段において目的地への到着予定時刻を入力した場合に、経路探索手段は、目的地への到着予定時刻を基準として、出発地での出発予定時刻を算出し、目的地から出発地までの所要時間が最小となる経路を探索することが好ましい。
【００１２】
この構成により、目的地へ到着予定時刻までに到着するための出発地の出発予定時刻を、休憩地点での休憩時間を考慮した上で算出することができる。
【００１３】
また、本発明の経路探索装置は、現在地を算出する現在地算出手段を更に備え、経路探索条件設定手段において出発予定時刻が現在時刻の場合、経路探索手段は、出発地を現在地とし、出発地での出発予定時刻を現在時刻とし、現在時刻を基準として、現在地からの累積の道路通過時刻を算出し、現在地から目的地までの経路を探索することが好ましい。
【００１４】
この構成により、現在地を現在時刻で出発した場合の目的地に到着する予定時刻を休憩地点での休憩時間を考慮した上で算出することができる。
【００１５】
また、本発明の経路探索装置は、走行距離または走行時間の少なくとも一方を設定する休憩地点条件設定手段を更に備えることが好ましい。
【００１６】
この構成により、利用者の意思などを反映した休憩地点を選択した出発地から目的地までの経路を算出することができる。
【００１７】
また、本発明の経路探索装置は、休憩地点での休憩時間を設定する休憩地点条件設定手
段を更に備えることが好ましい。
【００１８】
この構成により、利用者の意思、嗜好などを反映した出発地から目的地までの総所要時間や経路を算出、選出することができる。
【００１９】
また、本発明の経路探索装置は、休憩地点での実際の休憩時間を休憩地点情報蓄積手段に記録する休憩時間記憶手段を更に備え、休憩地点条件設定手段は、休憩地点情報蓄積手段に蓄積した休憩時間、実際の休憩時間、使用者が設定する休憩時間のいずれかを利用者が選択し、休憩地点での休憩時間を設定することが好ましい。
【００２０】
この構成により、利用者の実際の休憩状況を休憩時間に反映した出発地から目的地までの総所要時間や経路を算出、選出することができる。
【００２１】
また、本発明の経路探索装置は、休憩地点の対象となる施設の種類を設定する休憩地点条件設定手段を更に備えることが好ましい。
【００２２】
この構成により、利用者の意思、嗜好などを反映した出発地から目的地までの総所要時間や経路を算出、選出することができる。
【００２３】
また、本発明の経路探索システムは、端末装置とセンタ装置とを備え、休憩時間を考慮した交通状況の時間変化反映型の経路探索システムであって、端末装置は、出発地及び目的地の入力と、出発地での出発予定時刻もしくは目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、出発地と、目的地と、出発地の出発予定時刻もしくは目的地の到着予定時刻とを含む経路探索条件をセンタ装置に送信する経路探索条件送信手段と、センタ装置から、出発地から目的地までの経路と、休憩地点と、出発地から目的地までの間の総所要時間とを含む経路探索結果を受信する経路探索結果受信手段とを備え、センタ装置は、休憩地点の候補となる施設の位置、種類と、施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、過去の交通状況を蓄積する交通状況蓄積手段と、道路通過時刻における交通状況を過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、道路ネットワークを構築し、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを基準として、出発地もしくは目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、出発地から目的地までの経路を探索する経路探索手段と、経路探索条件を端末装置から受信する経路探索条件受信手段と、経路探索結果を端末装置へ送信する経路探索結果送信手段とを備え、経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、条件に達した地点付近の休憩地点の検索と休憩地点への経路の探索とを行い、休憩地点における休憩時間を累積の道路通過時刻に反映して交通状況を推定し、出発地から目的地までの経路を探索することを特徴とする。
【００２４】
この構成により、探索、検索した出発地から目的地までの経路情報と、休憩地点の位置と、休憩地点の休憩時間とを、複数の異なった種類の端末装置で利用することができる。
【００２５】
本発明の経路探索端末装置は、休憩時間を考慮した交通状況の時間変化反映型の経路探索端末装置であって、出発地及び目的地の入力と、出発地での出発予定時刻もしくは目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを含む経路探索条件を経路探索センタ装置に送信する経路探索条件送信手段と、経路探索センタ装置から、出発地から目的地までの経路と、休憩地点と、出発地から目的地までの間の総所要時間とを含む経路探索結果を受信する経路探索結果受信手段とを備えることを特徴とする。
【００２６】
この構成により、探索、検索した出発地から目的地までの経路情報と、休憩地点の位置と、休憩地点の休憩時間とを、複数の異なった種類の端末装置で利用することができる。
【００２７】
本発明の経路探索センタ装置は、休憩時間を考慮した交通状況の時間変化反映型の経路探索センタ装置であって、休憩地点の候補となる施設の位置、種類と、施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、過去の交通状況を蓄積する交通状況蓄積手段と、道路通過時刻における交通状況を過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、道路ネットワークを構築し、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを基準として、出発地もしくは目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、出発地から目的地までの経路を探索する経路探索手段と、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを含む経路探索条件を経路探索端末装置から受信する経路探索条件受信手段と、出発地から目的地までの経路と、休憩地点と、出発地から目的地までの間の総所要時間とを含む経路探索結果を経路探索端末装置へ送信する経路探索結果送信手段とを備え、経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、条件に達した地点付近の休憩地点の検索と休憩地点への経路の探索とを行い、休憩地点における休憩時間を累積の道路通過時刻に反映して交通状況を推定し、出発地から目的地までの経路を探索することを特徴とする。
【００２８】
この構成により、探索、検索した出発地から目的地までの経路情報と、休憩地点の位置と、休憩地点の休憩時間とを、複数の異なった種類の端末装置で利用することができる。
【発明の効果】
【００２９】
本発明の経路探索装置は、経路探索中に休憩地点を検索し、累積の走行時間と休憩地点での休憩時間とを反映した交通状況を予測し、経路探索対象の道路コストを算出し、出発地から休憩地点経由で目的地までの経路探索を行うことにより、交通状況の時間変化を反映した所要時間が最小になる経路を探索できるものである。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の実施の形態について、図面を用いて説明する。
【００３１】
（実施の形態１）
図１は、本実施形態１の経路探索装置の構成を示すブロック図である。
【００３２】
図１に示すように、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置１は、経路探索条件設定部１１と、経路探索部１２と、交通情報推定部１３と、画面表示処理部１４と、休憩地点情報蓄積データベース（以下、ＤＢという）２１と、道路ネットワークＤＢ２２と、交通情報蓄積ＤＢ２３とを有している。また、経路探索装置１は、装置外部の経路探索条件入力手段２及び画面表示手段３と電気的に接続されている。
【００３３】
休憩地点情報蓄積ＤＢ２１は、休憩地点の施設の名称、種別、位置座標、標準の休憩時間等で構成される休憩地点情報と、利用者の休憩地点の利用の有無、施設の種別、実際の休憩時間、休憩地点の利用率等で構成される休憩地点利用状況とを蓄積する。
【００３４】
道路ネットワークＤＢ２２は、交差点間の道路で構成される道路区間の通過時間に基づく道路コスト情報と、道路区間毎の接続関係情報とを蓄積する。この道路コストとは、経路探索をする場合の各道路区間の特性であり、通常は道路区間の通過時間から算出される。ある道路区間について、その交通状況がわかる場合にはその交通状況に対応する道路コ
ストを用い、交通状況がわからない場合にはその道路区間の標準の道路コストを用いる。また、通過距離や通過費用などを道路コストとする場合もある。
【００３５】
交通情報蓄積ＤＢ２３は、過去の交通情報を道路区間毎に時刻、曜日、天気等で分類し蓄積する。
【００３６】
経路探索条件入力手段２は、画面のタッチパネル、キーボード、リモコン等から、出発地、目的地、出発予定時刻あるいは到着予定時刻等の経路探索条件と、休憩地点の検索のための施設の種類、走行距離あるいは走行時間等の休憩地点検索条件とが入力される。
【００３７】
経路探索条件設定部１１は、経路探索条件入力手段２より入力した経路探索条件と、休憩地点情報蓄積ＤＢ２１に記録されている休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等から構成される休憩地点検索条件とを取得し、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う。
【００３８】
経路探索部１２は、道路ネットワークＤＢ２２から接続関係情報と道路コスト情報とを取得し、経路探索ネットワークを構築する。そして、出発地あるいは目的地からの累積の走行距離や所要時間が休憩地点検索条件を満たした場合に、休憩地点情報蓄積ＤＢ２１より、休憩地点の候補となる施設の情報を取得し、休憩地点までの経路探索を行う。そして、出発地あるいは目的地からの休憩地点での休憩時間を含んだ累積の所要時間に対応する、すなわち累積の道路通過時刻に対応する道路区間の交通状況の推定結果を交通状況推定部１３から取得し、経路探索ネットワーク内の道路区間の道路コストを更新した上で出発地から休憩地点を経由して目的地までの所要時間が最小になる経路探索を行う。
【００３９】
交通情報推定部１３は、経路探索部１２の要求する道路区間と交通状況とを、推定する時刻に従い、交通情報蓄積ＤＢ２３から該当する道路区間とその時刻の過去の交通状況とを取得し、交通状況の推定を行い、経路探索部１２に交通状況の推定結果として通知する。
【００４０】
画面表示処理部１４は、経路探索部１２の経路探索結果に基づき、画面表示手段３に表示する経路探索結果を作成する。
【００４１】
画面表示手段３は、画面表示処理部１４が作成した画面表示情報を画面上に表示する。なお、その画面上には、出発地、目的地、休憩地点の位置と、出発地から目的地までの休憩地点を経由した経路とが地図上に重畳して表示され、また出発地の出発予定時刻と、目的地の到着予定時刻と、休憩地点の名称、到着予定時刻、出発予定時刻、休憩時間とが表示される。
【００４２】
図２は、本実施の形態１の経路探索装置の動作手順を示す図である。
【００４３】
利用者は、経路探索を開始する（ステップＳ１０１）。
【００４４】
経路探索装置１は、経路探索を指示された後、利用者に対し経路探索条件の要求を行う。この場合、利用者に対する要求は、案内音声の出力あるいは画面への表示により、利用者に通知することが可能である。経路探索条件の要求を受けた利用者は、経路探索条件入力手段２を用いて、画面のタッチパネル、キーボード、リモコン等から、出発地、目的地、出発予定時刻あるいは到着予定時刻等の経路探索条件を入力する（ステップＳ１０２）。
【００４５】
経路探索部１２は、経路探索条件が経路探索条件設定部１１に通知された後、設定され
た経路探索条件内の出発地及び目的地の位置に基づき、道路ネットワークＤＢ２２に蓄積された道路ネットワーク情報より、道路区間の接続情報と道路区間の道路コスト（例えば、通過時間）とから構成される経路探索ネットワークを構築する。
【００４６】
ここで、出発予定時刻が設定されている場合には、出発地から目的地までの経路探索を行い、到着予定時刻が設定されている場合には、目的地から出発地までの経路探索を行う。
【００４７】
経路探索ネットワーク構築後、出発地での出発予定時刻あるいは目的地への到着予定時刻に基づき、ある道路区間における交通状況の推定を交通状況推定部１３で実施し、推定前のその道路区間の道路コストを、推定した交通状況に基づくその道路区間の道路コストに置き換える。そして、置き換えた結果に基づき、改めて経路探索を行い、次の道路区間について、出発地での出発予定時刻と累積の走行距離とを基にした次の道路区間入口への到達時刻の算出、あるいは目的地への到着予定時刻と累積の走行距離とを基にした次の道路区間出口への到達時刻の算出を行う。そして、算出した到達時刻に基づく、交通状況の推定、道路コストの置き換えを行う（ステップＳ１０３）。
【００４８】
ここで、交通状況推定部１３で使用する交通状況蓄積ＤＢ２３については、過去の交通状況から交通状況蓄積ＤＢ２３を一括して作成する方法と、随時、最新の交通状況を経路探索装置１が搭載された装置で受信し、交通状況蓄積ＤＢ２３を更新する方法の２つの方法で実現することが可能である。
【００４９】
そして、経路探索による累積の走行距離又は走行時間が、規定の走行距離又は走行時間である休憩地点検索条件を満たすかどうかを判定する（ステップＳ１０４）。
【００５０】
なお、規定の走行距離、走行時間、休憩施設の種類などは、例えば経路探索条件入力手段を用いて、利用者が入力するようにしても良い。またその時に、休憩地点検索条件を構成する規定の走行距離又は走行時間について、０の値を設定することにより、条件として容易に無効化することもできる。
【００５１】
休憩地点検索条件を満たさない場合（ステップＳ１０４、Ｎｏ）は、出発地から目的地までの経路探索が終了しているかどうかを判定する（ステップＳ１０５）。
【００５２】
経路探索が終了していない場合（ステップＳ１０５、Ｎｏ）には経路探索処理（ステップＳ１０３）を継続し、経路探索が終了している場合（ステップＳ１０５、Ｙｅｓ）には終了処理（ステップＳ１０６以降）を行う。
【００５３】
経路探索終了後、経路探索部１２において、出発地から休憩地点経由での目的地までの経路探索結果と、推定した交通状況とに基づき、出発地から目的地までの所要時間の算出と出発予定時刻又は到着予定時刻の算出とを行う（ステップＳ１０６）。
【００５４】
そして、出発地から目的地までの所要時間、出発予定時刻、到着予定時刻などの画面に表示する経路案内情報を画面表示処理部１４で生成し、画面表示手段３によりその画面に表示する（ステップＳ１０７）。
【００５５】
一方、休憩地点検索条件が満たされた場合（ステップＳ１０４、Ｙｅｓ）、条件を満たした地点を中心として付近の休憩地点候補を検索する（ステップＳ１０８）。
【００５６】
休憩地点検索地点から休憩地点までの経路探索はステップＳ１０３で示した方法により実施する（ステップＳ１０９）。
【００５７】
休憩地点到達後、休憩地点情報蓄積ＤＢ２１より、休憩地点の休憩時間を取得し、休憩時間を累積の所要時間に加算し（ステップＳ１１０）、休憩地点から目的地までの経路探索を再開する（ステップＳ１０３）。
【００５８】
図３、図４はそれぞれ本実施の形態１の経路探索装置における休憩地点での休憩時間を考慮しない場合、考慮した場合の交通状況予測の例を示した図である。どちらもＡ地点からＢ地点（休憩地点）を経由してＣ地点へ到着するまでを示している。もちろん、Ａ地点、Ｃ地点は出発地、目的地とは限らない。また、Ｂ地点への到着時刻はどちらもＴ＋ｔ１であり同一である。
【００５９】
図３に示すように、休憩地点での休憩時間を考慮しなかった場合、次の道路区間入口の通過時刻はＴ＋ｔ１のままであり、その結果、推定した交通状況から導いた次の道路区間の通過時間がｔ２’となる。一方、図４に示すように、休憩地点での休憩時間を考慮した場合、次の道路区間入口の通過時刻はＴ＋ｔ１＋ｔｖｉａとなり、推定した交通状況から導いた次の道路区間の通過時間はｔ２となる。つまり、休憩時間の考慮の有無でｔ２−ｔ２’の通過時間の差が発生する。
【００６０】
図５は、本実施の形態１の経路探索装置における時刻と、その時刻での、ある道路区間の所要通過時間との関係の例を示す図である。図３、図４に示したＢ地点からＣ地点までの道路区間の所要通過時間を示している。休憩地点（Ｂ地点）到着時刻（Ｔ＋ｔ１）でのＢ地点、Ｃ地点間の所要通過時間はｔ２’（＝１０５、任意単位）であるのに対し、休憩地点出発時刻（Ｔ＋ｔ１＋ｔｖｉａ）での同所要時間はｔ２（＝１８０）と、ほぼ倍になっていることがわかる。
【００６１】
このように、本実施の形態１の経路探索装置は、予め設定した走行距離又は走行時間毎に休憩地点を探索し、その休憩地点での休憩時間も考慮して各道路区間での道路状況を推定し、経路探索を行うので、交通状況の時間変化を反映した所要時間が最小になる経路を探索することができる。
【００６２】
なお、本実施の形態１の経路探索装置は、通過時間以外にも、通過距離や通過費用などを加味して経路探索を行うようにしてもよい。
【００６３】
（実施の形態２）
図６は、本実施形態２の経路探索装置の構成を示すブロック図である。
【００６４】
図６に示すように、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置２０は、経路探索条件設定部１１と、経路探索部１２と、交通情報推定部１３と、画面表示処理部１４と、現在地算出部１５と、休憩地点情報蓄積ＤＢ２１と、道路ネットワークＤＢ２２と、交通情報蓄積ＤＢ２３とを有している。また、経路探索装置２０は、装置外部の経路探索条件入力手段２、画面表示手段３、車両センサ４とそれぞれ電気的に接続されている。
【００６５】
なお、実施の形態１の経路探索装置１と同一の構成であって、同一の動作を示すものについては、同一の符号を付して重複した説明は省略する。また、以下に説明する他の実施の形態についても同様とする。
【００６６】
車両センサ４は、ＧＰＳ衛星から位置座標、現在時刻等で構成されるＧＰＳ情報を取得するＧＰＳ受信部と、ジャイロから車両の走行方向の変化を検出する角速度センサと、車両の速度を取得する車速センサとを有し、各々の取得情報を車両センサ情報として、現在
地算出部１５に通知する。
【００６７】
現在地算出部１５は、車両センサ４から取得したＧＰＳ情報、角速度センサ情報、車速センサ情報に基づき、現在地の座標と現在時刻とを算出する。
【００６８】
経路探索条件設定部１１は、経路探索条件入力手段２より入力した出発地、目的地、出発予定時刻あるいは到着予定時刻等から構成される経路探索条件と、休憩地点情報蓄積ＤＢ２１に記録されている休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等から構成される休憩地点選択条件とを取得する。そして、経路探索条件入力手段２より入力した出発地の設定に従い、利用者が出発地を現在地に設定した場合には現時地算出部１５から現在地の位置座標と現在時刻とを取得し、経路探索条件に対し、現在地を出発地に、現在時刻を出発時刻に設定した上で、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う。
【００６９】
図７は、本実施の形態２の経路探索装置の動作手順を示す図である。実施の形態１の経路探索装置の動作手順と同一の手順については、同一の符号を付して重複した説明は省略する。また、以下に説明する他の実施の形態についても同様とする。
【００７０】
利用者は、経路探索を開始する（ステップＳ１０１）。
【００７１】
経路探索装置２０は、経路探索を指示された後、利用者に対し経路探索条件の要求を行う。そして、利用者が現在地を出発地に設定したかどうか判定する（ステップＳ２０１）。現在地を出発地に設定している場合（ステップＳ２０１、Ｙｅｓ）には現時地算出部１５から現在地の位置座標と現在時刻とを取得し、経路探索条件に対し、現在地を出発地に、現在時刻を出発時刻に設定する（ステップＳ２０２）。そして、利用者が目的地、出発予定時刻あるいは到着予定時刻等から構成される経路探索条件を入力する（ステップＳ２０３）のを待って、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う（ステップＳ１０３）。
【００７２】
このように、本実施の形態２の経路探索装置は、出発地が現在地であって、出発時刻が現在時刻である場合には、利用者を煩わすことなしに、容易に経路探索をすることができる。
【００７３】
（実施の形態３）
図８は、本実施形態３の経路探索装置の構成を示すブロック図である。
【００７４】
図８に示すように、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置３０は、経路探索条件設定部１１と、経路探索部１２と、交通情報推定部１３と、画面表示処理部１４と、休憩地点条件設定部１６と、休憩地点情報蓄積ＤＢ２１と、道路ネットワークＤＢ２２と、交通情報蓄積ＤＢ２３とを有している。また、経路探索装置３０は、装置外部の経路探索条件入力手段２、画面表示手段３、休憩地点条件入力手段５とそれぞれ電気的に接続されている。
【００７５】
休憩地点条件入力手段５は、画面のタッチパネル、キーボード、リモコン等から、休憩地点の検索のための走行距離あるいは走行時間を必ず入力するとともに、検索対象となる休憩地点の施設の種別と、更に、利用者が入力した休憩時間あるいは休憩地点情報蓄積ＤＢ２１に記録した休憩地点の施設毎に割り当てられている休憩時間あるいは同ＤＢ２１に記録した休憩地点の施設の種類毎の過去の利用者の実際の休憩時間から選択した休憩時間とを任意に入力する。走行距離、走行時間の入力がない場合には、その標準値を用いるようにする。これらの距離、時間は休憩地点検索条件となる。
【００７６】
休憩地点条件設定部１６は、休憩地点情報蓄積ＤＢ２１に蓄積されている、休憩地点の施設の名称、種別などの休憩地点情報と、利用者の休憩地点の利用の有無、実際の休憩時間などの休憩地点利用状況とを休憩地点条件入力手段５に通知する。また、休憩地点条件設定部１６は、休憩地点条件入力手段５から取得した休憩地点検索条件を経路探索条件設定部に通知する。
【００７７】
なお、利用者の各休憩地点での実際の休憩時間を休憩地点情報蓄積ＤＢ２１に記録するための休憩時間記憶部を、経路探索装置３０の外部に休憩地点情報蓄積ＤＢ２１と電気的に接続されるように設けることもできる。
【００７８】
経路探索条件設定部１１は、経路探索条件入力手段２より入力した出発地、目的地、出発予定時刻あるいは到着予定時刻等から構成される経路探索条件と、休憩地点条件設定部１６から休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等から構成される休憩地点選択条件とを取得し、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う。
【００７９】
図９、図１０は、本実施の形態３の経路探索装置の休憩地点情報蓄積ＤＢ２１に蓄積された情報の例を示す図である。
【００８０】
図９は、休憩地点情報の例であり、休憩地点ＩＤ，施設の名称、施設種別、施設の位置座標、想定される休憩時間で構成されている。休憩地点を検索する場合、利用者が指定した施設の種別と検索開始地点からの範囲内外を判定するための位置座標とから休憩地点の検索を行う。
【００８１】
図１０は、休憩地点利用状況の例であり、休憩地点の施設種別、利用者の実際の休憩時間、全施設種別中での利用率で構成されている。
【００８２】
図１１は、本実施の形態３の経路探索装置の動作手順を示す図である。
【００８３】
利用者は、経路探索を開始すると（ステップＳ１０１）、経路探索条件入力手段２を用いて、出発地、目的地、出発予定時刻あるいは到着予定時刻等の経路探索条件を入力する（ステップＳ１０２）。そして、休憩地点条件入力手段５を用いて休憩地点の施設の種別を入力する（ステップＳ３０１）。休憩地点の探索のための走行距離あるいは走行時間は予め数値が入力されているが、これを変更する場合（ステップＳ３０２、Ｙｅｓ）には、休憩地点条件入力手段５から入力し（ステップＳ３０４）、変更しない場合（ステップＳ３０２、Ｎｏ）には予め入力されている数値を用いる（ステップＳ３０３）。
【００８４】
そして、休憩地点での休憩時間も予め入力されているが、これを変更する場合（ステップＳ３０５、Ｙｅｓ）には、休憩地点条件入力手段５から入力し（ステップＳ３０６）、経路探索を実施し（ステップＳ１０３）、変更しない場合（ステップＳ３０５、Ｎｏ）には、そのまま経路探索を実施する（ステップＳ１０３）。
【００８５】
なお、ステップＳ３０６において、休憩地点条件入力手段５を用いて休憩時間を選択する場合に、図１０に示した休憩時点利用状況から、ステップＳ３０１で利用者が指定した施設種別に対応する利用者の過去の休憩時間を用いることができる。
【００８６】
また、休憩地点の探索のための走行距離あるいは走行時間の入力（ステップＳ３０４）は、経路探索実施（ステップＳ１０３）の前であれば良く、例えば、経路探索条件入力（ステップＳ１０２）の前でも、休憩時間設定変更（ステップＳ３０５又はステップＳ３０
６）の後であってもよい。
【００８７】
また、休憩地点までの経路探索実行（ステップＳ１０９）後に休憩時間を変更することもある（ステップＳ３０７）。ステップＳ３０６で休憩時間を入力、変更した場合（ステップＳ３０７、Ｙｅｓ）には、その休憩時間を総旅行時間に反映させ（ステップＳ３０８）、更に経路探索を実施する（ステップＳ１０３）。ステップＳ３０５で休憩時間を変更しなかった場合（ステップＳ３０７、Ｎｏ）には、予め入力された休憩時間を総旅行時間に反映させ（ステップＳ１１０）、更に経路探索を実施する（ステップＳ１０３）。
【００８８】
なお、ステップＳ１０８において、ステップＳ３０１で利用者が施設種別を指定しない条件で休憩地点を検索する場合に、図１０に示した休憩時点利用状況から利用者の利用率が高い施設種別を優先して休憩地点として選択することができる。
【００８９】
このように、本実施の形態３の経路探索装置は、休憩地点の施設の種別、休憩周期、休憩時間などを利用者に選択してもらうことで、利用者の嗜好に合わせた経路探索をすることができる。
【００９０】
（実施の形態４）
図１２は、本実施形態４の経路探索装置の構成を示すブロック図である。
【００９１】
図１２に示すように、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置４０は、経路探索条件設定部１１と、経路探索部１２と、交通情報推定部１３と、画面表示処理部１４と、現在地算出部１５と、休憩地点条件設定部１６と、休憩地点情報蓄積ＤＢ２１と、道路ネットワークＤＢ２２と、交通情報蓄積ＤＢ２３とを有している。また、経路探索装置４０は、装置外部の経路探索条件入力手段２、画面表示手段３、車両センサ４、休憩地点条件入力手段５とそれぞれ電気的に接続されている。
【００９２】
経路探索条件設定部１１は、経路探索条件入力手段２より入力した出発地、目的地、出発予定時刻あるいは到着予定時刻等から構成される経路探索条件と、休憩地点条件設定部１６から休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等で構成される休憩地点選択条件とを取得し、経路探索条件入力手段２より入力した出発地の設定に従い、利用者が出発地を現在地に設定した場合には現時地算出部１５から現在地の位置座標と現在時刻とを取得し、経路探索条件に対し、現在地を出発地に、現在時刻を出発時刻に設定した上で、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う。
【００９３】
図１３は、本実施の形態４の経路探索装置の動作手順を示す図である。上述の実施の形態１乃至実施の形態３の良いところを全て組み入れた手順となっている。
【００９４】
このように、本実施の形態４の経路探索装置は、出発地が現在地であって、出発時刻が現在時刻である場合には、利用者を煩わすことなしに、容易に経路探索をすることができる一方で、休憩地点の施設の種別、休憩周期、休憩時間などを利用者に選択してもらうことで、利用者の嗜好に合わせた経路探索もすることができるものである。
【００９５】
（実施の形態５）
図１４は、本実施形態５の経路探索システムの構成を示すブロック図である。
【００９６】
図１４に示すように休憩時間を考慮した交通状況の時間変化反映型の経路探索システムは、センタクライアント型と呼ばれるもので、センタ装置１０１と端末装置１０２とを有する。端末装置１０２は、例えば、カーナビゲーション、携帯電話、パーソナルコンピュ
ータである。
【００９７】
センタ装置１０１は、経路探索手段５０と、経路探索条件受信手段７と、経路探索結果送信手段８とを有している。そして、経路探索手段５０は、経路探索部１２と、交通状況推定部１３と、休憩地点情報蓄積ＤＢ２１と、道路ネットワークＤＢ２２と、交通状況蓄積ＤＢ２３とを有している。
【００９８】
一方、端末装置１０２は、経路探索条件入力手段２と、画面表示手段３と、車両センサ４と、休憩地点条件入力手段５と、経路探索条件送信手段６と、経路探索結果受信手段９と、経路探索条件設定部１１と、画面表示処理部１４と、現在地算出部１５と、休憩地点条件設定部１６とを有している。
【００９９】
端末装置１０２において、経路探索条件設定部１１は、経路探索条件入力手段２より入力した出発地、目的地、出発予定時刻あるいは到着予定時刻等で構成される経路探索条件と、休憩地点条件設定部１６から休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等で構成される休憩地点選択条件とを取得する。そして、経路探索条件入力手段２より入力した出発地の設定に従い、利用者が出発地を現在地に設定した場合には現時地算出部１５から現在地の位置座標と現在時刻を取得し、経路探索条件について、現在地を出発地に、現在時刻を出発時刻に設定した上で、経路探索条件と休憩地点検索条件とを経路探索条件送信手段６に通知する。
【０１００】
経路探索条件送信手段６は、センタ装置１０１の経路探索条件受信手段７に対し、経路探索条件と休憩地点選択条件とを、インターネットや電話回線等の有線回線、あるいは携帯電話回線やディジタルＭＣＡ無線等の無線回線を通じて送信する。
【０１０１】
一方、センタ装置１０１において、経路探索条件受信手段７は、端末装置１０２の経路探索条件送信手段６より、経路探索条件と休憩地点選択条件とを受信する。
【０１０２】
経路探索部１２は、経路探索条件受信手段７から取得した経路探索条件と休憩地点検索条件とに従い、道路ネットワークＤＢ２２から道路区間の接続関係情報と道路区間の通過時間に基づく道路コスト情報とを取得する。そして、経路探索ネットワークを構築し、出発地あるいは目的地からの累積の走行距離や累積の所要時間が休憩地点検索条件を満たした場合に、休憩地点情報蓄積ＤＢ２１より休憩地点の候補となる施設の情報を取得する。そして、休憩地点までの経路探索を行い、出発地あるいは目的地からの休憩地点での休憩時間を含んだ累積の所要時間に対応する道路区間の交通状況の推定結果を交通状況推定部１３から取得し、経路探索ネットワーク内の道路区間の道路コストを更新した上で、出発地から休憩地点を経由し目的地までの所要時間が最小になる経路探索を行い、経路探索結果を経路探索結果送信手段８に通知する。
【０１０３】
経路探索結果送信手段８は、経路探索部１２における経路探索結果を、端末装置１０２の経路探索結果受信手段９に対し、インターネットや電話回線等の有線回線、あるいは携帯電話回線やディジタルＭＣＡ無線等の無線回線を通じて送信する。
【０１０４】
そして、端末装置１０２において、経路探索結果受信手段９は、経路探索結果をセンタ装置１０１の経路探索結果送信手段８より受信する。
【０１０５】
画面表示処理部１４は、経路探索結果受信手段９から取得した経路探索結果に基づき、画面表示手段３に表示する経路探索結果を作成する。
【０１０６】
図１５、図１６は、本実施の形態５の経路探索システムの動作手順を示す図である。
【０１０７】
端末装置１０２では、利用者が必要項目、任意項目を入力（ステップＳ１０１〜ステップＳ３０６）した後に、経路探索条件設定部１１は、経路探索条件送信手段６を介してセンタ装置１０１に、経路探索条件と休憩地点検索条件とを送信する（ステップＳ５０１）。
【０１０８】
センタ装置１０１では、端末装置１０２からの経路探索条件と休憩地点検索条件とを経路探索条件受信手段７で受信（ステップＳ５０２）した後に、経路探索部１２で経路探索を実施し、全旅行時間を算出する（ステップＳ１０３〜ステップＳ１０６）。そして、経路探索部１２は、経路探索結果を経路探索結果送信手段８を介して端末装置１０２に送信する（ステップＳ５０３）。
【０１０９】
端末装置１０２は、センタ装置１０１からの経路探索結果を経路探索結果受信手段９で受信（ステップＳ５０４）した後に、画面表示処理部１４で画面に表示する経路案内情報を生成し、画面表示手段３により、経路探索結果を画面に表示する（ステップＳ１０７）。
【０１１０】
このように、本実施の形態５の経路探索システムは、出発地から目的地までの経路情報と、休憩地点の位置と、休憩地点の休憩時間とを、複数の異なった種類の端末装置で利用することができるものである。
【産業上の利用可能性】
【０１１１】
以上のように、本発明の休憩時間を考慮した交通状況の時間変化反映型の経路探索装置は、経路探索実行中に休憩地点を探索し、累積の走行時間と休憩地点での休憩時間を反映して交通状況の予測を行い、経路探索対象の道路コストを算出し、出発地から休憩地点経由で目的地までの経路探索を行うことにより、交通状況の時間変化を反映した所要時間が最小となる経路を探索することができるものである。
【図面の簡単な説明】
【０１１２】
【図１】本発明の実施の形態１の経路探索装置の構成を示すブロック図
【図２】本発明の実施の形態１の経路探索装置の動作手順を示す図
【図３】本発明の実施の形態１の経路探索装置における休憩地点での休憩時間を考慮しない場合の交通状況予測の例を示した図
【図４】本発明の実施の形態１の経路探索装置における休憩地点での休憩時間を考慮した場合の交通状況予測の例を示した図
【図５】本発明の実施の形態１の経路探索装置における時刻と道路区間の所要通過時間との関係の例を示す図
【図６】本発明の実施の形態２の経路探索装置の構成を示すブロック図
【図７】本発明の実施の形態２の経路探索装置の動作手順を示す図
【図８】本発明の実施の形態３の経路探索装置の構成を示すブロック図
【図９】本発明の実施の形態３の経路探索装置の休憩地点情報蓄積ＤＢに蓄積された情報の例を示す図
【図１０】本発明の実施の形態３の経路探索装置の休憩地点情報蓄積ＤＢに蓄積された情報の例を示す図
【図１１】本発明の実施の形態３の経路探索装置の動作手順を示す図
【図１２】本発明の実施の形態４の経路探索装置の構成を示すブロック図
【図１３】本発明の実施の形態４の経路探索装置の動作手順を示す図
【図１４】本発明の実施の形態５の経路探索装置の構成を示すブロック図
【図１５】本発明の実施の形態５の経路探索システムの動作手順を示す図
【図１６】本発明の実施の形態５の経路探索システムの動作手順を示す図
【符号の説明】
【０１１３】
１，２０，３０，４０ 経路探索装置
１１ 経路探索条件設定部
１２ 経路探索部
１３ 交通状況推定部
１５ 現在地算出部
１６ 休憩地点条件設定部
２１ 休憩地点情報蓄積ＤＢ
２２ 道路ネットワークＤＢ
２３ 交通状況蓄積ＤＢ
１０１ センタ装置
１０２ 端末装置
【技術分野】
【０００１】
本発明は、現在地から目的地までの移動経路について、途中の休憩地点を検索した上で休憩時間と交通状況の時間変化とを考慮し、推奨経路を提示する、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置などに関する。
【背景技術】
【０００２】
従来の経路探索装置は、過去の交通状況に基づき、通過時間における交通状況を推測し、交通状況の時刻変化を考慮した上で、出発地から目的地までの所要時間が最小になる移動経路の探索を行い、利用者に提示しており、カーナビゲーションシステムに搭載されている。
【０００３】
また、出発地から目的地までの推奨経路を探索し、経路上にある休憩地点候補の中から利用者が指定した目的地への到着予定時間内に、利用者が指定した条件に従い休憩地点を選定する経路探索装置（例えば、特許文献１参照）や、出発地から目的地までの推奨経路を探索した上で、利用者が指定した地点を推奨経路付近から検索し、利用者が指定した地点経由の推奨経路を再作成する経路探索装置（例えば、特許文献２参照）が知られている。
【特許文献１】特開２００５−５５２２３号公報
【特許文献２】特開２００５−４３１５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の発明のように、経路探索後の推奨経路上の休憩地点を選択し、休憩地点での休憩時間を加算した上で、目的地への到着時間を算出する方法の場合、休憩した時間により、休憩地点以降の交通状況と経路探索時に使用した交通状況とが合わなくなり、休憩地点での休憩時間分だけ通過時間が遅れることで、交通状況の悪化した後に推奨経路が指定した道路を通過する可能性があり、必ずしも目標の到着予定時間までに目的地に到着できる休憩地点ではなくなる場合や、到着予定時間や休憩時間の設定によっては、休憩地点を設定できない場合がある。
【０００５】
また、特許文献２に記載の発明のように、経路探索後の推奨経路に基づき経由施設を推奨経路付近から検索し、推奨経路を基準に経由施設を経由して出発地から目的地までの推奨経路の再計算を行っているため、基準となる元の推奨経路で通過する予定の時間と経由施設に滞在した時間とにより、経由施設を経由後の交通状況と元の推奨経路の経路探索時に使用した交通状況とが合わなくなるため、経由施設での滞在時間分だけ通過時間が遅れることで、交通状況の悪化した後に推奨経路が指定した道路を通過する可能性があり、出発地から目的地までの最適な経路ではなくなる場合がある。
【０００６】
そこで、本発明は、休憩地点や経由施設での滞在時間を考慮し、通過時刻に滞在時間を反映して交通状況を推定し、推定した交通状況に基づき出発地から目的地までの推奨経路の経路探索を行うことにより、休憩地点や経由施設での滞在による交通状況を推定する時刻のずれを防ぎ、出発地から目的地までの最適な経路の経路探索と所要時間の算出精度の向上とを図ることのできる経路探索装置及び経路探索システムを提供するものである。
【課題を解決するための手段】
【０００７】
本発明の経路探索装置は、休憩時間を考慮した交通状況の時間変化反映型の経路探索装
置であって、出発地及び目的地の入力と、出発地での出発予定時刻もしくは目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、休憩地点の候補となる施設の位置、種類と、施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、過去の交通状況を蓄積する交通状況蓄積手段と、道路通過時刻における交通状況を過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、道路ネットワークを構築し、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを基準として、出発地もしくは目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、出発地から目的地までの経路を探索する経路探索手段とを備え、経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、条件に達した地点付近の休憩地点の検索と休憩地点への経路の探索とを行い、休憩地点における休憩時間を累積の道路通過時刻に反映して交通状況を推定し、出発地から目的地までの経路を探索することを特徴とする。
【０００８】
この構成により、走行距離もしくは走行時間を条件に用いた出発地から目的地までの間の休憩地点の検索と、休憩地点での休憩時間を反映することによる通過地点での通過時刻の算出と、通過時刻における交通状況の予測とが可能となり、かつ、休憩地点を経由する出発地から目的地までの所要時間が最小になる経路を算出することができる。
【０００９】
また、本発明の経路探索装置は、経路探索条件設定手段において出発地での出発予定時刻を入力した場合に、経路探索手段は、出発地での出発予定時刻を基準として、目的地への到着予定時刻を算出し、出発地から目的地までの所要時間が最小となる経路を探索することが好ましい。
【００１０】
この構成により、出発地点を出発予定時刻で出発した場合の目的地に到達する時刻を、休憩地点での休憩時間を考慮した上で算出することができる。
【００１１】
また、本発明の経路探索装置は、経路探索条件設定手段において目的地への到着予定時刻を入力した場合に、経路探索手段は、目的地への到着予定時刻を基準として、出発地での出発予定時刻を算出し、目的地から出発地までの所要時間が最小となる経路を探索することが好ましい。
【００１２】
この構成により、目的地へ到着予定時刻までに到着するための出発地の出発予定時刻を、休憩地点での休憩時間を考慮した上で算出することができる。
【００１３】
また、本発明の経路探索装置は、現在地を算出する現在地算出手段を更に備え、経路探索条件設定手段において出発予定時刻が現在時刻の場合、経路探索手段は、出発地を現在地とし、出発地での出発予定時刻を現在時刻とし、現在時刻を基準として、現在地からの累積の道路通過時刻を算出し、現在地から目的地までの経路を探索することが好ましい。
【００１４】
この構成により、現在地を現在時刻で出発した場合の目的地に到着する予定時刻を休憩地点での休憩時間を考慮した上で算出することができる。
【００１５】
また、本発明の経路探索装置は、走行距離または走行時間の少なくとも一方を設定する休憩地点条件設定手段を更に備えることが好ましい。
【００１６】
この構成により、利用者の意思などを反映した休憩地点を選択した出発地から目的地までの経路を算出することができる。
【００１７】
また、本発明の経路探索装置は、休憩地点での休憩時間を設定する休憩地点条件設定手
段を更に備えることが好ましい。
【００１８】
この構成により、利用者の意思、嗜好などを反映した出発地から目的地までの総所要時間や経路を算出、選出することができる。
【００１９】
また、本発明の経路探索装置は、休憩地点での実際の休憩時間を休憩地点情報蓄積手段に記録する休憩時間記憶手段を更に備え、休憩地点条件設定手段は、休憩地点情報蓄積手段に蓄積した休憩時間、実際の休憩時間、使用者が設定する休憩時間のいずれかを利用者が選択し、休憩地点での休憩時間を設定することが好ましい。
【００２０】
この構成により、利用者の実際の休憩状況を休憩時間に反映した出発地から目的地までの総所要時間や経路を算出、選出することができる。
【００２１】
また、本発明の経路探索装置は、休憩地点の対象となる施設の種類を設定する休憩地点条件設定手段を更に備えることが好ましい。
【００２２】
この構成により、利用者の意思、嗜好などを反映した出発地から目的地までの総所要時間や経路を算出、選出することができる。
【００２３】
また、本発明の経路探索システムは、端末装置とセンタ装置とを備え、休憩時間を考慮した交通状況の時間変化反映型の経路探索システムであって、端末装置は、出発地及び目的地の入力と、出発地での出発予定時刻もしくは目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、出発地と、目的地と、出発地の出発予定時刻もしくは目的地の到着予定時刻とを含む経路探索条件をセンタ装置に送信する経路探索条件送信手段と、センタ装置から、出発地から目的地までの経路と、休憩地点と、出発地から目的地までの間の総所要時間とを含む経路探索結果を受信する経路探索結果受信手段とを備え、センタ装置は、休憩地点の候補となる施設の位置、種類と、施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、過去の交通状況を蓄積する交通状況蓄積手段と、道路通過時刻における交通状況を過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、道路ネットワークを構築し、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを基準として、出発地もしくは目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、出発地から目的地までの経路を探索する経路探索手段と、経路探索条件を端末装置から受信する経路探索条件受信手段と、経路探索結果を端末装置へ送信する経路探索結果送信手段とを備え、経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、条件に達した地点付近の休憩地点の検索と休憩地点への経路の探索とを行い、休憩地点における休憩時間を累積の道路通過時刻に反映して交通状況を推定し、出発地から目的地までの経路を探索することを特徴とする。
【００２４】
この構成により、探索、検索した出発地から目的地までの経路情報と、休憩地点の位置と、休憩地点の休憩時間とを、複数の異なった種類の端末装置で利用することができる。
【００２５】
本発明の経路探索端末装置は、休憩時間を考慮した交通状況の時間変化反映型の経路探索端末装置であって、出発地及び目的地の入力と、出発地での出発予定時刻もしくは目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを含む経路探索条件を経路探索センタ装置に送信する経路探索条件送信手段と、経路探索センタ装置から、出発地から目的地までの経路と、休憩地点と、出発地から目的地までの間の総所要時間とを含む経路探索結果を受信する経路探索結果受信手段とを備えることを特徴とする。
【００２６】
この構成により、探索、検索した出発地から目的地までの経路情報と、休憩地点の位置と、休憩地点の休憩時間とを、複数の異なった種類の端末装置で利用することができる。
【００２７】
本発明の経路探索センタ装置は、休憩時間を考慮した交通状況の時間変化反映型の経路探索センタ装置であって、休憩地点の候補となる施設の位置、種類と、施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、過去の交通状況を蓄積する交通状況蓄積手段と、道路通過時刻における交通状況を過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、道路ネットワークを構築し、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを基準として、出発地もしくは目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、出発地から目的地までの経路を探索する経路探索手段と、出発地と、目的地と、出発地での出発予定時刻もしくは目的地への到着予定時刻とを含む経路探索条件を経路探索端末装置から受信する経路探索条件受信手段と、出発地から目的地までの経路と、休憩地点と、出発地から目的地までの間の総所要時間とを含む経路探索結果を経路探索端末装置へ送信する経路探索結果送信手段とを備え、経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、条件に達した地点付近の休憩地点の検索と休憩地点への経路の探索とを行い、休憩地点における休憩時間を累積の道路通過時刻に反映して交通状況を推定し、出発地から目的地までの経路を探索することを特徴とする。
【００２８】
この構成により、探索、検索した出発地から目的地までの経路情報と、休憩地点の位置と、休憩地点の休憩時間とを、複数の異なった種類の端末装置で利用することができる。
【発明の効果】
【００２９】
本発明の経路探索装置は、経路探索中に休憩地点を検索し、累積の走行時間と休憩地点での休憩時間とを反映した交通状況を予測し、経路探索対象の道路コストを算出し、出発地から休憩地点経由で目的地までの経路探索を行うことにより、交通状況の時間変化を反映した所要時間が最小になる経路を探索できるものである。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の実施の形態について、図面を用いて説明する。
【００３１】
（実施の形態１）
図１は、本実施形態１の経路探索装置の構成を示すブロック図である。
【００３２】
図１に示すように、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置１は、経路探索条件設定部１１と、経路探索部１２と、交通情報推定部１３と、画面表示処理部１４と、休憩地点情報蓄積データベース（以下、ＤＢという）２１と、道路ネットワークＤＢ２２と、交通情報蓄積ＤＢ２３とを有している。また、経路探索装置１は、装置外部の経路探索条件入力手段２及び画面表示手段３と電気的に接続されている。
【００３３】
休憩地点情報蓄積ＤＢ２１は、休憩地点の施設の名称、種別、位置座標、標準の休憩時間等で構成される休憩地点情報と、利用者の休憩地点の利用の有無、施設の種別、実際の休憩時間、休憩地点の利用率等で構成される休憩地点利用状況とを蓄積する。
【００３４】
道路ネットワークＤＢ２２は、交差点間の道路で構成される道路区間の通過時間に基づく道路コスト情報と、道路区間毎の接続関係情報とを蓄積する。この道路コストとは、経路探索をする場合の各道路区間の特性であり、通常は道路区間の通過時間から算出される。ある道路区間について、その交通状況がわかる場合にはその交通状況に対応する道路コ
ストを用い、交通状況がわからない場合にはその道路区間の標準の道路コストを用いる。また、通過距離や通過費用などを道路コストとする場合もある。
【００３５】
交通情報蓄積ＤＢ２３は、過去の交通情報を道路区間毎に時刻、曜日、天気等で分類し蓄積する。
【００３６】
経路探索条件入力手段２は、画面のタッチパネル、キーボード、リモコン等から、出発地、目的地、出発予定時刻あるいは到着予定時刻等の経路探索条件と、休憩地点の検索のための施設の種類、走行距離あるいは走行時間等の休憩地点検索条件とが入力される。
【００３７】
経路探索条件設定部１１は、経路探索条件入力手段２より入力した経路探索条件と、休憩地点情報蓄積ＤＢ２１に記録されている休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等から構成される休憩地点検索条件とを取得し、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う。
【００３８】
経路探索部１２は、道路ネットワークＤＢ２２から接続関係情報と道路コスト情報とを取得し、経路探索ネットワークを構築する。そして、出発地あるいは目的地からの累積の走行距離や所要時間が休憩地点検索条件を満たした場合に、休憩地点情報蓄積ＤＢ２１より、休憩地点の候補となる施設の情報を取得し、休憩地点までの経路探索を行う。そして、出発地あるいは目的地からの休憩地点での休憩時間を含んだ累積の所要時間に対応する、すなわち累積の道路通過時刻に対応する道路区間の交通状況の推定結果を交通状況推定部１３から取得し、経路探索ネットワーク内の道路区間の道路コストを更新した上で出発地から休憩地点を経由して目的地までの所要時間が最小になる経路探索を行う。
【００３９】
交通情報推定部１３は、経路探索部１２の要求する道路区間と交通状況とを、推定する時刻に従い、交通情報蓄積ＤＢ２３から該当する道路区間とその時刻の過去の交通状況とを取得し、交通状況の推定を行い、経路探索部１２に交通状況の推定結果として通知する。
【００４０】
画面表示処理部１４は、経路探索部１２の経路探索結果に基づき、画面表示手段３に表示する経路探索結果を作成する。
【００４１】
画面表示手段３は、画面表示処理部１４が作成した画面表示情報を画面上に表示する。なお、その画面上には、出発地、目的地、休憩地点の位置と、出発地から目的地までの休憩地点を経由した経路とが地図上に重畳して表示され、また出発地の出発予定時刻と、目的地の到着予定時刻と、休憩地点の名称、到着予定時刻、出発予定時刻、休憩時間とが表示される。
【００４２】
図２は、本実施の形態１の経路探索装置の動作手順を示す図である。
【００４３】
利用者は、経路探索を開始する（ステップＳ１０１）。
【００４４】
経路探索装置１は、経路探索を指示された後、利用者に対し経路探索条件の要求を行う。この場合、利用者に対する要求は、案内音声の出力あるいは画面への表示により、利用者に通知することが可能である。経路探索条件の要求を受けた利用者は、経路探索条件入力手段２を用いて、画面のタッチパネル、キーボード、リモコン等から、出発地、目的地、出発予定時刻あるいは到着予定時刻等の経路探索条件を入力する（ステップＳ１０２）。
【００４５】
経路探索部１２は、経路探索条件が経路探索条件設定部１１に通知された後、設定され
た経路探索条件内の出発地及び目的地の位置に基づき、道路ネットワークＤＢ２２に蓄積された道路ネットワーク情報より、道路区間の接続情報と道路区間の道路コスト（例えば、通過時間）とから構成される経路探索ネットワークを構築する。
【００４６】
ここで、出発予定時刻が設定されている場合には、出発地から目的地までの経路探索を行い、到着予定時刻が設定されている場合には、目的地から出発地までの経路探索を行う。
【００４７】
経路探索ネットワーク構築後、出発地での出発予定時刻あるいは目的地への到着予定時刻に基づき、ある道路区間における交通状況の推定を交通状況推定部１３で実施し、推定前のその道路区間の道路コストを、推定した交通状況に基づくその道路区間の道路コストに置き換える。そして、置き換えた結果に基づき、改めて経路探索を行い、次の道路区間について、出発地での出発予定時刻と累積の走行距離とを基にした次の道路区間入口への到達時刻の算出、あるいは目的地への到着予定時刻と累積の走行距離とを基にした次の道路区間出口への到達時刻の算出を行う。そして、算出した到達時刻に基づく、交通状況の推定、道路コストの置き換えを行う（ステップＳ１０３）。
【００４８】
ここで、交通状況推定部１３で使用する交通状況蓄積ＤＢ２３については、過去の交通状況から交通状況蓄積ＤＢ２３を一括して作成する方法と、随時、最新の交通状況を経路探索装置１が搭載された装置で受信し、交通状況蓄積ＤＢ２３を更新する方法の２つの方法で実現することが可能である。
【００４９】
そして、経路探索による累積の走行距離又は走行時間が、規定の走行距離又は走行時間である休憩地点検索条件を満たすかどうかを判定する（ステップＳ１０４）。
【００５０】
なお、規定の走行距離、走行時間、休憩施設の種類などは、例えば経路探索条件入力手段を用いて、利用者が入力するようにしても良い。またその時に、休憩地点検索条件を構成する規定の走行距離又は走行時間について、０の値を設定することにより、条件として容易に無効化することもできる。
【００５１】
休憩地点検索条件を満たさない場合（ステップＳ１０４、Ｎｏ）は、出発地から目的地までの経路探索が終了しているかどうかを判定する（ステップＳ１０５）。
【００５２】
経路探索が終了していない場合（ステップＳ１０５、Ｎｏ）には経路探索処理（ステップＳ１０３）を継続し、経路探索が終了している場合（ステップＳ１０５、Ｙｅｓ）には終了処理（ステップＳ１０６以降）を行う。
【００５３】
経路探索終了後、経路探索部１２において、出発地から休憩地点経由での目的地までの経路探索結果と、推定した交通状況とに基づき、出発地から目的地までの所要時間の算出と出発予定時刻又は到着予定時刻の算出とを行う（ステップＳ１０６）。
【００５４】
そして、出発地から目的地までの所要時間、出発予定時刻、到着予定時刻などの画面に表示する経路案内情報を画面表示処理部１４で生成し、画面表示手段３によりその画面に表示する（ステップＳ１０７）。
【００５５】
一方、休憩地点検索条件が満たされた場合（ステップＳ１０４、Ｙｅｓ）、条件を満たした地点を中心として付近の休憩地点候補を検索する（ステップＳ１０８）。
【００５６】
休憩地点検索地点から休憩地点までの経路探索はステップＳ１０３で示した方法により実施する（ステップＳ１０９）。
【００５７】
休憩地点到達後、休憩地点情報蓄積ＤＢ２１より、休憩地点の休憩時間を取得し、休憩時間を累積の所要時間に加算し（ステップＳ１１０）、休憩地点から目的地までの経路探索を再開する（ステップＳ１０３）。
【００５８】
図３、図４はそれぞれ本実施の形態１の経路探索装置における休憩地点での休憩時間を考慮しない場合、考慮した場合の交通状況予測の例を示した図である。どちらもＡ地点からＢ地点（休憩地点）を経由してＣ地点へ到着するまでを示している。もちろん、Ａ地点、Ｃ地点は出発地、目的地とは限らない。また、Ｂ地点への到着時刻はどちらもＴ＋ｔ１であり同一である。
【００５９】
図３に示すように、休憩地点での休憩時間を考慮しなかった場合、次の道路区間入口の通過時刻はＴ＋ｔ１のままであり、その結果、推定した交通状況から導いた次の道路区間の通過時間がｔ２’となる。一方、図４に示すように、休憩地点での休憩時間を考慮した場合、次の道路区間入口の通過時刻はＴ＋ｔ１＋ｔｖｉａとなり、推定した交通状況から導いた次の道路区間の通過時間はｔ２となる。つまり、休憩時間の考慮の有無でｔ２−ｔ２’の通過時間の差が発生する。
【００６０】
図５は、本実施の形態１の経路探索装置における時刻と、その時刻での、ある道路区間の所要通過時間との関係の例を示す図である。図３、図４に示したＢ地点からＣ地点までの道路区間の所要通過時間を示している。休憩地点（Ｂ地点）到着時刻（Ｔ＋ｔ１）でのＢ地点、Ｃ地点間の所要通過時間はｔ２’（＝１０５、任意単位）であるのに対し、休憩地点出発時刻（Ｔ＋ｔ１＋ｔｖｉａ）での同所要時間はｔ２（＝１８０）と、ほぼ倍になっていることがわかる。
【００６１】
このように、本実施の形態１の経路探索装置は、予め設定した走行距離又は走行時間毎に休憩地点を探索し、その休憩地点での休憩時間も考慮して各道路区間での道路状況を推定し、経路探索を行うので、交通状況の時間変化を反映した所要時間が最小になる経路を探索することができる。
【００６２】
なお、本実施の形態１の経路探索装置は、通過時間以外にも、通過距離や通過費用などを加味して経路探索を行うようにしてもよい。
【００６３】
（実施の形態２）
図６は、本実施形態２の経路探索装置の構成を示すブロック図である。
【００６４】
図６に示すように、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置２０は、経路探索条件設定部１１と、経路探索部１２と、交通情報推定部１３と、画面表示処理部１４と、現在地算出部１５と、休憩地点情報蓄積ＤＢ２１と、道路ネットワークＤＢ２２と、交通情報蓄積ＤＢ２３とを有している。また、経路探索装置２０は、装置外部の経路探索条件入力手段２、画面表示手段３、車両センサ４とそれぞれ電気的に接続されている。
【００６５】
なお、実施の形態１の経路探索装置１と同一の構成であって、同一の動作を示すものについては、同一の符号を付して重複した説明は省略する。また、以下に説明する他の実施の形態についても同様とする。
【００６６】
車両センサ４は、ＧＰＳ衛星から位置座標、現在時刻等で構成されるＧＰＳ情報を取得するＧＰＳ受信部と、ジャイロから車両の走行方向の変化を検出する角速度センサと、車両の速度を取得する車速センサとを有し、各々の取得情報を車両センサ情報として、現在
地算出部１５に通知する。
【００６７】
現在地算出部１５は、車両センサ４から取得したＧＰＳ情報、角速度センサ情報、車速センサ情報に基づき、現在地の座標と現在時刻とを算出する。
【００６８】
経路探索条件設定部１１は、経路探索条件入力手段２より入力した出発地、目的地、出発予定時刻あるいは到着予定時刻等から構成される経路探索条件と、休憩地点情報蓄積ＤＢ２１に記録されている休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等から構成される休憩地点選択条件とを取得する。そして、経路探索条件入力手段２より入力した出発地の設定に従い、利用者が出発地を現在地に設定した場合には現時地算出部１５から現在地の位置座標と現在時刻とを取得し、経路探索条件に対し、現在地を出発地に、現在時刻を出発時刻に設定した上で、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う。
【００６９】
図７は、本実施の形態２の経路探索装置の動作手順を示す図である。実施の形態１の経路探索装置の動作手順と同一の手順については、同一の符号を付して重複した説明は省略する。また、以下に説明する他の実施の形態についても同様とする。
【００７０】
利用者は、経路探索を開始する（ステップＳ１０１）。
【００７１】
経路探索装置２０は、経路探索を指示された後、利用者に対し経路探索条件の要求を行う。そして、利用者が現在地を出発地に設定したかどうか判定する（ステップＳ２０１）。現在地を出発地に設定している場合（ステップＳ２０１、Ｙｅｓ）には現時地算出部１５から現在地の位置座標と現在時刻とを取得し、経路探索条件に対し、現在地を出発地に、現在時刻を出発時刻に設定する（ステップＳ２０２）。そして、利用者が目的地、出発予定時刻あるいは到着予定時刻等から構成される経路探索条件を入力する（ステップＳ２０３）のを待って、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う（ステップＳ１０３）。
【００７２】
このように、本実施の形態２の経路探索装置は、出発地が現在地であって、出発時刻が現在時刻である場合には、利用者を煩わすことなしに、容易に経路探索をすることができる。
【００７３】
（実施の形態３）
図８は、本実施形態３の経路探索装置の構成を示すブロック図である。
【００７４】
図８に示すように、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置３０は、経路探索条件設定部１１と、経路探索部１２と、交通情報推定部１３と、画面表示処理部１４と、休憩地点条件設定部１６と、休憩地点情報蓄積ＤＢ２１と、道路ネットワークＤＢ２２と、交通情報蓄積ＤＢ２３とを有している。また、経路探索装置３０は、装置外部の経路探索条件入力手段２、画面表示手段３、休憩地点条件入力手段５とそれぞれ電気的に接続されている。
【００７５】
休憩地点条件入力手段５は、画面のタッチパネル、キーボード、リモコン等から、休憩地点の検索のための走行距離あるいは走行時間を必ず入力するとともに、検索対象となる休憩地点の施設の種別と、更に、利用者が入力した休憩時間あるいは休憩地点情報蓄積ＤＢ２１に記録した休憩地点の施設毎に割り当てられている休憩時間あるいは同ＤＢ２１に記録した休憩地点の施設の種類毎の過去の利用者の実際の休憩時間から選択した休憩時間とを任意に入力する。走行距離、走行時間の入力がない場合には、その標準値を用いるようにする。これらの距離、時間は休憩地点検索条件となる。
【００７６】
休憩地点条件設定部１６は、休憩地点情報蓄積ＤＢ２１に蓄積されている、休憩地点の施設の名称、種別などの休憩地点情報と、利用者の休憩地点の利用の有無、実際の休憩時間などの休憩地点利用状況とを休憩地点条件入力手段５に通知する。また、休憩地点条件設定部１６は、休憩地点条件入力手段５から取得した休憩地点検索条件を経路探索条件設定部に通知する。
【００７７】
なお、利用者の各休憩地点での実際の休憩時間を休憩地点情報蓄積ＤＢ２１に記録するための休憩時間記憶部を、経路探索装置３０の外部に休憩地点情報蓄積ＤＢ２１と電気的に接続されるように設けることもできる。
【００７８】
経路探索条件設定部１１は、経路探索条件入力手段２より入力した出発地、目的地、出発予定時刻あるいは到着予定時刻等から構成される経路探索条件と、休憩地点条件設定部１６から休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等から構成される休憩地点選択条件とを取得し、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う。
【００７９】
図９、図１０は、本実施の形態３の経路探索装置の休憩地点情報蓄積ＤＢ２１に蓄積された情報の例を示す図である。
【００８０】
図９は、休憩地点情報の例であり、休憩地点ＩＤ，施設の名称、施設種別、施設の位置座標、想定される休憩時間で構成されている。休憩地点を検索する場合、利用者が指定した施設の種別と検索開始地点からの範囲内外を判定するための位置座標とから休憩地点の検索を行う。
【００８１】
図１０は、休憩地点利用状況の例であり、休憩地点の施設種別、利用者の実際の休憩時間、全施設種別中での利用率で構成されている。
【００８２】
図１１は、本実施の形態３の経路探索装置の動作手順を示す図である。
【００８３】
利用者は、経路探索を開始すると（ステップＳ１０１）、経路探索条件入力手段２を用いて、出発地、目的地、出発予定時刻あるいは到着予定時刻等の経路探索条件を入力する（ステップＳ１０２）。そして、休憩地点条件入力手段５を用いて休憩地点の施設の種別を入力する（ステップＳ３０１）。休憩地点の探索のための走行距離あるいは走行時間は予め数値が入力されているが、これを変更する場合（ステップＳ３０２、Ｙｅｓ）には、休憩地点条件入力手段５から入力し（ステップＳ３０４）、変更しない場合（ステップＳ３０２、Ｎｏ）には予め入力されている数値を用いる（ステップＳ３０３）。
【００８４】
そして、休憩地点での休憩時間も予め入力されているが、これを変更する場合（ステップＳ３０５、Ｙｅｓ）には、休憩地点条件入力手段５から入力し（ステップＳ３０６）、経路探索を実施し（ステップＳ１０３）、変更しない場合（ステップＳ３０５、Ｎｏ）には、そのまま経路探索を実施する（ステップＳ１０３）。
【００８５】
なお、ステップＳ３０６において、休憩地点条件入力手段５を用いて休憩時間を選択する場合に、図１０に示した休憩時点利用状況から、ステップＳ３０１で利用者が指定した施設種別に対応する利用者の過去の休憩時間を用いることができる。
【００８６】
また、休憩地点の探索のための走行距離あるいは走行時間の入力（ステップＳ３０４）は、経路探索実施（ステップＳ１０３）の前であれば良く、例えば、経路探索条件入力（ステップＳ１０２）の前でも、休憩時間設定変更（ステップＳ３０５又はステップＳ３０
６）の後であってもよい。
【００８７】
また、休憩地点までの経路探索実行（ステップＳ１０９）後に休憩時間を変更することもある（ステップＳ３０７）。ステップＳ３０６で休憩時間を入力、変更した場合（ステップＳ３０７、Ｙｅｓ）には、その休憩時間を総旅行時間に反映させ（ステップＳ３０８）、更に経路探索を実施する（ステップＳ１０３）。ステップＳ３０５で休憩時間を変更しなかった場合（ステップＳ３０７、Ｎｏ）には、予め入力された休憩時間を総旅行時間に反映させ（ステップＳ１１０）、更に経路探索を実施する（ステップＳ１０３）。
【００８８】
なお、ステップＳ１０８において、ステップＳ３０１で利用者が施設種別を指定しない条件で休憩地点を検索する場合に、図１０に示した休憩時点利用状況から利用者の利用率が高い施設種別を優先して休憩地点として選択することができる。
【００８９】
このように、本実施の形態３の経路探索装置は、休憩地点の施設の種別、休憩周期、休憩時間などを利用者に選択してもらうことで、利用者の嗜好に合わせた経路探索をすることができる。
【００９０】
（実施の形態４）
図１２は、本実施形態４の経路探索装置の構成を示すブロック図である。
【００９１】
図１２に示すように、休憩時間を考慮した交通状況の時間変化反映型の経路探索装置４０は、経路探索条件設定部１１と、経路探索部１２と、交通情報推定部１３と、画面表示処理部１４と、現在地算出部１５と、休憩地点条件設定部１６と、休憩地点情報蓄積ＤＢ２１と、道路ネットワークＤＢ２２と、交通情報蓄積ＤＢ２３とを有している。また、経路探索装置４０は、装置外部の経路探索条件入力手段２、画面表示手段３、車両センサ４、休憩地点条件入力手段５とそれぞれ電気的に接続されている。
【００９２】
経路探索条件設定部１１は、経路探索条件入力手段２より入力した出発地、目的地、出発予定時刻あるいは到着予定時刻等から構成される経路探索条件と、休憩地点条件設定部１６から休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等で構成される休憩地点選択条件とを取得し、経路探索条件入力手段２より入力した出発地の設定に従い、利用者が出発地を現在地に設定した場合には現時地算出部１５から現在地の位置座標と現在時刻とを取得し、経路探索条件に対し、現在地を出発地に、現在時刻を出発時刻に設定した上で、経路探索部１２に対し、経路探索条件と休憩地点検索条件とに基づいた経路探索の指示を行う。
【００９３】
図１３は、本実施の形態４の経路探索装置の動作手順を示す図である。上述の実施の形態１乃至実施の形態３の良いところを全て組み入れた手順となっている。
【００９４】
このように、本実施の形態４の経路探索装置は、出発地が現在地であって、出発時刻が現在時刻である場合には、利用者を煩わすことなしに、容易に経路探索をすることができる一方で、休憩地点の施設の種別、休憩周期、休憩時間などを利用者に選択してもらうことで、利用者の嗜好に合わせた経路探索もすることができるものである。
【００９５】
（実施の形態５）
図１４は、本実施形態５の経路探索システムの構成を示すブロック図である。
【００９６】
図１４に示すように休憩時間を考慮した交通状況の時間変化反映型の経路探索システムは、センタクライアント型と呼ばれるもので、センタ装置１０１と端末装置１０２とを有する。端末装置１０２は、例えば、カーナビゲーション、携帯電話、パーソナルコンピュ
ータである。
【００９７】
センタ装置１０１は、経路探索手段５０と、経路探索条件受信手段７と、経路探索結果送信手段８とを有している。そして、経路探索手段５０は、経路探索部１２と、交通状況推定部１３と、休憩地点情報蓄積ＤＢ２１と、道路ネットワークＤＢ２２と、交通状況蓄積ＤＢ２３とを有している。
【００９８】
一方、端末装置１０２は、経路探索条件入力手段２と、画面表示手段３と、車両センサ４と、休憩地点条件入力手段５と、経路探索条件送信手段６と、経路探索結果受信手段９と、経路探索条件設定部１１と、画面表示処理部１４と、現在地算出部１５と、休憩地点条件設定部１６とを有している。
【００９９】
端末装置１０２において、経路探索条件設定部１１は、経路探索条件入力手段２より入力した出発地、目的地、出発予定時刻あるいは到着予定時刻等で構成される経路探索条件と、休憩地点条件設定部１６から休憩地点を選択するための休憩地点検索の走行距離あるいは走行時間等で構成される休憩地点選択条件とを取得する。そして、経路探索条件入力手段２より入力した出発地の設定に従い、利用者が出発地を現在地に設定した場合には現時地算出部１５から現在地の位置座標と現在時刻を取得し、経路探索条件について、現在地を出発地に、現在時刻を出発時刻に設定した上で、経路探索条件と休憩地点検索条件とを経路探索条件送信手段６に通知する。
【０１００】
経路探索条件送信手段６は、センタ装置１０１の経路探索条件受信手段７に対し、経路探索条件と休憩地点選択条件とを、インターネットや電話回線等の有線回線、あるいは携帯電話回線やディジタルＭＣＡ無線等の無線回線を通じて送信する。
【０１０１】
一方、センタ装置１０１において、経路探索条件受信手段７は、端末装置１０２の経路探索条件送信手段６より、経路探索条件と休憩地点選択条件とを受信する。
【０１０２】
経路探索部１２は、経路探索条件受信手段７から取得した経路探索条件と休憩地点検索条件とに従い、道路ネットワークＤＢ２２から道路区間の接続関係情報と道路区間の通過時間に基づく道路コスト情報とを取得する。そして、経路探索ネットワークを構築し、出発地あるいは目的地からの累積の走行距離や累積の所要時間が休憩地点検索条件を満たした場合に、休憩地点情報蓄積ＤＢ２１より休憩地点の候補となる施設の情報を取得する。そして、休憩地点までの経路探索を行い、出発地あるいは目的地からの休憩地点での休憩時間を含んだ累積の所要時間に対応する道路区間の交通状況の推定結果を交通状況推定部１３から取得し、経路探索ネットワーク内の道路区間の道路コストを更新した上で、出発地から休憩地点を経由し目的地までの所要時間が最小になる経路探索を行い、経路探索結果を経路探索結果送信手段８に通知する。
【０１０３】
経路探索結果送信手段８は、経路探索部１２における経路探索結果を、端末装置１０２の経路探索結果受信手段９に対し、インターネットや電話回線等の有線回線、あるいは携帯電話回線やディジタルＭＣＡ無線等の無線回線を通じて送信する。
【０１０４】
そして、端末装置１０２において、経路探索結果受信手段９は、経路探索結果をセンタ装置１０１の経路探索結果送信手段８より受信する。
【０１０５】
画面表示処理部１４は、経路探索結果受信手段９から取得した経路探索結果に基づき、画面表示手段３に表示する経路探索結果を作成する。
【０１０６】
図１５、図１６は、本実施の形態５の経路探索システムの動作手順を示す図である。
【０１０７】
端末装置１０２では、利用者が必要項目、任意項目を入力（ステップＳ１０１〜ステップＳ３０６）した後に、経路探索条件設定部１１は、経路探索条件送信手段６を介してセンタ装置１０１に、経路探索条件と休憩地点検索条件とを送信する（ステップＳ５０１）。
【０１０８】
センタ装置１０１では、端末装置１０２からの経路探索条件と休憩地点検索条件とを経路探索条件受信手段７で受信（ステップＳ５０２）した後に、経路探索部１２で経路探索を実施し、全旅行時間を算出する（ステップＳ１０３〜ステップＳ１０６）。そして、経路探索部１２は、経路探索結果を経路探索結果送信手段８を介して端末装置１０２に送信する（ステップＳ５０３）。
【０１０９】
端末装置１０２は、センタ装置１０１からの経路探索結果を経路探索結果受信手段９で受信（ステップＳ５０４）した後に、画面表示処理部１４で画面に表示する経路案内情報を生成し、画面表示手段３により、経路探索結果を画面に表示する（ステップＳ１０７）。
【０１１０】
このように、本実施の形態５の経路探索システムは、出発地から目的地までの経路情報と、休憩地点の位置と、休憩地点の休憩時間とを、複数の異なった種類の端末装置で利用することができるものである。
【産業上の利用可能性】
【０１１１】
以上のように、本発明の休憩時間を考慮した交通状況の時間変化反映型の経路探索装置は、経路探索実行中に休憩地点を探索し、累積の走行時間と休憩地点での休憩時間を反映して交通状況の予測を行い、経路探索対象の道路コストを算出し、出発地から休憩地点経由で目的地までの経路探索を行うことにより、交通状況の時間変化を反映した所要時間が最小となる経路を探索することができるものである。
【図面の簡単な説明】
【０１１２】
【図１】本発明の実施の形態１の経路探索装置の構成を示すブロック図
【図２】本発明の実施の形態１の経路探索装置の動作手順を示す図
【図３】本発明の実施の形態１の経路探索装置における休憩地点での休憩時間を考慮しない場合の交通状況予測の例を示した図
【図４】本発明の実施の形態１の経路探索装置における休憩地点での休憩時間を考慮した場合の交通状況予測の例を示した図
【図５】本発明の実施の形態１の経路探索装置における時刻と道路区間の所要通過時間との関係の例を示す図
【図６】本発明の実施の形態２の経路探索装置の構成を示すブロック図
【図７】本発明の実施の形態２の経路探索装置の動作手順を示す図
【図８】本発明の実施の形態３の経路探索装置の構成を示すブロック図
【図９】本発明の実施の形態３の経路探索装置の休憩地点情報蓄積ＤＢに蓄積された情報の例を示す図
【図１０】本発明の実施の形態３の経路探索装置の休憩地点情報蓄積ＤＢに蓄積された情報の例を示す図
【図１１】本発明の実施の形態３の経路探索装置の動作手順を示す図
【図１２】本発明の実施の形態４の経路探索装置の構成を示すブロック図
【図１３】本発明の実施の形態４の経路探索装置の動作手順を示す図
【図１４】本発明の実施の形態５の経路探索装置の構成を示すブロック図
【図１５】本発明の実施の形態５の経路探索システムの動作手順を示す図
【図１６】本発明の実施の形態５の経路探索システムの動作手順を示す図
【符号の説明】
【０１１３】
１，２０，３０，４０ 経路探索装置
１１ 経路探索条件設定部
１２ 経路探索部
１３ 交通状況推定部
１５ 現在地算出部
１６ 休憩地点条件設定部
２１ 休憩地点情報蓄積ＤＢ
２２ 道路ネットワークＤＢ
２３ 交通状況蓄積ＤＢ
１０１ センタ装置
１０２ 端末装置
【特許請求の範囲】
【請求項１】
休憩時間を考慮した交通状況の時間変化反映型の経路探索装置であって、
出発地及び目的地の入力と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、
休憩地点の候補となる施設の位置、種類と、前記施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、
過去の交通状況を蓄積する交通状況蓄積手段と、
道路通過時刻における交通状況を前記過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、前記道路区間の所要通過時間に基づく道路コスト情報とを蓄積する道路ネットワーク蓄積手段と、
道路ネットワークを構築し、前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを基準として、前記出発地もしくは前記目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、前記出発地から前記目的地までの経路を探索する経路探索手段とを備え、
前記経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、前記条件に達した地点付近の休憩地点の検索と前記休憩地点への経路の探索とを行い、前記休憩地点における休憩時間を前記累積の道路通過時刻に反映して交通状況を推定し、前記出発地から前記目的地までの経路を探索することを特徴とする経路探索装置。
【請求項２】
前記経路探索条件設定手段において前記出発地での出発予定時刻を入力した場合に、前記経路探索手段は、前記出発地での出発予定時刻を基準として、前記目的地への到着予定時刻を算出し、前記出発地から前記目的地までの所要時間が最小となる経路を探索することを特徴とする請求項１記載の経路探索装置。
【請求項３】
前記経路探索条件設定手段において前記目的地への到着予定時刻を入力した場合に、前記経路探索手段は、前記目的地への到着予定時刻を基準として、前記出発地での出発予定時刻を算出し、前記目的地から前記出発地までの所要時間が最小となる経路を探索することを特徴とする請求項１記載の経路探索装置。
【請求項４】
現在地を算出する現在地算出手段を更に備え、
前記経路探索条件設定手段において出発予定時刻が現在時刻の場合、前記経路探索手段は、前記出発地を現在地とし、前記出発地での出発予定時刻を現在時刻とし、現在時刻を基準として、現在地からの累積の道路通過時刻を算出し、現在地から前記目的地までの所要時間が最小となる経路を探索することを特徴とする請求項２記載の経路探索装置。
【請求項５】
前記走行距離または前記走行時間の少なくとも一方を設定する休憩地点条件設定手段を更に備えることを特徴とする請求項１乃至請求項４のいずれかに記載の経路探索装置。
【請求項６】
休憩地点での休憩時間を設定する休憩地点条件設定手段を更に備えることを特徴とする請求項１乃至請求項４のいずれかに記載の経路探索装置。
【請求項７】
休憩地点での実際の休憩時間を前記休憩地点情報蓄積手段に記録する休憩時間記憶手段を更に備え、前記休憩地点条件設定手段は、前記休憩地点情報蓄積手段に蓄積した休憩時間、前記実際の休憩時間、使用者が設定する休憩時間のいずれかを利用者が選択し、休憩地点での休憩時間を設定することを特徴とする請求項６記載の経路探索装置。
【請求項８】
休憩地点の対象となる施設の種類を設定する休憩地点条件設定手段を更に備えることを特徴とする請求項１乃至請求項４のいずれかに記載の経路探索装置。
【請求項９】
端末装置とセンタ装置とを備え、休憩時間を考慮した交通状況の時間変化反映型の経路探索システムであって、
前記端末装置は、
出発地及び目的地の入力と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、
前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを含む経路探索条件を前記センタ装置に送信する経路探索条件送信手段と、
前記センタ装置から、前記出発地から前記目的地までの経路と、休憩地点と、前記出発地から前記目的地までの間の総所要時間とを含む経路探索結果を受信する経路探索結果受信手段と
を備え、
前記センタ装置は、
前記休憩地点の候補となる施設の位置、種類と、前記施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、
過去の交通状況を蓄積する交通状況蓄積手段と、
道路通過時刻における交通状況を前記過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、前記道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、
道路ネットワークを構築し、前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを基準として、前記出発地もしくは前記目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路探索条件を前記端末装置から受信する経路探索条件受信手段と、
前記経路探索結果を前記端末装置へ送信する経路探索結果送信手段と
を備え、
前記経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、前記条件に達した地点付近の休憩地点の検索と前記休憩地点への経路の探索とを行い、前記休憩地点における休憩時間を前記累積の道路通過時刻に反映して交通状況を推定し、前記出発地から前記目的地までの経路を探索することを特徴とする経路探索システム。
【請求項１０】
休憩時間を考慮した交通状況の時間変化反映型の経路探索端末装置であって、
出発地及び目的地の入力と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、
前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを含む経路探索条件を経路探索センタ装置に送信する経路探索条件送信手段と、
前記経路探索センタ装置から、前記出発地から前記目的地までの経路と、休憩地点と、前記出発地から前記目的地までの間の総所要時間とを含む経路探索結果を受信する経路探索結果受信手段とを備えることを特徴とする経路探索端末装置。
【請求項１１】
休憩時間を考慮した交通状況の時間変化反映型の経路探索センタ装置であって、
休憩地点の候補となる施設の位置、種類と、前記施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、
過去の交通状況を蓄積する交通状況蓄積手段と、
道路通過時刻における交通状況を前記過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、前記道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、
道路ネットワークを構築し、出発地と、目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを基準として、前記出発地もしくは前記目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、前記出発地から
前記目的地までの経路を探索する経路探索手段と、
前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを含む経路探索条件を経路探索端末装置から受信する経路探索条件受信手段と、
前記出発地から前記目的地までの経路と、前記休憩地点と、前記出発地から前記目的地までの間の総所要時間とを含む経路探索結果を前記経路探索端末装置へ送信する経路探索結果送信手段と
を備え、
前記経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、前記条件に達した地点付近の前記休憩地点の検索と前記休憩地点への経路の探索とを行い、前記休憩地点における休憩時間を前記累積の道路通過時刻に反映して交通状況を推定し、前記出発地から前記目的地までの経路を探索することを特徴とする経路探索センタ装置。
【請求項１】
休憩時間を考慮した交通状況の時間変化反映型の経路探索装置であって、
出発地及び目的地の入力と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、
休憩地点の候補となる施設の位置、種類と、前記施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、
過去の交通状況を蓄積する交通状況蓄積手段と、
道路通過時刻における交通状況を前記過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、前記道路区間の所要通過時間に基づく道路コスト情報とを蓄積する道路ネットワーク蓄積手段と、
道路ネットワークを構築し、前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを基準として、前記出発地もしくは前記目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、前記出発地から前記目的地までの経路を探索する経路探索手段とを備え、
前記経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、前記条件に達した地点付近の休憩地点の検索と前記休憩地点への経路の探索とを行い、前記休憩地点における休憩時間を前記累積の道路通過時刻に反映して交通状況を推定し、前記出発地から前記目的地までの経路を探索することを特徴とする経路探索装置。
【請求項２】
前記経路探索条件設定手段において前記出発地での出発予定時刻を入力した場合に、前記経路探索手段は、前記出発地での出発予定時刻を基準として、前記目的地への到着予定時刻を算出し、前記出発地から前記目的地までの所要時間が最小となる経路を探索することを特徴とする請求項１記載の経路探索装置。
【請求項３】
前記経路探索条件設定手段において前記目的地への到着予定時刻を入力した場合に、前記経路探索手段は、前記目的地への到着予定時刻を基準として、前記出発地での出発予定時刻を算出し、前記目的地から前記出発地までの所要時間が最小となる経路を探索することを特徴とする請求項１記載の経路探索装置。
【請求項４】
現在地を算出する現在地算出手段を更に備え、
前記経路探索条件設定手段において出発予定時刻が現在時刻の場合、前記経路探索手段は、前記出発地を現在地とし、前記出発地での出発予定時刻を現在時刻とし、現在時刻を基準として、現在地からの累積の道路通過時刻を算出し、現在地から前記目的地までの所要時間が最小となる経路を探索することを特徴とする請求項２記載の経路探索装置。
【請求項５】
前記走行距離または前記走行時間の少なくとも一方を設定する休憩地点条件設定手段を更に備えることを特徴とする請求項１乃至請求項４のいずれかに記載の経路探索装置。
【請求項６】
休憩地点での休憩時間を設定する休憩地点条件設定手段を更に備えることを特徴とする請求項１乃至請求項４のいずれかに記載の経路探索装置。
【請求項７】
休憩地点での実際の休憩時間を前記休憩地点情報蓄積手段に記録する休憩時間記憶手段を更に備え、前記休憩地点条件設定手段は、前記休憩地点情報蓄積手段に蓄積した休憩時間、前記実際の休憩時間、使用者が設定する休憩時間のいずれかを利用者が選択し、休憩地点での休憩時間を設定することを特徴とする請求項６記載の経路探索装置。
【請求項８】
休憩地点の対象となる施設の種類を設定する休憩地点条件設定手段を更に備えることを特徴とする請求項１乃至請求項４のいずれかに記載の経路探索装置。
【請求項９】
端末装置とセンタ装置とを備え、休憩時間を考慮した交通状況の時間変化反映型の経路探索システムであって、
前記端末装置は、
出発地及び目的地の入力と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、
前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを含む経路探索条件を前記センタ装置に送信する経路探索条件送信手段と、
前記センタ装置から、前記出発地から前記目的地までの経路と、休憩地点と、前記出発地から前記目的地までの間の総所要時間とを含む経路探索結果を受信する経路探索結果受信手段と
を備え、
前記センタ装置は、
前記休憩地点の候補となる施設の位置、種類と、前記施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、
過去の交通状況を蓄積する交通状況蓄積手段と、
道路通過時刻における交通状況を前記過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、前記道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、
道路ネットワークを構築し、前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを基準として、前記出発地もしくは前記目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路探索条件を前記端末装置から受信する経路探索条件受信手段と、
前記経路探索結果を前記端末装置へ送信する経路探索結果送信手段と
を備え、
前記経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、前記条件に達した地点付近の休憩地点の検索と前記休憩地点への経路の探索とを行い、前記休憩地点における休憩時間を前記累積の道路通過時刻に反映して交通状況を推定し、前記出発地から前記目的地までの経路を探索することを特徴とする経路探索システム。
【請求項１０】
休憩時間を考慮した交通状況の時間変化反映型の経路探索端末装置であって、
出発地及び目的地の入力と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻の入力とを行う経路探索条件設定手段と、
前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを含む経路探索条件を経路探索センタ装置に送信する経路探索条件送信手段と、
前記経路探索センタ装置から、前記出発地から前記目的地までの経路と、休憩地点と、前記出発地から前記目的地までの間の総所要時間とを含む経路探索結果を受信する経路探索結果受信手段とを備えることを特徴とする経路探索端末装置。
【請求項１１】
休憩時間を考慮した交通状況の時間変化反映型の経路探索センタ装置であって、
休憩地点の候補となる施設の位置、種類と、前記施設での休憩時間とを蓄積する休憩地点情報蓄積手段と、
過去の交通状況を蓄積する交通状況蓄積手段と、
道路通過時刻における交通状況を前記過去の交通状況から推定する交通状況推定手段と、道路区間の接続情報と、前記道路区間の所要通過時間に基づく道路コストの情報とを蓄積する道路ネットワーク蓄積手段と、
道路ネットワークを構築し、出発地と、目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを基準として、前記出発地もしくは前記目的地からの累積の道路通過時刻における交通状況の推定結果を道路コストとして使用し、前記出発地から
前記目的地までの経路を探索する経路探索手段と、
前記出発地と、前記目的地と、前記出発地での出発予定時刻もしくは前記目的地への到着予定時刻とを含む経路探索条件を経路探索端末装置から受信する経路探索条件受信手段と、
前記出発地から前記目的地までの経路と、前記休憩地点と、前記出発地から前記目的地までの間の総所要時間とを含む経路探索結果を前記経路探索端末装置へ送信する経路探索結果送信手段と
を備え、
前記経路探索手段は、経路探索中に走行距離もしくは走行時間の条件に達する毎に、前記条件に達した地点付近の前記休憩地点の検索と前記休憩地点への経路の探索とを行い、前記休憩地点における休憩時間を前記累積の道路通過時刻に反映して交通状況を推定し、前記出発地から前記目的地までの経路を探索することを特徴とする経路探索センタ装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２００７−１９２６９７（Ｐ２００７−１９２６９７Ａ）
【公開日】平成１９年８月２日（２００７．８．２）
【国際特許分類】
【出願番号】特願２００６−１１９７６（Ｐ２００６−１１９７６）
【出願日】平成１８年１月２０日（２００６．１．２０）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成１９年８月２日（２００７．８．２）
【国際特許分類】
【出願日】平成１８年１月２０日（２００６．１．２０）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]