(57)【特許請求の範囲】
【請求項１】
ユーザの目的地及び出発地と、当該出発地から目的地への到着予定時刻とをユーザ情報として記憶するユーザ情報記憶部と、
前記出発地から目的地までの交通情報を参照して当該出発地から前記目的地への所要時間を算出し、当該所要時間と到着予定時刻に基づいて出発推奨時刻を算出する出発推奨時刻算出部と、
前記出発推奨時刻とユーザが当該出発推奨時刻に出発するための余裕時間を加味した出発可能時刻前の時刻を通知時刻として設定する通知時刻設定部と、
前記出発推奨時刻を含む推奨情報を、少なくとも前記通知時刻設定部で設定された通知時刻より前の確認時刻に前記ユーザへ通知する通知部と、
前記確認時刻において、ユーザに、前記推奨情報及び通知時刻を確認させた後に、少なくとも前記出発推奨時刻と走行ルートの一方に変更が生じた場合に、ユーザに確認した通知時刻よりも前にユーザへの通知を行うか否かを、ユーザが事前に設定したユーザ設定に基づいて行わせる通知設定部と、
を備える情報通知装置。
【請求項２】
前記ユーザ設定として、前記出発推奨時刻に更新が無くても通知する設定が無効に設定されている場合、前記走行ルートの変更が行われても、前記出発推奨時刻に更新がなければ、ユーザへ通知しない請求項１に記載の情報通知装置。
【請求項３】
前記ユーザ設定として、前記出発推奨時刻に更新があれば前記通知時刻を変更する設定が無効に設定されている場合、前記出発推奨時刻の変更が行われても、前記到着予定時刻に前記目的地に到達できるときには、ユーザへ通知しない、
請求項１又は２に記載の情報通知装置。
【請求項４】
ユーザの目的地及び出発地と、当該出発地から目的地への到着予定時刻とをユーザ情報として記憶するユーザ情報記憶部を参照するステップと、
前記出発地から目的地までの交通情報を参照して当該出発地から前記目的地への所要時間を算出し、当該所要時間と到着予定時刻に基づいて出発推奨時刻を算出するステップと、
前記出発推奨時刻とユーザが当該出発推奨時刻に出発するための余裕時間を加味した出発可能時刻前の時刻を通知時刻として設定する通知時刻設定ステップと、
前記出発推奨時刻を含む推奨情報を、少なくとも前記通知時刻設定ステップで設定された通知時刻より前の確認時刻に前記ユーザへ通知するステップと、
前記確認時刻において、ユーザに、前記推奨情報及び通知時刻を確認させた後に、少なくとも前記出発推奨時刻と走行ルートの一方に変更が生じた場合に、ユーザに確認した通知時刻よりも前にユーザへの通知を行うか否かを、ユーザが事前に設定したユーザ設定に基づいて行わせるステップと、
をコンピュータが実行する情報通知方法。
【請求項５】
ユーザの目的地及び出発地と、当該出発地から目的地への到着予定時刻とをユーザ情報として記憶するユーザ情報記憶部を参照するステップと、
前記出発地から目的地までの交通情報を参照して当該出発地から前記目的地への所要時間を算出し、当該所要時間と到着予定時刻に基づいて出発推奨時刻を算出するステップと、
前記出発推奨時刻とユーザが当該出発推奨時刻に出発するための余裕時間を加味した出発可能時刻前の時刻を通知時刻として設定する通知時刻設定ステップと、
前記出発推奨時刻を含む推奨情報を、少なくとも前記通知時刻設定ステップで設定された通知時刻より前の確認時刻に前記ユーザへ通知するステップと、
前記確認時刻において、ユーザに、前記推奨情報及び通知時刻を確認させた後に、少なくとも前記出発推奨時刻と走行ルートの一方に変更が生じた場合に、ユーザに確認した通知時刻よりも前にユーザへの通知を行うか否かを、ユーザが事前に設定したユーザ設定に基づいて行わせるステップと、
をコンピュータに実行させるための情報通知プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地へ移動する際の情報を案内する技術に関する。
【背景技術】
【０００２】
目的地までの走行経路を表示して案内するものとしてナビゲーションシステムが広く普及している。
例えば、ユーザのスケジュールデータに基づいて目的地までの経路の情報を収集し、出発前に最適な経路を設定するナビゲーションシステムも知られている。また、このナビゲーションシステムでは、設定した経路に渋滞や通行制限等が生じた場合、回避ルートを再設定し、目的地までの所要時間を算出して予定時刻に到着できるか否かを判定する。ここで、予定時刻までに到着し得ない場合には、公共交通機関を用いた場合に予定時刻に到着し得るかを判断し、到着し得る場合には公共交通機関の利用を指示する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１６０４９６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来、ユーザが予定していた目的地までのルートに渋滞や通行規制等の異常が生じ、予定時刻に到着できない場合、ナビゲーションシステムは異常を回避するルートを案内する。しかし、回避ルートを通ることで異常の影響を最小限に抑えたとしても予定時刻に到着できるとは限らない。例えば、事故で通行できないルートが生じた場合、回避ルートに車両が集中して渋滞となることもあり、予定時刻に到着できるルートが存在しない場合も多い。即ち、従来のナビゲーションシステムでは、ユーザが車両に乗ってシステムを起動することでルート案内が開始(サービスの提供が開始)されるため、この時点で、既に予定時刻に到着できるルートが存在せず、有効な案内をすることができない場合がある。
【０００５】
前述の従来技術では、代替手段として公共交通機関を指示することが提案されているが、車両で移動しようとしている際に車両を置き去りにして公共交通機関を用いることができる状況は限られており、根本的な解決にはならない。
【０００６】
そこで本発明は、交通情報に基づいて出発前に推奨情報を提供することを課題とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するため、情報通知装置は、
ユーザの目的地及び出発地と、当該出発地から目的地への到着予定時刻とをユーザ情報として記憶するユーザ情報記憶部と、
前記出発地から目的地までの交通情報を参照して当該出発地から前記目的地への所要時間を算出し、当該所要時間と到着予定時刻に基づいて出発推奨時刻を算出する出発推奨時刻算出部と、
ユーザが出発推奨時刻に出発するための余裕時間を記録する余裕時間記録手段と、
前記出発推奨時刻を含む推奨情報を、前記出発推奨時刻と余裕時間を加味した出発可能時刻前に前記ユーザの端末へ通知する通知部と、
を備える。
【０００８】
前記通知部は、前記出発推奨時刻に基づいて、ユーザ端末に対し、アラームを発する時
刻を変更する変更命令を送信しても良い。
前記ユーザ情報記憶部が、前記ユーザ情報として許容時間を記憶し、
前記通知部は、前記出発推奨時刻と前記出発予定時刻との差が前記許容時間内である場合、前記アラームの変更命令を送信せず、前記出発推奨時刻と前記出発予定時刻との差が前記許容時間を超えた場合に、前記アラームの変更命令を送信しても良い。
【０００９】
上記課題を解決するため、情報通知方法は、
ユーザの目的地及び出発地と、当該出発地から目的地への到着予定時刻とをユーザ情報として記憶するユーザ情報記憶部を参照するステップと、
前記出発地から目的地までの交通情報を参照して当該出発地から前記目的地への所要時間を算出し、当該所要時間と到着予定時刻に基づいて出発推奨時刻を算出するステップと、
ユーザが出発推奨時刻に出発するための余裕時間を記録するステップと、
前記出発推奨時刻を含む推奨情報を、前記出発推奨時刻と余裕時間を加味した出発可能時刻前に前記ユーザの端末へ通知するステップと、
を含む。
【００１０】
前記情報通知方法は、前記出発推奨時刻に基づいて、ユーザ端末に対し、アラームを発する時刻を変更する変更命令を送信しても良い。
前記情報通知方法は、前記ユーザ情報記憶部が、前記ユーザ情報として許容時間を記憶し、
前記出発推奨時刻と前記出発予定時刻との差が前記許容時間内である場合、前記アラームの変更命令を送信せず、前記出発推奨時刻と前記出発予定時刻との差が前記許容時間を超えた場合に、前記アラームの変更命令を送信しても良い。
【００１１】
また、上記課題を解決するため、本発明は、上記情報通知方法をコンピュータに実行させるための情報通知プログラムであっても良い。更に、この情報通知プログラムをコンピュータが読み取り可能な記録媒体に記録しても良い。コンピュータに、この記録媒体の動作情報管理プログラムを読み込ませて実行させることにより、その機能を提供させることができる。
【００１２】
ここで、コンピュータが読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータから読み取ることができる記録媒体をいう。このような記録媒体の内コンピュータから取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、CD-ROM、CD-R/W、DVD、DAT、８mmテープ、メモリカード等がある。
【００１３】
また、コンピュータに固定された記録媒体としてハードディスクやＲＯＭ（リードオンリーメモリ）等がある。
【発明の効果】
【００１４】
本発明によれば、交通情報に基づいて出発前に推奨情報を提供することで、目的地に予定どおり到着する時刻に出発することが可能になる。
【図面の簡単な説明】
【００１５】
【図１】情報通知サーバがサービスを提供する際のネットワーク構成を示す図
【図２】情報通知サーバのハードウェア構成を示すブロック図
【図３】車載機のハードウェア構成を例示するブロック図
【図４】ユーザ端末のハードウェア構成を例示するブロック図
【図５】情報通知サーバの機能を例示するブロック図
【図６】車両情報の受信や、イベント情報の収集、リンク情報データベース構築の処理のフローを示す図
【図７】アップロードデータをリンクＩＤ毎に分類して登録する処理の説明図
【図８】リンク情報の登録処理の説明図
【図９】リンク通過時間を算出する処理の流れを例示する図
【図１０】リンク通過時間の統計処理を説明する図
【図１１】情報通知サーバ１０の演算処理部によるリンク状態の判定処理のフローを示す図
【図１２】リンク情報データベースのデータ構成を例示する図
【図１３】出発推奨時刻算出処理のフローを示す図
【図１４】推奨情報の通知処理のフローを示す図
【図１５】情報通知設定の説明図
【図１６】出発地及び目的地の推定方法の説明図
【図１７】通常ルート及び代替ルートの推定方法の説明図
【図１８】通常ルートの所要時間を算出する処理の説明図
【図１９】車速情報を用いて通常ルートの所要時間を算出する処理の説明図
【図２０】就寝前の通知処理を示す図
【図２１】就寝中の通知処理を示す図
【図２２】起床後の通知処理を示す図
【発明を実施するための形態】
【００１６】
〈全体構成〉
図１は本発明の推奨情報通知装置としての情報通知サーバ１０がサービスを提供する際のネットワーク構成を示す図である。本実施形態の情報通知サーバ１０は、ネットワークを介してユーザの端末３０から出発地や目的地、出発予定時刻、到着予定時刻等の登録を受け、交通情報を参照して出発地から目的地までの所要時間を求め、到着予定時刻までに到着するために出発時刻を変更（特に早める）しなければならない場合に、出発推奨時刻をユーザ端末３０やユーザの車両に搭載された車載機２０に通知する。ここで交通情報は、ＶＩＣＳ（登録商標）センター（道路交通情報通信システムセンター）等から得た情報や、ウェブサーバをクロールして取得したイベント情報、テレマティクスサービスを利用している車両から通知されるプローブデータなどである。
【００１７】
図２は、情報通知サーバ１０のハードウェア構成を示すブロック図である。図２に示すように、情報通知サーバ１０は、本体内にＣＰＵ（central processing unit）やメイン
メモリ等よりなる演算処理部１２、演算処理の為のデータやソフトウェアを記憶した記憶部（ハードディスク）１３、データの入出力を行う入出力インタフェイス１４、通信制御部（ＣＣＵ：Communication Control Unit）１５等を備えたコンピュータである。
【００１８】
該入出力インタフェイス１４には、キーボードやポインティングデバイスといった操作部、メモリカードやＤＶＤといった記憶媒体の読み書き装置、そして表示装置やプリンタ等の出力デバイスが適宜接続される。
【００１９】
ＣＣＵ１５は、ネットワークを介した他のコンピュータとの通信を制御する。
記憶部１３には、オペレーティングシステム（ＯＳ）やアプリケーションソフト（推奨情報通知プログラム等）がインストールされている。また、記憶部１３は、生情報データベース１３１、イベント情報データベース１３２、リンク情報データベース１３３、ユーザ情報データベース１３４、地図情報データベース１３５を格納している。ここで、生情報データベース１３１は、各車両から受信したプローブデータを一時的に蓄積するためのデータベースであり、各車両から随時送られてくるプローブデータをリンク毎のデータに分類して蓄積し、蓄積したデータを所定のタイミングで読み出してリンク情報の生成処理
等に供する。また、イベント情報データベース１３２は、事故や工事、通行規制等のイベントの情報を蓄積したデータベースである。リンク情報データベース１３３は、出発地から目的地までの経路を構成するリンクの状態や通過にかかる情報など、主に出発地から目的地に到達するまでの所要時間を求めるため各リンクの交通情報（以下リンク情報と称す）を蓄積したデータベースである。ユーザ情報データベース１３４は、出発地、目的地、当該出発地から目的地への通常ルート及び代替ルート、出発予定時刻、到着予定時刻、余裕時間、情報通知設定など、ユーザ毎の設定を蓄積したデータベースである。
【００２０】
演算処理部１２は、ＣＰＵやメモリ、チップセット等を備えた所謂システムボードであり、前記ＯＳやアプリケーションプログラムを記憶部１３から適宜読み出して実行し、入出力インタフェイス１４やＣＣＵ１５から入力された情報、及び記憶部１３から読み出した情報を演算処理することにより、データ受信部１２１や、ユーザ情報登録部１２２、イベント情報取得部１２３、リンク情報生成部１２４、出発推奨時刻算出部１２５、通知部１２６、トリガ生成部１２７としても機能する。
【００２１】
このデータ受信部１２１としては、各車両から送信されたプローブデータを受信し、生情報データベース１３１へ登録する。なお、各車両から直接プローブデータを受信する構成に限らず、テレマティクスサービスを提供するサーバが、各車両からプローブデータを収集し、当該サーバを介してプローブデータを取得しても良い。ここでプローブデータは、車両情報の一例であり、位置情報や時刻情報、車速情報を含むものである。
【００２２】
ユーザ情報登録部１２２としては、ユーザ端末３０から送信されたユーザ情報を受信し、ユーザ情報データベース１３４へ登録する。また、ユーザ情報登録部１２２は、後述のようにユーザの車両から送信されたプローブ情報に基づいて、出発地、目的地、通常ルート、情報通知設定等のユーザ情報を求めてユーザ情報データベース１３４へ登録しても良い。
【００２３】
イベント情報取得部１２３としては、事故や工事、通行規制、花火、祭事、デモ行進など、出発地から目的地への移動にかかる時間（所要時間）に影響する（と思われる）イベントの情報（イベント情報）を取得し、イベント情報データベース１３２へ登録する。ここでイベント情報の取得は、イベント情報を提供するサービスプロバイダや、ＶＩＣＳセンターから受信しても良いし、ウェブサーバを巡回してイベント情報を抽出しても良い。
【００２４】
リンク情報生成部１２４としては、後述のようにイベント情報に基づいてリンク状態を判定し、生情報データベース１３１から読み出したデータをリンク状態毎に分類してリンク情報とし、リンク情報データベース１３３に登録する。
【００２５】
出発推奨時刻算出部１２５としては、地図情報及び交通情報に基づいて前記出発地から前記目的地への所要時間を算出し、当該所要時間をかけて前記到着予定時間に到着するための出発推奨時刻を算出する。
【００２６】
通知部１２６としては、出発推奨時刻が所定条件を満たした場合に、当該出発推奨時刻に基づく推奨情報を前記ユーザの端末に通知する。例えば、出発推奨時刻が出発予定時刻よりも早い場合に、当該出発推奨時刻を前記ユーザの端末に通知する。この所定条件は、例えば予めユーザ情報の情報通知設定として登録しておく。
【００２７】
トリガ生成部１２７は、所定のタイミングでトリガ、例えばイベント情報収集・更新トリガ、リンク情報ＤＢ構築トリガ、リンク通過時間算出トリガ、リンク状態判定トリガ、出発推奨時刻算出トリガを生成する。トリガ生成部１２７は、生成したトリガをイベント情報取得部１２３やリンク情報生成部１２４、出発推奨時刻算出部１２５、通知部１２６
に送ることで、各部を適切なタイミングで動作させる。このトリガを発生させるタイミングは、必要に応じて任意に設定して良く、周期的に発生させることや、所定の時刻に発生させること、スケジュールに基づいて発生させること等でも良い。例えば、出発推奨時刻算出トリガや情報通知トリガは、スケジュールに沿って随時行い、イベント情報収集・更新トリガやリンク情報ＤＢ構築トリガ、リンク通過時間算出トリガ、リンク状態判定トリガは、夜間等のアイドル時にトリガを発生させて処理を実行させる。
【００２８】
図３は車載機２０のハードウェア構成を例示するブロック図である。
１００は、車載機内の各部或いは接続された外部機器からの信号、またユーザの操作に基づく各操作部からの操作指示信号等の入力を受け、それら信号に基づき車載機の各部、或いは外部機器を統括的に制御する制御部で、例えばマイクロコンピュータ（マイコン）により構成され、ＲＯＭ等のメモリに記憶されたプログラムに従い動作する。
【００２９】
１３０は、地図上に自車位置や目的地までの経路を表示したり、交差点等で音声等により右左折等の進行方向案内を行い、また後述するＶＩＣＳ情報受信部１０６から交通情報、ＧＰＳ情報受信部１０７から自車位置情報を入手して表示したりして、目的地までの経路案内を行うナビゲーション部で、ナビゲーションの為の各種演算処理を行うＣＰＵ、各種処理のためにデータを記憶するＲＡＭ等のメモリ等から構成され、制御部１００からの制御信号に従って、そのオン／オフ、各種動作が制御される。
【００３０】
また、ナビゲーション部１３０は、車両側の車速センサ（不図示）から取得した車速を位置情報と対応付けて制御部１００へ送り、プローブデータとして情報通知サーバ１０に送信する。ここで、位置情報は、例えばリンクＩＤや、緯度及び経度である。なお、プローブデータとして送信する情報は、車速に限らず、ワイパーを動作させているか否か、即ち雨が降っているか否かや、スリップの発生、気温などの情報を含めても良い。
【００３１】
１０６は、交通情報通信システム（ＶＩＣＳ）に係る交通情報を受信し、受信した交通情報を出力するＶＩＣＳ情報受信部で、交通情報通信システムからのデータを受信する受
信機（ＦＭ受信機，電波ビーコン受信機，光ビーコン受信機）、受信したデータを復号する復号回路等から構成される。１０７は、ＧＰＳ衛星からのＧＰＳ信号に基づき自車位置を検出し、検出した現在地情報を出力するＧＰＳ情報受信部で、ＧＰＳ信号を受信するＧＰＳ信号受信回路、受信したＧＰＳ信号に基づき自車位置を算出する演算部から構成される。
【００３２】
表示部１１３は、制御部１００からの映像信号に基づき表示画面上に地図等の映像を表示する。また、表示部１１３は、表示画面と重畳させてタッチパネルを備え、操作メニュー等を表示し、ユーザがこの操作メニューに触れて選択する操作をタッチパネルで検出し、検出した操作信号を制御部１００に入力する。
【００３３】
１１５は、各種データや制御プログラムを記憶するメモリ（記憶媒体）で、例えばＨＤＤ（Hard Disk Drive）や、書換え可能なフラッシュメモリ等により構成される。
１２１は、他の装置との通信を行う通信ユニットで、例えば、無線ＬＡＮやＷｉＭＡＸ（登録商標）(Worldwide Interoperability for Microwave Access)アクセス網、携帯電
話回線を介して通信を行う。
【００３４】
図４は、ユーザ端末３０のハードウェア構成を例示するブロック図である。
図４に示すように、ユーザ端末３０は、本体内にＣＰＵ（central processing unit）
やメインメモリ等よりなる演算処理部３２、演算処理の為のデータやソフトウェアを記憶した記憶部（ＳＳＤ）３３、音声処理部３４、通信制御部（ＣＣＵ：Communication Control Unit）３５、入力制御部３６、出力制御部３７、タイマー３８等を備えたコンピュー
タである。ユーザ端末３０は、情報通知サーバ１０からの出発推奨時刻を受信し、ユーザに通知する機能を有した装置であれば良く、例えば、携帯電話やスマートフォン、パーソナルコンピュータ、ＰＤＡ、ブックリーダ、テレビ、オーディオなどであっても良い。
【００３５】
音声処理部３４は、通話用のスピーカ及びマイクと接続され、マイクから入力された音声をエンコードして音声データとし、ＣＣＵ３５を介して送信させると共にＣＣＵ３５を介して受信した音声データをデコードし、デコードした音声を通話用のスピーカから出力させる。
【００３６】
ＣＣＵ３５は、携帯電話回線やインターネット等のネットワークを介して他のコンピュータと接続し、通信の制御を行う。
記憶部３３には、オペレーティングシステム（ＯＳ）やアプリケーションソフトがインストールされている。
【００３７】
入力制御部３６には、キーボードや、操作ボタン、ダイヤル、ポインティングデバイス、タッチパネル等の操作部が接続され、ユーザが当該操作部を操作することによってユーザからの情報の入力を受け、この情報を演算処理部３２に入力する。また、入力制御部３６には、記憶媒体の読み取り装置（メモリカードリーダ）が接続され、当該記憶媒体から情報を読み出して演算処理部３２等へ入力する。
【００３８】
出力制御部３７には、スピーカ、表示部、ＬＥＤ、バイブレータ等の出力部が接続され、オペレーティングシステム（ＯＳ）やアプリケーションソフトがインストールされている。
【００３９】
タイマー３８は、クロック信号をカウントすることにより時間や時刻を求めて演算処理部３２等に提供する。
演算処理部３２は、ＣＰＵやメモリ等を備え、前記ＯＳやアプリケーションプログラムを記憶部３３から適宜読み出して実行し、入力制御部３６やＣＣＵ３５から入力された情報、及び記憶部３３から読み出した情報を演算処理することにより、推奨情報受信部や、アラーム部としても機能する。
【００４０】
この推奨情報受信部としては、情報通知サーバ１０から出発推奨時刻等の推奨情報を受信して記憶部３３に記憶させる。推奨情報受信部は、定期的に情報通知サーバ１０へアクセスして推奨情報を取得する構成でも良いし、情報通知サーバ１０からプッシュ配信された推奨情報を受信する構成でも良い。
【００４１】
アラーム部（通知制御部）は、出力制御部３７を介してスピーカや、表示部、ＬＥＤ、バイブレータを制御し、音や光、振動等によりアラームを発する。例えば、予め起動時刻を記憶部３３等に記憶させておき、タイマー３８から得た現在時刻が起動時刻に達した場合に、所定の音、音楽、音声メッセージ等をアラームとしてスピーカから出力させる。推奨情報受信部が推奨情報として設定変更命令を受けた場合、アラーム部は当該設定変更命令に基づいて、アラームの起動時間を更新する。即ち、更新後の起動時間に達した場合にアラームを発する。
【００４２】
〈情報通知サーバの機能〉
図５は、情報通知サーバの機能を例示するブロック図である。まず、各車両の車載機２０から位置情報や、時刻情報、車速情報等の車両情報がプローブデータとして送信されると、当該データをデータ受信部１２１が受信し、生情報データベース１３１へ登録する。
【００４３】
また、情報通知サーバ１０のサービスを受けるユーザは、予め情報通知サーバ１０にユ
ーザ情報を登録しておく。例えば、ユーザがユーザ端末３０を用いて情報通知サーバ１０にアクセスし、出発地、目的地、当該出発地から目的地への通常ルート及び代替ルート、出発予定時刻、到着予定時刻、情報通知設定などのユーザ情報を送信すると、当該ユーザ情報をユーザ情報登録部１２２が受信してユーザ情報データベース１３４に記憶させる。また、ユーザが、全てのユーザ情報を登録するのではなく、ユーザの車載機２０から受信したプローブデータに基づいてユーザ情報登録部１２２が、出発地や、目的地などのユーザデータを推定してユーザ情報データベースに登録しても良い。これによりユーザによるユーザデータ登録の手間を省き、容易にサービスを開始できる。なお、ユーザ情報登録部１２２によるユーザ情報の具体的な推定手法については後述する。
【００４４】
また、情報通知サーバ１０のイベント情報取得部１２３は、イベント情報収集・更新トリガを受けると、サービスプロバイダや、ＶＩＣＳセンターのサーバと接続してイベント情報を取得し、イベント情報データベース１３２へ登録する。更に、イベント情報取得部１２３は、ウェブサーバを巡回し、ウェブサイトやブログに掲載されている情報からイベント情報を抽出してイベント情報データベース１３２へ登録する。
【００４５】
リンク情報生成部１２４は、リンク情報ＤＢ構築トリガを受けると、生情報データベース１３１から、リンク毎の生情報を読み出すと共に、当該生情報の時刻情報に基づいてイベント情報データベース１３２を参照して当該時刻のリンク状態を求め、リンク毎の生情報、即ちリンク毎に分類された時刻情報と車速情報を更にリンク状態毎に分類し、リンク状態毎の車速情報としてリンク情報データベース１３３に登録する。
【００４６】
また、リンク情報生成部１２４は、リンク通過時間算出トリガを受けると、リンク情報データベース１３３から、リンク状態毎の車速情報を読み出すと共に、地図情報データベース１３５を参照してリンクＩＤと対応するリンク長を求める。
【００４７】
そして、リンク情報生成部１２４は、当該リンク長を車速情報に基づく車速で除算することにより、リンク状態毎のリンク通過時間を求めてリンク情報データベース１３３に登録する。
【００４８】
更に、リンク状態判定トリガが発せられると、リンク情報生成部１２４は、イベント情報データベース１３２を参照して、各リンクのリンク状態を判定し、現時点のリンクの状態をイベント情報データベース１３２に登録する。即ち、各リンクの現在時刻のイベントとして渋滞や事故等のイベントが登録されていれば、これを現時点のリンクの状態（最新状態）とする。
【００４９】
また、出発推奨時刻算出トリガが発せられると、出発推奨時刻算出部１２５は、ユーザ毎に設定している通常ルートや代替ルートについて、当該ルートを構成するリンクの状態及びリンク通過時間をリンク情報データベース１３３から抽出する。そして、出発推奨時刻算出部１２５は、各ルートのリンク通過時間を積算して所要時間を求め、到着予定時刻から当該所要時間を逆算して出発推奨時刻を求め、この算出した出発推奨時刻をユーザ情報データベース１３４に登録する。なお、出発推奨時刻を求める具体的な処理の流れは後述する。
【００５０】
そして、情報通知トリガが発せられると、通知部１２６がユーザ情報データベース１３４を参照して情報通知設定に基づいて出発推奨時刻等の情報をユーザ端末３０に通知する。
【００５１】
〈推奨情報通知方法〉
図６〜図２２を用いて推奨情報通知方法について説明する。
《データベースの構築》
先ず、情報を収集してデータベースを構築する。図６は、車両情報の受信や、イベント情報の収集、リンク情報データベース構築の処理のフローを示す図である。
【００５２】
なお、図６においてステップＳ１１〜Ｓ１３は、情報通知サーバ１０が受信するプローブデータを作成する車載機２０の処理を示している。車載機２０は、ＧＰＳ１０７から位置情報を取得すると共に、ナビゲーション部１３０から車速情報や時刻情報を取得する（Ｓ１１）。そして車載機２０は、位置情報、車速情報及び時刻情報を所定形式に変換してアップロードデータを生成し（Ｓ１２）、当該アップロードデータ（プローブデータ、生情報とも称す）を情報通知サーバ１０にアップロードする（Ｓ１３）。
【００５３】
当該アップロードデータを車載機２０から受信した（Ｓ２１）情報通知サーバ１０の演算処理部１２は、アップロードデータに含まれる位置情報をリンクＩＤに変換する（Ｓ２２）。例えば、位置情報が緯度及び経度で示されている場合、地図情報データベース１３５を参照して当該緯度及び経度に対応するリンクのリンクＩＤを求める。なお、車載機２０が位置情報としてリンクＩＤをアップロードした場合には、当該ステップＳ２２を省略できる。
【００５４】
そして、演算処理部１２は、車載機２０から受信したアップロードデータをリンクＩＤ毎に分類し（Ｓ２３）、生情報データベースに登録する（Ｓ２４）。
図７は、アップロードデータをリンクＩＤ毎に分類して登録する処理の説明図である。図７に示すように、複数の車両Ａ〜Ｃが夫々走行したリンクの情報を含むアップロードデータをアップロードし、演算処理部１２は各アップロードデータをリンクＩＤ毎のデータに分け、同じリンクＩＤを有した時刻情報及び車速情報をまとめて生情報データベース１３１に登録する。例えば、図７の例では、車両Ａのアップロードデータのうち、リンクＩＤ００２で識別されるリンクを走行した際の時刻情報（2010/08/28  08:12:45）及び速度情報（35Km/h）と、車両Ｂのアップロードデータのうち、リンクＩＤ００２で識別されるリンクを走行した際の時刻情報（2010/08/30  20:15:11）及び速度情報（42Km/h）とが、同じリンクＩＤ（002）を有する情報として分類され、まとめて生情報データベース１３
１に登録されている。
【００５５】
同様に、車両Ｂのアップロードデータのうち、リンクＩＤ００４で識別されるリンクを走行した際の時刻情報（2010/08/30  20:15:23）及び速度情報（51Km/h）と、車両Ｃのアップロードデータのうち、リンクＩＤ００４で識別されるリンクを走行した際の時刻情報（2010/08/31  01:04:31）及び速度情報（63Km/h）とが、同じリンクＩＤ（004）を有す
る情報として分類され、まとめて生情報データベース１３１に登録されている。
【００５６】
また、演算処理部１２は、イベント情報収集・更新トリガに応じて、サービスプロバイダや、ＶＩＣＳセンターのサーバと接続してイベント情報を取得し、イベント情報データベース１３２へ登録する。更に、演算処理部１２は、ウェブサーバを巡回し、ウェブサイトやブログに掲載されている情報からイベント情報を抽出してイベント情報データベース１３２へ登録する（Ｓ３１）。
【００５７】
次に演算処理部１２は、リンク情報ＤＢ構築トリガを受けると、生情報データベース１３１から、各リンクの情報、即ちリンク毎の時刻情報及び車速情報を読み出すと共に、当該時刻情報が示す時刻と対応するリンク状態をイベント情報データベース１３２から求め、各リンクの情報を更にリンク状態毎に分類し（Ｓ３２）、リンク情報データベース１３３に登録する（Ｓ３３）。
【００５８】
図８は、リンク情報の登録処理の説明図である。図８においてアップロードデータは生
情報データベース１３１から読み出されるデータを示しており、リンクＩＤ毎に複数の車両情報が記憶されている。なお、図８ではリンクＩＤ００２−００４について二つずつ車両情報が例示されているが、実際には各リンクを通過し、車両情報をアップロードした車両の延べ台数分の車両情報が蓄積されるので、リンク毎に多数の車両情報が蓄積される。
【００５９】
そして、各車両情報について、時刻情報をイベント情報データベース１３２のイベント情報と照合して、当該リンク通過時のリンク状態を求め、リンクＩＤ毎の車両情報を更にリンク状態毎に分類してリンク情報データベース１３３に登録する。図８の例では、リンクＩＤが００４である車両情報が正常と通行規制のリンク状態に分類されて登録されている。
【００６０】
次にリンク通過時間の算出処理について説明する。図９は、このリンク通過時間を算出する処理の流れを例示する図である。
リンク通過時間算出トリガが発せられると、演算処理部１２は図９に示すリンク通過時間算出処理を開始し、先ず、リンク情報データベース１３３から各リンクの通過速度（車速情報）のデータ群を読み出す（Ｓ４１）。
【００６１】
また、演算処理部１２は、ステップＳ４１でデータを読み出したリンクのリンクＩＤに基づいて地図情報データベース１３５を参照し、当該リンクのリンク長を抽出する（Ｓ４２）。
【００６２】
そして、次式のようにリンク長をリンク通過速度で除算し、リンクを通過するのにかかった時間、即ちリンク通過時間を求める（Ｓ４３）。
リンク通過時間＝リンク長／リンク通過速度
このリンク通過時間をリンク情報データベースから読み出したデータ群のそれぞれについて求めて統計処理し、リンク状態毎にリンク通過時間の平均値、最大値、中央値、最頻値、３σ上限値といった統計値を求める（Ｓ４４）。また、演算処理部１２は、これらのリンク通過時間をリンク情報データベース１３３に登録して（Ｓ４５）処理を終了する。なお、このリンク通過時間を算出する処理は、リンク通過時間算出トリガが発せられる毎に繰り返し実行される。
【００６３】
図１０は、ステップＳ４４におけるリンク通過時間の統計処理を説明する図である。図１０において、データ群４１は、リンクＩＤ：１０１で、リンク状態が正常であった場合のリンク通過時間を示している。ここでデータ群４１は、リンク状態毎（図１０では正常状態）に分類されてリンク情報データベース１３３に登録されている全てのデータであっても良いし、所定期間に蓄積したデータであっても良い。例えば前回リンク通過時間を算出した後、今回リンク通過時間算出トリガを受けるまでの期間に蓄積したデータや、最近１週間に蓄積したデータなどとしても良い。
【００６４】
演算処理部１２は、このデータ群４１から最大値、中央値（MEDIAN）、最頻値（MODE）を選択する。図１０の例では、最大値が２００、中央値が１７２、最頻値が１６８である。
【００６５】
また、演算処理部１２は、データ群４１の平均値を算出すると共に、データ群４１を正規分布と仮定して標準偏差σを求め、±３σを信頼域とした時の上限値を３σ上限値（上限限界信頼値）として求める。即ち、３σ上限値は、図１０（ｂ）に示すように平均値＋３σである。
【００６６】
次にリンク状態の判定処理について説明する。図１１は、情報通知サーバ１０の演算処理部によるリンク状態の判定処理のフローを示す図である。
リンク状態判定トリガが発せられると、演算処理部１２は、リンク状態の判定処理を開始し、先ず、イベント情報データベース１３２から、現在のイベント情報を抽出する（Ｓ５１）。例えば、現在時刻に発生しているイベント或いは現在時刻を含む所定期間内に生じるイベントのうち、事故、渋滞、工事、運行規制といった所定のイベント種別のものと、この位置情報を抽出する。
【００６７】
また、演算処理部１２は、地図情報データベース１３５を参照し、抽出した位置情報と対応するリンクＩＤを求める（Ｓ５２）。
そして、ステップＳ５１で求めたイベント種別をステップＳ５２で求めたリンクＩＤと対応する最新のリンク状態としてリンク情報データベース１３３に登録する（Ｓ５３）。
【００６８】
例えば、イベント情報データベース１３２から現在生じているイベントとして、”事故”のイベントを抽出した場合、この事故イベントの位置情報から、事故の生じているリンクのリンクＩＤを求め、リンク情報データベース１３３において当該リンクＩＤと対応する最新のリンク状態を”事故”と更新する。同様に、イベント情報データベース１３２に現在生じているイベントとして”渋滞”が登録されている場合、この渋滞イベントの位置情報から、渋滞の生じているリンクのリンクＩＤを求め、リンク情報データベース１３３において当該リンクＩＤと対応する最新のリンク状態を”渋滞”と更新する。
【００６９】
この事故や渋滞等のイベントが生じていないリンクについては、リンク情報データベース１３３のリンク状態を更新せず、デフォルト値である正常状態のままとする。これに限らず、例えばバスの運行状況を取得し、遅れが生じていなければ正常と判定し、リンク情報データベース１３３のリンク状態として正常であることを登録する構成としても良い。
【００７０】
なお、これらの情報が登録されるリンク情報データベース１３３のデータ構成を図１２に例示する。図１２では、一つのリンクについて、リンクＩＤのフィールド４２、最新のリンク状態のフィールド４３、リンク通過時間のフィールド４４が対応付けられている。また、リンク通過時間のフィールド４４は、状態１〜状態５に分類されている。図１２の例では、状態１が正常状態、状態２が事故、状態３が工事、状態４が運行規制、状態５がその他であることを示している。更に、各状態について夫々、リンク通過時間の平均値、最大値、中央値、最頻値、３σ上限値が登録されている。これにより例えば、所要時間を求める際に、最新のリンク状態を参照し、リンク状態が工事であれば、状態３のリンク通過時間を用いる。ここで、状態３のリンク通過時間のうち、平均値、最大値、中央値、最頻値、３σ上限値の何れを用いるのかは、平均的な所要時間を求めるのか、最大限時間がかかった場合の所要時間を求めるのかといった、求める値の目的等に応じて選択すれば良い。
【００７１】
なお、出発推奨時刻を算出する際、異常の影響度に応じて、出発推奨時刻の算出に用いるリンク通過時間を変更しても良い。
例えば、リンク通過時間が普段のリンク通過時間よりも所定値以上長くなっている場合に影響度が大きいと判断する。例えば、正常時と比べて１５分程度長くなることが多いのに対し、所定値、例えば３０分以上長くなっている場合に影響度が大きいとする。
【００７２】
また、異常発生時刻から規定時間が経過しているにも関わらず、リンク通過時間に変化が無い、或いは更に延長している場合に影響度が大きいと判断する。例えば、異常発生時刻から３０分でリンク通過時間が通常状態に復帰することが多いに対し、所定値、例えば５０分以上経過した時点でリンク通過時間に変化が無い、或いは更に延長している場合に影響が大きいと判断する。
【００７３】
更に、出発推奨時刻から所定時間以内でリンク通過時間が長くなり続けている場合、例
えば、出発推奨時刻が７：３０で、所定時間（３時間）以内でリンク通過時間が長くなり続けている場合、例えば５：００にリンク通過時間が長くなり続けている場合、影響が大きいと判断する。
【００７４】
また、ウェブクローリングや、コンテンツプロバイダ、サービスプロバイダから事故や災害等の異常の情報を取得し、異常が発生したリンクと類似するリンクで過去の異常発生時のデータを参照し、リンク通過時間の延長度合いを推定し、この延長度合いが所定値を越える場合に影響が大きいと判断する。
【００７５】
なお、類似するリンクとは、一般道か高速道かといった道路種別、車線数、者線幅、エリア、リンク長、交通量などが近いリンクを類似するリンクとする。
このように影響が大きい異常が発生した場合、影響が大きくない異常が発生した場合と比べてリンク通過時間を長くし、総所要時間が長くなるように算出する。例えば影響が大きい場合には、そうでない場合の平均値を１．２倍して用いる。また、影響が大きくない場合には、リンク通過時間の平均値を用い、影響が大きい場合には最大値を用いて総所要時間を算出する。
【００７６】
《出発推奨時刻算出処理》
次に、出発推奨時刻算出処理について説明する。図１３は、出発推奨時刻算出処理のフローを示す図である。
【００７７】
出発推奨時刻算出トリガが発せられると、演算処理部１２は、先ずユーザ情報データベース１３４からユーザ情報を抽出する（Ｓ６１）。ここで、抽出するユーザ情報は、通常ルート、代替ルート、出発予定時刻、到着予定時刻、余裕時間等である。なお、抽出するユーザ情報は、少なくとも通常ルートを含むのが望ましい。本例では、通常ルート、代替ルートおよび出発予定時刻を抽出する。
【００７８】
前記ルートを構成する各リンクについて、リンクＩＤを基に当該リンクの最新のリンク状態をリンク情報データベース１３３から抽出し、当該リンク状態のリンク通過時間、例えば平均値を抽出する（Ｓ６２）。また、各リンクのリンク状態が正常状態のときのリンク通過時間も抽出する。
【００７９】
そしてステップＳ６２で抽出したリンク通過時間を積算して、当該ルートを通過する場合の総所要時間を求める（Ｓ６３）。例えば通常ルートを構成する全リンクのリンク通過時間を積算し、当該通常ルートを通過する現在の総所要時間を求める。また、通常ルートを構成する全リンクについて正常状態でのリンク通過時間を積算し、当該通常ルートを通過する正常状態の総所要時間を求める。また、ステップＳ６１，Ｓ６２で代替ルートのデータも抽出した場合には、代替ルートについても現在の総所要時間と通常状態の総所要時間を求める。
【００８０】
演算処理部１２は、ステップＳ６３で求めた現在の総所要時間を基準時間と比較する（Ｓ６４）。例えば、通常ルートの現在の総所要時間を通常ルートの正常状態の総所要時間（基準時間）と比較する。これに加え、代替ルートの現在の総所要時間を通常ルートの正常状態の総所要時間（基準時間）と比較しても良い。なお、基準時間は、正常状態の総所要時間に限らず、実際に通常ルートの移動にかかった総所要時間を蓄積し、統計処理して平均値、最大値、３σ上限値等の何れかを用いるようにしても良い。これにより、通勤時の通常ルートが通勤ラッシュによって定常的に渋滞している場合でも、実態に則した判定が行える。
【００８１】
ステップＳ６４の比較の結果、出発推奨時刻の更新が必要であれば、出発推奨時刻をユ
ーザ情報データベース１３４に登録する（Ｓ６５）。本例では、現在の総所要時間が正常状態の総所要時間よりも長い場合に、更新が必要と判定し、その超過分を出発予定時刻から差し引いて出発推奨時刻とし、この出発推奨時刻をユーザ情報データベース１３４に登録する。なお、ステップＳ６４の比較の結果、出発推奨時刻の更新が不要であれば、出発推奨時刻の登録は、省略できる。また、出発推奨時刻の更新が不要の場合、「遅延無し」といった比較の結果を登録しても良い。
【００８２】
なお、本実施形態では、算出した総所要時間と基準時間との差を出発予定時刻から差し引いて出発推奨時刻を求めたが、これに限らず到着予定時刻から総所要時間を差し引いて出発推奨時刻としても良い。
【００８３】
《推奨情報の通知処理》
次に推奨情報の通知処理について説明する。図１４は推奨情報の通知処理のフローを示す図である。
【００８４】
情報通知トリガが発せられると、演算処理部１２は、先ずユーザ情報データベース１３４を参照して、各ユーザについて、出発推奨時刻の有無、即ち、前述の出発推奨時刻算出処理によって出発推奨時刻が登録されたか否かを判定する（Ｓ７１）。
【００８５】
また、演算処理部１２は、ユーザ情報データベース１３４から各ユーザの情報通知設定を抽出する（Ｓ７２）。
そして、演算処理部１２は、各ユーザの情報通知設定に従って推奨情報をユーザ端末３０に通知する（Ｓ７３）。例えば、出発推奨時刻が新たに登録されている場合、当該出発推奨時刻に基づく推奨情報をユーザ端末３０に通知する。
【００８６】
図１５は、情報通知設定の説明図である。各ユーザは、推奨情報を通知する条件を予め選択し、情報通知設定としてユーザ情報データベースに登録しておく。
図１５の例では、推奨情報を通知する通知条件と、当該通知条件を有効にするか否かの設定値とを対応付けて情報通知設定としている。例えば、各ユーザは、ユーザ情報を登録する際、各条件について、有効とするか無効とするかを選択し、情報通知設定として設定しておく。
【００８７】
図１５に示す通知条件１は、「通常ルートに異常が無くても通知する」ものであり、この通知条件１が有効である場合、情報通知サーバ１０は通常ルートに異常があっても無くても通常ルートの所要時間や「異常ありません」といったメッセージを推奨情報としてユーザ端末３０に通知する。これにより情報通知サーバ１０が異常を確認した結果、異常が無かった旨を通知することができ、安心感を求めるユーザのニーズに答えることができる。
【００８８】
一方、この通知条件１が無効である場合、情報通知サーバ１０は通常ルートに異常があったときのみ推奨情報をユーザ端末３０に通知する。これにより通常ルートに異常が発生し、出発時刻やルートを考慮する必要があるときのみ通知を行い、異常が無いときの冗長な通知を行わないので、必要なときにのみ通知を受けたいユーザのニーズに答えることができる。
【００８９】
また、通知条件２は、「出発推奨時刻が更新されていなくても通知する」ものであり、この通知条件２が有効である場合、情報通知サーバ１０は通常ルートに異常があれば出発推奨時刻に変更が無くても例えば「通常ルートに異常が発生しましたが、代替ルートを通ればいつもどおり到着できます。」といったメッセージや、代替ルートを推奨情報としてユーザ端末３０に通知する。なお、このようにルートが変更になる場合には、演算処理部
１２が推奨情報を当該ユーザの車載機２０にも通知し、代替ルートを表示させるのが好ましい。
【００９０】
一方、この通知条件２が無効である場合、情報通知サーバ１０は出発推奨時刻が更新された場合、即ち代替ルートを用いても到着予定時刻に到達しない場合に推奨情報をユーザ端末３０に通知する。これにより通常ルートに異常が発生し、出発時刻を早める必要があるときのみ通知を行い、冗長な通知を行わないので、必要なときにのみ通知を受けたいユーザのニーズに答えることができる。
【００９１】
また、通知条件３は、「出発推奨時刻が更新された場合には、必ずアラーム設定を変更する」ものであり、この通知条件３が有効である場合、通常ルートの所要時間が正常状態時よりも長くなると、代替ルートの所要時間に限らず、情報通知サーバ１０はアラーム設定の変更命令を含む推奨情報をユーザ端末３０に通知して、ユーザ端末３０のアラーム設定を変更させる。これにより、ユーザの起床を早めることができ、所要時間が長くても通常ルートを使いたいユーザのニーズに答えることができる。
【００９２】
一方、この通知条件３が無効である場合、通常ルートの所要時間が正常状態時よりも長くなっても、代替ルートを用いれば到着予定時刻に着く場合や、起床後、出発までの時間を短くすれば到着予定時刻に着く場合にはアラーム設定を変更せず、代替ルートを用いても到着予定時刻に到達しない場合にアラーム設定の変更命令を含む推奨情報をユーザ端末３０に通知する。これにより代替ルートを用いても到着予定時刻に着かない場合、即ちアラーム設定を早める必要があるときのみ通知を行い、冗長な通知を行わないので、必要なときにのみ通知を受けたいユーザのニーズに答えることができる。
【００９３】
通知条件３は、出発推奨時刻が更新されて、出発が早まった場合に、アラーム設定を早めることでユーザの起床時間を早め、出発推奨時刻に出発できるようにするための設定である。従って、ユーザが余裕をもって起床している場合には、アラーム設定を早めなくても良い場合が考えられる。例えば、ユーザが起床してから出発するまでに１５分の余裕がある場合に、出発推奨時刻が出発予定時刻よりも１０分早く設定されても、この１５分の余裕を５分に短縮して１０分早く出発すれば、起床時間を早める必要がない。
【００９４】
そこで、ユーザが起床後、出発するまでの時間的余裕を余裕時間としてユーザ情報に登録しておき、余裕通知条件３を適用する際、更新された出発推奨時刻と出発予定時刻との差分が余裕時間以内であった場合には、出発時刻が更新されていないと、みなしても良い。即ち、出発推奨時刻が更新されていても出発予定時刻との差が少ないときは、この差を余裕時間で吸収できるので、アラーム設定を変更しない。
【００９５】
なお、これらの通知条件は一例であり、他の条件を設定しても良い、また、これらの通知条件を組み合わせても良い。
《ユーザ情報の登録》
ユーザ情報は、ユーザの操作等によってユーザ端末３０或いは車載機２０から情報通知サーバ１０へ送信され、ユーザ情報データベース１３４に登録される。
【００９６】
ユーザ情報は、例えば、出発地、目的地、当該出発地から目的地への通常ルート及び代替ルート、出発予定時刻、到着予定時刻、余裕時間、情報通知設定などである。
出発地を入力する場合、ユーザがユーザ端末３０から情報通知サーバ１０にアクセスし、ユーザ情報入力用のウェブページを要求すると、情報通知サーバ１０は、先ずサービスの提供範囲全体を示す縮尺の小さな地図を示したウェブページをユーザ端末３０に提供する。
【００９７】
ユーザが、この地図の中から出発地のある部分を選択すると、ユーザ端末３０が、この選択位置を情報通知サーバ１０に通知し、情報通知サーバ１０は、この選択位置を中心とした地図であって、前回の地図よりも一定割合大きい縮尺の地図を提供する。
【００９８】
ユーザが、この縮尺の大きい地図の中から出発地のある部分を更に選択すると、ユーザ端末３０が、この選択位置を情報通知サーバ１０に通知し、情報通知サーバ１０は、この選択位置を中心とした地図であって、前回の地図よりも一定割合だけ縮尺の大きな地図を提供し、これを繰り返す。
【００９９】
ユーザに提供された地図の縮尺が充分に大きくなり、出発地が地図の中央に位置していることが確認できると、ユーザが決定を選択し、地図の中央の位置情報が出発地として情報通知サーバ１０に登録される。
【０１００】
また、ユーザの自宅が出発地となることが多いので、車載機２０に登録されている自宅情報を情報通知サーバ１０に送信することで、この自宅位置を出発地として登録しても良い。
【０１０１】
更に、ユーザが自宅へ帰る際、自宅を車載機２０のナビゲーション部１３０に目的地として設定することもあるので、この目的地情報を情報通知サーバ１０に送信し、出発地として登録しても良い。
【０１０２】
一方、目的地を入力する場合、出発地と同様に、地図のページの提供と、ユーザによる目的地の選択を繰り返し、目的地が地図の中央に位置していることが確認できると、ユーザが決定を選択し、地図の中央の位置情報が目的地として情報通知サーバ１０に登録される。
【０１０３】
また、目的地の住所を入力することで、情報通知サーバ１０が、地図情報データベース１３５を参照し、当該住所と対応する位置情報を抽出し、目的地として登録しても良い。
また、ユーザの勤務地が通常ルートの目的地となることが多いので、会社の名称や電話番号を入力し、対応する位置情報を求めて目的地情報としてユーザ情報データベース１３４に登録しても良い。この場合、情報通知サーバ１０は、予め会社の名称や電話番号を位置情報と対応付けたデータベースを備えておく。
【０１０４】
更に、ユーザが会社へ出勤する際、渋滞の回避や通行止めの回避のために会社を目的地としてルート検索することがあるので、この目的地の情報を情報通知サーバ１０に送信して目的地としてユーザ情報データベース１３４に登録しても良い。
【０１０５】
また、情報通知サーバ１０は、各ユーザの車載機２０から受信したプローブデータに基づいて出発地及び目的地を推定しても良い。
図１６は、出発地及び目的地の推定方法の説明図である。先ず、演算処理部１２は、ユーザの車載機２０から受信したプローブ情報に基づき車載機２０がオン、即ち車両のＡＣＣ（アクセサリースイッチ）がオンになった位置の位置情報を所定期間にわたって収集する。
【０１０６】
図１６（Ａ）は、○月×日〜△月□日（例えば平日）に、ＡＣＣがオンになった位置を地図上に×で示した例である。ユーザが平日に車で通勤している場合、朝自宅でＡＣＣをオンし、出勤して勤務先でＡＣＣをオフにし、退勤時に勤務先でＡＣＣをオンし、自宅でＡＣＣをオフすることが多い。このため、平日にＡＣＣがオンになった位置は、図１６（Ａ）に示すとおり、自宅と勤務先の位置に密集する。
【０１０７】
そこで、図１６（Ｂ）に示すように、前記期間（○月×日〜△月□日）の通勤時間帯（図１６の例ではＡＭ６：００〜９：００）に、ＡＣＣがオンになった位置が密集した場所を自宅位置７１として特定し、ユーザ情報データベース１３４に登録する。
【０１０８】
また、図１６（Ｃ）に示すように、前記期間（○月×日〜△月□日）の退勤時間帯（図１６の例ではＰＭ５：００〜１１：００）に、ＡＣＣがオンになった位置が密集した場所を勤務先位置７２として特定し、ユーザ情報データベース１３４に登録する。
【０１０９】
そして、演算処理部１２は、自宅位置７１を通勤時の出発地、勤務先７２を通勤時の目的地として処理に用いる。これにより、ユーザはユーザ情報を登録する際、出発地及び目的地の入力の手間を省くことができ、情報通知サーバ１０のサービスの利用が容易になる。なお、上記出勤時間帯及び退勤時間帯は、上記例に限らず、任意に設定して良い。
【０１１０】
次に、ユーザ情報の通常ルート及び代替ルートの推定方法を説明する。図１７（Ａ）は、○月×日〜△月□日（例えば平日）の走行履歴を地図上に示した例である。そして、演算処理部１２は、図１７（Ａ）の走行履歴のうち、通勤時間帯（例えばＡＭ６：００〜９：００）における当該ユーザの自宅（出発地）７１から勤務先７２までの走行履歴を抽出し、最も走行履歴が多い自宅−勤務先間のルートを通常ルートと推定し、ユーザ情報データベース１３４に登録する。図１７（Ｂ）では、リンクＩＤ００１，００２，００３，００４で構成されるルートが最も走行履歴が多く、通常ルートとして登録されたルートである。
【０１１１】
また、演算処理部１２は、リンク情報データベース１３３を参照し、上記通勤時間帯の通常ルート上に生じた事故や工事、渋滞等の異常を求め、通常ルート上に異常があった場合に、最も走行履歴が多い自宅−勤務先間のルートを代替ルートと推定し、ユーザ情報データベース１３４に登録する。図１７（Ｂ）では、リンクＩＤ００１，００５，００６，００７，００４で構成されるルートが代替ルートである。
【０１１２】
なお、代替ルートは、一つに限らず、複数設定しても良い。また、代替ルートの推定手法は、上記に限らず、通常ルート以外で最も距離が短いルートや、通常ルートの次に走行履歴が多かったルートを代替ルートとしても良い。
【０１１３】
これにより、ユーザはユーザ情報を登録する際、通常ルート及び代替ルートの入力の手間を省くことができ、情報通知サーバ１０のサービスの利用が容易になる。
《所要時間の算出》
次に所要時間の算出手法について説明する。図１８は、通常ルートの所要時間を算出する処理の説明図である。先ず、演算処理部１２は、ユーザ情報データベース１３４を参照し、出発地から目的地へのルートの情報を読み出す。図１８の例では、通常ルートの情報として、当該通常ルートを構成するリンクのリンクＩＤ００１，００２，００３，００４を読み出す。
【０１１４】
また、演算処理部１２は、各リンクＩＤ００１，００２，００３，００４について最新のリンク状態４３（図１２）をリンク情報データベース１３３から読み出す。即ち、各リンクが正常状態であるのか、渋滞中であるか、事故が生じているか、などのリンク状態を夫々求める。そして、このリンク状態と対応するリンク通過時間４４（図１２）を読み出す。なお、このリンク状態は、より詳細に所要時間を算出するため、事故や渋滞だけでなく、月日や曜日、時間、天候によって分類したものであっても良い。
【０１１５】
また、同じリンクを同じ状態で通過する場合でもリンク通過時間には、ばらつきが生じるため、本実施形態では、リンク状態毎に分類したリンク通過時間から更に、最大値や平
均値、３σ上限値といった統計値を求めている。このうち、図１８の例では平均値を用いており、リンクＩＤ００１のリンク通過時間が９分、リンクＩＤ００２のリンク通過時間が１５分、リンクＩＤ００３のリンク通過時間が１６．５分、リンクＩＤ００４のリンク通過時間が２２．５分である。演算処理部１２は、これら各リンクのリンク通過時間を積算し、これらのリンクによって構成されるルートの所要時間を求める。即ち、図１８の例では、通常ルートの所要時間が６３分と求められる。
【０１１６】
図１８では、リンク情報データベース１３３にリンク通過時間が登録されている場合を示したが、これに限らず、リンク情報データベース１３３に各リンクを通過する際の車速（車速情報）を登録しておき、この車速情報を用いてルートの所要時間を求める構成としても良い。
【０１１７】
図１９は、車速情報を用いて通常ルートの所要時間を算出する処理の説明図である。前述と同様に演算処理部１２は、ユーザ情報データベースを参照し、出発地から目的地へのルートの情報として当該ルートを構成するリンクのリンクＩＤ００１，００２，００３，００４を読み出す。
【０１１８】
また、演算処理部１２は、各リンクＩＤ００１，００２，００３，００４について最新のリンク状態４３（図１２）をリンク情報データベース１３３から読み出し、このリンク状態と対応する車速情報を抽出する。
【０１１９】
なお、同じリンクを同じ状態で通過する場合でも車速には、ばらつきが生じるため、リンク状態毎に分類した車速から更に、最大値や平均値、３σ上限値といった統計値を求めても良い。このうち、図１９の例では平均値を用いている。
【０１２０】
また、演算処理部１２は、地図情報データベース１３５を参照して各リンクのリンクＩＤと対応するリンク長を抽出する。
そして、演算処理部１２は、各リンクのリンク長を車速で除算してリンク通過時間を求め、これらリンク通過時間を積算してルートの所要時間を求める。
【０１２１】
図１９の例では、リンクＩＤ００１のリンク長が６，０００ｍ、車速が４０km/hであり、リンク通過時間が９分、リンクＩＤ００２のリンク長が９，０００ｍ、車速が３６km/hであり、リンク通過時間が１５分、リンクＩＤ００３のリンク長が６，６００ｍ、車速が２４km/hであり、リンク通過時間が１６．５分、リンクＩＤ００４のリンク長が７，５００ｍ、車速が２０km/hであり、リンク通過時間が２２．５分と算出される。演算処理部１２は、これら各リンクのリンク通過時間を積算し、これらのリンクによって構成されるルートの所要時間を求める。
【０１２２】
《推奨情報通知の具体例》
次に図２０〜図２１を用いて推奨情報の通知について具体的に説明する。図２０〜図２１では、就寝前から到着予定時刻にかけての時間軸を示し、異常が発生した時刻に応じた通知処理の例を示す。また、図２０〜図２１では、ユーザ情報として、到着予定時刻を８：１５〜８：２５、出発予定時刻を７：３０、起床時刻を６：３０、就寝前確認時刻を２２：００、起床後の余裕時間を１５分とした例を示す。
【０１２３】
このように、起床時間や就寝時間がユーザ情報によって定められている場合、通知処理は、時刻に応じて、例えば三つのフェーズが考えられる。まず、ユーザが就寝前に翌日の出勤に問題が発生していないかどうかを確認するフェーズ、次に就寝中に問題が生じて起床時間を早める必要があるか否かを確認するフェーズ、そして起床後に出発時間を早める必要があるか否かを確認するフェーズである。
【０１２４】
図２０は、就寝前の通知処理を示す。例えばユーザが就寝前に翌日の出発の状況を最終的に確認したい時刻を「就寝前確認時刻」とし、この就寝前時刻に通知をする情報通知設定をユーザ情報に登録する。
【０１２５】
そして、２１:３０の定期トリガ（出発推奨時刻算出トリガ）に応じて出発推奨時刻を
算出する際、通常ルート上に異常が発生していた場合、この異常によってリンク通過時間が基準時間と比べて長くなり通常ルートの総所要時間が長くなるので、情報通知サーバ１０の演算処理部１２は、出発推奨時間を算出してユーザ情報データベース１３４に登録する。
【０１２６】
そして、２２:００の情報通知トリガに応じて情報通知処理を行った際、演算処理部１
２は、情報通知設定に従って更新された出発推奨時間を含む推奨情報をユーザ端末３０へ送信する。例えば、異常が発生している旨のメッセージ「いつものルート上で異常が発生しています。」や、出発推奨時刻を通知するメッセージ「いつものルートでは７:１５の
出発で、いつもどおり８：１５〜８：２５に到着します。」「代替ルートではいつもどおり７:３０の出発で間に合います。」、そして通常ルートと代替ルートを示す画像を推奨
情報５１,５２として送信する。
【０１２７】
また、推奨情報５１,５２は、アラーム設定の確認を促すメッセージを含んでも良い。
推奨情報５１は、電子メールで送信する例を示しており、「アラーム設定の確認をお願いします。また万一復旧に時間がかかり出発時刻に再変更が発生する場合はアラームで通知します。アラームによる通知が必要な場合は、下記ＵＲＬにアクセスして下さい。」のように、アラームを設定するウェブページへのハイパーリンクを記載している。
【０１２８】
一方、推奨情報５２は、専用アプリで送信する例を示しており、「アラーム設定の確認をお願いします。また万一復旧に時間がかかり出発時刻に再変更が発生する場合はアラームで通知します。アラームで通知しますか？」のように、アラームを設定するか否かの選択肢を含める。ユーザがこの選択肢を選択すると、ユーザ端末３０が、選択結果を情報通知サーバ１０へ通知する。情報通知サーバ１０は、受信した選択結果が「はい」であれば、情報通知設定のアラームで通知する条件を有効とし、受信した選択結果が「いいえ」であれば、アラームで通知する条件を無効とする。
【０１２９】
このように就寝前に推奨情報を通知する設定とすることで、工事や路面凍結といった翌朝まで続く可能性がある異常の有無を確認することができる。また、翌朝まで続く可能性がある場合、アラームで通知するように設定することができる。
【０１３０】
図２１は就寝中の通知処理を示す。ユーザの就寝中も情報通知サーバ１０他の時間帯と同様に定期トリガ（出発推奨時刻算出トリガ）に応じて出発推奨時刻の算出を繰り返し、例えば以下の処理を行う。
【０１３１】
（１）最新のリンク状態に基づいて算出した総所要時間（以下単に最新所要時間とも称す）を基準時間と比べて差がない、若しくは最新所要時間の方が短い場合、情報通知設定に従い、通知を行わないか、異常が無いことを通知する。即ち、図１５の条件１がＹｅｓであれば、通常ルートに異常が無くても異常がないことを通知する。そして、条件１がＮｏであれば、通常ルートに異常があったときのみ通知する。
【０１３２】
（２）基準時間よりも最新所要時間の方が長いが、代替ルートの総所要時間が基準時間以下の場合、「いつもの通勤ルートでは出発予定時刻より早く出発する必要があること」や、「代替ルートでは出発予定時刻で間に合うこと」を通知する。即ち、このような情報
通知設定を予めユーザ情報に登録しておく。
【０１３３】
（３）基準時間よりも最新所要時間の方が長く、その差がΔであった場合、出発予定時刻から、その差分Δを差し引いて出発推奨時刻を更新した場合、アラーム時刻を変更してユーザの起床を早める必要があるが、この変更は、出発推奨時刻を更新する度に行うのではなく、起床時間に最も近い更新タイミングで更新する。例えば２３：００，０：００，１：００・・・５：００，６：００と出発推奨時刻の算出間隔が１時間であり、５：００の時点で基準時間と最新所要時間の差分Δが１０分であった場合、６：３０の起床時刻から差分Δ１０分を差し引いて出発推奨時刻を６：２０に更新する。そしてこの出発推奨時刻と次の更新タイミング６：００とを比較した場合、次の更新タイミングの方が早いので、アラーム時刻の更新は次の更新タイミングでも間に合うので、この場合、次回の更新タイミングを待つ。
【０１３４】
（４）一方、５：００の時点で基準時間と最新所要時間の差分Δが４０分であった場合、６：３０の起床時刻から差分Δ４０分を差し引いて出発推奨時刻を５：５０に更新する。そしてこの出発推奨時刻と次の更新タイミング６：００とを比較した場合、次の更新タイミングの方が後になり、アラーム時刻の更新は次の更新タイミングでは間に合わないので、この場合、アラームの起動時刻を５：５０とする設定更新命令を推奨情報５３，５４と共にユーザ端末３０へ通知する。
【０１３５】
ここで推奨情報５３，５４は、例えば異常が発生している旨のメッセージ「いつものルート上で異常が発生しています。」や、出発推奨時刻を通知するメッセージ「いつものルートでは７:１５の出発で、いつもどおり８：１５〜８：２５に到着します。」「代替ル
ートではいつもどおり７:３０の出発で間に合います。」、アラーム時刻を更新した旨の
メッセージ「アラームの設定を変更しました。」そして通常ルートと代替ルートを示す画像等である。
【０１３６】
なお、５：００の時点で基準時間と最新所要時間の差分Δが１０分であって、次の更新タイミングを待ち、６：００の時点で差分Δが４０分となっていた場合、直ちにアラームの設定時間を現在時刻に変更してアラームを起動させると共に、間に合わない旨のメッセージを通知する。設定更新命令は、ユーザ端末３０の演算処理部３２が、アラーム時刻を変更する命令であることを示す情報と、アラーム時刻を示す情報が含まれていれば良く、これらの情報を推奨情報５３，５４のタイトルや本文、添付ファイルに含めて送信すれば良い。
【０１３７】
このように就寝中に異常が発生し、早く出発しなければならない場合には、アラーム時刻が更新され、通常よりも早く起床して早く出発できるので、ルート上に異常が発生しても通常どおり到着することができる。
【０１３８】
また、余裕時間を短縮することで、出発時間を調整できる場合には、アラーム時刻を更新しないので、ユーザが無駄に早く起こされることがない。
図２２は起床後の通知処理を示す。
【０１３９】
ユーザは、起床後、就寝中に届いたメッセージを見て、早く出発する必要があるか否かを確認し、早く出発する必要があれば、余裕時間を短縮して出発推奨時間までに出発する。
【０１４０】
なお、ユーザの起床後も情報通知サーバ１０は、定期トリガに応じて随時出発推奨時間の算出等の処理を行い、異常が生じた場合には推奨情報をユーザ端末３０や車載機２０に通知する。この段階で異常が通知されたとしても出発時間を早めることが出来ない場合が
多いが、異常の種類や状況、到着時間が何分遅れそうか等の情報が出発前に分かるので、ユーザは遅刻の連絡や予定の変更等を予め行うことができる。
【０１４１】
なお、上記の実施形態では、車両で移動する例を示したが、これに限らず、各リンクを移動する際のリンク通過時間やリンクの状態等の情報が地図情報データベースやリンク情報データベースに登録されていれば、徒歩や公共機関を用いて移動する場合などの推奨情報を提供することもできる。また、これらを組み合わせることもできる。即ち、車両で駅まで行って電車に乗り、最寄り駅から目的地へ徒歩で移動するような場合であっても良い。
【０１４２】
以上のように本実施形態によれば、出発前に推奨情報を提供できるので、ルート上に事故や渋滞等の異常が生じた場合にも、出発時間を早めて予定の時刻に到着することができる。
【符号の説明】
【０１４３】
１０  情報通知サーバ
１２  演算処理部
１３  記憶部
１４  入出力インタフェイス
２０  車載機
３０  ユーザ端末
１３１      生情報データベース
１３２      イベント情報データベース
１３３      リンク情報データベース
１３４      ユーザ情報データベース
１３５      地図情報データベース
１３５      地図情報データベース
【図１】
0005832144.tif 000002
【図２】
0005832144.tif 000003
【図３】
0005832144.tif 000004
【図４】
0005832144.tif 000005
【図５】
0005832144.tif 000006
【図６】
0005832144.tif 000007
【図７】
0005832144.tif 000008
【図８】
0005832144.tif 000009
【図９】
0005832144.tif 000010
【図１０】
0005832144.tif 000011
【図１１】
0005832144.tif 000012
【図１２】
0005832144.tif 000013
【図１３】
0005832144.tif 000014
【図１４】
0005832144.tif 000015
【図１５】
0005832144.tif 000016
【図１６】
0005832144.tif 000017
【図１７】
0005832144.tif 000018
【図１８】
0005832144.tif 000019
【図１９】
0005832144.tif 000020
【図２０】
0005832144.tif 000021
【図２１】
0005832144.tif 000022
【図２２】
0005832144.tif 000023