(57)【要約】【課題】経路探索機能に係るユーザの使用感を向上させることが可能な情報処理装置、情報処理方法及びプログラムを提供する。【解決手段】経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段（表示部２３）に表示させる履歴の表示順に係る優先度を、設定された一方の地点との対応関係に基づいて決定する第１優先度決定手段（制御部２１）と、出発地及び目的地の組み合わせ毎に、他の出発地及び目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第３優先度決定手段（制御部１１）と、第３優先度決定手段により決定された優先度に基づいて他の出発地及び目的地の組み合わせを表示手段に表示させる他候補表示制御手段（制御部２１）と、を備える。【選択図】図１
2018004658.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置において、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定手段と、
前記出発地及び前記目的地の組み合わせ毎に、他の前記出発地及び前記目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第３優先度決定手段と、
前記第３優先度決定手段により決定された優先度に基づいて他の前記出発地及び前記目的地の組み合わせを前記表示手段に表示させる他候補表示制御手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
前記第１優先度決定手段は、前記一方の地点が、過去に検索された前記出発地又は前記目的地と一致する場合、前記過去に検索された前記出発地又は前記目的地と対となる地点の優先度を最も高く決定することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置において、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定手段を備え、
前記第１優先度決定手段は、前記一方の地点が、過去に検索された前記出発地又は前記目的地と一致する場合、前記過去に検索された前記出発地又は前記目的地と対となる地点の優先度を最も高く決定することを特徴とする情報処理装置。
【請求項４】
前記出発地及び前記目的地の組み合わせ毎に、前記出発地及び前記目的地間の経路の表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第２優先度決定手段と、
前記第２優先度決定手段により決定された優先度に基づいて前記出発地及び前記目的地間の経路を前記表示手段に表示させる経路表示制御手段と、
を備えることを特徴とする請求項１〜３のいずれか一項に記載の情報処理装置。
【請求項５】
前記所定のユーザの選択実績は、同一条件での統計情報に基づいて算出されることを特徴とする請求項１、２、４のいずれか一項に記載の情報処理装置。
【請求項６】
前記一方の地点又は前記他方の地点の設定時に、更に、経由地の履歴を前記表示手段に表示させる経由地表示制御手段を備え、
前記経由地表示制御手段は、前記経由地の履歴を、現在地に近い地点から順に前記表示手段に表示させることを特徴とする請求項１〜５のいずれか一項に記載の情報処理装置。
【請求項７】
前記一方の地点又は前記他方の地点の設定時に、更に、経由地の履歴を前記表示手段に表示させる経由地表示制御手段を備え、
前記経由地表示制御手段は、前記経由地の履歴を、選択回数が多い地点から順に前記表示手段に表示させることを特徴とする請求項１〜５のいずれか一項に記載の情報処理装置。
【請求項８】
前記第１優先度決定手段は、前記一方の地点と距離の近い、過去に検索された前記出発地又は前記目的地から順に、その対となる地点の優先度を高く決定することを特徴とする請求項１〜７のいずれか一項に記載の情報処理装置。
【請求項９】
前記第１優先度決定手段は、前記優先度が同一の地点が存在する場合、新しく検索された順に優先度を高く決定することを特徴とする請求項２、３、８のいずれか一項に記載の情報処理装置。
【請求項１０】
前記第１優先度決定手段は、前記出発地が設定された状態から、前記目的地の設定時に、前記履歴の表示順に係る優先度に関し、前記出発地及び前記目的地の双方の履歴のうち現在地に近い地点から順に、その対となる地点の優先度を高く決定することを特徴とする請求項１、４〜７のいずれか一項に記載の情報処理装置。
【請求項１１】
前記経路探索に係る出発地及び目的地が未設定の状態から、前記一方の地点の設定時に、前記出発地及び前記目的地の双方の履歴を前記表示手段に表示させる履歴表示制御手段を備えることを特徴とする請求項１〜１０のいずれか一項に記載の情報処理装置。
【請求項１２】
前記履歴表示制御手段は、前記出発地及び前記目的地のうち先に設定する前記出発地の設定時に、前記出発地及び前記目的地の双方の履歴を、現在地に近い地点から順に前記表示手段に表示させることを特徴とする請求項１１に記載の情報処理装置。
【請求項１３】
前記履歴表示制御手段は、前記一方の地点の設定時に、前記出発地及び前記目的地の双方の履歴を、選択回数が多い地点から順に前記表示手段に表示させることを特徴とする請求項１１に記載の情報処理装置。
【請求項１４】
前記第１優先度決定手段は、前記他方の地点の設定時に、前記表示順に係る優先度を、ユーザ自身の統計情報に基づいて決定することを特徴とする請求項１、４〜７のいずれか一項に記載の情報処理装置。
【請求項１５】
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置の情報処理方法において、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定ステップと、
前記出発地及び前記目的地の組み合わせ毎に、他の前記出発地及び前記目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第３優先度決定ステップと、
前記第３優先度決定ステップで決定された優先度に基づいて他の前記出発地及び前記目的地の組み合わせを前記表示手段に表示させる他候補表示制御ステップと、
を含む情報処理方法。
【請求項１６】
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置の情報処理方法において、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定ステップを含み、
前記第１優先度決定ステップは、前記一方の地点が、過去に検索された前記出発地又は前記目的地と一致する場合、前記過去に検索された前記出発地又は前記目的地と対となる地点の優先度を最も高く決定することを特徴とする情報処理方法。
【請求項１７】
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置のコンピュータを、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定手段と、
前記出発地及び前記目的地の組み合わせ毎に、他の前記出発地及び前記目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第３優先度決定手段、
前記第３優先度決定手段により決定された優先度に基づいて他の前記出発地及び前記目的地の組み合わせを前記表示手段に表示させる他候補表示制御手段、
として機能させるためのプログラム。
【請求項１８】
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置のコンピュータを、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定手段として機能させ、
前記第１優先度決定手段は、前記一方の地点が、過去に検索された前記出発地又は前記目的地と一致する場合、前記過去に検索された前記出発地又は前記目的地と対となる地点の優先度を最も高く決定することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
従来、目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置が提案されている。上記の情報処理装置は、ユーザにより出発地及び目的地が設定された場合に、その出発地から目的地に至る最適経路を、地図データを用いて探索し、その最適経路を表示部に表示させる。
【０００３】
ユーザが出発地や目的地を設定する際の入力支援として、過去に検索された出発地や目的地の履歴を表示部に表示させる技術が知られている。
その一例は、過去に検索された出発地や目的地の履歴を同列に扱い、出発地及び目的地の各々の設定時に、出発地及び目的地の双方の履歴を表示させる方法である。
また、他の例は、出発地の設定時に出発地の履歴を、目的地の設定時に目的地の履歴を、それぞれ表示させる方法である。
また、他の例は、一度に選択された出発地及び目的地の組み合わせをセットとして扱い、設定時に出発地及び目的地の履歴をセットで表示させる方法である。
【０００４】
また、ユーザが目的地を設定する際の入力支援として、所定のパラメータ（現在位置、日時、曜日又は休日フラグ、前回の目的地設定履歴情報等）から目的地を推定する技術が開示されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−１８１０２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記従来の履歴の表示方法では、出発地及び目的地を設定する際、出発地及び目的地をセットで選択するか、又は移動方向を問わず個別に履歴から選択する必要があるため、操作性が悪く、設定作業が非効率であるという課題がある。例えば、出発地及び目的地の双方の履歴を表示させる方法の場合、出発地及び目的地の過去の検索時の対応関係とは無関係に最近検索した順等で表示されるため、出発地及び目的地のいずれか一方の地点を先に設定した際、その設定とは無関係に他方の地点を改めて手作業で設定する必要があり、設定作業が煩雑で非効率なものとなっている。
また、上記特許文献１記載の技術では、所定のパラメータに係る情報を記憶して統計処理を行う必要があるなど処理が複雑化するうえ、パラメータと無関係に目的地を設定したい場合は手作業で入力する必要があり、やはり設定作業が非効率なものとなるという課題がある。
【０００７】
本発明は、経路探索機能に係るユーザの使用感を向上させることが可能な情報処理装置、情報処理方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１に記載の発明は、上記目的を達成するためになされたものであり、
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置において、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定手段と、
前記出発地及び前記目的地の組み合わせ毎に、他の前記出発地及び前記目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第３優先度決定手段と、
前記第３優先度決定手段により決定された優先度に基づいて他の前記出発地及び前記目的地の組み合わせを前記表示手段に表示させる他候補表示制御手段と、
を備えることを特徴とする。
【０００９】
請求項２に記載の発明は、請求項１に記載の情報処理装置において、
前記第１優先度決定手段は、前記一方の地点が、過去に検索された前記出発地又は前記目的地と一致する場合、前記過去に検索された前記出発地又は前記目的地と対となる地点の優先度を最も高く決定することを特徴とする。
【００１０】
請求項３に記載の発明は、上記目的を達成するためになされたものであり、
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置において、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定手段を備え、
前記第１優先度決定手段は、前記一方の地点が、過去に検索された前記出発地又は前記目的地と一致する場合、前記過去に検索された前記出発地又は前記目的地と対となる地点の優先度を最も高く決定することを特徴とする。
【００１１】
請求項４に記載の発明は、請求項１〜３のいずれか一項に記載の情報処理装置において、
前記出発地及び前記目的地の組み合わせ毎に、前記出発地及び前記目的地間の経路の表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第２優先度決定手段と、
前記第２優先度決定手段により決定された優先度に基づいて前記出発地及び前記目的地間の経路を前記表示手段に表示させる経路表示制御手段と、
を備えることを特徴とする。
【００１２】
請求項５に記載の発明は、請求項１、２、４のいずれか一項に記載の情報処理装置において、
前記所定のユーザの選択実績は、同一条件での統計情報に基づいて算出されることを特徴とする。
【００１３】
請求項６に記載の発明は、請求項１〜５のいずれか一項に記載の情報処理装置において、
前記一方の地点又は前記他方の地点の設定時に、更に、経由地の履歴を前記表示手段に表示させる経由地表示制御手段を備え、
前記経由地表示制御手段は、前記経由地の履歴を、現在地に近い地点から順に前記表示手段に表示させることを特徴とする。
【００１４】
請求項７に記載の発明は、請求項１〜５のいずれか一項に記載の情報処理装置において、
前記一方の地点又は前記他方の地点の設定時に、更に、経由地の履歴を前記表示手段に表示させる経由地表示制御手段を備え、
前記経由地表示制御手段は、前記経由地の履歴を、選択回数が多い地点から順に前記表示手段に表示させることを特徴とする。
【００１５】
請求項８に記載の発明は、請求項１〜７のいずれか一項に記載の情報処理装置において、
前記第１優先度決定手段は、前記一方の地点と距離の近い、過去に検索された前記出発地又は前記目的地から順に、その対となる地点の優先度を高く決定することを特徴とする。
【００１６】
請求項９に記載の発明は、請求項２、３、８のいずれか一項に記載の情報処理装置において、
前記第１優先度決定手段は、前記優先度が同一の地点が存在する場合、新しく検索された順に優先度を高く決定することを特徴とする。
【００１７】
請求項１０に記載の発明は、請求項１、４〜７のいずれか一項に記載の情報処理装置において、
前記第１優先度決定手段は、前記出発地が設定された状態から、前記目的地の設定時に、前記履歴の表示順に係る優先度に関し、前記出発地及び前記目的地の双方の履歴のうち現在地に近い地点から順に、その対となる地点の優先度を高く決定することを特徴とする。
【００１８】
請求項１１に記載の発明は、請求項１〜１０のいずれか一項に記載の情報処理装置において、
前記経路探索に係る出発地及び目的地が未設定の状態から、前記一方の地点の設定時に、前記出発地及び前記目的地の双方の履歴を前記表示手段に表示させる履歴表示制御手段を備えることを特徴とする。
【００１９】
請求項１２に記載の発明は、請求項１１に記載の情報処理装置において、
前記履歴表示制御手段は、前記出発地及び前記目的地のうち先に設定する前記出発地の設定時に、前記出発地及び前記目的地の双方の履歴を、現在地に近い地点から順に前記表示手段に表示させることを特徴とする。
【００２０】
請求項１３に記載の発明は、請求項１１に記載の情報処理装置において、
前記履歴表示制御手段は、前記一方の地点の設定時に、前記出発地及び前記目的地の双方の履歴を、選択回数が多い地点から順に前記表示手段に表示させることを特徴とする。
【００２１】
請求項１４に記載の発明は、請求項１、４〜７のいずれか一項に記載の情報処理装置において、
前記第１優先度決定手段は、前記他方の地点の設定時に、前記表示順に係る優先度を、ユーザ自身の統計情報に基づいて決定することを特徴とする。
【００２２】
請求項１５に記載の発明は、
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置の情報処理方法において、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定ステップと、
前記出発地及び前記目的地の組み合わせ毎に、他の前記出発地及び前記目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第３優先度決定ステップと、
前記第３優先度決定ステップで決定された優先度に基づいて他の前記出発地及び前記目的地の組み合わせを前記表示手段に表示させる他候補表示制御ステップと、
を含む情報処理方法である。
【００２３】
請求項１６に記載の発明は、
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置の情報処理方法において、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定ステップを含み、
前記第１優先度決定ステップは、前記一方の地点が、過去に検索された前記出発地又は前記目的地と一致する場合、前記過去に検索された前記出発地又は前記目的地と対となる地点の優先度を最も高く決定することを特徴とする情報処理方法である。
【００２４】
請求項１７に記載の発明は、
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置のコンピュータを、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定手段と、
前記出発地及び前記目的地の組み合わせ毎に、他の前記出発地及び前記目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第３優先度決定手段、
前記第３優先度決定手段により決定された優先度に基づいて他の前記出発地及び前記目的地の組み合わせを前記表示手段に表示させる他候補表示制御手段、
として機能させるためのプログラムである。
【００２５】
請求項１８に記載の発明は、
目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する経路案内処理を実行する情報処理装置のコンピュータを、
前記経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段に表示させる履歴の表示順に係る優先度を、設定された前記一方の地点との対応関係に基づいて決定する第１優先度決定手段として機能させ、
前記第１優先度決定手段は、前記一方の地点が、過去に検索された前記出発地又は前記目的地と一致する場合、前記過去に検索された前記出発地又は前記目的地と対となる地点の優先度を最も高く決定することを特徴とするプログラムである。
【発明の効果】
【００２６】
本発明によれば、経路探索機能に係るユーザの使用感を向上させることができる。
【図面の簡単な説明】
【００２７】
【図１】本実施形態に係る情報処理システムを構成する各装置の主制御構成を示すブロック図である。
【図２】本実施形態に係る情報処理システムの動作の一例を示すフローチャートである。
【図３】地点設定画面の一例を示す図である。
【図４】出発地設定画面の一例を示す図である。
【図５】他方の地点の設定画面の表示処理の一例を示すフローチャートである。
【図６】他方の地点の設定時に、他方の地点の設定画面の検索履歴表示部に表示させる履歴の表示順に係る優先度を、設定された一方の地点との対応関係に基づいて決定する処理の概念図である。
【図７】優先度の設定を管理するテーブルの一例を示す図である。
【図８】図６に示す例である場合の目的地設定画面の一例を示す図である。
【図９】変形例１に係る情報処理システムを構成する各装置の主制御構成を示すブロック図である。
【発明を実施するための形態】
【００２８】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００２９】
［１．構成の説明］
以下、図面を参照しながら、この発明の一実施形態について詳しく説明する。
［１−１．システム構成の説明］
まず、本実施形態に係る情報処理システム１の構成について説明する。
情報処理システム１は、図１に示すように、情報処理装置としての地図サーバ１０及び端末装置２０を備えて構成されている。情報処理システム１を構成する各装置は、通信ネットワークＮに接続される。通信ネットワークＮは、具体的には、インターネットや電気通信事業者等の電話回線網や携帯電話通信網等である。
【００３０】
地図サーバ１０は、例えば、ＰＣ、ＷＳ（Work Station）等の情報機器であり、端末装置２０からのアクセスに応じて、所定の動作を行う。例えば、地図サーバ１０は、端末装置２０から通信ネットワークＮを介して送信されてきた出発地及び目的地の情報に基づいて経路探索処理を行う。地図サーバ１０は、１台で構成されるものとするが、これに限定されるものではなく、複数台の装置から構成されるものとしてもよい。
【００３１】
端末装置２０は、スマートフォンやタブレットなどのスマートデバイス、携帯電話機等の各ユーザが所持して使用する携帯型端末機器である。端末装置２０には、現在地周辺の地図を表示させる処理や、目的地までの経路探索を行い、探索結果に応じて誘導経路を案内する処理等を実行するアプリケーション（地図アプリ）や、電車等の公共交通機関を利用した経路探索機能を提供するアプリケーション（乗換案内アプリ）などの、経路探索機能を提供するアプリケーション（以下、経路探索アプリと称する）がインストールされている。端末装置２０は、通信ネットワークＮ（具体的には、端末装置２０の通信回線や無線ＬＡＮ（Local Area Network）等）を用いて、地図サーバ１０との間で相互に通信を行う。
【００３２】
［１−２．地図サーバの構成の説明］
次に、地図サーバ１０の構成について説明する。
地図サーバ１０は、制御部１１と、操作部１２と、表示部１３と、記憶部１４と、通信部１５と、を備えて構成されている。
【００３３】
制御部１１は、地図サーバ１０の動作を中央制御する。具体的には、制御部１１は、ＣＰＵ、ＲＯＭ、ＲＡＭなどを備えて構成され、ＲＡＭの作業領域に展開されたＲＯＭや記憶部１４に記憶されたプログラムデータとＣＰＵとの協働により、地図サーバ１０の各部を統括制御する。
【００３４】
操作部１２は、例えば、文字入力キー、数字入力キー、その他各種機能に対応付けられたキーなどを有するキーボード、マウス等のポインティングデバイスなどを備え、ユーザからの操作入力を受け付けて、操作入力に応じた操作信号を制御部１１へと出力する。
表示部１３は、例えば、ＬＣＤ（Liquid Crystal Display）などのディスプレイを備え、制御部１１から出力された表示制御信号に基づいた画像を表示画面に表示する。
【００３５】
記憶部１４は、例えば、ＨＤＤ（Hard Disk Drive）、半導体メモリなどにより構成され、プログラムデータや各種設定データ等のデータを制御部１１から読み書き可能に記憶する。また、記憶部１４は、地図データ等を格納している。地図データには、例えば、広域をカバーした地図情報（複数縮尺に対応）、道路情報、施設、海、川等の各種シンボル情報等が記憶されている。
【００３６】
通信部１５は、通信用ＩＣ（Integrated Circuit）及び通信コネクタなどを有する通信インターフェイスであり、制御部１１の制御の下、所定の通信プロトコルを用いて通信ネットワークＮを介したデータ通信を行う。
【００３７】
［１−３．端末装置の構成の説明］
次に、端末装置２０の構成について説明する。
端末装置２０は、制御部２１と、操作部２２と、表示部２３と、記憶部２４と、現在位置検出部２５と、通信部２６と、を備えて構成されている。
【００３８】
制御部２１は、端末装置２０の動作を中央制御する。具体的には、制御部２１は、ＣＰＵ、ＲＯＭ、ＲＡＭなどを備えて構成され、ＲＡＭの作業領域に展開されたＲＯＭや記憶部２４に記憶されたプログラムデータとＣＰＵとの協働により、端末装置２０の各部を統括制御する。
【００３９】
操作部２２は、例えば、ホームボタン等からなるキー入力部と、表示部２３と一体的に形成されたタッチパネルと、を備え、ユーザからの操作入力を受け付けて、操作入力に応じた操作信号を制御部２１へと出力する。
表示部（表示手段）２３は、例えば、ＬＣＤ、有機ＥＬ素子を用いたＦＰＤ（Flat Panel Display）などのディスプレイを備え、制御部２１から出力された表示制御信号に基づいた画像を表示画面に表示する。
【００４０】
記憶部２４は、例えば、ＨＤＤ、半導体メモリなどにより構成され、プログラムデータや各種設定データ等のデータを制御部２１から読み書き可能に記憶する。また、記憶部２４は、表示部２３に表示させる履歴の表示順に係る優先度の設定を管理するテーブルＴ１（図７参照）を記憶する。
【００４１】
現在位置検出部２５は、ＧＰＳモジュール等を備えて構成されている。ＧＰＳモジュールは、ＧＰＳアンテナ等を備えて構成される。このＧＰＳアンテナは、地球低軌道に打ち上げられた複数のＧＰＳ衛星から送信されるＧＰＳ信号を受信する。ＧＰＳアンテナは、少なくとも３個のＧＰＳ衛星から送信されるＧＰＳ信号を受信し、受信したＧＰＳ信号に基づいて端末装置２０の絶対的な現在位置（緯度、経度）を検出して、制御部２１に出力
する。
【００４２】
通信部２６は、アンテナや通信回路を備え、制御部２１による制御の下で外部機器との間の無線通信を行う。具体的には、通信部２６は、基地局で中継されることで、通信ネットワークＮを介してデータ通信を行う。
【００４３】
［２．動作の説明］
次に、本実施形態に係る情報処理システム１の具体的な動作について、図２のフローチャートを参照して説明する。具体的には、端末装置２０が、経路探索に係る出発地及び目的地を設定する処理を説明する。この処理は、端末装置２０のユーザにより経路探索アプリが起動されたことを契機として開始される。
【００４４】
まず、端末装置２０の制御部２１は、出発地及び目的地を含む地点を設定するための地点設定画面を表示部２３に表示させる（ステップＳ１０１）。ここで、地点とは、経路探索に係る地点のことであり、例えば、出発地や目的地、経由地等を含む表現である。以降、本発明では、出発地（目的地、経由地）として設定された地点を、「地点」とも「出発地（目的地、経由地）」とも表記することがある。
【００４５】
地点設定画面は、図３に示すように、出発地を設定するための出発地設定部Ｅ１１と、目的地を設定するための目的地設定部Ｅ１２と、出発地からの出発時刻又は目的地への到着時刻を設定するための時刻設定部Ｅ１３と、経由地を設定するための経由地設定部（図示省略）を地点設定画面上に新たに追加するための経由地追加ボタンＥ１４と、上記の各々の設定に基づく経路探索の実行を指示するための検索ボタンＥ１５と、等により構成されている。
【００４６】
次に、制御部２１は、ユーザにより出発地又は目的地の設定操作が開始されたか否かを判定する（ステップＳ１０２）。具体的には、制御部２１は、ユーザにより出発地設定部Ｅ１１又は目的地設定部Ｅ１２が選択されたか否かを判定し、出発地設定部Ｅ１１又は目的地設定部Ｅ１２が選択されたと判定した場合に、出発地又は目的地の設定操作が開始されたと判定する。なお、本実施形態では、出発地又は目的地のうちステップＳ１０２でユーザにより設定操作が開始された方を「一方」、ユーザにより設定操作が開始されていない方を「他方」と称する。
制御部２１は、出発地又は目的地の設定操作が開始されたと判定した場合（ステップＳ１０２：ＹＥＳ）、次のステップＳ１０３へと移行する。
一方、制御部２１は、出発地又は目的地の設定操作が開始されていないと判定した場合（ステップＳ１０２：ＮＯ）、出発地又は目的地の設定操作が開始されるまでステップＳ１０２の処理を繰り返す。
【００４７】
次に、制御部２１は、ユーザにより設定操作が開始された一方（出発地又は目的地）の地点の設定画面を表示部２３に表示させる（ステップＳ１０３）。具体的には、制御部２１は、ユーザにより出発地設定部Ｅ１１が選択されたと判定した場合、出発地設定画面を表示部２３に表示させる。一方、制御部２１は、ユーザにより目的地設定部Ｅ１２が選択されたと判定した場合、目的地設定画面を表示部２３に表示させる。
【００４８】
出発地設定画面は、図４に示すように、出発地を手動入力するための出発地入力部Ｅ２１と、ユーザにより過去に検索された履歴を表示する検索履歴表示部Ｅ２２と、出発地入力部Ｅ２１に出発地を入力するための文字入力部Ｅ２３と、出発地設定画面を閉じて前画面（地点設定画面）に戻るための閉じるボタンＥ２４と、等により構成されている。
【００４９】
出発地は、以下の２つの方法により設定される。
その一例は、ユーザが文字入力部Ｅ２３を操作して出発地入力部Ｅ２１に所望の地点名（駅名）を入力する方法である。ユーザが出発地入力部Ｅ２１に所望の地点名を入力すると、検索履歴表示部Ｅ２２の領域が、地点の候補を表示する領域へと変化する。ユーザは、表示された地点の候補の中から所望の地点を選択することで、出発地を設定することができる、
また、他の例は、検索履歴表示部Ｅ２２に表示された履歴の中から所望の地点を選択する方法である。履歴には、地点の名称の他、地点の緯度経度の情報が含まれている。
なお、目的地設定画面は、出発地の代わりに目的地を入力（選択）する点を除き、出発地設定画面と同様であるので、説明を省略する。
【００５０】
本実施形態では、制御部２１は、ステップＳ１０３において、出発地設定画面又は目的地設定画面の検索履歴表示部Ｅ２２に、出発地及び目的地の双方の履歴を表示させる。即ち、制御部２１は、経路探索に係る出発地及び目的地が未設定の状態から、出発地及び目的地のうち先に設定するいずれか一方の地点の設定時に、出発地及び目的地の双方の履歴を表示部２３に表示させる本発明の履歴表示制御手段として機能する。
図４に示す例では、出発地及び目的地の双方の履歴として、「有楽町」、「新宿」、「渋谷」、「上野」、「六本木」、…が表示されている。
【００５１】
次に、制御部２１は、ユーザにより設定操作が開始された一方の地点の設定画面においてユーザにより選択された地点（駅）を、上記一方（出発地又は目的地）の地点として設定する（ステップＳ１０４）。具体的には、制御部２１は、出発地設定画面においてユーザにより選択された地点を、出発地として設定する。一方、制御部２１は、目的地設定画面においてユーザにより選択された地点を、目的地として設定する。
【００５２】
次に、制御部２１は、ユーザにより他方（出発地又は目的地のうちステップＳ１０２でユーザにより設定操作が開始されていない方）の地点の設定操作が開始されたか否かを判定する（ステップＳ１０５）。
制御部２１は、他方の地点の設定操作が開始されたと判定した場合（ステップＳ１０５：ＹＥＳ）、次のステップＳ１０５へと移行する。
一方、制御部２１は、他方の地点の設定操作が開始されていないと判定した場合（ステップＳ１０５：ＮＯ）、他方の地点の設定操作が開始されるまでステップＳ１０５の処理を繰り返す。
【００５３】
次に、制御部２１は、ユーザにより設定操作が開始された他方の地点の設定画面を表示部２３に表示させる処理を行う（ステップＳ１０６）。
【００５４】
具体的には、まず、制御部２１は、図５に示すように、ステップＳ１０４で設定された一方（出発地又は目的地）の地点が、ユーザにより過去に検索された履歴（出発地及び目的地の双方の履歴）と一致するか否かを判定する（ステップＳ２０１）。
制御部２１は、ステップＳ１０４で設定された一方の地点がユーザの過去の検索履歴と一致すると判定した場合（ステップＳ２０１：ＹＥＳ）、一致した検索履歴と対となる地点の優先度を最も高く設定し（ステップＳ２０２）、ステップＳ２０３へと移行する。ここで、対となる地点とは、一度に選択された出発地及び目的地の組み合わせが存在する場合の、出発地に対する目的地、目的地に対する出発地のことである。また、優先度とは、出発地設定画面又は目的地設定画面の検索履歴表示部Ｅ２２に表示させる履歴の表示順に係る優先度のことである。
一方、制御部２１は、ステップＳ１０４で設定された一方の地点がユーザの過去の検索履歴と一致しないと判定した場合（ステップＳ２０１：ＮＯ）、ステップＳ２０３へと移行する。
【００５５】
次に、制御部２１は、ステップＳ１０４で設定された一方の地点と距離の近い検索履歴から順に、その対となる地点の優先度を高く決定する（ステップＳ２０３）。なお、制御部２１は、ステップＳ２０２で一致した検索履歴と対となる地点の優先度を最も高く設定した場合、一致した検索履歴と対となる地点に次ぐように、距離の近い検索履歴から順にその対となる地点の優先度を高く決定する。
【００５６】
次に、制御部２１は、優先度が同一の地点が存在するか否かを判定する（ステップＳ２０４）。例えば、制御部２１は、一致した検索履歴と対となる地点が複数存在する場合や、ステップＳ１０４で設定された一方の地点からの距離が同一の複数の地点が存在する場合等に、優先度が同一の地点が存在すると判定する。
制御部２１は、優先度が同一の地点が存在すると判定した場合（ステップＳ２０４：ＹＥＳ）、新しく検索された順に優先度を高く決定し（ステップＳ２０５）、次のステップＳ２０６へと移行する。
一方、制御部２１は、優先度が同一の地点が存在しないと判定した場合（ステップＳ２０４：ＮＯ）、ステップＳ２０６へと移行する。
【００５７】
次に、制御部２１は、ユーザにより設定操作が開始された他方（出発地又は目的地）の地点の設定画面を表示部２３に表示させ（ステップＳ２０６）、図２のステップＳ１０７へと移行する。具体的には、制御部２１は、ユーザにより出発地設定部Ｅ１１が選択されたと判定した場合、出発地設定画面を表示部２３に表示させる。一方、制御部２１は、ユーザにより目的地設定部Ｅ１２が選択されたと判定した場合、目的地設定画面を表示部２３に表示させる。
制御部２１は、ステップＳ２０６において、出発地設定画面又は目的地設定画面の検索履歴表示部Ｅ２２に、上記の優先度に基づいて履歴を表示させる（図６〜図８参照）。
【００５８】
上記の図２の処理により、制御部２１は、一方の地点が設定された状態から、他方の地点の設定時に、表示部２３（検索履歴表示部Ｅ２２）に表示させる履歴の表示順に係る優先度を、設定された一方の地点との対応関係に基づいて決定する第１優先度決定手段として機能する。
【００５９】
次いで、図２のステップＳ１０７では、制御部２１は、ユーザにより設定操作が開始された他方の地点の設定画面においてユーザにより選択された地点（駅）を、上記他方（出発地又は目的地）の地点として設定する（ステップＳ１０７）。具体的には、制御部２１は、出発地設定画面においてユーザにより選択された地点を、出発地として設定する。一方、制御部２１は、目的地設定画面においてユーザにより選択された地点を、目的地として設定する。
以上の処理により、経路探索に係る出発地及び目的地を設定することができる。
【００６０】
図６に、他方の地点の設定時に、他方の地点の設定画面の検索履歴表示部Ｅ２２に表示させる履歴の表示順に係る優先度を、設定された一方の地点との対応関係に基づいて決定する処理の概念図を示す。図６では、ユーザにより出発地として地点Ｐ１が設定された状態で、目的地設定画面の検索履歴表示部Ｅ２２に表示させる履歴の優先度を決定する処理を例示して説明する。
【００６１】
図６に示す例では、ステップＳ１０４の処理により、出発地として地点Ｐ１が設定されている。この地点Ｐ１は、ユーザの過去の検索履歴内の地点Ｐ１１と一致している（地点Ｐ１＝地点Ｐ１１）。また、地点Ｐ１１には、対となる地点として、地点Ｐ２１が対応付けられている。ユーザの過去の検索履歴には、地点Ｐ１１の他、地点Ｐ１から距離の近い順に、地点Ｐ１２〜地点Ｐ１５が存在している。但し、地点Ｐ１から地点Ｐ１３及び地点Ｐ１４までの距離は、同一となっている。また、地点Ｐ１２〜地点Ｐ１５には、対となる
地点として、それぞれ地点Ｐ２２〜Ｐ２５が対応付けられている。また、地点Ｐ２１〜Ｐ２５には、それぞれ検索日が対応付けられている。
【００６２】
図６に示す例では、地点Ｐ１と一致した地点Ｐ１１と対となる地点である地点Ｐ２１の優先度が、最も高い１００に設定されている。また、地点Ｐ１から距離の近い順に、その対となる地点の優先度が高く設定されている。具体的には、地点Ｐ１から最も距離の近い地点Ｐ１２と対となる地点Ｐ２２の優先度が、地点Ｐ２１に次ぐ９０に設定されている。また、地点Ｐ１から最も距離の遠い地点Ｐ１５と対となる地点Ｐ２５の優先度が、最も低い７０に設定されている。一方で、地点Ｐ１からの距離が同一の地点Ｐ１３及び地点Ｐ１４と対となる地点Ｐ２３及び地点Ｐ２４の優先度は、本来であれば同一となるはずである。しかしながら、本実施形態では、優先度が同一の地点が存在する場合、新しく検索された順に優先度を高く決定するため、検索日がより新しい地点Ｐ２３の優先度（８５）が地点Ｐ２４の優先度（７５）よりも高く設定されている。
以上の処理により、他方の地点の設定時に、他方の地点の設定画面の検索履歴表示部Ｅ２２に表示させる履歴の表示順に係る優先度を、設定された一方の地点との対応関係に基づいて決定することができる。
【００６３】
上記の処理により決定された優先度は、端末装置２０の記憶部２４に記憶される。
図７に、優先度の設定を管理するテーブルＴ１の一例を示す。テーブルＴ１は、ユーザの過去の検索履歴内の地点であって、ステップＳ１０４で設定された一方の地点と一致する地点を示す「対象地点Ｔ１１」、対象地点Ｔ１１と対となる地点を示す「対地点Ｔ１２」、ユーザの過去の検索履歴内の地点であって、対象地点Ｔ１１と対とならない地点を示す「非対地点Ｔ１３」、各非対地点Ｔ１３の対象地点Ｔ１１からの距離を示す「対象地点からの距離Ｔ１４」、非対地点Ｔ１３の対となる地点を示す「非対地点の対地点Ｔ１５」、各対地点（対地点Ｔ１２及び非対地点の対地点Ｔ１５）の検索日を示す「対地点の検索日Ｔ１６」、各対地点の優先度を示す「対地点の優先度Ｔ１７」のフィールドを有する。
【００６４】
テーブルＴ１の対象地点Ｔ１１が「Ｐ１１」のレコードには、図６に示す例の情報がそれぞれ格納されている。例えば、対地点Ｔ１２が「Ｐ２１」のレコードからは、対地点（地点Ｐ２１）の検索日Ｔ１６が「２０１５／７／１１」であり、対地点（地点Ｐ２１）の優先度Ｔ１７が１００である旨を読み取ることができる。また、例えば、非対地点Ｔ１３が「Ｐ１２」のレコードからは、対象地点（Ｐ１１）からの距離Ｔ１４が「１０（ｋｍ）」であり、非対地点（地点Ｐ１２）の対地点Ｔ１５が「Ｐ２２」であり、対地点（地点Ｐ２２）の検索日Ｔ１６が「２０１５／１１／８」であり、対地点（地点Ｐ２２）の優先度Ｔ１７が９０である旨を読み取ることができる。
【００６５】
制御部２１は、図６に示す処理等により生成されたテーブルＴ１を参照して、出発地設定画面又は目的地設定画面の検索履歴表示部Ｅ２２に、履歴を表示させる。
図８に、対象地点Ｔ１１が「Ｐ１１」である場合（図６に示す例である場合）の目的地設定画面の一例を示す。
図８に示す例では、優先度が地点Ｐ２１、地点Ｐ２２、地点Ｐ２３、地点Ｐ２４、地点Ｐ２５の順であるので、検索履歴表示部Ｅ２２には、上から地点Ｐ２１、地点Ｐ２２、地点Ｐ２３、地点Ｐ２４、地点Ｐ２５の順に表示される。
【００６６】
制御部２１は、上記のように、経路探索に係る出発地及び目的地を設定した後、ユーザによる出発地設定画面又は目的地設定画面の検索ボタンＥ１５の押下操作を検出すると、設定された出発地及び目的地の情報を、通信部２６を介して地図サーバ１０に送信する。
【００６７】
地図サーバ１０の制御部１１は、端末装置４０から送信された出発地及び目的地の情報に基づいて経路探索処理を行う。
【００６８】
このとき、制御部１１は、出発地及び目的地の組み合わせ毎に、出発地及び目的地間の経路の表示順に係る優先度を、所定のユーザの選択実績に基づいて決定するようにしてもよい。この場合、制御部１１は、本発明の第２優先度決定手段として機能する。ここで、所定のユーザとは、全てのユーザであってもよいし、所定の属性（行動履歴やデモグラフィック、興味関心等）を有するユーザであってもよい。
即ち、制御部１１は、経路探索処理を行う際、端末装置４０から送信された出発地及び目的地間の複数の経路を探索し、探索された複数の経路の表示順に係る優先度を、所定のユーザにより過去に選択された回数が多い順に決定する。
【００６９】
例えば、端末装置４０から送信された出発地が「品川駅」で目的地が「六本木駅」であった場合、例えば、「品川駅」から京急本線で「大門駅」へと移動し、「大門駅」から都営大江戸線で「六本木駅」へと移動する経路（経路１）や、「品川駅」から山手線で「恵比寿駅」へと移動し、「恵比寿駅」から日比谷線で「六本木駅」へと移動する経路（経路２）、「品川駅」から山手線で「浜松町駅」へと移動し、「浜松町駅」から徒歩で「大門駅」へと移動し、「大門駅」から都営大江戸線で「六本木駅」へと移動する経路（経路３）などが探索される。ここで、各経路の選択回数が、例えば、経路３、経路１、経路２の順に多かった場合、経路３、経路１、経路２の順に優先度を高く決定する。
【００７０】
また、制御部１１は、経路探索処理を行う際、更に、出発地及び目的地の組み合わせ毎に、他の出発地及び目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定するようにしてもよい。この場合、制御部１１は、本発明の第３優先度決定手段として機能する。
即ち、制御部１１は、経路探索処理を行う際、更に、端末装置４０から送信された出発地及び目的地に係る複数の他の出発地及び目的地の組み合わせを探索し、探索された複数の組み合わせの表示順に係る優先度を、所定のユーザにより過去に選択された回数が多い順に決定する。ここで、他の出発地（目的地）とは、例えば、端末装置４０から送信された出発地（目的地）から、徒歩による移動が難なく行える程度の距離（例えば、徒歩１０分圏内）にある地点のことである。また、例えば、ある出発地Ａからある目的地Ｂへと向かう人は、更にその目的地Ｂから次の目的地Ｃへと向かう傾向がみられるような場合には、出発地Ｂ及び目的地Ｃの組み合わせを、他の出発地及び目的地の組み合わせとしてもよい。
【００７１】
例えば、端末装置４０から送信された出発地が「有楽町駅」で目的地が「三田駅」であった場合、他の出発地及び目的地の組み合わせの候補として、例えば、出発地が「有楽町駅」で目的地が「田町駅」である組み合わせ（組み合わせ１）、出発地が「日比谷駅」で目的地が「三田駅」である組み合わせ（組み合わせ２）、出発地が「日比谷駅」で目的地が「田町駅」である組み合わせ（組み合わせ３）などが探索される。ここで、各組み合わせの選択回数が、例えば、組み合わせ３、組み合わせ１、組み合わせ２の順に多かった場合、組み合わせ３、組み合わせ１、組み合わせ２の順に優先度を高く決定する。
【００７２】
なお、ユーザの選択実績は、例えば、同一条件での統計情報に基づいて算出される。具体的には、ユーザの選択実績は、例えば、日時、曜日、時間帯、天候などが同一条件である場合の統計情報に基づき、所定の算出方法にて算出される。所定の算出方法は、既存の統計手法を適宜用いるものであってよく、例えば、平均値を算出する方法であってもよいし、中央値を算出する方法であってもよい。
【００７３】
地図サーバ１０の制御部１１は、上記の経路探索処理を行った後、上記の優先度を反映した経路探索結果を、通信部１５を介して端末装置２０に送信する。
次に、端末装置２０の制御部２１は、優先度を反映した経路探索結果を、表示部２３に表示させる。例えば、制御部２１は、探索された複数の経路を、優先度の順に表示部２３に表示させる。この場合、制御部２１は、本発明の経路表示制御手段として機能する。また、制御部２１は、探索された経路とは別に、探索された他の出発地及び目的地の組み合わせを、優先度の順に表示部２３に表示させる。この場合、制御部２１は、本発明の他候補表示制御手段として機能する。なお、他の出発地及び目的地の組み合わせを表示させる際、その組み合わせをユーザが選択操作することで、当該選択された他の出発地及び目的地間の経路を表示させる画面に遷移させるようにしてもよい。この場合、地図サーバ１０の制御部１１は、優先度を反映した経路探索結果を端末装置２０に送信する際、他の出発地及び目的地間の経路の情報を併せて送信するようにするとよい。
【００７４】
［３．効果］
以上のように、本実施形態に係る情報処理装置（地図サーバ１０及び端末装置２０）は、経路探索に係る出発地及び目的地のうち先に設定するいずれか一方の地点が設定された状態から、他方の地点の設定時に、表示手段（表示部２３）に表示させる履歴の表示順に係る優先度を、設定された一方の地点との対応関係に基づいて決定する第１優先度決定手段（制御部２１）を備える。
従って、本実施形態に係る情報処理装置によれば、経路探索に係る出発地及び目的地の設定作業を容易且つ効率的なものとすることができるので、経路探索機能に係るユーザの使用感を向上させることができる。
【００７５】
また、本実施形態に係る情報処理装置は、出発地及び目的地の組み合わせ毎に、出発地及び目的地間の経路の表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第２優先度決定手段（制御部１１）と、第２優先度決定手段により決定された優先度に基づいて出発地及び目的地間の経路を表示手段に表示させる経路表示制御手段（制御部２１）と、を備える。
従って、本実施形態に係る情報処理装置によれば、時間や距離といった一般的な判断基準以外に、乗り換えのし易さ等の数字に表せないユーザの本音を経路探索に反映させることができるので、ユーザ満足度の高い経路探索結果を提供することができる。
【００７６】
また、本実施形態に係る情報処理装置は、出発地及び目的地の組み合わせ毎に、他の出発地及び目的地の組み合わせの表示順に係る優先度を、所定のユーザの選択実績に基づいて決定する第３優先度決定手段（制御部１１）と、第３優先度決定手段により決定された優先度に基づいて他の出発地及び目的地の組み合わせを表示手段に表示させる他候補表示制御手段（制御部２１）と、を備える。
従って、本実施形態に係る情報処理装置によれば、ユーザの指定に縛られず他のユーザの選択を反映した有益な経路を提供することができるので、ユーザの利便性を向上させることができる。
【００７７】
また、本実施形態に係る情報処理装置によれば、所定のユーザの選択実績は、同一条件での統計情報に基づいて算出される。
従って、本実施形態に係る情報処理装置によれば、表示順に係る優先度を決定する際の精度をより高めることができるので、よりユーザ満足度の高い経路探索結果を提供することができる。
【００７８】
また、本実施形態に係る情報処理装置によれば、第１優先度決定手段は、一方の地点が、過去に検索された出発地又は目的地と一致する場合、過去に検索された出発地又は目的地と対となる地点の優先度を最も高く決定する。
従って、本実施形態に係る情報処理装置によれば、ユーザが所望する確率が最も高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を軽減することができる。
【００７９】
また、本実施形態に係る情報処理装置によれば、第１優先度決定手段は、一方の地点と距離の近い、過去に検索された出発地又は目的地から順に、その対となる地点の優先度を高く決定する。
従って、本実施形態に係る情報処理装置によれば、ユーザが所望する確率が高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を更に軽減することができる。
【００８０】
また、本実施形態に係る情報処理装置によれば、第１優先度決定手段は、優先度が同一の地点が存在する場合、新しく検索された順に優先度を高く決定する。
従って、本実施形態に係る情報処理装置によれば、ユーザが所望する確率が高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を更に軽減することができる。
【００８１】
また、本実施形態に係る情報処理装置は、経路探索に係る出発地及び目的地が未設定の状態から、一方の地点の設定時に、出発地及び目的地の双方の履歴を表示手段に表示させる履歴表示制御手段（制御部２１）を備える。
従って、本実施形態に係る情報処理装置によれば、ユーザが選択する可能性の高い地点を表示させることができるので、経路探索に係る作業効率を向上させることができる。
【００８２】
以上、本発明に係る実施形態に基づいて具体的に説明したが、本発明は上記実施形態に限定されるものではなく、その要旨を逸脱しない範囲で変更可能である。
【００８３】
［４．変形例１］
例えば、上記実施形態では、地図アプリや乗換案内アプリなどの経路探索アプリがインストールされた端末装置２０と、当該端末装置２０と協働して経路探索を行う地図サーバ１０と、を利用して経路探索処理を行う構成を例示して説明しているが、これに限定されるものではない。例えば、車両Ｃに搭載された端末装置と、当該端末装置と協働して経路探索を行うナビゲーションサーバ（以下ナビサーバと称する）と、を利用して経路探索処理を行う構成であっても、本発明を適用することが可能である。
【００８４】
［４−１．システム構成の説明］
変形例１に係る情報処理システム１Ａは、図９に示すように、ナビサーバ（情報処理装置）３０と、車両Ｃに搭載された端末装置（情報処理装置）４０と、を備えて構成されている。情報処理システム１Ａを構成する各装置は、通信ネットワークＮに接続される。
【００８５】
ナビサーバ３０は、例えば、ＰＣ、ＷＳ等の情報機器であり、端末装置４０からのアクセスに応じて、所定の動作を行う。例えば、ナビサーバ３０は、端末装置４０から通信ネットワークＮを介して送信されてきた現在位置（又は出発地）及び目的地の情報に基づいて経路探索処理を行う。ナビサーバ３０は、１台で構成されるものとするが、これに限定されるものではなく、複数台の装置から構成されるものとしてもよい。
【００８６】
端末装置４０は、スマートフォンやタブレットなどのスマートデバイス、携帯電話機等、車両Ｃのドライバが所持して使用する携帯型端末機器である。端末装置４０には、目的地までの経路探索を行い、探索結果に応じて誘導経路を案内するカーナビの機能を実現するアプリケーション（以下、カーナビアプリと称する）がインストールされている。端末装置４０は、通信ネットワークＮ（具体的には、端末装置４０の通信回線や無線ＬＡＮ（Local Area Network）等）を用いて、ナビサーバ３０との間で相互に通信を行う。
【００８７】
［４−２．ナビサーバの構成の説明］
次に、ナビサーバ３０の構成について説明する。
ナビサーバ３０は、制御部３１と、操作部３２と、表示部３３と、記憶部３４と、通信部３５と、を備えて構成されている。
【００８８】
制御部３１は、ナビサーバ３０の動作を中央制御する。具体的には、制御部３１は、ＣＰＵ、ＲＯＭ、ＲＡＭなどを備えて構成され、ＲＡＭの作業領域に展開されたＲＯＭや記憶部３４に記憶されたプログラムデータとＣＰＵとの協働により、ナビサーバ３０の各部を統括制御する。
【００８９】
操作部３２は、例えば、文字入力キー、数字入力キー、その他各種機能に対応付けられたキーなどを有するキーボード、マウス等のポインティングデバイスなどを備え、ユーザからの操作入力を受け付けて、操作入力に応じた操作信号を制御部３１へと出力する。
表示部３３は、例えば、ＬＣＤなどのディスプレイを備え、制御部３１から出力された表示制御信号に基づいた画像を表示画面に表示する。
【００９０】
記憶部３４は、例えば、ＨＤＤ、半導体メモリなどにより構成され、プログラムデータや各種設定データ等のデータを制御部３１から読み書き可能に記憶する。また、記憶部３４は、地図データ、音声データ等を格納している。地図データには、例えば、広域をカバーした地図情報（複数縮尺に対応）、道路情報、施設、海、川等の各種シンボル情報等が記憶されている。また、音声データには、例えば、経路案内に必要な、単語や文節等からなるメッセージのデータ等が予め記憶されている。
【００９１】
通信部３５は、通信用ＩＣ及び通信コネクタなどを有する通信インターフェイスであり、制御部３１の制御の下、所定の通信プロトコルを用いて通信ネットワークＮを介したデータ通信を行う。
【００９２】
［４−３．端末装置の構成の説明］
次に、端末装置４０の構成について説明する。
端末装置４０は、制御部４１と、操作部４２と、表示部４３と、音声出力部４４と、記憶部４５と、現在位置検出部４６と、通信部４７と、を備えて構成されている。
【００９３】
制御部４１は、端末装置４０の動作を中央制御する。具体的には、制御部４１は、ＣＰＵ、ＲＯＭ、ＲＡＭなどを備えて構成され、ＲＡＭの作業領域に展開されたＲＯＭや記憶部４５に記憶されたプログラムデータとＣＰＵとの協働により、端末装置４０の各部を統括制御する。
また、制御部４１は、記憶部４５に記憶されたカーナビアプリを実行することにより、ナビサーバ３０と協働して、カーナビの機能を実現する。具体的には、制御部４１は、ドライバによりカーナビアプリが起動され目的地が設定されると、当該目的地の情報及び現在位置検出部４６により検出された現在位置情報（出発地が設定された場合は出発地の情報）を、通信部４７を介してナビサーバ３０に送信する。次に、ナビサーバ３０の制御部３１は、端末装置４０から送信された目的地情報及び現在位置情報（又は出発地情報）に基づいて経路探索処理を行い、経路探索結果を地図データ及び音声データとともに、通信部３５を介して端末装置４０に送信する。次に、端末装置４０の制御部４１は、経路探索結果を、表示部４３に表示させるとともに、音声出力部４４から音声出力させる。これにより、カーナビの機能が実現される。
【００９４】
操作部４２は、例えば、ホームボタン等からなるキー入力部と、表示部４３と一体的に形成されたタッチパネルと、を備え、ユーザからの操作入力を受け付けて、操作入力に応じた操作信号を制御部４１へと出力する。
表示部（表示手段）４３は、例えば、ＬＣＤ、有機ＥＬ素子を用いたＦＰＤなどのディスプレイを備え、制御部４１から出力された表示制御信号に基づいた画像を表示画面に表示する。例えば、表示部４３は、制御部４１から出力された表示用データ（地図データ等）に基づいて、各種情報（例えば、地図画面やアイコン、経路案内等のナビゲーション用の表示情報、自車の現在位置を示す自車マーク等）を表示する。
【００９５】
音声出力部４４は、Ｄ／Ａ変換器、アンプ、スピーカ等を備えて構成され、制御部４１から出力された音声データをアナログの音声信号に変換して音声出力する。
【００９６】
記憶部４５は、例えば、ＨＤＤ、半導体メモリなどにより構成され、プログラムデータや各種設定データ等のデータを制御部４１から読み書き可能に記憶する。
【００９７】
現在位置検出部４６は、ＧＰＳモジュール、自律航法ユニット等を備えて構成されている。ＧＰＳモジュールは、ＧＰＳアンテナ等を備えて構成される。このＧＰＳアンテナは、地球低軌道に打ち上げられた複数のＧＰＳ衛星から送信されるＧＰＳ信号を受信する。ＧＰＳアンテナは、少なくとも３個のＧＰＳ衛星から送信されるＧＰＳ信号を受信し、受信したＧＰＳ信号に基づいて車両Ｃの絶対的な現在位置（緯度、経度）を検出して、制御部４１に出力する。
自律航法ユニットは、角度センサ、距離センサ等を備える。角度センサは、車の角速度（単位時間あたりの水平方向への回転角度）を検出して、移動方位の変化量を算出する。距離センサは、車輪の回転に応じて出力されるパルス信号を検出して、車両Ｃの移動量を算出する。自律航法ユニットは、これら角速度信号および車速パルス信号により、車両Ｃの相対的な位置変化を算出して制御部４１に出力する。
【００９８】
通信部４７は、アンテナや通信回路を備え、制御部４１による制御の下で外部機器との間の無線通信を行う。具体的には、通信部４７は、基地局で中継されることで、通信ネットワークＮを介してデータ通信を行う。
【００９９】
［４−４．動作の説明］
変形例１に係る情報処理システム１Ａの具体的な動作は、基本的に、実施形態に係る情報処理システム１Ａの具体的な動作（図２等参照）と同様である。
但し、変形例１では、出発地として、現在位置検出部４６により検出された現在位置が自動的に設定されることがあるため、このときの動作を簡潔に説明する。
【０１００】
即ち、端末装置４０の制御部４１は、地点設定画面を表示部２３に表示させる（ステップＳ１０１）。このとき、既に出発地が設定済みであるため、ステップＳ１０２〜ステップＳ１０４の処理を省略して、ステップＳ１０５へと移行する。次に、制御部４１は、目的地の設定操作が開始されたか否かを判定し（ステップＳ１０５）、開始されたと判定した場合に、目的地設定画面の表示処理を行う（ステップＳ１０６；図５参照）。次に、制御部４１は、目的地設定画面においてユーザにより選択された地点を、目的地として設定する（ステップＳ１０７）。
以上の処理により、経路探索に係る出発地及び目的地を設定することができる。
【０１０１】
［５．その他の変形例］
例えば、上記実施形態及び変形例１では、ステップＳ１０４で設定された一方（出発地又は目的地）の地点と距離の近い検索履歴から順に、その対となる地点の優先度を高く決定するようにしているが、これに限定されるものではない。例えば、端末装置４０の制御部４１は、出発地が設定された状態から、目的地の設定時に、履歴の表示順に係る優先度に関し、出発地及び目的地の双方の履歴のうち現在位置（現在地）に近い地点から順に、その対となる地点の優先度を高く決定するようにしてもよい。
即ち、出発地は、現在地の近傍の地点が設定されることが多いことから、出発地の代わりに、現在地と距離の近い検索履歴から順に、その対となる地点の優先度を高く決定するようにした場合であっても、同様の効果を期待することができる。
【０１０２】
以上のように、第１優先度決定手段は、出発地が設定された状態から、目的地の設定時に、履歴の表示順に係る優先度に関し、出発地及び目的地の双方の履歴のうち現在地に近い地点から順に、その対となる地点の優先度を高く決定することで、ユーザが所望する確率が高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を更に軽減することができる。
【０１０３】
また、端末装置４０の制御部４１は、出発地及び目的地のうち先に設定する出発地の設定時に、出発地及び目的地の双方の履歴を、現在地に近い地点から順に表示部４３に表示させるようにしてもよい。
即ち、出発地は、現在地の近傍の地点が設定されることが多いことから、現在地と距離の近い検索履歴から順に表示させることで、ユーザが選択する確率が高い検索履歴を優先的に表示させることができる。
【０１０４】
以上のように、履歴表示制御手段は、出発地及び目的地のうち先に設定する出発地の設定時に、出発地及び目的地の双方の履歴を、現在地に近い地点から順に表示手段（表示部４３）に表示させることで、出発地の設定に際し、ユーザが所望する確率が高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を更に軽減することができる。
【０１０５】
また、端末装置４０の制御部４１は、出発地又は目的地の設定時に、出発地及び目的地の双方の履歴を、選択回数が多い地点から順に表示部４３（検索履歴表示部Ｅ２２）に表示させるようにしてもよい。
以上のように、履歴表示制御手段は、一方の地点の設定時に、出発地及び目的地の双方の履歴を、選択回数が多い地点から順に表示手段に表示させることで、出発地又は目的地の設定に際し、ユーザが所望する確率が高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を更に軽減することができる。
【０１０６】
また、端末装置４０の制御部４１は、一方の地点又は他方の地点の設定時に、更に、経由地の履歴を表示部４３に表示させるようにしてもよい。この場合、制御部４１は、本発明の経由地表示制御手段として機能する。
具体的には、まず、制御部４１は、出発地又は目的地の設定時に、地点設定画面（図３参照）において、ユーザにより経由地追加ボタンＥ１４が選択されたと判定した場合に、地点設定画面上に新たに経由地設定部を追加する。次いで、制御部４１は、ユーザにより経由地設定部が選択されたと判定した場合に、経由地を設定するための画面（経由地設定画面）を表示部４３に表示させる。
【０１０７】
経由地設定画面は、出発地の代わりに経由地を入力（選択）する点を除き、出発地設定画面（図４参照）と同様である。制御部４１は、経由地設定画面の検索履歴表示部Ｅ２２に、経由地の履歴を表示させる。このとき、制御部４１は、経由地の履歴を、現在地に近い地点から順に表示部４３（検索履歴表示部Ｅ２２）に表示させるようにしてもよい。
即ち、一般に、目的地に向かう際の寄り道は、現在地から近い範囲で行われることが多いことから、現在地と距離の近い検索履歴から順に表示させることで、ユーザが選択する確率が高い検索履歴を優先的に表示させることができる。
【０１０８】
なお、検索履歴表示部Ｅ２２に経由地履歴を表示させる際、経由地履歴に加えて、出発地履歴や目的地履歴を併せて表示させるようにしてもよい。
また、検索履歴表示部Ｅ２２に経由地履歴を表示させる際、履歴の表示順に係る優先度
を、所定のユーザの選択実績に基づいて決定するようにし、上記の優先度に基づいて履歴を表示させるようにしてもよい。
【０１０９】
以上のように、一方の地点又は他方の地点の設定時に、更に、経由地の履歴を表示手段に表示させる経由地表示制御手段（制御部４１）を備え、経由地表示制御手段が、経由地の履歴を、現在地に近い地点から順に表示手段に表示させることで、経由地の設定に際し、ユーザが所望する確率が高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を更に軽減することができる。
【０１１０】
また、端末装置４０の制御部４１は、経由地の履歴を、選択回数が多い地点から順に表示部４３（検索履歴表示部Ｅ２２）に表示させるようにしてもよい。
以上のように、経由地表示制御手段は、経由地の履歴を、選択回数が多い地点から順に表示手段に表示させることで、経由地の設定に際し、ユーザが所望する確率が高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を更に軽減することができる。
なお、経由地の履歴を、現在地からの近さと選択回数の多さとを所定のウエイトでスコア化し、算出されたスコアに基づいて表示部４３に表示させるようにしてもよい。
【０１１１】
また、端末装置４０の制御部４１は、出発地及び目的地のうちいずれか一方の地点が設定された状態から、他方の地点の設定時に、履歴の表示順に係る優先度を、ユーザ自身の統計情報に基づいて決定するようにしてもよい。ユーザ自身の統計情報は、例えば、同一条件での統計情報に基づいて算出される。ユーザ自身の統計情報は、例えば、日時、曜日、時間帯、天候などが同一条件である場合の統計情報に基づき、所定の算出方法にて算出される。
この際、先に設定される一方の地点は、出発地が自動的に現在地に設定されるパターンであってもよいし、他方の地点の設定時と同様、履歴の表示順に係る優先度をユーザ自身の統計情報に基づいて決定し、表示させた履歴の中からユーザにより選択させるパターンであってもよい。
【０１１２】
例えば、平日の朝、出発地として現在地（自宅）、目的地として勤務先を選択することが多いユーザには、出発地として現在地（自宅）を自動的に設定するとともに、目的地の設定時に、勤務先を上位に表示させるようにしてもよい。また、例えば、休日の朝、出発地として現在地（自宅）、目的地としてレジャー施設Ａを選択することが多いユーザには、出発地として現在地（自宅）を自動的に設定するとともに、目的地の設定時に、レジャー施設Ａを上位に表示させるようにしてもよい。
【０１１３】
以上のように、第１優先度決定手段は、他方の地点の設定時に、表示順に係る優先度を、ユーザ自身の統計情報に基づいて決定することで、ユーザが所望する確率が高い検索履歴を選択し易くすることができるので、ユーザの検索に係る作業負担を更に軽減することができる。
【０１１４】
また、上記実施形態では、端末装置２０の制御部２１が、優先度を決定する処理（第１優先度決定手段）や各種表示制御に係る処理（履歴表示制御手段、経路表示制御手段、他候補表示制御手段）等を行うようにしているが、これに限定されるものではない。例えば、サーバ装置１０の制御部１１が、ユーザ毎の検索履歴を記憶しておき、各ユーザによる各種の設定操作（一方の地点又は他方の地点の設定操作等）の情報を都度取得するようにすることで、優先度を決定する処理を行ったり（第１優先度決定手段として機能）、各種情報（履歴、経路、他候補）を端末装置２０の表示部２３に表示させるための情報を端末装置２０に送信して各種表示制御に係る処理を行ったり（履歴表示制御手段、経路表示制御手段、他候補表示制御手段として機能）するようにしてもよい。
【０１１５】
また、本出願に示す各態様は、方法、プログラムなどとしても把握することができる。方法やプログラムのカテゴリについては、装置のカテゴリで示した「手段」を、例えば、「工程」や「ステップ」のように適宜読み替えるものとする。また、処理やステップの順序は、本出願に直接明記のものに限定されず、順序を変更したり、一部の処理をまとめて若しくは随時一部分ずつ実行するよう変更したりすることができる。
【０１１６】
その他、地図サーバ、ナビサーバ及び端末装置を構成する各装置の細部構成及び各装置の細部動作に関しても、本発明の趣旨を逸脱することのない範囲で適宜変更可能である。
【符号の説明】
【０１１７】
１、１Ａ  情報処理システム
１０  地図サーバ（情報処理装置）
１１  制御部（第２優先度決定手段、第３優先度決定手段）
１２  操作部
１３  表示部
１４  記憶部
１５  通信部
２０  端末装置（情報処理装置）
２１  制御部（履歴表示制御手段、第１優先度決定手段、経路表示制御手段、他候補表示制御手段）
２２  操作部
２３  表示部（表示手段）
２４  記憶部
２５  現在位置検出部
２６  通信部
３０  ナビサーバ（情報処理装置）
３１  制御部
３２  操作部
３３  表示部
３４  記憶部
３５  通信部
４０  端末装置（情報処理装置）
４１  制御部（経由地表示制御手段）
４２  操作部
４３  表示部（表示手段）
４４  音声出力部
４５  記憶部
４６  現在位置検出部
４７  通信部
【図１】
2018004658.tif 000003
【図２】
2018004658.tif 000004
【図３】
2018004658.tif 000005
【図４】
2018004658.tif 000006
【図５】
2018004658.tif 000007
【図６】
2018004658.tif 000008
【図７】
2018004658.tif 000009
【図８】
2018004658.tif 000010
【図９】
2018004658.tif 000011