(57)【要約】【課題】ユーザに分かり易く表示することを可能とする地図情報表示装置及びその方法を提供する。【解決手段】移動体向けに地図を表示する地図情報表示装置であって、地図表示部１１５に表示される画像に含まれる地図を複数の領域に分割するグルーピング部１１１と、分割された各領域について、１以上の所定数を上限とする地点を、通過予想時刻を表示する地点として選択する表示位置決定部１１３と、選択された地点の通過予想時刻を算出する時刻算出部１１４と、地図と通過予想時刻とを含む画像を表示する地図表示部１１５とを備える。【選択図】図１
2008164624.tif 000002
【特許請求の範囲】
【請求項１】
移動体向けに地図を表示する地図情報表示装置であって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示手段と、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得手段と、
前記候補地点のうち前記表示手段で表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択手段と、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出手段と、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示手段に表示させる表示制御手段と
を備え、
前記選択手段は、
前記表示手段で表示する地図領域を、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、グループ区域の１つ以上が、前記移動体が現在位置している道路の前記移動体の進行方向にある部分を含み、かつ所定の大きさよりも大きな複数のグループ区域に分割する分割部を有し、
前記選択手段は、前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示装置。
【請求項２】
移動体向けに地図を表示する地図情報表示装置であって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示手段と、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得手段と、
前記候補地点のうち前記表示手段で表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択手段と、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出手段と、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示手段に表示させる表示制御手段と、
地図上に表示される通過時刻以外の画像の表示領域を取得する他画像表示位置取得手段と
を備え、
前記選択手段は、
前記表示手段で表示する地図領域から前記他画像表示位置取得手段で取得された領域を除いた領域を、所定の大きさよりも大きな複数のグループ区域に分割する分割部を有し、
前記選択手段は、前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示装置。
【請求項３】
移動体向けに地図を表示する地図情報表示装置であって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示手段と、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得手段と、
前記候補地点のうち前記表示手段で表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択手段と、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出手段と、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示手段に表示させる表示制御手段と
を備え、
前記選択手段は、
前記表示手段で表示する地図領域を、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、所定の大きさよりも大きな複数のグループ区域に分割する分割部を有し、
前記選択手段は、前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示装置。
【請求項４】
移動体向けに地図を表示する方法であって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと
を含み、
前記選択ステップは、
前記表示ステップで表示する地図領域を、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、グループ区域の１つ以上が、前記移動体が現在位置している道路の前記移動体の進行方向にある部分を含み、かつ所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示方法。
【請求項５】
移動体向けに地図を表示する方法であって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと、
地図上に表示される通過時刻以外の画像の表示領域を取得する他画像表示位置取得ステップと
を含み、
前記選択ステップは、
前記表示ステップで表示する地図領域から前記他画像表示位置取得ステップで取得された領域を除いた領域を、所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示方法。
【請求項６】
移動体向けに地図を表示する方法であって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと
を含み、
前記選択ステップは、
前記表示ステップで表示する地図領域を、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示方法。
【請求項７】
移動体向けに地図を表示するためのコンピュータ実行可能なプログラムであって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと
をコンピュータに実行させ、
前記選択ステップは、
前記表示ステップで表示する地図領域を、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、グループ区域の１つ以上が、前記移動体が現在位置している道路の前記移動体の進行方向にある部分を含み、かつ所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示プログラム。
【請求項８】
移動体向けに地図を表示するためのコンピュータ実行可能なプログラムであって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと、
地図上に表示される通過時刻以外の画像の表示領域を取得する他画像表示位置取得ステップと
をコンピュータに実行させ、
前記選択ステップは、
前記表示ステップで表示する地図領域から前記他画像表示位置取得ステップで取得された領域を除いた領域を、所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示プログラム。
【請求項９】
移動体向けに地図を表示するためのコンピュータ実行可能なプログラムであって、
地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと
をコンピュータに実行させ、
前記選択ステップは、
前記表示ステップで表示する地図領域を、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体向けに地図を表示する地図情報表示装置及びその方法に関し、特に、表示された地図に含まれる地点の通過予想時刻を地図とともに表示する地図情報表示装置及びその方法に関する。
【背景技術】
【０００２】
現在、カーナビゲーション装置や携帯電話などのモバイル端末ナビゲーション装置などの地図表示装置において、ユーザが設定した目的地における到着時刻を表示するということが行われている。到着時刻を表示することで、ユーザは目的地に間に合うかどうかを知ることができるため、安心して移動することができる。また、到着時刻は寄り道するかどうかの判断にも利用することができる。
【０００３】
しかし、目的地への距離が遠い場合や、目的地が決まってない場合、さらに、サービスエリアなど、ユーザが設定した目的地以外の場所にも立ち寄ることを考えている場合など、目的地だけではなく、別の位置の通過時刻についても表示することは目的地の到着時刻と同様に有効である。たとえ、通過時刻の表示位置が目的地とは異なったとしても通過時刻表示は有効である。表示された位置の通過時刻を元に、その位置の周辺の通過時刻をユーザが推測できるためである。
【０００４】
例えば、特許文献１に記載の車両用のナビゲーション装置は、ユーザが目的地を設定したとき、目的地までの走行経路上における主要交差点の通過時刻を地図上に表示する。また、表示される地図の縮尺に応じて、通過時刻を表示する位置を変更する。
【０００５】
また、地図上に画像や文字を表示する際は、見易くするということが重要である。例えば、特許文献２に記載の車両用ナビゲーション装置は、地図上にランドマークを表示する際に、表示された地図上のランドマークの数を所定の数に保つことで、見易くするようにしている。
【特許文献１】特開２００４−２８６４５６号公報
【特許文献２】特開平１０−１５３４４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、例えば、特許文献１に記載のナビゲーション装置では、ユーザが目的地を設定しないと、通過時刻が表示されないという問題があった。
【０００７】
また、ユーザは目的地までの走行経路以外にも寄り道を検討したい場所があるかもしれない。しかし、特許文献１に記載のナビゲーション装置では、目的地へ走行経路上の通過時刻しか表示されないという問題があった。だからといって地図上の全ての主要交差点の通過時刻を表示すると、表示される通過時刻の数が多くなる、表示位置が密集することにより、ユーザにとってわかりにくくなる。特許文献２に記載の車両用ナビゲーション装置のように、通過時刻を表示される位置の数を所定の数に保ったとしても、通過時刻を表示する際には別の問題が生じる。単に数だけで制御したのでは、図６２のように通過時刻表示位置が密集してしまうおそれがある。
【０００８】
一般的に通過時刻表示位置の周辺の通過時刻については道路間の距離によりユーザが類推することができる。しかし、図６２のように通過時刻表示位置が現在位置の北西に密集していては、北西以外の位置の通過時刻がユーザはわからず、表示が無駄である。よって図６３のように、疎らに通過時刻を表示させる必要がある。
【０００９】
そこで本発明では、ユーザに分かり易く表示することを可能とする地図情報表示装置及びその方法の提供を目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明の地図情報表示装置は、移動体向けに地図を表示する地図情報表示装置であって、地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示手段と、通過予想時刻を表示する候補となる候補地点を複数取得する候補取得手段と、前記候補地点のうち前記表示手段で表示される地図領域の一部分における空間密度が所定の条件を満たす程度に高い複数の候補地点の中から所定の上限数までの候補地点を選択する選択手段と、前記選択された候補地点の通過予想時刻を算出する予想時刻算出手段と、前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示手段に表示させる表示制御手段とを備える。
【００１１】
好ましくは、前記選択手段は、前記表示手段で表示する地図領域内に、複数のグループ区域を設定し、前記取得された候補地点の中から、前記設定されたグループ区域ごとに、グループ区域に含まれる所定の上限数までの候補地点を選択してもよい。
【００１２】
このように、本発明の地図情報表示装置は、表示手段に表示される地図領域を複数のグループ区域に分割し、各グループ区域に含まれる通過予想時刻の表示地点の数を所定数以下に制限する。これにより、表示手段に表示される地図領域の一部分に通過予想時刻の表示地点が密集することがなくなる。その結果、表示される地図情報の視認性が向上し、ユーザはその表示地点と実際の道路上の位置との対応を容易に理解することが可能となる。
【００１３】
また、本発明の地図情報表示装置は、各グループ区域に少なくとも１つの通過予想時刻を算出する地点が含まれるように通過時刻表示地点を選択してもよい。そうすれば、ユーザは各グループ区域に分散して示される地点の通過予想時刻から、現在位置から地図上のあらゆる地点への通過予想時刻を推測することが容易になり、ユーザが移動するときの予定を随時適切に計画し、また、計画を変更することが可能となる。
【００１４】
好ましくは、前記分割部は、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、グループ区域の１つ以上が、前記移動体が現在位置している道路の前記移動体の進行方向にある部分を含むように、前記表示手段で表示する地図領域を複数のグループ区域に分割する。
【００１５】
このように、分割部は各グループ区域間が一定以上離れるように分割する。これにより、例えば、隣接するグループ区域のそれぞれに含まれる最も距離の近い２つの表示地点が選択された場合であっても、一定以上は離れることとなり、通過時刻の表示地点が密集することがなくなる。従って、ユーザはその表示地点と実際の道路上の位置との対応を容易に理解することが可能となり、視認性を向上させることが可能となる。
【００１６】
さらに好ましくは、さらに、地図上に表示される通過時刻以外の画像の表示領域を取得する他画像表示位置取得手段を備え、前記分割部は、前記表示手段で表示する地図領域から前記他画像表示位置取得手段で取得された領域を除いた領域を前記複数のグループ区域に分割する。
【００１７】
一般に、地図情報表示装置画面においては、タッチパネル用ボタン、地図の縮尺、現在時刻、ＶＩＣＳ文字情報など通過時刻以外の画像が表示されることが多い。このような場合に、地図を分割してグループ区域を設定するときに、他の画像の表示位置をいずれのグループ区域にも含まないように分割する。それにより、通過時刻の表示位置と他の画像の表示位置とが重なり合う事態が回避され、通過時刻や他の画像が見えにくくなることを防ぐことが可能となり、ユーザが見やすい表示画面を提供することが可能となる。
【００１８】
さらに好ましくは、前記候補取得手段は、前記移動体の移動に伴って生じる予め定められた変化であるイベントの種類と、通過時刻を表示する候補となる前記イベントが発生した地点とを対応付けたイベント履歴情報を蓄積しているイベント履歴蓄積部を有し、前記選択手段は、さらに、地点が利用者の印象に残る度合いを示す印象値を前記イベント履歴情報から前記地点毎に算出する印象値算出部を有し、前記選択手段は、分割された前記各グループ区域に含まれる地点のうち、前記印象値が高い順に予め定められた数を上限とする地点を、前記通過予想時刻を表示する地点として選択する。
【００１９】
このように、本発明の地図情報表示装置は印象値を算出する。これにより、ユーザの印象に強く残っている地点を優先的に通過時刻の表示地点とすることができる。ユーザの印象に残っている地点については、ユーザはその表示地点と実際の道路上の位置との対応を容易に理解することが可能となり、視認性を向上させることが可能となる。
【００２０】
さらに好ましくは、前記印象値算出部は、イベントの種類毎に当該イベントが発生した地点の数であるイベント発生地点数と、前記各地点でのイベントの発生回数とを前記イベント履歴情報から集計し、前記イベント発生地点数が１であるイベントの種類毎に前記イベントの発生回数を前記地点毎に集計するイベント別印象値集計部と、前記イベント別印象値集計部により集計された前記各地点でのイベントの種類毎の前記イベントの発生回数を、前記地点毎に全てのイベントの種類について合計することにより、前記印象値を算出する合算部とを有する。
【００２１】
このように、本発明の地図情報表示装置は、イベント発生地点数が１であるイベントのみを対象にして、そのイベントが発生した地点の中から表示地点を選択する。これにより、表示位置で発生したイベントの種類をユーザが他のイベントと混同することなく特定できるため、ユーザの視認性を向上させることが可能となる。
【００２２】
さらに好ましくは、候補取得手段は、前記移動体の移動に伴って生じる予め定められた変化であるイベントの種類と、通過時刻を表示する候補となる前記イベントが発生した地点とを対応付けたイベント履歴情報を蓄積しているイベント履歴蓄積部を備え、前記選択手段は、さらに、イベントの種類毎に当該イベントが発生した地点の数であるイベント発生地点数を前記イベント履歴情報から集計し、前記イベント発生地点数が予め定められた閾値以下であるイベントが発生する地点を抽出する希少地点抽出部を有し、前記選択手段は、前記希少地点抽出部により抽出された地点が、前記分割部により分割された前記各グループ区域のいずれかに予め定められた数より多く含まれる場合に、当該予め定められた数より多い地点を含む領域について、前記予め定められた数の地点の組み合わせ毎に、当該組み合わせに含まれる地点間の距離の最小値を算出し、当該最小値が最も大きい組み合わせに含まれる前記予め定められた数の地点を、通過予想時刻を表示する地点として選択する。
【００２３】
このように、本発明の地図情報表示装置は、希少なイベントが発生する地点を表示地点の候補とし、これら候補の中から地点間の距離が最も離れる予め定められた数の地点の組み合わせを選択する。これにより、通過時刻の表示地点間の距離を隔てることができ、表示地点の密集を回避できる。従って、ユーザはその表示地点と実際の道路上の位置との対応を容易に理解することが可能となり、視認性を向上させることが可能となる。
【００２４】
さらに好ましくは、さらに、現在の移動における移動体の出発地点を検知する出発位置検知手段を備え、前記イベント履歴蓄積部は、イベントの種類と、前記イベントが発生した地点と、さらに、前記イベントが発生した移動の出発地点とを対応付けたイベント履歴情報を蓄積しており、前記印象値算出部は、前記出発位置検知手段により検知された前記出発地点と同一である前記出発地点に対応付けられた前記イベント履歴情報から、前記印象値を前記地点毎に算出する。
【００２５】
このように、本発明の地図情報表示装置は、移動体の現在の出発地点と同一の出発地点であるイベント履歴から印象値を算出する。一般に、現在位置が同じであっても、往路と復路とでは印象が異なる場合がある。したがって、出発地点を考慮した印象値を算出することにより、状況に応じた適切な印象値を算出することが可能となる。
【００２６】
さらに好ましくは、さらに、前記イベントの種類と、前記イベントの種類を示すアイコン画像データとが対応付けたイベント規則情報を蓄積する規則蓄積手段を備え、前記表示制御手段は、前記表示手段に表示される画像の一部分である所定区域内に、前記選択手段により選択された前記地点で発生した前記イベントの種類を示す前記アイコン画像データと、前記地点の前記通過予想時刻とを関連付けて、前記通過予想時刻の順に並べた画像を前記表示手段に表示させることにより、前記通過予想時刻が算出された前記地点と関連付けられた前記通過予想時刻を含む前記画像を前記表示手段に表示させる。
【００２７】
このように、本発明の地図情報表示装置は通過時刻とともに通過時刻に対応する地点を示すアイコンを表示する。これにより、ユーザはその地点を判別することが容易になり、視認性を向上させることが可能となる。
【発明の効果】
【００２８】
本発明の地図情報表示装置により、表示手段で表示される地図領域の一部分に通過予想時刻が密集する事態が回避されるので、ユーザは、本発明に係る地図情報表示装置の画面上に通過予想時刻が表示された地図上の位置と、実際の道路上の位置との対応を容易に理解することが可能となり、視認性を向上させることが可能となる。また、ユーザが通過時刻を推測することを容易にすることが可能となり、ユーザが移動するときの予定を随時適切に計画し、また、計画を変更することが可能となる。
【発明を実施するための最良の形態】
【００２９】
（実施の形態）
最初に、本発明の地図情報表示装置における地図情報表示の考え方について説明する。
【００３０】
通過時刻の表示位置が地図上で１箇所または数箇所に密集していると、ユーザは表示されている通過時刻がいずれの位置に対応するかを判別し難くなることや、表示上で通過時刻が重なり合うことで表示が見えなくなることがある。このような表示の視認性の問題を解決するには、通過時刻の表示位置を地図上に疎らに分散させることが必要である。
【００３１】
視認性の向上のために通過時刻の表示位置数を絞り込んだとしても、適切に分散されているならば、ユーザは表示上の通過時刻から、その表示された位置の周囲の通過時刻を推測することができる。そのため、表示位置数が減少することによってユーザが不便になることはなく、むしろ、視認性の向上に伴う利点が大きい。
【００３２】
そこで、通過時刻表示位置を適切に分散させるために、地図表示画面の表示位置により、イベント発生位置のグルーピングを行い、それぞれのグループについてイベント発生位置の中から通過時刻表示位置を決定する。
【００３３】
また、同じ主要交差点やランドマークに通過時刻を表示したとしても、ユーザによって、その位置の印象は異なり、特に縮尺の小さい広域地図において、地図上で通過時刻を表示された位置が、実際の道路上でどの位置であるのかがユーザにとってわからないか、もしくは理解するのに時間がかかるという問題もある。特にカーナビゲーション装置の場合は、運転中など長時間の注視が認められていないため、短時間で通過時刻表示位置を理解する必要がある。
【００３４】
そこで、ユーザに分かり易く通過時刻を表示するには、通過時刻表示位置の数が絞られて分散されて、さらに、通過時刻表示位置が、その地図上での位置と現実の位置との対応をユーザがとりやすい位置であることが望ましい。
【００３５】
地図上での位置と現実の位置との対応がとりやすい位置とは、希少性の高いイベントの発生位置である。つまり発生する位置の数が少ないイベントの発生位置である。発生位置の少ないイベントはユーザが位置をはっきりと覚えていることが多く、地図上での位置と現実との対応がとりやすい。しかし、希少性が高いイベントの発生位置でも、ユーザがほとんど通ったことのない位置では、ユーザは地図上での位置と現実との対応がとりにくい。そこで、その位置で起こるイベントの反復性が高いことも重要である。つまり地図上での位置と現実との対応がとりやすい位置とは、希少性の高いイベントの発生位置であり、その位置において、そのイベントの起こる回数が多い位置である。このような位置を通過時刻の表示位置にするとユーザにとってわかりやすい。なお、このような位置はユーザの印象に強く残っていることが多い。
【００３６】
イベントとは、ユーザの移動に伴って生じる予め定められた変化をいう。具体的には、「右折左折、停止、急加速、急減速、Ｕターン」といった位置や時刻で特定されるユーザの動作から検出されるものだけではなく、「トンネルや橋といった道路上の構造物の通過」、「道路の車線数の変更、国道、県道、高速道路といった道路の種類の変化」といった地図情報を用いて検出されるものもある。また、ユーザが道路を通過するときの、「ユーザから見える道路そのものや景色の変化」もイベントである。
【００３７】
それぞれのイベントについて、イベントの発生位置の数を検知することで、それぞれのイベントの希少性を算出する。各イベントの発生位置の数と、各位置でのイベントの起こる回数を検知することで、ユーザの印象に強く残っている可能性が高い位置を特定することができ、通過時刻表示が効果的である位置を算出することが可能となる。
【００３８】
図１は本発明の一実施の形態における地図情報表示装置の構成を示すブロック図である。図１に示す地図情報表示装置１００は、時刻取得部１０１と、位置取得部１０２と、走行履歴蓄積部１１６と、規則蓄積部１０３と、地図情報蓄積部１０４と、発生検知部１０５と、イベント履歴蓄積部１０６と、発生数取得部１０７と、発生位置数取得部１０８と、画面区域取得部１０９と、表示位置選択部１１０と、グルーピング部１１１と、印象値算出部１１２と、表示位置決定部１１３と、時刻算出部１１４と、地図表示部１１５とから構成されている。以下、まず各構成要素について図を用いて説明し、後に本装置の動作
について説明する。
【００３９】
時刻取得部１０１は、装置内の時計や、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）アンテナにより現在の時刻情報を取得する。例えば「２００６年４月２０日１１時１３分２０秒」のように年月日時分秒を取得する。
【００４０】
位置取得部１０２は、ＧＰＳアンテナまたはＩＣタグ、基地局通信、画像認識等により、移動体の現在地の位置を検知する。例えば、東経「１３４．５．５９．９」、北緯「３４．５．１５．６」のように移動体の経度、緯度の情報を検知する。
【００４１】
このような位置取得部１０２は、現在の移動における移動体の出発地点を検知する出発位置検知手段の一例である。
【００４２】
走行履歴蓄積部１１６は、位置取得部１０２が取得した現在位置と時刻取得部１０１が取得した現在時刻の履歴を走行履歴として蓄積する。例えば、図２のように１秒ごとに現在位置情報を蓄積する。例えば、図２のＩＤ「００１」は時刻「９月２０日７時０分０秒」に移動体が東経「１３４．５．２８．９」、北緯「３４．５．１５．７」の位置にいたことを示す。
【００４３】
規則蓄積部１０３は、走行履歴蓄積部１１６に蓄積された走行履歴、地図情報蓄積部１０４に蓄積された地図情報からイベントの発生と発生したイベントの種類を検知するためのイベント規則を蓄積する。例えば、図３のようにイベント規則が蓄積されていたとき、種類「停車」のイベントは位置が１秒以上５分以内、同じ位置に停止したときに、イベントの発生を検知し、停止位置をイベント発生位置とする。具体的には時刻ｔ（秒）の移動体の位置をＰｔとすると、
【数１】
2008164624.tif 000003
【数２】
2008164624.tif 000004
【数３】
2008164624.tif 000005
が成り立つ時刻ｎ(秒)とＴ(秒)とが存在するとき、種類「停車」のイベントを検知し、イベント発生位置は時刻ｎ(秒)のときの移動体の位置Ｐｎである。
【００４４】
このような規則蓄積部１０３は、イベントの種類と、イベントの種類を示すアイコン画像データとが対応付けたイベント規則情報を蓄積する規則蓄積手段の一例である。
【００４５】
地図情報蓄積部１０４は、ノード位置や接続ノード、ノード間のリンクの旅行時間、車線数、道路の種類、構造物といった道路情報を蓄積する。構造物は道路上の構造物のことであり、例えば「橋」「トンネル」「料金所」「高架」といったものが存在する。例えば、図４（ａ）および図４（ｂ）に示すように、ノードの位置、接続ノード、ノード間を結ぶリンクの旅行時間が蓄積されている。例えば、図４（ａ）は、ノードＩＤ「００１」のノード位置が経度「１３４．３．０．９」であり、緯度が「３４．６．３．６」であり、また、ノードＩＤ「００１」がノードＩＤ「００２」と、ＩＤ「００３」と、ＩＤ「００４」と、ＩＤ「００５」と接続していることを示す。また、図４（ｂ）は、リンクＩＤ「００１」が始点ノードＩＤ「００１」と終点ノードＩＤ「００２」とを結ぶリンクであり、リンクＩＤ「００１」の旅行時間は「９０秒」、車線数は「片側２車線」、道路種類は「県道」、道路上の構造物は「なし」であることを示す。
【００４６】
なお、旅行時間に関してはＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）などの外部ネットワーク媒体１２０から取得しても良い。外部ネットワーク媒体１２０から取得することで、現在の状況に最も適した最新の旅行時間を取得することができる。
【００４７】
発生検知部１０５は、走行履歴蓄積部１１６が蓄積した走行履歴と、地図情報蓄積部１０４が取得した地図情報から、規則蓄積部１０３から取得したイベント規則により、イベントの発生を検知し、イベントの種類と発生位置を取得する。イベントの発生位置は、基本的にはイベントの発生を検知したときの現在位置である。例えば、図３のようにイベント規則が蓄積されていたとき、現在位置が３分の間、経度「１３４．３．０．９」、緯度「３４．６．３．６」であり、その後現在位置が経度「１３４．３．０．９」、緯度「３４．６．３．４」に変化したとする。このときに、３分間静止していた経度「１３４．３．０．９」、緯度「３４．６．３．６」の位置をイベントの発生位置とし、種類「停車」のイベントを取得する。
【００４８】
イベント履歴蓄積部１０６は、発生検知部１０５が検知したイベントの発生した位置と発生したイベントの種類を履歴として蓄積する。例えば、図５のようにイベント履歴が蓄積されていたとき、ＩＤ「００１」は経度「１３４．３．０．９」緯度「３４．６．３．６」の位置で種類「停車」のイベントが１回発生したことを示す。
【００４９】
このようなイベント履歴蓄積部１０６は、移動体の移動に伴って生じる予め定められた変化であるイベントの種類と、イベントが発生した地点とを対応付けたイベント履歴情報を蓄積しているイベント履歴蓄積手段の一例である。
【００５０】
発生数取得部１０７は、イベント履歴蓄積部１０６に蓄積されたイベント履歴から、全てのイベント発生位置について、各種類のイベントに対するイベント発生数を取得する。
【００５１】
ここで、発生数取得部１０７がイベント発生数を取得する方法について、図を参照して説明する。
【００５２】
まず、例えば、図６（ａ）のようにイベント履歴１０６ａが蓄積されていたとき、経度「１３４．３．０．９」、緯度「３４．６．３．６」の位置での種類「停車」のイベント発生数を計算すると、イベント履歴から、経度「１３４．３．０．９」、緯度「３４．６．３．６」の位置で種類「停車」のイベントが発生している履歴は、ＩＤ「００１」とＩＤ「００４」との履歴であるため、図６（ｂ）に示すように計２個と算出される。
【００５３】
次に、図７のようにイベントが発生していた、つまりイベント履歴が蓄積されていたとする。このとき「停車」イベントに対するイベント発生数を算出する。位置００１についての停車イベントのイベント発生数は、位置００１で停車イベントが５回起こっているため、「５」である。
【００５４】
発生位置数取得部１０８は、イベント履歴蓄積部１０６に蓄積されたイベント履歴から、各種類のイベントに対するイベント発生位置の数を取得する。
【００５５】
ここで、発生位置数取得部１０８がイベント発生位置の数を取得する方法について、図を参照して説明する。
【００５６】
まず、例えば、図８（ａ）のようにイベント履歴が蓄積されていたとき、種類「停車」のイベントについてイベント発生位置数を計算すると、イベント履歴から、種類「停車」のイベントが発生している履歴はＩＤ「００１」、ＩＤ「００３」、ＩＤ「００４」であり、発生位置は経度「１３４．３．０．９」、緯度「３４．６．３．６」の位置と、経度「１３４．３．０．９」、緯度「３４．５．３０．０」の位置の２種類であるため、図８（ｂ）に示すようにイベント発生位置数は２個となる。
【００５７】
次に、図７のようにイベントが発生していた、つまりイベント履歴が蓄積されていたときの「停車」イベントに対するイベント発生位置数を算出する。停車イベントのイベント発生位置は、位置００１、位置００２、位置００３の計３箇所である。よって「停車」イベントのイベント発生位置数は「３」となる。
【００５８】
画面区域取得部１０９は、位置取得部１０２から取得した現在位置やユーザ操作に応じて設定された縮尺から、地図表示部１１５で表示される地図領域を表す表示画面区域を取得する。
【００５９】
例えば、現在位置が東経「１３４．５．５９．９」、北緯「３４．５．１５．６」であったとき、設定された縮尺から、現在位置を中心に「±０．１．０．０」まで表示する設定になっていたとすると、東経「１３４．４．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．４．１５．６」〜北緯「３４．６．１５．６」からなる長方形の区域を表す表示画面区域を取得する。
【００６０】
表示位置選択部１１０は、イベント履歴蓄積部１０６が取得したイベント履歴、発生数取得部１０７が取得したイベント発生数、発生位置数取得部１０８が取得したイベント発生位置数、画面区域取得部１０９が取得した表示画面区域を用いて通過時刻表示位置をイベント発生位置の中から選択し、決定する。表示位置選択部１１０は、グルーピング部１１１、印象値算出部１１２、表示位置決定部１１３により構成される。
【００６１】
グルーピング部１１１は、画面区域取得部１０９が取得した表示画面区域によって表される地図領域を複数のグループ区域に分割し、イベント履歴蓄積部１０６が取得したイベント履歴のイベント発生位置を、イベント発生位置が含まれるグループ区域ごとにグルーピングする。
【００６２】
このとき、視認性を高くするように通過時刻表示位置同士の距離を離すために、地図領域を、各グループ区域の大きさが所定の大きさ以上となるように分割する。表示画面上で通過時刻が充分離れて表示されるように、この所定の大きさは例えば、地図領域の片辺の距離の１／１０を直径とする円とする。
【００６３】
具体的に例を挙げて説明する。表示画面区域によって表される地図領域が東経「１３４．４．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．４．１５．６」〜北緯「３４．６．１５．６」であったとすると、図９のように、地図領域を経度方向に２分割、緯度方向に２分割と、均等に４つのグループ区域に分割し、分割されたグループ区域を用いてイベント発生位置のグルーピングを行う。このグルーピングにおいて一つのグループ区域の大きさは地図領域の片辺の距離の１／２を一片とする長方形となるため、地図領域の片辺の距離の１／１０を直径とする円より大きい。
【００６４】
図９の場合、地図領域を４つのグループ区域に分割し、グループＩＤ「００１」は、東経「１３４．４．５９．９」〜東経「１３４．５．５９．９」、北緯「３４．５．１５．６」〜北緯「３４．６．１５．６」からなる長方形の区域、グループＩＤ「００２」は、東経「１３４．４．５９．９」〜東経「１３４．５．５９．９」、北緯「３４．４．１５．６」〜北緯「３４．５．１５．６」からなる長方形の区域、グループＩＤ「００３」は、東経「１３４．５．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．５．１５．６」〜北緯「３４．６．１５．６」からなる長方形の区域、グループＩＤ「００４」は東経「１３４．５．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．４．１５．６」〜北緯「３４．５．１５．６」からなる長方形の区域となる。イベント発生位置に対して、その位置を含んだ区域のグループに属するとする。
【００６５】
なお、グループ区域の最小の大きさである所定の大きさは、走行に少なくとも表示される通過時刻の最小単位時間以上かかる距離を直径とする円でもよい。地図表示部が図１２のように「７：１６（７時１６分）」などと通過時刻を表示していた場合、最小単位時間は１分である。
【００６６】
グループ区域の境界端から境界端までの所要時間、つまりグループ区域の最も幅の広い部分を移動体が横切るための所要時間が１分未満である場合、グループ区域内のどこに通過時刻表示位置を決定したとしても、決定地点における通過予想時刻と隣接するグループ区域内の通過時刻表示位置における通過予想時刻との間に１分未満しか差がない可能性がある。
【００６７】
そのため、現在位置から同方向にある複数の地点で、同一の通過予想時刻が表示される可能性がある。この場合、同一の通過予想時刻を複数表示してもユーザに与える有用な情報はなく、視認性を悪くするだけである。
【００６８】
そこで、グループ区域の最も幅の広い部分を移動体が横切るための所要時間が何れの方向にも最小単位時間以上となるようにグループ区域の大きさを決定する。つまり、所要時間が通過時刻の最小単位時間以上かかる距離を直径とする円を含むようにグループ区域の大きさを決定する。例えば、最小単位時間を１分、車の最高時速を６０ｋｍ／ｈとしたとき、境界端から境界端までの最小距離は１ｋｍ（＝６０／６０）である。つまり、グループ区域の最小の大きさは直径１ｋｍの円である。
【００６９】
このように設定されるグループ区域を用いることで、同方向にある複数の地点について表示される通過時刻が異なる場合が多く、意味のある情報をユーザに提供することができる。これは地図が詳細表示であるときなど、地図領域の片辺の距離の１／１０以上では、通過時刻がほとんど変わらないときに特に有効である。
【００７０】
このようなグルーピング部１１１は、表示される地図領域を複数のグループ区域に分割する分割部の一例である。
【００７１】
印象値算出部１１２は、発生数取得部１０７が取得した各イベント発生位置に対する印象値を計算する。印象値は、発生数取得部１０７が取得したイベント発生数、発生位置数取得部１０８が取得したイベント発生位置数により算出される。具体的には、位置に対する印象値は、その位置で起こっているそれぞれの種類のイベントに対する印象値の合計である。ある位置における、あるイベントに対する印象値は、その位置におけるそのイベントのイベント発生数と、そのイベントの発生位置数から算出する。ある位置に関する印象値は、その位置でのイベントの発生数が多いほど、反復性が高いため、印象値を高くする。また、あるイベントの発生位置数が少ないほど、そのイベントの希少性が高いため、印象値を高くする。例えば、ある位置に関する印象値は、下記のような式によって表される。
【００７２】
【数４】
2008164624.tif 000006
【００７３】
例えば、図１０（ａ）および図１０（ｂ）のように全てのイベント発生位置に対してイベント発生数とイベント発生位置数が算出されていたとき、東経「１３４．３．０．９」北緯「３４．６．３．６」の位置の印象値を算出するとする。東経「１３４．３．０．９」北緯「３４．６．３．６」で発生するイベントの種類は「停車」と「右折・左折」であるため、それぞれのイベントについて（イベントの発生数／イベントの発生位置数）を算出し、足し合わせる。「停車」イベントの発生位置数は「２」、「右折・左折」イベントの発生位置数は「２」であり、東経「１３４．３．０．９」北緯「３４．６．３．６」における「停車」イベントの発生数は「２」、「右折・左折」イベントの発生数は「１」であることから、図１０（ｃ）のように印象値は（２／２＋１／２＝）「１．５」となる。
【００７４】
このような印象値算出部１１２は、地点が利用者の印象に残る度合いを示す印象値を前記イベント履歴情報から地点毎に算出する印象値算出手段の一例である。
【００７５】
表示位置決定部１１３は、印象値算出部１１２が算出した各イベント発生位置に対する印象値と、グルーピング部１１１が算出した各グループの位置区域を用いて、イベント発生位置の中から、通過時刻表示位置を決定する。具体的には、各グループに含まれるイベント発生位置について、最も印象値が高いもの１つを通過時刻表示位置として決定する。
【００７６】
例えば図１１（ａ）のようにイベント発生位置に対する印象値が算出され、また、図１１（ｂ）に示すようにグループの位置区域が算出されていたとき、グループＩＤ「００１」の通過時刻表示位置を算出するとする。グループＩＤ「００１」の位置区域東経「１３４．４．５９．９〜１３４．５．５９．９」、北緯「３４．５．１５．６〜３４．６．１５．６」に含まれるイベント発生位置は、印象値「１．５」の東経「１３４．５．０．９」、北緯「３４．６．３．６」の位置と、印象値「１」の東経「１３４．５．３０．０」、北緯「３４．６．３．６」の位置と、印象値「０．５」の東経「１３４．５．０．９」、北緯「３４．５．３０．０」の位置である。このうち最も印象値が高いのは印象値「１．５」の東経「１３４．５．０．９」、北緯「３４．６．３．６」の位置であるため、図１１（ｃ）のように、東経「１３４．５．０．９」、北緯「３４．６．３．６」の位置をグループＩＤ「００１」の通過時刻表示位置として決定する。他のグループＩＤについても同様に通過時刻表示位置を決定する。
【００７７】
なお、最も印象値が高いもの１つを通過時刻表示位置として決定するのではなく、印象値が高い順に予め定めた所定数の位置を通過時刻表示位置として決定しても良い。
【００７８】
このような表示位置決定部１１３は、分割された各領域について、１以上の所定数を上限とする地点を、通過予想時刻を表示する地点として選択する選択手段の一例である。
【００７９】
時刻算出部１１４は、時刻取得部１０１が取得した現在時刻、位置取得部１０２が取得した現在位置、地図情報蓄積部１０４に蓄積された道路情報、特にリンク間の旅行時間情報から、表示位置決定部１１３が決定した通過時刻表示位置に対して、最短の通過時刻を算出する。例えば、図４のように道路情報が蓄積されており、現在時刻が「２００６年４月２０日１１時１３分２０秒」であり、現在位置が東経「１３４．３．０．９」北緯「３４．６．３．６」であり、通過時刻表示位置が東経「１３４．２．２０．９」北緯「３４．６．３．６」であったとき、区間の最短の旅行時間を接続されたノードとリンク旅行時間から算出する。例の場合、東経「１３４．３．０．９」北緯「３４．６．３．６」〜東経「１３４．２．２０．９」北緯「３４．６．３．６」間のリンク旅行時間が「１１０秒」であるため、旅行時間は「１１０秒」となる。このとき、通過時刻は現在時刻と旅行時間の和であるため、「２００６年４月２０日１１時１５分１０秒」となる。
【００８０】
このような時刻算出部１１４は、選択された地点の通過予想時刻を算出する予想時刻算出手段の一例である。
【００８１】
地図表示部１１５は、画面区域取得部１０９が取得した画面区域について、地図情報蓄積部１０４に蓄積された地図情報を表示する。同時に、表示される地図上に表示位置決定部１１３が決定した通過時刻表示位置に対応する地図上の位置に、時刻算出部１１４が算出した通過時刻を表示する。例えば、図１２のように、地図上に通過時刻表示位置の通過時刻を表示する。
【００８２】
このような地図表示部１１５は、地図と、その地図に含まれる地点の通過予想時刻とを含む画像を表示する表示手段、および、地図と、通過予想時刻が算出された地点と関連付けられた通過予想時刻とを含む画像を表示手段に表示させる表示制御手段の一例である。
【００８３】
以下、本実施の形態のフローチャートを、図１３を用いて説明する。
時刻取得部１０１は、現在時刻を取得する（ステップＳ１３０１）。位置取得部１０２は、現在位置を取得する（ステップＳ１３０２）。走行履歴蓄積部１１６は、時刻取得部１０１が取得した現在時刻と、位置取得部１０２が取得した現在位置を走行履歴として蓄積する（ステップＳ１３０３）。
【００８４】
発生検知部１０５は、走行履歴蓄積部１１６が蓄積する走行履歴と、地図情報蓄積部１０４が蓄積する地図情報と、規則蓄積部が蓄積するイベント規則から、イベント発生の検知の判定を行い、（ステップＳ１３０４）イベントの発生を検知したときには（ステップＳ１３０４のＹｅｓ）、ステップＳ１３０４に進む。イベントの発生を検知しなかったときには（ステップＳ１３０４のＮｏ）、ステップＳ１３０６に進む。イベントの発生を検知したとき、検知したイベントの種類と発生位置をイベント履歴蓄積部１０６に蓄積する（ステップＳ１３０５）。
【００８５】
画面区域取得部１０９は、位置取得部１０２が取得した現在位置に応じて地図表示部１１５で表示される地図領域を表す表示画面区域を取得する（ステップＳ１３０６）。発生数取得部１０７は、イベント履歴蓄積部１０６に蓄積されたイベント履歴から、全てのイベント発生位置に対する各イベント種類のイベント発生数を取得する（ステップＳ１３０７）。
【００８６】
発生位置数取得部１０８は、イベント履歴蓄積部１０６に蓄積されたイベント履歴から、全てのイベントの種類に対する、イベント発生位置の個数を算出する（ステップＳ１３０８）。印象値算出部１１２は、発生数取得部１０７から取得した全てのイベント発生位置に対する各イベントの種類に対するイベント発生数と、発生位置数取得部１０８から取得した全てのイベントの種類に対するイベント発生位置数から、イベント発生位置に対する印象値を算出する（ステップＳ１３０９）。
【００８７】
グルーピング部１１１は、画面区域取得部１０９が取得した表示画面区域を用いて、イベント履歴に蓄積されたイベント発生位置をグルーピングする（ステップＳ１３１０）。
【００８８】
表示位置決定部１１３は、グルーピング部１１１によってグループ化されたイベント発生位置の中から、各グループ中、印象値算出部１１２が算出した印象値が最も高い位置を通過時刻表示位置として決定する（ステップＳ１３１１）。
【００８９】
時刻算出部１１４は、表示位置決定部が決定した通過時刻表示位置について、時刻取得部１０１が取得した現在時刻と位置取得部１０２が取得した現在位置と地図情報蓄積部が蓄積する地図情報を用いて通過時刻を算出する（ステップＳ１３１２）。
【００９０】
地図表示部１１５は、地図情報蓄積部１０４に蓄積された地図情報を図示しないモニタ装置に表示する。同時に地図上の対応する通過時刻表示位置に時刻算出部１１４が算出した通過時刻を表示する（ステップＳ１３１３）。
【００９１】
終了するか判定を行い（ステップＳ１３１４）、終了するならば、フローを終了する（ステップＳ１３１４のＹｅｓ）。終了しないならば、ステップＳ１３０１に戻る（ステップＳ１３１４のＮｏ）。
【００９２】
（実施の形態の地図情報表示装置が計算機である例）
なお、実施の形態の地図情報表示装置は計算機である場合が多い。計算機上で実行するときの本実施の形態の地図情報表示装置の構成例を図１４に示す。
【００９３】
図１４の地図情報表示装置は、入力装置８１０１、出力装置８１０５、演算・記憶装置８１０７により構成されている。
【００９４】
入力装置８１０１は、時刻取得装置８１０２と位置取得装置８１０３で構成される。時刻取得装置８１０２は、時刻取得部１０１を含む。位置取得装置８１０３は位置取得部１０２を含む。
【００９５】
出力装置８１０５は、地図表示装置８１０６により構成される。地図表示装置８１０６は地図表示部１１５を含む。
【００９６】
演算・記憶装置８１０７は、演算装置であるＣＰＵ（中央演算装置）８１０８と記憶装置であるメモリ８１１０によって構成される。
【００９７】
ＣＰＵ８１０８は、その内部にもしくは外部に高速にアクセスできる記憶装置であるキャッシュメモリ８１０９を持つことが多い。ＣＰＵ８１０８は、プログラムを実行することにより、発生検知部１０５と、発生数取得部１０７と、発生位置数取得部１０８と、画面区域取得部１０９と、表示位置選択部１１０と、グルーピング部１１１と、印象値算出部１１２と、表示位置決定部１１３と、時刻算出部１１４とを含む機能を発揮する。
【００９８】
メモリ８１１０は、ＣＰＵ８１０８が比較的高速にアクセスできるメインメモリ８１１１と記憶容量が大きい外部記憶装置、例えばハードディスク（ハードディスクドライブ）８１１２により構成されることが多い。メモリ８１１０は、イベント履歴蓄積部１０６と発生数取得部１０７と、規則蓄積部１０３と、地図情報蓄積部１０４とを含む。特に速度と容量を効率化するために、メインメモリ８１１１にイベント履歴蓄積部１０６と、発生数取得部１０７とを含み、ハードディスク８１１２に規則蓄積部１０３と地図情報蓄積部１０４とを含むとなお良い。また、本図に示すように、ハードディスク８１１２には、上記のＣＰＵ８１０８が実行するプログラムが格納されている。
【００９９】
以下、本実施の形態のフローチャートを、図１５を用いて説明する。
時刻取得装置８１０２は、現在時刻を取得する（ステップＳ８３０１）。位置取得装置８１０３は、現在位置を取得する（ステップＳ８３０２）。メインメモリ８１１１に時刻取得装置８１０２が取得した現在時刻と、位置取得装置８１０３が取得した現在位置を走行履歴として蓄積する（ステップＳ８３０３）。
【０１００】
ＣＰＵ８１０８は、メインメモリ８１１１に蓄積された走行履歴と、ハードディスク８１１２が蓄積する地図情報と、イベント規則から、イベント発生の検知の判定を行い、（ステップＳ８３０４）イベントの発生を検知したときには（ステップＳ８３０４のＹｅｓ）、ステップＳ８３０５に進む。イベントの発生を検知しなかったときには（ステップＳ８３０４のＮｏ）、ステップＳ８３０６に進む。イベントの発生を検知したとき、検知したイベントの種類と発生位置をメインメモリ８１１１に蓄積する（ステップＳ８３０５）。
【０１０１】
ＣＰＵ８１０８は、位置取得装置８１０３が取得した現在位置に応じて地図表示部１１５で表示される地図の範囲を表す表示画面区域を取得する（ステップＳ８３０６）。
【０１０２】
ＣＰＵ８１０８は、メインメモリ８１１１に蓄積されたイベント履歴から、全てのイベント発生位置に対する各イベント種類のイベント発生数を取得する（ステップＳ８３０７）。ＣＰＵ８１０８は、メインメモリ８１１１に蓄積されたイベント履歴から、全てのイベントの種類に対する、イベント発生位置の個数を算出する（ステップＳ８３０８）。
【０１０３】
ＣＰＵ８１０８は、取得した全てのイベント発生位置に対する各イベントの種類に対するイベント発生数と、取得した全てのイベントの種類に対するイベント発生位置数から、イベント発生位置に対する印象値を算出する（ステップＳ８３０９）。ＣＰＵ８１０８は、取得した表示画面区域を用いて、イベント履歴に蓄積されたイベント発生位置をグルーピングする（ステップＳ８３１０）。ＣＰＵ８１０８は、グループ化されたイベント発生位置の中から、各グループ中、印象値が最も高い位置を通過時刻表示位置として決定する（ステップＳ８３１１）。
【０１０４】
ＣＰＵ８１０８は、決定した通過時刻表示位置について、時刻取得装置８１０２が取得した現在時刻と位置取得装置８１０３が取得した現在位置とハードディスク８１１２が蓄積する地図情報を用いて通過時刻を算出する（ステップＳ８３１２）。地図表示装置８１０６は、ハードディスク８１１２に蓄積された地図情報をモニタ装置に表示する。同時に地図上の対応する通過時刻表示位置に算出した通過時刻を表示する（ステップＳ８３１３）。
【０１０５】
終了するか判定を行い（ステップＳ８３１４）、終了するならば、フローを終了する（ステップＳ８３１４のＹｅｓ）。終了しないならば、ステップＳ８３０１に戻る（ステップＳ８３１４のＮｏ）。
【０１０６】
以上、本発明の実施の形態について説明したが、本発明の地図情報表示装置は上記の実施の形態に限定されるものではない。以下、変形例について説明する。
【０１０７】
（変形例１）
なお、実施の形態では、発生検知部１０５は、イベント発生を検知するために、地図情報蓄積部１０４の地図情報を用いていた。特に地図情報と現在位置を照らし合わせ、マップとのマッチングをとることで、より精度の高い現在位置情報が得られ、小さい角度の右折・左折のイベントでも確実に検知できるというメリットがある。
【０１０８】
しかし、地図情報蓄積部１０４を用いなかったとしても、精度は落ちるが、現在位置と現在時刻から現在位置の軌跡を抽出することでイベントを検知することができる。例えば、現在位置の描く軌跡の曲がる角度が所定値以上のときに、右折・左折のイベントを検知することができる。よって、特に右折・左折イベントのみ考慮する場合は、地図情報蓄積部１０４の地図情報をイベント発生の検知に用いなくても良い。
【０１０９】
（変形例２）
なお、実施の形態では、現在位置と現在時刻から走行履歴を一旦蓄積し、走行履歴からイベントの発生を検知していた。しかし、走行履歴を蓄積しなくても検知できるイベントも存在する。
【０１１０】
そこで、走行履歴を蓄積せず、現在位置と現在時刻からイベントの発生を検知しても良い。例えば、道路上の構造物に対する通過イベントのみ検出する場合、履歴を蓄積せず、現在位置が構造物の位置と一致したときに、通過イベントが発生したと検知してもよい。
【０１１１】
（変形例３）
なお、実施の形態では、イベントの希少性を表すイベント発生位置の数と、その位置でのイベントの反復性を表すイベントの発生数により、印象値を算出していた。しかし、特に通勤に車を使っているユーザなど、いつも同じ道を通っているユーザは、どの位置についてもイベントの発生数は同頻度、もしくは充分に高く、反復性は考慮しなくてもよいと考えられる。
【０１１２】
よってそのようなユーザにおいて通過時刻表示位置を決定する場合は、各位置で起こるイベントの種類から希少性を算出し、通過時刻表示位置を決定してもよい。つまり、イベントの希少性を表すイベント発生位置の数のみにより通過時刻表示位置を算出しても良い。ある位置で起こっているイベントの発生位置数が少ないほど、通過時刻表示位置として選択するようにする。
【０１１３】
これにより、発生するイベントの種類により、ユーザにとってわかりやすい位置に通過時刻表示位置を決定することが可能になる。
【０１１４】
例えば、通勤中、裏道を通るなど、右折・左折が多いが、信号待ちなどによる停車が少ないユーザもいれば、右折・左折が少ないが、信号待ちなどにより停車が多いユーザもいる。
【０１１５】
右折・左折が多いユーザに対して「右折・左折」位置の通過時刻を表示しても、「右折・左折」位置の印象が弱いため、どの位置の通過時刻が表示されているのかがわからない。このようなユーザには「停車」位置の通過時刻を表示すると、「停車」位置は少ないため印象が強く、どの位置の通過時刻が表示されているのかがユーザにとってわかりやすい。
【０１１６】
しかし、「右折・左折」の少ないユーザに対しては、「停車」位置ではなく「右折・左折」位置の通過時刻を表示する方が、ユーザにとって位置がわかりやすい。
【０１１７】
以下本変形例の手法について説明する。
図１６は、本実施の形態における地図情報表示装置の構成図である。前記実施の形態で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本装置の動作について説明する。
【０１１８】
図１６に示される地図情報表示装置２００において、表示位置選択部７５１０は、イベント履歴蓄積部１０６が取得したイベント履歴、発生位置数取得部１０８が取得したイベント発生位置数、画面区域取得部１０９が取得した表示画面区域を用いて通過時刻表示位置をイベント発生位置の中から選択し、決定する。表示位置選択部１１０は、グルーピング部１１１、表示位置決定部７５１３により構成される。
【０１１９】
表示位置決定部７５１３は、発生位置数取得部１０８が取得したイベント発生位置数と、グルーピング部１１１が算出した各グループの位置区域を用いて、各グループに属するイベント発生位置の中から、通過時刻表示位置を決定する。
【０１２０】
具体的には、各グループに含まれるイベント発生位置について、その位置で発生するイベントの発生位置数が最も少ない位置を通過時刻表示位置として決定する。同じ位置で発生するイベントが複数ある場合には、イベント発生位置数の少ないイベントを優先する。
【０１２１】
例えば図１７（ａ）のように緯度と経度とで特定されるイベント発生位置と、イベント発生位置数、および、図１７（ｂ）のようにグループの位置区域が算出されていたとき、グループＩＤ「００１」の通過時刻表示位置を算出するとする。グループＩＤ「００１」の位置区域東経「１３４．４．５９．９〜１３４．５．５９．９」、北緯「３４．５．１５．６〜３４．６．１５．６」に含まれるイベント発生位置は、イベント発生位置数「１」の東経「１３４．５．０．９」、北緯「３４．６．３．６」の位置と、イベント発生位置数「２」の東経「１３４．５．３０．０」、北緯「３４．６．３．６」の位置と、イベント発生位置数「２」の東経「１３４．５．０．９」、北緯「３４．５．３０．０」の位置である。このうち最もイベント発生位置数が少ないのはイベント発生位置数「１」の東経「１３４．５．０．９」、北緯「３４．６．３．６」の位置であるため、東経「１３４．５．０．９」、北緯「３４．６．３．６」の位置をグループＩＤ「００１」の通過時刻表示位置として決定する。
【０１２２】
他のグループＩＤについても同様に通過時刻表示位置を決定する。
以下、本実施例のフローチャートを、図１８を用いて説明する。実施の形態で説明したフローについては説明を省略する。
【０１２３】
実施の形態と同様に、画面区域取得部１０９が地図表示部１１５で表示される地図領域を表す表示画面区域を取得した後（ステップＳ１３０６）、発生位置数取得部１０８は、イベント履歴蓄積部１０６に蓄積されたイベント履歴から、全てのイベントの種類に対する、イベント発生位置の個数を算出する（ステップＳ１３０８）。グルーピング部１１１は、画面区域取得部１０９が取得した表示画面区域を用いて、イベント履歴に蓄積されたイベント発生位置をグルーピングする（ステップＳ１３１０）。表示位置決定部１１３は、グルーピング部１１１によってグループ化されたイベント発生位置の中から、各グループ中、発生位置数取得部１０８が取得したイベント発生位置数が最も少ないイベントが発生する位置を通過時刻表示位置として決定する（ステップＳ７６１１）。以下実施の形態と同様である。
【０１２４】
なお、走行履歴からユーザがいつも同じ道を通っているかを判断し、ユーザがいつも同じ道を通っている場合のみ本実施例を実行しても良い。これにより、ほとんど通らない道の通過時刻が表示され、ユーザにとって表示位置の場所がわからなくなるのを防ぐことが出来る。具体的には、走行履歴蓄積部１１６に蓄積された全ての位置が所定の回数以上蓄積されていたときに、本変形例を実行する。
【０１２５】
（変形例４）
なお、実施の形態では、イベントの希少性を表すイベント発生位置の数と、その位置でのイベントの反復性を表すイベントの発生数により、印象値を算出していた。しかし、イベントの反復性を表すイベント発生数のみにより印象値を算出しても良い。具体的には、その位置でイベントの発生数が多いほど印象値を高くする。例えば、イベントの発生数をそのまま印象値として算出する。駐車イベントのみで通過時刻表示位置を決定するなど、希少性が一定であるイベントのみで通過時刻表示位置を決定する場合は、反復性のみで印象値を算出しても良い。
【０１２６】
（変形例５）
なお、実施の形態では、イベントの希少性を表すイベント発生位置の数により印象値を算出していた。しかし、全ての位置についてのイベントの発生数の総和もまた、イベントの希少性を表す。よってイベントの発生数の総和から印象値を算出しても良い。具体的には、全ての位置のイベントの発生数の総和が少ないほど印象値を高くする。例えば、イベントの発生数の総和の逆数を印象値として算出する。例えば、「トンネル通過」イベントのイベント発生数総和が１０個だったときと、「橋通過」イベントのイベント発生数総和が３個だったときでは、「橋通過」イベントの方が起こっている回数が少ないため、希少性が高く、印象値が高くなる。
【０１２７】
なお、イベントの発生数の総和＋１から印象値を算出したい位置のイベントの発生数を除去しても良い。これにより、印象値を算出したい位置のイベントの発生数が多いことによる印象値の減少を防ぐことが出来る。
【０１２８】
（変形例６）
なお、実施の形態では、地図上に通過時刻を表示していた。しかし、通過時刻の代わりに所要時間を表示しても良い。具体的には、時刻算出部１１４が、地図情報から通過時刻表示位置に対する現在位置からの所要時間を算出する。所要時間を表示することで、ある位置を通過するためにどれくらい時間が掛かるかが簡単に知ることができる。駅や会社、営業時間が存在する店、食事の場所など時刻が重要な要因を占めている場所には通過時刻を表示することが有効である。逆に、時刻が重要な要因を占めていない場所に向かう場合は、所要時間を表示することが有効である。
【０１２９】
（変形例７）
なお、実施の形態では、グルーピング部１１１は、表示の対象となる地図領域である表示画面領域を分割することにより、グループ区域を作成していた。しかし、イベント発生位置が画面内に非常に多かった場合、図１９のようにグループ区域の境界線上に通過時刻表示位置が決定され、疎らにならず、無駄な通過時刻表示がされる可能性がある。そこで、図２０のようにグルーピングの際、各グループの境界線の間にどのグループにも属さない隙間区域を設けても良い。もしくは、境界線の近傍に通過時刻表示位置を決定しないようにするとよい。
【０１３０】
これにより、通過時刻表示位置を疎らに分散させることができる。しかし、単純に隙間区域を設けたり、境界線の近傍に通過時刻を表示しないようにしたりすると、図２１のようにユーザが最も通過時刻が知りたい移動体の未来の移動経路上の通過時刻が全く表示されない可能性がある。
【０１３１】
そこで、グループ区域の１つ以上が移動体の未来の移動経路を含むようにグループ区域を決定するとよい。具体的には、移動体は現在位置する道路をそのまま進行する可能性が高い。よって、グループ区域の１つ以上が、移動体が現在位置する道路の進行方向にある部分を含むようにグループ区域を決定する。
【０１３２】
このとき、できるだけ多くのイベント発生位置がグループ区域に含まれるように、言い換えれば、隙間に取り残されるイベント発生位置ができるだけ少なくなるように、グループ区域を決定することが望ましい。
【０１３３】
以下本変形例の手法について説明する。
図２２は、本変形例における地図情報表示装置のグルーピング部１５１１の構成図である。グルーピング部１５１１以外の地図情報表示装置の構成に関しては、前記実施の形態と同様である。そのため、グルーピング部１５１１以外の装置の構成に関しては、ここでの説明を省略する。以下、まずグルーピング部１５１１が有する各構成要素について図を用いて説明し、後に本変形例の地図情報表示装置の動作について説明する。
【０１３４】
グルーピング部１５１１は、現在道路取得部１５１７と、道路上位置取得部１５１８と、グループ区域作成部１５１９と、グループ内位置数取得部１５２０と、グループ決定部１５２１とを有する。
【０１３５】
現在道路取得部１５１７は、走行履歴蓄積部１１６に蓄積された走行履歴から移動体の進行方向と現在位置を抽出する。そして、地図情報蓄積部１０４に蓄積された道路情報と、画面区域取得部１０９で取得された表示画面区域とを用いて、地図表示部１１５に表示される地図領域内における、現在位置する道路の進行方向にある部分の位置を取得する。
【０１３６】
例えば、図２３のように走行履歴と道路情報が蓄積されていたとする。走行履歴と道路情報から現在位置はノードＩＤ「００８」の位置を通過し、進行方向は真西、つまり、ノードＩＤ「００９」の方向に進んでいる。道路の接続情報からノードＩＤ「００９」の真西に接続しているノードＩＤは「０１０」なので、移動体は現在位置からノードＩＤ「００９」、ノードＩＤ「０１０」を通過すると推測できる。
【０１３７】
このノードＩＤ「００８」から「０１０」までの道路のうち、現在位置から境界点と記された画面端までの道路を、進行方向の道路として抽出する。図２３の場合、現在位置東経「１３４．５．２８．１８」、北緯「３４．５．１５．７」から東経「１３４．４．５９．９」、北緯「３４．５．１５．７」までの道路を抽出する。
【０１３８】
道路上位置取得部１５１８は、イベント履歴蓄積部１０６に蓄積されたイベント発生位置のうち、現在道路取得部１５１７が取得した道路上に存在するイベントの位置を全て抽出する。例えば、図２４のようにイベント履歴中のイベント発生位置が分布していたとき、図２５のように、現在道路取得部１５１７が取得した道路上のイベント発生位置のみ抽出する。
【０１３９】
グループ区域作成部１５１９は、画面区域取得部１０９が取得した表示画面区域を用いてグループ区域を作成する。例えば、図２６のように、表示画面区域で表される地図領域を、中心を通る境界線で４分割することでグループ区域を作成する。ただし、それぞれのグループ区域の境界は一定値以上隙間を空けることとする。つまり、地図領域から隙間を除外した領域を４分割することでグループ区域を作成する。
【０１４０】
例えば、値の異なる通過時刻が表示されるように、表示される通過時刻の最小単位時間以上かかる距離だけ隙間を空ける。例えば最小単位時間を１分、車の最高時速を６０ｋｍ／ｈとしたとき、隙間の最小距離は１ｋｍ（＝６０／６０）である。
【０１４１】
グループ区域作成部１５１９は、境界線の回転移動を行い、図２７や図２８のように異なる複数種類のグループ区域を作成する。境界線のバリエーションは予め定めておいた所定の数だけ設ける。例えば、１０度ずつ回転させて得られる８種類の境界線で分割を行って、分割ごとに異なる種類のグループ区域を作成する。
【０１４２】
グループ内位置数取得部１５２０は、道路上位置取得部１５１８が取得した進行方向の道路上のイベント位置とグループ区域作成部１５１９が作成した複数種類のグループ区域とから、それぞれの分割について、グループ区域に含まれる進行方向の道路上のイベント位置の総数を算出する。算出される総数は、例えば、図２６の場合０個、図２７の場合１個、図２８の場合３個となる。
【０１４３】
グループ決定部１５２１は、グループ区域作成部１５１９が作成した複数種類のグループ区域のうちの１種類を、グループ内位置数取得部１５２０が取得したイベント位置数を用いて決定し、決定された種類のグループ区域に従ってイベント履歴蓄積部１０６に蓄積されたイベント位置のグルーピングを行う。
【０１４４】
具体的には、グループ内位置数取得部１５２０が取得したイベント位置数が最も多いグループ区域の種類を選択する。例えば、グループ区域作成部１５１９で、図２６（イベント位置数０個）、図２７（イベント位置数１個）、図２８（イベント位置数３個）に示されるグループ区域が作成された場合、最もイベント位置数の多い図２８のグループ区域を選択し、イベント位置のグルーピングに用いる。
【０１４５】
以下、本実施例のフローチャートを、図２９を用いて説明する。図２９は、本発明の変形例７における地図情報表示装置が実行するグルーピング処理の例を示すフローチャートである。本図は、図１３に示す実施の形態の地図情報表示装置が実行するグルーピング処理（Ｓ１３１０）に代えて、本変形例に係る地図情報表示装置が実行する処理のフローチャートである。図１３に示すその他の処理（Ｓ１３０１からＳ１３０９までと、Ｓ１３１１からＳ１３１４まで）は本変形例でも同様である。そのため、これら同様の処理に関するここでの説明は省略する。
【０１４６】
実施の形態と同様に、印象値を算出した後（ステップＳ１３０９）、現在道路取得部１５１７は、走行履歴蓄積部１１６に蓄積された走行履歴と地図情報蓄積部１０４に蓄積された道路情報を用いて、画面区域取得部１０９の表示画面区域内における、進行方向の道路の位置情報を取得する（ステップＳ１６０１）。道路上位置取得部１５１８は、現在道路取得部１５１７が取得した進行方向の道路の位置情報を用いて、イベント履歴蓄積部１０６に蓄積されたイベント発生位置から、進行方向の道路に存在するイベント発生位置を全て抽出する（ステップＳ１６０２）。グループ区域作成部１５１９は、画面区域取得部１０９が取得した表示画面区域を用いてグループ区域を作成する（ステップＳ１６０３）。グループ内位置数取得部１５２０は道路上位置取得部１５１８が取得したイベント位置のうちグループ区域作成部１５１９が作成したグループ区域内に含まれるイベント位置の総数を算出する（ステップＳ１６０４）。グループ区域作成部１５１９は、グループ区域の変更を所定の回数以上行ったか判定を行い（ステップＳ１６０５）、所定の回数以上行ったと判定された場合は、ステップＳ１６０７に進む（ステップＳ１６０５のＹｅｓ）。所定の回数以上行ってはいないと判定された場合は、ステップＳ１６０６に進む（ステップＳ１６０５のＮｏ）。
【０１４７】
グループ区域の変更を所定の回数以上行ってはいないと判定された場合（ステップＳ１６０５のＮｏ）、グループ区域作成部１５１９は、グループ区域を変更し、新たにグループ区域を作成し、ステップＳ１６０４に戻る（ステップＳ１６０６）。グループ区域の変更を所定の回数以上行ったと判定された場合（ステップＳ１６０５のＹｅｓ）、グループ決定部１５２１は、グループ区域作成部１５１９が作成したグループ区域の中で、グループ内位置数取得部１５２０が算出したイベント発生位置数が最も多いグループ区域によって、イベント履歴蓄積部１０６に蓄積されたイベント発生位置のグルーピングを行う（ステップＳ１６０７）。以下、本変形例の地図情報表示装置は、実施の形態と同様に、時刻表示位置決定処理（Ｓ１３１１）以降の処理を実行する。
【０１４８】
なお、地図表示装置がカーナビであり、地図表示画面がヘディングアップモード、つまり進行方向が常に地図の真上にくる状態であれば、グループ区域を複数作成する必要はない。例えば、図３０のように、地図の真上をグループ区域に含むようにグルーピングを行えばよい。
【０１４９】
なお、グループ区域間に隙間を設ける場合、グループ区域に含まれないイベント発生位置が存在してしまう。図１９のように複数の通過時刻表示位置が近くに決定されることがない場合は、隙間のないグルーピングを行うことが望ましい。そこで、実施の形態において全ての通過時刻表示位置の間の距離を算出し、距離が所定の値以下である場合のみ、本実施例を実施しても良い。これにより、全てのイベント発生位置を候補として通過時刻表示を行うことができる。
【０１５０】
なお、距離が所定の値以下の通過時刻表示位置の組み合わせの数が少ないときにも、隙間のないグルーピングを行うことが望ましい。具体的には、実施の形態において全ての通過時刻表示位置の間の距離を算出し、距離が所定の値以下の通過時刻表示位置の組み合わせがあるときは、組み合わせ中の二つの通過時刻表示位置の中で、より印象値の低い通過時刻表示位置を表示位置から削除した上で、再度グルーピングを行う。これを距離が所定の値以下の通過時刻表示位置の組み合わせがなくなるまで行う。これにより、グループ区域に含まれないイベント発生位置の数をさらに少なくできる。
【０１５１】
なお、特に、隙間のないグルーピングを行う際に、グループ区域の境界線の近傍に通過時刻を表示しない場合は、移動体が現在位置する道路の進行方向部分をグループ区域の境界線が通る距離をできるだけ短くすることが望ましい。具体的には、変形例７と同様に、現在道路取得部１５１７が移動体が現在位置する道路の進行方向上の部分を取得した後、グループ区域作成部１５１９が、移動体が現在位置する道路の進行方向上の部分と交わらないか又は所定の角度よりも深い角度で交わる境界線を用いてグループ区域を作成する。これにより、境界線が道路の進行方向にある長い区間と重なってしまい、その区間にある地点の通過時刻が表示されないという事態を防ぐことが出来る。
【０１５２】
（変形例８）
なお、実施の形態では、グルーピング部１１１は、表示画面領域を分割することにより、グループ区域を作成していた。しかし、このとき、現在位置の近くに通過時刻表示がされる可能性がある。現在位置の周囲は現在時刻とほとんど変わらない通過時刻であることがユーザにとって容易に類推されるため、無駄な情報である。よって、図３１のように、現在位置の周囲をどのグループにも属さない区域として予め除外しておくことにより、現在位置の周囲に通過時刻が表示されるのを防ぐことが出来る。
【０１５３】
（変形例９）
なお、実施の形態では、グルーピング部１１１は、表示画面領域を均等に分割することにより、グループ区域を作成していた。しかし、ユーザが通過時刻を表示して欲しい位置は移動体が向かおうとしている領域である。よって、グルーピングの際に各グループ区域の大きさを、移動体が向かう可能性に従って不均一にしてもよい。例えば、図３２のように移動体の進行方向上のグループ区域の大きさを小さくし、それ以外のグループの大きさを大きくする。これにより、移動体が向かおうとしている進行方向上により多くの通過時刻を表示することができる。
【０１５４】
この場合、各グループに含まれる表示位置の数は、各グループ区域の大きさに係わらず、例えば、印象値が最大の１つのような所定の数にしてもよい。これにより、通過時刻表示位置の過剰な集中は回避した上で、移動体が向かおうとしている進行方向上に、向かおうとする可能性の低い地域に比べて多くの通過時刻を表示することができる。
【０１５５】
なお、移動体の出発直後など、ユーザの目的地が決定していない場合もある。この場合、進行方向以外の領域に向かう可能性も多々存在するため、移動体が向かおうとしている進行方向上に、通過時刻を確実に表示させながらも、画面上に均等に表示されるように、通過時刻表示位置の数を割り振る必要がある。
【０１５６】
この場合、各グループに含まれる表示位置の数を各グループ区域の大きさに応じて変えてもよい。各グループ区域の大きさに応じて各グループに含まれる表示位置数を変える場合は、例えば、各グループ区域の大きさが広いほど表示位置数が多くなるようにしてもよい。より具体的には、最も狭い区域の表示位置数を１のように予め定め、他の区域の表示位置数を区域の大きさに比例して増やす方法や、画面全体の表示数を予め定めて、それを区域の大きさで按分する方法などがある。なお、この場合に表示位置数に生じる端数は四捨五入などにより丸めるとよい。
【０１５７】
（変形例１０）
なお、実施の形態では、グルーピング部１１１が表示画面領域を分割することによりグループ区域を作成し、表示位置決定部１１３が各グループ区域に含まれる最も印象値が高い位置を選択することにより、通過時刻表示位置を決定していた。
【０１５８】
しかし、行いたいことは通過時刻表示位置が疎らになるようにすることである。疎らにするということは通過時刻表示位置間の距離をできるだけ大きくするということである。
【０１５９】
グループ区域を設定する方法では、計算量が少なく、通過時刻を表示する位置の数が多い場合でも効率的に通過時刻表示位置を選択できるという利点があるが、位置間の距離を大きくするには限界がある。特に画面内の通過時刻表示位置を選択する個数が少ない場合には、より通過時刻表示位置間の距離を大きくするように通過時刻表示位置を選択することが望ましい。
【０１６０】
よって、表示位置決定部１１３はグループ区域を設定せず、通過時刻表示位置間の距離が最も大きくなるように組み合わせを選択してもよい。具体的には、印象値が閾値以上の通過時刻表示位置を候補として選出し、通過時刻表示位置の数を固定して、全ての表示組み合わせを求める。全ての組み合わせについて通過時刻表示位置間の距離の最小値を求め、最小値が最も大きくなるような組み合わせを通過時刻表示位置として決定する。これにより、より疎らに通過時刻を表示することができる。
【０１６１】
以下本変形例の手法について説明する。
図３３は、本変形例における地図情報表示装置の表示位置選択部１７１０の構成図である。表示位置選択部１７１０以外の装置の構成に関しては、前記実施の形態と同様である。そのため、表示位置選択部１７１０以外の装置の構成要素に関するここでの説明は省略し、以下、まず各構成要素について図を用いて説明し、後に本装置の動作について説明する。
【０１６２】
本変形例の表示位置選択部１７１０は、印象値算出部１１２と、希少位置取得部１７１７と、組み合わせ作成部１７１８と、最小距離算出部１７１９と、組み合わせ決定部１７１３とを有する。
【０１６３】
印象値算出部１１２は、実施の形態の印象値算出部１１２と同様であるため、ここでの説明は省略する。
【０１６４】
希少位置取得部１７１７は、印象値算出部１１２によって印象値が算出されたイベント発生位置について画面区域取得部１０９が取得した表示画面区域に含まれるものの中で印象値が高いイベント発生位置を抽出する。具体的には、表示画面区域に含まれるイベント発生位置の中で、印象値が高いものから順に所定の数だけイベント発生位置を抽出する。例えば、図３４（ａ）のようにイベント発生位置に対する印象値が算出され、また、図３４（ｂ）のように表示画面区域が算出されていたとき、イベント発生位置のうち、表示画面区域内に存在するのは、９個である。このうち、所定の数、例えば、図３４（ｃ）のように６個のイベント発生位置を印象値の大きいものから順に抽出する。
【０１６５】
このような希少位置取得部１７１７は、イベントの種類毎にそのイベントが発生した地点の数であるイベント発生地点数をイベント履歴情報から集計し、イベント発生地点数が所定の閾値以下であるイベントが発生する地点を抽出する希少地点抽出手段の一例である。
【０１６６】
組み合わせ作成部１７１８は、希少位置取得部１７１７が抽出したすべての高印象位置について、所定の数からなる位置の組み合わせを全て作成する。例えば、図３５（ａ）のように高印象位置が６個抽出されたとき、通過時刻を所定の数（４個）だけ表示するとしたとき、１５通り（６Ｃ４）からなる高印象位置の組み合わせを作成する。図３５（ｂ）および図３５（ｃ）は１５通りのうちの２つの具体例を示す。
【０１６７】
最小距離算出部１７１９は、組み合わせ作成部１７１８が作成した全ての高印象位置の組み合わせについて、高印象位置間の最小距離を算出する。例えば図３６（ａ）のように高印象位置の組み合わせが作成されたとすると、全ての高印象位置について位置間の距離を算出する。図３６（ａ）の高印象位置Ａ東経「１３４．６．１０．９」、北緯「３４．４．３０．０」、と高印象位置Ｂ東経「１３４．５．０．９」、北緯「３４．４．３０．０」の間の距離を算出すると、１ｋｍは経度４５秒であり、緯度３０秒であることから、式（５）により「１．５６ｋｍ」となる。
【０１６８】
【数５】
2008164624.tif 000007
【０１６９】
同様に全ての位置間に対して距離を算出し、図３６（ｂ）のように最小距離を算出する。図３６（ｂ）の場合「０．６６５ｋｍ」となる。
【０１７０】
組み合わせ決定部１７１３は、組み合わせ作成部１７１８が作成した全ての高印象位置の組み合わせについて、最小距離算出部１７１９が算出した最小距離が最も小さい組み合わせに含まれる全ての高印象位置を、通過時刻表示位置として決定する。
【０１７１】
以下、本実施例のフローチャートを、図３７を用いて説明する。図３７は、本発明の変形例１０における地図情報表示装置が実行する時刻表示位置決定処理の例を示すフローチャートである。本図は、図１３に示す実施の形態の地図情報表示装置が実行するグルーピング処理（Ｓ１３１０）および表示位置決定処理（Ｓ１３１１）に代えて、本変形例に係る地図情報表示装置が実行する処理のフローチャートである。図１３に示すその他の処理（Ｓ１３０１からＳ１３０９までと、Ｓ１３１２からＳ１３１４まで）は本変形例でも同様である。そのため、これら同様の処理に関するここでの説明は省略する。
【０１７２】
実施の形態と同様に、印象値を算出した後（ステップＳ１３０９）、希少位置取得部１７１７は、印象値算出部１１２によって印象値が算出されたイベント発生位置について画面区域取得部１０９が取得した表示画面区域に含まれるものの中で印象値が高いものから順に所定の数だけイベント発生位置を抽出する（ステップＳ１８０１）。
【０１７３】
組み合わせ作成部１７１８は、希少位置取得部１７１７が抽出したすべての高印象位置について、所定の数からなる高印象位置の組み合わせを全て作成する（ステップＳ１８０２）。
【０１７４】
最小距離算出部１７１９は、組み合わせ作成部１７１８が作成した全ての高印象位置の組み合わせについて、高印象位置間の最小距離を算出する（ステップＳ１８０３）。
【０１７５】
組み合わせ決定部１７１３は、組み合わせ作成部１７１８が作成した全ての高印象位置の組み合わせについて、最小距離算出部１７１９が算出した最小距離が最も大きい組み合わせに含まれる全ての高印象位置を、通過時刻表示位置として決定する（ステップＳ１８０４）。以下、本変形例の地図情報表示装置は、実施の形態と同様に、通過時刻算出処理（Ｓ１３１２）以降の処理を実行する。
【０１７６】
（変形例１１）
なお、実施の形態では、地図上の算出した通過時刻の表示位置に通過時刻を表示していた。しかし、通過時刻を表示するだけでは、いくら印象がユーザにとって強くても、通過時刻が表示された位置と現実の位置との対応がすぐにはユーザにとって理解できない可能性がある。そこで、通過時刻表示位置で最も印象値の強いイベント種類のアイコンと共に通過時刻を表示してもよい。これにより、より短時間でユーザは通過時刻表示位置を理解することができる。具体的には図３８のように規則蓄積部１０３は、イベントの種類、検出法、イベント発生位置と共にアイコンの画像データをイベント規則として蓄積する。例えば、イベントの種類「駐車」に対して図３８のような駐車を表すアイコンの画像データを蓄積する。地図表示部は通過時刻表示位置において印象値に最も大きな影響を与えたイベント種類のアイコンを図３９のように通過時刻表示位置に通過時刻を表示する。
【０１７７】
（変形例１２）
なお、変形例１１では、通過時刻表示位置にアイコンと共に通過時刻を表示していた。しかし、この場合、図３９のように、同じ表示画面に複数の同じアイコンが表示され、ユーザにとって同じアイコンが表示された位置を混同させ、現実の位置との対応をとるのに時間がかかる可能性がある。そこで、表示画面区域において、イベント発生位置数が１つだけしかないイベント発生位置のみを通過時刻表示位置としてもよい。これにより、表示画面区域中のイベント種類を通過時刻表示位置の１個に限定でき、ユーザが表示された通過表示位置を同種のイベントの他の発生位置と混乱することを防ぐことが出来る。
【０１７８】
以下本変形例の手法について説明する。
図４０は、本発明の変形例１２における地図情報表示装置の構成を示すブロック図である。前記実施の形態で示した同様の機能を有する構成要素には同一の符号を付し、ここでの説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本装置の動作について説明する。
【０１７９】
本図に示す地図情報表示装置３００は、時刻取得部１０１と、位置取得部１０２と、走行履歴蓄積部１１６と、地図情報蓄積部１０４と、発生検知部１０５と、イベント履歴蓄積部１０６と、発生数取得部１０７と、発生位置数取得部１０８と、画面区域取得部１０９と、グルーピング部１１１と、表示位置決定部１１３と、時刻算出部１１４と、規則蓄積部１９０３と、表示位置選択部１９１０と、印象値算出部１９１２と、画面内発生位置数取得部１９１７と、地図表示部１９１５とから構成されている。
【０１８０】
規則蓄積部１９０３は、イベントの種類、検出法と共にアイコンをイベント規則として蓄積する。
【０１８１】
規則蓄積部１９０３は、走行履歴蓄積部１１６に蓄積された走行履歴、地図情報蓄積部１０４に蓄積された地図情報からイベントの発生と発生したイベントの種類を検知するためのイベント規則、及びそれぞれのイベント種類に対応するアイコンを蓄積する。
【０１８２】
画面内発生位置数取得部１９１７は、イベント履歴蓄積部１０６に蓄積されたイベント履歴から、画面区域取得部１０９が取得した表示画面区域中の各種類のイベントに対するイベント発生位置の数を取得する。例えば、図４１のようにイベント履歴が蓄積され、表示画面区域が取得されていたとき、種類「右折・左折」のイベントについてイベント発生位置数を計算すると、イベント履歴から、表示画面区域内で種類「右折・左折」のイベントが発生している履歴はＩＤ「００７」のみで発生場所は１個であるため、イベント発生位置数は１個となる。
【０１８３】
印象値算出部１９１２は、発生数取得部１０７が取得した各イベント発生位置に対する印象値を計算する。また、算出した印象値に最も寄与したイベントの種類をアイコン表示イベントとして出力する。印象値は、発生数取得部１０７が取得したイベント発生数、発生位置数取得部１０８が取得したイベント発生位置数、画面内発生位置数取得部１９１７が取得した表示画面内のイベント発生位置数より算出される。
【０１８４】
具体的には、位置に対する印象値は、その位置で起こっているそれぞれの種類のイベントに対する印象値の合計である。ある位置における、あるイベントに対する印象値は、その位置におけるそのイベントのイベント発生数と、そのイベントの発生位置数から算出する。ある位置に関する印象値は、その位置でのイベントの発生数が多いほど、反復性が高いため、印象値を高くする。また、あるイベントの発生位置数が少ないほど、そのイベントの希少性が高いため、印象値を高くする。また、表示画面内のイベント発生位置数が１より大きければ、同種のイベントが表示画面内の他の位置に存在するため、印象値を０とする。ある位置に関する印象値は、次式（６）のように表される。
【０１８５】
【数６】
2008164624.tif 000008
【０１８６】
例えば、図４２（ａ）のように全てのイベント発生位置に対してイベント発生数が算出され、また、図４２（ｂ）のように表示画面内イベント発生位置数とイベント発生位置数とが算出されていたとき、東経「１３４．３．０．９」、北緯「３４．６．３．６」の位置の印象値を算出するとする。東経「１３４．３．０．９」、北緯「３４．６．３．６」で発生するイベントの種類は「停車」と「右折・左折」であるため、それぞれのイベントについて（イベントの発生数／イベントの発生位置数）を算出し、足し合わせる。しかし「停車」イベントの表示画面内イベント発生位置数は「２」であるため、印象値は０とする。「右折・左折」イベントの発生位置数は「２」であり、「右折・左折」イベントの発生数は「１」であることから、図４２（ｃ）のように印象値は（１／２＝）「０．５」となる。印象値の算出に最も寄与したイベント種類は「右折・左折」であるため、「右折・左折」イベントをアイコン表示イベントとして算出する。
【０１８７】
地図表示部１９１５は、画面区域取得部１０９が取得した画面区域について、地図情報蓄積部１０４に蓄積された地図情報を表示する。同時に、表示される地図上に表示位置決定部１１３が決定した通過時刻表示位置に対応する地図上の位置に、時刻算出部１１４が算出した通過時刻を、印象値算出部１９１２が算出したアイコン表示イベントに対応する規則蓄積部１９０３に蓄積されたアイコンと共に表示する。例えば、図４３のように、地図上に通過時刻表示位置の通過時刻とアイコンを表示する。
【０１８８】
以下、本変形例１２のフローチャートを、図４４を用いて説明する。図４４は、本発明の変形例１２における地図情報表示装置３００の動作の例を示すフローチャートである。本図は、図１３に示す実施の形態の地図情報表示装置が実行する処理と同様の処理には、同一の符号を付しており、実施の形態で説明したフローについてはここでの説明を省略する。
【０１８９】
実施の形態と同様に、イベント発生位置数を算出した後（ステップＳ１３０８）、画面内発生位置数取得部１９１７は、イベント履歴蓄積部１０６に蓄積されたイベント履歴から、画面区域取得部１０９が取得した表示画面区域中の各種類のイベントに対するイベント発生位置の数を取得する（ステップＳ２００８）。
【０１９０】
印象値算出部１９１２は、発生数取得部１０７が取得した各イベント発生位置に対する印象値を、発生数取得部１０７が取得したイベント発生数と、発生位置数取得部１０８が取得したイベント発生位置数、画面内発生位置数取得部１９１７が取得した表示画面内イベント発生位置数から、計算する。また、算出された印象値に最も寄与したイベントの種類をアイコン表示イベントとして算出する（ステップＳ２００９）。
【０１９１】
グルーピング部１１１は、画面区域取得部１０９が取得した表示画面区域を用いて、イベント履歴に蓄積されたイベント発生位置をグルーピングする（ステップＳ１３１０）。
【０１９２】
表示位置決定部１１３は、グルーピング部１１１によってグループ化されたイベント発生位置の中から、各グループ中、印象値算出部１９１２が算出した印象値が最も高い位置を通過時刻表示位置として決定する（ステップＳ１３１１）。
【０１９３】
時刻算出部１１４は、表示位置決定部が決定した通過時刻表示位置について、時刻取得部１０１が取得した現在時刻と位置取得部１０２が取得した現在位置と地図情報蓄積部が蓄積する地図情報を用いて通過時刻を算出する（ステップＳ１３１２）。
【０１９４】
地図表示部１９１５は、地図情報蓄積部１０４に蓄積された地図情報をモニタ装置に表示する。同時に地図上の対応する通過時刻表示位置に時刻算出部１１４が算出した通過時刻を、印象値算出部１９１２が算出したアイコン表示イベントに対応する規則蓄積部１９０３に蓄積されたアイコンと共に表示する（ステップＳ２０１３）。
【０１９５】
その後、終了するか判定を行い（ステップＳ１３１４）、終了するならば、フローを終了する（ステップＳ１３１４のＹｅｓ）。終了しないならば、ステップＳ１３０１に戻る（ステップＳ１３１４のＮｏ）。
【０１９６】
なお、地図表示部１９１５がアイコンと通過時刻を表示する位置は、表示位置決定部１１３が決定した通過時刻表示位置でなくてもよい。表示アイコンに対応するイベントは表示画面中一箇所であるため、地図上の通過時刻表示位置にアイコンを表示しなくても、通過時刻が算出された位置がアイコンから容易に類推できると考えられる。特にユーザによっては、複数の通過時刻表示の組について、地図上に疎らに通過時刻が表示されるより、画面上の一定区域内、いわばサブウインドウ内にまとめて通過時刻を表示される方が見やすいと考え、好む場合がある。そこで図４５のように、サブウインドウ中に通過時刻をアイコンと共にまとめて表示することで、そのようなユーザに対してもわかりやすく通過時刻を表示できる。特に、図４５のように通過時刻順にソートして表示するとユーザにとってわかりやすい。なぜならユーザが場所を認識する際、通過時刻の小さいもの、または大きなものから順に認識することが多いからである。なお、どのようなユーザにも対応するために、通過時刻をサブウインドウに表示するモードと地図上に表示するモードとユーザが切り替えられるようにしてもよい。
【０１９７】
（変形例１３）
なお、変形例１１では、通過時刻表示位置にアイコンと共に通過時刻を表示していた。しかし、装置を使い始めて間もない頃は、ユーザによってはアイコンの意味を理解していない可能性があり、通過時刻表示位置が短時間では理解できない可能性がある。そこで、アイコンの代わりに写真を使用しても良い。ユーザは基本的に視界前方の景色によって、現実の位置を記憶している場合が多い。そこで、装置に備えた前方カメラがイベント発生時の前方写真を撮り、図４６のように、撮影された前方写真と共に通過時刻を表示してもよい。これにより、アイコンの意味を把握していないユーザでも、より短時間で通過時刻表示位置を理解することができる。
【０１９８】
なお、地図表示部１１５が前方写真と通過時刻を表示する位置は、表示位置決定部１１３が決定した通過時刻表示位置でなくてもよい。地図上の通過時刻表示位置に前方写真を表示しなくても、通過時刻が算出された位置が前方写真から容易に類推できると考えられる。例えば、図４７のように、サブウインドウ中に通過時刻を前方写真と共に表示する。
【０１９９】
（変形例１４）
なお、実施の形態では移動体が向かう場所に関わらず、通過時刻を表示しいていた。しかし実際には、移動先の通過時刻や移動経路上の位置の通過時刻を知りたいユーザもいる。よって、ユーザの移動経路を予測し、予測した移動経路上の通過時刻のみ表示してもよい。
【０２００】
なお、目的地をユーザに設定させることにより、目的地までの経路上の通過時刻のみ表示してもよい。
【０２０１】
（変形例１５）
なお、実施の形態では、移動体の出発位置や目的位置に関わらず、イベント履歴を蓄積し、蓄積されたイベント履歴をもとに通過時刻表示位置を決定していた。しかし、同じ自宅から会社への道中の同じ位置であっても、行きと帰りとで発生するイベントが異なる場合が存在する。例えば、行きでは２車線から１車線になっている位置でも帰りでは１車線から２車線になっている可能性がある。よって、行きではユーザにとって印象が強い位置であっても、帰りには印象が弱い位置である可能性がある。行き、帰りといった方向は移動体の出発位置に依存する場合が多い。そこで、移動体の出発位置を検知し、出発位置に応じてイベント履歴を蓄積する。これにより、状況に応じて適切に印象が強い位置を通過時刻表示位置として抽出することができる。
【０２０２】
以下本変形例の手法について説明する。
図４８は、本発明の変形例１５における地図情報表示装置４００の構成を示すブロック図である。前記実施の形態で示した同様の機能を有する構成要素には同一の符号を付与し、ここでの説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本装置の動作について説明する。
【０２０３】
本変形例の地図情報表示装置４００は、時刻取得部１０１と、位置取得部１０２と、規則蓄積部１０３と、走行履歴蓄積部１１６と、地図情報蓄積部１０４と、発生検知部１０５と、画面区域取得部１０９と、表示位置選択部１１０と、グルーピング部１１１と、印象値算出部１１２と、表示位置決定部１１３と、時刻算出部１１４と、地図表示部１１５と、イベント履歴蓄積部６００６と、発生数取得部６００７と、発生位置数取得部６００８と、出発位置取得部６０１７とから構成されている。出発位置取得部６０１７は、移動体が移動を開始した出発位置を取得する。例えば、移動体が一定時間以上移動を行わなかった位置のうち最も現在時刻に近いものを出発位置とする。位置情報は、東経「１３４．５．５９．９」、北緯「３４．５．１５．６」のように出発位置の経度、緯度の情報を検知する。出発位置はなお、移動体が最後に内部にいた店などの建物、ランドマークでもよい。また、移動体が車の場合、エンジンのＯＮ、ＯＦＦを検知し、最後にエンジンを掛けた位置としてもよい。また、乗車人数をカメラやセンサーで認識し、乗車人数が最後に変更された位置でも良い。
【０２０４】
イベント履歴蓄積部６００６は、出発位置取得部６０１７が取得した出発位置及び発生検知部１０５が検知したイベントの発生した位置と発生したイベントの種類を履歴として蓄積する。例えば、図４９のように出発位置毎に、イベントが発生した位置とそのイベントの種類とを対応付けたイベント履歴６００６ａ〜６００６ｃが蓄積される。例えば、図４９に示すイベント履歴６００６ａは、出発位置が東経「１３４．３．０．９」、北緯「３４．６．３．６」のときに発生したイベント発生位置とそのイベントの種類とを含み、そのイベント履歴６００６ａに含まれるＩＤ「０３００１」は、経度「１３４．３．０．９」、緯度「３４．６．３．６」の位置で種類「停車」のイベントが１回発生したことを示す。
【０２０５】
発生数取得部６００７は、イベント履歴蓄積部１０６に蓄積されたイベント履歴のうち、出発位置取得部６０１７が取得した出発位置に一致するイベント履歴から、全てのイベント発生位置について、各種類のイベントに対するイベント発生数を取得する。
【０２０６】
発生位置数取得部１０８は、イベント履歴蓄積部１０６に蓄積されたイベント履歴のうち、出発位置取得部６０１７が取得した出発位置に一致するイベント履歴から、各種類のイベントに対するイベント発生位置の数を取得する。例えば、図８のようにイベント履歴が蓄積されていたとき、種類「停車」のイベントについてイベント発生位置数を計算すると、イベント履歴から、種類「停車」のイベントが発生している履歴は、ＩＤ「００１」とＩＤ「００３」とＩＤ「００４」とであり、発生位置は経度「１３４．３．０．９」、緯度「３４．６．３．６」の位置と、経度「１３４．３．０．９」、緯度「３４．５．３０．０」の位置との２種類であるため、イベント発生位置数は２個となる。
【０２０７】
以下、本変形例１５のフローチャートを、図５０を用いて説明する。図５０は、本発明の変形例１５における地図情報表示装置４００の動作の例を示すフローチャートである。本図は、図１３に示す実施の形態の地図情報表示装置が実行する処理と同様の処理には、同一の符号を付しており、実施の形態で説明したフローについてはここでの説明を省略する。
【０２０８】
出発位置取得部６０１７は、移動体が移動を開始した出発位置を取得する（ステップＳ６１０１）。時刻取得部１０１は、現在時刻を取得する（ステップＳ１３０１）。位置取得部１０２は、現在位置を取得する（ステップＳ１３０２）。走行履歴蓄積部１１６は、時刻取得部１０１が取得した現在時刻と、位置取得部１０２が取得した現在位置を走行履歴として蓄積する（ステップＳ１３０３）。
【０２０９】
発生検知部１０５は、走行履歴蓄積部１１６が蓄積する走行履歴と、地図情報蓄積部１０４が蓄積する地図情報と、規則蓄積部が蓄積するイベント規則から、イベント発生の検知の判定を行い（ステップＳ１３０４）、イベントの発生を検知したときには（ステップＳ１３０４のＹｅｓ）、ステップＳ１３０５に進む。イベントの発生を検知しなかったときには（ステップＳ１３０４のＮｏ）、ステップＳ１３０６に進む。
【０２１０】
イベントの発生を検知したとき、出発位置取得部６０１７が取得した出発位置及び検知したイベントの種類と発生位置をイベント履歴蓄積部１０６に蓄積する（ステップＳ６１０５）。
【０２１１】
画面区域取得部１０９は、位置取得部１０２が取得した現在位置から地図上の表示画面区域を取得する（ステップＳ１３０６）。
【０２１２】
発生数取得部１０７は、イベント履歴蓄積部１０６に蓄積されたイベント履歴のうち、出発位置取得部６０１７が取得した出発位置が一致するイベント履歴から、全てのイベント発生位置に対する各イベント種類のイベント発生数を取得する（ステップＳ６１０７）。
【０２１３】
発生位置数取得部１０８は、イベント履歴蓄積部１０６に蓄積されたイベント履歴のうち、出発位置取得部６０１７が取得した出発位置が一致するイベント履歴から、全てのイベントの種類に対する、イベント発生位置の個数を算出する（ステップＳ６１０８）。以下、実施の形態と同様である。以下、本変形例の地図情報表示装置は、実施の形態と同様に、印象値算出処理（Ｓ１３０９）以降の処理を実行する。これにより、移動体の出発位置を検知し、出発位置に応じたイベント履歴から通過時刻表示位置の決定ができ、状況に応じた適切な印象が強い位置を通過時刻表示位置として抽出することができる。
【０２１４】
（変形例１６）
なお、実施の形態では、グルーピング部１１１は、表示画面領域を分割することにより、グループ区域を作成していた。しかし、カーナビなどの地図情報表示装置画面においては、タッチパネル用ボタン、地図の縮尺、現在時刻、ＶＩＣＳ文字情報といったウインドウなど通過時刻以外の画像も地図と共に表示する場合が多い。このとき、図５１のように通過時刻の表示位置が他の画像の表示位置と重なっていたとき、例えば、他の画像が通過時刻より上の階層で表示する場合は、通過時刻が他の画像に隠れて見えにくくなる。他の画像は半透明の場合もあるが、いずれにせよ通過時刻が見えにくくなる。逆に他の画像が通過時刻より下の階層で表示される場合であっても、他の画像が見えにくくなってしまう。
【０２１５】
そこで、図５２のように、グループ区域を作成するときに、他の画像の表示位置をいずれのグループ区域にも含まないように作成するとよい。
【０２１６】
以下本変形例の手法について説明する。
本実施例は前記実施の形態に対して新たに図５３のように構成を追加することで、実現する。図５３は、本発明の変形例１６における地図情報表示装置の構成の一部を示すブロック図である。前記実施の形態で示した同様の機能を有する構成要素には同一の符号を付与し、ここでの説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本装置の動作について説明する。
【０２１７】
他画像表示判定部５５２０は、地図と通過時刻画像以外で地図上に表示される可能性のある画像が現在地図画面上に表示されているか否かを判定する。例えば、表示される可能性のある画像として、ＶＩＣＳ文字表示ウインドウと縮尺表示ウインドウ、観光地情報表示ウインドウがあったとき、それらのうちＶＩＣＳ文字表示ウインドウと縮尺表示ウインドウが現在表示されていることを判定する。
【０２１８】
他画像表示位置蓄積部５５２１は、地図と通過時刻表示以外で表示される可能性のある画像全ての画面上における表示位置を蓄積する。例えばＶＩＣＳ文字表示ウインドウについて、地図表示装置の画面上の画素の位置、「Ｘ＝３０〜６４０、Ｙ＝０〜３０」の位置に表示されるという表示位置を蓄積する。
【０２１９】
他画像表示位置取得部５５２２は、他画像表示判定部５５２０が表示していると判定した画像について、他画像表示位置蓄積部５５２１に蓄積された画面上での表示位置から地図上での表示位置を算出する。例えば、現在表示されている他画像はＶＩＣＳ文字表示ウインドウと縮尺表示ウインドウであったとき、それぞれの画像の地図上での表示位置を算出する。例えば、ＶＩＣＳ文字表示ウインドウのモニタ装置画面上での表示位置が「Ｘ＝３０〜６４０、Ｙ＝０〜３０」であった場合、その部分に表示される地図の地図上での位置を算出する。例えば、「Ｘ＝３０〜６４０、Ｙ＝０〜３０」の表示領域に表示される地図の位置が、東経「１３４．５．１０．０」〜東経「１３４．６．５９．９」、北緯「３４．６．０．０」〜北緯「３４．６．１５．６」であった場合、その位置領域を取得す
る。
【０２２０】
また、縮尺表示ウインドウのモニタ装置画面上での表示位置が「Ｘ＝０〜６４０、Ｙ＝２７０〜３００」であった場合、その部分に表示される地図領域の地図上での位置領域、東経「１３４．４．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．４．１５．６」〜北緯「３４．５．３０．０」を算出する。
【０２２１】
グルーピング部５５１１は、画面区域取得部１０９が取得した画面区域について他画像表示位置取得部５５２２が取得した他の表示画像の表示位置領域を避けるように、イベント履歴蓄積部１０６に蓄積されたイベント発生位置をグルーピングする。例えば、図５２のように地図の表示画面区域が東経「１３４．４．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．４．１５．６」〜北緯「３４．６．１５．６」であり、地図表示画面中の東経「１３４．５．１０．０」〜東経「１３４．６．５９．９」、北緯「３４．６．０．０」〜北緯「３４．６．１５．６」の領域及び東経「１３４．４．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．４．１５．６」〜北緯「３４．５．３０．０」の領域が他の表示画像の表示位置であった場合、それらの領域の表示位置を避けるようにグルーピングを行う。例えば、画面を４分割した領域から他画像の表示領域を除いた部分、グループＩＤ「００１」は、東経「１３４．４．５９．９」〜東経「１３４．５．５９．９」、北緯「３４．５．１５．６」〜北緯「３４．６．１５．６」からなる長方形の区域から、東経「１３４．５．１０．０」〜東経「１３４．５．５９．９」、北緯「３４．６．０．０」〜北緯「３４．６．１５．６」からなる長方形の区域を除いた部分、グループＩＤ「００２」は、東経「１３４．４．５９．９」〜東経「１３４．５．５９．９」、北緯「３４．５．３０．０」〜北緯「３４．５．１５．６」からなる長方形の区域、グループＩＤ「００３」は、東経「１３４．５．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．５．１５．６」〜北緯「３４．６．０．０」からなる長方形の区域、グループＩＤ「００４」は東経「１３４．５．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．５．３０．０」〜北緯「３４．５．１５．６」からなる長方形の区域となる。イベント発生位置に対して、その位置を含んだ区域のグループに属するとする。
【０２２２】
以下、本変形例１６のフローチャートを、図５４を用いて説明する。図５４は、本発明の変形例１６における地図情報表示装置が実行するグルーピング処理の例を示すフローチャートである。本図は、図１３に示す実施の形態の地図情報表示装置が実行するグルーピング処理（Ｓ１３１０）に代えて、本変形例に係る地図情報表示装置が実行する処理のフローチャートである。図１３に示すその他の処理（Ｓ１３０１からＳ１３０９までと、Ｓ１３１１からＳ１３１４まで）は本変形例でも同様である。そのため、これら同様の処理に関するここでの説明は省略する。
【０２２３】
実施の形態と同様に、印象値算出部１１２がイベント発生位置に対する印象値を算出した後（ステップＳ１３０９）、他画像表示判定部５５２０は、地図と通過時刻画像以外で地図上に表示される可能性のある画像が現在地図画面上に表示されているか否かを判定する（ステップＳ５６０１）。
【０２２４】
他画像表示位置取得部５５２２は、他画像表示判定部５５２０が表示していると判定した画像について、他画像表示位置蓄積部５５２１に蓄積された画面上での表示位置から地図上での表示位置を算出する（ステップＳ５６０２）。
【０２２５】
グルーピング部５５１１は、グルーピング部５５１１は、画面区域取得部１０９が取得した画面区域について他画像表示位置取得部５５２２が取得した他の表示画像の表示位置を避けるように、複数のグループ区域を作成する（ステップＳ５６０３）。
【０２２６】
グルーピング部５５１１は、作成したグループ区域に基づいて、イベント履歴に蓄積されたイベント発生位置をグルーピングする（ステップＳ５６０４）。以下実施の形態と同様である。
【０２２７】
なお、実施の形態では、表示位置決定部は、イベント発生数と発生位置数から印象値を決定していた。ところで、移動体が現在向かっている場所についての印象はユーザにとって高い。また、移動体が現在向かっている場所について通過時刻を表示することは有効である。よって、通過地予測を行い、通過可能性も高い場所を印象値の高い場所としても良い。例えば、イベントとして交差点を通過するというイベントが存在したとき、出発地を同じくする過去のイベント履歴から、通過回数の最も多い交差点が最も通過可能性が高いと予測される。よって、交差点について通過回数を印象値とする。
【０２２８】
なお、実施の形態では、表示位置決定部は、イベント発生数と発生位置数から印象値を決定していた。ところで、移動体の目的地についての印象はユーザにとって高い。また、移動体の目的地について通過時刻を表示することは有効である。よって、目的地予測を行い、目的地となる可能性も高い場所を印象値の高い場所としても良い。例えば、イベントとして駐車するというイベントが存在したとき、出発地を同じくする過去のイベント履歴から、駐車回数の最も多い場所が最も通過可能性が高いと予測される。よって、駐車回数を印象値とする。駐車イベントは例えば車の場合、車のエンジンを一定時間以上切ったときに発生を検知する。
【０２２９】
（変形例１７）
なお、実施の形態では、表示位置選択部１１０は表示画面領域を分割することによりグループ区域を作成し、各グループ区域から通過時刻を表示するための地点を選択することにより、地図上に疎らに、適切に分散させて通過予想時刻を表示していた。
【０２３０】
しかし、ユーザの見易さを高めるために、表示画面上の決まった位置に通過時刻を表示させたい場合、画面上の通過時刻を表示させたい位置に代表地点を設定し、設定した代表地点に最も近くの印象値の高い地点に通過時刻を表示させても良い。これにより、通過時刻が表示される画面上の位置が、設計者が意図した表示位置にほぼ固定されるため、ユーザにとって見易くなる。
【０２３１】
以下、本変形例の手法について説明する。
図５５は、本変形例における地図情報表示装置５００の構成図である。前記実施の形態で示した同様の機能を有する構成要素には同一の符号を付し、ここでの説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本装置の動作について説明する。
【０２３２】
方向取得部８２２０は、走行履歴蓄積部１１６に蓄積された走行履歴から移動体の進行方向を取得する。例えば、現在位置と真北の方向を０度とし、真北の方向から右回りを正とする真北方向角を取得する。
【０２３３】
代表地点設定部８２１１は、画面区域取得部１０９が取得した表示画面区域内に、システム設計者が意図する画面上の理想的な通過時刻の表示位置を代表地点として設定する。視認性が高くなるように、代表地点同士が所定の距離以上離れるように代表地点を設定する。例えば、視認性向上のために、表示画面上で通過時刻が充分離れて表示されるように、表示画面区域の片辺の距離の１／１０以上離れるように代表地点を設定する。
【０２３４】
変形例９のように、移動体が向かう可能性の大きい部分に通過時刻を多く表示できるように、方向取得部８２２０が取得した移動体の進行方向上に代表地点が密になるように代表地点を設定するとなお良い。具体的には、移動体の現在位置を中心として移動体の進行方向±４５度の方向にある代表地点同士の距離を、移動体の進行方向±４５度以外の方向にある代表地点間の距離に比べて小さくする。
【０２３５】
例えば、表示画面区域が東経「１３４．４．５９．９」〜東経「１３４．６．５９．９」、北緯「３４．４．１５．６」〜北緯「３４．６．１５．６」であったとすると、図５６のように、表示画面区域の四隅（東経「１３４．４．５９．９」、北緯「３４．４．１５．６」）、（東経「１３４．４．５９．９」、北緯「３４．６．１５．６」）、（東経「１３４．６．５９．９」、北緯「３４．４．１５．６」）、（東経「１３４．６．５９．９」、北緯「３４．６．１５．６」）、に代表地点をとり、さらに、移動体の進行方向±４５度内にさらに代表地点を設定する。
【０２３６】
例えば、図５６のように進行方向の現在位置が東経「１３４．５．５９．９」、北緯「３４．５．１５．６」、方向角が３１５度の場合、進行方向±４５度の区域の隅である（東経「１３４．５．５９．９」、北緯「３４．６．１５．６」）、（東経「１３４．４．５９．９」、北緯「３４．５．１５．６」）中心である（東経「１３４．５．２９．９」、北緯「３４．５．４５．６」）に代表地点を取る。このとき各代表地点間の距離は、どれも表示画面区域の片辺の距離の１／１０以上である。
【０２３７】
表示位置決定部８２１３は、代表地点設定部８２１１が設定した代表地点ごとに、最も距離の近い通過時刻表示の候補位置を通過時刻の表示位置として決定する。通過時刻表示の候補位置とは希少位置取得部１７１７が抽出した印象値の高いイベント発生位置（高印象位置）である。つまり、各代表地点から各高印象位置までの距離を算出する。
【０２３８】
そして、各代表地点について最も距離の近い高印象位置を通過時刻表示地点として選択する。例えば、図５７のように代表地点が設定され、高印象位置が抽出されていたとする。このとき図５８のように、最も代表地点に対して距離の近い高印象位置が通過時刻表示位置として決定される。
【０２３９】
以下、本変形例のフローチャートを、図５９を用いて説明する。実施の形態で説明したフローについては説明を省略する。実施の形態と同様に、印象値を算出した後（ステップＳ１３０９）、希少位置取得部１７１７は、印象値算出部１１２によって印象値が算出されたイベント発生位置について画面区域取得部１０９が取得した表示画面区域に含まれるものの中で印象値が高いものから順に所定の数だけイベント発生位置を抽出する（ステップＳ１８０１）。
【０２４０】
方向取得部８２２０は、走行履歴蓄積部１１６に蓄積された走行履歴から移動体の進行方向を取得する（ステップＳ８３１０）。代表地点設定部８２１１は、画面区域取得部１０９が取得した表示画面区域内に、方向取得部８２２０が取得した方向を用いて、理想的な通過時刻の表示位置を代表地点として設定する（ステップＳ８３１１）。表示位置決定部８２１３は、代表地点設定部８２１１が設定した代表地点ごとに、最も距離の近い希少位置取得部１７１７が取得した高印象位置を通過時刻の表示位置として決定する（ステップＳ８３１２）。以下、実施の形態と同様である。
【０２４１】
なお、代表地点同士の最小距離である所定の距離は、走行に少なくとも表示される通過時刻の最小単位時間以上かかる距離でもよい。つまり、地図表示部が図１２のように「７：１６（７時１６分）」と通過時刻を表示していた場合、最小単位時間は１分である。代表地点への通過時刻が１分未満しか差がない場合、代表地点に対応する通過時刻表示地点で表示される通過時刻は同じになる可能性があるため、複数表示することでユーザに与える情報はなく、視認性を悪くするだけである。
【０２４２】
例えば、図６０のように、代表地点Ａの通過時刻が「７時１６分２秒」、代表地点Ｂの通過時刻が「７時１６分５５秒」と通過時刻の差が１分未満だったとする。このとき、通過時刻表示位置Ａ'、Ｂ'の通過時刻も代表地点の通過時刻に近くなり、例えば、通過時刻表示位置Ａ'の通過時刻「７時１６分７秒」、通過時刻表示位置Ｂ'の通過時刻が「７時１６分５１秒」だったとする。
【０２４３】
このとき、図６０のように通過時刻表示位置Ａ'に「７：１６（７時１６分）」、通過時刻表示位置Ｂ'に「７：１６（７時１６分）」と表示されるが、特に現在位置から通過時刻表示位置Ｂ'への経路の途中にＡ'がある場合、無駄であり、視認性を悪くするだけである。
【０２４４】
よって、走行に少なくとも表示される通過時刻の最小単位時間以上かかる距離、つまり代表地点間で所要時間が少なくとも最小単位時間以上かかる距離だけ離して代表地点を設けることが望ましい。例えば、最小単位時間を１分、車の最高時速を６０ｋｍ／ｈとしたとき、代表地点同士の最小距離は１ｋｍ（＝６０／６０）である。これにより、意味のある情報をユーザに提供することができる。
【０２４５】
これは地図が詳細表示であるときなど、代表地点同士の距離を表示画面区域の片辺の距離の１／１０以上離すだけでは、通過時刻がほとんど変わらないときに特に有効である。
【０２４６】
なお、本変形例は、実施の形態及び他の変形例で行ったようにグループ区域を設定する代わりに代表地点を用いた例である。他の変形例に関してもグルーピング部１１１の代わりに、代表地点設定部８２１１で代表地点を設定し、表示位置決定部８２１３で、代表地点に最も近いイベント発生位置を通過時刻表示位置として選択することも可能である。
【０２４７】
（変形例１８）
実施の形態及び変形例１７では、それぞれグループ区域及び代表地点を用いて、通過予想時刻を地図上に疎らに、適切に分散させて表示する例について説明した。
【０２４８】
この他にも、通過予想時刻を表示するための候補位置のうち、既に選択された候補位置を除外して次の候補位置を選択することによって、通過予想時刻の地図上での局所的な密集を回避することが考えられる。
【０２４９】
以下、本変形例の手法について説明する。
図６１は、本変形例における地図情報表示装置６００の構成図である。前記実施の形態で示した構成要素には同一の符号を付し、ここでの説明を省略する。以下、まず各構成要素について図を用いて説明するとともに、本装置の動作を説明する。
【０２５０】
地図情報表示装置６００の表示位置選択部８３１０は、実施の形態の地図情報表示装置１００（図１を参照）の表示位置選択部１１０におけるグルーピング部１１１を密集判定部８３１１に置き換え、かつ表示位置決定部１１３を表示位置決定部８３１３に置き換えて構成される。
【０２５１】
表示位置選択部８３１０において、表示位置決定部８３１３は、通過予想時刻を表示するための候補位置の中から、例えば画面区域取得部１０９が取得した表示画面区域を用いて、表示対象となる地図領域のほぼ中央に位置する候補位置を１つ選択し、通過予想時刻の表示位置として決定する。ここで、表示位置決定部８３１３は、イベント履歴蓄積部１０６に蓄積されている全てのイベント発生位置を候補位置としてもよいし、また、印象値算出部１１２で前述したようにして算出される高い印象値が算出されるイベント発生位置を優先的に候補位置としてもよい。
【０２５２】
密集判定部８３１１は、表示位置決定部８３１３で１つ表示位置が決定されるたびに、決定された表示位置を含む所定の広さの領域内に位置する他の候補地点を空間的に密集していると判定する。ここで、所定の広さの領域とは、例えば、地図領域の片辺の距離の１／１０を直径とする円であってもよく、また例えば、移動体が移動するための所要時間が通過予想時刻を表示するための最小単位時間かかる距離を直径とする円であってもよい。
【０２５３】
表示位置決定部８３１３は、まだ選択されていない候補地点の中から密集判定部８３１１で密集していると判定された候補地点を除外して新たな候補地点を選択する。
【０２５４】
地図情報表示装置６００は、表示位置選択部８３１０で、選択された候補地点の周りに密集していると判定される他の候補地点を除外して次の候補地点を選択する処理を繰り返すことによって、通過予想時刻を地図上に疎らに、適切に分散させて表示することができる。
【０２５５】
（変形例１９）
ここまでの説明で、グループ区域ごとまたは代表地点ごとに選択する候補地点の数を制限し、または密集していると判定される未選択の候補地点を新たな選択から除外することによって、通過予想時刻を地図上に疎らに、適切に分散させて表示できることを説明した。
【０２５６】
このような構成に加えて、選択された複数の候補地点の通過予想時刻を表示するための領域が表示画面上で重複するかを地図表示部１１５で判定し、重複すると判定された場合、前記複数の通過予想時刻のうちの１つのみを含む画像を表示画面に表示させてもよい。
【０２５７】
そうすることにより、一例として隣接するグループ区域にあって境界線に近接する２つの候補地点が選択された場合のように、選択された複数の候補地点の通過予想時刻の表示領域が重複する場合でも、実際に表示される通過予想時刻を１つに制限することができるので、視認性の低下を防ぐことができる。
【０２５８】
なお、本発明の地図情報表示装置は、以上の実施の形態および変形例で説明した地図情報表示装置が備える各機能を、矛盾しない限りにおいて、任意に組み合わせて構成される地図情報表示装置であってもよい。
【産業上の利用可能性】
【０２５９】
本発明に係る地図情報表示装置は、カーナビゲーション装置やＧＰＳ、地図付き携帯電話等の移動体の位置情報を取得し、地図情報を提供する装置に適用できる。
【図面の簡単な説明】
【０２６０】
【図１】図１は、本発明の一実施の形態における地図情報表示装置の構成を示すブロック図である。
【図２】図２は、走行履歴蓄積部に蓄積された走行履歴の例を示す図である。
【図３】図３は、規則蓄積部に蓄積されたイベント規則の例を示す図である。
【図４】図４（ａ）、（ｂ）は、地図情報蓄積部に蓄積された道路情報の例を示す図である。
【図５】図５は、イベント履歴蓄積部に蓄積されたイベント履歴の例を示す図である。
【図６】図６（ａ）、（ｂ）は、発生数取得部がイベント発生数を算出する例を示す図である。
【図７】図７は、停車イベントに対するイベント発生数とイベント発生位置数を算出する例を示す図である。
【図８】図８（ａ）、（ｂ）は、発生位置数取得部がイベント発生位置数を算出する例を示す図である。
【図９】図９は、グルーピング部がグルーピングを行う例を示す図である。
【図１０】図１０（ａ）、（ｂ）、（ｃ）は、印象値算出部が印象値を算出する例を示す図である。
【図１１】図１１（ａ）、（ｂ）、（ｃ）は、表示位置決定部が通過時刻表示位置を決定する例を示す図である。
【図１２】図１２は、通過時刻表示部が通過時刻を表示する例を示す図である。
【図１３】図１３は、本発明の一実施の形態における地図情報表示装置の動作の例を示すフローチャートである。
【図１４】図１４は、本発明の一実施の形態の計算機における地図情報表示装置の構成を示すブロック図である。
【図１５】図１５は、本発明の一実施の形態の計算機における地図情報表示装置の動作の例を示すフローチャートである。
【図１６】図１６は、本発明の変形例３における地図情報表示装置の構成を示すブロック図である。
【図１７】図１７（ａ）、（ｂ）、（ｃ）は、表示位置決定部が通過時刻表示位置を決定する例を示す図である。
【図１８】図１８は、本発明の変形例３における地図情報表示装置の動作の例を示すフローチャートである。
【図１９】図１９は、グルーピングによる表示位置決定の失敗例を示す図である。
【図２０】図２０は、グルーピングの際に各グループ間の隙間を設ける例を示す図である。
【図２１】図２１は、グルーピングの際に各グループ間に隙間を設けた際に不都合が生じる例を示す図である。
【図２２】図２２は、本発明の変形例７におけるグルーピング部の構成を示すブロック図である。
【図２３】図２３は、移動体の進行方向の道路を抽出する例を示す図である。
【図２４】図２４は、移動体の進行方向の道路とイベント発生位置の例を示す図である。
【図２５】図２５は、移動体の進行方向の道路上にあるイベント発生位置を抽出する例を示す図である。
【図２６】図２６は、グループ区域作成部がグループ区域を作成する例を示す図である。
【図２７】図２７は、グループ区域作成部がグループ区域を作成する例を示す図である。
【図２８】図２８は、グループ区域作成部がグループ区域を作成する例を示す図である。
【図２９】図２９は、本発明の変形例７における地図情報表示装置が実行するグルーピング処理の例を示すフローチャートである。
【図３０】図３０は、ヘディングアップモードにおけるグループ区域を作成する例を示す図である。
【図３１】図３１は、グルーピングの際に現在位置の周りをグループ化の対象から除去する例を示す図である。
【図３２】図３２は、グルーピングの際に各グループの大きさを不均一にする例を示す図である。
【図３３】図３３は、本発明の変形例１０における表示位置選択部の構成を示すブロック図である。
【図３４】図３４（ａ）、（ｂ）、（ｃ）は、希少位置取得部が高印象位置を抽出する例を示す図である。
【図３５】図３５（ａ）、（ｂ）、（ｃ）は、組み合わせ作成部が高印象位置の組み合わせを作成する例を示す図である。
【図３６】図３６（ａ）、（ｂ）は、最小距離算出部が最小距離を算出する例を示す図である。
【図３７】図３７は、本発明の変形例１０における地図情報表示装置が実行する時刻表示位置決定処理の例を示すフローチャートである。
【図３８】図３８は、アイコンを備えたイベント規則の例を示す図である。
【図３９】図３９は、アイコンと共に通過時刻を表示する例を示す図である。
【図４０】図４０は、本発明の変形例１２における地図情報表示装置の構成を示すブロック図である。
【図４１】図４１（ａ）、（ｂ）、（ｃ）は、表示画面区域内のイベント発生位置数を算出する例を示す図である。
【図４２】図４２（ａ）、（ｂ）、（ｃ）は、印象値算出部が印象値を算出する例を示す図である。
【図４３】図４３は、表示画面中１種類のアイコンと共に通過時刻を表示する例を示す図である。
【図４４】図４４は、本発明の変形例１２における地図情報表示装置の動作の例を示すフローチャートである。
【図４５】図４５は、アイコンと通過時刻を通過時刻表示位置とは別の場所に表示する例を示す図である。
【図４６】図４６は、前方写真を用いた通過時刻表示の例を示す図である。
【図４７】図４７は、前方写真と通過時刻を通過時刻表示位置とは別の場所に表示する例を示す図である。
【図４８】図４８は、本発明の変形例１５における地図情報表示装置の構成を示すブロック図である。
【図４９】図４９は、イベント履歴蓄積部に蓄積されたイベント履歴の例を示す図である。
【図５０】図５０は、本発明の変形例１５における地図情報表示装置の動作の例を示すフローチャートである。
【図５１】図５１は、他の地図上表示画像と同一の位置に通過時刻が表示される例を示す図である。
【図５２】図５２は、グルーピングの際に、他の地図上表示画像の表示位置を避けるようにグルーピングを行う例を示す図である。
【図５３】図５３は、本発明の変形例１６における地図情報表示装置の構成の一部を示すブロック図である。
【図５４】図５４は、本発明の変形例１６における地図情報表示装置の動作の例を示すフローチャートの一部である。
【図５５】図５５は、本発明の変形例１７における地図情報表示装置の構成を示すブロック図である。
【図５６】図５６は、代表地点設定部が代表地点を設定する例を示す図である。
【図５７】図５７は、代表地点と高印象地点との分布の例を示す図である。
【図５８】図５８は、表示位置決定部が通過時刻表示位置を決定する例を示す図である。
【図５９】図５９は、本発明の変形例１７における地図情報表示装置の動作の例を示すフローチャートである。
【図６０】図６０は、代表地点設定による表示位置決定の失敗例を示す図である。
【図６１】図６１は、本発明の変形例１８における地図情報表示装置の構成を示すブロック図である。
【図６２】図６２は、地図上の通過時刻表示位置が密集している例を示す図である。
【図６３】図６３は、地図上の通過時刻表示位置が疎らに分散している例を示す図である。
【符号の説明】
【０２６１】
１００，２００，３００，４００，５００，６００  地図情報表示装置
１０１  時刻取得部
１０２  位置取得部
１０３  規則蓄積部
１０４  地図情報蓄積部
１０５  発生検知部
１０６  イベント履歴蓄積部
１０７  発生数取得部
１０８  発生位置数取得部
１０９  画面区域取得部
１１０  表示位置選択部
１１１  グルーピング部
１１２  印象値算出部
１１３  表示位置決定部
１１４  時刻算出部
１１５  地図表示部
１１６  走行履歴蓄積部
１２０  外部ネットワーク媒体
１５１１  グルーピング部
１５１７  現在道路取得部
１５１８  道路上位置取得部
１５１９  グループ区域作成部
１５２０  グループ内位置数取得部
１５２１  グループ決定部
１７１０  表示位置選択部
１７１３  組み合わせ決定部
１７１７  希少位置取得部
１７１８  組み合わせ作成部
１７１９  最小距離算出部
１９０３  規則蓄積部
１９１０  表示位置選択部
１９１２  印象値算出部
１９１５  地図表示部
１９１７  画面内発生位置数取得部
５５１１  グルーピング部
５５２０  他画像表示判定部
５５２１  他画像表示位置蓄積部
５５２２  他画像表示位置取得部
６００６  イベント履歴蓄積部
６００７  発生数取得部
６００８  発生位置数取得部
６０１７  出発位置取得部
７５１０  表示位置選択部
７５１３  表示位置決定部
８１０１  入力装置
８１０２  時刻取得装置
８１０３  位置取得装置
８１０５  出力装置
８１０６  地図表示装置
８１０７  記憶装置
８１０８  ＣＰＵ
８１０９  キャッシュメモリ
８１１０  メモリ
８１１１  メインメモリ
８１１２  ハードディスク
８２１１  代表地点設定部
８２１３  表示位置決定部
８２２０  方向取得部
８３１０  表示位置選択部
８３１１  密集判定部
８３１３  表示位置決定部
【図１】
2008164624.tif 000009
【図２】
2008164624.tif 000010
【図３】
2008164624.tif 000011
【図４】
2008164624.tif 000012
【図５】
2008164624.tif 000013
【図６】
2008164624.tif 000014
【図７】
2008164624.tif 000015
【図８】
2008164624.tif 000016
【図９】
2008164624.tif 000017
【図１０】
2008164624.tif 000018
【図１１】
2008164624.tif 000019
【図１２】
2008164624.tif 000020
【図１３】
2008164624.tif 000021
【図１４】
2008164624.tif 000022
【図１５】
2008164624.tif 000023
【図１６】
2008164624.tif 000024
【図１７】
2008164624.tif 000025
【図１８】
2008164624.tif 000026
【図１９】
2008164624.tif 000027
【図２０】
2008164624.tif 000028
【図２１】
2008164624.tif 000029
【図２２】
2008164624.tif 000030
【図２３】
2008164624.tif 000031
【図２４】
2008164624.tif 000032
【図２５】
2008164624.tif 000033
【図２６】
2008164624.tif 000034
【図２７】
2008164624.tif 000035
【図２８】
2008164624.tif 000036
【図２９】
2008164624.tif 000037
【図３０】
2008164624.tif 000038
【図３１】
2008164624.tif 000039
【図３２】
2008164624.tif 000040
【図３３】
2008164624.tif 000041
【図３４】
2008164624.tif 000042
【図３５】
2008164624.tif 000043
【図３６】
2008164624.tif 000044
【図３７】
2008164624.tif 000045
【図３８】
2008164624.tif 000046
【図３９】
2008164624.tif 000047
【図４０】
2008164624.tif 000048
【図４１】
2008164624.tif 000049
【図４２】
2008164624.tif 000050
【図４３】
2008164624.tif 000051
【図４４】
2008164624.tif 000052
【図４５】
2008164624.tif 000053
【図４６】
2008164624.tif 000054
【図４７】
2008164624.tif 000055
【図４８】
2008164624.tif 000056
【図４９】
2008164624.tif 000057
【図５０】
2008164624.tif 000058
【図５１】
2008164624.tif 000059
【図５２】
2008164624.tif 000060
【図５３】
2008164624.tif 000061
【図５４】
2008164624.tif 000062
【図５５】
2008164624.tif 000063
【図５６】
2008164624.tif 000064
【図５７】
2008164624.tif 000065
【図５８】
2008164624.tif 000066
【図５９】
2008164624.tif 000067
【図６０】
2008164624.tif 000068
【図６１】
2008164624.tif 000069
【図６２】
2008164624.tif 000070
【図６３】
2008164624.tif 000071
【手続補正書】
【提出日】平成20年5月23日(2008.5.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項４
【補正方法】変更
【補正の内容】
【請求項４】
表示手段と、候補取得手段と、選択手段と、予想時刻算出手段と、表示制御手段とを備える地図情報表示装置によって、移動体向けに地図を表示する方法であって、
前記表示手段が、地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
前記候補取得手段が、通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記選択手段が、前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記予想時刻算出手段が、前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記表示制御手段が、前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと
を含み、
前記選択ステップは、
前記表示ステップで表示する地図領域を、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、グループ区域の１つ以上が、前記移動体が現在位置している道路の前記移動体の進行方向にある部分を含み、かつ所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示方法。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項５
【補正方法】変更
【補正の内容】
【請求項５】
表示手段と、候補取得手段と、選択手段と、予想時刻算出手段と、表示制御手段と、他画像表示位置取得手段とを備える地図情報表示装置によって、移動体向けに地図を表示する方法であって、
前記表示手段が、地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
前記候補取得手段が、通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記選択手段が、前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記予想時刻算出手段が、前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記表示制御手段が、前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと、
前記他画像表示位置取得手段が、地図上に表示される通過時刻以外の画像の表示領域を取得する他画像表示位置取得ステップと
を含み、
前記選択ステップは、
前記表示ステップで表示する地図領域から前記他画像表示位置取得ステップで取得された領域を除いた領域を、所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示方法。
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項６
【補正方法】変更
【補正の内容】
【請求項６】
表示手段と、候補取得手段と、選択手段と、予想時刻算出手段と、表示制御手段とを備える地図情報表示装置によって、移動体向けに地図を表示する方法であって、
前記表示手段が、地図と、前記地図に含まれる地点の通過予想時刻とを含む画像を表示する表示ステップと、
前記候補取得手段が、通過予想時刻を表示する候補となる候補地点を複数取得する候補取得ステップと、
前記選択手段が、前記候補地点のうち前記表示ステップで表示される地図領域の一部分に含まれる複数の候補地点の中から所定の上限数までの候補地点を選択する選択ステップと、
前記予想時刻算出手段が、前記選択された候補地点の通過予想時刻を算出する予想時刻算出ステップと、
前記表示制御手段が、前記地図と、前記選択された候補地点と前記通過予想時刻の組とを含む前記画像を前記表示ステップで表示させる表示制御ステップと
を含み、
前記選択ステップは、
前記表示ステップで表示する地図領域を、各グループ区域の間に少なくとも所定の幅の隙間を設けるとともに、所定の大きさよりも大きな複数のグループ区域に分割する分割サブステップを含み、
前記選択ステップにおいて、
前記分割されたグループ区域ごとに、グループ区域の内部に位置する候補地点の中から所定の上限数までの候補地点を選択する
ことを特徴とする地図情報表示方法。