【手続補正書】
【提出日】平成20年2月7日(2008.2.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  出発位置から目的地へのルートを計算するための手段と、
前記計算されたルートを、それぞれが前記ルート内の第１ポイントで開始し前記ルート内の第２ポイントで終結する前記計算されたルートの一部を表す複数のセグメントに分割するための手段と、
前記それぞれのセグメントを記憶するための手段と
前記記憶されたセグメントから遠隔の端末と、
前記計算されたルート内のそれぞれのポイントの前記端末に前記それぞれの記憶されたセグメントを順次供給するための手段と、
交通状況の変化に応じて、供給される次のセグメントの第１ポイントから目的地へのルートを計算することにより、前記端末に供給されていない前記記憶されたセグメントを更新し、前記計算されたルートを複数のセグメントに分割し、前記それぞれのセグメントを前記記憶されたセグメントの場所に記憶するための手段と、を含むことを特徴とするシステム。
【請求項２】  前記それぞれのセグメントが、前記端末からのそれぞれのリクエストに応答して供給されることを特徴とする請求項１に記載のシステム。
【請求項３】  前記計算されたルート内の前記それぞれのポイントが前記ルート上の位置であることを特徴とする請求項１または２に記載のシステム。
【請求項４】  前記以前のセグメントの所定のルートポイントに到達したときに、前記端末がその後のセグメントをリクエストするための手段を含むことを特徴とする請求項１乃至３のいずれかに記載のシステム。
【請求項５】  前記端末が、受信されたセグメントを記憶するための手段と、情報を出力するための手段と、を含むことを特徴とする請求項１乃至４のいずれかに記載のシステム。
【請求項６】  前記端末が、前記端末によって以前に受信されたセグメントをその後に受信されるセグメントによって上書きするための手段を含むことを特徴とする請求項１乃至５のいずれかに記載のシステム。
【請求項７】  前記記憶するための手段が、中央プロセッサ内に配置されることを特徴とする請求項１乃至６のいずれかに記載のシステム。
【請求項８】  供給されたセグメントを前記記憶されたセグメントから除去するための手段をさらに含むことを特徴とする請求項１乃至７のいずれかに記載のシステム。
【請求項９】  前記ルートを、前記計算されたルートからの前記端末の出発に応答して計算し直すための手段をさらに含むことを特徴とする請求項１乃至８のいずれかに記載のシステム。
【請求項１０】  前記ルートを前記端末の外部状況の変化に応答して計算し直すための手段をさらに含むことを特徴とする請求項１乃至９のいずれかに記載のシステム。
【請求項１１】  前記ルートを前記端末からのリクエストに応答して計算し直すための手段をさらに含むことを特徴とする請求項１乃至１０のいずれかに記載のシステム。
【請求項１２】  前記以前に記憶されたセグメントを前記更新されたセグメントと置き換えるための手段をさらに含むことを特徴とする請求項１乃至１１のいずれかに記載のシステム。
【請求項１３】  前記ルートが近傍情報を含むことを特徴とする請求項１乃至１２のいずれかに記載のシステム。
【請求項１４】  それぞれのセグメントが前記計算されたルートの一部と前記計算されたルート内の決定ポイントとを含むことを特徴とする請求項１乃至１３のいずれかに記載のシステム。
【請求項１５】  各セグメントがビットマップを含むことを特徴とする請求項１乃至１４のいずれかに記載のシステム。
【請求項１６】  前記端末がセグメントをリクエストすることにより前記サーバに自身の位置を黙示的に知らせるための手段を含み、もって残りのルートの計算を容易にすることを特徴とする請求項１乃至１５のいずれかに記載のシステム。
【請求項１７】  前記計算されたルートは出発位置から目的地への主ルートと、前記主ルートからの逸脱が生じた場合に前記主ルートに戻るための修正情報とを含むことを特徴とする請求項１乃至１６のいずれかに記載のシステム。
【請求項１８】  請求項１乃至１７のいずれかに記載のシステムで動作する端末。
【請求項１９】  請求項１乃至１７のいずれかに記載のシステムで動作するサービスプロバイダ。
【請求項２０】  現在位置を提供するための手段と、
第１ルートが出発位置から目的地へのルートであり、それぞれが前記第１ルート内の第１ポイントで開始し前記第１ルート内の第２ポイントで終結する前記第１ルートの一部分を表す一連のセグメントに分割されるとき、遠隔サービスプロバイダから前記第１ルートの第１ルートセグメントを受信するための手段と、
前記受信した第１ルートセグメントを記憶するための手段と、
前記記憶された第１ルートセグメントからルート誘導を提供するための手段と、
前記現在位置に応答して、前記遠隔サービスプロバイダに前記一連のセグメント中の前記第１ルートセグメントに続く前記第１ルートのその後のルートセグメントをリクエストするための手段と、
交通状況に変化がない場合には、前記第１ルートの前記その後のセグメントのリクエストに応じて前記第１ルートのその後のセグメントを受信し、交通状況に変化がある場合には、前記第１ルートの前記その後のセグメントの前記第１ポイントと前記目的地との間の前記第１ルートのために定義されたルート以外のルートによって、前記第１ルートの前記その後のセグメントの前記第１ポイントから前記目的地までのルートである第２ルートのセグメントを受信するための手段と、を含むことを特徴とする端末。
【請求項２１】  前記現在位置を決定するための前記手段がオンボード位置モジュールであることを特徴とする請求項２０に記載の端末。
【請求項２２】  以前に記憶されたルートセグメントを、その後に受信されるルートセグメントで上書きするための手段をさらに備えることを特徴とする請求項２０または２１に記載の端末。
【請求項２３】  前記ルート誘導を提供するための手段がディスプレイを備えることを特徴とする請求項２０乃至２２のいずれかに記載の端末。
【請求項２４】  前記その後のルートセグメントをリクエストするための手段が、前記端末の現在位置と方向転換ポイントとを比較するための手段を含むことを特徴とする請求項２０乃至２３のいずれかに記載の端末。
【請求項２５】  前記現在位置のデカルト座標が前記方向転換ポイントのデカルト座標と比較されることを特徴とする請求項２４に記載の端末。
【請求項２６】  出発位置から目的地へのルートを計算するための手段と、
前記計算されたルートを、それぞれが前記ルート内の第１ポイントで開始し前記ルート内の第２ポイントで終結する前記計算されたルートの一部を表すセグメントに分割するための手段と、
前記それぞれのセグメントを記憶するための手段と、
前記計算されたルート内のそれぞれのポイントで前記それぞれの記憶されたセグメントを順次供給するための手段と、
交通状況の変化に応じて、供給される次のセグメントの第１ポイントから前記目的地へのルートを計算することによって、供給されていない記憶されたセグメントを更新し、前記計算されたルートを複数のセグメントに分割し、前記それぞれのセグメントを現在記憶されているセグメントの場所に記憶するための手段と、を含むことを特徴とするサービスプロバイダ。
【請求項２７】  前記それぞれのセグメントが、前記端末からのそれぞれのリクエストに応答して供給されることを特徴とする請求項２６に記載のサービスプロバイダ。
【請求項２８】  前記計算されたルート内の前記それぞれのポイントが、ルート上の位置であることを特徴とする請求項２６または２７に記載のサービスプロバイダ。
【請求項２９】  前記記憶されたセグメントを更新するための手段が提供されることを特徴とする請求項２６乃至２８のいずれかに記載のサービスプロバイダ。
【請求項３０】  前記記憶されたセグメントを、遠隔端末からのリクエストに応答して更新するための手段をさらに備えることを特徴とする請求項２６乃至２９のいずれかに記載のサービスプロバイダ。
【請求項３１】  前記端末からの前記リクエストが、前記計算されたルートから現在位置を指示し、また前記更新された記憶セグメントが前記現在位置から前記目的地へのルートを提供することを特徴とする請求項３０に記載のサービスプロバイダ。
【請求項３２】  前記端末に供給された前記セグメントを消去するための手段をさらに備えることを特徴とする請求項２６乃至３１のいずれかに記載のサービスプロバイダ。
【請求項３３】  出発位置から目的地へのルートを計算するステップと、
前記ルート情報を、それぞれが前記ルート内の第１ポイントで開始し前記ルート内の第２ポイントで終結する前記計算されたルートの一部を表す複数のセグメントに分割するステップと、
前記それぞれのセグメントを記憶するステップと、
前記計算されたルート内のそれぞれのポイントの遠隔端末にそれぞれの記憶されたセグメントを順次供給するステップと、
交通状況の変化に応じて、供給される次のセグメントの前記第１ポイントから前記目的地へのルートを計算することにより、前記端末に供給されていない前記記憶されたセグメントを更新し、前記計算されたルートを複数のセグメントに分割し、前記それぞれのセグメントを現在記憶されているセグメントの場所に記憶するステップと、を含むことを特徴とする方法。
【請求項３４】
第１ルートが出発位置から目的地へのルートであり、それぞれが前記第１ルート内の第１ポイントで開始し前記第１ルート内の第２ポイントで終結する前記第１ルートの一部分を表す一連のセグメントに分割されるとき、遠隔サービスプロバイダから前記第１ルートの第１ルートセグメントを受信するステップと、
前記第１ルート上の前記現在位置を決定するステップと、
前記遠隔サービスプロバイダに前記一連のセグメント中の前記第１ルートセグメントに続く前記第１ルートのその後のセグメントをリクエストするステップと、
交通状況に変化がない場合には、前記第１ルートの前記その後のセグメントのリクエストに応じて前記第１ルートの前記その後のセグメントを受信し、交通状況に変化がある場合には、前記第１ルートの前記その後のセグメントの前記第１ポイントと前記目的地との間の前記第１ルートのために定義されたルートとは別のルートによって、前記第１ルートの前記その後のセグメントの前記第１ポイントから前記目的地までのルートである第２ルートのセグメントを受信するステップと、を含むことを特徴とする方法。
【請求項３５】  出発位置から目的地へのルートを計算する手段と、
前記計算されたルートを、それぞれが前記ルート内の第１ポイントで開始し前記ルート内の第２ポイントで終結する前記計算されたルートの一部分を表す複数のセグメントに分割するための手段と、
前記それぞれのセグメントを記憶するための手段と、
前記記憶されたセグメントから遠隔の端末と、
前記計算されたルート内のそれぞれのポイントの端末に前記それぞれの記憶されたセグメントを順次供給するための手段と、
前記端末が前記計算されたルートから逸脱しているかどうかを検出する手段と、
前記計算されたルートからの前記端末の逸脱に応じて、前記端末の逸脱に応じて開始し前記目的地で終結する、前記端末に供給される第２の異なるルートを計算することにより、前記端末に供給されていない前記記憶されたセグメントを更新し、前記第２の計算されたルートを複数のセグメントに分割し、前記それぞれのセグメントを現在記憶されているセグメントの場所に記憶する手段と、を含むことを特徴とするシステム。
【請求項３６】  現在位置を提供するための手段と、
第１ルートが出発位置から目的地へのルートであり、それぞれが前記第１ルート内の第１ポイントで開始し前記第１ルート内の第２ポイントで終結する第１ルートの一部分を表す一連のセグメントに分割されるとき、遠隔サービスプロバイダから前記第１ルートの第１ルートセグメントを受信するための手段と、
前記受信した第１ルートセグメントを記憶するための手段と、
前記記憶された第１ルートセグメントからルート誘導を提供するための手段と、
前記端末が前記計算されたルートから逸脱しているかどうかを検出するための手段と、
前記第１ルートからの前記端末の逸脱に応じて、前記端末の逸脱に応じて開始し前記目的地で終結する第２ルートをリクエストするための手段と、
前記第２ルートのルートセグメントを受信するための手段と、を含むことを特徴とする端末。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
（発明の開示）
本発明の第１の態様によれば、出発位置から目的地へのルートを計算するための手段と、計算されたルートをそれぞれがルート内の第１ポイントで開始しルート内の第２ポイントで終結する計算されたルートの一部を表す複数のセグメントに分割するための手段と、それぞれのセグメントを記憶するための手段と、記憶されたセグメントから遠隔の端末と、計算されたルート内のそれぞれのポイントの端末にそれぞれの記憶されたセグメントを順次供給するための手段と、交通状況の変化に応じて供給される次のセグメントの第１ポイントから目的地へのルートを計算することにより端末に供給されていない記憶されたセグメントを更新し、計算されたルートを複数のセグメントに分割し、それぞれのセグメントを記憶されたセグメントの場所に記憶するための手段と、を含むシステムが提供される。
本発明の第２の態様によれば、現在位置を提供するための手段と、第１ルートが出発位置から目的地へのルートでありそれぞれが第１ルート内の第１ポイントで開始し第１ルート内の第２ポイントで終結する第１ルートの一部分を表す一連のセグメントに分割されるとき、遠隔サービスプロバイダから第１ルートの第１ルートセグメントを受信するための手段と、受信した第１ルートセグメントを記憶するための手段と、記憶された第１ルートセグメントからルート誘導を提供するための手段と、現在位置に応答して遠隔サービスプロバイダに一連のセグメント中の第１ルートセグメントに続く第１ルートのその後のルートセグメントをリクエストするための手段と、交通状況に変化がない場合には第１ルートのその後のセグメントのリクエストに応じて第１ルートのその後のセグメントを受信し、交通状況に変化がある場合には第１ルートのその後のセグメントの第１ポイントと目的地との間の第１ルートのために定義されたルート以外のルートによって第１ルートのその後のセグメントの第１ポイントから目的地までのルートである第２ルートのセグメントを受信するための手段と、を含む端末が提供される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
本発明の第３の態様によれば、出発位置から目的地へのルートを計算するための手段と、計算されたルートをそれぞれがルート内の第１ポイントで開始しルート内の第２ポイントで終結する計算されたルートの一部を表すセグメントに分割するための手段と、それぞれのセグメントを記憶するための手段と、計算されたルート内のそれぞれのポイントでそれぞれの記憶されたセグメントを順次供給するための手段と、交通状況の変化に応じて供給される次のセグメントの第１ポイントから目的地へのルートを計算することによって供給されていない記憶されたセグメントを更新し、計算されたルートを複数のセグメントに分割し、それぞれのセグメントを現在記憶されているセグメントの場所に記憶するための手段と、を含むサービスプロバイダが提供される。
それぞれのセグメントは、端末からのそれぞれの要求に応答して供給することが可能である。このことは、端末がルートを移動し、このようにして供給精度の向上を達成できるという利点を有する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
本発明の第４の態様によれば、出発位置から目的地へのルートを計算するステップと、ルート情報をそれぞれがルート内の第１ポイントで開始しルート内の第２ポイントで終結する前記計算されたルートの一部を表す複数のセグメントに分割するステップと、それぞれのセグメントを記憶するステップと、計算されたルート内のそれぞれのポイントの遠隔端末にそれぞれの記憶されたセグメントを順次供給するステップと、交通状況の変化に応じて供給される次のセグメントの第１ポイントから目的地へのルートを計算することにより端末に供給されていない記憶されたセグメントを更新し、計算されたルートを複数のセグメントに分割し、それぞれのセグメントを現在記憶されているセグメントの場所に記憶するステップと、を含む方法が提供される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明の第５の態様によれば、第１ルートが出発位置から目的地へのルートでありそれぞれが第１ルート内の第１ポイントで開始し第１ルート内の第２ポイントで終結する第１ルートの一部分を表す一連のセグメントに分割されるとき、遠隔サービスプロバイダから第１ルートの第１ルートセグメントを受信するステップと、第１ルート上の現在位置を決定するステップと、遠隔サービスプロバイダに一連のセグメント中の第１ルートセグメントに続く第１ルートのその後のセグメントをリクエストするステップと、交通状況に変化がない場合には第１ルートのその後のセグメントのリクエストに応じて第１ルートのその後のセグメントを受信し、交通状況に変化がある場合には第１ルートのその後のセグメントの第１ポイントと目的地との間の第１ルートのために定義されたルートとは別のルートによって第１ルートのその後のセグメントの第１ポイントから目的地までのルートである第２ルートのセグメントを受信するステップと、を含む方法が提供される。