(57)【要約】【課題】ユーザの移動状況に合わせて適切な案内情報を通知する。【解決手段】実施形態に係る情報処理システム１は、所定の探索条件に基づいて経路探索することにより得られた移動経路を示す移動経路情報を取得する移動経路情報取得部３２１と、移動経路情報に基づいて移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、並びに案内情報を通知する通知時刻および通知位置を設定するガイド情報設定部３２２と、ユーザの現在地を示す位置情報を取得する位置情報取得部３２３と、移動経路情報、位置情報および現在時刻に基づいて、ユーザが移動経路に従って移動しているか否かを判定する判定部３２４と、ユーザが移動経路に従って移動していないと判定された場合には、案内情報の通知をキャンセルするか、通知時刻を変更する案内情報通知部３２５とを備える。【選択図】図１
2015169622.tif 000002
【特許請求の範囲】
【請求項１】
所定の探索条件に基づいて経路探索することにより得られた移動経路を示す移動経路情報を取得する移動経路情報取得手段と、
前記移動経路情報に基づいて前記移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、並びに前記案内情報を通知する通知時刻および前記案内情報を通知する通知位置を設定するガイド情報設定手段と、
ユーザの現在地を示す位置情報を取得する位置情報取得手段と、
前記移動経路情報、前記位置情報および現在時刻に基づいて、ユーザが前記移動経路に従って移動しているか否かを判定する判定手段と、
ユーザが前記移動経路に従って移動していないと判定された場合には、前記案内情報の通知をキャンセルするか、前記通知時刻を変更する案内情報通知手段と、
を備えることを特徴とする情報処理システム。
【請求項２】
前記判定手段は、前記通知時刻におけるユーザの現在地と、案内対象ポイント（出発駅の場合）または通知位置（乗換・到着駅の場合）との間の距離に基づいて、ユーザが前記移動経路に従って移動しているか否かを判定することを特徴とする請求項１に記載の情報処理システム。
【請求項３】
前記判定手段は、前記位置情報および現在時刻に基づいて算出された、ユーザが案内対象ポイントに到達すると予想される到達予想時刻と、前記移動経路情報の時刻とに基づいて、ユーザが前記移動経路に従って移動しているか否かを判定することを特徴とする請求項１に記載の情報処理システム。
【請求項４】
前記判定手段は、ユーザが前記移動経路上の同じ場所に所定の時間以上留まっていることを前記位置情報に基づいて把握した場合に、ユーザが前記移動経路に従って移動していないと判定することを特徴とする請求項１に記載の情報処理システム。
【請求項５】
前記判定手段は、前記通知時刻においてユーザが案内対象ポイントを既に通過していることを前記位置情報に基づいて把握した場合には、ユーザが前記移動経路に従って移動していないと判定することを特徴とする請求項１に記載の情報処理システム。
【請求項６】
前記移動経路情報、前記位置情報、現在時刻および交通機関の時刻表に基づいて、ユーザが乗車中の交通機関に遅れが発生しているか否か、または、ユーザが先行もしくは後続の交通機関に乗車したか否かを推定する推定手段をさらに備え、
前記判定手段は、ユーザが乗車中の交通機関に遅れが発生していると推定された場合、または、ユーザが先行もしくは後続の交通機関に乗車したと推定された場合に、ユーザが前記移動経路に従って移動していないと判定することを特徴とする請求項１に記載の情報処理システム。
【請求項７】
ユーザが前記移動経路に従って移動していないと判定された場合、
前記移動経路情報取得手段は、前記探索条件を変更して再度経路探索することにより得られた再探索移動経路を示す再探索移動経路情報を取得し、
前記ガイド情報設定手段は、前記再探索移動経路情報に基づいて前記再探索移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、前記案内情報を通知する通知時刻および通知位置を設定することを特徴とする請求項１〜６のいずれかに記載の情報処理システム。
【請求項８】
前記ガイド情報設定手段は、前記移動経路における出発時刻、乗換時刻または到着時刻よりも所定の時間だけ遡った時刻を前記通知時刻として設定することを特徴とする請求項１〜７のいずれかに記載の情報処理システム。
【請求項９】
前記ガイド情報設定手段は、前記移動経路における乗換地点または到着地点よりも所定の距離または所定の駅数だけ遡った位置を前記通知位置として設定することを特徴とする請求項１〜８のいずれかに記載の情報処理システム。
【請求項１０】
前記案内情報は、交通機関の駅名、路線名、交通機関の方面、交通機関の行き先、交通機関の発着時刻、発着時刻までの時間、交通機関が発着する位置、推奨車両、駅構内の案内、駅出口方向のうち少なくともいずれか一つを含むことを特徴とする請求項１〜９のいずれかに記載の情報処理システム。
【請求項１１】
ユーザが携帯する端末装置に設けられ、前記案内情報をユーザに提示する情報出力手段をさらに備えることを特徴とする請求項１〜１０のいずれかに記載の情報処理システム。
【請求項１２】
前記情報出力手段は、前記案内情報を吹き出し形式のメッセージとして時系列的に表示することを特徴とする請求項１１に記載の情報処理システム。
【請求項１３】
前記情報出力手段は、前記端末装置がスリープ状態の場合、前記案内情報を前記端末装置の表示画面にプッシュ通知することを特徴とする請求項１１または１２に記載の情報処理システム。
【請求項１４】
前記情報出力手段は、前記端末装置にイヤホンが装着されている場合、前記イヤホンを介して前記案内情報を音声で出力することを特徴とする請求項１１〜１３のいずれかに記載の情報処理システム。
【請求項１５】
前記情報出力手段は、前記案内情報の通知がキャンセルされた場合、その旨をユーザに提示することを特徴とする請求項１１〜１４のいずれかに記載の情報処理システム。
【請求項１６】
所定の探索条件に基づいて経路探索することにより得られた移動経路を示す移動経路情報を取得するステップと、
前記移動経路情報に基づいて前記移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、並びに前記案内情報を通知する通知時刻および前記案内情報を通知する通知位置を設定するステップと、
ユーザの現在地を示す位置情報を取得するステップと、
前記移動経路情報、前記位置情報および現在時刻に基づいて、ユーザが前記移動経路に従って移動しているか否かを判定するステップと、
ユーザが前記移動経路に従って移動していないと判定された場合には、前記案内情報の通知をキャンセルするか、前記通知時刻を変更するステップと、
を備えることを特徴とする情報処理方法。
【請求項１７】
コンピュータを、
所定の探索条件に基づいて経路探索することにより得られた移動経路を示す移動経路情報を取得する移動経路情報取得手段、
前記移動経路情報に基づいて前記移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、並びに前記案内情報を通知する通知時刻および前記案内情報を通知する通知位置を設定するガイド情報設定手段、
ユーザの現在地を示す位置情報を取得する位置情報取得手段、
前記移動経路情報、前記位置情報および現在時刻に基づいて、ユーザが前記移動経路に従って移動しているか否かを判定する判定手段、および
ユーザが前記移動経路に従って移動していないと判定された場合には、前記案内情報の通知をキャンセルするか、前記通知時刻を変更する案内情報通知手段
として機能させるための情報処理プログラム。
【請求項１８】
通信可能に接続された複数の情報処理装置によって、請求項１〜１５のいずれかに記載の情報処理システムを機能させるために、
上記情報処理装置のうちの１つを請求項１〜１５のいずれかに記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。
【請求項１９】
通信可能に接続された複数のコンピュータによって構成される情報処理システムであって、
所定の探索条件に基づいて経路探索することにより得られた移動経路を示す移動経路情報を取得する移動経路情報取得手段と、
前記移動経路情報に基づいて前記移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、並びに前記案内情報を通知する通知時刻および前記案内情報を通知する通知位置を設定するガイド情報設定手段と、
ユーザの現在地を示す位置情報を取得する位置情報取得手段と、
前記移動経路情報、前記位置情報および現在時刻に基づいて、ユーザが前記移動経路に従って移動しているか否かを判定する判定手段と、
ユーザが前記移動経路に従って移動していないと判定された場合には、前記案内情報の通知をキャンセルするか、前記通知時刻を変更する案内情報通知手段と、
を備えた情報処理システムを機能させるために、
上記コンピュータの少なくとも１つを上記手段の少なくとも１つとして機能させるための情報処理プログラム。
【請求項２０】
コンピュータを、請求項１乃至１５のいずれかに記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。
【請求項２１】
コンピュータを、
移動経路情報に基づいて設定された案内情報を、前記移動経路情報に基づいて設定された通知時刻および通知位置においてユーザに提示する情報出力手段、
として機能させるための情報処理プログラム。
【請求項２２】
通信可能に接続された複数の情報処理装置によって、
所定の探索条件に基づいて経路探索することにより得られた移動経路を示す移動経路情報を取得する移動経路情報取得手段と、
前記移動経路情報に基づいて前記移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、並びに前記案内情報を通知する通知時刻および前記案内情報を通知する通知位置を設定するガイド情報設定手段と、
ユーザの現在地を示す位置情報を取得する位置情報取得手段と、
前記移動経路情報、前記位置情報および現在時刻に基づいて、ユーザが前記移動経路に従って移動しているか否かを判定する判定手段と、
ユーザが前記移動経路に従って移動していないと判定された場合には、前記案内情報の通知をキャンセルするか、前記通知時刻を変更する案内情報通知手段と、
を備えた情報処理システムを構成するために、
上記手段の少なくとも１つを備えたことを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理システム、情報処理方法、および情報処理プログラムに関する。
【背景技術】
【０００２】
従来、情報処理システムの一つとして、所望の探索条件を用いて探索された移動経路に関する情報を適切なタイミングでユーザに通知する経路案内システムが知られている。
【０００３】
特許文献１の経路案内システムは、電子メールを利用して経路探索を実行するとともに、利用時に適切なタイミングで経路案内を実行するものである。この経路案内システムは、本文に経路探索条件が入力された電子メールを端末装置から受信すると経路探索を行い、経路探索結果を電子メールで端末装置に送信する。そして、経路探索結果が示す出発時刻前にも、端末装置に経路案内メールを送信する。
【０００４】
特許文献２の経路案内システムは、目的地までの移動経路の途中に設定されたガイドポイントを含む経路データを作成し、ユーザの現在位置とガイドポイントとの距離が所定の距離になったときに案内情報を通知する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２３２４４１号公報
【特許文献２】特開２００５−１３４２０９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１の経路案内システムについては、経路案内情報が不要になった場合、経路案内結果を通知するメールに対して、出発時刻前のメールが不要である旨を返信する必要があり、ユーザにとって煩わしいという課題がある。
【０００７】
また、特許文献２の経路案内システムについては、経路探索により得られた移動経路に従ってユーザが移動しなかった場合、経路案内システムはそれを検知できず、ユーザに誤った情報を伝えてしまうおそれがある。
【０００８】
本発明は、上記の技術的認識に基づいてなされたものであり、その目的は、ユーザの移動状況に合わせて適切な案内情報を通知することができる情報処理システム、情報処理方法、および情報処理プログラムを提供することである。
【課題を解決するための手段】
【０００９】
本発明に係る情報処理システムは、
所定の探索条件に基づいて経路探索することにより得られた移動経路を示す移動経路情報を取得する移動経路情報取得手段と、
前記移動経路情報に基づいて前記移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、並びに前記案内情報を通知する通知時刻および前記案内情報を通知する通知位置を設定するガイド情報設定手段と、
ユーザの現在地を示す位置情報を取得する位置情報取得手段と、
前記移動経路情報、前記位置情報および現在時刻に基づいて、ユーザが前記移動経路に従って移動しているか否かを判定する判定手段と、
ユーザが前記移動経路に従って移動していないと判定された場合には、前記案内情報の通知をキャンセルするか、前記通知時刻を変更する案内情報通知手段と、
を備えることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、ユーザの移動状況に合わせて適切な案内情報を通知することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の第１の実施形態に係る情報処理システム１の概略的な構成を示す図である。
【図２】第１の実施形態に係る情報処理システムの処理動作の一例を示すシーケンス図である。
【図３】図２に続く、第１の実施形態に係る情報処理システムの処理動作の一例を示すシーケンス図である。
【図４】経路探索結果の一例を示す図である。
【図５】ガイド情報設定テーブルの一例を示す図である。
【図６】ユーザが移動経路に従って移動している場合を示す図である。
【図７】（ａ）および（ｂ）のいずれも、ユーザが移動経路に従って移動しておらず、案内情報の通知をキャンセルする場合を示す図である。
【図８】吹き出し形式のメッセージとして案内情報を表示する場合における端末装置の画面例である。
【図９】案内情報をプッシュ通知する場合における端末装置の表示画面例である。
【図１０】本発明の第２の実施形態に係る情報処理システム１Ａの概略的な構成を示す図である。
【図１１】第２の実施形態に係る情報処理システムの処理動作の一例を示すシーケンス図である。
【図１２】（ａ）および（ｂ）のいずれも、ユーザが移動経路に従って移動しておらず、案内情報の通知タイミングを変更する場合を示す図である。
【図１３】第３の実施形態に係る情報処理システムの処理動作の一例を示すシーケンス図である。
【発明を実施するための形態】
【００１２】
以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。
【００１３】
（第１の実施形態）
図１は、本発明の第１の実施形態に係る情報処理システム１の概略的な構成を示している。
【００１４】
情報処理システム１は、図１に示すように、端末装置２およびサーバ３を備えている。端末装置２とサーバ３とは、ネットワーク４を介して互いに通信可能に接続されている。
【００１５】
なお、端末装置２およびサーバ３の少なくとも一部は、コンピュータにより実現される。また、ネットワーク４は、有線回線および無線回線のいずれでもよく、回線の種類や形態は問わない。
【００１６】
まず、端末装置２について説明する。端末装置２は、ユーザが使用するものであり、例えば、携帯電話、スマートフォンもしくはタブレット端末装置等のモバイル電子機器である。
【００１７】
端末装置２は、図１に示すように、通信部２１と、制御部２２と、測位部２３と、操作入力部２４と、情報出力部２５とを有する。
【００１８】
通信部２１は、ネットワーク４を介して制御部２２とサーバ３との間で情報を送受信するためのインターフェースである。
【００１９】
制御部２２は、位置情報取得部２２１および探索条件設定部２２２を有する。位置情報取得部２２１は、測位部２３から、ユーザの現在地を示す位置情報を取得する。探索条件設定部２２２は、操作入力部２４を介してユーザにより入力された情報に基づいて探索条件を設定する。探索条件は、出発地から目的地までの経路を探索するための条件であり、例えば、出発地、目的地および出発日時（若しくは到着日時）等の条件を含む。
【００２０】
なお、探索条件設定部２２２は、操作入力部２４から入力された情報を探索条件として設定してもよいし、あるいは、端末装置２に設けられた記憶部（図示せず）に格納された探索条件（例えば過去に設定された条件）を読み出して探索条件として設定してもよい。また、探索条件設定部２２２は、探索条件のうち一部の条件を操作入力部２４から入力された情報により設定し、それ以外の条件を端末装置２に設けられた記憶部に格納された条件を用いて設定してもよい。
【００２１】
測位部２３は、ユーザ（端末装置２）の現在地を測定する。測位部２３は、例えば、ＧＰＳ（Global Positioning System）衛星からの信号を受信してユーザの絶対位置を測定する。あるいは、測位部２３は、ＷｉＦｉ測位のように、アクセスポイントからの電波を受信して測位を行うものであってもよい。
【００２２】
操作入力部２４は、ユーザが端末装置２に操作を入力するためのインターフェースであり、例えばタッチパネル、キーボード、マイク等である。
【００２３】
情報出力部２５は、端末装置２からユーザへ各種情報（経路探索結果、案内情報等）を提示するインターフェースである。情報出力部２５は、例えば、映像を表示する液晶ディスプレイ等の表示装置、または音声を出力する音声出力装置である。なお、情報出力部２５は、外部に接続される音声再生手段（イヤホン等）に音声信号を出力してもよい。
【００２４】
次に、サーバ３について説明する。サーバ３は、端末装置２に案内情報を通知する。
【００２５】
図１に示すように、サーバ３は、通信部３１と、制御部３２と、記憶部３３と、経路探索部３４とを有する。
【００２６】
通信部３１は、ネットワーク４を介して端末装置２とサーバ３の制御部３２との間で情報を送受信するインターフェースである。
【００２７】
記憶部３３は、経路ネットワークデータベース３３１およびガイド情報設定テーブル３３２を有する。経路ネットワークデータベース３３１は、列車やバス等の交通機関に関する情報（路線網情報、時刻表、発着場所、行き先等）を含む。ガイド情報設定テーブル３３２については、後ほど図５を参照して詳しく説明する。
【００２８】
記憶部３３は、例えば、ハードディスク等の固定型データストレージである。
【００２９】
なお、記憶部３３は、必ずしもサーバ３内に設けられなくてもよく、ネットワーク４を介して通信可能に接続された別の装置内に設けられてもよい。また、経路ネットワークデータベース３３１およびガイド情報設定テーブル３３２は、異なる記憶装置に別々に格納されてもよい。
【００３０】
経路探索部３４は、経路ネットワークデータベース３３１を参照し、端末装置２の探索条件設定部２２２が設定した経路探索条件に基づいて経路探索を行う。
【００３１】
なお、経路探索部３４は、必ずしもサーバ３内に設けられなくてもよく、ネットワーク４を介して通信可能に接続された別の装置内に設けられてもよい。
【００３２】
次に、サーバ３の制御部３２について説明する。
【００３３】
制御部３２は、移動経路情報取得部３２１と、ガイド情報設定部３２２と、位置情報取得部３２３と、判定部３２４と、案内情報通知部３２５とを有する。
【００３４】
移動経路情報取得部３２１は、経路探索部３４から移動経路情報を取得する。この移動経路情報は、所定の探索条件に基づいて経路探索することにより得られた移動経路を示す情報である。
【００３５】
ガイド情報設定部３２２は、移動経路情報取得部３２１により取得された移動経路情報に基づいて、移動経路中の案内対象ポイントを抽出する。案内対象ポイントは、例えば、移動経路における出発駅、乗換駅、到着駅などである。
【００３６】
また、ガイド情報設定部３２２は、抽出された案内対象ポイントに対して、案内情報と、その案内情報を通知する通知時刻と、その案内情報を通知する通知位置とを設定する。
【００３７】
例えば、ガイド情報設定部３２２は、経路探索により得られた移動経路における出発時刻（乗換時刻、到着時刻）よりも所定の時間だけ遡った時刻を出発駅（乗換駅、到着駅）に対する案内情報の通知時刻として設定する。
【００３８】
また、ガイド情報設定部３２２は、例えば、経路探索により得られた移動経路における乗換地点（到着地点）よりも所定の距離または所定の駅数だけ遡った位置を乗換駅（到着駅）に対する案内情報の通知位置として設定する。
【００３９】
位置情報取得部３２３は、ユーザの現在地を示す位置情報を取得する。この位置情報取得部３２３は、端末装置２の位置情報取得部２２１から通信部２１，３１を介して位置情報を取得する。
【００４０】
判定部３２４は、移動経路情報取得部３２１により取得された移動経路情報、位置情報取得部３２３により取得された位置情報、および現在時刻に基づいて、ユーザが移動経路に従って移動しているか否かを判定する。この判定は、例えば、案内情報の通知時刻におけるユーザの現在地と、案内情報の通知位置との間の距離に基づいて行う。即ち、当該距離が所定値以下であれば、ユーザは移動経路に従って移動していると判定し、当該距離が所定値よりも大きければ、ユーザは移動経路に従って移動していないと判定する。
【００４１】
案内情報通知部３２５は、判定部３２４によりユーザが移動経路に従って移動していると判定された場合には、ガイド情報設定部３２２により設定された通知時刻および通知位置において案内情報を通知する。
【００４２】
一方、判定部３２４によりユーザが移動経路に従って移動していないと判定された場合には、案内情報通知部３２５は、案内情報の通知をキャンセルするか、あるいは案内情報の通知時刻を変更する。
【００４３】
例えば、案内情報は、利用する交通機関に関する情報、即ち、交通機関の駅名（例えば、出発駅、乗換駅、到着駅の駅名）、路線名、交通機関の方面（渋谷方面等）、交通機関の行き先、交通機関の発着時刻、発着時刻までの時間、交通機関が発着する位置（例えば、列車のホーム番号、バスの乗り場番号）、推奨車両、駅構内の案内、駅出口方向のうち少なくともいずれか一つを含む。
【００４４】
次に、図２および図３を参照して、情報処理システム１の処理動作の一例について説明する。
【００４５】
まず、端末装置２は、探索条件設定部２２２により設定された探索条件をサーバ３に送信する（ステップＳ１１）。端末装置２は、例えば、出発駅をＡ駅とし、到着駅をＣ駅とし、出発時間を９時とする探索条件を送信する。
【００４６】
次に、サーバ３の経路探索部３４は、端末装置２から受信した探索条件に基づいて経路探索を行う（ステップＳ２１）。また、本ステップにおいて、移動経路情報取得部３２１は、移動経路情報を経路探索部３４から取得する。
【００４７】
図４は、経路探索結果の一例を示している。本例の移動経路では、Ａ駅で９時３分発の鉄道Ｏ線の急行Ｓ行きの列車に乗車し、その後、９時２３分に到着するＢ駅で地下鉄Ｃ線のＹ行きの列車に乗り換え、９時３１分にＣ駅に到着する。なお、図４中、Ｋ駅は、Ａ駅およびＢ駅間の駅（例えばＢ駅から一つ前の駅）であり、Ｍ駅は、Ｂ駅およびＣ駅間の駅（例えばＣ駅から一つ前の駅）である。
【００４８】
次に、サーバ３のガイド情報設定部３２２は、移動経路情報に基づいて移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報と、当該案内情報を通知する通知時刻と、当該案内情報を通知する通知位置とを設定する（ステップＳ２２）。
【００４９】
図４の移動経路の場合、ガイド情報設定部３２２は、Ａ駅、Ｂ駅およびＣ駅を案内対象ポイントとして抽出する。そして、ガイド情報設定部３２２は、Ａ駅、Ｂ駅およびＣ駅の各々に対して、案内情報、通知時刻および通知位置を設定する。
【００５０】
図５は、ガイド情報設定部３２２により作成されたガイド情報設定テーブルの一例を示している。本例の設定によれば、列車の出発時刻（９時３分）の１０分前（８時５３分）にＡ駅に対する案内情報が通知される。また、乗換駅であるＢ駅に到着する４分前（９時１９分）にＫ駅でＢ駅に対する案内情報が通知される。また、到着駅であるＣ駅に到着する３分前（９時２８分）にＭ駅でＣ駅に対する案内情報が通知される。
【００５１】
端末装置２は、ユーザの現在地を示す位置情報を定期的にサーバ３に送信する（ステップＳ１２）。サーバ３の位置情報取得部３２３は、通信部３１を介して、この位置情報を取得する。
【００５２】
サーバ３の判定部３２４は、現在時刻がガイド情報設定部３２２により設定された通知時刻であるか否かを判定する（ステップＳ２３）。もし現在時刻が通知時刻である場合（Ｓ２３：Ｙｅｓ）、次のステップＳ２４に進む。
【００５３】
ステップＳ２４において、サーバ３の判定部３２４は、ユーザが移動経路に従って移動しているか否かを判定する。
【００５４】
判定部３２４によりユーザが移動経路に従って移動していると判定された場合（Ｓ２４：Ｙｅｓ）、案内情報通知部３２５は、ガイド情報設定部３２２により設定された通知時刻および通知位置において案内情報を通知する（ステップＳ２５）。図６は、ユーザが移動経路に従って移動している場合を示している。
【００５５】
ステップＳ２５において、例えば、判定部３２４は通知時刻（８時５３分）におけるユーザの現在地とＡ駅との間の距離に基づいてユーザが移動経路に従って移動しているか否かを判定し、ユーザが移動経路に従って移動していると判定された場合には、案内情報通知部３２５は、Ａ駅に対する案内情報を端末装置２に通知する。そして、端末装置２の情報出力部２５は、通信部２１を介して受信した案内情報をユーザに提示する。
【００５６】
また、判定部３２４は通知時刻（９時１９分）におけるユーザの現在地とＫ駅との間の距離に基づいてユーザが移動経路に従って移動しているか否かを判定し、ユーザが移動経路に従って移動していると判定された場合には、案内情報通知部３２５は、Ｂ駅に対する案内情報を端末装置２に通知する。
【００５７】
同様に、判定部３２４は通知時刻（９時２８分）におけるユーザの現在地とＭ駅との間の距離に基づいてユーザが移動経路に従って移動しているか否かを判定し、ユーザが移動経路に従って移動していると判定された場合には、案内情報通知部３２５は、Ｃ駅に対する案内情報を端末装置２に通知する。
【００５８】
一方、判定部３２４によりユーザが移動経路に従って移動していないと判定された場合（Ｓ２４：Ｎｏ）、案内情報通知部３２５は案内情報の通知をキャンセルする（ステップＳ２６）。
【００５９】
例えば、判定部３２４は、案内情報の通知時刻におけるユーザの現在地と、案内情報の通知位置との間の距離（または、当該現在地と案内対象ポイントとの間の距離）が所定値よりも大きければ、ユーザは移動経路に従って移動していないと判定し、案内情報通知部３２５は案内情報の通知をキャンセルする。
【００６０】
なお、判定部３２４は、出発駅等の案内対象ポイントにユーザが到達すると予想される到達予想時刻を算出し、算出された到達予想時刻と、移動経路情報の時刻（出発時刻、乗換時刻等）とに基づいて、ユーザが移動経路に従って移動しているか否かを判定してもよい。例えば、判定部３２４は、到達予想時刻が移動経路情報の時刻（出発時刻等）よりも所定の時間以上遅れており、ユーザが案内対象ポイントに時間内に到達できない場合に、ユーザが移動経路に従って移動していないと判定する。なお、到達予想時刻の算出は、判定部３２４の外部で行ってもよい。
【００６１】
ユーザが案内対象ポイントに時間内に（経路探索により得られた移動経路の時刻までに）到達できないと判定された場合、案内情報通知部３２５は、案内情報の通知をキャンセルする。
【００６２】
上記の到達予想時刻は、位置情報および現在時刻に基づいて算出される。より詳しくは、まず、位置情報に基づいて、ユーザの現在地と案内対象ポイント（または案内位置）との間の距離を把握する。次に、当該距離を所定の移動速度で割ることにより、案内対象ポイント（または案内位置）までの所要時間を算出する。次に、算出した所要時間を現在時刻に加えることにより、到達予想時刻を算出する。なお、上記所定の移動速度は、移動手段に応じて予め決められた値（例えば徒歩移動時は４ｋｍ／時、列車移動時は５０ｋｍ／時など）でもよいし、あるいは、サーバ３が端末装置２から定期的に受信した位置情報を用いて算出されたユーザの移動速度（例えば現在の移動手段による平均移動速度）であってもよい。
【００６３】
また、判定部３２４は、案内情報の通知時刻においてユーザが案内対象ポイントを既に通過していることを位置情報に基づいて把握した場合には、ユーザが移動経路に従って移動していないと判定してもよい。
【００６４】
図７（ａ），（ｂ）は、ユーザが移動経路に従って移動していない場合を示している。
【００６５】
図７（ａ）の例では、Ｂ駅に対する案内情報の通知時刻（９時１９分）においてユーザは既にＢ駅を通過している。これは、例えば、ユーザが先行の交通機関に乗車した場合である。このような場合は、Ｂ駅に対する案内情報を通知しても意味がないため、案内情報の通知をキャンセルする。
【００６６】
図７（ｂ）の例では、Ｂ駅に対する案内情報の通知時刻（９時１９分）においてユーザはＢ駅を通過しており、且つ予定の路線上にいない。これは、例えば、ユーザがＢ駅で乗り換えなかった場合である。このような場合も、Ｂ駅に対する案内情報を通知しても意味がないため、案内情報の通知をキャンセルする。
【００６７】
なお、判定部３２４は、ユーザが移動経路上の同じ場所に所定の時間以上留まっていることを位置情報に基づいて把握したときには、ユーザが移動経路に従って移動していないと判定してもよい。その場合、案内情報通知部３２５は、案内情報の通知をキャンセルする。
【００６８】
また、案内情報通知部３２５は、案内情報の通知をキャンセルした場合、その旨を端末装置２に通知してもよい。そして、端末装置２の情報出力部２５は、案内情報の通知がキャンセルされた旨をユーザに提示してもよい。その際、探索条件を変更して経路探索を再度行うか否かをユーザに選択させるようにしてもよい。
【００６９】
また、端末装置２の情報出力部２５は、サーバ３から受信した案内情報を様々な形式でユーザに提示することが可能である。
【００７０】
例えば、図８に示すように、情報出力部２５は、端末装置２において所定のアプリケーション（ＬＩＮＥ（登録商標）等）が起動されている場合、案内情報を吹き出し形式のメッセージとして時系列的に表示してもよい。
【００７１】
図９に示すように、情報出力部２５は、端末装置２がスリープ状態の場合、端末装置２の表示画面に案内情報をプッシュ通知するようにしてもよい。あるいは、情報出力部２５は、端末装置２にイヤホンが装着されている場合、当該イヤホンを介して案内情報を音声で出力するようにしてもよい。
【００７２】
以上説明したように、第１の実施形態によれば、ユーザが移動経路に従って移動していないと判定された場合には案内情報の通知がキャンセルされるため、誤った案内情報をユーザに伝えることを防止することができる。
【００７３】
また、ユーザが指示しなくとも案内情報の通知は自動的にキャンセルされるため、ユーザにとって不要な案内情報が通知され続けることを防止でき、利便性および快適性を向上させることができる。
【００７４】
さらに、第１の実施形態によれば、ユーザが移動経路に従って移動していると判定された場合には、ガイド情報設定部３２２により設定された通知時刻および通知位置において案内情報は通知される。このように案内情報は案内対象ポイントごとに適切なタイミングで通知されるため、ユーザは移動経路情報（出発時刻、乗車する路線、乗換駅等）を一度に全て覚える必要がなく、移動中安心して快適に過ごすことができる。
【００７５】
上記のように、第１の実施形態によれば、ユーザの移動状況に合わせて適切な案内情報を通知することができる。
【００７６】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。第２の実施形態では、ユーザが経路探索により得られた移動経路に従って移動していないと判定された場合には、案内情報の通知時刻を変更する。
【００７７】
図１０は、第２の実施形態に係る情報処理システム１Ａの概略的な構成を示している。第１の実施形態に係る情報処理システム１との相違点は、サーバ３の制御部３２が有する推定部３２６の有無である。即ち、情報処理システム１Ａにおいて、サーバ３の制御部３２は、移動経路情報取得部３２１、ガイド情報設定部３２２、位置情報取得部３２３、判定部３２４および案内情報通知部３２５に加えて、推定部３２６を有する。
【００７８】
この推定部３２６は、移動経路情報、位置情報、現在時刻および交通機関の時刻表に基づいて、ユーザが乗車中の交通機関に遅れが発生しているか否か、または、ユーザが先行もしくは後続の交通機関に乗車したか否かを推定する。なお、交通機関の時刻表については、例えば、記憶部３３の経路ネットワークデータベース３３１の時刻表データを利用することが可能である。
【００７９】
例えば、推定部３２６は、ユーザが乗車中の列車を移動経路情報から把握し、当該列車の時刻表から現在時刻におけるユーザの大まかな位置を推定する。そして、推定されたユーザの位置、および位置情報が示すユーザの現在地に基づいて、推定部３２６は、ユーザが乗車中の交通機関に遅れが発生しているか否かを判定する。
【００８０】
推定部３２６は、交通機関の時刻表を参照して現在時刻における先行もしくは後続の交通機関の大まかな位置を把握し、ユーザの現在地が先行もしくは後続の交通機関の位置に近い場合には、ユーザが先行もしくは後続の交通機関に乗車したと推定してもよい。例えば、推定部３２６は、ユーザが経路探索で得られた移動経路が示す列車の一本前の列車に乗車したことを推定する。
【００８１】
次に、図１１を参照して、本実施形態に係る情報処理システム１Ａの処理動作の一例について説明する。なお、第１の実施形態において図２を参照して説明したシーケンスは第２の実施形態でも同様であるため、当該シーケンスについては詳しい説明を省略する。
【００８２】
サーバ３の判定部３２４は、現在時刻がガイド情報設定部３２２により設定された通知時刻である場合（Ｓ２３：Ｙｅｓ）、ユーザが移動経路に従って移動しているか否かを判定する（ステップＳ２７）。
【００８３】
判定部３２４は、推定部３２６により、ユーザが乗車中の交通機関に遅れが発生していると推定された場合や、ユーザが先行もしくは後続の交通機関に乗車したと推定された場合に、ユーザが移動経路に従って移動していていないと判定する。
【００８４】
なお、判定部３２４は、第１の実施形態で説明した判定方法により、上記判定を行ってもよい。
【００８５】
判定部３２４によりユーザが移動経路に従って移動していると判定された場合（Ｓ２７：Ｙｅｓ）、第１の実施形態と同様に、案内情報通知部３２５は通知時刻および通知位置において案内情報を通知する（ステップＳ２８）。
【００８６】
一方、判定部３２４によりユーザが移動経路に従って移動していないと判定された場合（Ｓ２７：Ｎｏ）、案内情報通知部３２５は案内情報の通知時刻を変更する（ステップＳ２９）。具体的には、案内情報通知部３２５は、ガイド情報設定テーブル３３２に設定された通知時刻を変更する。案内情報通知部３２５は、例えば、ユーザの現在地と案内対象ポイント間の距離または駅数等に応じて通知時刻を変更する。
【００８７】
なお、案内情報通知部３２５は、案内情報の通知時刻を変更するようにガイド情報設定部３２２に指示してもよい。
【００８８】
ステップＳ２９の実行後、ステップＳ２３に戻り、変更された通知時刻が到来するまで待機する。なお、ユーザが先行の交通機関に乗車しているなどの場合には、ステップＳ２３に戻らず、直ちに案内情報を通知することもある。
【００８９】
図１２（ａ），（ｂ）は、ユーザが移動経路に従って移動していない場合を示している。
【００９０】
図１２（ａ）の例では、Ｂ駅に対する案内情報の通知時刻（９時１９分）において、例えば乗車した列車に遅れが発生しているため、あるいは後続の列車に乗車したために、ユーザはＫ駅に未だ達していない。この場合、例えば、列車の遅れ分だけ通知時刻を遅らせる。
【００９１】
図１２（ｂ）の例では、Ｂ駅に対する案内情報の通知時刻（９時１９分）において、例えば先行の列車に乗車したために、ユーザはＫ駅を通過している（ただしＢ駅には未だ到達していない）。この場合、例えば、当初の予定より進んでいる分だけ通知時刻を早める。
【００９２】
このように、位置情報（ユーザの現在地）に基づいて案内情報の通知時刻を変更することで、適切なタイミングで案内情報をユーザに通知することができる。
【００９３】
以上説明したように、第２の実施形態によれば、ユーザが移動経路に従って移動していないと判定された場合には案内情報の通知時刻が変更されるため、ユーザが予定通りに移動していない場合であっても、適切なタイミングで案内情報を通知することができる。
【００９４】
さらに、第２の実施形態によれば、案内情報は案内対象ポイントごとに適切なタイミングで通知されるため、ユーザは移動経路情報（出発時刻、乗車する路線、乗換駅等）を一度に全て覚える必要がなく、移動中安心して快適に過ごすことができる。
【００９５】
上記のように、第２の実施形態によれば、ユーザの移動状況に合わせて適切な案内情報を通知することができる。
【００９６】
（第３の実施形態）
次に、本発明の第３の実施形態について説明する。第３の実施形態では、ユーザが経路探索により得られた移動経路に従って移動していないと判定された場合には、経路探索を再度行ってガイド情報設定テーブルを更新し、更新された情報に従って案内情報を通知する。
【００９７】
第３の実施形態に係る情報処理システムは、第１の実施形態と同様である。
【００９８】
次に、図１３を参照して、本実施形態に係る情報処理システムの処理動作の一例について説明する。なお、第１の実施形態において図２を参照して説明したシーケンスは第３の実施形態でも同様であるため、当該シーケンスについては詳しい説明を省略する。
【００９９】
サーバ３の判定部３２４は、現在時刻がガイド情報設定部３２２により設定された通知時刻である場合（Ｓ２３：Ｙｅｓ）、ユーザが移動経路に従って移動しているか否かを判定する（ステップＳ３０）。
【０１００】
なお、判定部３２４は、第１および第２の実施形態で説明した判定方法により、上記判定を行ってもよい。
【０１０１】
判定部３２４によりユーザが移動経路に従って移動していると判定された場合（Ｓ３０：Ｙｅｓ）、第１および第２の実施形態と同様に、案内情報通知部３２５は通知時刻および通知位置において案内情報を通知する（ステップＳ３１）。
【０１０２】
一方、判定部３２４によりユーザが移動経路に従って移動していないと判定された場合（Ｓ３０：Ｎｏ）、経路探索部３４は探索条件を変更して再度経路探索を行い、移動経路情報取得部３２１は再探索移動経路情報を取得する（ステップＳ３２）。この再探索移動経路情報は、経路探索部３４で再探索して得られた再探索移動経路を示す情報である。再探索は、例えば、当初の出発時刻までにユーザが出発駅に到達できないと判定された場合に、前述の到達予想時刻を交通機関の出発時刻として行われる。
【０１０３】
次に、ガイド情報設定部３２２は、再探索移動経路情報に基づいて再探索移動経路中の案内対象ポイントを抽出し、抽出された案内対象ポイントに対して、案内情報、当該案内情報を通知する通知時刻および通知位置を設定する（ステップＳ３３）。
【０１０４】
ステップＳ３３の実行後、ステップＳ２３に戻り、再設定された通知時刻が到来するまで待機する。
【０１０５】
以上説明したように、第３の実施形態によれば、ユーザが移動経路に従って移動していないと判定された場合には、経路探索を再度行ってガイド情報設定テーブルを更新し、更新された情報に従って案内情報を通知する。このため、当初の移動経路による移動が不可能となった場合であっても、新たな移動経路に基づいて適切なタイミングで案内情報を通知することができる。
【０１０６】
さらに、第３の実施形態によれば、案内情報は案内対象ポイントごとに適切なタイミングで通知されるため、ユーザは移動経路情報（出発時刻、乗車する路線、乗換駅等）を一度に全て覚える必要がなく、移動中安心して快適に過ごすことができる。
【０１０７】
上記のように、第３の実施形態によれば、ユーザの移動状況に合わせて適切な案内情報を通知することができる。
【０１０８】
以上、本発明の３つの実施形態について説明した。
【０１０９】
なお、図１や図１０の構成は一例であり、サーバ３内の構成要件の少なくとも一部がそれぞれ端末装置２内にあってもよい。例えば、サーバ３内の経路探索部３４、記憶部３３および制御部３２を端末装置２内に設けることで、通信を行うことなく端末装置２のみでユーザの移動状況に合わせて適切な案内情報を通知することが可能な情報処理装置を構成してもよい。
【０１１０】
上述した実施形態で説明した情報処理システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、情報処理システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。
【０１１１】
また、情報処理システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【０１１２】
さらに、１または複数の情報処理装置によって情報処理システムを機能させてもよい。複数の情報処理装置を用いる場合、情報処理装置のうちの１つをコンピュータとし、当該コンピュータが所定のプログラムを実行することにより情報処理システムの少なくとも１つの手段として機能が実現されてもよい。
【０１１３】
上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態に限定されるものではない。特許請求の範囲に規定された内容及びその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更及び部分的削除が可能である。
【符号の説明】
【０１１４】
１，１Ａ  情報処理システム
２  端末装置
２１  通信部
２２  制御部
２２１  位置情報取得部
２２２  探索条件設定部
２３  測位部
２４  操作入力部
２５  情報出力部
３  サーバ
３１  通信部
３２  制御部
３２１  移動経路情報取得部
３２２  ガイド情報設定部
３２３  位置情報取得部
３２４  判定部
３２５  案内情報通知部
３２６  推定部
３３  記憶部
３３１  経路ネットワークデータベース
３３２  ガイド情報設定テーブル
３４  経路探索部
４  ネットワーク
【図１】
2015169622.tif 000003
【図２】
2015169622.tif 000004
【図３】
2015169622.tif 000005
【図４】
2015169622.tif 000006
【図５】
2015169622.tif 000007
【図６】
2015169622.tif 000008
【図７】
2015169622.tif 000009
【図８】
2015169622.tif 000010
【図９】
2015169622.tif 000011
【図１０】
2015169622.tif 000012
【図１１】
2015169622.tif 000013
【図１２】
2015169622.tif 000014
【図１３】
2015169622.tif 000015