経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
【課題】道路状況を反映した経路を効率的に探索すること。
【解決手段】経路探索装置１００において、取得記憶部１０１は、道路の渋滞情報を取得記憶する。受付部１０２は、経路探索の指令入力を受け付ける。判断部１０３は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する。探索部１０４は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であると判断された場合には渋滞情報を用いて経路を探索し、経路探索の指令入力を受け付けた際の時刻が所定の時間帯でないと判断された場合には渋滞情報を用いずに経路を探索する。
【解決手段】経路探索装置１００において、取得記憶部１０１は、道路の渋滞情報を取得記憶する。受付部１０２は、経路探索の指令入力を受け付ける。判断部１０３は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する。探索部１０４は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であると判断された場合には渋滞情報を用いて経路を探索し、経路探索の指令入力を受け付けた際の時刻が所定の時間帯でないと判断された場合には渋滞情報を用いずに経路を探索する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、経路上の渋滞情報を考慮して経路探索をおこなう経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
従来、道路上の渋滞情報を考慮して経路探索をおこなう経路探索装置が知られている。このような経路探索装置として、たとえば、地図情報に基づいて目的地までの最適経路の探索を行い探索された経路を表示して経路誘導を行う車載用ナビゲーション装置において、交通情報（渋滞情報）を受信する受信手段と、この受信した交通情報に基づいて目的地までの最適経路を再探索する経路再探索手段と、再探索により現表示経路と異なる新経路が得られた時その結果を報知する報知手段と、ドライバーの経路変更の意思を検出する検出手段と、経路変更の意思が確認された時に、経路表示を新経路に変更する経路変更手段とを、備え、渋滞情報に基づいて最適経路を再探索し、渋滞を回避する新たな経路が探索されたら案内経路を当該新たな経路に変更するようにした技術が知られている（たとえば、下記特許文献１参照。）。
【０００３】
【特許文献１】特開平７−０８３６８５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来技術においては、経路探索時に渋滞情報を考慮するか否かの切り替えが適切になされないという問題点が一例として挙げられる。一般に、経路探索時に渋滞情報を考慮するか否かは、ユーザによる機能設定によって切り替えられる。すなわち、一度渋滞情報の考慮の有無を設定すると、ユーザによって設定が変更されるまで設定は変更されない。
【０００５】
ここで、経路探索時に渋滞情報を考慮すると設定した場合、渋滞区間が短い場合などにも渋滞区間を回避する経路を探索してしまい、余計な右左折が増えてしまう場合がある。また、常に渋滞情報を考慮して経路探索をおこなうので、処理負荷が増大して、経路探索にかかる時間が増加してしまう場合がある。また、経路探索時に渋滞情報を考慮しないと設定した場合、常に渋滞情報を考慮せずに経路を探索するため、渋滞した道路上に経路を引いてしまい、目的地点に到達するまで多くの時間がかかってしまう場合がある。
【０００６】
このような事態を避けるため、ユーザが毎回設定を変更する方法も考えられる。しかし、経路探索時に渋滞情報を考慮するか否かを適切に判断するのは困難であり、結果として、渋滞情報を考慮した経路探索機能が有効に活用されないという問題点が一例として挙げられる。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、道路の渋滞情報を取得記憶する取得記憶手段と、経路探索の指令入力を受け付ける受付手段と、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断手段と、前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索手段と、を備えたことを特徴とする。
【０００８】
また、請求項５の発明にかかる経路探索方法は、道路の渋滞情報を取得記憶する取得記憶手段と、経路探索の指令入力を受け付けた場合、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断工程と、前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索工程と、を含んだことを特徴とする。
【０００９】
また、請求項６の発明にかかる経路探索プログラムは、請求項５に記載の経路探索方法をコンピュータに実行させることを特徴とする。
【００１０】
また、請求項７の発明にかかる記録媒体は、請求項６に記載の経路探索プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
（経路探索装置１００の機能的構成）
まず、実施の形態にかかる経路探索装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。経路探索装置１００は、取得記憶部１０１、受付部１０２、判断部１０３、探索部１０４を備える。
【００１３】
取得記憶部１０１は、道路の渋滞情報を取得記憶する。取得記憶部１０１は、たとえば、ＶＩＣＳ（登録商標）やネットワーク通信を介して道路の渋滞情報を受信し、その情報を記憶する。また、取得記憶部１０１は、渋滞予測データベースにアクセスし、所望の地点や時間帯の渋滞情報を読み出すことによって渋滞情報を取得する。なお、取得記憶部１０１に渋滞予測データベースを記憶させてもよい。
【００１４】
受付部１０２は、経路探索の指令入力を受け付ける。経路探索の指令入力とは、経路探索用メニューの開始操作や目的地点設定用メニューの開始操作、目的地点を設定する操作など、経路を探索するための一連の操作（入力）である。
【００１５】
判断部１０３は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する。経路探索の指令入力を受け付けた際の時刻とは、上述した経路を探索するための一連の操作（入力）中のいずれの時間であってもよい。また、経路探索の指令入力を受け付けた際の時刻を、一連の操作（入力）中のいずれの操作がおこなわれた時刻とするかを決めておいてもよい。所定の時間帯とは、たとえば、通勤時間帯など道路上の交通量が増加する時間帯である。
【００１６】
判断部１０３は、たとえば、経路探索の指令入力を受け付けた日の曜日に応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。また、判断部１０３は、経路探索の指令入力を受け付けた日が平日であるか否かに応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。
【００１７】
さらに、判断部１０３は、出発地および目的地の少なくともいずれか一方（以下、「出発地等という」）が交通量の多い地域であるか否かに応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。判断部１０３は、たとえば、出発地等が交通量の多い地域の場合は全時間帯を所定の時間帯とし、それ以外の地域では通勤時間帯のみを所定の時間帯とする。
【００１８】
探索部１０４は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であると判断された場合には渋滞情報を用いて経路を探索し、経路探索の指令入力を受け付けた際の時刻が所定の時間帯でないと判断された場合には渋滞情報を用いずに経路を探索する。
【００１９】
（経路探索装置１００による経路探索処理）
つぎに、経路探索装置１００による経路探索処理について説明する。図２は、経路探索装置による経路探索処理の一例を示すフローチャートである。まず、経路探索装置１００は、取得記憶部１０１で渋滞情報を取得し（ステップＳ２０１）、取得した渋滞情報を記憶する（ステップＳ２０２）。経路探索装置１００は、受付部１０２で経路探索の指令入力を受け付けるまでは（ステップＳ２０３：Ｎｏ）、ステップＳ２０１に戻り、以降の処理を継続する。
【００２０】
受付部１０２で経路探索の指令入力を受け付けると（ステップＳ２０３：Ｙｅｓ）、経路探索装置１００は、判断部１０３で経路探索の指令入力を受け付けた際の時刻（受付時刻）が所定の時間帯か否かを判断する（ステップＳ２０４）。受付時刻が所定の時間帯である場合（ステップＳ２０４：Ｙｅｓ）、経路探索装置１００は、探索部１０４で、ステップＳ２０２で記憶した渋滞情報を用いて経路を探索して（ステップＳ２０５）、本フローチャートによる処理を終了する。一方、受付時刻が所定の時間帯でない場合（ステップＳ２０４：Ｎｏ）、経路探索装置１００は、探索部１０４で、渋滞情報を用いずに経路を探索して（ステップＳ２０６）、本フローチャートによる処理を終了する。
【００２１】
以上説明したように、実施の形態にかかる経路探索装置１００は、経路探索の指令入力を受け付けた際の時刻に応じて、経路探索に渋滞情報を用いるか否かを切り替える。これにより、それぞれの時間帯における道路状況に合わせて効率的に経路を探索することができる。たとえば、所定の時間帯を通勤時間帯とすれば、通勤時間帯には渋滞情報を考慮して、渋滞を回避してより早く目的地に到着する経路を探索する。一方、通勤時間帯以外では渋滞情報を考慮しないため、経路探索装置１００の処理負荷を軽減することができる。
【００２２】
また、経路探索装置１００は、指令入力を受け付けた日の曜日や平日か否かに応じて渋滞情報を用いる時間帯を変更する。一般に、平日と土日祝日とでは、道路が混雑する時間帯が大きく異なる。このため、経路探索装置１００によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
【００２３】
また、経路探索装置１００は、経路の出発地等が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定する。同じ時間帯でも、地域によって交通量は大きく異なる。このため、経路探索装置１００によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
【実施例】
【００２４】
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。
【００２５】
（ナビゲーション装置のハードウェア構成）
まず、実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、マイク３０９と、スピーカ３１０と、入力デバイス３１１と、映像Ｉ／Ｆ３１２と、ディスプレイ３１３と、通信Ｉ／Ｆ３１４と、ＧＰＳユニット３１５と、各種センサ３１６と、カメラ３１７と、を備えている。各構成部３０１〜３１７は、バス３２０によってそれぞれ接続されている。
【００２６】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。すなわち、ＣＰＵ３０１は、ＲＡＭ３０３をワークエリアとして使用しながら、ＲＯＭ３０２に記録された各種プログラムを実行することによって、ナビゲーション装置３００の全体の制御を司る。
【００２７】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００２８】
また、光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００２９】
磁気ディスク３０５および光ディスク３０７に記録される情報の一例として、渋滞予測データベースが挙げられる。渋滞予測データベースとは、過去の混雑状況の情報などを用いて、季節や曜日、時間帯別に道路の混雑度や所要時間を予測したものである。渋滞予測データベースを利用することによって、現在発生していない渋滞を回避した経路を探索したり、道路状況の今後の変化を加味した経路探索をおこなうことができる。なお、渋滞予測データベースは、磁気ディスク３０５および光ディスク３０７に記録する他、後述する通信Ｉ／Ｆ３１４を用いて、ネットワークを介して取得してもよい。
【００３０】
磁気ディスク３０５および光ディスク３０７に記録される情報の他の例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。
【００３１】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。
【００３２】
機能データは、地図上の施設の形状をあらわす３次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、１つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。
【００３３】
また、機能データは、上述した３次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。
【００３４】
音声Ｉ／Ｆ３０８は、音声入力用のマイク３０９および音声出力用のスピーカ３１０に接続される。マイク３０９に受音された音声は、音声Ｉ／Ｆ３０８内でＡ／Ｄ変換される。マイク３０９は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ３１０からは、所定の音声信号を音声Ｉ／Ｆ３０８内でＤ／Ａ変換した音声が出力される。
【００３５】
入力デバイス３１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス３１１は、リモコン、キーボード、タッチパネルのうちいずれか１つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
【００３６】
映像Ｉ／Ｆ３１２は、ディスプレイ３１３に接続される。映像Ｉ／Ｆ３１２は、具体的には、たとえば、ディスプレイ３１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ３１３を制御する制御ＩＣなどによって構成される。
【００３７】
ディスプレイ３１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１３には、上述した地図データが、２次元または３次元に描画される。ディスプレイ３１３に表示された地図データには、ナビゲーション装置３００を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、ＣＰＵ３０１によって算出される。
【００３８】
ディスプレイ３１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ３１３は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１３は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。
【００３９】
通信Ｉ／Ｆ３１４は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１４は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１４は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ：登録商標）／ビーコンレシーバ、携帯電話モジュールなどによって構成される。通信Ｉ／Ｆ３１４を介してＶＩＣＳ（登録商標）センターから配信される渋滞や交通規制などの道路交通情報を受信したり、道路情報提供者によって提供される渋滞予測データベースなどにアクセスしたりすることができる。
【００４０】
また、通信Ｉ／Ｆ３１４は、たとえば、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ Ｓｈｏｒｔ Ｒａｎｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）を用いた場合は、路側に設置された無線装置と双方向の無線通信をおこなう車載無線装置によって構成され、交通情報や地図情報など各種情報を取得する。なお、ＤＳＲＣの具体例としては、ＥＴＣ（ノンストップ自動料金支払いシステム）が挙げられる。
【００４１】
ＧＰＳユニット３１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１５の出力情報は、後述する各種センサ３１６の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００４２】
各種センサ３１６は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ３１６の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
【００４３】
カメラ３１７は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ３１７によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７によって車両外部の状況を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。
【００４４】
図１に示した経路探索装置１００の取得記憶部１０１、受付部１０２、判断部１０３、探索部１０４は、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００４５】
すなわち、実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている経路探索プログラムを実行することにより、図１に示した経路探索装置が備える機能を、図２に示した経路探索処理の手順で実行することができる。
【００４６】
（ナビゲーション装置３００による経路探索処理）
つぎに、ナビゲーション装置３００による経路探索処理について説明する。ナビゲーション装置３００は、ユーザが指定した目的地点までの経路を探索するが、その際、経路上のさまざまな要素（たとえば、経路の距離や通行料金の有無、道路の車線数など）を考慮する。その要素の１つとして渋滞情報が挙げられる。渋滞情報には、ＶＩＣＳ（登録商標）情報やスマートループ（登録商標）を利用して走行中の車両からアップロードされた情報など、リアルタイムな道路状況を示す情報と、渋滞予測データベースのように、過去の道路状況を集計した情報がある。ナビゲーション装置３００は、リアルタイムな道路状況を示す情報と過去の道路状況を集計した情報の両方を用いて、渋滞を回避した経路を探索する。
【００４７】
しかし、渋滞情報を常に考慮して経路を探索すると、渋滞区間が短い場合などにも渋滞区間を回避する経路を探索してしまい、余計な右左折が増えてしまう場合がある。また、常に渋滞情報を考慮して経路探索をおこなうので、処理負荷が増大して、経路探索にかかる時間が増加してしまう場合がある。一方で、経路探索時に渋滞情報を考慮しないと設定した場合、常に渋滞情報を考慮せずに経路を探索するため、渋滞した道路上に経路を引いてしまい、目的地点に到達するまで多くの時間がかかってしまう場合がある。
【００４８】
このため、ナビゲーション装置３００は、経路探索をおこなう時間帯によって、渋滞情報を考慮するか否かを切り替える。これにより、ナビゲーション装置３００は、効率的な経路探索をおこなうことができるとともに、より状況に即した経路を提供することができる。
【００４９】
図４は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。なお、フローチャートには示さないが、ナビゲーション装置３００は、起動直後から通信Ｉ／Ｆ３１４を介してＶＩＣＳ（登録商標）情報やスマートループ（登録商標）を用いて配信される道路情報を逐次受信し、ＲＡＭ３０３などに保存している。
【００５０】
図４のフローチャートにおいて、ナビゲーション装置３００は、経路探索の指令入力があるまで待機する（ステップＳ４０１：Ｎｏのループ）。経路探索の指令入力とは、経路探索用メニューの開始操作や目的地点設定用メニューの開始操作、目的地点を設定する操作など、経路を探索するための一連の操作（入力）である。ナビゲーション装置３００は、たとえば、リモコンやタッチパネルなどの入力デバイス３１１を介して経路探索の指令入力を受け付ける。
【００５１】
指令入力があると（ステップＳ４０１：Ｙｅｓ）、ナビゲーション装置３００は、指令入力を受け付けた際の時刻が６時〜９時または１７時〜２０時の時間帯であるか否かを判断する（ステップＳ４０２）。経路探索の指令入力を受け付けた際の時刻とは、上述した経路を探索するための一連の操作（入力）中のいずれの時間であってもよい。また、経路探索の指令入力を受け付けた際の時刻を、一連の操作（入力）中のいずれの操作がおこなわれた時刻とするか（たとえば、目的地点が決定された時の時刻など）を決めておいてもよい。
【００５２】
ここで、６時〜９時または１７時〜２０時は一般的に道路が混雑する時間帯である。６時〜９時または１７時〜２０時である場合には（ステップＳ４０２：Ｙｅｓ）、渋滞情報を用いて経路探索をおこない（ステップＳ４０３）、本フローチャートによる処理を終了する。渋滞情報としては、たとえばＶＩＣＳ（登録商標）情報やスマートループ（登録商標）を用いて配信される道路情報、磁気ディスク３０５および光ディスク３０７に記憶された渋滞予測データベース内のデータを用いることができる。
【００５３】
一方、６時〜９時または１７時〜２０時でない場合には（ステップＳ４０２：Ｎｏ）、渋滞情報を用いず経路探索をおこない（ステップＳ４０４）、本フローチャートによる処理を終了する。このように、経路探索をおこなう時間帯によって渋滞情報を考慮するか否かを切り替えることによって、状況に即した経路を効率的に探索することができる。
【００５４】
つぎに、曜日によって渋滞を考慮する時間帯を変更する場合の経路探索処理を示す。図５は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。図５のフローチャートにおいて、ナビゲーション装置３００は、経路探索の指令入力があるまで待機する（ステップＳ５０１：Ｎｏのループ）。
【００５５】
指令入力があると（ステップＳ５０１：Ｙｅｓ）、ナビゲーション装置３００は、指令入力を受け付けた際の曜日が月曜日〜金曜日であるか否かを判断する（ステップＳ５０２）。ここで、指令入力を受け付けた際とは、上述した経路を探索するための一連の操作（入力）がおこなわれた時である。月曜日〜金曜日である場合は（ステップＳ５０２：Ｙｅｓ）、指令入力を受け付けた際の時刻が６時〜９時または１７時〜２０時の時間帯であるか否かを判断する（ステップＳ５０３）。ここで、平日の６時〜９時または１７時〜２０時は通勤時間帯であり、たとえばＥＴＣの通勤割引が適用される時間帯である。
【００５６】
６時〜９時または１７時〜２０時である場合には（ステップＳ５０３：Ｙｅｓ）、ステップＳ５０８に移行する。また、６時〜９時または１７時〜２０時でない場合には（ステップＳ５０３：Ｎｏ）、ステップＳ５０９に移行する。
【００５７】
一方、ステップＳ５０２で指令入力を受け付けた際の曜日が月曜日〜金曜日ではない場合は（ステップＳ５０２：Ｎｏ）、土曜日か否かを判断する（ステップＳ５０４）。土曜日である場合は（ステップＳ５０４：Ｙｅｓ）、指令入力を受け付けた際の時刻が６時〜１０時の時間帯であるか否かを判断する（ステップＳ５０５）。ここで、土曜日の６時〜１０時は週末のレジャーに向かうレジャー客によって道路が混雑する時間帯である。６時〜１０時である場合には（ステップＳ５０５：Ｙｅｓ）、ステップＳ５０８に移行する。また、６時〜１０時でない場合には（ステップＳ５０５：Ｎｏ）、ステップＳ５０９に移行する。
【００５８】
また、ステップＳ５０４で指令入力を受け付けた際の曜日が土曜日ではない場合は（ステップＳ５０４：Ｎｏ）、日曜日であると判断し（ステップＳ５０６）、指令入力を受け付けた際の時刻が１６時〜２０時の時間帯であるか否かを判断する（ステップＳ５０７）。ここで、日曜日の１６時〜２０時は週末のレジャーから家に帰る帰宅ラッシュで道路が混雑する時間帯である。１６時〜２０時である場合には（ステップＳ５０７：Ｙｅｓ）、ステップＳ５０８に移行する。また、１６時〜２０時でない場合には（ステップＳ５０７：Ｎｏ）、ステップＳ５０９に移行する。
【００５９】
そして、日曜日の６時〜９時または１７時〜２０時である場合（ステップＳ５０３：Ｙｅｓ）、土曜日の６時〜１０時である場合（ステップＳ５０５：Ｙｅｓ）、日曜日の１６時〜２０時である場合（ステップＳ５０７：Ｙｅｓ）には、渋滞情報を用いて経路探索をおこない（ステップＳ５０８）、本フローチャートによる処理を終了する。また、上記時間帯以外の場合は（ステップＳ５０３：Ｎｏ、ステップＳ５０５：Ｎｏ、ステップＳ５０７：Ｎｏ）、渋滞情報を用いず経路探索をおこない（ステップＳ５０９）、本フローチャートによる処理を終了する。
【００６０】
なお、図５では月曜日〜金曜日、土曜日、日曜日でそれぞれ渋滞情報を考慮する時間帯を変更したが、たとえば、平日と土日祝日とで渋滞情報を考慮する時間帯を変更してもよい。また、たとえば、平日であれば全時間帯で渋滞情報を考慮し、土日祝日であれば全時間帯で渋滞を考慮しない、などとしてもよい。
【００６１】
また、出発地や目的地の交通量に応じて、渋滞情報を考慮する時間帯を変更してもよい。図６は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。図６のフローチャートにおいて、ナビゲーション装置３００は、経路探索の指令入力があるまで待機する（ステップＳ６０１：Ｎｏのループ）。この指令入力には、出発地および目的地の指定も含まれる。
【００６２】
指令入力があると（ステップＳ６０１：Ｙｅｓ）、ナビゲーション装置３００は、指定された出発地および目的地の少なくともいずれかが交通量の多い地域に属するか否かを判断する（ステップＳ６０２）。交通量の多い地域は、たとえば、その地域の主要道路を所定時間内に通行する車両の数によって、あらかじめ区分しておく。
【００６３】
交通量の多い地域に属する場合は（ステップＳ６０２：Ｙｅｓ）、ステップＳ６０４に移行する。また、交通量の多い地域に属さない場合は（ステップＳ６０２：Ｎｏ）、経路探索の指令入力を受け付けた際の時刻が通勤時間帯（６時〜９時または１７時〜２０時）であるか否かを判断する（ステップＳ６０３）。通勤時間帯である場合（ステップＳ６０３：Ｙｅｓ）および出発地等が交通量の多い地域に属する場合は（ステップＳ６０２：Ｙｅｓ）、渋滞情報を用いて経路探索をおこない（ステップＳ６０４）、本フローチャートによる処理を終了する。一方、通勤時間帯でない場合は（ステップＳ６０３：Ｎｏ）、渋滞情報を用いずに経路探索をおこない（ステップＳ６０５）、本フローチャートによる処理を終了する。
【００６４】
なお、上述した例の他、たとえば、出発地等が交通量の多い地域に属する場合はすべての時間帯で渋滞情報を考慮し、交通量の多い地域に属さない場合はすべての時間帯で渋滞情報を考慮せずに経路探索をおこなうようにしてもよい。また、出発地等が交通量の多い地域に属する場合は通勤時間帯のみ渋滞情報を考慮し、交通量の多い地域に属さない場合はすべての時間帯で渋滞情報を考慮せずに経路探索をおこなうようにしてもよい。
【００６５】
以上説明したように、ナビゲーション装置３００は、経路探索の指令入力を受け付けた際の時刻に応じて、経路探索に渋滞情報を用いるか否かを切り替える。これにより、それぞれの時間帯における道路状況に合わせて効率的に経路を探索することができる。たとえば、所定の時間帯を通勤時間帯とすれば、通勤時間帯には渋滞情報を考慮して、渋滞を回避してより早く目的地に到着する経路を探索する。一方、通勤時間帯以外では渋滞情報を考慮しないため、ナビゲーション装置３００の処理負荷を軽減することができる。
【００６６】
また、ナビゲーション装置３００は、指令入力を受け付けた日の曜日や平日か否かに応じて渋滞情報を用いる時間帯を変更する。一般に、平日と土日祝日とでは、道路が混雑する時間帯が大きく異なる。このため、ナビゲーション装置３００によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
【００６７】
また、ナビゲーション装置３００は、経路の出発地等が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定する。同じ時間帯でも、地域によって交通量は大きく異なる。このため、ナビゲーション装置３００によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
【００６８】
なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【００６９】
【図１】実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。
【図２】経路探索装置による経路探索処理の一例を示すフローチャートである。
【図３】実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。
【図４】ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。
【図５】ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。
【図６】ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。
【符号の説明】
【００７０】
１００ 経路探索装置
１０１ 取得記憶部
１０２ 受付部
１０３ 判断部
１０４ 探索部
【技術分野】
【０００１】
この発明は、経路上の渋滞情報を考慮して経路探索をおこなう経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
従来、道路上の渋滞情報を考慮して経路探索をおこなう経路探索装置が知られている。このような経路探索装置として、たとえば、地図情報に基づいて目的地までの最適経路の探索を行い探索された経路を表示して経路誘導を行う車載用ナビゲーション装置において、交通情報（渋滞情報）を受信する受信手段と、この受信した交通情報に基づいて目的地までの最適経路を再探索する経路再探索手段と、再探索により現表示経路と異なる新経路が得られた時その結果を報知する報知手段と、ドライバーの経路変更の意思を検出する検出手段と、経路変更の意思が確認された時に、経路表示を新経路に変更する経路変更手段とを、備え、渋滞情報に基づいて最適経路を再探索し、渋滞を回避する新たな経路が探索されたら案内経路を当該新たな経路に変更するようにした技術が知られている（たとえば、下記特許文献１参照。）。
【０００３】
【特許文献１】特開平７−０８３６８５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来技術においては、経路探索時に渋滞情報を考慮するか否かの切り替えが適切になされないという問題点が一例として挙げられる。一般に、経路探索時に渋滞情報を考慮するか否かは、ユーザによる機能設定によって切り替えられる。すなわち、一度渋滞情報の考慮の有無を設定すると、ユーザによって設定が変更されるまで設定は変更されない。
【０００５】
ここで、経路探索時に渋滞情報を考慮すると設定した場合、渋滞区間が短い場合などにも渋滞区間を回避する経路を探索してしまい、余計な右左折が増えてしまう場合がある。また、常に渋滞情報を考慮して経路探索をおこなうので、処理負荷が増大して、経路探索にかかる時間が増加してしまう場合がある。また、経路探索時に渋滞情報を考慮しないと設定した場合、常に渋滞情報を考慮せずに経路を探索するため、渋滞した道路上に経路を引いてしまい、目的地点に到達するまで多くの時間がかかってしまう場合がある。
【０００６】
このような事態を避けるため、ユーザが毎回設定を変更する方法も考えられる。しかし、経路探索時に渋滞情報を考慮するか否かを適切に判断するのは困難であり、結果として、渋滞情報を考慮した経路探索機能が有効に活用されないという問題点が一例として挙げられる。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、道路の渋滞情報を取得記憶する取得記憶手段と、経路探索の指令入力を受け付ける受付手段と、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断手段と、前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索手段と、を備えたことを特徴とする。
【０００８】
また、請求項５の発明にかかる経路探索方法は、道路の渋滞情報を取得記憶する取得記憶手段と、経路探索の指令入力を受け付けた場合、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断工程と、前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索工程と、を含んだことを特徴とする。
【０００９】
また、請求項６の発明にかかる経路探索プログラムは、請求項５に記載の経路探索方法をコンピュータに実行させることを特徴とする。
【００１０】
また、請求項７の発明にかかる記録媒体は、請求項６に記載の経路探索プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
（経路探索装置１００の機能的構成）
まず、実施の形態にかかる経路探索装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。経路探索装置１００は、取得記憶部１０１、受付部１０２、判断部１０３、探索部１０４を備える。
【００１３】
取得記憶部１０１は、道路の渋滞情報を取得記憶する。取得記憶部１０１は、たとえば、ＶＩＣＳ（登録商標）やネットワーク通信を介して道路の渋滞情報を受信し、その情報を記憶する。また、取得記憶部１０１は、渋滞予測データベースにアクセスし、所望の地点や時間帯の渋滞情報を読み出すことによって渋滞情報を取得する。なお、取得記憶部１０１に渋滞予測データベースを記憶させてもよい。
【００１４】
受付部１０２は、経路探索の指令入力を受け付ける。経路探索の指令入力とは、経路探索用メニューの開始操作や目的地点設定用メニューの開始操作、目的地点を設定する操作など、経路を探索するための一連の操作（入力）である。
【００１５】
判断部１０３は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する。経路探索の指令入力を受け付けた際の時刻とは、上述した経路を探索するための一連の操作（入力）中のいずれの時間であってもよい。また、経路探索の指令入力を受け付けた際の時刻を、一連の操作（入力）中のいずれの操作がおこなわれた時刻とするかを決めておいてもよい。所定の時間帯とは、たとえば、通勤時間帯など道路上の交通量が増加する時間帯である。
【００１６】
判断部１０３は、たとえば、経路探索の指令入力を受け付けた日の曜日に応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。また、判断部１０３は、経路探索の指令入力を受け付けた日が平日であるか否かに応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。
【００１７】
さらに、判断部１０３は、出発地および目的地の少なくともいずれか一方（以下、「出発地等という」）が交通量の多い地域であるか否かに応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。判断部１０３は、たとえば、出発地等が交通量の多い地域の場合は全時間帯を所定の時間帯とし、それ以外の地域では通勤時間帯のみを所定の時間帯とする。
【００１８】
探索部１０４は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であると判断された場合には渋滞情報を用いて経路を探索し、経路探索の指令入力を受け付けた際の時刻が所定の時間帯でないと判断された場合には渋滞情報を用いずに経路を探索する。
【００１９】
（経路探索装置１００による経路探索処理）
つぎに、経路探索装置１００による経路探索処理について説明する。図２は、経路探索装置による経路探索処理の一例を示すフローチャートである。まず、経路探索装置１００は、取得記憶部１０１で渋滞情報を取得し（ステップＳ２０１）、取得した渋滞情報を記憶する（ステップＳ２０２）。経路探索装置１００は、受付部１０２で経路探索の指令入力を受け付けるまでは（ステップＳ２０３：Ｎｏ）、ステップＳ２０１に戻り、以降の処理を継続する。
【００２０】
受付部１０２で経路探索の指令入力を受け付けると（ステップＳ２０３：Ｙｅｓ）、経路探索装置１００は、判断部１０３で経路探索の指令入力を受け付けた際の時刻（受付時刻）が所定の時間帯か否かを判断する（ステップＳ２０４）。受付時刻が所定の時間帯である場合（ステップＳ２０４：Ｙｅｓ）、経路探索装置１００は、探索部１０４で、ステップＳ２０２で記憶した渋滞情報を用いて経路を探索して（ステップＳ２０５）、本フローチャートによる処理を終了する。一方、受付時刻が所定の時間帯でない場合（ステップＳ２０４：Ｎｏ）、経路探索装置１００は、探索部１０４で、渋滞情報を用いずに経路を探索して（ステップＳ２０６）、本フローチャートによる処理を終了する。
【００２１】
以上説明したように、実施の形態にかかる経路探索装置１００は、経路探索の指令入力を受け付けた際の時刻に応じて、経路探索に渋滞情報を用いるか否かを切り替える。これにより、それぞれの時間帯における道路状況に合わせて効率的に経路を探索することができる。たとえば、所定の時間帯を通勤時間帯とすれば、通勤時間帯には渋滞情報を考慮して、渋滞を回避してより早く目的地に到着する経路を探索する。一方、通勤時間帯以外では渋滞情報を考慮しないため、経路探索装置１００の処理負荷を軽減することができる。
【００２２】
また、経路探索装置１００は、指令入力を受け付けた日の曜日や平日か否かに応じて渋滞情報を用いる時間帯を変更する。一般に、平日と土日祝日とでは、道路が混雑する時間帯が大きく異なる。このため、経路探索装置１００によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
【００２３】
また、経路探索装置１００は、経路の出発地等が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定する。同じ時間帯でも、地域によって交通量は大きく異なる。このため、経路探索装置１００によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
【実施例】
【００２４】
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。
【００２５】
（ナビゲーション装置のハードウェア構成）
まず、実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、マイク３０９と、スピーカ３１０と、入力デバイス３１１と、映像Ｉ／Ｆ３１２と、ディスプレイ３１３と、通信Ｉ／Ｆ３１４と、ＧＰＳユニット３１５と、各種センサ３１６と、カメラ３１７と、を備えている。各構成部３０１〜３１７は、バス３２０によってそれぞれ接続されている。
【００２６】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。すなわち、ＣＰＵ３０１は、ＲＡＭ３０３をワークエリアとして使用しながら、ＲＯＭ３０２に記録された各種プログラムを実行することによって、ナビゲーション装置３００の全体の制御を司る。
【００２７】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００２８】
また、光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００２９】
磁気ディスク３０５および光ディスク３０７に記録される情報の一例として、渋滞予測データベースが挙げられる。渋滞予測データベースとは、過去の混雑状況の情報などを用いて、季節や曜日、時間帯別に道路の混雑度や所要時間を予測したものである。渋滞予測データベースを利用することによって、現在発生していない渋滞を回避した経路を探索したり、道路状況の今後の変化を加味した経路探索をおこなうことができる。なお、渋滞予測データベースは、磁気ディスク３０５および光ディスク３０７に記録する他、後述する通信Ｉ／Ｆ３１４を用いて、ネットワークを介して取得してもよい。
【００３０】
磁気ディスク３０５および光ディスク３０７に記録される情報の他の例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。
【００３１】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。
【００３２】
機能データは、地図上の施設の形状をあらわす３次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、１つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。
【００３３】
また、機能データは、上述した３次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。
【００３４】
音声Ｉ／Ｆ３０８は、音声入力用のマイク３０９および音声出力用のスピーカ３１０に接続される。マイク３０９に受音された音声は、音声Ｉ／Ｆ３０８内でＡ／Ｄ変換される。マイク３０９は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ３１０からは、所定の音声信号を音声Ｉ／Ｆ３０８内でＤ／Ａ変換した音声が出力される。
【００３５】
入力デバイス３１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス３１１は、リモコン、キーボード、タッチパネルのうちいずれか１つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
【００３６】
映像Ｉ／Ｆ３１２は、ディスプレイ３１３に接続される。映像Ｉ／Ｆ３１２は、具体的には、たとえば、ディスプレイ３１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ３１３を制御する制御ＩＣなどによって構成される。
【００３７】
ディスプレイ３１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１３には、上述した地図データが、２次元または３次元に描画される。ディスプレイ３１３に表示された地図データには、ナビゲーション装置３００を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、ＣＰＵ３０１によって算出される。
【００３８】
ディスプレイ３１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ３１３は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１３は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。
【００３９】
通信Ｉ／Ｆ３１４は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１４は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１４は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ：登録商標）／ビーコンレシーバ、携帯電話モジュールなどによって構成される。通信Ｉ／Ｆ３１４を介してＶＩＣＳ（登録商標）センターから配信される渋滞や交通規制などの道路交通情報を受信したり、道路情報提供者によって提供される渋滞予測データベースなどにアクセスしたりすることができる。
【００４０】
また、通信Ｉ／Ｆ３１４は、たとえば、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ Ｓｈｏｒｔ Ｒａｎｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）を用いた場合は、路側に設置された無線装置と双方向の無線通信をおこなう車載無線装置によって構成され、交通情報や地図情報など各種情報を取得する。なお、ＤＳＲＣの具体例としては、ＥＴＣ（ノンストップ自動料金支払いシステム）が挙げられる。
【００４１】
ＧＰＳユニット３１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１５の出力情報は、後述する各種センサ３１６の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００４２】
各種センサ３１６は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ３１６の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
【００４３】
カメラ３１７は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ３１７によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７によって車両外部の状況を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。
【００４４】
図１に示した経路探索装置１００の取得記憶部１０１、受付部１０２、判断部１０３、探索部１０４は、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００４５】
すなわち、実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている経路探索プログラムを実行することにより、図１に示した経路探索装置が備える機能を、図２に示した経路探索処理の手順で実行することができる。
【００４６】
（ナビゲーション装置３００による経路探索処理）
つぎに、ナビゲーション装置３００による経路探索処理について説明する。ナビゲーション装置３００は、ユーザが指定した目的地点までの経路を探索するが、その際、経路上のさまざまな要素（たとえば、経路の距離や通行料金の有無、道路の車線数など）を考慮する。その要素の１つとして渋滞情報が挙げられる。渋滞情報には、ＶＩＣＳ（登録商標）情報やスマートループ（登録商標）を利用して走行中の車両からアップロードされた情報など、リアルタイムな道路状況を示す情報と、渋滞予測データベースのように、過去の道路状況を集計した情報がある。ナビゲーション装置３００は、リアルタイムな道路状況を示す情報と過去の道路状況を集計した情報の両方を用いて、渋滞を回避した経路を探索する。
【００４７】
しかし、渋滞情報を常に考慮して経路を探索すると、渋滞区間が短い場合などにも渋滞区間を回避する経路を探索してしまい、余計な右左折が増えてしまう場合がある。また、常に渋滞情報を考慮して経路探索をおこなうので、処理負荷が増大して、経路探索にかかる時間が増加してしまう場合がある。一方で、経路探索時に渋滞情報を考慮しないと設定した場合、常に渋滞情報を考慮せずに経路を探索するため、渋滞した道路上に経路を引いてしまい、目的地点に到達するまで多くの時間がかかってしまう場合がある。
【００４８】
このため、ナビゲーション装置３００は、経路探索をおこなう時間帯によって、渋滞情報を考慮するか否かを切り替える。これにより、ナビゲーション装置３００は、効率的な経路探索をおこなうことができるとともに、より状況に即した経路を提供することができる。
【００４９】
図４は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。なお、フローチャートには示さないが、ナビゲーション装置３００は、起動直後から通信Ｉ／Ｆ３１４を介してＶＩＣＳ（登録商標）情報やスマートループ（登録商標）を用いて配信される道路情報を逐次受信し、ＲＡＭ３０３などに保存している。
【００５０】
図４のフローチャートにおいて、ナビゲーション装置３００は、経路探索の指令入力があるまで待機する（ステップＳ４０１：Ｎｏのループ）。経路探索の指令入力とは、経路探索用メニューの開始操作や目的地点設定用メニューの開始操作、目的地点を設定する操作など、経路を探索するための一連の操作（入力）である。ナビゲーション装置３００は、たとえば、リモコンやタッチパネルなどの入力デバイス３１１を介して経路探索の指令入力を受け付ける。
【００５１】
指令入力があると（ステップＳ４０１：Ｙｅｓ）、ナビゲーション装置３００は、指令入力を受け付けた際の時刻が６時〜９時または１７時〜２０時の時間帯であるか否かを判断する（ステップＳ４０２）。経路探索の指令入力を受け付けた際の時刻とは、上述した経路を探索するための一連の操作（入力）中のいずれの時間であってもよい。また、経路探索の指令入力を受け付けた際の時刻を、一連の操作（入力）中のいずれの操作がおこなわれた時刻とするか（たとえば、目的地点が決定された時の時刻など）を決めておいてもよい。
【００５２】
ここで、６時〜９時または１７時〜２０時は一般的に道路が混雑する時間帯である。６時〜９時または１７時〜２０時である場合には（ステップＳ４０２：Ｙｅｓ）、渋滞情報を用いて経路探索をおこない（ステップＳ４０３）、本フローチャートによる処理を終了する。渋滞情報としては、たとえばＶＩＣＳ（登録商標）情報やスマートループ（登録商標）を用いて配信される道路情報、磁気ディスク３０５および光ディスク３０７に記憶された渋滞予測データベース内のデータを用いることができる。
【００５３】
一方、６時〜９時または１７時〜２０時でない場合には（ステップＳ４０２：Ｎｏ）、渋滞情報を用いず経路探索をおこない（ステップＳ４０４）、本フローチャートによる処理を終了する。このように、経路探索をおこなう時間帯によって渋滞情報を考慮するか否かを切り替えることによって、状況に即した経路を効率的に探索することができる。
【００５４】
つぎに、曜日によって渋滞を考慮する時間帯を変更する場合の経路探索処理を示す。図５は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。図５のフローチャートにおいて、ナビゲーション装置３００は、経路探索の指令入力があるまで待機する（ステップＳ５０１：Ｎｏのループ）。
【００５５】
指令入力があると（ステップＳ５０１：Ｙｅｓ）、ナビゲーション装置３００は、指令入力を受け付けた際の曜日が月曜日〜金曜日であるか否かを判断する（ステップＳ５０２）。ここで、指令入力を受け付けた際とは、上述した経路を探索するための一連の操作（入力）がおこなわれた時である。月曜日〜金曜日である場合は（ステップＳ５０２：Ｙｅｓ）、指令入力を受け付けた際の時刻が６時〜９時または１７時〜２０時の時間帯であるか否かを判断する（ステップＳ５０３）。ここで、平日の６時〜９時または１７時〜２０時は通勤時間帯であり、たとえばＥＴＣの通勤割引が適用される時間帯である。
【００５６】
６時〜９時または１７時〜２０時である場合には（ステップＳ５０３：Ｙｅｓ）、ステップＳ５０８に移行する。また、６時〜９時または１７時〜２０時でない場合には（ステップＳ５０３：Ｎｏ）、ステップＳ５０９に移行する。
【００５７】
一方、ステップＳ５０２で指令入力を受け付けた際の曜日が月曜日〜金曜日ではない場合は（ステップＳ５０２：Ｎｏ）、土曜日か否かを判断する（ステップＳ５０４）。土曜日である場合は（ステップＳ５０４：Ｙｅｓ）、指令入力を受け付けた際の時刻が６時〜１０時の時間帯であるか否かを判断する（ステップＳ５０５）。ここで、土曜日の６時〜１０時は週末のレジャーに向かうレジャー客によって道路が混雑する時間帯である。６時〜１０時である場合には（ステップＳ５０５：Ｙｅｓ）、ステップＳ５０８に移行する。また、６時〜１０時でない場合には（ステップＳ５０５：Ｎｏ）、ステップＳ５０９に移行する。
【００５８】
また、ステップＳ５０４で指令入力を受け付けた際の曜日が土曜日ではない場合は（ステップＳ５０４：Ｎｏ）、日曜日であると判断し（ステップＳ５０６）、指令入力を受け付けた際の時刻が１６時〜２０時の時間帯であるか否かを判断する（ステップＳ５０７）。ここで、日曜日の１６時〜２０時は週末のレジャーから家に帰る帰宅ラッシュで道路が混雑する時間帯である。１６時〜２０時である場合には（ステップＳ５０７：Ｙｅｓ）、ステップＳ５０８に移行する。また、１６時〜２０時でない場合には（ステップＳ５０７：Ｎｏ）、ステップＳ５０９に移行する。
【００５９】
そして、日曜日の６時〜９時または１７時〜２０時である場合（ステップＳ５０３：Ｙｅｓ）、土曜日の６時〜１０時である場合（ステップＳ５０５：Ｙｅｓ）、日曜日の１６時〜２０時である場合（ステップＳ５０７：Ｙｅｓ）には、渋滞情報を用いて経路探索をおこない（ステップＳ５０８）、本フローチャートによる処理を終了する。また、上記時間帯以外の場合は（ステップＳ５０３：Ｎｏ、ステップＳ５０５：Ｎｏ、ステップＳ５０７：Ｎｏ）、渋滞情報を用いず経路探索をおこない（ステップＳ５０９）、本フローチャートによる処理を終了する。
【００６０】
なお、図５では月曜日〜金曜日、土曜日、日曜日でそれぞれ渋滞情報を考慮する時間帯を変更したが、たとえば、平日と土日祝日とで渋滞情報を考慮する時間帯を変更してもよい。また、たとえば、平日であれば全時間帯で渋滞情報を考慮し、土日祝日であれば全時間帯で渋滞を考慮しない、などとしてもよい。
【００６１】
また、出発地や目的地の交通量に応じて、渋滞情報を考慮する時間帯を変更してもよい。図６は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。図６のフローチャートにおいて、ナビゲーション装置３００は、経路探索の指令入力があるまで待機する（ステップＳ６０１：Ｎｏのループ）。この指令入力には、出発地および目的地の指定も含まれる。
【００６２】
指令入力があると（ステップＳ６０１：Ｙｅｓ）、ナビゲーション装置３００は、指定された出発地および目的地の少なくともいずれかが交通量の多い地域に属するか否かを判断する（ステップＳ６０２）。交通量の多い地域は、たとえば、その地域の主要道路を所定時間内に通行する車両の数によって、あらかじめ区分しておく。
【００６３】
交通量の多い地域に属する場合は（ステップＳ６０２：Ｙｅｓ）、ステップＳ６０４に移行する。また、交通量の多い地域に属さない場合は（ステップＳ６０２：Ｎｏ）、経路探索の指令入力を受け付けた際の時刻が通勤時間帯（６時〜９時または１７時〜２０時）であるか否かを判断する（ステップＳ６０３）。通勤時間帯である場合（ステップＳ６０３：Ｙｅｓ）および出発地等が交通量の多い地域に属する場合は（ステップＳ６０２：Ｙｅｓ）、渋滞情報を用いて経路探索をおこない（ステップＳ６０４）、本フローチャートによる処理を終了する。一方、通勤時間帯でない場合は（ステップＳ６０３：Ｎｏ）、渋滞情報を用いずに経路探索をおこない（ステップＳ６０５）、本フローチャートによる処理を終了する。
【００６４】
なお、上述した例の他、たとえば、出発地等が交通量の多い地域に属する場合はすべての時間帯で渋滞情報を考慮し、交通量の多い地域に属さない場合はすべての時間帯で渋滞情報を考慮せずに経路探索をおこなうようにしてもよい。また、出発地等が交通量の多い地域に属する場合は通勤時間帯のみ渋滞情報を考慮し、交通量の多い地域に属さない場合はすべての時間帯で渋滞情報を考慮せずに経路探索をおこなうようにしてもよい。
【００６５】
以上説明したように、ナビゲーション装置３００は、経路探索の指令入力を受け付けた際の時刻に応じて、経路探索に渋滞情報を用いるか否かを切り替える。これにより、それぞれの時間帯における道路状況に合わせて効率的に経路を探索することができる。たとえば、所定の時間帯を通勤時間帯とすれば、通勤時間帯には渋滞情報を考慮して、渋滞を回避してより早く目的地に到着する経路を探索する。一方、通勤時間帯以外では渋滞情報を考慮しないため、ナビゲーション装置３００の処理負荷を軽減することができる。
【００６６】
また、ナビゲーション装置３００は、指令入力を受け付けた日の曜日や平日か否かに応じて渋滞情報を用いる時間帯を変更する。一般に、平日と土日祝日とでは、道路が混雑する時間帯が大きく異なる。このため、ナビゲーション装置３００によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
【００６７】
また、ナビゲーション装置３００は、経路の出発地等が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定する。同じ時間帯でも、地域によって交通量は大きく異なる。このため、ナビゲーション装置３００によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
【００６８】
なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【００６９】
【図１】実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。
【図２】経路探索装置による経路探索処理の一例を示すフローチャートである。
【図３】実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。
【図４】ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。
【図５】ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。
【図６】ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。
【符号の説明】
【００７０】
１００ 経路探索装置
１０１ 取得記憶部
１０２ 受付部
１０３ 判断部
１０４ 探索部
【特許請求の範囲】
【請求項１】
道路の渋滞情報を取得記憶する取得記憶手段と、
経路探索の指令入力を受け付ける受付手段と、
前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断手段と、
前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索手段と、
を備えたことを特徴とする経路探索装置。
【請求項２】
前記判断手段は、前記経路探索の指令入力を受け付けた日の曜日に応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記判断手段は、前記経路探索の指令入力を受け付けた日が平日であるか否かに応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
前記判断手段は、出発地および目的地の少なくともいずれか一方が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項１〜３のいずれか一項に記載の経路探索装置。
【請求項５】
道路の渋滞情報を取得記憶する取得記憶工程と、
経路探索の指令入力を受け付けた場合、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断工程と、
前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索工程と、
を含んだことを特徴とする経路探索方法。
【請求項６】
請求項５に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
【請求項７】
請求項６に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記録媒体。
【請求項１】
道路の渋滞情報を取得記憶する取得記憶手段と、
経路探索の指令入力を受け付ける受付手段と、
前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断手段と、
前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索手段と、
を備えたことを特徴とする経路探索装置。
【請求項２】
前記判断手段は、前記経路探索の指令入力を受け付けた日の曜日に応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記判断手段は、前記経路探索の指令入力を受け付けた日が平日であるか否かに応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
前記判断手段は、出発地および目的地の少なくともいずれか一方が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項１〜３のいずれか一項に記載の経路探索装置。
【請求項５】
道路の渋滞情報を取得記憶する取得記憶工程と、
経路探索の指令入力を受け付けた場合、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断工程と、
前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索工程と、
を含んだことを特徴とする経路探索方法。
【請求項６】
請求項５に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
【請求項７】
請求項６に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１０−１２７８４５（Ｐ２０１０−１２７８４５Ａ）
【公開日】平成２２年６月１０日（２０１０．６．１０）
【国際特許分類】
【出願番号】特願２００８−３０４９７８（Ｐ２００８−３０４９７８）
【出願日】平成２０年１１月２８日（２００８．１１．２８）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
【公開日】平成２２年６月１０日（２０１０．６．１０）
【国際特許分類】
【出願日】平成２０年１１月２８日（２００８．１１．２８）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
[ Back to top ]