JP5234405B2 - 検索装置及び検索プログラム - Google Patents
検索装置及び検索プログラム Download PDFInfo
- Publication number
- JP5234405B2 JP5234405B2 JP2008113765A JP2008113765A JP5234405B2 JP 5234405 B2 JP5234405 B2 JP 5234405B2 JP 2008113765 A JP2008113765 A JP 2008113765A JP 2008113765 A JP2008113765 A JP 2008113765A JP 5234405 B2 JP5234405 B2 JP 5234405B2
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- display
- candidate target
- hierarchy
- displayed
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
Description
例えば、ナビゲーション装置の場合、特許文献1で提案されているように、目的地の地名・施設名などを検索する場合に、その名称の読みや、住所、電話番号等をタッチパネルから入力することで、候補地点を絞り込むようになっている。
そして、読みの入力やジャンルによる検索が完了すると、絞り込んだ候補地点を表示画面にリスト表示し、表示したリストの中に所望の施設が存在すればリストから選択し、存在しなければ1つ又はページ単位でスクロールさせることで所望の施設を探して選択するようになっている。
このため、所望の施設が絞り込んだ候補地点の最後の方の表示順位だと、何回もスクロールやページ送りの操作をしなければならなかった。特に、絞り込んだ件数が多い場合には操作回数が多くなっていた。
しかし、実際には、所望施設が絞り込んだ全検索対象のどの辺にあるかを認識することができないため、逆方向のスクロールやページ送りをした方が早く所望施設に到達できるのかも不明であった。
(2)請求項2に記載の発明では、前記下階層特定手段は、前記取得した現階層候補対象群から、最初と中央の候補対象間の前記所定の表示順において連続する候補対象群と、中央と最後の候補対象間の前記所定の表示順において連続する候補対象群を下階層候補対象群として特定し、前記候補対象表示手段は、前記取得した現階層候補対象群の最初の候補対象と、最後の候補対象と、中央の候補対象の少なくとも3つの候補対象を表示する、ことを特徴とする請求項1に記載の検索装置を提供する。
(3)請求項3に記載の発明では、前記特定した各下階層候補対象群を構成する候補対象の範囲を表示する範囲表示手段と、を備えたことを特徴とする請求項1又は請求項2に記載の検索装置を提供する。
(4)請求項4に記載の発明では、前記下階層特定手段は、各下階層候補対象群に対応した複数の選択ボタンで構成され、前記範囲表示手段は、前記各選択ボタンに候補対象の範囲を表示する、ことを特徴とする請求項3に記載の検索装置を提供する。
(5)請求項5に記載の発明では、前記候補対象表示手段は、前記現階層取得手段で取得した現階層候補対象群の候補対象数が、表示可能件数以下である場合には、全ての候補対象を表示する、ことを特徴とする請求項1から請求項4のうちのいずれか1の請求項に記載の検索装置を提供する。
(6)請求項6に記載の発明では、リスト表示に切り換える表示切換手段を備え、前記リスト表示への切り換えが指示された場合、前記候補対象表示手段は、前記絞り込んだ候補対象を所定の表示順でリスト表示する、ことを特徴とする請求項1から請求項5のうちのいずれか1の請求項に記載の検索装置を提供する。
(7)請求項7に記載の発明では、文字を入力する入力機能と、前記入力機能で入力された文字に対応する対象を候補対象として絞り込む絞込機能と、前記絞り込んだ候補対象から所定の表示順において連続する候補対象群を現階層候補対象群として取得する現階層取得機能と、前記取得した現階層候補対象群から、候補対象が前記所定の表示順において連続した候補対象群であって、他の候補対象群と前記所定の表示順において不連続である複数の候補対象群を下階層候補対象群として特定する下階層特定機能と、前記特定した下階層候補対象群のいずれか1つを選択する下階層選択機能と、前記取得した現階層候補対象群から、前記特定した下階層候補対象群を除く候補対象を表示する候補対象表示機能と、前記表示された候補対象を選択する候補選択機能と、前記選択された候補対象を検索結果として出力する出力機能と、をコンピュータに実現させる検索プログラムであって、前記現階層取得機能は、全ての候補対象、又は、前記選択された下階層候補対象群を、現階層候補対象群として取得する、ことを特徴とする検索プログラムを提供する。
(1)実施形態の概要
本実施形態では、検索により絞り込んだ施設情報(候補地点)を所定の表示順に並べた場合の中央値(候補地点)を元に2分割し、最初、中央、最後の候補地点を表示する。
ユーザは表示した3つ(最初、中央、最後)の候補地点に、所望の候補地点が存在する場合にはその候補地点を選択する。
一方、所望の候補地点が存在しない場合には、分割された中央値よりも前側にあるか後側にあるかを、前半ボタン、後半ボタンで選択していくことで目的地の施設を絞り込んでいく。
例えば、候補表示欄が5欄で253個の候補地点を順次リスト表示すると最大50回の操作が必要になる。これに対し、本実施形態の分割表示によれば、253個を階層化すると6階層となるなので、最大6回の操作で所望の候補を選択することができ、大幅な操作数減となる。
(a)先端及び終端、中央値がユーザの所望する施設である場合には、該当する施設ボタンを押下(タッチ)することで目的地として設定できる。
(b)先端及び終端、中央値に存在しない場合には中央値よりも先端側か終端側かを選択すると選択した範囲内のデータを再び(a)のように表示する。
(c)但し、表示するデータ件数が一覧表示出来る件数以下場合には、通常のリスト表示を行う。
(d)また先端、終端、中央値及びその間を示すボタンを表示しても、まだ表示領域が残る場合には、先端の次のデータを順次表示するようにしてもよい。
図1は本実施形態の検索装置が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図1に示すように、現在位置検出装置10、情報処理制御装置20、入出力装置40及び情報記憶装置50とを備えている。
まず、現在位置検出装置10は、以下のような構成を有している。絶対方位センサ11は、例えば、磁石に基づいてN方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であればよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度(絶対方位)に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ13は、例えば、車輪の回転を検出して計数するものや、加速度を検出して2回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
ビーコン受信装置15は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、VICS情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
例えば、自動車電話、ATIS、VICS、GPS補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置20は、現在位置検出装置10、入出力装置40から入力される情報及び情報記憶装置50に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ42、プリンタ43またはスピーカ44等の出力手段に出力するように制御する手段である。
中央処理装置(CPU)21は、ナビゲーション装置全体の総括的な演算及び制御を行う。
第1ROM22はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
センサ入力インターフェイス23は、現在位置検出装置10からの情報を受け取る手段である。
通信インタフェース25は、現在位置検出手段10からの情報、特に外部から得られる情報を入出力するための手段である。
画像プロセッサ27は、CPU21で処理されたベクトル情報を画像情報に処理するための処理手段である。
時計28は、時刻を刻む。
画像メモリ29は、画像プロセッサ27により処理された画像情報を格納する手段である。
音声プロセッサ30は、情報記憶装置50から読み込まれた音声情報を処理し、スピーカ44に出力する。
ディスプレイ42には、現在地周辺の地図や、各種操作画面、目的地までの走行経路が表示される。
情報記憶装置50は、地図データファイル51、交差点データファイル52、ノードデータファイル53、道路データファイル54、写真データファイル55、目的地データファイル56、案内地点データファイル57、詳細目的地データファイル58、その他のデータファイル59を格納している。
この情報記憶装置50は、一般的には、光学的記憶媒体であるDVD−ROM、CD−ROMや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、半導体メモリなどの各種情報記憶媒体で構成してもよい。
また、写真データファイル55には各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、案内地点データファイル57には道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが、詳細目的地データファイル58には、上記目的地データファイル56に記憶されている目的地に関する詳細なデータが、それぞれ記憶されている。
図2は、目的地データファイル56に記憶される目的地データ(地点情報)の内容について概念的に表したものである。
図2に示されるように、目的地データとしては、検索キー、名称、座標、電話番号、付加情報等、及び、本実施形態において使用されるキーワードが記憶される。
検索キーは目的地の「名称」の読みである。この検索キーは、入力装置41の入力単位(本実施形態ではタッチパネルの50音キー)に対応している。
座標は目的地の緯度、経度から成るx、y座標情報である。付加情報は目的地に関する詳細なデータが記憶されている。
住所用、ジャンル用のキーワードも同様に、当該目的地に対応するキーワードが格納される。ここで、ジャンルとは、各目的地の階層化された分類であり、「食べる・飲む」「買う・借りる」「泊まる」「見る・遊ぶ」「車関連施設」等に分類化され、「買う・借りる」の下位層には「コンビニエンスストア」「スーパーマーケット」「ディスカウント」「デパート」等が決められており、各目的地にはどのジャンルに属しているかが予め規定、及び記憶されている。
本実施形態では、後述するように入力文字に対応して読みから絞り込まれたキーワードの表記(表示)を、入力キーとして表示するようになっている。
ナビゲーション装置は、現在位置検出装置10で現在位置を検出し、情報記憶装置50の地図データファイル51から現在位置周辺の地図情報を読み込みディスプレイ42に表示する。
そして、本実施形態による候補の分割表示処理を含む目的地設定処理により目的地が設定されると、情報処理制御装置20は、現在位置から目的地に至る走行経路の候補を複数探索(演算)し、ディスプレイ42に表示した地図上に表示し、運転者がいずれかの走行経路を選択すると、選択した走行経路をRAM24に格納することで、走行経路を取得する(走行経路取得手段)。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置10で検出される現在位置とのマップマッチングにより、地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ42に表示すると共に、探索した走行経路と現在位置とを地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、すなわち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ42の表示及び音声による案内を実行する。
図3は、入力装置41及びディスプレイ42について表したものである。
図3に示されるように、ディスプレイ42には、目的地の設定画面や現在地周辺の地図画面など各種メニュー画面を表示すると共に、表示画面(ディスプレイ)上には、指で直接触れることでポインティングすることができるタッチパネルが設けられている。ユーザがディスプレイ42の各画面に表示されているボタン等をタッチすると、当該ボタンに対応する情報がタッチパネルで検出されてナビゲーション装置1に入力することができるようになっている。
ディスプレイ42の外周縁には、入力装置41の固定枠が配置され、固定枠の上部領域には、物理的に存在する押しボタン(ハードキー)によって構成された目的地設定キー411と、現在地周辺の地図画面を表示させるための地図キー412が設けられている。
この目的地設定キー411が選択されると、本実施形態による目的地設定処理が行われる。なお、本実施形態による目的地設定処理により設定される目的地は、経路探索に使用されるほか、決定した目的地や、現在地周辺の候補目的地を地図画面上に表示する場合に使用される。
この文字列入力画面では、キーワード欄421、入力キーボード422、入力文字欄423、候補件数欄424、修正キー425、戻るキー426、完了キー427、次ワードキー428が表示される。
キーワード欄421には、入力文字に従って絞り込まれたキーワード(関連キーワードを含む)が表示される。キーワード欄421に表示されるキーワードは、入力キーとして表示され、表示されたキーワードをタッチすることで当該キーワードを選択することができるようになっている。なお、キーワードと関連キーワードとは区別して表示される。
キーワード欄421は、名称用、住所用、ジャンル用の各キーワード欄421が存在し、それぞれ、名称タブ421a、住所タブ421b、ジャンルタブ421cを選択することで、選択タブに対応するキーワード欄421と絞り込まれているキーワードとが最上位に表示される。
入力文字欄423は、入力キーボード422による入力文字や、キーワード欄421から選択されたキーワードが表示される。入力文字とキーワードとは区別可能に表示され、候補件数欄424には、入力文字欄423に表示される入力文字やキーワードにより絞り込まれた候補地点(目的地データ)の件数が表示される。
完了キー427は、入力文字やキーワードを確定させ、文字の入力やキーワードの選択によって絞り込まれた目的地の候補地点を分割表示するためのキーである。
次ワードキー428は、入力文字欄423に表示された入力済みの文字で検索文字の入力を終わらせ(検索文字として指定し)、及び次に別の検索文字を入力する場合のキーである。
以下の説明では、文字列入力画面において文字列「とすにー」の入力後、完了キー4227が選択された場合を例に説明する。
図4は、入力文字列「とすにー」に対応して検索された候補地点(目的地データ)について例示したものである。
この図4(a)に例示するように、情報処理制御装置20は、入力文字「とすにー」に対応する候補地点として目的地データファイル56から候補地点「トスニー」から「トスニーリゾートイン」までの25件を絞り込み、RAM24に記憶する。
すなわち、「と」が入力された時点で目的地データファイル56から「と」を含む候補地点を絞り込みRAM24に記憶する。そして、さらに「す」が入力された時点で、「と」に対応してRAM24に記憶した候補地点の中から更に「とす」に対応する候補地点を絞り込みRAM24に記憶する。以下同様に文字の入力毎に順次絞りこみとRAM24の記憶を行う。
この場合、完了キー427の選択は、入力された文字に対応して既に絞り込まれ、RAM24に記憶された候補地点を対象として、候補表示処理の開始を意味することになる。
いま、第n階層に対応する候補地点群として、p個の候補地点K1〜Kpが存在するものとする。
この場合、情報処理制御装置20は、最初の候補地点K1、最後の候補地点Kp、及び中央の候補地点Kqを第1階層で表示する候補地点に設定する。
ここで、qは、pが偶数の場合にはq=p/2で、pが奇数の場合にはq=(p+1)/2である。なお、pが偶数の場合、q=(p/2)+1としてもよい。
即ち、第1階層で表示対象とならない候補地点K2〜候補地点Kq−1までの数をpとして同様に第2階層で表示する3つの候補地点の設定と2分割を行う。また、第1階層で表示対象とならない候補地点Kq+1〜候補地点p−1までの数をpとして同様に第2階層で表示する3つの候補地点の設定と、2分割を行う。
同様にして、第3階層、第4階層…第m階層の各階層で表示対象となる各候補地点の設定と2分割を行う。
この最下層の候補地点群に対しては、最初の候補地点K1、最後の候補地点Kp、及び中央の候補地点Kqを表示する分割表示ではなく、所定の表示順(例えば、50音順、現在位置からの距離が近い順等)に一覧表示するリスト表示となる。
この図4(b)に示されるように、情報処理制御装置20は、全25件の候補地点のうち、最初の候補地点「トスニー」、最後の候補地点「トスニーリゾートイン」、中央の候補地点「トスニーストア岡山」を第1階層に設定することで、全候補地点を中央の候補地点「トスニーストア岡山」で2分割する。
設定した表示対象は、第1階層の候補地点表示画面(後述)において、中央の候補地点よりも前方の候補地点群を選択する前半ボタン(後述)が押下された場合の、第2階層の候補地点として表示される。
設定した表示対象は、第1階層の候補地点表示画面(後述)において、中央の候補地点よりも後方の候補地点群を選択する後半ボタン(後述)が押下された場合の、第2階層の候補地点として表示される。
図5は、分割表示された候補地点表示画面60を表した図である。
最初に、候補地点表示画面60で表示される各ボタンや表示欄について説明する。
エリア入力欄62は、入力文字列に対応して、地点名称を検索する(絞り込む)際の、検索エリアを設定する欄である。エリアには、例えば、デフォルトに設定されている「全エリア」や、都道府県を検索エリアとする「愛知県」、「東京都」、…などがある。
エリア修正ボタン73は、エリア入力欄62に設定された検索エリアを変更する際にタッチするボタンである。エリア修正ボタン73をタッチすると、選択可能な各エリアが表示され、そこから何れかのエリアを選択することで、エリア入力欄62に設定されている検索エリアを変更することが可能となる。
情報処理制御装置20は、目的地データファイル56に記憶されている全地点のうち、ここで選択されているジャンルに含まれる候補地点を絞り込むことになる。但し、「全ジャンル」が選択されている場合には、ジャンルによる絞り込みを行わない。
ジャンル修正ボタン63は、ジャンル入力欄64に設定された検索ジャンルを変更する際にタッチするボタンである。ジャンル修正ボタン63をタッチすると、選択可能な各ジャンルが表示され、そこから何れかのジャンルを選択することで、ジャンル入力欄64に設定されている検索ジャンルを変更することが可能となる。
候補地点表示画面60で表示される各階層に対して設定された、最初の候補地点が最上段の候補地点欄81に表示され、中央の候補地点が中央の候補地点欄83に表示され、最後の候補地点が最下段の候補地点欄85に表示される。
図5(a)は、入力文字列「とすにー」に対応して絞り込まれた25件の候補地点(図4(a)参照)の第1階層についての候補地点表示画面なので、各候補地点81、83、85には、それぞれ候補地点「トスニー」、「トスニーストア岡山」、「トスニーリゾートイン」が表示されている。
また、最下層よりも上位階層の場合、候補地点欄82、84は、中央の候補地点で2分割された候補地点群の前半を選択する前半ボタン、後半を選択する後半ボタンとして機能する。以下の説明で、前半ボタン、後半ボタンとして機能する場合の候補地点82、84は、前半ボタン82、後半ボタン84として説明する。
前半ボタン82には、最初の候補地点「トスニー」と、中央の候補地点「トスニーストア岡山」の間にある前半候補群の選択が可能であることを表すための範囲表示として「 トスニー<トスニーストア岡山」が表示される。
後半ボタン84には、中央の候補地点「トスニーストア岡山」と、最後の候補地点「トスニーリゾートイン」の間にある後半候補群の選択が可能であることを表すための範囲表示として「 トスニーストア岡山<トスニーリゾートイン」が表示される。
そして、下階層特定手段、選択ボタンとしての前半ボタン82、後半ボタン84は、絞り込まれた全候補地点を対象として所定の表示順に並べた場合の順序において、分割表示の対象として設定された各候補地点が連続しない候補地点間に配設する。
これにより、ユーザが候補地点の表示と範囲表示とを区別しやすくなる。
なお、候補地点欄が選択された場合に、詳細画面に遷移し、選択された候補地点に対応する地点情報を地点情報データファイル58から読み出して表示し、この詳細画面で決定ボタンが選択された場合に当該地点を目的地に設定するようにしてもよい。
上位ボタン90は、最上位階層である第1階層の分割表示を行う場合には、非アクティブ表示にし、選択できない状態を区別して表示するようにしてもよい。
前ボタン74、次ボタン77は、現在の表示が候補地点を一覧表示するリスト表示である場合、各候補地点欄81〜85に表示される候補地点を1件ずつスクロールアップ、スクロールダウンするためのボタンである。
ページボタン75、76は、現在の表示が分割表示である場合には、リスト表示に切り替える切り替え手段としても機能する。リスト表示から分割表示への切り替えは、ページボタン75、76のダブルクリック(所定時間内での連続2回のタッチ)により行う。 但し、分割表示とリスト表示相互の切り替えを行う専用の表示切り替えボタンを配置するようにしてもよい。
図5(a)の候補地点表示画面60において、候補地点欄81、83、85のいずれかがタッチされると、情報処理制御装置20は、タッチ箇所に表示されている候補地点を目的地として確定する。以降、ユーザの指示に応じて、確定した目的地を中心とする地図をディスプレイ42に表示したり、現在位置から目的地までの走行経路を探索したりする。
すなわち、情報処理制御装置20は、タッチされた前半ボタン82に表示されている候補地点「トスニー」と「トスニーストア岡山」間に存在する候補地点群に対して設定された第2階層の分割表示として、最初の候補地点「トスニーアンバダサー」、最後の候補地点「トスニーストア梅田」、及び中央の候補地点「トスニー平面駐車場」を、それぞれ候補地点欄81、85、83に表示する。
一方、次ボタン77が選択されると、情報処理制御装置20は、現在と同一階層である第2階層の1つ後ろの候補地点群に対する分割表示に移行し、最初の候補地点「トスニーストア郡山」、最後の候補地点「トスニーランドホテル」、及び中央の候補地点「トスニーストア福岡」を、それぞれ候補地点欄81、85、83に表示する。
この第3階層は最下層なので、情報処理制御装置20は、画面表示を分割表示からリスト表示に切り替え、タッチされた前半ボタン82に対応して設定された第3階層の各地点候補「トスニー英語教室」「トスニー・オンアイス」「トスニーシー」「トスニーシー駅」をそれぞれ候補地点欄81〜84に表示する。
図6(c)に示すように、この候補地点群で設定されている候補地点は4つなので(図4(b)参照)、候補地点欄85は空欄になっている。
情報処理制御装置20は、図5(a)に示した第1階層の候補地点画面表示60において、後半ボタン84が選択された場合に図7(e)の候補地点画面60を表示する。
また、情報処理制御装置20は、図5(b)に示した候補地点表示画面、即ち、図5(a)で分割する候補地点群と同一階層(第2階層)で1つ前側の候補地点群を分割表示した候補地点表示画面60において、前ボタン74が選択された場合にも、図7(e)の候補地点画面60を表示する。
同様に、情報処理制御装置20は、図4に例示した現在説明中の候補地点の場合には存在しないが、図5(a)で分割する候補地点群と同一階層(第2階層)で1つ後側の候補地点群が存在する場合には、その候補地点表示画面60の後ボタン75が選択された場合にも、図7(e)の候補地点表示画面60を表示する。
上述したように1つ下の階層である第3階層は最下層なので、情報処理制御装置20は、分割表示からリスト表示に切り換えて、選択された後半ボタン84に対応する候補地点群の各候補地点を候補地点欄81〜85にリスト表示する。
これに対して、最下層の候補地点群の数が、候補地点の表示可能数s(本実施形態ではs=5)よりも少ない場合、図7(f)に示したように、当該候補地点群「トスニーストア町田」〜「トスニーランド駅」に続く次の候補地点「トスニーランドホテル」までをリスト表示するようにしてもよい。また、当該候補地点群の前の候補地点「トスニーストア福岡」からリスト表示するようにしてもよい。
図6(c)のように空欄表示とするか、図7(f)のように前又は後の候補地点を表示するかについては、何れを採用してもよく、また、何れか一方をデフォルトとして設定しておきユーザの選択で他方に変更できるようにしてもよい。
例えば、説明した実施形態では、候補地点表示画面60で表示可能な候補地点欄の数sがs=5の場合について説明した。そして、この表示可能な候補地点欄の数sに対応して、前半ボタン82、後半ボタン84による2欄分を引いた(s−2)欄(本実施形態では3欄)分の候補地点3つを設定することで、図4(b)に示す階層化を行った。
これに対して、候補地点表示画面60の画面サイズに応じて、表示可能な候補地点欄sを他の数としてもよい。
図9(a)、(a)は、図8(a)、(b)に対応する第1階層を分割表示した候補地点表示画面60を表したものである。
この第1変形例の場合、情報処理制御装置20は、対象となる候補地点群をp件、候補地点欄の数sとした場合、対象候補地点群の最初から3番目(最初から(s−4)番目)の候補地点K1〜K3と、最後の候補地点Kpを分割表示する候補地点に設定する。
更に情報処理制御装置20は、候補地点K4〜Kp−1の中央の候補地点Krを設定する。この場合のrはq+1で、qは実施形態で説明した値である。
さらに、第1階層の前側、「トスニー英語教室」と「トスニーストア郡山」間の候補地 点群に対して、最初の3候補地点「トスニー・オンアイス」「トスニーシー」「トスニーシー駅」と、中央の候補地点「トスニー立体駐車場」と、最後の候補地点「トスニーストア岡山」の5件が、第2階層で分割表示する候補地点に設定される。
また、第2階層の前側、「トスニーシー駅」と「トスニー立体駐車場」間の候補地点群「トスニー平面駐車場」「トスニーホテルミラコ」が、第3階層でリスト表示する候補地点に設定される。
第2、第3階層の候補地点群に対しても図8(a)に示すように、同様に各候補地点群が設定される。
また、連続しない候補地点の間(候補地点「トスニー英語教室」「トスニーストア郡山」間と、候補地点「トスニーストア郡山」「トスニーリゾートイン」間)の候補地点欄84と候補地点86を、それぞれ前半ボタン84、後半ボタン86とし、範囲表示を行う。
ここでs−4件の4件は、前半ボタン、後半ボタン、中央の候補地点、最後の候補地点の4件である。
また、後述する第2変形例を含め、分割表示において5件の検索候補を表示するので、階層数を少なくすることができ、最下層までの操作回数を少なくすることができる。
この第1、第2変形例では、説明した実施形態よりも候補地点欄の数が2つ多く、表示可能な候補地点も2件増えている。そして第1変形例では、増えた2つの候補地点を、最初の候補地点K1に続くK2、K3とした。
これに対して第2変形例では、増えた2つの候補地点を最初の候補地点K1に続くK2と、最後の候補地点Kpの1つ前のKp−1とする。
即ち、対象となる候補地点群の数をpとした場合、pが偶数の場合にはq=p/2、又はq=(p/2)+1で、pが奇数の場合にはq=(p+1)/2として候補地点Kqを設定する。
更に、情報処理制御装置20は、対象候補地点群における最初とその次の候補地点K1、K2と、最後とその1つ前の候補地点Kp、Kp−1を分割表示する候補地点に設定する。
さらに、第1階層の前側、「トスニーアンバダサー」と「トスニーストア岡山」間の候補地点群に対して、最初の2候補地点「トスニー英語教室」「トスニー・オンアイス」と、中央の候補地点「トスニーホテルミラコ」と、最後の2候補地点「トスニーストア池袋」「トスニーストア梅田」の5件が、第2階層で分割表示する候補地点に設定される。
また、第2階層の前側、「トスニー・オンアイス」と「トスニーホテルミラコ」間の候補地点群「トスニーシー」「トスニーシー駅」「トスニー平面駐車場」が、第3階層でリスト表示する候補地点に設定される。
第2、第3階層の候補地点群に対しても図8(b)に示すように、同様に各候補地点群が設定される。
また、連続しない候補地点の間(候補地点「トスニーアンバダサー」「トスニーストア岡山」間と、候補地点「トスニーストア岡山」「トスニーランドホテル」間)の候補地点欄83と候補地点85を、それぞれ前半ボタン83、後半ボタン85とし、範囲表示を行う。
図10(a)は、前半ボタン82と後半ボタン84の表記で候補地点の範囲を表すために、説明した実施形態では「<」を使用したのに対して、この変形例では「〜」を使用することで、ユーザは「から」とよむことで範囲表示であることが認識しやすくなる。
すなわち、最初の候補地点K1、中央の候補地点Kq、最後の候補地点Kpに対して、前半ボタン82に「 K1〜Kq」と表示し、後半ボタン84に「 Kq〜Kp」と表示する。その結果、図10(a)に示すように、前半ボタン82には、「 トスニー〜トスニーストア岡山」と表示され、後半ボタン84には「 トスニーストア岡山〜トスニーリゾー」と表示される。
その結果、図10(a)の後半ボタンのように、最後側の候補地点「トスニーリゾートイン」であるのに対して「トスニーリゾー」までの表示になっている。
そこで、図10(b)に示すように、前、後半ボタン82、84の表示可能文字数(前の空白2文字分を除いた表示可能文字数の中央に範囲を示す「〜」を表示することで、「〜」の後側に表示される候補地点の表記が短くなることを防止し、必ず所定文字数(図10(b)の例では8文字)表示されるようにしている。
但し、「〜」前の候補地点が所定文字数よりも少ない場合、又は、前の候補地点が所定文字数よりも少なくて後の候補地点が所定文字数よりも多い場合には、「〜」の文字を前詰めし、前の候補地点に続けて表示することでより多くの文字を表示することができる。
なお、「〜」に代えて、横棒の両端に矢頭が表示された左右矢印(後述する図11(d)の矢印を横にした矢印)を使用するようにしてもよい。
これに対して、前、後半ボタン82、84を選択した場合に、実際に表示される候補地点を「〜」の前後に表示するようにしてもよい。
すなわち、前半ボタン82を「 K2〜Kq−1」と表示し、後半ボタン84を「 Kq+1〜Kp−1」と表示するようにしてもよい。
その結果、表示可能文字数=10であれば、前半ボタン82の表示は「 トスニーアンバダサー〜トスニーストア梅田」となり、後半ボタン84の表示は「 トスニーストア郡山〜トスニーランドホテル」(図10(a)の例の表示形式の場合)となる。
このように、前、後半ボタン82、84を選択した場合に表示され選択可能な候補地点が表示されることで、全候補地点欄の数sと同数の候補地点を表示することができる。
図10(c)は「〜」を縦にした表示で、図11(d)は上下矢印による表示である。
このように、候補地点を表示せずに記号だけの表示とすることで、候補地点を選択するためのボタン(候補地点欄81、83、85)と、範囲選択をするための前、後半ボタン82、84の区別が容易になる。
図11(e)の例では、範囲を表す候補地点として、図10(a)、(b)で説明した変形例の更に変形で説明したように、前、後半ボタンを選択した場合に、実際に表示される候補地点の候補番号を表示し、範囲を示す記号として「〜」を使用した場合の例である。
ここで、候補番号は、図4(a)で例示したように、入力文字列に対応して絞り込まれた全候補地点を、所定の表示順(50音順等)で並べた場合の順番が採用される。
例えば、最初の候補地点を「(1)K1」、中央の候補地点を「(2)Kq」、最後の候補地点を「(3)Kp」と表示し、前半ボタン82を「(1)〜(2)」、後半ボタン84を「(2)〜(3)」と表示する。
この場合、図11(e)に示した例を含めて、前、後半ボタンの表示として、1又は複数の空白の後に、候補番号を記載するようにしてもよい。
これに対して、図11(f)に示すように、下階層特定手段としての前半ボタン88、後半ボタン89を、候補地点欄81〜85とは別個に配設するようにしてもよい。
これにより、全候補地点欄の数sと同数の候補地点を表示することができる。
この場合、下階層特定手段を独立させた分だけ(図11(f)の例では2件分)候補地点欄に表示する件数が増加することになるので、2分割表示のための階層化は、候補地点を5件設定する場合の例である、図8(a)、又は(b)の方法による。なお、図11(f)は、図8(b)の方法で階層化した場合に対応した表示である。
いま、候補地点表示画面60に表示可能な候補表示欄の数をs欄、分割数をtとした場合、情報処理制御装置20は、候補地点と、範囲指定ボタン(前半ボタン82、後半ボタン84に相当する)を次のように設定する。
即ち、t分割の場合、t個の範囲指定ボタンH1〜Ht(前半ボタン82、後半ボタン84に対応)が必要となるので、(s−t)個の候補地点を設定する。そして、最初の候補地点K1と最後の候補地点Kpの他に、第1〜第(s−t−2)の中央候補地点Kq1〜Kq(s−t−2)を表示する。
そして、最初の範囲指定ボタンH1の前側(所定の表示順の最初側)と、最後の範囲指定ボタンHtの後側、及び、各範囲指定ボタンH1〜Htの間に、1つ以上の候補地点を表示する。
これに対して、情報処理制御装置20は、完了キー427のタッチにより第1階層の候補地点を設定し、第2階層以下の候補地点の設定は前半ボタン82又は後半ボタン84が選択される毎に、選択ボタンに対応する候補地点群の候補地点を設定するようにしてもよい。
しかしながら、ナビゲーション装置が用いられる環境は、日本国内に限定されるものではない。入力装置41や各データの仕様を地域に対応させることにより、上述した分割表示を利用した検索機能を諸外国において使用することができる。
更に、ドイツ語、スペイン語、フランス語、アラビア語、中国語、韓国語、ロシア語など任意の言語入力に対応した装置とするようにしてもよい。例えば、中国語入力に対応したナビゲーション装置の場合、入力装置41は、中国語のピンイン入力に対応した入力キーボード422を備える。
なお、検索対象となるデータには、入力言語の他に、使用対象となる国(地域)の言語に対応したデータを記憶するようにしてもよい。
また、目的地検索を行う際に検索対象とならないデータ、例えば、付加情報のデータは、入力言語に対応したデータを記憶する必要はない。検索対象とならないデータには、例えば、入力言語に対応したデータを記憶しても、使用対象となる国(地域)の言語に対応したデータを記憶しても、また、入力言語と使用対象となる国(地域)の言語の両方の言語に対応したデータを記憶してもよい。
(a)入力文字列に対応して絞り込まれた候補地点を分割表示することで、ユーザの所望する地点(施設)がどの位置に存在する場合であっても、一定の操作回数で表示することが可能となり、ユーザの操作負担を軽減することが可能となる。
特に、絞り込まれた候補地点の後半以降に存在する場合であっても後半ボタン84の選択により、所望する地点を含む候補地点群を少ない操作で選択することができる。
すなわち、最下層がu階層目である場合には、最大u回の操作で所望の候補地点を選択でき、所望の候補地点が最下層よりも上位階層に存在する場合には階層数と同一回数の操作で選択することができる。
そして、例えば、候補表示欄の数が5欄である場合、6階層で253の候補地点を分割表示することが可能であるので、253個の全ての候補地点を6回以内の操作で選択できることになる。
なお、253件を5つの候補表示欄で順次リスト表示すると、ページボタン76を使用したとしても最大50回の操作が必要になるのと比較すると、本実施形態では最大6回の操作ですみ、選択操作回数を大幅に減らすことができる。
そして、上述したように3分割以上の分割表示とした場合には更に少ない操作とすることができる。
20 情報処理制御装置
40 入出力装置
41 入力装置
42 ディスプレイ
422 入力キーボード
423 入力文字欄
424 候補件数欄
425 修正キー
426 戻るキー
427 完了キー
428 次ワードキー
50 情報記憶装置
71 タッチパネル
81〜85 候補地点欄
82 前半ボタン
84 後半ボタン
90 上位ボタン
Claims (7)
- 文字を入力する入力手段と、
前記入力手段で入力された文字に対応する対象を候補対象として絞り込む絞込手段と、
前記絞り込んだ候補対象から所定の表示順において連続する候補対象群を現階層候補対象群として取得する現階層取得手段と、
前記取得した現階層候補対象群から、候補対象が前記所定の表示順において連続した候補対象群であって、他の候補対象群と前記所定の表示順において不連続である複数の候補対象群を下階層候補対象群として特定する下階層特定手段と、
前記特定した下階層候補対象群のいずれか1つを選択する下階層選択手段と、
前記取得した現階層候補対象群から、前記特定した下階層候補対象群を除く候補対象を表示する候補対象表示手段と、
前記表示された候補対象を選択する候補選択手段と、
前記選択された候補対象を検索結果として出力する出力手段と、を備え、
前記現階層取得手段は、全ての候補対象、又は、前記選択された下階層候補対象群を、現階層候補対象群として取得する、
ことを特徴とする検索装置。 - 前記下階層特定手段は、前記取得した現階層候補対象群から、最初と中央の候補対象間の前記所定の表示順において連続する候補対象群と、中央と最後の候補対象間の前記所定の表示順において連続する候補対象群を下階層候補対象群として特定し、
前記候補対象表示手段は、前記取得した現階層候補対象群の最初の候補対象と、最後の候補対象と、中央の候補対象の少なくとも3つの候補対象を表示する、
ことを特徴とする請求項1に記載の検索装置。 - 前記特定した各下階層候補対象群を構成する候補対象の範囲を表示する範囲表示手段と、を備えたことを特徴とする請求項1又は請求項2に記載の検索装置。
- 前記下階層特定手段は、各下階層候補対象群に対応した複数の選択ボタンで構成され、
前記範囲表示手段は、前記各選択ボタンに候補対象の範囲を表示する、
ことを特徴とする請求項3に記載の検索装置。 - 前記候補対象表示手段は、前記現階層取得手段で取得した現階層候補対象群の候補対象数が、表示可能件数以下である場合には、全ての候補対象を表示する、
ことを特徴とする請求項1から請求項4のうちのいずれか1の請求項に記載の検索装置。 - リスト表示に切り換える表示切換手段を備え、
前記リスト表示への切り換えが指示された場合、前記候補対象表示手段は、前記絞り込んだ候補対象を所定の表示順でリスト表示する、
ことを特徴とする請求項1から請求項5のうちのいずれか1の請求項に記載の検索装置。 - 文字を入力する入力機能と、
前記入力機能で入力された文字に対応する対象を候補対象として絞り込む絞込機能と、
前記絞り込んだ候補対象から所定の表示順において連続する候補対象群を現階層候補対象群として取得する現階層取得機能と、
前記取得した現階層候補対象群から、候補対象が前記所定の表示順において連続した候補対象群であって、他の候補対象群と前記所定の表示順において不連続である複数の候補対象群を下階層候補対象群として特定する下階層特定機能と、
前記特定した下階層候補対象群のいずれか1つを選択する下階層選択機能と、
前記取得した現階層候補対象群から、前記特定した下階層候補対象群を除く候補対象を表示する候補対象表示機能と、
前記表示された候補対象を選択する候補選択機能と、
前記選択された候補対象を検索結果として出力する出力機能と、をコンピュータに実現させる検索プログラムであって、
前記現階層取得機能は、全ての候補対象、又は、前記選択された下階層候補対象群を、現階層候補対象群として取得する、
ことを特徴とする検索プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008113765A JP5234405B2 (ja) | 2008-04-24 | 2008-04-24 | 検索装置及び検索プログラム |
US12/382,226 US8190600B2 (en) | 2008-04-24 | 2009-03-11 | Search device and search program |
DE102009002457A DE102009002457A1 (de) | 2008-04-24 | 2009-04-17 | Suchvorrichtung und Suchprogramm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008113765A JP5234405B2 (ja) | 2008-04-24 | 2008-04-24 | 検索装置及び検索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009265875A JP2009265875A (ja) | 2009-11-12 |
JP5234405B2 true JP5234405B2 (ja) | 2013-07-10 |
Family
ID=41111967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008113765A Active JP5234405B2 (ja) | 2008-04-24 | 2008-04-24 | 検索装置及び検索プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8190600B2 (ja) |
JP (1) | JP5234405B2 (ja) |
DE (1) | DE102009002457A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6338318B2 (ja) * | 2012-11-30 | 2018-06-06 | キヤノン株式会社 | 操作装置、画像形成装置及びコンピュータプログラム |
JP5968251B2 (ja) * | 2013-03-01 | 2016-08-10 | 三菱電機株式会社 | 検索装置、検索方法、および、その検索装置を備えたナビゲーション装置、携帯情報端末 |
JP6223557B2 (ja) * | 2014-05-15 | 2017-11-01 | 三菱電機株式会社 | 経路案内制御装置、経路案内制御方法、および、ナビゲーションシステム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5982369A (en) * | 1997-04-21 | 1999-11-09 | Sony Corporation | Method for displaying on a screen of a computer system images representing search results |
JP3797405B2 (ja) | 1998-03-23 | 2006-07-19 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置及び記憶媒体 |
US6873982B1 (en) * | 1999-07-16 | 2005-03-29 | International Business Machines Corporation | Ordering of database search results based on user feedback |
US6785671B1 (en) * | 1999-12-08 | 2004-08-31 | Amazon.Com, Inc. | System and method for locating web-based product offerings |
US6910037B2 (en) * | 2002-03-07 | 2005-06-21 | Koninklijke Philips Electronics N.V. | Method and apparatus for providing search results in response to an information search request |
US20050080770A1 (en) * | 2003-10-14 | 2005-04-14 | Microsoft Corporation | System and process for presenting search results in a tree format |
US8195646B2 (en) * | 2005-04-22 | 2012-06-05 | Microsoft Corporation | Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information |
AU2005239672B2 (en) * | 2005-11-30 | 2009-06-11 | Canon Kabushiki Kaisha | Sortable collection browser |
JP2007249369A (ja) * | 2006-03-14 | 2007-09-27 | Nec Corp | キー検索装置及びキー検索方法並びにプログラム |
KR100785352B1 (ko) * | 2006-04-21 | 2007-12-18 | 엔에이치엔(주) | 검색결과리스트 생성 방법 및 검색결과리스트 생성 시스템 |
JP4898391B2 (ja) | 2006-11-01 | 2012-03-14 | 株式会社大一商会 | 遊技機 |
-
2008
- 2008-04-24 JP JP2008113765A patent/JP5234405B2/ja active Active
-
2009
- 2009-03-11 US US12/382,226 patent/US8190600B2/en active Active
- 2009-04-17 DE DE102009002457A patent/DE102009002457A1/de not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US8190600B2 (en) | 2012-05-29 |
DE102009002457A1 (de) | 2009-10-29 |
JP2009265875A (ja) | 2009-11-12 |
US20090271376A1 (en) | 2009-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4678609B2 (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
JP2009054133A (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
JP4506863B2 (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
EP2000774A1 (en) | Navigation apparatus and navigation program | |
JP5240565B2 (ja) | 検索装置、及び検索用プログラム | |
JP4915379B2 (ja) | 目的地設定装置及び目的地設定用プログラム | |
JP4930858B2 (ja) | 文字選択装置、ナビゲーション装置、及び文字選択プログラム | |
JP5370833B2 (ja) | ナビゲーション装置、車両、及びナビゲーションプログラム | |
JP5013266B2 (ja) | 目的地入力装置及び目的地入力用プログラム | |
JP5240547B2 (ja) | 目的地入力装置及び目的地入力用プログラム | |
JP5234405B2 (ja) | 検索装置及び検索プログラム | |
JP2009289109A (ja) | 検索装置及び検索プログラム | |
JP4636391B2 (ja) | 目的地設定支援装置、及び目的地設定支援プログラム | |
JP5004026B2 (ja) | 文字選択装置、ナビゲーション装置、及び文字選択プログラム | |
EP2098826A2 (en) | Destination selection support device and destination selection support program | |
JP5240567B2 (ja) | 検索装置、及び検索用プログラム | |
JP5240558B2 (ja) | ナビゲーション装置、車両、及びナビゲーションプログラム | |
JP5120711B2 (ja) | ナビゲーション装置、車両、及びナビゲーションプログラム | |
JP4915298B2 (ja) | ナビゲーション装置、及びプログラム | |
JP2011027420A (ja) | ナビゲーション装置、車両、及びナビゲーションプログラム | |
JP5234408B2 (ja) | 検索装置及び検索プログラム | |
JP2009008505A (ja) | ナビゲーション装置、及びナビゲーション用プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130208 |
|
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: 20130301 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130314 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5234405 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160405 Year of fee payment: 3 |