JP2005098714A - ナビゲーションシステム、地図データ提供方法、及び、プログラム - Google Patents
ナビゲーションシステム、地図データ提供方法、及び、プログラム Download PDFInfo
- Publication number
- JP2005098714A JP2005098714A JP2003329482A JP2003329482A JP2005098714A JP 2005098714 A JP2005098714 A JP 2005098714A JP 2003329482 A JP2003329482 A JP 2003329482A JP 2003329482 A JP2003329482 A JP 2003329482A JP 2005098714 A JP2005098714 A JP 2005098714A
- Authority
- JP
- Japan
- Prior art keywords
- data
- map data
- link
- determination
- network information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【課題】 多様な目的条件に応じて、適切な移動ルートを提示できるナビゲーションシステム等を提供する。
【解決手段】 ルート抽出処理部２０６は、目的条件指定情報２０５にて指定された目的条件に対応するリンク情報（走行目的に応じて各区間距離が補正されたリンク情報）を、基本地図データ２０２から特定する。そして、目的区間指定情報２０４により指定された出発地から目的地までを結ぶ走行ルートを、特定したリンク情報及び、ノード情報（基本地図データ２０２）から抽出し、抽出した走行ルートを示すルート候補データ２０７を生成する。ルート決定／表示処理部２０８は、ルート候補データ２０７に示される複数の走行ルートの中から１つの走行ルートを決定し、決定した走行ルートを誘導走行ルートとして表示する。
【選択図】 図９
【解決手段】 ルート抽出処理部２０６は、目的条件指定情報２０５にて指定された目的条件に対応するリンク情報（走行目的に応じて各区間距離が補正されたリンク情報）を、基本地図データ２０２から特定する。そして、目的区間指定情報２０４により指定された出発地から目的地までを結ぶ走行ルートを、特定したリンク情報及び、ノード情報（基本地図データ２０２）から抽出し、抽出した走行ルートを示すルート候補データ２０７を生成する。ルート決定／表示処理部２０８は、ルート候補データ２０７に示される複数の走行ルートの中から１つの走行ルートを決定し、決定した走行ルートを誘導走行ルートとして表示する。
【選択図】 図９
Description
本発明は、ナビゲーションシステム、地図データ提供方法、及び、プログラムに関する。
従来より、車両（自動車等）に搭載されて使用されるナビゲーションシステムが広く普及している。
このナビゲーションシステムは、例えば、利用者により出発地及び目的地が指定されると、出発地から目的地までの誘導ルートを適宜検索（探索）し、検索により得た誘導ルートを地図画像上に示してモニタに表示する。また、ナビゲーションシステムは、自車（自己車両）の現在位置を示す自車シンボルを、この誘導ルートが示された地図画像上に合成して表示する。
そして、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することにより、目的地まで容易に到達することができる。
このナビゲーションシステムは、例えば、利用者により出発地及び目的地が指定されると、出発地から目的地までの誘導ルートを適宜検索（探索）し、検索により得た誘導ルートを地図画像上に示してモニタに表示する。また、ナビゲーションシステムは、自車（自己車両）の現在位置を示す自車シンボルを、この誘導ルートが示された地図画像上に合成して表示する。
そして、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することにより、目的地まで容易に到達することができる。
このようなナビゲーションシステムは、誘導ルートを検索するために、例えば、リンクと呼ばれる各道路の要素となる区間情報及び、ノードと呼ばれる交差点・分岐点情報等から構成される道路網情報を予め記憶している。そして、これら記憶している道路網情報の中から、出発地から目的地までの距離が最短距離となる、若しくは、所要時間が最短時間となるようなリンク及びノードの組み合わせを検索し、誘導ルートとして提示している。
そして、このようなナビゲーションシステムの表示に関する技術も開示されている（例えば、特許文献１参照）。
特開平７−１５９１９４号公報 （第３−４頁、第１図）
従来のナビゲーションシステムは、上述したように、出発地から目的地までの誘導ルートを検索する際に、最短距離や最短時間となるような誘導ルートを検索している。
しかしながら、このようにして検索された誘導ルートが、必ずしも利用者の満足するものとならない場合も多い。つまり、利用者毎に走行する目的や条件が異なっているため、一律に、最短距離や最短時間の誘導ルートを提示しても、その誘導ルートを走行した利用者によっては、種々の不都合が生じる場合もあった。
しかしながら、このようにして検索された誘導ルートが、必ずしも利用者の満足するものとならない場合も多い。つまり、利用者毎に走行する目的や条件が異なっているため、一律に、最短距離や最短時間の誘導ルートを提示しても、その誘導ルートを走行した利用者によっては、種々の不都合が生じる場合もあった。
例えば、利用者のニーズの一例として、a)最も燃料消費の少ない（省エネルギとなる）走行ルートを望む場合、b)利用者（運転者）が運転に不慣れな初心者や高齢者であるため、できるだけ右折やレーンチェンジが少ない走行ルートを望む場合、そして、c)搭乗者が乳幼児や病人であるため、できるだけ乗り心地のよい走行ルートを望む場合等が挙げられる。
このような場合に、提示された最短距離や最短時間の誘導ルートに沿って走行すると、省エネルギに反したり、初心者等にとって運転が困難であったり、そして、揺れ等により乳幼児等に必要以上の苦痛を強いることとなってしまう。
このような場合に、提示された最短距離や最短時間の誘導ルートに沿って走行すると、省エネルギに反したり、初心者等にとって運転が困難であったり、そして、揺れ等により乳幼児等に必要以上の苦痛を強いることとなってしまう。
つまり、利用者が省エネルギを望む場合であっても、例えば、アップダウンの多い山越えのような誘導ルートが検索されてしまうと、たとえ、最短距離や最短時間であっても、省エネルギに反することになる。
また、運転者が初心者等の場合に、例えば、右折やレーンチェンジを多用する誘導ルートが検索されてしまうと、初心者等に難易度の高い運転を強いることになり、場合によっては、誘導ルートに沿った走行を運転者が途中で諦めてしまうこともある。
更に、搭乗者が乳幼児等の場合に、路面の凹凸の大きい（多い）未舗装道路等の誘導ルートが検索されてしまうと、乗り心地の悪さから、乳幼児等が泣き出してしまうこともある。
また、運転者が初心者等の場合に、例えば、右折やレーンチェンジを多用する誘導ルートが検索されてしまうと、初心者等に難易度の高い運転を強いることになり、場合によっては、誘導ルートに沿った走行を運転者が途中で諦めてしまうこともある。
更に、搭乗者が乳幼児等の場合に、路面の凹凸の大きい（多い）未舗装道路等の誘導ルートが検索されてしまうと、乗り心地の悪さから、乳幼児等が泣き出してしまうこともある。
すなわち、従来のナビゲーションシステムでは、多様な目的条件に応じた適切な誘導ルートが検索されないという問題があった。
本発明は、上記実状に鑑みてなされたもので、多様な目的条件に応じて、適切な移動ルートを検索することのできるナビゲーションシステム、地図データ提供方法、及び、プログラムを提供することを目的とする。
上記目的を達成するため、本発明の第１の観点に係るナビゲーションシステムは、
交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断用項目が設定されている交通網情報を記憶する交通網情報記憶手段と、
複数の目的条件に対応して、前記交通網情報の各判断用項目に対する重み値を記憶する重み情報記憶手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断用項目に従って、少なくとも各リンクの設定値を補正する補正手段と、
前記補正手段により補正された交通網情報を提供する提供手段と、
を備えることを特徴とする。
交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断用項目が設定されている交通網情報を記憶する交通網情報記憶手段と、
複数の目的条件に対応して、前記交通網情報の各判断用項目に対する重み値を記憶する重み情報記憶手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断用項目に従って、少なくとも各リンクの設定値を補正する補正手段と、
前記補正手段により補正された交通網情報を提供する提供手段と、
を備えることを特徴とする。
この発明によれば、補正手段は、目的条件取得手段により取得された目的条件に対応する重み情報記憶手段の重み値及び、交通網情報の各判断用項目に従って、少なくとも各リンクの設定値（例えば、区間距離若しくは、区間所要時間）を補正する。提供手段は、補正手段により補正された交通網情報を提供する。この結果、多様な目的条件に応じて、適切な移動ルートを検索することができる。また、本発明では、交通情報を目的条件に応じて補正するため、既存のルート検索ロジックを変更することなく、目的のルートを検索できる。
上記のナビゲーションシステムは、前記補正手段により補正された交通網情報を検索するルート検索手段を更に備え、
前記補正手段は、前記重み情報記憶手段の重み値及び、前記交通網情報の各判断用項目に従って、少なくとも各リンクの区間距離を補正し、
前記ルート検索手段は、前記補正手段により補正された交通網情報を検索し、少なくとも２地点を最短距離で結ぶ移動ルートを検索してもよい。
前記補正手段は、前記重み情報記憶手段の重み値及び、前記交通網情報の各判断用項目に従って、少なくとも各リンクの区間距離を補正し、
前記ルート検索手段は、前記補正手段により補正された交通網情報を検索し、少なくとも２地点を最短距離で結ぶ移動ルートを検索してもよい。
上記目的を達成するため、本発明の第２の観点に係るナビゲーションシステムは、
交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、
少なくとも各リンクの判断用項目を規定する判断用地図データと、
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する前記重みデータテーブルの重みデータ及び、前記判断用地図データの各判断項目に従って、前記基本地図データの少なくとも各リンクの基本項目を補正する補正手段と、
前記補正手段により基本項目が補正された基本地図データを提供する提供手段と、
を備えることを特徴とする。
交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、
少なくとも各リンクの判断用項目を規定する判断用地図データと、
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する前記重みデータテーブルの重みデータ及び、前記判断用地図データの各判断項目に従って、前記基本地図データの少なくとも各リンクの基本項目を補正する補正手段と、
前記補正手段により基本項目が補正された基本地図データを提供する提供手段と、
を備えることを特徴とする。
この発明によれば、補正手段は、目的条件取得手段により取得された目的条件に対応する重みデータテーブルの重みデータ及び、判断用地図データの各判断項目に従って、基本地図データの少なくとも各リンクの基本項目（例えば、区間距離若しくは、区間所要時間）を補正する。提供手段は、補正手段により基本項目が補正された基本地図データを提供する。この結果、多様な目的条件に応じて、適切な移動ルートを検索することができる。また、本発明では、基本地図データを目的条件に応じて補正するため、既存のルート検索ロジックを変更することなく、目的のルートを検索できる。
上記のナビゲーションシステムは、前記補正手段により補正された基本地図データから、任意の複数地点を結ぶ移動ルートを抽出するルート抽出手段を更に備え、
前記補正手段は、前記重みデータテーブルの重みデータ及び、前記判断用地図データの各判断項目に従って、前記基本地図データの各リンクの区間距離を補正し、
前記ルート抽出手段は、前記補正手段により補正された基本地図データを検索し、最短距離となる移動ルートを抽出してもよい。
前記補正手段は、前記重みデータテーブルの重みデータ及び、前記判断用地図データの各判断項目に従って、前記基本地図データの各リンクの区間距離を補正し、
前記ルート抽出手段は、前記補正手段により補正された基本地図データを検索し、最短距離となる移動ルートを抽出してもよい。
前記提供手段は、前記補正手段により補正された基本地図データを通信回線または記録媒体によってナビゲーションが行われる移動端末に提供してもよい。
上記目的を達成するため、本発明の第３の観点に係るナビゲーションシステムは、
複数の端末とサーバとがネットワークを介して接続されたナビゲーションシステムであって、
前記サーバは、
交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断用項目が設定されている基準交通網情報を記憶する基準交通網情報記憶手段と、
複数の目的条件に対応して、前記基準交通網情報の各判断用項目に対する重み値を記憶する重み情報記憶手段と、
各目的条件に対応する前記重み情報記憶手段の重み値及び、前記基準交通網情報の各判断用項目に従って、少なくとも各リンクの設定値をそれぞれ補正することにより、各目的条件に対応した交通網情報をそれぞれ生成する交通網情報生成手段と、
前記交通網情報生成手段により生成された各交通網情報を前記各端末にそれぞれ送信する送信手段と、を備え、
前記各端末は、
前記サーバから送信される各交通網情報を受信する受信手段と、
前記受信手段が受信した各交通網情報を記憶する記憶手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する交通網情報を前記記憶手段から特定する特定手段と、
前記特定手段により特定された交通網情報を検索し、少なくとも２地点を結ぶ移動ルートを検索するルート検索手段と、を備える、
ことを特徴とする。
複数の端末とサーバとがネットワークを介して接続されたナビゲーションシステムであって、
前記サーバは、
交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断用項目が設定されている基準交通網情報を記憶する基準交通網情報記憶手段と、
複数の目的条件に対応して、前記基準交通網情報の各判断用項目に対する重み値を記憶する重み情報記憶手段と、
各目的条件に対応する前記重み情報記憶手段の重み値及び、前記基準交通網情報の各判断用項目に従って、少なくとも各リンクの設定値をそれぞれ補正することにより、各目的条件に対応した交通網情報をそれぞれ生成する交通網情報生成手段と、
前記交通網情報生成手段により生成された各交通網情報を前記各端末にそれぞれ送信する送信手段と、を備え、
前記各端末は、
前記サーバから送信される各交通網情報を受信する受信手段と、
前記受信手段が受信した各交通網情報を記憶する記憶手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する交通網情報を前記記憶手段から特定する特定手段と、
前記特定手段により特定された交通網情報を検索し、少なくとも２地点を結ぶ移動ルートを検索するルート検索手段と、を備える、
ことを特徴とする。
この発明によれば、サーバにおいて、交通網情報生成手段が、各目的条件に対応する重み情報記憶手段の重み値及び、基準交通網情報の各判断用項目に従って、少なくとも各リンクの設定値をそれぞれ補正することにより、各目的条件に対応した交通網情報をそれぞれ生成し、送信手段が、交通網情報生成手段により生成された各交通網情報を各端末にそれぞれ送信する。
一方、各端末において、受信手段が、サーバから送信される各交通網情報を受信し、記憶手段が、受信された各交通網情報を記憶し、特定手段が、目的条件取得手段により取得された目的条件に対応する交通網情報を記憶手段から特定し、そして、ルート検索手段が、特定された交通網情報を検索し、少なくとも２地点を結ぶ移動ルートを検索する。
この結果、多様な目的条件に応じて、適切な移動ルートを検索することができる。
一方、各端末において、受信手段が、サーバから送信される各交通網情報を受信し、記憶手段が、受信された各交通網情報を記憶し、特定手段が、目的条件取得手段により取得された目的条件に対応する交通網情報を記憶手段から特定し、そして、ルート検索手段が、特定された交通網情報を検索し、少なくとも２地点を結ぶ移動ルートを検索する。
この結果、多様な目的条件に応じて、適切な移動ルートを検索することができる。
前記各端末は、
移動に伴う所定の計測データを計測する計測手段と、
前記計測手段が計測した計測データを、少なくともリンクに対応させて成る移動データを生成する移動データ生成手段と、
前記移動データ生成手段が生成した移動データを前記サーバに送信する移動データ送信手段と、を更に備え、
前記サーバは、
前記各端末から送信される移動データをそれぞれ受信する移動データ受信手段と、
前記移動データ受信手段により受信された移動データを分析して基準交通網情報を生成する基準交通情報生成手段と、を更に備えてもよい。
移動に伴う所定の計測データを計測する計測手段と、
前記計測手段が計測した計測データを、少なくともリンクに対応させて成る移動データを生成する移動データ生成手段と、
前記移動データ生成手段が生成した移動データを前記サーバに送信する移動データ送信手段と、を更に備え、
前記サーバは、
前記各端末から送信される移動データをそれぞれ受信する移動データ受信手段と、
前記移動データ受信手段により受信された移動データを分析して基準交通網情報を生成する基準交通情報生成手段と、を更に備えてもよい。
上記目的を達成するため、本発明の第４の観点に係る地図データ提供方法は、
交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、少なくとも各リンクの判断用項目を規定する判断用地図データと、複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、を備えたナビゲーションシステムにおける地図データ提供方法であって、
任意に指定される目的条件を取得する目的条件取得ステップと、
前記目的条件取得ステップにて取得された目的条件に対応する重みデータテーブルの重みデータ及び、判断用地図データの各判断項目に従って、基本地図データの少なくとも各リンクの基本項目を補正する補正ステップと、
前記補正ステップにて基本項目が補正された基本地図データを提供する提供ステップと、
を備えることを特徴とする。
交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、少なくとも各リンクの判断用項目を規定する判断用地図データと、複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、を備えたナビゲーションシステムにおける地図データ提供方法であって、
任意に指定される目的条件を取得する目的条件取得ステップと、
前記目的条件取得ステップにて取得された目的条件に対応する重みデータテーブルの重みデータ及び、判断用地図データの各判断項目に従って、基本地図データの少なくとも各リンクの基本項目を補正する補正ステップと、
前記補正ステップにて基本項目が補正された基本地図データを提供する提供ステップと、
を備えることを特徴とする。
上記目的を達成するため、本発明の第５の観点に係るプログラムは、
交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、少なくとも各リンクの判断用項目を規定する判断用地図データと、複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、を備えたコンピュータに、任意に指定される目的条件を取得する目的条件取得ステップと、前記目的条件取得ステップにて取得された目的条件に対応する重みデータテーブルの重みデータ及び、判断用地図データの各判断項目に従って、基本地図データの少なくとも各リンクの基本項目を補正する補正ステップと、前記補正ステップにて基本項目が補正された基本地図データを提供する提供ステップとを実行させることを特徴とする。
交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、少なくとも各リンクの判断用項目を規定する判断用地図データと、複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、を備えたコンピュータに、任意に指定される目的条件を取得する目的条件取得ステップと、前記目的条件取得ステップにて取得された目的条件に対応する重みデータテーブルの重みデータ及び、判断用地図データの各判断項目に従って、基本地図データの少なくとも各リンクの基本項目を補正する補正ステップと、前記補正ステップにて基本項目が補正された基本地図データを提供する提供ステップとを実行させることを特徴とする。
本発明によれば、多様な目的条件に応じて、適切な移動ルートを検索することができる。
本発明の実施の形態にかかるナビゲーションシステムについて、以下図面を参照して説明する。
（実施形態１）
図１は、この発明の第１の実施の形態に適用されるナビゲーションシステムの構成の一例を示す模式図である。図示するように、このシステムは、管理サーバ１と、利用者の車両（車両Ｖａ，Ｖｂ等）に搭載された車載端末２とが、無線通信ネットワーク９を介して接続されて構成される。
図１は、この発明の第１の実施の形態に適用されるナビゲーションシステムの構成の一例を示す模式図である。図示するように、このシステムは、管理サーバ１と、利用者の車両（車両Ｖａ，Ｖｂ等）に搭載された車載端末２とが、無線通信ネットワーク９を介して接続されて構成される。
管理サーバ１は、各車載端末２を管理するサーバであり、図２に示すように、ＣＰＵ１１と、記憶装置１２と、ＲＡＭ１３と、表示装置１４と、ディスクドライブ１５と、入力装置１６と、通信装置１７とを含んで構成される。
ＣＰＵ（Central Processing Unit）１１は、例えば、ＲＡＭ１３（後述するプログラム実行領域１３ａ）に読み出したプログラムを実行することにより、管理サーバ１全体を制御する。
具体的にＣＰＵ１１は、後述するデータ変換処理を実行し、道路網を規定する道路網情報（後述するリンク情報の各区間距離）を、走行目的（走行条件）に応じて補正（変換）する。そして、補正した道路網情報等を、各車載端末２に向けて送信し、若しくは、ディスクｄに記録して各車載端末２が利用できるようにする。
具体的にＣＰＵ１１は、後述するデータ変換処理を実行し、道路網を規定する道路網情報（後述するリンク情報の各区間距離）を、走行目的（走行条件）に応じて補正（変換）する。そして、補正した道路網情報等を、各車載端末２に向けて送信し、若しくは、ディスクｄに記録して各車載端末２が利用できるようにする。
記憶装置１２は、例えば、ハードディスク等からなり、プログラム記憶領域１２ａ及び、データ記憶領域１２ｂ等を確保（記憶）している。
プログラム記憶領域１２ａには、後述するデータ変換処理等を含む種々のプログラムが予め記憶されている。
一方、データ記憶領域１２ｂには、地図データ及び、テーブルデータ等が記憶されている。これら地図データ及び、テーブルデータについて、具体的に説明する。
プログラム記憶領域１２ａには、後述するデータ変換処理等を含む種々のプログラムが予め記憶されている。
一方、データ記憶領域１２ｂには、地図データ及び、テーブルデータ等が記憶されている。これら地図データ及び、テーブルデータについて、具体的に説明する。
まず、地図データには、表示用の地図画像の他に、道路網を規定する道路網情報等が含まれている。一例として道路網情報は、図３に示すノード情報及び、図４に示すリンク情報から構成される。
ノード情報は、交差点や分岐点等となるノードを規定する情報であって、図３に示すように、ノード番号、リンク接続情報、及び、位置情報等の情報を含んでいる。そして、各ノードは、ノード番号によって管理されている。
また、リンク情報は、ノード間を結ぶ区間道路となるリンクを規定する情報であって、図４に示すように、リンク番号、ノード接続情報、区間距離、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報を含んでいる。そして各リンクは、それぞれリンク番号によって管理されている。
なお、図４中におけるノード接続情報、区間距離は、走行ルートの検索等に使用される基本データ項目である。また、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報は、多目的ルートの判断（リンク情報の補正）等に使用される判断用データ項目である。
なお、図４中におけるノード接続情報、区間距離は、走行ルートの検索等に使用される基本データ項目である。また、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報は、多目的ルートの判断（リンク情報の補正）等に使用される判断用データ項目である。
一方、テーブルデータには、一例として、図５に示す目的別距離換算用重みデータテーブルが含まれている。
この目的別距離換算用重みデータテーブルは、種々の走行目的（走行条件）に対応して、リンク情報（各リンクの区間距離）を換算（補正）するための重み値を規定したテーブルであり、図５に示すように、区間距離、渋滞度、信号数、道幅、最大カーブ曲率、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の判断要素に対する重み値が走行目的別に規定されている。
この図５中には、走行目的の一例として、省エネルギ（省エネを優先）、運転者の特性（初心者や狭い道が苦手等）、及び、搭乗者の特性（乳幼児や酔い易い体質等）が含まれている。
この目的別距離換算用重みデータテーブルは、種々の走行目的（走行条件）に対応して、リンク情報（各リンクの区間距離）を換算（補正）するための重み値を規定したテーブルであり、図５に示すように、区間距離、渋滞度、信号数、道幅、最大カーブ曲率、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の判断要素に対する重み値が走行目的別に規定されている。
この図５中には、走行目的の一例として、省エネルギ（省エネを優先）、運転者の特性（初心者や狭い道が苦手等）、及び、搭乗者の特性（乳幼児や酔い易い体質等）が含まれている。
図２に戻って、ＲＡＭ（Random Access Memory）１３は、例えば、ダイナミックＲＡＭ等からなり、プログラム実行領域１３ａ及び、作業領域１３ｂ等を確保している。
このプログラム実行領域１３ａには、ＣＰＵ１１により実行されるプログラムが記憶装置１２（プログラム記憶領域１２ａ）から適宜読み出されて記憶される。
このプログラム実行領域１３ａには、ＣＰＵ１１により実行されるプログラムが記憶装置１２（プログラム記憶領域１２ａ）から適宜読み出されて記憶される。
また、作業領域１３ｂには、ＣＰＵ１１がプログラムを実行する際に必要となる作業データ等が適宜記憶される。
例えば、作業領域１３ｂには、図６（ａ）〜（ｃ）等に示すような補正（変換）後のリンク情報が記憶される。
これらのリンク情報は、ＣＰＵ１１が後述のデータ変換処理を実行することにより、走行目的（走行条件）に応じて、データ変換された情報である。つまり、図５のリンク情報における各区間情報が、走行目的に応じて、それぞれ補正されたものである。
具体的には、図６（ａ）が、省エネルギを走行目的として補正されたリンク情報であり、また、図６（ｂ）が、初心者や高齢者が運転することを走行条件として補正されたリンク情報であり、そして、図６（ｃ）が、乳幼児や病人が搭乗することを走行条件として補正されたリンク情報である。
例えば、作業領域１３ｂには、図６（ａ）〜（ｃ）等に示すような補正（変換）後のリンク情報が記憶される。
これらのリンク情報は、ＣＰＵ１１が後述のデータ変換処理を実行することにより、走行目的（走行条件）に応じて、データ変換された情報である。つまり、図５のリンク情報における各区間情報が、走行目的に応じて、それぞれ補正されたものである。
具体的には、図６（ａ）が、省エネルギを走行目的として補正されたリンク情報であり、また、図６（ｂ）が、初心者や高齢者が運転することを走行条件として補正されたリンク情報であり、そして、図６（ｃ）が、乳幼児や病人が搭乗することを走行条件として補正されたリンク情報である。
そして、出発地から目的地までの距離が最短距離となる走行ルートを検索する際に、各区間距離の補正により、そのリンクが検索され難くなり、若しくは、検索され易くなる。
例えば、図７（ａ）に示すリンクｎ（実際の区間距離：１０ｋｍ）が、アップダウンの激しい区間である場合や、未舗装の区間である場合において、省エネルギを走行目的とする場合には、図７（ｂ）に示すように、実際の区間距離よりも長く（例えば、１５ｋｍ）補正される。これにより、リンクｎは、補正前よりも走行ルートとして検索され難くなる。
なお、逆に、実際の区間距離よりも短く補正すれば、そのリンクは、走行ルートとして検索され易くなる。
例えば、図７（ａ）に示すリンクｎ（実際の区間距離：１０ｋｍ）が、アップダウンの激しい区間である場合や、未舗装の区間である場合において、省エネルギを走行目的とする場合には、図７（ｂ）に示すように、実際の区間距離よりも長く（例えば、１５ｋｍ）補正される。これにより、リンクｎは、補正前よりも走行ルートとして検索され難くなる。
なお、逆に、実際の区間距離よりも短く補正すれば、そのリンクは、走行ルートとして検索され易くなる。
図２に戻って、表示装置１４は、例えば、ＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）等からなり、管理サーバ１の動作状況等を示す情報を表示する。
ディスクドライブ１５は、例えば、記録可能な（データ書き込み可能な）ＣＤ（Compact Disc）やＤＶＤ（Digital Versatile Disk）等からなるディスクｄに、地図データ（表示用の地図画像及び、上述した道路網情報等）を書き出す。なお、このディスクドライブ１５にて地図データが書き込まれたディスクｄが、車載端末２（後述するディスクドライブ２７）にて使用される。
入力装置１６は、例えば、キーボードやマウス等からなり、管理サーバ１を運用するオペレータ等の操作に従って、種々の情報を入力する。
通信装置１７は、例えば、無線通信ネットワーク９と接続可能なモデムやＮＩＣ（Network Interface Card）等からなり、無線通信ネットワーク９を介して、各車載端末２との間で種々のデータを送受信する。
例えば、通信装置１７は、走行目的に応じて区間距離を補正したリンク情報（上述した図６（ａ）〜（ｃ）に示すリンク情報）を含んだ道路網情報等を、無線通信ネットワーク９を介して各車載端末２に送信する。
例えば、通信装置１７は、走行目的に応じて区間距離を補正したリンク情報（上述した図６（ａ）〜（ｃ）に示すリンク情報）を含んだ道路網情報等を、無線通信ネットワーク９を介して各車載端末２に送信する。
これに対して、車載端末２は、例えば、通信機能を有するナビゲーション装置等からなり、図８に示すように、ＣＰＵ２１と、ＲＡＭ２２と、記憶装置２３と、表示装置２４と、通信装置２５と、入力装置２６と、ディスクドライブ２７と、センサ群２８とを含んで構成される。
ＣＰＵ２１は、例えば、ＲＡＭ２２（後述するプログラム実行領域２２ａ）に読み出したプログラムを実行することにより、車載端末２全体を制御する。
具体的にＣＰＵ２１は、後述するナビゲーション処理を実行し、走行目的に応じて補正された道路網情報（リンク情報等）を使用して、出発地から目的地までの距離が最短距離となるリンク及びノードの組み合わせの走行ルートを検索する。そして、利用者により選択された走行ルート（誘導走行ルート）に沿って利用者を目的地まで適切に誘導する。
具体的にＣＰＵ２１は、後述するナビゲーション処理を実行し、走行目的に応じて補正された道路網情報（リンク情報等）を使用して、出発地から目的地までの距離が最短距離となるリンク及びノードの組み合わせの走行ルートを検索する。そして、利用者により選択された走行ルート（誘導走行ルート）に沿って利用者を目的地まで適切に誘導する。
ＲＡＭ２２は、例えば、ダイナミックＲＡＭ等からなり、プログラム実行領域２２ａ、及び、作業領域２２ｂ等を確保している。
そして、プログラム実行領域２２ａには、ＣＰＵ１１により実行される種々のプログラムが適宜読み出されて記憶され、また、作業領域２２ｂには、作業データ等が適宜記憶される。
そして、プログラム実行領域２２ａには、ＣＰＵ１１により実行される種々のプログラムが適宜読み出されて記憶され、また、作業領域２２ｂには、作業データ等が適宜記憶される。
記憶装置２３は、例えば、不揮発性メモリ、若しくは、ハードディスク等からなり、プログラム記憶領域２３ａ及び、データ記憶領域２３ｂ等を確保している。
このプログラム記憶領域２３ａには、ＣＰＵ２１が実行する種々のプログラムが予め記憶されている。
また、データ記憶領域２３ｂには、各プログラムに対応した種々のデータが記憶される。例えば、データ記憶領域２３ｂには、管理サーバ１から送られたリンク情報（上述した図６（ａ）〜（ｃ）に示すようなリンク情報）を含んだ道路網情報等が記憶される。
このプログラム記憶領域２３ａには、ＣＰＵ２１が実行する種々のプログラムが予め記憶されている。
また、データ記憶領域２３ｂには、各プログラムに対応した種々のデータが記憶される。例えば、データ記憶領域２３ｂには、管理サーバ１から送られたリンク情報（上述した図６（ａ）〜（ｃ）に示すようなリンク情報）を含んだ道路網情報等が記憶される。
表示装置２４は、例えば、ＬＣＤ等からなり、ＣＰＵ２１が生成した種々の画像を表示する。
具体的に表示装置２４は、ＣＰＵ２１が後述するナビゲーション処理を実行する際に、目的地等を利用者に設定させるための設定画像（地名一覧や地図画像等）を表示したり、走行目的（走行条件）を利用者に選択させるための選択画像（目的一覧等）を表示したりする。
また、目的地までの誘導走行ルートが決定された後では、誘導走行ルートを示す地図画像上の道路を特定の色で塗りつぶし（色分けし）、その地図画像上に、自車（自己車両）の現在位置を示す自車シンボルを重畳したナビゲーション画像を表示する。
具体的に表示装置２４は、ＣＰＵ２１が後述するナビゲーション処理を実行する際に、目的地等を利用者に設定させるための設定画像（地名一覧や地図画像等）を表示したり、走行目的（走行条件）を利用者に選択させるための選択画像（目的一覧等）を表示したりする。
また、目的地までの誘導走行ルートが決定された後では、誘導走行ルートを示す地図画像上の道路を特定の色で塗りつぶし（色分けし）、その地図画像上に、自車（自己車両）の現在位置を示す自車シンボルを重畳したナビゲーション画像を表示する。
通信装置２５は、例えば、無線通信ネットワーク９に適合した無線通信を行うための送受信ユニット等からなり、無線通信ネットワーク９を介して、管理サーバ２との間で、種々のデータを送受信する。
例えば、通信装置２５は、管理サーバ２から送られるリンク情報（上述した図６（ａ）〜（ｃ）に示すようなリンク情報）を含んだ道路網情報等を受信する。
例えば、通信装置２５は、管理サーバ２から送られるリンク情報（上述した図６（ａ）〜（ｃ）に示すようなリンク情報）を含んだ道路網情報等を受信する。
入力装置２６は、例えば、車載端末２の操作パネルに配置されたキースイッチ等からなり、利用者の操作に従って、種々の指示情報を入力する。
なお、入力装置２６は、他に、リモコン（リモートコントローラ）や、表示装置２４の前面に配置されたタッチパネル等であってもよい。
なお、入力装置２６は、他に、リモコン（リモートコントローラ）や、表示装置２４の前面に配置されたタッチパネル等であってもよい。
ディスクドライブ２７は、例えば、ＣＤやＤＶＤ等からなるディスクｄ（管理サーバ１にて作成されたもの）を装着し、ディスクｄに記憶された地図データ（表示用の地図画像及び、上述した道路網情報等）を読み出す。
センサ群２８は、利用者の車両（車両Ｖａ，Ｖｂ等）に設置された各種センサからなり、車両内における種々のデータを適宜計測する。
具体的にセンサ群２８には、走行距離センサ、車速センサ、位置センサ（ＧＰＳ；Global Positioning System）、ジャイロセンサ、加速度センサ、燃料消費計、及び、傾斜度センサ等が含まれている。そして、センサ群２８は、計測したデータをＣＰＵ２１に適宜供給する。
具体的にセンサ群２８には、走行距離センサ、車速センサ、位置センサ（ＧＰＳ；Global Positioning System）、ジャイロセンサ、加速度センサ、燃料消費計、及び、傾斜度センサ等が含まれている。そして、センサ群２８は、計測したデータをＣＰＵ２１に適宜供給する。
次に、上述した管理サーバ１及び、車載端末２の論理構成（機能構成）について、図９のブロック図を参照して説明する。
まず管理サーバ１について説明する。管理サーバ１は、図示するように、多目的ルート判断用地図データ１０１と、目的別距離換算用重みデータテーブル１０２と、地図データ変換処理部１０３と、基本地図データ１０４と、ディスク作成処理部１０５と、から構成される。
なお、図中の地図データ変換処理部１０３及び、ディスク作成処理部１０５は、物理的には、ＣＰＵ１１の処理内容となる。
なお、図中の地図データ変換処理部１０３及び、ディスク作成処理部１０５は、物理的には、ＣＰＵ１１の処理内容となる。
多目的ルート判断用地図データ１０１は、例えば、上述した図３に示すノード情報及び、図４に示すリンク情報（各区間距離が補正されていないリンク情報）を含んだ地図データからなる。
目的別距離換算用重みデータテーブル１０２は、例えば、上述した図５に示すようなデータテーブルである。つまり、種々の走行目的（走行条件）に対応して、多目的ルート判断用地図データ１０１（リンク情報の各区間距離）を補正（変換）するための重み値をそれぞれ規定したテーブルである。
地図データ変換処理部１０３は、多目的ルート判断用地図データ１０１を、目的別距離換算用重みデータテーブル１０２を用いてデータ変換する。具体的には、上述した図４に示すリンク情報の判断用データ項目に、図５に示す目的別距離換算用重みデータテーブルの対応する重みデータを乗じる等により、目的条件に応じて各リンクの区間距離を補正する。そして、補正したリンク情報（図６（ａ）〜（ｃ）に示すようなリンク情報）を含んだ基本地図データ１０４を生成する。
基本地図データ１０４は、地図データ変換処理部１０３により各区間距離が補正されたリンク情報を含んだ地図データである。例えば、基本地図データ１０４には、図３に示すノード情報及び、図６（ａ）〜（ｃ）に示すリンク情報を含んだ道路網情報が含まれている。
このような基本地図データ１０４は、例えば、通信装置１７により、無線通信ネットワーク９を介して、各車載端末２に送信される。
このような基本地図データ１０４は、例えば、通信装置１７により、無線通信ネットワーク９を介して、各車載端末２に送信される。
ディスク作成処理部１０５は、基本地図データ１０４をディスクｄに書き込む。つまり、上述の補正されたリンク情報を含んだ地図データをディスクｄに記録する。
次に、車載端末２について説明する。車載端末２は、図示するように、ディスク読取処理部２０１と、基本地図データ２０２と、目的区間設定／更新処理部２０３と、目的区間指定情報２０４と、目的条件指定情報２０５と、ルート抽出処理部２０６と、ルート候補データ２０７と、ルート決定／表示処理部２０８と、から構成される。
なお、図中のディスク読取処理部２０１、目的区間設定／更新処理部２０３、ルート抽出処理部２０６、及び、ルート決定／表示処理部２０８は、物理的には、ＣＰＵ２１の処理内容となる。
なお、図中のディスク読取処理部２０１、目的区間設定／更新処理部２０３、ルート抽出処理部２０６、及び、ルート決定／表示処理部２０８は、物理的には、ＣＰＵ２１の処理内容となる。
ディスク読取処理部２０１は、ディスクｄに記憶されたデータを読み出す。例えば、ディスク読取処理部２０１は、走行目的（走行条件）に応じて補正されたリンク情報（図６（ａ）〜（ｃ）に示すリンク情報）を含んだ地図データをディスクｄから読み出す。
基本地図データ２０２は、ディスク読取処理部２０１によりディスクｄから読み出され、若しくは、管理サーバ１から送信された地図データである。例えば、基本地図データ２０２は、図３に示すノード情報及び、図６（ａ）〜（ｃ）に示す走行目的に応じて各区間距離が補正されたリンク情報等を含んでいる。
目的区間設定／更新処理部２０３は、入力装置２６やセンサ群２８からの入力に基づいて、出発地及び目的地等を特定し、目的区間指定情報２０４を生成する。例えば、出発地及び目的地の各地名や地図上の各位置が入力装置２６から入力されると、目的区間設定／更新処理部２０３は、これら入力された情報に基づいて、出発地及び目的地のそれぞれに対応するノード及びリンクを検索する。そして、検索により得られたノード及びリンクを目的区間指定情報２０４として作業領域２２ｂ内に記憶する。
また、目的区間設定／更新処理部２０３は、センサ群２８からの入力に基づいて、目的区間指定情報２０４を更新する。例えば、センサ群２８の位置センサ（ＧＰＳ）等から現在位置の変更（後述する誘導走行ルートからの逸脱等）が検出された場合に、目的区間指定情報２０４の内容（出発地に対応するノード及びリンク等）を更新する。
また、目的区間設定／更新処理部２０３は、センサ群２８からの入力に基づいて、目的区間指定情報２０４を更新する。例えば、センサ群２８の位置センサ（ＧＰＳ）等から現在位置の変更（後述する誘導走行ルートからの逸脱等）が検出された場合に、目的区間指定情報２０４の内容（出発地に対応するノード及びリンク等）を更新する。
目的区間指定情報２０４は、目的区間設定／更新処理部２０３により設定（生成）された（若しくは、誘導走行ルートからの逸脱等の際に更新された）出発地及び目的地のそれぞれに対応するノード及びリンクの情報である。
目的条件指定情報２０５は、入力装置２６から入力された目的条件（走行目的）を指定する情報である。
例えば、目的条件指定情報２０５は、省エネルギを優先、初心者／高齢者が運転者、狭い道の苦手な運転者、乳幼児／病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の内、何れかの目的条件を指定する情報からなる。
例えば、目的条件指定情報２０５は、省エネルギを優先、初心者／高齢者が運転者、狭い道の苦手な運転者、乳幼児／病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の内、何れかの目的条件を指定する情報からなる。
ルート抽出処理部２０６は、目的条件指定情報２０５に従って、指定された目的条件に対応するリンク情報（走行目的に応じて各区間距離が補正されたリンク情報）を、基本地図データ２０２から特定する。そして、目的区間指定情報２０４により指定された出発地から目的地までを結ぶ走行ルートを、特定したリンク情報及び、ノード情報（基本地図データ２０２）から抽出し、抽出した走行ルートを示すルート候補データ２０７を生成する。
例えば、ルート抽出処理部２０６は、基本地図データ２０２における図３に示すようなノード情報及び、図６（ａ）〜（ｃ）の何れかに示すようなリンク情報（目的条件に対応するリンク情報）を使用して、距離を優先して、出発地から目的地までの複数の走行ルートを検索（抽出）する。
その際、リンク情報の各区間距離が走行目的に応じて適切に補正されているため、適切な走行ルートが検索される。
例えば、ルート抽出処理部２０６は、基本地図データ２０２における図３に示すようなノード情報及び、図６（ａ）〜（ｃ）の何れかに示すようなリンク情報（目的条件に対応するリンク情報）を使用して、距離を優先して、出発地から目的地までの複数の走行ルートを検索（抽出）する。
その際、リンク情報の各区間距離が走行目的に応じて適切に補正されているため、適切な走行ルートが検索される。
ルート候補データ２０７は、ルート抽出処理部２０６により抽出された走行ルート（出発地から目的地までの複数の走行ルート）を示す情報である。例えば、ルート候補データ２０７は、各走行ルートを、ノード番号及びリンク番号の配列にてそれぞれ表している。
ルート決定／表示処理部２０８は、ルート候補データ２０７に示される複数の走行ルートの中から１つの走行ルートを決定し、決定した走行ルートを誘導走行ルートとして表示する。
例えば、ルート決定／表示処理部２０８は、各走行ルートの概略を提示し、利用者により選択された１つの走行ルートを誘導走行ルートとして決定する。そして、地図画像を表示する際に、決定した誘導走行ルートに対応する道路を特定の色で塗りつぶす（色分けする）ことにより、利用者が地図画像上の誘導走行ルートを識別可能に表示する。
例えば、ルート決定／表示処理部２０８は、各走行ルートの概略を提示し、利用者により選択された１つの走行ルートを誘導走行ルートとして決定する。そして、地図画像を表示する際に、決定した誘導走行ルートに対応する道路を特定の色で塗りつぶす（色分けする）ことにより、利用者が地図画像上の誘導走行ルートを識別可能に表示する。
以下、この発明の第１の実施の形態にかかるナビゲーションシステムの動作について、図面を参照して説明する。
まず、管理サーバ１の動作について、図１０を参照して説明する。図１０は、管理サーバ１が実行するデータ変換処理を説明するためのフローチャートである。
まず、管理サーバ１の動作について、図１０を参照して説明する。図１０は、管理サーバ１が実行するデータ変換処理を説明するためのフローチャートである。
この処理は、例えば、記憶装置１２（プログラム記憶領域１２ａ）に記憶された対象のプログラムが、ＲＡＭ１３（プログラム実行領域１３ａ）に読み出された後に、ＣＰＵ１１により実行される。
まず、ＣＰＵ１１は、目的別距離換算用重みデータテーブル内の目的条件を１つ選択する（ステップＳ１１）。つまり、ＣＰＵ１１は、図５に示す目的別距離換算用重みデータテーブルにおける、省エネを優先、運転者が初心者／高齢者、運転者が狭い道が苦手、搭乗者が乳幼児／病人、及び、搭乗者が酔い易い体質等の中から、１つの目的条件を選択する。
ＣＰＵ１１は、記憶装置１２に記憶された道路網情報（リンク情報）からリンクを１つ選択する（ステップＳ１２）。つまり、図４に示すリンク情報（区間距離の補正がされていないリンク情報）のリンクを１つ選択する。
更に、ＣＰＵ１１は、目的別距離換算用重みデータテーブル内の判断要素を１つ選択する（ステップＳ１３）。つまり、図５に示す目的別距離換算用重みデータテーブルにおける、区間距離、渋滞度、信号数、道幅、最大カーブ曲線、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の中から、１つの判断要素を選択する。
そして、ＣＰＵ１１は、選択した判断要素について、選択された目的条件における重み値と、選択されたリンクにおける判断要素の値とを乗算する（ステップＳ１４）。
例えば、図５に示す目的別距離換算用重みデータテーブルにおいて、判断要素として「区間距離」が選択され、目的条件として「省エネを優先」が指定され、そして、図４に示すリンク情報において、「リンク１」（リンク番号）が選択されている場合に、ＣＰＵ１１は、図５の「１」（区間距離，省エネを優先）と、図４の「５．１６」（区間距離）とを乗算する。
例えば、図５に示す目的別距離換算用重みデータテーブルにおいて、判断要素として「区間距離」が選択され、目的条件として「省エネを優先」が指定され、そして、図４に示すリンク情報において、「リンク１」（リンク番号）が選択されている場合に、ＣＰＵ１１は、図５の「１」（区間距離，省エネを優先）と、図４の「５．１６」（区間距離）とを乗算する。
ＣＰＵ１１は、目的別距離換算用重みデータテーブルの距離比例フラグを参照して、この判断要素が距離に比例するか否かを判別する（ステップＳ１５）。
ＣＰＵ１１は、判断要素が距離に比例しないと判別すると、後述するステップＳ１７に処理を進める。一方、判断要素が距離に比例すると判別した場合に、ＣＰＵ１１は、更に距離を乗算する（ステップＳ１６）。
例えば、図５に示す目的別距離換算用重みデータテーブルにおいて、判断要素として「渋滞度」が選択され、目的条件として「省エネを優先」が指定され、そして、図４に示すリンク情報において、「リンク１」（リンク番号）が選択されている場合に、ＣＰＵ１１は、図５の「０．０４」（区間距離，省エネを優先）と、図４の「２」（渋滞度）とを乗算した状態で、更に、「５．１６」（区間距離）を乗算する。
ＣＰＵ１１は、判断要素が距離に比例しないと判別すると、後述するステップＳ１７に処理を進める。一方、判断要素が距離に比例すると判別した場合に、ＣＰＵ１１は、更に距離を乗算する（ステップＳ１６）。
例えば、図５に示す目的別距離換算用重みデータテーブルにおいて、判断要素として「渋滞度」が選択され、目的条件として「省エネを優先」が指定され、そして、図４に示すリンク情報において、「リンク１」（リンク番号）が選択されている場合に、ＣＰＵ１１は、図５の「０．０４」（区間距離，省エネを優先）と、図４の「２」（渋滞度）とを乗算した状態で、更に、「５．１６」（区間距離）を乗算する。
ＣＰＵ１１は、演算結果を、選択したリンクに対する距離換算値に加算する（ステップＳ１７）。なお、各リンクに対応する距離換算値の初期値は、「０」にセットされている。
ＣＰＵ１１は、他の判断要素があるか否かを判別する（ステップＳ１８）。つまり、ＣＰＵ１１は、全ての判断要素に対して乗算を終えたか否かを判別する。
ＣＰＵ１１は、他の判断要素があると判別すると、ステップＳ１３に処理を戻し、上述のステップＳ１３〜Ｓ１８の処理を繰り返し実行する。
一方、他の判断要素がないと判別した場合に、ＣＰＵ１１は、他のリンクがあるか否かを判別する（ステップＳ１９）。つまり、ＣＰＵ１１は、リンク情報中の全てのリンクに対して処理を終えたか否かを判別する。
一方、他の判断要素がないと判別した場合に、ＣＰＵ１１は、他のリンクがあるか否かを判別する（ステップＳ１９）。つまり、ＣＰＵ１１は、リンク情報中の全てのリンクに対して処理を終えたか否かを判別する。
ＣＰＵ１１は、他のリンクがあると判別すると、ステップＳ１２に処理を戻し、上述のステップＳ１２〜Ｓ１９の処理を繰り返し実行する。
一方、他のリンクがないと判別した場合に、ＣＰＵ１１は、補正されていないリンク情報を複製した後に、複製した各リンクの区間距離に対応する距離換算値をセットして、目的条件に対応するリンク情報を作成する（ステップＳ２０）。
例えば、省エネルギを目的条件としている場合に、ＣＰＵ１１は、図４に示す補正されていないリンク情報を複製した後に、図６（ａ）に示すように、今回求めた各距離換算値を、対応するリンクの区間距離にセットして、省エネ向けの区間距離に補正したリンク情報を作成する。
一方、他のリンクがないと判別した場合に、ＣＰＵ１１は、補正されていないリンク情報を複製した後に、複製した各リンクの区間距離に対応する距離換算値をセットして、目的条件に対応するリンク情報を作成する（ステップＳ２０）。
例えば、省エネルギを目的条件としている場合に、ＣＰＵ１１は、図４に示す補正されていないリンク情報を複製した後に、図６（ａ）に示すように、今回求めた各距離換算値を、対応するリンクの区間距離にセットして、省エネ向けの区間距離に補正したリンク情報を作成する。
ＣＰＵ１１は、他の目的条件があるか否かを判別する（ステップＳ２１）。つまり、ＣＰＵ１１は、全ての目的条件に対応したリンク情報（区間距離を補正したリンク情報）の作成を終えたか否かを判別する。
ＣＰＵ１１は、他の目的条件があると判別すると、ステップＳ１１に処理を戻し、上述のステップＳ１１〜Ｓ２１の処理を繰り返し実行する。
ＣＰＵ１１は、他の目的条件があると判別すると、ステップＳ１１に処理を戻し、上述のステップＳ１１〜Ｓ２１の処理を繰り返し実行する。
一方、他の目的条件がないと判別した場合に、ＣＰＵ１１は、作成したリンク情報を含む道路網情報等を各車載端末２に送信する（ステップＳ２２）。
例えば、通信装置１７は、走行目的に応じて区間距離を補正したリンク情報（上述した図６（ａ）〜（ｃ）に示すようなリンク情報）を含んだ道路網情報等を、無線通信ネットワーク９を介して各車載端末２に送信する。
なお、道路網情報等を記録媒体にて配布する場合に、ＣＰＵ１１は、ディスクドライブ１５を制御して、このような道路網情報等をディスクｄに記録する。そして、ディスクｄに記録された道路網情報等が各車載端末２にて読み出される。
例えば、通信装置１７は、走行目的に応じて区間距離を補正したリンク情報（上述した図６（ａ）〜（ｃ）に示すようなリンク情報）を含んだ道路網情報等を、無線通信ネットワーク９を介して各車載端末２に送信する。
なお、道路網情報等を記録媒体にて配布する場合に、ＣＰＵ１１は、ディスクドライブ１５を制御して、このような道路網情報等をディスクｄに記録する。そして、ディスクｄに記録された道路網情報等が各車載端末２にて読み出される。
このように、上述したデータ変換処理によって、道路網情報（リンク情報の各区間距離）が、種々の目的条件に応じて補正され、そして、補正された道路網情報等が各車載端末２に供給される。
次に、車載端末２の動作について、図１１を参照して説明する。図１１は、車載端末２が実行するナビゲーション処理を説明するためのフローチャートである。
この処理は、例えば、記憶装置２３（プログラム記憶領域２３ａ）に記憶された対象のプログラムが、ＲＡＭ２２（プログラム実行領域２２ａ）に読み出された後に、ＣＰＵ２１により実行される。なお、上述したデータ変換処理により、種々の走行目的に応じて補正された道路網情報（各区間距離が補正されたリンク情報）等が、管理サーバ１から送信され、若しくは、ディスクｄから読み出され、記憶装置２３（データ記憶領域２３ｂ）に格納されているものとする。
まず、ＣＰＵ２１は、目的条件（走行目的）を取得する（ステップＳ３１）。
例えば、ＣＰＵ２１は、表示装置２４に、省エネルギを優先、初心者／高齢者が運転者、狭い道の苦手な運転者、乳幼児／病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の一覧を表示し、利用者により入力装置２６を介して選択された何れかの目的条件を取得する。
例えば、ＣＰＵ２１は、表示装置２４に、省エネルギを優先、初心者／高齢者が運転者、狭い道の苦手な運転者、乳幼児／病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の一覧を表示し、利用者により入力装置２６を介して選択された何れかの目的条件を取得する。
そして、ＣＰＵ２１は、記憶装置２３に記憶している道路網情報から、目的条件に対応したリンク情報を特定する（ステップＳ３２）。つまり、ＣＰＵ２１は、指定された目的条件（走行目的）に応じて各区間距離が補正されているリンク情報を特定する。
例えば、目的条件が「省エネルギを優先」である場合に、ＣＰＵ２１は、図６（ａ）〜（ｃ）のリンク情報から、図６（ａ）に示すリンク情報を特定する。
例えば、目的条件が「省エネルギを優先」である場合に、ＣＰＵ２１は、図６（ａ）〜（ｃ）のリンク情報から、図６（ａ）に示すリンク情報を特定する。
ＣＰＵ２１は、出発地及び目的地のそれぞれに対応するノード及びリンクを示す目的区間指定情報を生成する（ステップＳ３３）。
例えば、ＣＰＵ２１は、出発地及び目的地の各地名や地図上の各位置が、利用者の操作により入力装置２６から入力されると、記憶装置２３に記憶した道路網情報から、出発地及び目的地のそれぞれに対応するノード及びリンクを検索し、目的区間指定情報を生成する。
例えば、ＣＰＵ２１は、出発地及び目的地の各地名や地図上の各位置が、利用者の操作により入力装置２６から入力されると、記憶装置２３に記憶した道路網情報から、出発地及び目的地のそれぞれに対応するノード及びリンクを検索し、目的区間指定情報を生成する。
ＣＰＵ２１は、生成した目的区間指定情報を使用して、出発地から目的地までのルート候補を、ステップＳ３２にて特定したリンク情報を含む道路網情報から検索する（ステップＳ３４）。
例えば、ＣＰＵ２１は、図３に示すノード情報及び、図６（ａ）に示すリンク情報（目的条件が「省エネルギを優先」である場合）から、距離を優先して、出発地から目的地までの複数の走行ルートを抽出する。
なおこの際、各区間距離が走行目的に応じて適切に補正されているため、適切な走行ルートが検索される
例えば、ＣＰＵ２１は、図３に示すノード情報及び、図６（ａ）に示すリンク情報（目的条件が「省エネルギを優先」である場合）から、距離を優先して、出発地から目的地までの複数の走行ルートを抽出する。
なおこの際、各区間距離が走行目的に応じて適切に補正されているため、適切な走行ルートが検索される
ＣＰＵ２１は、ルート候補の中から、誘導走行ルートを決定する（ステップＳ３５）。
例えば、ＣＰＵ２１は、検索された各走行ルートの概略等をそれぞれ表示装置２４に表示し、入力装置２６を介して利用者により選択された走行ルートを、誘導走行ルートとして決定する。
例えば、ＣＰＵ２１は、検索された各走行ルートの概略等をそれぞれ表示装置２４に表示し、入力装置２６を介して利用者により選択された走行ルートを、誘導走行ルートとして決定する。
ＣＰＵ２１は、決定した誘導走行ルートを表示する（ステップＳ３６）。
例えば、ＣＰＵ２１は、表示装置２４に地図画像を表示する際に、決定された誘導走行ルートを示す道路を特定の色で塗りつぶして（色分けして）表示する。そして、誘導走行ルートが色分けされて表示された地図画像上に、自車の現在位置を示す自車シンボルを合成する。
つまり、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することになる。なお、ＣＰＵ２１は、誘導走行ルートに従って右左折が必要となる交差点（ノード）の手前等では、適宜、その旨を報知する画像等を表示装置２４に表示するなどして、誘導走行ルートに沿った利用者の運転を補助してもよい。
例えば、ＣＰＵ２１は、表示装置２４に地図画像を表示する際に、決定された誘導走行ルートを示す道路を特定の色で塗りつぶして（色分けして）表示する。そして、誘導走行ルートが色分けされて表示された地図画像上に、自車の現在位置を示す自車シンボルを合成する。
つまり、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することになる。なお、ＣＰＵ２１は、誘導走行ルートに従って右左折が必要となる交差点（ノード）の手前等では、適宜、その旨を報知する画像等を表示装置２４に表示するなどして、誘導走行ルートに沿った利用者の運転を補助してもよい。
これらと並行してＣＰＵ２１は、自車が誘導走行ルートから逸脱しているか否かを判別する（ステップＳ３７）。
例えば、ＣＰＵ２１は、センサ群２８の位置センサ（ＧＰＳ）等から得られた現在の位置情報と、誘導走行ルート（誘導走行ルートを構成するノード等の位置情報）とを比較して、自車が誘導走行ルートから逸脱しているか否かを判別する。
例えば、ＣＰＵ２１は、センサ群２８の位置センサ（ＧＰＳ）等から得られた現在の位置情報と、誘導走行ルート（誘導走行ルートを構成するノード等の位置情報）とを比較して、自車が誘導走行ルートから逸脱しているか否かを判別する。
ＣＰＵ２１は、自車が誘導走行ルートから逸脱していると判別すると、走行経路の再検索を行うため、目的区間指定情報を更新する（ステップＳ３８）。
例えば、ＣＰＵ２１は、誘導走行ルートからの自車の逸脱後に、センサ群２８の位置センサ（ＧＰＳ）等から現在位置を取得すると、道路網情報から、出発地（現在地）に対応するノード及びリンクを検索し、目的区間指定情報を更新する。
そして、ＣＰＵ２１は、ステップＳ３４に処理を戻し、上述したステップＳ３４以降の処理を再度実行する。つまり、走行目的に応じて補正されたリンク情報（各区間距離が補正されたリンク情報）を使用して走行ルートを再度検索する。そして、誘導走行ルートを決定して表示する。
例えば、ＣＰＵ２１は、誘導走行ルートからの自車の逸脱後に、センサ群２８の位置センサ（ＧＰＳ）等から現在位置を取得すると、道路網情報から、出発地（現在地）に対応するノード及びリンクを検索し、目的区間指定情報を更新する。
そして、ＣＰＵ２１は、ステップＳ３４に処理を戻し、上述したステップＳ３４以降の処理を再度実行する。つまり、走行目的に応じて補正されたリンク情報（各区間距離が補正されたリンク情報）を使用して走行ルートを再度検索する。そして、誘導走行ルートを決定して表示する。
一方、ステップＳ３７にて、自車が誘導走行ルートから逸脱していないと判別された場合に、ＣＰＵ２１は、自車が目的地に到着したか否かを判別する（ステップＳ３９）。
例えば、ＣＰＵ２１は、センサ群２８の位置センサ（ＧＰＳ）等から得られた現在の位置情報と、目的区間指定情報の目的地に対応するノード等の位置情報とを比較して、自車が目的地に到着しているか否かを判別する。
例えば、ＣＰＵ２１は、センサ群２８の位置センサ（ＧＰＳ）等から得られた現在の位置情報と、目的区間指定情報の目的地に対応するノード等の位置情報とを比較して、自車が目的地に到着しているか否かを判別する。
ＣＰＵ２１は、目的地に到着していないと判別すると、ステップＳ３６に処理を戻し、上述のステップＳ３６〜Ｓ３９等の処理を繰り返し実行する。
一方、目的地に到着したと判別した場合に、ＣＰＵ２１は、ナビゲーション処理を終了する。
一方、目的地に到着したと判別した場合に、ＣＰＵ２１は、ナビゲーション処理を終了する。
このように上述したナビゲーション処理により、多様な目的条件に応じて、適切な走行ルートを検索することができる。また、道路網情報を目的条件に応じて補正するため、既存のルート検索ロジックを変更することなく、目的のルートを検索できる。
上記の実施の形態では、多目的ルート判断用地図データ（図４に示すリンク情報の判断用データ項目）が予め作成されている場合について説明したが、車載端末２を搭載した各車両（車両Ｖａ，Ｖｂ等）から得られるデータを集計して、多目的ルート判断用地図データを作成（更新）するようにしてもよい。
例えば、車載端末２（各車載端末２）は、センサ群２８の傾斜度センサから走行路の傾斜度を得ると、リンクに対応させて逐次蓄積する。そして、蓄積した傾斜度に基づいてリンクにおける最大勾配データ（最大値）や平均勾配データ（平均値）を特定する。
また、車載端末２は、センサ群２８の加速度センサから加速度を得て逐次蓄積し、蓄積した加速度の最大値や平均値に基づいて、走行路面の凹凸レベルのデータを特定する。
更に、車載端末２は、センサ群２８のジャイロセンサ及び車速センサから計測データを得た場合に、この計測データを逐次蓄積し、蓄積した計測データの最大値等に基づいて、走行路の最大カーブ曲率のデータを特定する。
そして、車載端末２は、このようにして得た各種データを走行データとして、管理サーバ１に送信する。
一方、管理サーバ１は、車載端末２（各車載端末２）から走行データを得ると、分析等を行い、多目的ルート判断用地図データを作成（更新）する。
また、車載端末２は、センサ群２８の加速度センサから加速度を得て逐次蓄積し、蓄積した加速度の最大値や平均値に基づいて、走行路面の凹凸レベルのデータを特定する。
更に、車載端末２は、センサ群２８のジャイロセンサ及び車速センサから計測データを得た場合に、この計測データを逐次蓄積し、蓄積した計測データの最大値等に基づいて、走行路の最大カーブ曲率のデータを特定する。
そして、車載端末２は、このようにして得た各種データを走行データとして、管理サーバ１に送信する。
一方、管理サーバ１は、車載端末２（各車載端末２）から走行データを得ると、分析等を行い、多目的ルート判断用地図データを作成（更新）する。
また、実際の車両の走行により計測された燃料消費量等のデータから車両の燃費係数を求め、この燃費係数を新たな判断要素として、多目的ルート判断用地図データ等に追加できるようにしてもよい。
以下、多目的ルート判断用地図データを適宜作成（更新）することのできるナビゲーションシステムについて説明する。
以下、多目的ルート判断用地図データを適宜作成（更新）することのできるナビゲーションシステムについて説明する。
（実施形態２）
図１２は、この発明の第２の実施の形態に適用されるナビゲーションシステムの論理構成（機能構成）を説明するためのブロック図である。
このナビゲーションシステムは、一例として、車載端末２が燃費係数を含んだ走行データを管理サーバ１に送信し、管理サーバ１が燃費係数を判断要素に含んだ多目的ルート判断用地図データを作成（更新）することを特徴とする。
図１２は、この発明の第２の実施の形態に適用されるナビゲーションシステムの論理構成（機能構成）を説明するためのブロック図である。
このナビゲーションシステムは、一例として、車載端末２が燃費係数を含んだ走行データを管理サーバ１に送信し、管理サーバ１が燃費係数を判断要素に含んだ多目的ルート判断用地図データを作成（更新）することを特徴とする。
まず、車載端末２について説明する。図示するように、車載端末２は、基本地図データ２２１と、現在位置判定処理部２２２と、現在状態判定処理部２２３と、走行データ作成／送信処理部２２４と、走行データ２２５と、から構成される。
なお、車載端末２の物理的な構成は、上述した第１の実施の形態（図８）と同様である。そして、図１２中の現在位置判定処理部２２２、現在状態判定処理部２２３、及び、走行データ作成／送信処理部２２４は、物理的には、ＣＰＵ２１の処理内容となる。
なお、車載端末２の物理的な構成は、上述した第１の実施の形態（図８）と同様である。そして、図１２中の現在位置判定処理部２２２、現在状態判定処理部２２３、及び、走行データ作成／送信処理部２２４は、物理的には、ＣＰＵ２１の処理内容となる。
基本地図データ２２１は、例えば、上述した図３に示すノード情報及び、図４に示すリンク情報等からなる。
現在位置判定処理部２２２は、センサ群２８の位置センサ（ＧＰＳ）等から得られた現在の位置情報に基づいて、基本地図データ２２１から現在位置に対応するリンク等を判定（特定）する。
現在状態判定処理部２２３は、センサ群２８の各種センサから得られたデータに従って、現在走行している走行路の状態を判定（特定）する。
例えば、現在状態判定処理部２２３は、センサ群２８の燃料消費計から走行路の燃料消費量を得ると、リンクに対応させて逐次蓄積する。そして、蓄積した燃料消費量に基づいてリンクにおける燃費係数を特定する。
例えば、現在状態判定処理部２２３は、センサ群２８の燃料消費計から走行路の燃料消費量を得ると、リンクに対応させて逐次蓄積する。そして、蓄積した燃料消費量に基づいてリンクにおける燃費係数を特定する。
走行データ作成／送信処理部２２４は、現在状態判定処理部２２３が特定した燃料係数を集計して走行データ２２５を作成する。例えば、各リンクに対応した燃費係数を含んだ走行データ２２５を作成する。
また、走行データ作成／送信処理部２２４は、所定のタイミングにて走行データ２２５を管理サーバ１に向けて送信する。例えば、走行データ作成／送信処理部２２４は、定期的に管理サーバ１にアクセスし、その際、未送信となっている走行データ２２５を管理サーバ１に送信する。
また、走行データ作成／送信処理部２２４は、所定のタイミングにて走行データ２２５を管理サーバ１に向けて送信する。例えば、走行データ作成／送信処理部２２４は、定期的に管理サーバ１にアクセスし、その際、未送信となっている走行データ２２５を管理サーバ１に送信する。
走行データ２２５には、例えば、各リンクに対応した燃費係数が含まれている。
次に、管理サーバ１について説明する。図示するように、管理サーバ１は、走行データ１１１と、データ分析／集約処理部１１２と、多目的ルート判別用地図データ１１３と、から構成される。
なお、管理サーバ１の物理的な構成は、上述した第１の実施の形態（図２）と同様である。そして、図１２中のデータ分析／集約処理部１１２は、物理的には、ＣＰＵ１１の処理内容となる。
なお、管理サーバ１の物理的な構成は、上述した第１の実施の形態（図２）と同様である。そして、図１２中のデータ分析／集約処理部１１２は、物理的には、ＣＰＵ１１の処理内容となる。
走行データ１１１は、車載端末２から送信されたデータであり、例えば、各リンクに対応した燃費係数を含んでいる。
データ分析／集約処理部１１２は、走行データ１１１を分析／集約し、多目的ルート判断用地図データ１１３を作成（更新）する。
例えば、データ分析／集約処理部１１２は、各リンクに対応した燃費係数を分析等し、判断要素に燃費係数を含んだ多目的ルート判断用地図データ１１３を作成する。
つまり、データ分析／集約処理部１１２は、分析した燃費係数に基づいて、図１３に示すようなリンク情報中の各燃料係数に値を設定する。なお、リンク情報中の各燃料係数には、初期値として「０」が設定されており、適宜更新される。
例えば、データ分析／集約処理部１１２は、各リンクに対応した燃費係数を分析等し、判断要素に燃費係数を含んだ多目的ルート判断用地図データ１１３を作成する。
つまり、データ分析／集約処理部１１２は、分析した燃費係数に基づいて、図１３に示すようなリンク情報中の各燃料係数に値を設定する。なお、リンク情報中の各燃料係数には、初期値として「０」が設定されており、適宜更新される。
多目的ルート判断用地図データ１１３は、データ分析／集約処理部１１２により作成（更新）された、上述した図１３に示すリンク情報等からなる。
なお、管理サーバ１は、図１３に示すリンク情報に対応して、図１４に示すような燃料係数を使用して省エネを優先する（燃料係数有り）が目的条件に付加された目的別距離換算よう重みデータテーブルも記憶している。
れる。
なお、管理サーバ１は、図１３に示すリンク情報に対応して、図１４に示すような燃料係数を使用して省エネを優先する（燃料係数有り）が目的条件に付加された目的別距離換算よう重みデータテーブルも記憶している。
れる。
以下、この発明の第２の実施の形態にかかるナビゲーションシステムの動作について、図１５及び図１６を参照して説明する。図１５は、車載端末２が行う走行データ作成／送信処理を説明するためのフローチャートである。また、図１６は、管理サーバ１が行うデータ分析／集約処理を説明するためのフローチャートである。
最初に図１５を参照して、車載端末２が行う走行データ作成／送信処理について説明する。この処理は、例えば、記憶装置２３（プログラム記憶領域２３ａ）に記憶された対象のプログラムが、ＲＡＭ２２（プログラム実行領域２２ａ）に読み出された後に、ＣＰＵ２１により実行される。
まず、ＣＰＵ２１は、現在位置に対応するリンクを特定する（ステップＳ４１）。
例えば、ＣＰＵ２１は、センサ群２８の位置センサ（ＧＰＳ）等から得られた現在の位置情報に従って、図４に示すようなリンク情報から、現在位置に対応するリンクを特定する。
例えば、ＣＰＵ２１は、センサ群２８の位置センサ（ＧＰＳ）等から得られた現在の位置情報に従って、図４に示すようなリンク情報から、現在位置に対応するリンクを特定する。
ＣＰＵ２１は、リンクの移動が有ったか否かを判別する（ステップＳ４２）。つまり、車載端末２を搭載した車両の走行に伴って、リンクをまたぐ移動が生じたか否かを判別する。
ＣＰＵ２１は、移動がないと判別すると、センサ群２８から取得した燃料消費量のデータを、現在のリンクに対応させて、一定時間毎に蓄積する（ステップＳ４３）。つまり、センサ群２８の燃料消費計から取得した燃料消費量を、現在位置に対応するリンクに対応させて逐次蓄積する。
そして、ＣＰＵ２１は、燃料消費量のデータを蓄積後に、上述のステップＳ４１に処理を戻す。
そして、ＣＰＵ２１は、燃料消費量のデータを蓄積後に、上述のステップＳ４１に処理を戻す。
一方、ステップＳ４２にて、移動が有ったと判別した場合に、ＣＰＵ２１は、移動前のリンクの区間距離と、計測された燃料消費量とに基づいて燃料消費率（燃費）を算出し、リンクと対応づけて記憶する（ステップＳ４４）。
ＣＰＵ２１は、データが十分に記憶されたか否かを判別する（ステップＳ４５）。つまり、燃料係数を算出するのに十分な燃料消費率が記憶されたか否かを判別する。
ＣＰＵ２１は、データが十分でないと判別すると、ステップＳ４１に処理を戻し、上述のステップＳ４１〜Ｓ４５の処理を繰り返し実行する。
一方、データが十分であると判別した場合に、ＣＰＵ２１は、複数のリンクから得られた燃費（燃料消費率）を平均化する（ステップＳ４６）。つまり、車両固有の平均燃費（平均燃料消費率）を求める。
一方、データが十分であると判別した場合に、ＣＰＵ２１は、複数のリンクから得られた燃費（燃料消費率）を平均化する（ステップＳ４６）。つまり、車両固有の平均燃費（平均燃料消費率）を求める。
そして、ＣＰＵ２１は、各リンクの燃費係数を算出し、走行データとして管理サーバ１に送信する（ステップＳ４７）。
例えば、ＣＰＵ２１は、各リンクに対して、リンクの燃費を平均燃費で除算し、除算結果から１を引くことにより燃費係数を算出する。そして、各リンクに対応した燃費係数を含んだ走行データを作成して、管理サーバ１に送信する。
このようにして、車載端末２にて作成された走行データ（各リンクに対応した燃料係数）が、管理サーバ２に送信される。
例えば、ＣＰＵ２１は、各リンクに対して、リンクの燃費を平均燃費で除算し、除算結果から１を引くことにより燃費係数を算出する。そして、各リンクに対応した燃費係数を含んだ走行データを作成して、管理サーバ１に送信する。
このようにして、車載端末２にて作成された走行データ（各リンクに対応した燃料係数）が、管理サーバ２に送信される。
次に図１６を参照して、管理サーバ１が行うデータ分析／集約処理について説明する。この処理は、例えば、記憶装置１２（プログラム記憶領域１２ａ）に記憶された対象のプログラムが、ＲＡＭ１３（プログラム実行領域１３ａ）に読み出された後に、ＣＰＵ１１により実行される。
まず、ＣＰＵ１１は、車載端末２から送られる走行データを受信するまで、後続処理の実行を待機する（ステップＳ５１）。
つまり、上述した走行データ作成／送信処理により送られる走行データを受信するまで待機する。
つまり、上述した走行データ作成／送信処理により送られる走行データを受信するまで待機する。
そして、走行データを受信すると、ＣＰＵ１１は、受信した走行データに基づいて、多目的ルート判断用地図データを作成（更新）する（ステップＳ５２）。
つまり、ＣＰＵ１１は、走行データに含まれる燃費係数に基づいて、上述した図１３に示すリンク情報中の燃料係数にそれぞれ値を設定する。なお、既に値が設定されている場合には、適宜更新される。
つまり、ＣＰＵ１１は、走行データに含まれる燃費係数に基づいて、上述した図１３に示すリンク情報中の燃料係数にそれぞれ値を設定する。なお、既に値が設定されている場合には、適宜更新される。
ＣＰＵ１１は、予め定められた定期配信タイミング（時期）が到来したか否かを判別する（ステップＳ５３）。
ＣＰＵ１１は、定期配信タイミングでないと判別すると、ステップＳ５１に処理を戻し、上述のステップＳ５１〜Ｓ５３の処理を繰り返し実行する。
ＣＰＵ１１は、定期配信タイミングでないと判別すると、ステップＳ５１に処理を戻し、上述のステップＳ５１〜Ｓ５３の処理を繰り返し実行する。
一方、定期配信タイミングであると判別した場合に、ＣＰＵ１１は、データ変換処理を実行する（ステップＳ５４）。
すなわち、ＣＰＵ１１は、上述した図１０に示すデータ変換処理を実行する。その際、ＣＰＵ１１は、図１３に示すリンク情報の各区間距離を、図１４に示す目的別距離換算用重みデータテーブルを用いてデータ変換する。具体的には、図１３に示す燃料係数を含む判断要素に、図１４に示す燃料係数を含む重みデータを乗じる等により、目的条件に応じて各リンクの区間距離を補正する。
そして、ＣＰＵ１１は、目的条件に応じて補正したリンク情報を含む道路網情報を各車載端末２に送信する。
すなわち、ＣＰＵ１１は、上述した図１０に示すデータ変換処理を実行する。その際、ＣＰＵ１１は、図１３に示すリンク情報の各区間距離を、図１４に示す目的別距離換算用重みデータテーブルを用いてデータ変換する。具体的には、図１３に示す燃料係数を含む判断要素に、図１４に示す燃料係数を含む重みデータを乗じる等により、目的条件に応じて各リンクの区間距離を補正する。
そして、ＣＰＵ１１は、目的条件に応じて補正したリンク情報を含む道路網情報を各車載端末２に送信する。
このようにして、送られた道路網情報を受信した後に、車載端末２は、上述のナビゲーション処理を行うことにより、多様な目的条件に応じて、適切な走行ルートを検索することができる。
上記の実施の形態では、発明の理解を容易にするために、車載端末２が最短距離となる走行ルートを検索することを前提として、管理サーバ１が、走行目的（走行条件）に応じて各ノードの区間距離を補正（変換）する場合について説明した。
しかしながら、車載端末２が最短時間となる走行ルートを検索する場合等でも適宜適用可能である。
例えば、図４等に示すリンク情報には、基本データ項目として区間所要時間が設定されており、また、図５等に示す目的別距離換算用重みデータテーブルには、時間比例フラグの他、目的条件に応じた適切な重み値が設定されている。
そして、管理サーバ１は、上述したデータ変換処理を同様に実行して、リンク情報の各区間所要時間を、走行目的（走行条件）に応じて補正（変換）する。そして、補正したリンク情報を含む道路網情報等を、各車載端末２に向けて送信等する。
しかしながら、車載端末２が最短時間となる走行ルートを検索する場合等でも適宜適用可能である。
例えば、図４等に示すリンク情報には、基本データ項目として区間所要時間が設定されており、また、図５等に示す目的別距離換算用重みデータテーブルには、時間比例フラグの他、目的条件に応じた適切な重み値が設定されている。
そして、管理サーバ１は、上述したデータ変換処理を同様に実行して、リンク情報の各区間所要時間を、走行目的（走行条件）に応じて補正（変換）する。そして、補正したリンク情報を含む道路網情報等を、各車載端末２に向けて送信等する。
一方、車載端末２は、上述したナビゲーション処理を実行し、走行目的に応じて各区間所要時間が補正されたリンク情報を含む道路網情報を使用して、出発地から目的地までの所要時間が最短時間となるリンク及びノードの組み合わせの走行ルートを検索する。そして、利用者により選択された走行ルート（誘導走行ルート）に沿って利用者を目的地まで適切に誘導する。
この場合も、多様な目的条件に応じて、適切な走行ルートを検索することができる。
この場合も、多様な目的条件に応じて、適切な走行ルートを検索することができる。
上記の実施形態では、車両に搭載する車載端末２を一例として説明したが、ナビゲーション処理を行う端末は、車載用の端末に限られず任意である。例えば、歩行者等が携帯する携帯端末等であってもよい。
そして、利用者が移動する対象は、道路網に限られず、種々の交通網（鉄道や航空機等の網）に適宜適用可能である。
そして、利用者が移動する対象は、道路網に限られず、種々の交通網（鉄道や航空機等の網）に適宜適用可能である。
なお、この発明の実施の形態にかかるナビゲーションシステムは、専用機器によらず、通常のコンピュータシステムを用いて実現可能である。例えば、コンピュータに上述のいずれかを実行するためのプログラムを格納した媒体（フレキシブルディスク、ＣＤ−ＲＯＭ等）から当該プログラムをインストールすることにより、上述の処理を実行するナビゲーションシステムを構成することができる。
また、コンピュータにプログラムを供給するための手法は、任意である。例えば、通信回線、通信ネットワーク、通信システム等を介して供給してもよい。一例を挙げると、通信ネットワークの掲示板（ＢＢＳ）に当該プログラムを掲示し、これをネットワークを介して搬送波に重畳して配信する。
そして、このプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、上述の処理を実行することができる。
そして、このプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、上述の処理を実行することができる。
以上説明したように、本発明によれば、多様な目的条件に応じて、適切な移動ルートを検索することができる。
１・・・管理サーバ、２・・・車載端末、９・・・無線通信ネットワーク、１１・・・ＣＰＵ、１２・・・記憶装置、１３・・・ＲＡＭ、１４・・・表示装置、１５・・・ディスクドライブ、１６・・・入力装置、１７・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・記憶装置、２４・・・表示装置、２５・・・通信装置、２６・・・入力装置、２７・・・ディスクドライブ、２８・・・センサ群、ｄ・・・ディスク
Claims (9)
- 交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断用項目が設定されている交通網情報を記憶する交通網情報記憶手段と、
複数の目的条件に対応して、前記交通網情報の各判断用項目に対する重み値を記憶する重み情報記憶手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断用項目に従って、少なくとも各リンクの設定値を補正する補正手段と、
前記補正手段により補正された交通網情報を提供する提供手段と、
を備えることを特徴とするナビゲーションシステム。 - 前記補正手段により補正された交通網情報を検索するルート検索手段を更に備え、
前記補正手段は、前記重み情報記憶手段の重み値及び、前記交通網情報の各判断用項目に従って、少なくとも各リンクの区間距離を補正し、
前記ルート検索手段は、前記補正手段により補正された交通網情報を検索し、少なくとも２地点を最短距離で結ぶ移動ルートを検索する、
ことを特徴とする請求項１に記載のナビゲーションシステム。 - 交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、
少なくとも各リンクの判断用項目を規定する判断用地図データと、
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する前記重みデータテーブルの重みデータ及び、前記判断用地図データの各判断項目に従って、前記基本地図データの少なくとも各リンクの基本項目を補正する補正手段と、
前記補正手段により基本項目が補正された基本地図データを提供する提供手段と、
を備えることを特徴とするナビゲーションシステム。 - 前記補正手段により補正された基本地図データから、任意の複数地点を結ぶ移動ルートを抽出するルート抽出手段を更に備え、
前記補正手段は、前記重みデータテーブルの重みデータ及び、前記判断用地図データの各判断項目に従って、前記基本地図データの各リンクの区間距離を補正し、
前記ルート抽出手段は、前記補正手段により補正された基本地図データを検索し、最短距離となる移動ルートを抽出する、
ことを特徴とする請求項３に記載のナビゲーションシステム。 - 前記提供手段は、前記補正手段により補正された基本地図データを通信回線または記録媒体によってナビゲーションが行われる移動端末に提供する、
ことを特徴とする請求項３又は４に記載のナビゲーションシステム。 - 複数の端末とサーバとがネットワークを介して接続されたナビゲーションシステムであって、
前記サーバは、
交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断用項目が設定されている基準交通網情報を記憶する基準交通網情報記憶手段と、
複数の目的条件に対応して、前記基準交通網情報の各判断用項目に対する重み値を記憶する重み情報記憶手段と、
各目的条件に対応する前記重み情報記憶手段の重み値及び、前記基準交通網情報の各判断用項目に従って、少なくとも各リンクの設定値をそれぞれ補正することにより、各目的条件に対応した交通網情報をそれぞれ生成する交通網情報生成手段と、
前記交通網情報生成手段により生成された各交通網情報を前記各端末にそれぞれ送信する送信手段と、を備え、
前記各端末は、
前記サーバから送信される各交通網情報を受信する受信手段と、
前記受信手段が受信した各交通網情報を記憶する記憶手段と、
任意に指定される目的条件を取得する目的条件取得手段と、
前記目的条件取得手段により取得された目的条件に対応する交通網情報を前記記憶手段から特定する特定手段と、
前記特定手段により特定された交通網情報を検索し、少なくとも２地点を結ぶ移動ルートを検索するルート検索手段と、を備える、
ことを特徴とするナビゲーションシステム。 - 前記各端末は、
移動に伴う所定の計測データを計測する計測手段と、
前記計測手段が計測した計測データを、少なくともリンクに対応させて成る移動データを生成する移動データ生成手段と、
前記移動データ生成手段が生成した移動データを前記サーバに送信する移動データ送信手段と、を更に備え、
前記サーバは、
前記各端末から送信される移動データをそれぞれ受信する移動データ受信手段と、
前記移動データ受信手段により受信された移動データを分析して基準交通網情報を生成する基準交通情報生成手段と、を更に備える、
ことを特徴とする請求項６に記載のナビゲーションシステム。 - 交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、少なくとも各リンクの判断用項目を規定する判断用地図データと、複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、を備えたナビゲーションシステムにおける地図データ提供方法であって、
任意に指定される目的条件を取得する目的条件取得ステップと、
前記目的条件取得ステップにて取得された目的条件に対応する重みデータテーブルの重みデータ及び、判断用地図データの各判断項目に従って、基本地図データの少なくとも各リンクの基本項目を補正する補正ステップと、
前記補正ステップにて基本項目が補正された基本地図データを提供する提供ステップと、
を備えることを特徴とする地図データ提供方法。 - 交通網を構成する複数のノード及びリンクの基本項目を規定する基本地図データと、少なくとも各リンクの判断用項目を規定する判断用地図データと、複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを規定する重みデータテーブルと、を備えたコンピュータに、任意に指定される目的条件を取得する目的条件取得ステップと、前記目的条件取得ステップにて取得された目的条件に対応する重みデータテーブルの重みデータ及び、判断用地図データの各判断項目に従って、基本地図データの少なくとも各リンクの基本項目を補正する補正ステップと、前記補正ステップにて基本項目が補正された基本地図データを提供する提供ステップとを実行させるためのプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003329482A JP2005098714A (ja) | 2003-09-22 | 2003-09-22 | ナビゲーションシステム、地図データ提供方法、及び、プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003329482A JP2005098714A (ja) | 2003-09-22 | 2003-09-22 | ナビゲーションシステム、地図データ提供方法、及び、プログラム |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010128363A Division JP5418414B2 (ja) | 2010-06-04 | 2010-06-04 | ナビゲーション装置、及び、プログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2005098714A true JP2005098714A (ja) | 2005-04-14 |
Family
ID=34458710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003329482A Pending JP2005098714A (ja) | 2003-09-22 | 2003-09-22 | ナビゲーションシステム、地図データ提供方法、及び、プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2005098714A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007010571A (ja) * | 2005-07-01 | 2007-01-18 | Denso Corp | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
| JP2008224426A (ja) * | 2007-03-13 | 2008-09-25 | Navitime Japan Co Ltd | 交通ネットワークデータ作成装置および交通ネットワークデータを用いた経路探索システムならびに経路探索サーバ |
| JP2008242674A (ja) * | 2007-03-27 | 2008-10-09 | Hitachi Ltd | 交通情報システム |
| JPWO2007102405A1 (ja) * | 2006-03-01 | 2009-07-23 | トヨタ自動車株式会社 | 自車進路決定方法および自車進路決定装置 |
| JP2010186345A (ja) * | 2009-02-12 | 2010-08-26 | Clarion Co Ltd | 車両情報伝送システム及びその制御方法 |
| WO2012114499A1 (ja) * | 2011-02-24 | 2012-08-30 | パイオニア株式会社 | 探索装置、探索システム、探索方法および端末 |
| JPWO2010116492A1 (ja) * | 2009-04-07 | 2012-10-11 | パイオニア株式会社 | 燃費予測装置、燃費予測方法、燃費予測プログラムおよび記録媒体 |
| JP2013011450A (ja) * | 2011-06-28 | 2013-01-17 | Mitsubishi Electric Corp | ナビゲーション装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002098547A (ja) * | 2000-09-22 | 2002-04-05 | Seiko Epson Corp | 経路検索装置 |
| JP2003021525A (ja) * | 2001-07-05 | 2003-01-24 | Zenrin Co Ltd | 経路探索用電子地図データ |
| JP2003121191A (ja) * | 2001-10-12 | 2003-04-23 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
| JP2005077299A (ja) * | 2003-09-02 | 2005-03-24 | Casio Comput Co Ltd | ナビゲーションシステム、及び、プログラム |
-
2003
- 2003-09-22 JP JP2003329482A patent/JP2005098714A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002098547A (ja) * | 2000-09-22 | 2002-04-05 | Seiko Epson Corp | 経路検索装置 |
| JP2003021525A (ja) * | 2001-07-05 | 2003-01-24 | Zenrin Co Ltd | 経路探索用電子地図データ |
| JP2003121191A (ja) * | 2001-10-12 | 2003-04-23 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
| JP2005077299A (ja) * | 2003-09-02 | 2005-03-24 | Casio Comput Co Ltd | ナビゲーションシステム、及び、プログラム |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4531646B2 (ja) * | 2005-07-01 | 2010-08-25 | 株式会社デンソー | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
| JP2007010571A (ja) * | 2005-07-01 | 2007-01-18 | Denso Corp | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
| US8457892B2 (en) | 2006-03-01 | 2013-06-04 | Toyota Jidosha Kabushiki Kaisha | Own-vehicle-path determining method and own-vehicle-path determining apparatus |
| JPWO2007102405A1 (ja) * | 2006-03-01 | 2009-07-23 | トヨタ自動車株式会社 | 自車進路決定方法および自車進路決定装置 |
| JP4743275B2 (ja) * | 2006-03-01 | 2011-08-10 | トヨタ自動車株式会社 | 自車進路決定方法および自車進路決定装置 |
| JP2008224426A (ja) * | 2007-03-13 | 2008-09-25 | Navitime Japan Co Ltd | 交通ネットワークデータ作成装置および交通ネットワークデータを用いた経路探索システムならびに経路探索サーバ |
| JP2008242674A (ja) * | 2007-03-27 | 2008-10-09 | Hitachi Ltd | 交通情報システム |
| JP4491472B2 (ja) * | 2007-03-27 | 2010-06-30 | 日立オートモティブシステムズ株式会社 | 交通情報システム |
| JP2010186345A (ja) * | 2009-02-12 | 2010-08-26 | Clarion Co Ltd | 車両情報伝送システム及びその制御方法 |
| JPWO2010116492A1 (ja) * | 2009-04-07 | 2012-10-11 | パイオニア株式会社 | 燃費予測装置、燃費予測方法、燃費予測プログラムおよび記録媒体 |
| WO2012114499A1 (ja) * | 2011-02-24 | 2012-08-30 | パイオニア株式会社 | 探索装置、探索システム、探索方法および端末 |
| CN103384814A (zh) * | 2011-02-24 | 2013-11-06 | 日本先锋公司 | 搜索装置、搜索系统、搜索方法以及终端 |
| JP5674915B2 (ja) * | 2011-02-24 | 2015-02-25 | パイオニア株式会社 | 探索装置、探索システム、探索方法および端末 |
| JP2013011450A (ja) * | 2011-06-28 | 2013-01-17 | Mitsubishi Electric Corp | ナビゲーション装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4403759B2 (ja) | ナビゲーション装置、ナビゲーションシステム、及び、プログラム | |
| JP4437556B2 (ja) | 地物情報収集装置及び地物情報収集方法 | |
| JP4446201B2 (ja) | 画像認識装置及び画像認識方法 | |
| US6804604B2 (en) | Navigation system | |
| JP2782135B2 (ja) | 車両走行案内装置 | |
| US8311736B2 (en) | Navigation device, navigation method and navigation system | |
| JP6803279B2 (ja) | 車載装置、地図更新システム | |
| US20080120021A1 (en) | Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof | |
| EP3591339B1 (en) | Method, apparatus, and computer program product for generation of a route including multiple waypoints | |
| JP5418414B2 (ja) | ナビゲーション装置、及び、プログラム | |
| JP2009002847A (ja) | 車載システム及び運転支援方法 | |
| JP2003202232A (ja) | ナビゲーション装置及び地図表示装置 | |
| JP6894575B2 (ja) | 経路案内装置、経路案内方法、およびプログラム | |
| JP3800285B2 (ja) | ナビゲーション装置及び記録媒体 | |
| JP4949189B2 (ja) | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体 | |
| JP4786212B2 (ja) | ナビゲーション装置、その制御方法及び制御プログラム | |
| JP2005098714A (ja) | ナビゲーションシステム、地図データ提供方法、及び、プログラム | |
| JP3661754B2 (ja) | ナビゲーション装置及び記録媒体 | |
| JP3656964B2 (ja) | ナビゲーション装置 | |
| JPH11160086A (ja) | ナビゲーション装置 | |
| JP4763526B2 (ja) | 地図表示装置 | |
| JP2004271953A (ja) | 地図データの構造および地図データ処理装置 | |
| JP4797978B2 (ja) | 地図情報配信システム | |
| JP4930795B2 (ja) | ナビゲーション装置及びナビゲーションプログラム | |
| JP6964967B2 (ja) | 表示制御装置、表示制御方法、表示制御プログラム及び表示制御プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Effective date: 20060901 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20090915 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Effective date: 20091111 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A02 | Decision of refusal |
Effective date: 20100309 Free format text: JAPANESE INTERMEDIATE CODE: A02 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100604 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100614 |
|
| A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Effective date: 20100709 Free format text: JAPANESE INTERMEDIATE CODE: A912 |