【手続補正書】
【提出日】平成23年3月25日(2011.3.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムであって、
前記ナビゲーションシステムは、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する操作入力手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力することを特徴とするナビゲーションシステム。
【請求項２】
前記操作入力手段は、出発地、目的地、その他の経路探索条件を入力する第１入力手段と、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する第２入力手段とからなり、前記第１入力手段により入力するその他の経路探索条件は、少なくとも交通機関を利用した経路の運賃、乗り換え回数、所要時間の何れか１つまたは複数を含むことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記時刻条件シフト手段は、前記操作入力手段により入力された最早出発時刻から所定の時間間隔で出発時刻をシフトして時刻条件を変更することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記時刻条件シフト手段は、前記操作入力手段により入力された最早出発時刻に前記出発地の最寄り駅から出発する移動手段の便を順次シフトして時刻条件を変更することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記到着時刻判別手段は、変更した時刻条件に基づいて最適経路から算出される到着予想時刻が最遅到着時刻より遅い時刻であると判別すると経路探索を終了することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
前記ナビゲーションシステムは、案内経路ソート手段を備え、前記操作入力手段により設定された、経路の乗り換え回数、運賃、所要時間の何れか１つまたは複数に従って、前記案内経路ソート手段は前記候補経路をソートすることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項７】
前記到着時刻判別手段による判別において、最遅到着時刻より早いと判別される候補経路が１つも得られなかった場合、時刻条件シフト手段は、前記時刻条件を、前記最早出発時刻または最遅到着時刻の少なくとも何れか一方を、その指定範囲外の時刻に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を再探索することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項８】
前記案内経路ソート手段が出力する複数の案内経路のデータは、少なくとも出発時刻と前記その他の経路探索条件のうち指定されたソート条件でソートされた一覧データであり、それぞれの案内経路には詳細経路表示へのリンク情報が付加されることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項９】
出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索条件に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索サーバであって、
前記端末装置から送信される経路探索要求は、出発地からの最早出発時刻および目的地への最遅到着時刻を含み、
前記経路探索サーバは、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力することを特徴とする経路探索サーバ。
【請求項１０】
出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法であって、
前記ナビゲーションシステムは、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する操作入力手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段が、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更するステップと、前記経路探索手段が、前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し、到着予想時刻または出発予想時刻を算出するステップと、前記到着時刻判別手段が、前記到着予想時刻が前記最遅到着時刻より早いか否かを判別するステップと、最遅到着時刻より早いと判別された経路を候補経路として出力するステップと、を有することを特徴とする経路探索方法。
【請求項１１】
出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、出発地と目的地を含む経路探索条件を入力する操作入力手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備え、前記操作入力手段により、出発地からの最早出発時刻および目的地への最遅到着時刻を入力するようになしたことを特徴とする端末装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムであって、
前記ナビゲーションシステムは、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する操作入力手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記時刻条件シフト手段は、前記操作入力手段により入力された最早出発時刻から所定の時間間隔で出発時刻をシフトして時刻条件を変更することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記時刻条件シフト手段は、前記操作入力手段により入力された最早出発時刻に前記出発地の最寄り駅から出発する移動手段の便を順次シフトして時刻条件を変更することを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
本願の請求項５にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記到着時刻判別手段は、変更した時刻条件に基づいて最適経路から算出される到着予想時刻が最遅到着時刻より遅い時刻であると判別すると経路探索を終了することを特徴とする。
本願の請求項６にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記ナビゲーションシステムは、案内経路ソート手段を備え、前記操作入力手段により設定された、経路の乗り換え回数、運賃、所要時間の何れか１つまたは複数に従って、前記案内経路ソート手段は前記候補経路をソートすることを特徴とする。
本願の請求項７にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記到着時刻判別手段による判別において、最遅到着時刻より早いと判別される候補経路が１つも得られなかった場合、時刻条件シフト手段は、前記時刻条件を、前記最早出発時刻または最遅到着時刻の少なくとも何れか一方を、その指定範囲外の時刻に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を再探索することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
本願の請求項８にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記案内経路ソート手段が出力する複数の案内経路のデータは、少なくとも出発時刻と前記その他の経路探索条件のうち指定されたソート条件でソートされた一覧データであり、それぞれの案内経路には詳細経路表示へのリンク情報が付加されることを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
また、本願の請求項９にかかる発明は、
出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索条件に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索サーバであって、
前記端末装置から送信される経路探索要求は、出発地からの最早出発時刻および目的地への最遅到着時刻を含み、
前記経路探索サーバは、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力することを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
また、本願の請求項１０にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法であって、
前記ナビゲーションシステムは、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する操作入力手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段が、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更するステップと、前記経路探索手段が、前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し、到着予想時刻または出発予想時刻を算出するステップと、前記到着時刻判別手段が、前記到着予想時刻が前記最遅到着時刻より早いか否かを判別するステップと、最遅到着時刻より早いと判別された経路を候補経路として出力するステップと、を有することを特徴とする。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
また、本願の請求項１１にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、出発地と目的地を含む経路探索条件を入力する操作入力手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備え、前記操作入力手段により、出発地からの最早出発時刻および目的地への最遅到着時刻を入力するようになしたことを特徴とする。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
請求項１にかかる発明においては、ナビゲーションシステムは、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する操作入力手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力する。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
また、請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記時刻条件シフト手段は、前記操作入力手段により入力された最早出発時刻から所定の時間間隔で出発時刻をシフトして時刻条件を変更する。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
また、請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記時刻条件シフト手段は、前記操作入力手段により入力された最早出発時刻に前記出発地の最寄り駅から出発する移動手段の便を順次シフトして時刻条件を変更する。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
また、請求項５にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記到着時刻判別手段は、変更した時刻条件に基づいて最適経路から算出される到着予想時刻が最遅到着時刻より遅い時刻であると判別すると経路探索を終了する。
また、請求項６にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記ナビゲーションシステムは、案内経路ソート手段を備え、前記操作入力手段により設定された、経路の乗り換え回数、運賃、所要時間の何れか１つまたは複数に従って、前記案内経路ソート手段は前記候補経路をソートする。
また、請求項７にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記到着時刻判別手段による判別において、最遅到着時刻より早いと判別される候補経路が１つも得られなかった場合、時刻条件シフト手段は、前記時刻条件を、前記最早出発時刻または最遅到着時刻の少なくとも何れか一方を、その指定範囲外の時刻に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を再探索する。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
このような構成によれば、出発地を出発する所望の最も早い最早出発時刻と、目的地へ到着する所望の最も遅い最遅到着時刻を指定するだけで、指定した出発時刻と到着時刻を満足する複数の候補経路を探索することができ、それらの候補経路を所望の条件の順にソートした案内経路の情報を得ることができるようになる。また、経路の乗り換え回数、運賃、所要時間の何れか１つまたは複数に従って、候補経路を提示することができ、最遅到着時刻より早いと判別される候補経路が１つも得られなかった場合であっても候補経路を提示することができるようになる。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
また、請求項８にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記案内経路ソート手段が出力する複数の案内経路のデータは、少なくとも出発時刻と前記その他の経路探索条件のうち指定されたソート条件でソートされた一覧データであり、それぞれの案内経路には詳細経路表示へのリンク情報が付加される。
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
また、請求項９にかかる発明においては、それぞれ請求項１ないし請求項８にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになり、請求項１０にかかる発明においては、それぞれ請求項１ないし請求項８にかかるナビゲーションシステムを実現するための経路探索方法を提供することができるようになる。また、請求項１１にかかる発明においては、それぞれ請求項１、請求項２にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。