ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算する運転時間計算部と、前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定する運転パターン判定部と、前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備えることを特徴とする経路探索装置。前記第1運転時間は、前記目的地までの前記案内経路の所要時間であり、前記第2運転時間は、休憩場所までの前記案内経路の休憩前の所要時間と、前記休憩場所から前記目的地までの前記案内経路の休憩後の所要時間との和である、請求項1に記載の経路探索装置。前記交通情報は、渋滞及び交通規制の少なくとも1つの持続時間であり、前記持続時間が閾値を超えたか否かを判定する交通状況判定部をさらに備え、前記運転時間計算部は、前記持続時間が前記閾値を超える場合、前記第1運転時間及び前記第2運転時間を計算する、請求項1又は2に記載の経路探索装置。前記経路探索部は、前記目的地までの迂回経路を探索し、前記運転時間計算部は、休憩せずに前記迂回経路を利用する第3運転パターンで前記車両を運転する第3運転時間をさらに計算し、前記運転パターン判定部は、前記第1運転時間乃至前記第3運転時間に基づいて、前記第1運転パターン乃至前記第3運転パターンの何れかを前記最適運転パターンと判定する、請求項1乃至3の何れかに記載の経路探索装置。前記第3運転時間は、前記目的地までの前記迂回経路の所要時間である、請求項4に記載の経路探索装置。前記運転時間計算部は、休憩しながら前記迂回経路を利用する第4運転パターンで前記車両を運転する第4運転時間をさらに計算し、前記運転パターン判定部は、前記第1運転時間乃至前記第4運転時間に基づいて、前記第1運転パターン乃至前記第4運転パターンの何れかを前記最適運転パターンと判定する、請求項4又は5に記載の経路探索装置。前記第4運転時間は、休憩場所までの前記迂回経路の休暇前の所要時間と、前記休憩場所から前記目的地までの前記迂回経路の休憩後の所要時間との和である、請求項6に記載の経路探索装置。前記運転パターン判定部は、運転時間が最小となる運転パターンを前記最適運転パターンと判定する、請求項1乃至7の何れかに記載の経路探索装置。ユーザが入力した検索条件に基づいて、休憩場所の候補に関する情報を含む地図情報から前記休憩場所を検索する休憩場所検索部をさらに備え、前記第2運転時間は、前記休憩場所検索部が検索した前記休憩場所までの前記案内経路の休憩前の所要時間と、前記休憩場所検索部が検索した前記休憩場所から前記目的地までの前記案内経路の休憩後の所要時間との和である、請求項1乃至8の何れかに記載の経路探索装置。前記休憩場所検索部は、ユーザが入力した検索条件に基づいて、前記第2運転時間が前記第1運転時間より短くなるように、前記地図情報から前記休憩場所を検索する、請求項9に記載の経路探索装置。経路探索装置を備えるサーバと、ネットワークを介して前記サーバに接続されるクライアント端末と、を備える経路探索システムであって、前記経路探索装置は、ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算する運転時間計算部と、前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定する運転パターン判定部と、前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備え、前記クライアント端末は、前記探索条件の入力を受け付ける入力部と、前記案内情報出力部が出力した前記案内情報をユーザに提示する出力部と、を備えることを特徴とする経路探索システム。ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索するステップと、交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算するステップと、前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定するステップと、前記最適運転パターンに対応する案内情報を出力するステップと、を備えることを特徴とする経路探索方法。ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索するステップと、交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算するステップと、前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定するステップと、前記最適運転パターンに対応する案内情報を出力するステップと、をコンピュータに実行させることを特徴とするコンピュータプログラム。しかしながら、特許文献1のナビゲーション装置では、渋滞の持続時間を考慮していない。例えば、特許文献1では、渋滞の持続時間が長い場合であっても、渋滞区間の前の休憩場所が提示されることがあり得る。この場合、渋滞区間の前の休憩場所で休憩しない即ち、渋滞区間の後の休憩場所で休憩する又は休憩しない場合と比べて、渋滞区間を通過するための所要時間が長くなる。その結果、車両を運転する運転時間も長くなる。一方、特許文献1では、渋滞の持続時間が短い場合であっても、渋滞区間の後の休憩場所が提示されることがあり得る。この場合、渋滞区間の後の休憩場所で休憩しない即ち、渋滞区間の前の休憩場所で休憩する又は休憩しない場合と比べて、休憩場所までの所要時間が長くなる。その結果、運転時間も長くなる。本発明は、上記に鑑みてなされたものであり、交通状況を考慮して運転時間が最短となる最適運転パターンを提示する経路探索装置、経路探索システム、経路探索方法及び経路探索プログラムを提供することを目的とする。上記の課題を解決するために、本発明の経路探索装置は、ユーザが入力した出発地及び目的地を含む探索条件と、交通ネットワークを示す交通ネットワーク情報とを用いて、前記出発地から前記目的地までの案内経路を探索する経路探索部と、交通状況を示す交通情報に基づいて、休憩せずに前記案内経路を利用する第1運転パターンで車両を運転する第1運転時間と、休憩しながら前記案内経路を利用する第2運転パターンで前記車両を運転する第2運転時間とを計算する運転時間計算部と、前記第1運転時間及び前記第2運転時間に基づいて、前記第1運転パターン又は前記第2運転パターンを最適運転パターンと判定する運転パターン判定部と、前記最適運転パターンに対応する案内情報を出力する案内情報出力部と、を備える。本発明によれば、運転時間が最短となる最適運転パターンを提示できる。その結果、運転時間を短縮できる。以下、本発明の実施形態について、図面を参照して詳細に説明する。本発明の実施形態の経路探索システムの構成について説明する。図1は、本発明の実施形態の経路探索システムのブロック図である。図1の経路探索システムは、サーバ1と、クライアント端末2と、ネットワーク3とを備える。サーバ1及びクライアント端末2は、ネットワーク3を介して接続される。サーバ1は、経路探索装置10を備える。クライアント端末2は、経路探索のための探索条件をユーザから受け付け、経路探索装置10の探索結果をユーザに提供する。クライアント端末2は、例えば、携帯電話、スマートフォン若しくはタブレット端末等のモバイル電子機器、又はカーナビゲーション装置等の据え置き型の電子機器である。ネットワーク3は、例えば、有線回線と無線回線のいずれでも良く、回線の種類や形態は問わない。サーバ1及びクライアント端末2の少なくとも一部は、コンピュータにより実現される。本発明の実施形態の経路探索装置10及びクライアント端末2の構成について説明する。図2は、本発明の実施形態の経路探索装置10及びクライアント端末2のブロック図である。経路探索装置10は、記憶部11と、経路探索部12と、交通情報取得部13と、運転時間計算部14と、運転パターン判定部15と、休憩場所検索部16と、交通状況判定部17と、案内情報出力部18と、ネットワーク制御部19とを備える。記憶部11は、交通ネットワーク情報データベース110と、地図情報データベース112と、交通情報データベース114と、を備える。交通ネットワーク情報データベース110には、交通ネットワーク情報が格納される。交通ネットワーク情報は、経路探索用の交通ネットワークを示す情報であって、ノード及びリンクを含む。地図情報データベース112には、地図情報が格納される。地図情報は、交通ネットワークに対応する休憩場所に関する情報と、POIPointsofInterest情報と、背景図に関する情報とを含む。休憩場所は、食事、買い物又はトイレ等の立ち寄り地点と、車両を停車させるための停車地点とを含む。交通情報データベース114には、交通情報が格納される。交通情報は、VICSVehicleInformationandCommunicationSystem等の交通情報送信システムが送信する交通状況渋滞区間及び渋滞の持続時間、並びに交通規制区間及び交通規制の持続時間に基づく渋滞及び交通規制の予測結果を示す情報を含む。経路探索部12は、ユーザが入力した探索条件と、交通ネットワーク情報とを用いて、出発地から目的地までの経路を探索する。探索条件は、出発地と、目的地と、出発地から目的地への経路条件とを含む。経路条件は、経由地及び移動手段の少なくとも1つを含む。なお、経路条件の入力は、省略可能である。交通情報取得部13は、交通情報送信システムから交通情報を取得する。交通情報取得部13が取得した交通情報は、交通情報データベース114に格納される。運転時間計算部14は、交通情報に基づいて運転時間を計算する。運転時間とは、運転者が車両を運転する時間である。例えば、経路探索部12が探索した経路を休憩なしで利用する場合の運転時間は、経路の所要時間と等しい。一方、経路探索部12が探索した経路を休憩しながら利用する場合の運転時間は、経路の所要時間と異なる。運転パターン判定部15は、複数の運転パターンの中から、運転時間が最小である最適運転パターンを判定する。運転パターンは、利用する経路と、休憩の有無と、休憩の場所と、休憩時間とによって区別される。即ち、利用する経路が同一であっても、複数の運転パターンが存在する。休憩場所検索部16は、ユーザが入力した検索条件に基づいて、経路探索部12が探索した経路周辺の休憩場所を地図情報から検索する。交通状況判定部17は、交通情報に基づいて、渋滞の持続時間及び交通規制の持続時間が所定の閾値を超えたか否かを判定する。閾値を超える持続時間は、クライアント端末2の端末位置から目的地までの経路上に渋滞区間及び交通規制区間の少なくとも1つが予測されることを意味する。案内情報出力部18は、最適運転パターンに対応する案内情報を出力する。最適運転パターンとは、運転時間が最小となる運転パターンである。最適運転パターンに対応する案内情報とは、経路探索部12が探索した経路の最適運転パターンを示す情報である。換言すると、最適運転パターンに対応する案内情報は、運転時間が最小となる運転パターン例えば、休憩の有無、休憩場所及び休憩時間を示す。ネットワーク制御部19は、ネットワーク3を介して、クライアント端末2に情報を送信し、且つ、クライアント端末2から情報を受信する。クライアント端末2は、記憶部21と、入力部22と、位置測定部23と、出力部24と、ネットワーク制御部25と、経路案内部26とを備える。記憶部21には、クライアント端末2が取り扱う情報が格納される。入力部22は、ユーザの指示の入力を受け付ける。ユーザは、入力部22を介して、探索条件及び検索条件をクライアント端末2へ入力する。入力部22は、例えばキーボード又はタッチパネルである。位置測定部23は、クライアント端末2の位置を測定し、測定結果に応じた位置情報を生成する。位置情報は、ネットワーク3経由で、サーバ1へ送信される。位置測定部23は、例えばGPSGlobalPositioningSystemレシーバである。出力部24は、案内情報を出力する。出力部24は、音声出力手段例えば、スピーカ及び画像表示手段例えば、液晶パネルを備える。ユーザは、音声出力手段から出力される音声ガイダンスと、画像表示手段に表示される案内情報の画像とに従って、車両を運転する。また、ユーザは、画像表示手段に表示される画面を見ながら、探索条件及び検索条件を入力する。ネットワーク制御部25は、ネットワーク3を介して、サーバ1に情報を送信し、且つ、サーバ1から情報を受信する。経路案内部26は、ユーザの指示の入力を受け付け、且つ、案内情報をユーザに提示するユーザインタフェースである。即ち、入力部22は、経路案内部26を介してユーザの指示を受け付け、出力部24は、経路案内部26を介して案内情報をユーザに提示する。例えば、経路案内部26は、経路探索装置10に対応する専用アプリケーション又は汎用ウェブブラウザである。以下、経路探索システム1のより詳細な実施形態について説明する。第1実施形態第1実施形態について説明する。第1実施形態は、休憩せずに案内経路を利用する第1運転パターンと、休憩しながら案内経路を利用する第2運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。第1実施形態の探索条件及び検索条件について説明する。図3は、第1実施形態の探索条件及び検索条件の設定画面の概略図である。図3のAに示すように、ユーザは、クライアント端末2の画像表示手段に表示される探索条件設定画面31上で、探索条件を入力する。例えば、ユーザは、出発地フィールド31aに出発地を入力し、目的地フィールド31bに目的地を入力し、経由地フィールド31cに経由地を入力する。ユーザが確定キー31dを選択すると、出発地フィールド31a~経由地フィールド31cに入力された内容が確定する。図3のBに示すように、ユーザは、クライアント端末2の画像表示手段に表示される渋滞回避設定画面32上で、検索条件を入力する。例えば、ユーザは、渋滞回避モード及び休憩モードのオン又はオフを設定する。また、ユーザは、休憩モードをオンに設定したときに、休憩時間フィールドに休憩時間を入力し、インターバルフィールドにインターバル2つの休憩の間隔を入力し、嗜好考慮のオン又はオフを設定する。ユーザがプルダウンキー32aを選択すると、図3のCのジャンル設定画面33が表示され、ユーザが確定キー32bを選択すると、渋滞回避設定画面32及びジャンル設定画面33に入力された内容が確定する。図3のCに示すように、ユーザは、クライアント端末2の画像表示手段に表示されるジャンル設定画面33上で、休憩場所のジャンルを選択する。例えば、ユーザは、飲食店カテゴリ及び観光地カテゴリの中から任意のジャンルを選択する。ユーザがプルアップキー33aを選択すると、図3のBの渋滞回避設定画面32が表示され、ユーザがプルダウンキー33bを選択すると、飲食店及び観光地以外のカテゴリの中からジャンルを選択するためのジャンル設定画面が表示される。第1実施形態の第1運転パターン決定処理について説明する。図4は、第1実施形態の第1運転パターン決定処理のシーケンスである。ユーザが、図3のAの出発地フィールド31aに出発地を入力し、目的地フィールド31bに目的地を入力し、確定キー31dを選択すると、探索条件がクライアント端末2へ与えられ、図4のシーケンスが開始する。<S420>クライアント端末2のネットワーク制御部25は、探索条件出発地及び目的地をネットワーク3経由で経路探索装置10へ送信する。経路探索装置10のネットワーク制御部19は、ネットワーク3経由で探索条件を受信する。<S410>経路探索部12は、ネットワーク制御部19が受信した探索条件と、交通ネットワーク情報データベース110に格納された交通ネットワーク情報とを用いて、出発地から目的地までの案内経路を探索し、休憩せずに案内経路を利用する運転パターンを第1運転パターンと決定する。<S412>案内情報出力部18は、第1運転パターンに対応する第1案内情報を出力する。第1案内情報は、休憩せずに案内経路を利用する第1運転パターンをユーザに提示する情報である。ネットワーク制御部19は、第1案内情報をネットワーク3経由でクライアント端末2へ送信する。第1案内情報は、クライアント端末2の記憶部21へ格納される。<S422>出力部24は、経路案内部26を介して第1案内情報を出力する。図5は、第1実施形態の第1運転パターンに対応する第1案内情報の出力画面の概略図である。ユーザは、図5の第1案内情報の出力画面を見ながら、案内経路Raを利用する。第1実施形態の最適運転パターン判定処理について説明する。図6は、第1実施形態の最適運転パターン判定処理のシーケンスである。ユーザが、図3のBの渋滞回避設定画面32上で渋滞回避モードをオンに設定すると、図6のシーケンスが開始する。図6のシーケンスは、図4のシーケンスが終了した後に、クライアント端末2の端末位置が目的地と一致する即ち、ユーザが目的地に到着するまで、所定時間毎又は所定距離毎に繰り返し実行される。<S620>位置測定部23は、クライアント端末2の端末位置を測定し、端末位置を示す端末位置情報を生成する。<S622>ネットワーク制御部25は、端末位置情報をネットワーク3経由で経路探索装置10へ送信する。ネットワーク制御部19は、ネットワーク3経由で端末位置情報を受信する。<S610及びS612>交通状況判定部17は、交通情報データベース114に格納された交通情報と、ネットワーク制御部19が受信した端末位置情報とに基づいて、クライアント端末2の端末位置から目的地までの案内経路上の渋滞及び交通規制の持続時間の少なくとも1つが所定の閾値を超えたか否かを判定する。渋滞及び交通規制の持続時間が閾値を超える場合S612-YES、S614が実行される。持続時間が閾値を超えない場合S612-NO、図6のシーケンスが終了する。<S614>経路探索装置10は、第1運転パターンの代替運転パターンを作成する。図7は、第1実施形態の代替運転パターン作成ステップS614のフローチャートである。<S700>休憩場所検索部16は、地図情報データベース112に格納された地図情報から、ユーザが入力した検索条件に基づいて、案内経路周辺の休憩場所を検索する。検索条件は、図3のBの渋滞回避設定画面32上でユーザが入力する休憩時間、インターバル及び嗜好考慮、並びに図3のCのジャンル設定画面33上でユーザが入力するジャンルである。<S702>経路探索部12は、休憩場所検索部16が検索した休憩場所で、ユーザが入力した休憩時間だけ休憩しながら案内経路を利用する運転パターンを第2運転パターンと決定する。S702が終了すると、S616が実行される。<S616>運転パターン判定部15は、休憩の有無と、休憩の場所と、休憩時間とに応じて、運転時間が最小となる最適運転パターンを判定する。図8は、第1実施形態の最適運転パターン判定ステップS616のフローチャートである。<S800>運転時間計算部14は、第1運転時間D1及び第2運転時間D2を計算する。図9及び図10は、第1実施形態の運転時間計算ステップS800の説明図である。図9では、Pは端末位置であり、Naは休憩場所であり、Gは目的地であり、Ra、Ra1及びRa2は案内経路である。図9及び図10のAに示すように、第1運転時間D1は、端末位置Pから目的地Gまでの案内経路Raの所要時間Taである。所要時間Taは、端末位置Pから目的地Gまでの案内経路Raの距離と、渋滞及び交通規制の持続時間とに依存する。図9及び図10のBに示すように、第2運転時間D2は、端末位置Pから休憩場所Naまでの案内経路Ra1の休憩前の所要時間Ta1と、休憩場所Naから目的地Gまでの案内経路Ra2の休憩後の所要時間Ta2との和である。所要時間Ta1は、端末位置Pから休憩場所Naまでの案内経路Ra1の距離と、休憩前の渋滞及び交通規制の持続時間とに依存する。所要時間Ta2は、休憩場所Naから目的地Gまでの案内経路Ra2の距離と、休憩時間Tr経過後の渋滞及び交通規制の持続時間とに依存する。休憩時間Trは、図3のBの渋滞回避設定画面32上でユーザが入力する情報である。<S802、S804及びS814>運転パターン判定部15は、第1運転時間D1と第2運転時間D2とを比較するS802。第2運転時間D2が第1運転時間D1より大きい場合S802-NO、運転パターン判定部15は、第1運転パターンを最適運転パターンと判定するS804。第1運転パターンが最適運転パターンと判定されると、図6のシーケンスが終了する。第2運転時間D2が第1運転時間D1以下の場合S802-YES、運転パターン判定部15は、第2運転パターンを最適運転パターンと判定するS814。第2運転パターンが最適運転パターンと判定されると、S806が実行される。<S806>案内情報出力部18は、第2運転パターンに対応する第2案内情報を出力する。第2案内情報は、休憩しながら案内経路を利用する第2運転パターンをユーザに提示する情報である。ネットワーク制御部19は、第2案内情報をネットワーク3経由でクライアント端末2へ送信する。第2案内情報は、クライアント端末2の記憶部21へ格納される。S806が終了すると、S624が実行される。<S624>出力部24は、経路案内部26を介して、位置測定部23が生成した位置情報と、第2案内情報とを出力する。図11は、第1実施形態の第2運転パターンに対応する第2案内情報の出力画面の概略図である。第2運転パターンに対応する第2案内情報は、案内経路Ra上の休憩場所Naで休憩時間Trだけ休憩することを促す案内経路上に渋滞があります。休憩場所で30分休憩しますかというメッセージを含む。ユーザがYESを選択すると、案内経路Raが、休憩場所Naまでの案内経路Ra1と、休憩場所Naからの案内経路Ra2と、に分かれる。ユーザがNOを選択すると、案内経路Raが維持される図5を参照。なお、第1実施形態では、運転パターン判定部15は、第2運転時間D2が第1運転時間D1以下の場合、第2運転パターンが最適運転パターンと判定する例について説明した。この例は、第1運転時間D1と第2運転時間D2が等しいときには休憩することを優先することを意味する。所要時間より運転時間を優先する場合には、この例が好ましい。一方、運転パターン判定部15は、第2運転時間D2が第1運転時間D1未満の場合、第2運転パターンが最適運転パターンと判定しても良い。この例は、第1運転時間D1と第2運転時間D2が等しいときには休憩せずに運転することを優先することを意味する。運転時間より所要時間を優先する場合には、この例が好ましい。第1実施形態によれば、運転パターン判定部15は、休憩せずに案内経路を利用する第1運転パターンと、休憩しながら案内経路を利用する第2運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第1運転パターン及び第2運転パターンの中から、運転時間が最短となる最適運転パターンを容易に得ることができる。一般に、ユーザは、最初に案内される運転パターン即ち、第1運転パターンと異なる運転パターン即ち、第2運転パターンに対して心理的障壁を抱く傾向がある。しかしながら、第1実施形態では、第2運転パターンは、第1運転パターンより運転時間が短い。従って、ユーザは、心理的障壁を抱くことなく、運転時間が最小である第2運転パターンを選択できる。その結果、ユーザは、休憩することにより運転中の危険を軽減し、且つ、運転時間を短縮できる。第2実施形態第2実施形態について説明する。第2実施形態は、第1運転パターン、第2運転パターン、及び休憩せずに迂回経路を利用する第3運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。なお、上述の実施形態と同様の内容についての説明は省略する。第2実施形態の第1運転パターン決定処理及び最適運転パターン判定処理のシーケンスは、第1実施形態と同様である図4及び図6を参照。図12は、第2実施形態の代替運転パターン作成ステップS614のフローチャートである。<S1200及びS1202>S1200及びS1202は、第1実施形態のS700及びS702と同様である図7を参照。<S1204>経路探索部12は、ネットワーク制御部19が受信した探索条件と、交通ネットワーク情報データベース110に格納された交通ネットワーク情報と、交通情報データベース114に格納された交通情報とを用いて、案内経路上の渋滞区間を回避する迂回経路を探索する。<S1206>経路探索部12は、休憩せずに迂回経路を利用する運転パターンを第3運転パターンと決定する。S1206が終了すると、S616が実行される。図13は、第2実施形態の最適運転パターン判定ステップS616のフローチャートである。<S1300>運転時間計算部14は、第1運転時間D1~第3運転時間D3を計算する。図14及び図15は、第2実施形態の運転時間計算ステップS1300の説明図である。図14では、Pは端末位置であり、Naは休憩場所であり、Gは目的地であり、Ra、Ra1及びRa2は案内経路であり、Rbは迂回経路である。図14及び図15のA及びBに示すように、第1運転時間D1及び第2運転時間D2は、第1実施形態と同様である。図14及び図15のCに示すように、第3運転時間D3は、端末位置Pから目的地Gまでの迂回経路Rbの所要時間Tbである。所要時間Tbは、端末位置Pから目的地Gまでの迂回経路Rbの距離と、渋滞及び交通規制の持続時間とに依存する。<S1302、S1304及びS1314>運転パターン判定部15は、第1運転時間D1~第3運転時間D3を比較するS1302。第1運転時間D1が最小の場合S1302-A、運転パターン判定部15は、第1運転パターンを最適運転パターンと判定するS1304。第1運転パターンが最適運転パターンと判定されると、図6のシーケンスが終了する。第2運転時間D2が最小の場合S1302-B、運転パターン判定部15は、第2運転パターンを最適運転パターンと判定するS1314。第2運転パターンが最適運転パターンと判定されると、S1306が実行される。第3運転時間D3が最小の場合S1302-C、運転パターン判定部15は、第3運転パターンを最適運転パターンと判定するS1324。第3運転パターンが最適運転パターンと判定されると、S1306が実行される。<S1306>案内情報出力部18は、第2運転パターンを最適運転パターンと判定すると、第2運転パターンに対応する第2案内情報を出力する。一方、案内情報出力部18は、第3運転パターンを最適運転パターンと判定すると、第3運転パターンに対応する第2案内情報を出力する。ネットワーク制御部19は、第2運転パターン又は第3運転パターンに対応する第2案内情報をネットワーク3経由でクライアント端末2へ送信する。第2案内情報は、クライアント端末2の記憶部21へ格納される。S1306が終了すると、S624が実行される。<S624>出力部24は、経路案内部26を介して、位置測定部23が生成した位置情報と、第2案内情報とを出力する。第2運転パターンに対応する第2案内情報は、第1実施形態と同様である図11を参照。図16は、第2実施形態の第3運転パターンに対応する第2案内情報の出力画面の概略図である。第3運転パターンに対応する第2案内情報は、休憩せずに迂回経路Rbを利用することを促す休憩せずに迂回経路を利用しますかというメッセージを含む図16を参照。ユーザがYESを選択すると、案内経路Raが迂回経路Rbに切り替わる。ユーザがNOを選択すると、案内経路Raが維持される図5を参照。第2実施形態によれば、運転パターン判定部15は、休憩せずに案内経路を利用する第1運転パターンと、休憩しながら案内経路を利用する第2運転パターンと、休憩せずに迂回経路を利用する第3運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第1運転パターン~第3運転パターンの中から、運転時間が最短となる最適運転パターンを容易に得ることができる。なお、第2実施形態では、運転パターン判定部15は、第1運転時間D1~第3運転時間D3のうち少なくとも2つが等しい場合、ユーザが予め設定した優先順位に従って、最適運転パターンを判定しても良い。例えば、ユーザが休憩を優先することを設定すると、運転パターン判定部15は、第2運転時間D2と第1運転時間D1及び第3運転時間D3の少なくとも1つとが等しい場合、第2運転パターンを最適運転パターンと判定する。所要時間より運転時間を優先する場合には、この例が好ましい。一方、ユーザが所要時間を優先することを設定すると、運転パターン判定部15は、第2運転時間D2と第1運転時間D1及び第3運転時間D3の少なくとも1つとが等しい場合、第1運転時間D1及び第3運転時間D3のうち所要時間が短い運転パターンを最適運転パターンと判定する。運転時間より所要時間を優先する場合には、この例が好ましい。第3実施形態第3実施形態について説明する。第3実施形態は、第1運転パターン~第3運転パターン、及び休憩しながら迂回経路を利用する第4運転パターンの中から、運転時間が最短となる最適運転パターンを判定する例である。なお、上述の実施形態と同様の内容についての説明は省略する。第3実施形態の第1運転パターン決定処理及び最適運転パターン判定処理のシーケンスは、第1実施形態と同様である図4及び図6を参照。図17は、第3実施形態の代替運転パターン作成ステップS614のフローチャートである。<S1700~S1706>S1700及びS1702は、第1実施形態のS700及びS702と同様である図7を参照。S1704及びS1706は、第2実施形態のS1204及びS1206と同様である図12を参照。<S1708>休憩場所検索部16は、地図情報データベース112に格納された地図情報から、ユーザが入力した検索条件に基づいて、迂回経路周辺の休憩場所を検索する。検索条件は、図3のBの渋滞回避設定画面32上でユーザが入力する休憩時間、インターバル及び嗜好考慮、並びに図3のCのジャンル設定画面33上でユーザが入力するジャンルである。<S1710>経路探索部12は、休憩場所検索部16が検索した休憩場所で、ユーザが入力した休憩時間だけ休憩しながら迂回経路を利用する運転パターンを第4運転パターンと決定する。S1710が終了すると、S616が実行される。図18は、第3実施形態の最適運転パターン判定ステップS616のフローチャートである。<S1800>運転時間計算部14は、第1運転時間D1~第4運転時間D4を計算する。図19及び図20は、第3実施形態の運転時間計算ステップS1800の説明図である。図19では、Pは端末位置であり、Naは案内経路周辺の休憩場所であり、Nbは迂回経路周辺の休憩場所であり、Gは目的地であり、Ra、Ra1及びRa2は案内経路であり、Rb、Rb1及びRb2は迂回経路である。図19及び図20のA及びBに示すように、第1運転時間D1及び第2運転時間D2は、第1実施形態と同様である。また、図19及び図20のCに示すように、第3運転時間D3は、第2実施形態と同様である。図19及び図20のDに示すように、第4運転時間D4は、端末位置Pから休憩場所Nbまでの迂回経路Rb1の休暇前の所要時間Tb1と、休憩場所Nbから目的地Gまでの迂回経路Rb2の休憩後の所要時間Tb2との和である。所要時間Tb1は、端末位置Pから休憩場所Nbまでの迂回経路Rb1の距離と、休憩前の渋滞及び交通規制の持続時間とに依存する。所要時間Tb2は、休憩場所Nbから目的地Gまでの迂回経路Rb2の距離と、休憩時間Tr経過後の渋滞及び交通規制の持続時間とに依存する。休憩時間Trは、図3のBの渋滞回避設定画面32上でユーザが入力する情報である。<S1802、S1804、S1814、S1824及びS1834>運転パターン判定部15は、第1運転時間D1~第4運転時間D4を比較するS1802。第1運転時間D1が最小の場合S1802-A、運転パターン判定部15は、第1運転パターンを最適運転パターンと判定するS1804。第1運転パターンが最適運転パターンと判定されると、図6のシーケンスが終了する。第2運転時間D2が最小の場合S1802-B、運転パターン判定部15は、第2運転パターンを最適運転パターンと判定するS1814。第2運転パターンが最適運転パターンと判定されると、S1806が実行される。第3運転時間D3が最小の場合S1802-C、運転パターン判定部15は、第3運転パターンを最適運転パターンと判定するS1824。第3運転パターンが最適運転パターンと判定されると、S1806が実行される。第4運転時間D4が最小の場合S1802-D、運転パターン判定部15は、第4運転パターンを最適運転パターンと判定するS1834。第4運転パターンが最適運転パターンと判定されると、S1806が実行される。<S1806>案内情報出力部18は、第2運転パターンを最適運転パターンと判定すると、第2運転パターンに対応する第2案内情報を出力する。また、案内情報出力部18は、第3運転パターンを最適運転パターンと判定すると、第3運転パターンに対応する第2案内情報を出力する。他方、案内情報出力部18は、第4運転パターンを最適運転パターンと判定すると、第4運転パターンに対応する第2案内情報を出力する。ネットワーク制御部19は、第2運転パターン~第4運転パターンの何れかに対応する第2案内情報をネットワーク3経由でクライアント端末2へ送信する。第2案内情報は、クライアント端末2の記憶部21へ格納される。S1806が終了すると、S624が実行される。<S624>出力部24は、経路案内部26を介して、位置測定部23が生成した位置情報と、第2案内情報とを出力する。第2運転パターンに対応する第2案内情報は、第1実施形態と同様である図11を参照。第3運転パターンに対応する第2案内情報は、第2実施形態と同様である図16を参照。図21は、第3実施形態の第4運転パターンに対応する第2案内情報の出力画面の概略図である。第4運転パターンに対応する第2案内情報は、迂回経路Rb上の休憩場所Nbで休憩時間Trだけ休憩することを促す迂回経路周辺の休憩場所で30分休憩しますかというメッセージを含む。ユーザがYESを選択すると、案内経路Raが、休憩場所Nbまでの迂回経路Rb1と、休憩場所Nbからの迂回経路Rb2と、に分かれる図21を参照。ユーザがNOを選択すると、案内経路Raが維持される図5を参照。第3実施形態によれば、運転パターン判定部15は、休憩せずに案内経路を利用する第1運転パターンと、休憩しながら案内経路を利用する第2運転パターンと、休憩せずに迂回経路を利用する第3運転パターンと、休憩しながら迂回経路を利用する第4運転パターンとのうち、運転時間が最小となる運転パターンを最適運転パターンと判定する。従って、ユーザは、第1運転パターン~第4運転パターンの中から運転時間が最小となる最適運転パターンを容易に得ることができる。なお、第3実施形態では、運転パターン判定部15は、第1運転時間D1~第4運転時間D4のうち少なくとも2つが等しい場合、ユーザが予め設定した優先順位に従って、最適運転パターンを判定しても良い。例えば、ユーザが休憩を優先することを設定すると、運転パターン判定部15は、第2運転時間D2又は第4運転時間D4と第1運転時間D1及び第3運転時間D3の少なくとも1つとが等しい場合、第2運転パターン又は第4運転パターンを最適運転パターンと判定する。所要時間より運転時間を優先する場合には、この例が好ましい。一方、ユーザが所要時間を優先することを設定すると、運転パターン判定部15は、第2運転時間D2又は第4運転時間D4と第1運転時間D1及び第3運転時間D3の少なくとも1つとが等しい場合、第1運転時間D1及び第3運転時間D3のうち所要時間が短い運転パターンを最適運転パターンと判定する。運転時間より所要時間を優先する場合には、この例が好ましい。また、第3実施形態では、運転パターン判定部15は、第2運転時間D2及び第4運転時間D4が等しい場合、所要時間の短い運転パターンを最適運転パターンと判定しても良い。例えば、第2運転時間D2及び第4運転時間D4が等しいとしても、休憩場所Naで30分休憩しながら案内経路Raを利用する第2運転パターンより、休憩場所Nbで60分休憩しながら迂回経路Rbを利用する第4運転パターンの方が目的地へ早く到着する場合、運転パターン判定部15は、第4運転パターンを最適運転パターンと判定する。これにより、ユーザは、運転時間及び所要時間の両方が最短となる運転パターンを容易に得ることができる。なお、上述の実施形態では、経路探索装置10がサーバ1に設けられる例について説明したが、経路探索装置10は、クライアント端末2に設けられても良い。この場合、クライアント端末2は、サーバ1と通信することなく、案内経路及び迂回経路を探索する。即ち、本発明の範囲は、いわゆるスタンドアロン装置にも適用可能である。また、上述の実施形態では、ユーザが入力した検索条件に基づいて休憩場所を検索する例について説明したが、休憩場所検索部16は、第2運転時間D2及び第4運転時間D4の少なくとも1つが、第1運転時間D1及び第3運転時間D3より小さくなるように、休憩場所を検索しても良い。本発明の実施形態に係る経路探索システムの少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやCD-ROM等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。また、本発明の実施形態に係る経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線無線通信も含むを介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。