【手続補正書】
【提出日】平成22年9月15日(2010.9.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、前記候補経路を表示する表示手段と、を備えたナビゲーションシステムであって、
前記ナビゲーションシステムは、前記経路探索手段が探索した候補経路について、当該候補経路が無効となる時刻を経路失効時刻として設定する失効時刻設定手段を備え、
前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別し、無効となった候補経路を削除して表示することを特徴とするナビゲーションシステム。
【請求項２】
前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて設定されることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間と、歩行速度に基づいて設定されることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、該失効時刻設定手段は、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定することを特徴とする請求項２に記載のナビゲーションシステム。
【請求項５】
前記失効時刻設定手段は、前記徒歩経路区間における交差点の数に基づいて、前記交差点における平均待ち時間を用いて、該徒歩経路区間の待ち時間を算出し、前記最大遅延許容時間から、前記待ち時間を差し引いて最大遅延許容時間とすることを特徴とする請求項４に記載のナビゲーションシステム。
【請求項６】
候補経路が所定の数以下になったら、追加の経路探索を要求して候補経路を表示することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項７】
前記失効時刻は、現在時刻よりも前であって、現在時刻に最も近い候補経路と現在時刻との時間差と、現在時刻よりも後であって、現在時刻に最も近い候補経路と現在時刻との時間差と、を比較して時間差の少ない方を失効時刻と設定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項８】
指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムを構成する経路探索サーバであって、
前記経路探索サーバは、前記経路探索手段が探索した候補経路について、当該候補経路が無効となる時刻を経路失効時刻として設定する失効時刻設定手段を備え、
前記端末装置が前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別し、無効となった候補経路を削除して表示するための失効時刻の情報が付加された経路データを、前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項９】
前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて設定されることを特徴とする請求項８に記載の経路探索サーバ。
【請求項１０】
前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間と、歩行速度に基づいて設定されることを特徴とする請求項８に記載の経路探索サーバ。
【請求項１１】
前記失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、該失効時刻設定手段は、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定することを特徴とする請求項９に記載の経路探索サーバ。
【請求項１２】
前記失効時刻設定手段は、前記徒歩経路区間における交差点の数に基づいて、前記交差点における平均待ち時間を用いて、該徒歩経路区間の待ち時間を算出し、前記最大遅延許容時間から、前記待ち時間を差し引いて最大遅延許容時間とすることを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１３】
前記失効時刻は、現在時刻よりも前であって、現在時刻に最も近い候補経路と現在時刻との時間差と、現在時刻よりも後であって、現在時刻に最も近い候補経路と現在時刻との時間差と、を比較して時間差の少ない方を失効時刻と設定することを特徴とする請求項８に記載の経路探索サーバ。
【請求項１４】
指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、前記候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路表示方法であって、
前記経路探索手段が、前記端末装置によって指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索するステップと、
前記失効時刻設定手段が、前記候補経路の失効時刻を設定するステップと、
前記端末装置が、前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別するステップと、無効となった候補経路を削除して表示するステップと、を有することを特徴とする経路表示方法。
【請求項１５】
前記失効時刻を設定するステップは、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて、前記失効時刻を設定する処理を含むことを特徴とする請求項１４に記載の経路表示方法。
【請求項１６】
前記失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、前記失効時刻を設定するステップは、該失効時刻設定手段が、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定する処理を含むことを特徴とする請求項１５に記載の経路表示方法。
【請求項１７】
指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムを構成する端末装置であって、
前記端末装置は、前記経路探索手段が探索した候補経路について、当該候補経路が無効となる時刻を経路失効時刻として設定する失効時刻設定判別手段を備え、
前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別し、無効となった候補経路を削除して表示することを特徴とする端末装置。
【請求項１８】
前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて設定されることを特徴とする請求項１７に記載の端末装置。
【請求項１９】
前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間と、歩行速度に基づいて設定されることを特徴とする請求項１７に記載の端末装置。
【請求項２０】
前記失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、該失効時刻設定手段は、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定することを特徴とする請求項１８に記載の端末装置。
【請求項２１】
候補経路が所定の数以下になったら、追加の経路探索を要求して候補経路を表示することを特徴とする請求項１７に記載の端末装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
前記課題を解決するために、本願の請求項１にかかる発明は、
指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、前記候補経路を表示する表示手段と、を備えたナビゲーションシステムであって、
前記ナビゲーションシステムは、前記経路探索手段が探索した候補経路について、当該候補経路が無効となる時刻を経路失効時刻として設定する失効時刻設定手段を備え、
前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別し、無効となった候補経路を削除して表示することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
また、本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて設定されることを特徴とする。
また、本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間と、歩行速度に基づいて設定されることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
また、本願の請求項４にかかる発明は、請求項２にかかるナビゲーションシステムにおいて、前記失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、該失効時刻設定手段は、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定することを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
また、本願の請求項５にかかる発明は、請求項４にかかるナビゲーションシステムにおいて、前記失効時刻設定手段は、前記徒歩経路区間における交差点の数に基づいて、前記交差点における平均待ち時間を用いて、該徒歩経路区間の待ち時間を算出し、前記最大遅延許容時間から、前記待ち時間を差し引いて最大遅延許容時間とすることを特徴とする。
また、本願の請求項６にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、候補経路が所定の数以下になったら、追加の経路探索を要求して候補経路を表示することを特徴とする。
また、本願の請求項７にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記失効時刻は、現在時刻よりも前であって、現在時刻に最も近い候補経路と現在時刻との時間差と、現在時刻よりも後であって、現在時刻に最も近い候補経路と現在時刻との時間差と、を比較して時間差の少ない方を失効時刻と設定することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
また、本願の請求項８にかかる発明は、
指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムを構成する経路探索サーバであって、
前記経路探索サーバが前記経路探索手段が探索した候補経路について、当該候補経路が無効となる時刻を経路失効時刻として設定する失効時刻設定手段を備え、
前記端末装置は前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別し、無効となった候補経路を削除して表示するための失効時刻の情報が付加された経路データを、前記端末装置に送信することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
また、本願の請求項９にかかる発明は、請求項８にかかる経路探索サーバにおいて、前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて設定されることを特徴とする。
また、本願の請求項１０にかかる発明は、請求項８にかかる経路探索サーバにおいて、前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間と、歩行速度に基づいて設定されることを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
また、本願の請求項１１にかかる発明は、請求項９にかかる経路探索サーバにおいて、前記失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、該失効時刻設定手段は、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定することを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
また、本願の請求項１２にかかる発明は、請求項１１にかかる経路探索サーバにおいて、前記失効時刻設定手段は、前記徒歩経路区間における交差点の数に基づいて、前記交差点における平均待ち時間を用いて、該徒歩経路区間の待ち時間を算出し、前記最大遅延許容時間から、前記待ち時間を差し引いて最大遅延許容時間とすることを特徴とする。
また、本願の請求項１３にかかる発明は、請求項８にかかるナビゲーションシステムにおいて、前記失効時刻は、現在時刻よりも前であって、現在時刻に最も近い候補経路と現在時刻との時間差と、現在時刻よりも後であって、現在時刻に最も近い候補経路と現在時刻との時間差と、を比較して時間差の少ない方を失効時刻と設定することを特徴とする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
また、本願の請求項１４にかかる発明は、
指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有すると、前記候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路表示方法であって、
前記経路探索手段が、前記端末装置によって指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索するステップと、
前記失効時刻設定手段が、前記候補経路の失効時刻を設定するステップと、
前記端末装置が、前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別するステップと、無効となった候補経路を削除して表示するステップと、を有することを特徴とする。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
また、本願の請求項１５にかかる発明は、請求項１４にかかる経路探索方法において、前記失効時刻を設定するステップは、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて、前記失効時刻を設定する処理を含むことを特徴とする。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
また、本願の請求項１６にかかる発明は、請求項１５にかかる経路探索方法において、前記失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、前記失効時刻を設定するステップは、該失効時刻設定手段が、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定する処理を含むことを特徴とする。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
また、本願の請求項１７にかかる発明は、
指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムを構成する端末装置であって、
前記端末装置は、前記経路探索手段が探索した候補経路について、当該候補経路が無効となる時刻を経路失効時刻として設定する失効時刻設定判別手段を備え、
前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別し、無効となった候補経路を削除して表示することを特徴とする。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
また、本願の請求項１８にかかる発明は、請求項１７にかかる端末装置において、前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて設定されることを特徴とする。
また、本願の請求項１９にかかる発明は、請求項１７にかかる端末装置において、前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間と、歩行速度に基づいて設定されることを特徴とする。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
また、本願の請求項２０にかかる発明は、請求項１８にかかる端末装置において、前記失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、該失効時刻設定手段は、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定することを特徴とする。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
また、本願の請求項２１にかかる発明は、請求項１７にかかる端末装置において、候補経路が所定の数以下になったら、追加の経路探索を要求して候補経路を表示することを特徴とする。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
請求項１にかかる発明においては、指定された時刻条件および出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、前記候補経路を表示する表示手段と、を備えたナビゲーションシステムであって、
前記ナビゲーションシステムは、前記経路探索手段が探索した候補経路について、当該候補経路が無効となる時刻を経路失効時刻として設定する失効時刻設定手段を備え、
前記候補経路を前記表示手段に表示する際、現在時刻に基づいて、前記候補経路の失効時刻を判別し、無効となった候補経路を削除して表示する。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
かかる構成によれば、公共交通機関を利用した経路区間を含む複数の候補経路を表示する際に、各候補経路が経路としての意味を失う失効時刻を対応付けておき、失効時刻を経過した候補経路を順次削除して、有意な候補経路のみをリアルタイムに表示するものであるから、ユーザが経路探索時に入力した時刻通りに移動を開始できなかった場合に、有意な経路の情報を容易にしることができるようになり、また、表示される候補経路の数が減った場合に、追加の候補経路を探索してユーザに提供することができるようになる。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻に基づいて設定される。
かかる構成によれば、経路探索手段により探索された候補経路について、最初に交通機関を利用する地点までの徒歩経路区間の出発地点における出発時刻をもとに、経路が意味をなさなくなる失効時間を設定することができるようになる。
請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記失効時刻は、各候補経路において、最初に交通機関を利用する地点までの徒歩経路区間と、歩行速度に基づいて設定される。
かかる構成によれば、経路探索手段により探索された候補経路について、最初に交通機関を利用する地点までの徒歩経路区間と歩行速度をもとに、経路が意味をなさなくなる失効時間を設定することができるようになる。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
請求項４にかかる発明においては、請求項２にかかるナビゲーションシステムにおいて、失効時刻設定手段には、候補経路の最大遅延許容時間を算出するための最大遅延許容係数を設定可能であり、該失効時刻設定手段は、前記徒歩経路区間の所要時間に前記最大遅延許容係数を積算して最大遅延許容時間を算出し、前記失効時刻を設定する。
かかる構成によれば、端末装置のユーザの歩行速度に応じて、候補経路の失効時刻を設定することができるようになる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
請求項５にかかる発明においては、請求項４にかかるナビゲーションシステムにおいて、失効時刻設定手段は、前記徒歩経路区間における交差点の数に基づいて、前記交差点における平均待ち時間を用いて、該徒歩経路区間の待ち時間を算出し、前記最大遅延許容時間から、前記待ち時間を差し引いて最大遅延許容時間とする。
かかる構成によれば、端末装置のユーザの歩行速度に応じて、候補経路の失効時刻を設定する際に、ユーザが歩行速度によって調整できない時間要素を除いて経路の失効時刻を設定することができるようになる。
請求項６にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、候補経路が所定の数以下になったら、追加の経路探索を要求して候補経路を表示する。
かかる構成によれば、常に一定の数の候補経路の情報を知ることができる。
請求項７にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記失効時刻は、現在時刻よりも前であって、現在時刻に最も近い候補経路と現在時刻との時間差と、現在時刻よりも後であって、現在時刻に最も近い候補経路と現在時刻との時間差と、を比較して時間差の少ない方を失効時刻と設定する。
かかる構成によれば、候補経路の表示の際に失効時刻設定判別手段２８１が候補経路の失効を簡単に判別することができるようになる。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
請求項８〜請求項１３にかかる発明においては、それぞれ請求項１〜請求項７にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項１４〜請求項１６にかかる発明においては、それぞれ請求項１〜請求項７にかかるナビゲーションシステムにおける経路表示方法を提供することができるようになる。また、請求項１７〜請求項２１にかかる発明においては、それぞれ請求項１〜請求項７にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。