【手続補正書】
【提出日】平成23年5月27日(2011.5.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
始点、交差ポイントのリスト、及び終点から構成される初期の経路定義からの、マッピングシステムにおける経路の短縮経路定義を符号化する方法であって、
前記方法は、
Ａ．初期の経路定義の始点及び連続したポイント間に有効な代替経路が存在するかを確認する工程と、前記確認する工程では、確認に含まれる最後の２つのポイント間の経路の一部を前記有効な代替経路が含んでおらず、
i） 有効な代替経路が存在せず、及び前記経路が前記終点まで確認されているなら、処理を完了する工程と、
ii） 有効な代替経路が存在するなら、前記有効な代替経路を排除するために新しいルーティングポイントを追加する工程と、
iii） 新しく追加されたルーティングポイントを前記始点として方法Ａを繰り返す工程とを備え、
前記処理を完了する工程は最終的な短縮経路定義を前記始点、一連のルーティングポイント、及び終点として定義する工程を意味することを特徴とする方法。
【請求項２】
前記確認に含まれる前記最後の２つのポイント間の前記経路の一部は前記始点及び前記連続したポイントの１つの間の有効な代替経路の確認のための最後のセグメントであり、ルーティングポイントは、必要であれば、前記最後のセグメントに配置されることを特徴とする請求項１に記載の方法。
【請求項３】
前記最後のセグメントに渡る追加の探索は前記最後のセグメント上のどこに前記ルーティングポイントを配置すべきかを決定することを特徴とする請求項２に記載の方法。
【請求項４】
前記短縮経路定義は、伝達される経路定義を作り出すために使用されることを特徴とする請求項１に記載の方法。
【請求項５】
前記伝達される経路定義は受信機によって受信されることを特徴とする請求項４に記載の方法。
【請求項６】
前記伝達される経路定義は同一のベンダによって又は異なるベンダによって同一のマップ又は異なるマップに対して前記受信機のデコーダによって復号化されることを特徴とする請求項５に記載の方法。
【請求項７】
現在テストされる経路のセクションの始点及び終点間に有効な代替経路が存在するかどうかが確認されることを特徴とする請求項１に記載の方法。
【請求項８】
有効な代替経路が存在しないなら、現在テストされるセクションが初期の経路定義の次のポイントに前記セクションの終点を設定することによって有効にされ、従って前のセクションの終点から更新されたセクションの終点まで新しい終端セグメントを追加することを特徴とする請求項７に記載の方法。
【請求項９】
有効な代替経路が存在するなら、現在テストされるセクションの終端セグメントの範囲内で新しいルーティングポイントを前記短縮経路定義へ追加し、且つ前記始点を前記新しいルーティングポイントに設定し及び前記終点を前記初期の経路定義の次のポイントに設定することによって現在テストされるセクションを更新することを特徴とする請求項７に記載の方法。
【請求項１０】
仕様書がどの代替経路が有効であるか決定することを特徴とする請求項１に記載の方法。
【請求項１１】
前記仕様書がＡＧＯＲＡ−Ｃ仕様書であることを特徴とする請求項１０に記載の方法。
【請求項１２】
初期の経路定義からマッピングシステムにおける経路の短縮経路定義を符号化する方法であって、前記初期の経路定義は始点、多数の交差ポイント、及び終点を含み、
前記方法は、
Ａ．現在テストされるセクションの最後の２つのポイント間（終端セグメント）の経路の一部を含まない経路の前記現在テストされるセクションの始点及び終点間で有効な代替経路が存在するかどうかを確認する工程と、
ｉ）有効な代替経路が存在しないなら、前記セクションの終点を初期の経路定義の次のポイントに設定し、従って前のセクションの終点から更新されたセクションの終点まで新しい終端セグメントを追加することによって前記現在テストされるセクションを更新する工程と、
ｉｉ）有効な代替経路が存在するなら、短縮経路定義に現在テストされる終端セグメントの範囲内で新しいルーティングポイントを追加する工程と、前記新しいルーティングポイントに前記始点を設定すること及び前記初期の経路定義の次のポイントに前記終点を設定することによって前記現在テストされるセクションを更新する工程と、を備え、
現在テストされるセクションの終点が経路の終点となり且つ前記現在テストされるセクションが有効な代替経路を有さないようになるまでステップＡは繰り返され、且つ前記短縮経路定義は前記始点、前記終点及びステップＡ．iiで追加された任意のルーティングポイントを含むことを特徴とする方法。
【請求項１３】
前記短縮経路定義は、伝達される経路定義を作り出すために使用されることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記伝達される経路定義は受信機によって受信されることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記伝達される経路定義は同一のベンダによって又は異なるベンダによって同一のマップ又は異なるマップに対して前記受信機のデコーダによって復号化されることを特徴とする請求項１４に記載の方法。
【請求項１６】
有効な代替経路の確認は代替経路の一部から現在テストされている経路のセクションの終端セグメントを除外することを特徴とする請求項１２に記載の方法。
【請求項１７】
初期に現在テストされるセクション及び前記終端セグメントが同一であることを特徴とする請求項１２に記載の方法。
【請求項１８】
仕様書がどの経路が有効であるかを定義することを特徴とする請求項１２に記載の方法。
【請求項１９】
前記仕様書がＡＧＯＲＡ−Ｃ仕様書であることを特徴とする請求項１８に記載の方法。
【請求項２０】
代替経路のコストが現在のセクションのコストの機能よりも少ないなら代替経路は有効であることを特徴とする請求項１２に記載の方法。
【請求項２１】
前記コストは距離及び重み値を使用して決定されることを特徴とする請求項２０に記載の方法。
【請求項２２】
前記現在テストされるセクションへの有効な代替経路が存在するが、前記現在テストされるセクションの終端セグメントへの有効な代替経路が存在しないなら、前記終端セグメントの始点における前記交差ポイントはステップＡ．iiにおいて新しいルーティングポイントとして選択されることを特徴とする請求項１２に記載の方法。
【請求項２３】
現在テストされるセクションへの代替経路が存在し、且つ現在テストされるセクションの終点ポイントへの代替経路が存在するなら、前記終端セグメントの中点がステップＡ．iiにおいて新しいルーティングポイントとして選択されることを特徴とする請求項１２に記載の方法。
【請求項２４】
最初にテストされるセクションは、前記経路の前記始点から前記経路の第１の交差ポイントまでのセグメントであり且つ前記終端セグメントでもあることを特徴とする請求項１２に記載の方法。
【請求項２５】
所在地上でルーティングポイント（ＲＰ）の配置を決定する、Ａｇｏｒａ−Ｃ符号化のための、方法であって、
前記所在地は１つ以上の連続して接続された道路要素を備え、前記１つ以上の道路要素は２つの終点（ｉ、ｉ＋１）を有し、各道路要素の終点は交差点（ＩＳｉ、ＩＳｉ＋１）において終了し、前記所在地はＩＳ０によっても表される始ルーティングポイント（ＲＰＳ）、において開始し、且つＩＳＥによっても表される終ルーティングポイント（ＲＰＥ）において終了し、
前記方法は、
ａ．ｘ＝０及びｙ＝ｘ＋１を設定する工程と、
ｂ．ｙ＜＝Ｅであるか判定する工程と、
ｃ．ｙ＜＝Ｅでなければ、ステップｅにスキップする工程と、
ｄ．ｙ＜＝Ｅであるなら、ＲＰｘ及びＩＳｙ間の所在地経路以外にＲＰｘ及びＩＳｙ間に任意の代替加重経路が存在するかどうかを判定する工程と、
存在するなら、
１．ＩＳｙ−１及びＩＳｙ間の前記所在地経路に沿ってＲＰ（ｘ＋１）を配置する工程と、
２．ｘをインクリメントする工程と、
３．ｙをインクリメントする工程と、
４．ステップｂに戻る工程と、又は、
存在しないなら、
１．ｙをインクリメントする工程と、
２．ステップｂに戻る工程と、
ｅ．前記ルーティングポイントを配置する方法を終了する工程と、
を備えることを特徴とする方法。
【請求項２６】
ＲＰｘ及びＩＳｙ間の代替加重経路はＲＰｘ及びＩＳｙ間の加重所在地経路の１．２５倍（＊）よりも少ない（＜）ことを特徴とする請求項２５に記載の方法。
【請求項２７】
ステップｃ．１．ａ．iiの後に、
ｃ．１．ａ．ii．ｉ．ＩＳ（ｙ−１）及びＩＳｙ間に、すなわち終端セグメントに代替加重経路が存在するかどうかを判定する工程と、
ｃ．１．ａ．ii．ii．存在するなら、ＩＳ（ｙ−１）及びＩＳｙ間であるがＩＳ（ｙ−１）及びＩＳｙの何れか上にではなく前記所在地経路に沿ってＲＰ（ｘ＋１）を配置する工程と、
ｃ．１．ａ．ii．iii．存在しないなら、ＲＰｘがＩＳ（ｙ−１）であるかどうかを判定する工程と、且つＲＰｘがＩＳ（ｙ−１）であるなら、ＩＳ（ｙ−１）及びＩＳｙ間であるがＩＳ（ｙ−１）又はＩＳｙの何れか上にではなく前記経路に沿ってＲＰ（ｘ＋１）を配置し、ＲＰｘがＩＳ（ｙ−１）ではないなら、ＩＳ（ｙ−１）上にＲＰ（ｘ＋１）を配置する工程と、
をさらに含むことを特徴とする請求項２５に記載の方法。