(57)【要約】【課題】検索された目的地の候補となる地点を表示するにあたり、真に経路案内が必要な地点を見つけやすくして、目的地検索の利便性を向上させた車載用ナビゲーション装置を提供する。【解決手段】従来の目的地選択リスト抽出ロジックにより目的地選択リストを抽出する（Ｓ２１）。現在位置周辺から行ったことがあり、ルートを引かずに走行したことがある（Ｓ２３：ＮＯ）地点は、目的地選択リストから除外する（Ｓ２４）。また、現在位置周辺から行ったことがあり、ルートを引いたが（Ｓ２３：ＹＥＳ）、ルート通りに走行しなかった（Ｓ２５：ＮＯ）地点は、目的地選択リストから除外する（Ｓ２４）。現在位置周辺から行ったことがない地点や、ルート通りに走行して行ったことがある地点（Ｓ２３：ＹＥＳ、Ｓ２５：ＹＥＳ）は、目的地選択リストから除外されない。【選択図】  図３
2009244137.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在位置を検出する位置検出手段と、
地図データを記憶する地図データ記憶手段と、
運転者からの指示を入力するための操作手段と、
目的地を設定するために、目的地の候補となる地点を、前記操作手段を用いて運転者が入力した条件に基づき前記地図データ記憶手段から抽出し、当該抽出結果を表示するリスト抽出表示手段と、
を備えた車載用ナビゲーション装置において、
過去走行した際の走行開始地点および走行終了地点を関連づけて記憶する地点記憶手段を備え、
前記リスト抽出表示手段は、
前記位置検出手段にて検出される車両の前記現在位置、前記地点記憶手段によって関連づけて記憶された前記走行開始地点および前記走行終了地点に基づき、経路案内が不要である案内不要地点を特定する案内不要地点特定手段を有し、
前記抽出結果を表示するにあたり、前記案内不要地点特定手段にて特定された前記案内不要地点の表示を規制すること
を特徴とする車載用ナビゲーション装置。
【請求項２】
前記リスト抽出表示手段は、前記抽出結果を表示するにあたり、前記案内不要地点を除外して表示することを特徴とする請求項１に記載の車載用ナビゲーション装置。
【請求項３】
前記リスト抽出表示手段は、
前記抽出結果を所定の優先度に基づく順序で表示するにあたり、
前記案内不要地点をリストの最後に表示することを特徴とする請求項１に記載の車載用ナビゲーション装置。
【請求項４】
前記案内不要地点特定手段は、前記車両の現在位置あるいはその周辺にある前記走行開始地点と関連づけて記憶されている前記走行終了地点を前記案内不要地点として特定することを特徴とする請求項１〜３のいずれか一項に記載の車載用ナビゲーション装置。
【請求項５】
前記地点記憶手段は、さらに、過去走行した際の前記走行開始地点から前記走行終了地点までの経路探索の有無を記憶しており、
前記案内不要地点特定手段は、
前記車両の現在位置あるいはその周辺にある前記走行開始地点と関連づけて記憶されている前記走行終了地点のうち、当該走行開始地点から経路探索を行わずに走行したことがある前記走行終了地点を前記案内不要地点として特定することを特徴とする請求項１〜４のいずれか一項に記載の車載用ナビゲーション装置
【請求項６】
前記地点記憶手段は、さらに、過去走行した際の前記走行開始地点から前記走行終了地点までの探索経路に対する逸脱の有無を記憶しており、
前記案内不要地点特定手段は、
前記車両の現在位置あるいはその周辺にある前記走行開始地点と関連づけて記憶されている前記走行終了地点のうち、当該走行開始地点から探索経路に対して逸脱して走行したことがある前記走行終了地点を前記案内不要地点として特定することを特徴とする請求項１〜５のいずれか一項に記載の車載用ナビゲーション装置。
【請求項７】
前記探索経路に対する逸脱の有無は、前記探索経路と実際に走行した走行経路との一致度合いに基づいて判断することを特徴とする請求項６記載の車載用ナビゲーション装置。
【請求項８】
前記地点記憶手段は、一定時間以上イグニッションがオフとなっていた地点を走行開始地点および走行終了地点の少なくとも一方として記憶することを特徴とする請求項１〜７のいずれか一項に記載の車載用ナビゲーション装置。
【請求項９】
さらに、前記操作手段を介した所定操作に基づき、運転者を判別するよう構成されており、
前記地点記憶手段は、判別された運転者ごとに、前記走行開始地点および前記走行終了地点を関連づけて記憶し、
前記案内不要地点特定手段は、判別された運転者ごとに、前記案内不要地点を特定することを特徴とする請求項１〜８のいずれか一項に記載の車載用ナビゲーション装置。
【請求項１０】
目的地を設定するために、目的地の候補となる地点を運転者が入力した条件に基づき地図データ記憶手段から抽出し、当該抽出結果を表示するリスト抽出表示手段、
過去走行した際の走行開始地点および走行終了地点を関連づけて記憶する地点記憶手段、
車両の現在位置と、前記地点記憶手段にて関連づけて記憶された前記走行開始地点と前記走行終了地点とに基づき、経路案内が不要な案内不要地点を特定する案内不要地点特定手段、
および、前記リスト抽出表示手段が前記抽出結果を表示するにあたり、前記案内不要地点特定手段にて特定された前記案内不要地点の表示を規制する表示規制手段としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地を検索し、リスト表示する車載用ナビゲーション装置に関する。
【背景技術】
【０００２】
ＧＰＳ等により位置を検出し、現在地から目的地までの適切な経路を演算して求め、さらに、その経路の案内を行う車載用ナビゲーション装置が知られている。このような車載用ナビゲーション装置では、表示画面に、車両位置を示す現在地マークと、地図データに基づき描画される地図と、さらに演算された経路を示す誘導経路とが重ねて表示される。
【０００３】
上述した経路を求めるためには、目的地を設定することが必要となる。目的地として設定対象となる地点は、「住所」、「電話番号」、「ジャンル」、「名称」など種々の条件によって検索可能となっている。例えば、「遊園地」といったジャンルを選択することにより、現在地に近い順番で遊園地が検索される。検索結果はリスト表示されるようになっており、このリストから選択することにより、検索された遊園地の中から目的地を設定できるようになっている。
【０００４】
ところで、従来の目的地リスト表示では、運転者にとって必要か不要かに関わらず、一定の検索条件で検索された目的地を表示していた。近年では、検索結果をリスト表示させるにあたり、あらかじめ運転者によって入力設定した地点を除外して表示する車載用ナビゲーション装置が開示されている（特許文献１参照）。
【特許文献１】特開２００６−１２５９１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述の装置では除外して表示する地点をあらかじめ入力設定する必要があった。運転者にとってリスト表示する必要がない目的地として、例えば運転者がすでに道順を知っている地点などが挙げられるが、このような地点は相当数に上るうえ、経時的に増加していくものであり、地点ごとに登録設定をするのは手間がかかるため、自動的に除外されることが望まれる。例えば、地点Ａから地点Ｂへの経路を知っており、経路案内が不要である場合には、地点Ｂを目的地リストから除外することが好ましい。ところが、従来の車載用ナビゲーション装置では、運転者が経路案内を必要としている地点と経路案内不要な地点とが混在し、真に経路案内を必要とする地点をリストから見つけにくくなってしまうという問題点があった。
【０００６】
本発明は、検索された目的地の候補となる地点を表示するにあたり、真に経路案内が必要な地点を見つけやすくして、目的地検索の利便性を向上させた車載用ナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
＜解決手段１＞
解決手段１の車載用ナビゲーション装置は、車両の現在位置を検出する位置検出手段と、地図データを記憶する地図データ記憶手段と、運転者からの指示を入力するための操作手段と、目的地を設定するために、目的地の候補となる地点を、操作手段を用いて運転者が入力した条件に基づき地図データ記憶手段から抽出し、当該抽出結果を表示するリスト抽出表示手段とを備えた車載用ナビゲーション装置において、過去走行した際の走行開始地点および走行終了地点を関連づけて記憶する地点記憶手段を備え、リスト抽出表示手段は、車両の現在位置、地点記憶手段にて関連づけて記憶された走行開始地点および走行終了地点に基づき、経路案内が不要である案内不要地点を特定する案内不要地点特定手段を有する。抽出結果を表示するにあたり、案内不要地点特定手段にて経路案内が不要と判定された案内不要地点の表示を規制することを特徴とする。
【０００８】
ここでは、目的地の候補となる地点のうち、案内不要地点特定手段により経路案内が不要とされた案内不要地点の表示が規制される。これにより、運転者が真に経路案内を必要としている地点をリストから見つけやすくなる。その結果、目的地検索の利便性が向上する。
なお、表示の規制は、案内不要地点が経路案内を必要とする地点と容易に区別できるような態様の規制であればよい。例えば、案内不要地点と経路案内を必要とする地点とを別の色で表示することも考えられる。また、次に示す構成を採用してもよい。
【０００９】
＜解決手段２＞
解決手段２の車載用ナビゲーション装置によれば、リスト抽出表示手段が、抽出結果を表示するにあたり、案内不要地点を除外して表示するため、目的地検索の利便性が向上する。
また、表示を規制する方法として、次に示す構成を採用してもよい。
【００１０】
＜解決手段３＞
解決手段３の車載用ナビゲーション装置では、リスト抽出表示手段は、抽出結果を所定の優先度に基づく順序で表示するにあたり、案内不要地点をリストの最後に表示する。例えば、通常は距離の近い地点から順番にリスト表示されるとすると、案内不要地点については、たとえ距離が近い場合であっても、リストの最後に表示されるという具合である。これにより、目的地検索の利便性が向上する。
【００１１】
具体的には、次のようにして案内不要地点を特定することが例示される。
＜解決手段４＞
解決手段４の車載用ナビゲーション装置では、案内不要地点特定手段は、車両の現在位置あるいはその周辺にある走行開始地点と関連づけて記憶されている走行終了地点を案内不要地点と特定する。つまり、過去に現在位置あるいはその周辺から行ったことのある地点を、案内不要地点とするのである。このようにすれば、適切に案内不要地点を特定することができる。
【００１２】
また、具体的には、次のようにして案内不要地点を特定することが例示される。
＜解決手段５＞
解決手段５の車載用ナビゲーション装置では、地点記憶手段は、さらに過去走行した際の走行開始地点から走行終了地点までの経路探索の有無を記憶しており、案内不要地点特定手段は、車両の現在位置あるいはその周辺にある走行開始地点と関連づけて記憶されている走行終了地点のうち、当該走行開始地点から経路探索を行わずに走行したことがある走行終了地点を案内不要地点と特定する。つまり、過去に現在位置あるいはその周辺から行ったことのある地点で、かつ、経路探索を行わずに走行した地点を、案内不要地点とするのである。このようにすれば、適切に案内不要地点を特定することができる。
【００１３】
さらにまた、具体的には、次のようにして案内不要地点を特定することが例示される。
＜解決手段６＞
解決手段６の車載用ナビゲーション装置では、地点記憶手段は、探索経路に対する逸脱の有無を記憶しており、案内不要地点特定手段は、車両の現在位置あるいはその周辺にある走行開始地点と関連づけて記憶されている走行終了地点のうち、当該走行開始地点から探索経路に対して逸脱して走行したことがある地点を案内不要地点と特定する。
【００１４】
つまり、経路探索を行った地点であっても、探索された経路に関係なく走行することがあり得る。このような場合には、その地点までの案内が不要である蓋然性が高い。したがって、ここでは、過去に現在位置あるいはその周辺から行ったことのある地点で、かつ、探索された経路に従って走行しなかった地点を案内不要地点とする。このようにすれば、適切に案内不要地点を特定することができる。
【００１５】
なお、探索された経路から逸脱する場合として、意図的に逸脱する場合と、誤って逸脱してしまう場合が考えられる。このとき、前者だけを判断するために、例えば次に示す構成を採用することが考えられる。
＜解決手段７＞
解決手段７の車載用ナビゲーション装置では、探索経路に対する逸脱の有無は、探索経路と実際に走行した走行経路の一致度合いに基づいて判断する。例えば、一致度合いが所定値以下となったときに、案内不要地点として特定するという具合である。このようにすれば、適切に案内不要地点を特定することができる。
【００１６】
ところで、地点記憶手段は走行開始地点および走行終了地点を記憶するのであるが、具体的には、次のように構成することが考えられる。
＜解決手段８＞
解決手段８の車載用ナビゲーション装置では、一定時間以上イグニッションがオフとなっていた地点を走行開始地点および走行終了地点のうちの少なくとも一方として記憶する。ここでイグニッションオフとは、イグニッションキーがオンとなっていない状態である。この状態は、オフ（ＯＦＦ）の位置にイグニッションキーがある場合に限られず、例えばオーディオ等への電源供給がなされるアクセサリ（ＡＣＣ）の位置にある場合も含まれる。また例えば、イグニッションキーが引き抜かれた状態であってもよい。
【００１７】
ところで、経路案内の要／不要は、運転者が変われば当然に変わってくる。そこで次に示す構成を採用することが好ましい。
＜解決手段９＞
解決手段９の車載用ナビゲーション装置では、操作手段を介した所定操作に基づき、運転者を判別するよう構成されている。また、地点記憶手段は、判別された運転者ごとに走行開始地点および走行終了地点を関連づけて記憶し、案内不要地点特定手段は判別された運転者ごとに案内不要地点を特定する。これにより、運転者ごとに案内不要地点の表示を規制することができるので、目的地検索の利便性が向上する。
【００１８】
以上、車載用ナビゲーション装置の発明として説明してきたが、本発明は、リスト表示に特徴を有するものであるため、以下に示すようなプログラムの発明として実現することもできる。
＜解決手段１０＞
解決手段１０のプログラムは、目的地を設定するために、目的地の候補となる地点を運転者が入力した条件に基づき地図データ記憶手段から抽出し、当該抽出結果を表示するリスト抽出表示手段、過去に走行した際の走行開始地点および走行終了地点を関連づけて記憶する地点記憶手段、車両の現在位置と、地点記憶手段にて関連づけて記憶された走行開始地点と走行終了地点とに基づき、経路案内が不要な案内不要地点を特定する案内不要地点特定手段、および、リスト抽出表示手段が抽出結果を表示するにあたり、案内不要地点特定手段にて特定された案内不要地点の表示を規制する表示規制手段としてコンピュータを機能させることを特徴とする。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の実施形態を、図面に基づいて説明する。
＜一実施形態＞
以下、本発明が適用された実施形態について図面を用いて説明する。
図１は実施形態としての車載用ナビゲーション装置１の全体構成を示すブロック図である。車載用ナビゲーション装置１は、制御部１０を中心に構成されており、この制御部１０に接続される位置検出器２０、地図データ記憶部３０、操作スイッチ群４０、描画部５０、及び音声出力部６０を備えている。なお、制御部１０は通常のコンピュータとして構成されており、内部には、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏおよびこれらの構成を接続するバスラインなどが備えられている。また、描画部５０には、ディスプレイ５０ａが電気的に接続されており、音声出力部６０には、スピーカ６０ａが電気的に接続されている。
【００２０】
位置検出器２０は、いずれも周知の地磁気センサ２１、ジャイロスコープ２２、距離センサ２３、及び衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機２４を有している。これらのセンサ等２１〜２４は、各々が性質の異なる誤差を持っているため、相互に補完しながら使用される。なお、精度によっては上述した内の一部で構成してもよく、さらに、ステアリングの回転センサ、各転動輪の車輪センサ等を用いてもよい。
【００２１】
地図データ記憶部３０は、位置検出の精度向上のためのいわゆるマップマッチング用データ及び地図データを記憶している。具体的には、ハードディスク装置（ＨＤＤ）で構成することが考えられる。なお、本実施形態では、ＨＤＤを用いたが、ＤＶＤ−ＲＯＭや、メモリカード等の他の媒体を用いても差し支えない。
【００２２】
操作スイッチ群４０は、ディスプレイ５０ａと一体になったタッチスイッチもしくはメカニカルなスイッチやリモコン装置等で構成され、各種入力に使用される。
描画部５０には、上述したようにディスプレイ５０ａが接続されている。ディスプレイ５０ａは、液晶やＣＲＴを用いたカラーディスプレイである。このディスプレイ５０ａを介して情報表示が行われる。
音声出力部６０にはスピーカ６０ａが接続されており、このスピーカ６０ａを介して音声による案内が行われる。
【００２３】
次に、図２に示すフローチャートに基づき、ナビゲーション機能について説明する。
最初のステップＳ１（以下、「ステップ」を省略し、単に記号「Ｓ」で示す）では、車両の現在位置を検出する。この処理は、位置検出器２０から入力される情報に基づいて行われる。現在位置が検出されると、現在位置からの経路案内を行う場合に、出発地が確定されることを意味する。検出された現在位置は、車両現在地マークを地図上に表示することで示される。
【００２４】
次のＳ２では、目的地の検索および設定が行われる。この処理は、操作スイッチ群４０を介して、目的地を検索・設定するものである。目的地の検索では、条件が入力されることにより、当該条件に合った目的地のリストがディスプレイ５０ａに表示される。例えば「ファーストフード」という条件が入力されることにより、現在位置に近い順に、ファーストフードのリストが表示されるという具合である。そして、このようなリストの中からの選択操作を行うことにより、目的地が設定される。具体的には、リストの選択操作を行うと、選択した地点がカーソルの中心となるように地図が表示されるようになっており、「セット」ボタンに触れることによって、当該地点が目的地として設定される。
【００２５】
続くＳ３では、経路探索を行う。この処理は、現在地からその目的地までの最適な経路を自動的に選択するものであり、いわゆる誘導経路を形成するものである。このような最適な経路の探索は、ダイクストラ法等の手法で実現される。
次のＳ４では、経路案内および表示を行う。この処理は、形成された誘導経路をディスプレイ５０ａに表示すると共に、車両の走行状況に応じて制御部１０により、スピーカ６０ａを介して、ルート案内を主としたガイダンス音声を出力するものである。
【００２６】
ところで、上記Ｓ２における目的地の設定を容易にする等の目的で、本実施形態では、運転者がすでに道順を知っていると推定される目的地のリスト表示を規制することが可能となっている。そこで次に、目的地選択リスト抽出処理について、図３に基づき説明する。
この目的地選択リスト抽出処理は、地点記憶処理を前提としている。したがって、ここでは最初に地点記憶処理について説明しておく。
【００２７】
本実施形態の地点記憶処理は、過去走行した際の走行開始地点と走行終了地点を関連づけて記憶する。具体的には、一定時間以上イグニッションオフとなっていた地点を走行終了地点として記憶し、一定時間以上イグニッションオフとなった後にイグニッションオンにして走行を開始した地点を走行開始地点として記憶する。この走行開始地点と、次にイグニッションオフによって記憶される走行終了地点とを関連づける。なお、ここでイグニッションオフとは、イグニッションキーがオンとなっていない状態である。この状態は、オフ（ＯＦＦ）の位置にイグニッションキーがある場合に限らず、例えばオーディオ等への電源供給がなされるアクセサリ（ＡＣＣ）の位置にある場合も含まれる。また例えば、イグニッションキーが引き抜かれた状態であってもよい。一定時間とは、例えば３０分などが挙げられる。
【００２８】
また、地点記憶処理では、走行開始地点と走行終了地点に対し、ルートを引いたか否か、すなわち走行開始地点から走行終了地点までの経路探索の有無を記憶する。詳しくは、地点記憶手段に記憶された走行開始地点を出発地と設定し、走行終了地点を目的地と設定し、出発地から目的地のルートを探索した場合には、走行開始地点と走行終了地点に対して探索フラグを記憶する。
さらに、地点記憶処理では、走行開始地点と走行終了地点に対し、ルート通りに走行したか否か、すなわち走行開始地点から走行終了地点までの探索経路に対する逸脱の有無を記憶する。詳しくは、ルートを構成する道路と、現在位置とのマップマッチングを行い、現在位置がルートを構成する道路から外れた場合、探索経路から逸脱したと判断し、走行開始地点と走行終了地点に対して逸脱フラグを記憶する。
【００２９】
図３は、リスト抽出表示手段による目的地抽出処理を示すフローチャートである。この目的地抽出処理は、車両のイグニッションキーがＯＮ又はＡＣＣの位置にあり、車載用ナビゲーション装置１が作動しているときに実行される。最初のＳ２１において、通常の目的地選択リスト抽出ロジックにより目的地選択リストを抽出する。この処理は、目的地の対象となる候補地点を地図データから抽出するものである。具体的には、運転者が入力する検索条件に基づいて、候補地点が抽出される。検索条件の入力はメニュー画面をタッチすることで行われるのであるが、例えば、目的地設定のメニュー画面では、電話番号、住所、５０音、施設名称（ゴルフ場、遊園地、ファーストフード、他の施設等）、登録地点（自宅、メモリ地点、前回出発地）などが選択項目として表示される。例えば、「ファーストフード」をタッチした場合、ファーストフード店が目的地の候補として抽出される。
【００３０】
次のＳ２２では、Ｓ２１で抽出された候補の地点に、現在位置周辺から過去に行ったことがある走行終了地点があるか否かを判断する。具体的には、現在位置あるいはその周辺にある走行開始地点と関連づけられた走行終了地点があるか否かを判断する。現在位置周辺とは、例えば現在位置から１００ｍ以内などである。現在位置周辺から過去に行ったことがある地点がある場合（Ｓ２２：ＹＥＳ）、すなわち現在位置あるいはその周辺にある走行開始地点と関連づけられた走行終了地点があると判断された場合、Ｓ２３へ移行する。一方、現在位置周辺から過去に行ったことがある地点がない場合（Ｓ２２：ＮＯ）、すなわち現在位置あるいはその周辺にある走行開始地点から行ったことがある走行終了地点がないと判断された場合、目的地選択リスト抽出処理を終了する。その後、抽出された目的地選択リストが表示されることになる。
【００３１】
現在位置周辺から行ったことがある地点がある、すなわち現在位置あるいはその周辺にある走行開始地点と関連づけられた走行終了地点があると判断された場合に移行するＳ２３では、当該走行終了地点はルートを引いた地点か否か、すなわち経路探索を行った地点か否かを判断する。ルートを引いた場合には走行開始地点と走行終了地点に対して探索フラグが記憶されるので、ルートを引いたか否かは、探索フラグの有無で判断することができる。ルートを引いていなかったと判断した場合（Ｓ２３：ＮＯ）、すなわち探索フラグがない場合、Ｓ２４へ移行する。ルートを引いたと判断した場合（Ｓ２３：ＹＥＳ）、すなわち探索フラグがある場合、Ｓ２５へ移行する。
【００３２】
Ｓ２５では、当該走行終了地点はルート通りに走った地点か否か、すなわち探索経路に対して逸脱して走行した地点か否かを判断する。ルート通りに走らなかった場合には走行開始地点と走行終了地点に対して逸脱フラグが記憶されるので、ルート通りに走ったか否かは、逸脱フラグの有無で判断することができる。ルート通りに走らなかった場合（Ｓ２５：ＮＯ）、すなわち逸脱フラグがある場合、Ｓ２４へ移行する。ルート通りに走ったと判断した場合（Ｓ２５：ＹＥＳ）、すなわち逸脱フラグがない場合、目的地選択リスト抽出処理を終了し、その後、抽出された選択リストが表示される。
【００３３】
Ｓ２４では、ルートを引かなかった地点（Ｓ２３：ＮＯ）、すなわち探索フラグが記憶されていない地点、および、ルート通りに走らなかった地点（Ｓ２５：ＮＯ）、すなわち逸脱フラグが記憶されている地点を目的地選択リストから除外し、目的地選択リスト抽出処理を終了する。
以上、目的地選択リスト抽出処理について説明したが、この処理についての理解を容易にするため、図４に示す例を用いて、具体的な説明を加える。
【００３４】
ここでは、現在位置である地点ＡからＳ２１にて抽出された目的地が、地点Ｂ、地点Ｃ、地点Ｘ、地点Ｙ、地点Ｚであったものとして説明する。なお、図４に示すように、地点Ａから走行したことがある地点、すなわち走行開始地点Ａと関連づけて記憶されている走行終了地点は地点Ｂ、地点Ｃ、地点Ｘであり、地点Ｃ、地点Ｘには探索フラグが記憶されており、地点Ｃには逸脱フラグが記憶されているものとして説明する。
【００３５】
まず、本実施形態では、現在位置である走行開始地点Ａから行ったことのある走行終了地点の有無を判定する（Ｓ２２）。ここでは、走行開始地点Ａに関連づけて記憶されている走行終了地点として、地点Ｂ、地点Ｃ、地点Ｘがあるので、Ｓ２２では肯定判断される。地点Ｙ、地点Ｚについては走行開始地点Ａに関連づけて記憶されている走行終了地点ではないので、リストから除外されることはない。
【００３６】
地点Ｂについては、探索フラグが記憶されておらず、ルートを引いた地点ではないため（Ｓ２３：ＮＯ）、地点Ｂまでの道順を運転者は知っているものとして、地点Ｂを目的地選択リストから除外する（Ｓ２４）。また、地点Ｃについては、探索フラグ、逸脱フラグいずれも記憶されているので、ルートを引いているが（Ｓ２３：ＹＥＳ）、ルート通りに走っていないため（Ｓ２５：ＮＯ）、地点Ｃまでの道順を運転者は知っているものとして、地点Ｃを目的地選択リストから除外する（Ｓ２４）。さらにまた、地点Ｘについては、探索フラグは記憶されているが逸脱フラグは記憶されていないので、ルートを引いた地点であり（Ｓ２３：ＹＥＳ）、ルート通りに走っているため（Ｓ２５：ＹＥＳ）、地点Ｘまでの道順を運転者は知らないものとする。この場合、地点Ｘがリストから除外されることはない。
【００３７】
ディスプレイ５０ａに表示される検索結果表示画面の一例を図５に示す。従来の目的地選択リスト抽出ロジックで目的地を検索し、出発地点から近い順に表示するように構成されている場合、図５（ａ）のように、経路案内の要不要に関わらず、距離順に表示される。一方、本実施形態により目的地を検索した場合は、図５（ｂ）のように経路案内が不要と判断された地点Ｂおよび地点Ｃを除外して表示することができる。
【００３８】
ところで、案内不要地点を特定する場合、例えば自宅を出発地とする場合と、旅行先を出発地とする場合では、同一の目的地であっても、案内の要／不要が変わってくることが考えられる。
図６に示すように、運転者は、地点Ａから地点Ｂまでは行ったことがあり、地点Ｃから地点Ｂまでは、行ったことがないとする。地点Ａまたは地点Ａの周辺において目的地選択リスト抽出処理を行うと、地点Ｂは行ったことがあるので、目的地選択リストから除外される。一方、地点Ｃまたは地点Ｃの周辺において目的地選択リスト抽出処理を行うと、地点Ｂには行ったことがないので、目的地選択リストから除外されない。同様に、ルートを引いたか否か（Ｓ２３）、ルート通りに走ったか否か（Ｓ２５）についても車両の現在位置に基づいて判定される。このように本実施形態では、同一の目的地であっても、出発地点に基づいて経路案内の要／不要を判定することができる。
【００３９】
また、案内不要地点を特定する場合、たとえば、行きの経路は知っているが、帰りの経路は知らない、という場合が考えられる。
図７に示すように、運転者は、地点Ａから地点Ｂまでは行ったことがあり、地点Ｂから地点Ａまでは行ったことがないとする。地点Ａまたは地点Ａの周辺において目的地選択リスト抽出処理を行うと、地点Ｂは行ったことがあるので、目的地選択リストから除外される。一方、地点Ｂまたは地点Ｂの周辺において目的地選択リスト抽出処理を行うと、地点Ａは行ったことがないので、目的地選択リストから除外されない。同様に、ルートを引いたか否か（Ｓ２３）、ルート通りに走ったか否か（Ｓ２５）についても車両の現在位置に基づいて判定される。このように本実施形態では、同様の経路であっても出発地点が２地点のうちのいずれであるかに基づいて経路案内の要／不要を判定することができる。
【００４０】
なお、本実施形態における地図データ記憶部３０が「地図データ記憶手段」を構成し、操作スイッチ群４０が「操作手段」を構成し、描画部５０およびディスプレイ５０ａが「表示手段」を構成する。また、本実施形態における制御部１０が「リスト抽出表示手段」、「地点記憶手段」、「案内不要地点特定手段」を構成する。そして、図３に示した目的地選択リスト抽出処理が「リスト抽出表示手段」の機能のうち抽出機能としての処理に相当し、図３中のＳ２２、Ｓ２３、Ｓ２５の処理が「案内不要地点特定手段」の機能としての処理に相当する。さらに、本実施形態における位置検出器２０が「位置検出手段」を構成する。
【００４１】
以上詳述したように、本実施形態の車載用ナビゲーション装置１によれば、経路案内が不要と判断される場合（図３中のＳ２３：ＮＯ、またはＳ２３：ＹＥＳかつＳ２５：ＮＯ）、経路案内不要と判断された目的地を目的地選択リストから除外する。これにより、運転者にとって経路案内不要の目的地はリストから除外され、真に経路案内が必要な地点のみがリストに表示される。したがって、目的地検索の利便性を向上することができる。
【００４２】
経路案内不要の判断は、現在位置から行ったことがある地点を運転者が経路を知っている地点とし、経路案内不要と判断する。これにより、適切に案内不要地点を特定することができる。
また、経路案内不要の判断は、現在位置からルートを引かずに行ったことがある地点（Ｓ２３：ＮＯ）を運転者が経路を知っている地点とし、経路案内不要と判断する。これにより、適切に案内不要地点を特定することができる。
【００４３】
さらにまた、経路案内不要の判断は、現在位置からルートを引いたが、ルート通り走らなかった地点（Ｓ２３：ＹＥＳ、Ｓ２５：ＮＯ）を運転者が経路を知っている地点とし、経路案内不要と判断する。これにより、適切に案内不要地点を特定することができる。
【００４４】
なお、探索された経路から逸脱する場合として、意図的に逸脱する場合と、誤って逸脱してしまう場合が考えられる。このとき、意図的に逸脱した場合だけを判断するために、例えば、地点記憶処理は、過去に走行した際の走行開始地点から走行終了地点までの探索経路と実際に走行した走行経路を記憶しておき、探索経路と走行経路の一致度合いに基づいて逸脱フラグを記憶するかを判断することもできる。具体的には、探索経路と走行経路の一致度合いが所定値以下となった場合、探索経路から逸脱したと判断し、走行開始地点と走行終了地点に対して逸脱フラグを記憶する。例えば、走行経路の８割以下しか探索経路と一致していない場合は、運転者が意図的に経路をはずれたと推定されるため、走行開始地点と走行終了地点に対して逸脱フラグが記憶され、８割以上が一致している場合は、運転者が誤ってルートから外れてしまったと推定されるため、逸脱フラグは記憶されないといった具合である。走行経路だけでなく、曲がるべき交差点の数などを基準とすることもできる。
＜他の実施形態＞
【００４５】
上記実施形態では、運転者が複数になることは想定していなかったが、経路案内が必要か否かは、運転者ごとに異なってくる。そこで、あらかじめナビゲーション装置１の起動時などに運転者を判別できるようし、運転者ごとに案内不要地点を特定するようにしてもよい。このときは、地点記憶処理も運転者ごとに行われる。具体的には、予め登録された運転者に対応付けられるボタンをディスプレイ５０ａに表示する構成とし、運転開始に先立って、このボタンを押すようにすることが考えられる。この場合、例えば、運転者Ｓは地点Ａから地点Ｂまで行ったことがある場合、地点Ｂは目的地選択リストから除外されるが、運転者Ｔは地点Ａから地点Ｂまで行ったことがない場合、地点Ｂは目的地リストから除外されない。同様に、ルートを引いたか否か（Ｓ２３）、ルート通りに走ったか否か（Ｓ２５）についても運転者ごとに判断される。このようにすれば、一台の車を家族で使用する場合など、各運転者のニーズに即したリスト表示を行うことができる。
【００４６】
また、案内不要地点の表示の規制は、除外して表示するだけでなく、案内不要地点が経路案内を必要とする地点と容易に区別できるような態様の規制であればよい。例えば、図５（ｃ）に示すように、図４の例で案内不要と判断された地点Ｂおよび地点Ｃをリストの最後に表示することもできる。また、案内不要地点と経路案内を必要とする地点とを別の色で表示することも考えられる。
【００４７】
さらにまた、経路探索を行った場合、走行開始地点と走行終了地点に対し探索フラグが記憶されるが、例えば出発地から目的地まで、一度目は経路探索を行って走行し、二度目は経路探索を行わずに走行した場合には、一度目は経路探索を行ったので探索フラグが記憶されるが、二度目には経路探索を行わずに走行したので、すでにある探索フラグを消去するようにしてもよい。
【００４８】
以上、本発明は、上記実施形態になんら限定されるものではなく、発明の趣旨を逸脱しない範囲において種々の形態で実施可能である。
【図面の簡単な説明】
【００４９】
【図１】本発明の一実施形態の車載用ナビゲーション装置の構成を示すブロック図である。
【図２】本発明の一実施形態の車載用ナビゲーション装置におけるナビゲーション機能の概略を示すフローチャートである。
【図３】本発明の一実施形態の車載用ナビゲーション装置における目的地選択リスト抽出処理の概略を示すフローチャートである。
【図４】本発明の一実施形態の車載用ナビゲーション装置における地点記憶処理の具体例を示す説明図である。
【図５】本発明の一実施形態の車載用ナビゲーション装置を用いた目的地リスト表示画面を例示する説明図である。
【図６】本発明の一実施形態の車載用ナビゲーション装置を用いて目的地リスト表示を行うときの具体例を示す説明図である。
【図７】本発明の一実施形態の車載用ナビゲーション装置を用いて目的地リスト表示を行うときの具体例を示す説明図である。
【符号の説明】
【００５０】
１：車載用ナビゲーション装置、１０：制御部（リスト抽出表示手段、地点記憶手段、案内不要地点特定手段）、２０：位置検出器（位置検出手段）、２１：地磁気センサ、２２：ジャイロスコープ、２３：距離センサ、２４：ＧＰＳ受信機、３０：地図データ記憶部（地図データ記憶手段）、４０：操作スイッチ群（操作手段）、５０：描画部、５０ａ：ディスプレイ、６０：音声出力部、６０ａ：スピーカ
【図１】
2009244137.tif 000003
【図２】
2009244137.tif 000004
【図３】
2009244137.tif 000005
【図４】
2009244137.tif 000006
【図５】
2009244137.tif 000007
【図６】
2009244137.tif 000008
【図７】
2009244137.tif 000009