(57)【特許請求の範囲】
【請求項１】
出発地点及び到着地点の間の経路を検索するために、端末に搭載されたコンピュータを機能させる経路検索アプリケーションプログラムにおいて、
地点名に対して、仮名漢字文字列及び読み仮名文字列と、位置情報とを対応付けて登録した地点名辞書手段と、
出発地点名入力欄及び到着地点名入力欄をディスプレイに表示し、ユーザに読み仮名文字の入力を促すユーザ入力インタフェース手段と、
当該端末における現在位置を取得する位置取得手段と、
前記現在位置に最も近い最近地点名を、前記地点名辞書手段を用いて検索する最近地点名検索手段と、
第１の地点名と第２の地点名との区間における経路関係度を蓄積する経路関係度蓄積手段と、
出発地点名入力欄又は到着地点名入力欄にユーザによって仮名文字が入力される毎に、前方一致する複数の仮名漢字文字列を、前記地点名辞書手段を用いて検索する候補地点名検索手段と、
検索された複数の仮名漢字文字列の中に前記最近地点名が含まれる場合、該最近地点名を、前記ユーザ入力インタフェース手段の前記入力欄における第１候補文字列として前記ディスプレイに表示する候補地点名表示手段と
を有し、
前記候補地点名表示手段は、前記経路関係度蓄積手段を用いて、ユーザによって仮名文字が入力されていない到着地点名入力欄に、ユーザによって仮名文字が入力された出発地点名入力欄の出発地点名との区間の経路関係度の昇順に、候補地点名を並べて表示する
ようにコンピュータを機能させることを特徴とする経路検索アプリケーションプログラム。
【請求項２】
前記ユーザ入力インタフェース手段における出発地点名入力欄に既に前記最近地点名が入力されており、且つ、到着地点名入力欄に対して仮名文字の入力中である場合、
前記候補地点名表示手段は、到着地点名入力欄に対して前記最近地点名を候補文字列として表示しない
ようにコンピュータを機能させることを特徴とする請求項１に記載の経路検索アプリケーションプログラム。
【請求項３】
前記ユーザ入力インタフェース手段における出発地点名入力欄が空欄であって、且つ、到着地点名入力欄に対して読み仮名文字の入力中である場合、
前記候補地点名表示手段は、到着地点名入力欄に対して、検索された複数の仮名漢字文字列と前記最近地点名とが前方一致しない場合、出発地点名入力欄に対して前記最近地点名を挿入する
ようにコンピュータを機能させることを特徴とする請求項１又は２に記載の経路検索アプリケーションプログラム。
【請求項４】
前記経路検索アプリケーションは、交通機関における経路検索に基づくものであり、
前記地点名は、交通機関における乗車位置に基づくものであり、
前記コンピュータが搭載された端末は、携帯端末である
ようにコンピュータを機能させることを特徴とする請求項１から３のいずれか１項に記載の経路検索アプリケーションプログラム。
【請求項５】
前記経路関係度は、第１の地点名と第２の地点名との区間における乗車所要時間と、前記区間内で乗り換える必要がある場合にその乗換所要時間との線形和であって、該線形和が短いほど、当該経路関係度は高くなる
ようにコンピュータを機能させることを特徴とする請求項４に記載の経路検索アプリケーションプログラム。
【請求項６】
前記乗換所要時間は、ユーザ属性に基づく補正時間を増分／減分したものであり、
前記ユーザ属性は、ユーザによって予め設定されて記憶されたものであり、
前記ユーザ属性は、ユーザの乗換経験の有無、乗換方法及び／又は歩行速度に基づくものである
ようにコンピュータを機能させることを特徴とする請求項５に記載の経路検索アプリケーションプログラム。
【請求項７】
前記経路関係度は、第１の地点名と第２の地点名との区間における運賃であって、該運賃が低額になるほど、当該経路関係度は高くなるようにコンピュータを機能させることを特徴とする請求項６に記載の経路検索アプリケーションプログラム。
【請求項８】
前記最近地点名検索手段は、当該端末の現在位置からみて、地理的な直線距離若しくは移動に基づく経路的距離又は移動時間が、最も短い前記乗車位置を、前記最近地点名とするようにコンピュータを機能させることを特徴とする請求項１から７のいずれか１項に記載の経路検索アプリケーションプログラム。
【請求項９】
前記位置取得手段は、前記現在位置を、ＧＰＳ(Global Positioning System)機能によって、ユーザの行動情報を常に取得したライフログ機能によって、又は、明示的なユーザ操作に基づく入力によって取得するようにコンピュータを機能させることを特徴とする請求項１から８のいずれか１項に記載の経路検索アプリケーションプログラム。
【請求項１０】
前記入力欄に入力された過去の仮名漢字文字列を記憶する入力履歴記憶手段を更に有し、
前記候補地点名表示手段は、前記入力欄に候補地点名を並べて表示する際に、前記入力履歴記憶手段に記憶された前記仮名漢字文字列と一致する候補地点名を上位に表示するようにコンピュータを機能させることを特徴とする請求項１から９のいずれか１項に記載の経路検索アプリケーションプログラム。
【請求項１１】
前記読み仮名文字は、前記入力欄に対して、
キーボード若しくはテンキーの物理的ボタンの押下によって、
タッチパネル上の仮想的ボタンの押下によって、又は、
音声認識機能に対するユーザの発声によって
入力されるようにコンピュータを機能させることを特徴とする請求項１から１０のいずれか１項に記載の経路検索アプリケーションプログラム。
【請求項１２】
出発地点及び到着地点の間の経路を検索することができる端末において、
地点名に対して、仮名漢字文字列及び読み仮名文字列と、位置情報とを対応付けて登録した地点名辞書手段と、
出発地点名入力欄及び到着地点名入力欄をディスプレイに表示し、ユーザに読み仮名文字の入力を促すユーザ入力インタフェース手段と、
当該端末における現在位置を取得する位置取得手段と、
前記現在位置に最も近い最近地点名を、前記地点名辞書手段を用いて検索する最近地点名検索手段と、
第１の地点名と第２の地点名との区間における経路関係度を蓄積する経路関係度蓄積手段と、
出発地点名入力欄又は到着地点名入力欄にユーザによって仮名文字が入力される毎に、前方一致する複数の仮名漢字文字列を、前記地点名辞書手段を用いて検索する候補地点名検索手段と、
検索された複数の仮名漢字文字列の中に前記最近地点名が含まれる場合、該最近地点名を、前記ユーザ入力インタフェース手段の前記入力欄における第１候補文字列として前記ディスプレイに表示する候補地点名表示手段と
を有し、
前記候補地点名表示手段は、前記経路関係度蓄積手段を用いて、ユーザによって仮名文字が入力されていない到着地点名入力欄に、ユーザによって仮名文字が入力された出発地点名入力欄の出発地点名との区間の経路関係度の昇順に、候補地点名を並べて表示する
ことを特徴とする経路検索用の端末。
【請求項１３】
出発地点及び到着地点の間の経路を検索するための端末の経路検索方法において、
前記端末は、
地点名に対して、仮名漢字文字列及び読み仮名文字列と、位置情報とを対応付けて登録した地点名辞書部と、
第１の地点名と第２の地点名との区間における経路関係度を蓄積する経路関係度蓄積部とを有し、
端末が、出発地点名入力欄及び到着地点名入力欄をディスプレイに表示し、ユーザに読み仮名文字の入力を促す第１のステップと、
端末が、現在位置を取得する第２のステップと、
端末が、前記現在位置に最も近い最近地点名を、前記地点名辞書手段を用いて検索する第３のステップと、
端末が、出発地点名入力欄又は到着地点名入力欄にユーザによって仮名文字が入力される毎に、前方一致する複数の仮名漢字文字列を、前記地点名辞書手段を用いて検索する第４のステップと、
端末が、検索された複数の仮名漢字文字列の中に前記最近地点名が含まれる場合、該最近地点名を、前記ユーザ入力インタフェース手段の前記入力欄における第１候補文字列として前記ディスプレイに表示する第５のステップと
を有し、
第５のステップについて、端末が、前記経路関係度蓄積手段を用いて、ユーザによって仮名文字が入力されていない到着地点名入力欄に、ユーザによって仮名文字が入力された出発地点名入力欄の出発地点名との区間の経路関係度の昇順に、候補地点名を並べて表示することを特徴とする端末の経路検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路検索アプリケーションプログラムの技術に関する。
【背景技術】
【０００２】
ユーザは、交通機関における経路を検索するために、携帯電話機のような端末を用いて、経路検索システムを利用することができる。端末は、経路検索システムにアクセスし、例えばブラウザを介して、経路検索用のユーザインタフェース画面を表示する。その画面には、「出発駅名入力欄」と「到着駅名入力欄」とが少なくとも表示される。ユーザは、これら入力欄に、出発駅名及び到着地駅名の文字列を入力する。そして、経路検索システムは、２つの駅の区間における最適な経路情報を検索し、その検索結果を端末へ応答する。経路情報としては、例えば、乗車すべき列車名、発車時間、到着時間、所要時間、経由駅名などがある。
【０００３】
ユーザ操作に応じて、入力欄に駅名の文字列を入力することができるように、端末は、文字入力アプリケーションを予めインストールしている。日本語文字の入力の場合、文字入力アプリケーションとして、仮名漢字変換システムが必要となる。仮名漢字変換システムは、ユーザによって入力された「読み仮名文字列」を、「仮名漢字文字列」（又は「仮名漢字混じり文字列」）に変換する。仮名漢字変換システムには、読み仮名文字列に対応する仮名漢字文字列を登録した辞書データベースが保持されている。端末は、経路検索システムに接続し、表示された入力欄に駅名の読み仮名文字列が入力されると、駅名の仮名漢字文字列に変換される。
【０００４】
一般に、パーソナルコンピュータにインストールされる仮名漢字変換システムの場合、少なくとも単語レベル以上の読み仮名文字列が入力された後、一括して、仮名漢字文字列に変換される。この場合、１回目の変換キー（例えばスペースキー）の押下によって、第１候補の仮名漢字文字列が入力欄に挿入され、２回目の変換キーの押下によって、それ以外の候補となる仮名漢字文字列のリストが表示される。
【０００５】
これに対し、携帯電話機のように入力キーがテンキーである場合、１文字を入力するためにキーを押下する回数は、パーソナルコンピュータのようなQWERTYキーよりも多くなる。そのために、携帯電話機の場合、ユーザが読み仮名文字列を１文字入力する毎に、辞書データベース内の全単語の中から、前方一致する仮名漢字文字列を候補として表示する。ユーザは、読み仮名文字を全て入力することなく、その候補リストの中から仮名漢字文字列を選択すればよい。
【０００６】
また、仮名漢字変換システムに搭載される辞書は、一般に、全てのアプリケーションで共有して使用される。従って、経路検索システムに専用に備えられるものではない。従って、経路検索システムの駅名入力欄に読み仮名文字列を入力したとしても、過去に他のアプリケーションで多用された仮名漢字文字列が候補となる。例えば、メールで多用された仮名漢字文字列が、経路検索システムにおける駅名入力欄における第１候補文字列となってしまう。
【０００７】
経路検索システムによれば、入力欄には、駅名しか入力できない。しかしながら、ユーザが、駅名を読み仮名文字で入力している際に、候補となる仮名漢字文字列は、他のアプリケーションで多く使用されたものが候補となる。勿論、経路検索システムの入力欄に、駅名しか入力されないように実装することも想定できる。しかしながら、読み仮名文字列を１文字入力した場合であっても、その文字に前方一致する駅名は、全国に多数存在する。従って、その駅名の候補数も多くなる。
【０００８】
これらの場合、結局、入力したい駅名が、候補リストの中でも下位に表示されることもある。従って、所望の駅名を選択するために、キー押下の回数も多くなる。また、候補リストの中にすら表示されない場合、候補が絞り込まれるまで、更なる読み仮名文字列（２文字目以降）の入力が必要となる。
【０００９】
図１は、従来技術の経路検索システムにおけるディスプレイの表示画面である。
【００１０】
図１（ａ）は、携帯電話機が経路検索システムに接続した場合に、ブラウザに表示されたユーザインタフェースの検索画面を表す。この検索画面には、「出発駅名入力欄」と、「到着駅名入力欄」とが表されている。ここで、ユーザ操作に応じて、「出発駅名入力欄」が選択されたとする。
【００１１】
図１（ｂ）は、入力欄が選択されることによって切り替えられた、文字入力画面を表す。このとき、仮名漢字変換システムが起動し、その状態がディスプレイの下部に表されている。
【００１２】
図１（ｃ）は、ユーザ操作に応じて、読み仮名文字「か」を入力した場合の文字入力画面を表す。ユーザは、駅名「上福岡」を入力したいとする。このとき、読み仮名文字「か」に前方一致する仮名漢字文字列が検索され、その候補リストが、ディスプレイの下部に表示される。その候補リストは、過去に多用された仮名漢字文字列から順に並べられる。
【００１３】
本来、ユーザの現在位置が「上福岡」駅周辺にある場合、出発駅名入力欄に「か」と入力された段階で、前方一致する仮名漢字変換文字列の中でも、「上福岡」が選択される確率が高い。
【００１４】
従来技術として、ユーザの現在位置に応じて、仮名漢字変換の辞書を切り替える技術がある（例えば特許文献１参照）。この技術によれば、仮名漢字変換用の辞書を複数保持し、ＧＰＳ(Global Positioning System)を用いてユーザの現在位置を取得する。その現在位置に応じて辞書を切り替えることによって、現在位置に応じて仮名漢字文字列の候補を最適化することができる。また、辞書内の各単語には、過去に使用された頻度情報が付与されている。即ち、この頻度情報は、ユーザが、その現在位置周辺で当該辞書を利用して入力確定した際に更新される。ユーザ操作に応じて読み仮名文字列が入力され始めると、それをキーとする変換候補を、その現在位置に応じた辞書から抽出し、各頻度情報の降順に並べ替えて提示する。
【先行技術文献】
【特許文献】
【００１５】
【特許文献１】特開２００６−３５０９０４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１６】
しかしながら、特許文献１に記載された技術によれば、ユーザの現在位置に対応した辞書しか利用しない。そのために、現在位置で、過去に入力（確定キーの押下）された仮名漢字文字列しか変換候補に提示されない。また、第１の位置で過去に多用して入力された仮名漢字文字列は、第２の位置では筆頭候補として提示されない。例えば、ユーザが第２の位置に存在する場合に、到着駅名入力欄に、第１の位置周辺の駅名を入力する場合には第１の位置に基づく辞書は用いられない。
【００１７】
そこで、本発明は、ユーザの現在位置、出発地点及び到着地点の相対関係に基づいて、入力欄に入力される仮名漢字文字列を予測して挿入することによって、ユーザの文字入力のための操作回数をできる限り減少させることができる経路検索アプリケーションプログラム、装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１８】
本発明によれば、出発地点及び到着地点の間の経路を検索するために、端末に搭載されたコンピュータを機能させる経路検索アプリケーションプログラムにおいて、
地点名に対して、仮名漢字文字列及び読み仮名文字列と、位置情報とを対応付けて登録した地点名辞書手段と、
出発地点名入力欄及び到着地点名入力欄をディスプレイに表示し、ユーザに読み仮名文字の入力を促すユーザ入力インタフェース手段と、
当該端末における現在位置を取得する位置取得手段と、
現在位置に最も近い最近地点名を、地点名辞書手段を用いて検索する最近地点名検索手段と、
第１の地点名と第２の地点名との区間における経路関係度を蓄積する経路関係度蓄積手段と、
出発地点名入力欄又は到着地点名入力欄にユーザによって仮名文字が入力される毎に、前方一致する複数の仮名漢字文字列を、地点名辞書手段を用いて検索する候補地点名検索手段と、
検索された複数の仮名漢字文字列の中に最近地点名が含まれる場合、該最近地点名を、ユーザ入力インタフェース手段の入力欄における第１候補文字列としてディスプレイに表示する候補地点名表示手段と
を有し、
候補地点名表示手段は、経路関係度蓄積手段を用いて、ユーザによって仮名文字が入力されていない到着地点名入力欄に、ユーザによって仮名文字が入力された出発地点名入力欄の出発地点名との区間の経路関係度の昇順に、候補地点名を並べて表示する
ようにコンピュータを機能させることを特徴とする。
【００２０】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
ユーザ入力インタフェース手段における出発地点名入力欄に既に最近地点名が入力されており、且つ、到着地点名入力欄に対して仮名文字の入力中である場合、
候補地点名表示手段は、到着地点名入力欄に対して最近地点名を候補文字列として表示しない
ようにコンピュータを機能させることも好ましい。
【００２１】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
ユーザ入力インタフェース手段における出発地点名入力欄が空欄であって、且つ、到着地点名入力欄に対して読み仮名文字の入力中である場合、
候補地点名表示手段は、到着地点名入力欄に対して、検索された複数の仮名漢字文字列と最近地点名とが前方一致しない場合、出発地点名入力欄に対して最近地点名を挿入する
ようにコンピュータを機能させることも好ましい。
【００２４】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
経路検索アプリケーションは、交通機関における経路検索に基づくものであり、
地点名は、交通機関における乗車位置に基づくものであり、
コンピュータが搭載された端末は、携帯端末であるようにコンピュータを機能させることも好ましい。
【００２５】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
経路関係度は、第１の地点名と第２の地点名との区間における乗車所要時間と、区間内で乗り換える必要がある場合にその乗換所要時間との線形和であって、該線形和が短いほど、当該経路関係度は高くなる
ようにコンピュータを機能させることも好ましい。
【００２６】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
乗換所要時間は、ユーザ属性に基づく補正時間を増分／減分したものであり、
ユーザ属性は、ユーザによって予め設定されて記憶されたものであり、
ユーザ属性は、ユーザの乗換経験の有無、乗換方法及び／又は歩行速度に基づくものであるようにコンピュータを機能させることも好ましい。
【００２７】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
経路関係度は、第１の地点名と第２の地点名との区間における運賃であって、該運賃が低額になるほど、当該経路関係度は高くなるようにコンピュータを機能させることも好ましい。
【００２８】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
最近地点名検索手段は、当該端末の現在位置からみて、地理的な直線距離若しくは移動に基づく経路的距離又は移動時間が、最も短い乗車位置を、最近地点名とするようにコンピュータを機能させることも好ましい。
【００２９】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
位置取得手段は、現在位置を、ＧＰＳ(Global Positioning System)機能によって、ユーザの行動情報を常に取得したライフログ機能によって、又は、明示的なユーザ操作に基づく入力によって取得するようにコンピュータを機能させることも好ましい。
【００３０】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
入力欄に入力された過去の仮名漢字文字列を記憶する入力履歴記憶手段を更に有し、
候補地点名表示手段は、入力欄に候補地点名を並べて表示する際に、入力履歴記憶手段に記憶された仮名漢字文字列と一致する候補地点名を上位に表示するようにコンピュータを機能させることも好ましい。
【００３１】
本発明の経路検索アプリケーションプログラムにおける他の実施形態によれば、
読み仮名文字は、入力欄に対して、
キーボード若しくはテンキーの物理的ボタンの押下によって、
タッチパネル上の仮想的ボタンの押下によって、又は、
音声認識機能に対するユーザの発声によって
入力されるようにコンピュータを機能させることも好ましい。
【００３２】
本発明によれば、出発地点及び到着地点の間の経路を検索することができる端末において、
地点名に対して、仮名漢字文字列及び読み仮名文字列と、位置情報とを対応付けて登録した地点名辞書手段と、
出発地点名入力欄及び到着地点名入力欄をディスプレイに表示し、ユーザに読み仮名文字の入力を促すユーザ入力インタフェース手段と、
当該端末における現在位置を取得する位置取得手段と、
現在位置に最も近い最近地点名を、地点名辞書手段を用いて検索する最近地点名検索手段と、
第１の地点名と第２の地点名との区間における経路関係度を蓄積する経路関係度蓄積手段と、
出発地点名入力欄又は到着地点名入力欄にユーザによって仮名文字が入力される毎に、前方一致する複数の仮名漢字文字列を、地点名辞書手段を用いて検索する候補地点名検索手段と、
検索された複数の仮名漢字文字列の中に最近地点名が含まれる場合、該最近地点名を、ユーザ入力インタフェース手段の入力欄における第１候補文字列としてディスプレイに表示する候補地点名表示手段と
を有し、
候補地点名表示手段は、経路関係度蓄積手段を用いて、ユーザによって仮名文字が入力されていない到着地点名入力欄に、ユーザによって仮名文字が入力された出発地点名入力欄の出発地点名との区間の経路関係度の昇順に、候補地点名を並べて表示する
ことを特徴とする。
【００３３】
本発明によれば、出発地点及び到着地点の間の経路を検索するための端末の経路検索方法において、
端末は、
地点名に対して、仮名漢字文字列及び読み仮名文字列と、位置情報とを対応付けて登録した地点名辞書部と、
第１の地点名と第２の地点名との区間における経路関係度を蓄積する経路関係度蓄積部とを有し、
端末が、出発地点名入力欄及び到着地点名入力欄をディスプレイに表示し、ユーザに読み仮名文字の入力を促す第１のステップと、
端末が、現在位置を取得する第２のステップと、
端末が、現在位置に最も近い最近地点名を、地点名辞書手段を用いて検索する第３のステップと、
端末が、出発地点名入力欄又は到着地点名入力欄にユーザによって仮名文字が入力される毎に、前方一致する複数の仮名漢字文字列を、地点名辞書手段を用いて検索する第４のステップと、
端末が、検索された複数の仮名漢字文字列の中に最近地点名が含まれる場合、該最近地点名を、ユーザ入力インタフェース手段の入力欄における第１候補文字列としてディスプレイに表示する第５のステップと
を有し、
第５のステップについて、端末が、経路関係度蓄積手段を用いて、ユーザによって仮名文字が入力されていない到着地点名入力欄に、ユーザによって仮名文字が入力された出発地点名入力欄の出発地点名との区間の経路関係度の昇順に、候補地点名を並べて表示する
を有することを特徴とする。
【発明の効果】
【００３４】
本発明の経路検索アプリケーションプログラム、装置及び方法によれば、ユーザの現在位置、出発地点及び到着地点の相対関係に基づいて、入力欄に入力される仮名漢字文字列を予測して挿入することによって、ユーザの文字入力のための操作回数をできるかぎり減少させることができる。
【図面の簡単な説明】
【００３５】
【図１】従来技術の経路検索システムにおけるディスプレイの表示画面である。
【図２】端末に搭載されたコンピュータを機能させる本発明のプログラムの機能構成図である。
【図３】出発駅名と到着駅名との区間における経路関係度を表す説明図である。
【図４】候補地点名表示部の処理を表すフローチャートである。
【図５】本発明における候補地点名を表示する第１の説明図である。
【図６】本発明における候補地点名を表示する第２の説明図である。
【図７】本発明における候補地点名を表示する第３の説明図である。
【発明を実施するための形態】
【００３６】
以下、本発明の実施の形態について、図面を用いて詳細に説明する。
【００３７】
図２は、端末に搭載されたコンピュータを機能させる本発明のプログラムの機能構成図である。
【００３８】
経路検索アプリケーションプログラムは、出発地点及び到着地点の間の経路を検索するためのものであって、例えば交通機関における経路検索に用いられる。地点名は、交通機関における乗車位置に基づくものであって、例えば駅名又は停留所名である。また、経路検索アプリケーションプログラムが機能する端末は、例えば携帯電話機のようなものであって、ユーザと共に移動可能なものであることが好ましい。
【００３９】
図２の端末１は、ディスプレイ１０１と、入力キー１０２と、位置取得部１０３とを備える。
【００４０】
ディスプレイ１０１は、視認しているユーザに対して、経路検索のための検索条件情報（出発地点名及び到着地点名）の入力を促すと共に、その検索結果情報（経路情報）を表示する。携帯電話機のような携帯端末の場合、液晶表示デバイスが用いられる。
【００４１】
入力キー１０２は、ユーザに対して、検索条件情報を入力させるものである。具体的には、読み仮名文字列が入力される。パーソナルコンピュータの場合はキーボードが多用され、携帯電話機の場合はテンキーが多用されている。ここで、入力キー１０２は、キーボード又はテンキーのような物理的ボタンに限られない。携帯端末（スマートフォン）によって普及しつつある、タッチパネル上の仮想的ボタンであってもよい。勿論、ユーザの発声を入力するマイクと、その発声から読み仮名文字列を出力する音声認識機能とから構成されるものであってもよい。
【００４２】
位置取得部１０３は、当該端末における現在位置（例えば緯度・経度）を取得する。例えば以下のような技術によって現在位置を測位することができる。
（１）ＧＰＳ(Global Positioning System)機能
（２）ユーザの行動情報を常に取得したライフログ機能
ライフログ機能とは、人間の行い(life)をデジタルデータとして記録(log)に残すことをいう。例えば、ユーザが改札口を通過した情報を端末に記録することによって、ユーザの過去の移動経路に、その経路があったか否かを知ることができる。過去の移動経路の範囲内から現在位置を推定することができる。
（３）明示的なユーザ操作に基づく入力
【００４３】
図２によれば、経路検索アプリケーションプログラムは、地点名辞書部１１１と、ユーザ入力インタフェース部１１２と、最近地点名検索部１１３と、候補地点名検索部１１４と、候補地点名表示部１１５と、入力履歴記憶部１１６と、経路関係度蓄積部１１７とを有する。これら機能構成部は、端末に搭載されたコンピュータを機能させる経路検索アプリケーションプログラムを実行することによって実現される。
【００４４】
地点名辞書部１１１は、地点名に対して、仮名漢字文字列及び読み仮名文字列と、位置情報とを対応付けて登録する。例えば、以下のようなテーブルを構成する。
【表１】
0005575578.tif 000002
【００４５】
ユーザ入力インタフェース部１１２は、ディスプレイ１０１に「出発地点名入力欄」及び「到着地点名入力欄」を表示し、ユーザに対して地点名の入力を促す。これは、ブラウザを介して表示される。また、ユーザ入力インタフェース部１１２は、入力キー１０２から読み仮名文字を入力し、その読み仮名文字列を、候補地点名検索部１１４（例えば入力履歴記憶部１１６を介して）へ出力する。更に、ユーザ入力インタフェース部１１２は、候補地点名表示部１１５からの指示に応じて、所定入力欄に複数の候補地点名のリストを表示する。
【００４６】
最近地点名検索部１１３は、位置取得部１０３によって取得された現在位置情報を入力する。そして、現在位置に最も近い「最近地点名」を、地点名辞書部１１１を用いて検索する。検索結果の最近地点名は、候補地点名検索部１１４へ出力される。
【００４７】
「最近地点」の検索方法としては、例えば以下のようなものがある。
（１）当該端末の現在位置から見て、地理的な直線距離、即ち、緯度・経度の差が最も短い地点名を検索する。
（２）現時位置周辺の地図情報（例えばナビゲーションシステム）の道路図面を用いて、移動に基づく経路的距離が最も短い地点名を検索する。
（３）道路図面及び移動速度に基づいて、現在位置からの移動時間が最も短い地点名を検索する。
【００４８】
候補地点名検索部１１４は、ユーザ入力インタフェース部１１２から読み仮名文字列を入力する。候補地点名検索部１１４は、ユーザ操作に応じて、入力欄に読み仮名文字が入力される毎に、前方一致する複数の仮名漢字文字列を、地点名辞書部１１１を用いて検索する。検索された複数の仮名漢字文字列は、候補地点名表示部１１５へ出力される。
【００４９】
候補地点名表示部１１５は、検索された複数の仮名漢字文字列の中に最近地点名が含まれる場合、その最近地点名を、ユーザ入力インタフェース部１１２の入力欄における第１候補文字列としてディスプレイに表示する。候補地点名表示部１１５における具体的な表示例は、図４以降で後述する。
【００５０】
尚、候補地点名検索部１１４及び候補地点名表示部１１５は、ユーザが、読み仮名文字を１文字入力する毎に実行され、予測された駅名の候補が表示される。
【００５１】
入力履歴記憶部１１６は、入力欄に入力された過去の仮名漢字文字列を記憶する。候補地点名表示部１１５は、入力欄に候補地点名を並べて表示する際に、入力履歴記憶部１１６に記憶された仮名漢字文字列と一致する候補地点名を上位に表示する。
【００５２】
経路関係度蓄積部１１７は、第１の地点名と第２の地点名との区間における経路関係度を蓄積する。
【００５３】
図３は、出発駅名と到着駅名との区間における経路関係度を表す説明図である。
【００５４】
経路関係度Ｆは、出発駅名Ｓstrと到着駅名Ｓarvとの区間における乗車所要時間又は距離であってもよい。また、経路関係度Ｆは、出発駅名Ｓstrと到着駅名Ｓarvとの区間における運賃であってもよい。
Ｆ＝Ｆ１
Ｆ１：乗車所要時間、距離、運賃、又は、これらの組み合わせ
乗車所要時間が短いほど、経路関係度は高くなる。また、距離が短いほど、経路関係度は高くなる。更に、運賃が低額であるほど、経路関係度は高くなる。勿論、乗車所要時間、距離、運賃のいずれか又は全てを組み合わせて、経路関係度を導出するものであってもよい。
【００５５】
図３によれば、出発駅名「上福岡」と到着駅名「飯田橋」との区間における経路関係度を表す。経路関係度は、例えば以下のように対応付けられている。
【表２】
0005575578.tif 000003
【００５６】
出発駅名Ｓstrと到着駅名Ｓarvとの区間で乗り換えを要する場合、経路関係度Ｆは、乗車所要時間に乗換所要時間を線形和にすることも好ましい。
Ｆ＝Ｆ１＋Ｆ２
Ｆ１：乗車所要時間（乗り換える区間毎の乗車所要時間の総和）
Ｆ２：乗換所要時間（複数の乗換を要する場合、乗換所要時間の総和）
勿論、乗換を要しない経路である場合、Ｆ２＝０となる。
【００５７】
図３によれば、乗車所要時間Ｆ１は、上福岡->池袋の乗車所要時間と、池袋->飯田橋の乗車所要時間との和となる。また、池袋駅では、東上線と有楽町線との間で乗り換えを要する。そのために、乗換所要時間Ｆ２を更に加算して、経路関係度Ｆを算出する。
【００５８】
ここで、乗換所要時間は、ユーザ属性に基づく補正時間を増分／減分することも好ましい。ユーザ属性は、ユーザによって予め設定されて記憶されたものであり、ユーザの乗換経験の有無、乗換方法及び／又は歩行速度に基づくものである。ユーザが、池袋駅での乗換について過去に経験がある場合には、乗換所要時間は比較的短い。また、乗り換える際に、エレベータ、エスカレータ又は歩行のような乗換方法によっては、乗換所要時間は変化する。更に、ユーザが高齢である場合、歩行速度の関係から、乗換所要時間は比較的短長くなる。このようなユーザ属性によって、乗換所要時間を補正することも好ましい。
【００５９】
図４は、候補地点名表示部の処理を表すフローチャートである。
【００６０】
候補地点名表示部１１５は、候補地点名検索部１１４から複数の候補地点名を入力し、最近地点名検索部１１３から１つの最近地点名を入力する。図４のフローチャートは、ユーザが読み仮名文字を１文字入力する毎に、複数の候補地点名が候補地点名検索部１１４から入力されて、処理が開始する。尚、ユーザが文字入力する毎ではなく、別に割り当てられた予測開始キーを押下することによって、一連の読み仮名文字列に対して処理を開始するものであってもよい。
【００６１】
（Ｓ４００）最初に、ユーザが入力しようとしている入力欄（入力モード）が、「出発地点名入力欄」か又は「到着地点名入力欄」かを判定する。
【００６２】
（Ｓ４１１）ユーザが入力しようとしている入力欄が、「出発地点名入力欄」である場合、検索された複数の仮名漢字文字列の中に、最近地点名と前方一致するものが含まれているか否かを判定する。含まれていない場合、Ｓ４１３へ移行する。
（Ｓ４１２）含まれている場合、その最近地点名を、出発地点名入力欄における第１候補文字列として表示する。
（Ｓ４１３）最近地点名と候補地点名との区間の経路関係度の昇順に、出発地点名入力欄における候補地点名を並べて表示する。
【００６３】
図５は、本発明における候補地点名を表示する第１の説明図である。
【００６４】
図５によれば、ユーザは、「出発駅入力欄」に対して読み仮名文字の入力中である。このとき、ユーザは、出発駅として「上福岡」と入力しようとしている。ユーザが経路を検索する場合、出発駅には、現在位置に近い駅名を入力する場合が多いことに注目する。
【００６５】
図５によれば、「出発駅入力欄」に対して、「上福岡」の「か」が入力されたとする。この場合、「か」と前方一致する多数の駅名「霞ヶ関、神楽坂、川越、上福岡、要町、・・・」が検索される。検索された複数の駅名（仮名漢字文字列）の中に最近駅名（最近地点名）が含まれる場合、その最近駅名を、「出発駅入力欄」における第１候補駅名として表示する。ここでは、検索された複数の駅名の中に、最近駅名「上福岡」が含まれているので、第１候補駅名「上福岡」が表示される。
【００６６】
次に、候補地点名表示部１１５は、最近駅名「上福岡」と、先に検索された他の駅名「霞ヶ関」「神楽坂」「川越」「要町」・・・それぞれとの区間における経路関係度の昇順に、出発駅名入力欄における候補駅名を並べて表示する。図５によれば、候補地点名は、「川越」->「要町」->「神楽坂」->「霞ヶ関」->の順に表示される。
【００６７】
（Ｓ４２０）ユーザが入力しようとしている入力欄が、「到着地点名入力欄」である場合、ユーザによって「出発地点名入力欄」に出発駅名が入力済みであるか否かを判定する。
【００６８】
（Ｓ４２１）出発駅名が「出発地点名入力欄」に既に入力済みである場合、「到着地点名入力欄」に対して、検索された複数の仮名漢字文字列の中に、最近地点名と前方一致するものが含まれているか否かを判定する。含まれていない場合、Ｓ４２５へ移行する。
（Ｓ４２２）含まれている場合、「出発地点名入力欄」の出発駅名と、最近地点名とが一致するか否かを判定する。
（Ｓ４２３）出発駅名と最近地点名とが一致する場合、「到着地点名入力欄」に対して、到着地点名候補から最近地点名を除外する。即ち、到着地点名入力欄における候補文字列として最近地点名を表示しない。
（Ｓ４２４）出発駅名と最近地点名とが一致しない場合、「到着地点名入力欄」に、最近地点名を第１候補文字列として表示する。
（Ｓ４２５）出発地点名が入力済みである場合、その出発地点名と、各到着候補地点名との区間の経路関係度の昇順に、到着地点名入力欄における候補地点名を並べて表示する。
【００６９】
図６は、本発明における候補地点名を表示する第２の説明図である。
【００７０】
図６によれば、ユーザは、「出発駅入力欄」に既に「上福岡」を入力済みであり、且つ、「到着駅入力欄」に対して読み仮名文字の入力中である。このとき、ユーザは、到着駅として「神楽坂」を入力しようとしている。
【００７１】
図６によれば、「到着駅入力欄」に対して、「神楽坂」の「か」が入力されたとする。この場合、「か」と前方一致する多数の駅名「川越、上福岡、要町、神楽坂、霞ヶ関、・・・」が検索される。ここで、検索された複数の駅名の中に、最近駅名「上福岡」が含まれていることを認識する。既に「出発駅入力欄」として「上福岡」が入力されているので、ここで、検索された駅名の中から、「上福岡」を除外する。従って、図６によれば、出発駅「上福岡」からみて、経路関係度の昇順に、到着地点名入力欄における候補地点名「川越」->「要町」->「神楽坂」->「霞ヶ関」->が表示される。
【００７２】
（Ｓ４３１）「出発地点名入力欄」に出発駅名が空欄である場合、「到着地点名入力欄」に対して、検索された複数の仮名漢字文字列と最近地点名とが、前方一致するか否かを判定する。前方一致する場合、Ｓ４３３へ移行する。
（Ｓ４３２）前方一致しない場合、「出発地点名入力欄」に対して最近地点名を挿入する。出発地点名には、現在位置に近い地点名を入力する場合が多いことに注目する。
（Ｓ４３３）出発駅名が入力されている場合、出発駅名と候補地点名との区間の経路関係度の昇順に、到着地点名入力欄における候補地点名を並べて表示する。
【００７３】
図７は、本発明における候補地点名を表示する第３の説明図である。
【００７４】
図７によれば、ユーザは、「出発駅入力欄」が空欄であって、且つ、「到着駅入力欄」に対して読み仮名文字の入力中である。このとき、ユーザは、到着駅として「飯田橋」を入力しようとしている。
【００７５】
図７によれば、「到着駅入力欄」に対して、「飯田橋」の「い」が入力されたとする。この場合、「い」と前方一致する多数の駅名「池袋、飯田橋、市ヶ谷、岩本町、・・・」が検索される。このとき、検索された複数の駅名の中に、最近駅名「上福岡」が含まれていない。そこで、「出発地点名入力欄」に対して、最近地点名「上福岡」を挿入する。ユーザが経路を検索する場合、出発駅には、現在位置に近い駅名を入力する場合が多いことに注目する。
【００７６】
以上、詳細に説明したように、本発明の経路検索アプリケーションプログラム、装置及び方法によれば、ユーザの現在位置、出発地点及び到着地点の相対関係に基づいて、入力欄に入力される仮名漢字文字列を予測して挿入することによって、ユーザの文字入力のための操作回数をできるかぎり減少させることができる。
【００７７】
前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【符号の説明】
【００７８】
１  端末
１０１  ディスプレイ
１０２  入力キー
１０３  位置取得部
１１１  地点名辞書部
１１２  ユーザ入力インタフェース部
１１３  最近地点名検索部
１１４  候補地点名検索部
１１５  候補地点名表示部
１１６  入力履歴記憶部
１１７  経路関係度蓄積部
【図１】
0005575578.tif 000004
【図２】
0005575578.tif 000005
【図３】
0005575578.tif 000006
【図４】
0005575578.tif 000007
【図５】
0005575578.tif 000008
【図６】
0005575578.tif 000009
【図７】
0005575578.tif 000010