JP2011096032A - 地点検索装置及びプログラム - Google Patents
地点検索装置及びプログラム Download PDFInfo
- Publication number
- JP2011096032A JP2011096032A JP2009249837A JP2009249837A JP2011096032A JP 2011096032 A JP2011096032 A JP 2011096032A JP 2009249837 A JP2009249837 A JP 2009249837A JP 2009249837 A JP2009249837 A JP 2009249837A JP 2011096032 A JP2011096032 A JP 2011096032A
- Authority
- JP
- Japan
- Prior art keywords
- facility
- reading
- search
- facility name
- characters
- 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.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】「分割単位」と、施設名の読みを記憶する「読み」と、「施設名」とから構成された施設名データテーブルを施設名DB27に格納している。「分割単位」には、施設名の読みを構成するキーワードと前方一致する平仮名が、50音順に1文字以上記憶されている。「読み」には、各「分割単位」に記憶される平仮名と前方一致するキーワードを含む施設名の読みが記憶されている。「施設名」には、検索対象となる目的地を表す施設名が、施設名の読みに対応して記憶されている。そして、CPU41は、検索語と前方一致する平仮名が記憶された「分割単位」内の全施設名の「読み」を施設名データテーブルから順番に読み出して、全文検索を行う。
【選択図】図1
Description
例えば、目的地を表す施設名を単語分割し、分割した単語の順番を入れ替えた全名称を読み順にソートして当該施設名として登録した名称リストを作成しておき、入力された検索語と前方一致する名称を検索して、当該名称に該当する施設名を抽出して、表示手段に候補地点名として表示する車両用ナビゲーション装置がある(例えば、特許文献1参照。)。
しかしながら、各施設毎に複数の名称を作成して記憶しておく必要があるため、名称リストのデータ容量が増大するが、メモリ上に施設検索用のアプリケーションプログラムを展開した場合には、名称リストを展開するメモリ容量に限界が生じ、大量のデータから抽出することが難しいという問題がある。
また、検索語の読みの前方から所定文字数を分割文字列として、該分割文字列に関連付けて記憶された全施設名から候補施設名を検索するため、検索対象となる施設名を少なくすることができ、検索を高速で行い、応答性の低下を防止することが可能となる。
先ず、本実施例に係るナビゲーション装置の概略構成について図1に基づいて説明する。図1は本実施例に係るナビゲーション装置1を示したブロック図である。
図1に示すように、本実施例に係るナビゲーション装置1は、自車の現在位置(以下、「自車位置」という。)等を検出する現在地検出処理部11と、各種のデータが記録されたデータ記録部12と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部13と、操作者からの操作を受け付ける操作部14と、操作者に対して地図等の情報を表示する液晶ディスプレイ15と、経路案内等に関する音声ガイダンスを出力するスピーカ16と、不図示の道路交通情報センタや地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置17と、液晶ディスプレイ15の表面に装着されたタッチパネル18とから構成されている。また、ナビゲーション制御部13には自車の走行速度を検出する車速センサ21が接続されている。
更に、前記ナビゲーション制御部13には、操作部14、液晶ディスプレイ15、スピーカ16、通信装置17、タッチパネル18の各周辺装置(アクチュエータ)が電気的に接続されている。
図2に示すように、施設名データテーブル51は、「分割単位」と、施設名の読みを記憶する「読み」と、「施設名」とから構成されている。この「分割単位」には、施設名の読みを構成するキーワードと前方一致する平仮名が、50音順に1文字ずつ記憶されている。ここで、キーワードは、意味を成す単位で構成された読みの文字列である。
次に、上記のように構成されたナビゲーション装置1のCPU41が実行する処理であって、50音キー62から入力された検索語に基づいて地点情報を検索してリスト表示する「地点情報表示処理」について図3乃至図7に基づいて説明する。
ここで、検索語入力画面61の一例について図4に基づいて説明する。図4に示すように、検索語入力画面61には、50音キー62、入力文字表示部63、修正ボタン65、戻るボタン66、完了ボタン68が表示される。
先ず、図4に示すように、CPU41は、上記S13で検索語として「とうきょうねずみー」をRAM42に記憶する。
先ず、図6に示すように、CPU41は、上記S13で検索語として「と」をRAM42に記憶する。
但し、この「分割単位」には、施設名の読みを構成するキーワードと前方一致する2文字の平仮名が属する50音の2行の組み合わせに対応されて記憶されている。例えば、「分割単位」が「た行あ行」には、施設名の読みのキーワードと前方一致する2文字の各平仮名「たあ」、「たい」、「たう」、・・・・「とえ」、「とお」が属している。
続いて、S114において、CPU41は、検索語をRAM42から読み出し、検索語の文字数、つまり、入力文字数が、「分割単位」の50音の行数より多いか否か、つまり、2文字よりも多いか否かを判定する判定処理を実行する。
14 操作部
15 液晶ディスプレイ
18 タッチパネル
25 地図情報DB
27 施設名DB
41 CPU
42 RAM
43 ROM
51、81 施設名データテーブル
61 検索語入力画面
62 50音キー
71 検索結果表示画面
72 検索結果表示欄
Claims (5)
- 検索対象となる目的地を表す複数の施設名及び該施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶する施設名記憶手段と、
検索語を入力する入力手段と、
前記入力手段によって入力された検索語の読みの前方から前記所定文字数を前記分割文字列として、該分割文字列に関連付けて記憶されている全施設名から候補施設名を検索する検索手段と、
を備えたことを特徴とする地点検索装置。 - 前記入力手段によって入力された検索語の読みの文字数が前記所定文字数よりも多いか否かを判定する文字数判定手段を備え、
前記検索手段は、前記文字数判定手段を介して前記入力手段によって入力された検索語の読みの文字数が前記所定文字数よりも多いと判定された場合には、前記分割文字列に関連付けて記憶されている全施設名から該検索語と前方一致するキーワードを読みに有する施設名を候補施設名として検索し、
前記文字数判定手段を介して前記入力手段によって入力された検索語の読みの文字数が前記所定文字数以下であると判定された場合には、該検索語を含む前記分割文字列に関連付けて記憶された全施設名を候補施設名として取得することを特徴とする請求項1に記載の地点検索装置。 - 前記所定文字数の分割文字列は、50音の行の所定行数の組み合わせに対応する複数の所定文字数の分割文字列から構成され、
前記施設名記憶手段は、前記複数の施設名及び該施設名の読みを、前記キーワードと前方一致する所定文字数の分割文字列が属する50音の行の所定行数の組み合わせに関連付けて記憶することを特徴とする請求項1に記載の地点検索装置。 - 前記検索手段は、前記入力手段によって入力された検索語の読みの前方から前記所定文字数を構成する50音の行の組み合わせに関連付けて記憶されている全施設名から該検索語と前方一致するキーワードを読みに有する施設名を候補施設名として検索することを特徴とする請求項3に記載の地点検索装置。
- 検索対象となる目的地を表す複数の施設名及び該施設名の読みを、各施設名の読みを構成するキーワード毎に、該キーワードと前方一致する所定文字数の分割文字列に関連付けて記憶する施設名記憶手段を備えたコンピュータに、
検索語を入力する入力工程と、
前記入力工程で入力された検索語の読みの前方から前記所定文字数を前記分割文字列として、該分割文字列に関連付けて記憶されている全施設名から候補施設名を検索する検索工程と、
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009249837A JP5407760B2 (ja) | 2009-10-30 | 2009-10-30 | 地点検索装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009249837A JP5407760B2 (ja) | 2009-10-30 | 2009-10-30 | 地点検索装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011096032A true JP2011096032A (ja) | 2011-05-12 |
JP5407760B2 JP5407760B2 (ja) | 2014-02-05 |
Family
ID=44112863
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009249837A Expired - Fee Related JP5407760B2 (ja) | 2009-10-30 | 2009-10-30 | 地点検索装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5407760B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0755492A (ja) * | 1993-08-07 | 1995-03-03 | Aisin Aw Co Ltd | ナビゲーション装置 |
JPH0997266A (ja) * | 1995-09-29 | 1997-04-08 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JP2011096031A (ja) * | 2009-10-30 | 2011-05-12 | Aisin Aw Co Ltd | 地点検索装置及びプログラム |
-
2009
- 2009-10-30 JP JP2009249837A patent/JP5407760B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0755492A (ja) * | 1993-08-07 | 1995-03-03 | Aisin Aw Co Ltd | ナビゲーション装置 |
JPH0997266A (ja) * | 1995-09-29 | 1997-04-08 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JP2011096031A (ja) * | 2009-10-30 | 2011-05-12 | Aisin Aw Co Ltd | 地点検索装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5407760B2 (ja) | 2014-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011018256A (ja) | 地点検索装置、地点検索方法及びプログラム | |
JP2011002395A (ja) | 地点検索装置、地点検索方法及びプログラム | |
JP5287752B2 (ja) | 地点検索装置 | |
CN101619977A (zh) | 导航装置、车辆以及导航程序 | |
CN101464161A (zh) | 目的地输入装置和目的地输入用程序 | |
JP2010286871A (ja) | 地点検索装置、地点検索方法及びプログラム | |
JP5359789B2 (ja) | 地点検索装置及びプログラム | |
JP2010286870A (ja) | 地点検索装置、地点検索方法及びプログラム | |
JP5299226B2 (ja) | 地点検索装置及びプログラム | |
JP5407760B2 (ja) | 地点検索装置及びプログラム | |
JP5299331B2 (ja) | 施設検索装置及びプログラム | |
JP5577809B2 (ja) | 施設検索装置及びプログラム | |
JP5299307B2 (ja) | 地点検索装置及びプログラム | |
JP5353649B2 (ja) | 地点検索装置及びプログラム | |
JP5287775B2 (ja) | 地点検索装置 | |
JP5273082B2 (ja) | 施設検索装置及びプログラム | |
JP2000339339A (ja) | 情報検索装置 | |
JP5299332B2 (ja) | 地点検索装置 | |
JP2011118866A (ja) | 地点検索装置及びプログラム | |
JP2012022539A (ja) | 施設検索装置及びプログラム | |
JP2010282526A (ja) | 地点検索装置、地点検索方法及びプログラム | |
JPH06250585A (ja) | 地図表示装置 | |
JP2010071885A (ja) | ナビゲーション装置、並びに目的地検索方法及びプログラム | |
JP2007011438A (ja) | 絞り込み検索用インデクス構造及び情報検索装置 | |
JP2012027609A (ja) | 施設検索装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121030 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130813 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130820 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130912 |
|
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: 20131008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131021 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5407760 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |