(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022135046
(43)【公開日】2022-09-15
(54)【発明の名称】情報処理装置
(51)【国際特許分類】
G01C 21/34 20060101AFI20220908BHJP
G08G 1/00 20060101ALI20220908BHJP
【ＦＩ】
G01C21/34
G08G1/00 X
【審査請求】未請求
【請求項の数】8
【出願形態】ＯＬ
(21)【出願番号】P 2021034621
(22)【出願日】2021-03-04
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
(71)【出願人】
【識別番号】000001487
【氏名又は名称】フォルシアクラリオン・エレクトロニクス株式会社
(74)【代理人】
【識別番号】110000198
【氏名又は名称】弁理士法人湘洋特許事務所
(72)【発明者】
【氏名】小山 健二
【テーマコード（参考）】
2F129
5H181
【Ｆターム（参考）】
2F129AA03
2F129BB03
2F129BB20
2F129BB22
2F129CC15
2F129CC16
2F129CC17
2F129CC18
2F129CC23
2F129CC28
2F129DD03
2F129DD13
2F129DD14
2F129DD15
2F129DD16
2F129DD21
2F129DD37
2F129DD40
2F129DD57
2F129DD70
2F129EE02
2F129EE37
2F129EE43
2F129EE53
2F129EE78
2F129EE79
2F129EE80
2F129EE81
2F129EE93
2F129FF11
2F129FF12
2F129FF13
2F129FF15
2F129FF19
2F129FF20
2F129FF32
2F129FF41
2F129FF57
2F129FF60
2F129FF62
2F129FF63
2F129FF64
2F129FF65
2F129GG02
2F129GG10
2F129GG29
2F129HH02
2F129HH12
2F129HH18
2F129HH19
2F129HH20
2F129HH21
2F129HH22
5H181AA01
5H181BB04
5H181BB05
5H181BB12
5H181BB13
5H181FF04
5H181FF12
5H181FF13
5H181FF25
5H181FF27
5H181FF33
5H181KK01
5H181KK06
5H181KK07
5H181KK08
5H181KK10
5H181LL07
5H181LL08
5H181LL09
5H181LL11
5H181LL17
5H181MA50
(57)【要約】
【課題】隊列走行時に利用可能な休憩地点を含むより適切な経路を探索することができる。
【解決手段】 情報の入力を受け付ける入力受付部と、車両の隊列構成および隊列車両の諸元情報を登録する隊列情報登録部と、出発地から目的地までの推奨経路を探索する経路探索部と、駐車場の空き状況を含む駐車場情報を取得する通信部と、路上駐車が可能かどうかを示すリンク情報を含む地図情報を記憶する記憶部と、を備え、前記経路探索部は、隊列車両の前記諸元情報、前記駐車場情報および前記地図情報を用いて、隊列の全車両が駐車可能な休憩地点を特定し、当該休憩地点を経由して到着希望時刻までに目的地に到着可能な推奨経路を探索する。
【選択図】図１
【解決手段】 情報の入力を受け付ける入力受付部と、車両の隊列構成および隊列車両の諸元情報を登録する隊列情報登録部と、出発地から目的地までの推奨経路を探索する経路探索部と、駐車場の空き状況を含む駐車場情報を取得する通信部と、路上駐車が可能かどうかを示すリンク情報を含む地図情報を記憶する記憶部と、を備え、前記経路探索部は、隊列車両の前記諸元情報、前記駐車場情報および前記地図情報を用いて、隊列の全車両が駐車可能な休憩地点を特定し、当該休憩地点を経由して到着希望時刻までに目的地に到着可能な推奨経路を探索する。
【選択図】図１
【特許請求の範囲】
【請求項1】
情報の入力を受け付ける入力受付部と、
車両の隊列構成および隊列車両の諸元情報を登録する隊列情報登録部と、
出発地から目的地までの推奨経路を探索する経路探索部と、
駐車場の空き状況を含む駐車場情報を取得する通信部と、
路上駐車が可能かどうかを示すリンク情報を含む地図情報を記憶する記憶部と、を備え、
前記経路探索部は、
隊列車両の前記諸元情報、前記駐車場情報および前記地図情報を用いて、隊列の全車両が駐車可能な休憩地点を特定し、当該休憩地点を経由して到着希望時刻までに目的地に到着可能な推奨経路を探索する
ことを特徴とする情報処理装置。
車両の隊列構成および隊列車両の諸元情報を登録する隊列情報登録部と、
出発地から目的地までの推奨経路を探索する経路探索部と、
駐車場の空き状況を含む駐車場情報を取得する通信部と、
路上駐車が可能かどうかを示すリンク情報を含む地図情報を記憶する記憶部と、を備え、
前記経路探索部は、
隊列車両の前記諸元情報、前記駐車場情報および前記地図情報を用いて、隊列の全車両が駐車可能な休憩地点を特定し、当該休憩地点を経由して到着希望時刻までに目的地に到着可能な推奨経路を探索する
ことを特徴とする情報処理装置。
【請求項2】
請求項１に記載の情報処理装置であって、
前記経路探索部は、
所定の場合に、その時点での設定情報に含まれる目的地への到着希望時刻、休憩回数および休憩時間に基づいてリルート処理による再経路探索を行い、
新たな推奨経路が探索されない場合、前記設定情報の変更を受け付ける
ことを特徴とする情報処理装置。
前記経路探索部は、
所定の場合に、その時点での設定情報に含まれる目的地への到着希望時刻、休憩回数および休憩時間に基づいてリルート処理による再経路探索を行い、
新たな推奨経路が探索されない場合、前記設定情報の変更を受け付ける
ことを特徴とする情報処理装置。
【請求項3】
請求項１に記載の情報処理装置であって、
自車両と他車両との位置関係を特定する車両位置特定部をさらに備え、
前記経路探索部は、
前記隊列構成が変化した場合であって、変化後の隊列構成において自車両が先頭車両である場合に、リルート処理による再経路探索を行う
ことを特徴とする情報処理装置。
自車両と他車両との位置関係を特定する車両位置特定部をさらに備え、
前記経路探索部は、
前記隊列構成が変化した場合であって、変化後の隊列構成において自車両が先頭車両である場合に、リルート処理による再経路探索を行う
ことを特徴とする情報処理装置。
【請求項4】
請求項３に記載の情報処理装置であって、
前記車両位置特定部は、
自車両が変化前の隊列の先頭車両の場合、または自車両が隊列から離脱した車両で構成される新たな隊列の先頭車両の場合、または自車両が隊列から離脱して単独で走行する車両の場合、のいずれかの場合に、変化後の隊列構成において自車両が先頭車両と判定する
ことを特徴とする情報処理装置。
前記車両位置特定部は、
自車両が変化前の隊列の先頭車両の場合、または自車両が隊列から離脱した車両で構成される新たな隊列の先頭車両の場合、または自車両が隊列から離脱して単独で走行する車両の場合、のいずれかの場合に、変化後の隊列構成において自車両が先頭車両と判定する
ことを特徴とする情報処理装置。
【請求項5】
請求項１に記載の情報処理装置であって、
前記車両の諸元情報は、車両の全長および車幅または大型、中型および小型で示される車両サイズのカテゴリである
ことを特徴とする情報処理装置。
前記車両の諸元情報は、車両の全長および車幅または大型、中型および小型で示される車両サイズのカテゴリである
ことを特徴とする情報処理装置。
【請求項6】
請求項１に記載の情報処理装置であって、
入力受付部は、
休憩回数および１回あたりの休憩時間の入力を受け付け、
前記経路探索部は、
前記休憩回数および前記休憩時間に応じた休憩地点を含む前記推奨経路を探索する
ことを特徴とする情報処理装置。
入力受付部は、
休憩回数および１回あたりの休憩時間の入力を受け付け、
前記経路探索部は、
前記休憩回数および前記休憩時間に応じた休憩地点を含む前記推奨経路を探索する
ことを特徴とする情報処理装置。
【請求項7】
請求項６に記載の情報処理装置であって、
前記経路探索部は、
前記目的地への到着が前記到着希望時刻よりも所定時間以上早く到着する前記推奨経路が探索された場合、前記休憩回数または前記１回あたりの休憩時間を増やすかどうかをユーザに確認する情報を出力する
ことを特徴とする情報処理装置。
前記経路探索部は、
前記目的地への到着が前記到着希望時刻よりも所定時間以上早く到着する前記推奨経路が探索された場合、前記休憩回数または前記１回あたりの休憩時間を増やすかどうかをユーザに確認する情報を出力する
ことを特徴とする情報処理装置。
【請求項8】
請求項１に記載の情報処理装置であって、
前記経路探索部は、
前記休憩地点が予約受付可能な場合であって、隊列の全車両が駐車可能な駐車スペースに空きがあることを前記駐車場情報から特定した場合、前記推奨経路から特定される到着予定時刻と、休憩時間と、を含む予約情報を送信し、当該休憩地点への到着前に予約を行う
ことを特徴とする情報処理装置。
前記経路探索部は、
前記休憩地点が予約受付可能な場合であって、隊列の全車両が駐車可能な駐車スペースに空きがあることを前記駐車場情報から特定した場合、前記推奨経路から特定される到着予定時刻と、休憩時間と、を含む予約情報を送信し、当該休憩地点への到着前に予約を行う
ことを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理装置に関する。
【背景技術】
【0002】
特許文献１には、経路提案装置に関し、「カーナビゲーションシステムの本体のＣＰＵが、ＲＯＭ内の設定変更制御モジュールプログラムに従った処理を実行する。設定変更制御処理では、ＣＰＵは、メニュー画面上の経路探索ボタンが押下された後、目的地の位置情報と到着希望時刻とが入力されると、最短経路を探索するとともに、その最短経路上に存在する多数の休憩地点の中から、事前に設定された条件に適合するものを抽出し、抽出した休憩地点と最短経路とが示された地図をタッチパネル装置に表示する。」と記載されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２００５－５５２２３号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
車両が複数台で隊列走行する場合、隊列の車両台数や車両の大きさ等に応じて、駐車スペースの問題で休憩地点に制約が生じる場合がある。なお、特許文献１には、休憩地点を含む探索経路をユーザに提案する経路提案装置が開示されているものの、隊列走行する場合の休憩地点については考慮されていない。
【0005】
そこで、本発明は、隊列走行時に利用可能な休憩地点を含むより適切な経路を探索することを目的とする。
【課題を解決するための手段】
【0006】
本願は、上記課題の少なくとも一部を解決する手段を複数含んでいるが、その例を挙げるならば、以下のとおりである。上記の課題を解決する本発明の一態様に係る情報処理装置は、情報の入力を受け付ける入力受付部と、車両の隊列構成および隊列車両の諸元情報を登録する隊列情報登録部と、出発地から目的地までの推奨経路を探索する経路探索部と、駐車場の空き状況を含む駐車場情報を取得する通信部と、路上駐車が可能かどうかを示すリンク情報を含む地図情報を記憶する記憶部と、を備え、前記経路探索部は、隊列車両の前記諸元情報、前記駐車場情報および前記地図情報を用いて、隊列の全車両が駐車可能な休憩地点を特定し、当該休憩地点を経由して到着希望時刻までに目的地に到着可能な推奨経路を探索する。
【発明の効果】
【0007】
本発明によれば、隊列走行時に利用可能な休憩地点を含むより適切な経路を探索することができる。
【0008】
なお、上記以外の課題、構成および効果等は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【0009】
【図1】隊列走行支援システムの概略構成の一例を示した図である。
【図2】隊列情報の一例を示した図である。
【図3】地図情報の一例を示した図である。
【図4】隊列走行支援処理の一例を示したフロー図である。
【図5】経路探索処理の一例を示したフロー図である。
【図6】リルート処理の一例を示したフロー図である。
【図7】隊列構成の変化を検知した場合のリルート処理の一例を示した図である。
【図8】情報処理装置のハードウェア構成の一例を示した図である。
【発明を実施するための形態】
【0010】
以下、本発明の実施形態について図面を用いて説明する。
【0011】
＜第一実施形態＞
図１は、本実施形態に係る隊列走行支援システム１０００の概略構成の一例を示した図である。隊列走行支援システム１０００は、車両の隊列構成に応じて適切な休憩地点を含む推奨経路を探索し、ユーザに提示するためのシステムである。具体的には、隊列走行支援システム１０００は、隊列の先頭車両に搭載されている情報処理装置１００ａと、先頭車両以外の車両である後続車両に搭載されている情報処理装置１００ｂと、から構成されている。
図１は、本実施形態に係る隊列走行支援システム１０００の概略構成の一例を示した図である。隊列走行支援システム１０００は、車両の隊列構成に応じて適切な休憩地点を含む推奨経路を探索し、ユーザに提示するためのシステムである。具体的には、隊列走行支援システム１０００は、隊列の先頭車両に搭載されている情報処理装置１００ａと、先頭車両以外の車両である後続車両に搭載されている情報処理装置１００ｂと、から構成されている。
【0012】
また、後述するように、先頭車両の情報処理装置１００ａには先頭車両モードが設定され、後続車両の情報処理装置１００ｂには後続車両モードが設定され、各々の情報処理装置１００ａ、１００ｂは、設定されたモードに従った処理を実行する。また、隊列構成が変化した場合、各情報処理装置１００ａ、１００ｂは、自車両と他車両との位置関係に基づくモードの設定を行い、設定されたモードに従った処理を実行する。隊列構成が変化した場合の処理については、第二実施形態で詳細に説明する。
【0013】
なお、先頭車両モードが設定されている場合、情報処理装置１００ａは、所定の休憩地点を経由して隊列車両が到着希望時刻までに目的地に辿り着くための推奨経路を探索し、かかる推奨経路を後続車両の情報処理装置１００ｂに送信する。また、後続車両モードが設定されている場合、情報処理装置１００ｂは、先頭車両の情報処理装置１００ａから取得した推奨経路を用いて経路案内を行う。
【0014】
このような情報処理装置１００は、例えば出発地（現在地も含む）と目的地とを結ぶ推奨経路の探索や、推奨経路を含む地図情報および道路交通情報の表示など、所謂ナビゲーション機能を有する車載のナビゲーション装置によって実現される。なお、情報処理装置１００ａ、１００ｂは、ナビゲーション機能を実行するためのプログラムがインストールされたスマートフォンやタブレット端末といったモバイル端末であっても良い。
【0015】
図１に示すように、情報処理装置１００は、演算部１１０と、記憶部１２０と、通信部１３０と、を有している。演算部１１０は、情報処理装置１００で実行される様々な処理を行う機能部である。具体的には、演算部１１０は、推奨経路の探索および再経路探索であるリルート処理などを実行する。これらの処理を行うために、演算部１１０は、入力受付部１１１と、出力処理部１１２と、経路探索部１１３と、隊列情報登録部１１４と、モード設定部１１５と、車両位置特定部１１６と、を有している。
【0016】
入力受付部１１１は、情報の入力を受け付ける機能部である。具体的には、入力受付部１１１は、情報処理装置１００が有する入力装置を介してユーザから情報の入力を受け付ける。
【0017】
出力処理部１１２は、様々な種類の情報を出力する機能部である。出力処理部１１２は、例えばメニュー画面、設定情報の入力画面、地図情報、道路交通情報および推奨経路などの表示画面を構成する画面情報を生成し、情報処理装置１００が有するディスプレイ（表示装置）に出力する。また、出力処理部１１２は、探索された推奨経路を地図情報１２１に重ねた経路案内のための画面情報を生成し、ディスプレイに表示する。また、出力処理部１１２は、経路案内に用いる音声情報を生成し、情報処理装置１００が備えるスピーカあるいは車載スピーカに出力する。
【0018】
経路探索部１１３は、出発地から目的地までを結ぶ推奨経路を探索する機能部である。具体的には、経路探索部１１３は、出力処理部１１２を介して、出発地（現在地）および目的地、目的地への到着希望時刻、休憩地点の数（休憩回数）および１回あたりの休憩時間を含む設定情報の入力を受け付けるための画面情報をディスプレイに表示する。また、経路探索部１１３は、入力受付部１１１を介して受け付けた設定情報と、地図情報と、道路交通情報とを用いて、ダイクストラ法など所定の方法により、休憩地点を経由して隊列車両が到着希望時間間近に目的地に辿り着くための推奨経路を探索する。また、経路探索部１１３は、出力処理部１１２を介して所定の画面情報をディスプレイに表示して探索した推奨経路に基づく経路案内を行う。
【0019】
なお、経路探索部１１３は、先頭車両モードが設定されている場合に経路探索（推奨経路の再探索を含む）を行う。すなわち、先頭車両の情報処理装置１００が推奨経路を探索し、かかる推奨経路が後続車両に送信される。後続車両の経路探索部１１３は、先頭車両の情報処理装置１００から取得した推奨経路を用いて経路案内を行う。
【0020】
また、経路探索の際に考慮される休憩地点には、例えばサービスエリア（ＳＡ）、パーキングエリア（ＰＡ）、道の駅およびファミリーレストランなどの駐車場を備えた所定の施設あるいは路肩に駐車できる道路（例えば、一般道のリンク）などがある。
【0021】
また、経路探索部１１３は、到着希望時刻や休憩時間について各々、例えば１６時～１７時、１０分～１５分のように、時間的な幅を持って受け付けても良い。
【0022】
また、経路探索部１１３は、推奨経路上に渋滞や工事といった走行を回避すべき事象が発生している場合や走行経路が推奨経路から外れた場合あるいは隊列構成が変化した場合など所定の場合に推奨経路の再探索（リルート処理）を行う。
【0023】
隊列情報登録部１１４は、隊列情報１２２を登録する機能部である。具体的には、隊列情報登録部１１４は、出力処理部１１２を介して、隊列の車両台数と、各車両の諸元情報である全長および車幅と、各車両の情報処理装置１００の識別情報と、を受け付けるための画面情報をディスプレイに表示する。また、隊列情報登録部１１４は、入力受付部１１１を介して受け付けた隊列情報１２２を記憶部１２０内の隊列情報１２２に登録する。
【0024】
図２は、隊列情報１２２の一例を示した図である。隊列情報１２２は、隊列構成および構成車両に関する情報である。図示するように、隊列情報１２２は、車両台数１２２ａと、構成Ｎｏ１２２ｂと、全長１２２ｃと、車幅１２２ｄと、識別情報１２２ｅと、が対応付けられたレコードを有している。
【0025】
なお、車両台数１２２ａは、隊列を構成する車両数を示す情報である。構成Ｎｏ１２２ｂは、隊列の各車両を識別するための情報であり、隊列の先頭車両には構成Ｎｏ「１」が割り振られ、構成Ｎｏ「２」以降は後続車両に割り振られて登録されている。全長１２２ｃは、車両の全長を示す情報である。車幅１２２ｄは、車両の幅を示す情報である。識別情報１２２ｅは、各車両の情報処理装置１００を識別するための情報であって、例えば車両を識別するために情報処理装置１００に登録されている名称（＊＊バス１号車、＊＊バス２号車、＊＊運輸１号車、＊＊運輸２号車など）あるいは識別番号などである。
【0026】
なお、隊列情報登録部１１４は、車両の全長および車幅ではなく、例えば大型、中型、小型といった車両の大きさを示すカテゴリの選択入力を受け付けるようにしても良い。これによれば、ユーザの入力操作を簡略化することができ、利便性を向上させることができる。
【0027】
また、隊列情報登録部１１４は、隊列情報１２２の入力を受け付けた自車両の情報処理装置の識別情報１２３に構成Ｎｏ「１」を対応付けて隊列情報１２２に登録する。すなわち、隊列情報１２２の入力を受け付けた情報処理装置１００を搭載している車両が先頭車両として認識される。なお、情報処理装置の識別情報１２３は、隊列情報１２２の識別情報１２２ｅと共通の情報であって、予め記憶部１２０に格納されている。
【0028】
なお、本実施形態に係る情報処理装置１００は、隊列情報１２２の入力を受け付けた車両を先頭車両とし、先頭車両モードが設定されている車両において出発地、目的地、到着希望時刻、休憩回数および休憩時間などの設定情報の入力を受付可能としている。これは、各種情報を別個の車両に搭載された情報処理装置１００で入力受付可能とした場合、どの車両のユーザがどの情報を入力するのかが決まっていない時など、ユーザ間で設定情報の入力が煩雑になってしまうことを回避するためである。すなわち、目的地へ向けた推奨経路の探索にあたり、設定情報の入力を１つの情報処理装置１００で統制するためである。
【0029】
また、隊列情報登録部１１４は、通信部１３０を介して、隊列情報１２２を他車両（後続車両）の情報処理装置１００に送信し、隊列構成車両間で隊列情報１２２を共有する。他車両は、取得した隊列情報１２２を記憶部１２０に格納する。
【0030】
モード設定部１１５は、隊列内における車両位置に応じたモードを設定する機能部である。具体的には、モード設定部１１５は、隊列情報１２２と、自車両の情報処理装置１００の識別情報と、を用いて自車両が先頭車両か否かを判定し、判定結果に応じて先頭車両モードまたは後続車両モードを設定する。
【0031】
車両位置特定部１１６は、隊列の中で、自車位置を特定する機能部である。具体的には、車両位置特定部１１６は、情報処理装置１００が備えるＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）情報受信装置からの出力情報を用いて、地図上における車両位置を算出する。また、車両位置特定部１１６は、通信部１３０を介して他車両から取得した他車両の地図上における車両位置との関係に基づいて、隊列中における自車両と他車両との位置関係を特定する。なお、車両位置特定部１１６は、通信部１３０を介して、自車両の車両位置情報を他車両の情報処理装置１００に送信し、各情報処理装置１００間で各車両の車両位置情報を共有する。
【0032】
記憶部１２０は、様々な種類の情報を記憶する機能部である。具体的には、記憶部１２０は、地図情報１２１と、隊列情報１２２と、情報処理装置の識別情報１２３と、を記憶している。なお、隊列情報１２２および情報処理装置の識別情報１２３は前述と同様のため、詳細な説明を省略する。
【0033】
図３は、地図情報１２１の一例を示した図である。地図情報１２１は、地図上の道路に関する情報である。具体的には、地図情報１２１は、図示するように、道路に関するリンク情報などが格納された領域情報を有している。領域情報には、地図上の領域を識別するメッシュＩＤ１２１ａごとに、各メッシュが有する道路のリンクＩＤ１２１ｂと、リンク情報１２１ｃと、が対応付けられている。
【0034】
また、リンク情報１２１ｃには、道路の両端を示す開始ノードおよび終了ノードの地点座標１２１ｄと、国道、有料道路、県道といった道路の種別を示す道路種別情報１２１ｅと、道路の名称を示す情報１２１ｆと、道路の長さを示すリンク長情報１２１ｇと、道路を通過するのに要する時間を示す旅行時間情報１２１ｈと、道路の開始ノードおよび終了ノードの各々に接続する他の道路のリンクＩＤが格納されている開始接続リンク／終了接続リンク情報１２１ｉと、路上駐車が可能か否かの駐車可否情報１２１ｊと、が格納されている。
【0035】
通信部１３０は、外部装置との間で情報通信を行う機能部である。具体的には、通信部１３０は、道路交通情報配信装置２００と定期的（例えば、毎分）に通信し、渋滞情報や工事区間情報などの道路交通情報を取得する。また、通信部１３０は、サービスエリア（ＳＡ）、パーキングエリア（ＰＡ）および所定施設が備える駐車場の空き情報を含む駐車場情報を駐車場情報配信サーバ３００から取得する。なお、サーバ装置が配信する駐車場情報には、例えば駐車場の施設名と、駐車スペースの大きさ（例えば、大型専用、中型専用および小型専用など）と、駐車スペースの空き状況などが含まれている。
【0036】
また、通信部１３０は、隊列情報１２２に登録されている識別情報により特定される他車両の情報処理装置１００との間で情報通信を行う。具体的には、通信部１３０は、隊列情報１２２を送受信する。また、通信部１３０は、定期的（例えば、１０秒毎）に他車両との間で各々の車両位置情報を送受信する。なお、車両位置情報には、各車両の情報処理装置１００の識別情報も含まれているものとする。
【0037】
以上、情報処理装置１００の機能構成の一例について説明した。
【0038】
［動作の説明］
図４は、隊列走行支援処理の一例を示したフロー図である。かかる処理は、入力受付部１１１を介してユーザからの実行指示を受け付けた情報処理装置１００により行われる。
図４は、隊列走行支援処理の一例を示したフロー図である。かかる処理は、入力受付部１１１を介してユーザからの実行指示を受け付けた情報処理装置１００により行われる。
【0039】
処理が開始されると、実行指示を受け付けた情報処理装置１００（１００ａ）の隊列情報登録部１１４は、隊列情報１２２の登録を行う（ステップＳ００１）。具体的には、隊列情報登録部１１４は、出力処理部１１２を介して、隊列の車両台数と、各車両の諸元情報である全長および車幅と、各車両に搭載されている情報処理装置１００の識別情報の入力を受け付けるための画面情報をディスプレイに表示し、入力受付部１１１を介してこれらの情報の入力を受け付ける。また、隊列情報登録部１１４は、ユーザから受け付けた情報を記憶部１２０内の隊列情報１２２に登録する。
【0040】
また、隊列情報１２２の登録が完了すると、通信部１３０は、他車両の情報処理装置１００（１００ｂ）に隊列情報１２２を送信する。他車両の通信部１３０は、取得した隊列情報１２２を記憶部１２０に格納する。
【0041】
次に、モード設定部１１５は、隊列情報１２２を用いてモード設定を行う（ステップＳ００２）。具体的には、自車両の情報処理装置の識別情報１２３を記憶部１２０から取得し、かかる識別情報１２３が対応付けられている隊列情報１２２の構成Ｎｏ１２２ｂに基づいて、モード設定を行う。なお、隊列走行支援処理の実行指示を受け付けた情報処理装置１００すなわち本フローを実行する情報処理装置１００のモード設定部１１５は、先頭車両モードを設定する。一方で、他車両のモード設定部１１５は各々、情報処理装置１００に後続車両モードを設定する。
【0042】
次に、経路探索部１１３は、設定情報の入力を受け付ける（ステップＳ００３）。具体的には、経路探索部１１３は、出力処理部１１２を介して、出発地および目的地と、目的地への到着希望時刻と、休憩地点に立ち寄る回数（休憩回数）と、１回あたりの休憩時間と、を含む設定情報の入力を受け付けるための画面情報を表示し、入力受付部１１１を介して、これらの設定情報の入力を受け付ける。なお、出発地が現在地の場合、経路探索部１１３は、ＧＰＳ情報受信装置から出力された情報に基づき車両位置特定部１１６が特定した車両の現在地情報を用いれば良い。
【0043】
次に、経路探索部１１３は、ステップＳ００１～ステップＳ００３で入力を受け付けた情報を考慮した推奨経路の探索を実行する（ステップＳ００４）。なお、推奨経路探索処理の詳細については後述する。
【0044】
次に、経路探索部１１３は、複数の推奨経路の候補が探索されたか否かを判定する（ステップＳ００５）。具体的には、経路探索部１１３は、到着希望時刻、休憩回数および休憩時間などの設定情報が示す諸条件を全て満たしている複数の推奨経路が探索されたか否かを判定する。
【0045】
そして、複数の推奨経路の候補が探索されたと判定した場合（ステップＳ００５でＹｅｓ）、経路探索部１１３は、処理をステップＳ００６に移行する。一方で、複数の推奨経路の候補が探索されていないと判定した場合（ステップＳ００５でＮｏ）、経路探索部１１３は、処理をステップＳ００８に移行する。
【0046】
ステップＳ００６では、経路探索部１１３は、複数の推奨経路の中から１つの推奨経路についてユーザの選択を受け付ける。具体的には、経路探索部１１３は、出力処理部１１２を介して、探索された複数の推奨経路の候補をディスプレイに表示し、入力受付部１１１を介して、ユーザから１つの推奨経路の選択入力を受け付ける。また、経路探索部１１３は、推奨経路が選択されると、かかる推奨経路を用いて経路案内を開始し（ステップＳ００７）、本フローの処理を終了する。
【0047】
なお、経路探索部１１３は、推奨経路を用いた経路案内を開始すると、通信部１３０を介して、探索された推奨経路に関する情報を他車両の情報処理装置１００（１００ｂ）に送信する。また、他車両の経路探索部１１３は、通信部１３０を介して取得した推奨経路を用いて経路案内を行う。
【0048】
また、複数の推奨経路の候補が探索されていないと判定された場合（ステップＳ００５でＮｏ）に移行されるステップＳ００８では、経路探索部１１３は、１つの推奨経路が探索されたか否かを判定する。そして、探索されたと判定した場合（ステップＳ００８でＹｅｓ）、経路探索部１１３は、処理を前述のステップＳ００７に移行し、探索した１つの推奨経路を用いて経路案内を開始する。
【0049】
一方で、推奨経路が１つも探索されていないと判定した場合、すなわち、ステップＳ００１～ステップＳ００３で入力を受け付けた設定情報（諸条件）を満たす推奨経路が探索されていないと判定した場合（ステップＳ００８でＮｏ）、経路探索部１１３は、処理をステップＳ００３に移行し、新たな条件となる到着希望時刻や休憩に関する情報の入力を受け付ける。
【0050】
以上、隊列走行支援処理について説明した。
【0051】
次に、隊列走行支援処理のステップＳ００４で実施される経路探索処理について説明する。
【0052】
図５は、経路探索処理の一例を示したフロー図である。経路探索処理が開始されると、経路探索部１１３は、基礎経路を探索する（ステップＳ０１１）。具体的には、経路探索部１１３は、地図情報１２１および道路交通情報配信装置２００から取得した道路交通情報を用いて、出発地から目的地までを結び、到着希望時刻までに目的地に到着できる経路を基礎経路として算出する。
【0053】
次に、経路探索部１１３は、基礎経路付近にある休憩地点の候補を特定する（ステップＳ０１２）。具体的には、経路探索部１１３は、基礎経路上のリンクから所定時間以内（例えば、５分以内）あるいは所定距離以内（例えば、３００ｍ以内）にある休憩地点の候補を、地図情報１２１および通信部１３０を介して駐車場情報配信サーバ３００から取得した駐車場情報を用いて特定する。
【0054】
より具体的には、経路探索部１１３は、休憩地点の候補の特定にあたり、隊列の車両台数および各車両の諸元情報（全長および車幅）を隊列情報１２２から特定し、駐車場情報を用いて、隊列の全車両が駐車可能な駐車スペースを有し、かつ、全車両分の駐車スペースが空いている施設を休憩地点の候補として特定する。
【0055】
また、経路探索部１１３は、地図情報１２１を用いて、基礎経路上のリンクおよび基礎経路上のリンクから所定時間以内（例えば、５分以内）あるいは所定距離以内（例えば、３００ｍ以内）にある駐車可能な道路すなわち道路上の路肩に駐車可能なリンクを休憩地点の候補として特定する。
【0056】
なお、休憩地点候補の数がユーザから受け付けた休憩回数よりも多い場合、経路探索部１１３は、入力受付部１１１を介して、特定の休憩地点の候補についてユーザの選択入力を受け付けるようにしても良い。
【0057】
あるいは、「出発地に近い休憩地点を優先」、「目的地に近い休憩地点を優先」、「出発地から目的地まで均等に立ち寄れる位置の休憩地点を優先」など、優先して選択される休憩地点の条件を記憶した情報が予め記憶部１２０に格納されている場合には、経路探索部１１３は、かかる情報を用いて休憩地点候補を特定しても良い。
【0058】
このようにして、経路探索部１１３は、隊列の全車両が駐車可能な基礎経路付近の休憩地点の候補を特定する。
【0059】
次に、経路探索部１１３は、推奨経路を探索する（ステップＳ０１３）。具体的には、経路探索部１１３は、休憩地点を経由して隊列車両が到着希望時刻間近に目的地に辿り着くことができる推奨経路を探索する。
【0060】
より具体的には、経路探索部１１３は、ユーザから受け付けた休憩回数に応じた休憩地点の候補の組み合わせを算出する。また、経路探索部１１３は、渋滞などの道路交通情報と、休憩地点での休憩時間と、を考慮して、基礎経路から組み合わせに係る休憩地点の候補を経由し、到着希望時刻に極力近い時間（到着希望時刻間近の時間）に目的地に到着できる推奨経路候補を探索する。なお、経路探索部１１３は、到着希望時刻に間に合わなくなる経路および休憩地点候補の組み合わせを除外して推奨経路候補の探索を行う。
【0061】
また、経路探索部１１３は、推奨経路候補を探索すると、図４のステップＳ００５に処理を移行する。
【0062】
以上、経路探索処理について説明した。
【0063】
このような情報処理装置１００によれば、隊列走行時に駐車可能な休憩地点を含むより適切な経路を探索することができる。特に、情報処理装置は、隊列の全車両が駐車可能な休憩地点を特定し、かかる地点を含み、かつ、到着希望時刻間近に目的地まで辿り着ける推奨経路を探索することができる。通常、隊列走行する場合、車両台数や各車両の大きさによって駐車可能な場所が制限されるため、休憩地点を含む経路を探索することが難しい場合が多い。本発明に係る情報処理装置によれば、そのような隊列走行時においても各車両が駐車可能な休憩地点を含む推奨経路を探索することができるため、ユーザの利便性を向上させることができる。
【0064】
次に、リルート処理について説明する。
【0065】
図６は、リルート処理の一例を示したフロー図である。リルート処理は、通信部１３０を介して定期的（例えば、１分毎）に取得している道路交通情報に基づいて、推奨経路上に渋滞や工事といった走行を回避すべき事象が発生していることを経路探索部１１３が検知した場合に実行される。また、リルート処理は、ＧＰＳ情報受信装置から出力される自車位置情報に基づいて、先頭車両の走行経路が推奨経路から外れたことを経路探索部１１３が検知した場合にも実行される。
【0066】
処理が開始されると、経路探索部１１３は、現在の設定情報を確認する（ステップＳ０２１）。具体的には、経路探索部１１３は、隊列走行支援処理のステップＳ００３で入力を受け付けた設定情報を確認する。
【0067】
次に、経路探索部１１３は、現在地を出発地とし、現在の設定情報と、道路交通情報と、を用いて、推奨経路の再探索を実行する（ステップＳ０２２）。なお、推奨経路の探索方法については前述と同様のため、詳細な説明は省略する。
【0068】
次に、経路探索部１１３は、現在の推奨経路とは別の推奨経路の候補が探索されたか否かを判定する（ステップＳ０２３）。そして、別の推奨経路の候補が探索されたと判定した場合（ステップＳ０２３でＹｅｓ）、経路探索部１１３は、処理をステップＳ０２４に移行する。一方で、別の推奨経路の候補が探索されなかったと判定した場合（ステップＳ０２３でＮｏ）、経路探索部１１３は、処理をステップＳ０２５に移行する。
【0069】
ステップＳ０２４では、経路探索部１１３は、新たに探索された推奨経路を用いて経路案内を開始する。なお、ステップＳ０２３で別の推奨経路の候補が複数探索された場合、経路探索部１１３は、出力処理部１１２を介して、新たに探索された推奨経路の候補をディスプレイに表示し、入力受付部１１１を介して、ユーザから１つの推奨経路の選択入力を受け付ける。また、経路探索部１１３は、新たな推奨経路を用いて経路案内を開始すると、通信部１３０を介して、後続車両モードが設定されている他車両に新たな推奨経路の情報を送信し、本フローの処理を終了する。
【0070】
また、別の推奨経路の候補が探索されなかったと判定した場合（ステップＳ０２３でＮｏ）に移行するステップＳ０２５では、経路探索部１１３は、現在の設定内容を変更するか否かをユーザに確認する。具体的には、経路探索部１１３は、出力処理部１１２を介して、到着希望時刻、休憩回数および１回あたりの休憩時間の少なくとも１つ以上を変更するか否かをユーザに確認するための画面情報をディスプレイに表示し、入力受付部１１１を介して、ユーザの回答を受け付ける。すなわち、経路探索部１１３は、隊列走行支援処理のステップＳ００３で入力を受け付けた情報を変更するか否かをユーザに確認する。
【0071】
また、経路探索部１１３は、ユーザの回答に基づいて、現在の設定情報を変更するか否かを判定する（ステップＳ０２６）。そして、設定情報を変更すると判定した場合（ステップＳ０２６でＹｅｓ）、経路探索部１１３は、処理をステップＳ０２７に移行する。一方で、設定情報を変更しないと判定した場合（ステップＳ０２６でＮｏ）、経路探索部１１３は、処理をステップＳ０２８に移行する。
【0072】
ステップＳ０２７では、経路探索部１１３は、設定の変更内容を受け付ける。具体的には、経路探索部１１３は、出力処理部１１２を介して、到着希望時刻、休憩回数および１回あたりの休憩時間の少なくとも１つ以上の変更を受け付けるための画面情報をディスプレイに表示し、入力受付部１１１を介して、変更内容の入力を受け付ける。また、経路探索部１１３は、処理をステップＳ０２２に移行し、ユーザから受け付けた変更後の設定情報に基づいて推奨経路の再探索を実行する。
【0073】
また、設定情報を変更しないと判定した場合（ステップＳ０２６でＮｏ）に移行するステップＳ０２８では、経路探索部１１３は、現在の推奨経路を用いた経路案内を継続し、本フローの処理を終了する。
【0074】
以上、リルート処理について説明した。
【0075】
このような情報処理装置１００によれば、到着希望時刻、休憩回数または１回あたりの休憩時間といった情報の設定内容を変更して推奨経路の再探索を行うことができるため、ユーザビリティを向上させることができる。
【0076】
＜第二実施形態＞
第二実施形態に係る情報処理装置１００は、隊列構成が変化した場合にリルート処理を実行する。具体的には、隊列車両の各情報処理装置１００は、隊列車両間で各々の車両位置を共有し、隊列から離脱した車両があることを検知した場合、新たな隊列構成に基づくリルート処理を実施する。
第二実施形態に係る情報処理装置１００は、隊列構成が変化した場合にリルート処理を実行する。具体的には、隊列車両の各情報処理装置１００は、隊列車両間で各々の車両位置を共有し、隊列から離脱した車両があることを検知した場合、新たな隊列構成に基づくリルート処理を実施する。
【0077】
図７は、隊列構成の変化を検知した場合のリルート処理の一例を示した図である。かかる処理は、経路案内の開始に伴い（ステップＳ００７の実行後）各車両の情報処理装置１００で開始される。
【0078】
各車両の情報処理装置１００の車両位置特定部１１６は、定期的（例えば、１０秒毎）に隊列中の自車両と他車両との位置関係を特定し、隊列の先頭車両から所定距離以上（例えば、３００ｍ以上）離れた車両すなわち隊列からの離脱車両があるか否かを判定する（ステップＳ０３１）。そして、離脱車両がないと判定した場合（ステップＳ０３１でＮｏ）、車両位置特定部１１６は、処理をステップＳ０３１に戻す。一方で、離脱車両があると判定した場合（ステップＳ０３１でＹｅｓ）、車両位置特定部１１６は、処理をステップＳ０３２に移行する。
【0079】
ステップＳ０３２では、車両位置特定部１１６は、自車両が先頭車両であるか否かを判定する。具体的には、車両位置特定部１１６は、車両位置情報に基づいて、自車両が隊列の先頭車両の場合、または自車両が隊列から離脱した車両で構成される新たな隊列の先頭車両の場合、または自車両が隊列から離脱して単独で走行する車両の場合、のいずれかに該当する場合に自車両が先頭車両であると判定する。
【0080】
そして、自車両が先頭車両であると判定された場合（ステップＳ０３２でＹｅｓ）、モード設定部１１５は、先頭車両モードを設定し（ステップＳ０３３）、処理をステップＳ０３４に移行する。一方で、自車両が先頭車両ではないと判定された場合（ステップＳ０３２でＮｏ）、モード設定部１１５は、後続車両モードを設定し（ステップＳ０３９）、本フローの処理を終了する。なお、後続車両モードが設定された情報処理装置１００（１００ｂ）は、先頭車両の情報処理装置１００（１００ａ）により探索されたリルート処理後の推奨経路を先頭車両の情報処理装置１００から受信する。
【0081】
ステップＳ０３４では、隊列情報登録部１１４は、隊列情報１２２の登録内容を更新する。具体的には、隊列情報登録部１１４は、自車両が隊列の先頭車両の場合、隊列から離脱した車両の情報処理装置１００の識別情報を隊列情報１２２から削除することで隊列情報１２２を更新する。
【0082】
また、自車両が隊列から離脱した車両で構成される新たな隊列の先頭車両の場合、隊列情報登録部１１４は、自車両に構成Ｎｏ「１」に対応付け、新たな隊列の他車両に構成Ｎｏ「２」以降を対応付けた隊列情報１２２に更新する。また、隊列情報登録部１１４は、新たな隊列に含まれない車両に搭載されている情報処理装置１００の識別情報を隊列情報１２２から削除する。
【0083】
また、自車両が隊列から離脱して単独で走行する車両の場合、隊列情報登録部１１４は、自車両に構成Ｎｏ「１」に対応付けた隊列情報１２２に更新する。
【0084】
また、隊列情報登録部１１４は、更新後の隊列情報１２２に登録されている構成Ｎｏ１２２ｂに基づいて車両台数１２２ａを登録する。
【0085】
次に、経路探索部１１３は、出発地および目的地と、目的地への到着希望時刻と、休憩回数と、１回あたりの休憩時間と、を含む設定情報に変更があるか否かをユーザに確認する（ステップＳ０３５）。具体的には、経路探索部１１３は、出力処理部１１２を介してこれらの設定情報を変更するか否かをユーザに確認するための画面情報をディスプレイに表示し、入力受付部１１１を介してユーザの回答を受け付ける。
【0086】
次に、経路探索部１１３は、ユーザの回答に基づいて、ステップＳ０３５で確認した設定情報を変更するか否かを判定する（ステップＳ０３６）。そして、設定情報を変更すると判定した場合（ステップＳ０３６でＹｅｓ）、経路探索部１１３は、処理をステップＳ０３７に移行する。一方で、変更しないと判定した場合（ステップＳ０３６でＮｏ）、経路探索部１１３は、処理をステップＳ０３８に移行する。
【0087】
ステップＳ０３７では、経路探索部１１３は、設定情報の変更を受け付ける。具体的には、経路探索部１１３は、出力処理部１１２を介して、設定情報のうち、変更に係る情報の入力を受け付けるための画面情報をディスプレイに表示し、入力受付部１１１を介してユーザの入力を受け付ける。
【0088】
次に、経路探索部１１３は、更新後の隊列情報１２２および既存の設定情報、または、更新後の隊列情報１２２および変更後の設定情報を用いて推奨経路の再探索を実行する（ステップＳ０３８）。具体的には、経路探索部１１３は、既存の設定情報（ステップＳ０３６でＮｏの場合）またはステップＳ０３７で受け付けた変更後の設定情報と、更新後の隊列情報１２２と、を用いて、ステップＳ０１３およびステップＳ０２２と同様の方法で新たな推奨経路の再探索を実行する。また、自車両が新たな隊列の先頭車両の場合、経路探索部１１３は、通信部１３０を介して、再探索した推奨経路を他車両である後続車両の情報処理装置１００（１００ｂ）に送信する。
【0089】
また、経路探索部１１３は、ステップＳ０３８の処理を実行すると、本フローの処理を終了する。
【0090】
以上、第二実施形態に係るリルート処理について説明した。
【0091】
このような情報処理装置によれば、隊列構成が変化した場合でも、新たな隊列構成に基づいて適切な推奨経路を探索することができる。特に、情報処理装置は、自車両と他車両との位置関係に基づいて、自車両が新たな隊列の先頭車両か否かを判定し、判定結果に応じて設定されたモードに従って所定の処理を行う。また、情報処理装置は、新たな隊列構成に基づいて隊列情報を更新し、更新後の隊列情報を用いて推奨経路の再探索を行う。これにより、情報処理装置は、変更後の隊列構成に応じたより適切な推奨経路をユーザに提示することができる。
【0092】
なお、本発明は、上記実施形態に限られるものではなく、様々な変形が可能である。例えば、第一変形例に係る経路探索部１１３は、通信部１３０を介して、推奨経路の走行中に立ち寄る休憩地点に対して予約を入れるようにしても良い。具体的には、休憩地点が予約受け付けを行う装置を有している場合であって、隊列の全車両が駐車可能な駐車スペースに空きがあることを駐車場情報により特定した場合、経路探索部１１３は、通信部１３０を介して、推奨経路から特定される到着時刻と休憩時間とを含む予約情報を、予約を受け付ける装置に送信するようにしても良い。これによれば、予め休憩地点を予約できるため、到着するまでの間に休憩地点の駐車場に空きが無くなってしまうことを回避することができる。
【0093】
また、第二変形例に係る経路探索部１１３は、探索された推奨経路が、目的地への到着が到着希望時刻よりも所定時間以上（例えば、１時間以上）早く到着する経路の場合、出力処理部１１２を介して、休憩地点の数を増やすか、あるいは１回あたりの休憩時間を伸ばすか、をユーザに確認する情報を出力しても良い。これによれば、ユーザは、休憩回数や休憩時間を増やせることを知ることができるため、運転にゆとりを持つことができる。なお、経路探索部１１３は、入力受付部１１１を介して、休憩回数あるいは休憩時間を増やす指示をユーザから受け付けた場合、かかる設定条件に基づいて推奨経路の再探索を行う。
【0094】
また、第三変形例に係る経路探索部１１３は、出力処理部１１２を介して、休憩地点において、出発時間や残りの休憩時間を案内する情報を出力しても良い。これによれば、ユーザは、休憩地点の出発時間を覚えている必要がないため、ユーザビリティを向上させることができる。
【0095】
また、前述の実施形態では、情報処理装置１００の経路探索部１１３により推奨経路の探索および再経路探索（リルート処理）が行われたが、本発明はこれに限られるものではない。例えば、情報処理装置１００と同様の機能部を有するサーバ装置によって推奨経路の探索および再経路探索が行われ、情報処理装置１００は、サーバ装置で探索された推奨経路などを取得して経路案内を行っても良い。
【0096】
次に、情報処理装置１００のハードウェア構成について説明する。
【0097】
図８は、情報処理装置１００のハードウェア構成の一例を示した図である。図示するように、情報処理装置１００は、演算装置４１０と、表示装置（ディスプレイ）４２０と、記憶装置４３０と、音声入出力装置４４０と、入力装置４５０と、ＲＯＭ装置４６０と、車速センサ４７０と、ジャイロセンサ４８０と、ＧＰＳ情報受信装置４９０と、ＶＩＣＳ情報受信装置５００と、車々間通信装置５１０と、外部通信装置５２０と、を有している。
【0098】
演算装置４１０は、演算処理を実行するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）４１１と、記憶装置あるいはＲＯＭ装置４６０から読み出した各種情報を一時的に格納するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）４１２と、ＣＰＵ４１１で実行されるプログラムなどを格納するＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）４１３と、演算装置に各種ハードウェアを接続するためのＩ／Ｆ（インターフェイス）４１４と、これらを相互に接続するバス４１５と、を有している。
【0099】
また、表示装置４２０は、グラフィックス情報を表示するユニットであって、例えば液晶ディスプレイや有機ＥＬディスプレイなどで構成される。記憶装置４３０は、ＨＤＤやＳＳＤあるいは不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体であって、様々な情報が格納されている。
【0100】
音声入出力装置４４０は、運転者や同乗者の発した音声を集音するマイクロフォン４４１と、運転者などへの音声案内を出力するスピーカ４４２と、を有する。なお、スピーカは、車両に搭載されている車載のスピーカであっても良い。
【0101】
入力装置４５０は、タッチパネル４５１やダイヤルスイッチ４５２などユーザからの指示入力を受け付ける装置である。ＲＯＭ装置４６０は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭなどのＲＯＭあるいはＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）カードなどの、少なくとも読み取りが可能な記憶媒体であって、例えば動画データや、音声データなどが記憶されている。
【0102】
車速センサ４７０、ジャイロセンサ４８０およびＧＰＳ情報受信装置４９０は、情報処理装置１００が搭載される車両の現在位置を検出するために使用される。車速センサ４７０は、車速の算出に用いられる情報を出力する。ジャイロセンサ４８０は、光ファイバジャイロや振動ジャイロなどで構成され、移動体の回転による角速度を検出する。ＧＰＳ情報受信装置４９０は、ＧＰＳ衛星からの信号を受信し、車両とＧＰＳ衛星間の距離と距離の変化率とを所定数（例えば、４つ）の衛星に対して測定することで車両の現在地、進行速度および進行方位を測定する。
【0103】
ＶＩＣＳ情報受信装置５００は、渋滞や事故あるいは道路工事に関する道路交通情報（ＶＩＣＳ情報）を受信する装置である。車々間通信装置５１０は、他車両との間で所定の周波数帯域を使用した離無線通信により車々間通信を行う通信装置である。外部通信装置５２０は、例えばインターネットなど所定のネットワーク網Ｎを介して、外部装置（例えば、駐車場情報配信サーバ３００）との間で情報通信を行う装置である。
【0104】
以上、情報処理装置１００の各ハードウェア構成について説明した。
【0105】
なお、情報処理装置１００の演算部１１０は、演算装置のＣＰＵ４１１に処理を行わせるプログラムによって実現される。これらのプログラムは、例えば記憶装置４３０あるいはＲＯＭ４１３に格納されており、実行にあたってＲＡＭ４１２上にロードされ、ＣＰＵ４１１により実行される。また、記憶部１２０は、ＲＡＭ４１２、ＲＯＭ４１３および記憶装置４３０の組み合わせによって実現される。また、通信部１３０は、ＧＰＳ情報受信装置４９０、ＶＩＣＳ情報受信装置５００、車々間通信装置５１０および外部通信装置５２０の組み合わせによって実現される。
【0106】
また、情報処理装置１００の各機能ブロックは、本実施形態において実現される各機能を理解容易にするために、主な処理内容に応じて分類したものである。したがって、各機能の分類の仕方やその名称によって、本発明が制限されることはない。また、情報処理装置１００の各構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【0107】
また、各機能部の全部または一部は、コンピュータに実装されるハードウェア（ＡＳＩＣといった集積回路など）により構築されてもよい。また、各機能部の処理が１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【0108】
また、本発明は、上記の実施形態や変形例などに限られるものではなく、これら以外にも様々な実施形態および変形例が含まれる。例えば、上記の実施形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施形態の構成の一部を他の実施形態や変形例の構成に置き換えることが可能であり、ある実施形態の構成に他の実施形態の構成を加えることも可能である。また、各実施形態の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
【符号の説明】
【0109】
１０００・・・隊列走行支援システム、１００（１００ａ、１００ｂ）・・・情報処理装置、１１０・・・演算部、１１１・・・入力受付部、１１２・・・出力処理部、１１３・・・経路探索部、１１４・・・隊列情報登録部、１１５・・・モード設定部、１１６・・・車両位置特定部、１２０・・・記憶部、１２１・・・地図情報、１２２・・・隊列情報、１２３・・・情報処理装置の識別情報、１３０・・・通信部、２００・・・道路交通情報配信装置、３００・・・駐車場情報配信サーバ、４１０・・・演算装置、４１１・・・ＣＰＵ、４１２・・・ＲＡＭ、４１３・・・ＲＯＭ、４１４・・・インターフェイス、４１５・・・バス、４２０・・・表示装置、４３０・・・記憶装置、４４０・・・音声入出力装置、４４１・・・マイクロフォン、４４２・・・スピーカ、４５０・・・入力装置、４５１・・・タッチパネル、４５２・・・ダイヤルスイッチ、４６０・・・ＲＯＭ装置、４７０・・・車速センサ、４８０・・・ジャイロセンサ、４９０・・・ＧＰＳ情報受信装置、５００・・・ＶＩＣＳ情報受信装置、５１０・・・車々間通信装置、５２０・・・外部通信装置、Ｎ・・・ネットワーク
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】