(57)【特許請求の範囲】
【請求項１】
駅名が読み仮名と共に記憶された駅名記憶部から、入力された文字が含まれる前記駅名を抽出して候補駅名として表示する乗車券発券機において、
前記駅名に用いられる頻度が高い文字である頻出語が読み仮名と共に記憶された頻出語記憶部と、
前記頻出語記憶部を用いて、前記候補駅名の読み仮名から、前記頻出語の読み仮名部分、この頻出語の読み仮名部分以外の読み仮名部分である第一の未知語部分、を区分する読み仮名区分装置と、
この読み仮名区分装置が区分した前記頻出語の読み仮名部分および前記第一の未知語部分のうち、いずれかの文字列に含まれる前記入力された文字の位置を解析する文字位置解析装置と、
前記頻出語記憶部および前記駅名記憶部を用いて、前記候補駅名から、前記頻出語部分、前記候補駅名の文字列に含まれる前記駅名である包含駅名部分、および、前記頻出語部分および前記包含駅名部分以外の文字部分である第二の未知語部分、を区分する候補駅名区分装置と、
前記文字位置解析装置が解析した前記入力された文字の位置に基づく前記候補駅名の並べ方を第一条件として、この第一条件に基づいて前記候補駅名を並べ、
前記候補駅名同士で共通する文字列を、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分ごとに検出して計数し、この計数した前記候補駅名同士で共通する文字列の個数に基づく前記候補駅名の並べ方を第二条件として、前記第一条件にしたがいつつ前記第二条件に基づいて前記候補駅名を並べる分析装置と、
から構成された、
ことを特徴とする乗車券発券機。
【請求項２】
前記分析装置が、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分の前記候補駅名における位置に基づく前記候補駅名の並べ方を第三条件として、前記第二条件にしたがいつつ前記第三条件に基づいて前記候補駅名を並べる、
ことを特徴とする請求項１に記載の乗車券発券機。
【請求項３】
前記第一条件は、前記入力された文字の位置が、前記読み仮名区分装置が区分した前記頻出語の読み仮名部分および前記第一の未知語部分のうち、いずれかの先頭である前記候補駅名を、並べ方の上位とすることであり、
前記第二条件は、前記計数した前記候補駅名同士で共通する文字列の個数が多い前記候補駅名を、並べ方の上位とすることであり、
前記第三条件は、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分の前記候補駅名における位置が先頭である前記候補駅名、途中である前記候補駅名、末尾である前記候補駅名の順に前記候補駅名を並べることである、
ことを特徴とする請求項２に記載の乗車券発券機。
【請求項４】
駅名が読み仮名と共に記憶された駅名記憶部から、入力された文字が含まれる前記駅名を抽出して候補駅名として表示する乗車券発券機の駅名列挙プログラムにおいて、
コンピュータを、
前記駅名に用いられる頻度が高い文字である頻出語が読み仮名と共に記憶された頻出語記憶装置と、
前記頻出語記憶部を用いて、前記候補駅名の読み仮名から、前記頻出語の読み仮名部分、この頻出語の読み仮名部分以外の読み仮名部分である第一の未知語部分、を区分する読み仮名区分装置と、
この読み仮名区分装置が区分した前記頻出語の読み仮名部分および前記第一の未知語部分のうち、いずれかの文字列に含まれる前記入力された文字の位置を解析する文字位置解析装置と、
前記頻出語記憶部および前記駅名記憶部を用いて、前記候補駅名から、前記頻出語部分、前記候補駅名の文字列に含まれる前記駅名である包含駅名部分、および、前記頻出語部分および前記包含駅名部分以外の文字部分である第二の未知語部分、を区分する候補駅名区分装置と、
前記文字位置解析装置が解析した前記入力された文字の位置に基づく前記候補駅名の並べ方を第一条件として、この第一条件に基づいて前記候補駅名を並べ、
前記候補駅名同士で共通する文字列を、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分ごとに検出して計数し、この計数した前記候補駅名同士で共通する文字列の個数に基づく前記候補駅名の並べ方を第二条件として、前記第一条件にしたがいつつ前記第二条件に基づいて前記候補駅名を並べる分析装置と、
して機能させる、
ことを特徴とする乗車券発券機の駅名列挙プログラム。
【請求項５】
請求項４に記載の乗車券発券機の駅名列挙プログラムが記録された、
ことを特徴とするコンピュータで読み取り可能な記録媒体。
【請求項６】
駅名が読み仮名と共に記憶された駅名記憶部から、入力された文字が含まれる前記駅名を抽出して候補駅名として表示する乗車券発券機における駅名列挙方法において、
前記駅名に用いられる頻度が高い文字である頻出語が読み仮名と共に記憶された頻出語記憶部を備え、
コンピュータを動作させるための、
前記頻出語記憶部を用いて、前記候補駅名の読み仮名から、前記頻出語の読み仮名部分、この頻出語の読み仮名部分以外の読み仮名部分である第一の未知語部分、を区分する読み仮名区分手順と、
この読み仮名区分装置が区分した前記頻出語の読み仮名部分および前記第一の未知語部分のうち、いずれかの文字列に含まれる前記入力された文字の位置を解析する文字位置解析手順と、
前記頻出語記憶部および前記駅名記憶部を用いて、前記候補駅名から、前記頻出語部分、前記候補駅名の文字列に含まれる前記駅名である包含駅名部分、および、前記頻出語部分および前記包含駅名部分以外の文字部分である第二の未知語部分、を区分する候補駅名区分手順と、
前記文字位置解析装置が解析した前記入力された文字の位置に基づく前記候補駅名の並べ方を第一条件として、この第一条件に基づいて前記候補駅名を並べ、
前記候補駅名同士で共通する文字列を、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分ごとに検出して計数し、この計数した前記候補駅名同士で共通する文字列の個数に基づく前記候補駅名の並べ方を第二条件として、前記第一条件にしたがいつつ前記第二条件に基づいて前記候補駅名を並べる分析手順と、
を有する、
ことを特徴とする乗車券発券機における駅名列挙方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、乗車券発券機、乗車券発券機の駅名列挙プログラム、乗車券発券機の駅名列挙プログラムが記録されたコンピュータで読み取り可能な記録媒体、および乗車券発券機における駅名列挙方法に関するものである。
【背景技術】
【０００２】
従来、定期券発行装置は、例えば鉄道などの交通機関の駅の窓口などで用いられ、定期券を発行する。オペレータ（鉄道会社の従業員）は、定期券の購入者の求めに応じて定期券発行装置に発着駅、経由駅を入力する。定期券発行装置は、駅名の一部の文字が入力されれば、その文字が含まれる駅名を検索し、表示部に表示する。入力された文字が含まれる駅名の候補が複数あれば、定期券発行装置はそれらをすべて表示する（下記特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−９２６６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
入力された文字が含まれる駅名を複数表示する場合、この複数の駅名をオペレータにとって見やすく表示することができれば、オペレータが迅速に業務を遂行することができる。
【０００５】
本発明は、上記の実情に鑑みて提案されたものである。すなわち、入力された文字が含まれる駅名を検索し、その駅名をオペレータにとって見やすく並べて表示することができる乗車券発券機、乗車券発券機の駅名列挙プログラム、乗車券発券機の駅名列挙プログラムが記録されたコンピュータで読み取り可能な記録媒体、および乗車券発券機における駅名列挙方法の提供を目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明に係る乗車券発券機は、駅名が読み仮名と共に記憶された駅名記憶部から、入力された文字が含まれる前記駅名を抽出して候補駅名として表示する乗車券発券機において、前記駅名に用いられる頻度が高い文字である頻出語が読み仮名と共に記憶された頻出語記憶部と、前記頻出語記憶部を用いて、前記候補駅名の読み仮名から、前記頻出語の読み仮名部分、この頻出語の読み仮名部分以外の読み仮名部分である第一の未知語部分、を区分する読み仮名区分装置と、この読み仮名区分装置が区分した前記頻出語の読み仮名部分および前記第一の未知語部分のうち、いずれかの文字列に含まれる前記入力された文字の位置を解析する文字位置解析装置と、前記頻出語記憶部および前記駅名記憶部を用いて、前記候補駅名から、前記頻出語部分、前記候補駅名の文字列に含まれる前記駅名である包含駅名部分、および、前記頻出語部分および前記包含駅名部分以外の文字である第二の未知語部分、を区分する候補駅名区分装置と、前記文字位置解析装置が解析した前記入力された文字の位置に基づく前記候補駅名の並べ方を第一条件として、この第一条件に基づいて前記候補駅名を並べ、前記候補駅名同士で共通する文字列を、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分ごとに検出して計数し、この計数した前記候補駅名同士で共通する文字列の個数に基づく前記候補駅名の並べ方を第二条件として、前記第一条件にしたがいつつ前記第二条件に基づいて前記候補駅名を並べる分析装置と、から構成された、ことを特徴としている。
【０００７】
また、前記分析装置が、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分の前記候補駅名における位置に基づく前記候補駅名の並べ方を第三条件として、前記第二条件にしたがいつつ前記第三条件に基づいて前記候補駅名を並べる、ことを特徴としている。
【０００８】
また、前記第一条件は、前記入力された文字の位置が、前記読み仮名区分装置が区分した前記頻出語の読み仮名部分および前記第一の未知語部分のうち、いずれかの先頭である前記候補駅名を、並べ方の上位とすることであり、前記第二条件は、前記計数した前記候補駅名同士で共通する文字列の個数が多い前記候補駅名を、並べ方の上位とすることであり、前記第三条件は、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分の前記候補駅名における位置が先頭である前記候補駅名、途中である前記候補駅名、末尾である前記候補駅名の順に前記候補駅名を並べることである、ことを特徴としている。
【０００９】
本発明に係る乗車券発券機の駅名列挙プログラムは、コンピュータを、前記駅名に用いられる頻度が高い文字である頻出語が読み仮名と共に記憶された頻出語記憶装置と、前記頻出語記憶部を用いて、前記候補駅名の読み仮名から、前記頻出語の読み仮名部分、この頻出語の読み仮名部分以外の読み仮名部分である第一の未知語部分、を区分する読み仮名区分装置と、この読み仮名区分装置が区分した前記頻出語の読み仮名部分および前記第一の未知語部分のうち、いずれかの文字列に含まれる前記入力された文字の位置を解析する文字位置解析装置と、前記頻出語記憶部および前記駅名記憶部を用いて、前記候補駅名から、前記頻出語部分、前記候補駅名の文字列に含まれる前記駅名である包含駅名部分、および、前記頻出語部分および前記包含駅名部分以外の文字である第二の未知語部分、を区分する候補駅名区分装置と、前記文字位置解析装置が解析した前記入力された文字の位置に基づく前記候補駅名の並べ方を第一条件として、この第一条件に基づいて前記候補駅名を並べ、前記候補駅名同士で共通する文字列を、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分ごとに検出して計数し、この計数した前記候補駅名同士で共通する文字列の個数に基づく前記候補駅名の並べ方を第二条件として、前記第一条件にしたがいつつ前記第二条件に基づいて前記候補駅名を並べる分析装置と、して機能させる、ことを特徴としている。
【００１０】
本発明に係るコンピュータで読み取り可能な記録媒体は、上記した乗車券発券機の駅名列挙プログラムが記録されている、ことを特徴としている。
【００１１】
本発明に係る乗車券発券機における駅名列挙方法は、前記駅名に用いられる頻度が高い文字である頻出語が読み仮名と共に記憶された頻出語記憶部を備え、コンピュータを動作させるための、前記頻出語記憶部を用いて、前記候補駅名の読み仮名から、前記頻出語の読み仮名部分、この頻出語の読み仮名部分以外の読み仮名部分である第一の未知語部分、を区分する読み仮名区分手順と、この読み仮名区分装置が区分した前記頻出語の読み仮名部分および前記第一の未知語部分のうち、いずれかの文字列に含まれる前記入力された文字の位置を解析する文字位置解析手順と、前記頻出語記憶部および前記駅名記憶部を用いて、前記候補駅名から、前記頻出語部分、前記候補駅名の文字列に含まれる前記駅名である包含駅名部分、および、前記頻出語部分および前記包含駅名部分以外の文字である第二の未知語部分、を区分する候補駅名区分手順と、前記文字位置解析装置が解析した前記入力された文字の位置に基づく前記候補駅名の並べ方を第一条件として、この第一条件に基づいて前記候補駅名を並べ、前記候補駅名同士で共通する文字列を、前記候補駅名区分装置が区分した頻出語部分、包含駅名部分、および第二の未知語部分ごとに検出して計数し、この計数した前記候補駅名同士で共通する文字列の個数に基づく前記候補駅名の並べ方を第二条件として、前記第一条件にしたがいつつ前記第二条件に基づいて前記候補駅名を並べる分析手順と、を有する、ことを特徴としている。
【発明の効果】
【００１２】
本発明に係る乗車券発券機は上記した構成である。すなわち、読み仮名区分装置は、候補駅名の読み仮名から頻出語の読み仮名を区分する。入力された文字が頻出語の読み仮名（または頻出語の読み仮名の先頭）と一致すれば、その候補駅名はオペレータが所望する駅名である可能性が高い。同様に、入力された文字が第一の未知語（または第一の未知語の先頭）と一致すれば、その候補駅名はオペレータが所望する駅名である可能性が高い。分析装置はこの結果に基づいて、オペレータが所望する駅名である可能性が高い順に候補駅名を並べる。したがって、候補駅名をオペレータにとって見やすく並べて表示することができる。
【００１３】
候補駅名区分装置は、候補駅名から頻出語および包含駅名を区分する。分析装置は、頻出語、包含駅名、および第二の未知語のそれぞれにおいて、共通する文字列を計数する。文字列が共通する頻出語などを含む候補駅名同士は、頻出語などを通して関連性のある駅名である可能性が高い。分析装置はこの結果に基づいて、関連性のある駅名である可能性が高い候補駅名を並べる。したがって、候補駅名をオペレータにとって見やすく並べて表示することができる。
【００１４】
分析装置は、頻出語、包含駅名、および第二の未知語の候補駅名における位置を、先頭、途中、末尾に区分して順番に並べる。頻出語などが候補駅名の文字列（または候補駅名の先頭）と一致すれば、その候補駅名はオペレータが所望する駅名である可能性が高い。分析装置はこの結果に基づいて、オペレータが所望する駅名である可能性が高い順に候補駅名を並べる。したがって、候補駅名をオペレータにとって見やすく並べて表示することができる。
【００１５】
本発明に係る乗車券発券機の駅名列挙プログラム、乗車券発券機の駅名列挙プログラムが記録されたコンピュータで読み取り可能な記録媒体、および乗車券発券機における駅名列挙方法は、上記した効果と同様の効果を奏する。
【図面の簡単な説明】
【００１６】
【図１】本発明の実施形態に係る乗車券発券機の概略構成図である。
【図２】本発明の実施形態に係る乗車券発券機のハードウェア構成図である。
【図３】本発明の実施形態に係る乗車券発券機による処理の流れを示すフロー図である。
【図４】本発明の実施形態に係る乗車券発券機に入力された文字の処理の流れを示すフロー図である。
【図５】本発明の実施形態に係る乗車券発券機の読み仮名区分装置による処理の流れの概略を示すフロー図である。
【図６】本発明の実施形態に係る乗車券発券機の読み仮名区分装置による処理の流れを示すフロー図である。
【図７】本発明の実施形態に係る乗車券発券機の文字位置解析装置による処理の流れを示すフロー図である。
【図８】本発明の実施形態に係る乗車券発券機の候補駅名区分装置による処理の流れの概略を示すフロー図である。
【図９】本発明の実施形態に係る乗車券発券機の候補駅名区分装置による処理の流れを示すフロー図である。
【図１０】本発明の実施形態に係る乗車券発券機の分析装置による処理の流れを示すフロー図である。
【図１１】本発明の実施形態に係る乗車券発券機の分析装置による処理の流れを示すフロー図である。
【図１２】本発明の実施形態に係る乗車券発券機の分析装置による処理の流れを示すフロー図である。
【図１３】本発明の実施形態に係る乗車券発券機の分析装置による処理の流れを示すフロー図である。
【図１４】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果の一部を示し、入力された文字の処理結果を説明する説明図である。
【図１５】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果の一部を示し、読み仮名区分装置による処理結果を説明する説明図である。
【図１６】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果の一部を示し、文字位置解析装置による処理結果を説明する説明図である。
【図１７】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果の一部を示し、候補駅名区分装置による処理結果を説明する説明図である。
【図１８】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果の一部を示し、分析装置による処理結果の一部を説明する説明図である。
【図１９】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果の一部を示し、分析装置による処理結果の一部を説明する説明図である。
【図２０】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果の一部を示し、分析装置による処理結果の一部を説明する説明図である。
【図２１】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果の一部を示し、分析装置による処理結果の一部を説明する説明図である。
【図２２】本発明の実施形態に係る乗車券発券機の第一実施例の処理結果を示す図である。
【図２３】本発明の実施形態に係る乗車券発券機の読み仮名区分装置における処理の具体例を説明する説明図である。
【図２４】本発明の実施形態に係る乗車券発券機の読み仮名区分装置における処理の具体例を説明する説明図である。
【図２５】本発明の実施形態に係る乗車券発券機の候補駅名区分装置における処理の具体例を説明する説明図である。
【図２６】本発明の実施形態に係る乗車券発券機の候補駅名区分装置における処理の具体例を説明する説明図である。
【図２７】本発明の実施形態に係る乗車券発券機の候補駅名区分装置における処理の具体例を説明する説明図である。
【図２８】本発明の実施形態に係る乗車券発券機の候補駅名区分装置における処理の具体例を説明する説明図である。
【図２９】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果の一部を示し、入力された文字の処理結果を説明する説明図である。
【図３０】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果の一部を示し、読み仮名区分装置による処理結果を説明する説明図である。
【図３１】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果の一部を示し、文字位置解析装置による処理結果を説明する説明図である。
【図３２】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果の一部を示し、文字位置解析装置による処理結果を説明する説明図である。
【図３３】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果の一部を示し、分析装置による処理結果の一部を説明する説明図である。
【図３４】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果の一部を示し、分析装置による処理結果の一部を説明する説明図である。
【図３５】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果の一部を示し、分析装置による処理結果の一部を説明する説明図である。
【図３６】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果の一部を示し、分析装置による処理結果の一部を説明する説明図である。
【図３７】本発明の実施形態に係る乗車券発券機の第二実施例の処理結果を示す図である。
【図３８】頻出語の一例を示した図である。
【発明を実施するための形態】
【００１７】
以下に、本発明の実施形態を図面に基づいて説明する。図１は本実施形態に係る乗車券発券機１０の概略構成が示され、図２は本実施形態に係る乗車券発券機１０のハードウェア構成が示されている。
【００１８】
図１において、乗車券発券機１０は、処理部２０、操作部３０、出力部４０、および制御部５０から構成されている。なお、オプションとして、例えばカスタマディスプレイ、電源制御装置、ＬＡＮボードなどが適宜増設される。
【００１９】
処理部２０は、クレジットカードに記憶された情報を読み取るクレジットカードリーダ２１、クレジットカードの所有者を確認するための暗証番号が入力される暗証番号入力パッド２２から構成されている。操作部３０は、オペレータが情報を入力するタッチパネル３１であり、キーボードやマウスを備えていてもよい。出力部４０は、制御部５０が検索した駅名などが表示されるＣＲＴディスプレイや液晶ディスプレイ４１、乗車券（例えば回数券、定期券など）およびそのレシートを発行する発券プリンタ４２およびレシートプリンタ４３、ＩＣカード式乗車券に記憶された情報を更新するためのＩＣカードプリンタ４４から構成される。
【００２０】
制御部５０は、上記した処理部２０、操作部３０、および出力部４０を制御する。制御部５０は、駅名記憶部５１、頻出語記憶部５２、読み仮名区分装置５３、文字位置解析装置５４、候補駅名区分装置５５、および分析装置５６から構成される。
【００２１】
制御部５０は、処理部２０、操作部３０からの入力情報を検出すると共に、ＲＯＭ３に格納されたプログラムに従って、ＣＰＵ１に実行させるＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）のプログラムやアプリケーションプログラムの一部が格納されたＲＡＭ２を使用して上記各装置５３から５６を制御し、入力情報の処理結果を出力部４０に出力する。
【００２２】
なお、制御部５０を構成する各装置５３から５６は、ハードウェア構成、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）、ＭＰＵ（Ｍｉｃｒｏ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ソフトウェアによって実現することが可能である。例えば、ソフトウェアによって実現する場合、ＣＰＵ、あるいはＭＰＵ、ＲＡＭ、ＲＯＭなどを備えた乗車券発券機１０により、ＲＡＭやＲＯＭに記憶されたプログラムが動作することによって実現できる。
【００２３】
したがって、乗車券発券機１０が上記した各装置５３から５６の機能を果たすように動作させるプログラムを、例えばＣＤ−ＲＯＭ等の記録媒体に記録し、乗車券発券機１０に読み込ませることによって実現できる。プログラムを記録する記録媒体としては、ＣＤ−ＲＯＭ以外に、例えばフレキシブルディスク、光ディスク等を用いることができる。また、プログラムをインターネット等のネットワークを介して乗車券発券機１０にダウンロードすることによっても実現できる。
【００２４】
駅名記憶部５１、頻出語記憶部５２は、制御部５０に含まれるＲＯＭ３、ＲＡＭ２、ＨＤＤ４などに格納されている。
【００２５】
駅名記憶部５１には、全国または一部の地域における鉄道会社の駅名が読み仮名と共に記憶されている。また、頻出語記憶部５２には、駅名に用いられる頻出語が読み仮名と共に記憶されている。
【００２６】
ここで頻出語とは、駅名に含まれる文字のうち、駅名に用いられる頻度が高い文字をいう。頻出語は、例えば、「東、西、南、北、新、中、本、中央、前」などの方位などに関する単語、「紀伊、大和」などの旧国名、都市名、地名に関する単語、「小田急、西鉄」などの各鉄道会社が提供している路線に関する単語、などが含まれる（図３８参照）。
【００２７】
なお、駅名や頻出語は一般的に、漢字、仮名文字、またはアルファベットで表記されるが、ほとんどが漢字表記であるため、以下、一般的に表記される駅名や頻出語そのものの文字列を、“駅名（漢字）”“頻出語（漢字）”と記す。一方で、読み仮名の文字列を“駅名（読み仮名）”“頻出語（読み仮名）”と記す。
【００２８】
読み仮名区分装置５３、文字位置解析装置５４、候補駅名区分装置５５、および分析装置５６は候補駅名を解析する。ここで、各装置５３から５６を用いた制御部５０による処理手順を図面に基づいて説明する。図３は制御部５０による処理の流れがステップＳ１からステップＳ９まで示されている。図４から図１３は処理の流れの詳細が示され、図１４から図２２、および図２７から図３７は処理の結果が示され、図２３から図２８は処理の具体例が示されている。
【００２９】
ステップＳ１において、制御部５０はオペレータによってタッチパネル３１に入力された仮名文字を認識する。以下、“入力された仮名文字”を“検索文字”と記す。
【００３０】
ステップＳ２において、制御部５０は、部分一致検索によって検索文字が含まれる駅名（読み仮名）を駅名記憶部５１から抽出する（図４参照）。抽出された複数の駅名（読み仮名）は、オペレータが所望する駅名の候補である候補駅名（読み仮名）である。検索文字は一文字以上であればよく、所望する駅名の頭文字の他、二番目の文字、三番目の文字などであってもよい。すなわち、制御部５０は、検索文字を頭文字とする駅名、途中に含む駅名、末尾とする駅名の全てを抽出する。
【００３１】
ステップＳ３において、読み仮名区分装置５３は、頻出語記憶部５２に基づいて候補駅名（読み仮名）の文字列を、頻出語（読み仮名）と一致する部分と、第一の未知語となる部分とに区分する（図５参照）。ここで、第一の未知語とは、候補駅名（読み仮名）のうち頻出語（読み仮名）部分を除いた部分の読み仮名をいう。以下、区分された候補駅名（読み仮名）のうち、頻出語（読み仮名）と一致する部分を［Ａ］、第一の未知語となる部分を［Ｃ］と記す。
【００３２】
読み仮名区分装置５３は最長一致法に基づいて候補駅名（読み仮名）の構文を解析し、処理する（図６参照）。解析を開始する位置は候補駅名（読み仮名）の文字列の頭文字の前に便宜的に設けた架空先頭文字とする（ステップＳ３−１）。読み仮名区分装置５３は、架空先頭文字に候補駅名（読み仮名）の文字列の頭文字、二番目の文字、三番目の文字・・・末尾の文字を順に累積して付加しながらそれぞれの文字列が頻出語（読み仮名）と一致するか否かを判定する（ステップＳ３−２からＳ３−６）。判定の結果、これらの文字列のうち頻出語（読み仮名）と一致する文字列があればその文字列が［Ａ］とされ（ステップＳ３−４）、一致しない文字列が［Ｃ］とされる（ステップＳ３−５）。読み仮名区分装置５３は、候補駅名（読み仮名）の頭文字から始まるすべての文字列を判定する。
【００３３】
読み仮名区分装置５３は、候補駅名（読み仮名）の頭文字から始まる文字列に（候補駅名（読み仮名）の文字列のうち解析を開始する位置が共通する文字列に）、［Ａ］が含まれているか否かを判定する（ステップＳ３−７）。判定の結果、候補駅名（読み仮名）に［Ａ］が含まれていればステップＳ３−８が処理され、含まれていなければステップＳ３−１２が処理される。
【００３４】
読み仮名区分装置５３は、候補駅名（読み仮名）の頭文字から始まる文字列に（候補駅名（読み仮名）の文字列のうち解析を開始する位置が共通する文字列に）、複数の［Ａ］が含まれる場合、最も文字数が多い［Ａ］を採用して文字列を区分する（ステップＳ３−８）。読み仮名区分装置５３は、解析を開始する位置を候補駅名（読み仮名）の文字列のうち区分した［Ａ］以降の文字列の頭文字に移す（ステップＳ３−９）。
【００３５】
一方、候補駅名（読み仮名）の頭文字から始まる文字列に（候補駅名（読み仮名）の文字列のうち解析を開始する位置が共通する文字列に）［Ａ］が含まれていない場合、読み仮名区分装置５３は、候補駅名（読み仮名）の頭文字から始まる文字列（候補駅名（読み仮名）の文字列のうち解析を開始する位置が共通する文字列）のうち最初の文字列である一文字を［Ｃ］として採用する（ステップＳ３−１２）。読み仮名区分装置５３は、解析を開始する位置を候補駅名（読み仮名）の文字列のうち採用した［Ｃ］の次の文字に移す（ステップＳ３−１３）。
【００３６】
読み仮名区分装置５３は、解析を開始する位置が、候補駅名（読み仮名）の末尾の文字の後に便宜的に設けられた架空末尾文字か否かを判定する（ステップＳ３−１０）。判定の結果、解析を開始する位置が架空末尾文字であればステップＳ３−１１が処理され、架空末尾文字でなければ上記した処理が繰り返される。
【００３７】
読み仮名区分装置５３は、採用された［Ｃ］が連続する場合［Ｃ］を一つにまとめ、処理を終了する（ステップＳ３−１１）。
【００３８】
具体例を挙げて詳説すれば、図２３において、候補駅名（読み仮名）が「カイヤマト」であり、頻出語（読み仮名）が「カイ」および「ヤマト」であるとする。候補駅名（読み仮名）は「カイヤマト」の頭文字である架空先頭文字から「カ」「カイ」「カイヤ」・・・「カイヤマト」まで順に処理される（図２３（ａ）参照）。頭文字である「カ」は頻出語（読み仮名）と一致しないため［Ｃ］である。頭文字「カ」と二番目の文字「イ」とから構成された「カイ」は頻出語（読み仮名）と一致するため、［Ａ］に区分される。この処理が「カイヤマト」まで繰り返される。
【００３９】
［Ａ］である「カイ」の次の文字である「ヤ」に解析を開始する位置が移る。「ヤ」が解析を開始する位置の最後でないため、「カイ」以降の文字列の頭文字である「ヤ」から「ヤマ」「ヤマト」まで順に処理される（図２３（ｂ）参照）。「ヤ」および「ヤマ」は頻出語（読み仮名）と一致しないため、いずれも［Ｃ］である。「ヤマト」は頻出語（読み仮名）と一致するため［Ａ］に区分される。解析を開始する位置が「ヤマト」の次の文字である架空末尾文字に移されると、解析を開始する位置が最後となるため処理が終了する。
【００４０】
このようにして、「カイヤマト」は頻出語（読み仮名）と一致する「カイ」および「ヤマト」の二つに区分され、［Ａ］と［Ａ］とで構成された構文であると読み仮名区分装置５３によって解析される（図２３（ｃ）参照）。
【００４１】
また、他の具体例によれば、図２４において、候補駅名（読み仮名）が「ヤマトフタミ」であり、頻出語（読み仮名）が「ヤマト」であるとする。候補駅名（読み仮名）は「ヤマトフタミ」の頭文字である架空先頭文字から「ヤ」「ヤマ」「ヤマト」・・・「ヤマトフタミ」まで順に処理される（図２４（ａ）参照）。「ヤ」および「ヤマ」は頻出語（読み仮名）と一致しないため、いずれも［Ｃ］である。「ヤマト」は頻出語（読み仮名）と一致するため［Ａ］に区分される。
【００４２】
［Ａ］である「ヤマト」の次の文字である「フ」に解析を開始する位置が移る。「フ」が解析を開始する位置の最後でないため、「ヤマト」以降の文字列の頭文字である「フ」から「フタ」「フタミ」まで順に処理される（図２４（ｂ）参照）。これらは頻出語（読み仮名）と一致しないため、いずれも［Ｃ］である。これらの文字列は［Ａ］が含まれていないため、これらのうち最初の文字列である「フ」が［Ｃ］として採用される。解析を開始する位置が「フ」の次の文字である「タ」に移され、「タ」「タミ」が順に処理される（図２４（ｃ）参照）。これらの文字列は頻出語（読み仮名）と一致しないため、いずれも［Ｃ］である。これらの文字列はいずれも［Ａ］が含まれていないため、これらのうち最初の文字列である「タ」が［Ｃ］として採用される。解析を開始する位置が「タ」の次の文字である「ミ」に移され、「ミ」が処理される（図２４（ｄ）参照）。解析する文字列である「ミ」は［Ｃ］である。解析を開始する位置が架空末尾文字に移されると、解析を開始する位置が最後となり、また、採用された［Ｃ］が連続するため「フ」「タ」「ミ」が一つにまとめられて処理が終了する。
【００４３】
このようにして、「ヤマトフタミ」は頻出語（読み仮名）と一致する「ヤマト」とそれ以外の文字列である第一の未知語である「フタミ」とに区分され、［Ａ］と［Ｃ］とで構成された構文であると読み仮名区分装置５３によって解析される（図２４（ｅ）参照）。
【００４４】
ステップＳ４において、文字位置解析装置５４は候補駅名（読み仮名）の［Ａ］または［Ｃ］のどの位置に検索文字があるか解析する（図７参照）。
【００４５】
文字位置解析装置５４は、検索文字が候補駅名（読み仮名）の［Ａ］または［Ｃ］の文字列の先頭であるか（［Ａ］または［Ｃ］の文字列と一致するか）否かを判定する（ステップＳ４−１）。判定の結果、検索文字が候補駅名（読み仮名）の［Ａ］または［Ｃ］の文字列の先頭であれば（［Ａ］または［Ｃ］の文字列と一致すれば）、文字位置解析装置５４はその候補記名（読み仮名）の確度を“高”とする（ステップＳ４−２）。一方、検索文字が候補駅名（読み仮名）の［Ａ］または［Ｃ］の文字列の先頭でなければ（［Ａ］または［Ｃ］の文字列と一致しなければ）確度を“低”とする（ステップＳ４−３）。ここで確度とは、候補駅名が、オペレータが所望する駅名と一致する可能性の高さの度合いをいう。
【００４６】
具体例を挙げて詳説すれば、図１６（項番８参照）において、検索文字が「ヤマト」、候補駅名（読み仮名）が「ヤマトフタミ」、このうち「ヤマト」が［Ａ］、「フタミ」が［Ｃ］であるとする。検索文字である「ヤマト」が、「ヤマトフタミ」を区分した［Ａ］または［Ｃ］のどの位置にあるかを解析する。検索文字である「ヤマト」が［Ａ］の先頭であるため（［Ａ］と一致するため）、文字位置解析装置５４は「ヤマトフタミ」の確度を“高”とする。
【００４７】
一方、図１６（項番１参照）において、検索文字が「ヤマト」、候補駅名（読み仮名）が「アサヒヤマドウブツエン」、この文字列が［Ｃ］であるとする。検索文字である「ヤマト」が［Ｃ］の先頭でなく、また、［Ｃ］と一致しないため、文字位置解析装置５４は「アサヒヤマドウブツエン」の確度を“低”とする。
【００４８】
ステップＳ５において、候補駅名区分装置５５は、頻出語記憶部５２および駅名記憶部５１に基づいて、候補駅名（漢字）を頻出語（漢字）と一致する部分、候補駅名（漢字）の文字列に含まれる駅名（漢字）である包含駅名（漢字）と一致する部分、および第二の未知語となる部分に区分する（図８参照）。ここで、候補駅名区分装置５５による候補駅名（漢字）の文字列の区分の対象は、読み仮名区分装置５３と異なり、一般的に表記されている候補駅名そのものの文字列であり、漢字、仮名文字、またはアルファベット表記の文字列である。
【００４９】
包含駅名（漢字）とは、候補駅名（漢字）の文字列の一部によって駅名（漢字）が成立し、候補駅名（漢字）そのものを含まないものをいう。例えば、候補駅名（漢字）が「大和小泉」であれば「大和」が包含駅名であり、候補駅名（漢字）そのものである「大和小泉」は包含駅名（漢字）に含まれない。
【００５０】
第二の未知語とは、候補駅名（漢字）のうち頻出語（漢字）部分と包含駅名（漢字）部分とを除いた部分の文字をいう。以下、区分された候補駅名（漢字）のうち頻出語（漢字）と一致する部分を［Ａ］、包含駅名（漢字）と一致する部分を［Ｂ］、第二の未知語となる部分を［Ｃ］と記す。
【００５１】
候補駅名区分装置５５は最長一致法に基づいて候補駅名（漢字）の構文を解析し、処理する（図９参照）。解析を開始する位置は候補駅名（漢字）の文字列の頭文字の前に便宜的に設けた架空先頭文字とする（ステップＳ５−１）。候補駅名区分装置５５は、架空先頭文字に候補駅名（漢字）の文字列の頭文字、二番目の文字、三番目の文字・・・末尾の文字を順に累積して付加しながらそれぞれの文字列が頻出語（漢字）または駅名（漢字）と一致するか否かを判定する（ステップＳ５−２からＳ５−８）。駅名（漢字）は候補駅名（漢字）そのものを含まない（ステップＳ５−５）。判定の結果、これらの文字列のうち頻出語（漢字）と一致する文字列があればその文字列が［Ａ］とされ（ステップＳ５−４）、駅名（漢字）と一致すればその文字列が［Ｂ］とされ（ステップＳ５−６）、頻出語（漢字）とも駅名（漢字）とも一致しなければその文字列が［Ｃ］とされる（ステップＳ５−７）。頻出語（漢字）および駅名（漢字）と一致する場合は頻出語（漢字）が優先される（ステップＳ５−３）。候補駅名区分装置５５は、候補駅名（漢字）の文字列の頭文字から始まるすべての文字列を判定する。
【００５２】
候補駅名区分装置５５は、候補駅名（漢字）の頭文字から始まる文字列に（候補駅名（漢字）の文字列のうち解析を開始する位置が共通する文字列に）、［Ａ］が含まれているか否か、また［Ｂ］が含まれているか否かを判定する（ステップＳ５−９、Ｓ５−１２）。判定の結果、候補駅名（漢字）に［Ａ］が含まれていればステップＳ５−１０が処理され、［Ｂ］が含まれていればステップＳ５−１３が処理され、［Ａ］［Ｂ］いずれも含まれていなければステップＳ５−１５が処理される。
【００５３】
候補駅名区分装置５５は、候補駅名（漢字）の頭文字から始まる文字列に（候補駅名（漢字）の文字列のうち解析を開始する位置が共通する文字列に）、複数の［Ａ］が含まれる場合、最も文字数が多い［Ａ］を採用して文字列を区分する（ステップＳ５−１０）。候補駅名区分装置５５は、解析を開始する位置を候補駅名（漢字）の文字列のうち採用した［Ａ］以降の文字列の頭文字に移す（ステップＳ５−１１）。
【００５４】
候補駅名（漢字）の頭文字から始まる文字列に（候補駅名（漢字）の文字列のうち解析を開始する位置が共通する文字列に）、複数の［Ｂ］が含まれる場合、最も文字数が多い［Ｂ］を採用して文字列を区分する（ステップＳ５−１３）。候補駅名区分装置５５は、解析を開始する位置を候補駅名（漢字）の文字列のうち区分した［Ｂ］以降の文字列の頭文字に移す（ステップＳ５−１４）。
【００５５】
候補駅名（漢字）の頭文字から始まる文字列に（候補駅名（漢字）の文字列のうち解析を開始する位置が共通する文字列に）、［Ａ］［Ｂ］が含まれていない場合、候補駅名区分装置５５は、候補駅名（漢字）の頭文字から始まる文字列（候補駅名（漢字）の文字列のうち解析を開始する位置が共通する文字列）のうち最初の文字列である一文字を［Ｃ］として採用する（ステップＳ５−１５）。候補駅名区分装置５５は、解析を開始する位置を候補駅名（漢字）の文字列のうち採用した［Ｃ］以降の次の文字に移す（ステップＳ５−１６）。
【００５６】
候補駅名区分装置５５は、解析を開始する位置が、候補駅名（漢字）の末尾の文字の後に便宜的に設けられた架空末尾文字か否かを判定する（ステップＳ５−１７）。判定の結果、解析を開始する位置が架空末尾文字であればステップＳ５−１８が処理され、架空末尾文字でなければ上記した処理が繰り返される。
【００５７】
候補駅名区分装置５５は、採用された［Ｃ］が連続する場合［Ｃ］を一つにまとめ（ステップＳ５−１８）、候補駅名（漢字）が［Ｃ］のみに区分されたか否かを判定する（ステップＳ５−１９）。判定の結果、［Ｃ］のみに区分されていた場合、［Ｃ］が［Ｂ］に変更されて候補駅名（漢字）の文字列が区分し直される（ステップＳ５−２０）。
【００５８】
具体例を挙げて詳説すれば、図２５において、候補駅名（漢字）が「稲毛海岸」であり、駅名（漢字）が「稲毛」であるとする。候補駅名（漢字）は「稲毛海岸」の頭文字である架空先頭文字から「稲」「稲毛」「稲毛海」「稲毛海岸」の順に処理される（図２５（ａ）参照）。頭文字である「稲」は頻出語（漢字）とも駅名（漢字）とも一致しないため［Ｃ］である。「稲毛」は駅名（漢字）と一致するため、［Ｂ］に区分される。「稲毛海」は「稲」と同様に［Ｃ］である。「稲毛海岸」は候補駅名（漢字）そのものであるため［Ｂ］ではなく［Ｃ］である。
【００５９】
［Ｂ］である「稲毛」の次の文字である「海」に解析を開始する位置が移る。「海」が解析を開始する位置の最後でないため、「稲毛」以降の文字列の頭文字である「海」「海岸」が順に処理される（図２５（ｂ）参照）。これらは頻出語（漢字）と一致しないため、いずれも［Ｃ］である。これらの文字列は［Ａ］が含まれていないため、これらのうち最初の文字列である「海」が［Ｃ］として採用される。解析を開始する位置が「海」の次の文字である「岸」に移され、「岸」が処理される（図２５（ｃ）参照）。解析する文字列である「岸」は［Ｃ］である。解析を開始する位置が架空末尾文字に移されると、解析を開始する位置が最後となり、採用された［Ｃ］が連続するため「海」「岸」が一つにまとめられて処理が終了する。
【００６０】
このようにして、「稲毛海岸」は駅名（漢字）と一致する「稲毛」とそれ以外の文字列である第二の未知語である「海岸」とに区分され、［Ｂ］と［Ｃ］とで構成された構文であると候補駅名区分装置５５によって解析される（図２５（ｄ）参照）。
【００６１】
また、他の具体例によれば、図２６において、候補駅名（漢字）が「大和二見」であり、頻出語（漢字）が「大和」、駅名（漢字）が「大和」であるとする。候補駅名（漢字）は「大和二見」の頭文字である架空先頭文字から「大」「大和」「大和二」「大和二見」の順に処理される（図２６（ａ）参照）。頭文字である「大」は頻出語（漢字）とも駅名（漢字）とも一致しないため［Ｃ］である。「大和」は、頻出語（漢字）および駅名（漢字）と一致するが頻出語（漢字）が優先するため［Ａ］に区分される。「大和二」は「大」と同様に［Ｃ］である。「大和二見」は候補駅名（漢字）そのものであるため［Ｂ］ではなく［Ｃ］である。
【００６２】
［Ａ］である「大和」の次の文字である「二」に解析を開始する位置が移る。「二」が解析を開始する位置の最後でないため、「大和」以降の文字列の頭文字である「二」「二見」が順に処理される（図２６（ｂ）参照）。これらは頻出語（漢字）と一致しないため、いずれも［Ｃ］である。これらの文字列は［Ａ］が含まれていないため、これらのうち最初の文字列である「二」が［Ｃ］として採用される。解析を開始する位置が「二」の次の文字である「見」に移され、「見」が処理される（図２６（ｃ）参照）。解析する文字列である「見」は［Ｃ］である。解析を開始する位置が架空末尾文字に移されると、解析を開始する位置が最後となり、採用された［Ｃ］が連続するため「二」「見」が一つにまとめられて処理が終了する。
【００６３】
このようにして「大和二見」は頻出語（漢字）と一致する「大和」とそれ以外の文字列である第二の未知語である「二見」とに区分され、［Ａ］と［Ｃ］とで構成された構文であると候補駅名区分装置５５によって解析される（図２６（ｄ）参照）。
【００６４】
さらに他の具体例によれば、図２７において、候補駅名が「センター南」であり、頻出語（漢字）が「南」であるとする。候補駅名（漢字）は「センター南」の頭文字である架空先頭文字から「セ」「セン」・・・「センター南」まで順に処理される（図２７（ａ）参照）。こられの文字列はいずれも頻出語（漢字）とも駅名（漢字）とも一致せず、また「センター南」は候補駅名（漢字）そのものであるため、いずれも［Ｃ］である。
【００６５】
これらの文字列は［Ａ］も［Ｂ］も含まれていないため、これらのうち最初の文字列である「セ」が［Ｃ］として採用される。解析を開始する位置が「セ」の次の文字である「ン」に移され、「ンタ」から「ンター」「ンター南」まで順に処理される（図２７（ｂ）参照）。これらの文字列はいずれも［Ａ］または［Ｂ］が含まれていないため、これらのうち最初の文字列である「ン」が［Ｃ］として採用される。同様に、解析を開始する位置が一文字ずつ移され、最後に「南」が処理される（図２７（ｄ）参照）。「南」は頻出語（漢字）と一致するため［Ａ］に区分される。解析を開始する位置が架空末尾文字に移されると、解析を開始する位置が最後となり、また採用された［Ｃ］が連続するため「セ」「ン」「タ」「ー」が一つにまとめられて処理が終了する。
【００６６】
このようにして「センター南」は第二の未知語である「センター」と、頻出語（漢字）と一致する「南」とに区分され、［Ｃ］と［Ａ］とで構成された構文であると候補駅名区分装置５５によって解析される（図２７（ｅ）参照）。
【００６７】
さらに他の具体例によれば、図２８において、候補駅名（漢字）が「山都」であるとする。候補駅名（漢字）は「山都」の頭文字である架空先頭文字から「山」「山都」の順に処理される（図２８（ａ）参照）。これらの文字列はいずれも頻出語（漢字）とも駅名（漢字）とも一致せず、また「山都」は候補駅名（漢字）そのものであるため、いずれも［Ｃ］である。
【００６８】
これらの文字列は［Ａ］も［Ｂ］も含まれていないため、これらのうち最初の文字列である「山」が［Ｃ］として採用される。解析を開始する位置が「山」の次の文字である「都」に移され、「都」が処理される（図２８（ｂ）参照）。解析を開始する文字列である「都」は［Ｃ］である。解析を開始する位置が架空末尾文字に移されると、解析を開始する位置が最後となり、また、採用された［Ｃ］が連続するため「山」「都」が一つにまとめられる。ここで、候補駅名（漢字）は［Ｃ］のみに区分されたため、［Ｂ］に区分し直される。
【００６９】
このようにして「山都」は［Ｂ］で構成された構文であると候補駅名区分装置５５によって解析される（図２８（ｃ）参照）。
【００７０】
ステップＳ６において、分析装置５６は、文字位置解析装置５４が頻出語（漢字）、包含駅名（漢字）、および第二の未知語に区分した候補駅名（漢字）を分解して並べる（図１０参照）。その際、分解された頻出語（漢字）、包含駅名（漢字）、および第二の未知語のそれぞれに、分解する前の候補駅名（漢字）、および文字位置解析装置５４によって判断された確度を関連付ける。以下、“分解された候補駅名（漢字）の頻出語（漢字）、包含駅名（漢字）、および第二の未知語”を“分解単語”と記す。
【００７１】
具体例を挙げて詳説すれば、図１８（項番８参照）において候補駅名（漢字）が「大和二見」であるとする。「大和二見」は頻出語（漢字）と一致する「大和」とそれ以外の文字列である第二の未知語である「二見」とに区分されるため、「大和」と「二見」とに分解されて並べられる。その際、「大和」および「二見」はそれぞれ、分解される前の元の候補駅名（漢字）である「大和二見」と関連付けられ、また、文字位置解析装置５４で判断された確度“高”と関連付けられる。
【００７２】
ステップＳ７において、分析装置５６は候補駅名（読み仮名）の並べ方である第一条件（ステップＳ７−１）、候補駅名（漢字）の並べ方である第二条件（ステップＳ７−３）、および文字コード（ステップＳ７−４）に基づいて候補駅名（漢字）を並べる（図１１参照）。ここで、第一条件とは、候補駅名（読み仮名）の文字列に含まれる頻出語（読み仮名）または第一の未知語のいずれかにおいて、検索文字の位置が先頭である候補駅名（読み仮名）を、並べ方の上位とすることをいう。第二条件とは、候補駅名（漢字）同士で共通する文字列を、頻出語（漢字）、包含駅名（漢字）、および第二の未知語ごとに検出して計数し、候補駅名（漢字）同士で共通する文字列の個数が多い候補駅名（漢字）を、並べ方の上位とすることをいう。文字コードの並びは昇順である。
【００７３】
第一条件によれば、文字位置解析装置５４によって確度が“高”とされた分解単語を含む候補駅名（漢字）が上位となり、確度が“低”とされた分解単語を含む候補駅名（漢字）が下位となる（ステップＳ７−１）。分析装置５６は共通する分解単語を計数する（ステップＳ７−２）。第二条件によれば、計数の結果、個数が多い分解単語を含む候補駅名（漢字）が上位となり、個数が少ない分解単語を含む候補駅名（漢字）が下位となる（ステップＳ７−３）。文字コードによれば、並びが昇順である（ステップＳ７−４）。第一条件は第二条件よりも優先し、第二条件は文字コードよりも優先する。
【００７４】
具体例を挙げて詳説すれば、図１９において、第一条件に基づき、確度が“低”である「旭山動物園」は下位である。第二条件に基づき、候補駅名（漢字）同士において共通する分解単語のうち「大和」は５個あるため、分解単語「大和」はそれぞれに「５」が関連付けられる。この「大和」を含む候補駅名（漢字）は上位である。分解単語のうち「二見」は１個であるため、「１」が関連づけられる。この「二見」を含む候補駅名（漢字）は下位である。第二条件において同位である候補駅名（漢字）は文字コードの並びが昇順である。
【００７５】
ステップＳ８において、分析装置５６は候補駅名（漢字）の並べ方である第三条件に基づいて候補駅名（漢字）を並べる（図１２参照）。ここで、第三条件とは、候補駅名区分装置５５によって区分された頻出語（漢字）、包含駅名（漢字）、および第二の未知語の位置を、候補駅名（漢字）ごとに、先頭、途中、および末尾に区分し、位置が先頭である候補駅名（漢字）、途中である候補駅名（漢字）、末尾である候補駅名（漢字）の順に候補駅名（漢字）を並べることをいう。
【００７６】
分析装置５６は分解単語が候補駅名（漢字）の文字列のどの位置にあるか判定する（ステップＳ８−１）。分解単語が候補駅名（漢字）の文字列の先頭であれば（候補駅名（漢字）の文字列と一致すれば）「前」とし（ステップＳ８−２）、末尾にあれば「後」とし（ステップＳ８−３）、それ以外にあれば「中」とする（ステップＳ８−４）。この処理がすべての分解単語に対して繰り返される。「前」とされた分解単語を含む候補駅名（漢字）が上位であり、次いで「中」「後」とされた分解単語を含む候補駅名（漢字）が並べられる（ステップＳ８−５）。
【００７７】
具体例を挙げて詳説すれば、図２０において、候補駅名（漢字）が「大和小泉」であり、分解単語が「大和」（頻出語（漢字））および「小泉」（包含駅名（漢字））であるとする。「大和」の位置は「大和小泉」の文字列の先頭であるため「前」である。「小泉」の位置は「大和小泉」の文字列の末尾であるため「後」である。「大和」の位置が「前」である「大和小泉」は上位であり、「小泉」の位置が「後」である「大和小泉」は下位である。
【００７８】
ステップＳ９において、分析装置５６は重複する候補駅名（漢字）のうち下位である方を削除する（図１３参照）。
【００７９】
以上のようにして、制御部５０は読み仮名区分装置５３、文字位置解析装置５４、候補駅名区分装置５５、および分析装置５６を用いて候補駅名（漢字）を解析して並べる。
【００８０】
次に、本実施形態の効果を説明する。
【００８１】
上記したように、本実施形態によれば、読み仮名区分装置５３は、候補駅名（読み仮名）から頻出語（読み仮名）を区分する。入力された文字が頻出語（読み仮名）（または頻出語（読み仮名）の先頭）と一致すれば、その候補駅名はオペレータが所望する駅名である可能性が高い。同様に、入力された文字が第一の未知語（または第一の未知語の先頭）と一致すれば、その候補駅名（読み仮名）はオペレータが所望する駅名である可能性が高い。このような候補駅名（読み仮名）に関し、文字位置解析装置５４は確度を“高”とする。分析装置５６はこの結果に基づいて、オペレータが所望する駅名である可能性が高い順に候補駅名を並べる。したがって、候補駅名をオペレータにとって見やすく並べて表示することができる。
【００８２】
候補駅名区分装置５５は、候補駅名（漢字）から頻出語（漢字）および包含駅名（漢字）を区分する。分析装置５６は、頻出語（漢字）、包含駅名（漢字）、および第二の未知語のそれぞれにおいて、共通する文字列を計数する。文字列が共通する頻出語などを含む候補駅名同士は、頻出語（漢字）などを通して関連性のある駅名である可能性が高い。分析装置５６はこの結果に基づいて、関連性のある駅名である可能性が高い候補駅名を並べる。したがって、候補駅名をオペレータにとって見やすく並べて表示することができる。
【００８３】
分析装置５６は、頻出語（漢字）、包含駅名（漢字）、および第二の未知語の候補駅名（漢字）における位置を、先頭、途中、末尾に区分して順番に並べる。位置は、頻出語（漢字）などが候補駅名（漢字）の先頭であれば“前”、末尾であれば“後”、それ以外であれば“中”である。頻出語（漢字）などが候補駅名（漢字）の文字列（または候補駅名（漢字）の先頭）と一致すれば、その候補駅名はオペレータが所望する駅名である可能性が高い。分析装置この結果に基づいて、オペレータが所望する駅名である可能性が高い順に候補駅名（漢字）を並べる。したがって、候補駅名をオペレータにとって見やすく並べて表示することができる。
【００８４】
本発明に係る乗車券発券機の駅名列挙プログラム、乗車券発券機の駅名列挙プログラムが記録されたコンピュータで読み取り可能な記録媒体、および乗車券発券機における駅名列挙方法は、上記した効果と同様の効果を奏する。
【００８５】
次に、本発明の実施例を図面に基づいて説明する。図２９から図３７は、本発明の第一実施例を示し、図１４から図２２は本発明の第二実施例を示す。
【００８６】
＜第一実施例＞
図２９において、第一実施例では、オペレータによって入力された仮名文字（検索文字）が「ヨコハマ」である（ステップＳ２）。候補駅名は「ヨコハマ」を含む「新横浜（シンヨコハマ）」「陸奥横浜（ムツヨコハマ）」および「横浜（ヨコハマ）」である。
【００８７】
図３０において、「シンヨコハマ」は頻出語（読み仮名）と一致する「シン」が［Ａ］に区分され、「ヨコハマ」が第一の未知語となって［Ｃ］に区分される（ステップＳ３）。「ムツヨコハマ」は頻出語（読み仮名）と一致する「ムツ」が［Ａ］に区分され、「ヨコハマ」が上記同様に［Ｃ］に区分される。同様に「ヨコハマ」は［Ｃ］に区分される。
【００８８】
図３１において、「シンヨコハマ」は［Ｃ］が検索文字である「ヨコハマ」と一致するため（検索文字である「ヨコハマ」が［Ｃ］の先頭であるため）、確度が“高”である（ステップＳ４）。同様に、「ムツヨコハマ」は［Ｃ］が検索文字である「ヨコハマ」と一致するため、確度が“高”である。同様に「ヨコハマ」は確度が”高“である。
【００８９】
図３２において、「新横浜」は頻出語（漢字）と一致する「新」が［Ａ］に区分され、駅名と一致する「横浜」が［Ｂ］に区分される（ステップＳ５）。「陸奥横浜」は頻出語（漢字）と一致する「陸奥」が［Ａ］に区分され、「横浜」が上記同様に［Ｂ］に区分される。「横浜」は［Ｃ］であるが［Ｂ］に区分し直される。
【００９０】
図３３において、各候補駅名（漢字）は、「新横浜」が「新」と「横浜」とに分解され、「陸奥横浜」が「陸奥」と「横浜」とに分解されて並べられる（ステップＳ６）。
【００９１】
図３４において、候補駅名（漢字）はすべて確度が“高”であるため第一条件に関して同位である。共通する分解単語は「横浜」である（ステップＳ７）。分解単語は、「横浜」が３個、「新」および「陸奥」が１個である。したがって第二条件に関して、分解単語である「横浜」を含む「新横浜」「陸奥横浜」および候補駅名（漢字）である「横浜」は上位であり、「新」を含む「新横浜」および「陸奥」を含む「陸奥横浜」は下位である。分解単語は文字コードに関し「新」「陸奥」の順である。
【００９２】
図３５において、分解単語である「横浜」は候補駅名（漢字）である「横浜」と一致するため（先頭であるため）位置が「前」である（ステップＳ８）。分解単語である「横浜」は「新横浜」の末尾であるため位置が「後」である。分解単語である「横浜」は「陸奥横浜」の末尾であるため位置が「後」である。分解単語である「新」は「新横浜」の先頭であるため位置が「前」である。分解単語である「陸奥」は「陸奥横浜」の先頭であるため位置が「前」である。第三条件に関し分解単語である「横浜」が共通する候補駅名（漢字）は、位置が「前」である「横浜」が上位であり、位置が「後」である「新横浜」および「陸奥横浜」が下位である（図３６参照）。
【００９３】
図３６において、下位であり項番が重複するものが削除され（ステップＳ９）、図３７において候補駅名（漢字）は「横浜」「新横浜」「陸奥横浜」の順に並べられる。
【００９４】
＜第二実施例＞
図１４において、第二実施例では、オペレータによって入力された仮名文字（検索文字）が「ヤマト」である（ステップＳ２）。候補駅名は「ヤマト」を含む「旭山動物園（アサヒヤマドウブツエン）」「甲斐大和（カイヤマト）」「下山門（シモヤマト）」「山都（ヤマト）」「大和（ヤマト）」「大和小泉（ヤマトコイズミ）」「大和新庄（ヤマトシンジョウ）」および「大和二見（ヤマトフタミ）」である。
【００９５】
図１５において、「アサヒヤマドウツブエン」は頻出語（読み仮名）と一致しないため、第一の未知語となり［Ｃ］に区分される（ステップＳ３）。「カイヤマト」は頻出語（読み仮名）と一致する「カイ」および「ヤマト」がそれぞれ［Ａ］に区分される。「シモヤマト」は頻出語（読み仮名）と一致する「シモ」および「ヤマト」がそれぞれ［Ａ］に区分される。「ヤマト」は頻出語（読み仮名）と一致するため［Ａ］に区分される。「ヤマトコイズミ」は頻出語（読み仮名）である「ヤマト」が［Ａ］に区分され、「コイズミ」が第一の未知語となって［Ｃ］に区分される。「ヤマトシンジョウ」は頻出語（読み仮名）と一致する「ヤマト」が［Ａ］に区分され、「シンジョウ」が第一の未知語となって［Ｃ］に区分される。「ヤマトフタミ」は頻出語（読み仮名）と一致する「ヤマト」が［Ａ］に区分され、「フタミ」が第一の未知語となって［Ｃ］に区分される。
【００９６】
図１６において、「アサヒヤマドウブツエン」は先頭が検索文字である「ヤマト」と一致しないため確度が“低”である（ステップＳ４）。「カイヤマト」は［Ａ］が検索文字である「ヤマト」と一致するため、確度が“高”である。「シモヤマト」は［Ａ］が検索文字である「ヤマト」と一致するため、確度が“高”である。「ヤマト」は［Ａ］が検索文字である「ヤマト」と一致するため、確度が“高”である。「ヤマトコイズミ」は［Ａ］が検索された文字である「ヤマト」と一致するため、確度が“高”である。「ヤマトシンジョウ」は［Ａ］が検索された文字である「ヤマト」と一致するため、確度が“高”である。「ヤマトフタミ」は［Ａ］が検索された文字である「ヤマト」と一致するため、確度が“高”である。
【００９７】
図１７において、「旭山動物園」は［Ｃ］であるが［Ｂ］に区分し直される（ステップＳ５）。「甲斐大和」は頻出語（漢字）と一致する「甲斐」および「大和」がそれぞれ［Ａ］に区分される。「下山門」は頻出語（漢字）と一致する「下」が［Ａ］に区分され、第二の未知語となる「山門」が［Ｃ］に区分される。「山都」は［Ｃ］であるが［Ｂ］に区分し直される。「大和」は頻出語（漢字）と一致するため［Ａ］に区分される。「大和小泉」は頻出語（漢字）と一致する「大和」が［Ａ］に区分され、駅名（漢字）と一致する「小泉」が［Ｂ］に区分される。「大和新庄」は頻出語（漢字）と一致する「大和」が［Ａ］に区分され、駅名（漢字）と一致する「新庄」が［Ｂ］に区分される。「大和二見」は頻出語（漢字）と一致する「大和」が［Ａ］に区分され、第二の未知語となる「小泉」が［Ｃ］に区分される。
【００９８】
図１８において、「旭山動物園」は分解されない。「甲斐大和」は「甲斐」と「大和」とに分解されて並べられる（ステップＳ６）。「下山門」は「下」と「山門」とに分解されて並べられる。「山都」「大和」は分解されない。「大和小泉」は「大和」と「小泉」とに分解されて並べられる。「大和新庄」は「大和」と「新庄」とに分解されて並べられる。「大和二見」は「大和」と「二見」とに分解されて並べられる。
【００９９】
図１９において、「旭山動物園」は確度が“低”であるため、第一条件に関して下位であり、それ以外候補駅名（漢字）は確度が“高”であるため、上位である（ステップＳ７）。共通する分解単語は「大和」である。分解単語は「大和」が５個、「下」「甲斐」「山都」「山門」「小泉」「新庄」「二見」「旭山動物園」がそれぞれ１個である。したがって第二条件に関して、分解単語である「大和」を含む「甲斐大和」「大和」「大和小泉」「大和新庄」「大和二見」は上位であり、それ以外は下位である。分解単語は文字コードに関し「下」「甲斐」「山都」「山門」「小泉」「新庄」「二見」「旭山動物園」の順である。
【０１００】
図２０において、分解単語である「大和」は候補駅名である「大和」と一致するため（先頭であるため）位置が「前」である。分解単語である「大和」は「大和小泉」の先頭であるため位置が「前」である。分解単語である「大和」は「大和新庄」の先頭であるため位置が「前」である。分解単語である「大和」は「大和二見」の先頭であるため位置が「前」である。分解単語である「大和」は「甲斐大和」の末尾であるため位置が「後」である。分解単語である「下」は「下山門」の先頭であるため位置が「前」である。分解単語である「甲斐」は「甲斐大和」の先頭であるため位置が「前」である。分解単語である「山都」は候補駅名（漢字）である「山都」と一致するため（先頭であるため）位置が「前」である。分解単語である「山門」は「下山門」の末尾であるため位置が「後」である。分解単語である「小泉」は「大和小泉」の末尾であるため位置が「後」である。分解単語である「新庄」は「大和新庄」の末尾であるため位置が「後」である。分解単語である「二見」は「大和二見」の末尾であるため位置が「後」である。分解単語である「旭山動物園」は候補駅名（漢字）である「旭山動物園」と一致するため（先頭であるため）位置が「前」である（図２１参照）。
【０１０１】
図２１において、下位であり項番が重複するものが削除され、図２２において候補駅名（漢字）は「大和」「大和小泉」「大和新庄」「大和二見」「甲斐大和」「下山門」「山都」「旭山動物園」の順に並べられる。
【０１０２】
以上、本発明の実施形態を詳述したが、本発明は上記実施形態に限定されるものではない。そして本発明は、特許請求の範囲に記載された事項を逸脱することがなければ、種々の設計変更を行うことが可能である。
【符号の説明】
【０１０３】
１                  ＣＰＵ
２                  ＲＡＭ
３                  ＲＯＭ
４                  ＨＤＤ
１０                乗車券発券機
２０                処理部
２１                クレジットカードリーダ
２２                暗証記号入力パッド
３０                操作部
３１                タッチパネル
４０                出力部
４１                ディスプレイ
４２                発券プリンタ
４３                レシートプリンタ
４４                ＩＣカードプリンタ
５０                制御部
５１                駅名記憶部
５２                頻出語記憶部
５３                読み仮名区分装置
５４                文字位置解析装置
５５                候補駅名区分装置
５６                分析装置
【要約】
【課題】入力された文字が含まれる駅名を検索し、その駅名をオペレータにとって見やすく並べて表示することができる乗車券発券機などを提供する。
【解決手段】候補駅名（仮名）から、頻出語（仮名）、第一の未知語、を区分する読み仮名区分装置と、頻出語（仮名）および第一の未知語のうち、いずれかの文字列に含まれる検索文字の位置を解析する文字位置解析装置と、候補駅名から、頻出語、包含駅名、第二の未知語、を区分する候補駅名区分装置と、検索文字の位置に基づく候補駅名の並べ方である第一条件に基づいて候補駅名を並べ、候補駅名同士で共通する文字列を、頻出語、包含駅名、第二の未知語ごとに検出して計数し、計数した候補駅名同士で共通する文字列の個数に基づく候補駅名の並べ方である第二条件に基づいて候補駅名を並べる分析装置と、から乗車券発券機を構成する。
【選択図】図３【図１】
0005522613.tif 000002
【図２】
0005522613.tif 000003
【図３】
0005522613.tif 000004
【図４】
0005522613.tif 000005
【図５】
0005522613.tif 000006
【図６】
0005522613.tif 000007
【図７】
0005522613.tif 000008
【図８】
0005522613.tif 000009
【図９】
0005522613.tif 000010
【図１０】
0005522613.tif 000011
【図１１】
0005522613.tif 000012
【図１２】
0005522613.tif 000013
【図１３】
0005522613.tif 000014
【図３８】
0005522613.tif 000015
【図１４】
0005522613.tif 000016
【図１５】
0005522613.tif 000017
【図１６】
0005522613.tif 000018
【図１７】
0005522613.tif 000019
【図１８】
0005522613.tif 000020
【図１９】
0005522613.tif 000021
【図２０】
0005522613.tif 000022
【図２１】
0005522613.tif 000023
【図２２】
0005522613.tif 000024
【図２３】
0005522613.tif 000025
【図２４】
0005522613.tif 000026
【図２５】
0005522613.tif 000027
【図２６】
0005522613.tif 000028
【図２７】
0005522613.tif 000029
【図２８】
0005522613.tif 000030
【図２９】
0005522613.tif 000031
【図３０】
0005522613.tif 000032
【図３１】
0005522613.tif 000033
【図３２】
0005522613.tif 000034
【図３３】
0005522613.tif 000035
【図３４】
0005522613.tif 000036
【図３５】
0005522613.tif 000037
【図３６】
0005522613.tif 000038
【図３７】
0005522613.tif 000039