JP3894017B2 - ナビゲーションシステム、ナビゲーションプログラム及び快速道路情報作成方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステム、ナビゲーションプログラム、記録媒体及び快速道路情報作成方法に関するものである。
【０００２】
【従来の技術】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在地検出処理部によって検出された車両の現在地に基づいて、該現在地から目的地までの経路が探索され、探索された経路が案内される。この場合、前記現在地から目的地までの距離や、所要時間が最短となるように経路を探索するようになっている。
【０００３】
そして、探索の対象となる経路は、通常、ある程度以上の幅員を有する道路（例えば、幅員５〔ｍ〕以上）や、県道、国道、高速道路等の主要道路である。例えば、探索された経路が案内される画面に路地裏のような幅員の狭い道路までが表示されると、表示が煩雑で経路を把握しにくくなり、また、前記幅員の狭い道路を経路として案内すると、走行が困難であり、運転者が疲労してしまう。そこで、ある程度以上の幅員を有する道路や主要道路だけを探索の対象とすることによって、案内された経路を容易に把握することができ、また、容易に走行することができるようになっている。
【０００４】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、探索された経路に、実際に走行した場合により走行が容易で、より速やかに走行することができる道路が含まれない場合がある。
【０００５】
例えば、比較的昔に整備され道幅が狭く、交差点や交通信号灯器が多い国道と、比較的最近になって整備され道幅が広く、交差点や交通信号灯器が少ない県道とがほぼ平行して存在するような場合を想定する。この場合、実際に走行した場合により走行が容易で、より速やかに走行できるのは県道であるため、県道を通る経路の方が国道を通る経路よりも望ましいことは明らかである。しかし、前記従来のナビゲーション装置においては、経路を探索する際に、交差点や交通信号灯器の数のような走りやすさや走行速度に影響を及ぼす要因を考慮することなく、優先順位を道路種別に基づいて判断し、県道よりも国道を優先して選択するようになっている。そのため、前述されたような場合には、国道を通る経路を探索してしまい、より走行が容易で、より速やかに走行することができる道路である県道が探索された経路に含まれなくなってしまう。
【０００６】
本発明は、前記従来の問題点を解決して、経路を探索する場合に、走りやすさや走行速度に影響を及ぼす要因に基づいて、実際に走行する際に走りやすく走行速度の高い快速道路を含む経路を探索することができるナビゲーションシステム、ナビゲーションプログラム、記録媒体及び快速道路情報作成方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
そのために、本発明のナビゲーションシステムにおいては、複数のリンクから成る道路データを記憶する記憶部と、該記憶部から、連続する同一の路線において、道路属性が同一で、かつ、連続する複数のリンクから成る範囲を同一の道路として抽出する抽出手段と、該抽出手段が抽出した同一の道路内における複数のリンクを結合してグループ化操作を行うグループ化操作手段と、グループ化されたリンク群が快速道路と判定される条件を満たすか否かを判定する快速道路判定手段と、快速道路であると判定されたリンク群について快速道路情報を作成し、前記記憶部に記憶する作成手段とを有する。
【０００８】
本発明の他のナビゲーションシステムにおいては、さらに、前記グループ化操作手段は、前記条件を満たす各リンクのうちで隣接するリンク同士を結合してリンク群とする。
【０００９】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記グループ化操作手段は、間に介在する前記条件を満たさないリンクも共に結合してリンク群とする。
【００１０】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記グループ化操作手段は、前記条件を満たすリンクと該リンクに隣接する前記条件を満たさないリンクとを結合して一つのリンク群とする。
【００１１】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記快速道路判定手段が、グループ化されたリンク群が前記条件を満たさないと判定すると、前記グループ化操作手段は、前記リンク群を分解して元に戻す。
【００１２】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記グループ化操作手段は、前記条件を満たすリンクと該リンクに隣接する前記条件を満たさないリンクとを結合して一つのリンク群とする動作を所定回数繰り返し、前記作成手段は、最終的に快速道路であると判定されたリンク群を前記記憶手段に記憶する。
【００１３】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記条件は、交通信号灯器間の道路長、交差点間の道路長、上下線分離道路であるか否か、中央分離帯がある一条道路であるか否か、又は、道路の車線数の少なくとも一つを含む。
【００１４】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記条件は、交通信号灯器間の道路長又は区間内の交通信号灯器間の平均道路長が所定値以上の道路である。
【００１５】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記条件は、交差点間の道路長又は区間内の交差点間の平均道路長が所定値以上の道路である。
【００１６】
本発明のナビゲーションプログラムにおいては、ナビゲーションのためにコンピュータを、複数のリンクから成る道路データを記憶する記憶部、該記憶部から、連続する同一の路線において、道路属性が同一で、かつ、連続する複数のリンクから成る範囲を同一の道路として抽出する抽出手段、該抽出手段が抽出した同一の道路内における複数のリンクを結合してグループ化操作を行うグループ化操作手段、グループ化されたリンク群が快速道路と判定される条件を満たすか否かを判定する快速道路判定手段、及び、快速道路であると判定されたリンク群について快速道路情報を作成し、前記記憶部に記憶する作成手段として機能させる。
【００１７】
本発明の快速道路情報作成方法においては、道路データから、連続する同一の路線において、道路属性が同一で、かつ、連続する複数のリンクから成る範囲を同一の道路として読み出し、読み出した同一の道路内における複数のリンクを結合してグループ化操作を行い、グループ化されたリンク群が快速道路と判定される条件を満たすか否かを判定し、快速道路であると判定されたリンク群について快速道路情報を作成し、前記道路データに格納する。
【００１８】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１９】
図１は本発明の第１の実施の形態における探索データのデータ構造を示す第１の図、図２は本発明の第１の実施の形態におけるナビゲーションシステムの車載装置の概念図、図３は本発明の第１の実施の形態における探索データのデータ構造を示す第２の図、図４は本発明の第１の実施の形態におけるナビゲーションシステムの車載装置の機能を示す図、図５は本発明の第１の実施の形態における道路ネットワークの階層構造を示す図である。
【００２０】
図２に示されるように、１４はナビゲーション装置として機能するコンピュータとしての車載装置であり、該車載装置１４は、現在地を検出する現在地検出処理部１５、道路データ、探索データ等が記録された記録媒体としてのデータ記録部１６、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８を有し、前記ナビゲーション処理部１７に車速センサ４１が接続される。
【００２１】
そして、前記現在地検出処理部１５は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、図示されない高度計等から成る。なお、前記ＧＰＳセンサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００２２】
そして、前記ＧＰＳセンサ２１は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、前記地磁気センサ２２は、地磁気を測定することによって車両が向いている方位を検出し、前記距離センサ２３は、道路上の所定の位置間の距離等を検出する。前記距離センサ２３としては、例えば、図示されない車輪の回転数を測定し、該回転数に基づいて距離を検出するもの、加速度を測定し、該加速度を２回積分して距離を検出するもの等を使用することができる。
【００２３】
また、前記ステアリングセンサ２４は、舵（だ）角を検出し、前記ステアリングセンサ２４としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００２４】
そして、前記ビーコンセンサ２５は、道路に沿って配設されたビーコンからの位置情報を受信して現在地を検出する。前記ジャイロセンサ２６は、車両の回転角速度、すなわち、旋回角を検出し、前記ジャイロセンサ２６としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。そして、前記ジャイロセンサ２６によって検出された旋回角を積分することによって、車両が向いている方位を検出することができる。
【００２５】
なお、前記ＧＰＳセンサ２１及びビーコンセンサ２５は、それぞれ単独で現在地を検出することができる。そして、距離センサ２３によって検出された距離と、地磁気センサ２２及びジャイロセンサ２６によって検出された方位とを組み合わせることによって現在地を検出することもできる。また、距離センサ２３によって検出された距離と、ステアリングセンサ２４によって検出された舵角とを組み合わせることによって現在地を検出することもできる。
【００２６】
そして、前記データ記録部１６は、各種のデータファイルから成るデータベースを備え、経路を探索するための探索データの他、前記表示部３５の画面に、探索された経路に沿って案内図を表示したり、交差点又は経路における特徴的な写真、コマ図等を表示したり、次の交差点までの距離、次の交差点における進行方向等を表示したり、他の案内情報を表示したりするための各種のデータを記録する。なお、前記データ記録部１６には、所定の情報を音声出力部３７によって出力するための各種のデータも記録される。
【００２７】
ここで、前記探索データには、図１に示されるように、交差点データ、道路データ、交通規制データ及び経路表示データが含まれる。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号を付与されて格納されている。さらに、それぞれの前記交差点データには、該当する交差点に接続する道路、すなわち、接続道路の数に加え、それぞれの接続道路を識別するための番号を付与されて格納されている。なお、前記交差点データには、交差点の種類、すなわち、交通信号灯器の設置されている交差点であるか又は交通信号灯器の設置されていない交差点であるかの区別が含まれていてもよい。
【００２８】
また、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号を付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性、及び、快速道路であるか否かを識別する快速道路情報が含まれる。
【００２９】
なお、前記探索データは、図３に示されるような構造を有するものであってもよい。この場合、快速道路情報は、道路種別に含まれずに、快速道路データベースが独立して構築されている。そして、該快速道路データベース中において、快速道路であるか否かを識別する快速道路情報が、対応する道路データの番号を付与されて格納されている。
【００３０】
また、前記道路データには、道路自体について、幅員、勾（こう）配、カント、高度、バンク、路面の状態、中央分離帯があるか否か、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれることが望ましい。そして、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、２条化道路として処理される。例えば、片側２車線以上の幹線道路の場合、２条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。さらに、コーナについては、曲率半径、交差点、Ｔ字路、コーナの入口等のデータが含まれることが望ましい。また、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路等の道路属性が含まれていてもよい。
【００３１】
また、前記ナビゲーション処理部１７は、車載装置１４の全体の制御を行うＣＰＵ３１、該ＣＰＵ３１が各種の演算処理を行うに当たりワーキングメモリとして使用されるＲＡＭ３２、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムが記録された記録媒体としてのＲＯＭ３３から成る。そして、前記ナビゲーション処理部１７には、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部３６、音声出力部３７及び通信部３８の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００３２】
また、前記ナビゲーションプログラムや、索データ、道路データ等を記録したコンピュータ読み取り可能な記録媒体は、半導体メモリだけでなく、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯＭ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等、あらゆる形態の記録媒体を含むものである。
【００３３】
なお、前記データ記録部１６及びＲＯＭ３３は、図示されない磁気コア、半導体メモリ等によって構成される。また、前記データ記録部１６及びＲＯＭ３３として、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯＭ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等の各種の記憶媒体を使用することもできる。該記憶媒体は、車載装置１４にあらかじめ据え付けられたものであってもよく、運転者等によって適宜交換可能なものであってもよい。
【００３４】
本実施の形態においては、前記ＲＯＭ３３に各種のプログラムが記録され、前記データ記録部１６に各種のデータが記録されるようになっているが、プログラム及びデータを同じように外部記憶媒体に記録することもできる。この場合、例えば、前記ナビゲーション処理部１７に図示されないフラッシュメモリ等の記憶媒体を配設し、前記外部記憶媒体から前記プログラム及びデータを読み出して前記記憶媒体に書き込むこともできる。したがって、外部記憶媒体を交換することによって前記プログラム及びデータを更新することができる。また、図示されない自動変速機制御装置の制御プログラム等も前記外部記憶媒体に記録させることができる。このように、各種の記憶媒体に記録されたプログラムを起動し、データに基づいて各種の処理を行うことができる。なお、前記外部記憶媒体は、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯＭ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等いかなる種類のものであってもよい。
【００３５】
さらに、前記通信部３８は、ＦＭ送信装置、電話回線、インターネット、携帯電話網等との間で各種のデータの送受信を行うためのものであり、例えば、図示されない情報センサ等によって受信した渋滞等の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信する。また、本発明の機能を実現するためのプログラム、車載装置１４を作動させるためのその他のプログラム、データ等を、情報センタ（インターネットサーバ、ナビゲーション用サーバ等）から複数の基地局（インターネットのプロバイダ端末、前記通信部３８と電話回線、通信回線等を介して接続された通信局等）に送信し、さらに各基地局から通信部３８に送信することもできる。このようなシステムを使用する場合、各基地局から送信された前記プログラム及びデータの少なくとも一部が受信されると、前記ＣＰＵ３１は、読み書き可能なメモリ、例えば、ＲＡＭ３２、フラッシュメモリ、ハードディスク等の記録媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うことができる。
【００３６】
この場合、例えば、プログラム及びデータを異なる記録媒体に記録したり、同じ記録媒体に記録したりすることもできる。
【００３７】
また、家庭用のパーソナルコンピュータを使用し、前記情報センタから送信されたプログラム、データ等をパーソナルコンピュータに対して脱着自在なメモリカード、ＣＤ−Ｒ等の記録媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うこともできる。
【００３８】
そして、前記入力部３４は、走行開始時の位置を修正したり、目的地を入力したりするためのものであり、車載装置１４の本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部３５がタッチパネルである場合には、該表示部３５の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す（タッチする）ことによって、入力を行うことができる。
【００３９】
そして、前記表示部３５の画面には、操作案内、操作メニュー、操作キーの案内、現在地から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部３５としては、ＣＲＴディスプレイ、液晶ディスプレイ、ＬＥＤディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００４０】
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、操作者に知らせる。なお、音声合成装置によって合成された音声の他に、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報をスピーカから出力することもできる。
【００４１】
本実施の形態において、図４に示されるように車載装置１４は、機能の観点から、経路を探索する経路探索部２７、道路が快速道路であるか否かを判定する快速道路判定部２８、道路が快速道路であるか否かを識別する快速道路情報を作成する快速道路情報作成部２９を有する。
【００４２】
ここで、前記経路探索部２７は、通常の方法によって経路を探索するものであり、目的地が設定されると、図１に示されるような探索データにアクセスして、現在地から目的地までの経路を設定する。なお、前記探索データにおいて、図５に示されるように、道路ネットワークデータが階層化されていて、前記経路探索部２７は、前記階層化された道路ネットワークデータを使用して経路を探索することが望ましい。
【００４３】
この場合、前記道路ネットワークデータは、例えば、図５に示されるように、三層に階層化され、最上層（最上レイヤー）は一つのブロックから成り、全国の高速道路と主要国道のみからなる幹線道路ネットワークが格納される。そして、中間層（中間レイヤー）は、所定範囲の領域をカバーする複数のブロックから成り、各ブロックには、例えば、約９０〔ｋｍ〕四方をカバーする範囲の高速道路、国道、主要地方道等から成る基本道路ネットワークが格納される。また、、最下層（最下レイヤー）は所定範囲の領域をカバーする複数のブロックから成り、各ブロックには、例えば、約１８〔ｋｍ〕四方をカバーする範囲の高速道路、国道、主要地方道、県道、細街路等から成る詳細道路ネットワークが格納されるようになっている。
【００４４】
そして、前記経路探索部２７は、目的地までの距離が短距離（例えば、３〔ｋｍ〕程度）の経路探索の場合、現在地周辺の最下層のブロックだけ、すなわち、一つのブロックを使用して経路を探索する。また、前記経路探索部２７は、目的地までの距離が中距離（例えば、５０〔ｋｍ〕程度）の経路探索の場合、現在地及び目的地周辺の最下層のブロック、並びに、現在地から目的地までを含む中間層のブロックを、すなわち、合計三つのブロックを使用して経路を探索する。さらに、前記経路探索部２７は、目的地までの距離が長距離（例えば、３００〔ｋｍ〕程度）の経路探索の場合、現在地及び目的地周辺の最下層及び中間層のブロック、並びに、現在地から目的地までを含む最上層のブロックを、すなわち、合計五つのブロックを使用して経路を探索する。そのため、経路を探索するために使用する道路ネットワークデータの量を減少することができ、経路探索に必要な時間を短縮することができる。
【００４５】
また、前記快速道路判定部２８は、前記経路探索部２７が経路を探索する際に、前記探索データ中の道路データに含まれる快速道路情報を調査して、探索に使用されるブロックに含まれる道路が快速道路であるか否かを判定する。ここで、本実施の形態において、快速道路とは、走りやすく走行速度が比較的高い道路であり、例えば、道幅が広く、交差点や交通信号灯器が少ない道路等である。そして、前記経路探索部２７は、前記快速道路判定部２８が快速道路であると判定した道路についての探索コストを低くして、経路を探索する。そのため、快速道路を含む経路と含まない経路とがほぼ同等の条件である場合には、快速道路を含む経路が優先的に探索される。
【００４６】
ここで、探索コストとは、経路探索のための道路の重み付けであって、道路種別、有料／高速道路、道路長さ、道路幅、右左折等に対して重み付けされる。例えば、道路の長さが探索コストの場合には、目的地までの道路の長さの総計が最も短いものが経路となる。また、旅行時間が探索コストの場合には、目的地までの旅行時間の総計が最も短いものが経路となる。
【００４７】
そして、前記快速道路情報作成部２９は、前記経路探索部２７が快速道路情報を調査した際に該快速道路情報が道路データに含まれていない場合に、快速道路情報を作成するようになっている。ここで、前記経路探索部２７は、前記階層化された道路ネットワークデータを使用して経路を探索する場合には、使用されるブロックに含まれる道路について快速道路情報を作成する。そして、該快速道路情報は、図１に示されるように、道路種別の一つとして道路データに格納される。そのため、過去に探索に使用されたブロックに含まれる道路については、快速道路情報が道路データに含まれているので、快速道路情報を作成する必要がない。
【００４８】
なお、前記探索データは、ブロック単位で管理されており、快速道路情報作成部２９は図５に示されるように、探索に使用するブロックの管理情報に該ブロック内の道路に対して、快速道路情報が付与されていることを示す情報があるか否かを判定する。そして、ある場合には処理を終了するが、ない場合には、後述する条件式を満たす道路に対して、快速道路情報を付与し、ブロックの管理情報にブロック内の道路に対して快速道路情報が付与されていることを示す情報を付与する。これにより、経路探索を行う回数が増加するにつれて、快速道路情報が学習されていく。そのため、一度快速道路に関する判定を行ったブロックについては、再度判定を行う必要がなく、経路探索の度に毎回快速道路の判定を行う場合に比較して、経路探索に要する時間が短くなる。
【００４９】
さらに、本実施の形態において、車載装置１４は、機能の観点から、複数のリンクからなる道路データを記憶する記憶部と、該記憶部から複数のリンクを読み出し、該複数のリンクを結合してグループ化操作を行うグループ化操作手段と、グループ化されたリンクが快速道路の条件を満たすか否かを判定する快速道路判定手段と、快速道路であると判定されたリンクについて快速道路情報を作成する作成手段とを有するものであってもよい。
【００５０】
次に、前記構成の車載装置１４の動作について説明する。
【００５１】
図６は本発明の第１の実施の形態における快速道路情報を作成するための道路の例を示す図、図７は本発明の第１の実施の形態における快速道路と判断するための基本条件を示す表、図８は本発明の第１の実施の形態における快速道路情報を作成するための基本条件を満たしているか否かを示す表、図９は本発明の第１の実施の形態における快速道路情報を作成する手順を示す図、図１０は本発明の第１の実施の形態における快速道路情報を作成する動作を示すフローチャートである。
【００５２】
まず、操作者が目的地を設定すると、経路探索部２７は、現在地から目的地までの経路探索を開始する。ここで、前記経路探索部２７は、階層化された道路ネットワークデータを使用して経路を探索するものとする。そして、前記経路探索部２７が使用するブロックに含まれる道路について快速道路情報が作成されていない場合、快速道路情報作成部２９は快速道路情報を作成する。
【００５３】
この場合、前記快速道路情報作成部２９は、図６に示されるような快速道路情報を作成するための道路Ｒ１を抽出する。ここで、該道路Ｒ１は、連続する同一の路線である。なお、図６において、細い線で示される道路Ｒ２は、道路Ｒ１に接続されて連続する路線を形成しているが、別の道路である。例えば、道路Ｒ１が県道であるのに対して、道路Ｒ２は市道であるように、道路Ｒ１と道路Ｒ２とは行政道路属性が相違するので、本実施の形態においては、連続していても、一本の道路としてではなく、別個の道路として取り扱う。
【００５４】
そして、道路Ｒ１は、図６に示されるように、複数のリンクＬ１０〜Ｌ１９に分割されている。なお、Ｌ５０は道路Ｒ２のリンクである。ここで、リンクとは、道路を構成する単位であって、通常、三差路以上の交差点を境界にして区切られている。なお、該交差点は、交通信号灯器の設置されている交差点だけでなく交通信号灯器の設置されていない交差点も含むものである。そのため、一本の道路におけるリンクの数は一定でないが、本実施の形態においては、図６に示されるように、１０のリンクに分割されている例について説明する。また、図６において、白丸はリンクの境界を示している。なお、図６におけるＬ５０とＬ１０との境界のように、道路の行政道路属性が変化する点もリンクの境界として取り扱われる。
【００５５】
続いて、前記快速道路情報作成部２９は、前記リンクＬ１０〜Ｌ１９のそれぞれについて、快速道路と判定するための条件に適合するか否かをチェックする。まず、第１の条件として、前記リンクＬ１０〜Ｌ１９が、図７に示されるような、走りやすく走行速度が上がるための要素としての基本条件Ａ〜Ｈに該当しているか否かを判断する。
【００５６】
ここで、基本条件Ａは行政道路属性に関する条件である。そして、基本条件Ｂは交通信号灯器間の道路長に関する条件であり、例えば、交通信号灯器間の道路長又は区間内の交通信号灯器間の平均道路長が所定値以上であることである。また、基本条件Ｃは交差点間の道路長に関する条件であり、例えば、交差点間の道路長又は区間内の交差点間の平均道路長が所定値以上であることである。
【００５７】
本実施の形態において、例えば、基本条件Ａは、行政道路属性が県道以上であること、すなわち、県道、国道等であることである。これは、県道以上であると道路の整備状態が良いので、走りやすく走行速度が上がると考えられるからである。そして、基本条件Ｂは、交通信号灯器間の平均道路長が１０００〔ｍ〕以上であることである。これは、交通信号灯器間の距離がある程度以上であると、走りやすく走行速度が上がると考えられるからである。なお、基本条件Ｂについては、交通信号灯器間に存在するリンクをすべて結合して判断し、判断結果は結合されたリンクのすべてに適用される。また、基本条件Ｃは、交差点間の平均道路長が１５０〔ｍ〕以上であることである。これは、交差点間の距離がある程度以上であると、走りやすく走行速度が上がると考えられるからである。
【００５８】
そして、基本条件Ｄは、上下線分離道路であること、又は、中央分離帯が設置された一条道路であることである。これは、上下線が区別されていると、走りやすく走行速度が上がると考えられるからである。また、基本条件Ｅは、平均片側車線数が１．５以上であることである。これは、片側の車線数が１．５以上、すなわち、片側２車線以上であると、走りやすく走行速度が上がると考えられるからである。
【００５９】
さらに、基本条件Ｆは、２〔ｋｍ〕以上連続する高架道路であることである。これは、高架道路であると、走りやすく走行速度が上がると考えられるからである。また、基本条件Ｇは、インターチェンジ形状間に交差点が存在しないことである。これは、インターチェンジ形状をした地点間は、交差点が無ければ、一般的に高架道路となっているので、走りやすく走行速度が上がると考えられるからである。また、基本条件Ｈは、自動車専用道路であることである。これは、高速道路等の自動車専用道路であると、走りやすく走行速度が上がると考えられるからである。
【００６０】
なお、快速道路を特定する前記基本条件Ａ〜Ｈは、必要に応じて変更したり、削除したり、追加したりすることができる。例えば、前記基本条件Ｂに、交通信号灯器の青信号（進行可信号）の時間と赤信号（進行不可信号）の時間の割合を加えることもできる。これは、青信号の時間の割合がある程度以上であると、走りやすく走行速度が上がると考えられるからである。
【００６１】
続いて、前記快速道路情報作成部２９は、第２の条件として、前記リンクＬ１０〜Ｌ１９のそれぞれについて、基本条件Ａ〜Ｈに関する次の条件式（１）に該当するか否かを判断する。
［Ｆ ｏｒ Ｇ ｏｒ Ｈ ｏｒ ｛Ｂ ａｎｄ （Ｄ ｏｒ Ｅ）｝］
ａｎｄ （Ａ ａｎｄ Ｃ）・・・条件式（１）
なお、条件式（１）を分解すると、次の条件式（２）〜（６）になる。
Ａ ａｎｄ Ｂ ａｎｄ Ｃ ａｎｄ Ｄ・・・条件式（２）
Ａ ａｎｄ Ｂ ａｎｄ Ｃ ａｎｄ Ｅ・・・条件式（３）
Ａ ａｎｄ Ｃ ａｎｄ Ｆ・・・条件式（４）
Ａ ａｎｄ Ｃ ａｎｄ Ｇ・・・条件式（５）
Ａ ａｎｄ Ｃ ａｎｄ Ｈ・・・条件式（６）
したがって、条件式（２）〜（６）のいずれかに該当していれば、第２の条件に該当していることになる。
【００６２】
なお、第２の条件としての条件式は、必要に応じて変更したり、削除したりすることができる。本実施の形態においては、説明の都合上、基本条件Ｆ〜Ｈを省略し、第１の条件として、基本条件Ａ〜Ｅに該当しているか否かを判断し、第２の条件として、条件式（２）又は（３）に該当するか否かを判断する場合について説明する。その結果、図８に示されるような結果を得ることができた。図８において、○は基本条件又は条件式に該当することを意味し、×は該当しないことを意味している。
【００６３】
そして、第２の条件に該当しているリンクを太線で表示すると、図９（ａ）に示されるようになる。すなわち、リンクＬ１０、Ｌ１２及びＬ１７が第２の条件に該当している。
【００６４】
次に、前記快速道路情報作成部２９は、各リンクを結合してグループにするグループ化操作を行う。まず、第１のグループ化操作を行う。この場合、同一の道路内で第２の条件に該当するリンクの中で隣合うもの同士を結合して一つのグループにする。この場合、間に介在している第２の条件に該当しないリンクも共に結合して一つのグループにする。図９（ａ）に示される場合、リンクＬ１０とリンクＬ１２とを結合し、間に介在している第２の条件に該当しないリンクＬ１１も共に結合して一つのグループにする。また、リンクＬ１２とリンクＬ１７とを結合し、間に介在している第２の条件に該当しないリンクＬ１３〜Ｌ１６も共に結合して一つのグループにする。そして、グループを一つのリンクと見なして、基本条件Ａ〜Ｅに該当しているか否かを判断し、その後、条件式（２）又は（３）に該当するか否かを判断する。
【００６５】
これにより、前記グループが第２の条件に該当している場合は、以降、第２の条件に該当する一つのリンクとして取り扱う。また、第２の条件に該当していない場合は、グループを分解して元に戻し、別個のリンクとして取り扱う。
【００６６】
そして、前記第１のグループ化操作の結果は、図９（ｂ）に示されるようになる。この場合、リンクＬ１０〜Ｌ１２を結合したグループは、第２の条件に該当しているので、第２の条件に該当する一つのリンクとして取り扱われ、太線で示されている。一方、リンクＬ１２〜Ｌ１７を結合したグループは、第２の条件に該当しないので、図９（ｂ）に示されるように、元に戻されている。
【００６７】
次に、前記快速道路情報作成部２９は、第２のグループ化操作を行う。この場合、第２の条件に該当するリンクと該リンクに隣接する第２の条件に該当しないリンクとを結合して一つのグループにする。ここで、第２の条件に該当するリンクの両側に第２の条件に該当しないリンクが存在する時は、より長い方の第２の条件に該当しないリンクを選択して結合する。図９（ｂ）に示される場合、リンクＬ１０〜Ｌ１２のグループにリンクＬ１３を結合して一つのグループにする。また、リンクＬ１７にリンクＬ１８を結合して一つのグループにする。そして、グループを一つのリンクと見なして、基本条件Ａ〜Ｅに該当しているか否かを判断し、その後、条件式（２）又は（３）に該当するか否かを判断する。
【００６８】
これにより、前記グループが第２の条件に該当している場合は、以降、第２の条件に該当する一つのリンクとして取り扱う。また、第２の条件に該当していない場合は、グループを分解して元に戻し、別個のリンクとして取り扱う。
【００６９】
そして、前記第２のグループ化操作の結果は、図９（ｃ）に示されるようになる。この場合、リンクＬ１０〜Ｌ１３を結合したグループ、及び、リンクＬ１７及びＬ１８を結合したグループは、第２の条件に該当しているので、第２の条件に該当する一つのリンクとして取り扱われ、太線で示されている。
【００７０】
続いて、前記快速道路情報作成部２９は、第２回目の第２のグループ化操作を行う。図９（ｃ）に示される場合、リンクＬ１０〜Ｌ１３のグループにリンクＬ１４を結合して一つのグループにする。また、リンクＬ１７及びリンクＬ１８のグループにリンクＬ１９を結合して一つのグループにする。そして、グループを一つのリンクと見なして、基本条件Ａ〜Ｅに該当しているか否かを判断し、その後、条件式（２）又は（３）に該当するか否かを判断する。
【００７１】
そして、第２回目の第２のグループ化操作の結果、リンクＬ１０〜Ｌ１４を結合したグループ、及び、リンクＬ１７〜Ｌ１９を結合したグループは、いずれも第２の条件に該当しないので、分解されて元に戻される。
【００７２】
続いて、前記快速道路情報作成部２９は、第３回目の第２のグループ化操作を行う。この場合、第２回目の第２のグループ化操作の結果に基づき、第２の条件に該当するリンクと、該リンクに隣接する第２の条件に該当しないリンクであって未だ第２のグループ化操作の対象となっていない第２の条件に該当しないリンクとを結合する。そのため、リンクＬ１０〜Ｌ１３のグループには、隣接する第２の条件に該当しないリンクがリンクＬ１４以外に存在しないので、リンクＬ１０〜Ｌ１３はそのままの状態とする。一方、リンクＬ１７及びリンクＬ１８のグループにはリンクＬ１６を結合して一つのグループにする。そして、グループを一つのリンクと見なして、基本条件Ａ〜Ｅに該当しているか否かを判断し、その後、条件式（２）又は（３）に該当するか否かを判断する。
【００７３】
そして、第３回目の第２のグループ化操作の結果は、図９（ｄ）に示されるようになる。この場合、リンクＬ１６〜Ｌ１８を結合したグループは、第２の条件に該当しているので、第２の条件に該当する一つのリンクとして取り扱われ、太線で示されている。
【００７４】
なお、第２のグループ化操作を行う回数は任意に設定することができるが、本実施の形態において、３回で終了する。
【００７５】
続いて、前記快速道路情報作成部２９は、第３回目の第２のグループ化操作の結果に基づき、第２の条件に該当するグループに属するすべてのリンクを快速道路であると判断して、快速道路情報を作成する。なお、複数のグループに属するリンクについては、いずれか一つのグループに属するものとして取り扱う。前記判断結果は、図９（ｅ）に示されるようになる。この場合、リンクＬ１０〜Ｌ１３及びリンクＬ１６〜Ｌ１８が快速道路として判断され、リンクＬ１４、Ｌ１５及びＬ１９が快速道路でないと判断される。そして、該判断結果が、快速道路情報として作成され、図１に示されるような探索データにおける道路種別に格納される。なお、探索データが図３に示されるようなものである場合には、快速道路データベースに格納されるが、ここでは、探索データが図１に示されるようなものであるとして説明する。
【００７６】
そして、前記快速道路情報作成部２９は、前記経路探索部２７が使用するブロックに含まれるすべての道路について、前述された動作を行って、快速道路情報を作成して、探索データにおける道路種別に格納する。なお、過去において探索に使用されたブロックに含まれる道路については、快速道路情報が道路データに含まれているので、快速道路情報を作成する必要がない。これにより、前記経路探索部２７が使用するすべてのブロックに含まれるすべての道路について快速道路情報が具備される。
【００７７】
次に、快速道路判定部２８は、前記経路探索部２７が使用するブロックに含まれる道路に関して、前記探索データ中の道路データに含まれる快速道路情報を調査して、快速道路であるか否かを判定する。
【００７８】
そして、前記経路探索部２７は、快速道路については探索コストを低くして、現在地から目的地までの経路を探索する。これにより、現在地から目的地までの探索コストが低い経路が最適な接続道路として選択される。最後に、現在地から目的地までの最適な経路が表示部３５の画面に表示される。
【００７９】
次に、本実施の形態におけるフローチャートについて説明する。
ステップＳ１ 道路Ｒ１を抽出する。
ステップＳ２ 各リンクについて第１の条件に該当しているか否かを判断する。
ステップＳ３ 各リンクについて第２の条件に該当するか否かを判断する。該当する場合はステップＳ４に進み、該当しない場合はステップＳ５に進む。
ステップＳ４ リンクを快速道路と判断する。
ステップＳ５ 第１のグループ化操作を行う。
ステップＳ６ グループが第２の条件に該当するか否かを判断する。該当する場合はステップＳ４に進み、該当しない場合はステップＳ７に進む。
ステップＳ７ 第２のグループ化操作を行う。
ステップＳ８ グループが第２の条件に該当するか否かを判断する。該当する場合はステプＳ４進み、該当しない場合はステップＳ９に進む。
ステップＳ９ リンクを快速道路でないと判断する。
【００８０】
なお、前記フローチャートにおける各ステップは、必要に応じて変更したり、削除したり、入れ替えたりすることができる。例えば、ステップＳ２を削除したり、ステップＳ７及びステップＳ８を削除したり、ステップＳ５とステップＳ７とを入れ替えたりすることができる。
【００８１】
このように、本実施の形態においては、経路探索部２７が経路を探索する際に、快速道路判定部２８が探索データ中の道路データに含まれる快速道路情報に基づいて快速道路であるか否かを判定する。そして、前記経路探索部２７は、快速道路については探索コストを低くして経路を探索し、探索コストが最小となる経路を探索する。
【００８２】
これにより、実際に走行する際に走りやすく走行速度の高い快速道路を含む経路を探索することができる。そのため、車両の運転者は、安全に快適に走行することができ、また、より短時間で目的地に到達することができる。
【００８３】
また、快速道路であるか否かを識別するための快速道路情報は、快速道路情報作成部２９によって作成され、探索データに格納される。この場合、グループ化されたリンクが快速道路の条件を満たすものが快速道路として判定される。そのため、前記快速道路情報は、実際に道路を走行した際の走りやすさや走行速度を適切に反映した情報となる。また、探索された経路に基づいて、目的地までの所要時間が算出される場合には、より正確な所要時間が算出される。
【００８４】
次に、本発明の第２の実施の形態について説明する。なお、前記第１の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【００８５】
図１１は本発明の第２の実施の形態におけるナビゲーションシステムの構成を示す概念図である。
【００８６】
図において、４０はサーバとしての情報センタであり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、通信インターフェイス等を備えるコンピュータの中に構成される。なお、該コンピュータは単一のコンピュータではなく、複数のコンピュータが有機的に結合された、いわゆる、分散型サーバであってもよい。さらに、前記コンピュータの中に他のシステムが構築されていてもよい。
【００８７】
そして、１４は操作者によって操作される車載装置である。該車載装置１４は、実際には多数であるが、本実施の形態においては、説明の都合上、一つの車載装置１４で代表する。なお、該車載装置１４は、前記第１の実施の形態における車載装置１４と同様のものであるが、本実施の形態においては機能を大幅に省略したものであってもよく、ＣＰＵ、ＭＰＵ等の演算部、半導体メモリ、磁気ディスク等の記憶手段、液晶ディスプレイ、ＬＥＤディスプレイ、ＣＲＴ等の表示部、キーボード、リモートコントローラ、タッチパネル等の入力部、及び、通信インターフェイス等を備えるものであればよい。前記車載装置１４は、例えば、乗用車、トラック、バス、オートバイ等の車両に搭載されるナビゲーション装置であるが、携帯電話機、携帯情報端末、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、パーソナルコンピュータ、ゲーム機、デジタルテレビ等いかなるものであってもよい。
【００８８】
さらに、前記車載装置１４は、ナビゲーション装置である場合、前記第１の実施の形態における車載装置１４と同様に、現在地検出処理部１５によって現在地を検出するが、例えば、携帯電話機、携帯情報端末等である場合、該携帯電話機、携帯情報端末等が在圏する基地局との通信に基づいて、該基地局の位置を現在地として検出することもできる。
【００８９】
ここで、前記情報センタ４０及び車載装置１４はネットワーク５７を介して互いに通信可能に接続される。なお、前記ネットワーク５７は、有線又は無線の公衆通信回線網、専用通信回線網、インターネット、イントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、衛星通信回線網等いかなる通信回線であってもよく、これらを適宜組み合わせたものであってもよい。また、放送衛星によるＣＳ放送やＢＳ放送を利用して通信してもよく、地上波デジタルテレビ放送を利用して通信してもよく、ＦＭ多重放送を利用して通信してもよく、また、道路脇に設置されている光ビーコンや電波ビーコンを利用して通信してもよい。
【００９０】
そして、本実施の形態におけるナビゲーションシステムは前記情報センタ４０及び車載装置１４によって構成される。
【００９１】
なお、前記情報センタ４０は、前記車載装置１４から送信された出発地情報及び目的地情報に基づいて目的地までの経路等の情報を前記車載装置１４に提供するための情報提供部４４、前記情報を逐次、前記車載装置１４毎に格納する端末情報格納部４５、及び、前記車載装置１４をＩＤキー等に基づいて特定するための端末特定部４６を有する。
【００９２】
そして、前記情報提供部４４は、地図情報記憶手段としての地図データベース４７、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）データベース４８、道路データベース４９、公共交通機関データベース５０、交通情報データベース５１等を有する。
【００９３】
ここで、前記地図データベース４７は、地図を描画するためのノード、リンク、座標、施設名称等の地図情報を格納する。また、ＰＯＩデータベース４８は、出発地、目的地、通過点等となる地点を検索するための施設データ、タウンページデータ等を格納する。さらに、前記道路データベース４９は、道路の探索コスト、道路種別等の経路を探索するための探索データ等を格納する。さらに、前記公共交通機関データベース５０は、鉄道、バス、航空機、船舶等の路線、停車場、運行時刻表等のデータを格納する。さらに、前記交通情報データベース５１は、例えば、ＶＩＣＳと称される道路交通情報通信システムにおいて、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する道路交通情報を格納する。
【００９４】
なお、前記地図データベース４７、ＰＯＩデータベース４８、道路データベース４９、公共交通機関データベース５０、交通情報データベース５１等が格納される情報センタ４０の記憶手段は、情報センタ４０内部の内部記憶媒体であってもよいし、外部記憶媒体であってもよい。この場合、前記内部記憶媒体及び外部記憶媒体は、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯＭ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等いかなる種類のものであってもよい。
【００９５】
また、前記情報提供部４４は、前記地図情報に基づいて地図を描画する地図作成部５２、前記ＰＯＩデータベース４８に格納された情報に基づいて目的地のような所定の地点の座標情報、名称、住所等の地点情報を検索するＰＯＩ検索部５３、及び、前記道路データベース４９、公共交通機関データベース５０、交通情報データベース２１等に格納された情報に基づいて現在地から目的地までの経路を探索する経路探索部５４を有する。
【００９６】
さらに、前記情報提供部４４は、前記車載装置１４と情報の送受信を行う送受信部５６、及び、受信した情報の中から地点の名称等のキーワードを抽出するキーワード抽出部５５とを有する。
【００９７】
そして、前記情報提供部４４は、図示されない目的地設定部、到着予測時刻算出部、比較手段、返信手段を有する。
【００９８】
ここで、目的地設定部は、前記車載装置１４から目的地、通過地点等の位置情報を受信した時に、前記位置情報に基づいて目的地設定を行う手段である。また、到着予測時刻算出部は、経路探索部５４によって探索された経路の情報、例えば、道路区間毎の所要時間データの和に基づいて、前記目的地に到着するであろう時刻、すなわち、到着予測時刻を算出する手段である。なお、前記到着予測時刻算出部は、一定時間毎に到着予測時刻を更新するものであってもよい。この際、交通情報データベース５１に格納された最新の渋滞情報、規制情報なども加味して、到着予測時刻を算出し直すようにしてもよい。
【００９９】
そして、比較手段は、前記到着予測時刻と、時刻キーワードとして抽出された到着希望時刻とを比較する手段である。さらに、返信手段は、前記比較手段による比較の結果、到着予測時刻が時刻キーワードとしての到着希望時刻より遅いことが判明した場合に、到着予測時刻が到着希望時刻より遅いことを前記車載装置１４に返信する手段である。
【０１００】
一方、前記車載装置１４は、第１の実施の形態における車載装置１４と同様に、通信部３８及び表示部３５を有する。ここで、該表示部３５は、表示手段に前記情報センタ４０から送信された地図を表示させ、該地図上に前記車載装置１４の現在地、目的地等を表示させる。さらに、前記到着希望時刻、到着予測時刻、目的地の名称、住所等の情報も表示させるようになっている。
【０１０１】
これにより、前記情報センタ４０は、前記車載装置１４が送信した現在地及び目的地の情報を受信すると、前記第１の実施の形態において説明した方法と同様の方法で、探索データ中の道路データに含まれる快速道路情報を調査して、探索に使用されるレイヤーに含まれる道路が走りやすく走行速度が比較的高い道路としての快速道路であるか否かを判定する。そして、快速道路については探索コストを低くして、現在地から目的地までの経路を探索する。続いて、探索された経路についての情報を前記車載装置１４に送信する。
【０１０２】
このように、本実施の形態においては、前記車載装置１４のデータ記録部１６は、地図データファイル、道路データファイル等からなるデータベースを備える必要がないので、前記車載装置１４の構成を簡素化することができる。そのため、前記車載装置１４を小型軽量化することが可能となり、製造コストも低くすることができる。また、情報センタ４０においては、各種データの更新が頻繁に行われるので、最新のデータに基づいた経路探索の結果を得ることができる。
【０１０３】
なお、前記車載装置１４が前記地図データファイル、道路データファイル等からなるデータベースを備える場合、例えば、目的地の設定等の処理までを前記車載装置１４において行い、前記処理の結果を情報センタ４０に送信して、以降の処理を前記情報センタ４０において行うようにすることもできる。この場合、前記情報センタ４０における処理負担を低減することができ、前記情報センタ４０の構成を簡素化することができ、運営コストを低くすることができる。
【０１０４】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【０１０５】
例えば、コンピュータが図１又は図３に示されるような探索データから快速道路情報を除いた探索データを使って、前述されたように快速道路情報を作成し、図１及び図３に示されるような探索データを作成して、記憶媒体に格納する。そして、車載装置や情報センタは、図１又は図３に示されるように快速道路情報を含む探索データ及び図４に示される快速道路情報作成部２９を除いた構成を有し、経路探索時に快速道路を識別する快速道路情報を含む探索データに基づき、快速道路の探索コストを低くして経路を探索することができる。
【０１０６】
あるいは、車載装置や情報センタは、図１又は図３に示されるような探索データから快速道路情報を除いた探索データを備え、図４に示されるような構成を備えることにより、図１又は図３に示されるように快速道路情報を作成しながら、該快速道路情報に基づいて経路を探索することができる。
【０１０７】
あるいは、車載装置や情報センタは、図１又は図３に示されるような探索データから快速道路情報を除いた探索データと、快速道路を特定する快速道路特定部を備え、快速道路を図１０に示されるように特定し、該快速道路の探索コストを低くして経路を探索してもよい。この場合、快速道路情報は作成されない。
【０１０８】
【発明の効果】
以上詳細に説明したように、本発明によれば、実際に走行する際に走りやすく走行速度の高い快速道路を含む経路を探索することができる。また、経路探索を行う回数が増加するにつれて、快速道路情報が学習されていくので、一度快速道路に関する判定を行ったブロックについては、再度判定を行う必要がなく、経路探索の度に毎回快速道路の判定を行う場合に比較して、経路探索に要する時間が短くなる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における探索データのデータ構造を示す第１の図である。
【図２】本発明の第１の実施の形態におけるナビゲーションシステムの車載装置の概念図である。
【図３】本発明の第１の実施の形態における探索データのデータ構造を示す第２の図である。
【図４】本発明の第１の実施の形態におけるナビゲーションシステムの車載装置の機能を示す図である。
【図５】本発明の第１の実施の形態における道路ネットワークの階層構造を示す図である。
【図６】本発明の第１の実施の形態における快速道路情報を作成するための道路の例を示す図である。
【図７】本発明の第１の実施の形態における快速道路と判断するための基本条件を示す表である。
【図８】本発明の第１の実施の形態における快速道路情報を作成するための基本条件を満たしているか否かを示す表である。
【図９】本発明の第１の実施の形態における快速道路情報を作成する手順を示す図である。
【図１０】本発明の第１の実施の形態における快速道路情報を作成する動作を示すフローチャートである。
【図１１】本発明の第２の実施の形態におけるナビゲーションシステムの構成を示す概念図である。
【符号の説明】
１４ 車載装置
２７ 経路探索部
２８ 快速道路判定部
２９ 快速道路情報作成部
３４ 入力部
４０ 情報センタ

Claims (11)

1. （ａ）複数のリンクから成る道路データを記憶する記憶部と、
   （ｂ）該記憶部から、連続する同一の路線において、道路属性が同一で、かつ、連続する複数のリンクから成る範囲を同一の道路として抽出する抽出手段と、
   （ｃ）該抽出手段が抽出した同一の道路内における複数のリンクを結合してグループ化操作を行うグループ化操作手段と、
   （ｄ）グループ化されたリンク群が快速道路と判定される条件を満たすか否かを判定する快速道路判定手段と、
   （ｅ）快速道路であると判定されたリンク群について快速道路情報を作成し、前記記憶部に記憶する作成手段とを有することを特徴とするナビゲーションシステム。
2. 前記グループ化操作手段は、前記条件を満たす各リンクのうちで隣接するリンク同士を結合してリンク群とする請求項１に記載のナビゲーションシステム。
3. 前記グループ化操作手段は、間に介在する前記条件を満たさないリンクも共に結合してリンク群とする請求項２に記載のナビゲーションシステム。
4. 前記グループ化操作手段は、前記条件を満たすリンクと該リンクに隣接する前記条件を満たさないリンクとを結合して一つのリンク群とする請求項１〜３のいずれか１項に記載のナビゲーションシステム。
5. 前記快速道路判定手段が、グループ化されたリンク群が前記条件を満たさないと判定すると、
   前記グループ化操作手段は、前記リンク群を分解して元に戻す請求項１〜４のいずれか１項に記載のナビゲーションシステム。
6. 前記グループ化操作手段は、前記条件を満たすリンクと該リンクに隣接する前記条件を満たさないリンクとを結合して一つのリンク群とする動作を所定回数繰り返し、
   前記作成手段は、最終的に快速道路であると判定されたリンク群を前記記憶手段に記憶する請求項４に記載のナビゲーションシステム。
7. 前記条件は、交通信号灯器間の道路長、交差点間の道路長、上下線分離道路であるか否か、中央分離帯がある一条道路であるか否か、又は、道路の車線数の少なくとも一つを含む請求項１〜６のいずれか１項に記載のナビゲーションシステム。
8. 前記条件は、交通信号灯器間の道路長又は区間内の交通信号灯器間の平均道路長が所定値以上の道路である請求項７に記載のナビゲーションシステム。
9. 前記条件は、交差点間の道路長又は区間内の交差点間の平均道路長が所定値以上の道路である請求項７又は８に記載のナビゲーションシステム。
10. （ａ）ナビゲーションのためにコンピュータを、
    （ｂ）複数のリンクから成る道路データを記憶する記憶部、
    （ｃ）該記憶部から、連続する同一の路線において、道路属性が同一で、かつ、連続する複数のリンクから成る範囲を同一の道路として抽出する抽出手段、
    （ｄ）該抽出手段が抽出した同一の道路内における複数のリンクを結合してグループ化操作を行うグループ化操作手段、
    （ｅ）グループ化されたリンク群が快速道路と判定される条件を満たすか否かを判定する快速道路判定手段、及び、
    （ｆ）快速道路であると判定されたリンク群について快速道路情報を作成し、前記記憶部に記憶する作成手段として機能させるナビゲーションプログラム。
11. （ａ）道路データから、連続する同一の路線において、道路属性が同一で、かつ、連続する複数のリンクから成る範囲を同一の道路として読み出し、
    （ｂ）読み出した同一の道路内における複数のリンクを結合してグループ化操作を行い、
    （ｃ）グループ化されたリンク群が快速道路と判定される条件を満たすか否かを判定し、
    （ｄ）快速道路であると判定されたリンク群について快速道路情報を作成し、前記道路データに格納することを特徴とする快速道路情報作成方法。

Images