(57)【要約】【課題】地点登録の際に水域や段差などによりネットワークが断絶している地域に所在の地物が特定される問題を解決する地点登録装置を提供する。【解決手段】  本発明の地点登録装置は、ユーザが所望する地点を指示する地点指示部と、該地点指示部により指示された地点に応じて前記ネットワーク上の地点を決定するネットワーク位置決定部と、該ネットワーク位置決定部により決定された前記ネットワーク上の地点から前記地図データベースに記憶された到着地点を抽出する到着地点抽出部と、該到着地点抽出部により抽出された到着地点に基づいて前記地図データベースに記憶された地物の形状データを特定し、地点登録する地点登録部とを備えることを特徴とする。【選択図】図１
2011214889.tif 000002
【特許請求の範囲】
【請求項１】
道路形状をノードおよびリンクにより模式化したネットワークデータと地物を模式化した形状データとを記憶している地図データベースに、ユーザが所望する前記地物を登録する地点登録装置であって、
前記地図データベースは、前記地物にアクセスするために適した前記ネットワーク上の地点である到着地点を該地物の形状データと関連付けられた到着地点データを記憶しており、
ユーザが所望する地点を指示する地点指示部と、
該地点指示部により指示された地点に応じて前記ネットワーク上の地点を決定するネットワーク位置決定部と、
該ネットワーク位置決定部により決定された前記ネットワーク上の地点から前記地図データベースに記憶された到着地点を抽出する到着地点抽出部と、
該到着地点抽出部により抽出された到着地点に基づいて前記地図データベースに記憶された地物の形状データを特定し、地点登録する地点登録部と、
該地点登録部により登録された登録地点を記憶する登録地点記憶部と、
を備えることを特徴とする地点登録装置。
【請求項２】
請求項１記載の地点登録装置であって、
前記地点指示部は、前記ユーザの現在位置を検出する現在位置検出部の検出結果により地点を指示することを特徴とする地点登録装置。
【請求項３】
請求項１または請求項２記載の地点登録装置であって、
前記到着地点抽出部は、前記ネットワーク上の地点からノードおよびリンクを辿ることで前記地図データベースに記憶された到着地点を抽出することを特徴とする地点登録装置。
【請求項４】
請求項３記載の地点登録装置であって、
前記到着地点抽出部は、複数の到着地点が抽出されたとき、該複数の到着地点に関連付けられている前記地物の形状データを表示してユーザに選択を促すことを特徴とする地点登録装置。
【請求項５】
請求項１から請求項４のうちいずれか１項記載の地点登録装置であって、
前記ネットワーク位置決定部は、前記地点指示部により指示された地点とネットワーク上の地点との間を結ぶ直線上に通行を妨げる障害物が存在しないときに前記ネットワーク上の地点の決定対象とすることを特徴とする地点登録装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザが所望する地物を地図データベースに登録する地点登録装置に関するものである。
【背景技術】
【０００２】
多くのＧＩＳシステムやナビゲーション装置は、ユーザにより指定された任意の地点をその住所あるいは任意の名称等と共に記憶する地点登録装置を備えている。このような地点登録装置の中でも、地図上で地点を指示あるいはＧＰＳなどの測位装置の検出結果を用いて地点を指定するものは、住所や施設名称などの文字入力を省略することができるため便利である。
【０００３】
特に、特許文献１に開示されるカーナビゲーション装置では、自動車の停止時間に基づいて登録処理可と判断された対象地点から所定範囲内にある地点の地点情報のうち、対象地点の停止時間に対応する予備情報を有する地点を登録候補として抽出し、登録候補から選択された地点の地点情報を登録する。このため、自動車の停止時間を考慮した地点情報の検索により、地点登録の際にユーザが参照すべき登録候補を絞り込むことができることから、簡単な選択操作で地点登録が可能であり、装置の利便性を向上させることができるという効果がある。例えば、自動車が駐車場に所定時間以上停止したとき、店舗等の営業日時情報などを登録している地図データベースを用いて停止位置から所定範囲内にある営業中の店舗を検索するので、営業時間の関係上訪問できない地点を登録地点候補とすることがないなどの効果を発揮する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−４７４３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、従来の地点登録装置は、ユーザにとって不要な登録地点候補を未だに多数検出することがあった。
道路ネットワークデータと地物を模式化した形状データとを記憶している地図データベースに、ユーザが所望する前記地物を登録する地点登録装置では、総ての情報が二次元平面状に配置展開されている。このため、自動車の停止位置などを中心とした所定範囲内（停止位置を中心とした所定半径の円の内部）には、現実には停止位置から移動し得ないあるいは移動するのに極めて不便な地点を含む場合が多発する。例えば、川や堀沿いに自動車を停止した場合、停止位置から所定範囲内であっても川や堀を隔てた対岸に所在の地点へユーザは移動できない。この場合、停止位置から所定範囲内の地点を検索しても、約半分は対岸の地点となりとても合理的とはいえない。この様な不都合は、水域や海域などが介在する場合に限らず、丘、崖などユーザが容易に往来できる以上の段差であっても発生する問題であり、発生頻度は頻繁であり、強く改善が望まれている。
本発明は、上記の課題を解決することのできる地点登録装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の地点登録装置は、道路形状をノードおよびリンクにより模式化したネットワークデータと地物を模式化した形状データとを記憶している地図データベースに、ユーザが所望する前記地物を登録する地点登録装置であって、前記地図データベースは、前記地物にアクセスするために適した前記ネットワーク上の地点である到着地点を該地物の形状データと関連付けられた到着地点データを記憶しており、ユーザが所望する地点を指示する地点指示部と、該地点指示部により指示された地点に応じて前記ネットワーク上の地点を決定するネットワーク位置決定部と、該ネットワーク位置決定部により決定された前記ネットワーク上の地点から前記地図データベースに記憶された到着地点を抽出する到着地点抽出部と、該到着地点抽出部により抽出された到着地点に基づいて前記地図データベースに記憶された地物の形状データを特定し、地点登録する地点登録部と、該地点登録部により登録された登録地点を記憶する登録地点記憶部と、を備えることを特徴とする。
【０００７】
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成もまた発明となり得る。
【発明の効果】
【０００８】
本発明によれば、ユーザが指示した地点はネットワーク上の地点として決定され、このネットワーク上の到着地点を抽出することにより道路形状を加味した地物が特定される。従って、水域や段差などによりネットワークが断絶している地域に所在の地物が特定されることがなくなる。また、本発明によれば、登録地点に関する情報として地物形状データと到着地点とを関連付けて登録するようにした。例えば、後に道路工事等で到着地点の位置が変更されたとしても、地物形状データと到着地点との関連付けから変更後の到着地点を導き出すことができる。
【図面の簡単な説明】
【０００９】
【図１】地点登録装置の構成図。
【図２】地図データベースの構造を示す説明図。
【図３】到着地点の設定の一例を示す図。
【図４】地点登録処理のフローチャート。
【図５】地点登録の一例を示す図。
【発明を実施するための形態】
【００１０】
以下、本発明を具体化した実施例について説明する。
図１に示すように、本実施例における地点登録装置１は、地図データベース２と、地点指示部３と、ネットワーク位置決定部４と、到着地点抽出部５と、地点登録部６と、登録地点記憶部７とを備える。
【００１１】
地図データベース２には、図２に示すように、道路形状をノードおよびリンクにより模式化したネットワークデータ２１と地物を模式化した地物データ２２とが記憶されている。また、地図データベース２には、地物にアクセスするために適したネットワーク上の地点である到着地点に関する到着地点データが記憶されている。到着地点データは、地物の形状データ（ポリゴンデータ）と関連付けられている。
【００１２】
地点指示部３は、ユーザが所望する地点を指示する機能を有する。地点の指示の方法としては、例えば、ユーザが地図上で指定した地点を指示する方法、ユーザが入力した住所に対応する地点を指示する方法、ユーザの現在位置を測位して測位地点を指示する方法などがある。地点指示部３が現在位置を測位して測位地点を指示する場合、ユーザの現在位置を検出する現在位置検出部としてのＧＰＳ３１を備え、検出結果により地点を指示することができる。具体的には、地点登録装置１のＧＰＳアンテナによって受信された、複数のＧＰＳ衛星から送信される電波信号に基づいて地点登録装置１の現在位置（緯度及び経度）を測位する。このほかにも、現在位置は、ＤＧＰＳ（ディファレンシャルＧＰＳ）を利用した方法や、ジャイロセンサを利用若しくは併用した方法などによって測位してもよい。
【００１３】
ネットワーク位置決定部４は、地点指示部３により指示された地点に応じてネットワーク上の地点を決定する機能を有する。ネットワーク上の地点決定処理では、地点指示部３により指示された地点から最寄りのリンクまたはノードが特定される。特定の方法としては、例えば、指示された地点から所定範囲内に存在するネットワークに対して複数の垂線となる直線をひき、複数のネットワーク上の地点を抽出する。そして、ネットワーク位置決定部４は、抽出されたネットワーク上の地点と指示された地点とを結ぶ垂線上に障害物があるか否かを判定する。
【００１４】
垂線上に障害物があると判定された場合、ネットワーク位置決定部４は、その垂線の先のネットワークを決定対象から除外する。ここで、指示された地点からの所定範囲は、特に制限されない。例えば、ＧＰＳ３１が検出した現在位置を指定する場合は、ＧＰＳ３１の測定誤差を考慮した範囲とすることができ、ユーザが地図上から地点を指定する場合は、ユーザの指定のずれを考慮した範囲とすることができる。ＧＰＳの測定誤差が大きい場合には指示された地点からの範囲を広く設定し、小さい場合には指示された地点からの範囲を狭く設定することができる。また、本実施例における障害物としては、例えば、川、湖などの物理的に通行不可能なものがあげられる。これらの障害物は地図データベース２に形状データとして記憶しておくことができる。
【００１５】
到着地点抽出部５は、ネットワーク位置決定部４によって決定されたネットワーク上の地点に基づいて地図データベース２に記憶された到着地点を抽出する。到着地点の抽出方法としては、例えば、ネットワーク上の地点からノードおよびリンクを辿ることで地図データベースに記憶された到着地点を抽出する方法がある。また、到着地点抽出部５は、複数の到着地点が抽出されたとき、抽出された複数の到着地点に関連付けられている地物の形状データを表示してユーザに選択を促す機能を備える。ユーザによる地物の形状データの選択は、表示されたデータのうち少なくとも一つであればよく、例えば、表示された複数のデータを全て選択させる形態を有していてもよい。
【００１６】
地点登録部６は、到着地点抽出部５によって抽出された到着地点に基づいて、地図データベース２に記憶された地物の形状データを特定するとともに、当該特定された地物に関するデータを、登録地点記憶部７に記憶する。また、到着地点抽出部５によって到着地点が抽出されなかった場合は、地点登録部６は、ネットワーク位置決定部４によって決定されたネットワーク上の地点を登録地点記憶部７に記憶する。
【００１７】
登録地点記憶部７は、登録地点に関する情報を記憶する。登録地点記憶部７に記憶される情報としては、例えば、位置登録の名称、ユーザによって指定された地点の位置座標、地物の形状、地物名称、地物ＩＤ、登録または更新日時、地物の位置座標、到着地点の位置座標、到着地点に対応する出入口点の位置座標、ネットワーク上の地点の位置座標などがあげられる。登録地点記憶部７に記憶された登録地点に関する情報は、位置登録の名称などから読み出され、例えば、経路探索における目的地として利用することができる。
【００１８】
次にネットワークデータについて説明する。ネットワークデータとは、道路をリンク、ノードで表したデータである。本実施例におけるネットワークデータ２１は、主ネットワークデータおよび準ネットワークデータの２種類が用意されている。本実施例における主ネットワークデータは、現地調査によって通行規制が十分に整備されたデータであり、車両の経路探索に支障なく用いることができるデータである。これに対し、本実施例における準ネットワークデータは、通行規制の整備が十分とは言えないデータである。図２に実線で示したリンクＬ１〜Ｌ４およびノードＮ１、Ｎ２が主ネットワークデータであり、破線で示したリンクＬ１１〜Ｌ１３およびノードＮ１１、Ｎ１２が準ネットワークデータである。
【００１９】
主ネットワークデータおよび準ネットワークデータは、テーブル形式など、種々の構造をとることができる。リンクデータは、地図上の各道路を、交差・分岐・合流する点など複数の地点で分割したときの地点間を結んだリンクに関するデータである。リンクデータは、リンクを特定する固有のＩＤ番号、リンクの長さを示すリンク長、リンクの始端及び終端に存在するノードの緯度・経度座標、リンクにおける複数地点の緯度・経度座標、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各種データを属性情報として有する。一方、ノードデータは、地図上の各道路が交差、合流、分岐する地点や、道路の属性が変更される地点等に付されるノードに関するデータである。ノードデータは、ノードを特定する固有のＩＤ番号、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各種データを属性情報として有する。
【００２０】
次に、地物データ２２について、図２に示す建物Ｈ１を例に説明する。地物データ２２は、建物、道路等の地物を描画するためのデータであり、名称、形状、代表点、出入口線、到着地点、属性などのデータを格納している。
名称は、地物の名称である。形状データに固有のＩＤを用いてもよい。
形状は、地物の形状データの頂点を示す座標の列である。図の例では、建物Ｈ１の形状データの頂点Ｐ１、Ｐ２、Ｐ３、Ｐ４の各座標を表わす座標データが格納されている。
代表点は、地物の位置を表す地点Ｃの座標である。代表点は、地物の図心を用いることが多いが、任意に設定可能である。
【００２１】
出入口線は、地物と道路とを関連付けるための情報である。建物Ｈ１の場合、玄関から道路に出るための線分Ｄが出入口線として登録される。具体的には、線分Ｄの両端の座標が登録されることになる。出入口線は、線分Ｄのうち、道路上の端点（以下「出入口点」という）のみを登録するものとしてもよい。また、出入口線は、建物や駐車場など、出入りを伴う地物に設定されるものであり、地物の全てに設定する必要はない。図２の例では、建物ＢＬＤに対して正面の出入口線ＤＢ１および駐車場ＢＬＤＰ側の出入口線ＤＢ２、建物Ｈ２〜Ｈ４に対してそれぞれ出入口線ＤＨ２〜ＤＨ４が設定されている。
【００２２】
到着地点Ｇは、地物の出入口点から、いずれかの道路を経て辿りつけるネットワーク上の点である。建物Ｈ１の場合、図中に点線で示す通り、出入口線Ｄが関連付けられている道路Ｒ２１を経て、リンクＬ２に至ることができるため、リンクＬ２上に到着地点Ｇが設定されている。出入口線Ｄから道路Ｒ２１を図２中右方向に辿り、ノードＮ１１で右折してノードＮ２に至る経路をとり、ノードＮ２を到着地点とすることもできる。本実施例では、建物Ｈ１からノードＮ２に至る道のりよりも、到着地点Ｇに至る道のりの方が短いため、地点Ｇを到着地点として設定した。到着地点は一つに限定される必要はなく、到着地点Ｇに加えてノードＮ２に対応する地点も到着地点として設定してもよい。図２の例では、建物Ｈ２〜Ｈ４に対する到着地点は何れも地点ＧＨが設定されている。建物ＢＬＤに対しては、地点ＧＢＬＤ１および地点ＧＢＬＤ２が到着地点として設定されている。
【００２３】
図３は、到着地点の設定方法について示す説明図であり、建物ＢＬＤ１の出入口点ＤＰを対象とする到着地点について示した。
建物ＢＬＤ１の周辺の主ネットワークデータとしては、リンクＬ７、ノードＮ７、リンクＬ５、リンクＬ６、ノードＮ５およびノードＮ６が存在する。準ネットワークデータとしては、破線で示したリンクＬ１４が存在する。
建物ＢＬＤ１の出入口点ＤＰからいずれかの道路を経て主ネットワークに辿りつく経路は、図３に点線で示すように、道路Ｒ２４を経てリンクＬ７に辿りつく経路と、道路Ｒ２５を経てリンクＬ６に辿りつく経路と、道路Ｒ２５を経てリンクＬ５に辿りつく経路との３通りがあげられる。これらの各経路がリンクＬ７、リンクＬ６およびＬ５に辿りつく地点Ｇ７、地点Ｇ６および地点Ｇ５が到着地点となる。
【００２４】
これらの到着地点Ｇ５〜Ｇ７は、経路探索によって求めることができる。本実施例では、地物ＢＬＤ１は、出入口線ＤＢによって道路に関連付けられているので、出入口点ＤＰを始点とする経路探索によって到着地点Ｇ５〜Ｇ７を求めることができる。
この経路探索は、主ネットワークデータ、準ネットワークデータおよび道路の形状データの全てを用いてもよい。道路の形状データは、リンク、ノードで構成されていないが、隣接する形状データを指定するデータを持っており、形状データ同士のつながり関係が規定されているため、リンクおよびノードと同様に、経路探索に使用することが可能である。出入口点を始点とする経路探索の結果、主ネットワークデータに辿り着いた点を到着地点とすることができる。
【００２５】
図３の例のように、地点Ｇ７、地点Ｇ６および地点Ｇ５の３点が到着地点として抽出される場合、これら３点を建物ＢＬＤ１の到着地点として用いてもよい。また、例えば、地物からの道のりが最短の地点、地物からの距離が最短の地点、地物から到着地点までの経路と準ネットワークデータとの重複部分が多い点、地物から出発点に向かう方角に近い点などの基準で到着地点を選択してもよい。
図３の例においては、地物からの道のりや距離を基準として選べば、建物ＢＬＤ１に最も近い地点Ｇ５が到着地点となる。出発地が図の左端方向にある場合には、出発地の方角を基準として選べば、地点Ｇ７が到着地点となる。
【００２６】
本実施例では、上述の手順で到着地点を設定し、地物データ２２に予め設定しておくものとしたが、到着地点は、予め設定しておくのではなく、経路探索などの処理の過程で求めるものとしてもよい。
【００２７】
次に、本実施例における地点登録装置１を用いて地点を登録する方法について、図４および図５を用いて説明する。
図４に示すように、まず、地点指示部３は、ユーザによる地点の指定を認識すると、ネットワーク位置決定部４へ地点の指示を行う（ステップＳ１）。例えば、ユーザが、地点登録装置１に備えられている現在地点登録ボタンを押下することで、ＧＰＳ３１によって図５に示す地点Ｍが現在位置として検出される。地点指示部３は、地点Ｍがユーザによって指定されたと認識する。地点指示部３は、ユーザによる指定を受け、ネットワーク位置決定部４へ地点Ｍの座標情報を送信する。
【００２８】
ネットワーク位置決定部４は、地点指示部３から地点Ｍの座標情報を受信すると、ネットワーク上の位置を決定する（ステップＳ２）。図５に示すように、ネットワーク位置決定部４は、地点Ｍから一定の範囲Ｅ２０内に存在するネットワークデータを特定する。その結果、リンクＬ２１がネットワークデータとして特定される。ネットワーク位置決定部４は、地点ＭからリンクＬ２１に垂線をひき、交点である地点Ｖ２１を抽出する。そして、地点Ｖ２１をネットワーク上の位置として決定する。なお、垂線上に川などの障害物が存在する場合は、ネットワーク位置決定部４は、その垂線とネットワークとの交点となる地点をネットワーク上の位置から除外する。これは、地点Ｍから決定されたネットワーク上の地点まで移動する際に、回り道をしなければならない場合が想定されるからである。
【００２９】
次に、到着地点抽出部５は、ネットワーク位置決定部４によって決定された位置に基づいて到着地点の抽出を行う（ステップＳ３）。そして、到着地点が抽出されると、到着地点抽出部５は、抽出された到着地点が複数か否かを判定する（ステップＳ４）。また、到着地点が抽出されなかった場合は、地点登録部６は、ネットワーク位置決定部４によって決定された位置に関する情報を登録地点記憶部７に記憶する（ステップＳ５）。図５に示す例において、到着地点抽出部５は、ネットワーク位置決定部４によってネットワーク上の位置として決定された地点Ｖ２１からリンクを辿り、到着地点を抽出する。具体的には、到着地点抽出部５は、地点Ｖ２１からリンクＬ２１を辿り、到着地点Ｇ２２および到着地点Ｇ２３を抽出する。
【００３０】
到着地点抽出部５は、抽出した到着地点Ｇ２２および到着地点Ｇ２３の２点にそれぞれ関連付けられている地物Ｈ２２および地物Ｈ２３の形状データを提示して、ユーザに選択を促す（ステップＳ６）。そして、ユーザによって地物Ｈ２２が選択されると、地点登録部６は選択された地物Ｈ２２に対応する到着地点Ｇ２２および地物Ｈ２２に関連する情報を登録地点記憶部７に記憶して処理を終了する（ステップＳ７）。
【００３１】
このように、本実施例では指定された地点Ｍの近くに存在する地物（図５の地物Ｈ２１）を検索して地点登録の候補として提示させるのではなく、地点Ｍの近くに存在する到着地点に対応する地物（図５の地物Ｈ２２）を地点登録の候補として提示するようにした。従って、図５に示すように、指定された地点Ｍから一見近い位置に存在している地物は地物Ｈ２１ではあるが、当該地物Ｈ２１の到着地点Ｇ２１までの移動距離が長い場合に、こうした地物Ｈ２１が地点登録の候補として提示されることを回避することができる。また、水域や段差などの障害物により、地点Ｍからの移動距離が実質的に長くなるような地物が地点登録の候補として選択されることを回避することができる。
【００３２】
また、本実施例では、登録地点に関する情報として地物Ｈ２２と到着地点Ｇ２２とを関連付けて登録地点記憶部７に登録するようにした。例えば、後に道路工事等で到着地点Ｇ２２の位置が変更されたとしても、地物Ｈ２２との関連付けから変更後の到着地点を導き出すことができる。
【符号の説明】
【００３３】
１…地点登録装置、
２…地図データベース、
３…地点指示部、
４…ネットワーク位置決定部、
５…到着地点抽出部、
６…地点登録部、
７…登録地点記憶部。
【図１】
2011214889.tif 000003
【図２】
2011214889.tif 000004
【図３】
2011214889.tif 000005
【図４】
2011214889.tif 000006
【図５】
2011214889.tif 000007