経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラム
【課題】交通状況を考慮して運転時間が最短となる最適運転パターンを提示する。
【解決手段】経路探索装置１０は、ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、出発地から目的地までの案内経路を探索する経路探索部１２と、交通状況を示す交通情報に基づいて、休憩せずに案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら案内経路を利用する第２運転パターンで車両を運転する第２運転時間とを計算する運転時間計算部１４と、第１運転時間及び第２運転時間に基づいて、第１運転パターン又は第２運転パターンを最適運転パターンと判定する運転パターン判定部１５と、最適運転パターンに対応する案内情報を出力する案内情報出力部１８と、を備える。
【解決手段】経路探索装置１０は、ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、出発地から目的地までの案内経路を探索する経路探索部１２と、交通状況を示す交通情報に基づいて、休憩せずに案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら案内経路を利用する第２運転パターンで車両を運転する第２運転時間とを計算する運転時間計算部１４と、第１運転時間及び第２運転時間に基づいて、第１運転パターン又は第２運転パターンを最適運転パターンと判定する運転パターン判定部１５と、最適運転パターンに対応する案内情報を出力する案内情報出力部１８と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置、経路探索システム、経路探索方法及び経路探索プログラムに関し、より詳しくは、交通状況を考慮して車両用経路を探索する経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、出発地から目的地までの経路上の渋滞を考慮して休憩場所を提示する経路探索装置が知られている。例えば、特許文献１のナビゲーション装置は、交通情報に基づいて渋滞区間を予測し、予測した渋滞区間の前後の休憩場所を提示する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−３１５９０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１のナビゲーション装置では、渋滞の持続時間を考慮していない。例えば、特許文献１では、渋滞の持続時間が長い場合であっても、渋滞区間の前の休憩場所が提示されることがあり得る。この場合、渋滞区間の前の休憩場所で休憩しない（即ち、渋滞区間の後の休憩場所で休憩する又は休憩しない）場合と比べて、渋滞区間を通過するための所要時間が長くなる。その結果、車両を運転する運転時間も長くなる。
【０００５】
一方、特許文献１では、渋滞の持続時間が短い場合であっても、渋滞区間の後の休憩場所が提示されることがあり得る。この場合、渋滞区間の後の休憩場所で休憩しない（即ち、渋滞区間の前の休憩場所で休憩する又は休憩しない）場合と比べて、休憩場所までの所要時間が長くなる。その結果、運転時間も長くなる。
【０００６】
本発明は、上記に鑑みてなされたものであり、交通状況を考慮して運転時間が最短となる最適運転パターンを提示する経路探索装置、経路探索システム、経路探索方法及び経路探索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、本発明の経路探索装置は、ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算する運転時間計算部と、前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定する運転パターン判定部と、前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備える。
【発明の効果】
【０００８】
本発明によれば、運転時間が最短となる最適運転パターンを提示できる。その結果、運転時間を短縮できる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施形態の経路探索システムのブロック図。
【図２】本発明の実施形態の経路探索装置１０及びクライアント端末２のブロック図。
【図３】第１実施形態の探索条件及び検索条件の設定画面の概略図。
【図４】第１実施形態の第１運転パターン決定処理のシーケンス。
【図５】第１実施形態の第１運転パターンに対応する第１案内情報の出力画面の概略図。
【図６】第１実施形態の最適運転パターン判定処理のシーケンス。
【図７】第１実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャート。
【図８】第１実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャート。
【図９】第１実施形態の運転時間計算ステップ（Ｓ８００）の説明図。
【図１０】第１実施形態の運転時間計算ステップ（Ｓ８００）の説明図。
【図１１】第１実施形態の第２運転パターンに対応する第２案内情報の出力画面の概略図。
【図１２】第２実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャート。
【図１３】第２実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャート。
【図１４】第２実施形態の運転時間計算ステップ（Ｓ１３００）の説明図。
【図１５】第２実施形態の運転時間計算ステップ（Ｓ１３００）の説明図。
【図１６】第２実施形態の第３運転パターンに対応する第２案内情報の出力画面の概略図。
【図１７】第３実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャート。
【図１８】第３実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャート。
【図１９】第３実施形態の運転時間計算ステップ（Ｓ１８００）の説明図。
【図２０】第３実施形態の運転時間計算ステップ（Ｓ１８００）の説明図。
【図２１】第３実施形態の第４運転パターンに対応する第２案内情報の出力画面の概略図。
【発明を実施するための形態】
【００１０】
以下、本発明の実施形態について、図面を参照して詳細に説明する。
【００１１】
本発明の実施形態の経路探索システムの構成について説明する。図１は、本発明の実施形態の経路探索システムのブロック図である。
【００１２】
図１の経路探索システムは、サーバ１と、クライアント端末２と、ネットワーク３とを備える。サーバ１及びクライアント端末２は、ネットワーク３を介して接続される。
【００１３】
サーバ１は、経路探索装置１０を備える。クライアント端末２は、経路探索のための探索条件をユーザから受け付け、経路探索装置１０の探索結果をユーザに提供する。クライアント端末２は、例えば、携帯電話、スマートフォン若しくはタブレット端末等のモバイル電子機器、又はカーナビゲーション装置等の据え置き型の電子機器である。ネットワーク３は、例えば、有線回線と無線回線のいずれでも良く、回線の種類や形態は問わない。サーバ１及びクライアント端末２の少なくとも一部は、コンピュータにより実現される。
【００１４】
本発明の実施形態の経路探索装置１０及びクライアント端末２の構成について説明する。図２は、本発明の実施形態の経路探索装置１０及びクライアント端末２のブロック図である。
【００１５】
経路探索装置１０は、記憶部１１と、経路探索部１２と、交通情報取得部１３と、運転時間計算部１４と、運転パターン判定部１５と、休憩場所検索部１６と、交通状況判定部１７と、案内情報出力部１８と、ネットワーク制御部１９とを備える。
【００１６】
記憶部１１は、交通ネットワーク情報データベース１１０と、地図情報データベース１１２と、交通情報データベース１１４と、を備える。
【００１７】
交通ネットワーク情報データベース１１０には、交通ネットワーク情報が格納される。交通ネットワーク情報は、経路探索用の交通ネットワークを示す情報であって、ノード及びリンクを含む。
【００１８】
地図情報データベース１１２には、地図情報が格納される。地図情報は、交通ネットワークに対応する休憩場所に関する情報と、ＰＯＩ（Ｐｏｉｎｔｓ ｏｆ Ｉｎｔｅｒｅｓｔ）情報と、背景図に関する情報とを含む。休憩場所は、食事、買い物又はトイレ等の立ち寄り地点と、車両を停車させるための停車地点とを含む。
【００１９】
交通情報データベース１１４には、交通情報が格納される。交通情報は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）等の交通情報送信システムが送信する交通状況（渋滞区間及び渋滞の持続時間、並びに交通規制区間及び交通規制の持続時間）に基づく渋滞及び交通規制の予測結果を示す情報を含む。
【００２０】
経路探索部１２は、ユーザが入力した探索条件と、交通ネットワーク情報とを用いて、出発地から目的地までの経路を探索する。探索条件は、出発地と、目的地と、出発地から目的地への経路条件とを含む。経路条件は、経由地及び移動手段の少なくとも１つを含む。なお、経路条件の入力は、省略可能である。
【００２１】
交通情報取得部１３は、交通情報送信システムから交通情報を取得する。交通情報取得部１３が取得した交通情報は、交通情報データベース１１４に格納される。
【００２２】
運転時間計算部１４は、交通情報に基づいて運転時間を計算する。運転時間とは、運転者が車両を運転する時間である。例えば、経路探索部１２が探索した経路を休憩なしで利用する場合の運転時間は、経路の所要時間と等しい。一方、経路探索部１２が探索した経路を休憩しながら利用する場合の運転時間は、経路の所要時間と異なる。
【００２３】
運転パターン判定部１５は、複数の運転パターンの中から、運転時間が最小である最適運転パターンを判定する。運転パターンは、利用する経路と、休憩の有無と、休憩の場所と、休憩時間とによって区別される。即ち、利用する経路が同一であっても、複数の運転パターンが存在する。
【００２４】
休憩場所検索部１６は、ユーザが入力した検索条件に基づいて、経路探索部１２が探索した経路周辺の休憩場所を地図情報から検索する。
【００２５】
交通状況判定部１７は、交通情報に基づいて、渋滞の持続時間及び交通規制の持続時間が所定の閾値を超えたか否かを判定する。閾値を超える持続時間は、クライアント端末２の端末位置から目的地までの経路上に渋滞区間及び交通規制区間の少なくとも１つが予測されることを意味する。
【００２６】
案内情報出力部１８は、最適運転パターンに対応する案内情報を出力する。最適運転パターンとは、運転時間が最小となる運転パターンである。最適運転パターンに対応する案内情報とは、経路探索部１２が探索した経路の最適運転パターンを示す情報である。換言すると、最適運転パターンに対応する案内情報は、運転時間が最小となる運転パターン（例えば、休憩の有無、休憩場所及び休憩時間）を示す。
【００２７】
ネットワーク制御部１９は、ネットワーク３を介して、クライアント端末２に情報を送信し、且つ、クライアント端末２から情報を受信する。
【００２８】
クライアント端末２は、記憶部２１と、入力部２２と、位置測定部２３と、出力部２４と、ネットワーク制御部２５と、経路案内部２６とを備える。
【００２９】
記憶部２１には、クライアント端末２が取り扱う情報が格納される。
【００３０】
入力部２２は、ユーザの指示の入力を受け付ける。ユーザは、入力部２２を介して、探索条件及び検索条件をクライアント端末２へ入力する。入力部２２は、例えばキーボード又はタッチパネルである。
【００３１】
位置測定部２３は、クライアント端末２の位置を測定し、測定結果に応じた位置情報を生成する。位置情報は、ネットワーク３経由で、サーバ１へ送信される。位置測定部２３は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）レシーバである。
【００３２】
出力部２４は、案内情報を出力する。出力部２４は、音声出力手段（例えば、スピーカ）及び画像表示手段（例えば、液晶パネル）を備える。ユーザは、音声出力手段から出力される音声ガイダンスと、画像表示手段に表示される案内情報の画像とに従って、車両を運転する。また、ユーザは、画像表示手段に表示される画面を見ながら、探索条件及び検索条件を入力する。
【００３３】
ネットワーク制御部２５は、ネットワーク３を介して、サーバ１に情報を送信し、且つ、サーバ１から情報を受信する。
【００３４】
経路案内部２６は、ユーザの指示の入力を受け付け、且つ、案内情報をユーザに提示するユーザインタフェースである。即ち、入力部２２は、経路案内部２６を介してユーザの指示を受け付け、出力部２４は、経路案内部２６を介して案内情報をユーザに提示する。例えば、経路案内部２６は、経路探索装置１０に対応する専用アプリケーション又は汎用ウェブブラウザである。
【００３５】
以下、経路探索システム１のより詳細な実施形態について説明する。
【００３６】
（第１実施形態）
第１実施形態について説明する。第１実施形態は、休憩せずに案内経路を利用する第１運転パターンと、休憩しながら案内経路を利用する第２運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。
【００３７】
第１実施形態の探索条件及び検索条件について説明する。図３は、第１実施形態の探索条件及び検索条件の設定画面の概略図である。
【００３８】
図３の（Ａ）に示すように、ユーザは、クライアント端末２の画像表示手段に表示される探索条件設定画面３１上で、探索条件を入力する。例えば、ユーザは、出発地フィールド３１ａに出発地を入力し、目的地フィールド３１ｂに目的地を入力し、経由地フィールド３１ｃに経由地を入力する。ユーザが確定キー３１ｄを選択すると、出発地フィールド３１ａ〜経由地フィールド３１ｃに入力された内容が確定する。
【００３９】
図３の（Ｂ）に示すように、ユーザは、クライアント端末２の画像表示手段に表示される渋滞回避設定画面３２上で、検索条件を入力する。例えば、ユーザは、渋滞回避モード及び休憩モードのオン又はオフを設定する。また、ユーザは、休憩モードをオンに設定したときに、休憩時間フィールドに休憩時間を入力し、インターバルフィールドにインターバル（２つの休憩の間隔）を入力し、嗜好考慮のオン又はオフを設定する。ユーザがプルダウンキー３２ａを選択すると、図３の（Ｃ）のジャンル設定画面３３が表示され、ユーザが確定キー３２ｂを選択すると、渋滞回避設定画面３２及びジャンル設定画面３３に入力された内容が確定する。
【００４０】
図３の（Ｃ）に示すように、ユーザは、クライアント端末２の画像表示手段に表示されるジャンル設定画面３３上で、休憩場所のジャンルを選択する。例えば、ユーザは、飲食店カテゴリ及び観光地カテゴリの中から任意のジャンルを選択する。ユーザがプルアップキー３３ａを選択すると、図３の（Ｂ）の渋滞回避設定画面３２が表示され、ユーザがプルダウンキー３３ｂを選択すると、飲食店及び観光地以外のカテゴリの中からジャンルを選択するためのジャンル設定画面が表示される。
【００４１】
第１実施形態の第１運転パターン決定処理について説明する。図４は、第１実施形態の第１運転パターン決定処理のシーケンスである。
【００４２】
ユーザが、図３の（Ａ）の出発地フィールド３１ａに出発地を入力し、目的地フィールド３１ｂに目的地を入力し、確定キー３１ｄを選択すると、探索条件がクライアント端末２へ与えられ、図４のシーケンスが開始する。
【００４３】
＜Ｓ４２０＞ クライアント端末２のネットワーク制御部２５は、探索条件（出発地及び目的地）をネットワーク３経由で経路探索装置１０へ送信する。経路探索装置１０のネットワーク制御部１９は、ネットワーク３経由で探索条件を受信する。
【００４４】
＜Ｓ４１０＞ 経路探索部１２は、ネットワーク制御部１９が受信した探索条件と、交通ネットワーク情報データベース１１０に格納された交通ネットワーク情報とを用いて、出発地から目的地までの案内経路を探索し、休憩せずに案内経路を利用する運転パターンを第１運転パターンと決定する。
【００４５】
＜Ｓ４１２＞ 案内情報出力部１８は、第１運転パターンに対応する第１案内情報を出力する。第１案内情報は、休憩せずに案内経路を利用する第１運転パターンをユーザに提示する情報である。ネットワーク制御部１９は、第１案内情報をネットワーク３経由でクライアント端末２へ送信する。第１案内情報は、クライアント端末２の記憶部２１へ格納される。
【００４６】
＜Ｓ４２２＞ 出力部２４は、経路案内部２６を介して第１案内情報を出力する。図５は、第１実施形態の第１運転パターンに対応する第１案内情報の出力画面の概略図である。ユーザは、図５の第１案内情報の出力画面を見ながら、案内経路Ｒａを利用する。
【００４７】
第１実施形態の最適運転パターン判定処理について説明する。図６は、第１実施形態の最適運転パターン判定処理のシーケンスである。
【００４８】
ユーザが、図３の（Ｂ）の渋滞回避設定画面３２上で渋滞回避モードをオンに設定すると、図６のシーケンスが開始する。図６のシーケンスは、図４のシーケンスが終了した後に、クライアント端末２の端末位置が目的地と一致する（即ち、ユーザが目的地に到着する）まで、所定時間毎又は所定距離毎に繰り返し実行される。
【００４９】
＜Ｓ６２０＞ 位置測定部２３は、クライアント端末２の端末位置を測定し、端末位置を示す端末位置情報を生成する。
【００５０】
＜Ｓ６２２＞ ネットワーク制御部２５は、端末位置情報をネットワーク３経由で経路探索装置１０へ送信する。ネットワーク制御部１９は、ネットワーク３経由で端末位置情報を受信する。
【００５１】
＜Ｓ６１０及びＳ６１２＞ 交通状況判定部１７は、交通情報データベース１１４に格納された交通情報と、ネットワーク制御部１９が受信した端末位置情報とに基づいて、クライアント端末２の端末位置から目的地までの案内経路上の渋滞及び交通規制の持続時間の少なくとも１つが所定の閾値を超えたか否かを判定する。渋滞及び交通規制の持続時間が閾値を超える場合（Ｓ６１２−ＹＥＳ）、Ｓ６１４が実行される。持続時間が閾値を超えない場合（Ｓ６１２−ＮＯ）、図６のシーケンスが終了する。
【００５２】
＜Ｓ６１４＞ 経路探索装置１０は、第１運転パターンの代替運転パターンを作成する。図７は、第１実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャートである。
【００５３】
＜Ｓ７００＞ 休憩場所検索部１６は、地図情報データベース１１２に格納された地図情報から、ユーザが入力した検索条件に基づいて、案内経路周辺の休憩場所を検索する。検索条件は、図３の（Ｂ）の渋滞回避設定画面３２上でユーザが入力する休憩時間、インターバル及び嗜好考慮、並びに図３の（Ｃ）のジャンル設定画面３３上でユーザが入力するジャンルである。
【００５４】
＜Ｓ７０２＞ 経路探索部１２は、休憩場所検索部１６が検索した休憩場所で、ユーザが入力した休憩時間だけ休憩しながら案内経路を利用する運転パターンを第２運転パターンと決定する。Ｓ７０２が終了すると、Ｓ６１６が実行される。
【００５５】
＜Ｓ６１６＞ 運転パターン判定部１５は、休憩の有無と、休憩の場所と、休憩時間とに応じて、運転時間が最小となる最適運転パターンを判定する。図８は、第１実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャートである。
【００５６】
＜Ｓ８００＞ 運転時間計算部１４は、第１運転時間Ｄ１及び第２運転時間Ｄ２を計算する。図９及び図１０は、第１実施形態の運転時間計算ステップ（Ｓ８００）の説明図である。図９では、Ｐは端末位置であり、Ｎａは休憩場所であり、Ｇは目的地であり、Ｒａ、Ｒａ１及びＲａ２は案内経路である。
【００５７】
図９及び図１０の（Ａ）に示すように、第１運転時間Ｄ１は、端末位置Ｐから目的地Ｇまでの案内経路Ｒａの所要時間Ｔａである。所要時間Ｔａは、端末位置Ｐから目的地Ｇまでの案内経路Ｒａの距離と、渋滞及び交通規制の持続時間とに依存する。
【００５８】
図９及び図１０の（Ｂ）に示すように、第２運転時間Ｄ２は、端末位置Ｐから休憩場所Ｎａまでの案内経路Ｒａ１の休憩前の所要時間Ｔａ１と、休憩場所Ｎａから目的地Ｇまでの案内経路Ｒａ２の休憩後の所要時間Ｔａ２との和である。所要時間Ｔａ１は、端末位置Ｐから休憩場所Ｎａまでの案内経路Ｒａ１の距離と、休憩前の渋滞及び交通規制の持続時間とに依存する。所要時間Ｔａ２は、休憩場所Ｎａから目的地Ｇまでの案内経路Ｒａ２の距離と、休憩時間Ｔｒ経過後の渋滞及び交通規制の持続時間とに依存する。休憩時間Ｔｒは、図３の（Ｂ）の渋滞回避設定画面３２上でユーザが入力する情報である。
【００５９】
＜Ｓ８０２、Ｓ８０４及びＳ８１４＞ 運転パターン判定部１５は、第１運転時間Ｄ１と第２運転時間Ｄ２とを比較する（Ｓ８０２）。第２運転時間Ｄ２が第１運転時間Ｄ１より大きい場合（Ｓ８０２−ＮＯ）、運転パターン判定部１５は、第１運転パターンを最適運転パターンと判定する（Ｓ８０４）。第１運転パターンが最適運転パターンと判定されると、図６のシーケンスが終了する。第２運転時間Ｄ２が第１運転時間Ｄ１以下の場合（Ｓ８０２−ＹＥＳ）、運転パターン判定部１５は、第２運転パターンを最適運転パターンと判定する（Ｓ８１４）。第２運転パターンが最適運転パターンと判定されると、Ｓ８０６が実行される。
【００６０】
＜Ｓ８０６＞ 案内情報出力部１８は、第２運転パターンに対応する第２案内情報を出力する。第２案内情報は、休憩しながら案内経路を利用する第２運転パターンをユーザに提示する情報である。ネットワーク制御部１９は、第２案内情報をネットワーク３経由でクライアント端末２へ送信する。第２案内情報は、クライアント端末２の記憶部２１へ格納される。Ｓ８０６が終了すると、Ｓ６２４が実行される。
【００６１】
＜Ｓ６２４＞ 出力部２４は、経路案内部２６を介して、位置測定部２３が生成した位置情報と、第２案内情報とを出力する。図１１は、第１実施形態の第２運転パターンに対応する第２案内情報の出力画面の概略図である。第２運転パターンに対応する第２案内情報は、案内経路Ｒａ上の休憩場所Ｎａで休憩時間Ｔｒだけ休憩することを促す「案内経路上に渋滞があります。休憩場所で３０分休憩しますか？」というメッセージを含む。ユーザが「ＹＥＳ」を選択すると、案内経路Ｒａが、休憩場所Ｎａまでの案内経路Ｒａ１と、休憩場所Ｎａからの案内経路Ｒａ２と、に分かれる。ユーザが「ＮＯ」を選択すると、案内経路Ｒａが維持される（図５を参照）。
【００６２】
なお、第１実施形態では、運転パターン判定部１５は、第２運転時間Ｄ２が第１運転時間Ｄ１以下の場合、第２運転パターンが最適運転パターンと判定する例について説明した。この例は、第１運転時間Ｄ１と第２運転時間Ｄ２が等しいときには休憩することを優先することを意味する。所要時間より運転時間を優先する場合には、この例が好ましい。
【００６３】
一方、運転パターン判定部１５は、第２運転時間Ｄ２が第１運転時間Ｄ１未満の場合、第２運転パターンが最適運転パターンと判定しても良い。この例は、第１運転時間Ｄ１と第２運転時間Ｄ２が等しいときには休憩せずに運転することを優先することを意味する。運転時間より所要時間を優先する場合には、この例が好ましい。
【００６４】
第１実施形態によれば、運転パターン判定部１５は、休憩せずに案内経路を利用する第１運転パターンと、休憩しながら案内経路を利用する第２運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第１運転パターン及び第２運転パターンの中から、運転時間が最短となる最適運転パターンを容易に得ることができる。
【００６５】
一般に、ユーザは、最初に案内される運転パターン（即ち、第１運転パターン）と異なる運転パターン（即ち、第２運転パターン）に対して心理的障壁を抱く傾向がある。しかしながら、第１実施形態では、第２運転パターンは、第１運転パターンより運転時間が短い。従って、ユーザは、心理的障壁を抱くことなく、運転時間が最小である第２運転パターンを選択できる。その結果、ユーザは、休憩することにより運転中の危険を軽減し、且つ、運転時間を短縮できる。
【００６６】
（第２実施形態）
第２実施形態について説明する。第２実施形態は、第１運転パターン、第２運転パターン、及び休憩せずに迂回経路を利用する第３運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。なお、上述の実施形態と同様の内容についての説明は省略する。
【００６７】
第２実施形態の第１運転パターン決定処理及び最適運転パターン判定処理のシーケンスは、第１実施形態と同様である（図４及び図６を参照）。
【００６８】
図１２は、第２実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャートである。
【００６９】
＜Ｓ１２００及びＳ１２０２＞ Ｓ１２００及びＳ１２０２は、第１実施形態のＳ７００及びＳ７０２と同様である（図７を参照）。
【００７０】
＜Ｓ１２０４＞ 経路探索部１２は、ネットワーク制御部１９が受信した探索条件と、交通ネットワーク情報データベース１１０に格納された交通ネットワーク情報と、交通情報データベース１１４に格納された交通情報とを用いて、案内経路上の渋滞区間を回避する迂回経路を探索する。
【００７１】
＜Ｓ１２０６＞ 経路探索部１２は、休憩せずに迂回経路を利用する運転パターンを第３運転パターンと決定する。Ｓ１２０６が終了すると、Ｓ６１６が実行される。
【００７２】
図１３は、第２実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャートである。
【００７３】
＜Ｓ１３００＞ 運転時間計算部１４は、第１運転時間Ｄ１〜第３運転時間Ｄ３を計算する。図１４及び図１５は、第２実施形態の運転時間計算ステップ（Ｓ１３００）の説明図である。図１４では、Ｐは端末位置であり、Ｎａは休憩場所であり、Ｇは目的地であり、Ｒａ、Ｒａ１及びＲａ２は案内経路であり、Ｒｂは迂回経路である。
【００７４】
図１４及び図１５の（Ａ）及び（Ｂ）に示すように、第１運転時間Ｄ１及び第２運転時間Ｄ２は、第１実施形態と同様である。
【００７５】
図１４及び図１５の（Ｃ）に示すように、第３運転時間Ｄ３は、端末位置Ｐから目的地Ｇまでの迂回経路Ｒｂの所要時間Ｔｂである。所要時間Ｔｂは、端末位置Ｐから目的地Ｇまでの迂回経路Ｒｂの距離と、渋滞及び交通規制の持続時間とに依存する。
【００７６】
＜Ｓ１３０２、Ｓ１３０４及びＳ１３１４＞ 運転パターン判定部１５は、第１運転時間Ｄ１〜第３運転時間Ｄ３を比較する（Ｓ１３０２）。第１運転時間Ｄ１が最小の場合（Ｓ１３０２−Ａ）、運転パターン判定部１５は、第１運転パターンを最適運転パターンと判定する（Ｓ１３０４）。第１運転パターンが最適運転パターンと判定されると、図６のシーケンスが終了する。第２運転時間Ｄ２が最小の場合（Ｓ１３０２−Ｂ）、運転パターン判定部１５は、第２運転パターンを最適運転パターンと判定する（Ｓ１３１４）。第２運転パターンが最適運転パターンと判定されると、Ｓ１３０６が実行される。第３運転時間Ｄ３が最小の場合（Ｓ１３０２−Ｃ）、運転パターン判定部１５は、第３運転パターンを最適運転パターンと判定する（Ｓ１３２４）。第３運転パターンが最適運転パターンと判定されると、Ｓ１３０６が実行される。
【００７７】
＜Ｓ１３０６＞ 案内情報出力部１８は、第２運転パターンを最適運転パターンと判定すると、第２運転パターンに対応する第２案内情報を出力する。一方、案内情報出力部１８は、第３運転パターンを最適運転パターンと判定すると、第３運転パターンに対応する第２案内情報を出力する。ネットワーク制御部１９は、第２運転パターン又は第３運転パターンに対応する第２案内情報をネットワーク３経由でクライアント端末２へ送信する。第２案内情報は、クライアント端末２の記憶部２１へ格納される。Ｓ１３０６が終了すると、Ｓ６２４が実行される。
【００７８】
＜Ｓ６２４＞ 出力部２４は、経路案内部２６を介して、位置測定部２３が生成した位置情報と、第２案内情報とを出力する。第２運転パターンに対応する第２案内情報は、第１実施形態と同様である（図１１を参照）。図１６は、第２実施形態の第３運転パターンに対応する第２案内情報の出力画面の概略図である。第３運転パターンに対応する第２案内情報は、休憩せずに迂回経路Ｒｂを利用することを促す「休憩せずに迂回経路を利用しますか？」というメッセージを含む（図１６を参照）。ユーザが「ＹＥＳ」を選択すると、案内経路Ｒａが迂回経路Ｒｂに切り替わる。ユーザが「ＮＯ」を選択すると、案内経路Ｒａが維持される（図５を参照）。
【００７９】
第２実施形態によれば、運転パターン判定部１５は、休憩せずに案内経路を利用する第１運転パターンと、休憩しながら案内経路を利用する第２運転パターンと、休憩せずに迂回経路を利用する第３運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第１運転パターン〜第３運転パターンの中から、運転時間が最短となる最適運転パターンを容易に得ることができる。
【００８０】
なお、第２実施形態では、運転パターン判定部１５は、第１運転時間Ｄ１〜第３運転時間Ｄ３のうち少なくとも２つが等しい場合、ユーザが予め設定した優先順位に従って、最適運転パターンを判定しても良い。例えば、ユーザが休憩を優先することを設定すると、運転パターン判定部１５は、第２運転時間Ｄ２と第１運転時間Ｄ１及び第３運転時間Ｄ３の少なくとも１つとが等しい場合、第２運転パターンを最適運転パターンと判定する。所要時間より運転時間を優先する場合には、この例が好ましい。
【００８１】
一方、ユーザが所要時間を優先することを設定すると、運転パターン判定部１５は、第２運転時間Ｄ２と第１運転時間Ｄ１及び第３運転時間Ｄ３の少なくとも１つとが等しい場合、第１運転時間Ｄ１及び第３運転時間Ｄ３のうち所要時間が短い運転パターンを最適運転パターンと判定する。運転時間より所要時間を優先する場合には、この例が好ましい。
【００８２】
（第３実施形態）
第３実施形態について説明する。第３実施形態は、第１運転パターン〜第３運転パターン、及び休憩しながら迂回経路を利用する第４運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。なお、上述の実施形態と同様の内容についての説明は省略する。
【００８３】
第３実施形態の第１運転パターン決定処理及び最適運転パターン判定処理のシーケンスは、第１実施形態と同様である（図４及び図６を参照）。
【００８４】
図１７は、第３実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャートである。
【００８５】
＜Ｓ１７００〜Ｓ１７０６＞ Ｓ１７００及びＳ１７０２は、第１実施形態のＳ７００及びＳ７０２と同様である（図７を参照）。Ｓ１７０４及びＳ１７０６は、第２実施形態のＳ１２０４及びＳ１２０６と同様である（図１２を参照）。
【００８６】
＜Ｓ１７０８＞ 休憩場所検索部１６は、地図情報データベース１１２に格納された地図情報から、ユーザが入力した検索条件に基づいて、迂回経路周辺の休憩場所を検索する。検索条件は、図３の（Ｂ）の渋滞回避設定画面３２上でユーザが入力する休憩時間、インターバル及び嗜好考慮、並びに図３の（Ｃ）のジャンル設定画面３３上でユーザが入力するジャンルである。
【００８７】
＜Ｓ１７１０＞ 経路探索部１２は、休憩場所検索部１６が検索した休憩場所で、ユーザが入力した休憩時間だけ休憩しながら迂回経路を利用する運転パターンを第４運転パターンと決定する。Ｓ１７１０が終了すると、Ｓ６１６が実行される。
【００８８】
図１８は、第３実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャートである。
【００８９】
＜Ｓ１８００＞ 運転時間計算部１４は、第１運転時間Ｄ１〜第４運転時間Ｄ４を計算する。図１９及び図２０は、第３実施形態の運転時間計算ステップ（Ｓ１８００）の説明図である。図１９では、Ｐは端末位置であり、Ｎａは案内経路周辺の休憩場所であり、Ｎｂは迂回経路周辺の休憩場所であり、Ｇは目的地であり、Ｒａ、Ｒａ１及びＲａ２は案内経路であり、Ｒｂ、Ｒｂ１及びＲｂ２は迂回経路である。
【００９０】
図１９及び図２０の（Ａ）及び（Ｂ）に示すように、第１運転時間Ｄ１及び第２運転時間Ｄ２は、第１実施形態と同様である。また、図１９及び図２０の（Ｃ）に示すように、第３運転時間Ｄ３は、第２実施形態と同様である。
【００９１】
図１９及び図２０の（Ｄ）に示すように、第４運転時間Ｄ４は、端末位置Ｐから休憩場所Ｎｂまでの迂回経路Ｒｂ１の休暇前の所要時間Ｔｂ１と、休憩場所Ｎｂから目的地Ｇまでの迂回経路Ｒｂ２の休憩後の所要時間Ｔｂ２との和である。所要時間Ｔｂ１は、端末位置Ｐから休憩場所Ｎｂまでの迂回経路Ｒｂ１の距離と、休憩前の渋滞及び交通規制の持続時間とに依存する。所要時間Ｔｂ２は、休憩場所Ｎｂから目的地Ｇまでの迂回経路Ｒｂ２の距離と、休憩時間Ｔｒ経過後の渋滞及び交通規制の持続時間とに依存する。休憩時間Ｔｒは、図３の（Ｂ）の渋滞回避設定画面３２上でユーザが入力する情報である。
【００９２】
＜Ｓ１８０２、Ｓ１８０４、Ｓ１８１４、Ｓ１８２４及びＳ１８３４＞ 運転パターン判定部１５は、第１運転時間Ｄ１〜第４運転時間Ｄ４を比較する（Ｓ１８０２）。第１運転時間Ｄ１が最小の場合（Ｓ１８０２−Ａ）、運転パターン判定部１５は、第１運転パターンを最適運転パターンと判定する（Ｓ１８０４）。第１運転パターンが最適運転パターンと判定されると、図６のシーケンスが終了する。第２運転時間Ｄ２が最小の場合（Ｓ１８０２−Ｂ）、運転パターン判定部１５は、第２運転パターンを最適運転パターンと判定する（Ｓ１８１４）。第２運転パターンが最適運転パターンと判定されると、Ｓ１８０６が実行される。第３運転時間Ｄ３が最小の場合（Ｓ１８０２−Ｃ）、運転パターン判定部１５は、第３運転パターンを最適運転パターンと判定する（Ｓ１８２４）。第３運転パターンが最適運転パターンと判定されると、Ｓ１８０６が実行される。第４運転時間Ｄ４が最小の場合（Ｓ１８０２−Ｄ）、運転パターン判定部１５は、第４運転パターンを最適運転パターンと判定する（Ｓ１８３４）。第４運転パターンが最適運転パターンと判定されると、Ｓ１８０６が実行される。
【００９３】
＜Ｓ１８０６＞ 案内情報出力部１８は、第２運転パターンを最適運転パターンと判定すると、第２運転パターンに対応する第２案内情報を出力する。また、案内情報出力部１８は、第３運転パターンを最適運転パターンと判定すると、第３運転パターンに対応する第２案内情報を出力する。他方、案内情報出力部１８は、第４運転パターンを最適運転パターンと判定すると、第４運転パターンに対応する第２案内情報を出力する。ネットワーク制御部１９は、第２運転パターン〜第４運転パターンの何れかに対応する第２案内情報をネットワーク３経由でクライアント端末２へ送信する。第２案内情報は、クライアント端末２の記憶部２１へ格納される。Ｓ１８０６が終了すると、Ｓ６２４が実行される。
【００９４】
＜Ｓ６２４＞ 出力部２４は、経路案内部２６を介して、位置測定部２３が生成した位置情報と、第２案内情報とを出力する。第２運転パターンに対応する第２案内情報は、第１実施形態と同様である（図１１を参照）。第３運転パターンに対応する第２案内情報は、第２実施形態と同様である（図１６を参照）。図２１は、第３実施形態の第４運転パターンに対応する第２案内情報の出力画面の概略図である。第４運転パターンに対応する第２案内情報は、迂回経路Ｒｂ上の休憩場所Ｎｂで休憩時間Ｔｒだけ休憩することを促す「迂回経路周辺の休憩場所で３０分休憩しますか？」というメッセージを含む。ユーザが「ＹＥＳ」を選択すると、案内経路Ｒａが、休憩場所Ｎｂまでの迂回経路Ｒｂ１と、休憩場所Ｎｂからの迂回経路Ｒｂ２と、に分かれる（図２１を参照）。ユーザが「ＮＯ」を選択すると、案内経路Ｒａが維持される（図５を参照）。
【００９５】
第３実施形態によれば、運転パターン判定部１５は、休憩せずに案内経路を利用する第１運転パターンと、休憩しながら案内経路を利用する第２運転パターンと、休憩せずに迂回経路を利用する第３運転パターンと、休憩しながら迂回経路を利用する第４運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第１運転パターン〜第４運転パターンの中から運転時間が最小となる最適運転パターンを容易に得ることができる。
【００９６】
なお、第３実施形態では、運転パターン判定部１５は、第１運転時間Ｄ１〜第４運転時間Ｄ４のうち少なくとも２つが等しい場合、ユーザが予め設定した優先順位に従って、最適運転パターンを判定しても良い。例えば、ユーザが休憩を優先することを設定すると、運転パターン判定部１５は、第２運転時間Ｄ２又は第４運転時間Ｄ４と第１運転時間Ｄ１及び第３運転時間Ｄ３の少なくとも１つとが等しい場合、第２運転パターン又は第４運転パターンを最適運転パターンと判定する。所要時間より運転時間を優先する場合には、この例が好ましい。
【００９７】
一方、ユーザが所要時間を優先することを設定すると、運転パターン判定部１５は、第２運転時間Ｄ２又は第４運転時間Ｄ４と第１運転時間Ｄ１及び第３運転時間Ｄ３の少なくとも１つとが等しい場合、第１運転時間Ｄ１及び第３運転時間Ｄ３のうち所要時間が短い運転パターンを最適運転パターンと判定する。運転時間より所要時間を優先する場合には、この例が好ましい。
【００９８】
また、第３実施形態では、運転パターン判定部１５は、第２運転時間Ｄ２及び第４運転時間Ｄ４が等しい場合、所要時間の短い運転パターンを最適運転パターンと判定しても良い。例えば、第２運転時間Ｄ２及び第４運転時間Ｄ４が等しいとしても、休憩場所Ｎａで３０分休憩しながら案内経路Ｒａを利用する第２運転パターンより、休憩場所Ｎｂで６０分休憩しながら迂回経路Ｒｂを利用する第４運転パターンの方が目的地へ早く到着する場合、運転パターン判定部１５は、第４運転パターンを最適運転パターンと判定する。これにより、ユーザは、運転時間及び所要時間の両方が最短となる運転パターンを容易に得ることができる。
【００９９】
なお、上述の実施形態では、経路探索装置１０がサーバ１に設けられる例について説明したが、経路探索装置１０は、クライアント端末２に設けられても良い。この場合、クライアント端末２は、サーバ１と通信することなく、案内経路及び迂回経路を探索する。即ち、本発明の範囲は、いわゆるスタンドアロン装置にも適用可能である。
【０１００】
また、上述の実施形態では、ユーザが入力した検索条件に基づいて休憩場所を検索する例について説明したが、休憩場所検索部１６は、第２運転時間Ｄ２及び第４運転時間Ｄ４の少なくとも１つが、第１運転時間Ｄ１及び第３運転時間Ｄ３より小さくなるように、休憩場所を検索しても良い。
【０１０１】
本発明の実施形態に係る経路探索システムの少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。
【０１０２】
また、本発明の実施形態に係る経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。
【０１０３】
なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【０１０４】
１ サーバ
１０ 経路探索装置
１１ 記憶部
１１０ 交通ネットワーク情報データベース
１１２ 地図情報データベース
１１４ 交通情報データベース
１２ 経路探索部
１３ 交通情報取得部
１４ 運転時間計算部
１５ 運転パターン判定部
１６ 休憩場所検索部
１７ 交通状況判定部
１８ 案内情報出力部
１９ ネットワーク制御部
２ クライアント端末
２１ 記憶部
２２ 入力部
２３ 位置測定部
２４ 出力部
２５ ネットワーク制御部
２６ 経路案内部
３ ネットワーク
【技術分野】
【０００１】
本発明は、経路探索装置、経路探索システム、経路探索方法及び経路探索プログラムに関し、より詳しくは、交通状況を考慮して車両用経路を探索する経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、出発地から目的地までの経路上の渋滞を考慮して休憩場所を提示する経路探索装置が知られている。例えば、特許文献１のナビゲーション装置は、交通情報に基づいて渋滞区間を予測し、予測した渋滞区間の前後の休憩場所を提示する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−３１５９０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１のナビゲーション装置では、渋滞の持続時間を考慮していない。例えば、特許文献１では、渋滞の持続時間が長い場合であっても、渋滞区間の前の休憩場所が提示されることがあり得る。この場合、渋滞区間の前の休憩場所で休憩しない（即ち、渋滞区間の後の休憩場所で休憩する又は休憩しない）場合と比べて、渋滞区間を通過するための所要時間が長くなる。その結果、車両を運転する運転時間も長くなる。
【０００５】
一方、特許文献１では、渋滞の持続時間が短い場合であっても、渋滞区間の後の休憩場所が提示されることがあり得る。この場合、渋滞区間の後の休憩場所で休憩しない（即ち、渋滞区間の前の休憩場所で休憩する又は休憩しない）場合と比べて、休憩場所までの所要時間が長くなる。その結果、運転時間も長くなる。
【０００６】
本発明は、上記に鑑みてなされたものであり、交通状況を考慮して運転時間が最短となる最適運転パターンを提示する経路探索装置、経路探索システム、経路探索方法及び経路探索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、本発明の経路探索装置は、ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算する運転時間計算部と、前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定する運転パターン判定部と、前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備える。
【発明の効果】
【０００８】
本発明によれば、運転時間が最短となる最適運転パターンを提示できる。その結果、運転時間を短縮できる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施形態の経路探索システムのブロック図。
【図２】本発明の実施形態の経路探索装置１０及びクライアント端末２のブロック図。
【図３】第１実施形態の探索条件及び検索条件の設定画面の概略図。
【図４】第１実施形態の第１運転パターン決定処理のシーケンス。
【図５】第１実施形態の第１運転パターンに対応する第１案内情報の出力画面の概略図。
【図６】第１実施形態の最適運転パターン判定処理のシーケンス。
【図７】第１実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャート。
【図８】第１実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャート。
【図９】第１実施形態の運転時間計算ステップ（Ｓ８００）の説明図。
【図１０】第１実施形態の運転時間計算ステップ（Ｓ８００）の説明図。
【図１１】第１実施形態の第２運転パターンに対応する第２案内情報の出力画面の概略図。
【図１２】第２実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャート。
【図１３】第２実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャート。
【図１４】第２実施形態の運転時間計算ステップ（Ｓ１３００）の説明図。
【図１５】第２実施形態の運転時間計算ステップ（Ｓ１３００）の説明図。
【図１６】第２実施形態の第３運転パターンに対応する第２案内情報の出力画面の概略図。
【図１７】第３実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャート。
【図１８】第３実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャート。
【図１９】第３実施形態の運転時間計算ステップ（Ｓ１８００）の説明図。
【図２０】第３実施形態の運転時間計算ステップ（Ｓ１８００）の説明図。
【図２１】第３実施形態の第４運転パターンに対応する第２案内情報の出力画面の概略図。
【発明を実施するための形態】
【００１０】
以下、本発明の実施形態について、図面を参照して詳細に説明する。
【００１１】
本発明の実施形態の経路探索システムの構成について説明する。図１は、本発明の実施形態の経路探索システムのブロック図である。
【００１２】
図１の経路探索システムは、サーバ１と、クライアント端末２と、ネットワーク３とを備える。サーバ１及びクライアント端末２は、ネットワーク３を介して接続される。
【００１３】
サーバ１は、経路探索装置１０を備える。クライアント端末２は、経路探索のための探索条件をユーザから受け付け、経路探索装置１０の探索結果をユーザに提供する。クライアント端末２は、例えば、携帯電話、スマートフォン若しくはタブレット端末等のモバイル電子機器、又はカーナビゲーション装置等の据え置き型の電子機器である。ネットワーク３は、例えば、有線回線と無線回線のいずれでも良く、回線の種類や形態は問わない。サーバ１及びクライアント端末２の少なくとも一部は、コンピュータにより実現される。
【００１４】
本発明の実施形態の経路探索装置１０及びクライアント端末２の構成について説明する。図２は、本発明の実施形態の経路探索装置１０及びクライアント端末２のブロック図である。
【００１５】
経路探索装置１０は、記憶部１１と、経路探索部１２と、交通情報取得部１３と、運転時間計算部１４と、運転パターン判定部１５と、休憩場所検索部１６と、交通状況判定部１７と、案内情報出力部１８と、ネットワーク制御部１９とを備える。
【００１６】
記憶部１１は、交通ネットワーク情報データベース１１０と、地図情報データベース１１２と、交通情報データベース１１４と、を備える。
【００１７】
交通ネットワーク情報データベース１１０には、交通ネットワーク情報が格納される。交通ネットワーク情報は、経路探索用の交通ネットワークを示す情報であって、ノード及びリンクを含む。
【００１８】
地図情報データベース１１２には、地図情報が格納される。地図情報は、交通ネットワークに対応する休憩場所に関する情報と、ＰＯＩ（Ｐｏｉｎｔｓ ｏｆ Ｉｎｔｅｒｅｓｔ）情報と、背景図に関する情報とを含む。休憩場所は、食事、買い物又はトイレ等の立ち寄り地点と、車両を停車させるための停車地点とを含む。
【００１９】
交通情報データベース１１４には、交通情報が格納される。交通情報は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）等の交通情報送信システムが送信する交通状況（渋滞区間及び渋滞の持続時間、並びに交通規制区間及び交通規制の持続時間）に基づく渋滞及び交通規制の予測結果を示す情報を含む。
【００２０】
経路探索部１２は、ユーザが入力した探索条件と、交通ネットワーク情報とを用いて、出発地から目的地までの経路を探索する。探索条件は、出発地と、目的地と、出発地から目的地への経路条件とを含む。経路条件は、経由地及び移動手段の少なくとも１つを含む。なお、経路条件の入力は、省略可能である。
【００２１】
交通情報取得部１３は、交通情報送信システムから交通情報を取得する。交通情報取得部１３が取得した交通情報は、交通情報データベース１１４に格納される。
【００２２】
運転時間計算部１４は、交通情報に基づいて運転時間を計算する。運転時間とは、運転者が車両を運転する時間である。例えば、経路探索部１２が探索した経路を休憩なしで利用する場合の運転時間は、経路の所要時間と等しい。一方、経路探索部１２が探索した経路を休憩しながら利用する場合の運転時間は、経路の所要時間と異なる。
【００２３】
運転パターン判定部１５は、複数の運転パターンの中から、運転時間が最小である最適運転パターンを判定する。運転パターンは、利用する経路と、休憩の有無と、休憩の場所と、休憩時間とによって区別される。即ち、利用する経路が同一であっても、複数の運転パターンが存在する。
【００２４】
休憩場所検索部１６は、ユーザが入力した検索条件に基づいて、経路探索部１２が探索した経路周辺の休憩場所を地図情報から検索する。
【００２５】
交通状況判定部１７は、交通情報に基づいて、渋滞の持続時間及び交通規制の持続時間が所定の閾値を超えたか否かを判定する。閾値を超える持続時間は、クライアント端末２の端末位置から目的地までの経路上に渋滞区間及び交通規制区間の少なくとも１つが予測されることを意味する。
【００２６】
案内情報出力部１８は、最適運転パターンに対応する案内情報を出力する。最適運転パターンとは、運転時間が最小となる運転パターンである。最適運転パターンに対応する案内情報とは、経路探索部１２が探索した経路の最適運転パターンを示す情報である。換言すると、最適運転パターンに対応する案内情報は、運転時間が最小となる運転パターン（例えば、休憩の有無、休憩場所及び休憩時間）を示す。
【００２７】
ネットワーク制御部１９は、ネットワーク３を介して、クライアント端末２に情報を送信し、且つ、クライアント端末２から情報を受信する。
【００２８】
クライアント端末２は、記憶部２１と、入力部２２と、位置測定部２３と、出力部２４と、ネットワーク制御部２５と、経路案内部２６とを備える。
【００２９】
記憶部２１には、クライアント端末２が取り扱う情報が格納される。
【００３０】
入力部２２は、ユーザの指示の入力を受け付ける。ユーザは、入力部２２を介して、探索条件及び検索条件をクライアント端末２へ入力する。入力部２２は、例えばキーボード又はタッチパネルである。
【００３１】
位置測定部２３は、クライアント端末２の位置を測定し、測定結果に応じた位置情報を生成する。位置情報は、ネットワーク３経由で、サーバ１へ送信される。位置測定部２３は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）レシーバである。
【００３２】
出力部２４は、案内情報を出力する。出力部２４は、音声出力手段（例えば、スピーカ）及び画像表示手段（例えば、液晶パネル）を備える。ユーザは、音声出力手段から出力される音声ガイダンスと、画像表示手段に表示される案内情報の画像とに従って、車両を運転する。また、ユーザは、画像表示手段に表示される画面を見ながら、探索条件及び検索条件を入力する。
【００３３】
ネットワーク制御部２５は、ネットワーク３を介して、サーバ１に情報を送信し、且つ、サーバ１から情報を受信する。
【００３４】
経路案内部２６は、ユーザの指示の入力を受け付け、且つ、案内情報をユーザに提示するユーザインタフェースである。即ち、入力部２２は、経路案内部２６を介してユーザの指示を受け付け、出力部２４は、経路案内部２６を介して案内情報をユーザに提示する。例えば、経路案内部２６は、経路探索装置１０に対応する専用アプリケーション又は汎用ウェブブラウザである。
【００３５】
以下、経路探索システム１のより詳細な実施形態について説明する。
【００３６】
（第１実施形態）
第１実施形態について説明する。第１実施形態は、休憩せずに案内経路を利用する第１運転パターンと、休憩しながら案内経路を利用する第２運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。
【００３７】
第１実施形態の探索条件及び検索条件について説明する。図３は、第１実施形態の探索条件及び検索条件の設定画面の概略図である。
【００３８】
図３の（Ａ）に示すように、ユーザは、クライアント端末２の画像表示手段に表示される探索条件設定画面３１上で、探索条件を入力する。例えば、ユーザは、出発地フィールド３１ａに出発地を入力し、目的地フィールド３１ｂに目的地を入力し、経由地フィールド３１ｃに経由地を入力する。ユーザが確定キー３１ｄを選択すると、出発地フィールド３１ａ〜経由地フィールド３１ｃに入力された内容が確定する。
【００３９】
図３の（Ｂ）に示すように、ユーザは、クライアント端末２の画像表示手段に表示される渋滞回避設定画面３２上で、検索条件を入力する。例えば、ユーザは、渋滞回避モード及び休憩モードのオン又はオフを設定する。また、ユーザは、休憩モードをオンに設定したときに、休憩時間フィールドに休憩時間を入力し、インターバルフィールドにインターバル（２つの休憩の間隔）を入力し、嗜好考慮のオン又はオフを設定する。ユーザがプルダウンキー３２ａを選択すると、図３の（Ｃ）のジャンル設定画面３３が表示され、ユーザが確定キー３２ｂを選択すると、渋滞回避設定画面３２及びジャンル設定画面３３に入力された内容が確定する。
【００４０】
図３の（Ｃ）に示すように、ユーザは、クライアント端末２の画像表示手段に表示されるジャンル設定画面３３上で、休憩場所のジャンルを選択する。例えば、ユーザは、飲食店カテゴリ及び観光地カテゴリの中から任意のジャンルを選択する。ユーザがプルアップキー３３ａを選択すると、図３の（Ｂ）の渋滞回避設定画面３２が表示され、ユーザがプルダウンキー３３ｂを選択すると、飲食店及び観光地以外のカテゴリの中からジャンルを選択するためのジャンル設定画面が表示される。
【００４１】
第１実施形態の第１運転パターン決定処理について説明する。図４は、第１実施形態の第１運転パターン決定処理のシーケンスである。
【００４２】
ユーザが、図３の（Ａ）の出発地フィールド３１ａに出発地を入力し、目的地フィールド３１ｂに目的地を入力し、確定キー３１ｄを選択すると、探索条件がクライアント端末２へ与えられ、図４のシーケンスが開始する。
【００４３】
＜Ｓ４２０＞ クライアント端末２のネットワーク制御部２５は、探索条件（出発地及び目的地）をネットワーク３経由で経路探索装置１０へ送信する。経路探索装置１０のネットワーク制御部１９は、ネットワーク３経由で探索条件を受信する。
【００４４】
＜Ｓ４１０＞ 経路探索部１２は、ネットワーク制御部１９が受信した探索条件と、交通ネットワーク情報データベース１１０に格納された交通ネットワーク情報とを用いて、出発地から目的地までの案内経路を探索し、休憩せずに案内経路を利用する運転パターンを第１運転パターンと決定する。
【００４５】
＜Ｓ４１２＞ 案内情報出力部１８は、第１運転パターンに対応する第１案内情報を出力する。第１案内情報は、休憩せずに案内経路を利用する第１運転パターンをユーザに提示する情報である。ネットワーク制御部１９は、第１案内情報をネットワーク３経由でクライアント端末２へ送信する。第１案内情報は、クライアント端末２の記憶部２１へ格納される。
【００４６】
＜Ｓ４２２＞ 出力部２４は、経路案内部２６を介して第１案内情報を出力する。図５は、第１実施形態の第１運転パターンに対応する第１案内情報の出力画面の概略図である。ユーザは、図５の第１案内情報の出力画面を見ながら、案内経路Ｒａを利用する。
【００４７】
第１実施形態の最適運転パターン判定処理について説明する。図６は、第１実施形態の最適運転パターン判定処理のシーケンスである。
【００４８】
ユーザが、図３の（Ｂ）の渋滞回避設定画面３２上で渋滞回避モードをオンに設定すると、図６のシーケンスが開始する。図６のシーケンスは、図４のシーケンスが終了した後に、クライアント端末２の端末位置が目的地と一致する（即ち、ユーザが目的地に到着する）まで、所定時間毎又は所定距離毎に繰り返し実行される。
【００４９】
＜Ｓ６２０＞ 位置測定部２３は、クライアント端末２の端末位置を測定し、端末位置を示す端末位置情報を生成する。
【００５０】
＜Ｓ６２２＞ ネットワーク制御部２５は、端末位置情報をネットワーク３経由で経路探索装置１０へ送信する。ネットワーク制御部１９は、ネットワーク３経由で端末位置情報を受信する。
【００５１】
＜Ｓ６１０及びＳ６１２＞ 交通状況判定部１７は、交通情報データベース１１４に格納された交通情報と、ネットワーク制御部１９が受信した端末位置情報とに基づいて、クライアント端末２の端末位置から目的地までの案内経路上の渋滞及び交通規制の持続時間の少なくとも１つが所定の閾値を超えたか否かを判定する。渋滞及び交通規制の持続時間が閾値を超える場合（Ｓ６１２−ＹＥＳ）、Ｓ６１４が実行される。持続時間が閾値を超えない場合（Ｓ６１２−ＮＯ）、図６のシーケンスが終了する。
【００５２】
＜Ｓ６１４＞ 経路探索装置１０は、第１運転パターンの代替運転パターンを作成する。図７は、第１実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャートである。
【００５３】
＜Ｓ７００＞ 休憩場所検索部１６は、地図情報データベース１１２に格納された地図情報から、ユーザが入力した検索条件に基づいて、案内経路周辺の休憩場所を検索する。検索条件は、図３の（Ｂ）の渋滞回避設定画面３２上でユーザが入力する休憩時間、インターバル及び嗜好考慮、並びに図３の（Ｃ）のジャンル設定画面３３上でユーザが入力するジャンルである。
【００５４】
＜Ｓ７０２＞ 経路探索部１２は、休憩場所検索部１６が検索した休憩場所で、ユーザが入力した休憩時間だけ休憩しながら案内経路を利用する運転パターンを第２運転パターンと決定する。Ｓ７０２が終了すると、Ｓ６１６が実行される。
【００５５】
＜Ｓ６１６＞ 運転パターン判定部１５は、休憩の有無と、休憩の場所と、休憩時間とに応じて、運転時間が最小となる最適運転パターンを判定する。図８は、第１実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャートである。
【００５６】
＜Ｓ８００＞ 運転時間計算部１４は、第１運転時間Ｄ１及び第２運転時間Ｄ２を計算する。図９及び図１０は、第１実施形態の運転時間計算ステップ（Ｓ８００）の説明図である。図９では、Ｐは端末位置であり、Ｎａは休憩場所であり、Ｇは目的地であり、Ｒａ、Ｒａ１及びＲａ２は案内経路である。
【００５７】
図９及び図１０の（Ａ）に示すように、第１運転時間Ｄ１は、端末位置Ｐから目的地Ｇまでの案内経路Ｒａの所要時間Ｔａである。所要時間Ｔａは、端末位置Ｐから目的地Ｇまでの案内経路Ｒａの距離と、渋滞及び交通規制の持続時間とに依存する。
【００５８】
図９及び図１０の（Ｂ）に示すように、第２運転時間Ｄ２は、端末位置Ｐから休憩場所Ｎａまでの案内経路Ｒａ１の休憩前の所要時間Ｔａ１と、休憩場所Ｎａから目的地Ｇまでの案内経路Ｒａ２の休憩後の所要時間Ｔａ２との和である。所要時間Ｔａ１は、端末位置Ｐから休憩場所Ｎａまでの案内経路Ｒａ１の距離と、休憩前の渋滞及び交通規制の持続時間とに依存する。所要時間Ｔａ２は、休憩場所Ｎａから目的地Ｇまでの案内経路Ｒａ２の距離と、休憩時間Ｔｒ経過後の渋滞及び交通規制の持続時間とに依存する。休憩時間Ｔｒは、図３の（Ｂ）の渋滞回避設定画面３２上でユーザが入力する情報である。
【００５９】
＜Ｓ８０２、Ｓ８０４及びＳ８１４＞ 運転パターン判定部１５は、第１運転時間Ｄ１と第２運転時間Ｄ２とを比較する（Ｓ８０２）。第２運転時間Ｄ２が第１運転時間Ｄ１より大きい場合（Ｓ８０２−ＮＯ）、運転パターン判定部１５は、第１運転パターンを最適運転パターンと判定する（Ｓ８０４）。第１運転パターンが最適運転パターンと判定されると、図６のシーケンスが終了する。第２運転時間Ｄ２が第１運転時間Ｄ１以下の場合（Ｓ８０２−ＹＥＳ）、運転パターン判定部１５は、第２運転パターンを最適運転パターンと判定する（Ｓ８１４）。第２運転パターンが最適運転パターンと判定されると、Ｓ８０６が実行される。
【００６０】
＜Ｓ８０６＞ 案内情報出力部１８は、第２運転パターンに対応する第２案内情報を出力する。第２案内情報は、休憩しながら案内経路を利用する第２運転パターンをユーザに提示する情報である。ネットワーク制御部１９は、第２案内情報をネットワーク３経由でクライアント端末２へ送信する。第２案内情報は、クライアント端末２の記憶部２１へ格納される。Ｓ８０６が終了すると、Ｓ６２４が実行される。
【００６１】
＜Ｓ６２４＞ 出力部２４は、経路案内部２６を介して、位置測定部２３が生成した位置情報と、第２案内情報とを出力する。図１１は、第１実施形態の第２運転パターンに対応する第２案内情報の出力画面の概略図である。第２運転パターンに対応する第２案内情報は、案内経路Ｒａ上の休憩場所Ｎａで休憩時間Ｔｒだけ休憩することを促す「案内経路上に渋滞があります。休憩場所で３０分休憩しますか？」というメッセージを含む。ユーザが「ＹＥＳ」を選択すると、案内経路Ｒａが、休憩場所Ｎａまでの案内経路Ｒａ１と、休憩場所Ｎａからの案内経路Ｒａ２と、に分かれる。ユーザが「ＮＯ」を選択すると、案内経路Ｒａが維持される（図５を参照）。
【００６２】
なお、第１実施形態では、運転パターン判定部１５は、第２運転時間Ｄ２が第１運転時間Ｄ１以下の場合、第２運転パターンが最適運転パターンと判定する例について説明した。この例は、第１運転時間Ｄ１と第２運転時間Ｄ２が等しいときには休憩することを優先することを意味する。所要時間より運転時間を優先する場合には、この例が好ましい。
【００６３】
一方、運転パターン判定部１５は、第２運転時間Ｄ２が第１運転時間Ｄ１未満の場合、第２運転パターンが最適運転パターンと判定しても良い。この例は、第１運転時間Ｄ１と第２運転時間Ｄ２が等しいときには休憩せずに運転することを優先することを意味する。運転時間より所要時間を優先する場合には、この例が好ましい。
【００６４】
第１実施形態によれば、運転パターン判定部１５は、休憩せずに案内経路を利用する第１運転パターンと、休憩しながら案内経路を利用する第２運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第１運転パターン及び第２運転パターンの中から、運転時間が最短となる最適運転パターンを容易に得ることができる。
【００６５】
一般に、ユーザは、最初に案内される運転パターン（即ち、第１運転パターン）と異なる運転パターン（即ち、第２運転パターン）に対して心理的障壁を抱く傾向がある。しかしながら、第１実施形態では、第２運転パターンは、第１運転パターンより運転時間が短い。従って、ユーザは、心理的障壁を抱くことなく、運転時間が最小である第２運転パターンを選択できる。その結果、ユーザは、休憩することにより運転中の危険を軽減し、且つ、運転時間を短縮できる。
【００６６】
（第２実施形態）
第２実施形態について説明する。第２実施形態は、第１運転パターン、第２運転パターン、及び休憩せずに迂回経路を利用する第３運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。なお、上述の実施形態と同様の内容についての説明は省略する。
【００６７】
第２実施形態の第１運転パターン決定処理及び最適運転パターン判定処理のシーケンスは、第１実施形態と同様である（図４及び図６を参照）。
【００６８】
図１２は、第２実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャートである。
【００６９】
＜Ｓ１２００及びＳ１２０２＞ Ｓ１２００及びＳ１２０２は、第１実施形態のＳ７００及びＳ７０２と同様である（図７を参照）。
【００７０】
＜Ｓ１２０４＞ 経路探索部１２は、ネットワーク制御部１９が受信した探索条件と、交通ネットワーク情報データベース１１０に格納された交通ネットワーク情報と、交通情報データベース１１４に格納された交通情報とを用いて、案内経路上の渋滞区間を回避する迂回経路を探索する。
【００７１】
＜Ｓ１２０６＞ 経路探索部１２は、休憩せずに迂回経路を利用する運転パターンを第３運転パターンと決定する。Ｓ１２０６が終了すると、Ｓ６１６が実行される。
【００７２】
図１３は、第２実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャートである。
【００７３】
＜Ｓ１３００＞ 運転時間計算部１４は、第１運転時間Ｄ１〜第３運転時間Ｄ３を計算する。図１４及び図１５は、第２実施形態の運転時間計算ステップ（Ｓ１３００）の説明図である。図１４では、Ｐは端末位置であり、Ｎａは休憩場所であり、Ｇは目的地であり、Ｒａ、Ｒａ１及びＲａ２は案内経路であり、Ｒｂは迂回経路である。
【００７４】
図１４及び図１５の（Ａ）及び（Ｂ）に示すように、第１運転時間Ｄ１及び第２運転時間Ｄ２は、第１実施形態と同様である。
【００７５】
図１４及び図１５の（Ｃ）に示すように、第３運転時間Ｄ３は、端末位置Ｐから目的地Ｇまでの迂回経路Ｒｂの所要時間Ｔｂである。所要時間Ｔｂは、端末位置Ｐから目的地Ｇまでの迂回経路Ｒｂの距離と、渋滞及び交通規制の持続時間とに依存する。
【００７６】
＜Ｓ１３０２、Ｓ１３０４及びＳ１３１４＞ 運転パターン判定部１５は、第１運転時間Ｄ１〜第３運転時間Ｄ３を比較する（Ｓ１３０２）。第１運転時間Ｄ１が最小の場合（Ｓ１３０２−Ａ）、運転パターン判定部１５は、第１運転パターンを最適運転パターンと判定する（Ｓ１３０４）。第１運転パターンが最適運転パターンと判定されると、図６のシーケンスが終了する。第２運転時間Ｄ２が最小の場合（Ｓ１３０２−Ｂ）、運転パターン判定部１５は、第２運転パターンを最適運転パターンと判定する（Ｓ１３１４）。第２運転パターンが最適運転パターンと判定されると、Ｓ１３０６が実行される。第３運転時間Ｄ３が最小の場合（Ｓ１３０２−Ｃ）、運転パターン判定部１５は、第３運転パターンを最適運転パターンと判定する（Ｓ１３２４）。第３運転パターンが最適運転パターンと判定されると、Ｓ１３０６が実行される。
【００７７】
＜Ｓ１３０６＞ 案内情報出力部１８は、第２運転パターンを最適運転パターンと判定すると、第２運転パターンに対応する第２案内情報を出力する。一方、案内情報出力部１８は、第３運転パターンを最適運転パターンと判定すると、第３運転パターンに対応する第２案内情報を出力する。ネットワーク制御部１９は、第２運転パターン又は第３運転パターンに対応する第２案内情報をネットワーク３経由でクライアント端末２へ送信する。第２案内情報は、クライアント端末２の記憶部２１へ格納される。Ｓ１３０６が終了すると、Ｓ６２４が実行される。
【００７８】
＜Ｓ６２４＞ 出力部２４は、経路案内部２６を介して、位置測定部２３が生成した位置情報と、第２案内情報とを出力する。第２運転パターンに対応する第２案内情報は、第１実施形態と同様である（図１１を参照）。図１６は、第２実施形態の第３運転パターンに対応する第２案内情報の出力画面の概略図である。第３運転パターンに対応する第２案内情報は、休憩せずに迂回経路Ｒｂを利用することを促す「休憩せずに迂回経路を利用しますか？」というメッセージを含む（図１６を参照）。ユーザが「ＹＥＳ」を選択すると、案内経路Ｒａが迂回経路Ｒｂに切り替わる。ユーザが「ＮＯ」を選択すると、案内経路Ｒａが維持される（図５を参照）。
【００７９】
第２実施形態によれば、運転パターン判定部１５は、休憩せずに案内経路を利用する第１運転パターンと、休憩しながら案内経路を利用する第２運転パターンと、休憩せずに迂回経路を利用する第３運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第１運転パターン〜第３運転パターンの中から、運転時間が最短となる最適運転パターンを容易に得ることができる。
【００８０】
なお、第２実施形態では、運転パターン判定部１５は、第１運転時間Ｄ１〜第３運転時間Ｄ３のうち少なくとも２つが等しい場合、ユーザが予め設定した優先順位に従って、最適運転パターンを判定しても良い。例えば、ユーザが休憩を優先することを設定すると、運転パターン判定部１５は、第２運転時間Ｄ２と第１運転時間Ｄ１及び第３運転時間Ｄ３の少なくとも１つとが等しい場合、第２運転パターンを最適運転パターンと判定する。所要時間より運転時間を優先する場合には、この例が好ましい。
【００８１】
一方、ユーザが所要時間を優先することを設定すると、運転パターン判定部１５は、第２運転時間Ｄ２と第１運転時間Ｄ１及び第３運転時間Ｄ３の少なくとも１つとが等しい場合、第１運転時間Ｄ１及び第３運転時間Ｄ３のうち所要時間が短い運転パターンを最適運転パターンと判定する。運転時間より所要時間を優先する場合には、この例が好ましい。
【００８２】
（第３実施形態）
第３実施形態について説明する。第３実施形態は、第１運転パターン〜第３運転パターン、及び休憩しながら迂回経路を利用する第４運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。なお、上述の実施形態と同様の内容についての説明は省略する。
【００８３】
第３実施形態の第１運転パターン決定処理及び最適運転パターン判定処理のシーケンスは、第１実施形態と同様である（図４及び図６を参照）。
【００８４】
図１７は、第３実施形態の代替運転パターン作成ステップ（Ｓ６１４）のフローチャートである。
【００８５】
＜Ｓ１７００〜Ｓ１７０６＞ Ｓ１７００及びＳ１７０２は、第１実施形態のＳ７００及びＳ７０２と同様である（図７を参照）。Ｓ１７０４及びＳ１７０６は、第２実施形態のＳ１２０４及びＳ１２０６と同様である（図１２を参照）。
【００８６】
＜Ｓ１７０８＞ 休憩場所検索部１６は、地図情報データベース１１２に格納された地図情報から、ユーザが入力した検索条件に基づいて、迂回経路周辺の休憩場所を検索する。検索条件は、図３の（Ｂ）の渋滞回避設定画面３２上でユーザが入力する休憩時間、インターバル及び嗜好考慮、並びに図３の（Ｃ）のジャンル設定画面３３上でユーザが入力するジャンルである。
【００８７】
＜Ｓ１７１０＞ 経路探索部１２は、休憩場所検索部１６が検索した休憩場所で、ユーザが入力した休憩時間だけ休憩しながら迂回経路を利用する運転パターンを第４運転パターンと決定する。Ｓ１７１０が終了すると、Ｓ６１６が実行される。
【００８８】
図１８は、第３実施形態の最適運転パターン判定ステップ（Ｓ６１６）のフローチャートである。
【００８９】
＜Ｓ１８００＞ 運転時間計算部１４は、第１運転時間Ｄ１〜第４運転時間Ｄ４を計算する。図１９及び図２０は、第３実施形態の運転時間計算ステップ（Ｓ１８００）の説明図である。図１９では、Ｐは端末位置であり、Ｎａは案内経路周辺の休憩場所であり、Ｎｂは迂回経路周辺の休憩場所であり、Ｇは目的地であり、Ｒａ、Ｒａ１及びＲａ２は案内経路であり、Ｒｂ、Ｒｂ１及びＲｂ２は迂回経路である。
【００９０】
図１９及び図２０の（Ａ）及び（Ｂ）に示すように、第１運転時間Ｄ１及び第２運転時間Ｄ２は、第１実施形態と同様である。また、図１９及び図２０の（Ｃ）に示すように、第３運転時間Ｄ３は、第２実施形態と同様である。
【００９１】
図１９及び図２０の（Ｄ）に示すように、第４運転時間Ｄ４は、端末位置Ｐから休憩場所Ｎｂまでの迂回経路Ｒｂ１の休暇前の所要時間Ｔｂ１と、休憩場所Ｎｂから目的地Ｇまでの迂回経路Ｒｂ２の休憩後の所要時間Ｔｂ２との和である。所要時間Ｔｂ１は、端末位置Ｐから休憩場所Ｎｂまでの迂回経路Ｒｂ１の距離と、休憩前の渋滞及び交通規制の持続時間とに依存する。所要時間Ｔｂ２は、休憩場所Ｎｂから目的地Ｇまでの迂回経路Ｒｂ２の距離と、休憩時間Ｔｒ経過後の渋滞及び交通規制の持続時間とに依存する。休憩時間Ｔｒは、図３の（Ｂ）の渋滞回避設定画面３２上でユーザが入力する情報である。
【００９２】
＜Ｓ１８０２、Ｓ１８０４、Ｓ１８１４、Ｓ１８２４及びＳ１８３４＞ 運転パターン判定部１５は、第１運転時間Ｄ１〜第４運転時間Ｄ４を比較する（Ｓ１８０２）。第１運転時間Ｄ１が最小の場合（Ｓ１８０２−Ａ）、運転パターン判定部１５は、第１運転パターンを最適運転パターンと判定する（Ｓ１８０４）。第１運転パターンが最適運転パターンと判定されると、図６のシーケンスが終了する。第２運転時間Ｄ２が最小の場合（Ｓ１８０２−Ｂ）、運転パターン判定部１５は、第２運転パターンを最適運転パターンと判定する（Ｓ１８１４）。第２運転パターンが最適運転パターンと判定されると、Ｓ１８０６が実行される。第３運転時間Ｄ３が最小の場合（Ｓ１８０２−Ｃ）、運転パターン判定部１５は、第３運転パターンを最適運転パターンと判定する（Ｓ１８２４）。第３運転パターンが最適運転パターンと判定されると、Ｓ１８０６が実行される。第４運転時間Ｄ４が最小の場合（Ｓ１８０２−Ｄ）、運転パターン判定部１５は、第４運転パターンを最適運転パターンと判定する（Ｓ１８３４）。第４運転パターンが最適運転パターンと判定されると、Ｓ１８０６が実行される。
【００９３】
＜Ｓ１８０６＞ 案内情報出力部１８は、第２運転パターンを最適運転パターンと判定すると、第２運転パターンに対応する第２案内情報を出力する。また、案内情報出力部１８は、第３運転パターンを最適運転パターンと判定すると、第３運転パターンに対応する第２案内情報を出力する。他方、案内情報出力部１８は、第４運転パターンを最適運転パターンと判定すると、第４運転パターンに対応する第２案内情報を出力する。ネットワーク制御部１９は、第２運転パターン〜第４運転パターンの何れかに対応する第２案内情報をネットワーク３経由でクライアント端末２へ送信する。第２案内情報は、クライアント端末２の記憶部２１へ格納される。Ｓ１８０６が終了すると、Ｓ６２４が実行される。
【００９４】
＜Ｓ６２４＞ 出力部２４は、経路案内部２６を介して、位置測定部２３が生成した位置情報と、第２案内情報とを出力する。第２運転パターンに対応する第２案内情報は、第１実施形態と同様である（図１１を参照）。第３運転パターンに対応する第２案内情報は、第２実施形態と同様である（図１６を参照）。図２１は、第３実施形態の第４運転パターンに対応する第２案内情報の出力画面の概略図である。第４運転パターンに対応する第２案内情報は、迂回経路Ｒｂ上の休憩場所Ｎｂで休憩時間Ｔｒだけ休憩することを促す「迂回経路周辺の休憩場所で３０分休憩しますか？」というメッセージを含む。ユーザが「ＹＥＳ」を選択すると、案内経路Ｒａが、休憩場所Ｎｂまでの迂回経路Ｒｂ１と、休憩場所Ｎｂからの迂回経路Ｒｂ２と、に分かれる（図２１を参照）。ユーザが「ＮＯ」を選択すると、案内経路Ｒａが維持される（図５を参照）。
【００９５】
第３実施形態によれば、運転パターン判定部１５は、休憩せずに案内経路を利用する第１運転パターンと、休憩しながら案内経路を利用する第２運転パターンと、休憩せずに迂回経路を利用する第３運転パターンと、休憩しながら迂回経路を利用する第４運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第１運転パターン〜第４運転パターンの中から運転時間が最小となる最適運転パターンを容易に得ることができる。
【００９６】
なお、第３実施形態では、運転パターン判定部１５は、第１運転時間Ｄ１〜第４運転時間Ｄ４のうち少なくとも２つが等しい場合、ユーザが予め設定した優先順位に従って、最適運転パターンを判定しても良い。例えば、ユーザが休憩を優先することを設定すると、運転パターン判定部１５は、第２運転時間Ｄ２又は第４運転時間Ｄ４と第１運転時間Ｄ１及び第３運転時間Ｄ３の少なくとも１つとが等しい場合、第２運転パターン又は第４運転パターンを最適運転パターンと判定する。所要時間より運転時間を優先する場合には、この例が好ましい。
【００９７】
一方、ユーザが所要時間を優先することを設定すると、運転パターン判定部１５は、第２運転時間Ｄ２又は第４運転時間Ｄ４と第１運転時間Ｄ１及び第３運転時間Ｄ３の少なくとも１つとが等しい場合、第１運転時間Ｄ１及び第３運転時間Ｄ３のうち所要時間が短い運転パターンを最適運転パターンと判定する。運転時間より所要時間を優先する場合には、この例が好ましい。
【００９８】
また、第３実施形態では、運転パターン判定部１５は、第２運転時間Ｄ２及び第４運転時間Ｄ４が等しい場合、所要時間の短い運転パターンを最適運転パターンと判定しても良い。例えば、第２運転時間Ｄ２及び第４運転時間Ｄ４が等しいとしても、休憩場所Ｎａで３０分休憩しながら案内経路Ｒａを利用する第２運転パターンより、休憩場所Ｎｂで６０分休憩しながら迂回経路Ｒｂを利用する第４運転パターンの方が目的地へ早く到着する場合、運転パターン判定部１５は、第４運転パターンを最適運転パターンと判定する。これにより、ユーザは、運転時間及び所要時間の両方が最短となる運転パターンを容易に得ることができる。
【００９９】
なお、上述の実施形態では、経路探索装置１０がサーバ１に設けられる例について説明したが、経路探索装置１０は、クライアント端末２に設けられても良い。この場合、クライアント端末２は、サーバ１と通信することなく、案内経路及び迂回経路を探索する。即ち、本発明の範囲は、いわゆるスタンドアロン装置にも適用可能である。
【０１００】
また、上述の実施形態では、ユーザが入力した検索条件に基づいて休憩場所を検索する例について説明したが、休憩場所検索部１６は、第２運転時間Ｄ２及び第４運転時間Ｄ４の少なくとも１つが、第１運転時間Ｄ１及び第３運転時間Ｄ３より小さくなるように、休憩場所を検索しても良い。
【０１０１】
本発明の実施形態に係る経路探索システムの少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。
【０１０２】
また、本発明の実施形態に係る経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。
【０１０３】
なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【０１０４】
１ サーバ
１０ 経路探索装置
１１ 記憶部
１１０ 交通ネットワーク情報データベース
１１２ 地図情報データベース
１１４ 交通情報データベース
１２ 経路探索部
１３ 交通情報取得部
１４ 運転時間計算部
１５ 運転パターン判定部
１６ 休憩場所検索部
１７ 交通状況判定部
１８ 案内情報出力部
１９ ネットワーク制御部
２ クライアント端末
２１ 記憶部
２２ 入力部
２３ 位置測定部
２４ 出力部
２５ ネットワーク制御部
２６ 経路案内部
３ ネットワーク
【特許請求の範囲】
【請求項１】
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算する運転時間計算部と、
前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定する運転パターン判定部と、
前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備えることを特徴とする経路探索装置。
【請求項２】
前記第１運転時間は、前記目的地までの前記案内経路の所要時間であり、
前記第２運転時間は、休憩場所までの前記案内経路の休憩前の所要時間と、前記休憩場所から前記目的地までの前記案内経路の休憩後の所要時間との和である、請求項１に記載の経路探索装置。
【請求項３】
前記交通情報は、渋滞及び交通規制の少なくとも１つの持続時間であり、
前記持続時間が閾値を超えたか否かを判定する交通状況判定部をさらに備え、
前記運転時間計算部は、前記持続時間が前記閾値を超える場合、前記第１運転時間及び前記第２運転時間を計算する、請求項１又は２に記載の経路探索装置。
【請求項４】
前記経路探索部は、前記目的地までの迂回経路を探索し、
前記運転時間計算部は、休憩せずに前記迂回経路を利用する第３運転パターンで前記車両を運転する第３運転時間をさらに計算し、
前記運転パターン判定部は、前記第１運転時間乃至前記第３運転時間に基づいて、前記第１運転パターン乃至前記第３運転パターンの何れかを前記最適運転パターンと判定する、請求項１乃至３の何れかに記載の経路探索装置。
【請求項５】
前記第３運転時間は、前記目的地までの前記迂回経路の所要時間である、請求項４に記載の経路探索装置。
【請求項６】
前記運転時間計算部は、休憩しながら前記迂回経路を利用する第４運転パターンで前記車両を運転する第４運転時間をさらに計算し、
前記運転パターン判定部は、前記第１運転時間乃至前記第４運転時間に基づいて、前記第１運転パターン乃至前記第４運転パターンの何れかを前記最適運転パターンと判定する、請求項４又は５に記載の経路探索装置。
【請求項７】
前記第４運転時間は、休憩場所までの前記迂回経路の休暇前の所要時間と、前記休憩場所から前記目的地までの前記迂回経路の休憩後の所要時間との和である、請求項６に記載の経路探索装置。
【請求項８】
前記運転パターン判定部は、運転時間が最小となる運転パターンを前記最適運転パターンと判定する、請求項１乃至７の何れかに記載の経路探索装置。
【請求項９】
ユーザが入力した検索条件に基づいて、休憩場所の候補に関する情報を含む地図情報から前記休憩場所を検索する休憩場所検索部をさらに備え、
前記第２運転時間は、前記休憩場所検索部が検索した前記休憩場所までの前記案内経路の休憩前の所要時間と、前記休憩場所検索部が検索した前記休憩場所から前記目的地までの前記案内経路の休憩後の所要時間との和である、請求項１乃至８の何れかに記載の経路探索装置。
【請求項１０】
前記休憩場所検索部は、ユーザが入力した検索条件に基づいて、前記第２運転時間が前記第１運転時間より短くなるように、前記地図情報から前記休憩場所を検索する、請求項９に記載の経路探索装置。
【請求項１１】
経路探索装置を備えるサーバと、ネットワークを介して前記サーバに接続されるクライアント端末と、を備える経路探索システムであって、
前記経路探索装置は、
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算する運転時間計算部と、
前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定する運転パターン判定部と、
前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備え、
前記クライアント端末は、
前記探索条件の入力を受け付ける入力部と、
前記案内情報出力部が出力した前記案内情報をユーザに提示する出力部と、を備えることを特徴とする経路探索システム。
【請求項１２】
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索するステップと、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算するステップと、
前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定するステップと、
前記最適運転パターンに対応する案内情報を出力するステップと、を備えることを特徴とする経路探索方法。
【請求項１３】
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索するステップと、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算するステップと、
前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定するステップと、
前記最適運転パターンに対応する案内情報を出力するステップと、をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１】
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算する運転時間計算部と、
前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定する運転パターン判定部と、
前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備えることを特徴とする経路探索装置。
【請求項２】
前記第１運転時間は、前記目的地までの前記案内経路の所要時間であり、
前記第２運転時間は、休憩場所までの前記案内経路の休憩前の所要時間と、前記休憩場所から前記目的地までの前記案内経路の休憩後の所要時間との和である、請求項１に記載の経路探索装置。
【請求項３】
前記交通情報は、渋滞及び交通規制の少なくとも１つの持続時間であり、
前記持続時間が閾値を超えたか否かを判定する交通状況判定部をさらに備え、
前記運転時間計算部は、前記持続時間が前記閾値を超える場合、前記第１運転時間及び前記第２運転時間を計算する、請求項１又は２に記載の経路探索装置。
【請求項４】
前記経路探索部は、前記目的地までの迂回経路を探索し、
前記運転時間計算部は、休憩せずに前記迂回経路を利用する第３運転パターンで前記車両を運転する第３運転時間をさらに計算し、
前記運転パターン判定部は、前記第１運転時間乃至前記第３運転時間に基づいて、前記第１運転パターン乃至前記第３運転パターンの何れかを前記最適運転パターンと判定する、請求項１乃至３の何れかに記載の経路探索装置。
【請求項５】
前記第３運転時間は、前記目的地までの前記迂回経路の所要時間である、請求項４に記載の経路探索装置。
【請求項６】
前記運転時間計算部は、休憩しながら前記迂回経路を利用する第４運転パターンで前記車両を運転する第４運転時間をさらに計算し、
前記運転パターン判定部は、前記第１運転時間乃至前記第４運転時間に基づいて、前記第１運転パターン乃至前記第４運転パターンの何れかを前記最適運転パターンと判定する、請求項４又は５に記載の経路探索装置。
【請求項７】
前記第４運転時間は、休憩場所までの前記迂回経路の休暇前の所要時間と、前記休憩場所から前記目的地までの前記迂回経路の休憩後の所要時間との和である、請求項６に記載の経路探索装置。
【請求項８】
前記運転パターン判定部は、運転時間が最小となる運転パターンを前記最適運転パターンと判定する、請求項１乃至７の何れかに記載の経路探索装置。
【請求項９】
ユーザが入力した検索条件に基づいて、休憩場所の候補に関する情報を含む地図情報から前記休憩場所を検索する休憩場所検索部をさらに備え、
前記第２運転時間は、前記休憩場所検索部が検索した前記休憩場所までの前記案内経路の休憩前の所要時間と、前記休憩場所検索部が検索した前記休憩場所から前記目的地までの前記案内経路の休憩後の所要時間との和である、請求項１乃至８の何れかに記載の経路探索装置。
【請求項１０】
前記休憩場所検索部は、ユーザが入力した検索条件に基づいて、前記第２運転時間が前記第１運転時間より短くなるように、前記地図情報から前記休憩場所を検索する、請求項９に記載の経路探索装置。
【請求項１１】
経路探索装置を備えるサーバと、ネットワークを介して前記サーバに接続されるクライアント端末と、を備える経路探索システムであって、
前記経路探索装置は、
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算する運転時間計算部と、
前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定する運転パターン判定部と、
前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備え、
前記クライアント端末は、
前記探索条件の入力を受け付ける入力部と、
前記案内情報出力部が出力した前記案内情報をユーザに提示する出力部と、を備えることを特徴とする経路探索システム。
【請求項１２】
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索するステップと、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算するステップと、
前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定するステップと、
前記最適運転パターンに対応する案内情報を出力するステップと、を備えることを特徴とする経路探索方法。
【請求項１３】
ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索するステップと、
交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第１運転パターンで車両を運転する第１運転時間と、休憩しながら前記案内経路を利用する第２運転パターンで前記車両を運転する第２運転時間とを計算するステップと、
前記第１運転時間及び前記第２運転時間に基づいて、前記第１運転パターン又は前記第２運転パターンを最適運転パターンと判定するステップと、
前記最適運転パターンに対応する案内情報を出力するステップと、をコンピュータに実行させることを特徴とするコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【公開番号】特開２０１２−２５１９２８（Ｐ２０１２−２５１９２８Ａ）
【公開日】平成２４年１２月２０日（２０１２．１２．２０）
【国際特許分類】
【出願番号】特願２０１１−１２６２０９（Ｐ２０１１−１２６２０９）
【出願日】平成２３年６月６日（２０１１．６．６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２４年１２月２０日（２０１２．１２．２０）
【国際特許分類】
【出願日】平成２３年６月６日（２０１１．６．６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]