電子地図により範囲に含まれるエリアにおけるナビゲート可能経路の区分を表す複数のベクトルを含む電子地図にわたり起点から目的地までの経路を生成するコンピュータを使用した方法であって、1前記電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを取得すること、2起点から目的地までの経路の第1の部分が遅延を考慮に入れるために第1の経路指定方法が遅延データを使用するように、起点から所定の閾値まで第1の経路指定方法を使用して経路の第1の部分を算出すること、3目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出すること、を備える方法。前記第2の経路指定方法は、遅延データを使用しないで、最低コスト経路の一部を形成する前記電子地図内のベクトルを示す経路指定加速データを使用できる請求項1に記載の方法。遅延データが所定の走行時間内に移動可能な距離として考慮される所定の閾値を設定し、前記所定の走行時間は、距離が実際に予想される走行速度になりうる第1の走行速度で決定されうる請求項1または2に記載の方法。前記遅延データが得られるエリアを判定するために、楕円のような所定の形状を使用し、前記起点が前記楕円の第1の焦点にあるように前記楕円を配置できる請求項1乃至3のいずれか1項に記載の方法。前記第1の焦点から前記第2の焦点を通って前記楕円の境界までの距離が、乗り物が、最高条件でかつ前記第1の走行速度より高速の第2の走行速度を使用して判定されうる前記所定の走行時間に移動できる距離と同等であるような寸法の楕円を構成する請求項4に記載の方法。矩形のようなモザイク状にできる形状を前記楕円または他の所定の形状の周囲に順次適合させる請求項3または5に記載の方法。交通事象により例示される遅延により範囲に含まれるエリアの周囲に、矩形のようなモザイク状にできる形状を形成し、その後、遅延の周囲にモザイク状にできる形状が、前記楕円の周囲に形成される矩形と交差するかどうか、交差が発生するあらゆる事象に関連する遅延データを使用するかどうかを判定する請求項6に記載の方法。前記第1の経路指定方法としてA方法を使用する請求項1乃至7のいずれか1項に記載の方法。前記元の経路を生成するために使用されたパラメータが変更されるべきである場合に経路を再度算出する請求項1乃至8のいずれか1項に記載の方法。電子地図により範囲に含まれるエリアのナビゲート可能経路の区分を表す複数のベクトルを含み且つアクセス可能である電子地図にわたり起点から目的地までの経路を生成するように構成されるナビゲーション装置であって、1前記電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを取得し、2起点から目的地までの経路の第1の部分が遅延データにより識別される遅延を考慮に入れるために遅延データを使用する第1の経路指定方法を起点から所定の閾値まで使用して経路の第1の部分を算出し、3目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出するように構成される装置。前記ナビゲーション装置は、ポータブルナビゲーション装置PNDである請求項10に記載の装置。前記第2の経路指定方法は、遅延データを使用しないで、最低コスト経路の一部を形成する電子地図のベクトルを示す経路指定加速データを使用でき、遅延データが所定の走行時間内に移動可能な距離として考慮される所定の閾値を設定できる請求項10または11に記載の装置。電子地図により範囲に含まれるエリアにおいてナビゲート可能経路の区分を表す複数のベクトルを含む電子地図にわたり起点から目的地までの経路を生成するように構成されたシステムであって、前記電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを生成するように構成された少なくとも1つのサーバと、前記電子地図により範囲に含まれるエリアの前記遅延データを受信し、1起点から目的地までの経路の第1の部分が前記遅延データにより識別される遅延を考慮に入れるために前記遅延データを使用する第1の経路指定方法を起点から所定の閾値まで使用して経路の第1の部分を算出し、2目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出するように構成された少なくとも1つのナビゲーション装置と、を備えるシステム。少なくとも1つのコンピュータに読み込まれた場合に、当該コンピュータに、a請求項1乃至9のいずれか1項に記載の方法を実行させること、b請求項10乃至12のいずれか1項に記載の装置として実行させること、c請求項13に記載のシステムとして実行させること、のいずれかを実行させる命令を含むコンピュータ可読媒体。図1は、連続した位置、速度、時間及びいくつかの例においては無数のユーザに対する方向情報を判定するために利用されてもよい衛星無線を使用したナビゲーションシステムである全地球測位システムGPSを概略的に示す。以前はNAVSTARとして既知であったGPSは、極めて正確な軌道で地球を周回する複数の衛星を含む。これらの正確な軌道に基づいて、GPS衛星は自身の場所をGPSデータとしていかなる数の受信ユニットにも中継できる。しかし、GLOSNASS、欧州のGalileo測位システム、COMPASS測位システム又はIRNSSIndianRegionalNavigationSatelliteSystem等の全地球測位システムが使用可能であることが理解されるだろう。特にGPSデータを受信できる装置がGPS衛星信号に対する無線周波数の走査を開始する場合、GPSシステムは実現される。GPS衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの1つを使用してその衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも3つの異なる衛星信号を取得するまで信号の走査を継続する尚、位置を判定する標準的な方法ではないが、2つの信号だけでも他の三角測量技術を使用して位置を判定できる。幾何学的三角測量を実現すると、受信機は、3つの既知の位置を利用して、衛星に対する自身の2次元位置を判定する。これは、既知の方法で行われる。更に、第4の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって既知の方法でその3次元位置を算出できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。図1に示すように、GPSシステム100は、地球104の周囲の軌道上にある複数の衛星102を備える。GPS受信機106は、多くの衛星102からスペクトル拡散GPS衛星データ信号108としてGPSデータを受信する。スペクトル拡散データ信号108は、各衛星102から連続的に送信され、送信された各スペクトル拡散データ信号108は、データストリームの発信元である特定の衛星102を特定する情報を含むデータストリームを含む。一般にGPS受信機106は、2次元位置を算出できるように少なくとも3つの衛星102からスペクトル拡散データ信号108を必要とする。第4のスペクトル拡散データ信号を受信することにより、GPS受信機106は既知の技術を使用して3次元位置を算出できる。よって、GPS受信機106は、得られた座標情報を提供する位置データを生成する。従って、GPSシステムにより、GPS受信機106を有する装置のユーザは数メートル内で地球上の自身の位置を判定できる。この情報を使用するために、ユーザの位置を示すことを可能にする電子地図に依存することが一般的になっている。そのような地図は、TeleAtlashttp://www.teleatlas.com等のプロバイダにより例示される。当業者であれば、位置データはGPSシステムから生成される必要がなく、他のソースやソースとの組み合わせから同様に生成可能であることが理解されるだろう。そのような位置情報は、例えば移動電話を操作して得られる位置データ、料金所で受信したデータ、道路に埋め込まれた誘導ループから得られるデータ、ナンバープレート認識システムから得られるデータ、加速度計から得られるデータ、乗り物や他の適切なデータソースあるいはデータソースとの組み合わせと関連づけられたものから生成できる。そのような電子地図は、GPSシステム又は他の手段を使用してユーザの位置を示すことを可能にするだけでなく、ユーザが移動等経路指定の目的のための経路を計画することを可能にする。この経路計画を行うために、電子地図はナビゲーション装置により処理され、これは一般的な演算装置により提供されてもよい。ナビゲーション装置の特定の例は、ポータブルナビゲーション装置PNDと呼ぶ便利な衛星ナビゲーション装置衛星ナビゲーションを含む。しかし、本発明の教示はPNDに限定されず、一般に経路計画及びナビゲーション機能性を提供するために電子地図を処理するように構成されるいかなる種類の処理装置にも例外なく適用可能である。従って、本出願において、ナビゲーション装置は、PND、自動車等の乗り物、例えば経路計画及びナビゲーションソフトウェアを実行するポータブルパーソナルコンピュータPC、移動電話又はパーソナルデジタルアシスタントPDA又はサーバであるポータブル計算リソース、あるいはネットワークを介してそのような機能性を提供する他の演算装置として実装されるか否かにかかわらず、どんな種類の経路計画及びナビゲーション装置も含むことを意図するそれらに限定されない。PNDの形態のそのようなナビゲーション装置の一例を図2に示す。尚、ナビゲーション装置200のブロック図は、ナビゲーション装置の全ての構成要素を含んでいるわけではなく、多くの構成要素の例を示しているにすぎない。ナビゲーション装置200は筐体不図示内に配置される。ナビゲーション装置200は、例えば上述したプロセッサ202を含む処理回路網を含む。プロセッサ202は、入力装置204及び例えば表示画面206である表示装置に結合される。ここで、入力装置204は単数で示されるが、入力装置204がキーボード装置、音声入力装置、タッチパネル及び/又は情報を入力するのに利用される他のあらゆる既知の入力装置を含む任意の数の入力装置を表すことは、当業者には理解されるべきである。同様に、表示画面206は、例えば液晶ディスプレイLCD等のあらゆる種類の表示画面を含むことができる。ナビゲーション装置200において、プロセッサ202は、接続210を介して入力装置204に動作可能に接続されて入力装置204から入力情報を受信でき、各出力接続212を介して表示画面206及び出力装置208のうち少なくとも一方に動作可能に接続されて情報を出力する。ナビゲーション装置200は、例えば可聴出力装置例えば、スピーカである出力装置208を含んでもよい。出力装置208がナビゲーション装置200のユーザに対して可聴情報を生成できるため、入力装置204は入力音声コマンドを受信するためのマイク及びソフトウェアを含むことができると同様に理解されるべきである。また、ナビゲーション装置200は、例えばオーディオ入出力装置等のあらゆる追加の入力装置204及び/又はあらゆる追加の出力装置を更に含むことができる。プロセッサ202は、接続216を介してメモリ214に動作可能に接続され、更に接続220を介して入出力I/Oポート218に対して情報を送受信するように更に構成される。この場合、I/Oポート218は、ナビゲーション装置200の外部のI/O装置222に接続可能である。外部I/O装置222は、例えばイヤホン等の外部リスニングデバイスを含んでもよいがこれに限定されない。I/O装置222への接続は、イヤホン又はヘッドホンへの接続及び/又は例えば移動電話への接続のためのハンズフリー動作及び/又は音声起動動作を行うカーステレオユニット等の他のあらゆる外部装置への有線又は無線接続であってもよい。ここで、例えばナビゲーション装置200とインターネット又は他のあらゆるネットワークとの間のデータ接続を確立するため、並びに/あるいは例えばインターネット又は他の何らかのネットワークを介してサーバとの接続を確立するために移動電話接続が使用できる。ナビゲーション装置200のメモリ214は、不揮発性メモリ例えば、プログラムコードを格納するの一部及び揮発性メモリ例えば、プログラムコードが実行された時にデータを格納するの一部を含む。ナビゲーション装置は、接続230を介してプロセッサ202と通信するポート228を更に含み、取り外し可能なメモリカード一般に、カードと呼ばれるが装置200に追加されるのを可能にする。説明している実施形態において、ポートは、SDセキュアデジタルカードが追加されるのを可能にするように構成される。他の実施形態において、ポートは他の形態のメモリが接続されるのを可能にしてもよいコンパクトフラッシュCFカード、MemoryStick登録商標、xDメモリカード、USBUniversalSerialBusフラッシュドライブ、MMCマルチメディアカード、SmartMedia登録商標カード又はマイクロドライブ等。図2は、接続226を介するプロセッサ202とアンテナ/受信機224との間の動作可能接続をさらに示す。ここで、アンテナ/受信機224は、例えばGPSアンテナ/受信機であってもよいため、図1のGPS受信機106として機能する。図中符号224で指定されたアンテナ及び受信機は図示するために概略的に組み合わされるが、アンテナ及び受信機は別個に配置された構成要素であってもよく、アンテナは例えばGPSパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるべきである。更に、図3のポータブル又はハンドヘルドナビゲーション装置200は、例えば自転車、オートバイ、自動車又は船等の乗り物に既知の方法で接続又はドッキングされる。そのようなナビゲーション装置200は、ポータブル又はハンドヘルドナビゲーションに使用するためにドッキングされた場所から取り外し可能である。実際には、他の実施形態において、装置200はユーザのナビゲーションを可能にするためにハンドヘルド装置となるように構成されてもよい。図3を参照すると、ナビゲーション装置200は、内蔵された入力及び表示装置206並びに図2の他の構成要素内部GPS受信機224、プロセッサ202、電源不図示、メモリシステム214等を含むがこれらに限定されないを含むユニットであってもよい。ナビゲーション装置200は、吸着カップ254を使用して車両のダッシュボード/窓等に固定されてもよいアーム252上に位置してもよい。このアーム252は、ナビゲーション装置200がドッキングされるドッキングステーションの一例である。ナビゲーション装置200は、例えばナビゲーション装置200をアーム252に嵌合接続することによりドッキングステーションのアーム252にドッキングされるか又は接続される。ナビゲーション装置200は、アーム252を中心に回転可能であってもよい。ナビゲーション装置200とドッキングステーションとの間の接続を解放するために、例えばナビゲーション装置200上のボタン不図示が押下されてもよい。ドッキングステーションに対してナビゲーション装置200を結合及び分離する同様に適切な他の構成は当業者には既知である。図4を参照すると、プロセッサ202及びメモリ214は協働して、ナビゲーション装置200の機能ハードウェア構成要素280と装置により実行されるソフトウェアとの間のインタフェースとして機能するBIOS基本入出力システム282をサポートする。プロセッサ202は、メモリ214からオペレーティングシステム284をロードし、アプリケーションソフトウェア286説明された経路計画及びナビゲーション機能性の一部又は全てを実現するが実行可能な環境を提供する。アプリケーションソフトウェア286は、例えば地図閲覧、経路計画、ナビゲーション機能及び関連する他のあらゆる機能であるナビゲーション装置の中核機能をサポートするグラフィカルユーザインタフェースGUIを含む動作環境を提供する。この点に関して、アプリケーションソフトウェア286の一部はビュー生成モジュール288を含む。説明している実施形態において、ナビゲーション装置のプロセッサ202は、アンテナ224により受信されたGPSデータを受信し且つGPSデータが受信された時のタイムスタンプと共にGPSデータを時々格納してナビゲーション装置の一連の位置を構築するようにプログラムされる。そのように格納された各データレコードはGPSフィックスと考えられてもよい。すなわち、ナビゲーション装置の場所のフィックスであり、緯度、経度、タイムスタンプ及び精度レポートを含む。この一連の位置は測位データと考えられてもよい。電子地図は、一般に地理的エリアを範囲に含み、通常はGPSシステムから導出された位置データを使用して、経路案内アルゴリズムにより使用されるように特に設計されるデータを含む。例えば道路は、線、すなわちベクトル例えば、道路の始点、終点、方向であり、道路全体は、各々が始点/終点方向パラメータにより一意に規定される数百ものベクトルから構成されるとして記述され、ノードはそのようなベクトル間に存在する。電子地図は、そのような道路ベクトルすなわち、複数のベクトル、各ベクトルと関連付けられたデータ制限速度、移動方向等地点情報POI道路名公園の境界や川の境界等の他の地理的特徴の集合であり、それらは全てベクトルに関して規定される。電子地図の特徴例えば、道路ベクトル、POI等は、一般的にGPS座標系に対応するか又は関連する座標系で規定され、GPSシステムを介して判定される装置の位置を電子地図に示された関連道路に配置することを可能にし、目的地までの最適な経路計画を可能にする。電子地図にわたる経路計画を可能にし且つ少なくとも2つの位置起点及び目的地の間を移動するのにユーザにより使用可能である経路指定方法は既知である。そのようなアルゴリズムは、ダイクストラ法及びそれを改善したA方法を含む。これらのアルゴリズムは当業者には周知である。ナビゲーション装置において一般に使用される経路指定方法の広範な適用性は、当業者には理解されるだろう。しかし、A等の方法が電子地図にわたる経路を算出するが、それら方法は所望の速度より遅い可能性がある。従って、経路指定加速データとして考えられるものは、電子地図又は少なくとも電子地図と関連して利用可能な電子ファイルに追加されてもよい。そのような経路指定加速データの一例については、TomTomInternationalBVの特許出願第PCT/EP2010/059947号国際公開第WO2011/0040291号において詳細に説明され、その内容は参考として本明細書に取り入れられる。しかし、参照を容易にするために、特許出願第PCT/EP2010/059947号において概略を説明される方法について、図5を参照して簡単に説明する。経路指定加速データを生成するために、電子地図は前処理される。地図データがウェブサイトで使用されるか又はPND等の装置において使用されるかに関係なく、通常は前処理は電子地図を提供するデータが使用される前に実行される。従って、前処理ステップは、サーバ側処理と呼ばれることが多い。前処理が特定の電子地図に対して実行されるため、生成される経路指定加速データは通常はその電子地図に対してのみ使用可能である。経路指定加速データが全く異なる電子地図に対して使用される場合、生成される経路は最低コスト経路にならないことが当業者には理解されるだろう。更に、電子地図内に記録される物理的な環境が経時変化するために電子地図の種々のバージョンが存在することが、当業者には理解されるだろう。従って、変化する環境を反映し且つ電子地図の以前のバージョンに対して訂正を行うために新しいバージョンが作成される。経路指定加速データが生成された時の電子地図以外の電子地図のバージョンに対して使用される場合、経路は最低コスト経路ではなくなる可能性がある。前処理は、電子地図のノード500すなわち、ベクトル間の交点すなわちノードはベクトルにより接続されるを複数の領域に分割するため、あらゆる電子地図は例えばN個である既知の数の領域に分割される。図5において点線で示される領域N個のは、各々が複数のノード500を含むように作成される。図中、A、B、C、D及びEで示す5つの領域が存在することが分かるだろう。従って、領域Aが3つのノード500を含み、領域Bが6つのノード500を含み、領域Cが6つのノード500を含み、領域Dが5つのノード500を含み、領域Eが6つのノードを含むことが分かるだろう。当然、一般的な電子地図は、更に多くの領域、ノード500及びベクトルを含む。次の前処理ステップとして、領域例えば、502内の各道路区分すなわち、ベクトルは、電子地図内の領域数Nの各々までの最低コスト経路の一部であるかを判定するために処理され、ビットベクトルが生成される最低コスト評価。従って、領域A~E内の各道路区分502に対するビットベクトルは、領域内のナビゲート可能区分毎に1ビットを含む。すなわち、ビットベクトルは、経路がビットにより現される領域までの最短経路の一部を形成するかに依存して0又は1に設定されるN-1ビット当該領域を除いた各領域に対して1ビットを含む。いくつかの実施形態は、ヘッダ等の更なる情報を提供するために追加のビットを追加してもよい。この意味で最低コスト経路が複数の種々のコスト基準に対して判定されることは、当業者には理解されるだろう。例えば最低コストは、最短距離、最短移動時間、最安環境的な影響に関して、最小の使用燃料、最小の生成CO2等の基準のうちいずれかに対して判断されてもよい。本実施形態において、最低コストは最短移動時間に対して判断される。本発明のいくつかの実施形態における経路指定加速データの格納方法の一例を図6に示す。図6の各行は、ベクトルすなわち、道路区分に対して生成されたビットベクトルを含み、各ビットベクトルは3つの列を含むことが分かる。最も左側の列600は、考慮中のベクトルの開始のノードの識別番号を含む。第2の列602は、考慮中のベクトルの終了のノードの識別番号を含む。第3の列604はそのベクトルのビットベクトルを含む。従って、各ベクトルは、各々がベクトルの端部である2つのノードにより識別されることが分かるだろう。本実施形態において、考慮中の電子地図内の各ノードは、識別番号を与えられることが理解されるだろう。本発明のいくつかの実施形態は、電子地図のユーザがその電子地図内の誤りを強調表示することを可能にしてもよい。特にユーザはブロックされているとして道路区分に印をつけることができすなわち、ベクトルがブロックされていることを示せる、これは交通事象と同一の影響を交通の流れに与える。従って、ブロックされた道路区分を表すデータは、交通事象の詳細を示すデータと同様に考慮されてもよい。あるいは又はそれに加えて、実施形態は、道路のブロックが解除されたこと又は新しい道路ができたこと等をユーザが示せるようにしてもよい。これらのいずれも、電子地図内に新しいベクトルを作成するものと考えられてもよい。一般的に例えば図6に示すような経路指定加速データが前処理により生成されるため、経路指定加速データが新しいベクトルを参照しないために経路指定加速データを利用する経路指定方法はそのような新しいベクトルを考慮しない。ナビゲーション装置は、起点ノードと行先ノードとの間すなわち、起点と目的地との間の経路を算出する時に図6に例示した経路指定加速データを利用できる。特にA方法が処理されている時、電子地図の探索は、経路指定加速データにより識別されるような目的地までの最低コスト所定の基準に従って経路上の道路を規定する道路サブネットワークを考慮することのみに制約される。すなわち、その道路区分が目的地を含む所定のエリアまでの最低コスト経路の一部であることが前処理により先に判定されている。図7は、本発明の一実施形態において、図6に例示した経路指定加速データ及びA探索方法が組み合わされる方法を例示する。図14は、図6~図13に関連して説明するステップの概略を示すフローチャートの概略を示す。フローチャートのステップは、一連の14xxの図中符号を使用する。道路ネットワークにおける交通状況は、道路を走行するのにかかる時間に対して多くの場合に深刻な影響を及ぼすことが既知である。従って、ナビゲーション装置は、起点と目的地との間の最低コスト経路を算出している時に交通事故等を含むによる遅延を考慮に入れることが既知である。例えば最低コストを判定するために使用されている基準が移動時間である場合、経路は交通状況による影響を受けることが理解されるだろう。本発明の実施形態は、起点の周囲の所定の閾値を適用し、その所定閾値内の交通状況のみを考慮し、広範な地理的エリアにわたり交通を考慮する処理負荷を軽減する。電子地図700の一部分を示す図7を参照すると、遅延データが考慮されるエリアを強調表示する矩形Cの印がつけられ、矩形Cは楕円702を囲む。矩形は、楕円が生成されると、楕円に適合されるものと考えられてもよい。矩形Cは、楕円の周囲に適合する最小の矩形となるように構成されることが図から分かるだろう。外接矩形は、水平及び垂直に位置合わせされてもよいすなわち、回転されない。楕円の第1の焦点F1が起点多くの場合、行程に対する乗り物の出発地に位置付けられ且つ楕円の第2の焦点F2が第1の焦点F1と目的地706との間の直線704上に位置付けられるように、楕円702は位置付けられる。第1の焦点F1から楕円702すなわち、楕円寸法と直線704すなわち、点708/楕円の境界との交点までの距離は、最適な例と考えられる約40分で第2の走行速度で移動可能な距離に設定される。この意味において、最適な例とは、最速で遅延なしで走行でき、その結果として最長距離を移動できる状況を示す。例えば120km/hの速度では、結果として得られる距離は80kmである。実際には、40分で到達可能な距離はより短いが、外接エリアの目的は全ての可能な例又は少なくともほぼ全ての例を範囲に含むことである。この最適な例の距離は、図7の距離Bで表される。第1の焦点F1から楕円702と線704との他方の交点までの距離は、約30kmすなわち、図7の距離Aとなる。距離30kmは、第1の経路指定方法により判定されるような最適な経路に属する起点F1の後方の環状線を範囲に含むように選択される。30km及び80kmの各々は、所定の閾値が使用されている電子地図に関連して見積もられる。楕円702及び矩形Cの作成をステップ1400に示す。本発明の他の実施形態は、距離Aに対して異なる距離を使用してもよい。例えば距離Aは、実質的に10km、15km、20km、25km、35km、40km、45km又は50km等のうちのいずれであってもよい。Aに対する距離の選択は、電子地図により範囲に含まれるエリアに依存してもよく、例えば国毎に選択されてもよい。他の実施形態は、他の時間値約10分、15分、20分、25分、30分、35分、45分、50分、60分、70分又はそれ以上のいずれかの値等を使用してもよい。しかし、交通の問題が一般的に30分より短い期間を有し、この値に更に10分を加算することにより安全裕度を与えるため、40分が選択された。従って、所定の閾値が40分の移動時間と等しくなるように設定された状態では、所定の閾値を超えたところの交通の問題は、乗り物がその事象に到達する前に解消している可能性があるため、起点F1から目的地706までの経路指定から支障なく無視される。道路の閉鎖が通常はいかなる遅延も発生させず、探索処理において完全に回避される道路の範囲であるために、本発明のいくつかの実施形態はそれら道路の閉鎖を異なる方法で処理するように設定されてもよい。従って、本発明のいくつかの実施形態は、そのような閉鎖された道路を考慮しなくてもよい。遅延データは、既知のソースから取得されすなわち、例えば交通情報サーバからの処理済みデータステップ1402、本発明の実施形態の次のステップは、以下に説明する所定の閾値を含む遅延データを利用することであり、これについては図8を参照して更に説明する。一般に遅延データは、交通事象すなわち、交通渋滞等による遅延に関する情報を提供するが、いくつかの実施形態において、遅延データは、電子地図のベクトルにおいて何らかの理由により発生する遅延に関する情報を提供してもよい。遅延は、可能性として上述した最適な例の走行条件と比較してそのベクトルの平均速度の低下と考えられてもよい。所定のベクトルに対する最適な例の走行速度は、電子地図内に保持されてもよい。与えられる例において、4つの交通渋滞800、802、804、806が電子地図700により範囲に含まれるエリア内に存在する。一般に対応する交通事象に関連付けられる全ての影響を受ける道路区分を含むことができる最小の矩形である外接矩形例えば、808は、交通事象の周囲に配置される。上述したように、交通事象という用語は、電子地図のユーザ特定のナビゲーション装置のユーザであるか又はMapShare登録商標等の技術により識別された別のユーザであるかに関わらないによりブロックされていると印をつけられた道路区分すなわち、ベクトルを含むことを意図する。交通事象は、所定の路線を部分的又は完全に範囲に含んでもよい。次に方法は、交通渋滞800~806と関連付けられた外接矩形808のいずれかと矩形Cにより範囲に含まれるエリア遅延データが取得されるとの交点があるかを判定するステップ1404。交点がある場合、交差した交通事象は、楕円の第1の焦点F1から目的地706までの行程に関して経路指定するために考慮される。従って、図8の例において、交通渋滞800、802及び806は矩形cと交差するためそれら交通渋滞の全てが考慮され、交通渋滞804は矩形cの範囲外にあるため考慮されない。考慮されるべき交通が識別されると、方法は、起点すなわち、楕円の焦点F1から目的地706までの経路の算出に進むことができ、この算出は走行時間に基づく。従って、A探索は起点F1から開始され、走行時間は追跡される。A探索を使用することにより、所定の閾値まで使用される第1の経路指定方法が利用され、第1の経路指定方法は遅延データにより提供される遅延を考慮に入れる。ある地点までの合計の走行時間が40分すなわち、所定の閾値に到達すると、A方法論は単独で使用されなくなり、図6に関連して説明した経路指定加速データが更に使用される。従って、第1の経路指定方法から第2の経路指定方法への遷移は、所定の走行時間内に移動できる距離において行われる。A探索はステップ1406で表される。経路指定加速データを含むためのA方法論からの遷移が走行時間に基づき、走行時間は走行条件により影響を受けるため、遷移が行われる起点F1からの固定の距離は存在しない。この距離は、図9に示すような楕円900により表される。上述した矩形Cが最適な例の走行条件を利用して設定されたため、楕円900は矩形Cにより設定された距離よりかなり小さいことが分かるだろう。従って、図9の楕円900は、実際の状況において所定の40分内に実際に到達可能な探索エリアであり、より大きい矩形Cは、遅延がないこと考えられる可能な最大速度値を仮定した時の楕円の外接矩形、すなわち遅延データが取得されるエリアである。この時間の間、乗り物は、上述した第2の速度より遅い第1の速度で移動していると仮定される。よって、矩形Cは、関連する交通事象を選択するために使用され、最適な例、すなわち遅延がない場合の可能な最大エリアを範囲に含むべきである。楕円900は、A経路指定から探索加速データを使用する経路指定への遷移を設定するために使用される。第1の走行速度及び/又は第2の走行速度は、経路に対して固定である必要はなく、一般に経路に沿うベクトル毎に変動することが当業者には理解されるだろう。A方法論から加速データの使用への遷移は、交通の予想できる範囲、すなわち交通が考慮されなくなるステップ1408により表される予想できる範囲と考えられるところで行われる。上述したように、ユーザ特定のナビゲーション装置のユーザであるか又はMapShare登録商標等の技術により識別された別のユーザであるかに関わらないは、電子地図内に新しいベクトルすなわち、以前は電子地図の一部ではなかったベクトルが存在することを示せる。しかし、経路指定加速データが前処理により生成されるため、新しいベクトルは経路1004の第2の部分の生成において第2の経路指定方法により考慮されない。従って、新しいベクトルが電子地図に追加されることを可能にする本発明の実施形態は、新しいベクトルが地図の各領域までの経路指定加速データにより示されるような最低コスト経路の一部であることを反映するように経路指定加速データを修正してもよい。すなわち、新しい各ベクトルに対する全てのビットが、ベクトルが電子地図の各領域までの最低コスト経路の一部であったことを示す1に設定されるように、そのベクトルに対する行は設定される。これは実際には当てはならないことが当業者には理解され、また、このようにビットを設定することにより、第2の経路指定方法は経路1004の第2の部分を生成する時に新しいベクトルを考慮することになることが当業者には理解されるだろう。新しいベクトルを表すビットベクトルのビットを1に設定する方法は、経路指定加速データを利用するあらゆる方法及び所定の閾値の後に第2の経路指定方法を利用する実施形態に適用可能であることが当業者には理解されるだろう。例えば、当然、ほぼ全体の経路に対する探索加速データを利用して起点と目的地との間の経路を生成できる。図10は、起点F1から目的地706まで印をつけられた経路1000を示す。経路が交通を考慮して生成されたかすなわち、経路の第1の部分1002と考えられる点線又は加速データを使用して交通を考慮せずに生成されたかすなわち、経路の第2の部分1004と考えられる破線以外の線が線の特徴すなわち、破線対破線以外から分かる。非通行と通行との遷移は、経路と楕円900との交点1006Tにおいて行われることが分かるだろう。遷移1006/Tは交通の予想できる範囲と呼ばれてもよい。図11は、乗り物1100内に位置しているナビゲーション装置200の表示画面206上で行われる表示の一例を示す。上記から、交通矩形1102により例示されるによる遅延が交通の予想できる範囲1104までのみ表示されることが当業者には理解されるだろう。いくつかの実施形態において、図11の例のように交通の予想できる範囲1104が交通事象1102と交差する場合、交通の予想できる範囲1104は交通事象1102の終了を超えた次の電子地図のノード、すなわちノード1106まで延長されてもよい。本発明のいくつかの実施形態は、ベクトルと関連付けられた速度データを有する電子地図を使用してもよい。特にいくつかの実施形態は、ベクトルと関連付けられた時間に依存する速度データを有する電子地図を使用してもよい。すなわち、道路の所定の区分の平均速度電子地図のベクトルにより表されるは時間帯によって変動することが理解されるだろう。例えばラッシュアワーの交通は、午前3時の交通より非常に遅い。従って、行程に対する実際の移動時間Aは、以下の式により与えられる。A=FTIF=自由走行移動時間-最適な移動条件で移動する時間T=移動の遅延-全ての交通遅延特定の道路における交通遅延が事象を仮定した場合の道路を移動する時間-自由走行条件下で道路を移動する時間として規定されるわけではないの合計I=時間に依存する速度データを仮定した場合の道路を移動する時間-自由走行速度下で経路を移動する時間と規定される時間に依存する速度データ遅延による全ての遅延の合計本発明のいくつかの実施形態において、上記式中のTは、交通の予想できる範囲1104まで、すなわちA経路指定と経路指定加速データを使用する経路指定との間の遷移地点までの交通遅延のみを含む。いくつかの実施形態において、電子地図のベクトルと関連付けられた速度データは、ベクトルにより表される道路区分に対する測定済速度値を含んでもよい。従って、そのような測定済速度データは、交通データすなわち、遅延データが所定のベクトルに対して入手可能でない限り、そのような速度データが入手可能である経路のベクトル一般にほぼ全てのベクトルであってもよいに対して考慮される履歴遅延と考えられるものを提供する。従来技術において既知であるようなナビゲーション装置200により、ユーザは表示画面206に経路の概要を表示できる。本発明のいくつかの実施形態により、ユーザはこのリスト内の交通遅延すなわち、交通事象を見れる。一般にこのリスト中の交通遅延は、交通の予想できる範囲1104まで表示される。しかし、交通の予想できる範囲1104において交通遅延の表示を停止することは実施例の選択であり、他の実施形態は交通の予想できる範囲1104を越えて交通遅延をリスト表示してもよいことが当業者には理解されるだろう。あるいは又はそれに加えて、実施形態は、交通遅延/事象の閲覧を可能にする事象表示等の表示を提供してもよい。そのようなビューは、交通の予想できる範囲1104までの事象だけでなくナビゲーション装置200が認識する全ての事象を示してもよい。ここでも、他の実施形態は、交通の予想できる範囲1104までの交通遅延を単にリスト表示してもよい。図12及び図13は、乗り物1200が走行すなわち、移動した時に交通の予想できる範囲1104を再評価する方法を示す。図12は、乗り物が位置1200aから位置1200b及び1200cを通って位置1200dすなわち、目的地706まで移動すると、予想できる範囲が位置1104a、1104b、1104c及び1104dに存在することを示す。本発明のいくつかの実施形態は、この再評価を連続的には行わないこれはプロセッサが集中的に使用される間に可能であるが、乗り物1200が誘導されている経路内のノードを越えて移動する場合に交通の予想できる範囲を更新する。従って、図12において、ノードが乗り物の位置1200a、1200b、1200c及び1200dにおいて示され、乗り物がノードを超えて移動すると交通の予想できる範囲1104の再計算を知らせることが分かるだろう。更に、交通事象は連続的に変化するため、交通事象は、乗り物が位置1200aと1200dとの間の移動する時に発生したり解消したりする可能性があることが理解されるだろう。従って、交通の更新は、乗り物が目的地706すなわち、位置1200dに向かって移動している間に受信されてもよい。本発明のいくつかの実施形態は、例えば交通の更新が受信された時に、交通の更新を使用して経路を更新するように構成されてもよい。交通の更新の到着時、経路は再計画されてもよい。経路は、多くの他の理由例えば経路から逸れること、ユーザの変更等のために再計画されてもよいことが当業者には理解されるだろう。しかし、更新の理由が何であっても、本発明のいくつかの実施形態は、焦点F1が乗り物の現在地に基づくように上述した楕円702を再度算出するように構成される。これを図13に示す。図13において、4回の再計算1300、1302、1304及び1306が示されることが分かる。図14に示すフローチャートは、経路が再度算出される場合に最初に戻るステップ1410ことが分かるだろう。