【手続補正書】
【提出日】平成18年2月24日(2006.2.24)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  経路を探索する経路探索装置であって、
リンクと、該各リンクに対応して予め設定された標準コストとを含む経路探索用の地図データを参照する地図参照部と、
複数のユーザによる経路の探索結果と、該経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得する探索結果集約部と、
各通過時刻における各リンクを通行する経路の探索結果数と、前記標準コストとに基づき、当該通過時刻における当該リンクのコストを設定するコスト設定部と、
出発地、目的地及び出発時刻を含む経路探索条件を入力する条件入力部と、
前記設定されたコスト及び前記経路探索条件を用いて、経路探索を行う経路探索部とを備える経路探索装置。
【請求項２】  請求項１記載の経路探索装置であって、
前記経路探索部の探索結果を前記探索結果集約部に引き渡す結果蓄積部を備える経路探索装置。
【請求項３】  請求項１記載の経路探索装置であって、
ネットワークを介して外部の装置と通信する通信部を備え、
前記条件入力部は、該通信により前記経路探索条件を入力し、
前記経路探索部の経路探索の結果を前記外部の装置に送付する探索結果送付部を備える経路探索装置。
【請求項４】  請求項１記載の経路探索装置であって、
ネットワークを介して外部の装置と通信する通信部を備え、
前記探索結果集約部は、該外部の装置から前記探索結果を前記通信により取得し、
前記外部の装置に、前記経路探索の結果を前記通信により送付する探索結果送付部とを備える経路探索装置。
【請求項５】  請求項１記載の経路探索装置であって、
前記経路探索部は、
前記コストの総和が最適となるよう前記経路の一部を構成するリンクを選択するリンク選択部と、
該リンクの通過時刻を予測する通過時刻予測部と、
該通過時刻の予測結果及び前記コスト設定部での設定に基づいて、前記選択されたリンクに接続されたリンクのコストを特定するコスト特定部と、
前記リンク選択部、通過時刻予測部、コスト特定部を繰り返し用いることにより、経路としてのリンク列を探索する探索制御部とを備える経路探索装置。
【請求項６】  請求項１記載の経路探索装置であって、
前記コスト設定部は、前記探索結果数の増大に伴い、前記コストを前記標準コストから増大させる経路探索装置。
【請求項７】  請求項１記載の経路探索装置であって、
前記コスト設定部は、前記探索結果数が予め設定された所定値以上の場合に、前記コストを前記標準コストから増大させる経路探索装置。
【請求項８】  請求項１記載の経路探索装置であって、
各リンクに対応する通路の交通状況に関する情報を取得する交通情報取得部を備え、
前記コスト設定部は、更に、前記交通状況に関する情報を、前記各通過時刻における前記コストの少なくとも一部に反映する経路探索装置。
【請求項９】  請求項１記載の経路探索装置であって、
過去の前記探索に係る前記経路探索条件を用いて、前記コスト設定部での前記設定の変化があった後、前記経路探索部に、再度、前記探索を行わせる確認部を備える経路探索装置。
【請求項１０】  経路の探索に利用される、リンクに対応して設定されるコストを導出するコスト導出装置であって、
リンクに対応して予め設定された標準コストを含む経路探索用の地図データを参照する地図参照部と、
複数のユーザによる経路の探索結果と、該経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得する探索結果集約部と、
各通過時刻における各リンクを通行する経路の探索結果数と、前記標準コストとに基づき、当該通過時刻における当該リンクのコストを導出するコスト導出部とを備えるコスト導出装置。
【請求項１１】  外部のサーバとのネットワークを介した通信を利用しつつ、経路を探索する経路探索装置であって、
前記サーバは、複数の経路探索装置と前記通信を行って、前記探索の結果と、前記経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得し、
前記サーバから、各通過時刻における各リンクを通行する経路の探索結果数に基づいたコストであって、当該通過時刻における当該リンクのコストを取得する取得部と、
前記取得したコストを用いて、経路探索を行う経路探索部とを備える経路探索装置。
【請求項１２】  コンピュータを用いて、経路を探索する経路探索方法であって、
リンクと、該各リンクに対応して予め設定された標準コストとを含む経路探索用の地図データを参照する工程と、
複数のユーザによる経路の探索結果と、該経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得する工程と、
各通過時刻における各リンクを通行する経路の探索結果数と、前記標準コストとに基づき、当該通過時刻における当該リンクのコストを設定する工程と、
出発地、目的地及び出発時刻を含む経路探索条件を入力する工程と、
前記設定されたコスト及び前記経路探索条件を用いて、経路探索を行う工程とを備える経路探索方法。
【請求項１３】  コンピュータに、経路を探索させるためのコンピュータプログラムであって、
リンクと、該各リンクに対応して予め設定された標準コストとを含む経路探索用の地図データを参照する機能と、
複数のユーザによる経路の探索結果と、該経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得する機能と、
各通過時刻における各リンクを通行する経路の探索結果数と、前記標準コストとに基づき、当該通過時刻における当該リンクのコストを設定する機能と、
出発地、目的地及び出発時刻を含む経路探索条件を入力する機能と、
前記設定されたコスト及び前記経路探索条件を用いて、経路探索を行う機能とを前記コンピュータに実現させるためのコンピュータプログラム。
【請求項１４】  コンピュータを用いて、経路の探索に利用される、リンクに対応して設定されるコストを導出するコスト導出方法であって、
リンクに対応して予め設定された標準コストを含む経路探索用の地図データを参照する工程と、
複数のユーザによる経路の探索結果と、該経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得する工程と、
各通過時刻における各リンクを通行する経路の探索結果数と、前記標準コストとに基づき、当該通過時刻における当該リンクのコストを導出する工程とを備えるコスト導出方法。
【請求項１５】  コンピュータに、経路の探索に利用される、リンクに対応して設定されるコストを導出させるためのコンピュータプログラムであって、
リンクに対応して予め設定された標準コストを含む経路探索用の地図データを参照する機能と、
複数のユーザによる経路の探索結果と、該経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得する機能と、
各通過時刻における各リンクを通行する経路の探索結果数と、前記標準コストとに基づき、当該通過時刻における当該リンクのコストを導出する機能とを前記コンピュータに実現させるためのコンピュータプログラム。
【請求項１６】  コンピュータを用いて、外部のサーバとのネットワークを介した通信を利用しつつ、経路を探索する経路探索方法であって、
前記サーバは、複数の経路探索装置と前記通信を行って、前記探索の結果と、前記経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得し、
前記サーバから、各通過時刻における各リンクを通行する経路の探索結果数に基づいたコストであって、当該通過時刻における当該リンクのコストを取得する工程と、
前記取得したコストを用いて、経路探索を行う工程とを備える経路探索方法。
【請求項１７】  コンピュータに、外部のサーバとのネットワークを介した通信を利用しつつ、経路を探索させるためのコンピュータプログラムであって、
前記サーバは、複数の経路探索装置と前記通信を行って、前記探索の結果と、前記経路上の各リンクの通過時刻を特定可能な時間情報とを対応付けたデータを取得し、
前記サーバから、各通過時刻における各リンクを通行する経路の探索結果数に基づいたコストであって、当該通過時刻における当該リンクのコストを取得する昨日と、
前記取得したコストを用いて、経路探索を行う機能とを前記コンピュータに実現させるためのコンピュータプログラム。
【請求項１８】  請求項１３，１５，１７いずれか記載のコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体。