特許 7629900 情報処理装置、情報処理方法、および情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-02-05

(45)【発行日】2025-02-14

(54)【発明の名称】情報処理装置、情報処理方法、および情報処理プログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20250206BHJP

   G08G 1/005 20060101ALI20250206BHJP

【ＦＩ】

G01C21/26 P

G08G1/005

【請求項の数】 10

(21)【出願番号】P 2022203464

(22)【出願日】2022-12-20

(65)【公開番号】P2024088348

(43)【公開日】2024-07-02

【審査請求日】2024-02-20

(73)【特許権者】

【識別番号】500257300

【氏名又は名称】ＬＩＮＥヤフー株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】谷口 博基

【審査官】宮地 将斗

(56)【参考文献】

【文献】特開２００３－１３９５５１（ＪＰ，Ａ）

【文献】特開２０１６－１８８７７６（ＪＰ，Ａ）

【文献】特許第７０７０９６０（ＪＰ，Ｂ１）

【文献】特開２００８－２４１４１６（ＪＰ，Ａ）

【文献】国際公開第２０１４／１４８２２３（ＷＯ，Ａ１）

【文献】特開２００５－０３０９７６（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０８Ｇ １／００ － ９９／００

Ｇ０１Ｃ ２１／００ － ２１／３６

Ｇ０１Ｃ ２３／００ － ２５／００

(57)【特許請求の範囲】

【請求項1】

利用者から移動距離の指定を受け付ける受付部と、
前記受付部によって指定が受け付けられた前記移動距離の移動ルートであって前記利用者の位置を起点とする複数の移動ルートを検索する検索部と、
前記複数の移動ルートの各々に存在する信号機の制御情報を取得する取得部と、
前記取得部によって取得された前記制御情報に基づいて、前記複数の移動ルートのうち停止に関する条件を満たす移動ルートを判定する判定部と、
前記判定部によって判定された前記移動ルートの情報を通知する通知部と、を備える
ことを特徴とする情報処理装置。

【請求項2】

前記判定部は、
前記利用者の移動の停止を伴わない移動ルート、前記利用者の移動の停止の回数が最も少ない移動ルート、または前記利用者の移動の停止時間が最も短い移動ルートを前記停止に関する条件を満たす移動ルートとして判定する
ことを特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記複数の移動ルートの各々は、
ウォーキングルート、ジョギングルート、ランニングルート、またはサイクリングルートである
ことを特徴とする請求項１または２に記載の情報処理装置。

【請求項4】

前記判定部は、
前記複数の移動ルートのうち前記停止に関する条件を満たす移動ルートであって一定ペースで移動できる移動ルートを判定する
ことを特徴とする請求項１または２に記載の情報処理装置。

【請求項5】

前記判定部は、
前記複数の移動ルートのうち前記停止に関する条件を満たす移動ルートであって予め定められたペースで移動できる移動ルートを判定する
ことを特徴とする請求項１または２に記載の情報処理装置。

【請求項6】

前記利用者の移動のペースを示す情報である移動ペース情報を受け付ける受付部を備え、
前記判定部は、
前記受付部によって受け付けられた前記移動ペース情報に基づいて、前記複数の移動ルートのうち前記停止に関する条件を満たす移動ルートを判定する
ことを特徴とする請求項１または２に記載の情報処理装置。

【請求項7】

前記判定部は、
前記取得部によって取得された前記制御情報と前記通知部による通知対象となる利用者の移動速度の履歴とに基づいて、前記複数の移動ルートのうち前記停止に関する条件を満たす移動ルートを判定する
ことを特徴とする請求項１または２に記載の情報処理装置。

【請求項8】

前記取得部は、
前記通知部によって情報が通知された前記移動ルートの移動を開始した前記利用者の移動状態を示す情報である移動状態情報を取得し、
前記判定部は、
前記取得部によって取得された前記移動状態情報に基づいて、リルートの必要性の有無を判定し、
前記取得部は、
前記判定部によって前記リルートが必要であると判定された場合に、前記利用者の現在地を起点とする複数の新たな移動ルートの各々に存在する信号機の制御情報を新たに取得し、
前記判定部は、
前記取得部によって新たに取得された前記制御情報に基づいて、前記複数の新たな移動ルートのうち停止に関する条件を満たす移動ルートを新たな移動ルートとして判定し、
前記通知部は、
前記判定部によって判定された前記新たな移動ルートの情報を通知する
ことを特徴とする請求項１または２に記載の情報処理装置。

【請求項9】

コンピュータが実行する情報処理方法であって、
利用者から移動距離の指定を受け付ける受付工程と、
前記受付工程によって指定が受け付けられた前記移動距離の移動ルートであって前記利用者の位置を起点とする複数の移動ルートを検索する検索工程と、
前記複数の移動ルートの各々に存在する信号機の制御情報を取得する取得工程と、
前記取得工程によって取得された前記制御情報に基づいて、前記複数の移動ルートのうち停止に関する条件を満たす移動ルートを判定する判定工程と、
前記判定工程によって判定された前記移動ルートの情報を通知する通知工程と、を含む
ことを特徴とする情報処理方法。

【請求項10】

利用者から移動距離の指定を受け付ける受付手順と、
前記受付手順によって指定が受け付けられた前記移動距離の移動ルートであって前記利用者の位置を起点とする複数の移動ルートを検索する検索手順と、
前記複数の移動ルートの各々に存在する信号機の制御情報を取得する取得手順と、
前記取得手順によって取得された前記制御情報に基づいて、前記複数の移動ルートのうち停止に関する条件を満たす移動ルートを判定する判定手順と、
前記判定手順によって判定された前記移動ルートの情報を通知する通知手順と、をコンピュータに実行させる
ことを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理方法、および情報処理プログラムに関する。

【背景技術】

【0002】

従来、利用者が目標消費カロリーを消費するウォーキング、ジョギング、ランニング、またはサイクリングなどの移動ルートを地図情報などに基づいて検索し、検索した移動ルートを表示する情報処理装置が知られている。例えば、特許文献１には、距離が同一である移動ルートが複数抽出された場合は、これらの移動ルートの中から信号が少ない移動ルートを１つ抽出して表示する技術が提案されている。

【先行技術文献】

【特許文献】

【0003】

【文献】特許第７０７０９６０号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、上記の従来技術は、信号が少ない移動ルートを提案することができるものの、利用者の満足度を高めることができる移動ルートを提案する点で、さらなる改善の余地がある。

【0005】

本願は、上記に鑑みてなされたものであって、利用者の満足度を高める移動ルートの情報を通知することができる情報処理装置、情報処理方法、および情報処理プログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

本願に係る情報処理装置は、取得部と、判定部と、通知部とを備える。取得部は、利用者の位置を起点とする複数の移動ルートの各々に存在する信号機の制御情報を取得する。判定部は、取得部によって取得された制御情報に基づいて、複数の移動ルートのうち停止に関する条件を満たす移動ルートを判定する。通知部は、判定部によって判定された移動ルートの情報を通知する。

【発明の効果】

【0007】

実施形態の一態様によれば、利用者の満足度を高める移動ルートの情報を通知することができるという効果を奏する。

【図面の簡単な説明】

【0008】

【図1】図１は、実施形態に係る情報処理の一例を示す図である。

【図2】図２は、実施形態に係る情報処理システムの構成の一例を示す図である。

【図3】図３は、実施形態に係る情報処理装置の構成の一例を示す図である。

【図4】図４は、実施形態に係る情報処理装置の受付部によって表示部に表示される受け付けフォームの一例を示す図である。

【図5】図５は、実施形態に係る情報処理装置の通知部によって表示部に表示された地図の一例を示す図である。

【図6】図６は、実施形態に係る情報処理装置の通知部によって表示部に表示された地図の他の例を示す図である。

【図7】図７は、実施形態に係る情報処理装置の処理部による情報処理の一例を示すフローチャートである。

【図8】図８は、実施形態に係る情報処理装置の処理部による移動ルート判定処理の一例を示すフローチャートである。

【図9】図９は、実施形態に係る情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

【発明を実施するための形態】

【0009】

以下に、本願に係る情報処理装置、情報処理方法、および情報処理プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る情報処理装置、情報処理方法、および情報処理プログラムが限定されるものではない。また、各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

【0010】

〔１．情報処理の一例〕
まず、図１を用いて、実施形態に係る情報処理の一例について説明する。図１は、実施形態に係る情報処理の一例を示す図であり、情報処理装置１によって実行される。

【0011】

図１に示す情報処理装置１は、ルート検索サービスを提供するルート検索アプリケーションプログラム（以下、ルート検索アプリと記載する場合がある）がインストールされており、利用者Ｕは、情報処理装置１を操作することで、利用者Ｕの移動ルートを提案するルート検索サービスを利用することができる。

【0012】

ルート検索サービスは、利用者Ｕの移動ルートであり、例えば、ウォーキングルート、ジョギングルート、ランニングルート、またはサイクリングルートを検索するサービスである。ウォーキングルートは、利用者Ｕがウォーキングする際の利用者Ｕの移動ルートであり、ジョギングルートは、利用者Ｕがジョギングする際の利用者Ｕの移動ルートである。また、ランニングルートは、利用者Ｕがランニングする際の利用者Ｕの移動ルートであり、サイクリングルートは、利用者Ｕがサイクリングする際の利用者Ｕの移動ルートである。

【0013】

情報処理装置１は、例えば、スマートフォン、タブレットＰＣ（Personal Computer）、またはウェアラブルデバイスなどの携帯端末であり、利用者Ｕが携帯する装置である。ウェアラブルデバイスは、例えば、スマートグラス、またはスマートウォッチなどであるが、かかる例に限定されない。

【0014】

まず、情報処理装置１は、利用者Ｕによって入力または選択された設定情報を受け付ける（ステップＳ１）。設定情報は、例えば、第１の設定情報と、第２の設定情報と、第３の設定情報とを含む。

【0015】

第１の設定情報は、例えば、利用者Ｕの身長、体重、年齢、性別などの情報である。第２の設定情報は、移動種別を示す情報であり、例えば、指定移動距離、指定移動時間、指定移動歩数、または指定移動カロリーなどの情報である。

【0016】

指定移動距離は、利用者Ｕによって指定された移動距離である。指定移動距離の情報は、移動ルートの起点（始点）からの移動距離を示す移動距離情報の一例である。指定移動時間は、利用者Ｕによって指定された移動時間である。指定移動歩数は、利用者Ｕによって指定された歩数である。指定移動カロリーは、利用者Ｕによって指定された消費カロリーである。

【0017】

第３の設定情報は、ウォーキングルート、ジョギングルート、ランニングルート、およびサイクリングルートを含む複数のルート種別のうちの利用者Ｕが選択した１以上のルート種別を示す情報である。

【0018】

つづいて、情報処理装置１は、ステップＳ１で受け付けた設定情報に基づいて、複数の移動ルートを検索する（ステップＳ２）。これらの複数の移動ルートは、利用者Ｕの位置を起点とする移動ルートであり、終点が互いに異なるが、これらの複数の移動ルートの一部の終点は同じであってもよく、全部の終点が同じであってもよい。

【0019】

移動ルートの起点となる利用者Ｕの位置は、現在位置または利用者Ｕが設定した将来の位置である。情報処理装置１は、例えば、道路管理情報を有しており、かかる道路管理情報に基づいて、複数の移動ルートを検索する。

【0020】

道路管理情報は、道路の情報であり、例えば、交差点やＴ字路などのノードの情報と、ノード間を接続する歩道や車道であるリンクの情報とを各々複数含む。道路は、人や車両の交通のために設けられた地上の通路である。ノードの情報には、例えば、信号機の情報やノードの距離を示す情報などが含まる。ノードの距離は、ノードの端部間の位置であり、例えば、交差点の距離またはＴ字路の距離などである。

【0021】

リンクの情報には、例えば、リンクで示される歩道や車道の走行方向の情報、リンクで示される歩道や車道の距離を示す情報、リンクで示される歩道や車道に設けられた交通標識の情報などが含まれる。リンクで示される歩道や車道の距離は、リンクで示される歩道や車道の端部間の距離である。リンクで示される歩道や車道の端部の一端部は、例えば、リンクで示される歩道や車道の起点位置であり、リンクで示される歩道や車道の端部の他端部は、例えば、リンクで示される歩道や車道の終点位置である。

【0022】

交通標識は、例えば、案内標識、警戒標識、規制標識、指示標識などの道路標識などである。規制標識は、例えば、通行止め、速度規制、Ｕターン禁止、重量規制などを示す標識である。

【0023】

情報処理装置１は、例えば、第２の設定情報に含まれる情報が指定移動距離の情報であるとする。この場合、情報処理装置１は、利用者Ｕの位置から指定移動距離にある複数の移動ルートを検索する。

【0024】

また、情報処理装置１は、第２の設定情報に含まれる情報が指定移動時間の情報であるとする。この場合、情報処理装置１は、利用者Ｕが指定移動時間で移動できる距離を指定移動距離とし、利用者Ｕの位置から指定移動距離にある複数の移動ルートを検索する。

【0025】

利用者Ｕが指定移動時間で移動できる距離は、例えば、利用者Ｕの過去の移動履歴に基づいて予測される利用者Ｕの移動速度と指定移動時間との乗算によって得られる距離である。利用者Ｕの過去の移動履歴は、例えば、利用者Ｕの過去の移動距離および移動速度の履歴などを含む。

【0026】

情報処理装置１によって予測される移動速度は、第３の設定情報で示されるルート種別がウォーキングルート、ジョギングルート、ランニングルート、およびサイクリングルートのいずれであるかによって異なる。

【0027】

例えば、情報処理装置１は、第３の設定情報で示されるルート種別がウォーキングルートである場合、利用者Ｕのウォーキング時の過去の歩道の移動履歴に基づいて利用者Ｕの移動速度を予測する。また、情報処理装置１は、例えば、第３の設定情報で示されるルート種別がジョギングルートである場合、利用者Ｕのジョギング時の過去の移動履歴に基づいて利用者Ｕの歩道の移動速度を予測する。

【0028】

また、情報処理装置１は、例えば、第３の設定情報で示されるルート種別がランニングルートである場合、利用者Ｕのランニング時の過去の歩道の移動履歴に基づいて利用者Ｕの移動速度を予測する。また、情報処理装置１は、例えば、第３の設定情報で示されるルート種別がサイクリングルートである場合、利用者Ｕのサイクリング時の過去の移動履歴に基づいて利用者Ｕの車道の移動速度を予測する。

【0029】

また、利用者Ｕが指定移動時間で移動できる距離は、第２の設定情報に指定移動時間に加えて指定移動速度の情報が含まれている場合、指定移動時間と指定移動速度との乗算によって得られる距離である。指定移動速度は、起点から終点までの間での一定の移動速度であるが、起点から終点までの間の単位距離毎の一定の移動速度であってもよく、移動距離に応じて曲線的に変化する移動速度であってもよい。

【0030】

また、情報処理装置１は、第２の設定情報に含まれる情報が指定移動歩数の情報である場合、利用者Ｕが指定移動歩数で移動できる距離を指定移動距離として算出し、利用者Ｕの位置から指定移動距離にある移動ルートであって互いに異なる複数の終点までの複数の移動ルートを検索する。

【0031】

利用者Ｕが指定移動歩数で移動できる距離は、例えば、利用者Ｕの過去の移動履歴に基づいて予測される利用者Ｕの歩幅と指定移動歩数との乗算によって得られる距離である。利用者Ｕの歩幅は、第３の設定情報で示されるルート種別がウォーキングルート、ジョギングルート、およびランニングルートのいずれであるかによって異なる。

【0032】

例えば、情報処理装置１は、第３の設定情報で示されるルート種別がウォーキングルートである場合、利用者Ｕのウォーキング時の過去の歩道の移動履歴に基づいて利用者Ｕの歩幅を予測する。また、情報処理装置１は、例えば、第３の設定情報で示されるルート種別がジョギングルートである場合、利用者Ｕのジョギング時の過去の歩道の移動履歴に基づいて利用者Ｕの歩幅を予測する。

【0033】

また、情報処理装置１は、例えば、第３の設定情報で示されるルート種別がランニングルートである場合、利用者Ｕのランニング時の過去の歩道の移動履歴に基づいて利用者Ｕの歩幅を予測する。

【0034】

また、情報処理装置１は、第２の設定情報に含まれる情報が指定移動カロリーである場合、利用者Ｕが指定移動カロリーで移動できる距離を指定移動距離とし、利用者Ｕの位置から指定移動距離にある移動ルートであって互いに異なる複数の終点までの複数の移動ルートを検索する。

【0035】

利用者Ｕが指定移動カロリーで移動できる距離は、例えば、第１の設定情報で示される利用者Ｕの体重で特定される単位距離（例えば、１ｋｍ）当たりの消費カロリーである単位消費カロリーで指定移動カロリーを除算して得られる距離である。

【0036】

単位消費カロリーは、第３の設定情報で示されるルート種別がウォーキングルート、ジョギングルート、およびランニングルートのいずれであるかによって異なる。また、単位消費カロリーは、利用者Ｕの体重に加えて、利用者Ｕの身長および性別のうちの１つに応じた消費カロリーであってもよい。

【0037】

情報処理装置１は、例えば、起点から終点までのノードとリンクとを繋いでいくことで、起点から終点までの移動ルートを特定し、移動ルートを検索する。情報処理装置１によって検索される移動ルートの情報には、起点から終点までのリンクの情報とノードの情報とが含まれる。

【0038】

第３の設定情報で示されるルート種別がウォーキングルート、ジョギングルート、またはランニングルートであるとする。この場合、情報処理装置１は、起点から終点までの歩道のノードとリンクとを繋いでいくことで、起点から終点までの移動ルートを特定する。

【0039】

また、第３の設定情報で示されるルート種別がサイクリングルートであるとする。この場合、情報処理装置１は、起点から終点までの車道のノードとリンクとを繋いでいくことで、起点から終点までの移動ルートを特定する。

【0040】

つづいて、情報処理装置１は、ステップＳ２で検索された複数の移動ルートの各々の制御情報および交通量情報を交通情報提供装置２から取得する（ステップＳ３）。ステップＳ３において、情報処理装置１は、複数の移動ルートの各々の制御情報および交通量情報を内部の記憶部または交通情報提供装置２などから取得する。

【0041】

制御情報は、移動ルートに存在する信号機の制御情報であり、例えば、移動ルートに存在する信号機の信号制御パターンの情報と移動ルートに存在する信号機の信号制御タイミングの情報を含む。信号制御パターンの情報は、例えば、信号機で示される信号が青信号である期間を示す情報、信号機で示される信号が黄色信号である期間を示す情報、および信号機で示される信号が赤信号である期間を示す情報などを含む。

【0042】

信号制御タイミングの情報は、信号機で示される信号が変化するタイミングであり、例えば、信号機で示される信号が最後に青信号に切り替わったタイミングを示す情報であるが、信号機で示される信号が最後に赤信号に切り替わったタイミングを示す情報であってもよく、それ以外の情報であってもよい。

【0043】

移動ルートに存在する上述した信号機は、定周期式信号機であるが、感応式信号機を含んでいてもよい。移動ルートに存在する信号機が感応式信号機である場合、制御情報は、例えば、過去の信号変化の履歴に基づいて交通情報提供装置２または情報処理装置１によって予測される制御情報である。交通情報提供装置２または情報処理装置１によって予測される制御情報は、例えば、曜日毎および時間帯毎の制御情報であるが、かかる例に限定されない。

【0044】

交通量情報は、移動ルートの交通量に関する情報であり、例えば、移動ルートに含まれる各リンクや各ノードの車両の数を示す情報を含む。各リンクや各ノードにおける車両の数は、リアルタイムの車両の数、または過去の交通量履歴に基づいて予測される車両の数である。

【0045】

なお、交通量は、車両の数に代えてまたは加えて、平均移動速度で示されてもよい。平均移動速度は、リアルタイムの平均移動速度または過去の交通量履歴に基づいて予測される平均移動速度である。予測される車両の数や平均移動速度は、例えば、曜日毎および時間帯毎の情報であるが、かかる例に限定されない。

【0046】

情報処理装置１は、移動ルートの情報に基づいて、交通情報提供装置２から制御情報を取得する。例えば、情報処理装置１は、移動ルートの情報で示される各ノードの情報および各リンクの情報を含む情報送信要求を交通情報提供装置２に送信する（ステップＳ３－１）ことによって、交通情報提供装置２から交通量情報および制御情報を取得する（ステップＳ３－２）。

【0047】

交通情報提供装置２は、情報送信要求で示される各ノードの信号機の制御情報と情報送信要求で示される各リンクや各ノードの交通量情報とを情報処理装置１に送信する。情報処理装置１は、交通情報提供装置２から送信される各ノードの信号機の制御情報と情報送信要求で示される各リンクや各ノードの交通量情報とを取得する。なお、情報処理装置１は、ステップＳ３の処理の前に、交通情報提供装置２からすべてのノードの制御情報を予め取得することもできる。

【0048】

つづいて、情報処理装置１は、ステップＳ３で取得した制御情報および交通量情報に基づいて、ステップＳ２で検索した複数の移動ルートのうち予め定められた条件を満たす移動ルートを判定する（ステップＳ４）。

【0049】

例えば、情報処理装置１は、ステップＳ３で取得した制御情報に基づいて、ステップＳ２で検索した複数の移動ルートのうち停止に関する条件である停止関連条件を満たす移動ルートを判定する。停止関連条件を満たす移動ルートは、利用者Ｕの移動の停止を伴わない移動ルート、利用者Ｕの移動の停止の回数が最も少ない移動ルート、または利用者Ｕの移動の停止時間が最も短い移動ルートである。

【0050】

以下において、利用者Ｕの移動の停止を伴わない移動ルートを非停止ルートと記載し、利用者Ｕの移動の停止の回数が最も少ない移動ルートを最小停止回数ルートと記載し、利用者Ｕの移動の停止時間が最も短い移動ルートを最短停止時間ルートと記載する場合がある。

【0051】

情報処理装置１は、ステップＳ３で取得した交通量情報および制御情報に基づいて、各特定ノードでの停止の有無、および各特定ノードでの停止時間などを予測する。特定ノードは、信号機が配置されているノードである。

【0052】

そして、情報処理装置１は、各特定ノードでの停止の有無、および各特定ノードでの停止時間などに基づいて、ステップＳ２で検索した複数の移動ルートのうち停止関連条件を満たす移動ルートを判定する。

【0053】

例えば、情報処理装置１は、ステップＳ２で検索した複数の移動ルートのうち停止関連条件を満たす移動ルートとして、非停止ルート、最短停止時間ルート、および最小停止回数ルートのうちの少なくとも１つを判定する。

【0054】

情報処理装置１は、ステップＳ４において、ステップＳ２で検索した複数の移動ルートのうち停止関連条件を満たす移動ルートであって一定ペースで移動できる移動ルートを判定することができる。

【0055】

例えば、情報処理装置１は、ステップＳ２で検索した複数の移動ルートのうち非停止ルートを一定ペースで移動できる移動ルートとして判定する。一定ペースとは、例えば、予め定められた速度範囲のペースであり、例えば、平均移動速度を中央値として予め定められた範囲の速度である。

【0056】

また、情報処理装置１は、複数の非停止ルートのうち、過去に利用者Ｕが移動したペースが一定ペースである非停止ルートを一定ペースで移動できる移動ルートとして判定することもできる。また、情報処理装置１は、複数の非停止ルートのうち歩道の幅や自転車レーンの幅が閾値以上である移動ルートを一定ペースで移動できる移動ルートとして判定することもできる。

【0057】

また、情報処理装置１は、ステップＳ５において、ステップＳ２で検索した複数の移動ルートのうち停止関連条件を満たす移動ルートであって予め定められたペースで移動できる移動ルートを判定することができる。

【0058】

予め定められたペースは、利用者Ｕによって設定されたペースであり、例えば、一定の移動速度、段階的に速くなる移動速度、または特定のパターンで変化する移動速度などであるが、かかる例に限定されない。

【0059】

また、情報処理装置１は、起点からの出発時刻毎に、複数の移動ルートの各々の移動時間、各特定ノードでの停止の有無、および各特定ノードでの停止時間などを予測することもできる。例えば、情報処理装置１は、現時刻、現時刻から単位時間（例えば、５分や１０分）刻みの将来の各時刻をそれぞれ出発時刻として、複数の移動ルートの各々の移動時間、各特定ノードでの停止の有無、および各特定ノードでの停止時間などを予測する。

【0060】

この場合、情報処理装置１は、起点からの出発時刻毎に、非停止ルート、最短停止時間ルート、および最小停止回数ルートなどを判定することができる。そして、情報処理装置１は、出発時刻毎の非停止ルートのうち最も移動時間が短い非停止ルートを選択非停止ルートとして判定する。

【0061】

また、情報処理装置１は、出発時刻毎の最短停止時間ルートのうち最も停止時間が短い最短停止時間ルートを選択最短停止時間ルートとして判定する。また、情報処理装置１は、出発時刻毎の最小停止回数ルートのうち最も停止回数が少ない最小停止回数ルートを選択最小停止回数ルートとして判定する。

【0062】

また、予め定められた条件を満たす移動ルートは、例えば、停止関連条件を満たす移動ルートに代えてまたは加えて、停止関連条件を満たし且つ交通量に関する条件を満たす移動ルートであってもよい。

【0063】

停止関連条件を満たし且つ交通量に関する条件を満たす移動ルートは、例えば、停止関連条件を満たす移動ルートのうち交通量に関する条件を満たす移動ルートである。交通量に関する条件を満たす移動ルートは、例えば、平均的な交通量が最も少ない移動ルート、最も交通量が多いリンクの交通量が最も少ない移動ルート、または交通量が閾値以下であるリンクの数が最も少ない移動ルートである。利用者Ｕは、交通量が少ないルートを移動することで、より安心して移動することができる。

【0064】

つづいて、情報処理装置１は、ステップＳ４で判定した移動ルートの情報を利用者Ｕに通知する（ステップＳ５）。例えば、情報処理装置１は、ステップＳ４で判定した移動ルートを地図上で強調表示した地図情報を表示部に表示したり、ステップＳ４で判定した移動ルートの情報をスピーカから出力したりすることによって、ステップＳ４で判定した移動ルートの情報を通知する。

【0065】

例えば、ステップＳ４で判定された移動ルートが、非停止ルート、最短停止時間ルート、および最小停止回数ルートであるとする。この場合、情報処理装置１は、例えば、最短停止時間ルート、および最小停止回数ルートの各々を地図上で互いに異なる態様（例えば、色や線の太さなど）で強調表示した地図情報を表示部に表示する。

【0066】

図１に示す例では、情報処理装置１において、最短停止時間ルート、および最小停止回数ルートの各々が地図上で互いに異なる態様（線の太さなど）で強調表示した地図情報が表示されている。

【0067】

また、ステップＳ４で判定された移動ルートが、選択非停止ルート、選択最短停止時間ルート、および選択最小停止回数ルートであるとする。この場合、情報処理装置１は、例えば、選択非停止ルート、選択最短停止時間ルート、および選択最小停止回数ルートの各々を地図上で互いに異なる態様（例えば、色や線の太さなど）で強調表示した地図情報を表示部に表示する。

【0068】

加えて、情報処理装置１は、選択非停止ルート、選択最短停止時間ルート、および選択最小停止回数ルートの各々の出発時刻を示す情報をさらに含む上述した地図情報を表示部に表示する。

【0069】

つづいて、情報処理装置１は、ステップＳ５において移動ルートの情報を通知した利用者Ｕが、ステップＳ４で判定した移動ルートの移動を開始した場合、新たな移動ルートの通知が必要であるか否かを判定する（ステップＳ６）。

【0070】

例えば、情報処理装置１は、ステップＳ４で判定した移動ルートの利用者Ｕの移動状態を示す情報である移動状態情報を不図示のセンサ群などから取得する。移動状態情報は、例えば、利用者Ｕの移動位置を示す情報と利用者Ｕ移動速度を示す情報とを含む。

【0071】

情報処理装置１は、取得した移動状態情報に基づいて、利用者Ｕの移動状態が、ステップＳ４で判定した移動ルートで想定される利用者Ｕの移動状態と異なるか否かを判定する。情報処理装置１は、利用者Ｕの移動状態が、ステップＳ４で判定した移動ルートで想定される利用者Ｕの移動状態と異なると判定した場合に、新たな移動ルートの通知が必要であると判定することができる。

【0072】

利用者Ｕの移動状態は、例えば、利用者Ｕの移動位置および移動速度などであり、利用者Ｕの経過時間毎の移動位置（例えば、緯度経度、リンク、またはノード）や利用者Ｕの各区間（ノードやリンク）における平均移動速度などであるが、かかる限定されない。

【0073】

また、情報処理装置１は、利用者Ｕの現在地を起点として、ステップＳ４で判定した移動ルートが停止関連条件を満たすか否かを判定し、ステップＳ４で判定した移動ルートが停止関連条件を満たさない場合に、新たな移動ルートの通知が必要であると判定することもできる。ステップＳ６においてステップＳ４で判定した移動ルートが停止関連条件を満たすか否かの判定方法は、ステップＳ４での判定方法と同様である。

【0074】

つづいて、情報処理装置１は、ステップＳ６において新たな移動ルートの通知が必要であると判定した場合、新たな移動ルートを判定する（ステップＳ７）。ステップＳ７における移動ルートの判定方法は、ステップＳ４における移動ルートの判定方法と同様である。

【0075】

例えば、ステップＳ７において、情報処理装置１は、利用者Ｕの現在地を起点とする複数の新たな移動ルートを検索し、検索した複数の新たな移動ルートの各々の交通量情報や検索した複数の新たな移動ルートの各々に存在する信号機の制御情報などを交通情報提供装置２から取得する。ステップＳ７における移動ルートの検索方法は、ステップＳ２における移動ルートの検索方法と同様であり、ステップＳ７における交通量情報や制御情報の取得方法は、ステップＳ３における制御情報の取得方法と同じである。

【0076】

情報処理装置１は、上述のように取得した交通量情報および制御情報などに基づいて、ステップＳ４における判定方法と同様の方法で、複数の新たな移動ルートのうち停止関連条件などを満たす移動ルートを通知対象となる新たな移動ルートとして判定する。

【0077】

つづいて、情報処理装置１は、ステップＳ７で判定した新たな移動ルートの情報を利用者Ｕに通知する（ステップＳ８）。新たな移動ルートの情報の通知方法は、ステップＳ５での通知方法と同様である。

【0078】

情報処理装置１は、利用者Ｕの移動状態が、ステップＳ４で判定した移動ルートで想定される利用者Ｕの移動状態と異なると判定した場合において、ステップＳ４で判定した移動ルートで想定される利用者Ｕの移動状態になるように、利用者Ｕに通知を行うこともできる。

【0079】

例えば、情報処理装置１は、利用者Ｕの移動状態とステップＳ４で判定した移動ルートで想定される利用者Ｕの移動状態との差を算出し、当該差を無くすために必要な利用者Ｕの移動速度を通知用の移動速度として判定する。

【0080】

そして、情報処理装置１は、通知用の移動速度に関する情報を利用者Ｕに通知する。通知用の移動速度に関する情報は、例えば、「ピッチをあと２段階（例えば、２ｋｍ／ｈ）上げて下さい」、「次の特定ノードに２０秒後に到着するようにピッチを上げて下さい」などである。

【0081】

このように、情報処理装置１は、利用者Ｕの位置を起点とする複数の移動ルートの各々に存在する信号機の制御情報に基づいて、複数の移動ルートのうち停止関連条件を満たす移動ルートを判定し、判定した移動ルートの情報を通知する。これにより、情報処理装置１は、利用者Ｕの満足度を高める移動ルートの情報を通知することができる。

【0082】

以下、このような処理を行う情報処理装置１および交通情報提供装置２を含む情報処理システムの構成などについて、詳細に説明する。

【0083】

〔２．情報処理システムの構成〕
図２は、実施形態に係る情報処理システムの構成の一例を示す図である。図２に示すように、実施形態に係る情報処理システム１００は、情報処理装置１と、交通情報提供装置２とを含む。

【0084】

情報処理装置１は、互いに異なる利用者Ｕによって用いられる。情報処理装置１は、例えば、スマートフォン、タブレットＰＣ、またはウェアラブルデバイスである。ウェアラブルデバイスは、例えば、スマートグラス、またはスマートウォッチなどであるが、かかる例に限定されない。例えば、情報処理装置１は、自転車に設けられる装置であってもよい。

【0085】

情報処理装置１および交通情報提供装置２は、ネットワークＮを介して、有線または無線により互いに通信可能に接続される。なお、図２に示す情報処理システム１００には、情報処理装置１や交通情報提供装置２などが複数含まれてもよい。

【0086】

ネットワークＮは、例えば、インターネットなどのＷＡＮ（Wide Area Network）およびＬＴＥ（Long Term Evolution）、４Ｇ（4th Generation）、５Ｇ（5th Generation：第５世代移動通信システム）などの移動体通信網などを含む。

【0087】

情報処理装置１は、移動体通信網や、Ｂｌｕｅｔｏｏｔｈ（登録商標）、無線ＬＡＮ（Local Area Network）などの近距離無線通信を介してネットワークＮに接続し、交通情報提供装置２と通信することができる。

【0088】

〔３．情報処理装置１〕
図３は、実施形態に係る情報処理装置１の構成の一例を示す図である。図３に示すように、実施形態に係る情報処理装置１は、通信部１０と、表示部１１と、操作部１２と、センサ群１３と、記憶部１４と、処理部１５とを備える。

【0089】

〔３．１．通信部１０〕
通信部１０は、例えば、ＮＩＣ（Network Interface Card）などによって実現される。通信部１０は、ネットワークＮと有線または無線で接続され、ネットワークＮを介して、交通情報提供装置２との間で情報の送受信を行う。

【0090】

〔３．２．表示部１１〕
表示部１１は、例えば、ＬＣＤ（Liquid Crystal Display）または有機ＥＬ（Electro Luminescence）ディスプレイなどである。

【0091】

〔３．３．操作部１２〕
操作部１２は、例えば、文字、数字、およびスペースを入力するためのキー、エンターキーおよび矢印キーなどを含むキーボード、マウス、および電源ボタンなどを含む。表示部１１は、タッチパネル対応ディスプレイである場合、操作部１２はタッチパネルを含む。

【0092】

〔３．４．センサ群１３〕
センサ群１３は、例えば、温度センサ、湿度センサ、照度センサ、測位センサ、マイク、加速度センサ、ジャイロセンサ、地磁気センサ、およびイメージセンサなどを含む。測位センサは、情報処理装置１の位置を検出する位置センサである。

【0093】

温度センサは、情報処理装置１の周囲の温度を検出するセンサである。湿度センサは、情報処理装置１の周囲の湿度を検出するセンサである。照度センサは、情報処理装置１の周囲の照度を検出するセンサである。マイクは、情報処理装置１の周囲の音を検出するセンサである。

【0094】

加速度センサは、情報処理装置１の加速度を検出するセンサである。ジャイロセンサは、情報処理装置１の傾きおよび回転などの姿勢を検出するセンサである。地磁気センサは、地磁気を検出するセンサである。イメージセンサは、情報処理装置１の周囲を撮像するセンサである。

【0095】

〔３．５．記憶部１４〕
記憶部１４は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）などの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置によって実現される。

【0096】

記憶部１４には、例えば、交通情報提供装置２から送信されネットワークＮおよび通信部１０を介して処理部１５によって取得された情報およびセンサ群１３によって検出された情報である検出情報などが記憶される。

【0097】

記憶部１４は、道路情報記憶部２０と、利用者情報記憶部２１と、設定情報記憶部２２とを備える。

【0098】

〔３．５．１．道路情報記憶部２０〕
道路情報記憶部２０は、道路管理情報および交通量情報などを記憶する。道路管理情報は、例えば、交差点やＴ字路などのノードの情報と、ノード間を接続する歩道や車道であるリンクの情報とを各々複数含む。

【0099】

ノードの情報には、例えば、信号機の情報やノードの距離を示す情報などが含まる。信号機の情報は、例えば、信号機を特定するための情報を含む。信号機を特定するための情報は、例えば、信号機の識別情報である。ノードの距離は、ノードの端部間の位置であり、例えば、交差点の距離を示す情報またはＴ字路の距離を示す情報である。

【0100】

リンクの情報には、例えば、リンクで示される歩道や車道の移動方向の情報、リンクで示される歩道や車道の距離を示す情報、リンクで示される歩道や車道に設けられた交通標識の情報などが含まれる。

【0101】

リンクで示される歩道や車道の距離は、リンクで示される歩道や車道の端部間の距離である。リンクで示される歩道や車道の端部の一端部は、例えば、リンクで示される歩道や車道の起点位置であり、リンクで示される歩道や車道の端部の他端部は、例えば、リンクで示される歩道や車道の終点位置である。

【0102】

交通標識は、例えば、案内標識、警戒標識、規制標識、指示標識などの道路標識などである。規制標識は、例えば、通行止め、速度規制、Ｕターン禁止、重量規制などを示す標識である。

【0103】

また、道路管理情報には、制御情報および規制情報などが含まれている。制御情報は、移動ルートに存在する信号機の制御情報であり、例えば、移動ルートに存在する信号機の信号制御パターンの情報と移動ルートに存在する信号機の信号制御タイミングの情報を含む。

【0104】

信号制御パターンの情報は、例えば、信号機で示される信号が青信号である期間を示す情報、信号機で示される信号が黄色信号である期間を示す情報、および信号機で示される信号が赤信号である期間を示す情報を含む。

【0105】

信号制御タイミングの情報は、例えば、信号機で示される信号が最後に青信号に切り替わったタイミングを示す情報であるが、信号機で示される信号が最後に赤信号に切り替わったタイミングを示す情報であってもよく、それ以外の情報であってもよい。

【0106】

移動ルートに存在する上述した信号機は、定周期式信号機であるが、感応式信号機を含んでいてもよい。移動ルートに存在する信号機が感応式信号機である場合、制御情報は、例えば、過去の信号変化の履歴に基づいて交通情報提供装置２または処理部１５によって予測される制御情報である。交通情報提供装置２または処理部１５によって予測される制御情報は、例えば、曜日毎および時間帯毎の制御情報であるが、かかる例に限定されない。

【0107】

規制情報は、例えば、リンクやノードにおける特定の移動規制の箇所を示す情報とリンクやノードにおける特定の移動規制の種別を示す情報などを含む。特定の移動規制は、利用者Ｕの移動が規制（例えば、禁止）される移動規制であり、一時的な通行禁止、一時的な通行止め、または一時的な一方通行などであるが、これらの移動規制に限定されず、利用者Ｕの移動に規制が加わる種別であればよい。

【0108】

交通量情報は、移動ルートの交通量に関する情報であり、例えば、移動ルートに含まれる各リンクや各ノードの車両の数を示す情報を含む。各リンクや各ノードにおける車両の数は、リアルタイムの車両の数、または過去の交通量履歴に基づいて処理部１５によって予測される車両の数である。

【0109】

なお、交通量は、車両の数に代えてまたは加えて、平均移動速度で示されてもよい。平均移動速度は、リアルタイムの平均移動速度または過去の交通量履歴に基づいて処理部１５によって予測される平均移動速度である。予測される車両の数や平均移動速度は、例えば、曜日毎および時間帯毎の情報であるが、かかる例に限定されない。

【0110】

〔３．５．２．利用者情報記憶部２１〕
利用者情報記憶部２１は、利用者Ｕに関する情報である利用者情報を含む。利用者情報は、利用者Ｕの属性を示す情報である属性情報、利用者Ｕによって過去に選択された移動ルートに関する情報である移動履歴情報などを含む。

【0111】

利用者Ｕの属性は、例えば、デモグラフィック属性、サイコグラフィック属性などである。デモグラフィック属性は、人口統計学的属性であり、例えば、年齢、性別、職業、居住地、年収、家族構成などの複数の属性項目を含む。

【0112】

サイコグラフィック属性は、心理学的属性であり、例えば、ライフスタイル、価値観、興味関心などに関する複数の属性項目を含む。例えば、サイコグラフィック属性における複数の属性項目の各々は、車、服、旅行、ゲーム、キャンプ、バイク、電車、家電、またはパソコンなどといった利用者Ｕの興味関心を有する対象である。

【0113】

移動履歴情報は、利用者Ｕによって過去に選択された移動ルートを示す情報、利用者Ｕによって過去に選択された移動ルートに対する利用者Ｕの過去の移動状態を示す情報などを含む。移動ルートを示す情報は、例えば、移動ルートの起点および終点を示す情報、移動ルートに含まれるリンクおよびノードの各々を示す情報などを含む。

【0114】

利用者Ｕの過去の移動状態は、例えば、利用者Ｕによって過去に選択されたルート種別を示す情報、利用者Ｕの過去の移動位置、利用者Ｕの過去の移動速度などの情報を含む。利用者Ｕの移動位置や移動速度は、センサ群から出力される検出情報に含まれる位置情報で示される位置や、かかる位置情報に基づいて算出される速度であるが、かかる例に限定されない。

【0115】

利用者Ｕの移動速度は、例えば、各リンクの移動速度の情報および各ノードの移動速度の情報などを含む。ルート種別は、上述したように、ウォーキングルート、ジョギングルート、ランニングルート、またはサイクリングルートである。

【0116】

〔３．５．３．設定情報記憶部２２〕
設定情報記憶部２２は、利用者Ｕによって予め設定された情報である設定情報を記憶する。設定情報は、例えば、利用者Ｕが設定した移動ルートの情報、利用者Ｕが設定した起点の情報などが含まれる。

【0117】

また、設定情報は、例えば、非停止ルート、最短停止時間ルート、および最小停止回数ルートのうち利用者Ｕに優先して通知する移動ルートの種別を示す情報を含む。

【0118】

〔３．６．処理部１５〕
処理部１５は、コントローラ（controller）であり、例えば、ＣＰＵ（Central Processing Unit）またはＭＰＵ（Micro Processing Unit）などによって、情報処理装置１内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。

【0119】

処理部１５は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）またはＦＰＧＡ（Field Programmable Gate Array）などの集積回路により一部または全部が実現されてもよい。処理部１５は、ＯＳ（Operating System）上での上述のルート検索アプリの実行などによって、取得部３０と、受付部３１と、検索部３２と、判定部３３と、通知部３４とを含む機能部として機能する。

【0120】

〔３．６．１．取得部３０〕
取得部３０は、交通情報提供装置２や外部の情報処理装置などから通信部１０を介して種々の情報を取得し、取得した種々の情報を記憶部１４に記憶させる。

【0121】

例えば、取得部３０は、交通情報提供装置２や外部の情報処理装置などから通信部１０を介して、交通量情報、制御情報、および規制情報などを取得し、取得した交通量情報、制御情報、および規制情報などを道路情報記憶部２０に記憶させる。

【0122】

また、取得部３０は、外部の情報処理装置などから通信部１０を介して利用者Ｕの属性を示す情報を取得し、取得した利用者Ｕの属性を示す情報を利用者情報記憶部２１に記憶させることもできる。

【0123】

また、取得部３０は、記憶部１４から各種の情報を取得する。例えば、取得部３０は、道路管理情報および交通量情報などを道路情報記憶部２０から取得する。また、取得部３０は、利用者Ｕの情報である利用者情報を利用者情報記憶部２１から取得する。また、取得部３０は、利用者Ｕによって設定された設定情報を設定情報記憶部２２から取得する。

【0124】

取得部３０は、例えば、受付部３１によってルート検索要求が受け付けられた場合に、受付部３１によって受け付けられた設定情報などに基づいて、距離情報および規制情報などを道路情報記憶部２０から取得する。その後、取得部３０は、検索部３２によって検索された複数の移動ルートの各々の交通量情報および制御情報を道路情報記憶部２０から取得する。制御情報は、上述したように、移動ルートに存在する信号機の制御情報である。

【0125】

検索部３２によって検索される複数の移動ルートは、利用者Ｕの位置を起点とする異なる複数の移動ルートであり、例えば、ウォーキングルート、ジョギングルート、ランニングルート、サイクリングルートなどである。

【0126】

なお、取得部３０は、受付部３１によってルート検索要求が受け付けられた場合などに、検索部３２によって検索された複数の移動ルートの距離情報、規制情報、交通量情報、および制御情報などが記憶部１４に記憶されていなければ、交通情報提供装置２から、移動ルートにおける距離情報、規制情報、交通量情報、および制御情報などを取得することもできる。

【0127】

取得部３０は、通知部３４によって情報が通知された移動ルートの移動を開始した利用者Ｕの移動状態を示す情報である移動状態情報を繰り返し取得する。例えば、取得部３０は、利用者Ｕによる移動状態を示す情報である移動状態情報を利用者情報記憶部２１またはセンサ群１３などから繰り返し取得する。

【0128】

また、取得部３０は、判定部３３によってリルート（新たな移動ルートの検索）が必要であると判定した場合に、利用者Ｕの現在地を起点とする複数の新たな移動ルートの各々情報を新たに取得する。例えば、取得部３０は、複数の新たな移動ルートの距離情報、規制情報、交通量情報、および制御情報などを含むルート再判定用情報を道路情報記憶部２０または交通情報提供装置２から取得する。

【0129】

〔３．６．２．受付部３１〕
受付部３１は、利用者Ｕによる操作部１２の操作によって利用者Ｕによって入力または選択された種々の情報や要求を受け付ける。

【0130】

例えば、受付部３１は、利用者Ｕによって入力または選択された設定情報を受け付け、受け付けた設定情報を利用者情報記憶部２１に記憶させる。設定情報は、上述したように、例えば、第１の設定情報と、第２の設定情報と、第３の設定情報とを含む。

【0131】

第１の設定情報は、例えば、利用者Ｕの身長、体重、年齢、性別などの情報である。第２の設定情報は、指定移動距離、指定移動時間、指定移動歩数、または指定移動カロリーなどの情報である。

【0132】

指定移動距離は、利用者Ｕによって指定された移動距離である。指定移動距離の情報は、移動ルートの起点からの移動距離を示す移動距離情報の一例である。指定移動時間は、利用者Ｕによって指定された移動時間である。指定移動歩数は、利用者Ｕによって指定された歩数である。指定移動カロリーは、利用者Ｕによって指定された消費カロリーである。

【0133】

第３の設定情報は、ウォーキングルート、ジョギングルート、ランニングルート、およびサイクリングルートを含む複数のルート種別のうちの利用者Ｕが選択したルート種別を示す情報である。

【0134】

また、受付部３１は、利用者Ｕによって入力または選択された移動ペース情報を受け付ける。移動ペース情報は、通知部３４によって情報が通知される移動ルートを利用者Ｕの移動のペースを示す情報である。移動ペース情報は、上述した指定移動速度を示す情報であり、例えば、第２の設定情報に含まれるが、第２の設定情報とは別に受付部３１によって受け付けられる情報であってもよい。

【0135】

移動ペース情報で示される移動ペースは、移動ルートにおける起点から終点までの間での一定の移動速度であるが、移動ルートにおける起点から終点までの間の単位距離毎の一定の移動速度であってもよく、移動ルートにおける移動距離に応じて曲線的に変化する移動速度であってもよい。

【0136】

また、受付部３１は、ルート検索要求やルート案内要求を受け付ける。ルート検索要求は、例えば、利用者Ｕによる操作部１２の操作によってルート検索ボタンが選択された場合に生じ、ルート案内要求は、例えば、利用者Ｕによる操作部１２の操作によってルート案内ボタンが選択された場合に生じる。

【0137】

また、受付部３１は、利用者Ｕによって入力または選択された移動ルートの起点の情報を受け付ける。移動ルートの起点は、例えば、上述した設定情報に第４の設定情報として含まれてもよい。受付部３１は、移動ルートの起点が利用者Ｕによって入力または選択されていない状態において、ルート検索要求を受け付けた場合、利用者Ｕの現在地を移動ルートの起点として受け付ける。

【0138】

図４は、実施形態に係る情報処理装置１の受付部３１によって表示部１１に表示される受け付けフォームの一例を示す図である。図４に示す受け付けフォーム５０には、起点入力枠５１と、ルート種別選択枠５２と、移動種別選択枠５３と、指定値入力枠５４と、ルート検索ボタン５５と、ルート案内ボタン５６と、出発時刻選択領域５７と、地図６０とを含む。地図６０では、利用者Ｕによってルート検索ボタン５５が選択（押下）された場合に検索部３２によって検索された移動ルートが示される。

【0139】

起点入力枠５１は、移動ルートの起点を示す情報を入力するための入力枠であり、利用者Ｕは、操作部１２への操作によって起点入力枠５１に起点を示す情報を入力したり、地図６０上の位置を選択することによって起点入力枠５１に起点を示す情報を入力したりすることができる。なお、利用者Ｕによって起点が入力されない場合、起点入力枠５１には、利用者Ｕの現在地を示す情報が設定される。

【0140】

ルート種別選択枠５２は、移動ルートのルート種別を選択するための選択枠であり、例えば、コンボボックスやリストボックスで示される。ルート種別は、例えば、上述したウォーキングルート、ジョギングルート、ランニングルート、サイクリングルートなどである。

【0141】

移動種別選択枠５３は、移動ルートの移動種別を選択するための選択枠であり、例えば、コンボボックスやリストボックスで示される。移動種別は、例えば、指定移動距離、指定移動時間、指定移動歩数、または指定移動カロリーなどである。

【0142】

指定値入力枠５４は、指定値を入力するための入力枠である。指定値は、例えば、移動種別が指定移動距離である場合、指定移動距離を示す情報であり、移動種別が指定移動時間である場合、指定移動時間を示す情報である。また、指定値は、例えば、移動種別が指定移動歩数である場合、指定移動歩数を示す情報であり、移動種別が指定移動カロリーである場合、指定移動カロリーを示す情報である。

【0143】

ルート検索ボタン５５は、移動ルートの検索をルート検索アプリに要求するためのボタンである。ルート案内ボタン５６は、ルート検索ボタン５５の押下によってルート検索アプリによって検索された移動ルートであって地図６０上に示され且つ利用者Ｕによって選択された移動ルートの案内をルート検索アプリに要求するためのボタンである。

【0144】

出発時刻選択領域５７は、出発時刻を現時刻にするのか最適時刻にするのかを選択するための領域である。最適時刻は、例えば、上述した選択最短停止時間ルート、選択非停止ルート、および選択最小停止回数ルートなどの出発時刻である。

【0145】

受付部３１は、起点入力枠５１に入力された起点を示す情報、ルート種別選択枠５２に設定されたルート種別を示す情報、移動種別選択枠５３に設定された移動種別を示す情報、指定値入力枠５４に入力された指定値の情報、および出発時刻選択領域５７で指定された出発時刻の情報などを受け付ける。

【0146】

また、受付部３１は、利用者Ｕのルート検索ボタン５５の選択（押下）によるルート検索要求を受け付け、利用者Ｕのルート案内ボタン５６選択（押下）によるルート案内要求を受け付ける。

【0147】

〔３．６．３．検索部３２〕
検索部３２は、受付部３１によってルート検索要求が受け付けられた場合などに、受付部３１によって受け付けられた設定情報と取得部３０によって取得された情報とに基づいて、複数の移動ルートを検索する。

【0148】

検索部３２によって検索される複数の移動ルートは、互いに起点が同一の移動ルートであり、少なくとも一部のノードやリンクが互いに異なり、終点が互いに異なるが、一部または全部の移動ルートは、終点が同じであってもよい。また、検索部３２によって検索される複数の移動ルートは、一部または全部の起点が異なっていてもよい。

【0149】

また、検索部３２によって検索される移動ルートは、起点と終点とを結ぶ直線の距離が閾値以内であるが、かかる例に限定されない。閾値は、例えば、移動距離の１／ｎの値である。ｎは、例えば、２以上の整数であり、例えば、１０である。

【0150】

移動ルートの起点となる利用者Ｕの位置は、現在位置または利用者Ｕが設定した将来の位置である。検索部３２は、例えば、取得部３０によって取得された道路管理情報に基づいて、複数の移動ルートを検索する。また、検索部３２は、取得部３０によって取得された道路管理情報と交通量情報とに基づいて、複数の移動ルートを検索することもできる。

【0151】

検索部３２は、例えば、受付部３１によって受け付けられた移動種別が指定移動距離である場合、利用者Ｕの位置から指定移動距離にある複数の移動ルートを検索する。

【0152】

また、検索部３２は、受付部３１によって受け付けられた移動種別が指定移動時間の情である場合、利用者Ｕが指定移動時間で移動できる距離を指定移動距離とし、利用者Ｕの位置から指定移動距離にある複数の移動ルートを検索する。

【0153】

利用者Ｕが指定移動時間で移動できる距離は、例えば、利用者Ｕの過去の移動履歴に基づいて予測される利用者Ｕの移動速度と指定移動時間との乗算によって得られる距離である。利用者Ｕの過去の移動履歴は、例えば、利用者Ｕの過去の移動距離および移動速度の履歴などを含む。検索部３２は、利用者Ｕの移動速度を予測する予測部としての機能を有する。

【0154】

検索部３２によって予測される移動速度は、受付部３１によって受け付けられたルート種別がウォーキングルート、ジョギングルート、ランニングルート、およびサイクリングルートのいずれであるかによって異なる。

【0155】

例えば、検索部３２は、受付部３１によって受け付けられたルート種別がウォーキングルートである場合、利用者Ｕのウォーキング時の過去の歩道の移動履歴に基づいて利用者Ｕの移動速度を予測する。また、検索部３２は、例えば、受付部３１によって受け付けられたルート種別がジョギングルートである場合、利用者Ｕのジョギング時の過去の移動履歴に基づいて利用者Ｕの歩道の移動速度を予測する。

【0156】

また、検索部３２は、例えば、受付部３１によって受け付けられたルート種別がランニングルートである場合、利用者Ｕのランニング時の過去の歩道の移動履歴に基づいて利用者Ｕの移動速度を予測する。また、検索部３２は、例えば、受付部３１によって受け付けられたサイクリングルートである場合、利用者Ｕのサイクリング時の過去の移動履歴に基づいて利用者Ｕの車道の移動速度を予測する。

【0157】

また、検索部３２は、利用者Ｕの過去の移動履歴と、利用者Ｕが移動したときの過去の交通量情報の履歴とに基づいて、交通量の範囲毎の利用者Ｕの移動速度を予測することもできる。この場合、検索部３２は、例えば、取得部３０によって取得された交通量情報と、利用者Ｕの過去の移動履歴とに基づいて、利用者Ｕの移動速度を予測する。

【0158】

また、利用者Ｕが指定移動時間で移動できる距離は、受付部３１によって指定移動時間に加えて指定移動速度が移動種別として受け付けられた場合、指定移動時間と指定移動速度との乗算によって得られる距離である。指定移動速度は、起点から終点までの間での一定の移動速度であるが、起点から終点までの間の単位距離毎の一定の移動速度であってもよく、移動距離に応じて曲線的に変化する移動速度であってもよい。

【0159】

また、検索部３２は、受付部３１によって受け付けられた移動種別が指定移動歩数である場合、利用者Ｕが指定移動歩数で移動できる距離を指定移動距離として算出し、利用者Ｕの位置から指定移動距離にある移動ルートであって互いに異なる複数の終点までの複数の移動ルートを検索する。

【0160】

利用者Ｕが指定移動歩数で移動できる距離は、例えば、利用者Ｕの過去の移動履歴に基づいて予測される利用者Ｕの歩幅と指定移動歩数との乗算によって得られる距離である。利用者Ｕの歩幅は、受付部３１によって受け付けられたルート種別がウォーキングルート、ジョギングルート、およびランニングルートのいずれであるかによって異なる。

【0161】

例えば、検索部３２は、受付部３１によって受け付けられたルート種別がウォーキングルートである場合、利用者Ｕのウォーキング時の過去の歩道の移動履歴に基づいて利用者Ｕの歩幅を予測する。また、検索部３２は、例えば、受付部３１によって受け付けられたルート種別がジョギングルートである場合、利用者Ｕのジョギング時の過去の歩道の移動履歴に基づいて利用者Ｕの歩幅を予測する。

【0162】

また、検索部３２は、受付部３１によって受け付けられたルート種別がランニングルートである場合、利用者Ｕのランニング時の過去の歩道の移動履歴に基づいて利用者Ｕの歩幅を予測する。

【0163】

また、検索部３２は、受付部３１によって受け付けられた移動種別が指定移動カロリーである場合、利用者Ｕが指定移動カロリーで移動できる距離を指定移動距離とし、利用者Ｕの位置から指定移動距離にある移動ルートであって互いに異なる複数の終点までの複数の移動ルートを検索する。

【0164】

利用者Ｕが指定移動カロリーで移動できる距離は、例えば、受付部３１によって受け付けられた利用者Ｕの体重で特定される単位距離（例えば、１ｋｍ）当たりの消費カロリーである単位消費カロリーで指定移動カロリーを除算して得られる距離である。

【0165】

単位消費カロリーは、受付部３１によって受け付けられルート種別がウォーキングルート、ジョギングルート、およびランニングルートのいずれであるかによって異なる。また、単位消費カロリーは、利用者Ｕの体重に加えて、利用者Ｕの身長および性別のうちの１つに応じた消費カロリーであってもよい。

【0166】

検索部３２は、例えば、起点から終点までのノードとリンクとを繋いでいくことで、起点から終点までの移動ルートを特定し、移動ルートを検索する。検索部３２によって検索される移動ルートの情報には、起点から終点までのリンクの情報とノードの情報とが含まれる。

【0167】

検索部３２は、受付部３１によって受け付けられルート種別がウォーキングルート、ジョギングルート、またはランニングルートである場合、起点から終点までの歩道のノードとリンクとを繋いでいくことで、起点から終点までの移動ルートを特定する。

【0168】

また、検索部３２は、受付部３１によって受け付けられルート種別がサイクリングルートである場合、起点から終点までの車道のノードとリンクとを繋いでいくことで、起点から終点までの移動ルートを特定する。

【0169】

〔３．６．４．判定部３３〕
判定部３３は、取得部３０によって取得された情報に基づいて、検索部３２によって検索された複数の移動ルートのうち予め定められた条件を満たす移動ルートを判定する。

【0170】

予め定められた条件を満たす移動ルートは、例えば、停止に関する条件である停止関連条件を満たす移動ルートである。停止関連条件を満たす移動ルートは、利用者Ｕの移動の停止を伴わない移動ルートである非停止ルート、利用者Ｕの移動の停止の回数が最も少ない移動ルートである最小停止回数ルート、または利用者Ｕの移動の停止時間が最も短い移動ルートである最短停止時間ルートなどである。

【0171】

判定部３３は、取得部３０によって取得された複数の移動ルートの各々の制御情報に基づいて、複数の移動ルートの各々における移動時間、複数の移動ルートの各々における各特定ノードでの停止の有無、および各特定ノードでの停止時間などを予測する。特定ノードは、信号機が配置されているノードである。

【0172】

そして、判定部３３は、複数の移動ルートの各々における移動時間、複数の移動ルートの各々における各特定ノードでの停止の有無、および各特定ノードでの停止時間などに基づいて、検索部３２によって検索された複数の移動ルートのうち停止関連条件を満たす移動ルートを判定する。

【0173】

例えば、判定部３３は、移動ルートにおける各特定ノードでの停止時間に基づいて、移動ルートの停止時間を予測し、移動ルートにおける特定ノードでの停止の有無に基づいて、移動ルートの停止回数を予測する。そして、判定部３３は、移動ルートの停止時間および移動ルートの停止回数に基づいて、検索部３２によって検索された複数の移動ルートのうち予め定められた条件を満たす移動ルートとして、非停止ルート、最短停止時間ルート、および最小停止回数ルートのうちの少なくとも１つを判定する。

【0174】

また、判定部３３は、検索部３２によって検索された複数の移動ルートのうち予め定められた条件を満たす移動ルートであって一定ペースで移動できる移動ルートを判定することができる。また、判定部３３は、検索部３２によって検索された複数の移動ルートのうち予め定められた条件を満たす移動ルートであって予め定められた一定ペースで移動できる移動ルートを判定することができる。

【0175】

判定部３３は、各特定ノードでの停止の有無および各特定ノードでの停止時間などを予測する。判定部３３は、移動ルートにおける各特定ノードでの停止時間に基づいて、移動ルートの停止時間を予測し、移動ルートにおける特定ノードでの停止の有無に基づいて、移動ルートの停止回数を予測する。

【0176】

そして、判定部３３は、移動ルートの停止時間および移動ルートの停止回数に基づいて、検索部３２によって検索された複数の移動ルートのうち予め定められた条件を満たす移動ルートを判定する。

【0177】

例えば、判定部３３は、検索部３２によって検索された複数の非停止ルートのうち予測した移動時間が最も短い移動ルートを通知対象の非停止ルートとして判定する。また、判定部３３は、検索部３２によって検索された複数の移動ルートのうち予測した停止時間が最も短い移動ルートを上述した最短停止時間ルートとして判定する。また、判定部３３は、検索部３２によって検索された複数の移動ルートのうち予測した停止回数が最も少ない移動ルートを上述した最小停止回数ルートとして判定する。

【0178】

また、判定部３３は、検索部３２によって検索された複数の移動ルートのうち停止関連条件を満たす移動ルートであって一定ペースで移動できる移動ルートを判定することができる。一定ペースとは、例えば、予め定められた速度範囲のペースであり、例えば、平均移動速度を中央値として予め定められた範囲の速度である。

【0179】

停止関連条件を満たす移動ルートであって一定ペースで移動できる移動ルートは、例えば、予測される利用者Ｕの移動速度で停止せずに移動できる移動ルートである。判定部３３は、利用者Ｕの過去の移動の履歴に基づいて、利用者Ｕの移動速度を予測する。予測される移動速度は、ルート種別がウォーキングルート、ジョギングルート、ランニングルート、およびサイクリングルートのいずれであるかによって異なる。

【0180】

例えば、判定部３３は、検索部３２によって検索された複数の移動ルートのうち非停止ルートを一定ペースで移動できる移動ルートとして判定する。

【0181】

また、判定部３３は、複数の非停止ルートのうち、過去に利用者Ｕが移動したペースが一定ペースである非停止ルートを一定ペースで移動できる移動ルートとして判定することもできる。また、判定部３３は、複数の非停止ルートのうち歩道の幅や自転車レーンの幅が閾値以上である移動ルートを一定ペースで移動できる移動ルートとして判定することもできる。

【0182】

予め定められた一定ペースは、例えば、利用者Ｕによって設定された移動速度の範囲であり、例えば、指定移動速度で示される移動速度中央値として予め定められた範囲の速度であってもよい。指定移動速度は、例えば、第２の設定情報で示される移動速度であり、移動ペース情報で示される移動ペースの一例である。

【0183】

また、判定部３３は、検索部３２によって検索された複数の移動ルートのうち停止関連条件を満たす移動ルートであって予め定められたペースで移動できる移動ルートを判定することもできる。

【0184】

予め定められたペースは、利用者Ｕによって設定されたペースであり、例えば、一定の移動速度、段階的に速くなる移動速度、または特定のパターンで変化する移動速度などであるが、かかる例に限定されない。

【0185】

また、判定部３３は、取得部３０によって取得された制御情報と受付部３１によって受け付けられた移動距離情報および移動ペース情報とに基づいて、検索部３２によって検索された複数の移動ルートのうち予め定められた条件を満たす移動ルートを判定する。上述した指定移動距離を示す情報は、移動距離情報の一例である。上述した指定移動速度を示す情報は、移動ペース情報の一例である。

【0186】

また、判定部３３は、取得部３０によって取得された移動状態情報に基づいて、リルートの必要性の有無を判定する。取得部３０によって取得された移動状態情報は、通知部３４によって情報が通知された移動ルートの移動を開始した利用者Ｕの移動状態を示す情報である。リルートは、通知部３４によって情報が通知された移動ルートとは異なる移動ルートに切り替えることを意味する。

【0187】

そして、判定部３３は、リルートの必要性があるとの判定に伴って取得部３０によって新たに取得された上述したルート再判定用情報などに基づいて、複数の新たな移動ルートのうち停止に関する条件を満たす移動ルートを新たな移動ルートとして判定する。取得部３０によって新たに取得される制御情報は、リルートの必要性があるとの判定に伴って検索部３２によって検索された複数の新たな移動ルートの各々に存在する信号機の制御情報である。

【0188】

また、判定部３３は、起点からの出発時刻毎に、各特定ノードでの停止の有無および各特定ノードでの停止時間などを予測することもできる。例えば、判定部３３は、現時刻、現時刻から単位時間（例えば、５分や１０分）刻みの将来の各時刻をそれぞれ出発時刻として、各特定ノードでの停止の有無および各特定ノードでの停止時間などを予測する。

【0189】

この場合、判定部３３は、起点からの出発時刻毎に、非停止ルート、最短停止時間ルート、および最小停止回数ルートなどを判定することができる。そして、判定部３３は、出発時刻毎の非停止ルートのうち最も移動時間が短い非停止ルートを選択非停止ルートとして判定し、選択非停止ルートの出発時刻を判定することができる。

【0190】

また、判定部３３は、出発時刻毎の最短停止時間ルートのうち最も停止時間が短い最短停止時間ルートを選択最短停止時間ルートとして判定し、選択最短停止時間ルートの出発時刻を判定することができる。また、判定部３３は、出発時刻毎の最小停止回数ルートのうち最も停止回数が少ない最小停止回数ルートを選択最小停止回数ルートとして判定し、選択最小停止回数ルートの出発時刻を判定することができる。

【0191】

また、予め定められた条件を満たす移動ルートは、例えば、停止関連条件を満たす移動ルートに代えてまたは加えて、停止関連条件を満たし且つ交通量に関する条件を満たす移動ルートであってもよい。この場合、判定部３３は、取得部３０によって取得された交通量情報および制御情報などに基づいて、停止関連条件を満たし且つ交通量に関する条件を満たす移動ルートを判定する。

【0192】

停止関連条件を満たし且つ交通量に関する条件を満たす移動ルートは、例えば、停止関連条件を満たす移動ルートのうち交通量に関する条件を満たす移動ルートである。交通量に関する条件を満たす移動ルートは、例えば、平均的な交通量が最も少ない移動ルート、最も交通量が多いリンクの交通量が最も少ない移動ルート、または交通量が閾値以下であるリンクの数が最も少ない移動ルートである。

【0193】

ここで、各特定ノードでの停止の有無および各特定ノードでの停止時間などの予測方法の一例について説明する。

【0194】

判定部３３は、例えば、第１区間を通過するために必要な通過時間、各第２区間を通過するために必要な通過時間、第３区間を通過するために必要な通過時間などを移動ルート毎に予測する。第１区間は、移動ルートの起点から移動ルートの最初のリンクの終点位置までの区間である。第２区間は、移動ルートにおけるリンクの区間またはノードの区間である。第３区間は、移動ルートにおける最後のリンクの起点位置から移動ルートの終点までの区間である。

【0195】

判定部３３は、例えば、各リンクや各ノードの交通量と各リンクや各ノードの制限速度の情報に基づいて、上述した各区間の通過時間を予測する。リンクの情報やノードの情報には、リンクの制限速度の情報やノードの制限速度の情報などが交通標識の情報として含まれており、判定部３３は、交通量情報と道路管理情報とに基づいて、上述した各区間の通過時間を予測する。

【0196】

また、判定部３３は、例えば、利用者Ｕの過去の移動履歴に基づいて、利用者Ｕの移動速度を予測し、予測した移動速度に基づいて、上述した各区間の通過時間を予測することもできる。利用者Ｕの移動速度は、例えば、上述した各区間における移動速度である。例えば、判定部３３は、利用者Ｕの過去の移動履歴に基づいて、利用者Ｕの各リンクおよび各ノードの移動速度を予測し、予測した各リンクおよび各ノードの移動速度に基づいて、上述した各区間の通過時間を予測する。

【0197】

また、判定部３３は、交通量情報と道路管理情報と利用者Ｕの過去の移動履歴とに基づいて、上述した各区間における利用者Ｕの移動速度を予測し、予測した移動速度に基づいて、上述した各区間の通過時間を予測することもできる。

【0198】

判定部３３によって予測される各区間の移動速度には、区間内で停止する場合の区間の移動速度である停止区間移動速度と、手前の区間内で停止する場合の区間の移動速度である停止区間後移動速度と、区間内で停止しない場合の区間の移動速度である非停止区間移動速度とが含まれる。判定部３３は、予測した停止区間移動速度に基づいて、上述した各区間の通過時間を予測し、予測した停止区間後移動速度に基づいて、上述した各区間の通過時間を予測し、予測した非停止区間移動速度に基づいて、上述した各区間の通過時間を予測する。

【0199】

判定部３３は、検索部３２によって検索された移動ルート毎に、移動ルートに含まれる複数の特定ノードのうちｉ番目の特定ノードを選択する。特定ノードは、信号機が配置されているノードである。ｉは、１からＮまでの整数であり、Ｎは、移動ルートに含まれる特定ノードの数である。

【0200】

判定部３３は、上述した各区間の通過時間に基づいて、起点位置からｉ番目の特定ノードに到達するまでに要する時間である移動時間を予測し、予測した移動時間に基づいて、ｉ番目の特定ノードへの到達時刻を予測する。起点位置は、例えば、ｉ＝１である場合、移動ノードの起点位置であり、ｉ＝ｊである場合、ｊ番目の特定ノードの起点位置である。ｊは、２からＮまでの整数である。ノードの始点位置は、かかるノードに接続されたリンクの終点位置と同じである。

【0201】

判定部３３は、取得部３０によって取得された制御情報に基づいて、ｉ番目の特定ノードの起点位置への予測到達時刻において、ｉ番目の特定ノードの信号機の信号状態を判定し、ｉ番目の特定ノードで移動の停止が必要となるか否かを予測する。

【0202】

判定部３３は、ｉ番目の特定ノードの起点位置で移動の停止が必要となると予測される場合、取得部３０によって取得された制御情報に基づいて、ｉ番目の特定ノードの起点位置における停止時間を予測する。

【0203】

そして、判定部３３は、ｉ番目の特定ノードの起点位置における停止時間とｉ番目の特定ノードを通過するための通過時間とに基づいて、ｉ番目の特定ノードを通過する時刻である通過時刻を予測する。

【0204】

判定部３３は、ｉを１から１つずつインクリメントして上述した処理を実行することによって、各特定ノードの起点位置への到達時刻、各特定ノードの起点位置での停止の有無、各特定ノードの起点位置での停止時間、各特定ノードの通過時刻などを予測する。なお、ｉ番目の特定ノードの通過時刻は、例えば、ｉ＋１番目の特定ノードの起点位置への到達時刻を予測するために用いられる。

【0205】

判定部３３は、各特定ノードでの停止の有無および各特定ノードでの停止時間などに基づいて、移動ルートでの停止時間や停止回数を予測する。例えば、判定部３３は、移動ルートにおける特定ノードでの停止の回数を移動ルートでの停止回数として予測し、移動ルートにおける特定ノードでの停止時間の総計を移動ルートでの停止時間として予測する。このように、判定部３３は、取得部３０によって取得された制御情報に基づいて、複数の移動ルートの各々での停止時間や停止回数を予測する。

【0206】

また、判定部３３は、例えば、移動ルートの出発時刻と、Ｎ番目の特定ノードの通過時刻と、Ｎ番目の特定ノードの終点位置から移動ルートの終点位置までの移動時間とに基づいて、移動ルートの移動時間を予測する。このように、判定部３３は、移動ルートの移動時間を予測することができる。

【0207】

判定部３３によって予測される移動速度は、例えば、各区間の移動速度であるが、移動ルートの起点から終点までの平均移動速度であってもよい。判定部３３によって予測される移動時間は、移動ルートの移動時間であるが、移動ルートに含まれる各リンクの移動時間や各ノードの移動時間などであってもよい。

【0208】

また、判定部３３は、起点からの出発時刻毎に、複数の移動ルートの各々の移動ルートの停止時間および移動ルートの停止回数を予測することもできる。例えば、判定部３３は、現時刻、現時刻から単位時間（例えば、５分や１０分）刻みの将来の各時刻をそれぞれ出発時刻として、複数の移動ルートの各々の移動時間、移動ルートの停止時間、および移動ルートの停止回数を予測することができる。

【0209】

判定部３３は、検索部３２による移動ルートの移動時間の予測方法と同様で、移動ルートの移動時間を予測することができる。また、判定部３３は、受付部３１で受け付けた設定情報で指定される移動種別が移動時間である場合において、上述した移動ルートの移動時間の予測結果に基づいて、検索部３２によって検索された移動ルートの長さを調整することもできる。

【0210】

〔３．６．５．通知部３４〕
通知部３４は、種々の情報を利用者Ｕに通知する。例えば、通知部３４は、判定部３３によって判定された移動ルートの情報を提案ルートの情報として利用者Ｕに通知する。また、通知部３４は、判定部３３によって判定された新たな移動ルートの情報を提案するリルートの情報として利用者Ｕに通知する。

【0211】

例えば、通知部３４は、判定部３３によって判定された移動ルートを地図上で強調表示した地図情報を表示部１１に表示したり、判定部３３によって判定された移動ルートの情報を不図示のスピーカ（音声出力部）から出力したりすることによって、判定部３３によって判定された移動ルートの情報を通知する。

【0212】

例えば、判定部３３によって判定された移動ルートが、非停止ルート、最短停止時間ルート、および最小停止回数ルートであるとする。この場合、通知部３４は、例えば、非停止ルート、の各々を地図上で互いに異なる態様（例えば、色や線の太さなど）で強調表示した地図情報を表示部１１に表示する。

【0213】

また、判定部３３によって判定された移動ルートが、選択非停止ルート、選択最短停止時間ルート、および選択最小停止回数ルートであるとする。この場合、通知部３４は、例えば、選択非停止ルート、選択最短停止時間ルート、および選択最小停止回数ルートの各々を地図上で互いに異なる態様（例えば、色や線の太さなど）で強調表示した地図情報を表示部１１に表示する。

【0214】

また、通知部３４は、例えば、非停止ルートまたは選択非停止ルートが複数ある場合、判定部３３によって移動時間が最も短いと判定された非停止ルートまたは選択非停止ルートの情報を通知する。この場合、通知部３４は、判定部３３によって移動時間が最も短いと判定された非停止ルートまたは選択非停止ルートの出発時刻の情報を通知する。

【0215】

また、通知部３４は、判定部３３によって予め定められた条件を満たすと判定された移動ルートの移動速度を示す情報を通知する。かかる移動速度は、上述したように予測された移動速度であり、例えば、各区間の移動速度であるが、移動ルートの起点から終点までの平均移動速度であってもよい。

【0216】

図５は、実施形態に係る情報処理装置１の通知部３４によって表示部１１に表示された地図６０の一例を示す図である。図５に示す例は、例えば、ルート種別がランニングルートであり、移動種別が指定移動距離、指定移動時間、指定移動歩数、または指定移動カロリーの場合の例である。

【0217】

図５に示す例では、情報処理装置１において、非停止ルート、最短停止時間ルート、および最小停止回数ルートの各々が地図上で互いに異なる態様（線の太さなど）で強調表示した地図情報が表示されている。

【0218】

図５に示す地図６０では、非停止ルートを示す強調線には、非停止ルートの情報として、移動速度が１０ｋｍ／ｈであることを示す移動速度情報が含まれ、最短停止時間ルートを示す強調線には、最短停止時間ルートの情報として、移動速度が９．５ｋｍ／ｈであることを示す移動速度情報が含まれる。

【0219】

また、図５に示す地図６０では、最短停止回数ルートを示す強調線には、最短停止回数ルートの情報として、移動速度が９ｋｍ／ｈであることを示す移動速度情報が含まれる。移動速度情報は、移動ルートの平均移動速度を示す情報であるが、区間毎の移動速度を示す情報であってもよい。

【0220】

また、図５に示す地図６０では、最短停止時間ルートの情報として、予測される停止時間が２分であることを示す情報が含まれ、最短停止回数ルートの情報として、予測される停止回数が３回であることを示す情報が含まれる。

【0221】

図６は、実施形態に係る情報処理装置１の通知部３４によって表示部１１に表示された地図６０の他の例を示す図である。図６に示す例では、情報処理装置１において、選択非停止ルート、選択最短停止時間ルート、および選択最小停止回数ルートの各々が地図上で互いに異なる態様（線の太さなど）で強調表示した地図情報が表示されている。

【0222】

図６に示す選択非停止ルートを示す強調線には、移動速度情報などに加えて、出発時刻の情報として、文字列「８時５分」の情報が関連付けられている。また、図６に示す選択最短停止時間ルートを示す強調線には、移動速度情報などに加えて、文字列「８時１５分」の情報が出発時刻の情報として関連付けられている。また、図６に示す選択最小停止回数ルートを示す強調線には、移動速度情報などに加えて、文字列「８時２０分」の情報が出発時刻の情報として関連付けられている。

【0223】

また、通知部３４または判定部３３は、利用者Ｕの移動状態と判定部３３によって判定された移動ルートで想定される利用者Ｕの移動状態との差を算出し、当該差を無くすために必要な利用者Ｕの移動速度を通知用の移動速度として判定する。

【0224】

そして通知部３４は、通知用の移動速度に関する情報を利用者Ｕに通知する。通知用の移動速度に関する情報は、例えば、「ピッチをあと２段階（例えば、２ｋｍ／ｈ）上げて下さい」、「次の特定ノードに２０秒後に到着するようにピッチを上げて下さい」などである。

【0225】

〔４．処理手順〕
次に、実施形態に係る情報処理装置１の処理部１５による情報処理の手順について説明する。図７は、実施形態に係る情報処理装置１の処理部１５による情報処理の一例を示すフローチャートである。

【0226】

図８に示すように、情報処理装置１の処理部１５は、ルート検索要求を受け付けたか否かを判定する（ステップＳ１０）。処理部１５は、ルート検索要求を受け付けたと判定した場合（ステップＳ１０：Ｙｅｓ）、移動ルート判定処理を行う（ステップＳ１１）。ステップＳ１１の移動ルート判定処理は、図８に示すステップＳ２０～Ｓ２５の処理であり、後で詳述する。処理部１５は、ステップＳ１１の処理を終了した場合、移動ルートを利用者Ｕに通知する（ステップＳ１２）。

【0227】

処理部１５は、ステップＳ１２の処理が終了した場合、またはルート検索要求を受け付けていないと判定した場合（ステップＳ１０：Ｎｏ）、ルート案内要求を受け付けたか否かを判定する（ステップＳ１３）。処理部１５は、ルート案内要求を受け付けたと（ステップＳ１３：Ｙｅｓ）、ルート案内を開始する（ステップＳ１４）。ルート案内は、利用者Ｕによって選択された移動ルートに沿った利用者Ｕの車両の移動をガイドすることによって行われる。ルート案内の処理は、周知の技術を用いることによって行われる。

【0228】

処理部１５は、ステップＳ１４の処理が終了した場合、またはルート案内要求を受け付けていないと判定した場合（ステップＳ１３：Ｎｏ）、ルート再検索契機になったか否かを判定する（ステップＳ１５）。ルート再検索契機は、例えば、ステップＳ１１で判定した移動ルートのルート案内が開始された後に、利用者Ｕの車両の移動が、ステップＳ１１で判定した移動ルートから逸れたタイミングであるが、利用者Ｕによる再検索要求があるタイミングであってもよい。

【0229】

処理部１５は、ルート再検索契機になったと判定した場合（ステップＳ１５：Ｙｅｓ）、移動ルート再判定処理を行う（ステップＳ１６）。ルート再検索契機は、上述したリルートのための新たな検索ルートの景気である。ステップＳ１６における移動ルート再判定処理は、ステップＳ１１の移動ルート判定処理と同様の処理であり、起点が移動ルートにおける途中位置（移動ルートの終点への到着前の位置）である点で、ステップＳ１１の移動ルート判定処理と異なる。処理部１５は、ステップＳ１６の処理を終了した場合、ステップＳ１６で再判定した移動ルートを利用者Ｕに通知する（ステップＳ１７）。

【0230】

処理部１５は、ステップＳ１７の処理が終了した場合、またはルート再検索契機になっていないと判定した場合（ステップＳ１５：Ｎｏ）、動作終了タイミングになったか否かを判定する（ステップＳ１８）。処理部１５は、例えば、情報処理装置１の電源がオフにされた場合などに動作終了タイミングになったと判定する。

【0231】

処理部１５は、動作終了タイミングになっていないと判定した場合（ステップＳ１８：Ｎｏ）、処理をステップＳ１０へ移行し、動作終了タイミングになったと判定した場合（ステップＳ１８：Ｙｅｓ）、図７に示す処理を終了する。

【0232】

図８は、実施形態に係る情報処理装置１の処理部１５による移動ルート判定処理の一例を示すフローチャートである。図８に示すように、処理部１５は、複数の移動ルートを検索する（ステップＳ２０）。

【0233】

つづいて、処理部１５は、ステップＳ２０で検索した各移動ルートの交通量情報および制御情報などを記憶部１４から取得する（ステップＳ２１）。そして、処理部１５は、ステップＳ２１で取得した情報に基づいて、各移動ルートの移動時間を予測する（ステップＳ２２）。また、処理部１５は、ステップＳ２１で取得した情報に基づいて、各移動ルートの停止時間を予測する（ステップＳ２３）。処理部１５は、ステップＳ２１で取得した情報に基づいて、各移動ルートの停止回数を予測する（ステップＳ２４）。

【0234】

処理部１５は、ステップＳ２２～Ｓ２４によって予測した各移動ルートの移動時間、停止時間、および停止回数などに基づいて、複数の移動ルートのうち予め定められた条件を満たす移動ルートを判定し（ステップＳ２５）、図８に示す処理を終了する。

【0235】

〔５．その他〕
判定部３３は、停止回数および停止時間の各々の重み付けして加算して得られるスコアが閾値以上である移動ルートを予め定められた条件を満たす移動ルートして判定することもできる。この場合、通知部３４は、判定部３３によって算出されたスコアが高い移動ルートほど提案順位（推奨順位）を高くして利用者Ｕに通知することができる。通知部３４は、提案順位が高い移動ルートほど強調度合いを高めた強調表示を行って利用者Ｕに通知することができる。

【0236】

上述した重み付けは、例えば、利用者Ｕの属性に基づいて決定される。例えば、判定部３３は、停止回数および停止時間の各々の重み付け値が利用者Ｕの属性の種別毎に関連付けられた重み付け情報を有しており、かかる重み付け情報を用いて、上述したスコアを算出することができる。利用者Ｕの属性の種別は、例えば、性別、年齢、職業、居住地などの組み合わせで示されるが、かかる例に限定されない。

【0237】

上述した重み付け値は、例えば、利用者Ｕの属性に加えて、移動ルートの範囲、時間帯、曜日、季節などの組み合わせに応じた値であってもよい。

【0238】

また、通知部３４は、判定部３３によって判定された移動ルートが、最短移動時間ルート、最短停止時間ルート、非停止ルート、および最小停止回数ルートである場合、過去に利用者Ｕが選択した頻度が高い移動ルートほど提案順位（推奨順位）を高くして利用者Ｕに通知することができる。

【0239】

また、通知部３４は、判定部３３によって判定された移動ルートが、選択最短移動時間ルート、選択最短停止時間ルート、選択非停止ルート、および選択最小停止回数ルートである場合、過去に利用者Ｕが選択した頻度が高い移動ルートほど提案順位（推奨順位）を高くして利用者Ｕに通知することもできる。

【0240】

また、判定部３３は、利用者Ｕの過去の移動履歴に基づいて、利用者Ｕの好みの移動ルートを判定することもできる。判定部３３は、検索部３２によって検索された複数の移動ルートのうち利用者Ｕの好みの移動ルートの中から予め定められた条件を満たす移動ルートを判定することもできる。

【0241】

また、判定部３３は、検索部３２に含まれる構成であってもよく、この場合、判定部３３の機能によって判定される移動ルートの情報が検索部３２によって検索される移動ルートの情報として通知部３４によって通知される。

【0242】

また、受付部３１は、利用者Ｕから希望到着時刻を示す情報を受け付けることもでき、判定部３３は、検索部３２によって検索された複数の移動ルートの各々の到着時刻を予測することができる。例えば、判定部３３は、移動ルートの出発時刻と、Ｎ番目の特定ノードの通過時刻と、Ｎ番目の特定ノードの終点から移動ルートの終点までの移動時間とに基づいて、移動ルートの到着時刻を予測することができる。

【0243】

この場合、判定部３３は、検索部３２によって検索された複数の移動ルートのうち予測された到着時刻が到着希望時刻に最も近い移動ルートを予め定められた条件を満たす移動ルートとして判定することもできる。

【0244】

また、判定部３３は、上述した最短移動時間ルート、最短停止時間ルート、非停止ルート、および最小停止回数ルートのうち予測した到着時刻が到着希望時刻に最も近い移動ルートを予め定められた条件を満たす移動ルートとして判定することもできる。

【0245】

また、判定部３３は、上述した出発時刻毎の最短移動時間ルート、出発時刻毎の最短停止時間ルート、出発時刻毎の非停止ルート、および出発時刻毎の最小停止回数ルートのうち予測した到着時刻が到着希望時刻に最も近い移動ルートを予め定められた条件を満たす移動ルートとして判定することもできる。

【0246】

〔６．ハードウェア構成〕
上述してきた実施形態に係る情報処理装置１は、例えば図９に示すような構成のコンピュータ２００によって実現される。図９は、実施形態に係る情報処理装置１の機能を実現するコンピュータ２００の一例を示すハードウェア構成図である。コンピュータ２００は、ＣＰＵ２０１、ＲＡＭ２０２、ＲＯＭ（Read Only Memory）２０３、ＨＤＤ（Hard Disk Drive）２０４、通信インターフェイス（Ｉ／Ｆ）２０５、入出力インターフェイス（Ｉ／Ｆ）２０６、およびメディアインターフェイス（Ｉ／Ｆ）２０７を有する。

【0247】

ＣＰＵ２０１は、ＲＯＭ２０３またはＨＤＤ２０４に記憶されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ２０３は、コンピュータ２００の起動時にＣＰＵ２０１によって実行されるブートプログラムや、コンピュータ２００のハードウェアに依存するプログラムなどを記憶する。

【0248】

ＨＤＤ２０４は、ＣＰＵ２０１によって実行されるプログラム、および、かかるプログラムによって使用されるデータなどを記憶する。通信インターフェイス２０５は、ネットワークＮ（図２参照）を介して他の機器からデータを受信してＣＰＵ２０１へ送り、ＣＰＵ２０１が生成したデータを、ネットワークＮを介して他の機器へ送信する。

【0249】

ＣＰＵ２０１は、入出力インターフェイス２０６を介して、ディスプレイやプリンタなどの出力装置、および、キーボードまたはマウスなどの入力装置を制御する。ＣＰＵ２０１は、入出力インターフェイス２０６を介して、入力装置からデータを取得する。また、ＣＰＵ２０１は、入出力インターフェイス２０６を介して生成したデータを出力装置へ出力する。

【0250】

メディアインターフェイス２０７は、記録媒体２０８に記憶されたプログラムまたはデータを読み取り、ＲＡＭ２０２を介してＣＰＵ２０１に提供する。ＣＰＵ２０１は、かかるプログラムを、メディアインターフェイス２０７を介して記録媒体２０８からＲＡＭ２０２上にロードし、ロードしたプログラムを実行する。記録媒体２０８は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）などの光学記録媒体、ＭＯ（Magneto-Optical disk）などの光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリなどである。

【0251】

例えば、コンピュータ２００が実施形態に係る情報処理装置１として機能する場合、コンピュータ２００のＣＰＵ２０１は、ＲＡＭ２０２上にロードされたプログラムを実行することにより、処理部１５の機能を実現する。また、ＨＤＤ２０４には、記憶部１４内のデータが記憶される。コンピュータ２００のＣＰＵ２０１は、これらのプログラムを記録媒体２０８から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。

【0252】

〔７．その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

【0253】

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

【0254】

例えば、上述した情報処理装置１は、端末装置とサーバコンピュータとで実現してもよく、複数のサーバコンピュータで実現してもよく、また、機能によっては外部のプラットホームなどをＡＰＩやネットワークコンピューティングなどで呼び出して実現するなど、構成は柔軟に変更できる。

【0255】

また、上述してきた実施形態および変形例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

【0256】

〔８．効果〕
上述してきたように、実施形態に係る情報処理装置１は、取得部３０と、判定部３３と、通知部３４とを備える。取得部３０は、利用者Ｕの位置を起点とする複数の移動ルートの各々に存在する信号機の制御情報を取得する。判定部３３は、取得部３０によって取得された制御情報に基づいて、複数の移動ルートのうち停止に関する条件を満たす移動ルートを判定する。通知部３４は、判定部３３によって判定された移動ルートの情報を通知する。これにより、情報処理装置１は、利用者Ｕの満足度を高める移動ルートの情報を通知することができる。

【0257】

また、判定部３３は、利用者Ｕの移動の停止を伴わない移動ルート、利用者Ｕの移動の停止の回数が最も少ない移動ルート、または利用者Ｕの移動の停止時間が最も短い移動ルートを停止に関する条件を満たす移動ルートとして判定する。これにより、情報処理装置１は、利用者Ｕの満足度を高める移動ルートの情報を通知することができる。

【0258】

また、複数の移動ルートの各々は、ウォーキングルート、ジョギングルート、ランニングルート、またはサイクリングルートである。これにより、情報処理装置１は、利用者Ｕの満足度を高めるウォーキングルート、ジョギングルート、ランニングルート、またはサイクリングルートの情報を通知することができる。

【0259】

また、判定部３３は、複数の移動ルートのうち停止に関する条件を満たす移動ルートであって一定ペースで移動できる移動ルートを判定する。これにより、情報処理装置１は、利用者Ｕの満足度を高める移動ルートの情報を通知することができる。

【0260】

また、判定部３３は、複数の移動ルートのうち停止に関する条件を満たす移動ルートであって予め定められたペースで移動できる移動ルートを判定する。予め定められたペースは、例えば、利用者Ｕによって指定されたペースである。これにより、情報処理装置１は、利用者Ｕの満足度を高める移動ルートの情報を通知することができる。

【0261】

また、情報処理装置１は、利用者Ｕの移動のペースを示す情報である移動ペース情報を受け付ける受付部３１を備え、判定部３３は、受付部３１によって受け付けられた移動ペース情報に基づいて、複数の移動ルートのうち停止に関する条件を満たす移動ルートを判定する。これにより、情報処理装置１は、利用者Ｕの満足度を高める移動ルートの情報を通知することができる。

【0262】

また、判定部３３は、取得部３０によって取得された制御情報と通知部３４による通知対象となる利用者Ｕの過去の移動距離および移動速度の履歴とに基づいて、複数の移動ルートのうち停止に関する条件を満たす移動ルートを判定する。これにより、情報処理装置１は、利用者Ｕの満足度を高める移動ルートの情報を通知することができる。

【0263】

また、取得部３０は、通知部３４によって情報が通知された移動ルートの移動を開始した利用者Ｕの移動状態を示す情報である移動状態情報を取得し、判定部３３は、取得部３０によって取得された移動状態情報に基づいて、リルートの必要性の有無を判定し、取得部３０は、判定部３３によってリルートが必要であると判定された場合に、利用者Ｕの現在地を起点とする複数の新たな移動ルートの各々に存在する信号機の制御情報を新たに取得し、判定部３３は、取得部３０によって新たに取得された制御情報に基づいて、複数の新たな移動ルートのうち停止に関する条件を満たす移動ルートを新たな移動ルートとして判定し、通知部３４は、判定部３３によって判定された新たな移動ルートの情報を通知する。これにより、情報処理装置１は、利用者Ｕの満足度を高める移動ルートの情報を通知することができる。

【0264】

以上、本願の実施形態を図面に基づいて詳細に説明したが、これは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

【0265】

また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、取得部は、取得手段や取得回路に読み替えることができる。

【符号の説明】

【0266】

１ 情報処理装置
２ 交通情報提供装置
１０ 通信部
１１ 表示部
１２ 操作部
１３ センサ群
１４ 記憶部
１５ 処理部
２０ 道路情報記憶部
２１ 利用者情報記憶部
２２ 設定情報記憶部
３０ 取得部
３１ 受付部
３２ 検索部
３３ 判定部
３４ 通知部
５０ 受け付けフォーム
５１ 起点入力枠
５２ ルート種別選択枠
５３ 移動種別選択枠
５４ 指定値入力枠
５５ ルート検索ボタン
５６ ルート案内ボタン
５７ 出発時刻選択領域
６０ 地図
１００ 情報処理システム
Ｕ 利用者

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】