(57)【特許請求の範囲】
【請求項１】
車両の位置を検出する位置検出手段を有し、該位置検出手段によって検出された前記車両の位置情報をインターネットを介してアップロードすることが可能な各車両に設けられるカーナビゲーション装置と、
道路地図データを記憶する道路地図データベースを有し、前記カーナビゲーション装置からアップロードされる前記車両の位置情報を収集するホストコンピュータと、
前記カーナビゲーション装置と前記ホストコンピュータとを接続するインターネット回線とを有し、
前記ホストコンピュータは、
前記カーナビゲーション装置からアップロードされる前記車両の位置情報に基づいて、前記道路地図データベースに記憶される道路地図データから前記車両の走行経路を特定する走行経路特定手段と、
該走行経路特定手段によって特定された走行経路における２つの地点間を通過する車両の通過時間を算出する通過時間算出手段と、
該通過時間算出手段によって算出された通過時間に基づいて前記特定された走行経路が前記２つの地点間における最短経路であるか否かを判別する最短経路判別手段と、
該最短経路判別手段によって最短経路と判別された走行経路をデータベースに格納する最短経路格納手段と、
ユーザの属性情報を登録するユーザ情報登録手段と、を有し、
前記カーナビゲーション装置は、前記車両の位置情報に加えて、ユーザの識別情報も前記ホストコンピュータに送信するものであり、そのユーザの識別情報に基づいてユーザを特定し、その特定したユーザの属性情報に基づいて、地域道路に関する詳細な知識を有するユーザか否かを判断するユーザ判断手段を有し、
前記最短経路判別手段は、前記ユーザ判断手段によって判断された前記地域道路に関する詳細な知識を有するユーザから提供された前記走行経路に基づいて最短経路か否かを判別することを特徴とする最短経路情報収集装置。
【請求項２】
前記最短経路判別手段は、複数の車両が同じ走行経路を走行した場合に、その走行経路を前記２つの地点間の最短経路であると判別することを特徴とする請求項１記載の最短経路情報収集装置。
【請求項３】
前記カーナビゲーション装置は、出発地から目的地までの経路を探索する経路探索手段を有し、
前記ホストコンピュータは、前記カーナビゲーション装置からアップロードされる前記経路探索手段によって探索された経路探索結果に基づいて、この経路に対応する最短経路を前記最短経路格納手段から抽出する最短経路情報抽出手段を有し、
該最短経路情報抽出手段によって抽出された最短経路の情報を前記カーナビゲーション装置へダウンロードすることを特徴とする請求項１又は２記載の最短経路情報収集装置。
【請求項４】
前記経路探索手段は、前記ホストコンピュータからダウンロードされた最短経路の情報に基づいて、前記出発地から目的地までの経路を修正することを特徴とする請求項３記載の最短経路情報収集装置。
【請求項５】
前記カーナビゲーション装置は、前記目的地までの経路を案内する経路案内手段を有し、
該経路案内手段によって経路を案内している際、前記ホストコンピュータから前記経路に対応する前記最短経路情報をダウンロードした場合には、前記経路探索手段は前記最短経路情報に基づいて経路の修正を実行し、前記経路案内手段は前記修正された経路を案内することを特徴とする請求項３又は４記載の最短経路情報収集装置。
【請求項６】
前記カーナビゲーション装置は、前記ホストコンピュータからダウンロードした前記最短経路情報を記憶する記憶手段を有することを特徴とする請求項３〜５のいずれかに記載の最短経路情報収集装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、各車両に搭載されるカーナビゲーション装置からインターネットを介して情報を収集し、この情報から最短経路データベースを構築する最短経路情報収集装置に関するものである。
【０００２】
【従来の技術】
従来のカーナビゲーションシステムとして、特開２００１−２２７９７７号公報に開示されているものがある。このカーナビゲーションシステムは、地図データに基づいて現在位置を表示装置に表示する各車両に設けられるルートナビゲーション装置、各種情報を記憶するホストサーバ、各種情報提供会社や運送会社及びタクシー会社等の各サーバ、そしてルートナビゲーション装置と各サーバとを接続する通信回線によって構成される。このうち、ホストサーバは、各種情報提供会社や運送会社及びタクシー会社等の各サーバから時々刻々と配信される道路や交通に関する各種情報を記憶する。また、各車両のルートナビゲーション装置は、通信回線を介して、ホストサーバに記憶された各種情報を経路設定の際に利用する。従って、従来のルートナビゲーション装置は、時々刻々と変化するリアルタイムな道路や交通に関する情報に基づいて経路設定が行われる。
【０００３】
【発明が解決しようとする課題】
上述のカーナビゲーションシステムは、ホストサーバより最新の道路地図データや、車両区分による交通規制、道路工事による通行止め等の情報を得ることはできる。しかしながら、それらの情報に基づいて各車両のルートナビゲーション装置にて設定される経路が、目的地までの最短経路であるとは限らない。すなわち、目的地までの旅行時間は、単に走行距離や規制情報によってのみ決定されるものではなく、走行車両の台数が少ない道路や、信号機の設置個数の少ない道路は、走行距離が多少長くなっても短い時間で通過できることが多い。このような、いわゆる「抜け道」に関する情報は、従来のカーナビゲーションシステムでは得ることができなかった。
【０００４】
本発明は、かかる問題を鑑み、２つの地点間をより短い時間で通過することが可能な最短経路情報を収集し、それをユーザに提供することが可能な最短経路情報収集装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】
請求項１に記載の最短経路情報収集装置は、車両の位置を検出する位置検出手段を有し、この位置検出手段によって検出された車両の位置情報をインターネットを介してアップロードすることが可能な各車両に設けられるカーナビゲーション装置と、道路地図データを記憶する道路地図データベースを有し、カーナビゲーション装置からアップロードされる車両の位置情報を収集するホストコンピュータと、カーナビゲーション装置とホストコンピュータとを接続するインターネット回線とを有し、ホストコンピュータは、カーナビゲーション装置からアップロードされる車両の位置情報に基づいて、道路地図データベースに記憶される道路地図データから車両の走行経路を特定する走行経路特定手段と、この走行経路特定手段によって特定された走行経路における２つの地点間を通過する車両の通過時間を算出する通過時間算出手段と、この通過時間算出手段によって算出された通過時間に基づいて特定された走行経路が２つの地点間における最短経路であるか否かを判別する最短経路判別手段と、この最短経路判別手段によって最短経路と判別された走行経路をデータベースに格納する最短経路格納手段と、ユーザの属性情報を登録するユーザ情報登録手段と、を有し、カーナビゲーション装置は、車両の位置情報に加えて、ユーザの識別情報もホストコンピュータに送信するものであり、そのユーザの識別情報に基づいてユーザを特定し、その特定したユーザの属性情報に基づいて、地域道路に関する詳細な知識を有するユーザか否かを判断するユーザ判断手段を有し、最短経路判別手段は、ユーザ判断手段によって判断された地域道路に関する詳細な知識を有するユーザから提供された走行経路に基づいて最短経路か否かを判別することを特徴とする。
【０００６】
このように、本発明の最短経路情報収集装置においては、実際に道路を走行している車両から情報を収集し、ある２つの地点間を最も早く通過することができる経路を判別し、判別された最短経路がデータベースに格納される。従って、例えば、この最短経路に関する情報をカーナビゲーション装置に提供すれば、そのユーザは、提供された情報に基づいて、目的地までの最短経路を参照することが可能となる。
さらに、本発明では、ユーザの属性情報からその地域道路に関する詳細な知識を有すると判断されるユーザの走行経路に基づいて、最短経路を判別することができる。その結果、例えば、その地域道路に関して詳細な知識がないユーザであっても、その地域道路の最短経路の情報を参照することが可能となる。
ここで、ユーザの識別情報とは、例えば、個々のユーザ毎に割り当てられるＩＰアドレス等である。また、ユーザの属性情報とは、例えば住所、氏名、年齢、職業、電話番号、運転歴等で定義される。また、地域道路に関する詳細な知識を有するユーザとしては、例えば、上記のユーザの属性情報の分類に基づくと、タクシーやバスの運転手を職業とするユーザや、宅配業における配送等を職業とするユーザ、その他、該当する地域道路の周辺に住所をおくユーザ等によって定義される。
【０００７】
請求項２に記載の最短経路情報収集装置では、最短経路判別手段は、複数の車両が同じ走行経路を走行した場合に、その走行経路を２つの地点間の最短経路であると判別することを特徴とする。これは、複数の車両が同じ走行経路を走行する場合、その経路は、日常的に利用されうる道路からなるものと判断できるためである。
【００１１】
請求項３に記載の最短経路情報収集装置においては、カーナビゲーション装置は、出発地から目的地までの経路を探索する経路探索手段を有し、ホストコンピュータは、カーナビゲーション装置からアップロードされる経路探索手段によって探索された経路探索結果に基づいて、この経路に対応する最短経路を最短経路格納手段から抽出する最短経路情報抽出手段を有し、この最短経路情報抽出手段によって抽出された最短経路の情報をカーナビゲーション装置へダウンロードすることを特徴とする。これにより、各車両のカーナビゲーション装置は、ホストコンピュータに格納される最短経路情報を取得することが可能となる。そして、請求項４に記載のように、経路探索手段が、ホストコンピュータからダウンロードされた最短経路の情報に基づいて、出発地から目的地までの経路を修正することにより、ユーザは出発地から目的地までの最短経路を取得することが可能となる。なお、最短経路情報に基づく経路修正については、ユーザにその実行の可否を求めても良い。これによって、ユーザ自身の希望に沿った経路を設定することができる。
【００１２】
請求項５に記載の最短経路情報収集装置では、カーナビゲーション装置は、目的地までの経路を案内する経路案内手段を有し、この経路案内手段によって経路を案内している際、ホストコンピュータから経路に対応する最短経路情報をダウンロードした場合には、経路探索手段は最短経路情報に基づいて経路の修正を実行し、経路案内手段は修正された経路を案内することを特徴とする。
【００１３】
これにより、経路案内中であっても、カーナビゲーション装置は目的地までの最短経路を取得することが可能となる。その結果、経路案内中にホストコンピュータに格納される最短経路情報が更新された場合でも、最新の最短経路情報に基づいて、目的地までの最短経路を再設定することができる。そして、ユーザは常に最新の情報に基づいた目的地までの最短経路を走行することができる。なお、最短経路情報に基づく経路修正については、ユーザにその実行の可否を求めても良い。これによって、ユーザ自身の希望に従った経路を案内することが可能となる。
【００１４】
請求項６に記載の最短経路情報収集装置では、カーナビゲーション装置は、ホストコンピュータからダウンロードした最短経路情報を記憶する記憶手段を有することを特徴とする。これにより、インターネットを介して最短経路情報を取得することが出来ない場合であっても、ユーザは記憶手段に記憶された最短経路情報を参照することができる。さらに、経路探索手段は、この記憶手段に記憶された最短経路情報を用いて出発地から目的地までの経路を探索することができるようにしても良い。これにより、ユーザはインターネットを介さずに最短経路情報を取得することが可能となる。
【００１５】
【発明の実施の形態】
以下、本発明の実施の形態における最短経路情報収集装置に関して、図面に基づいて説明する。
【００１６】
図１は、本実施の形態に係わる最短経路情報収集装置と、周辺装置との概要構成を示す図である。最短経路情報収集装置は、同図が示すように、ホストコンピュータ４、道路地図データベース５、及び最短経路データベース６によって構成される。また、ホストコンピュータ４は、周知のインターネット３を介して各車両に搭載される通信モジュール２との接続が可能であり、また、この通信モジュール２はカーナビゲーション装置１と信号線によって接続される。なお、ホストコンピュータ４は、インターネット３を通信回線として利用しているため、車両に搭載された通信モジュール２との通信だけではなく、図示しない家庭やオフィス等に設置されるパソコンとの通信も可能である。
【００１７】
図２は、カーナビゲーション装置１の機能構成を示した図である。同図が示すように、カーナビゲーション装置１は、位置検出手段１０、記憶手段１１、経路探索手段１２、経路案内手段１３、表示手段１４、操作手段１５、及び入出力回路１６等によって構成されている。
【００１８】
位置検出手段１０は、車両の現在位置を検出するもので、図示しない地磁気センサ、ジャイロスコープ、距離センサ、及びＧＰＳ受信機等によって構成される。この車両の現在位置は、ＧＰＳ受信機が受信した車両の現在位置の座標（緯度と経度）の形態で検出される。また、地磁気センサ、ジャイロスコープ及び距離センサによって取得される車両の進行方向や走行距離に関する情報から、自律航行による車両の現在位置の座標の算出を行うとともに、後述する記憶手段１１に記憶されている道路データとのマップマッチングを行って、現在位置の検出精度の向上を図っている。
【００１９】
記憶手段１１は、各種データを記憶するもので、表示手段１４の表示画面へ地図を描画するために必要な地図データを記憶したＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の記憶媒体、及び、通常のコンピュータに搭載されるＲＯＭ、ＲＡＭ、ＨＤＤやメモリカード等によって構成される。地図データは、ノードデータやリンクデータ等の道路を描画するために必要な道路データと、ランドマーク等を描画するために必要な目印データとから構成される。ここで、道路データを構成するノードデータ及びリンクデータについての詳細を説明する。
【００２０】
ノードデータは、複数の道路が交差、合流、分岐するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続する全てのリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各データから構成されている。一方、リンクデータは、道路毎に固有の番号を付したリンクＩＤ、リンク長、始点及び終点のノード座標、高速道路や一般道路等の道路種別、道路幅員、リンク旅行時間等の各データから構成されている。このうち、リンクデータのリンクとは、地図上の各道路を、交差点、分岐点等を示すノードにより複数に分割し、２つのノード間をリンクとして規定したものである。なお、始点及び終点のノード座標には、リンクの始端と終端の座標が記述される。
【００２１】
ＲＯＭには、カーナビゲーション装置１の機能が実行するためのプログラムが書き込まれており、このプログラムに従ってカーナビゲーション装置１の機能が実行される。ＲＡＭは、後述するインターネットを介して受信した最短経路情報を記憶する記憶領域を有するとともに、カーナビゲーション装置１の機能が実行する際に必要な記憶領域も有している。なお、最短経路情報については、ＲＡＭへ記憶するものに限らず、例えば、ＨＤＤやメモリカード等に記憶するものであっても良い。
【００２２】
経路探索手段１２は、位置検出手段１０によって検出された車両の現在位置を出発地とし、ユーザの設定した目的地を結ぶ経路を、記憶手段１１に記憶された道路データに基づいて自動的に探索するものである。なお、この出発地は、車両の現在位置に限らず、ユーザによって任意の位置に変更することが可能であっても良い。経路案内手段１３は、経路探索手段１２によって探索された経路を表示手段１４の表示画面へ表示させ、車両を目的地まで案内するものである。ユーザは、この表示画面に表示される経路の案内に従って目的地までの経路を走行することができる。
【００２３】
表示手段１４は、表示画面に道路地図を表示するものである。この表示画面には、例えば液晶ディスプレイが用いられる。また、操作手段１５は、ユーザが入力操作を行うリモコンやタッチパネル等から構成され、出発地や目的地の設定をしたり、表示画面に表示される道路地図の縮尺を変更したりすることができる。
【００２４】
入出力回路１６は、通信モジュール２との信号の入出力を司るもので、信号線によって通信モジュール２と接続される。なお、入出力回路１６は、位置検出手段１０によって検出された車両の現在位置の情報（以下、車両の位置情報と呼ぶ）や、経路探索手段１２による経路探索結果の情報（以下、経路探索結果情報と呼ぶ）等を通信モジュール２へ送信したり、後述するインターネット３を介して通信モジュール２が受信した最短経路情報を取得したりする。
【００２５】
通信モジュール２は、インターネットとの通信を可能にするためのモジュールであり、上述のごとく、車両の位置情報や経路探索結果情報をインターネット３を介してホストコンピュータ４へアップロードしたり、最短経路情報をインターネット３を介してホストコンピュータ４からダウンロードしたりする。なお、この通信モジュール２は、カーナビゲーション装置１に内蔵されるものであっても良いし、有線又は無線によって携帯電話と接続させ、この携帯電話を介してインターネットに接続できるものであっても良い。さらに、例えば、無線ＬＡＮ、ＤＳＲＣ（Dedicated Short Range Communications）や特定無線等を利用した通信に対応する通信モジュール２であっても良い。
【００２６】
なお、カーナビゲーション装置１は、ホストコンピュータ４に対してユーザ登録をすることが可能である。このユーザ登録の際には、ホストコンピュータ４の要請に応じて、例えばユーザの住所、氏名、年齢、職業、電話番号、運転歴等のユーザの属性に関する情報と、ユーザ自身が希望するドメイン名を操作手段１５によって入力し、ホストコンピュータ４へこのユーザの属性に関する情報をアップロードする。すると、ホストコンピュータ４は、カーナビゲーション装置１（若しくは通信モジュール２）がインターネット３へ接続した際に割り当てられるＩＰアドレスと、受信したユーザの属性に関する情報とを登録し、この登録が終了すると、ユーザのカーナビゲーション装置１に対して、上記ユーザ登録の完了を通知する。
【００２７】
このユーザ登録以降、カーナビゲーション装置１から上述の車両の位置情報や経路探索結果情報をホストコンピュータ４へアップロードする際、カーナビゲーション装置１（若しくは通信モジュール２）に割り当てられたＩＰアドレスを参照して、ユーザ登録済みのユーザからの情報であるか否かの判断を行うことができる。また、ホストコンピュータ４からユーザ登録の際に通知されたドメイン名でアップロードすることで、ホストコンピュータ４は、このドメイン名を参照して、ユーザ登録済みのユーザからの情報であるか否かの判断を行っても良い。
【００２８】
図３は、ホストコンピュータ４の機能構成を示した図である。同図が示すように、ホストコンピュータ４は、道路地図データベース５、最短経路データベース６を備えている。さらに、ホストコンピュータ４は、走行経路特定手段４０、通過時間算出手段４１、最短経路判別手段４２、最短経路格納手段４３、ユーザ判断手段４４、ユーザ情報登録手段４５、及び最短経路情報抽出手段４６等を備えている。
【００２９】
道路地図データベース５は、上述のカーナビゲーション装置１の記憶手段１１が記憶する地図データと同様に、ノードデータやリンクデータ等の道路データと目印データとから構成される地図データを記憶するものである。また、最短経路データベース６は、所定縮尺（例えば４００ｍ四方等）の地図内に含まれるノードデータやリンクデータ等の道路データを、その所定縮尺の地図毎に区分して記憶するものである。
【００３０】
走行経路特定手段４０は、インターネット３を介してカーナビゲーション装置１からアップロードされる車両の位置情報に基づいて、道路地図データベース５に記憶される道路データから車両の走行経路を特定するものである。この車両の位置情報は、車両の現在位置を緯度及び経度の座標の形態で示したものであり、道路データに用いられる座標系と対応する。
【００３１】
通過時間算出手段４１は、前述の走行経路における２つの地点間を通過する車両の通過時間を算出するものである。この２つの地点間の経路とは、例えば、同じ始点ノードと終点ノードに結合される複数の経路として定義することができる。この定義に基づけば、通過時間は次のように算出される。すなわち、車両が走行経路における２つの地点間のうち、１つの経路を通過するとき、この始点ノードを通過した時刻（以下、リンク進入時間と呼ぶ）を取得し、また車両が終点ノードを通過した時刻（以下、リンク退出時間と呼ぶ）を取得する。そして、リンク退出時間からリンク進入時間を減じることによって、複数の経路のうちの１つの経路の通過時間が算出される。
【００３２】
最短経路判別手段４２は、上記通過時間算出手段４１によって算出された、同じ始点ノードと終点ノードに結合される１つの経路の通過時間と、過去に算出した同じ始点ノードと終点ノードに結合される他の経路の通過時間とを比較する。そして、過去に算出した他の経路の通過時間よりも、今回算出した通過時間の方が短い場合には、この１つの経路を最短経路とする。なお、過去に、同じ始点ノードと終点ノードに結合される他の経路の通過時間を算出したことがない場合には、暫定的に今回算出した経路を最短経路とする。
【００３３】
また、この最短経路判断手段４２では、複数の車両が同じ走行経路上を走行する経路であって、かつ、通過時間が最も短い経路である場合には、その経路を最短経路であると判断しても良い。さらに、ユーザ登録済みのユーザのうち、その地域道路に関する詳細な知識を有するとユーザ判断手段４４によって判断される場合には、このユーザからの走行経路に基づいて最短経路であると判断しても良い。
【００３４】
最短経路格納手段４３は、最短経路判別手段４２によって最短経路であると判断された経路のノードデータやリンクデータ等の道路データを最短経路データベース６に格納するものである。この道路データの格納では、最短経路の通過時間を付加して格納する。
【００３５】
ユーザ判断手段４４は、カーナビゲーション装置１からの車両の位置情報や経路探索結果情報の送信時のＩＰアドレスから、ユーザ登録済みのユーザからの情報であるか否かの判断を、後述するユーザ情報登録手段４５に登録されている情報に基づいて行う。さらに、ユーザ登録済みのユーザのうち、車両の現在位置の周辺地域の道路に関する詳細な知識を有するか否かの判断も行う。この判断については、ユーザの属性情報（例えば、住所、氏名、年齢、職業、電話番号、運転歴等）のうち、住所や職業等に基づいて判断する。例えば、タクシーやバスの運転手を職業とするユーザや、宅配業における配送等を職業とするユーザ、その他、その地域の道路周辺に住所をおくユーザが該当すると判断できる。
【００３６】
ユーザ情報登録手段４５は、ユーザの登録を実行するものであり、カーナビゲーション装置１からアップロードされるユーザの属性に関する情報（例えばユーザの住所、氏名、年齢、職業、電話番号、運転歴等）とＩＰアドレスを登録し、この登録が終了すると、カーナビゲーション装置１に対してユーザ登録が完了を通知する。さらに、ユーザ情報登録手段４５は、ユーザ判断手段４４からの要請に応じて、ＩＰアドレスからユーザの属性情報を抽出する。
【００３７】
最短経路情報抽出手段４６は、最短経路データベース６に記憶される最短経路の道路データを抽出するものであり、抽出の対象となる最短経路はカーナビゲーション装置１から送信される経路探索結果情報に基づく。
【００３８】
（最短経路処理）
次に、本発明の特徴である、車両の位置情報に基づいて最短経路を判別し、この最短経路がデータベースとして構築されるまでの処理について、図３のホストコンピュータ４の機能構成図、図４のフローチャート、及び図５の走行経路の通過時間を示す図を用いて説明する。
【００３９】
先ず、ホストコンピュータ４は、ステップＳ１において、車両に搭載されるカーナビゲーション装置１からアップロードされる車両の位置情報を取得する。この車両の位置情報は、緯度及び経度の座標の形態でアップロードされるため、道路地図データベース５に格納されるノードデータやリンクデータ等の道路データの座標系に対応する。なお、ＩＰアドレスを参照して、どのユーザからの位置情報であるかを識別する。
【００４０】
ステップＳ２では、この車両の位置情報に基づいて、道路地図データベース５に記憶される道路データから、車両の走行経路を特定する（走行経路特定手段４０）。すなわち、この車両の位置情報の緯度及び経度の座標から、その座標が属するリンクを道路データから特定する。このとき、図５に示すように、特定したリンクのリンクＩＤを一時的に記憶しておく。さらに、同図に示すように、リンクＩＤとともに、ＩＰアドレス等のユーザの識別が可能な情報を付加して記憶しておく。
【００４１】
ステップＳ３は、特定されたリンクの始点或いは終点のノードを、車両が通過したか否かを判断する。もし、特定されたリンクの始点或いは終点のノードを車両が通過した場合にはステップＳ４に処理が移行し、そうでない場合にはステップＳ１へ処理が移行する。
【００４２】
ステップＳ４では、リンク進入時間及びリンク退出時間を記憶する。例えば、図５に示すように、リンクＩＤ３２５とリンクＩＤ３２６とが接続するノードを通過した場合には、リンクＩＤ３２５のリンク退出時間と、リンクＩＤ３２６のリンク進入時間とが記憶される。
【００４３】
ステップＳ５において、リンク退出時間からリンク進入時間を減じて、そのリンクを通過するのに要した時間（通過時間と呼ぶ）を算出する（通過時間算出手段４１）。図５では、リンクＩＤ３２５の通過時間が算出され、リンクＩＤ３２６の通過時間は、リンクＩＤ３２６の終点のノードを通過した際に算出される。
【００４４】
ステップＳ６は、ユーザからのアップロードが終了したか否かを判断する。そして、車両の位置情報のアップロードが終了した場合には、ステップＳ７に処理が進み、アップロードが継続している場合にはステップＳ１に処理が移行する。なお、アップロードが終了すると、図５は、車両が走行した経路を構成する全てのリンクに対する通過時間が算出された状態となる。
【００４５】
ステップＳ７では、車両の位置情報のアップロードが終了したユーザの識別をする（ユーザ判断手段４４）。この識別については、ユーザがその地域道路に関する詳細な知識を有するドライバであるか否かの識別を行う。この判断については、上述のように、住所や職業に基づいて判断する。例えば、タクシーやバスの運転手を職業とするユーザや、宅配業における配送等を職業とするユーザ、その他、地域道路の周辺に住所をおくユーザが該当すると判断できる。このようなユーザの識別により、ユーザは下記の２つのカテゴリに分類される。
▲１▼地域道路に関する詳細な知識を有する。
▲２▼地域道路に関する詳細な知識を有しない。
【００４６】
ステップＳ８は、特定された複数のリンクからなる走行経路において、最短経路が含まれるか否かを判断する（最短経路判別手段４２）。これは、前述のように、走行経路における同じ始点ノードと終点ノードに結合される複数の経路が存在し、そのうち車両が通過した１つの経路の通過時間と、過去に算出した同じ始点ノードと終点ノードに結合される他の経路の通過時間とを比較する。そして、過去に算出した他の経路の通過時間よりも、今回算出した通過時間の方が短い場合には、この１つの経路を最短経路とする。
【００４７】
この際、上記ユーザのカテゴリ▲１▼に該当するユーザの走行経路については、ユーザのカテゴリ▲２▼に該当するユーザの走行経路よりも、最短経路を求める上で優先的に取り扱うことが好ましい。これにより、最短経路を求める精度を向上することができる。カテゴリ▲１▼に該当するユーザの走行経路を優先的に取り扱う具体例としては、以下のような例がある。
（１）カテゴリ▲１▼に該当するユーザの走行経路のみに基づき最短経路を設定する。
（２）カテゴリ▲１▼に該当するユーザの走行経路の通過時間に対し、カテゴリ▲２▼に該当するユーザの走行経路の通過時間を所定割合だけ増加して対比する。
（３）カテゴリ▲２▼に該当する１つの経路におけるユーザに関しては、複数のユーザの通過時間のいずれもが、他の経路の通過時間よりも短い場合に、その経路を最短経路とする。
【００４８】
また、最短経路を設定する際に、カテゴリ▲１▼のユーザを含む複数のユーザが同じ走行経路を走行し、かつ、その通過時間が短いことを条件としても良い。これにより、日常的に走行しうると想定される経路を最短経路として設定できる。
【００４９】
ステップＳ９では、ステップＳ８の判断結果に従い、最短経路が存在する場合には、ステップＳ１０に処理が進み、最短経路が存在しなかった場合には、この最短経路処理を終了する。
【００５０】
ステップＳ１０は、最短経路を最短経路データベース６へ格納する（最短経路格納手段４３）。このとき格納する最短経路のデータは、最短経路の道路データや算出された通過時間である。
【００５１】
このように、本実施形態の最短経路情報収集装置であるホストコンピュータ４は、インターネットを介して、実際に走行しているカーナビゲーション装置１からの車両の位置情報を取得して最短経路データベース６を構築している。そして、地域の道路に関する詳細な知識を有するユーザからの情報に基づいて最短経路が構築されるため、いわゆる「抜け道」と呼ばれる最短時間で走行可能な経路をユーザへ提供することができる。その結果、ユーザは、目的地までの最短経路を参考に走行することが可能となる。
【００５２】
（経路修正処理）
次に、最短経路データベース６の最短経路の情報を用いて、各車両に搭載されるカーナビゲーション装置１が経路を修正する処理を、図２のカーナビゲーション装置１の機能構成図、及び図６のフローチャートを用いて説明する。
【００５３】
先ず、図６のステップＳ２０において、カーナビゲーション装置１は、位置検出手段１０によって検出された車両の現在位置を出発地として、ユーザが設定した目的地までの経路を探索する（経路探索手段１２）。
【００５４】
ステップＳ２１では、ステップＳ２０における経路探索結果をインターネット３を介してホストコンピュータ４へアップロードする。このアップロードする経路探索結果の情報とは、出発地から目的地までの経路を構成する道路データである。
【００５５】
ステップＳ２２は、ホストコンピュータ４の最短経路情報抽出手段４６において、アップロードされた道路データに対応する最短経路情報を抽出する。このとき、出発地から目的地までの経路におけるリンクデータの始点及び終点のノード座標が、最短経路データベース６に格納される最短経路のリンクデータの始点及び終点のノード座標と一致する場合に、この最短経路の道路データと最短経路の通過時間（最短経路情報）を抽出する。
【００５６】
ステップＳ２３では、このステップＳ２２において抽出された最短経路情報を、カーナビゲーション装置１へダウンロードする。なお、ステップＳ２２において最短経路情報が抽出できなかった場合には、例えば「最短経路は抽出されませんでした。」等のメッセージをカーナビゲーション装置１へダウンロードすると良い。また、上記２つのカテゴリに属するユーザ（▲１▼、▲２▼）の場合には、無料で、この最短経路情報をダウンロードすると良い。また、過去に車両の位置情報をアップロードしたことがないユーザに対しても、有料でダウンロード可能であっても良い。
【００５７】
ステップＳ２４は、ダウンロードした最短経路情報を記憶手段１１へ記憶する。そして、ステップＳ２５において、このダウンロードした最短経路に基づいて経路を修正するか否かの判断をユーザに求める。このとき、経路探索結果の経路と最短経路とを表示手段１４の表示画面に地図表示したり、また、この最短経路に経路を修正することで、どの程度目的地までの到着時間が短縮されるのかをユーザに提供したりすると良い。
【００５８】
ステップＳ２６では、ステップＳ２５において、ユーザが経路の修正を希望した場合には経路探索手段は経路を修正し、またステップＳ２５において、経路の修正を希望しない場合には経路の修正を行わず終了となる。
【００５９】
このように、過去に車両の位置情報をアップロードしたことのある、２つのカテゴリに属するユーザ（▲１▼、▲２▼）は、無料で最短経路情報をダウンロードすることが可能となる。そして、カーナビゲーション装置１が探索した出発地から目的地までの経路が最短経路であるか否かを、最短経路データベース６の情報に基づいて判断することができる。また、過去に車両の位置情報をアップロードしたことがないユーザであっても、料金を支払うことで最短経路情報をダウンロードすることができるようになる。これにより、ユーザは最短経路情報を容易に受けることができるようになり、その結果、多くのユーザに広く普及することが可能となる。
【００６０】
なお、カーナビゲーション装置１が経路案内手段１３によって目的地までの経路を案内している際、ホストコンピュータ４から、この案内経路に対応する最短経路情報がダウンロードされた場合には、経路探索手段１２は最短経路情報に基づいて経路の修正を実行しても良い。これにより、経路案内中であっても、目的地までの最短経路を取得することが可能となり、その結果、目的地までの最短経路を再設定することができる。そして、ユーザは常に最新の情報に基づいた目的地までの最短経路を走行することができる。なお、最短経路情報に基づいた経路の修正を実行するか否かの判断をユーザに求めても良い。これによって、ユーザ自身の希望に従った経路を案内することが可能となる。
【００６１】
さらに、カーナビゲーション装置１は、インターネット３を介して最短経路の情報を取得することが出来ない場合であっても、過去に取得した記憶手段１１に記憶される最短経路情報を参照し、経路探索手段１２は、この記憶手段１１に記憶された最短経路情報に基づいて出発地から目的地までの経路を探索することができるようにしても良い。これにより、ユーザはインターネットを介さずに最短経路の情報に基づいた経路探索が可能となる。
【図面の簡単な説明】
【図１】本実施の形態に係わる、最短経路情報収集装置の概要構成を示す図である。
【図２】本実施の形態に係わる、カーナビゲーション装置１の機能構成を示す図である。
【図３】本実施の形態に係わる、ホストコンピュータ４の機能構成を示す図である。
【図４】本実施の形態に係わる、最短経路処理を示すフローチャートである。
【図５】本実施の形態に係わる、走行経路の通過時間を示す図である。
【図６】本実施の形態に係わる、経路修正処理を示すフローチャートである。
【符号の説明】
１  カーナビゲーション装置
２  通信モジュール
３  インターネット
４  ホストコンピュータ
５  道路地図データベース
６  最短経路データベース
【図１】
0003941587.tif 000002
【図２】
0003941587.tif 000003
【図３】
0003941587.tif 000004
【図４】
0003941587.tif 000005
【図５】
0003941587.tif 000006
【図６】
0003941587.tif 000007