(57)【要約】【課題】ユーザーの好みに合った経路案内を行えるようにする。【解決手段】出発地、目的地、及び走行した経路を関連付けて登録する登録手段（１１）と、登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断する判断手段（１２）と、判断手段により同一の出発地、目的地が入力されたと判断されたとき、登録経路を構成する階層化された道路のうち所定レイヤの道路情報を読み出し、経路探索における重み付けを低くして経路を探索する経路探索手段（１３）と、経路探索手段により探索された経路の案内を行う制御手段（４）とを備えたものである。【選択図】        図１
2004226311.tif 000002
【特許請求の範囲】
【請求項１】
入力された出発地から目的地までの経路を探索して案内する車両用ナビゲーション装置において、
出発地、目的地、及び走行した経路を関連付けて登録する登録手段と、
登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断する判断手段と、
前記判断手段により同一の出発地、目的地が入力されたと判断されたとき、登録経路を構成する階層化された道路のうち所定レイヤの道路情報を読み出し、経路探索における重み付けを低くして経路を探索する経路探索手段と、
前記経路探索手段により探索された経路の案内を行う制御手段とを備えたことを特徴とする車両用ナビゲーション装置。
【請求項２】
前記所定レイヤを出発地と目的地間の距離に応じて変化させることを特徴とする請求項１記載の車両用ナビゲーション装置。
【請求項３】
入力された出発地から目的地までの経路を探索して案内する車両用ナビゲーション装置において、
出発地、目的地、及び走行した経路を関連付けて登録する登録手段と、
登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断する判断手段と、
前記判断手段により同一の出発地、目的地が入力されたと判断されたとき、登録経路を構成する階層化された道路のうち所定レイヤの道路を用いて経路を探索する経路探索手段と、
前記経路探索手段により探索された経路の案内を行う制御手段とを備えたことを特徴とする車両用ナビゲーション装置。
【請求項４】
入力された出発地から目的地までの経路を探索して案内する車両用ナビゲーション装置に搭載されてナビゲーション制御を行うプログラムにおいて、
出発地、目的地、及び走行した経路を関連付けて登録し、
登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断し、
同一の出発地、目的地が入力されたと判断したとき、登録経路を構成する階層化された道路のうち所定レイヤの道路情報を読み出し、経路探索における重み付けを低くして経路を探索し、
探索した経路で案内を行うようにナビゲーション装置を制御することを特徴とするプログラム。
【請求項５】
入力された出発地から目的地までの経路を探索して案内する車両用ナビゲーション装置に搭載されてナビゲーション制御を行うプログラムにおいて、
出発地、目的地、及び走行した経路を関連付けて登録し、
登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断し、
同一の出発地、目的地が入力されたと判断したとき、登録経路を構成する階層化された道路のうち所定レイヤの道路を用いて経路を探索し、
探索した経路で案内を行うようにナビゲーション装置を制御することを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は走行した経路を登録する機能を有する車両用ナビゲーション装置及び該装置を制御するプログラムに関する。
【０００２】
【従来の技術】
従来のナビゲーション装置においては、出発地または現在地と目的地を入力すると、走行距離最短、高速道路・有料道路優先、国道・一般道路優先等のあらかじめ設定された探索ロジックに基づいて、道路データ等の探索データを読み出してルート探索が行われる。そして、探索されたルートの１つがユーザーにより選択されると、選択された探索ルートに沿って、目的地に到達するまでディスプレイと音声により案内している。
【０００３】
しかし、このような探索ロジックと探索データのみに基づいて探索されるルートでは、探索されたルートがユーザーの好みのルートに合わない場合がある。そこで、走行データを蓄積して運転者が好んで通る道路等の運転傾向を学習し、学習した運転傾向を経路探索に反映するものが提案されている。例えば、交差点や道路の通過量を記憶しておき、通過量の大きい交差点や道路を優先して経路を探索するもの（特許文献１）、車両の走行した道路の幅員、道路の種別、走行速度などの走行状況を記録しておき、出発地から目的地までを結ぶ経路を探索する際、過去の走行状況から運転者の運転傾向を分析し、分析結果に合わせた探索条件で最適経路を探索するものがある（特許文献２）。
【０００４】
【特許文献１】特開平９ー２９２２５１号公報
【０００５】
【特許文献２】特開平８ー１６９９１号公報報
【０００６】
【発明が解決しようとする課題】
特許文献１、特許文献２等で提案されているものでは、運転者が好んで通る道路等の運転傾向を経路探索に反映させるため、入力した出発地、目的地によっては、結果として運転者の要望とは異なる経路、例えば遠回りになる経路を探索してしまう可能性がある。その結果、運転者の要望とは異なる経路を探索してしまう恐れがある。
【０００７】
【課題を解決するための手段】
本発明は上記課題を解決しようとするもので、ユーザーの好みに合った経路案内を行えるようにすることを目的とする。
そのために本発明は、入力された出発地から目的地までの経路を探索して案内する車両用ナビゲーション装置において、出発地、目的地、及び走行した経路を関連付けて登録する登録手段と、登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断する判断手段と、前記判断手段により同一の出発地、目的地が入力されたと判断されたとき、登録経路を構成する階層化された道路のうち所定レイヤの道路情報を読み出し、経路探索における重み付けを低くして経路を探索する経路探索手段と、前記経路探索手段により探索された経路の案内を行う制御手段とを備えたことを特徴とする。
また、本発明は、入力された出発地から目的地までの経路を探索して案内する車両用ナビゲーション装置において、出発地、目的地、及び走行した経路を関連付けて登録する登録手段と、登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断する判断手段と、前記判断手段により同一の出発地、目的地が入力されたと判断されたとき、登録経路を構成する階層化された道路のうち所定レイヤの道路を用いて経路を探索する経路探索手段と、前記経路探索手段により探索された経路の案内を行う制御手段とを備えたことを特徴とする。
【０００８】
また、本発明は、入力された出発地から目的地までの経路を探索して案内する車両用ナビゲーション装置に搭載されてナビゲーション制御を行うプログラムにおいて、出発地、目的地、及び走行した経路を関連付けて登録し、登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断し、同一の出発地、目的地が入力されたと判断したとき、登録経路を構成する階層化された道路のうち所定レイヤの道路情報を読み出し、経路探索における重み付けを低くして経路を探索し、探索した経路で案内を行うようにナビゲーション装置を制御することを特徴とする。
また、本発明は、入力された出発地から目的地までの経路を探索して案内する車両用ナビゲーション装置に搭載されてナビゲーション制御を行うプログラムにおいて、出発地、目的地、及び走行した経路を関連付けて登録し、登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断し、同一の出発地、目的地が入力されたと判断したとき、登録経路を構成する階層化された道路のうち所定レイヤの道路を用いて経路を探索し、探索した経路で案内を行うようにナビゲーション装置を制御することを特徴とする。
【０００９】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照しつつ説明する。
図１は本実施形態に係るナビゲーション装置の例を示す図である。出発地や目的地等の経路案内に関する情報を入力する入力装置１、自車両の現在位置に関する情報を検出する現在位置検出装置２、地図データ、経路の探索に必要なナビゲーション用データ、経路案内に必要な表示／音声の案内データ、さらに地図の表示、経路探索、音声案内等の案内を行うためのプログラム（アプリケーション及び／又はＯＳ）等が記録されている情報記憶装置３、ナビゲータ処理手段として地図の表示処理、経路探索処理、経路案内に必要な表示／音声案内処理、さらにシステム全体の制御を行う中央処理装置４、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置５、経路案内に関する情報を出力するディスプレイやスピーカその他の出力装置６から構成されている。
【００１０】
本実施形態の中央処理装置４は、出発地、目的地、及び走行した経路を関連付けて登録（情報記憶装置や中央処理装置の不揮発性メモリ等に格納）し、登録した経路を更新する機能等を有する登録手段１１、登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたか否か判断する判断手段１２、登録されている経路の出発地、目的地と同一の出発地、目的地が入力されたと判断されたとき、登録されている経路を構成する道路の詳細度に応じて階層化されている所定レイヤの道路情報を読み出し、経路の探索における重み付けを低くして経路を探索する経路探索手段１３を備えている。また、本実施形態では、経路探索に利用する所定レイヤを出発地と目的地間の距離に応じて変化させ、例えば距離が長い場合には上位レイヤを利用し、距離が短い場合には下位レイヤを利用する。なお、出発地が同一であるか否かは、所定距離以内（例えば、５０ｍや１００ｍ以内）であるか否かで判断する。また、この所定距離は可変としてもよく、出発地と目的地間の距離に応じて変えるようにしてもよい。
【００１１】
また、別の実施形態では、探索コストの操作を行うことなく、登録経路の所定レイヤの道路をそのまま推奨経路として提案することができる。例えば、出発地・目的地間の距離が１００ｋｍを越えるような場合、経路探索には広い範囲の地図データを検索する必要があるが、登録経路の中から上位レイヤの道路をそのまま利用することにより、検索範囲は出発地周辺、目的地周辺に限定され、経路探索処理に要する時間を大幅に低減することができる。なお、登録経路の所定レイヤの道路をそのまま推奨経路として利用する場合、例えば時間帯により交通規制がある道路等も存在するため、このような場合には、道路データの交通規制データを用いて通行不能な道路部分のみ経路を変更する。
【００１２】
まず、道路の詳細度に応じて階層化された地図データとこれを利用した経路探索について説明する。
図２は道路の詳細度に応じて階層化された地図データの構造の説明図である。
地図データは道路の詳細度に応じて下位レイヤ、中間レイヤ、上位レイヤのように階層構造をしており、例えば、下位レイヤは一般道を含む詳細地図データ、中間レイヤは県道を含む地図データ、上位レイヤは高速・有料道路、国道を含む地図データであり、上位レイヤになるにつれて粗い地図データである。各レイヤにはその道路が属するエリアを示すブロック番号が付され、下位レイヤのブロック番号と上位レイヤのブロック番号とは関連付けられて情報記憶装置に記憶されている。この例では、上位レイヤのブロック番号１には、中間レイヤのブロック番号１〜４が含まれ、中間レイヤのブロック番号１には、下位レイヤのブロック番号１〜６が含まれている。
【００１３】
図３は階層構造の地図データを用いた経路探索を説明する図である。
例えば、現在地の位置座標が下位レイヤのブロック番号１、目的地の位置座標が下位レイヤ１のブロック番号６にある場合、下位レイヤのデータのみで経路探索しようとすると、ブロック番号が異なるため検索範囲を拡大しなければならない。しかし、中間レイヤのブロック番号１のデータを読み出せば、現在地と目的地の間の全地図データが読み出され、これに基づいて経路探索することができる。同様に、現在地の位置座標が中間レイヤのブロック番号１、目的地の位置座標が中間レイヤのブロック番号２にある場合、中間レイヤのデータのみで経路探索しようとすると検索範囲を拡大しなければならないが、上位レイヤのブロック番号１を読み出せば、現在地と目的地の間の全地図データが読み出され、これに基づいて経路探索することができる。こうして、出発地や目的地の近傍では、下位レイヤの道路を含めた探索を行い、出発地と目的地の中間では、中間レイヤや上位レイヤの道路により経路探索を行うことができる。
【００１４】
次に、出発地、目的地と走行した経路を関連付けて登録する実施形態について図４、図５により説明する。
図４は走行した最初の経路を登録する場合の説明図であり、図４（ａ）は出発地から目的地までの案内経路を示す図、図４（ｂ）は目的地到着時の経路登録画面を示す図である。
例えば、出発地Ａ（自宅）と目的地Ｂ（勤務先）を結ぶ通勤経路のようなよく利用する経路（図４（ａ））を走行したとき、出発地Ａから目的地Ｂまでの距離と所要時間が記録される。例えば、車両が走行し始めた時に走行時間を計測し始め、車両が目的地周辺の所定距離まで接近した時に目的地に到達したと判断して走行時間の計測を終了する。また、目的地に到達したと判断する方法としては上記の距離に加え、目的地近辺で車速が低速になった時等の条件を加えることで、より正確に目的地に到達したか否かの判断を行うことができる。目的地に到達すると、案内画面が図４（ｂ）に示すような登録画面に遷移する。この画面において、出発地と目的地、走行距離、所要時間が表示されるとともに、「このルートを登録しますか」のメッセージとともに、「はい」、「いいえ」の選択要請が表示され、「はい」を選択すると、出発地、目的地と走行した経路が関連付けて登録され、「いいえ」が選択されると登録されない。なお、最初の経路の登録がなされると、そのときの所要時間、走行距離も登録される。
【００１５】
図５は登録経路と同一の出発地、目的地が設定されたときの経路案内の説明図であり、図５（ａ）は出発地から目的地までの案内経路を示す図、図５（ｂ）は目的地到着時の経路登録画面を示す図である。
登録されている経路と同一の出発地Ａ、目的地Ｂが設定されたとき、登録経路を構成する所定レイヤ（この例では上位レイヤ）の道路情報が読み出され、この道路に対する探索の重み付け（探索コスト）を低くして探索が行われる。図の地点Ｐ−Ｑ間が上位レイヤの道路部分であり、この道路が優先的に探索され、Ａ−Ｐ間、Ｑ−Ｂ間は通常の探索ロジックで経路が探索される。
【００１６】
例えば、出発地Ａ、目的地Ｂ間の距離が１００ｋｍのように長い場合、中間地点は高速道や国道を利用するケースが多い。その場合、全ルートを登録経路優先とすると、出発地や目的地と高速道や国道間が却って不便になるケースがあり、これを避けるために中間地点の経路を構成する上位レイヤのみ探索に利用する。こうして中間地点では登録経路を利用し、出発地、目的地周辺では登録経路に影響されない最適な経路を得ることができる。
【００１７】
また、例えば出発地・目的地間の距離が１０ｋｍ程度の場合には、登録経路のうち県道等を含む中間レイヤを利用し、出発地・目的地間の距離が１ｋｍ程度の場合には一般道等を含む下位レイヤを利用することが有効な場合が多い。従って、出発地・目的地間の距離に応じて登録経路を構成する道路の中で探索に利用するレイヤを変えるようにすることが望ましい。
【００１８】
こうして一部に登録経路を含む経路が探索されて案内が行われ、（図５（ａ）の実線で示す経路）、途中登録経路から外れて走行すると、再探索がなされて図の点線で示すような経路を走行することになり、目的地に到着したとき、図５（ｂ）の案内画面に示すように、出発地と目的地、過去ベスト（最短所要時間）の距離と所要時間、今回走行した経路の距離と走行時間、走行した経路を登録するか否かの選択要請が表示される。所要時間最短の過去ベスト記録を合わせて表示することにより、今回走行した経路により更新登録するか否かの判断基準がユーザーに提供される。更新登録される経路はＡ−Ｐ間、Ｑ−Ｂ間は通常の探索ロジックで探索された経路、Ｐ−Ｑ間は破線で示した走行経路を含む経路となる。なお、経路から外れた時には再探索を行うが、このとき元の経路に戻るように経路が探索される。なるべく元の経路に戻るように再探索を行うことで、経路を外れた場合も使用者が登録した経路をより多く利用できるようになる。
【００１９】
次に、本実施形態の処理フローについて説明する。
図６は走行経路記録処理フローを説明する図である。
入力された出発地点・目的地点を記録し、所要時間の測定と走行経路の記録を開始する（ステップＳ１、Ｓ２）。目的地に到着した否か判断し（ステップＳ３）、目的地に到着すると所要時間の測定と走行経路の記録を終了する（ステップＳ４）。こうして出発地から目的地までの所要時間と走行経路（走行距離も含む）が記録される。
【００２０】
図７は目的地に到着したか否かの判断処理フローを示す図である。
目的地周辺で目的地から所定距離である案内終了ポイントを通過したか否か判断し（ステップＳ１１）、通過すると、さらに車速が５ｋｍ以下の低速になったか否か判断し（ステップＳ１２）、車速が５ｋｍ以下になったとき目的地に到着したと判断する（ステップＳ１３）。
【００２１】
図８は過去最短所要時間の更新処理フローを説明する図である。
登録経路と同一出発地点、目的地点間の経路を走行し、目的地に到着すると（ステップＳ２１、Ｓ２２）、所要時間が過去ベスト（最短）か否か判断し（ステップＳ２３）、過去ベストの場合は登録保持されている走行時間とそのときの所要時間とが更新される（ステップＳ２４）。この処理は、経路の中に細街路が含まれる場合にも適用される。
【００２２】
図９は探索処理フローを説明する図である。
出発地点、目的地点を入力すると（ステップＳ３１）、入力された出発地点、目的地点と同一出発地点、目的地点の登録経路があるか否か判断する（ステップＳ３２）。登録経路がある場合に、登録経路を構成する上位レイヤの道路情報を読み出し（ステップＳ３３）、読み出した道路の探索コストを低くし、他の部分は通常の探索ロジックで経路探索を行う（ステップＳ３４）。ステップＳ３２において、登録経路がない場合には、通常の経路探索を行う（ステップＳ３５）。
【００２３】
図１０は登録経路の更新処理フローを説明する図である。
登録経路の出発地、目的地と同一の出発地・目的地点間の経路を走行し、目的地に到着すると（ステップＳ４１、Ｓ４２）、走行した経路を登録するか否かの選択をユーザーに要請し、登録することが選択された場合には登録経路が更新される（ステップＳ５３、Ｓ５４）。
【００２４】
【発明の効果】
以上のように本発明によれば、ユーザーの好みに合った経路案内を行うことが可能である。
【図面の簡単な説明】
【図１】本実施形態に係るナビゲーション装置の例を示す図である。
【図２】階層化された地図データの構造の説明図である。
【図３】階層構造の地図データを用いた経路探索を説明する図である。
【図４】走行した最初の経路を登録する場合の説明図である。
【図５】登録経路と同一の出発地、目的地が設定されたときの経路案内の説明図である。
【図６】走行経路記録処理フローを説明する図である。
【図７】目的地に到着したか否かの判断処理フローを示す図である。
【図８】過去最短所要時間の更新処理フローを説明する図である。
【図９】探索処理フローを説明する図である。
【図１０】登録経路の更新処理フローを説明する図である。
【符号の説明】
１…入力装置１、２…現在位置検出装置、３…情報記憶装置、４…中央処理装置、５…情報送受信装置、６…出力装置、１１…登録手段、１２…判断手段、１３…経路探索手段。
【図１】
2004226311.tif 000003
【図２】
2004226311.tif 000004
【図３】
2004226311.tif 000005
【図４】
2004226311.tif 000006
【図５】
2004226311.tif 000007
【図６】
2004226311.tif 000008
【図７】
2004226311.tif 000009
【図８】
2004226311.tif 000010
【図９】
2004226311.tif 000011
【図１０】
2004226311.tif 000012