JP2015087353A - 経路探索システム、経路管理サーバおよび経路探索端末 - Google Patents

Abstract

【課題】自分と同じような走行癖のドライバーが過去に通った経路を選ぶことで、ドライバーの好みの経路が得られる確率が高い経路探索システム、経路探索端末および経路管理サーバを得ることを目的とする。
【解決手段】経路探索端末は各々、経路管理サーバに対して、自身の前記ドライバー属性とともに、出発地および目的地の情報を含むデータを送信することで経路探索要求を行ない、経路管理サーバから受信した案内経路を出力し、経路管理サーバは、経路探索端末から前記経路探索要求が行なわれたと判断すると、走行経路データベースに蓄積している走行経路の中から、経路探索端末が送信した出発地と目的地とに関連する走行経路を案内経路候補としてリストアップし、リストアップした案内経路候補に対応するドライバー属性と経路探索要求を行なった経路探索端末から送信されたドライバー属性とを比較した結果に基づいて、案内経路候補の中から案内経路を選択して経路探索端末へ送信する。
【選択図】図１

Description

この発明は、通信機能を有する経路探索端末において、経路探索時に、ドライバーの好みにあった案内経路を探索・提供する経路探索システム、経路管理サーバ、および、経路探索端末に関するものである。

従来の経路探索システムにおいては、各車の交通情報を、通信手段を介して経路管理サーバに集めておき、経路探索時は、経路管理サーバ上で交通情報等を加味した経路を機械的に算出し、その探索結果を端末に送るようにしている。このように、他のユーザと情報共有することで、リアルタイムの渋滞情報などを加味した経路を得ることができる。
従って、通信機能を有する経路探索端末では、各経路探索端末からの走行データをサーバに集約することで、リアルタイムの渋滞情報などを加味した上で、時間優先、大通り優先など経路探索アルゴリズムで機械的に生成された経路が得られる。なお、経路探索アルゴリズムは、リンクコスト（所要時間等）を基にコスト最小化することにより経路を決定する。

しかしながら、このように決定された経路は、ドライバーの好みの経路が得られる確率が高くない可能性がある。例えば、地元のドライバーのみぞ知る裏道といった経路は、このようなコスト最小化アルゴリズムでは出力されないことが多い。
これに対し、特許文献１には、各カーナビから経路データを収集し、車両の走行回数が多い道路を走りやすい経路として提示する経路探索システムが開示されている。
また、特許文献２では、経路情報に加えて、ドライバーの属性として性別、年齢、運転歴、運転目的（通勤、レジャー）、渋滞度などを付加して経路情報を収集しておき、経路探索時には、経路探索者の属性（渋滞度、年齢、性別、車種等）に近い人が走行したルートを提示する経路探索方法が開示されている。これにより、ドライバーの好みに近い経路を得られる可能性が高くなる。

特開２００９−２８１７号公報 特開２０１２−７３２０５号公報

しかしながら、特許文献１に開示されているような経路探索システムでは、機械的に生成された経路しか提示されないという課題は解決できても、ドライバーにとって好みの経路を提示することができないという課題があった。
これに対し、特許文献２に開示されているような経路探索方法では、ドライバーの好みに近い経路を得られる可能性が高くなるが、同じ性別、同じ年齢であれば、好みが同じという仮定に基づいた考え方であり、ドライバーの好みの経路を得られている確率が高いとは言えない場合があるという課題があった。

この発明は、上記のような課題を解決するためになされたものであり、自分と同じような走行癖のドライバーが過去に通った経路を選ぶことで、ドライバーの好みの経路が得られる確率が高い経路探索システム、経路探索端末および経路管理サーバを得ることを目的とする。

この発明は、複数の経路探索端末と経路管理サーバとを備え、前記経路探索端末は各々、前記経路管理サーバに対して、走行時の平均速度、発進時と停止時の加速度、車線変更頻度、裏道選択頻度を含む経路走行時におけるドライバー属性と走行経路情報とをネットワークを介して送信し、自身の前記ドライバー属性とともに、出発地および目的地の情報を含むデータを送信することで経路探索要求を行ない、前記経路管理サーバから受信した案内経路を出力し、前記経路管理サーバは、前記経路探索端末各々から前記ドライバー属性と走行経路情報を受信し、前記走行経路情報に基づき走行経路を作成して走行経路データベースに蓄積し、前記走行経路に対応する前記ドライバー属性を、前記走行経路と関連付けてドライバー属性データベースに蓄積し、前記経路探索端末から前記経路探索要求が行なわれたと判断すると、前記走行経路データベースに蓄積している前記走行経路の中から、前記経路探索端末が送信した前記出発地と前記目的地とに関連する前記走行経路を案内経路候補としてリストアップし、前記リストアップした前記案内経路候補に対応するドライバー属性と前記経路探索要求を行なった経路探索端末から送信されたドライバー属性とを比較した結果に基づいて、前記案内経路候補の中から前記案内経路を選択して前記経路探索端末へ送信するものである。

この発明に係る経路探索システム、経路探索端末、および、経路管理サーバによれば、自分と同じような走行癖のドライバーが過去に通った経路を選ぶことで、ドライバーの好みの経路が得られる確率を高くすることができる。

この発明の実施の形態１に係る経路探索システムを示す構成図である。 この発明の実施の形態１に係る経路探索システムを示す構成図である。 この発明の実施の形態１に係る経路探索端末の構成図である。 この発明の実施の形態１に係る経路管理サーバの構成図である。 経路探索端末の経路管理サーバへの情報のアップロードの動作を説明するフローチャートである。 経路管理サーバ側で、経路探索端末１１から受信した情報を蓄積する動作を説明するフローチャートである。 経路探索時の経路探索端末の動作を説明するフローチャートである。 経路探索時の経路管理サーバの動作を説明するフローチャートである。 この発明の実施の形態２に係る経路探索システムを示す構成図である。 この発明の実施の形態２に係る経路探索システムを示す構成図である。 この発明の実施の形態２に係る経路探索端末の構成図である。 この発明の実施の形態２に係る経路管理サーバの構成図である。 経路探索端末の経路管理サーバへの情報のアップロードの動作を説明するフローチャートである。 経路管理サーバ側で、経路探索端末から受信した情報を蓄積する動作を説明するフローチャートである。 経路探索時の経路探索端末の動作を説明するフローチャートである。 経路探索時の経路管理サーバの動作を説明するフローチャートである。 高速道路（有料道路）を挟む長距離経路の探索を説明する図である。 仮の出発地点、仮の目的地点の設定を説明する図である。 この発明の実施の形態５に係る経路探索端末の構成図である。 経路探索端末の経路管理サーバへの情報のアップロードの動作を説明するフローチャートである。 経路探索時の経路管理サーバの動作を説明するフローチャートである。

以下、この発明の実施の形態について、図面を参照しながら詳細に説明する。
実施の形態１．
図１，２は、この発明の実施の形態１に係る経路探索システムを示す構成図である。
図１，２に示すように、経路探索システムは、複数の経路探索端末（Ａ〜Ｃ）１１と経路管理サーバ１２とがインターネット網や電話網を介して接続されることにより構成される。この実施の形態１に係る経路探索システムでは、経路管理サーバ１２が、複数の経路探索端末（Ａ〜Ｃ）１１から走行時の平均速度、発進時と停止時の加速度、車線変更頻度、裏道選択頻度を含む経路走行時におけるドライバー属性と、車両の走行経路情報とを収集して、走行経路情報に基づき走行経路を作成して走行経路データベースに蓄積し、走行経路に対応するドライバー属性を、走行経路と関連付けてドライバー属性データベースに蓄積する（図１参照）。

そして、経路探索端末（Ｄ）１１は、経路管理サーバ１２に対して、自身のドライバー属性とともに、出発地や目的地など、経路探索に必要なデータを経路管理サーバ１２に送信することで経路探索要求を行ない、経路管理サーバ１２は、走行経路データベースに蓄積している走行経路の中から、経路探索端末（Ｄ）１１が送信した出発地と目的地とに関連する走行経路を案内経路候補としてリストアップし、リストアップした案内経路候補に対応するドライバー属性と経路探索要求を行なった経路探索端末（Ｄ）１１から送信されたドライバー属性とを比較した結果に基づいて、案内経路候補の中から案内経路を選択して経路探索端末（Ｄ）１１へ送信し、経路探索端末（Ｄ）１１は、経路管理サーバ１２から受信した案内経路を出力する（図２参照）。

図３は、この発明の実施の形態１に係る経路探索端末１１の構成図である。
経路探索端末１１は、カーナビゲーションなどに搭載され、図３に示すように、送受信部２０と、ディスプレイ２１と、スピーカ２２と、入力部２３と、演算処理部２４とを備える。
送受信部２０は、インターネット網や電話網を介して、演算処理部２４の基本情報記憶部３０および統計記憶部６０に記憶されているデータ（詳細は後述する）を、逐次、経路管理サーバ１２へアップロードする。
ディスプレイ２１は、地図や、経路管理サーバ１２から受信した案内経路探索結果を表示する。

スピーカ２２は、音声によるガイダンスを行なう。
入力部２３は、各種ボタンやタッチパネルで構成され、ドライバーによる出発地点、目的地点の入力等を受け付ける。
演算処理部２４は、基本情報記憶部３０と、統計処理部４０と、地点設定部５０と、案内経路設定部５１と、車情報設定部５２と、走行経路設定部５３と、統計記憶部６０とを備える。
基本情報記憶部３０は、経路探索に必要なドライバーの運転の属性に関する情報を記憶している。
統計処理部４０は、基本情報記憶部３０に記憶された情報に基づき、ドライバーの運転の傾向に関する情報を算出する。
地点設定部５０は、経路探索時に、ドライバーが入力部２３から入力した出発地点を設定する。また、地点設定部５０は、経路探索時に、ドライバーが入力部２３から入力した目的地点を設定する。

案内経路設定部５１は、経路探索時に、送受信部２０が経路管理サーバ１２より受信した案内経路のデータを取得し、取得した案内経路のデータに基づき、案内経路情報をディスプレイ２１、または、スピーカ２２から出力する。
車情報設定部５２は、経路探索端末１１に搭載されているＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）センサ（図示しない）から、緯度、経度、高度のデータを取得し、ＧＰＳセンサから取得したデータに基づき、ＧＰＳデータ３０２を設定し、基本情報記憶部３０に記憶させる。
また、車情報設定部５２は、経路探索端末１１に接続されたＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ Ａｒｅａ Ｎｅｔｗｏｒｋ。図示しない）から取得した車速データに基づき速度データ３０４を設定し、基本情報記憶部３０に記憶させる。

また、車情報設定部５２は、経路探索端末１１に接続されたＣＡＮから取得した車速データやアクセルデータに基づき加速度データ３０５を設定し、基本情報記憶部３０に記憶させる。なお、車情報設定部５２は、ＣＡＮから取得した車速データの変化に基づき加速度を算出し、加速度データ３０５に記憶するようにしてもよい。
走行経路設定部５３は、経路探索端末１１を搭載した車両等が走行した走行経路を算出する。
統計記憶部６０は、統計処理部４０が算出したドライバーの運転の傾向に関する情報を記憶する。

基本情報記憶部３０は、日時データ３０１、ＧＰＳデータ３０２、地図データ３０３、速度データ３０４、加速度データ３０５、ドライバー性別３０６、ドライバー年齢３０７、裏道選択表示３０８を記憶している。
日時データ３０１は、年月日、曜日、時刻等のデータである。
ＧＰＳデータ３０２は、車情報設定部５２が設定した緯度、経度、高度のデータである。
地図データ３０３は、経路案内に使用する道路、事物などの情報が含まれる地図のデータであり、予め登録されている。
速度データ３０４は、車情報設定部５２が設定した車速データである。
加速度データ３０５は、車情報設定部５２が設定した加速度データである。

ドライバー性別３０６とドライバー年齢３０７は、それぞれ、経路探索端末情報として登録しておくドライバーの性別と年齢の情報であり、ドライバーの入力によって設定されているか、もしくは、予め設定されているものとする。
裏道選択表示３０８は、経路案内時に、ドライバーが、大通りを通る経路を選択したか脇道を通る経路を選択したかを判断するための裏道選択情報であり、ドライバーによる案内経路選択時に、演算処理部２４が、ドライバーの経路選択結果を受けて履歴を記録している。

統計処理部４０は、平均速度算出部４０１と、発進停止時加速度算出部４０２と、車線変更頻度算出部４０３と、裏道選択頻度算出部４０４とを備える。
平均速度算出部４０１は、直線走行時とみなせる経路における一定速度走行時の速度データを使って走行時の平均速度を算出する。
発進停止時加速度算出部４０２は、停止状態からの発進時の加速度の平均、また走行状態からの停車時の減速における加速度の平均を算出する。
車線変更頻度算出部４０３は、複数車線走行時における車線変更の頻度を算出する。
裏道選択頻度算出部４０４は、ドライバーが太い道を好んで走るか、細い道を好んで走るかを知るための指標を計算する。

統計記憶部６０は、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４を記憶している。
平均速度６０１は、平均速度算出部４０１が算出した平均速度データである。
発進停止時加速度６０２は、発進停止時加速度算出部４０２が算出した加速度の平均データである。
車線変更頻度６０３は、車線変更頻度算出部４０３が算出した車線変更頻度データである。
裏道選択頻度６０４は、裏道選択頻度算出部４０４が算出した裏道選択頻度データである。

図４は、この発明の実施の形態１に係る経路管理サーバ１２の構成図である。
図４に示すように、経路管理サーバ１２は、送受信部８１と、演算処理部８２とを備える。
送受信部８１は、インターネット網や電話網を介して、経路探索端末（Ａ〜Ｄ）１１とデータの送受信を行ない、各経路探索端末（Ａ〜Ｃ）１１から、演算処理部２４の基本情報記憶部３０の内容、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４を受信する。また、経路探索時には、経路探索端末（Ｄ）１１から出発地や目的地など、経路探索に必要なデータを受信し、演算処理部８２で算出された案内経路の情報を経路探索端末（Ｄ）１１へ送信する。

演算処理部８２は、データベース作成部８３、出発目的地点設定部８４、経路リストアップ部８５、類似属性経路選択部８６、走行経路データベース（ＤＢ）８７、ドライバー属性データベース（ＤＢ）８８、出発地点目的地点記憶部８９を備える。
データベース作成部８３は、送受信部２０が各経路探索端末（Ａ〜Ｃ）１１から走行経路情報（日時データ３０１、ＧＰＳデータ３０２、速度データ３０４、加速度データ３０５、地図データ３０３、走行経路）を取得し、経路探索端末（Ａ〜Ｃ）１１ごとにその時系列から走行経路を作成し、走行経路ＤＢ８７に蓄積する。

また、データベース作成部８３は、各経路探索端末（Ａ〜Ｃ）１１から、経路走行時におけるドライバー属性（平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、ドライバー性別３０６、ドライバー年齢３０７）のデータを取得し、走行経路ＤＢ８７に収録した経路探索端末（Ａ〜Ｃ）１１ごとのドライバーの属性（走行癖）を設定してドライバー属性ＤＢ８８を作成する。なお、走行経路ＤＢ８７に収録する走行経路と、ドライバー属性ＤＢ８８に収録するドライバーの属性は、経路探索端末（Ａ〜Ｃ）ごとに関連付けて管理されており、両ＤＢを参照することで、どのようなドライバーの属性を持つ経路探索端末（Ａ〜Ｃ）１１がどの経路を走行したかということが特定できるようになっている。
出発目的地点設定部８４は、経路探索端末（Ｄ）１１が経路探索を要求した場合に、これらのデータを出発地点および目的地点に設定し、出発地点目的地点記憶部８９に記憶させる。

経路リストアップ部８５は、経路探索端末（Ｄ）１１が経路探索を要求した場合に、走行経路ＤＢ８７および出発地点目的地点記憶部８９を参照し、出発地と目的地とに関連する案内経路候補をリストアップする。
類似属性経路選択部８６は、経路リストアップ部８５がリストアップした案内経路候補を受信し、ドライバー属性ＤＢ８８を参照して、経路リストアップ部８５がリストアップした案内経路候補に対応するドライバー属性を抽出し、抽出したドライバー属性と経路探索要求を行なった経路探索端末（Ｄ）１１から送信されたドライバー属性とを比較した結果に基づいて、案内経路候補の中から案内経路を選択する。
走行経路ＤＢ８７は、データベース作成部８３が設定した走行経路データを収録する。
ドライバー属性ＤＢ８８は、データベース作成部８３が設定したドライバーの属性データを、走行経路ＤＢ８７に収録されている走行経路データに関連付けて収録する。

この発明の実施の形態１に係る経路探索システムの動作について説明する。
経路探索端末（Ａ〜Ｃ）１１から経路管理サーバ１２へは、経路探索に必要な情報が一定のタイミングでアップロードされ、経路管理サーバ１２において、上述したようなドライバー属性（平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、ドライバー性別３０６、ドライバー年齢３０７）を経路探索端末１１から受信し蓄積されている。
図５は、経路探索端末１１の経路管理サーバ１２への情報のアップロードの動作を説明するフローチャートである。以下、図１，図３，図５に沿って、経路探索端末１１における情報のアップロード動作を説明する。

経路探索端末（Ａ〜Ｃ）１１に電源が投入されると、演算処理部２４は、ドライバーの性別と年齢を取得し、基本情報記憶部３０のドライバー性別３０６とドライバー年齢３０７に記憶させる。具体的には、演算処理部２４は、ディスプレイ２１にドライバーの性別と年齢の入力画面を表示し、ドライバーが入力画面より入力した性別と年齢を取得する（ステップＳＴ１０１）。なお、ユーザによる入力は、経路探索端末（Ａ〜Ｃ）１１の電源投入時にその都度行なうこととしてもよいし、経路探索端末（Ａ〜Ｃ）１１の初期設定として行なうようにしてもよい。

そして、経路案内が開始されると（案内経路探索指示から案内経路取得の動作については後述する）、演算処理部２４は、年月日、曜日、時刻のデータなどの日時データ３０１を取得する。また、演算処理部２４は、取得した日時データ３０１を、基本情報記憶部３０の日時データ３０１に記憶する（ステップＳＴ１０２）。なお、年月日、曜日、時刻のデータは、経路探索端末（Ａ〜Ｃ）１１内に備えられている時計から取得する等、既存の技術を用いて測位するようにすればよい。また、年月日、曜日、時刻のデータの他に、季節の情報を取得し、基本情報記憶部３０に記憶するようにしてもよい。季節の情報については、例えば、あらかじめ年月日から春夏秋冬が算出されるように設定しておくことで取得できる。

車情報設定部５２は、経路探索端末１１（Ａ〜Ｃ）に搭載されているＧＰＳセンサ（図示しない）から、緯度、経度、高度のデータを取得し、取得したデータに基づき、ＧＰＳデータ３０２を設定する。また、車情報設定部５２は、設定したＧＰＳデータ３０２を、基本情報記憶部３０のＧＰＳデータ３０２に記憶させる（ステップＳＴ１０３）。
車情報設定部５２は、経路探索端末１１（Ａ〜Ｃ）に接続されたＣＡＮから取得した車速データに基づき速度データ３０４を設定する。また、車情報設定部５２は、設定した速度データ３０４を、基本情報記憶部３０の速度データ３０４に記憶させる（ステップＳＴ１０４）。

車情報設定部５２は、経路探索端末（Ａ〜Ｃ）１１に接続されたＣＡＮから取得したアクセルデータに基づき加速度データ３０５を設定する。また、車情報設定部５２は、設定した加速度データ３０５を、基本情報記憶部３０の加速度データ３０５に記憶させる（ステップＳＴ１０５）。なお、車情報設定部５２は、ＣＡＮから取得した車速データの変化に基づき加速度を算出し、加速度データ３０５に記憶するようにしてもよい。
このように、ステップＳＴ１０２〜ステップＳＴ１０５において設定された日時データ３０１、ＧＰＳデータ３０２、速度データ３０４、加速度データ３０５は、基本情報記憶部３０に蓄積される。

平均速度算出部４０１は、走行時の平均速度６０１を算出し、統計記憶部６０の平均速度６０１を更新する（ステップＳＴ１０６）。具体的には、平均速度算出部４０１は、例えば、基本情報記憶部３０に記憶している地図データ３０３、ステップＳＴ１０３，ステップＳＴ１０４で設定したＧＰＳデータ３０２、速度データ３０４を用い、直線走行時とみなせる経路における一定速度走行時の速度データを使って平均速度６０１を算出するようにすればよい。この平均速度６０１は、その車を運転する人の通常走行時の車速が他の車より速いか遅いかを知るための指標とする。

発進停止時加速度算出部４０２は、停止状態からの発進時の加速度の平均、また、走行状態からの停車時の減速における加速度の平均を算出し、統計記憶部６０の発進停止時加速度６０２を更新する（ステップＳＴ１０７）。具体的には、発進停止時加速度算出部４０２は、例えば、ステップＳＴ１０４，ステップＳＴ１０５で設定した速度データ３０４と加速度データ３０５とに基づき、速度データ３０４が０ｋｍ／ｈである状態から、動き出すときの加速度データ３０５の平均と、走行状態から速度データ３０４が０ｋｍ／ｈになるときの、加速度データ３０５の平均を用いて発進時の加速度の平均、減速における加速度の平均を算出する。

車線変更頻度算出部４０３は、複数車線走行時における車線変更の頻度を算出し、統計記憶部６０の車線変更頻度６０３を更新する（ステップＳＴ１０８）。具体的には、車線変更頻度算出部４０３は、基本情報記憶部３０に記憶している地図データ３０３とステップＳＴ１０３で設定したＧＰＳデータ３０２とに基づき、走行している道が複数車線である場合におけるＧＰＳデータ３０２のふらつき頻度や、ステップＳＴ１０４，ステップＳＴ１０５で設定した速度データ３０４、加速度データ３０５のふらつき頻度をカウントすることで車線変更頻度を算出する。または、ＣＡＮからハンドル舵角の情報を受信できる場合は、車線変更頻度算出部４０３は、そのハンドル舵角の情報を取得し、舵角のふらつきをみることで車線変更頻度を割り出すようにすることもできる。

裏道選択頻度算出部４０４は、基本情報記憶部３０に記憶された裏道選択表示３０８から、裏道選択頻度を計算し、統計記憶部６０の裏道選択頻度６０４を更新する（ステップＳＴ１０９）。なお、この裏道選択頻度は、ドライバーが太い道を好んで走るか、細い道を好んで走るかを知るための指標となる。
走行経路設定部５３は、ステップＳＴ１０２，ステップＳＴ１０３で取得した日時データ３０１，ＧＰＳデータ３０２と、地図データ３０３とに基づき、その時系列に従って走行経路を設定する（ステップＳＴ１１０）。
演算処理部２４は、目的地に到着したかどうかを判定する（ステップＳＴ１１１）。
目的地に到着したかどうかは、例えば、案内経路探索時にドライバーが設定した目的地に到着したかどうかによって判定してもよいし、電源が切られたかどうかによって判定してもよい。

ステップＳＴ１１１において、目的地に到着していないと判定された場合（ステップＳＴ１１１の“ＮＯ”の場合）、ステップＳＴ１０２に戻り、以降の処理を繰り返す。
ステップＳＴ１１１において、目的地に到着したと判定された場合（ステップＳＴ１１１の“ＹＥＳ”の場合）、送受信部２０は、基本情報記憶部３０に記憶している情報（日時データ３０１、ＧＰＳデータ３０２、地図データ３０３、速度データ３０４、加速度データ３０５、ドライバー性別３０６、ドライバー年齢３０７、裏道選択表示３０８）と、ステップＳＴ１０６〜ステップＳＴ１０９において算出して統計記憶部６０に記憶している平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４と、ステップＳＴ１１０で設定した走行経路を、経路管理サーバ１２へ送信する（ステップＳＴ１１１。図１（イ）参照）。

なお、ここでは、目的地まで到着した場合に経路管理サーバ１２へデータのアップロードをすることとしたが、これに限らず、１分間隔、１０分間隔など、予め設定された一定期間ごとに経路管理サーバ１２へのデータアップロードを行なうようにしてもよい。その場合は、経路管理サーバ１２側で、走行経路設定部５３が設定した走行経路の時系列に基づいて経路探索端末装置１１が最終的に走行した走行経路を設定するようにする。また、走行経路設定部５３を備えず、常に経路管理サーバ１２へのデータアップロードを行なうようにしてもよい。その場合は、経路管理サーバ１２側で随時日時データ３０１，ＧＰＳデータ３０２と、地図データ３０３の時系列に基づき、経路探索端末（Ａ〜Ｃ）１１が最終的に走行した走行経路を設定するようにする。経路管理サーバ１２の処理については後述する。
また、ここでは、経路探索端末（Ａ〜Ｃ）１１から経路管理サーバ１２へは、基本情報記憶部３０の内容を全てアップロードすることとしているが、例えば、速度データ３０４、加速度データ３０５、裏道選択表示３０８については、送信しないこととするなど、アップロードする項目については適宜設定可能とする。

図６は、経路管理サーバ１２側で、経路探索端末（Ａ〜Ｃ）１１から受信した情報を蓄積する動作を説明するフローチャートである。図１，図４，図６に沿って、経路管理サーバ１２の動作を説明する。
経路管理サーバ１２の送受信部８１は、経路探索端末（Ａ〜Ｃ）１１から図５のステップＳＴ１１２で送信された情報（日時データ３０１、ＧＰＳデータ３０２、地図データ３０３、速度データ３０４、加速度データ３０５、ドライバー性別３０６、ドライバー年齢３０７、裏道選択表示３０８、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、走行経路）を受信する（ステップＳＴ２０１）。

データベース作成部８３は、送受信部８１がステップＳＴ２０１で受信した日時データ３０１とＧＰＳデータ３０２と地図データ３０３と走行経路とに基づき、走行経路ＤＢ８７を作成する（ステップＳＴ２０２）。具体的には、データベース作成部８３は、ステップＳＴ２０１で受信したデータの時系列に沿って経路探索端末（Ａ〜Ｃ）１１ごとの走行経路を設定し、走行経路ＤＢ８７に収録する（図１の走行経路（ａ）〜（ｃ）参照）。なお、データベース作成部８３は、図５で説明したように、経路探索端末（Ａ〜Ｃ）１１側で、目的地に到着した時点で情報が送信されてくる場合には、経路探索端末（Ａ〜Ｃ）１１から受信する走行経路を走行経路とすればよい。
経路探索端末（Ａ〜Ｃ）１１から、目的地到着までの一定期間、あるいは、随時、情報を受信する場合には、データベース作成部８３は、受信した日時データ３０１の時系列に従って走行経路を作成する。

また、データベース作成部８３は、送受信部８１がステップＳＴ２０１で受信した速度データ３０４、加速度データ３０５、ドライバー性別３０６、ドライバー年齢３０７、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４に基づき、ステップＳＴ２０２で走行経路ＤＢ８７に収録した経路探索端末（Ａ〜Ｃ）１１ごとの各走行経路のドライバー属性を設定し、ドライバー属性ＤＢ８８を作成する（ステップＳＴ２０３）。設定するドライバー属性は、例えば、図１に示すように、平均速度６０１が、予め設定された基準の範囲より大きければ「速度：速」、基準の範囲より小さければ「速度：遅」、基準の範囲内であれば「速度：中」とする。また、例えば、発進停止時加速度６０２が、予め設定された基準の範囲より大きければ「加速度：速」、基準の範囲より小さければ「加速度：緩」、基準の範囲内であれば「加速度：中」とする。また、例えば、車線変更頻度６０３が、予め設定した基準値より大きければ「車線変更頻度：多」、小さければ「車線変更頻度：少」とし、裏道選択頻度６０４が、予め設定した基準値より大きければ「裏道派」、小さければ「大通り派」とする。また、ドライバー性別３０６に基づき「男性」、「女性」と設定し、ドライバー年齢３０７に基づき年代を設定する。

なお、走行経路ＤＢ８７に収録する走行経路と、ドライバー属性ＤＢ８８に収録するドライバーの属性は、経路探索端末（Ａ〜Ｃ）１１ごとに関連付けて管理されており、両ＤＢを参照することで、どのようなドライバーの属性を持つ経路探索端末（Ａ〜Ｃ）１１がどの経路を走行したかということが特定できるようになっている（例えば、図１の（ａ）〜（ｃ）参照。図１の（ａ）〜（ｃ）では、経路探索端末（Ａ〜Ｃ）１１ごとに、走行経路とドライバー属性が関連付けられている）。
また、ここでは、図１に示すように、ドライバーの属性として、加減速、速度、車線変更頻度、女性、年代、大通り派か裏道派か、を管理するようにしているが、これに限らず、走行経路に付随するドライバーの属性の項目は適宜設定してもよい。

このように、経路管理サーバ１２では、経路探索端末（Ａ〜Ｃ）１１から送信される情報を受信して、各経路探索端末（Ａ〜Ｃ）１１の走行経路とドライバー属性を蓄積し、管理する。

次に、経路探索端末（Ｄ）１１によって、経路探索が行なわれた場合の動作について説明する。
図７は、経路探索時の経路探索端末（Ｄ）１１の動作を説明するフローチャートである。
以下、図２，図３，図７を参照しながら説明する。
なお、経路探索は、ドライバーがディスプレイ２１より経路探索要求を指示することによって行なわれる。具体的には、演算処理部２４が、ディスプレイ２１に出発地点および目的地点の入力画面を表示させ、ドライバーによる出発地点および目的地点の入力を受け付け、受け付けた出発地点および目的地地点を経路管理サーバ１２へ送信することによって行なわれる。なお、出発地点および目的地点の入力は、ディスプレイ２１に入力画面を表示させて受け付けるものに限らず、スピーカ２２から音声によって受け付けるものとしてもよい。

ドライバーによって、経路探索要求が指示されると、経路探索端末（Ｄ）１１の地点設定部５０は、探索したい経路の出発地点と目的地点を設定する（ステップＳＴ３０１）。具体的には、地点設定部５０は、ドライバーが入力部２３から入力した、または、スピーカ２２から入力した出発地点および目的地点を取得し、取得した出発地点および目的地点をそれぞれ探索した経路の出発地点と目的地点に設定する。
地点設定部５０は、ＧＰＳによる自車の位置情報を取得し、ＧＰＳデータ３０２に設定する（ステップＳＴ３０２）。

送受信部２０は、経路探索要求データ（ステップＳＴ３０１で設定した出発地点と目的地点の情報、ステップＳＴ３０２で取得したＧＰＳデータ３０２、統計記憶部６０に記憶している、つまり、過去の運転履歴に基づいて算出した最新の、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、基本情報記憶部３０に記憶しているドライバー性別３０６、ドライバー年齢３０７）を経路管理サーバ１２に送信する（ステップＳＴ３０３。図２（ロ）参照）。なお、ドライバー性別３０６、ドライバー年齢３０７については、経路探索端末１１の電源投入時に、ドライバーが入力画面より入力するか、もしくは、経路探索端末（Ｄ）１１の初期設定時に予め設定され、基本情報記憶部３０に記憶されている（図５のステップＳＴ１０１参照）。また、ここでは、出発地点と目的地点の情報、ＧＰＳデータ３０２、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、基本情報記憶部３０に記憶しているドライバー性別３０６、ドライバー年齢３０７を経路管理サーバ１２に送信することとするが、これに限らず、速度データ３０４、加速度データ３０５を送信するようにしてもよいし、経路管理サーバ１２側で案内経路をどの情報に基づいて選択するかに基づいて、送信する内容を適宜設定するようにすればよい。

そして、経路探索端末（Ｄ）１１は、経路管理サーバ１２において探索された案内経路のデータの受信を待つ。経路管理サーバ１２は、後述する処理を行ない、案内経路のデータを経路探索端末（Ｄ）１１に送信する。この手順については、図８に示すフローチャートに基づいて後述する。
送受信部２０は、経路管理サーバ１２から案内経路のデータを受信する（ステップＳＴ３０４）。

案内経路設定部５１は、ステップＳＴ３０４において、送受信部２０が経路管理サーバ１２より受信した案内経路のデータを取得し、取得した案内経路のデータに基づき、経路案内情報をディスプレイ２１に表示させる（ステップＳＴ３０５）。なお、ここでは経路案内情報をディスプレイ２１に表示させることとしたが、これに限らず、スピーカ２２から案内音声を出力させることとしてもよいし、ディスプレイ２１への表示とスピーカ２２からの音声出力の両方を行なうようにしてもよい。

図８は、経路探索時の経路管理サーバ１２の動作を説明するフローチャートである。
以下、図２，図４，図８を参照しながら説明する。
なお、経路管理サーバ１２では、経路探索端末（Ｄ）１１から受信するデータが案内経路を要求するデータであるかどうかを、出発地点と目的地点の情報を受信するかどうかによって判断する。つまり、経路探索端末（Ｄ）１１から出発地点と目的地点の情報が送信されてきた場合に以下に説明する経路探索の処理を行ない、出発地点と目的地点の情報が送信されてこない場合は、図６で説明した情報の蓄積処理を行なっている。

経路管理サーバ１２の送受信部８１は、経路探索端末（Ｄ）１１が図７のステップＳＴ３０３で送信した、経路探索要求データを受信する（ステップＳＴ４０１）。
出発目的地点設定部８４は、送受信部８１がステップＳＴ４０１で受信した出発地点と目的地点を、出発地点と目的地点に設定し、出発地点目的地点記憶部８９に記憶させる（ステップＳＴ４０２）。

経路リストアップ部８５は、走行経路ＤＢ８７と、ステップＳＴ４０２で記憶した出発地点目的地点記憶部８９の出発地点と目的地点とを参照し、案内経路候補をリストアップする（ステップＳＴ４０３）。具体的には、出発地点目的地点記憶部８９の出発地点および目的地点を通る経路を走行経路ＤＢ８７から抽出する。
類似属性経路選択部８６は、ステップＳＴ４０３において経路リストアップ部８５がリストアップした案内経路候補を受信すると、ドライバー属性ＤＢ８８を参照し、受信した案内経路候補に関連付けられているドライバーの属性を抽出する（ステップＳＴ４０４）。

類似属性経路選択部８６は、ステップＳＴ４０４で案内経路候補とそれに関連付けられているドライバーの属性を抽出すると、ステップＳＴ４０１において送受信部８１が経路探索端末（Ｄ）１１から受信したドライバーの属性（平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、ドライバー性別３０６、ドライバー年齢３０７）との類似度の計算を行ない、最も類似度の高い経路候補を選択し、案内経路に決定する（ステップＳＴ４０５）。属性間の類似度は、例えば、各属性を数値化し、その差の重み付け和を用いることで算出できる。

ここで、ステップＳＴ４０１〜ステップＳＴ４０５までの動作を、図２を用いて具体的に説明する。図２に示すように、経路探索端末（Ｄ）１１から、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、ドライバー性別３０６、ドライバー年齢３０７に基づき設定したドライバーの属性として、加減速：中、速度：中、車線変更頻度：中、男性、３０代、大通り派という内容を受信したとする（ステップＳＴ４０１。図２（ロ），（ニ））。
経路リストアップ部８５は、走行経路ＤＢ８７から、出発地点および目的地点を通る経路として、探索端末（Ａ〜Ｃ）１１の経路Ａ〜Ｃをリストアップし、案内経路候補とする（ステップＳＴ４０２、４０３。図２（ホ））。

これを受け、類似属性経路選択部８６は、リストアップされた経路Ａ〜Ｃに紐づけられた経路探索端末（Ａ〜Ｃ）１１のドライバーの属性をドライバー属性ＤＢ８８から抽出し（ステップＳＴ４０４。図２（ヘ））、経路探索端末（Ｄ）１１のドライバーの属性との類似度の計算を行なう（ステップＳＴ４０５）。
図２（ホ）（ヘ）に示すように、経路探索端末（Ａ）１１は、経路Ａに対し、加減速：緩、速度：遅、車線変更頻度：少、女性、２０代、大通り派という安全運転傾向の強い属性であり、遠回りでも大通りを利用する経路を選んでいる。
対して経路探索端末（Ｃ）１１は、加減速：速、速度：速、車線変更頻度：多、男性、３０代、裏道派というせっかちな運転傾向の強い属性であり、細い道でも最短の経路を選んでいる。

また、経路探索端末（Ｂ）１１は、加減速：中、速度：中、車線変更頻度：中、男性、３０代、大通り派という平均的な運転傾向であり、狭い道は選択せず、遠回りもしないという道を選択している。
したがって、類似属性経路選択部８６は、経路探索端末（Ｄ）１１の属性に近い経路探索端末（Ｂ）１１の経路Ｂを案内経路として選択する。
これにより経路探索端末（Ｄ）１１のドライバーと最も運転傾向の近い経路探索端末（Ｂ）１１のドライバーが選択した経路が得られるため、好みの経路が得られている可能性が高い経路を案内経路として提供することができる。
送受信部８１は、ステップＳＴ４０５において、類似属性経路選択部８６が決定した案内経路のデータを、経路探索端末（Ｄ）１１に送信する（ステップＳＴ４０６）。

以上のように、この実施の形態１によれば、経路探索端末１１は各々、経路管理サーバ１２に対して、走行時の平均速度６０１、発進時と停止時の加速度（発進停止時加速度６０２）、車線変更頻度６０３、裏道選択頻度６０４を含む経路走行時におけるドライバー属性と走行経路情報とをネットワークを介して送信し、自身のドライバー属性とともに、出発地（出発地点）および目的地（目的地点）の情報を含むデータを送信することで経路探索要求を行ない、経路管理サーバ１２から受信した案内経路を出力し、経路管理サーバ１２は、経路探索端末１１各々からドライバー属性と走行経路情報を受信し、走行経路情報に基づき走行経路を作成して走行経路データベース８７に蓄積し、走行経路に対応するドライバー属性を、走行経路と関連付けてドライバー属性データベース８８に蓄積し、経路探索端末１１から経路探索要求が行なわれたと判断すると、走行経路データベース１２に蓄積している走行経路の中から、経路探索端末１１が送信した出発地と目的地とに関連する走行経路を案内経路候補としてリストアップし、リストアップした案内経路候補に対応するドライバー属性と経路探索要求を行なった経路探索端末１１から送信されたドライバー属性とを比較した結果に基づいて、案内経路候補の中から前記案内経路を選択して経路探索端末１１へ送信するように構成したので、経路探索において、複数の経路探索端末１１から収集した走行経路の中から、自分と属性（走行癖）が最も近い人が選択した経路を提示することができる可能性を高くし、機械的に生成された経路よりも、ドライバーの好みの経路が得られる確率を高くすることができる。

実施の形態２．
図９，１０は、この発明の実施の形態２に係る経路探索システムを示す構成図である。
図９，１０に示すように、経路探索システムは、実施の形態１同様、複数の経路探索端末（Ａ〜Ｄ）１１と経路管理サーバ１２とがインターネット網や電話網を介して接続されることにより構成される。この実施の形態２に係る経路探索システムでは、経路管理サーバ１２が、複数の経路探索端末（Ａ〜Ｄ）１１から送信された走行経路情報に基づき走行経路を作成して走行経路データベースに蓄積し、複数の経路探索端末（Ａ〜Ｄ）１１から送信された走行時の速度、加速度、位置情報、経路案内時の裏道選択情報、および、走行経路情報に基づき、走行時の平均速度、発進時と停止時の加速度、車線変更頻度、裏道選択頻度を含む経路走行時におけるドライバー属性を設定して、設定したドライバー属性を走行経路データベースの走行経路と関連付けてドライバー属性データベースに蓄積する（図９参照）。

そして、経路探索端末（Ｄ）１１が、経路管理サーバ１２に対して経路探索要求を行なう場合には、経路管理サーバ１２は、走行経路データベースに蓄積している走行経路の中から経路探索端末（Ｄ）１１が送信した出発地と目的地とに関連する走行経路を案内経路候補としてリストアップし、リストアップした案内経路候補に対応するドライバー属性と、経路探索要求を行なった経路探索端末（Ｄ）１１に対応するドライバー属性とを比較した結果に基づいて案内経路候補の中から案内経路を選択して経路探索端末（Ｄ）１１へ送信し、経路探索端末（Ｄ）１１は、経路管理サーバ１２から受信した案内経路を出力する（図１０参照）。

図１１は、この発明の実施の形態２に係る経路探索端末１１の構成図である。
実施の形態１において図３で説明した経路探索端末１１と比べて、統計処理部４０（平均速度算出部４０１、発進停止時加速度算出部４０２、車線変更頻度算出部４０３、裏道選択頻度算出部４０４）と統計記憶部６０（平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４）とを備えない点が異なる。

図１２は、この発明の実施の形態２に係る経路管理サーバ１２の構成図である。
実施の形態１において図４で説明した経路管理サーバ１２と比べて、統計処理部４０（平均速度算出部４０１、発進停止時加速度算出部４０２、車線変更頻度算出部４０３、裏道選択頻度算出部４０４）をさらに備えた点が異なる。

この発明の実施の形態２に係る経路探索システムの動作について説明する。
経路探索端末１１から経路管理サーバ１２へは、経路探索に必要な情報が一定のタイミングでアップロードされ、経路管理サーバ１２において、経路探索端末（Ａ〜Ｄ）１１から受信した情報が、様々な属性を設定した状態で蓄積されている。
図１３は、経路探索端末（Ａ〜Ｄ）１１の経路管理サーバ１２への情報のアップロードの動作を説明するフローチャートである。以下、図９，図１１，図１３に沿って説明する。
なお、図１３のステップＳＴ１０１〜ステップＳＴ１０５，ステップＳＴ１１０は、図５のステップＳＴ１０１〜ステップＳＴ１０５，ステップＳＴ１１０の動作と同様であるので、詳細な説明を省略する。

ステップＳＴ１１３において、演算処理部２４は、一定時間経過したかどうかを判定する。一定時間経過していないと判断されると（ステップＳＴ１１３の“ＮＯ”の場合）、ステップＳＴ１０２に戻り、以降の処理を繰り返す。一方、一定時間経過していないと判断した場合（ステップＳＴ１１３の“ＹＥＳ”の場合）、ステップＳＴ１１２へ進む。
なお、ここで、一定時間とは、随時としてもよいし、１０秒後、１分後など、適宜設定可能である。ただし、この実施の形態２では、統計処理部４０による処理を経路管理サーバ１２側で行なうため、実施の形態１の図５で説明した間隔（目的地到着まで）より密に情報を送信することが必要である（経路管理サーバ１２側での処理については後述する）。

送受信部２０は、ステップＳＴ１０１〜ステップＳＴ１０５において設定した情報（日時データ３０１、ＧＰＳデータ３０２、速度データ３０４、加速度データ３０５、ドライバー性別３０６、ドライバー年齢３０７）と基本情報記憶部３０に記憶している地図データ３０３と、ステップＳＴ１１０で設定した走行経路とを、経路管理サーバ１２へ送信する（ステップＳＴ１１２。図１９（ト）参照））。

図１４は、経路管理サーバ１２側で、経路探索端末（Ａ〜Ｄ）１１から受信した情報を蓄積する動作を説明するフローチャートである。図９、図１２、図１４に沿って、経路管理サーバ１２の動作を説明する。
経路管理サーバ１２の送受信部８１は、図１３のステップＳＴ１１２で経路探索端末（Ａ〜Ｄ）１１から送信される情報（日時データ３０１、ＧＰＳデータ３０２、速度データ３０４、加速度データ３０５、ドライバー性別３０６、ドライバー年齢３０７、地図データ３０３、走行経路）を受信する（ステップＳＴ６０１）。
データベース作成部８３は、送受信部８１がステップＳＴ６０１で受信した日時データ３０１とＧＰＳデータ３０２と地図データ３０３に基づき走行経路を設定し、走行経路ＤＢ８７を作成する（ステップＳＴ６０２）。具体的には、データベース作成部８３は、ステップＳＴ６０１で受信したデータの時系列に沿って経路探索端末（Ａ〜Ｄ）１１の各走行経路を設定し、走行経路ＤＢ８７に収録する。

また、データベース作成部８３は、送受信部８１がステップＳＴ６０１で受信したドライバー性別３０６、ドライバー年齢３０７に基づきドライバー属性を設定し、ドライバー属性ＤＢ８８を更新する（ステップＳＴ６０３）。
平均速度算出部４０１は、ステップＳＴ６０１で受信した情報を取得して走行時の平均速度を算出し、ドライバー属性ＤＢ８８を更新する（ステップＳＴ６０４）。具体的には、平均速度算出部４０１は、ステップＳＴ６０１で受信した地図データ３０３、ＧＰＳデータ３０２、速度データ３０４を取得し、直線走行時とみなせる経路における一定速度走行時の速度データを使って平均速度を算出する。この平均速度は、その車を運転する人の通常走行時の車速が他の車より速いか遅いかを知るための指標とする。なお、例えば、平均速度算出部４０１は、算出した平均速度が、予め設定された基準の範囲より大きければ「速度：速」、基準の範囲より小さければ「速度：遅」、基準の範囲内であれば「速度：中」というドライバーの属性を設定し、ドライバー属性ＤＢ８８に収録する。

発進停止時加速度算出部４０２は、停止状態からの発進時の加速度の平均、また走行状態からの停車時の減速における加速度の平均を算出し、ドライバー属性ＤＢ８８を更新する（ステップＳＴ６０５）。具体的には、発進停止時加速度算出部４０２は、ステップＳＴ６０１で受信した速度データ３０４と加速度データ３０５とに基づき、速度データ３０４が０ｋｍ／ｈである状態から、動き出すときの加速度データ３０５の平均と、走行状態から速度データ３０４が０ｋｍ／ｈになるときの、加速度データ３０５の平均を用いて発進時の加速度の平均、減速における加速度の平均を算出する。
なお、発進停止時加速度算出部４０２は、算出した発進時停止時加速度が、予め設定された基準の範囲より大きければ「加速度：速」、基準の範囲より小さければ「加速度：緩」、基準の範囲内であれば「加速度：中」というドライバーの属性を設定し、ドライバー属性ＤＢ８８に収録する。

車線変更頻度算出部４０３は、複数車線走行時における車線変更の頻度を算出し、ドライバー属性ＤＢ８８を更新する（ステップＳＴ６０６）。具体的には、車線変更頻度算出部４０３は、ステップＳＴ６０１で受信したＧＰＳデータ３０２と地図データ３０３とに基づく、走行している道が複数車線である場合におけるＧＰＳデータ３０２のふらつき頻度や、ステップＳＴ６０１で受信した速度データ３０４、加速度データ３０５のふらつき頻度をカウントすることで車線変更頻度を算出する。または、経路探索端末１１でＣＡＮからハンドル舵角の情報を受信できる場合は、ステップＳＴ６０１においてそのハンドル舵角の情報を取得して記憶しておき、舵角のふらつきをみることで車線変更頻度を割り出すようにすることもできる。なお、車線変更頻度算出部４０３は、算出した車線変更頻度が予め設定した基準値より大きければ「車線変更頻度：多」、小さければ「車線変更頻度：少」というドライバーの属性を設定し、ドライバー属性ＤＢ８８に収録する。

裏道選択頻度算出部４０４は、ステップＳＴ６０１で受信した裏道選択表示３０８に基づき、裏道選択頻度を設定し、ドライバー属性ＤＢ８８を更新する（ステップＳＴ６０７）。裏道選択頻度は、ドライバーが太い道を好んで走るか、細い道を好んで走るかを知るための指標とし、裏道選択頻度算出部４０４は、例えば、裏道選択頻度が、予め設定した基準値より大きければ「裏道派」、小さければ「大通り派」というドライバーの属性を設定し、ドライバー属性ＤＢ８８に収録する。

なお、走行経路ＤＢ８７に収録する走行経路と、ドライバー属性ＤＢ８８に収録するドライバーの属性は、経路探索端末（Ａ〜Ｄ）１１ごとに関連付けて管理されており、両ＤＢを参照することで、どのようなドライバーの属性を持つ経路探索端末（Ａ〜Ｄ）１１がどの経路を走行したかということが特定できるようになっている（図９（ｅ）〜（ｈ））。
また、ここでは、ドライバーの属性として、加減速、速度、車線変更頻度、女性、年代、大通り派か裏道派か、を管理するようにしているが、これに限らず、走行経路に付随するドライバーの属性の項目は適宜設定すればよい。

次に、経路探索端末（Ｄ）１１によって、経路探索が行なわれた場合の動作について説明する。
図１５は、経路探索時の経路探索端末（Ｄ）１１の動作を説明するフローチャートである。なお、実施の形態１において図７で説明したものと同じ動作については詳細な説明を省略する。図１５のステップＳＴ３０１，ステップＳＴ３０２，ステップＳＴ３０４，ステップＳＴ３０５は、図７のＳＴ３０１，ステップＳＴ３０２，ステップＳＴ３０４，ステップＳＴ３０５と同様である。
以下、図１０、図１５に沿って説明する。
なお、実施の形態１同様、経路探索は、ドライバーがディスプレイ２１より経路探索要求を指示することによって行なわれる。具体的には、演算処理部２４が、ディスプレイ２１に出発地点および目的地点の入力画面を表示させ、ドライバーによる出発地点および目的地点の入力を受け付け、受け付けた出発地点および目的地地点を経路管理サーバ１２へ送信することによって行なわれる。なお、出発地点および目的地点の入力は、ディスプレイ２１に入力画面を表示させて受け付けるものに限らず、スピーカ２２から音声によって受け付けるものとしてもよい。

ドライバーによって、経路探索要求が指示されると、経路探索端末（Ｄ）１１の地点設定部５０は、探索したい経路の出発地点と目的地点を設定し（ステップＳＴ３０１）、地点設定部５０は、ＧＰＳによる自車の位置情報（ＧＰＳデータ３０２）を取得する（ステップＳＴ３０２）。具体的な動作は、実施の形態１の図７のステップＳＴ３０１，ステップＳＴ３０２と同様であるため詳細な説明を省略する。
送受信部２０は、経路探索要求データ（ステップＳＴ３０１で設定した出発地点と目的地点の情報、ステップＳＴ３０２で取得したＧＰＳデータ３０２、基本情報記憶部３０に記憶されているドライバー性別３０６、ドライバー年齢３０７、日時データ３０１、地図データ３０３、速度データ３０４、加速度データ３０５、裏道選択表示３０８）を経路管理サーバ１２に送信する（ステップＳＴ７０１。図１０（チ））。
なお、ドライバー性別３０６、ドライバー年齢３０７については、経路探索端末１１の電源投入時に、ドライバーが入力画面より入力するか、もしくは、経路探索端末１１の初期設定時に予め設定され、基本情報記憶部３０に記憶されている（図５のステップＳＴ１０１参照）。

そして、経路探索端末（Ｄ）１１は、経路管理サーバ１２において探索された案内経路のデータの受信を待つ。経路管理サーバ１２は、後述する処理を行ない、案内経路のデータを経路探索端末（Ｄ）１１に送信する。この手順については、図１６に示すフローチャートに基づいて後述する。
送受信部２０は、経路管理サーバ１２から案内経路のデータを受信し（ステップＳＴ３０４。図１０（リ））、案内経路設定部５１は、ステップＳＴ３０４において、送受信部２０が経路管理サーバ１２より受信した案内経路データを取得し、取得した案内経路データに基づき、経路案内情報をディスプレイ２１に表示させる（ステップＳＴ３０５）。なお、ディスプレイ２１に案内経路を表示させるのではなく、スピーカ２２から案内音声を出力することとしてもよいし、ディスプレイ２１への表示とスピーカ２２からの音声出力の両方を行なうようにしてもよい。

図１６は、経路探索時の経路管理サーバ１２の動作を説明するフローチャートである。
以下、図１４を参照しながら説明する。なお、図１６のステップＳＴ４０１〜ステップＳＴ４０６の動作は、実施の形態１で説明した図８のステップＳＴ４０１〜ステップＳＴ４０６と同様である。
なお、経路管理サーバ１２では、経路探索端末（Ｄ）１１から受信するデータが案内経路を要求するデータであるかどうかを、出発地点と目的地点の情報を受信するかどうかによって判断する。つまり、経路探索端末（Ｄ）１１から出発地点と目的地点の情報が送信されてきた場合に以下に説明する経路探索の処理を行ない、出発地点と目的地点の情報が送信されてこない場合は、図１４で説明した情報の蓄積処理を行なっている。

経路管理サーバ１２の送受信部８１は、経路探索端末（Ｄ）１１が図１５のステップＳＴ７０１で送信した経路探索要求データを受信する（ステップＳＴ８０１）。
出発目的地点設定部８４は、送受信部８１がステップＳＴ８０１で受信した出発地点と目的地点を、出発地点と目的地点に設定し、出発地点目的地点記憶部８９に記憶させる（ステップＳＴ４０２）。

経路リストアップ部８５は、走行経路ＤＢ８７と、ステップＳＴ４０２で記憶した出発地点目的地点記憶部８９の出発地点と目的地点とを参照し、案内経路候補をリストアップする（ステップＳＴ４０３）。具体的には、出発地点目的地点記憶部８９の出発地点および目的地点を通る経路を走行経路ＤＢ８７から抽出する。
類似属性経路選択部８６は、ステップＳＴ４０３において経路リストアップ部８５がリストアップした案内経路候補を受信すると、ドライバー属性ＤＢ８８を参照し、受信した案内経路候補に紐づけされているドライバーの属性を抽出する（ステップＳＴ４０４）。

類似属性経路選択部８６は、さらに、ドライバー属性ＤＢ８８を参照し、経路探索の要求を行なった経路探索端末（Ｄ）１１、つまり、ステップＳＴ８０１で受信した情報の発信元である経路探索端末（Ｄ）１１のドライバーの属性を、ドライバー属性ＤＢ８８から抽出する（ステップＳＴ８０２）。なお、このとき、ステップＳＴ８０１で受信したＧＰＳデータ３０２、ドライバー性別３０６、ドライバー年齢３０７、日時データ３０１、地図データ３０３、速度データ３０４、加速度データ３０５、裏道選択表示３０８とに基づき、ドライバーの属性を再設定しなおすようにしてもよい。

類似属性経路選択部８６は、ステップＳＴ４０４で抽出した、案内経路候補に関連付けられているドライバーの属性と、ステップＳＴ８０２において抽出した、経路探索の要求を行なった経路探索端末（Ｄ）１１のドライバーの属性との類似度の計算を行ない、最も類似度の高い案内経路候補を選択し、案内経路に決定する（ステップＳＴ４０５）。属性間の類似度は、例えば、各属性を数値化し、その差の重み付け和を用いることで算出できる。
送受信部８１は、ステップＳＴ４０５において、類似属性経路選択部８６が決定した案内経路のデータを、経路探索端末（Ｄ）１１に送信する（ステップＳＴ４０６）。

ここで、ステップＳＴ８０１〜ステップＳＴ４０５までの動作を、図１０を用いて具体的に説明する。図１０に示すように、経路探索端末（Ｄ）１１から、出発地点と目的地点の情報、ＧＰＳデータ３０２、基本情報記憶部３０に記憶されているドライバー性別３０６、ドライバー年齢３０７、日時データ３０１、地図データ３０３、速度データ３０４、加速度データ３０５、裏道選択表示３０８を受信したとする（ステップＳＴ８０１。図１０（チ））。
経路リストアップ部８５は、走行経路ＤＢ８７から、出発地点および目的地点を通る経路として、探索端末（Ａ〜Ｃ）１１の経路Ａ〜Ｃをリストアップし、案内経路候補とする（ステップＳＴ４０２、４０３。図１０（ヌ））。

これを受け、類似属性経路選択部８６は、リストアップされた経路Ａ〜Ｃに紐づけられた経路探索端末（Ａ〜Ｃ）１１のドライバーの属性をドライバー属性ＤＢ８８から抽出する（ステップＳＴ４０４。図１０（ル））。
さらに、類似属性経路選択部８６は、ドライバー属性ＤＢ８８を参照し、経路探索端末（Ｄ）１１のドライバーの属性を、ドライバー属性ＤＢ８８から抽出する（ステップＳＴ８０２。図１０（ヲ））。
そして、類似属性経路選択部８６は、経路探索端末（Ｄ）１１のドライバーの属性との類似度の計算を行なう（ステップＳＴ４０５）。
図１０（ヌ）（ル）に示すように、経路探索端末（Ａ）１１は、経路Ａに対し、加減速：緩、速度：遅、車線変更頻度：少、女性、２０代、大通り派という安全運転傾向の強い属性であり、遠回りでも大通りを利用する経路を選んでいる。
対して経路探索端末（Ｃ）１１は、加減速：速、速度：速、車線変更頻度：多、男性、３０代、裏道派というせっかちな運転傾向の強い属性であり、細い道でも最短の経路を選んでいる。

また、経路探索端末（Ｂ）１１は、加減速：中、速度：中、車線変更頻度：中、男性、３０代、大通り派という平均的な運転傾向であり、狭い道は選択せず、遠回りもしないという道を選択している。
したがって、類似属性経路選択部８６は、経路探索端末（Ｄ）１１の属性に近い経路探索端末（Ｂ）１１の経路Ｂを案内経路として選択する。
これにより経路探索端末（Ｄ）１１のドライバーと最も運転傾向の近い経路探索端末（Ｂ）１１のドライバーが選択した経路が得られるため、好みの経路が得られている可能性が高い経路を案内経路として提供することができる。
送受信部８１は、ステップＳＴ４０５において、類似属性経路選択部８６が決定した案内経路のデータを、経路探索端末（Ｄ）１１に送信する（ステップＳＴ４０６。図１０（リ））。

以上のように、実施の形態２によれば、経路探索端末１１は各々、経路管理サーバ１２に対して、走行時の速度、加速度、位置情報、経路案内時の裏道選択情報、および、走行経路情報を、ネットワークを介して送信し、出発地（出発地点）および目的地（目的地点）の情報を含むデータを送信することで経路探索要求を行ない、経路管理サーバ１２から受信した案内経路を出力し、経路管理サーバ１２は、経路探索端末１１各々から送信された走行経路情報に基づき走行経路を作成して走行経路データベース８７に蓄積し、経路探索端末１１各々から送信された走行時の速度、加速度、位置情報、経路案内時の裏道選択情報、および、走行経路情報に基づき走行時の平均速度６０１、発進時と停止時の加速度（発進停止時加速度６０２）、車線変更頻度６０３、裏道選択頻度６０４を含む経路走行時におけるドライバー属性を設定して、ドライバー属性を走行経路と関連付けてドライバー属性データベース８８に蓄積し、経路探索端末１１から経路探索要求が行なわれたと判断すると、走行経路データベース８７に蓄積している走行経路の中から経路探索端末１１が送信した出発地と目的地とに関連する走行経路を案内経路候補としてリストアップし、リストアップした案内経路候補に対応するドライバー属性と、経路探索要求を行なった経路探索端末１１に対応するドライバー属性とを比較した結果に基づいて案内経路候補の中から案内経路を選択して経路探索端末１１へ送信するように構成したので、経路探索において、複数の経路探索端末１１から収集した走行経路の中から、自分と属性（走行癖）が最も近い人が選択した経路を提示することができる可能性を高くし、機械的に生成された経路よりも、ドライバーの好みの経路が得られる確率を高くすることができる。

また、実施の形態１においては、複数の経路探索端末１１のうちの全ての経路探索端末１１において、統計処理を行なうためのソフトウェア（統計処理部４０）を設けておく必要があったのに対し、経路管理サーバ１２側に集約できるため、カーナビ構成のためのコストを低減することができる。
ただし、実施の形態１においては、走行経路やドライバー属性に関するデータをある程度間引いて経路管理サーバ１２へアップロードすれば十分であったところが（図５のステップＳＴ１１１，ステップＳＴ１１２）、実施の形態２においては、それよりも密に走行経路やドライバー属性に関するデータをアップロードする必要が高くなるため（図１３のステップＳＴ１１３，ステップＳＴ１１２）、通信量の面では実施の形態２の方が多くなる。

実施の形態３．
この実施の形態３では、長距離経路の探索時において、出発地点から有料道路の乗り場ＩＣまで、および、有料道路の降り場ＩＣから目的地点までの２区間について、それぞれ出発地点と目的地点を設定し、経路探索を行なう実施の形態について説明する。

この発明の実施の形態３に係る経路探索端末１１と経路管理サーバ１２の構成は、実施の形態１において、それぞれ図３，図４で説明した構成と同様であるため、重複した説明を省略する。
実施の形態３の経路探索システムの動作について、図５〜８、１７を用いて説明する。
経路探索端末１１の経路管理サーバ１２への情報のアップロードの動作については、実施の形態１において図５で説明した動作と同様であるため説明を省略する。また、経路管理サーバ１２側で、各経路探索端末１１から受信した情報を蓄積する動作についても、実施の形態１において図６で説明した動作と同様であるため説明を省略する。

経路探索端末１１において、経路探索が実施された場合の動作について、実施の形態１同様、図７を用いて説明する。
ドライバーによって、経路探索要求が指示されると、経路探索端末１１の地点設定部５０は、探索したい経路の出発地点と目的地点を設定する（ステップＳＴ３０１）。
具体的には、地点設定部５０は、ディスプレイ２１に出発地点および目的地点の入力画面を表示させ、ドライバーからの入力を待つ。そして、ドライバーが入力部２３から入力した出発地点および目的地点を受信し、出発地点、目的地点に設定する。なお、出発地点および目的地点の入力は、ディスプレイ２１に入力画面を表示させて受け付けるものに限らず、スピーカ２２から音声によって受け付けるものとしてもよい。

ここで、例えば、図１７に示すような、高速道路（有料道路）を挟む長距離経路の探索時においては、出発地点から高速道路の乗り場ＩＣまで、および、高速道路の降り場ＩＣから目的地点までの２区間について、それぞれ出発地点と目的地点を設定する。
つまり、図１７においては、出発地点を第１の出発地点、高速道路の乗り場ＩＣを第１の目的地点、高速道路の降り場ＩＣを第２の出発地点、目的地点を第２の目的地点とする。
地点設定部５０は、ＧＰＳによる自車の位置情報を取得し、ＧＰＳデータ３０２に設定する（ステップＳＴ３０２）。

送受信部２０は、経路探索要求データ（ステップＳＴ３０１で設定した出発地点と目的地点の情報、ステップＳＴ３０２で取得したＧＰＳデータ３０２、統計記憶部６０に記憶している、つまり、過去の運転履歴に基づいて算出した最新の、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、基本情報記憶部３０に記憶しているドライバー性別３０６、ドライバー年齢３０７）を経路管理サーバ１２に送信する（ステップＳＴ３０３）。なお、ドライバー性別３０６、ドライバー年齢３０７については、経路探索端末１１の電源投入時に、ドライバーが入力画面より入力するか、もしくは、経路探索端末（Ｄ）１１の初期設定時に予め設定され、基本情報記憶部３０に記憶されている（図５のステップＳＴ１０１参照）。
また、ここでは、出発地点と目的地点の情報、ＧＰＳデータ３０２、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、基本情報記憶部３０に記憶しているドライバー性別３０６、ドライバー年齢３０７を経路管理サーバ１２に送信することとするが、これに限らず、速度データ３０４、加速度データ３０５を送信するようにしてもよいし、経路管理サーバ１２側で案内経路をどの情報に基づいて選択するかに基づいて適宜設定するようにすればよい。

そして、経路探索端末１１は、経路管理サーバ１２において探索された案内経路のデータの受信を待つ。経路管理サーバ１２は、後述する処理を行ない、案内経路のデータを経路探索端末１１に送信する。この手順については、図８に示すフローチャートに基づいて後述する。
送受信部２０は、経路管理サーバ１２から案内経路のデータを受信する（ステップＳＴ３０４）。この時、経路管理サーバ１２からは、ステップＳＴ３０１で設定した第１の出発地点から第１の目的地点までの案内経路のデータ（案内経路データ１）と、第２の出発地点から第２の目的地点までの案内経路のデータ（案内経路データ２）とがそれぞれ送信される。つまり、出発地点から高速道路の乗り場ＩＣまでの案内経路のデータと、高速道路の降り場ＩＣから目的地点までの案内経路のデータとがそれぞれ送信される。

案内経路設定部５１は、ステップＳＴ３０４において、送受信部２０が経路管理サーバ１２より受信した案内経路のデータを取得し、取得した案内経路データ１，２に基づき、経路案内情報をディスプレイ２１に表示させる（ステップＳＴ３０５）。具体的には、案内経路設定部５１は、ステップＳＴ３０３で受信した出発地点から高速道路の乗り場ＩＣまでの案内経路と、高速道路と、ステップＳＴ３０３で受信した高速道路の降り場ＩＣから目的地点までの案内経路とをつなぎ合わせて経路案内情報を作成し、ディスプレイ２１に表示させる。なお、ディスプレイ２１に案内経路を表示させるのではなく、スピーカ２２から案内音声を出力することとしてもよいし、ディスプレイ２１への表示とスピーカ２２からの音声出力の両方を行なうようにしてもよい。

経路探索時の経路管理サーバ１２の動作について、実施の形態１同様、図８を用いて説明する。
なお、経路管理サーバ１２では、実施の形態１，２同様、経路探索端末１１から受信するデータが案内経路を要求するデータであるかどうかを、出発地点と目的地点の情報を受信するかどうかによって判断する。つまり、経路探索端末１１から出発地点と目的地点の情報が送信されてきた場合に以下に説明する経路探索の処理を行ない、出発地点と目的地点の情報が送信されてこない場合は、図６で説明した情報の蓄積処理を行なっている。

経路管理サーバ１２の送受信部８１は、経路探索端末１１が図７のステップＳＴ３０３で送信した経路探索要求データを受信する（ステップＳＴ４０１）。
出発目的地点設定部８４は、送受信部８１がステップＳＴ４０１で受信した第１の出発地点，第２の出発地点と、第１の目的地点，第２の目的地点とを、それぞれ出発地点と目的地点に設定し、出発地点目的地点記憶部８９に記憶させる（ステップＳＴ４０２）。
経路リストアップ部８５は、走行経路ＤＢ８７と、ステップＳＴ４０３で記憶した出発地点目的地点記憶部８９の出発地点および目的地点を参照し、案内経路候補をリストアップする（ステップＳＴ４０３）。具体的には、第１の出発地点および第１の目的地点を通る案内経路候補（第１の案内経路候補）と、第２の出発地点および第２の目的地点を通る案内経路候補（第２の案内経路候補）とをそれぞれ走行経路ＤＢ８７から抽出する。

類似属性経路選択部８６は、ステップＳＴ４０３において経路リストアップ部８５がリストアップした案内経路候補（第１の案内経路候補、第２の案内経路候補）を受信すると、ドライバー属性ＤＢ８８を参照し、受信した案内経路候補に紐づけされているドライバーの属性をそれぞれ抽出する（ステップＳＴ４０４）。
類似属性経路選択部８６は、ステップＳＴ４０４で経路候補とそれに紐づけられるドライバー属性を抽出すると、ステップＳＴ４０１において送受信部８１が受信したドライバー属性（平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、ドライバー性別３０６、ドライバー年齢３０７）との類似度の計算を行ない、第１の案内経路候補、および、第２の案内経路候補それぞれについて、最も類似度の高い経路候補を選択し、案内経路（案内経路１，案内経路２）に決定する（ステップＳＴ４０５）。属性間の類似度は、例えば、各属性を数値化し、その差の重み付け和を用いることで算出できる。

送受信部８１は、ステップＳＴ４０５において、類似属性経路選択部８６が決定した案内経路１，２のデータを、経路探索端末１１に送信する（ステップＳＴ４０６）。
なお、ここでは、経路探索端末１１、経路管理サーバ１２は、実施の形態１の構成と同様としたが、これに限らず、実施の形態２において図１１，１２で説明した経路探索端末１１、経路管理サーバ１２において、この実施の形態３を適用するものとしてもよい。
なお、ここでは、高速道路（有料道路）を含む経路の経路探索要求を行なった場合について説明したが、これに限らず、幹線道路を含む経路の経路探索要求を行なった場合に、経路管理サーバ１２は、出発地から幹線道路の入口まで、および、幹線道路の出口から目的地までのそれぞれについて案内経路の探索を行なうようにすることもできる。

以上のように、この実施の形態３によれば、経路探索端末１１が有料道路または幹線道路を含む経路の経路探索要求を行なった場合、経路管理サーバ１２は、出発地（出発地点）から有料道路または幹線道路までの走行経路と、有料道路または幹線道路から目的地（目的地点）までの走行経路それぞれについて、案内経路の探索を行なうように構成したので、探索区間を短くすることで、同経路の過去の経路数が多く確保できるようになるため、よりドライバーの嗜好にあった経路を提示しやすくなる。

実施の形態４．
この実施の形態４では、出発地、目的地付近の交通量が少なく、つまり、出発地、目的地点付近に関連する走行経路の履歴が設定値より少なく、十分な走行経路が得られないときに、その地点近くの交通量が多い地点、つまり、その地点近くで走行経路の履歴が予め決められた設定値以上となる地点を仮の出発地、仮の目的地とし、経路探索を行なう実施の形態について説明する。
この発明の実施の形態４に係る経路探索端末１１と経路管理サーバ１２の構成は、実施の形態１において、それぞれ図３，図４で説明した構成と同様であるため、重複した説明を省略する。

実施の形態４の経路探索システムの動作について、図５〜８、１８を用いて説明する。
経路探索端末１１の経路管理サーバ１２への情報のアップロードの動作については、実施の形態１において図５で説明した動作と同様であるため説明を省略する。また、経路管理サーバ１２側で、各経路探索端末１１から受信した情報を蓄積する動作についても、実施の形態１において図６で説明した動作と同様であるため説明を省略する。
経路探索端末１１において、経路探索が実施された場合の動作については、実施の形態１において、図７で説明したものと同様であるので詳細な説明を省略する。

経路探索時の経路管理サーバ１２の動作について、実施の形態１同様、図８を用いて説明する。
なお、経路管理サーバ１２では、実施の形態１〜３同様、経路探索端末１１から受信するデータが案内経路を要求するデータであるかどうかを、出発地点と目的地点の情報を受信するかどうかによって判断する。つまり、経路探索端末１１から出発地点と目的地点の情報が送信されてきた場合に以下に説明する経路探索の処理を行ない、出発地点と目的地点の情報が送信されてこない場合は、図６で説明した情報の蓄積処理を行なっている。

経路管理サーバ１２の送受信部８１は、経路探索端末１１が図７のステップＳＴ３０３で送信した、経路探索要求データを受信する（ステップＳＴ４０１）。
次に、出発目的地点設定部８４は、送受信部８１がステップＳＴ３０３で受信した出発地点と目的地点とに基づき、出発地点、目的地点を設定し、出発地点目的地点記憶部８９に記憶させる（ステップＳＴ４０２）。
ここで、この実施の形態４では、例えば、出発地、目的地付近の交通量が少ない場合には、つまり、走行経路ＤＢ８７に収録されている出発地、目的地点付近に関連する走行経路の履歴が設定値より少なく、十分な走行経路が得られない場合には、出発目的地点設定部８４は、十分な探索経路が得られないと判断し、ステップＳＴ４０１で受信した出発地点、目的地点の近くの地点で、走行経路ＤＢ８７に設定値以上の走行履歴が収録されている地点を、仮の出発地点、仮の目的地点として出発地点目的地点記憶部８９に記憶する（図１８参照）。

なお、仮の出発地点、仮の目的地点は、走行経路ＤＢ８７に設定値以上の走行履歴が収録されている地点で、かつ、出発地点、目的地点にそれぞれ最も近い地点とすればよい。また、これに限らず、仮の出発地点は、走行経路ＤＢ８７に設定地以上の走行履歴が収録されている出発地点に最も近い地点で、かつ、出発地点よりも目的地点側にある地点とし、仮の目的地点は、走行経路ＤＢ８７に設定地以上の走行履歴が収録されている目的地点に最も近い地点で、かつ、目的地点よりも出発地点側にある地点としてもよい。

経路リストアップ部８５は、走行経路ＤＢ８７と、ステップＳＴ４０３で記憶した出発地点目的地点記憶部８９の出発地点目的地点を参照し、案内経路候補をリストアップする（ステップＳＴ４０３）。つまり、ステップＳＴ４０２において、仮の出発地点または仮の目的地点が設定されている場合には、それぞれ設定された仮の出発地点、仮の目的地点をそれぞれ通る経路を走行経路ＤＢ８７から抽出する。
類似属性経路選択部８６は、ステップＳＴ４０３において経路リストアップ部８５がリストアップした案内経路候補を受信すると、ドライバー属性ＤＢ８８を参照し、受信した案内経路候補に関連付けられているドライバーの属性を抽出する（ステップＳＴ４０４）。

類似属性経路選択部８６は、ステップＳＴ４０４で経路候補とそれに紐づけられるドライバー属性を抽出すると、ステップＳＴ４０１において送受信部８１が受信したドライバー属性（平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、ドライバー性別３０６、ドライバー年齢３０７）との類似度の計算を行ない、出発地点（仮の出発地点）から目的地点（仮の目的地点）までの経路候補について、最も類似度の高い経路候補を選択し、案内経路に決定する（ステップＳＴ４０５）。属性間の類似度は、例えば、各属性を数値化し、その差の重み付け和を用いることで算出できる。
さらに、ステップＳＴ４０２において、仮の出発地点または仮の目的地点を設定した場合には、類似属性経路選択部８６は、ステップＳＴ４０１で受信した出発地と仮の出発地との間の経路、または、ステップＳＴ４０１で受信した目的地と仮の目的地との間の経路を、従来のダイクストラ法などを用いたコスト最小化に基づく経路探索によって求め、求めた案内経路に付加して、最終的な案内経路として決定する。

送受信部８１は、ステップＳＴ４０５において、類似属性経路選択部８６が決定した案内経路のデータを、経路探索端末１１に送信する（ステップＳＴ４０６）。
なお、ここでは、経路探索端末１１、経路管理サーバ１２は、実施の形態１の構成と同様としたが、これに限らず、実施の形態２において図９，１０で説明した経路探索端末１１、経路管理サーバ１２において、この実施の形態４を適用するものとしてもよい。

以上のように、この実施の形態４によれば、経路管理サーバ１２は、出発地（出発地点）または目的地（目的地点）に関連する走行経路の履歴が設定値を満たさない場合には、出発地点を考慮して走行経路の履歴が設定値以上となる地点を仮の出発地（仮の出発地点）とするか、または、目的地点を考慮して走行経路が設定値以上となる地点を仮の目的地（仮の目的地点）として案内経路の探索を行なうように構成したので、交通量の少ない出発地点や目的地点においても、間の経路における過去の経路数が多く確保できるようになるため、よりドライバーの嗜好にあった経路を提示しやすくすることができる。

実施の形態５．
地元の人は、地元の経路について精通しているため、渋滞する道、細くて通りにくい道など、地元外の人よりも正しい情報を持っている可能性が高い。また、地元でない道を走行するときは、ドライバーは道がわからないため、経路探索端末１１に提示された道に従うしかなく、その属性を反映した経路であるとは限らない。
この実施の形態５では、経路探索の際に地元属性を考慮して、より属性を反映した経路を選択することができる実施の形態について説明する。

図１９は、この発明の実施の形態５に係る経路探索端末１１の構成図である。
実施の形態１において、図３に示したものとは、基本情報記憶部３０が地元属性３０９をさらに記憶するように構成されている点のみが異なる。
経路管理サーバ１２の構成は、実施の形態１において、図４に示したものと同様であるため、重複した説明を省略する。

この実施の形態５に係る経路探索システムの動作について説明する。
経路探索端末１１から経路管理サーバ１２へは、経路探索に必要な情報が常時アップロードされ、経路管理サーバ１２において、経路探索端末１１から受信した情報が、様々な属性を付加した状態で蓄積されている。
図２０は、経路探索端末１１の経路管理サーバ１２への情報のアップロードの動作を説明するフローチャートである。図２０に沿って、経路探索端末１１のアップロード動作を説明する。なお、ステップＳＴ１０１〜ステップＳＴ１１２については、実施の形態１において図５で説明したものと同様の動作であるので、詳細な説明を省略する。

経路探索端末１１に電源が投入され、ステップＳＴ１０１〜ステップＳＴ１０５までの処理を行なうと、演算処理部２４は、ドライバーの地元属性３０９を取得し基本情報記憶部３０に記憶する（ステップＳＴ１１４）。具体的には、演算処理部２４は、ディスプレイ２１に地元属性の入力画面を表示し、ドライバーが、今から走行する経路が地元である場合に、入力画面より地元属性を入力することによって、地元属性の情報を取得すればよい。または、経路探索端末１１ごとにあらかじめ自宅などの基点位置を登録しておき、ステップＳＴ１０２で取得したＧＰＳデータ３０２が、この基点位置から決められた一定距離以内に存在する場合に地元であると判断するようにしてもよい。
ステップＳＴ１０６〜ステップＳＴ１１１までの処理は、図５と同様であるため詳細な説明を省略する。

送受信部２０は、ステップＳＴ１０１〜ステップＳＴ１１０，ステップＳＴ１１４において記憶した情報（日時データ３０１、ＧＰＳデータ３０２、速度データ３０４、加速度データ３０５、ドライバー性別３０６、ドライバー年齢３０７、地元属性３０９、平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４）と基本情報記憶部３０に記憶している地図データを、経路管理サーバ１２へ送信する（ステップＳＴ１１２）。
図２０の処理を受け、経路管理サーバ１２側では、経路探索端末１１から受信した情報を蓄積する。この経路管理サーバ１２側での動作は、実施の形態１において図６で説明したものと同様であるが、この実施の形態５においては、ステップＳＴ２０３のドライバー属性ＤＢ作成時には、データベース作成部８３は、経路探索端末１１から受信した地元属性３０９についてもドライバー属性ＤＢ８８に収録する。例えば、地元属性３０９の表示が立っている場合には、「地元」というドライバーの属性を設定し、ドライバー属性ＤＢ８８に収録する。その他、ドライバー属性の地元属性３０９に地元属性表示を立てるようにしてもよく、その経路を選択したドライバーが地元の人であることがわかるようになっているものであればよい。

経路探索端末１１によって、経路探索が行なわれた場合、経路探索端末１１から経路管理サーバ１２へ案内経路の要求を行ない、経路管理サーバ１２から受信した案内経路をドライバーに提供する。
なお、実施の形態１同様、経路管理サーバ１２では、経路探索端末１１から受信するデータが案内経路を要求するデータであるかどうかを、出発地点と目的地点の情報を受信するかどうかによって判断する。つまり、経路探索端末１１から出発地点と目的地点の情報が送信されてきた場合に以下に説明する経路探索の処理を行ない、出発地点と目的地点の情報が送信されてこない場合は、図６で説明した情報の蓄積処理を行なっている。

図２１は、経路探索時の経路管理サーバ１２の動作を説明するフローチャートである。
以下、図２１を参照しながら説明する。なお、図２１のステップＳＴ４０１〜４０４，ステップＳＴ４０６は、実施の形態１の図８で説明したステップＳＴ４０１〜４０４，ステップＳＴ４０６と同様であるので詳細な説明を省略する。ここで、ステップＳＴ４０４において、類似属性経路選択部８６は、ドライバー属性ＤＢ８８を参照し、受信した案内経路候補に紐づけされているドライバーの属性を抽出する際、ドライバー属性ＤＢ８８から地元属性も抽出する。

類似属性経路選択部８６は、ステップＳＴ４０４で案内経路候補とそれに関連付けられているドライバー属性を抽出すると、ステップＳＴ４０１において送受信部８１が受信したドライバー属性（平均速度６０１、発進停止時加速度６０２、車線変更頻度６０３、裏道選択頻度６０４、ドライバー性別３０６、ドライバー年齢３０７）との類似度の計算を行ない、最も類似度の高い経路候補を選択し、案内経路を決定する（ステップＳＴ９０１）。この時、この実施の形態５においては、最も類似度の高い経路候補が複数あった場合には、ステップＳＴ４０４で抽出されたドライバー属性に地元属性３０９が「地元」となっている案内経路候補優先して案内経路に決定する。

送受信部８１は、ステップＳＴ９０１において、類似属性経路選択部８６が決定した案内経路のデータを、経路探索端末１１に送信する（ステップＳＴ４０６）。
なお、ここでは、経路探索端末１１は、実施の形態１で説明した経路探索端末１１にさらに地元属性を追加し、経路管理サーバ１２は、実施の形態１の構成と同様としたが、これに限らず、経路探索端末１１を、実施の形態２において図１１で説明した経路探索端末１１にさらに地元属性を追加し、経路管理サーバ１２を、図１２で説明した経路管理サーバ１２と同様の構成として適用してもよい。

以上のように、この実施の形態５によれば、ドライバー属性は、地元であるかどうかの地元属性情報を含み、経路管理サーバ１２は、案内経路候補の中から選択される案内経路が複数存在する場合は、案内経路候補のうち、地元属性情報が付加された前記ドライバー属性を持つ案内経路候補を優先的に案内経路とするように構成したので、地元の人が選択した経路を優先的に選ぶことにより、ドライバーの属性をより反映した経路を案内経路とすることができる。

なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。

１１ 経路探索端末、１２ 経路管理サーバ、２０，８１ 送受信部、２１ ディスプレイ、２２ スピーカ、２３ 入力部、２４，８２ 演算処理部、３０ 基本情報記憶部、３０１ 日時データ、３０２ ＧＰＳデータ、３０３ 地図データ、３０４ 速度データ、３０５ 加速度データ、３０６ ドライバー性別、３０７ ドライバー年齢、３０８ 裏道選択表示、３０９ 地元属性、４０ 統計処理部、４０１ 平均速度算出部、４０２ 発進停止時加速度算出部、４０３ 車線変更頻度算出部、４０４ 裏道選択頻度算出部、５０ 地点設定部、５１ 案内経路設定部、５２ 車情報設定部、５３ 走行経路設定部、６０ 統計記憶部、６０１ 平均速度、６０２ 発進停止時加速度、６０３ 車線変更頻度、６０４ 裏道選択頻度、８３ データベース作成部、８４ 出発目的地点設定部、８５ 経路リストアップ部、８６ 類似属性経路選択部、８７ 走行経路データベース、８８ ドライバー属性データベース、８９ 出発地点目的地点記憶部。

Claims (9)

1. 複数の経路探索端末と経路管理サーバとを備え、
   前記経路探索端末は各々、前記経路管理サーバに対して、走行時の平均速度、発進時と停止時の加速度、車線変更頻度、裏道選択頻度を含む経路走行時におけるドライバー属性と走行経路情報とをネットワークを介して送信し、自身の前記ドライバー属性とともに、出発地および目的地の情報を含むデータを送信することで経路探索要求を行ない、前記経路管理サーバから受信した案内経路を出力し、
   前記経路管理サーバは、前記経路探索端末各々から前記ドライバー属性と走行経路情報を受信し、前記走行経路情報に基づき走行経路を作成して走行経路データベースに蓄積し、前記走行経路に対応する前記ドライバー属性を、前記走行経路と関連付けてドライバー属性データベースに蓄積し、前記経路探索端末から前記経路探索要求が行なわれたと判断すると、前記走行経路データベースに蓄積している前記走行経路の中から、前記経路探索端末が送信した前記出発地と前記目的地とに関連する前記走行経路を案内経路候補としてリストアップし、前記リストアップした前記案内経路候補に対応するドライバー属性と前記経路探索要求を行なった経路探索端末から送信されたドライバー属性とを比較した結果に基づいて、前記案内経路候補の中から前記案内経路を選択して前記経路探索端末へ送信する
   ことを特徴とする経路探索システム。
2. 複数の経路探索端末と経路管理サーバとを備え、
   前記経路探索端末は各々、前記経路管理サーバに対して、走行時の速度、加速度、位置情報、経路案内時の裏道選択情報、および、走行経路情報を、ネットワークを介して送信し、出発地および目的地の情報を含むデータを送信することで経路探索要求を行ない、前記経路管理サーバから受信した案内経路を出力し、
   前記経路管理サーバは、前記経路探索端末各々から送信された前記走行経路情報に基づき走行経路を作成して走行経路データベースに蓄積し、前記経路探索端末各々から送信された前記走行時の速度、加速度、位置情報、経路案内時の裏道選択情報、および、走行経路情報に基づき走行時の平均速度、発進時と停止時の加速度、車線変更頻度、裏道選択頻度を含む経路走行時におけるドライバー属性を設定して、前記ドライバー属性を前記走行経路と関連付けてドライバー属性データベースに蓄積し、前記経路探索端末から前記経路探索要求が行なわれたと判断すると、前記走行経路データベースに蓄積している前記走行経路の中から前記経路探索端末が送信した前記出発地と前記目的地とに関連する前記走行経路を案内経路候補としてリストアップし、前記リストアップした前記案内経路候補に対応するドライバー属性と、前記経路探索要求を行なった経路探索端末に対応するドライバー属性とを比較した結果に基づいて前記案内経路候補の中から前記案内経路を選択して前記経路探索端末へ送信する
   ことを特徴とする経路探索システム。
3. 前記経路探索端末が、有料道路または幹線道路を含む経路の経路探索要求を行なった場合、
   前記経路管理サーバは、前記出発地から前記有料道路または幹線道路までの走行経路と、前記有料道路または幹線道路から前記目的地までの走行経路それぞれについて、前記案内経路の探索を行なう
   ことを特徴とする請求項１または請求項２記載の経路探索システム。
4. 前記経路管理サーバは、前記出発地または前記目的地に関連する前記走行経路の履歴が設定値を満たさない場合には、前記出発地を考慮して前記走行経路の履歴が前記設定値以上となる地点を仮の出発地とするか、または、前記目的地を考慮して前記走行経路の履歴が前記設定値以上となる地点を仮の目的地として前記案内経路の探索を行なう
   ことを特徴とする請求項１から請求項３のうちのいずれか１項記載の経路探索システム。
5. 前記ドライバー属性は、地元であるかどうかの地元属性情報を含み、前記経路管理サーバは、前記案内経路候補の中から選択される前記案内経路が複数存在する場合は、前記案内経路候補のうち、前記地元属性情報が付加された前記ドライバー属性を持つ前記案内経路候補を優先的に前記案内経路とする
   ことを特徴とする請求項１から請求項４のうちのいずれか１項記載の経路探索システム。
6. 複数の経路探索端末とデータを送受信する経路管理サーバであって、
   前記経路探索端末各々からドライバー属性と走行経路情報を受信し、前記走行経路情報に基づき走行経路を作成して走行経路データベースに蓄積し、前記走行経路に対応する前記ドライバー属性を、前記走行経路と関連付けてドライバー属性データベースに蓄積し、
   前記経路探索端末から経路探索要求が行なわれたと判断すると、
   前記走行経路データベースに蓄積している前記走行経路の中から、前記経路探索端末が送信した前記出発地と前記目的地とに関連する前記走行経路を案内経路候補としてリストアップし、前記リストアップした前記案内経路候補に対応するドライバー属性と前記経路探索要求を行なった経路探索端末から送信されたドライバー属性とを比較した結果に基づいて、前記案内経路候補の中から案内経路を選択して前記経路探索端末へ送信する
   ことを特徴とする経路管理サーバ。
7. 経路管理サーバとデータを送受信する経路探索端末であって、
   前記経路管理サーバに対して、走行時の平均速度、発進時と停止時の加速度、車線変更頻度、裏道選択頻度を含む経路走行時におけるドライバー属性と走行経路情報とをネットワークを介して送信し、自身の前記ドライバー属性とともに、出発地および目的地の情報を含むデータを送信することで経路探索要求を行ない、前記経路管理サーバから受信した案内経路を出力する
   ことを特徴とする経路探索端末。
8. 複数の経路探索端末とデータを送受信する経路管理サーバであって、
   前記経路探索端末各々から送信された走行経路情報に基づき走行経路を作成して走行経路データベースに蓄積し、前記経路探索端末各々から送信された走行時の速度、加速度、位置情報、経路案内時の裏道選択情報、および、走行経路情報に基づき走行時の平均速度、発進時と停止時の加速度、車線変更頻度、裏道選択頻度を含む経路走行時におけるドライバー属性を設定して、前記ドライバー属性を前記走行経路と関連付けてドライバー属性データベースに蓄積し、
   前記経路探索端末から経路探索要求が行なわれたと判断すると、
   前記走行経路データベースに蓄積している前記走行経路の中から前記経路探索端末が送信した前記出発地と前記目的地とに関連する前記走行経路を案内経路候補としてリストアップし、前記リストアップした前記案内経路候補に対応するドライバー属性と、前記経路探索要求を行なった経路探索端末に対応するドライバー属性とを比較した結果に基づいて前記案内経路候補の中から案内経路を選択して前記経路探索端末へ送信する
   ことを特徴とする経路管理サーバ。
9. 経路管理サーバとデータを送受信する経路探索端末であって、
   前記経路管理サーバに対して、走行時の速度、加速度、位置情報、経路案内時の裏道選択情報、および、走行経路情報をネットワークを介して送信し、出発地および目的地の情報を含むデータを送信することで経路探索要求を行ない、前記経路管理サーバから受信した案内経路を出力する
   ことを特徴とする経路探索端末。

Images