特開2024-117932 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ ヤフー株式会社の特許一覧

特開2024-117932情報処理装置、情報処理方法、および情報処理プログラム

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6
7
8
9
10

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024117932

(43)【公開日】2024-08-30

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

(51)【国際特許分類】

G06Q 50/10 20120101AFI20240823BHJP

【ＦＩ】

G06Q50/10

【審査請求】有

【請求項の数】16

【出願形態】ＯＬ

(21)【出願番号】P 2023024034

(22)【出願日】2023-02-20

(71)【出願人】

【識別番号】500257300

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

(74)【代理人】

【識別番号】110002147

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

(72)【発明者】

【氏名】谷口博基

【テーマコード（参考）】

5L049

5L050

【Ｆターム（参考）】

5L049CC12

5L050CC12

(57)【要約】

【課題】利用者がより早い時間で目的地まで到達することを支援することができる情報処理装置、情報処理方法、および情報処理プログラムを提供すること。
【解決手段】本願に係る情報処理装置は、決定部と、生成部と、出力部と、対価処理部とを備える。決定部は、第１の移動対象の優先的な移動に対して徴収される対価である第１の対価と、優先的な移動によって影響を受ける第２の移動対象における影響に対して支払われる対価である第２の対価とを決定する。生成部は、優先的な移動のための制御情報を生成する。出力部は、第１の移動対象の移動先にある信号機を制御する制御装置に制御情報を出力する。対価処理部は、決定部によって決定された第１の対価の徴収および第２の対価の支払いの処理を行う。
【選択図】図３

【特許請求の範囲】

【請求項1】

第１の移動対象の優先的な移動に対して徴収される対価である第１の対価と、前記優先的な移動によって影響を受ける第２の移動対象における前記影響に対して支払われる対価である第２の対価とを決定する決定部と、
前記優先的な移動のための制御情報を生成する生成部と、
前記第１の移動対象の移動先にある信号機を制御する制御装置に前記制御情報を出力する出力部と、
前記決定部によって決定された前記第１の対価の徴収および前記第２の対価の支払いの処理を行う対価処理部と、を備える
ことを特徴とする情報処理装置。

【請求項2】

前記第１の移動対象および前記第２の移動対象の各々は、
車両または歩行者である
ことを特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記決定部による対価の対象となる移動体である対象移動体の出発地から目的地までの移動ルートにおける前記第１の移動対象としての前記優先的な移動の前記第１の対価と前記第２の移動対象としての前記影響の前記第２の対価との合計値を算出する算出部と、
前記対象移動体の装置に対して前記移動ルートにおける前記合計値を示す情報を通知する通知部と、を備える
ことを特徴とする請求項２に記載の情報処理装置。

【請求項4】

前記決定部は、
前記対象移動体の前記目的地への各到着予定時刻に応じた前記第１の対価と前記第２の対価とを決定し、
前記算出部は、
前記各到着予定時刻に応じた前記第１の対価と前記第２の対価の前記合計値を算出し、
前記通知部は、
前記各到着予定時刻に応じた前記合計値を示す情報を通知する
ことを特徴とする請求項３に記載の情報処理装置。

【請求項5】

前記合計値の上限値を示す情報を含む上限値情報を受け付ける上限値受付部を備え、
前記決定部は、
前記合計値が前記上限値以下になるように前記第１の対価および前記第２の対価を決定する
ことを特徴とする請求項３に記載の情報処理装置。

【請求項6】

前記合計値の下限値を示す情報を含む下限値情報を受け付ける下限値受付部を備え、
前記決定部は、
前記合計値が前記下限値以上になるように前記第１の対価および前記第２の対価を決定する
ことを特徴とする請求項３に記載の情報処理装置。

【請求項7】

前記決定部によって決定された前記第２の対価の許諾の有無を前記対象移動体の装置に問い合わせる問い合わせ部と、
前記問い合わせ部による問い合わせに応じて前記対象移動体の装置から出力される前記許諾の有無を示す情報を含む許諾有無情報を受け付ける許諾有無情報受付部と、を備え、
前記生成部は、
前記許諾有無情報受付部によって受け付けられた前記許諾有無情報で前記許諾があることが示される場合に、前記制御情報を生成する
ことを特徴とする請求項３～６のいずれか１つに記載の情報処理装置。

【請求項8】

前記移動ルートの前記目的地までにおける許容遅延時間を示す情報を含む許容情報を受け付ける許容情報受付部を備え、
前記決定部は、
前記許容情報で示される許容遅延時間内で前記第１の対価および前記第２の対価を決定する
ことを特徴とする請求項３～６のいずれか１つに記載の情報処理装置。

【請求項9】

前記決定部は、
前記影響によって前記対象移動体の前記第２の移動対象としての移動時間が長くなる時間に対応する対価を前記第２の対価として決定する
ことを特徴とする請求項８に記載の情報処理装置。

【請求項10】

前記決定部は、
前記優先的な移動によって前記第１の移動対象としての前記対象移動体の移動時間が短くなる時間に対応する対価を前記第１の対価として決定する
ことを特徴とする請求項８に記載の情報処理装置。

【請求項11】

前記決定部は、
前記対象移動体の過去の移動速度が閾値以下である場合、前記合計値が負の値になるように、前記第１の対価と前記第２の対価とを決定する
ことを特徴とする請求項３～６のいずれか１つに記載の情報処理装置。

【請求項12】

前記合計値が第１閾値未満となる第１のモード、前記合計値が前記第１閾値以上かつ第２閾値未満となる第２のモード、および前記合計値が前記第２閾値以上となる第３のモードを含む複数のモードのうち前記対象移動体に対するモードの指定を受け付ける指定受付部を備え、
前記決定部は、
前記指定受付部によって前記指定が受け付けられたモードに基づいて、前記第１の対価と前記第２の対価とを決定する
ことを特徴とする請求項３～６のいずれか１つに記載の情報処理装置。

【請求項13】

前記第１閾値および前記第２閾値は、
前記移動ルートの距離が長いほど絶対値が大きい値に設定される
ことを特徴とする請求項１２に記載の情報処理装置。

【請求項14】

前記第１閾値および前記第２閾値は、
前記移動ルート上にある信号機の数が多いほど絶対値が大きい値に設定される
ことを特徴とする請求項１２に記載の情報処理装置。

【請求項15】

コンピュータが実行する情報処理方法であって、
第１の移動対象の優先的な移動に対して徴収される対価である第１の対価と、前記優先的な移動によって影響を受ける第２の移動対象における前記影響に対して支払われる対価である第２の対価とを決定する決定工程と、
前記優先的な移動のための制御情報を生成する生成工程と、
前記第１の移動対象の移動先にある信号機を制御する制御装置に前記制御情報を出力する出力工程と、
前記決定工程によって決定された前記第１の対価の徴収および前記第２の対価の支払いの処理を行う対価処理工程と、を含む
ことを特徴とする情報処理方法。

【請求項16】

第１の移動対象の優先的な移動に対して徴収される対価である第１の対価と、前記優先的な移動によって影響を受ける第２の移動対象における前記影響に対して支払われる対価である第２の対価とを決定する決定手順と、
前記優先的な移動のための制御情報を生成する生成手順と、
前記第１の移動対象の移動先にある信号機を制御する制御装置に前記制御情報を出力する出力手順と、
前記決定手順によって決定された前記第１の対価の徴収および前記第２の対価の支払いの処理を行う対価処理手順と、をコンピュータに実行させる
ことを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

従来、出発地から目的地までの移動ルートを検索する技術が知られている。例えば、特許文献１には、出発地と目的地の入力を受け付け、かかる出発地から目的地までの移動ルートが複数ある場合に、移動ルートの移動にかかる時間が最も短いルートを出力する技術が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１７－００９３０８号公報

【発明の概要】

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

【0004】

しかしながら、上記の従来技術では、移動ルートの移動にかかる時間が最も短いルートの情報を得ることができるものの、利用者が他の車両や歩行者などとの関係において優先的に移動するための技術については何ら開示も示唆もされておらず、利用者がより早い時間で目的地まで到達したい場合に対応できない。

【0005】

本願は、上記に鑑みてなされたものであって、利用者がより早い時間で目的地まで到達することを支援することができる情報処理装置、情報処理方法、および情報処理プログラムを提供することを目的とする。

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

【0006】

本願に係る情報処理装置は、決定部と、生成部と、出力部と、対価処理部とを備える。決定部は、第１の移動対象の優先的な移動に対して徴収される対価である第１の対価と、優先的な移動によって影響を受ける第２の移動対象における影響に対して支払われる対価である第２の対価とを決定する。生成部は、優先的な移動のための制御情報を生成する。出力部は、第１の移動対象の移動先にある信号機を制御する制御装置に制御情報を出力する。対価処理部は、決定部によって決定された第１の対価の徴収および第２の対価の支払いの処理を行う。

【発明の効果】

【0007】

実施形態の一態様によれば、利用者がより早い時間で目的地まで到達することを支援することができるという効果を奏する。

【図面の簡単な説明】

【0008】

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

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

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

【図4】図４は、実施形態に係る利用者情報記憶部に記憶される利用者情報テーブルの一例を示す図である。

【図5】図５は、実施形態に係る情報処理装置の処理部における受付部の構成の一例を示す図である。

【図6】図６は、実施形態に係る情報処理装置の処理部における通知部によって通知される提案移動ルート情報の一例を示す図である。

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

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

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

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

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

【0009】

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

【0010】

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

【0011】

図１に示す情報処理装置１は、各利用者Ｕに対して、車両または徒歩による優先的な移動を支援する移動支援サービスを提供する。各利用者Ｕの端末装置２は、例えば、移動支援アプリケーションプログラムなどがインストールされており、利用者Ｕは、端末装置２を操作することで、情報処理装置１によって提供される移動支援サービスを利用することができる。

【0012】

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

【0013】

情報処理装置１によって提供される移動支援サービスにおいて、利用者Ｕは、第１の移動支援と、第２の移動支援とを受けることができる。第１の移動支援は、利用者Ｕが車両で移動する場合の移動支援であり、第２の移動支援は、利用者Ｕが徒歩で移動する場合の移動支援である。

【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】

また、ステップＳ１３において、情報処理装置１は、ステップＳ８で第１の対価が決定される毎に、利用者Ｕからの第１の対価の徴収の処理を行い、ステップＳ８で第２の対価が決定される毎に、利用者Ｕへの第２の対価の支払いの処理を行うこともできる。

【0087】

情報処理装置１は、例えば、対価が通貨である場合、決定利用額の徴収や第１の対価の徴収を、利用者Ｕの口座などから決定利用額や第１の対価の額の引き落すことによって行う。また、情報処理装置１は、例えば、対価が通貨である場合、決定利用額の支払いや第２の対価の支払いを、利用者Ｕの口座などに決定利用額や第２の対価の額を振り込むことによって行う。

【0088】

なお、情報処理装置１は、第２の対価の許諾の有無を利用者Ｕや他の利用者Ｕに問い合わせる情報である問い合わせ情報を利用者Ｕや他の利用者Ｕの端末装置２に送信することで、第２の対価の許諾の有無を利用者Ｕや他の利用者Ｕに問い合わせることができる。

【0089】

この場合、情報処理装置１は、問い合わせに応じて利用者Ｕや他の利用者Ｕの端末装置２から出力される許諾の有無を示す情報を含む許諾有無情報を受け付ける。情報処理装置１は、受け付けた許諾有無情報で許諾があることが示される場合、制御情報を生成し、許諾有無情報で許諾があることが示されない場合、制御情報を生成しないことができる。情報処理装置１は、制御情報を生成した場合に、生成した制御情報を制御装置５に送信する。

【0090】

また、情報処理装置１は、移動ルートの目的地までにおける許容遅延時間を示す情報を含む許容情報を受け付け、許容情報で示される許容遅延時間内で第１の対価および第２の対価を決定することもできる。

【0091】

例えば、情報処理装置１は、移動支援サービスを利用者Ｕが利用しない場合の移動ルートの予測到着時刻または移動支援サービスがない場合の移動ルートの予測到着時刻を基準予測到着時刻として算出する。

【0092】

そして、情報処理装置１は、例えば、対象組み合わせで示される優先対象と影響対象の組み合わせ、交通量情報、制御パターン情報、および移動履歴情報などに基づいて、移動ルートの出発地から目的地までの移動時間を予測し、かかる移動時間に基づいて、移動ルートの基準予測到着時刻を算出することができる。

【0093】

例えば、情報処理装置１は、許容情報で示される許容遅延時間を基準予測到着時刻に加算することで下限予測到着時刻を算出する。そして、情報処理装置１は、例えば、複数の提案移動ルート候補のうち到着予測時刻が下限予測到着時刻よりも遅い提案移動ルート候補を提案移動ルートの対象から除去する。これにより、情報処理装置１は、許容遅延時間よりも到着予測時刻が遅くなる提案移動ルート候補が提案ルートとなることを避けることができる。

【0094】

なお、許容情報には、移動ルートの目的地までにおける許容早着時間を示す情報が含まれていてもよい。この場合、情報処理装置１は、許容情報で示される許容早着時間を基準予測到着時刻から減算することで上限予測到着時刻を算出する。そして、情報処理装置１は、例えば、複数の提案移動ルート候補のうち到着予測時刻が上限予測到着時刻よりも早い提案移動ルート候補を提案移動ルートの対象から除去する。これにより、情報処理装置１は、許容早着時間よりも到着予測時刻が早くなる提案移動ルート候補が提案ルートとなることを避けることができる。

【0095】

また、情報処理装置１は、利用者Ｕの過去の移動速度が閾値以下である場合、予測利用額または決定利用額が負の値になるように、第１の対価と第２の対価とを決定することもできる。これにより、情報処理装置１は、例えば、急がない傾向にある利用者Ｕが移動支援サービスの利用料を支払うことを抑制することができる。なお、利用者Ｕの過去の移動速度は、例えば、提案移動ルートでの利用者Ｕの過去の移動速度の平均値であるが、移動ルートを限定しない利用者Ｕの過去の移動速度の平均値などであってもよい。

【0096】

また、情報処理装置１は、複数の対価決定モードの中から利用者Ｕによる対価決定モードの指定を受け付けることもできる。この場合、情報処理装置１は、利用者Ｕによって指定された対価決定モードに基づいて、第１の対価と第２の対価とを決定することができる。

【0097】

複数の対価決定モードは、例えば、第１の対価決定モード、第２の対価決定モード、および第３の対価決定モードを含む。第１の対価決定モードは、第１のモードの一例であり、第２の対価決定モードは、第２のモードの一例であり、第３の対価決定モードは、第３のモードの一例である。

【0098】

第１の対価決定モードは、予測利用額または決定利用額が第１閾値Ｔｈ１未満となる対価決定モードである。第２の対価決定モードは、予測利用額または決定利用額が第１閾値Ｔｈ１以上かつ第２閾値Ｔｈ２未満となる対価決定モードである。第３の対価決定モードは、予測利用額または決定利用額が第２閾値Ｔｈ２以上となる対価決定モードである。第１閾値Ｔｈ１は、例えば、負の値であり、第２閾値Ｔｈ２は、正の値であるが、かかる例に限定されない。

【0099】

例えば、情報処理装置１は、第１の対価決定モードが指定されている場合、予測利用額が第１閾値Ｔｈ１以上の提案移動ルート候補を提案移動ルートの対象から除去する。また、情報処理装置１は、第２の対価決定モードが指定されている場合、予測利用額が第１閾値Ｔｈ１未満の提案移動ルート候補と第２閾値Ｔｈ２以上の提案移動ルート候補とを提案移動ルートの対象から除去する。また、情報処理装置１は、第３の対価決定モードが指定されている場合、予測利用額が第２閾値Ｔｈ２未満の提案移動ルート候補を提案移動ルートの対象から除去する。

【0100】

【0101】

そして、情報処理装置１は、第１の対価決定モードが指定されている場合において、算出した合計値が第１閾値Ｔｈ１以上になる場合または予測される場合、合計値が第１閾値Ｔｈ１以上にならないように、単位下限値や単位上限値を一時的に変更することで、決定利用額が第１の対価決定モードで規定される範囲内になるようする。

【0102】

例えば、情報処理装置１は、第２の対価決定モードが指定されている場合において、算出した合計値が第１閾値Ｔｈ１未満または第２閾値Ｔｈ２以上になる場合または予測される場合、合計値が第１閾値Ｔｈ１未満または第２閾値Ｔｈ２以上にならないように、単位下限値や単位上限値を一時的に変更することで、決定利用額が第２の対価決定モードで規定される範囲内になるようする。

【0103】

また、情報処理装置１は、第３の対価決定モードが指定されている場合において、算出した合計値が第２閾値Ｔｈ２未満になる場合または予測される場合、合計値が第２閾値Ｔｈ２未満にならないように、単位下限値や単位上限値を一時的に変更することで、決定利用額が第３の対価決定モードで規定される範囲内になるようする。

【0104】

第１閾値Ｔｈ１および第２閾値Ｔｈ２は、例えば、移動ルートの距離が長いほど絶対値が大きい値に設定される。また、第１閾値Ｔｈ１および第２閾値Ｔｈ２は、例えば、移動ルート上にある信号機４の数が多いほど絶対値が大きい値に設定される。

【0105】

このように、情報処理装置１は、第１の移動対象の優先的な移動に対して徴収される対価である第１の対価と、優先的な移動によって影響を受ける第２の移動対象における影響に対して支払われる対価である第２の対価とを決定する。そして、情報処理装置１は、優先的な移動のための制御情報を生成し、第１の移動対象の移動先にある信号機４を制御する制御装置５に制御情報を出力する。これにより、情報処理装置１は、利用者Ｕがより早い時間で目的地まで到達することを支援することができる。

【0106】

以下、このような処理を行う情報処理装置１、端末装置２、交通情報提供装置３、複数の信号機４、および制御装置５を含む情報処理システムの構成などについて、詳細に説明する。

【0107】

〔２．情報処理システムの構成〕
図２は、実施形態に係る情報処理システムの構成の一例を示す図である。図２に示すように、実施形態に係る情報処理システム１００は、情報処理装置１と、複数の端末装置２と、交通情報提供装置３と、複数の信号機４と、制御装置５とを含む。

【0108】

複数の端末装置２は、互いに異なる利用者Ｕによって用いられる。端末装置２は、例えば、車載装置または携帯端末である。携帯端末は、スマートフォン、タブレットＰＣ、ウェアラブルデバイスである。ウェアラブルデバイスは、例えば、スマートグラス、またはスマートウォッチなどであるが、かかる例に限定されない。

【0109】

情報処理装置１、複数の端末装置２、交通情報提供装置３、複数の信号機４、および制御装置５は、ネットワークＮを介して、有線または無線により互いに通信可能に接続される。なお、図２に示す情報処理システム１００には、情報処理装置１、交通情報提供装置３、および制御装置５などが複数含まれてもよい。また、制御装置５は、交通情報提供装置３に含まれる構成であってもよい。

【0110】

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

【0111】

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

【0112】

〔３．情報処理装置１の構成〕
図３は、実施形態に係る情報処理装置１の構成の一例を示す図である。図３に示すように、情報処理装置１は、通信部１０と、記憶部１１と、処理部１２とを有する。

【0113】

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

【0114】

〔３．２．記憶部１１〕
記憶部１１は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）などの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置によって実現される。記憶部１１は、利用者情報記憶部２０と、移動支援履歴情報記憶部２１と、交通関連情報記憶部２２と、道路管理情報記憶部２３とを有する。

【0115】

〔３．２．１．利用者情報記憶部２０〕
利用者情報記憶部２０は、利用者Ｕに関する各種の情報を記憶する。図４は、実施形態に係る利用者情報記憶部２０に記憶される利用者情報テーブルの一例を示す図である。

【0116】

図４に示す例では、利用者情報記憶部２０に記憶される利用者情報テーブルは、「利用者ＩＤ（Identifier）」、「属性情報」、「履歴情報」、「位置情報」、および「設定情報」といった項目の情報を含む。

【0117】

「利用者ＩＤ」は、利用者Ｕを識別する識別子であり、利用者Ｕ毎に付される情報である。「属性情報」は、「利用者ＩＤ」に対応付けられた利用者Ｕの属性を示す属性情報である。利用者Ｕの属性は、例えば、デモグラフィック属性、サイコグラフィック属性などである。デモグラフィック属性は、人口統計学的属性であり、例えば、年齢、性別、職業、居住地、年収、家族構成などの複数の属性項目を含む。

【0118】

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

【0119】

「履歴情報」は、「利用者ＩＤ」に対応付けられた利用者Ｕの移動履歴の情報などを含む。利用者Ｕの移動履歴は、利用者Ｕの過去の位置の履歴、利用者Ｕの移動ルートの履歴、利用者Ｕの信号待ちの履歴などを含む。利用者Ｕの移動ルートの履歴は、移動モードが車両であるか歩行者であるかを示す情報、利用者Ｕの移動速度を示す情報などを含む。利用者Ｕの信号待ちの履歴は、信号待ちを行った位置、信号待ちの時間などの情報を含む。

【0120】

「位置情報」は、「利用者ＩＤ」に対応付けられた利用者Ｕの現在位置を示す位置情報を含む。位置情報は、例えば、端末装置２によって検出され端末装置２から送信される検出情報に含まれる情報であり、処理部１２によって端末装置２から取得され利用者情報記憶部２０に記憶される。

【0121】

「設定情報」は、「利用者ＩＤ」に対応付けられた利用者Ｕの設定情報であり、例えば、利用者Ｕによって設定され処理部１２によって受け付けられた許容情報、利用者Ｕによって入力または選択される上限値の情報および下限値の情報を含む設定情報などである。

【0122】

〔３．２．２．移動支援履歴情報記憶部２１〕
移動支援履歴情報記憶部２１は、移動支援サービスの適用履歴を示す情報などを含む移動支援履歴情報を記憶する。

【0123】

例えば、移動支援履歴情報は、各利用者Ｕに対する移動支援サービスの提供履歴を示す提供履歴情報、移動支援サービスによる信号機４の制御履歴を示す制御履歴情報、移動支援サービスを提供時における各移動ルートの交通量の履歴を示す交通量履歴情報などを含む。

【0124】

提供履歴情報には、移動支援サービスにおける各利用者Ｕのサービス提供内容を示す情報、移動支援サービス提供時の各利用者Ｕのトータル上限値、トータル下限値、単位上限値、単位下限値などの上下限値を示す情報、移動支援サービスにおいて各利用者Ｕに対して決定した第１の対価および第２の対価を示す情報などが含まれる。

【0125】

〔３．２．３．交通関連情報記憶部２２〕
交通関連情報記憶部２２は、交通量情報、制御パターン情報、移動履歴情報、制御履歴情報などを記憶する。これらの交通量情報、制御パターン情報、移動履歴情報、制御履歴情報は、例えば、処理部１２が交通情報提供装置３から取得して交通関連情報記憶部２２に記憶される。

【0126】

交通量情報は、各移動ルートにおける交通量の情報である。制御パターン情報は、各移動ルート上の信号機４の制御パターンの情報である。移動履歴情報は、各移動ルートにおける車両や歩行者の移動履歴の情報であり、例えば、移動速度の予測に用いられる。制御履歴情報は、例えば、各移動ルート上の信号機４の移動支援サービスによる制御履歴の情報である。

【0127】

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

【0128】

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

【0129】

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

【0130】

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

【0131】

【0132】

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

【0133】

また、処理部１２は、コントローラ（controller）であり、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）、ＧＰＧＰＵ（General Purpose Graphic Processing Unit）などの集積回路により一部または全部が実現されてもよい。

【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】

端末装置２は、問い合わせ部３５から送信される問い合わせ情報を受信した場合、かかる問い合わせ情報を不図示の表示部に表示させる。問い合わせ情報には、例えば、利用者Ｕが影響対象となって第２の対価を得ることを承諾するか否かを選択するためのＧＵＩ（Graphical User Interface）として、端末装置２の表示部に承諾ボタンと拒否ボタンを表示させるための情報が含まれている。

【0235】

利用者Ｕは、影響対象となって第２の対価を得ることを承諾する場合、端末装置２を操作し、端末装置２の表示部に表示されている承諾ボタンを選択することによって、端末装置２から許諾があることを示す情報を含む許諾有無情報が情報処理装置１に送信される。

【0236】

また、利用者Ｕは、影響対象となって第２の対価を得ることを承諾しない場合、端末装置２を操作し、端末装置２の表示部に表示されている拒否ボタンを選択することによって、端末装置２から許諾がないことを示す情報を含む許諾有無情報が情報処理装置１に送信される。

【0237】

なお、問い合わせ部３５は、例えば、第２の対価が閾値以下の場合に限り、決定部３３によって決定された第２の対価の許諾の有無を影響対象となる利用者Ｕの端末装置２に問い合わせることもできる。

【0238】

また、問い合わせ部３５は、例えば、単位下限値を設定していない利用者Ｕに対しては、第２の対価の許諾の有無を利用者Ｕに問い合わせないが、かかる例に限定されない。例えば、問い合わせ部３５は、問い合わせ対象となる第２の対価が単位下限値よりも低い場合には、第２の対価の許諾の有無を利用者Ｕに問い合わせることもできる。

【0239】

また、問い合わせ部３５は、例えば、利用者Ｕによって問い合わせ不要の設定がされている場合、第２の対価の許諾の有無を利用者Ｕに問い合わせないこともできる。利用者Ｕは、提案移動ルート毎に問い合わせ不要の設定を行ったり、すべての提案移動ルートに対して問い合わせ不要の設定を行ったりすることができる。

【0240】

また、問い合わせ部３５は、例えば、第２の対価の許諾の有無の問い合わせと同様の処理によって、決定部３３によって決定された第１の対価の許諾の有無を優先対象となる利用者Ｕの端末装置２に問い合わせることもできる。

【0241】

〔３．３．７．生成部３６〕
生成部３６は、利用者Ｕの優先的な移動のための制御情報を生成する。例えば、生成部３６は、利用者Ｕが優先対象となると判定した場合、利用者Ｕの優先的な移動のための制御情報を生成し、利用者Ｕが影響対象となると判定した場合、他の利用者Ｕの優先的な移動のための制御情報を生成する。

【0242】

生成部３６は、利用者Ｕが優先対象または影響対象になると判定する毎に、判定結果に対応する制御情報を生成する。かかる制御情報は、信号機４を制御するための制御情報である。

【0243】

生成部３６は、例えば、交差点を通過する前において利用者Ｕが優先対象となると判定した場合、利用者Ｕが優先的な移動をできるように通過前の交差点の信号機４を制御するための制御信号を生成する。例えば、生成部３６は、利用者Ｕが優先的な移動の対象となることによって信号機４の信号で停止することなく交差点を通過できるように利用者Ｕの進行方向における信号機４の信号が青信号に維持または変更するための制御信号を生成する。

【0244】

また、生成部３６は、交差点を通過する前において利用者Ｕが影響対象となると判定した場合、他の利用者Ｕが優先的な移動をできるように通過前の交差点の信号機４を制御するための制御信号を生成する。例えば、生成部３６は、他の利用者Ｕが優先的な移動の対象となることによって信号機４の信号で停止することなく交差点を通過できるように他の利用者Ｕの進行方向における信号機４の信号が青信号に維持または変更するための制御信号を生成する。

【0245】

生成部３６は、問い合わせ部３５によって第２の対価の許諾の有無の問い合わせが利用者Ｕに対して行われた場合、かかる利用者Ｕの端末装置２から送信されて許諾有無情報受付部４３によって受け付けられた許諾有無情報で許諾があることが示される場合に、制御情報を生成する。

【0246】

〔３．３．８．出力部３７〕
出力部３７は、生成部３６によって生成された制御情報を、信号機４を制御する制御装置５に対し、通信部１０を介して送信する。

【0247】

例えば、出力部３７は、優先対象または影響対象の利用者Ｕの移動先にある信号機４を制御する制御装置５に対し、生成部３６によって生成された制御情報を、通信部１０を介して送信する。

【0248】

このように、出力部３７は、信号機４を制御する制御装置５に対して制御信号を出力することによって、利用者Ｕの優先的な移動ができるように制御装置５に信号機４を制御させたり、他の利用者Ｕが優先的な移動できるように制御装置５に信号機４を制御させたりすることができる。

【0249】

〔３．３．９．通知部３８〕
通知部３８は、種々の情報を利用者Ｕに通知する。かかる通知部３８は、種々の情報を利用者Ｕの端末装置２に通信部１０を介して送信することで、種々の情報を利用者Ｕに通知する。

【0250】

通知部３８は、例えば、検索用情報が受付部３１によって受け付けられた場合、提案移動ルート情報を利用者Ｕの端末装置２に送信することで、利用者Ｕに提案移動ルート情報を通知する。

【0251】

提案移動ルート情報は、例えば、決定部３３によって決定された提案移動ルートを示す情報であるルート情報と、決定部３３によって判定された到着予測時刻を示す到着予測時刻情報と、算出部３４によって算出された予測利用額を示す情報である予測利用額情報とを提案移動ルート毎に含む。予測利用額は、合計値の一例である。

【0252】

複数の提案移動ルートには、同一の対象移動ルートであって対象組み合わせが異なる提案移動ルートであって到着予測時刻範囲毎の提案移動ルートが含まれる。これにより、通知部３８は、各到着予定時刻に応じた前記合計値を示す情報を通知することができる。

【0253】

利用者Ｕの端末装置２は、情報処理装置１から送信される提案移動ルート情報を受信した場合、受信した提案移動ルート情報を不図示の表示部に表示する。利用者Ｕは、端末装置２を操作して、端末装置２の表示部に表示されている提案移動ルート情報で示される提案移動ルートと到着予測時刻を選択することができる。

【0254】

端末装置２は、利用者Ｕによって提案移動ルートと到着予測時刻との組み合わせが選択された場合、提案移動ルートと到着予測時刻との組み合わせを示す情報である選択情報を情報処理装置１に送信する。

【0255】

図６は、実施形態に係る情報処理装置１の処理部１２における通知部３８によって通知される提案移動ルート情報の一例を示す図である。図６に示す提案移動ルート情報６０は、マップ情報６１，６３と、選択ボタン６２ａ，６２ｂ，６２ｃ，６２ｄ，６２ｅ，６４ａ，６４ｂ，６４ｃ，６４ｄ，６４ｅとを含む。

【0256】

マップ情報６１は、第１の提案移動ルートを示す強調線がマップ上に示される情報である。選択ボタン６２ａ，６２ｂ，６２ｃ，６２ｄ，６２ｅは、第１の提案移動ルートにおける互いに異なる予測到着時間および予測利用額を示す情報を含む。

【0257】

図６に示す例では、第１の提案移動ルートは、出発地から目的地までの距離が最も短い移動ルートである最短ルートである。利用者Ｕは、第１の提案移動ルートを希望する場合、端末装置２を操作し、選択ボタン６２ａ，６２ｂ，６２ｃ，６２ｄ，６２ｅの中から所望する予測到着時間および予測利用額の組み合わせを示す情報を含む選択ボタンを選択する。これにより、選択ボタン６２ａ，６２ｂ，６２ｃ，６２ｄ，６２ｅのうち利用者Ｕが選択した選択ボタンに対応する予測到着時間および予測利用額の組み合わせを示す情報を含む選択情報が端末装置２から情報処理装置１に送信される。

【0258】

マップ情報６３は、第２の提案移動ルートを示す強調線がマップ上に示される情報である。選択ボタン６４ａ，６４ｂ，６４ｃ，６４ｄ，６４ｅは、第２の提案移動ルートにおける互いに異なる予測到着時間および予測利用額を示す情報を含む。

【0259】

図６に示す例では、第２の提案移動ルートは、出発地から目的地までの距離が閾値以内の移動ルートであってかつ出発地から目的地までの間の信号機４の数が最も少ない移動ルートである信号最少ルートである。

【0260】

利用者Ｕは、第２の提案移動ルートを希望する場合、端末装置２を操作し、選択ボタン６４ａ，６４ｂ，６４ｃ，６４ｄ，６４ｅの中から所望する予測到着時間および予測利用額の組み合わせを示す情報を含む選択ボタンを選択する。これにより、選択ボタン６４ａ，６４ｂ，６４ｃ，６４ｄ，６４ｅのうち利用者Ｕが選択した選択ボタンに対応する予測到着時間および予測利用額の組み合わせを示す情報を含む選択情報が端末装置２から情報処理装置１に送信される。

【0261】

また、通知部３８は、算出部３４によって算出された決定利用額の情報である決定利用額情報を利用者Ｕの端末装置２に送信することで、利用者Ｕに決定利用額情報を通知する。決定利用額は、合計値の一例である。

【0262】

【0263】

また、通知部３８は、提案移動ルートを利用者Ｕが移動している途中において、算出部３４が算出した合計値であって移動ルートを利用者Ｕが移動を開始してからの対価の合計値を示す情報である合計値情報を利用者Ｕの端末装置２に送信することで、利用者Ｕに合計値情報を通知する。

【0264】

利用者Ｕの端末装置２は、情報処理装置１から合計値情報を受信した場合、受信した合計値情報を表示する。これにより、利用者Ｕは、提案移動ルートを利用者Ｕが移動している途中において、移動支援サービスのそれまでの利用額を把握することができる。

【0265】

〔３．３．１０．対価処理部３９〕
対価処理部３９は、決定部３３によって決定された第１の対価の徴収および第２の対価の支払いの処理を行う。

【0266】

例えば、対価処理部３９は、提案移動ルートの目的地に到達した後に算出部３４によって算出された決定利用額がマイナスである場合、利用者Ｕからの決定利用額の徴収の処理を行い、決定利用額がプラスである場合、利用者Ｕへの決定利用額の支払いの処理を行う。これにより、対価処理部３９は、利用者Ｕからの第１の対価の徴収や利用者Ｕへの第２の対価の支払いの処理を行うことができる。

【0267】

また、対価処理部３９は、決定部３３で第１の対価が決定される毎に、利用者Ｕからの第１の対価の徴収の処理を行い、決定部３３で第２の対価が決定される毎に、利用者Ｕへの第２の対価の支払いの処理を行うこともできる。

【0268】

対価処理部３９は、例えば、対価が通貨である場合、決定利用額の徴収や第１の対価の徴収を、利用者Ｕの口座などから決定利用額や第１の対価の額の引き落すことによって行う。また、対価処理部３９は、例えば、対価が通貨である場合、決定利用額の支払いや第２の対価の支払いを、利用者Ｕの口座などに決定利用額や第２の対価の額を振り込むことによって行う。

【0269】

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

【0270】

図７に示すように、情報処理装置１の処理部１２は、位置情報を取得したか否かを判定する（ステップＳ２０）。処理部１２は、位置情報を取得したと判定した場合（ステップＳ２０：Ｙｅｓ）、取得した位置情報を記憶部１１に記憶させる（ステップＳ２１）。

【0271】

処理部１２は、ステップＳ２１の処理が終了した場合、または位置情報を取得していないと判定した場合（ステップＳ２０：Ｎｏ）、設定情報を受け付けたか否かを判定する（ステップＳ２２）。処理部１２は、設定情報を受け付けたと判定した場合（ステップＳ２２：Ｙｅｓ）、取得した設定情報を記憶部１１に記憶させる（ステップＳ２３）。

【0272】

処理部１２は、ステップＳ２３の処理が終了した場合、または設定情報を受け付けていないと判定した場合（ステップＳ２２：Ｎｏ）、検索用情報を受け付けたか否かを判定する（ステップＳ２４）。処理部１２は、検索用情報を受け付けたと判定した場合（ステップＳ２４：Ｙｅｓ）、提案移動ルート通知処理を開始する（ステップＳ２５）。提案移動ルート通知処理は、図８に示すステップＳ３０～Ｓ３３の処理であり、後で詳述する。

【0273】

処理部１２は、ステップＳ２５の処理が終了した場合、または検索用情報を受け付けていないと判定した場合（ステップＳ２４：Ｎｏ）、選択情報を受け付けたか否かを判定する（ステップＳ２６）。処理部１２は、選択情報を受け付けたと判定した場合（ステップＳ２６：Ｙｅｓ）、選択ルート処理を開始する（ステップＳ２７）。選択ルート処理は、図９に示すステップＳ４０～Ｓ４５の処理であり、後で詳述する。

【0274】

処理部１２は、ステップＳ２７の処理が終了した場合、または選択情報を受け付けていないと判定した場合（ステップＳ２６：Ｎｏ）、動作終了タイミングになったか否かを判定する（ステップＳ２８）。処理部１２は、例えば、情報処理装置１の電源がオフにされた場合、または情報処理装置１の不図示の操作部への操作によって終了操作が行われたと判定した場合に、動作終了タイミングになったと判定する。

【0275】

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

【0276】

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

【0277】

処理部１２は、ステップＳ３０で検索した移動ルートに基づいて、提案移動ルート候補を決定する（ステップＳ３１）。そして、処理部１２は、提案移動ルート候補を利用者Ｕが移動した場合に予測利用額を算出する（ステップＳ３２）。

【0278】

そして、処理部１２は、提案移動ルートの情報と、ステップＳ３２で算出した予測利用額の情報とを含む提案移動ルート情報を利用者Ｕに通知し（ステップＳ３３）、図８に示す処理を終了する。なお、処理部１２は、ステップＳ３１で決定された提案移動ルート候補のうち１以上の提案移動ルート候補を提案移動ルートとして選択する。

【0279】

図９は、実施形態に係る情報処理装置１の処理部１２による選択ルート処理の一例を示すフローチャートである。図９に示すように、処理部１２は、対価決定タイミングになったか否かを判定する（ステップＳ４０）。対価決定タイミングは、例えば、利用者Ｕが優先対象または影響対象になると判定されるタイミングである。

【0280】

処理部１２は、対価決定タイミングになったと判定した場合（ステップＳ４０：Ｙｅｓ）、第１の対価と第２の対価を決定する（ステップＳ４１）。また、処理部１２は、制御信号を生成して制御装置５に出力する（ステップＳ４２）。また、処理部１２は、ステップＳ４１に決定された第１の対価と第２の対価に基づいて、関係する各利用者Ｕの合計額を算出する（ステップＳ４３）。

【0281】

処理部１２は、ステップＳ４３の処理が終了した場合、または対価決定タイミングになっていないと判定した場合（ステップＳ４０：Ｎｏ）、目的地に到着したか否かを判定する（ステップＳ４４）。処理部１２は、目的地に到着していないと判定した場合（ステップＳ４４：Ｎｏ）、処理をステップＳ４０に以降し、目的地に到着したと判定した場合（ステップＳ４４：Ｙｅｓ）、図９に示す処理を終了する。

【0282】

〔５．変形例〕
決定部３３は、第１の対価や第２の対価を優先対象や影響対象となる利用者Ｕの属性に応じて決定することもできる。例えば、決定部３３は、利用者Ｕの年齢が高いほど第１の対価や第２の対価を低くしたり、利用者Ｕの職業がドライバーである場合、そうでない場合に比べて第１の対価や第２の対価を高くしたりすることができる。

【0283】

また、決定部３３は、例えば、移動支援サービスを利用している利用者Ｕだけに影響がおよぶ場合に限り、第１の対価や第２の対価を決定することもでき、この場合、処理部１２は、信号機４を制御しない。

【0284】

また、決定部３３は、単位上限値をトータル上限値の大きさに応じて変更でき、単位下限値をトータル下限値の大きさに応じて変更することができる。

【0285】

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

【0286】

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

【0287】

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

【0288】

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

【0289】

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

【0290】

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

【0291】

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

【0292】

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

【0293】

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

【0294】

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

【0295】

〔８．効果〕
上述してきたように、実施形態に係る情報処理装置１は、決定部３３と、生成部３６と、出力部３７と、対価処理部３９とを備える。決定部３３は、第１の移動対象の優先的な移動に対して徴収される対価である第１の対価と、優先的な移動によって影響を受ける第２の移動対象における影響に対して支払われる対価である第２の対価とを決定する。生成部３６は、優先的な移動のための制御情報を生成する。第１の移動対象や第２の移動対象の一例である。出力部３７は、第１の移動対象の移動先にある信号機４を制御する制御装置５に制御情報を出力する。対価処理部３９は、決定部３３によって決定された第１の対価の徴収および第２の対価の支払いの処理を行う。これにより、情報処理装置１は、利用者Ｕがより早い時間で目的地まで到達することを支援することができる。

【0296】

また、第１の移動対象および第２の移動対象の各々は、車両または歩行者である。これにより、情報処理装置１は、車両または歩行者である利用者Ｕがより早い時間で目的地まで到達することを支援することができる。

【0297】

また、情報処理装置１は、算出部３４と、通知部３８とを備える。算出部３４は、対象移動体の出発地から目的地までの移動ルートにおける第１の移動対象としての優先的な移動の第１の対価と第２の移動対象としての影響の第２の対価との合計値を算出する。通知部３８は、対象移動体の装置に対して移動ルートにおける合計値を示す情報を通知する。これにより、情報処理装置１は、利用者Ｕがより早い時間で目的地まで到達するために必要な料金を把握することができる。

【0298】

また、決定部３３は、決定部３３による対価の対象となる移動体である対象移動体の目的地への各到着予定時刻に応じた第１の対価と第２の対価とを決定し、算出部３４は、各到着予定時刻に応じた第１の対価と第２の対価の合計値を算出し、通知部３８は、各到着予定時刻に応じた合計値を示す情報を通知する。これにより、情報処理装置１は、利用者Ｕが各到着予測時刻に応じた要な料金を把握することができる。

【0299】

また、情報処理装置１は、合計値の上限値を示す情報を含む上限値情報を受け付ける上限値受付部５０を備え、決定部３３は、合計値が上限値以下になるように第１の対価および第２の対価を決定する。これにより、情報処理装置１は、利用者Ｕが設定した範囲内で第１の対価および第２の対価を決定することができる。

【0300】

また、情報処理装置１は、合計値の下限値を示す情報を含む下限値情報を受け付ける下限値受付部５１を備え、決定部３３は、合計値が下限値以上になるように第１の対価および第２の対価を決定する。これにより、情報処理装置１は、利用者Ｕが設定した範囲内で第１の対価および第２の対価を決定することができる。

【0301】

また、情報処理装置１は、問い合わせ部３５と、許諾有無情報受付部４３とを備える。問い合わせ部３５は、決定部３３によって決定された第２の対価の許諾の有無を対象移動体の装置に問い合わせる。許諾有無情報受付部４３は、問い合わせ部３５による問い合わせに応じて対象移動体の装置から出力される許諾の有無を示す情報を含む許諾有無情報を受け付ける。生成部３６は、許諾有無情報受付部４３によって受け付けられた許諾有無情報で許諾があることが示される場合に、制御情報を生成する。これにより、情報処理装置１は、利用者Ｕの優先的な移動により影響を受ける他の利用者Ｕが許諾した場合に限り、利用者Ｕの優先的な移動を許可することができる。

【0302】

また、情報処理装置１は、移動ルートの目的地までにおける許容遅延時間を示す情報を含む許容情報を受け付ける許容情報受付部５３を備え、決定部３３は、許容情報で示される許容遅延時間内で第１の対価および第２の対価を決定する。これにより、情報処理装置１は、利用者Ｕが設定した範囲内で第１の対価および第２の対価を決定することができる。

【0303】

また、決定部３３は、影響によって対象移動体の第２の移動対象としての移動時間が長くなる時間に対応する対価を第２の対価として決定する。これにより、情報処理装置１は、他の利用者Ｕが受ける影響に応じて第２の対価を決定することができる。

【0304】

また、決定部３３は、優先的な移動によって第１の移動対象としての対象移動体の移動時間が短くなる時間に対応する対価を第１の対価として決定する。これにより、情報処理装置１は、利用者Ｕが受ける利益に応じて第１の対価を決定することができる。

【0305】

また、決定部３３は、対象移動体の過去の移動速度が閾値以下である場合、合計値が負の値になるように、第１の対価と第２の対価とを決定する。これにより、情報処理装置１は、通常の移動速度が遅い利用者Ｕが急がないものと見做して第１の対価と第２の対価を決定することができる。

【0306】

また、情報処理装置１は、合計値が第１閾値未満となる第１のモード、合計値が第１閾値以上かつ第２閾値未満となる第２のモード、および合計値が第２閾値以上となる第３のモードを含む複数のモードのうち対象移動体に対するモードの指定を受け付ける指定受付部５２を備え、決定部３３は、指定受付部５２によって指定が受け付けられたモードに基づいて、第１の対価と第２の対価とを決定する。これにより、情報処理装置１は、利用者Ｕが指定した対価決定モードで第１の対価および第２の対価を決定することができる。

【0307】

また、第１閾値Ｔｈ１および第２閾値Ｔｈ２は、移動ルートの距離が長いほど絶対値が大きい値に設定される。これにより、情報処理装置１は、利用者Ｕが指定した対価決定モードで第１の対価および第２の対価をより適切に決定することができる。

【0308】

また、第１閾値Ｔｈ１および第２閾値Ｔｈ２は、移動ルート上にある信号機４の数が多いほど絶対値が大きい値に設定される。これにより、情報処理装置１は、利用者Ｕが指定した対価決定モードで第１の対価および第２の対価をより適切に決定することができる。

【0309】

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

【0310】

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

【符号の説明】

【0311】

１情報処理装置
２端末装置
３交通情報提供装置
４信号機
５制御装置
１０通信部
１１記憶部
１２処理部
２０利用者情報記憶部
２１移動支援履歴情報記憶部
２２交通関連情報記憶部
２３道路管理情報記憶部
３０取得部
３１受付部
３２検索部
３３決定部
３４算出部
３５問い合わせ部
３６生成部
３７出力部
３８通知部
３９対価処理部
４０設定情報受付部
４１検索用情報受付部
４２選択情報受付部
４３許諾有無情報受付部
５０上限値受付部
５１下限値受付部
５２指定受付部
５３許容情報受付部
６０提案移動ルート情報
１００情報処理システム

【図1】