JP2008082915A

JP2008082915A - 位置決定装置及び移動体搭載端末

Info

Publication number: JP2008082915A
Application number: JP2006263850A
Authority: JP
Inventors: Yoshihiro Otsuka; 義浩大塚
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2006-09-28
Filing date: 2006-09-28
Publication date: 2008-04-10

Abstract

【課題】携帯端末で収集した車両の外での行動履歴情報を車載端末で活用することで、駐車地点と車両外の滞在地点とを関連付ける装置の提供を目的とする。
【解決手段】車載端末２００は、測位位置と測位位置が測位された測位時刻とを含む異なる測位時刻ごとの複数の行動履歴オブジェクトを入力し、入力した複数の行動履歴情報における測位位置の時間変化から測位位置が停止していると認められる位置を停止決定位置として決定するとともに、電子地図上に定義された地点を示す地点情報オブジェクト５０１を地点ごとに記憶する地図地点情報データベース部２０５から、決定した停止決定位置に対応する地点情報オブジェクト５０１を抽出する目的地解析部２０９を備えた。
【選択図】図４

Description

この発明は、位置を決定する位置決定装置に関する。

特開２００１−５０７６０号公報（特許文献１）において、車両の停車期間の時刻計測を行い、この車両の停車期間が所定時間以上かどうかを判断することで、単なる一時停止状態を除外するようにした旨、記載があり、設定された目的地をその駐車位置情報とともに記録するようにしたと開示されている。

また、特開２００３−１７２６２２号公報（特許文献２）においては、目的地と駐車場を関連付けて学習・記憶しておくことで、次回以降、該目的地が選択された場合にはその目的地と関連付けられた駐車場へ案内・誘導できるようにした旨、記載がある一方、具体的には、あらかじめ目的地が設定されていることを前提に、該目的地と駐車場とを距離、時間等を参考に関連付けするか否か判断している。
特開２００１−５０７６０号公報特開２００３−１７２６２２号公報

従来の車載端末では、ユーザがあらかじめ目的地を検索・設定し、車載端末の案内に従って、車両を目的地へ向かわせ、そこで利用した駐車場を該目的地と関連付けるようにしており、次のような課題がある。

ユーザが駐車後に車両を離れ、所用を実行する際、駐車地点から徒歩で向かったところが厳密にカーナビで設定した該目的地であるとは限らない。そのため、従来技術による方法では、ユーザにとっての本来の目的地ではない地点と駐車地点とが関連付けられて記録されることになる。このため、次回以降にユーザが目的地を記録の中から選択する際には、あえて異なる目的地を選ぶことを強いられる。

また、ユーザが本来の目的地ではない異なる該目的地の名称を覚えていない場合、ユーザは記録の中から該目的地を的確に見つけることは容易ではなく、新たに目的地を検索・設定することになる。

また、駐車後のユーザの本来の目的地が１つであるとは限らず、ユーザが徒歩にて複数の店舗や施設等へ向かう場合には、ユーザが車載端末であえて検索・設定した該目的地とはかけ離れた結果となり、そのような該目的地と駐車地点の関連付けによる記録は、ユーザにとっては分かりづらく有効ではない。

この発明は、携帯端末で収集した車両の外での行動履歴情報を車載端末で活用することで、駐車地点と車両外の滞在地点とを関連付ける装置の提供を目的とする。

この発明の位置決定装置は、
測位位置と測位位置が測位された測位時刻とを含む異なる測位時刻ごとの複数の行動履歴情報を入力し、入力した複数の行動履歴情報における測位位置の時間変化から測位位置が停止していると認められる位置を停止決定位置として決定するとともに、電子地図上に定義された地点を示す地点情報を地点ごとに記憶する地点情報記憶部から、決定した停止決定位置に対応する地点情報を抽出する位置決定部を備えたことを特徴とする。

この発明により、駐車地点と車両外の滞在地点とを関連付けることを可能にする装置を提供することができる。

実施の形態１．
図１〜図１３を用いて実施の形態１を説明する。実施の形態１は、次のような場合を想定する。ユーザは、車両１００（移動体の一例）を運転してある目的地に向かう。目的地と目的地先の駐車位置とは離れている。ユーザは、車両１００をある場所に駐車し、携帯端末３００を持って、車両１００から離れた場所にある目的地に向かう。このとき、携帯端末３００が所定の時刻ごと位置を測位し、測位位置と、この測位時刻とを含む行動履歴オブジェクト４０１（行動履歴情報）を複数生成し記憶する。ユーザが車両１００に戻ると、車両１００に搭載されている車載端末２００（例えばカーナビゲーション装置。以下、カーナビという場合がある）が車両１００の停止期間中における、複数の行動履歴オブジェクト４０１を携帯端末３００から取得し、複数の行動履歴オブジェクト４０１から携帯端末３００が停止していたと認められる位置を「停止決定位置」として決定する。そして、車載端末２００は、地図情報のデータベースを参照することにより、停止決定位置が電子地図上におけるいかなる場所かを取得し、取得した場所と、自己が搭載されている車両１００の停止位置とを関連付ける。このように、車両１００の停止期間中におけるユーザの滞在場所と車両の停止位置とを関連付けることにより、次回以降、ユーザの指定する真の目的地（前記ユーザの目的地）に適した駐車位置に、車両１００を誘導することが可能となる。以下に、実施の形態１の詳細を説明する。

図１は、実施の形態１における位置決定システムの概要を示す図である。図１において、ユーザの車両１００には車載端末２００が搭載されている。この車載端末２００は、主に道案内を行なうための端末である。また、ユーザは携帯端末３００を所有する。図１は、カーナビである車載端末２００が、例えば携帯電話である携帯端末３００に行動履歴オブジェクト４０１（行動履歴情報）の送信を要求し、携帯端末３００が車載端末２００に行動履歴オブジェクト４０１を送信している様子を示している。なお、行動履歴オブジェクト４０１の詳細は、図６で述べる。

図２は、本実施の形態１における特徴部分を説明する概念図である。実施の形態１の特徴は、車載端末２００が備える目的地解析部２０９の動作にある。図２を用いて、目的地解析部２０９の動作を説明する。車載端末２００は、行動履歴オブジェクト４０１を順次生成する携帯端末３００から、車両１００の移動停止状態の期間中における一連の行動履歴オブジェクト４０１を受信する。目的地解析部２０９（位置決定部）は、受信した一連の行動履歴オブジェクト４０１から携帯端末３００の停止位置と認められる停止決定位置を決定する。そして、車載端末２００は、決定した停止決定位置に対応する地点情報オブジェクト５０１（地点情報）を、自己の備える地図地点情報データベース部２０５に格納している地図地点情報データベースから抽出する。一方、車載端末２００は、自己の備える測位部である車載側位置座標受信装置から自己の駐車位置（移動体側停止位置）を取得する。そして、車載端末２００は、取得した駐車位置と抽出した地点情報オブジェクト５０１（停止決定位置に対応する場所）とを関連付ける目的地オブジェクト５０３（関連付け情報）を生成して記憶する。これにより、駐車位置と、この駐車位置に対応するユーザの訪問先とを関連付けることができる。

図３は、コンピュータである車載端末２００のハードウェア資源の一例を示す図である。なお、携帯端末３００もコンピュータであり、ハードウェア資源は、車載端末２００と同様である。

図３において、車載端末２００は、プログラムを実行するＣＰＵ８１０（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）を備えている。ＣＰＵ８１０は、バス８２５を介してＲＯＭ８１１（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、ＲＡＭ８１２（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）、表示部８１３、操作キー８１４、通信ボード８１５、測位部８１６、磁気ディスク装置８２０と接続され、これらのハードウェアデバイスを制御する。磁気ディスク装置８２０の代わりに、フラッシュメモリ、光ディスク装置、メモリカード読み書き装置などでもよい。

ＲＡＭ８１２は、揮発性メモリの一例であり、ＲＯＭ８１１、磁気ディスク装置８２０、フラッシュメモリ等の記憶媒体は、不揮発性メモリの一例である。これらは、記憶装置あるいは記憶部、格納部、「〜データベース部」の一例である。

通信ボード８１５、操作キー８１４などは、入力部、入力装置の一例である。また、通信ボード８１５、表示部８１３などは、出力部、出力装置の一例である。

通信ボード８１５は、無線あるいは有線により、他の装置である携帯端末３００等と通信を行う。

磁気ディスク装置８２０には、オペレーティングシステム８２１（ＯＳ）、ウィンドウシステム８２２、プログラム群８２３、ファイル群８２４が記憶されている。プログラム群８２３のプログラムは、ＣＰＵ８１０、オペレーティングシステム８２１、ウィンドウシステム８２２により実行される。

上記プログラム群８２３には、以下に述べる実施の形態の説明において「〜部」として説明する機能を実行するプログラムが記憶されている。プログラムは、ＣＰＵ８１０により読み出され実行される。

ファイル群８２４には、以下に述べる実施の形態の説明において、「〜の判定結果」、「〜の算出結果」、「〜の抽出結果」、「〜の生成結果」、「〜の処理結果」として説明する情報や、データや信号値や変数値やパラメータなどが、「〜ファイル」や「〜データベース」の各項目として記憶されている。またファイル群８２４には、地図地点情報データベースや、目的地関連データベースなどが記憶される。「〜ファイル」や「〜データベース」は、ディスクやメモリなどの記録媒体に記憶される。ディスクやメモリなどの記憶媒体に記憶された情報やデータや信号値や変数値やパラメータは、読み書き回路を介してＣＰＵ８１０によりメインメモリやキャッシュメモリに読み出され、抽出・検索・参照・比較・演算・計算・処理・出力・表示などのＣＰＵの動作に用いられる。抽出・検索・参照・比較・演算・計算・処理・出力・表示のＣＰＵの動作の間、情報やデータや信号値や変数値やパラメータは、メインメモリやキャッシュメモリやバッファメモリに一時的に記憶される。

また、以下に述べる実施の形態の説明においては、データや信号値は、ＲＡＭ８１２のメモリ、磁気ディスク装置８２０の磁気ディスク、その他光ディスク、ミニディスク、ＤＶＤ（ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓｋ）等の記録媒体に記録される。また、データや信号は、バス８２５や信号線やケーブルその他の伝送媒体によりオンライン伝送される。

また、以下に述べる実施の形態の説明において「〜部」として説明するものは、「〜回路」、「〜装置」、「〜機器」、「手段」であってもよく、また、「〜ステップ」、「〜手順」、「〜処理」であってもよい。すなわち、「〜部」として説明するものは、ＲＯＭ８１１に記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェアのみ、或いは、素子・デバイス・基板・配線などのハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせ、さらには、ファームウェアとの組み合わせで実施されても構わない。ファームウェアとソフトウェアは、プログラムとして、磁気ディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ等の記録媒体に記憶される。プログラムはＣＰＵ８１０により読み出され、ＣＰＵ８１０により実行される。すなわち、プログラムは、以下に述べる「〜部」としてコンピュータを機能させるものである。あるいは、以下に述べる「〜部」の手順や方法をコンピュータに実行させるものである。

図４は、実施の形態１に車載端末２００のブロック図である。車載端末２００は、車載側位置座標受信装置２０１（測位部）と、目的地選択部２０２（目的地受け付け部）と、道案内処理部２０３と、地図地点情報管理部２０４と、地図地点情報データベース部２０５（地点情報記憶部）と、目的地関連データベース部２０６（関連付け情報記憶部）と、車載側通信装置２０７と、車載側通信処理部２０８と、目的地解析部２０９（位置決定部）と、位置座標取得部２１０と、停止状態検出部２１１と、不揮発性メモリ２１２と、表示部２１３とを備える。車載側通信装置２０７と車載側通信処理部２０８とは車載側通信部（受信部の一例）を構成する。

（１）車載側位置座標受信装置２０１は、いわゆるＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）を使って位置を知るための受信装置に相当するものであるが、本実施の形態１では、位置データを得る手段をＧＰＳに限定しない。
（２）目的地選択部２０２は、ユーザから、目的地関連データベース部２０６の中から目的地の選択を受け付ける。また、ユーザは、目的地選択部２０２および地図地点情報管理部２０４を通して、地図地点情報データベース部２０５の中から地図上で地点を直接選択したり、あるいは多くの地点情報（地点情報オブジェクト５０１）の中から検索したりすることによって目的地を選択する。
（３）道案内処理部２０３は、いわゆるカーナビゲーションの基本機能であり、ユーザに地図を見せるとともに、電子地図上における現在位置や進行方向を図示したり、あるいは音声により目的地までの道案内を行なう。
（４）地図地点情報管理部２０４は、地図地点情報データベース部２０５に対して検索あるいは閲覧などを行う。
（５）地図地点情報データベース部２０５は、地図および店舗や公共施設、観光地など、地図上の数多くの地点の名称などの情報（地点情報オブジェクト５０１）を蓄えている。
（６）目的地関連データベース部２０６は、ユーザが登録した地点が蓄積されている。ユーザは、目的地選択部２０２を通して、目的地関連データベース部２０６の中から目的地を選択する。
（７）車載側通信装置２０７は、Ｂｌｕｅｔｏｏｔｈ（登録商標）や無線ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）等の近距離通信や、携帯電話通信網、インターネット等の広域通信など、端末間の通信手段としてさまざまな種類があるが、本実施の形態１では、この種類を限定しない。
（８）車載側通信処理部２０８は車載側通信装置２０７を制御することにより他の装置とデータ通信を行う。
（９）目的地解析部２０９は、本実施の形態１の位置決定システムにおける主要部分である。目的地解析部２０９は、車載側通信処理部２０８が車載側通信装置２０７を介して他の装置から取得したデータ（行動履歴オブジェクト４０１）を解析して、その結果を目的地オブジェクト５０３として目的地関連データベース部２０６へ蓄積する。目的地解析部２０９の具体的な説明は、図１０、図１１を用いて後述する。

図５は、携帯端末３００の構成を示す。携帯端末３００は、ユーザが常に持ち歩くものであり、本位置決定システムでは、ユーザが車両１００を離れるときに携帯する。携帯端末３００は、携帯側位置座標受信装置３０１（測位部）、行動履歴処理部３０２（行動履歴生成部）、行動履歴データベース部３０３（行動履歴記憶部）、携帯側通信装置３０４、携帯側通信処理部３０５、時計機能部３０６を備える。携帯側通信装置３０４と携帯側通信処理部３０５とは、携帯側通信部を構成する。

（１）携帯側位置座標受信装置３０１は、車載端末２００の車載側位置座標受信装置２０１と同様に、いわゆるＧＰＳを使って位置を知るための受信装置に相当するものであるが、本実施の形態１では位置座標を得る手段をＧＰＳに限定しない。
（２）行動履歴処理部３０２は、携帯端末３００がいつどこにいたか、すなわち所有しているユーザがいつどこにいたかを記録を行なう。具体的には、行動履歴処理部３０２は、時刻を計測する機能を有する時計機能部３０６から得た現在時刻と、携帯側位置座標受信装置３０１から得たその時点における現在位置座標とを組み合わせた行動履歴オブジェクト４０１を生成する。行動履歴処理部３０２は、生成した行動履歴オブジェクト４０１を行動履歴データベース部３０３に蓄積する。行動履歴処理部３０２は、行動履歴オブジェクト４０１の生成および行動履歴データベース部３０３への蓄積という一連の動作を一定間隔で繰り返す。行動履歴オブジェクト４０１の詳細は、図６で述べる。
（３）携帯側通信処理部３０５は、携帯側通信装置３０４を介して、行動履歴データベース部３０３に蓄積された行動履歴オブジェクト４０１を、他の装置へ送信する。この実施の形態１における送信先は、車載端末２００である。
（４）携帯側通信装置３０４は、Ｂｌｕｅｔｏｏｔｈ（登録商標）や無線ＬＡＮ等の近距離通信や、携帯電話通信網、インターネット等の広域通信など、端末間の通信手段としてさまざまな種類があるが、本実施の形態１ではこの種類を限定しない。

図６は、行動履歴データベース部３０３に蓄積される行動履歴オブジェクト４０１のデータ形式の例を示す。行動履歴オブジェクト４０１は、「ＩＤ」、年、月を含む「日時」、「位置」で構成される。行動履歴処理部３０２は、行動履歴オブジェクト４０１に対して、生成順（日時順）に、識別番号である前記「ＩＤ」を振る。「日時」および「日時」に対応する「位置」は、行動履歴処理部３０２が、この行動履歴オブジェクト４０１を生成した時刻と位置座標である。

次に図７を用いて、位置決定システムの動作の概要を説明する。図７は、位置決定システムの動作概要を示すシーケンス図である。

ユーザは車両１００を駐車する。車両１００に搭載された車載端末２００は、車両１００の移動停止を確認すると、確認時における位置を測位するとともに測位時の時刻（後述の停止時刻ｔ１）を計測して、測位位置と測位時刻（後述の停止時刻ｔ１）とを記憶する（ステップＳ１）。ユーザは、車両１００を駐車すると、携帯端末３００を持って目的地に向かう。携帯端末３００の行動履歴処理部３０２は、ユーザが車両１００を離れ、徒歩またはその他の交通手段等により移動する間にも、一定間隔で時刻と位置座標とから構成される行動履歴オブジェクト４０１を生成し、生成した行動履歴オブジェクト４０１を行動履歴データベース部３０３に蓄積する（ステップＳ２）。ユーザが車両１００に戻ると（ステップＳ３）、携帯端末３００と車載端末２００とが通信を開始する（ステップＳ４）。通信の開始は、車載端末２００から携帯端末３００を呼び出してもよいし、携帯端末３００から車載端末２００を呼び出しても良い。以下では、車載端末２００から携帯端末３００を呼び出す場合で説明する。

車載端末２００の目的地解析部２０９が車載側通信処理部２０８および車載側通信装置２０７を介して、携帯端末３００へ駐車期間中の行動履歴オブジェクト４０１を要求する（ステップＳ１１）。位置座標取得部２１０は、図示していない車載端末２００の時計機能部から車両１００の停止時刻ｔ１と現在時刻ｔ２（行動履歴オブジェクト４０１の要求を送信しようとする時刻）とを取得している。目的地解析部２０９は、行動履歴オブジェクト４０１の要求に停止時刻ｔ１と現在時刻ｔ２とを含め、停止時刻ｔ１〜現在時刻ｔ２における行動履歴オブジェクト４０１の送信を携帯端末３００に要求する。

携帯端末３００の携帯側通信処理部３０５は、車載端末２００からの行動履歴オブジェクト４０１の要求を受信すると、行動履歴データベース部３０３から駐車期間中（停止時刻ｔ１〜現在時刻ｔ２）の行動履歴オブジェクト４０１を取り出して送信する（ステップＳ１２）。

車載端末２００の目的地解析部２０９は、携帯端末３００から駐車期間中の一連の行動履歴オブジェクト４０１を受信すると（ステップＳ１３）、ユーザが車両１００を離れてどこに行ったかの解析を行なう（ステップＳ１４）。そして、目的地解析部２０９は、この解析で、図１０の説明で後述する目的地オブジェクト５０３及び駐車地点オブジェクト５０２を生成し、これらを目的地関連データベース部２０６へ登録する（ステップＳ１５）。

（車載端末２００による車両１００の移動停止状態の検出）
図８は、車両１００を駐車するときの車載端末２００の動作を示すフローチャートである。図８は、図７のステップＳ１の内容である。車載端末２００の停止状態検出部２１１は、車両１００の移動停止状態を監視している（ステップＳ１０１）。停止状態検出部２１１が車両１００の移動停止を検出すると（ステップＳ１０２のＹｅｓ）、位置座標取得部２１０は、車載側位置座標受信装置２０１から停止状態検出時における現在位置（移動体側停止位置）を取得するとともに図示していない車載側の時計機能部から現在位置を取得した時刻を取得し、車載端末２００の不揮発性メモリ２１２に取得した現在位置（移動体側停止位置）と現在時刻（停止時刻ｔ１である）とを書き込む（ステップＳ１０３）。停止状態検出部２１１は、車載端末２００への車両１００からの電源供給状態を監視し、ユーザが車両１００を駐車するときにエンジンを切ることにより生じる自己（車載端末２００）への電源供給の中止によって車両１００の移動停止を判断してもよいし、車両１００のタイヤの回転検知により移動停止を検出してもよいし、あるいは、ＧＰＳによる測位位置の「位置変化なし」を検出してもよい。

（携帯端末３００による行動履歴の収集）
図９は、携帯端末３００の行動履歴処理部３０２による行動履歴オブジェクト４０１の生成を説明するフローチャートである。図９は、図７のステップＳ２の内容である。行動履歴処理部３０２は起動している間、行動履歴の収集を常時行なう。

まず、行動履歴処理部３０２は、一定時間待機する（ステップＳ２０１）。行動履歴処理部３０２は、年月日及び時刻を計測する機能を有する時計機能部３０６から年月日を含む現在時刻を取得する（ステップＳ２０２）。また、行動履歴処理部３０２は、携帯側位置座標受信装置３０１から現在位置座標を取得する（ステップＳ２０３）。行動履歴処理部３０２は、取得した現在時刻および対応する現在位置座標とを含む行動履歴オブジェクト４０１を生成する（ステップＳ２０４）。行動履歴処理部３０２は、行動履歴オブジェクト４０１を行動履歴データベース部３０３へ登録する（ステップＳ２０５）。そして再びステップＳ２０１に戻って処理を繰り返す。

（車載端末２００による行動履歴オブジェクト４０１の解析処理）
次に、図１０と図１１とを用いて、車載端末２００における行動履歴オブジェクト４０１の解析処理を説明する。図１０は、目的地解析部２０９が行なう行動履歴オブジェクト４０１の解析処理を示すフローチャートであり、図７のステップＳ１４、Ｓ１５の内容である。また、図１０の動作の主体は、目的地解析部２０９である。図１１は、０番目から１９番目までの２０個の行動履歴オブジェクト４０１を示している。

行動履歴オブジェクト４０１は外部端末等から得られるもので、この実施の形態１の場合は、携帯端末３００から通信によって得られる。車両１００の駐車期間中に携帯端末３００で蓄積された行動履歴オブジェクト４０１の総数をＮとする（ステップＳ３０１）。本設例では、Ｎ＝１００とする。行動履歴オブジェクト４０１の配列位置を指定するための変数Ｉ，Ｋを定義し、初期値をＩ＝０，Ｋ＝１とする（ステップＳ３０２）。ＫがＮ以下なら、ステップＳ３０４に進む。図１１の例ではＩ＝０、Ｎ＝１００であるので、ステップＳ３０４に進む。ステップＳ３０４では、目的地解析部２０９は、Ｉ番目とＫ番目の行動履歴オブジェクト４０１に含まれる位置座標を比較する。両者の位置座標が同じ場合（ステップＳ３０５のＹＥＳ）、Ｋをインクリメントし（Ｓ３０６）、さらにステップＳ３０３に進む（ステップＳ３０６）。両者の位置座標が違う場合（ステップＳ３０５のＮＯ）、Ｉ番目と（Ｋ−１）番目の行動履歴オブジェクト４０１それぞれに含まれる時刻の時差を算出する（ステップＳ３０８）。

図１１の例で説明する。Ｓ３０４において、目的地解析部２０９は、０番目（Ｉ＝０）と１番目（Ｋ＝１）の行動履歴オブジェクト４０１の位置座標を比較する。０番目と１番目の位置座標は「Ｐ０」で同じであるので、ステップＳ３０５からＳ３０６に進みＫがインクリメントされてＫ＝２となる。

（Ｉ＝０，Ｋ＝２）
そして、ステップＳ３０６から、Ｓ３０３、Ｓ３０４に進む。Ｓ３０４において、目的地解析部２０９は、０番目（Ｉ＝０）と２番目（Ｋ＝２）の行動履歴オブジェクト４０１の位置座標を比較する。０番目と２番目の位置座標はともに「Ｐ０」で同じである。よって、ステップＳ３０５、Ｓ３０６と進みＫがインクリメントされてＫ＝３となる。

（Ｉ＝０、Ｋ＝３）
そして、ステップＳ３０６からＳ３０３、Ｓ３０４に進む。Ｓ３０４において、目的地解析部２０９は、０番目（Ｉ＝０）と３番目（Ｋ＝３）の行動履歴オブジェクト４０１の位置座標を比較する。０番目と３番目の位置座標は、「Ｐ０」、「Ｐ１」であり、異なる。よって、ステップＳ３０５からＳ３０８に進む。

Ｓ３０８では、目的地解析部２０９は、Ｉ番目と（Ｋ−１）番目の行動履歴オブジェクト４０１の時差を算出する。図１１の設例では、現在、Ｉ＝０、Ｋ＝３である。よって、目的地解析部２０９は、０番目と２番目の行動履歴オブジェクト４０１の時差を算出する。即ち、目的地解析部２０９は、「Ｔ２−Ｔ０＝△ｔ２」を算出する。

（Ｓ３０９のＮｏ）
Ｓ３０９において、目的地解析部２０９は、算出した時間差が予め定められた設定値以上かどうかを判定する。目的地解析部２０９は、算出した時差が一定時間未満であればステップＳ３０７へ進み（ステップＳ３０９のＹｅｓ）、ＩにＫの値を代入する（ステップＳ３０７）。そしてステップＳ３０６へ進み、再びステップＳ３０３から繰り返す（ステップＳ３０６）。目的地解析部２０９が算出した「Ｔ２−Ｔ０＝△ｔ２」は、設定値を下回るとする。その場合、Ｓ３０７に進み、目的地解析部２０９はＩにＫの値を代入する。さらにＳ３０７に進み、目的地解析部２０９はＫをインクリメントする。これによりＩ＝３、Ｋ＝４となる。

（Ｉ＝３、Ｋ＝４）
Ｉ＝３、Ｋ＝４の状態でＳ３０３、Ｓ３０４に進む。Ｓ３０４において、目的地解析部２０９は、３番目（Ｉ＝３）と４番目（Ｋ＝４）の行動履歴オブジェクト４０１の位置座標を比較する。３番目と４番目の位置座標は、「Ｐ１」、「Ｐ２」であり、異なる。よって、ステップＳ３０５からＳ３０８に進む。Ｓ３０８では、目的地解析部２０９は、３番目と３番目の行動履歴オブジェクト４０１の時差を算出する。この場合、「Ｔ３−Ｔ３＝０」を算出する。よってＳ３０９、Ｓ３０７、Ｓ３０６に進み、Ｉ＝４、Ｋ＝５となる。

（Ｉ＝４、Ｋ＝５）
Ｉ＝４、Ｋ＝５の状態でＳ３０３、Ｓ３０４に進み、Ｓ３０４において、目的地解析部２０９は、４番目と５番目の行動履歴オブジェクト４０１の位置座標を比較する。４番目と５番目の位置座標は、「Ｐ２」、「Ｐ３」であり、異なる。よって、ステップＳ３０５からＳ３０８に進む。Ｓ３０８では、目的地解析部２０９は、４番目と４番目の行動履歴オブジェクト４０１の時差を算出する。この場合、「Ｔ４−Ｔ４＝０」を算出する。よってＳ３０９、Ｓ３０７、Ｓ３０６に進み、Ｉ＝５、Ｋ＝６となる。

（Ｉ＝５、Ｋ＝６）
Ｉ＝５、Ｋ＝６の状態でＳ３０３、Ｓ３０４に進み、Ｓ３０４において、目的地解析部２０９は、５番目と６番目の行動履歴オブジェクト４０１の位置座標を比較する。５番目と６番目の位置座標は、「Ｐ３」、「Ｐ４」であり、異なる。よって、ステップＳ３０５からＳ３０８に進む。Ｓ３０８では、目的地解析部２０９は、５番目と５番目の行動履歴オブジェクト４０１の時差を算出する。この場合、「Ｔ５−Ｔ５＝０」を算出する。よってＳ３０９、Ｓ３０７、Ｓ３０６に進み、Ｉ＝６、Ｋ＝７となる。

（Ｉ＝６、Ｋ＝７）
Ｉ＝６、Ｋ＝７の状態でＳ３０３、Ｓ３０４に進み、Ｓ３０４において、目的地解析部２０９は、６番目と７番目の行動履歴オブジェクト４０１の位置座標を比較する。６番目と７番目の位置座標は、いずれも「Ｐ４」である。よって、ステップＳ３０６に進む。Ｓ３０６では、目的地解析部２０９は、Ｋをインクリメントする。よって、Ｉ＝６、Ｋ＝８となる。

（Ｉ＝６、Ｋ＝８）
Ｓ３０６からＳ３０３、Ｓ３０４と進み、Ｓ３０４において、Ｉ＝６、Ｋ＝８であるので、目的地解析部２０９は、６番目と８番目の行動履歴オブジェクト４０１の位置座標を比較する。図１１では、６番目から１６番目めでの位置座標が「Ｐ４」である。よって、目的地解析部２０９は、図１０における破線で囲んだループを繰り返し処理する。すなわち、目的地解析部２０９は、破線で囲んだループにおいて、
Ｋ＝７の場合のループで６番目と７番目の行動履歴オブジェクト４０１の位置座標を比較し、
Ｋ＝８の場合のループで６番目と８番目の行動履歴オブジェクト４０１の位置座標を比較し、
Ｋ＝９の場合のループで６番目と９番目の行動履歴オブジェクト４０１の位置座標を比較し、
以降同様に、Ｋ＝１６の場合のループで６番目と１６番目の行動履歴オブジェクト４０１の位置座標を比較する。そしてＫ＝１７の場合、Ｓ３０４において、６番目と１７番目の行動履歴オブジェクト４０１の位置座標を比較する。この場合、６番目の位置座標は「Ｐ４」であり、１７番目の位置座標は「Ｐ５」であり、異なる。よってＳ３０５からＳ３０８に進む。ここでは、Ｉ＝６、Ｋ＝１７である。

（Ｓ３０８：Ｉ＝６、Ｋ＝１７）
Ｓ３０８において、目的地解析部２０９は、６番目と１６番目の行動履歴オブジェクト４０１の時間差を算出する。すなわち、目的地解析部２０９は、「Ｔ１６−Ｔ６＝△ｔ１０」を算出する。「Ｔ１６−Ｔ６＝△ｔ１０」は、Ｓ３０９において、設定値を越えるとする。その場合、処理はＳ３１０に進む。

（目的地オブジェクト５０３の生成：Ｓ３０９のＹＥＳ）
目的地解析部２０９は、算出した両者の時差が一定時間以上であれば（ステップＳ３０９のＹＥＳ）、Ｉ番目の行動履歴オブジェクト４０１の位置座標を「停止決定位置」として決定し、この停止決定位置に相当する後述の地点情報オブジェクト５０１を、地図地点情報データベース部２０５から検索する（ステップＳ３１０）。図１１の設例では、Ｉ＝６である。よって、目的地解析部２０９は、６番目の行動履歴オブジェクト４０１の位置座標「Ｐ４」を「停止決定位置」として決定し、「停止決定位置」である「Ｐ４」に相当する地点情報オブジェクト５０１（地点情報）を、地図地点情報データベース部２０５の地点情報オブジェクト５０１から検索する。

（地点情報オブジェクト５０１等について）
図１２は、地点情報オブジェクト５０１、及び後述する駐車地点オブジェクト５０２と目的地オブジェクト５０３とを示している。図１２を参照して地点情報オブジェクト５０１等を説明する。
（１）地点情報オブジェクト５０１は、地図地点情報データベース部２０５に格納されている情報であり、
店舗や公共施設、観光地など、電子地図上における数多くの地点の名称などの情報を含む。図１２に示す例では、地点情報オブジェクト５０１は、地点情報オブジェクト５０１自身を識別する「地点ＩＤ」と、その地点に存在する店舗や公共施設等を示す「種類」と、その地点に存在する店舗や公共施設等の「名称」と、地点の位置座標を示す「位置」とから構成されている。
（２）駐車地点オブジェクト５０２は、目的地関連データベース部２０６に格納される情報であり、ステップＳ３１３にて生成される情報である。図１２に示すように、駐車地点オブジェクト５０２は、駐車地点オブジェクト５０２自身を識別する「駐車地点ＩＤ」と、駐車地点を示す「位置」とから構成される。この「位置」は、図８のＳ１０３において停止状態検出部２１１が不揮発性メモリ２１２に格納した「移動体側停止位置」である。
（３）目的地オブジェクト５０３は、目的地関連データベース部２０６に格納される情報であり、地点情報オブジェクト５０１と駐車地点オブジェクト５０２とを関連付ける情報である。目的地オブジェクト５０３は、ステップＳ３１４にて生成される。図１２に示すように、目的地オブジェクト５０３は、目的地オブジェクト５０３自身を識別する「目的地ＩＤ」と、地点情報オブジェクト５０１の有する「地点ＩＤ」と、駐車地点オブジェクト５０２の有する「駐車地点ＩＤ」とから構成される。目的地オブジェクト５０３は、「地点ＩＤ」と「駐車地点ＩＤ」とにより、これらを有する地点情報オブジェクト５０１と駐車地点オブジェクト５０２とを関連付けている。

（ステップＳ３１１以降）
目的地解析部２０９は、現在の駐車位置座標（図８のＳ１０３で不揮発性メモリ２１２に格納）と同じ位置にある駐車地点オブジェクト５０２を目的地関連データベース部２０６から検索する（ステップＳ３１１）。目的地解析部２０９は、同じ位置座標の駐車地点オブジェクト５０２（過去にステップＳ３１３で生成し記憶したもの）がなければ（ステップＳ３１２）、新たに駐車地点オブジェクト５０２を生成し、目的地関連データベース部２０６へ登録する（ステップＳ３１３）。目的地解析部２０９は、ステップＳ３１１で得た地点情報オブジェクト５０１およびステップＳ３１２で得た駐車地点オブジェクト５０２あるいはステップＳ３１３で新たに生成した駐車地点オブジェクト５０２に基づいて目的地オブジェクト５０３を生成し、生成した目的地オブジェクト５０３を目的地関連データベース部２０６に登録する（ステップＳ３１４）。そしてステップＳ３０７へ進み、同様の処理を繰り返す。図１１の場合、ステップＳ３０７でＩ＝１７となり、ステップＳ３０８でＫ＝１８となり、処理が継続される。ＫがＮ以上のとき（ステップＳ３０３）、処理が終了する。

目的地解析部２０９は、行動履歴オブジェクト４０１の解析処理の結果、図１２に示すように、目的地関連データベース部２０６に、生成した駐車地点オブジェクト５０２、目的地オブジェクト５０３を格納する。目的地オブジェクト５０３には、駐車地点オブジェクト５０２と地図地点情報データベース部２０５の地点情報オブジェクト５０１との参照関係が出来る。

（目的地オブジェクト５０３生成後の利用について）
次に図１３を参照して、生成した目的地オブジェクト５０３を利用する具体的な場合を説明する。
（１）Ｓ４０１において、ユーザは、車載端末２００の目的地選択部２０２から、目的地（真の目的地）として、ホームセンター凸凹を入力する。
（２）Ｓ４０２において、目的地選択部２０２は、地図地点情報管理部２０４を介して、地図地点情報データベース部２０５から、ホームセンター凸凹の地点情報オブジェクト５０１を取得する。これにより目的地選択部２０２は、ホームセンター凸凹の「地点ＩＤ」を知る。
（３）Ｓ４０３において、目的地選択部２０２は、目的地関連データベース部２０６から、ホームセンター凸凹の地点ＩＤを含む目的地オブジェクト５０３を選択する。
（４）Ｓ４０４において、目的地選択部２０２は、選択した目的地オブジェクト５０３に含まれる駐車地点ＩＤから駐車地点オブジェクト５０２を知り、目的地関連データベース部２０６から、その駐車地点オブジェクト５０２を取得する。
（５）Ｓ４０５において、目的地選択部２０２は、ホームセンター凸凹の地点情報オブジェクト５０１と、これに関連付けられた駐車地点オブジェクト５０２とを道案内処理部２０３に送る。
（６）Ｓ４０６において、道案内処理部２０３は、ホームセンター凸凹の地点情報オブジェクト５０１と、これに関連付けられた駐車地点オブジェクト５０２とを受信し、ナビゲーションに利用する。

なお、以上の説明では、車載端末２００が地図地点情報データベース部２０５を保有している場合を説明したが、後述する実施の形態３における図２１のように、サーバ装置に地図地点情報データベース部２０５を持たせ、車載端末２００がサーバ装置の保有する地図地点情報データベース部２０５にアクセスするようにしても構わない。これにより、車載端末２００のメモリ容量を低減することができる。

このように、次回以降、ユーザが出発前に車載端末２００の目的地選択部２０２で目的地オブジェクト５０３の中から目的地を選べるので、参照関係にある地点情報オブジェクト５０１にある地点の名称により、的確に目的地を理解することができる。さらに、目的地オブジェクト５０３と参照関係にある駐車地点オブジェクト５０２の位置座標により、車載端末２００の道案内処理部２０３は、ユーザの目的地に適切な駐車地点へと案内することができる。ユーザは駐車位置を意識して目的地を選択する必要がなくなるので、使い勝手のよいナビゲーションをユーザに提供することができ、ユーザメリットが大きい。

実施の形態１の車載端末２００は、行動履歴オブジェクト４０１を解析して停止決定位置を決定し、決定した停止決定位置を地点情報オブジェクトに対応付ける目的地解析部２０９を備えたので、ユーザの滞在位置を容易に特定し、蓄積することができる。

実施の形態１の車載端末２００では、目的地解析部２０９が地点情報オブジェクト５０１と駐車地点オブジェクト５０２とを関連付けるので、ユーザの指定する真の目的地に適した駐車位置に、ユーザの車両を誘導することができるようになる。

実施の形態２．
図１４〜図１８を用いて実施の形態２を説明する。実施の形態２は、行動履歴オブジェクトとともに行動履歴オブジェクトに対応するデジタル画像などの対応情報を車載端末２００に送信する実施形態である。行動履歴オブジェクトとともに対応情報を送信することで、携帯側停止位置を示す目的地オブジェクトと対応情報を関連付けることができ、多くの目的地の中からユーザの希望する目的地を容易に識別することが可能となる。

図１４は、実施の形態２における携帯端末３００の構成を示す。図１４は、図５の構成に、デジタルカメラ６０１、Ｆｅｌｉｃａ（登録商標）６０２等の外部からなんらかのデータ入力を行なう機能部、及び周辺機能データ入力部６０３、アイテムデータベース部６０４を付加したものである。Ｆｅｌｉｃａ（登録商標）６０２は、「おサイフケータイ」（登録商標）に使われている技術で、ＩＣチップによる電子マネー等の取引を行なう機能である。

周辺機能データ入力部６０３は、デジタルカメラ６０１からのデジタル写真や、Ｆｅｌｉｃａ（登録商標）６０２からの電子マネー取引領収書などのデータ入力を管理する。ここでは、これらの入力データのことを「アイテム」（対応情報）と呼ぶ。

（アイテム付き行動履歴オブジェクト８０１の生成）
ユーザが車両を離れ、風景撮影あるいは店舗での電子マネーショッピングを行なうと、デジタルカメラ６０１あるいはＦｅｌｉｃａ（登録商標）６０２により、アイテム（対応情報）が周辺機能データ入力部６０３に送られる。周辺機能データ入力部６０３は、アイテムをアイテムデータベース部６０４に登録する。周辺機能データ入力部６０３は、図１５に示す携帯側アイテムオブジェクト７０１を生成し、アイテムデータベース部６０４に登録する。携帯側アイテムオブジェクト７０１は、「アイテムＩＤ」、「種類」、「名称」で構成される。周辺機能データ入力部６０３は、アイテムが入力されたことを「アイテムＩＤ」とともに行動履歴処理部３０２へ通知する。行動履歴処理部３０２は、周辺機能データ入力部６０３から通知を受けると、図１６に示す「アイテム付き行動履歴オブジェクト８０１」を生成する。この「アイテム付き行動履歴オブジェクト８０１」は、図６に示した行動履歴オブジェクト４０１に、さらに、「アイテムＩＤ」（識別子）を加えたものである。

（携帯端末３００と車載端末２００との通信）
図１７を参照して、実施の形態２における携帯端末３００と車載端末２００との通信を説明する。図１７は、図７に対応するシーケンス図である。図１７のステップＳ１〜Ｓ４は、図７と同様である。ユーザが車両１００に戻り、携帯端末３００と車載端末２００が通信を開始すると、車載端末２００の目的地解析部２０９が車載側通信処理部２０８および車載側通信装置２０７を介して、携帯端末３００へ駐車期間中の行動履歴オブジェクト４０１やアイテム付き行動履歴オブジェクト８０１を要求する（ステップＳ５０１）。携帯端末３００の携帯側通信処理部３０５は、アイテム付き行動履歴オブジェクト８０１（行動履歴情報）、行動履歴オブジェクト４０１（行動履歴情報）、及びアイテム（対応情報）を車載端末２００に送信する（ステップＳ５０２）。携帯端末３００から車載端末２００へアイテム付き行動履歴オブジェクト８０１が送信されるときは、アイテム（対応情報）も同時に送信される。送信されるアイテムは、図１５に示した携帯側アイテムオブジェクト７０１の有する「アイテムＩＤ」、「種類」、「名称」の情報を持っている。これにより、後述の車載側アイテムオブジェクト９０１を生成可能である。この場合、アイテム付き行動履歴オブジェクト８０１は、送信されるアイテムのアイテムＩＤ（識別子）を有しており、アイテム付き行動履歴オブジェクト８０１とアイテムとは紐付けがされている。

車載側通信部は、携帯端末３００からアイテム付き行動履歴オブジェクト８０１、行動履歴オブジェクト４０１及びアイテムを受信する（ステップＳ５０３）。続けて、実施の形態１と同様に、車載端末２００の目的地解析部２０９が、図１０に示した行動履歴オブジェクトの解析処理を実行する。実施の形態２では、目的地解析部２０９は、一連の行動履歴オブジェクト４０１及びアイテム付き行動履歴オブジェクト８０１から停止決定位置を決定した場合、停止決定位置とアイテムＩＤを含むアイテム付き行動履歴オブジェクト８０１の示す測位位置とに基づいて、受信したアイテムを採用するかどうかを判定する。目的地解析部２０９は、判定の結果、アイテムを採用すると判定した場合には、アイテムと目的地オブジェクトと駐車地点オブジェクトとを互いに関連付けるアイテム付き目的地オブジェクト９０２を生成する。また、目的地解析部２０９は、採用すると決定したアイテムから車載側アイテムオブジェクト９０１を生成する。

さらに具体的に説明する。目的地解析部２０９は、受信した一連の行動履歴オブジェクト（行動履歴オブジェクト４０１及びアイテム付き行動履歴オブジェクト８０１）から停止決定位置を決定する。この場合、停止決定位置と、受信したアイテムとが対応しているとは限らない。そこで、目的地解析部２０９は、停止決定位置とアイテム付き行動履歴オブジェクト８０１に含まれる位置とを比較し、受信したアイテムを採用するかどうかを判定する。目的地解析部２０９は、判定の結果、アイテムを採用すると判定した場合には、アイテム付き行動履歴オブジェクト８０１に含まれる位置を参照して、アイテムと地点情報オブジェクト５０１とを関連付ける。また、図１０の場合と同様に、目的地解析部２０９は、地点情報オブジェクト５０１と駐車地点オブジェクト５０２とを関連付ける。すなわち、目的地解析部２０９は、地点情報オブジェクト５０１と、駐車地点オブジェクト５０２とアイテムとを互いに関連付けるアイテム付き目的地オブジェクト９０２を生成する。

目的地解析部２０９による解析処理の結果、アイテム付き行動履歴オブジェクト８０１の場合は、図１８に示すような参照関係となる。目的地関連データベース部２０６には、目的地解析部２０９により生成された車載側アイテムオブジェクト９０１、アイテム付き目的地オブジェクト９０２及び駐車地点オブジェクト５０２などが格納される。また、アイテム自身も目的地解析部２０９により車載端末２００の目的地関連データベース部２０６に記録される。

アイテム付き目的地オブジェクト９０２において、参照先の車載側アイテムオブジェクト９０１がデジタルカメラ６０１による写真アイテムである場合、ユーザが車載端末２００の目的地選択部２０２で目的地（対応する地点情報オブジェクト）を選択する際に、その写真が表示部２１３に表示されるようにする。すなわち、図４の目的地選択部２０２（目的地受け付け部）は、ユーザから所定の操作を受け付けると、受け付けた操作に応答して目的地関連データベース部２０６が記憶したアイテムオブジェクトである写真アイテム（対応情報）を表示部２１３に表示する。これにより、目的地が非常に分かりやすくなり、また、行きたいが地名さえ覚えていないような場合には特に便利である。

一方、アイテム付き目的地オブジェクト９０２の生成において、その対象アイテムがＦｅｌｉｃａ（登録商標）６０２による電子マネー取引領収書アイテムの場合、そのアイテムに店舗名が明示されているので、車載端末２００の地図地点情報データベース部２０５にある地点情報の名称よりも、そのアイテムにある店舗名を優先して、アイテム付き目的地オブジェクト９０２に追加することも容易に実現できる。すなわち、図４の目的地選択部２０２（目的地受け付け部）は、ユーザから所定の操作を受け付けると、受け付けた操作に応答して目的地関連データベース部２０６が記憶したアイテムオブジェクトである電子マネー取引領収書アイテム（対応情報）を表示部２１３に表示する。この場合、ユーザが車載端末２００の目的地選択部２０２で目的地を選択する際に、店舗名が明確になり、分かりやすい。

以上説明したように、本実施の形態２によれば、車載端末２００の目的地解析部２０９は、携帯端末３００から受信したアイテム付き行動履歴オブジェクト８０１とアイテムとを用いて、アイテムと地点情報オブジェクト５０１と駐車地点オブジェクトとを関連付ける。このため、ユーザが過去に尋ねた目的地に関する情報を、過去に尋ねた目的地と結びつけることで、さらに利用しやすくなる効果がある。

実施の形態３．
図１９〜図２１を用いて実施の形態３を説明する。実施の形態３は、携帯端末３００が行動履歴オブジェクト４０１を解析して停止決定位置を求める目的地解析部２０９を備える場合を説明する。実施の形態１では車載端末２００の目的地解析部２０９が行動履歴オブジェクトを解析し、停止決定位置を決定したが、実施の形態３では、携帯端末３００自身が行動履歴オブジェクトを解析し、停止決定位置を決定する。

図１９は、実施の形態３における携帯端末３００のブロック図である。図５に示した実施の形態１の携帯端末３００に対して、破線で囲む部分の構成が異なり、図５に対して目的地解析部２０９と地図地点情報データベース部２０５とを備える。

図２０は、実施の形態３における車載端末２００と携帯端末３００とのやり取りを示すシーケンス図であり、図７に対応する。図２０において、ステップＳ１〜Ｓ４の過程は、図７と同様である。ステップＳ６０１において、車載端末２００の目的地解析部２０９が、携帯端末３００に対して行動履歴オブジェクト４０１の解析要求を送信する。ステップＳ６０２において、携帯側の目的地解析部２０９が行動履歴オブジェクト４０１を解析し、対応する目的地オブジェクト５０３を携帯端末３００の備える携帯側の地図地点情報データベース部２０５から検索して取得する。このステップＳ６０２の処理の内容は、図１０のステップＳ３０１〜Ｓ３１０の処理過程と同様である。ステップＳ６０３において、携帯側の目的地解析部２０９が、解析要求に対する応答として、検索した地点情報オブジェクト５０１を車載端末２００に送信する。ステップＳ６０４において、車載側の目的地解析部２０９は駐車地点オブジェクト５０２を検索し、ヒットしない場合は駐車地点オブジェクト５０２を生成し、生成あるいはヒットした駐車地点オブジェクト５０２と、携帯端末３００から受信した地点情報オブジェクト５０１とを関連付ける目的地オブジェクト５０３を生成し、目的地関連データベース部２０６に登録する。

なお、実施の形態３の場合は、行動履歴を解析した結果として停止決定位置に対応する地点情報オブジェクト５０１を車載端末２００に送信するが、携帯端末３００が車載端末２００から移動体側停止位置を取得して、駐車地点オブジェクト５０２及び目的地オブジェクト５０３を生成して記憶しても構わない。

このように、図１９の構成では携帯端末３００が行動履歴オブジェクト４０１を解析して停止決定位置を求めるので、車載端末２００の処理負荷を低減できる。

図２１は、実施の形態３における携帯端末３００の別の構成を示すブロック図である。図２１は、図１９の携帯端末３００から、地図地点情報データベース部２０５を除いた構成である。地図地点情報データベース部２０５はサーバ装置が保有しており、携帯側の目的地解析部２０９は、携帯側通信部を介して、サーバ装置と通信することにより、サーバ装置の保有する地図地点情報データベース部２０５にアクセスし、停止決定位置に対応する地点情報オブジェクト５０１を検索する。この例では、携帯端末３００は地図地点情報データベース部２０５を保有する必要がないので、メモリの容量を低減することができる。

実施の形態１における位置決定システムの概要を示す図。実施の形態１における特徴部分を説明する概念図。実施の形態１における車載端末２００のハードウェア構成を示す図。実施の形態１における車載端末２００のブロック図。実施の形態１における携帯端末３００のブロック図。実施の形態１における行動履歴オブジェクト４０１を示す図。実施の形態１における位置決定システムの動作を示すシーケンス図。実施の形態１における移動体側停止位置を取得する動作のフローチャート。実施の形態１における行動履歴処理部３０２が行動履歴オブジェクト４０１を生成するフローチャート。実施の形態１における目的地解析部２０９の動作を示すフローチャート。実施の形態１における一連の行動履歴オブジェクト４０１を示す図。実施の形態１における行動履歴オブジェクト４０１の解析結果を示す図。実施の形態１における目的地オブジェクト５０３の利用方法を示す図。実施の形態２における携帯端末３００を示す図。実施の形態２におけるアイテムオブジェクト７０１を示す図。実施の形態２におけるアイテム付き行動履歴オブジェクト８０１を示す図。実施の形態２における位置決定システムの動作を示すシーケンス図。実施の形態２におけるアイテム付き行動履歴オブジェクト８０１の解析結果を示す図。実施の形態３における携帯端末携帯端末３００のブロック図。実施の形態３における位置決定システムのシーケンスを示す図。実施の形態３における携帯端末携帯端末３００の別のブロック図。

符号の説明

１００車両、２００車載端末、２０１車載側位置座標受信装置、２０２目的地選択部、２０３道案内処理部、２０４地図地点情報管理部、２０５地図地点情報データベース部、２０６目的地関連データベース部、２０７車載側通信装置、２０８車載側通信処理部、２０９目的地解析部、２１０位置座標取得部、２１１停止状態検出部、２１２不揮発性メモリ、２１３表示部、３００携帯端末、３０１携帯側位置座標受信装置、３０２行動履歴処理部、３０３行動履歴データベース部、３０４携帯側通信装置、３０５携帯側通信処理部、３０６時計機能部、４０１行動履歴オブジェクト、５０１地点情報オブジェクト、５０２駐車地点オブジェクト、５０３目的地オブジェクト、６０１デジタルカメラ、６０２Ｆｅｌｉｃａ（登録商標）、６０３周辺機能データ入力部、６０４アイテムデータベース部、７０１携帯側アイテムオブジェクト、８０１アイテム付き行動履歴オブジェクト、９０１車載側アイテムオブジェクト、９０２アイテム付き目的地オブジェクト、８１０ＣＰＵ、８１１ＲＯＭ、８１２ＲＡＭ、８１３表示部、８１４操作キー、８１５通信ボード、８１６測位部、８２０磁気ディスク装置、８２１ＯＳ、８２２ウィンドウシステム、８２３プログラム群、８２４ファイル群、８２５バス、１０００位置決定システム。

Claims

測位位置と測位位置が測位された測位時刻とを含む異なる測位時刻ごとの複数の行動履歴情報を入力し、入力した複数の行動履歴情報における測位位置の時間変化から測位位置が停止していると認められる位置を停止決定位置として決定するとともに、電子地図上に定義された地点を示す地点情報を地点ごとに記憶する地点情報記憶部から、決定した停止決定位置に対応する地点情報を抽出する位置決定部を備えたことを特徴とする位置決定装置。
前記位置決定装置は、さらに、
所定の時間ごとに位置を測位するとともに測位した測位位置と測位した測位位置に対応する測位時刻とを含む行動履歴情報を順次生成する携帯端末から順次生成された複数の行動履歴情報を受信し、受信した複数の行動履歴を出力する受信部を備え、
前記位置決定部は、
前記受信部から複数の行動履歴情報を入力することを特徴とする請求項１記載の位置決定装置。
前記位置決定装置は、さらに、
所定の時刻ごとに位置を測位する測位部と、
時刻を計測する時計機能部と、
前記測位部から測位位置を取得するとともに前記時計機能部から測位位置が測位された測位時刻を取得し、取得した測位位置と測位時刻とを含む異なる測位時刻ごとの複数の行動履歴情報を生成して出力する行動履歴生成部と、
前記行動履歴生成部が出力した複数の行動履歴情報を記憶する行動履歴情報記憶部と
を備え、
前記位置決定部は、
前記行動履歴情報記憶部から複数の行動履歴情報を入力することを特徴とする請求項１記載の位置決定装置。
前記位置決定装置は、
前記地点情報記憶部を備えたことを特徴とする請求項１記載の位置決定装置。
前記地点情報記憶部は、
通信機能を備えた通信装置が保有し、
前記位置決定装置は、さらに、
前記通信装置と通信することにより前記地点情報記憶部にアクセス可能な通信部を備え、
前記位置決定部は、
前記通信部を介して前記地点情報記憶部にアクセスすることにより、前記地点情報記憶部から、決定した停止決定位置に対応する地点情報を抽出することを特徴とする請求項１記載の位置決定装置。
前記位置決定部は、
複数の行動履歴情報に含まれる測位位置とは異なる所定の位置を入力し、入力した所定の位置と前記地点情報記憶部から抽出した地点情報とを関連付ける関連付け情報を生成することを特徴とする請求項１または２または４または５いずれかに記載の位置決定装置。
前記位置決定装置は、移動体に搭載されるとともに、さらに、
位置を測位する測位部と、
前記移動体の移動停止状態を検出する停止状態検出部と、
前記停止状態検出部が前記移動体の移動停止状態を検出した場合、検出時における前記移動体の測位位置である移動体側停止位置を前記測位部から取得する位置取得部とを備え、
前記位置決定部は、
複数の行動履歴情報に含まれる測位位置とは異なる所定の位置として、移動体側停止位置を前記位置取得部から入力することを特徴とする請求項６記載の位置決定装置。
前記位置決定装置は、さらに、
関連付け情報と、関連付け情報によって地点情報に関連付けられた所定の位置とを記憶する関連付け情報記憶部と、
前記地点情報記憶部が記憶している地点情報の示すいずれかの地点を目的地として受け付けるとともに、受け付けた目的地の示す地点情報に基づいて前記関連付け情報記憶部を検索し、検索の結果、受け付けた目的地の示す地点情報に対応する関連付け情報がヒットした場合には、ヒットした関連付け情報によって関連付けられている所定の位置を前記関連付け情報記憶部から抽出する目的地受け付け部と
を備えたことを特徴とする請求項６記載の位置決定装置。
移動体に搭載される移動体搭載端末において、
電子地図上に定義された地点を示す地点情報を地点ごとに記憶する地点情報記憶部と、
位置を測位する測位部と、
前記移動体の移動停止状態を検出する停止状態検出部と、
前記停止状態検出部が前記移動体の移動停止状態を検出した場合、検出時における前記移動体の測位位置である移動体側停止位置を前記測位部から取得する位置取得部と、
所定の時間ごとに位置を測位するとともに測位した測位位置と測位した測位位置に対応する測位時刻とを含む行動履歴情報を順次生成する携帯端末から、前記移動体の移動停止状態の期間中における一連の行動履歴情報を受信する受信部と、
前記受信部が受信した前記移動体の移動停止状態の期間中における一連の行動履歴情報から前記携帯端末の停止位置と認められる停止決定位置を決定し、決定した停止決定位置に対応する地点情報を前記地点情報記憶部から抽出するとともに、抽出した地点情報と前記位置取得部が取得した移動体側停止位置とを関連付ける関連付け情報を生成する位置決定部と
を備えたことを特徴とする移動体搭載端末。
前記移動体搭載端末は、さらに、
前記位置決定部が生成した関連付け情報と、地点情報に関連付けられた移動体側停止位置とを記憶する関連付け情報記憶部と、
前記地点情報記憶部が記憶している地点情報の示すいずれかの地点を目的地として受け付けるとともに、受け付けた目的地の示す地点情報に基づいて前記関連付け記憶部を検索し、検索の結果、受け付けた目的地の示す地点情報に対応する関連付け情報がヒットした場合には、ヒットした関連付け情報によって関連付けられている移動体側停止位置を前記関連付け情報記憶部から抽出する目的地受け付け部と、
前記目的地受け付け部が抽出した移動体側停止位置をナビゲーションに使用する道案内処理部と
を備えたことを特徴とする請求項９記載の移動体搭載端末。
前記受信部は、
前記携帯端末から複数の行動履歴情報のうちいずれかの行動履歴情報に対応する対応情報を受信するとともに、対応情報を識別する識別子を含む少なくとも一つの行動履歴情報を受信し、
前記位置決定部は、
停止決定位置を決定した場合、停止決定位置と対応情報を識別する識別子を含む行動履歴情報の示す測位位置とに基づいて対応情報を採用するかどうかを判定し、判定の結果、対応情報を採用すると判定した場合には、対応情報と地点情報と移動体側停止位置とを互いに関連付ける関連付け情報を生成することを特徴とする請求項９記載の移動体搭載端末。
前記移動体搭載端末は、さらに、
前記位置決定部が生成した関連付け情報と、関連付け情報により地点情報と移動体側停止位置とに関連付けられた対応情報を記憶する関連付け情報記憶部と、
情報を表示する表示部と、
所定の操作を受け付けることにより、受け付けた操作に応答して前記関連付け情報記憶部が記憶した対応情報を前記表示部に表示する目的地受け付け部と
を備えたことを特徴とする請求項１１記載の移動体搭載端末。