(57)【要約】【課題】  渋滞の発生を効率良く未然に防止しつつ、走行における累積損失時間の移動体間における公平化を図る。【解決手段】  着目移動体を含め、着目移動体の走行予定時間帯に予定走行ルートを走行予定の移動体である特定移動体のうち、渋滞を発生させずに予定走行ルートを走行可能な移動体の数を導出する導出手段７２１と；導出手段７２１による導出結果と、それまでの渋滞回避のための迂回によって発生した特定移動体のそれぞれについての累積損失時間とに基づいて、累積損失時間が長い順に、特定移動体の中から予定走行ルートを走行すべき移動体を選択した場合に、着目移動体が、予定走行ルートを走行すべき移動体に含まれるか否かを判定する判定手段７１２と；当該判定の結果が肯定的であった場合に、予定走行ルートを、着目移動体の今後の予定走行ルートに決定する決定手段７１３と；を備える構成を採用する。【選択図】  図１
2011141192.tif 000002
【特許請求の範囲】
【請求項１】
着目移動体の現在位置から目的地までの予定走行ルートにおいて、前記着目移動体と、前記着目移動体の走行予定時間帯に前記予定走行ルートを走行予定の前記着目移動体以外の他の移動体と、からなる特定移動体のうち、渋滞を発生させずに前記予定走行ルートを走行可能な移動体の数を導出する導出手段と；
前記導出手段による導出結果と、過去の前記導出手段による導出結果に基づく迂回によって発生した前記特定移動体のそれぞれについての累積損失時間と、に基づいて、前記着目移動体が、渋滞を発生させずに前記予定走行ルートを走行可能な移動体に含まれるか否かを判定する判定手段と；
前記判定手段による判定の結果が肯定的であった場合に、前記予定走行ルートを、前記着目移動体の今後の予定走行ルートに決定する決定手段と；
を備えることを特徴とする走行ルート決定システム。
【請求項２】
前記判定手段は、前記累積損失時間が長い順に前記特定移動体の中から前記予定走行ルートを走行可能な移動体を選択した場合に、前記選択された移動体に前記着目移動体が含まれるか否かを判定することにより、前記着目移動体が前記予定走行ルートを走行可能であるか否かを判定する、ことを特徴とする請求項１に記載の走行ルート決定システム。
【請求項３】
前記判定手段による判定の結果が否定的であったことに起因するルート変更により生じた前記着目移動体についての損失時間を、それまでの前記着目移動体についての累積損失時間に累積加算する算出手段を更に備え、
前記導出手段は、
前記予定走行ルートの迂回ルートの少なくとも１つの抽出、及び、前記迂回ルートごとの前記目的地までの所要時間の抽出と、
前記特定移動体のうち、渋滞を発生させずに前記迂回ルートのそれぞれを走行可能な移動体の数の導出と、を更に行い、
前記決定手段は、前記判定手段による判定の結果が否定的であった場合に、前記導出手段による導出結果と、過去の前記導出手段による導出結果に基づく迂回によって発生した前記特定移動体のそれぞれについての累積損失時間と、に基づいて、前記累積損失時間が長い順に前記目的地までの所要時間が短くなるように、前記特定移動体のそれぞれが今後に走行すべきルートを振り分けた場合に、前記着目移動体が振り分けられるルートを、前記着目移動体が今後に走行すべきルートとして決定する、
ことを特徴とする請求項１又は２に記載の走行ルート決定システム。
【請求項４】
複数の移動体のそれぞれに搭載された移動端末装置と；
前記移動端末装置のそれぞれと通信可能なサーバ装置と；を備え、
前記移動端末装置のそれぞれは、搭載された移動体を前記着目移動体とする処理を行い、前記判定手段、前記決定手段及び前記算出手段に加えて、
前記搭載された移動体の現在位置を計測する測位手段と；
前記測位手段による測位結果、前記予定走行ルート、前記今後に走行すべきルート、及び前記算出手段による算出結果を、前記サーバ装置に報告する報告手段と；を更に備え、
前記サーバ装置は、前記予定走行ルートを報告した移動端末装置を搭載した移動体を前記着目移動体として認定し、前記導出手段に加えて、前記導出手段による導出結果、及び、前記特定移動体のそれぞれに搭載された移動端末装置から報告された累積損失時間の分布を示す分布情報を、前記特定移動体のそれぞれに搭載された移動端末装置に送信する送信手段を更に備え、
前記導出手段は、前記移動端末装置のそれぞれからの報告結果に基づいて前記特定移動体を抽出し、前記認定された着目移動体についての予定走行ルートの迂回ルートの少なくとも１つの抽出、及び、前記迂回ルートごとの前記目的地までの所要時間の抽出と、前記抽出された特定移動体のうちで、渋滞を発生させずに前記迂回ルートそれぞれを走行可能な移動体の数の導出とを行う、
ことを特徴とする請求項３に記載の走行ルート決定システム。
【請求項５】
複数の移動体のそれぞれに搭載された移動端末装置と；
前記移動端末装置のそれぞれと通信可能なサーバ装置と；を備え、
前記移動端末装置のそれぞれは、
前記搭載された移動体の現在位置を計測する測位手段と；
前記測位手段による測位結果及び前記予定走行ルートを、前記サーバ装置に報告する報告手段と；を備え、
前記サーバ装置は、前記予定走行ルートを報告した移動端末装置を搭載した移動体を前記着目移動体として認定し、前記導出手段、前記判定手段、前記決定手段及び前記算出手段を備え、
前記導出手段は、前記移動端末装置のそれぞれからの報告結果に基づいて前記特定移動体を抽出し、前記認定された着目移動体についての予定走行ルートの迂回ルートの少なくとも１つの抽出、及び、前記迂回ルートごとの前記目的地までの所要時間の抽出と、前記抽出された特定移動体のうちで、渋滞を発生させずに前記迂回ルートそれぞれを走行可能な移動体の数の導出とを行い、
前記決定手段は、決定結果を、前記着目移動体と認定された移動体に搭載される移動端末装置に送信する、
ことを特徴とする請求項３に記載の走行ルート決定システム。
【請求項６】
前記判定手段による判定の結果が否定的であった場合に、前記判定手段による判定の結果が否定的となったルート以外の前記目的地までの新たな予定走行ルートを探索し、前記新たな予定走行ルートを前記導出手段へ報告する探索手段と；
前記新たな予定走行ルートへの変更により生じた前記着目移動体についての損失時間を、それまでの前記着目移動体についての累積損失時間に累積加算する算出手段と；
を更に備えることを特徴とする請求項１又は２に記載の走行ルート決定システム。
【請求項７】
前記算出手段は、前記着目移動体が前記目的地に到達したときに、前記着目移動体についての累積損失時間の累積加算結果をリセットする、ことを特徴とする請求項３〜６のいずれか一項に記載のルート決定システム。
【請求項８】
着目移動体の現在位置から目的地までの予定走行ルートにおいて、前記着目移動体と、前記着目移動体の走行予定時間帯に前記予定走行ルートを走行予定の前記着目移動体以外の他の移動体と、からなる特定移動体のうち、渋滞を発生させずに前記予定走行ルートを走行可能な移動体の数を導出する導出工程と；
前記導出工程における導出結果と、過去の前記導出工程における導出結果に基づく迂回によって発生した前記特定移動体のそれぞれについての累積損失時間と、に基づいて、前記着目移動体が、渋滞を発生させずに前記予定走行ルートを走行可能な移動体に含まれるか否かを判定する判定工程と；
前記判定工程における判定の結果が肯定的であった場合に、前記予定走行ルートを、前記着目移動体の今後の予定走行ルートに決定する決定工程と；
を備えることを特徴とする走行ルート決定方法。
【請求項９】
請求項８に記載の走行ルート決定方法を演算手段に実行させる、ことを特徴とする走行ルート決定プログラム。
【請求項１０】
請求項９に記載の走行ルート決定プログラムが、演算手段により読み取り可能に記録されている、ことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、走行ルート決定システム、走行ルート決定方法及び走行ルート決定プログラム、並びに、当該走行ルート決定プログラムが記録された記録媒体に関する。
【背景技術】
【０００２】
従来から、車両等の移動体に搭載され、運転者に対して走行ルートの誘導及び案内を行うナビゲーション装置が広く普及している。こうしたナビゲーション装置を利用する技術の進展は目覚しく、利用者の利便性を向上させるための様々な技術が提案されている。
【０００３】
かかる提案技術の一つとして、各車両において独自に走行ルートを決定するのではなく、各車両の現在位置、目的地等の情報を集中管理するサーバが、交通渋滞を効率的に解決するために、各車両のナビゲーション装置による誘導及び案内を行う走行ルートを決定する技術がある（特許文献１参照：以下、「従来例」と呼ぶ）。この従来例の技術では、各車両に搭載されたナビゲーション装置から、移動通信網を介して、各車両の現在位置、目的地等の情報を収集する。こうして各車両から収集された情報、及び、ＶＩＣＳ（Vehicle Information and Communication System）等を利用して得られる交通情報に基づいて、各車両の走行ルートが分散するように、各車両の目的地への走行ルートを算出する。そして、サーバは、各車両に対応して算出された走行ルートを各車両に配信する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−３０１６６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した従来例の技術によれば、交通状況全体をみれば、渋滞の発生を効率良く未然に防ぐことは可能である。しかし、個々の車両についてみると、最速のルートばかりが割り当てられる車両もあれば、最速のルートよりも時間を要する迂回ルートばかりが割り当てられる車両もあり得る。このため、最速のルートを走行した場合の最短走行時間からの損失時間が、車両ごとで大きく異なり、車両間において、大きな不公平が生じる可能性があった。
【０００６】
このため、渋滞の発生を効率良く未然に防止しつつ、車両間における大きな不公平の発生を防止する技術が待望されている。かかる要請に応えることが、本発明が解決すべき課題の一つとして挙げられる。
【０００７】
本発明は、上記の事情を鑑みてなされたものであり、渋滞の発生を効率良く未然に防止しつつ、走行における累積損失時間の車両間における公平化を図ることができる走行ルート決定システム及び走行ルート決定方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１に記載の発明は、着目移動体の現在位置から目的地までの予定走行ルートにおいて、前記着目移動体と、前記着目移動体の走行予定時間帯に前記予定走行ルートを走行予定の前記着目移動体以外の他の移動体と、からなる特定移動体のうち、渋滞を発生させずに前記予定走行ルートを走行可能な移動体の数を導出する導出手段と；前記導出手段による導出結果と、過去の前記導出手段による導出結果に基づく迂回によって発生した前記特定移動体のそれぞれについての累積損失時間と、に基づいて、前記着目移動体が、渋滞を発生させずに前記予定走行ルートを走行可能な移動体に含まれるか否かを判定する判定手段と；前記判定手段による判定の結果が肯定的であった場合に、前記予定走行ルートを、前記着目移動体の今後の予定走行ルートに決定する決定手段と；を備えることを特徴とする走行ルート決定システムである。
【０００９】
請求項８に記載の発明は、着目移動体の現在位置から目的地までの予定走行ルートにおいて、前記着目移動体と、前記着目移動体の走行予定時間帯に前記予定走行ルートを走行予定の前記着目移動体以外の他の移動体と、からなる特定移動体のうち、渋滞を発生させずに前記予定走行ルートを走行可能な移動体の数を導出する導出工程と；前記導出工程における導出結果と、過去の前記導出工程における導出結果に基づく迂回によって発生した前記特定移動体のそれぞれについての累積損失時間と、に基づいて、前記着目移動体が、渋滞を発生させずに前記予定走行ルートを走行可能な移動体に含まれるか否かを判定する判定工程と；前記判定工程における判定の結果が肯定的であった場合に、前記予定走行ルートを、前記着目移動体の今後の予定走行ルートに決定する決定工程と；を備えることを特徴とする走行ルート決定方法である。
【００１０】
請求項９に記載の発明は、請求項８に記載の走行ルート決定方法を演算手段に実行させる、ことを特徴とする走行ルート決定プログラムである。
【００１１】
請求項１０に記載の発明は、請求項９に記載の走行ルート決定プログラムが、演算手段により読み取り可能に記録されている、ことを特徴とする記録媒体である。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１実施形態に係る走行ルート決定システムの構成を説明するためのブロック図である。
【図２】本発明の第２実施形態に係る走行ルート決定システムの構成を説明するためのブロック図である。
【図３】本発明の第１実施例に係る走行ルート決定システムの構成を概略的に説明するためのブロック図である。
【図４】図３のナビゲーション装置の構成を説明するためのブロック図である。
【図５】図３のサーバ装置の構成を説明するためのブロック図である。
【図６】第１実施例における走行ルート決定の処理を説明するためのシーケンス図である。
【図７】図６の判定用情報の導出処理を説明するためのフローチャートである。
【図８】迂回ルートの例、及び、走行可能性情報の例を示す図である。
【図９】本発明の第２実施例に係る走行ルート決定システムの構成を概略的に説明するためのブロック図である。
【図１０】図９のナビゲーション装置の構成を説明するためのブロック図である。
【図１１】図９のサーバ装置の構成を説明するためのブロック図である。
【図１２】第２実施例における走行ルート決定の処理を説明するためのシーケンス図である。
【図１３】特定移動体のそれぞれの累積損失時間の例を示す図である。
【図１４】ルート決定結果の例を示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の実施形態を、添付図面を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素には同一の符号を付し、重複する説明を省略する。
【００１４】
［第１実施形態］
まず、本発明の第１実施形態の走行ルート決定システム７００Ａについて、図１を参照して説明する。
【００１５】
＜構成＞
図１には、第１実施形態に係る走行ルート決定システム７００Ａの概略的な構成が示されている。この図１に示されるように、走行ルート決定システム７００Ａは、移動体ＭＶ1，ＭＶ2，…のそれぞれに搭載された移動端末装置７１０Ａ1，７１０Ａ2，…と、サーバ装置７２０Ａとを備えている。ここで、移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれは、搭載された移動体とともに移動するようになっている。また、サーバ装置７２０Ａは、固定的な位置に配置されている。なお、移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれは、同様に構成されている。
【００１６】
そして、移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれと、サーバ装置７２０Ａとは、ネットワークシステムＮＷＳを介して、データ通信を行うことができるようになっている。なお、移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれと、サーバ装置７２０Ａとの間の詳細な情報のやり取りについては後述する。
【００１７】
《移動端末装置７１０Ａ1，７１０Ａ2，…の構成》
上記の移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれの構成について、移動端末装置７１０Ａ1を例示して説明する。移動端末装置７１０Ａ1は、測位手段７１１と、判定手段７１２と、決定手段７１３と、算出手段７１４と、報告手段７１５とを備えている。
【００１８】
上記の測位手段７１１は、移動端末装置７１０Ａ1が搭載された移動体ＭＶ1の現在位置の測位を定期的に行う。かかる測位の手法としては、ＧＰＳ（Global Positioning System）を利用する手法、若しくは、移動体ＭＶ1に搭載された速度センサ等を利用する手法、又は、これらの手法を併用する手法等がある。測位手段７１１による測位結果は、報告手段７１５へ送られる。
【００１９】
上記の判定手段７１２は、サーバ装置７２０Ａから送信された判定用情報、及び、算出手段７１４から送られた移動体ＭＶ1にとっての累積損失時間を受ける。そして、判定手段７１２は、当該判定用情報及び当該累積損失時間に基づいて、現時点における予定走行ルートを走行すべきか否かを判定する。判定手段７１２による判定処理については、後述する。
【００２０】
なお、サーバ装置７２０Ａから送信され判定用情報は、現時点における移動体ＭＶ1の予定走行ルート及びその迂回ルートのそれぞれについて、渋滞を発生させずに走行可能な移動体の数の情報である走行可能性情報、並びに、移動体ＭＶ1の走行予定時間帯と同様の時間帯に移動体ＭＶ1の予定走行ルートを走行予定の移動体ＭＶ1以外の移動体にとっての累積損失時間を含んでいる。そして、走行可能性情報は、当該迂回ルートのそれぞれを走行したときに予測される目的地までの走行時間から、予定走行ルートを走行したときに予測される目的地までの走行時間を差し引いた損失時間を更に含んでいる。
【００２１】
以下、移動体ＭＶ1、及び、移動体ＭＶ1の走行予定時間帯と同様の時間帯に移動体ＭＶ1の予定走行ルートを走行予定の移動体ＭＶ1以外の移動体を総称して、「特定移動体」と呼ぶものとする。また、移動体ＭＶ1にとっての累積損失時間を「自累積損失時間」と呼ぶものとする。また、特定移動体のうちにおける移動体ＭＶ1以外の移動体を「他特定移動体」と呼ぶとともに、他特定移動体にとっての累積損失時間を「他累積損失時間」と呼ぶものとする。
【００２２】
上記の決定手段７１３は、判定手段７１２から送られた判定結果を受ける。そして、決定手段７１３は、当該判定結果に基づいて、その後の予定走行ルートを決定する。そして、決定手段７１３は、それまでの予定走行ルートとは異なる走行ルートを、その後の予定走行ルートとして決定した場合には、決定された予定走行ルートを報告手段７１５へ送る。また、決定手段７１３は、決定された予定走行ルートへのルート変更に伴う損失時間を算出手段７１４へ送る。
【００２３】
なお、決定手段７１３による予定走行ルートの決定処理については、後述する。また、以下の説明においては、決定手段７１３により決定された予定走行ルートを、「決定予定走行ルート」と呼ぶ。
【００２４】
上記の算出手段７１４は、決定手段７１３から送られた損失時間を受ける。そして、算出手段７１４は、当該損失時間と、内部に保持している自累積損失時間とを加算して、新たな自累積損失時間を算出する。算出手段７１４は、こうして算出された新たな自累積損失時間を内部に保持するとともに、現時点における自累積損失時間として、判定手段７１２及び報告手段７１５へ送る。
【００２５】
上記の報告手段７１５は、測位手段７１１から送られた測位結果、決定手段７１３から送られた新たな予定走行ルート、及び、算出手段７１４から送られた新たな自累積損失時間を受ける。そして、報告手段７１５は、これらの受信結果を、サーバ装置７２０Ａへ送信する。また、報告手段７１５は、不図示のルート設定手段により、上述した決定手段７１３によるルートの決定とは別途に設定された移動体ＭＶ1の予定走行ルート（以下、「設定予定走行ルート」という）も、サーバ装置７２０Ａへ送信する。
【００２６】
なお、本第１実施形態では、移動体ＭＶ1が目的地に到達すると、その旨が算出手段７１４に報告されるようになっている。この報告を受けると、算出手段７１４は、自累積損失時間を「０」にリセットする。
【００２７】
《サーバ装置７２０Ａの構成》
上記のサーバ装置７２０Ａは、導出手段７２１と、送信手段７２２とを備えている。
【００２８】
上記の導出手段７２１は、移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれから送られた現在位置の測位結果、決定予定走行ルート、設定予定走行ルート及び累積損失時間を受信する。また、導出手段７２１は、ＶＩＣＳ等の交通情報システムから、ネットワークシステムＮＷＳを介して、交通情報を受信する。そして、導出手段７２１は、これらの決定予定走行ルート又は設定予定走行ルートにおいて今後に渋滞が発生しそうな区間及び時間帯を予測し、判定用情報を導出する。導出された判定用情報は、送信手段７２２へ送られる。なお、導出手段７２１による判定用情報の導出処理については、後述する。
【００２９】
上記の送信手段７２２は、導出手段７２１による導出結果を受ける。そして、送信手段７２２は、導出手段７２１による導出結果と、特定移動体のそれぞれの累積損失時間を、特定移動体のそれぞれに搭載された移動端末装置へ送信する。なお、送信手段７２２は、累積損失時間の送信に際しては、送信先の特定移動体以外の特定移動体の累積損失時間を送信するようになっている。
【００３０】
＜動作＞
次に、上記のように構成された走行ルート決定システム７００Ａの動作について、説明する。なお、移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれにおける測位手段７１１によって測定された移動体ＭＶ1，ＭＶ2，…の現在位置は、移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれにおける報告手段７１５により、定期的にサーバ装置７２０Ａへ送信されているものとする。
【００３１】
移動体ＭＶ1，ＭＶ2，…のそれぞれにおいて今後に走行予定の予定走行ルートが新たに定まると、移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれにおける報告手段７１５が、当該新たな予定走行ルートをサーバ装置７２０Ａへ送信する。こうして送信された新たな予定走行ルートは、導出手段７２１により受信される。
【００３２】
ここで、新たに定まった予定走行ルートとしては、利用者の目的地の指定に伴って探索されて設定された設定予定走行ルート、それまでの予定走行ルートを外れたことに伴って探索されて設定された設定予定走行ルート、及び、後述するルート決定処理により、それまでの予定走行ルートから変更された決定予定走行ルートがある。
【００３３】
以上の移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれからの情報データを受けるたびに、導出手段７２１は、その時点における移動体ＭＶ1，ＭＶ2，…のそれぞれの現在位置及び予定走行ルートを認識する。
【００３４】
また、導出手段７２１は、ネットワークシステムＮＷＳを介して、各所の交通情報を受信する。そして、導出手段７２１は、現時点における各所の交通状況を認識する。
【００３５】
なお、移動体ＭＶ1，ＭＶ2，…に搭載される移動端末装置７１０Ａ1，７１０Ａ2，…のそれぞれにおける算出手段７１４が、後述のようにして自累積損失時間を新たに算出するたびに、報告手段７１５が、当該新たな自累積損失時間をサーバ装置７２０Ａへ送信する。こうして送信された自累積損失時間は、サーバ装置７２０Ａにおける不図示の記憶手段内に保持される。
【００３６】
上述した交通状況の認識結果に基づいて、導出手段７２１は、今後に渋滞が発生しそうな区間及び時間帯を予測する。引き続き、導出手段７２１が、移動端末装置７１０Ａ1，７１０Ａ2，…を搭載している移動体ＭＶ1，ＭＶ2，…のうちから、予測された渋滞が発生しそうな区間及び時間帯ごとに、当該区間及び時間帯を予定走行ルート及び走行予定時間としている移動体を特定移動体として抽出する。
【００３７】
なお、抽出された特定移動体には、移動体ＭＶ1が含まれているものとして、以下の説明を行う。
【００３８】
次に、導出手段７２１は、渋滞を発生させずに、当該区間を当該時間帯に走行可能な特定移動体の数を導出する。また、導出手段７２１は、当該区間を迂回する迂回ルートを抽出し、抽出された迂回ルートごとに、迂回によって生じる損失時間、及び、迂回ルートにおいて渋滞を発生させずに走行可能な特定移動体の数を導出する。かかる導出結果は、走行可能性情報として、送信手段７２２へ送られる。
【００３９】
送信手段７２２は、導出手段７２１から送られた走行可能性情報を受けると、当該走行可能性情報と、送信先の移動体にとっての他累積損失時間とを、特定移動体に搭載された移動端末装置へ送信する。かかる送信処理に際して、送信手段７２２は、走行可能性情報を受けると、送信先ごとに、記憶手段内における送信先の移動体以外の移動体それぞれの現時点における自累積損失時間である送信先の移動体にとっての他累積損失時間を読み取る。そして、送信手段７２２は、当該他損失累積時間と当該走行可能性情報とを送信先の移動端末装置へ送信する。
【００４０】
こうしてサーバ装置７２０Ａから送信された走行可能性情報及び他累積損失時間を受信すると、特定移動体のそれぞれに搭載された移動端末装置において、予定走行ルートの決定処理が行われる。以下、特定移動体の１つである移動体ＭＶ1に搭載された移動端末装置７１０Ａ1における予定走行ルートの決定処理を例示して説明する。
【００４１】
移動端末装置７１０Ａ1では、判定手段７１２が、サーバ装置７２０Ａから送信された走行可能性情報及び他累積損失時間を受信する。これらの情報データを受信すると、判定手段７１２は、走行可能性情報及び他累積損失時間、並びに、算出手段７１４から報告されている最新の自累積損失時間に基づいて、現時点における予定走行ルートを走行すべきか否かを判定する。かかる判定に際して、判定手段７１２は、まず、自累積損失時間及び他累積損失時間に基づいて、自累積損失時間及び他累積損失時間の中において、時間が長い方から数えた場合の自累積損失時間の順番（例えば、５番目）の特定を行う。
【００４２】
そして、判定手段７１２は、特定された順番が、走行可能性情報における現時点の予定走行ルートを、渋滞を発生させずに走行可能な移動体の数以内であるか否かを判定することにより、現時点の予定走行ルートをそのまま走行すべきか否かを判定する。この判定の結果は、決定手段７１３へ送られる。なお、当該判定の結果が肯定的であった場合には、判定手段７１２は、その旨のみを判定結果として決定手段７１３へ送る。一方、当該判定の結果が否定的であった場合には、判定手段７１２は、その旨とともに、上述した特定された順番、走行可能性情報及び自累積損失時間を、判定結果として決定手段７１３へ送る。
【００４３】
判定手段７１２から送られた判定結果を受けた決定手段７１３は、当該判定結果に基づいて、その後の予定走行ルートを決定する。その後の予定走行ルートの決定に際して、決定手段７１３は、当該判定結果が肯定的であった場合には、現時点における予定走行ルートを、その後の予定走行ルートに決定する。そして、予定走行ルートの決定処理が終了する。
【００４４】
一方、当該判定結果が否定的であった場合には、決定手段７１３は、現時点における予定走行ルートとは異なるルートを、当該判定結果に含まれる走行可能性情報における迂回ルートの中から選択することにより、その後の予定走行ルートに決定する。かかる選択に際して、決定手段７１３は、上述した特定された順番及び走行可能性情報に基づいて、当該特定された順番に対して振り分けられるべき迂回ルートを求め、その迂回ルートを、その後の予定走行ルートに決定する。こうして決定された予定走行ルートが、上述した「決定予定走行ルート」である。
【００４５】
こうして、決定予定走行ルートが決定されると、決定手段７１３は、当該決定予定走行ルートを報告手段７１５へ送る。また、決定手段７１３は、決定予定走行ルートへのルート変更に伴う損失時間を算出手段７１４へ送る。
【００４６】
決定手段７１３から送られた損失時間を受けると、算出手段７１４は、その時点で保持している自累積損失時間と当該損失時間とを加算して、新たな自累積損失時間を算出する。そして、算出手段７１４は、こうして算出された新たな自累積損失時間を内部に保持するとともに、現時点における自累積損失時間として、判定手段７１２及び報告手段７１５へ送る。
【００４７】
なお、移動体ＭＶ1が目的地に到達し、その旨が算出手段７１４に報告されると、算出手段７１４は、自累積損失時間を「０」にリセットする。そして、算出手段７１４は、リセット結果である「０」を、新たな自累積損失時間として内部に保持するとともに、現時点における自累積損失時間として、判定手段７１２及び報告手段７１５へ送る。
【００４８】
決定手段７１３から送られた決定予定走行ルート、及び、算出手段７１４から送られた自累積損失時間を受けた報告手段７１５は、当該決定予定走行ルート及び当該自累積損失時間をサーバ装置７２０Ａへ送信する。そして、予定走行ルートの決定処理が終了する。
【００４９】
なお、移動体ＭＶ1以外の特定移動体に搭載された移動端末装置においても、サーバ装置７２０Ａから送られた走行可能性情報及び他累積損失時間を受信すると、上述の移動端末装置７１０Ａ1の場合と同様の予定走行ルートの決定処理が実行される。
【００５０】
以上説明したように、本第１実施形態では、移動体ＭＶ1，ＭＶ2，…のそれぞれに搭載された移動端末装置７１０Ａ1，７１０Ａ2，…と通信可能なサーバ装置７２０Ａにおける導出手段７２１が、交通情報に基づいて、今後に渋滞が発生しそうな区間及び時間帯を予測し、移動端末装置７１０Ａ1，７１０Ａ2，…を搭載している移動体ＭＶ1，ＭＶ2，…のうちから、予測された渋滞が発生しそうな区間及び時間帯ごとに、当該区間及び時間帯を予定走行ルート及び走行予定時間としている移動体を特定移動体として抽出する。
【００５１】
次に、導出手段７２１は、渋滞を発生させずに、当該区間を当該時間帯に走行可能な特定移動体の数を導出する。また、導出手段７２１は、当該区間を迂回する迂回ルートを抽出し、抽出された迂回ルートごとに、迂回によって生じる損失時間、及び、迂回ルートにおいて渋滞を発生させずに走行可能な特定移動体の数を導出する。かかる導出結果は、送信先の自累積損失時間を除いた他自累積損失時間とともに、判定用情報として、特定移動体のそれぞれに搭載された移動端末装置の判定手段７１２へ送信される。
【００５２】
判定用情報を受信した判定手段７１２は、走行可能性情報及び他累積損失時間、並びに、算出手段７１４から報告されている最新の自累積損失時間に基づいて、自累積損失時間及び他累積損失時間の中において、時間が長い方から数えた場合の自累積損失時間の順番を特定する。そして、判定手段７１２は、特定された順番が、走行可能性情報における現時点の予定走行ルートを、渋滞を発生させずに走行可能な移動体の数以内であるか否かを判定することにより、現時点の予定走行ルートをそのまま走行すべきか否かを判定する。
【００５３】
判定手段７１２による判定の結果が肯定的であった場合には、決定手段７１３が、現時点における予定走行ルートを、その後の予定走行ルートに決定する。一方、当該判定の結果が否定的であった場合には、決定手段７１３が、現時点における予定走行ルートとは異なるルートを、当該判定結果に含まれる走行可能性情報における迂回ルートの中から選択することにより、その後の予定走行ルートに決定する。かかる選択に際して、決定手段７１３は、上述した特定された順番及び走行可能性情報に基づいて、当該特定された順番に対して振り分けられるべき迂回ルートを求め、その迂回ルートを、その後の予定走行ルートに決定する。
【００５４】
そして、新たな決定予定走行ルートが決定されると、算出手段７１４は、その時点における自累積損失時間と、渋滞発生の回避のための損失時間とを加算して、新たな自累積損失時間を算出する。そして、算出手段７１４は、こうして算出された新たな自累積損失時間を内部に保持するとともに、現時点における自累積損失時間として、判定手段７１２及び報告手段７１５へ送る。
【００５５】
したがって、本第１実施形態によれば、渋滞の発生を効率良く未然に防止しつつ、走行における損失時間の移動体間における公平化を図ることができる。
【００５６】
［第２実施形態］
次に、本発明の第２実施形態の走行ルート決定システム７００Ｂについて、図２を参照して説明する。
【００５７】
＜構成＞
図２には、第２実施形態に係る走行ルート決定システム７００Ｂの概略的な構成が示されている。この図２に示されるように、走行ルート決定システム７００Ｂは、上述した第１実施形態の走行ルート決定システム７００Ａと比べて、移動端末装置７１０Ａ1，７１０Ａ2，…に代えて移動端末装置７１０Ｂ1，７１０Ｂ2，…を備える点、及び、サーバ装置７２０Ａに代えてサーバ装置７２０Ｂを備える点が異なっている。以下、この相違点に主に着目して説明する。なお、移動端末装置７１０Ｂ1，７１０Ｂ2，…のそれぞれは、同様に構成されている。
【００５８】
《移動端末装置７１０Ｂ1，７１０Ｂ2，…の構成》
上記の移動端末装置７１０Ｂ1，７１０Ｂ2，…のそれぞれの構成について、移動端末装置７１０Ｂ1を例示して説明する。移動端末装置７１０Ｂ1は、測位手段７１１と、報告手段７１６とを備えている。すなわち、移動端末装置７１０Ｂ1は、上述した移動端末装置７１０Ａ1と比べて、判定手段７１２、決定手段７１３及び算出手段７１４を備えていない点、並びに、報告手段７１５に代えて報告手段７１６を備えている点が異なっている。
【００５９】
上記の報告手段７１６は、測位手段７１１から送られた測位結果を受ける。そして、報告手段７１６は、受信した測位結果を、サーバ装置７２０Ｂへ送信する。また、報告手段７１６は、上述した報告手段７１５と同様に、不図示のルート設定手段により設定された移動体ＭＶ1の予定走行ルート（「設定予定走行ルート」）も、サーバ装置７２０Ｂへ送信する。
【００６０】
《サーバ装置７２０Ｂ構成》
上記のサーバ装置７２０Ｂは、導出手段７２１と、判定手段７２３と、決定手段７２４と、算出手段７２５とを備えている。すなわち、サーバ装置７２０Ｂは、上述したサーバ装置７２０Ａと比べて、判定手段７２３、決定手段７２４及び算出手段７２５を備えている点、並びに、送信手段７２２を備えていない点が異なっている。また、サーバ装置７２０Ｂは、移動体ＭＶ1，ＭＶ2，…のそれぞれの現時点における予定走行ルートと、渋滞発生の回避のためにサーバ装置７２０Ｂから指定された迂回ルートへのルート変更により生じた移動体ＭＶ1，ＭＶ2，…のそれぞれにとっての現時点における累積損失時間とを記憶する不図示の記憶手段を更に備えている。
【００６１】
上記の判定手段７２３は、導出手段７２１により第１実施形態の場合と同様にして導出された走行可能性情報を受ける。当該走行可能性情報を受けた判定手段７２３は、特定移動体のそれぞれにとっての累積損失時間を記憶手段から読み取る。そして、判定手段７２３は、当該走行可能性情報と当該読み取られた累積損失時間に基づいて、上述した判定手段７１２の場合と同様にして、特定移動体のそれぞれについて、現時点における予定走行ルートを走行すべきか否かを判定する。この判定の結果は、決定手段７２４へ送られる。なお、判定手段７２３による判定処理については、後述する。
【００６２】
ここで、判定手段７２３は、肯定的な判定がなされた移動体については、その旨のみを、判定結果として決定手段７２４へ送る。また、判定手段７２３は、否定的な判定がなされた移動体については、その旨に加えて、上述した特定された順番及び走行可能性情報を、判定結果として決定手段７２４へ送る。
【００６３】
上記の決定手段７２４は、判定手段７２３から送られた判定結果を受ける。そして、決定手段７２４は、移動体ごとの判定結果に基づいて、移動体ごとに、その後の予定走行ルートを決定する。そして、決定手段７２４は、それまでの予定走行ルートとは異なる走行ルートを、その後の予定走行ルートとして決定した移動体については、記憶手段内における当該移動体の予定走行ルートを新たに決定された予定走行ルートへ更新するとともに、当該移動体へ当該新たに決定された予定走行ルートを送信する。この結果、当該移動体における予定走行ルートが更新されることになる。また、決定手段７２４は、新たな予定走行ルートが決定された移動体については、当該新たな予定走行ルートへのルート変更に伴う損失時間を算出手段７２５へ送る。
【００６４】
一方、決定手段７２４は、それまでの予定走行ルートと同一の走行ルートを、その後の予定走行ルートとして決定した移動体については、当該移動体及び算出手段７２５への報告を行わない。
【００６５】
なお、決定手段７２４による予定走行ルートの決定処理については、後述する。
【００６６】
上記の算出手段７２５は、決定手段７２４から送られた損失時間を受ける。当該損失時間を受けた算出手段７２５は、当該損失時間に対応する移動体の累積損失時間を記憶手段から読み取る。引き続き、算出手段７２５は、当該損失時間と当該読み出された累積損失時間とを加算して、新たな累積損失時間を算出する。そして、算出手段７２５は、新たな累積損失時間が算出された移動体について、記憶手段内における累積損失時間を新たな累積損失時間へ更新する。
【００６７】
なお、本第２実施形態では、予定走行ルートに沿って走行している移動体ＭＶ1，ＭＶ2，…の現在位置の送信結果に基づいて、移動体ＭＶ1，ＭＶ2，…のいずれかが目的地に到達したことが検出されると、その旨が算出手段７２５に報告されるようになっている。この報告を受けると、算出手段７２５は、記憶手段内の目的地に到着した移動体に対応する累積損失時間を「０」にリセットする。
【００６８】
＜動作＞
次に、上記のように構成された走行ルート決定システム７００Ｂの動作について、説明する。
【００６９】
なお、移動端末装置７１０Ｂ1，７１０Ｂ2，…のそれぞれにおける測位手段７１１によって測定された移動体ＭＶ1，ＭＶ2，…の現在位置は、移動端末装置７１０Ｂ1，７１０Ｂ2，…のそれぞれにおける報告手段７１６により、定期的にサーバ装置７２０Ｂへ送信されているものとする。また、予定走行ルートが設定されている移動体のそれぞれの現時点における予定走行ルート及び累積損失時間は、サーバ装置７２０Ｂ内の記憶手段に記憶されているものとする。
【００７０】
導出手段７２１は、上述した第１実施形態の場合と同様にして、ネットワークシステムＮＷＳを介して、各所の交通情報を受信し、現時点における各所の交通状況を認識する。この交通状況の認識結果に基づいて、導出手段７２１は、今後に渋滞が発生しそうな区間及び時間帯を予測する。引き続き、導出手段７２１は、移動体ＭＶ1，ＭＶ2，…のそれぞれの現在位置、及び、記憶手段に記憶されている予定走行ルートに基づいて、移動端末装置７１０Ｂ1，７１０Ｂ2，…をそれぞれ搭載している移動体ＭＶ1，ＭＶ2，…のうちから、予測された渋滞が発生しそうな区間及び時間帯ごとに、当該区間及び時間帯を予定走行ルート及び走行予定時間としている移動体を特定移動体として抽出する。この後、導出手段７２１は、上述した第１実施形態の場合と同様にして、走行可能性情報を導出し、判定手段７２３へ送る。
【００７１】
導出手段７２１から送られた走行可能性情報を受けると、判定手段７２３は、特定移動体のそれぞれにとっての累積損失時間を記憶手段から読み取る。引き続き、判定手段７２３は、当該読み取られた累積損失時間に基づいて、累積損失時間が長い方から数えた場合に、特定移動体のそれぞれの特定移動体の中における順番を特定する。
【００７２】
次に、判定手段７２３は、特定移動体のそれぞれについて特定された順番が、走行可能性情報における現時点の予定走行ルートを、渋滞を発生させずに走行可能な移動体の数以内であるか否かを判定することにより、特定移動体のそれぞれが、現時点の予定走行ルートをそのまま走行すべきか否かを判定する。この判定の結果は、決定手段７２４へ送られる。なお、当該判定の結果が肯定的であった移動体については、判定手段７２３は、その旨のみを判定結果として決定手段７２４へ送る。一方、当該判定の結果が否定的であった移動体については、判定手段７２３は、その旨とともに、上述した特定された順番及び走行可能性情報を判定結果として送る。
【００７３】
判定手段７２３から送られた判定結果を受けた決定手段７２４は、当該判定結果に基づいて、特定移動体のそれぞれの今後の予定走行ルートを決定する。かかる決定に際して、
決定手段７２４は、判定手段７２３による判定結果が肯定的であった移動体については、現時点における予定走行ルートを、今後の予定走行ルートに決定する。そして、予定走行ルートの決定処理が終了する。
【００７４】
一方、判定手段７２３による判定結果が否定的な移動体については、決定手段７２４は、現時点における予定走行ルートとは異なるルートを、当該判定結果に含まれる走行可能性情報における迂回ルートの中から選択することにより、その後の予定走行ルートに決定する。かかる選択に際して、決定手段７２４は、上述した特定された順番及び走行可能性情報に基づいて、特定移動体間における累積損失時間の公平化の観点から、当該特定された順番に対して振り分けられるべき迂回ルートを求め、その迂回ルートを今後の予定走行ルートに決定する。
【００７５】
こうして、特定移動体のそれぞれについての今後の予定走行ルートが決定されると、決定手段７２４は、ルート変更をすべき移動体に対して、新たに決定された予定走行ルートを送る。また、決定手段７２４は、新たな予定走行ルートが決定された移動体については、当該新たな予定走行ルートへのルート変更に伴う損失時間を算出手段７２５へ送る。
【００７６】
決定手段７２４から送られた移動体の損失時間を受けると、算出手段７２５は、記憶手段から当該移動体の累積損失時間を読み取る。引き続き、算出手段７２５は、当該損失時間と当該読み取られた累積損失時間とを加算して、当該移動体についての新たな累積損失時間を算出する。そして、算出手段７２５は、記憶手段内の当該移動体に関する累積損失時間を、当該新たな累積損失時間に更新する。
【００７７】
なお、移動体ＭＶ1，ＭＶ2，…の現在位置の送信結果から、移動体ＭＶ1，ＭＶ2，…のいずれかが目的地に到達したと認定された旨が算出手段７２５に報告されると、算出手段７２５は、記憶手段内における目的地に到達した移動体についての自累積損失時間を「０」にリセットする。そして、予測された渋滞発生回避のための予定走行ルートの決定処理が終了する。
【００７８】
以上説明したように、本第２実施形態では、移動体ＭＶ1，ＭＶ2，…のそれぞれに搭載された移動端末装置７１０Ｂ1，７１０Ｂ2，…と通信可能なサーバ装置７２０Ｂにおける導出手段７２１が、交通情報に基づいて、今後に渋滞が発生しそうな区間及び時間帯を予測し、移動端末装置７１０Ｂ1，７１０Ｂ2，…を搭載している移動体ＭＶ1，ＭＶ2，…のうちから、予測された渋滞が発生しそうな区間及び時間帯ごとに、当該区間及び時間帯を予定走行ルート及び走行予定時間としている移動体を特定移動体として抽出する。
【００７９】
次に、導出手段７２１は、渋滞を発生させずに、当該区間を当該時間帯に走行可能な特定移動体の数を導出する。また、導出手段７２１は、当該区間を迂回する迂回ルートを抽出し、抽出された迂回ルートごとに、迂回によって生じる損失時間、及び、迂回ルートにおいて渋滞を発生させずに走行可能な特定移動体の数を導出する。かかる導出結果は、走行可能性情報として、判定手段７２３へ送られる。
【００８０】
走行可能性情報を受けた判定手段７２３は、特定移動体のそれぞれの現時点における累積損失時間に基づいて、累積損失時間が長い方から数えた場合の特定移動体の中における順番を特定する。そして、判定手段７２３は、特定移動体のそれぞれについて特定された順番及び走行可能性情報に基づいて、特定移動体のそれぞれが、現時点の予定走行ルートを、渋滞を発生させずに走行可能な移動体の数以内であるか否かを判定することにより、現時点の予定走行ルートをそのまま走行すべきか否かを判定する。
【００８１】
判定手段７２３による判定の結果が肯定的であった移動体については、決定手段７２４が、現時点における予定走行ルートを、その後の予定走行ルートに決定する。一方、当該判定の結果が否定的であった移動体については、決定手段７２４は、上述した特定された順番及び走行可能性情報に基づいて、特定移動体間における累積損失時間の公平化の観点から、当該特定された順番に対して振り分けられるべき迂回ルートを求め、その迂回ルートを、今後の予定走行ルートに決定する。そして、決定手段７２４は、それまでの予定走行ルートと異なる走行ルートが今後の予定走行ルートに決定された移動体に搭載された移動端末装置へ、当該移動体について新たに決定された予定走行ルートを送信する。
【００８２】
また、それまでとは異なる予定走行ルートが新たに決定された移動体については、算出手段７２５が、その時点における累積損失時間と、渋滞発生の回避のための損失時間とを加算して、新たな自累積損失時間を算出する。そして、算出手段７２５は、記憶手段内の累積損失時間を、こうして算出された新たな累積損失時間に更新する。
【００８３】
したがって、本第２実施形態によれば、上述した第１実施形態の場合と同様に、渋滞の発生を効率良く未然に防止しつつ、走行における損失時間の移動体間における公平化を図ることができる。
【００８４】
なお、上記の第１及び第２実施形態では、移動体が目的地に到達すると、当該移動体の累積損失時間をリセットするようにしたが、渋滞発生の回避ためのルート変更による損失時間の発生から一定期間が経過すると、当該損失時間を累積損失時間から差し引くようにしてもよい。
【００８５】
また、上記の第１及び第２実施形態では、渋滞発生が予測された時点で、導出手段が迂回ルート、迂回ルートへルート変更した場合の損失時間、並びに、特定移動体のうちで現時点の予定走行ルート及び迂回ルートのそれぞれを走行可能な台数を導出し、判定手段及び決定手段により、その時点で、特定移動体のそれぞれの今後の予定走行ルートを決定できるようにした。これに対し、迂回ルートを探索可能であるとともに、迂回ルートへルート変更した場合の損失時間を導出可能な探索手段を、移動端末装置のそれぞれ又はサーバ装置が備えるようにし、導出手段は、特定移動体のうちで現時点の予定走行ルートを走行可能な台数のみを導出するとともに、判定手段が、今後の予定走行ルートを現時点の予定走行ルートとできるかのみを判定するようにすることができる。
【００８６】
この場合には、判定手段による判定の結果が否定的であった移動体については、探索手段が迂回ルートを探索し、探索された迂回ルートを新たな予定走行ルートとして暫定的に決定する。こうして暫定的に決定された予定走行ルートを導出手段へ報告するようにして、判定手段による判定の結果が肯定的となるまで、導出手段による導出、判定手段による判定、探索手段による探索及び導出を繰り返すようにすればよい。
【００８７】
また、上記の第１及び第２実施形態の移動端末装置及びサーバ装置のそれぞれを、演算手段としてのコンピュータを備えたコンピュータ装置として構成し、上述した各手段の機能を、プログラムを実行することにより実現するようにすることができる。これらのプログラムは、ＣＤ−ＲＯＭ，ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにすることができる。
【実施例】
【００８８】
以下、本発明の情報収集装置の実施例を、図３〜図１４を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素については同一の符号を付し、重複する説明を省略する。
【００８９】
［第１実施例］
まず、本発明の第１実施例を、図３〜図８を主に参照して説明する。
【００９０】
図３には、第１実施例に係る走行ルート決定システム１００Ａの概略的な構成が示されている。なお、走行ルート決定システム１００Ａは、上述した第１実施形態の走行ルート決定システム７００Ａ（図１参照）の一態様となっている。
【００９１】
＜構成＞
図３に示されるように、走行ルート決定システム１００Ａは、移動端末装置７１０Ａ1，７１０Ａ2，…としてのナビゲーション装置２００Ａ1，２００Ａ2，…と、サーバ装置７２０Ａとしてのサーバ装置４００Ａとを備えている。
【００９２】
ここで、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれは、移動体ＭＶ1，ＭＶ2，…としての車両ＣＲ1，ＣＲ2，…に搭載されており、搭載された車両とともに走行するようになっている。また、サーバ装置４００Ａは、例えば、所定の建物内の固定的な位置に配置されている。なお、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれは、同様に構成されている。
【００９３】
上記のナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれには、車両ＣＲ1，ＣＲ2，…のそれぞれに搭載された車速センサ２９０1，２９０2，…が接続されている。また、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれは、ネットワークシステム５００を介して、サーバ装置４００Ａとデータ通信を行うようになっている。ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれが、車速センサ２９０1，２９０2，…及びサーバ装置４００Ａとの間で授受するデータの内容については、後述する。
【００９４】
上記のサーバ装置４００Ａは、ネットワークシステム５００を介して、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれと通信可能となっている。サーバ装置４００Ａが、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれとの間で授受するデータの内容については、後述する。
【００９５】
《ナビゲーション装置２００Ａ1，２００Ａ2，…の構成》
上記のナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれの構成について、ナビゲーション装置２００Ａ1を例示して説明する。
【００９６】
ナビゲーション装置２００Ａ1は、車両ＣＲ1の現在位置の検出機能、当該現在位置の報告機能、走行ルートの探索機能、渋滞発生の回避のための予定走行ルートの決定機能、予定走行ルートの報告機能、走行ルート情報の提示機能を有している。これらの機能を有するナビゲーション装置２００Ａ1は、図４に示されるように、測位手段７１１の一部、判定手段７１２、決定手段７１３、算出手段７１４及び報告手段７１５としての制御ユニット２１０Ａと、記憶ユニット２２０Ａと、無線通信ユニット２３０とを備えている。また、ナビゲーション装置２００Ａ1は、音出力ユニット２４０と、表示ユニット２５０と、操作入力ユニット２６０とを備えている。さらに、ナビゲーション装置２００Ａ1は、測位手段７１１の一部としての走行情報取得ユニット２７０と、測位手段７１１の一部としてのＧＰＳ（Global Positioning System）受信ユニット２８０とを備えている。
【００９７】
制御ユニット２１０Ａは、ナビゲーション装置２００Ａ1の全体を統括制御する。この制御ユニット２１０Ａについては、後述する。
【００９８】
上記の記憶ユニット２２０Ａは、不揮発性の記憶装置であるハードディスク装置等から構成される。記憶ユニット２２０Ａは、ナビゲーション用情報（ＮＶI）、自累積損失時間ＡＬＴ1等の様々なデータを記憶する。この記憶ユニット２２０Ａには、制御ユニット２１０Ａがアクセスできるようになっている。
【００９９】
上記のナビゲーション用情報（ＮＶＩ）には、地図データ、ＰＯＩ（Point Of Interests）データ、背景データ等のナビゲーションのために利用される様々なデータが記憶されている。これらのデータは、制御ユニット２１０Ａによって読み取られるようになっている。
【０１００】
上記の無線通信ユニット２３０は、不図示のアンテナ等を備えて構成されている。この無線通信ユニット２３０は、当該アンテナにより受信したネットワークシステム５００において用意された基地局からの受信信号を処理して、制御ユニット２１０Ａで処理可能なデジタルデータ信号に変換する。また、無線通信ユニット２３０は、制御ユニット２１０Ａからの送信信号を処理し、当該アンテナを介して、無線信号の態様でネットワークシステム５００（より詳しくは、基地局）へ送る。
【０１０１】
この無線通信ユニット２３０を利用することにより、ナビゲーション装置２００Ａ1（より詳しくは、制御ユニット２１０Ａ）が、サーバ装置４００Ａとの間で通信を行うことができるようになっている。
【０１０２】
また、この無線通信ユニット２３０を利用し、渋滞情報、速度規制・車線規制情報等を含む交通情報を提供する不図示の道路交通情報サーバから、当該交通情報を受信することができる。こうして受信された交通情報は、制御ユニット２１０Ａへ送られる。
【０１０３】
上記の音出力ユニット２４０は、スピーカを備えて構成され、制御ユニット２１０Ａから受信した音声データに対応する音声を出力する。この音出力ユニット２４０は、制御ユニット２１０Ａによる制御のもとで、車両ＣＲ1の進行方向、走行状況、交通状況、予定走行ルートの変更等の案内音声を出力する。
【０１０４】
上記の表示ユニット２５０は、液晶パネル等の表示デバイスを備えて構成され、制御ユニット２１０Ａから受信した表示データに対応する画像を表示する。この表示ユニット２５０は、制御ユニット２１０Ａによる制御のもとで、地図情報、ルート情報等の画像、ガイダンス情報等を表示する。
【０１０５】
上記の操作入力ユニット２６０は、ナビゲーション装置２００Ａ1の本体部に設けられたキー部、及び／又はキー部を備えるリモート入力装置等により構成される。ここで、本体部に設けられたキー部としては、表示ユニット２５０の表示デバイスに設けられたタッチパネルを用いることができる。なお、キー部を有する構成に代えて、又は併用して音声認識技術を利用して音声にて入力する構成を採用することもできる。
【０１０６】
この操作入力ユニット２６０を利用者が操作することにより、ナビゲーション装置２００Ａ1の動作内容の設定や動作指令が行われる。例えば、走行情報の収集の開始位置及び終了位置の指定等の設定を、利用者が操作入力ユニット２６０を利用して行う。こうした入力内容は、操作入力データとして、操作入力ユニット２６０から制御ユニット２１０Ａへ向けて送られる。
【０１０７】
上記の走行情報取得ユニット２７０は、加速度センサ、角速度センサ等を備えて構成されており、車両ＣＲ1に作用している加速度、角速度を検出する。また、走行情報取得ユニット２７０は、ナビゲーション装置２００Ａ1と、車両ＣＲ1に搭載されている車速センサ２９０1との間におけるデータ授受に関して利用され、車速センサ２９０1による検出結果である速度データを取得する。こうして得られた各データは、走行データとして制御ユニット２１０Ａへ送られる。
【０１０８】
上記のＧＰＳ受信ユニット２８０は、複数のＧＰＳ衛星からの電波の受信結果に基づいて、車両ＣＲ1の現在位置を算出する。また、ＧＰＳ受信ユニット２８０は、ＧＰＳ衛星から送出された日時情報に基づいて、現在時刻を計時する。これらの現在位置および現在時刻に関する情報は、ＧＰＳデータとして制御ユニット２１０Ａへ送られる。
【０１０９】
次に、上記の制御ユニット２１０Ａについて説明する。この制御ユニット２１０Ａは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御ユニット２１０Ａが様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。
【０１１０】
制御ユニット２１０Ａは、無線通信ユニット２３０を介して、定期的に、道路交通情報サーバからの渋滞情報、速度規制・車線規制情報等を含む交通情報を受信する。
【０１１１】
また、制御ユニット２１０Ａは、走行情報取得ユニット２７０からの走行データ、及び、ＧＰＳ受信ユニット２８０からのＧＰＳデータに基づいて、記憶ユニット２２０Ａ中のナビゲーション用情報（ＮＶＩ）を適宜参照し、利用者へのナビゲーション情報の提供処理を行う。こうしたナビゲーション情報の提供処理には、（ａ）利用者が指定する地域の地図を表示ユニット２５０の表示デバイスに表示するための地図表示、（ｂ）車両ＣＲ1が地図上のどこに位置するのか、また、どの方角に向かっているのかを算出し、表示ユニット２５０の表示デバイスに表示して利用者に提示するマップマッチング、（ｃ）道路交通情報サーバから受信した交通情報に関する表示ユニット２５０の表示デバイスへの表示、（ｄ）進行すべき方向等を的確にアドバイスするために行われる、表示ユニット２５０の表示デバイスへの案内誘導の表示のための制御、及び、音出力ユニット２４０のスピーカから案内誘導を行う音声を出力するための制御等の処理が含まれる。
【０１１２】
また、制御ユニット２１０Ａは、上述したマップマッチング結果、すなわち、車両ＣＲ1の現在位置をサーバ装置４００Ａへ報告するための制御を行う。また、制御ユニット２１０Ａは、予定走行ルートをサーバ装置４００Ａへ報告するための制御を行う。さらに、制御ユニット２１０Ａは、累積損失時間ＡＬＴ1の算出処理、及び、算出された累積損失時間ＡＬＴ1をサーバ装置４００Ａへ送信するための制御を行う。累積損失時間ＡＬＴ1の算出処理については、後述する。
【０１１３】
また、制御ユニット２１０Ａは、無線通信ユニット２３０を介して、サーバ装置４００Ａから後述する判定用情報を取得し、渋滞発生の回避のための予定走行ルートの決定処理を行う。この予定走行ルートの決定処理については、後述する。
【０１１４】
《サーバ装置４００Ａの構成》
上記のサーバ装置４００Ａは、車両ＣＲ1，ＣＲ2，…のそれぞれから送信された予定走行ルート、現在位置及び累積損失時間の受信機能及び記憶機能、並びに、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれにおける渋滞発生の回避のための予定走行ルートの決定のための走行可能性情報の導出機能及び送信機能を有している。これらの機能を有するサーバ装置４００Ａは、図５に示されるように、記憶装置４１０と、送信手段７２２の一部としての送受信部４２０と、送信手段７２２の一部及び導出手段７２１としての処理制御部４３０Ａとを備えている。
【０１１５】
上記の記憶装置４１０は、不揮発性の記憶装置であるハードディスク装置等から構成される。記憶装置４１０は、ルート抽出用情報（ＲＳＩ）、予定走行ルート情報（ＲＴＩ）、累積損失情報（ＡＬＩ）等の様々なデータを記憶する。この記憶装置４１０には、処理制御部４３０Ａがアクセスできるようになっている。
【０１１６】
上記のルート抽出用情報（ＲＳＩ）は、地図データ、ＰＯＩデータ等の迂回ルート抽出のために利用される様々なデータである。また、上記の予定走行ルート情報（ＲＴＩ）は、車両ＣＲ1，ＣＲ2，…のそれぞれの現時点における予定走行ルートの情報である。また、上記の累積損失情報（ＡＬＩ）は、車両ＣＲ1，ＣＲ2，…のそれぞれの現時点における累積損失時間の情報である。
【０１１７】
上記の送受信部４２０は、ネットワークシステム５００との通信制御を行う。この送受信部４２０は、ネットワークシステム５００から受信したデータを処理制御部４３０Ａへ送る。また、送受信部４２０は、処理制御部４３０Ａから受信したデータをネットワークシステム５００へ送信する。送受信部４２０を利用することにより、サーバ装置４００Ａ（より詳しくは、処理制御部４３０Ａ）は、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれとの間で通信を行うことができるようになっている。
【０１１８】
また、この送受信部４２０を利用し、渋滞情報、速度規制・車線規制情報等を含む交通情報を提供する不図示の道路交通情報サーバから、当該交通情報を受信することができる。こうして受信された交通情報は、処理制御部４３０Ａへ送られる。
【０１１９】
上記の処理制御部４３０Ａは、サーバ装置４００Ａの全体を統括制御する。この処理制御部４３０Ａは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。処理制御部４３０Ａが様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。
【０１２０】
この処理制御部４３０Ａは、送受信部４２０を介して、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれから送信された現在位置、予定走行ルート及び累積損失時間を受信する。そして、処理制御部４３０Ａは、これらの受信結果に基づいて、記憶装置４１０内のルート抽出用情報（ＲＳＩ）、予定走行ルート情報（ＲＴＩ）、累積損失情報（ＡＬＩ）を更新する。
【０１２１】
また、処理制御部４３０Ａは、送受信部４２０を介して、道路交通情報サーバから、交通情報を受信する。そして、処理制御部４３０Ａは、当該交通情報、並びに、記憶装置４１０内のルート抽出用情報（ＲＳＩ）及び予定走行ルート情報（ＲＴＩ）基づいて、走行可能性情報を導出する。
【０１２２】
また、処理制御部４３０Ａは、走行可能性情報を導出すると、後述する特定車両のうちにおける送信先以外の車両の累積損失時間を記憶装置４１０から読み取って、送信先の特定車両についての他累積損失時間を導出する。そして、処理制御部４３０Ａは、走行可能性情報及び他累積損失時間を判定用情報として、送受信部４２０を介して、特定車両のそれぞれへ送信する。
【０１２３】
なお、処理制御部４３０Ａによる判定用情報の導出処理については、後述する。
【０１２４】
＜動作＞
以上のようにして構成された走行ルート決定システム１００Ａの動作について、渋滞発生回避のための予定走行ルートの決定の処理に主に着目して説明する。なお、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれは、搭載された車両の現在位置の計測結果を、定期的に、サーバ装置４００Ａに送信しているものとする。
【０１２５】
また、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれは、搭載された車両ＣＲの予定走行ルートが定まっている場合には、当該予定走行ルートを、サーバ装置４００Ａに報告しているものとする。そして、サーバ装置４００Ａでは、現時点における車両ＣＲ1，ＣＲ2，…のそれぞれの予定走行ルートが、記憶装置４１０内に予定走行ルート情報（ＲＴＩ）として記憶されているものとする。
【０１２６】
また、ナビゲーション装置２００Ａ1，２００Ａ2，…のそれぞれは、サーバ装置４００Ａからの渋滞発生の回避の示唆に従った搭載車両の予定走行ルートの変更に伴う累積損失時間を、サーバ装置４００Ａに送信しているものとする。そして、サーバ装置４００Ａでは、現時点における車両ＣＲ1，ＣＲ2，…のそれぞれの累積損失時間ＡＬＴ1，ＡＬＴ2，…が、記憶装置４１０内に累積時間情報（ＡＬＩ）として記憶されているものとする。
【０１２７】
渋滞発生回避のための予定走行ルートの決定の処理に際しては、図６に示されるように、ステップＳ１１において、サーバ装置４００Ａの処理制御部４３０Ａが、判定用情報の導出処理を実行する。かかる導出処理に際して、処理制御部４３０Ａは、ネットワークシステム５００を介して、各所の交通情報を受信する。引き続き、処理制御部４３０Ａは、現時点における各所の交通状況を把握した上で、記憶装置４１０内の予定走行ルート情報（ＲＴＩ）を考慮しつつ、渋滞が発生しそうな区間及び時間帯を予測する。次に、処理制御部４３０Ａは、予測された区間及び時間帯、並びに、記憶装置４１０内のルート抽出用情報（ＲＳＩ）、予定走行ルート情報（ＲＴＩ）及び累積損失情報（ＡＬＩ）に基づいて、走行可能性情報及び他累積損失時間からなる判定用情報を導出する。そして、処理制御部４３０Ａは、導出された判定用情報を、予測された渋滞に関連する車両に搭載されたナビゲーション装置へ送信する。処理制御部４３０Ａによる導出処理の詳細については、後述する。
【０１２８】
なお、後述するように、走行可能性情報には、ルート設定が行われているＣＲ1，ＣＲ2，…の中おける渋滞発生が予測された区間及び時間帯で走行予定の車両である特定車両の内で、当該区間を当該時間帯に走行可能な車両の数が含まれている。また、走行可能性情報には、当該区間を迂回する迂回ルート、迂回ルートへの迂回によって生じる損失時間、及び、迂回ルートにおいて渋滞を発生させずに走行可能な特定車両の数が含まれている。また、他累積損失時間は、送信先の車両以外の特定車両ごとの累積損失時間が含まれている。
【０１２９】
以下、上述した特定車両には、車両ＣＲ1が含まれているものとして説明する。
【０１３０】
ナビゲーション装置２００Ａ1では、こうしてサーバ装置４００Ａから送信された判定用情報（すなわち、走行可能性情報及び他累積損失時間）を、制御ユニット２１０Ａが、無線通信ユニット２３０を介して受信する。そして、ステップＳ１２において、車両ＣＲ1が現時点における予定走行ルートを走行すべきか否かの判定を、制御ユニット２１０Ａが行う。
【０１３１】
かかる判定に際して、制御ユニット２１０Ａは、まず、記憶ユニット２２０Ａから累積損失時間ＡＬＴ1を読み取る。引き続き、制御ユニット２１０Ａは、累積損失時間ＡＬＴ1及び他累積損失時間に基づいて、累積損失時間ＡＬＴ1及び他累積損失時間の中で、累積損失時間ＡＬＴ1が何番目（例えば、５番目）に長いか、すなわち、車両ＣＲ1の振分優先順位の特定を行う。そして、制御ユニット２１０Ａは、走行可能性情報を参照して、特定された振分優先順位が、現時点の予定走行ルートを走行可能な車両の数以内であるか否かを判定することにより、車両ＣＲ1が現時点の予定走行ルートをそのまま走行すべきか否かを判定する。
【０１３２】
次に、ステップＳ１３において、制御ユニット２１０Ａが、上述の判定結果に基づいて、車両ＣＲ1の今後の予定走行ルートの決定処理を行う。かかる決定処理に際して、制御ユニット２１０Ａは、当該判定結果が肯定的であった場合には、現時点における予定走行ルートを、車両ＣＲ1の今後の予定走行ルートに決定する。
【０１３３】
一方、当該判定結果が否定的であった場合には、制御ユニット２１０Ａは、現時点における予定走行ルートとは異なるルートを、上述した走行可能性情報における迂回ルートの中から選択することにより、車両ＣＲ1の今後の予定走行ルートに決定する。かかる選択に際して、制御ユニット２１０Ａは、上述した振分優先順位及び走行可能性情報に基づいて、特定車両間における累積損失時間の公平化の観点から、当該振分優先順位に対して振り分けられるべき迂回ルートを求め、その迂回ルートを、車両ＣＲ1の今後の予定走行ルートに決定する。
【０１３４】
こうして新たな予定走行ルートが決定されると、制御ユニット２１０Ａは、新たな予定走行ルートを、無線通信ユニット２３０を介して、サーバ装置４００Ａへ送信する。そして、送受信部４２０を介して新たな予定走行ルートを受けた処理制御部４３０Ａは、記憶装置４１０内の予定走行ルート情報（ＲＴＩ）における車両ＣＲ1の予定走行ルートを、当該受信した予定走行ルートに更新する。
【０１３５】
また、新たな予定走行ルートが決定されると、ステップＳ１４において、制御ユニット２１０Ａが、車両ＣＲ1にとっての新たな累積損失時間の算出処理を行う。かかる算出処理に際して、制御ユニット２１０Ａは、新たに決定された予定走行ルートへのルート変更に伴う損失時間と、現時点における累積損失時間ＡＬＴ1とを加算し、車両ＣＲ1にとっての新たな累積損失時間を算出する。そして、制御ユニット２１０Ａは、記憶ユニット２２０Ａ内の累積損失時間ＡＬＴ1を新たに算出された新たな累積損失時間に置き換えることにより、記憶ユニット２２０Ａ内の累積損失時間ＡＬＴ1を更新する。
【０１３６】
また、制御ユニット２１０Ａは、当該新たに算出された新たな累積損失時間を、無線通信ユニット２３０を介して、サーバ装置４００Ａへ送信する。そして、送受信部４２０を介して新たな予定走行ルートを受けた処理制御部４３０Ａは、記憶装置４１０内の累積損失時間情報（ＡＬＩ）における車両ＣＲ1の累積損失時間を、当該受信した累積損失時間に置き換えることにより、記憶装置４１０内の累積損失時間情報（ＡＬＩ）を更新する。
【０１３７】
なお、車両ＣＲ1が目的地に到達すると、制御ユニット２１０Ａは、記憶ユニット２２０Ａ内の累積損失時間ＡＬＴ1を「０」にリセットする。そして、制御ユニット２１０Ａは、新たな損失時間として「０」を、無線通信ユニット２３０を介して、サーバ装置４００Ａへ送信する。この場合には、送受信部４２０を介して新たな累積損失時間「０」を受けた処理制御部４３０Ａは、記憶装置４１０内の累積損失時間情報（ＡＬＩ）における車両ＣＲ1の累積損失時間を、「０」にリセットする。
【０１３８】
なお、車両ＣＲ1以外の特定車両に搭載されたナビゲーション装置においても、サーバ装置４００Ａから送られた判定用情報を受信すると、上述のナビゲーション装置２００Ａ1の場合と同様の処理が実行される。
【０１３９】
次に、上述したステップＳ１１における導出処理について説明する。この導出処理では、図７に示されるように、まず、ステップＳ２１において、処理制御部４３０Ａが、新たに判定用情報の導出が必要となったか否かを判定する。かかる判定に際して、処理制御部４３０Ａは、まず、ネットワークシステム５００を介して取得した各所の交通情報に基づいて把握した現時点における各所の交通状況を把握した上で、記憶装置４１０内の予定走行ルート情報（ＲＴＩ）を考慮しつつ、渋滞が発生しそうな区間及び時間帯を予測する。そして、渋滞発生が予測されると、処理制御部４３０Ａは、記憶装置４１０内の予定走行ルート情報（ＲＴＩ）に基づいて、予測された区間及び時間帯を走行予定の車両があるか否かを判定することにより、新たに判定用情報の導出が必要となったか否かを判定する。この判定の結果が否定的であった場合（ステップＳ２１：Ｎ）には、ステップＳ２１の処理が繰り返される。
【０１４０】
一方、ステップＳ２１における判定の結果が肯定的であった場合（ステップＳ２１：Ｙ）には、処理はステップＳ２２へ進む。このステップＳ２２では、処理制御部４３０Ａが、予定走行ルート情報（ＲＴＩ）に基づいて、当該予測された区間及び時間帯を走行予定の車両を特定車両として抽出する。
【０１４１】
次に、ステップＳ２３において、処理制御部４３０Ａが、走行可能性情報を導出する。かかる走行可能性情報の導出に際して、処理制御部４３０Ａは、まず、特定車両の内で、渋滞発生を回避しつつ、当該区間を当該時間帯に走行可能な車両数を求める。次に、処理制御部４３０Ａは、ルート抽出用情報（ＲＳＩ）に基づいて、当該区間を迂回する迂回ルートを抽出し、迂回ルートごとに、予定走行ルートを走行した場合からの損失時間を求める。そして、処理制御部４３０Ａは、迂回ルートごとに、特定車両の内で、渋滞発生を回避しつつ、当該区間を当該時間帯に走行可能な車両数を求める。こうして、走行可能性情報が導出される。
【０１４２】
なお、抽出される迂回ルートの数は、渋滞発生を回避しつつ、予定走行ルート又は迂回ルートを走行可能な特定車両の台数の和が、特定車両の台数以上となる最小数を限度として行われるようになっている。
【０１４３】
次いで、ステップＳ２４において、処理制御部４３０Ａが、他累積損失時間を導出する。かかる他累積損失時間の導出に際しては、処理制御部４３０Ａが、走行可能性情報を含む判定用情報を送信しようとしている車両以外の特定車両の累積損失時間を、記憶装置４１０内の累積損失時間情報（ＡＬＩ）の中から読み取る。そして、処理制御部４３０Ａは、読み取られた累積損失時間の集合を他累積損失時間とする。
【０１４４】
次に、ステップＳ２５において、処理制御部４３０Ａが、走行可能性情報及び他累積損失時間とからなる判定用情報を、送受信部４２０を介して、特定車両のそれぞれに搭載されたナビゲーション装置へ送信する。この後、ステップＳ１１の導出処理が終了する。
【０１４５】
なお、上述のステップＳ２３において抽出された迂回ルートの例が、図８（Ａ）に示されている。この図８（Ａ）には、２つの迂回ルート＃１，＃２が抽出された例が示されている。また、上述のステップＳ２３において導出された走行可能性情報の例が、図８（Ｂ）に示されている。
【０１４６】
以上説明したように、本第１実施例では、車両ＣＲ1，ＣＲ2，…のそれぞれに搭載されたナビゲーション装置２００Ａ1，２００Ａ2，…と通信可能なサーバ装置４００Ａが、交通情報に基づいて、今後に渋滞が発生しそうな区間及び時間帯を予測し、車両ＣＲ1，ＣＲ2，…のうちから、予測された渋滞が発生しそうな区間及び時間帯ごとに、当該区間及び時間帯を予定走行ルート及び走行予定時間としている車両を特定車両として抽出する。
【０１４７】
次に、サーバ装置４００Ａは、渋滞を発生させずに、当該区間を当該時間帯に走行可能な特定車両の数を導出する。また、サーバ装置４００Ａは、当該区間を迂回する迂回ルートを抽出し、抽出された迂回ルートごとに、迂回によって生じる損失時間、及び、迂回ルートにおいて渋滞を発生させずに走行可能な特定車両の数を導出する。かかる導出結果は、送信先の車両にとっての自累積損失時間を除いた他自累積損失時間とともに、判定用情報として、特定車両のそれぞれに搭載されたナビゲーション装置へ送信される。
【０１４８】
判定用情報を受信したナビゲーション装置は、走行可能性情報及び他累積損失時間、並びに、現時点における自累積損失時間に基づいて、自累積損失時間及び他累積損失時間の中における自累積損失時間が何番目であるか、すなわち、振分優先順位を特定する。そして、ナビゲーション装置は、特定された振分優先順位が、走行可能性情報における現時点の予定走行ルートを、渋滞を発生させずに走行可能な車両の数以内であるか否かを判定することにより、現時点の予定走行ルートをそのまま走行すべきか否かを判定する。
【０１４９】
当該判定の結果が肯定的であった場合には、ナビゲーション装置が、現時点における予定走行ルートを、今後の予定走行ルートに決定する。一方、当該判定の結果が否定的であった場合には、ナビゲーション装置が、現時点における予定走行ルートとは異なるルートを、当該判定結果に含まれる走行可能性情報における迂回ルートの中から選択することにより、その後の予定走行ルートに決定する。かかる選択に際して、ナビゲーション装置は、上述した特定された振分優先順位及び走行可能性情報に基づいて、特定車両間の累積損失時間の公平化の観点から、当該特定された振分優先順位に対して振り分けられるべき迂回ルートを求め、その迂回ルートを、今後の予定走行ルートに決定する。そして、ナビゲーション装置は、新たに決定された予定走行ルートを、サーバ装置４００Ａへ送信する。
【０１５０】
また、新たな決定予定走行ルートが決定されると、ナビゲーション装置は、それまでの自累積損失時間と、渋滞発生の回避のための損失時間とを加算して、新たな累積損失時間を算出する。そして、ナビゲーション装置は、こうして算出された新たな累積損失時間を、当該ナビゲーション装置の記憶ユニットに記憶させるとともに、サーバ装置４００Ａへ送信する。
【０１５１】
したがって、本第１実施例によれば、渋滞の発生を効率良く未然に防止しつつ、走行における累積損失時間の車両間における公平化を図ることができる。
【０１５２】
［第２実施例］
次に、本発明の第２実施例を、図９〜図１４を主に参照して説明する。
【０１５３】
図９には、第２実施例に係る走行ルート決定システム１００Ｂの概略的な構成が示されている。なお、走行ルート決定システム１００Ｂは、上述した第２実施形態の走行ルート決定システム７００Ｂ（図２参照）の一態様となっている。
【０１５４】
＜構成＞
図９に示されるように、走行ルート決定システム１００Ｂは、移動端末装置７１０Ｂ1，７１０Ｂ2，…としてのナビゲーション装置２００Ｂ1，２００Ｂ2，…と、サーバ装置７２０Ｂとしてのサーバ装置４００Ｂとを備えている。すなわち、走行ルート決定システム１００Ｂは、上述した第１実施例の走行ルート決定システム１００Ａと比べて、ナビゲーション装置２００Ａ1，２００Ａ2，…に代えてナビゲーション装置２００Ｂ1，２００Ｂ2，…を備えるとともに、サーバ装置４００Ａに代えてサーバ装置４００Ｂを備えている。以下、これらの相違点に主に着目して、説明を行う。なお、ナビゲーション装置２００Ｂ1，２００Ｂ2，…のそれぞれは、同様に構成されている。
【０１５５】
《ナビゲーション装置２００Ｂ1，２００Ｂ2，…の構成》
上記のナビゲーション装置２００Ｂ1，２００Ｂ2，…のそれぞれの構成について、ナビゲーション装置２００Ｂ1を例示して説明する。
【０１５６】
ナビゲーション装置２００Ｂ1は、上述したナビゲーション装置２００Ａ1と比べて、渋滞発生の回避のための予定走行ルートの決定機能を有していない点が異なっている。ナビゲーション装置２００Ｂ1は、図１０に示されるように、ナビゲーション装置２００Ａ1と比べて、制御ユニット２１０Ａに代えて、測位手段の一部及び報告手段としての制御ユニット２１０Ｂを備える点、及び、記憶ユニット２２０Ａに代えて記憶ユニット２２０Ｂを備える点が異なっている。
【０１５７】
上記の制御ユニット２１０Ｂは、ナビゲーション装置２００Ｂ1の全体を統括制御する。この制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、様々なプログラムを実行するようになっている。なお、制御ユニット２１０Ｂは、制御ユニット２１０Ａと比べて、累積損失時間ＡＬＴ1の算出処理、算出された累積損失時間ＡＬＴ1をサーバ装置４００Ｂへ報告するための制御処理、及び、判定用情報に基づく渋滞発生の回避のための予定走行ルートの決定処理を行わない点が異なっている。
【０１５８】
上記の記憶ユニット２２０Ｂは、上述した記憶ユニット２２０Ａと同様に、不揮発性の記憶装置であるハードディスク装置等から構成される。この記憶ユニット２２０Ｂは、記憶ユニット２２０Ａと比べて、上述した累積損失時間ＡＬＴ1を記憶していない点が異なっている。
【０１５９】
《サーバ装置４００Ｂの構成》
上記のサーバ装置４００Ｂは、上述したサーバ装置４００Ａと比べて、渋滞発生の回避のための予定走行ルートの決定機能を有している。こうした機能を有するサーバ装置４００Ｂは、図１１に示されるように、サーバ装置４００Ａと比べて、処理制御部４３０Ａに代えて処理制御部４３０Ｂを備える点が異なっている。
【０１６０】
上記の処理制御部４３０Ｂは、サーバ装置４００Ｂの全体を統括制御する。この処理制御部４３０Ｂは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。処理制御部４３０Ｂが様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。こうした機能の中には、第１実施例における処理制御部４３０Ａの機能に加えて、上述した第２実施形態における判定手段７２３、決定手段７２４及び算出手段７２５としての機能も含まれている。
【０１６１】
すなわち、処理制御部４３０Ｂは、処理制御部４３０Ａの場合と同様にして導出された走行可能性情報に基づいて、渋滞発生の回避のための予定走行ルートの決定に関連する処理を行う。そして、処理制御部４３０Ｂは、渋滞発生の回避のための予定走行ルートを決定する。そして、新たに予定走行ルートが決定された車両が搭載するナビゲーション装置へ、送受信部４２０を介して、当該新たに決定された予定走行ルートを送る。渋滞発生の回避のために行われる予定走行ルートの決定に関連する処理については、後述する。
【０１６２】
＜動作＞
以上のようにして構成された走行ルート決定システム１００Ｂの動作について、渋滞発生回避のための予定走行ルートの決定の処理に主に着目して説明する。なお、ナビゲーション装置２００Ｂ1，２００Ｂ2，…のそれぞれは、上述のナビゲーション装置２００Ａ1，２００Ａ2，…の場合と同様に、搭載された車両の現在位置の計測結果を、定期的に、サーバ装置４００Ｂに送信しているものとする。
【０１６３】
また、ナビゲーション装置２００Ｂ1，２００Ｂ2，…のそれぞれは、後述するようにしてサーバ装置４００Ｂによって決定された予定走行ルート以外の予定走行ルートが設定された場合には、当該設定された予定走行ルートを、サーバ装置４００Ｂに送信しているものとする。そして、サーバ装置４００Ｂでは、現時点における車両ＣＲ1，ＣＲ2，…のそれぞれの予定走行ルートが、記憶装置４１０内に予定走行ルート情報（ＲＴＩ）として記憶されているものとする。さらに、記憶装置４１０内の累積損失時間情報（ＡＬＩ）には、現時点における車両ＣＲ1，ＣＲ2，…のそれぞれの累積時間情報が記憶されているものとする。
【０１６４】
渋滞発生回避のための予定走行ルートの決定の処理に際しては、図１２に示されるように、ステップＳ３１において、サーバ装置４００Ｂの処理制御部４３０Ｂが、走行可能性情報の導出処理を実行する。かかる導出処理は、上述した図７におけるステップＳ２１〜Ｓ２３と同様の処理を、処理制御部４３０Ｂが実行することにより行われる。
【０１６５】
次に、ステップＳ３２において、処理制御部４３０Ｂが、特定車両のそれぞれが、現時点における予定走行ルートを走行すべきか否かの判定を行う。かかる判定に際して、処理制御部４３０Ｂは、まず、記憶装置４１０から特定車両のそれぞれの累積損失時間を読み取る。引き続き、処理制御部４３０Ｂは、当該読み取られた累積損失時間に基づいて、特定車両のそれぞれが、特定移動体全体の中で、何番目に累積損失時間が長いか、すなわち、特定車両ごとの振分優先順位の特定を行う。そして、処理制御部４３０Ｂは、走行可能性情報を参照して、特定された振分優先順位が、現時点の予定走行ルートを走行可能な車両の数以内であるか否かを判定することにより、特定車両のそれぞれが、現時点の予定走行ルートをそのまま走行すべきか否かを判定する。
【０１６６】
次いで、ステップＳ３３において、処理制御部４３０Ｂが、上述の判定結果に基づいて、特定車両のそれぞれの今後の予定走行ルートの決定処理を行う。かかる決定処理に際して、処理制御部４３０Ｂは、当該判定結果が肯定的であった特定車両については、現時点における予定走行ルートを今後の予定走行ルートに決定する。
【０１６７】
一方、当該判定結果が否定的であった特定車両については、処理制御部４３０Ｂは、現時点における予定走行ルートとは異なるルートを、走行可能性情報における迂回ルートの中から選択することにより、今後の予定走行ルートに決定する。かかる選択に際して、処理制御部４３０Ｂは、上述した特定された振分優先順位及び走行可能性情報に基づいて、特定車両間における累積損失時間の公平化の観点から、当該特定された振分優先順位に対して振り分けられるべき迂回ルートを求め、その迂回ルートを今後の予定走行ルートに決定する。
【０１６８】
こうして特定車両のそれぞれについての今後の予定走行ルートが新たに決定されると、処理制御部４３０Ｂは、記憶装置４１０内の予定走行ルート情報（ＲＴＩ）における当該ルート変更が決定された車両の予定走行ルートを、新たに決定された予定走行ルートに置き換えることにより、予定走行ルート情報（ＲＴＩ）を更新する。そして、処理制御部４３０Ｂは、ルート変更をすべき特定車両に対して、新たに決定された予定走行ルートを送信する。こうして送られた予定走行ルートが、当該予定走行ルートを受けた特定車両の今後の予定走行ルートとして、取り扱われることになる。なお、図１２においては、新たな予定走行ルートが決定された車両が車両ＣＲ1であった場合が例示されている。
【０１６９】
また、新たな予定走行ルートが決定されると、ステップＳ３４において、処理制御部４３０Ｂが、新たな予定走行ルートが決定された車両のそれぞれにとっての新たな累積損失時間の算出処理を行う。かかる算出処理に際して、処理制御部４３０Ｂは、ルート変更が決定された車両の現時点における累積損失時間と、ルート変更に伴う損失時間とを加算し、新たな累積損失時間を算出する。そして、処理制御部４３０Ｂは、記憶装置４１０内の累積損失時間情報（ＡＬＩ）における当該ルート変更が決定された車両の累積損失時間を、新たな累積損失時間に置き換えることにより、累積損失時間情報（ＡＬＩ）を更新する。
【０１７０】
なお、ルート設定が行われている車両が目的地に到達したことが、当該車両に搭載されているナビゲーション装置から送信された現在位置に基づいて判断されると、処理制御部４３０Ｂは、記憶装置４１０内の累積損失時間情報（ＡＬＩ）における当該車両の累積損失時間を、「０」にリセットする。
【０１７１】
なお、図１３には、特定車両（車両Ａ〜Ｆ）の渋滞発生の回避のための予定走行ルートの決定処理前の累積損失時間及び振分優先順位の例が示されている。また、図１４には、導出された走行可能性情報が、図８（Ｂ）の場合と同様である場合における渋滞発生の回避のための予定走行ルートの決定結果の例が示されている。
【０１７２】
以上説明したように、本第２実施例では、車両ＣＲ1，ＣＲ2，…のそれぞれに搭載されたナビゲーション装置２００Ｂ1，２００Ｂ2，…と通信可能なサーバ装置４００Ｂの処理制御部４３０Ｂが、交通情報に基づいて、今後に渋滞が発生しそうな区間及び時間帯を予測し、車両ＣＲ1，ＣＲ2，…のうちから、予測された渋滞が発生しそうな区間及び時間帯ごとに、当該区間及び時間帯を予定走行ルート及び走行予定時間としている車両を特定車両として抽出する。
【０１７３】
次に、処理制御部４３０Ｂは、渋滞を発生させずに、当該区間を当該時間帯に走行可能な特定車両の数を導出する。また、処理制御部４３０Ｂは、当該区間を迂回する迂回ルートを抽出し、抽出された迂回ルートごとに、迂回によって生じる損失時間、及び、迂回ルートにおいて渋滞を発生させずに走行可能な特定車両の数を導出する。
【０１７４】
次いで、処理制御部４３０Ｂは、特定車両のそれぞれの現時点における累積損失時間に基づいて、特定車両のそれぞれが、特定移動体の中で、何番目に累積損失時間が長いか、すなわち、振分優先順位を特定する。そして、処理制御部４３０Ｂは、特定車両のそれぞれについて特定された振分優先順位及び走行可能性情報に基づいて、特定車両のそれぞれが、現時点の予定走行ルートを、渋滞を発生させずに走行可能な移動体の数以内であるか否かを判定することにより、現時点の予定走行ルートをそのまま走行すべきか否かを判定する。
【０１７５】
当該判定の結果が肯定的であった車両については、処理制御部４３０Ｂが、現時点における予定走行ルートを、今後の予定走行ルートに決定する。一方、当該判定の結果が否定的であった車両については、処理制御部４３０Ｂが、現時点における予定走行ルートとは異なるルートを、当該判定結果に含まれる走行可能性情報における迂回ルートの中から選択することにより、その後の予定走行ルートに決定する。かかる選択に際して、処理制御部４３０Ｂは、上述した特定された振分優先順位及び走行可能性情報に基づいて、特定車両間の累積損失時間の公平化の観点から、当該特定された振分優先順位に対して振り分けられるべき迂回ルートを求め、その迂回ルートを、今後の予定走行ルートに決定し、新たに決定された予定走行ルートを、特定車両のそれぞれへ送信する。
【０１７６】
そして、新たな決定予定走行ルートが決定されると、処理制御部４３０Ｂは、ルート変更が決定された車両のその時点における累積損失時間と、渋滞発生の回避のための損失時間とを加算して、新たな累積損失時間を算出する。そして、処理制御部４３０Ｂは、算出された新たな累積損失時間に基づいて、記憶装置４１０内の累積損失時間情報（ＡＬＩ）の内容を更新する。
【０１７７】
したがって、本第２実施例によれば、上述した第１実施例の場合と同様に、渋滞の発生を効率良く未然に防止しつつ、走行における累積損失時間の車両間における公平化を図ることができる。
［実施例の変形］
本発明は、上記の実施例に限定されるものではなく、様々な変形が可能である。
【０１７８】
例えば、上記の第１及び第２実施例では、車両が目的地に到達すると、当該車両の累積損失時間をリセットするようにしたが、渋滞発生の回避ためのルート変更による損失時間の発生から一定期間が経過すると、当該損失時間を累積損失時間から差し引くようにしてもよい。
【０１７９】
また、上記の第１及び第２実施例では、渋滞発生が予測された時点で、迂回ルート、迂回ルートへルート変更した場合の損失時間、並びに、特定車両のうちで現時点の予定走行ルート及び迂回ルートのそれぞれを走行可能な台数を導出し、特定車両のそれぞれの今後の予定走行ルートを一挙に決定できるようにした。これに対し、走行可能性情報として、特定車両のうちで現時点の予定走行ルートを走行可能な台数のみを導出するとともに、今後の予定走行ルートを現時点の予定走行ルートとできるかのみを判定するようにすることができる。この場合には、当該判定の結果が否定的であった車両については、迂回ルートを探索し、探索された迂回ルートを新たな予定走行ルートとして暫定的に決定する。こうして暫定的に決定された予定走行ルートに基づく走行可能性情報の導出、及び、今後の予定走行ルートを現時点の予定走行ルートとできるかの判定を、当該判定の結果が肯定的となるまで繰り返すようにすればよい。
【０１８０】
また、上記の第１及び第２実施例では、コンピュータによるプログラムの実行により、渋滞発生の回避のための予定走行ルートの決定処理を行うようにしたが、当該決定処理の全部又は一部を、専用のＬＳＩ（Large Scale Integrated circuit）等を用いたハードウェアにより行うようにしてもよい。
【符号の説明】
【０１８１】
１００Ａ，１００Ｂ  …  走行ルート決定システム
２００Ａ1，２００Ａ2 …  ナビゲーション装置（移動端末装置）
２００Ｂ1，２００Ｂ2 …  ナビゲーション装置（移動端末装置）
２１０Ａ            …  制御ユニット（測位手段の一部、判定手段、決定手段、
算出手段及び報告手段）
２１０Ｂ            …  制御ユニット（測位手段の一部及び報告手段）
２７０              …  走行情報取得ユニット（測位手段の一部）
２８０              …  ＧＰＳ受信ユニット（測位手段の一部）
４００Ａ，４００Ｂ  …  サーバ装置
４２０              …  送受信部（送信手段の一部）
４３０Ａ            …  処理制御部（導出手段、及び、送信手段の一部）
４３０Ｂ            …  処理制御部（導出手段、判定手段、決定手段及び算出手段）
７００Ａ，７００Ｂ  …  走行ルート決定システム
７１０Ａ1，７１０Ａ2 …  移動端末装置
７１０Ｂ1，７１０Ｂ2 …  移動端末装置
７１１              …  測位手段
７１２              …  判定手段
７１３              …  決定手段
７１４              …  算出手段
７１５              …  報告手段
７１６              …  報告手段
７２０Ａ，７２０Ｂ  …  サーバ装置
７２１              …  導出手段
７２２              …  送信手段
７２３              …  判定手段
７２４              …  決定手段
７２５              …  算出手段
【図１】
2011141192.tif 000003
【図２】
2011141192.tif 000004
【図３】
2011141192.tif 000005
【図４】
2011141192.tif 000006
【図５】
2011141192.tif 000007
【図６】
2011141192.tif 000008
【図７】
2011141192.tif 000009
【図８】
2011141192.tif 000010
【図９】
2011141192.tif 000011
【図１０】
2011141192.tif 000012
【図１１】
2011141192.tif 000013
【図１２】
2011141192.tif 000014
【図１３】
2011141192.tif 000015
【図１４】
2011141192.tif 000016