(57)【要約】【課題】車両用ナビゲーションシステムを提供すること。【解決手段】車両用ナビゲーションシステムは、ユーザーが、規定の目的地まで計算された経路に影響させる入力を提供することを許容する適応ルーティングモジュール（２１０）を有する。ナビゲーションサーバー（１０２）により実行されるルート計算モジュール（２０４）は、出発地点から目的地までの第１経路を計算可能である。ナビゲーションサーバー（１０２）により実行される適応経路計算（２０４）は、ユーザーが該第１経路のユーザー修正を入力することを許容可能である。ユーザー修正はユーザーによって入力され、目的地までの第２経路は、該ユーザー修正の関数として計算される。該第２経路はその後、車両用ナビゲーションシステムに伝送される。【選択図】図２
2010210632.tif 000002
【特許請求の範囲】
【請求項１】
車両ナビゲーションシステムと、
ユーザーが目的地を入力することが可能なように構成された入力装置と、
ディスプレイと、
該入力装置と該ディスプレイとに接続され、該車両ナビゲーションシステムと通信可能であるナビゲーションサーバーと
を備え、
該ナビゲーションサーバーは、
複数の地図要素を含む道路ネットワーク地図上で該目的地までの第１の経路を計算するように動作可能なルート計算モジュールであって、地図要素は、ノードまたはセグメントであり、該ノードは、道路の交差または道路の終端を表し、該セグメントは、２つのノードの間にある道路の部分を表し、該第１の経路は、該ユーザーに表示されるように該ディスプレイに送信される、ルート計算モジュールと、
該第１の経路のユーザー修正を該入力装置から受信するように動作可能な適応ルート計算モジュールであって、該ユーザー修正は、該第１の経路の一部である第１のセグメントと該第１の経路の一部ではない第２のセグメントとを閉鎖するための選択を含む、適応ルート計算モジュールと
を含み、
現在の位置から該目的地までの第２の経路は、該適応ルート計算モジュールを用いて、該ユーザー修正に基づいて、該閉鎖された第１のセグメントと該第２のセグメントとを該第２の経路から除外するように計算され、
該第２の経路は、該車両ナビゲーションシステムに送信され、該第２の経路は、該車両ナビゲーションシステムに格納され、該格納された第２の経路は、ユーザー入力に応答して該車両ナビゲーションシステムから呼び戻されるように構成されている、ナビゲーションシステム。
【請求項２】
前記第１のセグメントおよび前記第２のセグメントを閉鎖するための前記ユーザー修正は、少なくとも１つの車両特性に基づいている、請求項１に記載のナビゲーションシステム。
【請求項３】
前記車両特性は、車両種類、貨物種類、車両大きさ、貨物大きさ、車両高さ、貨物高さ、車両重量を含む車両特性の群から選択され得る、請求項２に記載のナビゲーションシステム。
【請求項４】
前記第２の経路は、ワイヤレス通信システムを用いて、前記ナビゲーションサーバーから前記車両ナビゲーションシステムに送信される、請求項１に記載のナビゲーションシステム。
【請求項５】
車両ナビゲーションシステムと、
入力装置と、
該入力装置に接続されたナビゲーションサーバーと、
該ナビゲーションサーバーによって実行可能なユーザーインターフェースモジュールであって、ユーザーが該入力装置を用いて目的地を入力することを可能にするユーザーインターフェースモジュールと、
該ナビゲーションサーバーによって実行可能なルート計算モジュールであって、該ルート計算モジュールは、複数の地図要素を含む道路ネットワーク地図上に生成される該目的地までの第１の経路を計算し、該複数の地図要素は、道路の交差または道路の終端を表すノードと、２つのノードの間にある道路の部分を表すセグメントとを含む、ルート計算モジュールと、
該ナビゲーションサーバーによって実行可能な適応ルート計算モジュールであって、該適応ルート計算モジュールは、該ユーザーが該入力装置を用いて該第１の経路のユーザー修正を入力することを可能にし、該ユーザー修正は、該道路ネットワーク地図において該第１の経路の一部である第１のセグメントと該第１の経路の一部ではない第２のセグメントとを閉鎖対象として選択することを含む、適応ルート計算モジュールであって、現在の位置から該目的地までの第２の経路は、該適応ルート計算モジュールを用いて、該ユーザー修正に基づいた関数として、該閉鎖対象として選択された該第１のセグメントと該第２のセグメントとを除外するように計算される、適応ルート計算モジュールと、
該ナビゲーションサーバーと該車両ナビゲーションシステムとに接続されたワイヤレス通信システムであって、該第２の経路は、該ワイヤレス通信システムを用いて、該車両ナビゲーションシステムに送信され、該第２の経路は該車両ナビゲーションシステムに格納され、該第２の経路は、呼び戻されるように構成されている、該ワイヤレス通信システムと
を備えた、ナビゲーションシステム。
【請求項６】
前記車両ナビゲーションシステムによって実行可能な第２の適応ルート計算モジュールであって、ユーザーが前記第２の経路を修正することを可能にする第２の適応ルート計算モジュールをさらに備えている、請求項５に記載のナビゲーションシステム。
【請求項７】
前記ユーザー修正は、車両特性に基づく第２のユーザー修正を含む、請求項５に記載のナビゲーションシステム。
【請求項８】
前記車両特性は、車両種類、貨物種類、車両大きさ、貨物大きさ、車両高さ、貨物高さ、車両重量を含む車両特性の群から選択され得る、請求項７に記載のナビゲーションシステム。
【請求項９】
ナビゲーションシステムにおける経路を決定する方法であって、該ナビゲーションシステムは、ナビゲーションサーバーと、該ナビゲーションサーバーに接続されたディスプレイと、該ナビゲーションサーバーと通信可能な車両ナビゲーションシステムとを含み、該ナビゲーションサーバーは、処理手段と、通信手段と、入力手段と、出力手段とを含み、該ナビゲーションサーバーは、複数の地図要素を含む道路ネットワーク地図を有し、地図要素は、ノードまたはセグメントであり、該ノードは、道路の交差または道路の終端を表し、該セグメントは、２つのノードの間にある道路の部分を表し、
該方法は、
該入力手段が、該ナビゲーションサーバーを用いて、目的地を識別する第１の入力を受信することと、
該処理手段が、該道路ネットワーク地図を用いて、該目的地までの第１の経路を計算することと、
該出力手段が、該ナビゲーションサーバーに接続された該ディスプレイ上に該第１の経路を表示することと、
該入力手段が、該第１の経路の一部である第１のセグメントと該第１の経路の一部ではない第２のセグメントとを閉鎖対象として選択するための第２の入力を受信することと、
該処理手段が、該閉鎖対象として選択された該第１のセグメントと該第２のセグメントとを除外するように、現在の位置から該目的地まで第２の経路を計算することと、
該通信手段が、該車両ナビゲーションシステムに該第２の経路を送信することであって、該第２の経路は該車両ナビゲーションシステムに格納されるように構成され、該第２の経路は該入力手段を介して受信された第３の入力に応答して、該車両ナビゲーションシステム上の格納場所から呼び戻されるように構成されている、ことと
を含む、方法。
【請求項１０】
前記出力手段が、前記車両ナビゲーションシステムのディスプレイ上に前記第２の経路を表示することをさらに含む、請求項９に記載の方法。
【請求項１１】
前記入力手段が、前記車両ナビゲーションシステムのディスプレイを用いて、第３の経路において回避されるべき前記道路ネットワーク地図の位置、または、第３の経路に含まれるべき前記道路ネットワーク地図の位置をユーザーが選択することを可能にすることをさらに含む、請求項１０に記載の方法。
【請求項１２】
前記処理手段が、前記ディスプレイを用いて入力された前記道路ネットワーク地図の前記選択された位置の関数として前記第３の経路を計算することをさらに含む、請求項１１に記載の方法。
【請求項１３】
前記送信することは、ワイヤレス通信システムを用いて前記車両ナビゲーションシステムに前記第２の経路を送信することを含む、請求項９に記載の方法。
【請求項１４】
第１のディスプレイを有する車両ナビゲーションシステムと、
第２のディスプレイと、
目的地を示す第１の信号を送信する入力装置と、
該車両ナビゲーションシステムと通信可能であり、該第２のディスプレイと該入力装置とに接続され、ルート計算モジュールと適応ルート計算モジュールとを有するナビゲーションサーバーと
を備え、
該ナビゲーションサーバーは、
該入力装置から該第１の信号を受信することと、
第１の経路を計算することと、
該第１の経路を示す第２の信号を該第２のディスプレイに送信することにより、該第２のディスプレイを用いて該第１の経路の第１のグラフィック表現を生成することであって、該第１の経路は、複数の地図要素を含む道路ネットワーク地図上に生成され、該複数の地図要素は、道路の交差または道路の終端を表すノードと、２つのノードの間にある道路の部分を表すセグメントとを含む、ことと、
該入力装置を介して該第１の経路のユーザー修正を受信することであって、該ユーザー修正は、該道路ネットワーク地図において該第１の経路の一部である第１のセグメントと該第１の経路の一部ではない第２のセグメントとを閉鎖するための選択を含む、ことと、
現在の位置から該目的地までの第２の経路を、該適応ルート計算モジュールを用いて、該ユーザー修正に基づいて、該閉鎖された第１のセグメントと該第２のセグメントとを回避するように計算することと、
該第２の経路を示す第３の信号を該車両ナビゲーションシステムに送信することにより、該車両ナビゲーションシステムの該第１のディスプレイを用いて該第２の経路の第２のグラフィック表現を生成することと、
該第２の経路を該車両ナビゲーションシステムに格納することと、
該第２の経路を呼び戻すことを要求するように構成されたユーザー入力に応答して、該車両ナビゲーションシステム内の該第２の経路を呼び戻すことと
を実行する、ナビゲーションシステム。
【請求項１５】
前記入力装置および前記ディスプレイは、タッチスクリーンディスプレイを含む、請求項１４に記載のナビゲーションシステム。
【請求項１６】
前記第３の信号は、ワイヤレス通信システムを用いて前記車両ナビゲーションシステムに送信することが可能である、請求項１４に記載のナビゲーションシステム。
【請求項１７】
ナビゲーションサーバーを用いて目的地までの第１の経路を計算する手段であって、該第１の経路は、道路の交差または道路の終端を表すノードと２つのノードの間にある道路の部分を表すセグメントとを含む道路ネットワーク地図上に生成される、手段と、
該第１の経路のユーザー修正を入力する手段であって、該ユーザー修正は、該第１の経路の一部である第１のセグメントと該第１の経路の一部ではない第２のセグメントとを閉鎖対象として選択することを含む、手段と、
現在位置から該目的地までの第２の経路を、該ユーザー修正に基づいて、該閉鎖対象として選択された該第１のセグメントと該第２のセグメントとを回避するように計算する手段と、
車両ナビゲーションシステムに該第２の経路を送信する手段と、
該車両ナビゲーションシステムに該第２の経路を格納する手段と、
該車両ナビゲーションシステムから、該第２の経路を呼び戻す手段と
を備えた、ナビゲーションシステム。
【請求項１８】
前記ユーザー修正は、車両特性をさらに含む、請求項１７に記載のナビゲーションシステム。
【請求項１９】
前記車両特性は、車両種類、貨物種類、車両大きさ、貨物大きさ、車両高さ、貨物高さ、車両重量を含む車両特性の群から選択され得る、請求項１８に記載のナビゲーションシステム。
【請求項２０】
ナビゲーションサーバーに接続された入力装置であって、ユーザーが目的地を入力することを可能にするように動作可能な入力装置と、
該目的地までの第１の経路を計算するように動作可能なルート計算モジュールと、
複数の地図要素を含む道路ネットワーク地図上に該第１の経路を表示するディスプレイであって、該複数の地図要素は、道路の交差または道路の終端を表すノードと、２つのノードの間にある道路の部分を表すセグメントとを含む、ディスプレイと、
該第１の経路のユーザー修正を該入力装置から受信するように動作可能な適応ルート計算モジュールであって、該ユーザー修正は、該道路ネットワーク地図において該第１の経路の一部である第１のセグメントと該第１の経路の一部ではない第２のセグメントとを閉鎖対象として選択することを含み、現在の位置から該目的地までの第２の経路は、該ユーザー修正に基づいて、該適応ルート計算モジュールによって、該閉鎖対象として選択された該第１のセグメントと該第２のセグメントとを該第２の経路から除外するように計算される、適応ルート計算モジュールと
を備え、
該適応ルート計算モジュールは、該第１の経路と該第２の経路との差を決定するように動作可能であり、該第１の経路と該第２の経路との差は、車両ナビゲーションシステムに送信され、該差は、該車両ナビゲーションシステムに格納されるように構成され、該差は、ユーザー入力に応答して該車両ナビゲーションシステムから呼び戻されるように構成される、ナビゲーションシステム。
【請求項２１】
ナビゲーションシステムにおいて経路を適応的に生成する方法であって、該ナビゲーションシステムは、処理手段と、通信手段と、入力手段とを含むナビゲーションサーバーを備え、該方法は、
該処理手段が、目的地までの第１の経路を計算することと、
該処理手段が、該第１の経路の道路ネットワーク地図を生成することであって、該道路ネットワーク地図は、複数の地図要素を含み、該複数の地図要素は、道路の交差または道路の終端を表すノードと、２つのノードの間にある道路の部分を表すセグメントとを含む、ことと、
該入力手段が、該道路ネットワーク地図において該第１の経路の一部である第１のセグメントと該第１の経路の一部ではない第２のセグメントとを閉鎖対象としてユーザーが選択することを可能にすることと、
該処理手段が、該道路ネットワーク地図において該閉鎖対象として選択された該第１のセグメントと該第２のセグメントとの関数として現在位置から該目的地までの適応経路を計算することであって、該適応経路は、該閉鎖対象として選択された該第１のセグメントと該第２のセグメントとを除外するように計算される、ことと、
該処理手段が、該第１の経路と該適応経路との差を決定することと、
該通信手段が、該第１の経路と該適応経路との差を、車両中に配置された車両ナビゲーションシステムに送信することと、
該車両ナビゲーションシステムの処理手段が、該第１の経路を計算することと、
該車両ナビゲーションシステムの該処理手段が、該ナビゲーションサーバーから受信された該第１の経路と該適応経路との差を適用することにより、該車両ナビゲーションシステムにおいて該適応経路を決定することと、
該車両ナビゲーションシステムの格納手段が、該第１の経路と該適応経路との間の差を格納することであって、該差は該車両ナビゲーションシステムの該格納手段から呼び戻されるように構成されている、ことと
を含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は概して、車両用ナビゲーションシステムに関し、さらに詳しくは、車両用ナビゲーションシステムにおける特定経路の使用に関する。
【背景技術】
【０００２】
車両用ナビゲーションシステムは、自動車産業において次第によく知られて来ている。典型的な車両用のナビゲーションシステムは、車両上のどこかにマウントされる地球規模測位システム（ＧＰＳ）受信器を有する。ＧＰＳ受信器は、衛星依存の地球規模測位システムまたは他の局所測位システムと通信できる。ＧＰＳ受信器は、既知の地図データベース上の以前に決定された参照ポイントまたは他の既知のランドマークに関して車両の位置を示す車両操作器のための一定形式の表示に変換される位置情報を得る。
【０００３】
さらに典型的な車両用のナビゲーションシステムは、地図関連機能を処理するために設計されたナビゲーションコンピュータによって処理され得るデジタル化された地図情報を有するデジタル地図データベースモジュールを有する。地図照合モジュールは、デジタル地図データベースから提供される地図上の位置または経路に関連する位置に、測位モジュールによって計測される位置または軌跡を一致させるために使用される。この測位モジュールは、ＧＰＳ受信器からその情報を受け取る。
【０００４】
典型的には、ルート計画モジュールも組み込まれるのが典型的で、これはドライバーがドライブ前またはドライブ中にドライブ経路の計画を立てることを助けるために使用される。一般的に使用される技術の１つは、最短経路を検索することであり、これは規定の目的地に到着するまでの総走行距離を最小化するように設計される。規定の道路を使用する場合には、所要時間を計算し、または一定の交通状況を回避する経路を計算するために経路上の交通状況についての情報を使用し得る他の技術も存在する。ルート計画モジュールによって生成する経路に沿ってドライバーを案内するために使用されるルート案内モジュールもある。案内は、ドライブ前またはドライブ中のどちらかに与えられ得る。ドライブ中の案内は、視覚的なドライバーアドバイスおよび／または聴覚的なドライバーアドバイスを使用してなされるのが典型的である。
【０００５】
典型的な車両用のナビゲーションシステムはさらに、位置およびナビゲーションコンピュータおよびデバイスと相互作用する方法をユーザーに提供するヒューマンマシーンインターフェースモジュールを有する。ディスプレイは典型的には、リアルタイムでユーザーが直接わかるような視覚イメージに信号を変換するために使用される。このように、ディスプレイは視覚的なドライバーアドバイスを提供するために使用される。ディスプレイ自体は、典型的には、例えば、液晶ディスプレイ（ＬＣＤ）、ブラウン管ディスプレイ（ＣＲＴ）、エレクトロルミネセントディスプレイ（ＥＬＤ）、ヘッドアップディスプレイ（ＨＵＤ）、プラズマディスプレイパネル（ＰＤＰ）、真空蛍光ディスプレイ（ＶＦＤ）、またはタッチスクリーンディスプレイの電気視覚的デバイスである。
【０００６】
ヒューマンマシーンインターフェースモジュールはさらに、ユーザーが車両用ナビゲーションシステムとインタラクトすることを可能にする音声形式のインターフェースを有する。聴覚形式のドライバーアドバイスは、音声形式のインターフェースを使用して提供される。「発話」は、ドライバーに車両の操作および／または道路への注意から気をそらさせない自然なインターフェースを提供するので、この「発話」が聴覚によるドライバーアドバイスを実現するために使用される最も一般的なインターフェースである。このように、聴覚ドライバーアドバイスは、運転手が運転に集中することを可能にするので、聴覚のドライバーアドバイスにより提供される情報は安全であり得る。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
車両ナビゲーションシステムは現在の車両の位置基づく経路を計算し得るので、ユーザーは運転中にドライブの目的地を車両用のナビゲーションシステムに入力し得る。車両用ナビゲーションシステムは、その後、出発点から目的地までの最適な経路を計算し、およびユーザーにとって最適な経路をディスプレイ上に表示する。車両用のナビゲーションシステムのユーザーは、ナビゲーションシステムによって選択又は計算される目的地までの経路の選択に対してどんな影響力をも有しない。このユーザーは、選択経路に従わないことを選択することが出来る。しかしながら、ユーザーは、ナビゲーションシステムにより考慮に入れられないユーザーの関心または必要に基づいて選択経路を変えることを欲し得る。
【０００８】
様々なタイプの車両は、車両用ナビゲーションシステムにより計算されるある経路上をドライブすることを許容され得ない。例えば、幅広の車体のトラックは狭い道路または都市密集地帯を走行でき得ない。大型輸送用車両またはトラックは、トラックの積載荷重制限が設けられている特定の橋または道路を走行でき得ない。さらには、背の高いトラックまたは、背の高い荷物を運ぶトラックは、道路にかかる橋の下を走行し得ない。このように、車両のユーザーが規定の特徴に基づいて計算される目的地までの経路上で、いくつかの影響を及ぼすことを可能にする車両用のナビゲーションシステムの必要性が存在する。
【課題を解決するための手段】
【０００９】
ナビゲーションシステムは、ユーザーがドライブの目的地までの計算経路に影響する入力を提供することを可能にする適応ルーティングモジュール有する。ナビゲーションシステムは、車両中にある車両用ナビゲーションシステムと通信するナビゲーションサーバーを有する。ナビゲーションサーバーは、入力装置に接続されたディスプレイを有し得る。車両用ナビゲーションシステムは、入力装置およびディスプレイと接続され得る制御ユニットを有し得る。ナビゲーションサーバー上の入力装置は、ナビゲーションサーバーにあるルート計算モジュールによって目的地への経路が計算され得るように、ユーザーが出発地および目的地を入力することを可能にし得る。
【００１０】
出発地点は、車両の位置に基づいてナビゲーションシステムにより既知であり得るので、必要とされ得ない。ルート計算モジュールは、出発地から目的地までの第１の最適経路を計算し得るナビゲーションサーバーにより実行され得る。制御ユニットにより実行される適応ルート計算モジュールは、ユーザーが入力装置により、第１経路のユーザー修正を入力することを可能にする。ユーザーによってユーザー修正が入力された後、目的地までの第２の最適経路が、ユーザーにより入力される修正の関数として計算され得る。一度、第２の最適経路が得られると、第２の最適経路が、車両用ナビゲーションシステムにワイヤレスで伝送され得る。
【００１１】
ディスプレイは、道路ネットワーク地図を表示できるグラフィカルユーザーインターフェース（ＧＵＩ）を生成するために車両用ナビゲーションシステムの制御ユニットに接続され得る。制御ユニットによって実行されるユーザーインターフェースモジュールは、ディスプレイに生成する道路ネットワーク地図上に第２の最適経路を表示し得る。道路ネットワーク地図は、複数のノードおよび複数のセグメントを有し得、これらのノードおよびセグメントは地図要素として呼ぶことができ、この地図要素は、道路ネットワーク地図上に道路および交差点を形成する。ドライバーは車両用のナビゲーションシステムを使用して目的地まで走行し得、このナビゲーションシステムは、ＧＵＩおよび可能であれば聴式のコマンドまたは通知を使用して、ドライバーを目的地まで案内する。
【００１２】
ナビゲーションサーバーに入力されるユーザー修正は、道路ネットワーク地図において少なくとも１つのノードを閉鎖または選択することを有し得る。該閉鎖ノードは計算され、そしてユーザーに示される第２の最適経路により回避され得、選択ノードは第２の最適経路に含まれ得る。ユーザー修正は、また道路ネットワーク地図において少なくとも１つのセグメントの閉鎖または選択を有し得る。このように、閉鎖セグメントは計算され、そしてユーザーに対して示される第２の最適経路によって回避され得、選択セグメントは第２の最適経路に含まれ得る。さらにユーザー修正は、車両の特徴の関数として入力され得る。車両の特徴は、例えば、車両タイプ、積荷種類などの幾つかの様々な要因に依存し得る。
【００１３】
車両用のナビゲーションシステムにおけるディスプレイおよび入力装置は、タッチスクリーンディスプレイを有し得る。さらに、適応ルーティングモジュールは、車両用のナビゲーションシステムに設置され得、このモジュールは、ユーザーが、ディスプレイ上に生成する道路ネットワーク地図のＧＵＩを使用して、ノードまたはセグメントを閉鎖または選択することを可能にする。さらには、タッチスクリーンディスプレイは、ユーザーが、タッチスクリーンディスプレイ上で生成する道路ネットワーク地図のＧＵＩを使用してノードまたはセグメントを閉鎖または選択することを可能にし得る。いったん第２の最適経路が計算されると、この経路は、例えば、ハードディスクドライブ上で、制御ユニットに関する記憶場所中に記憶され得る。
【００１４】
車両用のナビゲーションシステムにおいて、経路を生成させる方法をさらに開示する。規定の目的地までの最適経路は、複数のノードおよびセグメントを有する道路ネットワーク地図を使用して生成する。ユーザーは、その後、第１の最適経路のユーザー修正を提供または入力することが可能になる。いったんユーザー修正が入力されると、第２の最適経路が、ユーザー修正の関数として計算される。この最適経路は、その後、車両中にインストールされ得る車両用ナビゲーションシステムに伝送される。この最適経路は、例えば、車両ナビゲーションシステムがドッキングステーション（ｄｏｃｋｉｎｇ  ｓｔａｔｉｏｎ）に接続され得る場合に、ワイヤレス伝送または直接的なワイヤ伝送またはケーブル伝送を含むいくつかの種類の方法を使用して車両用のナビゲーションシステムに伝送され得る。
【００１５】
ユーザー修正は、いくつかの様々な種類のユーザー入力装置から選択され得るユーザー入力装置を使用して入力され得る。道路ネットワーク地図は、道路ネットワーク地図に沿って第１の最適経路のＧＵＩ表示を有するディスプレイ上にグラフィカルに示され得る。ユーザー修正は、道路ネットワーク地図中の少なくとも１つのノードまたは少なくとも１つのセグメントにおいてユーザーが閉鎖または選択することによって入力され得る。ディスプレイは、ユーザーがノードまたはセグメントを選択可能にするタッチスクリーンディスプレイを含み得、またはノードまたはセグメントが、他の種類の入力装置によっても選択され得る。
【００１６】
第２の最適経路が計算される場合には、閉鎖ノードまたは閉鎖セグメントが回避される。選択ノードまたは選択セグメントは、計算される第２の最適経路中に含まれ得る。適応ルーティングモジュールが、ユーザーが第１の最適経路のユーザー修正を提供することを許容するために使用され得る。適応ルーティングモジュールは、その後、ユーザー修正に基づく新たな最適経路を計算するために、ルート計算モジュールを使用し得、または新たな最適経路を自身で計算し得る。いったん新たな最適経路が計算されると、この経路は、車両用のナビゲーションシステムに伝送され得、車両用ナビゲーションシステムの制御ユニットの記憶場所に記憶され得る。
例えば、本発明は、以下の項目を提供する。
（項目１）
ナビゲーションサーバーと接続され、ユーザーが目的地を入力可能に構成される入力装置；
該目的地までの第１経路を計算するために動作可能であるルート計算モジュール；
複数の地図要素を有する道路ネットワーク地図上の該第１経路を表示するためのディスプレイ；および
該入力装置から該第１経路のユーザー修正を受信するために動作可能な適応ルート計算モジュールであって、該ユーザー修正が該道路ネットワーク地図中の少なくとも１つの地図要素を選択することを含み、第２経路が該ユーザー修正の関数として適応ルート計算モジュールで計算され；および該第２経路が車両用のナビゲーションシステムに伝送されるルート計算モジュール、
を有するナビゲーションシステム。
（項目２）
選択された地図要素が上記第２経路中で回避される、項目１に記載のナビゲーションシステム。
（項目３）
選択された地図要素が上記第２経路に含まれる、項目１に記載のナビゲーションシステム。
（項目４）
上記ユーザー修正が少なくとも１つの車両の特徴に基づく、項目１に記載のナビゲーションシステム。
（項目５）
上記車両特徴が車両種類、貨物種類、車両大きさ、貨物大きさ、車両高さ、貨物高さ、および車両重量を含む車両の特徴の群から選択され得る、項目４に記載のナビゲーションシステム。
（項目６）
上記第２経路がワイヤレス通信システムを使用して、上記ナビゲーションサーバーから上記車両用ナビゲーションシステムに伝達される、項目１に記載のナビゲーションシステム。
（項目７）
ナビゲーションサーバーで道路ネットワーク地図を生成する工程であって、該道路ネットワーク地図が複数の地図要素を有する工程；
ユーザーが該道路ネットワーク地図中で、それぞれの地図要素を選択することを許容する工程；
その道路ネットワーク地図中にあるそれぞれの地図要素の選択機能として目的地までの経路を計算する工程；および
車両中の車両用ナビゲーションシステムに経路を伝達する工程、
を包含する、ナビゲーションシステムにおいて経路を適応するように生成する方法。
（項目８）
選択された地図要素が上記第２経路において回避される、項目７に記載の方法。
（項目９）
選択された地図要素が上記第２経路において含まれる、項目７に記載の方法。
（項目１０）
ユーザーが上記車両用ナビゲーションシステムを使用して、それぞれの地図要素を選択することを許容することをさらに含む、項目７に記載の方法。
（項目１１）
上記車両用ナビゲーションシステムを使用して、地図要素の選択機能として適応ルート計算モジュールで上記目的地までの第２経路を計算する工程をさらに包含する項目１０に記載の方法。
（項目１２）
ナビゲーションサーバーにより該車両特徴を入力する工程をさらに有し、ここで、上記目的地までの経路が車両特徴の関数として計算される、項目７に記載の方法。
（項目１３）
上記車両特徴が車両種類、貨物種類、車両大きさ、貨物大きさ、車両高さ、貨物高さ、および車両重量を含む車両の特徴の群から選択され得る、項目１２に記載のナビゲーションシステム。
（項目１４）
入力装置に接続されたナビゲーションサーバー；
ユーザーが該入力装置で目的地を入力することを可能にするナビゲーションサーバーにより実行可能なユーザーインターフェースモジュール；
複数の地図要素を有する道路ネットワーク地図上に生成される該目的地までの第１経路を計算するために、ナビゲーションサーバーにより実行可能なルート計算モジュール；
該ユーザーが、該入力装置で該第１経路のユーザー修正を入力可能にする該ナビゲーションサーバーにより実行可能な適応ルート計算モジュールであって、該ユーザー修正が該道路ネットワーク地図中の少なくとも１つの地図要素の選択を有し、該目的地までの第２経路が、該ユーザー修正の関数として該適応ルート計算モジュールで計算される適応ルート計算モジュール；および
該ナビゲーションサーバーおよび車両用ナビゲーションシステムと接続されるワイヤレス通信システムであって、該第２経路が、該ワイヤレス通信システムを使用して、該車両用のナビゲーションシステムに伝送されるワイヤレス通信システム、
を有するナビゲーションシステム。
（項目１５）
選択された地図要素が上記第２経路にある、項目１４に記載のナビゲーションシステム。
（項目１６）
選択された地図要素が上記第２経路により回避される、項目１４に記載のナビゲーションシステム。
（項目１７）
ユーザーが上記第２経路の修正を許容するために、上記車両用ナビゲーションシステムにより実行可能な第２の適応ルート計算モジュールをさらに有する、項目１４に記載のナビゲーションシステム。
（項目１８）
上記ユーザー修正が車両特徴に基づく第２修正を有する、項目１４に記載のナビゲーションシステム。
（項目１９）
上記車両の特徴が、車両種類、貨物種類、車両大きさ、貨物大きさ、車両高さ、貨物高さ、および車両重量を有する車両の特徴の群から選択され得る、項目１８に記載のナビゲーションシステム。
（項目２０）
ナビゲーションサーバーで目的地を識別する第１入力を受信する工程；
道路ネットワーク地図を使用して、該目的地までの第１経路を計算する工程；
該ナビゲーションサーバーと接続されるディスプレイ上に該第１経路を表示する工程；
第２経路中で回避され、および第２経路中に含まれるうちの１つである該道路ネットワーク地図上で少なくとも１つの位置を選択する第２の入力を受信する工程；
該道路ネットワーク地図上で少なくとも１つの位置の選択の関数として該第２経路を計算する工程；および
車両用のナビゲーションシステムに該第２経路を伝達する工程、
を有する、ナビゲーションシステムにおいて経路を決定する方法。
（項目２１）
前に少なくとも１つの位置の選択が上記道路ネットワーク地図のノードを含む項目２０に記載の方法。
（項目２２）
上記少なくとも１つの位置の選択が上記道路ネットワーク地図の道路セグメントを含む、項目２０に記載の方法。
（項目２３）
上記車両用のナビゲーションシステムのディスプレイ上で上記第２経路を表示する工程をさらに含む、項目２０に記載の方法。
（項目２４）
上記車両用ナビゲーションシステムのディスプレイで第３経路において回避、または第３経路において含まれるように、ユーザーが上記道路ネットワーク地図の位置を選択することを許容する工程をさらに含む、項目２３に記載の方法。
（項目２５）
上記ディスプレイで入力された上記道路ネットワーク地図の選択位置の関数として上記第３経路を計算する工程をさらに含む、項目２４に記載の方法。
（項目２６）
上記伝達工程が、ワイヤレス通信システムで上記車両用ナビゲーションシステムに上記第２経路を伝達する工程を含む、項目２０に記載の方法。
（項目２７）
入力装置からナビゲーションサーバーに伝達可能な目的地を有する第１の信号であって、ルート計算モジュールが、該目的地までの第１経路を生成するために該ナビゲーションシステムにより実行可能である第１の信号；
該ナビゲーションサーバーからディスプレイに伝達可能な第２の信号であって、該ディスプレイが該第１経路のグラフィカル表示を生成可能であり、該第１経路が複数のノードおよび複数のセグメントを有する道路ネットワーク地図上で生成され、該ナビゲーションサーバーにより実行可能な適応ルーティングモジュールが、ユーザーが該入力装置で該第１経路のユーザー修正を入力することを許容し、該ユーザー修正が少なくとも地図要素の選択を含み、目的地までの第２経路が該ユーザー修正の関数として適応ルーティングモジュールで計算可能である第２の信号；および
該ナビゲーションサーバーから車両ナビゲーションシステムへ伝達可能な第３の信号であって、該車両用ナビゲーションシステムが、該第３の信号の関数として該車両用ナビゲーションシステムのディスプレイ上で第２経路の第２のグラフィカル表示を生成可能である第３の信号、
を有するナビゲーションシステム。
（項目２８）
それぞれの地図要素の選択が、上記第２経路中の該選択された地図要素を回避する、項目２７に記載のナビゲーションシステム。
（項目２９）
それぞれの地図要素の選択が、上記第２経路中の該選択された地図要素を有する、項目２７に記載のナビゲーションシステム。
（項目３０）
上記入力装置および上記ディスプレイがタッチスクリーンディスプレイを含む、項目２７に記載のナビゲーションシステム。
（項目３１）
上記第３の信号をワイヤレス通信システムで上記車両用のナビゲーションシステムに伝達可能である、項目２７に記載のナビゲーションシステム。
（項目３２）
ナビゲーションサーバーで目的地までの第１経路を計算するための手段であって、該第１経路が複数の地図要素を有する道路ネットワーク地図上に生成される手段；
該第１経路のユーザー修正を入力するための手段であって、該ユーザー修正が少なくとも１つの地図要素の選択を含む手段；
該ユーザー修正の関数として該目的地までの第２経路を計算するための手段；
車両用のナビゲーションシステムに該第２経路を伝送するための手段、
を有するナビゲーションシステム。
（項目３３）
上記選択された地図要素が上記第２経路中に含まれない、項目３２に記載のナビゲーションシステム。
（項目３４）
上記選択された地図要素が上記第２経路中に含まれる、項目３２に記載のナビゲーションシステム。
（項目３５）
上記ユーザー修正がさらに車両の特徴をさらに含む、項目３２に記載のナビゲーションシステム。
（項目３６）
上記車両特徴が、車両種類、貨物種類、車両大きさ、貨物大きさ、車両高さ、貨物高さ、および車両重量を有する車両の特徴の群から選択され得る、項目３５に記載のナビゲーションシステム。
（項目３７）
入力装置が、ユーザーが目的地を入力することが許容可能であり、およびナビゲーションサーバーと接続される入力装置；
該目的地までの第１経路を計算可能なルート計算モジュール；
複数の地図要素を有する道路ネットワーク地図上の該第１経路を表示するためのディスプレイ；および
該入力装置から該第１経路のユーザー修正を受信可能な適応ルート計算モジュールであって、該ユーザー修正が該道路ネットワーク地図中に少なくとも１の地図要素の選択を含み、該第２経路が、該ユーザー修正の関数として、適応ルート計算モジュールにより計算されるモジュール、
を有するナビゲーションシステムであって、該適応ルート計算モジュールが該第１経路および該第２経路の間の差を決定可能であり、該第１経路および該第２経路の間の差が車両用のナビゲーションシステムに伝送されるシステム。
（項目３８）
ナビゲーションサーバーで目的地までの第１経路を計算する工程；
該ナビゲーションサーバーで該第１経路の道路ネットワーク地図を生成する工程であって、該道路ネットワーク地図が複数の地図要素を有する工程；
ユーザーが該道路ネットワーク地図中のそれぞれの地図要素を選択することを可能にする工程；
該道路ネットワーク地図中の該地図要素の選択の関数として該目的地までの適応経路を計算する工程；
第１経路および適応経路間の差を決定する工程；
第１経路および適応経路差を、車両中に配置された車両用のナビゲーションシステムに車両用のナビゲーションシステムに伝送する工程；
該ナビゲーションステムで該第１経路を計算する工程；および
車両ナビゲーションシステムにおいて適応経路を決定するために、ナビゲーションサーバーから受信された第１経路および適応経路の間の差を適用する工程、
ナビゲーションシステム中で経路を適応するように生成する方法。
【図面の簡単な説明】
【００１７】
【図１】ナビゲーションシステムのブロックダイアグラムである。
【図２】車両用のナビゲーションシステム上に位置するアプリケーションモジュールのブロックダイアグラムである。
【図３】車両用のナビゲーションシステムによって生成する例示の道路ネットワークである。
【図４】出発地および目的地の間で計算される第１の経路を有する例示の道路ネットワークである。
【図５】ユーザー入力の関数として、出発地および目的地間で計算される適応経路を有する、図４中に例示される道路ネットワークを示す。
【図６】経路計算中に車両用のナビゲーションシステムによってとられる例示の方法の工程を示すフローチャートである。
【発明を実施するための形態】
【００１８】
本発明の他のシステム、方法、特徴、および利点は、次に示す図面および詳細な説明の検討により当業者に明らかになり得る。このような全ての付加的なシステム、方法、特徴および利点は明細書中に含まれるべきであり、これらは本発明の範囲内であり、およびこれらは添付する特許請求の範囲により保護されることが意図される。
【００１９】
本発明は以下の添付図面および詳細な説明を参照することにより、より良く理解され得る。図中の構成要素は同縮尺である必要ないが、本発明の原理を示すために強調されている。さらに、図中、同じ参照番号は、様々な図にわたって対応する部分を示す。
【００２０】
図１では、ユーザー入力の優先の機能として特定の経路を決定し得る適応ルート計算モジュールを有するナビゲーションシステム１００を開示する。例示のように、ナビゲーションシステム１００は、ナビゲーションサーバー１０２および車両用ナビゲーションシステム１０４を有する。車両用ナビゲーションシステム１０４は、ナビゲーションサーバー１０２とともに、出発地点から規定の目的地点までの経路を計算するようにプログラムされたソフトウェアモジュールを有する車両用ナビゲーション制御ユニット１０６を有する。特定の例示ではないけれども、車両用ナビゲーション制御ユニット１０６は、中央処理装置（ＣＰＵ）、システムバス、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用記憶装置（ＲＯＭ）、例えば、ハードディスクドライブ、ＣＤ−ＲＯＭドライブ、通信用アダプタ、およびディスプレイ用アダプタなどの周辺装置接続用のＩ／Ｏアダプタを有し得る。当業者は、様々なコンピュータ用装置が車両用ナビゲーション制御ユニット１０６として使用され得ることを理解し得る。
【００２１】
車両用ナビゲーション制御ユニット１０６は、ディスプレイ１０８に接続され得る。１つの例示のナビゲーションシステム１００では、ディスプレイ１０８は、ディスプレイおよびユーザー入力装置の両方として機能するタッチスクリーンディスプレイであり得る。他の実施例では、ナビゲーション制御ユニット１０６は、ユーザー入力装置１１０に接続され得る。ユーザー入力装置１１０は、キーパッド、パーソナルコンピュータ、ラップトップコンピュータ、ボケットＰＣ、ＰＤＡ（ｐｅｒｓｏｎａｌ  ｄｉｇｉｔａｌ  ａｓｓｉｓｔａｎｔ）、ワイヤレス接続装置または電話、または車両用のナビゲーションシステム１０４のユーザーが操作中にデータを入力することを許容できる他のタイプの計算装置であり得る。
【００２２】
ユーザー入力装置１１０が車両用ナビゲーション制御ユニット１０６とワイヤレスで通信する場合、車両用ナビゲーション制御ユニット１０６およびユーザー入力装置１１０の両方が、ユーザー入力装置１１０および車両用ナビゲーション制御ユニット１０６の相互間でデータ通信できるワイヤレス通信装置に接続され得る。ユーザー入力装置１１０および車両用ナビゲーション制御ユニット１０６相互間のある例示の通信方法は、赤外線、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）、ワイヤレスＬＡＮ、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ
Ｓｅｒｉａｌ  Ｂｕｓ）、光ファイバー、直接線（ｄｉｒｅｃｔ  ｗｉｒｅ）、パラレルポート、シリアルポート、およびネットワーク接続を含む。
【００２３】
さらに例示されるように、車両用ナビゲーション制御ユニット１０６は、地図データベース１１２に接続され得る。地図データベース１１２は、ディスク記憶装置（ＣＤ−Ｒｏｍ、またはほかの適切な記憶媒体）上に位置または記憶され得る。地図データベース１１２は、道路ネットワークおよび地理的範囲に関する他のタイプのデータと同様、様々な地理的位置のための道路ネットワークのデジタル地図を有し得る。地図データベース１１２は、車両用ナビゲーション制御ユニット１０６が道路ネットワークを有する地理的位置の地図を表示することを可能にする。車両用ナビゲーション制御ユニット１０６は、ストリートアドレスまたはその付近の交差点を使用してアドレスまたは目的地を特定するために使用され得る。さらには、車両ナビゲーション制御ユニット１０６は、走行経路を計算するのを助け、車両の実際の位置をさらに正確に決定するために、または走行案内、ランドマーク、ホテルおよびレストラン情報などの走行情報を提供するために、センサ検出された車両の走行軌跡を既知の道路ネットワークと照合され得る。
【００２４】
車両ナビゲーション制御ユニット１０６は、少なくとも１つの測位システム１１４にさらに接続され得る。測位システム１１４は、車両の走行軌跡と同様に、車両の地理的な位置または座標を決定するために使用され得る。「測位」は、地球上の車両の地理的座標の「決定」を含む。車両位置を把握することにより、車両ナビゲーション制御ユニット１０６が道路ネットワーク地図に関する車両の正確な位置を決定することを可能にする。車両ナビゲーション制御ユニット１０６は、車両の地理的位置を把握することにより車両のドライバーに対する操縦命令をさらに提供し得る。
【００２５】
使用され得る例示の測位システム１１４の３つの種類は、スタンドアロンシステム（ｓｔａｎｄ−ａｌｏｎｅ  ｓｙｓｔｅｍ）、衛星依存システム（ｓａｔｅｌｌｉｔｅ−ｂａｓｅｄ  ｓｙｓｔｅｍ）、および地球放射依存システム（ｔｅｒｒｅｓｔｒｉａｌ  ｒａｄｉｏ  ｂａｓｅｄ  ｓｙｓｔｅｍ）を有する。推測航法システム（ｄｅａｄ  ｒｅｃｋｏｎｉｎｇ  ｓｙｓｔｅｍ）は、車両ナビゲーションシステム１０４が使用し得る例示のスタンドアロンシステムである。使用され得る衛星依存システムは、車両に地球規模測位システム（ＧＰＳ）受信器、または地理位置を決定するために衛星を使用する他のタイプのシステムを備えることを含む。地球放射依存システムは、車両位置を決定するために計測技術を使用するシステムである。地理的測位用の３つの一般的に使用される計測技術は到着時間（ＴＯＡ）、到着角度（ＡＯＡ）、および到着時間差（ＴＤＯＡ）である。上記で参照した測位システムのすべての組合せ（他も同様）は車両用ナビゲーションシステム１０４中で使用され得る。
【００２６】
ワイヤレスアクセス装置１１６は、車両用ナビゲーション制御ユニット１０６に接続され得る。ワイヤレスアクセス装置１１６は、車両用ナビゲーション制御ユニット１０６をナビゲーションサーバー１０２に接続し得る。経路計画、計算、データ記憶は、ナビゲーションサーバー１０２により達成され得、その後、車両用ナビゲーションシステム１０４にワイヤレスで伝送される。これは、車両用ナビゲーション制御ユニット１０６とは反して、処理の大部分がナビゲーションサーバー１０２において起こるというサーバー依存ソリューション（ｓｅｒｖｅｒ−ｂａｓｅｄ  ｓｏｌｕｔｉｏｎ）を示す。ナビゲーションサーバー１０２は、例えば、ＷＡＰまたはその他の適切な転送プロトコルなどの、ワイヤレスデータ転送プロトコルを使用して、車両用ナビゲーション制御ユニット１０６にデータを伝送し得る。
【００２７】
ナビゲーションサーバー１０２は、例えば、道路種類、道路特徴、道路の大きさ、道路の重量制限、道路走行制限（すなわち、危険物質制限）、橋下通過のための高さ制限またはクリアランスレベル、橋重量制限、橋幅、工事情報、ランドマーク情報ビジネス情報などの様々な走行データまたは道路特徴と同様に、様々な地理的位置のための道路ネットワークのデジタル地図を有する地図データベース１１８に接続され得る。地図データベース１１２と１１８は、ナビゲーションサーバー１０２および車両用ナビゲーションシステム１０４の両方と同様であり得る。ナビゲーションサーバー１０２は、ナビゲーションサーバー１０２のユーザーに対して様々なタイプのＧＵＩを表示するために使用されるディスプレイ１２０にさらに接続され得る。さらには、ナビゲーションサーバー１０２は、ユーザーが様々なタイプのデータを入力することを可能にするユーザー入力装置１２２（例えば、キーボードまたはこれと同様な装置）に接続され得る。
【００２８】
ナビゲーションサーバー１０２はさらに、ナビゲーションサーバー１０２が車両用ナビゲーションシステム１０４と通信することを可能にするワイヤレスアクセス装置１２４に接続され得る。ナビゲーションサーバー１０２のワイヤレスアクセス装置１２４および車両用ナビゲーションシステム１０４のワイヤレスアクセス装置１１６は、適切な通信プロトコルを使用して、お互いにワイヤレスで通信し得る。ワイヤレスアクセス装置１１６および１２４は、ナビゲーションサーバー１０２および車両用ナビゲーションシステム１０４の間でワイヤレス通信システムを構成する。ナビゲーションサーバー１０２上で経路が計算されると、その経路は、車両用ナビゲーションシステム１０４に伝送され得る。
【００２９】
図２においては、車両用ナビゲーション制御ユニット１０６は、デジタル地図データベース１１２を有する。デジタル地図データベース１１２は、ナビゲーション制御ユニット１０６によってアクセスおよび使用され得る規定の形式で、地図情報を有する。上記のように、ナビゲーションサーバー１０２はさらに、同じ情報を有するデジタル地図データベース１１８を有する。ナビゲーションサーバー１０２および車両用ナビゲーション制御ユニット１０６は、例えば、位置、道路分類、道路名、交通規制、交通情報を識別および提供するような地図関連機能用の地図情報を使用できる。地図データベース１１２および１１８はさらに、様々な地理的情報からなる道路ネットワーク地図を有する。この道路ネットワーク地図は、規定の目的地まで走行するために、車両によって使用される道路を構成するノードおよびセグメントを有する。明細書中で使用されるノードおよびセグメントは、地図セグメントについて言及され得る。
【００３０】
ナビゲーション制御ユニット１０６においは、測位装置１１４を使用して、車両の地理的位置および軌跡を決定するために、測位モジュール２００を有し得る。いくつかの様々な測位装置１１４は、車両の走行軌跡および地理的位置を決定するために使用され得る。測位モジュール２００は、車両の地理的位置および走行軌跡を決定するために、測位装置１１４により生成する出力信号を使用するインテグレーションアルゴリズム（ｉｎｔｅｇｒａｔｉｏｎ  ａｌｇｏｒｉｔｈｍ）を有し得る。
【００３１】
いったん車両の地理的位置および走行軌跡が決定されると、地図照合モジュール２０２が、地図データベース１１２により生成する道路ネットワーク地図上の位置と、車両の地理的位置を照合するために使用され得る。地図照合モジュール２０２の地図照合アルゴリズムは、道路ネットワーク地図において正確な位置に車両をおくために使用され得る。地図照合モジュール２０２は、車両の走行軌跡および車両の位置と地図データベース１１２にある経路情報とを比較することにより、測位装置１１４からの入力の関数として、道路ネットワーク地図と車両位置および走行軌跡に相関をもたせ得る。
【００３２】
ナビゲーションサーバー１０２および車両用ナビゲーション制御ユニット１０６はさらに、ルート計算モジュール２０４を有し得る。ルート計算は、規定の目的地までの走行前または走行中に経路を計画する処理である。ルート計算モジュール２０４は、最短経路アルゴリズム、または出発地点から目的地点までの推薦経路を決定する技術を使用し得る。いくつかの異なる最短経路アルゴリズムおよび様々な最短経路アルゴリズムおよび技術が、ナビゲーションシステム１００によって使用され得る。
【００３３】
最短経路アルゴリズムまたは技術はさらに、経路を計画するために、計画基準を使用する経路最適化モジュールを有し得る。与えられる経路の質は、例えば、距離、道路種類、速度制限、車両位置、停止回数、右左折回数および交通情報などの多くの要因および選択基準に依存し得る。経路選択基準は、製造時に固定され得るかまたはユーザーインターフェースモジュール２０６によって実行され得るかのどちらかである。最適経路の決定は、走行距離および走行時間を最小化するために、選択基準および地図データベース１１２および１１８から検索されるデジタル道路ネットワーク地図を使用し得る。ナビゲーションシステム１００は、車両ユーザーが、道路ネットワーク地図中のノードまたはセグメントを開いたり閉じたりして、インタラクティブに経路を計算することを可能にし、これは様々なタイプの車両特徴についても同様である。
【００３４】
図２に示されるように、ナビゲーションサーバー１０２および車両用ナビゲーション制御ユニット１０６はさらに、ユーザーインターフェースモジュール２０６を有し得る。ユーザーインターフェースモジュール２０６は、ディスプレイ１０８および１２０上にＧＵＩを生成し得る。ユーザーインターフェースモジュール２０６により、ユーザーがナビゲーションシステム１００と相互作用し、ナビゲーションシステム１００に入力することが可能になる。ディスプレイがタッチスクリーンディスプレイである場合、ユーザーインターフェースモジュール２０６は、ディスプレイ１０８から入力を受け取り得る。ユーザー入力装置１１０および１２２はさらに、ユーザーインターフェースモジュール２０６に入力するために使用され得る。ユーザー入力は、ルート計算モジュール２０４に伝送され得る。
【００３５】
車両ナビゲーション制御ユニット１０６はさらに、ルート案内モジュール２０８を有し得る。ルート案内モジュール２０８は、ルート計算モジュール２０４によって生成する経路に沿ってドライバーまたはユーザーを案内するために使用され得る。ルート案内モジュール２０８は、それぞれの目的地までの経路に沿ってドライバーを案内するために測位モジュール２００、地図データベース１１２、および地図照合モジュール２０２を使用し得る。ルート案内モジュール２０８はさらに、ユーザーインターフェースモジュール２０６が車両用ナビゲーションシステム１０４のディスプレイ１０８上に道路ネットワーク地図ＧＵＩを生成することを可能にする。道路ネットワーク地図ＧＵＩは、道路ネットワーク地図上に車両が配置される場所および車両が走行している方向を示し得る。
【００３６】
ナビゲーションサーバー１０２および車両用ナビゲーション制御ユニット１０６はさらに、適応ルートモジュール２１０を有し得る。上記のように、ルート計算モジュール２０４は、出発地点および目的地点間の最短経路を計算するために使用され得る。適応ルーティングモジュール２１０は、車両のユーザーまたはドライバーが、ユーザー優先の機能としてルート計算モジュール２０４により計算された経路を調整することを可能にする。ナビゲーションシステム１００の一実施例では、適応ルーティングモジュール２１０は、ユーザーが、道路ネットワーク地図中のノードおよびセグメントを開いたり、閉じたりすることを可能にし得る。「開」ノードまたはセグメントは、経路計算中でルート計算モジュール２０４により利用され得るが、「閉」ノードおよびセグメントは利用され得ない。いったんノードまたはセグメントが開かれたまたは閉じられると、適応ルーティングモジュール２１０は、この情報をルート計算モジュール２０４に伝え得、このルート計算モジュール２０４はその後、ユーザー優先の機能として、目的地までの新たな経路を再計算する。適応ルーティングモジュール２１０は、車両の新たな経路を計算し得る。
【００３７】
適応ルーティングモジュール２１０は、ドライバーまたはユーザーが、道路属性または車両特徴に関し得るユーザー優先の経路を調節することを可能にし得る。ドライバーは、車両の重量または積載重量制限などに基づく一定の道路またはセグメントを回避し得る。例えば、ドライバーは、少なくとも４ｍの高さを提供しない高架道路を回避したいと思い得る。この場合は、道路属性のこれらユーザー入力優先度の機能として、適応ルーティングモジュール２１０はさらに、少なくとも４ｍの高さを提供しない橋を有する道路を回避するために新たな経路を計算し得る。車両特徴は、車両タイプ、積荷タイプ、車両の大きさ、積荷の大きさ、車両高さ、積荷高さ、および車両重量を含む車両特徴のグループから選択され得る。
【００３８】
図３では、例示のデジタル道路ネットワーク地図３００が示され、これは地図データベース１１２、および１１８において記憶され得る。上記に開示されるように、地図データベース１１２および１１８の１つの機能は、ディスプレイ１０８およびディスプレイ１２０上に表示され得る道路ネットワーク地図を提供することである。地図データベース１１２および１１８はさらに、例えば、地理座標、道路名、道路種類、住所範囲（ａｄｄｒｅｓｓ  ｒａｎｇｅ）、高架橋情報（高さ基準）、貨物制限、道路接続情報、交差点情報、右左折制限などの地図中に含まれる道路のいくつかの属性を有し得る。この情報は、出発地点から目的地点までの経路を決定するために、ルート計算モジュール２０４によって使用される。
【００３９】
例示の道路ネットワーク地図３００は複数のノード（３２０ａから３２０ｋ）および複数のセグメント（３０４ａから３０４ｔ）を有する。ノード３２０ａから３２０ｋは、ストリート／道路の交差する点および終点を示し、交差点または道路の終点を示すために使用される。セグメント３０４ａから３０４ｔは、２以上のノード３０２ａから３０２ｋまでの相互間の接合、つまり直線コースを示すために使用される。開示されるシステムのこの目的のために、セグメント３０４ａから３０４ｔは直線セグメントまたは曲線セグメントであり得る。
【００４０】
適応ルーティングモジュール２１０は、ナビゲーションシステム１００のドライバーまたはユーザーが道路ネットワーク地図３００上に配置される、あるノード３０２ａから３０２ｋのノード、またはセグメント３０４ａから３０４ｔを閉じたり、開いたりすることを可能にし得る。ユーザーがノード３０２ａから３０２ｋまたはセグメント３０４ａから３０４ｔを閉じたり、開いたりしたら、ルート計算モジュール２０４または適応ルートモジュール２１０は、ドライバーまたはユーザーにより入力される案内にしたがって経路を計算し得る。経路はその後、ナビゲーションサーバー１０２または車両用ナビゲーション制御ユニット１０６の記憶場所中に記憶され得る。このように、次の機会にユーザーが、同じ出発地点から同じ目的までの経路を探す場合には、ナビゲーションシステム１００は、記憶場所からユーザー優先の経路を検索することが出来る。
【００４１】
概して上記のように、ナビゲーションシステム１００は、ユーザーが、道路ネットワーク地図３００において配置される規定のノード３０２ａから３０２ｋおよびセグメント３０４ａから３０４ｔを閉じたり、開いたりすることを可能にする。閉じたり、開いたりされるセグメント３０４ａから３０４ｔは様々な道路の一部を構成し得る。これらのセグメントは、そのコース中に、他の道路から交わる点つまり交差点を組み込み得る。適応ルーティングモジュール２１０は、必要でならば、車両が、閉じられたセグメント３０４ａから３０４ｔを横断することを可能にするために設定され得る。
【００４２】
適応ルーティングモジュール２１０は、閉じられたセグメント３０４ａから３０４ｔを、それぞれの閉じられたセグメント３０４ａから３０４ｔを定義するノード３０２ａから３０２ｋののうち２つのノードを有する具体的な部分に再分割し得る。適応ルーティングモジュール２１０は、ノード３０２ａから３０２ｋの地理座標を決定し、経路計算するためにそれらを使用する。具体的なセグメント３０４ａから３０４ｔは、これが交差点つまり交わる点を示さない場合は広がる。それぞれのノード３０２ａから３０２ｋの閉鎖は、ノード３０２ａから３０２ｋに接続されるいくつかのセグメント３０４ａから３０４ｔを閉じ得る。閉セグメント３０４ａから３０４ｔは、受け取られる地理座標から計算され得る。ルート計算モジュール２０４は、適応ルーティングモジュール２１０から入力を受け取り得、または適応ルーティングモジュール２１０は、ルート計算モジュール２０４のサブルーチンとして含まれ得る。
【００４３】
図４において、単なる例示としては、車両のユーザーまたはドライバーは、ノード３０２ｋから３０２ｂまでを走行したいと思い得る。ノード３０２ｋは、出発地点として入力され、ノード３０２ｂは目的地点として入力される。出発地点および目的地点はさらに住所として入力され得、または出発地点は、車両の現在位置の関数として自動的に計算され得る。これらの入力の関数として、ルート計算モジュール２０４は、ノード３０２ｋからノード３０２ｂまでの最適経路を計算し得る。例示としては、ルート計算モジュール２０４は、ノード３０２ｋからノード３０２ｂまでの最速または最短経路が、セグメント３０４ｓを使用してノード３０２ｋからノード３０２ｊまで走行し、セグメント３０４ｎを使用してノード３０２ｊからノード３０２ｆまで走行し、その後セグメント３０４ｈを使用してノード３０２ｆからノード３０２ｂまで走行することを初めに決定し得る。このようにして、この経路が、最適経路として車両のドライバーに示される。この経路は、ユーザーがナビゲーションサーバー１０２を使用して走行計画する場合に、ナビゲーションサーバー１０２のディスプレイ１２０上に第１に生成し得る。この経路はさらに、車両用ナビゲーションシステム１０４のディスプレイ１０８上に生成し得る。
【００４４】
ルート計算モジュール２０４が第１の経路を計算した後、適応ルーティングモジュール３１０は、ドライバーに、ドライバーまたはユーザー優先を入力することによって経路を修正するオプションを提供し得る。ユーザーは、道路ネットワーク地図３００中にあるそれぞれのノード３０２ａから３０２ｋを開いたり、閉じたりすることにより経路を修正することが可能であり得る。ユーザー優先は、ウェブ依存インターフェース（ｗｅｂ−ｂａｓｅｄ  ｉｎｔｅｒｆａｃｅ）またはアプリケーションウィンドウ（ａｐｐｌｉｃａｔｉｏｎ  ｗｉｎｄｏｗ）を通してナビゲーションサーバー１２０のユーザー入力装置１２２を使用して入力され得る。あるいは、ユーザー優先は、ディスプレイがタッチスクリーンディスプレイである場合には、ディスプレイ１０４を使用して入力され得、または車両用ナビゲーションシステム１０４のユーザー入力装置１０６を通して入力され得る。例えば、ドライバーが使用している車両が、ノード３０２ｆに位置する高架橋を通り過ぎるには大き過ぎ得る。それゆえ、ドライバーは、ノード３０２ｆを閉じることを許容され、ルート計算モジュール２０４は、このドライバーの優先機能として新たな経路を計算し得る。同様に、ユーザーはさらに、経路中でルート計算モジュール２０４が、選択ノード３０２ａから３０２ｋを有するように、ノード３０２ａから３０２ｋを選択できる。
【００４５】
特に例示されていないけれども、適応ルーティングモジュール２１０はさらに、ユーザーが、車両の特徴に基づく経路に対して修正を入力することを可能にし得る。ＧＵＩインターフェースはユーザーに対して示され得、これは、ユーザーに、ユーザーが車両の特徴に基づくオプションまたは入力データを選択することを可能にする選択フィールドまたは入力フィールドを提供する。車両特徴は、車両種類、貨物種類、車両大きさ、貨物大きさ、車両高さ、貨物高さ、車両重量などを含む車両の特徴のグループから選択され得る。ユーザーに示される特徴の種類は、それらが特定のタイプの車両に合うように設計され得る。例えば、貨物トラック用に設計される適応ルーティングモジュール２１０は、乗用車または営業用車用に設計されるモジュールとは異なり得る。
【００４６】
図５は、ルート計算モジュール２０４、および上記するドライバーの優先の機能として適応ルーティングモジュール２１０により計算された例示の新たな最適経路が示される。ノード３０２ｋからノード３０２ｂまでの新たな経路では、車両は、セグメント３０４ｓを使用してノード３０２ｆ、セグメント３０４ｌを使用してノード３０２ｊからノード３０２ｅまで、セグメント３０４ｃを使用してノード３０２ｆからノード３０２ｂまでをとる。このようにして、新たな経路は、入力されるユーザーの優先を通して車両ドライバーの要求通りにノード３０２ｆを回避した。ドライバーはさらに、例えば、ある方向のある道路を走行するだけのような、ノード３０２ａから３０２ｋの全体の代わりに、ノード３０２ａから３０２ｋの一定の経路を閉じることが可能であり得る。
【００４７】
さらに他の例示のナビゲーションシステム１００では、ドライバーは、道路ネットワーク地図３００のそれぞれのセグメント３０４ａから３０４ｓを開いたり、閉じたりすることが可能である。先ほどの例を使用すると、車両のドライバーは、ノード３０２ｋからノード３０２ｂまでを走行したいとする。図４に例示される経路は、ルート計算モジュール２０４による第１の選択経路として初めに生成する。しかしながら、車両のドライバーは、例えばセグメント３０４ｈ、セグメント３０４ｎおよびセグメント３０４ｇを回避したいとする。この例では、車両のドライバーは、それぞれのセグメント３０４ａから３０４ｔ開いたり、閉じたりすることが可能になり、それにより、ドライバーが、望まないそれぞれの道路セグメントを回避可能になる。ドライバーはさらに、計算される経路中に含まれるように、セグメント３０４ａから３０４ｓ選択することができる。
【００４８】
特定の道路のセグメントが、ドライバーが運転する車両が困難なしには横断できない隣接範囲の一部であり得るので、車両のドライバーは、セグメント３０４ｈ、３０４ｎおよび３０４ｇを使用することを欲し得ない。車両のドライバーが、特定のノード３０２ａから３０２ｋ、またはセグメント３０４ａから３０４ｔまでを回避することを欲し得るいくつかの様々な理由が存在し得る。特定のドライバーが、特定のセグメント３０４ａから３０４ｔを回避または使用することを欲し得る正確な理由は、ユーザー優先依存と同様に、開示システムの目的が、道路ネットワーク地図の特定のノード３０２ａから３０２ｋおよびセグメント３０４ａから３０４ｔの選択または回避の機能としてユーザーによって適応された経路を提供できる車両用ナビゲーションシステム１００の提供にむけるのであれば、開示システムの目的に対して不適切である。
【００４９】
セグメント３０４ｈ、３０４ｎおよび３０４ｇを回避するために、車両のドライバーは、閉じるべきセグメントを選択するために、ディスプレイ１０４またはユーザー入力装置１０６を使用し得る。ドライバーが閉じるまたは回避すべきそれぞれのセグメントを選択した後、ルート計算モジュール２０４はセグメント３０４ｈ，３０４ｎおよび３０４ｇを回避する新たな経路を再計算する。図５に示される経路は、この例に対しても例示の新たな経路である。
【００５０】
上記の例において、閉じられるセグメント３０４ｈ，３０４ｎおよび３０４ｇは、閉じられるべきセグメント３０４ｈ，３０４ｎおよび３０４ｇに接続されるそれぞれのノードを有する。ルート計算モジュール２０４または適応ルーティングモジュール２１０は、車両のドライバーが、閉じられるセグメント３０４ｈ，３０４ｎおよび３０４ｇに接続され得るノードを通って走行することを可能にし得る。ノードを通過することは「通過（ｖｉａ）」ターゲットに相当する。特定セグメントの通過は、連続的に接続される「通過」セクションの数に対応する。これら「通過」セクションは、道路ネットワーク地図に関する、受信された地理座標の連続的に接続される要素を有する。
【００５１】
図１において、ナビゲーションシステム１００は、経路計算するために、およびその経路を車両用のナビゲーションシステム１０４のナビゲーション制御ユニット１０６に伝送するために、ナビゲーションサーバー１１４を使用し得る。車両のドライバーは、ナビゲーションサーバー１０２を使用して出発地点および目的地を入力し得る。ナビゲーションサーバー１０２は、その後、ルート計算モジュール２０４および適応ルーティングモジュール２１０で経路を計算し、その経路に対するデータをナビゲーション制御ユニット１０２に戻し得る。このようにして、ナビゲーションサーバー１１４の地図データベース１１８、地図照合モジュール２０２、ルート計算モジュール２０４、および適応ルーティングモジュール２１０は、ナビゲーションサーバー１０２のユーザーにより使用される。ユーザーはそれぞれのノード３０２ａから３０２ｋまたはセグメント３０４ａから３０４ｔを選択または閉じ得、およびナビゲーションサーバー１０２は、ドライバーの優先機能として経路を計算する。
【００５２】
ドライバーの優先は、ルート計算モジュール２０４によって第１経路が計算される前に入力され得る。車両のドライバーは、ルート計算モジュール２０４が経路を計算する前に、回避され得るノード３０２ａから３０２ｋまたはセグメント３０４ａから３０４ｔを閉じ、またな選択し得る。ユーザーはさらに、上記したいくつかの属性の機能としてユーザー優先を入力し得る。適応ルーティングモジュール２１０は、これらの設定機能として経路を計算し得る。
【００５３】
いったんユーザーが満足する経路を得ると、ユーザーは、経路を車両用のナビゲーションシステム１０４に伝送するために、ナビゲーションサーバー１０２のワイヤレスアクセス装置１２４を使用し得る。車両用ナビゲーション制御ユニット１０６は、ナビゲーションサーバー１０２からワイヤレスアクセス装置１１６を通しその経路情報を受信し得、このワイヤレスアクセス装置１１６は、車両用ナビゲーションシステム１０４中に位置する。車両用ナビゲーションシステム１０４は、この経路情報を使用して走行する予定の車両中に設置され得る。この経路情報は、車両用ナビゲーションシステム１０４の記憶場所中に記憶され、ユーザーが所望の経路を選択することを可能にするメニュー形式のＧＵＩシステムによってユーザーに示され得る。ナビゲーションシステム１００において使用されるインターフェースの全ては、車両中に位置するウェブブラウザを使用することによってブラウザ環境に置かれ得る。
【００５４】
本発明の他の局面は、適応ルーティングモジュール２１０は車両用のナビゲーションシステム１００中に設置され得るので、ユーザーはさらに目的地までの経路走行中に修正入力を許容され得る。このようにして、ユーザーは目的地までの走行中に、ユーザーは、様々な種類の環境に基づく経路を修正し得る。一定の例示環境とは、交通状況、工事状況、天気状況などに関し得る。
【００５５】
図６において、ナビゲーションシステム１００が既定の目的地までの経路を計算するために使用され得る方法を示す例示的なフローチャートが記載される。ブロック６００においては、ユーザーまたはドライバーが、出発地点および目的地を入力し得る。ユーザーインターフェースモジュール２０６、ディスプレイ１０４およびユーザー入力装置１２２は、これらの値を入力するために使用され得る。出発地点は、車両用のナビゲーションシステム１０４がインストールされた現在の地理的位置の関数として既知であり得る。
【００５６】
いったん目的地が決定されると、目的地までの最適経路が、ブロック６０２においてルート計算モジュール２０４により計算され得る。最短または最速経路が即座に計算され得る。ブロック６０４においては、最適経路がユーザーに表示され得る。車両のドライバーまたはユーザーは、ブロック６０６において既定の目的地までのドライバーの優先を入力するオプションを示され得る。これらのドライバーの優先は、ユーザーが、ユーザーに示される道路ネットワーク地図３００のあるノード３０２ａから３０２ｋまたはセグメント３０４ａから３０４ｔを開閉することを可能にする。さらに、ユーザーは、様々なタイプの車両の特徴に基づくユーザー優先を入力し得る。
【００５７】
ユーザーがユーザーの優先に基づく適応経路を計算したい場合、ユーザーは、ブロック６０８においてこれらのユーザー優先を入力する。ユーザーは、一定のユーザー属性および目的地までの経路制限および車両制限を入力するのと同様に、ノード３０２ａから３０２ｋまたはセグメント３０４ａから３０４ｔを開閉することによって、これらの優先を入力し得る。工程６１０においては、適応ルーティングモジュール２１０は、ユーザー入力をルート計算モジュール２０４に提供し得、ルート計算モジュール２０４はその後、ユーザー入力および優先の関数として新たな最適経路を計算する。適応ルーティングモジュール２１０はさらに、新たな最適経路を計算可能であり得る。新たな最適経路は、ブロック６１２においてナビゲーションサーバー１０２のディスプレイ１２０上に生成および表示され得る。新たな最適経路が受け入れられる場合、ブロック６１４において、新たな最適経路が、車両用のナビゲーションシステム１０４に伝達され得る。ユーザーはさらに、車両用ナビゲーションシステム１０４を使用して経路を修正することが許容される。
【００５８】
本発明の他の局面は、ナビゲーションサーバー１０２で目的地までの規定経路を演算する工程を有する。若しくは、車両用ナビゲーションシステム１０４は、目的地までの経路を決定する。このようにして、時間を節約するために、および車両用ナビゲーションシステム１０４に伝送される必要があるデータ量を小さくするために、ナビゲーションサーバー１０２は、適応経路を計算するために、適応ルーティングモジュール２１０を使用し得る。ナビゲーションサーバー１０２はその後、元の経路および適応経路の差を決定し得る。元の経路および適応経路の差は、車両用のナビゲーションシステム１０４に伝送され得る。車両用のナビゲーションシステム１０４は、適応経路を決定するためにこの差を使用し得る。それ故、適応ルーティングモジュール２１０により規定経路に対する単なる変化は、車両用のナビゲーションシステム１０４に伝送され得、車両用のナビゲーションシステム１０４は、ナビゲーションサーバー１０２から車両用ナビゲーションシステム１０４に伝送される必要があるデータ総量を小さくすることにより、時間およびコストを節約する。
【００５９】
本発明の様々な実施形態が記述されたが、さらに多くの実施形態および実施が本発明の範囲内で可能であることは当業者には明らかである。したがって、本発明は、添付された特許請求の範囲およびこの均等物に制限されない。
【図１】
2010210632.tif 000003
【図２】
2010210632.tif 000004
【図３】
2010210632.tif 000005
【図４】
2010210632.tif 000006
【図５】
2010210632.tif 000007
【図６】
2010210632.tif 000008