特許 6081331 ナビゲーションシステム及びコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6081331

(24)【登録日】2017年1月27日

(45)【発行日】2017年2月15日

(54)【発明の名称】ナビゲーションシステム及びコンピュータプログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20170206BHJP

   G01C 21/36 20060101ALI20170206BHJP

   G09B 29/00 20060101ALI20170206BHJP

   G09B 29/10 20060101ALI20170206BHJP

【ＦＩ】

   G01C21/26

   G01C21/36

   G09B29/00 A

   G09B29/10 A

【請求項の数】19

【全頁数】17

(21)【出願番号】特願2013-201129(P2013-201129)

(22)【出願日】2013年9月27日

(65)【公開番号】特開2015-68666(P2015-68666A)

(43)【公開日】2015年4月13日

【審査請求日】2016年2月29日

(73)【特許権者】

【識別番号】000101732

【氏名又は名称】アルパイン株式会社

(74)【代理人】

【識別番号】100099748

【弁理士】

【氏名又は名称】佐藤 克志

(72)【発明者】

【氏名】阿部 誠

【審査官】 白石 剛史

(56)【参考文献】

【文献】 特開２００７−２９８３３８（ＪＰ，Ａ）

【文献】 特開２０１３−０２９３４５（ＪＰ，Ａ）

【文献】 特開２００５−３０８５４２（ＪＰ，Ａ）

【文献】 特開２０１０−２８１７７０（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／２６

Ｇ０１Ｃ ２１／３６

Ｇ０９Ｂ ２９／００

Ｇ０９Ｂ ２９／１０

(57)【特許請求の範囲】

【請求項1】

現在位置を算出すると共に、設定された目的地までの経路案内を行うナビゲーションシステムであって、
目的地として設定された地点を過去目的地地点として記憶する目的地履歴記憶部と、
目的地履歴部に記憶されている前記過去目的地地点のうちの所定条件を満たす過去目的地地点の全ての位置を含む地理的範囲の地図と、当該地図上に配置した、前記所定条件を満たす過去目的地地点の各々に対応する、各々対応する過去目的地地点の位置を前記地図上で表す過去目的地マークとを含む目的地履歴地図を表示する目的地履歴地図表示部と、
前記目的地地図表示部が表示した目的地履歴地図上で前記過去目的地マークの選定を受け付け、選定された前記過去目的地マークに対応する過去目的地地点の選択を受け付ける地点選択受付部とを有し、
前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図の縮尺を、前記所定条件を満たす過去目的地地点の分布範囲の大きさに応じて、前記所定条件を満たす過去目的地地点の全ての位置を当該地図中に含むように変更することを特徴とするナビゲーションシステム。

【請求項2】

請求項１記載のナビゲーションシステムであって、
前記目的地履歴部に記憶されている所定条件を満たす過去目的地地点とは、前記目的地履歴部に記憶されている全ての過去目的地地点であることを特徴とするナビゲーションシステム。

【請求項3】

請求項１または２記載のナビゲーションシステムであって、
各地理的区域毎に、前記現在位置が当該地理的区域を出入りした回数を当該地理的区域の走行頻度として記憶する走行頻度記憶部を有し、
前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図を、前記走行頻度記憶部に記憶されている各地理的区域の走行頻度に応じて、走行頻度の大きい前記地理的区域を走行頻度の小さい前記地理的区域よりも強調して表した地図とすることを特徴とするナビゲーションシステム。

【請求項4】

請求項３記載のナビゲーションシステムであって、
前記走行頻度記憶部は、同一の地理的範囲について重複して設定した大きさの異なる複数種類の地理的区域各々について、各地理的区域の前記走行頻度を記憶し、
前記目的地履歴地図表示部は、前記地図内の地理的区域の数が所定範囲内になる種類の地理的区域を現用地理的区域に設定し、前記目的地履歴地図に含める地図を、前記走行頻度記憶部に記憶されている各現用地理的区域の走行頻度に応じて、走行頻度の大きい前記現用地理的区域を走行頻度の小さい前記現用地理的区域よりも強調して表した地図とすることを特徴とするナビゲーションシステム。

【請求項5】

請求項１、２、３または４記載のナビゲーションシステムであって、
前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図を、前記現在位置を中心とした地図とすることを特徴とするナビゲーションシステム。

【請求項6】

請求項１、２、３または４記載のナビゲーションシステムであって、
前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図の範囲が世界全域で無い場合には、当該地図を、前記現在位置を経緯度の両方向について中心とした地図とし、前記目的地履歴地図に含める地図の範囲が世界全域である場合には、当該地図を、経度が前記現在位置の経度に等しく、緯度が０である地点を中心とする地図とすることを特徴とするナビゲーションシステム。

【請求項7】

請求項１、２、３、４、５または６記載のナビゲーションシステムであって、
前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図の縮尺を、前記所定条件を満たす過去目的地地点の分布範囲の大きさに応じて、前記所定条件を満たす過去目的地地点の全ての位置を当該地図中に含み、前記過去目的地地点の分布範囲の大きさまたは当該大きさの程度に応じて、前記地図の縮尺が小さくなるように変更することを特徴とするナビゲーションシステム。

【請求項8】

請求項１、２、３、４、５、６または７記載のナビゲーションシステムであって、
前記目的地履歴地図表示部は、前記目的地履歴地図として、さらに、前記地図上で現在位置を表す現在位置マークを含めた前記目的地履歴地図を表示することを特徴とするナビゲーションシステム。

【請求項9】

請求項１、２、３、４、５、６、７または８記載のナビゲーションシステムであって、
前記地点選択受付部は、前記目的地地図表示部が表示した前記目的地履歴地図上で指定された位置に最も近い位置に配置されている前記過去目的地マークの選定を受け付けると共に、選定された前記過去目的地マークに対応する過去目的地地点の選択を受け付けることを特徴とするナビゲーションシステム。

【請求項10】

請求項１、２、３、４、５、６、７または８記載のナビゲーションシステムであって、
前記地点選択受付部は、前記目的地地図表示部が表示した前記目的地履歴地図上で指定された位置に所定レベル以上近接する位置に配置されている前記過去目的地マークの選定を受け付け、選定された前記過去目的地マークが複数存在する場合には、当該存在する複数の過去目的地マーク対応する過去目的地地点の一覧を表示し、当該一覧中で指定された過去目的地地点の選択を受け付けることを特徴とするナビゲーションシステム。

【請求項11】

請求項１、２、３、４、５、６、７または８記載のナビゲーションシステムであって、
前記地点選択受付部は、前記目的地地図表示部が表示した目的地履歴地図上で指定された線に所定レベル以上近接する位置に配置されている前記過去目的地マークの選定を受け付け、選定された前記過去目的地マークが複数存在する場合には、当該存在する複数の過去目的地マーク対応する過去目的地地点の一覧を表示し、当該一覧中で指定された過去目的地地点の選択を受け付けることを特徴とするナビゲーションシステム。

【請求項12】

請求項１、２、３、４、５、６、７または８記載のナビゲーションシステムであって、
前記地点選択受付部は、前記目的地地図表示部が表示した目的地履歴地図上で指定された閉図形内に配置されている前記過去目的地マークが複数存在する場合には、当該存在する複数の過去目的地マーク対応する過去目的地地点の一覧を表示し、当該一覧中から選定された過去目的地地点の選択を受け付けることを特徴とするナビゲーションシステム。

【請求項13】

請求項１、２、３、４、５、６、７、８、９、１０、１１または１２記載のナビゲーションシステムであって、
前記地点選択受付部が選択を受け付けた過去目的地地点を目的地に設定する目的地設定部を有することを特徴とするナビゲーションシステム。

【請求項14】

請求項１、２、３、４、５、６、７、８、９、１０、１１、１２または１３記載のナビゲーションシステムであって、
前記目的地履歴記憶部は、WAN上のサーバに配置され、当該ナビゲーションシステムのユーザが使用する複数のナビゲーションシステムによって共用されることを特徴とするナビゲーションシステム。

【請求項15】

コンピュータによって読み取られ実行されるコンピュータプログラムであって、
当該コンピュータプログラムは、
前記コンピュータを、
現在位置を算出する現在位置算出部と、
設定された目的地までの経路案内を経路案内部と、
目的地として設定された地点を過去目的地地点として記憶する目的地履歴記憶部と、
目的地履歴記憶部に記憶されている過去目的地地点のうちの所定条件を満たす過去目的地地点の全ての位置を含む地理的範囲の地図と、当該地図上に配置した、前記所定条件を満たす過去目的地地点の各々に対応する、各々対応する過去目的地地点の位置を前記地図上で表す過去目的地マークとを含む目的地履歴地図を表示する目的地履歴地図表示部と、
前記目的地地図表示部が表示した目的地履歴地図上で前記過去目的地マークの選定を受け付け、選定された前記過去目的地マークに対応する過去目的地地点の選択を受け付ける地点選択受付部として機能させるコンピュータプログラムであって、
前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図の縮尺を、前記所定条件を満たす過去目的地地点の分布範囲の大きさに応じて、前記所定条件を満たす過去目的地地点の全ての位置を当該地図中に含むように変更することを特徴とするコンピュータプログラム。

【請求項16】

請求項１５記載のコンピュータプログラムであって、
前記目的地履歴記憶部に記憶されている所定条件を満たす過去目的地地点とは、前記目的地履歴記憶部に記憶されている全ての過去目的地地点であることを特徴とするコンピュータプログラム。

【請求項17】

請求項１５または１６記載のコンピュータプログラムであって、
前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図を、前記現在位置を中心とした地図とすることを特徴とするコンピュータプログラム。

【請求項18】

請求項１５または１６記載のコンピュータプログラムであって、
前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図の範囲が世界全域で無い場合には、当該地図を、前記現在位置を経緯度の両方向について中心とした地図とし、前記目的地履歴地図に含める地図の範囲が世界全域である場合には、当該地図を、経度が前記現在位置の経度に等しく、緯度が０である地点を中心とする地図とすることを特徴とするコンピュータプログラム。

【請求項19】

請求項１５、１６、１７または１８記載のコンピュータプログラムであって、
前記目的地履歴地図表示部は、前記目的地履歴地図として、さらに、前記地図上で現在位置を表す現在位置マークを含めた前記目的地履歴地図を表示することを特徴とするコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、目的地として設定された地点までの経路案内を行うナビゲーションシステムにおいて、過去に目的地として設定された地点のうちからのユーザの所望の地点の選択を支援する技術に関するものである。

【背景技術】

【0002】

ナビゲーションシステムにおいて、目的地として設定された地点までの経路案内を行うナビゲーションシステムにおいて、過去に目的地として設定された地点のうちからのユーザの所望の地点の選択を支援する技術としては、目的地として設定された地点を目的地履歴として記憶しておき、ユーザから目的地履歴検索を指示されたときに、目的地履歴として記憶されている地点を現在位置に近い順や、目的地に設定された日時の順に並べた一覧を表示し、一覧中で選択された地点を目的地に設定する技術が知られている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１２-０１３４２８号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

目的地履歴として記憶されている地点の一覧を表示する場合には、目的地履歴として記憶されている地点の数が多くなると、所望の地点を一覧中から見つけ出すことが困難となる。たとえば、上述のように目的地履歴として記憶されている地点を現在位置に近い順に並べた一覧を用いる場合には、現在位置に近い地点については容易に見つけ出すことは可能であるが、現在位置から離れた地点については、却って見つけ出すことが困難となる。

【0005】

そこで、本発明は、本発明は、目的地として設定された地点までの経路案内を行うナビゲーションシステムにおいて、目的地履歴として記憶されている地点の数が多い場合でも、過去に目的地に設定した地点のうちから、任意の位置にある所望の地点を容易に選択できるようにユーザを支援することを課題とする。

【課題を解決するための手段】

【0006】

前記課題達成のために、本発明は現在位置を算出すると共に、設定された目的地までの経路案内を行うナビゲーションシステムに、目的地として設定された地点を過去目的地地点として記憶する目的地履歴記憶部と、目的地履歴部に記憶されている前記過去目的地地点のうちの所定条件を満たす過去目的地地点の全ての位置を含む地理的範囲の地図と、当該地図上に配置した、前記所定条件を満たす過去目的地地点の各々に対応する、各々対応する過去目的地地点の位置を前記地図上で表す過去目的地マークとを含む目的地履歴地図を表示する目的地履歴地図表示部と、前記目的地地図表示部が表示した目的地履歴地図上で前記過去目的地マークの選定を受け付け、選定された前記過去目的地マークに対応する過去目的地地点の選択を受け付ける地点選択受付部とを備えたものである。

【0007】

ここで、このナビゲーションシステムにおいて、前記目的地履歴部に記憶されている所定条件を満たす過去目的地地点を、前記目的地履歴部に記憶されている全ての過去目的地地点としてもよい。
ここで、以上のナビゲーションシステムは、当該ナビゲーションシステムに、さらに、各地理的区域毎に、前記現在位置が当該地理的区域を出入りした回数を当該地理的区域の走行頻度として記憶する走行頻度記憶部を設け、前記目的地履歴地図表示部において、前記目的地履歴地図に含める地図を、前記走行頻度記憶部に記憶されている各地理的区域の走行頻度に応じて、走行頻度の大きい前記地理的区域を走行頻度の小さい前記地理的区域よりも強調して表した地図とするようにしてもよい。

【0008】

また、この場合には、前記走行頻度記憶部において、同一の地理的範囲について重複して設定した大きさの異なる複数種類の地理的区域各々について、各地理的区域の前記走行頻度を記憶し、前記目的地履歴地図表示部において、前記地図内の地理的区域の数が所定範囲内になる種類の地理的区域を現用地理的区域に設定し、前記目的地履歴地図に含める地図を、前記走行頻度記憶部に記憶されている各現用地理的区域の走行頻度に応じて、走行頻度の大きい前記現用地理的区域を走行頻度の小さい前記現用地理的区域よりも強調して表した地図とするようにしてもよい。
ここで、これらのナビゲーションシステムは、前記目的地履歴地図表示部において、前記目的地履歴地図に含める地図を、前記現在位置を中心とした地図とするように構成してもよい。

【0009】

また、以上のナビゲーションシステムは、前記目的地履歴地図表示部において、前記目的地履歴地図に含める地図の範囲が世界全域で無い場合には、当該地図を、前記現在位置を経緯度の両方向について中心とした地図とし、前記目的地履歴地図に含める地図の範囲が世界全域である場合には、当該地図を、経度が前記現在位置の経度に等しく、緯度が０である地点を中心とする地図とするようにしてもよい。

【0010】

また、以上のナビゲーションシステムは、前記目的地履歴地図表示部は、前記目的地履歴地図に含める地図の縮尺を、前記所定条件を満たす過去目的地地点の分布範囲の大きさに応じて、前記所定条件を満たす過去目的地地点の全ての位置を当該地図中に含み、前記過去目的地地点の分布範囲の大きさまたは当該大きさの程度に応じて、前記地図の縮尺が小さくなるように変更することが好ましい。
また、以上のナビゲーションシステムは、前記目的地履歴地図表示部において、前記目的地履歴地図として、さらに、前記地図上で現在位置を表す現在位置マークを含めた前記目的地履歴地図を表示するように構成してもよい。

【0011】

ここで、以上のナビゲーションシステムは、前記地点選択受付部において、前記目的地地図表示部が表示した前記目的地履歴地図上で指定された位置に最も近い位置に配置されている前記過去目的地マークの選定を受け付けると共に、選定された前記過去目的地マークに対応する過去目的地地点の選択を受け付けるように構成してもよい。
また、以上のナビゲーションシステムは、前記地点選択受付部において、前記目的地地図表示部が表示した前記目的地履歴地図上で指定された位置に所定レベル以上近接する位置に配置されている前記過去目的地マークの選定を受け付け、選定された前記過去目的地マークが複数存在する場合には、当該存在する複数の過去目的地マーク対応する過去目的地地点の一覧を表示し、当該一覧中で指定された過去目的地地点の選択を受け付けるように構成してもよい。

【0012】

また、以上のナビゲーションシステムは、前記地点選択受付部において、前記目的地地図表示部が表示した目的地履歴地図上で指定された線に所定レベル以上近接する位置に配置されている前記過去目的地マークの選定を受け付け、選定された前記過去目的地マークが複数存在する場合には、当該存在する複数の過去目的地マーク対応する過去目的地地点の一覧を表示し、当該一覧中で指定された過去目的地地点の選択を受け付けるように構成してもよい。

【0013】

また、以上のナビゲーションシステムは、前記地点選択受付部において、前記目的地地図表示部が表示した目的地履歴地図上で指定された閉図形内に配置されている前記過去目的地マークが複数存在する場合には、当該存在する複数の過去目的地マーク対応する過去目的地地点の一覧を表示し、当該一覧中から選定された過去目的地地点の選択を受け付けるように構成してもよい。

【0014】

また、以上のナビゲーションシステムには、前記地点選択受付部が選択を受け付けた過去目的地地点を目的地に設定する目的地設定部を備えるようにしてもよい。
また、以上のナビゲーションシステムにおいて、前記目的地履歴部は、WAN上のサーバに配置され、当該ナビゲーションシステムのユーザが使用する複数のナビゲーションシステムによって共用されるものであってもよい。
以上のようなナビゲーションシステムによれば、過去に目的地として設定された地点を過去目的地地点として記憶し、地図上で過去目的地マークによって表した目的地履歴地図を表示し、目的地履歴地図上で前記過去目的地マークの選定を受け付け、選定された前記過去目的地マークに対応する地点の選択を受け付ける。

【0015】

よって、過去目的地地点の数が多い場合でも、ユーザは、目的地履歴地図から任意の位置にある所望の過去目的地地点を容易に選択できるようになる。

【発明の効果】

【0016】

以上のように、本発明によれば、目的地として設定された地点までの経路案内を行うナビゲーションシステムにおいて、目的地履歴として記憶されている地点の数が多い場合でも、過去に目的地に設定した地点のうちから、任意の位置にある所望の地点を容易に選択できるようにユーザを支援することができる。

【図面の簡単な説明】

【0017】

【図1】本発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。

【図2】本発明の実施形態に係る施設テーブルと目的地履歴テーブルを示す図である。

【図3】本発明の実施形態に係る走行頻度データを示す図である。

【図4】本発明の実施形態に係るナビゲーションシステムの表示例を示す図である。

【図5】本発明の実施形態に係る目的地履歴表示処理を示すフローチャートである。

【図6】本発明の実施形態に係る目的地履歴表示処理の表示例を示す図である。

【図7】本発明の実施形態に係る目的地履歴表示処理の表示例を示す図である。

【図8】本発明の実施形態に係る目的地履歴表示処理の表示例を示す図である。

【図9】本発明の実施形態に係る目的地履歴表示処理の表示例を示す図である。

【図10】本発明の実施形態に係る目的地履歴表示処理の表示例を示す図である。

【発明を実施するための形態】

【0018】

以下、本発明の実施形態について説明する。
図１に、本実施形態に係るナビゲーションシステムの構成を示す。
図示するように、ナビゲーションシステムは、ナビゲーション装置１と、操作部２と、表示装置３と、車両状態センサ４と、ＧＰＳ受信機５とを備えて構成される。ここで、車両状態センサ４は、角加速度センサや地磁気センサなどである方位センサや、車速パルスセンサなどである車速センサなどの、車両状態を検出する各種センサである。

【0019】

そして、ナビゲーション装置１は、現在状態算出部１１、ルート探索部１２、地図を表す地図データ等を記憶した記憶装置１３、メモリ１４、制御部１５、案内画像生成部１６、操作部２や表示装置３を用いたＧＵＩをユーザに提供するＧＵＩ制御部１７を有する。
但し、以上のナビゲーション装置１は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたＣＰＵ回路であって良く、この場合、以上に示したナビゲーション装置１の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記録媒体や適当な通信路を介して、ナビゲーション装置１に提供されるものであって良い。

【0020】

さて、このような構成において、記憶装置１３には、地図データの他、施設テーブルも記憶されている。
図２ａに示すように、施設テーブルは、複数の施設の各々毎に設けられたエントリ（図の各行）を有し、各エントリには、施設の識別子となる施設番号と、施設の名称を表す施設名称と、施設の娯楽施設、名所/史跡、レストラン、ストアといった種別を表す施設ジャンルと、施設の位置を表す施設座標と、電話番号などのその他の施設の詳細な情報を表す施設詳細情報とが登録されている。

【0021】

次に、本実施形態において、記憶装置１３またはメモリ１４に保持する目的地履歴テーブルについて説明する。
図２ｂに示すように、目的地履歴テーブルには、現在までに目的地に設定された地点毎に対応して設けたエントリ（図の各行）を有する。
そして、各エントリには、対応する地点が目的地に設定された日時を表す設定日時、対応する地点の位置を表す地点座標、対応する地点の名称を表す地点名称、対応する地点の種別を表す地点ジャンル、対応施設番号が登録される。ただし、対応施設番号は、対応する地点が施設テーブルにエントリが登録されている施設である場合に登録されるものであり、その施設の施設番号を表す。

【0022】

次に、本実施形態において、記憶装置１３またはメモリ１４に保持する
る走行頻度データについて説明する。
図３に示すように、走行頻度データは、縮尺レベル１走行頻度テーブルと、縮尺レベル２走行頻度テーブルを含んでいる。
縮尺レベル１走行頻度テーブルは、地図データの地図が表す地理的範囲を、所定の大きさの地理的範囲毎に区分して得られる、各地理的区域である縮尺１レベルメッシュの各々毎に対応して設けたエントリ（図の各行）を有し、各エントリには、対応する縮尺１レベルメッシュの識別を表すメッシュ番号と、出入回数とが登録される。

【0023】

また、縮尺レベル２走行頻度テーブルは、地図データの地図が表す地理的範囲を、縮尺１レベルメッシュよりも小さな所定の大きさの地理的範囲毎に区分して得られる各地理的区域である縮尺２レベルメッシュの各々毎に対応して設けたエントリ（図の各行）を有し、各エントリには、対応する縮尺２レベルメッシュの識別を表すメッシュ番号と、出入回数とが登録される。

【0024】

ここで、縮尺２レベルメッシュは、たとえば、縮尺１レベルメッシュを緯度経度方向にそれぞれ１０個から１００個程度に分割したものとする。
さて、図１に戻り、このような構成において、ナビゲーション装置１の現在状態算出部１１は、以下の処理を繰り返し行う。
すなわち、現在状態算出部１１は、車両状態センサ４やＧＰＳ受信機５の出力から推定される現在位置に対して、記憶装置１３から読み出した地図データが示す、前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置として最も確からしい座標と、現在の進行方向として最も確からしい方向とを、それぞれ現在位置、現在進行方位として算出し、メモリ１４に設定する。

【0025】

制御部１５は、現在状態算出部１１が算出した現在位置を監視し、現在位置が縮尺レベル１メッシュの境界を通過したならば、通過前の現在位置が含まれる縮尺レベル１メッシュのメッシュ番号が登録された縮尺レベル１走行頻度テーブルのエントリの出入回数を１増加すると共に、通過後の現在位置が含まれる縮尺レベル１メッシュのメッシュ番号が登録された縮尺レベル１走行頻度テーブルのエントリの出入回数を１増加する。

【0026】

また、制御部１５は、現在位置が縮尺レベル２メッシュの境界を通過したならば、通過前の現在位置が含まれる縮尺レベル２メッシュのメッシュ番号が登録された縮尺レベル２走行頻度テーブルのエントリの出入回数を１増加すると共に、通過後の現在位置が含まれる縮尺レベル２メッシュのメッシュ番号が登録された縮尺レベル２走行頻度テーブルのエントリの出入回数を１増加する。

【0027】

ここで、メッシュへの出入回数は、そのメッシュの走行頻度が大きいほど大きくなるものと考えられるので、メッシュへの出入回数を当該メッシュの走行頻度として見なすことができる。したがって、以上のようにメッシュ単位でメッシュへの出入回数を管理することにより、より少ないデータ量で効率的に各地域の走行頻度を管理することができるようになる。

【0028】

また、制御部１５は、ユーザの目的地設定要求に応じて、ユーザから操作部２、ＧＵＩ制御部１７を介して目的地の設定を受け付け、これをメモリ１４にセットすると共に、目的地にセットした地点の情報を目的地履歴テーブルに登録する。ここで、ユーザからの目的地の設定の受付や、目的地履歴テーブルへの目的地にセットした地点の情報の登録の詳細については後述する。

【0029】

そして、制御部１５は、目的地の設定を受け付けた後に、ルート探索をユーザから指示されたならば、メモリ１４にセットされた目的地までのルートをルート探索部１２に探索させる。
ルート探索部１２は、必要地理的範囲の地図データを記憶装置１３から読み出し、メモリ１４に設定されている現在位置から目的地までのルートを所定の探索アルゴリズムによって探索し、探索したルートを誘導ルートに設定し、誘導ルートの経路データをメモリ１４にセットする
また、制御部１５は、メモリ１４にセットされた現在位置が目的地近傍となったならば、目的地到着と判定し、メモリ１４にセットされている目的地と誘導ルートをクリアする処理も行う。

【0030】

また、制御部１５は、以下の案内画像生成処理を繰り返す。
すなわち、制御部１５は、メモリ１４にセットされた現在進行方位、または、北方向が上になるように表示方位に決定し、予め成されたユーザ設定や初期設定に応じて地図縮尺を決定し、現在位置を基準とした現在位置周辺の、決定した表示方位と決定した地図縮尺とに応じて定まる所定の大きさの地理的範囲を地図表示範囲として決定する。

【0031】

そして、案内画像生成部１６に、決定した地図表示範囲中の地図データに基づく地図上に、当該地図上でメモリ１４にセットされた現在位置に対応する地図上の位置への現在位置マークを描画した案内画像の生成を行わせる。また、制御部１５は、誘導ルートの経路データがメモリ１４にセットされている場合には、案内画像生成部１６に、決定した地図表示範囲中の、地図上で誘導ルートを表す誘導ルート図形を案内画像中に描画させる。また、制御部１５は、メモリ１４にセットされた目的地が地図表示範囲に含まれる場合、地図上で目的地の位置を示す目的地マークも案内画像生成部１６に案内画像中に描画させる。

【0032】

一方、案内画像生成部１６は、制御部１５の制御に従って、以上の各描画を行って案内画像を生成し、ＧＵＩ制御部１７を介して表示装置３に表示する。
図４に、このようにして表示装置３に表示される案内画像を示す。
図示するように案内画像２００は、現在位置周辺の範囲である地図表示範囲内の地図を表す地図画像２０１上に、現在位置を表す現在位置マーク２０２や、誘導ルートを表す誘導ルート図形２０３が表示されたものとなる。
以下、前述したユーザからの目的地の設定の受付や、目的地履歴テーブルへのセットした目的地の情報の登録について説明する。
制御部１５は、目的地の設定の受付を３つの態様で受け付けることができる。
目的地の設定の受付の第1の態様は以下の通りである。
すなわち、図４に示した案内画像２００の地図２０１上の地点がユーザによって操作部２を介して指定された後に目的地設定をユーザから指示されたならば、制御部１５は、指定された地点の座標を目的地に設定し、目的地履歴テーブルに新たなエントリを作成し、作成したエントリに、 現在日時を設定日時として、目的地に設定した地点の座標を地点座標として、地図データを参照して求まる対応する地点の住所を地点名称として登録する。

【0033】

次に、目的地の設定の受付の第２の態様は以下の通りである。
すなわち、ユーザによって操作部２を介して施設検索を指示したならば、制御部１５は適当な検索条件受付ウインドウを表示装置３に表示して、ユーザから施設名称や施設ジャンルなどの検索条件を受け付ける。そして、その後、ユーザから検索実行を指示されたならば、受け付けた検索条件にマッチする施設のエントリを施設テーブルから検索し、検索したエントリの施設名称の一覧を表示装置３に表示する。そして、一覧上での施設名称の選択と、目的地への設定がユーザによって指示されたならば、施設テーブルの選択された施設名称のエントリの施設座標を目的地に設定する。また、目的地履歴テーブルに新たなエントリを作成し、作成したエントリに、 現在日時を設定日時として、選択された施設名称のエントリの施設座標を地点座標として、選択された施設名称のエントリの施設名称を地点名称として、選択された施設名称のエントリの施設ジャンルを地点ジャンルとして、選択された施設名称のエントリの施設番号を対応施設番号として登録する。

【0034】

次に、目的地の設定の受付の第３の態様は以下の通りである。
すなわち、制御部１５は、ユーザから目的地履歴検索を操作部２を介して指示されると、図５に示す目的地履歴表示処理を実行する。
図示するように、この処理では、まず、現在位置を中心とする地図であって、目的地履歴テーブルのエントリに登録されている地点座標の全てを地図中に含むことのできる、できるだけ大きな地図縮尺の地図６００上に、現在位置と、目的地履歴テーブルのエントリに登録されている全ての地点とを表した目的地履歴地図を表示装置３に表示する（ステップ５０２）。

【0035】

ここで、図６ａ、ｂは、このようにして表示される目的地履歴地図を表したものであり、図６ａは目的地履歴テーブルのエントリに登録されている地点が比較的広い地理的範囲に分布している場合の目的地履歴地図を、図６ｂは目的地履歴テーブルのエントリに登録されている地点が比較的狭い地理的範囲に分布している場合の目的地履歴地図を表している。

【0036】

ここで、図示するように、目的地履歴テーブルのエントリに登録されている地点座標の全てを地図６００中に含めるために、目的地履歴テーブルのエントリに登録されている地点が比較的広い地理的範囲に分布している場合の目的地履歴地図は地図６００の地図縮尺は小さく、目的地履歴テーブルのエントリに登録されている地点が比較的狭い地理的範囲に分布している場合の目的地履歴地図は地図６００の地図縮尺は大きくする。
なお、目的地履歴地図の地図縮尺は、目的地履歴地図の用いることのできる地図縮尺が複数の地図縮尺に限定されている場合には、当該複数の地図縮尺のうちで、目的地履歴テーブルのエントリに登録されている地点座標の全てを地図６００中に含むことのできる最大の地図縮尺とするようにしてよい。

【0037】

また、目的履歴地図は、地図６００上で、現在地マーク６０１で現在位置を、目的地履歴テーブルのエントリに登録されている地点毎に設けた過去目的地マーク６０２で目的地履歴テーブルのエントリに登録されている地点を表したものとなっている。
ただし、目的地履歴地図は、図７ａ、ｂに示すように、縮尺レベル１メッシュや縮尺レベル２メッシュのいずれかを、目的地履歴地図の地図縮尺に応じて現用メッシュとして選択し、目的地履歴地図の各現用メッシュを、縮尺レベル１走行頻度テーブルまたは縮尺レベル２走行頻度テーブルのエントリのいずれかとなる、当該現用メッシュのメッシュ番号が登録されているエントリの出入回数に応じた表示形態で表示するようにしてもよい。

【0038】

ここで、現用メッシュは、目的地履歴地図内の現用メッシュ数が、所定の上限値を超えないように、目的地履歴地図の地図縮尺に応じて、縮尺レベル１メッシュと縮尺レベル２メッシュとのいずれかを選択する。
たとえば、図７ａに示すように目的地履歴地図の地図縮尺が小さい場合には、現用メッシュとして縮尺レベル２メッシュを用いると目的地履歴地図内の現用メッシュ数が大きくなりすぎるため、現用メッシュとしては縮尺レベル１メッシュを用いる。
そして、図７ａでは、目的地履歴地図内の縮尺レベル１メッシュの各々を、そのメッシュに対応する出入回数に応じて、出入回数が大きいほど強調される形態で表示している。ここで、図示した例では、目的地履歴地図内の縮尺レベル１メッシュの各々の輝度を、出入回数が小さいほど小さくすることにより、目的地履歴地図内の出入回数が大きい縮尺レベル１メッシュを強調して表示している。

【0039】

一方、図７ｂに示すように目的地履歴地図の地図縮尺が大きい場合には、現用メッシュとして縮尺レベル２メッシュを用いても、目的地履歴地図内の現用メッシュ数が大きくなりすぎることはないため、現用メッシュとしては縮尺レベル２メッシュを用いる。
そして、目的地履歴地図内の縮尺レベル２メッシュの各々を、そのメッシュに対応する出入回数に応じて、出入回数が大きいほど強調される形態で表示する。ここで、図示した例においても、目的地履歴地図内の縮尺レベル１メッシュの各々の輝度を、出入回数が小さいほど小さくすることにより、目的地履歴地図内の出入回数が大きい縮尺レベル１メッシュを強調して表示している。

【0040】

なお、現用メッシュとして縮尺レベル１メッシュと縮尺レベル２メッシュのいずれを用いるかは、目的地履歴地図の地図縮尺の範囲毎に、目的地履歴地図内の現用メッシュ数が所定範囲内に収まるように予め定めておく。
なお、本実施形態では、縮尺１レベルメッシュと縮尺２レベルメッシュの二種類の大きさの異なるメッシュのみを用いたが、メッシュとしては一種類のメッシュまたは三種類以上の大きさの異なるメッシュを用いるようにしてもよい。
以上のように目的地履歴地図において、各メッシュを、そのメッシュに対応する出入回数に応じて、出入回数が大きいほど強調される形態で表示することにより、ユーザは自身の各地域の走行頻度を考慮して、所望の地点の過去目的地マーク６０２を探し出すことができるようになる。

【0041】

さて、図５に戻り、このようにして目的地履歴地図を表示したならば、図６ａ、ｂ、図７ａ、ｂに示すように、目的地履歴地図と共に表示した広域ボタン６０３、詳細ボタン６０４によるユーザの地図縮尺変更操作の発生（ステップ５０４）と、ユーザによる操作部２を用いた目的地履歴地図上の位置の指定の発生（ステップ５０６）とを監視する。

【0042】

そして、ユーザの地図縮尺変更操作が発生した場合には（ステップ５０４）、目的地履歴地図の地図６００の地図縮尺を変更し（ステップ５０８）、ステップ５０４、５０６の監視に戻る。
一方、ユーザによる目的地履歴地図上の位置の指定が発生した場合には（ステップ５０６）、指定された位置から所定距離（たとえば、数ｃｍ）以内に配置されている過去目的地マーク６０２が存在するかどうかを調べ（ステップ５１０）、存在しない場合には、指定された位置が地図の中心となるように目的地履歴地図をスクロールし（ステップ５２６）、ステップ５０４、５０６の監視に戻る。

【0043】

一方、指定された位置から所定距離以内に配置されている過去目的地マーク６０２が存在する場合には（ステップ５１０）、存在した過去目的地マーク６０２が一つであるかどうかを調べ（ステップ５１２）、一つであれば、存在した過去目的地マーク６０２が表す地点を対象地点として、目的地履歴テーブルの対象地点のエントリに登録されている地点名称を表示すると共に（ステップ５１４）、対象地点に対する処理の選択を受け付ける（ステップ５１６）。ここで、対象地点に対する処理としては、対象地点の目的地への設定の処理と、対象地点の情報の表示とを受け付ける。

【0044】

すなわち、たとえば、図８ａに示すように、ユーザによって指定された位置７０１の近くに、一つの過去目的地マーク７１１しか表示されていない場合には、過去目的地マーク７１１が位置を表す地点を対象地点として、対象地点の地点名称７２１を表したウインドウ７２０を表示し、ウインドウ７２０に設けた「目的地設定」ボタン７２２で対象地点の目的地への設定の処理の選択を、「情報を見る」ボタン７２３で対象地点の情報の表示の処理の選択を受け付ける。

【0045】

図５に戻り、以上のようにして、処理の選択を受け付けたならば（ステップ５１６）、対象地点に対して選択された処理を実行し（ステップ５１８）、表示装置３の表示を案内画像２００の表示に復帰し（ステップ５２０）、目的地履歴表示処理を終了する。
ここで、対象地点に対する目的地への設定の処理では、目的地履歴テーブルの対象地点のエントリに登録されている地点座標を目的地に設定すると共に、目的地履歴テーブルに新しいエントリを作成し、目的地履歴テーブルの対象地点のエントリの地点座標、地点名称、地点ジャンル、対応施設番号を作成したエントリにコピーすると共に、作成したエントリに 現在日時を設定日時として登録する処理を行う。

【0046】

また、対象地点に対する対象地点の情報の表示の処理では、対象地点付近の地図の拡大表示を行ったり、目的地履歴テーブルの対象地点のエントリに登録されている対象施設番号の、施設テーブルのエントリに登録されている施設詳細情報を表示したり、対象地点の目的地への設定の処理の実行指示を受け付けて対象地点の目的地への設定の処理を行ったりする処理を行う。

【0047】

一方、目的地履歴画像上でユーザによって指定された位置から所定距離以内に配置されている過去目的地マーク６０２が複数存在する場合には（ステップ５１０）、存在した各過去目的地マーク６０２が表す地点の各々を対象候補地点として、目的地履歴テーブルの対象候補地点のエントリに登録されている地点名称の一覧を表示すると共に（ステップ５２２）、一覧中からの対象地点とする対象候補地点の地点名称の選択と、対象地点に対する処理の選択を受け付ける（ステップ５２４）。

【0048】

すなわち、たとえば、図８ｂに示すように、ユーザによって指定された位置７５１の近くに、複数の過去目的地マーク７６１、７６２が表示されている場合には、過去目的地マーク７６１、７６２が位置を表す各地点を対象候補地点として、対象候補地点の地点名称の一覧７７１を表したウインドウ７７０を表示し、一覧７７１中の各対象候補地点の地点名称に対して設けた「目的地」ボタン７７２で対象地点とする対象候補地点の選択と目的地への設定の処理の選択を受け付け、一覧７７１中の各対象候補地点の地点名称に対して設けた「情報」ボタン７７３で対象地点とする対象候補地点の選択と対象地点の情報の表示の処理の選択を受け付ける。

【0049】

図５に戻り、以上のようにした、地点名称の選択と処理の選択を受け付けたならば（ステップ５２４）、選択された対象地点に対して選択された処理を実行し（ステップ５１８）、表示装置３の表示を案内画像２００の表示に復帰し（ステップ５２０）、目的地履歴表示処理を終了する。

【0050】

以上、制御部１５が行う目的地履歴表示処理について説明した。
ところで、以上の目的地履歴表示処理では、目的地履歴画像上のユーザによって指定された位置に近い過去目的地マーク６０２が位置を表す地点を対象地点や対象候補地点として受け付けるようにしたが、これは、他の手法によって、ユーザから、対象地点や対象候補地点を受け付けるようにしてもよい。

【0051】

すなわち、たとえば、図９ａに示すように、ユーザから目的地履歴画像上へ線９０１を描く操作を受け付け、線９０１から所定距離内にある過去目的地マーク６０２を抽出し、抽出した過去目的地が一つであれば、その過去目的地マーク６０２が表す地点を対象地点として受け付け、抽出した過去目的地マーク６０２が複数であれば、各過去目的地マーク６０２が表す地点の各々を対象候補地点として受け付けるようにしてもよい。

【0052】

または、たとえば、図９ｂに示すように、ユーザから目的地履歴画像上への閉じた図形９０２を描く操作を受け付け、図形９０２で囲まれる範囲内にある過去目的地マーク６０２を抽出し、抽出した過去目的地が一つであれば、その過去目的地マーク６０２が表す地点を対象地点として受け付け、抽出した過去目的地マーク６０２が複数であれば、各過去目的地マーク６０２が表す地点の各々を対象候補地点として受け付けるようにしてもよい。

【0053】

以上、本発明の実施形態について説明した。
ところで、以上の実施形態では、目的地履歴テーブルのエントリに登録されている全ての地点を目的地履歴地図上に過去目的地マーク６０２によって表示するようにしたが、これは、目的地履歴テーブルのエントリに登録されている所定の条件を満たす地点についてのみ、目的地履歴地図上に過去目的地マーク６０２によって表示するようにしてもよい。すなわち、たとえば、目的地履歴テーブルのエントリに登録されている設定日時が新しいものより所定数の地点を選定して、選定した地点についてのみ、目的地履歴地図上に過去目的地マーク６０２によって表示したり、目的地履歴テーブルのエントリに登録されている設定日時が現在日時から所定期間以内の地点を選定して、選定した地点についてのみ、目的地履歴地図上に過去目的地マーク６０２によって表示したり、目的地履歴テーブルのエントリに登録されている地点座標が現在位置から所定距離内の地点を選定して、選定した地点についてのみ、目的地履歴地図上に過去目的地マーク６０２によって表示したりするようにしてよい。

【0054】

なお、これらの場合には、目的地履歴地図の地図としては、当該目的地履歴地図上に過去目的地マーク６０２によって表示する地点の地点座標の全てを地図中に含むことのできる、できるだけ大きな地図縮尺の地図を用いるようにする。ただし、上述のように目的地履歴地図の地図縮尺は、目的地履歴地図の用いることのできる地図縮尺が複数の地図縮尺に限定されている場合には、当該複数の地図縮尺のうちで、当該目的地履歴地図上に過去目的地マーク６０２によって表示する地点の地点座標の全てを地図中に含むことのできる最大の地図縮尺としてよい。
または、目的地履歴地図の地図６００は、予めユーザから目的地履歴地図の地図縮尺を固定的に特定の地図縮尺で表示することが設定されている場合には、当該特定の地図縮尺の現在位置を中心とする地図とするようにしてもよい。

【0055】

また、以上の実施形態は、自動車に搭載されるナビゲーションシステムへの適用を例にとり説明したが、本実施形態は、スマートフォンやタブレット装置などのナビゲーション機能を備えたポータブル装置にも同様に適用可能である。
また、以上の実施形態では、目的地履歴テーブルをナビゲーションシステムにローカルに保存し、ナビゲーションシステムのみで利用する場合について説明したが、目的地履歴テーブルを、インターネットなどのWAN上のサーバに記憶し、サーバに記憶した目的地履歴テーブルを、同じユーザが使用する複数のナビゲーションシステムやナビゲーション機能を備えたポータブル装置で共用するようにしてもよい。

【0056】

すなわち、この場合には、ユーザが使用するナビゲーションシステムや、ナビゲーション機能を備えたポータブル装置などの複数の装置に、移動通信網などを介してWAN上のサーバにアクセスする機能を設け、各装置においてWAN上のサーバの目的地履歴テーブルを共用して、以上の実施形態で示した処理を行うようにする。

【0057】

このようにすることにより、ユーザは、使用している装置に関わらずに、自身が過去に目的地として設定した地点を、目的地等として容易に選択することができる。
また、以上の実施形態では、目的地履歴地図を現在位置を中心とする地図としたが、これは必ずしも目的地履歴地図を現在位置を中心とした地図としなくてもよい。
すなわち、たとえば、目的地履歴地図の表示範囲がメルカトル図法やミラー図法による世界地図となる場合にのみ、図１０に示すように現在位置の経度と、緯度０を経緯度座標とする地点を中心位置とする地図を目的地履歴地図として用いるようにしてもよい。

【0058】

または、目的地履歴地図としては、現在位置を中心としない、目的地履歴テーブルのエントリに登録されている地点座標の全てを地図中に含むことのできる最小地理的範囲の地図を用いるようにしてもよい。
以上のように、本実施形態によれば、過去に目的地として設定された地点を目的地履歴テーブルに記憶すると共に、地図上で過去に目的地として設定された地点を過去目的地マーク６０２によって表した目的地履歴地図を表示し、目的地履歴地図上で指定を受け付けた位置に応じて前記過去目的地マーク６０２を選定し、選定した過去目的地マーク６０２に対応する地点の選択を受け付ける。

【0059】

よって、目的地履歴テーブルに記憶されている過去に目的地として設定された地点の数が多い場合でも、ユーザは、目的地履歴地図から任意の位置にある所望の地点を容易に選択できるようになる。

【符号の説明】

【0060】

１…ナビゲーション装置、２…操作部、３…表示装置、４…車両状態センサ、５…ＧＰＳ受信機、１１…現在状態算出部、１２…ルート探索部、１３…記憶装置、１４…メモリ、１５…制御部、１６…案内画像生成部、１７…ＧＵＩ制御部。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】