JP3824273B2

JP3824273B2 - 移動履歴蓄積装置及びその方法

Info

Publication number: JP3824273B2
Application number: JP2004272443A
Authority: JP
Inventors: 順小澤; 貴弘工藤
Original assignee: Panasonic Corp; Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp; Panasonic Holdings Corp
Priority date: 2003-09-30
Filing date: 2004-09-17
Publication date: 2006-09-20
Anticipated expiration: 2024-09-17
Also published as: JP2005128005A

Description

本発明は、車両等の移動体において移動履歴を蓄積する装置等に関し、特に、運転者（ユーザ）ごとに移動履歴を蓄積する装置等に関する。

従来、車両等の移動体において移動履歴を蓄積する第１の従来技術として、移動履歴を蓄積し、その移動履歴を用いて目的地を予測し、目的地までの所要時間を推測するようなカーナビゲーションシステムが提案されている（たとえば、特許文献１参照）。このシステムでは、ユーザは運転時に誰であるかをＩＣカード等を挿入することにより、各運転者毎の移動履歴を蓄積する技術が開示されている。

また、第２の従来技術として、各運転者の移動履歴についてのプライバシーの問題を回避するために、運転者のＩＤを入力しなければ移動履歴を閲覧することができないようにし、他の運転者の移動履歴を参照できないようにする技術が開示されている（たとえば、特許文献２参照）。このシステムにおいても、運転者がＩＣカードを保持しているか、又は、ユーザＩＤを記憶しておくことによって、運転者を識別している。

さらに、第３の従来技術として、移動履歴を蓄積することにおいて、途中で立ち寄った場所等を移動履歴から削除するために、エンジンが停止していた時間を用いて移動履歴を自動的に編集する技術が開示されている（たとえば、特許文献３参照）。
特開平１１−１４９５９６号公報特開２０００−１９３４７４号公報特開２０００−２０５８６９号公報

しかしながら、上記の第１及び第２の従来技術では、運転者が誰であるかを判定するために、ＩＣカードの挿入やユーザＩＤの入力を必要とする。そのため、ＩＣカードを持参せずに車両を運転することができない（移動履歴を蓄積することができない）という不都合や、ユーザＩＤを忘れてしまうと移動履歴の検索や登録ができなくなるという不都合がある。また、すべての移動履歴を蓄積するために、運転者が登録したくない移動履歴までの登録されてしまうという不都合も生じている。これにより、プライバシーの問題や、移動履歴の距離に応じて手当てを支給するような営業用の車両において、移動履歴が活用できないという課題が生じる。

また、上記第３の従来技術では、移動履歴が自動的に編集されるものの、運転者が移動履歴として残しておきたくないような履歴を自動的に削除・編集する機能はない。

そこで、本発明は、このような問題点に鑑みてなされたものであり、運転者が誰であるかを入力することなく、ユーザ毎に移動履歴を蓄積する移動履歴蓄積装置及び方法を提供することを目的とする。

また、本発明は、さらに、運転者が移動履歴として残しておきたくないような履歴が登録されないようにすることが可能な移動履歴蓄積装置及び方法を提供することをも目的とする。

上記目的を達成するために、本発明に係る第１の移動履歴蓄積装置は、移動体の移動履歴を蓄積する装置であって、移動体を運転するユーザごとに当該移動体の移動履歴を蓄積している移動履歴蓄積手段と、移動体が移動しているときに、前記移動体の移動履歴を一時的に蓄積する移動履歴一時蓄積手段と、前記移動履歴一時蓄積手段に蓄積された移動履歴と前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴とを比較することによって、前記移動履歴一時蓄積手段に蓄積された移動履歴に係るユーザを特定するユーザ特定手段と、特定されたユーザの移動履歴として、前記移動履歴一時蓄積手段に蓄積された移動履歴を前記移動履歴蓄積手段に蓄積する移動履歴格納手段とを備えることを特徴とする。これによって、移動体の運転者が自動判別され、運転者ごとに移動履歴が蓄積されるので、運転者が誰であるかを入力する必要がなくなる。

ここで、前記ユーザ特定手段は、前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴の中から、前記移動履歴一時蓄積手段に蓄積された移動履歴と最も類似する移動履歴を特定し、特定した移動履歴に対応するユーザを前記ユーザと特定してもよい。そして、前記移動履歴は、前記移動体が通過した道路の交差点の連なりで表現され、前記ユーザ特定手段は、前記移動履歴一時蓄積手段に蓄積された移動履歴における交差点について、前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴における交差点と一致する頻度から定まるユーザごとの確率に基づいて、前記ユーザを特定してもよい。このとき、例えば、前記交差点の連なりは、交差点を特定する交差点情報の系列又は連続する２つの交差点を示すリンク情報の集まりによって表現されるのが好ましい。

また、前記移動履歴一時蓄積手段は、一定の時間間隔で前記移動体の位置を特定することを繰り返し、特定した位置の連なり上に交差点が存在する場合には、その交差点を通過した交差点として前記移動履歴を蓄積してもよい。これによって、移動体が高速に交差点を通過した場合など、交差点を飛び越した２つの通過点が検出された場合であっても、その間に存在する交差点を通過したものとして認識されるので、交差点の連なりとして確実に移動履歴が作成される。

また、前記移動履歴一時蓄積手段は、その時点での道路情報を取得するとともに、蓄積した移動履歴と前記移動履歴蓄積手段に蓄積された移動履歴とが類似するか否か判断し、前記道路情報が所定の情報を示し、かつ、前記移動履歴が類似している場合に、それら移動履歴が同一内容として、一時的に蓄積している移動履歴を前記移動履歴蓄積手段に蓄積してもよい。これによって、道路工事や交通渋滞等のために一時的に迂回して走行した場合であっても、同一の移動履歴として蓄積され、例外的な走行経路が記録されてしまうことが回避される。

また、前記移動履歴蓄積手段にはさらに、前記移動体の移動履歴に係る時間帯及び曜日の少なくとも１つの情報が蓄積され、前記移動履歴一時蓄積手段は、前記移動履歴に係る時間帯及び曜日の少なくとも１つの情報を前記移動履歴に付加して蓄積し、前記ユーザ特定手段は、前記移動履歴に加えて、前記移動履歴に係る時間帯及び曜日の少なくとも１つについて、前記移動履歴一時蓄積手段に蓄積された情報と前記移動履歴蓄積手段に蓄積されたユーザごとの情報とが一致する頻度を組み合わせることで、前記ユーザを特定してもよい。これによって、移動履歴だけでなく、時間帯や曜日の同一性も加味されてユーザが特定されるので、ユーザの特定がより確実となる。

また、前記移動履歴蓄積装置はさらに、前記移動履歴蓄積手段に蓄積された移動履歴のうち、前記ユーザ特定手段によって特定されたユーザの移動履歴を対象とし、一定条件を満たす移動履歴を検索する検索手段を備えてもよい。これによって、同一ユーザを条件とした移動履歴の検索が可能となり、カーナビゲーション装置等に装備した場合における過去の移動履歴の参照が容易となり、利便性が向上される。

また、上記目的を達成するために、本発明に係る第２の移動履歴蓄積装置は、前記移動履歴蓄積装置がさらに、移動体に搭載された機器の操作履歴をユーザごとに蓄積している操作履歴蓄積手段と、前記機器に対してユーザが操作したときに、当該操作を一時的に蓄積する操作履歴一時蓄積手段とを備え、前記ユーザ特定手段は、前記移動履歴の比較に加えて、前記操作履歴一時蓄積手段に蓄積された操作履歴と前記操作履歴蓄積手段に蓄積されたユーザごとの操作履歴とを比較することによって、前記移動履歴に係るユーザを特定することを特徴とする。ここで、前記機器は、例えば、音楽コンテンツを再生する機器であり、前記操作履歴は、楽曲の再生に関する操作の履歴であり、前記ユーザ特定手段は、前記操作履歴一時蓄積手段に蓄積された操作履歴について、前記操作履歴蓄積手段に蓄積されたユーザごとの操作履歴と一致する頻度から定まるユーザごとの確率に基づいて、前記ユーザを特定する。これによって、移動履歴だけでなく、車載機器の操作履歴も加味されてユーザが特定されるので、ユーザの特定がより確実となる。

また、上記目的を達成するために、本発明に係る第３の移動履歴蓄積装置は、前記ユーザ特定手段はさらに、前記移動履歴一時蓄積手段に蓄積された移動履歴と前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴とを比較することによって、既に登録されたいずれのユーザの移動履歴とも一致しない度合いを示す履歴不一致度を算出し、前記移動履歴蓄積装置はさらに、前記ユーザ特定手段によって算出された履歴不一致度が一定の閾値を超えている場合に、前記移動体の所有者に所定の通知をする連絡手段を備えることを特徴とする。これによって、予め登録された運転者以外の運転者が移動体を運転していることが自動的に検出されて所有者に通知されるので、例えば、車の盗難を発見することが可能となる。

ここで、前記移動履歴蓄積装置はさらに、前記移動体の所有者の位置を検出する所有者位置検出手段を備え、前記連絡手段は、検出された所有者の位置が前記移動体の位置から一定範囲内にあり、かつ、前記履歴不一致度が一定の閾値を超えている場合に、前記通知をするのが好ましい。これによって、運転者がこれまでの移動履歴とは異なる経路を走行した場合であっても、所有者による運転か否かが判断されるので、誤って盗難と認識されてしまうことが回避される。

また、同様のことは、前記ユーザ特定手段が予め設定された一定地域を除く移動履歴を比較したうえで前記履歴不一致度を算出することによっても達成される。

また、上記目的を達成するために、本発明に係る第４の移動履歴蓄積装置は、前記移動履歴蓄積装置がさらに、移動履歴を蓄積しない対象となる地域を履歴拒否地域として記憶する履歴拒否記憶手段を備え、前記移動履歴格納手段は、前記移動履歴一時蓄積手段に蓄積された移動履歴が前記履歴拒否記憶手段に記憶された履歴拒否地域に該当するか否か判断し、該当する場合には、当該移動履歴を前記移動履歴蓄積手段に蓄積しないことを特徴とする。

ここで、前記履歴拒否記憶手段は、例えば、ユーザの指示に従って、前記地域を特定し、特定した地域を前記履歴拒否地域として記憶する。そして、前記移動履歴格納手段は、例えば、前記移動履歴一時蓄積手段に蓄積された移動履歴のうち、前記履歴拒否記憶手段に記憶された履歴拒否地域から一定の範囲内の移動における移動履歴を除いて、前記移動履歴蓄積手段に前記移動履歴を蓄積する。これによって、ユーザが望まない移動履歴や移動地点については、蓄積されることが回避され、ユーザのプライバシーが保護される。

上記目的を達成するために、本発明に係る他の移動履歴蓄積装置は、前記移動履歴蓄積装置がさらに、移動履歴を削除する旨の要求の入力を受け付ける履歴削除要求入力手段と、入力された要求に基づいて、前記移動履歴蓄積手段に蓄積されている移動履歴から、削除する移動履歴を選択する削除移動履歴選択手段と、選択された移動履歴の全部または一部分を削除する移動履歴変更手段とを備えることを特徴とする。これによって、プライバシーの保護等の観点から、移動履歴の一部を削除することが可能となる。

ここで、前記移動履歴蓄積装置はさらに、前記削除移動履歴選択手段で選択された移動履歴から、前記履歴削除要求入力手段で入力された要求の地点の前後における共通の交差点または道路を検出し、前記交差点または前記道路の間の区間を削除区間とする削除区間検出手段を備え、前記移動履歴変更手段は、前記移動履歴における前記削除区間を削除して前記移動履歴蓄積手段に蓄積してもよい。これによって、交差点を起点として再び同一交差点に戻ってくるまでの区間を削除することができるので、削除後の移動履歴における経路の連続性が保たれる。

なお、前記移動履歴蓄積装置はさらに、前記移動履歴変更手段によって削除区間が削除された移動履歴について、前記削除区間検出手段で検出された区間に応じて、移動履歴の時刻情報または位置情報を変更する時刻位置情報変更手段を備えるのが好ましい。これによって、移動履歴の一部の削除に伴って他の地点における移動時刻や位置情報も変更され、経路だけでなく、時間情報についても連続性が保持されたり、出発時刻や到着時刻が維持されるので、編集後の移動履歴に不自然さが残ることが回避され、移動履歴を編集したことが他人に発覚されにくくなり、プライバシーが保護される。

また、上記目的を達成するために、本発明に係る他の移動履歴蓄積装置は、前記移動履歴蓄積装置がさらに、前記削除区間検出手段で検出された区間と前記移動履歴蓄積手段に蓄積されている移動履歴に応じて、代用する移動履歴を生成する移動履歴生成手段を備えることを特徴とする。そして、前記移動履歴変更手段は、削除する移動履歴の代わりの移動履歴を前記移動履歴蓄積手段に蓄積されている移動履歴を用いて代用する。これによって、削除した移動履歴の部分が他の移動履歴に置換されるので、削除していない部分における時刻情報や位置情報がそのまま維持され、自然で、かつ、所望の移動履歴を編集することが可能となる。

ここで、前記移動履歴変更手段は、移動履歴の経由地点情報または時刻情報を利用して、代用する移動履歴を前記移動履歴蓄積手段に蓄積されている移動履歴から選択してもよいし、前記移動履歴変更手段は、前記移動履歴を参照できる利用者の移動履歴を、代用する移動履歴として選択してもよい。これによって、２以上の移動履歴を合成して新たな移動履歴を生成したり、移動履歴を閲覧する人達の中から代用する移動履歴を選択したりすることができ、プライバシーを守る等の目的に沿った自然な移動履歴を生成することができる。

なお、本発明は、上記移動履歴蓄積装置として実現することができるだけでなく、移動履歴蓄積装置を構成する特徴的な構成要素をステップとする移動履歴蓄積方法として実現したり、その方法をコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、インターネット等の伝送媒体やＣＤ−ＲＯＭ等の記録媒体を介して配信することができるのは言うまでもない。

本発明により、運転者が誰であるかを入力することなく、ユーザ毎に移動履歴を蓄積することが可能になる。さらに、車両の盗難等で、いつも向かわない方向へ車両が向かうと、自動的に盗難であると判断し、車両の所有者に知らせることが可能になる。

（実施の形態１）
図１は、本発明の実施の形態１における移動履歴蓄積装置１００の全体構成を示す機能ブロック図である。この移動履歴蓄積装置１００は、移動履歴に基づいて運転者を特定し、その移動履歴を蓄積する装置であり、移動履歴一時蓄積部１０１、運転者別移動履歴蓄積部１０２、運転者別履歴比較部１０３、運転者別移動履歴転送部１０４及び履歴検索部１０５から構成される。

移動履歴一時蓄積部１０１は、車両の移動履歴を一時的に蓄積するメモリ等を備えた処理部である。運転者別移動履歴蓄積部１０２は、運転者毎に移動履歴を蓄積するためのハードディスク等の記憶部である。運転者別履歴比較部１０３は、移動履歴一時蓄積部１０１で蓄積されている移動履歴と運転者別移動履歴蓄積部１０２で蓄積されている移動履歴とを比較し、運転者を判別する処理部である。運転者別移動履歴転送部１０４は、運転者別履歴比較部１０３で得られた運転者で移動履歴一時蓄積部１０１で蓄積されている移動履歴を運転者別移動履歴蓄積部１０２に転送する処理部である。履歴検索部１０５は、運転者別移動履歴蓄積部１０２で蓄積されている移動履歴を検索する処理部である。

図２は、この移動履歴蓄積装置１００を備えるカーナビゲーションシステムのハードウエア構成を示す図である。図２において、ディスプレイ２０１はカーナビゲーションの画面を表示するＬＣＤ等である。ＧＰＳセンサ２０２は、現在位置を取得するためのＧＰＳセンサである。カーナビゲーション本体２０３は、ハードディスクやＤＶＤ等の地図のデータが蓄積されているカーナビゲーション装置である。

以上のように構成されたカーナビゲーションシステムの動作について説明する。本発明では、ユーザ毎に、あらかじめ、十分な量の移動履歴データを蓄積できていた場合に、新たな移動履歴データの取得に対して、その移動履歴が、どの運転者であるかを自動的に判断するものである。また、運転者から得られる移動履歴データは、ＧＰＳから得られる緯度・経度データを、あらかじめ定義された交差点の系列で表現する必要がある。そこで、緯度・経度の位置情報の系列から、交差点の系列に変換する手法について、図３のフローチャートを使って、はじめに説明する。

なお、緯度・経度データの系列を交差点の系列に変換するためには、あらかじめ、図４の道路のＩＤとその位置情報、交差点の情報との対応関係のデータと、図５に示す道路と交差点の関係の表があらかじめ必要である。図４において、ルート１号線（Ｒ０００１）は各位置（緯度・経度）の地点を経由しており、経由地点の３４度４４分３５．２２秒、１３５度２０分３７．０１秒は交差点を示している。図５においては、各交差点に関する情報が記載されており、交差点の位置情報と、その交差点がどのルートの上にある交差点であるかを示している。例えば、交差点Ｃ２０３４は、Ｒ００１とＲ００２を経由する交差点であることを示している。

次に、図４、図５の表を使って、現在地点の情報から車両が通過した交差点を検出する方法、つまり、移動履歴一時蓄積部１０１による移動履歴の一時的な蓄積方法について図３のフローチャートを用いて説明する。

まず、ＧＰＳから現在位置のデータを取得する（ステップ３０１）。
続いて、ステップ３０１で取得したＧＰＳのデータと、図４の表に示された道路の各地点のデータとの距離を計算し、最も近い道路を選択する（ステップ３０２）。

そして、ステップ３０２で選択された道路が、直前に選択された道路と同じ道路であるか否かを判断する（ステップ３０３）。例えば、図６において、直前のＧＰＳデータから最も近い道路がルート１号線（Ｒ０００１）で、Ｐ２の対応点が計算され、今回のＧＰＳデータから最も近い道路がルート１号線のＰ３の対応点が計算されたとする。このとき、どちらもルート１号線で同じ道路であるため、ステップ３０４へ進む。

さらに、道路上の交差点を通過しているか否かを判断する（ステップ３０４）。図６において、ルート１号線のＰ２からＰ３に移動の間にＣ１０２１という交差点があることがわかる。これは、図４において、各道路が位置データの系列で表現されているため、その前後関係より抽出することが可能である。そこで、この場合ステップ３０５へ進む。

そして、Ｐ２からＰ３へ移動した際に、Ｃ１０２１の交差点を通過したことが予想されるため、Ｃ１０２１を通過交差点データとして登録する（ステップ３０６）。

最後に、車両が停止したか否かを判断し（ステップ３０７）、車両が停止した場合には、フローを終了する。

ここで、ステップ３０３において、前回、選択された道路と、今回、選択された道路が異なる場合について説明する。例えば、図６において、前回のＧＰＳデータから最も近い道路としてルート１号線（Ｒ０００１）のＰ５が選択され、今回のＧＰＳデータから最も近い道路としてルート２号線（Ｒ０００２）のＰ６が選択されたとする。このとき、ルート１号線と、ルート２号線とで、異なる道路であるため、ステップ３０５へ進む。

そして、ルート１号線からルート２号線へ、移動していることがわかるため、交差点Ｃ２０３４を通過していることがわかり、この交差点を経由交差点として登録する（ステップ３０５）。図５において、ルート間をまたがる交差点の情報が蓄積されているため、容易に経由する交差点を選択することが可能である。

以上のフローにより、ユーザから得られるＧＰＳの系列のデータから、交差点の系列のデータに容易に変換することができ、本実施の形態では、各ユーザの移動履歴は、この交差点の系列により表現され、蓄積されているものとする。

上記、実施の形態においては、ユーザが走行しているルートが異なる場合に、そのルート間の交差点を経由したと判断して、移動履歴情報として蓄積する例について述べた。一方で、都心等で交差点間の距離が短い道路を、ユーザが高速で走行した場合に、実際には経由している交差点であるにも関わらず、履歴として蓄積されない場合がある。例えば、時速６０Ｋｍで走行していた場合、１秒間に約１７ｍ移動することとなる。このとき、ＧＰＳの位置データの取得間隔が１秒単位となると、交差点間の距離が１７ｍ以内の場合に、経由交差点として蓄積されない場合がある。そこで、図７に示すように、Ｃ１０１８、Ｃ１０１９、Ｃ１０２０、Ｃ１０２１・・・からなるルート１号線を走行しているときに、Ｃ１０１９、Ｃ１０２０間でＧＰＳの位置情報が検出されなくても、Ｃ１０１８−Ｃ１０１９間でＧＰＳ情報が検出され、かつ、Ｃ１０２０−Ｃ１０２１間でＧＰＳ情報が検出された場合には、Ｃ１０１９、Ｃ１０２０を経由交差点として蓄積する。

また、上記実施の形態においては、経由交差点を移動の履歴として蓄積したが、交差点間のリンク情報を蓄積してもよい。図８に示すように始点交差点と終点交差点により道路をリンク情報として表現する。図８において、例えば、リンク情報Ｌ１０１は、始点交差点Ｃ１０１８、終点交差点Ｃ１０１９で表現されている。このようにして、交差点間のリンクで道路の情報を表現することで、図９に示すように、各道路をリンクが接続された集合で表現することができる。そこで、上記実施の形態では、ユーザが走行した履歴を交差点の系列で表現したが、リンクの系列で表現することも可能である。この場合においても、車両が高速で走行していた場合に、ＧＰＳセンサのサンプリング間隔により距離の短いリンクをとばしてしまうことがあるが、上記の交差点の系列を判断した方法と同様の方法によって、経由したリンクを確実に蓄積することが可能になる。

次に、図１０を用いて、ユーザから得られる交差点の系列データと、あらかじめ蓄積されている、ユーザ毎の交差点の移動系列との比較方法、つまり、運転者別履歴比較部１０３による履歴の比較方法について、説明する。ユーザごとに、蓄積されている交差点の系列データ、つまり、運転者別移動履歴蓄積部１０２に蓄積されている系列データを図１１に示すようなデータとする。図１１では、複数の運転者がこれまでに移動した履歴を、交差点の系列情報に変換したものである。運転者は、運転をはじめる前、又は、運転後に、図２のカーナビの画面で示していたように、運転者が誰であるかの入力を行う。そして、この移動履歴データが十分に蓄積された時点（例えば、各運転者毎の走行時間が５０時間以上や走行距離が１００Ｋｍ以上等）で、移動履歴を使って運転者の自動認識を実現するものである。図１１において、一行目は、あるユーザＡが２００３年７月１日に、出発点を９時３分２３秒に出発し、交差点ＩＤＣ２１２３、Ｃ２１２４、Ｃ２２３４を通過して、終着地に９時５２分３秒に着いたことを示している。このような、ユーザＡに関する移動の履歴が、はじめは、ユーザが手動で画面入力等を行うことで蓄積する。

図１１のように蓄積された移動履歴のデータから、図１２に示すように、各運転者毎に、交差点を経由した回数を計算し、全運転者の交差点を経由した回数に対する割合を計算する。その結果を、図１２に示す。この結果をあらかじめ構築しておき、図１０のフローチャートを用いて運転者の特定を行う。

ＧＰＳの現在位置データから、運転者が交差点を通過したか否かを図３のフローチャートを用いて決定する（ステップ７０１）。もし、通過していない場合には、移動後、再びＧＰＳにより位置データを取得する。通過していた場合には、図１３に示すように、通過交差点を登録していく。図１３では、Ｃ１１２３、Ｃ２３４２を通過したときの表を示している。このように新たな交差点を通過していた場合には、ステップ７０２へ進む。

運転者が通過した交差点を用いて、運転者特定が行えるか否か（各運転者の履歴と一致度）を計算する（ステップ７０２）。ここでは、運転者を特定するための計算式として、図１２に示す、通過交差点の頻度割合を用いて判断する。具体的には、例えば、Ｃ１１２３の交差点を通過したと判断した場合には、６３％の確率でユーザＡ、２１％の確率でユーザＢ、１６％の確率でユーザＣであると判断する。また、再び、（ステップ７０１）において、Ｃ２３４２の交差点を通過したことがわかれば、Ｃ１１２３の交差点の通過する確率との平均を計算し、ユーザＡの確率は、
（６３＋９）／２＝３６％
と下がる。

ステップ７０２で計算した、各ユーザに対する確率が、所定の閾値（例えば７０％）を超えたか否か判断し（ステップ７０３）、超えた時点で、ステップ７０４へ進む。閾値をこえない場合には、再び、ステップ７０１へ戻る。

現在まで通過してきた交差点に関するデータを、特定されたユーザの移動履歴として登録する（ステップ７０４）。

以降、通過した交差点が検出される度に（ステップ７０５）、運転者別移動履歴転送部１０４は、その交差点のデータを各運転者の移動履歴として運転者別移動履歴蓄積部１０２に登録する（ステップ７０６）。さらに、車両が停止される（ステップ７０７）までの通過交差点を図１１に示されるようなフォーマットで運転者別移動履歴蓄積部１０２に登録し、最後に、終着点とその時刻を登録する。

以上の構成により、過去の移動履歴から、運転者を自動的に特定し、運転者が入力しなくても、自動的に各運転者毎の履歴として蓄積することが可能になる。

なお、上記確率の計算については、平均値を用いる方法だけに限られず、単に加算値を用いてもよい。つまり、交差点を通過するたびに確率を加算し、得られた確率と閾値とを比較してもよい。

また、本実施の形態では、ステップ７０２に示したように、各交差点の頻度情報を確率であらかじめ計算しておき、その値を用いて運転者の特定を行った。しかしながら、各交差点の頻度情報と、さらに、複数の交差点を利用した経路に関する頻度で運転者を特定することもできる。例えば、図１４に示すように、複数の交差点の系列の情報を利用して、頻度を計算し、運転者を特定することもできる。図１４では、２つの交差点のつながりについての表であるが、３つ以上の交差点の系列でも、同様に頻度を計算することができる。また、交差点の系列が含まれる走行回数を利用して運転者の特定を行ってもよい。

また、本実施の形態では、ステップ７０２に示したように、各交差点の頻度情報を確率であらかじめ計算しておき、その値を用いて運転者の特定を行った。しかしながら、各運転者が運転した時間帯を使って、運転者を特定することもできる。例えば、図１５に示すように、各時間帯で、どの運転者が運転していたかを頻度情報でもち、その頻度を用いて運転者を特定することもできる。例えば、出勤のため、朝と夕方に運転するのは父親で、昼間に買い物等で運転するのは母親であることを特定することができる。

また、本実施の形態では、ステップ７０２に示したように、各交差点の頻度情報を確率であらかじめ計算しておき、その値を用いて運転者の特定を行った。しかしながら、運転している曜日の頻度を用いて、運転者を特定することもできる。例えば、図１６に示すように、平日に運転するのは父親が多く、休日に運転するのは母親が多い等の判別手段を過去の運転履歴から判断することが可能である。

また、図１２、図１４、図１５、図１６の各情報を組み合わせて運転者を特定することにより、単一の表で判定するときに比べ、精度良く運転者を特定することが可能になる。

また、本実施の形態では、運転者を特定した後には、自動的に運転履歴を登録する処理について述べた。しかしながら、運転者を特定するのに、十分な情報がなかった場合には、運転者に問い合わせることも可能である。この場合、「運転者は誰か」というのではなく、「運転者はお父さんですか」というＹＥＳ／ＮＯ質問で問い合わせることが可能になる。

次に、図１１に示すように、各運転者毎の移動履歴が交差点の系列で蓄積されていたときに、その移動履歴を検索する方法、つまり、履歴検索部１０５による検索機能について説明する。運転者が、移動履歴を検索する画面の例を図１７に示す。図１７は、カーナビの画面に表示される例である。車両の現在地が取得できたときに、以前、その現在地を通過、経由したときはいつで、どこに向かっていたときかを、「以前、ここを通った履歴」というメニューボタンで検索することができる。これにより、運転者は、以前、通ったときの混み具合を確認することができ、これから進行しようとする道路の参考にすることができる。また、「前の行き方」のメニューボタンでは、目的地が決まっており、以前の走行履歴についてその目的地への経路を検索することができ、その情報を確認することにより、今後の経路の決定に役立てることが可能である。また、「日付で検索」では、運転者の移動履歴を日付で検索することができ、運転者は先月の走行履歴を簡単に検索することができる。これにより、自らの移動履歴を集計して確認することができる。

運転者によって現在地の情報が入力されたときに、図１１のように交差点の系列が蓄積された履歴を検索する方法、つまり、履歴検索部１０５による検索処理について図１８のフローチャートと図１９を用いて説明する。

まず、ＧＰＳセンサから現在位置のデータを取得する。図１９における×が取得されたとする（ステップ１５０１）。

続いて、ステップ１５０１で取得したＧＰＳのデータと、図４の表に示された道路の各地点のデータとの距離を計算し、最も近い道路を選択する（ステップ１５０２）。その結果、図１９において、ｐが選択される。

そして、図４の道路上の交差点の位置に最も近い交差点を計算する（ステップ１５０３）。その結果、図１９において、Ｃ１０２１が選択される。なお、車両の移動方向を考慮して、移動方向の交差点を優先的に選択してもよい。

続いて、決定された交差点が、運転者の移動履歴の交差点の系列に存在するか否かを検索する（ステップ１５０４）。Ｃ１０２１は、ユーザの移動履歴系列の交差点として登録されていなかったため、ステップ１５０８へ進む。

再び、図４の道路上の交差点でＣ１０２１の次に近い交差点を選択する（ステップ１５０８）。この場合、Ｃ２０３４が選択される。

再び、交差点Ｃ２０３４が移動履歴の交差点として登録されているか否かを検索する（ステップ１５０４）。その結果、登録されていたために、ステップ１５０５へ進む。

そして、移動履歴の交差点として登録されている回数を計算する（ステップ１５０５）。その結果、複数回あったため、ステップ１５０７へ進む。

ステップ１５０５で選択された履歴を時間順に並び替え（ステップ１５０７）、ステップ１５０６へ進む。なお、ここでは、日時の時間順に並び替えるが、時刻情報を使って、現在時間に近い順に並び替えてもよい。

その結果、図２０（ｂ）のように表示することができる（ステップ１５０６）。図２０（ｂ）の表示において、出発点と終着点に関しては、あらかじめユーザによってランドマーク登録されており、「自宅」「長野（実家）」「東京営業所」等は、あらかじめランドマークとして登録されているものとする。また、この例では、図２０（ａ）に示すように、現在までの移動軌跡があり、京都インターチェンジから高速道路に乗ろうとしたときに、以前、高速道路を使った移動履歴を検索した例である。さらに、図２０（ｂ）の詳細情報をユーザが選択すると、その移動履歴を使ったときに、どれくらい時間がかかったかを知ることができ、現在の運転経路選択の手助けとなる。

なお、本実施の形態では、履歴検索部１０５は、現在位置に関する移動履歴の検索を行ったが、運転者が目的地やランドマークを指定し、その付近を通過した移動履歴を検索することも、上記と同様の手法で実現することができる。これにより、例えば、以前、旅行に行ったときの移動履歴を簡単に検索することができ、そのときの所要時間や経由地点を知ることで、今回の旅行計画の参考にすることが可能である。

また、本実施の形態では、地点による検索で、移動履歴を検索したが、図２１に示すように移動履歴の時刻情報を利用してカレンダー形式で表現することも可能である。図２１（ａ）では、移動履歴が蓄積されている日にはアンダーラインがあり、その日をユーザが選択することにより、図２１（ｂ）のように移動履歴を表示することが可能になる。

また、本実施の形態では、移動履歴を利用して検索する例について述べたが、各運転者毎に移動履歴を蓄積しておくことにより、移動履歴を使って目的地を精度よく予測し、その所要時間をユーザに知らせることが可能である（図２２参照）。

また、移動履歴を蓄積する際に、工事や渋滞情報により、普段の移動と異なる移動をする場合がある。このような場合には、工事が行われているときのみ、普段と違う経路を使用することになる。そこで、工事等の情報が取得できた場合に、突発的に経路を変更したものを、普段の経路で蓄積するような手法、つまり、移動履歴一時蓄積部１０１による別の蓄積方法について、図２３のフローチャートを用いて説明する。あらかじめ蓄積されている履歴として、図２４に示すように、出発点からＲ００１５を通り、Ｃ１５０７の交差点からＲ００２１に入り、終着地点に到着したものとする。このとき、移動履歴は、図２５に示すように蓄積される。

このような履歴に対して、図２６に示すように、Ｃ１５０７が工事中で通行できないことをユーザがあらかじめネットワークやＶＩＣＳ等の情報で知り、図２４の普段の経路とは異なる経路を通って終着地点に向かったとき、以前の経路と同一の経路を使っていることを判断し、その履歴を蓄積する方法について説明する。本例では、図１０のフローチャートとは異なり、エンジンを始動させ、次にエンジンを停止させるまでは、移動履歴として蓄積せずに、エンジンが停止した時点で、普段の履歴と比べることにより、新たな履歴として追加するか否かを判断するものである。

まず、エンジンを始動した地点、さらに通過した交差点を今回履歴としてメモリ上におく（ステップ４１０１）。エンジンを停止するまで、通過した交差点の系列を今回履歴としてメモリ上におく（ステップ４１０２）。

そして、過去の移動履歴のデータ（図２５）の出発地点、終着地点と比較し、両方の地点とも、今回履歴と一定範囲に入っている履歴を選択する（ステップ４１０３）。もし、存在しなければ、新たな履歴データとして、図２５の移動履歴として蓄積する。ここでは、図２５の１番目の履歴データが出発地と終着地点が近い履歴データとして選択される。

続いて、ステップ４１０３で選択された履歴データを類似過去履歴とする（ステップ４１０４）。そして、類似過去履歴データ上で、事故、工事等の情報があったか否かを判断する（ステップ４１０５）。事故、工事等の情報がなかった場合には、ステップ４１０８へ進み、新たな履歴データとして登録し、アルゴリズムを終了する。それ以外の場合、すなわち、事故、工事等があった場合は、ステップ４１０６へ進む。

そして、今回の履歴データとステップ４１０４で選択された類似過去履歴の間で、共通交差点が３個以上あったか否かを判断する（ステップ４１０６）。共通交差点がなかった場合には、ステップ４１０８へ進み、新たな履歴データとして登録し、アルゴリズムを終了する。それ以外の場合、すなわち、共通交差点が３個以上あった場合については、事故、工事等の原因で進行方向を変更したと判断し、ステップ４１０７へ進む。

今回の走行は、工事、事故等によって経路を変更したと判断し、工事、事故等がなかった場合に走行していたであろう履歴である類似過去履歴データを、新たに登録する（ステップ４１０７）。

以上のフローによれば、工事や事故等による突発的な経路の変更に対して、工事、事故等がなかった場合に走行していたであろう履歴として経路を登録することが可能になる。
（実施の形態２）
実施の形態１では、運転者毎の移動履歴を登録するために、運転者の過去の移動履歴と、現在地点までに至った移動履歴との比較を行い、運転者を特定する方法について述べた。本実施の形態においては、運転者の移動履歴だけでなく、運転者が車載機器を操作した履歴を使って、運転者を特定する方法について説明する。これにより、運転者毎の移動履歴の登録が可能になり、運転者毎に移動履歴を検索することができるようになる。

図２７は、本発明の実施の形態２における移動履歴蓄積装置２０００の全体構成を示す機能ブロック図である。この移動履歴蓄積装置２０００は、運転者の移動履歴と操作履歴とに基づいて移動履歴を蓄積する装置であり、運転者別機器操作履歴蓄積部２００１、車載機器操作一時蓄積部２００２、運転者判別部２００３、運転者別移動履歴蓄積部２００４、移動履歴一時蓄積部２００５、移動履歴転送部２００６及び移動履歴検索部２００７から構成される。

運転者別機器操作履歴蓄積部２００１は、運転者毎の車載機器の操作履歴を蓄積するためのハードディスク等の記憶部である。車載機器操作一時蓄積部２００２は、現在の運転者が車載機器を操作した履歴を蓄積するメモリ等を備える処理部である。運転者判別部２００３は、運転者別機器操作履歴蓄積部２００１の履歴情報と車載機器操作一時蓄積部２００２の操作情報とを比較し、運転者を特定する処理部である。運転者別移動履歴蓄積部２００４は、運転者毎に移動履歴を蓄積するためのハードディスク等の記憶部である。移動履歴一時蓄積部２００５は、車両の移動履歴を一時的に蓄積するメモリ等を備えた処理部である。移動履歴転送部２００６は、運転者別履歴比較部で得られた運転者で移動履歴一時蓄積部２００５で蓄積されている移動履歴を運転者判別部２００３の判別結果を基に運転者別移動履歴蓄積部２００４に転送する処理部である。移動履歴検索部２００７は、運転者別移動履歴蓄積部２００４で蓄積されている移動履歴を検索する処理部である。

図２８は、この移動履歴蓄積装置２０００を備えるカーナビゲーションシステムのハードウエア構成を示す図である。図２８において、ディスプレイ２１０１は、カーナビゲーションの画面を表示するＬＣＤ等である。ＧＰＳセンサ２１０２は、現在位置を取得するためのＧＰＳセンサである。カーナビゲーション本体２１０３は、ハードディスクやＤＶＤ等の地図のデータが蓄積されているカーナビゲーション装置である。車載ステレオ２１０４は、車内で音楽やラジオを視聴するためのステレオ装置である。車載音楽サーバ２１０５は、車載ステレオで再生する音楽データが蓄積される記憶部である。アンテナ２１０６は、車載ステレオでラジオを受信するためのアンテナである。

以上のように構成されたカーナビゲーションシステムの動作について図２９のフローチャートを用いて説明する。

いま、運転者別機器操作履歴蓄積部２００１に、各ユーザ毎の音楽の再生履歴が、図３０に示すように蓄積されている。図３０において、例えば、ユーザＡは「愛の歌」を７月２１日に最後まで再生したことを示している。そこで、図３１に示すように、ユーザ毎の車載ＡＶ機器の操作に対して、ポイント対応表があらかじめ設定されており、各楽曲データに対してポイントを計算する（ステップ２２０１）。図３１において、楽曲を最後まで再生した場合には、１ポイントであり、楽曲が気に入らなくて早送りをした場合には、−１ポイントとなる。また、ユーザが検索までして再生した曲については、ユーザが、その楽曲を気に入っていると判断し、２ポイントとしている。

運転者判別部２００３は、図３１のポイント表を用いて、各ユーザの楽曲に対するポイント数を計算し、図３２の表を作成する。

「愛の歌」を再生されたとする。車載機器操作一時蓄積部２００２によって機器操作があったことが記録され（ステップ２２０２）、ステップ２２０３へ進む。

図３２の表より、「愛の歌」が再生されたため、運転者判別部２００３の計算により、ユーザＡ、Ｂ、Ｃに対するポイント数が、それぞれ、１２、−１、３となる（ステップ２２０３）。そして、ステップ２２０４へ進む。

総ポイント数の閾値は、この例の場合１５に、あらかじめ設定されている。そのため、現在のポイント数では、１２が最高であるため（ステップ２２０４）、運転者判別部２００３は、ユーザを判定することができず、ステップ２２０２へ戻る。

次に「青い海」が再生されたとする。機器操作があったため（ステップ２２０２）、ステップ２２０３へ進む。

図３２の表より、「青い海」が再生されたため、ユーザＡ、Ｂ、Ｃに対するポイント数が、それぞれ、５、４、１となり（ステップ２２０３）、ステップ２２０４へ進む。

総ポイント数は、ユーザ毎に、１７（１２＋５）、３（−１＋４）、４（３＋１）となる。そこで、あらかじめ設定されていた総ポイント数の閾値１５を超えたため（ステップ２２０４）、運転者判別部２００３は、運転者がユーザＡであると判定し、ステップ２２０５へ進む。

移動履歴転送部２００６は、移動履歴一時蓄積部２００５に蓄積された現在までの移動履歴をユーザＡの移動履歴として運転者別移動履歴蓄積部２００４に登録する（ステップ２２０５）。なお、ステップ２２０６からステップ２２０８は、実施の形態１のステップ７０５からステップ７０７と同様であるため、ここでは説明を省略する。

以上の流れにより、機器の操作履歴を考慮してユーザ（運転者）を特定し、ユーザ毎に移動履歴を自動的に登録することができ、実施の形態１と同様の効果を得ることができる。

なお、本実施の形態では、音楽の視聴履歴を用いて運転者を判別する方法について述べた。さらに、近年、車載ハードディスク等によりＣＤの楽曲データを簡単にハードディスクに記録することができるようになってきている。そこで、ハードディスクに記録する際に、ユーザ登録することで、誰がハードディスクに記録したかを残すことが可能である。一般には、自らが好みの曲をハードディスクへ登録することが多く、その曲を運転者が再生することが多いと考えられる。そこで、車内で再生している曲と、誰がハードディスクに登録したかの情報を比べることにより、運転者を判別することも可能である。

また、本実施の形態では、音楽の視聴履歴を用いて運転者を判定したが、ＦＭ放送等の選局履歴を用いてもよい。ＦＭ放送とＡＭ放送のどちらを主に聞いているか、あるいは、テープ、ＣＤ、ＭＤ、ＤＶＤ等の、どのメディアを主に視聴しているかを用いてもよい。

また、本実施の形態では、音楽の視聴履歴を用いたが、実施の形態１で用いた移動履歴、時間帯、曜日等も併用することにより、運転者の判定精度が高めることが可能である。

また、本実施の形態では、音楽の視聴履歴を用いたが、動画コンテンツの視聴履歴を用いてもよい。

また、本実施の形態では、音楽の視聴履歴を用いたが、音声認識による話者特定機能を用いてもよい。

また、本実施の形態では、音楽の視聴履歴を用いたが、運転者のシート位置やバックミラーの位置等の車両の付随するセンサを用いて運転者を判定してもよい。

また、本実施の形態では、楽曲ごとの操作履歴によって運転者を特定したが、曲のジャンルや歌手ごとの選曲履歴や操作履歴に基づいて運転者を特定してもよい。

また、音楽データをハードディスク等の大記憶容量を実現した車載サーバへ登録するときに、図３３に示されるように、コンテンツを登録したユーザの情報を蓄積するコンテンツ登録履歴蓄積手段を備え、蓄積されたコンテンツの登録者の情報を用いて、運転者を判定することも可能である。さらに、本実施例においては、音楽コンテンツで説明したが、動画等の映像コンテンツ等、一般のコンテンツを用いてもよい。
（実施の形態３）
実施の形態１、実施の形態２では、運転者があらかじめ登録されている運転者のうちの誰かを、移動履歴や機器の操作履歴を利用して判断した。しかしながら、車両の盗難等の場合には、あらかじめ登録されている運転者以外の場合も考えられる。そこで、あらかじめ登録されている運転者でない場合には、車両の盗難であると判断し、車両の所有者に知らせることが可能である。

図３４は、本発明の実施の形態３における移動履歴蓄積装置２６００の全体構成を示す機能ブロック図である。この移動履歴蓄積装置２６００は、移動履歴に基づいて車両の盗難の可能性がある場合にその旨を運転者に通知することが可能な装置であり、運転者別移動履歴蓄積部２６０１、移動履歴一時蓄積部２６０２、運転者別履歴比較部２６０３、所有者位置検出部２６０４及び所有者連絡部２６０５から構成される。

運転者別移動履歴蓄積部２６０１は、運転者毎に移動履歴を蓄積するためのハードディスク等の記憶部である。移動履歴一時蓄積部２６０２は、車両の移動履歴を一時的に蓄積するメモリ等を備えた処理部である。運転者別履歴比較部２６０３は、移動履歴一時蓄積部２６０２で蓄積されている移動履歴と運転者別移動履歴蓄積部２６０１で蓄積されている移動履歴とを比較し運転者を判別する処理部である。所有者位置検出部２６０４は、車両の所有者の位置を検出する処理部である。所有者連絡部２６０５は、運転者が未知の運転者で所有者位置検出部２６０４で検出された位置に不整合が生じた場合に所有者に連絡する処理部である。

図３５は、この移動履歴蓄積装置２６００を備えるカーナビゲーションシステムのハードウエア構成を示す図である。図３５において、ディスプレイ２７０１は、カーナビゲーションの画面を表示するＬＣＤ等である。ＧＰＳセンサ２７０２は、現在位置を取得するためのＧＰＳセンサである。カーナビゲーション本体２７０３は、ハードディスクやＤＶＤ等の地図のデータが蓄積されているカーナビゲーション装置である。携帯電話通信ユニット２７０４は、携帯電話等の外部ネットワーク接続機器とカーナビゲーションをつなぐ通信処理部である。携帯電話２７０５は、携帯電話機である。

以上のように構成されたカーナビゲーションシステムの動作について図３６を用いて説明する。はじめに、ユーザの移動履歴の交差点系列として、図１１に示すように各交差点情報が蓄積されている。

実施の形態１と同様にして、交差点を通過したか否かを判断し（ステップ２８０１）、交差点を通過した場合には、ステップ２８０２へ進む。

ここで、運転者別履歴比較部２６０３は、図１１のように蓄積された交差点のデータに対して、ステップ２８０１で経由した交差点が存在するか否かを判断する（ステップ２８０２）。もし、図１１の交差点にあれば、いつもの道路を走行していると判断し、ステップ２８０１へ戻る。もし、図１１の交差点になければ、いつもの道路を走行していないと判断し、ステップ２８０３へ進む。

運転者別履歴比較部２６０３は、履歴不一致度をインクリメントし、次のステップへ進む（ステップ２８０３）。

履歴不一致度が所定の閾値（例えば３個）を超えた場合には（ステップ２８０４）、いつもの道路を走行せず、運転者が不審者である可能性があると判断し、ステップ２８０５へ進む。

ここで、運転者が、はじめての道路を走行している可能性があるため、所有者位置検出部２６０４は、車両の所有者がどこにいるかを、携帯電話の位置情報サービス等を利用して現在位置を検出する（ステップ２８０５）。また、Ｂｌｕｅｔｏｏｔｈ（登録商標）等の近距離無線技術を利用し、車両の中に運転者が所有するＢｌｕｅｔｏｏｔｈ付き携帯電話がないかを探索する。

車両の所有者が車内にいるか、車両の位置と車両の所有者の位置が近いと判断されたときには（ステップ２８０６）、所有者連絡部２６０５は、運転者が車両の所有者で、新たな道路を走行していると判断し、何もしない。もし、車両の所有者が車両から離れていると判断したときには、所有者連絡部２６０５は、車両が盗難された可能性があるとして、ステップ２８０７へ進む。

所有者連絡部２６０５は、車両の所有者のメールアドレスへ「盗難の可能性がある」というメール、又はあらかじめ登録されている携帯電話の番号へ連絡を自動的にする（ステップ２８０７）。

以上のように、過去の車両の移動履歴を用いて、車両が新たな場所へ向かっているときには、車両の所有者の位置情報を確認した上で、「盗難の可能性がある」という連絡を行う。これによって、連絡を受けた所有者等は、車両の盗難を知ることができる。

なお、本実施の形態では、所有者連絡部２６０５は、車両の所有者のメールアドレスに所定の電子メールを送信又はあらかじめ登録されている携帯電話の番号に自動発信したが、連絡先としてはこれに限られず、車両の所有者に換えて、又は、車両の所有者に加えて、車両のディーラ（販売会社）や警備会社等であってもよい。

また、過去の移動履歴との一致度合いに応じて、対処方法を変更することも可能である。従来、特開２００１−３４３４４６号公報に開示されているように、車両で走行する予定の地点を車両運用管理シート等で登録し、その登録内容と異なる場所を走行すると、車両の所有者に知らせる技術が開示されている。しかしながら、車両の移動範囲をあらかじめ登録する必要がある。また、新たな場所を走行しようとするためには、再び、車両の移動範囲を示す管理シートを登録しなければならない。

この技術に対して、本発明では、ユーザは車両を走行する範囲を事前に登録しておく必要がなく、これまでの走行履歴を使ってユーザの走行範囲を自動的に決定することができる。商用車では、車両の運行管理シート等を登録しておくことが一般的であるが、一般ユーザの車両では、個別に登録することは面倒である。また、過去の移動履歴情報を用いて車両が盗難にあったか否かを判断するため、移動履歴が多くある地域において、少々経路からはずれても盗難と判断しないが、あまり履歴が蓄積されていない地域において、普段と違う経路を走行したときには、盗難と判断することが可能になる。また、車両が夜、長時間停車している場所から一定の距離内の地域をユーザの生活圏とし、生活圏からはずれた場所を長時間走行した場合には、盗難されたと判断することも可能になる。
（実施の形態４）
実施の形態１、実施の形態２では、運転者毎に移動履歴を自動的に蓄積する方法について記載した。さらに、同一の運転者の場合でも、ハードディスク等に移動履歴を蓄積しておくと、他人に閲覧される可能性があるため、移動履歴を削除しておきたい場合がある。また、営業用車両において、移動した距離に応じてガソリン代が支給されたり、その距離に応じて手当てが支給されたりする場合がある。この場合、プライベートな移動に関しては、移動履歴として蓄積しないようにしなければならない。

そこで、本実施の形態では、運転者があらかじめ履歴を蓄積しない領域、場所、ランドマーク、ランドマークの種別等を設定しておけば、自動的に移動履歴を登録しない方法について説明する。

図３７は、本発明の実施の形態４における移動履歴蓄積装置２９００の全体構成を示す機能ブロック図である。この移動履歴蓄積装置２９００は、一定の条件を満たす移動履歴については蓄積しないように設定しておくことが可能な装置であり、移動履歴蓄積部２９０１、移動履歴一時蓄積部２９０２、履歴蓄積拒否設定部２９０３、履歴蓄積部２９０４及び履歴検索部２９０５から構成される。

移動履歴蓄積部２９０１は、移動履歴を蓄積するためのハードディスク等の記憶部である。移動履歴一時蓄積部２９０２は、車両の移動履歴を一時的に蓄積するメモリ等を備えた処理部である。履歴蓄積拒否設定部２９０３は、履歴を蓄積しない場合を設定する処理部である。履歴蓄積部２９０４は、履歴蓄積拒否設定部２９０３で設定された内容を基に移動履歴一時蓄積部２９０２で蓄積されている移動履歴を蓄積するか否かを判断し、蓄積する場合には移動履歴一時蓄積部２９０２の履歴を移動履歴蓄積部２９０１へ移動する処理部である。履歴検索部２９０５は、移動履歴を検索する処理部である。

なお、この移動履歴蓄積装置２９００を備えるカーナビゲーションシステムのハードウエア構成は、実施の形態１で説明した図２に示される構成と同一であるため説明を省略する。

以上のように構成されたカーナビゲーションシステムの動作について図３８を用いて説明する。

まず、履歴蓄積拒否設定部２９０３は、運転者との対話によって履歴を削除する領域を設定する（ステップ３００１）。例えば、図３９に示すように「自宅」付近の移動履歴は大量になり、検索する際に不必要になる可能性が高いため、ユーザは、「自宅」周辺を移動履歴削除領域として設定することができる。

実施の形態１で述べたように、移動履歴一時蓄積部２９０２は、交差点を通過したか否かを判定する（ステップ３００２）。通過した場合には、次のステップへ進む。

交差点を通過する度に、移動履歴一時蓄積部２９０２は、内部のメモリに登録する（ステップ３００３）。

車両が停止したか否かを判定し（ステップ３００４）、停止していない場合には、ステップ３００２へ戻る。停止した場合には、次のステップへ進む。

履歴蓄積部２９０４は、出発地、停車位置の位置情報が、ステップ３００１で設定された地点からあらかじめ設定された一定の距離（１ｋｍ以内）内にあるか否かを判定する（ステップ３００５）。その結果、一定の距離内にあった場合には、削除すべき移動履歴と判断し、ステップ３００６へ進む。また、一定の距離内にない場合には、ステップ３００７へ進み、履歴蓄積部２９０４は、移動履歴一時蓄積部２９０２に蓄積されていた内容を移動履歴蓄積部へ移す。

出発地、停車位置の位置情報が、ステップ３００１で設定された地点からあらかじめ設定された一定の距離内にあると判定された場合には、移動履歴一時蓄積部２９０２に蓄積されている移動履歴を削除し、移動履歴蓄積部２９０１への登録をしない（ステップ３００６）。

以上の処理により、運転者が蓄積したくない領域に関する移動履歴は蓄積されなくなる。

なお、本実施の形態では、ステップ３００１において、移動履歴を蓄積しない領域を「自宅」等の位置情報で設定した。さらに、図４０に示すような地図上のランドマークの情報を用いて、「ホテル」「コンビニ」「ガソリンスタンド」等のランドマークの種別で設定することも可能である。これにより、例えば、「ガソリンスタンド」で停止や出発した移動履歴を登録しないようにすることが可能になる。また、特定の施設周辺の移動履歴を蓄積したくない場合には、その施設の場所から１０ｍ以内から車両が出発したり、停車したりした場合には、移動履歴を蓄積しないようにすることが可能になる。

また、本実施の形態では、ユーザによって設定された地点の周囲に関する移動履歴情報が自動的に蓄積されなくなる。そこで、本来、蓄積されているべき経路の数が、あらかじめ設定されていた閾値を超えた段階で、運転者に知らせることも可能である。これにより、本来の運転者とは別の運転者が、かつ、その運転者が移動履歴削除機能を設定していたことを知らなかった場合には、ある程度の走行した後に、その運転者に削除機能が設定されていることを確認することが可能になる。

また、本実施の形態では、一定条件を満たす移動履歴が移動履歴蓄積部２９０１に蓄積されなかったが、一旦、移動履歴蓄積部２９０１に蓄積された後に、一定条件を満たす移動履歴又は移動履歴中の経路を削除してもよい。そのときに、削除することの確認を画面を介してユーザに求めたり、ユーザが直接指定した移動履歴を削除したり編集したりしてもよい。これによって、移動履歴蓄積部２９０１に蓄積された後に、一部の移動履歴を削除したくなった場合において、ユーザの事情に沿った移動履歴の編集が可能となる。
（実施の形態５）
実施の形態４では、ユーザによって指定された地域の移動履歴データを削除する機能について記載した。しかしながら、移動履歴を削除した場合、前回の移動履歴の終着地点と、その後の移動履歴の出発地点が異なることとなり、移動履歴が削除されていることが明らかになってしまい、プライバシーが保護されない。そこで、本実施の形態においては、不要な履歴を削除するだけでなく、履歴の前後関係が保持できるように、移動履歴を変更する装置を提供するものである。

本実施の形態における移動履歴蓄積装置の構成を図４１に示す。この移動履歴蓄積装置は、移動履歴の一部を削除した場合に時間の連続性を維持するように履歴を自動修正することが可能な装置であり、移動履歴蓄積部４００１、履歴削除要求入力部４００２、削除移動履歴選択部４００３、削除区間検出部４００４及び時刻情報変更部４００５を備える。

移動履歴蓄積部４００１は、移動履歴を蓄積しているハードディスク等である。履歴削除要求入力部４００２は、削除する地点・エリア等をユーザが入力するＧＵＩ等である。削除移動履歴選択部４００３は、履歴削除要求入力部４００２で入力された要求を基に、移動履歴蓄積部４００１に蓄積された移動履歴から削除すべき移動履歴を選択する処理部である。削除区間検出部４００４は、削除移動履歴選択部４００３で選択された移動履歴に対して、削除すべき区間を選択する処理部である。時刻情報変更部４００５は、削除区間検出部で検出された区間をもとに移動履歴の通過時刻情報を変更し、移動履歴蓄積部４００１に格納する時刻情報変更部である。

各ブロックの動作について説明する。移動履歴蓄積部４００１においては、図４２（図４２（ｂ）は蓄積されているデータ例、図４２（ａ）はそのデータを地図上に表した例）に示されるように、ＧＰＳ等によって定期的に取得した緯度・経度による位置情報が蓄積されている。履歴削除要求入力部４００２においては、図４３に示されるように、ユーザによって移動履歴を蓄積する位置情報を入力する。図４３においては、レンタルビデオ店を経由した履歴情報を削除するように入力している例である。ここでは、地図上の位置で指定したが、自宅周辺等の範囲で削除する領域を指定してもよい。また、履歴を削除する時間を指定してもよい、例えば、休日の移動履歴を削除するように設定してもよい。また、経由地点のカテゴリー情報で履歴を削除する要求を指定してもよい。例えば、ガソリンスタンドに経由した履歴情報を削除や、遊戯施設へ訪問した履歴情報を削除するように指定してもよい。

削除移動履歴選択部４００３は、履歴削除要求入力部４００２で入力された位置情報を含む移動履歴を、移動履歴蓄積部４００１に蓄積されている移動履歴から選択する。履歴削除要求入力部４００２で入力された要求が位置情報であった場合、その位置情報との距離が１０Ｍ以内の移動履歴情報を移動履歴蓄積部４００１に蓄積されている移動履歴から選択する。その結果、例えば、図４２に示されるように、会社から交差点Ａを経由してレンタルビデオ店に寄り、再び、交差点Ａに戻り自宅へ向かった移動履歴が選択される。移動履歴としては、各位置情報とその位置を経由した時刻に関する情報が蓄積されている。

削除区間検出部４００４は、削除移動履歴選択部４００３で選択された移動履歴に対して、削除する位置情報を選択することで移動履歴を削除する区間を決定する。具体的には、削除指示された移動履歴に対して、削除指示を受けた位置情報に対して、その位置情報の時間的な前後において、同一の交差点を経由した履歴を検索する。すなわち、図４２の例においては、レンタルビデオ店を訪問した前後において、交差点Ａを経由していることがわかる。そこで、レンタルビデオ店を訪問した移動履歴を削除するために、交差点Ａからレンタルビデオ店を移動した履歴と、レンタルビデオ店から交差点Ａへ移動した履歴を履歴削除区間と設定する。その結果、ユーザが交差点Ａにいた時間にずれが生じる。そこで、時刻情報変更部４００５において、移動履歴の時刻情報の変更を行う。

時刻情報変更部４００５は、削除区間検出部４００４が所定の区間の履歴を削除したことにより、その間がユーザの移動履歴が存在しない区間になってしまうことを回避するための処理部であり、削除する区間の移動履歴を含む履歴の時刻情報を変更する。ここでは、出発地から交差点Ａに到着するまでにかかった時間と、交差点Ａから終着地までにかかった時間とを比較し、短い時間の移動履歴を変更する。図４２の例においては、出発地から交差点Ａへ移動するのにかかった時間の方が短いため、図４４（図４４（ｂ）は変更後のデータ例、図４４（ａ）はそのデータを地図上に表した例）に示されるように、出発地（会社）を出発した時刻を遅らせることで、自然な移動履歴を生成させる。その結果、図４４に示されるように、会社の出発時刻が１９：１２となり、自宅に到着した時刻は、変更前の時刻と同一の移動履歴を生成することができる。この変更された移動履歴を移動履歴蓄積部４００１に蓄積する。また、出発時刻を同一にしたい場合には、交差点Ａから終着地である自宅までの移動履歴の時刻情報を変更する。その結果、図４５（図４５（ｂ）は変更後のデータ例、図４５（ａ）はそのデータを地図上に表した例）に示すような移動履歴を生成することが可能となる。

以上の動作を図４６のフローチャートにまとめる。履歴削除要求入力部４００２において、削除要求があった場合には、次のステップへ進む（ステップ４１０１）。削除要求がなかった場合には、本ステップを繰り返し、削除要求が入力されるのを待つ。ステップ４１０１において位置情報が入力された場合には、削除移動履歴選択部４００３は、入力された地点から１０Ｍの距離の位置情報を含む移動履歴データを移動履歴蓄積部４００１に蓄積されている履歴から検索する（ステップ４１０２）。削除区間検出部４００４は、ステップ４１０２で検索された移動履歴において、ステップ４１０１で指定された削除する地点の前後において、共通交差点があるか否かを調べる（ステップ４１０３）。図４２の例では交差点Ａが共通交差点として抽出される。共通交差点が存在した場合には、ステップ４１０５へ進む。共通交差点が存在しなかった場合には、ステップ４１１０へ進む。図４２の例では、共通交差点として交差点Ａが存在したため、交差点Ａからレンタルビデオ店、レンタルビデオ店から交差点Ａの往復区間を削除する区間として選択する（ステップ４１０４）。削除する区間が１９：１２から１９：１５の３つの位置情報として選択され、その区間を走行した時間は３分間と計算される（ステップ４１０５）。時刻情報変更部４００５は、出発地点（会社）から共通交差点Ａまでの時間（１９：０９から１９：１２）と共通交差点から終着地（自宅）までの時間（１９：１５から１９：２９）までの時間を計算する（ステップ４１０６）。出発地からの方が近い場合には、ステップ４１０８へ進み、遠い場合には、ステップ４１０９へ進む（ステップ４１０７）。図４６の場合、出発地からの距離の方が近いため、出発地から共通交差点Ａまでの移動履歴の時刻情報を図４４に示されるように変更する（ステップ４１０８）。終着地までの時間の方が短い場合には、図４５に示されるように時刻情報を変更する。

なお、ステップ４１０３において、共通交差点が存在しなかった場合には、ステップ４１１０へ進み、出発地から終着地までの移動履歴を削除しなければならない。たとえば、図４７に示される移動履歴例（図４７（ｂ）はデータ例、図４７（ａ）はそのデータを地図上に表した例）では、レンタルビデオ店を経由して会社から自宅へ向かった場合、共通交差点が存在しない。そこで、図４６のフローチャートにおいて共通交差点を求めていたものを、これに代えて、共通道路を選択することで、移動履歴を変更する方法について説明する。図４７において、会社から自宅へ向かう経路は、会社を出発してＲ１０１を走行し、交差点Ａを曲がりＲ１０２を経由しレンタルビデオ店に寄った後、再びＲ１０２を走行し、その後Ｒ１０３・Ｒ１０４を経由して自宅へ到着した履歴となる。なお、各道路に対しては、あらかじめ道路ＩＤ情報として事前に登録されているものとする。ここで、レンタルビデオ店に寄った情報を消去するためには、レンタルビデオ店に寄った履歴の前後において、共通道路を走行した履歴を探索し、その共通道路を、前記実施例の共通交差点とみなすことで移動履歴の時刻情報の変更が可能になる。共通道路としてＲ１０２が選択され、その結果、図４８に示される移動履歴（図４８（ｂ）は変更後のデータ例、図４８（ａ）はそのデータを地図上に表した例）のように変更される。

なお、本実施の形態においては、削除移動履歴選択部４００３において、履歴削除要求入力部４００２で入力された地点情報を含む移動履歴データを１つ選択した。しかしながら、複数の移動履歴を選択してもよい。例えば、図４９に示される移動履歴例（図４９（ｂ）及び（ｃ）は異なる移動履歴のデータ例、図４９（ａ）はそれらのデータを地図上に表した例）のように、レンタルビデオ店において車両のエンジンを停止させた場合には、レンタルビデオ店に立ち寄った履歴データは、複数の移動履歴から構成される。そこで、位置情報が一致し、かつ、あらかじめ設定された時間（例えば、１時間）より短い履歴データについては、連続した走行履歴データであると判断し、会社からレンタルビデオ店へ移動した履歴とレンタルビデオ店から自宅へ移動した履歴を連続した履歴として扱うことにより、本実施の形態と同様の仕組みで、移動履歴を削除・編集することが可能になる。
（実施の形態６）
実施の形態５においては、選択された移動履歴の時間情報を変更することで、ユーザから削除指示のあった履歴を削除し、さらに履歴の時刻情報を修正する方法について説明した。しかしながら、時刻情報を変更すると、出発時刻や到着時刻が、実際の移動履歴と整合性がとれなくなる場合がある。そこで、本実施の形態においては、位置情報を変更することにより、出発時刻や到着時刻を変更することなく、移動履歴を更新する方法について述べる。

本実施の形態の移動履歴蓄積装置の構成を図５０に示す。この移動履歴蓄積装置は、移動履歴の一部を削除した場合であっても出発時刻と到着時刻を維持したまま途中地点の履歴を自動修正することが可能な装置であり、移動履歴蓄積部４９０１、履歴削除要求入力部４９０２、削除移動履歴選択部４９０３、削除区間検出部４９０４及び位置情報変更部４９０５を備える。この構成は、実施の形態５における構成において、時刻情報変更部４００５を位置情報変更部４９０５に変更したものに相当するので、共通部分（同一名称の構成要素）については説明を省略する。

位置情報変更部４９０５においては、削除区間検出部４９０４で検出された区間に対して、その区間が不自然な履歴にならないように、蓄積されている位置情報を変更する。なお、この不自然な履歴とは、移動履歴において終着地と、次の履歴の出発地が異なっていたり、移動履歴において、特定の区間のみ高速に移動した履歴として蓄積されるような、現実では起こることが少ない移動履歴のことである。

本例では、図５１に示される移動履歴例（図５１（ｂ）は蓄積されているデータ例、図５１（ａ）はそのデータを地図上に表した例）のように、会社からレンタルビデオ店を経由して自宅に移動した履歴に対して、レンタルビデオ店に立ち寄った履歴を削除する場合について説明する。図５１においては、レンタルビデオ店においては、１９：１３から１９：１８の５分間の間経由していたことがわかる。そこで、その５分間の履歴をすでに蓄積された移動履歴の位置情報を変更することで、仮想的な履歴を生成する。単純にその５分間の移動履歴を削除するだけであると、１９：１３から１９：１８の移動履歴が存在せず、不自然な履歴として蓄積されてしまう。そこで、１９：１３から１９：１８においても、ある位置情報が蓄積され、前後関係から不自然でない移動履歴として変更修正するものである。

削除する区間の算出方法については、移動履歴において削除する履歴の前後において、共通の交差点を経由した履歴情報や、共通の道路を走行した履歴情報を利用して、実施の形態５と同様の処理で決定する。図５１の例においては、実施の形態５の図４７の場合と同様に、削除する移動履歴の前後でＲ１０２を走行している。そこで、Ｒ１０２から離脱する前後によって削除する移動履歴を決定する。

はじめに、移動履歴において出発地と終着地までの所要時間を算出する。図５１の例では、１９：０９に出発して１９：２４に到着しているので、１５分間となる。次に、停車時間が１９：１３から１９：１８の５分間なので、その時間を引いた１０分間が移動時間である。次に、各地点での次の移動地点までの距離を求める。その結果を、図５２（ａ）に示す。図５２（ａ）では、１９：０９での次の移動地点までの距離が３２Ｍとなっている。次に、１０（正味の移動時間）／１５（走行時間）を計算し、各地点での走行距離に対して、計算された比で距離を小さくする。その結果を図５２（ａ）の「修正された走行距離」に示している。この修正された距離を用いて、出発地からの移動地点、終着地からの移動地点をそれぞれ求める。

実際の走行距離よりも少ない距離に設定された位置を求めたことにより、図５３（ａ）に示されるように、削除したい地点周辺の移動履歴がなくなる。そこで、移動履歴がない区間に対して、１９：１３から１９：１８の間の位置を等間隔で割り振る。その結果を図５２（ｂ）に示す。図５２（ｂ）においては、１２Ｍという計算結果となっている。これを地図上で表現すると、図５３（ｂ）に示されるように位置情報が算出される。以上の結果により、出発地点、終着地点が同一で、さらに、出発時刻、到着時刻も同一となる移動履歴を生成することができ、移動履歴蓄積部へ登録することが可能になる。

上記の動作を図５４のフローチャートにまとめる。図５４において、ステップ５００１からステップ５００４、およびステップ５０１１は実施の形態５と同様の処理であるため、説明を省略する。ステップ５００４まで動作させた結果、移動履歴を削除する区間が決定され、ステップ５００５へ進む。次に、位置情報変更部４９０５は、出発地から終着地までの所要時間を計算し（ステップ５００５）、その結果１５分となる。次に、車両を停車させていた時間を除いた所要時間を計算し、その結果、１０分となる（ステップ５００６）。次に、位置情報変更部４９０５は、各地点での単位時間あたりの移動距離（速度）を計算し、図５２（ａ）の表を生成する（ステップ５００７）。計算された移動距離に対して１０／１５＝０．６６７の値との積を計算し、各地点での移動距離を短くする（ステップ５００８）。計算された移動距離を利用して、地図上の位置情報を算出する（ステップ５００９）。位置情報は、削除区間より前の時間は、出発地から算出し、削除区間より後の時間は、終着地から算出することにより、削除区間において、空白区間が生じる。そこで、位置情報変更部４９０５は、空白区間を等分割することで、新たな移動履歴を生成する。以上の動作の結果、ユーザから要求のあった削除区間を除く移動履歴を生成し、移動履歴蓄積部に蓄積することが可能になる。

なお、本実施の形態においては、各地点での移動距離（速度）を用いて、新たな位置情報の決定を行い、その後に、削除した移動履歴の位置情報の決定を行った。逆に、削除された移動履歴の位置情報を決定した後に、その他の移動履歴を修正してもよい。具体的には、レンタルビデオ店周辺で、あらかじめ設定された平均速度を用いて、先に１９：１４から１９：１９の移動履歴の位置情報を決定し、その後に、各地点での平均速度を利用して各時刻における位置情報を変更する。時刻と移動距離の関係を図５５に示す。図５５（図５５（ａ）は修正前における時刻と移動距離の関係、図５５（ｂ）は修正後における時刻と移動距離の関係を示す図）に示されるように、レンタルビデオ店（削除される移動履歴区間）において、一定速度で移動していたものとして移動履歴を作成する。その後、一定速度で走行していた区間に対して、出発地および終着地からの移動履歴を、実走行の走行と同じ比で走行距離を少なくするものである。
（実施の形態７）
実施の形態６においては、出発地、到着地を同一にし、さらに、出発時刻、到着時刻も同一の移動履歴を作成することが可能になる。しかしながら、削除するべき移動履歴の時間が長くなると、通常よりも遅い速度で走行していた履歴が生成され、不自然な移動履歴が生成されることがある。そこで、本実施の形態においては、過去の移動履歴を参照し、その履歴を基に、新たな移動履歴を生成させることで架空の移動履歴を生成する方法について説明する。

本実施の形態における移動履歴蓄積装置の構成を図５６に示す。この移動履歴蓄積装置は、移動履歴の一部を削除した場合に架空の移動履歴を生成することで出発地、到着地を同一にし、さらに、出発時刻、到着時刻も同一の自然な移動履歴を作成することが可能な装置であり、移動履歴蓄積部５４０１、履歴削除要求入力部５４０２、削除移動履歴選択部５４０３、削除区間検出部５４０４、経由地点決定部５４０５及び移動履歴生成部５４０６を備える。この構成は、過去の移動履歴から経由地点を決定する経由地点決定部５４０５及び移動履歴生成部５４０６以外の部分（同一名称の構成要素）に関しては、実施の形態５及び６と同様であるため説明を省略する。

経由地点決定部５４０５においては、削除区間検出部５４０４で検出された削除区間に応じて、移動履歴蓄積部５４０１ですでに蓄積されている移動履歴から削除区間に代わる移動履歴を選択し新たな経由地点を決定する。例えば、履歴削除要求入力部５４０２により、移動履歴蓄積部５４０１から実施の形態５の図４２と同じ移動履歴が削除移動履歴として選択されたとする。このとき、削除区間検出部５４０４で交差点Ａからレンタルビデオ店を往復する移動履歴が削除すべき区間として検出されたとする。このとき、実施の形態５では移動履歴の時刻情報を変更することで新たな移動履歴を生成していた。これに対して本実施の形態においては、新たな経由地点を設定することで移動履歴を生成する。新たな経由地点としては、移動履歴蓄積部５４０１において、現在削除すべき移動履歴として設定されている移動履歴に対して、レンタルビデオ店と類似した距離にある経由地点を、すでに移動履歴蓄積部５４０１において蓄積されている移動履歴から選択する。ここでは、図５７に示される移動履歴例（図５７（ｂ）は蓄積されているデータ例、図５７（ａ）はそのデータを地図上に表した例）のように、新たな経由地点として「スーパーＢＩＧ」が選択され、スーパーＢＩＧを経由地点として決定する。

さらに、移動履歴生成部５４０６においては、交差点Ａからレンタルビデオ店の往復経路を削除し、新たに「スーパーＢＩＧ」を経由した移動履歴を生成する。生成された移動履歴を移動履歴蓄積部５４０１において蓄積する。これにより、新たな移動履歴が生成され、自然な移動履歴に置き換えることが可能になる。

上記の処理の流れを図５８のフローチャートを用いて説明する。なお、図５８のフローチャートのステップ５５０１からステップ５５０５、ステップ５５０８は、実施の形態５と同様の処理であるため説明を省略する。経由地点決定部５４０５は、削除区間検出部５４０４で検出された削除区間を走行していた時間に近い時間を費やすランドマークを移動履歴蓄積部５４０１に蓄積されているランドマークから選択する（ステップ５５０５）。移動履歴生成部５４０６は、選択されたランドマークを経由した移動履歴を生成して、削除する移動履歴の代わりに蓄積する（ステップ５５０７）。

本実施例では、過去に訪問したランドマーク（移動履歴蓄積部５４０１に蓄積されているランドマーク）を利用して新たな移動履歴を生成した。さらに、移動履歴の時刻情報を利用して、実際には訪問していないが訪問したこととするランドマークを選択することも可能である。これにより、昼食時であればレストランや、帰宅時であればショッピングセンターなど、ユーザの生活パターンに応じた移動履歴を生成することが可能になる。

なお、移動履歴の出発時刻、出発地点、到着時刻、到着地点の情報を利用して、すでに蓄積されている移動履歴から類似した移動履歴を検索することにより、削除する移動履歴の代わりになる移動履歴を選択することも可能である。選択された移動履歴を削除された移動履歴の代わりに蓄積することも可能である。

なお、本実施の形態においては、履歴を削除する運転者の移動履歴を利用して、代わりになる履歴を選択した。さらに、他人の移動履歴を利用して、代用する移動履歴を選択してもよい。他人の公開されている移動履歴情報は、一般に、第３者に閲覧を許すような履歴情報であるため、削除した履歴情報として代用したとしても、問題がない履歴情報である場合が多い。そこで、インターネット等で公開されている一般ユーザの移動履歴情報を用いることにより、プライバシーの問題がなくなる場合が多い。

なお、本実施の形態においては、蓄積されている履歴情報が他人等に閲覧されるために、プライバシーが含まれる履歴情報を変更・削除する目的で利用されることもある。そこで、蓄積されている履歴情報が、どのユーザが閲覧するかの情報を利用して、移動履歴の変更方法を変えてもよい。例えば、家族だけにしか移動履歴が閲覧されないのであれば、家族で過去に移動した移動履歴を用いて、削除される移動履歴に代用される履歴情報を生成し、新たな移動履歴として蓄積してもよい。これは、図５６に示される移動履歴蓄積装置の構成において、経由地点決定部において、家族内の移動履歴を参照して新たな経由地点を設定することで実現することが可能である。

本発明の移動履歴蓄積装置及びその方法は、運転者が指定しなくても自動的に運転者を判別して移動履歴を蓄積する装置として、特に、カーナビゲーションシステム等として適用することができる。さらに、携帯電話等の移動体端末にも適用可能である。

本発明の実施の形態１における移動履歴蓄積装置の全体構成を示す機能ブロック図である。同移動履歴蓄積装置を備えるカーナビゲーションシステムのハードウエア構成を示す図である。同移動履歴蓄積装置が移動履歴を蓄積する動作の手順を示すフローチャートである。道路ごとに道路に含まれる交差点を表した道路定義表を示す図である。交差点ごとに道路との関係を表した道路交差点関係表を示す図である。経由交差点を検出する方法を説明するための図である。飛び越して検出されなかった交差点を経由交差点として認識する方法を説明するための図である。移動履歴を表すリンク情報の例を示す図である。リンク情報を用いた場合において経由交差点を検出する方法を説明するための図である。運転者別履歴比較部による移動履歴の比較方法を示すフローチャートである。運転者別移動履歴蓄積部に蓄積されている移動履歴の例を示す図である。図１１に示された移動履歴を運転者毎に交差点を経由した回数に対する割合で表した例を示す図である。一時的に蓄積された移動履歴の例を示す図である。複数の交差点の系列の情報を利用して運転者を特定する方法を説明するための図である。各運転者が運転した時間帯を使って運転者を特定する方法を説明するための図である。各運転者が運転した曜日を使って運転者を特定する方法を説明するための図である。移動履歴を検索するときの表示画面の例を示す図である。移動履歴を検索する処理手順を示すフローチャートである。移動履歴を検索する処理手順を説明するための図である。移動履歴の検索結果を示す表示画面の例を示す図である。移動履歴の検索結果を示す別の表示画面の例を示す図である。移動履歴を使って目的地までの所要時間を示す表示画面の例を示す図である。普段の移動と異なる移動をする場合における移動履歴の蓄積手順を示すフローチャートである。図２３の処理手順を説明するための移動履歴の例を示す図である。図２３の処理手順において一時的に蓄積される移動履歴の例を示す図である。図２３の処理手順において最終的に蓄積される移動履歴の例を示す図である。本発明の実施の形態２における移動履歴蓄積装置の全体構成を示す機能ブロック図である。同移動履歴蓄積装置を備えるカーナビゲーションシステムのハードウエア構成を示す図である。同移動履歴蓄積装置の動作手順を示すフローチャートである。運転者別機器操作履歴蓄積部に蓄積されているユーザ毎の音楽の再生履歴の例を示す図である。操作の種別とポイントとの対応を示す対応表を示す図である。各ユーザの楽曲に対するポイント数を示す表の例を示す図である。コンテンツを登録したユーザの情報を蓄積したデータ例を示す図である。本発明の実施の形態３における移動履歴蓄積装置の全体構成を示す機能ブロック図である。同移動履歴蓄積装置を備えるカーナビゲーションシステムのハードウエア構成を示す図である。同移動履歴蓄積装置の動作手順を示すフローチャートである。本発明の実施の形態４における移動履歴蓄積装置の全体構成を示す機能ブロック図である。同移動履歴蓄積装置を備えるカーナビゲーションシステムのハードウエア構成を示す図である。履歴蓄積拒否設定部が運転者との対話によって履歴を削除する領域を設定する場合の表示画面例を示す図である。移動履歴を蓄積しない領域を地図上のランドマークで設定した場合の設定内容の例を示す図である。本発明の実施の形態５における移動履歴蓄積装置の構成を示す機能ブロック図である。変更前の移動履歴の例を示す図である。ユーザが履歴消去地点を設定する画面表示例を示す図である。変更後の移動履歴の例を示す図である。変更後の移動履歴の例を示す図である。同移動履歴蓄積装置の動作手順を示すフローチャートである。変更前の移動履歴の例を示す図である。変更後の移動履歴の例を示す図である。変更前の移動履歴の例を示す図である。本発明の実施の形態６における移動履歴蓄積装置の構成を示す機能ブロック図である。変更前の移動履歴の例を示す図である。変更前後の位置情報の例を示す図である。変更過程及び変更後の移動履歴の例を示す図である。同移動履歴蓄積装置の動作手順を示すフローチャートである。変更前後における時間と移動距離との関係を示す図である。本発明の実施の形態７における移動履歴蓄積装置の構成を示す機能ブロック図である。変更後の移動履歴の例を示す図である。同移動履歴蓄積装置の動作手順を示すフローチャートである。

符号の説明

１００移動履歴蓄積装置
１０１移動履歴一時蓄積部
１０２運転者別移動履歴蓄積部
１０３運転者別履歴比較部
１０４運転者別移動履歴転送部
１０５履歴検索部
２０１、２１０１、２７０１ディスプレイ
２０２、２１０２、２７０２ＧＰＳセンサ
２０３、２１０３、２７０３カーナビゲーション本体
２０００移動履歴蓄積装置
２００１運転者別機器操作履歴蓄積部
２００２車載機器操作一時蓄積部
２００３運転者判別部
２００４運転者別移動履歴蓄積部
２００５移動履歴一時蓄積部
２００６移動履歴転送部
２００７移動履歴検索部
２１０４車載ステレオ
２１０５車載音楽サーバ
２１０６アンテナ
２６００移動履歴蓄積装置
２６０１運転者別移動履歴蓄積部
２６０２移動履歴一時蓄積部
２６０３運転者別履歴比較部
２６０４所有者位置検出部
２６０５所有者連絡部
２７０４携帯電話通信ユニット
２７０５携帯電話
２９００移動履歴蓄積装置
２９０１移動履歴蓄積部
２９０２移動履歴一時蓄積部
２９０３履歴蓄積拒否設定部
２９０４履歴蓄積部
２９０５履歴検索部
４００１、４９０１、５４０１移動履歴蓄積部
４００２、４９０２、５４０２履歴削除要求入力部
４００３、４９０３、５４０３削除移動履歴選択部
４００４、４９０４、５４０４削除区間検出部
４００５時刻情報変更部
４９０５位置情報変更部
５４０５経由地点決定部
５４０６移動履歴生成部

Claims

移動体の移動履歴を蓄積する装置であって、
移動体を運転するユーザごとに当該移動体の移動履歴を蓄積している移動履歴蓄積手段と、
移動体が移動しているときに、前記移動体の移動履歴を一時的に蓄積する移動履歴一時蓄積手段と、
前記移動履歴一時蓄積手段に蓄積された移動履歴と前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴とを比較することによって、前記移動履歴一時蓄積手段に蓄積された移動履歴に係るユーザを特定するユーザ特定手段と、
前記移動履歴一時蓄積手段に蓄積された移動履歴を、前記ユーザ特定手段で特定されたユーザの移動履歴として、前記移動履歴蓄積手段に蓄積する移動履歴格納手段と
を備えることを特徴とする移動履歴蓄積装置。
前記ユーザ特定手段は、前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴の中から、前記移動履歴一時蓄積手段に蓄積された移動履歴と最も類似する移動履歴を特定し、特定した移動履歴に対応するユーザを前記ユーザと特定する
ことを特徴とする請求項１記載の移動履歴蓄積装置。
前記移動履歴は、前記移動体が通過した道路の交差点の連なりで表現され、
前記ユーザ特定手段は、前記移動履歴一時蓄積手段に蓄積された移動履歴における交差点について、前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴における交差点と一致する頻度から定まるユーザごとの確率に基づいて、前記ユーザを特定する
ことを特徴とする請求項１記載の移動履歴蓄積装置。
前記交差点の連なりは、交差点を特定する交差点情報の系列又は連続する２つの交差点を示すリンク情報の集まりによって表現されている
ことを特徴とする請求項３記載の移動履歴蓄積装置。
前記移動履歴一時蓄積手段は、一定の時間間隔で前記移動体の位置を特定することを繰り返し、特定した位置の連なり上に交差点が存在する場合には、その交差点を通過した交差点として前記移動履歴を蓄積する
ことを特徴とする請求項３記載の移動履歴蓄積装置。
前記移動履歴一時蓄積手段は、その時点での道路情報を取得するとともに、蓄積した移動履歴と前記移動履歴蓄積手段に蓄積された移動履歴とが類似するか否か判断し、前記道路情報が所定の情報を示し、かつ、前記移動履歴が類似している場合に、それら移動履歴が同一内容として、一時的に蓄積している移動履歴を前記移動履歴蓄積手段に蓄積する
ことを特徴とする請求項３記載の移動履歴蓄積装置。
前記移動履歴蓄積手段にはさらに、前記移動体の移動履歴に係る時間帯及び曜日の少なくとも１つの情報が蓄積され、
前記移動履歴一時蓄積手段は、前記移動履歴に係る時間帯及び曜日の少なくとも１つの情報を前記移動履歴に付加して蓄積し、
前記ユーザ特定手段は、前記移動履歴に加えて、前記移動履歴に係る時間帯及び曜日の少なくとも１つについて、前記移動履歴一時蓄積手段に蓄積された情報と前記移動履歴蓄積手段に蓄積されたユーザごとの情報とが一致する頻度を組み合わせることで、前記ユーザを特定する
ことを特徴とする請求項３記載の移動履歴蓄積装置。
前記移動履歴蓄積装置はさらに、前記移動履歴蓄積手段に蓄積された移動履歴のうち、前記ユーザ特定手段によって特定されたユーザの移動履歴を対象とし、一定条件を満たす移動履歴を検索する検索手段を備える
ことを特徴とする請求項１記載の移動履歴蓄積装置。
前記移動履歴蓄積装置はさらに、
移動体に搭載された機器の操作履歴をユーザごとに蓄積している操作履歴蓄積手段と、
前記機器に対してユーザが操作したときに、当該操作を一時的に蓄積する操作履歴一時蓄積手段とを備え、
前記ユーザ特定手段は、前記移動履歴の比較に加えて、前記操作履歴一時蓄積手段に蓄積された操作履歴と前記操作履歴蓄積手段に蓄積されたユーザごとの操作履歴とを比較することによって、前記移動履歴に係るユーザを特定する
ことを特徴とする請求項１記載の移動履歴蓄積装置。
前記機器は、音楽コンテンツを再生する機器であり、
前記操作履歴は、楽曲の再生に関する操作の履歴であり、
前記ユーザ特定手段は、前記操作履歴一時蓄積手段に蓄積された操作履歴について、前記操作履歴蓄積手段に蓄積されたユーザごとの操作履歴と一致する頻度から定まるユーザごとの確率に基づいて、前記ユーザを特定する
ことを特徴とする請求項９記載の移動履歴蓄積装置。
前記機器は、コンテンツを再生する機器であり、
前記移動履歴蓄積装置はさらに、前記機器による再生の対象としてのコンテンツを登録したユーザの情報を蓄積するコンテンツ登録履歴蓄積手段を備え、
前記ユーザ特定手段はさらに、前記コンテンツ登録蓄積手段に蓄積されているユーザの情報を利用して前記ユーザを特定する
ことを特徴とする請求項９記載の移動履歴蓄積装置。
前記ユーザ特定手段はさらに、前記移動履歴一時蓄積手段に蓄積された移動履歴と前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴とを比較することによって、既に登録されたいずれのユーザの移動履歴とも一致しない度合いを示す履歴不一致度を算出し、
前記移動履歴蓄積装置はさらに、
前記ユーザ特定手段によって算出された履歴不一致度が一定の閾値を超えている場合に、前記移動体の所有者に所定の通知をする連絡手段を備える
ことを特徴とする請求項１記載の移動履歴蓄積装置。
前記移動履歴蓄積装置はさらに、
前記移動体の所有者の位置を検出する所有者位置検出手段を備え、
前記連絡手段は、検出された所有者の位置が前記移動体の位置から一定範囲内にあり、かつ、前記履歴不一致度が一定の閾値を超えている場合に、前記通知をする
ことを特徴とする請求項１２記載の移動履歴蓄積装置。
前記ユーザ特定手段は、予め設定された一定地域を除く移動履歴を比較することで、前記履歴不一致度を算出する
ことを特徴とする請求項１２記載の移動履歴蓄積装置。
前記移動履歴蓄積装置はさらに、移動履歴を蓄積しない対象となる地域を履歴拒否地域として記憶する履歴拒否記憶手段を備え、
前記移動履歴格納手段は、前記移動履歴一時蓄積手段に蓄積された移動履歴が前記履歴拒否記憶手段に記憶された履歴拒否地域に該当するか否か判断し、該当する場合には、当該移動履歴を前記移動履歴蓄積手段に蓄積しない
ことを特徴とする請求項１記載の移動履歴蓄積装置。
前記履歴拒否記憶手段は、ユーザの指示に従って、前記地域を特定し、特定した地域を前記履歴拒否地域として記憶する
ことを特徴とする請求項１５記載の移動履歴蓄積装置。
前記移動履歴格納手段は、前記移動履歴一時蓄積手段に蓄積された移動履歴のうち、前記履歴拒否記憶手段に記憶された履歴拒否地域から一定の範囲内の移動における移動履歴を除いて、前記移動履歴蓄積手段に前記移動履歴を蓄積する
ことを特徴とする請求項１５記載の移動履歴蓄積装置。
前記移動履歴蓄積装置はさらに、
移動履歴を削除する旨の要求の入力を受け付ける履歴削除要求入力手段と、
入力された要求に基づいて、前記移動履歴蓄積手段に蓄積されている移動履歴から、削除する移動履歴を選択する削除移動履歴選択手段と、
選択された移動履歴の全部または一部分を削除する移動履歴変更手段とを備える
ことを特徴とする請求項１記載の移動履歴蓄積装置。
前記移動履歴蓄積装置はさらに、前記削除移動履歴選択手段で選択された移動履歴から、前記履歴削除要求入力手段で入力された要求の地点の前後における共通の交差点または道路を検出し、前記交差点または前記道路の間の区間を削除区間とする削除区間検出手段を備え、
前記移動履歴変更手段は、前記移動履歴における前記削除区間を削除して前記移動履歴蓄積手段に蓄積する
ことを特徴とする請求項１８記載の移動履歴蓄積装置。
前記移動履歴蓄積装置はさらに、前記移動履歴変更手段によって削除区間が削除された移動履歴について、前記削除区間検出手段で検出された区間に応じて、移動履歴の時刻情報または位置情報を変更する時刻位置情報変更手段を備える
ことを特徴とする請求項１９記載の移動履歴蓄積装置。
前記移動履歴蓄積装置はさらに、前記削除区間検出手段で検出された区間と前記移動履歴蓄積手段に蓄積されている移動履歴に応じて、代用する移動履歴を生成する移動履歴生成手段を備える
ことを特徴とする請求項１９記載の移動履歴蓄積装置。
前記移動履歴変更手段は、削除する移動履歴の代わりの移動履歴を前記移動履歴蓄積手段に蓄積されている移動履歴を用いて代用する
ことを特徴とする請求項１８記載の移動履歴蓄積装置。
前記移動履歴変更手段は、移動履歴の経由地点情報または時刻情報を利用して、代用する移動履歴を前記移動履歴蓄積手段に蓄積されている移動履歴から選択する
ことを特徴とする請求項２２記載の移動履歴蓄積装置。
前記移動履歴変更手段は、前記移動履歴を参照できる利用者の移動履歴を、代用する移動履歴として選択する
ことを特徴とする請求項２３記載の移動履歴蓄積装置。
移動体を運転するユーザごとに当該移動体の移動履歴を蓄積している移動履歴蓄積手段を備える移動体の移動履歴を蓄積する方法であって、
移動体が移動しているときに、前記移動体の移動履歴を一時的に蓄積する移動履歴一時蓄積ステップと、
前記移動履歴一時蓄積ステップで蓄積された移動履歴と前記移動履歴蓄積手段に蓄積されたユーザごとの移動履歴とを比較することによって、前記移動履歴一時蓄積ステップで蓄積された移動履歴に係るユーザを特定するユーザ特定ステップと、
前記移動履歴一時蓄積ステップで蓄積された移動履歴を、前記ユーザ特定手段で特定されたユーザの移動履歴として、前記移動履歴蓄積手段に蓄積する移動履歴格納ステップと
を含むことを特徴とする移動履歴蓄積方法。
移動体を運転するユーザごとに当該移動体の移動履歴を蓄積している移動履歴蓄積手段を備える移動体の移動履歴を蓄積する装置のためのプログラムであって、
請求項２５記載の移動履歴蓄積方法に含まれるステップをコンピュータに実行させる
ことを特徴とするプログラム。