乗り物のナビゲーションデバイスおよび方法
【課題】ルートサーチおよびルートガイダンスにおいて、追い越し車線を考慮に入れ得る乗り物のナビゲーションデバイスおよび方法を提供すること。
【解決手段】乗り物のナビゲーションデバイス(1)は、マップデータを格納するマップデータベース(3)と処理ユニット(2)とを含む。マップデータベース(3)は、追い越し車線の存在を示す第一の属性と、車線に割り当てられることによって道路セグメントのどの車線が追い越し車線かを示す第二の属性とを含む。処理ユニット(2)は、マップデータベース(3)に結合され、ルートサーチを少なくとくとも第一の属性に基づいて行うことと、ルートガイダンス情報の出力をユーザーインターフェース(4)を介して少なくとも第二の属性に基づいて制御することとを行うように構成されている。
【解決手段】乗り物のナビゲーションデバイス(1)は、マップデータを格納するマップデータベース(3)と処理ユニット(2)とを含む。マップデータベース(3)は、追い越し車線の存在を示す第一の属性と、車線に割り当てられることによって道路セグメントのどの車線が追い越し車線かを示す第二の属性とを含む。処理ユニット(2)は、マップデータベース(3)に結合され、ルートサーチを少なくとくとも第一の属性に基づいて行うことと、ルートガイダンス情報の出力をユーザーインターフェース(4)を介して少なくとも第二の属性に基づいて制御することとを行うように構成されている。
【発明の詳細な説明】
【技術分野】
【0001】
(技術分野)
本発明は、マップデータを格納するマップデータベースを含む乗り物のナビゲーションデバイス、マップデータベースを生成する方法、およびマップデータベースに格納されたデータを処理する方法に関する。本発明は、特に、マップデータベースが属性を含み得るこのようなデバイスおよび方法に関する。
【背景技術】
【0002】
(背景)
ナビゲーションデバイスは、マップデータを用いて開始ポイントから目的地までのルートを決定するように既知である。概して、これらのナビゲーションデバイスは、コスト関数を最小化するルートに対するサーチを行い得る。コスト関数は、移動時間、ルートに関連付けられた距離または燃料コスト、または最小化されるべき任意の他の適切な量を表し得る。最適化であるルートは、好みのオプションまたは回避のオプションの起動に依存し得る。高速道路、フェリーまたはトンネルに対する好みのオプションおよび回避のオプションが提供され得る。
【0003】
ルート決定に加えて、ナビゲーションデバイスはまた、ユーザーインターフェースを介してルートガイダンス機能を提供し得る。ガイダンス情報の提供は、光学またはオーディオ指示と組み合わせ可能である、乗り物の周囲の道路ネットワークの一部分についての情報をドライバーに提供する光学またはオーディオ出力の生成を含み得る。
【0004】
データがルートサーチおよびルートガイダンスに対して有効に使用されることを可能にするマップデータベースの提供および使用は、相当な挑戦を表し得る。例示として、ルートサーチのために、道路ネットワークの微細構造に関する情報は、通常、開始ポイントと目的地との両方から離れた場所に対して要求されない。しかし、開始ポイントと目的地との両方から離れた場所における少なくともあるタイプの道路(例えば、高速道路)に関する情報は、ルートサーチのために要求される。対照的に、ガイダンス機能は、乗り物の周囲の範囲のみにおける情報を要求し得、より大きなレベルの詳細では要求しない。
【0005】
多くの道路ネットワークは、いわゆる追い越し車線を含む。そのような追い越し車線は、しばしば都市部とその近郊において見られ得る。一般的に、追い越し車線は、本明細書において、設備への入口および出口ポイントの数を限定することによって管理されている車線へのアクセスを有する車線として理解される。つまり、通常の車線の全てのアクセスまたは出口ポイントが追い越し車線のアクセスまたは出口ポイントになるわけではない。追い越し車線は、主要な車道通路内に提供された汎用受け入れ能力から物理的に分離され得るか、または柵で囲まれ得る。もしくは、追い越し車線は、道路マーキングによって汎用受け入れ能力から分離され得る。追い越し車線は、両流設備または双方向設備として動作され得る。
【発明の概要】
【発明が解決しようとする課題】
【0006】
そのため、ルートサーチおよびルートガイダンスにおいて、追い越し車線を考慮に入れ得る乗り物のナビゲーションデバイスおよび方法を提供する必要性がある。
【課題を解決するための手段】
【0007】
(概要)
この必要性は、独立請求項に記述されるデバイスおよび方法によって対処される。従属請求項は、実施形態を規定する。
【0008】
局面に従って、マップデータベースおよび処理ユニットを含む乗り物のナビゲーションデバイスが提供される。マップデータベースは、リンクおよび属性を含むマップデータを格納する。リンクは、道路セグメントを表す。第一の属性は、それぞれリンクのサブセットに割り当てられ、サブセットに含まれるリンクが少なくなくとも1つの追い越し車線を有することを示す。第二の属性は、それぞれサブセットに含まれるリンクの少なくとも一部の車線に割り当てられ、それぞれの道路セグメントのどの車線が追い越し車線かを示す。処理ユニットは、マップデータベースに結合され、ルートサーチを少なくとも第一の属性に基づいて行うことと、ルートガイダンス情報の出力をユーザーインターフェースを介して少なくとも第二の属性に基づいて制御することとを行うように構成されている。
【0009】
ナビゲーションデバイスにおいて、追い越し車線を示す第一および第二の属性が用いられる。このことは、追い越し車線がルートサーチとルートガイダンスとの両方において考慮に入れられることを可能にする。第一および第二の属性は、マップデータベースの別個の部分に格納され得る。これは、処理ユニットが第一の属性が格納されている部分にアクセスすることによって、追い越し車線を考慮に入れたルートサーチを行い、第二の属性が格納されている部分にアクセスすることによって、追い越し車線を考慮に入れたルートガイダンスを行うことを可能にする。
【0010】
マップデータベースは、各リンクに対するデータ構造を含み得る。データ構造は、固定された数のデータフィールドを有する。値は、それぞれ、各データフィールドに対して設定される。第一の属性および第二の属性は、リンクに対するデータ構造から分離して格納され得る。次いで、マップデータベースは、少なくとも1つの追い越し車線を含むリンクのみに対して、第一および第二の属性を含むことを要求される。それによって、格納スペース要件が減少され得る。
【0011】
第一の属性は、ブーリアンパラメータを有し得る。処理ユニットは、ルートサーチをリンクに対して第一の属性とブーリアンパラメータとの両方に基づいて行うように構成され得る。ブーリアンパラメータは、回避および好みのオプションが追い越し車線に対して実装されることを可能にする。
【0012】
マップデータベースにおいて、ブーリアンパラメータが第一の値に設定された第一の属性は、それぞれ、追い越し車線から全体が構成されるリンクに割り当てられ得る。ブーリアンパラメータが第一の値とは異なる第二の値に設定された第一の属性は、それぞれ、少なくとも1つの非追い越し車線を含むリンクに割り当てられ得る。これは、回避および好みのオプションが追い越し車線に対して実装されることを可能にする。
【0013】
第一の属性は、パラメータを有し得、特に、整数パラメータタイプのパラメータを有し得る。パラメータは、車線の数を示し得る。処理ユニットは、ルートサーチをリンクに対して第一の属性とパラメータとの両方に基づいて行うように構成され得る。
【0014】
マップデータベースは、第一の部分および第二の部分を含み得る。第一の属性は、第一の部分に格納され、第二の属性は、第二の部分に格納される。処理ユニットは、ルートガイダンス情報の出力を第二の部分から検索されたデータに基づき、第一の部分に格納されたデータから独立して制御するように構成され得る。あるいは、またはさらに、処理ユニットは、ルートサーチを第一の部分から検索されたデータに基づき、第二の部分に格納されたデータから独立して行うように構成され得る。そのようなマップデータベースによって、情報は、マップデータベースからルートサーチまたはルートガイダンスのために効率的に検索され得る。ルートサーチを行うとき、回避または好みのオプションが追い越し車線に対して選択された場合、処理ユニットは、コストモデルにおけるリンクのコストを第一の属性に基づいて調節するように構成され得る。
【0015】
第一の部分および第二の部分は、別個のテーブルであり得る。第一の部分は、マップデータベースのルート層を表し得る。第二の部分は、マップデータベースのガイダンス層を表し得る。第一の部分および第二の部分は、別個のテーブルに格納される必要はないが、論理的に異なるファイルの部分に格納され得る。
【0016】
乗り物のナビゲーションデバイスは、マップデータベースにおけるデータを組織化または処理するためにタイリングを用い得る。そのようなタイリングおよびマップデータベースにおけるデータの対応する組織化の規定は、局所更新を容易にする。道路ネットワークにおける局所変更の結果から生じるマップデータにおける変更は、全部のマップデータベースの交換を要求せずに収容され得る。マップデータベースは、リンクのうちの少なくとも1つが少なくとも1つの追い越し車線を有する場合のみ、タイリングのタイルに配置されたリンクに対して第一の属性を含み得る。少なくとも1つの追い越し車線を有するリンクがないタイルに対する第一の属性を省略することによって、格納スペース要件が減少され得る。
【0017】
乗り物のナビゲーションデバイスは、さらなるタイリングをガイダンス機能に対して用い得る。さらなるタイリングは、ルート機能に対して用いられるタイリングと同一であり得るか、または異なり得る。マップデータベースは、タイルに配置された道路セグメントのうちの少なくとも1つが少なくとも1つの追い越し車線を有する場合のみ、さらなるタイリングのタイルに配置された道路セグメントの車線に対して第二の属性を含み得る。少なくとも1つの追い越し車線を有するリンクがないタイルに対する第二の属性を省略することによって、格納スペース要件が減少され得る。
【0018】
マップデータベースは、ナビゲーションデータ規格(NDS)に従うマップデータベースであり得る。
【0019】
別の局面に従って、マップデータベースを生成する方法が提供される。道路セグメントに関する情報および各道路セグメントの車線に関する情報を含むデータが検索される。複数の道路セグメントに対して、道路セグメントが少なくとも1つの追い越し車線を有するか否かが決定される。第一の属性は、道路セグメントの少なくとも1つの車線が追い越し車線である場合、道路セグメントを表すリンクに選択的に割り当てられる。第二の属性は、道路セグメントを表すリンクの車線に選択的に割り当てられる。第二の属性は、道路セグメントのどの車線が追い越し車線かに基づいて選択的に割り当てられる。第一の属性および第二の属性は、マップデータベースに格納される。
【0020】
そのような方法は、マップデータベースが乗り物のナビゲーションデバイスにおける利用のために生成されることを可能にする。マップデータベースは、それぞれ追い越し車線を示す第一および第二の属性を含む。第一および第二の属性は、マップデータベースが乗り物のナビゲーションデバイスに配備された場合、それぞれ、ルートサーチおよびルートガイダンスのために用いられ得る。
【0021】
第一の属性を選択的に割り当てることは、第一の属性のパラメータを道路セグメントの全ての車線が追い越し車線か否かに基づいて設定することを含み得る。パラメータは、マップデータベースに格納され得る。パラメータは、回避および好みのプションが追い越し車線に対して実装されることを可能にする。
【0022】
第一の属性は、マップデータベースの第一の部分に格納され得、第二の属性は、マップデータベースの第二の部分に格納され得る。第一の部分は、ルートサーチのためのデータを表し得、第二の部分は、ルートガイダンス情報を出力するためのデータを表し得る。そのようなマップデータベースによって、情報は、ルートサーチまたはルートガイダンスのためにマップデータベースから効率的に検索され得る。
【0023】
第一の部分は、第一のテーブルであり得、第二の部分は、第一のテーブルから分離した第二のテーブルとして形成され得る。第一および第二のテーブルは、例えば、SQLデータベースのテーブルであり得る。
【0024】
複数のタイルを含み、道路セグメントを含むタイリングが規定され得る。マップデータベースは、タイリングのいずれか所与のタイルに配置された道路セグメントに関連付けられたデータがマップデータベースにおいて識別され得るように、データをマップデータベースに格納することによって生成され得る。
【0025】
タイリングの各タイルに対して、第一の属性は、タイリングのそれぞれのタイルに含まれる少なくとも1つの道路セグメントが少なくとも1つの追い越し車線を含む場合のみ、マップデータベースに格納され得る。少なくとも1つの追い越し車線を有するリンクがないタイルに対して第一の属性を省略することによって、格納スペース要件が減少され得る。
【0026】
同様に、さらなるタイリングは、ルートガイダンスに関連付けられたデータを組織化するために規定され得る。さらなるタイリングは、タイリングと同一であり得る。さらなるタイリングの各タイルに対して、第二の属性は、さらなるタイリングのそれぞれのタイルに含まれる少なくとも1つの道路セグメントが少なくとも1つの追い越し車線を含む場合のみ、マップデータベースに格納され得る。少なくとも1つの追い越し車線を有するリンクがないタイルに対して第二の属性を省略することによって、格納スペース要件が減少され得る。
【0027】
別の局面に従って、マップデータベースに格納されたデータを処理する方法が提供される。マップデータベースは、道路セグメントを表すリンクと、第一および第二の属性とを含む。第一の属性は、リンクのサブセットに割り当てられ、第二の属性は、リンクのサブセットの少なくとも一部の車線に割り当てられる。方法において、ルートサーチが行われる。追い越し車線に対する好みまたは回避のオプションの起動が監視される。ルートのコストは、好みまたは回避のオプションが起動された場合、リンクに割り当てられた第一の属性に基づいて、選択的に調節される。方法において、ルートガイダンス情報が出力される。ルートガイダンス情報は、第二の属性に基づいて、出力される。
【0028】
ルートサーチを行うことは、好みまたは回避のオプションが起動された場合、第一の属性が割り当てられるリンクを識別することと、リンクに対するコストモデルにおけるコストを選択的に増やす、または減らすこととを含み得る。
【0029】
ルートガイダンス情報を出力することは、追い越し車線である乗り物の周囲状況における車線を第二の属性に基づいて、識別することと、オーディオまたは光学出力を識別された車線に基づいて改変することと含み得る。
【0030】
ルートサーチは、第二の属性から独立して行われ得る。あるいは、またはさらに、ルートガイダンス情報を出力することが、第一の属性から独立して行われ得る。
【0031】
マップデータベースは、いずれか一局面または実施形態に従うマップデータを生成する方法によって生成されたマップデータベースであり得る。
【0032】
別の局面に従って、リンクおよび属性を含むマップデータベースを格納するデータキャリアーが提供される。リンクは、道路セグメントを表し、第一の属性は、それぞれ、リンクのサブセットに割り当てられ、サブセットに含まれるリンクが少なくとも1つの追い越し車線を有することを示す。第二の属性は、それぞれ、サブセットに含まれるリンクの少なくとも一部の車線に割り当てられ、それぞれの道路セグメントのどの車線が追い越し車線かを示す。第二の属性は、第一の属性とは異なる。
【0033】
さらに別の局面に従って、ナビゲーションデータ規格(NDS)に従って構成されているマップデータベースを格納し、追い越し車線を示す少なくとも1つの属性を含むデータキャリアーが提供される。
【0034】
上で言及し、下で説明する特徴は、それぞれの示された組み合わせだけで用いられ得るだけでなく、他の組み合わせまたは単独で用いられ得ることが理解されるべきである。
【0035】
例えば、本発明は、以下の項目を提供する。
(項目1)
乗り物のナビゲーションデバイスであって、
該乗り物のナビゲーションデバイスは、
マップデータベース(10)であって、該マップデータベース(10)は、マップデータを格納し、該マップデータは、リンクおよび属性(63、64、83、86、93、98)を含み、該リンクは、道路セグメント(51〜59)を表し、第一の属性(63、64、83、86)は、それぞれ該リンクのサブセットに割り当てられることによって、該サブセットに含まれる該リンクが少なくとも1つの追い越し車線を有することを示し、第二の属性(93、98)は、それぞれ該サブセットに含まれる該リンクの少なくとも一部の車線に割り当てられることによって、該それぞれの道路セグメント(51〜53)のどの車線が追い越し車線かを示し、該第二の属性(93、98)は、該第一の属性(63、64、83、86)とは異なる、マップデータベース(10)と、
処理ユニット(2)であって、該処理ユニット(2)は、該マップデータベース(10)に結合され、該第一の属性(63、64、83、86)に少なくとも基づいてルートサーチを行うことと、ルートガイダンス情報の出力を、ユーザーインターフェース(4)を介して少なくとも該第二の属性(93、98)に基づいて制御することとを行うように構成されている、処理ユニット(2)と
を含む、乗り物のナビゲーションデバイス。
(項目2)
上記マップデータベース(10)は、各リンクに対してデータ構造(62、82、85、88、90、92、97、101、103)を含み、該データ構造(62、82、85、88、90、92、97、101、103)は、リンクに対して固定された数のデータフィールドを有し、値は、それぞれ各データフィールドに対して設定されており、
上記第一の属性(63、64、83、86)および上記第二の属性(93、98)は、該データ構造(62、82、85、88、90、92、97、101、103)から分離して格納される、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目3)
上記第一の属性(63、64、83、86)は、ブーリアンパラメータを有し、
上記処理ユニット(2)は、リンクに対するルートサーチを、該第一の属性(63、64、83、86)と該ブーリアンパラメータとの両方に基づいて行うように構成されている、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目4)
上記マップデータベース(10)において、上記ブーリアンパラメータが第一の値に設定された上記第一の属性(63、83)は、それぞれ、リンク(51、52)へ割り当てられ、該リンク(51、52)は、追い越し車線で全体が構成され、該ブーリアンパラメータが該第一の値とは異なる第二の値に設定された該第一の属性(64、86)は、それぞれ、リンク(53)へ割り当てられ、該リンク(53)は、少なくとも1つの追い越し車線と少なくとも1つの非追い越し車線とを含む、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目5)
上記マップデータベース(10)は、第一の部分(11)および第二の部分(14)を含み、上記第一の属性(63、64、83、86)は、該第一の部分(11)に格納され、上記第二の属性(93、98)は、該第二の部分(14)に格納され、
上記処理ユニット(2)は、該第二の部分(14)から検索され、該第一の部分(11)に格納されたデータから独立しているデータに基づいて、上記ルートガイダンス情報の出力を制御するように構成されている、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目6)
上記第一の部分(11)は、第一のテーブルであり、上記第二の部分(14)は、該第一のテーブル(11)とは異なる第二のテーブルである、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目7)
各道路セグメント(51〜59)は、タイリングの少なくとも1つのタイル(50、71〜74)に配置され、
上記マップデータベース(10)は、リンクによって表された該道路セグメント(51〜53)の少なくとも1つが少なくとも1つの追い越し車線を有する場合ののみ、該タイリングのタイル(50、71〜74)に配置された該リンク(51〜53)に対する上記第一の属性(63、64、83、86)を含む、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目8)
各リンクは、さらなるタイリングの少なくとも1つのタイル(71〜74)に配置され、
上記マップデータベース(10)は、該さらなるタイリングのタイル(71〜74)に配置された道路セグメント(51〜59)の少なくとも1つが少なくとも1つの追い越し車線を有する場合にのみ、該さらなるタイリングの該タイル(71〜74)に配置された該道路セグメント(51〜59)の車線に対する上記第二の属性(93、98)を含む、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目9)
マップデータベース(10)を生成する方法であって、
該方法は、
道路セグメント(51〜59)に関する情報と各道路セグメントの車線に関する情報とを含むデータを検索することと、
複数の道路セグメント(51〜59)に対して、
該道路セグメント(51〜59)が少なくとも1つの追い越し車線を有するか否かを決定することと、
該道路セグメント(51〜59)の少なくとも1つの車線が追い越し車線である場合、第一の属性(63、64、83、86)を該道路セグメント(51〜59)を表すリンクに選択的に割り当てることと、
第二の属性(93、98)を該道路セグメント(51〜59)の車線に選択的に割り当てることであって、該第二の属性は(93、98)は、該道路セグメント(51〜59)のどの車線が追い越し車線かに基づいて選択的に割り当てられる、ことと
を行うことと、
該第一の属性(63、64、83、86)および第二の属性(93、98)を該マップデータベース(10)に格納することと
を含む、方法。
(項目10)
上記第一の属性(63、64、83、86)を選択的に割り当てることは、該第一の属性(63、64、83、86)のパラメータを上記道路セグメント(51〜59)の全ての車線が追い越し車線であるか否かに基づいて設定することを含み、該パラメータは、上記マップデータベース(10)に格納される、上記項目のいずれかに記載の方法。
(項目11)
上記第一の属性(63、64、83、86)は、上記マップデータベース(10)の第一の部分(11)に格納され、上記第二の属性(93、98)は、該マップデータベース(10)の第二の部分(14)に格納され、該第一の部分(11)は、ルートサーチのためのデータを表し、該第二の部分(14)は、ルートガイダンス情報を出力するためのデータを表す、上記項目のいずれかに記載の方法。
(項目12)
複数のタイル(50、71〜74)を含み、上記道路セグメント(51〜59)をカバーするタイリングが規定され、
該タイリングの各タイル(50、71〜74)に対して、第一の属性(63、64、83、86)は、該タイリングの上記それぞれのタイル(50、71〜74)に含まれる少なくとも1つの道路セグメント(51〜59)が少なくとも1つの追い越し車線を含む場合にのみ、上記マップデータベース(10)に格納される、上記項目のいずれかに記載の方法。
(項目13)
複数のタイル(71〜74)を含み、上記道路セグメント(51〜59)をカバーするさらなるタイリングが規定され、
該さらなるタイリングの各タイル(71〜74)に対して、第二の属性(93、98)は、該さらなるタイリング(71〜74)の上記それぞれのタイルに含まれる少なくとも1つの道路セグメント(51〜59)が少なくとも1つの追い越し車線を含む場合にのみ、上記マップデータベース(10)に格納される、上記項目のいずれかに記載の方法。
(項目14)
マップデータベース(10)に格納されたデータを処理する方法であって、該マップデータベース(10)は、道路セグメント(51〜59)を表すリンクと、第一の属性(63、64、83、86)と、第二の属性(93、98)とを格納し、該第一の属性(63、64、83、86)は、リンク(51〜53)のサブセットに割り当てられ、該第二の属性(93、98)は、該リンク(51〜53)のサブセットの少なくとも一部の車線に割り当てられ、該方法は、
ルートサーチを行うことであって、該ルートサーチを行うことは、
追い越し車線に対する好みまたは回避のオプションの起動を監視することと、該好みまたは回避のオプションが起動された場合、リンクに割り当てられた該第一の属性(63、64、83、86)に基づいて、ルートのコストを選択的に調節することと
を含む、ことと、
ルートガイダンス情報を該第二の属性(93、98)に基づいて出力することと
を含む、方法。
(項目15)
上記ルートサーチは、上記第二の属性(93、98)から独立して行われ、該ルートガイダンス情報の出力は、上記第一の属性(63、64、83、86)から独立して行われる、上記項目のいずれかに記載の方法。
【0036】
(摘要)
乗り物のナビゲーションデバイス(1)は、マップデータを格納するマップデータベース(3)と処理ユニット(2)とを含む。マップデータベース(3)は、追い越し車線の存在を示す第一の属性と、車線に割り当てられることによって道路セグメントのどの車線が追い越し車線かを示す第二の属性とを含む。処理ユニット(2)は、マップデータベース(3)に結合され、ルートサーチを少なくとくとも第一の属性に基づいて行うことと、ルートガイダンス情報の出力をユーザーインターフェース(4)を介して少なくとも第二の属性に基づいて制御することとを行うように構成されている。
【0037】
添付の図面に関連して読んだ場合、実施形態の先述および他の特徴が以下の実施形態の詳細な説明からより明らかになる。図面において、類似の参照数字は、類似の要素を指す。
【図面の簡単な説明】
【0038】
【図1】図1は、実施形態に従うナビゲーションデバイスの概略ブロック図である。
【図2】図2は、マップデータベースの概略表示である。
【図3】図3は、ルートサーチを実施形態に従う方法において行う手続きのフローチャートである。
【図4】図4は、ルートサーチにおける追い越し車線属性の利用を例示するフローチャートである。
【図5】図5は、ルートガイダンス情報を実施形態に従う方法において出力する手続きのフローチャートである。
【図6】図6は、道路ネットワークの一部を例示する。
【図7】図7は、マップデータベースのルート層の構造を説明する概略図である。
【図8】図8は、図6の道路ネットワークの一部を別のレベルにおいて例示する。
【図9】図9は、マップデータベースのルート層の構造を図7のレベルとは異なるレベルにおいて説明する概略図である。
【図10】図10は、マップデータベースのガイダンス層の構造を説明する概略図である。
【図11】図11は、マップデータベースを生成する方法のフローチャートである。
【発明を実施するための形態】
【0039】
(詳細な説明)
図1は、実施形態に従う乗り物のナビゲーションデバイス1を概略的に例示する。ナビゲーションデバイス1は、(例えば、メモリに格納された制御指令に従う)ナビゲーションデバイス1の動作を制御する処理ユニット2を含む。処理ユニット2は、例えば、1つ以上のマイクロプロセッサ、デジタルシグナルプロセッサまたは特定用途向け集積回路の形態である中央処理装置を含み得る。ナビゲーションデバイス1は、メモリ3に格納されたマップデータベースをさらに含む。メモリ3は、ランダムアクセスメモリ、フラッシュメモリまたはハードドライブのようなさまざまなタイプのメモリのうちのいずれか1つ、またはいずれかの組み合わせを含み得るが、コンパクトディスク(CD)、DVD、メモリカードなどのようなリムーバブルメモリも含み得る。ナビゲーションデバイス1は、また、ガイダンス情報をユーザーへ出力する出力インターフェース4を含む。出力インターフェース4は、光学出力デバイス、オーディオ出力デバイスまたはそれらの組み合わせを含み得る。ナビゲーションデバイス1は、また、ユーザーがオプションを設定することを可能にする入力インターフェース5を含む。特に、入力インターフェース5は、ユーザーがルートサーチに対する好みのオプションまたは回避のオプションを設定することを可能にし得る。
【0040】
ナビゲーションデバイスは、位置センサーおよび/またはワイヤレス受信器および/または乗り物インターフェースのようなさらなる構成要素を含み得る。位置センサーは、ナビゲーションデバイス1がインストールされた乗り物の現在の位置を決定するように適合され得る。位置センサーは、GPS(全地球測位システム)センサー、ガリレオセンサー、モバイル通信網に基づいた位置センサーなどを含み得る。ワイヤレス受信器は、メモリ3に格納されたマップデータベースを更新する情報を受信するように構成され得る。車インターフェースは、処理ユニット2が他の乗り物システムからの情報または乗り物状態情報を乗り物インターフェースを介して得ることを可能にし得る。乗り物インターフェースは、例えば、CAN(コントローラーエリアネットワーク)またはMOST(メディアオリエンテッドデバイストランスポート)インターフェースを含み得る。
【0041】
メモリ3は、マップデータを含むマップデータベースを格納する。マップデータベースは、道路セグメントを表すリンクおよび属性に関する情報を含む。マップデータベースは、特に、リンクによって表された道路セグメントが追い越し車線を含むか否かを示す属性を含む。異なる第一の属性および第二の属性は、プロセッサにリンクが少なくとも1つの追い越し車線を含むことを通知するか、および/または道路セグメントのどの車線が追い越し車線かに関する情報を提供するために提供され得る。
【0042】
プロセッサ2は、ユーザーが追い越し車線に対して好みのオプションまたは回避のオプションを入力インターフェース5を介して設定した場合、ルートサーチを行うために第一の属性を用い得る。プロセッサ2は、車線に割り当てられた第二の属性から独立してルートサーチを行い得る。プロセッサ2は、出力インターフェース5を介したルートガイダンス情報の出力の制御のために第二の属性を用い得る。プロセッサ2は、ルートガイダンス情報の出力を第一の属性から独立して制御し得る。マップデータベースは、そのため、それぞれ追い越し車線に関連付けられた異なる第一の属性および第二の属性を含み得る。第一の属性は、ルートサーチのために用いられ、第二の属性は、ルートガイダンスのために用いられる。
【0043】
一般的に、さまざまな属性がリンクに割り当てられ得、マップデータベースに格納され得る。属性は、リンクの開始および終了ポイントに関する情報またはマップトポロジーに関する他の情報を含み得る。そのような属性は、予め規定された数のデータフィールドを有するデータ構造に格納され得る。予め規定された数のデータフィールドは、マップデータベースに格納された各リンクまたは他のマップ特徴のために、それぞれ提供される。さらに、属性は、それぞれのリンク上に存在する場合のみ、リンクまたは他の特徴に選択的に割り当てられ得る。メモリ3に格納されたマップデータベースは、追い越し車線を示す属性を柔軟な属性として含む。柔軟な属性は、少なくとも1つの追い越し車線を含むリンクのみに対して選択的に格納される。追い越し車線を示す属性は、各リンクに対してマップデータベースに格納された固定フォーマットデータ構造から分離して格納され得る。
【0044】
メモリ3に格納されたマップデータベースは、異なる論理層を含み得る。さらに、マップデータベースは、タイリングの異なる更新領域またはタイルに関連付けられた異なるブロックに分割され得る。そのような構造は、更新の実行を容易にする。これは、マップデータベースを道路ネットワークの局所変更に調節するマップデータベースの更新を行うために特に望ましい。次いで、そのような更新は、道路ネットワークにおける変更によって影響された更新領域またはタイルのみを更新することによって行われ得る。これは、更新がより時間効率な態様または無線更新としてより容易に行われることを可能にする。
【0045】
図2は、マップデータベース10の概略表示である。以下で説明する構造を有するマップデータベース10は、乗り物のナビゲーションデバイス1のメモリ3に格納され得る。
【0046】
マップデータベース10は、複数の層11および14を含む。複数の層11および14は、ルート層11およびガイダンス層14を含む。ルート層11は、ルートサーチを行うために要求される情報を含む。この情報は、リンクの開始ポイントおよび終了ポイントのような道路ネットワークのトポロジーに関する情報を含み得る。ルート層11における情報は、さまざまなコストモデルに対するリンクに関連付けられたコストをさらに含み得る。ルート層11における情報は、リンクのコストがルートサーチにおいて好みのオプションまたは回避のオプションに基づいて調節されることを可能にする属性をさらに含み得る。
【0047】
ルート層11において、異なるレベル12、13があり得る。異なるレベル12、13は、異なるレベルの詳細で道路ネットワークを表すデータを含む。例示として、道路ネットワークの全ての道路セグメントがレベル13において存在し得るが、道路セグメントの一部は、より高いレベル12において省略され得る。
【0048】
ガイダンス層14は、ルートガイダンスのために要求されるデータを含む。ガイダンス層14は、ガイダンス情報の光学および/またはオーディオ出力のために要求されるデータを特に含み得る。ガイダンス層は、また、レベル構造を含み得る。異なるレベルにおけるデータは、異なるレベルの詳細で道路ネットワークを表す。
【0049】
ルート層11およびガイダンス層14は、メモリに格納された別個のテーブルとして構成され得る。限定よりも例示として、ルート層11は、SQLデータベースにおいてテーブルであり得、ガイダンス層14は、SQLデータベースにおいて別のテーブルであり得る。ルート層11およびガイダンス層14は、別個のファイルに格納され得る。ルート層11およびガイダンス層14は、1つのファイルの論理的に異なった部分であり得る。
【0050】
マップデータベース10は、さらなる層15〜17を含み得る。ネーム層15は、道路名、家屋番号などへの参照を含む。トラック層16は、トラックまたはローリーのための特定の属性を含み得る。高度運転者支援システム(ADAS)層17は、高度運転者支援のためのデータを含み得る。さらなるまたは代替の層が提供され得、例えば、興味のポイントのための層、音声表示のための層または基本マップ表示のための層である。
【0051】
マップデータベース10は、ナビゲーションデータ規格(NDS)によって規定される構造を有し得る。NDSは、柔軟な属性が用いられることを可能にする。これは、追い越し車線を示す属性が、マップデータベース10がNDSに従って設定された場合に規定され、格納されることを可能にする。
【0052】
追い越し車線を示す属性は、マップデータベースに格納される。第一の属性は、それぞれ、ルート層11に格納されるデータのために用いられ得る。第一の属性は、各リンクに割り当てられ得、各リンクは、少なくとも1つの追い越し車線を含む。これは、好みのオプションが少なくとも1つの追い越し車線を含む道路セグメントに対して実装されることを可能にする。マップデータベース10は、第一の属性を指向性リンクと非指向性リンクとの両方のために格納し得る。異なるタイプのリンクが区別されるようにマップデータベース10が構造化された場合、マップデータベース10は、第一の属性を全てのタイプのリンクのために格納し得る。例示として、マップデータベース10がタイル境界にわたり延在するタイリングのタイルおよびルートリンク全体に配置されたベースリンクを含む場合、マップデータベース10は、ベースリンクとルートリンクとの両方に振り当てられた第一の属性を格納し得る。
【0053】
第一の属性は、ブーリアンパラメータであり得るパラメータを有し得る。いずれかのリンク(このリンクのために、第一の属性は、マップデータベース10に格納される)に対して、道路セグメントの全ての車線が追い越し車線である場合、パラメータは、1つの値(例えば、TRUE)を有し得る。
【0054】
追い越し車線でない少なくとも1つの車線がある場合、パラメータは、別の値(例えば、FALSE)を有し得る。第一の属性およびそのパラメータに基づいて、プロセッサ2は、いずれかの道路セグメントが追い越し車線から全体が構成されているか否かを決定し得る。その場合、追い越し車線に対する回避のオプションが選択された場合、コストは、ルートサーチにおいて増える。プロセッサ2は、また、いずれかの道路セグメントが少なくとも1つ(on)の追い越し車線を有するか否かを決定し得、その場合、追い越し車線に対する好みのオプションが選択された場合、コストは、ルートサーチにおいて増える。
【0055】
第一の属性は、固定フォーマットデータ構造から分離して格納され得る。固定フォーマットデータ構造は、マップデータベース10に全てのリンクまたは他のマップ特徴のために格納される。そのため、各道路セグメントに対して、道路セグメントが追い越し車線を含むか否かを示すために設定されなければならないフラッグのための格納スペースを保存することは要求されない。各道路セグメントに対して、道路セグメントが追い越し車線から全体が構成されているか否かを示すために設定されなければならないフラッグのための格納スペースを保存することも要求されない。むしろ、そのような情報は、柔軟な属性として含まれる。第一の属性は、少なくとも1つの追い越し車線を含むリンクがない更新領域またはタイルに対して省略され得る。追い越し車線に関する情報を格納する格納スペース要件は、これによって、減少され得る。
【0056】
ルートサーチを行う場合、プロセッサ2は、追い越し車線に対する回避のオプションまたは好みのオプションをルート層11に格納された第一の属性およびそのパラメータに基づいて考慮に入れ得る。そのような手続きは、下で図3および図4を参照してより詳細に説明される。
【0057】
追い越し車線を示す第二の属性は、ガイダンス層14に格納され得る。第二の属性は、少なくとも1つの追い越し車線を含むそれらの道路セグメントのみのために選択的に格納され得る。いくつかの実装において、第二の属性は、道路セグメントが、追い越し車線である少なくとも1つの車線と、追い越し車線でない別の車線を有する場合のみ、道路セグメントの車線に選択的に割り当てられ得る。第二の属性は、ガイダンス層14に格納され得ることによってプロセッサ2に各道路セグメントが少なくとも1つの追い越し車線を含むことを示し、道路セグメントのどの車線が追い越し車線かに関する情報をさらに提供し得る。第二の属性を車線に割り当てるために、さらなる情報がマップデータベース10にリンクに対して選択的に格納され得る。リンクは、少なくとも1つの追い越し車線を含み、それぞれの道路セグメントのどの車線が追い越し車線かを示す。このさらなる情報は、車線マスクの形態で格納され得る。車線マスクは、追い越し車線である車線に対して1つの値(例えば、「1」)および追い越し車線でない車線に対して別の値(例えば、「0」)を有する。そのようなさらなる情報は、第二の属性を個々の車線に割り当てるために用いられ得る。
【0058】
ナビゲーションデバイス1がルートガイダンスを行う場合、プロセッサ2は、ガイダンス層14にアクセスし、ルートガイダンスのためのデータを検索する。一般的に、乗り物の周囲の範囲に関するデータのみがルートガイダンスのために検索されなければならない。道路セグメントのためのデータをガイダンス層14から検索する場合、プロセッサ2は、第二の属性がそれぞれの道路セグメントの1つの車線または複数の車線に割り当てられているか否かを決定する。プロセッサ2は、第二の属性をどの車線が追い越し車線かを(例えば、車線マスクの形態で)示すさらなる情報にまとめ得、道路セグメントのどの車線が追い越し車線かを決定する。あるいは、第二の属性は、個々の車線に対して別個に格納され得る。
【0059】
プロセッサ2は、ルートガイダンスを道路セグメントのどの車線が追い越し車線かに基づいて制御し得る。例えば、運転指示を有するオーディオ出力は、道路セグメントのどの車線が追い越し車線かに基づいて制御され得る。さらに、またはあるいは、運転指示を有する光学出力は、道路セグメントのどの車線が追い越し車線かに基づいて制御され得る。
【0060】
第二の属性は、固定フォーマットデータ構造から分離して格納され得る。固定フォーマットデータ構造は、マップデータベース10に全てのリンクまたは他のマップ特徴のために格納される。そのため、道路セグメントのどの車線が追い越し車線かを示す各道路セグメントに対して設定されなければならないフラッグのための格納スペースを保存することは要求されない。第二の属性は、少なくとも1つの追い越し車線を含む道路セグメントがない更新領域またはタイルに対して省略され得る。追い越し車線に関する情報を格納する格納スペース要件は、これによって、減少され得る。
【0061】
ルートガイダンスを行う場合、プロセッサ2は、道路セグメントのどの車線が追い越し車線かをガイダンス層14に格納された第二の属性に基づいて考慮に入れ得る。そのような手続きは、図5を参照して下でより詳細に説明される。
【0062】
第一および第二の属性は、マップデータベース10の異なる層に別個に格納されるが、追い越し車線情報に関連付けられたこの情報を格納するために要求されるオーバーヘッド格納スペースは、適度に保たれ得る。マップデータベース10は、第一および第二の属性を少なくとも1つの追い越し車線を含むそれらの道路セグメントのみのために選択的に含む。さらに、異なる層11および14における別個の第一および第二の属性を用いることによって、マップデータベース10へのアクセスがルートサーチとルートガイダンスとの両方において効率的に行われ得る。
【0063】
図3〜5を参照して、乗り物のナビゲーションデバイス1のプロセッサ2によって行われ得る方法がより詳細に説明される。プロセッサ2は、図3および図4において例示されるルートサーチと、図5において例示されるルートガイダンスとを行い得る。
【0064】
方法は、道路セグメントと、追い越し車線を示す属性とを表すリンクに関する情報を格納するマップデータベースを用いて行われ得る。マップデータベースは、図2または図6〜図10を参照して説明する構成を有し得る。例示として、第一の属性は、図3〜図5において「EXPRESS_ROAD」と呼ばれる。第一の属性のパラメータは、「AllLanes」と呼ばれ、第二の属性は、「EXPRESS_LANE」と呼ばれる。
【0065】
図3は、ルートサーチを行う手続き20のフローチャートである。21において、ルートサーチが開始される。ルートサーチは、ユーザー入力に基づいて開始され得る。あるいは、またはさらに、ルートサーチは、また、所定の事象が検知された場合(例えば、ユーザーが以前にルートサーチにおいて見つけたルートを離れた場合)、自動的に開始され得る。
【0066】
22において、追い越し車線を有する道路に対する回避のオプションまたは好みのオプションが選択されたか否かが決定される。道路に対するそのような回避のオプションまたは好みのオプションの選択は、入力インターフェースを介してなされ得、乗り物のナビゲーションデバイスに格納され得る。
【0067】
追い越し車線を有する道路に対して回避のオプションまたは好みのオプションが選ばれていないことが決定された場合、23において、ルートサーチは、従来の方法でマップデータベースにおけるデータに基づいて行われる。第一の属性EXPRESS_ROADは、このルートサーチにおいて無視される。
【0068】
追い越し車線を有する道路に対して回避のオプションまたは好みのオプションが選ばれたことが決定された場合、24において、ルートサーチは、リンクのうちの一部に割り当てられた第一の属性EXPRESS_ROADを考慮に入れて行われる。第一の属性EXPRESS_ROADは、さまざまな方法で考慮に入れられ得る。例示として、追い越し車線を有する道路に対する全回避のオプションが設定された場合、追い越し車線の全てを構成する道路を表す全てのリンクは無視され得る。あるいは、またはさらに、リンクのコストは、第一の属性EXPRESS_ROADが割り当てられたリンクに対して回避または好みのオプションに基づいて調節され得る。コストのそのような調節は、最速ルート(移動時間を最小化させる)、最短ルート(移動距離を最小化させる)または最少燃料消費ルート(燃料消費を最小化する)のようなさまざまなコストモデルのうちのいずれか1つに対してなされ得る。
【0069】
図4は、ルートサーチにおけるリンクコストを第一の属性に基づいて調節する手続き30のフローチャートである。手続き30は、図3の手続き20における24において行われるルートサーチにおけるコスト調節を実装するために用いられ得る。
【0070】
31において、リンクはルートサーチにおいて識別される。リンクは、例えば、サーチアルゴリズムの拡張工程において識別され得る。リンクは、例えば、ダイクストラのアルゴリズムまたはA*アルゴリズムの拡張工程において識別され得る。あるいは、コストの調節は、例えば、ダイクストラのアルゴリズムまたはA*アルゴリズムを行う前に行われ得る。後者の場合、EXPRESS_ROAD属性を有する全てのリンクは、これらのリンクのコストを調節するために、まず識別され得る。
【0071】
32において、識別されたリンクが識別されたリンクに割り当てられた第一の属性EXPRESS_ROADを有するか否かが決定される。この決定は、マップデータベースから検索されたデータに基づいてなされる。層になった構造を有するマップデータベースに対して、決定はルート層11に格納された第一の属性に基づいてなされ得る。
【0072】
識別されたリンクが識別されたリンクに割り当てられた第一の属性EXPRESS_ROADを有さないことが決定された場合、33において、リンクのコストは、調節されないままになる。ルートサーチは、それぞれのコストモデルのコストを表すコストによって続き得る。
【0073】
識別されたリンクが識別されたリンクに割り当てられた第一の属性EXPRESS_ROADを有することが決定された場合、34において、追い越し車線に対する回避のオプションが設定されたか否かが決定される。
【0074】
回避のオプションが設定されていないことが決定された場合、35において、リンクのコストが減少される。それによって、追い越し車線を有する道路に対する好みのオプションが、リンクに対するコストを減少させることによって考慮に入れられる。リンクへは、第一の属性EXPRESS_ROADが割り当てられる。リンクのコストを35において減少させることは、さまざまな方法で行われ得る。例示として、それぞれのコストモデルのコストが1より小さい係数によって掛けられ得る。あるいは、値がそれぞれのコストモデルのコストから引かれ得る。リンクのコストを35において減少させることは、数学的操作またはテーブルルックアップを用いて行われ得る。ルートサーチは、リンクに対する減少されたコストによって続き得る。
【0075】
回避のオプションが設定されたことが決定された場合、36において、第一の属性EXPRESS_ROADのパラメータAllLanesがTRUEであるか否かが決定される。
【0076】
第一の属性EXPRESS_ROADのパラメータAllLanesがTRUEでない場合、38において、リンクのコストは調節されないままである。手続きは、それぞれのコストモデルのコストを表すコストによって続き得る。これは、回避のオプションが、追い越し車線でない少なくとも1つの車線を有する道路が避けられることを要求しないことを反映している。
【0077】
第一の属性EXPRESS_ROADのパラメータAllLanesがTRUEでないことが決定された場合、37において、リンクのコストが増やされる。リンクのコストを37において増やすことは、さまざまな方法で行われ得る。例示として、それぞれのコストモデルのコストは、1より大きい係数によって掛けられ得る。あるいは、値がそれぞれのコストモデルのコストに加えられ得る。リンクのコストを37において増やすことは、数学的操作またはテーブルルックアップを用いて行われ得る。ルートサーチは、リンクに対して増やされたコストによって続き得る。
【0078】
追い越し車線に対する回避および好みのオプションを考慮に入れるルートサーチが図3および図4において例示されるが、ルートサーチは、追い越し車線の利用が完全に禁止されているオプションの変種も含み得る。そのような場合、それぞれのリンクは、ルートサーチにおける考慮から、第一の属性EXPRESS_ROADおよびそのパラメータAllLanesに基づいて離され得る。
【0079】
図5は、ルートガイダンス情報の出力を制御する手続き40のフローチャートである。41において、乗り物の現地の周囲環境における道路セグメントが識別される。道路セグメントは、現在の乗り物の位置に基づいて識別され得る。道路セグメントは、ルートサーチの結果に基づいてさらに識別され得る。41において識別された道路セグメントは、全ての道路セグメントを含み得る。全ての道路セグメントに関する情報がガイダンス情報を出力するために要求される。
【0080】
42において、識別された道路セグメントのいずれか1つの車線が、その車線に割り当てられた第二の属性EXPRESS_LANEを有するか否かが決定される。この決定は、マップデータベースから検索されたデータに基づいてなされる。層になった構造を有するマップデータベースに対して、決定がガイダンス層14に格納された第二の属性に基づいてなされ得る。
【0081】
道路セグメントの車線が、その車線に割り当てられた第二の属性EXPRESS_LANEを有さないことが決定された場合、45において、ガイダンス情報が出力される。この場合、ガイダンス情報は、第二の属性EXPRESS_LANEに基づいて改変されない。
【0082】
道路セグメントの車線が、その車線に割り当てられた第二の属性EXPRESS_LANEを有することが決定された場合、43において、それぞれの道路セグメントに対する車線の数およびタイプに関する情報が検索される。情報は、マップデータベースから検索され得る。マップデータベース10のようなマップデータベースが層になった構造を有する場合、情報は、ガイダンス層14から検索され得る。検索された情報は、道路セグメントの車線の数に関する情報を含み得る。検索された情報は、車線のうちのどれが追い越し車線かに関する情報を含み得る。
【0083】
44において、出力情報は、43において検索された情報に基づいて調節される。出力情報を調節することは、道路セグメントのどの車線が追い越し車線かに基づいてスピーチ出力を調節することを含み得る。出力情報を調節することは、あるいは、またはさらに、道路セグメントのどの車線が追い越し車線かに基づいて光学出力を調節することを含み得る。光学出力情報は、例えば、追い越し車線を示す色彩マーキングまたは追い越し車線を示すグラフィックアイコンを用いて調節され得る。
【0084】
次いで、45において、ガイダンス情報が出力される。ガイダンス情報出力に45において影響する道路セグメントが追い越し車線を含む場合、ガイダンス情報は、第二の属性EXPRESS_LANEによって提供される追い越し車線に関する情報に基づいて生成される。
【0085】
図6〜図10を参照して、追い越し車線を示す第一の属性および第二の属性の定義ならびにマップデータベースの構造がより詳細に説明される。
【0086】
図6は、道路セグメント51〜55を含む道路ネットワークの概略図である。道路ネットワークを含むタイリングが規定される。タイリングは、タイル50を含む。
【0087】
複数の道路セグメント51〜55がラベル「RS1」、「RS5」によって、マップデータベースにおいて参照される。道路セグメントの一部は、少なくとも1つの追い越し車線を含み得る。例示として、マップデータベースにおいて、「RS1」および「RS2」とラベル付けされた道路セグメント51および52は、追い越し車線から全体が構成され得る。マップデータベースにおいて「RS3」とラベル付けされた道路セグメント53は、少なくとも1つの追い越し車線と、追い越し車線でない少なくとも1つの車線とを有し得る。道路セグメント54および55は、いずれの追い越し車線も含まなくなり得る。
【0088】
道路セグメント51〜55は、リンクによってマップデータベースにおいて示される。ルート層におけるデータとガイダンス層におけるデータとの両方は、それぞれタイルに従って組織化され得る。タイルにおいて、それぞれの道路セグメントが配置される。これは、局所更新がより容易に行われることを可能にする。
【0089】
図7は、ルート層のセクション12の概略表示である。セクション12は、重要性がより低い道路セグメントを省略して、粗い解像度を有するレベルを表す。まだ、レベルにおいて存在している道路セグメントのセットは、例えば、機能的道路分類または他の道路セグメント特性に基づいて選択され得る。
【0090】
ルート層のセクション12は、タイル50に関連付けられたデータ61を含む。データ61は、道路セグメント51〜55を表す各リンクに対してデータ構造を含む。このデータ構造は、62おいて、道路セグメント51〜55を表すリンクに対して概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含む。データ構造は、予め規定された構造を有し得る。値は、各フィールドにおいて設定されなければならない。
【0091】
マップデータベースは、リンクに割り当てられた第一の属性をさらに含み、それぞれのリンクが少なくとも1つの追い越し車線を含むことを示す。第一の属性は、また、データ61にタイル50のために格納され得る。タイル50において、それぞれの道路セグメント51〜55が配置される。
【0092】
タイル50に対するデータ61は、第一の属性63を含み、ブーリアンパラメータは、「RS1」および「RS2」とラベル付けされた道路セグメントに対して1つの値に設定される。これは、「RS1」および「RS2」とラベル付けされた道路セグメントが追い越し車線から全体が構成されていることを示す。「RS1」および「RS2」とラベル付けされた道路セグメントには、ブーリアンパラメータが1つの値に設定された第一の属性63が割り当てられる。
【0093】
タイル50に対するデータ61は、第一の属性64を含み、ブーリアンパラメータは、「RS3」とラベル付けされた道路セグメントに対して別の値に設定される。これは、「RS3」とラベル付けされた道路セグメントが少なくとも1つの追い越し車線を有するが、追い越し車線から全体は構成されていないことを示す。「RS3」とラベル付けされた道路セグメントには、ブーリアンパラメータが別の値に設定された第一の属性64が割り当てられる。
【0094】
第一の属性63および64は、リンクに対して予め規定されたデータ構造62に含まれない。第一の属性63および64は、柔軟な属性である。第一の属性は、それぞれのタイルにおける少なくとも1つの道路セグメントが少なくとも1つの追い越し車線を有する場合のみ、タイルを表すルート層のデータ61に含まれ得る。
【0095】
図7において、第一の属性は、属性EXPRESS_ROADとして示され、第一の属性のパラメータは、AllLanesとして示される。
【0096】
図8は、図6の道路ネットワークの概略図である。図8において、道路ネットワークは、より大きなレベルの詳細で例示される。図8および図6は、異なるレベルにおける同じ道路ネットワークを表すが、図8に例示されるレベルにおいて存在する道路ネットワークの道路セグメント56〜59は、図6に例示されるより粗いレベルにおいて省略される。
【0097】
道路ネットワークは、道路セグメント51〜55および道路セグメント56〜59を含む。道路ネットワークを含むタイリング70が規定される。タイリングは、タイル71〜74を含む。図8に例示される解像度のレベルにおいて、タイル71〜74のタイルサイズは、図6に例示されるより粗い解像度のレベルにおけるよりも小さくなるように選択される。
【0098】
道路ネットワークは、タイルと、タイル境界にわたり延在する道路セグメントとの全体内に配置された道路セグメントを含み得る。道路セグメント59は、タイル73とタイル74との間の境界にわたり延在する。マップデータベースにおけるデータを組織化するために、道路セグメント59は、道路セグメント59のトポロジーを反映する1つのリンクに関連付けられ得る。さらに、道路セグメント59のジオメトリを反映する構造75、76が規定され得、それぞれ1つのタイルにのみ配置される。構造75、76は、ジオメトリラインと呼ばれ得る。
【0099】
省略される道路セグメントがより少ないか、または全く道路セグメントが省略されない図8に示される解像度のレベルにおいて、ルート層およびガイダンス層におけるデータも、それぞれタイルごとの態様で組織化され得る。
【0100】
図9は、ルート層のセクション13の概略表示である。セクション13は、道路ネットワークを図7のセクション12より大きなレベルの詳細で表すレベルを表す。例示として、ルート層のセクション13によって表される詳細のレベルは、全ての道路セグメントを含み得る。
【0101】
ルート層のセクション13は、タイル71に関連付けられたデータ81を含む。データ81は、タイル71内に配置された道路セグメント51および52を表す各リンクに対してデータ構造を含む。このデータ構造は、82において、道路セグメント51および52を表すリンクのために概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含み、予め規定された構造を有する。値は、各フィールドにおいて設定されなければならない。
【0102】
マップデータベースは、リンクに割り当てられた第一の属性をさらに含み、それぞれのリンクが少なくとも1つの追い越し車線を含むことを示す。第一の属性も、それぞれの道路セグメント51および52が配置されるタイル71に対するデータ81に格納され得る。
【0103】
タイル71に対するデータ81は、第一の属性83を含み、ブーリアンパラメータは、「RS1」および「RS2」とラベル付けされた道路セグメントに対して1つの値(例えば、「TRUE」)に設定される。上で説明したように、これは、「RS1」および「RS2」とラベル付けされた道路セグメントが追い越し車線から全体が構成されることを示す。「RS1」および「RS2」とラベル付けされた道路セグメントには、ブーリアンパラメータが1つの値に設定された第一の属性83が割り当てられる。
【0104】
ルート層のセクション13は、タイル72に関連付けられたデータ84を含む。データ84は、タイル72内に配置された道路セグメント53〜55を表す各リンクに対してデータ構造を含む。このデータ構造は、85において、道路セグメント53〜55を表すリンクのために概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含み、予め規定された構造を有する。値は、各フィールドにおいて設定されなければならない。
【0105】
マップデータベースは、リンクに割り当てられた第一の属性をさらに含み、それぞれのリンクが少なくとも1つの追い越し車線を含むことを示す。第一の属性も、それぞれの道路セグメント53〜55が配置されるタイル72に対するデータ84に格納され得る。タイル72に対するデータ84は、第一の属性86を含み、ブーリアンパラメータは、「RS3」とラベル付けされた道路セグメントに対して別の値(例えば、「FALSE」)に設定される。これは、「RS3」とラベル付けされた道路セグメントが少なくとも1つの追い越し車線を有するが、追い越し車線から全体は構成されないことを示す。「RS3」とラベル付けされた道路セグメントには、ブーリアンパラメータが別の値に設定された第一の属性86が割り当てられる。
【0106】
ルート層のセクション13は、タイル73に関連付けられたデータ87と、タイル74に関連付けられたデータ89とを含む。データ87は、タイル73内に配置される道路セグメント57、58を表す各リンクと、道路セグメント59の一部を表すジオメトリライン76とに対するデータ構造を含む。この88において概略的に示されるデータ構造は、予め規定された数およびタイプのフィールドを有する固定された属性から構成される。データ89は、タイル73内に配置される道路セグメント56を表すリンクと、道路セグメント59の一部を表すジオメトリライン75とに対するデータ構造を含む。この90において概略的に示されるデータ構造は、予め規定されたデータフィールドを有する固定された属性から構成される。
【0107】
タイル73および74における道路セグメントのうち、追い越し車線を有するものがないとすると、第一の属性は、タイル73および74を表すデータ87および89に格納されない。第一の属性を追い越し車線を有する道路セグメントがないタイルに関連付けられたデータに格納することは要求されない。それによって、過剰な車線属性を実装するための格納スペース要件は、適度なままであり得る。
【0108】
図9において、第一の属性は、属性EXPRESS_ROADとして示され、第一の属性のパラメータは、AllLanesとして示される。
【0109】
図7および図9から見て取れるように、実施形態に従って、道路セグメント51〜53に対する第一の属性は、より高いレベルの道路セグメントを表すセクション12と、より低いレベルで表し、より多くの道路セグメントを含むセクション13との両方において格納され得る。
【0110】
図10は、再び図8の道路ネットワークに対するガイダンス層14のセクションの概略表示である。ガイダンス層14は、また、異なる正確度で道路ネットワークを表す複数のレベルを含み得るが、追い越し車線を示すために車線に割り当てられた第二の属性は、各レベルに含まれる必要はない。異なるレベルがある場合、第二の属性は、特に、省略される道路セグメントの数が最も少ないレベル(つまり、道路ネットワークが最も大きな詳細において表される基本レベル)において格納され得る。そのようなレベルのみが図10において概略的に例示される。
【0111】
ルート層における第一の属性は、ルート層の各異なるレベルにおいて存在し得るが、ガイダンス層が複数のレベルを有する場合、ガイダンス層のレベルのうちの1つにおいてのみ、第二の属性が含まれれば十分である。
【0112】
ガイダンス層14は、タイル71に関連付けられたデータ91を含む。データ91は、タイル71内に配置された道路セグメント51および52を表す各リンクに対してデータ構造を含む。このデータ構造は、92において、道路セグメント51および52を表すリンクのために概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含み、予め規定された構造を有する。値は、各フィールドにおいて設定されなければならい。
【0113】
マップデータベースは、リンクの車線に割り当てられた第二の属性をさらに含み、それぞれの車線が追い越し車線であることを示す。第二の属性も、それぞれの道路セグメント51および52が配置されるタイル71に対するデータ91に格納され得る。
【0114】
タイル71に対するデータ91は、「RS1」および「RS2」とラベル付けされた道路セグメントに対して第二の属性93を含む。さらなるデータ構造94および95は、第二の属性93を道路セグメント51および52のうちの個々の車線に割り当てるために提供され得る。データ構造94および95は、道路セグメントのそれぞれの車線が追い越し車線の場合、「1」のような1つの値を有する車線マスクを表し得、道路セグメントのそれぞれの車線が追い越し車線でない場合、「0」のような別の値を表し得る。プロセッサは、第二の属性93を道路セグメント51の車線マスクを表すデータ構造94にまとめ得、追い越し車線である道路セグメント51のうちの車線を識別する。プロセッサは、第二の属性93を道路セグメント52の車線マスクを表すデータ構造95にまとめ得、追い越し車線である道路セグメント52のうちの車線を識別する。
【0115】
ガイダンス層は、タイル72に関連付けられたデータ96を含む。データ96は、タイル72内に配置された道路セグメント53〜55を表す各リンクに対してデータ構造を含む。このデータ構造は、97において、道路セグメント53〜55を表すリンクのために概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含み、予め規定された構造を有する。値は、各フィールドにおいて設定されなければならない。
【0116】
タイル98に対するデータ96は、「RS3」とラベル付けされた道路セグメントに対して第二の属性98を含む。さらなるデータ構造99は、第二の属性98を道路セグメント53のうちの個々の車線に割り当てるために提供され得る。データ構造99は、車線マスクを表し得る。プロセッサは、第二の属性98を道路セグメント53の車線マスクを表すデータ構造99にまとめ得、追い越し車線である道路セグメント53のうちの車線を識別する。
【0117】
ガイダンス層14は、タイル73に関連付けられたデータ100と、タイル74に関連付けられたデータ102とを含む。データ100は、タイル73における道路セグメントに対して少なくとも固定された属性101を含む。データ102は、タイル74における道路セグメントに対して少なくとも固定された属性103を含む。タイル73および74における道路セグメントのうち、追い越し車線を有するものがないとすると、第二の属性は、タイル73および74を表すデータ100および102に格納されない。第二の属性を、追い越し車線を有する道路セグメントがないタイルに関連付けられたデータに格納することは要求されない。これによって、過剰な車線属性を実装する格納スペース要件は、適度なままであり得る。
【0118】
図10において、第二の属性は、属性EXPRESS_LANEとして示される。
【0119】
第一および第二の属性を用いて、他のマップデータベース構造が使用され得ることが認識される。例示として、第二の属性EXPRESS_LANEは、図10の94、95および99において例示されるさらなるデータ構造によって個々の車線に割り当てられるよりも、むしろ、個々の車線に直接割り当てられ得る。第二の属性を個々の車線に直接割り当てることは、個々の車線がマップデータベースにおいて、個々のマップ特徴として表される場合、特に有用であり得る。
【0120】
図11は、マップデータベースを生成する方法110のフローチャートであり、マップデータベースは、追い越し車線を示す属性を含む。方法は、電子コンピュータシステムによって行われ得る。方法は、道路ネットワークの道路セグメントに関する情報および道路セグメントの車線に関する情報を含む生データを用いる。そのようなデータは、さまざまな納入業者によって提供され、NavteqまたはTeleatlasのようなさまざまなフォーマットを有し得る。方法を用いて、生データは処理され、追い越し車線を示す属性を含むデータベースを形成する。
【0121】
111において、生データが検索される。生データは、道路セグメントに関する情報および道路セグメントのどの車線が追い越し車線かに関する情報を含み得る。そのような生データは、例えば、格納スペース限度に起因するか、または効率の悪いアクセスに起因して、乗り物のナビゲーションデバイスにおける直接使用には不適切であるフォーマットを有し得る。
【0122】
112において、道路セグメントのトポロジーおよびジオメトリ情報が決定される。トポロジーは、道路セグメントの開始ポイントおよび終了ポイントに関する情報、他のマップ特徴への接続に関する情報などを含み得る。ジオメトリ情報は、道路セグメントまたはタイリングのうちの1つのタイルに配置された道路セグメントの一部のジオメトリに関する情報を含み得る。トポロジー情報は、道路セグメントを表すマップデータにおいてリンクを生成するために用いられ得る。
【0123】
113において、道路セグメントは、少なくとも1つの追い越し車線を有するか否かが決定される。道路セグメントが追い越し車線を有さないと決定された場合、追い越し車線を示す属性は、道路セグメントに対して格納される必要はない。方法は、111に戻り得る。
【0124】
道路セグメントが少なくとも1つの追い越し車線を有すると決定された場合、114において、第一の属性EXPRESS_ROADがリンクに割り当てられる。第一の属性は、マップデータにおける続く格納のために登録され得る。第一の属性は、格納され得るが、すぐに格納される必要はない。むしろ、タイルに配置された異なる道路セグメントに割り当てられた第一の属性は、続く格納のために集められ得る。
【0125】
115において、道路セグメントの全ての車線が追い越し車線か否かが決定される。道路セグメントが、追い越し車線でない少なくとも1つの車線を有すると決定された場合、116において、第一の属性EXPRESS_ROADのブーリアンパラメータAllLanesがFALSEに設定される。道路セグメントの全ての車線が追い越し車線であると決定された場合、117において、第一の属性EXPRESS_ROADのブーリアンパラメータAllLanesがTRUEに設定される。パラメータは、マップデータにおける続く格納のために登録され得る。パラメータは、格納され得るが、すぐに格納される必要はない。むしろ、タイルに配置された異なる道路セグメントに割り当てられたそれぞれ設定されたパラメータと共に、第一の属性は、続く格納のために集められ得る。
【0126】
118において、第二の属性EXPRESS_LANEが道路セグメントの車線に割り当てられる。第二の属性は、車線のうちのどの車線が追い越し車線かに基づいて、選択的に割り当てられる。いくつかの実施形態において、属性EXPRESS_LANEは、追い越し車線である車線のみに割り当てられ得る。第二の属性EXPRESS_LANEを道路セグメントの車線に割り当てることは、図10の94、95および99において示される第二の属性を個々の車線に関連付けるデータ構造を生成することを含み得る。このデータ構造は、バイナリ列の数字が道路セグメントの個々の車線を表す車線マスクフォーマットを有し得る。あるいは、第二の属性EXPRESS_LANEは、車線マスクを要求せずに、道路セグメントの個々の車線と直接関連付けられるように格納され得る。
【0127】
119において、第一の属性EXPRESS_ROADは、マップデータベースのルート層に格納され得る。第二の属性EXPRESS_LANEは、マップデータベースのガイダンス層に格納され得る。
【0128】
各道路セグメントに対して、個々に第一および第二の属性をマップデータベースに格納することは要求されない。むしろ、タイリングが規定され得、工程111〜118が、まず、タイルに含まれる全ての道路セグメントに対して繰り返され得る。第一の属性が割り当てられるリンクに関する情報および第二属性が割り当てられる車線に関する情報は、工程111〜118がタイルの全ての道路セグメントに対して行われた後、続いて集められ得、格納され得る。この処理は、異なるタイルに対して反復して繰り返され得る。
【0129】
方法において、タイルが少なくとも1つの追い越し車線を有する道路セグメントを有さない場合、第一の属性または第二の属性をマップデータベースにおけるタイルを表すデータに格納することは要求されない。
【0130】
さらに、いくつかの実施形態において、道路セグメントの全ての車線が追い越し車線の場合、第二の属性を道路セグメントの車線に対して格納することが要求されない場合がある。つまり、方法は、工程117から直接工程119に進み得る。したがって、いくつかの実施形態において、マップデータベースは、第二の属性を少なくとも1つの追い越し車線を有するが、追い越し車線から全体は構成されない道路セグメントの車線のみに対して含み得る。
【0131】
図11の方法を用いて生成されたマップデータベースは、さまざまなフォーマットを有し得る。限定としてよりは、むしろ例示として、マップデータベースは、NDSに従って設定されたマップデータベースであり得る。第一の属性および第二の属性は、NDSによって規定された柔軟な属性であり得る。
【0132】
図11の方法を用いて生成されたマップデータベースは、実施形態に従う乗り物のナビゲーションデバイスにおいて用いられ得る。
【0133】
実施形態に従うデバイスおよび方法が詳細に説明されたが、改変が他の実施形態において実装され得る。例示として、実施形態のデバイスおよび方法によって用いられるマップデータベースがタイリングに従って組織化されたデータを格納することは要求されない。タイリングがマップデータベースを組織化するために用いられた場合、タイリングは、スクエアタイリングである必要はなく、道路ネットワークを含むいずれか他のタイリングであり得る。異なるタイリングは、ルートおよびガイダンス機能のために用いられ得る。ルート層に対して規定されたタイリングは、タイルを含み得、これらのタイルは、サイズおよび/または形状がガイダンス層に対して規定された別のタイリングの他のタイルと異なり得る。
【0134】
さらなる例示として、第一の属性は、ブーリアンパラメータを有し得るが、第一の属性は、別のパラメータタイプのパラメータを有し得る。例示として、第一の属性は、整数パラメータタイプのパラメータを有し得る。パラメータは、それぞれの道路セグメントの車線の数を示し得る。
【0135】
さらなる例示として、実施形態のマップデータベースは、少なくとも1つの追い越し車線を含むいずれかの道路セグメントに対して第二の属性を含み得るが、他の実施形態において、マップデータベースは、追い越し車線から全体が構成される道路セグメントの車線に対して第二の属性を有さない場合がある。この場合、追い越し車線である車線に関する情報は、第一の属性およびそのパラメータから派生され得る。
【0136】
発明の実施形態は、乗り物のナビゲーションデバイスとして用いられ得る。
【技術分野】
【0001】
(技術分野)
本発明は、マップデータを格納するマップデータベースを含む乗り物のナビゲーションデバイス、マップデータベースを生成する方法、およびマップデータベースに格納されたデータを処理する方法に関する。本発明は、特に、マップデータベースが属性を含み得るこのようなデバイスおよび方法に関する。
【背景技術】
【0002】
(背景)
ナビゲーションデバイスは、マップデータを用いて開始ポイントから目的地までのルートを決定するように既知である。概して、これらのナビゲーションデバイスは、コスト関数を最小化するルートに対するサーチを行い得る。コスト関数は、移動時間、ルートに関連付けられた距離または燃料コスト、または最小化されるべき任意の他の適切な量を表し得る。最適化であるルートは、好みのオプションまたは回避のオプションの起動に依存し得る。高速道路、フェリーまたはトンネルに対する好みのオプションおよび回避のオプションが提供され得る。
【0003】
ルート決定に加えて、ナビゲーションデバイスはまた、ユーザーインターフェースを介してルートガイダンス機能を提供し得る。ガイダンス情報の提供は、光学またはオーディオ指示と組み合わせ可能である、乗り物の周囲の道路ネットワークの一部分についての情報をドライバーに提供する光学またはオーディオ出力の生成を含み得る。
【0004】
データがルートサーチおよびルートガイダンスに対して有効に使用されることを可能にするマップデータベースの提供および使用は、相当な挑戦を表し得る。例示として、ルートサーチのために、道路ネットワークの微細構造に関する情報は、通常、開始ポイントと目的地との両方から離れた場所に対して要求されない。しかし、開始ポイントと目的地との両方から離れた場所における少なくともあるタイプの道路(例えば、高速道路)に関する情報は、ルートサーチのために要求される。対照的に、ガイダンス機能は、乗り物の周囲の範囲のみにおける情報を要求し得、より大きなレベルの詳細では要求しない。
【0005】
多くの道路ネットワークは、いわゆる追い越し車線を含む。そのような追い越し車線は、しばしば都市部とその近郊において見られ得る。一般的に、追い越し車線は、本明細書において、設備への入口および出口ポイントの数を限定することによって管理されている車線へのアクセスを有する車線として理解される。つまり、通常の車線の全てのアクセスまたは出口ポイントが追い越し車線のアクセスまたは出口ポイントになるわけではない。追い越し車線は、主要な車道通路内に提供された汎用受け入れ能力から物理的に分離され得るか、または柵で囲まれ得る。もしくは、追い越し車線は、道路マーキングによって汎用受け入れ能力から分離され得る。追い越し車線は、両流設備または双方向設備として動作され得る。
【発明の概要】
【発明が解決しようとする課題】
【0006】
そのため、ルートサーチおよびルートガイダンスにおいて、追い越し車線を考慮に入れ得る乗り物のナビゲーションデバイスおよび方法を提供する必要性がある。
【課題を解決するための手段】
【0007】
(概要)
この必要性は、独立請求項に記述されるデバイスおよび方法によって対処される。従属請求項は、実施形態を規定する。
【0008】
局面に従って、マップデータベースおよび処理ユニットを含む乗り物のナビゲーションデバイスが提供される。マップデータベースは、リンクおよび属性を含むマップデータを格納する。リンクは、道路セグメントを表す。第一の属性は、それぞれリンクのサブセットに割り当てられ、サブセットに含まれるリンクが少なくなくとも1つの追い越し車線を有することを示す。第二の属性は、それぞれサブセットに含まれるリンクの少なくとも一部の車線に割り当てられ、それぞれの道路セグメントのどの車線が追い越し車線かを示す。処理ユニットは、マップデータベースに結合され、ルートサーチを少なくとも第一の属性に基づいて行うことと、ルートガイダンス情報の出力をユーザーインターフェースを介して少なくとも第二の属性に基づいて制御することとを行うように構成されている。
【0009】
ナビゲーションデバイスにおいて、追い越し車線を示す第一および第二の属性が用いられる。このことは、追い越し車線がルートサーチとルートガイダンスとの両方において考慮に入れられることを可能にする。第一および第二の属性は、マップデータベースの別個の部分に格納され得る。これは、処理ユニットが第一の属性が格納されている部分にアクセスすることによって、追い越し車線を考慮に入れたルートサーチを行い、第二の属性が格納されている部分にアクセスすることによって、追い越し車線を考慮に入れたルートガイダンスを行うことを可能にする。
【0010】
マップデータベースは、各リンクに対するデータ構造を含み得る。データ構造は、固定された数のデータフィールドを有する。値は、それぞれ、各データフィールドに対して設定される。第一の属性および第二の属性は、リンクに対するデータ構造から分離して格納され得る。次いで、マップデータベースは、少なくとも1つの追い越し車線を含むリンクのみに対して、第一および第二の属性を含むことを要求される。それによって、格納スペース要件が減少され得る。
【0011】
第一の属性は、ブーリアンパラメータを有し得る。処理ユニットは、ルートサーチをリンクに対して第一の属性とブーリアンパラメータとの両方に基づいて行うように構成され得る。ブーリアンパラメータは、回避および好みのオプションが追い越し車線に対して実装されることを可能にする。
【0012】
マップデータベースにおいて、ブーリアンパラメータが第一の値に設定された第一の属性は、それぞれ、追い越し車線から全体が構成されるリンクに割り当てられ得る。ブーリアンパラメータが第一の値とは異なる第二の値に設定された第一の属性は、それぞれ、少なくとも1つの非追い越し車線を含むリンクに割り当てられ得る。これは、回避および好みのオプションが追い越し車線に対して実装されることを可能にする。
【0013】
第一の属性は、パラメータを有し得、特に、整数パラメータタイプのパラメータを有し得る。パラメータは、車線の数を示し得る。処理ユニットは、ルートサーチをリンクに対して第一の属性とパラメータとの両方に基づいて行うように構成され得る。
【0014】
マップデータベースは、第一の部分および第二の部分を含み得る。第一の属性は、第一の部分に格納され、第二の属性は、第二の部分に格納される。処理ユニットは、ルートガイダンス情報の出力を第二の部分から検索されたデータに基づき、第一の部分に格納されたデータから独立して制御するように構成され得る。あるいは、またはさらに、処理ユニットは、ルートサーチを第一の部分から検索されたデータに基づき、第二の部分に格納されたデータから独立して行うように構成され得る。そのようなマップデータベースによって、情報は、マップデータベースからルートサーチまたはルートガイダンスのために効率的に検索され得る。ルートサーチを行うとき、回避または好みのオプションが追い越し車線に対して選択された場合、処理ユニットは、コストモデルにおけるリンクのコストを第一の属性に基づいて調節するように構成され得る。
【0015】
第一の部分および第二の部分は、別個のテーブルであり得る。第一の部分は、マップデータベースのルート層を表し得る。第二の部分は、マップデータベースのガイダンス層を表し得る。第一の部分および第二の部分は、別個のテーブルに格納される必要はないが、論理的に異なるファイルの部分に格納され得る。
【0016】
乗り物のナビゲーションデバイスは、マップデータベースにおけるデータを組織化または処理するためにタイリングを用い得る。そのようなタイリングおよびマップデータベースにおけるデータの対応する組織化の規定は、局所更新を容易にする。道路ネットワークにおける局所変更の結果から生じるマップデータにおける変更は、全部のマップデータベースの交換を要求せずに収容され得る。マップデータベースは、リンクのうちの少なくとも1つが少なくとも1つの追い越し車線を有する場合のみ、タイリングのタイルに配置されたリンクに対して第一の属性を含み得る。少なくとも1つの追い越し車線を有するリンクがないタイルに対する第一の属性を省略することによって、格納スペース要件が減少され得る。
【0017】
乗り物のナビゲーションデバイスは、さらなるタイリングをガイダンス機能に対して用い得る。さらなるタイリングは、ルート機能に対して用いられるタイリングと同一であり得るか、または異なり得る。マップデータベースは、タイルに配置された道路セグメントのうちの少なくとも1つが少なくとも1つの追い越し車線を有する場合のみ、さらなるタイリングのタイルに配置された道路セグメントの車線に対して第二の属性を含み得る。少なくとも1つの追い越し車線を有するリンクがないタイルに対する第二の属性を省略することによって、格納スペース要件が減少され得る。
【0018】
マップデータベースは、ナビゲーションデータ規格(NDS)に従うマップデータベースであり得る。
【0019】
別の局面に従って、マップデータベースを生成する方法が提供される。道路セグメントに関する情報および各道路セグメントの車線に関する情報を含むデータが検索される。複数の道路セグメントに対して、道路セグメントが少なくとも1つの追い越し車線を有するか否かが決定される。第一の属性は、道路セグメントの少なくとも1つの車線が追い越し車線である場合、道路セグメントを表すリンクに選択的に割り当てられる。第二の属性は、道路セグメントを表すリンクの車線に選択的に割り当てられる。第二の属性は、道路セグメントのどの車線が追い越し車線かに基づいて選択的に割り当てられる。第一の属性および第二の属性は、マップデータベースに格納される。
【0020】
そのような方法は、マップデータベースが乗り物のナビゲーションデバイスにおける利用のために生成されることを可能にする。マップデータベースは、それぞれ追い越し車線を示す第一および第二の属性を含む。第一および第二の属性は、マップデータベースが乗り物のナビゲーションデバイスに配備された場合、それぞれ、ルートサーチおよびルートガイダンスのために用いられ得る。
【0021】
第一の属性を選択的に割り当てることは、第一の属性のパラメータを道路セグメントの全ての車線が追い越し車線か否かに基づいて設定することを含み得る。パラメータは、マップデータベースに格納され得る。パラメータは、回避および好みのプションが追い越し車線に対して実装されることを可能にする。
【0022】
第一の属性は、マップデータベースの第一の部分に格納され得、第二の属性は、マップデータベースの第二の部分に格納され得る。第一の部分は、ルートサーチのためのデータを表し得、第二の部分は、ルートガイダンス情報を出力するためのデータを表し得る。そのようなマップデータベースによって、情報は、ルートサーチまたはルートガイダンスのためにマップデータベースから効率的に検索され得る。
【0023】
第一の部分は、第一のテーブルであり得、第二の部分は、第一のテーブルから分離した第二のテーブルとして形成され得る。第一および第二のテーブルは、例えば、SQLデータベースのテーブルであり得る。
【0024】
複数のタイルを含み、道路セグメントを含むタイリングが規定され得る。マップデータベースは、タイリングのいずれか所与のタイルに配置された道路セグメントに関連付けられたデータがマップデータベースにおいて識別され得るように、データをマップデータベースに格納することによって生成され得る。
【0025】
タイリングの各タイルに対して、第一の属性は、タイリングのそれぞれのタイルに含まれる少なくとも1つの道路セグメントが少なくとも1つの追い越し車線を含む場合のみ、マップデータベースに格納され得る。少なくとも1つの追い越し車線を有するリンクがないタイルに対して第一の属性を省略することによって、格納スペース要件が減少され得る。
【0026】
同様に、さらなるタイリングは、ルートガイダンスに関連付けられたデータを組織化するために規定され得る。さらなるタイリングは、タイリングと同一であり得る。さらなるタイリングの各タイルに対して、第二の属性は、さらなるタイリングのそれぞれのタイルに含まれる少なくとも1つの道路セグメントが少なくとも1つの追い越し車線を含む場合のみ、マップデータベースに格納され得る。少なくとも1つの追い越し車線を有するリンクがないタイルに対して第二の属性を省略することによって、格納スペース要件が減少され得る。
【0027】
別の局面に従って、マップデータベースに格納されたデータを処理する方法が提供される。マップデータベースは、道路セグメントを表すリンクと、第一および第二の属性とを含む。第一の属性は、リンクのサブセットに割り当てられ、第二の属性は、リンクのサブセットの少なくとも一部の車線に割り当てられる。方法において、ルートサーチが行われる。追い越し車線に対する好みまたは回避のオプションの起動が監視される。ルートのコストは、好みまたは回避のオプションが起動された場合、リンクに割り当てられた第一の属性に基づいて、選択的に調節される。方法において、ルートガイダンス情報が出力される。ルートガイダンス情報は、第二の属性に基づいて、出力される。
【0028】
ルートサーチを行うことは、好みまたは回避のオプションが起動された場合、第一の属性が割り当てられるリンクを識別することと、リンクに対するコストモデルにおけるコストを選択的に増やす、または減らすこととを含み得る。
【0029】
ルートガイダンス情報を出力することは、追い越し車線である乗り物の周囲状況における車線を第二の属性に基づいて、識別することと、オーディオまたは光学出力を識別された車線に基づいて改変することと含み得る。
【0030】
ルートサーチは、第二の属性から独立して行われ得る。あるいは、またはさらに、ルートガイダンス情報を出力することが、第一の属性から独立して行われ得る。
【0031】
マップデータベースは、いずれか一局面または実施形態に従うマップデータを生成する方法によって生成されたマップデータベースであり得る。
【0032】
別の局面に従って、リンクおよび属性を含むマップデータベースを格納するデータキャリアーが提供される。リンクは、道路セグメントを表し、第一の属性は、それぞれ、リンクのサブセットに割り当てられ、サブセットに含まれるリンクが少なくとも1つの追い越し車線を有することを示す。第二の属性は、それぞれ、サブセットに含まれるリンクの少なくとも一部の車線に割り当てられ、それぞれの道路セグメントのどの車線が追い越し車線かを示す。第二の属性は、第一の属性とは異なる。
【0033】
さらに別の局面に従って、ナビゲーションデータ規格(NDS)に従って構成されているマップデータベースを格納し、追い越し車線を示す少なくとも1つの属性を含むデータキャリアーが提供される。
【0034】
上で言及し、下で説明する特徴は、それぞれの示された組み合わせだけで用いられ得るだけでなく、他の組み合わせまたは単独で用いられ得ることが理解されるべきである。
【0035】
例えば、本発明は、以下の項目を提供する。
(項目1)
乗り物のナビゲーションデバイスであって、
該乗り物のナビゲーションデバイスは、
マップデータベース(10)であって、該マップデータベース(10)は、マップデータを格納し、該マップデータは、リンクおよび属性(63、64、83、86、93、98)を含み、該リンクは、道路セグメント(51〜59)を表し、第一の属性(63、64、83、86)は、それぞれ該リンクのサブセットに割り当てられることによって、該サブセットに含まれる該リンクが少なくとも1つの追い越し車線を有することを示し、第二の属性(93、98)は、それぞれ該サブセットに含まれる該リンクの少なくとも一部の車線に割り当てられることによって、該それぞれの道路セグメント(51〜53)のどの車線が追い越し車線かを示し、該第二の属性(93、98)は、該第一の属性(63、64、83、86)とは異なる、マップデータベース(10)と、
処理ユニット(2)であって、該処理ユニット(2)は、該マップデータベース(10)に結合され、該第一の属性(63、64、83、86)に少なくとも基づいてルートサーチを行うことと、ルートガイダンス情報の出力を、ユーザーインターフェース(4)を介して少なくとも該第二の属性(93、98)に基づいて制御することとを行うように構成されている、処理ユニット(2)と
を含む、乗り物のナビゲーションデバイス。
(項目2)
上記マップデータベース(10)は、各リンクに対してデータ構造(62、82、85、88、90、92、97、101、103)を含み、該データ構造(62、82、85、88、90、92、97、101、103)は、リンクに対して固定された数のデータフィールドを有し、値は、それぞれ各データフィールドに対して設定されており、
上記第一の属性(63、64、83、86)および上記第二の属性(93、98)は、該データ構造(62、82、85、88、90、92、97、101、103)から分離して格納される、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目3)
上記第一の属性(63、64、83、86)は、ブーリアンパラメータを有し、
上記処理ユニット(2)は、リンクに対するルートサーチを、該第一の属性(63、64、83、86)と該ブーリアンパラメータとの両方に基づいて行うように構成されている、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目4)
上記マップデータベース(10)において、上記ブーリアンパラメータが第一の値に設定された上記第一の属性(63、83)は、それぞれ、リンク(51、52)へ割り当てられ、該リンク(51、52)は、追い越し車線で全体が構成され、該ブーリアンパラメータが該第一の値とは異なる第二の値に設定された該第一の属性(64、86)は、それぞれ、リンク(53)へ割り当てられ、該リンク(53)は、少なくとも1つの追い越し車線と少なくとも1つの非追い越し車線とを含む、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目5)
上記マップデータベース(10)は、第一の部分(11)および第二の部分(14)を含み、上記第一の属性(63、64、83、86)は、該第一の部分(11)に格納され、上記第二の属性(93、98)は、該第二の部分(14)に格納され、
上記処理ユニット(2)は、該第二の部分(14)から検索され、該第一の部分(11)に格納されたデータから独立しているデータに基づいて、上記ルートガイダンス情報の出力を制御するように構成されている、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目6)
上記第一の部分(11)は、第一のテーブルであり、上記第二の部分(14)は、該第一のテーブル(11)とは異なる第二のテーブルである、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目7)
各道路セグメント(51〜59)は、タイリングの少なくとも1つのタイル(50、71〜74)に配置され、
上記マップデータベース(10)は、リンクによって表された該道路セグメント(51〜53)の少なくとも1つが少なくとも1つの追い越し車線を有する場合ののみ、該タイリングのタイル(50、71〜74)に配置された該リンク(51〜53)に対する上記第一の属性(63、64、83、86)を含む、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目8)
各リンクは、さらなるタイリングの少なくとも1つのタイル(71〜74)に配置され、
上記マップデータベース(10)は、該さらなるタイリングのタイル(71〜74)に配置された道路セグメント(51〜59)の少なくとも1つが少なくとも1つの追い越し車線を有する場合にのみ、該さらなるタイリングの該タイル(71〜74)に配置された該道路セグメント(51〜59)の車線に対する上記第二の属性(93、98)を含む、上記項目のいずれかに記載の乗り物のナビゲーションデバイス。
(項目9)
マップデータベース(10)を生成する方法であって、
該方法は、
道路セグメント(51〜59)に関する情報と各道路セグメントの車線に関する情報とを含むデータを検索することと、
複数の道路セグメント(51〜59)に対して、
該道路セグメント(51〜59)が少なくとも1つの追い越し車線を有するか否かを決定することと、
該道路セグメント(51〜59)の少なくとも1つの車線が追い越し車線である場合、第一の属性(63、64、83、86)を該道路セグメント(51〜59)を表すリンクに選択的に割り当てることと、
第二の属性(93、98)を該道路セグメント(51〜59)の車線に選択的に割り当てることであって、該第二の属性は(93、98)は、該道路セグメント(51〜59)のどの車線が追い越し車線かに基づいて選択的に割り当てられる、ことと
を行うことと、
該第一の属性(63、64、83、86)および第二の属性(93、98)を該マップデータベース(10)に格納することと
を含む、方法。
(項目10)
上記第一の属性(63、64、83、86)を選択的に割り当てることは、該第一の属性(63、64、83、86)のパラメータを上記道路セグメント(51〜59)の全ての車線が追い越し車線であるか否かに基づいて設定することを含み、該パラメータは、上記マップデータベース(10)に格納される、上記項目のいずれかに記載の方法。
(項目11)
上記第一の属性(63、64、83、86)は、上記マップデータベース(10)の第一の部分(11)に格納され、上記第二の属性(93、98)は、該マップデータベース(10)の第二の部分(14)に格納され、該第一の部分(11)は、ルートサーチのためのデータを表し、該第二の部分(14)は、ルートガイダンス情報を出力するためのデータを表す、上記項目のいずれかに記載の方法。
(項目12)
複数のタイル(50、71〜74)を含み、上記道路セグメント(51〜59)をカバーするタイリングが規定され、
該タイリングの各タイル(50、71〜74)に対して、第一の属性(63、64、83、86)は、該タイリングの上記それぞれのタイル(50、71〜74)に含まれる少なくとも1つの道路セグメント(51〜59)が少なくとも1つの追い越し車線を含む場合にのみ、上記マップデータベース(10)に格納される、上記項目のいずれかに記載の方法。
(項目13)
複数のタイル(71〜74)を含み、上記道路セグメント(51〜59)をカバーするさらなるタイリングが規定され、
該さらなるタイリングの各タイル(71〜74)に対して、第二の属性(93、98)は、該さらなるタイリング(71〜74)の上記それぞれのタイルに含まれる少なくとも1つの道路セグメント(51〜59)が少なくとも1つの追い越し車線を含む場合にのみ、上記マップデータベース(10)に格納される、上記項目のいずれかに記載の方法。
(項目14)
マップデータベース(10)に格納されたデータを処理する方法であって、該マップデータベース(10)は、道路セグメント(51〜59)を表すリンクと、第一の属性(63、64、83、86)と、第二の属性(93、98)とを格納し、該第一の属性(63、64、83、86)は、リンク(51〜53)のサブセットに割り当てられ、該第二の属性(93、98)は、該リンク(51〜53)のサブセットの少なくとも一部の車線に割り当てられ、該方法は、
ルートサーチを行うことであって、該ルートサーチを行うことは、
追い越し車線に対する好みまたは回避のオプションの起動を監視することと、該好みまたは回避のオプションが起動された場合、リンクに割り当てられた該第一の属性(63、64、83、86)に基づいて、ルートのコストを選択的に調節することと
を含む、ことと、
ルートガイダンス情報を該第二の属性(93、98)に基づいて出力することと
を含む、方法。
(項目15)
上記ルートサーチは、上記第二の属性(93、98)から独立して行われ、該ルートガイダンス情報の出力は、上記第一の属性(63、64、83、86)から独立して行われる、上記項目のいずれかに記載の方法。
【0036】
(摘要)
乗り物のナビゲーションデバイス(1)は、マップデータを格納するマップデータベース(3)と処理ユニット(2)とを含む。マップデータベース(3)は、追い越し車線の存在を示す第一の属性と、車線に割り当てられることによって道路セグメントのどの車線が追い越し車線かを示す第二の属性とを含む。処理ユニット(2)は、マップデータベース(3)に結合され、ルートサーチを少なくとくとも第一の属性に基づいて行うことと、ルートガイダンス情報の出力をユーザーインターフェース(4)を介して少なくとも第二の属性に基づいて制御することとを行うように構成されている。
【0037】
添付の図面に関連して読んだ場合、実施形態の先述および他の特徴が以下の実施形態の詳細な説明からより明らかになる。図面において、類似の参照数字は、類似の要素を指す。
【図面の簡単な説明】
【0038】
【図1】図1は、実施形態に従うナビゲーションデバイスの概略ブロック図である。
【図2】図2は、マップデータベースの概略表示である。
【図3】図3は、ルートサーチを実施形態に従う方法において行う手続きのフローチャートである。
【図4】図4は、ルートサーチにおける追い越し車線属性の利用を例示するフローチャートである。
【図5】図5は、ルートガイダンス情報を実施形態に従う方法において出力する手続きのフローチャートである。
【図6】図6は、道路ネットワークの一部を例示する。
【図7】図7は、マップデータベースのルート層の構造を説明する概略図である。
【図8】図8は、図6の道路ネットワークの一部を別のレベルにおいて例示する。
【図9】図9は、マップデータベースのルート層の構造を図7のレベルとは異なるレベルにおいて説明する概略図である。
【図10】図10は、マップデータベースのガイダンス層の構造を説明する概略図である。
【図11】図11は、マップデータベースを生成する方法のフローチャートである。
【発明を実施するための形態】
【0039】
(詳細な説明)
図1は、実施形態に従う乗り物のナビゲーションデバイス1を概略的に例示する。ナビゲーションデバイス1は、(例えば、メモリに格納された制御指令に従う)ナビゲーションデバイス1の動作を制御する処理ユニット2を含む。処理ユニット2は、例えば、1つ以上のマイクロプロセッサ、デジタルシグナルプロセッサまたは特定用途向け集積回路の形態である中央処理装置を含み得る。ナビゲーションデバイス1は、メモリ3に格納されたマップデータベースをさらに含む。メモリ3は、ランダムアクセスメモリ、フラッシュメモリまたはハードドライブのようなさまざまなタイプのメモリのうちのいずれか1つ、またはいずれかの組み合わせを含み得るが、コンパクトディスク(CD)、DVD、メモリカードなどのようなリムーバブルメモリも含み得る。ナビゲーションデバイス1は、また、ガイダンス情報をユーザーへ出力する出力インターフェース4を含む。出力インターフェース4は、光学出力デバイス、オーディオ出力デバイスまたはそれらの組み合わせを含み得る。ナビゲーションデバイス1は、また、ユーザーがオプションを設定することを可能にする入力インターフェース5を含む。特に、入力インターフェース5は、ユーザーがルートサーチに対する好みのオプションまたは回避のオプションを設定することを可能にし得る。
【0040】
ナビゲーションデバイスは、位置センサーおよび/またはワイヤレス受信器および/または乗り物インターフェースのようなさらなる構成要素を含み得る。位置センサーは、ナビゲーションデバイス1がインストールされた乗り物の現在の位置を決定するように適合され得る。位置センサーは、GPS(全地球測位システム)センサー、ガリレオセンサー、モバイル通信網に基づいた位置センサーなどを含み得る。ワイヤレス受信器は、メモリ3に格納されたマップデータベースを更新する情報を受信するように構成され得る。車インターフェースは、処理ユニット2が他の乗り物システムからの情報または乗り物状態情報を乗り物インターフェースを介して得ることを可能にし得る。乗り物インターフェースは、例えば、CAN(コントローラーエリアネットワーク)またはMOST(メディアオリエンテッドデバイストランスポート)インターフェースを含み得る。
【0041】
メモリ3は、マップデータを含むマップデータベースを格納する。マップデータベースは、道路セグメントを表すリンクおよび属性に関する情報を含む。マップデータベースは、特に、リンクによって表された道路セグメントが追い越し車線を含むか否かを示す属性を含む。異なる第一の属性および第二の属性は、プロセッサにリンクが少なくとも1つの追い越し車線を含むことを通知するか、および/または道路セグメントのどの車線が追い越し車線かに関する情報を提供するために提供され得る。
【0042】
プロセッサ2は、ユーザーが追い越し車線に対して好みのオプションまたは回避のオプションを入力インターフェース5を介して設定した場合、ルートサーチを行うために第一の属性を用い得る。プロセッサ2は、車線に割り当てられた第二の属性から独立してルートサーチを行い得る。プロセッサ2は、出力インターフェース5を介したルートガイダンス情報の出力の制御のために第二の属性を用い得る。プロセッサ2は、ルートガイダンス情報の出力を第一の属性から独立して制御し得る。マップデータベースは、そのため、それぞれ追い越し車線に関連付けられた異なる第一の属性および第二の属性を含み得る。第一の属性は、ルートサーチのために用いられ、第二の属性は、ルートガイダンスのために用いられる。
【0043】
一般的に、さまざまな属性がリンクに割り当てられ得、マップデータベースに格納され得る。属性は、リンクの開始および終了ポイントに関する情報またはマップトポロジーに関する他の情報を含み得る。そのような属性は、予め規定された数のデータフィールドを有するデータ構造に格納され得る。予め規定された数のデータフィールドは、マップデータベースに格納された各リンクまたは他のマップ特徴のために、それぞれ提供される。さらに、属性は、それぞれのリンク上に存在する場合のみ、リンクまたは他の特徴に選択的に割り当てられ得る。メモリ3に格納されたマップデータベースは、追い越し車線を示す属性を柔軟な属性として含む。柔軟な属性は、少なくとも1つの追い越し車線を含むリンクのみに対して選択的に格納される。追い越し車線を示す属性は、各リンクに対してマップデータベースに格納された固定フォーマットデータ構造から分離して格納され得る。
【0044】
メモリ3に格納されたマップデータベースは、異なる論理層を含み得る。さらに、マップデータベースは、タイリングの異なる更新領域またはタイルに関連付けられた異なるブロックに分割され得る。そのような構造は、更新の実行を容易にする。これは、マップデータベースを道路ネットワークの局所変更に調節するマップデータベースの更新を行うために特に望ましい。次いで、そのような更新は、道路ネットワークにおける変更によって影響された更新領域またはタイルのみを更新することによって行われ得る。これは、更新がより時間効率な態様または無線更新としてより容易に行われることを可能にする。
【0045】
図2は、マップデータベース10の概略表示である。以下で説明する構造を有するマップデータベース10は、乗り物のナビゲーションデバイス1のメモリ3に格納され得る。
【0046】
マップデータベース10は、複数の層11および14を含む。複数の層11および14は、ルート層11およびガイダンス層14を含む。ルート層11は、ルートサーチを行うために要求される情報を含む。この情報は、リンクの開始ポイントおよび終了ポイントのような道路ネットワークのトポロジーに関する情報を含み得る。ルート層11における情報は、さまざまなコストモデルに対するリンクに関連付けられたコストをさらに含み得る。ルート層11における情報は、リンクのコストがルートサーチにおいて好みのオプションまたは回避のオプションに基づいて調節されることを可能にする属性をさらに含み得る。
【0047】
ルート層11において、異なるレベル12、13があり得る。異なるレベル12、13は、異なるレベルの詳細で道路ネットワークを表すデータを含む。例示として、道路ネットワークの全ての道路セグメントがレベル13において存在し得るが、道路セグメントの一部は、より高いレベル12において省略され得る。
【0048】
ガイダンス層14は、ルートガイダンスのために要求されるデータを含む。ガイダンス層14は、ガイダンス情報の光学および/またはオーディオ出力のために要求されるデータを特に含み得る。ガイダンス層は、また、レベル構造を含み得る。異なるレベルにおけるデータは、異なるレベルの詳細で道路ネットワークを表す。
【0049】
ルート層11およびガイダンス層14は、メモリに格納された別個のテーブルとして構成され得る。限定よりも例示として、ルート層11は、SQLデータベースにおいてテーブルであり得、ガイダンス層14は、SQLデータベースにおいて別のテーブルであり得る。ルート層11およびガイダンス層14は、別個のファイルに格納され得る。ルート層11およびガイダンス層14は、1つのファイルの論理的に異なった部分であり得る。
【0050】
マップデータベース10は、さらなる層15〜17を含み得る。ネーム層15は、道路名、家屋番号などへの参照を含む。トラック層16は、トラックまたはローリーのための特定の属性を含み得る。高度運転者支援システム(ADAS)層17は、高度運転者支援のためのデータを含み得る。さらなるまたは代替の層が提供され得、例えば、興味のポイントのための層、音声表示のための層または基本マップ表示のための層である。
【0051】
マップデータベース10は、ナビゲーションデータ規格(NDS)によって規定される構造を有し得る。NDSは、柔軟な属性が用いられることを可能にする。これは、追い越し車線を示す属性が、マップデータベース10がNDSに従って設定された場合に規定され、格納されることを可能にする。
【0052】
追い越し車線を示す属性は、マップデータベースに格納される。第一の属性は、それぞれ、ルート層11に格納されるデータのために用いられ得る。第一の属性は、各リンクに割り当てられ得、各リンクは、少なくとも1つの追い越し車線を含む。これは、好みのオプションが少なくとも1つの追い越し車線を含む道路セグメントに対して実装されることを可能にする。マップデータベース10は、第一の属性を指向性リンクと非指向性リンクとの両方のために格納し得る。異なるタイプのリンクが区別されるようにマップデータベース10が構造化された場合、マップデータベース10は、第一の属性を全てのタイプのリンクのために格納し得る。例示として、マップデータベース10がタイル境界にわたり延在するタイリングのタイルおよびルートリンク全体に配置されたベースリンクを含む場合、マップデータベース10は、ベースリンクとルートリンクとの両方に振り当てられた第一の属性を格納し得る。
【0053】
第一の属性は、ブーリアンパラメータであり得るパラメータを有し得る。いずれかのリンク(このリンクのために、第一の属性は、マップデータベース10に格納される)に対して、道路セグメントの全ての車線が追い越し車線である場合、パラメータは、1つの値(例えば、TRUE)を有し得る。
【0054】
追い越し車線でない少なくとも1つの車線がある場合、パラメータは、別の値(例えば、FALSE)を有し得る。第一の属性およびそのパラメータに基づいて、プロセッサ2は、いずれかの道路セグメントが追い越し車線から全体が構成されているか否かを決定し得る。その場合、追い越し車線に対する回避のオプションが選択された場合、コストは、ルートサーチにおいて増える。プロセッサ2は、また、いずれかの道路セグメントが少なくとも1つ(on)の追い越し車線を有するか否かを決定し得、その場合、追い越し車線に対する好みのオプションが選択された場合、コストは、ルートサーチにおいて増える。
【0055】
第一の属性は、固定フォーマットデータ構造から分離して格納され得る。固定フォーマットデータ構造は、マップデータベース10に全てのリンクまたは他のマップ特徴のために格納される。そのため、各道路セグメントに対して、道路セグメントが追い越し車線を含むか否かを示すために設定されなければならないフラッグのための格納スペースを保存することは要求されない。各道路セグメントに対して、道路セグメントが追い越し車線から全体が構成されているか否かを示すために設定されなければならないフラッグのための格納スペースを保存することも要求されない。むしろ、そのような情報は、柔軟な属性として含まれる。第一の属性は、少なくとも1つの追い越し車線を含むリンクがない更新領域またはタイルに対して省略され得る。追い越し車線に関する情報を格納する格納スペース要件は、これによって、減少され得る。
【0056】
ルートサーチを行う場合、プロセッサ2は、追い越し車線に対する回避のオプションまたは好みのオプションをルート層11に格納された第一の属性およびそのパラメータに基づいて考慮に入れ得る。そのような手続きは、下で図3および図4を参照してより詳細に説明される。
【0057】
追い越し車線を示す第二の属性は、ガイダンス層14に格納され得る。第二の属性は、少なくとも1つの追い越し車線を含むそれらの道路セグメントのみのために選択的に格納され得る。いくつかの実装において、第二の属性は、道路セグメントが、追い越し車線である少なくとも1つの車線と、追い越し車線でない別の車線を有する場合のみ、道路セグメントの車線に選択的に割り当てられ得る。第二の属性は、ガイダンス層14に格納され得ることによってプロセッサ2に各道路セグメントが少なくとも1つの追い越し車線を含むことを示し、道路セグメントのどの車線が追い越し車線かに関する情報をさらに提供し得る。第二の属性を車線に割り当てるために、さらなる情報がマップデータベース10にリンクに対して選択的に格納され得る。リンクは、少なくとも1つの追い越し車線を含み、それぞれの道路セグメントのどの車線が追い越し車線かを示す。このさらなる情報は、車線マスクの形態で格納され得る。車線マスクは、追い越し車線である車線に対して1つの値(例えば、「1」)および追い越し車線でない車線に対して別の値(例えば、「0」)を有する。そのようなさらなる情報は、第二の属性を個々の車線に割り当てるために用いられ得る。
【0058】
ナビゲーションデバイス1がルートガイダンスを行う場合、プロセッサ2は、ガイダンス層14にアクセスし、ルートガイダンスのためのデータを検索する。一般的に、乗り物の周囲の範囲に関するデータのみがルートガイダンスのために検索されなければならない。道路セグメントのためのデータをガイダンス層14から検索する場合、プロセッサ2は、第二の属性がそれぞれの道路セグメントの1つの車線または複数の車線に割り当てられているか否かを決定する。プロセッサ2は、第二の属性をどの車線が追い越し車線かを(例えば、車線マスクの形態で)示すさらなる情報にまとめ得、道路セグメントのどの車線が追い越し車線かを決定する。あるいは、第二の属性は、個々の車線に対して別個に格納され得る。
【0059】
プロセッサ2は、ルートガイダンスを道路セグメントのどの車線が追い越し車線かに基づいて制御し得る。例えば、運転指示を有するオーディオ出力は、道路セグメントのどの車線が追い越し車線かに基づいて制御され得る。さらに、またはあるいは、運転指示を有する光学出力は、道路セグメントのどの車線が追い越し車線かに基づいて制御され得る。
【0060】
第二の属性は、固定フォーマットデータ構造から分離して格納され得る。固定フォーマットデータ構造は、マップデータベース10に全てのリンクまたは他のマップ特徴のために格納される。そのため、道路セグメントのどの車線が追い越し車線かを示す各道路セグメントに対して設定されなければならないフラッグのための格納スペースを保存することは要求されない。第二の属性は、少なくとも1つの追い越し車線を含む道路セグメントがない更新領域またはタイルに対して省略され得る。追い越し車線に関する情報を格納する格納スペース要件は、これによって、減少され得る。
【0061】
ルートガイダンスを行う場合、プロセッサ2は、道路セグメントのどの車線が追い越し車線かをガイダンス層14に格納された第二の属性に基づいて考慮に入れ得る。そのような手続きは、図5を参照して下でより詳細に説明される。
【0062】
第一および第二の属性は、マップデータベース10の異なる層に別個に格納されるが、追い越し車線情報に関連付けられたこの情報を格納するために要求されるオーバーヘッド格納スペースは、適度に保たれ得る。マップデータベース10は、第一および第二の属性を少なくとも1つの追い越し車線を含むそれらの道路セグメントのみのために選択的に含む。さらに、異なる層11および14における別個の第一および第二の属性を用いることによって、マップデータベース10へのアクセスがルートサーチとルートガイダンスとの両方において効率的に行われ得る。
【0063】
図3〜5を参照して、乗り物のナビゲーションデバイス1のプロセッサ2によって行われ得る方法がより詳細に説明される。プロセッサ2は、図3および図4において例示されるルートサーチと、図5において例示されるルートガイダンスとを行い得る。
【0064】
方法は、道路セグメントと、追い越し車線を示す属性とを表すリンクに関する情報を格納するマップデータベースを用いて行われ得る。マップデータベースは、図2または図6〜図10を参照して説明する構成を有し得る。例示として、第一の属性は、図3〜図5において「EXPRESS_ROAD」と呼ばれる。第一の属性のパラメータは、「AllLanes」と呼ばれ、第二の属性は、「EXPRESS_LANE」と呼ばれる。
【0065】
図3は、ルートサーチを行う手続き20のフローチャートである。21において、ルートサーチが開始される。ルートサーチは、ユーザー入力に基づいて開始され得る。あるいは、またはさらに、ルートサーチは、また、所定の事象が検知された場合(例えば、ユーザーが以前にルートサーチにおいて見つけたルートを離れた場合)、自動的に開始され得る。
【0066】
22において、追い越し車線を有する道路に対する回避のオプションまたは好みのオプションが選択されたか否かが決定される。道路に対するそのような回避のオプションまたは好みのオプションの選択は、入力インターフェースを介してなされ得、乗り物のナビゲーションデバイスに格納され得る。
【0067】
追い越し車線を有する道路に対して回避のオプションまたは好みのオプションが選ばれていないことが決定された場合、23において、ルートサーチは、従来の方法でマップデータベースにおけるデータに基づいて行われる。第一の属性EXPRESS_ROADは、このルートサーチにおいて無視される。
【0068】
追い越し車線を有する道路に対して回避のオプションまたは好みのオプションが選ばれたことが決定された場合、24において、ルートサーチは、リンクのうちの一部に割り当てられた第一の属性EXPRESS_ROADを考慮に入れて行われる。第一の属性EXPRESS_ROADは、さまざまな方法で考慮に入れられ得る。例示として、追い越し車線を有する道路に対する全回避のオプションが設定された場合、追い越し車線の全てを構成する道路を表す全てのリンクは無視され得る。あるいは、またはさらに、リンクのコストは、第一の属性EXPRESS_ROADが割り当てられたリンクに対して回避または好みのオプションに基づいて調節され得る。コストのそのような調節は、最速ルート(移動時間を最小化させる)、最短ルート(移動距離を最小化させる)または最少燃料消費ルート(燃料消費を最小化する)のようなさまざまなコストモデルのうちのいずれか1つに対してなされ得る。
【0069】
図4は、ルートサーチにおけるリンクコストを第一の属性に基づいて調節する手続き30のフローチャートである。手続き30は、図3の手続き20における24において行われるルートサーチにおけるコスト調節を実装するために用いられ得る。
【0070】
31において、リンクはルートサーチにおいて識別される。リンクは、例えば、サーチアルゴリズムの拡張工程において識別され得る。リンクは、例えば、ダイクストラのアルゴリズムまたはA*アルゴリズムの拡張工程において識別され得る。あるいは、コストの調節は、例えば、ダイクストラのアルゴリズムまたはA*アルゴリズムを行う前に行われ得る。後者の場合、EXPRESS_ROAD属性を有する全てのリンクは、これらのリンクのコストを調節するために、まず識別され得る。
【0071】
32において、識別されたリンクが識別されたリンクに割り当てられた第一の属性EXPRESS_ROADを有するか否かが決定される。この決定は、マップデータベースから検索されたデータに基づいてなされる。層になった構造を有するマップデータベースに対して、決定はルート層11に格納された第一の属性に基づいてなされ得る。
【0072】
識別されたリンクが識別されたリンクに割り当てられた第一の属性EXPRESS_ROADを有さないことが決定された場合、33において、リンクのコストは、調節されないままになる。ルートサーチは、それぞれのコストモデルのコストを表すコストによって続き得る。
【0073】
識別されたリンクが識別されたリンクに割り当てられた第一の属性EXPRESS_ROADを有することが決定された場合、34において、追い越し車線に対する回避のオプションが設定されたか否かが決定される。
【0074】
回避のオプションが設定されていないことが決定された場合、35において、リンクのコストが減少される。それによって、追い越し車線を有する道路に対する好みのオプションが、リンクに対するコストを減少させることによって考慮に入れられる。リンクへは、第一の属性EXPRESS_ROADが割り当てられる。リンクのコストを35において減少させることは、さまざまな方法で行われ得る。例示として、それぞれのコストモデルのコストが1より小さい係数によって掛けられ得る。あるいは、値がそれぞれのコストモデルのコストから引かれ得る。リンクのコストを35において減少させることは、数学的操作またはテーブルルックアップを用いて行われ得る。ルートサーチは、リンクに対する減少されたコストによって続き得る。
【0075】
回避のオプションが設定されたことが決定された場合、36において、第一の属性EXPRESS_ROADのパラメータAllLanesがTRUEであるか否かが決定される。
【0076】
第一の属性EXPRESS_ROADのパラメータAllLanesがTRUEでない場合、38において、リンクのコストは調節されないままである。手続きは、それぞれのコストモデルのコストを表すコストによって続き得る。これは、回避のオプションが、追い越し車線でない少なくとも1つの車線を有する道路が避けられることを要求しないことを反映している。
【0077】
第一の属性EXPRESS_ROADのパラメータAllLanesがTRUEでないことが決定された場合、37において、リンクのコストが増やされる。リンクのコストを37において増やすことは、さまざまな方法で行われ得る。例示として、それぞれのコストモデルのコストは、1より大きい係数によって掛けられ得る。あるいは、値がそれぞれのコストモデルのコストに加えられ得る。リンクのコストを37において増やすことは、数学的操作またはテーブルルックアップを用いて行われ得る。ルートサーチは、リンクに対して増やされたコストによって続き得る。
【0078】
追い越し車線に対する回避および好みのオプションを考慮に入れるルートサーチが図3および図4において例示されるが、ルートサーチは、追い越し車線の利用が完全に禁止されているオプションの変種も含み得る。そのような場合、それぞれのリンクは、ルートサーチにおける考慮から、第一の属性EXPRESS_ROADおよびそのパラメータAllLanesに基づいて離され得る。
【0079】
図5は、ルートガイダンス情報の出力を制御する手続き40のフローチャートである。41において、乗り物の現地の周囲環境における道路セグメントが識別される。道路セグメントは、現在の乗り物の位置に基づいて識別され得る。道路セグメントは、ルートサーチの結果に基づいてさらに識別され得る。41において識別された道路セグメントは、全ての道路セグメントを含み得る。全ての道路セグメントに関する情報がガイダンス情報を出力するために要求される。
【0080】
42において、識別された道路セグメントのいずれか1つの車線が、その車線に割り当てられた第二の属性EXPRESS_LANEを有するか否かが決定される。この決定は、マップデータベースから検索されたデータに基づいてなされる。層になった構造を有するマップデータベースに対して、決定がガイダンス層14に格納された第二の属性に基づいてなされ得る。
【0081】
道路セグメントの車線が、その車線に割り当てられた第二の属性EXPRESS_LANEを有さないことが決定された場合、45において、ガイダンス情報が出力される。この場合、ガイダンス情報は、第二の属性EXPRESS_LANEに基づいて改変されない。
【0082】
道路セグメントの車線が、その車線に割り当てられた第二の属性EXPRESS_LANEを有することが決定された場合、43において、それぞれの道路セグメントに対する車線の数およびタイプに関する情報が検索される。情報は、マップデータベースから検索され得る。マップデータベース10のようなマップデータベースが層になった構造を有する場合、情報は、ガイダンス層14から検索され得る。検索された情報は、道路セグメントの車線の数に関する情報を含み得る。検索された情報は、車線のうちのどれが追い越し車線かに関する情報を含み得る。
【0083】
44において、出力情報は、43において検索された情報に基づいて調節される。出力情報を調節することは、道路セグメントのどの車線が追い越し車線かに基づいてスピーチ出力を調節することを含み得る。出力情報を調節することは、あるいは、またはさらに、道路セグメントのどの車線が追い越し車線かに基づいて光学出力を調節することを含み得る。光学出力情報は、例えば、追い越し車線を示す色彩マーキングまたは追い越し車線を示すグラフィックアイコンを用いて調節され得る。
【0084】
次いで、45において、ガイダンス情報が出力される。ガイダンス情報出力に45において影響する道路セグメントが追い越し車線を含む場合、ガイダンス情報は、第二の属性EXPRESS_LANEによって提供される追い越し車線に関する情報に基づいて生成される。
【0085】
図6〜図10を参照して、追い越し車線を示す第一の属性および第二の属性の定義ならびにマップデータベースの構造がより詳細に説明される。
【0086】
図6は、道路セグメント51〜55を含む道路ネットワークの概略図である。道路ネットワークを含むタイリングが規定される。タイリングは、タイル50を含む。
【0087】
複数の道路セグメント51〜55がラベル「RS1」、「RS5」によって、マップデータベースにおいて参照される。道路セグメントの一部は、少なくとも1つの追い越し車線を含み得る。例示として、マップデータベースにおいて、「RS1」および「RS2」とラベル付けされた道路セグメント51および52は、追い越し車線から全体が構成され得る。マップデータベースにおいて「RS3」とラベル付けされた道路セグメント53は、少なくとも1つの追い越し車線と、追い越し車線でない少なくとも1つの車線とを有し得る。道路セグメント54および55は、いずれの追い越し車線も含まなくなり得る。
【0088】
道路セグメント51〜55は、リンクによってマップデータベースにおいて示される。ルート層におけるデータとガイダンス層におけるデータとの両方は、それぞれタイルに従って組織化され得る。タイルにおいて、それぞれの道路セグメントが配置される。これは、局所更新がより容易に行われることを可能にする。
【0089】
図7は、ルート層のセクション12の概略表示である。セクション12は、重要性がより低い道路セグメントを省略して、粗い解像度を有するレベルを表す。まだ、レベルにおいて存在している道路セグメントのセットは、例えば、機能的道路分類または他の道路セグメント特性に基づいて選択され得る。
【0090】
ルート層のセクション12は、タイル50に関連付けられたデータ61を含む。データ61は、道路セグメント51〜55を表す各リンクに対してデータ構造を含む。このデータ構造は、62おいて、道路セグメント51〜55を表すリンクに対して概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含む。データ構造は、予め規定された構造を有し得る。値は、各フィールドにおいて設定されなければならない。
【0091】
マップデータベースは、リンクに割り当てられた第一の属性をさらに含み、それぞれのリンクが少なくとも1つの追い越し車線を含むことを示す。第一の属性は、また、データ61にタイル50のために格納され得る。タイル50において、それぞれの道路セグメント51〜55が配置される。
【0092】
タイル50に対するデータ61は、第一の属性63を含み、ブーリアンパラメータは、「RS1」および「RS2」とラベル付けされた道路セグメントに対して1つの値に設定される。これは、「RS1」および「RS2」とラベル付けされた道路セグメントが追い越し車線から全体が構成されていることを示す。「RS1」および「RS2」とラベル付けされた道路セグメントには、ブーリアンパラメータが1つの値に設定された第一の属性63が割り当てられる。
【0093】
タイル50に対するデータ61は、第一の属性64を含み、ブーリアンパラメータは、「RS3」とラベル付けされた道路セグメントに対して別の値に設定される。これは、「RS3」とラベル付けされた道路セグメントが少なくとも1つの追い越し車線を有するが、追い越し車線から全体は構成されていないことを示す。「RS3」とラベル付けされた道路セグメントには、ブーリアンパラメータが別の値に設定された第一の属性64が割り当てられる。
【0094】
第一の属性63および64は、リンクに対して予め規定されたデータ構造62に含まれない。第一の属性63および64は、柔軟な属性である。第一の属性は、それぞれのタイルにおける少なくとも1つの道路セグメントが少なくとも1つの追い越し車線を有する場合のみ、タイルを表すルート層のデータ61に含まれ得る。
【0095】
図7において、第一の属性は、属性EXPRESS_ROADとして示され、第一の属性のパラメータは、AllLanesとして示される。
【0096】
図8は、図6の道路ネットワークの概略図である。図8において、道路ネットワークは、より大きなレベルの詳細で例示される。図8および図6は、異なるレベルにおける同じ道路ネットワークを表すが、図8に例示されるレベルにおいて存在する道路ネットワークの道路セグメント56〜59は、図6に例示されるより粗いレベルにおいて省略される。
【0097】
道路ネットワークは、道路セグメント51〜55および道路セグメント56〜59を含む。道路ネットワークを含むタイリング70が規定される。タイリングは、タイル71〜74を含む。図8に例示される解像度のレベルにおいて、タイル71〜74のタイルサイズは、図6に例示されるより粗い解像度のレベルにおけるよりも小さくなるように選択される。
【0098】
道路ネットワークは、タイルと、タイル境界にわたり延在する道路セグメントとの全体内に配置された道路セグメントを含み得る。道路セグメント59は、タイル73とタイル74との間の境界にわたり延在する。マップデータベースにおけるデータを組織化するために、道路セグメント59は、道路セグメント59のトポロジーを反映する1つのリンクに関連付けられ得る。さらに、道路セグメント59のジオメトリを反映する構造75、76が規定され得、それぞれ1つのタイルにのみ配置される。構造75、76は、ジオメトリラインと呼ばれ得る。
【0099】
省略される道路セグメントがより少ないか、または全く道路セグメントが省略されない図8に示される解像度のレベルにおいて、ルート層およびガイダンス層におけるデータも、それぞれタイルごとの態様で組織化され得る。
【0100】
図9は、ルート層のセクション13の概略表示である。セクション13は、道路ネットワークを図7のセクション12より大きなレベルの詳細で表すレベルを表す。例示として、ルート層のセクション13によって表される詳細のレベルは、全ての道路セグメントを含み得る。
【0101】
ルート層のセクション13は、タイル71に関連付けられたデータ81を含む。データ81は、タイル71内に配置された道路セグメント51および52を表す各リンクに対してデータ構造を含む。このデータ構造は、82において、道路セグメント51および52を表すリンクのために概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含み、予め規定された構造を有する。値は、各フィールドにおいて設定されなければならない。
【0102】
マップデータベースは、リンクに割り当てられた第一の属性をさらに含み、それぞれのリンクが少なくとも1つの追い越し車線を含むことを示す。第一の属性も、それぞれの道路セグメント51および52が配置されるタイル71に対するデータ81に格納され得る。
【0103】
タイル71に対するデータ81は、第一の属性83を含み、ブーリアンパラメータは、「RS1」および「RS2」とラベル付けされた道路セグメントに対して1つの値(例えば、「TRUE」)に設定される。上で説明したように、これは、「RS1」および「RS2」とラベル付けされた道路セグメントが追い越し車線から全体が構成されることを示す。「RS1」および「RS2」とラベル付けされた道路セグメントには、ブーリアンパラメータが1つの値に設定された第一の属性83が割り当てられる。
【0104】
ルート層のセクション13は、タイル72に関連付けられたデータ84を含む。データ84は、タイル72内に配置された道路セグメント53〜55を表す各リンクに対してデータ構造を含む。このデータ構造は、85において、道路セグメント53〜55を表すリンクのために概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含み、予め規定された構造を有する。値は、各フィールドにおいて設定されなければならない。
【0105】
マップデータベースは、リンクに割り当てられた第一の属性をさらに含み、それぞれのリンクが少なくとも1つの追い越し車線を含むことを示す。第一の属性も、それぞれの道路セグメント53〜55が配置されるタイル72に対するデータ84に格納され得る。タイル72に対するデータ84は、第一の属性86を含み、ブーリアンパラメータは、「RS3」とラベル付けされた道路セグメントに対して別の値(例えば、「FALSE」)に設定される。これは、「RS3」とラベル付けされた道路セグメントが少なくとも1つの追い越し車線を有するが、追い越し車線から全体は構成されないことを示す。「RS3」とラベル付けされた道路セグメントには、ブーリアンパラメータが別の値に設定された第一の属性86が割り当てられる。
【0106】
ルート層のセクション13は、タイル73に関連付けられたデータ87と、タイル74に関連付けられたデータ89とを含む。データ87は、タイル73内に配置される道路セグメント57、58を表す各リンクと、道路セグメント59の一部を表すジオメトリライン76とに対するデータ構造を含む。この88において概略的に示されるデータ構造は、予め規定された数およびタイプのフィールドを有する固定された属性から構成される。データ89は、タイル73内に配置される道路セグメント56を表すリンクと、道路セグメント59の一部を表すジオメトリライン75とに対するデータ構造を含む。この90において概略的に示されるデータ構造は、予め規定されたデータフィールドを有する固定された属性から構成される。
【0107】
タイル73および74における道路セグメントのうち、追い越し車線を有するものがないとすると、第一の属性は、タイル73および74を表すデータ87および89に格納されない。第一の属性を追い越し車線を有する道路セグメントがないタイルに関連付けられたデータに格納することは要求されない。それによって、過剰な車線属性を実装するための格納スペース要件は、適度なままであり得る。
【0108】
図9において、第一の属性は、属性EXPRESS_ROADとして示され、第一の属性のパラメータは、AllLanesとして示される。
【0109】
図7および図9から見て取れるように、実施形態に従って、道路セグメント51〜53に対する第一の属性は、より高いレベルの道路セグメントを表すセクション12と、より低いレベルで表し、より多くの道路セグメントを含むセクション13との両方において格納され得る。
【0110】
図10は、再び図8の道路ネットワークに対するガイダンス層14のセクションの概略表示である。ガイダンス層14は、また、異なる正確度で道路ネットワークを表す複数のレベルを含み得るが、追い越し車線を示すために車線に割り当てられた第二の属性は、各レベルに含まれる必要はない。異なるレベルがある場合、第二の属性は、特に、省略される道路セグメントの数が最も少ないレベル(つまり、道路ネットワークが最も大きな詳細において表される基本レベル)において格納され得る。そのようなレベルのみが図10において概略的に例示される。
【0111】
ルート層における第一の属性は、ルート層の各異なるレベルにおいて存在し得るが、ガイダンス層が複数のレベルを有する場合、ガイダンス層のレベルのうちの1つにおいてのみ、第二の属性が含まれれば十分である。
【0112】
ガイダンス層14は、タイル71に関連付けられたデータ91を含む。データ91は、タイル71内に配置された道路セグメント51および52を表す各リンクに対してデータ構造を含む。このデータ構造は、92において、道路セグメント51および52を表すリンクのために概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含み、予め規定された構造を有する。値は、各フィールドにおいて設定されなければならい。
【0113】
マップデータベースは、リンクの車線に割り当てられた第二の属性をさらに含み、それぞれの車線が追い越し車線であることを示す。第二の属性も、それぞれの道路セグメント51および52が配置されるタイル71に対するデータ91に格納され得る。
【0114】
タイル71に対するデータ91は、「RS1」および「RS2」とラベル付けされた道路セグメントに対して第二の属性93を含む。さらなるデータ構造94および95は、第二の属性93を道路セグメント51および52のうちの個々の車線に割り当てるために提供され得る。データ構造94および95は、道路セグメントのそれぞれの車線が追い越し車線の場合、「1」のような1つの値を有する車線マスクを表し得、道路セグメントのそれぞれの車線が追い越し車線でない場合、「0」のような別の値を表し得る。プロセッサは、第二の属性93を道路セグメント51の車線マスクを表すデータ構造94にまとめ得、追い越し車線である道路セグメント51のうちの車線を識別する。プロセッサは、第二の属性93を道路セグメント52の車線マスクを表すデータ構造95にまとめ得、追い越し車線である道路セグメント52のうちの車線を識別する。
【0115】
ガイダンス層は、タイル72に関連付けられたデータ96を含む。データ96は、タイル72内に配置された道路セグメント53〜55を表す各リンクに対してデータ構造を含む。このデータ構造は、97において、道路セグメント53〜55を表すリンクのために概略的に示される。データ構造は、各リンクに対して固定された数のデータフィールドを含み、予め規定された構造を有する。値は、各フィールドにおいて設定されなければならない。
【0116】
タイル98に対するデータ96は、「RS3」とラベル付けされた道路セグメントに対して第二の属性98を含む。さらなるデータ構造99は、第二の属性98を道路セグメント53のうちの個々の車線に割り当てるために提供され得る。データ構造99は、車線マスクを表し得る。プロセッサは、第二の属性98を道路セグメント53の車線マスクを表すデータ構造99にまとめ得、追い越し車線である道路セグメント53のうちの車線を識別する。
【0117】
ガイダンス層14は、タイル73に関連付けられたデータ100と、タイル74に関連付けられたデータ102とを含む。データ100は、タイル73における道路セグメントに対して少なくとも固定された属性101を含む。データ102は、タイル74における道路セグメントに対して少なくとも固定された属性103を含む。タイル73および74における道路セグメントのうち、追い越し車線を有するものがないとすると、第二の属性は、タイル73および74を表すデータ100および102に格納されない。第二の属性を、追い越し車線を有する道路セグメントがないタイルに関連付けられたデータに格納することは要求されない。これによって、過剰な車線属性を実装する格納スペース要件は、適度なままであり得る。
【0118】
図10において、第二の属性は、属性EXPRESS_LANEとして示される。
【0119】
第一および第二の属性を用いて、他のマップデータベース構造が使用され得ることが認識される。例示として、第二の属性EXPRESS_LANEは、図10の94、95および99において例示されるさらなるデータ構造によって個々の車線に割り当てられるよりも、むしろ、個々の車線に直接割り当てられ得る。第二の属性を個々の車線に直接割り当てることは、個々の車線がマップデータベースにおいて、個々のマップ特徴として表される場合、特に有用であり得る。
【0120】
図11は、マップデータベースを生成する方法110のフローチャートであり、マップデータベースは、追い越し車線を示す属性を含む。方法は、電子コンピュータシステムによって行われ得る。方法は、道路ネットワークの道路セグメントに関する情報および道路セグメントの車線に関する情報を含む生データを用いる。そのようなデータは、さまざまな納入業者によって提供され、NavteqまたはTeleatlasのようなさまざまなフォーマットを有し得る。方法を用いて、生データは処理され、追い越し車線を示す属性を含むデータベースを形成する。
【0121】
111において、生データが検索される。生データは、道路セグメントに関する情報および道路セグメントのどの車線が追い越し車線かに関する情報を含み得る。そのような生データは、例えば、格納スペース限度に起因するか、または効率の悪いアクセスに起因して、乗り物のナビゲーションデバイスにおける直接使用には不適切であるフォーマットを有し得る。
【0122】
112において、道路セグメントのトポロジーおよびジオメトリ情報が決定される。トポロジーは、道路セグメントの開始ポイントおよび終了ポイントに関する情報、他のマップ特徴への接続に関する情報などを含み得る。ジオメトリ情報は、道路セグメントまたはタイリングのうちの1つのタイルに配置された道路セグメントの一部のジオメトリに関する情報を含み得る。トポロジー情報は、道路セグメントを表すマップデータにおいてリンクを生成するために用いられ得る。
【0123】
113において、道路セグメントは、少なくとも1つの追い越し車線を有するか否かが決定される。道路セグメントが追い越し車線を有さないと決定された場合、追い越し車線を示す属性は、道路セグメントに対して格納される必要はない。方法は、111に戻り得る。
【0124】
道路セグメントが少なくとも1つの追い越し車線を有すると決定された場合、114において、第一の属性EXPRESS_ROADがリンクに割り当てられる。第一の属性は、マップデータにおける続く格納のために登録され得る。第一の属性は、格納され得るが、すぐに格納される必要はない。むしろ、タイルに配置された異なる道路セグメントに割り当てられた第一の属性は、続く格納のために集められ得る。
【0125】
115において、道路セグメントの全ての車線が追い越し車線か否かが決定される。道路セグメントが、追い越し車線でない少なくとも1つの車線を有すると決定された場合、116において、第一の属性EXPRESS_ROADのブーリアンパラメータAllLanesがFALSEに設定される。道路セグメントの全ての車線が追い越し車線であると決定された場合、117において、第一の属性EXPRESS_ROADのブーリアンパラメータAllLanesがTRUEに設定される。パラメータは、マップデータにおける続く格納のために登録され得る。パラメータは、格納され得るが、すぐに格納される必要はない。むしろ、タイルに配置された異なる道路セグメントに割り当てられたそれぞれ設定されたパラメータと共に、第一の属性は、続く格納のために集められ得る。
【0126】
118において、第二の属性EXPRESS_LANEが道路セグメントの車線に割り当てられる。第二の属性は、車線のうちのどの車線が追い越し車線かに基づいて、選択的に割り当てられる。いくつかの実施形態において、属性EXPRESS_LANEは、追い越し車線である車線のみに割り当てられ得る。第二の属性EXPRESS_LANEを道路セグメントの車線に割り当てることは、図10の94、95および99において示される第二の属性を個々の車線に関連付けるデータ構造を生成することを含み得る。このデータ構造は、バイナリ列の数字が道路セグメントの個々の車線を表す車線マスクフォーマットを有し得る。あるいは、第二の属性EXPRESS_LANEは、車線マスクを要求せずに、道路セグメントの個々の車線と直接関連付けられるように格納され得る。
【0127】
119において、第一の属性EXPRESS_ROADは、マップデータベースのルート層に格納され得る。第二の属性EXPRESS_LANEは、マップデータベースのガイダンス層に格納され得る。
【0128】
各道路セグメントに対して、個々に第一および第二の属性をマップデータベースに格納することは要求されない。むしろ、タイリングが規定され得、工程111〜118が、まず、タイルに含まれる全ての道路セグメントに対して繰り返され得る。第一の属性が割り当てられるリンクに関する情報および第二属性が割り当てられる車線に関する情報は、工程111〜118がタイルの全ての道路セグメントに対して行われた後、続いて集められ得、格納され得る。この処理は、異なるタイルに対して反復して繰り返され得る。
【0129】
方法において、タイルが少なくとも1つの追い越し車線を有する道路セグメントを有さない場合、第一の属性または第二の属性をマップデータベースにおけるタイルを表すデータに格納することは要求されない。
【0130】
さらに、いくつかの実施形態において、道路セグメントの全ての車線が追い越し車線の場合、第二の属性を道路セグメントの車線に対して格納することが要求されない場合がある。つまり、方法は、工程117から直接工程119に進み得る。したがって、いくつかの実施形態において、マップデータベースは、第二の属性を少なくとも1つの追い越し車線を有するが、追い越し車線から全体は構成されない道路セグメントの車線のみに対して含み得る。
【0131】
図11の方法を用いて生成されたマップデータベースは、さまざまなフォーマットを有し得る。限定としてよりは、むしろ例示として、マップデータベースは、NDSに従って設定されたマップデータベースであり得る。第一の属性および第二の属性は、NDSによって規定された柔軟な属性であり得る。
【0132】
図11の方法を用いて生成されたマップデータベースは、実施形態に従う乗り物のナビゲーションデバイスにおいて用いられ得る。
【0133】
実施形態に従うデバイスおよび方法が詳細に説明されたが、改変が他の実施形態において実装され得る。例示として、実施形態のデバイスおよび方法によって用いられるマップデータベースがタイリングに従って組織化されたデータを格納することは要求されない。タイリングがマップデータベースを組織化するために用いられた場合、タイリングは、スクエアタイリングである必要はなく、道路ネットワークを含むいずれか他のタイリングであり得る。異なるタイリングは、ルートおよびガイダンス機能のために用いられ得る。ルート層に対して規定されたタイリングは、タイルを含み得、これらのタイルは、サイズおよび/または形状がガイダンス層に対して規定された別のタイリングの他のタイルと異なり得る。
【0134】
さらなる例示として、第一の属性は、ブーリアンパラメータを有し得るが、第一の属性は、別のパラメータタイプのパラメータを有し得る。例示として、第一の属性は、整数パラメータタイプのパラメータを有し得る。パラメータは、それぞれの道路セグメントの車線の数を示し得る。
【0135】
さらなる例示として、実施形態のマップデータベースは、少なくとも1つの追い越し車線を含むいずれかの道路セグメントに対して第二の属性を含み得るが、他の実施形態において、マップデータベースは、追い越し車線から全体が構成される道路セグメントの車線に対して第二の属性を有さない場合がある。この場合、追い越し車線である車線に関する情報は、第一の属性およびそのパラメータから派生され得る。
【0136】
発明の実施形態は、乗り物のナビゲーションデバイスとして用いられ得る。
【特許請求の範囲】
【請求項1】
乗り物のナビゲーションデバイスであって、
該乗り物のナビゲーションデバイスは、
マップデータベース(10)であって、該マップデータベース(10)は、マップデータを格納し、該マップデータは、リンクおよび属性(63、64、83、86、93、98)を含み、該リンクは、道路セグメント(51〜59)を表し、第一の属性(63、64、83、86)は、それぞれ該リンクのサブセットに割り当てられることによって、該サブセットに含まれる該リンクが少なくとも1つの追い越し車線を有することを示し、第二の属性(93、98)は、それぞれ該サブセットに含まれる該リンクの少なくとも一部の車線に割り当てられることによって、該それぞれの道路セグメント(51〜53)のどの車線が追い越し車線かを示し、該第二の属性(93、98)は、該第一の属性(63、64、83、86)とは異なる、マップデータベース(10)と、
処理ユニット(2)であって、該処理ユニット(2)は、該マップデータベース(10)に結合され、該第一の属性(63、64、83、86)に少なくとも基づいてルートサーチを行うことと、ルートガイダンス情報の出力を、ユーザーインターフェース(4)を介して少なくとも該第二の属性(93、98)に基づいて制御することとを行うように構成されている、処理ユニット(2)と
を含む、乗り物のナビゲーションデバイス。
【請求項2】
前記マップデータベース(10)は、各リンクに対してデータ構造(62、82、85、88、90、92、97、101、103)を含み、該データ構造(62、82、85、88、90、92、97、101、103)は、リンクに対して固定された数のデータフィールドを有し、値は、それぞれ各データフィールドに対して設定されており、
前記第一の属性(63、64、83、86)および前記第二の属性(93、98)は、該データ構造(62、82、85、88、90、92、97、101、103)から分離して格納される、請求項1に記載の乗り物のナビゲーションデバイス。
【請求項3】
前記第一の属性(63、64、83、86)は、ブーリアンパラメータを有し、
前記処理ユニット(2)は、リンクに対するルートサーチを、該第一の属性(63、64、83、86)と該ブーリアンパラメータとの両方に基づいて行うように構成されている、請求項1に記載の乗り物のナビゲーションデバイス。
【請求項4】
前記マップデータベース(10)において、前記ブーリアンパラメータが第一の値に設定された前記第一の属性(63、83)は、それぞれ、リンク(51、52)へ割り当てられ、該リンク(51、52)は、追い越し車線で全体が構成され、該ブーリアンパラメータが該第一の値とは異なる第二の値に設定された該第一の属性(64、86)は、それぞれ、リンク(53)へ割り当てられ、該リンク(53)は、少なくとも1つの追い越し車線と少なくとも1つの非追い越し車線とを含む、請求項3に記載の乗り物のナビゲーションデバイス。
【請求項5】
前記マップデータベース(10)は、第一の部分(11)および第二の部分(14)を含み、前記第一の属性(63、64、83、86)は、該第一の部分(11)に格納され、前記第二の属性(93、98)は、該第二の部分(14)に格納され、
前記処理ユニット(2)は、該第二の部分(14)から検索され、該第一の部分(11)に格納されたデータから独立しているデータに基づいて、前記ルートガイダンス情報の出力を制御するように構成されている、請求項1に記載の乗り物のナビゲーションデバイス。
【請求項6】
前記第一の部分(11)は、第一のテーブルであり、前記第二の部分(14)は、該第一のテーブル(11)とは異なる第二のテーブルである、請求項5に記載の乗り物のナビゲーションデバイス。
【請求項7】
各道路セグメント(51〜59)は、タイリングの少なくとも1つのタイル(50、71〜74)に配置され、
前記マップデータベース(10)は、リンクによって表された該道路セグメント(51〜53)の少なくとも1つが少なくとも1つの追い越し車線を有する場合ののみ、該タイリングのタイル(50、71〜74)に配置された該リンク(51〜53)に対する前記第一の属性(63、64、83、86)を含む、請求項1〜6のうちのいずれか一項に記載の乗り物のナビゲーションデバイス。
【請求項8】
各リンクは、さらなるタイリングの少なくとも1つのタイル(71〜74)に配置され、
前記マップデータベース(10)は、該さらなるタイリングのタイル(71〜74)に配置された道路セグメント(51〜59)の少なくとも1つが少なくとも1つの追い越し車線を有する場合にのみ、該さらなるタイリングの該タイル(71〜74)に配置された該道路セグメント(51〜59)の車線に対する前記第二の属性(93、98)を含む、請求項7に記載の乗り物のナビゲーションデバイス。
【請求項9】
マップデータベース(10)を生成する方法であって、
該方法は、
道路セグメント(51〜59)に関する情報と各道路セグメントの車線に関する情報とを含むデータを検索することと、
複数の道路セグメント(51〜59)に対して、
該道路セグメント(51〜59)が少なくとも1つの追い越し車線を有するか否かを決定することと、
該道路セグメント(51〜59)の少なくとも1つの車線が追い越し車線である場合、第一の属性(63、64、83、86)を該道路セグメント(51〜59)を表すリンクに選択的に割り当てることと、
第二の属性(93、98)を該道路セグメント(51〜59)の車線に選択的に割り当てることであって、該第二の属性は(93、98)は、該道路セグメント(51〜59)のどの車線が追い越し車線かに基づいて選択的に割り当てられる、ことと
を行うことと、
該第一の属性(63、64、83、86)および第二の属性(93、98)を該マップデータベース(10)に格納することと
を含む、方法。
【請求項10】
前記第一の属性(63、64、83、86)を選択的に割り当てることは、該第一の属性(63、64、83、86)のパラメータを前記道路セグメント(51〜59)の全ての車線が追い越し車線であるか否かに基づいて設定することを含み、該パラメータは、前記マップデータベース(10)に格納される、請求項9に記載の方法。
【請求項11】
前記第一の属性(63、64、83、86)は、前記マップデータベース(10)の第一の部分(11)に格納され、前記第二の属性(93、98)は、該マップデータベース(10)の第二の部分(14)に格納され、該第一の部分(11)は、ルートサーチのためのデータを表し、該第二の部分(14)は、ルートガイダンス情報を出力するためのデータを表す、請求項9に記載の方法。
【請求項12】
複数のタイル(50、71〜74)を含み、前記道路セグメント(51〜59)をカバーするタイリングが規定され、
該タイリングの各タイル(50、71〜74)に対して、第一の属性(63、64、83、86)は、該タイリングの前記それぞれのタイル(50、71〜74)に含まれる少なくとも1つの道路セグメント(51〜59)が少なくとも1つの追い越し車線を含む場合にのみ、前記マップデータベース(10)に格納される、請求項9〜11のうちのいずれか一項に記載の方法。
【請求項13】
複数のタイル(71〜74)を含み、前記道路セグメント(51〜59)をカバーするさらなるタイリングが規定され、
該さらなるタイリングの各タイル(71〜74)に対して、第二の属性(93、98)は、該さらなるタイリング(71〜74)の前記それぞれのタイルに含まれる少なくとも1つの道路セグメント(51〜59)が少なくとも1つの追い越し車線を含む場合にのみ、前記マップデータベース(10)に格納される、請求項12に記載の方法。
【請求項14】
マップデータベース(10)に格納されたデータを処理する方法であって、該マップデータベース(10)は、道路セグメント(51〜59)を表すリンクと、第一の属性(63、64、83、86)と、第二の属性(93、98)とを格納し、該第一の属性(63、64、83、86)は、リンク(51〜53)のサブセットに割り当てられ、該第二の属性(93、98)は、該リンク(51〜53)のサブセットの少なくとも一部の車線に割り当てられ、該方法は、
ルートサーチを行うことであって、該ルートサーチを行うことは、
追い越し車線に対する好みまたは回避のオプションの起動を監視することと、該好みまたは回避のオプションが起動された場合、リンクに割り当てられた該第一の属性(63、64、83、86)に基づいて、ルートのコストを選択的に調節することと
を含む、ことと、
ルートガイダンス情報を該第二の属性(93、98)に基づいて出力することと
を含む、方法。
【請求項15】
前記ルートサーチは、前記第二の属性(93、98)から独立して行われ、該ルートガイダンス情報の出力は、前記第一の属性(63、64、83、86)から独立して行われる、請求項14に記載の方法。
【請求項1】
乗り物のナビゲーションデバイスであって、
該乗り物のナビゲーションデバイスは、
マップデータベース(10)であって、該マップデータベース(10)は、マップデータを格納し、該マップデータは、リンクおよび属性(63、64、83、86、93、98)を含み、該リンクは、道路セグメント(51〜59)を表し、第一の属性(63、64、83、86)は、それぞれ該リンクのサブセットに割り当てられることによって、該サブセットに含まれる該リンクが少なくとも1つの追い越し車線を有することを示し、第二の属性(93、98)は、それぞれ該サブセットに含まれる該リンクの少なくとも一部の車線に割り当てられることによって、該それぞれの道路セグメント(51〜53)のどの車線が追い越し車線かを示し、該第二の属性(93、98)は、該第一の属性(63、64、83、86)とは異なる、マップデータベース(10)と、
処理ユニット(2)であって、該処理ユニット(2)は、該マップデータベース(10)に結合され、該第一の属性(63、64、83、86)に少なくとも基づいてルートサーチを行うことと、ルートガイダンス情報の出力を、ユーザーインターフェース(4)を介して少なくとも該第二の属性(93、98)に基づいて制御することとを行うように構成されている、処理ユニット(2)と
を含む、乗り物のナビゲーションデバイス。
【請求項2】
前記マップデータベース(10)は、各リンクに対してデータ構造(62、82、85、88、90、92、97、101、103)を含み、該データ構造(62、82、85、88、90、92、97、101、103)は、リンクに対して固定された数のデータフィールドを有し、値は、それぞれ各データフィールドに対して設定されており、
前記第一の属性(63、64、83、86)および前記第二の属性(93、98)は、該データ構造(62、82、85、88、90、92、97、101、103)から分離して格納される、請求項1に記載の乗り物のナビゲーションデバイス。
【請求項3】
前記第一の属性(63、64、83、86)は、ブーリアンパラメータを有し、
前記処理ユニット(2)は、リンクに対するルートサーチを、該第一の属性(63、64、83、86)と該ブーリアンパラメータとの両方に基づいて行うように構成されている、請求項1に記載の乗り物のナビゲーションデバイス。
【請求項4】
前記マップデータベース(10)において、前記ブーリアンパラメータが第一の値に設定された前記第一の属性(63、83)は、それぞれ、リンク(51、52)へ割り当てられ、該リンク(51、52)は、追い越し車線で全体が構成され、該ブーリアンパラメータが該第一の値とは異なる第二の値に設定された該第一の属性(64、86)は、それぞれ、リンク(53)へ割り当てられ、該リンク(53)は、少なくとも1つの追い越し車線と少なくとも1つの非追い越し車線とを含む、請求項3に記載の乗り物のナビゲーションデバイス。
【請求項5】
前記マップデータベース(10)は、第一の部分(11)および第二の部分(14)を含み、前記第一の属性(63、64、83、86)は、該第一の部分(11)に格納され、前記第二の属性(93、98)は、該第二の部分(14)に格納され、
前記処理ユニット(2)は、該第二の部分(14)から検索され、該第一の部分(11)に格納されたデータから独立しているデータに基づいて、前記ルートガイダンス情報の出力を制御するように構成されている、請求項1に記載の乗り物のナビゲーションデバイス。
【請求項6】
前記第一の部分(11)は、第一のテーブルであり、前記第二の部分(14)は、該第一のテーブル(11)とは異なる第二のテーブルである、請求項5に記載の乗り物のナビゲーションデバイス。
【請求項7】
各道路セグメント(51〜59)は、タイリングの少なくとも1つのタイル(50、71〜74)に配置され、
前記マップデータベース(10)は、リンクによって表された該道路セグメント(51〜53)の少なくとも1つが少なくとも1つの追い越し車線を有する場合ののみ、該タイリングのタイル(50、71〜74)に配置された該リンク(51〜53)に対する前記第一の属性(63、64、83、86)を含む、請求項1〜6のうちのいずれか一項に記載の乗り物のナビゲーションデバイス。
【請求項8】
各リンクは、さらなるタイリングの少なくとも1つのタイル(71〜74)に配置され、
前記マップデータベース(10)は、該さらなるタイリングのタイル(71〜74)に配置された道路セグメント(51〜59)の少なくとも1つが少なくとも1つの追い越し車線を有する場合にのみ、該さらなるタイリングの該タイル(71〜74)に配置された該道路セグメント(51〜59)の車線に対する前記第二の属性(93、98)を含む、請求項7に記載の乗り物のナビゲーションデバイス。
【請求項9】
マップデータベース(10)を生成する方法であって、
該方法は、
道路セグメント(51〜59)に関する情報と各道路セグメントの車線に関する情報とを含むデータを検索することと、
複数の道路セグメント(51〜59)に対して、
該道路セグメント(51〜59)が少なくとも1つの追い越し車線を有するか否かを決定することと、
該道路セグメント(51〜59)の少なくとも1つの車線が追い越し車線である場合、第一の属性(63、64、83、86)を該道路セグメント(51〜59)を表すリンクに選択的に割り当てることと、
第二の属性(93、98)を該道路セグメント(51〜59)の車線に選択的に割り当てることであって、該第二の属性は(93、98)は、該道路セグメント(51〜59)のどの車線が追い越し車線かに基づいて選択的に割り当てられる、ことと
を行うことと、
該第一の属性(63、64、83、86)および第二の属性(93、98)を該マップデータベース(10)に格納することと
を含む、方法。
【請求項10】
前記第一の属性(63、64、83、86)を選択的に割り当てることは、該第一の属性(63、64、83、86)のパラメータを前記道路セグメント(51〜59)の全ての車線が追い越し車線であるか否かに基づいて設定することを含み、該パラメータは、前記マップデータベース(10)に格納される、請求項9に記載の方法。
【請求項11】
前記第一の属性(63、64、83、86)は、前記マップデータベース(10)の第一の部分(11)に格納され、前記第二の属性(93、98)は、該マップデータベース(10)の第二の部分(14)に格納され、該第一の部分(11)は、ルートサーチのためのデータを表し、該第二の部分(14)は、ルートガイダンス情報を出力するためのデータを表す、請求項9に記載の方法。
【請求項12】
複数のタイル(50、71〜74)を含み、前記道路セグメント(51〜59)をカバーするタイリングが規定され、
該タイリングの各タイル(50、71〜74)に対して、第一の属性(63、64、83、86)は、該タイリングの前記それぞれのタイル(50、71〜74)に含まれる少なくとも1つの道路セグメント(51〜59)が少なくとも1つの追い越し車線を含む場合にのみ、前記マップデータベース(10)に格納される、請求項9〜11のうちのいずれか一項に記載の方法。
【請求項13】
複数のタイル(71〜74)を含み、前記道路セグメント(51〜59)をカバーするさらなるタイリングが規定され、
該さらなるタイリングの各タイル(71〜74)に対して、第二の属性(93、98)は、該さらなるタイリング(71〜74)の前記それぞれのタイルに含まれる少なくとも1つの道路セグメント(51〜59)が少なくとも1つの追い越し車線を含む場合にのみ、前記マップデータベース(10)に格納される、請求項12に記載の方法。
【請求項14】
マップデータベース(10)に格納されたデータを処理する方法であって、該マップデータベース(10)は、道路セグメント(51〜59)を表すリンクと、第一の属性(63、64、83、86)と、第二の属性(93、98)とを格納し、該第一の属性(63、64、83、86)は、リンク(51〜53)のサブセットに割り当てられ、該第二の属性(93、98)は、該リンク(51〜53)のサブセットの少なくとも一部の車線に割り当てられ、該方法は、
ルートサーチを行うことであって、該ルートサーチを行うことは、
追い越し車線に対する好みまたは回避のオプションの起動を監視することと、該好みまたは回避のオプションが起動された場合、リンクに割り当てられた該第一の属性(63、64、83、86)に基づいて、ルートのコストを選択的に調節することと
を含む、ことと、
ルートガイダンス情報を該第二の属性(93、98)に基づいて出力することと
を含む、方法。
【請求項15】
前記ルートサーチは、前記第二の属性(93、98)から独立して行われ、該ルートガイダンス情報の出力は、前記第一の属性(63、64、83、86)から独立して行われる、請求項14に記載の方法。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【公開番号】特開2012−168169(P2012−168169A)
【公開日】平成24年9月6日(2012.9.6)
【国際特許分類】
【出願番号】特願2012−10092(P2012−10092)
【出願日】平成24年1月20日(2012.1.20)
【出願人】(504147933)ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー (165)
【Fターム(参考)】
【公開日】平成24年9月6日(2012.9.6)
【国際特許分類】
【出願日】平成24年1月20日(2012.1.20)
【出願人】(504147933)ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー (165)
【Fターム(参考)】
[ Back to top ]