【手続補正書】
【提出日】平成18年11月20日(2006.11.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータを用いて、ノードと、ノード同士をつなぐリンクから構成されるネットワークデータを作成するネットワークデータ作成方法であって、
前記ネットワークデータを格納する層は階層構造で、下位層は、上位層に対応するネットワークデータすべてとその他のネットワークデータを格納しており、
前記ネットワークデータ作成方法は、
（ａ）前記コンピュータが、前記上位層及び下位層の双方に共通して存在するノードである接続ノードのうち、前記接続ノードにつながる前記リンクの数が、上位層では下位層より少なくなる端点ノードを抽出する工程と、
（ｂ）前記コンピュータが、前記下位層にのみ含まれるリンクのうち、前記端点ノード同士をつなぐ、１以上のリンクからなるリンク列を抽出する工程と、
（ｃ）前記コンピュータが、前記リンク列を前記上位層のネットワークデータに追加する工程と、
を備えるネットワークデータ作成方法。
【請求項２】
請求項１記載のネットワークデータ作成方法であって、
前記工程（ａ）は、前記コンピュータが、所定の制約を満たすノードを除いて、前記端点ノードを抽出する工程を含む、ネットワークデータ作成方法。
【請求項３】
請求項１記載のネットワークデータ作成方法であって、
前記工程（ｂ）は、前記コンピュータが、所定の制約を満たすリンクが１以上存在するリンク列を除いて、前記リンク列を抽出する工程を含む、ネットワークデータ作成方法。
【請求項４】
請求項３記載のネットワークデータ作成方法であって、
前記所定の制約は、前記上位層において前記端点ノードに接続している１以上の接続リンクとの関係に関する制約であって、
前記工程（ｂ）は、前記コンピュータが、少なくとも１つの前記接続リンクとの関係において、前記制約を満たすリンクが１以上存在するリンク列を除いて、前記リンク列を抽出する工程を含む、ネットワークデータ作成方法。
【請求項５】
請求項１〜４のいずれか記載のネットワークデータ作成方法であって、
前記リンクは、リンクを評価する評価値を有し、
前記ネットワークデータ作成方法は、さらに、
前記コンピュータが、前記上位層に前記リンク列を追加した場合の前記リンク列の端のうち一方の前記端点ノードから所定の範囲内にある第１のノードから、他方の前記端点ノードから所定の範囲内にある第２のノードまでの、前記リンク列を含むリンク軌跡の総評価値である追加総評価値を求める工程と、
前記コンピュータが、前記上位層に前記リンク列を追加しない場合の前記第１のノードから前記第２のノードまでのリンク軌跡の総評価値を求める工程と
を備え、
前記工程（ｃ）は、前記追加総評価値が前記総評価値より小さい場合に、前記コンピュータが、前記リンク列を前記上位層のネットワークデータに追加する工程を含む、
ネットワークデータ作成方法。
【請求項６】
請求項５記載のネットワークデータ作成方法であって、
前記評価値は、距離または所要時間であるネットワークデータ作成方法。
【請求項７】
請求項１〜６のいずれか記載のネットワークデータ作成方法であって、
前記リンクは、距離，所要時間，種別に関する情報を有しており、
前記ネットワークデータ作成方法は、さらに、
前記リンク列が複数抽出された場合、前記コンピュータが、前記リンク列を前記情報のうち少なくとも１つにより評価して１つを選択する工程を備える、
ネットワークデータ作成方法。
【請求項８】
請求項１記載のネットワークデータ作成方法であって、
前記工程（ａ）は、前記コンピュータが、前記上位層において他のリンクと交差する交差リンクの端のノード、及び前記上位層において交通規制が設定されているノードに連結されたリンクの端のノードのうち少なくとも一部を前記端点ノードとして抽出する工程を含む、
ネットワークデータ作成方法。
【請求項９】
ノードと、ノード同士をつなぐリンクから構成されるネットワークデータを作成するネットワークデータ作成装置であって、
前記ネットワークデータを格納する層は階層構造で、下位層は、上位層に対応するネットワークデータすべてとその他のネットワークデータを格納しており、
前記上位層及び下位層の双方に共通して存在するノードである接続ノードのうち、前記接続ノードにつながる前記リンクの数が、上位層では下位層より少なくなる端点ノードを抽出する抽出部と、
前記下位層にのみ含まれるリンクのうち、前記端点ノード同士をつなぐ、１以上のリンクからなるリンク列を抽出するリンク列抽出部と、
前記リンク列を前記上位層のネットワークデータに追加する追加部と、
を備えるネットワークデータ作成装置。
【請求項１０】
ノードと、ノード同士をつなぐリンクから構成されるネットワークデータを作成する機能をコンピュータに実現させるためのコンピュータプログラムであって、
前記ネットワークデータを格納する層は階層構造で、下位層は、上位層に対応するネットワークデータすべてとその他のネットワークデータを格納しており、
前記コンピュータプログラムは、
前記コンピュータに、前記上位層及び下位層の双方に共通して存在するノードである接続ノードのうち、前記接続ノードにつながる前記リンクの数が、上位層では下位層より少なくなる端点ノードを抽出する機能を実現させるプログラムと、
前記コンピュータに、前記下位層にのみ含まれるリンクのうち、前記端点ノード同士をつなぐ、１以上のリンクからなるリンク列を抽出する機能を実現させるプログラムと、
前記コンピュータに、前記リンク列を前記上位層のネットワークデータに追加する機能を実現させるプログラムと、
を含むコンピュータプログラム。
【請求項１１】
ノードと、ノード同士をつなぐリンクから構成され、コンピュータにより使用されるネットワークデータのデータ構造であって、
前記ネットワークデータを格納する層は、道路種別ないしは幅員に従って階層化されており、
下位層は、上位層に対応するネットワークデータすべてとその他のネットワークデータを格納しており、
前記その他のネットワークデータのうち、所定の条件を満たすものを例外として上位層に追加した、
ネットワークデータのデータ構造。
【請求項１２】
請求項１１記載のネットワークデータのデータ構造であって、
前記所定の条件は、道路規制に基づく条件である、ネットワークデータのデータ構造。
【請求項１３】
請求項１１記載のネットワークデータのデータ構造であって、
前記ネットワークデータは、ネットワークデータを評価する評価値を有し、
前記所定の条件は、前記評価値が所定の範囲内であることである、
ネットワークデータのデータ構造。
【請求項１４】
コンピュータを用いて、ノードと、ノード同士をつなぐリンクから構成されるネットワークデータを作成するネットワークデータ作成方法であって、
前記ネットワークデータを格納する層は階層構造で、下位層は、上位層に対応するネットワークデータすべてとその他のネットワークデータを格納しており、
前記ネットワークデータ作成方法は、
（ａ）前記コンピュータが、前記上位層において前記リンクが交差している地点、または、前記上位層において交通規制が設定されたノードから、所定範囲内にある、１以上のリンクからなるリンク列を、前記下位層にのみ含まれるリンクから抽出する工程と、
（ｂ）前記コンピュータが、抽出した前記リンク列のうち少なくとも一部のリンク列を、前記上位層のネットワークデータに追加する工程と、
を備えるネットワークデータ作成方法。
【請求項１５】
請求項１４記載のネットワークデータ作成方法であって、
前記工程（ａ）は、前記コンピュータが、前記上位層において交差する２つのリンク同士、または前記上位層において交通規制が設定されているノードに連結された２つのリンク同士をつなぐリンク列を前記下位層から抽出する工程を含む、
ネットワークデータ作成方法。
【請求項１６】
請求項１４記載のネットワークデータ作成方法であって、
前記リンクには、距離，所要時間，種別に関する属性が設定されており、
前記ネットワークデータ作成方法は、さらに、
前記コンピュータが、前記リンク列を前記属性のうち少なくとも１つにより評価して、前記リンク列の少なくとも一部を選択する工程を備える、
ネットワークデータ作成方法。
【請求項１７】
ノードと、ノード同士をつなぐリンクから構成されるネットワークデータを作成するネットワークデータ作成装置であって、
前記ネットワークデータを格納する層は階層構造で、下位層は、上位層に対応するネットワークデータすべてとその他のネットワークデータを格納しており、
前記上位層において前記リンクが交差している地点であってノードではない地点、または、前記上位層において交通規制が設定されたノードから、所定範囲内にある、１以上のリンクからなるリンク列を、前記下位層にのみ含まれるリンクから抽出する抽出部と、
抽出した前記リンク列のうち少なくとも一部のリンク列を、前記上位層のネットワークデータに追加する追加部と、
を備えるネットワークデータ作成装置。
【請求項１８】
ノードと、ノード同士をつなぐリンクから構成されるネットワークデータを作成する機能をコンピュータに実現させるためのコンピュータプログラムであって、
前記ネットワークデータを格納する層は階層構造で、下位層は、上位層に対応するネットワークデータすべてとその他のネットワークデータを格納しており、
前記コンピュータプログラムは、
前記コンピュータに、前記上位層において前記リンクが交差している地点であってノードではない地点、または、前記上位層において交通規制が設定されたノードから、所定範囲内にある、１以上のリンクからなるリンク列を、前記下位層にのみ含まれるリンクから抽出する機能を実現させるプログラムと、
前記コンピュータに、抽出した前記リンク列のうち少なくとも一部のリンク列を、前記上位層のネットワークデータに追加する機能を実現させるプログラムと、
を含むコンピュータプログラム。