【手続補正書】
【提出日】平成16年8月26日(2004.8.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
道路の経路検索を行う経路検索サーバであって、
道路ネットワークの情報を記憶する基本道路ネットワーク記憶手段と、
渋滞情報を記憶する渋滞情報記憶手段と、
前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報と前記渋滞情報記憶手段に記憶されている渋滞情報に基づいて、所定のタイミングで渋滞道路ネットワークを生成する渋滞情報処理手段と、
前記渋滞情報処理手段で生成された前記渋滞道路ネットワークのうち最新の渋滞道路ネットワークを記憶する渋滞道路ネットワーク記憶手段と、
前記渋滞情報処理手段で生成された前記渋滞道路ネットワークのうち過去の渋滞道路ネットワークを記憶する履歴渋滞道路ネットワーク記憶手段と、
指定された経路指定情報に基づいて、前記渋滞道路ネットワーク記憶手段又は前記履歴渋滞道路ネットワーク記憶手段に記憶されている前記渋滞道路ネットワーク、及び前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報から道路の経路検索を行って経路情報を生成し、当該経路情報を提供する情報提供処理手段と、
を備え、
前記情報提供処理手段は、前記経路指定情報に時刻情報が含まれる場合、前記時刻情報が示す時刻の前記渋滞道路ネットワークを前記渋滞道路ネットワーク記憶手段又は前記履歴渋滞道路ネットワーク記憶手段から選択し、選択した渋滞道路ネットワークと前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報から道路の経路検索を行う、
ことを特徴とする経路検索サーバ。
【請求項２】
前記経路情報には、当該経路情報を生成した時刻情報が含まれ、
前記情報提供処理手段は、前記経路指定情報に前記時刻情報が含まれる場合、前記時刻情報が示す時刻の前記渋滞道路ネットワークを前記渋滞道路ネットワーク記憶手段又は前記履歴渋滞道路ネットワーク記憶手段から選択し、選択した渋滞道路ネットワークと前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報から道路の経路検索を行う、
ことを特徴とする請求項１記載の経路検索サーバ。
【請求項３】
前記渋滞情報は、道路交通情報通信システム（ＶＩＣＳ）から所定のタイミングで提供される交通情報であり、前記渋滞情報記憶手段に当該所定のタイミングで更新される、ことを特徴とする請求項１または２記載の経路検索サーバ。
【請求項４】
前記情報提供処理手段は、前記経路情報を地図情報と文字情報で生成する、ことを特徴とする請求項１から３何れか記載の経路検索サーバ。
【請求項５】
前記情報提供処理手段は、前記経路指定情報に基づいて、前記渋滞道路ネットワークから最短の経路を経路情報として生成する、ことを特徴とする請求項１から４何れか記載の経路検索サーバ。
【請求項６】
前記渋滞情報記憶手段に記憶されている渋滞情報が、単位経路（ｉ）における旅行時間ｔ（ｉ）で示されている場合、
前記渋滞情報処理手段は、
経路の種別ごとの平均時速ｖを用いて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成する、
ことを特徴とする請求項１から５何れか記載の経路検索サーバ。
【請求項７】
前記渋滞情報処理手段は、
前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報の各単位経路（ｉ）における基本距離Ｌ０（ｉ）と、前記渋滞情報記憶手段に記憶されている前記渋滞情報に含まれる前記単位経路（ｉ）における渋滞及び／又は混雑並びにそれぞれの距離ｘ及び／又はｙに基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成する、
ことを特徴とする請求項１から６何れか記載の経路検索サーバ。
【請求項８】
経路を指定した経路指定情報を送信して経路情報を要求する端末装置と、
渋滞情報を提供する渋滞情報センタと、
前記端末装置からの要求に応じて、前記渋滞情報センタからの前記渋滞情報と前記経路指定情報に基づいて、経路情報を生成し、前記端末装置に提供する経路検索サーバと、
を備える経路検索システムにおいて、
前記経路検索サーバは、前記請求項１から７何れか記載の経路検索サーバである、
ことを特徴とする経路検索システム。
【請求項９】
前記渋滞情報センタは、道路交通情報通信システム（ＶＩＣＳ）である、ことを特徴とする請求項８記載の経路検索システム。
【請求項１０】
前記端末装置は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）から現在位置情報を獲得して、指定する経路の始点位置とすることを特徴とする請求項８又は９記載の経路検索システム。
【請求項１１】
前記端末装置から送信される前記経路指定情報は、経路検索を行なうべき渋滞道路ネットワークを示す時刻情報を含む、
ことを特徴とする請求項８から１０何れか記載の経路検索システム。
【請求項１２】
指定した経路の経路情報を提供する経路検索方法であって、
（Ａ）各単位経路（ｉ）の基本距離Ｌ０（ｉ）とその種別、及び経路種別ごとの平均速度ｖを道路ネットワークの情報として記憶し、
（Ｂ）所定のタイミングで渋滞情報を獲得して記憶し、
（Ｃ）前記ステップ（Ｂ）と同じ又は異なるタイミングで前記道路ネットワークの情報及び前記渋滞情報に基づいて最新の渋滞道路ネットワークを生成し、
（Ｄ）現在記憶している道路渋滞ネットワークを、履歴道路渋滞ネットワークとして記憶すると共に前記最新の道路渋滞ネットワークで更新し、
（Ｅ）経路検索要求に応じて、前記最新の渋滞道路ネットワーク又は前記履歴道路渋滞ネットワークに基づいて道順及び時間を算出し、算出した前記道順と前記道路ネットワークの情報に基づいて前記道順の距離を算出し、当該道順、距離及び時間を経路情報として生成し、
（Ｆ）生成した前記経路情報に当該経路情報を生成した時刻を示す時刻情報を付して提供する、
ことを特徴とする経路検索方法。
【請求項１３】
前記ステップ（Ｅ）は、経路検索要求に時刻情報が含まれている場合、前記時刻情報が示す時刻の渋滞道路ネットワークを前記最新の渋滞道路ネットワーク又は前記履歴渋滞道路ネットワークから選択して経路検索を行う、ことを特徴とする請求項１２記載の経路検索方法。
【請求項１４】
前記ステップ（Ｂ）は、渋滞情報として各単位経路（ｉ）における旅行時間ｔ（ｉ）を獲得して記憶し、
前記ステップ（Ｃ）は、
経路の種別ごとの平均時速ｖを用いて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式１＞
Ｌ（ｉ）＝ｖ・ｔ（ｉ）
によって算出して、渋滞道路ネットワークを生成する、
ことを特徴とする請求項１２又は１３記載の経路検索方法。
【請求項１５】
前記ステップ（Ｂ）は、渋滞情報として各単位経路（ｉ）における渋滞及び／又は混雑並びにそれぞれの距離ｘ及び／又はｙを獲得して記憶し、
前記ステップ（Ｃ）は、前記道路ネットワークの情報の各単位経路（ｉ）における基本距離Ｌ０（ｉ）と、前記渋滞情報に含まれる前記単位経路（ｉ）における渋滞及び／又は混雑それぞれの距離ｘ及び／又はｙに基づいて、渋滞道路ネットワークを構成する各単位経路（ｉ）の渋滞距離Ｌ（ｉ）を、
＜式２＞
Ｌ（ｉ）＝（Ｌ０（ｉ）−ｘ−ｙ）＋αｘ＋βｙ
但し、αは、渋滞時の加重定数（＞１）
βは、混雑時の加重定数（＞１）
によって算出して渋滞道路ネットワークを生成する、
ことを特徴とする請求項１２から１４何れか記載の経路検索方法。