地図表示装置および地図表示方法
【課題】中心位置から所要時間以内で到達可能な範囲を高い精度で描画する地図表示装置を提供する。
【解決手段】本発明に係る地図表示装置は、所定の位置を基点２０４として、所定の時間以内に到達可能な範囲２１１を地図上に表示する地図表示装置であって、基点２０４から前記地図上の複数の地点までの所要時間を探索する探索部１０６と、前記地図を複数の領域に分割する領域分割部１０７と、各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域２０５を判別する領域種別判別部１０８と、所要時間内領域２０５をユーザが識別可能な状態に描画する描画処理部１１０と、描画処理部１１０が描画したデータを、前記地図に重畳して表示する表示部１０４とを備える。
【解決手段】本発明に係る地図表示装置は、所定の位置を基点２０４として、所定の時間以内に到達可能な範囲２１１を地図上に表示する地図表示装置であって、基点２０４から前記地図上の複数の地点までの所要時間を探索する探索部１０６と、前記地図を複数の領域に分割する領域分割部１０７と、各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域２０５を判別する領域種別判別部１０８と、所要時間内領域２０５をユーザが識別可能な状態に描画する描画処理部１１０と、描画処理部１１０が描画したデータを、前記地図に重畳して表示する表示部１０４とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図表示装置および地図表示方法に関し、特に、所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示装置に関する。
【背景技術】
【０００２】
近年、ＨＤＤ（Hard Disk Drive）またはＤＶＤ（Digital Video Disk/ Digital Versatile Disk）に記憶される地図情報をもとに、入力された目的地に至る経路を探索し自車両を目的地まで誘導するナビゲーション装置が広く普及している。このようなナビゲーション装置では、入力された目的地までの距離に関する情報、および、探索された経路に関する現在、過去の交通情報などを参照し、目的地に到着するおおよその時間を算出してユーザに提示する。このようなナビゲーション装置では、ユーザにより目的地が設定されることが前提となっているため、目的地が１つに定まっていないような場合には、どのくらいの時間でどのあたりまで到達可能であるのかを知ることができない。そこで、ユーザから所要時間に関する入力を受け付け、自車両の現在位置を中心に、その所要時間以内で到達可能な範囲を地図上に表示する技術が開示されている（例えば、特許文献１参照）。特許文献１記載の技術によれば、あらかじめ目的地が明確ではなくても、ユーザは、到達可能な範囲が表示された地図を見ることで、どこに行くのにどのくらいの時間がかかるのかを把握することができる。また、表示された到達可能な範囲に基づいて目的地を設定することも可能である。
【０００３】
また、このように地図上に到達可能な範囲を表示するためのアルゴリズムが開示されている（例えば、特許文献２参照）。特許文献２記載の技術は、現在位置から一定時間内に到達可能な交差点を探索し、移動体の現在位置を中心に方位を分割した領域ごとに移動体の現在位置から最も遠い交差点を表示ノードとして抽出する。そして、隣接する領域の表示ノード同士を結び、全体として閉曲線を地図上に重畳表示することで到達可能範囲を表示している。具体例を図１６を用いて説明する。
【０００４】
図１６は、特許文献２記載の地図表示装置における自車両が到達可能な範囲の表示例を示す図である。図１６に示すように特許文献２記載の地図表示装置は、自車両が進入できない領域である海３０１と、海岸線３０２と、自車位置３０４と、自車両が到達可能な範囲を示す閉曲線３１１とを表示する。また、図１６において、領域３０５は、自車両が移動可能な領域である陸地のうち自車両が所定時間内に到達可能な領域（以下、所要時間内領域とよぶ）であり、領域３０６は、自車両が所定時間内に到達できない領域（以下、所要時間外領域とよぶ）である。なお、所要時間内領域３０５および所要時間外領域３０６は、説明のために図１６に示しているものであり、特許文献２記載の地図表示装置では、地図情報（海３０１および海岸線３０２等）および閉曲線３１１のみが表示され、所要時間内領域３０５および所要時間外領域３０６の区分は表示されない。
【０００５】
特許文献２記載の地図表示装置における閉曲線３１１の算出方法は、まず、地図を自車位置３０４を中心とする方位方向に分割する。例えば、図１６に示すように、地図を領域１〜領域８に８分割する。次に、分割された各領域に対し、所要時間内領域３０５のなかで自車位置３０４から最も遠いノードを代表ノード３１４として抽出する。各代表ノード３１４を順に閉曲線３１１で結ぶことで、自車位置３０４から所定時間以内で到達可能な領域を示している。
【特許文献１】特許第３３８５６５７号公報
【特許文献２】特開平１１−１６０９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、図１６に示すように自車位置３０４を中心として方位を分割する方法では次のような課題が存在する。領域２から領域４に関しては、自車位置３０４からの直線距離が近いほうから順に所要時間内領域３０５、所要時間外領域３０６が存在する。よって、所要時間内領域３０５に代表ノード３１４を設けると、所要時間外領域３０６は閉曲線３１１の外側に存在する。すなわち、閉曲線３１１と、各領域の位置関係の整合性が保たれる。一方、領域７や領域８では、自車位置３０４からの直線距離が近いほうから順に、所要時間外領域３０６、所要時間内領域３０５、所要時間外領域３０６が存在するため、所要時間内領域３０５に代表ノード３１４をとると、閉曲線３１１の内側に所要時間外領域３０６が存在してしまい、齟齬をきたす。例えば、図１６における所要時間外領域３０６ａは、閉曲線３１１の内側であるが、所要時間内で到達できない領域である。このような状況は、図１６のように湾や河川などを挟んだ対岸の地点が存在するような地形で見られ、従来の地図表示装置のアルゴリズムで閉曲線３１１を描画すると、ユーザは本来所要時間以内でたどり着くことができない地点をたどり着けると勘違いしてしまう。すなわち、従来の地図表示装置が表示する自車位置３０４から所定時間内で到達可能な範囲は、精度が十分でないという問題がある。
【０００７】
上記問題を鑑み、本発明は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示する地図表示装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明に係る地図表示装置は、所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示装置であって、前記基点から前記地図上の複数の地点までの所要時間を探索する探索手段と、前記地図を複数の領域に分割する領域分割手段と、前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別手段と、前記所要時間内領域をユーザが識別可能な状態に描画する描画処理手段と、前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示手段とを備える。
【０００９】
この構成によれば、本発明に係る地図表示装置は、領域種別判別手段により分割された各領域に含まれる地点までの所要時間が、所定の時間以下であるか否かに基づき、該領域を所定の時間内で到達可能な領域である所要時間内領域と、所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する。これにより、自車位置からの距離方向に対し、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示装置は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【００１０】
また、前記描画処理手段は、前記所要時間内領域の集合の外周となる閉曲線を描画してもよい。
【００１１】
この構成によれば、描画処理手段により所定の時間以内に到達可能な範囲が閉曲線で描画され、表示手段により所定の時間以内に到達可能な範囲を示す閉曲線が地図上に表示される。よって、所定の時間以内に到達可能な範囲の表示が、色分け等で表示する場合に比べ明確になり、ユーザに認識しやすくなる。
【００１２】
また、前記領域種別判別手段は、前記所要時間内領域の中で，所要時間外領域と隣接する領域をオープン領域として判別し、前記描画処理手段は、前記オープン領域を介す閉曲線を描画してもよい。
【００１３】
この構成によれば、領域種別判定手段は、所要時間内領域の集合の外周に相当する領域をオープン領域と判定する。描画処理手段は、オープン領域を介す閉曲線を描画することで、所要時間内領域の外周となる閉曲線を描画することができる。これにより、従来の地図表示装置のように、所定の時間以内に到達可能な範囲と表示された領域に、所要時間外領域が含まれることはない。よって、本発明に係る地図表示装置は、所定の時間以内に到達可能な範囲を閉曲線を用い高い精度で表示することができる。
【００１４】
また、前記地図表示装置は、さらに、前記オープン領域のうち一つを選択し、選択したオープン領域に隣接しており、かつ１度も選択されていないオープン領域を順次選択し、最初に選択されたオープン領域を再度選択するまで選択を繰り返す遷移処理手段を備え、前記描画処理手段は、前記遷移処理手段が、選択したオープン領域の遷移の軌跡を前記閉曲線として描画してもよい。
【００１５】
この構成によれば、遷移処理手段により選択されたオープン領域の軌跡から所定の時間以内に到達可能な範囲を示す閉曲線を描画することができる。
【００１６】
また、前記遷移処理手段は、前記軌跡が交差しないようにオープン領域を選択してもよい。
【００１７】
また、前記遷移処理手段は、前記オープン領域の全てを選択してもよい。
また、前記領域種別判別手段は、前記オープン領域に判別された領域を、前記所要時間内領域の集合の外側に位置する所要時間外領域と隣接する外延オープン領域と、前記所要時間内領域の集合の内側に位置する所要時間外領域と隣接する内包オープン領域とに区分し、前記描画処理手段は、前記外延オープン領域を介す第１の閉曲線と、前記内包オープン領域を介す第２の閉曲線とを描画してもよい。
【００１８】
この構成によれば、所要時間内領域の集合の内側に所要時間外領域が存在する場合であっても、高い精度で所定の時間以内に到達可能な範囲を閉曲線を用い表示することができる。
【００１９】
また、前記領域分割手段は、前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割してもよい。
【００２０】
この構造によれば、地図を自車位置からの距離方向に対して複数の領域に分割するので、自車位置からの距離方向に対して、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示装置は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【００２１】
また、前記領域分割手段は、分割する領域の周辺の地形情報に基づいて分割する領域の大きさを決定する領域決定手段を備え、前記領域分割手段は、前記地図を前記領域決定手段が決定した大きさの複数の領域に分割してもよい。
【００２２】
この構成によれば、交差点等の地図上の複数の地点の密集度に応じて、分割する領域の大きさを変更することができる。例えば、密集度が高い場合には、分割する領域を小さくすることでより高精度で所定の時間以内に到達可能な範囲を表示することができる。また、密集度が低い場合には、分割する領域を大きくすることで、分割した領域に交差点等の地点が存在しない状態を回避することができる。また、分割する領域を大きくすることで、処理量を低減することができる。
【００２３】
また、前記領域決定手段は、分割する領域の周辺に存在する進入不可能な領域の大きさに基づき、分割する領域の大きさを決定してもよい。
【００２４】
この構成によれば、交差点等の地図上の地点が、湾または河川等の進入不可能な領域を介して存在する場合は、分割する領域を小さくすることで、湾または河川等の進入不可能な領域を介して存在する２以上の地点が同じ領域にならないようにすることができる。これにより、進入不可能な領域を介して、所定の時間以内に到達可能な地点と、所定の時間内に到達不可能な地点とが存在する場合であっても、高精度で所定の時間以内に到達可能な範囲を表示することができる。
【００２５】
また、前記領域決定手段は、分割する領域の周辺の前記地点の密集度合いが高い場合には分割する領域を小さくし、分割する領域周辺の前記地点の密集度が低い場合には分割する領域を大きくしてもよい。
【００２６】
この構成によれば、交差点等の地図上の複数の地点の密集度が高い場合には、分割する領域を小さくすることでより高精度で所定の時間以内に到達可能な範囲を表示することができる。また、密集度が低い場合には、分割する領域を大きくすることで、分割した領域に交差点等の地点が存在しない状態を回避することができる。また、分割する領域を大きくすることで、処理量を低減することができる。
【００２７】
また、前記描画処理手段は、前記オープン領域に対し前記所要時間外領域が隣接する方向に近い前記オープン領域内の点を介す前記閉曲線を描画してもよい。
【００２８】
この構成によれば、領域の中心点を介すように閉曲線を表示する場合に比べ、広い範囲を所定の時間以内に到達可能な範囲として閉曲線で表示することができる。
【００２９】
また、本発明に係る地図表示方法は、所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示方法であって、前記基点から前記地図上の複数の地点までの所要時間を探索する探索ステップと、前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する領域分割ステップと、前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別ステップと、前記所要時間内領域をユーザが識別可能な状態に描画する描画処理ステップと、前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示ステップとを含む。
【００３０】
これによれば、本発明に係る地図表示方法は、領域分割ステップにおいて、所定の位置を中心とした放射方向とは異なる方向の分割を含む分割により地図を複数の領域に分割する。これにより、自車位置からの距離方向に対し、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示方法は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【００３１】
また、本発明に係るプログラムは、所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示方法のプログラムであって、前記基点から前記地図上の複数の地点までの所要時間を探索する探索ステップと、前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する領域分割ステップと、前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別ステップと、前記所要時間内領域をユーザが識別可能な状態に描画する描画処理ステップと、前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示ステップとをコンピュータに実行させる。
【００３２】
これによれば、本発明に係る地図表示方法のプログラムは、領域分割ステップにおいて、所定の位置を中心とした放射方向とは異なる方向の分割を含む分割により地図を複数の領域に分割する。これにより、自車位置からの距離方向に対し、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示方法のプログラムは、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【発明の効果】
【００３３】
本発明は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示する地図表示装置を提供することができる。
【発明を実施するための最良の形態】
【００３４】
本発明の実施の形態に係る地図表示装置について、図面を参照しながら詳細に説明する。本実施の形態では、地図表示装置を自動車に設置されるナビゲーション装置に適用した例について説明する。
【００３５】
本実施の形態に係る地図表示装置は、地図をメッシュ状の複数の領域に分割し、自車位置から所要時間内で到達可能な領域である所要時間内領域を探索し、所要時間内領域の外周を介す閉曲線を表示することで、高い精度で所要時間以内で到達可能な範囲を表示することができる。
【００３６】
まず、本実施の形態に係る地図表示装置の構成を説明する。
図１は、本実施の形態に係る地図表示装置の構成を示すブロック図である。
【００３７】
図１に示す地図表示装置１００は、所定の位置（例えば、自車位置）を基準として、ユーザから指定された所定の時間内に到達可能な範囲を地図上に表示する。地図表示装置１００は、地図データ保持部１０１と、測位部１０２と、入力部１０３と、表示部１０４と、制御部１０５とを備える。
【００３８】
以下、各構成について詳細に述べる。
地図データ保持部１０１は、地図データ１１１を保持する。例えば、地図データ保持部は、ＨＤＤまたはＤＶＤ再生装置である。
【００３９】
地図データ１１１は、道路、交差点およびランドマーク等の地図情報である。例えば、地図データ１１１は、ＨＤＤに保持されている地図情報またはＤＶＤに記憶されている地図情報である。地図データ１１１は、ノードデータ１１２と、リンクデータ１１３と、ランドマークデータ１１４とを含む。なお、地図データ保持部１０１は、ＲＡＭ等であり、地図データ１１１を格納するセンター設備より使用する地図データ１１１を無線通信（例えば、携帯電話等）によってダウンロードし、格納してもよい。
【００４０】
図２は、地図データ１１１に含まれるノードデータ１１２、リンクデータ１１３およびランドマークデータ１１４の構成を示す図である。
【００４１】
図２（Ａ）は、ノードデータ１１２の構成を示す図である。ノードデータ１１２は、交差点や合流地点等の幾方向かに道路が分岐する地点であるノードの情報である。ノードデータ１１２は、各ノードの緯度・経度などの位置情報と、該ノードに接続する後述するリンクの数と、リンクのＩＤとを含む。
【００４２】
図２（Ｂ）は、リンクデータ１１３の構成を示す図である。リンクデータ１１３は、ノードとノードとを結ぶ道路を表すリンクの情報である。リンクデータ１１３は、各リンクの端点である始点ノードおよび終点ノードと、リンクの長さ（単位はメートルまたはキロメートル等）と、リンクの幅（単位はメートル等）と、一般道路および高速道路等の道路種別とを含む。
【００４３】
図２（Ｃ）は、ランドマークデータ１１４の構成を示す図である。ランドマークデータ１１４は、地図上の施設等であるランドマークの情報である。ランドマークデータ１１４は、ランドマークが属するジャンルと、施設名称と、近接するノードＩＤと、ランドマークの位置情報とを含む。
【００４４】
測位部１０２は、地図表示装置１００が設置される車両に取り付けられ、自車両の現在位置、速度、方位および現在時刻を測位する。例えば、測位部１０２は、ＧＮＳＳ（Global Navigation Satellite System）受信機、車速センサ、ジャイロ（角速度）センサまたは加速度センサ等である。ＧＮＳＳ受信機は、例えば、ＧＰＳ受信機であり、複数の衛星からの電波を受信し、それを復調することで受信機の絶対位置を計測する。なお、現在位置、速度および方位の測位には、ＧＮＳＳ受信機や各種センサを単独または複合を利用して行う。
【００４５】
入力部１０３は、ユーザからの指示が入力される。入力部１０３は、例えば、押圧式のスイッチを所定数並べた構成の入力装置、タッチパネル式の入力装置、リモコン、または、利用者の声を認識して地図表示装置への入力情報に変換する音声認識装置（マイクロフォンまたは音声認識エンジン等）等である。ユーザは、入力部１０３に、所要時間に関する情報を入力する。また、自車位置以外からの所定の時間内で到達可能な範囲を表示させる場合には、ユーザは、入力部１３０に、経路探索を行う中心位置に関する情報を入力する。
【００４６】
表示部１０４は、制御部１０５により作成される表示画像データに従って画像を表示する、例えば、表示部１０４は、液晶ディスプレイまたは有機ＥＬディスプレイ等である。なお、表示部１０４は、入力部１０３と一体となったタッチパネルであってもよい。
【００４７】
制御部１０５は、地図データ保持部１０１が保持する地図データ１１１と、測位部１０２が測位した現在位置、速度、方位および現在時刻と、入力部１０３に入力されたユーザの指示に基づき、地図情報を表示部１０４に表示するための処理を行う。例えば、制御部１０５は、ＣＰＵ等である。制御部１０５は、探索部１０６と、領域分割部１０７と、領域種別判別部１０８と、遷移処理部１０９と、描画処理部１１０とを備える。
【００４８】
探索部１０６は、測位部１０２により測位された自車位置を中心として地図上の複数の地点までの所要時間の探索である経路探索を行う。探索部１０６による経路探索は、ダイクストラ法など既存の手法を用いてなされる。通常、ユーザの目的地が決まっている場合には、経路探索は自車位置を探索開始地点、目的地を探索終了地点として行われるが、本実施の形態では目的地に関する情報を利用しない。そのため、ユーザにより入力された所要時間に関する情報に基づいて探索範囲を求め、その範囲においてダイクストラ法などを利用する。具体的には車両の平均車速を３０ｋｍ／時などのように想定し、入力された時間が１０分であれば１０分で走行可能な直線距離として５ｋｍを算出する。そして自車位置を中心として半径５ｋｍの圏内を探索範囲として決定する。探索部１０６により算出される各ノードまたはランドマークまでのコスト情報から、それぞれの地点までのおおよその所要時間を求めることができる。なお、ユーザから別途、自車位置以外の探索開始地点に関する入力があった場合には、その位置を中心に探索を行ってもよい。
【００４９】
領域分割部１０７は、地図データ１１１の地図をメッシュ状の複数の小さな領域に分割する。領域分割部１０７による領域の分割の具体例について述べる。
【００５０】
図３は、表示部１０４に表示される地図を模式的に示す図である。図３において、ドットで示された領域２０１は海、太い実線２０２は海岸線であり、白い領域２０３は陸地である。また、黒い三角形のアイコン２０４は自車位置を表す。
【００５１】
図４は、図３に示す地図に対して、領域分割部１０７が細分化を行った地図を示す図である。領域分割部１０７は、図４に示すように、図３に示す地図を矩形（正方形を含む）のメッシュ状の領域に分割する。すなわち、領域分割部１０７は、自車位置を中心とした放射方向とは異なる方向の分割を含む分割を行う。メッシュの大きさは予め定められた一定の大きさでもよいし、自車位置が中心となるように所定の大きさのメッシュを適宜決定してもよい。また、分割される領域の周辺の地図情報に基づいてメッシュの大きさを決定してもよい。さらに、分割される領域の周辺のノードの密集度合いに応じてメッシュの大きさを決定してもよい。具体的には、領域分割部１０７は、分割した領域に少なくとも１つのノードが存在するように分割する。すなわち、都心部などのノードやリンクが密集しているエリアは、メッシュの大きさを小さくする。また、山間部や田園地帯などノードの数が少ないエリアは、メッシュの大きさを大きくする。メッシュの大きさを一定にした場合、山間部や田園地帯などノードの数が少ないエリアにおいて、分割した各領域内にノード、ランドマークおよびリンクなど要素が存在しない場合が発生する。探索部１０６は、自車位置からの所要時間をノードおよびランドマーク等の要素に対して算出する。よって、メッシュ内部にこれらの要素が存在しない場合は、該メッシュに対する自車位置からの所要時間を算出することができない。ノードの密集度合いに応じてメッシュの大きさを適応的に変化させることで、領域内にノード、ランドマークおよびリンクなど要素が存在しない状況を回避することが可能となる。また、ノードの密集度合いが低い場合には、メッシュの大きさを大きくすることで、処理量を低減することができる。また、図４に示すように湾等の進入不可能な領域が存在する地形では、進入不可能な領域の大きさに基づき、メッシュの大きさを決定してもよい。すなわち、湾の対岸のノードが同一メッシュ内に存在しないようにメッシュの大きさを決定してもよい。このようにする利点については、後述する遷移処理部１０９および描画処理部１１０の処理の説明後に詳述する。なお、領域の大きさは一様である必要はなく、同一画面内にノードの密集地域と非密集地域が共存する場合には、それぞれ異なる大きさのメッシュを設定してもよい。これは湾や河川などが存在する場合も同様で、湾や河川周辺のメッシュの大きさを内陸部のメッシュの大きさに比べて小さくしてもよい。また、分割される領域の形状は矩形に限定されるものではなく、円形、三角形など任意に設定することができる。本実施の形態においては、分割される領域の形状は矩形で、大きさが一定である場合について述べる。
【００５２】
領域種別判別部１０８は、領域分割部１０７により分割された領域ごとに、あらかじめ定められた領域種別のいずれに属するかの判定を行う。まず、領域種別について説明する。領域種別は、所要時間内領域と、所要時間外領域と、オープン領域と、クローズド領域とを含む。所要時間内領域は、ユーザにより入力された所要時間に対して、探索部１０６により算出された領域内のノードへの到達時間がいずれも所要時間以下の領域である。所要時間外領域は、領域内のノードへの到達時間が所要時間以上のノードが１つ以上存在する領域である。このような定義以外にも、領域内のノードへの到達時間が所要時間以下のノードが１つ以上存在すれば所要時間内領域、領域内のノードへの到達時間がいずれも所要時間以上の領域を所要時間外領域というように定めてもよい。あるいは、領域内のリンク、ランドマークへの到達時間を加味してそれぞれを定義してもよい。
【００５３】
図５は、図４に示す分割された領域に対して、所要時間内領域および所要時間外領域を判別した例を示す図である。図５において、所要時間内領域２０５は白塗りのメッシュ、所要時間外領域２０６は斜線のメッシュで表す。図５に示すように、領域種別判定部１０８は、分割された各領域に含まれるノードまでの所要時間が、ユーザにより入力された所定時間以下であるか否かに基づき、該領域を所定時間内で到達可能な所要時間内領域２０５と、所定時間内で到達不可能な所要時間外領域２０６とに判別する。
【００５４】
次に、オープン領域およびクローズド領域について定義する。オープン領域は、所要時間内領域の中で、所要時間外領域と隣接する領域である。すなわち、オープン領域は、所要時間内領域であり、かつ領域の４辺のうちいずれか１辺が所要時間外領域、または、海、河川などメッシュが存在しない領域と接している領域である。海、河川にもメッシュが存在する場合はそのメッシュには到達できないため所要時間外領域と扱ってもよい。ただし、橋などの通行手段が用意されている場合にはこの限りではない。一方クローズド領域は、所要時間内領域であり、かつ領域の４辺がいずれも所要時間内領域と接する領域である。
【００５５】
図６は、図５に示す所要時間内領域２０５に対して、オープン領域およびクローズド領域の判別例を示す図である。図６において、オープン領域２０７は、縦縞を施したメッシュとして表示する。また、クローズド領域２０８は、白抜きのメッシュとして表示する。図６のように、所要時間内領域集合の外周部がオープン領域２０７となる。
【００５６】
遷移処理部１０９は、領域種別判別部１０８により判別されたオープン領域同士を閉曲線で結ぶために、その順序を決定する。遷移処理部１０９は、オープン領域のうち一つを選択し、選択したオープン領域に隣接するオープン領域を順次選択し、最初に選択されたオープン領域を再度選択するまで選択を繰り返す。すなわち、遷移処理部１０９は、あるオープン領域が選択された場合に、閉曲線がそのオープン領域の次にどの領域を通るのかを選択し、領域間の遷移順序として求める。遷移順序の決定方法について述べるにあたり、初期領域、遷移元領域、遷移候補領域および遷移先領域という語の定義を行う。
【００５７】
初期領域は、遷移処理部１０９が遷移順序を決定するにあたり、最初に選択するオープン領域である。初期領域はオープン領域の中から任意の領域を選択することが可能である。なお、閉曲線の性質上、初期領域から開始された遷移は、最終的に初期領域へと戻ってくる必要がある。
【００５８】
遷移元領域は、遷移先を探す基準となるオープン領域である。また、遷移候補領域は、遷移元領域に対して、後述する遷移規則に該当する、遷移候補となるオープン領域である。遷移先領域は、遷移元領域から遷移する遷移先の領域であり、遷移候補領域の中から選択される。始めに選択された初期領域は遷移元領域となり、遷移候補領域を探す。遷移候補領域の中から遷移先領域が選択される。選択された遷移先領域は、遷移元領域となり、新たな遷移候補領域を探すことになる。
【００５９】
以下、遷移処理部１０９の遷移順序の決定方法について詳細に述べる。
図７は、遷移処理部１０９の遷移順序の決定方法のフローチャートである。
【００６０】
遷移処理部１０９は、まずオープン領域の中から１つの領域を選択し初期領域に設定する（ステップＳ１０１）。選択された初期領域は、遷移元領域に設定される（ステップＳ１０２）。遷移元領域が確定すると、遷移処理部１０９は遷移規則に従って遷移候補領域が２つ以上存在するか否か判定を行う（ステップＳ１０３）。
【００６１】
ここで遷移規則について図８を参照して述べる。図８は、遷移処理の一例を示す図である。図８において、便宜上９つの分割された各領域にＩＤを付与する。
【００６２】
図８（Ａ）は、図６に示す領域２０９であり、初期領域としてＩＤ５の領域が選択された場合の、遷移先領域の選択動作例を示す図である。図８（Ａ）に示すように、ＩＤ５の領域が初期領域(遷移元領域)として選択された場合、遷移候補領域は、ＩＤ５の領域の周囲（８方向）に隣接する領域のうちオープン領域２０７であるＩＤ３およびＩＤ７の領域となる。遷移処理部１０９は、ＩＤ３およびＩＤ７の領域のうち一方を遷移先領域として選択する。
【００６３】
図８（Ｂ）は、図６に示す領域２１０であり、ＩＤ１９の領域から遷移しＩＤ１８の領域が選択された場合の、遷移先領域の選択動作例を示す図である。図８（Ｂ）に示すように、ＩＤ１９の領域がかつて遷移元領域であった場合には遷移候補からはずれ、ＩＤ１５およびＩＤ１７の領域が遷移候補領域となる。
【００６４】
このような遷移規則に従って、遷移候補の判定が行われ、遷移候補領域の数が１つである場合には（ステップＳ１０３でＮｏ）、その遷移候補領域が遷移先領域として選択される。また、遷移候補領域の数が２つ以上存在する場合には（ステップＳ１０３でＹｅｓ）、遷移候補リストが作成される（ステップＳ１０４）。
【００６５】
図９は、遷移候補リストの構成の一例を示す図である。
図９に示す遷移候補リストは、遷移候補領域を複数有する遷移元領域に対して、遷移候補領域をすべて列挙して管理しておくためのものである。例えば、図８（Ａ）の場合には、遷移元領域であるＩＤ０５の領域に、遷移候補領域であるＩＤ３およびＩＤ７の領域が存在することが遷移候補リストに示される。また、図８（Ｂ）の場合には、遷移元領域であるＩＤ１８の領域に、遷移候補領域であるＩＤ１５およびＩＤ１７の領域が存在することが遷移候補リストに示される。
【００６６】
遷移候補リストが作成されると、あるいはすでに存在する遷移候補リストに追加されると、遷移処理部１０９は、遷移候補リストに示される遷移候補領域の中から１つの遷移候補領域を選択して遷移先領域とする（ステップＳ１０５）。選択された遷移先領域が初期領域でない場合（ステップＳ１０６でＮｏ）、選択された遷移先領域を遷移元領域に設定し（ステップＳ１０２）、同様に新たな遷移先領域を選択する処理を繰り返す。選択された遷移先領域が初期領域である場合（ステップＳ１０６でＹｅｓ）、暫定的に決定された遷移順序が終了条件を満たすかどうかの判定が行われる（ステップＳ１０７）。
【００６７】
終了条件は以下の３つである。
（I）遷移順序の軌跡は交差しない。
（II）遷移先として選択されなかったオープン領域が１つも存在しない。
（III）すべてのオープン領域が遷移先領域として１度だけ選択されている。
【００６８】
暫定的に決定された遷移順序が上記３つの条件をすべて満たす場合は（ステップＳ１０７でＹｅｓ）、その遷移順序は記憶されて処理は終了する（ステップＳ１０９）。一方、終了条件のうち１つでも満足しない要件が存在する場合には（ステップＳ１０８でＮｏ）、暫定的に決定された遷移順序は不適切であるため破棄され、図９の遷移候補リストの遷移候補領域の中で未だ選択されていない遷移候補領域を遷移先領域として選択する（ステップＳ１１０）。具体例を以下に示す。
【００６９】
図８（Ｂ）に示すようにＩＤ１９の領域から遷移し、ＩＤ１８の流域が選択された場合には、遷移候補領域としてＩＤ１５およびＩＤ１７の領域が存在する。遷移処理部１０９は、例えば、ＩＤ１５の領域を遷移先領域として選択する。選択されたＩＤ１５の領域は遷移元領域となり、ＩＤ１３およびＩＤ１７の領域が遷移候補領域となる。例えば、遷移処理部１０９は、ＩＤ１３の領域を遷移先領域に選択し、その後順次遷移を繰り返す。遷移先領域が初期領域を選択した時点で、閉曲線は完成するが、上述した遷移動作では、ＩＤ１７の領域は選択されない。すなわち、遷移動作の終了条件（III）を満たさない。よって、上述した遷移順序は不適切であるため破棄され、再度、遷移動作が行われる。２回目の遷移動作では、図８（Ｂ）のＩＤ１８の領域からの遷移において、遷移候補リストに基づき、前回選択されなかったＩＤ１７の領域が選択される。その後、ＩＤ１５およびＩＤ１３が順次選択される。その後順次遷移を繰り返され、遷移先領域が初期領域を選択した時点で、閉曲線は完成する。２回目の遷移動作では、全てのオープン領域が選択される。すなわち、遷移動作の終了条件（I）〜（III）を満たす。よって、２回目の遷移動作の遷移順序が記憶される。
【００７０】
なお、図８（Ｂ）において、ＩＤ１８の領域からＩＤ１５の領域に遷移したのち、ＩＤ１７の領域に遷移すると、ＩＤ１７の領域からの遷移先領域がなくなる。このような場合にも、遷移終了の条件判定を満たさなかった場合（Ｓ１０７でＮｏ）と同様に、遷移結果を破棄し、再度遷移動作をやり直せばよい。
【００７１】
図１０は、遷移処理部１０９により決定された遷移順序の軌跡の例を示す図である。図１０に示すように、遷移順序は初期領域を出発し、上述した３つの終了条件を満たすような軌跡となる。図１０に示すように、遷移処理部１０９により決定された遷移順序の軌跡は、所要時間内領域を囲む形状となる。
【００７２】
描画処理部１１０は、遷移処理部１０９により決定されたオープン領域の遷移順序の軌跡を閉曲線として描画する。すなわち、描画処理部１１０は、所要時間内領域の外周を結んだ閉曲線を描画する。
【００７３】
図１１は、描画処理部１１０による閉曲線の描画において、各領域内で閉曲線が通過する点の一例を示す図である。描画処理部１１０は、以下の２つの描画方法のうちいずれか一つをもちいて描画することができる。
【００７４】
第１の方法は、図１１の（Ａ）に示すように通過点を領域の中心位置付近に設定する方法である。第２の方法は、各オープン領域の所要時間外領域との隣接状況に応じて通過点を設定する方法である。例えば、描画処理部１１０は、各オープン領域に対し所要時間外領域が隣接する方向に近い該オープン領域内の点を介す閉曲線を描画する。具体的には図１１（Ｂ）に示すように、オープン領域の左辺のみが所要時間外領域と接している場合には該オープン領域の左辺上の点（例えば辺の中点）を閉曲線の通過点とする。また、図１１（Ｃ）に示すように、オープン領域の左辺および上辺が所要時間外領域と接している場合には２辺の交点（該オープン領域の左上の頂点）を閉曲線の通過点とする。また、図１１（Ｄ）に示すように、オープン領域の左辺、上辺および右辺の３辺が所要時間外領域と接している場合には該オープン領域の上辺上の点（例えば上辺の中点）を閉曲線の通過点とする。また、図１１（Ｅ）に示すように、オープン領域の向かい合う２辺（左辺および右辺）が所要時間外領域と接している場合には該オープン領域の中心点を閉曲線の通過点として設定する。このように通過点を設定することで、所要時間内領域の集合をできるだけ広く含む閉曲線を描画することが可能となる。
【００７５】
なお、所要時間内領域および所要時間外領域の定義を、領域内のノードへの到達時間が所要時間以下のノードが１つ以上存在すれば所要時間内領域、領域内のノードへの到達時間がいずれも所要時間以上の領域を所要時間外領域と定めた場合には、所要時間内領域の集合をできるだけ狭く含む閉曲線を描画してもよい。すなわち、図１１（Ｂ）のように左辺が所定時間外領域と接している場合には、右辺上の点を通過点とし、図１１（Ｃ）のように左辺および上辺が所要時間外領域と接している場合には右下の頂点を通過点とし、図１１（Ｄ）のように左辺、上辺および右辺の３辺が所要時間外領域と接している場合には下辺を通過点としてもよい。
【００７６】
図１２は、表示部１０４に表示される閉曲線の例を示す図である。図１２に示すように、本実施の形態に係る地図表示装置は、自車位置の方位方向の距離の近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域が存在する場合であっても、自車位置から所要の時間内でいける範囲を正確に表示することができる。なお、図１２において、通常の地図表示（図１２では省略しているが、道路、ランドマーク、地名および交差点名称などを含む地図表示）に閉曲線のみを表示する例について示しているが、領域分割部１０７が分割した便宜上のメッシュや、あるいは領域種別判別部１０８により判別された種別ごとに区別された表示態様のメッシュなどをあわせて表示してもよい。
【００７７】
ここで、描画処理部１１０は、閉曲線を用い、所定時間内流域と所要時間外領域との区分をできるだけ正確に描画することを目的としている。そのため、領域分割部１０７で説明したようにメッシュの大きさを適切に設定しなければ、湾等の自車両が進入不可能な領域を挟んだ対岸に存在する所要の時間内で到達できるノードと所要の時間内で到達できないノードとが同一の領域（メッシュ）に存在することとなる。所要時間内に到達可能な１つ以上のノードを含む領域を所定時間内領域とする場合には、該領域は所定時間内領域と判別される。これにより、対岸の所要の時間内で到達できないノードおよび湾を含む閉曲線が描画される。すなわち、自車両が到達可能な範囲を正確に示す閉曲線を描画することができなくなる。そのため、湾および河川等の幅を考慮して所要時間内で到達可能な地点（ノードおよびランドマーク等）と、所要時間内で到達不可能な地点が同一の領域に存在することのないように、メッシュの大きさを適切に設定することによる利点は大きい。
【００７８】
次に、以上のように構成される地図表示装置１００の処理の流れについて説明する。
図１３は、地図表示装置１００の所要時間内に到達可能な範囲を表示する処理の流れを示すフローチャートである。入力部１０３を介してユーザから所要時間に関する情報が入力されると（ステップＳ２０１でＹｅｓ）、探索部１０６は、地図データ保持部１０１から地図データ１１１を参照して入力された所要時間に応じた探索範囲において探索処理を行う（ステップＳ２０２）。領域分割部１０７は地図データ１１１を、あらかじめ定められたメッシュ、または、探索の開始位置（特に指定がなければ自車両の現在位置）の周辺の地形等（ノードの密集度合いおよび湾等の幅）に応じて定められるメッシュに分割する（ステップＳ２０３）。領域が分割されると、領域種別判別部１０８は、各領域をあらかじめ定義された領域種別（所要時間内領域、所要時間外領域、オープン領域およびクローズド領域）に判別する（ステップＳ２０４）。領域種別が判別されると、遷移処理部１０９は、遷移規則および終了条件に従って、オープン領域を順次遷移する遷移順序を確定する（ステップＳ２０５）。描画処理部１１０は、確定された遷移順序に従って閉曲線を描画し、表示部１０４に対して出力処理を行う。表示部１０４は、描画処理部１１０が描画した閉曲線を、地図データ１１１に重畳して表示する。
【００７９】
なお、探索処理（Ｓ２０２）の後に領域の分割（Ｓ２０３）を行っているが、領域の分割（Ｓ２０３）の後に探索処理を行ってもよい。
【００８０】
また、本実施の形態においては、種別ごとに判別された領域においてオープン領域同士を閉曲線で結ぶことにより、ユーザにより所要時間以内で到達可能な範囲を正確に表示する例について説明したが、閉曲線で結ぶことなくユーザに情報を伝えることも可能である。すなわち、描画処理部１１０は、分割された領域が所要時間内領域であるか否かを、ユーザが識別可能な状態に描画すればよい。例えば、判別された領域ごとに配色や模様を違えて表示するようにしてもよい。配色、模様を違える表示では、閉曲線を描画するのに比べて処理量は少なくなるが、ユーザからの地図表示の見易さは多少低下する可能性がある。一方、本実施の形態のように閉曲線を描画する表示では、地図表示の文字などの見易さは確保できるが、処理量が多くなる。そのため、いずれの表示態様を選択するかは、地図表示装置のハードウェア性能や見易さの重視度合いなどを勘案して決定すればよい。
【００８１】
また、本実施の形態では、オープン領域を「所要時間内領域であり、かつ領域の４辺のうちいずれか１辺が所要時間外領域、あるいは、海、河川などメッシュが存在しない領域と接している領域」として定義したが、この限りではなく、所要時間内領域の集合の中で、その集合の外周に近い領域をオープン領域とするのであれば、他の定義も可能である。要はオープン領域同士を閉曲線で結んだときに、その閉曲線内部に存在する所要時間外領域と、閉曲線外部に存在する所要時間内領域ができるだけ少なくなるようにオープン領域を定義できればよい。
【００８２】
また、上述した説明では、所要時間外領域が所要時間内領域の集合の外側のみに存在する例について述べたが、地形、道路の状況によっては、所要時間内領域の集合の内側に所要時間外領域が存在する場合もある。以下に、所要時間内領域の集合の内側に所要時間外領域が存在する状況における閉曲線の描画手法について述べる。
【００８３】
図１４は、所要時間内領域の集合の内側に所要時間外領域が存在する場合の領域種別判別部１０８による領域種別の判定例を示す図である。図１４に示すように所要時間内領域２０８の集合の内側に所要時間外領域２０６ａが存在する場合について説明する。
【００８４】
まず、内包オープン領域と外延オープン領域という語の定義をする。内包オープン領域は、オープン領域の中で、所要時間内領域の集合の内側の所要時間外領域と隣接する領域である。外延オープン領域は、オープン領域の中で、所要時間内領域の集合の外側の所要時間外領域に隣接する領域である。
【００８５】
領域種別判別部１０８は、オープン領域を内包オープン領域と外延オープン領域にさらに区別する。図１４においては、斜線で表された所要時間外領域２０６に対して、内包オープン領域２１２は横縞で、外延オープン領域２１３は縦縞で示されている。
【００８６】
遷移処理部１０９は、内包オープン領域２１２および外延オープン領域２１３それぞれに対して図７のフローチャートに示した処理手順、および、終了条件に従って遷移順序を決定する。遷移規則としては、基本的に別種別のオープン領域への遷移（内包オープン領域２１２から外延オープン領域２１３への遷移、および、外延オープン領域２１３から内包オープン領域２１２への遷移）は禁止される。しかしながら、地理条件またはメッシュの大きさ等により、内包オープン領域および外延オープン領域の２つの性質をもつ領域も存在する場合がある。このような場合には、少なくとも同じ種別のオープン領域の性質を持つ領域への遷移は認められる。これにより、両方の性質をもつ領域は、２回の遷移が認められることになる。遷移処理部１０９の処理の結果、内包オープン領域２１２および外延オープン領域２１３それぞれに対して、独立な遷移順序の軌跡が定まる。
【００８７】
描画処理部１１０は、遷移処理部１０９により決定された遷移順序に従って、その軌跡を表す閉曲線を描画する。
【００８８】
図１５は、所要時間内領域の集合の内部に所要時間外領域が存在する場合の描画処理部１１０による閉曲線の描画例を示す図である。図１５に示すように、所要時間内領域の集合の内側に所要時間外領域が１つ存在する場合には、外延オープン領域２１３に対する遷移順序の軌跡である閉曲線２１４と、内包オープン領域２１２に対する遷移順序の軌跡である閉曲線２１５とが描画される。
【００８９】
なお、所要時間内領域の集合の内側に、互いに隣接しない所要時間外領域が複数存在する場合には、各所要時間外領域に対応する内包オープン領域に対し遷移順序の軌跡が生成され、各所定時間外領域に対応した独立した複数の閉曲線が描画される。
【００９０】
以上より、本発明の実施の形態に係る地図表示装置は、地図をメッシュ状の複数の領域に分割する。分割した領域に含まれるノードが所要の時間内に到達可能であるか否かに基づき、自車両が所要の時間内で到達可能な領域である所要時間内領域と、自車両が所要の時間内で到達不可能な領域である所要時間外領域とに判別する。さらに、所要時間内領域のうち、所要外時間領域と隣接する領域をオープン領域と判別する。判別したオープン領域を介す閉曲線を描画する。これにより、自車位置からの距離方向に対し、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示装置は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【００９１】
なお、上記説明において、自動車が進入不可の領域の一例として海１０１を用いているが、河川、池または山岳地帯等で道路が存在しない場合にも適用することができる。
【００９２】
また、上記説明において、本実施の形態に係る地図表示装置を、自動車に設置されるナビゲーション装置に適用した例について説明したが、歩行者が利用するナビゲーション装置に適用してもよい。例えば、歩行者が利用するナビゲーション装置は、専用の歩行者用ナビゲーション装置、ＧＰＳ機能等を有する携帯電話およびノート型パーソナルコンピュータ等である。
【産業上の利用可能性】
【００９３】
以上のように、本発明は、地図表示装置に適用でき、特に、カーナビゲーション装置、パーソナルコンピュータ、携帯電話等に適用することができる。
【図面の簡単な説明】
【００９４】
【図１】本発明の実施の形態に係る地図表示装置のブロック図である。
【図２】地図データの構成を示す図である。
【図３】表示部に表示される地図の表示例を示す図である。
【図４】領域分割部による領域に分割例を示す図である。
【図５】所要時間内領域と所要時間外領域との判別例を示す図である。
【図６】オープン領域の判別例を示す図である。
【図７】遷移処理部による処理の流れを示すフローチャートである。
【図８】遷移処理部による遷移の規則を表した図である。
【図９】遷移処理部により作成される遷移候補リストの構成を示す図である。
【図１０】遷移処理部により決定された遷移順序の軌跡を示す図である。
【図１１】オープン領域内部で、閉曲線が通過する点を決定する規則を示す図である。
【図１２】本発明の実施の形態に係る地図表示装置の所定時間内で到達可能な範囲の表示例を示した図である。
【図１３】本発明の実施の形態における地図表示装置の処理の流れを示すフローチャートである。
【図１４】外延オープン領域と内包オープン領域との判別例を示す図である。
【図１５】外延オープン領域および内包オープン領域に対応する閉曲線を描画する例を示す図である。
【図１６】従来の地図表示装置の所定時間内で到達可能な範囲の表示例を示す図である。
【符号の説明】
【００９５】
１００ 地図表示装置
１０１ 地図データ保持部
１０２ 測位部
１０３ 入力部
１０４ 表示部
１０５ 制御部
１０６ 探索部
１０７ 領域分割部
１０８ 領域種別判別部
１０９ 遷移処理部
１１０ 描画処理部
１１１ 地図データ
１１２ ノードデータ
１１３ リンクデータ
１１４ ランドマークデータ
２０１、３０１ 海
２０２、３０２ 海岸線
２０３ 陸
２０４、３０４ 自車位置
２０５、３０５ 所要時間内領域
２０６、２０６ａ、３０６、３０６ａ 所要時間外領域
２０７ オープン領域
２０８ クローズド領域
２１１、２１４、２１５、３１１ 閉曲線
２１２ 内包オープン領域
２１３ 外延オープン領域
３１４ 代表ノード
【技術分野】
【０００１】
本発明は、地図表示装置および地図表示方法に関し、特に、所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示装置に関する。
【背景技術】
【０００２】
近年、ＨＤＤ（Hard Disk Drive）またはＤＶＤ（Digital Video Disk/ Digital Versatile Disk）に記憶される地図情報をもとに、入力された目的地に至る経路を探索し自車両を目的地まで誘導するナビゲーション装置が広く普及している。このようなナビゲーション装置では、入力された目的地までの距離に関する情報、および、探索された経路に関する現在、過去の交通情報などを参照し、目的地に到着するおおよその時間を算出してユーザに提示する。このようなナビゲーション装置では、ユーザにより目的地が設定されることが前提となっているため、目的地が１つに定まっていないような場合には、どのくらいの時間でどのあたりまで到達可能であるのかを知ることができない。そこで、ユーザから所要時間に関する入力を受け付け、自車両の現在位置を中心に、その所要時間以内で到達可能な範囲を地図上に表示する技術が開示されている（例えば、特許文献１参照）。特許文献１記載の技術によれば、あらかじめ目的地が明確ではなくても、ユーザは、到達可能な範囲が表示された地図を見ることで、どこに行くのにどのくらいの時間がかかるのかを把握することができる。また、表示された到達可能な範囲に基づいて目的地を設定することも可能である。
【０００３】
また、このように地図上に到達可能な範囲を表示するためのアルゴリズムが開示されている（例えば、特許文献２参照）。特許文献２記載の技術は、現在位置から一定時間内に到達可能な交差点を探索し、移動体の現在位置を中心に方位を分割した領域ごとに移動体の現在位置から最も遠い交差点を表示ノードとして抽出する。そして、隣接する領域の表示ノード同士を結び、全体として閉曲線を地図上に重畳表示することで到達可能範囲を表示している。具体例を図１６を用いて説明する。
【０００４】
図１６は、特許文献２記載の地図表示装置における自車両が到達可能な範囲の表示例を示す図である。図１６に示すように特許文献２記載の地図表示装置は、自車両が進入できない領域である海３０１と、海岸線３０２と、自車位置３０４と、自車両が到達可能な範囲を示す閉曲線３１１とを表示する。また、図１６において、領域３０５は、自車両が移動可能な領域である陸地のうち自車両が所定時間内に到達可能な領域（以下、所要時間内領域とよぶ）であり、領域３０６は、自車両が所定時間内に到達できない領域（以下、所要時間外領域とよぶ）である。なお、所要時間内領域３０５および所要時間外領域３０６は、説明のために図１６に示しているものであり、特許文献２記載の地図表示装置では、地図情報（海３０１および海岸線３０２等）および閉曲線３１１のみが表示され、所要時間内領域３０５および所要時間外領域３０６の区分は表示されない。
【０００５】
特許文献２記載の地図表示装置における閉曲線３１１の算出方法は、まず、地図を自車位置３０４を中心とする方位方向に分割する。例えば、図１６に示すように、地図を領域１〜領域８に８分割する。次に、分割された各領域に対し、所要時間内領域３０５のなかで自車位置３０４から最も遠いノードを代表ノード３１４として抽出する。各代表ノード３１４を順に閉曲線３１１で結ぶことで、自車位置３０４から所定時間以内で到達可能な領域を示している。
【特許文献１】特許第３３８５６５７号公報
【特許文献２】特開平１１−１６０９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、図１６に示すように自車位置３０４を中心として方位を分割する方法では次のような課題が存在する。領域２から領域４に関しては、自車位置３０４からの直線距離が近いほうから順に所要時間内領域３０５、所要時間外領域３０６が存在する。よって、所要時間内領域３０５に代表ノード３１４を設けると、所要時間外領域３０６は閉曲線３１１の外側に存在する。すなわち、閉曲線３１１と、各領域の位置関係の整合性が保たれる。一方、領域７や領域８では、自車位置３０４からの直線距離が近いほうから順に、所要時間外領域３０６、所要時間内領域３０５、所要時間外領域３０６が存在するため、所要時間内領域３０５に代表ノード３１４をとると、閉曲線３１１の内側に所要時間外領域３０６が存在してしまい、齟齬をきたす。例えば、図１６における所要時間外領域３０６ａは、閉曲線３１１の内側であるが、所要時間内で到達できない領域である。このような状況は、図１６のように湾や河川などを挟んだ対岸の地点が存在するような地形で見られ、従来の地図表示装置のアルゴリズムで閉曲線３１１を描画すると、ユーザは本来所要時間以内でたどり着くことができない地点をたどり着けると勘違いしてしまう。すなわち、従来の地図表示装置が表示する自車位置３０４から所定時間内で到達可能な範囲は、精度が十分でないという問題がある。
【０００７】
上記問題を鑑み、本発明は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示する地図表示装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明に係る地図表示装置は、所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示装置であって、前記基点から前記地図上の複数の地点までの所要時間を探索する探索手段と、前記地図を複数の領域に分割する領域分割手段と、前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別手段と、前記所要時間内領域をユーザが識別可能な状態に描画する描画処理手段と、前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示手段とを備える。
【０００９】
この構成によれば、本発明に係る地図表示装置は、領域種別判別手段により分割された各領域に含まれる地点までの所要時間が、所定の時間以下であるか否かに基づき、該領域を所定の時間内で到達可能な領域である所要時間内領域と、所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する。これにより、自車位置からの距離方向に対し、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示装置は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【００１０】
また、前記描画処理手段は、前記所要時間内領域の集合の外周となる閉曲線を描画してもよい。
【００１１】
この構成によれば、描画処理手段により所定の時間以内に到達可能な範囲が閉曲線で描画され、表示手段により所定の時間以内に到達可能な範囲を示す閉曲線が地図上に表示される。よって、所定の時間以内に到達可能な範囲の表示が、色分け等で表示する場合に比べ明確になり、ユーザに認識しやすくなる。
【００１２】
また、前記領域種別判別手段は、前記所要時間内領域の中で，所要時間外領域と隣接する領域をオープン領域として判別し、前記描画処理手段は、前記オープン領域を介す閉曲線を描画してもよい。
【００１３】
この構成によれば、領域種別判定手段は、所要時間内領域の集合の外周に相当する領域をオープン領域と判定する。描画処理手段は、オープン領域を介す閉曲線を描画することで、所要時間内領域の外周となる閉曲線を描画することができる。これにより、従来の地図表示装置のように、所定の時間以内に到達可能な範囲と表示された領域に、所要時間外領域が含まれることはない。よって、本発明に係る地図表示装置は、所定の時間以内に到達可能な範囲を閉曲線を用い高い精度で表示することができる。
【００１４】
また、前記地図表示装置は、さらに、前記オープン領域のうち一つを選択し、選択したオープン領域に隣接しており、かつ１度も選択されていないオープン領域を順次選択し、最初に選択されたオープン領域を再度選択するまで選択を繰り返す遷移処理手段を備え、前記描画処理手段は、前記遷移処理手段が、選択したオープン領域の遷移の軌跡を前記閉曲線として描画してもよい。
【００１５】
この構成によれば、遷移処理手段により選択されたオープン領域の軌跡から所定の時間以内に到達可能な範囲を示す閉曲線を描画することができる。
【００１６】
また、前記遷移処理手段は、前記軌跡が交差しないようにオープン領域を選択してもよい。
【００１７】
また、前記遷移処理手段は、前記オープン領域の全てを選択してもよい。
また、前記領域種別判別手段は、前記オープン領域に判別された領域を、前記所要時間内領域の集合の外側に位置する所要時間外領域と隣接する外延オープン領域と、前記所要時間内領域の集合の内側に位置する所要時間外領域と隣接する内包オープン領域とに区分し、前記描画処理手段は、前記外延オープン領域を介す第１の閉曲線と、前記内包オープン領域を介す第２の閉曲線とを描画してもよい。
【００１８】
この構成によれば、所要時間内領域の集合の内側に所要時間外領域が存在する場合であっても、高い精度で所定の時間以内に到達可能な範囲を閉曲線を用い表示することができる。
【００１９】
また、前記領域分割手段は、前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割してもよい。
【００２０】
この構造によれば、地図を自車位置からの距離方向に対して複数の領域に分割するので、自車位置からの距離方向に対して、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示装置は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【００２１】
また、前記領域分割手段は、分割する領域の周辺の地形情報に基づいて分割する領域の大きさを決定する領域決定手段を備え、前記領域分割手段は、前記地図を前記領域決定手段が決定した大きさの複数の領域に分割してもよい。
【００２２】
この構成によれば、交差点等の地図上の複数の地点の密集度に応じて、分割する領域の大きさを変更することができる。例えば、密集度が高い場合には、分割する領域を小さくすることでより高精度で所定の時間以内に到達可能な範囲を表示することができる。また、密集度が低い場合には、分割する領域を大きくすることで、分割した領域に交差点等の地点が存在しない状態を回避することができる。また、分割する領域を大きくすることで、処理量を低減することができる。
【００２３】
また、前記領域決定手段は、分割する領域の周辺に存在する進入不可能な領域の大きさに基づき、分割する領域の大きさを決定してもよい。
【００２４】
この構成によれば、交差点等の地図上の地点が、湾または河川等の進入不可能な領域を介して存在する場合は、分割する領域を小さくすることで、湾または河川等の進入不可能な領域を介して存在する２以上の地点が同じ領域にならないようにすることができる。これにより、進入不可能な領域を介して、所定の時間以内に到達可能な地点と、所定の時間内に到達不可能な地点とが存在する場合であっても、高精度で所定の時間以内に到達可能な範囲を表示することができる。
【００２５】
また、前記領域決定手段は、分割する領域の周辺の前記地点の密集度合いが高い場合には分割する領域を小さくし、分割する領域周辺の前記地点の密集度が低い場合には分割する領域を大きくしてもよい。
【００２６】
この構成によれば、交差点等の地図上の複数の地点の密集度が高い場合には、分割する領域を小さくすることでより高精度で所定の時間以内に到達可能な範囲を表示することができる。また、密集度が低い場合には、分割する領域を大きくすることで、分割した領域に交差点等の地点が存在しない状態を回避することができる。また、分割する領域を大きくすることで、処理量を低減することができる。
【００２７】
また、前記描画処理手段は、前記オープン領域に対し前記所要時間外領域が隣接する方向に近い前記オープン領域内の点を介す前記閉曲線を描画してもよい。
【００２８】
この構成によれば、領域の中心点を介すように閉曲線を表示する場合に比べ、広い範囲を所定の時間以内に到達可能な範囲として閉曲線で表示することができる。
【００２９】
また、本発明に係る地図表示方法は、所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示方法であって、前記基点から前記地図上の複数の地点までの所要時間を探索する探索ステップと、前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する領域分割ステップと、前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別ステップと、前記所要時間内領域をユーザが識別可能な状態に描画する描画処理ステップと、前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示ステップとを含む。
【００３０】
これによれば、本発明に係る地図表示方法は、領域分割ステップにおいて、所定の位置を中心とした放射方向とは異なる方向の分割を含む分割により地図を複数の領域に分割する。これにより、自車位置からの距離方向に対し、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示方法は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【００３１】
また、本発明に係るプログラムは、所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示方法のプログラムであって、前記基点から前記地図上の複数の地点までの所要時間を探索する探索ステップと、前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する領域分割ステップと、前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別ステップと、前記所要時間内領域をユーザが識別可能な状態に描画する描画処理ステップと、前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示ステップとをコンピュータに実行させる。
【００３２】
これによれば、本発明に係る地図表示方法のプログラムは、領域分割ステップにおいて、所定の位置を中心とした放射方向とは異なる方向の分割を含む分割により地図を複数の領域に分割する。これにより、自車位置からの距離方向に対し、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示方法のプログラムは、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【発明の効果】
【００３３】
本発明は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示する地図表示装置を提供することができる。
【発明を実施するための最良の形態】
【００３４】
本発明の実施の形態に係る地図表示装置について、図面を参照しながら詳細に説明する。本実施の形態では、地図表示装置を自動車に設置されるナビゲーション装置に適用した例について説明する。
【００３５】
本実施の形態に係る地図表示装置は、地図をメッシュ状の複数の領域に分割し、自車位置から所要時間内で到達可能な領域である所要時間内領域を探索し、所要時間内領域の外周を介す閉曲線を表示することで、高い精度で所要時間以内で到達可能な範囲を表示することができる。
【００３６】
まず、本実施の形態に係る地図表示装置の構成を説明する。
図１は、本実施の形態に係る地図表示装置の構成を示すブロック図である。
【００３７】
図１に示す地図表示装置１００は、所定の位置（例えば、自車位置）を基準として、ユーザから指定された所定の時間内に到達可能な範囲を地図上に表示する。地図表示装置１００は、地図データ保持部１０１と、測位部１０２と、入力部１０３と、表示部１０４と、制御部１０５とを備える。
【００３８】
以下、各構成について詳細に述べる。
地図データ保持部１０１は、地図データ１１１を保持する。例えば、地図データ保持部は、ＨＤＤまたはＤＶＤ再生装置である。
【００３９】
地図データ１１１は、道路、交差点およびランドマーク等の地図情報である。例えば、地図データ１１１は、ＨＤＤに保持されている地図情報またはＤＶＤに記憶されている地図情報である。地図データ１１１は、ノードデータ１１２と、リンクデータ１１３と、ランドマークデータ１１４とを含む。なお、地図データ保持部１０１は、ＲＡＭ等であり、地図データ１１１を格納するセンター設備より使用する地図データ１１１を無線通信（例えば、携帯電話等）によってダウンロードし、格納してもよい。
【００４０】
図２は、地図データ１１１に含まれるノードデータ１１２、リンクデータ１１３およびランドマークデータ１１４の構成を示す図である。
【００４１】
図２（Ａ）は、ノードデータ１１２の構成を示す図である。ノードデータ１１２は、交差点や合流地点等の幾方向かに道路が分岐する地点であるノードの情報である。ノードデータ１１２は、各ノードの緯度・経度などの位置情報と、該ノードに接続する後述するリンクの数と、リンクのＩＤとを含む。
【００４２】
図２（Ｂ）は、リンクデータ１１３の構成を示す図である。リンクデータ１１３は、ノードとノードとを結ぶ道路を表すリンクの情報である。リンクデータ１１３は、各リンクの端点である始点ノードおよび終点ノードと、リンクの長さ（単位はメートルまたはキロメートル等）と、リンクの幅（単位はメートル等）と、一般道路および高速道路等の道路種別とを含む。
【００４３】
図２（Ｃ）は、ランドマークデータ１１４の構成を示す図である。ランドマークデータ１１４は、地図上の施設等であるランドマークの情報である。ランドマークデータ１１４は、ランドマークが属するジャンルと、施設名称と、近接するノードＩＤと、ランドマークの位置情報とを含む。
【００４４】
測位部１０２は、地図表示装置１００が設置される車両に取り付けられ、自車両の現在位置、速度、方位および現在時刻を測位する。例えば、測位部１０２は、ＧＮＳＳ（Global Navigation Satellite System）受信機、車速センサ、ジャイロ（角速度）センサまたは加速度センサ等である。ＧＮＳＳ受信機は、例えば、ＧＰＳ受信機であり、複数の衛星からの電波を受信し、それを復調することで受信機の絶対位置を計測する。なお、現在位置、速度および方位の測位には、ＧＮＳＳ受信機や各種センサを単独または複合を利用して行う。
【００４５】
入力部１０３は、ユーザからの指示が入力される。入力部１０３は、例えば、押圧式のスイッチを所定数並べた構成の入力装置、タッチパネル式の入力装置、リモコン、または、利用者の声を認識して地図表示装置への入力情報に変換する音声認識装置（マイクロフォンまたは音声認識エンジン等）等である。ユーザは、入力部１０３に、所要時間に関する情報を入力する。また、自車位置以外からの所定の時間内で到達可能な範囲を表示させる場合には、ユーザは、入力部１３０に、経路探索を行う中心位置に関する情報を入力する。
【００４６】
表示部１０４は、制御部１０５により作成される表示画像データに従って画像を表示する、例えば、表示部１０４は、液晶ディスプレイまたは有機ＥＬディスプレイ等である。なお、表示部１０４は、入力部１０３と一体となったタッチパネルであってもよい。
【００４７】
制御部１０５は、地図データ保持部１０１が保持する地図データ１１１と、測位部１０２が測位した現在位置、速度、方位および現在時刻と、入力部１０３に入力されたユーザの指示に基づき、地図情報を表示部１０４に表示するための処理を行う。例えば、制御部１０５は、ＣＰＵ等である。制御部１０５は、探索部１０６と、領域分割部１０７と、領域種別判別部１０８と、遷移処理部１０９と、描画処理部１１０とを備える。
【００４８】
探索部１０６は、測位部１０２により測位された自車位置を中心として地図上の複数の地点までの所要時間の探索である経路探索を行う。探索部１０６による経路探索は、ダイクストラ法など既存の手法を用いてなされる。通常、ユーザの目的地が決まっている場合には、経路探索は自車位置を探索開始地点、目的地を探索終了地点として行われるが、本実施の形態では目的地に関する情報を利用しない。そのため、ユーザにより入力された所要時間に関する情報に基づいて探索範囲を求め、その範囲においてダイクストラ法などを利用する。具体的には車両の平均車速を３０ｋｍ／時などのように想定し、入力された時間が１０分であれば１０分で走行可能な直線距離として５ｋｍを算出する。そして自車位置を中心として半径５ｋｍの圏内を探索範囲として決定する。探索部１０６により算出される各ノードまたはランドマークまでのコスト情報から、それぞれの地点までのおおよその所要時間を求めることができる。なお、ユーザから別途、自車位置以外の探索開始地点に関する入力があった場合には、その位置を中心に探索を行ってもよい。
【００４９】
領域分割部１０７は、地図データ１１１の地図をメッシュ状の複数の小さな領域に分割する。領域分割部１０７による領域の分割の具体例について述べる。
【００５０】
図３は、表示部１０４に表示される地図を模式的に示す図である。図３において、ドットで示された領域２０１は海、太い実線２０２は海岸線であり、白い領域２０３は陸地である。また、黒い三角形のアイコン２０４は自車位置を表す。
【００５１】
図４は、図３に示す地図に対して、領域分割部１０７が細分化を行った地図を示す図である。領域分割部１０７は、図４に示すように、図３に示す地図を矩形（正方形を含む）のメッシュ状の領域に分割する。すなわち、領域分割部１０７は、自車位置を中心とした放射方向とは異なる方向の分割を含む分割を行う。メッシュの大きさは予め定められた一定の大きさでもよいし、自車位置が中心となるように所定の大きさのメッシュを適宜決定してもよい。また、分割される領域の周辺の地図情報に基づいてメッシュの大きさを決定してもよい。さらに、分割される領域の周辺のノードの密集度合いに応じてメッシュの大きさを決定してもよい。具体的には、領域分割部１０７は、分割した領域に少なくとも１つのノードが存在するように分割する。すなわち、都心部などのノードやリンクが密集しているエリアは、メッシュの大きさを小さくする。また、山間部や田園地帯などノードの数が少ないエリアは、メッシュの大きさを大きくする。メッシュの大きさを一定にした場合、山間部や田園地帯などノードの数が少ないエリアにおいて、分割した各領域内にノード、ランドマークおよびリンクなど要素が存在しない場合が発生する。探索部１０６は、自車位置からの所要時間をノードおよびランドマーク等の要素に対して算出する。よって、メッシュ内部にこれらの要素が存在しない場合は、該メッシュに対する自車位置からの所要時間を算出することができない。ノードの密集度合いに応じてメッシュの大きさを適応的に変化させることで、領域内にノード、ランドマークおよびリンクなど要素が存在しない状況を回避することが可能となる。また、ノードの密集度合いが低い場合には、メッシュの大きさを大きくすることで、処理量を低減することができる。また、図４に示すように湾等の進入不可能な領域が存在する地形では、進入不可能な領域の大きさに基づき、メッシュの大きさを決定してもよい。すなわち、湾の対岸のノードが同一メッシュ内に存在しないようにメッシュの大きさを決定してもよい。このようにする利点については、後述する遷移処理部１０９および描画処理部１１０の処理の説明後に詳述する。なお、領域の大きさは一様である必要はなく、同一画面内にノードの密集地域と非密集地域が共存する場合には、それぞれ異なる大きさのメッシュを設定してもよい。これは湾や河川などが存在する場合も同様で、湾や河川周辺のメッシュの大きさを内陸部のメッシュの大きさに比べて小さくしてもよい。また、分割される領域の形状は矩形に限定されるものではなく、円形、三角形など任意に設定することができる。本実施の形態においては、分割される領域の形状は矩形で、大きさが一定である場合について述べる。
【００５２】
領域種別判別部１０８は、領域分割部１０７により分割された領域ごとに、あらかじめ定められた領域種別のいずれに属するかの判定を行う。まず、領域種別について説明する。領域種別は、所要時間内領域と、所要時間外領域と、オープン領域と、クローズド領域とを含む。所要時間内領域は、ユーザにより入力された所要時間に対して、探索部１０６により算出された領域内のノードへの到達時間がいずれも所要時間以下の領域である。所要時間外領域は、領域内のノードへの到達時間が所要時間以上のノードが１つ以上存在する領域である。このような定義以外にも、領域内のノードへの到達時間が所要時間以下のノードが１つ以上存在すれば所要時間内領域、領域内のノードへの到達時間がいずれも所要時間以上の領域を所要時間外領域というように定めてもよい。あるいは、領域内のリンク、ランドマークへの到達時間を加味してそれぞれを定義してもよい。
【００５３】
図５は、図４に示す分割された領域に対して、所要時間内領域および所要時間外領域を判別した例を示す図である。図５において、所要時間内領域２０５は白塗りのメッシュ、所要時間外領域２０６は斜線のメッシュで表す。図５に示すように、領域種別判定部１０８は、分割された各領域に含まれるノードまでの所要時間が、ユーザにより入力された所定時間以下であるか否かに基づき、該領域を所定時間内で到達可能な所要時間内領域２０５と、所定時間内で到達不可能な所要時間外領域２０６とに判別する。
【００５４】
次に、オープン領域およびクローズド領域について定義する。オープン領域は、所要時間内領域の中で、所要時間外領域と隣接する領域である。すなわち、オープン領域は、所要時間内領域であり、かつ領域の４辺のうちいずれか１辺が所要時間外領域、または、海、河川などメッシュが存在しない領域と接している領域である。海、河川にもメッシュが存在する場合はそのメッシュには到達できないため所要時間外領域と扱ってもよい。ただし、橋などの通行手段が用意されている場合にはこの限りではない。一方クローズド領域は、所要時間内領域であり、かつ領域の４辺がいずれも所要時間内領域と接する領域である。
【００５５】
図６は、図５に示す所要時間内領域２０５に対して、オープン領域およびクローズド領域の判別例を示す図である。図６において、オープン領域２０７は、縦縞を施したメッシュとして表示する。また、クローズド領域２０８は、白抜きのメッシュとして表示する。図６のように、所要時間内領域集合の外周部がオープン領域２０７となる。
【００５６】
遷移処理部１０９は、領域種別判別部１０８により判別されたオープン領域同士を閉曲線で結ぶために、その順序を決定する。遷移処理部１０９は、オープン領域のうち一つを選択し、選択したオープン領域に隣接するオープン領域を順次選択し、最初に選択されたオープン領域を再度選択するまで選択を繰り返す。すなわち、遷移処理部１０９は、あるオープン領域が選択された場合に、閉曲線がそのオープン領域の次にどの領域を通るのかを選択し、領域間の遷移順序として求める。遷移順序の決定方法について述べるにあたり、初期領域、遷移元領域、遷移候補領域および遷移先領域という語の定義を行う。
【００５７】
初期領域は、遷移処理部１０９が遷移順序を決定するにあたり、最初に選択するオープン領域である。初期領域はオープン領域の中から任意の領域を選択することが可能である。なお、閉曲線の性質上、初期領域から開始された遷移は、最終的に初期領域へと戻ってくる必要がある。
【００５８】
遷移元領域は、遷移先を探す基準となるオープン領域である。また、遷移候補領域は、遷移元領域に対して、後述する遷移規則に該当する、遷移候補となるオープン領域である。遷移先領域は、遷移元領域から遷移する遷移先の領域であり、遷移候補領域の中から選択される。始めに選択された初期領域は遷移元領域となり、遷移候補領域を探す。遷移候補領域の中から遷移先領域が選択される。選択された遷移先領域は、遷移元領域となり、新たな遷移候補領域を探すことになる。
【００５９】
以下、遷移処理部１０９の遷移順序の決定方法について詳細に述べる。
図７は、遷移処理部１０９の遷移順序の決定方法のフローチャートである。
【００６０】
遷移処理部１０９は、まずオープン領域の中から１つの領域を選択し初期領域に設定する（ステップＳ１０１）。選択された初期領域は、遷移元領域に設定される（ステップＳ１０２）。遷移元領域が確定すると、遷移処理部１０９は遷移規則に従って遷移候補領域が２つ以上存在するか否か判定を行う（ステップＳ１０３）。
【００６１】
ここで遷移規則について図８を参照して述べる。図８は、遷移処理の一例を示す図である。図８において、便宜上９つの分割された各領域にＩＤを付与する。
【００６２】
図８（Ａ）は、図６に示す領域２０９であり、初期領域としてＩＤ５の領域が選択された場合の、遷移先領域の選択動作例を示す図である。図８（Ａ）に示すように、ＩＤ５の領域が初期領域(遷移元領域)として選択された場合、遷移候補領域は、ＩＤ５の領域の周囲（８方向）に隣接する領域のうちオープン領域２０７であるＩＤ３およびＩＤ７の領域となる。遷移処理部１０９は、ＩＤ３およびＩＤ７の領域のうち一方を遷移先領域として選択する。
【００６３】
図８（Ｂ）は、図６に示す領域２１０であり、ＩＤ１９の領域から遷移しＩＤ１８の領域が選択された場合の、遷移先領域の選択動作例を示す図である。図８（Ｂ）に示すように、ＩＤ１９の領域がかつて遷移元領域であった場合には遷移候補からはずれ、ＩＤ１５およびＩＤ１７の領域が遷移候補領域となる。
【００６４】
このような遷移規則に従って、遷移候補の判定が行われ、遷移候補領域の数が１つである場合には（ステップＳ１０３でＮｏ）、その遷移候補領域が遷移先領域として選択される。また、遷移候補領域の数が２つ以上存在する場合には（ステップＳ１０３でＹｅｓ）、遷移候補リストが作成される（ステップＳ１０４）。
【００６５】
図９は、遷移候補リストの構成の一例を示す図である。
図９に示す遷移候補リストは、遷移候補領域を複数有する遷移元領域に対して、遷移候補領域をすべて列挙して管理しておくためのものである。例えば、図８（Ａ）の場合には、遷移元領域であるＩＤ０５の領域に、遷移候補領域であるＩＤ３およびＩＤ７の領域が存在することが遷移候補リストに示される。また、図８（Ｂ）の場合には、遷移元領域であるＩＤ１８の領域に、遷移候補領域であるＩＤ１５およびＩＤ１７の領域が存在することが遷移候補リストに示される。
【００６６】
遷移候補リストが作成されると、あるいはすでに存在する遷移候補リストに追加されると、遷移処理部１０９は、遷移候補リストに示される遷移候補領域の中から１つの遷移候補領域を選択して遷移先領域とする（ステップＳ１０５）。選択された遷移先領域が初期領域でない場合（ステップＳ１０６でＮｏ）、選択された遷移先領域を遷移元領域に設定し（ステップＳ１０２）、同様に新たな遷移先領域を選択する処理を繰り返す。選択された遷移先領域が初期領域である場合（ステップＳ１０６でＹｅｓ）、暫定的に決定された遷移順序が終了条件を満たすかどうかの判定が行われる（ステップＳ１０７）。
【００６７】
終了条件は以下の３つである。
（I）遷移順序の軌跡は交差しない。
（II）遷移先として選択されなかったオープン領域が１つも存在しない。
（III）すべてのオープン領域が遷移先領域として１度だけ選択されている。
【００６８】
暫定的に決定された遷移順序が上記３つの条件をすべて満たす場合は（ステップＳ１０７でＹｅｓ）、その遷移順序は記憶されて処理は終了する（ステップＳ１０９）。一方、終了条件のうち１つでも満足しない要件が存在する場合には（ステップＳ１０８でＮｏ）、暫定的に決定された遷移順序は不適切であるため破棄され、図９の遷移候補リストの遷移候補領域の中で未だ選択されていない遷移候補領域を遷移先領域として選択する（ステップＳ１１０）。具体例を以下に示す。
【００６９】
図８（Ｂ）に示すようにＩＤ１９の領域から遷移し、ＩＤ１８の流域が選択された場合には、遷移候補領域としてＩＤ１５およびＩＤ１７の領域が存在する。遷移処理部１０９は、例えば、ＩＤ１５の領域を遷移先領域として選択する。選択されたＩＤ１５の領域は遷移元領域となり、ＩＤ１３およびＩＤ１７の領域が遷移候補領域となる。例えば、遷移処理部１０９は、ＩＤ１３の領域を遷移先領域に選択し、その後順次遷移を繰り返す。遷移先領域が初期領域を選択した時点で、閉曲線は完成するが、上述した遷移動作では、ＩＤ１７の領域は選択されない。すなわち、遷移動作の終了条件（III）を満たさない。よって、上述した遷移順序は不適切であるため破棄され、再度、遷移動作が行われる。２回目の遷移動作では、図８（Ｂ）のＩＤ１８の領域からの遷移において、遷移候補リストに基づき、前回選択されなかったＩＤ１７の領域が選択される。その後、ＩＤ１５およびＩＤ１３が順次選択される。その後順次遷移を繰り返され、遷移先領域が初期領域を選択した時点で、閉曲線は完成する。２回目の遷移動作では、全てのオープン領域が選択される。すなわち、遷移動作の終了条件（I）〜（III）を満たす。よって、２回目の遷移動作の遷移順序が記憶される。
【００７０】
なお、図８（Ｂ）において、ＩＤ１８の領域からＩＤ１５の領域に遷移したのち、ＩＤ１７の領域に遷移すると、ＩＤ１７の領域からの遷移先領域がなくなる。このような場合にも、遷移終了の条件判定を満たさなかった場合（Ｓ１０７でＮｏ）と同様に、遷移結果を破棄し、再度遷移動作をやり直せばよい。
【００７１】
図１０は、遷移処理部１０９により決定された遷移順序の軌跡の例を示す図である。図１０に示すように、遷移順序は初期領域を出発し、上述した３つの終了条件を満たすような軌跡となる。図１０に示すように、遷移処理部１０９により決定された遷移順序の軌跡は、所要時間内領域を囲む形状となる。
【００７２】
描画処理部１１０は、遷移処理部１０９により決定されたオープン領域の遷移順序の軌跡を閉曲線として描画する。すなわち、描画処理部１１０は、所要時間内領域の外周を結んだ閉曲線を描画する。
【００７３】
図１１は、描画処理部１１０による閉曲線の描画において、各領域内で閉曲線が通過する点の一例を示す図である。描画処理部１１０は、以下の２つの描画方法のうちいずれか一つをもちいて描画することができる。
【００７４】
第１の方法は、図１１の（Ａ）に示すように通過点を領域の中心位置付近に設定する方法である。第２の方法は、各オープン領域の所要時間外領域との隣接状況に応じて通過点を設定する方法である。例えば、描画処理部１１０は、各オープン領域に対し所要時間外領域が隣接する方向に近い該オープン領域内の点を介す閉曲線を描画する。具体的には図１１（Ｂ）に示すように、オープン領域の左辺のみが所要時間外領域と接している場合には該オープン領域の左辺上の点（例えば辺の中点）を閉曲線の通過点とする。また、図１１（Ｃ）に示すように、オープン領域の左辺および上辺が所要時間外領域と接している場合には２辺の交点（該オープン領域の左上の頂点）を閉曲線の通過点とする。また、図１１（Ｄ）に示すように、オープン領域の左辺、上辺および右辺の３辺が所要時間外領域と接している場合には該オープン領域の上辺上の点（例えば上辺の中点）を閉曲線の通過点とする。また、図１１（Ｅ）に示すように、オープン領域の向かい合う２辺（左辺および右辺）が所要時間外領域と接している場合には該オープン領域の中心点を閉曲線の通過点として設定する。このように通過点を設定することで、所要時間内領域の集合をできるだけ広く含む閉曲線を描画することが可能となる。
【００７５】
なお、所要時間内領域および所要時間外領域の定義を、領域内のノードへの到達時間が所要時間以下のノードが１つ以上存在すれば所要時間内領域、領域内のノードへの到達時間がいずれも所要時間以上の領域を所要時間外領域と定めた場合には、所要時間内領域の集合をできるだけ狭く含む閉曲線を描画してもよい。すなわち、図１１（Ｂ）のように左辺が所定時間外領域と接している場合には、右辺上の点を通過点とし、図１１（Ｃ）のように左辺および上辺が所要時間外領域と接している場合には右下の頂点を通過点とし、図１１（Ｄ）のように左辺、上辺および右辺の３辺が所要時間外領域と接している場合には下辺を通過点としてもよい。
【００７６】
図１２は、表示部１０４に表示される閉曲線の例を示す図である。図１２に示すように、本実施の形態に係る地図表示装置は、自車位置の方位方向の距離の近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域が存在する場合であっても、自車位置から所要の時間内でいける範囲を正確に表示することができる。なお、図１２において、通常の地図表示（図１２では省略しているが、道路、ランドマーク、地名および交差点名称などを含む地図表示）に閉曲線のみを表示する例について示しているが、領域分割部１０７が分割した便宜上のメッシュや、あるいは領域種別判別部１０８により判別された種別ごとに区別された表示態様のメッシュなどをあわせて表示してもよい。
【００７７】
ここで、描画処理部１１０は、閉曲線を用い、所定時間内流域と所要時間外領域との区分をできるだけ正確に描画することを目的としている。そのため、領域分割部１０７で説明したようにメッシュの大きさを適切に設定しなければ、湾等の自車両が進入不可能な領域を挟んだ対岸に存在する所要の時間内で到達できるノードと所要の時間内で到達できないノードとが同一の領域（メッシュ）に存在することとなる。所要時間内に到達可能な１つ以上のノードを含む領域を所定時間内領域とする場合には、該領域は所定時間内領域と判別される。これにより、対岸の所要の時間内で到達できないノードおよび湾を含む閉曲線が描画される。すなわち、自車両が到達可能な範囲を正確に示す閉曲線を描画することができなくなる。そのため、湾および河川等の幅を考慮して所要時間内で到達可能な地点（ノードおよびランドマーク等）と、所要時間内で到達不可能な地点が同一の領域に存在することのないように、メッシュの大きさを適切に設定することによる利点は大きい。
【００７８】
次に、以上のように構成される地図表示装置１００の処理の流れについて説明する。
図１３は、地図表示装置１００の所要時間内に到達可能な範囲を表示する処理の流れを示すフローチャートである。入力部１０３を介してユーザから所要時間に関する情報が入力されると（ステップＳ２０１でＹｅｓ）、探索部１０６は、地図データ保持部１０１から地図データ１１１を参照して入力された所要時間に応じた探索範囲において探索処理を行う（ステップＳ２０２）。領域分割部１０７は地図データ１１１を、あらかじめ定められたメッシュ、または、探索の開始位置（特に指定がなければ自車両の現在位置）の周辺の地形等（ノードの密集度合いおよび湾等の幅）に応じて定められるメッシュに分割する（ステップＳ２０３）。領域が分割されると、領域種別判別部１０８は、各領域をあらかじめ定義された領域種別（所要時間内領域、所要時間外領域、オープン領域およびクローズド領域）に判別する（ステップＳ２０４）。領域種別が判別されると、遷移処理部１０９は、遷移規則および終了条件に従って、オープン領域を順次遷移する遷移順序を確定する（ステップＳ２０５）。描画処理部１１０は、確定された遷移順序に従って閉曲線を描画し、表示部１０４に対して出力処理を行う。表示部１０４は、描画処理部１１０が描画した閉曲線を、地図データ１１１に重畳して表示する。
【００７９】
なお、探索処理（Ｓ２０２）の後に領域の分割（Ｓ２０３）を行っているが、領域の分割（Ｓ２０３）の後に探索処理を行ってもよい。
【００８０】
また、本実施の形態においては、種別ごとに判別された領域においてオープン領域同士を閉曲線で結ぶことにより、ユーザにより所要時間以内で到達可能な範囲を正確に表示する例について説明したが、閉曲線で結ぶことなくユーザに情報を伝えることも可能である。すなわち、描画処理部１１０は、分割された領域が所要時間内領域であるか否かを、ユーザが識別可能な状態に描画すればよい。例えば、判別された領域ごとに配色や模様を違えて表示するようにしてもよい。配色、模様を違える表示では、閉曲線を描画するのに比べて処理量は少なくなるが、ユーザからの地図表示の見易さは多少低下する可能性がある。一方、本実施の形態のように閉曲線を描画する表示では、地図表示の文字などの見易さは確保できるが、処理量が多くなる。そのため、いずれの表示態様を選択するかは、地図表示装置のハードウェア性能や見易さの重視度合いなどを勘案して決定すればよい。
【００８１】
また、本実施の形態では、オープン領域を「所要時間内領域であり、かつ領域の４辺のうちいずれか１辺が所要時間外領域、あるいは、海、河川などメッシュが存在しない領域と接している領域」として定義したが、この限りではなく、所要時間内領域の集合の中で、その集合の外周に近い領域をオープン領域とするのであれば、他の定義も可能である。要はオープン領域同士を閉曲線で結んだときに、その閉曲線内部に存在する所要時間外領域と、閉曲線外部に存在する所要時間内領域ができるだけ少なくなるようにオープン領域を定義できればよい。
【００８２】
また、上述した説明では、所要時間外領域が所要時間内領域の集合の外側のみに存在する例について述べたが、地形、道路の状況によっては、所要時間内領域の集合の内側に所要時間外領域が存在する場合もある。以下に、所要時間内領域の集合の内側に所要時間外領域が存在する状況における閉曲線の描画手法について述べる。
【００８３】
図１４は、所要時間内領域の集合の内側に所要時間外領域が存在する場合の領域種別判別部１０８による領域種別の判定例を示す図である。図１４に示すように所要時間内領域２０８の集合の内側に所要時間外領域２０６ａが存在する場合について説明する。
【００８４】
まず、内包オープン領域と外延オープン領域という語の定義をする。内包オープン領域は、オープン領域の中で、所要時間内領域の集合の内側の所要時間外領域と隣接する領域である。外延オープン領域は、オープン領域の中で、所要時間内領域の集合の外側の所要時間外領域に隣接する領域である。
【００８５】
領域種別判別部１０８は、オープン領域を内包オープン領域と外延オープン領域にさらに区別する。図１４においては、斜線で表された所要時間外領域２０６に対して、内包オープン領域２１２は横縞で、外延オープン領域２１３は縦縞で示されている。
【００８６】
遷移処理部１０９は、内包オープン領域２１２および外延オープン領域２１３それぞれに対して図７のフローチャートに示した処理手順、および、終了条件に従って遷移順序を決定する。遷移規則としては、基本的に別種別のオープン領域への遷移（内包オープン領域２１２から外延オープン領域２１３への遷移、および、外延オープン領域２１３から内包オープン領域２１２への遷移）は禁止される。しかしながら、地理条件またはメッシュの大きさ等により、内包オープン領域および外延オープン領域の２つの性質をもつ領域も存在する場合がある。このような場合には、少なくとも同じ種別のオープン領域の性質を持つ領域への遷移は認められる。これにより、両方の性質をもつ領域は、２回の遷移が認められることになる。遷移処理部１０９の処理の結果、内包オープン領域２１２および外延オープン領域２１３それぞれに対して、独立な遷移順序の軌跡が定まる。
【００８７】
描画処理部１１０は、遷移処理部１０９により決定された遷移順序に従って、その軌跡を表す閉曲線を描画する。
【００８８】
図１５は、所要時間内領域の集合の内部に所要時間外領域が存在する場合の描画処理部１１０による閉曲線の描画例を示す図である。図１５に示すように、所要時間内領域の集合の内側に所要時間外領域が１つ存在する場合には、外延オープン領域２１３に対する遷移順序の軌跡である閉曲線２１４と、内包オープン領域２１２に対する遷移順序の軌跡である閉曲線２１５とが描画される。
【００８９】
なお、所要時間内領域の集合の内側に、互いに隣接しない所要時間外領域が複数存在する場合には、各所要時間外領域に対応する内包オープン領域に対し遷移順序の軌跡が生成され、各所定時間外領域に対応した独立した複数の閉曲線が描画される。
【００９０】
以上より、本発明の実施の形態に係る地図表示装置は、地図をメッシュ状の複数の領域に分割する。分割した領域に含まれるノードが所要の時間内に到達可能であるか否かに基づき、自車両が所要の時間内で到達可能な領域である所要時間内領域と、自車両が所要の時間内で到達不可能な領域である所要時間外領域とに判別する。さらに、所要時間内領域のうち、所要外時間領域と隣接する領域をオープン領域と判別する。判別したオープン領域を介す閉曲線を描画する。これにより、自車位置からの距離方向に対し、所要時間内領域と所要時間外領域とが混在する場合（例えば、自車位置の直線距離が近いほうから順に、所要時間外領域、所要時間内領域、所要時間外領域となる領域が存在する場合）であっても、各領域が所定時間内領域であるか所定時間外領域であるかを正しく判別することができる。よって、本発明に係る地図表示装置は、中心位置（自車位置）から所要時間以内で到達可能な範囲を高い精度で表示することができる。
【００９１】
なお、上記説明において、自動車が進入不可の領域の一例として海１０１を用いているが、河川、池または山岳地帯等で道路が存在しない場合にも適用することができる。
【００９２】
また、上記説明において、本実施の形態に係る地図表示装置を、自動車に設置されるナビゲーション装置に適用した例について説明したが、歩行者が利用するナビゲーション装置に適用してもよい。例えば、歩行者が利用するナビゲーション装置は、専用の歩行者用ナビゲーション装置、ＧＰＳ機能等を有する携帯電話およびノート型パーソナルコンピュータ等である。
【産業上の利用可能性】
【００９３】
以上のように、本発明は、地図表示装置に適用でき、特に、カーナビゲーション装置、パーソナルコンピュータ、携帯電話等に適用することができる。
【図面の簡単な説明】
【００９４】
【図１】本発明の実施の形態に係る地図表示装置のブロック図である。
【図２】地図データの構成を示す図である。
【図３】表示部に表示される地図の表示例を示す図である。
【図４】領域分割部による領域に分割例を示す図である。
【図５】所要時間内領域と所要時間外領域との判別例を示す図である。
【図６】オープン領域の判別例を示す図である。
【図７】遷移処理部による処理の流れを示すフローチャートである。
【図８】遷移処理部による遷移の規則を表した図である。
【図９】遷移処理部により作成される遷移候補リストの構成を示す図である。
【図１０】遷移処理部により決定された遷移順序の軌跡を示す図である。
【図１１】オープン領域内部で、閉曲線が通過する点を決定する規則を示す図である。
【図１２】本発明の実施の形態に係る地図表示装置の所定時間内で到達可能な範囲の表示例を示した図である。
【図１３】本発明の実施の形態における地図表示装置の処理の流れを示すフローチャートである。
【図１４】外延オープン領域と内包オープン領域との判別例を示す図である。
【図１５】外延オープン領域および内包オープン領域に対応する閉曲線を描画する例を示す図である。
【図１６】従来の地図表示装置の所定時間内で到達可能な範囲の表示例を示す図である。
【符号の説明】
【００９５】
１００ 地図表示装置
１０１ 地図データ保持部
１０２ 測位部
１０３ 入力部
１０４ 表示部
１０５ 制御部
１０６ 探索部
１０７ 領域分割部
１０８ 領域種別判別部
１０９ 遷移処理部
１１０ 描画処理部
１１１ 地図データ
１１２ ノードデータ
１１３ リンクデータ
１１４ ランドマークデータ
２０１、３０１ 海
２０２、３０２ 海岸線
２０３ 陸
２０４、３０４ 自車位置
２０５、３０５ 所要時間内領域
２０６、２０６ａ、３０６、３０６ａ 所要時間外領域
２０７ オープン領域
２０８ クローズド領域
２１１、２１４、２１５、３１１ 閉曲線
２１２ 内包オープン領域
２１３ 外延オープン領域
３１４ 代表ノード
【特許請求の範囲】
【請求項１】
所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示装置であって、
前記基点から前記地図上の複数の地点までの所要時間を探索する探索手段と、
前記地図を複数の領域に分割する領域分割手段と、
前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別手段と、
前記所要時間内領域をユーザが識別可能な状態に描画する描画処理手段と、
前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示手段とを備える
ことを特徴とする地図表示装置。
【請求項２】
前記描画処理手段は、前記所要時間内領域の集合の外周となる閉曲線を描画する
ことを特徴とする請求項１記載の地図表示装置。
【請求項３】
前記領域種別判別手段は、前記所要時間内領域の中で，所要時間外領域と隣接する領域をオープン領域として判別し、
前記描画処理手段は、前記オープン領域を介す閉曲線を描画する
ことを特徴とする請求項２記載の地図表示装置。
【請求項４】
前記地図表示装置は、さらに、
前記オープン領域のうち一つを選択し、選択したオープン領域に隣接しており、かつ１度も選択されていないオープン領域を順次選択し、最初に選択されたオープン領域を再度選択するまで選択を繰り返す遷移処理手段を備え、
前記描画処理手段は、前記遷移処理手段が、選択したオープン領域の遷移の軌跡を前記閉曲線として描画する
ことを特徴とする請求項３記載の地図表示装置。
【請求項５】
前記遷移処理手段は、前記軌跡が交差しないようにオープン領域を選択する
ことを特徴とする請求項４記載の地図表示装置。
【請求項６】
前記遷移処理手段は、前記オープン領域の全てを選択する
ことを特徴とする請求項４または５記載の地図表示装置。
【請求項７】
前記領域種別判別手段は、前記オープン領域に判別された領域を、前記所要時間内領域の集合の外側に位置する所要時間外領域と隣接する外延オープン領域と、前記所要時間内領域の集合の内側に位置する所要時間外領域と隣接する内包オープン領域とに区分し、
前記描画処理手段は、前記外延オープン領域を介す第１の閉曲線と、前記内包オープン領域を介す第２の閉曲線とを描画する
ことを特徴とする請求項３記載の地図表示装置。
【請求項８】
前記領域分割手段は、前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する
ことを特徴とする請求項１〜７のいずれか１項に記載の地図表示装置。
【請求項９】
前記領域分割手段は、分割する領域の周辺の地形情報に基づいて分割する領域の大きさを決定する領域決定手段を備え、
前記領域分割手段は、前記地図を前記領域決定手段が決定した大きさの複数の領域に分割する
ことを特徴とする請求項１〜８のいずれか１項に記載の地図表示装置。
【請求項１０】
前記領域決定手段は、分割する領域の周辺に存在する進入不可能な領域の大きさに基づき、分割する領域の大きさを決定する
ことを特徴とする請求項９記載の地図表示装置。
【請求項１１】
前記領域決定手段は、分割する領域の周辺の前記地点の密集度合いが高い場合には分割する領域を小さくし、分割する領域周辺の前記地点の密集度が低い場合には分割する領域を大きくする
ことを特徴とする請求項９記載の地図表示装置。
【請求項１２】
前記描画処理手段は、前記オープン領域に対し前記所要時間外領域が隣接する方向に近い前記オープン領域内の点を介す前記閉曲線を描画する
ことを特徴とする請求項３記載の地図表示装置。
【請求項１３】
所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示方法であって、
前記基点から前記地図上の複数の地点までの所要時間を探索する探索ステップと、
前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する領域分割ステップと、
前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別ステップと、
前記所要時間内領域をユーザが識別可能な状態に描画する描画処理ステップと、
前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示ステップとを含む
ことを特徴とする地図表示方法。
【請求項１４】
所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示方法のプログラムであって、
前記基点から前記地図上の複数の地点までの所要時間を探索する探索ステップと、
前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する領域分割ステップと、
前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別ステップと、
前記所要時間内領域をユーザが識別可能な状態に描画する描画処理ステップと、
前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示ステップと
をコンピュータに実行させることを特徴とするプログラム。
【請求項１】
所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示装置であって、
前記基点から前記地図上の複数の地点までの所要時間を探索する探索手段と、
前記地図を複数の領域に分割する領域分割手段と、
前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別手段と、
前記所要時間内領域をユーザが識別可能な状態に描画する描画処理手段と、
前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示手段とを備える
ことを特徴とする地図表示装置。
【請求項２】
前記描画処理手段は、前記所要時間内領域の集合の外周となる閉曲線を描画する
ことを特徴とする請求項１記載の地図表示装置。
【請求項３】
前記領域種別判別手段は、前記所要時間内領域の中で，所要時間外領域と隣接する領域をオープン領域として判別し、
前記描画処理手段は、前記オープン領域を介す閉曲線を描画する
ことを特徴とする請求項２記載の地図表示装置。
【請求項４】
前記地図表示装置は、さらに、
前記オープン領域のうち一つを選択し、選択したオープン領域に隣接しており、かつ１度も選択されていないオープン領域を順次選択し、最初に選択されたオープン領域を再度選択するまで選択を繰り返す遷移処理手段を備え、
前記描画処理手段は、前記遷移処理手段が、選択したオープン領域の遷移の軌跡を前記閉曲線として描画する
ことを特徴とする請求項３記載の地図表示装置。
【請求項５】
前記遷移処理手段は、前記軌跡が交差しないようにオープン領域を選択する
ことを特徴とする請求項４記載の地図表示装置。
【請求項６】
前記遷移処理手段は、前記オープン領域の全てを選択する
ことを特徴とする請求項４または５記載の地図表示装置。
【請求項７】
前記領域種別判別手段は、前記オープン領域に判別された領域を、前記所要時間内領域の集合の外側に位置する所要時間外領域と隣接する外延オープン領域と、前記所要時間内領域の集合の内側に位置する所要時間外領域と隣接する内包オープン領域とに区分し、
前記描画処理手段は、前記外延オープン領域を介す第１の閉曲線と、前記内包オープン領域を介す第２の閉曲線とを描画する
ことを特徴とする請求項３記載の地図表示装置。
【請求項８】
前記領域分割手段は、前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する
ことを特徴とする請求項１〜７のいずれか１項に記載の地図表示装置。
【請求項９】
前記領域分割手段は、分割する領域の周辺の地形情報に基づいて分割する領域の大きさを決定する領域決定手段を備え、
前記領域分割手段は、前記地図を前記領域決定手段が決定した大きさの複数の領域に分割する
ことを特徴とする請求項１〜８のいずれか１項に記載の地図表示装置。
【請求項１０】
前記領域決定手段は、分割する領域の周辺に存在する進入不可能な領域の大きさに基づき、分割する領域の大きさを決定する
ことを特徴とする請求項９記載の地図表示装置。
【請求項１１】
前記領域決定手段は、分割する領域の周辺の前記地点の密集度合いが高い場合には分割する領域を小さくし、分割する領域周辺の前記地点の密集度が低い場合には分割する領域を大きくする
ことを特徴とする請求項９記載の地図表示装置。
【請求項１２】
前記描画処理手段は、前記オープン領域に対し前記所要時間外領域が隣接する方向に近い前記オープン領域内の点を介す前記閉曲線を描画する
ことを特徴とする請求項３記載の地図表示装置。
【請求項１３】
所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示方法であって、
前記基点から前記地図上の複数の地点までの所要時間を探索する探索ステップと、
前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する領域分割ステップと、
前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別ステップと、
前記所要時間内領域をユーザが識別可能な状態に描画する描画処理ステップと、
前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示ステップとを含む
ことを特徴とする地図表示方法。
【請求項１４】
所定の位置を基点として、所定の時間以内に到達可能な範囲を地図上に表示する地図表示方法のプログラムであって、
前記基点から前記地図上の複数の地点までの所要時間を探索する探索ステップと、
前記基点を中心とした放射方向とは異なる方向の分割を含む分割により、前記地図を複数の領域に分割する領域分割ステップと、
前記分割された各領域に含まれる前記地点までの所要時間が、前記所定の時間以下であるか否かに基づき、該領域を前記所定の時間内で到達可能な領域である所要時間内領域と、前記所定の所要時間内で到達不可能な領域である所要時間外領域とに判別する領域種別判別ステップと、
前記所要時間内領域をユーザが識別可能な状態に描画する描画処理ステップと、
前記描画処理手段が描画したデータを、前記地図に重畳して表示する表示ステップと
をコンピュータに実行させることを特徴とするプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２００７−２９８７４４（Ｐ２００７−２９８７４４Ａ）
【公開日】平成１９年１１月１５日（２００７．１１．１５）
【国際特許分類】
【出願番号】特願２００６−１２６５７９（Ｐ２００６−１２６５７９）
【出願日】平成１８年４月２８日（２００６．４．２８）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成１９年１１月１５日（２００７．１１．１５）
【国際特許分類】
【出願日】平成１８年４月２８日（２００６．４．２８）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]