(57)【要約】【課題】  多様な目的条件に応じて、適切な誘導ルートを提示できるナビゲーションシステム等を提供する。【解決手段】  ルート抽出処理部１０５は、目的区間指定情報１０２を使用して、出発地から目的地までを結ぶ複数の走行ルートを基本地図データ１０３からそれぞれ抽出し、抽出した各走行ルートを示すルート候補データ１０６を生成する。ルート評価処理部１０９は、目的条件指定情報１０７に指定される目的条件に従って、目的別ルート評価用重みデータテーブル１０８から評価用の重み値を特定し、この重み値を使用してルート候補データ１０６の各走行ルートを評価する。ルート決定処理部１１１は、ルート評価値データ１１０に従って、誘導走行ルートとして決定する。そして、ルート表示処理部１１２は、ルート決定処理部１１１により決定された誘導走行ルートを表示する。【選択図】  図７
2005077299.tif 000002
【特許請求の範囲】
【請求項１】
交通網を規定する複数のノード及びリンクを含んで構成され、各ノード及びリンクにそれぞれ所定の判断用項目が設定されている交通網情報を記憶する交通網情報記憶手段と、
複数の目的条件に対応して、前記交通網情報の各判断用項目に対する重み値を記憶する重み情報記憶手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記交通網情報記憶手段に記憶される交通網情報を検索し、少なくとも２地点を結ぶ複数の移動ルートを検索するルート検索手段と、
前記ルート検索手段により検索された各移動ルートを、前記目的条件取得手段により取得された目的条件に対応する前記重み情報記憶手段の重み値に従ってそれぞれ評価するルート評価手段と、
前記ルート評価手段による各移動ルートの評価結果に従って、１つの移動ルートを決定するルート決定手段と、
を備えることを特徴とするナビゲーションシステム。
【請求項２】
交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、
複数のノード及びリンクの判断用項目を規定する判断用地図データと、
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、
出発地及び目的地からなる目的区間を設定する目的区間設定手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、前記基本地図データから抽出するルート抽出手段と、
前記ルート抽出手段により抽出された各移動ルートを、前記目的条件取得手段により取得された目的条件に対応する前記重みデータテーブルの重みデータに従ってそれぞれ評価するルート評価手段と、
前記ルート評価手段による各移動ルートの評価結果に従って、指定された目的条件に適合した誘導ルートを決定するルート決定手段と、
を備えることを特徴とするナビゲーションシステム。
【請求項３】
前記ノードの判断用項目として、少なくとも、信号の有無、道路交差数、見通し度、及び、年間事故件数の内の何れかが含まれている、
ことを特徴とする請求項１又は２に記載のナビゲーションシステム。
【請求項４】
前記リンクの判断用項目として、少なくとも、一方通行の有無、高速・一般道の区別、渋滞度、信号数、最大カーブ曲率、道幅、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸レベルの内の何れかが含まれている、
ことを特徴とする請求項１乃至３の何れか１項に記載のナビゲーションシステム。
【請求項５】
前記目的条件として、少なくとも、省エネルギ、運転者の特性に合わせた安全な運転、及び、搭乗者の特性に合わせた快適な運転の内の何れかが含まれている、
ことを特徴とする請求項１乃至４の何れか１項に記載のナビゲーションシステム。
【請求項６】
前記ルート決定手段は、前記ルート評価手段による各走行ルートの評価結果を提示し、任意に選択された走行ルートを決定する、
ことを特徴とする請求項１乃至５の何れか１項に記載のナビゲーションシステム。
【請求項７】
複数の端末とサーバとがネットワークを介して接続されたナビゲーションシステムであって、
前記サーバは、
交通網を構成する複数のノード及びリンクの判断用項目を規定する判断用地図データを生成する判断用地図データ生成手段と、
前記判断用地図データ生成手段により生成された判断用地図データを前記各端末にそれぞれ送信する判断用地図データ送信手段と、を備え、
前記各端末は、
複数のノード及びリンクの基本項目を規定する基本地図データと、
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、
前記サーバから送信される判断用地図データを受信する判断用地図データ受信手段と、
出発地及び目的地からなる目的区間を設定する目的区間設定手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、前記基本地図データから抽出するルート抽出手段と、
前記ルート抽出手段により抽出された各移動ルートを、前記目的条件取得手段により取得された目的条件に対応する前記重みデータテーブルの重みデータに従ってそれぞれ評価するルート評価手段と、
前記ルート評価手段による各走行ルートの評価結果に従って、指定された目的条件に適合した誘導ルートを決定するルート決定手段と、を備える、
ことを特徴とするナビゲーションシステム。
【請求項８】
前記各端末は、
移動に伴う所定の計測データを計測する計測手段と、
前記計測手段が計測した計測データを、ノード及びリンクに対応させて成る移動データを生成する移動データ生成手段と、
前記移動データ生成手段が生成した移動データを前記サーバに送信する移動データ送信手段と、を更に備え、
前記サーバは、
前記各端末から送信される移動データをそれぞれ受信する移動データ受信手段を更に備え、
前記判断用地図データ生成手段が、前記移動データ受信手段により受信された移動データを分析して判断用地図データを生成する、
ことを特徴とする請求項７に記載のナビゲーションシステム。
【請求項９】
コンピュータに、出発地及び目的地からなる目的区間を設定する目的区間設定ステップと、任意に指定される目的条件を取得する目的条件取得ステップと、前記目的区間設定ステップにより設定された目的区間を結ぶ複数の移動ルートを、所定の交通網情報から抽出するルート抽出ステップと、前記ルート抽出ステップにより抽出された各移動ルートを、前記目的条件取得ステップにより取得された目的条件に対応する重みデータテーブルの重みデータに従ってそれぞれ評価するルート評価ステップと、前記ルート評価ステップによる各移動ルートの評価結果に従って、指定された目的条件に適合した誘導ルートを決定するルート決定ステップとを実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、及び、プログラムに関する。
【背景技術】
【０００２】
従来より、車両（自動車等）に搭載されて使用されるナビゲーションシステムが広く普及している。
このナビゲーションシステムは、例えば、利用者により出発地及び目的地が指定されると、出発地から目的地までの誘導ルートを適宜検索し、検索により得た誘導ルートを地図画像上に示してモニタに表示する。また、ナビゲーションシステムは、自車（自己車両）の現在位置を示す自車シンボルを、この誘導ルートが示された地図画像上に合成して表示する。
そして、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することにより、目的地まで容易に到達することができる。
【０００３】
このようなナビゲーションシステムは、誘導ルートを検索するために、例えば、リンクと呼ばれる各道路の要素となる区間情報及び、ノードと呼ばれる交差点・分岐点情報等から構成される道路網情報を予め記憶している。そして、これら記憶している道路網情報の中から、出発地から目的地までの距離が最短距離となる、若しくは、所要時間が最短時間となるようなリンク及びノードの組み合わせを検索し、誘導ルートとして提示している。
【０００４】
そして、このようなナビゲーションシステムの表示に関する技術も開示されている（例えば、特許文献１参照）。
【特許文献１】特開平７−１５９１９４号公報  （第３−４頁、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来のナビゲーションシステムは、上述したように、出発地から目的地までの誘導ルートを検索する際に、最短距離や最短時間となるような誘導ルートを検索している。
しかしながら、このようにして検索された誘導ルートが、必ずしも利用者の満足するものとならない場合も多い。つまり、利用者毎に走行する目的や条件が異なっているため、一律に、最短距離や最短時間の誘導ルートを提示しても、その誘導ルートを走行した際に種々の問題が生じていた。
【０００６】
例えば、利用者のニーズの一例として、a)最も燃料消費の少ない（省エネルギとなる）走行ルートを望む場合、b)利用者（運転者）が運転に不慣れな初心者や高齢者であるため、できるだけ右折やレーンチェンジが少ない走行ルートを望む場合、そして、c)搭乗者が乳幼児や病人であるため、できるだけ乗り心地のよい走行ルートを望む場合等が挙げられる。
このような場合に、提示された最短距離や最短時間の誘導ルートに沿って走行すると、省エネルギに反したり、初心者等にとって運転が困難であったり、そして、揺れ等により乳幼児等に必要以上の苦痛を強いることとなってしまう。
【０００７】
つまり、利用者が省エネルギを望む場合であっても、例えば、アップダウンの多い山越えのような誘導ルートが検索されてしまうと、たとえ、最短距離や最短時間であっても、省エネルギに反することになる。
また、運転者が初心者等の場合に、例えば、右折やレーンチェンジを多用する誘導ルートが検索されてしまうと、初心者等に難易度の高い運転を強いることになり、場合によっては、誘導ルートに沿った走行を運転者が途中で諦めてしまうこともある。
更に、搭乗者が乳幼児等の場合に、路面の凹凸の大きい（多い）未舗装道路等の誘導ルートが検索されてしまうと、乗り心地の悪さから、乳幼児等が泣き出してしまうこともある。
【０００８】
すなわち、従来のナビゲーションシステムでは、多様な目的条件に応じた適切な誘導ルートが提示されないという問題があった。
【０００９】
本発明は、上記実状に鑑みてなされたもので、多様な目的条件に応じて、適切な誘導ルートを提示することのできるナビゲーションシステム、及び、プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明の第１の観点に係るナビゲーションシステムは、
交通網を規定する複数のノード及びリンクを含んで構成され、各ノード及びリンクにそれぞれ所定の判断用項目が設定されている交通網情報を記憶する交通網情報記憶手段と、
複数の目的条件に対応して、前記交通網情報の各判断用項目に対する重み値を記憶する重み情報記憶手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記交通網情報記憶手段に記憶される交通網情報を検索し、少なくとも２地点を結ぶ複数の移動ルートを検索するルート検索手段と、
前記ルート検索手段により検索された各移動ルートを、前記目的条件取得手段により取得された目的条件に対応する前記重み情報記憶手段の重み値に従ってそれぞれ評価するルート評価手段と、
前記ルート評価手段による各移動ルートの評価結果に従って、１つの移動ルートを決定するルート決定手段と、
を備えることを特徴とする。
【００１１】
この発明によれば、目的条件取得手段は、任意に指定される目的条件（例えば、省エネルギや運転者の特性に合わせた安全な運転等）を取得する。ルート検索手段は、交通網情報記憶手段に記憶される交通網情報を検索し、少なくとも２地点（例えば、出発地及び目的地）を結ぶ複数の移動ルートを検索する。ルート評価手段は、ルート検索手段により検索された各移動ルートを、目的条件取得手段により取得された目的条件に対応する重み情報記憶手段の重み値に従ってそれぞれ評価する。そして、ルート決定手段は、ルート評価手段による各移動ルートの評価結果に従って、１つの移動ルート（つまり、誘導ルート）を決定する。この結果、多様な目的条件に応じて、適切な誘導ルートを提示することができる。
【００１２】
上記目的を達成するため、本発明の第２の観点に係るナビゲーションシステムは、
交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、
複数のノード及びリンクの判断用項目を規定する判断用地図データと、
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、
出発地及び目的地からなる目的区間を設定する目的区間設定手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、前記基本地図データから抽出するルート抽出手段と、
前記ルート抽出手段により抽出された各移動ルートを、前記目的条件取得手段により取得された目的条件に対応する前記重みデータテーブルの重みデータに従ってそれぞれ評価するルート評価手段と、
前記ルート評価手段による各移動ルートの評価結果に従って、指定された目的条件に適合した誘導ルートを決定するルート決定手段と、
を備えることを特徴とする。
【００１３】
この発明によれば、目的区間設定手段は、出発地及び目的地からなる目的区間を設定する。目的条件取得手段は、任意に指定される目的条件（例えば、省エネルギや運転者の特性に合わせた安全な運転等）を取得する。ルート抽出手段は、目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、基本地図データから抽出する。ルート評価手段は、ルート抽出手段により抽出された各移動ルートを、目的条件取得手段により取得された目的条件に対応する重みデータテーブルの重みデータに従ってそれぞれ評価する。ルート決定手段は、ルート評価手段による各移動ルートの評価結果に従って、目的条件に適合した誘導ルートを決定する。この結果、多様な目的条件に応じて、適切な誘導ルートを提示することができる。
【００１４】
前記ノードの判断用項目として、少なくとも、信号の有無、道路交差数、見通し度、及び、年間事故件数の内の何れかが含まれていてもよい。
【００１５】
前記リンクの判断用項目として、少なくとも、一方通行の有無、高速・一般道の区別、渋滞度、信号数、最大カーブ曲率、道幅、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸レベルの内の何れかが含まれていてもよい。
【００１６】
前記目的条件として、少なくとも、省エネルギ、運転者の特性に合わせた安全な運転、及び、搭乗者の特性に合わせた快適な運転の内の何れかが含まれていてもよい。
【００１７】
前記ルート決定手段は、前記ルート評価手段による各走行ルートの評価結果を提示し、任意に選択された走行ルートを決定してもよい。
【００１８】
上記目的を達成するため、本発明の第３の観点に係るナビゲーションシステムは、
複数の端末とサーバとがネットワークを介して接続されたナビゲーションシステムであって、
前記サーバは、
交通網を構成する複数のノード及びリンクの判断用項目を規定する判断用地図データを生成する判断用地図データ生成手段と、
前記判断用地図データ生成手段により生成された判断用地図データを前記各端末にそれぞれ送信する判断用地図データ送信手段と、を備え、
前記各端末は、
複数のノード及びリンクの基本項目を規定する基本地図データと、
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、
前記サーバから送信される判断用地図データを受信する判断用地図データ受信手段と、
出発地及び目的地からなる目的区間を設定する目的区間設定手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、前記基本地図データから抽出するルート抽出手段と、
前記ルート抽出手段により抽出された各移動ルートを、前記目的条件取得手段により取得された目的条件に対応する前記重みデータテーブルの重みデータに従ってそれぞれ評価するルート評価手段と、
前記ルート評価手段による各走行ルートの評価結果に従って、指定された目的条件に適合した誘導ルートを決定するルート決定手段と、を備える、
ことを特徴とする。
【００１９】
この発明によれば、前記サーバにおいて、判断用地図データ生成手段が、交通網を構成する複数のノード及びリンクの判断用項目を規定する判断用地図データを生成し、また、判断用地図データ送信手段が、判断用地図データを各端末にそれぞれ送信する。一方、各端末において、判断用地図データ受信手段が、サーバから送信される判断用地図データを受信し、ルート抽出手段が、目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、基本地図データから抽出し、ルート評価手段が、抽出された各移動ルートを、目的条件取得手段により取得された目的条件に対応する前記重みデータテーブルの重みデータに従ってそれぞれ評価し、そして、ルート決定手段が、各走行ルートの評価結果に従って、指定された目的条件に適合した誘導ルートを決定する。この結果、多様な目的条件に応じて、適切な誘導ルートを提示することができる。
【００２０】
前記各端末は、
移動に伴う所定の計測データを計測する計測手段と、
前記計測手段が計測した計測データを、ノード及びリンクに対応させて成る移動データを生成する移動データ生成手段と、
前記移動データ生成手段が生成した移動データを前記サーバに送信する移動データ送信手段と、を更に備え、
前記サーバは、
前記各端末から送信される移動データをそれぞれ受信する移動データ受信手段を更に備え、
前記判断用地図データ生成手段が、前記移動データ受信手段により受信された移動データを分析して判断用地図データを生成してもよい。
【００２１】
上記目的を達成するため、本発明の第４の観点に係るプログラムは、
コンピュータに、出発地及び目的地からなる目的区間を設定する目的区間設定ステップと、任意に指定される目的条件を取得する目的条件取得ステップと、前記目的区間設定ステップにより設定された目的区間を結ぶ複数の移動ルートを、所定の交通網情報から抽出するルート抽出ステップと、前記ルート抽出ステップにより抽出された各移動ルートを、前記目的条件取得ステップにより取得された目的条件に対応する重みデータテーブルの重みデータに従ってそれぞれ評価するルート評価ステップと、前記ルート評価ステップによる各移動ルートの評価結果に従って、指定された目的条件に適合した誘導ルートを決定するルート決定ステップとを実行させることを特徴とする。
【発明の効果】
【００２２】
本発明によれば、多様な目的条件に応じて、適切な誘導ルートを提示することができる。
【発明を実施するための最良の形態】
【００２３】
本発明の実施の形態にかかるナビゲーションシステムについて、以下図面を参照して説明する。
【００２４】
（実施形態１）
図１は、この発明の第１の実施の形態に適用されるナビゲーションシステムの構成の一例を示す模式図である。図示するように、このシステムは、利用者の車両（車両Ｖａ，Ｖｂ等）に搭載された車載端末１と、管理サーバ２とが、無線通信ネットワーク９を介して接続されて構成される。
【００２５】
車載端末１は、例えば、通信機能を有するナビゲーション装置等からなり、図２に示すように、ＣＰＵ１１と、ＲＡＭ１２と、記憶装置１３と、表示装置１４と、ディスクドライブ１５と、入力装置１６と、通信装置１７と、センサ群１８とを含んで構成される。
【００２６】
ＣＰＵ（Central Processing Unit）１１は、例えば、ＲＡＭ１２（後述するプログラム実行領域１２ａ）に読み出したプログラムを実行することにより、車載端末１全体を制御する。
具体的にＣＰＵ１１は、後述するナビゲーション処理等を実行して、目的地までの複数の走行ルートを検索し、各走行ルートを走行目的（走行条件）に応じて評価する。そして、最も高い評価の走行ルート（若しくは、利用者が評価を考慮して選択した走行ルート）を、誘導走行ルートとして決定し、この誘導走行ルートに沿って利用者を目的地まで適切に誘導する。
【００２７】
ＲＡＭ（Random Access Memory）１２は、例えば、ダイナミックＲＡＭ等からなり、プログラム実行領域１２ａ及び、作業領域１２ｂ等を確保（記憶）している。
このプログラム実行領域１２ａには、ＣＰＵ１１により実行されるプログラムが記憶装置１３（後述するプログラム記憶領域１３ａ）から適宜読み出されて記憶される。また、作業領域１２ｂには、ＣＰＵ１１がプログラムを実行する際に必要となる作業データ等が適宜記憶される。
【００２８】
記憶装置１３は、例えば、ＲＯＭ（Read Only Memory）、不揮発性メモリ、若しくは、ハードディスク等からなり、プログラム記憶領域１３ａ及び、データ記憶領域１３ｂ等を確保している。
このプログラム記憶領域１３ａには、後述するナビゲーション処理等を含む種々のプログラムが予め記憶されている。また、データ記憶領域１３ｂには、各プログラムに対応した種々のデータが予め記憶されている。
【００２９】
表示装置１４は、例えば、ＬＣＤ（Liquid Crystal Display）等からなり、ＣＰＵ１１が生成した種々の画像を表示する。
具体的に表示装置１４は、ＣＰＵ１１が後述するナビゲーション処理を実行する際に、目的地等を利用者に設定させるための設定画像（地名一覧や地図画像等）を表示したり、走行目的（走行条件）を利用者に選択させるための選択画像（目的一覧等）を表示したりする。
また、目的地までの誘導走行ルートが決定された後では、誘導走行ルートを示す地図画像上の道路を特定の色で塗りつぶし（色分けし）、その地図画像上に、自車（自己車両）の現在位置を示す自車シンボルを重畳したナビゲーション画像を表示する。
【００３０】
ディスクドライブ１５は、例えば、ＣＤ（Compact Disc）やＤＶＤ（Digital Versatile Disk）等からなるディスクｄを装着し、ディスクｄに記憶された地図データ及び、テーブルデータ等を読み出す。
まず、地図データには、表示用の地図画像の他に、道路網を規定する道路網情報等が含まれている。一例として道路網情報は、図３に示すノード情報及び、図４に示すリンク情報から構成される。
【００３１】
ノード情報は、交差点や分岐点等となるノードを規定する情報であって、図３に示すように、ノード番号、リンク接続情報、位置情報、信号の有無、道路交差数、見通し、及び、年間事故件数等の情報を含んでいる。そして、各ノードは、ノード番号によって管理されている。
なお、図３中におけるリンク接続情報及び、位置情報は、走行ルートの検索等に使用される基本データ項目である。また、信号の有無、道路交差数、見通し、及び、年間事故件数等の情報は、多目的ルートの判断等に使用される判断用データ項目である。
【００３２】
また、リンク情報は、ノード間を結ぶ区間道路となるリンクを規定する情報であって、図４に示すように、リンク番号、ノード接続情報、区間距離、一方通行、高速、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報を含んでいる。そして各リンクは、それぞれリンク番号によって管理されている。
なお、図４中におけるノード接続情報、区間距離は、走行ルートの検索等に使用される基本データ項目である。また、一方通行、高速、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報は、多目的ルートの判断等に使用される判断用データ項目である。
【００３３】
一方、テーブルデータには、一例として、図５に示す目的別ルート評価用重みデータテーブルが含まれている。
この目的別ルート評価用重みデータテーブルは、種々の走行目的（走行条件）に対応して、走行ルートを評価するための重み値を規定したテーブルであり、図５に示すように、区間距離、渋滞度、信号数、道幅、最大カーブ曲率、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の判断要素に対する重み値が走行目的別に規定されている。
この図５中には、走行目的の一例として、省エネルギ（省エネを優先）、運転者の特性（初心者や狭い道が苦手等）、及び、搭乗者の特性（乳幼児や酔い易い体質等）が含まれている。
なおここでは、目的別ルート評価用重みデータテーブルが、ディスクｄに記憶される場合について説明しているが、ディスクｄの代わりに、上述の記憶装置１３（データ記憶領域１３ｂ）に予め記憶されていてもよい。
【００３４】
図２に戻って、入力装置１６は、例えば、車載端末１の操作パネルに配置されたキースイッチ等からなり、利用者の操作に従って、種々の指示情報を入力する。
なお、入力装置１６は、他に、リモコン（リモートコントローラ）や、表示装置１４の前面に配置されたタッチパネル等であってもよい。
【００３５】
通信装置１７は、例えば、無線通信ネットワーク９に適合した無線通信を行うための送受信ユニット等からなり、無線通信ネットワーク９を介して、管理サーバ２との間で、種々のデータを送受信する。
【００３６】
センサ群１８は、利用者の車両（車両Ｖａ，Ｖｂ等）に設置された各種センサからなり、車両内における種々のデータを適宜計測する。
具体的にセンサ群１８には、走行距離センサ、車速センサ、位置センサ（ＧＰＳ；Global Positioning System）、ジャイロセンサ、加速度センサ、燃料消費計、及び、傾斜度センタ等が含まれている。そして、センサ群１８は、計測したデータをＣＰＵ１１に適宜供給する。
【００３７】
これに対して、管理サーバ２は、上述した車載端末１を管理するサーバであり、図６に示すように、ＣＰＵ２１と、ＲＡＭ２２と、記憶装置２３と、ディスクドライブ２４と、表示装置２５と、通信装置２６と、入力装置２７とを含んで構成される。
【００３８】
ＣＰＵ２１は、例えば、ＲＡＭ２２（後述するプログラム実行領域２２ａ）に読み出したプログラムを実行することにより、管理サーバ２全体を制御する。
【００３９】
ＲＡＭ２２は、例えば、プログラム実行領域２２ａ及び、作業領域２２ｂ等を確保している。そして、プログラム実行領域２２ａには、ＣＰＵ２１により実行されるプログラムが適宜読み出されて記憶され、また、作業領域２２ｂには、作業データ等が適宜記憶される。
【００４０】
記憶装置２３は、例えば、ハードディスク等からなり、プログラム記憶領域２３ａ及び、データ記憶領域２３ｂ等を確保している。そして、プログラム記憶領域２３ａには、種々のプログラムが予め記憶されており、また、データ記憶領域２３ｂには、プログラムに対応した種々のデータが予め記憶されている。
【００４１】
ディスクドライブ２４は、例えば、記録可能な（データ書き込み可能な）ＣＤやＤＶＤ等からなるディスクｄに、地図データ（表示用の地図画像及び、道路網を規定する道路網情報等）、及び、テーブルデータ（目的別ルート評価用重みデータテーブル等）を書き出す。なお、このディスクドライブ２４にて地図データ、及び、テーブルデータが書き込まれたディスクｄが、上述した車載端末１（ディスクドライブ１５）にて使用される。
【００４２】
表示装置２５は、例えば、ＣＲＴ（Cathode Ray Tube）やＬＣＤ等からなり、管理サーバ２の動作状況等を示す情報を表示する。
【００４３】
通信装置２６は、例えば、無線通信ネットワーク９と接続可能なモデムやＮＩＣ（Network Interface Card）等からなり、無線通信ネットワーク９を介して、各車載端末１との間で種々のデータを送受信する。
【００４４】
入力装置２７は、例えば、キーボードやマウス等からなり、管理サーバ２を運用するオペレータ等の操作に従って、種々の情報を入力する。
【００４５】
次に、車載端末１の論理構成（機能構成）について、図７のブロック図を参照して説明する。
【００４６】
図示するように、車載端末１は、目的区間設定／更新処理部１０１と、目的区間指定情報１０２と、基本地図データ１０３と、多目的ルート判断用地図データ１０４と、ルート抽出処理部１０５と、ルート候補データ１０６と、目的条件指定情報１０７と、目的別ルート評価用重みデータテーブル１０８と、ルート評価処理部１０９と、ルート評価値データ１１０と、ルート決定処理部１１１と、ルート表示処理部１１２と、から構成される。
なお、図中の目的区間設定／更新処理部１０１、ルート抽出処理部１０５、ルート評価処理部１０９、ルート決定処理部１１１、及び、ルート表示処理部１１２は、物理的には、ＣＰＵ１１の処理内容となる。
【００４７】
目的区間設定／更新処理部１０１は、入力装置１６やセンサ群１８からの入力に基づいて、出発地及び目的地等を特定し、目的区間指定情報１０２を生成する。例えば、出発地及び目的地の各地名や地図上の各位置が入力装置１６から入力されると、目的区間設定／更新処理部１０１は、これら入力された情報に基づいて、出発地及び目的地のそれぞれに対応するノード及びリンクを検索する。そして、検索により得られたノード及びリンクを目的区間指定情報１０２として作業領域２２ｂ内に記憶する。
また、目的区間設定／更新処理部１０１は、センサ群１８からの入力に基づいて、目的区間指定情報１０２を更新する。例えば、センサ群１８の位置センサ（ＧＰＳ）等から現在位置の変更（後述する誘導走行ルートからの逸脱等）が検出された場合に、目的区間指定情報１０２の内容（出発地に対応するノード及びリンク等）を更新する。
【００４８】
目的区間指定情報１０２は、目的区間設定／更新処理部１０１により設定（生成）された（若しくは、誘導走行ルートからの逸脱等の際に更新された）出発地及び目的地のそれぞれに対応するノード及びリンクの情報である。
【００４９】
基本地図データ１０３は、ディスクｄから供給された地図データの内、基本的な情報からなる。例えば、基本地図データ１０３は、図３に示すノード情報中の基本データ項目、及び、図４に示すリンク情報中の基本データ項目からなる。
【００５０】
多目的ルート判断用地図データ１０４は、ディスクｄから供給された地図データの内、多目的ルートの判断用の情報からなる。例えば、多目的ルート判断用地図データ１０４は、図３に示すノード情報中の判断用データ項目、及び、図４に示すリンク情報中の判断用データ項目からなる。
【００５１】
ルート抽出処理部１０５は、目的区間指定情報１０２を使用して、出発地から目的地までを結ぶ走行ルートを基本地図データ１０３から抽出し、抽出した走行ルートを示すルート候補データ１０６を生成する。例えば、ルート抽出処理部１０５は、基本地図データ１０３から、距離や時間を優先して、出発地から目的地までの複数の走行ルートを検索（抽出）する。なおこの他に、リンク数が少ない順位に複数の走行ルートを抽出するようにしてもよい。
【００５２】
ルート候補データ１０６は、ルート抽出処理部１０５により抽出された走行ルート（出発地から目的地までの複数の走行ルート）を示す情報である。例えば、ルート候補データ１０６は、各走行ルートを、ノード番号及びリンク番号の配列にてそれぞれ表している。
【００５３】
目的条件指定情報１０７は、入力装置１６から入力された目的条件（走行目的）を指定する情報である。
例えば、目的条件指定情報１０７は、省エネを優先、初心者／高齢者が運転者、狭い道の苦手な運転者、乳幼児／病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の内、何れかの目的条件を指定する情報からなる。
【００５４】
目的別ルート評価用重みデータテーブル１０８は、上述した図５に示すようなデータテーブルである。つまり、種々の走行目的（走行条件）に対応して、ルート候補データ（各走行ルート）を評価するための重み値をそれぞれ規定したテーブルである。
【００５５】
ルート評価処理部１０９は、目的条件指定情報１０７に指定される目的条件に従って、目的別ルート評価用重みデータテーブル１０８から評価用の重み値を特定し、この重み値を使用してルート候補データ１０６の各走行ルートを評価する。具体的には、各走行ルートを構成する各ノード及びリンクの判断用データ項目に、対応する重みデータを乗じて、目的条件に応じて評価されたルート評価値データ１１０を生成する。
【００５６】
ルート評価値データ１１０は、ルート評価処理部１０９による評価結果を示すデータである。つまり、ルート候補データ１０６の各走行ルートが、指定された目的条件に応じて評価された結果を示す評価値のデータである。
【００５７】
ルート決定処理部１１１は、ルート評価値データ１１０に従って、評価値の最も高い走行ルートを、誘導走行ルートとして決定する。
なお、評価値に従って自動的に誘導走行ルートを決定する以外にも、評価を考慮した利用者によって何れかの走行ルートを任意に選択させるようにしてもよい。この場合、ルート決定処理部１１１は、例えば、ルート評価値データ１１０の評価値を各走行ルートに対応させて提示し、利用者により選択された走行ルートを誘導走行ルートとして決定する。
【００５８】
ルート表示処理部１１２は、ルート決定処理部１１１により決定された誘導走行ルートを表示する。
例えば、ルート表示処理部１１２は、地図画像を表示する際に、決定された誘導走行ルートに対応する道路を特定の色で塗りつぶす（色分けする）ことにより、利用者が地図画像上の誘導走行ルートを識別可能に表示する。
【００５９】
以下、この発明の第１の実施の形態にかかるナビゲーションシステム（車載端末１）の動作について、図８及び図９を参照して説明する。図８は、車載端末１が実行するナビゲーション処理を説明するためのフローチャートである。また、図９は、ナビゲーション処理から呼び出されるルート評価処理を説明するためのフローチャートである。
【００６０】
これらの処理は、例えば、記憶装置１３（プログラム記憶領域１３ａ）に記憶された対象のプログラムが、ＲＡＭ１２（プログラム実行領域１２ａ）に読み出された後に、ＣＰＵ１１により実行される。
【００６１】
まず、ＣＰＵ１１は、目的条件（走行目的）を取得する（ステップＳ１１）。
例えば、ＣＰＵ１１は、表示装置１４に、省エネを優先、初心者／高齢者が運転者、狭い道の苦手な運転者、乳幼児／病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の一覧を表示し、利用者により入力装置１６を介して選択された何れかの目的条件を取得する。
【００６２】
ＣＰＵ１１は、出発地及び目的地のそれぞれに対応するノード及びリンクを示す目的区間指定情報を生成する（ステップＳ１２）。
例えば、ＣＰＵ１１は、出発地及び目的地の各地名や地図上の各位置が、利用者の操作により入力装置１６から入力されると、図３に示すノード情報及び、図４に示すリンク情報から、出発地及び目的地のそれぞれに対応するノード及びリンクを検索し、目的区間指定情報を生成する。
【００６３】
ＣＰＵ１１は、生成した目的区間指定情報を使用して、出発地から目的地までのルート候補を、ディスクｄの地図データから検索する（ステップＳ１３）。
例えば、ＣＰＵ１１は、図３に示すノード情報（基本データ項目）及び、図４に示すリンク情報（基本データ項目）から、距離や時間を優先して、出発地から目的地までの複数の走行ルートを抽出する。なおこの他に、リンク数が少ない順位に複数の走行ルートを抽出するようにしてもよい。
【００６４】
ＣＰＵ１１は、ルート評価処理を実行する（ステップＳ１４）。すなわち、ＣＰＵ１１は、検索された各走行ルートを目的条件に応じて評価する。このルート評価処理の詳細について、図９を参照して説明する。
【００６５】
図９に示すように、ＣＰＵ１１は、抽出された複数の走行ルートから１つの走行ルートを選択する（ステップＳ２１）。
ＣＰＵ１１は、目的別ルート評価用重みデータテーブル内の判断要素を１つ選択する（ステップＳ２２）。つまり、ＣＰＵ１１は、図５に示す目的別ルート評価用重みデータテーブルにおける、区間距離、渋滞度、信号数、道幅、最大カーブ曲線、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の中から、１つの判断要素を選択する。
【００６６】
ＣＰＵ１１は、ステップＳ２１にて選択された走行ルートから、ノード又はリンクを１つ選択する（ステップＳ２３）。つまり、走行ルートを構成するノード又はリンクの中から１つを選択する。
ＣＰＵ１１は、ステップＳ２２にて選択された判断要素について、指定された目的条件における重み値と、ステップＳ２３にて選択されたノード又はリンクにおける判断要素の値とを乗算する（ステップＳ２４）。
例えば、図５に示す目的別ルート評価用重みデータテーブルにおいて、判断要素として「区間距離」が選択され、目的条件として「省エネを優先」が指定され、そして、図４に示すリンク情報において、「リンク１」（リンク番号）が選択されている場合に、ＣＰＵ１１は、図５の「−０．９」（区間距離，省エネを優先）と、図４の「５．１６」（区間距離）とを乗算する。
【００６７】
ＣＰＵ１１は、乗算結果を、選択した判断要素に関する評価値に加算する（ステップＳ２５）。
そして、ＣＰＵ１１は、他のリンク又はノードがあるか否かを判別する（ステップＳ２６）。つまり、ＣＰＵ１１は、１つの判断要素に対して、走行ルートを構成する全てのノード及びリンクの乗算を終えたか否かを判別する。
【００６８】
ＣＰＵ１１は、他のリンク又はノードがあると判別すると、ステップＳ２３に処理を戻し、上述のステップＳ２３〜Ｓ２６の処理を繰り返し実行する。
一方、他のリンク又はノードがないと判別した場合に、ＣＰＵ１１は、他の判断要素があるか否かを判別する（ステップＳ２７）。つまり、ＣＰＵ１１は、全ての判断要素に対して乗算を終えたか否かを判別する。
【００６９】
ＣＰＵ１１は、他の判断要素があると判別すると、ステップＳ２２に処理を戻し、上述のステップＳ２２〜Ｓ２７の処理を繰り返し実行する。
一方、他の判断要素がないと判別した場合に、ＣＰＵ１１は、各判断要素の評価値を加算し、当該走行ルートの評価値とする（ステップＳ２８）。
そして、ＣＰＵ１１は、他の走行ルートがあるか否かを判別する（ステップＳ２９）。つまり、全ての走行ルートに対する評価を終えたか否かを判別する。
【００７０】
ＣＰＵ１１は、他の走行ルートがあると判別すると、ステップＳ２１に処理を戻し、上述のステップＳ２１〜Ｓ２９の処理を繰り返し実行する。一方、他の走行ルートがないと判別すると、ＣＰＵ１１は、ルート評価処理を終え、図８のナビゲーション処理に処理を戻す。
【００７１】
図８に戻って、ＣＰＵ１１は、ルート評価処理による評価結果に従って、誘導走行ルートを決定する（ステップＳ１５）。
例えば、ＣＰＵ１１は、各走行ルートの評価値を比較し、評価値の最も高い走行ルートを誘導走行ルートとして決定する。
なお、評価値に従って自動的に誘導走行ルートを決定する以外にも、評価結果を提示して、利用者により走行ルートの選択を受けてもよい。例えば、ＣＰＵ１１は、各走行ルートの概略及び、ルート評価処理による各走行ルートの評価値をそれぞれ表示装置１４に表示し、入力装置１６を介して利用者により選択された走行ルートを、誘導走行ルートとして決定する。
【００７２】
ＣＰＵ１１は、決定した誘導走行ルートを表示する（ステップＳ１６）。
例えば、ＣＰＵ１１は、表示装置１４に地図画像を表示する際に、決定された誘導走行ルートを示す道路を特定の色で塗りつぶして（色分けして）表示する。そして、誘導走行ルートが色分けされて表示された地図画像上に、自車の現在位置を示す自車シンボルを合成する。
つまり、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することになる。なお、ＣＰＵ１１は、誘導走行ルートに従って右左折が必要となる交差点（ノード）の手前等では、適宜、その旨を報知する画像等を表示装置１４に表示するなどして、誘導走行ルートに沿った利用者の運転を補助してもよい。
【００７３】
これらと並行してＣＰＵ１１は、自車が誘導走行ルートから逸脱しているか否かを判別する（ステップＳ１７）。
例えば、ＣＰＵ１１は、センサ群１８の位置センサ（ＧＰＳ）等から得られた現在の位置情報と、誘導走行ルート（誘導走行ルートを構成するノード等の位置情報）とを比較して、自車が誘導走行ルートから逸脱しているか否かを判別する。
【００７４】
ＣＰＵ１１は、自車が誘導走行ルートから逸脱していると判別すると、走行経路の再検索を行うため、目的区間指定情報を更新する（ステップＳ１８）。
例えば、ＣＰＵ１１は、誘導走行ルートからの自車の逸脱後に、センサ群１８の位置センサ（ＧＰＳ）等から現在位置を取得すると、図３に示すノード情報及び、図４に示すリンク情報から、出発地（現在地）に対応するノード及びリンクを検索し、目的区間指定情報を更新する。
そして、ＣＰＵ１１は、ステップＳ１３に処理を戻し、上述したステップＳ１３以降の処理を再度実行する。つまり、ルート候補（複数の走行ルート）を再度検索し、各走行ルートについてルート評価を行い、そして、誘導走行ルートを決定して表示する。
【００７５】
一方、ステップＳ１７にて、自車が誘導走行ルートから逸脱していないと判別された場合に、ＣＰＵ１１は、自車が目的地に到着したか否かを判別する（ステップＳ１９）。
例えば、ＣＰＵ１１は、センサ群１８の位置センサ（ＧＰＳ）等から得られた現在の位置情報と、目的区間指定情報の目的地に対応するノード等の位置情報とを比較して、自車が目的地に到着しているか否かを判別する。
【００７６】
ＣＰＵ１１は、目的地に到着していないと判別すると、ステップＳ１６に処理を戻し、上述のステップＳ１６〜Ｓ１９等の処理を繰り返し実行する。
一方、目的地に到着したと判別した場合に、ＣＰＵ１１は、ナビゲーション処理を終了する。
【００７７】
このように上述したナビゲーション処理（ルート評価処理）により、多様な目的条件に応じて、適切な誘導ルートを提示することができる。
【００７８】
上記の実施の形態では、多目的ルート判断用地図データ（図３に示すノード情報の判断用データ項目、及び、図４に示すリンク情報の判断用データ項目）が予め作成されている場合について説明したが、車載端末１を搭載した各車両（車両Ｖａ，Ｖｂ等）から得られるデータを集計して、多目的ルート判断用地図データを作成（更新）するようにしてもよい。
以下、多目的ルート判断用地図データを適宜作成（更新）することのできるナビゲーションシステムについて説明する。
【００７９】
（実施形態２）
図１０は、この発明の第２の実施の形態に適用されるナビゲーションシステムの論理構成（機能構成）を説明するためのブロック図である。
このナビゲーションシステムは、管理サーバ２が、車載端末１（各車載端末１）から走行データを得て、多目的ルート判断用地図データを作成（更新）することを特徴とする。
【００８０】
まず、車載端末１について説明する。図示するように、車載端末１は、基本地図データ１２０と、多目的ルート判断用地図データ１２１と、現在位置判定処理部１２２と、現在状態判定処理部１２３と、走行データ作成／送信処理部１２４と、走行データ１２５と、から構成される。
なお、車載端末１の物理的な構成は、上述した第１の実施の形態（図２）と同様である。そして、図１０中の現在位置判定処理部１２２、現在状態判定処理部１２３、及び、走行データ作成／送信処理部１２４は、物理的には、ＣＰＵ１１の処理内容となる。
【００８１】
基本地図データ１２０は、例えば、上述した図３に示すノード情報中の基本データ項目、及び、図４に示すリンク情報中の基本データ項目からなる。
【００８２】
多目的ルート判断用地図データ１２１は、例えば、上述した図３に示すノード情報中の判断用データ項目、及び、図４に示すリンク情報中の判断用データ項目からなる。なお、多目的ルート判断用地図データ１２１は、管理サーバ２にて作成（更新）されたものが供給される。
【００８３】
現在位置判定処理部１２２は、センサ群１８の位置センサ（ＧＰＳ）等から得られた現在の位置情報に基づいて、基本地図データ１２０から現在位置に対応するノード又はリンクを判定（特定）する。
【００８４】
現在状態判定処理部１２３は、センサ群１８の各種センサから得られたデータに従って、現在走行している走行路の状態を判定（特定）する。
例えば、現在状態判定処理部１２３は、センサ群１８の傾斜度センサから走行路の傾斜度を得ると、リンクに対応させて逐次蓄積する。そして、蓄積した傾斜度に基づいてリンクにおける最大勾配データ（最大値）や平均勾配データ（平均値）を特定する。
また、センサ群１８の加速度センサから加速度を得ると、現在状態判定処理部１２３は、この加速度を逐次蓄積し、蓄積した加速度の最大値や平均値に基づいて、走行路面の凹凸レベルのデータを特定する。
【００８５】
更に、センサ群１８のジャイロセンサ及び車速センサから計測データを得た場合に、現在状態判定処理部１２３は、この計測データを逐次蓄積し、蓄積した計測データの最大値等に基づいて、走行路の最大カーブ曲率のデータを特定する。
なお、現在状態判定処理部１２３は、センサ群１８から得られたデータに加えて、利用者の選択入力に基づいて、高速道路／一般道路の区別、一方通行の有無、道幅、及び、見通し等のデータを特定してもよい。
【００８６】
走行データ作成／送信処理部１２４は、現在状態判定処理部１２３が特定した各種データを集計して走行データ１２５を作成する。例えば、最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータを含んだ走行データ１２５を作成する。
また、走行データ作成／送信処理部１２４は、所定のタイミングにて走行データ１２５を管理サーバ２に向けて送信する。例えば、走行データ作成／送信処理部１２４は、定期的に管理サーバ２にアクセスし、その際、未送信となっている走行データ１２５を管理サーバ２に送信する。
【００８７】
走行データ１２５は、例えば、最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータを含んでおり、それぞれリンク又はノードに対応付けられている。
【００８８】
次に、管理サーバ２について説明する。図示するように、管理サーバ２は、走行データ２０１と、データ分析／集約処理部２０２と、多目的ルート判別用地図データ２０３と、から構成される。
なお、管理サーバ２の物理的な構成は、上述した第１の実施の形態（図６）と同様である。そして、図１０中のデータ分析／集約処理部２０２は、物理的には、ＣＰＵ２１の処理内容となる。
【００８９】
走行データ２０１は、各車載端末１からそれぞれ送信されたデータであり、例えば、最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータが含まれている。
【００９０】
データ分析／集約処理部２０２は、走行データ２０１を分析／集約し、多目的ルート判断用地図データ２０３を作成（更新）する。
例えば、データ分析／集約処理部２０２は、各走行データ要素（走行データ２０１を構成する最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータ）をリンク及びノード単位に蓄積し、蓄積した走行データ要素を平均化する。そして、平均化した走行データ要素に基づいて、多目的ルート判断用地図データ２０３を作成する。
つまり、データ分析／集約処理部２０２は、平均化した走行データ要素に基づいて、上述した図３に示すノード情報中の判断用データ項目、及び、図４に示すリンク情報中の判断用データ項目に値を設定する。なお、既に値が設定されている場合には、適宜更新される。
【００９１】
多目的ルート判断用地図データ２０３は、データ分析／集約処理部２０２により作成（更新）された、上述した図３に示すノード情報中の判断用データ項目、及び、図４に示すリンク情報中の判断用データ項目からなる。
なお、多目的ルート判断用地図データ２０３は、所定のタイミングにて、各車載端末１に配信される。
【００９２】
以下、この発明の第２の実施の形態にかかるナビゲーションシステムの動作について、図１１及び図１２を参照して説明する。図１１は、車載端末１が行う走行データ作成／送信処理を説明するためのフローチャートである。また、図１２は、管理サーバ２が行うデータ分析／集約処理を説明するためのフローチャートである。
【００９３】
最初に図１１を参照して、車載端末１が行う走行データ作成／送信処理について説明する。この処理は、例えば、記憶装置１３（プログラム記憶領域１３ａ）に記憶された対象のプログラムが、ＲＡＭ１２（プログラム実行領域１２ａ）に読み出された後に、ＣＰＵ１１により実行される。
【００９４】
まず、ＣＰＵ１１は、現在位置に対応するリンク又はノードを特定する（ステップＳ３１）。
例えば、ＣＰＵ１１は、センサ群１８の位置センサ（ＧＰＳ）等から得られた現在の位置情報に従って、図３に示すノード情報（基本データ項目）及び、図４に示すリンク情報（基本データ項目）から、現在位置に対応するリンク又はノードを特定する。
【００９５】
ＣＰＵ１１は、ノード又はリンク単位で移動が有ったか否かを判別する（ステップＳ３２）。つまり、車載端末１を搭載した車両の走行に伴って、ノード又はリンクをまたぐ移動が生じたか否かを判別する。
【００９６】
ＣＰＵ１１は、移動がないと判別すると、センサ群１８から取得した各種データを、現在のリンク又はノードに対応させて、一定時間毎に蓄積する（ステップＳ３３）。
例えば、センサ群１８の傾斜度センサ、加速度センサ、ジャイロセンサ、及び、車速センサ等から取得した各種計測データを、現在位置に対応するリンク又はノードに対応させて逐次蓄積する。
そして、ＣＰＵ１１は、各種データを蓄積後に、上述のステップＳ３１に処理を戻す。
【００９７】
一方、ステップＳ３２にて、移動が有ったと判別した場合に、ＣＰＵ１１は、蓄積したデータに基づいて、移動前のリンク又はノードに対応する走行データを作成する（ステップＳ３４）。
例えば、ＣＰＵ１１は、蓄積した傾斜度（センサ群１８の傾斜度センサから得られ、蓄積していた傾斜度のデータ）に基づいてリンクにおける最大勾配データ（最大値）や平均勾配データ（平均値）を特定する。
また、ＣＰＵ１１は、蓄積した加速度（センサ群１８の加速度センサから得られ、蓄積していた加速度のデータ）の最大値や平均値に基づいて、リンクにおける路面の凹凸レベルのデータを特定する。
【００９８】
更に、ＣＰＵ１１は、蓄積した計測データ（センサ群１８のジャイロセンサ及び車速センサから得られ、蓄積していた計測データ）の最大値等に基づいて、リンクにおける最大カーブ曲率のデータを特定する。
なお、ＣＰＵ１１は、センサ群１８から得られたデータに加えて、利用者の選択入力に基づいて、リンクやノードにおける高速道路／一般道路の区別、一方通行の有無、道幅、及び、見通し等のデータを特定する。
そして、ＣＰＵ１１は、これら最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータを含んだ走行データを作成する。
【００９９】
ＣＰＵ１１は、作成した走行データを定期的に管理サーバ２へ送信する（ステップＳ３５）。
このようにして、各車載端末１にて作成された走行データが、それぞれ管理サーバ２に送信される。
【０１００】
次に図１２を参照して、管理サーバ２が行うデータ分析／集約処理について説明する。この処理は、例えば、記憶装置２３（プログラム記憶領域２３ａ）に記憶された対象のプログラムが、ＲＡＭ２２（プログラム実行領域２２ａ）に読み出された後に、ＣＰＵ２１により実行される。
【０１０１】
まず、ＣＰＵ２１は、何れかの車載端末１から送られる走行データを受信するまで、後続処理の実行を待機する（ステップＳ４１）。
つまり、上述した走行データ作成／送信処理により送られる走行データを受信するまで待機する。
【０１０２】
そして、走行データを受信すると、ＣＰＵ２１は、リンク及びノード単位に各走行データ要素を蓄積する（ステップＳ４２）。つまり、走行データを構成する最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータを、リンク及びノード単位に蓄積する。
【０１０３】
ＣＰＵ２１は、十分なデータ量が蓄積されたか否かを判別する（ステップＳ４３）。つまり、リンク及びノード単位に、予め定められたデータ量が蓄積されたか否かを判別する。
ＣＰＵ２１は、十分な蓄積がないと判別すると、ステップＳ４１に処理を戻し、上述のステップＳ４１〜Ｓ４３の処理を繰り返し実行する。
【０１０４】
一方、十分な蓄積が得られたと判別した場合に、ＣＰＵ２１は、蓄積した各走行データ要素を平均化し、これに基づいて多目的ルート判断用地図データを作成（更新）する（ステップＳ４４）。
つまり、ＣＰＵ２１は、平均化した走行データ要素に基づいて、上述した図３に示すノード情報中の判断用データ項目、及び、図４に示すリンク情報中の判断用データ項目に値を設定する。なお、既に値が設定されている場合には、適宜更新される。
【０１０５】
ＣＰＵ２１は、予め定められた定期配信タイミング（時期）が到来したか否かを判別する（ステップＳ４５）。
ＣＰＵ２１は、定期配信タイミングでないと判別すると、ステップＳ４１に処理を戻し、上述のステップＳ４１〜Ｓ４５の処理を繰り返し実行する。
【０１０６】
一方、定期配信タイミングであると判別した場合に、ＣＰＵ２１は、各車載端末１へ、更新等された多目的ルート判断用地図データを送信する（ステップＳ４６）。
このようにして、管理サーバ２にて作成（更新）された多目的ルート判断用地図データが、各車載端末１にそれぞれ送信される。
そして、各車載端末１は、作成（更新）された多目的ルート判断用地図データ等を使用して、上述のナビゲーション処理（ルート評価処理）を行うことにより、多様な目的条件に応じて、適切な誘導ルートを提示することができる。
【０１０７】
上記の実施形態では、車両に搭載する車載端末１を一例として説明したが、ナビゲーション処理（ルート評価処理）を行う端末は、車載用の端末に限られず任意である。例えば、歩行者等が携帯する携帯端末等であってもよい。
そして、利用者が移動する対象は、道路網に限られず、種々の交通網（鉄道や航空機等の網）に適宜適用可能である。
【０１０８】
なお、この発明の実施の形態にかかるナビゲーションシステムは、専用機器によらず、通常のコンピュータシステムを用いて実現可能である。例えば、コンピュータに上述のいずれかを実行するためのプログラムを格納した媒体（フレキシブルディスク、ＣＤ−ＲＯＭ等）から当該プログラムをインストールすることにより、上述の処理を実行するナビゲーションシステムを構成することができる。
【０１０９】
また、コンピュータにプログラムを供給するための手法は、任意である。例えば、通信回線、通信ネットワーク、通信システム等を介して供給してもよい。一例を挙げると、通信ネットワークの掲示板（ＢＢＳ）に当該プログラムを掲示し、これをネットワークを介して搬送波に重畳して配信する。
そして、このプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、上述の処理を実行することができる。
【０１１０】
以上説明したように、本発明によれば、多様な目的条件に応じて、適切な誘導ルートを提示することができる。
【図面の簡単な説明】
【０１１１】
【図１】本発明の第１の実施の形態に係るナビゲーションシステムの構成の一例を示すブロック図である。
【図２】車載端末の構成の一例を示すブロック図である。
【図３】ノード情報の一例を示す模式図である。
【図４】リンク情報の一例を示す模式図である。
【図５】目的別ルート評価用重みデータテーブルの一例を示す模式図である。
【図６】管理サーバの構成の一例を示すブロック図である。
【図７】車載端末の論理構成の一例を示すブロック図である。
【図８】車載端末にて実行されるナビゲーション処理を説明するためのフローチャートである。
【図９】車載端末にて実行されるルート評価処理を説明するためのフローチャートである。
【図１０】本発明の第２の実施の形態に係るナビゲーションシステムの論理構成の一例を示すブロック図である。
【図１１】車載端末にて実行される走行データ作成／送信処理を説明するためのフローチャートである。
【図１２】管理サーバにて実行されるデータ分析／集約処理を説明するためのフローチャートである。
【符号の説明】
【０１１２】
１・・・車載端末、２・・・管理サーバ、９・・・無線通信ネットワーク、１１・・・ＣＰＵ、１２・・・ＲＡＭ、１３・・・記憶装置、１４・・・表示装置、１５・・・ディスクドライブ、１６・・・入力装置、１７・・・通信装置、１８・・・センサ群、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・記憶装置、２４・・・ディスクドライブ、２５・・・表示装置、２６・・・通信装置、２７・・・入力装置、ｄ・・・ディスク
【図１】
2005077299.tif 000003
【図２】
2005077299.tif 000004
【図３】
2005077299.tif 000005
【図４】
2005077299.tif 000006
【図５】
2005077299.tif 000007
【図６】
2005077299.tif 000008
【図７】
2005077299.tif 000009
【図８】
2005077299.tif 000010
【図９】
2005077299.tif 000011
【図１０】
2005077299.tif 000012
【図１１】
2005077299.tif 000013
【図１２】
2005077299.tif 000014