(57)【要約】【課題】ユーザに対して、経路探索で考慮される情報（探索要因）を明示する。【解決手段】情報処理システム１は、出発地から目的地までの案内経路を探索するための経路探索に影響を与える探索要因を地図画像上に配置するための設定内容を示す設定情報を受け付ける、設定情報受付手段（３２８）と、設定情報に応じた地図画像を含む探索条件受付画像を生成する、出力制御手段（３２２）と、出発地および目的地を含む探索条件を受け付ける、探索条件受付手段（３２６）と、設定情報と、探索条件とに基づいて経路探索を行う、経路探索手段（１２４）と、を備える。【選択図】図１
2014070957.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地までの案内経路を探索するための経路探索に影響を与える探索要因を地図画像上に配置するための設定内容を示す設定情報を受け付ける、設定情報受付手段と、前記設定情報に応じた地図画像を含む探索条件受付画像を生成する、出力制御手段と、前記出発地および前記目的地を含む探索条件を受け付ける、探索条件受付手段と、前記設定情報と、前記探索条件とに基づいて前記経路探索を行う、経路探索手段と、を備えることを特徴とする、情報処理システム。
【請求項２】
前記経路探索手段は、前記探索条件受付手段が受け付けた第１探索条件と、前記設定情報に対応する探索要因に応じた第２探索条件と、に基づいて前記経路探索を行う、請求項１に記載の情報処理システム。
【請求項３】
前記経路探索手段は、前記探索条件と、前記地図画像上に配置された前記探索要因のうち選択された前記探索要因と、に基づいて前記経路探索を行なうことを特徴とする請求項１または２に記載の情報処理システム。
【請求項４】
前記探索要因は、緯度および経度に依存する第１要因を含み、前記出力制御手段は、前記緯度および前記経度に対応する前記探索条件受付画像上の位置に前記探索要因情報が配置されるように、前記探索条件受付画像を生成する、請求項１乃至３の何れかに記載の情報処理システム。
【請求項５】
前記探索要因は、緯度および経度に依存しない第２要因を含み、前記出力制御手段は、前記第２要因に応じた態様で前記探索条件受付画像内に前記探索要因情報が配置されるように、前記探索条件受付画像を生成する、請求項１乃至４の何れかに記載の情報処理システム。
【請求項６】
前記設定情報受付手段は、複数の探索要因が存在する場合において、前記複数の探索要因の種別単位で、前記設定情報を受け付ける、請求項１乃至５の何れかに記載の情報処理システム。
【請求項７】
前記探索要因は、運行情報、混雑情報、定期券情報、移動体情報、施設情報、およびバリアフリー情報の少なくとも１つである、請求項１乃至６の何れかに記載の情報処理システム。
【請求項８】
前記探索条件変更手段は、前記経路探索手段が前記経路探索を行った後に生じた有効探索要因を考慮して前記探索条件を変更し、前記経路探索手段は、前記探索条件に基づいて、前記案内経路とは異なる迂回経路を探索するための経路探索を行う、請求項１乃至７の何れかに記載の情報処理システム。
【請求項９】
前記出力制御部は、有効探索要因を示す探索要因通知情報を生成する、請求項１乃至８の何れかに記載の情報処理システム。
【請求項１０】
出発地から目的地までの案内経路を探索するための経路探索に影響を与える探索要因を地図画像上に配置するための設定内容を示す設定情報を受け付ける、設定情報受付手段と、前記設定情報に応じた地図画像を含む探索条件受付画像を生成する、出力制御手段と、前記出発地および前記目的地を含む探索条件を受け付ける、探索条件受付手段と、前記設定情報と、前記探索条件とに基づいて前記経路探索を行う、経路探索手段と、を備えることを特徴とする、情報処理装置。
【請求項１１】
出発地から目的地までの案内経路を探索するための経路探索に影響を与える探索要因を地図画像上に配置するための設定内容を示す設定情報と、前記出発地および前記目的地を含む探索条件とを取得する情報取得手段と、前記設定情報と、前記探索条件とに基づいて前記経路探索を行う、経路探索手段と、を備えることを特徴とする、サーバ。
【請求項１２】
出発地から目的地までの案内経路を探索するための経路探索に影響を与える探索要因を地図画像上に配置するための設定内容を示す設定情報を受け付ける、設定情報受付手段と、前記設定情報に応じた地図画像を含む探索条件受付画像を生成する、出力制御手段と、前記出発地および前記目的地を含む探索条件を受け付ける、探索条件受付手段と、前記設定情報と、前記探索条件とに基づいて行われた経路探索の結果を示す案内経路情報を取得する情報取得手段と、前記案内経路情報を出力する出力制御手段と、を備えることを特徴とする、端末装置。
【請求項１３】
コンピュータに、出発地から目的地までの案内経路を探索するための経路探索に影響を与える探索要因を地図画像上に配置するための設定内容を示す設定情報を受け付けるステップと、前記設定情報に応じた地図画像を含む探索条件受付画像を生成するステップと、前記出発地および前記目的地を含む探索条件を受け付けるステップと、前記設定情報と、前記探索条件とに基づいて前記経路探索を行うステップと、を実行させることを特徴とする、情報処理方法。
【請求項１４】
コンピュータに、出発地から目的地までの案内経路を探索するための経路探索に影響を与える探索要因を地図画像上に配置するための設定内容を示す設定情報を受け付けるステップと、前記設定情報に応じた地図画像を含む探索条件受付画像を生成するステップと、前記出発地および前記目的地を含む探索条件を受け付けるステップと、前記設定情報と、前記探索条件とに基づいて前記経路探索を行うステップと、を実行させることを特徴とする、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、およびプログラムに関し、特に、ユーザに対して、経路探索で考慮された情報を明示することができる、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、およびプログラムに関する。
【背景技術】
【０００２】
一般に、地図画像上に、交通情報、運行情報、登録地点および検索地点の検索結果などの情報を、地図画像上に重畳的に表示する技術が知られている。例えば、特許文献１には、地図画像上に、経路探索の結果を表示するとともに、経路探索で考慮された交通情報を識別可能に表示する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−４７７９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１の技術では、経路探索で考慮された交通情報と考慮されなかった交通情報とを識別可能に表示することはできない。したがって、ユーザにとっては、考慮された交通情報を知ることは困難である。
【０００５】
また、特許文献１の技術では、交通情報以外の情報であって、地図画像上への表示に適していない情報（たとえば、定期券情報、指定席情報、および列車情報など）については、たとえ経路探索で考慮されたとしても、識別可能に表示することはできない。したがって、ユーザにとっては、地図画像上への表示に適していない情報が考慮されたことを知ることはできない。
【０００６】
本発明は、上記の問題に鑑みてなされたものである。本発明の目的は、ユーザに対して、経路探索で考慮される情報（探索要因）を明示することができる、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、およびプログラムを提供することである。
【課題を解決するための手段】
【０００７】
本発明の実施形態の情報処理システムは、出発地から目的地までの案内経路を探索するための経路探索に影響を与える探索要因を地図画像上に配置するための設定内容を示す設定情報を受け付ける、設定情報受付手段と、前記設定情報に応じた地図画像を含む探索条件受付画像を生成する、出力制御手段と、前記出発地および前記目的地を含む探索条件を受け付ける、探索条件受付手段と、前記設定情報と、前記探索条件とに基づいて前記経路探索を行う、経路探索手段と、を備える。
【発明の効果】
【０００８】
本発明によれば、ユーザに対して、経路探索で考慮される情報（探索要因）を明示することができる。
【図面の簡単な説明】
【０００９】
【図１】第１実施形態の情報処理システム１の構成を示すブロック図。
【図２】第１実施形態の情報処理のシーケンス図。
【図３】第１実施形態の探索リクエスト発行処理のフローチャート。
【図４】第１実施形態の図３のＳ１−３００で得られる探索条件受付画像を示す図。
【図５】第１実施形態の設定情報のデータ構造を示す図。
【図６】第１実施形態の図３のＳ１−３０４で得られる探索条件受付画像を示す図。
【図７】第１実施形態の探索リクエストのデータ構造を示す図。
【図８】第１実施形態の経路探索処理のフローチャート。
【図９】第２実施形態の情報処理のシーケンス図。
【図１０】第２実施形態の迂回経路探索処理のフローチャート。
【図１１】本実施形態の変形例の有効探索要因選択画像を示す図。
【図１２】本実施形態の変形例の探索条件受付画像を示す図。
【発明を実施するための形態】
【００１０】
本実施形態について、図面を参照して説明する。
【００１１】
（第１実施形態）
第１実施形態について説明する。第１実施形態は、ユーザに対して、案内経路の経路探索で考慮される探索要因を明示する例である。
【００１２】
第１実施形態の情報処理システム１の構成について説明する。図１は、第１実施形態の情報処理システム１の構成を示すブロック図である。
【００１３】
図１に示すように、情報処理システム１は、サーバ１０と、端末装置３０と、ネットワーク５０と、を備える。サーバ１０および端末装置３０は、ネットワーク５０を介して互いに通信可能である。サーバ１０の数は、１台であっても良いし、複数台であっても良い。端末装置３０の数は、１台であっても良いし、複数台であっても良い。ネットワーク５０は、有線ネットワークであっても良いし、無線ネットワークであっても良い。サーバ１０と端末装置３０との間の通信は、ネットワーク５０以外の媒体（例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）等のデータバスケーブル、またはＳＤ（Ｓｅｃｕｅｒｅ  Ｄｉｇｉｔａｌ）カード等のリムーバルメディア）を介して行われても良い。
【００１４】
サーバ１０は、サーバ制御部１２と、サーバ記憶部１４と、サーバ通信部１６と、を備える。
【００１５】
サーバ制御部１２は、サーバ通信制御部１２０と、サーバ情報取得部１２１と、サーバ出力制御部１２２と、経路探索部１２４と、探索条件変更部１２６とを備える。サーバ制御部１２の各部については、後述する。
【００１６】
サーバ記憶部１４には、サーバ制御部１２が取り扱うデータが記憶される。例えば、サーバ記憶部１４には、経路ネットワーク情報と、サーバ制御部１２が実行可能なアプリケーションとが記憶される。
【００１７】
サーバ通信部１６は、サーバ１０とネットワーク５０との間の通信インタフェースである。
【００１８】
端末装置３０は、端末制御部３２と、端末記憶部３４と、端末通信部３６と、操作部３８と、測位部４０と、表示部４２と、を備える。例えば、端末装置３０は、デスクトップコンピュータ、ノートブックコンピュータ、携帯電話、スマートフォン、タブレット端末、またはカーナビゲーション装置である。
【００１９】
端末制御部３２は、端末通信制御部３２０と、端末情報取得部３２１と、端末出力制御部３２２と、リクエスト発行部３２４と、探索条件受付部３２６と、設定情報受付部３２８とを備える。端末制御部３２の各部については、後述する。
【００２０】
端末記憶部３４には、端末制御部３２が取り扱うデータが記憶される。例えば、端末記憶部３４には、ユーザ情報と、端末制御部３２が実行可能なアプリケーションと、が記憶される。
【００２１】
端末通信部３６は、端末装置３０とネットワーク５０との間の通信インタフェースである。
【００２２】
操作部３８は、ユーザから、ユーザ指示を受け付ける。例えば、操作部３８は、タッチパネルである。この場合には、ユーザは、タッチパネルを用いて所定の操作（例えば、タッチまたはスワイプ）を行うことにより、端末装置３０にユーザ指示を与える。操作部３８は、ユーザが行った操作に応じて、ユーザ指示を受け付ける。
【００２３】
測位部４０は、測位情報を取得する。測位情報は、端末装置３０の測位位置を示す測位位置情報と、端末装置３０の測位方位を示す測位方位情報と、を含む。例えば、測位部４０は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）レシーバである。
【００２４】
表示部４２は、様々な情報を表示する。例えば、表示部４２は、液晶ディスプレイまたは有機ＥＬ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイである。なお、操作部３８および表示部４２は、一体のモジュール（例えば、タッチパネル型ディスプレイ）であっても良い。
【００２５】
なお、サーバ記憶部１４および端末記憶部３４は、それぞれ、サーバ１０および端末装置３０の外部に設けられ、ネットワーク５０を介して、サーバ１０および端末装置３０と接続されても良い。
【００２６】
第１実施形態の情報処理について説明する。図２は、第１実施形態の情報処理のシーケンス図である。図２の情報処理は、端末制御部３２が情報処理アプリケーションを起動したときに開始される。情報処理アプリケーションとは、コンピュータに情報処理を実行させるためのコンピュータプログラムである。
【００２７】
＜Ｓ１−３０＞  端末装置３０が、探索リクエストを発行する。
【００２８】
図３は、第１実施形態の探索リクエスト発行処理のフローチャートである。
【００２９】
＜Ｓ１−３００＞  端末出力制御部３２２が、探索条件受付画像を生成する。探索条件受付画像とは、出発地から目的地までの案内経路を探索するための経路探索の探索条件をユーザから受け付けるための画像である。探索条件受付画像は、地図画像と、地図画像上に重畳配置された探索要因情報とを含む。地図画像とは、公共交通機関の交通ネットワークの地図を示す画像である。
【００３０】
例えば、端末出力制御部３２２は、経路探索に影響を与える探索要因を示す探索要因情報を、探索要因に応じた配置態様で、探索条件受付画像内に配置する。探索要因に応じた配置態様とは、探索要因情報の配置位置ならびに配置形態（形状、大きさ、記号および色）の少なくとも１つにより定義される。たとえば、探索要因は、運行情報（運行状況（たとえば、移動体の遅延および運休、ならびに道路の通行止め）に関する情報）、混雑情報（混雑状況（たとえば、移動体内の混雑区間および道路上の渋滞区間）に関する情報）、定期券情報（移動体の定期券に関する情報）、移動体情報（移動体の属性（たとえば、指定席の数、グリーン席の数、およびトイレの数）に関する情報）、施設情報（駅に関する情報）、およびバリアフリー情報（バリアフリー設備（たとえば、エレベータ、エスカレータ、多目的トイレ、およびスロープ）に関する情報）の少なくとも１つである。
【００３１】
より具体的には、探索要因が、緯度および経度に依存する第１要因である場合には、端末出力制御部３２２は、緯度および経度に応じた位置（すなわち、地図画像上の位置）に探索要因情報を配置する。
【００３２】
一方、探索要因が、緯度および経度に依存しない第２要因である場合には、端末出力制御部３２２は、探索要因に応じた配置態様（たとえば、色、形状、およびサイズ）で、探索条件受付画像内に探索要因情報を配置する。
【００３３】
図４は、第１実施形態の図３のＳ１−３００で得られる探索条件受付画像を示す図である。
【００３４】
図４に示すように、図３のＳ１−３００では、鉄道の路線図を示す地図画像上に、Ａ駅の施設情報を示す探索要因情報の画像４２ａと、遅延に関する運行情報を示す探索要因情報の画像４２ｂと、混雑情報を示す探索要因情報の画像４２ｃと、運休に関する運行情報を示す探索要因情報の画像４２ｄとが配置される。
【００３５】
施設情報は、緯度および経度に依存しない第２要因を示す探索要因情報であるので、画像４２ａは、路線図のＡ駅に隣接する位置に、所定の形状（施設情報に応じた形状）で配置される。遅延に関する運行情報と、混雑情報と、運休に関する運行情報とは、緯度および経度に依存する第１要因を示す探索要因情報であるので、画像４２ｂ〜４２ｄは、それぞれ、第１要因に対応する緯度および経度に応じた路線図上の位置（すなわち、遅延、混雑、および運休に対応する位置）に配置される。
【００３６】
＜Ｓ１−３０２＞  設定情報受付部３２８が、設定情報を受け付ける。設定情報は、探索要因を地図画像上に配置するための設定内容を示す情報である。たとえば、設定情報は、探索要因情報を探索条件受付画像内に配置すること（有効）もしくは配置しないこと（無効）を示す情報、または探索要因情報を探索条件受付画像内に明示的な形態で配置すること（有効）もしくは非明示的な形態で配置すること（無効）を示す情報である。
【００３７】
図５は、第１実施形態の設定情報のデータ構造を示す図である。
【００３８】
図５に示すように、設定情報は、ラベル「探索要因ＩＤ」と、ラベル「要因タイプ」と、ラベル「探索要因」と、ラベル「有効／無効」とを含む。ラベル「探索要因ＩＤ」は、１つの探索要因に固有の情報（すなわち、探索要因を識別するための情報）である。ラベル「要因タイプ」は、探索要因のタイプ（第１要因または第２要因）を示す情報である。ラベル「探索要因」は、探索要因（施設情報、運行情報、または混雑情報）を示す情報である。ラベル「有効／無効」は、探索要因の有効または無効を示す情報である。有効探索要因は、経路探索において考慮されるが、無効探索要因は、経路探索において考慮されない。
【００３９】
＜Ｓ１−３０４＞  端末出力制御部３２２が、Ｓ１−３０２で受け付けられた設定情報に基づいて、探索条件受付画像を変更する。すなわち、端末出力制御部３２２は、Ｓ１−３００〜Ｓ１−３０４を実行することにより、設定情報に応じた地図画像を含む探索条件受付画像を生成する。
【００４０】
図６は、第１実施形態の図３のＳ１−３０４で得られる探索条件受付画像を示す図である。
【００４１】
図６に示すように、Ｓ１−３０２で図５の探索要因情報が受け付けられた場合には、端末出力制御部３２２は、有効探索要因の探索要因ＩＤ「ｄ」に対応する探索要因情報（画像４２ｄ）を、実線（明示的な形態）で配置し、無効探索要因の探索要因ＩＤ「ａ」〜「ｃ」に対応する探索要因情報（画像４２ａ〜４２ｃ）を、破線（非明示的な形態）で配置する。図４と図６とを比較すると、図４において実線で示されていた画像４２ａ〜４２ｃが、図６では、破線で示されている。すなわち、図６の探索条件受付画像では、有効探索要因の探索要因ＩＤ「ｄ」に対応する探索要因情報（画像４２ｄ）が、無効探索要因の探索要因情報（画像４２ａ〜４２ｃ）と区別可能な形態で配置される。これにより、ユーザに対して、有効探索要因を明示することができる。換言すると、ユーザは、図６の探索条件受付画像から、自らが与えた指示（考慮すべき探索要因）を容易に確認することができる。
【００４２】
また、ユーザが、有効探索要因の探索要因ＩＤ「ｄ」に対応する探索要因情報（画像４２ｄ）に対して選択操作を行うと、探索要因の詳細（たとえば、「強風のため運転見合わせ」というメッセージ）を示す探索要因詳細情報が、探索要因受付画像内に配置される。これにより、ユーザに対して、有効探索要因の詳細を明示することができる。
【００４３】
また、端末出力制御部３２２は、図６の破線で示される探索要因情報（画像４２ａ〜４２ｃ）が非表示になるように（すなわち、画像４２ａ〜４２ｃを探索条件受付画像内に配置しないように）、探索条件受付画像を変更してもよい。これにより、ユーザに対して、有効探索要因を明示することができる。
【００４４】
＜Ｓ１−３０６＞  探索条件受付部３２６が、Ｓ１−３０４で得られた探索条件受付画像を介して、ユーザから、探索条件を受け付ける。探索条件とは、目的地および出発地を含む、経路探索用の条件である。
【００４５】
なお、探索条件受付部３２６は、ユーザから取得するのではなく、測位部４０によって取得された測位情報に対応する位置を、出発地として取得しても良い。また、探索条件受付部３２６は、経由地、出発指定時刻、および到着指定時刻の少なくとも１つを、さらに取得しても良い。
【００４６】
＜Ｓ１−３０８＞  リクエスト発行部３２４が、探索条件を含む探索リクエストを発行する。
【００４７】
図７は、第１実施形態の探索リクエストのデータ構造を示す図である。
【００４８】
図７に示すように、探索リクエストは、Ｓ１−３０６で受け付けられた探索条件（出発地、目的地、経由地、費用条件、時間条件、および移動手段条件）と、Ｓ１−３０２で受け付けられた設定情報とを含む。費用条件とは、出発地から目的地までの移動に要する交通費の制限に関する条件である。時間条件とは、出発地を出発する時刻または目的地に到着する時刻に関する条件である。移動手段条件とは、出発地から目的地までの移動に要する移動手段に関する条件である。なお、経由地と、費用条件と、時間条件と、移動条件とは、任意の条件である。
【００４９】
Ｓ１−３０８が終了すると、図２に示すように、端末通信制御部３２０が、端末通信部３６およびネットワーク５０を介して、探索リクエストをサーバ１０に送信する。
【００５０】
＜Ｓ１−１０＞  端末装置３０から探索リクエストが送信されると、サーバ１０が、経路探索処理を実行する。
【００５１】
第１実施形態の経路探索処理について説明する。図８は、第１実施形態の経路探索処理のフローチャートである。
【００５２】
＜Ｓ１−１００＞  サーバ情報取得部１２１が、サーバ記憶部１４から、経路ネットワーク情報を取得する。
【００５３】
＜Ｓ１−１０２＞  探索条件変更部１２６が、有効探索要因を考慮して、探索条件を変更する。
【００５４】
たとえば、図５の例では、有効探索要因の探索要因ＩＤは「ｄ」である。したがって、探索条件変更部１２６は、探索要因ＩＤ「ｄ」の探索要因「運行情報（運休）」を考慮して、探索条件を変更する。図６の例では、Ｄ駅からＡ駅およびＣ駅の間の運休区間が回避されるように、探索条件を変更する。
【００５５】
また、別の例では、ユーザが出発地および目的地を指定し、かつ、“トイレのある駅”を有効探索要因として指定した場合には、Ｓ１−３０８において、リクエスト発行部３２４は、ユーザが指定した条件（すなわち、出発地および目的地）を第１探索条件として含む探索リクエストを発行し、Ｓ１−１０２において、探索条件変更部１２６は、“トイレのある駅”を経由地とする条件を第２探索条件として追加することによって、有効探索要因を考慮した探索条件の変更を行う。
【００５６】
＜Ｓ１−１０４＞  経路探索部１２４が、Ｓ１−１０２で得られた探索条件（すなわち、有効探索要因に応じた探索条件）に基づいて、案内経路を探索する。換言すると、経路探索部１２４は、端末装置３０から送信された探索リクエストに含まれる探索条件（第１探索条件）と、経路探索において考慮すべき探索要因に応じた探索条件（第２探索条件）とに基づいて、案内経路を探索する。
【００５７】
＜Ｓ１−１０６＞  サーバ出力制御部１２２が、Ｓ１−１０２で考慮された有効探索要因を示す探索要因通知情報を生成する。
【００５８】
＜Ｓ１−１０８＞  サーバ出力制御部１２２が、Ｓ１−１０４で得られた案内経路（すなわち、有効探索要因に応じた経路）を示す案内経路情報を生成する。
【００５９】
Ｓ１−１０８が終了すると、図２に示すように、サーバ通信制御部１２０が、サーバ通信部１６およびネットワーク５０を介して、案内経路情報と、探索要因通知情報とを端末装置３０に送信する。
【００６０】
＜Ｓ１−３２＞  サーバ１０から案内経路情報および探索要因通知情報が送信されると、端末装置３０が、案内経路の経路案内を行う。
【００６１】
たとえば、端末通信制御部３２０が、ネットワーク５０および端末通信部３６を介して、サーバ１０から、案内経路情報および探索要因通知情報を受信する。ついで、端末出力制御部３２２が、案内経路情報と、探索要因通知情報とを表示部４２に表示する。端末制御部３２は、案内経路情報に基づいて、案内経路の経路案内を行う。
【００６２】
第１実施形態によれば、ユーザに対して、有効探索要因に応じた案内経路と、有効探索要因（すなわち、案内経路を得るための経路探索で考慮された探索要因）とを明示することができる。
【００６３】
（第２実施形態）
第２実施形態について説明する。第２実施形態は、ユーザに対して、迂回経路の経路探索で考慮される探索要因を明示する例である。なお、上述の実施形態と同様の説明は、省略する。
【００６４】
第２実施形態の情報処理について説明する。図９は、第２実施形態の情報処理のシーケンス図である。
【００６５】
＜Ｓ２−３０、Ｓ２−１０、およびＳ２−３２＞  第１実施形態（図２のＳ１−３０、Ｓ１−１０、およびＳ１−３２）と同様である。但し、第２実施形態では、Ｓ２−３２において、ユーザが目的地に到着する前に、案内経路の移動に影響を及ぼす要因（たとえば、運休）が生じたこととする。
【００６６】
＜Ｓ２−３４＞  端末装置３０が、迂回経路探索のための探索リクエスト発行処理を行う。Ｓ２−３４は、図３のフローチャートに従って行われる。
【００６７】
図３のＳ１−３０８が終了すると、図９に示すように、端末通信制御部３２０が、端末通信部３６およびネットワーク５０を介して、迂回経路探索用の探索リクエストをサーバ１０に送信する。
【００６８】
＜Ｓ２−１２＞  端末装置３０から探索リクエストが送信されると、サーバ１０が、迂回経路探索処理を実行する。
【００６９】
図１０は、第２実施形態の迂回経路探索処理のフローチャートである。
【００７０】
＜Ｓ２−１２０＞  第１実施形態（図３のＳ１−１００）と同様である。
【００７１】
＜Ｓ２−１２２＞  探索条件変更部１２６が、有効探索要因を考慮して、探索条件を変更する。この有効探索要因は、図３のＳ１−１０２において考慮された有効探索要因（すなわち、Ｓ２−３２の実行時点で存在していた要因）とは異なる探索要因（すなわち、Ｓ２−３２の実行後に発生した要因）である。
【００７２】
＜Ｓ２−１２４＞  経路探索部１２４が、Ｓ２−１２２で得られた探索条件（すなわち、Ｓ２−３２の実行後に発生した要因に応じた探索条件）に基づいて、案内経路とは異なる迂回経路を探索する。
【００７３】
＜Ｓ２−１２６＞  サーバ出力制御部１２２が、Ｓ２−１２２で考慮された有効探索要因を示す探索要因通知情報を生成する。
【００７４】
＜Ｓ２−１２８＞  サーバ出力制御部１２２が、Ｓ２−１２４で得られた迂回経路（すなわち、Ｓ２−３２の実行後に発生した要因に応じた経路）を示す迂回経路情報を生成する。
【００７５】
Ｓ２−１２８が終了すると、図９に示すように、サーバ通信制御部１２０が、サーバ通信部１６およびネットワーク５０を介して、迂回経路情報と、探索要因通知情報とを端末装置３０に送信する。
【００７６】
＜Ｓ２−３６＞  サーバ１０から迂回経路情報および探索要因通知情報が送信されると、端末装置３０が、迂回経路の経路案内を行う。
【００７７】
たとえば、端末通信制御部３２０が、ネットワーク５０および端末通信部３６を介して、サーバ１０から、迂回経路情報および探索要因通知情報を受信する。ついで、端末出力制御部３２２が、迂回経路情報と、探索要因通知情報とを表示部４２に表示する。端末制御部３２は、迂回経路情報に基づいて、迂回経路の経路案内を行う。
【００７８】
第２実施形態によれば、ユーザに対して、案内経路の経路探索を行った後に生じた有効探索要因に応じた迂回経路と、有効探索要因（すなわち、迂回経路を得るための経路探索で考慮された探索要因）とを明示することができる。
【００７９】
本実施形態の変形例について説明する。本実施形態の変形例は、図３のＳ１−３０２において、探索要因選択メニューを介して、考慮すべき探索要因を、探索要因の種別単位で受け付ける例である。
【００８０】
図１１は、本実施形態の変形例の有効探索要因選択画像を示す図である。
【００８１】
たとえば、図３のＳ１−３０２において、設定情報受付部３２８が、有効探索要因選択画像を介して、設定情報を受け付ける。図１１に示すように、有効探索要因選択画像は、「混雑考慮」メニューと、「定期券考慮」メニューと、「バリアフリー考慮」メニューと、「運行情報考慮」メニューとを含む。設定情報受付部３２８は、有効探索要因選択画像を介して、ユーザが選択したメニューを設定情報として受け付ける。
【００８２】
図１２は、本実施形態の変形例の探索条件受付画像を示す図である。
【００８３】
たとえば、ユーザが図１１の有効探索要因選択画像の「混雑考慮」メニューを選択した場合には、図３のＳ１−３０４において、端末出力制御部３２２が、図１２の（ａ）の混雑考慮に対応する探索要因情報（画像４２ｅ）を含む探索要因受付画像を生成する。すなわち、ユーザが「混雑考慮」メニューを選択した場合には、混雑情報に対応する探索要因情報が、探索要因受付画像内に配置される。
【００８４】
ユーザが図１１の有効探索要因選択画像の「定期券考慮」メニューを選択した場合には、図３のＳ１−３０４において、端末出力制御部３２２が、図１２の（ｂ）の定期券考慮に対応する探索要因情報（画像４２ｆ）を含む探索要因受付画像を生成する。すなわち、ユーザが「定期券考慮」メニューを選択した場合には、定期券情報に対応する探索要因情報が、探索要因受付画像内に配置される。
【００８５】
ユーザが図１１の有効探索要因選択画像の「バリアフリー考慮」メニューを選択した場合には、図３のＳ１−３０４において、端末出力制御部３２２が、図１２の（ｃ）のバリアフリー考慮に対応する探索要因情報（画像４２ｇ）を含む探索要因受付画像を生成する。すなわち、ユーザが「バリアフリー考慮」メニューを選択した場合には、バリアフリー情報に対応する探索要因情報が、探索要因受付画像内に配置される。
【００８６】
ユーザが図１１の有効探索要因選択画像の「運行情報考慮」メニューを選択した場合には、図３のＳ１−３０４において、端末出力制御部３２２が、図１２の（ｄ）の運行情報考慮に対応する探索要因情報（画像４２ｂ、４２ｄ、および４２ｅ）を含む探索要因受付画像を生成する。すなわち、ユーザが「運行情報考慮」メニューを選択した場合には、運行情報の全種別に対応する探索要因情報が、探索要因受付画像内に配置される。
【００８７】
なお、図１１の探索要因選択メニューにおいて複数のメニュー（たとえば、「混雑考慮」メニューおよび「定期券考慮」メニュー）が選択された場合には、端末出力制御部３２２は、選択された全てのメニューに対応する探索要因情報（たとえば、画像４２ｅおよび４２ｆ）を含む探索要因受付画像を生成する。
【００８８】
本実施形態に係る情報処理システム１の少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、情報処理システム１の少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。
【００８９】
また、本実施形態に係る情報処理システム１の少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。
【００９０】
なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【００９１】
１  情報処理システム
１０  サーバ
１２  サーバ制御部
１２０  サーバ通信制御部
１２１  サーバ情報取得部
１２２  サーバ出力制御部
１２４  経路探索部
１２６  探索条件変更部
１４  サーバ記憶部
１６  サーバ通信部
３０  端末装置
３２  端末制御部
３２０  端末通信制御部
３２１  端末情報取得部
３２２  端末出力制御部
３２４  リクエスト発行部
３２６  探索条件受付部
３２８  設定情報受付部
３４  端末記憶部
３６  端末通信部
３８  操作部
４０  測位部
４２  表示部
【図１】
2014070957.tif 000003
【図２】
2014070957.tif 000004
【図３】
2014070957.tif 000005
【図５】
2014070957.tif 000006
【図７】
2014070957.tif 000007
【図８】
2014070957.tif 000008
【図９】
2014070957.tif 000009
【図１０】
2014070957.tif 000010
【図１１】
2014070957.tif 000011
【図４】
2014070957.tif 000012
【図６】
2014070957.tif 000013
【図１２】
2014070957.tif 000014