(57)【特許請求の範囲】
【請求項１】
更新後の新地図データを記憶する第１の記憶手段と、
前記新地図データに含まれる道路網データを構成する道路を識別するための新道路識別データ及びその新道路識別データで規定される道路の新拡張道路属性データを記憶する第２の記憶手段と、
更新前の旧地図データを記憶する第３の記憶手段と、
前記旧地図データに含まれる道路網データを構成する道路を識別するための旧道路識別データ及びその旧道路識別データで規定される道路の旧拡張道路属性データを記憶する第４の記憶手段と、
前記旧地図データ及び前記新地図データの道路属性に基づいて前記旧道路識別データで規定される道路と合致する前記新道路識別データで規定される道路とを同定する拡張道路同定手段と、
前記旧拡張道路属性データを前記拡張道路同定手段が同定した前記新道路識別データで規定される道路の拡張属性データとして変換する拡張道路データ変換手段とを有し、
前記拡張道路データ変換手段は、新地図データ及び旧地図データ間での拡張道路属性の表現形式が異なる場合には、旧拡張道路データの表現形式を新拡張道路データの表現形式に変換することを特徴とする地図データ更新システム。
【請求項２】
前記第２の記憶手段が記憶する新拡張道路属性データは、当該ノードに進入する手前にあるノード番号を示す進入ノード番号又は、当該ノードから退出する先にあるノード番号を示す退出ノード番号の少なくとも一方で規定される当該ノード通過に要する時間を含み、
前記拡張道路データ変換手段は、前記旧拡張道路データの進入ノード番号または退出ノード番号を、前記拡張道路同定手段により同定された、前記新拡張道路データの進入ノード番号または退出ノード番号に変換することを特徴とする請求項１に記載の地図データ更新システム。
【請求項３】
前記第２の記憶手段が記憶する新拡張道路属性データは、曜日または時間帯の少なくとも一方で規定される当該ノード通過に要する時間を含み、
前記拡張道路データ変換手段は、前記旧拡張道路データの進入ノード番号または退出ノード番号を、前記拡張道路同定手段により同定された、前記新拡張道路データの進入ノード番号または退出ノード番号に変換することを特徴とする請求項１又は２に記載の地図データ更新システム。
【請求項４】
前記第２の記憶手段が記憶する新拡張道路属性データは、当該リンクを走行する曜日または、時間帯の少なくとも一方で規定される当該リンクを走行可能な速度を含み、
前記拡張道路データ変換手段は、当該曜日または時間帯の指定に関する仕様が旧拡張道路データでは規定され、新拡張道路データには存在しないときは、旧拡張道路データの仕様を変換せずにそのまま用いることを特徴とする請求項１から３のいずれか１項記載の地図データ更新システム。
【請求項５】
前記第２の記憶手段が記憶する新拡張道路属性データは、当該リンクを走行する曜日または、時間帯の少なくとも一方で規定される当該リンクの通過所要時間を含み、
前記拡張道路データ変換手段は、当該曜日または時間帯の指定に関する仕様が旧拡張道路データでは規定され、新拡張道路データには存在しないときは、旧拡張道路データの仕様を変換せずにそのまま用いることを特徴とする請求項１から４のいずれか1項記載の地図データ更新システム。
【請求項６】
前記拡張道路データ変換手段は、前記第２の記憶手段が記憶する新拡張道路属性データの道路識別データと前記第４の記憶手段が記憶する旧拡張道路属性データの道路識別データとが異なるとき、前記拡張道路同定手段により同定された、ノードまたはリンクの位置情報に基づき、前記旧拡張道路属性データの道路識別データを前記新拡張道路データの道路識別データに変換することを特徴とする請求項１から５のいずれか１項記載の地図データ更新システム。
【請求項７】
更新後の新地図データを記憶する第１の記憶手段と、
前記新地図データに含まれる道路網データを構成する道路を識別するための新道路識別データ及びその新道路識別データで規定される道路の新拡張道路属性データを記憶する第２の記憶手段と、
更新前の旧地図データを記憶する第３の記憶手段と、
前記旧地図データに含まれる道路網データを構成する道路を識別するための旧道路識別データ及びその旧道路識別データで規定される道路の旧拡張道路属性データを記憶する第４の記憶手段とを有するコンピュータを、
前記旧地図データ及び前記新地図データの道路属性に基づいて前記旧道路識別データで規定される道路と合致する前記新道路識別データで規定される道路とを同定する拡張道路同定手段、
前記旧拡張道路属性データを前記拡張道路同定手段が同定した前記新道路識別データで規定される道路の拡張属性データとして変換し、新地図データ及び旧地図データ間での拡張道路属性の表現形式が異なる場合には、旧拡張道路データの表現形式を新拡張道路データの表現形式に変換する拡張道路データ変換手段、
として機能させることを特徴とする地図データ更新プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、地図データ更新システム及び地図データ編集システムに関するものである。
【０００２】
【従来の技術】
従来の車両のナビゲーションシステムとして、例えば、特開２００１−１１６５７１公報に記載された車両のナビゲーションシステム用の地図編集システムがある。この地図編集システムでは、コンピュータが地図データの情報を解釈して表示器上に地図画面として表示し、ユーザが地図画面上における所望の位置をマウス等により指定すると、コンピュータが指定された位置近傍にある道路を適宜選択し、ユーザが選択した道路に対する属性情報を追加・編集・削除すると、コンピュータがこの道路属性情報の変更を地図データに反映するように構成されている。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記従来の地図編集システムでは、ユーザが変更した道路属性情報をオリジナルの地図データに反映するため、反映後には属性情報を変更した道路と変更しなかった道路との区別ができなくなる。このため、オリジナルの地図データがバージョンアップ等で更新された場合には、ユーザが変更した道路属性情報を新地図データに反映させるためには、最初から道路属性情報を入れ直す必要があった。
【０００４】
また、地図データに含まれる道路網データは、交差点等を表すノードとノード間を結ぶ道路等を表すリンクという単位で構成され、各ノードやリンクを識別するための識別番号が地図内で重複しないように付与される。地図メーカによっては、旧地図で一度使用したノードやリンクの識別番号を新地図では決して使用しないという規約を実践している。例えば、旧地図で「１〜９９９」の番号を使用した場合、新地図では「１０００」以降の番号を使用する規約を実践している。このような規約による地図データでは、ノードやリンクの識別番号を用いて新旧地図間で同一のノードやリンクを同定できないため、ユーザが将来において地図データの更新を行う際に、オリジナルの地図データが無い場合には新しい地図データ用に拡張道路データを変換できないという課題があった。
【０００５】
また、道路の追加や削除、道路形状の変更、交差点の追加や削除等により道路網データが変わるので、同じ地図メーカの地図であっても、新旧地図間で同一のノードやリンクに対して異なる識別番号が付与される。すなわち、ノードやリンクが追加されれば、以降のノードやリンクの識別番号は追加分だけずれてしまう。この場合もノードやリンクの識別番号を用いて新旧地図間で同一のノードやリンクを同定できないため、ユーザが将来において地図データの更新を行う際に、オリジナルの地図データが無い場合には新しい地図データ用に拡張道路データを変換できないという課題があった。
【０００６】
この発明は上記のような課題を解決するためになされたもので、バージョンアップ等で地図データが更新された場合にも、更新前に付与した道路の拡張属性を再度付与し直す必要がないような地図データ更新システムを得ることを目的とする。
また、この発明はユーザが将来において地図データの更新を行う際に、オリジナルの地図データが無くても新しい地図データ用に拡張道路データを変換できるような地図データ編集システムを得ることを目的とする。
【０００７】
【課題を解決するための手段】
この発明に係る地図データ更新システムは、更新後の新地図データを記憶する第１の記憶手段と、新地図データに含まれる道路網データを構成する道路を識別するための新道路識別データ及びその新道路識別データで規定される道路の新拡張道路属性データを記憶する第２の記憶手段と、更新前の旧地図データを記憶する第３の記憶手段と、旧地図データに含まれる道路網データを構成する道路を識別するための旧道路識別データ及びその旧道路識別データで規定される道路の旧拡張道路属性データを記憶する第４の記憶手段と、旧地図データ及び新地図データの道路属性に基づいて旧道路識別データで規定される道路と合致する新道路識別データで規定される道路とを同定する拡張道路同定手段と、旧拡張道路属性データを拡張道路同定手段が同定した新道路識別データで規定される道路の拡張属性データとして変換する拡張道路データ変換手段とを有し、拡張道路データ変換手段は、新地図データ及び旧地図データ間での拡張道路属性の表現形式が異なる場合には、旧拡張道路データの表現形式を新拡張道路データの表現形式に変換することを特徴とする。
【０００８】
この発明に係る地図データ更新システムにおける第２の記憶手段が記憶する新拡張道路属性データは、当該ノードに進入する手前にあるノード番号を示す進入ノード番号又は、当該ノードから退出する先にあるノード番号を示す退出ノード番号の少なくとも一方で規定される当該ノード通過に要する時間を含み、拡張道路データ変換手段は、旧拡張道路データの進入ノード番号または退出ノード番号を、拡張道路同定手段により同定された、新拡張道路データの進入ノード番号または退出ノード番号に変換することを特徴とする。
【０００９】
この発明に係る地図データ更新システムにおける第２の記憶手段が記憶する新拡張道路属性データは、曜日または時間帯の少なくとも一方で規定される当該ノード通過に要する時間を含み、拡張道路データ変換手段は、旧拡張道路データの進入ノード番号または退出ノード番号を、拡張道路同定手段により同定された、新拡張道路データの進入ノード番号または退出ノード番号に変換することを特徴とする。
【００１０】
この発明に係る地図データ更新システムにおける第２の記憶手段が記憶する新拡張道路属性データは、当該リンクを走行する曜日または、時間帯の少なくとも一方で規定される当該リンクを走行可能な速度を含み、拡張道路データ変換手段は、当該曜日または時間帯の指定に関する仕様が旧拡張道路データでは規定され、新拡張道路データには存在しないときは、旧拡張道路データの仕様を変換せずにそのまま用いることを特徴とする。
【００１１】
この発明に係る地図データ更新システムにおける第２の記憶手段が記憶する新拡張道路属性データは、当該リンクを走行する曜日または、時間帯の少なくとも一方で規定される当該リンクの通過所要時間を含み、拡張道路データ変換手段は、当該曜日または時間帯の指定に関する仕様が旧拡張道路データでは規定され、新拡張道路データには存在しないときは、旧拡張道路データの仕様を変換せずにそのまま用いることを特徴とする。
【００１２】
この発明に係る地図データ更新システムにおける拡張道路データ変換手段は、第２の記憶手段が記憶する新拡張道路属性データの道路識別データと第４の記憶手段が記憶する旧拡張道路属性データの道路識別データとが異なるとき、拡張道路同定手段により同定された、ノードまたはリンクの位置情報に基づき、旧拡張道路属性データの道路識別データを新拡張道路データの道路識別データに変換することを特徴とする。
【００１３】
この発明に係る地図データ更新プログラムは、更新後の新地図データを記憶する第１の記憶手段と、新地図データに含まれる道路網データを構成する道路を識別するための新道路識別データ及びその新道路識別データで規定される道路の新拡張道路属性データを記憶する第２の記憶手段と、更新前の旧地図データを記憶する第３の記憶手段と、旧地図データに含まれる道路網データを構成する道路を識別するための旧道路識別データ及びその旧道路識別データで規定される道路の旧拡張道路属性データを記憶する第４の記憶手段とを有するコンピュータを、旧地図データ及び新地図データの道路属性に基づいて旧道路識別データで規定される道路と合致する新道路識別データで規定される道路とを同定する拡張道路同定手段、旧拡張道路属性データを拡張道路同定手段が同定した新道路識別データで規定される道路の拡張属性データとして変換し、新地図データ及び旧地図データ間での拡張道路属性の表現形式が異なる場合には、旧拡張道路データの表現形式を新拡張道路データの表現形式に変換する拡張道路データ変換手段、として機能させることを特徴とする。
【００１５】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１は、実施の形態１における地図データ更新システムの構成を示すブロック図である。図１において、１は更新前の旧地図データを記憶する記憶装置（第３の記憶手段）、２は旧地図データの道路属性を拡張した旧拡張道路データを記憶する記憶装置（第４の記憶手段）、３は更新後の新地図データを記憶する記憶装置（第１の記憶手段）、４は新地図データ３の道路属性を拡張した新拡張道路データを記憶する記憶装置（第２の記憶手段）、５は地図データ更新部、２１は記憶装置２に記憶されている旧道路識別データ、２２は記憶装置２に記憶されている旧拡張道路属性データ、４１は記憶装置４に記憶される新道路識別データ、４２は記憶装置４に記憶される新拡張道路属性データ、５１は地図データ更新部５における拡張道路データ同定部（拡張道路同定手段）、５２は地図データ更新部５における拡張道路データ変換部（拡張道路データ変換手段）である。
【００１６】
旧地図データを記憶する記憶装置１及び新地図データを記憶する記憶装置３は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  −  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）等の記録媒体とこれを駆動する駆動装置とで構成される。旧拡張道路データを記憶する記憶装置２及び新拡張道路データを記憶する記憶装置４は、書き換え可能なＨＤＤ（Ｈａｒｄ  Ｄｉｓｃ  Ｄｒｉｖｅ）等の記憶装置とで構成される。地図データ更新部５は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、メモリ、ＨＤＤ、表示器、キーボード、マウス等で構成されるコンピュータであり、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）により制御される。
なお、旧地図データや新地図データを記憶する記録媒体として、光磁気ディスクやＤＶＤ−ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＨＤＤ等のような書き換え可能な媒体を用いてもよい。
【００１７】
以下、説明を簡便にするために、旧地図データを記憶する記憶装置１を旧地図データ１と称し、旧拡張道路データを記憶する記憶装置２を旧拡張道路データ２と称し、新地図データを記憶する記憶装置３を新地図データ３と称し、新拡張道路データを記憶する記憶媒体４を新拡張道路データ４と称する。
【００１８】
次に、図１のさらに詳細な構成について説明する。
旧拡張道路データ２は、旧地図データ１の道路網データを構成する交差点や道路等を識別するための旧道路識別データ２１と、旧道路識別データ２１で規定される交差点や道路等の拡張属性情報を記憶する旧拡張道路属性データ２２から構成される。新拡張道路データ４は、新地図データ３の道路網データを構成する交差点や道路等を識別するための新道路識別データ４１と、新道路識別データ４１で規定される交差点や道路等の拡張属性情報を記憶する新拡張道路属性データ４２から構成される。地図データ更新部５は、旧地図データ１と新地図データ３の道路属性に基づいて、旧道路識別データ２１で規定される交差点や道路等と合致する新地図データ３における交差点や道路等を同定する拡張道路データ同定部５１、旧拡張道路属性データ２２を拡張道路データ同定部５１が同定した新地図データ３における交差点や道路等の拡張属性情報として変換する拡張道路データ変換部５２で構成される。
【００１９】
次に、地図データ及び道路に関するデータの概要を説明する。
旧地図データ１や新地図データ３は、海や山等の地形を表示するための地形データ、道路形状を表示するための道路形状データ、建物等を表示するための建物データ、地名・道路名等を表示するための名称データ等に加えて、経路探索を行うための道路網データを含んでいる。
【００２０】
図２は、道路形状と道路構造（これを「道路網データ」という）の関係を示す模式図で、図２（ａ）は道路形状を示し、１０１は複数の交差点、１０２は交差点同士を結ぶ道路である。図２（ｂ）は図２（ａ）の道路網データをノードとリンクで表現したものであり、１０３はノード（図２中の○印）、１０４はノード１０３間を結ぶリンク（図２中の矢印）である。上り／下りの双方向道路については対向する２本のリンク１０４で表現されている。
【００２１】
図３は、道路網データを分割管理する単位であるメッシュと、複数のメッシュを跨ぐリンクとの関係を示す模式図である。図３において、１０５，１０６は複数のメッシュ、１０８，１０９，１１０はメッシュ１０５，１０６を跨ぐリンク、１０７はメッシュ境界に生成された仮想的な境界ノードである。この境界ノード１０７によりリンク１０８とリンク１０９とを分割する。
図４は、旧地図データ１や新地図データ３の道路網データを構成するノードの属性情報の例を示すものであり、図５はリンクの属性情報の例を示すものである。
【００２２】
図６は、実施の形態１による地図データ更新システムの動作を表すフローチャートであり、図７は旧拡張道路データ２や新拡張道路データ４に相当する拡張道路データの全体構造を示す説明図である。図８はノードに対する道路識別データと拡張道路属性データの構造例を示す説明図であり、図９はリンクに対する道路識別データと拡張道路属性データの構造例を示す説明図である。
【００２３】
次に、動作について説明する。
ステップＳＴ１では、拡張道路データ同定部５１は旧道路識別データ２１が終わりか否かをチェックし、未処理のデータが残存している場合にはステップＳＴ２へ進み、全データを処理済みの場合には処理を終了する。図７に示す拡張道路データの例では、データ番号（１）から開始し、データ番号（Ｎ）まで完了した時点で処理を終了する。
【００２４】
ステップＳＴ２では、拡張道路データ同定部５１は旧道路識別データ２１のデータ番号（例えば、図７のデータ番号（１））に対応した道路識別データ（図７の道路識別データ（１））を読んで、ステップＳＴ３へ進む。図８や図９に示す道路識別データの例では、読むべきデータはノード・リンク種別コード、メッシュコード、ノード・リンク番号の３つである。ステップＳＴ３では、拡張道路データ同定部５１は道路識別データのノード・リンク種別コードに基づいて当該データの種別を判断し、ノードの場合にはステップＳＴ４へ進み、リンクの場合にはステップＳＴ１１へ進む。
【００２５】
ノードの場合におけるステップＳＴ４では、拡張道路データ同定部５１は道路識別データのメッシュコードとノード・リンク番号の組み合わせで規定されるノード（「当該ノード」とする）の属性情報を旧地図データ１から読み、ステップＳＴ５へ進む。ステップＳＴ５では、拡張道路データ同定部５１は新地図データ３に含まれる全ノードの属性情報を読み、ステップＳＴ６へ進む。ステップＳＴ６では、拡張道路データ同定部５１は当該ノードの属性情報と新地図データ３から取得した全ノードの属性情報を比較し、当該ノードと合致する新地図データ３におけるノード（「新ノード」とする）を同定し、ＳＴ７へ進む。
【００２６】
その同定方法を実行するために、拡張道路データ同定部５１は、当該ノードのノード位置と新地図データ３における各ノードのノード位置を順次比較し、両者の位置が概ね等しい場合には当該ノードと合致する新ノードを同定し、異なる場合には合致しないと判定する。ノード位置が概ね等しいか否かを判定するには、当該ノードのノード位置を中心とした周囲に正方形（長方形でも円形でもよい）の判定領域を設定し、この領域内に入るノードを概ね位置が等しいと判断すればよい。ただし、位置が概ね等しいノードが境界ノードの場合については、実際の道路網に存在しない仮想的なノードであるため、当該ノードと合致する新ノードと同定することはない。
【００２７】
拡張道路データ同定部５１は、当該ノードと合致する新ノードを同定した時点で、同定した新ノードのメッシュコードとノード番号を一時的な変数に記憶し、ノード同定処理を終了する。なお、新ノードのメッシュ番号とノード番号を一時的に記憶する変数については、処理開始時に０で初期化しておく。（但し、メッシュコードとノード番号は正の整数値とする。）
【００２８】
次のステップＳＴ７では、拡張道路データ同定部５１はメッシュコードとノード番号を一時的に記憶した変数の値を調べ、変数の値が共に０の場合には当該ノードを同定できなかったと判断してステップＳＴ１へ戻り、次の旧道路識別データ２１の処理を試みる。変数の値が共に０でない場合には、当該ノードに合致する新ノードを同定できたと判断してステップＳＴ８へ進む。この時、拡張道路データ同定部５１は新ノードのメッシュコードとノード番号を拡張道路データ変換部５２へ出力する。ステップＳＴ８では、拡張道路データ変換部５２は当該ノードの旧拡張道路属性データ２２を読み、ステップＳＴ９へ進む。ステップＳＴ９では、拡張道路データ変換部５２は当該ノードの旧拡張道路属性データ２２を新ノードの拡張道路属性データとして変換する。
【００２９】
以下に、ノードの拡張道路属性データの変換方法を示す。図８の例では、拡張道路データ変換部５２によって変換すべき拡張道路属性データは、進入ノード番号、退出ノード番号、曜日コード、時間帯コードの組み合わせによる複数の交差点通過所要時間である。進入ノードと退出ノードについては、ステップＳＴ４〜ステップＳＴ６と同様の処理により、これらに合致する新地図データ３における進入ノードと退出ノードを同定し、同定した進入ノードと退出ノードのメッシュコードとノード番号の組み合わせに変換すればよい。
【００３０】
曜日コードと時間帯コードについては、ユーザ独自の仕様で追加した場合には変換の必要はない。曜日コードと時間帯コードが旧地図データ１の仕様に基づいており、新地図データ３にも同様の仕様が存在する場合には、新地図データ３の仕様へ容易に変換可能である。新地図データ３に曜日コードと時間帯コードに該当する仕様が存在しない場合には、変換せずにそのまま用いる。次のステップＳＴ１０では、拡張道路データ変換部５２はステップＳＴ９での変換結果を新拡張道路データ４へ記憶する。
【００３１】
ステップＳＴ３で当該データがリンクと判断されてステップＳＴ１１へ進んだ場合には、拡張道路データ同定部５１は、ステップＳＴ４と同様に道路識別データのメッシュコードとノード・リンク番号の組み合わせで規定されるリンク（「当該リンク」とする）の属性データを旧地図データ１から読み、ステップＳＴ１２へ進む。
【００３２】
ステップＳＴ１２では、拡張道路データ同定部５１は新地図データ３に含まれる全リンクの属性情報を読み、ステップＳＴ１３へ進む。ステップＳＴ１３では、拡張道路データ同定部５１は当該リンクの属性データと新地図データ３から取得した全リンクの属性情報を比較し、当該リンクと合致する新地図データ３におけるリンク（「新リンク」とする）を同定する。
【００３３】
リンクの同定方法は、リンク両端のノード種別に応じて以下の２つに分かれる。リンク両端のノード種別を調べるには、図４、図５を参照して、リンクのメッシュコードとノード番号１とノード番号２により規定される２つのノードのノード種別コードを調べればよい。
【００３４】
当該リンク両端のノードが境界ノード１０７を含まない場合には、拡張道路データ同定部５１は、当該リンクのメッシュコードとノード番号１とノード番号２に基づいて、当該リンク両端のノードの属性情報を旧地図データ１から取得する。続いて、ステップＳＴ４〜ステップＳＴ６と同様の処理により、新地図データ３の全ノード中から当該リンク両端のノード位置に合致するノード位置を持つ２つのノードを探し、これらを当該リンク両端のノードに合致する２つの新ノードとして同定する。
【００３５】
拡張道路データ同定部５１は、同定した２つの新ノードのメッシュコードとノード番号を一時的に記憶した後に、新地図データ３から全リンクの属性情報を取得する。新地図データ３の全リンク中から、２つの新ノードのメッシュコードとノード番号に合致するリンクの属性情報（メッシュコードとノード番号１とノード番号２）を持つリンクを探し、これを当該リンクに合致する新リンクとして同定する。
なお、リンクの向きについては、リンクの属性情報におけるノード番号１→ノード番号２を用いて判定できるので、向きが合致するリンクを同定すればよい。
【００３６】
拡張道路データ同定部５１は、同定した新リンクのメッシュ番号とリンク番号を一時的な変数に記憶する。この場合に、新リンクのメッシュ番号とリンク番号を一時的に記憶する変数については、処理開始時に０で初期化しておく。（但し、メッシュコードとリンク番号は正の整数値とする。）
【００３７】
図１０（ａ），（ｂ）は、２つのノードを結ぶリンクが複数の場合の道路構造及びその形状表現を示している。図において、１１１，１１２は始点及び終点の両端のノード、１１３，１１４はこの２つのノード１１１，１１２を結ぶ旧道のリンク及びバイパス道路のリンク、１１５，１１５’は形状補完点列の重心である。図１０（ａ）に示すように、旧道のリンク１１３とバイパス道路のリンク１１４とが共存するような場所では、両端のノード１１１，１１２が同一であるリンクが複数存在する。このような場合、メッシュコードとノード番号１とノード番号２だけではリンクを同定することができないため、図５に示したリンクの属性情報におけるリンク形状を用いて同定を行う。
【００３８】
拡張道路データ同定部５１は、当該リンクのリンク形状から、図１０（ｂ）に示すように、形状補完点列の重心１１５，１１５’を計算する。図１０の例では、旧道のリンク１１３とバイパス道路のリンク１１４について形状補完点列の重心を各々計算し、これらを当該リンクの形状補完点列１１５，１１５’の重心と比較し、重心が類似している方を当該リンクに合致する新リンクとして同定する。
【００３９】
当該リンク両端のノードが境界ノードを含む場合には、当該リンクは境界ノードで分割されているので、まず分割前のリンク（「元リンク」とする）を再現する。ここでは、当該リンクのノード番号１で規定されるノードが境界ノードであり、リンクが２分割されていると想定して説明する。図３に示すような境界ノード１０７か否かについては、ノードの属性情報におけるノード種別コードで判断する。
【００４０】
拡張道路データ同定部５１は、当該リンクのメッシュコードとノード番号１を用いて旧地図データ１から境界ノード（「境界ノード１」とする）の属性情報を取得する。続いて、境界ノード１の隣接メッシュコードと隣接メッシュ接合番号を用いて旧地図データ１から隣接メッシュでの境界ノード（「境界ノード１’」とする）の属性情報を取得する。
【００４１】
境界ノードを含む場合は、接続リンク本数は必ず１本であるので、境界ノード１’の接続ノード番号１で規定されるノードが元リンクの端点となる。これで、元リンク両端のノードが特定できる。元リンク両端のノードが特定できれば、後は境界ノードを含まない場合と同様の処理で、当該リンクに合致する新リンクを同定できる。
なお、高速道路リンクのような長距離リンクでは多数のメッシュに跨ることがあるが、上記と同様の方法を用いて分割前のリンクを再現することができる。
【００４２】
次のステップＳＴ１４では、拡張道路データ同定部５１はメッシュコードとリンク番号を一時的に記憶した変数の値を調べ、変数の値が共に０の場合には当該リンクを同定できなかったと判断してステップＳＴ１へ戻り、次の旧道路識別データ２１の処理を試みる。変数の値が共に０でない場合には当該リンクに合致する新リンクを同定できたと判断して、ステップＳＴ１５へ進む。この時、拡張道路データ同定部５１はメッシュコードとリンク番号を拡張道路データ変換部５２へ出力する。ステップＳＴ１５では、拡張道路データ変換部５２は当該リンクの拡張道路属性データを読み、ステップＳＴ１６へ進む。ステップＳＴ１６では、拡張道路データ変換部５２は当該リンクの旧拡張道路属性データ２２を新リンクの拡張道路属性データとして変換する。
【００４３】
リンクの拡張道路属性データの変換方法において、図９の例では、拡張道路データ変換部５２によって変換すべき拡張道路属性データは、曜日コード時間帯コードの組み合わせによる複数の条件別旅行速度である。この場合の変換方法はステップＳＴ９と同様である。
【００４４】
以上のように、この実施の形態１によれば、旧地図データ１に対して拡張属性を付与した道路と合致する新地図データ３における道路をリンク両端の緯度経度やノードの緯度経度等の道路属性に基づいて同定し、付与した拡張属性を合致する新地図データ３における道路の拡張属性として変換するため、バージョンアップ等で地図データが更新された場合にも、更新前に付与した道路の拡張属性を再度付与し直す必要がないという効果が得られる。
【００４５】
また、この実施の形態１によれば、旧地図データ１及び新地図データ３の道路属性における位置情報及び道路形状に基づいて旧道路識別データ２１で規定される道路と合致する新道路識別データ４１で規定される道路を同定するので、ノードやリンク両端の緯度経度等の位置情報と道路形状という少ない情報で新旧の地図データ間の道路を同定することにより、道路の同定処理が簡単になるという効果が得られる。
【００４６】
また、この実施の形態１によれば、旧地図データ１に対して拡張属性を付与した道路と合致する新地図データ３における道路を、図４に示すような、複数の交差点を示すノードの道路属性であるか、又は、図５に示すような、その複数の交差点を結ぶ少なくとも１つの道路を示すリンクの道路属性であるかの種別に基づいて同定し、付与した拡張属性を合致する新地図データ３における道路の拡張属性として変換するため、バージョンアップ等で地図データが更新された場合にも、更新前に付与した道路の拡張属性を再度付与し直す必要がないという効果が得られる。
【００４７】
また、この実施の形態１によれば、拡張道路データ同定部５１は、図１０に示すように、当該ノードのノード位置と新地図データ３における各ノードのノード位置を順次比較し、両者の位置が概ね等しい場合には当該ノードと合致する新ノードを同定するので、旧地図データ１のノードと新地図データ３のノードとを細部にとらわれずに同定できるという効果が得られる。
【００４８】
また、この実施の形態１によれば、旧地図データ１及び新地図データ３の道路属性の種別がリンクである場合には、図３に示したように、道路網データを分割管理する単位となるメッシュ１０５，１０６の境界に境界ノード１０７が同定すべき領域に存在するか否かを判定して、両者のリンクの道路属性が合致するか否かを同定するので、境界ノード１０７が実際の道路に存在しない仮想的なノードであることを考慮した適切な同定ができるという効果が得られる。
【００４９】
実施の形態２．
上記実施の形態１では、地図データ内のノードの属性情報として、図４に示したような、進入ノード番号と退出ノード番号を備えた例を用いたので、ノードに対する拡張道路属性データの交差点通過所要時間に対する組み合わせ条件として、図８に示したような、進入ノード番号と退出ノード番号を用いた例で説明した。これに対して、実施の形態２においては、ノードの属性情報として進入ノード番号と退出ノード番号の代わりに、進入リンク番号と退出リンク番号を用いる地図データに対応した地図データ更新を行う。このような地図データの場合には、ノードに対する拡張道路属性データの交差点通過所要時間に対する組み合わせ条件として、進入リンク番号と退出リンク番号を用いて地図データを更新する。
【００５０】
以上のように、この実施の形態２によれば、進入リンク番号と退出リンク番号を用いる地図データにおいて、新旧の地図データ間で道路識別データ（ノード・リンク番号等）に互換性が無くても、ノードやリンクの位置情報や道路形状に基づいて旧地図データ１の旧ノードや旧リンクに合致する新地図データ３での新ノードや新リンクを同定することが可能になり、ユーザが旧地図データ１に対して設定した旧拡張道路データ２を新地図データ３用に変換できるので、地図データを更新する場合に、ユーザは新地図データ３用に新拡張道路データ４を再度入力し直す必要がないという効果が得られる。
【００５１】
実施の形態３．
上記実施の形態１では、地図データ内のリンクの属性情報として、図５に示したような、旅行速度を備えた例を用いたので、リンクに対する拡張道路属性データの項目として、図９に示したような、条件別旅行速度を用いた例を説明した。これに対して、実施の形態３においては、リンク属性情報として旅行速度の代わりに、通過所要時間を用いる地図データに対応するものである。このような地図データの場合には、リンクに対する拡張道路属性データの項目として、通過所要時間を用いて地図データを更新する。
【００５２】
以上のように、この実施の形態３によれば、通過所要時間を用いた地図データにおいて、新旧の地図データ間で道路識別データ（ノード・リンク番号等）に互換性が無くても、ノードやリンクの位置情報や道路形状に基づいて旧地図データ１の旧ノードや旧リンクに合致する新地図データ３での新ノードや新リンクを同定することが可能になり、ユーザが旧地図データ１に対して設定した旧拡張道路データ２を新地図データ３用に変換できるので、地図データを更新する場合に、ユーザは新地図データ３用に新拡張道路データ４を再度入力し直す必要がないという効果が得られる。
【００５３】
実施の形態４．
また、上記実施の形態１及び実施の形態２においては、新旧の地図データ間でノードの属性情報が同一である例について説明したが、実施の形態４においては、異なる地図メーカの地図データへ移行する場合の地図データ更新を行う。異なる地図メーカの地図データにおいては、新旧の地図データ間でノードの属性情報が異なることもある（例えば、旧地図データ１では進入ノード番号と退出ノード番号を用い、新地図データ３では進入リンク番号と退出リンク番号を用いる等）。このような場合、拡張道路データ変換部５２は、旧拡張道路属性データ２２の進入ノード番号と退出ノード番号を新地図データ３の進入リンクと退出リンク（新進入リンクと新退出リンクとする）へ適切に変換する必要がある。
【００５４】
その場合の変換方法としては、旧拡張道路属性データ２２の進入ノード番号と退出ノード番号に合致する新地図データ３での２つのノード（「新進入ノード」と「新退出ノード」とする）を同定し、実施の形態１と同一の方法で旧地図データ１での当該ノードに合致する新地図データ３での新ノードも同定できる。新進入リンクは新進入ノード→新ノード間を結ぶリンクであり、新退出リンクは新ノード→新退出ノード間を結ぶリンクであるので、これらのリンク番号を新拡張道路属性データに記憶する。また反対に、旧地図データ１の進入リンク番号と退出リンク番号から新地図データ３の進入ノード番号と退出ノード番号を同定することも可能である。
【００５５】
以上のように、この実施の形態４によれば、異なる地図メーカの地図データを更新する場合において、新旧の地図データ間で道路識別データ（ノード・リンク番号等）に互換性が無くても、ノードやリンクの位置情報や道路形状に基づいて旧地図データ１の旧ノードや旧リンクに合致する新地図データ３での新ノードや新リンクを同定することが可能になり、ユーザが旧地図データ１に対して設定した旧拡張道路データ２を新地図データ３用に変換できるので、地図データを更新する場合に、ユーザは新地図データ３用に新拡張道路データ４を再度入力し直す必要がないという効果が得られる。
【００５６】
実施の形態５．
実施の形態５においては、例えば、リンクの属性情報として旧地図データ１では旅行速度を用い、新地図データ３では通過所要時間を用いるような場合の地図データ更新を行う。このような場合、拡張道路データ変換部５２は、旧拡張道路属性データ２２の旅行速度を新地図データ３の通過所要時間へ適切に変換する必要がある。その変換方法としては、旧地図データ１での当該リンクのリンク長と旅行速度を乗算することで、新地図データ３における新リンクの通過所要時間に変換することができる。反対に、旧地図データ１のリンクの通過所要時間から新地図データ３のリンクの旅行速度への変換も可能である。
【００５７】
以上のように、この実施の形態５によれば、リンクの属性情報として旧地図データ１では旅行速度を用い、新地図データ３では通過所要時間を用いるような場合において、新旧の地図データ間で道路識別データ（ノード・リンク番号等）に互換性が無くても、ノードやリンクの位置情報や道路形状に基づいて旧地図データ１の旧ノードや旧リンクに合致する新地図データ３での新ノードや新リンクを同定することが可能になり、ユーザが旧地図データ１に対して設定した旧拡張道路データ２を新地図データ３用に変換できるので、地図データを更新する場合に、ユーザは新地図データ３用に新拡張道路データ４を再度入力し直す必要がないという効果が得られる。
【００５８】
実施の形態６．
上記実施の形態１〜５においては、拡張道路データ変換部５２の動作として、予め決められた固定の変換動作を行う例を説明したが、この実施の形態６においては、ユーザが新旧の地図データ間のノードやリンクの属性情報から変換すべき項目の組み合わせを選択して、選択した項目に対する変換方法を記述できる変換ルール作成ツール（図示せず）を設けるものである。このようにユーザが特別な変換動作を記述し実行させる方法としては、ワードプロセッサソフトや表計算ソフトで一般に用いられているマクロ言語を利用する方法等が使用できる。
【００５９】
以上のように、この実施の形態６によれば、ノードやリンクの属性情報についてより多くの項目で変換が可能になるという効果が得られる。
【００６０】
実施の形態７．
図１１は、実施の形態７における地図データ更新システムの構成を示すブロック図である。図１１において、２３は図１の実施の形態１における旧拡張道路データ２内に追加された旧道路同定データである。また、図１１においては図１の旧地図データ１は削除されている。他の構成については、図１に示した構成と同じであるので、説明は省略する。
【００６１】
次に、動作について説明する。
旧道路同定データ２３は、旧地図データ１におけるノードの属性情報としてノード位置、リンクの属性情報としてリンク両端のノード位置とリンク形状を記憶している。拡張道路データ同定部５１は、旧道路同定データ２３が記憶している属性情報を用いて、図１の地図データ更新システムと同様の動作を行うことができる。
【００６２】
以上のように、この実施の形態７によれば、図１における旧地図データ１が不要になるため、旧地図データ１を格納するためのＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体及びその駆動装置が不要になる。すなわち、旧地図データ１が記憶する旧道路識別データ２１で規定される道路属性を旧道路同定データ２３として旧拡張道路データ２に含めることにより、旧地図データ１がなくても新地図データ３間で合致する道路同士を同定することができるので、旧地図データ１を格納する記憶媒体が不要となるという効果が得られる。
【００６３】
実施の形態８．
図１２は、実施の形態８における地図データ更新システムの構成を示すブロック図である。図１２において、４３は図１１の実施の形態７における新拡張道路データ４内に追加された新道路同定データである。他の構成については、図１及び図１１に示した構成と同じであるので説明は省略する。
【００６４】
次に動作について説明する。
新道路同定データ４３は、新地図データ３におけるノードの属性情報としてノード位置、リンクの属性情報としてリンク両端のノード位置とリンク形状を記憶している。
【００６５】
以上のように、この実施の形態８によれば、地図データのバージョンアップを繰り返しても、更新前の地図データが不要になるという効果が得られる。
【００６６】
実施の形態９．
図１３は、実施の形態９における地図データ更新システムの構成を示すブロック図である。図１３において、５３は図１の実施の形態１における地図データ更新部５内に設けられた拡張道路データ同定不可報知部（同定不可報知手段）である。他の構成については図１の構成と同じであるので説明は省略する。
【００６７】
次に、動作について説明する。
図１４は、実施の形態９の動作を表すフローチャートである。ステップＳＴ７又はステップＳＴ１４において当該ノードと当該リンクの同定ができなかった場合には、実施の形態１における図６の動作のようにすぐにステップＳＴ１に戻らずに、それぞれステップＳＴ１８又はステップＳＴ１９を経由してステップＳＴ１に戻る。
【００６８】
ステップＳＴ１８では、拡張道路データ同定不可報知部５３は、当該ノードの同定失敗を示すメッセージを生成してコンピュータの表示器に表示する。生成するメッセージにノードの属性情報を加えて、例えば「ノードの同定に失敗しました。（ノード番号：１２３４、ノード位置：北緯３５度１０分２０．３秒、東経１３５度４０分５０．６秒）」のように表示することにより、ユーザは同定に失敗したノードの番号に加えて、ノードの位置を把握できる。
【００６９】
ステップＳＴ１９では、拡張道路データ同定不可報知部５３は、当該リンクの同定失敗を示すメッセージを生成して、コンピュータの表示器に表示する。生成するメッセージにリンクの属性情報を加えて、例えば「リンクの同定に失敗しました。（リンク番号：５６７８、リンク端１の位置：北緯３５度１０分２０．３秒、東経１３５度４０分５０．６秒、リンク端２の位置：北緯３５度１５分２５．３秒、東経１３５度４５分５５．６秒）」のように表示することにより、ユーザは同定に失敗したリンク番号に加えて、リンク両端の位置を把握できる。また、このようなメッセージをファイルに記憶しておけば、ユーザはこのファイル内容に基づいて同定に失敗したノードやリンクの情報を必要な時に得ることができる。
【００７０】
以上のように、この実施の形態９によれば、旧地図データ１におけるノード又はリンクの属性情報と合致する新地図データ３におけるノード又はリンクの属性情報が同定できない場合には、同定に失敗したことを表示するので、その失敗したノードやリンクの情報を把握できるという効果が得られる。
【００７１】
実施の形態１０．
図１５は、実施の形態１０における地図データ更新システムの構成を示すブロック図である。図１５においては、図１３の実施の形態９における拡張道路データ同定不可報知部５３が、新地図データ３内の情報を使用可能なように構成したものである。他の部分については図１３の構成と同じであるので説明は省略する。
【００７２】
次に、動作について説明する。
拡張道路データ同定不可報知部５３は、新地図データ３に基づいて地図画面を生成してコンピュータの表示器に表示するとともに、同定に失敗した当該ノードや当該リンクを地図画面上に重ねて表示する。同定に失敗したノードやリンクを地図画面上に重ねて表示する方法については、地図データビューワ等で行っている方法と同様の方法で実現できる。
【００７３】
以上のように、この実施の形態１０によれば、ユーザは同定に失敗した当該ノードや当該リンクの位置を容易に把握できるという効果が得られる。
【００７４】
実施の形態１１．
図１６は、実施の形態１１における地図データ更新システムの構成を示すブロック図である。図１６において、６は拡張道路データ修正部（拡張道路データ修正手段）、６１は拡張道路データ修正部６内の道路選択部、６２は拡張道路データ修正部６内の拡張道路データ入力部である。他の構成については実施の形態９における図１３の構成と同じであるので説明は省略する。すなわち、図１６の構成は、実施の形態１０における図１５において、拡張道路データ同定不可報知部５３が、拡張道路データ修正部６を介して、新地図データ３内の情報を使用可能なように構成したものである。
【００７５】
次に、動作について説明する。
拡張道路データ同定不可報知部５３は、当該ノードや当該リンクの同定に失敗した場合、実施の形態１０と同様に、新地図データ３に基づいて地図画面を生成してコンピュータの表示器に表示するとともに、同定に失敗した当該ノードや当該リンクを地図画面上に重ねて表示する。この場合において、拡張道路データ同定不可報知部５３は、道路選択部６１にノードまたはリンクの選択を指示する。
【００７６】
道路選択部６１は、拡張道路データ同定不可報知部５３からの指示に基づいて、ユーザが表示器上の当該ノードや当該リンク近傍の位置をマウス等で指定すると、新地図データ３における指定位置近傍に存在するノードまたはリンクを選択し、選択結果の色を変える等の方法で画面上に表示する。また、道路選択部６１は、選択されたノードまたはリンクを新ノードまたは新リンクとして拡張道路データ入力部６２に指示する。
【００７７】
拡張道路データ入力部６２は、指示された新ノードまたは新リンクに関する拡張道路属性データを入力するためのダイアログ等を生成し、表示器に表示するとともに、ダイアログ経由で入力された拡張道路属性データを指定された新ノードまたは新リンクと関連付けて新拡張道路データ４に記憶する。
【００７８】
以上のように、この実施の形態１１によれば、ユーザは旧拡張道路データ２の同定に失敗した場合でも、それに相当するノードやリンクを地図画面上で適宜選択し、これに対する拡張道路属性データを設定できることで、地図データ更新に伴う道路の拡張属性の欠落を防止できるという効果が得られる。
【００７９】
実施の形態１２．
実施の形態１２における地図データ更新システムの構成は、上記実施の形態１１における構成と同じである。実施の形態１１においては、旧拡張道路データ２の同定に失敗した場合、拡張道路データ同定不可報知部５３はこの旨を無条件で報知する例を説明したが、同定に失敗した場合に同定条件を緩和して旧拡張道路データに合致する新地図データ３での候補を選択し、この候補をユーザに報知する。
【００８０】
図１７は、実施の形態１２の地図データ更新システムにおいて、旧地図データ１と新地図データ３間での道路網データの分割の変化を示す説明図であり、図１７（ａ）は旧地図データ１の形状表現であり、図１７（ｂ）は新地図データ３の形状表現である。図１７（ａ）において、１１６，１１７は旧ノード、１１８は旧ノード１１６と旧ノード１１７を結ぶ分割前の旧リンクである。また、図１７（ｂ）において、１１９，１２０は新ノード、１２１は追加ノード、１２２，１２３は追加ノード１２１によって分割された２本の新リンク、１２４は追加ノード１２１に接続された追加リンクである。
【００８１】
次に、動作について説明する。
拡張道路データ同定不可報知部５３は、旧ノード１１６→新ノード１１９、旧ノード１１７→新ノード１２０については同定できるが、旧リンク１１８に合致する新リンクを同定できない。この場合、旧リンク１１８は旧ノード１１６を始端とし旧ノード１１７を終端とするリンクであることから、拡張道路データ同定不可報知部５３は、旧リンク１１８の同定条件を「ノード１１６に合致する新ノード１１９を始端とし、旧ノード１１７に合致する新ノード１２０を終端とする１本のリンク」から「ノード１１６に合致する新ノード１１９を始端とし、旧ノード１１７に合致する新ノード１２０を終端とする複数本のリンク」へと緩和して同定を試みる。
【００８２】
新ノード１１９の属性情報における退出ノード番号で規定されるノードの中で、属性情報における退出ノード番号として新ノード１２０を持つノードを探すと、追加ノード１２１が１本だけ見つかる。拡張道路データ同定不可報知部５３は、新ノード１１９を始端とし新ノードである追加ノード１２１を終端とする新リンク１２２と、追加ノード１２１を始端とし新ノード１２０を終端とする新リンク１２３の２本を旧リンク１１８に合致する新リンクの候補として表示し、ユーザは問題がなければ、これらを旧リンク１１８に合致する新リンクとして採用する。
【００８３】
以上のように、この実施の形態１２によれば、旧拡張道路データ２の同定に失敗した場合でも、代替案となるノードやリンクが示されるので、ユーザは旧拡張道路データ２を容易に新拡張道路データ４に変換できるという効果が得られる。
【００８４】
なお、上記実施の形態１〜１２において、更新前の少なくとも一部の旧拡張道路属性データ２２を含む状態、又は、少なくとも一部の更新前の旧拡張道路属性データ２２の値のみを更新した状態すなわち属性を維持した状態で、更新後の新拡張道路属性データ４２として記憶するように構成してもよい。この場合には、旧拡張道路属性データ２２の中でそのまま使用できるもの、又は属性は更新せず数値の更新だけで使用できるものは、新拡張道路属性データ４２として活用できるという効果が得られる。
【００８５】
実施の形態１３．
図１８は、実施の形態１３における地図データ編集システムの構成を示すブロック図である。図１８において、７は編集対象となる（記憶された）地図データ、８は地図データ７の道路属性を拡張した拡張道路データ、９は地図データ７において選択した道路の拡張属性情報を入力・編集し、拡張道路データ８として保存する地図データ編集部（地図データ編集手段）、８１は拡張道路データ８内の道路識別データ、８２は拡張道路データ８内の拡張道路属性データ、８３は拡張道路データ８内の道路同定データ、９１は地図データ編集部９内の道路データ選択部、９２は拡張道路データ編集部である。
【００８６】
次に、動作について説明する。
図１９は図１８の地図データ編集システムの動作を表すフローチャートである。ステップＳＴ２０では、道路データ選択部９１はＣＤ−ＲＯＭ等の記憶媒体に記憶されている地図データ７を読み込む。ステップＳＴ２１では、道路データ選択部９１は地図データ７の情報を解釈して地図画面を生成する。この方法については、地図ビューワソフト等で一般的に行われている方法と同様である。
【００８７】
ステップＳＴ２２では、道路データ選択部９１は生成した地図画面をコンピュータの表示器へ表示する。ステップＳＴ２３では、道路データ選択部９１はマウスやキーボード経由でユーザの操作情報を受信し、処理を打ち切るか否かを判断する。処理終了が要求された場合は処理を終了し、処理終了が要求されない場合はステップＳＴ２４へ進み、処理を継続する。
【００８８】
ステップＳＴ２４では、道路データ選択部９１は、ユーザがマウスで地図画面上のどの位置を指定したか等のユーザ操作が入力されるまで待機する。ユーザ操作が入力された場合にはステップＳＴ２５に進む。ステップＳＴ２５では、道路データ選択部９１はユーザが地図画面上で指定した位置近傍にあるノードやリンクを検索し、例えばユーザの指定位置からの距離が最も短いノードやリンクを選択する。そして、選択対象がノードの場合はステップＳＴ２６へ進み、リンクの場合はステップＳＴ３０へ進む。この場合において、図９に示したような、リンクに対する道路識別データと拡張道路属性データの例では、道路データ選択部９１は選択されたノード（「選択ノード」とする）のメッシュコードとノード番号を拡張道路データ編集部９２へ出力する。
【００８９】
ステップＳＴ２５において、ノードが選択された場合のステップＳＴ２６では、拡張道路データ編集部９２は、選択ノードに対する拡張道路属性の入力・編集画面を生成する。図８に示したような、リンクに対する道路識別データと拡張道路属性データの例では、選択ノードの拡張道路属性データとして進入ノード番号、退出ノード番号、曜日コード、時間帯コード、これらの組み合わせで条件付けられる交差点通過所要時間を入力・編集するための画面を生成する。この場合において、地図データ７が記憶する選択ノードの属性情報から、選択ノードへ進入可能なノードや、退出可能なノードは予め把握できるので、選択ノードに対する進入ノード番号と退出ノード番号を、これらの中から選択できるようにすれば操作が容易となる。
【００９０】
次のステップＳＴ２７では、拡張道路データ編集部９２は、生成した選択ノードに対する拡張道路属性データの入力・編集画面を表示器に出力し、ステップＳＴ２８へ進む。ステップＳＴ２８では、選択ノードに対する拡張道路属性データの入力・編集画面経由でユーザが入力するデータを取り込んだ後、ステップＳＴ２９へ進む。ステップＳＴ２９では、拡張道路データ編集部９２は拡張道路データに適宜データを記憶する。道路識別データ８１には選択ノードのメッシュコードとノード番号を記憶し、拡張道路属性データ８２にはユーザが入力した拡張道路属性データを記憶し、道路同定データ８３には選択ノードのノード位置とノード種別コードを記憶する。
【００９１】
ステップＳＴ３０〜ステップＳＴ３３における各処理については、ステップＳＴ２６〜ステップＳＴ２９の各処理における「ノード」が「リンク」に代わるだけで、道路データ選択部９１と拡張道路データ編集部９２は概ね同様の動作を行うので、説明は省略する。
【００９２】
以上のように、この実施の形態１３によれば、ユーザが入力した拡張道路データ８にはオリジナルの地図データ７が無くてもノードやリンクを同定するための道路同定データ８３が含まれているので、ユーザが将来において地図データ７の更新を行う際に、オリジナルの地図データ７が無くても新しい地図データ用に拡張道路データ８を変換できるという効果が得られる。
【００９３】
【発明の効果】
以上のように、この発明によれば、地図データ更新システムを、更新後の新地図データを記憶する第１の記憶手段と、新地図データに含まれる道路網データを構成する道路を識別するための新道路識別データ及びその新道路識別データで規定される道路の新拡張道路属性データを記憶する第２の記憶手段と、更新前の旧地図データを記憶する第３の記憶手段と、旧地図データに含まれる道路網データを構成する道路を識別するための旧道路識別データ及びその旧道路識別データで規定される道路の旧拡張道路属性データを記憶する第４の記憶手段と、旧地図データ及び新地図データの道路属性に基づいて旧道路識別データで規定される道路と合致する前記新道路識別データで規定される道路とを同定する拡張道路同定手段と、旧拡張道路属性データを拡張道路同定手段が同定した新道路識別データで規定される道路の拡張属性データとして変換する拡張道路データ変換手段とを有し、拡張道路データ変換手段は、新地図データ及び旧地図データ間での拡張道路属性の表現形式が異なる場合には、旧拡張道路データの表現形式を新拡張道路データの表現形式に変換するようにしたので、バージョンアップ等で地図データが更新された場合にも、更新前に付与した道路の拡張属性を再度付与し直す必要がないという効果がある。また、新旧地図データ間で拡張道路属性の表現形式が異なっている場合でも、ユーザが旧地図データに対し設定した拡張道路属性データを新地図データ用に変換できるという効果がある。
【図面の簡単な説明】
【図１】  実施の形態１における地図データ更新システムの構成を示すブロック図である。
【図２】  道路形状と道路構造の関係を示す模式図である。
【図３】  道路網データを分割管理する複数のメッシュを跨ぐリンクの関係を示す模式図である。
【図４】  道路網データのノードの属性情報の例を示す図である。
【図５】  道路網データのリンクの属性情報の例を示す図である。
【図６】  実施の形態１の地図データ更新システムの動作を示すフローチャートである。
【図７】  拡張道路データの全体構造を示す説明図である。
【図８】  ノードに対する道路識別データと拡張道路属性データの構造例を示す図である。
【図９】  リンクに対する道路識別データと拡張道路属性データの構造例を示す図である。
【図１０】  ２つのノードを結ぶリンクが複数の場合の道路構造及びその形状表現をを示す図である。
【図１１】  実施の形態７における地図データ更新システムの構成を示すブロック図である。
【図１２】  実施の形態８における地図データ更新システムの構成を示すブロック図である。
【図１３】  実施の形態９における地図データ更新システムの構成を示すブロック図である。
【図１４】  実施の形態９の動作を示すフローチャートである。
【図１５】  実施の形態１０における地図データ更新システムの構成を示すブロック図である。
【図１６】  実施の形態１１における地図データ更新システムの構成を示すブロック図である。
【図１７】  実施の形態１２における道路網データの分割の変化を示す説明図である。
【図１８】  実施の形態１３における地図データ編集システムの構成を示すブロック図である。
【図１９】  実施の形態１３の地図データ編集システムの動作を示すフローチャートである。
【符号の説明】
１  記憶装置，旧地図データ（第３の記憶手段）、２  記憶装置，旧拡張道路データ（第４の記憶手段）、３  記憶装置，新地図データ（第１の記憶手段）、４  記憶装置，新拡張道路データ（第２の記憶手段）、５  地図データ更新部、６  拡張道路データ修正部（拡張道路データ修正手段）、７  編集対象の地図データ、８  拡張道路データ、９  地図データ編集部（地図データ編集手段）、２１  旧道路識別データ、２２  旧拡張道路属性データ、２３  旧道路同定データ、４１  新道路識別データ、４２  新拡張道路属性データ、４３  新道路同定データ、５１  拡張道路データ同定部（拡張道路同定手段）、５２  拡張道路データ変換部（拡張道路データ変換手段）、５３  拡張道路データ同定不可報知部（同定不可報知手段）、６１  道路選択部、６２  拡張道路データ入力部、８１  道路識別データ、８２  拡張道路属性データ、８３  道路同定データ、９１  道路データ選択部、９２  拡張道路データ編集部、１０１  交差点、１０２  道路、１０３，１１１，１１２，１１６，１１７，１１９，１２０，１２１  ノード、１０４，１０８，１０９，１１０，１１３，１１４，１１８，１２２，１２３，１２４  リンク、１０５，１０６  メッシュ、１０７  境界ノード、１１５，１１５’  形状補完点列の重心。
【図１】
0004034113.tif 000002
【図２】
0004034113.tif 000003
【図３】
0004034113.tif 000004
【図４】
0004034113.tif 000005
【図５】
0004034113.tif 000006
【図６】
0004034113.tif 000007
【図７】
0004034113.tif 000008
【図８】
0004034113.tif 000009
【図９】
0004034113.tif 000010
【図１０】
0004034113.tif 000011
【図１１】
0004034113.tif 000012
【図１２】
0004034113.tif 000013
【図１３】
0004034113.tif 000014
【図１４】
0004034113.tif 000015
【図１５】
0004034113.tif 000016
【図１６】
0004034113.tif 000017
【図１７】
0004034113.tif 000018
【図１８】
0004034113.tif 000019
【図１９】
0004034113.tif 000020