(57)【要約】【課題】複数の候補経路の中で、利用者が実際に選択した経路を把握することができる、選択経路データベース生成システム、端末装置、サーバ装置、選択経路データベース生成方法、および、プログラムを提供することを課題とする。【解決手段】本発明は、経路探索条件に基づいて、複数の候補経路を出力部に出力し、入力部からの入力情報に基づいて、候補経路出力手段により出力された複数の候補経路のうち、利用者が選択した選択経路を判定し、判定された各利用者の選択経路の情報を記憶部に格納する。【選択図】図１
2015010895.tif 000002
【特許請求の範囲】
【請求項１】
サーバ装置と複数の端末装置を備えた選択経路データベース生成システムにおいて、上記端末装置は、経路探索条件に基づく複数の候補経路を出力部に出力する候補経路出力手段を有し、上記サーバ装置または上記端末装置は、入力部からの入力情報に基づいて、上記候補経路出力手段により出力された上記複数の候補経路のうち、利用者が選択した選択経路を判定する選択経路判定手段を有し、上記サーバ装置は、上記選択経路判定手段により判定された、上記各利用者の上記選択経路の情報を記憶部に格納する選択経路格納手段を有することを特徴とする、選択経路データベース生成システム。
【請求項２】
請求項１に記載の選択経路データベース生成システムにおいて、上記選択経路判定手段は、上記入力部から入力された、上記複数の候補経路に対する利用者のアクションに基づいて、上記選択経路を判定することを特徴とする、選択経路データベース生成システム。
【請求項３】
請求項１または２に記載の選択経路データベース生成システムにおいて、上記選択経路判定手段は、上記入力部を介して上記利用者により上記複数の候補経路から少なくとも一の候補経路が上記出力部に表示された場合において、表示時間または表示順序に基づき、上記選択経路として判定することを特徴とする、選択経路データベース生成システム。
【請求項４】
請求項１または２に記載の選択経路データベース生成システムにおいて、上記入力部は、上記利用者を撮像する撮像手段であって、上記選択経路判定手段は、上記入力部を介して撮像された利用者の視線の動きに基づいて、上記複数の候補経路から少なくとも一の候補経路を上記選択経路として判定することを特徴とする、選択経路データベース生成システム。
【請求項５】
請求項１または２に記載の選択経路データベース生成システムにおいて、上記選択経路判定手段は、上記複数の候補経路のうち、上記入力部を介して上記利用者により入力された選択操作にかかる少なくとも一の候補経路を上記選択経路として判定することを特徴とする、選択経路データベース生成システム。
【請求項６】
サーバ装置と複数の端末装置を備えた選択経路データベース生成システムにおいて実行される選択経路データベース生成方法であって、上記端末装置において実行される、経路探索条件に基づく複数の候補経路を出力部に出力する候補経路出力ステップを有し、上記サーバ装置または上記端末装置において実行される、入力部からの入力情報に基づいて、上記候補経路出力手段により出力された上記複数の候補経路のうち、利用者が選択した選択経路を判定する選択経路判定ステップを有し、上記サーバ装置において実行される、上記選択経路判定手段により判定された、上記各利用者の上記選択経路の情報を記憶部に格納する選択経路格納ステップを有することを特徴とする、選択経路データベース生成方法。
【請求項７】
サーバ装置と複数の端末装置を備えた選択経路データベース生成システムにおいて実行させるためのプログラムであって、上記端末装置において実行させるための、経路探索条件に基づく複数の候補経路を出力部に出力する候補経路出力ステップと、上記サーバ装置または上記端末装置において実行させるための、入力部からの入力情報に基づいて、上記候補経路出力手段により出力された上記複数の候補経路のうち、利用者が選択した選択経路を判定する選択経路判定ステップと、上記サーバ装置において実行させるための、上記選択経路判定手段により判定された、上記各利用者の上記選択経路の情報を記憶部に格納する選択経路格納ステップと、を含むことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、選択経路データベース生成システム、端末装置、サーバ装置、選択経路データベース生成方法、および、プログラムに関する。
【背景技術】
【０００２】
従来、利用者により入力された経路探索条件に基づいて経路探索を行い、取得された複数の経路を、所定の条件（時間優先、距離優先、乗り換え回数優先など）に従って並び替えることにより、利用者に好適な経路を提示するシステムが開発されている。
【０００３】
例えば、特許文献１には、指定された時刻範囲に含まれる複数の候補経路を探索し、探索条件により指定された順に候補経路をソートして出力するシステムが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第４６０４０５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来のシステムにおいては、複数の候補経路の中で、所定の条件に沿って好適と推定される経路を提示しているのみであり、そのときの利用者の要求に合った経路だったか否かは判別できないという問題点を有していた。
【０００６】
本発明は、上記問題点に鑑みてなされたもので、複数の候補経路の中で、利用者が実際に選択した経路を把握することができる、選択経路データベース生成システム、端末装置、サーバ装置、選択経路データベース生成方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
このような目的を達成するため、本発明の選択経路データベース生成システムは、サーバ装置と複数の端末装置を備えた選択経路データベース生成システムにおいて、上記端末装置は、経路探索条件に基づく複数の候補経路を出力部に出力する候補経路出力手段を有し、上記サーバ装置または上記端末装置は、入力部からの入力情報に基づいて、上記候補経路出力手段により出力された上記複数の候補経路のうち、利用者が選択した選択経路を判定する選択経路判定手段を有し、上記サーバ装置は、上記選択経路判定手段により判定された、上記各利用者の上記選択経路の情報を記憶部に格納する選択経路格納手段を有することを特徴とする。
【０００８】
また、本発明の選択経路データベース生成システムは、上記記載の選択経路データベース生成システムにおいて、上記選択経路判定手段は、上記入力部から入力された、上記複数の候補経路に対する利用者のアクションに基づいて、上記選択経路を判定することを特徴とする。
【０００９】
また、本発明の選択経路データベース生成システムは、上記記載の選択経路データベース生成システムにおいて、上記選択経路判定手段は、上記入力部を介して上記利用者により上記複数の候補経路から少なくとも一の候補経路が上記出力部に表示された場合において、表示時間または表示順序に基づき、上記選択経路として判定することを特徴とする。
【００１０】
また、本発明の選択経路データベース生成システムは、上記記載の選択経路データベース生成システムにおいて、上記入力部は、上記利用者を撮像する撮像手段であって、上記選択経路判定手段は、上記入力部を介して撮像された利用者の視線の動きに基づいて、上記複数の候補経路から少なくとも一の候補経路を上記選択経路として判定することを特徴とする。
【００１１】
また、本発明の選択経路データベース生成システムは、上記記載の選択経路データベース生成システムにおいて、上記選択経路判定手段は、上記複数の候補経路のうち、上記入力部を介して上記利用者により入力された選択操作にかかる少なくとも一の候補経路を上記選択経路として判定することを特徴とする。
【００１２】
また、本発明の選択経路データベース生成方法は、サーバ装置と複数の端末装置を備えた選択経路データベース生成システムにおいて実行される選択経路データベース生成方法であって、上記端末装置において実行される、経路探索条件に基づく複数の候補経路を出力部に出力する候補経路出力ステップを有し、上記サーバ装置または上記端末装置において実行される、入力部からの入力情報に基づいて、上記候補経路出力手段により出力された上記複数の候補経路のうち、利用者が選択した選択経路を判定する選択経路判定ステップを有し、上記サーバ装置において実行される、上記選択経路判定手段により判定された、上記各利用者の上記選択経路の情報を記憶部に格納する選択経路格納ステップを有することを特徴とする。
【００１３】
また、本発明のプログラムは、サーバ装置と複数の端末装置を備えた選択経路データベース生成システムにおいて実行させるためのプログラムであって、上記端末装置において実行させるための、経路探索条件に基づく複数の候補経路を出力部に出力する候補経路出力ステップと、上記サーバ装置または上記端末装置において実行させるための、入力部からの入力情報に基づいて、上記候補経路出力手段により出力された上記複数の候補経路のうち、利用者が選択した選択経路を判定する選択経路判定ステップと、上記サーバ装置において実行させるための、上記選択経路判定手段により判定された、上記各利用者の上記選択経路の情報を記憶部に格納する選択経路格納ステップと、を含むことを特徴とする。
【発明の効果】
【００１４】
この発明によれば、経路探索条件に基づいて、複数の候補経路を出力部に出力し、入力部からの入力情報に基づいて、出力された複数の候補経路のうち、利用者が選択した選択経路を判定し、判定された各利用者の選択経路の情報を記憶部に格納する。これにより、本発明は、複数の候補経路の中で、利用者が実際に選択した選択経路を把握することができるという効果を奏する。また、選択経路の情報を収集して分析することによって、顧客の実際の要求に合った経路を提示できるように優先付け条件を改善することができる。
【００１５】
この発明によれば、上記において、入力部を介して利用者により複数の候補経路から少なくとも一の候補経路が出力部に表示された場合において、表示時間または表示順序に基づき、選択経路として判定するので、利用者が選択した選択経路を適格に判定することができるという効果を奏する。
【００１６】
この発明によれば、上記において、入力部を介して撮像された利用者の視線の動きに基づいて、複数の候補経路から少なくとも一の候補経路を選択経路として判定するので、表示画面を見ている利用者の視線の動きをインカメラ等で把握することにより正確に選択経路を判定することができるという効果を奏する。
【００１７】
この発明によれば、上記において、複数の候補経路のうち、入力部を介して利用者により入力された選択操作にかかる少なくとも一の候補経路を選択経路として判定するので、利用者がある候補経路に対して特定のボタン操作（カレンダー登録や、ブックマーク、メール送信等）や音声入力操作等を行った場合に、正確に選択経路を判定することができるという効果を奏する。
【００１８】
なお、上記において、本発明の選択経路データベース生成システムを一例に効果の説明をしたが、端末装置、サーバ装置、選択経路データベース生成方法、および、プログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【００１９】
【図１】図１は、本実施形態における選択経路データベース生成システムの構成の一例を示すブロック図である。
【図２】図２は、経路情報データベース２０６ｂに格納される経路情報の一例を示す図である。
【図３】図３は、本実施形態におけるサーバ装置２００の処理の一例を示すフローチャートである。
【図４】図４は、出力部１１４に表示された候補経路の表示画面例を示す図である。
【図５】図５は、第２の実施形態における選択経路データベース生成装置４００の構成の一例を示すブロック図である。
【図６】図６は、第２の実施形態における選択経路データベース生成装置４００の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００２０】
以下に、本発明にかかる選択経路データベース生成システム、端末装置、サーバ装置、選択経路データベース生成方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００２１】
本発明の実施形態にかかる選択経路データベース生成システムについて、図１から図４を参照して説明する。但し、以下に示す本実施形態は、本発明の技術思想を具体化するために選択経路データベース生成システムを例示するものであって、本発明をこの選択経路データベース生成システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の選択経路データベース生成システムにも等しく適用し得るものである。例えば、本発明の選択経路データベース生成システムは、第１の実施形態で例示するように、サーバ側と端末側に任意に機能分散した形態であってもよく、第２の実施形態で例示するように、スタンドアローン型の形態であってもよく、これらに限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００２２】
［選択経路データベース生成システムの構成］
まず、第１の実施形態における選択経路データベース生成システムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、本実施形態における選択経路データベース生成システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【００２３】
図１に示すように、本実施形態の選択経路データベース生成システムは、概略的に、経路探索や選択経路情報の収集等を行うサーバ装置２００、および、単数または複数の端末装置１００、を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これら選択経路データベース生成システムの各部は任意の通信路を介して通信可能に接続されている。なお、ネットワーク３００は、端末装置１００とサーバ装置２００と外部機器（例えば、外部のネットワークデータ提供サーバなど）等とを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
【００２４】
そして、図１に示すように、本実施形態の選択経路データベース生成システムにおいて、概略的に、サーバ装置２００は、制御部２０２と記憶部２０６とを少なくとも備えて構成されており、端末装置１００は、位置取得部１１２と出力部１１４と入力部１１６と制御部１０２とを少なくとも備えて構成されている。
【００２５】
［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、端末装置１００から送信される、経路探索条件を受信し、受信した経路探索条件に基づいて複数の候補経路を取得し、取得した複数の候補経路の情報を端末装置１００に送信し、端末装置１００から送信される、選択経路の情報を受信し、受信した選択経路の情報を記憶部２０６に格納する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００等と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。
【００２６】
制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００や外部機器６００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の固定ディスク装置等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、経路情報データベース２０６ｂ、および、選択履歴データベース２０６ｃ等）を格納する。
【００２７】
これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、路線網ネットワークデータ等である。ネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、ネットワークデータを提供するネットワークデータ提供サーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。
【００２８】
ここで、ネットワークデータベース２０６ａに記憶される路線網ネットワークデータは、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船（フェリーなど）等の各交通機関の路線網を規定するネットワークデータであり、例えば、駅、空港、港、および、停留所（バス停など）等の路線網表現上の結節点であるノードのノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。また、路線網ネットワークデータは、交通機関の時刻表データおよび利用運賃料金データ等を含んでいてもよい。ここで、時刻表データは、例えば、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船等の各公共交通機関の時刻表を表す情報等であってもよい。また、利用運賃料金データは、例えば、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関を利用した場合に生じる利用運賃料金等を表す情報等であってもよい。また、路線網ネットワークデータは、路線上に存在するバス停等の地点の緯度経度情報などの位置情報等を記憶してもよい。
【００２９】
また、経路情報データベース２０６ｂは、経路探索結果として経路情報を記憶する経路探索結果記憶手段である。例えば、経路情報データベース２０６ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて候補経路取得部２０２ｂにより取得された、端末装置１００から送信された経路探索条件を満たす候補経路の情報を記憶する。経路情報データベース２０６ｂに記憶される経路情報は、経路を識別するための識別情報（経路ＩＤ等）に対応付けて、経路探索条件の出発地や目的地に関する情報のほか、所要時間、移動距離、出発時刻、到着時刻、経路探索条件が送信された時または経路探索条件で指定された出発時刻・到着時刻等の情報、移動手段（徒歩・路線・自動車等の移動手段や交通手段を含む。）に関する情報、経由地点（乗り換え駅等）、経由地通過時刻、乗り換え回数、使用路線等の情報を含んでもよい。ここで、図２は、経路情報データベース２０６ｂに格納される経路情報の一例を示す図である。
【００３０】
一例として、図２に示すように、経路情報データベース２０６ｂに記憶される経路情報は、経路ごとに経路ＩＤに対応付けて、出発地や、出発予定日時、目的地、到着予定日時、経由地、経由地通過予定日時等の地点情報と、各区間の使用路線と区間通過予定日時等の区間情報とを対応付けた情報であってもよい。
【００３１】
また、選択履歴データベース２０６ｃは、各利用者により選択された選択経路の情報を記憶する選択経路情報記憶手段である。一例として、選択履歴データベース２０６ｃに格納される選択経路情報は、候補経路取得部２０２ｂにより探索された経路探索結果の複数の候補経路のうち、利用者により選択された選択経路の情報（例えば選択経路の経路ＩＤ等）であってもよい。ここで、選択履歴データベース２０６ｃは、選択経路の判定の信頼度に関する情報を対応付けて記憶してもよい。例えば、選択履歴データベース２０６ｃは、選択経路の経路ＩＤに対応付けて、その経路を選択経路として判定した根拠情報（端末装置１００の位置取得部１１２により取得された位置情報に基づく判定か、端末装置１００の入力部１１６を介した入力情報に基づく判定か等に関する情報）を格納してもよい。
【００３２】
このほか記憶部２０６は、時刻表に基づいて運行される交通手段などの交通機関の交通情報や運行情報（例えば、渋滞情報や遅延情報等）を記憶してもよく、例えば、運行情報は、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等を含んでいてもよい。また、交通情報は、バスや電車等の交通機関の混雑度データであってもよい。また、記憶部２０６は、路線図や道路地図等に関する地図データを記憶してもよい。
【００３３】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路探索条件受信部２０２ａ、候補経路取得部２０２ｂ、候補経路送信部２０２ｃ、選択経路受信部２０２ｄ、および、選択経路格納部２０２ｅを備えて構成される。
【００３４】
このうち、経路探索条件受信部２０２ａは、端末装置１００から送信される、経路探索条件を受信する経路探索条件受信手段である。
【００３５】
また、候補経路取得部２０２ｂは、経路探索条件受信部２０２ａにより受信された経路探索条件に基づいて、複数の候補経路を取得する候補経路取得手段である。例えば、候補経路取得部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件を満たす経路の経路探索を行う経路探索手段である。例えば、候補経路取得部２０２ｂは、少なくとも出発地と目的地を含む経路探索条件を満たす経路を、ネットワークデータベース２０６ａに記憶された路線ネットワークデータや道路ネットワークデータ等を用いて探索し、探索した経路に関する経路データを生成してもよい。ここで、候補経路取得部２０２ｂは、所定の条件（所要時間が最短、距離が最短、乗換回数が最小、目的地に最も早く到着すること、料金が安いこと等）に基づいて、それぞれの条件に合う複数の候補経路を取得してもよい。例えば、候補経路取得部２０２ｂは、それぞれの条件を評価するため、（所要時間や距離等）を計算しながら、リンクコストが最小になるように経路探索を行ってもよい。なお、経路探索条件は、更に、経由地や、移動手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよく、候補経路取得部２０２ｂは、これら条件を満たす経路を取得してもよい。ここで、出発時刻は、現在時刻であってもよい。なお、候補経路の情報は、探索した経路を示すリンクデータの組み合わせであってもよく、経路の位置情報や、当該経路を示す画像データ（例えば、ポリライン等）などを含んでいてもよい。なお、候補経路取得部２０２ｂは、取得した候補経路ごとに識別情報（経路ＩＤ等）を付与して、経路情報データベース２０６ｂに経路情報を格納してもよい。その際、候補経路取得部２０２ｂは、各候補経路が、どの条件（所要時間が最短、距離が最短、乗換回数が最小、目的地に最も早く到着すること、料金が安いこと等）を満たすものであったかという条件情報を経路情報に含めて経路情報データベース２０６ｂに格納してもよい。なお、候補経路取得部２０２ｂは、経路探索条件に対応付けて経路探索結果を格納してもよい。
【００３６】
また、候補経路送信部２０２ｃは、候補経路取得部２０２ｂにより取得された複数の候補経路の情報を、端末装置１００に送信する候補経路送信手段である。なお、候補経路送信部２０２ｃは、候補経路ごとに経路ＩＤを対応付けて候補経路情報を送信してもよい。
【００３７】
また、選択経路受信部２０２ｄは、端末装置１００から送信される、選択経路の情報を受信する選択経路受信手段である。ここで、選択経路受信部２０２ｄは、選択経路の情報として選択経路の経路ＩＤを受信してもよい。また、選択経路受信部２０２ｄは、選択経路として判定した根拠情報（端末装置１００の位置取得部１１２により取得された位置情報に基づく判定か、端末装置１００の入力部１１６を介した入力情報に基づく判定か等に関する情報）を受信してもよい。
【００３８】
また、選択経路格納部２０２ｅは、選択経路受信部２０２ｄにより受信された各利用者の選択経路の情報を選択履歴データベース２０６ｃに格納する選択経路格納手段である。例えば、選択経路格納部２０２ｅは、選択経路の経路ＩＤに対応付けて、選択経路として判定した根拠情報等を選択履歴データベース２０６ｃに格納してもよい。
【００３９】
このほか、制御部２０２は、選択履歴データベース２０６ｃに記憶された選択経路の情報を分析してもよい。一例として、制御部２０２は、選択履歴データベース２０６ｃに記憶された選択経路の情報に基づいて、混雑予測や、経路探索エンジンのチューニングを行ってもよい。例えば、制御部２０２は、同一または類似の経路探索条件に基づく候補経路のうち、利用者が選択経路として選択した割合が所定の閾値以上であった経路の取得の条件（時間優先、距離優先、乗り換え時間優先等）を経路情報データベース２０６ｂを参照することにより判別して、当該条件を実際の利用者の要求を満たす条件であるとして、次回の候補経路取得部２０２ｂによる経路探索において重視されるよう設定してもよい。また、制御部２０２は、収集した選択経路を、情報の信頼度に応じて重み付けを行ってもよく、例えば、選択経路が、端末装置１００の位置取得部１１２により取得された現在位置情報の履歴（位置ログ）に基づく判定である場合、この選択経路の選択結果が重視されるよう重み付けを行ってもよい。反対に、端末装置１００の入力部１１６を介してカレンダー登録がなされた場合等には、実際に利用者がその選択経路を利用したか否か信頼度が低いと推定し、この選択経路の選択結果を重視しないように重み付けを行ってもよい。
【００４０】
［端末装置１００の構成］
また、図１において、端末装置１００は、経路探索条件をサーバ装置２００に送信し、サーバ装置２００から送信される、経路探索条件に基づく複数の候補経路の情報を受信し、受信した複数の候補経路の情報に基づいて、複数の候補経路を出力部１１４に出力し、入力部１１６からの入力情報に基づいて、出力された複数の候補経路のうち、利用者が選択した選択経路を判定し、判定された選択経路の情報をサーバ装置２００に送信する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えている。また、端末装置１００は、出力部１１４と入力部１１６を備えている。ここで、出力部１１４は、経路探索結果に基づく表示案内データ等の表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）や、経路探索結果に基づく音声案内データ等を音声として出力する音声出力手段（例えば、スピーカ等）等である。また、入力部１１６は、経路探索条件の入力等を行う入力手段（例えば、キー入力部、タッチパネル、キーボード、マイク、利用者を撮像する撮像手段（インカメラなど）等）である。なお、後述する位置取得部１１２を「入力部」として用いてもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、入力部１１６等の制御を行う。
【００４１】
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｉｎｇ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
【００４２】
また、位置取得部１１２は、例えば、方位センサにて検出した端末装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。
【００４３】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。
【００４４】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、経路探索条件送信部１０２ｂ、候補経路受信部１０２ｃ、候補経路出力部１０２ｄ、選択経路判定部１０２ｅ、および、選択経路送信部１０２ｆを備えて構成される。
【００４５】
また、現在位置情報取得部１０２ａは、端末装置１００にかかる移動体（利用者等）の現在位置情報を取得する現在位置情報取得手段である。例えば、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報、および／または、位置取得部１１２の方位センサにて検出した端末装置１００の進行方向等の方位情報を、現在位置情報として設定してもよい。また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された位置座標等を出発地や目的地や経由地として設定してもよい。ここで、利用者により入力部１１６を介して入力された出発地や目的地や経由地は、利用者が現実に存在する現在位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、現在位置情報取得部１０２ａは、入力部１１６を介して利用者に出力部１１４に表示された地図の表示画面上で指定（例えば、タッチパネル方式の出力部１１４での指定操作等）させた座標、および／または、方位情報を出発地や目的地や経由地として設定してもよい。
【００４６】
また、経路探索条件送信部１０２ｂは、経路探索条件をサーバ装置２００に送信する経路探索条件送信手段である。経路探索条件送信部１０２ｂは、予め記憶部１０６に登録された経路探索条件を送信してもよく、利用者により入力部１１６等を介して設定された経路探索条件を送信してもよい。一例として、経路探索条件送信部１０２ｂにより設定される経路探索条件は、少なくとも出発地と目的地の情報を含み、更に、経由地の情報、出発時刻や、到着時刻等を含んでもよい。ここで、現在位置情報取得部１０２ａは、経路探索条件の出発地として、現在位置情報取得部１０２ａにより取得された端末装置１００の現在位置情報を設定してもよい。
【００４７】
また、候補経路受信部１０２ｃは、サーバ装置２００から送信される、経路探索条件に基づく複数の候補経路の情報を受信する候補経路受信手段である。ここで、候補経路受信部１０２ｃは、受信した各利用者の候補経路の情報を記憶部１０６に格納してもよい。
【００４８】
また、候補経路出力部１０２ｄは、候補経路受信部１０２ｃにより受信された候補経路の情報に基づいて、複数の候補経路を出力部１１４に出力する候補経路出力手段である。例えば、候補経路出力部１０２ｄは、受信された複数の経路について、少なくとも一の候補経路の詳細情報を表示させるために入力部１１６を介して利用者に選択させるよう制御し、選択された候補経路の詳細情報を出力部１１４に表示させてもよい。
【００４９】
また、選択経路判定部１０２ｅは、入力情報に基づいて、候補経路出力部１０２ｄにより出力された複数の候補経路のうち、利用者が選択した選択経路を判定する選択経路判定手段である。本実施の形態において、入力情報とは、本端末装置１００等のコンピュータに入力されるデータや情報等や、入力されるデータの間隔等の情報（例えば、データが入力されていない状態の時間情報等）であって、一例として、利用者のアクションにかかる情報や、利用者の不作為による非アクションの情報をも含む。なお、選択経路判定部１０２ｅは、一の候補経路を選択経路と判定することに限られず、複数の候補経路を選択経路と判定してもよい。例えば、選択経路判定部１０２ｅは、利用者が意図的に除外した候補経路を判定し、利用者が除外したと判定した候補経路以外の、複数の候補経路を選択経路として判定しもよい。また、入力情報は、入力部１１６等を介して入力された情報であって、入力履歴や操作ログを含む。例えば、選択経路判定部１０２ｅは、入力情報を監視して、特定のアクションが選択されたことを判断材料にして、選択経路を判定してもよい。一例として、選択経路判定部１０２ｅは、入力部１１６を介して利用者により複数の候補経路から少なくとも一の候補経路が出力部１１４に表示された場合において、表示時間または表示順序に基づき選択経路を判定してもよい。一例として、選択経路判定部１０２ｅは、（１）最も長い時間表示した候補経路、（２）最も短い時間表示した候補経路、（３）最初に表示した候補経路、または、（４）最後に表示した候補経路、を選択経路として判定してもよい。その他、選択経路判定部１０２ｅは、表示時間や表示順序で候補経路に重み付けをすることにより選択経路を判定してもよい。なお、「表示時間」は、一続きの時間に限られず、例えば、移動前の計画段階で表示した時間と、移動中に再確認のため表示した時間とを合算した時間等のように、合計の表示時間であってもよい。また、選択経路判定部１０２ｅは、インカメラ等の入力部１１６を介して撮像された利用者の視線の動きに基づいて、複数の候補経路から少なくとも一の候補経路を選択経路として判定してもよい。また、選択経路判定部１０２ｅは、複数の候補経路のうち、入力部１１６を介して利用者により入力された、ボタン操作（カレンダー登録や、ブックマーク、メール送信等の共有ボタン操作等）や音声入力操作等の選択操作にかかる少なくとも一の候補経路を選択経路として判定してもよい。また、選択経路判定部１０２ｅは、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく移動履歴から選択経路を判定してもよい。なお、選択経路判定部１０２ｅは、リアルタイムに入力情報に基づいて選択経路を判定してもよく、事後処理として入力情報に基づいて選択経路を判定してもよい。
【００５０】
また、選択経路送信部１０２ｆは、選択経路判定部１０２ｅにより判定された選択経路の情報（経路ＩＤ等）をサーバ装置２００に送信する選択経路送信手段である。
【００５１】
以上で、本実施形態における選択経路データベース生成システムの構成の一例の説明を終える。
【００５２】
［選択経路データベース生成システムの処理］
次に、このように構成された本実施形態における本選択経路データベース生成システムの処理の一例について、以下に図３および図４を参照して詳細に説明する。図３は、本実施形態におけるサーバ装置２００の処理の一例を示すフローチャートである。
【００５３】
図３に示すように、端末装置１００の経路探索条件送信部１０２ｂは、出発地（出発駅等）と目的地（到着駅等）を少なくとも含む経路探索条件を、利用者に入力部１１６を介して入力させるよう制御する（ステップＳＡ−１）。ここで、経路探索条件送信部１０２ｂは、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく現在位置を、経路探索条件の出発地として設定してもよい。また、経路探索条件送信部１０２ｂは、経路探索条件として、出発地や目的地に関する情報のほか、所要時間、移動距離、出発時刻、到着時刻、経路探索条件が送信された時または経路探索条件で指定された出発時刻・到着時刻等の情報、移動手段（徒歩・路線・自動車等の移動手段や交通手段を含む。）に関する情報、経由地点（乗り換え駅等）、経由地通過時刻、乗り換え回数、使用路線等の情報を設定させてもよい。なお、経路探索条件送信部１０２ｂは、予め登録された経路探索条件を送信してもよい。
【００５４】
そして、端末装置１００の経路探索条件送信部１０２ｂは、設定された経路探索条件を、サーバ装置２００に送信する（ステップＳＡ−２）。
【００５５】
そして、サーバ装置２００の経路探索条件受信部２０２ａは、端末装置１００から送信された経路探索条件を受信する（ステップＳＡ−３）。
【００５６】
そして、サーバ装置２００の候補経路取得部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件受信部２０２ａにより受信された経路探索条件を満たす経路探索結果として複数の候補経路を取得する（ステップＳＡ−４）。例えば、候補経路取得部２０２ｂは、少なくとも出発地と目的地を含む経路探索条件を満たす経路を、ネットワークデータベース２０６ａに記憶された路線ネットワークデータ等を用いて探索し、探索した経路に関する候補経路の情報を生成してもよい。ここで、候補経路取得部２０２ｂは、所定の条件（所要時間が最短、距離が最短、乗換回数が最小、目的地に最も早く到着すること、料金が安いこと等）に基づいて、それぞれの条件に合う複数の候補経路を取得してもよい。例えば、候補経路取得部２０２ｂは、それぞれの条件を評価するため、（所要時間や距離等）を計算しながら、リンクコストが最小になるように経路探索を行ってもよい。また、候補経路取得部２０２ｂは、取得した候補経路ごとに経路ＩＤを付与して、経路情報データベース２０６ｂに各利用者の経路情報を格納してもよい。その際、候補経路取得部２０２ｂは、各候補経路が、どの条件（所要時間が最短、距離が最短、乗換回数が最小、目的地に最も早く到着すること、料金が安いこと等）を満たすものであったかという条件情報を経路情報に含めて経路情報データベース２０６ｂに格納してもよい。なお、候補経路取得部２０２ｂは、経路探索条件に対応付けて経路探索結果を経路情報データベース２０６ｂに格納してもよい。
【００５７】
そして、サーバ装置２００の候補経路送信部２０２ｃは、経路探索条件に基づいて取得された候補経路の情報を、端末装置１００に送信する（ステップＳＡ−５）。
【００５８】
そして、端末装置１００の候補経路受信部１０２ｃは、サーバ装置２００から送信された候補経路の情報を受信する（ステップＳＡ−６）。
【００５９】
そして、端末装置１００の候補経路出力部１０２ｄは、候補経路受信部１０２ｃにより受信された候補経路の情報に基づいて、候補経路を出力部１１４に出力する（ステップＳＡ−７）。例えば、候補経路出力部１０２ｄは、受信された経路探索結果に複数の候補経路がある場合、複数の候補経路の中から一つの経路を利用者に入力部１１６を介して選択させるよう制御してもよい。
【００６０】
そして、端末装置１００の選択経路判定部１０２ｅは、入力部１１６等から入力される入力情報に基づいて、候補経路出力部１０２ｄにより出力された複数の候補経路のうち、利用者が選択した選択経路を判定する（ステップＳＡ−８）。一例として、選択経路判定部１０２ｅは、入力部１１６を介して利用者により複数の候補経路から少なくとも一の候補経路が出力部１１４に表示された場合において、表示時間または表示順序に基づいて（例えば、表示時間や表示順序で候補経路に重み付けをすることにより）、選択経路を判定してもよい。一例として、選択経路判定部１０２ｅは、（１）最も長い時間表示した候補経路、（２）最も短い時間表示した候補経路、（３）最初に表示した候補経路、または、（４）最後に表示した候補経路、を選択経路として判定してもよい。また、選択経路判定部１０２ｅは、インカメラ等の入力部１１６を介して撮像された利用者の視線の動きに基づいて、複数の候補経路の一覧のうち、どの候補経路を最もよく見ていたかを判断して、その候補経路を選択経路として判定してもよい。ここで、図４は、出力部１１４に表示された候補経路の表示画面例を示す図である。
【００６１】
図４に示すように、候補経路出力部１０２ｄは、利用者に入力部１１６を介して操作させることにより、複数の候補経路から少なくとも一の候補経路の詳細を表示させる。そして、選択経路判定部１０２ｅは、複数の候補経路のうち、入力部１１６を介して利用者により入力されたボタン操作にかかる少なくとも一の候補経路を選択経路として判定する。例えば、選択経路判定部１０２ｅは、図４の表示画面において、「メールで送信」ボタンＭＡ−１や、「カレンダー」ボタンＭＡ−２、「音声案内開始」ボタンＭＡ−３等が押下された場合に、その押下時に表示されていた対象の候補経路を選択経路として判定してもよい。このほか、選択経路判定部１０２ｅは、少なくとも一の候補経路の詳細を表示させた状態で、アプリケーションを終了した場合に、当該候補経路を選択経路と判定してもよい。なお、選択経路判定部１０２ｅは、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく移動履歴から選択経路を判定してもよい。
【００６２】
そして、端末装置１００の選択経路送信部１０２ｆは、選択経路判定部１０２ｅにより判定された選択経路の情報（経路ＩＤ等）をサーバ装置２００に送信する（ステップＳＡ−９）。なお、選択経路送信部１０２ｆは、選択経路として判定した根拠情報（端末装置１００の位置取得部１１２により取得された位置情報に基づく判定か、端末装置１００の入力部１１６を介した入力情報に基づく判定か等に関する情報）を選択経路の情報に含めて送信してもよい。
【００６３】
そして、サーバ装置２００の選択経路受信部２０２ｄは、端末装置１００から送信された選択経路の情報（経路ＩＤ等）を受信する（ステップＳＡ−１０）。
【００６４】
そして、サーバ装置２００の選択経路格納部２０２ｅは、選択経路受信部２０２ｄにより受信された各利用者の選択経路の情報を選択履歴データベース２０６ｃに格納する（ステップＳＡ−１１）。例えば、選択経路格納部２０２ｅは、選択経路の経路ＩＤに対応付けて、選択経路として判定した根拠情報等を選択履歴データベース２０６ｃに格納してもよい。
【００６５】
以上の処理を繰り返すことによって、サーバ装置２００は、端末装置１００から送信された経路探索条件を満たす経路探索結果を算出しながら、その経路探索結果の中から選ばれた選択経路の情報を経路情報データベース２０６ｂに蓄積する。制御部２０２は、選択履歴データベース２０６ｃに記憶された選択経路の情報を分析してもよい。例えば、制御部２０２は、同一または類似の経路探索条件に基づく候補経路のうち、利用者が選択経路として選択した割合が所定の閾値以上であった経路の取得の条件（時間優先、距離優先、乗り換え時間優先等）を経路情報データベース２０６ｂを参照することにより判別して、当該条件を実際の利用者の要求を満たす条件であるとして、次回の候補経路取得部２０２ｂによる経路探索において重視されるよう設定してもよい。また、制御部２０２は、収集した選択経路を、情報の信頼度に応じて重み付けを行ってもよく、例えば、選択経路が、端末装置１００の位置取得部１１２により取得された現在位置情報の履歴（位置ログ）に基づく判定である場合、この選択経路の選択結果が重視されるよう重み付けを行ってもよい。反対に、端末装置１００の入力部１１６を介してカレンダー登録がなされた場合等には、実際に利用者がその選択経路を利用したか否か信頼度が低いと推定し、この選択経路の選択結果を重視しないように重み付けを行ってもよい。
【００６６】
以上で、第１の実施形態における選択経路データベース生成システムの処理の説明を終える。
【００６７】
［第２の実施形態］
続いて、本発明の第２の実施形態（選択経路データベース生成装置４００（スタンドアローン型））について、図５および図６を参照して説明する。ここで、図５は、第２の実施形態における選択経路データベース生成装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【００６８】
なお、第２の実施形態においては、全ての機能を選択経路データベース生成装置４００に集約し、経路探索条件に基づいて、複数の候補経路を出力部４１４に出力し、入力部４１６等からの入力情報に基づいて、出力された複数の候補経路のうち、利用者が選択した選択経路を判定し、判定された各利用者の選択経路の情報を記憶部４０６に格納する等の機能を有する。このように、第２の実施形態は、選択経路データベース生成装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【００６９】
［選択経路データベース生成装置４００（スタンドアローン型）の構成］
まず、第２の実施形態における選択経路データベース生成装置４００（スタンドアローン型）の構成の一例について、図５を参照して説明する。
【００７０】
図５に示すように、本発明の第２の実施形態の選択経路データベース生成装置４００は、位置取得部４１２と出力部４１４と入力部４１６と制御部４０２と記憶部４０６とを備える。これら選択経路データベース生成装置４００の各部は任意の通信路を介して通信可能に接続されてもよい。選択経路データベース生成装置４００は、例えば、ＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）やＷＮＤ（Ｗｉｒｅｌｅｓｓ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよい。また、選択経路データベース生成装置４００は、通信制御インターフェース部４０４を介してネットワーク３００を経由し、外部機器６００と相互に通信可能に接続されていてもよい。
【００７１】
図５において、入出力制御インターフェース部４０８、位置取得部４１２、出力部４１４、および、入力部４１６の各機能は、第１の実施形態および第２の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、経路情報データベース４０６ｂ、および、選択履歴データベース４０６ｃ等）についても、サーバ装置２００ではなく選択経路データベース生成装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
【００７２】
また、制御部４０２の各部については、本実施形態の選択経路データベース生成装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。すなわち、図５において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、経路探索条件設定部４０２ｂ、候補経路取得部４０２ｃ、候補経路出力部４０２ｄ、選択経路判定部４０２ｅ、および、選択経路格納部４０２ｆを備える。これら、現在位置情報取得部４０２ａ、経路探索条件設定部４０２ｂ、候補経路取得部４０２ｃ、候補経路出力部４０２ｄ、選択経路判定部４０２ｅ、および、選択経路格納部４０２ｆの機能は、第１の実施形態と同様であるので説明を省略する。
【００７３】
以上で、第２の実施形態における選択経路データベース生成装置４００の構成の一例の説明を終える。
【００７４】
［選択経路データベース生成装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態における選択経路データベース生成装置４００の処理の一例について、図６を参照して詳細に説明する。図６は、第２の実施形態における選択経路データベース生成装置４００の処理の一例を示すフローチャートである。なお、上述した第１の実施形態と同様な説明については、省略する場合がある。
【００７５】
図６に示すように、まず、経路探索条件設定部４０２ｂは、出発地（出発駅等）と目的地（到着駅等）を少なくとも含む経路探索条件を、利用者に入力部４１６を介して入力させるよう制御する（ステップＳＢ−１）。ここで、経路探索条件設定部４０２ｂは、現在位置情報取得部４０２ａにより取得される現在位置情報に基づく現在位置を、経路探索条件の出発地として設定してもよい。また、経路探索条件設定部４０２ｂは、経路探索条件として、出発地や目的地に関する情報のほか、所要時間、移動距離、出発時刻、到着時刻、経路探索条件が設定された時または経路探索条件で指定された出発時刻・到着時刻等の情報、移動手段（徒歩・路線・自動車等の移動手段や交通手段を含む。）に関する情報、経由地点（乗り換え駅等）、経由地通過時刻、乗り換え回数、使用路線等の情報を設定させてもよい。なお、経路探索条件設定部４０２ｂは、予め登録された経路探索条件を設定してもよい。
【００７６】
そして、候補経路取得部４０２ｂは、ネットワークデータベース４０６ａに記憶されたネットワークデータに基づいて、経路探索条件設定部４０２ｂにより設定された経路探索条件を満たす経路探索結果として複数の候補経路を取得する（ステップＳＢ−２）。例えば、候補経路取得部４０２ｂは、少なくとも出発地と目的地を含む経路探索条件を満たす経路を、ネットワークデータベース４０６ａに記憶された路線ネットワークデータ等を用いて探索し、探索した経路に関する候補経路の情報を生成してもよい。ここで、候補経路取得部４０２ｂは、所定の条件（所要時間が最短、距離が最短、乗換回数が最小、目的地に最も早く到着すること、料金が安いこと等）に基づいて、それぞれの条件に合う複数の候補経路を取得してもよい。例えば、候補経路取得部４０２ｂは、それぞれの条件を評価するため、（所要時間や距離等）を計算しながら、リンクコストが最小になるように経路探索を行ってもよい。また、候補経路取得部４０２ｂは、取得した候補経路ごとに経路ＩＤを付与して、経路情報データベース４０６ｂに各利用者の経路情報を格納してもよい。その際、候補経路取得部４０２ｂは、各候補経路が、どの条件（所要時間が最短、距離が最短、乗換回数が最小、目的地に最も早く到着すること、料金が安いこと等）を満たすものであったかという条件情報を経路情報に含めて経路情報データベース４０６ｂに格納してもよい。なお、候補経路取得部４０２ｂは、経路探索条件に対応付けて経路探索結果を経路情報データベース４０６ｂに格納してもよい。
【００７７】
そして、候補経路出力部４０２ｄは、候補経路取得部４０２ｃにより取得された候補経路の情報に基づいて、候補経路を出力部４１４に出力する（ステップＳＢ−３）。例えば、候補経路出力部４０２ｄは、経路探索結果に複数の候補経路がある場合、複数の候補経路の中から一つの経路を利用者に入力部４１６を介して選択させるよう制御してもよい。
【００７８】
そして、選択経路判定部４０２ｅは、入力部４１６等から入力される入力情報に基づいて、候補経路出力部４０２ｄにより出力された複数の候補経路のうち、利用者が選択した選択経路を判定する（ステップＳＢ−４）。一例として、選択経路判定部４０２ｅは、入力部４１６を介して利用者により複数の候補経路から一の候補経路が出力部４１４に表示された場合において、表示時間または表示順序に基づいて（例えば、選択経路判定部４０２ｅは、表示時間や表示順序で候補経路に重み付けをすることにより）、選択経路を判定してもよい。一例として、選択経路判定部４０２ｅは、（１）最も長い時間表示した候補経路、（２）最も短い時間表示した候補経路、（３）最初に表示した候補経路、または、（４）最後に表示した候補経路、を選択経路として判定してもよい。また、選択経路判定部４０２ｅは、インカメラ等の入力部４１６を介して撮像された利用者の視線の動きに基づいて、複数の候補経路の一覧のうち、どの候補経路を最もよく見ていたかを判断して、その候補経路を選択経路として判定してもよい。また、候補経路出力部４０２ｄの制御により、利用者に入力部４１６を介して複数の候補経路から一の候補経路の詳細を表示された場合に、選択経路判定部４０２ｅは、複数の候補経路のうち、入力部４１６を介して利用者により入力されたボタン操作（例えば、メール送信やＳＮＳ共有、カレンダー登録等に関するボタン操作）にかかる一の候補経路を選択経路として判定してもよい。なお、選択経路判定部４０２ｅは、現在位置情報取得部４０２ａにより取得される現在位置情報に基づく移動履歴から選択経路を判定してもよい。
【００７９】
そして、選択経路格納部４０２ｆは、選択経路判定部４０２ｅにより判定された各利用者の選択経路の情報を選択履歴データベース４０６ｃに格納する（ステップＳＢ−５）。例えば、選択経路格納部４０２ｆは、選択経路の経路ＩＤに対応付けて、選択経路として判定した根拠情報等を選択履歴データベース４０６ｃに格納してもよい。
【００８０】
以上の処理を繰り返すことによって、選択経路データベース生成装置４００は、経路探索条件を満たす経路探索結果を算出しながら、その経路探索結果の中から選ばれた選択経路の情報を経路情報データベース４０６ｂに蓄積する。制御部４０２は、選択履歴データベース４０６ｃに記憶された選択経路の情報を分析してもよい。例えば、制御部４０２は、同一または類似の経路探索条件に基づく候補経路のうち、利用者が選択経路として選択した割合が所定の閾値以上であった経路の取得の条件（時間優先、距離優先、乗り換え時間優先等）を経路情報データベース４０６ｂを参照することにより判別して、当該条件を実際の利用者の要求を満たす条件であるとして、次回の候補経路取得部４０２ｂによる経路探索において重視されるよう（例えば、上位に提示されるように）設定してもよい。また、制御部４０２は、収集した選択経路を、情報の信頼度に応じて重み付けを行ってもよく、例えば、選択経路が、位置取得部４１２により取得された現在位置情報の履歴（位置ログ）に基づく判定である場合、この選択経路の選択結果が重視されるよう重み付けを行ってもよい。反対に、入力部４１６を介してカレンダー登録がなされた場合等には、実際に利用者がその選択経路を利用したか否か信頼度が低いと推定し、この選択経路の選択結果を重視しないように重み付けを行ってもよい。
【００８１】
以上が、第２の実施形態における選択経路データベース生成装置４００の処理の一例である。
【００８２】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【００８３】
特に、第１の実施形態においては、端末装置１００が入力情報に基づいて選択経路を判定する例について説明したが、これに限られず、サーバ装置２００が、端末装置１００から送信された入力情報に基づいて選択経路を判定してもよいものである。
【００８４】
上述の実施の形態においては、実施形態における選択経路データベース生成システムにおいては、サーバ装置２００および端末装置１００にて構成されたもの、ならびに、各構成が一筐体内に全て備えられた選択経路データベース生成装置４００（スタンドアローン型）について、説明したが、当該実施例に限らず、各構成が分離した筐体内に備えられ、ネットワーク３００等を介して接続されて一つの概念としての装置を構成するもの（例えば、クラウドコンピューティング等）であってもよい。
【００８５】
また、上述のように、サーバ装置２００がスタンドアローンの形態で処理を行ってもよく、サーバ装置２００とは別筐体で構成されるクライアント端末からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するように構成してもよい。
【００８６】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【００８７】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【００８８】
また、サーバ装置２００や端末装置１００や選択経路データベース生成装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【００８９】
例えば、サーバ装置２００や端末装置１００や選択経路データベース生成装置４００の各装置が備える処理機能、特に制御部１０２，２０２，４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じてサーバ装置２００や端末装置１００や選択経路データベース生成装置４００等に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤなどの記憶部２０６などは、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【００９０】
また、このコンピュータプログラムは、サーバ装置２００や端末装置１００や選択経路データベース生成装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【００９１】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等の任意の「可搬用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【００９２】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【００９３】
記憶部２０６に格納される各種のデータベース等（ネットワークデータベース２０６ａ，４０６ａ〜選択履歴データベース２０６ｃ，４０６ｃ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。
【００９４】
また、サーバ装置２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、サーバ装置２００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。また、サーバ装置２００は、互いに通信可能に接続された「情報提供サーバ」と「情報管理サーバ」等の２台以上のサーバ装置として構成されてもよい。
【００９５】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【００９６】
以上詳述に説明したように、本発明によれば、複数の候補経路の中で、利用者が実際に選択した経路を把握することができる、選択経路データベース生成システム、端末装置、サーバ装置、選択経路データベース生成方法、および、プログラムを提供することができるので、ナビゲーション機能を提供する情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【００９７】
１００  端末装置
１０２  制御部
１０２ａ  現在位置情報取得部
１０２ｂ  経路探索条件送信部
１０２ｃ  候補経路受信部
１０２ｄ  候補経路出力部
１０２ｅ  選択経路判定部
１０２ｆ  選択経路送信部
１０４  通信制御インターフェース部
１０６  記憶部
１０８  入出力制御インターフェース部
１１２  位置取得部
１１４  出力部
１１６  入力部
２００  サーバ装置
２０２  制御部
２０２ａ  経路探索条件受信部
２０２ｂ  候補経路取得部
２０２ｃ  候補経路送信部
２０２ｄ  選択経路受信部
２０２ｅ  選択経路格納部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  ネットワークデータベース
２０６ｂ  経路情報データベース
２０６ｃ  選択履歴データベース
３００  ネットワーク
４００  選択経路データベース生成装置
４０２  制御部
４０２ａ  現在位置情報取得部
４０２ｂ  経路探索条件設定部
４０２ｃ  候補経路取得部
４０２ｄ  候補経路出力部
４０２ｅ  選択経路判定部
４０２ｆ  選択経路格納部
４０４  通信制御インターフェース部
４０６  記憶部
４０６ａ  ネットワークデータベース
４０６ｂ  経路情報データベース
４０６ｃ  選択履歴データベース
４０８  入出力制御インターフェース部
４１２  位置取得部
４１４  出力部
４１６  入力部
５００  位置発信装置
６００  外部機器
【図１】
2015010895.tif 000003
【図２】
2015010895.tif 000004
【図３】
2015010895.tif 000005
【図４】
2015010895.tif 000006
【図５】
2015010895.tif 000007
【図６】
2015010895.tif 000008