(57)【要約】【課題】地図を示すパーソナル・ナビゲーション・デバイスの地図を管理する方法を提供する。【解決手段】ユーザによって実行可能な命令及びデータ入力ユニットを備えるパーソナル・ナビゲーション・デバイスに関連付けられているメモリに格納された地図を管理する方法が説明されており、ここで地図はディスプレイ上に可視化されることができ且つ道路網を備え、方法は、地図に格納された道路網に関する第１のセットのデータと、道路網に存在しない、または通行不可であるとして定義されている少なくとも１つの道路、特に新しい道路、に関する第２のセットのデータとを結合するステップを備え、第２のセットのデータは、ユーザによって命令及びデータ入力ユニットを用いて入力される。【選択図】図２
2014528077.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが操作できる命令及びデータ入力ユニットを備えるパーソナル・ナビゲーション・デバイスに関連付けられたメモリに格納された地図を管理する方法であって、
前記地図はディスプレイ上に可視化されることができ且つ道路網を含み、
前記方法は、前記地図に格納された前記道路網に関する第１のセットのデータと、前記道路網に存在しない、または通行不可であるとして定義されている少なくとも１つの道路、特に新しい道路、に関する第２のセットのデータとを結合するステップを備えることを特徴とし、
前記第２のセットのデータは、前記ユーザによって前記命令及びデータ入力ユニットを用いて入力される、方法。
【請求項２】
前記第２のセットのデータは、前記地図の中に存在している前記第１のセットのデータに統合されており、且つ前記ディスプレイ上に前記地図を可視化するために前記第１のセットのデータと共に使用される、請求項１に記載の方法。
【請求項３】
前記少なくとも１つの新しい道路の前記第２のセットのデータは、前記地図の中に存在している前記第１のセットのデータに統合されており、且つ、前記ユーザによって前記命令及びデータ入力ユニットを用いて入力された目的地への経路を計算するために使用される、請求項１または２に記載の方法。
【請求項４】
前記第２のセットのデータは、対話型手順を用いて入力され、
前記対話型手順の間、前記ディスプレイは、グラフィック形式で前記地図に関連し且つ前記メモリに格納された前記第１のセットのデータに関する情報を提示する、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記対話型手順は、次のモード、
−前記ディスプレイ上に可視化された前記地図上に直接描画するモード、
−電子ファイルに格納された道路経路の部分をインポートするモード、
−道路配置を辿りながらそれをオンザフライで取り込むモード、
の少なくとも１つにおいて、前記新しい道路の配置を入力するステップを少なくとも備える、請求項４に記載の方法。
【請求項６】
前記第１のセットのデータは建設中であるとして格納された道路を含み、且つ前記第２のセットのデータは前記建設中であるとして格納された道路が運用中になっていることを示す情報を含む、請求項１から５のいずれか一項に記載の方法。
【請求項７】
前記第２のセットのデータは配置と属性とを備え、
前記属性は道路のタイプ及び名称のフィールドを備える、請求項１から６のいずれか一項に記載の方法。
【請求項８】
前記属性は可視性フィールドを備え、前記可視性フィールドに基づいて、前記デバイスにログイン中の前記ユーザに応じて前記新しい道路が表示される、またはされない、請求項７に記載の方法。
【請求項９】
前記第２のセットのデータは、前記デバイスのユーザの操作権限を定義するフィールドを備え、且つ、前記第２のセットのデータは、対応する前記操作権限を有するユーザに対する前記第１のセットのデータと可逆的に結合される、請求項１から８のいずれか一項に記載の方法。
【請求項１０】
前記命令及びデータ入力ユニットを介してデータ入力セッションの間に入力された前記第２のセットのデータは、ユーザが修正するために必要な権限を有する場合、前記データ入力セッションの後に前記ユーザによって前記修正がなされることが可能である、請求項１から９のいずれか一項に記載の方法。
【請求項１１】
前記ディスプレイ上の前記地図の表示の前記少なくとも１つの新しい道路の前記可視化の起動は、前記少なくとも１つの新しい道路を入力した前記ユーザ、または前記パーソナル・ナビゲーション・デバイスに関連付けられている使用プロファイルに依存することが可能である、請求項１から１０のいずれか一項に記載の方法。
【請求項１２】
前記地図の前記少なくとも１つの新しい道路に関する前記第２のセットのデータの、前記ディスプレイ上でのグラフィックな可視化のモードは、前記命令及びデータ入力ユニットを用いて入力することができる調整により前記ユーザによって影響されうる、請求項１から１１のいずれか一項に記載の方法。
【請求項１３】
前記ユーザは、前記地図の前記少なくとも１つの新しい道路に関する前記第２のセットのデータの、予め定められた遠隔サーバへの自動送信を起動できる、請求項１から１２のいずれか一項に記載の方法。
【請求項１４】
前記メモリの中に格納された前記地図の前記道路網に関する前記第１のセットのデータは、前記ユーザによって少なくとも部分的に修正されることが可能である、請求項１から１３のいずれか一項に記載の方法。
【請求項１５】
請求項１から１４のいずれか一項に記載の方法を実行するように適合された手段を備えることが可能であることを特徴とするパーソナル・ナビゲーション・デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パーソナル・ナビゲーション・デバイスに関連付けられているメモリに格納されている地図を管理する方法に関する。本発明はまた、当該方法を実装するパーソナル・ナビゲーション・デバイス（ＰＮＤ）にも関する。
【背景技術】
【０００２】
商用ＰＮＤデバイスは、現在大量に使われており、それは、ユーザに、それが地球の表面近くまたは地球から特定の距離内にある場合に、デバイス自体の瞬時位置についての情報だけでなく、所与の場所に到着するために従うべき経路についての情報も提供することができる。
【０００３】
ＰＮＤデバイスは、典型的には、例えば、ＧＰＳ、ＧＬＯＮＡＳＳ、及びまだ開発中であるヨーロッパのガリレオ・システムを含む、いわゆるグローバル・ナビゲーション衛星システム（ＧＮＳＳ）に属する好適な衛星から地球に送信される情報を利用する。
【０００４】
ＰＮＤデバイスは、通常、特定のタイプのアプリケーションに対してのみ良好に機能する。これらは、典型的には、特定の種類の車両、例えば、２つ以上の車輪が付いている自動車が走行できる道路を含む地図を装備しているが、そのような地図は、そのＰＮＤが対象とするタイプの車両が走行できないタイプの道路を含まない。
【０００５】
例えば、車両用のＰＮＤデバイスの地図は、徒歩で、及び／またはこれらの特定のタイプの道路を走行することができるような寸法及び他の構造的特性（例えば、サスペンション、シャーシ、車輪）を有する車両でのみ移動することができるトレイルや小道を含まない。
【０００６】
本説明の範囲内で、用語「道路」は、その構造的特性（舗装または未舗装、一定の、または変動する幅、１車線または複数の車線等）及び許可された通行のタイプ（人専用、人と車両、車両専用、特殊車両専用等）にかかわらず、人または車両の通行を対象とした、一般的には一定の幅の、任意の長さの、任意の細長い領域の地面を指す。
【０００７】
道路車両上での使用だけでなく、山旅用のまたはマウンテン・バイク上での使用のためにＰＮＤデバイスを必要とするユーザは、一般的にはそのようなアプリケーションの全てに対して同一のＰＮＤを使用することができないので、どうしても上記の用途のそれぞれに対して１つのＰＮＤを購入する必要がある。
【０００８】
幾つかのＰＮＤデバイスでは、選択されたモードによっては、遊歩道及び／又は徒歩で移動できない道路を考慮する解決策を提供することができるように、計算されることになっている特定の経路は、（徒歩または車両のいずれかで）通らなければならないモードを設定できる。
【０００９】
しかしながら、経路が計算される地図は常に同じであり、その地図に、ユーザが発見した可能性があり、且つ何らかの理由でＰＮＤデバイスに関連付けられている地図上に示されていない任意の道路を追加することは可能ではない。
【００１０】
更に、新しい道路が開通する場合、または既存の道路が変更される場合に、ＰＮＤデバイスの地図を直ちに更新することは不可能である。幾つかのＰＮＤモデルでは、道路の進行方向、速度制限、道路閉塞の存在等に関連するバリエーションのみを入力できる。しかしながら、人は、どうしても、新しい道路及び既存の経路の変動が新バージョンに含まれているであろうことを期待して、リリースされるユーザ自身のＰＮＤ用の地図の更新されたバージョンを待たなければならない。幾つかのＰＮＤデバイスでは、全ての領域のバリエーションを考慮するために、ユーザが地図と指摘の場所との間の不一致を通知することができるが、いずれにしても、地図提供者は全ての必要な検証を行い且つ全てのバリエーションが正しいことを確認するために時間が必要であるので、更新は年３〜４回より頻繁にリリースされることはない。通常、そのような更新は、１つのカテゴリの道路、すなわち、地図の対象となる特定のタイプの車両が走行することができる道路のみに係るが、いずれにしても、地図上に示されていない。または地図上に使用不可と記された新しい道路を追加することは許可されない。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
電子ファイルから経路を取得し、ＰＮＤデバイスの地図にインポートすることもまた可能である。しかしながら、ファイルをインポートする時に、インポートした経路に属する道路を、それがたとえあったとしても、定義することはできなく、従って、当該経路の任意の道路を、歩行者用であろうが車両用であろうが、将来の地図の表示に及び将来の任意の種類の経路を計算するために使用することを可能にするために、それらを実際に地図に組み込むことはできない。
【００１２】
従って、本発明の１つの目的は、直ちに更新でき、且つ将来の使用のために、または新しい経路を計算するために保存されるべき全ての道路経路のバリエーションまたは新しい道路もしくは新たに発見された道路を考慮する、地図を示すパーソナル・ナビゲーション・デバイスの地図を管理する方法を提供することである。
【００１３】
本発明の別の目的は、最終ユーザが、地図に格納されている道路網とその領域に実際存在するものとの全ての不一致を直接解消することができるパーソナル・ナビゲーション・デバイスの地図を管理する方法を提供することである。
【００１４】
本発明の更なる目的は、様々なユーザ及び車両が使用することのできるパーソナル・ナビゲーション・デバイスの地図を管理する方法を提供することである。
【課題を解決するための手段】
【００１５】
本発明のこれらの及び他の目的は、パーソナル・ナビゲーション・デバイスの地図を管理する方法によって及び当該方法を実装するように適合されたパーソナル・ナビゲーション・デバイスによって達成される。
【００１６】
本発明の更なる特徴は、本説明の不可欠な部分であると意図されている添付の特許請求の範囲に記載されている。
【００１７】
上記の目的は、添付の図面を特に参照して、パーソナル・ナビゲーション・デバイスの地図を管理する方法及び当該方法を実装するように適合されたパーソナル・ナビゲーション・デバイスの以下の詳細な説明からより明らかになるであろう。
【図面の簡単な説明】
【００１８】
【図１】従来の技術に係るパーソナル・ナビゲーション・デバイス（ＰＮＤ）の構造のブロック図である。
【図２】本発明のあり得る実施形態のフローチャートである。
【図３】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図４】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図５】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図６】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図７】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図８】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図９】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１０】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１１】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１２】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１３】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１４】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１５】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１６】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１７】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１８】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図１９】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図２０】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図２１】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図２２】図２のフローチャートの１つのステップに対応する、ＰＮＤデバイスの表示及び制御デバイス上に可視化され得る画面を示す。
【図２３】本発明によって使用されている地図データベースを詳細に示す。
【発明を実施するための形態】
【００１９】
図１は従来技術に係る一般のＰＮＤデバイス１０のブロック図を示す。
【００２０】
ＰＮＤデバイス１０は、ＰＮＤデバイス１０の現在位置を計算するのに役立つデータを受信でき且つ提供できるＧＮＳＳタイプ（全地球的航法衛星システム）１００の受信モジュール及び、おそらく、他のローカライゼーション・ツールを装備し、そのデータはその後マイクロプロセッサ１２０に送信される。
【００２１】
マイクロプロセッサ１２０は、ＰＮＤデバイス１０の管理及び演算を行うユニットであり、図１に示された他のユニットは、それに直接的に接続されていようが間接的に接続されていようが、その制御の下で実行する。他のユニットには、地図１４０、ユーザ・データ、パーソナル・コンフィグレーション及び設定、以前に選択された目的地、興味のある地点等のような、ＰＮＤデバイス１０の実行に有用な全てのデータを含むメモリが含まれる。メモリ１３０はまた、ＰＮＤデバイス１０の実行に必要なファームウエアを、その一部であろうが全部であろうが、含むこともでき、それは様々な部品から構成されることができ、揮発性または不揮発性タイプでもよく、ＲＯＭもしくはＲＡＭタイプでもよく、ＰＮＤデバイス１０から取り外し可能でもまたはその中にしっかりと一体化されていてもよい。
【００２２】
地図１４０は、ディスプレイまたは画面１１５上にグラフィック形式１４０'で表すことができ、地図に含まれる地理的対象物とそれらの位置及び空間的関係とを定義する地図データ１４０''として表すことができる。地図１４０の両方の形式で、地図１４０がカバーする領域上に延びる道路網に関する第１のセットのデータが存在する。
【００２３】
ディスプレイ１１５は、地図、ＰＮＤデバイス１０の計算された現在位置、周辺地域の興味のある地点、及び画面上にグラフィック形式で表すことができる他の任意の情報を表示することができる。
【００２４】
ユーザ入力ユニット１１５によってデータ及び命令を入力することが可能となり、それによって、ユーザは、地図１４０の道路網に含まれていない、またはその地図に建設中として定義されている少なくとも１つの道路に関係する第２のセットのデータを入力することができる。一般的に、入力ユニットは、任意の形式及び方法で、例えば、キーパッド、画面に関連付けられているボタンを指す及び選択するデバイス、音声命令システム等で提供することができる。
【００２５】
本発明の実装を考慮して、以下に、その上に表示されたグラフィック情報及びタッチの位置に基づいて、画面自体が外来の物体によってタッチされた場合に、命令と他の入力データを取得することが可能なユニットであるタッチスクリーンディスプレイ１１５を使用する本発明の好ましい実施形態を説明する。
【００２６】
従って、本発明のこの特定の及び非限定的な実施形態において、ディスプレイ１１５は命令及びデータ入力ユニットの機能をもまた果たす。入力ユニットは、マイクロプロセッサ１２０に、どのような手段によってでも、例えば、それに接続された２つの端末要素１１５と１２０との間で信号及びデータを交換することが可能な双方向通信バスを介して結合することができる。
【００２７】
ディスプレイ１１５は、複雑さ、外形寸法及びＰＮＤデバイス１０が対象とする使用（例えば、自転車及びバイク上での使用、手で携帯する使用、部分的にまたは全体的に車両に組み込まれる使用）に応じて、別個のユニット、分離可能なユニット、またはマイクロプロセッサ及び／または図１に示される他の構造的構成要素を含む同じ筐体内に統合されているユニットであってもよい。
【００２８】
別個のまたは分離可能なディスプレイ１１５及び／またはデータ入力ユニットは、本発明に従って現在位置の入力をより容易にするために、無線接続（例えば、ブルートゥース、ＷｉＦｉ）または有線接続を介して、１つの構造体に収納されている他のＰＮＤの構成要素を含む装置に接続することができる。
【００２９】
更に、ＰＮＤデバイス１０は、可聴アクチュエータ１５０に、すなわち、ＰＮＤデバイス１０がディスプレイ１１５を使用しても出すことができる命令をユーザが理解するのを助ける人の声及び他の警告音を再現することを可能にするスピーカに、インタフェースを介して、関連付けることができる。図１は、例えばＵＳＢポート等の有線接続ＰＣインタフェース、または、例えばブルートゥース等の無線インタフェースのような他の構成要素を示してはいない。
【００３０】
例えば、磁気コンパス、高度計、走行距離計等のようなＰＮＤデバイス１０の位置を決めるために使用することができる補助データを供給できる遠隔のコンピュータ・システムにアクセスするためのＷＬＡＮまたはＷｉＦｉ無線通信端末のような本発明の目的に対して影響力を少しも持たないし、そのほかの構成要素も示されていない。
【００３１】
ＰＮＤデバイス１０は電源ユニット及び電池のような他の構造的構成要素も含む。
【００３２】
いずれのＰＮＤデバイス１０も、ユーザがそのデバイスの実行モードを調整し、命令を出し且つデータを入力できるグラフィック・ユーザ・インタフェースを装備している。
【００３３】
本発明に係るＰＮＤデバイス１０では、ユーザは、直接新しい道路を追加する可能性を与えられ、新しい道路は、ＰＮＤデバイス１０自体によって利用可能にされている機能及びツールを使って、ディスプレイ及び命令ユニット１１５を介して、経路及びその属性（タイプ、名称、通行可能性等）を指定することによって対話的に定義される。
【００３４】
ユーザの命令に応じ、これらの追加された道路は、表示することができるように、且つ／または将来の経路の計算に使うことができるように、ＰＮＤデバイスに関連付けられている地図に組み込まれる。有益なことには、そのような追加された道路は、ユーザが調整することができるモードに従って、ＰＮＤデバイス１０が表示及び／または使用することができ、ユーザは、必要な権限を持っている限り、それらを修正または削除できる。更に、通常ＰＮＤデバイス１０と共に供給されるその地図は、その地図に含まれる道路を、ユーザによって追加された道路と一緒に、個別に、編集のために選択する、または除去することができるような形で構成すことができる。
【００３５】
図２は、本発明に従って、道路をＰＮＤデバイス１０に追加するために従うべきステップを示すフローチャートである。
【００３６】
ＰＮＤデバイス１０のスイッチが入れられ、ユーザが、関連する物理インタフェース・ユニット１１５を介して、適切に案内された入力手順を用いて道路の追加を要求した（ステップ２０５）と仮定しよう。これは、単に、例えば「道路の入力」という項目を命令メニュー機能に追加することでできる。
【００３７】
当該命令が選択されると、ユーザは道路入力モードを選択することが要求される（ステップ２１０）。この命令に応答してディスプレイ１１５上に表れることが可能な画面が図３に示されている。次いで、道路配置が指定される（ステップ２１５）が、それは以下でより詳細に説明するように、選択されたモードに応じて様々な方法で行うことができる。
【００３８】
次のステップ２２０では、道路の属性（例えば、タイプ、名称、通行可能性）と、必要であれば、ユーザのニーズにより変わる可能性がある、将来の任意の変更及び可視性のための権限の入力（ステップ２３０）が必要である。
【００３９】
道路入力手順の終わりに、ユーザは、同じモードで別の道路を入力したいかどうかを尋ねられる（ステップ２４０）。図２１はこのステップに関する可能な質問画面２１２０を示す。答えが肯定的の場合、ＰＮＤデバイス１０は、まずその配置を入力して、新しい道路を入力するステップ２１５に戻る。答えが否定的の場合、ステップ２５０が実行され、ユーザは、別のモードで別の道路を追加したいかどうかを尋ねられる。
【００４０】
図２２は、このステップに関する可能な質問画面２２２０を示す。答えが肯定的の場合、ＰＮＤデバイス１０は入力方法を選択するステップ２１０に進むが、一方答えが否定的の場合、地図の実際の更新は、利用可能ないずれかのモードで入力手順の間に入力された全ての道路を地図に追加することによって実行され（ステップ２６０）、その後その手順は終了する（ステップ２７０）。
【００４１】
ユーザが入力した道路データは、地図１４０に既に存在しているものと結合され、上記の手順の間に設定されたパラメータに従って、入力されたデータ及び命令及び地図に含まれている道路網の情報に基づいて、地図に格納される。言い換えれば、ユーザが命令及びデータ入力ユニット１１５を介して入力すると、道路網に関係し、且つ地図に格納されている第１のセットのデータは、少なくとも１つの新しい道路、すなわち、当該道路網に存在しない、または通行不可（例えば、未だ建設中である、またはメンテナンスのために通行止めである）と定義されている道路に関係する第２のセットのデータと結合される。
【００４２】
別の方法として、各入力の直後に、地図を個別に更新することができる。好ましくは、第１及び第２のセットの結合されたデータは、新しい道路に関するデータがＰＮＤデバイス１０への電力供給の中断の後に失われないように、メモリ１３０に永久的に格納される。
【００４３】
ユーザが実行する道路入力処理の様々なステップを、各選択可能なモードに対して特有な特性を指定して、これからより詳細に説明する。
【００４４】
図３の画面は４つの道路入力モードを列挙している。ここで、ユーザは「地図上描画」と呼ばれる第１のモード３１０を選択したと仮定しよう。このモードでは、道路配置は地図に直接入力されるが、特有の経路が関与しているので、ユーザはそのように入力できる。例えば、道路は、ＰＮＤデバイス１０の地図上に既に記された川または鉄道の公知の部分に平行に走っている可能性がある、または道路は短く且つ真っ直ぐであり、且つユーザは、地図上で直接位置決めできるような、隣接している道路との２つの交差点に位置している２つのその道路の端点を知っている。
【００４５】
ディスプレイ及び命令ユニットがタッチスクリーンである場合、道路配置は、図４の命令画面４１０に記載されているように、「地図上描画」モードで入力できる。ユーザは、地図１４０上で、入力する道路によって占められ、そのグラフィック表現１４０'を画面上に示す領域の枠取りをする必要がある。
【００４６】
そうするために、ＰＮＤデバイス１０は、ユーザが、仮想矢印キー５３０及び、仮想キー＋及び−を押すことによって微調整可能であり、仮想バー５２０の塗られた部分を上下にドラッグすることによって粗調整可能であるズーム・イン／アウト・バー５２０（図５参照）を使って、ディスプレイ１１５上で枠取りされた領域を４つの方向に移動することができるようにする。グラフィック地図表現１４０'の初期フレームとしては、地図全体もしくは所定の領域、地域もしくは国（例えば、予めユーザによって設定された地域もしくは国）、選択された場所の周囲の地域、またはＰＮＤデバイス１０によって最近記録された１つ以上の位置等を使用することができる。
【００４７】
興味のある地域（図６参照）を枠取りした後に、ユーザは入力する道路の始点６１０を画面上でタッチすることができる。もちろん、タッチの精度を、過大なタッチ面を生成する可能性がある指の代わりに尖った物を使って、上げることができる。
【００４８】
次いで、ユーザが仮想キー６２０「続ける」を押すと、ＰＮＤは、例えば、図７の画面７１０に示すように、ユーザに配置の次の地点を入力するように促す。曲がりくねった、またはねじれている道路に対して、ユーザは、適切な数の不連続点（形状点と呼ぶ）を入力する必要があり、ＰＮＤデバイス１０は、できるだけ実際の配置どおりの配置を得るために直線を用いて、不連続点を継ぎ合わせる。
【００４９】
簡単にするために（図８参照）、本明細書で検討されるケースは、ユーザがその道路の終点を表す第２の地点８２０を直接入力する直線道路８１０を考慮する。ＰＮＤデバイス１０は、仮想キー８３０「終わり」をタッチすることで、道路入力手続の終わりを示す命令を送信する。
【００５０】
この時点で、ユーザは、そのタイプから開始し（図９）、道路の属性を選択するように促される。一例として、道路は、高速道路９１０、国道９２０、地方道路９３０、トレイル９４０、または小道９５０であり得ると仮定する。それぞれの仮想キー９１０〜９５０に示されている指定のグラフィック・シンボルは、これらの道路タイプの各々に関連付けられており、そのシンボルは、地図１４０のグラフィック表現１４０'上に道路を描くのに使用され、そして、好ましくは、既に既存の同じカテゴリの道路に使用されているものと同一または類似である。
【００５１】
次いで（図１０）、ユーザは、名称１０１０及び実用性１０２０、すなわち、道路（歩行者専用、歩行者及びマウンテン・バイク専用、全地形用車両専用、及び普通車禁止等）が属するカテゴリから推測することができるものから部分的に異なる場合には、その上を走行できる車両のタイプ、のような追加する道路の他の属性を入力することができる。道路の属性は、許可される進行方向及び／または通行期間に関しての通行可能性を含むことができる。最後に、ユーザは、道路に任意の種類の注釈を関連付けることを許可され、その注釈は、ユーザの命令によりまたは他の所定の状況において、道路がディスプレイ１１５上に枠取りされるときに地図上に表示することができる。
【００５２】
もちろん、例えば、該当する国におけるその特定の道路タイプに関連付けられているデフォルトと異なる場合の速度制限、最大許容重量、及びその道路上で巡回する車両の大きさ等のような図９〜１１に示されていない他の属性を追加することは、おそらく可能である。
【００５３】
好ましくは（図１１）、ユーザは、例えば、更なる編集（修正及び／または削除）が必要であれば、ＰＮＤデバイス１０に入力するパスワード１１１０を、追加する道路に関連付けることもできる。仮想キー１１１０「保護」を活性化すると、ユーザは特有のパスワードを入力できるが、それを入力しないで、権限のないユーザに対して利用可能であるべきでない特定の保護された操作を実行することは不可能である。デフォルトで、ＰＮＤデバイス１０は、入力中のユーザのパスワードを入力中の道路に関連付けることができる。
【００５４】
ユーザは、現在ログインしているユーザに応じて様々な方法で道路の可視性１１２０を定義することができる。この仮想キー１１２０をタッチすると、ＰＮＤデバイス１０は、このオプションを設定できる１つ以上の画面を表示する。
【００５５】
ユーザ管理がオンになっている場合、ＰＮＤデバイス１０は、現在のユーザに応じて様々な道路を地図上に表示することができる。装置の電源を入れた場合、または装置を再起動した場合、ＰＮＤデバイス１０は、ユーザの資格情報（例えば、ユーザ名及び／またはパスワード）を入力するようにユーザに促し、そのユーザのセッションの間は、そのユーザが予め定義した可視性の設定に従って見ることを許可されている道路のみを、地図上に示す。これにより、ＰＮＤデバイス１０が、過去にどの道路を追加したかを他の人に知られたくない幾人かの人々によって使用されている場合に、ユーザのプライバシーを保護することができる。もちろん、ＰＮＤデバイス１０の電源を入れた後に、必要であれば、そのユーザの資格情報を入力して、アクティブなユーザを変更することもできる。
【００５６】
可視性は、地図が現在アクティブなプロファイルに関連付けられている実体（歩行者または車両タイプ）が移動することができる道路のみを表示するように、ＰＮＤデバイス１０の使用プロファイルに結び付けることができる。この機能がオンの場合、ＰＮＤデバイス１０は、その特定の使用プロファイルに対して可視的であると設定されている場合のみ、入力されている道路を表示する。道路属性（タイプ、実用性、注釈）と所与の使用プロファイルに対する可視性との関連付は、ＰＮＤデバイス１０の製造の際に予め定義することができ、そして装置の制御メニューに組み込まれている特定の可視性設定メニューで、特定のユーザまたは特定のカテゴリのユーザによっておそらく編集可能である可能性がある。
【００５７】
デフォルトでは、あるユーザが追加した全ての道路は他の全てのユーザに対して可視的である、及び／または、そのような道路は、そのような道路を全く制限がなく移動できる１つのセットの実体が予め定義されている所与のタイプの全ての実体によって移動できるということが設定されたとしてもよい。
【００５８】
この画面に表示することができる更なるオプションには、入力している道路についての情報を、その存在を通知し且つ地図提供者が次のバージョンで地図を修正することを要求するために、適切な遠隔地図サーバへ自動的に送信することという可能性がある。これはまた、例えば、接続コスト及びタイプ（無線モバイル・ネットワーク、ネットワーク・オペレータ、有線または無線接続を介して付随するネットワーク端末、Ｗｉ−Ｆｉ等）のようなユーザが定義可能な予め設定された基準を満たしている遠隔接続が利用可能である場合にのみ実行される送信の単なる予定と見做されてもよい。地図サーバはインターネットに接続することができ、そしてそのアクセス可能なアドレスは、ＰＮＤデバイス１０の製造の際に予め定義することができ、且つ地図提供者が変わった場合にユーザが修正できる。
【００５９】
更なるオプションとして、ユーザによって入力された新しい道路に関係する第２のセットのデータのデータを、そのようなデータを他のＰＮＤの所有者と共有するために、有線または無線接続を介してＰＮＤデバイス１０に接続されている別のＰＮＤデバイス１０に、送信することを許可することもできる。
【００６０】
この時点で、地図上描画モードでの道路入力処理は終了し、ＰＮＤデバイス１０は、既に図２１及び２２を参照して図２のフローチャートの記述で説明したように、ユーザが同じモードまたは別のモードで別の道路を入力したいかどうかをユーザに尋ねる。
【００６１】
第２の道路入力モードは、ＰＮＤデバイス１０により読み取り可能な電子ファイルの形式で、例えば、ＧＰＸフォーマットで経路をインポートすることである。ユーザが図３に示されている対応するオプション３２０を選択する場合、ディスプレイ１１５は、ファイルがＵＳＢ（オプション１２１０）を介してもしくはブルートゥース（オプション１２２０）を介して接続されている外部装置の中に、またはＰＮＤデバイス１０に直接アクセス可能な大容量メモリ（オプション１２３０）の中に位置しているか指定することをユーザに促す図１２の画面を表示する。
【００６２】
選択したオプションに応じて、ＰＮＤデバイス１０は、外部装置のまたはＰＮＤデバイス１０に直接アクセス可能な大容量メモリの中のどのフォルダがインポートするファイルを含んでいるかを指定することを要求し、そしてこの作業が完了した時に、インポート処理が正常に実行されたことを確認するメッセージが表示され、ユーザが対応する仮想キーを押して続行することが必要である。この時点で、ＰＮＤデバイス１０は図１３のものと同様な画面を示し、それによって、道路を定義するインポートされた経路の部分の最も外側の地点を地図上に示す（メッセージ１３２０）ことをユーザに促すことができる。
【００６３】
ユーザが仮想キー１３３０「次へ」を押すと、画面は地図の１つの地域を表示（図１４）し、その地域はユーザが仮想矢印キー５３０で変更でき、そしてその地域は所定のズームレベルでインポートされた経路１４１０を示しており、そのズームレベルは、ユーザがズーム・イン／アウト・バー５２０の仮想調整キー「＋」及び「−」をタッチすることで変えることができる。
【００６４】
ここで、ユーザが、指でまたは物体の先で、選択された経路部分を強調表示するためにＰＮＤデバイス１０によってＡ及びＢという標識が付けられた図１５の地点１５１０及び１５２０における画面をタッチすると仮定する。ユーザは確認キー１５３０を押す必要があり、ＰＮＤデバイス１０は、既に図９〜１１の「地図上描画」モードを参照して説明したように、ユーザに道路属性を選択することを促す。
【００６５】
ＰＮＤデバイス１０は、次いで、例えば図１３と同じ画面を表示し、且つ図１４及び１５を参照して説明したステップを繰り返して、ユーザが仮想キー１３４０「終わり」を押して経路１４１０の部分から抽出された道路を入力する処理を終了することを決定するまで、ユーザにインポートされた経路の他の部分によって覆われた任意の追加の道路を入力したいかどうかを尋ねる。
【００６６】
道路として入力されるインポートされた経路の部分は、連続でも非連続でも、すなわち、それらは最も外側の地点を共有してもしなくてもよいことを指摘しなければならない。更に、幾つかの経路部分は、ＰＮＤデバイス１０に予めロードされている地図に、偶然にも、例えば、図１４及び１５の経路１４１０に、既に含まれている道路部分と一致してもよい。
【００６７】
入力の第３のモードは、道路を辿りながらそれを取り込むことである。この場合、ＰＮＤデバイス１０は、ユーザに、入力する道路の始点に行き、ＰＮＤデバイス１０が当該始点の位置を取得するのを待つ（図１６のメッセージ１６２０）ことを促す。仮想キー１６３０が押されると、ＰＮＤデバイス１０は、ディスプレイ１１５上に（図１７参照）、現在位置に対応する地点を含む地図のフレームを示し、その地点は、適切な方法で、例えば、所定の大きさ及び色のドット１７１０を用いて表示される。
【００６８】
ユーザが仮想キー１７３０「確定」を押すと、ＰＮＤデバイス１０は、ユーザが仮想キー１７４０「停止」を押すまで、自身の位置の座標を適切な頻度で記録して地図を描き始める。
【００６９】
この処理の間ユーザが地図の描画を監視できるようにするために、ＰＮＤデバイス１０は、地図上に、初期のドットから初めて順次検出されたドット１７１０によって、好ましくは、それらのドットは連続曲線を形成するために直線部分で連結されて、形成された配置１８１０を示すことができる。
【００７０】
ＧＰＳ信号が補足環境によって（例えば、ビルの谷間、樹木等によって）引き起こされる中断または精度の劣化を被る場合、描画処理の終了時に、ユーザが描かれたばかりの曲線を、その任意の不連続性または不規則性を修正するために手動で修正することが許可されてもよい。
【００７１】
既に地図上描画モード（図９〜１１）を参照して説明したように、経路入力（及びおそらく手動修正）ステップの終了時に、ＰＮＤデバイス１０はユーザに道路の属性及び他の特性を入力することを促す。図２のフローチャートで説明したように、通常通り、ユーザがこのモード（ステップ２４０）で、または他のモード（ステップ２５０）で幾つかの追加の道路を入力したいかどうかが確認される。
【００７２】
加えて、または代わりとして、ユーザが、描画された経路を構成している道路を入力する目的で、前述したインポート・モードを使用して、将来より有利な状況で、その経路を快適に使用できるように、ＰＮＤデバイス１０が、ユーザに、互換性のあるフォーマットで電子ファイルとして描画された経路を保存したいかどうかを尋ねることが考えられる。
【００７３】
第４のモードは、完成して運用可能になる建設中の道路を確認することに関する。通常、所与の時間内に完成が予定されている道路は含まれる。それらの配置は公開されているので、地図提供者は、その配置及びそれぞれの属性を、そのような道路が実際に利用可能になる前に入力できる。他の道路とは異なり、これらの道路は、経路計算には使用されず、同じタイプの他の道路とは異なって表示される。それらの道路は、建設中の高速道路部分２０１０に対して図２０に一例として示したように、通常破線の曲線として表示されるが、その他の点に関しては、運用高速道路部分２０３０に対するものと全く同様なグラフィック特性を持っている。
【００７４】
図３の対応するオプション３４０が選択されると、ＰＮＤデバイス１０は図１９に示すような画面を表示し、そこで、ユーザは、メッセージ１９２０によって、地図上でその建設及び通行可能性を確認したい道路を選択するように促される。仮想キー１９１０「次へ」が押されると、初期地図フレームが、既に図５を参照して説明したものと同様な基準に従って図５のように示される。次いで、ユーザは、仮想キー５２０及び５３０を使用して、例えば、その通行可能性を確認したい高速道路部分２０１０を含む図２０の画面を取得するために、関係する道路を含む地図の領域の枠取りをすることができる。
【００７５】
従って、ユーザは、その部分２０１０を、例えばそれに属する地点をタッチすることによって選択することができ、次いで、確認のために仮想キー２０１０「確定」を押す。この時点で、ＰＮＤデバイス１０は部分２０１０を運用と記されている道路網に追加する。
【００７６】
代りとしてまたは加えて、ＰＮＤデバイス１０はまた、ＰＮＤデバイス１０の中に格納されている建設中の道路を示して、地理的地域によって分類された階層リストから選択することで当該確認を行うことができるようにすることも可能である。例えば、この検索モードが建設中の道路を見つけるために選択される場合、ユーザは、限られた数の選択可能な建設中の道路を取得するために、まずその道路が属する国を、次いで領域を、おそらく続いて州を指定することが求められる。更に、選択処理を加速するために、建設中の道路もまた、それらのタイプに基づいてグループに分けることができるので、例えば、特定の領域を選択すると、画面には、その領域の所与のタイプ（高速道路、国道、地方道等）の全ての建設中の道路が列挙される。
【００７７】
更に、当該入力モードの代わりにまたはそれに加えて、建設中の道路の少なくとも一部の上を移動中であること、またはそのような道路を所定の数より多い回数移動したことを検出する場合、ＰＮＤデバイス１０は、
ｉ）その道路を運用道路網に自動的に追加する、または
ｉｉ）ユーザに、その道路が、例えば、図２０に示すもののような画面を用いて、その地図表示をディスプレイ１１５上に示した後に、運用になったことを確認することを要求する、ということが考えられる。
【００７８】
上述したモードの中の採用されたモードにかかわらず、ＰＮＤデバイス１０は、他の既知の道路属性（速度制限、実用性、道路名称等）も表示し、正しくないと判明した場合に任意の属性を修正できる機会をユーザに与えることができる。
【００７９】
本明細書に説明した４つの入力モードの２つ以上の組み合わせから生じる道路入力モードを実装することも可能である。例えば、ユーザは、「地図上描画」モードで道路を入力し、その後、「オンザフライ取り込み」モードに２番目に入り、最初の入力を確認し、且つ修正することによって、地図上の手動の描画の正確さを検証することができるようにしてもよい。従って、ユーザは、ＰＮＤデバイス１０のＧＮＳＳモジュール１００を介して、道路配置の地点を検出することによって、手動の図面の全てのエラーを見つけることができる。
【００８０】
同様に、前述のように、上記２つのモードを逆の時間順序に組み合わせて得られる入力モードがある可能性がある。つまり、ユーザはまず第３のモードでその上を移動して道路の配置を取り込み、次に、移動中に遭遇した、ＧＮＳＳ信号が例えば樹木、ビルの谷間等のような自然の障害物のために受信できない領域による隙間または不連続がある場合に、その配置を一体化することができる。
【００８１】
この組み合わせモードのカテゴリは、ユーザがオンザフライで取り込んだ道路の配置を電子ファイルとして保存することができる前述の可能性も含む。次いで当該電子ファイルは第２の入力モードでインポートすることができる。
【００８２】
ここで、これまでに説明した新しい道路を入力するための対話的手続きを、どのように有利に実装することができるかをより詳細に説明する。通常、デバイス１０のメモリに格納されている地図１４０は次の２つの方法で表すことができる。すなわち、その領域上に存在する地理的な実体（道路、公園、河川、鉄道、工業地帯等）を所定の方法で可視化するディスプレイ１１５に表すことができる、任意のフォーマット（例えば、ビットマップまたはベクトル）のグラフィック表現１４０'、及び、図２３に例として概略的に示すように、地図上に示されている対象物についての情報を、必要な場所ならどこでも、任意の確かな方法で示す、対応するデータの表現１４０''である。
【００８３】
メモリ１３０に格納されている地図は、それでも、たった一つであり、それは、２つの異なる表現での特定の地域の同じ地図であるので、地理的な実体がグラフィックな可視化に関連付けられる方法は、本発明の目的のために全く重要ではなく、そして、同じことが、当該地図データ表現１４０''がＰＮＤデバイス１０に実装される特定のコンピュータ・データ構造（例えば、グラフ、隣接行列、レコード・リスト、ポインタ・ベクトル、またはそれらの任意の組み合わせ）に適用される。
【００８４】
道路は、本明細書では「リンク」と呼び、各々が経度（ｌｏｎ）及び緯度（ｌａｔ）で表される位置によって特徴づけられる、道路の最も外側の地点を定義する、「ノード」と呼ばれる端点の間の接続として表される。他の道路（「リンク」）は当該ノードに対して求心的であってもよく、その場合、ノードは複数の道路の交差点を表す。更に、リンクは、経度及び緯度で表される位置によってもまた特徴づけられるいわゆる形状点を含むことができ、それは、真っ直ぐであると考えることができる道路の部分の端における道路の形状を表すために使用される。
【００８５】
属性は、タイプ（高速道路、国道等）、名称（ベリーニ通り、Ａ５５、ＳＳ２３），通行可能性等のように各リンクに関連付けることができる。ＰＯＩ（Ｐｏｉｎｔｓ  ｏｆ  Ｉｎｔｅｒｅｓｔ）（興味のある地点）はまた、道路（「リンク」）と関連付けられており、そのような興味のある地点はその道路から行きやすく、形状点と同様に、位置によって特徴づけることができる。リンク網は地図の道路網に対応しており、様々な基準（最短経路、最速経路、最も安い経路）に従って、且つ関与する実体（自動車、オートバイ、公共交通手段、馬、自転車、または歩行者）に基づいて所与の目的地までの経路を決定するために使用することができる。もちろん、所与の位置及び所与の拡張を有する図２３の公園のような他の実体も表すことができるが、所与の拡張は本説明では何の関心もない。
【００８６】
本発明を実装するためには、マイクロプロセッサ１２０及びメモリ１３０に格納されている地図１４０が、ユーザが、例えば、上述の入力モードに従って特定の属性、エンド・ノード及び形状点によって特徴づけられる新しいリンクを入力することが許可されているような方法で構成されていることで十分である。ユーザがＰＮＤデバイス１０の助けを借りて対話的に供給したデータは、データ入力ユニット１１５を介してマイクロプロセッサ１２０によって読み込まれ、図２３に示すもののような地図１４０のデータ表現１４０''に互換性のある方法で変換されるように処理され、そして当該表現１４０''の中に既に存在する道路網データと結合されてメモリ１３０に格納される。
【００８７】
より具体的には、入力中の道路が図１５の経路１４１０の地点ＡとＢとの間の直線部分から選び取られている場合、マイクロプロセッサ１２０は、地図のそれぞれの位置に対応する位置（緯度及び経度）に２つのノード「Ａ」及び「Ｂ」と、入力手続の間にユーザが入力したもの、（例えば地方道路、名称「プッチーニ通り」等）を属性として有するこれらの２つのノードの間のリンクと、を追加する。ユーザがそのように設定した場合は、この道路は、少なくとも、その上を移動することができる実体に対して経路計算の使用に利用可能であり、そして、それを見ることが許可されているユーザに対して、地図上に表示される。
【００８８】
地図データ表現１４０''のリンクの属性の中に一般的には含まれていない任意の属性を格納するために、例えば、リンクを入力したユーザ、入力の日付と時刻、修正することが許可されているユーザのリスト、及び許可されている操作のタイプを含む追加のフィールドがあってもよい。この情報は、その特定の道路上を移動している時に、またはメーカー及び／またはデバイス１０のユーザが定義することができる他の機会に、例えばユーザの命令があった時に、ディスプレイ１１５上に表れるようにすることができる。
【００８９】
一般に、入力したばかりの道路は、地図１４０に既に存在する同一のタイプのものと同一の方法で有益に表示することができる。あるいは、関連付けられている表示モードを決定するために、その道路に対応するリンクの他の属性、例えば、その道路が地図１４０に既に存在する同一のタイプのものと同一の方法で表示すべきであるか否かを定義する「フラグ」変数、を追加することができ、否の場合、属性はそれがどのように表示されるべきかもまた定義する。例えば、グラフィック地図表現１４０'の特定のグラフィック特性（色、陰影等）は、ユーザに関連付けることができ、そして入力した人の迅速な認識を容易にするように、そのユーザによって入力された全てのリンクに適用することができる。グラフィック特性とユーザとの関連付は、ＰＮＤデバイス１０の制御メニューを介して調整できるようにすることができる。ユーザはまた、複数のグラフィック特性と関連付けることもできる。
【００９０】
第４の入力モード「建設の確認」を実装するために、その道路が建設中であるか否かについての情報を含む追加のフィールドをリンク属性の中に含めることができる。マイクロプロセッサ１２０は、当該道路が完成したことを確認するデータを入力ユニット１１５から受信すると、対応するフィールドを、その道路を運用道路網に含めるように更新する。もちろん、道路の建設が確認されると、その表示モードは、それに応じて変更され、例えば、図２０の破線の表現から実線の表現に切り替えられる。
【００９１】
メモリを節約するために、リンクは可変の数の属性を持つことができることが考えられる。リンクが特定の属性を含まない場合は、属性は存在しない、またはデフォルト値を取ることを意味する。例えば、本発明のこの実施形態では、地図１４０の運用道路に対応する所与のリンクは、建設中であるかあるいは運用中であるかを示す対応するフィールドが無いので、運用中の状態がデフォルトの状態である。
【００９２】
好ましくは、ユーザが入力した道路は編集可能な形式で地図１４０に格納される。すなわち、それらは、ＰＮＤデバイス１０のメーカーまたは入力を行うユーザによって定義されるような権限を与えられたユーザによって修正されることが可能である。実際に、入力を行うユーザは、入力手続中に幾つかの間違いをしたと気付いた場合、ＰＮＤデバイス１０自体によって利用可能にされている機能及び命令を使用してそのような間違いを訂正することができる。例えば、デバイスの制御メニューは、「入力した道路の編集」と呼ばれる項目を含むことができ、それを選択することにより、ユーザは、配置及び属性（タイプ、名称、アクセス許可、実用性、可視性等）のような道路を特徴づける要素の一部または全部を修正することができる。
【００９３】
ＰＮＤデバイス１０は、ユーザが、例えば、既に図５及び６を参照して「地図上描画」モードについて説明したものと同様な選択手順で、直接地図上の道路を選択することを可能にしてもよい。その代わりにまたはそれに加えて、ＰＮＤデバイス１０は、例えば、入力した道路の名称、それが属する市または地域の名称、入力の日付及び時刻、作成者の識別子等を示して、アクティブなユーザが修正することが許可されている以前に作成された全ての道路入力操作のリストを含む登録一覧もまた示すことができる。ユーザは、修正したいと思った以前に入力した道路を選択し、その後、望みの編集を行うことができる。
【００９４】
ユーザが行った変更はまた、登録一覧にも格納され、全ての道路入力操作と同様に扱われる。そのため、実行される操作のタイプ、つまり、入力であるか、または修正であるか、及び行われた修正の種類（名称、配置、可視性等の変更）を示すためにフィールドを追加することができる。
【００９５】
選択ステップの後、ユーザは、修正する要素を選択して、そして、新しい道路または通行不可であると定義されている道路に関するデータの入力に関して既に説明したものと類似のまたは容易に参照可能な手順に従って、修正されたデータを入力して、実際の編集を行うことができる。
【００９６】
オプションとして、通常ＰＮＤデバイス１０と一緒にメーカーによって供給される地図１４０に含まれる道路の中の少なくともいくつかを修正することが許可されてもよい。これは特に交差点に有益である。それは、現在、交通信号があるないにかかわらず、交差点を、良好な通行の流れと道路の安全性を確保する環状交差点に変換する傾向が広く行き渡っているからである。この機能を実装するためには、図２３のノードが、例えば、タイプを指定する適切なフィールド及び環状交差点に特有である他の特性を指定する補助フィールドを追加することによって、「交差点」または「環状交差点」タイプのどちらかになることができることで十分である。あるいは、地図１４０のデータ表現１４０''に、自身の特有のパラメータ、すなわち、外半径、内半径、中心位置及び進入道路、によって特徴付けられる新しいタイプの対象物である環状交差点を追加することができる。
【００９７】
ユーザが、指定の編集手順で、特定の交差点が環状交差点に変換されたということを通知すると、マイクロプロセッサ１２０は、採用された実施形態に応じて、データ表現１４０''において、該当の交差点に関係付けられているノードのタイプを交差点から環状交差点に変更すると共に環状交差点の追加の値（外半径及び内半径の長さと中心点の位置）を追加する、または、該当のノードを、ユーザがユーザ・インタフェース１１５を介して入力した特徴的パラメータを有する環状交差点で置き換える。交差点から環状交差点への変換に伴う対象物のグラフィック表現のモードは、ディスプレイ１１５上に表示されるときには、この対象物のタイプに対する既定のルールに基づいて、それに応じて変更される。
【００９８】
頻繁に変更の対象となる道路の別のカテゴリは、舗装されていないために非常に低速で且つ困難を伴ってしか車では走行できない道路である運転可能なトレイルのカテゴリである。多くの場合、これらのトレイルは遅かれ早かれ舗装され、それ故に、あらゆる種類の車が困難なく走行できる地方の交通道路（地方道路）になる。従って、地図データ表現１４０''は、少なくともこのカテゴリに属する道路を、道路タイプ属性においてトレイルから地方道路に変更できるように、そして、おそらく、それらの実用性及び通行可能性属性においても更新もできるように、構築されてもよい。
【００９９】
行われた任意の変更のキャンセルを容易にするために、ＰＮＤデバイス１０は、日付順に並べ替えられ、及び／または作成者および／または該当の道路の地理的領域によってグループ化された、実行された入力及び編集操作の登録一覧を表示することができるようにしてもよい。そこで、ユーザは、地図１４０及び関連するデータ表現１４０''を選択された操作の前のものに復元するために、登録一覧から１つの操作を選ぶ必要がある。そうするためには、ＰＮＤデバイス１０は、いかなる権限のあるユーザからの要求にも応じて再現できるように、いかなる入力または編集操作の前にも地図の状態を適切に格納する。
【０１００】
実行した入力または編集操作の結果を保護するために、ＰＮＤデバイス１０の電源が入れられた、またはＰＮＤデバイス１０がリセットされた時に、システムが、入力または編集操作を実行するための、または、所与のセットのまたは所与のカテゴリに属する特定の道路を見るための、または、道路に関する注釈、追加した個人的な場所等の道路に関連付けられている情報をみるための、特定の権限に関連付けられていることが可能であるユーザの資格情報を要求することが考えられる。
【０１０１】
それに加えて、またはその代わりに、ユーザに関連付けようが付けまいが、ＰＮＤデバイス１０の１つ以上の使用プロファイル（例えば、車両、自転車または歩行者用途用）を定義することができる。選択されたプロファイルに従って、タイプと実用性及び通行可能性特性が、現在選択されている使用プロファイルに関連付けられている交通手段によって移動することが可能であるようになっている、ユーザが追加または修正した道路のみを表示することができる。この可視性は、ディスプレイ１１５上に単に可視化することに関係するとしてもよいし、またはユーザによって設定された所与の目的地への経路の計算に追加または修正された道路を含めることに関係するとしてもよい。例えば、「普通車」、すなわち、全地形用車両ではないもの、の使用プロファイルを考慮して、前者の場合、普通自動車では走行できないと定義されている小道及びトレイルは地図上に表示されなく、後者の場合、小道及びトレイルはユーザによって要求された経路の計算において考慮されない。逆に、現在アクティブな使用プロファイルが「歩行者」である場合、小道及びトレイルは地図上に表示され、ユーザの経路の計算において考慮される。
【０１０２】
ユーザによって編集された、地図１４０の道路網についての全ての情報は、ＰＮＤデバイス１０のメーカーによって供給された元の地図１４０の情報、または購入時にＰＮＤデバイス１０の中にどんなふうにでも存在していた情報とは異なるように、メモリ１３０に格納されていることを確実にすることは、特に有益である。この方法では、万一地図１４０が更新されたバージョンで置き換えられる場合、ユーザが古いバージョンに対して以前行った変更を、新しいバージョンに少なくとも部分的に再適用することが可能となるであろう。これは、更新処理中にユーザによって選択可能なオプションに従って、またはＰＮＤデバイス１０の対話型メニューを介して、幾つかのモードで、更にそれらを互いに組み合わせて、実現できる。
【０１０３】
第１のモードは、自動モードである。すなわち、更新処理中に、ＰＮＤデバイス１０は、新しいバージョンにユーザによって道路網に加えられた変更が含まれているかどうかを確認し、その場合、そのような情報は新たに更新された地図に取り入れられているので、ユーザに意見を求めないで、あるいはユーザに通知しないで、メモリ１３０から関連の道路情報を削除する。第２の地図更新モードにおいて、道路の配置及び／または属性（タイプ、名称、通行可能性、実用性等）に関して、所定の基準に基づいてＰＮＤデバイス１０によって受け入れられないと判断される部分的な不一致がある場合、デバイスは、ユーザ自身の修正を、地図の更新されたバージョンに含まれている対応する部分で置き換えることを、ユーザに確認するように要求することができる。それに基づいて不一致が受け入れられないと判断される基準は、ユーザが定義してもよいし、またはＰＮＤデバイス１０の製造の際にプリセットしてもよい。
【０１０４】
ユーザによって入力された道路網情報が地図の新バージョンに含まれていない場合、そのような道路情報が関連する地図１４０の領域を表示するために、及び／またはユーザによって設定される目的地への経路を計算するために使用されるように、そのような情報を入力する、または地図の新バージョンに関連付けることができる。オプションとして、地図１４０の旧バージョンに加えられた変更の新バージョンへの適用の確認をユーザに要求することができる。もちろん、全ての補助的情報は保持される。
【０１０５】
データ及び命令入力ユニットは、ＰＮＤデバイス１０を特にコンパクトにし且つ使用を実用的にするタッチスクリーンとして有益に実装することができる。しかしながら、それは、例えば、キーパッド、画面上のポインタに結合されているマウス、音声命令ユニット等のような、本発明を実装するために必要な命令を出すこと及びデータを入力することができる他のいかなる物理的なマン・マシン・インタフェース・ユニットと置き換えることができる。
【０１０６】
本発明の特徴並びに利点は上記の説明から明らかである。
【０１０７】
本発明に係る方法の第１の利点は、道路の配置が変更されたこと、または新しい道路または新たに発見された道路が存在すること、これらは将来の使用のために、または新経路の計算のために地図に格納されるべきものであるが、これらにパーソナル・ナビゲーション・デバイスのユーザが気付くやいなやリアルタイムに地図を更新できるということである。
【０１０８】
本発明に係る方法の第２の利点は、パーソナル・ナビゲーション・デバイスのユーザが、ユーザの地図に格納されている道路網とその領域の実際の道路網との間の全ての不一致を、地図提供者が調停するのを待たずに、直接除去することができることである。
【０１０９】
本発明に係る方法の更なる利点は、パーソナル・ナビゲーション・デバイスが、多種多様なユーザ（歩行者、車の運転者、ハイカー、大型車両の運転者）及び車両（自転車、バイク、モトクロス・バイク、車、全地形用車両、大型車両）によって使用されることができるということである。
【０１１０】
一例として本明細書に記載されている、パーソナル・ナビゲーション・デバイスの地図を管理する方法及び当該方法を実装するパーソナル・ナビゲーション・デバイスは、本発明の概念の新規性精神から逸脱することなく、多くの可能な変形を受けることができ、本発明の実用的な実装において、図示した詳細は、様々な形を有すること、または他の技術的に等価な構成要素で置き換えることができることも明らかである。
【０１１１】
従って、本発明は、パーソナル・ナビゲーション・デバイスの地図を管理する方法及び当該方法を実装するパーソナル・ナビゲーション・デバイスに限定されることなく、以下の特許請求の範囲に明確に指定されているように、本発明の概念から逸脱することなく、多くの変更、改良、または同等の部品及び構成要素の置換を受けることができることが容易に理解され得る。
【図１】
2014528077.tif 000003
【図２】
2014528077.tif 000004
【図３】
2014528077.tif 000005
【図４】
2014528077.tif 000006
【図５】
2014528077.tif 000007
【図６】
2014528077.tif 000008
【図７】
2014528077.tif 000009
【図８】
2014528077.tif 000010
【図９】
2014528077.tif 000011
【図１０】
2014528077.tif 000012
【図１１】
2014528077.tif 000013
【図１２】
2014528077.tif 000014
【図１３】
2014528077.tif 000015
【図１４】
2014528077.tif 000016
【図１５】
2014528077.tif 000017
【図１６】
2014528077.tif 000018
【図１７】
2014528077.tif 000019
【図１８】
2014528077.tif 000020
【図１９】
2014528077.tif 000021
【図２０】
2014528077.tif 000022
【図２１】
2014528077.tif 000023
【図２２】
2014528077.tif 000024
【図２３】
2014528077.tif 000025
【国際調査報告】
2014528077.tif 000026
2014528077.tif 000027
2014528077.tif 000028
2014528077.tif 000029