JP2013040814A

JP2013040814A - 探索結果生成装置、探索結果生成システム、サーバ装置、端末装置、探索結果生成方法、および、プログラム

Info

Publication number: JP2013040814A
Application number: JP2011176907A
Authority: JP
Inventors: Kohei Ota; 恒平太田
Original assignee: Navitime Japan Co Ltd
Current assignee: Navitime Japan Co Ltd
Priority date: 2011-08-12
Filing date: 2011-08-12
Publication date: 2013-02-28
Anticipated expiration: 2031-08-12
Also published as: JP5905680B2

Abstract

【課題】利用者が変動要因による影響度合いを端的に理解することができる、探索結果生成装置、探索結果生成システム、サーバ装置、端末装置、探索結果生成方法、および、プログラムを提供することを課題とする。
【解決手段】本発明は、交通網を規定するネットワークデータを記憶し、ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、起点位置から到達圏内の所定位置までの計算値を算出し、到達圏について、パラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの比較用の計算値を算出し、到達圏の探索とともに算出した計算値と、比較用の計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成し、到達圏探索結果情報を出力部に出力する。
【選択図】図１

Description

本発明は、探索結果生成装置、探索結果生成システム、サーバ装置、端末装置、探索結果生成方法、および、プログラムに関する。

従来、到達時間や距離等に従った到達圏を算出する技術がある。

例えば、特許文献１においては、ある到達時間において、渋滞を加味した場合の到達圏と加味しない場合の到達圏とを、その差分領域が理解しやすいよう重畳表示する技術が開示されている。

また、特許文献２においては、ある到達時間において、複数の出発時刻における、渋滞を加味した到達圏を、地図上に重畳表示する技術が開示されている。

特開２００８−１３４０９３号公報特開２００８−１１６３６４号公報

しかしながら、従来の到達圏を算出する技術においては、到達圏の変動を等高線のように重畳させて表示させており、利用者にとって変動要因の影響度合いを理解することが困難であるという問題点を有していた。

例えば、特許文献１においては、渋滞を加味した到達圏と加味しない到達圏との範囲に差があれば、利用者は、渋滞の影響を受けることを理解できるものの、どの程度影響を受けるかという渋滞の影響度合いを、直感的に理解することはできないという問題点を有していた。

また、特許文献２においても、ある出発時刻での到達圏と、別の出発時刻での到達圏との範囲に差があれば、利用者は、出発時刻によって影響を受けることを理解できるものの、例えば、どの程度遅れるかといった渋滞の影響度合いを、直感的に理解することはできないという問題点を有していた。

本発明は、上記問題点に鑑みてなされたもので、利用者が変動要因による影響度合いを端的に理解することができる、探索結果生成装置、探索結果生成システム、サーバ装置、端末装置、探索結果生成方法、および、プログラムを提供することを目的とする。

このような目的を達成するため、本発明の探索結果生成装置は、出力部と記憶部と制御部とを少なくとも備えた探索結果生成装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索手段と、上記到達圏探索手段により探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出手段と、上記到達圏探索手段により算出された上記計算値と、上記比較用計算値算出手段により算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段と、上記到達圏探索結果情報を上記出力部に出力する到達圏探索結果出力手段と、を備えたことを特徴とする。

また、本発明の探索結果生成装置は、上記記載の探索結果生成装置において、上記記憶部は、地図データを記憶する地図データ記憶手段、を更に備え、上記到達圏探索結果生成手段は、上記差分値に基づいて、関連する上記差分値の箇所が密集しているエリアを関連エリアとして抽出し、上記関連エリアを他のエリアと区別し得る態様で上記地図データに重畳させた上記到達圏探索結果情報を生成することを特徴とする。

また、本発明の探索結果生成装置は、上記記載の探索結果生成装置において、上記到達圏探索結果生成手段は、上記差分値に基づいて、等差分値ポリゴンを上記関連エリアとして生成することを特徴とする。

また、本発明の探索結果生成装置は、上記記載の探索結果生成装置において、上記到達圏探索結果生成手段は、上記到達圏探索手段により算出された上記計算値が類似する範囲のエリアと、上記比較用計算値算出手段により算出された上記計算値が類似する範囲のエリアと、を比較することにより、関連する上記差分値の箇所が密集する上記関連エリアを抽出することを特徴とする。

また、本発明の探索結果生成装置は、上記記載の探索結果生成装置において、上記到達圏探索結果生成手段は、上記差分値に基づいて、リスト形式で上記到達圏探索結果情報を生成することを特徴とする。

また、本発明の探索結果生成装置は、上記記載の探索結果生成装置において、上記制御部は、上記到達圏探索手段により探索された上記到達圏内の所定の複数のＰＯＩを検索するＰＯＩ検索手段、を更に備え、上記到達圏探索結果生成手段は、上記起点位置から上記複数のＰＯＩの位置に対応するリンクに至るまでのパラメタの累積値を算出し、上記到達圏探索結果情報に付加することを特徴とする。

また、本発明の探索結果生成装置は、上記記載の探索結果生成装置において、上記パラメタセットは、渋滞の有無に関して異なり、上記計算値は、時間であることを特徴とする。

また、本発明の探索結果生成装置は、上記記載の探索結果生成装置において、上記パラメタセットは、有料道路の減額対象時か否かに関して異なり、上記計算値は、料金であることを特徴とする。

また、本発明の探索結果生成システムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索手段と、上記到達圏探索手段により探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出手段と、上記到達圏探索手段により算出された上記計算値と、上記比較用計算値算出手段により算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段と、上記到達圏探索結果情報を出力部に出力する到達圏探索結果出力手段と、を備えたことを特徴とする。

また、本発明の探索結果生成システムは、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した探索結果生成システムにおいて、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、起点位置を含む到達圏用条件を受信する到達圏用条件受信手段と、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索手段と、上記到達圏探索手段により探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出手段と、上記到達圏探索手段により算出された上記計算値と、上記比較用計算値算出手段により算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段と、上記到達圏探索結果生成手段により生成された上記到達圏探索結果情報を、上記端末装置に送信する到達圏探索結果送信手段と、を備え、上記端末装置の上記制御部は、上記到達圏用条件を上記サーバ装置に送信する到達圏用条件送信手段と、上記サーバ装置から送信される、上記到達圏探索結果情報を受信する到達圏探索結果受信手段と、上記到達圏探索結果受信手段により受信された上記探索結果情報を、上記出力部に出力する到達圏探索結果出力手段と、を備えたことを特徴とする。

また、本発明のサーバ装置は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、起点位置を含む到達圏用条件を受信する到達圏用条件受信手段と、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索手段と、上記到達圏探索手段により探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出手段と、上記到達圏探索手段により算出された上記計算値と、上記比較用計算値算出手段により算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段と、上記到達圏探索結果生成手段により生成された上記到達圏探索結果情報を、上記端末装置に送信することにより、上記端末装置の上記出力部に出力させる到達圏探索結果送信手段と、を備えたことを特徴とする。

また、本発明の端末装置は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、起点位置を含む到達圏用条件を上記サーバ装置に送信する到達圏用条件送信手段と、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏において、上記起点位置から上記到達圏内の所定位置までの計算値と、上記パラメタセットとは異なるパラメタセットで算出された、上記起点位置から上記到達圏内の所定位置までの上記計算値と、の差分値に基づいて生成された情報である到達圏探索結果情報、を受信する到達圏探索結果受信手段と、上記到達圏探索結果受信手段により受信された上記到達圏探索結果情報を、上記出力部に出力する到達圏探索結果出力手段と、を備えたことを特徴とする。

また、本発明の探索結果生成方法は、出力部と記憶部と制御部とを少なくとも備えた探索結果生成装置において実行される探索結果生成方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果情報を上記出力部に出力する到達圏探索結果出力ステップと、を含むことを特徴とする。

また、本発明の探索結果生成方法は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、到達圏探索手段と、比較用計算値算出手段と、到達圏探索結果生成手段と、到達圏探索結果出力手段と、を備えた探索結果生成システムにおいて実行される探索結果生成方法であって、上記到達圏探索手段が、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記比較用計算値算出手段が、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索結果生成手段が、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果出力手段が、上記到達圏探索結果情報を出力部に出力する到達圏探索結果出力ステップと、を含むことを特徴とする。

また、本発明の探索結果生成方法は、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した探索結果生成システムにおいて実行される探索結果生成方法であって、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、起点位置を含む到達圏用条件を上記サーバ装置に送信する到達圏用条件送信手段と、上記サーバ装置から送信される、上記到達圏探索結果情報を受信する到達圏探索結果受信手段と、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記到達圏用条件を受信する到達圏用条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記サーバ装置の上記制御部において実行される、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記サーバ装置の上記制御部において実行される、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記サーバ装置の上記制御部において実行される、上記到達圏探索結果生成ステップにて生成された上記到達圏探索結果情報を、上記端末装置に送信する到達圏探索結果送信ステップと、上記端末装置の上記制御部において実行される、上記到達圏探索結果受信ステップにて受信された上記探索結果情報を、上記出力部に出力する到達圏探索結果出力ステップと、を含むことを特徴とする。

また、本発明の探索結果生成方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される探索結果生成方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、起点位置を含む到達圏用条件を受信する到達圏用条件受信ステップと、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果生成ステップにて生成された上記到達圏探索結果情報を、上記端末装置に送信することにより、上記端末装置の上記出力部に出力させる到達圏探索結果送信ステップと、を含むことを特徴とする。

また、本発明の探索結果生成方法は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される探索結果生成方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、起点位置を含む到達圏用条件を上記サーバ装置に送信する到達圏用条件送信ステップと、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏において、上記起点位置から上記到達圏内の所定位置までの計算値と、上記パラメタセットとは異なるパラメタセットで算出された、上記起点位置から上記到達圏内の所定位置までの上記計算値と、の差分値に基づいて生成された情報である到達圏探索結果情報、を受信する到達圏探索結果受信ステップと、上記到達圏探索結果受信ステップにて受信された上記到達圏探索結果情報を、上記出力部に出力する到達圏探索結果出力ステップと、を含むことを特徴とする。

また、本発明のプログラムは、出力部と記憶部と制御部とを少なくとも備えた探索結果生成装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果情報を上記出力部に出力する到達圏探索結果出力ステップと、を実行させることを特徴とする。

また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、起点位置を含む到達圏用条件を受信する到達圏用条件受信ステップと、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果生成ステップにて生成された上記到達圏探索結果情報を、上記端末装置に送信することにより、上記端末装置の上記出力部に出力させる到達圏探索結果送信ステップと、を実行させることを特徴とする。

また、本発明のプログラムは、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、起点位置を含む到達圏用条件を上記サーバ装置に送信する到達圏用条件送信ステップと、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏において、上記起点位置から上記到達圏内の所定位置までの計算値と、上記パラメタセットとは異なるパラメタセットで算出された、上記起点位置から上記到達圏内の所定位置までの上記計算値と、の差分値に基づいて生成された情報である到達圏探索結果情報、を受信する到達圏探索結果受信ステップと、上記到達圏探索結果受信ステップにて受信された上記到達圏探索結果情報を、上記出力部に出力する到達圏探索結果出力ステップと、を実行させることを特徴とする。

この発明によれば、交通網を規定するネットワークデータを記憶し、ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、起点位置から到達圏内の所定位置までの計算値を算出し、探索した到達圏について、パラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値を算出し、算出した計算値と比較用の計算値との差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成し、到達圏探索結果情報を出力部に出力する。これにより、本発明は、利用者が変動要因による影響度合いを端的に理解することができるという効果を奏する。より具体的には、渋滞の有無といった異なるパラメタセットの間で変動する到達圏を等高線のように表示して利用者に影響の有無を読み取らせるのではなく、影響度合いを差分値として算出して利用者に提示することで、利用者が、変動要因によってどの程度影響が現れるか（例えば、何分遅れるか）を瞬時に理解できるように提示することができる。

また、本発明によれば、上記において、地図データを記憶し、差分値に基づいて、関連する差分値の箇所が密集しているエリアを関連エリアとして抽出し、関連エリアを他のエリアと区別し得る態様で地図データに重畳させた到達圏探索結果情報を生成する。これにより、本発明は、地図上で影響度合いが互いに関連するエリアを瞬時に利用者に理解させることができるという効果を奏する。

また、本発明によれば、上記において、差分値に基づいて、等差分値ポリゴンを関連エリアとして生成する。これにより、本発明は、差分値が同じであるような点を結んだ閉曲線や多角形で囲まれた関連エリアをポリゴンで生成するので、非表示にしたり形状を簡略化する平準化を行ったりといった加工を施しやすいポリゴンで関連エリアを生成することができるという効果を奏する。

また、本発明によれば、上記において、到達圏の探索とともに算出された計算値が類似する範囲のエリアと、比較用の計算値が類似する範囲のエリアと、を比較することにより、関連する差分値の箇所が密集する関連エリアを抽出する。これにより、本発明は、計算値同士の減算によって差分値を算出して関連エリアを抽出するのではなく、計算値が類似する範囲のエリア同士を重ね合わせた比較結果に従って関連エリアを抽出することができるという効果を奏する。

また、本発明によれば、上記において、差分値に基づいて、リスト形式で到達圏探索結果情報を生成するので、変動要因による影響度合いを数値化した差分値を対応付けたリストによって、利用者に理解しやすく提示することができるという効果を奏する。

また、本発明によれば、上記において、到達圏内の所定の複数のＰＯＩを検索し、起点位置から複数のＰＯＩの位置に対応するリンクに至るまでのパラメタの累積値を算出し、到達圏探索結果情報に付加する。これにより、本発明は、エリアではなく目的地の候補を、距離や所要時間等の累積値（すなわち、目的地までの距離や到達時間）とともに、利用者に提示することができるという効果を奏する。

また、本発明によれば、上記において、パラメタセットは渋滞の有無に関して異なり、計算値は時間とするので、渋滞の有無という変動要因によって、どれくらいの時間遅れが生じるかを利用者に分かり易く提示することができるという効果を奏する。

また、本発明によれば、上記において、パラメタセットは有料道路の減額対象時か否かに関して異なり、計算値は料金とするので、休日割引やＥＴＣ割引、高速無料化時等のように、有料道路が減額対象時か否かによって、どれくらい料金が減額されるのかを利用者に分かり易く提示することができるという効果を奏する。

なお、上記において、本発明の探索結果生成装置を一例に効果の説明をしたが、探索結果生成システム、サーバ装置、端末装置、探索結果生成方法、および、プログラムにおいても同様の効果を奏する。

図１は、第１の実施形態における探索結果生成システムの構成の一例を示すブロック図である。図２は、第１の実施形態における探索結果生成システムの基本処理の一例を示すフローチャートである。図３は、ノードにおける渋滞時間に基づいて関連エリアを求める一例を示す図である。図４は、図形演算によって関連エリアを求める一例を示す図である。図５は、第１の実施形態における探索結果生成システムの具体化処理の一例を示すフローチャートである。図６は、渋滞時間毎のポリゴンと、到達時間毎のポリゴンとが、地図上に重畳された例を示す図である。図７は、到達圏探索結果生成部２０２ｄにより生成される、ＰＯＩの目的地候補のリストの一例を示す図である。図８は、到達圏探索結果出力部１０２ｅにより制御される、複数の項目について優先度を入力させるためのレーダーチャート形式のユーザーインターフェースの一例を示す図である。図９は、ポインタの動きに合わせて地図上に重畳表示されるＰＯＩの目的地候補の一例を示す図である。図１０は、第２の実施形態における探索結果生成装置４００の構成の一例を示すブロック図である。図１１は、第２の実施形態における探索結果生成装置４００の処理の一例を示すフローチャートである。

以下に、本発明にかかる探索結果生成システム、サーバ装置、端末装置、探索結果生成装置、探索結果生成方法、および、プログラムの実施形態を図面に基づいて詳細に説明する。なお、この実施形態によりこの発明が限定されるものではない。

以下、本発明の構成および処理について、第１の実施形態（探索結果生成システム）、および、第２の実施形態（探索結果生成装置（スタンドアローン型））の順にて詳細に説明する。

［第１の実施形態］
最初に、本発明の第１の実施形態（探索結果生成システム）について、図１から図９を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するための探索結果生成システムを例示するものであって、本発明をこの探索結果生成システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の探索結果生成システムにも等しく適用し得るものである。例えば、第１の実施形態で例示する探索結果生成システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。

［探索結果生成システムの構成］
まず、第１の実施形態における探索結果生成システムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、第１の実施形態における探索結果生成システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態１においては、通信型のナビゲーションを提供する探索結果生成システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの探索結果生成システムなどにも適用可能である。

図１に示すように、第１の実施形態の探索結果生成システムは、概略的に、サーバ装置２００、端末装置１００、および、外部機器６００を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。

図１に示すように、第１の実施形態の探索結果生成システムにおいて、サーバ装置２００は、概略的に、制御部２０２と記憶部２０６とを備えており、端末装置１００は、位置取得部１１２と出力部１１４と入力部１１６と記憶部１０６と制御部１０２とを備える。また、これら探索結果生成システムの各部は任意の通信路を介して通信可能に接続されている。

［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、端末装置１００から送信される、起点位置を含む到達圏用条件を受信し、ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、起点位置から到達圏内の所定位置までの計算値を算出し、探索した到達圏について、上記のパラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値を算出し、到達圏の探索とともに算出した計算値と、比較用の計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成し、生成した到達圏探索結果情報を端末装置１００に送信する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００や外部機器６００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを少なくとも備える。また、ネットワーク３００は、端末装置１００、サーバ装置２００、および、外部機器６００等を相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。

また、制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００や外部機器６００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（ＨａｒｄＤｉｓｋＤｒｉｖｅ）等の固定ディスク装置やＳＳＤ（ＳｏｌｉｄＳｔａｔｅＤｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、地図データベース２０６ｂ、ＰＯＩデータベース２０６ｃ、および、交通情報データベース２０６ｄ等）を格納する。

これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、道路ネットワークデータの他、路線網ネットワークデータ等の交通機関の交通ネットワークデータであってもよい。これらネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、ネットワークデータを提供するネットワークデータサーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。

ここで、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、交差点や分岐点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、信号機や一時停止標識等の車両停止位置、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、一時停止標識や踏切直前等の車両停止位置、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。特に、リンクデータは、当該リンクのリンクコストを含んでいてもよく、例えば、当該道路リンクを通過するのに必要な時間や、距離や、利用運賃料金データ等の料金に関するデータを含んでいてもよい。また、道路ネットワークデータは、交通規制データや利用運賃料金データ等を含んでいてもよい。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、および、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。なお、雨天時等の天候等の変動要因によって、平均通過速度や制限速度に変動がある場合や通行止めとなる場合、それらの速度データ等もリンクデータに格納される。また、利用運賃料金データは、自動車、オートバイ等で移動する場合に消費する燃料料金、高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。なお、有料道路の料金が休日割引やＥＴＣ割引、高速無料化等に伴って変動する場合、利用運賃料金データは、それら変動する料金データも含む。また、道路ネットワークデータは、自動車、オートバイ、自転車、徒歩等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。なお、ネットワークデータには、ノードとリンクで構成される各案内経路についての評価を行うために、ノード番号やリンク番号等に対応付けて評価用情報が格納されてもよい。一例として、評価用情報として交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含む。

ネットワークデータベース２０６ａに記憶される交通ネットワークデータは、電車やバス等の交通機関の路線網等を規定したネットワークデータである。一例として、交通ネットワークデータは、電車の路線網を規定した路線網ネットワークデータであってもよく、バスの路線網を規定した路線網ネットワークデータであってもよい。例えば、ネットワークデータベース２０６ａに記憶される交通ネットワークデータは、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関の路線網を規定するネットワークデータであり、例えば、駅、空港、港、および、停留所（バス停）等の停止位置などの路線網表現上の結節点であるノードのノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。なお、ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、線路が交差する駅名、時刻表データ等を含んでいてもよい。また、リンクデータには、リンク番号、接続する駅等の種別、列車等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、平均通過速度、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。なお、雨天時等の天候等の変動要因によって、平均通過速度や制限速度に変動がある場合、それらの速度データもリンクデータに格納される。また、交通ネットワークデータは、交通機関の利用運賃料金データ、および、乗車位置データ等を含んでいてもよい。ここで、利用運賃料金データは、例えば、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関を利用した場合に生じる利用運賃料金等を表す情報等であってもよい。

また、地図データベース２０６ｂは、地図データを記憶する地図データ記憶手段である。一例として、地図データベース２０６ｂに記憶される地図データは、全国および各地方の道路地図等の地図データであってもよい。例えば、地図データベース２０６ｂに記憶される地図データは、地図上に表示される地物（例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の地、行政界、行政区域、および、街区等）の形状についての形状データ、地図上に表示される注記（例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等）の注記データ、および、地図上に表示される記号（例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等）の記号データ等のデータを含んでいてもよい。なお、地図データは、道路地図等の地図データに限らず、路線図等の地図データであってもよい。ここで、地図データは、縮尺に従ってメッシュ化された地図データ（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等であってもよい。また、地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら地図データは、地図データベース２０６ｂに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを、外部機器６００（地図データを提供する地図提供サーバ等の外部機器等）からダウンロードして地図データベース２０６ｂに記憶された地図データをアップデートしてもよい。

また、ＰＯＩデータベース２０６ｃは、ＰＯＩ等に関する地点情報を記憶する地点情報記憶手段である。ここで、本実施形態において、ＰＯＩ（ｐｏｉｎｔｏｆｉｎｔｅｒｅｓｔ）は、便利な場所や興味のある場所などとして人が知覚する特定の地点や施設や領域等であって、建造物や、設備、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設、観光スポットや景勝地などの地点や地物や領域等であってもよい。すなわち、本実施形態において、ＰＯＩデータベース２０６ｃは、ＰＯＩの地点情報を含むＰＯＩ情報を記憶する。ＰＯＩ情報は、少なくともＰＯＩの地点情報（緯度経度等）のほか、ＰＯＩの名称（地点名称）、カテゴリ（種別）等の属性、住所、電話番号、ＵＲＬ、営業時間情報、取扱商品情報、写真データ、クーポン情報、口コミ情報、使用条件、使用可能性、施設規模情報、ＰＯＩの緯度経度高度、ＰＯＩＩＤ、および、当該ＰＯＩ情報の更新日時等の情報を含んでいてもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、および、ホテルや旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。これらＰＯＩ情報は、ＰＯＩデータベース２０６ｃに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、ＰＯＩ情報を提供する施設情報提供サーバなど）等からダウンロードしてＰＯＩデータベース２０６ｃに記憶されたＰＯＩ情報をアップデートしてもよい。

また、交通情報データベース２０６ｄは、渋滞情報等の交通情報を記憶する交通情報記憶手段である。ここで、渋滞情報は、時刻毎や地点毎に予想される渋滞発生を示す情報である。例えば、渋滞情報は、収集された位置や時刻等の履歴に基づいた、過去の渋滞統計データ（過去の時間帯や曜日、日付などに応じた道路の混雑状況を表すデータ）等であってもよい。一例として、渋滞情報は、道路上のリンクＩＤ等に対応づけて、渋滞が発生すると予測される時刻や通過時間等を含んでもよい。また、渋滞情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間（すなわち、旅行時間など）や通過速度等の渋滞情報を含んでいてもよい。ここで、渋滞情報は、交通障害情報や交通規制情報、鉄道等の交通機関の運行情報を含んでもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、交通規制情報は、工事、事故、または、車両故障等により車両通行帯等が走行不能または走行困難となる通行規制情報であってもよい。また、これら渋滞情報等の交通情報は、交通情報データベース２０６ｄに予め記憶されており、サーバ装置２００の制御部２０２は、定期的（例えば、５分毎等）にネットワーク３００を介して最新のデータを外部機器６００（例えば、警察庁、ＶＩＣＳ（ＶｅｈｉｃｌｅＩｎｆｏｒｍａｔｉｏｎａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍ）（登録商標）、および、ＡＴｉＳ（ＡｄｖａｎｃｅｄＴｒａｆｆｉｃＩｎｆｏｒｍａｔｉｏｎＳｅｒｖｉｃｅ）（登録商標）、日本道路交通情報センター（ＪＡＲＴＩＣ）（登録商標）、鉄道会社、および、渋滞情報配信サーバ（サービス）など）等からダウンロードして交通情報データベース２０６ｄに記憶された交通情報をアップデートしてもよい。

また、制御部２０２は、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、到達圏用条件受信部２０２ａ、到達圏探索部２０２ｂ、比較用計算値算出部２０２ｃ、到達圏探索結果生成部２０２ｄ、到達圏探索結果送信部２０２ｅ、および、ＰＯＩ検索部２０２ｆを備える。

このうち、到達圏用条件受信部２０２ａは、端末装置１００から送信される、少なくとも到達圏探索のための基準となる起点位置を含む到達圏用条件を受信する到達圏用条件受信手段である。ここで、到達圏用条件は、起点位置のほか、探索範囲、到達時間や距離、料金などの計算値の条件、ＰＯＩ検索条件（利用者の嗜好や施設カテゴリなど）、加味する変動要因や許容する影響度合い等を含んでもよい。なお、到達圏用条件の起点位置は、端末装置１００の利用者の現在位置情報であってもよく、端末装置１００の入力部１１６によって入力された位置情報であってもよい。例えば、到達圏用条件受信部２０２ａは、現在位置情報受信部２０２ａにより受信される端末装置１００の現在位置情報による現在位置を、到達圏用条件の起点位置として取得してもよい。なお、端末装置１００より送信される、起点位置が更新された場合等には、到達圏用条件受信部２０２ａは、最新の起点位置を、到達圏用条件の起点位置として再設定してもよい。

また、到達圏探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、起点位置から到達圏内の所定位置（以下、「目的地候補」と呼ぶことがある。）までの計算値を算出する到達圏探索手段である。一例として、到達圏探索部２０２ｂは、ネットワークデータに基づいて、到達圏用条件の起点位置から、リンクコストを算出しながら探索経路を拡散させていくことにより、リンクコストが等しくなるようなノード群を結んだ閉曲線や多角形を到達圏として探索してもよい。なお、ダイクストラ法やＡ＊（エースター）探索アルゴリズム等の公知の経路探索手法を用いて探索を行ってもよく、そのほか公知の到達圏探索手法を用いることができる。なお、ダイクストラ法は、基準となる起点位置（一般的には、起点位置に近いノード）から、順次、接続されたリンクを辿って次のノードに到達し、辿ったリンクのリンクコスト（距離やリンク通過に要する所要時間等）を積算し、リンクコストが最小となるように次に辿るリンク群（探索経路）を管理しながら、終了条件に達するまで探索経路を広げていくものである。なお、分岐が存在するため、一つのノードに２本以上のリンクが接続される場合があるので、探索経路は、通常一本のままではなく、積算リンクコストが同列（同程度）の複数の探索経路が拡散とともに増えていくことになる。そのため、到達圏探索部２０２ｂは、リンクコストが同列（同程度）のノード等を閉曲線等で結ぶことにより到達圏を生成してもよい。なお、到達圏探索部２０２ｂによる到達圏探索の終了条件は、予め定めた又は到達圏用条件の、探索範囲や、起点からの到達時間や距離、料金等に到達した場合であってもよく、ＰＯＩデータベース２０６ｃに記憶された全てのＰＯＩ（ＰＯＩ検索条件が指定された場合は条件を満たす全てのＰＯＩ）に到達した場合であってもよい。すなわち、本実施形態において、到達圏の探索とは、条件に合致するエリアや範囲を探索することに限らず、条件に合致する地点を探索することをも含む。したがって、到達圏探索部２０２ｂは、到達圏探索として、公知の到達圏探索手法のほか、公知の多目的地探索手法を用いてもよい。なお、計算値（以下、後述する比較用計算値と区別するため「基準計算値」と呼ぶことがある。）は、終了条件の判定対象のリンクコストであってもよく、その他のパラメタであってもよい。一例として、到達圏探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータ、および、交通情報データベース２０６ｄに記憶された渋滞情報等を用いて、起点位置から到達圏内の所定位置までの、渋滞を加味した到達時間を基準計算値として算出してもよい。

また、比較用計算値算出部２０２ｃは、到達圏探索部２０２ｂにより探索された到達圏について、到達圏探索部２０２ｂにより用いられたパラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値（以下、「基準計算値」と区別するため「比較用計算値」と呼ぶことがある。）を算出する比較用計算値算出手段である。例えば、両者のパラメタセットは、渋滞の有無に関して異なるものであってもよく、有料道路の減額対象時か否かに関して異なるものであってもよい。一例として、到達圏探索部２０２ｂにより交通情報データベース２０６ｄに記憶された渋滞情報等を用いて渋滞を加味するパラメタセットで到達時間が算出された場合、比較用計算値算出部２０２ｃは、渋滞情報を用いることなく渋滞を加味しないパラメタセットで到達時間を算出してもよい。なお、上記比較用計算値は、渋滞の加味の有無による経路の違いを考慮するため改めてダイクストラ法等により起点位置からの拡散処理を行うことで求めても良いし、処理高速化のため、再拡散することなく基準計算値算出の際の拡散における通過順に積算することで求めても良い。再拡散を行わない場合の比較用計算値は、基準計算値算出の際の拡散をしながら積算しても良いし、基準計算値算出時の拡散における通過順を記憶し、拡散が終了した後から積算しても良い。すなわち、比較用計算値算出部２０２ｃによる比較用計算値の算出方法として、到達圏探索部２０２ｂによる基準計算値の算出と比較した以下の方法が挙げられる。
１）基準計算値算出の拡散とは別の拡散により算出する。
２）基準計算値算出の拡散結果を利用して、基準計算値算出の拡散と同時に算出する。
３）基準計算値算出の拡散結果を利用して、基準計算値算出の拡散結果を記憶して事後に算出する。

また、到達圏探索結果生成部２０２ｄは、到達圏探索部２０２ｂにより算出された基準計算値と、比較用計算値算出部２０２ｃにより算出された比較用計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段である。なお、差分値は、基準計算値と比較用計算値との比較結果を数値化した値であって、差に限られず、基準計算値と比較用計算値との比や割合等であってもよい。また、上記差分値は、比較用計算値の算出と同時に求めても良いし、さらに基準計算値算出の際の拡散をしながら比較用計算値と同時に算出しても良い。すなわち、基準計算値と比較用計算値と差分値の算出時点として、以下の例が挙げられる。
Ａ）基準計算値と比較用計算値の全てが求まった後に差分値を算出する。
Ｂ）基準計算値が全て求まった後、比較用計算値の算出と同時に差分値を算出する。
Ｃ）基準計算値と比較用計算値と差分値とを全て同時に算出する。

ここで、到達圏探索結果生成部２０２ｄは、差分値に基づいて、関連する差分値の箇所が密集しているエリアを関連エリアとして抽出し、関連エリアを他のエリアと区別し得る態様で、地図データベース２０６ｂの地図データに重畳させた到達圏探索結果情報を生成してもよい。関連エリアの算出方法の一例として、到達圏探索結果生成部２０２ｄは、差分値に基づいて、等差分値ポリゴンを関連エリアとして生成してもよい。等差分値ポリゴンは、例えば、差分値が同じであるような点を結んだ閉曲線や多角形で囲まれたポリゴンである。また、関連エリアの算出方法の他の例として、到達圏探索結果生成部２０２ｄは、到達圏探索部２０２ｂにより算出された基準計算値が類似する範囲のエリアと、比較用計算値算出部２０２ｃにより算出された比較用計算値が類似する範囲のエリアと、を比較することにより、関連する差分値の箇所が密集する関連エリアを抽出してもよい。より具体的には、到達圏探索結果生成部２０２ｄは、基準計算値が同等のエリアと、比較用計算値が同等のエリアを重ね合わせることによって、差分値が同等の関連エリアを抽出してもよい。すなわち、到達圏探索結果生成部２０２ｄは、基準計算値から比較用計算値を減算することにより差分値を求めるのではなく、エリア同士の重ねあわせによって、その差分領域である関連エリアを直接求めてもよい。また、到達圏探索結果生成部２０２ｄは、地図データベース２０６ｂに記憶された地図データに、ＰＯＩ検索部２０２ｆにより検索されたＰＯＩ等の目的地候補を重畳させた表示画面を含む探索結果情報を生成してもよい。その際、到達圏探索結果生成部２０２ｄは、起点位置や、目的地候補、起点位置から目的地候補までの経路等を地図データ上に重畳させてもよい。

ここで、到達圏探索結果生成部２０２ｄは、関連エリアによる到達圏探索結果情報を生成することに限られず、差分値に基づいて、リスト形式で到達圏探索結果情報を生成してもよい。より具体的には、到達圏探索結果生成部２０２ｄは、ＰＯＩ等の目的地候補に、差分値を対応付けた一覧表等を生成してもよく、差分値に基づいて変動要因の影響度合いが少ないものから順にソートしたリストを到達圏探索結果情報として生成してもよい。なお、目的地候補の数が所定数以上の場合に、到達圏探索結果生成部２０２ｄは、差分値に従って上位のものだけフィルタリングしてリスト化した探索結果情報を生成してもよい。

また、到達圏探索結果送信部２０２ｅは、到達圏探索結果生成部２０２ｄにより生成された探索結果情報を、端末装置１００に送信する探索結果情報送信手段である。

また、ＰＯＩ検索部２０２ｆは、ＰＯＩデータベース２０６ｃに記憶されたＰＯＩの地点情報（ＰＯＩ情報）から、ＰＯＩを目的地候補として検索するＰＯＩ探索手段である。ここで、ＰＯＩ検索部２０２ｆは、到達圏探索部２０２ｂにより到達圏が探索された後に到達圏内のＰＯＩを検索することに限られず、到達圏探索部２０２ｂにより起点位置からの探索経路が拡散されると同時に、ＰＯＩ検索部２０２ｆは、拡散される探索経路に基づいて、ＰＯＩデータベース２０６ｃから探索経路のリンク付近のＰＯＩを、目的地候補として検索してもよい。すなわち、到達圏探索部２０２ｂが探索経路を拡散させる際に、ＰＯＩ検索部２０２ｆは、ＰＯＩデータベース２０６ｃに記憶されたＰＯＩの地点情報に基づいて、当該拡散中の探索経路のリンク上または探索経路のリンク付近に存在するＰＯＩを目的地候補として取得してもよい。なお、ＰＯＩ検索部２０２ｆは、到達圏用条件受信部２０２ａにより受信された到達圏用条件にＰＯＩ検索条件が含まれる場合に、当該ＰＯＩ検索条件（施設カテゴリ等）に合致するＰＯＩに絞込み検索を行ってもよい。

［端末装置１００の構成］
また、図１において、端末装置１００は、到達圏用条件をサーバ装置２００に送信し、サーバ装置２００から送信される、到達圏探索結果情報を受信し、受信した到達圏探索結果情報を、出力部１１４に出力する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置１００は、本実施形態において、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備える。また、端末装置１００は、出力部１１４と入力部１１６と制御部１０２を備える。ここで、出力部１１４は、表示案内データ等の表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）のほか、サーバ装置２００から受信した探索結果情報を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６としては、例えば、キー入力部、タッチパネル、キーボード、マイク等であってもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、および、入力部１１６等の制御を行う。

ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（ＩｎｄｏｏｒＭｅｓｓａｇｅＳｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。

また、位置取得部１１２は、例えば、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報、方位センサにて検出した端末装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。

また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。

また、記憶部１０６は、ＨＤＤやＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（ＳｔａｔｉｃＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブルを格納してもよい。ここで、記憶部１０６は、外部機器６００等から受信した地図データや、サーバ装置２００から受信した探索結果情報などの各種のファイル等を一時的に記憶するものであってもよい。

また、案内データファイル１０６ａは、案内データを記憶する案内データ記憶手段である。案内データファイル１０６ａに記憶される案内データは、案内経路上において出力される音声案内データや表示案内データ等のデータである。ここで、音声案内データは、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声案内用のデータであってもよく、この音声案内データは、端末装置１００の到達圏探索結果出力部１０２ｅが、到達圏探索結果情報に格納された経路に従って、音声案内等の経路案内を実行する際に用いられてもよい。また、表示案内データは、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン（ＴＢＴ）や、現在位置が選択施設に近づいた旨の案内等の表示案内用のデータであってもよく、この表示案内データは、端末装置１００の到達圏探索結果出力部１０２ｅが表示案内を実行する際に用いられる。ここで、ＴＢＴとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。これら案内データは、到達圏探索結果情報として受信されてもよく、案内データファイル１０６ａに予め記憶されてもよい。端末装置１００の制御部１０２は、定期的に、および／または、制御部１０２による処理に応じて（例えば、制御部１０２においてデータが必要となる契機等）、ネットワーク３００を介して最新の案内データを外部機器６００（例えば、案内データを提供する案内データ提供サーバなど）等からダウンロードして案内データファイル１０６ａに記憶された案内データをアップデートしてもよい。

また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、到達圏用条件設定部１０２ｂ、到達圏用条件送信部１０２ｃ、到達圏探索結果受信部１０２ｄ、および、到達圏探索結果出力部１０２ｅを備える。

このうち、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定周期ごと（例えば、１秒ごと等）に取得してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号に基づいて算出した位置情報を、端末装置１００の利用者の現在位置情報として取得してもよい。更に、現在位置情報取得部１０２ａは、位置取得部１１２の方位センサ等にて検出した端末装置１００の進行方向等の方位情報や、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報を、端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、現在位置情報取得部１０２ａは、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。更に、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定させた方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、現在位置情報取得部１０２ａは、利用者の現在位置情報とともに、当該現在位置情報を取得した日時情報を取得してもよい。

また、到達圏用条件設定部１０２ｂは、起点位置を少なくとも含む到達圏用条件を設定する到達圏用条件設定手段である。例えば、到達圏用条件設定部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報に基づく現在位置を起点位置として設定してもよく、予め記憶部に記憶された起点位置を設定してもよい。起点位置のほか、到達圏用条件は、探索範囲、到達時間や距離、料金などの計算値の条件、ＰＯＩ検索条件（利用者の嗜好や施設カテゴリなど）、加味する変動要因や許容する影響度合い等を含んでもよい。到達圏用条件設定部１０２ｂは、これらの到達圏用条件は、入力部１１６を介して利用者に入力させるよう制御してもよく、モニタ等の出力部１１４の画面に出力中の地図領域を検索範囲として到達圏用条件に設定してもよい。例えば、到達圏用条件設定部１０２ｂは、利用者にキーワードを入力させてＰＯＩ検索条件に設定してもよい。なお、到達圏用条件は、更に、出発時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよく、現在位置情報が取得された日時であってもよく、利用者により入力された日時であってもよい。また、到達圏用条件設定部１０２ｂは、現在位置情報取得部１０２ａにより現在位置情報が更新される毎に起点位置を再設定してもよい。

また、到達圏用条件送信部１０２ｃは、到達圏用条件設定部１０２ｂにより設定された到達圏用条件をサーバ装置２００に送信する到達圏用条件送信手段である。到達圏用条件送信部１０２ｃは、到達圏用条件設定部１０２ｂにより到達圏用条件が設定される毎に（例えば、起点位置が再設定される毎に）当該到達圏用条件を送信してもよい。なお、２回目以降の送信においては、到達圏用条件送信部１０２ｃは、追加の条件のみ（例えば、ＰＯＩの絞り込み条件など）を到達圏用条件として送信してもよい。

また、到達圏探索結果受信部１０２ｄは、サーバ装置２００から送信される、到達圏探索結果情報を受信する到達圏探索結果受信手段である。

また、到達圏探索結果出力部１０２ｅは、到達圏探索結果受信部１０２ｄにより受信された到達圏探索結果情報を、出力部１１４に出力する到達圏探索結果出力手段である。例えば、到達圏探索結果出力部１０２ｅは、到達圏探索結果情報をモニタ等の出力部１１４に表示させてもよく、到達圏探索結果情報に従ってスピーカ等に音声出力してもよい。なお、到達圏探索結果出力部１０２ｅは、到達圏探索結果情報に含まれる経路において、現在位置情報取得部１０２ａにより取得される現在位置情報の更新に従って、案内データファイル１０６ａに記憶された案内データ等を参照して、音声案内や表示案内等の経路案内を行ってもよい。

以上で、本実施形態における探索結果生成システムの構成の一例の説明を終える。

［探索結果生成システムの処理］
次に、このように構成された本実施形態における探索結果生成システムの基本処理の一例について、以下に図２から図４を参照して詳細に説明する。図２は、第１の実施形態における探索結果生成システムの基本処理の一例を示すフローチャートである。

図２に示すように、まず、端末装置１００の到達圏用条件設定部１０２ｂは、少なくとも起点位置を含む到達圏用条件を設定する（ステップＳＡ−１）。このほか、到達圏用条件設定部１０２ｂは、到達圏用条件として、探索範囲、到達時間や距離、料金などの計算値の条件や終了条件とする指定値（例えば、到達時間２時間以内）、ＰＯＩ検索条件（利用者の嗜好や施設カテゴリなど）、加味する変動要因や許容する影響度合い等を、利用者に入力部１１６を介して入力させる等により設定してもよい。なお、起点位置は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよく、出力部１１４に表示された地図上の位置をタッチパネル等の入力部１１６を介して利用者に入力させることにより設定させてもよい。

そして、端末装置１００の到達圏用条件送信部１０２ｃは、到達圏用条件設定部１０２ｂにより設定された到達圏用条件を、サーバ装置２００に送信する（ステップＳＡ−２）。

そして、サーバ装置２００の到達圏用条件受信部２０２ａは、端末装置１００から送信された到達圏用条件を受信する（ステップＳＡ−３）。

そして、サーバ装置２００の到達圏探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、到達圏用条件受信部２０２ａにより受信された、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を、所定のパラメタセットにおいて探索するとともに、起点位置から到達圏内の目的地候補までの計算値である基準計算値を算出する（ステップＳＡ−４）。一例として、到達圏探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータ、および、交通情報データベース２０６ｄに記憶された渋滞情報等を用いて、起点位置から到達圏内の所定位置までの、渋滞を加味した到達時間を基準計算値として算出してもよい。一例として、到達圏探索部２０２ｂは、ネットワークデータに基づいて、到達圏用条件の起点位置から、リンクコストを算出しながら探索経路を拡散させていくことにより、リンクコストが等しくなるようなノード群を結んだ閉曲線を到達圏として探索してもよい。例えば、到達圏探索部２０２ｂは、ダイクストラ法を用いて、基準となる起点位置（一般的には、起点位置に近いノード）から、順次、接続されたリンクを辿って次のノードに到達し、辿ったリンクのリンクコスト（距離やリンク通過に要する所要時間等）を積算し、リンクコストが最小となるように次に辿るリンク群（探索経路）を管理しながら、終了条件に達するまで探索経路を広げてもよい。そして、到達圏探索部２０２ｂは、リンクコストが同程度のノード等を閉曲線等で結ぶことにより到達圏を生成してもよい。その際、到達圏探索部２０２ｂは、データ加工し易いようポリゴンで到達圏を生成してもよい。

なお、到達圏探索部２０２ｂによる到達圏探索の終了条件は、到達圏用条件により指定された、到達時間や距離、料金等のリンクコストが指定値に到達した場合であってもよい。また、到達圏探索部２０２ｂによる到達圏探索の終了条件は、ＰＯＩ検索部２０２ｆによりＰＯＩデータベース２０６ｃから検索された、到達圏用条件の探索範囲内の全てのＰＯＩ（ＰＯＩ検索条件が指定された場合は当該条件を満たすＰＯＩ）の位置に対応するリンクに到達した場合であってもよい。すなわち、到達圏探索部２０２ｂは、条件に合致するエリアや範囲である到達圏を探索することに限らず、多目的地探索を行って、条件に合致する地点（目的地候補など）を探索してもよい。なお、到達圏探索部２０２ｂにより算出される基準計算値は、終了条件の判定対象のリンクコストであってもよく、その他のパラメタであってもよい。なお、上述のように、ＰＯＩ検索部２０２ｆは、到達圏探索部２０２ｂにより探索経路の拡散とともにＰＯＩを検索してもよく、到達圏探索部２０２ｂにより到達圏が検索された後に到達圏内のＰＯＩを検索してもよい。

そして、サーバ装置２００の比較用計算値算出部２０２ｃは、到達圏探索部２０２ｂにより探索された到達圏について、到達圏探索部２０２ｂにより用いられたパラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値である比較用計算値を算出する（ステップＳＡ−５）。ここで、比較用計算値算出部２０２ｃが用いるパラメタセットは、例えば、渋滞の有無に関して異なってもよく、有料道路の減額対象時か否かに関して異なるものであってもよい。一例として、到達圏探索部２０２ｂにより交通情報データベース２０６ｄに記憶された渋滞情報等を用いたパラメタセットで、渋滞を加味した到達時間が算出された場合、比較用計算値算出部２０２ｃは、渋滞情報を用いないパラメタセットで、渋滞を加味しない場合の到達時間を算出してもよい。

そして、サーバ装置２００の到達圏探索結果生成部２０２ｄは、到達圏探索部２０２ｂにより算出された基準計算値と、比較用計算値算出部２０２ｃにより算出された比較用計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成する（ステップＳＡ−６）。例えば、到達圏探索結果生成部２０２ｄは、基準計算値と比較用計算値との差や比や割合等を差分値として算出してもよい。ここで、到達圏探索結果生成部２０２ｄは、差分値に基づいて、関連する差分値の箇所が密集しているエリアを関連エリアとして抽出し、関連エリアを他のエリアと区別し得る態様で、地図データベース２０６ｂの地図データに重畳させた到達圏探索結果情報を生成してもよい。ここで、関連エリアの算出方法の例を、図３および図４を参照して以下に説明する。図３は、ノードにおける渋滞時間に基づいて関連エリアを求める一例を示す図である。図３において、円は、ノードを表し、円を結ぶ線は、リンクを表しており、円内の数字は、起点位置からの当該ノードまでの渋滞時間を示している。

到達圏探索結果生成部２０２ｄは、到達圏探索部２０２ｂによって算出された、対象日時における渋滞を加味した到達時間と、比較用計算値算出部２０２ｃによって算出された、渋滞なしの場合の到達時間との差分を求めることによって、図３に示すように、各ノードまでの渋滞時間を求めることができる。ここで、各ノード間のリンク上の任意の地点までの渋滞時間は未知であるが、到達圏探索結果生成部２０２ｄは、当該リンクの両端のノードの渋滞時間を線形補完する等により、当該地点における渋滞時間を算出してもよい。図３の太線は、そのようにリンク上に求めた渋滞時間について、所定の値のもの同士を結んだものである。例えば、図中の６角形は、渋滞時間が２０分の６地点を結んだものであり、この６角形の内側は、渋滞時間が２０〜２５分の領域を表すことになる。このように、到達圏探索結果生成部２０２ｄは、ノードないしリンク上の地点における差分値が等しい地点同士を結んだ等差分値ポリゴン等を関連エリアとして生成してもよい。なお、図中には、渋滞時間が１５分の６地点を結んだものも表されているが、この図の範囲においては、閉じた多角形になっていない。このような閉じた多角形になっていない場合や、生成したポリゴンが、面積や幅が所定値より小さい場合等には、到達圏探索結果生成部２０２ｄは、これらを省略してもよく、また、複雑な形状の場合には、可視性向上のため簡略化するといった処理を行ってもよい。

つづいて、関連エリアの算出方法の他の例を、図４を参照して説明する。図４は、図形演算によって関連エリアを求める一例を示す図である。図４において、実線の円は、到達圏探索部２０２ｂによって算出された、対象日時における渋滞を加味した到達時間が所定の値（この例では、１，２，３，４，５時間）である範囲を示している。また、図４において、破線の円は、比較用計算値算出部２０２ｃによって算出された、渋滞なしの場合の到達時間が所定の値（この例では、１，２，３，４時間）である範囲を示している。

図４に示すように、到達圏探索結果生成部２０２ｄは、到達圏探索部２０２ｂにより算出された、渋滞を加味した場合の到達時間が同等のエリアと、比較用計算値算出部２０２ｃにより算出された、渋滞を加味しない場合の到達時間が同等のエリアを重ね合わせることによって、差分値が同等の関連エリアを抽出してもよい。例えば、図中の最も濃い色で示した領域は、渋滞なしの到達時間が１〜２時間の範囲内であって、かつ、渋滞ありの到達時間が４〜５時間の範囲内であるので、その差の最小値（４−２）から最大値（５−１）である＋２〜＋４時間が渋滞時間である領域として関連エリアを求めることができる。このように、到達圏探索結果生成部２０２ｄは、エリア同士の重ねあわせによって図形演算を行って、その差分領域である関連エリアを求めてもよい。すなわち、到達圏探索結果生成部２０２ｄは、到達圏探索部２０２ｂにより算出された基準計算値が類似する範囲のエリアと、比較用計算値算出部２０２ｃにより算出された比較用計算値が類似する範囲のエリアと、を比較することにより、関連する差分値の箇所が密集する関連エリアを抽出してもよい。なお、到達圏探索結果生成部２０２ｄは、このように求めた関連エリアも、加工しやすいようポリゴン（等差分値ポリゴン）として生成してもよい。なお、上述したように、到達圏探索結果生成部２０２ｄは、ポリゴン等の省略化や形状の簡略化を行ってもよい。

ここで、到達圏探索結果生成部２０２ｄは、関連エリアによる到達圏探索結果情報を生成することに限られず、差分値に基づいて、リスト形式で到達圏探索結果情報を生成してもよい。より具体的には、到達圏探索結果生成部２０２ｄは、ＰＯＩ等の目的地候補に、差分値を対応付けた一覧表等を生成してもよく、差分値に基づいて変動要因の影響度合いが少ないものから順にソートしたリストを到達圏探索結果情報として生成してもよい。なお、目的地候補数が所定数以上の場合に、到達圏探索結果生成部２０２ｄは、差分値に従って上位のものだけフィルタリングしてリスト化した探索結果情報を生成してもよい。また、ここで、到達圏探索結果生成部２０２ｄは、地図データベース２０６ｂに記憶された地図データに、ＰＯＩ検索部２０２ｆにより検索されたＰＯＩ等の目的地候補を重畳させた表示画面を含む探索結果情報を生成してもよい。その際、到達圏探索結果生成部２０２ｄは、目的地候補に対応付けて差分値等を示してもよく、また、起点位置や、目的地候補、起点位置から目的地候補までの経路（最短経路や最短時間経路等）などを地図データ上に重畳させてもよい。

再び図２に戻り、サーバ装置２００の到達圏探索結果送信部２０２ｅは、以上のように到達圏探索結果生成部２０２ｄにより生成された探索結果情報を、端末装置１００に送信する（ステップＳＡ−７）。

そして、端末装置１００の到達圏探索結果受信部１０２ｄは、サーバ装置２００から送信された到達圏探索結果情報を受信する（ステップＳＡ−８）。

そして、端末装置１００の到達圏探索結果出力部１０２ｅは、到達圏探索結果受信部１０２ｄにより受信された到達圏探索結果情報を、出力部１１４に出力する（ステップＳＡ−９）。例えば、到達圏探索結果出力部１０２ｅは、到達圏探索結果情報に従ってモニタ等の出力部１１４に表示させてもよくスピーカ等に音声出力してもよい。より具体的には、到達圏探索結果出力部１０２ｅは、到達圏探索結果情報に含まれる地図データや経路上に、現在位置情報取得部１０２ａにより更新される現在位置情報を重畳した表示画面を、出力部１１４に表示させてもよい。また、利用者により目的地候補の一つが入力部１１６を介して選択された場合、到達圏探索結果出力部１０２ｅは、到達圏探索結果情報に含まれる起点位置から当該目的地までの経路において、現在位置情報取得部１０２ａにより取得される現在位置情報の更新に従って、案内データファイル１０６ａに記憶された案内データ等を参照して、音声案内や表示案内等の経路案内を行ってもよい。なお、端末装置１００は、到達圏探索結果情報に当該目的地までの経路を示す情報が格納されていない場合、到達圏用条件送信部１０２ｃにより、当該経路を示す情報の要求（選択された目的地を含む到達圏用条件等）をサーバ装置２００に送信して、サーバ装置２００から当該経路を示す情報を含む到達圏探索結果情報を受信してもよい。

以上が、第１の実施形態における探索結果生成システムの基本処理の一例である。ここで、上述したステップＳＡ−１〜ステップＳＡ−９の処理が繰り返されるよう制御してもよい。例えば、端末装置１００の到達圏用条件送信部１０２ｃが、現在位置情報取得部１０２ａにより現在位置情報が更新される毎に、到達圏用条件設定部１０２ｂにより再設定された起点位置を含む到達圏用条件をサーバ装置２００に送信することにより、上述したステップＳＡ−１〜ステップＳＡ−９の処理が繰り返されるよう制御してもよい。また、ＰＯＩ等の目的地候補が多すぎる場合に、利用者が入力部１１６を介して絞込み条件を入力することによって到達圏用条件を再設定してもよい。この場合、上述したステップＳＡ−１〜ステップＳＡ−９の処理を全て繰り返す必要はなく、サーバ装置２００のＰＯＩ検索部２０２ｆが、既に検索したＰＯＩ群に対して、絞り込み条件に合致するものを選んでもよく、あるいは、サーバ２００に絞り込み条件を送信することなく端末装置１００の到達圏探索結果出力部１０２ｅが同様の絞込み処理を行ってもよい。また、サーバ装置２００は、渋滞情報の更新を検出した場合（外部機器６００等から新たな渋滞情報を受信した場合など）あるいは一定間隔ごとに、既に取得した到達圏用条件に基づいて、渋滞を加味した計算値の再計算を行った結果を再送信するようにしてもよい。

［具体化処理］
つづいて、本実施形態における探索結果生成システムの具体化処理の一例について図５から図９を参照して説明する。この具体化処理においては、上述した基本処理において特にサーバ装置２００側の処理の詳細な一例について説明する。ここで、図５は、第１の実施形態における探索結果生成システムの具体化処理の一例を示すフローチャートである。なお、以下で説明する例においては、到達圏探索部２０２ｂが、渋滞を加味した到達時間（その地点までのリンクの所要時間の積算値）を計算しながら到達圏の探索を行うとともに、比較用計算値算出部２０２ｃが、渋滞を加味しない到達時間を算出している。

図５に示すように、端末装置１００により到達圏用条件が送信されると、サーバ装置２００の到達圏用条件受信部２０２ａは、端末装置１００から送信された到達圏用条件を受信する（ステップＳＢ−１）。

そして、到達圏探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータ、および、交通情報データベース２０６ｄに記憶された渋滞情報に基づいて、渋滞を加味した所要時間であるリンクコストを加算しながら、起点位置を基準とした到達圏用条件に合致する範囲である到達圏の探索を開始する（ステップＳＢ−２）。より具体的には、到達圏探索部２０２ｂは、ネットワークデータに基づいて、到達圏用条件の起点位置から、リンクごとの所要時間を積算することによって到達時間を算出しながら探索経路を拡散させていく。なお、到達圏探索部２０２ｂは、渋滞を加味した到達時間を、ネットワークデータベース２０６ａに記憶される過去の渋滞統計データ等に基づいて算出してもよく、交通情報データベース２０６ｄに記憶される最新の渋滞情報に基づいて算出してもよい。

そして、到達圏探索部２０２ｂによる探索経路の拡散が開始されると、比較用計算値算出部２０２ｃは、探索経路の拡散に従って、当該探索経路を構成するリンクごとの渋滞を加味しない所要時間を積算することによって、渋滞を加味しない到達時間を計算する（ステップＳＢ−３）。また同時に、到達圏探索結果生成部２０２ｄは、到達圏探索部２０２ｂが算出した渋滞を加味した到達時間と、比較用計算値算出部２０２ｃが算出した渋滞を加味しない到達時間との差分から、渋滞時間を算出する。なお、この具体化処理では、基準計算値と比較用計算値と差分値を同時に算出する例について説明したが、これに限られず、基準計算値と比較用計算値の全てが求まった後に差分値を算出してもよく、基準計算値が全て求まった後に比較用計算値の算出と同時に差分値を算出してもよい。また、この具体化処理では、到達圏探索部２０２ｂによる探索経路の拡散結果を利用して比較用計算値を算出することについて説明したが、これに限られず、比較用計算値算出部２０２ｃは、到達圏探索部２０２ｂによる探索経路の拡散とは独立に別途、探索経路の拡散を行って比較用計算値を算出してもよい。

そして、制御部２０２（到達圏探索部２０２ｂ、比較用計算値算出部２０２ｃ、および、到達圏探索結果生成部２０２ｄ）は、終了条件に達するまで上記ステップＳＢ−３の到達圏探索等の処理を継続し、終了条件に到達すると当該処理を終了する（ステップＳＢ−４）。なお、終了条件は、予め定めた又は到達圏用条件の、探索範囲や、到達時間や距離、料金等に到達した場合であってもよく、ＰＯＩデータベース２０６ｃに記憶された全てのＰＯＩ（ＰＯＩ検索条件が指定された場合は条件を満たす全てのＰＯＩ）に到達した場合であってもよい。

そして、到達圏探索結果生成部２０２ｄは、算出された渋滞時間を一定時間毎に区分したリンク群を作成する（ステップＳＢ−５）。例えば、到達圏探索結果生成部２０２ｄは、渋滞時間が、２０分、４０分、または、６０分となるリンクの集合を抽出する。なお、到達圏探索結果生成部２０２ｄは、線形補完等により当該渋滞時間となるリンク上の地点を求めてもよいが、単に、両端のノードからリンク上のいずれかの地点で当該渋滞時間となることがわかるので、線形補完を行わなくともよい。

そして、到達圏探索結果生成部２０２ｄは、渋滞時間が一定時間であるリンク群同士をまとめた渋滞時間毎のポリゴンを生成する（ステップＳＢ−６）。

そして、到達圏探索結果生成部２０２ｄは、到達圏探索部２０２ｂにより算出された渋滞を加味した到達時間について、上述したステップＳＢ−５と同様に、到達時間を一定時間毎に区分したリンク群を作成する（ステップＳＢ−７）。

そして、到達圏探索結果生成部２０２ｄは、到達時間が一定時間であるリンク群同士をまとめた到達時間毎のポリゴンを生成する（ステップＳＢ−８）。

そして、到達圏探索結果生成部２０２ｄは、ステップＳＢ−６にて生成した渋滞時間毎のポリゴンと、ステップＳＢ−８にて生成した到達時間毎のポリゴンとを、地図データベース２０６ｂに記憶された対応する地図データの地図上に重畳させた到達圏探索結果情報を生成し（ステップＳＢ−９）、到達圏探索結果送信部２０２ｅは、生成された到達圏探索結果情報を端末装置１００に送信する（ステップＳＢ−１０）。ここで、図６は、渋滞時間毎のポリゴンと、到達時間毎のポリゴンとが、地図上に重畳された例を示す図である。図６において、「Ｓ」は、起点位置を示し、「１ｈ」の文字が付された一点差線は、到達時間が１時間までの範囲を示し、「２ｈ」の文字が付された破線は、到達時間が２時間までの範囲を示し、「３ｈ」の文字が付された太い実線は到達時間が３時間までの範囲を示している。

図６に示すように一例として、到達圏探索結果生成部２０２ｄは、到達時間（１，２，３時間）毎のポリゴンの外延を地図上に明示した到達圏探索結果情報を生成してもよい。なお、到達圏探索結果生成部２０２ｄは、重ね合わせたポリゴンの表示と非表示が切り替えられるように到達圏探索結果情報を生成してもよい。この例では、到達時間毎のポリゴンと、渋滞時間毎のポリゴンとが重ね合わされた結果、その一部の差分領域が、網目の領域と縦縞の領域として表示されている。すなわち、図６において、縦縞の領域は、渋滞時間が０〜１４分であって、かつ、到達時間が９０〜１８０分の領域を示している。この縦縞の領域（例えば「すいすいエリア」）によって、到達時間が一定以上であるにもかかわらず渋滞が少なく、快適な運転が望める領域を利用者に分かり易く提示することができる。なお、この例では、起点位置付近のエリアが入らないように到達時間の条件を加味しているが、これに限られず到達時間の条件を加味しなくともよい。また、図６において、網目の領域は、渋滞時間が４０分以上であって、かつ、到達時間が９０分〜１８０分の領域を示している。この網目の領域（例えば「渋滞突入エリア」）によって、運転時間のうちの多くの時間が渋滞に巻き込まれる領域であることを、利用者に分かり易く提示することができる。なお、この場合も到達時間の条件を加味しなくともよい。このように、到達圏探索結果生成部２０２ｄは、エリア同士の重ねあわせによって図形演算を行って、その差分領域である関連エリアを求めることで、利用者に必要な情報（変動要因の影響度合い）を分かり易く提示することができる。

また、図６に示すように、到達圏探索結果生成部２０２ｄは、ＰＯＩ検索部２０２ｆにより検索されたＰＯＩの目的地候補（図中のＮ，Ｋ，Ｆ，Ｈ，Ｙ温泉）を、地図上の地点に重畳的に表示させる到達圏探索結果情報を生成してもよい。その場合、到達圏探索結果生成部２０２ｄは、図６に示すように、各目的地候補のＰＯＩ名だけでなく、その地点までの到達時間（図中括弧外の数値）と累積の渋滞時間（図中括弧内の数値）を合わせて付加してもよい。また、図６に示すように、到達圏探索結果生成部２０２ｄは、目的地候補の地点が上述した「渋滞突入エリア」に含まれる場合、当該エリア内にあることを示す「渋滞」との表記を加えてもよく、同様に「すいすいエリア」に含まれる場合、当該エリア内にあることを示す「スイスイ」との表記を加えてもよい。なお、到達圏探索結果生成部２０２ｄは、地図上に目的地候補の地点を重畳表示させる到達圏探索結果情報を生成することに限られず、目的地候補をリスト形式で表記させる到達圏探索結果情報を生成してもよい。ここで、図７は、到達圏探索結果生成部２０２ｄにより生成される、ＰＯＩの目的地候補のリストの一例を示す図である。

図７に示すように、到達圏探索結果生成部２０２ｄは、上述したＰＯＩの目的地候補（Ｆ，Ｙ，Ｋ，Ｈ，Ｎ温泉）を、リスト形式で表す到達圏探索結果情報を生成してもよい。その際、到達圏探索結果生成部２０２ｄは、図７に示すように、各目的地候補のＰＯＩ名（地名）に対応付けて、ＰＯＩデータベース２０６ｃに記憶された温泉や紅葉に関する評判データや、到達圏探索部２０２ｂにより算出された到達時間や、比較用計算値算出部２０２ｃにより算出された渋滞時間、関連エリア内にあることを示す情報（「スイスイ」または「渋滞」）等を、リストに付加してもよい。なお、図中の黒逆三角形は、ソートボタンを示しており、利用者が端末装置１００の入力部１１６を介して当該ソートボタンを押下すると、各項目について昇順または降順に並べ替えできるよう構成されている。ここで、端末装置１００の到達圏探索結果出力部１０２ｅは、項目毎のソートを実行するのではなく、複数の項目について利用者に優先度を入力させてもよい。ここで、図８は、到達圏探索結果出力部１０２ｅにより制御される、複数の項目について優先度を入力させるためのレーダーチャート形式のユーザーインターフェースの一例を示す図である。

図８に示すように、一例として、到達圏探索結果出力部１０２ｅは、温泉の評判を優先するか、紅葉の評判を優先するか、渋滞なし（渋滞時間が短いこと）を優先するか、近いこと（到達時間が短いこと）を優先するか、の４つの項目について優先度を入力させる。具体的には、到達圏探索結果出力部１０２ｅは、図中のレーダーチャートの黒丸印を利用者に、ポインタ等の入力部１１６を用いてドラッグアンドドロップさせることにより、各項目の優先度を変更させてもよい。到達圏探索結果出力部１０２ｅは、複数の項目間の優先度に基づいて目的地候補のソートを実行する。また、端末装置１００の制御部１０２は、ＰＯＩの再検索要求をサーバ装置２００に送信して、利用者の嗜好に沿ったＰＯＩ情報を受信して表示させてもよい。ここで、図９は、ポインタの動きに合わせて地図上に重畳表示されるＰＯＩの目的地候補の一例を示す図である。なお、図９の「Ｓ」は、起点位置を示し、手のマークは、マウスやタッチパネル等の入力部１１６を介して制御可能なポインタ位置を示し、星印は、目的地候補を示し、起点位置からポインタ位置までの太線は、経路を示している。

図９に示すように、到達圏探索結果出力部１０２ｅにより表示された地図上で、利用者が入力部１１６を用いてポインタ位置を動かした場合、到達圏用条件設定部１０２ｂは、当該ポインタ位置に対応する地図上の地点情報（緯度経度等）を含むＰＯＩ再探索要求を設定し、到達圏用条件送信部１０２ｃは、設定されたＰＯＩ再探索要求をサーバ装置２００に送信する。サーバ装置２００は、ＰＯＩ検索部２０２ｆの処理により、地点情報の周辺のＰＯＩをＰＯＩデータベース２０６ｃから再検索して、到達圏探索結果送信部２０２ｅの処理により、端末装置１００に送信される。そして、端末装置１００は、到達圏探索結果受信部１０２ｄの処理により受信されたＰＯＩ情報を、到達圏探索結果出力部１０２ｅの処理により、図９の各ＰＯＩ目的地候補に示すように、出力部１１４に表示中の地図上に重畳表示させる。なお、このように端末装置１００がＰＯＩの再探索要求を行うのではなく、予め到達圏探索結果情報にＰＯＩ情報が格納されていてもよい。すなわち、サーバ装置２００の到達圏探索結果生成部２０２ｄは、到達圏内でＰＯＩ検索条件に合致するＰＯＩ情報を表示／非表示が切り替えられるように到達圏探索結果情報に格納して生成してもよい。そして、到達圏探索結果出力部１０２ｅは、当該到達圏探索結果情報に基づいて、はじめはＰＯＩ情報を地図上で非表示にしておき、利用者が入力部１１６を介してポインタを動かすと、当該ポインタ位置に対応する地図上の地点付近のＰＯＩ情報を表示してもよい。なお、ＰＯＩに限らず、ポインタ位置に連動させて、その地点までのルートや到達時間や渋滞時間等が、再計算および／または表示されるように構成してもよい。

以上のように、本実施形態によれば、渋滞に巻き込まれない快適な旅行をプランニングすることができる。より具体的には、目的地を決定する際に渋滞を加味することで、目的地が決定した後の経路探索時以上に、根本的に渋滞を回避できる。すなわち、従来のように、目的地を決定後に、経路探索を行って、渋滞回避ルートを選択するのではなく、本実施形態によれば、目的地を決定時に、そもそも渋滞の影響が少ない目的地を選択することができる。そのため、既に目的地が決定していることを前提とせず、目的志向なサービスを提供することができる。

また、渋滞しにくい意外な穴場エリアの発見による驚きや喜びを利用者に与えることができる。利用者は、有名な場所（有名な温泉地など）しか想起しないので、有名な場所に向かう道路が混雑する。本実施形態によれば、道路交通量のロードバランス均衡によって社会貢献を行うことができ、「みんなが知っている有名な場所にみんなが行くから渋滞する」という問題を解消することができる。例えば、図６にて上述したように、温泉と紅葉鑑賞のため、混んでいる北方向のＮ温泉やＫ温泉に行こうと思っていた利用者が、空いている方面のＦ温泉の存在に気づいて目的地を変更することが考えられる。

また、従来のように、到達時間や渋滞時間を単独で加味するのではなく、その比較結果を利用者に提供するので、利用者に快適な旅行プランを提供することができる。例えば、旅行者にとって、到達時間の長さは、旅行気分の高揚にも繋がり必ずしも嫌ではないので、それだけでは単独で情報として提供する従来技術では不十分であった。本実施形態によれば、誰もが嫌な渋滞の程度も合わせて伝えるので、到達時間（旅行時間）は長いが渋滞時間は短い、すいすい運転できる目的地を提案することができる。このように渋滞と到達時間を直感的に分かるよう図示することで、渋滞時間の区分に加え、ある程度到達時間が長いことも加味して、利用者の希望に近いがシンプルな「すいすいエリア」・「渋滞突入エリア」を定義できる。また、それらを到達圏等高線ポリゴンに重ねることで、渋滞と到達時間の両方を直感的に理解できるよう利用者に提示することができる。

旅行時は、観光地「内」での移動距離より、観光地「まで」の移動距離が長いことが多く、また、観光地「内」の道路より、観光地「まで」の道路の方が渋滞しやすい。そのため、旅行者にとっては、観光地「まで」の渋滞に関する情報の方が有用である。目的地が決まっていれば、そこまでの到達時間・渋滞時間が分かればよいが、本実施形態は、目的地が決まっていない場合に、到達圏内の全リンクの計算結果を見ながら、目的地候補のエリアとＰＯＩ間で比較できるように情報を提供することができる。

このほか、本実施形態によれば、目的地の宿までの間で立ち寄る観光地を探したり、高速ＩＣまでの間でロスタイムなく入れる飲食店を探したり、利用履歴やジャンル指定や広告出稿に応じて、おすすめ立ち寄り地点を自動ポップ表示させる等のさまざまな需要に応えることができる。

以上で、第１の実施形態の説明を終える。

［第２の実施形態］
続いて、本発明の第２の実施形態（探索結果生成装置４００（スタンドアローン型））について、図１０および図１１を参照して以下に説明する。ここで、図１０は、第２の実施形態における探索結果生成装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。

なお、第２の実施形態においては、全ての機能を探索結果生成装置４００に集約し、ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、起点位置から到達圏内の所定位置までの基準計算値を算出し、探索した到達圏について、パラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの比較用計算値を算出し、算出した基準計算値と比較用計算値との差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成し、到達圏探索結果情報を出力部４１４に出力する。このように、第２の実施形態は、探索結果生成装置４００がスタンドアローン型に構成され単独で処理を行う点が第１の実施形態と異なる。

［探索結果生成装置４００（スタンドアローン型）の構成］
まず、第２の実施形態における探索結果生成装置４００（スタンドアローン型）の構成の一例について、図１０を参照して以下に説明する。

図１０に示すように、本発明の第２の実施形態の探索結果生成装置４００は、位置取得部４１２と出力部４１４と入力部４１６と制御部４０２と記憶部４０６と入出力制御インターフェース部４０８と通信制御インターフェース部４０４とを備える。これら探索結果生成装置４００の各部は任意の通信路を介して通信可能に接続されている。例えば、探索結果生成装置４００は、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうＰＮＤ（ＰｏｒｔａｂｌｅＮａｖｉｇａｔｉｏｎＤｅｖｉｃｅ）等のナビゲーション端末等である。

図１０において、入出力制御インターフェース部４０８、通信制御インターフェース部４０４、位置取得部４１２、出力部４１４、および、入力部４１６、並びに、ネットワーク３００、位置発信装置５００、および、外部機器６００の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、地図データベース４０６ｂ、ＰＯＩデータベース４０６ｃ、および、交通情報データベース４０６ｄ等）についても、サーバ装置２００ではなく探索結果生成装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。なお、記憶部４０６は、更に、第１の実施形態における案内データファイル１０６ａに記憶された案内データを記憶してもよい。

また、制御部４０２の各部（到達圏用条件設定部４０２ａ〜現在位置情報取得部４０２ｇ等）について、本実施形態の探索結果生成装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態の探索結果生成システムと基本的に同様である。

図１０において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、到達圏用条件設定部４０２ａ、到達圏探索部４０２ｂ、比較用計算値算出部４０２ｃ、到達圏探索結果生成部４０２ｄ、到達圏探索結果出力部４０２ｅ、ＰＯＩ検索部４０２ｆ、および、現在位置情報取得部４０２ｇを備える。これらの機能は、第１の実施形態における、到達圏用条件設定部１０２ｂ、到達圏探索部２０２ｂ、比較用計算値算出部２０２ｃ、到達圏探索結果生成部２０２ｄ、到達圏探索結果出力部１０２ｅ、ＰＯＩ検索部２０２ｆ、および、現在位置情報取得部１０２ａの機能と同様であるため説明を省略する。

以上で、第２の実施形態における探索結果生成装置４００の構成の一例の説明を終える。

［探索結果生成装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態における探索結果生成装置４００の処理の一例について、以下に図１１を参照して詳細に説明する。ここで、図１１は、第２の実施形態における探索結果生成装置４００の処理の一例を示すフローチャートである。

図１１に示すように、まず、到達圏用条件設定部４０２ａは、少なくとも起点位置を含む到達圏用条件を設定する（ステップＳＣ−１）。このほか、到達圏用条件設定部４０２ａは、到達圏用条件として、探索範囲、到達時間や距離、料金などの計算値の条件や終了条件とする指定値（例えば、到達時間２時間以内）、ＰＯＩ検索条件（利用者の嗜好や施設カテゴリなど）、加味する変動要因や許容する影響度合い等を、利用者に入力部４１６を介して入力させる等により設定してもよい。なお、起点位置は、現在位置情報取得部４０２ｇにより取得される現在位置情報に基づく利用者の現在位置であってもよく、出力部４１４に表示された地図上の位置をタッチパネル等の入力部４１６を介して利用者に入力させることにより設定させてもよい。

そして、到達圏探索部４０２ｂは、ネットワークデータベース４０６ａに記憶されたネットワークデータに基づいて、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を、所定のパラメタセットにおいて探索するとともに、起点位置から到達圏内の目的地候補までの基準計算値を算出する（ステップＳＣ−２）。一例として、到達圏探索部４０２ｂは、ネットワークデータベース４０６ａに記憶されたネットワークデータ、および、交通情報データベース４０６ｄに記憶された渋滞情報等を用いて、起点位置から到達圏内の所定位置までの、渋滞を加味した到達時間を基準計算値として算出してもよい。一例として、到達圏探索部４０２ｂは、ネットワークデータに基づいて、到達圏用条件の起点位置から、リンクコストを算出しながら探索経路を拡散させていくことにより、リンクコストが等しくなるようなノード群を結んだ閉曲線を到達圏として探索してもよい。例えば、到達圏探索部４０２ｂは、ダイクストラ法等の公知の探索手法を用いて、基準となる起点位置から、拡散によるリンク群（探索経路）とリンクコストを管理しながら、終了条件に達するまで探索経路を広げていき、リンクコストが同程度のノード等を閉曲線等で結ぶことにより到達圏を生成してもよい。その際、到達圏探索部４０２ｂは、データ加工し易いようポリゴンで到達圏を生成してもよい。なお、ＰＯＩ検索部４０２ｆは、到達圏探索部４０２ｂにより探索経路の拡散とともにＰＯＩを検索してもよく、到達圏探索部４０２ｂにより到達圏が検索された後に到達圏内のＰＯＩを検索してもよい。このほか、到達圏の探索処理やＰＯＩの検索処理は、上述した第１の実施形態と同様であるため説明を省略する。

そして、比較用計算値算出部４０２ｃは、到達圏探索部４０２ｂにより探索された到達圏について、到達圏探索部４０２ｂにより用いられたパラメタセットとは異なるパラメタセットで、起点位置から到達圏内の所定位置までの計算値である比較用計算値を算出する（ステップＳＣ−３）。ここで、比較用計算値算出部４０２ｃが用いるパラメタセットは、例えば、渋滞の有無に関して異なってもよく、有料道路の減額対象時か否かに関して異なるものであってもよい。一例として、到達圏探索部４０２ｂにより交通情報データベース４０６ｄに記憶された渋滞情報等を用いたパラメタセットで、渋滞を加味した到達時間が算出された場合、比較用計算値算出部４０２ｃは、渋滞情報を用いないパラメタセットで、渋滞を加味しない場合の到達時間を算出してもよい。なお、比較用計算値算出部４０２ｃは、到達圏探索部４０２ｂによる探索経路の拡散結果を利用して比較用計算値を算出してもよく、到達圏探索部４０２ｂによる探索経路の拡散とは独立に別途、探索経路の拡散を行って比較用計算値を算出してもよい。

そして、到達圏探索結果生成部４０２ｄは、到達圏探索部４０２ｂにより算出された基準計算値と、比較用計算値算出部４０２ｃにより算出された比較用計算値と、の差分値を算出し、差分値に基づく情報である到達圏探索結果情報を生成する（ステップＳＣ−４）。例えば、到達圏探索結果生成部４０２ｄは、基準計算値と比較用計算値との差や比や割合等を差分値として算出してもよい。なお、到達圏探索結果生成部４０２ｄは、差分値を、基準計算値および比較用計算値の算出と同時に算出してもよく、基準計算値と比較用計算値の全てが求まった後に算出してもよく、基準計算値が全て求まった後に比較用計算値の算出と同時に算出してもよい。ここで、到達圏探索結果生成部４０２ｄは、差分値に基づいて、関連する差分値の箇所が密集しているエリアを関連エリアとして抽出し、関連エリアを他のエリアと区別し得る態様で、地図データベース４０６ｂの地図データに重畳させた到達圏探索結果情報を生成してもよい。このほか、到達圏探索結果生成部４０２ｄにより生成される到達圏探索結果情報は、上述した第１の実施形態と同様であるため説明を省略する。

そして、到達圏探索結果出力部４０２ｅは、到達圏探索結果生成部４０２ｄにより生成された到達圏探索結果情報を、出力部４１４に出力する（ステップＳＣ−５）。例えば、到達圏探索結果生成部４０２ｅは、到達圏探索結果情報に従ってモニタ等の出力部４１４に表示させてもよくスピーカ等に音声出力してもよい。より具体的には、到達圏探索結果出力部４０２ｅは、到達圏探索結果情報に含まれる地図データや経路上に、現在位置情報取得部４０２ｇにより更新される現在位置情報を重畳した表示画面を、出力部４１４に表示させてもよい。また、利用者により目的地候補の一つが入力部４１６を介して選択された場合、到達圏探索結果出力部４０２ｅは、到達圏探索結果情報に含まれる起点位置から当該目的地までの経路において、現在位置情報取得部４０２ｇにより取得される現在位置情報の更新に従って、記憶部４０６の案内データに記憶された案内データ等を参照して、音声案内や表示案内等の経路案内を行ってもよい。なお、探索結果生成装置４００は、到達圏探索結果情報に当該目的地までの経路を示す情報が格納されていない場合、選択された目的地を含む到達圏用条件を再設定して、到達圏探索部４０２ｂにより経路探索を実行させてもよい。

以上が、第２の実施形態における探索結果生成装置４００による処理の一例である。なお、本実施形態において、上述したステップＳＣ−１〜ステップＳＣ−５の処理が繰り返されるよう制御してもよい。例えば、現在位置情報取得部４０２ｇにより現在位置情報が更新される毎に、到達圏用条件設定部４０２ａにより再設定された現在位置情報を含む到達圏用条件を設定することにより、上述したステップＳＣ−１〜ステップＳＣ−５の処理が繰り返されるよう制御してもよい。これにより、現在位置情報の更新に応じて、到達圏探索結果出力部４０２ｅにより出力される到達圏探索結果情報がリアルタイムに更新されることになる。このほか、目的地候補（ＰＯＩ）の検索条件（利用者により指定されたカテゴリ等）が到達圏用条件に追加された場合等に上述の処理を繰り返して、目的地候補の絞込みを行ってもよい。すなわち、ＰＯＩ等が多数の場合などにおいて利用者により入力部４１６を介してＰＯＩの絞込み条件が設定された場合、ＰＯＩ検索部４０２ｆは、設定された絞り込み条件を満たすＰＯＩを目的地候補から絞込んでもよい。また、制御部４０２が新たな渋滞情報を取得した場合や一定期間毎に、ステップＳＣ−２〜ステップＳＣ−５の処理を繰り返すよう処理を行ってもよい。

以上で、第２の実施形態における探索結果生成装置４００の処理の説明を終える。

［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。

特に、上述した実施の形態においては、渋滞を加味するか否かによって、到達時間にどの程度影響が現れるかを差分値として数値化して利用者に提示する場合を主に説明したが、本発明はこれに限られない。例えば、平日か休日か、ＥＴＣ設置か否か、高速無料化実施時か否か等によって、有料道路の料金がどの程度減額されるか等の差分値を利用者に提示してもよい。また、台風などの天候によって、到達時間の変化、通行止などの交通規制による距離の変化、移動速度等の変化などを、差分値として数値化して利用者に提示してもよい。

例えば、探索結果生成装置４００がスタンドアローンの形態で処理を行う場合を一例に説明したが、探索結果生成装置４００は、クライアント端末からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するようにしてもよい。

また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。

このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメタを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。

また、端末装置１００、サーバ装置２００、および、探索結果生成装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。

例えば、端末装置１００、サーバ装置２００、および、探索結果生成装置４００の各装置が備える処理機能、特に制御部１０２，２０２，４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置１００、サーバ装置２００、および、探索結果生成装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤなどの記憶部１０６，２０６，４０６などには、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。

また、このコンピュータプログラムは、端末装置１００、サーバ装置２００、および、探索結果生成装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。

また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙＤｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。

また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。

記憶部１０６，２０６，４０６に格納される各種のデータベース等（案内データファイル１０６ａ、および、ネットワークデータベース２０６ａ，４０６ａ〜交通情報データベース２０６ｄ，４０６ｄ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。

また、サーバ装置２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、サーバ装置２００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。

更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。

以上詳述に説明したように、本発明によれば、利用者が変動要因による影響度合いを端的に理解することができる、探索結果生成装置、探索結果生成システム、サーバ装置、端末装置、探索結果生成方法、および、プログラム、並びに、記録媒体を提供することができる。

１００端末装置
１０２制御部
１０２ａ現在位置情報取得部
１０２ｂ到達圏用条件設定部
１０２ｃ到達圏用条件送信部
１０２ｄ到達圏探索結果受信部
１０２ｅ到達圏探索結果出力部
１０４通信制御インターフェース部
１０６記憶部
１０６ａ案内データファイル
１０８入出力制御インターフェース部
１１２位置取得部
１１４出力部
１１６入力部
２００サーバ装置
２０２制御部
２０２ａ到達圏用条件受信部
２０２ｂ到達圏探索部
２０２ｃ比較用計算値算出部
２０２ｄ到達圏探索結果生成部
２０２ｅ到達圏探索結果送信部
２０２ｆＰＯＩ検索部
２０４通信制御インターフェース部
２０６記憶部
２０６ａネットワークデータベース
２０６ｂ地図データベース
２０６ｃＰＯＩデータベース
２０６ｄ交通情報データベース
３００ネットワーク
４００探索結果生成装置
４０２制御部
４０２ａ到達圏用条件設定部
４０２ｂ到達圏探索部
４０２ｃ比較用計算値算出部
４０２ｄ到達圏探索結果生成部
４０２ｅ到達圏探索結果出力部
４０２ｆＰＯＩ検索部
４０２ｇ現在位置情報取得部
４０４通信制御インターフェース部
４０６記憶部
４０６ａネットワークデータベース
４０６ｂ地図データベース
４０６ｃＰＯＩデータベース
４０６ｄ交通情報データベース
４０８入出力制御インターフェース部
４１２位置取得部
４１４出力部
４１６入力部
５００位置発信装置
６００外部機器

Claims

出力部と記憶部と制御部とを少なくとも備えた探索結果生成装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索手段と、上記到達圏探索手段により探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出手段と、上記到達圏探索手段により算出された上記計算値と、上記比較用計算値算出手段により算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段と、上記到達圏探索結果情報を上記出力部に出力する到達圏探索結果出力手段と、を備えたことを特徴とする、探索結果生成装置。
請求項１に記載の探索結果生成装置において、上記記憶部は、地図データを記憶する地図データ記憶手段、を更に備え、上記到達圏探索結果生成手段は、上記差分値に基づいて、関連する上記差分値の箇所が密集しているエリアを関連エリアとして抽出し、上記関連エリアを他のエリアと区別し得る態様で上記地図データに重畳させた上記到達圏探索結果情報を生成することを特徴とする、探索結果生成装置。
請求項２に記載の探索結果生成装置において、上記到達圏探索結果生成手段は、上記差分値に基づいて、等差分値ポリゴンを上記関連エリアとして生成することを特徴とする、探索結果生成装置。
請求項２に記載の探索結果生成装置において、上記到達圏探索結果生成手段は、上記到達圏探索手段により算出された上記計算値が類似する範囲のエリアと、上記比較用計算値算出手段により算出された上記計算値が類似する範囲のエリアと、を比較することにより、関連する上記差分値の箇所が密集する上記関連エリアを抽出することを特徴とする、探索結果生成装置。
請求項１に記載の探索結果生成装置において、上記到達圏探索結果生成手段は、上記差分値に基づいて、リスト形式で上記到達圏探索結果情報を生成することを特徴とする、探索結果生成装置。
請求項１乃至５のいずれか一つに記載の探索結果生成装置において、上記制御部は、上記到達圏探索手段により探索された上記到達圏内の所定の複数のＰＯＩを検索するＰＯＩ検索手段、を更に備え、上記到達圏探索結果生成手段は、上記起点位置から上記複数のＰＯＩの位置に対応するリンクに至るまでのパラメタの累積値を算出し、上記到達圏探索結果情報に付加することを特徴とする、探索結果生成装置。
請求項１乃至６のいずれか一つに記載の探索結果生成装置において、上記パラメタセットは、渋滞の有無に関して異なり、上記計算値は、時間であることを特徴とする、探索結果生成装置。
請求項１乃至６のいずれか一つに記載の探索結果生成装置において、上記パラメタセットは、有料道路の減額対象時か否かに関して異なり、上記計算値は、料金であることを特徴とする、探索結果生成装置。
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索手段と、上記到達圏探索手段により探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出手段と、上記到達圏探索手段により算出された上記計算値と、上記比較用計算値算出手段により算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段と、上記到達圏探索結果情報を出力部に出力する到達圏探索結果出力手段と、を備えたことを特徴とする、探索結果生成システム。
記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した探索結果生成システムにおいて、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、起点位置を含む到達圏用条件を受信する到達圏用条件受信手段と、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索手段と、上記到達圏探索手段により探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出手段と、上記到達圏探索手段により算出された上記計算値と、上記比較用計算値算出手段により算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段と、上記到達圏探索結果生成手段により生成された上記到達圏探索結果情報を、上記端末装置に送信する到達圏探索結果送信手段と、を備え、上記端末装置の上記制御部は、上記到達圏用条件を上記サーバ装置に送信する到達圏用条件送信手段と、上記サーバ装置から送信される、上記到達圏探索結果情報を受信する到達圏探索結果受信手段と、上記到達圏探索結果受信手段により受信された上記探索結果情報を、上記出力部に出力する到達圏探索結果出力手段と、を備えたことを特徴とする、探索結果生成システム。
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、起点位置を含む到達圏用条件を受信する到達圏用条件受信手段と、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索手段と、上記到達圏探索手段により探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出手段と、上記到達圏探索手段により算出された上記計算値と、上記比較用計算値算出手段により算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成手段と、上記到達圏探索結果生成手段により生成された上記到達圏探索結果情報を、上記端末装置に送信することにより、上記端末装置の上記出力部に出力させる到達圏探索結果送信手段と、を備えたことを特徴とする、サーバ装置。
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、起点位置を含む到達圏用条件を上記サーバ装置に送信する到達圏用条件送信手段と、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏において、上記起点位置から上記到達圏内の所定位置までの計算値と、上記パラメタセットとは異なるパラメタセットで算出された、上記起点位置から上記到達圏内の所定位置までの上記計算値と、の差分値に基づいて生成された情報である到達圏探索結果情報、を受信する到達圏探索結果受信手段と、上記到達圏探索結果受信手段により受信された上記到達圏探索結果情報を、上記出力部に出力する到達圏探索結果出力手段と、を備えたことを特徴とする、端末装置。
出力部と記憶部と制御部とを少なくとも備えた探索結果生成装置において実行される探索結果生成方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果情報を上記出力部に出力する到達圏探索結果出力ステップと、を含むことを特徴とする、探索結果生成方法。
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、到達圏探索手段と、比較用計算値算出手段と、到達圏探索結果生成手段と、到達圏探索結果出力手段と、を備えた探索結果生成システムにおいて実行される探索結果生成方法であって、上記到達圏探索手段が、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記比較用計算値算出手段が、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索結果生成手段が、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果出力手段が、上記到達圏探索結果情報を出力部に出力する到達圏探索結果出力ステップと、を含むことを特徴とする、探索結果生成方法。
記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した探索結果生成システムにおいて実行される探索結果生成方法であって、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、起点位置を含む到達圏用条件を上記サーバ装置に送信する到達圏用条件送信手段と、上記サーバ装置から送信される、上記到達圏探索結果情報を受信する到達圏探索結果受信手段と、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記到達圏用条件を受信する到達圏用条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記サーバ装置の上記制御部において実行される、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記サーバ装置の上記制御部において実行される、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記サーバ装置の上記制御部において実行される、上記到達圏探索結果生成ステップにて生成された上記到達圏探索結果情報を、上記端末装置に送信する到達圏探索結果送信ステップと、上記端末装置の上記制御部において実行される、上記到達圏探索結果受信ステップにて受信された上記探索結果情報を、上記出力部に出力する到達圏探索結果出力ステップと、を含むことを特徴とする、探索結果生成方法。
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される探索結果生成方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、起点位置を含む到達圏用条件を受信する到達圏用条件受信ステップと、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果生成ステップにて生成された上記到達圏探索結果情報を、上記端末装置に送信することにより、上記端末装置の上記出力部に出力させる到達圏探索結果送信ステップと、を含むことを特徴とする、探索結果生成方法。
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される探索結果生成方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、起点位置を含む到達圏用条件を上記サーバ装置に送信する到達圏用条件送信ステップと、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏において、上記起点位置から上記到達圏内の所定位置までの計算値と、上記パラメタセットとは異なるパラメタセットで算出された、上記起点位置から上記到達圏内の所定位置までの上記計算値と、の差分値に基づいて生成された情報である到達圏探索結果情報、を受信する到達圏探索結果受信ステップと、上記到達圏探索結果受信ステップにて受信された上記到達圏探索結果情報を、上記出力部に出力する到達圏探索結果出力ステップと、を含むことを特徴とする、探索結果生成方法。
出力部と記憶部と制御部とを少なくとも備えた探索結果生成装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータに基づいて、所定のパラメタセットにおける、起点位置を基準とした到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果情報を上記出力部に出力する到達圏探索結果出力ステップと、を実行させるためのプログラム。
出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、起点位置を含む到達圏用条件を受信する到達圏用条件受信ステップと、上記ネットワークデータに基づいて、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏を探索するとともに、上記起点位置から上記到達圏内の所定位置までの計算値を算出する到達圏探索ステップと、上記到達圏探索ステップにて探索された上記到達圏について、上記パラメタセットとは異なるパラメタセットで、上記起点位置から上記到達圏内の所定位置までの上記計算値を算出する比較用計算値算出ステップと、上記到達圏探索ステップにて算出された上記計算値と、上記比較用計算値算出ステップにて算出された上記計算値と、の差分値を算出し、上記差分値に基づく情報である到達圏探索結果情報を生成する到達圏探索結果生成ステップと、上記到達圏探索結果生成ステップにて生成された上記到達圏探索結果情報を、上記端末装置に送信することにより、上記端末装置の上記出力部に出力させる到達圏探索結果送信ステップと、を実行させるためのプログラム。
記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、起点位置を含む到達圏用条件を上記サーバ装置に送信する到達圏用条件送信ステップと、上記サーバ装置から送信される、上記ネットワークデータに基づいて探索された、所定のパラメタセットにおける、上記起点位置を基準とした上記到達圏用条件に合致する範囲である到達圏において、上記起点位置から上記到達圏内の所定位置までの計算値と、上記パラメタセットとは異なるパラメタセットで算出された、上記起点位置から上記到達圏内の所定位置までの上記計算値と、の差分値に基づいて生成された情報である到達圏探索結果情報、を受信する到達圏探索結果受信ステップと、上記到達圏探索結果受信ステップにて受信された上記到達圏探索結果情報を、上記出力部に出力する到達圏探索結果出力ステップと、を実行させるためのプログラム。