JP2016099820A - 情報処理システム、情報処理端末、及びプログラム - Google Patents

Abstract

【課題】ユーザーが移動中に利用した交通機関の経費を算出することができる情報処理システム、情報処理端末、及びプログラムを提供すること。
【解決手段】情報処理システムは、交通機関による自装置の移動経路を示す情報をユーザーに対して出力する情報処理端末と、情報処理装置とを具備する情報処理システムであって、互いに異なる複数の時刻において取得された情報処理端末の位置を示す情報に基づいて、情報処理端末が所定時間以上滞在した滞在位置を示す滞在位置情報を算出し、交通機関の乗降場所の位置を示す乗降場所情報と、滞在位置情報算出部が算出する滞在位置情報とに基づいて、ある滞在位置から他の滞在位置への交通機関による移動経路を推定し、推定する移動経路を示す情報をユーザーに対して出力する情報処理端末の出力部に出力させ、推定する移動経路を示す情報を、ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する。
【選択図】図５

Description

この発明は、情報処理システム、情報処理端末、及びプログラムに関する。

近年、多機能携帯電話端末（スマートフォン）やタブレットＰＣ（Personal Computer）等のモバイル端末が普及している。このモバイル端末の普及に伴い、モバイル端末の利用による業務の効率化を行うアプリケーションプログラムが研究・開発されている。

これに関し、ユーザーの訪問先の地図をモバイル機器に表示させる業務支援システムが知られている（特許文献１参照）。

特開２０１４−２１５５８号公報

しかしながら、従来の業務支援システムでは、ユーザーが移動中に利用した交通機関の経費を算出することができなかった。

そこで本発明は、上記従来技術の問題に鑑みてなされたものであり、ユーザーが移動中に利用した交通機関の経費を算出することができる情報処理システム、情報処理端末、及びプログラムを提供する。

本発明の一態様は、交通機関による自装置の移動経路を示す情報をユーザーに対して出力する情報処理端末と、情報処理装置とを具備する情報処理システムであって、互いに異なる複数の時刻において取得された前記情報処理端末の位置を示す情報に基づいて、前記情報処理端末が所定時間以上滞在した滞在位置を示す滞在位置情報を算出する滞在位置情報算出部と、前記交通機関の乗降場所の位置を示す乗降場所情報と、前記滞在位置情報算出部が算出する前記滞在位置情報とに基づいて、ある前記滞在位置から他の前記滞在位置への前記交通機関による前記移動経路を推定する経路推定部と、前記経路推定部が推定する前記移動経路を示す情報を前記ユーザーに対して出力する前記情報処理端末の出力部に出力させる出力制御部と、前記経路推定部が推定する前記移動経路を示す情報を、前記ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する経路補正部と、を含む情報処理システムである。

また、本発明の一態様は、前記情報処理システムであって、前記経路推定部は、前記経路推定部は、前記乗降場所情報と、前記滞在位置情報とに基づいて、ある前記滞在位置から所定範囲内に在る１以上の前記乗降場所を、当該滞在位置から前記情報処理端末の前記ユーザーが利用した前記交通機関の前記乗降場所の候補として検出し、検出された前記１以上の前記候補に基づいて前記交通機関の前記移動経路を推定する、情報処理システムである。

また、本発明の一態様は、前記情報処理システムであって、前記乗降場所情報と、前記滞在位置情報とに基づいて、前記滞在位置から検出された前記１以上の前記候補を当該滞在位置に対応付け、ある前記滞在位置に対応付けられた前記１以上の前記候補のそれぞれと、他の前記滞在位置に対応付けられた前記１以上の前記候補のそれぞれとを結ぶ前記交通機関による前記移動経路を推定する、情報処理システムである。

また、本発明の一態様は、前記情報処理システムであって、前記第２通信制御部は、自装置の前記位置を示す情報に、自装置の緯度及び経度を示す情報を含めて前記情報処理装置へ送信する、情報処理システムである。

また、本発明の一態様は、前記情報処理システムであって、前記情報処理装置は、前記情報処理端末のユーザーが滞在する予定の場所を示す予定情報を予め記憶する予定情報記憶部を備え、前記滞在位置情報算出部は、前記予定情報記憶部に記憶されている前記予定情報と、前記情報処理端末の前記位置を示す情報とに基づいて、前記滞在位置情報を算出する、情報処理システムである。

また、本発明の一態様は、前記情報処理システムであって、前記情報処理装置は、前記情報処理端末の過去の前記移動経路の履歴を示す第１履歴情報を記憶する第１履歴情報記憶部を備え、前記経路推定部は、前記第１履歴情報記憶部に記憶された前記第１履歴情報と、前記乗降場所情報と、前記滞在位置情報とに基づいて前記移動経路を推定する、情報処理システムである。

また、本発明の一態様は、前記情報処理システムであって、前記情報処理装置は、他の複数の前記情報処理端末の過去の前記移動経路の履歴を示す第２履歴情報を記憶する第２履歴情報記憶部を備え、前記経路推定部は、前記第２履歴情報記憶部に記憶された前記第２履歴情報と、前記乗降場所情報と、前記滞在位置情報とに基づいて前記移動経路を推定する、情報処理システムである。

また、本発明の一態様は、前記情報処理システムであって、前記経路推定部は、推定する前記移動経路に基づいて、前記移動経路に従って前記情報処理端末が前記交通機関により移動した場合の経費を算出する、情報処理システムである。

また、本発明の一態様は、互いに異なる複数の時刻において取得された前記情報処理端末の位置を示す情報に基づいて、自装置が所定時間以上滞在した滞在位置を示す滞在位置情報が算出され、交通機関の乗降場所の位置を示す乗降場所情報と、算出された前記滞在位置情報とに基づいて、ある前記滞在位置から他の前記滞在位置への前記交通機関による前記移動経路が推定され、推定された前記移動経路を示す情報をユーザーに対して出力する出力部に出力させる出力制御部と、推定された前記移動経路を示す情報を、前記ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する経路補正部と、を備える情報処理端末である。

また、本発明の一態様は、交通機関による自装置の移動経路を示す情報をユーザーに対して出力する情報処理端末と、情報処理装置とを具備する情報処理システムのコンピューターに、互いに異なる複数の時刻において取得された前記情報処理端末の位置を示す情報に基づいて、前記情報処理端末が所定時間以上滞在した滞在位置を示す滞在位置情報を算出させる滞在位置情報算出ステップと、前記交通機関の乗降場所の位置を示す乗降場所情報と、前記滞在位置情報算出ステップにより算出される前記滞在位置情報とに基づいて、ある前記滞在位置から他の前記滞在位置への前記交通機関による前記移動経路を推定する経路推定ステップと、前記経路推定ステップにより推定される前記移動経路を示す情報を前記ユーザーに対して出力する前記情報処理端末の出力部に出力させる出力制御ステップと、前記経路推定ステップにより推定される前記移動経路を示す情報を、前記ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する経路補正ステップと、を実行させるためのプログラムである。

また、本発明の一態様は、コンピューターに、互いに異なる複数の時刻において取得された前記情報処理端末の位置を示す情報に基づいて、自装置が所定時間以上滞在した滞在位置を示す滞在位置情報が算出され、交通機関の乗降場所の位置を示す乗降場所情報と、算出された前記滞在位置情報とに基づいて、ある前記滞在位置から他の前記滞在位置への前記交通機関による前記移動経路が推定され、推定された前記移動経路を示す情報をユーザーに対して出力する出力部に出力させる出力制御ステップと、推定された前記移動経路を示す情報を、前記ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する経路補正ステップと、を実行させるためのプログラムである。

本発明によれば、ユーザーが移動中に利用した交通機関の経費を算出することができる情報処理システム、情報処理端末、及びプログラムを提供することができる。

本実施形態に係る情報処理システム１の一例を示す構成図である。 情移動経路の経費を算出した年月日を選択するカレンダーが表示された状態のＧＵＩの一例を示す図である。 図２に示したカレンダーを介して年月日が選択された後の状態のＧＵＩの一例を示す図である。 情報処理端末２の機能構成の一例を示す図である。 情報処理装置３の機能構成の一例を示す図である。 予定情報テーブルＴ４２の一例を示す図である。 滞在場所情報テーブルＴ４３の一例を示す図である。 乗降場所情報テーブルＴ４４の一例を示す図である。 ユーザー情報テーブルＴ４７の一例を示す図である。 情報処理端末２がチェックインする際の制御部２６の処理の流れの一例を示すフローチャートである。 制御部３６が経路情報を生成する処理の流れの一例を示すフローチャートである。 乗降場所検出部５１による滞在場所の近傍に含まれる１以上の乗降場所の検出処理について説明するための図である。 経路情報テーブルＴ４５の一例を示す図である。 経路情報に関して情報処理端末２と情報処理装置３との間で行われる処理の流れの一例を示すシーケンス図である。 補正情報を情報処理装置３に送信するまでの処理の流れの一例を示すフローチャートである。 情報処理端末２ａの機能構成の一例を示す図である。 情報処理装置３ａの機能構成の一例を示す図である。 制御部３６aが位置情報に基づいて滞在場所情報を生成する処理の流れの一例を示すフローチャートである。 滞在場所情報生成部５９によるクラスター検出処理の一例について説明するための図である。 情報処理端末２ｂの機能構成の一例を示す図である。 情報処理装置３ｂの機能構成の一例を示す図である。

＜第１実施形態＞
以下、本発明の第１実施形態について、図面を参照して説明する。
まず、第１実施形態に係る情報処理システム１の概要について説明する。情報処理システム１は、後述する情報処理端末２のユーザーが滞在したある滞在場所（出発地点の滞在場所）から、当該滞在場所の次に滞在した他の滞在場所（到着地点の滞在場所）までの交通機関による移動経路のうち、当該ユーザーが実際に利用したであろう移動経路を示す情報を推定する。情報処理システム１は、推定した移動経路を示す情報や、当該移動経路の出発地点における交通機関の乗降場所を示す情報、到着地点における交通機関の乗降場所を示す情報等を表示する。また、情報処理システム１は、推定した当該移動経路の経費（運賃）を示す情報を表示する。

これらにより、情報処理システム１は、情報処理端末２のユーザーが実際に利用した乗降場所や移動経路等を示す情報を当該ユーザー自身に入力させることなく、当該ユーザーが実際に利用した移動経路の経費を算出し、算出した経費を示す情報をユーザーに提供することができる。その結果、情報処理システム１は、ユーザーが利用した移動経路の経費をユーザー自身が算出する手間を軽減することができる。

なお、以下では、説明の便宜上、出発地点の滞在場所を、第１滞在場所と称し、到着地点の滞在場所を、第２滞在場所と称して説明する。また、以下では、第１滞在場所と第２滞在場所の間の区間を、移動区間と称して説明する。また、以下では、出発地点の乗降場所を、第１乗降場所と称し、到着地点の乗降場所を第２乗降場所と称して説明する。また、以下では、ある対象Ｘの位置を示す情報と、対象Ｘの名称を示す情報とを、まとめて対象Ｘを示す情報と称して説明する。例えば、ある滞在場所を示す情報には、当該滞在場所の位置を示す情報と、当該滞在場所の名称を示す情報とが含まれる。また、以下では、情報処理端末２のユーザーを、単にユーザーと称して説明する。

ここで、ユーザーは、例えば、企業における得意先回りの営業部員や、巡回医療の医師、事務機器の修繕を行うメンテナンス要員等を示す。また、ユーザーが滞在する滞在場所は、営業部員であれば営業先の企業、巡回医療の医師であれば患者の自宅、事務機器の修繕を行うメンテナンス要員であればメンテナンス契約先の企業等を示す。以下では、説明の便宜上、情報処理端末２のユーザーを、単にユーザーと称して説明する。また、以下では、ユーザーが滞在した滞在場所を、単に滞在場所と称し、ユーザーがこれから滞在する予定の滞在場所を、滞在予定場所と称して説明する。また、ユーザーが滞在場所に滞在し始めた時刻を、滞在開始時刻と称して説明する。

また、交通機関とは、例えば、電車や、バス、船等の予め決められた移動経路に沿って移動する乗り物を示す。また、予め決められた移動経路とは、交通機関が電車やバスであれば路線を示し、交通機関が船であれば航路を示す。また、乗降場所とは、交通機関が電車であれば駅を示し、バスであればバス停を示し、船であれば船着き場を示す。

ここから、図１を参照して、情報処理システム１の構成について説明する。図１は、本実施形態に係る情報処理システム１の一例を示す構成図である。情報処理システム１は、情報処理端末２と、情報処理装置３とがネットワークＷを介して互いに接続されて構成される。ネットワークＷとは、無線による通信網である。ネットワークＷには、インターネットやイントラネット等が含まれる。より具体的には、ネットワークＷとは、ＷＡＮ（Wide Area Network）及びＬＡＮ（Local Area Network）等によって構成される情報通信ネットワークである。このＷＡＮには、例えば、移動体通信網、専用通信回線網、及びＶＰＮ（Virtual Private Network）等が含まれる。

情報処理端末２は、ユーザーが滞在場所に滞在する際に携帯する機器であり、この一例において、多機能携帯電話端末（スマートフォン）である。なお、情報処理端末２は、これに代えて、携帯電話端末、タブレットＰＣ（Personal Computer）、ノートＰＣ、電子書籍リーダー、ＰＤＡ（Personal Digital Assistant）、デスクトップＰＣ等であってもよい。

この情報処理端末２は、複数のユーザーがそれぞれ携帯する。ここでは、Ｎ人（Ｎは自然数）のユーザーが存在する場合に、それぞれのユーザーが情報処理端末２を１台ずつ携帯する場合を例にして説明する。この場合、第１のユーザーは情報処理端末２−１を、第２のユーザーは情報処理端末２−１をそれぞれ携帯する。また、第Ｎのユーザーは、情報処理端末２−Ｎを携帯する。なお、以下では、情報処理端末２−１〜情報処理端末２−Ｎを区別する必要が無い限り、まとめて情報処理端末２と称して説明する。

情報処理端末２は、液晶ディスプレイ等の表示部を備えており、この表示部に前述の移動経路を示す情報や、当該移動経路の経費を示す情報等を表示する。情報処理端末２は、情報処理装置３から、前述の移動経路を示す情報や、当該移動経路の経費を示す情報等を含む経路情報を、ネットワークＷを介して情報処理装置３から取得する。経路情報の詳細については後述する。情報処理端末２は、取得した経路情報に基づいて、表示部に表示させるＧＵＩ（Graphical User Interface）を生成する。また、情報処理端末２は、表示部に表示させたＧＵＩを介して受け付けたユーザーからの操作に基づいて、取得した経路情報の一部又は全部を補正する。情報処理端末２は、補正したことを示す補正情報を情報処理装置３へ送信する。

情報処理装置３は、経路情報を情報処理端末２に送信するサーバーである。情報処理装置３は、滞在場所を示す情報を情報処理端末２から取得する。情報処理装置３は、取得した滞在場所を示す情報に基づいて経路情報を生成する。そして、情報処理装置３は、生成した経路情報を情報処理端末２に送信する。また、情報処理装置３は、情報処理端末２から取得した補正情報に基づいて経路情報の一部又は全部を補正する。

以下、図２と図３を参照して、情報処理端末２が経路情報に基づいて生成するＧＵＩ（Graphical User Interface））について説明する。図２と図３はそれぞれ、情報処理端末２が経路情報に基づいて生成するＧＵＩの一例を示す図である。図２には、移動経路の経費を算出した年月日を選択するカレンダーが表示された状態のＧＵＩの一例を示す。図３には、図２に示したカレンダーを介して年月日が選択された後の状態のＧＵＩの一例を示す。

図２に示したように、カレンダーＣ１には、ある年月（この一例において、２０１４年１０月）のカレンダーが表示される。また、カレンダーＣ１には、当該年月の日にち（この一例において、２０１４年１０月１日〜２０１４年１０月３１日）に加えて、前月の日にちが表示される。なお、前月の日にちは、所定日（この一例において、１０日）まで表示される。これは、交通費の入力の奥は、月末から月初にかけて行われることが多いためである。

また、カレンダーＣ１には、更にボタンＢ１及びボタンＢ２が表示されている。ユーザーは、ボタンＢ１を押下する操作（クリック等）を行うことにより、カレンダーＣ１に翌月の日にちを表示する。一方、ユーザーは、ボタンＢ２を押下する操作（クリック等）を行うことにより、カレンダーＣ１に前月の日にちを表示する。

また、カレンダーＣ１の各日にちを示す枠の中には、それぞれの日にちにおいてユーザーが実際に利用した移動経路の経費が表示されている。この移動経路の経費は、図３に示した画面から算出される。ユーザーがカレンダーＣ１の中から、ある日にちを選択する操作（例えば、クリック等）を行うことにより、ユーザーは、選択した日にちに利用した移動経路の経費を算出又は修正するＧＵＩを表示することができる。例えば、ユーザーが２０１４年１０月３０日を選択する操作を行った場合（図２において、枠Ｄ１によってユーザーが選択した日にちを示した）、図２に示したＧＵＩの状態は、図３に示したＧＵＩの状態へ移行する。

図３に示したＧＵＩには、少なくとも、順路地図画像Ｐ１と、移動経路表示画像Ｐ２と、経路追加画像Ｐ３と、経費表示画像Ｐ４が含まれる。図３（Ａ）には、ボタンＢ２を押下する操作が行われる前のＧＵＩの状態を示す。図３（Ｂ）には、ボタンＢ２を押下する操作が行われた後のＧＵＩの状態を示す。

図３（Ａ）において、順路地図画像Ｐ１には、ある第１滞在場所から第２滞在場所への移動を示す情報が地図画像Ｍ上に重ねて表示される。例えば、第１滞在場所がＴ１であり、第２滞在場所がＴ２である場合について説明する。図３において、印ｔ１は、第１滞在場所Ｔ１の位置を示す。また、印ｔ２は、第２滞在場所Ｔ２の位置を示す。

また、順路地図画像Ｐ１において、第１滞在場所Ｔ１から第２滞在場所Ｔ２までの移動区間を示す情報は、第１滞在場所Ｔ１を示す印ｔ１と、到着地点の滞在場所Ｔ２を示す印ｔ２とを結ぶ線分Ｒ１を表示することによって表される。

ここで、例えば、ユーザーが第１滞在場所Ｔ１から第２滞在場所Ｔ２へ移動した後、次の第１滞在場所Ｔ３から次の第２滞在場所Ｔ４へ移動した場合、ユーザーは、移動経路表示画像Ｐ２に表示されているボタンＢ３とボタンＢ４を利用して、第１滞在場所Ｔ３から第２滞在場所Ｔ４への移動を示す情報を地図画像Ｍ上に重ねて表示させることができる。ユーザーは、ボタンＢ３を押下する操作を行うことにより、現在順路地図画像Ｐ１に表示されている第１滞在場所Ｔ１から第２滞在場所Ｔ２への移動を示す情報から、第１滞在場所Ｔ３から第２滞在場所Ｔ４への移動を示す情報に表示される内容を変更することができる。一方、ユーザーは、第１滞在場所Ｔ１から第２滞在場所Ｔ２への移動を示す情報から、第１滞在場所Ｔ３から第２滞在場所Ｔ４への移動を示す情報に順路地図画像Ｐ１に表示される内容を変更した後、ボタンＢ４を押下する操作を行うことにより、再び順路地図画像Ｐ１に第１滞在場所Ｔ１から第２滞在場所Ｔ２への移動を示す情報を表示することができる。

また、順路地図画像Ｐ１に現在表示されている移動を示す情報が、どの移動を示す情報であるかを示す情報は、移動経路表示画像Ｐ２に表示されている。移動経路表示画像Ｐ２におけるインジケーターＬ１は、複数の印のうちの色や模様が変化した印の位置によって、現在の順路地図画像Ｐ１に表示されている移動を示す情報を表す。例えば、図３（Ａ）において、最左端の印Ｌ２の色が変化しているため、インジケーターＬ１は、順路地図画像Ｐ１に現在表示されている移動を示す情報は、２０１４年１０月３１日におけるユーザーの最初の移動である第１滞在場所Ｔ１から第２滞在場所Ｔ２への移動を示す情報が表示されていることを表している。

情報処理端末２は、順路地図画像Ｐ１における地図画像Ｍのような地図画像を、インターネット上の地図検索サーバー等から検索して取得する。そして、情報処理端末２は、情報処理装置３から取得する経路情報に含まれる複数の滞在場所を示す情報と、当該複数の滞在場所それぞれにおける滞在開始時刻を示す情報と、取得した地図画像に基づいて順路地図画像Ｐ１を生成する。

移動経路表示画像Ｐ２には、上記で説明したインジケーターＬ１の他に、第１滞在場所から第２滞在場所までの移動区間においてユーザーが実際に利用したであろうと推定される移動経路を示す情報が表示される。例えば、図２において、移動経路表示画像Ｐ２には、第１滞在場所Ｔ１から、第２滞在場所Ｔ２までの移動区間においてユーザーが実際に利用したであろうと推定される移動経路を示す情報が表示されている。この移動経路を示す情報は、すなわち、順路地図画像Ｐ１情の線分Ｒ１が表す移動区間においてユーザーが実際に利用したであろうと推定される移動経路を示す情報である。以下では、説明の便宜上、ユーザーが実際に利用したであろうと推定される移動経路を推定移動経路と称して説明する。

図２において点線Ｓ１によって囲まれた領域には、推定移動経路を示す情報が表示されている。以下、説明の便宜上、図３において、交通機関が電車であり、乗降場所が駅である場合について説明する。なお、交通機関は、これに代えて、バスや船等であってもよく、乗降場所は、バス停や船着き場等であってもよい。推定移動経路を示す情報は、例えば、推定移動経路における出発駅と、到着駅と、乗り換えを行う駅とのそれぞれの駅名を通過順に示すテキスト情報と、それらの駅間の移動に利用される路線名を示すテキスト情報と、それぞれの駅における出発時間とのそれぞれを示すテキスト情報等を含む。以下では、説明の便宜上、移動経路における出発駅から到着駅までの乗り換えを行う駅を含むすべての駅を、移動経路の駅と称して説明する。

この一例において、移動経路表示画像Ｐ２には、推定移動経路を示す情報として、出発駅の幡ヶ谷駅、到着駅の新宿駅のそれぞれを示すテキスト情報が、通過順に表示されている。また、移動経路表示画像Ｐ２には、大久保駅と新宿駅の間の移動に利用される路線名を示すテキスト情報として、ｘｘｘｘｘ線を示すテキスト情報が表示されている。なお、移動経路表示画像Ｐ２には、出発駅と、到着駅と、乗り換えを行う駅とのそれぞれにおける発着時刻を示すテキスト情報とが表示されてもよい。

また、移動経路表示画像Ｐ２では、線分Ｒ１が表す移動区間における推定移動経路とは異なる他の推定移動経路を示す情報をユーザーが選択して表示させることができる。移動経路表示画像Ｐ２には、移動経路を選択するタブ２が表示されている。例えば、ユーザーがタブＳ２に含まれている複数のタブのうち、現在選択されているタブとは異なる他のタブの１つを選択する操作を行った場合、移動経路表示画像Ｐ２に、点線Ｓ１に表示されている推定移動経路（この一例において、ｘｘｘｘｘ線）が、他の路線に変更される。

また、移動経路表示画像Ｐ２には、点線Ｓ３の領域において、出発駅を示す情報と、到着駅を示す情報と、乗換を行う駅を示す情報とが表示される。なお、図３において、ユーザーが乗換を行っていない場合を説明しているため、点線Ｓ３の領域には、乗換を行う駅が表示されていない。点線Ｓ３の領域における出発駅を示す情報と、到着駅を示す情報と、乗換を行う駅を示す情報とはそれぞれ、ユーザーの操作により選択されると、プルダウンメニューが表示される。このプルダウンメニューには、第１滞在場所Ｔ１における他の駅の候補や、第２滞在場所Ｔ２における他の駅の候補が表示される。

例えば、図３において、ユーザーが点線Ｓ３に表示された出発駅である幡ヶ谷駅を選択する操作を行うと、第１滞在場所Ｔ１の周囲に存在する幡ヶ谷駅とは異なる他の駅の候補がプルダウンメニューとして表示される。また、図３において、ユーザーが点線Ｓ３に表示された到着駅である新宿駅を選択する操作を行うと、第２滞在場所Ｔ２の周囲に存在する新宿とは異なる他の駅の候補がプルダウンメニューとして表示される。

また、移動経路表示画像Ｐ２には、経路追加画面Ｐ３を表示させるボタンＢ５が表示される。ユーザーは、ボタンＢ５を押下する操作を行うことにより、図３（Ｂ）に示した経路追加画面Ｐ３を表示させることができる。

経路追加画面Ｐ３には、タクシー等の予め決められた経路を移動する交通機関ではない他の交通機関を利用した場合に、ユーザーが出発地点の滞在場所を示す情報と、到着地点の滞在場所を示す情報と、当該交通機関を利用した時刻と、当該交通機関の種別と、当該交通機関の経費等をそれぞれ入力する欄が表示される。以下では、説明の便宜上、経路追加画面Ｐ３を介してユーザーから入力された情報を、追加情報と称して説明する。

経費表示画面Ｐ４には、移動経路表示画面Ｐ２に表示されている推定移動経路の経費を示す情報と、経路追加画面Ｐ３から入力された追加情報に含まれる経費とを合計した総経費を示す情報とが表示される。経費表示画面Ｐ４において表示されている総経費が、ユーザーが支払った経費と一致した場合、ユーザーは、経費確定ボタンＢ６を押下する操作を行うことにより総経費を確定する。

ユーザーにより経費確定ボタンＢ６を押下されることにより総経費を確定した場合、図２に示したカレンダーＣ１には、該当する年月日（この一例において、２０１４年１０月３０日）の枠内に、総経費を示す情報が表示される。例えば、カレンダーＣ１の枠Ｄ１内には、ユーザーにより経費確定ボタンＢ６が押下されたことにより、経費表示画面Ｐ４に表示された総経費（８８０円）が表示されている。なお、図３に示したＧＵＩは、他の画像や機能を有していてもよい。

次に、図４を参照して、情報処理端末２の機能構成について説明する。図４は、情報処理端末２の機能構成の一例を示す図である。情報処理端末２は、例えば、位置情報取得部２１と、記憶部２２と、タッチパネル（入力受付部２３と表示部２５）と、通信部２４と、制御部２６を備える。

位置情報取得部２１は、情報処理端末２の位置を示す位置情報を取得する。位置情報取得部２１は、この一例において、ＧＰＳ（Global Positioning System）受信機である。従って、位置情報取得部２１は、位置情報として、ＧＰＳを利用して情報処理端末２の緯度及び経度を示す情報を取得する。なお、位置情報取得部２１は、他のハードウェアであってもよい。

記憶部２２は、例えば、ＳＳＤ（Solid State Drive）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read−Only Memory）、ＲＯＭ（Read−Only Memory）、ＲＡＭ（Random Access Memory）等を含み、情報処理端末２が処理する各種情報やプログラムを格納する。なお、記憶部２２は、情報処理端末２に内蔵されるものに代えて、外付け型の記憶装置でもよい。

通信部２４は、例えば、イーサネット（登録商標）ポート等を含んで構成されるが、さらに、ＵＳＢ（Universal Serial Bus）等のデジタル入出力ポート等を含んで構成されてもよい。また、通信部２４は、移動体通信網を利用した通信を行う機能を有していてもよい。

制御部２６は、情報処理端末２の全体を制御する。制御部２６は、この一例において、表示制御部２７と、補正部２８と、滞在場所情報制御部２９を備える。これらの制御部２６が備える機能部のうち一部又は全部は、例えば、図示しないＣＰＵ（Central Processing Unit）が、記憶部２２に記憶された各種プログラムを実行することで実現される。また、これらの制御部２６が備える機能部のうち一部又は全部は、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）等のハードウェア機能部であってもよい。

表示制御部２７は、ユーザーによる入力操作を補助するＧＵＩ（Graphical User Interface）を生成する。表示制御部２７は、生成したＧＵＩを表示部２５に表示させる。このＧＵＩには、図２及び図３に示したＧＵＩや、ユーザーが滞在場所に到着した時刻（すなわち、滞在開始時刻）と、ユーザーが滞在場所から離れる時刻（すなわち、滞在終了時刻）とを示す情報を対応付けた滞在場所情報を情報処理装置３に送信するＧＵＩ等が含まれる。以下では、ユーザーがある滞在場所Ａに滞在開始時刻に到着してから滞在終了時刻に離れたことを示す情報として、滞在場所Ａについての滞在場所情報を情報処理端末２から情報処理装置３に送信することを、滞在場所Ａへのチェックインと称して説明する。なお、表示制御部２７は、出力制御部の一例である。

補正部２８は、表示制御部２７が表示したＧＵＩであって、図２及び図３に示したＧＵＩを介して受け付けたユーザーからの操作に基づいて経路情報の一部又は全部を、変更又は削除する。そして、補正部２８は、経路情報の一部又は全部を、変更又は削除したことを示す情報を補正情報として生成する。補正部２８は、生成した補正情報を情報処理装置３へ通信部２４に送信させる。なお、補正部２８は、経路補正部の一例である。

滞在場所情報制御部２９は、表示制御部２７により表示部２５に表示されたＧＵＩであって、ユーザーがチェックインするＧＵＩを介してユーザーから受け付けた操作に基づいて滞在場所情報を生成する。例えば、ユーザーは、滞在場所Ａに到着した時にＧＵＩの滞在開始ボタンを押下する操作を行い、滞在場所Ａから離れる時にＧＵＩの滞在終了ボタンを押下する操作を行うことにより、滞在場所情報制御部２９に滞在場所情報を生成させる。滞在場所情報制御部２９は、この滞在場所情報を生成する際、位置情報取得部２１から位置情報を取得する。また、滞在場所情報制御部２９は、図示しない計時部を備えており、滞在場所情報を生成する際、計時部から現在の時刻を示す情報を、滞在開始時刻を示す情報と、滞在終了時刻を示す情報として取得する。

また、滞在場所情報制御部２９は、予め記憶されたユーザーを識別する情報に基づいて、ネットワークＷを介して情報処理装置３から当該ユーザーの予定情報を取得する。なお、以下では、ユーザーを識別する情報がユーザーＩＤである場合について説明するが、これに代えて、他の情報であってもよい。また、予定情報の詳細については後述するが、ここで簡単に説明すると、その日の滞在予定場所を示す情報を含む情報である。なお、滞在予定場所を示す情報には、滞在予定場所の位置を示す情報と、滞在予定場所の名称を示す情報とが含まれる。

滞在場所情報制御部２９は、取得した位置情報と、取得した予定情報と、取得した滞在開始時刻とに基づいて滞在場所情報を生成する。滞在場所情報とは、ユーザーＩＤと、滞在場所を示す情報と、滞在開始時刻を示す情報と、滞在終了時刻を示す情報とを含む情報である。滞在位置情報制御部２９は、生成した滞在場所情報を情報処理装置３へ通信部２４に送信させる。なお、滞在場所情報は、滞在位置情報の一例である。また、滞在場所情報制御部２９は、滞在位置情報算出部の一例である。

次に、図５を参照して、情報処理装置３の機能構成について説明する。図５は、情報処理装置３の機能構成の一例を示す図である。情報処理装置３は、例えば、記憶部３２と、入力受付部２３と、通信部３４と、表示部３５と、制御部３６を備える。

記憶部３２は、例えば、ＳＳＤ、ＥＥＰＲＯＭ、ＲＯＭ、ＲＡＭなどを含み、情報処理装置３が処理する各種情報やプログラムを格納する。なお、記憶部３２は、情報処理装置３に内蔵されるものに代えて、外付け型の記憶装置でもよい。また、記憶部３２は、記憶領域の一部を利用し、位置情報記憶部４１と、予定情報記憶部４２と、滞在位置情報記憶部４３と、乗降場所情報記憶部４４と、経路情報記憶部４５と、ユーザー情報記憶部４７を備える。

予定情報記憶部４２は、予定情報テーブルを記憶する。ここで、図６を参照して、予定情報テーブルについて説明する。図６は、予定情報テーブルＴ４２の一例を示す図である。図５に示したように、予定情報テーブルＴ４２には、ユーザーＩＤと、当該ユーザーの予定情報を識別する情報と、当該ユーザーの滞在予定場所を示す情報とが対応付けられて格納される。

なお、ユーザーの予定情報を識別する情報は、例えば、滞在予定場所に滞在し始める滞在開始予定時刻を含む予定ＩＤであるが、これに代えて、他の情報であっても良い。他の情報の場合、予定情報テーブルＴ４２には、予定ＩＤとは別に、滞在予定場所に滞在し始める滞在開始予定時刻を示す情報が含んでもよく、含まなくてもよい。また、滞在予定場所を示す情報に含まれる滞在予定場所の位置を示す情報は、この一例において、滞在場所の緯度及び経度を示す情報であるとするが、これに代えて、住所等の他の情報であってもよい。

滞在場所情報記憶部４３は、滞在場所情報テーブルを記憶する。ここで、図７を参照して、滞在場所情報テーブルについて説明する。図７は、滞在場所情報テーブルＴ４３の一例を示す図である。滞在場所情報テーブルＴ４３には、制御部３６が通信部３４を介して情報処理端末２から取得する滞在場所情報が格納される。図７に示したように、滞在場所情報テーブルＴ４３は、滞在場所情報に含まれる情報を格納する。なお、滞在場所情報は、制御部３６により滞在場所情報テーブルＴ４３に格納される際、他の情報を付加されてもよい。

乗降場所情報記憶部４４は、乗降場所情報テーブルを記憶する。ここで、図８を参照して、乗降場所情報テーブルについて説明する。図８は、乗降場所情報テーブルＴ４４の一例を示す図である。乗降場所情報テーブルＴ４４は、乗降場所情報を格納する。乗降場所情報には、乗降場所を識別する情報と、当該乗降場所を示す情報と、当該乗降場所の名称の読み仮名を示す情報と、当該乗降場所の交通機関の種別を示す情報と、当該乗降場所が存在する都道府県を識別する情報と、当該乗降場所が存在する都道府県の名称を示す情報とを含む。なお、乗降場所を識別する情報は、例えば、乗降場所を識別するＩＤであるが、他の情報であっても良い。また、乗降場所情報は、これらの情報のうちの一部を含む構成であってもよく、他の情報を含んでもよい。

経路情報記憶部４５は、経路情報テーブルを記憶する。経路情報と、経路情報テーブルとについては、後述する。

ユーザー情報記憶部４７は、ユーザー情報テーブルを記憶する。ここで、図９を参照して、ユーザー情報テーブルについて説明する。図９は、ユーザー情報テーブルＴ４７の一例を示す図である。ユーザー情報テーブルＴ４７は、ユーザー情報を格納する。ユーザー情報には、ユーザーＩＤと、当該ユーザーが所持している交通機関の定期の利用可能区間における移動経路を示す情報と、当該ユーザーが移動経路を選択する際の優先条件を示す情報と、当該ユーザーが移動経路を選択する際の制限条件とを含む。

ユーザーが移動経路を選択する際の優先条件とは、乗換に関する条件と、経費に関する条件と、時間に関する条件とのいずれかを示す。乗換に関する条件とは、乗換が最も少ない移動経路を優先的に選択する条件である。経費に関する条件とは、経費が最も少ない移動経路を優先的に選択する条件である。時間に関する条件とは、移動時間が最も短い移動経路を優先的に選択する条件である。また、ユーザーが移動経路を選択する際の制限条件とは、ユーザーが選択することが可能な移動経路を制限する条件である。例えば、出張規定等により、ユーザーが３０キロメートル以上の移動以外では特急を利用することができない場合、３０キロメートル以上の移動以外では特急を利用することができないことを示す情報が、上記の制限条件となる。なお、ユーザー情報は、他の情報を含んでもよい。また、以下、この一例において、情報処理システム１が優先条件を利用し、制限条件を利用しない場合について説明するが、情報処理システム１が制限条件を利用する構成であってもよい。

入力受付部３３は、例えば、キーボードである。なお、入力受付部２３は、これに代えて、マウスやタッチパッド、その他の入力装置であってもよく、それらの一部又は全部を含んでもよい。

通信部３４は、例えば、イーサネット（登録商標）ポート等を含んで構成されるが、さらに、ＵＳＢ等のデジタル入出力ポート等を含んで構成されてもよい。また、通信部２４は、移動体通信網を利用した通信を行う機能を有していてもよい。
表示部３５は、例えば、液晶ディスプレイパネル、あるいは、有機ＥＬ（ElectroLuminescence）ディスプレイパネルである。

制御部３６は、情報処理装置３の全体を制御する。制御部３６は、通信部３４により情報処理端末２から受信した滞在場所情報を滞在場所情報記憶部４３に記憶させる。制御部３６は、この一例において、乗降場所検出部５１と、移動経路検索部５２と、乗降場所推定部５４と、移動経路推定部５５と、経路情報生成部５６と、通信制御部５８を備える。

これらの制御部３６が備える機能部のうち一部又は全部は、例えば、図示しないＣＰＵが、記憶部３２に記憶された各種プログラムを実行することで実現される。また、これらの制御部３６が備える機能部のうち一部又は全部は、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）等のハードウェア機能部であってもよい。

乗降場所検出部５１は、滞在場所情報記憶部４３から所定期間内の滞在場所情報の一部又は全部を読み込む。以下では、一例として、乗降場所検出部５１が滞在場所情報記憶部４３から所定期間内の滞在場所情報の全部を読み込む場合について説明する。所定期間とは、例えば、前日の１日間であるが、他の期間であってもよい。また、乗降場所検出部５１は、乗降場所情報記憶部４４から乗降場所情報を読み込む。乗降場所検出部５１は、読み込んだ複数の滞在場所情報と、読み込んだ乗降場所情報とに基づいて、複数の滞在場所のそれぞれ毎に、滞在場所の近傍に含まれる乗降場所を検出（又は検索）する。滞在場所の近傍に含まれる乗降場所とは、滞在場所の近くに位置する乗降場所を示す。滞在場所の近傍については、後述する。

移動経路検索部５２は、ある移動区間における第１乗降場所を示す情報と第２乗降場所を示す情報とに基づいて当該移動区間における１以上の移動経路と、当該１以上の移動経路それぞれの経費とを検索して取得する。移動経路検索部５２は、１以上の移動経路と、当該１以上の移動経路それぞれの経費とを検索する際、例えば、インターネット上の移動経路検索サーバーに、第１乗降場所を示す情報と第２乗降場所を示す情報とを送信して検索する。なお、移動経路検索部５２は、移動経路検索部５２が移動経路検索サーバーの機能を有しており、その機能を利用し、ある移動区間における第１乗降場所を示す情報と第２乗降場所を示す情報とに基づいて当該移動区間における１以上の移動経路と、当該１以上の移動経路それぞれの経費とを検索する構成であってもよい。

乗降場所推定部５４は、経路情報記憶部４５から、すべてのユーザーのうちの一部又は全部についての過去の経路情報を、履歴情報として取得する。乗降場所推定部５４は、取得したそれらの履歴情報に基づいて、ある移動区間における１以上の第１乗降場所のうち、ユーザーが実際に利用したであろう第１乗降場所を、第１推定乗降場所として推定する。また、乗降場所推定部５４は、当該履歴情報に基づいて、ある移動区間における１以上の第２乗降場所のうち、ユーザーが実際に利用したであろう第２乗降場所を、第２推定乗降場所として推定する。

移動経路推定部５５は、乗降場所推定部５４により推定された第１推定乗降場所を示す情報と、乗降場所推定部５４により推定された第２推定乗降場所を示す情報とを含む１以上の経路情報のうち、ユーザーが実際に利用したであろうと推定される移動経路を含む経路情報を抽出する。そして、移動経路推定部５５は、抽出した経路情報に含まれる推定フラグを１にする。推定フラグについては、後述する。値が１の推定フラグを含む経路情報に含まれる移動経路は、推定移動経路を示す。また、値が１の推定フラグを含む経路情報に含まれる第１乗降場所は、第１推定乗降場所を示す。また、値が１の推定フラグを含む経路情報に含まれる第２乗降場所は、第２推定乗降場所を示す。なお、移動経路推定部５５は、経路推定部の一例である。

経路情報生成部５６は、滞在場所情報記憶部４３から読み込んだ滞在場所情報と、乗降場所検出部５１が検出した１以上の第１乗降場所を示す情報と、乗降場所検出部５１が検出した１以上の第２乗降場所を示す情報と、移動経路検索部５２が検索した１以上の移動経路を示す情報とに基づいて、経路情報を生成する。
通信制御部５７は、経路情報生成部５６が生成した経路情報を情報処理端末２へ通信部２４に送信させる。
補正部５８は、情報処理端末２から通信部３４を介して取得した補正情報に基づいて、経路情報への補正を、経路情報記憶部４３に記憶された経路情報に反映させる。

以下、図１０を参照して、情報処理端末２がチェックインする際の制御部２６の処理について説明する。図１０は、情報処理端末２がチェックインする際の制御部２６の処理の流れの一例を示すフローチャートである。なお、図１０に示したフローチャートは、ユーザーが予定情報に含まれるある滞在予定場所に到着した後に、チェックインするＧＵＩを介してユーザーから滞在開始ボタンを押下する操作を受け付け、その後、ユーザーから滞在終了ボタンを押下する操作を受け付けた後の処理の流れの一例を示す。

まず、制御部２６は、位置情報取得部２１から位置情報を取得する（ステップＳ１００）。次に、滞在場所情報制御部２９は、通信部２４を介して情報処理装置３から予定情報を取得する（ステップＳ１１０）。次に、滞在場所情報制御部２９は、予めユーザーから受け付けた滞在開始ボタンを押下する操作を受け付けた際に計時部から取得した滞在開始時刻と、予めユーザーから受け付けた滞在終了ボタンを押下する操作を受け付けた際に計時部から取得した滞在終了時刻とを示す情報をメモリー等から読み込む（ステップＳ１２０）。次に、滞在場所情報制御部２９は、ステップＳ１００において制御部２６が取得した位置情報と、ステップＳ１１０において取得した予定情報と、ステップＳ１２０において取得した滞在開始時刻を示す情報と、滞在終了時刻を示す情報とに基づいて滞在場所情報を生成する（ステップＳ１３０）。

ここで、滞在場所情報制御部２９による滞在場所情報の生成処理について説明する。滞在場所情報制御部２９は、予約情報からユーザーの１以上の滞在予定場所を示す情報を抽出する。滞在場所情報制御部２９は、抽出した滞在予定場所を示す情報の中から、以下の第１検出条件を満たす滞在予定場所を示す情報を検出する。

第１検出条件：滞在予定場所の位置を含む第１所定範囲内に、位置情報が示す位置が含まれること

第１所定範囲とは、例えば、滞在予定場所の位置を中心とした第１所定半径の円形範囲を示す。なお、第１所定範囲は、円形範囲に代えて、他の形状の範囲であってもよい。第１所定半径は、例えば、１００メートルであるが、他の半径であってもよい。滞在場所情報制御部２９は、上記の第１検出条件を満たす滞在予定場所の位置を含む滞在予定場所を示す情報を検出する。

滞在場所情報制御部２９は、検出した滞在予定場所を示す情報に基づいて、予定情報から当該滞在予定場所を示す情報に含まれる滞在予定場所の名称を抽出する。そして、滞在場所情報制御部２９は、検出した滞在予定場所の位置を、ユーザーが現在滞在している滞在場所の位置として特定し、抽出した滞在予定場所の名称を、ユーザーが現在滞在している滞在場所の名称として特定する。滞在場所情報制御部２９は、ユーザーＩＤと、特定した滞在場所を示す情報（滞在場所の位置を示す情報と、特定した滞在場所の名称を示す情報）と、ステップＳ１２０において読み込んだ滞在開始時刻を示す情報と、ステップＳ１２０において読み込んだ滞在終了時刻とを対応付けた滞在場所情報を生成する。

ステップＳ１３０において滞在場所情報を生成した後、滞在場所情報制御部２９は、生成した滞在場所情報を情報処理装置３へ通信部２４に送信させる（ステップＳ１３０）。

以下、図１１を参照して、制御部３６が経路情報を生成する処理について説明する。図１１は、制御部３６が経路情報を生成する処理の流れの一例を示すフローチャートである。
図１１に示したフローチャートでは、制御部３６が、所定期間内の滞在場所情報をすでに情報処理端末２から取得している場合について説明する。

まず、制御部３６は、ユーザー情報記憶部４７のユーザー情報テーブルＴ４７に含まれるユーザーＩＤを参照し、ユーザー毎にステップＳ２１０からステップＳ３３０までの処理を繰り返し行う（ステップＳ２００）。以下では、説明の便宜上、ステップＳ２００において選択されたユーザーを、対象ユーザーと称して説明する。

次に、制御部３６は、対象ユーザーのユーザーＩＤに基づいて、滞在場所情報記憶部４３から所定期間内の対象ユーザーの滞在場所情報をすべて読み込む（ステップＳ２１０）。次に、乗降場所検出部５１は、乗降場所記憶部４４から乗降場所情報を読み込む（ステップＳ２２０）。次に、乗降場所検出部５１は、ステップＳ２１０において読み込んだすべての滞在場所情報のそれぞれ毎に、ステップＳ２４０からステップＳ２５０までの処理を繰り返し行う（ステップＳ２３０）。以下では、説明の便宜上、ステップＳ２３０において選択された滞在場所情報を、第１対象滞在場所情報と称して説明する。

乗降場所検出部５１は、第１対象滞在場所情報に含まれる滞在場所を示す情報を抽出する。そして、乗降場所検出部５１は、抽出した滞在場所を示す情報と、ステップＳ２２０において読み込んだ乗降場所情報とに基づいて、当該滞在場所の近傍に含まれる１以上の乗降場所を検出する（ステップＳ２４０）。

ここで、図１２を参照して、乗降場所検出部５１による滞在場所の近傍に含まれる１以上の乗降場所の検出処理について説明する。図１２は、乗降場所検出部５１による滞在場所の近傍に含まれる１以上の乗降場所の検出処理について説明するための図である。乗降場所検出部５１は、第１対象滞在場所情報から滞在場所を示す情報を抽出する。乗降場所検出部５１は、抽出した滞在場所を示す情報に含まれる滞在場所の位置を含む第２所定範囲内に含まれる乗降場所の位置であって、ステップＳ２２０において読み込んだ乗降場所情報に含まれる１以上の乗降場所それぞれの位置を検出する。この検出された１以上の乗降場所それぞれの位置は、当該滞在場所の近傍に含まれる１以上の乗降場所それぞれの位置を示す。従って、前述の滞在場所の近傍とは、第２所定範囲内を示す。

ここで、第２所定範囲とは、例えば、滞在場所の位置を中心とした第２所定半径の円形範囲を示す。なお、第２所定範囲は、円形範囲に代えて、他の形状の範囲であってもよい。第２所定半径は、例えば、１０００メートルであるが、他の半径であってもよい。

図１２では、一例として、３つの滞在場所Ｙ１〜Ｙ３それぞれの位置を、縦軸を緯度、横軸を経度によって表す地図Ｍ２上の点Ｙ１〜点Ｙ３のそれぞれによって示す。より具体的には、点Ｙ１は、滞在場所ｙ１の位置を示す。点Ｙ２は、滞在場所ｙ２の位置を示す。点Ｙ３は、滞在場所ｙ３の位置を示す。

また、図１２では、滞在場所ｙ１〜ｙ３のそれぞれに対応する第２所定範囲を円Ｃ１〜円Ｃ３のそれぞれによって示す。より具体的には、円Ｃ１は、点Ｙ１が示す滞在場所ｙ１の位置を中心とした第２所定範囲を示す。また、円Ｃ２は、点Ｙ２が示す滞在場所ｙ２の位置を中心とした第２所定範囲を示す。また、円Ｃ３は、点Ｙ３が示す滞在場所ｙ３の位置を中心とした第２所定範囲を示す。

また、図１２では、乗降場所ｓｔ１〜ｓｔ５それぞれの位置を、円ＳＴ１〜円ＳＴ５のそれぞれによって示す。より具体的には、円ＳＴ１は、乗降場所ｓｔ１の位置を示す。また、円ＳＴ２は、乗降場所ｓｔ２の位置を示す。また、円ＳＴ３は、乗降場所ｓｔ３の位置を示す。また、円ＳＴ４は、乗降場所ｓｔ４の位置を示す。また、円ＳＴ５は、乗降場所ｓｔ５の位置を示す。

ここで、円ＳＴ１が示す乗降場所ｓｔ１の位置と、円ＳＴ２が示す乗降場所ｓｔ２の位置とは、円Ｃ１の範囲内に含まれている。従って、乗降場所検出部５１は、乗降場所ｓｔ１の位置と、乗降場所ｓｔ２の位置とのそれぞれを、点Ｙ１が示す滞在場所ｙ１の近傍に含まれる乗降場所の位置として検出する。

また、円ＳＴ３が示す乗降場所ｓｔ３の位置は、円Ｃ２の範囲内に含まれている。従って、乗降場所検出部５１は、乗降場所ｓｔ３の位置を、点Ｙ２が示す滞在場所ｙ２の近傍に含まれる乗降場所の位置として検出する。また、円ＳＴ５が示す乗降場所ｓｔ５の位置は、円Ｃ３の範囲内に含まれている。従って、乗降場所検出部５１は、乗降場所ｓｔ５の位置を、点Ｙ３が示す滞在場所ｙ３の近傍に含まれる乗降場所の位置として検出する。なお、円ＳＴ４が示す乗降場所ｓｔ４は、前述の第２所定範囲を表す円に含まれていない。乗降場所検出部５１は、乗降場所ｓｔ４のような乗降場所を検出しない。

次に、乗降場所検出部５１は、滞在場所情報テーブルＴ４３における第１対象滞在場所情報のレコードに、ステップＳ２４０において検出した１以上の乗降場所それぞれを示す情報を格納するフィールドを追加する。そして、乗降場所検出部５１は、追加したフィールドにステップＳ２４０において検出した１以上の乗降場所それぞれを示す情報を格納する（ステップＳ２５０）。これにより、滞在場所情報には、滞在場所情報に含まれるそれぞれの情報に対して、ステップＳ２４０において検出した１以上の乗降場所それぞれを示す情報が対応付けられる。

より具体的には、ステップＳ２４０において検出した１以上の乗降場所それぞれを示す情報が対応付けられた滞在場所情報は、ユーザーＩＤと、滞在場所を示す情報と、滞在開始時刻を示す情報と、滞在終了時刻を示す情報と、１以上の乗降場所それぞれを示す情報とを含む。

次に、移動経路検索部５２は、滞在場所情報記憶部４３から所定期間内の対象ユーザーの滞在場所情報をすべて読み込む。そして、移動経路検索部５２は、読み込んだすべての滞在場所情報それぞれの滞在開始時刻を参照し、滞在開始時刻が古いものから１つずつ順に選択する。移動経路検索部５２は、選択した滞在場所情報に基づいて、ステップＳ２７０からステップＳ２９０までの処理を繰り返し行う（ステップＳ２６０）。以下では、説明の便宜上、ステップＳ２６０において選択された滞在場所情報を、第２対象滞在場所情報と称して説明する。

次に、移動経路検索部５２は、ステップＳ２６０において第２対象滞在場所情報の次に選択される滞在場所情報を、第３対象滞在場所情報として選択する（ステップＳ２７０）。なお、第３対象滞在場所情報に該当する滞在場所情報が無い場合、制御部３６は、ステップＳ２６０からステップＳ２９０までの繰り返し処理を終了する。

次に、移動経路検索部５２は、第２対象滞在場所情報に含まれる１以上の乗降場所のそれぞれと、第３対象滞在場所情報に含まれる１以上の乗降場所のそれぞれとの組み合わせをすべて導出する（ステップＳ２８０）。ここで、第２対象滞在場所情報に含まれる１以上の乗降場所は、第１乗降場所である。また、第３対象滞在場所情報に含まれる１以上の乗降場所は、第２乗降場所である。

例えば、第２対象滞在場所情報に含まれる１以上の乗降場所が、乗降場所Ｋ１と乗降場所Ｋ２であり、第３対象滞在場所情報に含まれる１以上の乗降場所が、乗降場所Ｋ３であった場合について説明する。この場合、移動経路検索部５２は、第２対象滞在場所情報に含まれる１以上の乗降場所のそれぞれと、第３対象滞在場所情報に含まれる１以上の乗降場所のそれぞれとの組み合わせとして、以下の２つの組み合わせを導出する。

・第１乗降場所である乗降場所Ｋ１と第２乗降場所である乗降場所Ｋ３との組み合わせ
・第１乗降場所である乗降場所Ｋ２と第２乗降場所である乗降場所Ｋ３との組み合わせ

次に、乗降場所推定部５４は、経路情報記憶部４５から、すべてのユーザーのうちの一部又は全部についての過去の経路情報を、履歴情報として取得する（ステップＳ２９０）。次に、乗降場所推定部５４は、ステップＳ２９０において取得した履歴情報に基づいて、ステップＳ２８０において移動経路検索部５２が導出した１以上の第１乗降場所と第２乗降場所との組み合わせのうち、ユーザーが実際に利用したであろう第１乗降場所と第２乗降場所との組み合わせを推定する。（ステップＳ３００）。

ここで、乗降場所推定部５４による第１乗降場所と第２乗降場所の組み合わせの推定処理について説明する。乗降場所推定部５４は、移動経路検索部５２が導出した１以上の第１乗降場所と第２乗降場所との組み合わせのうち、以下に示した３つの条件のいずれかであって、ステップＳ２９０において読み込んだ履歴情報に基づく乗降場所推定条件を満たす組み合わせを検出する。

乗降場所推定条件１：対象ユーザーが過去に実際に利用した第１乗降場所と第２乗降場所の組み合わせであること
乗降場所推定条件２：乗降場所推定条件１を満たせない場合であって、すべてのユーザーのうちの一部又は全部が過去に実際に利用した第１乗降場所と第２乗降場所の組み合わせのうち、最も利用回数が多い組み合わせであること
乗降場所推定条件３：乗降場所推定条件１及び乗降場所推定条件２の両方を満たせない場合であって、ステップＳ２８０において最初に検索された移動経路における第１乗降場所と第２乗降場所の組み合わせであること

なお、これらの乗降場所推定条件は、あくまでも一例に過ぎず、他の条件であってもよい。また、乗降場所推定条件１を満たせない場合とは、例えば、第１乗降場所と第２乗降場所の組み合わせのすべてが、過去に対象ユーザーにより利用されていない場合である。また、乗降場所推定条件１及び乗降場所推定条件２の両方を満たせない場合とは、例えば、第１乗降場所と第２乗降場所の組み合わせのすべてが、過去にすべてのユーザーにより利用されていない場合である。以下では、ステップＳ３００において、乗降場所推定条件１を満たす第１乗降場所と第２乗降場所の組み合わせが検出された場合について説明する。

ステップＳ３００において、乗降場所推定条件１を満たす第１乗降場所と第２乗降場所の組み合わせが検出された場合、乗降場所推定部５４は、検出された組み合わせを、ユーザーが実際に利用した第１乗降場所と第２乗降場所の組み合わせであると推定（特定）する。

次に、移動経路検索部５２は、ステップＳ３００において乗降場所推定部５４が推定した第１乗降場所と第２乗降場所との組み合わせにおける１以上の移動経路を検索する（ステップＳ３１０）。より具体的には、移動経路検索部５２は、当該組み合わせにおける第１乗降場所を示す情報と、第２乗降場所を示す情報とを、インターネット上の移動経路検索サーバーに送信して検索させる。そして、移動経路検索部５２は、検索された結果、移動経路検索サーバーからの応答として、１以上の移動経路を示す情報と、当該１以上の移動経路それぞれの経費を示す情報とを取得する。なお、移動経路検索部５２は、ユーザー情報記憶部４７からユーザー情報を読み込み、読み込んだユーザー情報に基づいて、移動経路検索サーバーにユーザーが所持している定期の利用可能区間の経費を、検索した経費から減算する構成であってもよい。

次に、移動経路推定部５５は、ステップＳ３１０において検索された１以上の移動経路に含まれる移動経路のうち、以下に示した３つの条件のいずれかであって、ステップＳ２９０において読み込んだ履歴情報に基づく移動経路推定条件を満たす組み合わせを検出する（ステップＳ３２０）。

移動経路推定条件１：対象ユーザーが過去に実際に利用した移動経路であること
移動経路推定条件２：移動経路推定条件１を満たせない場合であって、すべてのユーザーのうちの一部又は全部が過去に実際に利用した移動経路のうち、最も利用回数が多い移動経路であること
移動経路推定条件３：移動経路推定条件１及び移動経路推定条件２の両方を満たせない場合であって、ステップＳ２８０において最初に検索された移動経路であること

なお、これらの移動経路推定条件は、あくまでも一例に過ぎず、他の条件であってもよい。また、移動経路推定条件１を満たせない場合とは、例えば、ステップＳ３１０において移動経路検索部５２が検索した１以上の移動経路のすべてが、過去に対象ユーザーにより利用されていない場合である。また、移動経路推定条件１及び移動経路推定条件２の両方を満たせない場合とは、例えば、ステップＳ３１０において移動経路検索部５２が検索した１以上の移動経路のすべてが、過去にすべてのユーザーにより利用されていない場合である。以下では、ステップＳ３２０において、移動経路推定条件１を満たす移動経路が検出された場合について説明する。

経路情報生成部５６は、ステップＳ２８０において導出された１以上の組み合わせであって、第１乗降場所と第２乗降場所の組み合わせと、ステップＳ３００において推定されたユーザーが実際に利用したであろう第１乗降場所と第２乗降場所との組み合わせと、ステップＳ３１０において検索された１以上の移動経路と、ステップＳ３２０において推定されたユーザーが実際に利用したであろう移動経路とに基づいて、１以上の経路情報を生成する（ステップＳ３３０）。

ここで、図１３を参照して、経路情報記憶部４５において経路情報を格納する経路情報テーブルについて説明する。図１３は、経路情報テーブルＴ４５の一例を示す図である。経路情報テーブルＴ４５は、経路情報を格納する。なお、以下では、説明の便宜上、第２対象滞在場所情報に含まれる滞在場所を示す情報（すなわち、第１滞在場所を示す情報）と、第３対象滞在場所情報に含まれる滞在場所を示す情報（すなわち、第２滞在場所を示す情報）との移動区間を、対象移動区間と称して説明する。

経路情報には、ユーザーＩＤと、対象移動区間を識別する情報と、対象移動区間における第１滞在場所を示す情報と、対象移動区間における第１滞在場所から移動を開始した移動開始時刻を示す情報と、対象移動区間における第２滞在場所を示す情報と、対象移動区間における第２滞在場所までの移動を終了した移動終了時刻を示す情報と、対象移動区間における移動経路を識別する情報と、当該移動経路を示す情報と、当該移動経路の第１乗降場所を示す情報と、当該移動経路の第２乗降場所を示す情報と、当該移動経路の経費を示す情報と、当該移動経路が推定移動経路であるか否かを示す確定フラグを含む。すなわち、経路情報とは、経路情報テーブルＴ４５のそれぞれのレコードに含まれる複数の情報を示す。

なお、移動区間を識別する情報は、例えば、移動区間ＩＤであるが、他の情報であってもよい。また、各移動区間における移動経路を識別する情報は、例えば、移動区間ＩＤが同じ複数のレコードにおいて互いに異なるＩＤであって、移動経路を識別する移動経路ＩＤであるが、移動区間ＩＤが同じ複数のレコードにおいて互いに異なる情報であれば他の情報であってもよい。

また、第１滞在場所を示す情報が格納されているフィールドには、第１滞在場所の位置を示す情報と、第１滞在場所の名称を示す情報とが含まれている。また、第２滞在場所を示す情報が格納されているフィールドには、第２滞在場所の位置を示す情報と、第２滞在場所の名称を示す情報とが含まれている。また、第１乗降場所を示す情報が格納されているフィールドには、第１乗降場所の位置を示す情報と、第１乗降場所の名称を示す情報とが含まれている。また、第２乗降場所を示す情報が格納されているフィールドには、第２乗降場所の位置を示す情報と、第２乗降場所の名称を示す情報とが含まれている。

また、移動経路を示す情報が格納されているフィールドには、例えば、当該移動経路における出発地点の乗降場所を示す情報と、到着地点の乗降場所を示す情報と、乗り換えを行う乗降場所を示す情報と、それぞれの乗降場所の名称を示す情報と、それらの乗降場所間の移動に利用される経路名（例えば、電車の場合、路線名）を示す情報と、それぞれの乗降場所における交通機関の出発時間を示す情報等を含む。

ここで、経路情報生成部５６による経路情報の生成処理について説明する。経路情報生成部５６は、ステップＳ２００において選択されたユーザーＩＤと、第２対象滞在場所情報に含まれる滞在場所を示す情報（すなわち、第１滞在場所を示す情報）と、第３対象滞在場所情報に含まれる滞在場所を示す情報（すなわち、第２滞在場所を示す情報）と、第２対象滞在場所情報に含まれる乗降場所を示す情報（すなわち、第１乗降場所を示す情報）と、第３対象滞在場所情報に含まれる乗降場所を示す情報（すなわち、第２乗降場所を示す情報）と、ステップＳ３１０において取得した移動経路を示す情報と、ステップＳ３１０において取得した当該移動経路の経費を示す情報とをそれぞれ組み合わせた情報を生成する。また、経路情報生成部５６は、生成した情報に対して、移動区間ＩＤと、移動経路ＩＤと、確定フラグとを対応付けて、経路情報として経路情報テーブルＴ４５に格納する。また、経路情報生成部５６は、ステップＳ３００において推定した第１乗降場所と第２乗降場所の組み合わせと、ステップＳ３２０において推定した移動経路を示す情報とを含む経路情報のレコードに含まれる確定フラグに１を格納し、その他のレコードの確定フラグに０を格納する。

これにより、情報処理システム１は、確定フラグの値により、経路情報に含まれる第１乗降場所が、ユーザーが実際に利用したであろうと推定される第１乗降場所であるか否かを判断することができる。また、情報処理システム１は、確定フラグの値により、経路情報に含まれる第２乗降場所が、ユーザーが実際に利用したであろうと推定される第２乗降場所であるか否かを判断することができる。また、情報処理システム１は、確定フラグの値により、経路情報に含まれる移動経路が、ユーザーが実際に利用したであろうと推定される移動経路であるか否かを判断することができる。

以下、図１４を参照して、経路情報に関して情報処理端末２と情報処理装置３との間で行われる処理について説明する。図１４は、経路情報に関して情報処理端末２と情報処理装置３との間で行われる処理の流れの一例を示すシーケンス図である。なお、図１４に示したシーケンス図では、情報処理装置３がすでに経路情報を生成している場合について説明する。

まず、情報処理端末２の制御部２６は、経路情報を表示させるＧＵＩを介してユーザーから受け付けられた操作に基づいて、情報処理装置３へ経路情報の取得の要求を送信する（ステップＳ５００）。次に、情報処理装置３の通信制御部５７は、情報処理端末２からの要求に応じて、情報処理端末２のユーザーＩＤを参照し、当該ユーザーの所定期間内における経路情報を一部又は全部を情報処理端末２へ通信部３４に送信させる（ステップＳ５１０）。以下では、情報処理装置３の通信制御部５７が当該ユーザーの所定期間内における経路情報の全部を情報処理端末２へ通信部３４に送信させる場合について説明する。

次に、情報処理端末２の制御部２６は、情報処理装置３から１以上の経路情報を受信する。そして、情報処理端末２の表示制御部２７は、受信した経路情報に基づいて、例えば、図２に示したような経路情報を表示するＧＵＩを生成する。情報処理端末２の表示制御部２７は、生成したＧＵＩを表示部２５に表示させる（ステップＳ５２０）。ここで、以下では、ステップＳ５２０において情報処理端末２の表示制御部２７が表示した経路情報に含まれる推定移動経路が、ユーザーが実際に利用していない移動経路であった場合について説明する。

次に、情報処理端末２の経路補正部２８は、ステップＳ５２０において表示したＧＵＩを介して受け付けられたユーザーからの操作に基づいて、移動経路の補正（例えば、第１乗降場所、第２乗降場所、移動経路等の変更）を行う。情報処理端末２の経路補正部２８は、行った補正を示す情報を、補正情報として生成する（ステップＳ５３０）。次に、情報処理装置３の補正部５８は、情報処理端末２から補正情報を受信する。そして、情報処理装置３の補正部５８は、補正情報に基づいて、情報処理端末２においてユーザーにより行われた経路情報に対する補正を、経路情報記憶部４５に記憶された経路情報テーブルＴ４５に対して反映させる（ステップＳ５５０）。

ステップＳ５５０からしばらく時間が経ったとして、情報処理端末２の制御部２６は、ステップＳ５２０において表示されたＧＵＩを介して受け付けられたユーザーからの操作に基づいて、移動経路を確定する（ステップＳ５６０）。次に、情報処理端末２の制御部２６は、当該ＧＵＩに表示された移動経路が、ユーザーが実際に利用した移動経路であるとして確定したことを示す確定情報を情報処理装置３へ送信する（ステップＳ５７０）。この確定情報には、当該ＧＵＩに表示されている移動経路を含む経路情報を示す情報と、当該経路情報のレコードに含まれる確定フラグの値を１とし、他のレコードの確定フラグを０とすることを要求する情報とが含まれている。

情報処理装置３の制御部３６は、情報処理端末２から確定情報を受信する。そして、情報処理装置３の制御部３６は、確定情報に基づいて、該当する経路情報のレコードに含まれる確定フラグの値を１に変更し、他のレコードの確定フラグを０に変更する（ステップＳ５８０）。なお、確定フラグは、経路情報に含まれていなくてもよい。その場合、他の情報により、ある経路情報に含まれている各種の情報が、ユーザーの実際の移動経路や利用した乗降場所と一致していること示す。

以下、図１５を参照して、制御部２６が経路情報を表示し、補正情報を情報処理装置３に送信するまでの処理について説明する。図１５は、補正情報を情報処理装置３に送信するまでの処理の流れの一例を示すフローチャートである。なお、図１５に示したフローチャートでは、制御部２６が、情報処理端末２のユーザーの所定期間内における経路情報をすでに情報処理装置３から取得している場合について説明する。

まず、表示制御部２７は、情報処理装置３から取得した経路情報に基づいて、経路情報を表示する図２に示したようなＧＵＩを生成する。そして、表示制御部２７は、生成したＧＵＩを表示部２５に表示させる（ステップＳ６００）。次に、経路補正部２８は、ステップＳ６００において表示したＧＵＩを介して受け付けられたユーザーからの操作に基づいて、経路情報に含まれる移動経路（すなわち、経路情報）を補正する（ステップＳ６１０）。

次に、経路補正部２８は、ステップＳ６１０において行った補正を示す補正情報を生成する（ステップＳ６２０）。次に、通信制御部２９は、ステップＳ６２０において生成した補正情報を、情報処理装置３へ通信部２４に送信させる（ステップＳ６３０）。

なお、情報処理装置３の制御部３６が備える各機能部のうちの一部又は全部は、情報処理端末２が備えていてもよい。例えば、情報処理端末２が単体で情報処理システム１の機能を有する構成であってもよい。その場合、制御部２６が備える滞在場所情報制御部２９は、滞在場所情報を生成するのみであり、生成した滞在場所情報を情報処理装置３へ通信部２４に送信させることは無い。

以上説明したように、本実施形態における情報処理システム１は、滞在場所情報と、乗降場所情報とに基づいて、ある前記滞在場所から他の前記滞在場所への交通機関による移動経路を推定し、推定した移動経路を示す情報をユーザーに対して出力する情報処理端末の出力部に出力させ、推定した移動経路を示す情報を、ユーザーから受け付けられた操作に基づいて補正した補正情報を生成する。これにより、情報処理システム１は、ユーザーが移動中に利用した移動経路における交通機関の経費を算出することができる。

＜第２実施形態＞
以下、本発明の第２実施形態について、図面を参照して説明する。第２実施形態に係る情報処理システム１ａは、第１実施形態に係る情報処理端末２が滞在場所情報を情報処理装置３へ送信するのに代えて、情報処理端末２ａが情報処理端末２ａ自身の位置を示す位置情報を予め決められた周期が経過する毎に情報処理装置３ａ送信する。そして、情報処理装置３ａは、情報処理端末２ａから取得した位置情報に基づいて滞在場所情報を生成する。この点において、第２実施形態に係る情報処理システム１ａは、第１実施形態に係る情報処理システム１と異なる。

すなわち、情報処理システム１ａは、ユーザーが滞在した滞在場所においてチェックインをユーザーに行わせることなく、予め決められた周期が経過する毎に情報処理装置３へ送信される情報処理端末２の位置情報に基づいて、ユーザーが滞在した滞在場所を推定する。そして、情報処理システム１ａは、推定した滞在場所についての滞在場所情報を生成する。情報処理システム１ａは、生成した滞在場所情報に基づいて経路情報を生成する。

以下では、第１実施形態に係る情報処理システム１と異なる部分に焦点を合わせて、情報処理システム１ａについて説明する。なお、第１実施形態に係る情報処理システム１と同様な情報処理システム１ａの機能部に対しては、同じ符号を付して説明を省略する。

次に、図１６を参照して、情報処理端末２ａの機能構成について説明する。図１６は、情報処理端末２ａの機能構成の一例を示す図である。情報処理端末２ａは、例えば、位置情報取得部２１と、記憶部２２と、タッチパネル（入力受付部２３と表示部２５）と、通信部２４と、制御部２６ａを備える。

制御部２６ａは、表示制御部２７と、経路補正部２８と、位置情報制御部２９ａを備える。
位置情報制御部２９ａは、予め決められた周期が経過する毎に、位置情報取得部２１から位置情報を取得する。また、滞在場所情報制御部２９ａは、図示しない計時部を備えており、位置情報に対して、計時部から現在の時刻を示す情報を、滞在位置時刻を示す情報を対応付ける（含める）。そして、位置情報制御部２９ａは、滞在位置時刻を示す情報を対応付けた位置情報を、情報処理装置３へ通信部２４に送信させる。以下では、滞在位置時刻を示す情報を対応付けた位置情報を、単に位置情報と称して説明する。

次に、図１７を参照して、情報処理装置３ａの機能構成について説明する。図１７は、情報処理装置３ａの機能構成の一例を示す図である。情報処理装置３ａは、例えば、記憶部３２ａと、入力受付部２３と、通信部３４と、表示部３５と、制御部３６ａを備える。
記憶部３２ａは、予定情報記憶部４２と、滞在場所情報記憶部４３と、乗降場所情報記憶部４４と、経費情報記憶部４５と、ユーザー情報記憶部４７と、位置情報記憶部４８を備える。

位置情報記憶部４８は、予め決められた周期が経過する毎に情報処理端末２ａから取得される位置情報を記憶する。
制御部３６ａは、乗降場所検出部５１と、移動経路検索部５２と、乗降場所推定部５４と、移動経路推定部５５と、経路情報生成部５６と、通信制御部５７と、補正部５８と、滞在場所情報生成部５９を備える。

滞在場所情報生成部５９は、位置情報記憶部４８から所定期間内の位置情報を読み込む。滞在場所情報生成部５９は、読み込んだ位置情報に基づいて滞在場所情報を生成する。滞在場所情報生成部５９は、生成した滞在場所情報を滞在場所情報記憶部４３の滞在場所情報テーブルＴ４３に格納する。

以下、図１８を参照して、制御部３６aが位置情報に基づいて滞在場所情報を生成する処理について説明する。図１８は、制御部３６aが位置情報に基づいて滞在場所情報を生成する処理の流れの一例を示すフローチャートである。なお、図１８に示したフローチャートでは、制御部３６aが、情報処理端末２ａの所定期間内における位置情報をすでに情報処理端末２ａから取得している場合について説明する。

まず、滞在場所情報生成部５９は、ユーザー情報記憶部４７のユーザー情報テーブルＴ４７に含まれるユーザーＩＤを参照し、ユーザー毎にステップＳ７１０からステップＳ７３０までの処理を繰り返し行う（ステップＳ７００）。以下では、ステップＳ７００において選択されたユーザーを、対象ユーザーと称して説明する。

滞在場所情報生成部５９は、対象ユーザーの所定期間内における位置情報を、位置情報記憶部４８からすべて取得する（ステップＳ７１０）。次に、滞在場所情報生成部５９は、ステップＳ７１０において取得した位置情報の一部又は全部に基づいて、滞在場所情報を生成する（ステップＳ７２０）。

ここで、滞在位置情報記憶部４３による滞在場所情報の生成処理について説明する。滞在場所情報生成部５９は、位置情報記憶部４８から読み込んだ位置情報に基づいて、位置情報に含まれる滞在位置時刻であって、互いに異なる時刻の位置情報のそれぞれが示す情報処理端末２の位置から、所定条件を満たす複数の位置の集まりを１つのクラスターとして検出する。そして、滞在場所情報生成部５９は、検出した複数のクラスターのそれぞれを、ユーザーの滞在場所として特定する。

なお、以下では、説明の便宜上、位置情報に含まれる滞在位置時刻を、位置情報の時刻と称して説明する。また、以下では、ある滞在位置時刻Ｇを含む位置情報を、時刻Ｇの位置情報と称して説明する。また、以下では、滞在場所情報生成部５９によるクラスターの検出処理を、クラスター検出処理と称して説明する。この一例において、滞在場所情報生成部５９がクラスターを検出するためのクラスター検出条件には、以下の２つのクラスター検出条件が含まれる。なお、クラスター検出条件は、他の条件であってもよい。

クラスター検出条件１：ある時刻の位置情報が示す位置から、当該時刻よりも新しい時刻の位置情報が示す位置が、所定領域内に所定数以上含まれていること
クラスター検出条件２：当該所定領域内に含まれている位置情報が示す位置を、第１所定時間の経過毎に時系列順に並べることが可能であること。すなわち、当該所定領域内に含まれる各位置情報の時刻のうち、ある時刻Ｇ１と、時刻Ｇ１の次に新しい（又は古い）時刻Ｇ２とは、必ず第１所定時間だけ離れていること

上述の所定領域は、この一例において、半径１００メートルの円形領域であるとするが、これに代えて、他の大きさや形状の領域であってもよい。本実施形態において、滞在場所情報生成部５９は、この所定領域に含まれる範囲をクラスター、すなわちユーザーが滞在した滞在場所として特定する構成であるとするが、これに代えて、検出されたクラスターに基づく他の範囲を当該滞在場所として特定する構成であってもよい。また、上述の所定数は、例えば、３であるとするが、これに代えて、２以上の他の数であってもよい。

ここで、図１９を参照して、滞在場所情報生成部５９によるクラスター検出処理について説明する。図１９は、滞在場所情報生成部５９によるクラスター検出処理の一例について説明するための図である。図１９に示した空間Ｍ１は、ある時間帯における対象ユーザーの位置情報が示す情報処理端末２ａの位置を、横軸を経度、縦軸を緯度としてプロットした仮想空間である。

空間Ｍ１上における点Ｐ１〜点Ｐ１２はそれぞれ、位置情報が示す情報処理端末２ａの位置を示す。なお、点Ｐ１〜点１２は、位置情報の時刻が古い方から新しい方に向けて順に番号が付与されている。つまり、空間Ｍ１上において点Ｐ１が最も古い情報処理端末２ａの位置を示し、空間Ｍ１上において点Ｐ１２が最も新しい情報処理端末２ａの位置を示す。

図１９において、円Ｃ１１及び円Ｃ１２のそれぞれに囲まれた点は、滞在場所情報生成部５９により検出された１つのクラスターとして検出された情報処理端末２ａの位置を示す。例えば、図１９に示した点Ｐ３〜点Ｐ６は、所定領域内に含まれている。これにより、点Ｐ３〜点Ｐ６は、上記のクラスター検出条件１を満たす。また、点Ｐ３〜点Ｐ６は、第１所定時刻毎に順に情報処理端末２ａから情報処理装置３ａへ送信された位置情報が示す位置を示している。これにより、点Ｐ３〜点Ｐ６は、上記のクラスター検出条件２を満たす。従って、滞在場所情報生成部５９は、点Ｐ３〜点Ｐ６を１つのクラスターとして検出する。滞在場所情報生成部５９は、点Ｐ９〜点Ｐ１２に関しても、点Ｐ３〜点Ｐ６に対する理由と同様の理由により、１つのクラスターとして検出する。

一方、図１９における点Ｐ１、点Ｐ２、点Ｐ７、点Ｐ８のそれぞれは、上記のクラスター検出条件１及びクラスター検出条件２のいずれも満たさない。そのため、滞在場所情報生成部５９は、点Ｐ１、点Ｐ２、点Ｐ７、点Ｐ８の一部又は全部を含む情報処理端末２ａの位置の集まりをクラスターとして検出しない。なお、点Ｐ７は、点Ｐ９〜点Ｐ１２とともに所定領域内に含めることができる。しかし、点Ｐ７は、点Ｐ７が示す位置情報の時刻と、点Ｐ９が示す位置情報の時刻とが第１所定時間の２倍だけ離れているため、上記のクラスター検出条件２を満たさない。そのため、滞在場所情報生成部５９は、点Ｐ７を、円Ｒ２が表すクラスターに含めない。

複数のクラスターを検出した後、滞在場所情報生成部５９は、前述したように各クラスターを対象ユーザーの滞在場所として特定する。以下では、説明の便宜上、滞在場所として特定したクラスターを、単に滞在場所と称して説明する。対象ユーザーの滞在場所を特定した後、滞在場所情報生成部５９は、各滞在場所を表す所定領域に基づいて、各滞在場所の位置を算出する。この一例において、各滞在場所を表す所定領域が円形領域である。そのため、滞在場所情報生成部５９は、例えば、各滞在場所を表す所定領域の中心の位置を、各滞在場所の位置として算出する。なお、滞在場所情報生成部５９は、滞在場所の位置を、位置情報が示す位置と同様に、緯度及び経度によって示す。

滞在場所情報生成部５９は、滞在場所として特定したクラスター毎に、各クラスターに含まれる最も古い時刻の位置情報の滞在位置時刻を当該クラスターが表す滞在場所についての滞在開始時刻として特定する。また、滞在場所情報生成部５９は、インターネット上の地図検索サーバーに滞在場所の位置を示す情報（すなわち、クラスターの位置を示す情報）を送信し、滞在場所の名称を示す情報を検索する。滞在場所情報生成部５９は、検索した結果、地図検索サーバーからの応答として、滞在場所の名称を示す情報を取得する。なお、滞在場所情報生成部５９による滞在場所の名称の検索は、他の方法によって行われてもよい。

滞在場所情報生成部５９は、対象ユーザーのユーザーＩＤと、特定した滞在場所（すなわち、クラスター）の位置を示す情報と、取得した当該滞在場所の名称を示す情報と、当該滞在場所について特定した滞在開始時刻を示す情報とを対応付けて、滞在場所情報を生成する。なお、滞在場所情報生成部５９は、滞在場所として特定したクラスター毎に、各クラスターに含まれる最も新しい時刻の位置情報の滞在位置時刻を当該クラスターが表す滞在場所についての滞在終了時刻として特定する構成であってもよい。その場合、滞在場所情報には、滞在終了時刻が含まれる。

なお、情報処理装置３ａの制御部３６ａが備える各機能部のうちの一部又は全部は、情報処理端末２ａが備えていてもよい。例えば、情報処理端末２ａが単体で情報処理システム１ａの機能を有する構成であってもよい。その場合、制御部２６ａが備える位置情報制御部２９ａは、位置情報を生成するのみであり、生成した位置情報を情報処理装置３ａへ通信部２４に送信させることは無い。

以上説明したように、本実施形態における情報処理システム１ａは、情報処理端末２が滞在場所情報を情報処理装置３に送信するのに代えて、情報処理端末２ａが位置情報を予め決められた周期が経過する毎に情報処理装置３ａに送信し、情報処理装置３ａが受信した位置情報に基づいて滞在場所情報を生成する。これにより、情報処理システム１ａは、ユーザーが滞在した滞在場所においてチェックインをユーザーに行わせることなく、予め決められた周期が経過する毎に情報処理装置３ａへ送信される情報処理端末２ａの位置情報に基づいて、ユーザーが滞在した滞在場所を推定することができる。その結果、情報処理システム１ａは、推定した滞在場所に基づいて滞在場所情報を生成することができ、第１実施形態と同様な効果を得ることができる。

＜第３実施形態＞
以下、本発明の第３実施形態について図面を参照して説明する。第３実施形態に係る情報処理システム１ｂは、第１実施形態に係る情報処理システム１と、第２実施形態に係る情報処理システム１ａとを組み合わせた構成である。すなわち、第３実施形態に係る情報処理システム１ｂは、情報処理端末２ｂが情報処理端末２ｂ自身の位置を示す位置情報を予め決められた周期が経過する毎に情報処理装置３ｂに送信する。そして、情報処理装置３ｂは、情報処理端末２ｂから取得した位置情報に基づいて滞在場所情報を生成する。情報処理装置３ｂは、生成した滞在場所情報に基づいて経路情報を生成する。

また、情報処理システム１ｂは、何らかの理由により、情報処理端末２ｂが位置情報を情報処理装置３ｂに送信できない場合、情報処理端末２ｂが滞在場所情報を生成する。そして、情報処理端末２ｂは、生成した滞在場所情報を情報処理装置３ｂへ送信する。情報処理装置３ｂは、受信した滞在場所情報に基づいて情報処理装置３ｂが経路情報を生成する。なお、第１実施形態に係る情報処理システム１及び第２実施形態に係る情報処理システム１ａと同様な情報処理システム１ｂの機能部に対しては、同じ符号を付して説明を省略する。

次に、図２０を参照して、情報処理端末２ｂの機能構成について説明する。図２０は、情報処理端末２ｂの機能構成の一例を示す図である。情報処理端末２ｂは、例えば、位置情報取得部２１と、記憶部２２と、タッチパネル（入力受付部２３と表示部２５）と、通信部２４と、制御部２６ｂを備える。
制御部２６ｂは、表示制御部２７と、経路補正部２８と、滞在場所情報制御部２９と、位置情報制御部２９ａを備える。

次に、図２１を参照して、情報処理装置３ｂの機能構成について説明する。図２１は、情報処理装置３ｂの機能構成の一例を示す図である。情報処理装置３ｂは、例えば、記憶部３２ａと、入力受付部２３と、通信部３４と、表示部３５と、制御部３６ｂを備える。
制御部３６ｂは、乗降場所検出部５１と、移動経路検索部５２と、乗降場所推定部５４と、移動経路推定部５５と、経路情報生成部５６と、通信制御部５７と、補正部５８と、滞在場所情報生成部５９を備える。また、制御部３６ｂは、通信部３４により情報処理端末２ｂから受信した滞在場所情報を滞在場所情報記憶部４３に記憶させる。

なお、情報処理装置３ｂの制御部３６ｂが備える各機能部のうちの一部又は全部は、情報処理端末２ｂが備えていてもよい。例えば、情報処理端末２ｂが単体で情報処理システム１ｂの機能を有する構成であってもよい。

以上説明したように、本実施形態における情報処理システム１ｂは、上記で説明したように、第１実施形態に係る情報処理システム１と、第２実施形態に係る情報処理システム１ａとを組み合わせた構成である。これにより、情報処理システム１ｂは、何らかの理由により、情報処理端末２ｂが位置情報を情報処理装置３ｂに送信できない場合であっても、第１実施形態と同様な効果を得ることができる。

以上、この発明の実施形態を、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない限り、変更、置換、削除等されてもよい。

また、以上に説明した装置（例えば、情報処理端末２の制御部２６、２６ａ、情報処理装置３の制御部３６、３６ａ）における任意の構成部の機能を実現するためのプログラムを、コンピューター読み取り可能な記録媒体に記録し、そのプログラムをコンピューターシステムに読み込ませて実行するようにしてもよい。なお、ここでいう「コンピューターシステム」とは、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）や周辺機器等のハードウェアを含むものとする。また、「コンピューター読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）−ＲＯＭ等の可搬媒体、コンピューターシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピューター読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバーやクライアントとなるコンピューターシステム内部の揮発性メモリー（ＲＡＭ：Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）のように、一定時間プログラムを保持しているものも含むものとする。

また、上記のプログラムは、このプログラムを記憶装置等に格納したコンピューターシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピューターシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記のプログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、上記のプログラムは、前述した機能をコンピューターシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。

１、１ａ、１ｂ 情報処理システム、２、２ａ、２ｂ 情報処理端末、３、３ａ、３ｂ 情報処理装置、２２、３２ 記憶部、２３、３３ 入力受付部、２４、３４ 通信部、２５、３５ 表示部、２６、２６ａ、２６ｂ、３６、３６ａ、３６ｂ 制御部、２７ 表示制御部、２８ 経路補正部、２９、２９ａ 滞在場所情報制御部、４２ 予定情報記憶部、４３ 滞在位置情報記憶部、４４ 乗降場所情報記憶部、４５ 経費情報記憶部、４７ ユーザー情報記憶部、４８ 位置情報記憶部、５１ 乗降場所検出部、５２ 移動経路検索部、５４ 乗降場所推定部、５５ 移動経路推定部、５６ 経路情報生成部、５７ 通信制御部、５８ 補正部、５９ 滞在場所情報生成部

Claims (11)

1. 交通機関による自装置の移動経路を示す情報をユーザーに対して出力する情報処理端末と、情報処理装置とを具備する情報処理システムであって、
   互いに異なる複数の時刻において取得された前記情報処理端末の位置を示す情報に基づいて、前記情報処理端末が所定時間以上滞在した滞在位置を示す滞在位置情報を算出する滞在位置情報算出部と、
   前記交通機関の乗降場所の位置を示す乗降場所情報と、前記滞在位置情報算出部が算出する前記滞在位置情報とに基づいて、ある前記滞在位置から他の前記滞在位置への前記交通機関による前記移動経路を推定する経路推定部と、
   前記経路推定部が推定する前記移動経路を示す情報を前記ユーザーに対して出力する前記情報処理端末の出力部に出力させる出力制御部と、
   前記経路推定部が推定する前記移動経路を示す情報を、前記ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する経路補正部と、
   を含む情報処理システム。
2. 請求項１に記載の情報処理システムであって、
   前記経路推定部は、前記乗降場所情報と、前記滞在位置情報とに基づいて、ある滞在場所を表す位置から所定範囲内に在る１以上の前記乗降場所を、当該滞在位置から前記情報処理端末の前記ユーザーが利用した前記交通機関の前記乗降場所の候補として検出し、検出された前記１以上の前記候補に基づいて前記交通機関の前記移動経路を推定する、
   情報処理システム。
3. 請求項２に記載の情報処理システムであって、
   前記乗降場所情報と、前記滞在位置情報とに基づいて、前記滞在場所から検出された前記１以上の前記候補を当該滞在場所に対応付け、ある前記滞在場所に対応付けられた前記１以上の前記候補のそれぞれと、他の前記滞在場所に対応付けられた前記１以上の前記候補のそれぞれとを結ぶ前記交通機関による前記移動経路を推定する、
   情報処理システム。
4. 請求項１から３のうちいずれか一項に記載の情報処理システムであって、
   自装置の前記位置を示す情報に、自装置の緯度及び経度を示す情報を含めて前記情報処理装置へ送信する通信制御部を備える、
   情報処理システム。
5. 請求項１から４のうちいずれか一項に記載の情報処理システムであって、
   前記情報処理装置は、
   前記情報処理端末の前記ユーザーが滞在する予定の場所を示す予定情報を予め記憶する予定情報記憶部を備え、
   前記滞在位置情報算出部は、前記予定情報記憶部に記憶されている前記予定情報と、前記情報処理端末の前記位置を示す情報とに基づいて、前記滞在位置情報を算出する、
   情報処理システム。
6. 請求項１から５のうちいずれか一項に記載の情報処理システムであって、
   前記情報処理装置は、
   前記情報処理端末の過去の前記移動経路の履歴を示す第１履歴情報を記憶する第１履歴情報記憶部を備え、
   前記経路推定部は、前記第１履歴情報記憶部に記憶された前記第１履歴情報と、前記乗降場所情報と、前記滞在位置情報とに基づいて前記移動経路を推定する、
   情報処理システム。
7. 請求項１から６のうちいずれか一項に記載の情報処理システムであって、
   前記情報処理装置は、
   他の複数の前記情報処理端末の過去の前記移動経路の履歴を示す第２履歴情報を記憶する第２履歴情報記憶部を備え、
   前記経路推定部は、前記第２履歴情報記憶部に記憶された前記第２履歴情報と、前記乗降場所情報と、前記滞在位置情報とに基づいて前記移動経路を推定する、
   情報処理システム。
8. 請求項１から７のうちいずれか一項に記載の情報処理システムであって、
   前記経路推定部は、
   推定する前記移動経路に基づいて、前記移動経路に従って前記情報処理端末が前記交通機関により移動した場合の経費を算出する、
   情報処理システム。
9. 互いに異なる複数の時刻において取得された自装置の位置を示す情報に基づいて、自装置が所定時間以上滞在した滞在位置を示す滞在位置情報が算出され、
   交通機関の乗降場所の位置を示す乗降場所情報と、算出された前記滞在位置情報とに基づいて、ある前記滞在位置から他の前記滞在位置への前記交通機関による移動経路が推定され、
   推定された前記移動経路を示す情報をユーザーに対して出力する出力部に出力させる出力制御部と、
   推定された前記移動経路を示す情報を、前記ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する経路補正部と、
   を備える情報処理端末。
10. 交通機関による自装置の移動経路を示す情報をユーザーに対して出力する情報処理端末と、情報処理装置とを具備する情報処理システムのコンピューターに、
    互いに異なる複数の時刻において取得された前記情報処理端末の位置を示す情報に基づいて、前記情報処理端末が所定時間以上滞在した滞在位置を示す滞在位置情報を算出させる滞在位置情報算出ステップと、
    前記交通機関の乗降場所の位置を示す乗降場所情報と、前記滞在位置情報算出ステップにより算出される前記滞在位置情報とに基づいて、ある前記滞在位置から他の前記滞在位置への前記交通機関による前記移動経路を推定する経路推定ステップと、
    前記経路推定ステップにより推定される前記移動経路を示す情報を前記ユーザーに対して出力する前記情報処理端末の出力部に出力させる出力制御ステップと、
    前記経路推定ステップにより推定される前記移動経路を示す情報を、前記ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する経路補正ステップと、
    を実行させるためのプログラム。
11. コンピューターに、
    互いに異なる複数の時刻において取得された情報処理端末の位置を示す情報に基づいて、自装置が所定時間以上滞在した滞在位置を示す滞在位置情報が算出され、
    交通機関の乗降場所の位置を示す乗降場所情報と、算出された前記滞在位置情報とに基づいて、ある前記滞在位置から他の前記滞在位置への前記交通機関による移動経路が推定され、
    推定された前記移動経路を示す情報をユーザーに対して出力する出力部に出力させる出力制御ステップと、
    推定された前記移動経路を示す情報を、前記ユーザーから受け付けられた操作に基づいて補正した補正移動経路を生成する経路補正ステップと、
    を実行させるためのプログラム。

Images