(57)【要約】【課題】ユーザの操作負担の軽減や、入力操作の迅速化を可能にした文字列入力装置及びコンピュータプログラムを提供する。【解決手段】目的地設定画面５２において入力されている履歴目的地文字列５４の内からユーザの操作に基づいて選択文字列６０を選択し、履歴目的地文字列５４の内、選択文字列６０に隣接する文字又は文字列に基づいて、選択文字列６０の他の候補となる入替候補文字列６１を抽出し、抽出された入替候補文字列６１を表示するとともにユーザの操作に基づいて表示された入替候補文字列６１を選択文字列６０と入れ替えるように構成する。【選択図】図１３
2017174163.tif 000002
【特許請求の範囲】
【請求項１】
文字列を入力する文字列入力手段と、
前記文字列入力手段により入力された前記文字列の内からユーザの操作に基づいて文字又は文字列を選択文字列として選択する変換対象選択手段と、
前記文字列入力手段により入力された前記文字列の内、前記選択文字列に隣接する文字又は文字列に基づいて、前記選択文字列の他の候補となる文字又は文字列を抽出する候補抽出手段と、
前記候補抽出手段によって抽出された前記他の候補を表示する候補表示手段と、
ユーザの操作に基づいて前記候補表示手段によって表示された前記他の候補を前記選択文字列と入れ替える入替手段と、を有する文字列入力装置。
【請求項２】
文字又は文字列の候補が文字又は文字列の属する分類で区分されて記憶された記憶媒体を有し、
前記文字列入力手段により入力された前記文字列は、異なる複数の分類の文字又は文字列の組み合わせからなり、
前記候補抽出手段は、前記記憶媒体に記憶された文字又は文字列の候補の内、前記選択文字列と同じ分類に属する文字又は文字列を前記他の候補として抽出する請求項１に記載の文字列入力装置。
【請求項３】
前記候補抽出手段は、前記記憶媒体に記憶された文字又は文字列の候補の内、前記選択文字列に隣接する文字又は文字列に接続することが可能な文字又は文字列を前記他の候補として抽出する請求項２に記載の文字列入力装置。
【請求項４】
前記候補抽出手段は、
前記選択文字列として一の分類に属する文字列の一部が選択された場合には、
前記記憶媒体に記憶された文字又は文字列の候補の内、前記選択文字列と同じ分類に属する文字又は文字列であって、且つ同じ分類内の前記選択文字列以外の部分が一致する文字又は文字列を前記他の候補として抽出する請求項３に記載の文字列入力装置。
【請求項５】
前記候補抽出手段は、
前記選択文字列として一の分類に属する文字又は文字列の全体が選択された場合には、
前記記憶媒体に記憶された文字又は文字列の候補の内、前記選択文字列と同じ分類に属する文字又は文字列であって、且つ前記選択文字列の文頭側に隣接する文字又は文字列に接続することが可能な文字又は文字列を前記他の候補として抽出する請求項３に記載の文字列入力装置。
【請求項６】
前記候補抽出手段は、
前記選択文字列として複数の分類に跨る文字列が選択された場合には、
前記記憶媒体に記憶された文字列の候補の内、前記選択文字列と同じ分類に跨る文字列であって、且つ前記選択文字列の文頭側に隣接する文字又は文字列に接続することが可能な文字列を前記他の候補として抽出する請求項３に記載の文字列入力装置。
【請求項７】
前記文字列入力手段により入力された前記文字列は、住所を示す文字列であって、
前記分類は、行政区画の階層である請求項２乃至請求項６のいずれかに記載の文字列入力装置。
【請求項８】
前記入替手段によって前記他の候補への入れ替えが終了した後に、前記他の候補の語尾に接続される文字又は文字列の候補を表示する後続候補表示手段と、
ユーザの操作に基づいて前記後続候補表示手段によって表示された文字又は文字列の候補を前記他の候補の語尾に続けて入力する後続入力手段と、を有する請求項１乃至請求項７のいずれかに記載の文字列入力装置。
【請求項９】
コンピュータを、
文字列を入力する文字列入力手段と、
前記文字列入力手段により入力された前記文字列の内からユーザの操作に基づいて文字又は文字列を選択文字列として選択する変換対象選択手段と、
前記文字列入力手段により入力された前記文字列の内、前記選択文字列に隣接する文字又は文字列に基づいて、前記選択文字列の他の候補となる文字又は文字列を抽出する候補抽出手段と、
前記候補抽出手段によって抽出された前記他の候補を表示する候補表示手段と、
ユーザの操作に基づいて前記候補表示手段によって表示された前記他の候補を前記選択文字列と入れ替える入替手段と、
して機能させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの操作に基づいて文字列の入力を行う文字列入力装置及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来より、パーソナルコンピュータ、ナビゲーション装置、タブレット端末、スマートフォン、ゲームマシン等の機器に対してユーザが操作を行う際に、機器に対するユーザの操作を受け付ける手段として、様々なマンマシンインタフェースが用いられている。例えば、キーボード、マウス、タッチパネル等がある。また、マンマシンインタフェースを介して行うユーザの操作としては、アイコンの選択操作、画面のスクロール操作等があるが、特に文字列を入力する操作については煩雑な操作が要求される場合が多く、従来より特に文字列を入力する操作について、ユーザの操作負担を軽減し、迅速に入力操作を行う為の手段について提案されている。
【０００３】
例えば特開２０１０−１１３３７４号公報には、特にナビゲーション装置に対して住所を入力する方法として、都道府県名がユーザによって選択されると、選択された都道府県名に含まれる市区町村名の内、過去にユーザが選択した市区町村名を入力候補としてリスト表示し、更にユーザによっていずれかの市区町村名が選択されると、選択された市区町村名に含まれる町名や地番の内、過去にユーザが選択した町名や地番を入力候補としてリスト表示する技術について提案されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−１１３３７４号公報（第５頁、図７）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１の技術では、基本的に都道府県や市区町村等の行政区画単位で且つ上位から下位への行政区画順（例えば「都道府県名」→「市区町村」→「町名」→「地番」）でしか文字列の入力を行うことができない。従って、一旦入力した住所の内、例えば町名の一部の文字を入れ替えた新たな住所を入力する場合（例えば、『“南”青山』の住所から『“北”青山』の住所へと変更する場合）には、入力されている町名以降をキャンセルした後に町名以降を改めて入力し直す操作が必要であった。その結果、ユーザの操作負担の軽減や、入力操作の迅速化を十分に図ることができなかった。
【０００６】
本発明は前記従来における問題点を解消するためになされたものであり、特に入力された文字列の一部を入れ替えた新たな文字列を入力する場合において、ユーザの操作負担の軽減や、入力操作の迅速化を可能にした文字列入力装置及びコンピュータプログラムに関する。
【課題を解決するための手段】
【０００７】
前記目的を達成するため本発明に係る文字列入力装置は、文字列を入力する文字列入力手段と、前記文字列入力手段により入力された前記文字列の内からユーザの操作に基づいて文字又は文字列を選択文字列として選択する変換対象選択手段と、前記文字列入力手段により入力された前記文字列の内、前記選択文字列に隣接する文字又は文字列に基づいて、前記選択文字列の他の候補となる文字又は文字列を抽出する候補抽出手段と、前記候補抽出手段によって抽出された前記他の候補を表示する候補表示手段と、ユーザの操作に基づいて前記候補表示手段によって表示された前記他の候補を前記選択文字列と入れ替える入替手段と、を有する。
【０００８】
また、本発明に係るコンピュータプログラムは、ユーザの操作に基づいて文字列を入力する為のプログラムである。具体的には、コンピュータを、文字列を入力する文字列入力手段と、前記文字列入力手段により入力された前記文字列の内からユーザの操作に基づいて文字又は文字列を選択文字列として選択する変換対象選択手段と、前記文字列入力手段により入力された前記文字列の内、前記選択文字列に隣接する文字又は文字列に基づいて、前記選択文字列の他の候補となる文字又は文字列を抽出する候補抽出手段と、前記候補抽出手段によって抽出された前記他の候補を表示する候補表示手段と、ユーザの操作に基づいて前記候補表示手段によって表示された前記他の候補を前記選択文字列と入れ替える入替手段と、して機能させる。
【発明の効果】
【０００９】
前記構成を有する本発明に係る文字列入力装置及びコンピュータプログラムによれば、特に入力された文字列の一部を入れ替えた新たな文字列を入力する場合において、入力された文字列の内、ユーザの指定する任意の文字又は文字列を他の文字又は文字列に容易に入れ替えることが可能となる。その結果、文字列の入力に係るユーザの操作負担の軽減や、入力操作の迅速化が可能となる。
【図面の簡単な説明】
【００１０】
【図１】本実施形態に係るナビゲーション装置を示したブロック図である。
【図２】地点データとして格納される住所を示した図である。
【図３】本実施形態に係る文字列入力処理プログラムのフローチャートである。
【図４】液晶ディスプレイに表示される走行案内画面を示した図である。
【図５】液晶ディスプレイに表示される目的地設定画面を示した図である。
【図６】履歴目的地文字列に対する文字又は文字列の選択方法の一例について示した図である。
【図７】履歴目的地文字列に対する文字又は文字列の選択方法の一例について示した図である。
【図８】履歴目的地文字列に対するタッチ操作可能な範囲を示した図である。
【図９】入替候補文字列の表示態様を示した図である。
【図１０】選択された入替候補文字列へと入れ替えた後の履歴目的地文字列を示した図である。
【図１１】後続候補文字列の表示態様を示した図である。
【図１２】入替候補抽出処理のサブ処理プログラムのフローチャートである。
【図１３】一の分類に属する文字列の一部を選択文字列として選択した場合の例について示した図である。
【図１４】複数の分類に跨る文字列を選択文字列として選択した場合の例について示した図である。
【発明を実施するための形態】
【００１１】
以下、本発明に係る文字列入力装置についてナビゲーション装置に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置１の概略構成について図１を用いて説明する。図１は本実施形態に係るナビゲーション装置１を示したブロック図である。
【００１２】
図１に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両の現在位置を検出する現在位置検出部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ１３と、ユーザからの操作を受け付けるタッチパネル１４と、ユーザに対して車両周辺の地図や施設に関する案内情報を表示する液晶ディスプレイ１５と、経路案内に関する音声ガイダンス等を出力するスピーカ１６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ１７と、プローブセンタやＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等の情報センタとの間で通信を行う通信モジュール１８と、を有している。
【００１３】
以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部１１は、ＧＰＳ２１、車速センサ２２、ステアリングセンサ２３、ジャイロセンサ２４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ２２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ１３に出力する。そして、ナビゲーションＥＣＵ１３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記４種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。
【００１４】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された地図情報ＤＢ３１や目的地履歴ＤＢ３２や所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部１２をハードディスクの代わりにメモリーカードやＣＤやＤＶＤ等の光ディスクを有する構成としても良い。また、ナビゲーション装置１は、地図情報ＤＢ３１を有さずに外部サーバから地図情報を通信により取得する構成としても良い。
【００１５】
ここで、地図情報ＤＢ３１は、例えば、道路（リンク）に関するリンクデータ３３、ノード点に関するノードデータ３４、施設等の地点に関する地点データ３５、経路の探索に係る処理に用いられる探索データ、地図を表示するための地図表示データ、各交差点に関する交差点データ、地点を検索するための検索データ等が記憶された記憶手段である。
【００１６】
また、リンクデータ３３としては、道路を構成する各リンクに関してリンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。
【００１７】
また、ノードデータ３４としては、実際の道路の分岐点（交差点、Ｔ字路等も含む）や各道路に曲率半径等に応じて所定の距離毎に設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。
【００１８】
また、地点データ３５としては、ナビゲーション装置１において出発地、目的地、案内対象等となる施設や地図上の各地点に関する情報が記憶される。特に本実施形態では、ジャンルや位置座標に加えて、施設や地図上の各地点の住所について記憶されている。例えば「愛知県岡崎市岡町原山３番地１１」や「愛知県岡崎市岡町東金山５番地１」等である。また、住所は行政区画の階層（分類）で区分されて記憶されている。尚、行政区画の階層は、最も上の階層は『都道府県』であり、その下の階層に『市区町村』があり、更にその下の階層に『町・字』、最も下層に『街区符号・住居番号（地番）』がある。尚、『町・字』については更に上位区分と下位区分に分かれる場合もある。例えば、図２に示すように地図上の所定の地点の住所である「愛知県岡崎市岡町原山３番地１１」は、都道府県である「愛知県」、市区町村である「岡崎市」、上位の町・字である「岡町」、下位の町・字である「原山」、街区符号・住居番号である「３番地１１」に区分されて記憶されている。
【００１９】
一方、目的地履歴ＤＢ３２は、ナビゲーション装置１において過去に目的地に設定された施設や地点の住所を累積して記憶した記憶手段である。尚、地点データ３５と同様に、住所は行政区画の階層で区分されて記憶されている。
【００２０】
また、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）１３は、ナビゲーション装置１の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の文字列入力処理プログラム（図３）等が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、ナビゲーションＥＣＵ１３は、処理アルゴリズムとしての各種手段を有する。例えば、文字列入力手段は、文字列を入力する。変換対象選択手段は、入力された文字列の内からユーザの操作に基づいて文字又は文字列を選択文字列として選択する。候補抽出手段は、入力された前記文字列の内、選択文字列に隣接する文字又は文字列に基づいて、選択文字列の他の候補となる文字又は文字列を抽出する。候補表示手段は、候補抽出手段によって抽出された他の候補を表示する。入替手段は、ユーザの操作に基づいて候補表示手段によって表示された他の候補を選択文字列と入れ替える。
【００２１】
タッチパネル１４は、液晶ディスプレイ１５の表示領域の前面に配置され、地図画像のスクロール表示を行う場合や表示領域に配置されたボタンを選択する場合や後述のように文字列の入力を行う場合等に操作される。そして、ナビゲーションＥＣＵ１３は、タッチパネル１４の操作によりタッチパネル１４から出力される検出信号に基づき、タッチパネル１４にユーザがタッチしていない状態からタッチした状態へと移行する“タッチオン”や、タッチパネル１４にユーザがタッチした状態からタッチしていない状態へと移行する“タッチオフ”を検出する。また、ユーザがタッチした地点（タッチ地点）の座標であるタッチ座標や、タッチした状態でタッチ地点を移動させる操作（即ちドラッグ操作やフリック操作）を受け付けた場合のタッチ座標の変位についても検出する。そして、ナビゲーションＥＣＵ１３は、検出したタッチ操作やタッチ座標等に対応する各種の動作を実行すべく制御を行う。
尚、ユーザのタッチ操作を受け付ける操作手段としては、タッチパネル１４の代わりにタブレット等の操作手段を用いても良い。
【００２２】
また、液晶ディスプレイ１５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、入力された文字列、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ１５の代わりに、ＨＵＤやＨＭＤを用いても良い。
【００２３】
また、スピーカ１６は、ナビゲーションＥＣＵ１３からの指示に基づいて走行予定経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。
【００２４】
また、ＤＶＤドライブ１７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報ＤＢ３１の更新等が行われる。尚、ＤＶＤドライブ１７に替えてメモリーカードを読み書きする為のカードスロットを設けても良い。
【００２５】
また、通信モジュール１８は、交通情報センタ、例えば、ＶＩＣＳセンタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。
【００２６】
続いて、上記構成を有する本実施形態に係るナビゲーション装置１においてＣＰＵ４１が実行する文字列入力処理プログラムについて図３に基づき説明する。図３は本実施形態に係る文字列入力処理プログラムのフローチャートである。ここで、文字列入力処理プログラムは、ナビゲーション装置１の電源がＯＮされた後に実行され、目的地を設定する際においてユーザの操作に基づいて目的地とする住所の文字列を入力するプログラムである。尚、以下の図３及び図１２にフローチャートで示されるプログラムは、ナビゲーションＥＣＵ１３が備えているＲＡＭ４２、ＲＯＭ４３等に記憶されており、ＣＰＵ４１により実行される。
【００２７】
先ず、ステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は、ナビゲーション装置１において目的地の設定を開始する操作が行われたか否かを判定する。例えば、図４に示す走行案内画面５０が液晶ディスプレイ１５に表示されている場合において、画面下部に配置された目的地設定アイコン５１がユーザに選択された場合に、ナビゲーション装置１において目的地の設定を開始する操作が行われたと判定する。
【００２８】
そして、ナビゲーション装置１において目的地の設定を開始する操作が行われたと判定された場合（Ｓ１：ＹＥＳ）には、Ｓ２へと移行する。それに対して、ナビゲーション装置１において目的地の設定を開始する操作が行われていないと判定された場合（Ｓ１：ＮＯ）には、当該文字列入力処理プログラムを終了する。
【００２９】
Ｓ２においてＣＰＵ４１は、ナビゲーション装置１の液晶ディスプレイ１５に目的地を設定する為の目的地設定画面５２を表示する。ここで、図５は目的地設定画面５２を示した図である。ここで、目的地設定画面５２には目的地として設定する施設や地点の住所を入力する為の目的地入力欄５３を有する。また、目的地設定画面５２の表示開始時点において目的地入力欄５３には、ナビゲーション装置１において過去に設定された目的地の住所を示す文字列（以下、履歴目的地文字列５４という）が入力されている。尚、履歴目的地文字列５４として入力されるのは、ナビゲーション装置１において直近に設定（または入力）された目的地の住所を示す文字列でも良いし、過去に最も多く目的地として設定（または入力）された目的地の住所を示す文字列でも良い。尚、ナビゲーション装置１の目的地の設定履歴は目的地履歴ＤＢ３２に記憶されている。
【００３０】
また、目的地設定画面５２の表示開始時点では目的地入力欄５３を空欄にしても良い。その場合には、ユーザの操作によって目的地入力欄５３に住所を示す文字列が入力された後にＳ３へと移行する。
【００３１】
次に、Ｓ３においてＣＰＵ４１は、目的地入力欄５３に入力されている履歴目的地文字列５４に対して、履歴目的地文字列５４の一部の文字又は文字列を選択する操作を受け付けたか否かを判定する。尚、履歴目的地文字列５４に対する文字又は文字列の選択は、目的地入力欄５３に表示された履歴目的地文字列５４に対するタッチ操作によって行われる。例えば、図６に示すように「愛知県岡崎市岡町原山３番地１１」が履歴目的地文字列５４として表示されている場合に、『岡』の文字が表示された地点Ｘから『市』の文字が表示された地点Ｙまでドラッグする操作を受け付けると、ＣＰＵ４１は「岡崎市」を選択する操作を受け付けたと判定する。一方、図７に示すように「愛知県岡崎市岡町原山３番地１１」が履歴目的地文字列５４として表示されている場合に、『岡』の文字が表示された地点Ｘをタップし、その後に続けて『市』の文字が表示された地点Ｙをタップする操作を受け付けた場合においても、ＣＰＵ４１は「岡崎市」を選択する操作を受け付けたと判定する。尚、一文字のみの選択も可能である。また、複数の分類（行政区画の階層）に跨って文字列を選択することも可能である。例えば、『岡』の文字が表示された地点から『山』の文字が表示された地点までドラッグすれば、「岡崎市岡町原山」までを選択することも可能である。
【００３２】
尚、履歴目的地文字列５４の内、上記操作によってユーザによって選択された文字又は文字列（以下、あわせて選択文字列という）は、目的地入力欄５３において他の文字と識別可能に表示する。例えば、選択文字列に下線を引いたり、枠で囲んだり、文字色や背景色を変える。
【００３３】
また、履歴目的地文字列５４においてタッチ操作を受け付ける範囲５５は、履歴目的地文字列５４を構成する文字のサイズによって異なる。即ち、図８に示すように表示される文字のサイズが大きくなればタッチ操作を受け付ける範囲５５も大きくなる。そして、範囲５５に対するタッチ操作に基づいて文字又は文字列の選択を行う。
【００３４】
そして、目的地入力欄５３に入力されている履歴目的地文字列５４に対して、履歴目的地文字列５４の一部の文字又は文字列を選択する操作を受け付けたと判定された場合（Ｓ３：ＹＥＳ）には、Ｓ４へと移行する。それに対して、目的地入力欄５３に入力されている履歴目的地文字列５４に対して、履歴目的地文字列５４の一部の文字又は文字列を選択する操作を受け付けていないと判定された場合（Ｓ３：ＮＯ）には、受け付けるまで待機する。
【００３５】
Ｓ４においてＣＰＵ４１は、後述の入替候補抽出処理（図１２）を行う。尚、入替候補抽出処理では、後述のように選択文字列に隣接する文字又は文字列に基づいて、選択文字列の他の候補となる文字又は文字列（以下、あわせて入替候補文字列という）を地図情報ＤＢ３１の地点データ３５から抽出する。
【００３６】
その後、Ｓ５においてＣＰＵ４１は、前記Ｓ４の入替候補抽出処理によって抽出された入替候補文字列を目的地設定画面５２に表示する。尚、入替候補文字列が複数ある場合には、複数の入替候補文字列をリスト状にして表示し、更に、過去に目的地として設定された回数の多い入替候補文字列を優先して表示する。具体的には、入替候補文字列が４個以上ある場合には、過去に目的地として設定された回数の多い順に上位３個を最初の表示対象とし、また、過去に目的地として設定された回数の多い入替候補文字列をより上方に表示する。尚、ユーザはその後に例えばフリック操作を行うことによって、上位３個以外の入替候補文字列についても目的地設定画面５２に表示することが可能である。尚、表示対象とする入替候補文字列の最大数は３個以外にも適宜設定可能である。
【００３７】
例えば、図９に示すように選択文字列６０が「岡崎市」である場合には、前記Ｓ４において後述のように岡崎市と同じ分類（行政区画の階層）に属する市区町村の文字列であって、選択文字列６０の文頭側に隣接する文字又は文字列（即ち「愛知県」）に接続することが可能な文字又は文字列（即ち愛知県内の全市区町村）が入替候補文字列６１として抽出される。そして、入替候補文字列６１の内、過去に目的地として設定された回数の多い上位３個の入替候補文字列６１である「安城市」、「豊田市」、「蒲郡市」が先ず目的地設定画面５２に表示される。
【００３８】
その後、Ｓ６においてＣＰＵ４１は、前記Ｓ５において目的地設定画面５２に表示されたいずれかの入替候補文字列６１がユーザによって選択されたか否かを判定する。尚、入替候補文字列６１の選択は、入替候補文字列６１に対するタッチ操作によって行われる。
【００３９】
そして、いずれかの入替候補文字列６１がユーザによって選択されたかと判定された場合（Ｓ６：ＹＥＳ）には、Ｓ７へと移行する。それに対して、いずれの入替候補文字列６１もユーザによって選択されていないと判定された場合（Ｓ６：ＮＯ）には、選択されるまで待機する。
【００４０】
Ｓ７においてＣＰＵ４１は、目的地入力欄５３に表示された履歴目的地文字列５４の内、選択文字列６０をユーザに選択された入替候補文字列６１へと入れ替える。また、入替候補文字列６１に続く後続の文字列については一旦削除する。例えば、図９に示すように「愛知県岡崎市岡町原山３番地１１」が履歴目的地文字列５４として表示されている場合に、「岡崎市」が選択文字列６０として選択され、更に入替候補文字列６１の内から「豊田市」が選択された場合には、図１０に示すように履歴目的地文字列５４は「愛知県岡崎市岡町原山３番地１１」から「愛知県豊田市」へと変更される。
【００４１】
次に、Ｓ８においてＣＰＵ４１は、前記Ｓ７によって入れ替えられた入替候補文字列６１の語尾に接続される文字又は文字列の候補（以下、あわせて後続候補文字列という）を地図情報ＤＢ３１の地点データ３５から抽出し、抽出された後続候補文字列を目的地設定画面５２に表示する。尚、後続候補文字列が複数ある場合には、複数の後続候補文字列をリスト状にして表示し、更に、過去に目的地として設定された回数の多い後続候補文字列を優先して表示する。具体的には、後続候補文字列が４個以上ある場合には、過去に目的地として設定された回数の多い順に上位３個を最初の表示対象とし、また、過去に目的地として設定された回数の多い後続候補文字列をより上方に表示する。尚、ユーザはその後に例えばフリック操作を行うことによって、上位３個以外の後続候補文字列についても目的地設定画面５２に表示することが可能である。尚、表示対象とする後続候補文字列の最大数は３個以外にも適宜設定可能である。
【００４２】
その後、Ｓ９においてＣＰＵ４１は、前記Ｓ８において目的地設定画面５２に表示されたいずれかの後続候補文字列がユーザによって選択されたか否かを判定する。尚、後続候補文字列の選択は、後続候補文字列に対するタッチ操作によって行われる。
【００４３】
そして、いずれかの後続候補文字列がユーザによって選択されたかと判定された場合（Ｓ９：ＹＥＳ）には、Ｓ１０へと移行する。それに対して、いずれの後続候補文字列もユーザによって選択されていないと判定された場合（Ｓ９：ＮＯ）には、選択されるまで待機する。
【００４４】
Ｓ１０においてＣＰＵ４１は、目的地入力欄５３に表示された履歴目的地文字列５４に続けて、選択された後続候補文字列を入力する。その結果、目的地に設定する住所の入力が完了し、その後にナビゲーション装置１では入力された住所に基づく目的地の設定及び目的地までの経路の探索が実行される。
【００４５】
尚、前記Ｓ８〜Ｓ１０における後続候補文字列の表示、選択及び入力は、分類（行政区画の階層）単位で行う。即ち、図１１に示すように入替候補文字列６１が『市区町村』である「豊田市」であった場合には、先ず、その下の階層である『町・字（上位区分）』の後続候補文字列である第１後続候補文字列６２が表示される。具体的には、入替候補文字列６１の語尾に接続することが可能な文字又は文字列（即ち豊田市内の上位区分の全町・字）が第１後続候補文字列６２として抽出される。そして、第１後続候補文字列６２の内、過去に目的地として設定された回数の多い上位３個の第１後続候補文字列６２である「トヨタ町」、「高岡町」、「足助町」が目的地設定画面５２に表示される。
【００４６】
その後、目的地設定画面５２に表示されたいずれかの第１後続候補文字列６２がユーザによって選択されると、選択された第１後続候補文字列６２が入替候補文字列６１の語尾に続いて目的地入力欄５３に入力される。例えば図１１に示す例では「高岡町」が選択された例を示す。続いて、更に下の階層である『町・字（下位区分）』の後続候補文字列である第２後続候補文字列６３が表示される。具体的には、選択された第１後続候補文字列６２の語尾に接続することが可能な文字又は文字列（即ち高岡町内の全町・字）が第２後続候補文字列６３として抽出される。そして、第２後続候補文字列６３の内、過去に目的地として設定された回数の多い上位３個の第２後続候補文字列６３である「長根」、「三ツ池」、「富士見」が目的地設定画面５２に表示される。
【００４７】
続いて、目的地設定画面５２に表示されたいずれかの第２後続候補文字列６３がユーザによって選択されると、選択された第２後続候補文字列６３が第１後続候補文字列６２の語尾に続いて目的地入力欄５３に入力される。例えば図１１に示す例では「長根」が選択された例を示す。続いて、更に下の階層である『街区符号・住居番号（地番）』の後続候補文字列である第３後続候補文字列６４が表示される。具体的には、選択された第２後続候補文字列６３の語尾に接続することが可能な文字又は文字列（即ち長根内の全街区符号・住居番号）が第３後続候補文字列６４として抽出される。そして、第３後続候補文字列６４の内、過去に目的地として設定された回数の多い上位３個の第３後続候補文字列６４である「５１番地」、「１９番地２」、「１７番地」が目的地設定画面５２に表示される。
【００４８】
その後、目的地設定画面５２に表示されたいずれかの第３後続候補文字列６４がユーザによって選択されると、選択された第３後続候補文字列６４が第２後続候補文字列６３の語尾に続いて目的地入力欄５３に入力される。例えば図１１に示す例では「５１番地」が選択された例を示す。その結果、最終的な住所を示す文字列「愛知県豊田市高岡町長根５１番地」が入力される（Ｓ１０）
【００４９】
次に、前記Ｓ４において実行される入替候補抽出処理のサブ処理について図１２に基づき説明する。図１２は入替候補抽出処理のサブ処理プログラムのフローチャートである。
【００５０】
先ず、Ｓ１１においてＣＰＵ４１は、履歴目的地文字列５４に対する文字又は文字列の選択操作において、一の分類（行政区画の階層）に属する文字列の一部のみが選択されたか否かを判定する。例えば、図５に示すように「愛知県岡崎市岡町原山３番地１１」が履歴目的地文字列５４として表示されている場合において、下位の町・字である「原山」の内の更に『原』の文字のみが選択された場合等が該当する。
【００５１】
そして、一の分類に属する文字列の一部のみが選択されたと判定された場合（Ｓ１１：ＹＥＳ）には、Ｓ１２へと移行する。それに対して、一の分類に属する文字列の全部が少なくとも選択されたと判定された場合（Ｓ１１：ＮＯ）には、Ｓ１３へと移行する。
【００５２】
Ｓ１２においてＣＰＵ４１は、選択文字列と同じ分類（行政区画の階層）に属する文字又は文字列であって、且つ同じ分類内の選択文字列以外の部分が一致する文字又は文字列を、地図情報ＤＢ３１の地点データ３５から入替候補文字列として抽出する。即ち、履歴目的地文字列５４の内、選択文字列の分類よりも上位の分類の部分と選択文字列については正しいと仮定して、入替候補文字列を抽出する。例えば、図１３に示すように選択文字列６０が「原」である場合には、履歴目的地文字列５４の内、「愛知県岡崎市岡町」と、『町・字（下位区分）』に「山」があることは正しいと仮定する。従って、原山と同じ分類、即ち岡崎市岡町内の町・字（下位区分）の文字列であって、「山」が一致する文字又は文字列（即ち「山」を含む町・字）が入替候補文字列６１として抽出される。その後、抽出された入替候補文字列６１の内、過去に目的地として設定された回数の多い上位３個の入替候補文字列６１である「西金（山）」、「東金（山）」、「船（山）」が先ず目的地設定画面５２に表示される（Ｓ５）。尚、図１３に示す例では入替候補文字列６１を表示する際に、一致する「山」を除いた残りの文字を表示する構成としているが、「山」を含めて表示しても良い。
【００５３】
その後、目的地設定画面５２に表示されたいずれかの入替候補文字列６１がユーザによって選択されると、前述したように目的地入力欄５３に表示された履歴目的地文字列５４の内、選択文字列６０をユーザによって選択された入替候補文字列６１と入れ替える（Ｓ７）。但し、入れ替えは入替候補文字列６１の内、一致すると判定された文字又は文字列（図１３に示す例では「山」）は除いた文字又は文字列を対象とする。例えば、図１３に示すように「愛知県岡崎市岡町原山３番地１１」が履歴目的地文字列５４として表示されている場合に、「原」が選択文字列６０として選択され、更に入替候補文字列６１の内から「東金（山）」が選択された場合には、「原」が「東金」へと入れ替わり、履歴目的地文字列５４は「愛知県岡崎市岡町原山３番地１１」から「愛知県岡崎市岡町東金山」へと変更される。尚、前記したように入替候補文字列６１に続く後続の文字列については一旦削除され、その後に後続候補文字列として入力される（Ｓ８〜Ｓ１０）。
【００５４】
次に、Ｓ１３においてＣＰＵ４１は、履歴目的地文字列５４に対する文字又は文字列の選択操作において、複数の分類（行政区画の階層）に跨って文字列が選択されたか否かを判定する。例えば、図５に示すように「愛知県岡崎市岡町原山３番地１１」が履歴目的地文字列５４として表示されている場合において、『市区町村』から『街区符号・住居番号（地番）』までの『岡崎市岡町原山３番地１１』の文字列が選択された場合等が該当する。
【００５５】
そして、複数の分類に跨って文字列が選択されたと判定された場合（Ｓ１３：ＹＥＳ）には、Ｓ１５へと移行する。それに対して、複数の分類には跨らず、一の分類のみに属する文字列の全部が選択されたと判定された場合（Ｓ１３：ＮＯ）には、Ｓ１４へと移行する。
【００５６】
Ｓ１４においてＣＰＵ４１は、選択文字列と同じ分類（行政区画の階層）に属する文字又は文字列であって、且つ選択文字列６０の文頭側に隣接する文字又は文字列に接続することが可能な文字又は文字列を、地図情報ＤＢ３１の地点データ３５から入替候補文字列として抽出する。即ち、履歴目的地文字列５４の内、選択文字列の分類よりも上位の分類の部分については正しいと仮定して、入替候補文字列を抽出する。例えば、図９に示すように選択文字列６０が「岡崎市」である場合には、履歴目的地文字列５４の内、「愛知県」は正しいと仮定する。従って、岡崎市と同じ分類、即ち市区町村の文字列であって、選択文字列６０の文頭側に隣接する「愛知県」に接続することが可能な文字又は文字列（即ち愛知県内の全市区町村）が入替候補文字列６１として抽出される。そして、抽出された入替候補文字列６１の内、過去に目的地として設定された回数の多い上位３個の入替候補文字列６１である「安城市」、「豊田市」、「蒲郡市」が先ず目的地設定画面５２に表示される（Ｓ５）。
【００５７】
その後、目的地設定画面５２に表示されたいずれかの入替候補文字列６１がユーザによって選択されると、前述したように目的地入力欄５３に表示された履歴目的地文字列５４の内、選択文字列６０をユーザによって選択された入替候補文字列６１と入れ替える（Ｓ７）。例えば、図９に示すように「愛知県岡崎市岡町原山３番地１１」が履歴目的地文字列５４として表示されている場合に、「岡崎市」が選択文字列６０として選択され、更に入替候補文字列６１の内から「豊田市」が選択された場合には、「岡崎市」が「豊田市」へと入れ替わり、履歴目的地文字列５４は「愛知県岡崎市岡町原山３番地１１」から「愛知県豊田市」へと変更される。尚、前記したように入替候補文字列６１に続く後続の文字列については一旦削除され、その後に後続候補文字列として入力される（Ｓ８〜Ｓ１０）。
【００５８】
一方、Ｓ１５においてＣＰＵ４１は、選択文字列と同じ分類（行政区画の階層）に跨る文字又は文字列であって、且つ選択文字列６０の文頭側に隣接する文字又は文字列に接続することが可能な文字又は文字列を、地図情報ＤＢ３１の地点データ３５から入替候補文字列として抽出する。即ち、履歴目的地文字列５４の内、選択文字列の分類よりも上位の分類の部分については正しいと仮定して、入替候補文字列を抽出する。例えば、図１４に示すように選択文字列６０が「岡崎市岡町原山３番地１１」である場合には、履歴目的地文字列５４の内、「愛知県」は正しいと仮定する。従って、「岡崎市岡町原山３番地１１」と同じ分類、即ち市区町村から街区符号・住居番号（地番）までの文字列であって、選択文字列６０の文頭側に隣接する「愛知県」に接続することが可能な文字又は文字列（即ち愛知県内の市区町村から街区符号・住居番号までの全住所）が入替候補文字列６１として抽出される。そして、抽出された入替候補文字列６１の内、過去に目的地として設定された回数の多い上位３個の入替候補文字列６１である「安城市藤井町高根１０番地」、「豊田市トヨタ町１番地」、「蒲郡市浜町２４番地３」が先ず目的地設定画面５２に表示される（Ｓ５）。
【００５９】
その後、目的地設定画面５２に表示されたいずれかの入替候補文字列６１がユーザによって選択されると、前述したように目的地入力欄５３に表示された履歴目的地文字列５４の内、選択文字列６０をユーザによって選択された入替候補文字列６１と入れ替える（Ｓ７）。例えば、図１４に示すように「愛知県岡崎市岡町原山３番地１１」が履歴目的地文字列５４として表示されている場合に、「岡崎市岡町原山３番地１１」が選択文字列６０として選択され、更に入替候補文字列６１の内から「豊田市トヨタ町１番地」が選択された場合には、「岡崎市岡町原山３番地１１」が「豊田市トヨタ町１番地」へと入れ替わり、履歴目的地文字列５４は「愛知県岡崎市岡町原山３番地１１」から「愛知県豊田市トヨタ町１番地」へと変更される。
【００６０】
以上詳細に説明した通り、本実施形態に係るナビゲーション装置１及びナビゲーション装置１で実行されるコンピュータプログラムでは、目的地設定画面５２において入力されている履歴目的地文字列５４の内からユーザの操作に基づいて選択文字列６０を選択し（Ｓ３）、履歴目的地文字列５４の内、選択文字列６０に隣接する文字又は文字列に基づいて、選択文字列６０の他の候補となる入替候補文字列６１を抽出し（Ｓ４）、抽出された入替候補文字列６１を表示するとともにユーザの操作に基づいて表示された入替候補文字列６１を選択文字列６０と入れ替える（Ｓ７）ので、特に入力された文字列の一部を入れ替えた新たな文字列を入力する場合において、入力された文字列の内、ユーザの指定する任意の文字又は文字列を他の文字又は文字列に容易に入れ替えることが可能となる。その結果、文字列の入力に係るユーザの操作負担の軽減や、入力操作の迅速化が可能となる。
【００６１】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、ユーザの文字や文字列の選択操作を受け付けるインタフェースとしてタッチパネルを用いているが、文字や文字列を選択可能であればタッチパネル以外のインタフェースを用いても良い。例えば、マウス、タブレット等でも良い。
【００６２】
また、本実施形態では、ナビゲーション装置１に対して目的地とする住所の文字列を入力する際に本発明を適用した例について説明したが、目的地以外の住所を入力する際においても適用可能である。例えば、出発地とする住所の入力、施設検索を行う際の検索条件としての住所入力においても適用可能である。更に、住所の入力以外であっても複数の分類で区分された文字列の入力であれば本発明を適用することが可能である。例えば、『ローカル部』と『ドメイン』で区分されたメールアドレスの入力がある。
【００６３】
また、本発明はナビゲーション装置以外に、文字列の入力を行う機能を有する各種装置に対して適用することが可能である。例えば、スマートフォン、タブレット型端末、パーソナルコンピュータ、ゲームマシン等に対しても適用することが可能となる。
【００６４】
また、本発明に係る文字列入力装置を具体化した実施例について上記に説明したが、文字列入力装置は以下の構成を有することも可能であり、その場合には以下の効果を奏する。
【００６５】
例えば、第１の構成は以下のとおりである。
文字列（５４）を入力する文字列入力手段（４１）と、前記文字列入力手段により入力された前記文字列の内からユーザの操作に基づいて文字又は文字列を選択文字列（６０）として選択する変換対象選択手段（４１）と、前記文字列入力手段により入力された前記文字列の内、前記選択文字列に隣接する文字又は文字列に基づいて、前記選択文字列の他の候補となる文字又は文字列を抽出する候補抽出手段（４１）と、前記候補抽出手段によって抽出された前記他の候補を表示する候補表示手段（４１）と、ユーザの操作に基づいて前記候補表示手段によって表示された前記他の候補を前記選択文字列と入れ替える入替手段（４１）と、を有する。
上記構成を有する文字列入力装置によれば、特に入力された文字列の一部を入れ替えた新たな文字列を入力する場合において、入力された文字列の内、ユーザの指定する任意の文字又は文字列を他の文字又は文字列に容易に入れ替えることが可能となる。その結果、文字列の入力に係るユーザの操作負担の軽減や、入力操作の迅速化が可能となる。
【００６６】
また、第２の構成は以下のとおりである。
文字又は文字列の候補が文字又は文字列の属する分類で区分されて記憶された記憶媒体（３１）を有し、前記文字列入力手段により入力された前記文字列（５４）は、異なる複数の分類の文字又は文字列の組み合わせからなり、前記候補抽出手段（４１）は、前記記憶媒体に記憶された文字又は文字列の候補の内、前記選択文字列と同じ分類に属する文字又は文字列を前記他の候補として抽出する。
上記構成を有する文字列入力装置によれば、複数の分類の文字又は文字列の組み合わせからなる文字列を入力する場合において、ユーザが任意に指定した分類に区分される文字又は文字列の他の候補を記憶媒体から抽出し、抽出した他の文字又は文字列に容易に入れ替えることが可能となる。
【００６７】
また、第３の構成は以下のとおりである。
前記候補抽出手段（４１）は、前記記憶媒体（３１）に記憶された文字又は文字列の候補の内、前記選択文字列（６０）に隣接する文字又は文字列に接続することが可能な文字又は文字列を前記他の候補として抽出する。
上記構成を有する文字列入力装置によれば、複数の分類の文字又は文字列の組み合わせからなる文字列を入力する場合において、ユーザが任意に指定した分類に区分される選択文字列以外で隣接する文字又は文字列との接続関係を維持可能な他の候補を記憶媒体から適切に抽出し、抽出した他の文字又は文字列に容易に入れ替えることが可能となる。
【００６８】
また、第４の構成は以下のとおりである。
前記候補抽出手段（４１）は、前記選択文字列（６０）として一の分類に属する文字列の一部が選択された場合には、前記記憶媒体（３１）に記憶された文字又は文字列の候補の内、前記選択文字列と同じ分類に属する文字又は文字列であって、且つ同じ分類内の前記選択文字列以外の部分が一致する文字又は文字列を前記他の候補として抽出する。
上記構成を有する文字列入力装置によれば、入力された文字列の内、特に一の分類に属する文字列の一部のみを他の候補に入れ替える場合において、選択文字列以外で隣接する文字又は文字列との接続関係を維持可能な他の候補を記憶媒体から適切に抽出し、抽出した他の文字又は文字列に容易に入れ替えることが可能となる。
【００６９】
また、第５の構成は以下のとおりである。
前記候補抽出手段（４１）は、前記選択文字列（６０）として一の分類に属する文字又は文字列の全体が選択された場合には、前記記憶媒体（３１）に記憶された文字又は文字列の候補の内、前記選択文字列と同じ分類に属する文字又は文字列であって、且つ前記選択文字列の文頭側に隣接する文字又は文字列に接続することが可能な文字又は文字列を前記他の候補として抽出する。
上記構成を有する文字列入力装置によれば、入力された文字列の内、特に一の分類に属する文字列の全体を他の候補に入れ替える場合において、選択文字列以外で隣接する文字又は文字列との接続関係を維持可能な他の候補を記憶媒体から適切に抽出し、抽出した他の文字又は文字列に容易に入れ替えることが可能となる。
【００７０】
また、第６の構成は以下のとおりである。
前記候補抽出手段（４１）は、前記選択文字列（６０）として複数の分類に跨る文字列が選択された場合には、前記記憶媒体（３１）に記憶された文字列の候補の内、前記選択文字列と同じ分類に跨る文字列であって、且つ前記選択文字列の文頭側に隣接する文字又は文字列に接続することが可能な文字列を前記他の候補として抽出する。
上記構成を有する文字列入力装置によれば、入力された文字列の内、特に複数の分類に跨る文字列を他の候補に入れ替える場合において、選択文字列以外で隣接する文字又は文字列との接続関係を維持可能な他の候補を記憶媒体から適切に抽出し、抽出した他の文字又は文字列に容易に入れ替えることが可能となる。
【００７１】
また、第７の構成は以下のとおりである。
前記文字列入力手段（４１）により入力された前記文字列（５４）は、住所を示す文字列であって、前記分類は、行政区画の階層である。
上記構成を有する文字列入力装置によれば、特に文字列として住所を示す文字列を入力する場合において、入力された住所を示す文字列の内、ユーザの指定する任意の文字又は文字列を他の文字又は文字列に容易に入れ替えることが可能となる。その結果、住所の入力に係るユーザの操作負担の軽減や、入力操作の迅速化が可能となる。
【００７２】
また、第８の構成は以下のとおりである。
前記入替手段（４１）によって前記他の候補への入れ替えが終了した後に、前記他の候補の語尾に接続される文字又は文字列の候補を表示する後続候補表示手段（４１）と、ユーザの操作に基づいて前記後続候補表示手段によって表示された文字又は文字列の候補を前記他の候補の語尾に続けて入力する後続入力手段（４１）と、を有する。
上記構成を有する文字列入力装置によれば、入力された文字列の一部を新たな文字列へと入れ替えた後において、入れ替えた後の文字列に続く文字列を更に継続して入力することが可能となる。その結果、文字列の入力に係るユーザの操作負担の軽減や、入力操作の迅速化が可能となる。
【符号の説明】
【００７３】
１              ナビゲーション装置
１４            タッチパネル
３１            地図情報ＤＢ
３２            目的地履歴ＤＢ
４１            ＣＰＵ
４２            ＲＡＭ
４３            ＲＯＭ
５２            目的地設定画面
５３            目的地入力欄
５４            履歴目的地文字列
６０            選択文字列
６１            入替候補文字列
６２            第１後続候補文字列
６３            第２後続候補文字列
６４            第３後続候補文字列
【図１】
2017174163.tif 000003
【図２】
2017174163.tif 000004
【図３】
2017174163.tif 000005
【図４】
2017174163.tif 000006
【図５】
2017174163.tif 000007
【図６】
2017174163.tif 000008
【図７】
2017174163.tif 000009
【図８】
2017174163.tif 000010
【図９】
2017174163.tif 000011
【図１０】
2017174163.tif 000012
【図１１】
2017174163.tif 000013
【図１２】
2017174163.tif 000014
【図１３】
2017174163.tif 000015
【図１４】
2017174163.tif 000016