以下に、本発明にかかる探索結果生成システム、サーバ装置、端末装置、探索結果生成装置、探索結果生成方法、および、プログラムの実施形態を図面に基づいて詳細に説明する。なお、この実施形態によりこの発明が限定されるものではない。
以下、本発明の構成および処理について、第1の実施形態(探索結果生成システム)、および、第2の実施形態(探索結果生成装置(スタンドアローン型))の順にて詳細に説明する。
[第1の実施形態]
最初に、本発明の第1の実施形態(探索結果生成システム)について、図1から図9を参照して以下に説明する。但し、以下に示す第1の実施形態は、本発明の技術思想を具体化するための探索結果生成システムを例示するものであって、本発明をこの探索結果生成システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の探索結果生成システムにも等しく適用し得るものである。例えば、第1の実施形態で例示する探索結果生成システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
[探索結果生成システムの構成]
まず、第1の実施形態における探索結果生成システムの構成の一例について、図1を参照して以下に説明する。ここで、図1は、第1の実施形態における探索結果生成システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態1においては、通信型のナビゲーションを提供する探索結果生成システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの探索結果生成システムなどにも適用可能である。
図1に示すように、第1の実施形態の探索結果生成システムは、概略的に、サーバ装置200、端末装置100、および、外部機器600を通信可能に接続して構成される。ここで、図1に示すように、通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。
図1に示すように、第1の実施形態の探索結果生成システムにおいて、サーバ装置200は、概略的に、制御部202と記憶部206とを備えており、端末装置100は、位置取得部112と出力部114と入力部116と記憶部106と制御部102とを備える。また、これら探索結果生成システムの各部は任意の通信路を介して通信可能に接続されている。
[サーバ装置200の構成]
ここで、図1において、サーバ装置200は、端末装置100から送信される、起点位置を含む到達圏用条件を受信し、ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、起点位置から到達圏内の所定位置までの計算値を算出し、探索した到達圏について、上記のパラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値を算出し、到達圏の探索とともに算出した計算値と、比較用の計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成し、生成した到達圏探索結果情報を端末装置100に送信する等の機能を有する。サーバ装置200は、通信制御インターフェース部204を介してネットワーク300を経由し、端末装置100や外部機器600と相互に通信可能に接続されており、制御部202と記憶部206とを少なくとも備える。また、ネットワーク300は、端末装置100、サーバ装置200、および、外部機器600等を相互に接続する機能を有し、例えば、インターネット、電話回線網(携帯端末回線網および一般電話回線網等)、イントラネット、または、電力線通信(PLC)等であってもよい。
また、制御部202は、各種処理を行う制御手段である。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、サーバ装置200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、端末装置100や外部機器600等と通信回線を介してデータを通信する機能を有している。記憶部206は、HDD(Hard Disk Drive)等の固定ディスク装置やSSD(Solid State Drive)等のストレージ手段であり、各種のデータベースやテーブル(ネットワークデータベース206a、地図データベース206b、POIデータベース206c、および、交通情報データベース206d等)を格納する。
これら記憶部206の各構成要素のうち、ネットワークデータベース206aは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。ここで、ネットワークデータベース206aに記憶されるネットワークデータは、道路ネットワークデータの他、路線網ネットワークデータ等の交通機関の交通ネットワークデータであってもよい。これらネットワークデータは、ネットワークデータベース206aに予め記憶されており、サーバ装置200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを外部機器600(例えば、ネットワークデータを提供するネットワークデータサーバなど)等からダウンロードしてネットワークデータベース206aに記憶されたネットワークデータをアップデートしてもよい。
ここで、ネットワークデータベース206aに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、交差点や分岐点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、信号機や一時停止標識等の車両停止位置、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、一時停止標識や踏切直前等の車両停止位置、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。特に、リンクデータは、当該リンクのリンクコストを含んでいてもよく、例えば、当該道路リンクを通過するのに必要な時間や、距離や、利用運賃料金データ等の料金に関するデータを含んでいてもよい。また、道路ネットワークデータは、交通規制データや利用運賃料金データ等を含んでいてもよい。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、および、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。なお、雨天時等の天候等の変動要因によって、平均通過速度や制限速度に変動がある場合や通行止めとなる場合、それらの速度データ等もリンクデータに格納される。また、利用運賃料金データは、自動車、オートバイ等で移動する場合に消費する燃料料金、高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。なお、有料道路の料金が休日割引やETC割引、高速無料化等に伴って変動する場合、利用運賃料金データは、それら変動する料金データも含む。また、道路ネットワークデータは、自動車、オートバイ、自転車、徒歩等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。なお、ネットワークデータには、ノードとリンクで構成される各案内経路についての評価を行うために、ノード番号やリンク番号等に対応付けて評価用情報が格納されてもよい。一例として、評価用情報として交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含む。
ネットワークデータベース206aに記憶される交通ネットワークデータは、電車やバス等の交通機関の路線網等を規定したネットワークデータである。一例として、交通ネットワークデータは、電車の路線網を規定した路線網ネットワークデータであってもよく、バスの路線網を規定した路線網ネットワークデータであってもよい。例えば、ネットワークデータベース206aに記憶される交通ネットワークデータは、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関の路線網を規定するネットワークデータであり、例えば、駅、空港、港、および、停留所(バス停)等の停止位置などの路線網表現上の結節点であるノードのノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。なお、ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、線路が交差する駅名、時刻表データ等を含んでいてもよい。また、リンクデータには、リンク番号、接続する駅等の種別、列車等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、平均通過速度、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。なお、雨天時等の天候等の変動要因によって、平均通過速度や制限速度に変動がある場合、それらの速度データもリンクデータに格納される。また、交通ネットワークデータは、交通機関の利用運賃料金データ、および、乗車位置データ等を含んでいてもよい。ここで、利用運賃料金データは、例えば、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関を利用した場合に生じる利用運賃料金等を表す情報等であってもよい。
また、地図データベース206bは、地図データを記憶する地図データ記憶手段である。一例として、地図データベース206bに記憶される地図データは、全国および各地方の道路地図等の地図データであってもよい。例えば、地図データベース206bに記憶される地図データは、地図上に表示される地物(例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の地、行政界、行政区域、および、街区等)の形状についての形状データ、地図上に表示される注記(例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等)の注記データ、および、地図上に表示される記号(例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等)の記号データ等のデータを含んでいてもよい。なお、地図データは、道路地図等の地図データに限らず、路線図等の地図データであってもよい。ここで、地図データは、縮尺に従ってメッシュ化された地図データ(例えば、JIS規格の第1〜3次地域区画メッシュデータ、および、100mメッシュデータ等)等であってもよい。また、地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら地図データは、地図データベース206bに予め記憶されており、サーバ装置200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを、外部機器600(地図データを提供する地図提供サーバ等の外部機器等)からダウンロードして地図データベース206bに記憶された地図データをアップデートしてもよい。
また、POIデータベース206cは、POI等に関する地点情報を記憶する地点情報記憶手段である。ここで、本実施形態において、POI(point of interest)は、便利な場所や興味のある場所などとして人が知覚する特定の地点や施設や領域等であって、建造物や、設備、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設、観光スポットや景勝地などの地点や地物や領域等であってもよい。すなわち、本実施形態において、POIデータベース206cは、POIの地点情報を含むPOI情報を記憶する。POI情報は、少なくともPOIの地点情報(緯度経度等)のほか、POIの名称(地点名称)、カテゴリ(種別)等の属性、住所、電話番号、URL、営業時間情報、取扱商品情報、写真データ、クーポン情報、口コミ情報、使用条件、使用可能性、施設規模情報、POIの緯度経度高度、POI ID、および、当該POI情報の更新日時等の情報を含んでいてもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、および、ホテルや旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。これらPOI情報は、POIデータベース206cに予め記憶されており、サーバ装置200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを外部機器600(例えば、POI情報を提供する施設情報提供サーバなど)等からダウンロードしてPOIデータベース206cに記憶されたPOI情報をアップデートしてもよい。
また、交通情報データベース206dは、渋滞情報等の交通情報を記憶する交通情報記憶手段である。ここで、渋滞情報は、時刻毎や地点毎に予想される渋滞発生を示す情報である。例えば、渋滞情報は、収集された位置や時刻等の履歴に基づいた、過去の渋滞統計データ(過去の時間帯や曜日、日付などに応じた道路の混雑状況を表すデータ)等であってもよい。一例として、渋滞情報は、道路上のリンクID等に対応づけて、渋滞が発生すると予測される時刻や通過時間等を含んでもよい。また、渋滞情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間(すなわち、旅行時間など)や通過速度等の渋滞情報を含んでいてもよい。ここで、渋滞情報は、交通障害情報や交通規制情報、鉄道等の交通機関の運行情報を含んでもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、交通規制情報は、工事、事故、または、車両故障等により車両通行帯等が走行不能または走行困難となる通行規制情報であってもよい。また、これら渋滞情報等の交通情報は、交通情報データベース206dに予め記憶されており、サーバ装置200の制御部202は、定期的(例えば、5分毎等)にネットワーク300を介して最新のデータを外部機器600(例えば、警察庁、VICS(登録商標)(Vehicle Information and Communication System)、および、ATiS(Advanced Traffic Information Service)(登録商標)、日本道路交通情報センター(JARTIC)(登録商標)、鉄道会社、および、渋滞情報配信サーバ(サービス)など)等からダウンロードして交通情報データベース206dに記憶された交通情報をアップデートしてもよい。
また、制御部202は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、到達圏用条件受信部202a、到達圏探索部202b、比較用計算値算出部202c、到達圏探索結果生成部202d、到達圏探索結果送信部202e、および、POI検索部202fを備える。
このうち、到達圏用条件受信部202aは、端末装置100から送信される、少なくとも到達圏探索のための基準となる起点位置を含む到達圏用条件を受信する到達圏用条件受信手段である。ここで、到達圏用条件は、起点位置のほか、探索範囲、到達時間や距離、料金などの計算値の条件、POI検索条件(利用者の嗜好や施設カテゴリなど)、加味する変動要因や許容する影響度合い等を含んでもよい。なお、到達圏用条件の起点位置は、端末装置100の利用者の現在位置情報であってもよく、端末装置100の入力部116によって入力された位置情報であってもよい。例えば、到達圏用条件受信部202aは、現在位置情報受信部202aにより受信される端末装置100の現在位置情報による現在位置を、到達圏用条件の起点位置として取得してもよい。なお、端末装置100より送信される、起点位置が更新された場合等には、到達圏用条件受信部202aは、最新の起点位置を、到達圏用条件の起点位置として再設定してもよい。
また、到達圏探索部202bは、ネットワークデータベース206aに記憶されたネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、起点位置から到達圏内の所定位置(以下、「目的地候補」と呼ぶことがある。)までの計算値を算出する到達圏探索手段である。一例として、到達圏探索部202bは、ネットワークデータに基づいて、到達圏用条件の起点位置から、リンクコストを算出しながら探索経路を拡散させていくことにより、リンクコストが等しくなるようなノード群を結んだ閉曲線や多角形を到達圏として探索してもよい。なお、ダイクストラ法やA*(エースター)探索アルゴリズム等の公知の経路探索手法を用いて探索を行ってもよく、そのほか公知の到達圏探索手法を用いることができる。なお、ダイクストラ法は、基準となる起点位置(一般的には、起点位置に近いノード)から、順次、接続されたリンクを辿って次のノードに到達し、辿ったリンクのリンクコスト(距離やリンク通過に要する所要時間等)を積算し、リンクコストが最小となるように次に辿るリンク群(探索経路)を管理しながら、終了条件に達するまで探索経路を広げていくものである。なお、分岐が存在するため、一つのノードに2本以上のリンクが接続される場合があるので、探索経路は、通常一本のままではなく、積算リンクコストが同列(同程度)の複数の探索経路が拡散とともに増えていくことになる。そのため、到達圏探索部202bは、リンクコストが同列(同程度)のノード等を閉曲線等で結ぶことにより到達圏を生成してもよい。なお、到達圏探索部202bによる到達圏探索の終了条件は、予め定めた又は到達圏用条件の、探索範囲や、起点からの到達時間や距離、料金等に到達した場合であってもよく、POIデータベース206cに記憶された全てのPOI(POI検索条件が指定された場合は条件を満たす全てのPOI)に到達した場合であってもよい。すなわち、本実施形態において、到達圏の探索とは、条件に合致するエリアや範囲を探索することに限らず、条件に合致する地点を探索することをも含む。したがって、到達圏探索部202bは、到達圏探索として、公知の到達圏探索手法のほか、公知の多目的地探索手法を用いてもよい。なお、計算値(以下、後述する比較用計算値と区別するため「基準計算値」と呼ぶことがある。)は、終了条件の判定対象のリンクコストであってもよく、その他のパラメタであってもよい。一例として、到達圏探索部202bは、ネットワークデータベース206aに記憶されたネットワークデータ、および、交通情報データベース206dに記憶された渋滞情報等を用いて、起点位置から到達圏内の所定位置までの、渋滞を加味した到達時間を基準計算値として算出してもよい。
また、比較用計算値算出部202cは、到達圏探索部202bにより探索された到達圏について、到達圏探索部202bにより用いられたパラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値(以下、「基準計算値」と区別するため「比較用計算値」と呼ぶことがある。)を算出する比較用計算値算出手段である。例えば、両者のパラメタセットは、渋滞の有無に関して異なるものであってもよく、有料道路の減額対象時か否かに関して異なるものであってもよい。一例として、到達圏探索部202bにより交通情報データベース206dに記憶された渋滞情報等を用いて渋滞を加味するパラメタセットで到達時間が算出された場合、比較用計算値算出部202cは、渋滞情報を用いることなく渋滞を加味しないパラメタセットで到達時間を算出してもよい。なお、上記比較用計算値は、渋滞の加味の有無による経路の違いを考慮するため改めてダイクストラ法等により起点位置からの拡散処理を行うことで求めても良いし、処理高速化のため、再拡散することなく基準計算値算出の際の拡散における通過順に積算することで求めても良い。再拡散を行わない場合の比較用計算値は、基準計算値算出の際の拡散をしながら積算しても良いし、基準計算値算出時の拡散における通過順を記憶し、拡散が終了した後から積算しても良い。すなわち、比較用計算値算出部202cによる比較用計算値の算出方法として、到達圏探索部202bによる基準計算値の算出と比較した以下の方法が挙げられる。
1)基準計算値算出の拡散とは別の拡散により算出する。
2)基準計算値算出の拡散結果を利用して、基準計算値算出の拡散と同時に算出する。
3)基準計算値算出の拡散結果を利用して、基準計算値算出の拡散結果を記憶して事後に算出する。
また、到達圏探索結果生成部202dは、到達圏探索部202bにより算出された基準計算値と、比較用計算値算出部202cにより算出された比較用計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段である。なお、差分値は、基準計算値と比較用計算値との比較結果を数値化した値であって、差に限られず、基準計算値と比較用計算値との比や割合等であってもよい。また、上記差分値は、比較用計算値の算出と同時に求めても良いし、さらに基準計算値算出の際の拡散をしながら比較用計算値と同時に算出しても良い。すなわち、基準計算値と比較用計算値と差分値の算出時点として、以下の例が挙げられる。
A)基準計算値と比較用計算値の全てが求まった後に差分値を算出する。
B)基準計算値が全て求まった後、比較用計算値の算出と同時に差分値を算出する。
C)基準計算値と比較用計算値と差分値とを全て同時に算出する。
ここで、到達圏探索結果生成部202dは、差分値に基づいて、関連する差分値の箇所が密集しているエリアを関連エリアとして抽出し、関連エリアを他のエリアと区別し得る態様で、地図データベース206bの地図データに重畳させた到達圏探索結果情報を生成してもよい。関連エリアの算出方法の一例として、到達圏探索結果生成部202dは、差分値に基づいて、等差分値ポリゴンを関連エリアとして生成してもよい。等差分値ポリゴンは、例えば、差分値が同じであるような点を結んだ閉曲線や多角形で囲まれたポリゴンである。また、関連エリアの算出方法の他の例として、到達圏探索結果生成部202dは、到達圏探索部202bにより算出された基準計算値が類似する範囲のエリアと、比較用計算値算出部202cにより算出された比較用計算値が類似する範囲のエリアと、を比較することにより、関連する差分値の箇所が密集する関連エリアを抽出してもよい。より具体的には、到達圏探索結果生成部202dは、基準計算値が同等のエリアと、比較用計算値が同等のエリアを重ね合わせることによって、差分値が同等の関連エリアを抽出してもよい。すなわち、到達圏探索結果生成部202dは、基準計算値から比較用計算値を減算することにより差分値を求めるのではなく、エリア同士の重ねあわせによって、その差分領域である関連エリアを直接求めてもよい。また、到達圏探索結果生成部202dは、地図データベース206bに記憶された地図データに、POI検索部202fにより検索されたPOI等の目的地候補を重畳させた表示画面を含む探索結果情報を生成してもよい。その際、到達圏探索結果生成部202dは、起点位置や、目的地候補、起点位置から目的地候補までの経路等を地図データ上に重畳させてもよい。
ここで、到達圏探索結果生成部202dは、関連エリアによる到達圏探索結果情報を生成することに限られず、差分値に基づいて、リスト形式で到達圏探索結果情報を生成してもよい。より具体的には、到達圏探索結果生成部202dは、POI等の目的地候補に、差分値を対応付けた一覧表等を生成してもよく、差分値に基づいて変動要因の影響度合いが少ないものから順にソートしたリストを到達圏探索結果情報として生成してもよい。なお、目的地候補の数が所定数以上の場合に、到達圏探索結果生成部202dは、差分値に従って上位のものだけフィルタリングしてリスト化した探索結果情報を生成してもよい。
また、到達圏探索結果送信部202eは、到達圏探索結果生成部202dにより生成された探索結果情報を、端末装置100に送信する探索結果情報送信手段である。
また、POI検索部202fは、POIデータベース206cに記憶されたPOIの地点情報(POI情報)から、POIを目的地候補として検索するPOI探索手段である。ここで、POI検索部202fは、到達圏探索部202bにより到達圏が探索された後に到達圏内のPOIを検索することに限られず、到達圏探索部202bにより起点位置からの探索経路が拡散されると同時に、POI検索部202fは、拡散される探索経路に基づいて、POIデータベース206cから探索経路のリンク付近のPOIを、目的地候補として検索してもよい。すなわち、到達圏探索部202bが探索経路を拡散させる際に、POI検索部202fは、POIデータベース206cに記憶されたPOIの地点情報に基づいて、当該拡散中の探索経路のリンク上または探索経路のリンク付近に存在するPOIを目的地候補として取得してもよい。なお、POI検索部202fは、到達圏用条件受信部202aにより受信された到達圏用条件にPOI検索条件が含まれる場合に、当該POI検索条件(施設カテゴリ等)に合致するPOIに絞込み検索を行ってもよい。
[端末装置100の構成]
また、図1において、端末装置100は、到達圏用条件をサーバ装置200に送信し、サーバ装置200から送信される、到達圏探索結果情報を受信し、受信した到達圏探索結果情報を、出力部114に出力する等の機能を有する。端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やPHSやPDA等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置100は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置100は、本実施形態において、リアルタイムに現在位置取得が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備える。また、端末装置100は、出力部114と入力部116と制御部102を備える。ここで、出力部114は、表示案内データ等の表示画面を表示する表示手段(例えば、液晶や有機EL等から構成されるディスプレイやモニタ等)のほか、サーバ装置200から受信した探索結果情報を音声として出力する音声出力手段(例えば、スピーカ等)であってもよい。また、入力部116としては、例えば、キー入力部、タッチパネル、キーボード、マイク等であってもよい。また、入出力制御インターフェース部108は、位置取得部112、出力部114、および、入力部116等の制御を行う。
ここで、位置取得部112は、例えば、位置発信装置500から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置500は、位置情報信号(GPS信号)を発信するGPS装置であってもよく、また、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMES(Indoor Message System)技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物(例えば、立体駐車場等)内の各フロアや地下構造物(例えば、トンネル、地下駐車場等)の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報(位置ID等)が割り振られている。そして、端末装置100が通信可能範囲に入ると、端末装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFID(Radio Frequency Identification)タグシステムやBluetooth(登録商標)等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
また、位置取得部112は、例えば、位置取得部112の加速度センサにて検出した端末装置100の加速度情報、方位センサにて検出した端末装置100の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置100の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置100の絶対走行方位を検出する地磁気センサおよび端末装置100の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。
また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、端末装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、サーバ装置200等と通信回線を介してデータを通信する機能を有している。
また、記憶部106は、HDDやSSD等の大容量のストレージ手段、および/または、SRAM(Static Random Access Memory)等を用いて構成される小容量高速メモリ(例えば、キャッシュメモリ)等のストレージ手段であり、各種のデータベースやファイルやテーブルを格納してもよい。ここで、記憶部106は、外部機器600等から受信した地図データや、サーバ装置200から受信した探索結果情報などの各種のファイル等を一時的に記憶するものであってもよい。
また、案内データファイル106aは、案内データを記憶する案内データ記憶手段である。案内データファイル106aに記憶される案内データは、案内経路上において出力される音声案内データや表示案内データ等のデータである。ここで、音声案内データは、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声案内用のデータであってもよく、この音声案内データは、端末装置100の到達圏探索結果出力部102eが、到達圏探索結果情報に格納された経路に従って、音声案内等の経路案内を実行する際に用いられてもよい。また、表示案内データは、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン(TBT)や、現在位置が選択施設に近づいた旨の案内等の表示案内用のデータであってもよく、この表示案内データは、端末装置100の到達圏探索結果出力部102eが表示案内を実行する際に用いられる。ここで、TBTとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。これら案内データは、到達圏探索結果情報として受信されてもよく、案内データファイル106aに予め記憶されてもよい。端末装置100の制御部102は、定期的に、および/または、制御部102による処理に応じて(例えば、制御部102においてデータが必要となる契機等)、ネットワーク300を介して最新の案内データを外部機器600(例えば、案内データを提供する案内データ提供サーバなど)等からダウンロードして案内データファイル106aに記憶された案内データをアップデートしてもよい。
また、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、到達圏用条件設定部102b、到達圏用条件送信部102c、到達圏探索結果受信部102d、および、到達圏探索結果出力部102eを備える。
このうち、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を所定周期ごと(例えば、1秒ごと等)に取得してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号に基づいて算出した位置情報を、端末装置100の利用者の現在位置情報として取得してもよい。更に、現在位置情報取得部102aは、位置取得部112の方位センサ等にて検出した端末装置100の進行方向等の方位情報や、位置取得部112の加速度センサにて検出した端末装置100の加速度情報を、端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置についての位置座標等を端末装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部116を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置(一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点)であってもよい。具体的には、現在位置情報取得部102aは、入力部116を介して利用者に出力部114に表示された地図データの表示画面上で指定(例えば、タッチパネル式の表示部での指定操作等)させた座標を端末装置100の利用者の現在位置情報として取得してもよい。更に、入力部116を介して利用者に出力部114に表示された地図データの表示画面上で指定させた方位情報を端末装置100の利用者の現在位置情報として取得してもよい。ここで、現在位置情報取得部102aは、利用者の現在位置情報とともに、当該現在位置情報を取得した日時情報を取得してもよい。
また、到達圏用条件設定部102bは、起点位置を少なくとも含む到達圏用条件を設定する到達圏用条件設定手段である。例えば、到達圏用条件設定部102bは、現在位置情報取得部102aにより取得された現在位置情報に基づく現在位置を起点位置として設定してもよく、予め記憶部に記憶された起点位置を設定してもよい。起点位置のほか、到達圏用条件は、探索範囲、到達時間や距離、料金などの計算値の条件、POI検索条件(利用者の嗜好や施設カテゴリなど)、加味する変動要因や許容する影響度合い等を含んでもよい。到達圏用条件設定部102bは、これらの到達圏用条件は、入力部116を介して利用者に入力させるよう制御してもよく、モニタ等の出力部114の画面に出力中の地図領域を検索範囲として到達圏用条件に設定してもよい。例えば、到達圏用条件設定部102bは、利用者にキーワードを入力させてPOI検索条件に設定してもよい。なお、到達圏用条件は、更に、出発時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよく、現在位置情報が取得された日時であってもよく、利用者により入力された日時であってもよい。また、到達圏用条件設定部102bは、現在位置情報取得部102aにより現在位置情報が更新される毎に起点位置を再設定してもよい。
また、到達圏用条件送信部102cは、到達圏用条件設定部102bにより設定された到達圏用条件をサーバ装置200に送信する到達圏用条件送信手段である。到達圏用条件送信部102cは、到達圏用条件設定部102bにより到達圏用条件が設定される毎に(例えば、起点位置が再設定される毎に)当該到達圏用条件を送信してもよい。なお、2回目以降の送信においては、到達圏用条件送信部102cは、追加の条件のみ(例えば、POIの絞り込み条件など)を到達圏用条件として送信してもよい。
また、到達圏探索結果受信部102dは、サーバ装置200から送信される、到達圏探索結果情報を受信する到達圏探索結果受信手段である。
また、到達圏探索結果出力部102eは、到達圏探索結果受信部102dにより受信された到達圏探索結果情報を、出力部114に出力する到達圏探索結果出力手段である。例えば、到達圏探索結果出力部102eは、到達圏探索結果情報をモニタ等の出力部114に表示させてもよく、到達圏探索結果情報に従ってスピーカ等に音声出力してもよい。なお、到達圏探索結果出力部102eは、到達圏探索結果情報に含まれる経路において、現在位置情報取得部102aにより取得される現在位置情報の更新に従って、案内データファイル106aに記憶された案内データ等を参照して、音声案内や表示案内等の経路案内を行ってもよい。
以上で、本実施形態における探索結果生成システムの構成の一例の説明を終える。
[探索結果生成システムの処理]
次に、このように構成された本実施形態における探索結果生成システムの基本処理の一例について、以下に図2から図4を参照して詳細に説明する。図2は、第1の実施形態における探索結果生成システムの基本処理の一例を示すフローチャートである。
図2に示すように、まず、端末装置100の到達圏用条件設定部102bは、少なくとも起点位置を含む到達圏用条件を設定する(ステップSA−1)。このほか、到達圏用条件設定部102bは、到達圏用条件として、探索範囲、到達時間や距離、料金などの計算値の条件や終了条件とする指定値(例えば、到達時間2時間以内)、POI検索条件(利用者の嗜好や施設カテゴリなど)、加味する変動要因や許容する影響度合い等を、利用者に入力部116を介して入力させる等により設定してもよい。なお、起点位置は、現在位置情報取得部102aにより取得される現在位置情報に基づく端末装置100の利用者の現在位置であってもよく、出力部114に表示された地図上の位置をタッチパネル等の入力部116を介して利用者に入力させることにより設定させてもよい。
そして、端末装置100の到達圏用条件送信部102cは、到達圏用条件設定部102bにより設定された到達圏用条件を、サーバ装置200に送信する(ステップSA−2)。
そして、サーバ装置200の到達圏用条件受信部202aは、端末装置100から送信された到達圏用条件を受信する(ステップSA−3)。
そして、サーバ装置200の到達圏探索部202bは、ネットワークデータベース206aに記憶されたネットワークデータに基づいて、到達圏用条件受信部202aにより受信された、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を、所定のパラメタセットにおいて探索するとともに、起点位置から到達圏内の目的地候補までの計算値である基準計算値を算出する(ステップSA−4)。一例として、到達圏探索部202bは、ネットワークデータベース206aに記憶されたネットワークデータ、および、交通情報データベース206dに記憶された渋滞情報等を用いて、起点位置から到達圏内の所定位置までの、渋滞を加味した到達時間を基準計算値として算出してもよい。一例として、到達圏探索部202bは、ネットワークデータに基づいて、到達圏用条件の起点位置から、リンクコストを算出しながら探索経路を拡散させていくことにより、リンクコストが等しくなるようなノード群を結んだ閉曲線を到達圏として探索してもよい。例えば、到達圏探索部202bは、ダイクストラ法を用いて、基準となる起点位置(一般的には、起点位置に近いノード)から、順次、接続されたリンクを辿って次のノードに到達し、辿ったリンクのリンクコスト(距離やリンク通過に要する所要時間等)を積算し、リンクコストが最小となるように次に辿るリンク群(探索経路)を管理しながら、終了条件に達するまで探索経路を広げてもよい。そして、到達圏探索部202bは、リンクコストが同程度のノード等を閉曲線等で結ぶことにより到達圏を生成してもよい。その際、到達圏探索部202bは、データ加工し易いようポリゴンで到達圏を生成してもよい。
なお、到達圏探索部202bによる到達圏探索の終了条件は、到達圏用条件により指定された、到達時間や距離、料金等のリンクコストが指定値に到達した場合であってもよい。また、到達圏探索部202bによる到達圏探索の終了条件は、POI検索部202fによりPOIデータベース206cから検索された、到達圏用条件の探索範囲内の全てのPOI(POI検索条件が指定された場合は当該条件を満たすPOI)の位置に対応するリンクに到達した場合であってもよい。すなわち、到達圏探索部202bは、条件に合致するエリアや範囲である到達圏を探索することに限らず、多目的地探索を行って、条件に合致する地点(目的地候補など)を探索してもよい。なお、到達圏探索部202bにより算出される基準計算値は、終了条件の判定対象のリンクコストであってもよく、その他のパラメタであってもよい。なお、上述のように、POI検索部202fは、到達圏探索部202bにより探索経路の拡散とともにPOIを検索してもよく、到達圏探索部202bにより到達圏が検索された後に到達圏内のPOIを検索してもよい。
そして、サーバ装置200の比較用計算値算出部202cは、到達圏探索部202bにより探索された到達圏について、到達圏探索部202bにより用いられたパラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値である比較用計算値を算出する(ステップSA−5)。ここで、比較用計算値算出部202cが用いるパラメタセットは、例えば、渋滞の有無に関して異なってもよく、有料道路の減額対象時か否かに関して異なるものであってもよい。一例として、到達圏探索部202bにより交通情報データベース206dに記憶された渋滞情報等を用いたパラメタセットで、渋滞を加味した到達時間が算出された場合、比較用計算値算出部202cは、渋滞情報を用いないパラメタセットで、渋滞を加味しない場合の到達時間を算出してもよい。
そして、サーバ装置200の到達圏探索結果生成部202dは、到達圏探索部202bにより算出された基準計算値と、比較用計算値算出部202cにより算出された比較用計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成する(ステップSA−6)。例えば、到達圏探索結果生成部202dは、基準計算値と比較用計算値との差や比や割合等を差分値として算出してもよい。ここで、到達圏探索結果生成部202dは、差分値に基づいて、関連する差分値の箇所が密集しているエリアを関連エリアとして抽出し、関連エリアを他のエリアと区別し得る態様で、地図データベース206bの地図データに重畳させた到達圏探索結果情報を生成してもよい。ここで、関連エリアの算出方法の例を、図3および図4を参照して以下に説明する。図3は、ノードにおける渋滞時間に基づいて関連エリアを求める一例を示す図である。図3において、円は、ノードを表し、円を結ぶ線は、リンクを表しており、円内の数字は、起点位置からの当該ノードまでの渋滞時間を示している。
到達圏探索結果生成部202dは、到達圏探索部202bによって算出された、対象日時における渋滞を加味した到達時間と、比較用計算値算出部202cによって算出された、渋滞なしの場合の到達時間との差分を求めることによって、図3に示すように、各ノードまでの渋滞時間を求めることができる。ここで、各ノード間のリンク上の任意の地点までの渋滞時間は未知であるが、到達圏探索結果生成部202dは、当該リンクの両端のノードの渋滞時間を線形補完する等により、当該地点における渋滞時間を算出してもよい。図3の太線は、そのようにリンク上に求めた渋滞時間について、所定の値のもの同士を結んだものである。例えば、図中の6角形は、渋滞時間が20分の6地点を結んだものであり、この6角形の内側は、渋滞時間が20〜25分の領域を表すことになる。このように、到達圏探索結果生成部202dは、ノードないしリンク上の地点における差分値が等しい地点同士を結んだ等差分値ポリゴン等を関連エリアとして生成してもよい。なお、図中には、渋滞時間が15分の6地点を結んだものも表されているが、この図の範囲においては、閉じた多角形になっていない。このような閉じた多角形になっていない場合や、生成したポリゴンが、面積や幅が所定値より小さい場合等には、到達圏探索結果生成部202dは、これらを省略してもよく、また、複雑な形状の場合には、可視性向上のため簡略化するといった処理を行ってもよい。
つづいて、関連エリアの算出方法の他の例を、図4を参照して説明する。図4は、図形演算によって関連エリアを求める一例を示す図である。図4において、実線の円は、到達圏探索部202bによって算出された、対象日時における渋滞を加味した到達時間が所定の値(この例では、1,2,3,4,5時間)である範囲を示している。また、図4において、破線の円は、比較用計算値算出部202cによって算出された、渋滞なしの場合の到達時間が所定の値(この例では、1,2,3,4時間)である範囲を示している。
図4に示すように、到達圏探索結果生成部202dは、到達圏探索部202bにより算出された、渋滞を加味した場合の到達時間が同等のエリアと、比較用計算値算出部202cにより算出された、渋滞を加味しない場合の到達時間が同等のエリアを重ね合わせることによって、差分値が同等の関連エリアを抽出してもよい。例えば、図中の最も濃い色で示した領域は、渋滞なしの到達時間が1〜2時間の範囲内であって、かつ、渋滞ありの到達時間が4〜5時間の範囲内であるので、その差の最小値(4−2)から最大値(5−1)である+2〜+4時間が渋滞時間である領域として関連エリアを求めることができる。このように、到達圏探索結果生成部202dは、エリア同士の重ねあわせによって図形演算を行って、その差分領域である関連エリアを求めてもよい。すなわち、到達圏探索結果生成部202dは、到達圏探索部202bにより算出された基準計算値が類似する範囲のエリアと、比較用計算値算出部202cにより算出された比較用計算値が類似する範囲のエリアと、を比較することにより、関連する差分値の箇所が密集する関連エリアを抽出してもよい。なお、到達圏探索結果生成部202dは、このように求めた関連エリアも、加工しやすいようポリゴン(等差分値ポリゴン)として生成してもよい。なお、上述したように、到達圏探索結果生成部202dは、ポリゴン等の省略化や形状の簡略化を行ってもよい。
ここで、到達圏探索結果生成部202dは、関連エリアによる到達圏探索結果情報を生成することに限られず、差分値に基づいて、リスト形式で到達圏探索結果情報を生成してもよい。より具体的には、到達圏探索結果生成部202dは、POI等の目的地候補に、差分値を対応付けた一覧表等を生成してもよく、差分値に基づいて変動要因の影響度合いが少ないものから順にソートしたリストを到達圏探索結果情報として生成してもよい。なお、目的地候補数が所定数以上の場合に、到達圏探索結果生成部202dは、差分値に従って上位のものだけフィルタリングしてリスト化した探索結果情報を生成してもよい。また、ここで、到達圏探索結果生成部202dは、地図データベース206bに記憶された地図データに、POI検索部202fにより検索されたPOI等の目的地候補を重畳させた表示画面を含む探索結果情報を生成してもよい。その際、到達圏探索結果生成部202dは、目的地候補に対応付けて差分値等を示してもよく、また、起点位置や、目的地候補、起点位置から目的地候補までの経路(最短経路や最短時間経路等)などを地図データ上に重畳させてもよい。
再び図2に戻り、サーバ装置200の到達圏探索結果送信部202eは、以上のように到達圏探索結果生成部202dにより生成された探索結果情報を、端末装置100に送信する(ステップSA−7)。
そして、端末装置100の到達圏探索結果受信部102dは、サーバ装置200から送信された到達圏探索結果情報を受信する(ステップSA−8)。
そして、端末装置100の到達圏探索結果出力部102eは、到達圏探索結果受信部102dにより受信された到達圏探索結果情報を、出力部114に出力する(ステップSA−9)。例えば、到達圏探索結果出力部102eは、到達圏探索結果情報に従ってモニタ等の出力部114に表示させてもよくスピーカ等に音声出力してもよい。より具体的には、到達圏探索結果出力部102eは、到達圏探索結果情報に含まれる地図データや経路上に、現在位置情報取得部102aにより更新される現在位置情報を重畳した表示画面を、出力部114に表示させてもよい。また、利用者により目的地候補の一つが入力部116を介して選択された場合、到達圏探索結果出力部102eは、到達圏探索結果情報に含まれる起点位置から当該目的地までの経路において、現在位置情報取得部102aにより取得される現在位置情報の更新に従って、案内データファイル106aに記憶された案内データ等を参照して、音声案内や表示案内等の経路案内を行ってもよい。なお、端末装置100は、到達圏探索結果情報に当該目的地までの経路を示す情報が格納されていない場合、到達圏用条件送信部102cにより、当該経路を示す情報の要求(選択された目的地を含む到達圏用条件等)をサーバ装置200に送信して、サーバ装置200から当該経路を示す情報を含む到達圏探索結果情報を受信してもよい。
以上が、第1の実施形態における探索結果生成システムの基本処理の一例である。ここで、上述したステップSA−1〜ステップSA−9の処理が繰り返されるよう制御してもよい。例えば、端末装置100の到達圏用条件送信部102cが、現在位置情報取得部102aにより現在位置情報が更新される毎に、到達圏用条件設定部102bにより再設定された起点位置を含む到達圏用条件をサーバ装置200に送信することにより、上述したステップSA−1〜ステップSA−9の処理が繰り返されるよう制御してもよい。また、POI等の目的地候補が多すぎる場合に、利用者が入力部116を介して絞込み条件を入力することによって到達圏用条件を再設定してもよい。この場合、上述したステップSA−1〜ステップSA−9の処理を全て繰り返す必要はなく、サーバ装置200のPOI検索部202fが、既に検索したPOI群に対して、絞り込み条件に合致するものを選んでもよく、あるいは、サーバ200に絞り込み条件を送信することなく端末装置100の到達圏探索結果出力部102eが同様の絞込み処理を行ってもよい。また、サーバ装置200は、渋滞情報の更新を検出した場合(外部機器600等から新たな渋滞情報を受信した場合など)あるいは一定間隔ごとに、既に取得した到達圏用条件に基づいて、渋滞を加味した計算値の再計算を行った結果を再送信するようにしてもよい。
[具体化処理]
つづいて、本実施形態における探索結果生成システムの具体化処理の一例について図5から図9を参照して説明する。この具体化処理においては、上述した基本処理において特にサーバ装置200側の処理の詳細な一例について説明する。ここで、図5は、第1の実施形態における探索結果生成システムの具体化処理の一例を示すフローチャートである。なお、以下で説明する例においては、到達圏探索部202bが、渋滞を加味した到達時間(その地点までのリンクの所要時間の積算値)を計算しながら到達圏の探索を行うとともに、比較用計算値算出部202cが、渋滞を加味しない到達時間を算出している。
図5に示すように、端末装置100により到達圏用条件が送信されると、サーバ装置200の到達圏用条件受信部202aは、端末装置100から送信された到達圏用条件を受信する(ステップSB−1)。
そして、到達圏探索部202bは、ネットワークデータベース206aに記憶されたネットワークデータ、および、交通情報データベース206dに記憶された渋滞情報に基づいて、渋滞を加味した所要時間であるリンクコストを加算しながら、起点位置を基準とした到達圏用条件に合致する範囲である到達圏の探索を開始する(ステップSB−2)。より具体的には、到達圏探索部202bは、ネットワークデータに基づいて、到達圏用条件の起点位置から、リンクごとの所要時間を積算することによって到達時間を算出しながら探索経路を拡散させていく。なお、到達圏探索部202bは、渋滞を加味した到達時間を、ネットワークデータベース206aに記憶される過去の渋滞統計データ等に基づいて算出してもよく、交通情報データベース206dに記憶される最新の渋滞情報に基づいて算出してもよい。
そして、到達圏探索部202bによる探索経路の拡散が開始されると、比較用計算値算出部202cは、探索経路の拡散に従って、当該探索経路を構成するリンクごとの渋滞を加味しない所要時間を積算することによって、渋滞を加味しない到達時間を計算する(ステップSB−3)。また同時に、到達圏探索結果生成部202dは、到達圏探索部202bが算出した渋滞を加味した到達時間と、比較用計算値算出部202cが算出した渋滞を加味しない到達時間との差分から、渋滞時間を算出する。なお、この具体化処理では、基準計算値と比較用計算値と差分値を同時に算出する例について説明したが、これに限られず、基準計算値と比較用計算値の全てが求まった後に差分値を算出してもよく、基準計算値が全て求まった後に比較用計算値の算出と同時に差分値を算出してもよい。また、この具体化処理では、到達圏探索部202bによる探索経路の拡散結果を利用して比較用計算値を算出することについて説明したが、これに限られず、比較用計算値算出部202cは、到達圏探索部202bによる探索経路の拡散とは独立に別途、探索経路の拡散を行って比較用計算値を算出してもよい。
そして、制御部202(到達圏探索部202b、比較用計算値算出部202c、および、到達圏探索結果生成部202d)は、終了条件に達するまで上記ステップSB−3の到達圏探索等の処理を継続し、終了条件に到達すると当該処理を終了する(ステップSB−4)。なお、終了条件は、予め定めた又は到達圏用条件の、探索範囲や、到達時間や距離、料金等に到達した場合であってもよく、POIデータベース206cに記憶された全てのPOI(POI検索条件が指定された場合は条件を満たす全てのPOI)に到達した場合であってもよい。
そして、到達圏探索結果生成部202dは、算出された渋滞時間を一定時間毎に区分したリンク群を作成する(ステップSB−5)。例えば、到達圏探索結果生成部202dは、渋滞時間が、20分、40分、または、60分となるリンクの集合を抽出する。なお、到達圏探索結果生成部202dは、線形補完等により当該渋滞時間となるリンク上の地点を求めてもよいが、単に、両端のノードからリンク上のいずれかの地点で当該渋滞時間となることがわかるので、線形補完を行わなくともよい。
そして、到達圏探索結果生成部202dは、渋滞時間が一定時間であるリンク群同士をまとめた渋滞時間毎のポリゴンを生成する(ステップSB−6)。
そして、到達圏探索結果生成部202dは、到達圏探索部202bにより算出された渋滞を加味した到達時間について、上述したステップSB−5と同様に、到達時間を一定時間毎に区分したリンク群を作成する(ステップSB−7)。
そして、到達圏探索結果生成部202dは、到達時間が一定時間であるリンク群同士をまとめた到達時間毎のポリゴンを生成する(ステップSB−8)。
そして、到達圏探索結果生成部202dは、ステップSB−6にて生成した渋滞時間毎のポリゴンと、ステップSB−8にて生成した到達時間毎のポリゴンとを、地図データベース206bに記憶された対応する地図データの地図上に重畳させた到達圏探索結果情報を生成し(ステップSB−9)、到達圏探索結果送信部202eは、生成された到達圏探索結果情報を端末装置100に送信する(ステップSB−10)。ここで、図6は、渋滞時間毎のポリゴンと、到達時間毎のポリゴンとが、地図上に重畳された例を示す図である。図6において、「S」は、起点位置を示し、「1h」の文字が付された一点差線は、到達時間が1時間までの範囲を示し、「2h」の文字が付された破線は、到達時間が2時間までの範囲を示し、「3h」の文字が付された太い実線は到達時間が3時間までの範囲を示している。
図6に示すように一例として、到達圏探索結果生成部202dは、到達時間(1,2,3時間)毎のポリゴンの外延を地図上に明示した到達圏探索結果情報を生成してもよい。なお、到達圏探索結果生成部202dは、重ね合わせたポリゴンの表示と非表示が切り替えられるように到達圏探索結果情報を生成してもよい。この例では、到達時間毎のポリゴンと、渋滞時間毎のポリゴンとが重ね合わされた結果、その一部の差分領域が、網目の領域と縦縞の領域として表示されている。すなわち、図6において、縦縞の領域は、渋滞時間が0〜14分であって、かつ、到達時間が90〜180分の領域を示している。この縦縞の領域(例えば「すいすいエリア」)によって、到達時間が一定以上であるにもかかわらず渋滞が少なく、快適な運転が望める領域を利用者に分かり易く提示することができる。なお、この例では、起点位置付近のエリアが入らないように到達時間の条件を加味しているが、これに限られず到達時間の条件を加味しなくともよい。また、図6において、網目の領域は、渋滞時間が40分以上であって、かつ、到達時間が90分〜180分の領域を示している。この網目の領域(例えば「渋滞突入エリア」)によって、運転時間のうちの多くの時間が渋滞に巻き込まれる領域であることを、利用者に分かり易く提示することができる。なお、この場合も到達時間の条件を加味しなくともよい。このように、到達圏探索結果生成部202dは、エリア同士の重ねあわせによって図形演算を行って、その差分領域である関連エリアを求めることで、利用者に必要な情報(変動要因の影響度合い)を分かり易く提示することができる。
また、図6に示すように、到達圏探索結果生成部202dは、POI検索部202fにより検索されたPOIの目的地候補(図中のN,K,F,H,Y温泉)を、地図上の地点に重畳的に表示させる到達圏探索結果情報を生成してもよい。その場合、到達圏探索結果生成部202dは、図6に示すように、各目的地候補のPOI名だけでなく、その地点までの到達時間(図中括弧外の数値)と累積の渋滞時間(図中括弧内の数値)を合わせて付加してもよい。また、図6に示すように、到達圏探索結果生成部202dは、目的地候補の地点が上述した「渋滞突入エリア」に含まれる場合、当該エリア内にあることを示す「渋滞」との表記を加えてもよく、同様に「すいすいエリア」に含まれる場合、当該エリア内にあることを示す「スイスイ」との表記を加えてもよい。なお、到達圏探索結果生成部202dは、地図上に目的地候補の地点を重畳表示させる到達圏探索結果情報を生成することに限られず、目的地候補をリスト形式で表記させる到達圏探索結果情報を生成してもよい。ここで、図7は、到達圏探索結果生成部202dにより生成される、POIの目的地候補のリストの一例を示す図である。
図7に示すように、到達圏探索結果生成部202dは、上述したPOIの目的地候補(F,Y,K,H,N温泉)を、リスト形式で表す到達圏探索結果情報を生成してもよい。その際、到達圏探索結果生成部202dは、図7に示すように、各目的地候補のPOI名(地名)に対応付けて、POIデータベース206cに記憶された温泉や紅葉に関する評判データや、到達圏探索部202bにより算出された到達時間や、比較用計算値算出部202cにより算出された渋滞時間、関連エリア内にあることを示す情報(「スイスイ」または「渋滞」)等を、リストに付加してもよい。なお、図中の黒逆三角形は、ソートボタンを示しており、利用者が端末装置100の入力部116を介して当該ソートボタンを押下すると、各項目について昇順または降順に並べ替えできるよう構成されている。ここで、端末装置100の到達圏探索結果出力部102eは、項目毎のソートを実行するのではなく、複数の項目について利用者に優先度を入力させてもよい。ここで、図8は、到達圏探索結果出力部102eにより制御される、複数の項目について優先度を入力させるためのレーダーチャート形式のユーザーインターフェースの一例を示す図である。
図8に示すように、一例として、到達圏探索結果出力部102eは、温泉の評判を優先するか、紅葉の評判を優先するか、渋滞なし(渋滞時間が短いこと)を優先するか、近いこと(到達時間が短いこと)を優先するか、の4つの項目について優先度を入力させる。具体的には、到達圏探索結果出力部102eは、図中のレーダーチャートの黒丸印を利用者に、ポインタ等の入力部116を用いてドラッグアンドドロップさせることにより、各項目の優先度を変更させてもよい。到達圏探索結果出力部102eは、複数の項目間の優先度に基づいて目的地候補のソートを実行する。また、端末装置100の制御部102は、POIの再検索要求をサーバ装置200に送信して、利用者の嗜好に沿ったPOI情報を受信して表示させてもよい。ここで、図9は、ポインタの動きに合わせて地図上に重畳表示されるPOIの目的地候補の一例を示す図である。なお、図9の「S」は、起点位置を示し、手のマークは、マウスやタッチパネル等の入力部116を介して制御可能なポインタ位置を示し、星印は、目的地候補を示し、起点位置からポインタ位置までの太線は、経路を示している。
図9に示すように、到達圏探索結果出力部102eにより表示された地図上で、利用者が入力部116を用いてポインタ位置を動かした場合、到達圏用条件設定部102bは、当該ポインタ位置に対応する地図上の地点情報(緯度経度等)を含むPOI再探索要求を設定し、到達圏用条件送信部102cは、設定されたPOI再探索要求をサーバ装置200に送信する。サーバ装置200は、POI検索部202fの処理により、地点情報の周辺のPOIをPOIデータベース206cから再検索して、到達圏探索結果送信部202eの処理により、端末装置100に送信される。そして、端末装置100は、到達圏探索結果受信部102dの処理により受信されたPOI情報を、到達圏探索結果出力部102eの処理により、図9の各POI目的地候補に示すように、出力部114に表示中の地図上に重畳表示させる。なお、このように端末装置100がPOIの再探索要求を行うのではなく、予め到達圏探索結果情報にPOI情報が格納されていてもよい。すなわち、サーバ装置200の到達圏探索結果生成部202dは、到達圏内でPOI検索条件に合致するPOI情報を表示/非表示が切り替えられるように到達圏探索結果情報に格納して生成してもよい。そして、到達圏探索結果出力部102eは、当該到達圏探索結果情報に基づいて、はじめはPOI情報を地図上で非表示にしておき、利用者が入力部116を介してポインタを動かすと、当該ポインタ位置に対応する地図上の地点付近のPOI情報を表示してもよい。なお、POIに限らず、ポインタ位置に連動させて、その地点までのルートや到達時間や渋滞時間等が、再計算および/または表示されるように構成してもよい。
以上のように、本実施形態によれば、渋滞に巻き込まれない快適な旅行をプランニングすることができる。より具体的には、目的地を決定する際に渋滞を加味することで、目的地が決定した後の経路探索時以上に、根本的に渋滞を回避できる。すなわち、従来のように、目的地を決定後に、経路探索を行って、渋滞回避ルートを選択するのではなく、本実施形態によれば、目的地を決定時に、そもそも渋滞の影響が少ない目的地を選択することができる。そのため、既に目的地が決定していることを前提とせず、目的志向なサービスを提供することができる。
また、渋滞しにくい意外な穴場エリアの発見による驚きや喜びを利用者に与えることができる。利用者は、有名な場所(有名な温泉地など)しか想起しないので、有名な場所に向かう道路が混雑する。本実施形態によれば、道路交通量のロードバランス均衡によって社会貢献を行うことができ、「みんなが知っている有名な場所にみんなが行くから渋滞する」という問題を解消することができる。例えば、図6にて上述したように、温泉と紅葉鑑賞のため、混んでいる北方向のN温泉やK温泉に行こうと思っていた利用者が、空いている方面のF温泉の存在に気づいて目的地を変更することが考えられる。
また、従来のように、到達時間や渋滞時間を単独で加味するのではなく、その比較結果を利用者に提供するので、利用者に快適な旅行プランを提供することができる。例えば、旅行者にとって、到達時間の長さは、旅行気分の高揚にも繋がり必ずしも嫌ではないので、それだけでは単独で情報として提供する従来技術では不十分であった。本実施形態によれば、誰もが嫌な渋滞の程度も合わせて伝えるので、到達時間(旅行時間)は長いが渋滞時間は短い、すいすい運転できる目的地を提案することができる。このように渋滞と到達時間を直感的に分かるよう図示することで、渋滞時間の区分に加え、ある程度到達時間が長いことも加味して、利用者の希望に近いがシンプルな「すいすいエリア」・「渋滞突入エリア」を定義できる。また、それらを到達圏等高線ポリゴンに重ねることで、渋滞と到達時間の両方を直感的に理解できるよう利用者に提示することができる。
旅行時は、観光地「内」での移動距離より、観光地「まで」の移動距離が長いことが多く、また、観光地「内」の道路より、観光地「まで」の道路の方が渋滞しやすい。そのため、旅行者にとっては、観光地「まで」の渋滞に関する情報の方が有用である。目的地が決まっていれば、そこまでの到達時間・渋滞時間が分かればよいが、本実施形態は、目的地が決まっていない場合に、到達圏内の全リンクの計算結果を見ながら、目的地候補のエリアとPOI間で比較できるように情報を提供することができる。
このほか、本実施形態によれば、目的地の宿までの間で立ち寄る観光地を探したり、高速ICまでの間でロスタイムなく入れる飲食店を探したり、利用履歴やジャンル指定や広告出稿に応じて、おすすめ立ち寄り地点を自動ポップ表示させる等のさまざまな需要に応えることができる。
以上で、第1の実施形態の説明を終える。
[第2の実施形態]
続いて、本発明の第2の実施形態(探索結果生成装置400(スタンドアローン型))について、図10および図11を参照して以下に説明する。ここで、図10は、第2の実施形態における探索結果生成装置400の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
なお、第2の実施形態においては、全ての機能を探索結果生成装置400に集約し、ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、起点位置から到達圏内の所定位置までの基準計算値を算出し、探索した到達圏について、パラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの比較用計算値を算出し、算出した基準計算値と比較用計算値との差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成し、到達圏探索結果情報を出力部414に出力する。このように、第2の実施形態は、探索結果生成装置400がスタンドアローン型に構成され単独で処理を行う点が第1の実施形態と異なる。
[探索結果生成装置400(スタンドアローン型)の構成]
まず、第2の実施形態における探索結果生成装置400(スタンドアローン型)の構成の一例について、図10を参照して以下に説明する。
図10に示すように、本発明の第2の実施形態の探索結果生成装置400は、位置取得部412と出力部414と入力部416と制御部402と記憶部406と入出力制御インターフェース部408と通信制御インターフェース部404とを備える。これら探索結果生成装置400の各部は任意の通信路を介して通信可能に接続されている。例えば、探索結果生成装置400は、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やPHSやPDA等の携帯端末装置、および、走行経路案内等を行なうPND(Portable Navigation Device)等のナビゲーション端末等である。
図10において、入出力制御インターフェース部408、通信制御インターフェース部404、位置取得部412、出力部414、および、入力部416、並びに、ネットワーク300、位置発信装置500、および、外部機器600の各機能は、第1の実施形態と同様であるため説明を省略する。また、記憶部406の各部(ネットワークデータベース406a、地図データベース406b、POIデータベース406c、および、交通情報データベース406d等)についても、サーバ装置200ではなく探索結果生成装置400に備えられている点を除き、各機能が第1の実施形態と同様であるため説明を省略する。なお、記憶部406は、更に、第1の実施形態における案内データファイル106aに記憶された案内データを記憶してもよい。
また、制御部402の各部(到達圏用条件設定部402a〜現在位置情報取得部402g等)について、本実施形態の探索結果生成装置400がスタンドアローン型であり、制御部402が各送受信部を備えていない点を除き、各機能は第1の実施形態の探索結果生成システムと基本的に同様である。
図10において、制御部402は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部402は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部402は、機能概念的に、到達圏用条件設定部402a、到達圏探索部402b、比較用計算値算出部402c、到達圏探索結果生成部402d、到達圏探索結果出力部402e、POI検索部402f、および、現在位置情報取得部402gを備える。これらの機能は、第1の実施形態における、到達圏用条件設定部102b、到達圏探索部202b、比較用計算値算出部202c、到達圏探索結果生成部202d、到達圏探索結果出力部102e、POI検索部202f、および、現在位置情報取得部102aの機能と同様であるため説明を省略する。
以上で、第2の実施形態における探索結果生成装置400の構成の一例の説明を終える。
[探索結果生成装置400(スタンドアローン型)の処理]
次に、このように構成された第2の実施形態における探索結果生成装置400の処理の一例について、以下に図11を参照して詳細に説明する。ここで、図11は、第2の実施形態における探索結果生成装置400の処理の一例を示すフローチャートである。
図11に示すように、まず、到達圏用条件設定部402aは、少なくとも起点位置を含む到達圏用条件を設定する(ステップSC−1)。このほか、到達圏用条件設定部402aは、到達圏用条件として、探索範囲、到達時間や距離、料金などの計算値の条件や終了条件とする指定値(例えば、到達時間2時間以内)、POI検索条件(利用者の嗜好や施設カテゴリなど)、加味する変動要因や許容する影響度合い等を、利用者に入力部416を介して入力させる等により設定してもよい。なお、起点位置は、現在位置情報取得部402gにより取得される現在位置情報に基づく利用者の現在位置であってもよく、出力部414に表示された地図上の位置をタッチパネル等の入力部416を介して利用者に入力させることにより設定させてもよい。
そして、到達圏探索部402bは、ネットワークデータベース406aに記憶されたネットワークデータに基づいて、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を、所定のパラメタセットにおいて探索するとともに、起点位置から到達圏内の目的地候補までの基準計算値を算出する(ステップSC−2)。一例として、到達圏探索部402bは、ネットワークデータベース406aに記憶されたネットワークデータ、および、交通情報データベース406dに記憶された渋滞情報等を用いて、起点位置から到達圏内の所定位置までの、渋滞を加味した到達時間を基準計算値として算出してもよい。一例として、到達圏探索部402bは、ネットワークデータに基づいて、到達圏用条件の起点位置から、リンクコストを算出しながら探索経路を拡散させていくことにより、リンクコストが等しくなるようなノード群を結んだ閉曲線を到達圏として探索してもよい。例えば、到達圏探索部402bは、ダイクストラ法等の公知の探索手法を用いて、基準となる起点位置から、拡散によるリンク群(探索経路)とリンクコストを管理しながら、終了条件に達するまで探索経路を広げていき、リンクコストが同程度のノード等を閉曲線等で結ぶことにより到達圏を生成してもよい。その際、到達圏探索部402bは、データ加工し易いようポリゴンで到達圏を生成してもよい。なお、POI検索部402fは、到達圏探索部402bにより探索経路の拡散とともにPOIを検索してもよく、到達圏探索部402bにより到達圏が検索された後に到達圏内のPOIを検索してもよい。このほか、到達圏の探索処理やPOIの検索処理は、上述した第1の実施形態と同様であるため説明を省略する。
そして、比較用計算値算出部402cは、到達圏探索部402bにより探索された到達圏について、到達圏探索部402bにより用いられたパラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値である比較用計算値を算出する(ステップSC−3)。ここで、比較用計算値算出部402cが用いるパラメタセットは、例えば、渋滞の有無に関して異なってもよく、有料道路の減額対象時か否かに関して異なるものであってもよい。一例として、到達圏探索部402bにより交通情報データベース406dに記憶された渋滞情報等を用いたパラメタセットで、渋滞を加味した到達時間が算出された場合、比較用計算値算出部402cは、渋滞情報を用いないパラメタセットで、渋滞を加味しない場合の到達時間を算出してもよい。なお、比較用計算値算出部402cは、到達圏探索部402bによる探索経路の拡散結果を利用して比較用計算値を算出してもよく、到達圏探索部402bによる探索経路の拡散とは独立に別途、探索経路の拡散を行って比較用計算値を算出してもよい。
そして、到達圏探索結果生成部402dは、到達圏探索部402bにより算出された基準計算値と、比較用計算値算出部402cにより算出された比較用計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成する(ステップSC−4)。例えば、到達圏探索結果生成部402dは、基準計算値と比較用計算値との差や比や割合等を差分値として算出してもよい。なお、到達圏探索結果生成部402dは、差分値を、基準計算値および比較用計算値の算出と同時に算出してもよく、基準計算値と比較用計算値の全てが求まった後に算出してもよく、基準計算値が全て求まった後に比較用計算値の算出と同時に算出してもよい。ここで、到達圏探索結果生成部402dは、差分値に基づいて、関連する差分値の箇所が密集しているエリアを関連エリアとして抽出し、関連エリアを他のエリアと区別し得る態様で、地図データベース406bの地図データに重畳させた到達圏探索結果情報を生成してもよい。このほか、到達圏探索結果生成部402dにより生成される到達圏探索結果情報は、上述した第1の実施形態と同様であるため説明を省略する。
そして、到達圏探索結果出力部402eは、到達圏探索結果生成部402dにより生成された到達圏探索結果情報を、出力部414に出力する(ステップSC−5)。例えば、到達圏探索結果生成部402eは、到達圏探索結果情報に従ってモニタ等の出力部414に表示させてもよくスピーカ等に音声出力してもよい。より具体的には、到達圏探索結果出力部402eは、到達圏探索結果情報に含まれる地図データや経路上に、現在位置情報取得部402gにより更新される現在位置情報を重畳した表示画面を、出力部414に表示させてもよい。また、利用者により目的地候補の一つが入力部416を介して選択された場合、到達圏探索結果出力部402eは、到達圏探索結果情報に含まれる起点位置から当該目的地までの経路において、現在位置情報取得部402gにより取得される現在位置情報の更新に従って、記憶部406の案内データに記憶された案内データ等を参照して、音声案内や表示案内等の経路案内を行ってもよい。なお、探索結果生成装置400は、到達圏探索結果情報に当該目的地までの経路を示す情報が格納されていない場合、選択された目的地を含む到達圏用条件を再設定して、到達圏探索部402bにより経路探索を実行させてもよい。
以上が、第2の実施形態における探索結果生成装置400による処理の一例である。なお、本実施形態において、上述したステップSC−1〜ステップSC−5の処理が繰り返されるよう制御してもよい。例えば、現在位置情報取得部402gにより現在位置情報が更新される毎に、到達圏用条件設定部402aにより再設定された現在位置情報を含む到達圏用条件を設定することにより、上述したステップSC−1〜ステップSC−5の処理が繰り返されるよう制御してもよい。これにより、現在位置情報の更新に応じて、到達圏探索結果出力部402eにより出力される到達圏探索結果情報がリアルタイムに更新されることになる。このほか、目的地候補(POI)の検索条件(利用者により指定されたカテゴリ等)が到達圏用条件に追加された場合等に上述の処理を繰り返して、目的地候補の絞込みを行ってもよい。すなわち、POI等が多数の場合などにおいて利用者により入力部416を介してPOIの絞込み条件が設定された場合、POI検索部402fは、設定された絞り込み条件を満たすPOIを目的地候補から絞込んでもよい。また、制御部402が新たな渋滞情報を取得した場合や一定期間毎に、ステップSC−2〜ステップSC−5の処理を繰り返すよう処理を行ってもよい。
以上で、第2の実施形態における探索結果生成装置400の処理の説明を終える。
[他の実施の形態]
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
特に、上述した実施の形態においては、渋滞を加味するか否かによって、到達時間にどの程度影響が現れるかを差分値として数値化して利用者に提示する場合を主に説明したが、本発明はこれに限られない。例えば、平日か休日か、ETC設置か否か、高速無料化実施時か否か等によって、有料道路の料金がどの程度減額されるか等の差分値を利用者に提示してもよい。また、台風などの天候によって、到達時間の変化、通行止などの交通規制による距離の変化、移動速度等の変化などを、差分値として数値化して利用者に提示してもよい。
例えば、探索結果生成装置400がスタンドアローンの形態で処理を行う場合を一例に説明したが、探索結果生成装置400は、クライアント端末からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するようにしてもよい。
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメタを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
また、端末装置100、サーバ装置200、および、探索結果生成装置400に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
例えば、端末装置100、サーバ装置200、および、探索結果生成装置400の各装置が備える処理機能、特に制御部102,202,402にて行われる各処理機能については、その全部または任意の一部を、CPU(Central Processing Unit)および当該CPUにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置100、サーバ装置200、および、探索結果生成装置400に機械的に読み取られる。すなわち、ROMまたはHDDなどの記憶部106,206,406などには、OS(Operating System)として協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。
また、このコンピュータプログラムは、端末装置100、サーバ装置200、および、探索結果生成装置400に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、USBメモリ、SDカード、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD−ROM、MO、DVD、および、Blu−ray(登録商標) Disc等の任意の「可搬用の物理媒体」を含むものとする。
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OS(Operating System)に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
記憶部106,206,406に格納される各種のデータベース等(案内データファイル106a、および、ネットワークデータベース206a,406a〜交通情報データベース206d,406d)は、RAM、ROM等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
また、サーバ装置200は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、サーバ装置200は、該情報処理装置に本発明の方法を実現させるソフトウェア(プログラム、データ等を含む)を実装することにより実現してもよい。
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。