(57)【要約】【課題】より少ない操作で目的地点までの経路探索を迅速に開始することができるナビゲーション装置２０を提供する。【解決手段】本発明のナビゲーション装置２０は、目的地点に到着するたびに、その目的地点に至るまでに走行した経路を、その目的地点を示す地点情報に対応付けて記録し、車両の走行中に、走行した道路が含まれる経路に対応付けられている地点を目的地点に設定するためのボタンを画面に表示する。【選択図】図５
2009025135.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載され、設定された目的地点までの経路を探索して表示するナビゲーション装置であって、
車両が走行した道路を示すリンクを識別するリンクＩＤを保持する走行リンク保持手段と、
車両が走行したリンクのリンクＩＤを前記走行リンク保持手段に随時登録する走行リンク登録手段と、
目的地点を識別する目的地点ＩＤに対応付けて、当該目的地点に関する情報を示す目的地点情報、および、当該目的地点に至るまでに走行したリンクのリンクＩＤを保持する経路情報保持手段と、
車両が目的地点に到着した場合に、前記走行リンク保持手段に保持されているリンクＩＤを、当該目的地点に関する目的地点情報と共に、当該目的地点の目的地点ＩＤに対応付けて前記経路情報保持手段に登録する経路情報登録手段と、
前記走行リンク保持手段および前記経路情報保持手段を参照して、走行した複数のリンク中の所定割合以上が対応付けられている目的地点ＩＤを特定し、特定した目的地点ＩＤに対応付けられている目的地点情報を抽出する目的地点情報抽出手段と、
前記目的地点情報抽出手段によって抽出された目的地点情報によって示される目的地点までの経路の算出指示を受け付けるための目的地点設定ボタンを、当該目的地点情報の一部と共に表示装置に表示する表示制御手段と
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路情報登録手段は、
設定された目的地点付近でエンジンが停止した場合、または、目的地点が設定されていない場合においてエンジン停止から所定時間以上経過した場合に、車両が目的地点に到着したと判定することを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記目的地点情報には、
目的地点に到着した日付、ユーザの自宅位置から目的地点までの距離、または、目的地点に到着した頻度の少なくともいずれか一つが含まれており、
前記表示制御手段は、
前記目的地点情報抽出手段によって複数の目的地点情報が抽出された場合に、目的地点に到着した日付が新しいもの、ユーザの自宅位置から目的地点までの距離が短いもの、または、目的地点に到着した頻度が高いものから順に、対応する目的地点設定ボタンを表示装置に表示することを特徴とするナビゲーション装置。
【請求項４】
請求項１から３のいずれか一項に記載のナビゲーション装置であって、
前記目的地点情報には、
目的地点の住所、目的地点に最も近い施設の名称、または、目的地点に最も近い登録地点の名称の少なくともいずれか一つが含まれており、
前記表示制御手段は、
前記目的地点設定ボタンを、目的地点の住所、目的地点に最も近い施設の名称、または、目的地点に最も近い登録地点の名称のいずれかと共に表示装置に表示することを特徴とするナビゲーション装置。
【請求項５】
請求項１から４のいずれか一項に記載のナビゲーション装置であって、
前記目的地点情報抽出手段は、
車両の現在位置がユーザの自宅位置から所定距離以上離れた場合に、前記走行リンク保持手段および前記経路情報保持手段を参照して、走行した複数のリンク中の所定割合以上が対応付けられている目的地点ＩＤを特定し、特定した目的地点ＩＤに対応付けられている目的地点情報を抽出し、
前記表示制御手段は、
車両の現在位置がユーザの自宅位置から所定距離以上離れた場合に、前記目的地点設定ボタンを、対応する目的地点の目的地点情報の一部と共に表示装置に表示することを特徴とするナビゲーション装置。
【請求項６】
車両に搭載され、設定された目的地点までの経路を探索して表示するナビゲーション装置におけるナビゲーション方法であって、
前記ナビゲーション装置は、
車両が走行した道路を示すリンクのリンクＩＤを走行リンク保持手段に随時登録する走行リンク登録ステップと、
車両が目的地点に到着した場合に、前記走行リンク保持手段に保持されているリンクＩＤを、当該目的地点に関する情報を示す目的地点情報と共に、当該目的地点を識別する目的地点ＩＤに対応付けて経路情報保持手段に登録する経路情報登録ステップと、
前記走行リンク保持手段および前記経路情報保持手段を参照して、走行した複数のリンク中の所定割合以上が対応付けられている目的地点ＩＤを特定し、特定した目的地点ＩＤに対応付けられている目的地点情報を抽出する目的地点情報抽出ステップと、
前記目的地点情報抽出ステップにおいて抽出した目的地点情報によって示される目的地点までの経路の算出指示を受け付けるための目的地点設定ボタンを、当該目的地点情報の一部と共に表示装置に表示する表示ステップと
を実行することを特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載され、設定された目的地点までの経路を探索して表示するナビゲーション装置に関する。
【背景技術】
【０００２】
特許文献１には、地図中において車両の現在位置を求め、この現在位置から、ユーザより入力された目的地点に至る最適経路を地図情報に基づいて探索し、探索した最適経路を表示するナビゲーション装置が開示されている。
【０００３】
【特許文献１】特開平９−２１８０５０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、何度か行ったことのある地点であれば、運転者は、そこまでのおおよその経路を覚えている場合がある。例えば、目的地点まで高速道路を利用する場合などは、運転者は、高速道路に乗るまでの自宅付近の道路であれば、熟知している場合が多く、高速道路内については、出入口のインターチェンジ名がわかっていれば、道路上の案内表示を頼りに走行することができる。そのため、運転者は、ナビゲーション装置に経路誘導を行わせることなく、目的地点へ向けて出発する場合がある。
【０００５】
しかし、運転者は、目的地点付近のインターチェンジから目的地点までの経路をよく覚えていない場合がある。そのため、運転者は、目的地点付近のインターチェンジより高速道路を下りてから、目的地点までの経路を設定する場合がある。
【０００６】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、より少ない操作で目的地点までの経路探索を迅速に開始することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明のナビゲーション装置は、目的地点に到着するたびに、その目的地点に至るまでに走行した経路を、その目的地点を示す地点情報に対応付けて記録し、車両の走行中に、走行した道路が含まれる経路に対応付けられている地点を目的地点に設定するためのボタンを表示する。
【０００８】
例えば、本発明の第一の態様は、車両に搭載され、設定された目的地点までの経路を探索して表示するナビゲーション装置であって、車両が走行した道路を示すリンクを識別するリンクＩＤを保持する走行リンク保持手段と、車両が走行したリンクのリンクＩＤを走行リンク保持手段に随時登録する走行リンク登録手段と、目的地点を識別する目的地点ＩＤに対応付けて、当該目的地点に関する情報を示す目的地点情報、および、当該目的地点に至るまでに走行したリンクのリンクＩＤを保持する経路情報保持手段と、車両が目的地点に到着した場合に、走行リンク保持手段に保持されているリンクＩＤを、当該目的地点に関する目的地点情報と共に、当該目的地点の目的地点ＩＤに対応付けて経路情報保持手段に登録する経路情報登録手段と、走行リンク保持手段および経路情報保持手段を参照して、走行した複数のリンク中の所定割合以上が対応付けられている目的地点ＩＤを特定し、特定した目的地点ＩＤに対応付けられている目的地点情報を抽出する目的地点情報抽出手段と、目的地点情報抽出手段によって抽出された目的地点情報によって示される目的地点までの経路の算出指示を受け付けるための目的地点設定ボタンを、当該目的地点情報の一部と共に表示装置に表示する表示制御手段とを備えることを特徴とするナビゲーション装置を提供する。
【０００９】
また、本発明の第二の態様は、車両に搭載され、設定された目的地点までの経路を探索して表示するナビゲーション装置におけるナビゲーション方法であって、ナビゲーション装置は、車両が走行した道路を示すリンクのリンクＩＤを走行リンク保持手段に随時登録する走行リンク登録ステップと、車両が目的地点に到着した場合に、走行リンク保持手段に保持されているリンクＩＤを、当該目的地点に関する情報を示す目的地点情報と共に、当該目的地点を識別する目的地点ＩＤに対応付けて経路情報保持手段に登録する経路情報登録ステップと、走行リンク保持手段および経路情報保持手段を参照して、走行した複数のリンク中の所定割合以上が対応付けられている目的地点ＩＤを特定し、特定した目的地点ＩＤに対応付けられている目的地点情報を抽出する目的地点情報抽出ステップと、目的地点情報抽出ステップにおいて抽出した目的地点情報によって示される目的地点までの経路の算出指示を受け付けるための目的地点設定ボタンを、当該目的地点情報の一部と共に表示装置に表示する表示ステップとを実行することを特徴とするナビゲーション方法を提供する。
【発明の効果】
【００１０】
本発明のナビゲーション装置によれば、より少ない操作で目的地点までの経路探索を迅速に開始することができる。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明の一実施形態について、図面を参照しながら説明する。
【００１２】
図１は、本発明の一実施形態に係るナビゲーションシステム１０の構成を示すシステム構成図である。ナビゲーションシステム１０は、センサ１１、入力装置１２、表示装置１３、およびナビゲーション装置２０を備える。ナビゲーション装置２０は、現在位置算出部２００、走行リンク記録部２０１、経路情報登録部２０２、目的地点情報抽出部２０３、表示制御部２０４、入力部２０５、地図情報格納部２０６、走行リンク保持部２０７、経路情報保持部２０８、経路探索部２０９、および経路誘導部２１０を有する。
【００１３】
地図情報格納部２０６には、地形を示す情報、道路地図を示す情報、地図上の施設に関する施設情報、およびユーザの自宅位置に関する情報等が格納されている。道路地図を示す情報には、例えば図２に示すように、リンク（道路）に関する情報が、所定の地図領域毎のメッシュ情報２０６０として格納されている。それぞれのメッシュ情報２０６０には、それぞれのメッシュを識別するメッシュＩＤ２０６１およびメッシュ内のリンクに関する情報であるリンク情報２０６２が含まれる。
【００１４】
それぞれのリンク情報２０６２には、それぞれのリンクを識別するリンクＩＤ２０６３、リンクの開始ノード座標２０６４、リンクの終了ノード座標２０６５、リンクの道路種別２０６６、リンク長２０６７、リンクの開始ノードに接続されている他のリンクの識別情報である開始接続リンク２０６８、およびリンクの終了ノードに接続されている他のリンクの識別情報である終了接続リンク２０６９が格納されている。
【００１５】
センサ１１は、例えばＧＰＳ（Global Positioning System）受信機や方位センサ、距離センサ等であり、測地衛星から送信されたＧＰＳ信号や、車両の進行方位、車両の移動距離等を測定し、測定信号を現在位置算出部２００に供給する。
【００１６】
現在位置算出部２００は、センサ１１からの測定信号および地図情報格納部２０６内の地図情報に基づいて、ナビゲーションシステム１０が搭載された車両が例えば所定距離移動する毎に、当該車両の地図上での現在位置を算出し、算出した現在位置を示す情報を走行リンク記録部２０１、経路情報登録部２０２、目的地点情報抽出部２０３、表示制御部２０４、経路探索部２０９、および経路誘導部２１０に提供する。
【００１７】
走行リンク記録部２０１は、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の道路地図とを参照して、車両が道路を走行した場合に、当該道路を示すリンクのリンクＩＤを走行リンク保持部２０７に登録する。走行リンク保持部２０７には、例えば図３に示すように、車両が走行したリンクのリンクＩＤ２０７０が、走行した順に格納されている。
【００１８】
経路情報保持部２０８には、例えば図４に示すように、目的地点を識別する目的地点ＩＤ２０８０毎に、経路情報２０８１および目的地点情報２０８２が格納される。経路情報２０８１には、目的地点ＩＤ２０８０で示される目的地点に至る経路に含まれるリンクのリンクＩＤ２０８３がその走行順番で格納される。なお、本実施形態では、同一の目的地点であっても、そこへ至る経路が異なれば、その目的地点には異なる目的地点ＩＤが割り当てられる。
【００１９】
目的地点情報２０８２には、目的地点ＩＤ２０８０で示される目的地点の名称２０８４、当該目的地点にある施設のジャンル２０８５、当該目的地点の住所２０８６、自宅から当該目的地点までの距離２０８７、所定期間以内（例えば過去１年間）に、対応する経路情報に含まれるリンクＩＤのリンクを通って当該目的地点に到着した回数を示す頻度２０８８、および、当該目的地点に到着した日付２０８９が格納される。
【００２０】
目的地点が予め地図情報格納部２０６内に格納されている施設である場合には、名称２０８４およびジャンル２０８５には、それぞれ、この施設の名称およびジャンルが登録され、目的地点がユーザによって設定されたものである場合には、名称２０８４にはユーザによって設定された名称が登録され、ジャンル２０８５にはユーザによって登録された旨を示す情報が登録される。
【００２１】
経路情報登録部２０２は、車両が目的地点に到着した場合に、経路情報保持部２０８を参照して、走行リンク保持部２０７に保持されているリンクＩＤと同一のリンクＩＤを、同一の順番で格納する経路情報が存在するか否かを判定する。そのような経路情報が経路情報保持部２０８内に存在する場合、経路情報登録部２０２は、当該経路情報に、目的地点に到着した日付を対応付けると共に、当該経路情報に対応付けられている頻度を更新する。
【００２２】
一方、走行リンク保持部２０７に保持されているリンクＩＤと同一のリンクＩＤを、同一の順番で格納する経路情報が経路情報保持部２０８内に存在しない場合、経路情報登録部２０２は、新たに、当該経路情報を、目的地点ＩＤ等に対応付けて経路情報保持部２０８に登録する。新たに経路情報を登録する場合、経路情報登録部２０２は、目的地点から所定範囲内（例えば１００ｍ以内）にある登録地点であって、ユーザによって登録された登録地点があれば、その登録地点の情報を参照して、名称およびジャンルに関する情報を設定する。登録地点が複数ある場合、経路情報登録部２０２は、目的地点より最も近い登録地点の情報から名称およびジャンルに関する情報を設定する。
【００２３】
目的地点から所定範囲内に登録地点がない場合、経路情報登録部２０２は、目的地点から所定範囲内にある施設の情報を地図情報格納部２０６から取得して、目的地点より最も近い位置にある施設の情報から名称およびジャンルに関する情報を設定する。目的地点情報内の住所および距離については、地図情報格納部２０６内にある情報から算出することが可能である。
【００２４】
なお、経路情報登録部２０２は、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の地図情報とを参照して、車両がユーザによって設定された目的地点付近でエンジンが停止した場合、または、目的地点が設定されていない（経路誘導中でない）場合においてエンジン停止から所定時間以上（例えば１時間以上）経過した場合に車両が目的地点に到着したと判定する。
【００２５】
目的地点情報抽出部２０３は、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の地図情報とを参照して、車両の現在位置が自宅位置から所定距離（例えば１０ｋｍ）以上離れた場合に、走行リンク保持部２０７および経路情報保持部２０８を参照して、走行した複数のリンク中の所定割合（例えば８割）以上が対応付けられている目的地点ＩＤを特定する。そして、目的地点情報抽出部２０３は、特定した目的地点ＩＤに対応付けられている目的地点情報を、候補となる目的地点の情報として経路情報保持部２０８から抽出して表示制御部２０４へ送る。
【００２６】
経路探索部２０９は、入力部２０５を介して、目的地点や探索条件等を示す情報と共に経路探索をユーザから指示された場合に、地図情報格納部２０６内の道路地図を参照して、ユーザから出発地点を示す情報を受け取っていれば、受け取った出発地点から目的地点までの走行ルートを、ユーザから出発地点を示す情報を受け取っていなければ、現在位置算出部２００から提供された車両の現在位置から目的地点までの走行ルートを、例えばダイクストラ法等を用いて探索する。そして、経路探索部２０９は、探索した走行ルートを、到着予想時間等の情報と共に表示制御部２０４へ送る。
【００２７】
経路誘導部２１０は、入力部２０５を介して、経路探索部２０９が探索した走行ルートに基づく経路誘導をユーザから指示された場合に、現在位置算出部２００から車両の現在位置を取得し、取得した車両の現在位置付近の走行ルートを、当該車両の現在位置を示すカーマークおよび周辺の地図を示す画像と共に表示制御部２０４へ送る。
【００２８】
また、経路誘導部２１０は、車両の現在位置から走行ルート上の所定距離（例えば７００ｍ、３００ｍ、および１００ｍ等）前方に右折または左折すべき交差点が存在する場合に、右折または左折方向を示す画像を作成して表示制御部２０４に送る。このとき、経路誘導部２１０は、図示しないスピーカを介して音声により、右折または左折すべき旨を運転者に通知してもよい。
【００２９】
表示制御部２０４は、入力部２０５を介して、ユーザから経路誘導を指示された場合に、経路探索部２０９によって探索された走行ルートを、到着予想時間等の情報と共に経路探索部２０９から受け取り、走行ルートを示す情報を、到着予想時間等の情報と共に表示装置１３に表示する。また、入力部２０５を介して、ユーザから経路誘導を指示された場合に、走行ルート、カーマーク、周辺の地図を示す画像、および右折または左折方向を示す画像を経路誘導部２１０から取得して表示装置１３に表示する。
【００３０】
また、表示制御部２０４は、経路誘導中でない場合に、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の地図情報とを参照して、車両の現在位置が自宅位置から所定距離（例えば１０ｋｍ）以上離れたか否かを判定する。車両の現在位置が自宅位置から所定距離以上離れた場合、表示制御部２０４は、目的地点情報抽出部２０３によって抽出された目的地点情報によって示される目的地点までの経路の算出指示を受け付けるための目的地点設定ボタンを、当該目的地点情報の一部と共に、例えば図５に示すように表示装置１３に表示する。
【００３１】
図５に例示する画面３０には、目的地点の候補となる地点までの経路の算出指示を受け付けるためのボタン３１、および、複数のボタン３１の表示順番を指定するボタン３３が表示される。それぞれのボタン３１には、対応する目的地点の名称と、当該目的地点のジャンルを示すアイコン３２が表示される。ボタン３１−１、ボタン３１−２、およびボタン３１−５には、ユーザによって登録された地点であることを示すアイコン３２が表示されている。ボタン３１−３およびボタン３１−４には、ナビゲーション装置２０に予め設定されている施設のジャンルに対応するアイコン３２が表示されている。
【００３２】
ボタン３３−１がタッチパネル等の入力装置１２を介して選択されると、表示制御部２０４は、経路情報保持部２０８を参照して、目的地点候補ボタン３１を、最後に到着した日付順にソートして表示装置１３に表示する。また、ボタン３３−２が入力装置１２を介して選択されると、表示制御部２０４は、経路情報保持部２０８を参照して、目的地点候補ボタン３１を、自宅からの距離が短い順にソートして表示装置１３に表示する。また、ボタン３３−３が入力装置１２を介して選択されると、表示制御部２０４は、経路情報保持部２０８を参照して、目的地点候補ボタン３１を、到着した頻度の多い順にソートして表示装置１３に表示する。
【００３３】
図５に示した例では、ボタン３３−１がユーザによって選択されており、最後に到着した日付が新しい地点順に、当該地点に対応するボタン３１−１からボタン３３−５が、上から順に表示されている。
【００３４】
図６は、ナビゲーション装置２０によって実行される走行リンク記録処理の一例を示すフローチャートである。例えばエンジン始動等の所定のタイミングで、ナビゲーション装置２０は、本フローチャートに示す走行リンク記録処理を開始する。
【００３５】
まず、走行リンク記録部２０１は、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の道路地図とを参照して、車両がリンクを走行したか否かを判定する（Ｓ１００）。車両がリンクを走行した場合（Ｓ１００：Ｙｅｓ）、走行リンク記録部２０１は、車両が走行したリンクのリンクＩＤを走行リンク保持部２０７に登録し（Ｓ１０１）、走行リンク記録部２０１は、再びステップＳ１００に示した処理を実行する。
【００３６】
車両がリンクを走行していない場合（Ｓ１００：Ｎｏ）、経路情報登録部２０２は、エンジンが停止したか否かを判定する（Ｓ１０２）。エンジンが停止していない場合（１０２：Ｎｏ）、走行リンク記録部２０１は、再びステップＳ１００に示した処理を実行することにより、走行したリンクの記録を続ける。
【００３７】
エンジンが停止した場合（Ｓ１０２：Ｙｅｓ）、経路情報登録部２０２は、経路誘導部２１０による経路誘導中か否かを判定する（Ｓ１０３）。経路誘導中である場合（Ｓ１０３：Ｙｅｓ）、経路情報登録部２０２は、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の地図情報と、経路誘導部２１０によって誘導されている走行ルートとを参照して、車両の現在位置がユーザによって設定された目的地点付近か否かを判定する（Ｓ１０４）。経路情報登録部２０２は、車両の現在位置がユーザによって設定された目的地点から例えば３００ｍ以内である場合に、車両の現在位置がユーザによって設定された目的地点付近にあると判定する。
【００３８】
車両の現在位置がユーザによって設定された目的地点付近にない場合（Ｓ１０３：Ｎｏ）、走行リンク記録部２０１は、エンジンが始動したか否かを判定する（Ｓ１０８）。エンジンが始動した場合（Ｓ１０８：Ｙｅｓ）、走行リンク記録部２０１は、再びステップＳ１００に示した処理を実行することにより、走行したリンクの記録を続ける。
【００３９】
車両の現在位置がユーザによって設定された目的地点付近にある場合（Ｓ１０４：Ｙｅｓ）、経路情報登録部２０２は、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の地図情報とを参照して、車両の現在位置がユーザの自宅位置から所定距離以上（例えば１０ｋｍ以上）離れているか否かを判定する（Ｓ１０５）。車両の現在位置がユーザの自宅位置から所定距離未満の位置にある場合（Ｓ１０５：Ｎｏ）、経路情報登録部２０２は、走行リンク保持部２０７内のデータを消去し（Ｓ１０７）、走行リンク記録部２０１は、ステップＳ１０８に示した処理を実行する。
【００４０】
車両の現在位置がユーザの自宅位置から所定距離以上離れている場合（Ｓ１０５：Ｙｅｓ）、経路情報登録部２０２は、ユーザに設定された目的地点を示す情報に対応付けて、走行リンク保持部２０７に格納されているリンクＩＤを経路情報として経路情報保持部２０８に登録し（Ｓ１０６）、ステップＳ１０７に示した処理を実行する。
【００４１】
ステップＳ１０６において、経路情報登録部２０２は、経路情報保持部２０８内に、走行リンク保持部２０７に保持されているリンクＩＤと同一のリンクＩＤを、同一の順番で格納する経路情報が既に存在する場合には、当該経路情報に目的地点に到着した日付を対応付けて追加すると共に、当該経路情報に対応付けられている頻度を更新する。一方、走行リンク保持部２０７に保持されているリンクＩＤと同一のリンクＩＤを、同一の順番で格納する経路情報が経路情報保持部２０８内に存在しない場合、経路情報登録部２０２は、新たに、当該経路情報を、目的地点ＩＤおよび目的地点情報に対応付けて経路情報保持部２０８に登録する。
【００４２】
ステップＳ１０３において、経路誘導中でない場合（Ｓ１０３：Ｎｏ）、経路情報登録部２０２は、エンジンが始動したか否かを判定する（Ｓ１０９）。エンジンが始動した場合（Ｓ１０９：Ｙｅｓ）、経路情報登録部２０２は、エンジンが停止してから始動するまで所定時間以上（例えば１時間以上）経過しているか否かを判定する（Ｓ１１０）。エンジンの停止時間が所定時間未満である場合（Ｓ１１０：Ｎｏ）、走行リンク記録部２０１は、再びステップＳ１００に示した処理を実行することにより、走行したリンクの記録を続ける。
【００４３】
エンジンの停止時間が所定時間以上である場合（Ｓ１１０：Ｙｅｓ）、経路情報登録部２０２は、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の地図情報とを参照して、車両の現在位置がユーザの自宅位置から所定距離以上（例えば１０ｋｍ以上）離れているか否かを判定する（Ｓ１１１）。車両の現在位置がユーザの自宅位置から所定距離未満の位置にある場合（Ｓ１１１：Ｎｏ）、経路情報登録部２０２は、走行リンク保持部２０７内のデータを消去し（Ｓ１１３）、走行リンク記録部２０１は、走行リンク記録部２０１は、再びステップＳ１００に示した処理を実行する。
【００４４】
車両の現在位置がユーザの自宅位置から所定距離以上離れている場合（Ｓ１１１：Ｙｅｓ）、経路情報登録部２０２は、車両の現在位置を示す情報に対応付けて、走行リンク保持部２０７に格納されているリンクＩＤを経路情報として経路情報保持部２０８に登録し（Ｓ１１２）、ステップＳ１１３に示した処理を実行する。
【００４５】
ステップＳ１１２において、経路情報登録部２０２は、経路情報保持部２０８内に、走行リンク保持部２０７に保持されているリンクＩＤと同一のリンクＩＤを、同一の順番で格納する経路情報が既に存在する場合には、当該経路情報に、車両の現在位置に到着した日付を対応付けて追加すると共に、当該経路情報に対応付けられている頻度を更新する。
【００４６】
一方、走行リンク保持部２０７に保持されているリンクＩＤと同一のリンクＩＤを、同一の順番で格納する経路情報が経路情報保持部２０８内に存在しない場合、経路情報登録部２０２は、新たに、当該経路情報を、車両の現在位置に対応する目的地点ＩＤ等に対応付けて経路情報保持部２０８に登録する。このとき、経路情報登録部２０２は、車両の現在位置から所定範囲内に、ユーザによる登録地点や地図情報に予め登録されている施設情報がある場合、車両の現在位置に最も近い登録地点や施設情報を、目的地点の情報として経路情報保持部２０８に登録する。
【００４７】
図７は、ナビゲーション装置２０によって実行される目的地点候補表示および経路誘導の処理の一例を示すフローチャートである。例えばエンジン始動等の所定のタイミングで、ナビゲーション装置２０は、本フローチャートに示す処理を開始する。
【００４８】
まず、目的地点情報抽出部２０３は、現在位置算出部２００から提供された車両の現在位置と、地図情報格納部２０６内の地図情報とを参照して、車両の現在位置が、ユーザの自宅位置から所定距離以上（例えば１０ｋｍ以上）離れているか否かを判定する（Ｓ２００）。
【００４９】
車両の現在位置が、ユーザの自宅位置から所定距離以上離れている場合（Ｓ２００：Ｙｅｓ）、目的地点情報抽出部２０３は、走行リンク保持部２０７および経路情報保持部２０８を参照して、走行リンク保持部２０７内の所定割合（例えば８割）以上のリンクＩＤが一致する経路情報が経路情報保持部２０８内に存在するか否かを判定する（Ｓ２０１）。走行リンク保持部２０７内の所定割合以上のリンクＩＤが一致する経路情報が経路情報保持部２０８内に存在しない場合（Ｓ２０１：Ｎｏ）、目的地点情報抽出部２０３は、再びステップＳ２００に示した処理を実行する。
【００５０】
走行リンク保持部２０７内の所定割合以上のリンクＩＤが一致する経路情報が経路情報保持部２０８内に存在する場合（Ｓ２０１：Ｙｅｓ）、目的地点情報抽出部２０３は、当該経路情報に対応付けられている目的地点情報の一部（例えば目的地点の名称やジャンルを示す情報）を抽出して表示制御部２０４に送る（Ｓ２０２）。
【００５１】
そして、表示制御部２０４は、目的地点情報抽出部２０３によって抽出された目的地点情報によって示される目的地点までの経路の算出指示を受け付けるための目的地点設定ボタンを、当該目的地点情報の一部と共に、例えば図５に示すように表示装置１３に表示し（Ｓ２０３）、目的地点情報抽出部２０３は、再びステップＳ２００に示した処理を実行する。
【００５２】
ステップＳ２００において、車両の現在位置が、ユーザの自宅位置から所定距離未満の位置にある場合（Ｓ２００：Ｎｏ）、経路探索部２０９は、入力部２０５を介して、ユーザから経路探索を指示されたか否かを判定する（Ｓ２０４）。ユーザから経路探索を指示されていない場合（Ｓ２０４：Ｎｏ）、目的地点情報抽出部２０３は、再びステップＳ２００に示した処理を実行する。
【００５３】
ユーザから経路探索を指示された場合（Ｓ２０４：Ｙｅｓ）、経路探索部２０９は、地図情報格納部２０６内の道路地図データを参照して、ユーザから出発地点を示す情報を受け取っていれば、受け取った出発地点から目的地点までの走行ルートを、ユーザから出発地点を示す情報を受け取っていなければ、現在位置算出部２００から提供された車両の現在位置から目的地点までの走行ルートを、例えば公知のダイクストラ法等を用いて探索し、探索した走行ルートを、到着予想時間等の情報と共に表示制御部２０４へ送る。
【００５４】
次に、表示制御部２０４は、経路探索部２０９によって探索された走行ルートを、経路探索部２０９によって算出された到着予想時間等の情報と共に表示装置１３に表示する（Ｓ２０５）。そして、経路誘導部２１０は、入力部２０５を介して、ユーザから経路誘導が指示されたか否かを判定する（Ｓ２０６）。経路誘導が指示されなかった場合（Ｓ２０６：Ｎｏ）、目的地点情報抽出部２０３は、再びステップＳ２００に示した処理を実行する。
【００５５】
ユーザから経路誘導が指示された場合（Ｓ２０６：Ｙｅｓ）、経路誘導部２１０は、現在位置算出部２００から車両の現在位置を取得し、取得した車両の現在位置付近の走行ルートを、当該車両の現在位置を示すカーマークおよび周辺の地図を示す画像と共に表示制御部２０４へ送る。表示制御部２０４は、走行ルート、カーマーク、周辺の地図を示す画像、および右折または左折方向を示す画像を表示装置１３に表示することにより、経路誘導を実行し（Ｓ２０７）、目的地点情報抽出部２０３は、再びステップＳ２００に示した処理を実行する。
【００５６】
図８は、ナビゲーション装置２０の機能を実現するコンピュータ４０のハードウェア構成の一例を示すハードウェア構成図である。コンピュータ４０は、ＣＰＵ（Central Processing Unit）４１、ＲＡＭ（Random Access Memory）４２、ＲＯＭ（Read Only Memory）４３、ＨＤＤ（Hard Disk Drive）４４、センサインターフェイス（Ｉ／Ｆ）４５、入出力インターフェイス（Ｉ／Ｆ）４６、およびメディアインターフェイス（Ｉ／Ｆ）４７を備える。
【００５７】
ＣＰＵ４１は、ＲＯＭ４３またはＨＤＤ４４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ４３は、コンピュータ４０の起動時にＣＰＵ４１が実行するブートプログラムや、コンピュータ４０のハードウェアに依存するプログラム等を格納する。
【００５８】
ＨＤＤ４４は、ＣＰＵ４１によって実行されるプログラムを格納する。センサインターフェイス４５は、ＧＰＳ受信機や方位センサ、距離センサ等からの測定信号を受信してＣＰＵ４１へ送る。ＣＰＵ４１は、入出力インターフェイス４６を介して、ＬＣＤ（Liquid Crystal Display）等の表示装置１３、および、タッチパネル等の入力装置１２を制御する。ＣＰＵ４１は、入出力インターフェイス４６を介して、入力装置１２からデータを取得する。また、ＣＰＵ４１は、生成したデータを、入出力インターフェイス４６を介して表示装置１３へ出力する。
【００５９】
メディアインターフェイス４７は、記録媒体４８に格納されたプログラムまたはデータを読み取り、ＲＡＭ４２に提供する。ＲＡＭ４２を介してＣＰＵ４１に提供されるプログラムは、記録媒体４８に格納されている。当該プログラムは、記録媒体４８から読み出されて、ＲＡＭ４２を介してコンピュータ４０にインストールされ、ＣＰＵ４１によって実行される。記録媒体４８は、例えばＤＶＤ（Digital Versatile Disk）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【００６０】
コンピュータ４０にインストールされて実行されるプログラムは、コンピュータ４０を、現在位置算出部２００、走行リンク記録部２０１、経路情報登録部２０２、目的地点情報抽出部２０３、表示制御部２０４、入力部２０５、地図情報格納部２０６、走行リンク保持部２０７、経路情報保持部２０８、経路探索部２０９、および経路誘導部２１０として機能させる。コンピュータ４０は、これらのプログラムを、記録媒体４８から読み取って実行するが、他の例として、コンピュータ４０に通信機能を設け、通信回線を介してこれらのプログラムを取得するようにしてもよい。
【００６１】
以上、本発明の実施の形態について説明した。
【００６２】
上記説明から明らかなように、本発明のナビゲーションシステム１０によれば、より少ない操作で目的地点までの経路探索を迅速に開始することができる。
【００６３】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。
【図面の簡単な説明】
【００６４】
【図１】本発明の一実施形態に係るナビゲーションシステム１０の構成を示すシステム構成図である。
【図２】地図情報格納部２０６に格納されるデータの構造の一例を示す図である。
【図３】走行リンク保持部２０７に格納されるデータの構造の一例を示す図である。
【図４】経路情報保持部２０８に格納されるデータの構造の一例を示す図である。
【図５】目的地点候補ボタン３１が表示される画面３０の一例を示す図である。
【図６】ナビゲーション装置２０によって実行される走行リンク記録処理の一例を示すフローチャートである。
【図７】ナビゲーション装置２０によって実行される目的地点候補表示および経路誘導の処理の一例を示すフローチャートである。
【図８】ナビゲーション装置２０の機能を実現するコンピュータ４０の構成の一例を示すハードウェア構成図である。
【符号の説明】
【００６５】
１０・・・ナビゲーションシステム、１１・・・センサ、１２・・・入力装置、１３・・・表示装置、２０・・・ナビゲーション装置、２００・・・現在位置算出部、２０１・・・走行リンク記録部、２０２・・・経路情報登録部、２０３・・・目的地点情報抽出部、２０４・・・表示制御部、２０５・・・入力部、２０６・・・地図情報格納部、２０７・・・走行リンク保持部、２０８・・・経路情報保持部、２０９・・・経路探索部、２１０・・・経路誘導部、３０・・・画面、３１・・・ボタン、３２・・・アイコン、３３・・・ボタン、３４・・・カーマーク、４０・・・コンピュータ、４１・・・ＣＰＵ、４２・・・ＲＡＭ、４３・・・ＲＯＭ、４４・・・ＨＤＤ、４５・・・センサインターフェイス、４６・・・入出力インターフェイス、４７・・・メディアインターフェイス、４８・・・記録媒体
【図１】
2009025135.tif 000003
【図２】
2009025135.tif 000004
【図３】
2009025135.tif 000005
【図４】
2009025135.tif 000006
【図５】
2009025135.tif 000007
【図６】
2009025135.tif 000008
【図７】
2009025135.tif 000009
【図８】
2009025135.tif 000010