(57)【要約】【課題】案内対象車両が駐車するまでに要する時間の短縮を図ることができる案内システム、及び案内プログラムを提供すること。【解決手段】案内システムは、収集対象車両にて収集した走行履歴を格納する走行履歴ＤＢ１６ｂと、前記走行履歴ＤＢ１６ｂに格納された走行履歴から、案内対象車両が駐車することを所望する駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出する抽出部１５ａと、前記抽出部１５ａにて抽出した駐車走行履歴に基づいて、前記収集対象車両が前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定する共通リンク特定部１５ｂと、前記共通リンク特定部１５ｂにて特定された共通リンクを前記案内対象車両が走行するための案内を行う案内部１５ｃと、を備える。【選択図】図１
2018080934.tif 000002
【特許請求の範囲】
【請求項１】
収集対象車両にて収集した走行履歴を格納する走行履歴格納手段と、
前記走行履歴格納手段に格納された走行履歴から、案内対象車両が駐車することを所望する駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出する抽出手段と、
前記抽出手段にて抽出した駐車走行履歴に基づいて、前記収集対象車両が前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定する走行ルート特定手段と、
前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を前記案内対象車両が走行するための案内を行う案内手段と、を備える、
案内システム。
【請求項２】
前記走行ルート特定手段は、複数の前記収集対象車両の各々に関して、前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定し、特定された複数の走行ルートに共通して走行されたリンクである共通リンクを特定し、
前記案内手段は、前記走行ルート特定手段にて特定された共通リンクを前記案内対象車両が走行するための案内を行う、
請求項１に記載の案内システム。
【請求項３】
センター装置と、前記センター装置と相互通信可能な車載装置であって、前記収集対象車両及び前記案内対象車両となり得る複数の車両の各々に搭載される車載装置と、を備え、
前記センター装置は、
前記走行履歴格納手段、前記抽出手段、前記走行ルート特定手段、及び前記案内手段、を備え、
前記走行履歴格納手段は、前記複数の車両にて収集した走行履歴を通信にて前記複数の車両から取得して格納し、
前記抽出手段は、前記案内対象車両に搭載された車載装置にて設定された前記案内対象車両の目的地の周辺エリアである前記駐車エリアであって、当該駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出し、
前記案内手段は、前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を通るルートを前記案内対象車両に搭載される車載装置に配信する、
請求項１又は２に記載の案内システム。
【請求項４】
前記案内対象車両が前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を走行することを、前記案内対象車両の運転者に報知する報知手段を備える、
請求項１から３のいずれか一項に記載の案内システム。
【請求項５】
コンピュータを、
収集対象車両にて収集した走行履歴を格納する走行履歴格納手段と、
前記走行履歴格納手段に格納された走行履歴から、案内対象車両が駐車することを所望する駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出する抽出手段と、
前記抽出手段にて抽出した駐車走行履歴に基づいて、前記収集対象車両が前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定する走行ルート特定手段と、
前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を前記案内対象車両が走行するための案内を行う案内手段と、として機能させるための、
案内プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内システム及び案内プログラムに関する。
【背景技術】
【０００２】
従来、カーナビゲーションシステムにおいて、路上駐車可能な場所の混雑具合を地図上に視覚的に表現することで、運転者に対して駐車し易い場所を案内する技術が提案されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−２１４２８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、上記のような技術では、主要都市中心部などの車が集中するエリアでは、路上駐車可能な地点が極めて混雑し、空きスペースが殆ど存在しなくなることで、運転者に対して有効な駐車スペースを案内できなくなる可能性があった。この場合には、運転者は長時間かけて駐車スペースを自ら探す手間を要する可能性があった。そこで、案内を行う対象となる車両（以下、案内対象車両）の駐車までに要する時間の短縮を図ることができるシステム及びプログラムが要望されていた。
【０００５】
本発明は、上記に鑑みてなされたものであって、案内対象車両が駐車するまでに要する時間の短縮を図ることができる案内システム及び案内プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本発明に係る案内システムは、収集対象車両にて収集した走行履歴を格納する走行履歴格納手段と、前記走行履歴格納手段に格納された走行履歴から、案内対象車両が駐車することを所望する駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出する抽出手段と、前記抽出手段にて抽出した駐車走行履歴に基づいて、前記収集対象車両が前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定する走行ルート特定手段と、前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を前記案内対象車両が走行するための案内を行う案内手段と、を備える。
【０００７】
また、本発明に係る案内プログラムは、コンピュータを、収集対象車両にて収集した走行履歴を格納する走行履歴格納手段と、前記走行履歴格納手段に格納された走行履歴から、案内対象車両が駐車することを所望する駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出する抽出手段と、前記抽出手段にて抽出した駐車走行履歴に基づいて、前記収集対象車両が前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定する走行ルート特定手段と、前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を前記案内対象車両が走行するための案内を行う案内手段と、として機能させる。
【発明の効果】
【０００８】
本発明に係る案内システム及び案内プログラムによれば、所要時間が閾値未満であった走行ルートの少なくとも一部を案内対象車両が走行するための案内を行うので、収集対象車両が過去に短時間で駐車できた走行ルートを案内対象車両に走行させることができ、案内対象車両が駐車までに要する時間の短縮を図ることができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施の形態に係る案内システムを例示するブロック図である。
【図２】走行履歴ＤＢに格納された情報を例示する図である。
【図３】収集対象車両の走行ルートを例示する図である。
【図４】走行履歴収集処理のフローチャートである。
【図５】制御処理のフローチャートである。
【図６】抽出処理のフローチャートである。
【図７】共通リンク特定処理のフローチャートである。
【図８】案内処理のフローチャートである。
【発明を実施するための形態】
【００１０】
（実施の形態）
以下、本発明に係る案内システム、及び案内プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。
【００１１】
［実施の形態の基本的概念］
まずは、本実施の形態の基本的概念について説明する。
【００１２】
本発明に係る案内システムは、収集対象車両にて収集した走行履歴に基づいて、案内対象車両に案内を行うためのシステムである。ここで、「車両」とは、例えば、四輪自動車、二輪自動車、及び自転車等を含む概念であるが、以下では、車両が四輪自動車である場合について説明する。また、「収集対象車両」とは、走行履歴を収集するための車両であって、例えば公知のプローブカー等を含む概念である。また、「案内対象車両」とは、案内を行う対象となる車両であって、例えば運転者によって走行ルート探索の指示がされた車両を含む概念である。なお、本実施の形態においては、複数の車両のそれぞれが収集対象車両としての機能及び探索対象車両としての機能の両方を有するものとするが、これに限らず、収集対象車両と探索対象車両がそれぞれ別個の車両であってもよい。なお、これらの車両を相互に区別する必要の無い場合には単に「車両」と称して説明する。
【００１３】
［実施の形態の具体的内容］
続いて、本実施の形態の具体的内容について説明する。
【００１４】
（構成）
まずは、本実施の形態に係る案内システムの構成について説明する。図１は、本実施の形態に係る案内システムを例示するブロック図である。ここで、本実施の形態に係るシステムは、複数の車載装置１及びセンター装置１０を備えている。
【００１５】
（構成−車載装置）
まず、本実施の形態に係る車載装置１について説明する。この車載装置１は、複数の車両の各々に搭載される装置であり、具体的には、車載用ナビゲーション装置等を含む概念である。なお、各車載装置１はいずれも同様に構成できるので、以下ではこのうち１つについてのみ説明し、他の車載装置１については説明を省略する。ここで、車載装置１は、概略的に、タッチパッド２、ディスプレイ３、スピーカ４、現在位置検出部５、通信部６、制御部７、及びデータ記録部８を備えている。
【００１６】
（構成−車載装置−タッチパッド）
タッチパッド２は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパッド２の具体的な構成は任意であるが、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のものを用いることができる。
【００１７】
（構成−車載装置−ディスプレイ）
ディスプレイ３は、各種の画像を表示する表示手段である。また、案内対象車両に共通リンク（後述する）を走行させることを、案内対象車両の運転者に報知する報知手段である。このディスプレイ３の具体的な構成は任意であるが、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ等を用いることができる。なお、上記のタッチパッド２と当該ディスプレイ３をタッチパネルとして一体形成しても構わない。
【００１８】
（構成−車載装置−スピーカ）
スピーカ４は、情報を音声にて出力する音声出力手段である。また、案内対象車両に共通リンク（後述する）を走行させることを、案内対象車両の運転者に報知する報知手段である。このスピーカ４から出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００１９】
（構成−車載装置−現在位置検出部）
現在位置検出部５は、車載装置１の現在位置を検出する現在位置検出手段である。この現在位置検出部５は、ＧＰＳやジャイロセンサ、距離センサ（いずれも図示省略）を有し、現在の車載装置１の位置（座標）及び方位等を公知の方法にて検出する。
【００２０】
（構成−車載装置−通信部）
通信部６は、センター装置１０との間でネットワークを介した通信を行う通信手段である。この通信手段の具体的な種類や構成は任意であるが、例えば、公知の移動体無線通信手段や、ＦＭ多重放送やビーコンを介した公知のＶＩＣＳ（登録商標）システム用の無線通信手段を用いることができる。
【００２１】
（構成−車載装置−制御部）
制御部７は、車載装置１を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態に係る案内プログラムは、任意の記録媒体又はネットワークを介して車載装置１にインストールされることで、制御部７の各部を実質的に構成する。
【００２２】
また、この制御部７は、機能概念的に、走行履歴収集部７ａを備えている。走行履歴収集部７ａは、収集対象車両の走行履歴を収集する走行履歴収集手段である。なお、この走行履歴収集部７ａで実行される具体的な処理については、後述する。
【００２３】
（構成−車載装置−データ記録部）
データ記録部８は、車載装置１の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる。
【００２４】
また、このデータ記録部８は、地図データベース（以下、ＤＢ）８ａを備えている。
【００２５】
地図ＤＢ８ａは、地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、ユーザに対して地図を提示するための情報であり、具体的には、道路、道路の交差点、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ（例えばノードＩＤ、座標等）や、道路上に設定された各リンクに関するリンクデータ（例えばリンクＩＤ（以下、ＬＩＤ）、リンク名、接続ノードＩＤ、道路座標、道路種別（例えば、細街路、一般道路、主要国道、及び高速道路等）、道路幅、車線数等）、地物データ（例えば信号機、道路標識、ガードレール、施設、施設カテゴリ等）、地形データ等を含んで構成されている。このような地図ＤＢ８ａの地図情報については、所定の記録媒体を介して入力することにより記録されたり、不図示の地図配信センターから配信された情報を受信することにより記録されたりする。
【００２６】
（構成−センター装置）
図１に戻り、続いて、本実施の形態に係るセンター装置１０について説明する。このセンター装置１０は、各車両の車載装置１と通信可能な装置であって、例えば基地局に設置された公知のサーバ等によって構成することができる。ここで、センター装置１０は、概略的に、タッチパッド１１、ディスプレイ１２、スピーカ１３、通信部１４、制御部１５、及びデータ記録部１６を備えている。
【００２７】
（構成−センター装置−タッチパッド）
タッチパッド１１は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパッド１１の具体的な構成は任意であるが、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のものを用いることができる。
【００２８】
（構成−センター装置−ディスプレイ）
ディスプレイ１２は、各種の画像を表示する表示手段である。このディスプレイ１２の具体的な構成は任意であるが、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ等を用いることができる。なお、上記のタッチパッド１１と当該ディスプレイ１２をタッチパネルとして一体形成しても構わない。
【００２９】
（構成−センター装置−スピーカ）
スピーカ１３は、情報を音声にて出力する音声出力手段である。このスピーカ１３から出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００３０】
（構成−センター装置−通信部）
通信部１４は、車載装置１との間でネットワークを介した通信を行う通信手段である。この通信手段の具体的な種類や構成は任意であるが、例えば、公知の移動体無線通信手段や、ＦＭ多重放送やビーコンを介した公知のＶＩＣＳ（登録商標）システム用の無線通信手段を用いることができる。
【００３１】
（構成−センター装置−制御部）
制御部１５は、センター装置１０を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態に係る案内プログラムは、任意の記録媒体又はネットワークを介してセンター装置１０にインストールされることで、制御部１５の各部を実質的に構成する。
【００３２】
ここで、この制御部１５は、機能概念的に、抽出部１５ａ、共通リンク特定部１５ｂ、及び案内部１５ｃを備えている。抽出部１５ａは、走行履歴ＤＢ１６ｂ（後述する）に格納された走行履歴から、案内対象車両が駐車することを所望する駐車エリアＥ（後述する）内で収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出する抽出手段である。共通リンク特定部１５ｂは、抽出部１５ａにて抽出した駐車走行履歴に基づいて、収集対象車両が駐車エリアＥに侵入してから駐車エリアＥ内で駐車するまでの所要時間が閾値未満（例えば本実施の形態では、「４００秒」とする）であった走行ルートを特定する走行ルート特定手段である。案内部１５ｃは、共通リンク特定部１５ｂにて特定された共通リンクを前記案内対象車両が走行するための案内を行う案内手段である。なお、これらの制御部の各部によって実行される詳細な処理については後述する。
【００３３】
（構成−センター装置−データ記録部）
データ記録部１６は、センター装置１０の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる。
【００３４】
また、このデータ記録部１６は、地図ＤＢ１６ａ、及び走行履歴ＤＢ１６ｂを備えている。
【００３５】
地図ＤＢ１６ａは、地図情報を格納する地図情報格納手段である。このような地図ＤＢ１６ａの地図情報については、所定の記録媒体を介して入力することにより記録されたり、不図示の地図配信センターから配信された情報を受信することにより記録されたりする。
【００３６】
走行履歴ＤＢ１６ｂは、目的地を設定して走行した際の収集対象車両の走行履歴を格納する走行履歴格納手段である。
【００３７】
ここで、図２は、走行履歴ＤＢ１６ｂに格納された情報を例示する図、また、図３は、収集対象車両の走行ルートを例示する図である。この図３は、一例として、目的地Ａを走行ルート案内の目的地として設定した３台の収集対象車両（図２に示す３台の収集対象車両とそれぞれ対応する車両）の走行ルートを図示している。なお、車両（ＩＤ０００１）の走行ルートを実線、車両（ＩＤ０００２）の走行ルートを点線、車両（ＩＤ０００３）の走行ルートを一点鎖線で表している。また、各収集対象車両が駐車した位置をバツ印で示している。また、各走行リンクのＬＩＤを番号で示している。以下では、この図２、図３を適宜参照して、図２の走行履歴ＤＢ１６ｂを説明する。
【００３８】
この図２に示すように、この走行履歴ＤＢ１６ｂは、項目「目的地」に対応する情報と、項目「車両ＩＤ」に対応する情報と、項目「走行ルート」に対応する情報と、項目「走行ルートのリンク走行時間」に対応する情報と、項目「合計時間」に対応する情報と、を相互に関連付けて格納する。ここで、項目「目的地」に対応する情報は、収集対象車両の目的地を示す情報であり、例えば収集対象車両の走行ルート探索にて運転者が設定した目的地である。また、項目「車両ＩＤ」に対応する情報は、対応する目的地を走行した収集対象車両を一意に特定する車両識別情報であり、例えば車載装置１毎に固有の識別番号である。また、項目「走行ルート」に対応する情報は、対応する目的地の駐車エリアＥ内にて収集対象車両が走行した走行ルートを特定するための情報であり、例えば図示のように、収集対象車両が目的地の駐車エリアＥに侵入してから駐車するまでに走行した走行リンクのＬＩＤを、走行した順に並べた情報である。なお、「駐車エリア」Ｅとは、案内対象車両が駐車することを所望するエリアであって、例えば目的地の周辺エリア（例えば半径５００ｍ圏内のエリア）である。また、項目「走行ルートのリンク走行時間」に対応する情報は、収集対象車両が走行ルートを構成する各走行リンクを走行するために要した時間を走行した順に並べた情報である。項目「合計時間」に対応する情報は、同一レコードの走行ルートを走行するのに要した時間であり、例えば走行ルートのリンク走行時間を合計した時間であり、すなわち、収集対象車両が駐車エリアＥに侵入してから駐車するまでに要した時間である。
【００３９】
なお、走行履歴ＤＢ１６ｂに格納される情報は、複数の収集対象車両にて収集された走行履歴を蓄積した情報である。具体的には、後述する走行履歴収集処理にて、各収集対象車両は、自身の車両ＩＤや、自身の走行ルートなどを含む走行履歴を収集して車載装置１のデータ記録部８に一時的に格納し、格納した走行履歴を所定の周期（例えば１日間隔）でセンター装置１０に送信し、走行履歴を受信したセンター装置１０が、この走行履歴を走行履歴ＤＢ１６ｂに蓄積していく。
【００４０】
（処理）
次に、このように構成される本実施の形態の案内システムによって実行される処理について説明する。なお、以下の各処理の説明において、制御主体を特記しない処理については、車載装置１の制御部７又はセンター装置１０の制御部１５にて実行されるものとし、情報の取得元や取得経路を特記しない場合については、公知のタイミング及び公知の方法にて、車載装置１のデータ記録部８又はセンター装置１０のデータ記録部１６に予め格納されており、あるいは、車載装置１のタッチパッド２又はセンター装置１０のタッチパッド１１を介してユーザ等によって入力されるものとする。また、ステップを「Ｓ」と略記する。
【００４１】
ここで、本実施の形態の案内システムによって実行される処理には、走行履歴収集処理、及び制御処理が含まれる。以下では、これらの各処理について説明する。なお、これらの各処理は複数の車両で実行されるが、以下では一の車両にて実行される処理のみを説明し、他の車両にて実行される処理については同様に説明できるので詳細な説明を省略する。
【００４２】
（処理−走行履歴収集処理）
走行履歴収集処理は、収集対象車両の走行履歴を収集するための処理である。ここで、図４は、走行履歴収集処理のフローチャートである。この走行履歴収集処理は、概略的に、目的地設定された収集対象車両が、駐車エリアＥに侵入してから駐車するまでの走行履歴を収集するための処理である。この走行履歴収集処理を実行するタイミングは任意であるが、実施の形態では、車載装置１の電源が投入された後に起動されるものとして説明する。
【００４３】
ＳＡ１にて走行履歴収集部７ａは、目的地の設定が有るか否かを判定する。例えば、車載装置１にて、収集対象車両の運転者により、走行ルート案内の目的地が設定登録されているか否かを判定する。そして、走行履歴収集部７ａは、目的地の設定が有るまで待機し（ＳＡ１、Ｎｏ）、目的地の設定が有った場合（ＳＡ１、Ｙｅｓ）、ＳＡ２に移行する。
【００４４】
ＳＡ２にて走行履歴収集部７ａは、目的地を取得する。例えば、運転者によって設定されている目的地の位置情報を、地図ＤＢ８ａを参照して取得する。
【００４５】
ＳＡ３にて走行履歴収集部７ａは、駐車エリアＥを設定する。この設定の具体的な方法は任意で、例えば目的地の周辺の所定距離圏内（５００ｍ圏内）を駐車エリアＥとして設定してもよい。なお、本実施の形態では、図３に示すように、駐車エリアＥが、目的地Ａの周辺エリアであって、計１５個のブロックで構成されるエリアである場合について説明する。
【００４６】
ＳＡ４にて走行履歴収集部７ａは、収集対象車両が駐車エリアＥに侵入したか否かを判定する。この判定の具体的な方法は任意で、例えば車載装置１の現在位置検出部５にて検出された車載装置１の現在位置が、ＳＡ３にて設定された駐車エリアＥの位置座標の領域に含まれたかを判定してもよい。そして、走行履歴収集部７ａは、収集対象車両が駐車エリアＥに侵入するまで待機し（ＳＡ４、Ｎｏ）、侵入した場合（ＳＡ４、Ｙｅｓ）、ＳＡ５に移行する。
【００４７】
ＳＡ５にて走行履歴収集部７ａは、走行履歴を取得する。具体的には、車載装置１の現在位置検出部５にて検出された車載装置１の現在位置の推移と、所定の計時手段（図示省略）とに基づいて、車載装置１に設定された目的地と、当該車載装置１自身の車両ＩＤと、車載装置１が走行した走行ルートと、当該走行ルートのリンク走行時間と、その合計時間と、を相互に対応付けた情報（図２の走行履歴ＤＢ１６ｂの単一のレコードに対応する情報）を取得する。なお、このようにして取得した走行履歴を、車載装置１のデータ記録部８に一時的に格納する。
【００４８】
ＳＡ６にて走行履歴収集部７ａは、収集対象車両が駐車したか否かを判定する。この判定の具体的な方法は任意で、例えば、収集対象車両のＡＣＣ電源がＯＦＦになった場合に駐車したと判定してもよい。そして、収集対象車両が駐車するまで走行履歴の取得を繰り返し実行し（ＳＡ６、Ｎｏ）、収集対象車両が駐車した場合（ＳＡ６、Ｙｅｓ）、走行履歴収集処理を終了する。なお、このようにして収集対象車両のデータ記録部８に格納された走行履歴は、上述したように所定の周期（例えば１日間隔）でセンター装置１０に送信されたセンター装置１０の走行履歴ＤＢ１６ｂに蓄積されていく。
【００４９】
（制御処理）
この制御処理は、収集対象車両にて収集された走行履歴を参照して、案内対象車両に対して駐車に要する時間を短縮可能な最適なルート案内を行うための処理である。ここで、図５は、制御処理のフローチャートである。この制御処理を実行するタイミングは任意であるが、実施の形態では、センター装置１０の電源が投入された後に起動されるものとして説明する。
【００５０】
ＳＢ１にて抽出部１５ａは、抽出処理を実行する。図６は、抽出処理のフローチャートである。この抽出処理は、概略的に、センター装置１０の走行履歴ＤＢ１６ｃに格納された走行履歴の中から、駐車エリアの走行履歴を抽出する処理である。
【００５１】
ＳＣ１にて抽出部１５ａは、案内対象車両にて目的地設定が有ったか否かを判定する。この判定の具体的な方法は任意で、例えば車載装置１にて運転者が走行ルート案内の目的地設定を行った場合、この設定した目的地を特定する目的地情報（例えば目的地の名称や位置情報）を含む目的地設定信号がセンター装置１０に送信され、この目的地設定信号をセンター装置１０が受信した場合に、目的地設定が有ったと判定する。なお、以下では、案内対象車両の運転者が、目的地として目的地Ａを設定した場合について説明する。そして抽出部１５ａは、目的地設定が有るまで待機し（ＳＣ１、Ｎｏ）、目的地設定が有った場合（ＳＣ１、Ｙｅｓ）、ＳＣ２に移行する。
【００５２】
ＳＣ２にて抽出部１５ａは、駐車エリアＥの走行履歴を抽出する。この抽出は、例えばセンター装置１０の走行履歴ＤＢ１６ｂを参照し（図２参照）、上述した目的地設定信号に含まれる目的地（本実施形態では目的地Ａ）の走行履歴を抽出する。例えば図２、図３に示す例では、目的地Ａの走行履歴である車両（ＩＤ０００１）と、車両（ＩＤ０００２）と、車両（ＩＤ０００３）の走行履歴を抽出する。これにて抽出処理を終了し、図５の制御処理に戻る。
【００５３】
図５のＳＢ２にて共通リンク特定部１５ｂは、共通リンク特定処理を実行する。図７は、共通リンク特定処理のフローチャートである。この共通リンク特定処理は、概略的に、ＳＢ１の抽出処理にて抽出した走行履歴に基づいて、収集対象車両が駐車エリアＥに侵入してから当該駐車エリアＥで駐車するまでの所要時間が閾値未満（本実施の形態では４００秒未満）である走行履歴に共通する共通リンクを特定する処理である。ここで、「共通リンク」とは、複数の走行履歴にて特定される走行ルートにおいて、共通して走行された走行リンクである。なお、「複数の走行履歴」とは、同一車両による複数の走行履歴や、相互に異なる車両による走行履歴を含む。また、以下では「２つ」の走行履歴（例えば車両（ＩＤ０００１）の走行履歴と、車両（ＩＤ０００２）の走行履歴）に共通する共通リンクが存在する場合について説明するが、「３つ以上」の走行履歴に共通する共通リンクに関しても同様の処理を採用できる。
【００５４】
ＳＤ１にて共通リンク特定部１５ｂは、収集対象車両が駐車エリアＥに侵入してから当該駐車エリアＥで駐車するまでの合計時間が閾値未満（本実施の形態では４００秒未満）である走行履歴が有るか否かを判定する。この判定の具体的な方法は任意で、ＳＢ１の抽出処理にて抽出した走行履歴（図２参照）の項目「合計時間」に対応する情報を参照し、この合計時間が４００秒未満である走行履歴が存在するか否かを判定する。例えば、図２の例では、車両（ＩＤ０００１）、車両（ＩＤ０００２）、及び車両（ＩＤ０００３）は、いずれも合計時間が４００秒未満であるため、合計時間が閾値未満である走行履歴が有ると判定する。そして、合計時間が閾値未満である走行履歴が有る場合（ＳＤ１、Ｙｅｓ）、ＳＤ２に移行し、合計時間が閾値未満である走行履歴が無い場合（ＳＤ１、Ｎｏ）、共通リンク特定処理を終了する。なお、この走行履歴が無い場合には、後述する案内処理を行わずに制御処理を終了する。
【００５５】
ＳＤ２にて共通リンク特定部１５ｂは、ＳＤ１にて合計時間が閾値未満であると判定した走行履歴に共通する共通リンクが有るか否かを判定する。この判定の具体的な方法は任意で、例えば図２に示す走行履歴ＤＢ１６ｂの項目「走行ルート」に対応する情報を参照し、共通する走行リンクを走行しているか否かを判定してもよい。例えば、本実施の形態では、車両（ＩＤ０００１）と車両（ＩＤ０００２）は、共通リンク（ＬＩＤ０１、０２、０３）を走行しており、車両（ＩＤ０００２）と車両（ＩＤ０００３）は共通リンク（ＬＩＤ１３）を走行しているので、共通リンクが有ると判定する。そして、共通リンクが有る場合（ＳＤ２、Ｙｅｓ）、ＳＤ３に移行し、共通リンクが無い場合（ＳＤ２、Ｎｏ）、共通リンク特定処理を終了する。なお、この共通リンクが無い場合には、後述する案内処理を行わずに制御処理を終了する。
【００５６】
ＳＤ３にて共通リンク特定部１５ｂは、共通リンクを走行した際の平均駐車時間を算定する。この平均駐車時間は、例えば図２に示す走行履歴ＤＢ１６ｂの項目「合計時間」に対応する情報を参照し、共通リンクを走行した走行履歴の合計時間の平均値を求めることにより算定してもよい。例えば、本実施の形態では、車両（ＩＤ０００１）の合計時間（１５０秒）と車両（ＩＤ０００２）の合計時間（１７０秒）の平均駐車時間は「１６０秒」である。また、車両（ＩＤ０００２）の合計時間（１７０秒）と車両（ＩＤ０００３）の合計時間（３３０秒）の平均駐車時間は「２５０秒」である。なお、このように本実施の形態では複数の走行履歴の合計時間の平均値を算定するが、平均値の代わりに、複数の走行履歴の合計時間のうち最小の合計時間や最大の合計時間を算定して以下の処理を進めても構わない。
【００５７】
ＳＤ４にて共通リンク特定部１５ｂは、平均駐車時間が最短である走行履歴の共通リンクを特定する。例えば本実施の形態では、車両（ＩＤ０００１）と車両（ＩＤ０００２）の走行履歴の平均駐車時間は「１６０秒」であるのに対し、車両（ＩＤ０００２）と車両（ＩＤ０００３）の走行履歴の平均駐車時間は「２５０秒」であるため、車両（ＩＤ０００１）と車両（ＩＤ０００２）の走行履歴の共通リンクを、平均駐車時間が最短である走行履歴の共通リンクとして特定し、データ記録部１６に一時的に格納する。以上にて、共通リンク特定処理を終了し、図５の制御処理に戻る。
【００５８】
図５のＳＢ３にて案内部１５ｃは、案内処理を実行する。図８は案内処理のフローチャートである。この案内処理は、概略的に、図７に示す共通リンク特定処理にて特定された共通リンクを案内対象車両が走行するための案内を行う処理である。
【００５９】
ＳＥ１にて案内部１５ｃは、共通リンクに至る合流ルートを探索する。この探索の具体的な方法は任意で、例えば、案内対象車両の現在位置から、図７に示す共通リンク特定処理のＳＤ４において特定した、平均駐車時間が最短である走行履歴の共通リンクに至るまでの最短の合流ルートを公知のダイクストラ法などを用いて探索する。なお、本実施の形態のように共通リンクが連続している場合（ＬＩＤ０１、０２、０３）には、これらの共通リンクを順次通る走行ルートの始点に至るような合流ルート（ＬＩＤ０１の始点へと至るような合流ルート）が好ましい。例えば、図２の例では、現在位置から共通リンク（ＬＩＤ０１）に至るまでの走行リンク（ＬＩＤ０６）が、合流ルートとして探索する。
【００６０】
ＳＥ２にて案内部１５ｃは、ＳＥ１にて探索された合流ルート、及び共通リンク特定処理にて特定された共通リンクを案内対象車両の車載装置１に送信する。このように送信された合流ルート及び共通リンクを受信した車載装置１は、合流ルートを通って共通リンクを走行するように案内を行う。なお、本実施の形態のように共通リンクが複数存在する場合（ＬＩＤ０１、０２、０３）には、これらのすべてを走行するような案内が好ましいが、これらのうちいずれか１つを走行するような案内でも構わない。なお、この案内を開始するタイミングは任意で、例えば、目的地周辺（例えば半径１０ｍ圏内）に到着した際に、合流ルート及び共通リンクの走行を促す案内を開始してもよいし、走行ルート案内において目的地設定がされた際から、合流ルート及び共通リンクを通ってから目的地周辺に至る走行ルートを案内してもよい。このようにして、過去に収集対象車両が短時間で駐車できた走行ルートに共通する走行リンク（共通リンク）を、案内対象車両に走行させることができ、駐車までに要する時間の削減を図ることができる。なお、このように共通リンクを行う際には、その旨を案内対象車両にて報知することが好ましい。何故ならば、共通リンクを通るには目的地まで遠回りする場合もあり、この点で運転者が違和感を覚える可能性があり、この違和感を解消する必要があるためである。なお、報知の具体的な態様は任意で、例えば、車載装置１のディスプレイ３に表示したり、車載装置１のスピーカ４にて音声出力で報知したりしてもよい。
【００６１】
（実施の形態の効果）
このように本実施の形態によれば、所要時間が閾値未満であった走行ルートの少なくとも一部を案内対象車両が走行するための案内を行うので、収集対象車両が過去に短時間で駐車できた走行ルートを案内対象車両に走行させることができ、案内対象車両が駐車までに要する時間の短縮を図ることができる。
【００６２】
また、共通リンクに基づいて案内対象車両が走行するための案内を行うので、複数の収集対象車両にて収集された情報を統合して最適な走行リンクを案内することができ、案内対象車両が駐車までに要する時間のさらなる短縮を図ることができる。
【００６３】
また、走行履歴の格納、駐車走行履歴の抽出、走行ルートの特定、及び走行ルートの車載装置への配信の機能を集約したセンター装置１０を備えるので、センター装置１０による一括した管理が可能である。
【００６４】
また、共通リンク特定部１５ｂにて特定された共通リンクの少なくとも一部を走行することを運転者に報知するので、例えば目的地に至る最短距離ではない共通リンクの案内を行うことに伴って運転者が覚える違和感の解消を図ることできる。
【００６５】
〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した本発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００６６】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決することや、上述した効果の一部のみを奏することがある。
【００６７】
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。例えば、本実施の形態では、センター装置１０にて共通リンクを特定して案内対象車両に送信したが、これに限らず、車載装置１にて共通リンクを特定してもよい。また、センター装置１０から車載装置１のデータ記録部８へと走行履歴ＤＢ１６ｂに含まれる走行履歴を配信して、車載装置１にて、走行履歴の格納、共通リンクの特定、及び共通リンクや合流ルートの案内を行っても構わない。また、本出願における「システム」とは、複数の装置によって構成されたものに限定されず、単一の装置によって構成されたものを含む。また、本出願における「装置」とは、単一の装置によって構成されたものに限定されず、複数の装置によって構成されたものを含む。例えば、車載装置１やセンター装置１０の各部を、相互に通信可能に構成された複数の装置に分散して構成し、これら複数の装置が互いに通信することにより、車載装置１やセンター装置１０と同様な機能を発揮するようにしてもよい。
【００６８】
（形状、数値、構造、時系列について）
実施の形態や図面において例示した構成要素に関して、形状、数値、又は複数の構成要素の構造若しくは時系列の相互関係については、本発明の技術的思想の範囲内において、任意に改変及び改良することができる。
【００６９】
（抽出処理について）
本実施の形態では、図６に示す抽出処理において、案内対象車両で目的地設定があった場合（ＳＣ１、Ｙｅｓ）に、当該目的地の周辺エリア（駐車エリアＥ）における走行履歴の抽出を行ったが、これに限らない。例えば、案内対象車両の車載装置１のディスプレイ３に表示された駐車要求アイコンが運転者に押圧された場合、案内対象車両の現在位置の周辺エリア（駐車エリアＥ）における走行履歴を抽出してもよい。
【００７０】
（案内処理について）
本実施の形態では、図８に示す案内処理において、合流ルート及び共通リンクを案内したが、これに限らず、例えば案内対象車両が既に共通リンク上に居る場合などには、共通リンクのみを案内してもよい。
【００７１】
〔実施の形態の特徴と効果の一部〕
最後に、これまでに説明した実施の形態の特徴と効果の一部を、以下に例示する。ただし、実施の形態の特徴と効果は、以下の内容に限定されず、以下の特徴の一部のみを具備することによって以下の効果の一部のみを奏する場合や、以下の特徴以外の他の特徴を具備することによって以下の効果以外の他の効果を奏する場合がある。
【００７２】
実施の形態の１つの側面１に係る案内システムは、収集対象車両にて収集した走行履歴を格納する走行履歴格納手段と、前記走行履歴格納手段に格納された走行履歴から、案内対象車両が駐車することを所望する駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出する抽出手段と、前記抽出手段にて抽出した駐車走行履歴に基づいて、前記収集対象車両が前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定する走行ルート特定手段と、前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を前記案内対象車両が走行するための案内を行う案内手段と、を備える。
【００７３】
上記側面１に係る案内システムによれば、所要時間が閾値未満であった走行ルートの少なくとも一部を案内対象車両が走行するための案内を行うので、収集対象車両が過去に短時間で駐車できた走行ルートを案内対象車両に走行させることができ、案内対象車両が駐車までに要する時間の短縮を図ることができる。
【００７４】
実施の形態の他の側面２に係る案内システムは、上記側面１に係る案内システムにおいて、前記走行ルート特定手段は、複数の前記収集対象車両の各々に関して、前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定し、特定された複数の走行ルートに共通して走行されたリンクである共通リンクを特定し、前記案内手段は、前記走行ルート特定手段にて特定された共通リンクを前記案内対象車両が走行するための案内を行う。
【００７５】
上記側面２に係る案内システムによれば、共通リンクに基づいて案内対象車両が走行するための案内を行うので、複数の収集対象車両にて収集された情報を統合して最適な走行リンクを案内することができ、案内対象車両が駐車までに要する時間のさらなる短縮を図ることができる。
【００７６】
実施の形態の他の側面３に係る案内システムは、上記側面１又は上記側面２に係る案内システムにおいて、センター装置と、前記センター装置と相互通信可能な車載装置であって、前記収集対象車両及び前記案内対象車両となり得る複数の車両の各々に搭載される車載装置と、を備え、前記センター装置は、前記走行履歴格納手段、前記抽出手段、前記走行ルート特定手段、及び前記案内手段、を備え、前記走行履歴格納手段は、前記複数の車両にて収集した走行履歴を通信にて前記複数の車両から取得して格納し、前記抽出手段は、前記案内対象車両に搭載された車載装置にて設定された前記案内対象車両の目的地の周辺エリアである前記駐車エリアであって、当該駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出し、前記案内手段は、前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を通るルートを前記案内対象車両に搭載される車載装置に配信する。
【００７７】
上記側面３に係る案内システムによれば、走行履歴の格納、駐車走行履歴の抽出、走行ルートの特定、及び走行ルートの車載装置への配信の機能を集約したセンター装置を備えるので、センター装置による一括した管理が可能である。
【００７８】
実施の形態の他の側面４に係る案内システムは、上記側面１から上記側面３のいずれかに係る案内システムにおいて、前記案内対象車両が前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を走行することを、前記案内対象車両の運転者に報知する報知手段を備える。
【００７９】
上記側面４に係る案内システムによれば、走行ルート特定手段にて特定された走行ルートの少なくとも一部を走行することを運転者に報知するので、例えば目的地に至る最短距離ではない走行ルートの案内を行うことに伴って運転者が覚える違和感の解消を図ることできる。
【００８０】
実施の形態の他の側面５に係る案内プログラムは、コンピュータを、収集対象車両にて収集した走行履歴を格納する走行履歴格納手段と、前記走行履歴格納手段に格納された走行履歴から、案内対象車両が駐車することを所望する駐車エリア内で前記収集対象車両が駐車した際の走行履歴である駐車走行履歴を抽出する抽出手段と、前記抽出手段にて抽出した駐車走行履歴に基づいて、前記収集対象車両が前記駐車エリアに侵入してから前記駐車エリア内で駐車するまでの所要時間が閾値未満であった走行ルートを特定する走行ルート特定手段と、前記走行ルート特定手段にて特定された走行ルートの少なくとも一部を前記案内対象車両が走行するための案内を行う案内手段と、として機能させる。
【００８１】
上記側面５に係る案内プログラムによれば、所要時間が閾値未満であった走行ルートの少なくとも一部を案内対象車両が走行するための案内を行うので、収集対象車両が過去に短時間で駐車できた走行ルートを案内対象車両に走行させることができ、案内対象車両が駐車までに要する時間の短縮を図ることができる。
【符号の説明】
【００８２】
１  車載装置
２  タッチパッド
３  ディスプレイ
４  スピーカ
５  現在位置検出部
６  通信部
７  制御部
７ａ  走行履歴収集部
８  データ記録部
８ａ  地図ＤＢ
１０  センター装置
１１  タッチパッド
１２  ディスプレイ
１３  スピーカ
１４  通信部
１５  制御部
１５ａ  抽出部
１５ｂ  共通リンク特定部
１５ｃ  案内部
１６  データ記録部
１６ａ  地図ＤＢ
１６ｂ  走行履歴ＤＢ
Ａ  目的地
Ｅ  駐車エリア
【図１】
2018080934.tif 000003
【図２】
2018080934.tif 000004
【図３】
2018080934.tif 000005
【図４】
2018080934.tif 000006
【図５】
2018080934.tif 000007
【図６】
2018080934.tif 000008
【図７】
2018080934.tif 000009
【図８】
2018080934.tif 000010