(57)【特許請求の範囲】
【請求項１】
ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーション装置であって、
前記リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に取得する環境条件値取得手段と、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてリンク毎の重みである区間値を計算する区間値計算手段と、
前記区間値計算手段が計算した区間値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記区間値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とするナビゲーション装置。
【請求項２】
前記区間値計算手段は、
前記環境条件値の上限値に所定値を足した値と、該環境条件値との差分値である環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値に所定値を足した値と、該ジャンル値との差分値であるジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、計算した環境条件の乗算値を合計した値を区間値とする、
ことを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記複数の環境条件のうちから任意の環境条件を選択する環境条件選択手段をさらに備え、
前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、前記環境条件選択手段が選択した環境条件の乗算値を合計した値を区間値とする、
ことを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、全ての環境条件の乗算値を合計した値を区間値とする、
ことを特徴とする請求項３に記載のナビゲーション装置。
【請求項６】
リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に記憶する環境条件値記憶手段をさらに備え、
前記環境条件値取得手段は、前記環境条件値記憶手段が記憶する環境条件値を取得する、
ことを特徴とする請求項１乃至５のうち何れか１項に記載のナビゲーション装置。
【請求項７】
複数の端末とサーバとから構成され、ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーションシステムであって、
前記サーバは、
リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に記憶する環境条件値記憶手段を備え、
前記端末は、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記環境条件値記憶手段が記憶している環境条件値を取得する環境条件値取得手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてリンク毎の重みである区間値を計算する区間値計算手段と、
前記区間値計算手段が計算した区間値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記端末の前記区間値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とするナビゲーションシステム。
【請求項８】
ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーション装置であって、
前記ノード近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に取得する環境条件値取得手段と、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてノード毎の重みであるポイント値を計算するポイント値計算手段と、
前記ポイント値計算手段が計算したポイント値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記ポイント値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいてポイント値を計算する、
ことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、二地点間の移動ルートを検索するナビゲーション装置、及び、ナビゲーションシステムに関する。
【背景技術】
【０００２】
現在、自動車等の車両に搭載され、二地点間の移動ルートを検索するナビゲーション装置、及び、ナビゲーションシステムが広く普及している。
【０００３】
例えば、特許文献１に開示されているナビゲーション装置は、予め設定された危険度に応じてそれぞれランク付けされたリンクを含む地図データを記憶し、その地図データに基づいて最適な移動ルートを検索する。
【０００４】
例えば、特許文献２に開示されているナビゲーションシステムは、ユーザの目的に応じたリンク毎の重みを記憶し、その重みにより地図データを補正し、補正された地図データに基づいて目的に応じた最適な移動ルートを検索する。
【特許文献１】特開２００４−２０５３４８号公報
【特許文献２】特開２００５−９８７１４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１，２の技術では、最適な移動ルートを検索するためのリンクに関する情報に、道路そのものに関する情報しか含まれていない。さらに詳しく述べると、周囲の景色など道路以外のドライブにおける快適さを量るリンクに関する情報が含まれていない。そのため、上記のナビゲーション装置は、安全に且つ容易に運転するために最適な移動ルートを検索するが、ドライブを楽しむために最適な移動ルートを検索することができなかった。
【０００６】
本発明は、上記問題点に鑑みてなされたもので、ユーザの嗜好に応じた最適な移動ルートを検索できるナビゲーション装置、及び、ナビゲーションシステムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明の第１の観点に係るナビゲーション装置は、
ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーション装置であって、
前記リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に取得する環境条件値取得手段と、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてリンク毎の重みである区間値を計算する区間値計算手段と、
前記区間値計算手段が計算した区間値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記区間値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とする。
【０００８】
例えば、前記区間値計算手段は、
前記環境条件値の上限値に所定値を足した値と、該環境条件値との差分値である環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値に所定値を足した値と、該ジャンル値との差分値であるジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算してもよい。
【０００９】
例えば、前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、計算した環境条件の乗算値を合計した値を区間値としてもよい。
【００１０】
例えば、前記複数の環境条件のうちから任意の環境条件を選択する環境条件選択手段をさらに備え、
前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、前記環境条件選択手段が選択した環境条件の乗算値を合計した値を区間値としてもよい。
【００１１】
例えば、前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、全ての環境条件の乗算値を合計した値を区間値としてもよい。
【００１２】
例えば、リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に記憶する環境条件値記憶手段をさらに備え、
前記環境条件値取得手段は、前記環境条件値記憶手段が記憶する環境条件値を取得してもよい。
【００１３】
本発明の第２の観点に係るナビゲーションシステムは、
複数の端末とサーバとから構成され、ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーションシステムであって、
前記サーバは、
リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に記憶する環境条件値記憶手段を備え、
前記端末は、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記環境条件値記憶手段が記憶している環境条件値を取得する環境条件値取得手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてリンク毎の重みである区間値を計算する区間値計算手段と、
前記区間値計算手段が計算した区間値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記端末の前記区間値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とする。
【００１４】
本発明の第３の観点に係るナビゲーション装置は、
ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーション装置であって、
前記ノード近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に取得する環境条件値取得手段と、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてノード毎の重みであるポイント値を計算するポイント値計算手段と、
前記ポイント値計算手段が計算したポイント値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記ポイント値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいてポイント値を計算する、
ことを特徴とする。
【発明の効果】
【００１５】
本発明によれば、ユーザの嗜好に応じた最適な移動ルートを検索できる。
【発明を実施するための最良の形態】
【００１６】
（第１の実施形態）
以下、本発明の第１の実施形態に係るナビゲーション装置１０を説明する。
ナビゲーション装置１０は、自動車等の車両に搭載され、出発地から目的地までのユーザの嗜好に応じた最適な移動ルートを検索し、ユーザに提示する。また、ナビゲーション装置１０は、装置の現在位置を特定し、上記検索した最適な移動ルートと併せてユーザに提示する。
【００１７】
ナビゲーション装置１０は、図１に示すように、ＣＰＵ（Central Processing Unit）１１と、ＲＯＭ（Read Only Memory）１２と、ＲＡＭ（Random Access Memory）１３と、入力装置１４と、センサ群１５と、ハードディスク１６と、表示装置１７とから構成される。
【００１８】
ＣＰＵ１１は、例えば、ＲＡＭ１３に読み出したプログラムを実行することにより、ナビゲーション装置１０全体を制御する。
具体的にＣＰＵ１１は、ハードディスク１６が格納するノード情報２０とリンク情報３０と設定情報４０と、センサ群１５を用いて特定した現在地（出発地）と、ユーザが入力装置１４を介して入力した目的地とに基づいて現在地から目的地までのユーザの嗜好に応じた最適な移動ルートを検索する。
【００１９】
ＲＯＭ１２は、ＣＰＵ１１の動作プログラムを記憶する。動作プログラムの詳細については後述する。
【００２０】
ＲＡＭ１３は、ＣＰＵ１１のワークエリアとして機能する。
【００２１】
入力装置１４は、例えば、ナビゲーション装置１０の操作パネルに配置されたキースイッチ等から構成され、ユーザの入力を受け付け、それに応じた信号をＣＰＵ１１に送信する。
なお、入力装置１４は、他に、リモコン（リモートコントローラ）や、表示装置１７の前面に配置されたタッチパネル等であっても良い。
【００２２】
センサ群１５は、ユーザの車両に設置された各種センサからなり、車両の現在位置や速度等の種々のデータを適宜計測し、ＣＰＵ１１に供給する。
具体的にセンサ群１５には、走行距離センサ、車速センサ、位置センサ（GPS ; Global Positioning System）、ジャイロセンサ、加速度センサ等が含まれている。
【００２３】
ハードディスク１６は、図２に示すようなノード情報２０や、図３に示すようなリンク情報３０や、図４に示すような設定情報４０等を格納する。なお、ハードディスク１６は、半導体メモリ等であっても良い。
【００２４】
ここで、道路網は、図５に示すようにノード及びリンクによって構成される。
【００２５】
ノード情報２０には、各ノードに関する情報が記載される。例えば、ノード情報２０は、図２に示すように、ノード毎に、そのノードを介するリンクの接続状況を表わした項目や、そのノードの位置を表す項目等から構成される。
【００２６】
リンク情報３０には、各リンクに関する情報が記載される。例えば、リンク情報３０は、図３に示すように、リンク毎に、そのリンクの両端のノードが記載された項目や、そのリンクの後述する環境条件値が記載された項目等から構成される。
【００２７】
例えば、環境条件とは、図３に示すように、「夜景がどの程度綺麗であるか（以下、夜景）」「森林がどの程度見えるか（以下、森林）」「海がどの程度見えるか（以下、海）」「遺跡がどの程度多いか（以下、遺跡）」「建物がどの程度多いか（以下、建物）」「どの程度海沿いであるか（以下、海沿い）」「どの程度山道であるか（以下、山道）」等の条件である。
また、各環境条件は、複数のジャンルに分類される。例えば、環境条件「夜景」「森林」「海」は、ジャンル「風景」に分類され、環境条件「遺跡」「建物」は、ジャンル「名所」に分類され、環境条件「海沿い」「山道」は、ジャンル「地形」に分類される。
【００２８】
各ジャンルに分類された各環境条件の度合をリンク毎にランクで表わした数値が環境条件値である。例えば、図３に示すように、リンク情報３０の環境条件値は、環境条件毎に１から５までの数値で表わされる。
リンク情報３０には、各ジャンルに分類された環境条件毎に１から５までの数値で表わされた各環境条件値がリンク毎に記載される。例えば、リンク３の「風景」の環境条件値は、夜景が綺麗である度合が最も高い「５」である。
【００２９】
設定情報４０には、ナビゲーション装置１０が最適な移動ルートを検索する際の設定内容が記載され、ナビゲーション装置１０は、その設定内容に基づいて最適な移動ルートを検索する。また、ユーザは、自分の嗜好に応じて設定情報４０の内容を変更することができる。例えば、設定情報４０は、図４に示すように、検索に使用するジャンル毎の重みである「ジャンル値」の項目と、後述する「詳細検索」と「簡単検索」とのどちらの検索を行うかを表わした「検索設定」の項目や、詳細検索に使用する環境条件を表わした「環境条件設定」の項目から構成される。
「ジャンル値」は、ユーザによって設定されるジャンル毎の重みであり、１から５までの数値で表わされる。ユーザは、重要視するジャンルのジャンル値を高く設定する。
「検索設定」において選択される「詳細検索」において、ナビゲーション装置１０は、「環境条件設定」において選択された環境条件の環境条件値を使用して最適な移動ルートを検索する。
「検索設定」において選択される「簡単検索」において、ナビゲーション装置１０は、全ての環境条件の環境条件値を使用して最適な移動ルートを検索する。
「環境条件設定」において、ユーザは「詳細検索」で使用する環境条件を一又は複数選択することができる。
【００３０】
表示装置１７は、例えば、ＬＣＤ（Liquid Crystal Display）等からなり、ＣＰＵ１１が生成した種々の画像を表示する。具体的には、表示装置１７は、ＣＰＵ１１が検索した最適な移動ルートや、ＣＰＵ１１が特定した現在位置や、目的地、設定情報４０の設定内容を選択するための選択画像、地図画像等を表示する。
【００３１】
以下、上記構成のナビゲーション装置１０の動作を説明する。
【００３２】
先ず、ナビゲーション装置１０が詳細検索を行う場合を簡単に説明する。
ただし、詳細検索が行われる前提条件として、設定情報４０の「検索設定」の欄において、「詳細検索」が「○」となっている必要がある。また、図４に示すように、「環境条件設定」において、「夜景」のみが選択され、「風景」のジャンル値が「５」になっている場合の詳細検索を説明する。
【００３３】
ユーザが入力装置１４を介して目的地を入力し、最適な移動ルートの検索指示を入力すると、ナビゲーション装置１０は、現在位置を特定し、現在位置と目的地とを含む所定の範囲内のノード及びリンクに関する情報をノード情報２０とリンク情報３０とから取得する。また、設定情報４０も同時に取得する。
例えば、現在位置がノード１で目的地がノード６であれば、ノード１とノード６を含む所定の範囲のノード及びリンクに関する情報を取得する。ここでは、ノード１〜６とリンク１〜９に関する環境条件値等の情報を取得する。
【００３４】
次に、ナビゲーション装置１０は、ジャンル値を数式（１）に代入してジャンル係数をジャンル毎に算出する。
【００３５】
（ジャンル係数）＝｛（ジャンル値の上限値）＋１｝−（ジャンル値）
・・・・・（１）
つまり、ジャンル値の上限値に「＋１」をした値と、設定したジャンル値との差を取ることで、その差をジャンル値の係数として設定する。
なお、本実施形態では、ジャンル値の上限値に「１」を加算したが、「１」に限定されるものではなく、任意の値であってよい。
また、ジャンル値の上限値に「１」を加算した理由は、ジャンル値の上限値とジャンル値とが等しい場合にジャンル係数が「０」にならないようにするためである。
【００３６】
ここで、図４に示すように、ジャンル値の範囲は、「１〜５」なので、ジャンル値の上限値は、「５」である。また、「風景」のジャンル値は、「５」である。
よって、
（「風景」のジャンル係数）＝（５＋１）−５＝１
となる。他のジャンル係数に関しても同様に算出することができる。
【００３７】
次に、ナビゲーション装置１０は、環境条件値を数式（２）に代入して環境条件係数を環境条件毎に且つリンク毎に算出する。
【００３８】
（環境条件係数）＝｛（環境条件値の上限値）＋１｝−（環境条件値）
・・・・・（２）
つまり、環境条件値の上限値に「＋１」を加算した値と、環境条件値との差を取ることで、その差を環境条件値の係数として設定する。
なお、本実施形態では、環境条件値の上限値に「１」を加算したが、「１」に限定されるものではなく、任意の値であってよい。
また、環境条件値の上限値に「１」を加算した理由は、環境条件値の上限値と環境条件値とが等しい場合に環境条件係数が「０」にならないようにするためである。
【００３９】
ここで、図３に示すように、環境条件値の範囲は、「１〜５」なので、環境条件値の上限値は、「５」である。また、「リンク１」の「夜景」の環境条件値は、「１」である。
よって、
（「リンク１、夜景」の環境条件係数）＝（５＋１）−１＝５
となる。他の環境条件係数に関しても同様に算出することができる。
【００４０】
次に、詳細検索が設定されているので、設定情報４０の環境条件設定で選択されている環境条件の環境条件係数と、それに対応するジャンル係数とを数式（３）に代入して区間値をリンク毎に算出する。
【００４１】
（区間値）＝Σ｛（環境条件係数）×（ジャンル係数）｝
・・・・・（３）
【００４２】
ここで、設定情報４０の環境条件設定で選択されている環境条件は、「夜景」のみであり、「リンク１、夜景」の環境条件係数は、「５」であり、「夜景」が分類されるジャンル「風景」のジャンル係数が、「１」である。
よって、
（「リンク１」の区間値）＝５×１＝５
となる。同様に、図６に示すように、リンク２〜９の区間値も算出することができる。
【００４３】
次に、ナビゲーション装置１０は、通るリンクの区間値の総和が最小となるルートを検索し、表示する。
ここでは、図７に示すように、リンク２，５，８を通るルートが「３＋２＋１＝６」であり、最小である。そのため、ナビゲーション装置１０は、夜景が最も綺麗であるルートがリンク２，５，８を通るルートであると表示する。
【００４４】
このように、詳細検索によれば、環境条件別に限定した検索を行うことができる。
【００４５】
次に、ナビゲーション装置１０が簡単検索を行う場合を簡単に説明する。
ただし、簡単検索が行われる前提条件として、設定情報４０の「検索設定」の欄において、「簡単検索」が「○」となっている必要がある。また、図４に示すように、「風景」「名所」「地形」のジャンル値が「５」「１」「１」になっている場合の詳細検索を説明する。
【００４６】
ユーザが入力装置１４を介して目的地を入力し、最適な移動ルートの検索指示を入力すると、ナビゲーション装置１０は、現在位置を特定し、現在位置と目的地とを含む所定の範囲内のノード及びリンクに関する情報をノード情報２０とリンク情報３０とから取得する。また、設定情報４０も同時に取得する。
例えば、現在位置がノード１で目的地がノード６であれば、ノード１とノード６を含む所定の範囲のノード及びリンクに関する情報を取得する。ここでは、ノード１〜６とリンク１〜９に関する環境条件値等の情報を取得する。
【００４７】
次に、ナビゲーション装置１０は、ジャンル値を数式（１）に代入してジャンル係数をジャンル毎に算出する。
【００４８】
ここで、
（「風景」のジャンル係数）＝１
（「名所」のジャンル係数）＝５
（「地形」のジャンル係数）＝５
となる。
【００４９】
次に、ナビゲーション装置１０は、環境条件値を数式（２）に代入して環境条件係数を環境条件毎に且つリンク毎に算出する。
【００５０】
ここで、
（「リンク１、夜景」の環境条件係数）＝５
（「リンク１、森林」の環境条件係数）＝２
（「リンク１、海」の環境条件係数）＝５
（「リンク１、遺跡」の環境条件係数）＝２
（「リンク１、建物」の環境条件係数）＝４
（「リンク１、海沿い」の環境条件係数）＝５
（「リンク１、山道」の環境条件係数）＝２
となる。他のリンクの環境条件係数に関しても同様に算出することができる。
【００５１】
次に、簡単検索が設定されているので、全環境条件の環境条件係数と対応するジャンル係数とを数式（３）に代入して区間値をリンク毎に算出する。
【００５２】
ここで、
（「リンク１」の区間値）＝（５×１）＋（２×１）＋（５×１）＋（２×５）＋（４×５）＋（５×５）＋（２×５）＝７７
となる。同様に、図８に示すように、リンク２〜９の区間値も算出することができる。
【００５３】
次に、ナビゲーション装置１０は、通るリンクの区間値の総和が最小となるルートを検索し、表示する。
ここでは、図９に示すように、リンク１，４，８を通るルートが「７７＋９３＋９５＝２６５」であり、最小である。そのため、ナビゲーション装置１０は、ユーザが設定したジャンル値に対応する最適なルートがリンク１，４，８を通るルートであると表示する。
【００５４】
このようにして、簡単設定によれば、ナビゲーション装置１０は、ユーザの嗜好に応じてジャンル値を設定することによって、それに応じた最適なルートを簡単に検索することができる。
【００５５】
ここで、ナビゲーション装置１０が行う移動ルート検索処理を図１０に示すフローチャートを参照しながら詳細に説明する。
【００５６】
ユーザが入力装置１４を介して目的地を入力し、最適な移動ルートの検索指示を入力すると、ＣＰＵ１１は、センサ群１５を用いて現在位置を特定する（ステップＳ１０１）。
【００５７】
ＣＰＵ１１は、現在位置と目的地とを含む所定の範囲内のノード及びリンクに関する環境条件値等の情報を、ハードディスク１６のノード情報２０とリンク情報３０とから取得する（ステップＳ１０２）。また、設定情報４０も同時に取得する。
【００５８】
ＣＰＵ１１は、ハードディスク１６の設定情報４０に記載されたジャンル値を数式（１）に代入してジャンル係数をジャンル毎に算出する（ステップＳ１０３）。
【００５９】
ＣＰＵ１１は、ステップＳ１０２で取得した環境条件値を数式（２）に代入して環境条件係数を環境条件毎に且つリンク毎に算出する（ステップＳ１０４）。
【００６０】
ＣＰＵ１１は、設定情報４０の検索設定において詳細検索と簡単検索とのどちらが設定されているかを判別する（ステップＳ１０５）。
【００６１】
ステップＳ１０５において詳細検索が設定されていると判別すると、ＣＰＵ１１は、設定情報４０の環境条件設定で選択されている環境条件の環境条件係数と、それに対応するジャンル係数とを数式（３）に代入して区間値をリンク毎に算出し（ステップＳ１０６）、処理をステップＳ１０８に進める。
【００６２】
ステップＳ１０５において簡単検索が設定されていると判別すると、ＣＰＵ１１は、全ての環境条件の環境条件係数と、それに対応するジャンル係数とを数式（３）に代入して区間値をリンク毎に算出し（ステップＳ１０７）、処理をステップＳ１０８に進める。
【００６３】
ＣＰＵ１１は、通るリンクの区間値の総和が最小となるルートを検索し、表示装置１７に表示し（ステップＳ１０８）、処理を終了する。
【００６４】
このように、移動ルート検索処理によれば、ジャンル値を設定するのみの簡単検索と、ジャンル値と環境条件とを設定する詳細検索とのどちらかによる検索を行うことができる。
【００６５】
以上、本発明の第１の実施形態に係るナビゲーション装置１０によれば、ユーザの嗜好に応じた最適な移動ルートを簡単に検索することができる。また、ユーザの嗜好に細かく応じた最適な移動ルートを検索することができる。
【００６６】
（第２の実施形態）
第１の実施形態では、ナビゲーション装置１０自体が、ノード情報２０やリンク情報３０等の交通網を構成する情報を格納し、格納している情報を取得していたが、サーバが、交通網を構成する情報を格納するようにし、ナビゲーション装置が、交通網を構成する情報をそのサーバから取得するようにしても良い。
【００６７】
本発明の第２の実施形態に係るナビゲーションシステム１０００は、ナビゲーション装置１００と、無線通信ネットワーク２００と、管理サーバ３００とから構成される。
ナビゲーション装置１００は、自動車等の車両に搭載される。また、ナビゲーション装置１００は、無線通信ネットワーク２００を介して管理サーバ３００より交通網に関する情報を取得し、それに基づいて出発地から目的地までのユーザの嗜好に応じた最適な移動ルートを検索し、ユーザに提示する。また、ナビゲーション装置１００は、装置の現在位置を特定し、上記検索した最適な移動ルートと併せてユーザに提示する。
【００６８】
ナビゲーション装置１００は、図１２に示すように、ＣＰＵ１０１と、ＲＯＭ１０２と、ＲＡＭ１０３と、通信装置１０４と、センサ群１０５と、ハードディスク１０６と、入力装置１０７と、表示装置１０８とから構成される。
【００６９】
ＣＰＵ１０１は、例えば、ＲＡＭ１０３に読み出したプログラムを実行することにより、ナビゲーション装置１００全体を制御する。
具体的にＣＰＵ１０１は、管理サーバ３００から取得したノード情報２０とリンク情報３０の一部と、ハードディスク１０６に格納している設定情報４０と、センサ群１０５を用いて特定した現在地（出発地）と、ユーザが入力装置１０７を介して入力した目的地とに基づいて現在地から目的地までのユーザの嗜好に応じた最適な移動ルートを検索する。
【００７０】
ＲＯＭ１０２は、ＣＰＵ１０１の動作プログラムを記憶する。動作プログラムの詳細については後述する。
【００７１】
ＲＡＭ１０３は、ＣＰＵ１０１のワークエリアとして機能する。
【００７２】
通信装置１０４は、例えば、無線通信ネットワーク２００に適合した無線通信を行うための送受信ユニット等から構成され、無線通信ネットワーク２００を介して管理サーバ３００との間で種々のデータを送受信する。
例えば、通信装置１０４は、管理サーバ３００から送信されるノード情報２０とリンク情報３０との一部を受信する。
【００７３】
センサ群１０５は、ユーザの車両に設置された各種センサからなり、車両の現在位置や速度等の種々のデータを適宜計測し、ＣＰＵ１０１に供給する。
具体的にセンサ群１０５には、走行距離センサ、車速センサ、位置センサ（GPS ; Global Positioning System）、ジャイロセンサ、加速度センサ等が含まれている。
【００７４】
ハードディスク１０６は、図４に示すような設定情報４０等を格納する。
【００７５】
入力装置１０７は、例えば、ナビゲーション装置１００の操作パネルに配置されたキースイッチ等から構成され、ユーザの入力を受け付け、それに応じた信号をＣＰＵ１０１に送信する。
なお、入力装置１０７は、他に、リモコン（リモートコントローラ）や、表示装置１０８の前面に配置されたタッチパネル等であっても良い。
【００７６】
表示装置１０８は、例えば、ＬＣＤ（Liquid Crystal Display）等からなり、ＣＰＵ１０１が生成した種々の画像を表示する。具体的には、表示装置１０８は、ＣＰＵ１０１が検索した最適な移動ルートや、ＣＰＵ１０１が特定した現在位置や、目的地、設定情報４０の設定内容を選択するための選択画像、地図画像等を表示する。
【００７７】
管理サーバ３００は、ノード情報２０とリンク情報３０とを格納し、ナビゲーション装置１００の要求に応答して無線通信ネットワーク２００を介してナビゲーション装置１００にノード情報２０とリンク情報３０との一部を送信する。
【００７８】
管理サーバ３００は、図１３に示すように、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、通信装置３０４と、ハードディスク３０５とから構成される。
【００７９】
ＣＰＵ３０１は、例えば、ＲＡＭ３０３に読み出したプログラムを実行することにより、管理サーバ３００全体を制御する。
具体的にＣＰＵ３０１は、ナビゲーション装置１００の要求に応答して無線通信ネットワーク２００を介してナビゲーション装置１００にノード情報２０とリンク情報３０との一部を送信する。
【００８０】
ＲＯＭ３０２は、ＣＰＵ３０１の動作プログラムを記憶する。
【００８１】
ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして機能する。
【００８２】
通信装置３０４は、例えば、無線通信ネットワーク２００に適合した無線通信を行うための送受信ユニット等から構成され、無線通信ネットワーク２００を介してナビゲーション装置１００との間で種々のデータを送受信する。
例えば、通信装置３０４は、ナビゲーション装置１００から送信される要求等を受信する。
【００８３】
ハードディスク３０５は、ノード情報２０やリンク情報３０等を格納する。
【００８４】
上記構成のナビゲーションシステム１０００によれば、管理サーバ３００に常に最新のノード情報２０とリンク情報３０とを格納しておくことによって、ナビゲーション装置１００は、常に最新のノード情報２０とリンク情報３０とに基づいて最適な移動ルートを検索することができる。
【００８５】
なお、本発明は上記実施形態に限定されず、種々の変形及び応用が可能である。
【００８６】
上記実施形態では、ナビゲーション装置は、現在地と目的地との間の最適な移動ルートを検索したが、現在地以外の出発地と目的地との間の最適な移動ルートを検索してもよい。
【００８７】
上記実施形態では、環境条件値はリンク毎に設定され、ナビゲーション装置は、リンク毎の重みである区間値を算出し、リンクの区間値の和が最小になるルートを最適なルートとして検索したが、環境条件値をノード毎に設定し、ナビゲーション装置が、ノード毎の重みを算出し、ノード毎の重みの和が最小になるルートを最適なルートとして検索するようにしてもよい。
【００８８】
環境条件や、環境条件を分類するジャンルや、環境条件値及びジャンル値等の各数値は任意であり、その他、具体的な細部についても適宜変更可能である。
また、環境条件値やジャンル値は、ユーザの嗜好に応じて検索処理の途中又は直前にフレキシブルに変更できるようにしても良い。
【００８９】
第１の実際形態において、ナビゲーション装置１０は、ノード情報２０とリンク情報３０とをハードディスク１６に格納し、ハードディスク１６からノード情報２０とリンク情報３０との一部を取得したが、ノード情報２０とリンク情報３０とが書き込まれたディスク媒体が挿入されたディスクドライブを備えるようにし、そのディスクドライブからノード情報２０とリンク情報３０との一部を取得するようにしてもよい。
【００９０】
上記実施形態では、自動車等の車両に搭載するナビゲーション装置を一例として説明したが、移動ルート検索処理を行う装置は、車載用の端末に限らず任意である。例えば、歩行者が携帯する携帯端末等であってもよい。
そして、ユーザが移動する対象は、道路網に限らず、種々の交通網（鉄道や航空機等を含む交通網）に適宜適用可能である。
【００９１】
なお、本発明に係るナビゲーション装置は、専用のシステムによらず、通常のコンピュータシステムを用いて実現可能である。たとえば、ＧＰＳ等を備えることによって現在位置を特定できるコンピュータに、上記動作を実行するためのプログラムを、コンピュータシステムが読みとり可能な記録媒体（フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）に格納して配布し、当該プログラムをコンピュータシステムにインストールすることにより、上述の処理を実行するナビゲーション装置を構成してもよい。また、インターネット等の通信ネットワーク上のサーバ装置が有するストレージに当該プログラムを格納しておき、通常のコンピュータシステムがダウンロード等することでナビゲーション装置を構成してもよい。
【００９２】
また、上述の機能を、ＯＳ（Operating System）とアプリケーションとの分担、またはＯＳとアプリケーションとの協働により実現する場合などには、アプリケーション部分のみを記録媒体やストレージに格納してもよい。
【図面の簡単な説明】
【００９３】
【図１】本発明の第１の実施形態に係るナビゲーション装置の構成図である。
【図２】ノード情報を説明するための図である。
【図３】リンク情報を説明するための図である。
【図４】設定情報を説明するための図である。
【図５】交通網を説明するための図である。
【図６】区間値の一例を表す図である。
【図７】交通網における最適な移動ルートの一例を表す図である。
【図８】区間値の一例を表す図である。
【図９】交通網における最適な移動ルートの図である。
【図１０】移動ルート検索処理を説明するためのフローチャートである。
【図１１】本発明の第２の実施形態に係るナビゲーションシステムの構成図である。
【図１２】図１１のナビゲーション装置の構成図である。
【図１３】図１１の管理サーバの構成図である。
【符号の説明】
【００９４】
１０      ナビゲーション装置
１１      ＣＰＵ
１２      ＲＯＭ
１３      ＲＡＭ
１４      入力装置
１５      センサ群
１６      ハードディスク
１７      表示装置
２０      ノード情報
３０      リンク情報
４０      設定情報
１００    ナビゲーション装置
１０１    ＣＰＵ
１０２    ＲＯＭ
１０３    ＲＡＭ
１０４    通信装置
１０５    センサ群
１０６    ハードディスク
１０７    入力装置
１０８    表示装置
２００    無線通信ネットワーク
３００    管理サーバ
３０１    ＣＰＵ
３０２    ＲＯＭ
３０３    ＲＡＭ
３０４    通信装置
３０５    ハードディスク
【図１】
0004941178.tif 000002
【図２】
0004941178.tif 000003
【図３】
0004941178.tif 000004
【図４】
0004941178.tif 000005
【図５】
0004941178.tif 000006
【図６】
0004941178.tif 000007
【図７】
0004941178.tif 000008
【図８】
0004941178.tif 000009
【図９】
0004941178.tif 000010
【図１０】
0004941178.tif 000011
【図１１】
0004941178.tif 000012
【図１２】
0004941178.tif 000013
【図１３】
0004941178.tif 000014