(57)【特許請求の範囲】
【請求項１】
車両の走行履歴に関する複数のユーザ走行リストを記憶媒体に記録するデータセンタ（２）と、
前記データセンタ（２）と通信可能な通信装置（４、６）と、を備えた通信システムであって、
前記複数のユーザ走行リストのそれぞれには、複数のレコードが含まれ、各レコードには、車両の出発から到着までの走行履歴が含まれ、
前記通信装置（４、６）は、前記複数のユーザ走行リスト中の複数のレコードのうち一部を選択する選択情報を前記データセンタ（２）に送信し、
前記データセンタ（２）は、
前記通信装置（４、６）から送信された前記選択情報を受信し、受信した前記選択情報に従って前記一部のレコードを抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定するレコード別最速ルートパラメータ決定手段（２１５〜２３０）と、
前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が決定したパラメータ値のうち１組を最適パラメータ値とする最適パラメータ決定手段（２３５、２４０、２４５）と、
前記最適パラメータ値を記憶媒体に記録する記録手段（２５５）と、を備えたことを特徴とする通信システム。
【請求項２】
前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）は、前記抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点とすると共に前記第１の地点を第１の時刻に出発しているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行すると共に前記第１の時刻に対して所定時間以内に前記第１の地点を走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定することを特徴とする請求項１に記載の通信システム。
【請求項３】
前記複数のユーザ走行リストは、それぞれが異なるユーザＩＤに対応し、また、前記複数のユーザ走行リストのそれぞれに含まれるレコードの各々には、対応するユーザＩＤの車両の出発から到着までの走行履歴が含まれ、
前記通信装置（４、６）が送信する前記選択情報には、前記ユーザＩＤが含まれ、
前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）は、受信した前記選択情報に含まれる前記ユーザＩＤに対応するユーザ走行リスト中のレコードを抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定し、
前記記録手段は、前記最適パラメータ値を前記ユーザＩＤに対応付けて前記記憶媒体に記録することを特徴とする請求項１または２に記載の通信システム。
【請求項４】
前記通信装置（４、６）が送信する前記選択情報には、エリアが含まれ、
前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）は、受信した前記選択情報に含まれる前記エリア内に出発地点および到着地点を有するレコードを、前記複数のユーザ走行リストから抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定し、
前記記録手段は、前記最適パラメータ値を前記エリアに対応付けて前記記憶媒体に記録することを特徴とする請求項１ないし３のいずれか１つに記載の通信システム。
【請求項５】
前記最適パラメータ決定手段（２３５、２４０、２４５）は、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が前記選択情報に従って抽出したレコードを、同じパラメータ値が決定されたレコードでグループ分けし、最も走行量の多いグループに対応するパラメータ値を最適パラメータ値とすることを特徴とする請求項１ないし４のいずれか１つに記載の通信システム。
【請求項６】
前記最適パラメータ決定手段（２３５、２４０、２４５）は、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が前記選択情報に従って抽出したレコードに対し、同じパラメータ値が決定されたレコード同士を同一グループとするグループ分けを行い、各グループ内におけるレコードの出発地点から到着地点までの走行時間の総和（Ｔｓｕｍ）を算出し（２３５）、算出した総和（Ｔｓｕｍ）が最大となる最大グループのパラメータ値を最適パラメータ値とする（２４０、２４５）ことを特徴とする請求項５に記載の通信システム。
【請求項７】
前記最大グループ内におけるレコードのそれぞれの出発地点から到着地点までの走行時間の総和（Ｔｓｕｍ）に対する、前記最大グループ内におけるレコードの出発地点から到着地点までの最速ルートの走行時間の総和（Ｔｍ）の割合（Ｔｍ／Ｔｓｕｍ）を、前記最適パラメータ値のスコアとするスコア算出手段（２５０）を備え、
前記記録手段（２５５）は、前記最適パラメータ値および前記最適パラメータ値のスコアを前記記憶媒体に記録することを特徴とする請求項６に記載の通信システム。
【請求項８】
前記通信装置（４、６）は複数あり、
前記データセンタ（２）は、前記複数の通信装置（４、６）からそれぞれ異なる選択情報を受信し、それら複数の選択情報の各々を対象として、処理Ａ、処理Ｂ、および処理Ｃを行い、
前記処理Ａでは、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）によって、対象となる選択情報に従って前記一部のレコードを抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定し、
前記処理Ｂでは、前記最適パラメータ決定手段（２３５、２４０、２４５）によって、前記抽出したレコードに対し、同じパラメータ値が決定されたレコード同士を同一グループとするグループ分けを行い、各グループ内におけるレコードのそれぞれの前記第１の地点から前記第２の地点までの走行時間の総和（Ｔｓｕｍ）を算出し、算出した総和（Ｔｓｕｍ）が最大となる最大グループのパラメータ値を最適パラメータ値とし、
前記処理Ｃでは、前記スコア算出手段（２５０）によって、前記最大グループ内におけるレコードの出発地点から到着地点までの走行時間の総和（Ｔｓｕｍ）に対する、前記最大グループ内におけるレコードの出発地点から到着地点までの最速ルートの走行時間の総和（Ｔｍ）の割合（Ｔｍ／Ｔｓｕｍ）を、前記最適パラメータ値のスコアとし、
前記データセンタ（２）は更に、前記複数の選択情報の各々について、当該選択情報、当該選択情報に対応する最適パラメータ値、および当該最適パラメータ値のスコアを、１つの最適パラメータレコードとして共に記憶媒体に記録し、それら記録された複数個の最適パラメータレコードを、最適パラメータリストとして、前記複数の通信装置（４、６）のいずれか、または、別の通信装置（４、６）に送信し、
送信先のユーザ端末（４、６）は、受信した前記最適パラメータリストの情報を、ユーザに表示することを特徴とする請求項７に記載の通信システム。
【請求項９】
前記最適パラメータ決定手段（２３５、２４０、２４５）は、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が前記選択情報に従って抽出したレコードに対し、同じパラメータ値が決定されたレコード同士を同一グループとするグループ分けを行い、各グループ内におけるレコードの出発地点から到着地点までの走行量の総和（Ｔｓｕｍ）を算出し（２３５）、算出した総和（Ｔｓｕｍ）が最大となる最大グループのパラメータ値を最適パラメータ値とし（２４０、２４５）、
当該通信システムは、前記最大グループ内におけるレコードのそれぞれの出発地点から到着地点までの走行量の総和（Ｔｓｕｍ）に対する、前記最大グループ内におけるレコードの出発地点から到着地点までの最速ルートの走行時間の総和（Ｔｍ）の割合（Ｔｍ／Ｔｓｕｍ）を、前記最適パラメータ値のスコアとするスコア算出手段（２５０）を備え、
前記記録手段（２５５）は、前記最適パラメータ値および前記最適パラメータ値のスコアを前記記憶媒体に記録することを特徴とする請求項５に記載の通信システム。
【請求項１０】
通信装置（４、６）と通信するデータセンタであって、
車両の走行履歴に関する複数のユーザ走行リストであって、それぞれに複数のレコードが含まれ、さらに各レコードには車両の出発から到着までの走行履歴が含まれる複数のユーザ走行リストを記憶する記憶部（２２）と、
前記通信装置（４、６）から、前記複数のユーザ走行リスト中の複数のレコードのうち一部を選択する選択情報を受信すると、受信した前記選択情報に従って前記一部のレコードを抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定するレコード別最速ルートパラメータ決定手段（２１５〜２３０）と、
前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が決定したパラメータ値のうち１組を最適パラメータ値とする最適パラメータ決定手段（２３５、２４０、２４５）と、
前記最適パラメータ値を前記ユーザＩＤに対応付けて記憶媒体に記録する記録手段（２５５）と、を備えたことを特徴とするデータセンタ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムおよびデータセンタに関するものである。
【背景技術】
【０００２】
従来、複数の経路探索アルゴリズムから、自車両のいる地域に適した経路探索アルゴリズムを選択して用いるナビゲーション装置が知られている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−７６３６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、この技術では、地域を観光地、新興住宅地、文教地区等の種類に類別し、それら類別した種類毎にどのアルゴリズムが適しているかについて、あらかじめ固定的に割り当てている。したがって、そのような地域を実際に走行したときの道路の実状を反映したものとはなっていない。
【０００５】
本発明は上記点に鑑み、複数の経路探索方法から１つを選択して使用する技術において、経路探索方法の選択規則を、より道路の実状を反映した信頼性の高いものにすることを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するための請求項１に記載の発明は、車両の走行履歴に関する複数のユーザ走行リストを記憶媒体に記録するデータセンタ（２）と、前記データセンタ（２）と通信可能な通信装置（４、６）と、を備えた通信システムであって、前記複数のユーザ走行リストのそれぞれには、複数のレコードが含まれ、各レコードには、車両の出発から到着までの走行履歴が含まれ、前記通信装置（４、６）は、前記複数のユーザ走行リスト中の複数のレコードのうち一部を選択する選択情報を前記データセンタ（２）に送信し、前記データセンタ（２）は、前記通信装置（４、６）から送信された前記選択情報を受信し、受信した前記選択情報に従って前記一部のレコードを抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定するレコード別最速ルートパラメータ決定手段（２１５〜２３０）と、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が決定したパラメータ値のうち１組を最適パラメータ値とする最適パラメータ決定手段（２３５、２４０、２４５）と、前記最適パラメータ値を記憶媒体に記録する記録手段（２５５）と、を備えたことを特徴とする通信システムである。
【０００７】
このように、通信システム中のデータセンタ（２）が、複数のユーザ走行リストを記録し、通信装置（４、６）から複数のユーザ走行リスト中の複数のレコードのうち一部を選択する選択情報を受信すると、当該選択情報に従って一部のレコードを抽出し、当該レコード毎に、そのレコード中の第１の地点から第２の地点までの最速ルートを、複数の走行リスト中のレコードから選び出し、その最速ルートまたはそれに対して一致度が高いルートを実現する経路探索アルゴリズム用パラメータの値を算出し、算出したパラメータ値のうち１組を、最適パラメータ値として記録する。
【０００８】
つまり、選択された走行履歴のレコード毎に、走行した２つの地点間を最速で走行するための最速ルートパラメータ値を決め、それらパラメータのうち１組を、最適パラメータ値として決定する。そして、その最速ルートは、選択されていないレコード中の走行履歴も用いて決定している。このように、最適パラメータ値が、選択されたレコード中の出発地点（第１の地点）から到着地点（第２の地点）についての、他のレコードも含めた走行の実状を反映した形で決定されているので、信頼性の高いものとなっている。
【０００９】
また、請求項２に記載の発明は、請求項１に記載の通信システムにおいて、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）は、前記抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点とすると共に前記第１の地点を第１の時刻に出発しているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行すると共に前記第１の時刻に対して所定時間以内に前記第１の地点を走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定することを特徴とする。
【００１０】
このように、最速ルートを抽出するレコードとして、元の対象とするレコードと第１の地点の走行時刻が概ね同じものを選択することで、時刻毎の道路の実状に合った最速ルートを、ひいては、時刻毎の道路の実状に合った最適パラメータ値を算出することができる。
【００１１】
また、請求項３に記載の発明は、請求項１または２に記載の通信システムにおいて、前記複数のユーザ走行リストは、それぞれが異なるユーザＩＤに対応し、また、前記複数のユーザ走行リストのそれぞれに含まれるレコードの各々には、対応するユーザＩＤの車両の出発から到着までの走行履歴が含まれ、前記通信装置（４、６）が送信する前記選択情報には、前記ユーザＩＤが含まれ、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）は、受信した前記選択情報に含まれる前記ユーザＩＤに対応するユーザ走行リスト中のレコードを抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定し、前記記録手段は、前記最適パラメータ値を前記ユーザＩＤに対応付けて前記記憶媒体に記録することを特徴とする。
【００１２】
このように、通信システム中のデータセンタ（２）が、ユーザＩＤ毎にユーザ走行リストを記録し、通信装置（４、６）からユーザＩＤを受信すると、当該ユーザＩＤのユーザ走行リスト中から走行履歴のレコードを抽出し、当該レコード毎に、そのレコード中の第１の地点から第２の地点までの最速ルートを、複数のユーザＩＤの走行リストから選び出し、その最速ルートに対して最も一致度が高いルートを実現する経路探索アルゴリズム用パラメータの値を算出し、算出したパラメータ値のうち１組を、最適パラメータ値として記録する。
【００１３】
つまり、あるユーザＩＤの走行履歴のレコード毎に、走行した２つの地点間を最速で走行するための最速ルートパラメータ値を決め、それらパラメータのうち１組を、最適パラメータ値として決定する。このようになっているので、アルゴリズムのパラメータ値として、ユーザＩＤに適したものを選択することができる。
【００１４】
また、請求項４に記載の発明は、請求項１ないし３のいずれか１つに記載の通信システムにおいて、前記通信装置（４、６）が送信する前記選択情報には、エリアが含まれ、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）は、受信した前記選択情報に含まれる前記エリア内に出発地点および到着地点を有するレコードを、前記複数のユーザ走行リストから抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定し、前記記録手段は、前記最適パラメータ値を前記エリアに対応付けて前記記憶媒体に記録することを特徴とする。
【００１５】
このように、走行リスト中から抽出するレコードを、受信したエリア内に出発地点および到着地点を有するレコードに限定することで、特定のエリア内の経路計算に適した最適パラメータ値を決定することができる。
【００１６】
また、請求項５に記載の発明は、請求項１ないし４のいずれか１つに記載の通信システムにおいて、前記最適パラメータ決定手段（２３５、２４０、２４５）は、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が前記選択情報に従って抽出したレコードを、同じパラメータ値が決定されたレコードでグループ分けし、最も走行量の多いグループに対応するパラメータ値を最適パラメータ値とすることを特徴とする。
【００１７】
このように、最速ルートパラメータ値のうち、ユーザＩＤの走行履歴で最も使用されているものを、最適パラメータ値として決定する。このようになっていることで、最適パラメータ値を用いたときの有用性が向上する。
【００１８】
また、請求項６に記載の発明は、請求項５に記載の通信システムにおいて、前記最適パラメータ決定手段（２３５、２４０、２４５）は、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が前記選択情報に従って抽出したレコードに対し、同じパラメータ値が決定されたレコード同士を同一グループとするグループ分けを行い、各グループ内におけるレコードの出発地点から到着地点までの走行時間の総和（Ｔｓｕｍ）を算出し（２３５）、算出した総和（Ｔｓｕｍ）が最大となる最大グループのパラメータ値を最適パラメータ値とする（２４０、２４５）ことを特徴とする。
【００１９】
このように、最速ルートパラメータが同じグループ内におけるレコード（選択情報に従って抽出されたレコード）のそれぞれの出発地点から到着地点までの走行時間の総和（Ｔｓｕｍ）を、グループ間で比較し、総和（Ｔｓｕｍ）が最も大きいグループの最速ルートパラメータ値を最適パラメータ値として採用することで、最速ルートパラメータ値のうち、最速で走行できる時間が一番長くなる可能性が一番高い最速ルートパラメータ値を、最適パラメータ値として採用することができる。
【００２０】
また、請求項７に記載の発明は、請求項６に記載の通信システムにおいて、前記最大グループ内におけるレコードのそれぞれの出発地点から到着地点までの走行時間の総和（Ｔｓｕｍ）に対する、前記最大グループ内におけるレコードの出発地点から到着地点までの最速ルートの走行時間の総和（Ｔｍ）の割合（Ｔｍ／Ｔｓｕｍ）を、前記最適パラメータ値のスコアとするスコア算出手段（２５０）を備え、前記記録手段（２５５）は、前記最適パラメータ値および前記最適パラメータ値のスコアを前記記憶媒体に記録することを特徴とする。
【００２１】
このように、最適パラメータ値のスコアを最適パラメータ値と共に記録することで、抽出されたレコードに対応する最適パラメータ値と、別途抽出されたレコードに対応する他の最適パラメータ値とを、スコアを指標として比較することができる。
【００２２】
また、請求項８に記載の発明は、請求項７に記載の通信システムにおいて、前記通信装置（４、６）は複数あり、前記データセンタ（２）は、前記複数の通信装置（４、６）からそれぞれ異なる選択情報を受信し、それら複数の選択情報の各々を対象として、処理Ａ、処理Ｂ、および処理Ｃを行い、前記処理Ａでは、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）によって、対象となる選択情報に従って前記一部のレコードを抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定し、前記処理Ｂでは、前記最適パラメータ決定手段（２３５、２４０、２４５）によって、前記抽出したレコードに対し、同じパラメータ値が決定されたレコード同士を同一グループとするグループ分けを行い、各グループ内におけるレコードのそれぞれの前記第１の地点から前記第２の地点までの走行時間の総和（Ｔｓｕｍ）を算出し、算出した総和（Ｔｓｕｍ）が最大となる最大グループのパラメータ値を最適パラメータ値とし、前記処理Ｃでは、前記スコア算出手段（２５０）によって、前記最大グループ内におけるレコードの出発地点から到着地点までの走行時間の総和（Ｔｓｕｍ）に対する、前記最大グループ内におけるレコードの出発地点から到着地点までの最速ルートの走行時間の総和（Ｔｍ）の割合（Ｔｍ／Ｔｓｕｍ）を、前記最適パラメータ値のスコアとし、前記データセンタ（２）は更に、前記複数の選択情報の各々について、当該選択情報、当該選択情報に対応する最適パラメータ値、および当該最適パラメータ値のスコアを、１つの最適パラメータレコードとして共に記憶媒体に記録し、それら記録された複数個の最適パラメータレコードを、最適パラメータリストとして、前記複数の通信装置（４、６）のいずれか、または、別の通信装置（４、６）に送信し、送信先のユーザ端末（４、６）は、受信した前記最適パラメータリストの情報を、ユーザに表示することを特徴とする。
【００２３】
このようにすることで、最適パラメータリストの情報を見たユーザは、スコア、選択情報等の情報を参考にして、使用したい最適パラメータＰｏを選択することができる。
【００２４】
また、請求項９に記載の発明は、請求項５に記載の通信システムにおいて、前記最適パラメータ決定手段（２３５、２４０、２４５）は、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が前記選択情報に従って抽出したレコードに対し、同じパラメータ値が決定されたレコード同士を同一グループとするグループ分けを行い、各グループ内におけるレコードの出発地点から到着地点までの走行量の総和（Ｔｓｕｍ）を算出し（２３５）、算出した総和（Ｔｓｕｍ）が最大となる最大グループのパラメータ値を最適パラメータ値とし（２４０、２４５）、当該通信システムは、前記最大グループ内におけるレコードのそれぞれの出発地点から到着地点までの走行量の総和（Ｔｓｕｍ）に対する、前記最大グループ内におけるレコードの出発地点から到着地点までの最速ルートの走行時間の総和（Ｔｍ）の割合（Ｔｍ／Ｔｓｕｍ）を、前記最適パラメータ値のスコアとするスコア算出手段（２５０）を備え、前記記録手段（２５５）は、前記最適パラメータ値および前記最適パラメータ値のスコアを前記記憶媒体に記録することを特徴とする。
【００２５】
また、請求項１０に記載の発明は、通信装置（４、６）と通信するデータセンタであって、車両の走行履歴に関する複数のユーザ走行リストであって、それぞれに複数のレコードが含まれ、さらに各レコードには車両の出発から到着までの走行履歴が含まれる複数のユーザ走行リストを記憶する記憶部（２２）と、前記通信装置（４、６）から、前記複数のユーザ走行リスト中の複数のレコードのうち一部を選択する選択情報を受信すると、受信した前記選択情報に従って前記一部のレコードを抽出し、抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、前記複数のユーザ走行リスト中のレコードのうち、前記第１の地点および前記第２の地点をこの順に走行した走行履歴から成るレコードに基づいて、前記第１の地点から前記第２の地点までの最速ルートを抽出し、経路探索アルゴリズムで用いられるパラメータの値として、前記最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定するレコード別最速ルートパラメータ決定手段（２１５〜２３０）と、前記レコード別最速ルートパラメータ決定手段（２１５〜２３０）が決定したパラメータ値のうち１組を最適パラメータ値とする最適パラメータ決定手段（２３５、２４０、２４５）と、前記最適パラメータ値を前記ユーザＩＤに対応付けて記憶媒体に記録する記録手段（２５５）と、を備えたことを特徴とするデータセンタである。このように、本発明の特徴は、データセンタの特徴としても捉えることができる。
【００２６】
なお、上記および特許請求の範囲における括弧内の符号は、特許請求の範囲に記載された用語と後述の実施形態に記載される当該用語を例示する具体物等との対応関係を示すものである。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施形態に係る通信システムの構成を示す模式図である。
【図２】データセンタ２、ユーザ端末４、車両用ナビゲーション装置６の間のデータのやりとりを示す図である。
【図３】データセンタ２の構成図である。
【図４】ユーザ端末４の構成図である。
【図５】車両用ナビゲーション装置６の構成図である。
【図６】車両用ナビゲーション装置における走行履歴の送信処理のフローチャートである。
【図７】データセンタにおける走行履歴の受信処理のフローチャートである。
【図８】ユーザ走行リストの一例を示す図である。
【図９】ユーザ端末がデータセンタと通信するために実行するフローチャートである。
【図１０】設定メニュー画面の図である。
【図１１】最適パラメータを決定するためにデータセンタが実行する処理のフローチャートである。
【図１２】図１１のステップ２１９で抽出されたエリア５０内の走行履歴のレコード５１〜５４を例示する図である。
【図１３】同一ＯＤＴリストの例を示す図である。
【図１４】同一ＯＤＴリスト内の各エントリを地図形式で表した図である。
【図１５】抽出したレコード７１ａ〜７４ａ、最速レコード７１ｂ〜７４ｂ、および最速ルートパラメータ値７１ｃ〜７４ｃの関係を示す図である。
【図１６】リスト形式で表した最速パラメータリストの図である。
【発明を実施するための形態】
【００２８】
以下、本発明の一実施形態について説明する。図１に、本実施形態に係る通信システムの構成を模式的に示す。この通信システムは、インターネット等の広域ネットワーク１に接続されたデータセンタ２と、家屋内のルータ３を介して広域ネットワーク１に接続可能なユーザ端末装置４（通信装置の一例に相当する）と、車両５に搭載される車両用ナビゲーション装置６（通信装置の一例に相当する）とを備えている。この車両用ナビゲーション装置６は、データセンタ２と接続されている通信基地局７に対して、道路に沿って複数設置された路側送受信装置８（例えば路上ビーコン）を介して接続可能となっている。
【００２９】
なお、車両５と車両用ナビゲーション装置６の組は、複数ある。つまり、本実施形態の通信システムは、複数の車両５のそれぞれに搭載される複数の車両用ナビゲーション装置６を備えている。車両５と車両用ナビゲーション装置６の組の数は、例えば、数千〜数千万の間のいずれかであってもよい。車両５のそれぞれには、他の車両５と識別するための一意のユーザＩＤが割り当てられている。また、ユーザ端末４も、複数台ある。
【００３０】
本実施形態では、図２に示すように、車両用ナビゲーション装置６のそれぞれが、路側送受信装置８および通信基地局７を介して、データセンタ２に自車両５のユーザＩＤ、および、自車両５の走行履歴を送信するようになっている。この走行履歴には、出発から到着までの走行位置と走行時刻の情報が含まれている。そしてデータセンタ２は、これら受信した走行履歴をユーザＩＤ毎にグループ分けして記録する。
【００３１】
また、ユーザ端末４は、ルータ３および広域ネットワーク１を介してデータセンタ２と通信し、その通信の際、経路計算用のアルゴリズム、エリア（地理範囲）、およびユーザＩＤを含むデータをデータセンタ２に送信する。そしてデータセンタ２は、このデータに基づいて、当該ユーザＩＤの車両５に搭載された車両用ナビゲーション装置６が当該エリア内の誘導経路を算出するために最適な、当該経路探索アルゴリズムのパラメータ（すなわち、最適パラメータ）を算出する。算出された最適パラメータは、当該ユーザ端末４および当該車両用ナビゲーション装置６に送信され、ユーザ端末４ではその最適パラメータが表示され、車両用ナビゲーション装置６では、その当該エリアの誘導経路を算出する際には、当該アルゴリズムを使用し、かつ、当該アルゴリズムにおいて当該最適パラメータを使用する。
【００３２】
また、ユーザ端末４は、当該最適パラメータがどの程度適しているかを表す指標であるスコアを算出し、算出したスコアをユーザ端末４および車両用ナビゲーション装置６に送信する。そしてユーザ端末４および車両用ナビゲーション装置６は、受信したスコアを、当該最適パラメータと共に表示する。
【００３３】
以下、このようなデータセンタ２、ユーザ端末４、車両用ナビゲーション装置６の構成について説明する。
【００３４】
図３に、データセンタ２の構成を示す。データセンタ２は、通信インターフェース２１、記憶部２２、および制御部２３を有している。通信インターフェース２１は、広域ネットワーク１と接続すると共に、通信基地局７と通信するための周知のネットワークインターフェースである。記憶部２２は、ハードディスク、フラッシュメモリ等の、書き込み可能な不揮発性の記憶媒体である。この記憶部２２には、車両用ナビゲーション装置６と同じ地図データ（後述する）が記録されている。制御部２３は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備えたマイクロコンピュータ等の装置である。
【００３５】
図４に、ユーザ端末４の構成を示す。ユーザ端末４は、通信インターフェース４１、画像表示装置４２、操作部４３、記憶部４４、制御部４５を備えている。通信インターフェース４１は、ルータ３を介して広域ネットワーク１と接続するための周知のネットワークインターフェースである。画像表示装置４２は、液晶ディスプレイ等の画像を表示する装置である。操作部４３は、キーボード、マウス等のユーザの操作を受け付ける装置である。記憶部４４は、ハードディスク、フラッシュメモリ等の、書き込み可能な不揮発性の記憶媒体である。制御部４５は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備えたマイクロコンピュータ等の装置である。
【００３６】
図５に、車両用ナビゲーション装置６の構成を示す。車両用ナビゲーション装置６は、位置検出器６１、画像表示装置６２、操作部６３、スピーカ６４、通信部６５、地図データ取得部６６、制御部６７を備えている。
【００３７】
位置検出器６１は、いずれも周知の図示しない加速度センサ、地磁気センサ、ジャイロセンサ、車速センサ、およびＧＰＳ受信機等のセンサを有しており、これらセンサの各々の性質に基づいた、車両の現在位置、向き、および速度を特定するための情報を制御回路６７に出力する。
【００３８】
画像表示装置６２は、制御回路６７から出力された映像信号に基づいた映像をユーザに表示する。表示映像としては、例えば現在地を中心とする地図等がある。
【００３９】
操作部６３は、車両用ナビゲーション装置１に設けられた複数のメカニカルスイッチ、画像表示装置６２の表示面に重ねて設けられたタッチパネル等の入力装置から成り、ユーザによるメカニカルスイッチの押下、タッチパネルのタッチに基づいた信号を制御回路６７に出力する。
【００４０】
通信部６５は、路側送受信装置８と無線することで、通信基地局７を介してデータセンタ２と通信を行うための、周知の無線通信インターフェースである。
【００４１】
地図データ取得部６６は、ＤＶＤ、ＣＤ、ＨＤＤ等の不揮発性の記憶媒体およびそれら記憶媒体に対してデータの読み出し（および可能ならば書き込み）を行う装置から成る。当該記憶媒体は、制御回路６７が実行するプログラム、経路案内用の地図データ等を記憶している。
【００４２】
地図データは、道路データおよび施設データを有している。道路データは、リンクの位置情報、種別情報、ノードの位置情報、種別情報、および、ノードとリンクとの接続関係の情報等を含んでいる。施設データは、施設毎のレコードを複数有しており、各レコードは、対象とする施設の名称情報、所在位置情報、土地地番情報、施設種類情報等を示すデータを有している。
【００４３】
制御回路（コンピュータに相当する）６７は、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を有するマイコンである。ＣＰＵは、ＲＯＭまたは地図データ取得部６６から読み出した車両用ナビゲーション装置１の動作のためのプログラムを実行し、その実行の際にはＲＡＭ、ＲＯＭ、および地図データ取得部６６から情報を読み出し、ＲＡＭおよび（可能であれば）地図データ取得部６６の記憶媒体に対して情報の書き込みを行い、位置検出器６１、画像表示装置６２、操作部６３、スピーカ６４、および交通情報受信機６５と信号の授受を行う。
【００４４】
制御回路６７がプログラムを実行することによって行う具体的な処理としては、現在位置特定処理、地図表示処理、誘導経路算出処理、経路案内処理等がある。
【００４５】
現在位置特定処理は、位置検出器６１からの信号に基づいて、周知のマップマッチング等の技術を用いて車両の現在位置や向きを特定する処理である。
【００４６】
地図表示処理は、車両の現在位置の周辺等の特定の領域の地図を、画像表示装置６２に表示させる処理である。この際、地図表示のために用いる情報は、地図データから取得する。
【００４７】
誘導経路算出処理は、操作部６３からユーザによる目的地の入力を受け付け、現在位置から当該目的地までの最適経路を算出し、この最適経路を誘導経路とする処理である。本実施形態の制御部６７は、誘導経路算出の際に用いる経路探索アルゴリズムとして、複数種類の経路探索アルゴリズムの中から１つ選択して採用する。複数種類の経路探索アルゴリズムとしては、例えば、ダイクストラ法、Ａ＊アルゴリズム、遺伝的アルゴリズム、均一コスト探索、双方向探索等がある。
【００４８】
各経路探索アルゴリズムには、変更可能なパラメータ群が用意されている。例えば、ダイクストラ法では、１本の高速道路のリンクに付与するコスト、１本の国道のリンクに付与するコスト、１本の細街路のリンクに付与するコストが、変更可能なパラメータ群に含まれる。制御部６７は、採用した経路探索アルゴリズムのパラメータ群の値（すなわちパラメータ値）も設定した上で、誘導経路を算出するようになっている。
【００４９】
制御部６７における経路探索アルゴリズムの選択および経路探索アルゴリズムのパラメータの設定は、操作部６３に対するユーザの選択および設定操作に従って行うようになっていてもよいし、後述するように、データセンタ２から受信した最適パラメータ等に従って行うようになっていてもよい。
【００５０】
経路案内処理は、算出された誘導経路に沿った走行を案内する処理であり、誘導経路と自車位置との位置関係を逐次監視し、誘導経路上の右左折交差点等の案内ポイントの手前に自車両が到達したときに、右折、左折等を指示する案内音声をスピーカ６４に出力させ、当該案内ポイントの拡大図を画像表示装置６２に表示させることで、誘導経路に沿った車両の運転を案内する処理である。
【００５１】
以下、上記のような構成の通信システムの作動について説明する。まず、車両用ナビゲーション装置６のそれぞれがデータセンタ２に走行履歴（図２参照）を送信する作動について説明する。
【００５２】
この作動のために、制御部６７は、自車両５の走行開始時に、図６に示すような処理を実行する。この処理において、まずステップ６０５で、時間の経過を計測するタイマをリセットし、続いてステップ６１０で、自車両５の現在位置（すなわち走行位置）および現在時刻（すなわち走行時刻。年、日、時、分、秒の情報を含む。）の組をＲＡＭ等に記録し、続いてステップ６１５で、最後のタイマリセットから所定時間（具体的には５分）が経過した場合またはパーキングブレーキが引かれた場合か否かを判定する。所定時間が経過していない場合は、ステップ６３０に進み、経過している場合は、ステップ６２０に進む。
【００５３】
所定時間が経過していない場合は、続いてステップ６３０で自車両５が到着地点に到着したか否かを判定する。自車両５が到着地点に到着したか否かは、経路案内処理において目的地に到達したと判定した場合に到着地点に到着したと判定し、経路案内処理を行っていないときは、自車両５が基準時間（例えば１０分）以上停止しているときに、自車両５が到着地点に到着したと判定する。到着地点に到着した場合、ステップ６３５に進み、到着地点に到着していない場合、ステップ６１０に処理を戻す。
【００５４】
したがって、車両用ナビゲーション装置６は、自車両５が走行開始して以降、到着地点に到着するまでの間は、ステップ６１０、６１５、６３０の処理を（例えば、１秒に１回）繰り返すことで、車両の走行位置および走行時刻の組のデータを、走行順に順次蓄積していく。
【００５５】
そして、所定時間が経過すると、ステップ６２０に進み、現在ＲＡＭに蓄積されている走行位置および走行時刻の組のすべてを、走行履歴の一部としてデータセンタ２に送信し、送信したデータをＲＡＭから削除する。なお、走行履歴の一部と共に、自車両５のユーザＩＤもデータセンタ２に送信する。このユーザＩＤの情報は、ＲＯＭまたは地図データ取得部６６に記録されている。
【００５６】
つまり、制御部６７は、所定周期（例えば１秒周期）で走行位置および走行時刻の組を蓄積し、上記所定周期よりも長い所定時間（具体的には５分）が経過する度に、その所定時間内で蓄積された走行位置および走行時刻の組を、走行履歴の一部として、ユーザＩＤと共にすべてデータセンタ２に送信する。
【００５７】
また、ステップ６３０で到着地点に到着したと判定すると、続いてステップ６３５で、その時点にＲＡＭに蓄積されている走行位置および走行時刻の組のすべてを、走行履歴の一部として、ユーザＩＤと共にデータセンタ２に送信する。なおこのとき、自車両５が到着地点に到着したことを示す到着情報もデータセンタ２に送信する。ステップ６３５の後は、再度自車両５が走行開始するまで、図６の送信処理を中断する。
【００５８】
データセンタ２の制御部２３は、このようにして送信された走行履歴を受信するために、図７に示す処理を実行する。具体的には、制御部２３は、走行履歴の一部およびユーザＩＤを受信する度に（ステップ２０１）、ＲＡＭに蓄積し（ステップ２０３）、走行履歴の一部およびユーザＩＤと共に到着情報を受信した場合は（ステップ２０５）、当該ユーザＩＤについて今回およびそれまで蓄積した走行履歴の一部を、時系列順に並べ、その結果の走行履歴のデータを、記憶部２２中の当該ユーザＩＤのユーザ走行リスト中に、１レコードとして追加記録し（ステップ２０７）、追加記録した分のＲＡＭ中の蓄積データについては、消去する。
【００５９】
このような処理を行うことで、制御部２３は、受信したユーザＩＤの数だけ、そのユーザＩＤに対応するユーザ走行リストを作成する。図８に、１つのユーザＩＤに対応するユーザ走行リストを例示する。この図に示すように、複数のユーザ走行リストのそれぞれには、複数のレコードが含まれている。図８の表の２行目以降の各行が、１つのレコードに相当する。
【００６０】
各レコードには、１つのユーザ走行リスト内の通し番号である走行リストＩＤ、および、特定のユーザＩＤに対応する車両５の出発から到着までの走行履歴が含まれている。
車両５の出発から到着までの走行履歴とは、車両５の出発地点から到着地点までの間に車両５が実際に走行した経路中の各走行地点における、当該走行地点（出発地点、通過地点、到着地点）の位置および当該走行地点を走行した時刻（出発時刻、通過時刻、到着時刻）の組の情報を含んでいる。そして、各走行地点のうち、最初の地点が出発地点であり、最後の地点が到着地点である。
【００６１】
次に、ユーザ端末４がデータセンタ２と通信する作動について説明する。この作動において、ユーザ端末４は、データセンタ２から、特定のユーザＩＤの車両５に搭載された車両用ナビゲーション装置６が特定のエリア内の誘導経路を算出するために最適な、当該経路探索アルゴリズムのパラメータ（すなわち、最適パラメータ）を算出する。
【００６２】
図９に、この作動のためにユーザ端末４の制御部４５が実行する処理について説明する。制御部４５は、ユーザが、操作部４３を用いて、自らが所有する車両５のユーザＩＤを入力すると共に、データセンタ２と通信する旨の操作を行った場合に、図９の処理を開始し、まずステップ４０５で、図１０に示すような設定メニュー画面３０を、データセンタ２に表示させる。
【００６３】
設定メニュー画面３０は、アルゴリズム選択部３１、エリア選択部３２、エリア表示部３３、スイッチ部３４、および結果表示部３５を有している。
【００６４】
アルゴリズム選択部３１は、ユーザが操作部４３を用いて選択可能な経路計算アルゴリズムのリストが表示されている。なお、選択可能な経路計算アルゴリズムのリストは、あらかじめユーザ端末４において作成されたものでもよいし、データセンタ２から受信するようになっていてもよい。ユーザが操作部４３を用いてこのリスト中から経路計算アルゴリズムを１つ選択すると、制御部４５は、その選択操作に従って、当該１つの経路計算アルゴリズムを選択する（ステップ４１０）。
【００６５】
エリア選択部３２には、ユーザが操作部４３を用いて選択可能なエリアのリストが表示されている。なお、選択可能なエリアのリストは、あらかじめユーザ端末４において作成されたものでもよいし、データセンタ２から、受信するようになっていてもよい。
【００６６】
選択可能なエリアとしては、過去１年間に上記ユーザＩＤの車両が走行したルート、特定の日の特定の時間帯に上記ユーザＩＤの車両が走行したルート、特定の地域（例えば中部エリア）等がある。ユーザが操作部４３を用いてこのリスト中からエリアを１つ選択すると、制御部４５は、その選択操作に従って、当該１つのエリアを選択する（ステップ４１５）。
【００６７】
エリア表示部３３は、選択されたエリアを地図形式で表示する部分である。制御部４５は、ステップ４１５で、エリアを選択すると、そのエリアの範囲をエリア表示部３３に示す。その際、このエリア内に含まれる上記ユーザＩＤの走行履歴を、出発地点から到着地点までの矢印で表してもよい。この場合、ユーザＩＤの走行履歴は、データセンタ２に要求して取得するようになっていてもよい。このような表示を行うことで、ユーザは、選択するエリアの位置や大きさを視覚的に把握することができる。
【００６８】
スイッチ部３４は、送信を実行する旨の操作をユーザに促す表示部である。ユーザが、操作部４３を用いてこのスイッチ部３４を選択する操作を行うと、制御部４５は、ステップ４１０、４１５で決定した経路探索アルゴリズムおよびエリアを、上記ユーザＩＤと共に、問い合わせデータとして、データセンタ２に送信する（ステップ４２０）。この問い合わせデータに含まれるユーザＩＤおよびエリアの情報は、それぞれ、複数のユーザ走行リスト中の複数のレコードのうち一部を選択する選択情報の一例に相当する。
【００６９】
送信後、制御部４５は、データセンタ２から問い合わせデータの応答を受信するまで待ち（ステップ４２５）、応答を受信すると、その応答中に含まれる最適パラメータを、結果表示部３５に表示させる（ステップ４３０）。この際、応答中に含まれるスコア（後述する）も結果表示部３５に表示させてもよい。ステップ４３０の後は、ステップ４１０に戻ることで、再度アルゴリズムおよびエリアを選択することもできる。
【００７０】
次に、このユーザ端末４から送信される問い合わせデータに応じてデータセンタ２が最適パラメータ等を決定する作動について説明する。この作動のために、データセンタ２の制御部２３は、図１１に示す処理を実行する。
【００７１】
この処理において制御部２３は、まずステップ２１５で、ユーザ端末４から問い合わせデータを受信するまで待ち、受信すると、続いてステップ２１７で、受信した問い合わせデータ中のユーザＩＤ（以下、問い合わせユーザＩＤという）に対応する１つのユーザ走行リストを、記憶部２２から抽出する。更に続いてステップ２１９で、抽出したユーザ走行リストから、受信した問い合わせデータ中のエリア内に出発地点および到着地点を有するレコードを抽出する。抽出されるレコードは、１つの場合もあれば、複数の場合もある。図１２に、抽出されたエリア５０内のレコードの例を、出発地点から到着地点までの矢印５１〜５４で表す。
【００７２】
続いて、ステップ２１９で抽出したレコードのそれぞれを対象として、ループＲ１を１回実行する。すなわち、ループＲ１は、ステップ２１９で抽出したレコードの数だけ繰り返される。
【００７３】
以下、１つのループＲ１内で対象となっているレコードを対象レコードと呼び、対象レコードに含まれる走行履歴の出発地点を第１の地点と呼び、到着地点を第２の地点と呼び、当該出発地点の走行時刻を第１の時刻と呼ぶ。
【００７４】
各ループＲ１内で制御部２３は、まずステップ２２０で、記憶部２２に記録されているすべてのユーザ走行リスト中のすべてのレコードのうち、第１の地点および第２の地点をこの順に走行すると共に第１の時刻に対して所定時間以内（例えば、前後１５分以内）に第１の地点を走行した走行履歴を含むレコードを抽出してリスト化する。なお、第１、第２の地点を走行するとは、第１、第２の地点とほぼ同じ地点（具体的には、第１の地点から例えば１５メートル程度の所定の距離以内の地点）を走行することも含む概念である。
【００７５】
このようにリスト化されたデータを、同一ＯＤＴ（Orientation, Destination, and departure Time）リストと呼ぶ。この同一ＯＤＴリストは、図１３に例示するように、複数のエントリを有し、各エントリは、ユーザ走行リスト中の１レコードと、当該ユーザ走行リストに対応するユーザＩＤとの組から成る。図１３では、２行目以降の各行が、１つのエントリに相当する。
【００７６】
図１３に例示するように、１つの同一ＯＤＴリスト内のすべてのエントリは、対象レコードの出発地点と到着地点を走行していると共に、対象レコードのほぼ出発時刻に当該出発地点を走行している。地図形式で表すと、図１４に例示するように、同一ＯＤＴリスト内の各エントリの走行履歴（一本の線で表す）は、同じ点Ｏ１、Ｄ１を通っているが、通る経路は異なっている。
【００７７】
続いてステップ２２５では、作成した同一ＯＤＴリスト中のエントリのうち、第１の地点から第２の地点までの走行時間が最も短いエントリについて、そのエントリにおける第１の地点から第２の地点までの経路を最速ルートとして抽出する。ただし、第１の地点から第２の地点までの経路の長さを走行時間で除算した値が基準速度（例えば、一般道路なら法定速度の６０ｋｍ／ｈ）を超えるようなエントリについては、極端に速すぎるという理由で、最速ルートとして抽出する対象から外すようになっていてもよい。
【００７８】
このように抽出された最速ルートは、対象レコードのルートと同じである場合もあれば、異なる場合もある。最速ルートが対象レコードのルートと異なるということは、問い合わせユーザＩＤに対応する車両５とほぼ同じ時刻に第１の地点を走行したにもかかわらず、問い合わせユーザＩＤに対応する車両５とは異なるルートを取ることで、当該車両５よりも速く第２の地点に到着した他の車両５があったということである。そのような最速ルートは、問い合わせユーザＩＤのユーザにとっては、最適なルートの候補となる。
【００７９】
ステップ２２５に続いては、ステップ２３０で、ステップ２１５で受信した問い合わせデータ中の経路探索アルゴリズムのパラメータ群の値として、上記最速ルートを最適経路として算出するためのパラメータ値（以下、最速ルートパラメータ値という）を、最速ルートのパラメータ値に決定する。
【００８０】
具体的には、パラメータ群のあらゆる可能な組み合わせのそれぞれを採用して、当該経路探索アルゴリズムで、第１の地点から第２の地点までの誘導経路を算出し、算出したそれら誘導経路のうち、最速ルートと同じ経路のものがあれば、その経路を誘導経路として算出したときに採用したパラメータ群の値を、最速ルートのパラメータ値Ｐ、すなわち、最速ルートＰとする。
【００８１】
例えば、問い合わせリスト中の経路探索アルゴリズムがダイクストラ法であり、パラメータ群として、１本の高速道路のリンクに付与するコストＣ１、１本の国道のリンクに付与するコストＣ２、１本の細街路のリンクに付与するコストＣ３の３つがあり、それらの値は、それぞれ１、２、３のいずれかを取ることができるようになっている場合、制御部２３は、３×３×３＝２７種類のパラメータ値を用いて２７個の誘導経路を算出し、それらのうち、最速ルートと合致した誘導経路（１つまたは複数）の算出に用いられたパラメータ値（例えば、（Ｃ１、Ｃ２、Ｃ３）＝（１、３、２））を、最速ルートの最速ルートＰとする。
【００８２】
なお、どのようなパラメータ値でも、最速ルートと同じ経路となる誘導経路を算出できない場合は、算出した誘導経路のうち、最速ルートと最も一致度が高い誘導経路を算出するときに用いられたパラメータ値を、最速ルートのパラメータ値Ｐとする。ここで、ルート間の一致度は、例えば、一致する部分の経路長が大きくなるほど大きくなるもの、又は異なるルートの部分の走行時間差が大きいほど小さくなるものとする。
【００８３】
続いてステップ２３５では、最速ルートパラメータ値Ｐの関数Ｔｓｕｍ（Ｐ）の値に、対象レコードの第１の地点から第２の地点までの走行時間を加算する。なお、すべてのパラメータ値についての関数Ｔｓｕｍ（Ｐ）の値は、図１１のステップ２１７の実行時にゼロにリセットされるようになっている。
【００８４】
このようなループＲ１内のステップ２２０〜２３０を繰り返し実行することで、抽出したレコードのそれぞれを対象として（Ｒ１）、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点とすると共に第１の地点を第１の時刻に出発しているとき、複数のユーザ走行リスト中のレコードのうち、第１の地点および第２の地点をこの順に走行すると共に第１の時刻に対して所定時間以内に第１の地点を走行した走行履歴から成るレコードを抽出し（ステップ２２０）、抽出したレコードのうち、第１の地点から第２の地点までの走行時間が最も短いレコードについて、そのレコードにおける当該第１の地点から第２の地点までの経路を最速ルートとして抽出し（２２５）、また、受信した経路探索アルゴリズムのパラメータの値として、最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値Ｐを、決定する（ステップ２３０）。
【００８５】
なお、最速ルートを最適経路として算出するための最速ルートパラメータ値Ｐは、最速ルートに完全一致するルートを最適経路として算出するための最速ルートパラメータ値Ｐであるので、最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値Ｐの一種である。
【００８６】
例えば、図１５に示すように、問い合わせユーザＩＤの走行リスト中から上記エリア内のレコード７１ａ〜７４ａを抽出し、それらレコード７１〜７４それぞれに対応した最速ルートを通るレコード７１ｂ〜７４ｂを全ユーザの走行リスト中のレコードから選び出し、それら最速ルートのレコード７１ｂ〜７４ｂ（図中では最速レコードと記す）のそれぞれから、その最速ルート７１ｂ〜７４ｂを実現する（または、最も一致する）最速ルートパラメータ値７１ｃ〜７４ｃを算出する。このように算出された複数の最速ルートパラメータ値７１ｃ〜７４ｃの中には、互いに値が同じものもあり得る。図１５の例では、最速ルートパラメータ値７１ｃ最速ルートとパラメータ値７４ｃは、同一の値である。
【００８７】
また、ループＲ１内のステップ２３５を繰り返し実行することで、同じパラメータ値が算出された対象レコードの出発地点から到着地点までの走行時間が加算され、その結果、最速ルートパラメータ値Ｐ毎に、Ｔｓｕｍ（Ｐ）の値が算出される。
【００８８】
つまり、Ｔｓｕｍ（Ｐ）＝Σ［Ｔｕ（ｉ）×δ（Ｐ、Ｐｉ）］である。ここでΣは、ｉについての、１からステップ２１９で抽出されたすべてのレコードの数までの総和を表し、Ｔｕ（ｉ）は、ｉ番目のレコードの出発地点から到着地点までの走行時間であり、Ｐｉは、ｉ番目のレコードに対応する最速ルートパラメータ値であり、δ（Ｐ、Ｐｉ）は、Ｐ＝Ｐｉのときのみ１となり、それ以外のとき０となる値である。
【００８９】
このようにして算出されたＴｓｕｍ（Ｐ）の値は、ステップ２１９で抽出された問い合わせユーザＩＤのレコードを、同じ最速ルートパラメータ値Ｐが決定されたレコードでグループ分けしたときの、各グループ内におけるレコードのそれぞれの出発地点から到着地点までの走行時間の総和Ｔｓｕｍ（Ｐ）に相当する。図１５の例で言えば、レコード７１ａ、７４ａは同じグループに属し、Ｔｓｕｍ（Ｐ１）には、レコード７１ａの走行時間Ｔｕ（１）と、レコード７４ａの走行時間Ｔｕ（４）とが少なくとも加算されている。
【００９０】
ループＲ１に続いては、ステップ２４０で、繰り返し実行されたステップ２３０で算出されたすべての最速ルートパラメータ値Ｐを、走行時間の総和Ｔｓｕｍ（Ｐ）でソートする。これにより、どのグループの総和Ｔｓｕｍ（Ｐ）が最も大きいかが判別可能となる。
【００９１】
続いてステップ２４０で、ステップ２３０のソートの結果から、走行時間の総和Ｔｓｕｍ（Ｐ）が最大となるグループ（以下、最大グループという）およびそのグループの最速ルートパラメータ値Ｐを特定し、その最速ルートパラメータ値を、最適パラメータ値Ｐｏとする。最大グループの最速ルートパラメータ値Ｐを最適パラメータＰｏとするのは、問い合わせユーザの車両５がその最適パラメータＰｏを採用したときに、全体として走行時間の短縮効果が最も高いと思われるからである。
【００９２】
続いてステップ２５０では、最適パラメータ値Ｐｏのスコアを算出する。最適パラメータ値Ｐｏのスコアとは、最大グループの走行時間の総和Ｔｓｕｍ（Ｐｏ）に対する、値Ｔｍ（Ｐｏ）の比である。値Ｔｍ（Ｐｏ）は、最大グループ内におけるレコード（例えば、図１５のレコード７１ａ、７４ａ）のそれぞれに対応する最速ルートの走行時間（Ｔｍｉｎ（１）、Ｔｍｉｎ（４））の総和である。
【００９３】
すなわち、Ｔｍ（Ｐｏ）＝Σ［Ｔｍｉｎ（ｉ）×δ（Ｐｏ、Ｐｉ）］である。ここでΣは、ｉについての、１からステップ２１９で抽出されたすべてのレコードの数までの総和を表し、Ｔｍｉｎ（ｉ）は、ｉ番目のレコードに対応する最速ルートの第１の地点から第２の地点までの走行時間であり、Ｐｉは、ｉ番目のレコードに対応するパラメータ値であり、δ（Ｐｏ、Ｐｉ）は、Ｐｏ＝Ｐｉのときのみ１となり、それ以外のとき０となる値である。
【００９４】
続いてステップ２５５では、ステップ２４５で算出した最適パラメータ値Ｐｏ、ステップ２５０で算出した当該最適パラメータ値のスコア、ステップ２１５で受信した問い合わせデータ中の経路探索アルゴリズム、ステップ２１５で受信した問い合わせデータ中のエリアを、ステップ２１５で受信した問い合わせデータ中のユーザＩＤに対応付けて、記憶部２２に記録する。このようにユーザＩＤに対応付けて記録された最適パラメータＰｏは、当該ユーザＩＤの車両５に搭載された車両用ナビゲーション装置６で使用すべき探索パラメータである。
【００９５】
続いてステップ２６０では、記録した最適パラメータ値Ｐｏ、スコア、経路探索アルゴリズム、エリアを、問い合わせデータ送信元のユーザ端末４に、応答として送信する。すると、ユーザ端末４の制御部４５は、図９のステップ４３０で、データセンタ２から応答があったと判定し、ステップ４３０で、受信した最適パラメータ値Ｐｏ等を、図１０の結果表示部３５に表示させる。
【００９６】
この最適パラメータ値Ｐｏの表示を見たユーザは、自車両５で当該エリアを走行する前に、自車両５の車両用ナビゲーション装置６の操作部６３を操作することで、当該経路探索アルゴリズムを選択し、さらに、この最適パラメータ値Ｐｏを設定する。これによって、当該エリア内の誘導経路の算出において、この経路探索アルゴリズムおよび最適パラメータ値Ｐｏが用いられる。
【００９７】
また、ステップ２６０では、記録した最適パラメータ値Ｐｏ、スコア、経路探索アルゴリズム、エリアを、問い合わせデータ送信元のユーザ端末４のみならず、問い合わせユーザＩＤに対応する車両５の車両用ナビゲーション装置６に送信するようになっていてもよい。その場合、車両用ナビゲーション装置６の制御部６７は、受信したエリア内の誘導経路を算出する際には、受信した最適パラメータ値Ｐｏおよび経路探索アルゴリズムを採用するようになる。なお、データセンタ２の記憶部２２には、ユーザＩＤと送信先の車両用ナビゲーション装置６との対応関係を示すテーブルが記録されており、制御部２３は、このテーブルを用いて、送信先のナビゲーション装置６を決定する。
【００９８】
以上説明した通り、本実施形態の通信システムにおいては、ユーザ端末４は、複数のユーザ走行リスト中の複数のレコードのうち一部を選択する選択情報（エリア、ユーザＩＤ）をデータセンタ２に送信し、データセンタ２は、ユーザ端末４から送信された選択情報を受信し（ステップ２１５）、受信した選択情報に従って一部のレコードを抽出し（ステップ２１９）、抽出したレコードのそれぞれを対象として、対象レコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点としているとき、複数のユーザ走行リスト中のレコードのうち、第１の地点および第２の地点をこの順に走行した走行履歴から成るレコード（ステップ２２０）に基づいて、第１の地点から第２の地点までの最速ルートを抽出し（ステップ２２５）、経路探索アルゴリズムで用いられるパラメータの値として、最速ルートを最適経路として算出するためのパラメータ値を決定するか、または、最速ルートに最も一致度が高いルートを最適経路として算出するためのパラメータ値を決定する（ステップ２３０）。そしてデータセンタ２は、決定したパラメータ値のうち１組を最適パラメータ値Ｐｏとし、当該最適パラメータＰｏを前記ユーザＩＤに対応付けて記憶部２２に記録する。
【００９９】
このように、通信システム中で複数のユーザ走行リストを記録するデータセンタ２が、ユーザ端末４から選択情報を受信すると、当該選択情報に従って一部のレコードを抽出し、当該レコード毎に、そのレコード中の第１の地点から第２の地点までの最速ルートを、複数の走行リスト中のレコードから選び出し、その最速ルートまたはそれに対して一致度が高いルートを実現する経路探索アルゴリズム用パラメータの値を算出し、算出したパラメータ値のうち１組を、最適パラメータ値として記録する。
【０１００】
つまり、選択された走行履歴のレコード毎に、走行した２つの地点間を最速で走行するための最速ルートパラメータ値を決め、それらパラメータのうち１組を、最適パラメータ値として決定する。そして、その最速ルートは、選択されていないレコード中の走行履歴も用いて決定している。このように、最適パラメータ値が、選択されたレコード中の出発地点（第１の地点）から到着地点（第２の地点）についての、他のレコードも含めた走行の実状を反映した形で決定されているので、信頼性の高いものとなっている。
【０１０１】
より詳しくは、データセンタ２は、前記抽出したレコードのそれぞれを対象として、対象とするレコードが示す走行履歴が第１の地点を出発地点として第２の地点を到着地点とすると共に第１の地点を第１の時刻に出発しているとき、複数のユーザ走行リスト中のレコードのうち、第１の地点および第２の地点をこの順に走行すると共に第１の時刻に対して所定時間以内に前記第１の地点を走行した走行履歴から成るレコードに基づいて、第１の地点から第２の地点までの最速ルートを抽出する。
【０１０２】
このように、最速ルートを抽出するレコードとして、元の対象とするレコードと第１の地点の走行時刻が概ね同じものを選択することで、時刻毎の道路の実状に合った最速ルートを、ひいては、時刻毎の道路の実状に合った最適パラメータ値を算出することができる。
【０１０３】
より詳しくは、データセンタ２は、受信した選択情報に含まれるユーザＩＤに対応するユーザ走行リスト中のレコードを抽出し、抽出したレコードのそれぞれを対象として、最速ルートを抽出し、パラメータ値を決定する。
【０１０４】
つまり、あるユーザＩＤの走行履歴のレコード毎に、走行した２つの地点間を最速で走行するための最速ルートパラメータ値を決め、それらパラメータのうち１組を、最適パラメータとして決定する。このようになっているので、アルゴリズムのパラメータ値として、ユーザＩＤに適したものを選択することができる。
【０１０５】
より詳しくは、データセンタ２は、受信した選択情報に含まれるエリア内に出発地点および到着地点を有するレコードを、複数のユーザ走行リストから抽出する。このように、ユーザＩＤの走行リスト中から抽出するレコードを、受信したエリア内に出発地点および到着地点を有するレコードに限定することで、特定のエリア内の経路計算に適した最適パラメータ値を決定することができる。
【０１０６】
また、データセンタ２は、抽出したレコードを、同じパラメータ値が決定されたレコードでグループ分けし、最も走行量の多い（具体的には最も走行時間が長い、あるいは最も距離が長いでもよい）グループに対応するパラメータ値を、最適パラメータ値Ｐｏとする。
【０１０７】
このように、最速ルートパラメータ値のうち、ユーザＩＤの走行履歴で最も使用されているものを、最適パラメータとして決定する。このようになっていることで、最適パラメータを用いたときの有用性が向上する。
【０１０８】
より具体的には、データセンタ２は、抽出したユーザＩＤのレコードに対し、同じパラメータ値が決定されたレコード同士を同一グループとするグループ分けを行い、各グループ内におけるレコードのそれぞれの第１の地点から第２の地点までの走行時間の総和Ｔｓｕｍ（Ｐ）を算出し、算出した総和Ｔｓｕｍ（Ｐ）が最大となる最大グループのパラメータ値を最適パラメータ値Ｐｏとする。
【０１０９】
このように、最速ルートパラメータが同じグループ内におけるレコードのそれぞれの第１の地点から第２の地点までの走行時間の総和Ｔｓｕｍ（Ｐ）を、グループ間で比較し、総和Ｔｓｕｍ（Ｐ）が最も大きいグループの最速ルートパラメータを最適パラメータＰｏとして採用することで、最速ルートパラメータ値のうち、最速で走行できる時間が一番長くなる可能性が一番高い最速ルートパラメータ値を、最適パラメータＰｏとして採用することができる。
【０１１０】
また、データセンタ２は、最大グループ内におけるレコードのそれぞれの出発地点から到着地点までの走行時間の総和Ｔｓｕｍ（Ｐｏ）に対する、最大グループ内におけるレコードのそれぞれに対応する最速ルートの走行時間の総和Ｔｍ（Ｐｏ）の割合Ｔｍ（Ｐｏ）／Ｔｓｕｍ（Ｐｏ）を、最適パラメータ値のスコアとし、最適パラメータ値Ｐｏおよび最適パラメータ値Ｐｏのスコアを記録することを特徴とする請求項６に記載の通信システム。
【０１１１】
このように、最適パラメータ値のスコアを最適パラメータ値と共に記録することで、あるユーザＩＤに対応する最適パラメータ値と、他のユーザＩＤに対応する最適パラメータ値とを、スコアを指標として比較することができる。
【０１１２】
なお、上記の実施形態においては、データセンタ２の制御部２３が、図１１のステップ２１５〜２３０を実行することでレコード別最速ルートパラメータ決定手段の一例として機能し、ステップ２３５、２４０、２４５を実行することで最適パラメータ決定手段の一例として機能し、ステップ２５０を実行することでスコア算出手段（２５０）の一例として機能し、ステップ２５５を実行することで記録手段の一例として機能する。
【０１１３】
（他の実施形態）
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
【０１１４】
例えば、データセンタ２は、複数のユーザ端末４からそれぞれ異なるユーザＩＤ、エリア、経路探索アルゴリズムを含む問い合わせデータを受信することで、それら複数の問い合わせデータの各々を対象として、上記実施形態のように、異なる最適パラメータＰｏ、およびスコアを算出して、対応する問い合わせデータ中のユーザＩＤ、エリア、経路探索アルゴリズムと共に、記憶部２２に、１つの最適パラメータレコードとして、記録することができる。この場合、記憶部２２に、複数個の問い合わせデータと１対１に対応する複数個の最適パラメータレコードが記録される。
【０１１５】
この場合、データセンタ２の制御部２３は、それら記録された複数組の最適パラメータレコード中の最適パラメータＰｏ、スコア、エリア、および経路探索アルゴリズムを、最適パラメータリストとして、上記複数のユーザ端末４のいずれか、または、別のユーザ端末４に送信するようになっていてもよい。その場合、ユーザ端末４の制御部４５は、画像表示装置４２を用いて、受信した最適パラメータリストの情報を、図１６に示すように、リスト形式で一覧表示するようになっていてもよい。ただし、最適パラメータＰｏについては、値そのものではなく、最適パラメータＰｏに付けられた名称を表示すればよい。あるは、その名称を省略してもよい。
【０１１６】
このようにすることで、この一覧を見たユーザは、スコアとエリアを参考にして、使用したい最適パラメータＰｏを選択し、選択したパラメータを使用することができる。
【０１１７】
また、データセンタ２は、図１１のステップ２６０で、車両用ナビゲーション装置６に対して最適パラメータＰｏを送信すると共に、その最適パラメータＰｏに対応する各最速ルートにおける第１の地点から第２の地点までの走行時間の情報を送信するようになっていてもよい。その場合、車両用ナビゲーション装置６の制御部６７は、ある最速ルートに対応する第１の地点から第２の地点まで自車両５が走行したときに、その最速ルートに対応して受信した走行時間と、実際の第１の地点から第２の地点までの走行時間とを比較し、それら２つの走行時間の時間ずれを、画像表示装置６２に表示させるようになっていてもよい。
【０１１８】
また、データセンタ２からユーザ端末４に送信された最適パラメータＰｏは、ユーザ端末４から車両用ナビゲーション装置６に通信によって送信されてもよいし、持ち運び可能な記憶媒体（例えばＵＳＢメモリ）を介してユーザ端末４から車両用ナビゲーション装置６に移し替えられてもよい。つまり、車両用ナビゲーション装置６のユーザが最適パラメータを取得できさえすれば、その最適パラメータは最終的に車両用ナビゲーション装置６で使用可能である。
【０１１９】
またデータセンタ２は、受信した経路探索アルゴリズムの最適パラメータＰｏを算出したとき、別途ユーザ端末４から送信された当該エリア内の出発地点および当該エリア内の目的地点に基づいて、当該出発地点から当該目的地点までの誘導経路を、当該アルゴリズムを使用し、かつ、当該アルゴリズムにおいて当該最適パラメータを使用して、算出し、算出した経路をユーザ端末４に表示するようになっていてもよい。つまり、データセンタ２が、誘導経路算出処理を実行するようになっていてもよい。
【０１２０】
また、上記実施形態では、ユーザ端末４からデータセンタ２に経路探索アルゴリズム、ユーザＩＤ、エリアが送信されるようになっているが、使用する経路探索アルゴリズムがあらかじめ決まっていれば、経路探索アルゴリズムの情報は必ずしも送信されるようになっておらずともよい。
【０１２１】
また、データセンタ２は、ユーザ走行リスト中のレコードのうち、所定時間（例えば１年）以上前の走行時間を有するレコードを破棄することで、ユーザ走行リストの鮮度を保つようになっていてもよい。
【０１２２】
また、ユーザ端末４からデータセンタ２に送信される選択情報は、必ずしもユーザＩＤとエリアの両方でなくともよく、いずれか一方のみでもよいし、ユーザＩＤとエリア以外の情報であってもよい。
【０１２３】
また、ユーザ端末４の処理を、車両用ナビゲーション装置６が行うようになっていてもよい。その場合は、車両用ナビゲーション装置６が、特許請求の範囲の通信装置の一例に相当する。
【符号の説明】
【０１２４】
１                                        広域ネットワーク
２                                        データセンタ
４                                        ユーザ端末
５                                        車両
６                                        車両用ナビゲーション装置
７                                        通信基地局
８                                        路側送受信装置
３０                                      設定メニュー画面
３１                                      アルゴリズム選択部
３２                                      エリア選択部
３３                                      エリア表示部
３４                                      スイッチ部
３５                                      結果表示部
５０                                      エリア
５１〜５４                                走行履歴
【図１】
0005402749.tif 000002
【図２】
0005402749.tif 000003
【図３】
0005402749.tif 000004
【図４】
0005402749.tif 000005
【図５】
0005402749.tif 000006
【図６】
0005402749.tif 000007
【図７】
0005402749.tif 000008
【図８】
0005402749.tif 000009
【図９】
0005402749.tif 000010
【図１０】
0005402749.tif 000011
【図１１】
0005402749.tif 000012
【図１２】
0005402749.tif 000013
【図１３】
0005402749.tif 000014
【図１４】
0005402749.tif 000015
【図１５】
0005402749.tif 000016
【図１６】
0005402749.tif 000017