(57)【特許請求の範囲】
【請求項１】
コンピュータにおいて、
複数の車両から走行予定経路を取得する取得手段と、
第１の経路を走行予定経路とする車両それぞれに関する、過去に前記コンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第１の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、前記第１の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択する選択手段と、
前記選択した車両に対して、前記第１の経路と同じ開始点および終端点を有する第２の経路を通知する通知手段と、
を有するコンピュータ。
【請求項２】
取得した前記走行予定経路に基づいて、走行する予定の単位時間当たりの車両数が許容量を超えている経路を特定する特定手段をさらに有し、
前記選択手段は、特定された前記経路を前記第１の経路とすることを特徴とする請求項１記載のコンピュータ。
【請求項３】
前記特定手段は、前記第１の経路の許容量と、前記第１の経路を走行する予定の単位時間当たりの車両数との差分を計算し、
前記選択手段は、前記差分を前記所定の値とすることを特徴とする請求項２記載のコンピュータ。
【請求項４】
前記選択手段は、前記第１の経路を走行予定の車両それぞれを、前記遵守度に応じた確率で選択することを特徴とする請求項１乃至３のいずれかに記載のコンピュータ。
【請求項５】
前記選択手段は、前記遵守度が高い車両から順に選択することを特徴とする請求項１乃至３のいずれかに記載のコンピュータ。
【請求項６】
一車両に搭載して使用される車載機において、
過去に他のコンピュータから通知された経路通りに前記一車両が走行した割合を示す第１の遵守度を記憶する記憶手段と、
前記一車両の走行予定の第１の経路と前記第１の遵守度とを前記他のコンピュータへ送信する送信手段と、
前記他のコンピュータにより、前記第１の経路を走行予定経路とする車両それぞれに関する、過去に前記他のコンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第１の経路以外の経路を走行させることができる車両数の期待値が計算され、該期待値が所定の値に近づくように、前記第１の経路を走行予定経路とする車両のうちの少なくとも一部の車両が選択されたときに、前記一車両が選択され、前記他のコンピュータから、前記第１の経路中の少なくとも一部の経路と同じ開始点および終端点を有する第２の経路が通知された場合、通知された前記第２の経路を表示する表示手段と、
前記第２の経路と、前記開始点から前記終端点までの前記一車両の走行経路との一致度に基づいて前記第１の遵守度を更新する更新手段と、
を有する車載機。
【請求項７】
前記更新手段は、前記第２の経路の前記開始点から前記終端点までの前記一車両の走行経路と、前記第２の経路との一致度に基づいて、前記一車両の前記第１の遵守度を計算することを特徴とする請求項６記載の車載機。
【請求項８】
コンピュータが、
複数の車両から走行予定経路を取得し、
第１の経路を走行予定経路とする車両それぞれに関する、過去に前記コンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第１の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、前記第１の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択し、
前記選択した車両に対して、前記第１の経路と同じ開始点および終端点を有する第２の経路を通知する、
ことを特徴とする経路通知方法。
【請求項９】
一車両に搭載して使用される車載機による経路表示方法において、
前記車載機が、
過去に他のコンピュータから通知された経路通りに前記一車両が走行した割合を示す第１の遵守度を記憶手段から取得し、前記一車両の走行予定の第１の経路と前記第１の遵守度とを前記他のコンピュータへ送信し、
前記他のコンピュータにより、前記第１の経路を走行予定経路とする車両それぞれに関する、過去に前記他のコンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第１の経路以外の経路を走行させることができる車両数の期待値が計算され、該期待値が所定の値に近づくように、前記第１の経路を走行予定経路とする車両のうちの少なくとも一部の車両が選択されたときに、前記一車両が選択され、前記他のコンピュータから、前記第１の経路中の少なくとも一部の経路と同じ開始点および終端点を有する第２の経路が通知された場合、通知された前記第２の経路を表示し、
前記第２の経路と、前記開始点から前記終端点までの前記一車両の走行経路との一致度に基づいて前記第１の遵守度を更新する、
ことを特徴とする経路表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は動的に経路を案内するためのコンピュータ、車載機、経路通知方法、および経路表示方法に関する。
【背景技術】
【０００２】
交通の円滑化のための一施策として、交通状況に応じて経路を案内する動的経路誘導が提案されている。動的経路誘導方式では、個々の車両に対する通知によって、目的地に至る特定道路に車両が集中しないよう複数の経路に交通量を分配する。これにより、道路ネットワーク全体の交通を円滑化が可能となる。
【０００３】
このような交通量の分配を行うために、例えば経路毎の誘導可能車両数を算出し最適な誘導比率を決定する技術がある。また、指示した走行経路に対する忠実度に対応した還元コストを算出し、還元コストに対応するポイントを車両あるいは運転者に付与する技術も考えられている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−１９４９８４号公報
【特許文献２】特開２００４−７７２４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、ポイントを付与したとしても、誘導に従わない運転手が依然として存在する。従来、誘導経路を通知したにも関わらず誘導経路を走行しない車両があると、意図した通りの交通量の分配が行われず、適切な交通の円滑化が図れなかった。
【０００６】
本発明はこのような点に鑑みてなされたものであり、通知した誘導経路を走行しない車両が存在しても適切な交通の円滑化が可能なコンピュータ、車載機、経路通知方法、および経路表示方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、取得手段、選択手段、および通知手段を有するコンピュータが提供される。取得手段は、複数の車両から走行予定経路を取得する。選択手段は、第１の経路を走行予定経路とする車両それぞれに関する、過去に通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで第１の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、第１の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択する。通知手段は、選択した車両に対して、第１の経路と同じ開始点および終端点を有する第２の経路を通知する。
【０００８】
また、上記課題を解決するために、車両に搭載して使用される車載機において、記憶手段、送信手段、表示手段、および更新手段を有する車載機が提供される。記憶手段は、過去に通知された経路通りに車両が走行した割合を示す遵守度を記憶する。送信手段は、車両の走行予定経路と遵守度とをコンピュータへ送信する。表示手段は、コンピュータから、走行予定経路中の少なくとも一部の経路と同じ開始点および終端点を有する他の経路が通知された場合、通知された該他の経路を表示する。更新手段は、他の経路と、開始点から終端点までの車両の走行経路との一致度に基づいて遵守度を更新する。
【０００９】
また、上記コンピュータと同様の処理を実行する経路通知方法が提供される。さらに、上記車載機と同様の処理を実行する経路表示方法が提供される。
【発明の効果】
【００１０】
誘導に従わない車両が存在しても適切な交通の円滑化が可能となる。
【図面の簡単な説明】
【００１１】
【図１】第１の実施の形態に係るシステムの機能構成例を示す図である。
【図２】第２の実施の形態のシステム構成例を示す図である。
【図３】センタ装置のハードウェアの一構成例を示す図である。
【図４】車載機のハードウェアの一構成例を示す図である。
【図５】第２の実施の形態のセンタ装置と車載機との機能を示すブロック図である。
【図６】経路情報記憶部内のデータ構造例を示す図である。
【図７】遵守度記憶部のデータ構造例を示す図である。
【図８】第２の実施の形態における経路誘導のセンタ装置側の処理を示すフローチャートである。
【図９】経路間の目標移動台数決定処理の手順を示すフローチャートである。
【図１０】第２の実施の形態における通知車両選択処理の手順を示すフローチャートである。
【図１１】選択フラグが設定された遵守度記憶部の例を示す図である。
【図１２】第２の実施の形態における車両側の車載機で実行される処理の手順を示すフローチャートである。
【図１３】第１の経路誘導例を示す図である。
【図１４】誘導経路表示画面の一例を示す図である。
【図１５】誘導対象区間内の期待される通行状況を示す図である。
【図１６】第２の経路誘導例を示す図である。
【図１７】第３の実施の形態のセンタ装置側の処理手順を示すフローチャートである。
【図１８】第３の実施の形態における通知車両選択処理の手順を示すフローチャートである。
【図１９】第３の実施の形態における車両側の車載機で実行される処理の手順を示すフローチャートである。
【図２０】偽推奨経路表示画面の一例を示す図である。
【図２１】第４の実施の形態における通知車両選択処理の手順を示すフローチャートである。
【図２２】ロジットモデルを用いた選択により選択フラグが設定された遵守度記憶部の例を示す図である。
【図２３】第５の実施の形態のセンタ装置と車載機との機能を示すブロック図である。
【図２４】第６の実施の形態のセンタ装置と車載機との機能を示すブロック図である。
【図２５】第６の実施の形態のセンタ装置の遵守度記憶部のデータ構造例を示す図である。
【発明を実施するための形態】
【００１２】
以下、本実施の形態について図面を参照して説明する。なお、各実施の形態は、矛盾のない範囲で複数を組み合わせて実施しても構わない。
〔第１の実施の形態〕
図１は、第１の実施の形態に係るシステムの機能構成例を示す図である。第１の実施の形態に係るシステムは、コンピュータ１と車両３，３ａ，３ｂ，３ｃ，３ｄ，・・・に搭載して使用される車載機２とを有する。なお、図１では、１台の車両３の車載機２の機能を示しているが、他の車両３ａ，３ｂ，３ｃ，３ｄ，・・・にも、車載機２と同様の機能を有する車載機が搭載されている。
【００１３】
コンピュータ１は、取得手段１ａ、特定手段１ｂ、選択手段１ｃ、および通知手段１ｄを有する。
取得手段１ａは、複数の車両３，３ａ，３ｂ，３ｃ，３ｄ，・・・から走行予定経路を取得する。例えば取得手段１ａは、光ビーコンや無線基地局を介して車両３，３ａ，３ｂ，３ｃ，３ｄ，・・・に搭載された車載機と通信し、車載機から走行予定経路４を取得する。走行予定経路４は、例えば車両が走行する予定の道路の識別情報の配列である。また取得手段１ａは、各車両から、過去に通知した経路通りに走行した割合を示す遵守度５を取得することもできる。
【００１４】
特定手段１ｂは、取得した走行予定経路に基づいて、走行する予定の単位時間当たりの車両数が許容量を超えている経路を特定する。例えば特定手段１ｂには、予め誘導対象区間が定められている。誘導対象区間は、開始点Ｏと終端点Ｄとの位置座標（例えば緯度と経度）で定義される。特定手段１ｂは、誘導対象区間の開始点Ｏから終端点Ｄに至るまでの複数の経路に関して、走行する予定の単位時間当たりの車両数が許容量を超えているか否かを判断する。なお許容量は、例えば渋滞を発生させずに走行可能な、単位時間当たりの最大の車両数である。そして特定手段１ｂは、誘導対象区間に対応する経路の中から、走行する予定の単位時間当たりの車両数が許容量を超えている経路を特定する。
【００１５】
また特定手段１ｂは、特定した経路から他の経路へ移動させる車両の台数を示す目標移動台数を算出してもよい。目標移動台数は、例えば、特定された経路を走行する予定の単位時間当たりの車両数から、その経路の許容量を減算した値を、目標移動台数とする。
【００１６】
選択手段１ｃは、第１の経路を走行予定経路とする車両それぞれに関する遵守度に基づいて、選択した車両に経路を通知することで第１の経路以外の経路を走行させることができる車両数の期待値を計算する。そして選択手段１ｃは、期待値が所定の値に近づくように、第１の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択する。なお、第１の経路は、例えば特定手段１ｂによって特定された経路である。遵守度は、例えば複数の車両３，３ａ，３ｂ，３ｃ，３ｄ，・・・から取得できる。また選択手段１ｃは、経路を通知した車両から、通知後の走行経路を取得し、通知した経路と走行経路とから、その車両の遵守度を計算することもできる。期待値は、例えば、選択した車両の遵守度の合計である。選択手段１ｃは、例えば、期待値が目標移動台数を超えるまで、遵守度が高い順に１台ずつ車両を選択する。選択手段１ｃは、例えば、次の１台の車両を選択すると期待値が目標移動台数を超えてしまう場合、車両の選択を終了する。
【００１７】
通知手段１ｄは、選択した車両に対して、特定された経路と同じ開始点Ｏおよび終端点Ｄを有する第２の経路（誘導経路６）を通知する。例えば通知手段１ｄは、特定手段１ｂによって、単位時間当たりの走行予定の車両台数が許容量に満たないと判定された経路を、誘導経路６とする。誘導経路６は、例えば車両を誘導する道路の識別情報の配列である。
【００１８】
車載機２は、記憶手段２ａ、送信手段２ｂ、表示手段２ｃ、および更新手段２ｄを有する。
記憶手段２ａは、過去に通知された経路通りに車両が走行した割合を示す遵守度を記憶する。例えば遵守度は、０以上１以下の実数で表される。また記憶手段２ａは、例えば走行予定経路を記憶することもできる。走行予定経路は、例えば車両３の目的地に応じてカーナビゲーションシステムが算出した経路である。
【００１９】
なお、カーナビゲーションシステムは、車両３に搭載されていてもよいし、カーナビゲーションシステムとして機能するコンピュータに車載機２からアクセスできるようになっていてもよい。コンピュータのカーナビゲーションシステムを利用する場合、例えば車載機２がコンピュータに現在地と目的地とを送信する。するとコンピュータから目的地までの最適な経路情報が送信される。車載機２は、コンピュータから送られた経路情報を、走行予定経路として記憶手段２ａに格納する。なお、記憶手段２ａは、例えば、車載機２に実装されたフラッシュメモリなどの記録媒体である。
【００２０】
送信手段２ｂは、車両３の走行予定経路４と遵守度５とをコンピュータ１へ送信する。例えば送信手段２ｂは、コンピュータ１からの要求に応じて、走行予定経路４と遵守度５とを送信する。
【００２１】
表示手段２ｃは、コンピュータ１から、走行予定経路中の少なくとも一部の経路と同じ開始点Ｏおよび終端点Ｄを有する他の経路（誘導経路６）が通知された場合、通知された誘導経路６を表示する。誘導経路６を表示する表示画面７には、例えば、車両３の走行予定経路から誘導経路６への経路変更を促す情報が表示される。
【００２２】
更新手段２ｄは、誘導経路６と、開始点Ｏから終端点Ｄまでの車両の走行経路との一致度に基づいて遵守度を更新する。走行経路は、例えば開始点Ｏから終端点Ｄまでに車両が走行した道路の識別情報の配列である。例えば更新手段２ｄは、車両３が、コンピュータ１から通知された誘導経路６の終端点に達すると、終端点に至るまでの車両の走行経路と、通知された誘導経路６とを比較し、一致度を求める。例えば誘導経路６に含まれる道路の識別情報のうち、走行経路に含まれている割合が、一致度とされる。更新手段２ｄは、一致度が記憶手段２ａに格納された遵守度よりも大きければ、例えば現在の遵守度の値を増加させる。また、更新手段２ｄは、一致度が記憶手段２ａに格納された遵守度よりも小さければ、例えば現在の遵守度の値を減少させる。
【００２３】
このようなシステムによれば、通知した誘導経路に従って走行しない車両があっても、渋滞の発生が予測される経路の交通量が許容量を超えるのを抑止できる。例えば図１には、開始点Ｏから終端点Ｄまでの区間を誘導対象区間として、車両の誘導を行う場合の例が示されている。誘導対象区間には、経路Ａと経路Ｂとの２つの経路が存在する。このとき、コンピュータ１では、取得手段１ａにより、所定期間（例えば１０分）内に開始点Ｏに到達可能な範囲の各車両３，３ａ，３ｂ，３ｃ，３ｄ，・・・から走行予定経路が取得される。例えば取得手段１ａは、各車両３，３ａ，３ｂ，３ｃ，３ｄ，・・・に対して走行予定経路を要求する。すると各車両３，３ａ，３ｂ，３ｃ，３ｄ，・・・の車載機が、走行予定経路をコンピュータ１に送信する。例えば車両３の送信手段２ｂは、記憶手段２ａから走行予定経路を取得し、コンピュータ１に送信する。
【００２４】
すると特定手段１ｂにより、取得した走行予定経路に基づいて、走行する予定の単位時間当たりの車両数が許容量を超えている経路が特定される。図１の例では、経路Ａの許容量は１０分当たり１００台であるのに対し、経路Ａを走行予定経路とする車両数は６０台である。また経路Ｂの許容量は１０分当たり１００台であるのに対し、経路Ｂを走行予定経路とする車両数は１２０台である。この場合、特定手段１ｂにより、走行する予定の単位時間当たりの車両数が許容量を超えている経路として、経路Ｂが特定される。
【００２５】
経路Ｂでは、今後１０分間の走行予定車両数が、許容量を２０台分超過している。他方、経路Ａは、許容量に対する走行予定車両数は、４０台分の余裕がある。そこで、特定手段１ｂにより、経路Ｂから経路Ａへ誘導する車両の目標移動台数が、２０台と決定される。
【００２６】
目標移動台数が決定されると、選択手段１ｃにより、誘導経路の通知対象とする車両が選択される。例えば、選択手段１ｃは、取得手段１ａに、経路Ｂを走行予定経路としている車両からの遵守度の取得を依頼する。すると取得手段１ａは、経路Ｂを走行予定経路としている各車両に対して、遵守度を要求する。車両３の送信手段２ｂは、記憶手段２ａから遵守度を取得し、コンピュータ１に送信する。取得手段１ａは、取得した各車両の遵守度を、選択手段１ｃに渡す。
【００２７】
選択手段１ｃは、遵守度に基づいて車両を選択する。例えば、遵守度が高い順に車両が選択される。このとき、選択手段１ｃは、例えば、車両を選択するごとに、それまでに選択したすべての車両の遵守度の合計値を計算し、計算結果を期待値とする。選択手段１ｃは、期待値が目標移動台数に達すると、車両の選択を終了する。図１の例では、期待値が２０に達するまで、車両が選択される。
【００２８】
車両が選択されると、通知手段１ｄにより、選択された車両に対して誘導経路６が通知される。図１の例では、経路Ａへの経路変更を促す誘導経路６が通知される。
誘導経路６は、車両３の車載機２で受信される。車載機２では、表示手段２ｃにより、誘導経路６が表示画面７に表示される。その後、車両３が誘導対象区間を走行し、終端点Ｄに到達すると、更新手段２ｄにより、遵守度が更新される。例えば、車両３が経路Ａを走行した場合、遵守度が増加する。他方、誘導経路６の通知にも関わらず、車両３が経路Ｂを走行した場合、遵守度が減少する。更新された遵守度は、更新手段２ｄにより記憶手段２ａに格納される。
【００２９】
このように、第１の実施の形態では、コンピュータ１により、遵守度により求められた期待値が目標移動台数となるように車両が選択される。そしてコンピュータ１から選択された車両に誘導経路６が通知される。これにより、目標移動台数分の車両について、所定の経路から他の経路へ誘導することができる。その結果、所定の経路を走行する車両数を、適切な数に抑制することができる。すなわち、指示に従わない車両が存在しても、所定の経路を走行する車両数の適切な抑制が可能となる。その結果、交通の円滑化を実現しやすくなる。
【００３０】
なお上記の説明では、道路の識別情報の配列で、走行予定経路、誘導経路、および走行経路を示す例を示しているが、その他の方法で走行予定経路、誘導経路、および走行経路を示してもよい。例えば、走行予定経路、誘導経路、および走行経路を、所定間隔での位置情報（緯度、経度）によって示すことも可能である。
【００３１】
なおコンピュータ１の取得手段１ａ、特定手段１ｂ、選択手段１ｃ、および通知手段１ｄは、コンピュータ１のＣＰＵ（Central Processing Unit）の演算処理により実現される。取得手段１ａ、特定手段１ｂ、選択手段１ｃ、および通知手段１ｄが処理する情報は、コンピュータ１のメモリなどの記憶装置に格納される。
【００３２】
また車載機２の送信手段２ｂ、表示手段２ｃ、および更新手段２ｄは、車載機２のＣＰＵの演算処理により実現される。送信手段２ｂ、表示手段２ｃ、および更新手段２ｄが処理する情報は、車載機２のメモリなどの記憶装置に格納される。記憶手段２ａは、車載機２のメモリなどの記憶装置で実現される。
【００３３】
〔第２の実施の形態〕
第２の実施の形態は、自動車のカーナビゲーションシステムを用いて、センタ側からの経路案内を行うものである。なお、以下の説明では、車両の経路誘導を行うセンタに配置されたコンピュータをセンタ装置と呼ぶこととする。
【００３４】
図２は、第２の実施の形態のシステム構成例を示す図である。第２の実施の形態では、ネットワーク１０を介してセンタ装置１００と複数の基地局２１，２２とが接続されている。各車両３１〜３３は、いずれかの基地局２１，２２と通信可能な範囲を走行している。基地局２１，２２は、車両３１〜３３に搭載されている車載機２００，２００ａ，２００ｂと無線による通信を行う。車両３１〜３３に搭載されている車載機２００，２００ａ，２００ｂは、基地局２１，２２を介して、センタ装置１００との間で情報通信を行う。
【００３５】
次に、センタ装置１００と車載機２００とのハードウェア構成について説明する。
図３は、センタ装置のハードウェアの一構成例を示す図である。センタ装置１００は、ＣＰＵ１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０８を介してＲＡＭ（Random Access Memory）１０２と複数の周辺機器が接続されている。
【００３６】
ＲＡＭ１０２は、センタ装置１００の主記憶装置として使用される。ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。
【００３７】
バス１０８に接続されている周辺機器としては、ハードディスクドライブ（ＨＤＤ:Hard Disk Drive）１０３、グラフィック処理装置１０４、入力インタフェース１０５、光学ドライブ装置１０６、および通信インタフェース１０７がある。
【００３８】
ＨＤＤ１０３は、内蔵したディスクに対して、磁気的にデータの書き込みおよび読み出しを行う。ＨＤＤ１０３は、センタ装置１００の二次記憶装置として使用される。ＨＤＤ１０３には、ＯＳのプログラム、アプリケーションプログラム、および各種データが格納される。なお、二次記憶装置としては、フラッシュメモリなどの半導体記憶装置を使用することもできる。
【００３９】
グラフィック処理装置１０４には、モニタ１１が接続されている。グラフィック処理装置１０４は、ＣＰＵ１０１からの命令に従って、画像をモニタ１１の画面に表示させる。モニタ１１としては、ＣＲＴ（Cathode Ray Tube）を用いた表示装置や液晶表示装置などがある。
【００４０】
入力インタフェース１０５には、キーボード１２とマウス１３とが接続されている。入力インタフェース１０５は、キーボード１２やマウス１３から送られてくる信号をＣＰＵ１０１に送信する。なお、マウス１３は、ポインティングデバイスの一例であり、他のポインティングデバイスを使用することもできる。他のポインティングデバイスとしては、タッチパネル、タブレット、タッチパッド、トラックボールなどがある。
【００４１】
光学ドライブ装置１０６は、レーザ光などを利用して、光ディスク１４に記録されたデータの読み取りを行う。光ディスク１４は、光の反射によって読み取り可能なようにデータが記録された可搬型の記録媒体である。光ディスク１４には、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。
【００４２】
通信インタフェース１０７は、ネットワーク１０に接続されている。通信インタフェース１０７は、ネットワーク１０を介して、他のコンピュータまたは通信機器との間でデータの送受信を行う。
【００４３】
なお第１の実施の形態で示したコンピュータ１も、図３のセンタ装置１００と同様のハードウェアで実現することができる。すなわち第１の実施の形態におけるコンピュータ１の機能は、ＣＰＵ１０１の演算処理によって実現できる。
【００４４】
図４は、車載機のハードウェアの一構成例を示す図である。車載機２００は、カーナビゲーションシステムとしての機能を有している。車載機２００は、制御回路２０１、ディスプレイユニット２０２、無線通信回路２０３、ＧＰＳ（Global Positioning System）情報受信回路２０４、アンプ２０５、スピーカ２０６、およびＨＤＤ２０７を有している。
【００４５】
制御回路２０１は、車載機２００全体を制御する。制御回路２０１は、ＣＰＵ２０１ａ、ＲＡＭ２０１ｂ、およびＲＯＭ２０１ｃを有している。ＲＯＭ２０１ｃは、フラッシュメモリなどの不揮発性の書き換え可能な大容量記憶媒体であり、各種プログラムおよび各種データを格納する。また、ＲＡＭ２０１ｂは、ＣＰＵ２０１ａが実行するプログラムや、プログラムの実行に利用されるデータを一時的に格納する。ＣＰＵ２０１ａは、ＲＯＭ２０１ｃから各プログラムおよび各データを読み出すことにより、これらプログラムに従った処理を実行する。
【００４６】
ディスプレイユニット２０２は、制御回路２０１から送られた画像データを表示する。ディスプレイユニット２０２は、タッチパネル式ディスプレイ２０２ａや操作ボタン２０２ｂを有している。タッチパネル式ディスプレイ２０２ａは、例えば、表面にタッチパネルが設けられた液晶表示装置である。ディスプレイユニット２０２は、制御回路２０１から送られた画像データに基づく画像を、タッチパネル式ディスプレイ２０２ａに表示する。またディスプレイユニット２０２は、タッチパネル式ディスプレイ２０２ａのタッチパネルが押されると、押された位置を示す情報を制御回路２０１に対して出力する。さらにディスプレイユニット２０２は、操作ボタン２０２ｂが押されると、押された操作ボタンに対応する信号を制御回路２０１に送信する。
【００４７】
無線通信回路２０３は、通信アンテナ４１に接続されている。無線通信回路２０３は、制御回路２０１から出力された情報を、通信アンテナ４１を介して基地局２１，２２に無線通信により送信する。また無線通信回路２０３は、基地局２１，２２から車載機２００宛に送信された情報を通信アンテナ４１を介して受信し、制御回路２０１に出力する。
【００４８】
ＧＰＳ情報受信回路２０４は、ＧＰＳアンテナ４２に接続されている。ＧＰＳ情報受信回路２０４は、ＧＰＳアンテナ４２を介してＧＰＳ衛星からの電波の信号を受信する。ＧＰＳ情報受信回路２０４は、受信した信号を制御回路２０１へ出力する。なお、ＧＰＳは、地球を周回する多数のＧＰＳ衛星のうち少なくとも３つ以上の衛星からの電波に基づいて車両の位置を測位するシステムである。制御回路２０１は、複数のＧＰＳ衛星の電波の信号を解析して、車両３１の現在位置を判断する。
【００４９】
アンプ２０５は、スピーカ２０６に接続されている。アンプ２０５は、制御回路２０１から送られる音声信号を増幅してスピーカ２０６に出力する。
ＨＤＤ２０７は、地図データなどの各種データを記憶する。制御回路２０１は、ＨＤＤ２０７に格納された地図データに基づいて、目的地までの経路を判断する。
【００５０】
なお第１の実施の形態で示した車載機２も、図４の車載機２００と同様のハードウェアで実現することができる。すなわち第１の実施の形態における車載機２の機能は、ＣＰＵ２０１ａの演算処理によって実現できる。
【００５１】
以上のようなハードウェア構成によって、センタ装置１００と車載機２００に必要な処理機能を実現することができる。
図５は、第２の実施の形態のセンタ装置と車載機との機能を示すブロック図である。センタ装置１００は、地図データ記憶部１１０、経路情報記憶部１２０、遵守度記憶部１３０、誘導経路決定部１４０、および車両選択部１５０を有している。
【００５２】
地図データ記憶部１１０は、車両が通行可能な道路地図を示す地図データを記憶する。例えば、ＲＡＭ１０２またはＨＤＤ１０３の記憶領域の一部が、地図データ記憶部１１０として使用される。
【００５３】
経路情報記憶部１２０は、誘導対象区間、その誘導対象区間内の経路、および誘導対象区間を走行する予定の各車両の走行予定経路を記憶する。例えば経路情報記憶部１２０には、予め誘導対象区間、その誘導対象区間内の経路が設定される。そして予め設定された誘導対象区間の開始点から所定の距離内の車両の走行予定経路が、定期的に経路情報記憶部１２０に記憶される。また例えば、ＲＡＭ１０２またはＨＤＤ１０３の記憶領域の一部が、経路情報記憶部１２０として使用される。
【００５４】
遵守度記憶部１３０は、所定の車両の遵守度を記憶する。例えば、誘導対象区間内で渋滞が予想される経路を走行予定の車両の遵守度が、遵守度記憶部１３０に記憶される。また例えば、ＲＡＭ１０２またはＨＤＤ１０３の記憶領域の一部が、遵守度記憶部１３０として使用される。
【００５５】
誘導経路決定部１４０は、誘導対象区間の経路のうち、渋滞予測経路と誘導経路とを決定する。渋滞予測経路は、渋滞の発生が予想される経路である。誘導経路は、渋滞の発生が予想されていない経路である。例えば誘導経路決定部１４０は、誘導対象区間付近の車両に搭載された車載機から、走行予定経路を取得する。誘導経路決定部１４０には、例えば、開始点の位置と終了点の位置とにより誘導対象区間が定義されている。誘導経路決定部１４０は、誘導対象区間の開始点の位置から所定の距離内に設置された基地局を介して、その基地局が通信可能な範囲内の車両の車載機から、走行予定経路を示す経路情報を取得する。誘導経路決定部１４０は、取得した走行予定経路を経路情報記憶部１２０に格納する。
【００５６】
次に誘導経路決定部１４０は、取得した走行予定経路に基づいて、所定期間（例えば、現在から１０分以内）に誘導対象区間の開始点に到達し、誘導対象区間内のいずれかの経路を走行予定の車両数を判断する。そして誘導経路決定部１４０は、所定期間内の通過可能な車両数（許容量）を超えた車両が通過予定の経路を、渋滞予測経路に決定する。また、誘導経路決定部１４０は、所定期間内の通過可能な車両数未満の車両が通過予定の経路を、誘導経路に決定する。
【００５７】
誘導経路決定部１４０は、渋滞予測経路と誘導経路とが決定すると、各経路の誘導後の走行車両数を決定する。例えば、誘導経路決定部１４０は、走行予定経路とは別の経路に誘導する車両数を最小限に抑制するように、各経路の誘導後の走行車両数を決定する。そして誘導経路決定部１４０は、各経路の誘導後の走行車両数とするために、渋滞予測経路から誘導系とへ経路変更させる車両の台数（目標移動台数）を決定する。誘導経路決定部１４０は、渋滞予測経路、誘導経路、および目標移動台数を示す情報を、車両選択部１５０に通知する。
【００５８】
車両選択部１５０は、渋滞予測経路から誘導経路へ誘導する車両を選択する。例えば車両選択部１５０は、誘導に従わない車両が存在することを想定した上で、移動目標台数分の車両が渋滞予測経路から誘導経路へ走行経路を変更するように、誘導する車両を選択する。車両の選択は、各車両の遵守度に基づいて行われる。遵守度は、過去の誘導に対して、各車両がどの程度従ったのかを示す指標である。各車両の遵守度は、車両に搭載された車載機から取得することができる。例えば車両選択部１５０は、車載機に対して遵守度取得要求を送信する。すると車載機からセンタ装置１００へ、その車載機を搭載する車両の遵守度が送信される。車両選択部１５０は、取得した各車両の遵守度を、遵守度記憶部１３０に格納する。
【００５９】
車両選択部１５０は、遵守度が「０．５」の車両を誘導した場合、５０％の確率で誘導に従うと判断する。すると遵守度が５０％の２台の車両を誘導した場合に、１台の車両が誘導経路へ経路を変更するものと期待できる。車両選択部１５０は、選択した車両の遵守度に基づいて、誘導に従って経路を変更する車両数の期待値を計算し、期待値が移動目標台数に達するまで車両の選択を繰り返す。そして車両選択部１５０は、選択した車両の車載機に対して、誘導経路への経路変更を促す誘導経路情報を送信する。
【００６０】
車載機２００は、地図データ記憶部２１１、遵守度記憶部２１２、経路案内部２２０、走行予定経路送信部２３０、誘導経路取得部２４０、表示制御部２５０、走行経路記録部２６０、経路比較部２７０、遵守度計算部２８０、および遵守度送信部２９０を有している。
【００６１】
地図データ記憶部２１１は、車両が通行可能な道路地図を示す地図データを記憶する。例えば、ＲＡＭ２０１ｂまたはＨＤＤ２０７の記憶領域の一部が、地図データ記憶部２１１として使用される。
【００６２】
遵守度記憶部２１２は、車載機２００を搭載する車両３１の現在の遵守度を記憶する。例えば、ＲＡＭ２０１ｂまたはＨＤＤ２０７の記憶領域の一部が、遵守度記憶部２１２として使用される。遵守度は、誘導対象区間を通過する際に誘導経路情報の通知を受け取り、車両が誘導対象区間を通過した場合に、遵守度計算部２８０によって更新される。
【００６３】
経路案内部２２０は、カーナビゲーション機能を有し、車両３１の運転者に対する経路案内を行う。例えば経路案内部２２０は、地図データ記憶部２１１内の地図データに基づき、操作入力により指定された目的地までの効率的な経路を計算する。そして経路案内部２２０は、計算した経路を走行予定経路として、運転者に案内する。経路案内は、例えば、タッチパネル式ディスプレイ２０２ａへの経路表示や、スピーカ２０６を介した音声出力によって行われる。
【００６４】
走行予定経路送信部２３０は、走行予定経路をセンタ装置１００に送信する。例えば走行予定経路送信部２３０は、センタ装置１００からの要求に応じて、その時点での走行予定経路を経路案内部２２０から取得し、センタ装置１００に送信する。
【００６５】
誘導経路取得部２４０は、センタ装置１００が車載機２００宛に送信した誘導経路情報を取得する。誘導経路取得部２４０は取得した誘導経路情報を、表示制御部２５０、走行経路記録部２６０、および経路比較部２７０に渡す。
【００６６】
表示制御部２５０は、タッチパネル式ディスプレイ２０２ａへの画像表示を制御する。例えば表示制御部２５０は、経路案内部２２０から走行予定経路を取得し、走行予定経路をタッチパネル式ディスプレイ２０２ａに表示する。また表示制御部２５０は、誘導経路取得部２４０から誘導経路情報を取得し、誘導経路への経路変更指示をタッチパネル式ディスプレイ２０２ａに表示する。
【００６７】
走行経路記録部２６０は、誘導対象区間内における車両３１の走行経路を示す走行経路情報をＲＡＭ２０１ｂなどの記録媒体に記録する。例えば、走行経路記録部２６０は、ＧＰＳ情報受信回路２０４が受信したＧＰＳ情報に基づいて、車両の現在位置を計算する。そして走行経路記録部２６０は、誘導経路情報で示される誘導経路の開始点に車両３１が到達すると位置情報のＲＡＭ２０１ｂへの記録を開始し、誘導経路の終端点に車両３１が到達すると位置情報の記録を終了する。走行経路記録部２６０は、記録した位置情報により車両３１の軌跡を生成し、走行経路情報としてＲＡＭ２０１ｂ内に記録する。そして走行経路記録部２６０は、走行経路情報を経路比較部２７０に渡す。
【００６８】
経路比較部２７０は、誘導経路取得部２４０から取得した誘導経路情報と、走行経路記録部２６０から取得した走行経路情報とを比較する。すなわち、経路比較部２７０は、誘導経路情報に示される誘導経路と、走行経路情報に示される走行経路との一致する部分と、異なる部分とを判別する。
【００６９】
遵守度計算部２８０は、経路比較部２７０による比較結果に基づいて、車両３１の遵守度を計算する。例えば、遵守度計算部２８０は、経路比較部２７０による最新の比較結果に基づいて前回計算した遵守度を更新し、現在の遵守度とする。遵守度計算部２８０は、計算した遵守度を、遵守度記憶部２１２に格納する。
【００７０】
遵守度送信部２９０は、遵守度記憶部２１２に格納されている遵守度を、センタ装置１００に送信する。例えば遵守度送信部２９０は、センタ装置１００からの要求に応じて遵守度記憶部２１２から遵守度を取得する。そして遵守度送信部２９０は、車両ＩＤと遵守度との組をセンタ装置１００に送信する。なお、車両ＩＤは、例えば車載機２００のＲＯＭ２０１ｃに予め記録されている。
【００７１】
次に、各情報のデータ構造について説明する。なお、地図データ記憶部１１０，２１１内の地図データは、既存のカーナビゲーションシステム用の地図データを使用することができるため、具体的なデータ構造の説明は省略する。
【００７２】
図６は、経路情報記憶部内のデータ構造例を示す図である。経路情報記憶部１２０には、誘導対象区間情報１２１、経路リスト１２２、および走行予定経路管理テーブル１２３が格納されている。
【００７３】
誘導対象区間情報１２１には、誘導対象区間の開始点と終端点とが定義されている。図６の例では、開始点と終端点とのそれぞれの緯度と経度とが設定されている。
経路リスト１２２には、誘導対象区間の開始点から終端点に至ることができる複数の経路が設定されている。経路リスト１２２には、各経路は、経路名と経路の軌跡を示す経路情報との組を有する。経路情報は、例えば経路上の交差点等の特徴のある地点の位置情報のリストである。
【００７４】
走行予定経路管理テーブル１２３には、車両ＩＤと走行予定経路との欄が設けられている。
車両ＩＤの欄には、車両の識別情報（車両ＩＤ）が設定される。車両ＩＤは、例えば、各車両に搭載された車載機に付与されたユニークな情報を用いることができる。
【００７５】
走行予定経路の欄には、対応する車両ＩＤで示される車両の、誘導対象区間内での走行予定経路が設定される。図６の例では、誘導対象区間内に「経路Ａ」と「経路Ｂ」との２つの経路がある。走行予定経路の欄には、各車両に対して「経路Ａ」と「経路Ｂ」とのいずれかの経路が設定されている。
【００７６】
なお、走行予定経路管理テーブル１２３の内容は、所定間隔（例えば１０分間隔）で更新される。
図７は、遵守度記憶部のデータ構造例を示す図である。遵守度記憶部１３０には、遵守度管理テーブル１３１が格納されている。遵守度管理テーブル１３１には、車両ＩＤ、走行予定経路、遵守度、選択フラグ、および誘導経路の欄が設けられている。
【００７７】
車両ＩＤの欄には、遵守度を取得した車両の車両ＩＤが設定される。なお、遵守度は、渋滞が予想される経路を走行予定の車両から取得される。図７には「経路Ｂ」において渋滞が予想される場合の例が示されている。
【００７８】
走行予定経路の欄には、対応する車両ＩＤで示される車両の走行予定経路が設定される。図７の例では「経路Ｂ」を通過する予定の車両から遵守度が取得されているため、すべての車両の走行予定経路は「経路Ｂ」となっている。
【００７９】
遵守度の欄には、対応する車両ＩＤで示される車両の遵守度が設定される。
選択フラグの欄には、通知対象として選択された車両の車両ＩＤに対応付けて、「選択」を示す情報が設定される。
【００８０】
誘導経路の欄には、車両を選択した際の受け入れ可能経路が、選択した車両の誘導経路として設定される。
次に、経路誘導処理の手順について説明する。
【００８１】
図８は、第２の実施の形態における経路誘導のセンタ装置側の処理を示すフローチャートである。以下、図８に示す処理をステップ番号に沿って説明する。
［ステップＳ１１］誘導経路決定部１４０は、誘導対象区間の開始点から所定の範囲内のすべての車両から、走行予定経路を取得する。例えば、誘導経路決定部１４０は、誘導対象区間の開始点から所定の範囲内を管轄する基地局を介して、その基地局から通信可能なすべての車載機に対し、走行予定経路取得要求を送信する。すると、走行予定経路取得要求を受け取った車載機から、走行予定経路が送られてくる。誘導経路決定部１４０は、取得した各車両の走行予定経路を経路情報記憶部１２０に格納する。なお、誘導対象区間の開始点から所定の範囲内の車両台数をＮ（Ｎは１以上の整数）とする。
【００８２】
［ステップＳ１２］誘導経路決定部１４０は、各車両の走行予定経路に基づいて、誘導対象区間の開始点と終端点との２地点を結ぶ各経路の走行予定の車両数を算出する。例えば誘導対象区間内に「経路Ａ」と「経路Ｂ」とがある場合、誘導経路決定部１４０は、「経路Ａ」を走行する予定の車両数Ｎａ（Ｎａは０以上の整数）と、「経路Ｂ」を走行する予定の車両数Ｎｂ（Ｎｂは０以上の整数）とを求める。例えば「経路Ａ」を走行する予定の車両数（Ｎａ）が１００台、「経路Ｂ」を走行する予定の車両数（Ｎｂ）が２００台といった値が算出される。
【００８３】
［ステップＳ１３］車両選択部１５０は、振り分けにより渋滞の解消が可能か否かを判断する。例えば車両選択部１５０は、誘導対象区間内の経路数をｑ（ｑは、１以上の整数）とする。また車両選択部１５０は、経路リスト１２２において上からｊ番目の経路ｊ（ｊは、１以上ｑ以下の整数（１≦ｊ≦ｑ））に所定時間（例えば１０分）内に流入し、渋滞を発生させずに通過可能な車両数（許容量）をＣjとする。さらに車両選択部１５０は、経路ｊに所定時間内に流入予定の車両数をＮjとする。このとき、以下の式（１）が真か偽かの判定により、振り分けにより渋滞の解消が可能か否かを判断できる。
【００８４】
【数１】
0005630184.tif 000002
【００８５】
式（１）の左辺は、誘導対象区間に所定時間内に流入予定の車両数を表している。式（１）の右辺は、所定時間内に誘導対象区間に流入し、誘導対象区間内のすべての経路で渋滞を発生させずに、誘導対象区間内を通過可能な車両の最大数を表している。式（１）が真であれば、誘導対象区間に所定時間内に流入予定の車両の総数が、誘導対象区間で渋滞を発生させずに通過可能な車両の総数を超えていることとなる。この場合どのように振り分けてもどこかで渋滞が発生するため、車両の振り分けによる渋滞の解消は困難であると判断される。逆に、式（１）が偽であれば、車両の振り分けにより渋滞の解消が可能であると判断される。車両の振り分けによる渋滞の解消は不可能な場合、センタ装置側の処理が終了する。車両の振り分けによる渋滞の解消が可能な場合、車両選択部１５０は処理をステップＳ１４に進める。
【００８６】
［ステップＳ１４］誘導経路決定部１４０は、経路を誘導する際の渋滞予測経路と受け入れ可能経路とを特定し、これらの経路間の目標移動台数を決定する。渋滞予測経路は、渋滞の発生が予測される経路である。受け入れ可能経路は、渋滞予測経路を走行予定の車両の誘導先の経路として指定可能な経路である。
【００８７】
例えば「経路Ｂ」が渋滞予測経路、「経路Ａ」が受け入れ可能経路の場合、誘導経路決定部１４０は、渋滞予測経路を走行予定の車両の削減台数を決定する。例えば「経路Ｂ」を走行する予定の車両数（Ｎｂ）から、「経路Ｂ」を所定時間で走行可能な車両台数ＮＢ（ＮＢは０以上の整数）を減算した値が、削減台数とされる。「経路Ｂ」を所定時間（１０分）で走行可能な車両台数ＮＢが１６６台（１時間当たり１０００台）であれば、削減台数は、「ｎ＝Ｎｂ−ＮＢ＝３４台」となる。削減台数分の車両を「経路Ａ」が受け入れ可能であれば、削減台数が「経路Ｂ」から「経路Ａ」への目標移動台数となる。なお、ステップＳ１４に示す処理の詳細は後述する（図９参照）。
【００８８】
［ステップＳ１５］車両選択部１５０は、１つの渋滞予測経路と１つの受け入れ可能経路との組を選択する。
［ステップＳ１６］車両選択部１５０は、選択した渋滞予測経路から選択した受け入れ可能経路への目標移動台数が１以上か否かを判断する。車両選択部１５０は、目標移動台数が１以上であれば、処理をステップＳ１７に進める。車両選択部１５０は、目標移動台数が０であれば、処理をステップＳ１８に進める。
【００８９】
［ステップＳ１７］車両選択部１５０は、選択した渋滞予測経路を走行予定の車両の中から、選択した受け入れ可能経路を誘導経路として通知する対象の車両を選択する。この処理の詳細は後述する（図１０参照）。
【００９０】
［ステップＳ１８］車両選択部１５０は、渋滞予測経路と受け入れ可能経路との未選択の組があるか否かを判断する。車両選択部１５０は、未選択の組があれば、処理をステップＳ１５に進める。車両選択部１５０は、未選択の組がなければ、処理をステップＳ１９に進める。
【００９１】
［ステップＳ１９］車両選択部１５０は、通知対象として選択された車両に誘導経路を通知する。例えば車両選択部１５０は、渋滞予測経路である「経路Ｂ」を走行予定の車両のうちの選択された車両宛に、受け入れ可能経路である「経路Ａ」の通行を促す情報を送信する。
【００９２】
このようにして、選択された車両の誘導が行われる。なお、どの車両が選択されたのかは、遵守度記憶部１３０内の遵守度管理テーブル１３１に設定された各車両の選択フラグに基づいて判断できる。
【００９３】
次に、経路間の目標移動台数決定処理について詳細に説明する。
図９は、経路間の目標移動台数決定処理の手順を示すフローチャートである。以下、図９の処理をステップ番号に沿って説明する。
【００９４】
［ステップＳ３１］車両選択部１５０は、渋滞予測経路を検出する。例えば車両選択部１５０は、すべての経路について、「所定時間内に通過予定の車両数（Ｎj）＞通過可能な車両数（Ｃj）」が真か偽かを判断する。車両選択部１５０は、経路ｊについて「Ｎj＞Ｃj」が真なら番号ｊを、渋滞予測経路の集合Ｓに設定する。また車両選択部１５０は、経路ｊについて「Ｎj＞Ｃj」が偽なら番号ｊを、受け入れ可能経路の集合Ｔに設定する。集合Ｓに設定された番号が、渋滞予測経路を表している。
【００９５】
［ステップＳ３２］車両選択部１５０は、集合Ｓから渋滞予測経路を１つ選択する。例えば車両選択部１５０は、選択中の経路を示す変数ｓ（ｓは、１以上の整数）に、集合Ｓの最初の要素の値を設定する。
【００９６】
［ステップＳ３３］車両選択部１５０は、選択した渋滞予測経路からの通過予定車両の削減台数を計算する。例えば車両選択部１５０は、選択した渋滞予測経路（経路ｓ）から他の経路へ移動する車両の台数（削減台数）Ｍsを、「Ｍs＝Ｎs−Ｃs」で計算する。すなわち、ｓ番目の経路の通過予定車両数Ｎsから、ｓ番目の経路の通過可能な車両数Ｃsを減算した値を、削減台数Ｍsとする。
【００９７】
［ステップＳ３４］車両選択部１５０は、集合Ｔから受け入れ可能経路を１つ選択する。例えば車両選択部１５０は、選択中の経路を示す変数ｔ（ｔは、１以上の整数）に、集合Ｔの最初の要素の値を設定する。
【００９８】
［ステップＳ３５］車両選択部１５０は、選択した受け入れ可能経路における受け入れ可能台数を計算する。例えば車両選択部１５０は、選択した受け入れ可能経路（経路ｔ）が受け入れ可能な車両の台数（受け入れ可能台数Ｒt）を、「Ｒt＝Ｃt−Ｎt」で計算する。すなわち、ｔ番目の経路の通過可能な車両数Ｃtから、ｔ番目の経路の通過予定車両数Ｎtを減算した値を、受け入れ可能台数Ｒtとする。
【００９９】
［ステップＳ３６］車両選択部１５０は、選択した渋滞予測経路の削減台数分を、選択した受け入れ可能経路で受け入れ可能か否かを判断する。受け入れ可能台数Ｒtが削減台数Ｍs以上であれば、受け入れ可能である。例えば車両選択部１５０は、「Ｒt≧Ｍs」の真偽を判断する。「Ｒt≧Ｍs」が真であれば、受け入れ可能と判断される。「Ｒt≧Ｍs」が偽であれば、受け入れ不可能と判断される。車両選択部１５０は、受け入れ可能な場合、処理をステップＳ４０に進める。車両選択部１５０は、受け入れ不可能な場合、処理をステップＳ３７に進める。
【０１００】
［ステップＳ３７］ステップＳ３６で受け入れ不可能と判断すると、車両選択部１５０は、受け入れ可能台数を用いて目標移動台数と削減台数を更新する。具体的には車両選択部１５０は、経路リスト１２２におけるｓ番目の経路からｔ番目の経路への目標移動台数Ｍs,tとする。なお、目標移動台数Ｍs,tの初期値は「０」とする。そして、車両選択部１５０は、ｓ番目の経路の削減台数Ｍsから、ｔ番目の経路の受け入れ可能台数Ｒtを減算した値を、ｓ番目の経路のあらたな削減台数Ｍsとする。この処理を式で表すと、以下のようになる。
Ｍs,t＝Ｒt    ・・・（２）
Ｍs＝Ｍs−Ｒt    ・・・（３）
式（２）、式（３）の”＝”の記号は代入演算子であり、右辺の値を、左辺の変数に代入することを意味する。
【０１０１】
［ステップＳ３８］車両選択部１５０は、未選択の受け入れ可能経路の１つを選択する。例えば車両選択部１５０は、集合Ｔの現在選択している要素の次の要素の値を、選択中の経路を示す変数ｔに設定する。
【０１０２】
［ステップＳ３９］車両選択部１５０は、選択した受け入れ可能経路における受け入れ可能台数を計算する。車両選択部１５０は、計算した値を、選択した受け入れ可能経路（経路ｔ）の受け入れ可能台数Ｒtとする。その後、車両選択部１５０は、処理をステップＳ３６に進める。
【０１０３】
［ステップＳ４０］ステップＳ３６で受け入れ可能と判断すると、車両選択部１５０は、削減台数を用いて目標移動台数と受け入れ可能台数を更新する。具体的には車両選択部１５０は、ｓ番目の経路の削減台数を、ｓ番目の経路からｔ番目の経路への目標移動台数Ｍs,tに加算する。そして、車両選択部１５０は、ｔ番目の経路の受け入れ可能台数Ｒtから、ｓ番目の経路の削減台数Ｍsを減算した値を、ｔ番目の経路のあらたな受け入れ可能台数Ｒtとする。この処理を式で表すと、以下のようになる。
Ｍs,t＝Ｍs    ・・・（４）
Ｒt＝Ｒt−Ｍs    ・・・（５）
式（４）、式（５）の”＝”の記号は代入演算子である。
【０１０４】
［ステップＳ４１］車両選択部１５０は、未選択の渋滞予想経路があるか否かを判断する。例えば車両選択部１５０は、集合Ｓの先頭から順に要素を選択している場合、集合Ｓの次の要素があるか否かにより、未選択の渋滞予想経路があるか否かを判断する。集合Ｓの次の要素があれば、未選択の渋滞予想経路があると判断され、集合Ｓの次の要素がなければ、未選択の渋滞予想経路がないと判断される。車両選択部１５０は、未選択の渋滞予想経路がある場合、処理をステップＳ４２に進める。車両選択部１５０は、未選択の渋滞予想経路がなければ、経路間の目標移動台数決定処理を終了する。
【０１０５】
［ステップＳ４２］車両選択部１５０は、未選択の渋滞予測経路の１つを選択する。例えば車両選択部１５０は、集合Ｓの現在選択している要素の次の要素の値を、選択中の経路を示す変数ｓに設定する。
【０１０６】
［ステップＳ４３］車両選択部１５０は、選択した渋滞予測経路の削減台数を計算する。車両選択部１５０は、計算した値を、選択した渋滞予測経路（経路ｓ）の削減台数Ｍsとする。その後、車両選択部１５０は、処理をステップＳ３６に進める。
【０１０７】
このようにして、渋滞が予想される経路それぞれから、他の経路への移動車両数が決定される。
次に、誘導車両選択処理について、詳細に説明する。
【０１０８】
図１０は、第２の実施の形態における通知車両選択処理の手順を示すフローチャートである。以下、図１０に示す処理をステップ番号に沿って説明する。
［ステップＳ５１］車両選択部１５０は、誘導対象区間の開始点から所定の範囲内のすべての車両のうち、渋滞予測経路を走行予定の車両の遵守度を取得する。例えば、「経路Ｂ」が渋滞予測経路であれば、車両選択部１５０は、経路情報記憶部１２０を参照し、走行予定経路が「経路Ｂ」となっているすべての車両の車両ＩＤを抽出する。そして、車両選択部１５０は、抽出した車両ＩＤに対応する車両に搭載された車載機宛に遵守度取得要求を送信する。すると走行予定経路が「経路Ｂ」となっているすべての車両の車載機から、対応する車両の遵守度が送り返される。車両選択部１５０は、取得した各車両の遵守度を、車両ＩＤと走行予定経路とに対応付けて、遵守度管理テーブル１３１に格納する。
【０１０９】
［ステップＳ５２］車両選択部１５０は、遵守度管理テーブル１３１内の車両を遵守度の高い順にソートする。
［ステップＳ５３］車両選択部１５０は、変数ｉ＝１とする（ｉは、１以上、渋滞予測経路を通過予定の車両数以下の整数）。渋滞予測経路が「経路Ｂ」のみであれば、ｉは「１≦ｉ≦Ｎｂ」の整数である。
【０１１０】
［ステップＳ５４］車両選択部１５０は、ｉ番目の車両の遵守度Ｋiを遵守度記憶部１３０から取得する。遵守度Ｋiは、０以上１以下の実数で表される。車両の遵守度Ｋiの値が１に近いほど、その車両が誘導に従って走行する可能性が高いことを意味する。
【０１１１】
［ステップＳ５５］車両選択部１５０は、ステップＳ５４で取得した遵守度Ｋiに基づいて、移動台数の期待値Ｅを更新する。期待値Ｅは、０以上の実数である。期待値Ｅは、以下の式（６）で計算される。
【０１１２】
【数２】
0005630184.tif 000003
【０１１３】
式（６）において、ｍは１以上ｉ以下の整数である。すなわち期待値Ｅは、１番目からｉ番目までの車両の遵守度の合計である。
［ステップＳ５６］車両選択部１５０は、ｉ番目の車両を通知対象として選択する。例えば車両選択部１５０は、遵守度管理テーブル１３１のｉ番目の車両の選択フラグの欄に、「選択」を示す情報を設定する。また車両選択部１５０は、遵守度管理テーブル１３１のｉ番目の車両の誘導経路の欄に、現在選択されている受け入れ可能経路を設定する。
【０１１４】
［ステップＳ５７］車両選択部１５０は、期待値Ｅが目標移動台数ｎ以上となったか否かを判断する。車両選択部１５０は、期待値Ｅが目標移動台数ｎ以上となった場合（Ｅ≧ｎ）、誘導車両選択処理を終了する。車両選択部１５０は、期待値Ｅが目標移動台数未満の場合（Ｅ＜ｎ）、処理をステップＳ５８に進める。
【０１１５】
［ステップＳ５８］車両選択部１５０は、変数ｉに１を加算する。
［ステップＳ５９］車両選択部１５０は、変数ｉが、渋滞予測経路を通過予定の車両台数を超えたか否かを判断する。車両選択部１５０は、変数ｉが車両台数を超えた場合、誘導車両選択処理を終了する。また車両選択部１５０は、変数ｉが車両台数を超えていなければ、処理をステップＳ５４に進める。
【０１１６】
このようにして、期待値Ｅが目標移動台数となるように、渋滞予測経路を走行予定経路とする車両のうちの一部の車両が、通知対象として選択される。選択された車両は、遵守度記憶部１３０内で選択フラグで示される。
【０１１７】
なお、全車両を選択しても期待値Ｅが目標移動台数ｎに達しない場合があり得る。例えば、渋滞予測経路を走行予定の大多数の車両の遵守度が、非常に小さい値の場合である。その場合、車両選択部１５０は、変数ｉが渋滞予測経路を通過する車両数を超えた時点で通知車両選択処理を終了する。すなわち全車両が選択された時点で、通知車両選択処理が終了する。
【０１１８】
図１１は、選択フラグが設定された遵守度記憶部の例を示す図である。図１１に示すように遵守度管理テーブル１３１の各レコードは、遵守度の高い順にソートされている。すなわち、遵守度の高い車両のレコードほど、遵守度管理テーブル１３１の上位に設定されている。そして、車両の選択は、遵守度管理テーブル１３１の上位から順に行われている。
【０１１９】
なお、図１１の例では３台の車両のみが選択されているが、期待値Ｅが目標移動台数ｎを超えるまで、遵守度管理テーブル１３１の上位から順に車両が選択される。そして、車両が選択されるごとに、選択された車両の選択フラグが遵守度管理テーブル１３１に設定される。
【０１２０】
車両側では、車載機によって誘導された経路が画面表示される。また車載機は、ユーザが誘導された経路に従ったか否かに基づいて、車両の遵守度を更新する。
図１２は、第２の実施の形態における車両側の車載機で実行される処理の手順を示すフローチャートである。以下、図１２に示す処理をステップ番号に沿って説明する。なお以下の説明では、車両３１に搭載された車載機２００が処理を実行するものとする。また車載機２００が搭載された車両３１は、通知対象として選択されたものとする。
【０１２１】
［ステップＳ６１］走行予定経路送信部２３０は、走行予定経路をセンタ装置１００に送信する。例えば走行予定経路送信部２３０は、センタ装置１００から走行予定経路取得要求を受け取ると、経路案内部２２０から現在の走行予定経路を取得する。そして、走行予定経路送信部２３０は、取得した走行予定経路をセンタ装置１００に送信する。
【０１２２】
［ステップＳ６２］遵守度送信部２９０は、車両３１の遵守度をセンタ装置１００に送信する。例えば遵守度送信部２９０は、センタ装置１００から遵守度取得要求を受け取ると、遵守度記憶部２１２から車両３１の最新の遵守度を取得する。そして、遵守度送信部２９０は、取得した遵守度をセンタ装置１００に送信する。なお、ステップＳ６２以降の処理は、車両３１の走行予定経路が、誘導対象区間における渋滞予想経路を含んでいる場合に実行される。
【０１２３】
［ステップＳ６３］誘導経路取得部２４０は、センタ装置１００から誘導経路を取得する。なお、ステップＳ６３以降の処理は、車両３１が、通知対象として選択された場合に実行される。
【０１２４】
［ステップＳ６４］誘導経路取得部２４０は、取得した誘導経路を表示制御部２５０を介して画面に表示する。車両３１の運転手は、誘導経路が表示された画面を見て、走行予定経路とは異なる経路への誘導が行われていることを認識できる。
【０１２５】
［ステップＳ６５］走行経路記録部２６０は、車両３１が誘導経路の開始点に到着したか否かを判断する。走行経路記録部２６０は、開始点に到着した場合、処理をステップＳ６６に進める。また走行経路記録部２６０は、開始点に到着していなければ、ステップＳ６５の処理を繰り返す。
【０１２６】
［ステップＳ６６］走行経路記録部２６０は、車両３１の走行経路を記録する。
［ステップＳ６７］走行経路記録部２６０は、車両３１が誘導経路の終端点に到着したか否かを判断する。走行経路記録部２６０は、終端点に到着した場合、記録した走行経路を経路比較部２７０に渡し、処理をステップＳ６８に進める。また走行経路記録部２６０は、終端点に到着していなければ、処理をステップＳ６６に進める。
【０１２７】
［ステップＳ６８］経路比較部２７０は、誘導経路と走行経路との一致度ｐを計算する。例えば誘導経路全体(距離Ｄ)に対し、実際の走行経路が重なる部分の距離をｄとする。このとき一致度ｐは、以下の式（７）で求められる。
ｐ＝ｄ／Ｄ      ・・・（７）
ただし、ｄ／Ｄ＞１のときはｐ＝１とする。これにより、経路の一致度ｐは、０以上１以下の値となる（０≦ｐ≦１）。
【０１２８】
［ステップＳ６９］遵守度計算部２８０は、経路比較部２７０が算出した一致度ｐに基づいて遵守度Ｋを計算する。例えば遵守度計算部２８０は、前回計算した遵守度Ｋを用いて、最新の遵守度Ｋを計算する。その場合、ｕ回目（ｕは１以上の整数）の遵守度Ｋuを、以下の式（８）で計算できる。
Ｋu＝（１−α）Ｋu-1＋αｐ      ・・・（８）
ここでＫuは、誘導経路のｕ回目の通知に応じて誘導対象区間を走行した後に算出される遵守度である。ただし、遵守度の初期値Ｋ0＝０．５とする。Ｋu-1は、誘導経路のｕ−１回目の通知に応じて誘導対象区間を走行した後に算出される遵守度である。またαは、履歴の重視度合いを示す重みパラメータである。αは、０以上１以下の任意の値が予め設定される（０≦α≦１）。
【０１２９】
そして遵守度計算部２８０は、計算した遵守度を遵守度記憶部２１２に格納する。
このようにして、誘導経路を受け取った車両３１では、誘導経路が表示されると共に、誘導対象区間を通過後に遵守度が更新される。
【０１３０】
次に、具体的な車両の誘導例について説明する。
図１３は、第１の経路誘導例を示す図である。第１の経路誘導例では、開始点Ｏから終端点Ｄまでを誘導対象区間として誘導を行うる。開始点Ｏと終端点Ｄとを結ぶ経路は、経路Ａと経路Ｂとの２つがある。経路Ａと経路Ｂとは、いずれも途中にボトルネック部分があり、経路の許容量は共に１時間当たり１０００台（１０００台／ｈ）である。
【０１３１】
なお、経路Ａと経路Ｂとには、開始点Ｏ以外からの車両の流入が発生しないか、車両の流入が発生したとしても全体に対する影響が無視できるほど少量であるものとする。もし経路Ａと経路Ｂとのいずれかの途中に、車両が大量に流入する場所が存在する場合、その場所から終端点Ｄまでを誘導対象区間として経路誘導を行えばよい。
【０１３２】
センタ装置１００は、１０分間隔で経路誘導処理を実行するものとする。この場合、センタ装置１００では、今後１０分以内に開始点Ｏに到達可能な車両５１〜５５，・・・から走行予定経路の経路情報を収集する。図１３では、走行予定経路が経路Ａの車両の上に「Ａ」の文字を付与し、走行予定経路が経路Ｂの車両の上に「Ｂ」の文字を付与している。
【０１３３】
図１３の例では、今後１０分以内に開始点Ｏに到達し、最終的に誘導終端点Ｄを通過する予定の車両が３００台あるものとする。そのうち経路Ａを走行予定車両数が１００台（Ｎａ＝１００）、経路Ｂを走行予定車両数が２００台（Ｎｂ＝２００）であるものとする。また、現時点で経路Ａおよび経路Ｂのいずれにも渋滞はないものとする。
【０１３４】
このような状況下で、センタ装置１００により経路誘導処理が行われる。その場合、まず目標移動台数が計算される。経路Ａを走行予定の車両数（１００台）を１時間当たりの車両数に換算すると６００台となる。また、経路Ｂを走行予定の車両数（２００台）を１時間当たりの車両数に換算すると１２００台となる。すると、経路Ｂについては、許容量（１０００第／ｈ）以上の車両が走行予定となっている。そのため、経路Ｂにおいて渋滞の発生が予測される。この場合、誘導後に経路Ｂを走行する車両数を１６６台（ＮＢ＝１６６台）にすれば、経路Ｂの１時間当たりの走行車両数は約１０００台となる。１時間当たり１０００台の走行量は、経路Ｂの許容量以下である。この場合、経路Ｂを走行する車両数を１６６台にするには、経路Ｂを走行予定の車両のうち３４台（２００台−１６６台）の車両が経路Ａを走行するように誘導すればよいことが分かる。
【０１３５】
３４台の車両を経路Ｂから経路Ａに誘導すると、誘導後に経路Ａを走行する車両数は１３４台（ＮＡ＝１３４台）となる。この場合、経路Ａの１時間当たりの走行車両数は約８００台となる。１時間当たり８００台の通行量は、経路Ａの許容量以下である。
【０１３６】
よって、目標移動台数ｎを３４台とすることで、どちらの経路でもボトルネックとなる容量以下で車両を通過させることができる。すなわち、渋滞の発生が抑制される。
そこで、目標移動台数が３４台（ｎ＝３４）に決定され、期待値Ｅが３４に達するまで、経路Ｂを走行予定の２００台の車両のうち、遵守度の高い車両から順に通知対象車両として選択される。例えば、すべての車両の遵守度が「１」であれば、３４台の車両が通知対象車両として選択されたとき、期待値Ｅが３４となる。またすべての車両の遵守度が「０．５」であれば、６８台の車両が通知対象車両として選択されたとき、期待値Ｅが３４となる。そして、選択された車両に対して、経路Ａを示す誘導経路が通知される。すると、選択された車両の車載機が有する表示装置の画面に、誘導経路が表示される。
【０１３７】
図１４は、誘導経路表示画面の一例を示す図である。誘導経路表示画面６０には、渋滞予測経路と判定された走行予定経路から、誘導経路への誘導を案内するメッセージが表示されている。図１４の例では、「渋滞緩和のため経路Ｂから経路Ａに変更してください」と表示されている。また、渋滞予測経路である経路Ｂが波線で表示され、誘導経路である経路Ａが実線で表示されている。これにより、経路Ａが強調表示されている。
【０１３８】
図１４に示したような誘導経路表示画面６０が、通知対象車両それぞれの車載機で表示される。その結果、各車両の運転手が誘導経路表示画面６０を参考にして経路を選択し、誘導対象区間内を運転する。運転手の中には、経路誘導に従って誘導経路を通る者と、経路誘導に逆らって渋滞予測経路を通る者とがいることが予想される。その結果、目標移動台数である３４台の車両が、当初の走行予定経路である経路Ｂを通らずに、経路Ａを走行することが期待できる。
【０１３９】
図１５は、誘導対象区間内の期待される通行状況を示す図である。図１５では、走行予定経路が経路Ａの車両の上に「Ａ」の文字を付与し、走行予定経路が経路Ｂの車両の上に「Ｂ」の文字を付与し、経路Ｂから経路Ａへ誘導された通知対象車両の上に「Ｂ→Ａ」の文字を付与している。
【０１４０】
経路Ａは、元から経路Ａを走行予定経路としていた１００台の車両が流入する。また、経路Ｂから経路Ａに誘導され、その誘導に従った３４台の車両が経路Ａに流入する。その結果、経路Ａへ、１０分間で１３４台の車両が流入する。他方、経路Ｂへは、元から経路Ｂを走行予定経路としていた車両と、経路Ｂから経路Ａに誘導されたがその誘導に従わなかった車両とを併せて、１６６台の車両が流入する。
【０１４１】
このようにして、経路Ｂの渋滞の発生を抑制することができる。
次に、誘導対象区間内に経路が３つあり、そのうちの２つの経路において渋滞が予測された場合の経路誘導例について説明する。
【０１４２】
図１６は、第２の経路誘導例を示す図である。第２の経路誘導例では、地点Ｏが誘導開始区間の開始点であり、地点Ｄを誘導開始区間の終端点である。開始点Ｏと終端点Ｄとを結ぶ経路は、経路Ａ、経路Ｂおよび経路Ｃの３つがある。経路Ａ、経路Ｂおよび経路Ｃは、いずれも途中にボトルネック部分があり、許容量は共に１時間当たり１０００台（１０００台／ｈ）である。
【０１４３】
センタ装置１００は、１０分間隔で経路誘導処理を実行するものとする。この場合、センタ装置１００では、今後１０分以内に開始点Ｏに到達可能な車両５１〜５５，・・・から走行経路情報を収集する。図１６では、走行予定経路が経路Ａの車両の上に「Ａ」の文字を付与し、走行予定経路が経路Ｂの車両の上に「Ｂ」の文字を付与している。
【０１４４】
図１６の例では、今後１０分以内に開始点Ｏに到達し、最終的に誘導終端点Ｄを通過する予定の車両が５００台あるものとする。そのうち経路Ａを走行予定車両数が１００台（Ｎａ＝１００）、経路Ｂを走行予定車両数が２００台（Ｎｂ＝２００）、経路Ｃを走行予定車両数が２００台（Ｎｃ＝２００）であるものとする。また、現時点で経路Ａ、経路Ｂおよび経路Ｃのいずれにも渋滞はないものとする。
【０１４５】
このような状況下で、センタ装置１００により経路誘導処理が行われる。その場合、まず目標移動台数が計算される。経路Ａを走行予定の車両数（１００台）を１時間当たりの車両数に換算すると６００台となる。また、経路Ｂを走行予定の車両数（２００台）を１時間当たりの車両数に換算すると１２００台となる。同様に経路Ｃを走行予定の車両数（２００台）を１時間当たりの車両数に換算すると１２００台となる。この場合、誘導後に経路Ｂと経路Ｃとのそれぞれを走行する車両数を、共に１６６台（ＮＢ＝ＮＣ＝１６６台）にすれば、経路Ｂと経路Ｃとの１時間当たりの走行車両数はそれぞれ約１０００台となる。１時間当たり１０００台の通行量は、経路Ｂと経路Ｃとの許容量以下である。この場合、経路Ｂを走行予定の車両のうち、３４台（２００台−１６６台）の車両が経路Ａを走行するように誘導し、経路Ｃを走行予定の車両のうち、３４台（２００台−１６６台）の車両が経路Ａを走行するように誘導すればよいことが分かる。
【０１４６】
３４台の車両を経路Ｂから経路Ａに誘導し、３４台の車両を経路Ｃから経路Ａに誘導すると、誘導後に経路Ａを走行する車両数を１６８台（ＮＡ＝１６８台）となる。この場合、経路Ａの１時間当たりの走行車両数は約１０００台となる。１時間当たり１０００台の通行量は、経路Ａの許容量以下である。
【０１４７】
よって、経路Ｂから経路Ａへ誘導する目標移動台数ｎbaを３４台とし、経路Ｃから経路Ａへ誘導する目標移動台数ｎcaを３４台とすることで、いずれの経路でもボトルネック容量以下で車両を通過させることができる。すなわち、渋滞の発生が抑制される。
【０１４８】
そこで、経路Ｂから経路Ａへ誘導する目標移動台数が３４台（ｎba＝３４）に決定され、期待値Ｅが３４に達するまで、経路Ｂを走行予定の２００台の車両が、遵守度の高い車両から順に通知対象車両として選択される。さらに、経路Ｃから経路Ａへ誘導する目標移動台数が３４台（ｎca＝３４）に決定され、期待値Ｅが３４に達するまで、経路Ｃを走行予定の２００台の車両が、遵守度の高い車両から順に通知対象車両として選択される。そして、選択された車両に対して、経路Ａを示す誘導経路が通知される。
【０１４９】
このようにして、誘導対象区間内の経路が３以上であっても、適正に車両を誘導し、渋滞の発生を抑制することができる。
なお、第２の実施の形態では、遵守度の高い順に車両を選択している。遵守度の高い車両の運転者は、誘導に従う可能性が高く、経路を気まぐれに選択する可能性が低いものと考えられる。すなわち遵守度の高い車両では、誘導経路を通知したときの、走行経路と誘導経路との一致度のばらつきが少ない。そのため、遵守度の高い順に車両を選択すれば、期待値と実際に誘導に従った車両数との差が小さく抑えられ、各経路に期待通りの車両を通行させることができる。
【０１５０】
〔第３の実施の形態〕
第３の実施の形態は、天邪鬼な運転手を考慮して通知対象車両を選択するものである。第３の実施の形態では、誘導対象区間内の経路は２つであるものとする。この場合に、遵守度の低い運転手（天邪鬼な運転手）は、指示された経路の逆を選択することが期待できる。そこで、第３の実施の形態では、センタ装置は、遵守度の低い車両を優先的に選択し、選択した車両に対して、誘導したい経路の逆の経路（渋滞が予測される経路）を推奨する偽推奨経路を通知する。
【０１５１】
なお、第３の実施の形態のシステム構成は、図２に示された第２の実施の形態のシステム構成と同様である。また第３の実施の形態のセンタ装置と車載機とは、それぞれ図５に示された第２の実施の形態のセンタ装置１００と車載機２００と同じ要素を有する。そこで、図５に示した各装置および要素を用いて第３の実施の形態の処理について以下に説明する。また、以下の説明では、誘導対象区間内の２つの経路を「経路Ａ」、「経路Ｂ」とする。
【０１５２】
図１７は、第３の実施の形態のセンタ装置側の処理手順を示すフローチャートである。以下、図１７に示す処理をステップ番号に沿って説明する。
［ステップＳ７１］誘導経路決定部１４０は、誘導対象区間の開始点から所定の範囲内のすべての車両（台数Ｎ：Ｎは１以上の整数）から、走行予定経路を取得する。この処理の詳細は、図８に示すステップＳ１１と同様である。
【０１５３】
［ステップＳ７２］誘導経路決定部１４０は、各車両の走行予定経路に基づいて、所定時間内に誘導対象区間の開始点と終端点との２地点を結ぶ各経路の走行予定の車両数を算出する。この処理の詳細は、図８に示すステップＳ１２と同様である。
【０１５４】
［ステップＳ７３］車両選択部１５０は、振り分けにより渋滞の解消が可能か否かを判断する。車両の振り分けによる渋滞の解消は不可能な場合、センタ装置側の処理が終了する。車両の振り分けによる渋滞の解消が可能な場合、車両選択部１５０は処理をステップＳ７４に進める。この処理の詳細は、図８に示すステップＳ１３と同様である。
【０１５５】
［ステップＳ７４］車両選択部１５０は、渋滞予測経路を検出する。例えば車両選択部１５０は、「経路Ａ」と「経路Ｂ」とのそれぞれについて、「所定時間内に通過予定の車両数＞所定時間内に通過可能な車両数」が真か偽かを判断する。車両選択部１５０は、「所定時間内に通過予定の車両数＞所定時間内に通過可能な車両数」が真である経路を渋滞予測経路とし、偽である経路を受け入れ可能経路とする。
【０１５６】
［ステップＳ７５］車両選択部１５０は、目標移動台数ｎを計算する。例えば車両選択部１５０は、渋滞予測経路の所定時間内に通過予定の車両数から所定時間内に通過可能な車両数を減算した結果を、目標移動台数ｎとする。
【０１５７】
［ステップＳ７６］車両選択部１５０は、渋滞予測経路の通行を推奨する偽推奨経路を通知する対象の車両を選択する。この処理の詳細は後述する（図１８参照）。
［ステップＳ７７］車両選択部１５０は、通知対象として選択された車両に偽推奨経路を通知する。例えば、渋滞予測経路が「経路Ｂ」、受け入れ可能経路が「経路Ａ」であれば、車両選択部１５０は、「経路Ｂ」を走行予定の車両のうちの選択された車両宛に、「経路Ｂ」の通行を推奨する情報を送信する。
【０１５８】
次に、誘導車両選択処理について、詳細に説明する。
図１８は、第３の実施の形態における通知車両選択処理の手順を示すフローチャートである。以下、図１８に示す処理をステップ番号に沿って説明する。
【０１５９】
［ステップＳ８１］車両選択部１５０は、誘導対象区間の開始点から所定の範囲内のすべての車両のうち、渋滞予測経路を走行予定の車両の遵守度を取得する。この処理の詳細は、図１０に示すステップＳ５１と同様である。
【０１６０】
［ステップＳ８２］車両選択部１５０は、遵守度管理テーブル１３１内の車両を遵守度の低い順にソートする。
［ステップＳ８３］車両選択部１５０は、変数ｉ＝１とする（ｉは、１以上、渋滞予測経路を通過予定の車両数以下の整数）。
【０１６１】
［ステップＳ８４］車両選択部１５０は、ｉ番目の車両の遵守度Ｋiを遵守度記憶部１３０から取得する。
［ステップＳ８５］車両選択部１５０は、ステップＳ８４で取得した遵守度Ｋiに基づいて、移動台数の期待値Ｅを更新する。期待値Ｅは、以下の式（９）で計算される。
【０１６２】
【数３】
0005630184.tif 000004
【０１６３】
式（９）において、ｍは１以上ｉ以下の整数である。すなわち期待値Ｅは、１番目からｉ番目までの車両の遵守度を１から減算した値の合計である。遵守度を１から減算した値（１−Ｋm）は、ｍ番目の車両が偽推奨経路と異なる経路を走行する可能性の高さを示している。すなわち、天邪鬼な運転手が運転する車両に対して渋滞予測経路を偽推奨経路とする案内を行えば、遵守度を１から減算した値の確率で、その車両が誘導経路を走行するものと予想される。
【０１６４】
［ステップＳ８６］車両選択部１５０は、ｉ番目の車両を、通知対象として選択する。この処理の詳細は、図１０に示すステップＳ５６と同様である。
［ステップＳ８７］車両選択部１５０は、期待値Ｅが目標移動台数ｎ以上となったか否かを判断する。車両選択部１５０は、期待値Ｅが目標移動台数ｎ以上の場合（Ｅ≧ｎ）、誘導車両選択処理を終了する。車両選択部１５０は、期待値Ｅが目標移動台数未満の場合（Ｅ＜ｎ）、処理をステップＳ８８に進める。
【０１６５】
［ステップＳ８８］車両選択部１５０は、変数ｉに１を加算する。
［ステップＳ８９］車両選択部１５０は、変数ｉが、渋滞予測経路を通過予定の車両台数を超えたか否かを判断する。車両選択部１５０は、変数ｉが車両台数を超えた場合、誘導車両選択処理を終了する。また車両選択部１５０は、変数ｉが車両台数を超えていなければ、処理をステップＳ８４に進める。
【０１６６】
このように、第３の実施の形態では、偽推奨経路の通知を受けた車両が偽推奨経路とは別の誘導経路を走行する期待値Ｅが計算され、その期待値Ｅが目標移動台数を超えるまで、遵守度の低い順に車両が選択される。選択された車両には、渋滞予測経路の走行を推奨する情報が送信される。
【０１６７】
なお車両選択部１５０は、変数ｉが渋滞予測経路を通過する車両数を超えた場合、その時点で図１８に示す通知車両選択処理を終了する。
車両側では、車載機によって推奨された経路が画面表示される。また車載機は、ユーザが誘導された経路に従ったか否かに基づいて、車両の遵守度を更新する。
【０１６８】
図１９は、第３の実施の形態における車両側の車載機で実行される処理の手順を示すフローチャートである。以下、図１９に示す処理をステップ番号に沿って説明する。なお以下の説明では、車両３１に搭載された車載機２００が処理を実行するものとする。また車載機２００が搭載された車両３１は、通知対象として選択されたものとする。
【０１６９】
［ステップＳ９１］走行予定経路送信部２３０は、走行予定経路をセンタ装置１００に送信する。
［ステップＳ９２］遵守度送信部２９０は、車両３１の遵守度をセンタ装置１００に送信する。
【０１７０】
［ステップＳ９３］誘導経路取得部２４０は、センタ装置１００から偽推奨経路を取得する。
［ステップＳ９４］誘導経路取得部２４０は、取得した偽推奨経路を、表示制御部２５０を介して画面に表示する。車両３１の運転手は、偽推奨経路が表示された画面を見て、走行予定経路の走行が推奨されていることを認識できる。
【０１７１】
［ステップＳ９５］走行経路記録部２６０は、車両３１が偽推奨経路の開始点に到着したか否かを判断する。走行経路記録部２６０は、開始点に到着した場合、処理をステップＳ９６に進める。また走行経路記録部２６０は、開始点に到着していなければ、ステップＳ９５の処理を繰り返す。
【０１７２】
［ステップＳ９６］走行経路記録部２６０は、車両３１の走行経路を記録する。
［ステップＳ９７］走行経路記録部２６０は、車両３１が偽推奨経路の終端点に到着したか否かを判断する。走行経路記録部２６０は、終端点に到着した場合、記録した走行経路を経路比較部２７０に渡し、処理をステップＳ９８に進める。また走行経路記録部２６０は、終端点に到着していなければ、処理をステップＳ９６に進める。
【０１７３】
［ステップＳ９８］経路比較部２７０は、偽推奨経路と走行経路との一致度ｐを計算する。例えば偽推奨経路全体（距離Ｄ）に対し、実際の走行経路が重なる部分の距離をｄとする。このとき一致度ｐは、前述の式（７）で求められる。
【０１７４】
［ステップＳ９９］遵守度計算部２８０は、経路比較部２７０が算出した一致度ｐに基づいて遵守度Ｋを計算する。そして遵守度計算部２８０は、計算した遵守度を遵守度記憶部２１２に格納する。この処理の詳細は、図１２に示すステップＳ６９の処理と同じである。
【０１７５】
このようにして、偽推奨経路を受け取った車両では、偽推奨経路が表示されると共に、誘導対象区間を通過後に遵守度が更新される。偽推奨経路を受け取った車両が偽推奨経路（渋滞予測経路）を走行した場合、遵守度が上げられる。逆に偽推奨経路を受け取った車両が偽推奨経路以外の経路（例えば受け入れ可能経路）を走行した場合、遵守度が下げられる。
【０１７６】
図２０は、偽推奨経路表示画面の一例を示す図である。偽推奨経路表示画面６１には、渋滞予測経路の走行を推奨するメッセージが表示されている。図２０の例では、「渋滞緩和のため皆様に経路Ｂの走行をお勧めしています」と表示されている。また地図上で、渋滞が予測される経路Ｂを強調表示している。
【０１７７】
図２０に示したような偽推奨経路表示画面６１が、通知対象車両それぞれの車載機で表示される。その結果、各車両の運転手が偽推奨経路表示画面６１を参考にして経路を選択し、誘導対象区間内を運転する。この際、運転手が天邪鬼であるほど、推奨された経路Ｂとは別の経路Ａを通ることが予想される。その結果、目標移動台数分の車両が、当初の走行予定経路である経路Ｂを通らずに、経路Ａを走行することが期待できる。
【０１７８】
このようにして、遵守度の低い車両に対しても、各経路が適切な交通量となるように誘導することが可能となる。
〔第４の実施の形態〕
第４の実施の形態は、同じ車両ばかりが誘導されることを抑止するものである。例えば第２の実施の形態に示したように遵守度が高い車両から順に誘導経路の通知対象として選択すると、遵守度が１に近い車両は、走行予定経路で渋滞が予測されると、常に他の経路へ誘導される。他方、遵守度が低い車両に関しては、走行予定経路で渋滞が予測されても、常に予定通りの経路を走行できる。このような不公平を緩和するため、第４の実施の形態では、センタ装置は、ロジットモデルによって確率的に、誘導経路の通知対象の車両を選択する。
【０１７９】
例えば、センタ装置は、車両の遵守度に応じたその車両の選択確率を、ロジットモデルによって算出する。選択確率の計算式は、以下の式（１０）で表される。
【０１８０】
【数４】
0005630184.tif 000005
【０１８１】
ここでＰiは、ｉ番目の車両の選択確率である。Ｋiは、ｉ番目の車両の遵守度である。ｎは、選択された渋滞予測経路を通過予定の車両台数である。ｖは、１以上ｎ以下の整数である。θは、感度パラメータであり、０以上１以下の実数である（０≦θ≦１）。θが０に近いほど各車両の選択確率が同じ値に近づき、１に近いほど各車両の選択確率が遵守度に近づく。
【０１８２】
このようなロジットモデルを用いることで、遵守度の高い車両ほど高い選択確率を与えることができる。その結果、遵守度が高い車両が選択されやすくなる。ただし、確率的に選択されるので、第２の実施の形態の方式と違い、遵守度が低い車両でも選択される可能性がある。
【０１８３】
なお、各車両を確率的に選択すると、渋滞予測経路を通過予定のすべての車両に対して選択するか否かの判断を行った後でも、移動台数の期待値が目標移動台数を超えることができない場合があり得る。この場合は、最初の車両から選択処理をやり直すことで、期待値が目標移動台数を超えるまで車両が選択される。ただし、全車両を選択しても期待値が目標移動台数に達しない場合があり得る。このような場合、選択処理を繰り返し実行しても、期待値が目標移動台数に達しない。そこで、例えば最初の車両から選択処理をやり直す繰り返し回数を、所定回数に制限する。
【０１８４】
第４の実施の形態のシステム構成は、図２に示された第２の実施の形態のシステム構成と同様である。また第４の実施の形態のセンタ装置と車載機とは、それぞれ図５に示された第２の実施の形態のセンタ装置１００と車載機２００と同じ要素を有する。そこで、図５に示した各装置および要素を用いて第４の実施の形態の処理について以下に説明する。
【０１８５】
第４の実施の形態における第２の実施の形態との相違点は、通知車両選択処理のみである。
図２１は、第４の実施の形態における通知車両選択処理の手順を示すフローチャートである。以下、図２１に示す処理をステップ番号に沿って説明する。
【０１８６】
［ステップＳ１０１］車両選択部１５０は、誘導対象区間の開始点から所定の範囲内のすべての車両のうち、渋滞予測経路を走行予定の車両の遵守度を取得する。この処理の詳細は、図１０に示したステップＳ５１と同様である。
【０１８７】
［ステップＳ１０２］車両選択部１５０は、取得した遵守度を用いて、式（１０）に示すロジットモデルの分母を計算する。
［ステップＳ１０３］車両選択部１５０は、遵守度管理テーブル１３１内の車両を遵守度の高い順にソートする。
【０１８８】
［ステップＳ１０４］車両選択部１５０は、変数ｉ＝１に初期化する。なお車両選択部１５０は、変数ｉの初期化を行うごとに初期化回数をカウントアップする。
［ステップＳ１０５］車両選択部１５０は、ｉ番目の車両が通知対象として選択済みか否かを判断する。例えば車両選択部１５０は、遵守度記憶部１３０内の遵守度管理テーブル１３１に登録されたｉ番目のレコードを参照する。車両選択部１５０は、参照したレコードに選択フラグが設定されていれば、選択済みであると判断する。車両選択部１５０は、選択済みであれば、処理をステップＳ１１１に進める。車両選択部１５０は、未選択であれば、処理をステップＳ１０６に進める。
【０１８９】
なお、各車両を選択するか否かの判定の１サイクル目では、ステップＳ１０５の判定は必ず「ＮＯ」となる。ｉが渋滞予測経路を通過予定の車両数を超え、ｉが１に戻された後は、既に選択されている車両が存在するため、ステップＳ１０５の判定で「ＹＥＳ」となる場合がある。
【０１９０】
［ステップＳ１０６］車両選択部１５０は、ｉ番目の車両の遵守度Ｋiを遵守度記憶部１３０から取得する。
［ステップＳ１０７］車両選択部１５０は、取得した遵守度に応じた選択確率で、ｉ番目の車両を選択候補にするか否かを判定する。具体的には、車両選択部１５０は、取得した遵守度に基づいて、式（１０）に示したロジットモデルの分子を計算し、計算結果をステップＳ１０２で計算した分母の値で除算する。車両選択部１５０は、除算結果を選択確率ｐiとする。さらに車両選択部１５０は、０．０〜１．０の小数点第一位までの数値の一様乱数ρを生成する。一様乱数とは、すべての値の出現確率が等しい乱数である。車両選択部１５０は、生成した一様乱数ρが、計算した選択確率より小さければ（ρ＜ｐi）、ｉ番目の車両を選択候補にすると判定する。車両選択部１５０は、ｉ番目の車両を選択候補にする場合、処理をステップＳ１０８に進める。車両選択部１５０は、ｉ番目の車両を選択しない場合、処理をステップＳ１１１に進める。
【０１９１】
［ステップＳ１０８］車両選択部１５０は、移動台数の期待値Ｅを更新する。例えば、車両選択部１５０は、期待値Ｅの初期値を０とし、ステップＳ１０７において車両が選択候補と判定されるごとに、その車両の遵守度を期待値Ｅに加算する。
【０１９２】
［ステップＳ１０９］車両選択部１５０は、ｉ番目の車両を、通知対象として選択する。例えば車両選択部１５０は、遵守度管理テーブル１３１のｉ番目の車両の選択フラグの欄に、「選択」を示す情報を設定する。また車両選択部１５０は、遵守度管理テーブル１３１のｉ番目の車両の誘導経路の欄に、現在選択されている受け入れ可能経路を設定する。
【０１９３】
［ステップＳ１１０］車両選択部１５０は、期待値Ｅが目標移動台数ｎ以上となったか否かを判断する。車両選択部１５０は、期待値Ｅが目標移動台数ｎ以上の場合（Ｅ≧ｎ）、通知車両選択処理を終了する。車両選択部１５０は、期待値Ｅが目標移動台数未満であれば（Ｅ＜ｎ）、処理をステップＳ１１１に進める。
【０１９４】
［ステップＳ１１１］車両選択部１５０は、変数ｉに１を加算する。
［ステップＳ１１２］車両選択部１５０は、変数ｉが、渋滞予測経路を通過予定の車両台数を超えたか否かを判断する。車両選択部１５０は、変数ｉが車両台数を超えた場合、処理をステップＳ１１３に進める。また車両選択部１５０は、変数ｉが車両台数を超えていなければ、処理をステップＳ１０５に進める。
【０１９５】
［ステップＳ１１３］車両選択部１５０は、ステップＳ１０４による変数ｉの初期化回数が、予め設定された所定回数に達しているか否かを判断する。車両選択部１５０は、初期化回数が所定回数に達していれば、車両選択処理を終了する。車両選択部１５０は、初期化回数が所定回数に達していなければ、処理をステップＳ１０５に進める。
【０１９６】
このようにして選択された車両が誘導経路の通知対象となる。第４の実施の形態ではロジットモデルによって確率的に車両を選択するため、遵守度が高い車両が必ず優先的に選択されるとは限らない。
【０１９７】
図２２は、ロジットモデルを用いた選択により選択フラグが設定された遵守度記憶部の例を示す図である。図２２の例では、上位から２つの車両は選択されているが、３番目の車両は選択されていない。その一方で、４番目の車両は選択されている。
【０１９８】
このように、ロジットモデルを用いたことで、上位から非連続の車両が選択される。その結果、同じ車両ばかりが選択されることを抑制できる。
〔第５の実施の形態〕
第５の実施の形態は、センタ装置側で遵守度を計算するようにしたものである。
【０１９９】
図２３は、第５の実施の形態のセンタ装置と車載機との機能を示すブロック図である。センタ装置３００は、地図データ記憶部３１０、経路情報記憶部３２０、誘導経路決定部３３０、車両選択部３４０、および複数の遵守度管理部３５０，３５０ａ，３５０ｂ，・・・を有している。このうち地図データ記憶部３１０、経路情報記憶部３２０、および誘導経路決定部３３０の機能は、図５に示した第２の実施の形態の同名の要素と同じである。
【０２００】
車両選択部３４０は、渋滞予測経路から誘導経路へ誘導する車両を選択する。この際、車両選択部３４０は、各車両の遵守度を、車両ごとの遵守度管理部３５０，３５０ａ，３５０ｂ，・・・から取得する点が第２の実施の形態と異なる。各車両の遵守度を用いた車両の選択手順は、第２の実施の形態と同様である。
【０２０１】
複数の遵守度管理部３５０，３５０ａ，３５０ｂ，・・・は、それぞれ車両に対応付けられている。例えば遵守度管理部３５０は、車載機４００が搭載された車両に対応付けられている。
【０２０２】
遵守度管理部３５０は、走行経路取得部３５１、経路比較部３５２、遵守度計算部３５３、および遵守度記憶部３５４を有している。
走行経路取得部３５１は、誘導経路を送信した車両の車載機４００から、誘導対象区間内の走行経路を取得する。走行経路取得部３５１は、取得した走行経路を経路比較部３５２に渡す。
【０２０３】
経路比較部３５２は、誘導経路決定部３３０から誘導対象区間で車両を誘導する際の誘導経路を取得する。そして経路比較部３５２は、取得した誘導経路と、車載機４００から取得した走行経路とを比較し、一致度を計算する。一致度は、例えば第２の実施の形態と同様に、式（７）によって計算される。
【０２０４】
遵守度計算部３５３は、経路比較部３５２による比較結果に基づいて、遵守度を計算する。遵守度は、例えば第２の実施の形態と同様に、式（８）によって計算される。遵守度計算部３５３は、計算した遵守度を、遵守度管理部３５０に対応する車両の車両ＩＤに対応付けて、遵守度記憶部３５４に格納する。
【０２０５】
遵守度記憶部３５４は、対応する車両の車両ＩＤと、その車両の遵守度との組を記憶する。例えば、センタ装置３００内のＲＡＭまたはＨＤＤの記憶領域の一部が遵守度記憶部３５４として使用される。
【０２０６】
車載機４００は、地図データ記憶部４１０、経路案内部４２０、走行予定経路送信部４３０、誘導経路取得部４４０、表示制御部４５０、走行経路記録部４６０、および走行経路送信部４７０を有する。このうち地図データ記憶部４１０、経路案内部４２０、走行予定経路送信部４３０、誘導経路取得部４４０、および表示制御部４５０の機能は、図５に示した第２の実施の形態の同名の要素と同じである。
【０２０７】
走行経路記録部４６０は、誘導対象区間内における車両の走行経路を示す走行経路情報をＲＡＭなどの記録媒体に記録する。そして、走行経路記録部４６０は、誘導対象区間の終端点に達すると、記録した走行経路情報を走行経路送信部４７０に渡す。
【０２０８】
走行経路送信部４７０は、走行経路記録部４６０から受け取った走行経路情報をセンタ装置３００に送信する。
このようなシステムによれば、誘導経路の通知を受けた車両の車載機４００では、誘導経路が画面表示されると共に、誘導対象区間の開始点から終端点までの走行経路が記録される。そして車両が誘導対象区間の終端点に到達すると、走行経路送信部４７０により、車載機４００からセンタ装置３００へ走行経路情報が送信される。
【０２０９】
センタ装置３００では、走行経路取得部３５１により走行経路情報が取得される。取得された走行経路情報は経路比較部３５２に渡され、誘導経路との一致度が計算される。次に、計算された一致度に基づいて、遵守度計算部３５３により遵守度が計算され、計算された遵守度が遵守度記憶部３５４に格納される。このような遵守度の計算および格納処理は、車両に対応する遵守度管理部３５０，３５０ａ，３５０ｂ，・・・それぞれで実行され、誘導経路を通知したすべての車両の遵守度が計算される。
【０２１０】
センタ装置３００では、車両の遵守度を内部で管理している。そのため、車両選択部３４０が誘導経路を通知する際の通知対象車両を選択する際には、車両選択部３４０では、遵守度管理部３５０，３５０ａ，３５０ｂ，・・・それぞれから遵守度が取得され、車両の選択処理を行われる。
【０２１１】
このように第５の実施の形態では、車両の遵守度の管理をセンタ装置３００で行うようにしている。これにより、車載機４００側の負荷の軽減や消費電力の削減が可能となる。
〔第６の実施の形態〕
第６の実施の形態は、運転手ごとの遵守度を計算し、各車両を運転している運転手の遵守度をその時点での車両の遵守度とみなし、誘導経路を通知する車両を選択するものである。
【０２１２】
図２４は、第６の実施の形態のセンタ装置と車載機との機能を示すブロック図である。センタ装置５００は、地図データ記憶部５１０、経路情報記憶部５２０、遵守度記憶部５３０、誘導経路決定部５４０、および車両選択部５５０を有する。このうち地図データ記憶部５１０、経路情報記憶部５２０、および誘導経路決定部５４０の機能は、図５に示した第２の実施の形態の同名の要素と同じである。
【０２１３】
遵守度記憶部５３０は、各車両から取得された運転手ごとの遵守度を記憶する。例えばセンタ装置５００のＲＡＭまたはＨＤＤの記憶領域の一部が遵守度記憶部５３０として使用される。
【０２１４】
車両選択部５５０は、渋滞予測経路から誘導経路へ誘導する車両を選択する。例えば車両選択部５５０は、誘導に従わない車両が存在することを想定した上で、移動目標台数分の車両が渋滞予測経路から誘導経路へ走行経路を変更するように、誘導する車両を選択する。車両の選択は、各車両を運転している運転手の遵守度に基づいて行われる。遵守度は、過去の誘導に対して、各運転手がどの程度従ったのかを示す指標である。各運転手の遵守度は、その運転手が運転する車両に搭載された車載機から取得することができる。例えば車両選択部５５０は、車載機に対して遵守度取得要求を送信する。すると車載機６００からセンタ装置５００へ、その車載機を搭載する車両をその時点で運転している運転手の遵守度が送信される。車両選択部５５０は、取得した各運転手の遵守度を、遵守度記憶部５３０に格納する。
【０２１５】
車両選択部５５０は、遵守度が「０．５」の運転手が運転する車両を誘導した場合、５０％の確率で誘導に従うと判断する。すると遵守度が５０％の運転手が運転する２台の車両を誘導した場合に、１台の車両が誘導経路へ経路を変更するものと期待できる。車両選択部５５０は、選択した車両を運転する運転手の遵守度に基づいて、誘導に従って経路を変更する車両数の期待値を計算し、期待値が移動目標台数に達するまで車両の選択を繰り返す。そして車両選択部５５０は、選択した車両の車載機に対して、誘導経路への経路変更を促す誘導経路情報を送信する。
【０２１６】
車載機６００は、地図データ記憶部６１１、遵守度記憶部６１２、経路案内部６２０、走行予定経路送信部６３０、誘導経路取得部６４０、表示制御部６５０、走行経路記録部６６０、経路比較部６７０、遵守度計算部６８０、運転手特定部６８１、および遵守度送信部６９０を有している。このうち地図データ記憶部６１１、経路案内部６２０、走行予定経路送信部６３０、誘導経路取得部６４０、表示制御部６５０、走行経路記録部６６０、および経路比較部６７０の機能は、図５に示した第２の実施の形態の同名の要素と同じである。
【０２１７】
遵守度記憶部６１２は、車載機６００を搭載する車両を運転したことのある運転手の現在の遵守度を記憶する。例えば、ＲＡＭまたはＨＤＤの記憶領域の一部が、遵守度記憶部６１２として使用される。
【０２１８】
遵守度計算部６８０は、経路比較部６７０による比較結果に基づいて、現在運転している運転手の遵守度を計算する。例えば、遵守度計算部６８０は、運転手特定部６８１から、現在運転している運転手の識別子（運転手ＩＤ）を取得する。そして遵守度計算部６８０は、経路比較部６７０による最新の比較結果に基づいて、現在運転している運転手に対して前回計算した遵守度を更新し、現在運転している運転手の現在の遵守度とする。遵守度計算部６８０は、計算した遵守度を、遵守度記憶部２１２に格納する。なお遵守度は、第２の実施の形態に示した式（８）と同様の計算式で計算できる。遵守度計算部６８０は、計算した遵守度を、運転手ＩＤに対応付けて遵守度記憶部６１２に格納する。
【０２１９】
運転手特定部６８１は、車載機６００が搭載されている車両を運転している運転手を特定する。そして運転手特定部６８１は、特定した運転手を一意に示す運転手ＩＤを、遵守度計算部６８０と遵守度送信部６９０とに渡す。
【０２２０】
例えば運転手特定部６８１は、運転手が車両を運転する際にキーを鍵穴に差し込むと、キーの識別子（キーＩＤ）をキーから読み取る。例えば、キーにＲＦＩＤ（Radio Frequency IDentification）タグが内蔵されている場合が考えられる。この場合、運転手特定部６８１にＲＦＩＤリーダを内蔵しておく。そして運転手特定部６８１は、鍵穴に差し込まれたキー内のＲＦＩＤからキーＩＤを読み取る。車両を運転する可能性がある運転手が、それぞれ個別のキーを所持していれば、各運転手が所持するキーのキーＩＤをその運転手の運転手ＩＤとすることができる。
【０２２１】
また、運転手の運転免許証に、その運転手の運転手ＩＤが書き込まれたＲＦＩＤタグが内蔵されている場合も考えられる。この場合、運転手特定部６８１は、運転手が所持する運転免許証から運転手ＩＤを読み取り、その運転手ＩＤを遵守度計算部６８０に渡す。このとき、運転手特定部６８１は、車両に搭載されたＥＣＵ（Electronic Control Unit）と連携し、運転手ＩＤの読み取りが完了するまで車両のエンジンまたはモータが始動しないようにすることもできる。
【０２２２】
遵守度送信部６９０は、遵守度記憶部６１２に格納されている運転手の遵守度を、センタ装置５００に送信する。例えば遵守度送信部６９０は、センタ装置５００からの要求に応じて、現在車両を運転している運転手の運転手ＩＤに対応する遵守度を遵守度記憶部６１２から取得する。そして、遵守度送信部６９０は、運転手ＩＤ、車両ＩＤ、および遵守度の組をセンタ装置５００に送信する。
【０２２３】
図２５は、第６の実施の形態のセンタ装置の遵守度記憶部のデータ構造例を示す図である。遵守度記憶部５３０には、遵守度管理テーブル５３１が格納されている。遵守度管理テーブル５３１には、運転手ＩＤ、車両ＩＤ、走行予定経路、遵守度、選択フラグ、および誘導経路の欄が設けられている。ここで車両ＩＤ以外の欄には、図７に示す第２の実施の形態の遵守度管理テーブル１３１における同名の欄と同種の情報が設定される。
【０２２４】
運転手ＩＤの欄には、誘導対象区間を所定時間内に走行予定の車両を運転する運転手の識別子（運転手ＩＤ）が設定される。
なお図２５の例では、運転手ごとの遵守度であることを示すために遵守度管理テーブル５３１に運転手ＩＤの欄が設けられているが、センタ装置５００側では運転手ＩＤを保持していなくてもよい。すなわち、運転手と遵守度との対応関係は、車載機６００において管理していればよい。センタ装置５００では、経路誘導実行時点での車両の運転手の遵守度を車載機６００から取得することができれば、取得した遵守度に基づいて適切な経路誘導が可能である。
【０２２５】
このようなシステムによれば、センタ装置５００で誘導対象区間内の１つの経路で渋滞の発生が予測されると、車両選択部５５０により、渋滞予測経路を走行予定の車両を運転している運転手の遵守度に基づいて、誘導経路情報を通知する対象の車両が選択される。そして車両選択部５５０により、選択された車両に誘導経路情報が送信される。
【０２２６】
車載機６００では、誘導経路情報が通知され誘導対象区間を走行すると、遵守度計算部６８０によって、そのとき車両を運転している運転手の遵守度が計算され、遵守度記憶部６１２に格納される。
【０２２７】
このように運転手の遵守度に基づいて誘導情報の通知対象の車両を選択することで、１台の車両を複数の運転手が共用する場合においても、適切な誘導が可能となる。すなわち、遵守度は、運転手個人の資質に依存する。そのため複数の運転手で共用する車両の場合、運転手が異なれば誘導に従う度合いも異なるものと考えられる。第６の実施の形態のように、車載機６００で運転手を特定し、運転手ごとの遵守度を管理するようにしたことで、運転手の遵守度に応じた車両の選択が可能となる。その結果、より正確に、目標移動台数分の車両を、渋滞予測経路から移動経路へ移動させることが可能となる。
【０２２８】
〔その他の実施の形態〕
上記の実施の形態では、誘導対象区間が１つしか設けられていないが、複数の誘導対象区間を設けることもできる。その場合、誘導対象区間ごとに、個別に車両の誘導が行われる。複数の誘導対象区間を設けた場合、誘導対象区間の重複があってもよい。
【０２２９】
また、センタ装置と車載機との間の通信は、光ビーコンを介して行うこともできる。光ビーコンは、走行車両の車載機との双方向通信機能と車両感知機能を併せ持つ装置である。光ビーコンは、道路の上方に設置され、下を走行する車両の車載機と、近赤外線を用いて通信を行う。
【０２３０】
なお、上記の各実施の形態に記載した処理機能は、コンピュータによって実現することができる。その場合、センタ装置または車載機が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記憶装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記憶装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ／ＲＷなどがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disc）などがある。
【０２３１】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【０２３２】
プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。
【０２３３】
また、上記の処理機能の少なくとも一部を、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）などの電子回路で実現することもできる。
【０２３４】
以上、実施の形態を例示したが、実施の形態で示した各部の構成は同様の機能を有する他のものに置換することができる。また、他の任意の構成物や工程が付加されてもよい。さらに、前述した実施の形態のうちの任意の２以上の構成（特徴）を組み合わせたものであってもよい。
【０２３５】
以上の実施の形態に開示された技術には、以下の付記に示す技術が含まれる。
（付記１）  コンピュータにおいて、
複数の車両から走行予定経路を取得する取得手段と、
第１の経路を走行予定経路とする車両それぞれに関する、過去に前記コンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第１の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、前記第１の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択する選択手段と、
前記選択した車両に対して、前記第１の経路と同じ開始点および終端点を有する第２の経路を通知する通知手段と、
を有するコンピュータ。
【０２３６】
（付記２）  取得した前記走行予定経路に基づいて、走行する予定の単位時間当たりの車両数が許容量を超えている経路を特定する特定手段をさらに有し、
前記選択手段は、特定された前記経路を前記第１の経路とすることを特徴とする付記１記載のコンピュータ。
【０２３７】
（付記３）  前記特定手段は、前記第１の経路の許容量と、前記第１の経路を走行する予定の単位時間当たりの車両数との差分を計算し、
前記選択手段は、前記差分を前記所定の値とすることを特徴とする付記２記載のコンピュータ。
【０２３８】
（付記４）  前記選択手段は、前記第１の経路を走行予定の車両それぞれを、前記遵守度に応じた確率で選択することを特徴とする付記１乃至３のいずれかに記載のコンピュータ。
【０２３９】
（付記５）  前記選択手段は、前記第１の経路を走行予定の車両それぞれに対して乱数を生成し、前記遵守度よりも小さな値の乱数が生成された車両を選択することを特徴とする付記４記載のコンピュータ。
【０２４０】
（付記６）  前記選択手段は、選択した車両の遵守度の合計を前記期待値とすることを特徴とする付記１乃至５のいずれかに記載のコンピュータ。
（付記７）  前記選択手段は、前記遵守度が高い車両から順に選択することを特徴とする付記１乃至３のいずれかに記載のコンピュータ。
【０２４１】
（付記８）  前記取得手段は、前記第１の経路を走行予定の車両から、該車両の遵守度を取得することを特徴とする付記１乃至７のいずれかに記載のコンピュータ。
（付記９）  前記取得手段は、前記選択された車両から、前記第２の経路の開始点から終端点までの該車両の走行経路を取得し、
車両から取得した前記走行経路と、通知した前記第２の経路との一致度に基づいて、該車両の遵守度を計算する計算手段をさらに有することを特徴とする付記１乃至８のいずれかに記載のコンピュータ。
【０２４２】
（付記１０）  車両に搭載して使用される車載機において、
過去に他のコンピュータから通知された経路通りに前記車両が走行した割合を示す遵守度を記憶する記憶手段と、
前記車両の走行予定経路と遵守度とを前記他のコンピュータへ送信する送信手段と、
前記他のコンピュータから、前記走行予定経路中の少なくとも一部の経路と同じ開始点および終端点を有する他の経路が通知された場合、通知された該他の経路を表示する表示手段と、
前記他の経路と、前記開始点から前記終端点までの前記車両の走行経路との一致度に基づいて遵守度を更新する更新手段と、
を有する車載機。
【０２４３】
（付記１１）  前記更新手段は、前記他の経路の開始点から終端点までの前記車両の走行経路と、前記他の経路との一致度に基づいて、前記車両の遵守度を計算することを特徴とする付記１０記載の車載機。
【０２４４】
（付記１２）  前記車両を運転している運転手を特定する特定手段をさらに有し、
前記記憶手段は、運転手ごとの遵守度を記憶し、
前記送信手段は、前記特定された運転手の遵守度を前記他のコンピュータに送信する、
ことを特徴とする付記１０または１１のいずれかに記載の車載機。
【０２４５】
（付記１３）  コンピュータが、
複数の車両から走行予定経路を取得し、
第１の経路を走行予定経路とする車両それぞれに関する、過去に前記コンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第１の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、前記第１の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択し、
前記選択した車両に対して、前記第１の経路と同じ開始点および終端点を有する他の経路を通知する、
ことを特徴とする経路通知方法。
【０２４６】
（付記１４）  車両に搭載して使用される車載機による経路表示方法において、
前記車載機が、
過去に他のコンピュータから通知された経路通りに前記車両が走行した割合を示す遵守度を記憶手段から取得し、前記車両の走行予定経路と遵守度とを前記他のコンピュータへ送信し、
前記他のコンピュータから、前記走行予定経路中の少なくとも一部の経路と同じ開始点および終端点を有する他の経路が通知された場合、通知された該他の経路を表示し、
前記他の経路と、前記開始点から前記終端点までの前記車両の走行経路との一致度に基づいて遵守度を更新する、
ことを特徴とする経路表示方法。
【符号の説明】
【０２４７】
１  サーバ
１ａ  取得手段
１ｂ  特定手段
１ｃ  選択手段
１ｄ  通知手段
２  車載機
２ａ  記憶手段
２ｂ  送信手段
２ｃ  表示手段
２ｄ  更新手段
３，３ａ，３ｂ，３ｃ，３ｄ，・・・  車両
４  走行予定経路
５  遵守度
６  誘導経路
７  表示画面
【図１】
0005630184.tif 000006
【図２】
0005630184.tif 000007
【図３】
0005630184.tif 000008
【図４】
0005630184.tif 000009
【図５】
0005630184.tif 000010
【図６】
0005630184.tif 000011
【図７】
0005630184.tif 000012
【図８】
0005630184.tif 000013
【図９】
0005630184.tif 000014
【図１０】
0005630184.tif 000015
【図１１】
0005630184.tif 000016
【図１２】
0005630184.tif 000017
【図１３】
0005630184.tif 000018
【図１４】
0005630184.tif 000019
【図１５】
0005630184.tif 000020
【図１６】
0005630184.tif 000021
【図１７】
0005630184.tif 000022
【図１８】
0005630184.tif 000023
【図１９】
0005630184.tif 000024
【図２０】
0005630184.tif 000025
【図２１】
0005630184.tif 000026
【図２２】
0005630184.tif 000027
【図２３】
0005630184.tif 000028
【図２４】
0005630184.tif 000029
【図２５】
0005630184.tif 000030