JP2003228788A - 移動情報分類装置、移動情報分類方法、及び移動情報分類プログラム - Google Patents

Abstract

(57)【要約】 【課題】車両等の移動体の移動に関する移動情報を有効
に、かつ効率よく利用するように分類することのできる
移動情報分類装置、移動情報分類方法、及び移動情報分
類プログラムを提供する。 【解決手段】移動体が移動する移動時間に変動を与えた
可能性を有する変動要因毎に実際の移動時間を分類す
る。例えば、カーナビユーザ３が利用するカーナビゲー
ションシステムが取得する走行ログを走行ログ収集セン
タ１０で収集し、該収集した走行ログに基づいて、所定
の結合道路の通過に要する移動時間等を算出し、当該移
動時間に変動を与えた可能性を有する変動要因を示す変
動要因情報等との関連付を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、移動情報分類装
置、移動情報分類方法、及び移動情報分類プログラムに
関し、特に、移動体の移動位置や移動時間等の移動情報
を効率よく分類する移動情報分類装置、移動情報分類方
法、及び移動情報分類プログラムに関する。

【０００２】

【従来の技術】近年、カーナビゲーションシステムが広
く普及してきている。カーナビゲーションシステムは、
地図データ等を参照して目的地までのルート探索を行う
ほか、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ
Ｓｙｓｔｅｍ）等を利用して自車位置を測定し、これ
を地図上に表示する。

【０００３】また、最近のカーナビゲーションシステム
では、ＦＭ放送等を受信して道路の渋滞情報等を取得
し、渋滞箇所を避けたルート探索を行ったり、測定した
自車位置を走行軌跡データとして時系列に記憶してお
き、自車の走行軌跡を確認することができるようにした
もの等もある。

【０００４】この他にも、車両等の移動情報を収集する
技術としては、様々なものがある（例えば、特許文献
１、特許文献２参照）

【特許文献１】特開平１０−１１６８８号公報

【特許文献２】特開平１１−２４５８５３号公報

【０００５】

【発明が解決しようとする課題】上述したように、カー
ナビゲーションシステム等のように、車両等の移動体の
移動情報を収集するための技術が多く提案されている。
しかしながら、収集した移動情報は、膨大な量となるこ
とが多く、情報量は多いものの、これらを効率よく、有
効に利用することは困難な場合があった。

【０００６】そこで、この発明は、車両等の移動体の移
動に関する移動情報を有効に、かつ効率よく利用するよ
うに分類することのできる移動情報分類装置、移動情報
分類方法、及び移動情報分類プログラムを提供すること
を目的とする。

【０００７】

【課題を解決するための手段】上述した目的を達成する
ため、請求項１の発明は、所定の２点を結ぶ移動位置を
移動体が移動するのに要した時間を特定しうる移動時間
特定情報と、前記移動位置を特定する移動位置特定情報
とを関連付けて取得する移動情報取得手段と、移動位置
を移動体が移動する移動時間に変動を与えた可能性を有
する変動要因を示す変動要因情報と、前記変動要因が発
生した移動位置を特定する要因発生位置特定情報とを関
連付けて取得する変動情報取得手段と、前記移動情報取
得手段により取得された移動位置特定情報により特定さ
れる移動位置と、前記変動情報取得手段により取得され
た要因発生位置特定情報とにより特定される移動位置と
が一致する移動時間特定情報と変動要因情報とを関連付
ける関連付手段とを備えることを特徴とする。

【０００８】また、請求項２の発明は、請求項１の発明
において、移動時間を予測する移動位置を決定する移動
位置決定手段と、前記移動位置決定手段により決定され
た移動位置を移動する移動時間に変動を与えうる変動要
因を認識する変動要因認識手段と、前記変動要因認識手
段により認識された変動要因と内容が同一の変動要因情
報に関連付けられ、かつ前記移動位置決定手段により決
定された移動位置と内容が同一の移動位置特定情報に関
連付けられた移動時間特定情報を、移動時間の予測値と
して決定する予測移動時間決定手段とをさらに備えるこ
とを特徴とする。

【０００９】また、請求項３の発明は、請求項１の発明
において、前記変動要因情報は、天候、時刻、年、月、
曜日、日にち、季節、工事情報、事故発生情報、イベン
ト開催情報のいずれかの少なくと一つであることを特徴
とする。

【００１０】また、請求項４の発明は、請求項１の発明
において、前記移動時間特定情報は、前記移動体が移動
位置を移動した平均速度であることを特徴とする。

【００１１】また、請求項５の発明は、請求項１の発明
において、前記関連付手段により同一の変動要因情報に
関連付けられ、かつ対応する移動位置特定情報が同一の
移動時間特定情報により特定される移動時間を平均化す
る平均化手段をさらに備えることを特徴とする。

【００１２】また、請求項６の発明は、請求項１の発明
において、前記移動位置特定情報は、所定の２点それぞ
れの位置情報であることを特徴とする。

【００１３】また、請求項７の発明は、請求項１の発明
において、前記移動位置特定情報は、所定の２点間を結
ぶ位置を特定するＩＤであることを特徴とする。

【００１４】また、請求項８の発明は、請求項１の発明
において、前記所定の２点は、所定の道路を結ぶ交差点
またはその近傍であることを特徴とする。

【００１５】また、請求項９の発明は、所定の２点を結
ぶ移動位置を移動体が移動するのに要した時間を特定し
うる移動時間特定情報と、前記移動位置を特定する移動
位置特定情報とを関連付けて取得するとともに、移動位
置を移動体が移動する移動時間に変動を与えた可能性を
有する変動要因を示す変動要因情報と、前記変動要因が
発生した移動位置を特定する要因発生位置特定情報とを
関連付けて取得し、前記移動位置特定情報により特定さ
れる移動位置と、前記要因発生位置特定情報とにより特
定される移動位置とが一致する移動時間特定情報と変動
要因情報とを関連付けることを特徴とする。

【００１６】また、請求項１０の発明は、請求項９の発
明において、移動時間を予測する移動位置を決定すると
ともに、該決定した移動位置を移動する移動時間に変動
を与えうる変動要因を認識し、該認識した変動要因と内
容が同一の変動要因情報に関連付けられ、かつ該移動位
置と内容が同一の移動位置特定情報に関連付けられた移
動時間特定情報を、移動時間の予測値として決定するこ
とを特徴とする。

【００１７】また、請求項１１の発明は、所定の２点を
結ぶ移動位置を移動体が移動するのに要した時間を特定
しうる移動時間特定情報と、前記移動位置を特定する移
動位置特定情報とを関連付けて取得する移動情報取得ス
テップと、移動位置を移動体が移動する移動時間に変動
を与えた可能性を有する変動要因を示す変動要因情報
と、前記変動要因が発生した移動位置を特定する要因発
生位置特定情報とを関連付けて取得する変動情報取得ス
テップと、前記移動情報取得ステップにより取得された
移動位置特定情報により特定される移動位置と、前記変
動情報取得ステップにより取得された要因発生位置特定
情報とにより特定される移動位置とが一致する移動時間
特定情報と変動要因情報とを関連付ける関連付ステップ
とをコンピュータに実行させることを特徴とする。

【００１８】また、請求項１２の発明は、請求項１１の
発明において、移動時間を予測する移動位置を決定する
移動位置決定ステップと、前記移動位置決定ステップに
より決定された移動位置を移動する移動時間に変動を与
えうる変動要因を認識する変動要因認識ステップと、前
記変動要因認識ステップにより認識された変動要因と内
容が同一の変動要因情報に関連付けられ、かつ前記移動
位置決定ステップにより決定された移動位置と内容が同
一の移動位置特定情報に関連付けられた移動時間特定情
報を、移動時間の予測値として決定する予測移動時間決
定ステップとをさらにコンピュータに実行させることを
特徴とする。

【００１９】

【発明の実施の形態】以下、この発明に係る移動情報分
類装置、移動情報分類方法、及び移動情報分類プログラ
ムの一実施の形態について、添付図面を参照して詳細に
説明するが、この説明においては、最初に目次を示し、
当該目次に沿って以降の説明を行う。

【００２０】［目次］ １．概要 ２．システム構成 ２．１．走行ログ収集センタ ２．２．走行ログの収集 ３．走行ログデータベースの構築 ３．１．構築の流れ ３．２．走行ログと単位走行ログ ３．３．提供者属性 ３．４．結合道路 ３．５．交差点通過日時の算出 ３．６．誤差の除去 ３．７．結合道路所要時間データベースの構築 ４．走行ログの収集 ４．１．収集の流れ ４．２．走行ログの圧縮 ４．３．交差点通過日時リストの送信 ４．４．結合道路毎の統計処理後の送信 ４．５．結合道路の特徴での統計処理後の送信 ４．６．パソコンの利用 ５．走行ログと提供者 ５．１．プライバシーの保護 ５．２．保護レベルの設定 ５．３．利益供与 ６．データのカーナビゲーションシステムでの利用 ６．１．カーナビ構成例 ６．２．ルート探索 ６．３．天候毎のルート探索 ６．４．不定期イベントを考慮したルート探索 ６．５．到着日時指定ルート探索 ７．走行ログデータベースの他の利用例 ７．１．Ｗｅｂ向けルート探索 ７．２．渋滞予報 ７．３．道路交通統計 ７．４．コンサルティング

【００２１】［１．概要］第１章では、この発明を適用
した走行データ処理システムの概要について説明する。

【００２２】図１は、走行データ処理システムの概要を
示した図である。同図に示すように、走行データ処理シ
ステムでは、走行ログ収集センタ１０で走行軌跡データ
（以下、走行ログと称する場合もある）の収集１と収集
した走行ログに基づくコンテンツ事業２を行う。

【００２３】走行ログ収集１は、カーナビゲーションシ
ステム（以下、カーナビと略称する場合もある）を利用
しているカーナビユーザ３の協力の下に行い、カーナビ
ユーザ３には、対価等の利益供与を行う。

【００２４】コンテンツ事業２は、収集した走行ログに
基づいて様々な情報を生成し、生成した情報を提供す
る。

【００２５】例えば、走行ログに基づいて渋滞予測を加
味したルート探索を行うための情報（ただし、事故渋滞
を除く）をカーナビメーカー４に提供する。カーナビメ
ーカー４は、当該情報をカーナビユーザ３への提供等に
利用する。また、カーナビメーカー４に提供する情報
は、別途、インターネットを利用して経路検索を行うた
めのＷｅｂサービス５としての提供や、情報自体を販売
するデータベース販売６として提供、渋滞を予測した渋
滞予報の配信７として提供できる。

【００２６】また、走行ログからは、各道路の交通量等
を推測することが可能であるため、これを道路交通統計
８や店舗出店計画９に利用することができる。

【００２７】［２．システム構成］第２章では、走行デ
ータ処理システムの構成について説明する。

【００２８】図２は、走行データ処理システムの概略構
成を示した図である。同図に示すように、走行データ処
理システムでは、走行ログ収集センタ１０が、カーナビ
を搭載したカーナビ搭載車１１−１〜１１−ｎからイン
ターネット１２を介して走行ログを収集する。

【００２９】そこで、走行ログ収集センタ１０の構成を
２．１節で、走行ログの収集のための構成を２．２節で
説明する。

【００３０】［２．１．走行ログ収集センタ］２．１節
では、走行ログ収集センタ１０の構成について説明す
る。

【００３１】図３は、走行ログ収集センタ１０の構成例
を示したブロック図である。同図に示すように、走行ロ
グ収集センタ１０は、送受信部２１と提供者情報２２、
走行ログ取得部２３、走行ログ処理部２４、地図データ
ベース２５、走行ログデータベース２６、走行ログ加工
部２７、結合道路所要時間データベース２８を具備して
構成される。

【００３２】送受信部２１は、インターネット１２との
間で情報の送受信を行い、その情報の一つとして走行ロ
グを受信する。提供者情報データベース２２は、走行ロ
グを提供した提供者の情報を格納するもので、ここに格
納した提供者情報に基づいて対価等の利益供与を行う。
ただし、提供者のプライバシー保護の観点（詳細は、第
５章で説明する）から別の形態で提供者情報を管理する
場合もある。

【００３３】走行ログ取得部２３は、送受信部２１が受
信する情報から走行ログを取得し、走行ログ処理部２４
は、走行ログ取得部２３が取得した走行ログを所定のフ
ォーマットに変換して走行ログデータベース２６に格納
する。このとき、走行ログ処理部２４は、必要に応じて
地図データベース２５を参照する。地図データベース２
５は、地図データを格納したものである。なお、地図デ
ータの利用法に関しては、第３章で説明する。走行ログ
データベース２６は、走行ログを格納・管理する。

【００３４】走行ログ加工部２７は、走行ログデータベ
ース２６に格納されている走行ログに基づいて、結合道
路（結合道路については、第３章で説明する）を通過す
る平均時間等を算出し、算出結果を結合道路所要時間デ
ータベース２８に格納する。結合道路所要時間データベ
ース２８は、結合道路の通過に要する時間等の情報を格
納・管理する。

【００３５】なお、走行ログ収集センタ１０の各部にお
ける処理については、第３章で説明する。

【００３６】ところで、図３に示した走行ログ収集セン
タ１０の構成例では、最終的に格納・管理している情報
は、走行ログデータベース２６に格納される走行ログと
結合道路所要時間データベース２８に格納される通過時
間等である。しかしながら、走行ログ収集センタ１０
は、さらに多種の情報を管理することができ、その場合
の構成は、別のものとなる。そこで、走行ログ収集セン
タ１０の別の構成例についても説明する。

【００３７】図４は、走行ログ収集センタ１０の別の構
成例を示したブロック図である。同図に示すように、走
行ログ収集センタ１０は、送受信部２１と提供者情報デ
ータベース２２、地図データベース２５、走行ログデー
タベース２６、結合道路所要時間データベース２８、デ
ータ処理部２９、不定期イベント除外結合道路所要時間
データベース３０、不定期イベント補正値データベース
３１、天候データベース３２、不定期イベントデータベ
ース３３を具備して構成される。

【００３８】送受信部２１と提供者情報データベース２
２、地図データベース２５、走行ログデータベース２
６、結合道路所要時間データベース２８は、図３に示し
たものと同様のものである。

【００３９】データ処理部２９は、図３に示した走行ロ
グ取得部２３、走行ログ処理部２４、走行ログ加工部２
７の全ての機能を含むとともに、走行ログデータベース
２６に格納されている走行ログ等に基づいて、様々なデ
ータを生成する。

【００４０】不定期イベント除外結合道路所要時間デー
タベース３０は、結合道路を通過する平均時間等のう
ち、不定期のイベントが発生した日時分を除外したもの
が格納されている。不定期のイベントとは、工事や事
故、競馬、競輪、競艇、コンサート、有名人の葬式、デ
モ行進等がある。ただし、競馬等は、毎週開催されるも
のは、不定期イベントとして取り扱わないが、ＧＩレー
ス等のように人の出が特に多くなるようなものは、不定
期イベントとして取り扱う。

【００４１】不定期イベント補正値データベース３１
は、不定期のイベントが発生した場合に、結合道路を通
過する平均時間等を補正する値を格納するもので、この
補正値を不定期イベント除外結合道路所要時間データベ
ース３０に格納されている平均時間等に適用すること
で、不定期イベントが発生した際の平均時間等を得るこ
とができる。

【００４２】天候データベース３２と不定期イベントデ
ータベース３３は、それぞれ天候と不定期イベントに関
するデータが格納されている。なお、天候データベース
３２と不定期イベントデータベース３３は、必ずしも走
行ログ収集センタ１０に配されている必要はなく、イン
ターネット１２等を介してデータを取得できる場所に配
されていればよい。

【００４３】［２．２．走行ログの収集］２．２節で
は、走行ログを収集するための構成について説明する。

【００４４】図５は、走行ログを収集するための構成例
を示した図である。まず、図５（ａ）に示す構成では、
カーナビ４０−１は、携帯電話４１と接続されている。
そして、カーナビ４０−１が蓄積した走行ログは、携帯
電話４１によりインターネット１２を介して走行ログ収
集センタ１０に送信される。

【００４５】また、図５（ｂ）に示す構成では、カーナ
ビ４０−２は、蓄積した走行ログをメモリカード４２等
の記憶媒体に記憶する。メモリカード４２に記憶された
走行ログは、提供者（カーナビの所有者）の自宅または
オフィス等に設置されたＰＣ４３で読み込まれ、インタ
ーネット１２を介して走行ログ収集センタ１０に送信さ
れる。

【００４６】また、図５（ｃ）に示す構成では、カーナ
ビ４０−３は、無線ＬＡＮに対応するＬＡＮアダプタ４
４と接続されている。そして、ＬＡＮアダプタ４４が提
供者の自宅またはオフィス等に設置された宅内アクセス
ポイント４５に接続した際に、カーナビ４０−３が蓄積
した走行ログは、インターネット１２を介して走行ログ
収集センタ１０に送信される。

【００４７】さらに、図５（ｄ）に示す構成では、図５
（ｃ）に示した構成と同様にカーナビ４０−３は、無線
ＬＡＮに対応するＬＡＮアダプタ４４と接続されてい
る。そして、ＬＡＮアダプタ４４がコンビニエンススト
アやガソリンスタンド、電柱、信号機等に設置された街
頭アクセスポイント４６に接続した際に、カーナビ４０
−３が蓄積した走行ログは、インターネット１２を介し
て走行ログ収集センタ１０に送信される。

【００４８】次に、走行ログを蓄積するカーナビゲーシ
ョンシステムの構成について説明する。図６は、走行ロ
グを蓄積するカーナビゲーションシステムの構成例を示
すブロック図である。

【００４９】同図に示すように、カーナビゲーションシ
ステム４０は、地図データ５１とルート探索部５２、入
力部５３、車両位置測定部５４、自車位置決定部５５、
表示部５６、通信部５７、日時管理部５８、走行ログ取
得部５９、走行ログ蓄積部６０、走行ログ処理部６１を
具備して構成される。

【００５０】地図データ５１は、カーナビゲーションシ
ステム４０を利用する地域の地図データである。入力部
５３は、利用者により操作指示等が入力される。

【００５１】通信部５７は、インターネット１２等との
間での通信を制御する。例えば、カーナビゲーションシ
ステム４０が、図５（ａ）に示したカーナビゲーション
システム４０−１に相当する場合には、通信部５７は、
携帯電話４１との接続および通信を制御し、図５（ｃ）
または図５（ｄ）に示したカーナビゲーションシステム
４０−３に相当する場合には、通信部５７は、ＬＡＮア
ダプタ４４との接続および通信を制御する。なお、カー
ナビゲーションシステム４０が図５（ｂ）に示したカー
ナビゲーションシステム４０−２に相当する場合には、
通信部５７に代えてメモリカード４２のアダプタが具備
される。

【００５２】ルート探索部５２は、入力部５３より入力
された目的地までの推奨経路を地図データ５１を参照し
て探索する。このとき、必要に応じて通信部５７を介し
て渋滞情報等を取得するようにしてもよい。

【００５３】車両位置測定部５４は、ＧＰＳやジャイロ
により、車両位置の緯度および経度を測定する。自車位
置決定部５５は、車両位置測定部５４が測定した緯度お
よび経度に基づいて、地図データ５１を参照して自車の
位置を決定する。

【００５４】表示部５６は、ルート探索部５２が探索し
た経路や自車位置決定部５５が決定した自車の位置を地
図データ５１と重ね合わせて表示する。

【００５５】日時管理部５８は、現在日時を管理する。
走行ログ取得部５９は、自車位置決定部５５が決定した
自車位置を所定の間隔で取得し、日時管理部５８が管理
する日時と併せて走行ログを生成する。走行ログ蓄積部
６０は、走行ログ取得部５９が生成した走行ログを蓄積
する。走行ログ処理部６１は、走行ログ蓄積部６０が蓄
積している走行ログを所定のフォーマットに変換し、通
信部５７を介して走行ログ収集センタ１０へ送信する。

【００５６】［３．走行ログデータベースの構築］第３
章では、走行ログ収集センタ１０における走行ログデー
タベース２６の構築方法について説明する。この説明に
際しては、３．１節で全体の流れを説明し、３．２節以
降で詳細を説明する。

【００５７】［３．１．構築の流れ］３．１節では、走
行ログデータベース２６の構築の流れについて説明する
が、ここでは、例として２通りの流れを説明する。な
お、以下に示す処理は、人手や専用の装置を利用して行
うこともできるが、コンピュータおよび以下に示す処理
をコンピュータに実行させるプログラムを利用して行う
ことが適切であろう。もちろん、利用するコンピュータ
やプログラムの記述に制限は無い。

【００５８】図７は、走行ログデータベース２６の構築
の流れ（１）を示すフローチャートである。

【００５９】走行ログ収集センタ１０では、送受信部２
１が走行ログを受信すると（ステップ２００）、走行ロ
グ処理部２４若しくはデータ処理部２９が、受信した走
行ログから位置と日時を抽出し（ステップ２０１）、単
位走行ログを生成する（ステップ２０２）。走行ログと
単位走行ログについては、３．２節で説明する。

【００６０】続いて、走行ログ処理部２４（データ処理
部２９）は、生成した単位走行ログに提供者属性を付加
する（ステップ２０３）。提供者属性とは、走行ログを
提供した提供者の年齢や性別等であるが、その詳細につ
いては、３．３節で説明する。

【００６１】次に、走行ログ処理部２４（データ処理部
２９）は、地図データベース２５に格納されている地図
データを参照して（ステップ２０４）、最初の結合道路
を特定する（ステップ２０５）。結合道路とは、２つの
交差点間を結ぶ１つの道路のことであるが、その詳細に
ついては、３．４節で説明する。

【００６２】最初の結合道路を特定すると、走行ログ処
理部２４（データ処理部２９）は、当該結合道路の両端
の交差点を特定し（ステップ２０６）、特定した交差点
との距離が一定値以下で最小となる時刻を単位走行ログ
から特定し（ステップ２０７）、これを当該交差点の通
過時刻とする。なお、最初の結合道路の場合、自動車
は、通常、結合道路の途中から移動を開始するため、ス
テップ２０６で特定した交差点のいずれか一方のみを通
過し、ステップ２０７では、その一方の交差点の通過時
刻を特定する。ただし、最初の結合道路で両端の交差点
の両者を通過しているような場合には、通過時刻が遅い
ほうの交差点とを通過したものとして処理を行う。

【００６３】最初の結合道路の交差点の通過時刻を特定
すると（ステップ２０８でＹＥＳ）、走行ログ処理部２
４（データ処理部２９）は、当該交差点を共有する結合
道路の他端の交差点を特定し（ステップ２０９）、特定
した交差点との距離が一定値以下で最小となる時刻を当
該交差点の通過時刻として特定する（ステップ２０
７）。そして、これらの処理を交差点の通過時刻を特定
できる限り繰り返し（ステップ２０８でＹＥＳ）、通過
時刻の特定が不可能となると（ステップ２０８でＮ
Ｏ）、これまでに特定した交差点とその通過時刻のリス
トを生成する（ステップ２１０）。通過時刻の特定が不
可能となるのは、結合道路の途中で自動車が移動を中止
したためである。

【００６４】交差点と通過時刻のリストを生成すると、
走行ログ処理部２４（データ処理部２９）は、当該リス
トを走行ログデータベース２６に格納する（ステップ２
１１）。

【００６５】このステップ２０３からステップ２１１の
処理は、ステップ２０２で生成した全ての単位走行ログ
に対して行い（ステップ２１２でＮＯ）、全ての単位走
行ログに対しての処理が終了すると（ステップ２１２で
ＹＥＳ）、受信した１つの走行ログに対する処理を終了
する。

【００６６】図８は、走行ログデータベース２６の構築
の流れ（２）を示すフローチャートである。

【００６７】走行ログ収集センタ１０では、送受信部２
１が走行ログを受信すると（ステップ２２０）、走行ロ
グ処理部２４若しくはデータ処理部２９が、受信した走
行ログから位置と日時を抽出し（ステップ２２１）、単
位走行ログを生成する（ステップ２２２）。

【００６８】続いて、走行ログ処理部２４（データ処理
部２９）は、生成した単位走行ログに提供者属性を付加
する（ステップ２２３）。次に、走行ログ処理部２４
（データ処理部２９）は、地図データベース２５に格納
されている地図データを参照して（ステップ２２４）、
単位走行ログから最初の結合道路を特定し（ステップ２
２５）、当該結合道路における自動車の進行方向を特定
する（ステップ２２６）。

【００６９】最初の結合道路と進行方向を特定すると、
走行ログ処理部２４（データ処理部２９）は、進行先の
交差点との距離が一定値以下で最小となる時刻を単位走
行ログから特定し（ステップ２２７）、これを当該交差
点の通過時刻とする。

【００７０】進行先の交差点の通過時刻を特定すると
（ステップ２２８でＹＥＳ）、走行ログ処理部２４（デ
ータ処理部２９）は、当該交差点の通過後に進入した結
合道路を特定し（ステップ２２９）、特定した結合道路
の進行先の交差点との距離が一定値以下で最小となる時
刻を当該交差点の通過時刻として特定する（ステップ２
２７）。そして、これらの処理を交差点の通過時刻を特
定できる限り繰り返し（ステップ２２８でＹＥＳ）、通
過時刻の特定が不可能となると（ステップ２２８でＮ
Ｏ）、これまでに特定した交差点とその通過時刻のリス
トを生成する（ステップ２３０）。通過時刻の特定が不
可能となるのは、結合道路の途中で自動車が移動を中止
したためである。

【００７１】交差点と通過時刻のリストを生成すると、
走行ログ処理部２４（データ処理部２９）は、当該リス
トを走行ログデータベース２６に格納する（ステップ２
３１）。

【００７２】このステップ２２３からステップ２３１の
処理は、ステップ２２２で生成した全ての単位走行ログ
に対して行い（ステップ２３２でＮＯ）、全ての単位走
行ログに対しての処理が終了すると（ステップ２３２で
ＹＥＳ）、受信した１つの走行ログに対する処理を終了
する。

【００７３】［３．２．走行ログと単位走行ログ］３．
２節では、カーナビゲーションシステム４０から収集す
る走行ログと、その走行ログから生成される単位走行ロ
グについて説明する。

【００７４】図９は、走行ログの一例を示した図であ
る。走行ログは、カーナビゲーションシステム４０にお
いて、車両の位置を日時とともに、一定時間間隔で記録
したものである。図９に示した走行ログでは、車両の位
置を経度（東経）と緯度（北緯）で表し、日時を年月日
（西暦下２桁＋月＋日）と時刻（時（２４進法表記）＋
分＋秒）で表し、これらをカンマ区切り文字列として記
録している。

【００７５】また、走行ログには、車両位置の他に、車
両に発生した事象、例えば、エンジンの始動、停止等が
記録される。図９に示した走行ログでは、車両に発生し
た事象としてエンジンの始動（Ｐｏｗｅｒ ｏｎ）とエ
ンジンの停止（Ｐｏｗｅｒｏｆｆ）が記録されている。
なお、カーナビゲーションシステム４０は、通常、エン
ジンが停止している間は電源が遮断されているため、そ
の動作は停止している。カーナビゲーションシステム４
０は、動作が停止していれば、走行ログの記録を行うこ
とができないため、一定時間以上の記録の中断をエンジ
ンの始動、停止とみなすことで、その記録を省略するこ
ともできる。

【００７６】次に、単位走行ログについて説明する。図
１０は、単位走行ログの一例を示した図である。単位走
行ログは、走行ログを車両の１運行を単位として分割し
たものである。車両の１運行とは、車両のエンジンが始
動してカーナビゲーションシステム４０の電源が投入さ
れてからエンジンが停止してカーナビゲーションシステ
ム４０の電源が遮断されるまでとする。したがって、単
位走行ログは、走行ログをエンジンの始動、停止があっ
た時間で分割することにより生成される。

【００７７】［３．３．提供者属性］３．３節では、単
位走行ログ等に付加する提供者属性について説明する。

【００７８】提供者属性とは、走行ログを提供するカー
ナビの利用者の属性であり、性別や年齢、家族構成、同
乗者数、車検証に記載の項目、車両の主用途、趣味等の
様々な項目を設定することができる。また、カーナビの
メーカー名や機種名を提供者属性として利用するように
してもよい。これは、後述する結合道路所要時間データ
ベース２８を属性毎、即ち、性別や年齢、自動車の種類
毎に作成するとき等に利用できる。

【００７９】例えば、性別は、男性・女性の２種類であ
り、年齢は、直接数字で入力してもよいが、１９歳以
下、２９歳以下、３９歳以下、４９歳以下、５０歳以上
のように年齢層を選択させるようにしてもよい。家族構
成は、配偶者の有無や子供、乳幼児の数等である。同乗
者数は、車両の運行時に同乗していた人の数である。車
検証に記載の項目は、自動車の用途、種別、自家用・事
業用の区分、車体形状、車名形式、乗車定員、車両重
量、車両総重量、原動機の形式、車両の長さ、幅、高
さ、総排気量、燃料種別等の全部または一部である。主
な用途は、通勤・通学、家族との外出、業務用移動、業
務用荷物運搬、業務用乗用等の区別である。

【００８０】これらの項目のうちの大半は、一度設定し
てカーナビに記憶させておくことができるが、同乗者数
等は、都度の入力を行う必要がある。

【００８１】なお、提供者属性の設定に関しては、第５
章で説明するプライバシーの保護の観点から、個人を特
定できるような情報を避ける場合もある。

【００８２】［３．４．結合道路］３．４節では、結合
道路について説明する。

【００８３】図１１は、結合道路を説明するための図で
ある。結合道路は、第１位置としての交差点と第２位置
としての交差点の２つの交差点を結ぶ１つの道路であ
り、原則として結合道路中には交差点は存在しない。例
えば、図１１に示した道路では、交差点１００と交差点
１０１を結ぶ道路が結合道路であり、交差点１０１と交
差点１０２を結ぶ道路が別の結合道路である。

【００８４】したがって、ある結合道路へ進入した車両
は、当該結合道路の他端の交差点から退出することとな
る。ただし、結合道路沿いの駐車場等に駐車を行った場
合等で、車両が方向を転換した場合には、この限りでは
ない。

【００８５】なお、上述したように、結合道路は途中に
交差点を含まないものであるが、極端に幅員の少ない道
路との交差点や袋小路となる道路との交差点等、カーナ
ビによるルート探索で無視される可能性のある道路との
交差点を含む場合もある。

【００８６】［３．５．交差点通過日時の算出］３．５
節では、交差点通過日時の算出方法について説明する。

【００８７】車両の交差点通過日時を算出する場合に
は、まず、単位走行ログから対象となる交差点の近傍の
データを抽出する。交差点近傍のデータは、その緯度お
よび経度が交差点の緯度および経度を基準とした一定範
囲内となるものや緯度および経度から距離を算出し、算
出した距離が対象となる交差点から一定以内のものとな
る。

【００８８】単位走行ログから対象となる交差点の近傍
のデータを抽出すると、抽出したデータのうち最も交差
点に近いデータの日時を当該交差点の通過日時とする。

【００８９】また、カーナビの位置精度が悪い場合や車
両が高速で交差点を通過した場合には、最も交差点に近
いデータの日時を当該交差点の通過日時とした場合に
は、数秒の誤差が生じる場合がある。このような場合に
は、図１２に示すように、当該交差点の近傍のデータを
関数として、近似式により当該交差点の通過日時を求め
る。

【００９０】［３．６．誤差の除去］３．６．節では、
走行ログに混入する誤差の除去について説明する。

【００９１】走行ログには、様々な原因により誤差が混
入することがある。混入した誤差をそのままにしておけ
ば、当然のことながら交差点通過日時に誤差が生じ、さ
らには、結合道路所要時間（次節で説明する）にまで誤
差が生じてしまう。そのため、走行ログに混入した誤差
を除去する必要がある。

【００９２】走行ログに混入する誤差の１つとしては、
マップマッチングエラーがある。マップマッチングエラ
ーは、測定した自車位置が実際の位置とずれることによ
り生じ、交差点等で曲がった際に、地図上の交差点の無
い位置で曲がったと解釈されエラーとなるものである。

【００９３】図１３は、マップマッチングエラーを説明
するための図である。車両が、図１３に示すように交差
点１１０を左折し、交差点１１１および交差点１１２を
直進した後に、図中の破線矢印で示すように交差点１１
３を右折したものとする。このとき、カーナビで自車位
置にずれが生じていたとすると、交差点１１３を右折し
た際に図中に実線矢印で示すように交差点の無い位置で
右折を行った解釈されてエラーとなる。

【００９４】マップマッチングエラーが生じた際には、
カーナビは、自車位置の訂正を行うことができるが、こ
れまでに記録していた走行ログを訂正することはできな
い。そのため、当該走行ログから交差点通過日時を算出
する際には、マップマッチングエラーが発生した時に隣
接していた交差点から遡って車両が直進を続けた交差点
のデータを削除する。例えば、図１３に示した例では、
交差点１１３から遡り、交差点１１０までのデータを削
除する。このような処理を行う理由としては、直進を続
けていると測定した自車位置がどの時点でずれたのかが
判らないためである。

【００９５】このような処理を行うため、カーナビ４０
では、マップマッチングエラーが発生した際には、その
旨を走行ログに記述しておき、後に走行ログ収集センタ
１０での処理の際に、当該エラーを除去できるようにす
る。図１４は、マップマッチングエラーが発生した際の
走行ログの一例を示した図である。同図に示すように、
走行ログには、マップマッチングエラーが発生した箇所
に「Ｅｒｒｏｒ」が記述されるている。

【００９６】また、走行ログに混入する誤差の別の原因
としては、運転者の意思による車両の駐停車がある。こ
れは、結合道路途中での店舗の立ち寄りや荷物の積み卸
し、人待ち等のための駐停車である。

【００９７】車両を駐停車した際に、運転者がエンジン
を停止すれば、エンジンの停止が走行ログに記録される
ため、単位走行ログを生成する際に駐停車の影響は除去
されるが、エンジンを停止しなかった場合には、走行ロ
グは、通常に結合道路を通過した場合と同様となってし
まう。

【００９８】そこで、車両の駐停車による誤差の混入を
除去するために、車両のパーキングブレーキが使用さ
れ、かつ、シートベルトが脱離されたことを走行ログに
記録し、単位走行ログを生成する際に当該記録をエンジ
ンの停止があった場合と同様に処理することで、車両の
駐停車による誤差の混入を除去することができる。図１
５は、車両の駐停車があった際の走行ログの一例を示し
た図である。同図に示すように、走行ログには、車両の
駐停車が発生した箇所に「Ｐａｒｋｉｎｇ ｂｒａｋｅ
＋ Ｓｅａｔ ｂｅｌｔ」が記述されている。

【００９９】この他にも、ドアの開閉などの車両の状態
変化を更に組み合わせることで、より確実に誤差の混入
が除去できる。

【０１００】［３．７．結合道路所要時間データベース
の構築］３．７節では、結合道路所要時間データベース
２８の構築について説明する。結合道路所要時間データ
ベース２８は、結合道路を通過するのに要する時間の平
均等を格納したものである。ここでは、例として２通り
の流れを説明する。

【０１０１】図１６は、結合道路所要時間データベース
２８の構築の流れ（１）を示すフローチャートである。
結合道路所要時間データベース２８を構築する際には、
まず、走行ログデータベース２６から条件に適合するデ
ータを抽出する（ステップ２４０）。条件とは、対象期
間と対象地域であり、例えば、対象期間を２０００年１
月１日から２０００年１２月３１日の１年間とし、対象
地域を東京都として設定する。

【０１０２】次に、走行ログデータベース２６から抽出
したデータ、つまり、交差点通過日時リストに基づい
て、結合道路毎の通過所要時間を算出する（ステップ２
４１）。所要時間の算出は、結合道路の入口交差点の通
過時刻と出口交差点の通過時刻の差により求められる。
そして、算出した所要時間毎に出口交差点での進行方向
を特定する（ステップ２４２）。

【０１０３】続いて、算出した所要時間毎に、対応する
交差点通過日時リストから月、曜日、時を抽出するとと
もに（ステップ２４３）、天候データベース３２を参照
して（ステップ２４４）、対応する交差点通過日時リス
トの日時データと結合道路の位置に基づいて天候を特定
する（ステップ２４５）。

【０１０４】そして、ステップ２４１で算出した所要時
間を対応する結合道路、出口交差点での進行方向、年、
月、曜日、時（時刻）、天候で分類し（ステップ２４
６）、分類毎に所要時間の平均と標準偏差を求め（ステ
ップ２４７）、結合道路所要時間データベース２８に格
納する（ステップ２４８）。

【０１０５】つまり、これらの処理は、結合道路とその
通過所要時間との関連付け、結合道路と進行方向、年、
月、曜日、時（時刻）、天候等の車両の移動時間に変動
を与える可能性のある要素との関連付け、これらの結合
道路が一致する要素と通過所要時間との関連付け等を行
うものである。

【０１０６】なお、ステップ２４６でのデータ分類処理
では、必ずしも上述の項目で分類を行う必要はなく、適
宜、項目を変更するようにしてもよい。これらの項目
は、原則として、車両の移動時間に変動を与える可能性
のある要素を示したものであり、これらを適宜変更する
ことで、より適切なデータ分類処理を行うことが可能と
なる。

【０１０７】図１７は、結合道路所要時間データベース
２８の構築の流れ（２）を示すフローチャートである。
結合道路所要時間データベース２８を構築する際には、
まず、走行ログデータベース２６から条件に適合するデ
ータを抽出する（ステップ２６０）。条件とは、対象期
間と対象地域であり、例えば、対象期間を２０００年１
月１日から２０００年１２月３１日の１年間とし、対象
地域を東京都として設定する。

【０１０８】次に、走行ログデータベース２６から抽出
したデータ、つまり、交差点通過日時リストに基づい
て、結合道路毎の通過所要時間を算出する（ステップ２
６１）。所要時間の算出は、結合道路の入口交差点の通
過時刻と出口交差点の通過時刻の差により求められる。
そして、算出した所要時間毎に出口交差点での進行方向
を特定する（ステップ２６２）。

【０１０９】続いて、算出した所要時間毎に、対応する
交差点通過日時リストから月、曜日、時を抽出するとと
もに（ステップ２６３）、天候データベース３２を参照
して（ステップ２６４）、対応する交差点通過日時リス
トの日時データと結合道路の位置に基づいて天候を特定
する（ステップ２６５）。

【０１１０】次に、地図データベース２５を参照して
（ステップ２６６）、道路特徴、地域特徴、周辺施設特
徴等を特定する（ステップ２６７）。道路特徴とは、結
合道路の道路としての特徴を示すもので、幅員や車線
数、種類（都市間高速道路、都市内高速道路、その他の
有料道路、国道、県道、市町村道、その他の幹線道、そ
の他）、制限速度、勾配等により表される。地域特徴と
は、結同道路の存在する地域の特徴を示すもので、商業
地、住宅地、工業地、山間部、臨海部、春型行楽地、夏
型行楽地、秋型行楽地、冬型行楽地、その他の行楽地等
により表される。周辺施設特徴とは、結合道路周辺での
渋滞の原因となる施設の有無を示すもので、朝夕混雑型
施設（駅等）、休日混雑型施設（遊園地等）、午前混雑
型施設（病院等）の有無により表される。

【０１１１】そして、ステップ２６１で算出した所要時
間を対応する結合道路、出口交差点での進行方向、月、
曜日、時、天候で分類し（ステップ２６８）、分類毎に
所要時間の平均と標準偏差を求め（ステップ２６９）、
結合道路所要時間データベース２８に格納する（ステッ
プ２７０）。

【０１１２】次に、結合道路所要時間データベース２８
に格納するデータのフォーマットについて説明する。図
１８は、結合道路所要時間データベース２８に格納する
データのフォーマットの一例を示した図である。

【０１１３】同図に示すように、結合所要時間データベ
ース２８に格納するデータは、Ｉｎｄｅｘ１２０と所要
時間の平均１２１、標準偏差１２２、進行方向１２３、
出口交差点１２４、時１２５、曜日１２６、月１２７、
天候１２８により構成される。

【０１１４】Ｉｎｄｅｘ１２０は、結合道路のシリアル
ナンバーを示しており、所要時間の平均１２１は、Ｉｎ
ｄｅｘ１２０が示す結合道路における進行方向１２３、
出口交差点１２４、時１２５、曜日１２６、月１２７、
天候１２８が示す条件での通過所要時間の平均を示して
いる。標準偏差１２２は、所要時間の平均１２１の標準
偏差である。

【０１１５】進行方向１２３は、車両の進行方向を示す
もので、例えば、１が上り、２が下りを示す。出口交差
点１２４は、当該結合道路の出口交差点での車両の進行
方向を示すもので、例えば、１が左折等、２が直進等、
３が右折等である。ただし、当該交差点が三叉路等の場
合には、この限りでは無い。

【０１１６】時１２５は、車両の通過時の時刻のうちの
時を示すものであり、曜日１２６は、車両の通過時の曜
日を示すもので、例えば、１が月、２が火、３が水、４
が木、５が金、６が土、７が日を示す。月１２７は、車
両の通過時の月を示したものであり、天候１２８は、車
両の通過時の天候を示すもので、例えば、０が快晴、１
が晴れ、２がうす曇り、３が曇り、４が小雨、５が雨、
６が大雨、７が小雪、８が雪、９が大雪を示している。

【０１１７】したがって、「００９２６４，４９．９，
３．６，１，３，１６，２，９，３」で示されるデータ
は、シリアルナンバーが００９２６４の結合道路を９月
の火曜日、１６時頃、天候が曇りの条件で、上り方向に
進行して右折する場合の通過所要時間の平均が４９．９
秒となり、その標準偏差が３．６秒となることを示して
いる。

【０１１８】なお、ここで示したフォーマットは一例で
あり、他のフォーマットでデータを構成することもでき
る。図１９は、他のフォーマットの例を示した図であ
る。

【０１１９】図１９（ａ）に示す例では、データは、入
口交差点位置１３０と出口交差点位置１３１、所要時間
の平均１３２、標準偏差１３３、出口交差点１３４、時
１３５、曜日１３６、月１３７、天候１３８により構成
される。このフォーマットは、入口交差点位置１３０と
出口交差点位置１３１により結合道路への入口位置と出
口位置を特定することで、図１８に示したフォーマット
のＩｎｄｅｘ１２０と進行方向１２３に代えている。

【０１２０】図１９（ｂ）に示す例では、データは、Ｉ
ｎｄｅｘ１４０と平均速度の平均１４１、標準偏差１４
２、進行方向１４３、出口交差点１４４、時１４５、曜
日１４６、月１４７、天候１４８により構成される。こ
のフォーマットは、結合道路を通過する各車両の通過平
均速度を平均した平均速度の平均１４１を図１８に示し
たフォーマットの所要時間の平均１２１に代えている。

【０１２１】通過平均速度で記録すると、結合道路の長
短によるデータ長の変化、つまり、バイト数の変化が生
じないといった特徴や、出現頻度が正規分布に近いので
統計処理に向いているといった特徴がある。

【０１２２】図１９（ｃ）に示す例では、データは、Ｉ
ｎｄｅｘ１５０と所要時間の平均１５１、標準偏差１５
２、進行方向１５３、出口交差点１５４、時１５５、曜
日１５６、月１５７、月の上中下旬１５８、休日１５
９、五十日１６０、天候１６１により構成される。この
フォーマットは、日時のうちの日が月の上旬、中旬、下
旬のいずれかに相当するかを示す月の上中下旬１５８
と、休日であるか否かを示す休日１５９、五十日である
か否か示す五十日１６０を図１８に示したフォーマット
に加えている。さらに、連休、およびその前日、および
その最終日等の日付の特徴やその結合道路への進入が入
口交差点での直進、右折、左折によるものかを付加する
こともできる。

【０１２３】このようなフォーマット、例えば、図１９
（ａ）に示したフォーマットにより、結合道路所要時間
データベース２８へデータを格納すると、結合道路所要
時間データベース２８の内容は、図２０に示すようにな
る。

【０１２４】［４．走行ログの収集］第４章では、カー
ナビ４０が走行ログを蓄積し、走行ログ収集センタ１０
へ送信するまでの処理を説明するが、まず、４．１節で
走行ログ収集の基本的な処理を説明し、４．２節以降で
走行ログ収集の変形例についての説明を行う。

【０１２５】［４．１．収集の流れ］４．１節では、カ
ーナビ４０による走行ログ収集の基本的な処理について
説明する。ここでは、例として２通りの流れを説明す
る。

【０１２６】図２１は、カーナビ４０による走行ログ収
集の流れ（１）を示すフローチャートである。なお、こ
こで示す処理の流れは、走行ログ収集センタ１０への走
行ログの送信を車両が駐車または停車している状態で行
う場合（図５（ａ）、図５（ｃ）、図５（ｄ）等に対
応）の例である。

【０１２７】カーナビ４０は、車両のエンジンが始動さ
れると走行ログの収集を開始するが、最初に、提供者
（運転者）に対して提供者属性の入力を促し、入力部５
３で提供者属性の入力を受け付ける（ステップ３０
０）。続いて、カーナビ４０は、自車位置決定部５５が
車両位置測定部５４が測定した車両位置と地図データ５
１を参照して自車の車両位置を決定し（ステップ３０
１）、走行ログ取得部５９が自車位置決定部５５が決定
した車両位置を取得するとともに日時管理部５８が管理
している日時を取得して走行ログ蓄積部６０に蓄積する
（ステップ３０２）。

【０１２８】このステップ３０１とステップ３０２の処
理は、車両のエンジンが停止されるまで繰り返される
（ステップ３０３でＮＯ）。

【０１２９】一方、車両のエンジンが停止されると（ス
テップ３０３でＹＥＳ）、通信部５７が走行ログ収集セ
ンタ１０と通信が可能であれば（ステップ３０４でＹＥ
Ｓ）、走行ログ処理部６１が、走行ログ蓄積部６０に現
に蓄積した走行ログや過去に蓄積して未送信である走行
ログを通信部５７を介して走行ログ収集センタ１０に送
信して（ステップ３０５）、処理を終了する。

【０１３０】また、通信部５７が走行ログ収集センタ１
０との通信が不可能であれば（ステップ３０４でＮ
Ｏ）、走行ログの送信は次回に行うものとして、処理を
終了する。

【０１３１】図２２は、カーナビ４０による走行ログ収
集の流れ（２）を示すフローチャートである。なお、こ
こで示す処理の流れは、走行ログ収集センタ１０への走
行ログの送信を車両が走行している状態で行う場合（図
５（ａ）、図５（ｄ）等に対応）の例である。

【０１３２】カーナビ４０は、車両のエンジンが始動さ
れると走行ログの収集を開始するが、最初に、提供者
（運転者）に対して提供者属性の入力を促し、入力部５
３で提供者属性の入力を受け付ける（ステップ３２
０）。続いて、カーナビ４０は、自車位置決定部５５が
車両位置測定部５４が測定した車両位置と地図データ５
１を参照して自車の車両位置を決定し（ステップ３２
１）、走行ログ取得部５９が自車位置決定部５５が決定
した車両位置を取得するとともに日時管理部５８が管理
している日時を取得して走行ログ蓄積部６０に蓄積する
（ステップ３２２）。

【０１３３】ここで、通信部５７が走行ログ収集センタ
１０との送信が可能で、かつ、走行ログ蓄積部６０に過
去に蓄積して未送信である走行ログが存在すれば（ステ
ップ３２３でＹＥＳ）、走行ログ処理部６１が、当該走
行ログを通信部５７を介して走行ログ収集センタ１０に
送信する（ステップ３２４）。

【０１３４】また、通信部５７による走行ログ収集セン
タ１０との通信が不可能である場合や、送信すべき走行
ログが存在しない場合には（ステップ３２３でＮＯ）、
走行ログの送信は行わない。

【０１３５】そして、これらの処理を車両のエンジンが
停止されるまで繰り返し（ステップ３２５でＮＯ）、エ
ンジンが停止されると（ステップ３２５でＹＥＳ）、カ
ーナビ４０は、走行ログの収集処理を終了する。

【０１３６】［４．２．走行ログの圧縮］４．２節で
は、走行ログの圧縮について説明する。走行ログは、上
述したように、車両のエンジンが動作している間、一定
の間隔で蓄積される。このため、相当量の走行ログがカ
ーナビ４０の走行ログ蓄積部６０に蓄積され、走行ログ
収集センタ１０に送信されることとなるが、走行ログ蓄
積部６０の容量や走行ログ１０との間の通信量を考慮す
れば、走行ログは、可能な限り少量であることが望まれ
る。ここでは、走行ログを圧縮することにより、走行ロ
グの蓄積量や送信量を低減する場合の説明を行う。

【０１３７】図２３は、走行ログを圧縮する場合の走行
ログ収集の流れを示すフローチャートである。なお、こ
こで示す処理の流れは、図２１に示した処理に準じたも
のであるが、図２２に対応した処理（説明は省略する）
も可能である。

【０１３８】カーナビ４０は、車両のエンジンが始動さ
れると走行ログの収集を開始するが、最初に、提供者
（運転者）に対して提供者属性の入力を促し、入力部５
３で提供者属性の入力を受け付ける（ステップ３４
０）。続いて、カーナビ４０は、自車位置決定部５５が
車両位置測定部５４が測定した車両位置と地図データ５
１を参照して自車の車両位置を決定し（ステップ３４
１）、走行ログ取得部５９が自車位置決定部５５が決定
した車両位置を取得するとともに日時管理部５８が管理
している日時を取得し、これらを圧縮する（ステップ３
４２）。そして、圧縮した走行ログを走行ログ蓄積部６
０に蓄積する（ステップ３４３）。なお、走行ログの圧
縮方法については、後述する。

【０１３９】このステップ３４１乃至ステップ３４３の
処理は、車両のエンジンが停止されるまで繰り返される
（ステップ３４４でＮＯ）。

【０１４０】一方、車両のエンジンが停止されると（ス
テップ３４４でＹＥＳ）、通信部５７が走行ログ収集セ
ンタ１０と通信が可能であれば（ステップ３４５でＹＥ
Ｓ）、走行ログ処理部６１が、走行ログ蓄積部６０に現
に蓄積した走行ログや過去に蓄積して未送信である走行
ログをファイル圧縮し（ステップ３４６）、通信部５７
を介して走行ログ収集センタ１０に送信して（ステップ
３４７）、処理を終了する。走行ログのファイル圧縮
は、コンピュータ間での通信等で通常に用いられている
ものを利用する。

【０１４１】また、通信部５７が走行ログ収集センタ１
０との通信が不可能であれば（ステップ３４５でＮ
Ｏ）、走行ログの送信は次回に行うものとして、処理を
終了する。

【０１４２】次に、ステップ３４２における走行ログの
圧縮方法について説明するが、ここでは、３通りの圧縮
方法について説明する。図２４乃至図２６は、それぞ
れ、圧縮した走行ログの例を示した図である。

【０１４３】まず、第１の圧縮方法では、走行ログ取得
部５９は、図２４に示すように、車両のエンジンが始動
されて走行ログの収集を開始した際に、その時点の日時
と以降の走行ログの記録間隔を記録する。そして、以降
の走行ログを記録する際には、車両の位置のみを記録す
る。

【０１４４】図２４に示す「Ｐｏｗｅｒ ｏｎ ０１０
９０４，１６２５０２，１」は、エンジンが始動された
際の日時が２００１年９月４日１６時２５分２秒であ
り、以降、１秒間隔で走行ログを記録することを示して
いる。

【０１４５】第２の圧縮方法では、走行ログ取得部５９
は、図２５に示すように、車両のエンジンが始動されて
走行ログの収集を開始した際に、その時点での車両の位
置と日時、以降の走行ログの記録間隔を記録する。そし
て、以降は、最初に記録した位置との差分の位置のみを
記録する。

【０１４６】図２５に示す「Ｐｏｗｅｒ ｏｎ １３
９．１３５００，３５．２０８１０，０．００００１，
０１０９０４，１６２５０２，１」は、エンジンが始動
された際の車両の位置が東経１３９．１３５００度、北
緯３５．２０８１０度、以降に記録する走行ログの差分
の乗数が０．００００１、日時が２００１年９月４日１
６時２５分２秒、以降の記録間隔が１秒で走行ログを記
録することを示している。そして、走行ログのうち
「０，−１」は、車両の位置が東経１３９．１３５００
度、北緯３５．２０８０９度であることを示している。

【０１４７】また、第３の圧縮方法では、走行ログ取得
部５９は、図２６に示すように、車両のエンジンが始動
されて走行ログの収集を開始した際に、その時点での車
両の位置と日時、以降の走行ログの記録間隔を記録す
る。そして、以降は、直前に記録した位置との差分の位
置のみを記録する。

【０１４８】図２６に示す「Ｐｏｗｅｒ ｏｎ １３
９．１３５００，３５．２０８１０，０．００００１，
０１０９０４，１６２５０２，１」は、エンジンが始動
された際の車両の位置が東経１３９．１３５００度、北
緯３５．２０８１０度、以降に記録する走行ログの差分
の乗数が０．００００１、日時が２００１年９月４日１
６時２５分２秒、以降の記録間隔が１秒で走行ログを記
録することを示している。そして、走行ログのうち
「０，−１」は、直前に「０，０」で示される位置であ
る東経１３９．１３５００度、北緯３５．２０８１０度
から０．００００１度分だけ南方に移動した位置である
東経１３９．１３５００度、北緯３５．２０８０９度で
あることを示している。

【０１４９】［４．３．交差点通過日時リストの送信］
４．３節では、カーナビ４０が走行ログを交差点通過日
時リストに加工して送信する場合について説明する。走
行ログは、上述した用に少量で送信することが望ましい
が、交差点通過日時リストは、交差点の近傍のデータの
みとなるため、走行ログをそのまま送信するよりも通信
量が少なくなることが多い。そこで、カーナビ４０で交
差点通過日時リストへの加工を行った後に走行ログ収集
センタ１０への送信を行う場合を説明する。

【０１５０】図２７は、カーナビ４０で交差点通過日時
リストを生成する場合の走行ログ収集の流れを示すフロ
ーチャートである。なお、ここで示す処理の流れは、走
行ログの収集を図２１に示した処理に準じて行い、走行
ログへの加工を図７に示した処理に準じて行うものであ
るが、図２１に示した処理と図８に示した処理、図２２
に示した処理と図７に示した処理、図２２に示した処理
と図８に示した処理の組み合わせ等も同様に実行するこ
とが可能である。

【０１５１】カーナビ４０は、車両のエンジンが始動さ
れると走行ログの収集を開始するが、最初に、提供者
（運転者）に対して提供者属性の入力を促し、入力部５
３で提供者属性の入力を受け付ける（ステップ４０
０）。続いて、カーナビ４０は、自車位置決定部５５が
車両位置測定部５４が測定した車両位置と地図データ５
１を参照して自車の車両位置を決定し（ステップ４０
１）、走行ログ取得部５９が自車位置決定部５５が決定
した車両位置を取得するとともに日時管理部５８が管理
している日時を取得して走行ログ蓄積部６０に蓄積する
（ステップ４０２）。

【０１５２】このステップ４０１とステップ４０２の処
理は、車両のエンジンが停止されるまで繰り返される
（ステップ４０３でＮＯ）。

【０１５３】一方、車両のエンジンが停止されると（ス
テップ４０３でＹＥＳ）、走行ログ処理部６１が、走行
ログ蓄積部６０に蓄積された走行ログから位置と日時を
抽出し（ステップ４０４）、単位走行ログを生成する
（ステップ４０５）。

【０１５４】続いて、走行ログ処理部６１は、生成した
単位走行ログに、ステップ４００で入力された提供者属
性を付加し（ステップ４０６）、地図データ５１を参照
して（ステップ４０７）、最初の結合道路を特定する
（ステップ４０８）。

【０１５５】最初の結合道路を特定すると、走行ログ処
理部６１は、当該結合道路の両端の交差点を特定し（ス
テップ４０９）、特定した交差点との距離が一定値以下
で最小となる時刻を単位走行ログから特定して（ステッ
プ４１０）、これを当該交差点の通過時刻とする。

【０１５６】最初の結合道路の交差点の通過時刻を特定
すると（ステップ４１１でＹＥＳ）、走行ログ処理部６
１は、当該交差点を共有する結合道路の他端の交差点を
特定し（ステップ４１２）、特定した交差点との距離が
一定値以下で最小となる時刻を当該交差点の通過時刻と
して特定する（ステップ４１０）。そして、これらの処
理を交差点の通過時刻を特定できる限り繰り返し（ステ
ップ４１１でＹＥＳ）、通過時刻の特定が不可能となる
と（ステップ４１１でＮＯ）、これまでに特定した交差
点とその通過時刻のリストを生成して走行ログ蓄積部６
０に格納する（ステップ４１３）。なお、リストを走行
ログ蓄積部６０に格納する際に、リストに対してファイ
ル圧縮処理を施すようにしてもよい。

【０１５７】このステップ４０６からステップ４１３の
処理は、ステップ４０５で生成した全ての単位走行ログ
に対して行う（ステップ４１４でＮＯ）。

【０１５８】そして、全ての単位走行ログに対しての処
理が終了すると（ステップ４１４でＹＥＳ）、通信部５
７が走行ログ収集センタ１０と通信が可能であれば（ス
テップ４１５でＹＥＳ）、走行ログ処理部６１が、走行
ログ蓄積部６０に蓄積されている交差点通過日時リスト
を通信部５７を介して走行ログ収集センタ１０に送信し
て（ステップ４１６）、処理を終了する。また、通信部
５７が走行ログ収集センタ１０との通信が不可能であれ
ば（ステップ４１５でＮＯ）、交差点通過日時リストの
送信は次回に行うものとして、処理を終了する。

【０１５９】以上は、エンジン停止後に交差点通過日時
リストを生成する例を示したが、走行中に交差点通過日
時リストを生成するようにしてもよい。

【０１６０】なお、走行ログ収集センタ１０では、カー
ナビ４０から交差点通過日時リストを受信した場合に
は、これを走行ログデータベース２６に格納し、図７に
示した処理若しくは図８に示した処理は行わない。

【０１６１】［４．４．結合道路毎の統計処理後の送
信］４．４節では、カーナビ４０が走行ログに結合道路
毎の所要時間等の統計処理を施して送信する場合につい
て説明する。走行ログは、上述したように少量で送信す
ることが望ましいが、結合道路毎の統計処理結果は、走
行ログをそのまま送信するよりも通信量が少なくなるこ
とが多い。そこで、カーナビ４０で結合道路毎の統計処
理を施した後に走行ログ収集センタ１０への送信を行う
場合を説明する。

【０１６２】図２８は、カーナビ４０で結合道路毎の統
計処理を施す場合の走行ログ収集の流れを示すフローチ
ャートである。なお、ここで示す処理の流れは、走行ロ
グの収集を図２１に示した処理に準じて行い、結合道路
毎の統計処理を図１６に示した処理に準じて行うもので
あるが、図２２に示した処理と図１６に示した処理の組
み合わせ等も同様に実行することが可能である。

【０１６３】カーナビ４０は、車両のエンジンが始動さ
れると走行ログの収集を開始し、図２７で示したステッ
プ４００乃至ステップ４０４の処理と同様の処理を行っ
た後に、単位走行ログを生成する（ステップ４２０）。
そして、図２７で示したステップ４０６乃至ステップ４
１２の処理と同様の処理を行った後に、交差点通過日時
リストを生成する（ステップ４２１）。

【０１６４】次に、走行ログ処理部６１が交差点通過日
時リストに基づいて、結合道路毎の通過所要時間を算出
する（ステップ４２２）。所要時間の算出は、結合道路
の入口交差点の通過時刻と出口交差点の通過時刻の差に
より求められる。そして、算出した所要時間毎に出口交
差点での進行方向を特定する（ステップ４２３）。

【０１６５】続いて、走行ログ処理部６１は、算出した
所要時間毎に、対応する交差点通過日時リストから月、
曜日、時を抽出するとともに（ステップ４２４）、通信
部５７を介して取得される天候データ若しくは提供者
（運転者）により入力される天候データを参照して（ス
テップ４２５）、対応する交差点通過日時リストの日時
データと結合道路の位置に基づいて天候を特定する（ス
テップ４２６）。

【０１６６】そして、ステップ４２２で算出した所要時
間を対応する結合道路、出口交差点での進行方向、月、
曜日、時、天候で分類し（ステップ４２７）、分類毎に
算出に使ったデータ数と所要時間の平均、標準偏差を求
める（ステップ４２８）。

【０１６７】このステップ４２１（ステップ４０６乃至
ステップ４１２の処理と同様の処理を含む）からステッ
プ４２８の処理は、ステップ４２０で生成した全ての単
位走行ログに対して行う（ステップ４２９でＮＯ）。

【０１６８】そして、全ての単位走行ログに対しての処
理が終了すると（ステップ４２９でＹＥＳ）、通信部５
７が走行ログ収集センタ１０と通信が可能であれば（ス
テップ４３０でＹＥＳ）、走行ログ処理部６１が、走行
ログ蓄積部６０に蓄積されている結合道路毎の統計情報
を通信部５７を介して走行ログ収集センタ１０に送信し
て（ステップ４３１）、処理を終了する。また、通信部
５７が走行ログ収集センタ１０との通信が不可能であれ
ば（ステップ４３０でＮＯ）、結合道路毎の統計情報の
送信は次回に行うものとして、処理を終了する。

【０１６９】なお、走行ログ収集センタ１０では、カー
ナビ４０から結合道路毎の統計情報を受信した場合に
は、これを結合道路所要時間データベース２８に格納
し、図１６に示した処理は行わない。ただし、結合道路
毎の統計情報を格納する際には、結合道路の通過所要時
間の平均や標準偏差等を再度算出することとなる。

【０１７０】［４．５．結合道路の特徴での統計処理後
の送信］４．５節では、カーナビ４０が走行ログに結合
道路の特徴で統計処理を施して送信する場合について説
明する。結合道路の特徴での統計処理は、４．４節で説
明した処理とほぼ同様であるが、最終的に結合道路を特
定しないので、第５章で説明する提供者のプライバシー
を強固に保護する場合に適している。

【０１７１】図２９は、カーナビ４０で結合道路の特徴
での統計処理を施す場合の走行ログ収集の流れを示すフ
ローチャートである。なお、ここで示す処理の流れは、
走行ログの収集を図２１に示した処理に準じて行い、結
合道路毎の統計処理を図１７に示した処理に準じて行う
ものであるが、図２２に示した処理と図１７に示した処
理の組み合わせ等も同様に実行することが可能である。

【０１７２】カーナビ４０は、車両のエンジンが始動さ
れると走行ログの収集を開始し、図２７で示したステッ
プ４００乃至ステップ４０４の処理と同様の処理を行っ
た後に、単位走行ログを生成する（ステップ４４０）。
そして、図２７で示したステップ４０６乃至ステップ４
１２の処理と同様の処理を行った後に、交差点通過日時
リストを生成する（ステップ４４１）。

【０１７３】次に、走行ログ処理部６１が交差点通過日
時リストに基づいて、結合道路毎の通過所要時間を算出
する（ステップ４４２）。所要時間の算出は、結合道路
の入口交差点の通過時刻と出口交差点の通過時刻の差に
より求められる。そして、算出した所要時間毎に出口交
差点での進行方向を特定する（ステップ４４３）。

【０１７４】続いて、走行ログ処理部６１は、算出した
所要時間毎に、対応する交差点通過日時リストから月、
曜日、時を抽出するとともに（ステップ４４４）、通信
部５７を介して取得される天候データ若しくは提供者
（運転者）により入力される天候データを参照して（ス
テップ４４５）、対応する交差点通過日時リストの日時
データと結合道路の位置に基づいて天候を特定する（ス
テップ４４６）。

【０１７５】次に、走行ログ処理部６１は、地図データ
５１を参照して（ステップ４４７）、道路特徴、地域特
徴、周辺施設特徴等を特定する（ステップ４４８）。道
路特徴、地域特徴、周辺施設特徴等は、上述した通りで
ある。そして、ステップ４４２で算出した所要時間を道
路特徴、地域特徴、周辺施設特徴、月、曜日、時、天候
で分類し（ステップ４４９）、分類毎に算出に使ったデ
ータ数と所要時間の平均、標準偏差を求める（ステップ
４５０）。

【０１７６】このステップ４４１（ステップ４０６乃至
ステップ４１２の処理と同様の処理を含む）からステッ
プ４５０の処理は、ステップ４４０で生成した全ての単
位走行ログに対して行う（ステップ４５１でＮＯ）。

【０１７７】そして、全ての単位走行ログに対しての処
理が終了すると（ステップ４５１でＹＥＳ）、通信部５
７が走行ログ収集センタ１０と通信が可能であれば（ス
テップ４５２でＹＥＳ）、走行ログ処理部６１が、走行
ログ蓄積部６０に蓄積されている結合道路の特徴での統
計情報を通信部５７を介して走行ログ収集センタ１０に
送信して（ステップ４５３）、処理を終了する。また、
通信部５７が走行ログ収集センタ１０との通信が不可能
であれば（ステップ４５２でＮＯ）、結合道路の特徴で
の統計情報の送信は次回に行うものとして、処理を終了
する。

【０１７８】なお、走行ログ収集センタ１０では、カー
ナビ４０から結合道路毎の統計情報を受信した場合に
は、これを結合道路所要時間データベース２８に格納
し、図１７に示した処理は行わない。ただし、結合道路
毎の統計情報を格納する際には、結合道路の通過所要時
間の平均や標準偏差等を再度算出することとなる。

【０１７９】また、この処理により送信された通過所要
時間の平均や標準偏差等からは、結合道路を特定するこ
とはできないが、図１７で説明した処理では、結合道路
を特定しているとともに、結合道路の特徴を含むデータ
を生成しているため、走行ログ収集センタ１０では、図
１７に示した処理で生成したデータに、図２９の処理で
生成されたデータを結合することで、他のデータと同様
の利用を行うことができる。

【０１８０】［４．６．パソコンの利用］４．６節で
は、カーナビ４０が蓄積した走行ログをパソコンを利用
して加工し、加工したデータを送信する場合を説明す
る。この場合、カーナビ４０は、単に走行ログを蓄積す
るのみの処理を行い、カーナビ４０により蓄積された走
行ログを図５（ｂ）若しくは図５（ｃ）に示した構成に
よりパソコン（ＰＣ４３等）で取得して、４．２節で説
明した走行ログの圧縮処理、４．３節で説明した交差点
通過日時リストの生成処理、４．４節で説明した結合道
路毎の統計処理、４．５節で説明した結合道路の特徴で
の統計処理のいずれかを行って、走行ログ収集センタ１
０に送信する。

【０１８１】なお、パソコンで行う処理は、基本的に
は、４．２節から４．５節で説明した処理に準じるた
め、ここでは、交差点通過日時リストを生成する場合の
例のみを説明し、他の処理の説明は省略する。

【０１８２】図３０は、カーナビ４０が蓄積した走行ロ
グに基づいて、パソコンを利用して交差点通過日時リス
トを生成する場合の走行ログ収集の流れを示すフローチ
ャートである。なお、ここで示す処理の流れは、図２７
で説明した処理に準じているが、他の処理も同様に実行
することが可能である。

【０１８３】ＰＣ４３は、カーナビ４０から走行ログを
取得すると（ステップ４６０）、取得した走行ログから
位置と日時を抽出し（ステップ４６１）、単位走行ログ
を生成する（ステップ４６２）。

【０１８４】続いて、ＰＣ４３は、生成した単位走行ロ
グに、カーナビ４０から別途取得した提供者属性を付加
し（ステップ４６２）、地図データ（不図示、ＰＣ４３
内部に保持していてもインターネット１２を介して取得
しても良い）を参照して（ステップ４６４）、最初の結
合道路を特定する（ステップ４６５）。

【０１８５】最初の結合道路を特定すると、ＰＣ４３
は、当該結合道路の両端の交差点を特定し（ステップ４
６７）、特定した交差点との距離が一定値以下で最小と
なる時刻を単位走行ログから特定して（ステップ４６
８）、これを当該交差点の通過時刻とする。

【０１８６】最初の結合道路の交差点の通過時刻を特定
すると（ステップ４６９でＹＥＳ）、ＰＣ４３は、当該
交差点を共有する結合道路の他端の交差点を特定し（ス
テップ４７０）、特定した交差点との距離が一定値以下
で最小となる時刻を当該交差点の通過時刻として特定す
る（ステップ４６８）。そして、これらの処理を交差点
の通過時刻を特定できる限り繰り返し（ステップ４６９
でＹＥＳ）、通過時刻の特定が不可能となると（ステッ
プ４６９でＮＯ）、これまでに特定した交差点とその通
過時刻のリストを生成する（ステップ４７１）。

【０１８７】このステップ４６３からステップ４７１の
処理は、ステップ４６２で生成した全ての単位走行ログ
に対して行う（ステップ４７２でＮＯ）。

【０１８８】そして、全ての単位走行ログに対しての処
理が終了すると（ステップ４７２でＹＥＳ）、ＰＣ４３
は、インターネット１２を介して、交差点通過日時リス
トを走行ログ収集センタ１０に送信して（ステップ４７
３）、処理を終了する。

【０１８９】なお、走行ログ収集センタ１０では、ＰＣ
４３から交差点通過日時リストを受信した場合には、こ
れを走行ログデータベース２６に格納し、図７に示した
処理若しくは図８に示した処理は行わない。

【０１９０】［５．走行ログと提供者］第５章では、走
行ログを提供する提供者に関する処理について説明す
る。

【０１９１】［５．１．プライバシーの保護］５．１節
では、提供者のプライバシーの保護について説明する。
これまでに説明してきた走行ログは、高度なプライバシ
ー情報を含んでいる。例えば、走行ログには、提供者の
車両が何月何日何時何分何秒にどの位置に存在するかが
容易に判明し、さらには、車両の運行中の速度も含むた
め、速度超過等の法令違反の有無もが判明してしまう。
そのため、提供者のプライバシーを徹底して保護しなけ
れば、走行ログの提供者が皆無となってしまう恐れがあ
る。

【０１９２】プライバシーの保護においては、走行ログ
収集センタ１０でのデータ管理はもちろんのこと、イン
ターネット１２における情報の漏洩防止に努める必要が
あるが、インターネット１２での漏洩防止には、通信す
る情報の制限や暗号化処理等を施し、これを提供者に対
してホームページ等で明示するようにする。

【０１９３】また、走行ログ収集センタ１０でのデータ
管理は、基本的には、提供者に走行ログ収集センタ１０
におけるデータ管理を信頼してもらうこととなるが、こ
の他に提供者が送信する走行ログに含まれる情報を制限
できるようにしたり、送信した情報を自ら確認できるよ
うにする。

【０１９４】［５．２．保護レベルの設定］５．２節で
は、提供者のプライバシーの保護レベルの設定について
説明する。プライバシーの保護レベルとは、走行ログに
含まれる情報の制限レベルであり、提供者が自ら保護レ
ベルを設定することができるようにする。

【０１９５】図３１乃至３３は、それぞれ、カーナビ４
０の表示部５６に表示される保護レベルの設定画面の例
を示した図である。図３１に示した画面では、提供者に
対して走行ログの自動送信の実施を確認する。提供者
は、走行ログを制限無く送信するレベルと、情報を制限
するレベル、手動送信を行うレベル、送信を行わないレ
ベルを選択することができる。

【０１９６】提供者が、送信する情報を制限する場合に
は、カーナビ４０の表示部５６には、図３２（ａ）に示
すような画面が表示される。当該画面では、送信しない
情報として、日時の詳細と、１秒ごとの位置情報、通過
した交差点の位置情報を１以上選択できるようになって
いる。ここで、「１秒」は一例であり、０．５秒や２秒
等であっても良い。

【０１９７】この画面において、例えば、図３２（ｂ）
に示すように、通過した交差点の位置情報を送信しない
ように設定した場合には、走行ログは、４．２節で説明
した方法で走行ログ収集センタに送信される。

【０１９８】また、図３２（ｃ）に示すように、１秒ご
との位置情報を送信しないように設定した場合には、走
行ログは、４．３節で説明した方法で走行ログ収集セン
タに送信される。

【０１９９】図３３（ａ）に示すように、１秒ごとの位
置情報と通過した交差点の位置情報を送信しないように
設定した場合には、走行ログは、４．５節で説明した方
法で走行ログ収集センタに送信される。

【０２００】図３３（ｂ）に示すように、日時の詳細を
送信しないように設定した場合には、走行ログは、４．
４節で説明した方法で走行ログ収集センタに送信され
る。

【０２０１】さらに、図３３（ｃ）に示すように、日時
の詳細と１秒ごとの位置情報、通過した交差点の位置情
報を送信しないように設定した場合には、走行ログは、
４．５節で説明した方法で走行ログ収集センタに送信さ
れる。

【０２０２】なお、ここに示した設定は一例であり、こ
の他にも、日付は送信不可能であるが時刻は送信可能と
する設定（どこに、いつ、行ったかを特定されたくない
場合）等も行うことができる。

【０２０３】［５．３．利益供与］５．３節では、提供
者に対する利益供与について説明する。上述したように
プライバシーの保護を徹底した場合であっても、提供者
が自らの利益にならないのであれば、通常、通信費をか
けてまで走行ログを提供することは、考えられない。こ
のため、提供者に対しては、何らかの利益を供与する。
なお、利益の供与は、提供者情報データベース２２に格
納された提供者の走行ログの提供状況に基づいて行う
が、この場合にもプライバシーの保護を徹底する必要が
あるのは、言うまでもない。

【０２０４】提供者に供与する利益としては、単純に、
金銭若しくはこれに相当するものが考えられる。また、
提供者は、カーナビを利用するユーザでもあるため、供
与する利益として、収集した走行ログに基づいて生成し
た結合道路所要時間データを提供することが考えられ
る。結合道路所要時間データは、第６章で説明するよう
に、渋滞等の道路状態を考慮したルート探索に用いるこ
とができるので、提供者にとっても有用なものである。
このとき、提供者には、自らが提供した走行ログを含む
地域の結合道路所要時間データを提供するようにしても
よい。

【０２０５】また、結合道路所要時間データと組み合わ
せて利用する不定期イベント予定や天気予報データを提
供するようにしてもよい。

【０２０６】また、カーナビメーカとの提携により、カ
ーナビ４０の地図データ５０が更新された際に、更新さ
れた地図若しくはその一部を提供者に供与するようにし
てもよい。

【０２０７】さらに、第７章で説明するＷｅｂ向けのル
ート探索の利用権を提供者に供与することもできる。

【０２０８】［６．データのカーナビゲーションシステ
ムでの利用］第６章では、走行ログ収集センタ１０が収
集した走行ログや走行ログに基づいて構築した結合道路
所要時間データベース２８のカーナビゲーションシステ
ムでの利用について説明する。

【０２０９】［６．１．カーナビ構成例］６．１節で
は、結合道路所要時間データベース２８等を利用するカ
ーナビゲーションシステムの構成について説明する。

【０２１０】図３４は、走行ログを蓄積するカーナビゲ
ーションシステムの構成例を示すブロック図である。同
図に示すように、カーナビゲーションシステム７０は、
地図データ７１とルート探索部７２、入力部７３、車両
位置測定部７４、自車位置決定部７５、表示部７６、通
信部７７、日時管理部７８、走行ログ取得部７９、走行
ログ蓄積部８０、走行ログ処理部８１、結合道路所要時
間データベース８２、不定期イベント除外結合道路所要
時間データベース８３、不定期イベント補正値データベ
ース８４を具備して構成される。

【０２１１】なお、地図データ７１、ルート探索部７
２、入力部７３、車両位置測定部７４、自車位置決定部
７５、表示部７６、通信部７７、日時管理部７８、走行
ログ取得部７９、走行ログ蓄積部８０、走行ログ処理部
８１は、それぞれ、図６に示したカーナビゲーションシ
ステム４０の地図データ５１、ルート探索部５２、入力
部５３、車両位置測定部５４、自車位置決定部５５、表
示部５６、通信部５７、日時管理部５８、走行ログ取得
部５９、走行ログ蓄積部６０、走行ログ処理部６１に対
応する。

【０２１２】また、結合道路所要時間データベース８
２、不定期イベント除外結合道路所要時間データベース
８３、不定期イベント補正値データベース８４は、それ
ぞれ、図４に示した走行ログ収集センタ１０に配される
結合道路所要時間データベース２８、不定期イベント除
外結合道路所要時間データベース３０、不定期イベント
補正値データベース３１に格納されるデータの少なくと
も一部を格納したものである。

【０２１３】この結合道路所要時間データベース８２、
不定期イベント除外結合道路所要時間データベース８
３、不定期イベント補正値データベース８４は、それぞ
れ、ルート探索部７２によるルート探索時に利用され
る。次節で説明するルート探索は、結合道路所要時間デ
ータベース８２だけで可能であるが、この代わりに不定
期イベント除外結合道路所要時間データベース８３と不
定期イベント補正値データベース８４を具備すること
で、より高度なルート検索が可能になる。

【０２１４】つまり、結合道路所要時間データベース８
２、不定期イベント除外結合道路所要時間データベース
８３、不定期イベント補正値データベース８４を用いた
場合には、決定された候補ルート毎に通過所要時間に変
動を与える可能性のある要因を認識し、この要因に関連
付けられた通過所要時間や補正値等を利用して、予測さ
れる通過所要時間を算出することができる。

【０２１５】［６．２．ルート探索］６．２節では、カ
ーナビゲーションシステム７０でのルート探索について
説明する。

【０２１６】図３５および図３６は、カーナビゲーショ
ンシステム７０におけるルート探索処理の流れを示すフ
ローチャートである。

【０２１７】カーナビゲーションシステム７０は、入力
部７３からルート探索の指示があると、ルート探索部７
２が、自車位置決定部７５から車両の現在地を取得する
（ステップ５００）。そして、提供者により入力部７３
から目的地が入力されると（ステップ５０１）、ルート
検索を行う（ステップ５０２）。なお、ここでは、複数
のルート候補が探索される。

【０２１８】続いて、ルート探索部７２は、提供者によ
り入力部７２から出発日時が入力されるか、日時管理部
７８から現在時刻を取得すると（ステップ５０３）、ス
テップ５０２で探索された全候補ルートに対する所要時
間の見積を算出する（ステップ５０４）。この見積の算
出については、後述する。

【０２１９】ルート探索部７２は、全候補ルートの見積
を算出すると、当該算出結果に基づいて、推奨ルートと
その所要時間（予測）を表示し（ステップ５０５）、ル
ート探索処理を終了する。なお、推奨ルートの表示に際
しては、例えば、平均所要時間が最小のものと、平均所
要時間に標準偏差の２倍の値を加えた時間が最小のもの
２ルートを表示する。平均時間が最小のものは、予想さ
れる所要時間内での到着確率が５０％程度で、平均所要
時間に標準偏差の２倍の値を加えた時間が最小のもの
は、予想される所要時間内での到着確率が９６％程度と
なる。

【０２２０】次に、ステップ５０４での所要時間の見積
算出処理について説明する。見積算出処理では、まず、
ステップ５０２で探索された１の候補ルートの結合道路
を出発地から目的地の順にＲ１、Ｒ２、・・・Ｒｎと設
定する（ステップ５２０）。そして、変数ｉを１に、変
数ｔと変数σを０に設定する（ステップ５２１）。

【０２２１】続いて、結合道路Ｒｉ、つまり、結合道路
Ｒ１への到達日時を算出するが、結合道路Ｒ１は、出発
地からの最初の結合道路となるので、結合道路Ｒ１への
到達日時は、ステップ５０３で入力された出発日時とす
る（ステップ５２２）。そして、結合道路Ｒｉを含む地
域の出発日の天候を取得する（ステップ５３３）。天候
の取得は、通信部７７によりインターネットを介して行
ってもよく、提供者に天気予報に基づく天候を入力させ
るようにしてもよい。

【０２２２】次に、ルート探索部７２は、結合道路所要
時間データベース８２から結合道路Ｒｉの曜日や天候等
の結合道路所要時間データベース８２（結合道路所要時
間データベース２８）を構築する際に用いた分類項目が
該当する所要時間の平均Ｔと標準偏差Σを検索する（ス
テップ５２４）。そして、変数ｉを１だけインクリメン
トするとともに、変数ｔにＴの値を加え、変数σの２乗
に標準偏差Σの２乗を加える（ステップ５２５）。曜日
や天候等は、車両が移動する際の所要時間に変動を与え
る要素であるため、これを考慮することでより適切な所
要時間を求めることができる。

【０２２３】続いて、変数ｉがｎ＋１でなければ（ステ
ップ５２６でＮＯ）、ステップ５２２に戻り、結合道路
Ｒｉ、つまり、結合道路Ｒ２への到達日時を算出する
（ステップ５２２）。到達日時の算出は、出発日時の値
に変数ｔの値を加えたものとなる。

【０２２４】そして、このステップ５２２乃至５２５の
処理を変数ｉがｎ＋１となるまで、つまり、目的地近傍
の結合道路Ｒｎに対する処理が終了するまで繰り返し
（ステップ５２６でＮＯ）、変数ｉがｎ＋１となると
（ステップ５２６でＹＥＳ）、変数ｔと変数σの値を出
力する（ステップ５２７）。

【０２２５】これらの処理により、１の候補ルートに対
する見積算出処理が終了したので、続いて、別の候補ル
ートに対する見積算出処理を行い（ステップ５２８でＮ
Ｏ）、全候補ルートに対する見積算出処理を終了すると
（ステップ５２８でＹＥＳ）、ステップ５０４の見積算
出処理を終了する。

【０２２６】［６．３．天候毎のルート探索］６．２節
では、カーナビゲーションシステム７０で出発日の天候
を取得してルート探索を行ったが、６．３節では、天候
を取得することなく、全ての天候のルート探索を行って
表示する場合について説明する。

【０２２７】図３７および図３８は、カーナビゲーショ
ンシステム７０における天候毎のルート探索処理の流れ
を示すフローチャートである。

【０２２８】カーナビゲーションシステム７０は、入力
部７３からルート探索の指示があると、ルート探索部７
２が、自車位置決定部７５から車両の現在地を取得する
（ステップ５４０）。そして、提供者により入力部７３
から目的地が入力されると（ステップ５４１）、ルート
検索を行う（ステップ５４２）。なお、ここでは、複数
のルート候補が探索される。

【０２２９】続いて、ルート探索部７２は、提供者によ
り入力部７２から出発日時が入力されるか、日時管理部
７８から現在時刻を取得すると（ステップ５４３）、見
積算出を行うべき天候を決定し（ステップ５４４）、決
定した天候でステップ５４２で探索された全候補ルート
に対する所要時間の見積を算出する（ステップ５４
５）。この見積の算出については、後述する。

【０２３０】ルート探索部７２は、全候補ルートの見積
算出処理を全天候に対して行い（ステップ５４６でＮ
Ｏ）、全天候に対して見積算出処理が終了すると（ステ
ップ５４６でＹＥＳ）、当該算出結果に基づいて、推奨
ルートとその所要時間（予測）を表示し（ステップ５４
７）、ルート探索処理を終了する。なお、推奨ルートの
表示に際しては、例えば、平均所要時間が最小のもの
と、平均所要時間に標準偏差の２倍の値を加えた時間が
最小のもの２ルートを表示する。

【０２３１】次に、ステップ５４５での所要時間の見積
算出処理について説明する。見積算出処理では、まず、
ステップ５４２で探索された１の候補ルートの結合道路
を出発地から目的地の順にＲ１、Ｒ２、・・・Ｒｎと設
定する（ステップ５６０）。そして、変数ｉを１に、変
数ｔと変数σを０に設定する（ステップ５６１）。

【０２３２】続いて、結合道路Ｒｉ、つまり、結合道路
Ｒ１への到達日時を算出するが、結合道路Ｒ１は、出発
地からの最初の結合道路となるので、結合道路Ｒ１への
到達日時は、ステップ５４３で入力された出発日時とす
る（ステップ５６２）。

【０２３３】次に、ルート探索部７２は、結合道路所要
時間データベース８２から結合道路Ｒｉの出発日および
ステップ５４４で決定された天候が該当する所要時間の
平均Ｔと標準偏差Σを検索する（ステップ５６３）。そ
して、変数ｉを１だけインクリメントするとともに、変
数ｔにＴの値を加え、変数σの２乗に標準偏差Σの２乗
を加える（ステップ５６４）。

【０２３４】続いて、変数ｉがｎ＋１でなければ（ステ
ップ５６５でＮＯ）、ステップ５６２に戻り、結合道路
Ｒｉ、つまり、結合道路Ｒ２への到達日時を算出する
（ステップ５６２）。到達日時の算出は、出発日時の値
に変数ｔの値を加えたものとなる。

【０２３５】そして、このステップ５６２乃至５６４の
処理を変数ｉがｎ＋１となるまで、つまり、目的地近傍
の結合道路Ｒｎに対する処理が終了するまで繰り返し
（ステップ５６５でＮＯ）、変数ｉがｎ＋１となると
（ステップ５６５でＹＥＳ）、変数ｔと変数σの値を出
力する（ステップ５６６）。

【０２３６】これらの処理により、１の候補ルートに対
する見積算出処理が終了したので、続いて、別の候補ル
ートに対する見積算出処理を行い（ステップ５６７でＮ
Ｏ）、全候補ルートに対する見積算出処理を終了すると
（ステップ５６７でＹＥＳ）、ステップ５４５の見積算
出処理を終了する。

【０２３７】［６．４．不定期イベントを考慮したルー
ト探索］６．２節および６．３節では、カーナビゲーシ
ョンシステム７０で不定期イベントを考慮しない、つま
り、不定期イベント除外結合道路所要時間データベース
８３と不定期イベント補正値データベース８４を利用し
ないルート探索を行う場合を説明したが、６．４節で
は、不定期イベント除外結合道路所要時間データベース
８３と不定期イベント補正値データベース８４を利用し
たルート検索について説明する。

【０２３８】まず、不定期イベント除外結合道路所要時
間データベース８３について説明するが、不定期イベン
ト除外結合道路所要時間データベース８３は、走行ログ
収集センタ１０に配される不定期イベント除外結合道路
所要時間データベース３０のデータの少なくとも一部を
格納したものであるため、不定期イベント除外結合道路
所要時間データベース３０の構築処理について説明す
る。

【０２３９】図３９は、不定期イベント除外結合道路所
要時間データベース３０の構築処理の流れを示すフロー
チャートである。不定期イベント除外結合道路所要時間
データベース３０を構築する際には、まず、データ処理
部２９が走行ログデータベース２６から条件に適合する
データを抽出する（ステップ６００）。条件とは、対象
期間と対象地域であり、例えば、対象期間を２０００年
１月１日から２０００年１２月３１日の１年間とし、対
象地域を東京都として設定する。

【０２４０】次に、データ処理部２９は、不定期イベン
トデータベース３３を参照して、対象期間内における不
定期イベントの発生日時を取得し（ステップ６０１）、
抽出した走行ログから不定期イベントに影響される日時
分を除外する（ステップ６０２）。

【０２４１】そして、データ処理部２９は、不定期イベ
ントに影響される日時分を除外したデータ、つまり、不
定期イベントに影響される日時分を除外した交差点通過
日時リストに基づいて、結合道路毎の通過所要時間を算
出する（ステップ６０３）。所要時間の算出は、結合道
路の入口交差点の通過時刻と出口交差点の通過時刻の差
により求められる。そして、算出した所要時間毎に出口
交差点での進行方向を特定する（ステップ６０４）。

【０２４２】続いて、算出した所要時間毎に、対応する
交差点通過日時リストから月、曜日、時を抽出するとと
もに（ステップ６０５）、天候データベース３２を参照
して（ステップ６０６）、対応する交差点通過日時リス
トの日時データと結合道路の位置に基づいて天候を特定
する（ステップ６０７）。

【０２４３】そして、ステップ６０３で算出した所要時
間を対応する結合道路、出口交差点での進行方向、月、
曜日、時、天候で分類し（ステップ６０８）、分類毎に
所要時間の平均と標準偏差を求め（ステップ６０９）、
結合道路所要時間データベース２８に格納する（ステッ
プ６１０）。

【０２４４】次に、不定期イベント補正値データベース
８４について説明するが、不定期イベント補正値データ
ベース８４は、走行ログ収集センタ１０に配される不定
期イベント補正値データベース３１のデータの少なくと
も一部を格納したものであるため、不定期イベント補正
値データベース３１の構築処理について説明する。

【０２４５】図４０は、不定期イベント補正値データベ
ース３１の構築処理の流れを示すフローチャートであ
る。不定期イベント補正値データベース３１を構築する
際には、まず、データ処理部２９が結合道路所要時間デ
ータベース２８から条件に適合する不定期イベントが開
催された日のデータを抽出する（ステップ６２０）。条
件とは、対対象期間と対象地域であり、ここで抽出した
データを情報（Ａ）とする。

【０２４６】次に、データ処理部２９は、不定期イベン
ト除外結合道路所要時間データベース３０から条件に適
合するデータを抽出する（ステップ６２１）。そして、
ここで抽出したデータを情報（Ｂ）とする。

【０２４７】続いて、データ処理部２９は、情報（Ａ）
と情報（Ｂ）の差若しくは比をデータの分類毎に算出し
（ステップ６２２）、算出した差若しくは比を不定期イ
ベントの補正値として、不定期イベント補正値データベ
ース３１へ格納し（ステップ６２３）、処理を終了す
る。

【０２４８】次に、不定期イベント除外結合道路所要時
間データベース８３と不定期イベント補正値データベー
ス８４を利用したルート検索について説明する。

【０２４９】不定期イベント除外結合道路所要時間デー
タベース８３と不定期イベント補正値データベース８４
を利用したルート検索処理は、基本的には、図３５に示
した処理の流れと同様であり、この処理のうち、ステッ
プ５０４での見積算出処理のみが異なるため、ここで
は、見積算出処理の流れのみを説明する。

【０２５０】図４１は、不定期イベント除外結合道路所
要時間データベース８３と不定期イベント補正値データ
ベース８４を利用したルート検索処理における見積算出
処理の流れを示したフローチャートである。

【０２５１】見積算出処理では、まず、ステップ５０２
で探索された１の候補ルートの結合道路を出発地から目
的地の順にＲ１、Ｒ２、・・・Ｒｎと設定する（ステッ
プ６４０）。そして、変数ｉを１に、変数ｔと変数σを
０に設定する（ステップ６４１）。

【０２５２】続いて、結合道路Ｒｉ、つまり、結合道路
Ｒ１への到達日時を算出するが、結合道路Ｒ１は、出発
地からの最初の結合道路となるので、結合道路Ｒ１への
到達日時は、ステップ５０３で入力された出発日時とす
る（ステップ６４２）。そして、結合道路Ｒｉを含む地
域の出発日の天候を取得する（ステップ６４３）。天候
の取得は、通信部７７によりインターネットを介して行
ってもよく、提供者に天気予報に基づく天候を入力させ
るようにしてもよい。

【０２５３】次に、ルート探索部７２は、不定期イベン
ト除外結合道路所要時間データベース８３から結合道路
Ｒｉの曜日や天候等の結合道路所要時間データベース８
２（結合道路所要時間データベース２８）を構築する際
に用いた分類項目が該当する所要時間の平均Ｔと標準偏
差Σを検索する（ステップ６４４）。そして、結合道路
Ｒｉを含む地域のイベント情報を取得する（ステップ６
４５）。イベント情報の取得は、通信部７７によりイン
ターネットを介して行ってもよく、提供者に入力させる
ようにしてもよい。

【０２５４】イベント情報を取得した結果、出発日の結
合道路Ｒｉに影響が生じるイベントが存在した場合には
（ステップ６４６でＹＥＳ）、不定期イベント補正値デ
ータベース８４を検索して、当該結合道路の該当する不
定期イベントの補正値を取得し、ステップ６４４で検索
した所要時間の平均Ｔと標準偏差Σを補正する（ステッ
プ６４７）。補正処理は、補正値が上述の情報（Ａ）と
情報（Ｂ）の差である場合には、補正値の加算処理を行
い、補正値が上述の情報（Ａ）と情報（Ｂ）の比である
場合には、補正値の乗算処理を行う。

【０２５５】一方、出発日の結合道路Ｒｉに影響が生じ
るイベントが存在しない場合には（ステップ６４６でＮ
Ｏ）、所要時間の平均Ｔと標準偏差Σの補正は行わな
い。

【０２５６】そして、変数ｉを１だけインクリメントす
るとともに、変数ｔにＴ若しくは補正したＴの値を加
え、変数σの２乗に標準偏差Σ若しくは補正したΣの２
乗を加える（ステップ６４８）。

【０２５７】続いて、変数ｉがｎ＋１でなければ（ステ
ップ６４９でＮＯ）、ステップ６４２に戻り、結合道路
Ｒｉ、つまり、結合道路Ｒ２への到達日時を算出する
（ステップ６４２）。到達日時の算出は、出発日時の値
に変数ｔの値を加えたものとなる。

【０２５８】そして、このステップ６４２乃至６４８の
処理を変数ｉがｎ＋１となるまで、つまり、目的地近傍
の結合道路Ｒｎに対する処理が終了するまで繰り返し
（ステップ６４９でＮＯ）、変数ｉがｎ＋１となると
（ステップ６４９でＹＥＳ）、変数ｔと変数σの値を出
力する（ステップ６５０）。

【０２５９】これらの処理により、１の候補ルートに対
する見積算出処理が終了したので、続いて、別の候補ル
ートに対する見積算出処理を行い（ステップ６５１でＮ
Ｏ）、全候補ルートに対する見積算出処理を終了すると
（ステップ６５１でＹＥＳ）、ステップ５０４の見積算
出処理に相当する不定期イベント除外結合道路所要時間
データベース８３と不定期イベント補正値データベース
８４を利用したルート検索処理における見積算出処理を
終了する。

【０２６０】［６．５．到着日時指定ルート探索］６．
５節では、カーナビゲーションシステム７０での到着日
時指定ルート探索について説明する。

【０２６１】図４２および図４３は、カーナビゲーショ
ンシステム７０における到着日時指定ルート探索処理の
流れを示すフローチャートである。

【０２６２】カーナビゲーションシステム７０は、入力
部７３からルート探索の指示があると、ルート探索部７
２が、自車位置決定部７５から車両の現在地を取得する
（ステップ６６０）。そして、提供者により入力部７３
から目的地が入力されると（ステップ６６１）、ルート
検索を行う（ステップ６６２）。なお、ここでは、複数
のルート候補が探索される。

【０２６３】続いて、ルート探索部７２は、提供者によ
り入力部７２から到着希望日時が入力されと（ステップ
６６３）、ステップ６６２で探索された全候補ルートに
対する所要時間の見積を算出する（ステップ６６４）。
この見積の算出については、後述する。

【０２６４】ルート探索部７２は、全候補ルートの見積
を算出すると、当該算出結果に基づいて、推奨ルートと
その所要時間（予測）を表示し（ステップ６６５）、ル
ート探索処理を終了する。なお、推奨ルートの表示に際
しては、例えば、平均所要時間が最小のものと、平均所
要時間に標準偏差の２倍の値を加えた時間が最小のもの
２ルートを表示する。

【０２６５】次に、ステップ６６４での所要時間の見積
算出処理について説明する。見積算出処理では、まず、
ステップ６６２で探索された１の候補ルートの結合道路
を出発地から目的地の順にＲ１、Ｒ２、・・・Ｒｎと設
定する（ステップ６８０）。そして、変数ｉをｎに、変
数ｔと変数σを０に設定する（ステップ６８１）。

【０２６６】続いて、結合道路Ｒｉ、つまり、結合道路
Ｒｎへの到達日時を算出するが、結合道路Ｒｎは、目的
地に最近傍の結合道路となるので、結合道路Ｒｎへの到
達日時は、ステップ６６３で入力された希望到着日時と
する（ステップ６８２）。そして、結合道路Ｒｉを含む
地域の出発日の天候を取得する（ステップ６８３）。天
候の取得は、通信部７７によりインターネットを介して
行ってもよく、提供者に天気予報に基づく天候を入力さ
せるようにしてもよい。

【０２６７】次に、ルート探索部７２は、不定期イベン
ト除外結合道路所要時間データベース８３から結合道路
Ｒｉの曜日や天候等の結合道路所要時間データベース８
２（結合道路所要時間データベース２８）を構築する際
に用いた分類項目が該当する所要時間の平均Ｔと標準偏
差Σを検索する（ステップ６８４）。そして、結合道路
Ｒｉを含む地域のイベント情報を取得する（ステップ６
８５）。イベント情報の取得は、通信部７７によりイン
ターネットを介して行ってもよく、提供者に入力させる
ようにしてもよい。

【０２６８】イベント情報を取得した結果、出発日の結
合道路Ｒｉに影響が生じるイベントが存在した場合には
（ステップ６８６でＹＥＳ）、不定期イベント補正値デ
ータベース８４を検索して、当該結合道路の該当する不
定期イベントの補正値を取得し、ステップ６８４で検索
した所要時間の平均Ｔと標準偏差Σを補正する（ステッ
プ６８７）。補正処理は、補正値が上述の情報（Ａ）と
情報（Ｂ）の差である場合には、補正値の加算処理を行
い、補正値が上述の情報（Ａ）と情報（Ｂ）の比である
場合には、補正値の乗算処理を行う。

【０２６９】一方、出発日の結合道路Ｒｉに影響が生じ
るイベントが存在しない場合には（ステップ６８６でＮ
Ｏ）、所要時間の平均Ｔと標準偏差Σの補正は行わな
い。

【０２７０】そして、変数ｉを１だけデクリメントする
とともに、変数ｔにＴ若しくは補正したＴの値を加え、
変数σの２乗に標準偏差Σ若しくは補正したΣの２乗を
加える（ステップ６８８）。

【０２７１】続いて、変数ｉが０でなければ（ステップ
６８９でＮＯ）、ステップ６８２に戻り、結合道路Ｒ
ｉ、つまり、結合道路Ｒ（ｎ−１）への到達日時を算出
する（ステップ６８２）。到達日時の算出は、出発日時
の値に変数ｔの値を加えたものとなる。

【０２７２】そして、このステップ６８２乃至６８８の
処理を変数ｉが０となるまで、つまり、出発地近傍の結
合道路Ｒ１に対する処理が終了するまで繰り返し（ステ
ップ６８９でＮＯ）、変数ｉが０となると（ステップ６
８９でＹＥＳ）、変数ｔと変数σの値を出力する（ステ
ップ６９０）。

【０２７３】これらの処理により、１の候補ルートに対
する見積算出処理が終了したので、続いて、別の候補ル
ートに対する見積算出処理を行い（ステップ６９１でＮ
Ｏ）、全候補ルートに対する見積算出処理を終了すると
（ステップ６９１でＹＥＳ）、ステップ６６４の見積算
出処理を終了する。

【０２７４】なお、ここでは、不定期イベント除外結合
道路所要時間データベース８３と不定期イベント補正値
データベース８４を利用した場合を説明したが、結合道
路所要時間データベース８２のみを利用した処理も可能
である。ただし、当該処理は、図３５および図３６に示
した処理と図４２および図４３に示した処理とから類推
できると考えられるので、その説明は、省略する。

【０２７５】［７．走行ログデータベースの他の利用
例］第７章では、走行ログデータベース２６や結合道路
所要時間データベース２８等のカーナビゲーションシス
テム以外への利用例について説明する。

【０２７６】［７．１．Ｗｅｂ向けルート探索］７．１
節では、Ｗｅｂ向けのルート検索について説明する。Ｗ
ｅｂ向けのルート検索とは、インターネット１２を利用
して、ＰＣ等のＷｅｂクライアントでカーナビゲーショ
ンシステムと同様のルート検索を行えるようにしたサー
ビスを提供するものである。このサービスの提供は、Ｗ
ｅｂサーバにより行われ、当該Ｗｅｂサーバが上述のカ
ーナビゲーションシステム７０と同様に動作し、ルート
検索を行う。なお、Ｗｅｂサーバでの処理は、上述の説
明から類推できると考えられるため、ここでの説明は、
省略する。

【０２７７】［７．２．渋滞予報］７．２節では、渋滞
予報について説明する。走行ログ収集センタ１０では、
様々な車両から収集した走行ログに基づくいて構築した
結合道路所要時間データベース２８を有している。この
結合道路所要時間データベース２８は、各結合道路での
所要時間等を時刻や曜日、天候等の渋滞量に影響する要
因で分類したデータを管理しているため、これらを利用
することで渋滞の予想が可能となり、渋滞予報をサービ
スとして提供することができる。

【０２７８】［７．３．道路交通統計］７．３節では、
道路交通統計への利用について説明する。

【０２７９】図４４は、走行ログの道路交通統計への利
用を説明するための図である。道路交通統計において、
図４４（ａ）に示すような交差点１７０と交差点１７１
の間の着目点１７２での道路交通量を取得したいとす
る。この場合には、図４４（ｂ）に示すような交差点１
８０と交差点１８１の間に測定器設置点１８２が存在す
る道路を着目点１７２の近傍で条件が似通ったから探
し、以下に説明する処理を実行することで、着目点１７
２の道路交通量を推定することができる。

【０２８０】図４５は、着目点１７２における道路交通
量推定処理の流れを示すフローチャートである。

【０２８１】道路交通量推定処理では、まず、着目点１
７２と日時等の条件を指定する（ステップ７００）。続
いて、着目点１７２を含む結合道路を特定する（ステッ
プ７０１）。次に、交差点通過日時リストから入口交差
点である交差点１７０を通過した車両のデータを抽出す
る（ステップ７０２）。そして、抽出したデータを日時
等の指定条件で絞り込み（ステップ７０３）、さらに進
行方向が交差点１７１方向であるデータへの絞り込みを
行う（ステップ７０４）。そして、絞り込みを行った結
果のデータ数をＮ１とする（ステップ７０５）。

【０２８２】次に、測定器設置点１８２を含む参考結合
道路を特定する（ステップ７０６）。同様に、交差点通
過日時リストから入口交差点である交差点１８０を通過
した車両のデータを抽出する（ステップ７０７）。そし
て、抽出したデータを日時等の指定条件で絞り込み（ス
テップ７０８）、さらに進行方向が交差点１８１方向で
あるデータへの絞り込みを行う（ステップ７０９）。そ
して、絞り込みを行った結果のデータ数をＮ２とする
（ステップ７１０）。

【０２８３】続いて、測定器設置点１８２に設置された
測定器により測定された交通量Ｎ３を取得し（ステップ
７１１）、（Ｎ１／Ｎ２）×Ｎ３により着目点１７２の
推定交通量を算出する。なお、（Ｎ１／Ｎ２）×Ｎ３
は、Ｎ１／（Ｎ２／Ｎ３）と表すことができるが、Ｎ２
／Ｎ３は、走行ログの収集対象となるカーナビの普及率
である。

【０２８４】［７．４．コンサルティング］７．４節で
は、コンサルティングサービスへの利用について説明す
る。走行ログ収集センタ１０では、走行ログを収集する
際に、提供者属性を併せて収集している。このため、各
結合道路毎に、７．３節で示した処理を提供者属性毎に
分けて実施することで、どのような目的の車両がどの位
の量通過するかが判る。このため、これらのデータを店
舗の出店計画等のコンサルティングに利用することがで
きる。

【０２８５】

【発明の効果】以上説明したように、本発明によれば、
移動体が移動する移動時間に変動を与えた可能性を有す
る変動要因毎に実際の移動時間を分類したので、変動要
因に基づいて将来の移動時間をより正確に予測すること
が可能となる。

【図面の簡単な説明】

【図１】走行データ処理システムの概要を示した図であ
る。

【図２】走行データ処理システムの概略構成を示した図
である。

【図３】走行ログ収集センタ１０の構成例を示したブロ
ック図である。

【図４】走行ログ収集センタ１０の別の構成例を示した
ブロック図である。

【図５】走行ログを収集するための構成例を示した図で
ある。

【図６】走行ログを蓄積するカーナビゲーションシステ
ムの構成例を示すブロック図である。

【図７】走行ログデータベース２６の構築の流れ（１）
を示すフローチャートである。

【図８】走行ログデータベース２６の構築の流れ（２）
を示すフローチャートである。

【図９】走行ログの一例を示した図である。

【図１０】単位走行ログの一例を示した図である。

【図１１】結合道路を説明するための図である。

【図１２】交差点通過日時の算出方法を説明するための
図である。

【図１３】マップマッチングエラーを説明するための図
である。

【図１４】マップマッチングエラーが発生した際の走行
ログの一例を示した図である。

【図１５】車両の駐停車があった際の走行ログの一例を
示した図である。

【図１６】結合道路所要時間データベース２８の構築の
流れ（１）を示すフローチャートである。

【図１７】結合道路所要時間データベース２８の構築の
流れ（２）を示すフローチャートである。

【図１８】結合道路所要時間データベース２８に格納す
るデータのフォーマットの一例を示した図である。

【図１９】結合道路所要時間データベース２８に格納す
るデータのフォーマットの他の例を示した図である。

【図２０】結合道路所要時間データベース２８の内容の
例を示した図である。

【図２１】カーナビ４０による走行ログ収集の流れ
（１）を示すフローチャートである。

【図２２】カーナビ４０による走行ログ収集の流れ
（２）を示すフローチャートである。

【図２３】走行ログを圧縮する場合の走行ログ収集の流
れを示すフローチャートである。

【図２４】圧縮した走行ログの例を示した図（１）であ
る。

【図２５】圧縮した走行ログの例を示した図（２）であ
る。

【図２６】圧縮した走行ログの例を示した図（３）であ
る。

【図２７】カーナビ４０で交差点通過日時リストを生成
する場合の走行ログ収集の流れを示すフローチャートで
ある。

【図２８】カーナビ４０で結合道路毎の統計処理を施す
場合の走行ログ収集の流れを示すフローチャートであ
る。

【図２９】カーナビ４０で結合道路の特徴での統計処理
を施す場合の走行ログ収集の流れを示すフローチャート
である。

【図３０】カーナビ４０が蓄積した走行ログに基づい
て、パソコンを利用して交差点通過日時リストを生成す
る場合の走行ログ収集の流れを示すフローチャートであ
る。

【図３１】カーナビ４０の表示部５６に表示される保護
レベルの設定画面の例を示した図（１）である。

【図３２】カーナビ４０の表示部５６に表示される保護
レベルの設定画面の例を示した図（２）である。

【図３３】カーナビ４０の表示部５６に表示される保護
レベルの設定画面の例を示した図（３）である。

【図３４】走行ログを蓄積するカーナビゲーションシス
テムの構成例を示すブロック図である。

【図３５】カーナビゲーションシステム７０におけるル
ート探索処理の流れを示すフローチャート（１）であ
る。

【図３６】カーナビゲーションシステム７０におけるル
ート探索処理の流れを示すフローチャート（２）であ
る。

【図３７】カーナビゲーションシステム７０における天
候毎のルート探索処理の流れを示すフローチャート
（１）である。

【図３８】カーナビゲーションシステム７０における天
候毎のルート探索処理の流れを示すフローチャート
（２）である。

【図３９】不定期イベント除外結合道路所要時間データ
ベース３０の構築処理の流れを示すフローチャートであ
る。

【図４０】不定期イベント補正値データベース３１の構
築処理の流れを示すフローチャートである。

【図４１】不定期イベント除外結合道路所要時間データ
ベース８３と不定期イベント補正値データベース８４を
利用したルート検索処理における見積算出処理の流れを
示したフローチャートである。

【図４２】カーナビゲーションシステム７０における到
着日時指定ルート探索処理の流れを示すフローチャート
（１）である。

【図４３】カーナビゲーションシステム７０における到
着日時指定ルート探索処理の流れを示すフローチャート
（２）である。

【図４４】走行ログの道路交通統計への利用を説明する
ための図である。

【図４５】着目点１７２における道路交通量推定処理の
流れを示すフローチャートである。

【符号の説明】

１ 走行ログ収集 ２ コンテンツ事業 ３ カーナビユーザ ４ カーナビメーカ ５ Ｗｅｂサービス ６ データベース販売 ７ 渋滞予報配信 ８ 道路交通統計 ９ 店舗出店計画 １０ 走行ログ収集センタ １１−１〜１１−ｎ カーナビ搭載車 １２ インターンネット ２１ 送受信部 ２２ 提供者情報データベース ２３ 走行ログ取得部 ２４ 走行ログ処理部 ２５ 地図データベース ２６ 走行ログデータベース ２７ 走行ログ加工部 ２８ 結合道路所要時間データベース ２９ データ処理部 ３０ 不定期イベント除外結合道路所要時間データベ
ース ３１ 不定期イベント補正値データベース ３２ 天候データベース ３３ 不定期イベントデータベース ４０、４０−１〜４０−３ カーナビゲーションシス
テム ４１ 携帯電話 ４２ メモリカード ４３ ＰＣ ４４ ＬＡＮアダプタ ４５ 宅内アクセスポイント ４６ 街頭アクセスポイント ５１ 地図データ ５２ ルート探索部 ５３ 入力部 ５４ 車両位置測定部 ５５ 自車位置決定部 ５６ 表示部 ５７ 通信部 ５８ 日時管理部 ５９ 走行ログ取得部 ６０ 走行ログ蓄積部 ６１ 走行ログ処理部 ７０ カーナビゲーションシステム ７１ 地図データ ７２ ルート探索部 ７３ 入力部 ７４ 車両位置測定部 ７５ 自車位置決定部 ７６ 表示部 ７７ 通信部 ７８ 日時管理部 ７９ 走行ログ取得部 ８０ 走行ログ蓄積部 ８１ 走行ログ処理部 ８２ 結合道路所要時間データベース ８３ 不定期イベント除外結合道路所要時間データベ
ース ８４ 不定期イベント補正値データベース １００ 交差点 １０１ 交差点 １０２ 交差点 １１０ 交差点 １１１ 交差点 １１２ 交差点 １１３ 交差点 １２０ Ｉｎｄｅｘ １２１ 所要時間の平均 １２２ 標準偏差 １２３ 進行方向 １２４ 出口交差点 １２５ 時 １２６ 曜日 １２７ 月 １２８ 天候 １３０ 入口交差点位置 １３１ 出口交差点位置 １３２ 所要時間の平均 １３３ 標準偏差 １３４ 出口交差点 １３５ 時 １３６ 曜日 １３７ 月 １３８ 天候 １４０ Ｉｎｄｅｘ １４１ 平均速度の平均 １４２ 標準偏差 １４３ 進行方向 １４４ 出口交差点 １４５ 時 １４６ 曜日 １４７ 月 １４８ 天候 １５０ Ｉｎｄｅｘ １５１ 所要時間の平均 １５２ 標準偏差 １５３ 進行方向 １５４ 出口交差点 １５５ 時 １５６ 曜日 １５７ 月 １５８ 月の上中下旬 １５９ 休日 １６０ 五十日 １６１ 天候 １７０ 交差点 １７１ 交差点 １７２ 着目点 １８０ 交差点 １８１ 交差点 １８２ 測定器設置点

───────────────────────────────────────────────────── フロントページの続き (72)発明者 門馬 敦仁 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 Ｆターム(参考） 5B075 ND02 NR12 5H180 AA01 CC12 DD03 DD05 EE03 EE12 FF03 FF13

Claims (12)

【特許請求の範囲】
1. 【請求項１】 所定の２点を結ぶ移動位置を移動体が移
   動するのに要した時間を特定しうる移動時間特定情報
   と、前記移動位置を特定する移動位置特定情報とを関連
   付けて取得する移動情報取得手段と、 移動位置を移動体が移動する移動時間に変動を与えた可
   能性を有する変動要因を示す変動要因情報と、前記変動
   要因が発生した移動位置を特定する要因発生位置特定情
   報とを関連付けて取得する変動情報取得手段と、 前記移動情報取得手段により取得された移動位置特定情
   報により特定される移動位置と、前記変動情報取得手段
   により取得された要因発生位置特定情報とにより特定さ
   れる移動位置とが一致する移動時間特定情報と変動要因
   情報とを関連付ける関連付手段とを備えることを特徴と
   する移動情報分類装置。
2. 【請求項２】 移動時間を予測する移動位置を決定する
   移動位置決定手段と、 前記移動位置決定手段により決定された移動位置を移動
   する移動時間に変動を与えうる変動要因を認識する変動
   要因認識手段と、 前記変動要因認識手段により認識された変動要因と内容
   が同一の変動要因情報に関連付けられ、かつ前記移動位
   置決定手段により決定された移動位置と内容が同一の移
   動位置特定情報に関連付けられた移動時間特定情報を、
   移動時間の予測値として決定する予測移動時間決定手段
   とをさらに備えることを特徴とする請求項１記載の移動
   情報分類装置。
3. 【請求項３】 前記変動要因情報は、 天候、時刻、年、月、曜日、日にち、季節、工事情報、
   事故発生情報、イベント開催情報のいずれかの少なくと
   一つであることを特徴とする請求項１記載の移動情報分
   類装置。
4. 【請求項４】 前記移動時間特定情報は、 前記移動体が移動位置を移動した平均速度であることを
   特徴とする請求項１記載の移動情報分類装置。
5. 【請求項５】 前記関連付手段により同一の変動要因情
   報に関連付けられ、かつ対応する移動位置特定情報が同
   一の移動時間特定情報により特定される移動時間を平均
   化する平均化手段をさらに備えることを特徴とする請求
   項１記載の移動情報分類装置。
6. 【請求項６】 前記移動位置特定情報は、 所定の２点それぞれの位置情報であることを特徴とする
   請求項１記載の移動情報分類装置。
7. 【請求項７】 前記移動位置特定情報は、 所定の２点間を結ぶ位置を特定するＩＤであることを特
   徴とする請求項１記載の移動情報分類装置。
8. 【請求項８】 前記所定の２点は、 所定の道路を結ぶ交差点またはその近傍であることを特
   徴とする請求項１記載の移動情報分類装置。
9. 【請求項９】 所定の２点を結ぶ移動位置を移動体が移
   動するのに要した時間を特定しうる移動時間特定情報
   と、前記移動位置を特定する移動位置特定情報とを関連
   付けて取得するとともに、 移動位置を移動体が移動する移動時間に変動を与えた可
   能性を有する変動要因を示す変動要因情報と、前記変動
   要因が発生した移動位置を特定する要因発生位置特定情
   報とを関連付けて取得し、 前記移動位置特定情報により特定される移動位置と、前
   記要因発生位置特定情報とにより特定される移動位置と
   が一致する移動時間特定情報と変動要因情報とを関連付
   けることを特徴とする移動情報分類方法。
10. 【請求項１０】 移動時間を予測する移動位置を決定す
    るとともに、該決定した移動位置を移動する移動時間に
    変動を与えうる変動要因を認識し、該認識した変動要因
    と内容が同一の変動要因情報に関連付けられ、かつ該移
    動位置と内容が同一の移動位置特定情報に関連付けられ
    た移動時間特定情報を、移動時間の予測値として決定す
    ることを特徴とする請求項９記載の移動情報分類方法。
11. 【請求項１１】 所定の２点を結ぶ移動位置を移動体が
    移動するのに要した時間を特定しうる移動時間特定情報
    と、前記移動位置を特定する移動位置特定情報とを関連
    付けて取得する移動情報取得ステップと、 移動位置を移動体が移動する移動時間に変動を与えた可
    能性を有する変動要因を示す変動要因情報と、前記変動
    要因が発生した移動位置を特定する要因発生位置特定情
    報とを関連付けて取得する変動情報取得ステップと、 前記移動情報取得ステップにより取得された移動位置特
    定情報により特定される移動位置と、前記変動情報取得
    ステップにより取得された要因発生位置特定情報とによ
    り特定される移動位置とが一致する移動時間特定情報と
    変動要因情報とを関連付ける関連付ステップとをコンピ
    ュータに実行させることを特徴とする移動情報分類プロ
    グラム。
12. 【請求項１２】 移動時間を予測する移動位置を決定す
    る移動位置決定ステップと、 前記移動位置決定ステップにより決定された移動位置を
    移動する移動時間に変動を与えうる変動要因を認識する
    変動要因認識ステップと、 前記変動要因認識ステップにより認識された変動要因と
    内容が同一の変動要因情報に関連付けられ、かつ前記移
    動位置決定ステップにより決定された移動位置と内容が
    同一の移動位置特定情報に関連付けられた移動時間特定
    情報を、移動時間の予測値として決定する予測移動時間
    決定ステップとをさらにコンピュータに実行させること
    を特徴とする請求項１１記載の移動情報分類プログラ
    ム。