【手続補正書】
【提出日】令和1年10月7日(2019.10.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
アドレス情報に基づいたアカウントマッピング方法であって：
第１のサービスプロバイダにより提供された複数の第１のアカウント情報のそれぞれから第１のアドレス情報を抽出し、第２のサービスプロバイダにより提供された複数の第２のアカウント情報のそれぞれから第２のアドレス情報を抽出するステップと；
抽出した第１のアドレス情報の各々について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した前記複数の第２のアドレス情報を検索するステップと；
前記第１のアドレス情報とマッチする前記第２のアドレス情報が見つかったら、前記第１のアドレス情報を含む前記第１のアカウント情報と、前記見つかった第２のアドレス情報を含む前記第２のアカウント情報との間のマッピング関係を確立するステップと；を備える、
アドレス情報に基づいたアカウントマッピング方法。
【請求項２】
前記第１のサービスプロバイダにより提供された前記複数の第１のアカウント情報のそれぞれから前記第１のアドレス情報を抽出し、前記第２のサービスプロバイダにより提供された前記複数の第２のアカウント情報のそれぞれから前記第２のアドレス情報を抽出するステップの後に：
前記抽出した前記複数の第１のアドレス情報及び前記抽出した前記複数の第２のアドレス情報のそれぞれからアドレス特徴情報を抽出するステップを更に備え、
前記抽出した第１のアドレス情報の各々について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した前記複数の第２のアドレス情報を検索するステップは：
前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記複数の第２のアドレス情報にそれぞれ対応する前記アドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする第２のアドレス情報の候補セットを判定するステップであって、前記第２のアドレス情報の候補セット内の各々の第２のアドレス情報と前記第１のアドレス情報とは所定のアドレス特徴マッチング条件を満たす、ステップと；
前記判定した第２のアドレス情報の候補セットから、前記第１のアドレス情報とマッチする第２のアドレス情報を選択するステップと；を備える、
請求項１に記載の方法。
【請求項３】
前記アドレス特徴情報は、緯度及び経度情報、ＰＯＩ情報、又は数値部分文字列情報のうち１つ以上を含み、
前記第２のアドレス情報の候補セット内の前記第２のアドレス情報と、前記第１のアドレス情報とが満たしている前記所定のアドレス情報マッチング条件は、以下の条件、すなわち：
前記第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する緯度及び経度の間の距離が、所定の距離閾値よりも短い；
前記第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応するＰＯＩ情報が同一である；
前記第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な数値部分文字列の最大数が設定された数の閾値よりも大きく、ここで、前記数値部分文字列の各々はアドレスの位置範囲に対応し、同じアドレスの異なる数値部分文字列は前記アドレスの異なる位置範囲に対応する；のうち１つ以上を含む、
請求項２に記載の方法。
【請求項４】
前記第２のアドレス情報に対応する前記ＰＯＩ情報と前記第１の情報に対応する前記ＰＯＩ情報とは、以下のステップ、すなわち：
前記第２のアドレス情報及び前記第１のアドレス情報の両方に前記ＰＯＩ情報が存在すると判定した後に、前記第２のアドレス情報の前記ＰＯＩ情報と前記第１のアドレス情報の前記ＰＯＩ情報のそれぞれを、ドアアドレスライブラリ内の標準ＰＯＩ情報内にマッピングするステップと；
前記第２のアドレス情報のＰＯＩ情報がマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報が、前記第１のアドレス情報のＰＯＩ情報がマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報と同一である場合に、前記第２のアドレス情報及び前記第１のアドレス情報にそれぞれ対応する前記ＰＯＩ情報が同一であると判定するステップと；に基づいて、同一であると判定される、
請求項３に記載の方法。
【請求項５】
前記抽出した前記複数の第１のアドレス情報及び前記抽出した前記複数の第２のアドレス情報のそれぞれからアドレス特徴情報を抽出するステップは：
前記抽出した前記複数の第１のアドレス情報及び前記抽出した前記複数の第２のアドレス情報のそれぞれから、緯度及び経度情報、ＰＯＩ情報、数値部分文字列情報を抽出するステップを備え、
前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記複数の第２のアドレス情報にそれぞれ対応する前記アドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする第２のアドレス情報の候補セットを判定するステップは：
前記第２のアドレス情報毎に、前記第２のアドレス情報と前記第１のアドレス情報にそれぞれ対応するＰＯＩ情報が同一であるかどうかを判定するステップと；
前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応する前記ＰＯＩ情報が同一であると判定した後に、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれに対応する緯度及び経度の間の距離を、前記第２のアドレス情報と前記第１のアドレス情報とのそれぞれの緯度及び経度情報に基づいて判定し、更に、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な数値部分文字列の最大数を、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれの前記数値部分文字列情報に基づいて判定するステップと；
前記第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する前記緯度及び経度の間の前記距離が所定の距離閾値よりも短く、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な数値部分文字列の前記最大数が設定された数の閾値よりも大きい場合には、前記第２のアドレス情報を、前記第１のアドレス情報とマッチする前記第２のアドレス情報の候補セットに組み込むステップと；を備える、
請求項２乃至請求項４のいずれか１項に記載の方法。
【請求項６】
前記判定した第２のアドレス情報の候補セットから、前記第１のアドレス情報とマッチする第２のアドレス情報を選択するステップは：
前記判定した第２のアドレス情報の候補セット内の任意の第２のアドレス情報について、前記第２のアドレス情報と前記第１のアドレス情報との間の緯度及び経度マッチングスコアと緯度及び経度マッチング重要度、並びに、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の数値部分文字列マッチングスコアと数値部分文字列マッチング重要度に基づいて、前記第１のアドレス情報との間のマッチングスコアを判定するステップと；
最も高いマッチングスコアの第２のアドレス情報を、前記第１のアドレス情報とマッチする前記第２のアドレス情報として選択するステップと；を備える、
請求項５に記載の方法。
【請求項７】
前記第２のアドレス情報と前記第１のアドレス情報との間の前記緯度及び経度マッチングスコアＳ１は次式を用いて判定される、
Ｓ１＝ｋｅ−ｄ（ｃ１，ｃ２）
式中、ｄ（ｃ１，ｃ２）は、前記第２のアドレス情報に対応する緯度及び経度ｃ１と、前記第１のアドレス情報に対応する緯度及び経度ｃ２との間の距離を示し、ｋは定数を示す、
請求項６に記載の方法。
【請求項８】
前記第２のアドレス情報と前記第１のアドレス情報との間の前記数値部分文字列マッチングスコアＳ２は次式に基づいて判定される、
Ｓ２＝ｐＮ
式中、Ｎは、前記第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な数値部分文字列の最大数を示し、ｐは定数を示す、
請求項６に記載の方法。
【請求項９】
前記抽出した第１のアドレス情報の各々について、前記第１のアドレス情報とマッチする前記第２のアドレス情報を見つけるために、抽出した前記複数の第２のアドレス情報を検索するステップは：
ｋｄ木を用いて、前記第１のアドレス情報とマッチする第２のアドレス情報について、前記抽出した前記複数の第２のアドレス情報を検索するステップを備える、
請求項１に記載の方法。
【請求項１０】
前記第１のアドレス情報と前記第２のアドレス情報とを抽出するステップの後であって、前記第１のアドレス情報とマッチする前記第２のアドレス情報を検出するステップの前に：
前記抽出した第１のアドレス情報及び第２のアドレス情報の形式を、所定の事前処理タイプに基づいて事前処理するステップをさらに備える、
請求項１に記載の方法。
【請求項１１】
前記確立されたマッピング関係とユーザが前記第１サービスプロバイダに登録したアカウント情報とに基づいて、前記第２サービスプロバイダのユーザのアカウントを見つけるステップを更に備える、
請求項１に記載の方法。
【請求項１２】
請求項１乃至請求項１１のいずれか１項に記載の方法を実行するように構成された複数のモジュールを備える、
アドレス情報に基づいたアカウントマッピング装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
当業者は、本願の精神と範囲から逸脱せずに本願に様々な変更及び応用を加えられることを理解するだろう。よって、本願は、本願の変更および応用が本願の以下の特許請求の範囲及びその均等物に収まる場合には、これらを網羅するものである。
以下、本発明の実施の態様の例を列挙する。
［第１の局面］
アドレス情報に基づいたアカウントマッピング方法であって：
第１のサービスプロバイダにより提供された複数の第１のアカウント情報のそれぞれから第１のアドレス情報を抽出し、第２のサービスプロバイダより提供された複数の第２のアカウント情報のそれぞれから第２のアドレス情報を抽出するステップと；
抽出した第１のアドレス情報の各々について、当該第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した種々の第２のアドレス情報を検索するステップと；
前記第１のアドレス情報とマッチする前記第２のアドレス情報が見つかったら、前記第１のアドレス情報が属する前記第１のアカウント情報と、前記見つかった第２のアドレス情報が属する前記第２のアカウント情報との間のマッピング関係を確立するステップと；を備える、
アドレス情報に基づいたアカウントマッピング方法。
［第２の局面］
前記第１のサービスプロバイダにより提供された前記複数の第１のアカウント情報から前記第１のアドレス情報をそれぞれ抽出し、前記第２のサービスプロバイダにより提供された前記複数の第２のアカウント情報から前記第２のアドレス情報をそれぞれ抽出する前記ステップの後に：
前記抽出した種々の第１のアドレス情報及び第２のアドレス情報のそれぞれからアドレス特徴情報を抽出するステップを更に備え、
前記抽出した第１のアドレス情報の各々について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、前記抽出した種々の第２のアドレス情報を検索する前記ステップは：
前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記種々の第２のアドレス情報にそれぞれ対応する前記アドレス特徴情報とに基づいて、前記第１アドレス情報とマッチする候補の第２のアドレス情報のセットを判定するステップであって、前記候補の第２のアドレス情報のセット内の各々の第２のアドレス情報と、前記第１のアドレス情報とは事前設定されたアドレス特徴マッチング条件を満たす、前記第１アドレス情報とマッチする候補の第２のアドレス情報のセットを判定するステップと；
前記判定した候補の第２のアドレス情報のセットから、前記第１のアドレス情報とマッチする１つの第２のアドレス情報を選択するステップと；を備える、
第１の局面に記載の方法。
［第３の局面］
前記アドレス特徴情報は、経度及び緯度情報、ＰＯＩ（ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔ）情報、及び部分文字列情報のうち１つ以上を含み、
前記候補の第２のアドレス情報のセット内の任意の前記第２のアドレス情報と、前記第１のアドレス情報とが満たしている前記事前設定されたアドレス情報マッチング条件は、以下の条件、すなわち：
前記任意の第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する経度及び緯度の間の距離が設定された距離閾値よりも短い；
前記任意の第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応するＰＯＩ情報が同一である；
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きく、ここで、前記部分文字列の各々はアドレスの位置範囲に対応し、同じアドレスの異なる部分文字列は前記アドレスの異なる位置範囲に対応する；のうち１つ以上を含む、
第２の局面に記載の方法。
［第４の局面］
前記任意の第２のアドレス情報と前記第１の情報とに対応する前記ＰＯＩ情報は、以下のステップ、すなわち：
前記任意の第２のアドレス情報及び前記第１のアドレス情報内に前記ＰＯＩ情報が存在すると判定した後に、前記任意の第２のアドレス情報と前記第１のアドレス情報内の前記ＰＯＩ情報を、ドアアドレスライブラリ内の標準ＰＯＩ情報内にマッピングするステップと；
前記任意の第２のアドレス情報のマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報が、前記第１のアドレス情報のマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報と同一である場合に、前記第２のアドレス情報及び前記第１のアドレス情報にそれぞれ対応する前記ＰＯＩ情報が同一であると判定するステップと；に基づいて同一であると判定される、
第３の局面に記載の方法。
［第５の局面］
前記抽出した種々の第１のアドレス情報及び前記第２のアドレス情報からアドレス特徴情報をそれぞれ抽出する前記ステップは：
前記抽出した種々の第１のアドレス情報及び第２のアドレス情報のそれぞれから、経度及び緯度情報、ＰＯＩ情報、部分文字列情報を抽出するステップを備え、
前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記種々の第２のアドレス情報のそれぞれに対応する前記アドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする候補の第２のアドレス情報のセットを判定する前記ステップは：
前記第２のアドレス情報毎に、前記第２のアドレス情報と前記第１のアドレス情報にそれぞれ対応するＰＯＩ情報が同一であるかどうかを判定するステップと；
前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応する前記ＰＯＩ情報が同一であると判定した後に、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれに対応する経度及び緯度の間の距離を、前記第２のアドレス情報と前記第１のアドレス情報とのそれぞれの経度及び緯度情報に基づいて判定し、更に、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な部分文字列の数の最大値を、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれの前記部分文字列情報に基づいて判定するステップと；
前記第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する前記経度及び緯度の間の前記距離が設定された距離閾値よりも短く、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な部分文字列の数の前記最大値が設定された数の閾値よりも大きい場合には、前記第２のアドレス情報を、前記第１のアドレス情報とマッチする前記候補の第２のアドレス情報のセットに組み込むステップと；を備える、
第２乃至４の局面のいずれかに記載の方法。
［第６の局面］
前記判定した候補の第２のアドレス情報のセットから前記第１のアドレス情報とマッチする１つの第２のアドレス情報を選択する前記ステップは、
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の経度及び緯度マッチングスコアと経度及び緯度マッチング重要度、並びに、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の部分文字列マッチングスコアと部分文字列マッチング重要度に基づいて、前記判定した候補の第２のアドレス情報のセット内の任意の第２のアドレス情報と前記第１のアドレス情報との間のマッチングスコアを判定するステップと；
最も高いマッチングスコアに対応する第２のアドレス情報を、前記第１のアドレス情報とマッチする１つの前記第２のアドレス情報として選択するステップと；を備える、
第５の局面に記載の方法。
［第７の局面］
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の前記経度及び緯度マッチングスコアＳ１は次式に基づいて判定される：
Ｓ１＝ｋｅ−ｄ（ｃ１，ｃ２）
式中、ｄ（ｃ１，ｃ２）は、前記任意の第２のアドレス情報に対応する経度及び緯度ｃ１と、前記第１のアドレス情報に対応する経度及び緯度ｃ２との間の距離を示し、ｋは定数である、
第６の局面に記載の方法。
［第８の局面］
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の前記部分文字列マッチングスコアＳ２は次式に基づいて判定される：
Ｓ２＝ｐＮ
式中、Ｎは、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の最大数であり、ｐは定数である、
第６の局面に記載の方法。
［第９の局面］
前記抽出した第１のアドレス情報の各々について、前記第１のアドレス情報とマッチする前記第２のアドレス情報を見つけるために、前記抽出した種々の第２のアドレス情報を検索する前記ステップは：
ｋｄ木を用いて、前記第１のアドレス情報とマッチする第２のアドレス情報について、前記抽出した種々の第２のアドレス情報を検索するステップを備える、
第１の局面に記載の方法。
［第１０の局面］
前記第１のアドレス情報と前記第２のアドレス情報とを抽出する前記ステップの後であって、前記第１のアドレス情報とマッチする前記第２のアドレス情報を検出する前記ステップの前に：
前記抽出した第１のアドレス情報及び第２のアドレス情報の形式を、事前設定された事前処理タイプに基づいて事前処理するステップをさらに備える、
第１の局面に記載の方法。
［第１１の局面］
アドレス情報に基づいたアカウントマッピング装置であって：
第１のサービスプロバイダによって提供された複数の第１のアカウント情報から第１のアドレス情報をそれぞれ抽出し、第２のサービスプロバイダによって提供された複数の第２のアカウント情報から第２のアドレス情報をそれぞれ抽出するように構成された抽出モジュールと；
前記抽出モジュールによって抽出され前記第１のアドレス情報について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、前記抽出した種々の第２のアドレス情報を検索するように構成された検索モジュールと；
検索モジュールが前記第１のアドレス情報とマッチする前記第２のアドレス情報を見つけた後に、前記第１のアドレス情報が属する前記第１のアカウント情報と、前記検索モジュールによって見つけられた前記第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を確立するように構成されたマッピングモジュールと；を備える、
アドレス情報に基づいたアカウントマッピング装置。
［第１２の局面］
前記抽出モジュールは、
前記抽出した種々の第１のアドレス情報及び第２のアドレス情報からアドレス特徴情報をそれぞれ抽出するように更に構成されており；
前記検出モジュールは、具体的に、
前記第１のアドレス情報に対応するアドレス特徴情報と、前記種々の第２のアドレス情報のそれぞれに対応するアドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする候補の第２のアドレス情報のセットを判定し、ここで、前記候補の第２のアドレス情報のセット内の各々の第２のアドレス情報と、前記第１アドレス情報とは、事前設定されたアドレス特徴マッチング条件を満たしており、更に、前記判定した候補の第２のアドレス情報のセットから、前記第１のアドレス情報とマッチする１つの第２のアドレス情報を選択するように構成されている、
第１１の局面に記載の装置。
［第１３の局面］
前記アドレス特徴情報は、経度及び緯度情報、ＰＯＩ情報、部分文字列情報のうち１つ以上を備え、
前記候補の第２のアドレス情報のセット内の任意の前記第２のアドレス情報と、前記第１のアドレス情報とが満たしている前記事前設定されたアドレス情報マッチング条件は、以下の条件、すなわち：
前記任意の第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する経度及び緯度の間の距離が設定された距離閾値よりも短い；
前記任意の第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応するＰＯＩ情報が同一である；
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きく、ここで、前記部分文字列の各々はアドレスの位置範囲に対応し、同じアドレスの異なる部分文字列は前記アドレスの異なる位置範囲に対応する；のうち１つ以上を含む、
第１２の局面に記載の装置。
［第１４の局面］
前記検索モジュールは：
前記ＰＯＩ情報が、前記任意の第２のアドレス情報と前記第１のアドレス情報との中に存在していると判定された後に、前記任意の第２のアドレス情報と前記第１のアドレス情報との中に存在する前記ＰＯＩ情報を、ドアアドレスライブラリ内の標準ＰＯＩ情報内にマッピングするように、そして
前記任意の第２のアドレス情報からマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報が、前記第１のアドレス情報からマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報と同一である場合に、前記任意の第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応する前記ＰＯＩ情報が同一であると判定するように、さらに構成されている、
第１３の局面に記載の装置。
［第１５の局面］
前記抽出モジュールは、具体的に：
前記抽出した種々の第１のアドレス情報及び第２のアドレス情報のそれぞれから、経度及び緯度情報、ＰＯＩ情報、部分文字列情報を抽出するように構成されており、
前記検索モジュールは、具体的に：
前記第２のアドレス情報の各々について、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応するＰＯＩ情報が同一であるかどうかを判定し、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応する前記ＰＯＩ情報が同一であると判定した後に、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれの経度及び緯度情報に基づいて、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応する経度及び緯度の間の距離を判定し、また、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれの部分文字列情報に基づいて、前記第２のアドレス情報と前記第１のアドレス情報との間における前記連続的に同一な部分文字列の数の最大値を判定し、更に、前記第２のアドレス情報及び前記第１のアドレス情報にそれぞれ対応する前記経度及び緯度の間の前記距離が設定された距離閾値よりも短く、前記第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きい場合に、前記第２のアドレス情報を、前記第１のアドレス情報とマッチする前記候補の第２のアドレス情報セット内に組み込むように構成されている、
第１２乃至１４の局面のいずれかに記載の装置。
［第１６の局面］
前記検索モジュールは、具体的に：
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の経度及び緯度マッチングスコアと経度及び緯度マッチング重要度、並びに、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の部分文字列マッチングスコアと部分文字列マッチング重要度に基づいて、前記判定した候補の第２のアドレス情報のセット内の任意の第２のアドレス情報と、前記第１のアドレス情報との間のマッチングスコアを判定し、前記最も高いマッチングスコアに対応する第２のアドレス情報を、前記第１のアドレス情報とマッチする１つの第２のアドレス情報として選択するように構成されている、
第１２の局面に記載の装置。
［第１７の局面］
前記検索モジュールは、具体的に：
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の経度及び緯度マッチングスコアＳ１を次式に基づいて判定するように構成される：
Ｓ１＝ｋｅ−ｄ（ｃ１，ｃ２）
式中、ｄ（ｃ１，ｃ２）は、前記任意の第２のアドレス情報に対応する経度及び緯度ｃ１と、前記第１のアドレス情報に対応する経度及び緯度ｃ２との間の距離を示し、ｋは定数である、
第１６の局面に記載の装置。
［第１８の局面］
前記検索モジュールは、具体的に：
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の前記部分文字列マッチングスコアＳ２を次式に基づいて判定するように構成される：
Ｓ２＝ｐＮ
式中、Ｎは、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の最大数であり、ｐは定数である、
第１６の局面に記載の装置。