(57)【要約】【課題】道路区間を表示するための方法およびデバイスを提供すること。【解決手段】上記方法は、道路ネットワークについての情報を道路ベクトルデータ形式で格納するマップデータベースを使用する。追加のパラメータ値は、道路区間のサブセットに対して格納される。道路区間に対する方向ベクトル（６８）およびパラメータ値についての情報が検索される。パラメータ値に基づいて、道路区間（６９）が、その方向ベクトルに沿う位置の関数としての形状（７０）のバリエーションを示すか否かが決定される。道路区間（６９）のグラフィック表示は、検索されたパラメータ値と方向ベクトル（６８）とに基づいて生成される。【選択図】図４
2012108507.tif 000002
【特許請求の範囲】
【請求項１】
道路ネットワークについての情報（６〜８、１１〜１４）を道路ベクトルデータ形式で格納するマップデータベース（３）に基づいて、光学出力デバイス（４）を介して、特に、ナビゲーション装置のディスプレイデバイスを介して道路区間（６９；７２、７４、７６）を表示する方法であって、該道路区間は、それぞれ、ベクトル（２１、２２、２１ａ、２２ａ、２１ｂ、２２ｂ、２４、２５、２９、３４、３５）によって示され、該方法は、
該光学出力デバイス（４）を介して出力するために、道路区間（６９；７２、７４、７６）を識別することと、
該マップデータベース（３）から、該識別された道路区間（６９；７２、７４、７６）の方向ベクトル（２４、２５、３４、３５）と、該識別された道路区間（６９；７２、７４、７６）に関連するパラメータ値（２６、３６）とについての情報を検索することと、
該検索されたパラメータ値（２６、３６）に基づいて、該方向ベクトル（２４、２５、３４、３５）に沿った位置の関数として、該識別された道路区間（６９；７２、７４、７６）の形状（７０；７３、７５）のバリエーションを選択的に決定することと、
該方向ベクトル（２４、２５、３４、３５）についての該情報と、利用可能であるなら、該決定された形状（７０；７３、７５）のバリエーションとに基づいて、該光学出力デバイス（４）を介して出力するための該道路区間（６９；７２、７４、７６）のグラフィック表示を生成することと
を含む、方法。
【請求項２】
前記パラメータ値（２６、３６）は、テンプレート形状（４１〜４９；７３、７５、７９）の有限集合から選択されたテンプレート形状（４１〜４９；７３、７５、７９）を示す、請求項１に記載の方法。
【請求項３】
前記テンプレート形状（４１〜４９；７３、７５、７９）の有限集合のうちの各テンプレート形状（４１〜４９；７３、７５、７９）は、転回エリアの形状を示す、請求項２に記載の方法。
【請求項４】
前記グラフィック表示を生成することは、前記決定された形状のバリエーションに従って、前記道路区間（６９；７２、７４）の終端部分での転回エリア（７０；７３、７５）のグラフィック表示を生成することを含む、請求項１〜３のいずれか一項に記載の方法。
【請求項５】
前記方法は、前記マップデータベース（３）に基づいて、前記識別された道路区間が、乗り物が出ることを可能にしない終端を有するか否かを決定することを含み、該識別された道路区間（６９；７２、７４、７６）が、乗り物が出ることを可能にしない終端を有する場合に、前記パラメータ値（２６、３６）を検索することと、前記形状のバリエーションを決定することとが、選択的に行われる、請求項１〜４のいずれか一項に記載の方法。
【請求項６】
前記マップデータベース（３）は、乗り物がそれぞれの道路区間（６９；７２、７４、７６）を出ることを可能にしない終端を有する道路区間（６９；７２、７４、７６）に関連するデータフィールド（７、８；１３、１４）を含み、該データフィールド（７、８；１３、１４）の各々は、該それぞれの道路区間（６９；７２、７４、７６）の方向ベクトル（２４、２５、３４、３５）と、前記パラメータ値（２６、３６）とについての情報を含み、該パラメータ値（２６、３６）は、テンプレート形状（４１〜４９；７３、７５、７９）を示す、請求項５に記載の方法。
【請求項７】
前記方法は、前記検索されたパラメータ値（２６、３６）に基づいて、前記マップデータベース（３）から、前記識別された道路区間（６９；７２、７４）に関連する少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）を選択的に検索することを含み、前記形状のバリエーションは、該検索されたパラメータ値（２６、３６）と、該検索された少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）とに基づいて決定される、請求項１〜６のいずれか一項に記載の方法。
【請求項８】
いくつかの前記検索された少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）は、前記検索されたパラメータ値（２６、３６）の関数である、請求項７に記載の方法。
【請求項９】
前記識別された道路区間（６９；７２、７４）の方向ベクトル（６８）に沿う位置の関数としての該識別された道路区間（６９；７２、７４）の幅のバリエーションは、前記検索されたパラメータ値（２６、３６）と、前記少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）とに基づいて決定される、請求項７または８に記載の方法。
【請求項１０】
前記識別された道路区間（６９；７２、７４）が前記形状のバリエーションを示す該道路区間（６９；７２、７４）の区域（７０；７３、７５）の長さ（５２；５５；５７；６３）は、前記少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）に基づいて決定される、請求項７〜９のいずれか一項に記載の方法。
【請求項１１】
前記道路区間の前記グラフィック表示は、前記検索されたパラメータ値（２６、３６）に基づいて、湾曲した部分（６５、６６、６７）を有する境界を選択的に示すように生成される、請求項１〜１０のいずれか一項に記載の方法。
【請求項１２】
前記識別された道路区間（６９；７２、７４、７６）に対する、前記検索されたパラメータ値（２６、３６）は、該識別された道路区間（６９；７２、７４、７６）の前記形状（７０；７３、７５）のバリエーションを決定するための値の有限集合と比較され、該値の有限集合の各々は、テンプレート形状の有限集合のうちの１つのテンプレート形状（４０〜４９）に関連する、請求項１〜１１のいずれか一項に記載の方法。
【請求項１３】
前記方法は、前記検索されたパラメータ値（２６、３６）に基づいてルート決定のためのコストモデルを調整することと、該調整されたコストモデルに基づいてルート決定を行うこととを含む、請求項１〜１２のいずれか一項に記載の方法。
【請求項１４】
プログラムが格納されたコンピュータ読み取り可能媒体であって、該プログラムは、計算デバイス（１）のプロセッサ（２）によって実行される場合に、該プロセッサ（２）に請求項１〜１３のいずれか一項に記載の方法を行うように指示する、コンピュータ読み取り可能媒体。
【請求項１５】
デバイスであって、特に、道路区間（６９；７２、７４、７６）を表示するために、乗り物のナビゲーション装置として構成されるデバイスであって、該デバイスは、
道路ネットワークについてのマップデータ情報（６〜８、１１〜１４）を道路ベクトルデータ形式で格納するように構成される記憶デバイス（３）であって、道路区間は、それぞれ、ベクトル（２１、２２、２１ａ、２２ａ、２１ｂ、２２ｂ、２４、２５、２９、３４、３５）によって示される、記憶デバイス（３）と、
光学出力デバイス（４）と、
プロセッサ（２）と
を含み、
該プロセッサ（２）は、
該光学出力デバイス（４）を介して出力するために、道路区間（６９；７２、７４、７６）を識別することと、
該記憶デバイス（３）から、該識別された道路区間（６９；７２、７４、７６）の方向ベクトル（６８）と、該識別された道路区間（６９；７２、７４、７６）に関連するパラメータ値（２６、３６）とについての情報を検索することと、
該検索されたパラメータ値（２６、３６）に基づいて、該方向ベクトル（６８）に沿う位置の関数としての該識別された道路区間（６９；７２、７４、７６）の形状のバリエーションを選択的に決定することと、
該識別された道路区間（６９；７２、７４、７６）のグラフィック表示を生成するために、該方向ベクトル（６８）についての該情報と、利用可能であるなら、該決定された形状（７０；７３、７５）のバリエーションとに基づいて、該光学出力デバイス（４）を制御することと
を行うように構成される、デバイス。
【請求項１６】
前記プロセッサ（２）は、前記識別された道路区間（６９；７２、７４、７６）が、乗り物が出ることを可能にしない終端を有するか否かを決定するようにさらに構成される、請求項１５に記載のデバイス。
【請求項１７】
前記プロセッサ（２）は、前記識別された道路区間（６９；７２、７４、７６）が、乗り物が出ることを可能にしない終端を有する場合に、前記パラメータ値（２６、３６）を選択的に検索するように構成される、請求項１６に記載のデバイス。
【請求項１８】
前記デバイスは、請求項１〜１３のいずれか一項に記載の方法を行うように構成される、請求項１５に記載のデバイス。
【請求項１９】
乗り物ナビゲーションのためのマップデータベース（３）を提供する方法であって、方向ベクトル（２１、２２、２１ａ、２２ａ、２１ｂ、２２ｂ、２４、２５、２９、３４、３５；６８）は、複数の道路区間（６９；７２、７４、７６）に対して、それぞれ、該マップデータベース（３）に格納され、該方法は、
方向ベクトル（６８）を有する道路区間（６９；７２、７４、７６）についての情報を受信することであって、該情報は、該道路区間の境界についての情報を含む、ことと、
該境界についての該情報に基づいて、該道路区間（６９；７２、７４、７６）が該方向ベクトル（６８）に沿う形状（７０；７３、７５）のバリエーションを示すか否かを決定することと、
該道路区間が該形状（７０；７３、７５）のバリエーションを示す場合に、該境界についての該情報に基づいてパラメータ値の有限集合からパラメータ値（２６、３６）を選択し、該道路区間（７２、７４、７６）に関連する該選択されたパラメータ値（２６、３６）を該マップデータベース（３）に格納することと
を含む、方法。
【請求項２０】
前記選択されたパラメータ値（２６、３６）は、テンプレート形状（４１〜４９；７３、７５、７９）の有限集合から選択されたテンプレート形状（４１〜４９；７３、７５、７９）を示す、請求項１９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
（技術分野）
本発明は、光学出力デバイスを介して道路区間を表示するための方法およびデバイス、並びにマップデータベースを提供する方法に関する。本発明は、特に、道路ネットワークについての情報を道路ベクトルデータ形式で格納するマップデータベースを用いて、乗り物ナビゲーションにおいて道路ネットワークの部分を表示するために利用され得る方法およびデバイスに関する。
【背景技術】
【０００２】
（背景）
近年、ナビゲーションデバイスは、乗り物に固定的または取り外し可能に設置され得る乗り物の装備として広く使用される。ナビゲーションデバイスは、ルート計画においてドライバーを支援し、道路ネットワークの部分についての情報だけではなく、運転方向を提供する。道路ネットワークの部分のグラフィック表示を提供するために、マップデータベースがアクセスされる。
【０００３】
道路区間のグラフィック表示を生成するために利用され得る道路区間についての情報は、さまざまな形でマップデータベースに格納され得る。頻繁に、道路ベクトルデータ形式が使用される。道路は、一連の線形道路区間によって近似され、線形道路区間の各々は、方向ベクトルを有する。この場合に、湾曲した道路は、複数の道路区間に分割され得、複数の道路区間の各々は、本質的に一直線であるように近似され得る。ベクトル表示を利用するマップデータベースの異なる変形が既知である。
【０００４】
道路ネットワークの一部分が表示されるべきである場合に、表示されるべきである道路区間の方向ベクトルについての情報は、マップデータベースから検索される。方向ベクトルに基づいて、道路区間の実例は、ディスプレイデバイス上に生成される。頻繁に、道路区間の実例は、道路区間が平面図において矩形形状を有し、すなわち、道路区間が方向ベクトルに与えられるその長手方向軸に沿う一様な幅を有する仮定に基づいて生成される。平面図において、道路区間の実例は、次に矩形形状を有するように生成される。パノラマ図または透視図において、ディスプレイデバイス上の道路ネットワークの実例は、透視の歪みのために、幅のバリエーションを示し、その一方で、透視図は、なお道路区間がその方向ベクトルに沿う一様な幅を有する仮定に基づいて生成される。幅は、それぞれ、属性としてマップデータベースに格納され得、または道路区間が属する道路の道路クラス属性に基づいて決定され得る。
【０００５】
平面図において、方向ベクトルによって規定される道路区間が、概ね矩形形状を有し、その方向ベクトルに沿って均一である仮定は、多くの道路区間に対して受け入れ可能であり得るが、いくつかの場合において、道路区間をより高い詳細度で表示することが望ましくあり得る。例示として、乗り物が出ることを可能にしない１つの終端を有する道路に対して、乗り物のドライバーにとって、道路区間の終端に近接の道路境界についての追加情報を得ることが望ましくあり得る。特に、乗り物のドライバーにとって、行き止りの道路の終端において転回エリアがあるか否かを知ることが望ましくあり得る。道路の終端において道路の形状についてのいくつかの追加情報は、転回エリアを複数の本質的に一直線の道路区間に分けること、および対応する方向ベクトルをマップデータベースに格納することによって提供され得るが、このアプローチは、記憶スペースに対して図を有することが望ましくない場合もある。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
技術分野において、道路区間を表示するための方法およびデバイス、並びに上記のニーズを的にするマップデータベースを提供する方法に対するニーズがある。特に、技術分野において、道路区間がより高い詳細度で表示されることを可能にするそのような方法およびデバイスに対するニーズがある。技術分野において、より多くのさまざまな道路区間の形状が適度のレベルにおいて表示されることを可能にするために要求される追加記憶スペースを保つ方法およびデバイスに対するニーズもある。
【課題を解決するための手段】
【０００７】
（要約）
これらのニーズおよび他のニーズは、独立請求項によって規定されるような方法およびデバイスによって的にされる。従属請求項は、実施形態を規定する。
【０００８】
１つの局面に従って、光学出力デバイスを介して道路区間を表示する方法が提供される。方法は、道路ネットワークについての情報を道路ベクトルデータ形式で格納したマップデータベースを使用し、道路区間は、マップデータベースにおいてそれぞれ、ベクトルによって示される。光学出力デバイスを介して出力するための道路区間が識別される。識別された道路区間の方向ベクトルと、識別された道路区間に関連するパラメータ値についての情報は、マップデータベースから検索される。識別されたパラメータ値に基づいて、方向ベクトルに規定される道路区間の方向に沿う、識別された道路区間の形状のバリエーションが選択的に決定される。光学出力デバイスを介して出力するための道路区間のグラフィック表示は、方向ベクトルと、利用可能であるなら、決定された形状のバリエーションとについての情報に基づいて生成される。
【０００９】
方法において、道路区間に関連するパラメータ値は、道路区間の方向ベクトルを示す、２タプルによって規定されるベクトルとして道路区間を格納するマップデータベースから検索される。道路区間の長手方向に沿う形状のバリエーションは、検索されたパラメータ値に基づいて決定され得る。これは、道路区間の形状の変更、特に、道路区間のグラフィック表示を生成する場合に、考慮を取り入れられるべきである、方向ベクトルによって規定されるような道路区間の長手方向軸に沿う幅の変更を可能にする。道路区間を表示するのにおいてこの高めた汎用性を提供するために要求された追加の記憶スペースは、適度のレベルに保たれる。なお、道路は、一系列の方向ベクトルによって示され得、方向ベクトルと一直線の道路区間との間に１対１の対応であるが、乗り物が出ることを可能にしない終端を有する道路区間のような具体的な道路区間は、それぞれの道路区間の方向ベクトルに沿う形状のバリエーションを考慮するためのパラメータ値を提供される。
【００１０】
用語「選択的に決定すること」、「選択的に決定する」およびそれらの類似は、検索されたパラメータ値に依存するように解釈されるべきであり、常に、形状のバリエーションを決定することが要求されまたは可能ではない場合もある。例示として、道路区間がその方向ベクトルに沿う位置の関数としての一定の幅を有することを示すパラメータ値があり得、道路区間がその方向ベクトルに沿う位置の関数としての変化する形状を有することを示す他のパラメータ値があり得る。形状のバリエーションは、パラメータ値が、道路区間の形状が道路区間の長手方向軸に沿って変わることを示すようである場合にのみ決定され得る。
【００１１】
道路区間のグラフィック表示は、ナビゲーション装置のディスプレイデバイス上に生成され得る。グラフィック表示は、平面図の一部分として、または透視図の一部分として生成され得る。
【００１２】
検索されたパラメータ値に基づいて、道路区間の終端部分での転回エリアのグラフィック表示は、決定された形状のバリエーションに従って生成され得る。このような情報は、ドライバーにとって、行き止りの道路に進入すべきか否かを決定するのに役に立つ。
【００１３】
形状のバリエーションを選択的に決定するために利用されるパラメータ値は、全道路区間に対して検索される必要がない。方法は、マップデータベースに基づいて、識別された道路区間が、乗り物が識別された道路区間を出ることを可能にしない終端を有するか否かを決定することを含み得る。パラメータ値は、識別された道路区間が、乗り物が識別された道路区間を出ることを可能にしない終端を有する場合にのみ、選択的に検索され得る。同様に、形状のバリエーションは、識別された道路区間が、乗り物が識別された道路区間を出ることを可能にしない終端を有する場合にのみ、選択的に決定され得る。道路区間が、その終端において他の道路区間に連接されるか否かについての情報は、道路ベクトルデータ形式を有するマップデータベースから容易に利用可能である。
【００１４】
マップデータベースは、それぞれ、道路区間を含む道路に関連するデータフィールドを含み得る。データフィールドは、それぞれの道路区間の方向ベクトルについての情報を含み得る。それぞれの道路区間が、乗り物が出ることを可能にしない終端を有する場合に、関連するデータフィールドは、乗り物が出ることを可能にしない終端でのテンプレート形状を表すパラメータ値をさらに含み得る。テンプレート形状は、複数のテンプレート形状のうちの１つであり得る。データフィールドは、関連する道路区間が、乗り物が出ることを可能にしない終端を有する道路区間である場合にのみ、パラメータ値を含み得る。
【００１５】
検索されたパラメータ値に基づいて、識別された道路区間に関連する少なくとも１つのさらなるパラメータ値は、マップデータベースから選択的に検索され得る。形状のバリエーションは、検索されたパラメータ値と少なくとも１つのさらなるパラメータ値とに基づいて決定され得る。少なくとも１つのさらなるパラメータ値は、例えば、表示されるべきである転回エリアの形状においてより多い変形を可能にする。
【００１６】
パラメータ値は、例えば、道路区間の終端での転回エリアの形状を示す形状テンプレートを表し得る。形状テンプレートの有限集合があり得る。形状テンプレートは、道路区間の多辺形の延長、道路区間の正方形の延長、楕円形または円形の境界部分を有する延長、または他の形状を含み得る。少なくとも１つのさらなるパラメータ値は、パラメータ値によって規定されるようなテンプレート形状の寸法を定量化し得る。
【００１７】
検索されるべきいくつかの少なくとも１つのさらなるパラメータ値は、検索されたパラメータ値に基づいて決定され得る。これは、マップデータベースが、道路区間に関連するデータフィールドがパラメータ値によって示される形状のバリエーションをさらに規定するために要求されたさらなるパラメータ値のみを含むように構成されることを可能にする。
【００１８】
道路区間の方向ベクトルに沿う位置の関数としての識別された道路区間の幅のバリエーションは、検索されたパラメータ値と少なくとも１つのさらなるパラメータ値とに基づいて決定され得る。幅は、検索されたパラメータ値と少なくとも１つのさらなるパラメータ値とに基づいて、道路区間に沿う長手方向の位置の関数として決定され得る。インプリメンテーションにおいて、検索されたパラメータ値は、幅が方向ベクトルに沿う位置の関数として連続的に、または断続的に変わるか否かを決定するために利用され得る。インプリメンテーションにおいて、検索されたパラメータ値は、方向ベクトルの位置の関数としての道路区間の幅が、平面図において道路区間が対称または非対称の形状を有するように変わるか否かを決定するために利用され得る。インプリメンテーションにおいて、検索されたパラメータ値および少なくとも１つのさらなるパラメータ値は、方向ベクトルに沿う位置の関数に比例する道路区間の境界の位置を決定するために利用され得る。それによって、多くの転回エリアまたは道路ネットワークにおいて従来的に見つけられる他の道路区間の延長の現実的な表示が生成され得、その一方で、適度の追加データ量のみは、マップデータベースに格納されなければならない。
【００１９】
識別された道路区間が形状のバリエーションを示す識別された道路区間の区域の長さは、少なくとも１つのさらなるパラメータ値に基づいて決定され得る。
【００２０】
道路区間のグラフィック表示は、検索されたパラメータ値に基づいて、グラフィック表示が湾曲した部分を有する境界を選択的に示すように生成され得る。それによって、転回エリアのような道路区間の延長は、それらが平坦に湾曲した境界を有する場合にさえ、現実的な方式で表示され得る。
【００２１】
識別された道路区間に対する検索されたパラメータ値は、識別された道路区間の形状のバリエーションを決定するための値の有限集合と比較され得る。値の集合に含まれるさまざまな値は、異なる形状テンプレートを表し得る。さまざまな値は、数字の値、アルファベットと数字を組み合わせた値、記号列の値または他の適切な値であり得る。インプリメンテーションにおいて、マップデータベースは、乗り物が道路区間を出ることを可能にしない終端を有する道路区間に対する値の有限集合から選択されたパラメータ値を格納し得る。
【００２２】
パラメータ値と、適用可能であるなら、少なくとも１つのさらなるパラメータ値とは、道路区間を表示するために使用され得るだけではない。情報はまた、ルートサーチ、警告信号を出力することまたは他のナビゲーション目的のために使用され得る。例示として、レート決定ためのコストモデルは、検索されたパラメータ値に基づいて調整され得、ルートサーチは、調整されたコストモデルに基づいて行われ得る。コストモデルを調整するために、乗り物が出ることを可能にしない終端を有する道路区間のコスト値は、パラメータ値と少なくとも１つのさらなるパラメータ値とによって規定されるような転回エリアの形状および／または寸法に基づいて増大され得る。コストモデルを調整することは、パラメータ値と少なくとも１つのさらなるパラメータ値とによって規定されるような転回エリアの形状および／または寸法を少なくとも１つの乗り物の寸法と比較することを含み得る。
【００２３】
もう１つの局面において、コンピュータプログラム製品が提供される。コンピュータプログラム製品は、命令コードを含み、命令コードが計算デバイスのプロセッサによって実行される場合に、命令コードは、プロセッサに、本明細書において説明される任意の局面または実施形態の道路区間を表示する方法を行うように指示する。コンピュータプログラム製品は、記憶媒体、特に非一時的記憶媒体上に格納された命令コードによってインプリメントされ得る。
【００２４】
もう１つの局面に従って、道路区間を表示するためのデバイスが提供される。デバイスは、道路区間がそれぞれ、ベクトルによって示される道路ベクトルデータ形式で道路ネットワークについてのマップデータ情報を格納するように構成された記憶デバイスを含む。デバイスは、光学出力デバイスを含む。デバイスは、プロセッサを含み、プロセッサは、光学出力デバイスを介して出力するために、道路区間を識別し、記憶デバイスから、識別された道路区間の方向ベクトルと、識別された道路区間に関連するパラメータ値とについての情報を検索し、検索されたパラメータ値に基づいて、方向ベクトルについての情報によって規定される方向に沿う識別された道路区間の形状のバリエーションを選択的に決定し、識別された道路区間のグラフィック表示を生成するために、方向ベクトルについての情報と、利用可能であるなら、決定された形状のバリエーションとに基づいて、光学出力デバイスを制御するように構成される。
【００２５】
デバイスにおいて、道路区間に関連するパラメータ値は、道路区間をベクトルとして格納する記憶デバイスから検索される。デバイスの動作時に、プロセッサは、検索されたパラメータ値に基づいて、方向ベクトルに沿う形状のバリエーションを決定する。これは、道路区間の形状の変更、特に、道路区間のグラフィック表示を生成する場合に、考慮を取り入れられるべきである道路区間の方向ベクトルに沿う幅の変更を可能にする。
【００２６】
道路区間を表示するのにおいてこの高めた汎用性を提供するために要求された追加の記憶スペースは、適度のレベルに保たれる。
【００２７】
デバイスは、任意の局面または実施形態に従って方法を行うように構成され得る。
【００２８】
デバイスは、乗り物に設置されるナビゲーションデバイスとして構成され得、または乗り物に設置されるように構成され得る。
【００２９】
もう１つの局面に従って、乗り物ナビゲーションに対するマップデータベースを提供する方法が提供される。マップデータベースは、方向ベクトルがそれぞれ、複数の道路区間に対してマップデータベースに格納されるタイプである。方向ベクトルを有する道路区間についての情報が検索される。情報は、道路区間の境界についての情報を含む。境界についての情報に基づいて、道路区間は、方向ベクトルによって規定されるような道路区分の方向に沿う形状のバリエーションを示すか否かが決定される。道路区間が形状のバリエーションを示す場合に、パラメータ値は、形状のバリエーションに基づいてパラメータ値の有限集合から選択され、道路区間に割り当てられる。選択されたパラメータ値は、道路区間の属性として、マップデータベースに格納される。
【００３０】
この方法によって提供されるマップデータベースは、さまざまな局面および実施形態に従って道路区間を表示するための方法およびデバイスにおいて利用され得る。特に、方法は、乗り物が出ることを可能にしない終端を有する道路区間がパラメータ値に割り当てられるマップデータベースを提供するように利用され得、パラメータ値は、テンプレート形状を表し、道路区間を表示するのにおいてその後の使用のために、マップデータベースに格納される。
【００３１】
方向ベクトルに沿う位置の関数としての道路区間の幅のバリエーションは、道路区間が形状のバリエーションを示すか否かを確立するために決定され得る。幅のバリエーションは、道路区間が形状のバリエーションを示すか否かを決定するために、閾値と比較され得る。
【００３２】
インプリメンテーションにおいて、道路区間の幅のバリエーションは、道路区間が終端において乗り物が道路区間を出ることを可能にしない終端を有する場合のみ、モニターされ得る。この場合に、幅のバリエーションは、乗り物が出ることができない終端の近位においてモニターされ得る。それによって転回エリアの特性が識別され得る。
【００３３】
道路区間の境界の特性が決定され得、決定された特性に基づいてパラメータ値が選択され得る。決定された特性は、道路区間の境界が方向ベクトルによって規定された道路区間の長手方向軸に対して対称であるか否かについての情報、境界の曲率半径についての情報、および道路区間が簡単に接続されたエリアを規定するか否かについての情報のうちの１つ以上を含み得る。道路区間が、乗り物が出ることを可能にしない終端を有する場合に、道路区間の終端領域の形状は、複数の所定の形状テンプレートと比較され得、パラメータ値は、比較に基づいて割り当てられ得る。
【００３４】
少なくとも１つのさらなるパラメータ値は、道路区間の境界についての情報に基づいて決定され得る。少なくとも１つのさらなるパラメータ値は、転回エリアの寸法または他の道路区間の延長、例えば、転回エリアの長さおよび幅を定量化し得る。
【００３５】
上記の特徴および以下になお説明されるべきそれらは、それぞれの示された組み合わせにおいて使用され得るだけではなく、むしろ他の実施形態は、他の組み合わせまたは単独のそれらの特徴を含み、インプリメントされ得ることが理解されるべきである。
【００３６】
本発明は、例えば、以下の項目を提供する。
（項目１）
道路区間（６９；７２、７４、７６）を表示する方法であって、該方法は、道路ネットワークについての情報（６〜８、１１〜１４）を道路ベクトルデータ形式で格納するマップデータベース（３）に基づいて、光学出力デバイス（４）を介して、特に、ナビゲーション装置のディスプレイデバイスを介して表示し、道路区間は、それぞれ、ベクトル（２１、２２、２１ａ、２２ａ、２１ｂ、２２ｂ、２４、２５、２９、３４、３５）によって示され、該方法は、
該光学出力デバイス（４）を介して出力するために、道路区間（６９；７２、７４、７６）を識別することと、
該マップデータベース（３）から、該識別された道路区間（６９；７２、７４、７６）の方向ベクトル（２４、２５、３４、３５）と、該識別された道路区間（６９；７２、７４、７６）に関連するパラメータ値（２６、３６）とについての情報を検索することと、
該検索されたパラメータ値（２６、３６）に基づいて、該方向ベクトル（２４、２５、３４、３５）に沿う位置の関数としての該識別された道路区間（６９；７２、７４、７６）の形状（７０；７３、７５）のバリエーションを選択的に決定することと、
該方向ベクトル（２４、２５、３４、３５）についての該情報と、利用可能であるなら、該決定された形状（７０；７３、７５）のバリエーションとに基づいて、該光学出力デバイス（４）を介して出力するための該道路区間（６９；７２、７４、７６）のグラフィック表示を生成することと
を含む、方法。
（項目２）
上記パラメータ値（２６、３６）は、テンプレート形状（４１〜４９；７３、７５、７９）の有限集合から選択されたテンプレート形状（４１〜４９；７３、７５、７９）を示す、上記項目のいずれかに記載の方法。
（項目３）
上記テンプレート形状（４１〜４９；７３、７５、７９）の有限集合のうちの各テンプレート形状（４１〜４９；７３、７５、７９）は、転回エリアの形状を示す、上記項目のいずれかに記載の方法。
（項目４）
上記グラフィック表示を生成することは、上記決定された形状のバリエーションに従って、上記道路区間（６９；７２、７４）の終端部分での転回エリア（７０；７３、７５）のグラフィック表示を生成することを含む、上記項目のいずれかに記載の方法。
（項目５）
上記方法は、上記マップデータベース（３）に基づいて、上記識別された道路区間が、乗り物が出ることを可能にしない終端を有するか否かを決定することを含み、該識別された道路区間（６９；７２、７４、７６）が、乗り物が出ることを可能にしない終端を有する場合に、上記パラメータ値（２６、３６）を検索することと、上記形状のバリエーションを決定することとが、選択的に行われる、上記項目のいずれかに記載の方法。
（項目６）
上記マップデータベース（３）は、乗り物がそれぞれの道路区間（６９；７２、７４、７６）を出ることを可能にしない終端を有する道路区間（６９；７２、７４、７６）に関連するデータフィールド（７、８；１３、１４）を含み、該データフィールド（７、８；１３、１４）の各々は、該それぞれの道路区間（６９；７２、７４、７６）の方向ベクトル（２４、２５、３４、３５）と、上記パラメータ値（２６、３６）とについての情報を含み、該パラメータ値（２６、３６）は、テンプレート形状（４１〜４９；７３、７５、７９）を示す、上記項目のいずれかに記載の方法。
（項目７）
上記方法は、上記検索されたパラメータ値（２６、３６）に基づいて、上記マップデータベース（３）から、上記識別された道路区間（６９；７２、７４）に関連する少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）を選択的に検索することを含み、上記形状のバリエーションは、該検索されたパラメータ値（２６、３６）と、該検索された少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）とに基づいて決定される、上記項目のいずれかに記載の方法。
（項目８）
いくつかの上記検索された少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）は、上記検索されたパラメータ値（２６、３６）の関数である、上記項目のいずれかに記載の方法。
（項目９）
上記識別された道路区間（６９；７２、７４）の方向ベクトル（６８）に沿う位置の関数としての該識別された道路区間（６９；７２、７４）の幅のバリエーションは、上記検索されたパラメータ値（２６、３６）と、上記少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）とに基づいて決定される、上記項目のいずれかに記載の方法。
（項目１０）
上記識別された道路区間（６９；７２、７４）が上記形状のバリエーションを示す該道路区間（６９；７２、７４）の区域（７０；７３、７５）の長さ（５２；５５；５７；６３）は、上記少なくとも１つのさらなるパラメータ値（２７、２８、３７〜３９）に基づいて決定される、上記項目のいずれかに記載の方法。
（項目１１）
上記道路区間の上記グラフィック表示は、上記検索されたパラメータ値（２６、３６）に基づいて、湾曲した部分（６５、６６、６７）を有する境界を選択的に示すように生成される、上記項目のいずれかに記載の方法。
（項目１２）
上記識別された道路区間（６９；７２、７４、７６）に対する、上記検索されたパラメータ値（２６、３６）は、該識別された道路区間（６９；７２、７４、７６）の上記形状（７０；７３、７５）のバリエーションを決定するための値の有限集合と比較され、該値の有限集合の各々は、テンプレート形状の有限集合のうちの１つのテンプレート形状（４０〜４９）に関連する、上記項目のいずれかに記載の方法。
（項目１３）
上記方法は、上記検索されたパラメータ値（２６、３６）に基づいてルート決定のためのコストモデルを調整することと、該調整されたコストモデルに基づいてルート決定を行うこととを含む、上記項目のいずれかに記載の方法。
（項目１４）
プログラムが格納されたコンピュータ読み取り可能媒体であって、該プログラムは、計算デバイス（１）のプロセッサ（２）によって実行される場合に、該プロセッサ（２）に上記項目のいずれか一項に記載の方法を行うように指示する、コンピュータ読み取り可能媒体。
（項目１４Ａ）
命令コードを含むコンピュータプログラム製品であって、該命令コードが計算デバイス（１）のプロセッサ（２）によって実行される場合に、該命令コードは、該プロセッサ（２）に上記項目のいずれかに記載の方法を行うように指示する、コンピュータプログラム製品。
（項目１５）
デバイスであって、特に、道路区間（６９；７２、７４、７６）を表示するために、乗り物のナビゲーション装置として構成されるデバイスであって、該デバイスは、
道路ネットワークについてのマップデータ情報（６〜８、１１〜１４）を道路ベクトルデータ形式で格納するように構成される記憶デバイス（３）であって、道路区間は、それぞれ、ベクトル（２１、２２、２１ａ、２２ａ、２１ｂ、２２ｂ、２４、２５、２９、３４、３５）によって示される、記憶デバイス（３）と、
光学出力デバイス（４）と、
プロセッサ（２）と
を含み、
該プロセッサ（２）は、
該光学出力デバイス（４）を介して出力するために、道路区間（６９；７２、７４、７６）を識別することと、
該記憶デバイス（３）から、該識別された道路区間（６９；７２、７４、７６）の方向ベクトル（６８）と、該識別された道路区間（６９；７２、７４、７６）に関連するパラメータ値（２６、３６）とについての情報を検索することと、
該検索されたパラメータ値（２６、３６）に基づいて、該方向ベクトル（６８）に沿う位置の関数としての該識別された道路区間（６９；７２、７４、７６）の形状のバリエーションを選択的に決定することと、
該識別された道路区間（６９；７２、７４、７６）のグラフィック表示を生成するために、該方向ベクトル（６８）についての該情報と、利用可能であるなら、該決定された形状（７０；７３、７５）のバリエーションとに基づいて、該光学出力デバイス（４）を制御することと
を行うように構成される、デバイス。
（項目１６）
上記プロセッサ（２）は、上記識別された道路区間（６９；７２、７４、７６）が、乗り物が出ることを可能にしない終端を有するか否かを決定するようにさらに構成される、上記項目のいずれかに記載のデバイス。
（項目１７）
上記プロセッサ（２）は、上記識別された道路区間（６９；７２、７４、７６）が、乗り物が出ることを可能にしない終端を有する場合に、上記パラメータ値（２６、３６）を選択的に検索するように構成される、上記項目のいずれかに記載のデバイス。
（項目１８）
上記デバイスは、上記項目のいずれか一項に記載の方法を行うように構成される、上記項目のいずれかに記載のデバイス。
（項目１９）
乗り物ナビゲーションのためのマップデータベース（３）を提供する方法であって、方向ベクトル（２１、２２、２１ａ、２２ａ、２１ｂ、２２ｂ、２４、２５、２９、３４、３５；６８）は、複数の道路区間（６９；７２、７４、７６）に対して、それぞれ、該マップデータベース（３）に格納され、該方法は、
方向ベクトル（６８）を有する道路区間（６９；７２、７４、７６）についての情報を受信することであって、該情報は、該道路区間の境界についての情報を含む、ことと、
該境界についての該情報に基づいて、該道路区間（６９；７２、７４、７６）が該方向ベクトル（６８）に沿う形状（７０；７３、７５）のバリエーションを示すか否かを決定することと、
該道路区間が該形状（７０；７３、７５）のバリエーションを示す場合に、該境界についての該情報に基づいてパラメータ値の有限集合からパラメータ値（２６、３６）を選択し、該道路区間（７２、７４、７６）に関連する該選択されたパラメータ値（２６、３６）を該マップデータベース（３）に格納することと
を含む、方法。
（項目２０）
上記選択されたパラメータ値（２６、３６）は、テンプレート形状（４１〜４９；７３、７５、７９）の有限集合から選択されたテンプレート形状（４１〜４９；７３、７５、７９）を示す、上記項目のいずれかに記載の方法。
【００３７】
（摘要）
道路区間を表示するための方法およびデバイスが提供される。上記方法は、道路ネットワークについての情報を道路ベクトルデータ形式で格納するマップデータベースを使用する。追加のパラメータ値は、道路区間のサブセットに対して格納される。道路区間に対する方向ベクトル（６８）およびパラメータ値についての情報が検索される。パラメータ値に基づいて、道路区間（６９）が、その方向ベクトルに沿う位置の関数としての形状（７０）のバリエーションを示すか否かが決定される。道路区間（６９）のグラフィック表示は、検索されたパラメータ値と方向ベクトル（６８）とに基づいて生成される。
【００３８】
実施形態は、添付の図面を参照して説明される。
【図面の簡単な説明】
【００３９】
【図１】図１は、実施形態に従って道路区間を表示するためのデバイスの概略的ブロックダイヤグラムである。
【図２】図２は、図１のデバイスのマップデータベースの概略的ダイヤグラムである。
【図３Ａ】図３Ａは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｂ】図３Ｂは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｃ】図３Ｃは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｄ】図３Ｄは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｅ】図３Ｅは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｆ】図３Ｆは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｇ】図３Ｇは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｈ】図３Ｈは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｉ】図３Ｉは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図３Ｊ】図３Ｊは、実施形態に従って道路区間を表示する方法を例示するためのテンプレート形状の概略的例示である。
【図４】図４Ａは、道路区間の方向ベクトルを例示する。図４Ｂは、実施形態に従って生成された道路区間のグラフィック表示を例示する。
【図５】図５は、実施形態に従うデバイスおよび方法を用いて生成された道路ネットワークのグラフィック表示を例示する。
【図６】図６は、実施形態に従って道路区間を表示する方法のフローダイヤグラム表示である。
【図７】図７は、実施形態ではない代替的な手順に従う転回エリアの表示を例示する。
【発明を実施するための形態】
【００４０】
（好ましい実施形態の詳細な説明）
本明細書の以後に、本発明の実施形態は、図面を参照して説明される。本発明は、本明細書において説明される具体的な実施形態に限定されず、さまざまな実施形態の特徴は、他に明確に述べなければ、互いに組み合わせ得ることが理解されるべきである。
【００４１】
実施形態の説明は、例示の目的のために与えられ、限定する意味を取り入れられるべきではない。図面は、概略的表示のみであるように見なされるべきである。図面に示される、例示された機能ブロックまたはユニットは、これらのユニットが物理的別個のユニットとして必要にインプリメントされることを示すように構成されるべきではない。幾分、示され、または説明される機能ブロックまたはユニットは、別個のユニットとしてインプリメントされ得、または集積ユニットに組み合わせ得る。機能ユニットは、ハードウェア、ソフトウェア、またはそれらの組み合わせでインプリメントされ得る。
【００４２】
本発明の実施形態に従って、道路区間を表示するための方法およびデバイスが提供される。方法およびデバイスは、道路ベクトルデータ形式を有するマップデータベースを利用し、道路は、マップデータベースにおいて、１つの道路区間または一連の連続した道路区間によって示され、道路区間の各々は、ベクトルによって示される。実施形態に従って、マップデータベースは、少なくとも道路区間のサブセットに対する、マップデータベース内に格納されたパラメータを有する。実施形態において、マップデータベースは、乗り物が道路区間を出ることを可能にしない終端を有する道路区間に対して、例えば、行き止りの街道の最後の道路区間の場合に、追加パラメータを格納し得る。パラメータ値は、乗り物が出ることを可能にしない終端において、道路区間の外側境界の形状を規定する。
【００４３】
図１は、道路区間を表示するためのデバイス１のブロックダイヤグラムを示す。デバイス１は、プロセッサ２と、マップデータベース３と、プロセッサ２に連結された光学出力デバイス４と、命令集合５とを含む。マップデータベース３と、光学出力デバイス４と、命令集合５とは、それぞれ、プロセッサ２に連結される。マップデータベース３と、命令集合５とは、１つの物理的記憶デバイス内に格納され得る。光学出力デバイス４は、例えば、ディスプレイスクリーンまたは光学投影デバイスとしてインプリメントされ得る。デバイス１は、ナビゲーションデバイスであり得、現在の乗り物の位置を決定するための位置決めユニット、交通情報メッセージを受信するための受信器、拡声器、またはナビゲーションデバイス内に集積され得る他のユニットのような追加部品を含み得る。
【００４４】
マップデータベース３は、道路ベクトルデータ形式で道路区間に関連するデータを格納する。データは、複数のデータフィールド６〜８またはデータベースのエントリの形であり得、データフィールド６〜８またはデータベースのエントリの各々は、道路または道路区間に関連する。概して、各道路区間は、１つのベクトルとしてマップデータベース内に格納され、その結果、一連の連続した道路区間によって形成された道路は、一系列のベクトルとして示される。道路区間に対応するデータは、少なくとも道路区間の方向ベクトルについての情報を含む。道路または道路区間の幅または機能道路クラスを定量化する追加情報は、データフィールド６〜８内に含まれ得、または別個に格納され得る。乗り物が出ることを可能にしない１つの終端を有する道路区間のような、道路区間の具体的なサブセットのうちの少なくも１つを含む道路に対応する少なくともいくつかのデータフィールド７、８は、それぞれの道路区間がその一部分において延長を含むか否かを指定する追加情報を含み、延長は、平面図において、道路区間の形状が矩形形状とかなり異なることをさせる。データフィールド７、８は、延長の形状および／または延長の寸法を指定する属性の形のさらなる情報を含み得る。
【００４５】
１つのインプリメンテーションにおいて、マップデータベース３は、行き止りの道路に対応するデータフィールド７、８を含む。乗り物が出ることを可能にしない１つの終端を有する道路区間に対するデータは、道路区間の終端において転回エリアがあるか否かを表すパラメータ値を含み得る。このパラメータ値はまた、以下に「タイプのパラメータ値」と呼ばれる。タイプのパラメータ値は、値の有限集合から選択され得、値の各々は、転回エリアの複数の異なるテンプレート形状のうちの１つを示す。タイプのパラメータ値が、転回エリアがあることを示す場合に、データフィールドは、転回エリアの少なくとも１つの寸法を定量化するさらなるパラメータ値を含み得る。さらなるパラメータ値はまた、以下に「寸法のパラメータ値」と呼ばれる。
【００４６】
デバイス１の動作時に、プロセッサ２は、道路区間が表示されるべきであることを決定する。道路区間がサブセットに属し、サブセットに対して、マップデータベース３が道路区間の延長についての情報を格納する場合に、プロセッサ２は、データフィールド７、８からこの情報を検索する。延長の形状についての情報は、値の離散集合から選択されるタイプのパラメータ値を含み得る。道路区間のグラフィック表示を生成するために、プロセッサ２は、タイプのパラメータ値を検索し得る。次に、プロセッサ２は、マップデータベース３から検索されたタイプのパラメータ値に基づいて、光学出力ユニット４を制御し得る。
【００４７】
例えば、乗り物が出ることを可能にしない１つの終端を有する道路区間のグラフィック表示を生成するために、プロセッサ２は、検索されたタイプのパラメータ値に基づいて、それぞれの道路区間の外側境界を決定し得る。利用可能であるなら、さらなるパラメータ値はまた、それぞれの道路区間の外側境界を決定するために利用され得る。道路ネットワークの平面図に対して、道路区間のグラフィック表示は、道路区間がその長さの一部分に沿う矩形形状を有し、ただし方向ベクトルに沿う位置の関数としての変化する幅を有する他の部分を有するように生成され得る。対応して、プロセッサ２は、表示するための透視図を生成場合に、道路区間の変化する幅を考慮し得る。プロセッサ２は、タイプのパラメータ値と、利用可能であるなら、寸法のパラメータ値とを用いて、方向ベクトルに沿う位置の関数としての幅のバリエーションを決定し得る。
【００４８】
道路区間の実例がどのようにして生成されるべきである命令は、命令集合５から検索され得る。命令集合５は、さまざまなタイプのパラメータ値を有する道路区間の境界を規定する情報を含み得る。命令集合５は、道路区間の実例を生成するためのさまざまな手順を格納し得る。手順の各々は、１つの可能なタイプのパラメータ値に関連し得る。プロセッサ２は、表示されるべきである道路区間に関連するタイプのパラメータ値に基づいて手順のうちの１つを検索し得る。命令集合５から検索された手順は、道路区間のグラフィック表示を生成するために行使され得る。
【００４９】
具体的なタイプのパラメータ値を有する道路区間が表示されるべきである方式を変えることが望まれる場合に、このような変更は、命令集合５を修正することによってインプリメントされ得る。例示として、命令集合５は、異なる可能なタイプのパラメータ値に関連する複数の手順を格納する場合に、具体的な寸法のパラメータ値に関連する手順のみは、この寸法のパラメータ値を有する道路区間がどのように表示されるのにおいて変更をインプリメントするために、命令集合５内に修正される必要がある。
【００５０】
デバイス１において、行き止りの道路に対応する道路は、なおそれらの方向によって規定された１つまたは複数のベクトルの形で格納され得る。タイプのパラメータ値と、利用可能であるなら、道路区間の方向ベクトルに沿う末端の道路区間の形状の変更を決定するための寸法のパラメータ値とを利用することによって道路区間を表示する場合に、より高い詳細度が達成され得る。道路の他のサブセット、すなわち、行き止りの道路に対応しない道路に対して、プロセッサ２は、従来の方法で、例えば、これらの道路がそれらのベクトルに沿う一定の幅を有する仮定に基づいて、道路を形成する道路区間のグラフィック表示を生成し得る。
【００５１】
マップデータベース３に格納された情報は、図２を参照してより詳細に説明される。図２は、図１のデバイス１において使用され得るマップデータベース３の概略的例示である。
【００５２】
マップデータベース３は、複数のデータフィールド１１〜１４を含み、データフィールド１１〜１４の各々は、１つの道路に関連する。１つの道路に関連する全データが一緒にグループ化されるように、データが編成される必要がない。各道路は、１つまたは複数の道路区間を含む。各道路区間は、方向ベクトルによって規定される。方向についての情報は、ベクトル成分を指定する２タプルとして提供され得る。
【００５３】
データフィールド１１は、識別子と、２タプル、２１と２２、２１ａと２２ａ、および２１ｂと２２ｂによってそれぞれに与えられた複数の方向ベクトルとを含む。データフィールド１１によって示される道路は、乗り物がどちらかの側に道路を出得る一連の３つの連続した一直線の道路区間に対応する。同様に、データフィールド１２は、１つの道路区間のみを有する道路に対応し、識別子と、道路区間の方向ベクトルとを含む。
【００５４】
データフィールド１３および１４は、道路区間の方向ベクトルに沿う形状のバリエーションを示す道路区間を含む道路に関連する。例示として、データフィールド１３および１４は、行き止りの道路に対応し得る。パラメータ値とさらなるパラメータ値とは、道路区間の方向ベクトルに沿う形状のバリエーションを示す道路区間に対して、マップデータベース３内に格納される。
【００５５】
データフィールド１３は、道路に対する識別子２３と、第１の道路区間の方向情報２９と、第２の道路区間の方向情報２４、２５とを含む。第２の道路区間の終端点は、道路区間の形状のバリエーションを考慮するための追加情報を用いて提供される。データフィールド１３は、値の有限集合から選択されたパラメータ値２６を含み、方向ベクトル２４、２５に沿う道路区間の形状のバリエーションを指定する。形状のバリエーションは、例えば、方向ベクトルに沿う位置の関数としての幅のバリエーションに対応し得る。パラメータ値２６は、複数のテンプレート形状に対して、道路区間の分類を提供し得る。
【００５６】
さらなるパラメータ値２７、２８は、それぞれの道路区間に対してテンプレート形状の寸法についての情報を提供し得る。データフィールド１３に含まれるいくつかのさらなるパラメータ値２７、２８は、パラメータ値２６に依存して設定され得る。例示として、２つのさらなるパラメータ値２７、２８を要求する転回エリアのテンプレート形状であり得る。道路区間のグラフィック表示を規定するために、２つのさらなるパラメータ値２７、２８より多く要求する転回エリアの他のテンプレート形状であり得る。乗り物が出ることを可能にしない終端を有し、少しでも転回エリアを提供されない道路区間もあり得る。このタイプの道路区間に対して、タイプのパラメータ値は、道路区間がその終端において転回エリアを有しないことを示し得、しかしさらなるパラメータ値が格納される必要がない。
【００５７】
データフィールド１４は、データフィールド１３のうちの１つに概して類似する情報を含む。データフィールド１４は、識別子３３、データフィールド１４によって示される道路を形成する道路区間のみの方向ベクトル３４、３５と、方向ベクトル３４、３５によって規定される方向に沿う形状のバリエーションを指定するパラメータ値３６とを有する。データフィールド１４は、道路区間の終端部分の寸法を規定するための３つのさらなるパラメータ値３７〜３９を含む。
【００５８】
追加情報は、データフィールド内に含まれ得る。例示として、道路クラスについての情報、道路幅についての情報または類似な情報はまた、データフィールドに含まれ得、または別個に格納され得る。
【００５９】
マップデータベース３において、道路区間のサブセットは、例えば、乗り物が出ることができない終端を有する道路区間の形状のより大きな変形を考慮するための追加パラメータを提供され得る。このような構造を有するマップデータベースは、自動的に生成され得る。その結果、道路区間のサブセットが識別され得る。道路区間のサブセットは、乗り物が出ることを可能にしない終端を有する道路区間に対応し得る。乗り物が道路区間を出ることができない終端部分においての道路区間の境界についての情報が検索され得る。境界についての情報は、例えば、地籍マップからまたは写真イメージまたはビデオイメージの同等評価に基づいて検索され得る。境界の特性が、自動的に決定され得る。特性を決定するために、１つまたは複数の以下：道路区間の長手方向の中央軸に対する終端部分の対称性または非対称性、終端部分が非対称である場合に、終端部分が長手方向軸の左または右に外側へさらに延長するか否か、ベクトル方向に沿う位置の関数としての道路区間の幅の不連続性、境界における鋭いエッジの存在、平坦に湾曲した境界部分の存在、および終端部分がエリアに単独に接続されるか否かを自動的に決定され得る。転回エリアの境界の形状に従って、タイプのパラメータ値は、値の有限集合から選択され得る。選択されたタイプのパラメータ値に依存して、いくつかのさらなるパラメータ値は、終端部分の寸法を定量化するために決定され得る。タイプのパラメータ値とさらなるパラメータ値とは、マップデータベースに格納され得る。タイプのパラメータ値とさらなるパラメータ値とを含むマップデータベースを提供するための方法は、電子計算デバイスによって行われ得る。
【００６０】
図３Ａ〜図３Ｊは、乗り物が出ることを可能にしない終端を有する道路区間を分類するために使用され得る道路区間に対するさまざまなテンプレート形状の概略的表示である。マップデータベースにおいて、乗り物が出ることを可能にしない終端を有する道路区間は、テンプレート形状のうちの１つを示すパラメータ値を提供され得る。それぞれの道路区間のグラフィック表示は、対応するテンプレート形状のように形状化された終端部分を有するように生成される。道路区間の方向ベクトルは、それぞれ、図３Ａ〜図３Ｊにおいて５０で示される。
【００６１】
図３Ａは、乗り物が出ることを可能にしない終端を有し、しかし転回エリアを有しない道路区間４０を示す。さらなるパラメータは、このような道路区間を規定するのに要求されない。
【００６２】
図３Ｂと図３Ｃは、乗り物が出ることを可能にしない終端において、それぞれ、多辺形の転回エリア４１ａと４２ａを有する道路区間形状４１と４２を例示する。転回エリアは、軸５０に対して対称ではない。転回エリアの寸法は、幅５１と、長さ５２と、長さ５３とによって規定され、道路区間の形状は、道路区間の方向に沿って長さ５２にわたって変わり、道路区間は、長さ５３にわたって幅５１を示す。パラメータ５１〜５３は、テンプレート形状４１および４２のうちの１つに対応する形状を有する道路区間に対して、マップデータベースに格納される。道路区間がテンプレート形状４１かまたはテンプレート形状４２に対応する形状を有することを指定するパラメータ値に基づいて、境界は、パラメータ５１〜５３を用いて決定され得る。
【００６３】
図３Ｄと図３Ｅは、乗り物が出ることを可能にしない終端において、それぞれ、矩形の転回エリア４３ａと４４ａを有する道路区間形状４３と４４を例示する。転回エリアは、軸５０に対して対称ではない。転回エリアの寸法は、幅５４と、長さ５５とによって規定される。道路区間がテンプレート形状４３かまたはテンプレート形状４４に対応する形状を有することを指定するパラメータ値に基づいて、境界は、パラメータ５４および５５を用いて決定され得る。
【００６４】
図３Ｆと図３Ｇは、乗り物が出ることを可能にしない終端において、それぞれ、転回エリア４５ａと４６ａを有する道路区間形状４５と４６を例示する。転回エリアは、平坦に湾曲した境界６５を有する。転回エリアは、軸５０に対して対称ではない。転回エリアの寸法は、転回エリアの幅５６および全長５７によって規定される。第２の長さ５８は、転回エリアが平坦に道路区間の通常の幅に狭くなり始める位置を規定する。道路区間がテンプレート形状４５かまたはテンプレート形状４６に対応する形状を有することを指定するパラメータ値に基づいて、境界は、パラメータ５６〜５８を用いて決定され得る。
【００６５】
図３Ｈは、乗り物が出ることを可能にしない終端において、多辺形の転回エリア４７ａを有する道路区間形状４７を例示する。転回エリアは、軸５０に対して対称ではない。転回エリアの寸法は、転回エリアの幅５９および全長６０によって規定される。第２の長さ６１は、道路区間の通常の幅に向かって、幅において線形に減少し始める位置を規定する。道路区間がテンプレート形状４７に対応する形状を有するか否かを指定するパラメータ値に基づいて、道路区間の境界は、パラメータ５９〜６１を用いて決定され得る。
【００６６】
図３Ｉは、乗り物が出ることを可能にしない終端において、転回エリア４８ａを有する道路区間形状４８を例示する。転回エリアは、平坦に湾曲した境界６６を有する。転回エリアは、軸５０に対して対称であり、単独にエリアに接続される。転回エリアの寸法は、転回エリアの幅６２および長さ６３によって規定される。道路区間がテンプレート形状４８に対応する形状を有するか否かを指定するパラメータ値に基づいて、道路区間の境界は、パラメータ６２および６３を用いて決定され得る。
【００６７】
図３Ｊは、乗り物が出ることを可能にしない終端において、転回エリア４９ａを有する道路区間形状４９を例示する。転回エリアは、平坦に湾曲した境界６６および６７を有する。転回エリアは、軸５０に対して対称である。転回エリアは、単独にエリアに接続されず、むしろ環状交差点に類似する形状を有する。転回エリアの寸法は、転回エリアの幅６２および長さ６３によって、かつ乗り物が必ずしも通過しない中央部分の直径６４によって規定される。道路区間がテンプレート形状４９に対応する形状を有するか否かを指定するパラメータ値に基づいて、道路区間の境界は、パラメータ６２〜６４を用いて決定され得る。
【００６８】
乗り物が出ることを可能にしない終端を有する道路区間は、テンプレート形状４０〜４９と比較され得る。タイプのパラメータ値は、比較に基づいて道路区間に割り当てられ得る。例示として、図３Ａ〜図３Ｊのテンプレート形状は、「０」〜「９」のラベルをつけられ得、０から９までの範囲において、数値的タイプのパラメータ値は、乗り物が出ることを可能にしない終端を有する各道路区間に対して、マップデータベースに格納され得る。
【００６９】
道路区間の表示は、図４および図５を参照してさらに説明される。
【００７０】
図４Ａは、道路区間に対する方向ベクトル６８を例示する。方向ベクトルは、マップデータベースに格納される。道路区間が行き止りの道路に対応する場合に、追加パラメータは、マップデータベースに提供される。例示として、道路区間が図３Ｅに示されるテンプレート形状４４に対応する形状を有することを仮定すると、マップデータベースは、形状がこのテンプレート形状４４に対応することを示す、道路区間対するパラメータ値を含む。２つのさらなるパラメータ値は、矩形の転回エリアの長さおよび幅を規定し、マップデータベースに格納される。この情報を用いて、図４Ｂに例示されるような道路区間のグラフィック表示６９が生成される。道路区間は、７０で示されるように、その方向ベクトルに沿う幅のバリエーションを示す。転回エリア７０は、道路ネットワークが平面図で示される場合に表示されるだけではなく、透視図を生成する場合にも幅のバリエーションが考慮に入れられ得る。
【００７１】
図５は、実施形態に従う方法またはデバイスを用いて表示された道路ネットワーク７１を例示する。道路ネットワークは、両終端に他の道路区間に連結される道路区間を含む。グラフィック表示を生成する場合に、道路区間は、概して一定の幅を有するように仮定される。道路ネットワークはまた、それぞれ、乗り物が出ることを可能にしない終端を有する道路区間７２、７４および７６を含む。これらの道路区間の各々に対して、マップデータベースは、プロセッサが、道路区間がその終端において転回エリアを有するか否かを決定することを可能にするパラメータ値を含む。この情報に基づいて、道路区間７６がその終端７７において転回エリアを有しないが、道路区間７２と７４が転回エリアを示す延長した部分７３と７５を含むことが決定され得る。転回エリアの寸法を規定するさらなるパラメータ値は、マップデータベースに格納される。この情報に基づいて、道路区間７２が矩形の転回エリア７３を有し、道路区間７４が多辺形の転回エリア７５を有することが決定され得る。従って、これらの道路区間のグラフィック表示が生成され得る。
【００７２】
図５に例示されるように、転回エリアを表示することによって、道路ネットワークについての情報は、ユーザーにより高い詳細度で提供される。道路区間７２、７４および７６がそれらの方向ベクトルに基づいてマップデータベースに格納され、しかし追加のパラメータ値を提供されるときに、追加の道路区間は、転回エリアの優れた表示を得るために規定される必要がない。転回エリア７３，７５を表示するために要求される追加の記憶スペースが、適度に保たれ得る。
【００７３】
図６は、道路区間を表示する方法８１のフローダイヤグラムの表示である。方法は、図１のデバイス１によって行われ得る。方法は、図２〜図４を参照して説明されるように構成されるマップデータベースを利用し得る。
【００７４】
８２において、表示されるべき道路区間が識別される。道路区間を識別することは、位置決めシステムの出力信号に基づいて、またはユーザー入力に基づいて行われ得る。
【００７５】
８３において、道路区間が、乗り物が道路区間を出ることを可能にしない終端を有するか否かを決定される。決定することは、マップデータベースの連結性情報に基づいて行われ得る。連結性情報は、道路区間の間のリンクについての情報を提供し得る。決定することはまた、道路区間の属性に基づいてインプリメントされ得る。道路区間が、乗り物が道路区間から去ることを禁止される終端を有しないことが決定される場合に、方法は、８８に進む。違う場合に、方法は、８４において続く。
【００７６】
８４において、識別された道路区間に関連するパラメータ値が検索される。検索されたパラメータ値は、乗り物が出ることを可能にしない終端を有する道路区間のさまざまな構成を表す可能な値の有限集合のうちの１つである。
【００７７】
８５において、道路区間が転回エリアを有しないタイプであるか否かを決定される。その結果、８４において検索されたパラメータ値は、１つの事前に規定されたパラメータ値と比較され得る。例示として、パラメータ値が図３Ａに例示されるようなテンプレート形状に対応する場合に、道路区間が転回エリアを有しないタイプであることが決定される。この場合に、方法は、８８に進む。違う場合に、方法は、８６に続く。
【００７８】
８６において、識別された道路区間に関連するさらなるパラメータ値が検索される。さらなるパラメータ値は、マップデータベースから検索され得る。いくつかのさらなるパラメータ値は、道路区間のタイプを表し、８４において検索されたパラメータ値に基づいて選択され得る。例示として、８４において検索されたパラメータ値が、道路区間が図３Ｄ、図３Ｅ、または図３Ｉに例示されるテンプレート形状に対応する形状を有することを示す場合に、２つのさらなるパラメータ値が検索され得る。８４において検索されたパラメータ値が、道路区間が図３Ｂ、図３Ｃ、図３Ｆ、図３Ｇ、図３Ｈまたは図３Ｊに例示されるテンプレート形状に対応する形状を有することを示す場合に、３つのさらなるパラメータ値が検索され得る。さらなるパラメータ値は、乗り物が道路区間を出ることができない終端において道路区間の終端部分の寸法を示し得る。終端部分の一般的な形状は、８４において検索されたパラメータ値によって規定され得る。
【００７９】
８７において、道路区間のグラフィック表示は、８４において検索されたパラメータ値と８６において検索されたさらなるパラメータ値とに基づいて生成される。８４において検索されたパラメータ値と８６において検索されたさらなるパラメータ値とに基づいて、道路区間の中央線から道路区間の境界までの距離は、マップデータベースによって指定されるように、方向ベクトルに沿う長手方向の位置の関数として決定され得る。８７において生成されたグラフィック表示は、概して、平面図において、道路区間がその方向ベクトルに沿って変化する幅を有するようにある。生成されたグラフィック表示は、必ずしも平面図ではない。透視図が表示されるべきである場合に、道路区間の方向ベクトルに沿う道路区間の変化する幅は、グラフィック表示を出力する前に、透視投影の歪みを計算する手順に提供される。
【００８０】
道路区間が、乗り物が道路区間を出ることを禁止される終端を有しない場合に、または道路区間が、転回エリアを有しないタイプである場合に、道路区間のグラフィック表示が８８において生成される。グラフィック表示は、道路区間が方向ベクトルに沿う位置の関数として、一定の幅を有することを仮定して生成され得る。幅は、道路区間の道路クラスに従って、またはマップデータベースから検索された幅の情報に従って設定され得る。透視図が表示されるべきである場合に、道路区間の方向ベクトルに沿う一定の幅を有する道路区間は、グラフィック表示を出力する前に、透視投影の歪みを計算する手順に提供される。
【００８１】
１つの道路区間を表示するための方法が図６を参照して説明されるが、図６の方法は、概して複数の道路を含む道路ネットワークの一部分の平面図または透視図を生成するために、複数の道路区間に対して行われ得る。
【００８２】
さまざまな実施形態に従う方法およびデバイスは、道路区間を表示することにおいて高めた柔軟性を提供する。道路区間のサブセット、例えば、乗り物が出ることを可能にしない終端を有する道路区間は、マップデータベースの記憶のための追加属性を提供される。それによって、道路区間の幾何学的構成は、より高い詳細度で生成され得、その一方で、適度の追加記憶スペースのみを要求する。例示として、図３Ｉに例示されるようなタイプの道路区間のグラフィック表示を生成するために、マップデータベースは、道路区間に関連する４つの追加パラメータを格納する。これらのパラメータのうちの１つは、図３Ｉのテンプレート形状を表すタイプのパラメータ値である。他の３つのパラメータは、寸法を定量化する。
【００８３】
対照的に、図７は、請求範囲の実施形態ではない道路のグラフィック表示を生成するための代替的な方法を例示する。行き止りの道路９０の一直線の部分９１の終端の転回エリアは、複数の道路区間９２、９３に分けられる。部分９１〜９３に対する方向ベクトルは、別個にマップデータベースに格納される。それらの方向ベクトルに基づいて複数の道路区間を表示することによって、９４において例示されるような形状が得られる。多くの短い道路区間についての情報は、マップデータベースに格納される必要があり、記憶スペースに加わる。実施形態に従う方法およびデバイスを用いる場合に、変化する幅を有する道路区間の転回エリアの湾曲した境界または他の区域は、平坦に曲げられるように、光学出力デバイスを介して表示され得、このことは、結果として、図７の９４で例示される表示と比較される場合に、より真実な表示を生じ得る。
【００８４】
乗り物が道路区間を出ることを可能にしない終端を有する道路区間に割り当てられるパラメータ値は、電子マップを表示する場合に使用されるだけではない場合もある。例示として、テンプレート形状の有限集合から選択されたテンプレート形状を表すパラメータ値を用いて電子マップを表示する内容において説明される概念はさらに、また代替的にルートサーチのためにも使用され得る。
【００８５】
テンプレート形状を表すパラメータ値と、適用可能であるなら、寸法を規定するさらなるパラメータ値とは、乗り物のドライバーが、乗り物が出ることを可能にしない終端を有する、与えられた道路区間に進入するように指示されるか否かを決定するために使用され得る。コストモデルは、乗り物の寸法と転回エリアの特有のサイズとの比較に基づいて調整され得、転回エリアの特有のサイズは、パラメータ値と、適用可能であるなら、寸法を指定するさらなるパラメータ値とに基づいて決定される。
【００８６】
コストモデルは、ルートサーチを行うのにおいて使用される。ルートサーチにおいて、開始点と目的地とを接続する複数の可能なルート中に最小コストを有するルートが識別され得る。ルートのコストは、それぞれ、コストモデルに従って決定される。道路区間またはルート上に横切る交差点のコストは、合計され得、ルートが他のルートと比較されるときに、最も低い全コストを有する場合に、ルートが最適であるように決定され得る。避けたいオプションおよび好ましいオプションは、道路区間のコストを調整することによってインプリメントされ得る。移動距離、移動時間、燃料消費および類似なものを含むさまざまなコストモデルがある。
【００８７】
テンプレート形状を識別する、行き止りの道路区間に関連するパラメータ値は、ルート決定において使用され得る。これは、終端において専用の転回エリアがない場合に、または転回エリアが、乗り物が転回するのに対して挑戦的になる寸法を有する場合に、ドライバーが行き止りの道路区間に進入する用意をしない場合もあることを反映し得る。調整は、必要なら、ドライバーがこのような行き止りの道路に進入する用意にし得、しかしこのような道路に進入することを望まないことを反映するために、いくつかのステージにおいて行われ得る。行き止りの道路区間のコストは、それぞれの道路区間に関連する形状テンプレートを示すパラメータ値に基づいて調整され得る。行き止りの道路区間のコストはさらに、マップデータベースに格納され、かつそれぞれの道路区間に関連するさらなるパラメータ値に基づいて調整され得る。
【００８８】
１つのインプリメンテーションにおいて、ユーザーが、終端において増大された幅の専用転回エリアを有しない行き止りの道路区間に対して避けたいオプションを設定する場合に、コストモデルにおけるコストは、終端において専用転回エリアがないことを示すパラメータ値を有する全道路区間に対して増大され得る。図３Ａ〜図３Ｊに例示されるテンプレート形状に対して、図３Ａのテンプレート形状４０のみは、終端において増大された直径を有しない。このような道路区間に対するコストは、ドライバーがこのような道路区間に進入するように指示されないことを確保するために、無限大に設定され得、または他の大きな数字に設定され得る。従って、避けたいオプションを用いるコンプライアンスが確保され得る。
【００８９】
もう１つのインプリメンテーションにおいて、ユーザーが、図３Ｊに示されるようなループ形の転回エリアを有しない全行き止りの道路区間に対して避けたいオプションを設定する場合に、全行き止りの道路区間に対するコストは、全行き止りの道路区間が図３Ｊに示されるようなループ形の転回エリアを表すパラメータ値を有しない場合に、増大され得る。
【００９０】
もう１つのインプリメンテーションにおいて、転回エリアの外側の寸法は、形状テンプレートを指定するパラメータ値と、利用可能であるなら、転回エリアの寸法を指定するさらなるパラメータ値とに基づいて計算され得る。例示として、方向ベクトルに沿う転回エリアの寸法（長さ）および／または方向ベクトルに横切る転回エリアの寸法（幅）が計算され得る。転回エリアの長さおよび幅のうちのより小さな１つが、乗り物の長さと比較され得る。乗り物の長さは、ナビゲーションデバイス内に永久に格納され得、またはユーザーによって入力され得る。乗り物の長さと転回エリアの長さおよび幅のうちのより小さな１つとの間の差に基づいて、それぞれの行き止りの道路区間に対するコストが増大され得る。例示として、乗り物の長さが転回エリアの長さおよび幅のうちのより小さな１つより長い場合に、行き止りの道路区間に対するコストは、無限大のような第１の大きな値に設定され得る。それによって、運転方向を出力することは、乗り物が転回エリア内に転回できない場合に、ドライバーに行き止りの道路に進入するように指示し得ることを避けられ得る。乗り物の長さが転回エリアの長さおよび幅のうちのより小さな１つより短く、しかしその差が閾値より少ない場合に、行き止りの道路区間に対するコストは、第１の値により小さい第２の値に設定され得る。それによって、運転方向が、ドライバーが転回エリア内に転回するのに難しくあり得る行き止りの道路に進入することを要求し得る場合に、運転方向を出力することは、適当に少なくされ得る。
【００９１】
なお他のインプリメンテーションにおいて、他の処理が使用され得る。例示として、転回エリアの長さおよび幅を決定することの代わりに、またはそれに加えて、転回エリアに内接され得る最大円の半径が計算され得る。この最大円の半径は、乗り物の転回半径と比較され得る。
【００９２】
実施形態が図面を参照して説明されるが、さまざまな修正が、他の実施形態においてインプリメントされ得る。例示として、実施形態が行き止りの道路の構成をより高い詳細度で表示する文脈で説明されるが、実施形態はまた、他の文脈で使用され得る。例えば、駐車区画を有する、道路ネットワークの道路区間のサブセットは、マップデータベースにおいて追加パラメータを提供され得る。パラメータ値のうちの１つは、駐車区画に対する形状テンプレート、例えば、正方形形状または台形形状を規定し得、他のパラメータ値は、道路区間に沿う駐車区画の位置および／または駐車区画の寸法を規定し得る。
【００９３】
本発明の実施形態は、道路区間を表示し、または道路区間を表示するためのマップデータベースを生成するために、利用され得る。応用の代表的な分野は、乗り物のためのナビゲーションデバイスを含む。
【符号の説明】
【００９４】
６８  方向ベクトル
６９  グラフィック表示
７０  転回エリア
【図１】
2012108507.tif 000003
【図２】
2012108507.tif 000004
【図３Ａ】
2012108507.tif 000005
【図３Ｂ】
2012108507.tif 000006
【図３Ｃ】
2012108507.tif 000007
【図３Ｄ】
2012108507.tif 000008
【図３Ｅ】
2012108507.tif 000009
【図３Ｆ】
2012108507.tif 000010
【図３Ｇ】
2012108507.tif 000011
【図３Ｈ】
2012108507.tif 000012
【図３Ｉ】
2012108507.tif 000013
【図３Ｊ】
2012108507.tif 000014
【図４】
2012108507.tif 000015
【図５】
2012108507.tif 000016
【図６】
2012108507.tif 000017
【図７】
2012108507.tif 000018