(57)【要約】【課題】適切な経路を、効率良く利用者に提供する経路提供装置、経路提供方法、及びプログラムを提供する。【解決手段】最短経路抽出部は、目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する。候補経路抽出部は、目的地へ至る経路のうち、該経路の距離が、最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する。特定部１０３は、候補経路上に存在する障害物を特定する。情報取得部１０４は、特定部１０３によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する。時間取得部１０２は、候補経路上に存在する障害物が原因で発生する待機時間を含めた候補経路の実所要時間を、作動情報に基づいて取得する。提供部１０６は、候補経路の実所要時間に基づいて、推奨経路を利用者に提供する。【選択図】図１
2016188776.tif 000002
【特許請求の範囲】
【請求項１】
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部と、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部と、
前記候補経路上に存在する障害物を特定する特定部と、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部と、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部と、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部と、
を備える、
ことを特徴とする経路提供装置。
【請求項２】
前記閾値を取得する閾値取得部をさらに備え、
前記閾値取得部は、前記最短経路における前記待機時間と前記利用者の移動速度との積を閾値として取得する、
ことを特徴とする請求項１に記載の経路提供装置。
【請求項３】
前記提供部は、前記実所要時間が最も短い候補経路を前記推奨経路として利用者に提供する、
ことを特徴とする請求項１または２に記載の経路提供装置。
【請求項４】
前記時間取得部は、前記候補経路上に存在する障害物に到達する時間を、該障害物までの距離と前記利用者の移動速度に基づいて予測し、該予測した時間における前記障害物の状態に基づいて前記待機時間を更新する、
ことを特徴とする請求項１乃至３の何れか１項に記載の経路提供装置。
【請求項５】
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出ステップと、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出ステップと、
前記候補経路上に存在する障害物を特定する特定ステップと、
前記特定ステップにおいて特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得ステップと、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得ステップと、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供ステップと、
を含む、
ことを特徴とする経路提供方法。
【請求項６】
コンピュータを、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部、
前記候補経路上に存在する障害物を特定する特定部、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路提供装置、経路提供方法、及びプログラムに関する。
【背景技術】
【０００２】
従来、出発地から目的地までの経路を利用者に提供する技術が知られている。
【０００３】
例えば、特許文献１及び２には、経路上に存在する信号機が原因で発生する待機時間を考慮して、目的地に到着するまでの適切な経路を利用者に提供する技術が開示されている。
【０００４】
特許文献１の装置は、信号機が原因で発生する待機時間を、記憶された既定の信号機の作動スケジュールに基づいて取得し、経路を選択して利用者に提供する。
【０００５】
特許文献２の装置は、信号機が原因で発生する待機時間を、信号機のリアルタイムの作動情報に基づいて取得して経路を選択し、利用者に提供する。なお、信号機のリアルタイムの作動情報は、信号機に対応して設置された路側装置から取得される。また、特許文献２の装置は、通信範囲に含まれる全ての路側装置からリアルタイムの作動情報を取得する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−０３７４１３号公報
【特許文献２】特開２０１２−２５１９４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１の装置では、信号機が既定の作動スケジュールとは異なる態様で作動している場合、正確な待機時間を取得できず、適切な経路を提供するといった観点からすると未だ十分ではない。
【０００８】
また特許文献２の装置では、経路を提供する上で不必要な作動情報まで取得してしまうため、電力を浪費し、不必要な通信負荷・処理負荷を発生させてしまう。
【０００９】
本発明は、上記事情に鑑みてなされたものであり、適切な経路を、効率良く利用者に提供する経路提供装置、経路提供方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明の第１の観点に係る経路提供装置は、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部と、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部と、
前記候補経路上に存在する障害物を特定する特定部と、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部と、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部と、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部と、
を備える、
ことを特徴とする。
【００１１】
本発明の第２の観点に係る経路提供方法は、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出ステップと、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出ステップと、
前記候補経路上に存在する障害物を特定する特定ステップと、
前記特定ステップにおいて特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得ステップと、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得ステップと、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供ステップと、
を含む、
ことを特徴とする。
【００１２】
本発明の第３の観点に係るプログラムは、
コンピュータを、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部、
前記候補経路上に存在する障害物を特定する特定部、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部、
として機能させる。
【発明の効果】
【００１３】
本発明によれば、適切な経路を、効率良く利用者に提供する経路提供装置、経路提供方法、及びプログラムを提供することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施の形態に係るスマートフォンの構成例を示す図である。
【図２】信号機情報の一例を示す図である。
【図３】パターン情報の一例を示す図である。
【図４】作動情報の一例を示す図である。
【図５】本発明の実施の形態に係るスマートフォンが実行する最適経路提供処理を説明するためのフローチャートである。
【図６】本発明の実施の形態に係るスマートフォンが実行する情報取得処理を説明するためのフローチャートである。
【図７】本発明の実施の形態に係るスマートフォンが実行する所要時間取得処理を説明するためのフローチャートである。
【図８】本発明の実施の形態に係るスマートフォンが実行する所要時間取得処理を説明するための図である。
【図９】本発明の実施の形態に係るスマートフォンが実行する最適経路提供処理を説明するための図である。
【発明を実施するための形態】
【００１５】
以下、本発明に係る経路提供装置を、スマートフォンを例として用い、詳細に説明する。
【００１６】
本実施の形態に係るスマートフォン１は、経路上に存在する障害物が原因で発生する待機時間をリアルタイムで取得し、最適経路を利用者に提供する。また、本実施の形態では、通信を行う障害物を抽出して、目的地までの所要時間が最も短い経路を最適経路として利用者に提供する。スマートフォン１は、移動する利用者によって携行されているものとする。本実施の形態では、障害物の例として信号機を用いて説明する。
【００１７】
スマートフォン１は、図１に示すように、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１０と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１１と、外部記憶部１２と、入力部１３と、出力部１４と、測位部１５と、計時部１６と、速度取得部１７と、通信部１８と、処理部１９と、を備える。
【００１８】
なお、図１においては、本実施の形態に係るスマートフォン１に特徴的な構成のみを図示している。図示はしないものの、スマートフォン１は、撮像を行うカメラ、音声の入力を受け付けるマイク等、通常のスマートフォンと同様の構成も備えている。
【００１９】
ＲＯＭ１０は、スマートフォン１全体の制御に必要な制御プログラムや各種の固定データを記憶する。
【００２０】
ＲＡＭ１１は、データやプログラムを一時的に記憶する。ＲＡＭ１１は、後述する処理部１９の備えるＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）が各種処理を実行する際、ワークメモリとして機能する。
【００２１】
外部記憶部１２は、書き換え可能な不揮発性メモリ（例えば、フラッシュメモリやハードディスク）を備え、最適経路提供アプリケーションプログラムや案内アプリケーションプログラムを含む各種アプリケーションプログラムを記憶する。外部記憶部１２は、記憶しているアプリケーションプログラムを、処理部１９へ供給する。
【００２２】
また、外部記憶部１２は、地図情報１２ａ、信号機情報１２ｂ、速度情報１２ｃ、パターン情報２２ａを含む各種のデータを固定的に記憶する。
【００２３】
本実施の形態における地図情報１２ａは、一般的な地図データであり、利用者が移動可能な経路（例えば、道路や歩道）の位置及び距離を示す情報と、経路上に存在する信号機２（障害物）の位置（経度及び緯度）を示す情報と、を含んでいる。
【００２４】
本実施の形態における信号機情報１２ｂは、図２に示すように、信号機２の位置（経度及び緯度）と、各信号機２に付与されているユニークな（一意的な）識別番号と、を互いに対応付けて含んでいる。この識別番号は、スマートフォン１と信号機２との間で通信が行われる際、信号機２のアドレスとして用いられる。
【００２５】
速度情報１２ｃは、利用者の移動速度Ｖを示す情報である。外部記憶部１２は、後述する速度取得部１７によって生成された速度情報１２ｃを予め取得し、記憶している。
【００２６】
外部記憶部１２が記憶するパターン情報２２ａは、後述する信号機２が備える制御部２２の記憶するパターン情報２２ａと同じものである。信号機２の制御部２２及びパターン情報２２ａの詳細については後述する。
【００２７】
入力部１３は、利用者の操作に従って入力を受け付ける。例えば、利用者は、入力部１３を操作することにより、目的地の指定や最適経路提供の指示等を入力することができる。入力部１３は、受け付けた入力を処理部１９へ供給する。
【００２８】
入力部１３は、スマートフォン１の各種操作ボタン、後述する出力部１４が備えるディスプレイ１４ａに重畳して配置されたタッチパネル、ディスプレイ１４ａに表示されたソフトウェアキーボード等から構成される。
【００２９】
出力部１４は、処理部１９の制御に従い、利用者に最適経路を提供するための画像及び音声を含む各種の情報を出力する。出力部１４は、ディスプレイ１４ａとスピーカ１４ｂとを備えている。
【００３０】
ディスプレイ１４ａは、処理部１９の制御に従い、利用者に最適経路を提供するための画像を含む各種の画像を出力する。利用者に最適経路を提供するための画像は、処理部１９によって生成され、ディスプレイ１４ａに供給される。本実施の形態で、利用者に最適経路を提供するための画像は、最適経路を示す画像が目的地周辺の地図に重畳された画像である。
【００３１】
ディスプレイ１４ａは、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）やＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）、有機ＥＬ（Ｅｌｅｃｔｒｏ  Ｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ等から構成される。
【００３２】
スピーカ１４ｂは、処理部１９の制御に従い、利用者に最適経路を提供するための音声を含む各種の音声を出力する。利用者に最適経路を提供するための音声は、処理部１９によって生成され、スピーカ１４ｂに供給される。本実施の形態で、利用者に最適経路を提供するための音声は、最適経路を通って利用者を目的地まで誘導する音声である。
【００３３】
測位部１５は、利用者の現在位置を取得し、処理部１９へ供給する。具体的に、測位部１５は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）を用い、利用者によって携行されているスマートフォン１自身の位置（経度及び緯度）を測定する。そして、測定したスマートフォン１自身の位置を、利用者の現在位置として取得する。
【００３４】
計時部１６は、時刻を取得し、処理部１９へ供給する。
【００３５】
速度取得部１７は、利用者の移動速度Ｖを示す速度情報１２ｃを生成し、外部記憶部１２へ供給して記憶させる。
【００３６】
具体的に、速度取得部１７は、速度センサ（図示せず）を備え、利用者によって携行されているスマートフォン１自身の移動速度を測定する。そして、測定したスマートフォン１自身の移動速度を、利用者の移動速度Ｖとして取得する。速度取得部１７は、所定期間にわたる利用者の移動速度Ｖの平均値を求めることにより、速度情報１２ｃを生成する。
【００３７】
通信部１８は、信号機２が備える通信部２１との間で通信を行う。具体的に、通信部１８は、アンテナを用い、基地局（図示せず）と携帯電話網（図示せず）とを介して通信部２１との間で通信を行う。本実施の形態では、通信の際、信号機情報１２ｂが含む信号機２の識別番号を、信号機２のアドレスとして用いる。
【００３８】
以下、信号機２の構成及び機能を説明する。
【００３９】
信号機２は、青信号の点灯した状態（青信号状態）と、赤信号の点灯した状態（赤信号状態）と、に制御可能な障害物である。青信号状態は、利用者の通過を許容する開状態である。赤信号状態は、利用者の通過を許容しない閉状態である。
【００４０】
信号機２は、図１に示すように、通信部２１と、制御部２２と、を備える。
【００４１】
通信部２１は、外部の管理装置（図示せず）及びスマートフォン１との間で通信を行う。具体的に、通信部２１は、外部の管理装置から制御信号を受信し、制御部２２へ供給する。制御信号の詳細については後述する。また、通信部２１は、スマートフォン１が備える通信部１８から作動情報ＯＩの取得要求を受信する。そして、制御部２２が生成した作動情報ＯＩを、スマートフォン１の通信部１８へ送信する。作動情報ＯＩの詳細については後述する。
【００４２】
制御部２２は、点灯制御処理、作動パターン指定処理、作動情報生成処理の各処理を実行する。
【００４３】
点灯制御処理において、制御部２２は、パターン情報２２ａに基づいて、青信号状態と赤信号状態との何れかに信号機２を制御する。パターン情報２２ａは、制御部２２によって予め外部から取得され、記憶されている。パターン情報２２ａは、図３に示すように、「通常１」、「通常２」、「特殊１」、「特殊２」を含む複数種類の作動パターンを含んでいる。各作動パターンは、図３に示すように、信号機２を青信号状態に制御する時間を示す情報（青信号持続時間）と、信号機２を赤信号状態に制御する時間を示す情報（赤信号持続時間）と、を含んでいる。制御部２２は、パターン情報２２ａが含む複数種類の作動パターンのうち、後述する作動パターン指定処理で指定された作動パターンに従って信号機２を制御する。
【００４４】
例えば、図３の「通常１」作動パターンに従って信号機２を制御する場合、制御部２２は、信号機２を９０秒間青信号状態に制御する動作と、信号機２を９０秒間赤信号状態に制御する動作と、を交互に繰り返す。
【００４５】
作動パターン指定処理において、制御部２２は、パターン情報２２ａに含まれる複数種類の作動パターンのうち何れに従って信号機２を制御するかを指定する。具体的に、制御部２２は、通信部２１を介して外部の管理装置から受信した制御信号によって示される作動パターンを、点灯制御処理において従うべき作動パターンとして指定する。
【００４６】
作動情報生成処理において、制御部２２は、作動情報ＯＩを生成し、通信部２１を介してスマートフォン１の通信部１８へ送信する。作動情報生成処理は、作動情報ＯＩの取得要求を受信したことに応答して実行される。作動情報ＯＩの取得要求は、通信部２１を介してスマートフォン１の通信部１８から受信する。
【００４７】
作動情報ＯＩは、各時刻において、信号機２が青信号状態と赤信号状態との何れに制御されているかを特定可能な情報である。
【００４８】
本実施の形態において、作動情報ＯＩは、図４に示す構造を有する。図４の「識別番号」は、信号機２の識別番号である。「生成時刻」は、作動情報ＯＩが生成された時刻である。「パターン」は、生成時刻において信号機２が何れの作動パターンに従って制御されているかを示す情報である。「現在の状態」は、生成時刻において、信号機２が青信号状態と赤信号状態との何れに制御されているかを示す情報である。「残り時間」は、生成時刻において青信号状態と赤信号状態との一方に制御されている信号機２が、青信号状態と赤信号状態との他方へ制御されるまでの残り時間を示す。作動情報ＯＩは、これらの情報を互いに対応付けて含んでいる。
【００４９】
例えば、図４には、識別番号が「０００１」である信号機２の、「００時００分００秒」に生成された作動情報ＯＩが示されている。この信号機２は、生成時刻（「００時００分００秒」）において、「通常１」作動パターンに従って制御されている。また、この信号機２は、青信号状態に制御されている。この信号機２は、生成時刻（「００時００分００秒」）から４５秒にわたって青信号状態に制御された後、赤信号状態へ制御される。
【００５０】
スマートフォン１は、受信した作動情報ＯＩに基づき、各時刻において、信号機２が青信号状態と赤信号状態との何れに制御されているかを特定できる。具体的に、スマートフォン１は、受信した作動情報ＯＩと合わせて、予め外部記憶部１２に記憶していたパターン情報２２ａを参照することにより、各時刻において信号機２が青信号状態と赤信号状態との何れに制御されているかを特定できる。
【００５１】
スマートフォン１の構成の説明に戻って、処理部１９は、ＣＰＵを備えている。処理部１９は、ＲＯＭ１０に記憶された制御プログラムを実行することにより、スマートフォン１全体を制御する。
【００５２】
また、処理部１９は、外部記憶部１２に記憶された最適経路提供アプリケーションプログラムを実行することにより、図１に示すように、経路抽出部１０１、時間取得部１０２、特定部１０３、情報取得部１０４、閾値取得部１０５、及び提供部１０６として機能する。
【００５３】
経路抽出部１０１は、目的地へ至る経路を抽出する。
【００５４】
具体的に、経路抽出部１０１は、目的地へ至る経路のうち、距離が最も短い経路（最短経路）を抽出する。外部記憶部１２は、任意の公知技術（例えば、ダイクストラ法）を用いて最短経路を抽出する。経路抽出部１０１は、また、目的地へ至る経路のうち、最短経路との間の距離の差が、後述する閾値取得部１０５によって供給された閾値以下である経路を、最適経路の候補として抽出する。
【００５５】
時間取得部１０２は、経路抽出部１０１によって抽出された各経路の所要時間を取得する。
【００５６】
具体的に、時間取得部１０２は、各経路の最短所要時間Ｔｍと、各経路の実所要時間Ｔｒと、を取得する。最短所要時間Ｔｍは、各経路上に存在する信号機２（障害物）が原因で発生する待機時間を考慮せずに取得された所要時間（障害物が原因で発生する待機時間が０である場合の所要時間）である。実所要時間Ｔｒは、各経路上に存在する信号機２（障害物）が原因で発生する待機時間を考慮して取得された所要時間（待機時間を加算した所要時間）である。時間取得部１０２は、所要時間取得処理を実行することにより、各経路の最短所要時間Ｔｍと、各経路の実所要時間Ｔｒと、を取得する。所要時間取得処理の詳細については後述する。
【００５７】
特定部１０３は、経路抽出部１０１によって抽出された各経路上に存在する信号機２（障害物）を特定する。ここで、「経路上に存在する信号機２を特定する」とは、作動情報ＯＩの取得要求を送信するために必要な、経路上に存在する信号機２を特定する情報（経路上の信号機２の識別情報）を取得することである。本実施の形態における特定部１０３は、地図情報１２ａを参照し、経路抽出部１０１によって抽出された各経路上に存在する信号機２の位置（経度及び緯度）を取得する。そして、信号機情報１２ｂを参照し、取得した信号機２の位置に対応付けられた信号機２の識別番号を、取得要求を送信するための情報として取得する。
【００５８】
情報取得部１０４は、特定部１０３によって特定された信号機２の作動情報ＯＩを、信号機２から通信部１８を介して取得する。具体的に、情報取得部１０４は、特定部１０３によって取得された、作動情報ＯＩの取得要求を送信するための情報を用い、取得要求を送信する。そして、取得要求に応答して送信された作動情報ＯＩを受信する（取得する）。本実施の形態で、情報取得部１０４は、作動情報ＯＩの取得要求を送信するための情報として、特定部１０３によって取得された信号機２の識別番号をアドレスに用い、経路上に存在する信号機２に対して取得要求を送信する。取得要求を受信した信号機２は、作動情報ＯＩを生成し、通信部２１を介してスマートフォン１へ送信する。情報取得部１０４は、通信部１８を介して作動情報ＯＩを取得する。
【００５９】
閾値取得部１０５は、閾値を取得し、経路抽出部１０１へ供給する。経路抽出部１０１は、上述したように、この実施の形態では、閾値取得部１０５から供給された閾値を用いて最適経路の候補となる経路を抽出する。閾値取得部１０５によって取得される閾値の詳細については後述する。
【００６０】
提供部１０６は、最適経路を利用者へ提供する。具体的に、提供部１０６は、最適経路の候補として経路抽出部１０１により抽出された複数の経路の実所要時間Ｔｒ同士を比較し、実所要時間Ｔｒの最も短い経路を最適経路（所要時間が最も短い経路）として利用者へ提供する。ここで、「最適経路を提供する」とは、利用者に最適経路を提供するための画像と音声とのうち少なくとも何れか一方を出力することである。本実施の形態における提供部１０６は、利用者に最適経路を提供するための画像及び音声を生成し、出力部１４を介して出力する。
【００６１】
以下、上述の構成を有するスマートフォン１が利用者に最適経路（所要時間が最も短い経路）を提供する動作を、図５〜図９を参照しながら詳細に説明する。
なお、説明は省略するものの、スマートフォン１は、通常のスマートフォンと同様に、電話通信、メール送受信、撮像、音楽再生を含む各種動作を実行可能である。
【００６２】
最適経路の提供を所望する利用者は、スマートフォン１が備える入力部１３を操作し、外部記憶部１２に記憶されている複数のアプリケーションプログラムのうちの１つである、最適経路提供アプリケーションプログラムの起動を指示する。
【００６３】
入力部１３を介して指示を受け付けると、処理部１９は、最適経路提供アプリケーションプログラムを外部記憶部１２から読み出し、ＲＡＭ１１へ展開する。
【００６４】
利用者は、最適経路提供アプリケーションプログラムが起動された状態において、入力部１３を操作して目的地の指定を入力する。入力部１３は、目的地の指定を処理部１９へ供給する。
【００６５】
目的地の指定を入力した後、利用者は、入力部１３を操作し、最適経路提供の指示を入力する。入力部１３を介して最適経路提供の指示を受け付けると、処理部１９は、図５のフローチャートに示す最適経路提供処理を開始する。
【００６６】
最適経路提供処理を開始すると、まず、スマートフォン１が備える測位部１５を介して利用者の現在位置を取得する（ステップＳ１０１）。
【００６７】
経路抽出部１０１は、ステップＳ１０１で取得した現在位置から利用者が指定した目的地へ至る経路のうち、距離が最も短い経路（最短経路）を抽出する（ステップＳ１０２）。具体的に、経路抽出部１０１は、地図情報１２ａに基づき、任意の公知技術（例えば、ダイクストラ法）を用いて最短経路を抽出する。
【００６８】
次に、ステップＳ１０２で抽出された最短経路を対象として情報取得処理を実行し、最短経路上に存在する信号機２の作動情報ＯＩを取得する（ステップＳ１０３）。
以下、ステップＳ１０３の情報取得処理の詳細を、図６のフローチャートを参照しながら説明する。
【００６９】
情報取得処理を開始すると、まず、情報取得処理の対象となる経路のうち１つを選択する（ステップＳ２０１）。なお、図５のステップＳ１０３において当該情報取得処理が開始された場合には、経路は１つ（すなわち最短経路）のみであるため、当該ステップＳ２０１の処理では、最短経路が選択されることとなる。
【００７０】
特定部１０３は、ステップＳ２０１で選択された経路上に存在する信号機２を特定する（ステップＳ２０２）。具体的に、特定部１０３は、地図情報１２ａを参照して、ステップＳ２０１で選択された経路上に存在する信号機２の位置（経度及び緯度）を取得する。そして、取得した信号機２の位置に対応付けられた信号機２の識別番号を、信号機情報１２ｂを参照して取得する。
【００７１】
情報取得部１０４は、ステップＳ２０２で特定された信号機２の作動情報ＯＩを信号機２から取得する（ステップＳ２０３）。具体的に、情報取得部１０４は、ステップＳ２０２で特定部１０３によって取得された識別番号をアドレスとして用い、通信部１８を介して信号機２に作動情報ＯＩの取得要求を送信する。取得要求を受信した信号機２は、作動情報ＯＩを生成し、通信部２１を介してスマートフォン１へ送信する。情報取得部１０４は、通信部１８を介して信号機２から作動情報ＯＩを受信する（取得する）。
【００７２】
次に、情報取得処理の対象となる経路のうち、未だに選択されていない経路があるか否かを判別する（ステップＳ２０４）。未だに選択されていない経路があると判別すると（ステップＳ２０４；ＹＥＳ）、処理はステップＳ２０１へ戻り、未だに選択されていない経路のうち１つが選択される。上述したように、図５のステップＳ１０３において当該情報取得処理が開始された場合には、経路は１つ（すなわち最短経路）のみであるため、ステップＳ２０４の処理では、全ての経路を選択済みであると判別されることとなる。
【００７３】
情報取得処理の対象となる全ての経路を選択済みであると判別すると（ステップＳ２０４；ＮＯ）、情報取得処理を終了する。
【００７４】
図５のフローチャートに戻って、ステップＳ１０３で情報取得処理を実行した後、時間取得部１０２が、ステップＳ１０２で抽出した最短経路を対象として所要時間取得処理を実行する（ステップＳ１０４）。
【００７５】
所要時間取得処理において、時間取得部１０２は、経路の最短所要時間Ｔｍと、経路の実所要時間Ｔｒと、を取得する。具体的には、地図情報１２ａと速度情報１２ｃとに基づいて、経路の最短所要時間Ｔｍを取得する。また、最短所要時間Ｔｍに、経路上に存在する各信号機２が原因で発生する待機時間の合計値（累積待機時間）を加算することにより、経路の実所要時間Ｔｒを取得する。
なお、本実施の形態では、利用者が現在位置を現在時刻に出発し、休むことなく目的地へ向かって移動するものとして経路の所要時間を取得する。
【００７６】
以下、ステップＳ１０４で実行される所要時間取得処理の詳細を、図７及び８を参照しながら説明する。
【００７７】
所要時間取得処理を開始すると、時間取得部１０２は、まず、所要時間取得処理の対象となる経路のうち１つを選択する（ステップＳ３０１）。そして、ステップＳ３０１で選択した経路上に信号機２（障害物）が存在するか否かを、地図情報１２ａに基づいて判別する（ステップＳ３０２）。なお、図５のステップＳ１０４において当該所要時間取得処理が開始された場合には、経路は１つ（すなわち最短経路）のみであるため、当該ステップＳ３０１の処理では、最短経路が選択されることとなる。
【００７８】
経路上に信号機２が存在しないと判別した場合（ステップＳ３０２；ＮＯ）、信号機２による待機時間は発生しない。そこで、経路の最短所要時間Ｔｍを取得した後（ステップＳ３１５）、取得した経路の最短所要時間Ｔｍを経路の実所要時間Ｔｒとして取得して（ステップＳ３１６）、処理はステップＳ３１９へ移る。
具体的に、時間取得部１０２は、地図情報１２ａに基づいて取得した目的地までの経路の距離を、速度情報１２ｃが示す利用者の移動速度Ｖで除算することによって経路の最短所要時間Ｔｍを取得する。
【００７９】
経路上に信号機２が存在すると判別すると（ステップＳ３０２；ＹＥＳ）、計時部１６から現在時刻を取得し（ステップＳ３０３）、最初の信号機２を指定する（ステップＳ３０４）。ここで、最初の信号機２は、現在位置から目的地へ向かって経路を進んだとき、最初に到達する信号機２である。
【００８０】
次に、ステップＳ３０４で指定した信号機２までの、現在地（出発地）からの最短所要時間Ｔｍを取得する（ステップＳ３０５）。具体的に、地図情報１２ａに基づいて現在地（出発地）から信号機２までの距離を取得し、この距離を利用者の移動速度Ｖで除算することにより、信号機２までの最短所要時間Ｔｍを取得する。
【００８１】
そして、その時点での累積待機時間を取得する（ステップＳ３０６）。具体的に、ステップＳ３０６の処理では、後述するステップＳ３１２の処理で更新された累積待機時間を取得する。なお、累積待機時間の初期値は「００分００秒」が設定されている。ステップＳ３０６の処理を実行した後は、ステップＳ３０５で取得した最短所要時間ＴｍにステップＳ３０６で取得した累積待機時間を加算することにより、指定された信号機２までの実所要時間Ｔｒを取得する（ステップＳ３０７）。なお、ステップＳ３０７の処理が最初に実行される場合（複数回実行されるうちの初回である場合）、累積待機時間の初期値が「００分００秒」に設定されているため、最初に当該ステップＳ３０７の処理を実行する場合には、「００分００秒」が加算されることとなる（すなわち、累積待機時間の値は変化しない）。
【００８２】
ステップＳ３０３で取得した現在時刻に、ステップＳ３０７で取得した信号機２までの実所要時間Ｔｒを加算することにより、指定された信号機２への到達予想時刻を取得する（ステップＳ３０８）。
【００８３】
ステップＳ３０８で取得した到達予想時刻において、ステップＳ３０４で指定した信号機２が赤信号状態に制御されているか否かを、指定した信号機２の作動情報ＯＩに基づいて判別する（ステップＳ３０９）。指定した信号機２の作動情報ＯＩは、情報取得処理によって予め取得されている。本実施の形態では、図４に例示する構造を有する作動情報ＯＩと、外部記憶部１２に記憶されているパターン情報２２ａと、に基づいて、到達予想時刻において信号機２が赤信号状態に制御されているか否かを判別する。
【００８４】
到達予想時刻において信号機２が赤信号状態に制御されていると判別すると（ステップＳ３０９；ＹＥＳ）、この信号機２が原因で発生する待機時間を加算することで累積待機時間を更新し（ステップＳ３１２）、処理をステップＳ３１３へ移行する。具体的には、信号機２が青信号状態に制御されるまでの残り時間を、信号機２が原因で発生する待機時間として加算する。残り時間は、信号機２の作動情報ＯＩに基づいて取得される。
【００８５】
ところで、到達予想時刻において信号機２が赤信号状態に制御されていない（青信号状態に制御されている）にも関わらず、この信号機２の設置された横断歩道を利用者が通過できない場合がある。例えば、赤信号状態に制御されるまでの残り時間が、信号機２の設置された横断歩道を通過するのに要する時間（通過所要時間）よりも短い場合である。
【００８６】
そこで、到達予想時刻において、信号機２が赤信号状態に制御されていないと判別すると（ステップＳ３０９；ＮＯ）、赤信号状態に制御されるまでの残り時間が通過所要時間以上であるか否かを判別する（ステップＳ３１０）。
【００８７】
具体的に、時間取得部１０２は、地図情報１２ａに基づいて、横断歩道の長さ（横断歩道を通過するのに要する移動距離）を取得する。そして、横断歩道の長さを利用者の移動速度Ｖによって除算することにより、通過所要時間を取得する。利用者の移動速度Ｖは、速度情報１２ｃによって示される。残り時間は、信号機２の作動情報ＯＩに基づいて取得される。
【００８８】
残り時間が通過所要時間以上ではないと判別すると（ステップＳ３１０；ＮＯ）、この信号機２が原因で発生する待機時間（赤信号状態に制御されるまでの残り時間および赤信号状態から青信号状態に制御されるまでの時間）を加算することにより累積待機時間を更新し（ステップＳ３１２）、処理はステップＳ３１３へ移る。
【００８９】
残り時間が通過所要時間よりも短い場合、利用者は、青信号状態に制御された信号機２がいったん赤信号状態に制御され、その後、再び青信号状態に制御されるのを待って横断歩道を通過しなければならない。この場合、赤信号状態に制御されるまでの残り時間は、利用者にとって、信号機２が原因で発生する待機時間に他ならない。そこで、残り時間が通過所要時間以上ではないと判別すると（ステップＳ３１０；ＮＯ）、赤信号状態に制御されるまでの残り時間と、赤信号状態に制御された信号機２が再び青信号状態に制御されるまでの時間と、を信号機２が原因で発生する待機時間として加算することにより累積待機時間を更新する（ステップＳ３１２）。赤信号状態に制御されるまでの残り時間と、再び青信号状態に制御されるまでの時間と、は作動情報ＯＩに基づいて取得される。
【００９０】
到達予想時刻において信号機２が赤信号状態に制御されておらず（ステップＳ３０９；ＮＯ）、残り時間が通過所要時間以上である（ステップＳ３１０；ＹＥＳ）にも関わらず、この信号機２の設置された横断歩道を利用者が通過することが好ましくない場合がある。例えば、青信号が点滅している場合である。この場合、利用者が信号機２の設置された横断歩道を通過しようとすると、交通事故に巻き込まれる虞がある。
【００９１】
そこで、残り時間が通過所要時間以上であると判別すると（ステップＳ３１０；ＹＥＳ）、残り時間が所定時間以上であるか否かを判別する（ステップＳ３１１）。本実施の形態で、所定時間は、青信号が点滅し始めてから信号機２が赤信号状態に制御されるまでの時間である。
【００９２】
残り時間が所定時間以上ではない（青信号が点滅している）と判別すると（ステップＳ３１１；ＮＯ）、この信号機２が原因で発生する待機時間（赤信号状態に制御されるまでの残り時間および赤信号状態から青信号状態に制御されるまでの時間）を加算することで累積待機時間を更新し（ステップＳ３１２）、処理はステップＳ３１３へ移る。
【００９３】
具体的に、青信号が点滅している場合、利用者は、信号機２がいったん赤信号状態に制御され、その後、再び青信号状態に制御されるのを待って横断歩道を通過することが好ましい。この場合、赤信号状態に制御されるまでの残り時間は、利用者にとって、信号機２が原因で発生する待機時間に他ならない。そこで、残り時間が所定時間以上ではないと判別すると（ステップＳ３１１；ＮＯ）、赤信号状態に制御されるまでの残り時間と、赤信号状態に制御された信号機２が再び青信号状態に制御されるまでの時間と、を信号機２が原因で発生する待機時間として加算することにより累積待機時間を更新する（ステップＳ３１２）。赤信号状態に制御されるまでの残り時間と、再び青信号状態に制御されるまでの時間と、は作動情報ＯＩに基づいて取得される。
【００９４】
残り時間が通過所要時間以上であり（ステップＳ３１０；ＹＥＳ）、所定時間以上であれば（ステップＳ３１１；ＹＥＳ）、信号機２が原因で待機時間が発生することはない。そこで、累積待機時間を更新することなく、処理はステップＳ３１３へ移る。
【００９５】
次に、目的地までの間に他の信号機２が存在するか否かを、地図情報１２ａに基づいて判別する（ステップＳ３１３）。
【００９６】
目的地までの間に他の信号機２が存在すると判別すると（ステップＳ３１３；ＹＥＳ）、次の信号機２を指定し（ステップＳ３１４）、処理はステップＳ３０５へ戻る。ここで、次の信号とは、目的地へ向かう際、直前のステップＳ３０５〜ステップＳ３１３において処理の対象としていた信号機２の次に到達する信号機２である。
【００９７】
時間取得部１０２は、目的地との間に他の信号機２が存在しないと判別されるまで（ステップＳ３１３でＮＯと判別されるまで）、ステップＳ３０５〜ステップＳ３１３の処理を繰り返すことにより、経路上の各信号機２が原因で発生する待機時間の合計値（累積待機時間）を取得する。なお、ステップＳ３０５の処理では、現在地（出発地）からステップＳ３１４で指定した信号機２までの最短所要時間Ｔｍを取得し、以降の処理を実行すればよい。
【００９８】
目的地までの間に他の信号機２が存在しないと判別すると（ステップＳ３１３；ＮＯ）、処理はステップＳ３１７へ移る。そして、地図情報１２ａが示す目的地までの経路の距離と、速度情報１２ｃが示す利用者の移動速度Ｖと、に基づいて経路の最短所要時間Ｔｍを取得する（ステップＳ３１７）。ステップＳ３１７で取得した経路の最短所要時間Ｔｍにその時点の累積待機時間を加算することにより、経路の実所要時間Ｔｒを取得し（ステップＳ３１８）、処理をステップＳ３１９へ移行する。
【００９９】
次に、所要時間取得処理の対象となる経路のうち未だに選択されていない経路があるか否かを判別する（ステップＳ３１９）。未だに選択されていない経路があると判別すると（ステップＳ３１９；ＹＥＳ）、処理はステップＳ３０１へ戻り、所要時間取得処理の対象となる経路のうち未だに選択されていない経路のうち１つが選択される。なお、上述したように、図５のステップＳ１０４において当該所要時間取得処理が開始された場合には、経路は１つ（すなわち最短経路）のみであるため、当該ステップＳ３１９の処理では、未だに選択されていない経路はなし（全てを選択済み）と判別される。
【０１００】
所要時間取得処理の対象となる経路の全てを選択済みであると判別すると（ステップＳ３１９；ＮＯ）、所要時間取得処理を終了する。
【０１０１】
以下、時間取得部１０２が実行する所要時間取得処理を、図８に示す、現在位置Ｓ’から目的地Ｇ’へ至る経路を例に用いて詳細に説明する。
【０１０２】
所要時間取得処理が開始され、時間取得部１０２によって、図８の経路が選択されたとする（ステップＳ３０１）。そして、ステップＳ３０１で選択された経路上に信号機２が存在するか否かが、地図情報１２ａに基づいて判別される（ステップＳ３０２）。図８に示す経路上には、信号機２ｘ、２ｙ、２ｚが存在する。このため、経路上に信号機２が存在すると判別され（ステップＳ３０２；ＹＥＳ）、計時部１６から現在時刻が取得される（ステップＳ３０３）。ここでは、「００時００分００秒」が現在時刻として取得されたものとして説明する。
【０１０３】
次に、目的地Ｇ’へ向かって経路を進んだとき、最初に到達する信号機２である信号機２ｘが最初の信号機２として指定され（ステップＳ３０４）、信号機２ｘまでの最短所要時間Ｔｍが取得される（ステップＳ３０５）。ここでは、地図情報１２ａと速度情報１２ｃとに基づき、「０３分１２秒」が信号機２ｘまでの最短所要時間Ｔｍとして取得されたものとして説明する。
【０１０４】
次に、その時点での累積待機時間が取得される（ステップＳ３０６）。ここでは、「００分００秒」が累積待機時間として取得されたものとする。
【０１０５】
ステップＳ３０４で取得された最短所要時間Ｔｍ（「０３分１２秒」）にステップＳ３０６で取得された累積待機時間（「００分００秒」）を加算することにより、信号機２ｘまでの実所要時間Ｔｒである「０３分１２秒」が取得される（ステップＳ３０７）。
【０１０６】
ステップＳ３０３で取得された現在時刻（「００時００分００秒」）に、ステップＳ３０７で取得された信号機２ｘまでの実所要時間Ｔｒ（「０３分１２秒」）を加算することにより、信号機２ｘへの到達予想時刻である「００時０３分１２秒」が取得される（ステップＳ３０８）。
【０１０７】
ステップＳ３０８で取得された到達予想時刻（「００時０３分１２秒」）において、信号機２ｘが赤信号状態に制御されているか否かが、信号機２ｘの作動情報ＯＩに基づいて判別される（ステップＳ３０９）。信号機２ｘの作動情報ＯＩは、情報取得処理によって予め取得されているものとする。ここでは、到達予想時刻（「００時０３分１２秒」）において、信号機２ｘが赤信号状態に制御されているものとして説明する。
【０１０８】
到達予想時刻（「００時０３分１２秒」）において、信号機２ｘが赤信号状態に制御されていると判別されると（ステップＳ３０９；ＹＥＳ）、信号機２ｘが青信号状態に制御されるまでの残り時間を加算することで累積待機時間が更新され（ステップＳ３１２）、処理はステップＳ３１３へ移る。ここでは、信号機２ｘの作動情報ＯＩに基づいて、「００分４５秒」が青信号状態に制御されるまでの残り時間として取得されたものとして説明する。ステップＳ３１２において、この残り時間（「００分４５秒」）を加算することにより、累積待機時間が「００分００秒」から「００分４５秒」へ更新される。
【０１０９】
次に、目的地までの間に他の信号機２が存在するか否かが、地図情報１２ａに基づいて判別される（ステップＳ３１３）。図８に示す経路には、信号機２ｘと目的地Ｇ’との間に信号機２ｙ、２ｚが存在する。このため、目的地Ｇ’までの間に他の信号機２が存在すると判別され（ステップＳ３１３；ＹＥＳ）、目的地Ｇ’へ向かう際、信号機２ｘの次に到達する信号機２である信号機２ｙが次の信号機２として指定され（ステップＳ３１４）、処理はステップＳ３０５へ戻る。
【０１１０】
ステップＳ３０５で、現在地（出発地）から信号機２ｙまでの最短所要時間Ｔｍが取得される。ここでは、地図情報１２ａと速度情報１２ｃとに基づき、「０６分４２秒」が信号機２ｙまでの最短所要時間Ｔｍとして取得されたものとして説明する。
【０１１１】
次に、その時点での累積待機時間である「００分４５秒」が取得される（ステップＳ３０６）。
【０１１２】
ステップＳ３０５で取得された最短所要時間Ｔｍ（「０６分４２秒」）にステップＳ３０６で取得された累積待機時間（「００分４５秒」）を加算することにより、信号機２ｙまでの実所要時間Ｔｒである「０７分２７秒」が取得される（ステップＳ３０７）。
【０１１３】
ステップＳ３０３で取得された現在時刻（「００時００分００秒」）にステップＳ３０７で取得された信号機２ｙまでの実所要時間Ｔｒ（「０７分２７秒」）を加算することにより、信号機２ｙへの到達予想時刻である「００時０７分２７秒」が取得される（ステップＳ３０８）。
【０１１４】
ステップＳ３０８で取得された到達予想時刻（「００時０７分２７秒」）において、信号機２ｙが赤信号状態に制御されているか否かが、信号機２ｙの作動情報ＯＩに基づいて判別される（ステップＳ３０９）。信号機２ｙの作動情報ＯＩは、情報取得処理によって予め取得されているものとする。ここでは、到達予想時刻（「００時０７分２７秒」）において、信号機２ｙが青信号状態に制御されているものとして説明する。
【０１１５】
信号機２ｙが赤信号状態に制御されていないと判別されると（ステップＳ３０９；ＮＯ）、赤信号状態に制御されるまでの残り時間が、信号機２ｙの設置された横断歩道を通過するのに要する時間（通過所要時間）以上であるか否かが判別される（ステップＳ３１０）。ここでは、信号機２ｙの作動情報ＯＩに基づいて、「００分０６秒」が残り時間として取得されたものとして説明する。また、地図情報１２ａと速度情報１２ｃとに基づいて、「００分１８秒」が通過所要時間として取得されたものとして説明する。
【０１１６】
残り時間（「００分０６秒」）が通過所要時間（「００分１８秒」）以上ではないと判別されると（ステップＳ３１０；ＮＯ）、残り時間（「００分０６秒」）と、赤信号状態に制御された信号機２ｙが再び青信号状態に制御されるまでの時間と、を加算することで累積待機時間が更新され（ステップＳ３１２）、処理はステップＳ３１３へ移る。ここでは、信号機２ｙの作動情報ＯＩに基づいて、「０１分３０秒」が再び青信号状態に制御されるまでの時間として取得されたものとして説明する。ステップＳ３１２において、その時点での累積待機時間（「００分４５秒」）に、残り時間（「００分０６秒」）と、再び青信号状態に制御されるまでの時間（「０１分３０秒」）が加算され、「０２分２１秒」へ更新される。
【０１１７】
次に、目的地までの間に他の信号機２が存在するか否かが、地図情報１２ａに基づいて判別される（ステップＳ３１３）。図８に示す経路には、信号機２ｙと目的地Ｇ’との間に、信号機２ｚが存在する。このため、目的地までの間に他の信号機２が存在すると判別され（ステップＳ３１３；ＹＥＳ）、目的地Ｇ’へ向かう際、信号機２ｙの次に到達する信号機２である信号機２ｚが次の信号に指定され（ステップＳ３１４）、処理はステップＳ３０５へ戻る。
【０１１８】
ステップＳ３０５で、信号機２ｚまでの最短所要時間Ｔｍが取得される。ここでは、地図情報１２ａと速度情報１２ｃとに基づき、「０８分４４秒」が信号機２ｚまでの最短所要時間Ｔｍとして取得されたものとして説明する。
【０１１９】
次に、その時点での累積待機時間である「０２分２１秒」が取得される（ステップＳ３０６）。
【０１２０】
ステップＳ３０４で取得された最短所要時間Ｔｍ（「０８分４４秒」）にステップＳ３０６で取得された累積待機時間（「０２分２１秒」）を加算することにより、信号機２ｚまでの実所要時間Ｔｒである「１１分０５秒」が取得される（ステップＳ３０７）。
【０１２１】
ステップＳ３０３で取得された現在時刻（「００時００分００秒」）に、ステップＳ３０７で取得された信号機２ｚまでの実所要時間Ｔｒ（「１１分０５秒」）を加算することにより、信号機２ｚへの到達予想時刻である「００時１１分０５秒」が取得される（ステップＳ３０８）。
【０１２２】
ステップＳ３０８で取得された到達予想時刻（「００時１１分０５秒」）において、信号機２ｚが赤信号状態に制御されているか否かが、信号機２ｚの作動情報ＯＩに基づいて判別される（ステップＳ３０９）。信号機２ｚの作動情報ＯＩは、情報取得処理によって予め取得されているものとする。ここでは、到達予想時刻（「００時１１分０５秒」）において、信号機２ｚが青信号状態に制御されているものとして説明する。
【０１２３】
信号機２ｚが赤信号状態に制御されていないと判別されると（ステップＳ３０９；ＮＯ）、赤信号状態に制御されるまでの残り時間が、信号機２ｚの設置された横断歩道を通過するのに要する時間（通過所要時間）以上であるか否かが判別される（ステップＳ３１０）。ここでは、信号機２ｚの作動情報ＯＩに基づいて、「００分０７秒」が残り時間として取得されたものとして説明する。また、地図情報１２ａと速度情報１２ｃとに基づいて、「００分０５秒」が通過所要時間として取得されたものとして説明する。
【０１２４】
残り時間（「００分０７秒」）が通過所要時間（「００分０５秒」）以上であると判別されると（ステップＳ３１０；ＹＥＳ）、残り時間（「００分０７秒」）が所定時間以上であるか否かが判別される（ステップＳ３１１）。ここでは、「００分１０秒」が所定時間として設定されているものとして説明する。
【０１２５】
残り時間（「００分０７秒」）が所定時間（「００分１０秒」）以上ではないと判別されると（ステップＳ３１１；ＮＯ）、信号機２ｚが赤信号状態に制御されるまでの残り時間（「００分０７秒」）と、信号機２ｚが再び青信号状態に制御されるまでの時間と、を加算することで累積待機時間が更新され（ステップＳ３１２）、処理はステップＳ３１３へ移る。ここでは、信号機２ｚの作動情報ＯＩに基づいて、「０１分３０秒」が再び青信号状態に制御されるまでの時間として取得されたものとして説明する。ステップＳ３１３において、この時点での累積待機時間（「０２分２１秒」）に、残り時間（「００分０７秒」）と、再び青信号状態に制御されるまでの時間（「０１分３０秒」）と、が加算され、「０３分５８秒」へ更新される。
【０１２６】
ステップＳ３１３において、目的地までの間に他の信号機２が存在するか否かが、地図情報１２ａに基づいて判別される（ステップＳ３１３）。図８に示す経路には、信号機２ｚと目的地Ｇ’との間に他の信号機２は存在しない。このため、目的地までの間に他の信号機２が存在しないと判別され（ステップＳ３１３；ＮＯ）、処理はステップＳ３１７へ移る。
【０１２７】
次に、地図情報１２ａが示す目的地までの経路の距離と、速度情報１２ｃが示す利用者の移動速度Ｖと、に基づいて経路の最短所要時間Ｔｍが取得される（ステップＳ３１７）。ここでは、地図情報１２ａと速度情報１２ｃとに基づいて、「１０分３６秒」が経路の最短所要時間Ｔｍとして取得されたものとして説明する。
【０１２８】
そして、ステップＳ３１７で取得された経路の最短所要時間Ｔｍ（「１０分３６秒」）に、その時点までの累積待機時間（「０３分５８秒」）を加算することにより、「１４分３４秒」が経路の実所要時間Ｔｒとして取得され（ステップＳ３１８）、処理はステップＳ３１９へ移る。
【０１２９】
所要時間取得処理の対象となる経路のうち、未だに選択されていない経路があるか否かが判別される（ステップＳ３１９）。所要時間取得処理の対象となる全ての経路が選択済みであると判別されると（ステップＳ３１９；ＮＯ）、所要時間取得処理を終了する。
【０１３０】
以上説明した通り、時間取得部１０２は、所要時間取得処理を実行することにより、経路の最短所要時間Ｔｍと、経路の実所要時間Ｔｒと、を取得する。
【０１３１】
図５のフローチャートに戻って、ステップＳ１０４の所要時間取得処理を実行した後、閾値取得部１０５が閾値を取得する（ステップＳ１０５）。本実施の形態で、閾値取得部１０５は、ステップＳ１０２の処理で抽出した最短経路の、最短所要時間Ｔｍと実所要時間Ｔｒとの間の差Ｄと、利用者の移動速度Ｖと、の積Ｖ・Ｄを算出し、閾値として取得する。最短経路の最短所要時間Ｔｍと最短経路の実所要時間Ｔｒとの間の差Ｄは、最短経路上の信号機２が原因で発生する待機時間の合計値（累積待機時間）に等しい。そこで、閾値取得部１０５は、所要時間取得処理によって取得された累積待機時間を差Ｄとして取得する。利用者の移動速度Ｖは、速度情報１２ｃによって示される。
【０１３２】
なお、ステップＳ１０２で複数の経路が最短経路として抽出され、互いに異なる複数の値が積Ｖ・ＤとしてステップＳ１０５で算出されることがある。このような場合、閾値取得部１０５は、算出された複数の積Ｖ・Ｄのうち最小の積Ｖ・Ｄを閾値として取得する。
【０１３３】
経路抽出部１０１は、目的地へ至る経路のうち、最短経路との間の距離の差がステップＳ１０６で取得された閾値Ｖ・Ｄ以下である経路のみを抽出する（ステップＳ１０６）。具体的に、経路抽出部１０１は、地図情報１２ａに基づいて、目的地までの最短経路の距離をＸ（ステップＳ１０２で抽出された経路の距離）とした場合、目的地までの経路の距離Ｌが下記の式（１）を満たす経路のみを抽出する。
Ｘ≦Ｌ≦Ｘ＋Ｖ・Ｄ            …（１）
経路抽出部１０１は、目的地までの経路の距離Ｌが式（１）を満たす経路のみを抽出することにより、最適経路（所要時間が最も短い経路）となる可能性のある経路のみを抽出できる。以下、この点を説明する。
【０１３４】
目的地までの最短経路の距離Ｘと最短経路の最短所要時間Ｔｍとの間には、下記の式（２）が成立している。
Ｘ＝Ｖ・Ｔｍ            …（２）
また、目的地まで最短経路の距離Ｘと最短経路の実所要時間Ｔｒとの間には、下記の式（３）が成立している。
Ｘ＋Ｖ・Ｄ＝Ｖ・Ｔｍ＋Ｖ・Ｄ＝Ｖ・Ｔｍ＋Ｖ・（Ｔｒ−Ｔｍ）＝Ｖ・Ｔｒ  …（３）
式（３）は、下記の式（４）のように変形できる。
Ｔｒ＝（Ｘ＋Ｖ・Ｄ）／Ｖ            …（４）
式（４）から明らかなように、距離がＸ＋Ｖ・Ｄの経路を利用者が踏破するためには、待機時間がたとえ０であっても、最短経路の実所要時間Ｔｒを要する。従って、目的地までの距離がＸ＋Ｖ・Ｄより長い経路の所要時間は、待機時間がたとえ０であっても、最短経路の実所要時間Ｔｒより長い。すなわち、目的地までの距離がＸ＋Ｖ・Ｄより長い経路が最適経路（所要時間の最も短い経路）になる可能性は無い。一方、目的地までの距離がＸ＋Ｖ・Ｄ以下である経路の所要時間は、該経路で発生する待機時間に応じて、最短経路の実所要時間Ｔｒよりも短くなる可能性がある。すなわち、目的地までの距離がＸ＋Ｖ・Ｄ以下である経路は、最適経路となる可能性がある。
また、定義により（Ｘは目的地までの最短経路であるため）、目的地へ至る経路で、目的地までの距離Ｌが、目的地までの最短経路の距離Ｘより短い経路は存在しない。
従って、経路抽出部１０１は、式（１）を満たす経路を抽出することにより、最適経路となる可能性のある経路のみを抽出できる。
【０１３５】
次に、ステップＳ１０６で抽出された各経路を対象として情報取得処理を実行し、各経路上に存在する信号機２の作動情報ＯＩを取得する（ステップＳ１０７）。なお、ステップＳ１０２で抽出された最短経路については、ステップＳ１０３で情報取得処理を実行済みであるため、処理の対象から除外する。ステップＳ１０７の情報取得処理は、ステップＳ１０３の情報取得処理と同様の処理であるため、詳細な説明は省略する。なお、ステップＳ１０７にて情報取得処理が実行された場合、経路は複数存在する場合があるため、全ての経路について処理が完了するまで、処理が繰り返し実行されることとなる。
【０１３６】
次に、ステップＳ１０６で抽出された各経路を対象として所要時間取得処理を実行し、各経路の最短経路所要時間Ｔｍ及び実所要時間Ｔｒを取得する（ステップＳ１０８）。ステップＳ１０２で抽出された最短経路については、ステップＳ１０４で取得した最短所要時間Ｔｍ及び実所要時間Ｔｒを取得するため、処理の対象から除外する。ステップＳ１０８の情報取得処理は、ステップＳ１０４の所要時間取得処理と同様の処理であるため、詳細な説明は省略する。なお、ステップＳ１０８にて所要時間取得処理が実行された場合、経路は複数存在する場合があるため、全ての経路について処理が完了するまで、処理が繰り返し実行されることとなる。
【０１３７】
そして、提供部１０６が、ステップＳ１０４およびステップＳ１０８の処理で取得した各経路（最適経路の候補として抽出された経路）の実所要時間Ｔｒ同士を比較し、実所要時間Ｔｒの最も短い経路を最適経路（所要時間が最も短い経路）として抽出して利用者へ提供し（ステップＳ１０９）、最適経路提供処理を終了する。具体的に、提供部１０６は、出力部１４を介して、最適経路を利用者に提供するための画像及び音声を出力する。
【０１３８】
本実施の形態では、最適経路提供処理が終了した後、外部記憶部１２に記憶された案内アプリケーションプログラムが起動される。案内アプリケーションプログラムは、最適経路提供処理において提供された最適経路を通って、目的地まで利用者を案内する。具体的に、案内アプリケーションプログラムは、地図情報１２ａと、測位部１５から取得した利用者の現在位置と、に基づいて、ディスプレイ１４ａに表示される地図画像を適宜更新する。また、利用者を目的地へ案内する音声を、測位部１５から取得した利用者の現在位置に基づいて適宜生成し、スピーカ１４ｂを介して出力する。
【０１３９】
以下、スマートフォン１が実行する最適経路提供処理を、図９の現在位置Ｓにいる利用者に、目的地Ｇへ至る最適経路を提供する場合を具体例に用いて説明する。
【０１４０】
最適経路提供処理を開始すると、まず、測位部１５を介して利用者の現在位置Ｓを取得し（ステップＳ１０１）、経路抽出部１０１が、目的地Ｇへ至る経路のうち、距離が最も短い経路（最短経路）を抽出する（ステップＳ１０２）。
ここでは、図９の経路Ｒｃが最短経路として抽出されたものとして説明する。
【０１４１】
経路Ｒｃを対象として情報取得処理を実行し、経路Ｒｃ上に存在する信号機２ｃの作動情報ＯＩを取得する（ステップＳ１０３）。そして、経路Ｒｃを対象として所要時間取得処理を実行し、経路Ｒｃの実所要時間Ｔｒと経路Ｒｃの最短所要時間Ｔｍとを取得する（ステップＳ１０４）。
【０１４２】
閾値取得部１０５は、経路Ｒｃの実所要時間Ｔｒと最短所要時間Ｔｍとの差Ｄと、利用者の移動速度Ｖと、の積Ｖ・Ｄを閾値として取得する（ステップＳ１０５）。
【０１４３】
経路抽出部１０１は、目的地Ｇへ至る経路のうち、最短経路Ｒｃとの間の距離の差が閾値Ｖ・Ｄ以下である経路を抽出する（ステップＳ１０６）。
ここでは、最短経路Ｒｃとの間の距離の差が閾値Ｖ・Ｄ以下である経路として、図９の経路Ｒｂ、Ｒｃ、Ｒｄが抽出されたものとして説明する。図９の経路Ｒａ及びＲｅは、目的地Ｇへ至る経路であるものの、最短経路Ｒｃとの間の距離の差が閾値Ｖ・Ｄより大きかったため、ステップＳ１０６で抽出されなかったものとする。
【０１４４】
ステップＳ１０６で抽出された経路Ｒｂ、Ｒｃ、Ｒｄのうち、ステップＳ１０２で抽出された最短経路Ｒｃ以外の経路Ｒｂ、Ｒｄを対象として情報取得処理を行い、経路Ｒｂ上に存在する信号機２ｂ及び経路Ｒｄ上に存在する信号機２ｄの作動情報ＯＩを取得する（ステップＳ１０７）。
【０１４５】
次に、ステップＳ１０６で抽出された経路Ｒｂ、Ｒｃ、Ｒｄのうち、ステップＳ１０２で抽出された最短経路Ｒｃ以外の経路Ｒｂ、Ｒｄを対象として所要時間取得処理を行い、経路Ｒｂ、経路Ｒｄそれぞれの実所要時間Ｔｒと最短所要時間Ｔｍとを取得する。経路Ｒｃについては、ステップＳ１０４で取得した実所要時間Ｔｒ及び最短所要時間Ｔｍを取得する（ステップＳ１０８）。
【０１４６】
そして、ステップＳ１０６で抽出された経路Ｒｂ、Ｒｃ、Ｒｄのうち、実所要時間Ｔｒが最も短い経路を最適経路として利用者へ提供し（ステップＳ１０９）、最適経路提供処理を終了する。ここでは、最適経路として、図９の経路Ｒｄが利用者に提供されたものとする。
【０１４７】
以上説明したように、本実施の形態に係るスマートフォン１は、信号機２の作動状態を示すリアルタイムの情報（作動情報ＯＩ）に基づいて経路の実所要時間Ｔｒを正確に取得し、適切な経路（最適経路）を利用者に提供する。
【０１４８】
また、スマートフォン１は、最適経路となる可能性のある経路のみを抽出し、抽出した経路上に存在する信号機２のみと通信し、作動情報ＯＩを取得する。したがって、スマートフォン１は、利用者に最適経路を提供する上で必要な作動情報ＯＩのみを取得（すなわち、不要な信号機２との通信を行うことなく必要な作動情報ＯＩのみを取得）するため、電力を浪費したり不必要な処理負荷・通信負荷を発生させたりすることがない。すなわち、スマートフォン１は、最適経路を効率良く利用者に提供する。
【０１４９】
以上に本発明の実施の形態について説明したが、この実施の形態は一例であり、本発明の適用範囲はこれに限られない。すなわち、本発明の実施の形態は種々の応用が可能であり、あらゆる実施の形態が本発明の範囲に含まれる。
【０１５０】
上記実施の形態では、障害物の例として信号機を例に説明したが、これは一例に過ぎない。障害物は、信号機に限らず、利用者の通過を許容する状態（開状態）と利用者の通過を許容しない状態（閉状態）とをとり得る任意の障害物であってよい。例えば、障害物は、踏切や高速道路の料金所ゲート、駅の改札ゲート、道路工事中に設置される臨時信号機、道路封鎖用障害物などであってもよい。この場合、各障害物は、図２の信号機２が備える通信部２１及び制御部２２と同等の構成を備える。各障害物は、スマートフォン１からの取得要求に応答して作動情報ＯＩを生成し、スマートフォン１へ送信する。
【０１５１】
上記実施の形態では、地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａは、外部記憶部１２によって予め記憶されていた。しかし、これは一例に過ぎず、地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａは、予め記憶される代わりに、最適経路提供処理の開始に応答して、外部から取得することとしてもよい。この場合、地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａは、通信部１８を介して外部から取得されればよい。この構成によれば、スマートフォン１における地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａの記憶容量を節約できる。また、外部から最新の地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａを取得することにより、最適経路を正確に提供できる。
【０１５２】
上記実施の形態では、速度情報１２ｃが速度取得部１７によって生成される例を示したが、これは一例に過ぎない。速度情報１２ｃは、スマートフォン１において生成する代わりに、外部から取得することとしてもよい。例えば、利用者が入力部１３を介して入力した移動速度を、速度情報１２ｃとして取得してもよい。また、予め、利用者の属性（例えば、年齢、性別、車椅子や自転車の利用の有無）と利用者の平均移動速度とを対応付けたデータを速度情報１２ｃとして外部から取得してもよい。この場合、利用者が入力部１３を介して属性を指定すると、指定された属性に対応付けられた平均移動速度が利用者の移動速度Ｖとして取得される。
【０１５３】
上記実施の形態では、速度情報１２ｃが予め速度取得部１７によって予め生成され、外部記憶部１２に記憶されている例を示したがこれは一例である。速度情報１２ｃは、予め生成しておく代わりに、利用者が入力部１３を介して速度情報１２ｃの生成を指示したことに応答して速度取得部１７によって生成されることとしてもよい。この場合、速度取得部１７は、速度情報１２ｃを生成するために十分な量の利用者の移動速度Ｖが取得されているか否かを判別し、十分な量が取得されていないと判別した場合、所定速度または前回取得した利用者の移動速度Ｖを用いて速度情報１２ｃを生成してもよい。また、外部記憶部１２に記憶された速度情報１２ｃは、定期的に更新することとしてもよい。この場合、速度取得部１７が定期的に速度情報１２ｃを生成し、外部記憶部１２に記憶された速度情報１２ｃを更新すればよい。
【０１５４】
上記実施形態実施の形態では、速度取得部１７が、所定期間にわたる利用者の移動速度Ｖの平均値を求めることにより、利用者の移動速度Ｖを示す速度情報１２ｃを生成した。しかし、これは一例に過ぎず、速度取得部１７は、この他の任意の方法により速度情報１２ｃを生成することができる。例えば、速度取得部１７は、所定期間にわたって取得した利用者の移動速度Ｖのうち、所定値以下の移動速度を除外して平均値を求め、速度情報１２ｃを生成することができる。この構成によれば、利用者が立ち止まった場合の移動速度等の不適切なデータを除外し、利用者の移動速度Ｖを正確に取得できる。
【０１５５】
上記実施の形態では、速度取得部１７が、速度センサを用いてスマートフォン１自身の移動速度を測定し、測定した移動速度を利用者の移動速度Ｖとして取得した。しかし、これは一例に過ぎず、速度取得部１７はこの他の方法によって利用者の移動速度Ｖを取得することもできる。例えば、速度取得部１７は、利用者の現在位置を所定の時間間隔で測位部１５から取得し、取得した利用者の現在位置と地図情報１２ａとに基づいて移動距離を求め、利用者の移動速度Ｖを取得することができる。
【０１５６】
上記実施の形態では、作動情報ＯＩを信号機２から取得した。しかし、これは一例に過ぎず、作動情報ＯＩを信号機２以外の外部の装置から取得することとしてもよい。この場合、外部の装置は、信号機２との間で通信を行い、作動情報ＯＩを取得する。そして、スマートフォン１は、この外部の装置との間で通信を行い、作動情報ＯＩを取得する。
【０１５７】
上記実施の形態では、通信部１８が、携帯電話網を介して信号機２と通信し、作動情報ＯＩを取得した。しかし、これは一例に過ぎず、通信部１８は、任意の方法で信号機２と通信することができる。例えば、通信部１８は、携帯電話網とは異なる通信網（例えば、インターネット）を介して信号機２と通信することとしてもよい。また、通信部１８は、いかなる通信網も介することなく、信号機２と直接に通信してもよい。
【０１５８】
上記実施の形態では、通信部１８が、特定部１０３によって特定された全ての信号機２との間で通信を行った。しかし、これは一例に過ぎず、通信部１８は、特定された信号機２の一部との間でのみ通信を行うこととしてもよい。例えば、通信部１８は、特定された信号機２のうち、スマートフォン１に最も近い信号機２との間でのみ通信を行うこととしてもよい。この場合、信号機２は、信号機間で通信することができるものとする。通信部１８は、スマートフォン１に最も近い信号機２へ作動情報ＯＩの取得要求を送信する。スマートフォン１に最も近い信号機２は、受信した取得要求を、信号機間の通信を介し、他の特定された信号機２へ伝達する。取得要求を受信した各信号機２は、これに応答して、作動情報ＯＩを生成する。そして、各信号機２は、生成した作動情報ＯＩを、信号機間の通信を介し、スマートフォン１に最も近い信号機２へ伝達する。スマートフォン１に最も近い信号機２は、各信号機２の作動情報ＯＩを通信部１８へ送信する。以下、図８を参照して具体的に説明する。ここでは、特定部１０３が、図８の信号機２ｘ、２ｙ、２ｚを経路上の信号機２として特定したものとして説明する。現在位置Ｓ’に存在するスマートフォン１は、最も近い信号機２ｘへ作動情報ＯＩの取得要求を送信する。取得要求は、信号機間の通信を介し、信号機２ｘから信号機２ｙへ、信号機２ｙから信号機２ｚへ伝達される。信号機２ｘ〜２ｚは、取得要求に応答し、各信号機２の作動情報ＯＩを生成する。信号機２ｙが生成した作動情報ＯＩは、信号機間の通信を介し、信号機２ｘへ送信される。信号機２ｚが生成した作動情報ＯＩは、信号機間の通信を介し、信号機２ｚから信号機２ｙへ、信号機２ｙから信号機２ｘへ伝達される。信号機２ｘは、信号機２ｘ〜２ｚの作動情報ＯＩを、通信部１８へ送信する。以上のように、スマートフォン１は、特定部１０３が特定した信号機２のうち自身に最も近い信号機２との間でのみ通信を行うことにより、特定された全ての信号機２の作動情報ＯＩを取得することができる。この構成によれば、特定部１０３が特定した全ての信号機２との間で通信を行う構成に比べ、通信負荷や使用電力が低減される。
【０１５９】
上記実施の形態では、経路抽出部１０１が単一の機能部として実現された。しかし、これは一例に過ぎず、経路抽出部１０１は、複数の機能部に分けることもできる。例えば、経路抽出部１０１は、目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部と、目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部と、に分けることができる。
【０１６０】
上記実施の形態では、経路抽出部１０１が、利用者の現在位置から目的地へ至る経路を抽出した。しかし、これは一例に過ぎず、経路抽出部１０１は、利用者が指定した出発地点から目的地へ至る経路を抽出することもできる。スマートフォン１は、入力部１３を介して利用者による出発地点の指定を受け付ける。この構成によれば、スマートフォン１は、利用者の現在位置とは異なる出発地点から目的地へ至る最適経路を利用者に提供できる。
【０１６１】
上記実施の形態における時間取得部１０２は、利用者が、現在時刻において現在位置を出発するという前提に基づいて各経路の所要時間を取得した。しかし、これは一例に過ぎず、時間取得部１０２は、利用者が、利用者により指定された出発時刻において現在位置を出発するという前提に基づいて各経路の所要時間を取得することもできる。スマートフォン１は、入力部１３を介して利用者による出発時刻の指定を受け付ければよい。この構成によれば、スマートフォン１は、利用者が指定した出発時刻において現在位置を出発した場合の最適経路を利用者に提供できる。
【０１６２】
また、スマートフォン１は、利用者による到着予定時刻（利用者が目的地への到着を所望する時刻）の指定を受け付け、指定された到着予定時刻に目的地へ到着するために現在位置（または指定された出発地点）を目的地へ向かって出発するべき時刻を利用者に提供することもできる。スマートフォン１は、入力部１３を介して利用者による到着予定時刻の指定を受け付ければよい。
【０１６３】
上記実施の形態では、経路抽出部１０１が、目的地へ至る経路のうち、最短経路との間の距離の差が、閾値取得部１０５によって取得された閾値以下である経路を抽出した。しかし、これは一例に過ぎず、経路の抽出に用いる閾値は、閾値取得部１０５によって取得する代わりに、予め設定しておくこととしてもよい。例えば、複数種類の閾値と、最短経路の距離として取得されうる複数種類の距離と、を互いに対応付けて記憶しておいてもよい。この場合、地図情報１２ａに基づいて最短経路の距離が取得されると、この距離に対応付けられた閾値が、経路抽出に用いる閾値として取得されればよい。具体的には、最短経路の距離が「０〜５ｋｍ」であれば閾値「１ｋｍ」が、最短経路の距離が「５〜１０ｋｍ」であれば閾値「２ｋｍ」が、といったように、最短経路に応じた閾値がそれぞれ取得されればよい。
【０１６４】
上記実施の形態では、特定部１０３が、経路上の信号機２の位置（経度及び緯度）を取得することによって、経路上の信号機２を特定した。しかし、これは一例に過ぎず、特定部１０３は、この他の方法によって経路上の信号機２を特定することもできる。例えば、特定部１０３は、地図情報１２ａに基づいて、経路上の信号機２のユニークな識別番号を取得することとしてもよい。この場合、地図情報１２ａが、各信号機２の識別番号を示す情報を含むものとする。
【０１６５】
上記実施の形態では、情報取得部１０４が、信号機２の識別番号をアドレスに用いて、通信部１８を介し、各信号機２に作動情報ＯＩの取得要求を送信した。しかし、これは一例に過ぎず、情報取得部１０４は、この他の方法によって各信号機２に作動情報ＯＩの取得を要求することもできる。例えば、情報取得部１０４は、地図情報１２ａに基づいて信号機２の位置（経度及び緯度）を取得し、この位置へ向かって電波を送信することにより作動情報ＯＩの取得を要求することとしてもよい。
【０１６６】
上記実施の形態では、作動情報ＯＩが、図４に示す構造を有していたが、これは一例に過ぎない。作動情報ＯＩは、図４に示す構造を有する情報に限らず、各時刻において、青信号の点灯した状態（開状態）と赤信号の点灯した状態（閉状態）との何れに信号機２（障害物）が制御されているかを特定可能な任意の情報であってよい。例えば、作動情報ＯＩは、信号機２を、何れの時刻において青信号の点灯した状態（開状態）に制御し、何れの時刻において赤信号の点灯した状態（閉状態）に制御されるかを示すスケジュール情報であってもよい。また、作動情報ＯＩは、作動情報ＯＩの取得要求を受信した場合における残り点灯時間（青か赤かの情報も含む）と、青信号の点灯した状態に信号機２を制御する時間（青信号持続時間）と赤信号の点灯した状態に信号機２を制御する時間（赤信号持続時間）とを示す情報であってもよい。この場合、信号機２は、青信号持続時間だけ青信号の点灯した状態に制御された後、赤信号持続時間だけ赤信号の点灯した状態に制御されることを繰り返すものする。この構成によれば、スマートフォン１にパターン情報２２ａを予め記憶することなく、作動情報ＯＩに基づいて、各時点において信号機２が赤信号の点灯した状態と青信号の点灯した状態との何れに制御されているかを特定できる。このため、信号機２においてパターン情報２２ａを更新した場合であっても、スマートフォン１におけるパターン情報２２ａを更新する必要はない。すなわち、簡易にパターン情報２２ａ（作動パターン）を変更することができる。また、信号機２が感知式信号機または押ボタン式信号機である場合、作動情報ＯＩは、作動情報ＯＩの生成時刻と、生成時刻において制御されている状態とその残り時間と、さえ含まれていればよい。この場合、信号機２は、人間を感知した時または押ボタンの押下を検知した時に所定時間だけ青信号の点灯した状態に制御される以外は、常に赤信号の点灯した状態に制御されているものとする。
【０１６７】
上記実施の形態では、提供部１０６が、実所要時間Ｔｒが最も短い経路を、最適経路として利用者に提供した。しかし、これは一例に過ぎず、提供部１０６は、実所要時間Ｔｒが最も短い経路以外の経路を最適経路として利用者に提供してもよい。例えば、提供部１０６は、実所要時間Ｔｒ以外の要素（例えば、経路の所要距離、経路の勾配、経路上に存在する障害物の数、経路を利用した際の消費カロリー）を考慮して最適経路を提供してもよい。具体的に、提供部１０６は、実所要時間Ｔｒが最も短い経路であっても、所定以上の勾配を有する経路は利用者への提供を禁止してもよい。また、提供部１０６は、利用者から選択された経路を最適経路として提供してもよい。具体的には、経路抽出部１０１が、実所要時間Ｔｒおよび当該実所要時間Ｔｒ以外の各要素（例えば、経路の所要距離、経路の勾配、経路上に存在する障害物の数、経路を利用した際の消費カロリー）を含む情報とともに最適経路の候補となる経路を複数提示し、提供部１０６が、利用者により選択された経路を、最適経路として提供すればよい。なお、経路の選択は、利用者による入力部１３の操作により行われればよい。
【０１６８】
上記実施の形態で、提供部１０６は、利用者に最適経路を提供するための画像及び音声を、出力部１４を介して出力した。しかし、これは一例に過ぎず、提供部１０６は、画像と音声の何れか一方のみを出力してもよい。
【０１６９】
上記実施の形態では、提供部１０６が、最適経路を示す画像を目的地周辺の地図に重畳して出力することにより利用者に最適経路を提供した。しかし、これは一例に過ぎず、提供部１０６は、最適経路を示す画像に加え、他の画像も出力することで利用者に最適経路を提供してもよい。例えば、最適経路を示す画像と、ステップＳ１０６で抽出された他の経路を示す画像と、を目的地周辺の地図に重畳して出力してもよい。また、各経路を利用した場合の目的地への到着予想時刻、各経路を利用した場合の待機時間の合計値、各経路の所要時間等をさらに重畳して出力してもよい。
【０１７０】
上記実施の形態では、提供部１０６が、現在位置から目的地まで最適経路を通って利用者を誘導するための音声を出力した。しかし、これは一例に過ぎず、提供部１０６は、これに加え、他の音声も出力してもよい。例えば、最適経路以外のステップＳ１０６で抽出された経路、各経路を利用した場合の目的地への到着予想時刻、各経路を利用した場合の待機時間の合計値、各経路の所要時間等をアナウンスする音声を含んでいてもよい。
【０１７１】
上記実施の形態で、スマートフォン１は、ステップＳ１０９で利用者に最適経路を提供すると最適経路提供処理を終了した（その後の経路案内については案内アプリケーションプログラムが行う例を示した）。しかし、これは一例に過ぎず、最適経路提供処理は、他のタイミングで終了してもよい。例えば、所定の終了条件（例えば、目的地に到着したと判別されることや最適経路提供アプリケーションプログラムの終了が指示されること）が充足されると最適経路提供処理を終了してもよい（すなわち、最適経路提供アプリケーションプログラムに案内アプリケーションプログラムの内容が含まれていてもよい）。この場合、スマートフォン１は、終了条件が充足されるまでステップＳ１０１〜Ｓ１０９の処理を繰り返すこととしてもよい。この構成によれば、ステップＳ１０９において利用者に最適経路を提供した後、何らかの事情が発生し、提供した経路とは異なる経路が最適経路となった場合においても、新たな最適経路を利用者に提供できる。すなわち、利用者に常に正確な最適経路を提供できる。
【０１７２】
また、スマートフォン１は、終了条件が充足されるまで、または所定の開始条件が充足される度に、ステップＳ１０１〜ステップＳ１０９の処理を繰り返してもよい。開始条件は、例えば、所定の時間が経過することであってもよい。この構成によれば、スマートフォン１は、利用者に最適経路を提供した後、提供した経路が依然として最適経路であるかを定期的に見直すことができる。
また、開始条件は、経路上の障害物に実際に到達した時刻と、到達予想時刻と、の間に所定時間以上の差があると判別されることであってもよい。このような開始条件が充足されたということは、想定していたよりも遅いペースで利用者が移動していることを意味する。このような場合、直前に提供した経路とは異なる経路が新たな最適経路となっている可能性が高い。そのため、実際に到達した時刻と到達予想時刻に所定時間以上の差がある場合にステップＳ１０１〜ステップＳ１０９の処理を繰り返すことにより、常に正確な最適経路を提供できる。
また、開始条件は、いったん立ち止まった利用者が移動を再開することや、いったん建物に入った利用者が建物から出ることであってもよい。この場合、利用者が立ち止まったか否か、及び利用者が移動を再開したか否かは、速度取得部１７が取得する利用者の移動速度Ｖに基づいて判別される。利用者が建物に入ったか否か、及び利用者が建物から出たか否かは、地図情報１２ａと測位部１５が取得する利用者の現在位置とに基づいて判別される。最適経路提供処理では、利用者が休むことなく移動することを前提としている。しかし、実際には、利用者が立ち止まったり、建物に立ち寄ったりすることがある。このような場合、直前に提供した経路とは異なる経路が新たな最適経路となっている可能性が高い。そのため、利用者が移動を再開した場合や利用者が建物から出た場合にステップＳ１０１〜ステップＳ１０９の処理を繰り返すことにより、常に正確な最適経路を提供できる。また、上記実施の形態では、利用者が休むことなく移動することを前提として最適経路提供処理を実行したが、例えば、利用者が途中で建物に立ち寄ったりする場合など、利用者が移動しない時間を設定可能（休息時間を入力可能）としてもよい。具体的には、利用者が、建物に立ち寄る時間など、移動しない時間（休息時間）と場所（休憩場所や立ち寄る建物の位置であり、休息位置という）を予め入力可能とし、図７のステップＳ３０２やステップＳ３１４において、休息位置があれば、休息位置を指定し、入力された休息時間を当該累積待機時間に加算してもよい。この構成によれば、最終目的地に到達するまでの、休息時間も含めた最適時間を、出発時点で提供することができる。
また、開始条件は、所定の情報を外部から受信することであってもよい。例えば、信号機２の故障を報知する情報を外部から受信したことに応答してステップＳ１０１〜ステップＳ１０９の処理を繰り返すことにより、信号機２の最新の作動情報ＯＩに基づき、正確な最適経路を提供できる。
また、開始条件は、利用者による所定操作（例えば、更新ボタンの押下）を受け付けることであってもよい。利用者の所定操作に応答してステップＳ１０１〜ステップＳ１０９の処理を繰り返すことにより、利用者の求めに応じて、常に正確な最適経路を提供できる。
【０１７３】
なお、ステップＳ１０１〜Ｓ１０９の処理を繰り返し実行する場合、直前に提供した経路とは異なる経路を最適経路として利用者に提供する際、新たな経路が最適経路として提供されることを利用者に報知してもよい。この報知は、出力部１４を介した所定画像または所定音声の出力、スマートフォン１が備える発光部による発光、スマートフォン１が備えるバイブレータによる振動等、任意の方法によって行えばよい。
【０１７４】
なお、上述の変形例ではステップＳ１０１〜Ｓ１０９の全ての処理を繰り返し実行した。しかし、これは一例に過ぎず、一部の処理のみを繰り返し実行してもよい。例えば、ステップＳ１０３の情報取得処理とステップＳ１０４の所要時間取得処理とのみを繰り返し実行してもよい。この構成によれば、信号機２の最新の作動情報ＯＩに基づいて、最適経路として提供した経路の所要時間や目的地への到達予想時刻を適宜更新できる。
【０１７５】
上記実施の形態では、ステップＳ１０１〜ステップＳ１０９の全ての処理をスマートフォン１が実行した。しかし、これは一例に過ぎず、処理の一部をスマートフォン１以外の装置が行ってもよい。例えば、ステップＳ１０１及びＳ１０９の処理（現在位置の取得、最適経路の提供）のみをスマートフォン１が行い、ステップＳ１０２〜Ｓ１０８の処理は他の装置が行えばよい。この構成によれば、全ての処理をスマートフォン１が実行する構成に比べてスマートフォン１の処理負荷が低減される。
【０１７６】
上記実施の形態では、本発明に係る経路提供装置を、スマートフォンを例に用いて説明した。本発明に係る経路提供装置は、スマートフォンに限らず、コンピュータ、ナビゲーション装置、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｃｅ）等の任意の電子機器によって実現することができる。
【０１７７】
具体的には、コンピュータ、ナビゲーション装置、ＰＤＡ等を本発明に係る経路提供装置として動作させるためのプログラムを、これらの電子機器が読み取り可能な記録媒体（例えば、メモリカードやＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ  Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）等）に格納して配布し、インストールすることにより本発明に係る経路提供装置を実現することができる。
【０１７８】
あるいは、上記プログラムを、インターネット等の通信ネットワーク上のサーバ装置が有する記憶装置（例えば、ディスク装置等）に格納しておき、コンピュータ、ナビゲーション装置、ＰＤＡ等がこのプログラムをダウンロードすることによって本発明に係る経路提供装置を実現してもよい。
【０１７９】
また、本発明に係る経路提供装置の機能を、オペレーティングシステム（ＯＳ）とアプリケーションプログラムとの協働又は分担により実現する場合には、アプリケーションプログラム部分のみを記録媒体や記憶装置に格納してもよい。
【０１８０】
また、アプリケーションプログラムを搬送波に重畳し、通信ネットワークを介して配信してもよい。例えば、通信ネットワーク上の掲示板（ＢＢＳ：Ｂｕｌｌｅｔｉｎ  Ｂｏａｒｄ  Ｓｙｓｔｅｍ）にアプリケーションプログラムを掲示し、ネットワークを介してアプリケーションプログラムを配信してもよい。そして、このアプリケーションプログラムをコンピュータにインストールして起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、本発明に係る経路提供装置を実現してもよい。
【０１８１】
上記の実施の形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
【０１８２】
（付記１）
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部と、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部と、
前記候補経路上に存在する障害物を特定する特定部と、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部と、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部と、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部と、
を備える、
ことを特徴とする経路提供装置。
【０１８３】
（付記２）
前記閾値を取得する閾値取得部をさらに備え、
前記閾値取得部は、前記最短経路における前記待機時間と前記利用者の移動速度との積を閾値として取得する、
ことを特徴とする付記１に記載の経路提供装置。
【０１８４】
（付記３）
前記提供部は、前記実所要時間が最も短い候補経路を前記推奨経路として利用者に提供する、
ことを特徴とする付記１または２に記載の経路提供装置。
【０１８５】
（付記４）
前記時間取得部は、前記候補経路上に存在する障害物に到達する時間を、該障害物までの距離と前記利用者の移動速度に基づいて予測し、該予測した時間における前記障害物の状態に基づいて前記待機時間を更新する、
ことを特徴とする付記１乃至３の何れか１つに記載の経路提供装置。
【０１８６】
（付記５）
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出ステップと、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出ステップと、
前記候補経路上に存在する障害物を特定する特定ステップと、
前記特定ステップにおいて特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得ステップと、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得ステップと、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供ステップと、
を含む、
ことを特徴とする経路提供方法。
【０１８７】
（付記６）
コンピュータを、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部、
前記候補経路上に存在する障害物を特定する特定部、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部、
として機能させるためのプログラム。
【符号の説明】
【０１８８】
１  スマートフォン
１０  ＲＯＭ
１１  ＲＡＭ
１２  外部記憶部
１２ａ  地図情報
１２ｂ  信号機情報
１２ｃ  速度情報
１３  入力部
１４  出力部
１４ａ  ディスプレイ
１４ｂ  スピーカ
１５  測位部
１６  計時部
１７  速度取得部
１８  通信部
１９  処理部
１０１  経路抽出部
１０２  時間取得部
１０３  特定部
１０４  情報取得部
１０５  閾値取得部
１０６  提供部
２  信号機
２１  通信部
２２  制御部
２２ａ  パターン情報
Ｓ、Ｓ’  利用者の現在位置
Ｇ、Ｇ’  目的地
【図１】
2016188776.tif 000003
【図２】
2016188776.tif 000004
【図３】
2016188776.tif 000005
【図４】
2016188776.tif 000006
【図５】
2016188776.tif 000007
【図６】
2016188776.tif 000008
【図７】
2016188776.tif 000009
【図８】
2016188776.tif 000010
【図９】
2016188776.tif 000011