(57)【要約】【課題】再検索された経路における、当初の経路による移動の目的地又はその周辺において設定されているスケジュールへの影響を提示する。【解決手段】情報処理装置は、制御部と出力部とを備える。制御部は、経路案内の要求に応じて、第１の経路の案内処理を開始し、経路案内の要求元のユーザ端末が第１の経路から遅延することが検出された場合に、第１の経路に代わる第２の経路を検索し、第１の経路による移動の目的である第１のスケジュールの、少なくとも開始時刻と第１のスケジュールに紐づけられている第１の場所とを取得し、第２の経路による移動によって開始時刻までに第１の場所に到着できるか否かを判定する。出力部は、第２の経路の情報と、第２の経路による移動によって第１の場所に開始時刻までに到着できるか否かを示す情報と、を出力する。【選択図】図１３
2019207118.tif 000002
【特許請求の範囲】
【請求項１】
経路案内の要求に応じて、第１の経路の案内処理を開始し、
前記経路案内の要求元のユーザ端末が前記第１の経路から遅延することが検出された場合に、前記第１の経路に代わる第２の経路を検索し、
前記第１の経路による移動の目的である第１のスケジュールの、少なくとも開始時刻と前記第１のスケジュールに紐づけられている第１の場所とを取得し、
前記第２の経路による移動によって前記開始時刻までに前記第１の場所に到着できるか否かを判定する制御部と、
前記第２の経路の情報と、前記第２の経路による移動によって前記第１の場所に前記開始時刻までに到着できるか否かを示す情報と、を出力する出力部と、
を備える情報処理装置。
【請求項２】
前記制御部は、前記第２の経路による移動によって前記開始時刻までに前記第１の場所に到着できないと判定する場合に、前記開始時刻に遅れる時間長を算出し、
前記出力部は、前記第２の経路の情報とともに、前記開始時刻に遅れる時間長を出力する、
請求項１に記載の情報処理装置。
【請求項３】
前記制御部は、
前記第１のスケジュールの参加者の連絡先の情報をさらに取得し、
前記第２の経路のうち案内対象として選択された経路による移動によって前記開始時刻までに前記第１の場所に到着できないと判定する場合に、前記連絡先に前記ユーザ端末のユーザが遅れる旨を通知する、
請求項１又は２に記載の情報処理装置。
【請求項４】
前記制御部は、
前記ユーザ端末において設定されているスケジュールの情報を取得し、
前記取得されたスケジュールの情報から場所に関する名詞を抽出し、
前記抽出された名詞に対応する位置情報を取得し、
前記ユーザ端末の位置情報と前記抽出された名詞に対応する位置情報との比較に基づいて、前記第１のスケジュールを特定する、
請求項１から３のいずれか一項に記載の情報処理装置。
【請求項５】
経路案内の要求に応じて、第１の経路の案内処理を開始し、
前記経路案内の要求元のユーザ端末が前記第１の経路から遅延すると判定される場合に、前記第１の経路に代わる第２の経路を検索し、
前記第１の経路による移動の目的である第１のスケジュールの、少なくとも開始時刻と前記第１のスケジュールに紐づけられている第１の場所とを取得し、
前記第２の経路による移動によって前記開始時刻までに前記第１の場所に到着できるか否かを判定し、
前記第２の経路の情報と、前記第２の経路による移動によって前記第１の場所に前記開始時刻までに到着できるか否かを示す情報と、を出力する、
情報処理方法。
【請求項６】
経路案内の要求に応じて、第１の経路の案内処理を開始し、
前記経路案内の要求元のユーザ端末が前記第１の経路から遅延すると判定される場合に、前記第１の経路に代わる第２の経路を検索し、
前記第１の経路による移動の目的である第１のスケジュールの、少なくとも開始時刻と前記第１のスケジュールに紐づけられている第１の場所とを取得し、
前記第２の経路による移動によって前記開始時刻までに前記第１の場所に到着できるか否かを判定する、
１又は複数の制御部と、
前記第２の経路の情報と、前記第２の経路による移動によって前記第１の場所に前記開始時刻までに到着できるか否かを示す情報と、を出力する出力部と、
を備える情報処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、及び、情報処理システムに関する。
【背景技術】
【０００２】
経路案内において、経路上に設定された所定の地点の通過状況に応じて、経路の再検索が行われ、再検索後の経路案内を行う技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平７−２８２３９４号公報
【特許文献２】特開２０１０−５４３９０号公報
【特許文献３】特開２０１７−３６０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、経路の目的地又はその周辺において、スケジュールが設定されていることが多いが、経路案内における経路の再検索において、経路による移動の目的地又はその周辺において設定されているスケジュールへの影響までは考慮されないことが多い。
【０００５】
本発明は、再検索された経路における、当初の経路による移動の目的地又はその周辺において設定されているスケジュールへの影響を提示可能な情報処理装置、情報処理方法、及び、情報処理システムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の態様の一つは、
経路案内の要求に応じて、第１の経路の案内処理を開始し、
前記経路案内の要求元のユーザ端末が前記第１の経路から遅延することが検出された場合に、前記第１の経路に代わる第２の経路を検索し、
前記第１の経路による移動の目的である第１のスケジュールの、少なくとも開始時刻と前記第１のスケジュールに紐づけされている第１の場所とを取得し、
前記第２の経路による移動によって前記開始時刻までに前記第１の場所に到着できるか否かを判定する制御部と、
前記第２の経路の情報と、前記第２の経路による移動によって前記第１の場所に前記開始時刻までに到着できるか否かを示す情報と、を出力する出力部と、
を備える情報処理装置である。
【発明の効果】
【０００７】
本発明によれば、再検索された経路における、当初の経路による移動の目的地又はその周辺において設定されているスケジュールへの影響を提示することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、第１実施形態に係るマルチモーダル交通サービス提供システムの構成の一例を示す図である。
【図２】図２は、サーバのハードウェア構成の一例を示す図である。
【図３】図３は、サーバの機能構成の一例を示す図である。
【図４】図４は、ユーザ端末のハードウェア構成の一例を示す図である。
【図５】図５は、ユーザ端末の機能構成の一例を示す図である。
【図６Ａ】図６Ａは、サーバの経路生成部の処理のフローチャートの一例である。
【図６Ｂ】図６Ｂは、サーバの経路生成部の処理のフローチャートの一例である。
【図７】図７は、リルート判定処理の一例を示す図である。
【図８】図８は、サーバの経路生成部のリルート判定処理のフローチャートの一例である。
【図９】図９は、サーバの経路生成部のリルート提案処理のフローチャートの一例である。
【図１０】図１０は、ユーザ端末の検索条件入力画面の一例である。
【図１１】図１１は、ユーザ端末における検索結果出力画面の一例である。
【図１２】図１２は、ユーザ端末におけるリルート問合せ画面の一例である。
【図１３】図１３は、ユーザ端末におけるリルート情報提示画面の一例である。
【図１４】図１４は、ユーザ端末におけるリルート案内開始画面の一例である。
【図１５】図１５は、ユーザ端末におけるスケジュール特定処理のフローチャートの一例である。
【発明を実施するための形態】
【０００９】
以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００１０】
本発明の態様の一つは、制御部と出力部とを備える情報処理装置である。制御部は、経路案内の要求に応じて、第１の経路の案内処理を開始し、経路案内の要求元のユーザ端末が第１の経路から遅延することが検出された場合に、第１の経路に代わる第２の経路を検索する。また、制御部は、第１の経路による移動の目的である第１のスケジュールの、少なくとも開始時刻と第１のスケジュールに紐づけられている第１の場所とを取得する。さらに、制御部は、第２の経路による移動によって第１のスケジュールの開始時刻までに第１の場所に到着できるか否かを判定する。出力部は、第２の経路の情報と、第２の経路による移動によって第１の場所に第１のスケジュールの開始時刻までに到着できるか否かを示す情報と、を出力する。
【００１１】
ユーザ端末が第１の経路から遅延するとは、例えば、第１の経路に含まれる経由地に到着予定時刻にユーザ端末が到着しないこと、及び、第１の経路に含まれる交通手段の運行又は走行が遅延すること、を含む。なお、本明細書において、交通手段は、鉄道、バス、飛行機、タクシー、フェリー、レンタルカー、レンタルサイクル等の種類を含む。交通手段の走行が遅延することには、例えば、道路の渋滞等も含まれる。出力部による出力は、例えば、所定の装置へ送信することも含まれる。なお、第１のスケジュールの開始時刻と第１の場所の取得は、第２の経路の検索の前又は後のいずれのタイミングで行われてもよい。
【００１２】
本発明の態様の一つによれば、案内処理中の第１の経路に代わる第２の経路による移動で、第１の経路による移動の目的である第１のスケジュールの開始時刻に第１の場所に間に合うか否かが提示されるので、ユーザ端末のユーザは、第２の経路による第１のスケジュールへの影響を認識することができる。
【００１３】
また、本発明の態様の一つでは、制御部は、第２の経路による移動によって第１のスケジュールの開始時刻までに第１の場所に到着できないと判定する場合に、開始時刻に遅れる時間長を算出するようにしてもよい。また、この場合、出力部は、第２の経路の情報とともに、開始時刻に遅れる時間長を出力するようにしてもよい。これによって、ユーザ端末のユーザは、第２の経路による移動によって、どのくらい遅れるかを認識できるようになり、例えば、第２の経路が複数存在する場合に、これらの情報に基づいて、使用する経路を選択することができる。
【００１４】
また、本発明の態様の一つでは、制御部は、第１のスケジュールの参加者の連絡先の情報をさらに取得し、第２の経路のうち案内対象として選択された経路による移動によって第１のスケジュールの開始時刻までに第１の場所に到着できないと判定する場合に、参加者の連絡先にユーザ端末のユーザが遅れる旨を通知するようにしてもよい。これによって、第２の経路による移動の第１のスケジュールへの影響を、第１のスケジュールの参加者にも報知することができる。これによって、ユーザ端末のユーザ自身が遅れる旨の通知のための操作を行わなくてもよくなり、ユーザ端末のユーザの手間を省くことができる。
【００１５】
また、本発明の態様の一つでは、制御部は、ユーザ端末において設定されているスケジュールの情報を取得し、取得されたスケジュールの情報から場所に関する名詞を抽出し、抽出された名詞に対応する位置情報を取得し、ユーザ端末の位置情報と抽出された名詞に対応する位置情報との比較に基づいて、第１のスケジュールを特定するようにしてもよい。これによって、予め第１の経路による移動の目的である第１のスケジュールが特定されていない場合でも、ユーザ端末のユーザの操作等がなくても、第１のスケジュールを特定することができる。
【００１６】
本発明の他の態様の一つは、経路案内の要求に応じて、第１の経路の案内処理を開始し、経路案内の要求元のユーザ端末が第１の経路から遅延する判定される場合に、第１の経路に代わる第２の経路を検索し、第１の経路による移動の目的である第１のスケジュールの、少なくとも開始時刻と第１のスケジュールに紐づけられている第１の場所とを取得し、第２の経路による移動によって開始時刻までに第１の場所に到着できるか否かを判定し、第２の経路の情報と、第２の経路による移動によって第１の場所に前記開始時刻までに到着できるか否かを示す情報と、を出力する、情報処理方法である。
【００１７】
また、本発明の他の態様の一つは、１つ又は複数の制御部と出力部とを備える情報処理システムである。１つ又は複数の制御部は、経路案内の要求に応じて、第１の経路の案内処理を開始し、経路案内の要求元のユーザ端末が第１の経路から遅延すると判定される場合に、第１の経路に代わる第２の経路を検索し、第１の経路による移動の目的である第１のスケジュールの、少なくとも開始時刻と第１のスケジュールに紐づけられている第１の場所とを取得し、第２の経路による移動によって開始時刻までに第１の場所に到着できるか否かを判定する。出力部は、第２の経路の情報と、第２の経路による移動によって第１の場所に開始時刻までに到着できるか否かを示す情報と、を出力する。１つ又は複数の制御部、出力部は、それぞれ、独立した装置であってもよい。
【００１８】
なお、上述までの情報処理装置に関して開示された技術的思想は、技術的な齟齬が生じない範囲で当該情報処理方法、当該情報処理システムにも適用できる。
【００１９】
＜第１実施形態＞
図１は、第１実施形態に係るマルチモーダル交通サービス提供システム１００の構成の一例を示す図である。マルチモーダル交通サービス提供システム１００は、経路検索において、電車、バス、飛行機、フェリー、タクシー、レンタカー、シェアカー、レンタルサイクル等の複数の種類の交通手段を一括で経路可能なサービスを提供するシステムである。
【００２０】
マルチモーダル交通サービス提供システム１００は、サーバ１、複数のユーザ端末２を含む。ユーザ端末２は、例えば、スマートフォン、タブレット端末である。また、ユーザ端末２は、持ち運び可能なＰＣ（Personal Computer）であってもよい。また、ユーザ端
末２は、マルチモーダル交通サービス提供システム１００が提供するサービスに対応するアプリケーションをインストールし、当該サービスにユーザ登録しているユーザのユーザ
端末である。なお、図１では、ユーザ端末２を代表して、ＰＣ１台、スマートフォン１台が抽出されて表示されている。ユーザ端末２は、例えば、インターネットなどのネットワークを介して、Ｗｅｂ通信によってサーバ１にアクセスする。
【００２１】
サーバ１は、例えば、電車、バス、タクシー、シェアサイクル、シェアカー等の各交通手段のサービス提供事業者のシステム３と、ネットワークを通じて、ＡＰＩ（Application Programing Interface）を用いて接続されている。サーバ１は、各交通手段のサービス提供事業者のシステム３に対して、利用状況、空席照会、予約等を行うことができる。第１実施形態に係るサーバ１は、「情報処理装置」の一例である。
【００２２】
各交通手段のサービス提供事業者のシステム３によって提供されるサービスの一つに、各交通手段に関する情報の提供サービス、予約受付が設定されている交通手段について予約を受け付ける予約サービスがある。各交通手段に関する情報には、例えば、時刻表、路線図、料金、空き状況等がある。
【００２３】
第１実施形態では、サーバ１は、ユーザ端末２からの経路検索要求に応じて、各交通手段のサービス提供事業者のシステム３が保持する情報を用いて経路の検索を行い、複数の経路を作成してユーザ端末２に送信する。ユーザ端末２では、検索結果の経路が表示され、ユーザ端末２のユーザが採用する経路を選択すると、ユーザ端末２からサーバ１へ選択された経路の情報が送信される。以下、検索結果の経路の中からユーザ端末２のユーザによって選択された経路を、選択経路、と称する。選択経路は、サーバ１において保存される。
【００２４】
サーバ１は、例えば、選択経路の情報の受信とともに経路案内の予約を受信している場合や、ユーザ端末２から経路案内要求を受信した場合に、選択経路の案内処理を開始する。経路案内の対象の経路を、以下、案内経路、と称する。ユーザ端末２は、「経路案内の要求元のユーザ端末」の一例である。案内経路は、「第１の経路」の一例である。経路案内要求は、「経路案内の要求」の一例である。
【００２５】
サーバ１の経路案内処理は、例えば、ユーザ端末２が案内経路内に設定されている所定の経由点に近づくと、当該経由点でのイベントをユーザ端末２に通知することで、ユーザ端末２のユーザに経路の案内を提供する処理である。案内経路の経由点は、例えば、複数設定されており、右折又は左折ポイント、乗換駅等に設定される。経由点でのイベントは、例えば、右折又は左折等の進行方向の変更、電車の乗り換え等の交通手段の変更がある。経路案内処理は、「経路の案内処理」の一例である。
【００２６】
例えば、経路案内の間、ユーザ端末２は位置情報と時刻情報とのセットを所定の周期でサーバ１に送信する。また、サーバ１は、案内経路内の各経由点には、到着予定時刻を算出する。サーバ１は、経路案内の処理中、所定の周期で、ユーザ端末２の位置情報及び時刻情報と案内経路内に設定されている経由点の位置情報及び到着予定時刻とを比較し、ユーザ端末２が案内経路から遅延していないか、監視する。
【００２７】
サーバ１は、ユーザ端末２が案内経路から遅延することを検出すると、代わりの経路を検索する。ユーザ端末２が案内経路から遅延する場合に代わりの経路を検索することを、以降、リルート、と称する。リルートは、「第１の経路に代わる第２の経路を検索」することの一例である。リルートによって得られた経路は、「第２の経路」の一例である。
【００２８】
移動には目的が付随することが多い。例えば、友達との待ち合わせ場所へ向かうための移動、打合せの場所に向かうための移動等である。すなわち、経路の目的地又は目的地周辺には、スケジュールに紐づけられている場所が存在していることが多い。サーバ１は、
リルートで得られた経路による移動が、案内経路の目的地又はその周辺に設定されているスケジュールに及ぼす影響を測るために、ユーザ端末２からスケジュールの情報を取得する。
【００２９】
スケジュールの情報には、例えば、開始時刻、場所、参加者の連絡先等の情報が含まれている。サーバ１は、案内経路による移動の目的であるスケジュールを特定し、リルートで得られた経路で、当該スケジュールの場所に当該スケジュールの開始時刻に間に合うか、どれだけ遅れるか、等を判定する。サーバ１は、リルートで得られた経路の情報とともに、各経路について、スケジュールの開始時刻に間に合うか、どれだけ遅れるか、等の情報を、ユーザ端末２に送信する。案内経路による移動の目的であるスケジュールは、「第１のスケジュール」の一例である。スケジュール情報に含まれる場所は、「第１のスケジュールに紐づけられている第１の場所」の一例である。
【００３０】
ユーザ端末２のユーザは、リルートで得られた経路の情報とともに、各経路について、スケジュールの開始時刻に間に合うか、どれだけ遅れるか、等の情報が表示されるので、リルートの経路の移動によるスケジュールへの影響を認知することができる。
【００３１】
また、第１実施形態では、サーバ１は、ユーザ端末２のユーザによって、リルートの経路から選択された経路による移動がスケジュールの開始時刻に間に合わない場合には、当該スケジュールの情報に含まれる参加者の連絡先に、ユーザが遅れることや、どれだけ遅れるかを通知する。参加者の連絡先は、例えば、電子メールアドレス、ＳＮＳ（Social Networking Service）のアカウント名等である。これによって、ユーザ端末２のユーザは
、スケジュールに遅れる場合に、自動的に参加者に遅れる旨の通知が行われることになり、スケジュールの参加者に、ユーザの状況を容易に伝えることができる。なお、第１実施形態ではサーバ１は、単独のサーバとして説明されるが、サーバ１はクラウド上に接続される複数のコンピュータによって実現されてもよい。
【００３２】
＜装置構成＞
図２は、サーバ１のハードウェア構成の一例を示す図である。サーバ１は、ハードウェア構成要素として、ＣＰＵ  １０１、主記憶装置１０２、補助記憶装置１０３、及びネットワークインタフェース１０４を有し、これらのハードウェア構成要素は、例えば、バス１０５によって電気的に接続されている。
【００３３】
ＣＰＵ  １０１は、主記憶装置１０２に実行可能に展開されたコンピュータプログラムを実行し、サーバ１としての処理を実行する。主記憶装置１０２は、ＣＰＵ  １０１が実行するコンピュータプログラム、ＣＰＵ  １０１が処理するデータ等を格納する。主記憶装置１０２は、例えば、Dynamic Random Access Memory（ＤＲＡＭ）、Static Random Access Memory（ＳＲＡＭ）、Read Only Memory（ＲＯＭ）等である。補助記憶装置１０３
は、不揮発性の記憶装置であり、例えば、ハードディスクドライブ、Solid State Drive
（ＳＳＤ）等である。ＣＰＵ  １０１は、「制御部」の一例である。
【００３４】
ネットワークインタフェース１０４は、例えば、ＬＡＮを通じて公衆通信回線網に接続し、公衆通信回線網を通じて、ネットワーク上の各交通手段のサービス提供事業者のシステム３、ユーザ端末２等と通信する。ネットワークインタフェース１０４は、「出力部」の一例である。
【００３５】
図２では、サーバ１は、単一のＣＰＵ  １０１を有している。ただし、ＣＰＵは、単一のプロセッサに限定される訳ではなく、マルチプロセッサ構成であってもよい。また、単一のソケットで接続される単一のＣＰＵがマルチコア構成を有していても良い。上記各部の少なくとも一部の処理は、ＣＰＵ以外のプロセッサ、例えば、Digital Signal Process
or（ＤＳＰ）、Graphics Processing Unit（ＧＰＵ）等の専用プロセッサで行われても良い。また、上記各部の少なくとも一部の処理は、集積回路（ＩＣ）、その他のディジタル回路であっても良い。また、上記各部の少なくとも一部にアナログ回路が含まれても良い。
【００３６】
図３は、サーバ１の機能構成の一例を示す図である。サーバ１は、主記憶装置１０２上のコンピュータプログラムにより、図３に例示された各部として動作する。すなわち、サーバ１は、機能構成要素として、送受信部１１、経路生成部１２、情報取得部１３、予約決済部１４、遅延情報配信部１５、経路保存部１６、経路案内部１７を備える。
【００３７】
送受信部１１は、ユーザ端末２とのインタフェースである。送受信部１１は、例えば、ユーザ端末２から、位置情報及び当該位置情報が取得された時刻情報のセット、経路検索要求、経路案内要求、選択経路の情報等を受信する。送受信部１１は、例えば、ユーザ端末２に、検索結果としての複数の経路の情報等を送信する。送受信部１１は、例えば、ユーザ端末２から受信されるデータを経路生成部１２に出力する。
【００３８】
経路生成部１２は、送受信部１１から、ユーザ端末２からの経路検索要求の入力を受ける。なお、ユーザ端末２からの経路検索要求とともに、例えば、ユーザ端末２のユーザによって指定された、出発地及び目的地、出発日時又は到着日時、経由が所望される経由地、利用が所望される交通手段等を含む検索条件も受信される。検索条件には、例えば、除外対象の経由地や交通手段等の情報も含まれてもよい。
【００３９】
経路生成部１２は、検索条件に含まれる出発地及び目的地から、利用可能な交通手段のサービス提供事業者のシステム３を抽出する。抽出されるシステム３は、例えば、出発地から目的地までの間の地域の一部又は全部をカバーしているサービス提供事業者のシステム３であって、検索条件で検索対象として指定された交通手段又は除外対象として指定されていない交通手段のサービス提供事業者のシステム３等である。
【００４０】
経路生成部１２は、抽出したシステム３からの情報の取得を情報取得部１３に指示する。交通手段のサービス提供事業者のシステム３から取得される情報は、例えば、当該システム３が提供する路線の時刻表、空き状況、予約条件、料金の情報等である。
【００４１】
経路生成部１２は、情報取得部１３から、各交通手段のサービス提供事業者のシステム３から取得された情報の入力を受け、当該情報に基づいて、検索条件を満たす経路を複数作成する。経路の作成方法は、特定の方法に限定されず、既存の技術のいずれが用いられてもよい。
【００４２】
経路生成部１２は、作成した複数の経路の情報を、送受信部１１を通じて、経路検索要求の送信元のユーザ端末２へ送信する。ユーザ端末２へ送信される経路の情報には、例えば、出発地から経由地の間、各経由地間、及び最終経由地から目的地の間の交通手段、及び、出発地、目的地、各経由地における出発時刻及び到着時刻と、が含まれる。
【００４３】
経路生成部１２は、送受信部１１を通じて、ユーザ端末２から、選択経路の情報の入力を受ける。経路生成部１２は、選択経路の情報を経路保存部１６に出力し、保存する。選択経路の情報とともに、選択経路の検索条件も保存される。また、ユーザ端末２から選択経路による移動の目的であるスケジュールに関するスケジュール情報が受信される場合には、選択経路の情報とともに、選択経路の情報に紐づけて、当該スケジュール情報も保存される。スケジュール情報には、開始日時、場所等が含まれている。また、スケジュール情報には、終了時刻、参加者、参加者の連絡先等が含まれることもある。
【００４４】
なお、ユーザ端末２からスケジュール情報が受信されるのは、例えば、ユーザ端末２において、スケジュール管理アプリケーションによって管理されるスケジュール情報が特定されてから、特定されたスケジュール情報を用いて経路検索要求が生成される場合である。
【００４５】
また、ユーザ端末２から選択経路の情報とともに、選択経路について経路案内の予約要求が受信されることもある。ユーザ端末２から選択経路の情報とともに、選択経路について経路案内の予約要求が受信された場合には、経路生成部１２は、選択経路の開始時刻にタイマを設定する。
【００４６】
経路生成部１２は、例えば、選択経路の開始時刻に設定されたタイマが満了した場合、または、ユーザ端末２からの経路案内要求が受信された場合に、経路案内部１７に経路案内の開始を指示する。ユーザ端末２からの経路案内要求が受信される場合には、経路案内要求とともに、案内対象の経路の情報も受信される。
【００４７】
経路生成部１２は、経路案内部１７による経路案内処理の実行中に、リルート判定処理を行う。リルート判定処理は、リルート条件が満たされたか否かを判定する処理である。リルート条件は、リルートが行われる条件である。リルート条件は、例えば、ユーザが案内経路から外れる、案内経路に含まれる公共交通機関で遅延が発生している、等である。リルート判定処理の詳細は後述される。リルート条件が満たされることは、「経路案内の要求元のユーザ端末が前記第１の経路から遅延することが検出され」ることの一例である。
【００４８】
経路生成部１２は、リルート判定処理によってリルート条件が満たされたことを判定すると、リルート提案処理を行う。リルート提案処理は、ユーザ端末２のユーザに提供される、案内経路に代わる経路に関する情報を取得するための処理である。より具体的には、リルート提案処理では、（Ａ）目的地の特定と、（Ｂ）案内経路に代わる経路の検索(リ
ルート)と、（Ｃ）案内経路による移動の目的であるスケジュールの特定、（Ｄ）特定さ
れたスケジュールにリルートで得られた経路による移動で間に合うか否かの判定、等が行われる。
【００４９】
（Ａ）目的地の特定では、経路生成部１２は、リルートの目的地を特定する。なお、リルートの出発地は、ユーザ端末２の現在位置となる。リルートの目的地は、例えば、案内経路の目的地がそのまま使われてもよいし、案内経路による移動の目的であるスケジュールの場所が使われてもよい。第１実施形態では、リルートの目的地は、案内経路による移動の目的であるスケジュールの場所が用いられることとする。
【００５０】
（Ｂ）案内経路に代わる経路の検索では、経路生成部１２は、通常の経路検索と同様に経路の検索を行う。このとき、出発地はユーザ端末２の現在位置、目的地は（Ａ）目的地の特定において特定された目的地、検索条件は、経路保存部１６によって保存されている案内経路の作成時の検索条件が用いられる。
【００５１】
（Ｃ）案内経路による移動の目的であるスケジュールの特定では、経路生成部１２は、例えば、該当スケジュールを、経路保存部１６に案内経路に紐づけて保存されているスケジュール情報がある場合には、当該スケジュール情報から取得する。経路保存部１６に案内経路に紐づけて保存されているスケジュール情報がない場合には、経路生成部１２は、ユーザ端末２に問い合わせて複数のスケジュール情報を取得し、取得した複数のスケジュール情報から案内経路による移動の目的であるスケジュールを特定する。
【００５２】
複数のスケジュール情報から案内経路による移動の目的であるスケジュールを特定する
方法は、特定の方法に限定されない。例えば、ユーザ端末２から取得されたスケジュール情報から、ＰＯＩ（Point Of Interest）を抽出し、各ＰＯＩの位置情報を取得し、ユー
ザ端末２の位置情報との比較によって特定する方法がある。複数のスケジュール情報から案内経路による移動の目的であるスケジュールを特定する方法の詳細は、後述される。
【００５３】
（Ｄ）特定されたスケジュールにリルートで得られた経路による移動で間に合うか否かの判定では、経路生成部１２は、（Ｃ）案内経路による移動の目的であるスケジュールの特定で特定されたスケジュールの開始時刻と、リルートで得られた経路の到着時刻とを比較する。経路生成部１２は、特定されたスケジュールの開始時刻よりもリルートで得られた経路の到着時刻の方が遅い場合には、その差分の時間長を求める。求められた差分の時間長は、スケジュールに遅れる場合にどれくらい遅れるかを示す、遅れる時間長となる。
【００５４】
経路生成部１２は、リルートによって得られた経路の情報と、各経路について、スケジュールに間に合うか否かを示す情報、スケジュールに遅れる場合には遅れる時間長を、ユーザ端末２へ送信する。
【００５５】
経路生成部１２は、送受信部１１を通じて、ユーザ端末２から、リルートで得られた経路の中から新たに選択された選択経路の情報を受信する。経路生成部１２は、新たな選択経路による移動がスケジュールに間に合わず、且つ、当該スケジュールに対応するスケジュール情報に参加者の連絡先が設定されている場合には、経路生成部１２は、遅延情報を生成する。遅延情報には、例えば、ユーザ端末２のユーザのユーザ名と、スケジュールの情報と、当該スケジュールに遅延すること、及び、どれだけ遅れるかを示す遅れる時間長と、が含まれる。
【００５６】
経路生成部１２は、遅延情報配信部１５に遅延の連絡の指示を出力する。経路生成部１２は、遅延の連絡の指示とともに、遅延情報とスケジュール情報に含まれる参加者の連絡先の情報とを、遅延情報配信部１５に出力する。経路生成部１２の処理の詳細は後述される。
【００５７】
情報取得部１３は、経路生成部１２からの指示に従って、指定されたサービス提供事業者のシステム３から情報を取得し、取得した情報を経路生成部１２に出力する。
【００５８】
予約決済部１４は、経路生成部１２からの指示に従って、指定された交通手段のサービス提供事業者のシステム３に対して、例えば、指定された列車、便、車、自転車等の予約を行う。また、予約の際に決済も求められる場合には、予約決済部１４は、決済も行う。決済に用いられる決済情報は、例えば、ユーザに関する情報を保持するユーザ情報ＤＢ（不図示）から取得される。
【００５９】
遅延情報配信部１５は、経路生成部１２から遅延の連絡の指示の入力を受ける。遅延の連絡の指示とともに、遅延情報と通知先となる連絡先の情報も入力される。遅延情報配信部１５は、送受信部１１を通じて、指定された連絡先に遅延情報を送信する。なお、遅延情報配信部１５は、指定された連絡先の種類に応じた形態で遅延情報を通じて送信する。
【００６０】
例えば、連絡先が電子メールアドレスである場合には、遅延情報配信部１５は、遅延情報を含む電子メールを作成し、送受信部１１及びＡＰＩを通じて、外部の電子メールサーバへ送信する。当該電子メールは、電子メールサーバから連絡先へ送信される。例えば、連絡先がＳＮＳのアカウントである場合には、遅延情報配信部１５は、遅延情報を含むＳＮＳのメッセージを作成し、送受信部１１及びＡＰＩを通じて、外部の当該ＳＮＳのサーバへ送信する。当該ＳＮＳのメッセージは、ＳＮＳのサーバから連絡先へ送信される。なお、遅延情報の通知は、電子メール、ＳＮＳのメッセージ等のいずれで行われる場合でも
、送信元は、例えば、サーバ１又はマルチモーダル交通サービス提供システム１００である。
【００６１】
経路保存部１６は、例えば、経路生成部１２からのデータの書き込み又は読出しの要求に応じて、サーバ１の補助記憶装置１０３内の所定の記憶領域にデータの書き込み又は読出しを行う。経路保存部１６が経路生成部１２から書込み又は読出しの要求を受けるデータには、例えば、各ユーザについて、選択経路及び案内履歴の経路に関する情報等が含まれる。経路に関する情報には、経路の出発地、目的地及び経由地の情報、出発時刻及び到着時刻、各経由地の到着時刻及び出発時刻又は通過時刻、検索条件等が含まれる。また、経路に関する情報には、当該経路による移動の目的であるスケジュール情報が含まれる場合もある。
【００６２】
経路案内部１７は、経路生成部１２からの指示に従って、経路案内処理を行う。経路生成部１２からは、経路案内処理の開始の指示とともに、案内経路の情報も入力される。また、経路案内部１７がユーザ端末２について経路案内処理を行っている間は、ユーザ端末２から位置情報が受信されると、送受信部１１及び経路生成部１２を通じて、ユーザ端末２の位置情報が経路案内部１７へ入力される。
【００６３】
経路案内処理では、例えば、経路案内部１７は、案内経路内の経由点の位置情報とユーザ端末２の位置情報との比較を所定の周期で繰り返し実行する。経由点は、経路において、ユーザへの案内としての通知が行われる所定のイベントが発生する地点である。具体的には、所定のイベントとは、右折又は左折等の進行方向の変更、電車の乗換え、交通手段の変更等である。
【００６４】
経路案内部１７は、例えば、経由点から所定範囲内にユーザ端末２が進入したことを検出すると、当該経由点におけるイベントの通知を、経路生成部１２及び送受信部１１を通じて、ユーザ端末２に通知する。経路案内部１７は、例えば、送受信部１１及び経路生成部１２を通じて、ユーザ端末２から案内終了通知を受信した場合や目的地に到着したことが検出された場合に、経路案内処理を終了する。
【００６５】
図４は、ユーザ端末２のハードウェア構成の一例を示す図である。ユーザ端末２は、例えば、スマートフォン、タブレット端末、持ち運び可能なＰＣ等である。ユーザ端末２は、ＣＰＵ（Central Processing Unit）２０１、記憶部２０２、タッチパネル２０３、デ
ィスプレイ２０４、無線部２０５、オーディオ入出力部２０６、スピーカー２０７、マイクロフォン２０８、位置情報センサ２０９、アンテナ２１０を備える。
【００６６】
記憶部２０２は、ＲＯＭ（Read Only Memory）２０２Ａ、ＲＡＭ（Random Access Memory）  ２０２Ｂ、不揮発性メモリ２０２Ｃを含む。ＲＡＭ  ２０２Ｂは、揮発性メモリであり、ＣＰＵ  ２０１に作業領域を提供する。ＲＯＭ  ２０２Ａは、不揮発性メモリであり、ＯＳ、プリインストールのアプリケーション、システムデータ等を記憶する。不揮発性メモリ２０２Ｃは、例えば、フラッシュメモリである。
【００６７】
不揮発性メモリ２０２Ｃは、マルチモーダル交通検索アプリケーションプログラム、スケジュール管理アプリケーションプログラム、その他アプリケーションプログラム等が格納されている。マルチモーダル交通検索アプリケーションプログラムは、マルチモーダル交通サービス提供システム１００によって提供されるサービスを享受するためのプログラムである。マルチモーダル交通検索アプリケーションプログラムは、例えば、インターネット上の所定のサイトからダウンロードすることによって取得される。
【００６８】
タッチパネル２０３は、位置入力装置の１つであって、ディスプレイ２０４の表面に配
置されており、ディスプレイ２０４の画面に対応する指のタッチ位置の座標を入力する。タッチパネル２０３は、静電容量方式、抵抗膜方式、表面弾性波方式、赤外線方式、電磁誘導方式等のいずれであってもよい。ディスプレイ２０４は、例えば、液晶ディスプレイ（Liquid Crystal Display，ＬＣＤ）である。ディスプレイ２０４は、ＣＰＵ  ２０１から入力される信号に従って、画面データを表示する。
【００６９】
無線部２０５は、アンテナ２１０と接続しており、アンテナ２１０を通じて受信した無線信号を電気信号に変換してＣＰＵ  ２０１に出力したり、ＣＰＵ  ２０１から入力される電気信号を無線信号に変換してアンテナ２１０を通じて送信したりする。無線部２０５は、例えば、ＷｉＦｉ（Wireless Fidelity）、第３世代移動通信システム、第４世代移
動通信システム（ＬＴＥ（Long Term Evolution））、又は、第４世代以降の移動通信シ
ステムのうちのいずれか１つ又は複数に対応する電子回路である。
【００７０】
オーディオ入出力部２０６は、音声出力装置としてのスピーカー２０７と、音声入力装置としてのマイクロフォン２０８と、接続する。オーディオ入出力部２０６は、マイクロフォン２０８から入力された音声信号を電気信号に変換してＣＰＵ  ２０１に出力したり、ＣＰＵ  ２０１から入力された電気信号を音声信号に変換してスピーカー２０７に出力したりする。
【００７１】
位置情報センサ２０９は、所定の周期で、ユーザ端末２の位置情報を取得する。位置情報センサ２０９は、例えば、Global Positioning System（ＧＰＳ）受信部、ＷｉＦｉ通
信部等である。
【００７２】
ＣＰＵ  ２０１は、ＲＯＭ  ２０２Ａ又は不揮発性メモリ２０２Ｃに格納されるプログラムをＲＡＭ  ２０２Ｂに展開し、展開された命令を実行することによって様々な処理を行う。ＣＰＵ  ２０１は、１つ備えられてもよいし、複数備えられてもよい。
【００７３】
なお、ユーザ端末２のハードウェア構成は、図４に示されるものに限定されず、適宜、追加、置換、削除等の変更が可能である。例えば、ユーザ端末２は、図４に示される構成に加えて、可搬記録媒体を駆動する可搬記録媒体駆動装置を備えてもよい。可搬記録媒体は、例えば、ＳＤカード、ｍｉｃｒｏＳＤカード等である。また、ユーザ端末２に備えられるプロセッサは、ＣＰＵ  ２０１の１つに限定されず、複数のプロセッサが備えられてもよい。例えば、ユーザ端末２には、ＣＰＵ  ２０１に加えてＧＰＵ（Graphics Processing Unit）が備えられてもよい。
【００７４】
図５は、ユーザ端末２の機能構成の一例を示す図である。ユーザ端末２は、例えば、機能構成要素として、経路検索管理部２１、スケジュール管理部２２、位置情報取得部２３、及び、時刻管理部２４を備える。
【００７５】
経路検索管理部２１は、例えば、ＣＰＵ  ２０１がマルチモーダル交通アプリケーションプログラムを実行することによって達成される機能構成要素である。経路検索管理部２１は、ユーザからタッチパネル２０３を通じて、経路検索条件、経路検索要求、選択経路の選択、経路案内要求等の入力を受ける。また、経路検索管理部２１は、サーバ１から、経路検索結果、経路案内における所定のイベントの通知、スケジュール情報の取得要求等を受信する。
【００７６】
例えば、ユーザからタッチパネル２０３を通じて、経路検索要求が入力された場合には、経路検索管理部２１は、経路検索要求をサーバ１へ送信する。経路検索管理部２１は、経路検索要求とともに、例えば、後述の検索条件入力画面において入力された出発地及び目的地、検索条件等もサーバ１へ送信する。なお、例えば、経路検索管理部２１がスケジ
ュール管理部２２から呼び出されて、スケジュール管理部２２から所定のスケジュール情報について経路検索要求が入力される場合には、当該スケジュール情報も経路検索要求とともにサーバ１へ送信される。具体的には、例えば、スケジュール管理アプリケーションプログラムの画面にスケジュール情報とともに経路検索のボタンが含まれており、当該経路検索のボタンが選択されることで、当該スケジュール情報の場所を目的地とする経路検索要求が入力される。
【００７７】
例えば、サーバ１から経路検索の結果として複数の経路情報が入力された場合には、経路検索管理部２１は、入力された複数の経路情報を含む、後述の検索結果出力画面を生成し、ディスプレイ２０４に出力する。
【００７８】
例えば、ユーザからタッチパネル２０３を通じて、経路検索の結果としての複数の経路情報の中から選択経路の選択操作が入力された場合には、経路検索管理部２１は、選択経路の情報をサーバ１へ送信する。また、例えば、予めユーザによって経路情報をスケジュール情報の一つとして登録することが許可されている場合には、経路検索管理部２１は、ユーザからタッチパネル２０３を通じて、選択経路のカレンダーへの登録操作が入力されると、当該選択経路の登録指示をスケジュール管理部２２に出力し、スケジュール管理部２２は当該選択経路をスケジュールに登録する。
【００７９】
例えば、ユーザからタッチパネル２０３を通じて、経路案内要求が入力された場合には、経路検索管理部２１は、経路案内要求をサーバ１へ送信する。経路検索管理部２１は、経路案内要求とともに案内対象となる経路の情報もサーバ１へ送信する。
【００８０】
例えば、サーバ１からスケジュール情報の取得要求を受信した場合には、経路検索管理部２１は、スケジュール管理部２２からスケジュール情報を取得する。スケジュール管理部２２へのアクセスは、例えば、ＡＰＩを通じて行われる。なお、経路検索管理部２１は、例えば、スケジュール管理部２２から、開始時刻が本日の現在時刻以降であるスケジュール情報を抽出して取得するようにしてもよい。
【００８１】
例えば、ユーザからタッチパネル２０３を通じて、経路案内の終了が入力された場合には、経路検索管理部２１は、経路案内終了の通知をサーバ１へ送信する。
【００８２】
経路検索管理部２１は、例えば、所定の周期で、位置情報取得部２３からユーザ端末２の位置情報を取得する。位置情報取得部２３からは、位置情報とともに、当該位置情報が取得された時刻を示す時刻情報も取得される。経路検索管理部２１は、位置情報と時刻情報とのセットを取得すると、位置情報と時刻情報のセットをサーバ１に送信する。なお、位置情報と時刻情報とのセットの送信は、例えば、マルチモーダル交通検索アプリケーションプログラムの起動中は常時行われていてもよいし、経路案内要求が入力されたことを契機に開始されてもよい。
【００８３】
スケジュール管理部２２は、例えば、ＣＰＵ  ２０１がスケジュール管理アプリケーションプログラムを実行することによって達成される機能構成要素である。スケジュール管理部２２は、例えば、スケジュール情報を管理する。スケジュール情報は、ユーザによって入力され、不揮発性メモリ２０２Ｃの所定の記憶領域に記憶されている。スケジュール管理部２２は、例えば、経路検索管理部２１からの取得要求に応じて補助記憶装置１０３からスケジュール情報を読み出し、経路検索管理部２１へ出力する。なお、スケジュール管理アプリケーションプログラムは、例えば、マルチモーダル交通サービス提供システム１００が独自に提供するものであってもよいし、他の企業及び組織等によって提供されるものであってもよい。
【００８４】
位置情報取得部２３及び時刻管理部２４は、例えば、ＣＰＵ  ２０１のＯＳの実行によって達成される機能構成要素である。位置情報取得部２３は、例えば、位置情報センサ２０９によって取得されるユーザ端末２の位置情報を、所定の周期で取得する。ユーザ端末２の位置情報は、例えば、緯度及び経度、住所等のいずれであってもよい。
【００８５】
また、位置情報取得部２３は、位置情報を取得するタイミングで、位置情報が取得された時刻として時刻管理部２４から現在時刻を取得する。位置情報取得部２３は、位置情報と時刻情報のセットをＲＡＭ  ２０２Ｂの所定の記憶領域に上書き保存し、例えば、経路検索管理部２１からの要求に応じて読み出す。
【００８６】
時刻管理部２４は、例えば、ユーザ端末２に搭載されるクロック（図示せず）に基づいて、時刻を管理する。時刻管理部２４は、例えば、位置情報取得部２３からの要求に応じて時刻を取得し、位置情報取得部２３へ出力する。
【００８７】
＜処理の流れ＞
図６Ａ及び図６Ｂは、サーバ１の経路生成部１２の処理のフローチャートの一例である。図６Ａ及び図６Ｂに示される処理は、例えば、所定の周期で繰り返し実行される。図６Ａ及び図６Ｂに示される処理の実行主体はサーバ１のＣＰＵ  １０２であるが、便宜上、機能構成要素である経路生成部１２を主体として説明する。図６Ｂ以下のフローチャートについても同様である。
【００８８】
ＯＰ１０１では、経路生成部１２は、送受信部１１を通じて、経路検索要求を受信したか否かを判定する。経路検索要求が受信された場合には（ＯＰ１０１：ＹＥＳ）、処理がＯＰ１０２に進む。経路検索要求が受信されていない場合には（ＯＰ１０１：ＮＯ）、図６Ａに示される処理が終了する。以下、図６Ａ及び図６Ｂ、及び関連するフローチャートにおいて、ユーザ端末２は、経路検索要求の送信元であるユーザ端末２を指すこととする。
【００８９】
ＯＰ１０２では、経路生成部１２は、経路検索要求とともに受信された検索条件に従って、経路を検索する。ＯＰ１０２では、例えば、経路生成部１２は、出発地を含む地域、目的地を含む地域、出発地から目的地までの間に含まれる地域の一部又は全部を担当し、且つ、検索条件において指定された又は指定されていない、交通手段のサービス提供事業者を抽出する。経路生成部１２は、例えば、抽出した交通手段のサービス提供事業者のシステム３から、検索条件に含まれる出発日時以降又は到着日時以前に合致する情報を取得するように情報取得部１３に指示する。
【００９０】
情報取得部１３は、経路生成部１２からの指示を受けて、経路生成部１２によって指定されたシステム３から、検索条件に含まれる出発日時以降又は到着日時以前の情報を取得する。各交通手段のサービス提供事業者から取得される情報は、例えば、該当する地域内に存在する駅等の時刻表、空席状況等である。経路生成部１２は、情報取得部１３によって取得された情報に基づいて、検索条件を満たす経路を生成する。
【００９１】
ＯＰ１０３では、経路生成部１２は、送受信部１１を通じて、生成した複数の経路を検索結果としてユーザ端末２へ送信する。
【００９２】
ＯＰ１０４では、経路生成部１２は、送受信部１１を通じて、ユーザ端末２から選択経路の情報が受信されたか否を判定する。ユーザ端末２から選択経路の情報が受信された場合には（ＯＰ１０４：ＹＥＳ）、処理がＯＰ１０５に進む。ユーザ端末２から選択経路の情報が受信されない場合には（ＯＰ１０４：ＮＯ）、図６Ａに示される処理が終了する。ユーザ端末２から選択経路の情報が受信されないと判定されるのは、例えば、検索結果を
送信してから所定時間経過しても選択経路の情報が受信されない場合やユーザ端末２とのセッションが切断された場合である。
【００９３】
ＯＰ１０５では、経路生成部１２は、選択経路に関する情報を経路保存部１６に出力し、保存する。なお、選択経路の情報とともに、経路案内の予約要求も受信された場合には、経路生成部１２は、選択経路の開始時刻にタイマをセットする。
【００９４】
ＯＰ１０６では、経路生成部１２は、選択経路の開始時刻になったか否か（経路案内が予約されている場合）、又は、送受信部１１を通じてユーザ端末２から選択経路について経路案内要求を受信したか否かを判定する。選択経路の開始時刻になった場合、又は、選択経路について経路案内要求を受信した場合には（ＯＰ１０６：ＹＥＳ）、処理がＯＰ１０７に進む。選択経路の開始時刻になっていない場合、且つ、選択経路について経路案内要求が受信されていない場合には（ＯＰ１０６：ＮＯ）、選択経路の開始時刻になるまで、又は、経路案内要求が受信されるまで、ＯＰ１０６の処理が繰り返される。なお、選択経路の経路案内が予約されておらず、選択経路の開始時刻を過ぎても経路案内要求が受信されない場合には、図６Ａに示される処理が終了してもよい。
【００９５】
ＯＰ１０７では、経路生成部１２は、経路案内部１７に、選択経路について経路案内処理の開始を指示する。ＯＰ１０８では、経路生成部１２は、リルート判定処理を実行する。リルート判定処理の詳細は、後述される。リルート判定処理によって、リルート条件が満たされたか否かが判定される。
【００９６】
ＯＰ１０９では、経路生成部１２は、リルート条件が満たされたか否かを判定する。リルート条件が満たされた場合には（ＯＰ１０９：ＹＥＳ）、処理が図６ＢのＯＰ１２１に進む。リルート条件が満たされていない場合には（ＯＰ１０９：ＮＯ）、処理がＯＰ１１０に進む。
【００９７】
ＯＰ１１０では、経路生成部１２は、選択経路の目的地に到着したか否かを判定する。選択経路の目的地への到着は、例えば、経路案内部１７からの通知によって判定される。ＯＰ１１１では、経路生成部１２は、経路案内部１７に対して経路案内処理の終了を指示する。ただし、経路案内部１７への経路案内処理の終了の指示は、例えば、ユーザ端末２からの経路案内通知を受信した場合に行われてもよいし、ユーザ端末２との通信が途絶した場合に行われてもよい。経路生成部１２は、案内終了した案内経路の情報を、案内実績として、経路保存部１６に出力して保存する。その後、図６Ａに示される処理が終了する。
【００９８】
図６Ｂに示される処理は、リルート条件が満たされた場合の処理である。ＯＰ１２１では、経路生成部１２は、ユーザ端末２へ、リルートを行うか否かを問い合わせるメッセージを送信する。
【００９９】
ＯＰ１２２では、経路生成部１２は、ユーザ端末２から、送受信部１１を通じて、リルートの問合せに対してリルートの実行を指示する応答を受信したか否かを判定する。ユーザ端末２からリルートの実行を指示する応答が受信された場合には（ＯＰ１２２：ＹＥＳ）、処理がＯＰ１２３に進む。ユーザ端末２からリルートを実行しない旨の応答が受信された場合、又は、所定時間経過しても応答が得られない場合には（ＯＰ１２２：ＮＯ）、図６Ｂに示される処理が終了する。
【０１００】
ＯＰ１２３では、経路生成部１２は、リルート提案処理を実行する。リルート提案処理の詳細は後述される。リルート提案処理によって、リルートによって得られた経路の情報、各経路についてスケジュールに間に合うか否か、どれくらい遅れるか等の情報が取得さ
れる。
【０１０１】
ＯＰ１２４では、経路生成部１２は、送受信部１１を通じて、ユーザ端末２へリルートによって得られた経路の情報等を送信する。
【０１０２】
ＯＰ１２５では、経路生成部１２は、送受信部１１を通じて、ユーザ端末２からリルートによって得られた経路について、選択経路の情報を受信したか否かを判定する。ユーザ端末２からリルートによって得られた経路について、選択経路の情報が受信された場合には（ＯＰ１２５：ＹＥＳ）、処理がＯＰ１２７に進む。例えば、所定時間経過してもユーザ端末２からリルートによって得られた経路について、選択経路の情報が受信されない場合には（ＯＰ１２５：ＮＯ）、処理がＯＰ１２６に進む。ＯＰ１２６では、経路生成部１２は、経路案内部１７に経路案内処理の終了を指示する。その後、図６Ｂに示される処理が終了する。
【０１０３】
ＯＰ１２７では、経路生成部１２は、選択経路に関する情報を経路保存部１６に出力し、保存する。
【０１０４】
ＯＰ１２８では、経路生成部１２は、経路案内部１７に、新たな選択経路について経路案内処理の開始を指示する。これによって、経路案内部１７による新たな選択経路についての経路案内処理が開始される。
【０１０５】
ＯＰ１２９では、経路生成部１２は、スケジュールの場所に、新たな選択経路による移動で、開始時刻に間に合うか否かを判定する。なお、新たな選択経路の目的地と当該スケジュールの場所とが異なる場合には、経路生成部１２は、両地点間の距離とユーザの移動速度とから、両地点間の移動にかかる時間を算出し、当該判定を行う。
【０１０６】
スケジュールの場所に、新たな選択経路による移動で、開始時刻に間に合うと判定される場合には（ＯＰ１２９：ＹＥＳ）、処理が図６ＡのＯＰ１０８に進む。スケジュールの場所に、新たな選択経路による移動で、開始時刻に間に合わない場合には（ＯＰ１２９：ＮＯ）、処理がＯＰ１３０に進む。
【０１０７】
ＯＰ１３０では、経路生成部１２は、遅延情報を生成し、選択経路による移動の目的であるスケジュールの参加者の連絡先に遅延の通知を行うように、遅延情報配信部１５に指示する。これによって、スケジュールの参加者にユーザ端末２のユーザがスケジュールに遅延すること、どのくらい遅れるか、を知らせることができる。その後、処理が図６ＡのＯＰ１０８に進む。
【０１０８】
なお、図６Ａ及び図６Ｂに示される経路生成部１２の処理は一例であって、これに限定されない。
【０１０９】
図７は、リルート判定処理の一例を示す図である。リルート判定処理は、経路生成部１２による、リルート条件が満たされたか否かを判定する処理である。リルート条件は、第１実施形態では、ユーザ端末２が案内経路から外れることと、案内経路に含まれている公共交通機関で遅延が発生していることと、である。ユーザ端末２が案内経路から外れることは、第１実施形態では、案内経路内の各経由地への到着の遅延が予想されることである。ただし、ユーザ端末２が案内経路から外れることの定義は、これに限定されない。
【０１１０】
経路生成部１２は、例えば、経路案内処理の開始とともに、又は、選択経路の情報を保存する際に、案内経路又は選択経路内の出発地、経由地、目的地について、代表位置座標を取得する。図７に示される例では、駅Ａ、駅Ｂ、駅Ｃ、駅Ｄが経由地である。
【０１１１】
各地点の代表位置座標は、例えば、地図製作会社、交通ルート検索サービスの提供会社等がそれぞれ設定していることが多い。例えば、ターミナル駅では、ホームの長さが数百メートルにもなり、そのようなホームが複数ある。そのため、ターミナル駅内に一つ代表位置を設定して、当該ターミナル駅の代表位置座標が決められる場合が多い。
【０１１２】
次に、経路生成部１２は、各経由地について、ユーザが移動して通過する予定時刻を算出する。経由地が乗り換えの駅である場合には、経路生成部１２は、当該乗換駅について、電車の到着時刻と、乗換先の電車の出発時刻とをそれぞれ取得する。図７に示される例では、駅Ａにおける到着予定時刻（９：１５）と電車の出発時刻（９：２０）、駅Ｂにおける電車の到着時刻（９：３５）と乗換先の電車の出発時刻（９：４０）、駅Ｃにおける電車の到着時刻（１０：００）と乗換先の電車の出発時刻（１０：０５）、駅Ｄにおける電車の到着時刻（１０：１５）が示されている。
【０１１３】
経路案内処理が開始されると、経路生成部１２は、ユーザ端末２から所定の周期で位置情報と時刻情報とのセットを受信する。経路生成部１２は、例えば、所定の周期で、ユーザ端末２の最新の位置情報と時刻情報と、各経由地の代表位置座標と到着予定時刻又は到着時刻とを比較し、ユーザ端末２のユーザが案内経路から外れたか否かを判定する。ユーザ端末２の最新の位置情報と時刻情報と、各経由地の代表位置座標と到着予定時刻又は到着時刻との比較は、例えば、２０秒ごとに実行される。
【０１１４】
例えば、ユーザ端末２が案内経路から外れたか否かは、例えば、次の経由地において到着予定時刻に、ユーザ端末２が間に合うか否かによって判定される。ユーザ端末２が次の経由地において到着予定時刻に間に合うか否かは、例えば、ユーザ端末２と次の経由地との位置関係、ユーザ端末２の移動速度に基づいて判定することができる。ユーザ端末２と次の経由地との位置関係は、例えば、ユーザ端末２の位置情報と経由地の代表位置座標とから取得される。例えば、移動手段が歩行である場合には、ユーザ端末２の移動速度には、歩行履歴データから取得される歩行速度が用いられる。ユーザ端末２のユーザの歩行履歴データが十分に蓄積されていない場合には、例えば、ユーザの属性（例えば、性別）に応じた一般的な平均速度が用いられる。ユーザの属性は、例えば、ユーザ情報ＤＢ（不図示）に含まれている。例えば、移動手段が電車である場合には、ユーザ端末２の移動速度には、等速運動を仮定した電車の移動速度が用いられる。
【０１１５】
ただし、位置情報又は時刻情報には誤差が発生したりするため、ユーザ端末２が次の経由地において到着時刻に間に合うかどうかの判定には、許容範囲が設けられる。例えば、次の経由地における到着予定時刻よりも、ユーザ端末２の位置情報と時刻情報とのセットと移動速度とから得られる次の経由地への到着予測時刻が、アルファ秒遅れても、経路生成部１２は、ユーザ端末２が次の経由地において到着時刻に間に合わない、とは判定しない。
【０１１６】
また、例えば、次の経由地がターミナル駅である場合には、代表位置座標と乗車予定の電車のホームとの間にズレがある可能性もあるので、許容範囲は、経由地の規模等に応じて設定されるようにしてもよい。
【０１１７】
また、経路生成部１２は、例えば、上記判定処理に並行して、ユーザ端末２の移動速度を監視し、電車に乗れているかどうか等を判定することで、ユーザ端末２が案内経路から外れたか否かを判定してもよい。
【０１１８】
また、経路生成部１２は、例えば、上記判定処理に並行して、ＡＰＩ経由で電車、バス等の遅延情報や道路の渋滞情報を取得し、案内経路による移動への影響を判定してもよい
。例えば、図７に示される例において、ユーザが駅Ａに到着するまでに、経路生成部１２は、ユーザが乗車予定の電車の路線の遅延情報を取得した場合には、リルート条件が満たされたと判定してもよい。
【０１１９】
図８は、サーバ１の経路生成部１２のリルート判定処理のフローチャートの一例である。図８に示される処理は、図６ＡのＯＰ１０８において実行される処理である。
【０１２０】
ＯＰ２０１では、経路生成部１２は、ユーザ端末２から所定の周期で送信される、位置情報と時刻情報とのセットを受信する。
【０１２１】
ＯＰ２０２では、経路生成部１２は、次の各経由地の代表位置座標と到着予定時刻情報と、ユーザ端末２の位置情報及び時刻情報とを比較する。
【０１２２】
ＯＰ２０３では、経路生成部１２は、ユーザ端末２が次の経由地に間に合うか否か、すなわち、遅延が発生しているか否かを判定する。遅延が発生していると判定される場合には（ＯＰ２０３：ＹＥＳ）、処理がＯＰ２０６に進み、ＯＰ２０６では、経路生成部１２は、リルート条件が満たされたことを判定する。その後、処理が図６ＡのＯＰ１０９に進む。遅延が発生していないと判定される場合には（ＯＰ２０３：ＮＯ）、処理がＯＰ２０４に進む。
【０１２３】
ＯＰ２０４では、経路生成部１２は、案内経路に含まれている公共交通機関の遅延情報があるか否かを判定する。案内経路に含まれている公共交通機関の遅延情報がある場合には（ＯＰ２０４：ＹＥＳ）、処理がＯＰ２０６に進み、ＯＰ２０６では、経路生成部１２は、リルート条件が満たされたことを判定する。その後、図８に示される処理が終了し、処理が図６ＡのＯＰ１０９に進む。
【０１２４】
案内経路に含まれている公共交通機関の遅延情報がない場合には（ＯＰ２０４：ＮＯ）、処理がＯＰ２０５に進み、ＯＰ２０５では、経路生成部１２は、リルート条件が満たされていないことを判定する。その後、図８に示される処理が終了し、処理が図６ＡのＯＰ１０９に進む。
【０１２５】
なお、図８に示されるリルート判定処理は一例であって、これに限定されない。例えば、実施の形態によっては、ＯＰ２０４の処理は実行されなくてもよい。
【０１２６】
図９は、サーバ１の経路生成部１２のリルート提案処理のフローチャートの一例である。図９に示される処理は、図６ＢのＯＰ１２３において実行される処理である。
【０１２７】
ＯＰ３０１では、経路生成部１２は、選択経路（現在の案内経路）に紐づくスケジュール情報が保存されているか否か、経路保存部１６に問い合わせて判定する。選択経路（現在の案内経路）に紐づくスケジュール情報が保存されている場合には（ＯＰ３０１：ＹＥＳ）、処理がＯＰ３０７に進む。選択経路（現在の案内経路）に紐づくスケジュール情報が保存されていない場合には（ＯＰ３０１：ＮＯ）、処理がＯＰ３０２に進む。
【０１２８】
ＯＰ３０２からＯＰ３０６は、選択経路（現在の案内経路）に紐づくスケジュール情報が保存されていない場合の処理である。ＯＰ３０２では、経路生成部１２は、ユーザ端末２へ、スケジュール情報の取得要求を送信する。
【０１２９】
ＯＰ３０３では、経路生成部１２は、ユーザ端末２からのスケジュール情報の受信を待機する。ユーザ端末２からスケジュール情報が受信された場合には（ＯＰ３０３：ＹＥＳ）、処理がＯＰ３０４に進む。例えば、所定時間経過してもユーザ端末２からスケジュー
ル情報が受信されない場合には（ＯＰ３０３：ＮＯ）、図９に示される処理が終了する。図９に示される処理が終了すると、図６Ａ及び図６Ｂに示される処理も終了する。
【０１３０】
ＯＰ３０４では、経路生成部１２は、受信したスケジュール情報からＰＯＩを抽出する。なお、ＯＰ３０３で受信したユーザ端末２からのスケジュール情報は、ユーザ端末２で保存される全てのスケジュール情報であってもよいし、本日の現在時刻以降に開始予定のスケジュール情報であってもよい。ＯＰ３０３で受信したユーザ端末２からのスケジュール情報が、ユーザ端末２で保存される全てのスケジュール情報である場合には、ＯＰ３０４では、経路生成部１２は、受信したスケジュール情報から本日の現在時刻以降に開始予定のスケジュール情報を抽出し、抽出したスケジュール情報からＰＯＩを抽出する。
【０１３１】
ＯＰ３０５では、経路生成部１２は、抽出されたＰＯＩの位置情報を取得する。ＰＯＩの位置情報は、例えば、地図情報等から取得される。地図情報はサーバ１が保持していてもよいし、外部サーバが保持するものをＡＰＩを通じて利用してもよい。
【０１３２】
ＯＰ３０６では、経路生成部１２は、例えば、抽出されたＰＯＩの位置情報、案内経路の目的地の位置情報、ユーザ端末２の位置情報等に基づいて、案内経路による移動の目的であるスケジュール情報を特定する。例えば、経路生成部１２は、案内経路の目的地と一致する又は最も近くに位置するＰＯＩが含まれているスケジュール情報を、案内経路による移動の目的であるスケジュール情報として特定する。
【０１３３】
ＯＰ３０７では、経路生成部１２は、案内経路による移動の目的であるスケジュール情報の場所を目的地とし、ユーザ端末２の現在位置を出発地として、経路の検索を行う（リルート）。
【０１３４】
ＯＰ３０８では、経路生成部１２は、ＯＰ３０７のリルートによって得られる各経路について、スケジュールの開始時刻に間に合うか否かと、遅れる場合には遅れる時間長を算出する。その後、図９に示される処理が終了し、処理が図６ＢのＯＰ１２４に進む。
【０１３５】
なお、図９に示されるリルート提案処理は、リルートの目的地として、案内経路による移動の目的であるスケジュールの場所が用いられる場合の処理である。図９に示される処理において、（Ａ）目的地の特定の処理は（Ｃ）案内経路による移動の目的であるスケジュールの特定の処理と同じ処理であり、ＯＰ３０２からＯＰ３０６の処理に相当する。図９に示される例において、（Ｂ）案内経路に代わる経路の検索(リルート)は、ＯＰ３０７の処理に相当する。図９に示される例において、（Ｄ）特定されたスケジュールにリルートで得られた経路による移動で間に合うか否かの判定は、ＯＰ３０８の処理に相当する。
【０１３６】
なお、リルート提案処理は、図９に示される処理に限定されない。リルートの目的地として、案内経路の目的地が用いられる場合には、例えば、ＯＰ３０１からＯＰ３０６の処理は行われず、ＯＰ３０７において、案内経路の目的地を目的地として経路の検索が行われる。
【０１３７】
＜ユーザ端末の表示画面例＞
ユーザ端末２における、経路の検索からリルートの発生、リルートで得られた経路の案内までの画面の遷移例について、図１０から図１４を用いて説明する。図１０から図１４では、ユーザ端末２がスマートフォンであることを前提として説明される。
【０１３８】
図１０は、ユーザ端末２の検索条件入力画面の一例である。検索条件入力画面ＤＰ１は、例えば、マルチモーダル交通アプリケーションプログラムが起動されると表示される画面である。
【０１３９】
検索条件入力画面ＤＰ１には、出発地、目的地、経由地、日時の入力欄が含まれている。このうち、例えば、出発地、目的地は必須の入力項目である。例えば、経由地及び日時は、任意の入力項目である。
【０１４０】
また、日時の入力欄の下方には、検索する経路の時刻を指定するためのラジオボタン（出発、到着、始発、終電）が示されている。「出発」のラジオボタンが選択されると、日時の入力欄に入力された日時を出発日時として指定することとなる。「到着」のラジオボタンが選択されると、日時の入力欄に入力された日時を到着日時として指定することとなる。「始発」のラジオボタンが選択されると、始発を用いた経路の検索を指定することとなる。「終電」のラジオボタンが選択されると、終電を用いた経路の検索を指定することとなる。なお、日時の入力欄が入力されていない場合には、経路検索は行われるものの、交通手段の列車や便等が特定されないので、交通手段に対する予約は行われない。
【０１４１】
詳細設定ボタンが選択されると、詳細設定画面ＤＰ２に遷移する。詳細設定画面ＤＰ２には、検索対象とする交通手段を選択するためのチェックボックスと、検索結果の経路を表示する場合のソート条件を指定するためのラジオボタンとが含まれている。図１０に示される詳細設定画面ＤＰ２では、検索対象の交通手段の選択肢として、電車、バス、タクシー、シェアサイクル、シェアカーが含まれている。チェックボックスにチェックが付けられた交通手段が検索対象となる。
【０１４２】
図１０に示される詳細設定画面ＤＰ２では、検索結果のソート条件として、到着の早い順、料金の安い順、乗換回数の少ない順が含まれている。このうち、ラジオボタンが選択された条件で、検索結果がソートされる。例えば、詳細設定画面ＤＰ２内の「設定」ボタンが選択されると、検索条件入力画面ＤＰ１に遷移する。
【０１４３】
検索条件入力画面ＤＰ１内の「検索」ボタンが選択されることは、ユーザ端末２における経路検索要求の入力操作の一例である。検索条件入力画面ＤＰ１内の「検索」ボタンが選択されると、ユーザ端末２の経路検索管理部２１は、サーバ１へ経路検索要求を送信する。経路検索要求とともに、検索条件入力画面ＤＰ１及び詳細設定画面ＤＰ２において入力された情報に基づき検索条件が生成され、サーバ１に送信される。サーバ１は、ユーザ端末２から経路検索要求を受信することによって、経路の検索を行う（図６Ａ、ＯＰ１０１〜ＯＰ１０２）。なお、図１０に示される検索条件入力画面ＤＰ１及び詳細設定画面ＤＰ２の画面構成は一例であって、これらに限定されない。
【０１４４】
図１１は、ユーザ端末２における検索結果出力画面の一例である。検索結果出力画面は、例えば、サーバ１から受信された検索結果としての経路の情報を表示する画面である。検索結果出力画面では、例えば、図１０に示される詳細設定画面ＤＰ２において指定されたソート条件の順で経路が表示される。図１１では、一画面に収まらないため、スクロールするとルート２以降の情報が表示される。
【０１４５】
図１１に示される検索結果出力画面では、各経路の情報について、「経路案内の実施」のチェックボタンと「選択」ボタンとが設定されている。「選択」ボタンの選択は、ユーザ端末２における選択経路の選択操作の一例である。また、ユーザ端末２は、「選択」ボタンが選択されると、サーバ１へ、選択経路の情報を送信する。また、「経路案内の実施」のチェックボタンにチェックが入っている場合には、選択経路の情報とともに、選択経路についての経路案内の予約要求も送信される。選択経路の情報とともに、選択経路についての経路案内の予約要求を受信すると、サーバ１は、選択経路の開始時刻になると、選択経路の経路案内処理を開始する（図６Ａ、ＯＰ１０６：ＹＥＳ、ＯＰ１０７）
【０１４６】
図１２は、ユーザ端末２におけるリルート問合せ画面の一例である。リルート問合せ画面は、ユーザ端末２のユーザに、リルートの実施の可否を問い合わせる画面である。リルート問合せ画面は、例えば、経路案内処理中に、サーバ１によってリルート条件が満たされたことが判定され（図６Ａ、ＯＰ１０８、ＯＰ１０９：ＹＥＳ）、サーバ１からリルートの問合せメッセージが受信されると（図６Ｂ、ＯＰ１２１）、ユーザ端末２に表示される。
【０１４７】
図１２に示される例では、ユーザ端末２の画面には、経路案内中は、案内経路の情報が表示されており、リルートの問合せメッセージは、ポップアップで表示される。図１２に示される例では、リルートの問合せメッセージには、案内経路において遅延していることを示すメッセージと、リルートの実行を問うメッセージと、ＹＥＳボタンと、ＮＯボタンとが表示される。例えば、ＹＥＳボタンが選択されると、ユーザ端末２の経路検索管理部２１は、サーバ１へ、リルートの実行を指示する応答を送信する。サーバ１は、リルートの実行を指示する応答を受信することで（図６Ｂ、ＯＰ１２２：ＹＥＳ）、リルート提案処理を開始する（図６、ＯＰ１２３）。
【０１４８】
図１３は、ユーザ端末２におけるリルート情報提示画面の一例である。リルート情報提示画面は、例えば、サーバ１から受信されたリルートによって得られた経路の情報を表示する画面である。図１３に示されるリルート情報提示画面では、例えば、リルートで得られた経路の情報が、遅れる時間が短い順で表示されている。なお、図１１の検索結果出力画面において各経路について表示される情報と同じ情報が、図１３のリルート情報提示画面の各経路についても表示されてもよい。または、図１３のリルート情報提示画面において、いずれかの経路を選択すると、図１１の検索結果出力画面において表示される経路の情報と同じ情報を表示する画面に遷移するようにしてもよい。
【０１４９】
図１３に示されるリルート情報提示画面では、例えば、リルートで得られた各経路の情報について、案内開始ボタンが設定されている。ユーザ端末２は、ユーザによって案内開始ボタンが選択されると、当該案内開始ボタンが設定されている経路を新たな選択経路として、当該選択経路の情報と経路案内要求とをサーバ１へ送信する。サーバ１は、新たな選択経路の情報と経路案内要求とを受信すると（図６Ｂ、ＯＰ１２５：ＹＥＳ）、新たな選択経路について経路案内処理を開始する。（図６Ｂ、ＯＰ１２８）。
【０１５０】
図１４は、ユーザ端末２におけるリルート案内開始画面の一例である。リルート案内開始画面は、サーバ１によって、リルートによって取得された経路について経路案内処理が開始されると、サーバ１から受信され、ユーザ端末２に表示される画面である。
【０１５１】
リルート案内開始画面には、例えば、現在案内中の案内経路の情報として、出発地、経路地、目的地の各出発時刻及び／又は到着時刻と、各経由地間の移動手段とが表示されている。また、リルート案内開始画面には、案内経路による移動で、次のスケジュールに間に合わない場合には（図６Ｂ、ＯＰ１２９：ＮＯ）、当該スケジュールの参加者に遅延情報を連絡済みであることを示すメッセージが表示される（図６Ｂ、ＯＰ１３０）。図１４に示される例では、スケジュールの参加者に遅延情報を連絡済みであることを示すメッセージには、スケジュールの開始時刻と遅れる時間長、参加者に連絡済みであること、が含まれている。
【０１５２】
＜第１実施形態の作用効果＞
第１実施形態では、サーバ１は、経路案内処理中に、ユーザ端末２の案内経路からの遅延を検出すると、リルートを行い、リルートによって得られた経路による移動が、案内経路による移動の目的であるスケジュールに間に合うか否かを判定する。ユーザ端末２には、リルートによって得られた経路と、各経路について、スケジュールに間に合うか否かが
表示される（図１３等）。これによって、ユーザ端末２のユーザに、リルートによって得られた経路による移動の、スケジュールへの影響の情報を提示することができる。ユーザ端末２のユーザは、スケジュールへの影響の情報に基づいて、新たに利用する経路を選択することができる。
【０１５３】
また、第１実施形態では、サーバ１は、リルートによって得られた経路による移動が、案内経路による移動の目的であるスケジュールに間に合わないと判定した場合に、どのくらい遅れるか、遅れる時間長を算出し、ユーザ端末２へ送信する。ユーザ端末２では、リルートによって得られた経路と、各経路について、スケジュールに間に合わない場合には遅れる時間長が表示される（図１３等）。これによって、ユーザ端末２のユーザは、スケジュールへの影響の大小を遅れる時間長で認識することができる。
【０１５４】
また、第１実施形態では、サーバ１は、リルートによって得られた経路から新たに選択された選択経路がスケジュールに間に合わない場合には、当該スケジュールの参加者の連絡先に遅延情報を通知する。これによって、当該スケジュールの参加者にユーザ端末２のユーザが遅れることを自動で通知でき、ユーザ端末２の手間を省くことができる。また、スケジュールの参加者はユーザ端末２のユーザの遅刻をより早く知ることができ、例えば、ユーザ端末２のユーザの到着を待つ間に他の用事を行なったり、開始時刻を遅らせたり、等の対応を取ることができる。
【０１５５】
また、第１実施形態では、サーバ１は、選択経路に紐付くスケジュール情報を予めユーザ端末２から受信していない場合には、ユーザ端末２からスケジュール情報を取得し、選択経路による移動の目的であるスケジュール情報を特定する。これによって、ユーザ端末２のユーザが経路の移動の目的であるスケジュールを特定する操作等を行わなくとも、案内中の経路による移動の目的であるスケジュールが特定され、リルートにより得られる経路による移動の当該スケジュールへの影響の情報を受けることができる。
【０１５６】
＜変形例＞
第１実施形態では、サーバ１において、案内経路に紐付くスケジュール情報が保存されていない場合には、サーバ１が、ユーザ端末２からスケジュール情報を取得し、案内経路による移動の目的であるスケジュールを特定する処理を実施する（リルート提案処理の（Ｃ）案内経路による移動の目的であるスケジュールの特定の処理）。これに代えて、案内経路による移動の目的であるスケジュールを特定する処理をユーザ端末２が実施してもよい。
【０１５７】
図１５は、ユーザ端末２におけるスケジュール特定処理のフローチャートの一例である。スケジュール特定処理は、案内経路による移動の目的であるスケジュールを特定する処理である。図１５に示される処理は、例えば、所定の周期で繰り返し実行される。図１５に示される処理の実行主体は、ユーザ端末２のＣＰＵ  ２０１であるが、便宜上、機能構成要素である経路検索管理部２１を主体として説明される。
【０１５８】
ＯＰ４０１では、経路検索管理部２１は、サーバ１から、スケジュール取得要求を受信したか否かを判定する。なお、変形例におけるスケジュール取得要求は、案内経路による移動の目的であるスケジュールのスケジュール情報に対する取得要求である。サーバ１からスケジュール情報要求が受信された場合には（ＯＰ４０１：ＹＥＳ）、処理がＯＰ４０２に進む。サーバ１からスケジュール取得要求が受信されていない場合には（ＯＰ４０１：ＮＯ）、図１５に示される処理が終了する。
【０１５９】
ＯＰ４０２では、経路検索管理部２１は、本日の現在時刻以降に開始されるスケジュール情報を、スケジュール管理部２２から取得する。ＯＰ４０３では、経路検索管理部２１
は、取得したスケジュール情報からＰＯＩを抽出する。ＯＰ４０４では、経路検索管理部２１は、抽出したＰＯＩの位置情報を取得する。ＰＯＩの位置情報は、例えば、外部サーバが保持する地図情報を利用して取得される。
【０１６０】
ＯＰ４０５では、経路検索管理部２１は、例えば、抽出されたＰＯＩの位置情報、案内経路の目的地の位置情報、ユーザ端末２の位置情報等に基づいて、案内経路による移動の目的であるスケジュール情報を特定する。例えば、案内経路の目的地と一致する又は最も近くに位置するＰＯＩが含まれているスケジュール情報が、案内経路による移動の目的であるスケジュール情報として特定される。案内経路の情報は、例えば、経路案内処理が開始されるとサーバ１から受信されてもよいし、選択経路として選択された場合にユーザ端末２に保存されてもよい。
【０１６１】
ＯＰ４０６では、経路検索管理部２１は、特定したスケジュール情報をサーバ１へ送信する。サーバ１は、ユーザ端末２から、案内経路による移動の目的であるスケジュールのスケジュール情報を受信し、リルートで得られた経路が当該スケジュールに間に合うか否か、どのくらい遅れるか、を判定する。
【０１６２】
なお、ユーザ端末２が図１５に示される処理を実行する場合には、サーバ１の経路生成部１２は、例えば、図９のリルート提案処理において、ＯＰ３０１〜ＯＰ３０３、ＯＰ３０７、ＯＰ３０８の処理を実行し、ＯＰ３０４〜ＯＰ３０６の処理は実行しない。
【０１６３】
ユーザ端末２が案内経路による移動の目的であるスケジュールを特定する場合には、サーバ１にかかる処理負荷を軽減することができる。
【０１６４】
＜その他＞
第１実施形態においてサーバ１が備える機能をユーザ端末２に備えさせ、第１実施形態においてサーバ１が行う処理をユーザ端末２が行ってもよい。また、第１実施形態及び変形例では、マルチモーダル交通検索システムが前提として説明されたが、第１実施形態及び変形例において説明された技術の適用先は、マルチモーダル交通検索システムに限定されない。第１実施形態及び変形例において説明された技術の適用先は、例えば、カーナビゲーションシステム、単一の移動手段による経路検索システム等にも適用可能である。
【０１６５】
第１実施形態及び変形例では、案内経路に紐付くスケジュール情報がサーバ１に保存されていない場合には、ユーザ端末２に保存されるスケジュール情報から案内経路による移動の目的であるスケジュールのスケジュール情報が特定された。これに代えて、案内経路に紐付くスケジュール情報がサーバ１に保存されていない場合には、ユーザ端末２にメッセージを表示させる等して、ユーザ端末２のユーザに、案内経路による移動の目的であるスケジュールのスケジュール情報を問い合わせてもよい。
【０１６６】
また、ユーザ端末２は、例えば、スケジュール管理部２２から経路検索管理部２１に経路検索要求が入力される場合には、経路検索の結果から選択されタ選択経路と、経路検索要求発生の要因となったスケジュール情報との対応付けを保存していてもよい。この場合には、サーバ１からスケジュール情報の取得要求が受信された場合には、ユーザ端末２は、当該取得要求で指定される経路に対応する経路と対応付けられているスケジュール情報をサーバ１へ送信する。
【０１６７】
＜記録媒体＞
コンピュータその他の機械、装置（以下、コンピュータ等）に上記のサーバ１、ユーザ端末２の処理を実現させるプログラムを、コンピュータ等が読み取り可能な記録媒体に記録することができる。コンピュータ等に、この記録媒体のプログラムを読み込ませて実行
させることにより、当該コンピュータが上記サーバ１、ユーザ端末２として機能する。
【０１６８】
ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、又は化学的作用によって蓄積し、コンピュータ等から読み取ることができる非一時的な記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリなどのメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスク、ＲＯＭ（リードオンリーメモリ）等がある。さらに、ＳＳＤ（Solid State Drive）は、コンピュータ等から取り外し可能な記録媒体としても、コン
ピュータ等に固定された記録媒体としても利用可能である。
【符号の説明】
【０１６９】
１        ：サーバ
２        ：ユーザ端末
１１      ：送受信部
１２      ：経路生成部
１３      ：情報取得部
１４      ：予約決済部
１５      ：遅延情報配信部
１６      ：経路保存部
１７      ：経路案内部
２１      ：経路検索管理部
２２      ：スケジュール管理部
２３      ：位置情報取得部
２４      ：時刻管理部
１００    ：マルチモーダル交通サービス提供システム
１０２    ：主記憶装置
１０３    ：補助記憶装置
１０４    ：ネットワークインタフェース
１０５    ：バス
２０２    ：記憶部
２０２Ｃ  ：不揮発性メモリ
２０３    ：タッチパネル
２０４    ：ディスプレイ
２０５    ：無線部
２０６    ：オーディオ入出力部
２０７    ：スピーカー
２０８    ：マイクロフォン
２０９    ：位置情報センサ
２１０    ：アンテナ
【図１】
2019207118.tif 000003
【図２】
2019207118.tif 000004
【図３】
2019207118.tif 000005
【図４】
2019207118.tif 000006
【図５】
2019207118.tif 000007
【図６Ａ】
2019207118.tif 000008
【図６Ｂ】
2019207118.tif 000009
【図７】
2019207118.tif 000010
【図８】
2019207118.tif 000011
【図９】
2019207118.tif 000012
【図１０】
2019207118.tif 000013
【図１１】
2019207118.tif 000014
【図１２】
2019207118.tif 000015
【図１３】
2019207118.tif 000016
【図１４】
2019207118.tif 000017
【図１５】
2019207118.tif 000018