JP5163427B2 - 車載ナビゲーションの目的地検索装置及び車載ナビゲーションの目的地検索方法 - Google Patents
車載ナビゲーションの目的地検索装置及び車載ナビゲーションの目的地検索方法 Download PDFInfo
- Publication number
- JP5163427B2 JP5163427B2 JP2008282078A JP2008282078A JP5163427B2 JP 5163427 B2 JP5163427 B2 JP 5163427B2 JP 2008282078 A JP2008282078 A JP 2008282078A JP 2008282078 A JP2008282078 A JP 2008282078A JP 5163427 B2 JP5163427 B2 JP 5163427B2
- Authority
- JP
- Japan
- Prior art keywords
- name
- parcel
- street
- city
- extracted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3611—Destination input or retrieval using character input or menus, e.g. menus of POIs
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Human Computer Interaction (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
一般にナビゲーション装置は、特定の目的地を検索するために地域情報を検索用のインデックスとして持っている。特許文献1では、例えば、人が住所を正確に覚えていないような場合のインデックス入力及び検索のあり方を示している。
即ち、地域に対応する識別番号の全部または一部ごとのエリア(領域)、各エリア内のストリートの位置、形状及び名称が記憶される記憶媒体から、郵便番号の全部若しくは上位一部または電話番号の全部若しくは上位一部が入力されることによって、入力された番号をもとに検索エリアが特定されるものである。更に、このエリア内にあるストリート名称が読み出され、この出力されたストリート名称の中から特定のストリートが選択されると、このストリートを含む地図が画面に表示され、加えて、郵便番号等の番号でエリアが特定され、また、エリアが特定されると、このエリア内にあるストリートが列挙され、それによって目的地の検索を容易にする発明が開示されている。
例えば、特許文献1においては、地域、ストリートの位置及び形状及び名称、郵便番号、電話番号等のデータベースを具備しているのが前提となる発明であり、結果的に検索のための情報量が多くなり、メモリ使用量を大きくすることになる。
このように、ナビゲーション機能のためのデータは、その検索データサイズが増加し、CDやSD等記憶容量に限りがある媒体では、当該データを格納することができない可能性がある。また、データサイズの冗長性により、地図D/Bの更新時間も長くなる等の影響がでることになる。
ここで、上記ストリート検索部は、地図データを所定の任意の座標で囲まれる面積に対応付けたパーセルを、特定のストリート名に対応付けておき、前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出するものである。
また、上記第1シティエリア選択部は、前記ストリート検索部で抽出された前記ストリート名が存在するパーセルから、特定のシティエリアを抽出し、当該シティエリア名を選択自在とするものである。
そして、上記第1ローカルエリア選択部は、前記第1シティエリア選択部で選択された前記シティエリア名が存在するパーセルを抽出し、当該パーセルに含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を選択自在とするものである。
更に、上記ハウスナンバー選択部は、前記第1ローカルエリア選択部で選択された前記ローカルエリア名が存在する前記パーセルを抽出し、当該抽出したパーセルからハウスナンバーを選択自在とするものである。
なお、本発明を実施する場合には、第1シティエリア選択部、第1ローカルエリア選択部、ハウスナンバー選択部の各処理を前後させることもできる。
ここで、上記ストリート検索部は、地図データを所定の任意の座標で囲まれる面積に対応付けたパーセルを、特定のストリート名に対応付けておき、前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出するものである。
また、上記2ndストリート選択部は、前記ストリート検索部で抽出された前記ストリート名が存在するパーセルを抽出し、抽出したパーセルに含まれる2ndストリート名を抽出表示し、当該ストリート名と前記2ndストリート名とが交差するノード名を抽出表示し、当該ノード名を選択自在とするものである。
そして、上記第2シティエリア選択部は、前記2ndストリート選択部で選択された前記ノード名が存在するパーセルを抽出し、抽出したパーセルから特定のシティエリア名を抽出表示し、当該シティエリア名を選択自在とするもので、上記第1シティエリア選択部と実質的に同じである。
更に、上記第2ローカルエリア選択部は、前記第2シティエリア選択部で選択された前記シティエリア名が存在するパーセルを抽出し、抽出したパーセルに含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を選択自在とするもので、上記第1ローカルエリア選択部と実質的に同じである。
なお、本発明を実施する場合には、2ndストリート選択部、第2シティエリア選択部の各処理を前後させることもできる。
ここで、上記ストリート検索部は、地図データを所定の任意の座標で囲まれる面積に対応付けたパーセルを、特定のストリート名に対応付けておき、前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出するものである。
また、上記ノード・シティエリア選択部は、前記ストリート検索部で抽出された前記ストリート名が存在するパーセルに含まれる前記ストリート名と前記2ndストリート名とが交差するノード名を抽出表示し、当該抽出したノード名を選択自在とする。また、前記ストリート検索部で抽出された前記ストリート名が存在するパーセルに含まれるシティエリアを抽出表示し、当該シティエリア名を選択自在とするものであり、何れかを選択自在なものである。
そして、上記ノード・ローカルエリア選択部は、前記ノード・シティエリア選択部で前記ノード名が選択されたとき、選択された当該ノード名が存在するパーセルに含まれるシティエリア名を抽出表示し、当該シティエリア名を選択自在とし、選択されたシティエリア名が存在するパーセルに含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を選択自在とするものである。
更に、上記ローカル・ハウスナンバー選択部は、前記ノード・シティエリア選択部で前記シティエリア名が選択されたとき、選択されたシティエリア名が存在するパーセルに含まれるローカルエリア名を抽出表示し、選択された前記ローカルエリア名が存在する前記パーセルからハウスナンバーを選択自在とするものである。
なお、本発明を実施する場合には、ノード・シティエリア選択部、ノード・ローカルエリア選択部、ローカル・ハウスナンバー選択部の各処理を前後させることもできる。
ここで、上記ストリート名の入力によって当該ストリート名が存在するパーセルの抽出は、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けて抽出できるものであればよい。
また、上記ストリート名が存在するパーセルに含まれるシティエリアを抽出表示し、当該シティエリア名を選択自在とするのは、選択されたパーセルから、そこに含まれるシティエリアを抽出し、それを表示できるものであればよい。
そして、上記シティエリア名が存在するパーセルに含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を選択自在とするのは、選択されたパーセルからローカルエリア名を抽出し、それを表示できるものであればよい。
更に、上記ローカルエリア名が存在する前記パーセルからハウスナンバーを特定するのは、選択された前記ローカルエリア名が存在するパーセルからハウスナンバーを抽出し、それを表示し、選択できるものであればよい。
ここで、上記ストリート名の入力によって当該ストリート名が存在するパーセルの抽出は、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けて抽出できるものであればよい。
また、上記ストリート名が存在するパーセルに含まれるノード名を抽出し、かつ、前記ノード名に関係する2ndストリート名を抽出表示し、前記ノード名を特定する前記2ndストリート名を選択自在とするのは、前記ストリート名が存在するパーセルに含まれるノード名からその交差する2ndストリート名を抽出表示し、結果として当該ノード名を選択自在であればよい。勿論、2ndストリート名を使用することなく、直接、ノードを使用することもできる。
そして、上記ノード名が存在するパーセルに含まれるシティエリア名を抽出表示し、当該シティエリア名を選択自在とするのは、特定のノード名が存在するパーセルに含まれるシティエリア名を抽出表示し、当該シティエリア名を選択自在であればよい。
更に、上記シティエリア名が存在するパーセルに含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を選択自在とするものは、前記シティエリア名が存在するパーセルから当該ローカルエリア名を選択自在とするものであればよい。
ここで、上記ストリート名の入力によって当該ストリート名が存在するパーセルの抽出は、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けて抽出できるものであればよい。
また、前記ストリート名と前記2ndストリート名の交差するノード名の抽出と、前記ストリート名が存在するパーセルに含まれるシティエリアの抽出は、前記ストリート名が存在するパーセルに含まれる2ndストリート名を抽出し、そして、当該パーセルに含まれる前記ストリート名と前記2ndストリート名の交差するノード名を抽出し、当該ノード名を選択自在とすると共に、選択された前記ストリート名が存在するパーセルに含まれるシティエリアを抽出表示し、当該シティエリア名を選択自在とするものであればよい。
そして、前記ノード名が選択されたとき、当該ノード名が存在するパーセルに含まれるシティエリア名を抽出表示し、当該シティエリア名を選択自在とし、そして、選択されたシティエリア名が存在するパーセルに含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を選択自在とするものである。また、前記シティエリア名が選択されたとき、前記シティエリア名が存在するパーセルに含まれるローカルエリア名を抽出表示し、選択された前記ローカルエリア名が存在する前記パーセルからハウスナンバーを特定するものである。
このとき、目的地検索用のインデックスデータとして、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けておくだけであり、他は、地図データの情報を元に目的地を検索することができるから、目的地検索用のインデックスが使用するメモリ容量をストリート名に対応するのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。特に、地図データには検索に必要なデータ以外にも多くの情報を持っており、それを検索に使用するとなると、検索遅れが発生する可能性がある。しかし、本願発明では、パーセルという領域を特定するので、その検索速度を低下させることがない。
このとき、目的地検索用のインデックスデータとして、ハウスナンバーを特定できないもの、ノード名を特定するものでは、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けておくだけであり、他は、地図データの情報を元に目的地を選択することができるから、目的地検索用のインデックスが使用するメモリ容量をストリート名に対応するのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。特に、地図データには検索に必要なデータ以外にも多くの情報を持っており、それを検索に使用するとなると、検索遅れが発生する可能性がある。しかし、本願発明では、パーセルという領域を特定するので、その検索速度を低下させることがない。
ここで、前記ノード・シティエリア選択部で前記ノード名が選択されたとき、シティ・ローカルエリア選択部で選択されたパーセルに含まれるシティエリア名を抽出し、当該シティエリア名を選択自在とし、選択されたシティエリア名が存在するパーセルに含まれるローカルエリア名を抽出し、当該ローカルエリア名を選択自在とすることにより、ハウスナンバーが付されていないノード名を特定することができる。
また、前記ノード・シティエリア選択部で前記シティエリア名が選択されたとき、ローカル・ハウスナンバー選択部で選択されたパーセルに含まれるローカルエリア名を抽出表示し、選択された前記ローカルエリア名が存在する前記パーセルからハウスナンバーを特定し、各個人宅を特定することができる。
このとき、目的地検索用のインデックスデータとして、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けておくだけであり、他は、地図データの情報を元に目的地を選択することができるから、目的地検索用のインデックスが使用するメモリ容量をストリート名に対応するのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。特に、地図データには検索に必要なデータ以外にも多くの情報を持っており、それを検索に使用するとなると、検索遅れが発生する可能性がある。しかし、本願発明では、パーセルという領域を特定するので、その検索速度を低下させることがない。
このとき、目的地検索用のインデックスデータとして、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けておくだけであり、他は、地図データの情報を元に目的地を選択することができるから、目的地検索用のインデックスが使用するメモリ容量をストリート名に対応するのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。特に、地図データには検索に必要なデータ以外にも多くの情報を持っており、それを検索に使用するとなると、検索遅れが発生する可能性がある。しかし、本願発明では、パーセルという領域を特定するので、その検索速度を低下させることがない。
このとき、目的地検索用のインデックスデータとして、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けておくだけであり、他は、地図データの情報を元に目的地を選択することができるから、目的地検索用のインデックスが使用するメモリ容量をストリート名に対応するのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。特に、地図データには検索に必要なデータ以外にも多くの情報を持っており、それを検索に使用するとなると、検索遅れが発生する可能性がある。しかし、本願発明では、パーセルという領域を特定するので、その検索速度を低下させることがない。
特に、この発明によれば、ローカルエリア名が存在するパーセルからハウスナンバーを特定し、各個人宅を特定することができ、また、特定のノードが含まれるパーセルに含まれるローカルエリア名を選択することにより、ハウスナンバーが付されていないノード名を特定することができる。
このとき、目的地検索用のインデックスデータとして、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けておくだけであり、他は、地図データの情報を元に目的地を選択することができるから、目的地検索用のインデックスが使用するメモリ容量をストリート名に対応するのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。特に、地図データには検索に必要なデータ以外にも多くの情報を持っており、それを検索に使用するとなると、検索遅れが発生する可能性がある。しかし、本願発明では、パーセルという領域を特定するので、その検索速度を低下させることがない。
図1は本発明の実施の形態1にかかる車載ナビゲーションの目的地検索装置を機能表現した全体構成を示すブロック図で、図2は本発明の実施の形態1にかかる車載ナビゲーションの目的地検索装置のアドレス検索のフローチャートである。また、図3は本発明の実施の形態1にかかる車載ナビゲーションの目的地検索装置のストリート名とパーセルとの対応関係を示すストリート用検索データのマップの図が使用される。図4は本発明の実施の形態1にかかる車載ナビゲーションの目的地検索装置のパーセルの説明図である。図5は本発明の実施の形態1にかかる車載ナビゲーションの目的地検索装置のシティエリアデータの説明図である。
演算・制御部1には、操作部2、ディスプレイ3、スピーカ4、通信部5等の各周辺装置が電気的に接続されている。操作部2は、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際の検索を行うのに操作さる各種キー等の操作スイッチから構成される。演算・制御部1は、操作部2の各スイッチの操作により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。
特に、本実施の形態においては、GPSセンサ71のみを使用し、現在地検出部7とすることもできる。GPSセンサ71は、人工衛星から発生させられた電波を受信することにより、地球上における自車の現在地及び現在距離を検出する。地磁気センサ72は、地磁気を測定することによって自車方位を検出する。距離センサ73は、道路上の所定位置間の距離等を検出する。ここで、距離センサ73としては、例えば、自車の車輪の回転速度を測定し、測定した回転速度に基づいて距離を検出するが、車速センサ76の出力を積分して距離を検出してもよい。
そして、ジャイロセンサ75は自車の旋回角を検出するものである。ここで、ジャイロセンサ75としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、ジャイロセンサ75によって検出された旋回角を積分することにより、自車方位を検出することができる。
地図データ格納部81は、市販されている地図自体とその地図に説明を付した描画データを有するものであり、通常、本実施の形態のシティエリアとして、日本では県、米国では州、都市区画の概念の情報、ローカルエリアとして、日本の郡または市町村、米国の街市区画の概念の情報、ストリート名(道路名)として、日本においては高速道路、国道、県道、また、米国ではストリート(メインストリート)、セカンド(2nd)ストリート等の概念の情報を有している。また、共に、道路が交差する交差点の情報としてノード名を有している。これらを含めて、ここでは地図データという。
図3においては、ストリート名の入力によってストリートが「AAA」と特定され、当該ストリートが存在するパーセルPを当該座標から選択し、例えば、図4に示すように、当該ストリートはパーセルP1から開始して、パーセルP2、パーセルP3、・・・、パーセルP9を経て、パーセルP10で終了している。したがって、ストリート名の特定により、当該ストリートが存在するパーセルP1〜P10が特定される。
具体的には、図5に示すように、シティエリアは都市(ID)情報として、当該特定されたストリートに関するパーセルPの始点アドレス、終点アドレスから当該シティエリアが選択されたパーセルPが属するシティエリア(都市)が特定される。
このルーチンは、車載ナビゲーションのメインプログラムでコールされるものである。まず、ステップS11で、ストリート名が入力されるとこのルーチンの処理にはいる。ステップS12でストリート用検索データとして入力されたストリート名を検索し、ステップS13で抽出したストリート名に対応されているストリート名(ID)及びパーセルPの座標を抽出、記憶する。ステップS14でストリート名及び座標から特定のストリート名の道路が存在するパーセルPを、例えば、パーセルP1から開始し、パーセルP2、パーセルP3、・・・、パーセルP9を経て、パーセルP10で終了するまで抽出し、記憶する。
ステップS19で抽出した1以上のローカルエリア名を表示する。ステップS20で表示された1以上のローカルエリア名から、特定のローカルエリア名を択一的に選択する。
したがって、ハウスナンバーで、各個人宅を特定することができるから、目的地検索用のインデックスデータとして、地図データを所定の座標で囲まれる面積に対応付けたパーセルPをストリート名に対応付けておくだけで、他は、地図データの情報を元に目的地を検索することができるから、目的地検索用のインデックスを使用するメモリ容量をストリート名に対応させるのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。
上記実施の形態では、ハウスナンバーで各個人宅を特定するものであるが、交差点等を特定するときは、次の構成によって実施できる。
図6は本発明の実施の形態2にかかる車載ナビゲーションの目的地検索装置を機能表現した全体構成を示すブロック図で、図7は本発明の実施の形態2にかかる車載ナビゲーションの目的地検索装置のアドレス検索のフローチャートである。また、図8は本発明の実施の形態2にかかる車載ナビゲーションの目的地検索装置のパーセルの説明図である。図9は本発明の実施の形態2にかかる車載ナビゲーションの目的地検索装置の2ndストリートとシティエリアとの関係を示す説明図である。
なお、本実施の形態においても、図3は本発明の実施の形態1にかかる車載ナビゲーションの目的地検索装置のストリート名とパーセルとの対応関係を示すストリート用検索データのマップが使用される。
シティエリア選択部(第2シティエリア選択部)83は、2ndストリート選択部86で選択されたノード名が存在する、例えば、パーセルP4に含まれるシティエリア名を抽出表示し、当該シティエリア名を選択自在とするものである。ローカルエリア選択部(第2ローカルエリア選択部)84は、シティエリア選択部83で選択されたシティエリア名が存在する、例えば、パーセルP4に含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を選択自在とするものである。
具体的には、図8に示すように、2ndストリート(ID)が存在するシティエリア情報を都市(ID)情報として地図データから抽出できる。
このルーチンは、車載ナビゲーションのメインプログラムでコールされるものである。まず、ステップS31で、ストリート名が入力されると、このルーチンの処理に入る。ステップS32でストリート用検索データにおいて入力されたストリート名を検索し、ステップS33で抽出したストリート名に対応されているストリート名及びパーセルPの座標を抽出し、それを記憶する。ステップS34でストリート名及び座標から特定のストリート名の道路が存在するパーセルPを、例えば、図9に示すように、パーセルP1から開始し、パーセルP2、パーセルP3、・・・、パーセルP9を経て、パーセルP10で終了するまで抽出し、記憶する。
ステップS40で抽出した、例えば、パーセルP4からシティエリア名を抽出、それを記憶し、ステップS41で、例えば、パーセルP4から抽出したシティエリア名を表示し、ステップS42で表示されたシティエリア名から、特定のシティエリア名を択一的に選択すると、ステップS43で目的地としてそれを地図に表示する。
ところが、実用的には、交差点の指定、ハウスナンバーの指定は、ユーザの意識しない設定行為である場合が多い。このような場合には、一連の選択動作として選択できるのが望ましい。実施の形態3はその事例である。
図10は本発明の実施の形態3にかかる車載ナビゲーションの目的地検索装置を機能表現した全体構成を示すブロック図で、図11は本発明の実施の形態3にかかる車載ナビゲーションの目的地検索装置のアドレス検索のフローチャートである。
図10において、実施の形態1及び実施の形態2との相違点は、実施の形態3は実施の形態1の構成に2ndストリート選択部86を付加したものである。
本実施の形態3においては、ストリート検索部82は、地図データを所定の座標で囲まれる面積に対応付けたパーセルPを、ストリート名に対応付け、前記ストリート名の入力によって当該ストリート名が存在するパーセルPを抽出するものである。
また、ローカルエリア選択部84で構成されるノード・ローカルエリア選択部は、ノード・シティエリア選択部で2ndストリート名が選択されたとき、シティエリア選択部83及び2ndストリート選択部86によって構成されるノード・シティエリア選択部で選択された当該2ndストリート名が存在するパーセルPに含まれるシティエリア名を抽出表示し、当該シティエリア名を選択自在とし、選択された前記シティエリア名が存在するパーセルPに含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を選択自在とするものである。
このルーチンは、車載ナビゲーションのメインプログラムでコールされるものである。まず、ステップS51でストリート名が入力されるとこのルーチンの処理にはいる。ステップS52でストリート用検索データとして入力されたストリート名を検索し、ステップS53で抽出したストリート名に対応されているストリート名(ID)及びパーセルPの座標を抽出し、それを記憶する。ステップS54でストリート名及び座標から特定のストリート名の道路が存在するパーセルPを、パーセルP1から開始し、パーセルP2、パーセルP3、・・・、パーセルP9を経て、パーセルP10で終了するまで抽出する。
ステップS62で抽出したパーセルP1〜P10の一部からシティエリア名を抽出、それを記憶し、ステップS63でパーセルP1〜P10の一部から抽出したシティエリア名を表示し、ステップS64で表示されたシティエリア名から、特定のシティエリア名を択一的に選択すると、ステップS65で目的地としてそれを地図に表示する。
このとき、目的地検索用のインデックスデータとして、地図データを所定の座標で囲まれる面積に対応付けたパーセルをストリート名に対応付けておくだけであり、他は、地図データの情報を元に目的地を選択することができるから、目的地検索用のインデックスが使用するメモリ容量をストリート名に対応するのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。
ここで、ローカルエリア選択部84で構成されるノード・シティエリア選択部で前記ノード名が選択されたとき、ローカルエリア選択部84で構成されるノード・ローカルエリア選択部で選択されたパーセルPに含まれるシティエリア名を抽出し、当該シティエリア名を選択自在とし、選択されたシティエリア名が存在するパーセルPに含まれるローカルエリア名を抽出し、当該ローカルエリア名を選択自在とすることにより、ハウスナンバーが付されていないノード名を特定することができる。また、シティエリア選択部83及び2ndストリート選択部86によって構成されるノード・シティエリア選択部でシティエリア名が選択されたとき、ローカルエリア選択部84で構成されるノード・ローカルエリア選択部で選択されたパーセルPに含まれるローカルエリア名を抽出表示し、選択された前記ローカルエリア名が存在する前記パーセルからハウスナンバーを特定し、各個人宅を特定することができる。
このとき、目的地検索用のインデックスデータとして、地図データを所定の座標で囲まれる面積に対応付けたパーセルPをストリート名に対応付けておくだけであり、他は、地図データの情報を元に目的地を選択することができるから、目的地検索用のインデックスが使用するメモリ容量をストリート名に対応するのみであり、インデックスに使用するメモリ容量を少なくし、地図情報を用いることによって廉価な目的地検索が可能となる。
そして、ストリートは、ストリート(メインストリート)、2ndストリート等の概念で説明しているが、本発明を実施する場合には、日本においては高速道路、国道とし、2ndストリートを県道、市道とすることができる。
8 地図データ検索部
81 地図データ格納部
82 ストリート検索部
83 シティエリア選択部(第1シティエリア選択部、第2シティエリア選択部)
84 ローカルエリア選択部(第1ローカルエリア選択部、第2ローカルエリア選択部)
85 ハウスナンバー選択部
86 2ndストリート選択部
Claims (8)
- 車両の出発地から目的地の間のルートを探索すると共に、該探索されたルートに従ってルート案内する車載ナビゲーションの目的地検索装置において、
ストリート名に対応付けて当該ストリート名が存在する地図データを所定の座標で囲まれる面積に対応付けたパーセルを格納した目的地検索用のインデックスデータを用いて前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出するストリート検索部と、
前記ストリート検索部で抽出された前記ストリート名が存在するパーセルに含まれるシティエリア名を前記パーセルの地図データを用いて抽出表示し、当該シティエリア名を選択自在とする第1シティエリア選択部と、
前記第1シティエリア選択部で選択された前記シティエリア名が存在するパーセルに含まれるローカルエリア名を前記パーセルの地図データを用いて抽出表示し、当該ローカルエリア名を選択自在とする第1ローカルエリア選択部と、
前記第1ローカルエリア選択部で選択された前記ローカルエリア名が存在する前記パーセルからハウスナンバーを特定するハウスナンバー選択部と
を具備することを特徴とする車載ナビゲーションの目的地検索装置。 - 車両の出発地から目的地の間のルートを探索すると共に、該探索されたルートに従ってルート案内する車載ナビゲーションの目的地検索装置において、
ストリート名に対応付けて当該ストリート名が存在する地図データを所定の座標で囲まれる面積に対応付けたパーセルを格納した目的地検索用のインデックスデータを用いて前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出するストリート検索部と、
前記ストリート検索部で抽出された前記ストリート名が存在するパーセルに含まれるノードを抽出し、かつ、前記ノード名に関係するセカンドストリート(以下、『2ndストリート』と記す)名を前記パーセルの地図データを用いて抽出表示し、前記ノード名を特定する前記2ndストリート名を選択自在とする2ndストリート選択部と、
前記2ndストリート選択部で選択された前記ノード名が存在するパーセルに含まれるシティエリア名を前記パーセルの地図データを用いて抽出表示し、当該シティエリア名を選択自在とする第2シティエリア選択部と、
前記第2シティエリア選択部で選択された前記シティエリア名が存在するパーセルに含まれるローカルエリア名を前記パーセルの地図データを用いて抽出表示し、当該ローカルエリア名を選択自在とする第2ローカルエリア選択部と
を具備することを特徴とする車載ナビゲーションの目的地検索装置。 - 車両の出発地から目的地の間のルートを探索すると共に、該探索されたルートに従ってルート案内する車載ナビゲーションの目的地検索装置において、
ストリート名に対応付けて当該ストリート名が存在する地図データを所定の座標で囲まれる面積に対応付けたパーセルを格納した目的地検索用のインデックスデータを用いて前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出するストリート検索部と、
前記ストリート検索部で抽出された前記ストリート名が存在するパーセルに含まれるシティエリア名を前記パーセルの地図データを用いて抽出表示し、かつ、前記ストリート検索部で抽出された前記ストリート名が存在するパーセルに含まれるノードを抽出し、前記ノード名に関係する2ndストリート名を前記パーセルの地図データを用いて抽出表示し、前記シティエリア名または2ndストリート名を選択自在とするノード・シティエリア選択部と、
前記ノード・シティエリア選択部で前記2ndストリート名が選択されたとき、前記ノード・シティエリア選択部で選択された当該2ndストリート名が存在するパーセルに含まれるシティエリア名を前記パーセルの地図データを用いて抽出表示し、当該シティエリア名を選択自在とし、選択された前記シティエリア名が存在するパーセルに含まれるローカルエリア名を前記パーセルの地図データを用いて抽出表示し、当該ローカルエリア名を選択自在とするノード・ローカルエリア選択部と、
また、前記ノード・シティエリア選択部で前記シティエリア名が選択されたとき、前記ノード・シティエリア選択部で選択されたシティエリア名が存在するパーセルに含まれるローカルエリア名を前記パーセルの地図データを用いて抽出表示し、当該ローカルエリア名を選択自在とし、選択された前記ローカルエリア名が存在するパーセルからハウスナンバーを特定するローカル・ハウスナンバー選択部と
を具備することを特徴とする車載ナビゲーションの目的地検索装置。 - 車両の出発地から目的地の間のルートを探索すると共に、該探索されたルートに従ってルート案内する車載ナビゲーションの目的地検索方法において、
ストリート名に対応付けて当該ストリート名が存在する地図データを所定の座標で囲まれる面積に対応付けたパーセルを格納した目的地検索用のインデックスデータを用いて前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出する工程と、
前記ストリート名が存在するパーセルに含まれるシティエリア名を前記パーセルの地図データを用いて抽出表示し、当該シティエリア名を選択自在とする工程と、
前記シティエリア名が存在するパーセルに含まれるローカルエリア名を抽出表示し、当該ローカルエリア名を前記パーセルの地図データを用いて選択自在とする工程と、
前記ローカルエリア名が存在する前記パーセルからハウスナンバーを特定する工程と
を具備することを特徴とする車載ナビゲーションの目的地検索方法。 - 車両の出発地から目的地の間のルートを探索すると共に、該探索されたルートに従ってルート案内する車載ナビゲーションの目的地検索方法において、
ストリート名に対応付けて当該ストリート名が存在する地図データを所定の座標で囲まれる面積に対応付けたパーセルを格納した目的地検索用のインデックスデータを用いて前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出する工程と、
前記ストリート名が存在するパーセルに含まれるノードを抽出し、かつ、前記ノード名に関係する2ndストリート名を前記パーセルの地図データを用いて抽出表示し、前記ノード名を特定する前記2ndストリート名を選択自在とする工程と、
前記ノード名が存在するパーセルに含まれるシティエリア名を前記パーセルの地図データを用いて抽出表示し、当該シティエリア名を選択自在とする工程と、
前記シティエリア名が存在するパーセルに含まれるローカルエリア名を前記パーセルの地図データを用いて抽出表示し、当該ローカルエリア名を選択自在とする工程と
を具備することを特徴とする車載ナビゲーションの目的地検索方法。 - 車両の出発地から目的地の間のルートを探索すると共に、該探索されたルートに従ってルート案内する車載ナビゲーションの目的地検索方法において、
ストリート名に対応付けて当該ストリート名が存在する地図データを所定の座標で囲まれる面積に対応付けたパーセルを、格納した目的地検索用のインデックスデータを用いて前記ストリート名の入力によって当該ストリート名が存在するパーセルを抽出する工程と、
前記ストリート名が存在するパーセルに含まれるシティエリア名を前記パーセルの地図データを用いて抽出表示し、かつ、前記ストリート名が存在するパーセルに含まれるノードを抽出し、前記ノード名に関係する2ndストリート名を前記パーセルの地図データを用いて抽出表示し、前記シティエリア名または2ndストリート名を選択自在とする工程と、
前記2ndストリート名が選択されたとき、当該2ndストリート名が存在するパーセルに含まれるシティエリア名を前記パーセルの地図データを用いて抽出表示し、当該シティエリア名を選択自在とし、選択された前記シティエリア名が存在するパーセルに含まれるローカルエリア名を前記パーセルの地図データを用いて抽出表示し、当該ローカルエリア名を選択自在とする工程と、
また、前記シティエリア名が選択されたとき、当該シティエリア名が存在するパーセルに含まれるローカルエリア名を前記パーセルの地図データを用いて抽出表示し、当該ローカルエリア名を選択自在とし、選択された前記ローカルエリア名が存在するパーセルからハウスナンバーを特定する工程と
を具備することを特徴とする車載ナビゲーションの目的地検索方法。 - 前記シティエリアとは、日本国の県、米国の州、都市区画の概念とすることを特徴とする請求項1乃至請求項3の何れか1つに記載の車載ナビゲーションの目的地検索装置。
- 前記ローカルエリアとは、日本国の郡または市町村、米国の街、市区画の概念とすることを特徴とする請求項1乃至請求項3の何れか1つに記載の車載ナビゲーションの目的地検索装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008282078A JP5163427B2 (ja) | 2008-10-31 | 2008-10-31 | 車載ナビゲーションの目的地検索装置及び車載ナビゲーションの目的地検索方法 |
US12/585,200 US20100235084A1 (en) | 2008-10-31 | 2009-09-08 | On-board car navigation destination search device and on-board car navigation destination search method |
DE102009045455A DE102009045455A1 (de) | 2008-10-31 | 2009-10-07 | Bordseitige Fahrzeugnavigation-Zielsuchvorrichtung und bordseitiges Fahrzeugnavigation-Zielsuchverfahren |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008282078A JP5163427B2 (ja) | 2008-10-31 | 2008-10-31 | 車載ナビゲーションの目的地検索装置及び車載ナビゲーションの目的地検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010107468A JP2010107468A (ja) | 2010-05-13 |
JP5163427B2 true JP5163427B2 (ja) | 2013-03-13 |
Family
ID=42063214
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008282078A Expired - Fee Related JP5163427B2 (ja) | 2008-10-31 | 2008-10-31 | 車載ナビゲーションの目的地検索装置及び車載ナビゲーションの目的地検索方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20100235084A1 (ja) |
JP (1) | JP5163427B2 (ja) |
DE (1) | DE102009045455A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5704599B2 (ja) * | 2010-10-29 | 2015-04-22 | アルパイン株式会社 | ナビゲーション装置 |
CN103134519B (zh) * | 2012-12-25 | 2016-04-20 | 上海博泰悦臻电子设备制造有限公司 | 导航设备及导航路径上关键道路名的提示方法与装置 |
KR102324281B1 (ko) * | 2015-06-30 | 2021-11-12 | 현대오토에버 주식회사 | 네비게이션 장치에서의 대표지점 선정방법 및 네비게이션 장치 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3568066B2 (ja) | 1996-01-31 | 2004-09-22 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
KR970002797A (ko) * | 1995-11-30 | 1997-01-28 | 모리 하루오 | 네비게이션(navigation) 장치 |
US7197500B1 (en) * | 1996-10-25 | 2007-03-27 | Navteq North America, Llc | System and method for use and storage of geographic data on physical media |
JP3657763B2 (ja) * | 1998-01-24 | 2005-06-08 | アルパイン株式会社 | 地図表示装置 |
US7266560B2 (en) * | 1998-01-30 | 2007-09-04 | Navteq North America, Llc | Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof |
JP2002048581A (ja) * | 2000-08-01 | 2002-02-15 | Alpine Electronics Inc | ナビゲーション装置 |
JP4334753B2 (ja) * | 2000-10-10 | 2009-09-30 | アルパイン株式会社 | 目的地特定方法及び目的地特定装置 |
US6691128B2 (en) * | 2001-04-19 | 2004-02-10 | Navigation Technologies Corp. | Navigation system with distributed computing architecture |
JP3816779B2 (ja) * | 2001-10-12 | 2006-08-30 | アルパイン株式会社 | ナビゲーション装置 |
US6865479B2 (en) * | 2002-02-15 | 2005-03-08 | International Business Machines Corporation | Programmatically calculating paths from a spatially-enabled database |
JP4242169B2 (ja) * | 2003-02-12 | 2009-03-18 | 株式会社デンソー | 地図表示装置 |
US20040260464A1 (en) * | 2003-06-23 | 2004-12-23 | Winnie Wong | Point of interest (POI) search method and apparatus for navigation system |
JP2005099279A (ja) * | 2003-09-24 | 2005-04-14 | Nissan Motor Co Ltd | 地図表示装置 |
US7574428B2 (en) * | 2005-10-11 | 2009-08-11 | Telmap Ltd | Geometry-based search engine for navigation systems |
US7702458B2 (en) * | 2007-03-27 | 2010-04-20 | Alpine Electronics, Inc. | Method and apparatus for entering street name |
WO2009152515A2 (en) * | 2008-06-13 | 2009-12-17 | Blue Dasher Technologies, Inc. | Street-level routing |
-
2008
- 2008-10-31 JP JP2008282078A patent/JP5163427B2/ja not_active Expired - Fee Related
-
2009
- 2009-09-08 US US12/585,200 patent/US20100235084A1/en not_active Abandoned
- 2009-10-07 DE DE102009045455A patent/DE102009045455A1/de not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20100235084A1 (en) | 2010-09-16 |
JP2010107468A (ja) | 2010-05-13 |
DE102009045455A1 (de) | 2010-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1703257B1 (en) | Point searching apparatus and method of searching | |
JP4409431B2 (ja) | ナビゲーション方法、ナビゲーション装置、及びコンピュータプログラム | |
EP0788084B1 (en) | Navigation system for vehicles and waypoint entering and storage method | |
US6732047B1 (en) | Display method and apparatus for navigation system | |
JP5002140B2 (ja) | ナビゲーション装置およびナビゲーション処理方法 | |
US8099414B2 (en) | Facility information output device, facility information output method, and computer-readable medium storing facility information output program | |
US20110077851A1 (en) | Navigation device, method and program | |
JP4560760B2 (ja) | 地図表示装置およびプログラム | |
JP2001050768A (ja) | ナビゲーション装置および記憶媒体 | |
EP1357361A2 (en) | Navigation apparatus, method and program for updating facility information and recording medium storing the program | |
US8428865B2 (en) | Navigation system and roadway search method | |
JP3970661B2 (ja) | 車載用ナビゲーション装置 | |
US6560530B1 (en) | Navigation system | |
US7164988B2 (en) | Map display system | |
JP2002342330A (ja) | ナビゲーション装置 | |
JP5163427B2 (ja) | 車載ナビゲーションの目的地検索装置及び車載ナビゲーションの目的地検索方法 | |
JP3883719B2 (ja) | 経路探索システムの目的地候補表示方法 | |
US20040267448A1 (en) | Navigation system and location search method | |
JP4182490B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
JP2008082788A (ja) | 情報処理装置、制御方法および制御プログラム | |
US20090234568A1 (en) | Destination setting support devices, methods, and programs | |
JP4569341B2 (ja) | ナビゲーション装置およびナビゲーション方法 | |
JP4292887B2 (ja) | ナビゲーションシステム及びプログラム | |
JP3750724B2 (ja) | ナビゲーション装置 | |
JP2004078070A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120508 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120706 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121203 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151228 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5163427 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |