特許 6135448 情報提供システム、情報提供方法、及び情報提供プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6135448

(24)【登録日】2017年5月12日

(45)【発行日】2017年5月31日

(54)【発明の名称】情報提供システム、情報提供方法、及び情報提供プログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20170522BHJP

   G08G 1/13 20060101ALI20170522BHJP

   G08G 1/137 20060101ALI20170522BHJP

   G09B 29/00 20060101ALI20170522BHJP

   G09B 29/10 20060101ALI20170522BHJP

【ＦＩ】

   G01C21/26 A

   G08G1/13

   G08G1/137

   G09B29/00 A

   G09B29/10 A

【請求項の数】5

【全頁数】19

(21)【出願番号】特願2013-216591(P2013-216591)

(22)【出願日】2013年10月17日

(65)【公開番号】特開2015-78922(P2015-78922A)

(43)【公開日】2015年4月23日

【審査請求日】2016年4月13日

(73)【特許権者】

【識別番号】000100768

【氏名又は名称】アイシン・エィ・ダブリュ株式会社

(74)【代理人】

【識別番号】100107308

【弁理士】

【氏名又は名称】北村 修一郎

(74)【代理人】

【識別番号】100120352

【弁理士】

【氏名又は名称】三宅 一郎

(74)【代理人】

【識別番号】100152087

【弁理士】

【氏名又は名称】伏木 和博

(72)【発明者】

【氏名】六鹿 克彦

(72)【発明者】

【氏名】長瀬 健児

(72)【発明者】

【氏名】望月 篤

(72)【発明者】

【氏名】谷▲崎▼ 大介

【審査官】 白石 剛史

(56)【参考文献】

【文献】 特開２０１２−５３０３２（ＪＰ，Ａ）

【文献】 特開２００３−２３２６４５（ＪＰ，Ａ）

【文献】 特開２００７−１７０８９８（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／２６

Ｇ０８Ｇ １／１３

Ｇ０８Ｇ １／１３７

Ｇ０９Ｂ ２９／００

(57)【特許請求の範囲】

【請求項1】

ユーザと共に移動する端末装置により前記ユーザが通行した道路の履歴を表す通行履歴情報を収集し、前記通行履歴情報に基づき設定した通常通行ルートに関する情報を前記ユーザに提供する情報提供システムであって、
前記ユーザが前記通常通行ルートを離脱地点にて離脱した際の状況である離脱状況に基づき渋滞監視範囲を設定し、前記ユーザが次に前記離脱地点に到達した際に前記通常通行ルートにおける前記渋滞監視範囲内の道路の渋滞を示す情報があれば、前記通常通行ルートから離脱する渋滞迂回ルートの情報を前記ユーザに提供する演算処理部を備え、
前記演算処理部は、前記離脱地点の周辺道路が渋滞していると共に前記ユーザによる前記端末装置の操作がないままで離脱したという前記離脱状況を、第一離脱状況と判定し、前記ユーザによる前記端末装置の操作があり、当該操作に応じて前記端末装置の表示画面に前記通常通行ルートに含まれる道路の渋滞を示す情報が表示された後で離脱したという前記離脱状況を、第二離脱状況と判定すると共に、
前記離脱状況が前記第一離脱状況であると判定した場合には、前記離脱地点からの離間距離が第一設定距離以下の第一領域に前記渋滞監視範囲を設定し、前記離脱状況が前記第二離脱状況であると判定した場合には、前記離脱地点に対して前記通常通行ルートの終点側であって前記離脱地点からの離間距離が前記第一設定距離よりも長い第二設定距離以下の第二領域を、前記第一領域に加えて含むように前記渋滞監視範囲を設定する情報提供システム。

【請求項2】

前記表示画面には、前記ユーザによる前記端末装置の操作に応じて表示範囲が変更される地図画像が表示され、
前記第二設定距離が、前記第二離脱状況において前記表示画面に表示された前記地図画像の表示範囲に対応して設定される請求項１に記載の情報提供システム。

【請求項3】

前記表示画面には、前記ユーザによる前記端末装置の操作に応じて表示範囲が変更される地図画像が表示され、
前記演算処理部は、前記離脱状況が前記第一離脱状況であるか前記第二離脱状況であるかの判定に際し、前記ユーザによる前記地図画像のスクロール操作又は縮尺変更操作があった場合に、前記ユーザによる前記端末装置の操作があったと判定する請求項１又は２に記載の情報提供システム。

【請求項4】

ユーザと共に移動する端末装置により前記ユーザが通行した道路の履歴を表す通行履歴情報を収集し、前記通行履歴情報に基づき設定した通常通行ルートに関する情報を前記ユーザに提供する情報提供方法であって、
演算処理装置が、前記ユーザが前記通常通行ルートを離脱地点にて離脱した際の状況である離脱状況に基づき渋滞監視範囲を設定し、前記ユーザが次に前記離脱地点に到達した際に前記通常通行ルートにおける前記渋滞監視範囲内の道路の渋滞を示す情報があれば、前記通常通行ルートから離脱する渋滞迂回ルートの情報を前記ユーザに提供する処理を実行し、
前記演算処理装置が、前記離脱地点の周辺道路が渋滞していると共に前記ユーザによる前記端末装置の操作がないままで離脱したという前記離脱状況を、第一離脱状況と判定し、前記ユーザによる前記端末装置の操作があり、当該操作に応じて前記端末装置の表示画面に前記通常通行ルートに含まれる道路の渋滞を示す情報が表示された後で離脱したという前記離脱状況を、第二離脱状況と判定すると共に、
前記離脱状況が前記第一離脱状況であると判定した場合には、前記離脱地点からの離間距離が第一設定距離以下の第一領域に前記渋滞監視範囲を設定し、前記離脱状況が前記第二離脱状況であると判定した場合には、前記離脱地点に対して前記通常通行ルートの終点側であって前記離脱地点からの離間距離が前記第一設定距離よりも長い第二設定距離以下の第二領域を、前記第一領域に加えて含むように前記渋滞監視範囲を設定する情報提供方法。

【請求項5】

ユーザと共に移動する端末装置により前記ユーザが通行した道路の履歴を表す通行履歴情報を収集し、前記通行履歴情報に基づき設定した通常通行ルートに関する情報を前記ユーザに提供する情報提供プログラムであって、
前記ユーザが前記通常通行ルートを離脱地点にて離脱した際の状況である離脱状況に基づき渋滞監視範囲を設定し、前記ユーザが次に前記離脱地点に到達した際に前記通常通行ルートにおける前記渋滞監視範囲内の道路の渋滞を示す情報があれば、前記通常通行ルートから離脱する渋滞迂回ルートの情報を前記ユーザに提供する情報提供処理を、コンピュータに実行させ、
前記情報提供処理では、前記離脱地点の周辺道路が渋滞していると共に前記ユーザによる前記端末装置の操作がないままで離脱したという前記離脱状況を、第一離脱状況と判定し、前記ユーザによる前記端末装置の操作があり、当該操作に応じて前記端末装置の表示画面に前記通常通行ルートに含まれる道路の渋滞を示す情報が表示された後で離脱したという前記離脱状況を、第二離脱状況と判定すると共に、
前記離脱状況が前記第一離脱状況であると判定した場合には、前記離脱地点からの離間距離が第一設定距離以下の第一領域に前記渋滞監視範囲を設定し、前記離脱状況が前記第二離脱状況であると判定した場合には、前記離脱地点に対して前記通常通行ルートの終点側であって前記離脱地点からの離間距離が前記第一設定距離よりも長い第二設定距離以下の第二領域を、前記第一領域に加えて含むように前記渋滞監視範囲を設定する情報提供プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ユーザと共に移動する端末装置によりユーザが通行した道路の履歴を表す通行履歴情報を収集し、通行履歴情報に基づき設定した通常通行ルートに関する情報をユーザに提供する情報提供システム、情報提供方法、及び情報提供プログラムに関する。

【背景技術】

【0002】

上記のように通行履歴情報を収集するシステムとして、特開２０１１−１４５１３０号公報（特許文献１）に記載されたものが知られている。特許文献１には、通行履歴情報を収集することでユーザの運転傾向に関する傾向情報を取得し、この傾向情報に基づいてユーザの渋滞に対する許容度（渋滞許容度）を判定する構成が移載されている。そして、特許文献１に記載の構成では、渋滞許容度と渋滞の度合いとに基づいて、案内する運転経路が設定される。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１１−１４５１３０号公報（段落００１４，００１５等）

【発明の概要】

【発明が解決しようとする課題】

【0004】

ところで、ユーザが日常的に通行する通常通行ルートが設定される構成において、ユーザが通常通行ルートにおける渋滞を避けるために別のルート（渋滞迂回ルート）を通行する状況が想定される。このように日常的に通行するルートからユーザが離脱して渋滞迂回ルートを通行する場合には、ユーザが渋滞の度合いのような定量的な情報のみに基づいて渋滞迂回ルートを通行するという判断を行っているとは限らない。そのため、特許文献１の技術を用いて渋滞迂回ルートを案内する構成とすると、渋滞迂回ルートの情報をユーザに適切に提供することができない場合がある。

【0005】

そこで、渋滞迂回ルートの情報を適切に提供することが可能な技術の実現が望まれる。

【課題を解決するための手段】

【0006】

本発明に係る、ユーザと共に移動する端末装置により前記ユーザが通行した道路の履歴を表す通行履歴情報を収集し、前記通行履歴情報に基づき設定した通常通行ルートに関する情報を前記ユーザに提供する情報提供システムの特徴構成は、前記ユーザが前記通常通行ルートを離脱地点にて離脱した際の状況である離脱状況に基づき渋滞監視範囲を設定し、前記ユーザが次に前記離脱地点に到達した際に前記通常通行ルートにおける前記渋滞監視範囲内の道路の渋滞を示す情報があれば、前記通常通行ルートから離脱する渋滞迂回ルートの情報を前記ユーザに提供する演算処理部を備え、前記演算処理部は、前記離脱地点の周辺道路が渋滞していると共に前記ユーザによる前記端末装置の操作がないままで離脱したという前記離脱状況を、第一離脱状況と判定し、前記ユーザによる前記端末装置の操作があり、当該操作に応じて前記端末装置の表示画面に前記通常通行ルートに含まれる道路の渋滞を示す情報が表示された後で離脱したという前記離脱状況を、第二離脱状況と判定すると共に、前記離脱状況が前記第一離脱状況であると判定した場合には、前記離脱地点からの離間距離が第一設定距離以下の第一領域に前記渋滞監視範囲を設定し、前記離脱状況が前記第二離脱状況であると判定した場合には、前記離脱地点に対して前記通常通行ルートの終点側であって前記離脱地点からの離間距離が前記第一設定距離よりも長い第二設定距離以下の第二領域を、前記第一領域に加えて含むように前記渋滞監視範囲を設定する点にある。

【0007】

また、本発明に係る情報提供システムの技術的特徴は、情報提供方法や情報提供プログラムにも適用可能であり、そのため、本発明は、そのような方法やプログラム、更には、そのようやプログラムが記憶された記憶媒体（例えば、光ディスク、フラッシュメモリ等）も権利の対象とすることができる。

【0008】

その場合における、ユーザと共に移動する端末装置により前記ユーザが通行した道路の履歴を表す通行履歴情報を収集し、前記通行履歴情報に基づき設定した通常通行ルートに関する情報を前記ユーザに提供する情報提供方法の特徴構成は、演算処理装置が、前記ユーザが前記通常通行ルートを離脱地点にて離脱した際の状況である離脱状況に基づき渋滞監視範囲を設定し、前記ユーザが次に前記離脱地点に到達した際に前記通常通行ルートにおける前記渋滞監視範囲内の道路の渋滞を示す情報があれば、前記通常通行ルートから離脱する渋滞迂回ルートの情報を前記ユーザに提供する処理を実行し、前記演算処理装置が、前記離脱地点の周辺道路が渋滞していると共に前記ユーザによる前記端末装置の操作がないままで離脱したという前記離脱状況を、第一離脱状況と判定し、前記ユーザによる前記端末装置の操作があり、当該操作に応じて前記端末装置の表示画面に前記通常通行ルートに含まれる道路の渋滞を示す情報が表示された後で離脱したという前記離脱状況を、第二離脱状況と判定すると共に、前記離脱状況が前記第一離脱状況であると判定した場合には、前記離脱地点からの離間距離が第一設定距離以下の第一領域に前記渋滞監視範囲を設定し、前記離脱状況が前記第二離脱状況であると判定した場合には、前記離脱地点に対して前記通常通行ルートの終点側であって前記離脱地点からの離間距離が前記第一設定距離よりも長い第二設定距離以下の第二領域を、前記第一領域に加えて含むように前記渋滞監視範囲を設定する点にある。

【0009】

また、ユーザと共に移動する端末装置により前記ユーザが通行した道路の履歴を表す通行履歴情報を収集し、前記通行履歴情報に基づき設定した通常通行ルートに関する情報を前記ユーザに提供する情報提供プログラムの特徴構成は、前記ユーザが前記通常通行ルートを離脱地点にて離脱した際の状況である離脱状況に基づき渋滞監視範囲を設定し、前記ユーザが次に前記離脱地点に到達した際に前記通常通行ルートにおける前記渋滞監視範囲内の道路の渋滞を示す情報があれば、前記通常通行ルートから離脱する渋滞迂回ルートの情報を前記ユーザに提供する情報提供処理を、コンピュータに実行させ、前記情報提供処理では、前記離脱地点の周辺道路が渋滞していると共に前記ユーザによる前記端末装置の操作がないままで離脱したという前記離脱状況を、第一離脱状況と判定し、前記ユーザによる前記端末装置の操作があり、当該操作に応じて前記端末装置の表示画面に前記通常通行ルートに含まれる道路の渋滞を示す情報が表示された後で離脱したという前記離脱状況を、第二離脱状況と判定すると共に、前記離脱状況が前記第一離脱状況であると判定した場合には、前記離脱地点からの離間距離が第一設定距離以下の第一領域に前記渋滞監視範囲を設定し、前記離脱状況が前記第二離脱状況であると判定した場合には、前記離脱地点に対して前記通常通行ルートの終点側であって前記離脱地点からの離間距離が前記第一設定距離よりも長い第二設定距離以下の第二領域を、前記第一領域に加えて含むように前記渋滞監視範囲を設定する点にある。

【0010】

これらの特徴構成によれば、ユーザが過去に通常通行ルートを離脱地点にて離脱した際の離脱状況に基づいて、渋滞監視範囲を適切に設定することができる。すなわち、離脱状況が第一離脱状況である場合には、ユーザは離脱地点の周辺道路の渋滞を避けるために通常通行ルートから離脱するという判断を行ったことが予想される。一方、離脱状況が第二離脱状況である場合には、ユーザは離脱地点の周辺道路よりも遠方の道路の渋滞を避けるために通常通行ルートから離脱するという判断を行ったことが予想される。このように、離脱状況が第一離脱状況である場合には、離脱地点の周辺道路の渋滞がルート変更要因であることが予想され、離脱状況が第二離脱状況である場合には、離脱地点の周辺道路よりも遠方の道路の渋滞がルート変更要因であることが予想される。この点に基づき、上記の特徴構成によれば、離脱状況が第二離脱状況である場合には、離脱状況が第一離脱状況である場合に比べて広い範囲に、渋滞監視範囲が設定される。
そして、このように設定された渋滞監視範囲に基づき、ユーザが次に離脱地点に到達した際に通常通行ルートにおける渋滞監視範囲内の道路の渋滞を示す情報があれば、渋滞迂回ルートの情報をユーザに提供することができる。よって、ユーザにとって渋滞迂回ルートの情報が有益であることが予想される場合に、渋滞迂回ルートの情報をユーザに提供することが可能となり、結果、渋滞迂回ルートの情報をユーザに適切に提供することが可能な技術を実現することができる。

【図面の簡単な説明】

【0011】

【図1】本発明の実施形態に係る端末装置及び管理サーバの概略構成を示すブロック図である。

【図2】通常通行ルート及び渋滞迂回ルートの説明図である。

【図3】ユーザによる地図画像のスクロール操作の説明図である。

【図4】ユーザによる地図画像の縮尺変更操作の説明図である。

【図5】渋滞監視範囲に含まれる第一領域の説明図である。

【図6】渋滞監視範囲に含まれる第二領域の説明図である。

【図7】本発明の実施形態に係る渋滞監視範囲設定処理の手順を示すフローチャートである。

【図8】本発明の実施形態に係る渋滞迂回ルート情報提供処理の手順を示すフローチャートである。

【発明を実施するための形態】

【0012】

本発明の実施形態について、図面を参照して説明する。情報提供システムは、ユーザと共に移動する端末装置によりユーザが通行した道路の履歴を表す通行履歴情報を収集し、通行履歴情報に基づき設定した通常通行ルートに関する情報をユーザに提供するシステムである。ここでは、図１に示すように、情報提供システム１を、車両に備えられた端末装置３と、端末装置３と通信可能に設けられた管理サーバ２とを備えて構成する場合を例として説明する。ここで、端末装置３が車両に備えられるとは、少なくとも端末装置３の使用時に車両に備えられることを意味し、端末装置３が車両に固定的に搭載される場合だけでなく、端末装置３の少なくとも一部が使用時にのみ車両に持ち込まれる場合も含まれる。本実施形態では、端末装置３は、ユーザ（ここでは車両の乗員、特に運転者）に対して地点や経路に関する案内情報を提供するナビゲーション機能も有している。以下の説明では、車両とは、端末装置３が備えられた車両を指す。本実施形態では、車両が、プローブ情報（通行履歴情報等）を管理サーバ２に送信するプローブカーとして機能する。

【0013】

１．端末装置の構成
端末装置３は、図１に示すように、第一演算部２１、位置情報検出装置４、表示入力装置５、音声出力装置６、第一通信装置１１、及び第一記憶装置３１を備えている。第一演算部２１は、単数又は複数のＣＰＵ（Central Processing Unit）等の演算処理装置を中核部材として備えると共に、当該演算処理装置が参照可能な記憶装置（例えば、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）等）を備えている。第一演算部２１の演算処理装置は、第一記憶装置３１に記憶された情報を参照可能に構成されている。第一記憶装置３１は、例えばハードディスクドライブやフラッシュメモリ等のように、情報を記憶及び書き換え可能な記憶媒体をハードウェア構成として備える。端末装置３が実行する各プログラムは、第一演算部２１の記憶装置に記憶されても良いし、第一記憶装置３１に記憶されても良い。また、端末装置３を構成する各構成要素は、互いに通信可能な複数の装置に分かれて備えられても良い。

【0014】

本実施形態では、第一記憶装置３１には、地図情報が記憶されている。地図情報には、交差点等に設定されるノードと、２つのノードの間を接続する道路に対応するリンクとにより構成される、道路ネットワーク情報が含まれる。各ノードは、緯度及び経度で表された地図上の位置（座標）の情報を有している。各リンクは、リンクの始点及び終点の位置（座標）、リンク長、車線数、道路幅、道路種別等の情報を有している。

【0015】

第一通信装置１１は、無線通信により管理サーバ２との間でデータの送受信が可能に構成されている。この無線通信は、例えば、携帯電話網、無線ＬＡＮ（Local Area Network）、ＶＩＣＳ（登録商標；Vehicle Information and Communication System）、路車間通信（車両と道路側に設置された通信装置との間での通信）等の、種々の無線通信設備を利用して行う構成とすることができる。

【0016】

第一演算部２１は、位置情報取得部４１、入力受付部４２、出力制御部４３、及びプローブデータ生成部４４を備えている。これ以外にも、第一演算部２１は、ナビゲーション機能（例えば、表示装置に案内情報を表示させる表示機能等）を実現するための機能部を備えている。第一演算部２１の各機能部は、第一演算部２１の演算処理装置が参照可能な記憶装置に記憶されたソフトウェア（プログラム）又は別途設けられた演算回路等のハードウェア、或いはそれらの両方により構成される。第一演算部２１の各機能部は、通信ネットワークを介して互いに情報の受け渡しを行うことができるように構成されている。なお、第一演算部２１の複数の機能部を組み合わせたり、１つの機能部を更に区分けしたりしても良い。

【0017】

位置情報取得部４１は、位置情報検出装置４から取得した情報に基づき演算を行って、端末装置３の現在位置（本例では、自車両の現在位置）を示す自位置情報を、定期的に（例えば１秒毎に）取得する機能部である。この際、必要に応じて、第一記憶装置３１に記憶された地図情報に基づき、現在位置（自位置）を道路上に合わせるための補正処理（マップマッチング処理）が実行される。位置情報取得部４１は、自位置情報に加えて時刻の情報（日付の情報を含んでも良い。以下で言及する「時刻の情報」についても同様。）も取得可能に構成されている。時刻の情報は、例えば、位置情報検出装置４から取得した情報に基づき取得され、又は、端末装置３の内臓時計の出力に基づき取得される。位置情報検出装置４は、例えば、ＧＰＳ（Global Positioning System）受信機、距離センサ、方位センサ等の、位置情報を検出するための各種装置を備える。

【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】

１：情報提供システム
３：端末装置
２２：第二演算部（演算処理部、演算処理装置）
Ａ：渋滞監視範囲
Ａ１：第一領域
Ａ２：第二領域
Ｄ：表示画面
Ｌ１：第一設定距離
Ｌ２：第二設定距離
Ｍ：地図画像
Ｐ２：終点
Ｐ３：離脱地点
Ｒ１：通常通行ルート
Ｒ２：渋滞迂回ルート
Ｓ：表示範囲

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】