(57)【特許請求の範囲】
【請求項１】
ランドマークの種別を含む走行軌跡を作成する手段と、
前記ランドマークへの総立ち寄り時間、および前記ランドマークの使用者の嗜好・関心の度合いを示す訪問係数を含む使用者情報を前記ランドマーク毎に格納し、かつ、ランドマークへの総立ち寄り時間の基準値を示す時間と、訪問係数の基準値を示す係数との関係を表わす対応表を前記ランドマーク毎に格納した記憶手段と、
前記走行軌跡に基づいて前記ランドマークへの立ち寄り時間を算出し、この立ち寄り時間を前記使用者情報に含まれる総立ち寄り時間に加算して新総立ち寄り時間を算出し、かつ、前記ランドマークの種別に対応する前記対応表に従って前記新総立ち寄り時間から新たな訪問係数を求め、前記使用者情報を更新する更新手段とを備えた
ことを特徴とする車載情報端末。
【請求項２】
前記使用者情報に含まれる訪問係数に基づいてランドマークを選択する手段をさらに備えたことを特徴とする請求項１記載の車載情報端末。
【請求項３】
衛星および車両センサの少なくとも一方により現在位置を算出する自車位置算出手段と、
指定位置データとコース種別データとを入力する入力手段とをさらに備え、
前記訪問係数に基づいてランドマークを選択する手段は、前記コース種別データに対応する種別のランドマークのうち、前記訪問係数の順に前記現在位置もしくは指定位置の近傍のランドマークを選択する
ことを特徴とする請求項２記載の車載情報端末。
【請求項４】
前記更新手段は、前記ランドマークに前回立ち寄ったときの時刻と、前記ランドマークに再度訪問したときの時刻とに基づいて前記ランドマークに再度訪問するまでの時間である更新間隔を算出し、この更新間隔に基づいて前記訪問係数を修正する
ことを特徴とする請求項１記載の車載情報端末。
【請求項５】
前記記憶手段は、前記ランドマークに前回立ち寄ったときの時刻を格納し、かつ、前記更新間隔の基準値を示す時間と、前記立ち寄り時間を修正する修正係数の基準値を示す係数との関係を表す対応表を前記ランドマークの種別毎に格納し、
前記更新手段は、この対応表を参照して前記更新間隔から前記修正係数を求める
ことを特徴とする請求項４記載の車載情報端末。
【請求項６】
前記更新手段は、前記走行軌跡に含まれる自車位置および前記ランドマークの位置に基づいて自車と前記ランドマークとの間の直線距離を算出し、この算出された直線距離によって前記立ち寄り時間を修正する
ことを特徴とする請求項１記載の車載情報端末。
【請求項７】
前記記憶手段は、自車と前記ランドマークとの間の直線距離の基準値を示す距離と、前記立ち寄り時間を修正する修正係数の基準値である係数との関係を表す対応表を格納し、
前記更新手段は、この対応表を参照して前記直線距離から前記修正係数を求める
ことを特徴とする請求項６記載の車載情報端末。
【請求項８】
前記選択されたランドマークへの巡回経路探索を行うコース作成手段をさらに備えた
ことを特徴とする請求項２記載の車載情報端末。
【請求項９】
前記選択されたランドマークおよび前記巡回経路を地図上に表示する表示手段をさらに備えた
ことを特徴とする請求項８記載の車載情報端末。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図情報を基に案内や検索を行う車載情報端末および目標物選択方法に関するものである．
【０００２】
【従来の技術】
従来，車載情報端末において、経路の目的地又は経由地を設定する場合には、使用者が地図上の位置を直接設定するか、若しくは最寄り検索，情報検索等の処理を実行した結果を用いて設定していた（例えば、特開２０００−２５５６号公報）。
【０００３】
【発明が解決しようとする課題】
しかしながら，この方法で複雑な経路を設定しようとすると、使用者は自分の所望の経路を得るために何回も目標物や施設の検索および経路探索の操作を繰り返さなければならず、操作が煩雑であった。
【０００４】
一方、上記とは別に、固定の観光ルートを予め複数記憶するという方法もあるが、これは旅行会社等が決めた経路をそのまま載せたもので、使用者の行きたい場所が必ずしも経路にあるわけではなく、仮に使用者がこの経路を変更したいと望んでも変更はできないか操作が煩雑になるという欠点があった。
【０００５】
本発明はこのような問題を解決するためになされたもので、簡単な操作で使用者の嗜好にあった走行経路を得る車載情報端末ならびに走行経路作成方法を提供するものである。
【０００６】
【課題を解決するための手段】
本発明の車載情報端末は、ランドマークの種別を含む走行軌跡を作成する手段と、ランドマークへの総立ち寄り時間、およびランドマークの使用者の嗜好・関心の度合いを示す訪問係数を含む使用者情報をランドマーク毎に格納し、かつ、ランドマークへの総立ち寄り時間の基準値を示す時間と、訪問係数の基準値を示す係数との関係を表わす対応表をランドマーク毎に格納した記憶手段と、走行軌跡に基づいてランドマークへの立ち寄り時間を算出し、この立ち寄り時間を使用者情報に含まれる総立ち寄り時間に加算して新総立ち寄り時間を算出し、かつ、ランドマークの種別に対応する対応表に従って新総立ち寄り時間から新たな訪問係数を求め、前記使用者情報を更新する更新手段とで構成されている。この構成により、現在位置もしくは指定位置の近辺にあって、走行履歴から使用者の嗜好・関心の度合いを定量的に学習・更新することができる。
【０００７】
また、本発明の車載情報端末は、使用者情報に含まれる訪問係数に基づいてランドマークを選択する手段をさらに備えて構成されている。また、衛星および車両センサの少なくとも一方により現在位置を算出する自車位置算出手段と、指定位置データとコース種別データとを入力する入力手段とをさらに備え、訪問係数に基づいてランドマークを選択する手段は、コース種別データに対応する種別のランドマークのうち、訪問係数の順に現在位置もしくは指定位置の近傍のランドマークを選択する。この構成により、走行履歴から使用者の嗜好・関心の度合いを定量的に学習・更新することができる。
【０００８】
また、本発明の車載情報端末は、更新手段が、ランドマークに前回立ち寄ったときの時刻と、ランドマークに再度訪問したときの時刻とに基づいてランドマークに再度訪問するまでの時間である更新間隔を算出し、この更新間隔に基づいて訪問係数を修正する。また、記憶手段は、ランドマークに前回立ち寄ったときの時刻を格納し、かつ、更新間隔の基準値である時間と、立ち寄り時間を修正する修正係数の基準値である係数との関係を表す対応表をランドマークの種別毎に格納し、更新手段は、この対応表を参照して更新間隔から修正係数を求める。この構成により、訪問係数の精度を向上することができる。
【０００９】
また、本発明の車載情報端末は、更新手段が、走行軌跡に含まれる自車位置およびランドマークの位置に基づいて自車とランドマークとの間の直線距離を算出し、この算出された直線距離によって立ち寄り時間を修正する。また、記憶手段は、自車とランドマークとの間の直線距離の基準値である距離と、立ち寄り時間を修正する修正係数の基準値である係数との関係を表す対応表を格納し、更新手段は、この対応表を参照して直線距離から修正係数を求める。このことによって、訪問係数の精度を更に向上することができる。
【００１０】
また、本発明の車載情報端末は、選択されたランドマークへの巡回経路探索を行うコース作成手段を追加した構成である。この構成により、適切な走行経路を得ることができる。
【００１１】
また、本発明の車載情報端末は、選択されたランドマークおよび探索された巡回経路を地図上に表示する表示手段を加えた構成である。この構成により、使用者が選択したランドマークを巡って容易に走行することができる。
【００１２】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を用いて説明する。
【００１３】
図１は本発明の車載情報端末の実施例の構成を示す機能ブロック図である。
【００１４】
本実施例の車載情報端末は、使用者、センサ等からの入力を制御し、現在位置と指定位置および走行目的などを出力するための入力データ制御部１と、記録している地図データベースの読み込みを制御し、前記現在位置および指定位置を中心とする所定の範囲の地図データと走行軌跡データを作成・出力する地図制御部２と、使用者の嗜好・関心を反映した目標物（立ち寄る対象の土地・施設・建物などをいう。以下同じ。）に関する情報を記述した使用者情報および前記走行軌跡データ等を記録するメモリ３と、走行軌跡データより使用者の嗜好・関心を学習して、使用者情報を更新する使用者情報更新部４と、地図データおよび使用者情報等を基に目標物等を決定して経路探索を行うコース作成部５と探索経路の全体図と各目標物への到着予測時間等の表示を行う表示部６とを備えたものである。
【００１５】
本発明において重要な役割を担っている使用者情報について、図９で説明する。この使用者情報には、使用者の嗜好・関心に合致した目標物の種別コードと名称および目標物に前回までに立ち寄った時間の総計と前回に立ち寄った年月日・時刻と嗜好・関心の度合いを表す訪問係数などが含まれている。なお、図９の使用者情報の各データには、説明のためのデータ記号ＵＡ〜ＵＨを付している。
【００１６】
種別コードは、４桁の１６進数で表し、１６進数であることを表すコード「０ｘ」を先頭に付している。この例では図１１に掲げるように、１桁目で大分類を、２桁目で中分類を、３桁目と４桁目とで小分類を表している。また、大分類の１〜３は旅行関連を、大分類の４〜６は生活関連の処理分類を表している。
【００１７】
立ち寄った年月日は６桁の１０進数で表し、西暦年の下２桁および月と日とをそれぞれ２桁ずつの数字で表している。立ち寄った時刻は４桁の数字で表し、２４時間表示の時間と分とをそれぞれ２桁の数字で表している。
【００１８】
訪問係数は、後述する算出方法による０と１との間の数で、嗜好・関心の度合いが高い方が大きい値を持つ。
【００１９】
まず上記実施例の動作の概要を図２〜図２２を用いて説明する。初めにコース作成部５の行うコース作成処理について図２〜図４のフローチャートを参照して説明する。
【００２０】
入力データ制御部に、巡回点ピックアップ条件（巡回点ピックアップ条件とは、図８のように、出発地・目的地・走行指定地である巡回基準点それぞれの位置・走行目的を示すコース種別などを言う。）が入力され、コース作成部５へ供給される（図２ステップ２、以下フローチャートではＳ２のように略記する。）と、コース作成部は巡回点ピックアップ処理を実行する（図２ステップ３から、図３の巡回点ピックアップ処理ＳＴＡＲＴへ処理が移行する）。
【００２１】
この巡回点ピックアップ処理では、主として以下の処理を行う。
【００２２】
１）地図データベースの中より、巡回基準点付近の地図データを選択して読み込む（ステップ６）。
【００２３】
２）使用者情報を順次読み（ステップ６またはステップ１３）、コース種別に合うデータを選択する（ステップ７とステップ８またはステップ１０とステップ１１）。
【００２４】
３）１）項で選択された地図データの中より、その目標物の種別コードが、２）項において選択されたデータの種別コードに合致するものを選択して、巡回点リストへ追記する（ステップ９またはステップ１２）。
【００２５】
４）使用者情報が終わるまで、２）項と３）項を繰返す（ステップ１４）。この巡回点ピックアップ処理によって、使用者情報に記録された使用者の嗜好・関心を表す目標物の種別コードに適合する、巡回基準点付近の目標物すなわち巡回点が求められる。
【００２６】
次に、使用者情報更新部４の行う使用者情報更新動作について、図５〜図７のフローチャートを参照して説明する。地図情報部２より走行軌跡データが供給される（図５ステップ３６）と、使用者情報更新部４は使用者情報更新処理を実行する（図５ステップ３７から、図６の使用者情報更新処理ＳＴＡＲＴへ処理が移行する）。使用者情報更新処理は主として以下の処理を行う。
【００２７】
１）走行軌跡データより、駐車か否かを判定する（ステップ４５）。
【００２８】
２）駐車の場合には、地図データより求めた、現在地近辺の目標物（以下、ランドマークとも云う）に立ち寄ったと仮定して、以下の処理を続行する。なお、実施例の仮定は、使用者の確認を加えれば、確定にすることもできる。
【００２９】
３）自車と目標値の距離によって、駐車時間により立ち寄り時間を推定する（図７ステップ５９、ステップ６０）。
【００３０】
４）使用者情報に、目標物を含むデータの有無を判定する（図７ステップ６３）。
【００３１】
Ａ．使用者情報に、目標物を含むデータがある場合には、
ｉ）立ち寄り時間を使用者情報の総立ち寄り時間に加え、新総立ち寄り時間とし（ステップ６４）、
ｉｉ）立ち寄った時刻と使用者情報の立ち寄った時刻との差を、更新間隔とする（ステップ６５）。
【００３２】
ｉｉｉ）目標物の種別コードによって異なる算出方法によって、新総立ち寄り時間より、訪問係数を求め（ステップ７３または７６）、更新間隔時間より、修正係数を求め（ステップ７２または７５）、両係数の積を訪問係数とする（ステップ７４）。
【００３３】
ｉｖ）使用者情報のデータの総立ち寄り時間・立ち寄った年月日と時刻・訪問係数を更新する（Ｓ７８）。
【００３４】
Ｂ．使用者情報に、目標物を含むデータがない場合には、
ｉ）立ち寄り時間を新総立ち寄り時間とする（ステップ６６）。
【００３５】
ｉｉ）目標物の種別コードによって異なる算出方法によって、新総立ち寄り時間より、訪問係数を求める（ステップ６８または６９）。
【００３６】
ｉｉｉ）目標物の種別コードと名称、および総立ち寄り時間・立ち寄った年月日と時刻・訪問係数を追記する（ステップ７０）。目標物の種別コードと名称、および総立ち寄り時間・立ち寄った年月日と時刻・訪問係数を追記する（ステップ７０）。
【００３７】
５）使用者情報のデータを訪問係数の大きい順に並べ直す（ステップ７９）。
【００３８】
以上のような使用者情報の更新動作によって、目標物について使用者の嗜好・関心を自動的に学習して、使用者情報のデータが更新される。従って、このより使用者情報の更新動作を繰返すことにより、使用者の嗜好・関心の学習が進むことになり、より適切に前述のコース作成が可能になる。
【００３９】
引続いて、上記の実施例の動作を詳細に説明する。
【００４０】
電源の投入やリセットスタートによって車載情報端末が動作を開始すると、コース作成部５と使用者情報更新部４が起動される。コース作成部５は所定の初期化処理を図２のステップ１で行った後、ピックアップ条件の入力待ちとなる（図２のステップ２）。以下に、図８のピックアップ条件（下記）の実施例が入力された場合について説明する。
【００４１】
出発地経度：１３９°２３′３５″  出発地緯度：３５°３４′０７″
巡回基準点経度：１３９°０２′０６″  巡回基準点緯度：３５°１１′５８″
目的地経度：１３９°０１′２９″  目的地緯度：３５°１２′０３″
コース種別：旅行
図３の巡回点ピックアップ処理においては、最初に巡回点ピックアップ条件に示された、巡回基準点Ｃを中心とした所定範囲、例えば半径または東西南北１０ｋｍの範囲などの地図データの読み込みを地図制御部へ要求し、出発地Ｓを巡回点リスト（図１２）へ登録し、さらに、使用者情報のデータである使用者情報記録の先頭データを取得する（ステップ６）。
【００４２】
図９の使用者情報記録の実施例の先頭データＵＡは次の通りである。
【００４３】
種別コード：０ｘ５１１２  名称：コンビニエンスストア１
総立ち寄り時間：１１５０分  立ち寄った年月日：００３２８
立ち寄った時刻：２０１５  訪問係数：０．９２
この取得データについて処理を進める（ステップ７）。巡回点ピックアップ条件に示されたコース種別が旅行の場合は、ステップ８を実行し、旅行でない場合はステップ１０を実行する。図８の実施例ではコース種別が旅行のためステップ８を実行する。
【００４４】
使用者情報記録より取得したデータに示された種別コードを判定し（ステップ８）、種別コードが旅行関連の場合は、ステップ９の巡回点リスト作成処理を実行し、旅行関連でない場合はステップ９を実行しない。取得した使用者情報記録データＵＡの種別コードは生活関連のためステップ９を実行せず、使用者情報記録の次のデータを取得する（ステップ１３）。使用者情報記録が終了か否かを判定し（ステップ１４）、終了の場合はステップ１５を実行し、終了でない場合はステップ７に戻り、以上の処理を繰返し実行する。
【００４５】
この使用者情報記録のデータＵＢおよびデータＵＣの種別コードも生活の関連ためステップ７以下先ほどと同様のステップを経て、使用者情報記録の次のデータＵＤを取得して、処理を行う。
【００４６】
種別コード：０ｘ３６１１  名称：スキー場１
総立ち寄り時間：１９９００分  立ち寄った年月日：０００３０１
立ち寄った時刻：１３２０  訪問係数：０．５７
この使用者情報記録のデータＵＤの種別コードは旅行関連のため、ステップ９の巡回点リスト追加処理を実行する。次に図４の巡回点リスト追加処理について説明する。地図データの最初の下記データＭＡを取得し、中分類一致フラグを０にする（ステップ１６）。
【００４７】
種別コード：０ｘ１４２１  ランドマーク名称：箱根関所跡
ランドマーク中心経度：１３９°０１′４５″  ランドマーク中心緯度：３５°１１′２１″
最寄り道路：０ｘ１１２０
この取得データＭＡについて処理を進める。使用者情報記録のデータＵＤと地図データのデータＭＡとの種別コードの一致を判定する（ステップ１８）。一致の場合はステップ２０を実行し、一致しなかった場合はステップ１９を実行する。探しているデータＵＤの種別コードは０ｘ３６１１のためステップ１９を実行する。次に、使用者情報記録のデータＵＤの種別コードと地図データＭＡの種別コードの中分類までの一致を判定する（ステップ２３）。一致した場合はステップ２５を実行し、一致しなかった場合はステップ２４を実行する。探している種別コードは０ｘ３６１１のためステップ２４を実行する。中分類一致フラグが１の場合はステップ３４を実行し、１でない場合はステップ２９を実行する（ステップ２４）。ここでは、中分類一致フラグは０のため、ステップ２９を実行する。使用者情報記録のデータＵＤの種別コードと地図データＭＡの種別コードの大分類との一致を判定する（ステップ３０）。
【００４８】
一致した場合はステップ３１以下を実行し、一致しなかった場合は直接ステップ３４へ飛ぶ。探しているデータＵＤの種別コードは０ｘ３６１１であり、地図データＭＡの種別コードは０ｘ１４２１のためステップ３４へ飛び、地図データの次のデータＭＢを取得する（ステップ３４）。
【００４９】
地図データが終了の場合は処理を終了し、終了でない場合は上記のステップ１７以下を繰返し実行する（ステップ３５）。
【００５０】
地図データＭＢ〜地図データＭＤの種別コードも大分類まで一致しないため、地図データの次のデータＭＥを取得して、同様の処理を行う。
【００５１】
種別コード：０ｘ３５４０  ランドマーク名称：アスレチックガーデン
ランドマーク中心経度：１３９°０６′１６″  ランドマーク中心緯度：３５°１３′５１″
最寄り道路：０ｘ０１ｅ０
この地図データＭＥの種別コードは大分類が一致するため、地図データより巡回点リスト（図１２）に必要なランドマークの緯度、経度、最寄り道路ＩＤなどを取得する（ステップ３１）。取得した緯度経度と一致するデータが巡回点リストにすでに存在する場合はステップ３４を実行し、存在しない場合はステップ３３を実行する（ステップ３２）。この場合には、まだ巡回点リストは作成していないため、取得したデータを巡回点リストに追加する（ステップ３３）。
【００５２】
地図データの次の下記データＭＦを取得する（ステップ３４）。
【００５３】
種別コード：０ｘｆｆｆ  ランドマーク名称：
ランドマーク中心経度：  ランドマーク中心緯度：
最寄り道路：
地図データＭＦは終了データのため、巡回点リスト作成処理を終了する。図３の巡回点ピックアップ処理へ戻り、使用者情報記録の次のデータＵＥを取得して、処理を行う。
【００５４】
種別コード：０ｘ３５２１  名称：レジャーランド１
総立ち寄り時間：１８０００分  立ち寄った年月日：４９９１２２４
立ち寄った時刻：２１３０  訪問係数：０．５５
この使用者情報記録のデータＵＥの種別コードは旅行関連のため、図４の巡回点リスト追加処理を実行する。先ほどと同様にして、下記の地図データＭＥを取得するまで処理を繰返す。
【００５５】
種別コード：０ｘ３５４０  ランドマーク名称：アスレチックガーデン
ランドマーク中心経度：１３９°０６′１６″  ランドマーク中心緯度：３５°１３′５１″
最寄り道路：０ｘ０１ｅ０
この地図データＭＥは先ほど追加した巡回点リスト（図１２）に存在するために、再度リストに追加されない（ステップ３２）。次の地図データＭＦは終了データのため、巡回点リスト追加処理は終了する。図３の巡回点ピックアップ処理のステップ１３へ戻り、使用者情報記録の次の下記データＵＦを取得して処理を行う。
【００５６】
種別コード：０ｘ１４３２  名称：史跡１  総立ち寄り時間：５９００分
立ち寄った年月日：９８０５０５  立ち寄った時刻：１７１５
訪問係数：０．３４
この使用者情報記録のデータＵＦの種別コードは旅行関連のため、図４の巡回点リスト追加処理を実行する。下記地図データＭＡを取得して、先ほどと同様に処理を進める。
【００５７】
種別コード：０ｘ１４２１  ランドマーク名称：箱根関所跡
ランドマーク中心経度：１３９°０１′４５″  ランドマーク中心緯度：３５°１１′２１″
最寄り道路：０ｘ１１２０
前記データＵＦと地図データＭＡの種別コードは大・中分類が一致するため、地図データより巡回点リストに必要なランドマークの緯度、経度、最寄り道路ＩＤを取得する（ステップ２５）。取得した緯度経度と一致するデータが巡回点リストに存在しないため、取得したデータを巡回点リストへ追加する（ステップ２７）。中分類一致フラグを1にする（ステップ２８）。地図データの次の下記データＭＢを取得する（ステップ３４）。
【００５８】
種別コード：０ｘ１２１０  ランドマーク名称：芦ノ湖
ランドマーク中心経度：１３９°０２′０１″  ランドマーク中心緯度：３５°１１′５１″
最寄り道路：０ｘ１１１ｅ
この地図データＭＢおよび引き続く地図データＭＢ〜地図データＭＥは大分類では一致するが、すでに中分類一致フラグが1になっているため（ステップ２４
）、地図データＭＦを取得する（ステップ３４）まで、同じ処理を繰り返す。
【００５９】
次の地図データＭＦは終了データのため（ステップ３５）、図４の巡回点リスト追加処理を終了し、図３の巡回点ピックアップ処理へ戻る。使用者情報記録の次の下記データＵＧを取得して、処理を続ける。
【００６０】
種別コード：０ｘ１１１１  名称：国定公園１  総立ち寄り時間：５５０分
立ち寄った年月日：９９０８１３  立ち寄った時刻：１０４５
訪問係数：０．１５
この取得データについて処理を進める。この使用者情報記録のデータＵＧの種別コードは旅行関連のため、図４の巡回点リスト追加処理を実行する。次の地図データＭＡについて先ほどと同様に処理を進める。
【００６１】
種別コード：０ｘ１４２１  ランドマーク名称：箱根関所跡
ランドマーク中心経度：１３９°０１′４５″  ランドマーク中心緯度：３５°１１′２１″
最寄り道路：０ｘ１１２０
前記データＵＧとこの地図データＭＡの種別コードは大分類では一致するが、すでに巡回点リストの中に存在するため（ステップ３２）、データは追加せず地図データの次の下記データＭＢを取得する（ステップ３４）。
【００６２】
種別コード：０ｘ１２１０  ランドマーク名称：芦ノ湖
ランドマーク中心経度：１３９°０２′０１″  ランドマーク中心緯度：３５°１１′５１″
最寄り道路：０ｘ１１１ｅ
前記データＵＧとこの地図データＭＢの種別コードは大分類で一致し巡回点リストの中にデータは存在しないので、巡回点リストに追加する（ステップ３３）。
【００６３】
次の地図データＭＣおよびデータＭＤも先ほどと同様であり、巡回点リストの中にデータは存在しないので、巡回点リストに追加する（ステップ３３）。
【００６４】
続いて地図データの次の下記データＭＥを取得する。
【００６５】
種別コード：０ｘ３５４０  ランドマーク名称：アスレチックガーデン
ランドマーク中心経度：１３９°０６′１６″  ランドマーク中心緯度：３５°１３′５１″
最寄り道路：０ｘ０１ｅ０
このデータＭＥの種別コードは大分類でも一致しないため（ステップ３０）、地図データの次のデータＭＦを取得する（ステップ３４）。地図データＭＦは終了データのため、図４の巡回点リスト追加処理を終了し、図３の巡回点ピックアップ処理へ戻る。使用者情報記録の次のデータＵＨは終了データのため、巡回点リスト（図１２）に巡回点ピックアップ条件（図８）の目的地のデータＥを追加する（ステップ１５）。図３の巡回点ピックアップ処理を終了し、図２のコース作成処理に戻る。
【００６６】
前記巡回点リストの巡回点を訪問係数の順に選択・増加させて、巡回点への推定立ち寄り時間（例えば、図９の使用者情報の総立ち寄り時間を立ち寄り回数（図には明示してない）で除した過去の平均立ち寄り時間などで求めた）と目標物間の推定移動時間の合計が、出発予定時間と目的地への到着希望時間あるいは巡回点での滞在予定時間（例えば、巡回点ピックアップ条件（図８）で設定して）内の範囲内で、巡回点の選択と前記巡回点を巡る最適な経路を探索する（ステップ４）。次に経路の全体図、各巡回点への到着時間、各巡回点間の距離を表示部６にて表示する（ステップ５）。
【００６７】
以上で、一連のコース作成処理を終了し、再度初期処理ステップ２を実行して、次のピックアップ条件のデータ入力待ちとなる。
【００６８】
次に使用者情報更新部４の使用者情報更新動作を図５〜７に沿って説明する。電源の投入やリセットスタートによって車載情報端末が動作を開始すると、使用者情報更新部４が起動されて、走行軌跡データの入力待ちとなる（図５のステップ３６）。
【００６９】
図１５に掲げた走行軌跡の実施例が入力された場合について説明する。この例は、図２２に示す場所において一度電源を落として停車した後、電源を再投入して車載情報端末が動作を開始した場合である。
【００７０】
図１５に掲げた走行軌跡は下記のデータである。
【００７１】
自車経度：１３９°０９′５４″  自車緯度：３５°１４′５０″  車速：０
年月日：０００４０３  時間：１３１０  ランドマーク情報：Ｐ１
ランドマーク情報の項のＰ１で指定されるランドマーク情報（図１６）には２つのデータが含まれており、次の通りである。
【００７２】
図２２のランドマーク１のランドマーク情報（図１６のデータＬ１）
種別コード：０ｘｃ２１１  名称：ファミリーレストラン３
経度：１３９°０９′３５″  緯度：３５°１４′５０″
図２２のランドマーク２のランドマーク情報（図１６のデータＬ２）
種別コード：０ｘ５１１１  名称：コンビニエンスストア１
経度：１３９°０９′５４″  緯度：３５°１４′５３″
上記の最新の走行軌跡データが地図制御部２から送られると、図５のステップ３７から、図６の使用者情報更新処理ＳＴＡＲＴへ処理が移行する。最初に処理済みコードリスト（図１３）を初期化し、直前の走行軌跡より得られるランドマークリスト（図１４）の最初の下記データＬＬ１を取得する（ステップ４２）。
【００７３】
種別コード：０ｘｃ２１１  年月日：０００４０３  時間：１２２０
ランドマークの経度：１３９°０９′５４″  ランドマークの緯度：３５°１４′５０″
自車経度：１３９°０９′５４″  自車緯度：３５°１４′５０″
このランドマークリストのデータＬＬ１の自車位置と図１５の走行軌跡データの自車位置とに示された緯度、経度より、この間の自車の移動距離を求める（ステップ４３）。
【００７４】
データＬＬ１の自車位置  経度：１３９°０９′５４″  緯度：３５°１４′５０″
走行軌跡データの自車位置  経度：１３９°０９′５４″  緯度：３５°１４′５０″
両者の位置は同じであり、自車位置の移動距離は０［ｍ］である。
【００７５】
ランドマークリストのデータＬＬ１に示された年月日と時間と走行軌跡データに示された年月日、時間との差より立ち寄り時間を求める（ステップ４４）。
【００７６】
データＬＬ１の年月日：０００４０３  データＬＬ１の時間：１２２０
走行軌跡データの年月日：０００４０３  走行軌跡データの時間：１３１０
両データの差より、立ち寄り時間は５０分である。
【００７７】
自車の移動が２０［ｍ］未満であり、かつ立ち寄り時間が３分以上経過しているという両条件を満たしているか否かを判定し（ステップ４５）、前記両条件を満たしている場合は、駐車して立ち寄ったものと判断して、ステップ４６以降の処理を実行し、前記条件を満たしていない場合は駐車と判断せず前記処理をスキップする。この例では共に条件を満たしているため、ステップ４６以降を実行する。
【００７８】
ランドマークリストのデータＬＬ１に示されたランドマークの緯度、経度と走行軌跡データに示された自車の緯度、経度より、自車とランドマーク１との直線距離を求める（ステップ４６）。
【００７９】
ランドマーク１の位置  経度：１３９°０９′５５″  緯度：３５°１４′５０″
走行軌跡データの自車位置  経度：１３９°０９′５４″  緯度：３５°１４′５０″
この両データより、自車とランドマーク１との直線距離は２５［ｍ］である。ランドマーク１のデータＬＬ１に示された種別コードが処理済みコードリストに示された種別コードの中に存在する場合はステップ４８以下を実行し、存在しない場合はステップ５１更新処理以下を実行する（ステップ４７）。ここでは、処理済みコードリストにデータはまだ作られていないため、ステップ５１の更新処理（図７）を実行する。次に更新処理を図７を参照して説明する。
【００８０】
ランドマークリストのデータＬＬ１に示された種別コードの最上位ビットである駐車場フラグが１の場合はステップ５７以下を実行し、１でない場合はステップ５９を実行する（ステップ５６）。このデータＬＬ１の種別コード（０ｘｃ２１１）の駐車場フラグは１のため、ステップ５７を実行し、種別コードの駐車場フラグを０にする（ステップ５７）。駐車場フラグを０にするため、データＬＬ１の種別コードは０ｘ４２１１となる。ランドマーク１との距離を１０［ｍ］に修正する（ステップ５８）。
【００８１】
ついで、ランドマークとの直線距離を基に立ち寄り時間の修正係数を算出する（ステップ５９）。図１７に前記直線距離と立ち寄り時間修正係数の関係を表すグラフの実施例を示す。ランドマーク１との直線距離は１０［ｍ］のため、立ち寄り時間修正係数は１．０となる。立ち寄り時間に修正係数をかけて、立ち寄り時間を修正する（ステップ６０）。立ち寄り時間修正係数は１．０のため、立ち寄り時間は５０分となる。
【００８２】
使用者情報記録（図９）の最初のデータＵＡを取得する（ステップ６１）。ランドマークリストのデータＬＬ１に示された種別コードと種別コードが一致する使用者情報記録のデータをデータＵＡから順に探す（ステップ６２）。使用者情報記録の中に一致するデータが見つかった場合はステップ６４以下を実行し、一致するデータが見つからなかった場合はステップ６６以下を実行する（ステップ６３）。
【００８３】
使用者情報記録の中で種別コードが一致するのは下記データＵＣで、次の通り。
【００８４】
種別コード：０ｘ４２１１  名称：ファミリーレストラン１
総立ち寄り時間：１７２０分  立ち寄った年月日：０００３２２
立ち寄った時刻：１９３０  訪問係数：０．６０
走行軌跡データ（図１５）に示された年月日、時刻と使用者情報記録のデータＵＣに示された立ち寄った年月日、時刻より更新間隔を算出する（ステップ６４）。
【００８５】
走行軌跡データの年月日：０００４０３  走行軌跡データの時刻：１３１０
データＵＣの年月日：０００３２２  データＵＣの時刻；１９３９
両データの差より更新間隔は１６９００分となる。
【００８６】
使用者情報記録のデータＵＣに示された総立ち寄り時間に今回求めた立ち寄り時間を加えて、総立ち寄り時間を算出し直す（ステップ６５）。すなわち、先ほど求めた立ち寄り時間５０分を、使用者情報記録のデータＵＣの総立ち寄り時間１７２０分に加えて１７７０分に更新する。
【００８７】
前記種別コードが生活関連の場合はステップ７２以下を実行し、生活関連でない場合はステップ７５以下を実行する（ステップ７１）。この場合の種別コード０ｘ４２１１は生活関連であるので、ステップ７２を実行する。
【００８８】
更新間隔より生活関連の修正係数を算出する（ステップ７２）。
【００８９】
図１８に生活関連の更新間隔と修正係数の関係の実施例をグラフで示す。更新間隔は１６９００分のため、生活関連の修正係数は０．６になる。
【００９０】
総立ち寄り時間より生活関連の訪問係数を算出する（ステップ７３）。
【００９１】
図１９に生活関連の総立ち寄り時間と訪問係数の関係の実施例をグラフで示す。総立ち寄り時間は１７７０分のため、訪問係数は０．６１になる。
【００９２】
生活関連の訪問係数０．６１に修正係数０．６をかけて訪問係数を０．３７に修正する（ステップ７４）。
【００９３】
使用者情報記録の前記データＵＣの総立ち寄り時間、立ち寄った年月日、時刻、訪問係数を更新する（ステップ７８）。
【００９４】
使用者情報記録を訪問係数の降順に並べ替えて処理を終了し（ステップ７９）、使用者情報更新処理へ戻る。
【００９５】
処理済みコードリストにランドマークリスト１の種別コード（ステップ５２）およびランドマークと自車の直線距離を追加する（ステップ５３）。
【００９６】
ランドマークリスト（図１４）の次のデータを得る（ステップ５４）。ランドマークリストのデータが終了の場合は使用者情報更新処理を終了して図５のステップ３８へ戻り、終了でない場合は再度ステップ４６以下を実行する（ステップ５５）。実施例ではランドマークリストの次の下記データＬＬ２を得る。
【００９７】
種別コード：０ｘ５１１１  年月日：０００４０３  時間：１２２０
ランドマークの経度：１３９°０９′５４″  ランドマークの緯度：３５°１４′５３″
自車経度：１３９°０９′５４″  自車緯度：３５°１４′５０″
自車とランドマーク２との直線距離を求める（ステップ４６）。
【００９８】
ランドマーク２の位置  経度：１３９°０９′５４″  緯度：３５°１４′５３″
走行軌跡データの自車位置  経度：１３９°０９′５４″  緯度：３５°１４′５０″
両位置の差より、自車とランドマークとの直線距離は９３［ｍ］である。データＬＬ２の種別コードは処理済みコードリストのデータに存在しないため、ステップ５１更新処理（図７）を実行する。種別コードの駐車場フラグは１ではないため、ステップ５９を実行する。ランドマーク２との直線距離は９３［ｍ］のため、立ち寄り時間修正係数は０．６５となる。立ち寄り時間修正係数は０．６５のため立ち寄り時間は３３分に修正される。
【００９９】
使用者情報記録のデータの中でデータＬＬ２の種別コードと一致するデータは見つからないため、ステップ６６を実行する。総立ち寄り時間を立ち寄り時間とする（ステップ６６）。総立ち寄り時間は３３分となる。ランドマークリストのデータに示された種別コードを判定し（ステップ６７）、種別コードが生活関連の場合はステップ６８を実行し、生活関連で無い場合はステップ６９を実行する（ステップ６７）。
【０１００】
データＬＬ２の種別コード０ｘ５１１１は生活関連であるので、ステップ６８を実行する。立ち寄り時間より生活関連の訪問係数を算出する（ステップ６８）。総立ち寄り時間は３３分のため、訪問係数は０．１３になる。使用者情報記録に各項目のデータを追加する（ステップ７０）。
【０１０１】
使用者情報記録を訪問係数の降順に並べ替えて処理を終了し、使用者情報更新処理へ戻る（ステップ７９）。
【０１０２】
ランドマークリストは終了のため、図６使用者情報更新処理を終了して（ステップ５５）、図５の使用者情報更新部の動作へ戻る。
【０１０３】
次に地図制御部２から走行軌跡データが入力されると（ステップ３８）、ステップ３９を実行する。走行軌跡データに示された車速が２０［ｋｍ／ｈ］以下の場合は、ランドマークリストの更新処理（ステップ４０、４１）を実行し後に、２０［ｋｍ／ｈ］以下でない場合は、そのまま、再び走行軌跡データの入力を待つ（ステップ３９）。
【０１０４】
実施例では、走行軌跡データの車速が０［ｋｍ／ｈ］なので、ランドマークリストの更新処理であるステップ４０以下を実行する。現在のランドマークリスト（図１４）の全データを消去し（ステップ４０）、走行軌跡データの全てのランドマーク情報（図１６）をランドマークリストへ登録・更新する（ステップ４１）。
【０１０５】
次にステップ３８において、走行軌跡データの入力待ちとなる。
【０１０６】
以上述べたように、本発明においては、使用者の嗜好・関心の度合いが反映された使用者情報が走行軌跡データより自動的に更新される。
【０１０７】
なお、前述の巡回点ピックアップ処理においては、内蔵する地図データベースより必要部分を抽出するものとして説明を行ったが、通信によって、外部のサービスセンターなどに貯えられた地図データベースより必要部分を抽出することもできる。
【０１０８】
また、前述のコース作成処理においては、巡回点ピックアップ条件（図８）における、巡回基準点が１点であるとして説明を行ったが、複数の巡回基準点を設定して、その処理を順次行うように拡張することができる。
【０１０９】
また、巡回基準点を中心とした地図データの読出し（図３のステップ６）を、出発地から巡回基準点および巡回基準点から目的地までの経路に沿って、あるいは巡回基準点を指定せずに出発地から目的地までの経路に沿って、必要な範囲を順次読み出すことにより、経路沿いの目標物を検索するようにすることもできる。
【０１１０】
また、巡回点ピックアップ処理（図２のステップ３）の後、および／または、経路表示（図２のステップ５）の後に、従来の技術を用いて、取り出した巡回点すなわち目標物の削除・追加を行うことができることは云うまでも無い。
【０１１１】
なお、また、前記のコース作成処理（図２〜４）および使用者情報更新動作（図５〜７）においては、コース種別が旅行・生活の２種類に限定して説明したが、例えば、業務・趣味などその他の種類を追加しても本発明の本質を損なうものではない。
【０１１２】
また、同一車両を複数使用者で利用する場合には、使用者別の使用者情報を保存しておいて、使用者に応じて対応する使用者情報を適用することもできる。
【０１１３】
また、使用者情報を車両より取外し可能な記憶媒体、たとえばＩＣカードなどに転記・保存しておいて、動作開始時に、使用者情報を前記記憶媒体より読み出すことにより、車両を変更しても使用者の嗜好・関心に適応したコースを作成することもできる。
【０１１４】
【発明の効果】
以上説明したように本発明によれば、使用者は特に意識することなく、走行軌跡を用いて、目標物についての使用者の嗜好・関心を学習させ、学習結果を用いて経路探索を行う事で、使用者にとって初めて訪れる場所においても使用者の嗜好・関心に合った目標物を選択し、走行経路を得ることができる。
【図面の簡単な説明】
【図１】  本発明の実施例の機能ブロック図
【図２】  本発明の実施例におけるコース作成処理のフロー図
【図３】  本発明の実施例における巡回点ピックアップ処理のフロー図
【図４】  本発明の実施例における巡回点リスト追加処理のフロー図
【図５】  本発明の実施例における使用者情報更新動作のフロー図
【図６】  本発明の実施例における使用者情報更新処理のフロー図
【図７】  本発明の実施例における更新処理のフロー図
【図８】  本発明の巡回点ピックアップ条件の一例を示す図
【図９】  本発明の使用者情報記録の一例を示す図
【図１０】  本発明の巡回基準点近辺の地図データの一例を示す図
【図１１】  本発明の種別コードの一例を示す図
【図１２】  本発明の巡回点リストの一例を示す図
【図１３】  本発明の処理済みコードリストの一例を示す図
【図１４】  本発明のランドマークリストの一例を示す図
【図１５】  本発明の走行軌跡データの一例を示す図
【図１６】  本発明の走行軌跡のランドマーク情報の一例を示す図
【図１７】  本発明の実施例におけるランドマークとの直線距離と立ち寄り時間修正係数の関係を表す図
【図１８】  本発明の実施例における生活関連の更新間隔と修正係数の関係を表す図
【図１９】  本発明の実施例における生活関連の総立ち寄り時間と訪問係数の関係を表す図
【図２０】  本発明の実施例における旅行関連の更新間隔と修正係数の関係を表す図
【図２１】  本発明の実施例における旅行関連の総立ち寄り時間と訪問係数の関係を表す図
【図２２】  本発明の実施例における動作開始点の説明図
【符号の説明】
１  入力データ制御部
２  地図制御部
３  メモリ
４  使用者情報更新部
５  コース作成部
６  表示部
【図１】
0004134510.tif 000002
【図２】
0004134510.tif 000003
【図３】
0004134510.tif 000004
【図４】
0004134510.tif 000005
【図５】
0004134510.tif 000006
【図６】
0004134510.tif 000007
【図８】
0004134510.tif 000008
【図９】
0004134510.tif 000009
【図１０】
0004134510.tif 000010
【図１１】
0004134510.tif 000011
【図１２】
0004134510.tif 000012
【図１３】
0004134510.tif 000013
【図１４】
0004134510.tif 000014
【図１５】
0004134510.tif 000015
【図１６】
0004134510.tif 000016
【図１７】
0004134510.tif 000017
【図１８】
0004134510.tif 000018
【図１９】
0004134510.tif 000019
【図２０】
0004134510.tif 000020
【図２１】
0004134510.tif 000021
【図２２】
0004134510.tif 000022
【図７】
0004134510.tif 000023