JP5948313B2 - 経路の湾曲度を決定する車両ナビゲーションシステムおよび方法 - Google Patents

Description

本発明は、ナビゲーションシステムに関し、より具体的には車両内のナビゲーションシステムに関する。

車両の使用者、すなわち運転者が自分の知らない経路を走る際に正しい道順を示すのに役立つナビゲーション指示をその運転者に与えるものとして、ナビゲーションシステムの利用が増加しつつある。一般に、ナビゲーションシステムは測位装置を含み、一般的には全地球測位システム（ＧＰＳ）などの測位システムに基づいてデジタル地図表現に関する車両の位置を決定する。また、ナビゲーションシステムは、一般的にはナビゲーション情報およびナビゲーション指示を生成するための処理システムおよび適切なハードウェア／ソフトウェアも含み、車両位置および使用者選択のナビゲーション経路などのような使用者入力情報を用いて、そのナビゲーション情報およびナビゲーション指示が運転者に伝達される。

ナビゲーション指示は、起点位置から目的地までの経路として運転者に提示される。ナビゲーションシステムは地点間の地理に関する情報を使用するように進化してきており、現在では任意の２地点間で取ってもよい経路の選択肢を運転者に提供できるようになっている。たとえば、ナビゲーションシステムは、交通メッセージチャネル（ＴＭＣ）から取得される場合がある交通情報データを使用してもよい。このＴＭＣは一般に利用可能なデジタル無線データサービスであり、適切な受信用装置に交通状況に関する情報をブロードキャストするために使用される。ナビゲーションシステムは、その交通情報を使用して、好ましくない交通状況を回避する代替経路を運転者に指示してもよい。

ナビゲーションシステムは、運転者にとって興味がありそうな特徴を含む代替経路を使用者に提示してもよい。たとえば、景色が良い地点、またはレストラン、ガソリンスタンド、ＡＴＭ機などの商業施設、もしくは運転者の興味を引くかもしれないその他各種施設を地図データベース上に提示してもよい。本ナビゲーションシステムは、この地図データベース上に提供された情報を使用し、運転者の選好に基づいて、運転者の興味に合った地点を含む代替経路を示すことができる。

地点間の設定可能経路には、運転者の興味の対象であって、地図データベースに収められていないかもしれない特性または特徴を含んでもよい。たとえば、スポーツカーの運転者は、目的地までの経路にカーブ、起伏など、スポーツカーでの運転を楽しくまたは爽快にする特徴が含まれる場合、より長い経路を好む場合がある。カーブまたは起伏の多さなどの道路の特徴は地図データベースに含まれていない。それらの主観的特徴は、運転する車両の種類または運転者の個人的な選好によって変化する場合がある。したがって、「スポーティ度」に基づく経路はナビゲーションシステムによって識別されない。

経路の「スポーティ度」に基づいて目的地までの任意選択の経路を提示するためのナビゲーションシステムに対するニーズが存在する。

上記を踏まえ、車両内のナビゲーションシステムを動作させる方法が提供される。例示の方法において、本ナビゲーションシステムは、開始位置と終了位置の間の経路に関する位置データを取得する。この位置データは、湾曲道路部分の屈曲点を識別することによって分析される。屈曲点間の道路部分として少なくとも１つの湾曲区間が識別される。少なくとも１つの湾曲区間の屈曲点間で直線距離Ｌ_{ｌｉｎｅａｒ}が計測される。その屈曲点間の直線と湾曲区間上の任意の点との、その屈曲点間の直線に対する垂線に沿った最大距離を識別することによって、湾曲の深さＨが計測される。湾曲区間の湾曲度＝Ｈ／Ｌ_{ｌｉｎｅａｒ}が計算され、経路の湾曲の尺度を決定するために使用される。

別の例において、車両ナビゲーションシステムは、経路を分析して経路の湾曲の尺度を決定するように構成された湾曲経路アナライザを備える。具体的には、経路の湾曲部分における屈曲点を識別して、屈曲点の各ペア間の湾曲区間に関する湾曲の深さを計測し、その湾曲の深さを用いることによって湾曲の尺度が決定される。

以下の図面および詳細な説明について検討すれば、当業者にとって本発明のその他の機器、装置、システム、方法、特徴および利点は明らかであり、あるいは明らかになるはずである。かかるすべての追加的なシステム、方法、特徴および利点は本明細書の説明に含まれ、本発明の範囲内であり、かつ添付の請求項によって保護されることが意図されている。

後述する本発明の実施例は、以下の図面を参照することによってより的確に理解される場合がある。図中の構成要素は必ずしも実際の縮尺に従っておらず、その代わりに本発明の原理を図示することに重点を置いている。各図面において、類似の参照番号は、異なる図を通して対応部分を示している。
例えば、本願発明は以下の項目を提供する。
（項目１）
ナビゲーションシステムでの動作のために構成された湾曲道路部分を有する湾曲の尺度を決定する方法であって、
地図データベースから取り出された地図データから前記湾曲道路部分に関する位置データを決定することと、
前記湾曲道路部分の前記位置データから屈曲点を識別することと、
前記屈曲点間の道路部分として少なくとも１つの湾曲区間を識別することと、
前記少なくとも１つの湾曲区間の前記屈曲点間の直線距離Ｌｌｉｎｅａｒを計測することと、
前記屈曲点間の直線と前記湾曲区間上の任意の点との間の、前記屈曲点間の前記直線に対する垂線に沿った最大距離を識別することによって、湾曲の深さＨを計測することと、
湾曲区間の湾曲度＝Ｈ／Ｌｌｉｎｅａｒを計算することと、
前記湾曲区間の湾曲度を使用して、経路に関する前記湾曲の尺度を決定することとを含む、方法。
（項目２）
前記湾曲道路部分は複数の湾曲区間を含み、
前記湾曲道路部分における残りの各湾曲区間について、前記直線距離Ｌｌｉｎｅａｒおよび前記湾曲の深さＨを計測することと、
前記湾曲道路部分における残りの各湾曲区間について、前記湾曲区間の湾曲度=Ｈ／Ｌｌｉｎｅａｒを計算することと、
前記湾曲道路部分の各湾曲区間について、前記湾曲区間の湾曲度を使用して前記湾曲道路部分に関する前記湾曲の尺度を決定することとをさらに含む、項目１に記載の方法。
（項目３）
前記湾曲区間の湾曲度を次式
Ｘ％=Ｈ／Ｌｌｉｎｅａｒ×１００％
で表すことをさらに含む、項目２に記載の方法。
（項目４）
前記屈曲点を識別した後、連続する屈曲点の各対の間の道路部分の数を加算することによって湾曲区間の数を決定することと、
前記湾曲区間の数を使用して前記湾曲道路部分に関する前記湾曲の尺度を決定することとをさらに含む、項目１に記載の方法。
（項目５）
前記湾曲道路部分に関する前記位置データを決定する前記ステップの後、所定の基準を用いて選択された地点間の位置を除去することにより、前記位置データのデータ量を減少させることをさらに含む、項目１に記載の方法。
（項目６）
ナビゲーションシステムでの動作のために、経路のスポーティさの尺度を決定する方法であって、
地図データベースから取り出された地図データから前記経路の湾曲道路部分に関する位置データを決定することと、
前記湾曲道路部分の前記位置データから屈曲点を識別することと、
前記屈曲点間の道路部分として複数の湾曲区間を識別することと、
前記複数の湾曲区間の前記屈曲点間の直線距離Ｌｌｉｎｅａｒを計測することと、
各湾曲区間について、前記屈曲点間の直線と前記湾曲区間上の任意の点との間の、前記屈曲点間の前記直線に対する垂線に沿った最大距離を識別することによって、湾曲の深さＨを計測することと、
各湾曲区間について、湾曲区間の湾曲度＝Ｈ／Ｌｌｉｎｅａｒを計算することと、
前記湾曲区間の湾曲度が各湾曲区間について計算されたときに、前記複数の湾曲区間について前記湾曲区間の湾曲度を組み合わせ、前記経路の前記スポーティさの尺度を決定することとを含む、方法。
（項目７）
前記湾曲区間を組み合わせる前記ステップは、
前記湾曲区間の湾曲度を加算して、前記湾曲度の合計を決定することと、
前記湾曲度の前記合計を前記スポーティさの尺度として用いることとを含む、項目６に記載の方法。
（項目８）
各湾曲区間について湾曲の尺度を次式
湾曲の尺度=Ｘ％=Ｈ／Ｌｌｉｎｅａｒ×１００％
として計算することと、
すべての前記湾曲区間についてのＸ％の平均を前記スポーティさの尺度として用いることとをさらに含む、項目６に記載の方法。
（項目９）
前記湾曲区間を識別した後、連続する屈曲点の各対の間の道路部分の数を加算することによって湾曲区間の数を決定することと、
前記湾曲区間の数を使用して前記湾曲道路部分に関する前記スポーティさの尺度を決定することとをさらに含む、項目６に記載の方法。
（項目１０）
前記湾曲区間の数がスポーティな経路に関する湾曲区間の数の閾値と比較され、
前記湾曲区間の数が前記閾値以下の場合、前記経路はスポーティではないものと識別することを含む、項目９に記載の方法。
（項目１１）
前記湾曲道路部分に関する前記位置データを決定する前記ステップの後、所定の基準を用いて選択された地点間の位置を除去することにより、前記位置データのデータ量を減少させることをさらに含む、項目６に記載の方法。
（項目１２）
曲がりくねった部分を有する少なくとももう１つの経路を識別することと、
曲がりくねった部分を有する少なくとももう１つの経路の各々について、
地図データベースから取り出された地図データから前記経路の湾曲道路部分に関する位置データを決定するステップと、
前記湾曲道路部分の前記位置データから屈曲点を識別するステップと、
前記屈曲点間の道路部分として複数の湾曲区間を識別するステップと、
前記複数の湾曲区間の前記屈曲点間の直線距離Ｌｌｉｎｅａｒを計測するステップと、
各湾曲区間について、前記屈曲点間の直線と前記湾曲区間上の任意の点との間の、前記屈曲点間の前記直線に対する垂線に沿った最大距離を識別することによって、湾曲の深さＨを計測するステップと、
各湾曲区間について、湾曲区間の湾曲度＝Ｈ／Ｌｌｉｎｅａｒを計算するステップと、
前記湾曲区間の湾曲度が各湾曲区間について計算されたときに、前記複数の湾曲区間について前記湾曲区間の湾曲度を組み合わせ、前記経路の前記スポーティさの尺度を決定するステップとを実行することと、
曲がりくねった代替経路および対応するスポーティさの尺度を運転者に提示することとをさらに含む、項目６に記載の方法。
（項目１３）
ナビゲーションシステムであって、
処理ユニットと、
入力装置と、
表示装置と、
位置データを含む地図データベースと、
第一の位置と第二の位置との間の経路を決定するように構成され、かつ運転者に少なくとも１つの経路を提供するように構成された経路ジェネレータと、
前記経路の湾曲区間における屈曲点を識別し、屈曲点の各対間の湾曲区間に関する湾曲の深さを計測するとともに、前記湾曲の深さを用いて湾曲の尺度を決定することにより、前記経路を分析して前記経路に関する前記湾曲の尺度を決定するように構成された湾曲経路アナライザとを備える、ナビゲーションシステム。
（項目１４）
前記湾曲経路アナライザは、前記地図データベースから取り出された地図データから前記経路に関する位置データを決定するように構成されている、項目１３に記載のナビゲーションシステム。
（項目１５）
前記湾曲経路アナライザは、
前記湾曲区間のうちの１つの前記屈曲点間の直線距離Ｌｌｉｎｅａｒを計測することと、
前記屈曲点間の直線と前記湾曲区間上の任意の点との間の、前記屈曲点間の前記直線に対する垂線に沿った最大距離Ｈを識別することによって、前記湾曲の深さを決定するように構成されている、項目１３に記載のナビゲーションシステム。
（項目１６）
前記湾曲経路アナライザは、
湾曲区間の湾曲度＝Ｈ／Ｌｌｉｎｅａｒを計算することと、
各湾曲区間に関する前記湾曲区間の湾曲度を使用して前記経路に関する前記湾曲の尺度を決定することとにより、前記経路に関する前記湾曲の尺度を決定するように構成されている、項目１５に記載のナビゲーションシステム。
（項目１７）
前記湾曲経路アナライザは、前記経路の前記湾曲部分におけるすべての前記湾曲区間について前記湾曲区間の湾曲度を加算することにより、前記経路に関する前記湾曲の尺度を決定するように構成されている、項目１６に記載のナビゲーションシステム。
（項目１８）
前記湾曲経路アナライザは、前記経路の前記湾曲部分におけるすべての前記湾曲区間について前記湾曲区間の湾曲度を平均することにより、前記経路に関する前記湾曲の尺度を決定するように構成されている、項目１６に記載のナビゲーションシステム。
（項目１９）
前記湾曲経路アナライザは、前記湾曲区間の湾曲度の前記平均を決定する前に、前記湾曲区間の湾曲度を次式
Ｘ％=Ｈ／Ｌｌｉｎｅａｒ×１００％
で表すように構成されている、項目１８に記載のナビゲーションシステム。
（項目２０）
前記湾曲経路アナライザは、
屈曲点の対の間の道路部分をカウントすることにより、湾曲区間の数を決定し、
前記湾曲区間の数をスポーティな経路に関する最小閾値と比較し、
前記湾曲区間の数が前記最小閾値より大きい場合、前記湾曲の深さおよび前記経路に関する前記湾曲の尺度を引き続き決定するように構成されている、項目１３に記載のナビゲーションシステム。

例示の車両ナビゲーションシステムのブロック図である。 出発位置と目的位置とを結ぶ道路を有するエリアの地図の例である。 図２の地図においてナビゲーションシステムが識別した２つの代替経路の例を示す図である。 湾曲した道路を有する図３の一方の経路の部分を示す図である。 図４の経路の部分における湾曲区間に対応する地図データからとられた計測例を示す図である。 湾曲度が若干大きい別の湾曲区間に関する図５に示す計測例を示す図である。 湾曲度が若干大きい別の湾曲区間に関する図５に示す計測例を示す図である。 湾曲度が若干大きい別の湾曲区間に関する図５に示す計測例を示す図である。 湾曲度が若干大きい別の湾曲区間に関する図５に示す計測例を示す図である。 湾曲度が若干大きい別の湾曲区間に関する図５に示す計測例を示す図である。 湾曲度が若干大きい別の湾曲区間に関する図５に示す計測例を示す図である。 湾曲度が若干大きい別の湾曲区間に関する図５に示す計測例を示す図である。 湾曲度が若干大きい別の湾曲区間に関する図５に示す計測例を示す図である。 図５〜図１３の湾曲区間に従ってとられた計測例に基づく湾曲の長さ対湾曲の深さのグラフである。 湾曲度に基づいて代替経路を決定する例示の方法のフローチャートである。 カーブがある経路の湾曲度を決定する例示の方法のフローチャートである。

図１は、例示車両ナビゲーションシステム１００のブロック図である。本ナビゲーションシステム１００は衛星に基づく測位装置１０２を含み、これによりデジタル地図表現におけるナビゲーションシステム１００の設置車両の位置が決定される。実施例において、測位装置１０２は、ナビゲーション衛星から測位信号を受信するためのＧＰＳ受信器または同等の衛星測位システム受信器を含んでもよい。デジタル地図表現は地図データベース１３２に格納してもよく、このデータベースは、たとえば、ハードディスク装置、ＣＤ-ＲＯＭ装置、ＤＶＤ装置、ＲＯＭメモリ装置、または任意の適切な記憶装置を含んでもよい。さらに、柔軟な方法で処理情報を保存するとともに電源遮断時にも保存された情報が保持されるように、フラッシュメモリなどの書換可能な不揮発性メモリを提供してもよい。地図データベース１３２は、地図データベースインタフェース１３０を介してアクセスされてもよく、地図データベースインタフェース１３０は、車両から遠隔位置にある中央の地図データベース１３２への無線通信リンクを含むサーバー−クライアントまたはリンク接続であってもよい。また、地図データベースインタフェース１３０は、車両内の記憶装置に対するバス、配線またはその他のハードウェア接続であってもよい。

図１のナビゲーションシステム１００は、測位装置１０２を使用して取得した位置データに基づいてナビゲーション情報を生成する。このナビゲーション情報はナビゲーション指示を含んでもよく、たとえば、事前選択されたナビゲーション経路に従って車両を運転するためには、どの行動をとるべきかの表示を含んでもよい。たとえば、ナビゲーションシステム１００は、「左折してください」、「右折してください」、「道なりに進んでください」などのメッセージを表示または音声案内することができる。ナビゲーション情報に、たとえば、異常な道路状況、速度制限またはその他の条件に関するものなど、ナビゲーション経路に関係した警告を含めてもよい。ナビゲーションシステム１００は、車両使用者にナビゲーション情報を提示または音声案内するための出力装置を備えることもできる。出力装置は、スピーカー装置１２０および／または光学表示装置１２２を使用してもよい。スピーカー装置１２０は、ナビゲーションシステム１００の専用コンポーネントとすることができる。スピーカー装置１２０は、また、カーラジオ、ＣＤプレイヤー、ＭＰ３プレイヤー、テーププレイヤー、またはそれらの装置の組み合わせを含む、車両エンタテインメントシステムのコンポーネントであってもよい。ナビゲーションシステム１００がスピーカー装置１２０を車両エンタテインメントシステムと共用とする場合、ナビゲーションシステム１００は、ナビゲーション情報に対応する出力信号を車両エンタテインメント信号に送信できるようにするためのインタフェースを含む。これは車両内のデジタルデータバスを介して実現されてもよい。

たとえば、光学表示装置１２２は液晶ディスプレイ、薄膜トランジスタディスプレイまたは陰極線管ディスプレイなどのフルグラフィックディスプレイであってもよい。光学表示装置１２２は、また、光学情報が車両のフロントガラスに投射されるヘッドアップディスプレイなどの投射型ディスプレイであってもよい。光学表示装置１２２を入力装置と組み合わせてもよい。たとえば、光学表示装置１２２はタッチスクリーン装置として構成されてもよい。光学表示装置１２２はナビゲーションシステムの専用コンポーネントであってもよく、または、たとえばマルチメディアシステムなどの他の車両システムと共用であってもよい。

ナビゲーションシステム１００は、ナビゲーション情報を生成するための処理ユニット１０４を含む。処理ユニット１０４は、位置データ信号を受け取り、スピーカー装置１２０に音響出力データ信号を与え、光学表示装置１２２に光学出力データ信号を与えるように、測位装置１０２に結合されてもよい。また、処理ユニット１０４を地図データベースインタフェース１３０に結合し、デジタル地図データを受け取るとともに地図データベース１３２との間で処理データ信号を送受信してもよい。処理ユニット１０４は、位置データ信号を介して受け取った位置データおよび地図データベースインタフェース１３０から受け取ったデジタル地図データを評価して、車両使用者に対して出力するためのナビゲーション情報を生成する。その出力ナビゲーション情報は、対応する音響出力信号および／または光学出力信号であってよい。

処理ユニット１０４を入力装置１３６に結合して、処理ユニット１０４の各種機能を通して車両使用者に制御を提供してもよい。入力装置１３2は、適切に設計されたスイッチおよび／またはキーボードを備えてもよい。入力装置１３2を使用して、ナビゲーションシステムの作動または停止、ナビゲーション経路の選択、各種表示モードの選択を行ってもよい。それらのモードは、たとえば、ナビゲーション情報のみの音響出力を提供するモード、ナビゲーション情報のみの光学出力モード、ナビゲーション情報の音響出力と光学出力の両方を提供するモード、またはその他の適切なモードを含んでもよい。

図１の処理ユニット１０４は、経路ジェネレータ１０６および経路アナライザ１０８を含む。経路ジェネレータ１０６は、出発位置と目的位置の間で運転者がとるべき少なくとも１つの経路を決定する。経路ジェネレータ１０６は、地図データベース１３２から取得した地図データおよび測位装置１０２から取得した車両位置情報を使用して、経路を生成する。経路ジェネレータ１０６は、入力装置１３2を介して運転者から与えられた入力情報を受け取ってもよい。経路ジェネレータ１０６は、たとえば、経路を提示するための動作方法を決定する多数のモードの中の任意のモードで動作してもよい。処理ユニット１０４は、経路ジェネレータ１０６の動作モードを決定する情報入力の選択肢を運転者に提供してもよい。また、処理ユニット１０４は、他のソースによって利用可能であってもよい情報を使用してもよい。たとえば、モデル、ＶIＮ（車体番号）、仕様、または有用であるかもしれない任意の情報などのような、車両に関する情報を保存するように処理ユニット１０４をプログラムしてもよい。それらの情報は、製造過程または車両へのナビゲーションシステム１００の設置過程で提供される。それらの情報を設置時にナビゲーションシステム１００のメモリ内に符号化されてもよく、あるいはナビゲーションシステム１００が実行する初期化手順によってナビゲーションシステム１００の外部ソースから読み込まれてもよい。

経路ジェネレータ１０６は、さまざまな基準に基づいて経路を生成してもよい。たとえば、経路ジェネレータ１０６は、出発位置と目的位置との間の最短距離、出発位置と目的位置との間の最短時間、最小停止回数（停止標識および／または停止信号による）、または地図データベースの内容により補助される任意の他の基準に基づいて経路を生成してもよい。また、経路ジェネレータ１０６は、任意選択で交通監視システムにリンクし、出発位置と目的位置との間の可能性のある代替経路に沿った交通状況を受信してもよい。経路ジェネレータ１０６は、もっとも効率的な経路の決定に交通情報を組み込んでもよい。

図１の処理ユニット１０４内の経路アナライザ１０８は、経路ジェネレータ１０６によって決定された経路を分析して、その経路に関する地図データベース１３２に含まれない特徴を決定する。たとえば、経路アナライザ１０８は、その経路にカーブがあるか判断し、その経路の湾曲の尺度を判定してもよい。経路アナライザ１０８は、当該経路のエリアの地形を分析して、標高変化を決定してもよい。経路アナライザ１０８は、出発位置と目的位置との間の１つ以上の経路を分析し、爽快度で測定されてもよい、どの経路がスポーツカーの運転により多くの楽しみまたは爽快な乗車を与えるかという情報を運転者に知らせてもよい。また、経路アナライザ１０８は、ある経路が所望の爽快度をどの程度まで与えるかもしれないかを判定するために、湾曲の尺度を用いてもよい。

図２は、出発位置２０２と目的位置２５０とを結ぶ道路を有するエリアの地図２００の例である。地図２００の内容を説明するため、図２の左下隅に方位を示してある。運転者の出発位置２０２は、図１に示す測位装置１０２によって決定される車両の現在位置であってよい。運転者が車両の現在位置とは異なる出発位置２５０をプログラムしたいと考える場合には、出発位置２０２が運転者によって入力された位置であってもよい。図２の地図２００は、湾曲道路２２０の交差点に接近しつつある出発位置２０２、１番目の北西−南東（ＮＷＳＥ）斜行道路区間２０４、および１番目の北−南（ＮＳ）道路区間２１２を示す。２番目のＮＷＳＥ斜行道路区間２０６は、２番目のＮＳ道路区間２０８に達するまで、１番目のＮＷＳＥ斜行道路区間２０４から同一方向に延びる。１番目のＮＳ道路区間２１２は、１番目の東−西（ＥＷ）道路区間２１４まで延び、２１４は２番目のＥＷ道路区間２１６により東方に延びる。２番目のＥＷ道路区間２１６は、２番目のＮＳ道路区間２０８から延びる４番目のＮＳ道路区間２１０で終端となる。２番目のＮＳ道路区間２０８は、２番目のＥＷ道路区間２１６の東側終点から南方に延び、１番目の南西−北東（ＳＷＮＥ）道路区間２２６まで３番目のＮＳ道路区間２１０に沿う。そのＳＷＮＥ道路区間２２６は目的位置２５０で終端する。

湾曲道路２２０は、概して東方に向かって３番目のＮＷＳＥ道路区間２３０まで続く。３番目のＮＷＳＥ道路区間２３０は、２番目のＳＷＮＥ道路区間２３２まで続く。２番目のＳＷＮＥ道路区間２３２は、目的位置２５０に向かって延びる。

図示を目的として、経路ジェネレータ１０６は、次の２つの基準に基づいて経路を生成するようにプログラムまたは構成されてもよい。

１．出発位置と目的位置との間の最短距離
２．最大の爽快度
図３は、図２の地図においてナビゲーションシステムが識別した２つの代替経路の例を示す。高爽快経路３０２を短い破線で示し、最短距離経路３０４を１点鎖線で示してある。高爽快経路３０２は、湾曲道路２２０および３番目のＮＷＳＥ区間２３０とともに２番目のＳＷＮＥ道路区間２３２を含む。最短距離経路３０４は、１番目のＮＷＳＥ斜行道路区間２０４、２番目のＮＷＳＥ道路区間２０６、２番目のＮＳ道路区間２０８、３番目のＮＳ道路区間２１０、および１番目のＳＷＮＥ道路区間２１８を含む。当業者は理解するであろうように、他の基準による経路が決定され、選択可能な代替経路として使用者に提供されてもよい。さらに、図２では、１本の湾曲道路２２０を代替経路として示している。他の条件においては、２つ以上の代替的な湾曲道路が運転者に利用可能である場合がある。使用者は、各代替経路に与えられた爽快度に基づいて代替経路を選択してもよい。図４〜図１４は、爽快度の決定方法の例を示す。当業者は理解するであろうように、以下の説明は制限的ではなく、また、他の実施形態を用いることもできる。

図４は、図３の高爽快経路３０２における湾曲道路を有する部分を示す。この図４の高爽快経路３０２の湾曲道路部分は、湾曲道路開始位置４５０と湾曲道路終了位置４８０との間の地図上の湾曲道路を画定する一連の位置として、図１の経路アナライザ１０８によって処理される。湾曲道路開始位置４５０および終了位置４８０は、湾曲道路を出て直線道路区間に続く湾曲道路上の位置であってもよい。この一連の位置を処理のための適切なデータ構造でグループ分けしてもよい。道路の湾曲形状が変形することなく分析されるデータ量を減少するためにデータ減少アルゴリズムを使用してもよい。

図４の湾曲道路は、一連の屈曲点４５２、４５４、４５６、４５８、４６０、４６２、４６４、４６６、４６８、４７０および４７２を識別することにより、湾曲区間４０２、４０４、４０６、４０８、４１０、４１２、４１４、４１６、４２０、４２２および４２４に分割される。１番目の湾曲区間４０２は、高爽快経路３０２の湾曲部分における１番目の屈曲点４５０と次の屈曲点４５２との間のすべての位置を含む。最後の湾曲区間４２４は、最後の屈曲点４７２と湾曲道路終了位置４８０との間のすべての位置を含む。１番目の湾曲区間４０２と最後の湾曲区間４２４との間の各湾曲区間４０４、４０６、４０８、４１０、４１２、４１４、４１６、４２０および４２２は、連続する屈曲点間のすべての位置を含む。

屈曲点４５２、４５４、４５６、４５８、４６０、４６２、４６４、４６６、４６８、４７０および４７２は、１つのカーブが終わって次のカーブが始まる点である。たとえば、湾曲道路がグラフ上の曲線としてプロットされてもよい場合、そのグラフ上の曲線の二次導関数の符号が変化する点が屈曲点になる。この説明のために、湾曲道路開始位置４５０は、直線道路部分が終わって湾曲区間が始まる点であるので、屈曲点であることになることが理解される。同様に、湾曲道路終了位置４８０は湾曲区間が終わって直線道路部分が始まる点であるので、したがって屈曲点であることが理解される。

湾曲区間４０２、４０４、４０６、４０８、４１０、４１２、４１４、４１６、４２０、４２２および４２４を処理して、その湾曲道路によって提供される爽快さの尺度を決定してもよい。爽快さの尺度で考慮の対象になりえる１つの要因として、その湾曲道路の湾曲区間４０２、４０４、４０６、４０８、４１０、４１２、４１４、４１６、４２０、４２２および４２４の数が含まれる。１つの例において、湾曲区間４０２、４０４、４０６、４０８、４１０、４１２、４１４、４１６、４２０、４２２および４２４の最小閾値の数を規定してもよく、その湾曲区間のさらなる分析を実行すべきか判断するためにそれを使用してもよい。別の例では、たとえば、図５〜図１３に示した例を用いて、各湾曲区間の湾曲の尺度について分析してもよい。湾曲道路の湾曲区間に関する湾曲の尺度を合計することにより、湾曲の合計尺度が得られてもよい。湾曲道路の湾曲区間に関する湾曲の尺度を平均することにより、爽快の全体の尺度が得られてもよい。図１のナビゲーションシステム１００内の経路ジェネレータ１０６が、湾曲区間を有する２つ以上の代替経路が存在すると判断した場合、それらの代替経路に関する爽快の合計尺度は互いに比較されて、経路がランク付けされてもよい。次に、それらのランク付けされた経路は、選択肢として使用者に表示されてもよく、あるいは最高ランクの経路が自動的に選択されるモードで動作するようにナビゲーションシステム１００はプログラムされてもよい。

図５〜図１３は、湾曲区間の湾曲度を判定するための例示の方法を示す。図５は、図４に示される経路の部分における湾曲道路開始位置４５０と１番目の屈曲点４５２との間の１番目の湾曲区間４０２に対応する地図データからとられてもよい１組の計測値５０２を示す。湾曲区間４０２の位置データから、以下の計測値が得られてもよい。
１．Ｌ_{ｃｕｒｖｅ}＝湾曲区間４０２のカーブに沿った道路の長さ
２．Ｌ_{ｌｉｎｅａｒ}＝湾曲道路開始位置４５０と１番目の屈曲点４５２との間の直線に沿った長さ
３．Ｈ＝湾曲道路開始位置４５０と１番目の屈曲点４５２との間の直線から湾曲区間４０２までのこの直線に直交する線に沿った最大距離。
４．Ｘ％=Ｈ／Ｌ_{ｌｉｎｅａｒ}×１００％
図５〜図１３では、湾曲区間４０２のほぼ中間点でＨの計測値を求めている。しかし、実際の道路の曲線は、湾曲区間の他の位置でＨの計測値が得られることもある。

経路アナライザ１０８は、湾曲経路における各湾曲区間を分析し、各分析の結果を使用して爽快さの尺度を求めることができる。Ｌ_{ｌｉｎｅａｒ}の値と関連してＨの値が増加すると、湾曲区間はよりより曲がりくねる。この関係を用いて経路の湾曲の尺度を確立することができる。

各湾曲区間の尺度はＸ％として決定されてもよい。そのＸ％の値を用いて湾曲度を与えてもよい。湾曲区間の湾曲度を合計することにより、爽快さの尺度を決定してもよい。別の例では、比率を計算することなく、すべての湾曲区間のＨ／Ｌ_{ｌｉｎｅａｒ}の値を合計し、経路全体の爽快さの尺度を決定してもよい。

図６は、図５の湾曲区間４０２よりも若干カーブが大きい別の湾曲区間６０４の計測値を示すグラフ６０２である。図６に示すように、計測値ＨはＬ_{ｌｉｎｅａｒ}の１０％である。計測値ＨおよびＬ_{ｌｉｎｅａｒ}は、地図データの縮尺表現から、または地図上の位置間の実際距離に基づいてもよい。ただし、図５〜図１３は、一定の縮尺で描かれた地図を反映することを意図せず、むしろ湾曲区間がより曲がりくねるのにともなう計測値の違いを示すことを意図したものであることが留意される。図７は、図６の湾曲区間６０４よりも若干より曲がりくねっている別の湾曲区間７０４の計測値を示すグラフ７０２である。図７の湾曲区間７０４は、Ｈ=Ｌ_{ｌｉｎｅａｒ}の１５％となって湾曲度が増大したことを示している。図８は、図７の湾曲区間７０４よりも若干より曲がりくねった別の湾曲区間８０４の計測値を示すグラフ８０２である。図８の湾曲区間８０４は、Ｈ=Ｌ_{ｌｉｎｅａｒ}の２０％となって湾曲度が増大したことを示している。図９は、図８の湾曲区間８０４よりも若干より曲がりくねった別の湾曲区間９０４の計測値を示すグラフ９０２である。図９の湾曲区間９０４は、Ｈ=Ｌ_{ｌｉｎｅａｒ}の２５％となって湾曲度が増大したことを示している。図１０は、図９の湾曲区間９０４よりも若干より曲がりくねった別の湾曲区間１００４の計測値を示すグラフ１００２である。図１０の湾曲区間１００４は、Ｈ=Ｌ_{ｌｉｎｅａｒ}の３０％となって湾曲度が増大したことを示している。図１１は、図１０の湾曲区間１００４よりも若干より曲がりくねった別の湾曲区間１１０４の計測値を示すグラフ１１０２である。図１１の湾曲区間１１０４は、Ｈ=Ｌ_{ｌｉｎｅａｒ}の５０％となって湾曲度が増大したことを示している。図１２は、図１１の湾曲区間１１０４よりも若干より曲がりくねった別の湾曲区間１２０４の計測値を示すグラフ１２０２である。図１２の湾曲区間１２０４は、Ｈ=Ｌ_{ｌｉｎｅａｒ}の７５％となって湾曲度が増大したことを示している。図１３は、図１２の湾曲区間１２０４よりも若干より曲がりくねった別の湾曲区間１３０４の計測値を示すグラフ１３０２である。図１３の湾曲区間１３０４は、Ｈ=Ｌ_{ｌｉｎｅａｒ}の１００％となって湾曲度が増大したことを示している。

図１４は、図５〜図１３の湾曲区間から得られた計測値の例に基づくカーブ長Ｌ_{ｃｕｒｖｅ}対湾曲の深さＨのグラフである。図１４のグラフを用いて、所与の湾曲区間に関する湾曲度の最小有意レベルを反映したＨの閾値を決定してもよい。Ｈの閾値は、車両モデルなどの各種要因、使用者入力またはその他の適切な要因に依存する場合がある。１つの例において、カーブが直線になり始める位置でのＨの値に閾値を設定してもよい。図１４において、その値はおよそＨ=２５である。図１４のグラフは、湾曲度を分析する方法の一例を示す。別の例では、Ｈに対してＬ_{ｌｉｎｅａｒ}値がプロットされてもよい。

図１５は、湾曲度に基づいて代替経路を決定する例示の方法のフローチャートである。この図１５に示す例示の方法は、選択された出発位置と目的位置との間の経路を決定するプロセス内の経路分析の間に実施されてもよい。例示の方法は、経路決定の間の任意の時点で実行されてもよい。

図１５のステップ１５０２において、スポーツドライブモードを起動して爽快度の計算を実行可能にしてもよい。このモードは、入力装置１３６（図１）を介して、手動で開始してもよい。このモードは、経路生成の過程でカーブの多い経路が見出された場合に使用者に選択を求める「ポップアップ」選択肢であってもよい。

ステップ１５０４において、出発位置と目的位置とが識別される。経路生成により、出発位置と目的位置との間の可能な経路が決定される。ステップ１５０６において、少なくとも１つの湾曲区間を有する経路が識別される。ステップ１５０８では、爽快とみなされる十分な数の湾曲区間を有する湾曲区間のみになるように、潜在的なリストを最小化するために、湾曲区間の数の閾値が使用されてもよい。ステップ１５１０において、各経路について湾曲度が決定される。この湾曲度は、先に図５〜図１３を参照して説明した計測値の例を用いて決定されてもよい。例示の方法については図１６を参照して後述する。ステップ１５１２において、閾値の数の湾曲区間を有する曲がりくねった経路が湾曲度によってランク付けされる。ステップ１５１４では、使用者に対して曲がりくねった経路の選択肢が表示される。使用者に対して、曲がりくねった経路を選択するか、あるいは別のまたはデフォルトの基準に合致する経路について操作を続行するように求められる場合がある。

図１６は、カーブがある経路の湾曲度を決定する例示の方法のフローチャートである。この例示の方法は、爽快な運転を提供する可能性に基づいて経路を選ぶ基準を提供するために使用することができる。ステップ１６０２において、湾曲部分を有する経路のリストまたは組から湾曲経路が選択される。先に図３を参照して説明したように、その湾曲経路は処理されてもよい。ステップ１６０４では、その湾曲経路に沿った屈曲点を決定するために、経路を分析される。続いて、その経路が連続的な屈曲点の間の一連の湾曲区間に分割される。ステップ１６０８において、湾曲区間の組から湾曲区間が選択される。ステップ１６１０において、その湾曲区間に関する湾曲度が決定される。たとえば、Ｈ（湾曲区間の深さ）およびＬ_{ｌｉｎｅａｒ}（屈曲点間の線長）を計測することによって湾曲度が決定されてもよい。カーブの長さＬ_{ｃｕｒｖｅ}も計測されてもよい。湾曲度はＨ／Ｌ_{ｌｉｎｅａｒ}という比率であってもよい。この湾曲度はＨ／Ｌ_{ｌｉｎｅａｒ}×１００％＝Ｘ％であってもよい。湾曲度に関するその他の尺度はＨ、Ｌ_{ｌｉｎｅａｒ}、およびＬ_{ｃｕｒｖｅ}の計測値を使用して決定されてもよい。例示を目的として、湾曲度をＨ／Ｌ_{ｌｉｎｅａｒ}の比率とする。ステップ１６１２に示すように、各湾曲区間に関する湾曲度を加算することにより、経路に関する経路湾曲度が保持されてもよい。決定ブロック１６１４では、湾曲区間リストをチェックし、そのリスト中の最後の湾曲区間が処理されたかどうかを判断する。もしＮＯならば、ステップ１６０８において次の湾曲区間がリストから選択される。もしＹＥＳならば、ステップ１６１６に示すように、処理結果の経路湾曲度がその処理済みの湾曲経路と関連付けられる、またはリンクされる。次に決定ブロック１６１８で経路リストをチェックし、その処理済みの経路が湾曲経路のリスト中の最後の経路であるかどうかを判断する。もしＹＥＳならば、経路のリストがそれに関連付けられた各経路の湾曲度とともに返され、方法は終了する。もしＮＯならば、ステップ１６０２において次の曲がりくねった経路がリストから選択される。

以上、ナビゲーションシステムによって決定される経路の曲がりくねりがどの程度かを判定する例示のシステムおよび方法について説明した。上記の例示のシステムおよび方法は、爽快な運転が提供されるかもしれない道路について運転者に情報を与えることを目的として説明されてきた。当然ながら、上記のシステムおよび方法は、道路のカーブに運転時の潜在的な危険性が存在する危険な道路状況に関する警告を与えるために使用されてもよい。かかる用途は、悪い気象条件の下で運転者が湾曲道路に接近している時に気象条件を用いてカスタマイズされた警告を与えるナビゲーションシステムによって用いられてもよい。上述のような例示のシステムおよび方法は特定の車両に対して、その仕様に従ってカスタマイズされてもよい。また、湾曲の尺度と合わせて爽快さの尺度を決定する際の要素として道路の標高変化を用いることも留意される。

当然ながら、また当業者によって理解されるように、図１〜図１６に関連して説明した１つ以上のプロセス、サブプロセス、またはプロセスステップは、ハードウェアおよび／またはソフトウェアによって実行されてもよい。当該プロセスをソフトウェアによって実行する場合、たとえば図１の模式図に示した１つ以上の機能コンポーネントまたはモジュールのような適切な電子処理コンポーネントまたはシステム内のソフトウェアメモリ（図示せず）にそのソフトウェアは常駐してもよい。このソフトウェアメモリ内のソフトウェアは、論理関数（すなわち、デジタル回路またはソースコードのようなデジタル形式あるいはアナログ回路またはアナログの電気、音声、映像信号などのアナログソースのようなアナログ形式で実装されてもよい「論理」）を実装するための実行可能命令の順序付きリストを含んでもよく、また、命令実行システム、機器、または装置（たとえばコンピュータ利用のシステムまたはプロセッサ内蔵システムのほか、命令実行システム、機器または装置から選択的に命令を取り出して実行してもよいその他のシステムを含む）による使用またはそれに関連した使用を目的として、任意のコンピュータ可読媒体で選択的に具現化されてもよい。本開示の文脈において、「コンピュータ可読媒体」は、命令実行システム、機器、または装置による使用またはそれに関連した使用を目的とするプログラムを内蔵、格納し、またはそのプログラムと通信することができる任意の手段である。このコンピュータ可読媒体は、選択的に、たとえば、電子、磁気、光学、電磁、赤外線、または半導体のシステム、機器、装置のであってもよいが、これに限定されない。コンピュータ可読媒体のより具体的な例であるが、非網羅的リストとして、携帯型コンピュータディスケット（磁気）、ＲＡＭ（電子）、読み出し専用メモリ「ＲＯＭ」（電子）、消去およびプログラム可能読み出し専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ)（電子）および携帯型コンパクトディスク読み出し専用メモリ「ＣＤＲＯＭ」（光学）を含むことになる。このコンピュータ可読媒体は、プログラムが印刷される紙その他の適切な媒体であってもよいことが留意される。たとえば紙その他の媒体の光学走査によって、そのプログラムを電子的に取り込み、その後コンパイルして解釈するか、または必要に応じ、他の方法で適切な手段で処理したあとでコンピュータメモリに格納することができるためである。

実施形態に関する上述の説明は、例示および説明を目的として示してきた。その内容は網羅的ではなく、かつ特許請求された発明を開示されたそのままの形態に限定するものではない。上述の説明を前提として修正および変更が可能であり、あるいは本発明を実施する過程で取り入れることができる。下記の請求項およびその均等物によって本発明の範囲が規定される。

Claims (17)

1. プロセッサおよび地図データベース（１３２）を備えるナビゲーションシステム（１００）での動作のために構成された湾曲道路部分を有する経路の湾曲の尺度を決定する方法であって、前記方法は、
   前記プロセッサにより、前記地図データベースから地図データを取り出し、前記プロセッサにより、前記地図データベースから取り出された前記地図データから前記湾曲道路部分（２２０）に関する位置データを決定することと、
   前記プロセッサにより、前記湾曲道路部分の前記位置データから屈曲点（４５２、４５４、４５６、４５８、４６０、４６２、４６４、４６６、４６８、４７０および４７２）を識別することと、
   前記プロセッサにより、前記屈曲点間の道路部分として少なくとも１つの湾曲区間（４０４）を識別することと、
   前記プロセッサにより、前記少なくとも１つの湾曲区間の各々について、前記屈曲点間の直線距離（Ｌ_{ｌｉｎｅａｒ}）を計測することと、
   前記プロセッサにより、前記少なくとも１つの湾曲区間の各々について、前記屈曲点間の直線と前記湾曲区間上の任意の点との間の、前記屈曲点間の直線に対する垂線に沿った最大距離を識別することによって、湾曲の深さ（Ｈ）を計測することと、
   前記プロセッサにより、前記少なくとも１つの湾曲区間の各々について、湾曲区間の湾曲度＝Ｈ／Ｌ_{ｌｉｎｅａｒ}を計算することと、
   前記プロセッサにより、前記少なくとも１つの湾曲区間の各々の前記湾曲区間の湾曲度を使用して、前記経路の前記湾曲の尺度を決定することとを含む、方法。
2. 前記プロセッサにより、前記湾曲区間の湾曲度を次式
   Ｘ％=Ｈ／Ｌ_{ｌｉｎｅａｒ}×１００％
   で表すことをさらに含む、請求項１に記載の方法。
3. 前記屈曲点を識別した後、前記プロセッサにより、連続する屈曲点の各対の間の道路部分の数を加算することによって湾曲区間の数を決定することと、
   前記プロセッサにより、前記湾曲区間の数を使用して前記湾曲道路部分が曲がりくねった経路である場合を決定することとをさらに含む、請求項１に記載の方法。
4. 前記湾曲道路部分に関する前記位置データを決定した後、前記プロセッサにより、所定の基準を用いて選択された地点間の位置を除去することにより、前記位置データのデータ量を減少させることをさらに含む、請求項１に記載の方法。
5. プロセッサおよび地図データベース（１３２）を備えるナビゲーションシステム（１００）での動作のために、経路に関するスポーティさの尺度を決定する方法であって、前記方法は、
   前記プロセッサにより、前記地図データベースから地図データを取り出し、前記プロセッサにより、前記地図データベースから取り出された前記地図データから前記経路の湾曲道路部分に関する位置データを決定することと、
   前記プロセッサにより、前記湾曲道路部分の前記位置データから屈曲点（４５２、４５４、４５６、４５８、４６０、４６２、４６４、４６６、４６８、４７０、４７２）を識別することと、
   前記プロセッサにより、前記屈曲点間の道路部分として複数の湾曲区間（４０２、４０４、４０６、４０８、４１０、４１２、４１４、４１６、４１８、４２０、４２２、４２４）を識別することと、
   前記プロセッサにより、前記複数の湾曲区間の前記屈曲点間の直線距離Ｌ_{ｌｉｎｅａｒ}を計測することと、
   前記プロセッサにより、各湾曲区間について、前記屈曲点間の直線と前記湾曲区間上の任意の点との間の、前記屈曲点間の直線に対する垂線に沿った最大距離を識別することによって、湾曲の深さ（Ｈ）を計測することと、
   前記プロセッサにより、各湾曲区間について、湾曲区間の湾曲度＝Ｈ／Ｌ_{ｌｉｎｅａｒ}を計算することと、
   前記湾曲区間の湾曲度が各湾曲区間について計算されたときに、前記プロセッサにより、前記複数の湾曲区間について前記湾曲区間の湾曲度を組み合わせ、前記経路の前記スポーティさの尺度を決定することとを含む、方法。
6. 前記湾曲区間を組み合わせることは、
   前記プロセッサにより、前記湾曲区間の湾曲度を加算して、前記湾曲度の合計を決定することと、
   前記プロセッサにより、前記湾曲度の前記合計を前記スポーティさの尺度として用いることとを含む、請求項５に記載の方法。
7. 前記プロセッサにより、各湾曲区間について湾曲度を次式
   湾曲度=Ｘ％=Ｈ／Ｌ_{ｌｉｎｅａｒ}×１００％
   として計算することと、
   前記プロセッサにより、すべての前記湾曲区間についてのＸ％の平均を前記スポーティさの尺度として用いることとをさらに含む、請求項５に記載の方法。
8. 前記湾曲区間を識別した後、前記プロセッサにより、連続する屈曲点の各対の間の道路部分の数を加算することによって湾曲区間の数を決定することと、
   前記プロセッサにより、前記湾曲区間の数を使用して前記湾曲道路部分がスポーティな経路である場合を決定することとをさらに含む、請求項５に記載の方法。
9. 前記湾曲区間の数がスポーティな経路に関する湾曲区間の数の閾値と比較され、前記方法は、
   前記プロセッサにより、前記湾曲区間の数が前記閾値以下の場合、前記経路はスポーティではないものと識別することを含む、請求項８に記載の方法。
10. 前記湾曲道路部分に関する前記位置データを決定した後、前記プロセッサにより、所定の基準を用いて選択された地点間の位置を除去することにより、前記位置データのデータ量を減少させることをさらに含む、請求項５に記載の方法。
11. 前記プロセッサにより、曲がりくねった部分を有する少なくとももう１つの経路を識別することと、
    前記曲がりくねった部分を有する前記少なくとももう１つの経路の各１つの経路について、
    前記プロセッサにより、前記地図データベースから取り出された地図データから前記１つの経路の湾曲道路部分に関する位置データを決定するステップと、
    前記プロセッサにより、前記湾曲道路部分の前記位置データから屈曲点を識別するステップと、
    前記プロセッサにより、前記屈曲点間の道路部分として複数の湾曲区間を識別するステップと、
    前記プロセッサにより、前記複数の湾曲区間の前記屈曲点間の直線距離Ｌ_{ｌｉｎｅａｒ}を計測するステップと、
    各湾曲区間について、前記プロセッサにより、前記屈曲点間の直線と前記湾曲区間上の任意の点との間の、前記屈曲点間の直線に対する垂線に沿った最大距離を識別することによって、湾曲の深さＨを計測するステップと、
    各湾曲区間について、前記プロセッサにより、湾曲区間の湾曲度＝Ｈ／Ｌ_{ｌｉｎｅａｒ}を計算するステップと、
    前記湾曲区間の湾曲度が各湾曲区間について計算されたときに、前記プロセッサにより、前記複数の湾曲区間について前記湾曲区間の湾曲度を組み合わせ、前記１つの経路の前記スポーティさの尺度を決定するステップと
    を実行することと、
    前記プロセッサにより、前記曲がりくねった部分を有する前記少なくとももう１つの経路および対応するスポーティさの尺度を運転者に提示することとをさらに含む、請求項５に記載の方法。
12. ナビゲーションシステム（１００）であって、
    処理ユニット（１０４）と、
    入力装置（１３６）と、
    表示装置（１２２）と、
    位置データを含む地図データベース（１３２）と、
    第一の位置と第二の位置との間の経路を決定するように構成され、かつ運転者に少なくとも１つの経路を提供するように構成された経路ジェネレータ（１０６）と、
    前記経路の湾曲区間における屈曲点（４５２、４５４、４５６、４５８、４６０、４６２、４６４、４６６、４６８、４７０、４７２）を識別し、屈曲点の各対間の湾曲区間（４０２、４０４、４０６、４０８、４１０、４１２、４１４、４１６、４１８、４２０、４２２、４２４）に関する湾曲の深さ（Ｈ）を計測するとともに、前記湾曲の深さを用いて湾曲の尺度を決定することにより、前記経路を分析して前記経路に関する前記湾曲の尺度を決定するように構成された湾曲経路アナライザ（１０８）とを備え、
    前記湾曲経路アナライザは、
    湾曲区間の湾曲度＝Ｈ／Ｌ_{ｌｉｎｅａｒ}を計算することと、
    各湾曲区間に関する前記湾曲区間の湾曲度を使用して前記経路の前記湾曲の尺度を決定することにより、前記経路に関する前記湾曲の尺度を決定するように構成され、
    前記湾曲経路アナライザは、
    前記湾曲区間の中の１つの前記屈曲点間の直線距離Ｌ_{ｌｉｎｅａｒ}を計測することと、
    前記屈曲点間の直線と前記湾曲区間上の任意の点との間の、前記屈曲点間の直線に対する垂線に沿った最大距離を識別することによって、前記湾曲の深さを決定するように構成される、
    ナビゲーションシステム。
13. 前記湾曲経路アナライザは、前記地図データベースから取り出された地図データから前記経路に関する位置データを決定するように構成されている、請求項１２に記載のナビゲーションシステム。
14. 前記湾曲経路アナライザは、前記経路の前記湾曲部分におけるすべての前記湾曲区間について前記湾曲区間の湾曲度を加算することにより、前記経路の前記湾曲の尺度を決定するように構成されている、請求項１２に記載のナビゲーションシステム。
15. 前記湾曲経路アナライザは、前記経路の湾曲部分におけるすべての前記湾曲区間について前記湾曲区間の湾曲度を平均することにより、前記経路の前記湾曲の尺度を決定するように構成されている、請求項１２に記載のナビゲーションシステム。
16. 前記湾曲経路アナライザは、前記湾曲区間の湾曲度の前記平均を決定する前に、前記湾曲区間の湾曲度を次式
    Ｘ％=Ｈ／Ｌ_{ｌｉｎｅａｒ}×１００％
    で表すように構成されている、請求項１５に記載のナビゲーションシステム。
17. 前記湾曲経路アナライザは、
    屈曲点の対の間の道路部分をカウントすることにより、湾曲区間の数を決定し、
    前記湾曲区間の数をスポーティな経路に関する最小閾値と比較し、
    前記湾曲区間の数が前記最小閾値より大きい場合、前記湾曲の深さおよび前記経路の前記湾曲の尺度を引き続き決定するように構成されている、請求項１２に記載のナビゲーションシステム。

Images