電子地図データ処理システム
【課題】電子地図データと企業等が所有する顧客情報のマッチング効率を向上させる。
【解決手段】所定の順序で顧客情報を関連付けた順路データを記憶する第１記憶部と、電子地図上の特定の座標情報と顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データを記憶する第２記憶部と、顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、順路データに基づいてノード間に前記座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合にノード間のリンク上にアンマッチノードを生成するリンク制御部と、アンマッチノードに近接する顧客情報と関連付けられていない座標情報とアンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、を備える。
【解決手段】所定の順序で顧客情報を関連付けた順路データを記憶する第１記憶部と、電子地図上の特定の座標情報と顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データを記憶する第２記憶部と、顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、順路データに基づいてノード間に前記座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合にノード間のリンク上にアンマッチノードを生成するリンク制御部と、アンマッチノードに近接する顧客情報と関連付けられていない座標情報とアンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子地図データ処理システムに関し、より詳細には、企業等が所有する顧客情報を電子地図に関連付ける電子地図データ処理システムに関する。
【背景技術】
【０００２】
従来から特許文献１に記載のように、既存の電子地図上に企業等が所有する顧客情報をリンクさせ、企業等が所有する顧客情報を活用する技術が提案されている。この特許文献１では、既存の電子地図上に企業等が所有する顧客情報をリンクさせるためのマッチング処理が行われ、例えば、電子地図上に表示される建物ポリゴンの属性情報として付与されている住所情報や表札情報と企業が所有する顧客情報の住所情報とを関連付けるアドレスマッチング処理（それぞれの住所情報を文字情報ベースで付け合せ、電子地図との関連付けを行う処理）が行われる。
【０００３】
図２２（ａ）は、企業等が所有する顧客情報Ａの一例、図２２（ｂ）は、アドレスマッチング処理後の電子地図データＢの一例を示している。また、図２３は、アドレスマッチング処理後のコンピュータ上に表示された電子地図の一例を示す図である。
【０００４】
図２２（ｂ）に示すように、アドレスマッチング処理により企業等が所有する顧客情報Ａが電子地図データに関連付けられると、電子地図データＢに顧客情報（顧客ＩＤ）が付加される。そして、図２３に示すように、ユーザが関連付けられた電子地図上の建物ポリゴンをマウス等でポインティングすると、電子地図上に顧客の氏名等を含む顧客情報が表示される。
【０００５】
しかしながら、文字情報ベースでのアドレスマッチング処理は、双方のデータフォーマットが共通化されていない場合や不要な文字データが混在されている場合は、電子地図データの住所情報と企業等が所有する顧客情報の住所情報とをマッチングさせることができない問題がある。そこで、特許文献１等では、アドレスマッチング処理のマッチング率を向上させるために、アドレスマッチング処理前に電子地図データの住所情報及び顧客情報の住所情報を共通のデータフォーマット（共通の住所データ体系）に変換したり、住所情報における丁、番、号の数字等のフォーマットを共通化したり、住所情報上の無駄な情報（空白情報等）を削除するなどの前処理（クレンジング処理）を行い、アドレスマッチング処理精度の向上を図っていた。
【０００６】
【特許文献１】特開平９−２５９１４１号公報（段落００２２〜００３８等）
【特許文献２】特開２００５−２８４４３５号公報
【特許文献３】特開２００１−２２９１８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、電子地図上に表示される建物ポリゴン（座標情報）の属性情報として付与されている住所情報が欠落していたり、同一番地に複数世帯の家屋が存在する場合、文字情報ベースのアドレスマッチング処理では、データフォーマット等に関係なく電子地図データと企業等が所有する顧客情報とをマッチングさせることができない。また、電子地図データ又は顧客情報の住所情報が旧住所であったり、住所の表記が通り名などの別名称である場合なども同様にマッチングさせることができない。このため、従来のアドレスマッチング処理では、事前のクレンジング処理を実施しても、電子地図データと企業等が所有する顧客情報とを７０％程度しかマッチングさせることができず、残りは１件１件手作業でマッチングせざるを得なかった。
【０００８】
そこで、本発明の目的は、電子地図と企業等が所有する顧客情報のマッチング率を向上させる電子地図データ処理システムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明の１つの側面としての電子地図データ処理システムは、所定の順序で顧客情報を関連付けた順路データを記憶する第１記憶部と、電子地図上の特定の座標情報と顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データを記憶する第２記憶部と、顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、順路データに基づいてノード間に座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合にノード間のリンク上にアンマッチノードを生成するリンク制御部と、アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報とアンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、を備えることを特徴とする。
【００１０】
また、本発明の他の側面としての電子地図データ処理装置は、所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データとを記憶する記憶部と、顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、順路データに基づいてノード間に座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合にノード間のリンク上にアンマッチノードを生成するリンク制御部と、アンマッチノードに近接する顧客情報と関連付けられていない座標情報とアンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、を備えることを特徴とする。
【００１１】
また、本発明のさらに他の側面としての電子地図データ処理プログラムは、所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データとを用いたコンピュータで実行される電子地図データ処理プログラムであって、上記コンピュータに、顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、順路データに基づいてノード間に座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合にノード間のリンク上にアンマッチノードを生成する機能と、アンマッチノードに近接する顧客情報と関連付けられていない座標情報とアンマッチノードに対応する顧客情報とを関連付ける機能と、を実現させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、電子地図と企業等が所有する顧客情報のマッチング率を向上させることが可能となる。
【００１３】
すなわち、所定の順序で顧客情報を関連付けた順路データを用いることにより、住所情報に依存することのない電子地図データと顧客情報とのマッチングを可能とし、電子地図と顧客情報とのマッチング率を向上させることが可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態を詳細に説明する。
【００１５】
（第１実施形態）
本発明の第１実施形態は、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図に企業等が所有する顧客情報を関連付け、電子地図上に顧客情報を表示させて当該顧客情報を活用する際の、電子地図と顧客情報とのマッチング処理を遂行する電子地図データ処理システム（電子地図データ処理装置）に関する。特に、本実施形態の電子地図データ処理システムは、電子地図上の特定の座標情報（建物ポリゴン）と企業等が所有する顧客情報とが所定のマッチング処理により予め関連付けられたマッチング済み電子地図データに含まれるアンマッチデータを、所定の順序で顧客情報を関連付けた順路データを用いてマッチングさせる順路マッチング処理を遂行する。
【００１６】
したがって、本発明はその前提として、企業等が所有する顧客情報が、従来のアドレスマッチング等の自動的なマッチング処理や手作業によるマッチング処理により電子地図データと予め関連付けられている（顧客情報と電子地図データとの事前マッチング処理が施されている）。そして、事前マッチング処理によって顧客情報が関連付けられたマッチング済み電子地図データに含まれる、これら従来のマッチング処理ではマッチングさせることができないアンマッチデータに対する順路マッチング処理を遂行する。本実施形態では、事前マッチング処理としてアドレスマッチング処理が適用されたマッチング済み電子地図データを一例に説明する。なお、アドレスマッチング処理は、上述のように前処理としてクレンジング処理が施された顧客情報及び電子地図データの各住所情報に基づいて遂行される。
【００１７】
また、以下の説明では、事前マッチング処理が施された電子地図データをマッチング済み電子地図データ、事前マッチング処理が施されていない電子地図データは単に電子地図データと称して説明する。また、本発明の順路マッチング処理が施された電子地図データを順路マッチング済み電子地図データと称する。なお、これら電子地図データ、マッチング済み電子地図データ、及び順路マッチング済み電子地図データは、基本となる電子地図データが同一であり、各処理を経ることで当該電子地図データが更新されたり、電子地図データに所定のデータが付加された各状態の説明するために個別の名称で説明している。したがって、これら電子地図データは、１つのデータ格納テーブルで管理することができ、また、各々に対応する複数のデータ管理テーブルで管理することも可能である。
【００１８】
図１は、本発明の第１実施形態に係る電子地図データ処理システムの構成ブロック図である。図１に示すように、本実施形態の電子地図データ処理システム１は、記憶装置１０、制御装置２０、液晶ディスプレイ等の表示装置Ｄ、及びマウス、キーボート等の操作入力装置Ｉを含んで構成される。また、制御装置２０は、表示装置Ｄへの各種情報の表示制御を行う表示制御部や操作入力装置Ｉの操作入力制御を行う操作入力制御部、プリンタ、スピーカなどの出力手段等も備えている（不図示）。
【００１９】
記憶装置１０は、企業等が所有する顧客情報を格納する企業所有情報データベース１１と、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図情報を構成する電子地図データであって、企業等が所有する顧客情報と事前マッチング処理によって関連付けられたマッチング済み電子地図データ１２ａと電子地図上に表示される建物ポリゴンのポリゴンデータ１２ｂとを格納する電子地図情報データベース１２と、を含む。なお、マッチング済み電子地図データ１２ａ、ポリゴンデータ１２ｂの各々は、テーブルデータ構造を有し、互いにリレーショナルに格納されている。
【００２０】
企業所有情報データベース１１は、図２（ａ）に示すように、顧客ＩＤ、氏名情報、住所情報、顧客の関連情報を含む顧客情報１１ａと、所定の順序で顧客情報を関連付けた順路データ１１ｂを格納する。また、図２（ａ）に示すように、顧客情報が電子地図データと関連付けられた場合、該当する顧客情報に電子地図データのポリゴンＩＤやマッチング結果等を含ませるように構成することができる。顧客情報１１ａ、順路データ１１ｂの各々は、テーブルデータ構造を有し、互いにリレーショナルに格納されている。
【００２１】
順路データ１１ｂは、新聞配達、郵便配達等の配達順序、営業活動等における巡回順序の順番を示す情報である。ここでは、郵便配達を一例に説明する。順路データ１１ｂは、任意のシーケンス番号、順路、顧客の氏名及び住所を含み、住所又は／及び氏名をキーに顧客情報１１ａとリレーショナルに関連付けられている。順路データ１１ｂは、顧客情報が電子地図データと関連付けられた場合、該当するデータに電子地図データのポリゴンＩＤやマッチング結果等を含むことができる。順路には、複数の家屋（顧客）の配達の順番を数字で示した情報「５，６、７・・・」が登録されている。したがって、顧客情報はこの順番に基づく順序で互いに関連付けられている。
【００２２】
電子地図情報データベース１２は、図３（ａ）に示すように、建物ポリゴンのポリゴンＩＤ、住所、マッチング結果、顧客情報の顧客ＩＤを含むマッチング済み電子地図データ１２ａを格納する。マッチング済み電子地図データ１２ａは、建物ポリゴンと住所情報とが関連付けられた電子地図データに、マッチング結果、顧客ＩＤが追加されたデータである。マッチング結果は、上述のようにアドレスマッチングによる事前マッチング処理によって電子地図上の建物ポリゴンに顧客情報が関連付けられたか否かを示す情報であり、「済（マッチ）」、「未（アンマッチ）」などの識別情報である。また、マッチング結果が「済」である場合、言い換えれば、顧客情報が電子地図上の建物ポリゴンに関連付けられた場合には、対応する電子地図データに顧客情報の顧客ＩＤが格納され、顧客ＩＤをキーに顧客情報１１ａの顧客情報とリレーショナルに結び付けられる。ポリゴンＩＤは、各ポリゴンデータ１２ｂにユニークに付与される識別情報である。
【００２３】
一方、図３（ａ）において、電子地図データの住所情報が欠落している場合、住所情報同士の付け合わせ処理ができず、また、電子地図データに同じ住所を有する異なる建物ポリゴンが存在する場合は、どちらの建物ポリゴンに顧客情報を関連付けるかを判断することができないため、マッチング結果は、「未」となり、顧客ＩＤは格納されていない。
【００２４】
また、図３（ｂ）は、ポリゴンデータ１２ｂの一例であり、本実施形態のポリゴンは、電子地図上に表示される建物ポリゴン、道路ポリゴン等の様々なポリゴンのうち、住所情報と関連する建物ポリゴンのポリゴンデータである。ここで、ポリゴンとは、電子地図上の座標系（緯度，経度）に基づく座標情報で構成された当該電子地図上の特定の領域を表す情報であり、複数の座標情報で構成される。例えば、建物ポリゴンが四角形の場合、この建物ポリゴンは、４点の座標情報を有するポリゴンデータで構成されている。ポリゴンデータ１２ｂは、各建物ポリゴンデータにユニークに付与されるポリゴンＩＤ毎に、ポリゴン名称（ビル名、マンション名など）及び建物ポリゴンを構成する複数の座標情報を格納する。
【００２５】
なお、事前マッチング処理後のマッチング済み電子地図データ１２ａ及び顧客情報１１ｂの各々が、マッチング結果や対応するポリゴンＩＤを含むように構成することが可能であり、マッチング済み電子地図データ１２ａと顧客情報１１ｂとの関連付けが維持されれば、マッチング済み電子地図データ１２ａ又は顧客情報１１ｂのどちらか一方がマッチング結果や対応するポリゴンＩＤを含むように構成することができる。
【００２６】
制御装置２０は、マッチング済み電子地図データ１２ａに含まれる顧客情報と関連付けられたマッチングデータ（マッチング結果「済」）と順路データとを用いて、該マッチング済み電子地図データ１２ａに含まれるアンマッチデータ（マッチング結果「未」）と顧客情報とをマッチングさせる順路マッチング処理を遂行する。このため、制御装置２０は、リンク制御部２１とマッチング制御部２２とを含んで構成され、リンク制御部２１は、さらにリンク生成部２１ａ及びノード生成部２１ｂとを含んで構成される。
【００２７】
ここで、マッチング済み電子地図データ１２ａには、上述のように顧客情報と関連付けられていないアンマッチデータと、顧客情報と関連付けられているマッチングデータとが含まれ、顧客情報は、電子地図データと関連付けられることにより電子地図上の座標情報と関連付けられることになる。言い換えれば、電子地図データと関連付けられることによって顧客情報は、電子地図上の座標情報を有することになる。この座標情報は、上述のように複数の座標情報で構成される建物ポリゴンであり、顧客情報は、この建物ポリゴンを構成する複数の座標情報又は複数の座標情報で形成される領域内の特定の座標情報と関連付けられる。
【００２８】
リンク生成部２１ａは、顧客情報と関連付けられている建物ポリゴンをノードとするリンク情報を生成する。具体的には、図４に示すように、顧客情報と関連付けられた複数の建物ポリゴンの所定の座標をノードとし、各ノードを直線で結んだリンクを生成する。
【００２９】
より具体的には、リンク生成部２１ａは、顧客情報と関連付けられている建物ポリゴンの複数の座標情報を用いて該建物ポリゴンの中点又は重心の座標を算出し、算出された座標をノードとするリンクを生成することができる。このとき、リンク生成部２１ａは、算出されたノードを対応する順路データの順序順に接続したリンクを形成する。
【００３０】
ノード生成部２１ｂは、順路データを参照してノード間に建物ポリゴンと関連付けられていないアンマッチデータが存在するか否かを判別し、存在する場合に存在すると判別されたノード間のリンク上に仮ノード（アンマッチノード）を生成（配置）する。より具体的には、ノード生成部２１ｂは、リンクが形成された順路データに含まれるマッチング結果を参照し、順路データの順序順にマッチング結果「済」とマッチング結果「済」との間に、マッチング結果「未」が含まれているか否かを判別することで、マッチング結果「済」であるノード間に建物ポリゴンと関連付けられていないアンマッチデータが存在するか否かを判別することができる。
【００３１】
そして、図４に示すように、ノード生成部２１ｂは、ノード間にアンマッチデータが存在していると判別した場合、このノード間のリンク上に仮ノードとしてアンマッチノードを生成する。例えば、ノード間に存在するアンマッチデータ数が１つである場合、ノード間のリンクを２等分割したリンク上の位置に１つのアンマッチノードを生成する。また、ノード間に存在するアンマッチデータ数が２つである場合、ノード間のリンクを３等分割したリンク上の各位置に２つのアンマッチノードをそれぞれ生成する。すなわち、ノード生成部２１ｂは、順路データを参照してノード間に建物ポリゴンと関連付けられていないアンマッチデータが存在するか否かを判別し、存在すると判別された場合に、アンマッチデータ数をカウントし、アンマッチデータ数＋１で当該アンマッチデータが存在するノード間のリンクを等分割した位置（座標）にアンマッチノードを生成する。
【００３２】
マッチング制御部２２は、ノード生成部２１ｂによって生成されたアンマッチノードに近接する未だ顧客情報と関連付けられていない建物ポリゴンを選択し、選択された建物ポリゴンとアンマッチノードに対応する顧客情報とを関連付ける順路マッチング処理を遂行する。図６に示すように、マッチング制御部２２は、アンマッチノードの座標とアンマッチノードに近接する未だ顧客情報と関連付けられていない建物ポリゴンの座標とを用い、電子地図上における座標間の距離が一番短い最も接近した建物ポリゴンを選択する。そして、選択された建物ポリゴンをアンマッチノードに対応する顧客情報と関連付ける処理を行う。なお、アンマッチノードに近接する未だ顧客情報と関連付けられていない建物ポリゴンの座標は、顧客情報と関連付けられている建物ポリゴンのノード生成と同様に、建物ポリゴンの中点又は重心の座標を適用することができる。
【００３３】
また、マッチング制御部２２は、順路マッチング処理によって顧客情報と関連付けられていない建物ポリゴンと顧客情報とがマッチングした場合、企業所有情報データベース１１及び／又は電子地図情報データベース１２に格納されている各種データに順路マッチング結果を反映させる順路マッチング結果反映処理を遂行する。
【００３４】
図７（ａ）は、順路マッチング結果が反映されたマッチング済み電子地図データ１２ａである順路マッチング済み電子地図データ１２ｃを示す図であり、図７（ｂ）は、順路マッチング結果が反映された顧客情報１１ａを示す図である。なお、順路データ１１ｂにも順路マッチング処理によるマッチング結果を反映させることができる。
【００３５】
また、マッチング制御部２２は、図３（ａ）に示すように、ポリゴンデータは存在するものの、住所情報が欠落しているマッチング済み電子地図データに対しても、図７（ａ）に示すように顧客情報を関連付けることができ、その場合、関連付けられた顧客情報の住所情報を欠落していたマッチング済み電子地図データに反映させる処理を遂行することができる。また、上述のように、マッチング制御部２２は、マッチング済み電子地図データとは別途の順路マッチングの結果を含む順路マッチング済み電子地図データを生成することも可能である。
【００３６】
図８、図９は、本実施形態の電子地図データ処理システムの処理フローを示したフォローチャートである。
【００３７】
図８に示すように、マッチング制御部２２は、マッチング済み電子地図データ１２ａを参照して顧客情報１１ａとのアンマッチデータがあるか否か、言い換えれば、企業等が所有する顧客情報１１ａに電子地図データとマッチングデータがあるか否かを判別する（ステップＳ８０１）。この判別処理は、マッチング済み電子地図データ１２ａのマッチング結果又は顧客ＩＤを参照することで遂行することができる。また、上述のように、顧客情報１１ａにポリゴンＩＤが含まれたり、順路データ１１ｂにマッチング結果が含まれる場合には、これら顧客情報１１ａ又は順路データ１１ｂを参照することで、アンマッチデータがあるか否かを判別することができる。
【００３８】
マッチング制御部２２は、アンマッチデータがないと判別した場合は、処理を終了させ、アンマッチデータがあると判別した場合には、ステップＳ８０２に進み、順路マッチング処理を開始する。図９は、図８のステップＳ８０２の順路マッチング処理の処理フローを示すフローチャートである。
【００３９】
図９に示すように、マッチング制御部２２が顧客情報に電子地図データとのアンマッチ
データが存在すると判別した場合には、リンク制御部２１のリンク生成部２１ａは、順路データ１１ｂを参照し、順路データ１１ｂのうち電子地図データとマッチングしている建物ポリゴンのポリゴンデータ１２ｂ（顧客情報と関連付けられている建物ポリゴンのポリゴンデータ）を取得し、取得した建物ポリゴンの複数の座標情報を用いて該建物ポリゴンの中点又は重心の座標を算出する（ステップＳ９０１）。リンク生成部２１ａは、算出された座標をノードとして該ノードを順路データの順序順に直線で接続したリンクを形成する（ステップＳ９０２）。
【００４０】
リンク生成部２１ａによってリンクが生成された後に（複数のノード（座標）を直線で接続したリンク情報が生成された場合）、ノード生成部２１ｂによるノード生成処理が遂行される。ノード生成部２１ｂは、順路データを参照して生成されたノード間に建物ポリゴンと関連付けられていないアンマッチデータが存在するか否かを判別し、存在すると判別されたノード間（顧客情報と関連付けられた建物ポリゴン間）のアンマッチデータ数をカウントする。そして、ノード生成部２１ｂは、カウントされたアンマッチデータ数に１を加算した数でノード間のリンクを等分割し、等分割した位置（座標）にアンマッチノードを生成する（ステップＳ９０３〜Ｓ９０５）。
【００４１】
マッチング制御部２２は、アンマッチノードが生成されると、マッチング済み電子地図データ１２ａ及びポリゴンデータ１２ｂを参照し、顧客情報と関連付けられていない建物ポリゴンの座標情報を取得する。そして、顧客情報と関連付けられていない建物ポリゴンの中点又は重心の座標を算出し、アンマッチノードの座標に一番近い座標を有する顧客情報と関連付けられていない建物ポリゴンを選択する（ステップＳ９０６）。その後、マッチング制御部２２は、選択した建物ポリゴンとアンマッチノードに対応する顧客情報とを関連付ける（ステップＳ９０７）。
【００４２】
マッチング制御部２２は、さらにマッチング済み電子地図データを参照してアンマッチデータがあるか否かを判別し、アンマッチデータ全てに対してステップＳ９０１からステップＳ９０７の処理を繰り返し遂行する。
【００４３】
このように、本実施形態の電子地図データ処理システムは、所定の順序で顧客情報を関連付けた順路データを用いることにより、住所情報に依存することのない電子地図データと顧客情報とのマッチングを可能とし、電子地図と顧客情報とのマッチング率を向上させることが可能となる。つまり、アドレスマッチング処理ではマッチングさせるとこのできなかったアンマッチデータに対して順路マッチング処理を補完的に適用することにより、電子地図と企業等が所有する顧客情報のマッチング率を大幅に向上させることが可能となり、電子地図を用いた顧客情報の活用をより好適に提供することができる。
【００４４】
特に、本実施形態の順路マッチング処理は、顧客情報及び電子地図データのどちらか一方、又は両方の住所情報が欠落していたり、不備がある場合や、同一番地（同一住所情報）に複数建物ポリゴンが関連付けられている場合であっても、好適に顧客情報と建物ポリゴンをマッチングさせることができ、マッチング率を向上させることが可能となる。また、住所情報に依存しないため、顧客情報及び電子地図データの住所情報が旧住所であったり、住所の表記が通り名などの別名称である場合であっても、顧客情報と電子地図データとマッチングさせることができる。
【００４５】
また、住所情報が欠落していたり、不備がある場合であっても電子地図データと顧客情報とをマッチングさせることができるため、マッチングした電子地図データ又は顧客情報の住所情報を互いのデータに反映させることができ、データを好適に維持することが可能となる。
【００４６】
図１０から図１２は、本実施形態の変形例を示す図であり、本変形例は、例えば、電子地図データの更新が間に合わずに顧客情報に対応する電子地図データがない場合や建物ポリゴンが関連付けられていない電子地図データの場合、顧客情報を電子地図に関連付けるためのポリゴンデータを生成して、電子地図データに追加（更新）するとともに、新規に生成した電子地図データ（ポリゴンデータ）と顧客情報を関連付ける。
【００４７】
図１０は、本変形例の電子地図データ処理システムの構成ブロック図であり、図１に対して建物ポリゴンを生成するポリゴン生成部２３が付加されている。その他の構成は、図１と同様である。
【００４８】
図１２は、本変形例の処理フローを示すフローチャート図であり、図９に対してステップＳ１２０１からステップＳ１２０３が付加されている。図１２に示すように、マッチング制御部２２は、ステップＳ９０５で生成されたアンマッチノードに近接する建物ポリゴンを座標情報に基づいて選択するが、上述のように電子地図データの更新が間に合わずに顧客情報に対応する電子地図データがない場合や建物ポリゴンが関連付けられていない電子地図データの場合は、建物ポリゴンを選択することができない。
【００４９】
そこで、マッチング制御部２２が、アンマッチノードに近接する建物ポリゴンを選択できないと判別した場合（ステップＳ１２０１）、ポリゴン生成部２３は、アンマッチノードに基づいて電子地図の座標系に基づく建物ポリゴンを生成する（ステップＳ１２０２）。具体的には、ポリゴン生成部２３は、アンマッチノードを中点又は重心とする予め設定された領域の座標情報を有する建物ポリゴンを顧客情報と関連付けられた建物ポリゴン間（ノード間）の領域に生成する。また、ポリゴン生成部２３は、アンマッチノードに隣接する建物ポリゴンの座標情報を用いて、隣接する建物ポリゴン間の領域であって隣接する建物ポリゴンと重複しない領域を算出し、算出した領域の座標情報を有する建物ポリゴンを生成することができる（図１１参照）。
【００５０】
ポリゴン生成部２３は、生成したポリゴンデータを所定のポリゴンＩＤを付与して電子地図情報データベース１２に格納するとともに、生成されたポリゴンデータに対応する電子地図データをマッチング済み電子地図データ１２ａに追加する。この場合、追加される情報は、ポリゴンＩＤのみとなる。
【００５１】
そして、マッチング制御部２２は、生成された建物ポリゴンとアンマッチノードに対応する顧客情報とを関連付けるとともに（ステップＳ１２０３）、関連付けた顧客情報の住所情報をマッチング済み電子地図データ１２ａに追加する。
【００５２】
このように本変形例は、電子地図データの更新が間に合わずに顧客情報に対応する電子地図データがない場合や建物ポリゴンが関連付けられていない電子地図データの場合であっても、顧客情報を電子地図に関連付けることが可能となる。さらに、電子地図データにポリゴンデータ若しくはポリゴンデータと住所情報を追加することができるので、電子地図データを顧客情報に合わせて最新の状態に維持することが可能となる。
【００５３】
なお、上記実施形態において、顧客情報１１ａと順路データ１１ｂは、個別のデータとして構成しているが、これらの情報を１つのデータとして構成することも可能である。また、新聞配達、郵便配達等の配達順序や営業活動等における巡回順序を有する顧客情報の場合、複数の配達巡回エリア別の顧客情報を構成することが可能であり、複数のエリア別に顧客情報を構成し、順路データを有するエリア別の顧客情報として構成することも可能である。この場合、本実施形態の順路マッチング処理は、エリア別の顧客情報の各々に対してアンマッチデータがあるか否かを判別し、エリア毎に順路マッチング処理を適用することが可能である。
【００５４】
また、本実施形態では、ＧＩＳ等の電子地図上に表示される建物ポリゴンと企業等が所有する順路データを用いた順路マッチング処理を行っているが、例えば、建物ポリゴンに対応する特定の座標情報と順路データとを用いて順路マッチング処理を遂行することができる。すなわち、建物ポリゴン等のポリゴンデータを有せずに、電子地図上の特定の座標情報と住所情報とが関連付けられた電子地図データであっても、本実施形態の順路マッチング処理を適用することができる。
【００５５】
また、本実施形態の電子地図データ処理システム１は、アドレスマッチング処理部（クレンジング処理部を含んでもよい）を有するシステムとし構成することが可能であり、アドレスマッチング処理を遂行するシステムに対して、内部的に又は外部的に適用することが可能である。
【００５６】
また、本実施形態の電子地図データ処理システム１は、記憶装置１０、制御装置２０を各々異なるサーバ装置等で実現し、ネットワーク等の通信回線を介して接続したシステムとして構成することもでき、各処理部及び記憶部毎に分散されたシステム構成とすることも可能である。また、本実施形態の電子地図データ処理システム１は、１つのコンピュータ等の情報処理装置で実現することも可能である。すなわち、記憶装置１０としての記憶部と制御装置２０としての制御部を含む電子地図データ処理装置として構成することができる。
【００５７】
なお、本実施形態の順路マッチング処理は、図４から図６に示すような電子地図を表示装置Ｄに表示させることも可能であり、例えば、順路マッチング処理の結果として、図６のアンマッチノードと対応する建物ポリゴンを電子地図上に表示させるように構成することもできる。また、これらを表示装置Ｄに表示させないで順路マッチング処理を遂行させることもできる。
【００５８】
また、制御装置２０は、不図示のＣＰＵ等の制御部を備えることができ、該制御部が、制御装置２０全体（各部）の制御を司るように構成され、記憶装置１０から各種データを取得したり、制御装置２０で生成したデータを記憶装置１０に出力する処理部としての機能を遂行することができる。
【００５９】
また、本発明の順路マッチング処理は、コンピュータで実行可能なプログラムとして提供することも可能であり、当該プログラムがインストールされたコンピュータは、本発明の順路マッチング処理を遂行する情報処理装置として動作することが可能である。例えば、不図示の補助記憶装置に当該プログラムが格納され、ＣＰＵ等の制御部が補助記憶装置に格納されたプログラムを主記憶装置に読み出し、主記憶装置に読み出された該プログラムを制御部が実行し、コンピュータに本発明の順路マッチング処理を動作させることができる。
【００６０】
（第２実施形態）
第２実施形態は、企業等が所有する顧客情報が新聞配達、郵便配達等の配達順序や営業活動等における巡回順序などの順路データを有する場合に、順路に組み込まれていない顧客情報を既存の順路データを有する顧客情報に割り当てる処理に関する。
【００６１】
新聞配達、郵便配達等の配達順序や営業活動等における巡回順序などの順路データを含む顧客情報を企業等が所有している場合、その順路で一人又は複数人が配達可能な範囲（配達可能エリア）が決められている場合が多い。つまり、配達可能エリア別に顧客情報が管理され、当該顧客情報が互いに順路データに基づく順序（順番）で互いに関連付けられている。
【００６２】
また、一方で顧客情報を新規の顧客情報が追加され、随時更新される情報である。例えば、住宅の新築等による転入などがあった場合、その顧客情報が既存の顧客情報に追加される。
【００６３】
しかしながら、更新される顧客情報が、どの配達可能エリアに属するのか、どの順路データのどの順序に組み込むかを特定することは困難である。例えば、更新される顧客情報が東京都○○区○○３丁目１番地２号である場合、配達可能エリアに属する顧客情報の住所情報を参照して、同じ東京都○○区○○３丁目の住所情報を有する配達可能エリアを特定しても、３丁目が複数の配達可能エリアで構成されている場合には、どの配達可能エリアに属するか判別することができない。また、順路においても、地理的な状況から３丁目１番地１号の次に３丁目１番地２号ではなく、３丁目１番地３号の順序の方が効率がよい場合があり、住所情報のみからどの順序で順路データに組み込むかを判別することは困難である。このため。従来は、このような更新情報に対して人がそのノウハウ等の熟練した経験に基づいて判断してエリアを特定し、そのエリアの順路データのどの順序に組み込むかをメンテナンスする必要があった。このため、メンテナンス作業の負担が大きかった。
【００６４】
そこで、本実施形態は、順路データを有しない顧客情報を既存の順路データで関連付けられた所定のエリアの顧客情報に組み込むことが可能なエリア特定・順路割り当て処理システムを提供することにある。
【００６５】
本実施形態は、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図を活用し、企業等が所有する新聞配達、郵便配達等の配達順序や営業活動等における巡回順序などの順路データを含む顧客情報が電子地図に関連付けられたマッチング済み電子地図データ、ＧＩＳの電子地図上の特定の座標情報である建物ポリゴン、及び顧客情報の順路データを用いて、順路データを含まない顧客情報に対するエリア特定・順路割り当て処理を遂行する。
【００６６】
したがって、本実施形態は、その前提として、企業等が所有する順路データを含む顧客情報が、従来のアドレスマッチング等の自動的なマッチング処理や手作業によるマッチング処理により電子地図データと予め関連付けられている（顧客情報と電子地図データとの事前マッチング処理が施されている）。本実施形態では、事前マッチング処理としてアドレスマッチング処理が適用されたマッチング済み電子地図データを一例に説明する。なお、アドレスマッチング処理は、その前処理としてクレンジング処理が含まれるように構成することができる。
【００６７】
以下の説明では、事前マッチング処理が施された電子地図データをマッチング済み電子地図データ、事前マッチング処理が施されていない電子地図データは単に電子地図データと称して説明する。なお、これら電子地図データ、マッチング済み電子地図データは、基本となる電子地図データが同一であり、各処理を経ることで当該電子地図データが更新されたり、電子地図データに所定のデータが付加された各状態の説明するために個別の名称で説明している。したがって、これら電子地図データは、１つのデータ格納テーブルで管理することができ、また、各々に対応する複数のデータ管理テーブルで管理することも可能である。
【００６８】
図１３は、本実施形態のエリア特定・順路割り当て処理システムの構成ブロック図を示す図である。本実施形態のエリア特定・順路割り当て処理システム１００は、記憶装置１００、制御装置２００、液晶ディスプレイ等の表示装置Ｄ、マウス、キーボート等の操作入力装置Ｉ、及びＯＣＲ装置等の入力装置Ｉ’を含んで構成される。また、制御装置２００は、表示装置Ｄへの各種情報の表示制御を行う表示制御部や操作入力装置Ｉの操作入力制御を行う操作入力制御部、入力装置Ｉ’の入力制御を行う入力制御部、プリンタ、スピーカなどの出力手段等も備えている（不図示）。
【００６９】
記憶装置１００は、企業等が所有する顧客情報を格納する企業所有情報データベース１１０と、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図情報を構成する電子地図データであって、企業等が所有する顧客情報と事前マッチング処理によって関連付けられたマッチング済み電子地図データ１２０ａと電子地図上に表示される建物ポリゴンのポリゴンデータ１２０ｂとを格納する電子地図情報データベース１２０と、エリア領域情報１３０ａを格納するエリア情報データベース１３０とを含む。なお、マッチング済み電子地図データ１２０ａ及びポリゴンデータ１２０ｂの各々は、テーブルデータ構造を有し、互いにリレーショナルに格納されている。
【００７０】
企業所有情報データベース１１０は、図１４（ｂ）に示すように、所定のエリア別に所定の順序で顧客情報を関連付けた順路データを有する顧客情報１１０ａを格納し、顧客情報１１０ａは、エリアＩＤ、順路データ、顧客ＩＤ、氏名情報、住所情報等を含んで構成される。また、図１４（ｂ）に示すように、電子地図データと関連付けられた場合、該当する顧客情報に電子地図データのポリゴンＩＤやマッチング結果等を含ませるように構成することができる。
【００７１】
順路データは、新聞配達、郵便配達等の配達順序、営業活動等における巡回順序の順番を示す情報であり、郵便配達を一例に説明すると、複数の家屋（顧客）の配達順に５，６、７・・・の順番が付与され、この順番に基づく順序が順路データである。したがって、顧客情報はこの順番に基づく順序で互いに関連付けられている。
【００７２】
また、顧客情報１１０ａは、新聞配達、郵便配達等の配達順序や営業活動等における巡回順序などの順路データを含んでいることから、その順路で一人又は複数人が配達可能な範囲としてのエリア（配達可能エリア）が予め決められており、このエリア別に顧客情報１１０ａが管理されている。図１４（ａ）は、顧客情報１１０ａが複数のエリア別に管理された状態を説明するための図であり、予め区分されたエリア別に顧客情報が所定の順序で関連付けられた順路データを有する複数のエリア別顧客情報として構成されている。
【００７３】
また、上記エリアは、所定の順路で一人又は複数人が配達可能な範囲に基づく企業が任意に設定した区分である。順路データは、顧客情報を所有する企業が任意に付与されたり、例えば、郵便番号などの所定の情報に基づいて決定される順序で付与される。なお、図１４の例では、顧客情報を複数のエリア別で管理しているが、１つの顧客情報テーブルで全エリアの顧客情報を管理することも可能である。
【００７４】
また、エリア別顧客情報の各々は、電子地図データと関連付けられているので、該当するデータに電子地図データのポリゴンＩＤやマッチング結果等を含むことができる。
【００７５】
電子地図情報データベース１２０は、図１５（ａ）に示すように、建物ポリゴンのポリゴンＩＤ、住所、マッチング結果、顧客情報の顧客ＩＤを含むマッチング済み電子地図データ１２０ａを格納する。マッチング済み電子地図データ１２０ａは、建物ポリゴンと住所情報とが関連付けられた電子地図データに、マッチング結果、顧客ＩＤが追加されたデータである。マッチング結果は、上述のようにアドレスマッチングによる事前マッチング処理によって電子地図上の建物ポリゴンに顧客情報が関連付けられたか否かを示す情報であり、「済（マッチ）」、「未（アンマッチ）」などの識別情報である。また、マッチング結果が「済」である場合、言い換えれば、顧客情報が電子地図上の建物ポリゴンに関連付けられた場合には、対応する電子地図データに顧客情報の顧客ＩＤが格納され、顧客ＩＤをキーに顧客情報１１０ａの顧客情報とリレーショナルに結び付けられる。ポリゴンＩＤは、各ポリゴンデータ１２０ｂにユニークに付与される識別情報である。
【００７６】
図１５（ｂ）は、ポリゴンデータ１２０ｂの一例であり、本実施形態のポリゴンは、ＧＩＳにおける電子地図上に表示される建物ポリゴン、道路ポリゴン等の様々なポリゴンのうち、住所情報と関連する建物ポリゴンのポリゴンデータである。ここで、ポリゴンとは、ＧＩＳの電子地図上の座標系（緯度，経度）に基づく座標情報で構成された当該電子地図上の特定の領域を表す情報であり、複数の座標情報で構成される。例えば、建物ポリゴンが四角形の場合、この建物ポリゴンは、４点の座標情報を有するポリゴンデータで構成されている。本実施形態のポリゴンデータ１２０ｂは、各建物ポリゴンデータにユニークに付与されるポリゴンＩＤ毎に、ポリゴン名称（ビル名、マンション名など）及び建物ポリゴンを構成する複数の座標情報を含んで構成される。
【００７７】
エリア情報データベース１３０は、エリア別の順路データを有する各顧客情報に対応する建物ポリゴンに基づいて生成された各エリアのＧＩＳにおける電子地図上のエリア領域情報１３０ａを格納する。エリア領域情報１３０ａは、順路データを有する各顧客情報に対応する建物ポリゴンの全てが含まれる領域、又は各建物ポリゴン全ての少なくとも一部が含まれる領域を示す複数の座標情報で構成される。
【００７８】
制御装置２０は、順路データを有しない顧客情報を、所定のエリアの順路データに割り当てる処理を遂行する。このため、制御装置２０は、更新情報制御部２１０、エリア生成部２２０、エリア特定部２３１及び順路割り当て部２３２を含むエリア特定・順路割り当て制御部２３０、及びアドレスマッチング制御部２４０を含んで構成される。
【００７９】
なお、上述のように電子地図データと関連付けられた顧客情報は、当該電子地図データと関連付けられることにより電子地図上の座標情報と関連付けられることになる。言い換えれば、電子地図データと関連付けられることによって顧客情報は、電子地図上の座標情報を有することになる。この座標情報は、上述のように複数の座標情報で構成される建物ポリゴンであり、顧客情報は、この建物ポリゴンを構成する複数の座標情報又は複数の座標情報で形成される領域内の特定の座標情報と関連付けられる。
【００８０】
更新情報制御部２１０は、入力装置Ｉ’から入力される新規の顧客情報であって、どのエリアにもどの順序データにも関連付けられていない顧客情報、又は顧客情報として企業所有情報データベース１１０に格納され、電子地図データと関連付けられているものの、どのエリアにもどの順序データにも関連付けられていない顧客情報を判別する。具体的には、入力装置Ｉ’から入力された顧客情報の住所、氏名等に基づいてエリア別顧客情報１１０ａを参照し、適合する顧客情報が存在するか否かを判別する。また、エリア別顧客情報１１０ａに格納されている顧客情報を参照し、順路データを含んでいない顧客情報が存在するか否かを判別する。これら顧客情報は、順路データを含まない更新顧客情報として識別される。
【００８１】
なお、入力装置Ｉ’から入力される顧客情報の具体例としては、例えば、郵便において郵便物の住所を入力装置であるＯＣＲ装置で読み取り、住所及び氏名等の文字情報を抽出して生成される情報がある。
【００８２】
エリア生成部２２０は、順路データで順序付けられた各顧客情報に対応する複数の座標情報を用いて所定のエリア別のエリア情報を生成する。具体的には、各エリア毎に複数の顧客情報に関連付けられた建物ポリゴンのポリゴンデータを用いて、順路データを有する各顧客情報に対応する建物ポリゴンの全てが含まれる領域、又は各建物ポリゴン全ての少なくとも一部が含まれる領域を示す複数の座標情報で構成されたエリア情報を生成する。
【００８３】
例えば、図１７に示すように、エリアＺＺの顧客情報は、順路データで互いに関連付けられており、この順路データで関連付けられた顧客情報に対応する全ての建物ポリゴンを含むエリアポリゴンを生成することができる。例えば、各建物ポリゴンの頂点座標を相互に結んで囲まれた領域をエリアポリゴン（エリア情報）として生成することができ、また、これら頂点座標に対して所定の値を加算（又は減算）した、各建物ポリゴンの頂点座標を相互に結んで囲まれた領域よりも広い領域のエリアポリゴンを生成することも可能である。さらに、各建物ポリゴンの中点や重心の座標を結び、全ての建物ポリゴンの少なくとも一部が含まれるエリアポリゴンを生成することもできる。
【００８４】
なお、エリア生成部２２０は、後述するエリア特定・順路割り当て制御部２３０の処理と独立してエリア情報の生成処理を遂行し、エリア特定・順路割り当て制御部２３０の処理が遂行される前に予めエリア別のエリア情報を生成して、エリア情報データベース１３０に格納する。
【００８５】
エリア特定部２３１は、更新顧客情報が属するエリアを特定するエリア特定処理を遂行する。すなわち、エリア別顧客情報のどの顧客情報に更新顧客情報を割り当てるかを、エリア領域情報１３０ａと更新顧客情報に関連付けられた建物ポリゴンとを用いて判別する。なお、後述するように、エリア特定処理が遂行される際の更新顧客情報は、電子地図上の建物ポリゴンと関連付けられたマッチング済みの情報である。
【００８６】
具体的には、図１８に示すように、更新顧客情報は、電子地図上の建物ポリゴンと関連付けられているため、この建物ポリゴンの座標情報とエリア情報データベース１３０に格納された各エリア領域情報の座標情報とを用いて、更新顧客情報に対応する建物ポリゴンの座標情報が、どのエリアに含まれるか否かを判別する。このとき、更新顧客情報の建物ポリゴンの座標情報は、頂点座標を結んで囲まれる建物ポリゴン領域に該当する全ての座標情報を含むことができ、建物ポリゴン全体の座標情報又は建物ポリゴン全体の座標情報のうち、少なくとも一部を包含するエリア情報を、更新顧客情報に好適なエリアとして特定することができる。
【００８７】
順路割り当て部２３２は、エリア特定部２３１により特定されたエリアの順路データに更新顧客情報をその順路として割り当てる処理を遂行する。具体的には、図１９（ａ）に示すように、更新顧客情報に対応する建物ポリゴンに近接し、かつ特定されたエリアに含まれる順路データを有する２つの建物ポリゴンを抽出する。そして、図１９（ｂ）に示すように、抽出された２つの建物ポリゴンの順路間に更新顧客情報の順路を割り当て、更新顧客情報が当該エリアの配達順路として組み込まれた順路データを生成（更新）する。なお、図１９（ｂ）の順路データにおいて括弧内の数字は、更新顧客情報が組み込まれる前の順路データである。
【００８８】
アドレスマッチング処理部２４０は、更新顧客情報が電子地図データの座標情報としての建物ポリゴンと関連付けられていない場合に、更新顧客情報に含まれる住所情報と建物ポリゴンに関連付けられた住所情報とを文字情報ベースでマッチングし、更新顧客情報を電子地図上の建物ポリゴンと関連付けるマッチング処理を遂行する。
【００８９】
図２０は、本実施形態のエリア情報生成処理の処理フローを示すフローチャートである。同図に示すように、エリア生成部２２０は、エリア別に各顧客情報と関連付けられている電子地図の建物ポリゴンのポリゴンデータを電子地図情報データベース１２０から取得する（ステップＳ２００１）。そして、取得した各建物ポリゴンのポリゴンデータを含むエリア情報（エリアポリゴン）を生成し（ステップＳ２００２）、生成したエリア情報をエリア領域情報１３０ａとしてエリア情報データベース１３０に格納する（ステップＳ２００３）。エリア生成部２２０は、このエリア生成処理を全ての各エリア（各エリア別顧客情報）に対して遂行する（ステップＳ２００４）。
【００９０】
図２１は、エリア特定・順路割り当て処理の処理フローを示すフローチャートである。更新情報制御部２１０は、更新顧客情報があると判別した場合に（ステップＳ２１０１）、マッチング済み電子地図データを参照して、更新顧客情報が電子地図データとマッチング済みの顧客情報であるか否かを判別する（ステップＳ２１０２）。更新情報制御部２１０の判別の結果、電子地図データとマッチングされていない更新顧客情報である場合には、アドレスマッチング処理部２４０が、更新顧客情報の住所情報を用いてアドレスマッチング処理を遂行する（ステップＳ２１０３）。
【００９１】
そして、エリア特定部２３１は、電子地図データとのマッチング済みの更新顧客情報に対して、更新顧客情報に対応する建物ポリゴンが含まれるエリアを、エリア情報データベース１３０に格納されているエリア領域情報に基づいて特定する（ステップＳ２１０４）。順路割り当て部２３２は、エリア特定部２３１により特定されたエリアの順路データに更新顧客情報をその順路として割り当てる処理を遂行するために、更新顧客情報に対応する建物ポリゴンに近接し、かつ特定されたエリアに含まれる順路データを有する２つの建物ポリゴンを抽出する（ステップＳ２１０５）。その後、順路割り当て部２３２は、抽出された２つの建物ポリゴンの順路間に更新顧客情報の順路を割り当て（ステップＳ２１０６）、更新顧客情報が当該エリアの順路として組み込まれた順路データを生成（更新）する（ステップＳ２１０７）。
【００９２】
このようにエリア特定・順路割り当て処理システム１００は、順路データを有しない顧客情報を既存の順路データで関連付けられた所定のエリアの顧客情報に好適に組み込むことが可能となり、例えば、新規顧客情報に対する入力作業の負荷を低減させることができる。
【００９３】
すなわち、エリア特定・順路割り当て処理は、順路データを有しない更新顧客情報に対応するポリゴンデータと各エリア別のエリアポリゴンデータとにより、更新顧客情報が属すべきエリアを特定することができ、更新顧客情報の建物ポリゴンと特定されたエリアの順路データを有する建物ポリゴンとの当該順路データに基づく位置関係から、更新顧客情報をどの順序に組み込むかを好適に判別することができる。
【００９４】
なお、本実施形態では、更新顧客情報が電子地図データと関連付けられていない場合、アドレスマッチング処理により自動的に電子地図データとマッチングさせているが、このマッチング処理は、アドレスマッチング処理による自動処理にではなく、互いの住所情報を作業者等が参照して手動でマッチングさせるマッチング処理によって、更新顧客情報と電子地図データとを関連付けてもよい。
【００９５】
また、本実施形態のエリア特定・順路割り当て処理システム１００は、記憶装置１００、制御装置２００を各々異なるサーバ装置等で実現し、ネットワーク等の通信回線を介して接続したシステムとして構成することもでき、各処理部及び記憶部毎に分散されたシステム構成とすることも可能である。また、本実施形態のエリア特定・順路割り当て処理システム１００は、１つのコンピュータ等の情報処理装置で実現することも可能である。すなわち、記憶装置１０としての記憶部と制御装置２０としての制御部を含むエリア特定・順路割り当て処理装置として構成することができる。
【００９６】
なお、本実施形態のエリア特定・順路割り当て処理は、図１７から図１９に示すような電子地図を表示装置Ｄに表示させることも可能であり、例えば、順路割り当て処理の結果として、順路に割り当てられた更新顧客情報を含む対応する建物ポリゴンを電子地図上に表示させるように構成することもできる。また、これらを表示装置Ｄに表示させないでエリア特定・順路割り当て処理を遂行させることもできる。
【００９７】
また、制御装置２００は、不図示のＣＰＵ等の制御部を備えることができ、該制御部が、制御装置２００全体（各部）の制御を司るように構成され、記憶装置１００から各種データを取得したり、制御装置２００で生成したデータを記憶装置１００に出力する処理部としての機能を遂行することができる。
【００９８】
また、本実施形態に係る発明のエリア特定・順路割り当て処理は、コンピュータで実行可能なプログラムとして提供することも可能であり、当該プログラムがインストールされたコンピュータは、本発明のエリア特定・順路割り当て処理を遂行する情報処理装置として動作することが可能である。例えば、不図示の補助記憶装置に当該プログラムが格納され、ＣＰＵ等の制御部が補助記憶装置に格納されたプログラムを主記憶装置に読み出し、主記憶装置に読み出された該プログラムを制御部が実行し、コンピュータに本発明の順路マッチング処理を動作させることができる。
【００９９】
また、上記各実施形態に係るプログラムは、コンピュータ読取可能な記録媒体に記録された状態でコンピュータに提供することも可能であり、インターネット等のネットワークを通じてコンピュータにダウンロードすることも可能である。
【図面の簡単な説明】
【０１００】
【図１】本発明の第１実施形態における電子地図データ処理システムの構成ブロック図である。
【図２】本発明の第１実施形態における企業所有情報の一例を示す図であり、（ａ）は顧客情報、（ｂ）は順路データである。
【図３】本発明の第１実施形態における電子地図情報の一例を示す図であり、（ａ）はマッチング済み電子地図データ、（ｂ）は建物ポリゴンデータである。
【図４】本発明の第１実施形態におけるリンク生成処理を説明するための図である。
【図５】本発明の第１実施形態におけるノード生成処理を説明するための図である。
【図６】本発明の第１実施形態における順路マッチング処理を説明するための図である。
【図７】本発明の第１実施形態における順路マッチング処理後の情報を示す図であり、（ａ）は順路マッチング済み電子地図データ、（ｂ）は顧客情報である。
【図８】本発明の第１実施形態における電子地図データ処理システムの処理フローを示したフローチャートである。
【図９】本発明の第１実施形態における電子地図データ処理システムの処理フローを示したフローチャートである。
【図１０】本発明の第１実施形態に係る変形例における電子地図データ処理システムの構成ブロック図である。
【図１１】本発明の第１実施形態に係る変形例におけるポリゴン生成処理を説明するための図である。
【図１２】本発明の第１実施形態に係る変形例における電子地図データ処理システムの処理フローを示したフローチャートである。
【図１３】本発明の第２実施形態におけるエリア特定・順路割り当て処理システムの構成ブロック図である。
【図１４】本発明の第２実施形態における企業所有情報の一例を示す図であり、（ａ）はエリア別の構成例、（ｂ）エリア別顧客情報である。
【図１５】本発明の第２実施形態における電子地図情報の一例を示す図であり、（ａ）はマッチング済み電子地図データ、（ｂ）は建物ポリゴンデータである。
【図１６】本発明の第２実施形態におけるエリア領域情報の一例を示す図である。
【図１７】本発明の第２実施形態におけるエリア情報生成処理を説明するための図である。
【図１８】本発明の第２実施形態におけるエリア特定処理を説明するための図である。
【図１９】本発明の第２実施形態における順路割り当て処理を説明するための図である。
【図２０】本発明の第２実施形態におけるエリア情報生成処理の処理フローを示したフローチャートである。
【図２１】本発明の第２実施形態におけるエリア特定・順路割り当て処理システムの処理フローを示したフローチャートである。
【図２２】従来例における顧客情報及び電子地図データを示す図である。
【図２３】従来例における顧客情報と電子地図データとが関連付けられた際のＧＩＳ等の電子地図表示画面の一例である。
【符号の説明】
【０１０１】
１ 電子地図データ処理システム
１０ 記憶装置
１１ 企業所有情報データベース
１１ａ 顧客情報
１１ｂ 順路データ
１２ 電子地図情報データベース
１２ａ マッチング済み電子地図データ
１２ｂ ポリゴンデータ
２０ 制御装置
２１ リンク制御部
２１ａ リンク生成部
２１ｂ ノード生成部
２２ マッチング制御部
２３ ポリゴン生成部
Ｄ 表示装置
Ｉ 操作入力装置
【技術分野】
【０００１】
本発明は、電子地図データ処理システムに関し、より詳細には、企業等が所有する顧客情報を電子地図に関連付ける電子地図データ処理システムに関する。
【背景技術】
【０００２】
従来から特許文献１に記載のように、既存の電子地図上に企業等が所有する顧客情報をリンクさせ、企業等が所有する顧客情報を活用する技術が提案されている。この特許文献１では、既存の電子地図上に企業等が所有する顧客情報をリンクさせるためのマッチング処理が行われ、例えば、電子地図上に表示される建物ポリゴンの属性情報として付与されている住所情報や表札情報と企業が所有する顧客情報の住所情報とを関連付けるアドレスマッチング処理（それぞれの住所情報を文字情報ベースで付け合せ、電子地図との関連付けを行う処理）が行われる。
【０００３】
図２２（ａ）は、企業等が所有する顧客情報Ａの一例、図２２（ｂ）は、アドレスマッチング処理後の電子地図データＢの一例を示している。また、図２３は、アドレスマッチング処理後のコンピュータ上に表示された電子地図の一例を示す図である。
【０００４】
図２２（ｂ）に示すように、アドレスマッチング処理により企業等が所有する顧客情報Ａが電子地図データに関連付けられると、電子地図データＢに顧客情報（顧客ＩＤ）が付加される。そして、図２３に示すように、ユーザが関連付けられた電子地図上の建物ポリゴンをマウス等でポインティングすると、電子地図上に顧客の氏名等を含む顧客情報が表示される。
【０００５】
しかしながら、文字情報ベースでのアドレスマッチング処理は、双方のデータフォーマットが共通化されていない場合や不要な文字データが混在されている場合は、電子地図データの住所情報と企業等が所有する顧客情報の住所情報とをマッチングさせることができない問題がある。そこで、特許文献１等では、アドレスマッチング処理のマッチング率を向上させるために、アドレスマッチング処理前に電子地図データの住所情報及び顧客情報の住所情報を共通のデータフォーマット（共通の住所データ体系）に変換したり、住所情報における丁、番、号の数字等のフォーマットを共通化したり、住所情報上の無駄な情報（空白情報等）を削除するなどの前処理（クレンジング処理）を行い、アドレスマッチング処理精度の向上を図っていた。
【０００６】
【特許文献１】特開平９−２５９１４１号公報（段落００２２〜００３８等）
【特許文献２】特開２００５−２８４４３５号公報
【特許文献３】特開２００１−２２９１８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、電子地図上に表示される建物ポリゴン（座標情報）の属性情報として付与されている住所情報が欠落していたり、同一番地に複数世帯の家屋が存在する場合、文字情報ベースのアドレスマッチング処理では、データフォーマット等に関係なく電子地図データと企業等が所有する顧客情報とをマッチングさせることができない。また、電子地図データ又は顧客情報の住所情報が旧住所であったり、住所の表記が通り名などの別名称である場合なども同様にマッチングさせることができない。このため、従来のアドレスマッチング処理では、事前のクレンジング処理を実施しても、電子地図データと企業等が所有する顧客情報とを７０％程度しかマッチングさせることができず、残りは１件１件手作業でマッチングせざるを得なかった。
【０００８】
そこで、本発明の目的は、電子地図と企業等が所有する顧客情報のマッチング率を向上させる電子地図データ処理システムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明の１つの側面としての電子地図データ処理システムは、所定の順序で顧客情報を関連付けた順路データを記憶する第１記憶部と、電子地図上の特定の座標情報と顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データを記憶する第２記憶部と、顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、順路データに基づいてノード間に座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合にノード間のリンク上にアンマッチノードを生成するリンク制御部と、アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報とアンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、を備えることを特徴とする。
【００１０】
また、本発明の他の側面としての電子地図データ処理装置は、所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データとを記憶する記憶部と、顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、順路データに基づいてノード間に座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合にノード間のリンク上にアンマッチノードを生成するリンク制御部と、アンマッチノードに近接する顧客情報と関連付けられていない座標情報とアンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、を備えることを特徴とする。
【００１１】
また、本発明のさらに他の側面としての電子地図データ処理プログラムは、所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データとを用いたコンピュータで実行される電子地図データ処理プログラムであって、上記コンピュータに、顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、順路データに基づいてノード間に座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合にノード間のリンク上にアンマッチノードを生成する機能と、アンマッチノードに近接する顧客情報と関連付けられていない座標情報とアンマッチノードに対応する顧客情報とを関連付ける機能と、を実現させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、電子地図と企業等が所有する顧客情報のマッチング率を向上させることが可能となる。
【００１３】
すなわち、所定の順序で顧客情報を関連付けた順路データを用いることにより、住所情報に依存することのない電子地図データと顧客情報とのマッチングを可能とし、電子地図と顧客情報とのマッチング率を向上させることが可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態を詳細に説明する。
【００１５】
（第１実施形態）
本発明の第１実施形態は、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図に企業等が所有する顧客情報を関連付け、電子地図上に顧客情報を表示させて当該顧客情報を活用する際の、電子地図と顧客情報とのマッチング処理を遂行する電子地図データ処理システム（電子地図データ処理装置）に関する。特に、本実施形態の電子地図データ処理システムは、電子地図上の特定の座標情報（建物ポリゴン）と企業等が所有する顧客情報とが所定のマッチング処理により予め関連付けられたマッチング済み電子地図データに含まれるアンマッチデータを、所定の順序で顧客情報を関連付けた順路データを用いてマッチングさせる順路マッチング処理を遂行する。
【００１６】
したがって、本発明はその前提として、企業等が所有する顧客情報が、従来のアドレスマッチング等の自動的なマッチング処理や手作業によるマッチング処理により電子地図データと予め関連付けられている（顧客情報と電子地図データとの事前マッチング処理が施されている）。そして、事前マッチング処理によって顧客情報が関連付けられたマッチング済み電子地図データに含まれる、これら従来のマッチング処理ではマッチングさせることができないアンマッチデータに対する順路マッチング処理を遂行する。本実施形態では、事前マッチング処理としてアドレスマッチング処理が適用されたマッチング済み電子地図データを一例に説明する。なお、アドレスマッチング処理は、上述のように前処理としてクレンジング処理が施された顧客情報及び電子地図データの各住所情報に基づいて遂行される。
【００１７】
また、以下の説明では、事前マッチング処理が施された電子地図データをマッチング済み電子地図データ、事前マッチング処理が施されていない電子地図データは単に電子地図データと称して説明する。また、本発明の順路マッチング処理が施された電子地図データを順路マッチング済み電子地図データと称する。なお、これら電子地図データ、マッチング済み電子地図データ、及び順路マッチング済み電子地図データは、基本となる電子地図データが同一であり、各処理を経ることで当該電子地図データが更新されたり、電子地図データに所定のデータが付加された各状態の説明するために個別の名称で説明している。したがって、これら電子地図データは、１つのデータ格納テーブルで管理することができ、また、各々に対応する複数のデータ管理テーブルで管理することも可能である。
【００１８】
図１は、本発明の第１実施形態に係る電子地図データ処理システムの構成ブロック図である。図１に示すように、本実施形態の電子地図データ処理システム１は、記憶装置１０、制御装置２０、液晶ディスプレイ等の表示装置Ｄ、及びマウス、キーボート等の操作入力装置Ｉを含んで構成される。また、制御装置２０は、表示装置Ｄへの各種情報の表示制御を行う表示制御部や操作入力装置Ｉの操作入力制御を行う操作入力制御部、プリンタ、スピーカなどの出力手段等も備えている（不図示）。
【００１９】
記憶装置１０は、企業等が所有する顧客情報を格納する企業所有情報データベース１１と、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図情報を構成する電子地図データであって、企業等が所有する顧客情報と事前マッチング処理によって関連付けられたマッチング済み電子地図データ１２ａと電子地図上に表示される建物ポリゴンのポリゴンデータ１２ｂとを格納する電子地図情報データベース１２と、を含む。なお、マッチング済み電子地図データ１２ａ、ポリゴンデータ１２ｂの各々は、テーブルデータ構造を有し、互いにリレーショナルに格納されている。
【００２０】
企業所有情報データベース１１は、図２（ａ）に示すように、顧客ＩＤ、氏名情報、住所情報、顧客の関連情報を含む顧客情報１１ａと、所定の順序で顧客情報を関連付けた順路データ１１ｂを格納する。また、図２（ａ）に示すように、顧客情報が電子地図データと関連付けられた場合、該当する顧客情報に電子地図データのポリゴンＩＤやマッチング結果等を含ませるように構成することができる。顧客情報１１ａ、順路データ１１ｂの各々は、テーブルデータ構造を有し、互いにリレーショナルに格納されている。
【００２１】
順路データ１１ｂは、新聞配達、郵便配達等の配達順序、営業活動等における巡回順序の順番を示す情報である。ここでは、郵便配達を一例に説明する。順路データ１１ｂは、任意のシーケンス番号、順路、顧客の氏名及び住所を含み、住所又は／及び氏名をキーに顧客情報１１ａとリレーショナルに関連付けられている。順路データ１１ｂは、顧客情報が電子地図データと関連付けられた場合、該当するデータに電子地図データのポリゴンＩＤやマッチング結果等を含むことができる。順路には、複数の家屋（顧客）の配達の順番を数字で示した情報「５，６、７・・・」が登録されている。したがって、顧客情報はこの順番に基づく順序で互いに関連付けられている。
【００２２】
電子地図情報データベース１２は、図３（ａ）に示すように、建物ポリゴンのポリゴンＩＤ、住所、マッチング結果、顧客情報の顧客ＩＤを含むマッチング済み電子地図データ１２ａを格納する。マッチング済み電子地図データ１２ａは、建物ポリゴンと住所情報とが関連付けられた電子地図データに、マッチング結果、顧客ＩＤが追加されたデータである。マッチング結果は、上述のようにアドレスマッチングによる事前マッチング処理によって電子地図上の建物ポリゴンに顧客情報が関連付けられたか否かを示す情報であり、「済（マッチ）」、「未（アンマッチ）」などの識別情報である。また、マッチング結果が「済」である場合、言い換えれば、顧客情報が電子地図上の建物ポリゴンに関連付けられた場合には、対応する電子地図データに顧客情報の顧客ＩＤが格納され、顧客ＩＤをキーに顧客情報１１ａの顧客情報とリレーショナルに結び付けられる。ポリゴンＩＤは、各ポリゴンデータ１２ｂにユニークに付与される識別情報である。
【００２３】
一方、図３（ａ）において、電子地図データの住所情報が欠落している場合、住所情報同士の付け合わせ処理ができず、また、電子地図データに同じ住所を有する異なる建物ポリゴンが存在する場合は、どちらの建物ポリゴンに顧客情報を関連付けるかを判断することができないため、マッチング結果は、「未」となり、顧客ＩＤは格納されていない。
【００２４】
また、図３（ｂ）は、ポリゴンデータ１２ｂの一例であり、本実施形態のポリゴンは、電子地図上に表示される建物ポリゴン、道路ポリゴン等の様々なポリゴンのうち、住所情報と関連する建物ポリゴンのポリゴンデータである。ここで、ポリゴンとは、電子地図上の座標系（緯度，経度）に基づく座標情報で構成された当該電子地図上の特定の領域を表す情報であり、複数の座標情報で構成される。例えば、建物ポリゴンが四角形の場合、この建物ポリゴンは、４点の座標情報を有するポリゴンデータで構成されている。ポリゴンデータ１２ｂは、各建物ポリゴンデータにユニークに付与されるポリゴンＩＤ毎に、ポリゴン名称（ビル名、マンション名など）及び建物ポリゴンを構成する複数の座標情報を格納する。
【００２５】
なお、事前マッチング処理後のマッチング済み電子地図データ１２ａ及び顧客情報１１ｂの各々が、マッチング結果や対応するポリゴンＩＤを含むように構成することが可能であり、マッチング済み電子地図データ１２ａと顧客情報１１ｂとの関連付けが維持されれば、マッチング済み電子地図データ１２ａ又は顧客情報１１ｂのどちらか一方がマッチング結果や対応するポリゴンＩＤを含むように構成することができる。
【００２６】
制御装置２０は、マッチング済み電子地図データ１２ａに含まれる顧客情報と関連付けられたマッチングデータ（マッチング結果「済」）と順路データとを用いて、該マッチング済み電子地図データ１２ａに含まれるアンマッチデータ（マッチング結果「未」）と顧客情報とをマッチングさせる順路マッチング処理を遂行する。このため、制御装置２０は、リンク制御部２１とマッチング制御部２２とを含んで構成され、リンク制御部２１は、さらにリンク生成部２１ａ及びノード生成部２１ｂとを含んで構成される。
【００２７】
ここで、マッチング済み電子地図データ１２ａには、上述のように顧客情報と関連付けられていないアンマッチデータと、顧客情報と関連付けられているマッチングデータとが含まれ、顧客情報は、電子地図データと関連付けられることにより電子地図上の座標情報と関連付けられることになる。言い換えれば、電子地図データと関連付けられることによって顧客情報は、電子地図上の座標情報を有することになる。この座標情報は、上述のように複数の座標情報で構成される建物ポリゴンであり、顧客情報は、この建物ポリゴンを構成する複数の座標情報又は複数の座標情報で形成される領域内の特定の座標情報と関連付けられる。
【００２８】
リンク生成部２１ａは、顧客情報と関連付けられている建物ポリゴンをノードとするリンク情報を生成する。具体的には、図４に示すように、顧客情報と関連付けられた複数の建物ポリゴンの所定の座標をノードとし、各ノードを直線で結んだリンクを生成する。
【００２９】
より具体的には、リンク生成部２１ａは、顧客情報と関連付けられている建物ポリゴンの複数の座標情報を用いて該建物ポリゴンの中点又は重心の座標を算出し、算出された座標をノードとするリンクを生成することができる。このとき、リンク生成部２１ａは、算出されたノードを対応する順路データの順序順に接続したリンクを形成する。
【００３０】
ノード生成部２１ｂは、順路データを参照してノード間に建物ポリゴンと関連付けられていないアンマッチデータが存在するか否かを判別し、存在する場合に存在すると判別されたノード間のリンク上に仮ノード（アンマッチノード）を生成（配置）する。より具体的には、ノード生成部２１ｂは、リンクが形成された順路データに含まれるマッチング結果を参照し、順路データの順序順にマッチング結果「済」とマッチング結果「済」との間に、マッチング結果「未」が含まれているか否かを判別することで、マッチング結果「済」であるノード間に建物ポリゴンと関連付けられていないアンマッチデータが存在するか否かを判別することができる。
【００３１】
そして、図４に示すように、ノード生成部２１ｂは、ノード間にアンマッチデータが存在していると判別した場合、このノード間のリンク上に仮ノードとしてアンマッチノードを生成する。例えば、ノード間に存在するアンマッチデータ数が１つである場合、ノード間のリンクを２等分割したリンク上の位置に１つのアンマッチノードを生成する。また、ノード間に存在するアンマッチデータ数が２つである場合、ノード間のリンクを３等分割したリンク上の各位置に２つのアンマッチノードをそれぞれ生成する。すなわち、ノード生成部２１ｂは、順路データを参照してノード間に建物ポリゴンと関連付けられていないアンマッチデータが存在するか否かを判別し、存在すると判別された場合に、アンマッチデータ数をカウントし、アンマッチデータ数＋１で当該アンマッチデータが存在するノード間のリンクを等分割した位置（座標）にアンマッチノードを生成する。
【００３２】
マッチング制御部２２は、ノード生成部２１ｂによって生成されたアンマッチノードに近接する未だ顧客情報と関連付けられていない建物ポリゴンを選択し、選択された建物ポリゴンとアンマッチノードに対応する顧客情報とを関連付ける順路マッチング処理を遂行する。図６に示すように、マッチング制御部２２は、アンマッチノードの座標とアンマッチノードに近接する未だ顧客情報と関連付けられていない建物ポリゴンの座標とを用い、電子地図上における座標間の距離が一番短い最も接近した建物ポリゴンを選択する。そして、選択された建物ポリゴンをアンマッチノードに対応する顧客情報と関連付ける処理を行う。なお、アンマッチノードに近接する未だ顧客情報と関連付けられていない建物ポリゴンの座標は、顧客情報と関連付けられている建物ポリゴンのノード生成と同様に、建物ポリゴンの中点又は重心の座標を適用することができる。
【００３３】
また、マッチング制御部２２は、順路マッチング処理によって顧客情報と関連付けられていない建物ポリゴンと顧客情報とがマッチングした場合、企業所有情報データベース１１及び／又は電子地図情報データベース１２に格納されている各種データに順路マッチング結果を反映させる順路マッチング結果反映処理を遂行する。
【００３４】
図７（ａ）は、順路マッチング結果が反映されたマッチング済み電子地図データ１２ａである順路マッチング済み電子地図データ１２ｃを示す図であり、図７（ｂ）は、順路マッチング結果が反映された顧客情報１１ａを示す図である。なお、順路データ１１ｂにも順路マッチング処理によるマッチング結果を反映させることができる。
【００３５】
また、マッチング制御部２２は、図３（ａ）に示すように、ポリゴンデータは存在するものの、住所情報が欠落しているマッチング済み電子地図データに対しても、図７（ａ）に示すように顧客情報を関連付けることができ、その場合、関連付けられた顧客情報の住所情報を欠落していたマッチング済み電子地図データに反映させる処理を遂行することができる。また、上述のように、マッチング制御部２２は、マッチング済み電子地図データとは別途の順路マッチングの結果を含む順路マッチング済み電子地図データを生成することも可能である。
【００３６】
図８、図９は、本実施形態の電子地図データ処理システムの処理フローを示したフォローチャートである。
【００３７】
図８に示すように、マッチング制御部２２は、マッチング済み電子地図データ１２ａを参照して顧客情報１１ａとのアンマッチデータがあるか否か、言い換えれば、企業等が所有する顧客情報１１ａに電子地図データとマッチングデータがあるか否かを判別する（ステップＳ８０１）。この判別処理は、マッチング済み電子地図データ１２ａのマッチング結果又は顧客ＩＤを参照することで遂行することができる。また、上述のように、顧客情報１１ａにポリゴンＩＤが含まれたり、順路データ１１ｂにマッチング結果が含まれる場合には、これら顧客情報１１ａ又は順路データ１１ｂを参照することで、アンマッチデータがあるか否かを判別することができる。
【００３８】
マッチング制御部２２は、アンマッチデータがないと判別した場合は、処理を終了させ、アンマッチデータがあると判別した場合には、ステップＳ８０２に進み、順路マッチング処理を開始する。図９は、図８のステップＳ８０２の順路マッチング処理の処理フローを示すフローチャートである。
【００３９】
図９に示すように、マッチング制御部２２が顧客情報に電子地図データとのアンマッチ
データが存在すると判別した場合には、リンク制御部２１のリンク生成部２１ａは、順路データ１１ｂを参照し、順路データ１１ｂのうち電子地図データとマッチングしている建物ポリゴンのポリゴンデータ１２ｂ（顧客情報と関連付けられている建物ポリゴンのポリゴンデータ）を取得し、取得した建物ポリゴンの複数の座標情報を用いて該建物ポリゴンの中点又は重心の座標を算出する（ステップＳ９０１）。リンク生成部２１ａは、算出された座標をノードとして該ノードを順路データの順序順に直線で接続したリンクを形成する（ステップＳ９０２）。
【００４０】
リンク生成部２１ａによってリンクが生成された後に（複数のノード（座標）を直線で接続したリンク情報が生成された場合）、ノード生成部２１ｂによるノード生成処理が遂行される。ノード生成部２１ｂは、順路データを参照して生成されたノード間に建物ポリゴンと関連付けられていないアンマッチデータが存在するか否かを判別し、存在すると判別されたノード間（顧客情報と関連付けられた建物ポリゴン間）のアンマッチデータ数をカウントする。そして、ノード生成部２１ｂは、カウントされたアンマッチデータ数に１を加算した数でノード間のリンクを等分割し、等分割した位置（座標）にアンマッチノードを生成する（ステップＳ９０３〜Ｓ９０５）。
【００４１】
マッチング制御部２２は、アンマッチノードが生成されると、マッチング済み電子地図データ１２ａ及びポリゴンデータ１２ｂを参照し、顧客情報と関連付けられていない建物ポリゴンの座標情報を取得する。そして、顧客情報と関連付けられていない建物ポリゴンの中点又は重心の座標を算出し、アンマッチノードの座標に一番近い座標を有する顧客情報と関連付けられていない建物ポリゴンを選択する（ステップＳ９０６）。その後、マッチング制御部２２は、選択した建物ポリゴンとアンマッチノードに対応する顧客情報とを関連付ける（ステップＳ９０７）。
【００４２】
マッチング制御部２２は、さらにマッチング済み電子地図データを参照してアンマッチデータがあるか否かを判別し、アンマッチデータ全てに対してステップＳ９０１からステップＳ９０７の処理を繰り返し遂行する。
【００４３】
このように、本実施形態の電子地図データ処理システムは、所定の順序で顧客情報を関連付けた順路データを用いることにより、住所情報に依存することのない電子地図データと顧客情報とのマッチングを可能とし、電子地図と顧客情報とのマッチング率を向上させることが可能となる。つまり、アドレスマッチング処理ではマッチングさせるとこのできなかったアンマッチデータに対して順路マッチング処理を補完的に適用することにより、電子地図と企業等が所有する顧客情報のマッチング率を大幅に向上させることが可能となり、電子地図を用いた顧客情報の活用をより好適に提供することができる。
【００４４】
特に、本実施形態の順路マッチング処理は、顧客情報及び電子地図データのどちらか一方、又は両方の住所情報が欠落していたり、不備がある場合や、同一番地（同一住所情報）に複数建物ポリゴンが関連付けられている場合であっても、好適に顧客情報と建物ポリゴンをマッチングさせることができ、マッチング率を向上させることが可能となる。また、住所情報に依存しないため、顧客情報及び電子地図データの住所情報が旧住所であったり、住所の表記が通り名などの別名称である場合であっても、顧客情報と電子地図データとマッチングさせることができる。
【００４５】
また、住所情報が欠落していたり、不備がある場合であっても電子地図データと顧客情報とをマッチングさせることができるため、マッチングした電子地図データ又は顧客情報の住所情報を互いのデータに反映させることができ、データを好適に維持することが可能となる。
【００４６】
図１０から図１２は、本実施形態の変形例を示す図であり、本変形例は、例えば、電子地図データの更新が間に合わずに顧客情報に対応する電子地図データがない場合や建物ポリゴンが関連付けられていない電子地図データの場合、顧客情報を電子地図に関連付けるためのポリゴンデータを生成して、電子地図データに追加（更新）するとともに、新規に生成した電子地図データ（ポリゴンデータ）と顧客情報を関連付ける。
【００４７】
図１０は、本変形例の電子地図データ処理システムの構成ブロック図であり、図１に対して建物ポリゴンを生成するポリゴン生成部２３が付加されている。その他の構成は、図１と同様である。
【００４８】
図１２は、本変形例の処理フローを示すフローチャート図であり、図９に対してステップＳ１２０１からステップＳ１２０３が付加されている。図１２に示すように、マッチング制御部２２は、ステップＳ９０５で生成されたアンマッチノードに近接する建物ポリゴンを座標情報に基づいて選択するが、上述のように電子地図データの更新が間に合わずに顧客情報に対応する電子地図データがない場合や建物ポリゴンが関連付けられていない電子地図データの場合は、建物ポリゴンを選択することができない。
【００４９】
そこで、マッチング制御部２２が、アンマッチノードに近接する建物ポリゴンを選択できないと判別した場合（ステップＳ１２０１）、ポリゴン生成部２３は、アンマッチノードに基づいて電子地図の座標系に基づく建物ポリゴンを生成する（ステップＳ１２０２）。具体的には、ポリゴン生成部２３は、アンマッチノードを中点又は重心とする予め設定された領域の座標情報を有する建物ポリゴンを顧客情報と関連付けられた建物ポリゴン間（ノード間）の領域に生成する。また、ポリゴン生成部２３は、アンマッチノードに隣接する建物ポリゴンの座標情報を用いて、隣接する建物ポリゴン間の領域であって隣接する建物ポリゴンと重複しない領域を算出し、算出した領域の座標情報を有する建物ポリゴンを生成することができる（図１１参照）。
【００５０】
ポリゴン生成部２３は、生成したポリゴンデータを所定のポリゴンＩＤを付与して電子地図情報データベース１２に格納するとともに、生成されたポリゴンデータに対応する電子地図データをマッチング済み電子地図データ１２ａに追加する。この場合、追加される情報は、ポリゴンＩＤのみとなる。
【００５１】
そして、マッチング制御部２２は、生成された建物ポリゴンとアンマッチノードに対応する顧客情報とを関連付けるとともに（ステップＳ１２０３）、関連付けた顧客情報の住所情報をマッチング済み電子地図データ１２ａに追加する。
【００５２】
このように本変形例は、電子地図データの更新が間に合わずに顧客情報に対応する電子地図データがない場合や建物ポリゴンが関連付けられていない電子地図データの場合であっても、顧客情報を電子地図に関連付けることが可能となる。さらに、電子地図データにポリゴンデータ若しくはポリゴンデータと住所情報を追加することができるので、電子地図データを顧客情報に合わせて最新の状態に維持することが可能となる。
【００５３】
なお、上記実施形態において、顧客情報１１ａと順路データ１１ｂは、個別のデータとして構成しているが、これらの情報を１つのデータとして構成することも可能である。また、新聞配達、郵便配達等の配達順序や営業活動等における巡回順序を有する顧客情報の場合、複数の配達巡回エリア別の顧客情報を構成することが可能であり、複数のエリア別に顧客情報を構成し、順路データを有するエリア別の顧客情報として構成することも可能である。この場合、本実施形態の順路マッチング処理は、エリア別の顧客情報の各々に対してアンマッチデータがあるか否かを判別し、エリア毎に順路マッチング処理を適用することが可能である。
【００５４】
また、本実施形態では、ＧＩＳ等の電子地図上に表示される建物ポリゴンと企業等が所有する順路データを用いた順路マッチング処理を行っているが、例えば、建物ポリゴンに対応する特定の座標情報と順路データとを用いて順路マッチング処理を遂行することができる。すなわち、建物ポリゴン等のポリゴンデータを有せずに、電子地図上の特定の座標情報と住所情報とが関連付けられた電子地図データであっても、本実施形態の順路マッチング処理を適用することができる。
【００５５】
また、本実施形態の電子地図データ処理システム１は、アドレスマッチング処理部（クレンジング処理部を含んでもよい）を有するシステムとし構成することが可能であり、アドレスマッチング処理を遂行するシステムに対して、内部的に又は外部的に適用することが可能である。
【００５６】
また、本実施形態の電子地図データ処理システム１は、記憶装置１０、制御装置２０を各々異なるサーバ装置等で実現し、ネットワーク等の通信回線を介して接続したシステムとして構成することもでき、各処理部及び記憶部毎に分散されたシステム構成とすることも可能である。また、本実施形態の電子地図データ処理システム１は、１つのコンピュータ等の情報処理装置で実現することも可能である。すなわち、記憶装置１０としての記憶部と制御装置２０としての制御部を含む電子地図データ処理装置として構成することができる。
【００５７】
なお、本実施形態の順路マッチング処理は、図４から図６に示すような電子地図を表示装置Ｄに表示させることも可能であり、例えば、順路マッチング処理の結果として、図６のアンマッチノードと対応する建物ポリゴンを電子地図上に表示させるように構成することもできる。また、これらを表示装置Ｄに表示させないで順路マッチング処理を遂行させることもできる。
【００５８】
また、制御装置２０は、不図示のＣＰＵ等の制御部を備えることができ、該制御部が、制御装置２０全体（各部）の制御を司るように構成され、記憶装置１０から各種データを取得したり、制御装置２０で生成したデータを記憶装置１０に出力する処理部としての機能を遂行することができる。
【００５９】
また、本発明の順路マッチング処理は、コンピュータで実行可能なプログラムとして提供することも可能であり、当該プログラムがインストールされたコンピュータは、本発明の順路マッチング処理を遂行する情報処理装置として動作することが可能である。例えば、不図示の補助記憶装置に当該プログラムが格納され、ＣＰＵ等の制御部が補助記憶装置に格納されたプログラムを主記憶装置に読み出し、主記憶装置に読み出された該プログラムを制御部が実行し、コンピュータに本発明の順路マッチング処理を動作させることができる。
【００６０】
（第２実施形態）
第２実施形態は、企業等が所有する顧客情報が新聞配達、郵便配達等の配達順序や営業活動等における巡回順序などの順路データを有する場合に、順路に組み込まれていない顧客情報を既存の順路データを有する顧客情報に割り当てる処理に関する。
【００６１】
新聞配達、郵便配達等の配達順序や営業活動等における巡回順序などの順路データを含む顧客情報を企業等が所有している場合、その順路で一人又は複数人が配達可能な範囲（配達可能エリア）が決められている場合が多い。つまり、配達可能エリア別に顧客情報が管理され、当該顧客情報が互いに順路データに基づく順序（順番）で互いに関連付けられている。
【００６２】
また、一方で顧客情報を新規の顧客情報が追加され、随時更新される情報である。例えば、住宅の新築等による転入などがあった場合、その顧客情報が既存の顧客情報に追加される。
【００６３】
しかしながら、更新される顧客情報が、どの配達可能エリアに属するのか、どの順路データのどの順序に組み込むかを特定することは困難である。例えば、更新される顧客情報が東京都○○区○○３丁目１番地２号である場合、配達可能エリアに属する顧客情報の住所情報を参照して、同じ東京都○○区○○３丁目の住所情報を有する配達可能エリアを特定しても、３丁目が複数の配達可能エリアで構成されている場合には、どの配達可能エリアに属するか判別することができない。また、順路においても、地理的な状況から３丁目１番地１号の次に３丁目１番地２号ではなく、３丁目１番地３号の順序の方が効率がよい場合があり、住所情報のみからどの順序で順路データに組み込むかを判別することは困難である。このため。従来は、このような更新情報に対して人がそのノウハウ等の熟練した経験に基づいて判断してエリアを特定し、そのエリアの順路データのどの順序に組み込むかをメンテナンスする必要があった。このため、メンテナンス作業の負担が大きかった。
【００６４】
そこで、本実施形態は、順路データを有しない顧客情報を既存の順路データで関連付けられた所定のエリアの顧客情報に組み込むことが可能なエリア特定・順路割り当て処理システムを提供することにある。
【００６５】
本実施形態は、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図を活用し、企業等が所有する新聞配達、郵便配達等の配達順序や営業活動等における巡回順序などの順路データを含む顧客情報が電子地図に関連付けられたマッチング済み電子地図データ、ＧＩＳの電子地図上の特定の座標情報である建物ポリゴン、及び顧客情報の順路データを用いて、順路データを含まない顧客情報に対するエリア特定・順路割り当て処理を遂行する。
【００６６】
したがって、本実施形態は、その前提として、企業等が所有する順路データを含む顧客情報が、従来のアドレスマッチング等の自動的なマッチング処理や手作業によるマッチング処理により電子地図データと予め関連付けられている（顧客情報と電子地図データとの事前マッチング処理が施されている）。本実施形態では、事前マッチング処理としてアドレスマッチング処理が適用されたマッチング済み電子地図データを一例に説明する。なお、アドレスマッチング処理は、その前処理としてクレンジング処理が含まれるように構成することができる。
【００６７】
以下の説明では、事前マッチング処理が施された電子地図データをマッチング済み電子地図データ、事前マッチング処理が施されていない電子地図データは単に電子地図データと称して説明する。なお、これら電子地図データ、マッチング済み電子地図データは、基本となる電子地図データが同一であり、各処理を経ることで当該電子地図データが更新されたり、電子地図データに所定のデータが付加された各状態の説明するために個別の名称で説明している。したがって、これら電子地図データは、１つのデータ格納テーブルで管理することができ、また、各々に対応する複数のデータ管理テーブルで管理することも可能である。
【００６８】
図１３は、本実施形態のエリア特定・順路割り当て処理システムの構成ブロック図を示す図である。本実施形態のエリア特定・順路割り当て処理システム１００は、記憶装置１００、制御装置２００、液晶ディスプレイ等の表示装置Ｄ、マウス、キーボート等の操作入力装置Ｉ、及びＯＣＲ装置等の入力装置Ｉ’を含んで構成される。また、制御装置２００は、表示装置Ｄへの各種情報の表示制御を行う表示制御部や操作入力装置Ｉの操作入力制御を行う操作入力制御部、入力装置Ｉ’の入力制御を行う入力制御部、プリンタ、スピーカなどの出力手段等も備えている（不図示）。
【００６９】
記憶装置１００は、企業等が所有する顧客情報を格納する企業所有情報データベース１１０と、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図情報を構成する電子地図データであって、企業等が所有する顧客情報と事前マッチング処理によって関連付けられたマッチング済み電子地図データ１２０ａと電子地図上に表示される建物ポリゴンのポリゴンデータ１２０ｂとを格納する電子地図情報データベース１２０と、エリア領域情報１３０ａを格納するエリア情報データベース１３０とを含む。なお、マッチング済み電子地図データ１２０ａ及びポリゴンデータ１２０ｂの各々は、テーブルデータ構造を有し、互いにリレーショナルに格納されている。
【００７０】
企業所有情報データベース１１０は、図１４（ｂ）に示すように、所定のエリア別に所定の順序で顧客情報を関連付けた順路データを有する顧客情報１１０ａを格納し、顧客情報１１０ａは、エリアＩＤ、順路データ、顧客ＩＤ、氏名情報、住所情報等を含んで構成される。また、図１４（ｂ）に示すように、電子地図データと関連付けられた場合、該当する顧客情報に電子地図データのポリゴンＩＤやマッチング結果等を含ませるように構成することができる。
【００７１】
順路データは、新聞配達、郵便配達等の配達順序、営業活動等における巡回順序の順番を示す情報であり、郵便配達を一例に説明すると、複数の家屋（顧客）の配達順に５，６、７・・・の順番が付与され、この順番に基づく順序が順路データである。したがって、顧客情報はこの順番に基づく順序で互いに関連付けられている。
【００７２】
また、顧客情報１１０ａは、新聞配達、郵便配達等の配達順序や営業活動等における巡回順序などの順路データを含んでいることから、その順路で一人又は複数人が配達可能な範囲としてのエリア（配達可能エリア）が予め決められており、このエリア別に顧客情報１１０ａが管理されている。図１４（ａ）は、顧客情報１１０ａが複数のエリア別に管理された状態を説明するための図であり、予め区分されたエリア別に顧客情報が所定の順序で関連付けられた順路データを有する複数のエリア別顧客情報として構成されている。
【００７３】
また、上記エリアは、所定の順路で一人又は複数人が配達可能な範囲に基づく企業が任意に設定した区分である。順路データは、顧客情報を所有する企業が任意に付与されたり、例えば、郵便番号などの所定の情報に基づいて決定される順序で付与される。なお、図１４の例では、顧客情報を複数のエリア別で管理しているが、１つの顧客情報テーブルで全エリアの顧客情報を管理することも可能である。
【００７４】
また、エリア別顧客情報の各々は、電子地図データと関連付けられているので、該当するデータに電子地図データのポリゴンＩＤやマッチング結果等を含むことができる。
【００７５】
電子地図情報データベース１２０は、図１５（ａ）に示すように、建物ポリゴンのポリゴンＩＤ、住所、マッチング結果、顧客情報の顧客ＩＤを含むマッチング済み電子地図データ１２０ａを格納する。マッチング済み電子地図データ１２０ａは、建物ポリゴンと住所情報とが関連付けられた電子地図データに、マッチング結果、顧客ＩＤが追加されたデータである。マッチング結果は、上述のようにアドレスマッチングによる事前マッチング処理によって電子地図上の建物ポリゴンに顧客情報が関連付けられたか否かを示す情報であり、「済（マッチ）」、「未（アンマッチ）」などの識別情報である。また、マッチング結果が「済」である場合、言い換えれば、顧客情報が電子地図上の建物ポリゴンに関連付けられた場合には、対応する電子地図データに顧客情報の顧客ＩＤが格納され、顧客ＩＤをキーに顧客情報１１０ａの顧客情報とリレーショナルに結び付けられる。ポリゴンＩＤは、各ポリゴンデータ１２０ｂにユニークに付与される識別情報である。
【００７６】
図１５（ｂ）は、ポリゴンデータ１２０ｂの一例であり、本実施形態のポリゴンは、ＧＩＳにおける電子地図上に表示される建物ポリゴン、道路ポリゴン等の様々なポリゴンのうち、住所情報と関連する建物ポリゴンのポリゴンデータである。ここで、ポリゴンとは、ＧＩＳの電子地図上の座標系（緯度，経度）に基づく座標情報で構成された当該電子地図上の特定の領域を表す情報であり、複数の座標情報で構成される。例えば、建物ポリゴンが四角形の場合、この建物ポリゴンは、４点の座標情報を有するポリゴンデータで構成されている。本実施形態のポリゴンデータ１２０ｂは、各建物ポリゴンデータにユニークに付与されるポリゴンＩＤ毎に、ポリゴン名称（ビル名、マンション名など）及び建物ポリゴンを構成する複数の座標情報を含んで構成される。
【００７７】
エリア情報データベース１３０は、エリア別の順路データを有する各顧客情報に対応する建物ポリゴンに基づいて生成された各エリアのＧＩＳにおける電子地図上のエリア領域情報１３０ａを格納する。エリア領域情報１３０ａは、順路データを有する各顧客情報に対応する建物ポリゴンの全てが含まれる領域、又は各建物ポリゴン全ての少なくとも一部が含まれる領域を示す複数の座標情報で構成される。
【００７８】
制御装置２０は、順路データを有しない顧客情報を、所定のエリアの順路データに割り当てる処理を遂行する。このため、制御装置２０は、更新情報制御部２１０、エリア生成部２２０、エリア特定部２３１及び順路割り当て部２３２を含むエリア特定・順路割り当て制御部２３０、及びアドレスマッチング制御部２４０を含んで構成される。
【００７９】
なお、上述のように電子地図データと関連付けられた顧客情報は、当該電子地図データと関連付けられることにより電子地図上の座標情報と関連付けられることになる。言い換えれば、電子地図データと関連付けられることによって顧客情報は、電子地図上の座標情報を有することになる。この座標情報は、上述のように複数の座標情報で構成される建物ポリゴンであり、顧客情報は、この建物ポリゴンを構成する複数の座標情報又は複数の座標情報で形成される領域内の特定の座標情報と関連付けられる。
【００８０】
更新情報制御部２１０は、入力装置Ｉ’から入力される新規の顧客情報であって、どのエリアにもどの順序データにも関連付けられていない顧客情報、又は顧客情報として企業所有情報データベース１１０に格納され、電子地図データと関連付けられているものの、どのエリアにもどの順序データにも関連付けられていない顧客情報を判別する。具体的には、入力装置Ｉ’から入力された顧客情報の住所、氏名等に基づいてエリア別顧客情報１１０ａを参照し、適合する顧客情報が存在するか否かを判別する。また、エリア別顧客情報１１０ａに格納されている顧客情報を参照し、順路データを含んでいない顧客情報が存在するか否かを判別する。これら顧客情報は、順路データを含まない更新顧客情報として識別される。
【００８１】
なお、入力装置Ｉ’から入力される顧客情報の具体例としては、例えば、郵便において郵便物の住所を入力装置であるＯＣＲ装置で読み取り、住所及び氏名等の文字情報を抽出して生成される情報がある。
【００８２】
エリア生成部２２０は、順路データで順序付けられた各顧客情報に対応する複数の座標情報を用いて所定のエリア別のエリア情報を生成する。具体的には、各エリア毎に複数の顧客情報に関連付けられた建物ポリゴンのポリゴンデータを用いて、順路データを有する各顧客情報に対応する建物ポリゴンの全てが含まれる領域、又は各建物ポリゴン全ての少なくとも一部が含まれる領域を示す複数の座標情報で構成されたエリア情報を生成する。
【００８３】
例えば、図１７に示すように、エリアＺＺの顧客情報は、順路データで互いに関連付けられており、この順路データで関連付けられた顧客情報に対応する全ての建物ポリゴンを含むエリアポリゴンを生成することができる。例えば、各建物ポリゴンの頂点座標を相互に結んで囲まれた領域をエリアポリゴン（エリア情報）として生成することができ、また、これら頂点座標に対して所定の値を加算（又は減算）した、各建物ポリゴンの頂点座標を相互に結んで囲まれた領域よりも広い領域のエリアポリゴンを生成することも可能である。さらに、各建物ポリゴンの中点や重心の座標を結び、全ての建物ポリゴンの少なくとも一部が含まれるエリアポリゴンを生成することもできる。
【００８４】
なお、エリア生成部２２０は、後述するエリア特定・順路割り当て制御部２３０の処理と独立してエリア情報の生成処理を遂行し、エリア特定・順路割り当て制御部２３０の処理が遂行される前に予めエリア別のエリア情報を生成して、エリア情報データベース１３０に格納する。
【００８５】
エリア特定部２３１は、更新顧客情報が属するエリアを特定するエリア特定処理を遂行する。すなわち、エリア別顧客情報のどの顧客情報に更新顧客情報を割り当てるかを、エリア領域情報１３０ａと更新顧客情報に関連付けられた建物ポリゴンとを用いて判別する。なお、後述するように、エリア特定処理が遂行される際の更新顧客情報は、電子地図上の建物ポリゴンと関連付けられたマッチング済みの情報である。
【００８６】
具体的には、図１８に示すように、更新顧客情報は、電子地図上の建物ポリゴンと関連付けられているため、この建物ポリゴンの座標情報とエリア情報データベース１３０に格納された各エリア領域情報の座標情報とを用いて、更新顧客情報に対応する建物ポリゴンの座標情報が、どのエリアに含まれるか否かを判別する。このとき、更新顧客情報の建物ポリゴンの座標情報は、頂点座標を結んで囲まれる建物ポリゴン領域に該当する全ての座標情報を含むことができ、建物ポリゴン全体の座標情報又は建物ポリゴン全体の座標情報のうち、少なくとも一部を包含するエリア情報を、更新顧客情報に好適なエリアとして特定することができる。
【００８７】
順路割り当て部２３２は、エリア特定部２３１により特定されたエリアの順路データに更新顧客情報をその順路として割り当てる処理を遂行する。具体的には、図１９（ａ）に示すように、更新顧客情報に対応する建物ポリゴンに近接し、かつ特定されたエリアに含まれる順路データを有する２つの建物ポリゴンを抽出する。そして、図１９（ｂ）に示すように、抽出された２つの建物ポリゴンの順路間に更新顧客情報の順路を割り当て、更新顧客情報が当該エリアの配達順路として組み込まれた順路データを生成（更新）する。なお、図１９（ｂ）の順路データにおいて括弧内の数字は、更新顧客情報が組み込まれる前の順路データである。
【００８８】
アドレスマッチング処理部２４０は、更新顧客情報が電子地図データの座標情報としての建物ポリゴンと関連付けられていない場合に、更新顧客情報に含まれる住所情報と建物ポリゴンに関連付けられた住所情報とを文字情報ベースでマッチングし、更新顧客情報を電子地図上の建物ポリゴンと関連付けるマッチング処理を遂行する。
【００８９】
図２０は、本実施形態のエリア情報生成処理の処理フローを示すフローチャートである。同図に示すように、エリア生成部２２０は、エリア別に各顧客情報と関連付けられている電子地図の建物ポリゴンのポリゴンデータを電子地図情報データベース１２０から取得する（ステップＳ２００１）。そして、取得した各建物ポリゴンのポリゴンデータを含むエリア情報（エリアポリゴン）を生成し（ステップＳ２００２）、生成したエリア情報をエリア領域情報１３０ａとしてエリア情報データベース１３０に格納する（ステップＳ２００３）。エリア生成部２２０は、このエリア生成処理を全ての各エリア（各エリア別顧客情報）に対して遂行する（ステップＳ２００４）。
【００９０】
図２１は、エリア特定・順路割り当て処理の処理フローを示すフローチャートである。更新情報制御部２１０は、更新顧客情報があると判別した場合に（ステップＳ２１０１）、マッチング済み電子地図データを参照して、更新顧客情報が電子地図データとマッチング済みの顧客情報であるか否かを判別する（ステップＳ２１０２）。更新情報制御部２１０の判別の結果、電子地図データとマッチングされていない更新顧客情報である場合には、アドレスマッチング処理部２４０が、更新顧客情報の住所情報を用いてアドレスマッチング処理を遂行する（ステップＳ２１０３）。
【００９１】
そして、エリア特定部２３１は、電子地図データとのマッチング済みの更新顧客情報に対して、更新顧客情報に対応する建物ポリゴンが含まれるエリアを、エリア情報データベース１３０に格納されているエリア領域情報に基づいて特定する（ステップＳ２１０４）。順路割り当て部２３２は、エリア特定部２３１により特定されたエリアの順路データに更新顧客情報をその順路として割り当てる処理を遂行するために、更新顧客情報に対応する建物ポリゴンに近接し、かつ特定されたエリアに含まれる順路データを有する２つの建物ポリゴンを抽出する（ステップＳ２１０５）。その後、順路割り当て部２３２は、抽出された２つの建物ポリゴンの順路間に更新顧客情報の順路を割り当て（ステップＳ２１０６）、更新顧客情報が当該エリアの順路として組み込まれた順路データを生成（更新）する（ステップＳ２１０７）。
【００９２】
このようにエリア特定・順路割り当て処理システム１００は、順路データを有しない顧客情報を既存の順路データで関連付けられた所定のエリアの顧客情報に好適に組み込むことが可能となり、例えば、新規顧客情報に対する入力作業の負荷を低減させることができる。
【００９３】
すなわち、エリア特定・順路割り当て処理は、順路データを有しない更新顧客情報に対応するポリゴンデータと各エリア別のエリアポリゴンデータとにより、更新顧客情報が属すべきエリアを特定することができ、更新顧客情報の建物ポリゴンと特定されたエリアの順路データを有する建物ポリゴンとの当該順路データに基づく位置関係から、更新顧客情報をどの順序に組み込むかを好適に判別することができる。
【００９４】
なお、本実施形態では、更新顧客情報が電子地図データと関連付けられていない場合、アドレスマッチング処理により自動的に電子地図データとマッチングさせているが、このマッチング処理は、アドレスマッチング処理による自動処理にではなく、互いの住所情報を作業者等が参照して手動でマッチングさせるマッチング処理によって、更新顧客情報と電子地図データとを関連付けてもよい。
【００９５】
また、本実施形態のエリア特定・順路割り当て処理システム１００は、記憶装置１００、制御装置２００を各々異なるサーバ装置等で実現し、ネットワーク等の通信回線を介して接続したシステムとして構成することもでき、各処理部及び記憶部毎に分散されたシステム構成とすることも可能である。また、本実施形態のエリア特定・順路割り当て処理システム１００は、１つのコンピュータ等の情報処理装置で実現することも可能である。すなわち、記憶装置１０としての記憶部と制御装置２０としての制御部を含むエリア特定・順路割り当て処理装置として構成することができる。
【００９６】
なお、本実施形態のエリア特定・順路割り当て処理は、図１７から図１９に示すような電子地図を表示装置Ｄに表示させることも可能であり、例えば、順路割り当て処理の結果として、順路に割り当てられた更新顧客情報を含む対応する建物ポリゴンを電子地図上に表示させるように構成することもできる。また、これらを表示装置Ｄに表示させないでエリア特定・順路割り当て処理を遂行させることもできる。
【００９７】
また、制御装置２００は、不図示のＣＰＵ等の制御部を備えることができ、該制御部が、制御装置２００全体（各部）の制御を司るように構成され、記憶装置１００から各種データを取得したり、制御装置２００で生成したデータを記憶装置１００に出力する処理部としての機能を遂行することができる。
【００９８】
また、本実施形態に係る発明のエリア特定・順路割り当て処理は、コンピュータで実行可能なプログラムとして提供することも可能であり、当該プログラムがインストールされたコンピュータは、本発明のエリア特定・順路割り当て処理を遂行する情報処理装置として動作することが可能である。例えば、不図示の補助記憶装置に当該プログラムが格納され、ＣＰＵ等の制御部が補助記憶装置に格納されたプログラムを主記憶装置に読み出し、主記憶装置に読み出された該プログラムを制御部が実行し、コンピュータに本発明の順路マッチング処理を動作させることができる。
【００９９】
また、上記各実施形態に係るプログラムは、コンピュータ読取可能な記録媒体に記録された状態でコンピュータに提供することも可能であり、インターネット等のネットワークを通じてコンピュータにダウンロードすることも可能である。
【図面の簡単な説明】
【０１００】
【図１】本発明の第１実施形態における電子地図データ処理システムの構成ブロック図である。
【図２】本発明の第１実施形態における企業所有情報の一例を示す図であり、（ａ）は顧客情報、（ｂ）は順路データである。
【図３】本発明の第１実施形態における電子地図情報の一例を示す図であり、（ａ）はマッチング済み電子地図データ、（ｂ）は建物ポリゴンデータである。
【図４】本発明の第１実施形態におけるリンク生成処理を説明するための図である。
【図５】本発明の第１実施形態におけるノード生成処理を説明するための図である。
【図６】本発明の第１実施形態における順路マッチング処理を説明するための図である。
【図７】本発明の第１実施形態における順路マッチング処理後の情報を示す図であり、（ａ）は順路マッチング済み電子地図データ、（ｂ）は顧客情報である。
【図８】本発明の第１実施形態における電子地図データ処理システムの処理フローを示したフローチャートである。
【図９】本発明の第１実施形態における電子地図データ処理システムの処理フローを示したフローチャートである。
【図１０】本発明の第１実施形態に係る変形例における電子地図データ処理システムの構成ブロック図である。
【図１１】本発明の第１実施形態に係る変形例におけるポリゴン生成処理を説明するための図である。
【図１２】本発明の第１実施形態に係る変形例における電子地図データ処理システムの処理フローを示したフローチャートである。
【図１３】本発明の第２実施形態におけるエリア特定・順路割り当て処理システムの構成ブロック図である。
【図１４】本発明の第２実施形態における企業所有情報の一例を示す図であり、（ａ）はエリア別の構成例、（ｂ）エリア別顧客情報である。
【図１５】本発明の第２実施形態における電子地図情報の一例を示す図であり、（ａ）はマッチング済み電子地図データ、（ｂ）は建物ポリゴンデータである。
【図１６】本発明の第２実施形態におけるエリア領域情報の一例を示す図である。
【図１７】本発明の第２実施形態におけるエリア情報生成処理を説明するための図である。
【図１８】本発明の第２実施形態におけるエリア特定処理を説明するための図である。
【図１９】本発明の第２実施形態における順路割り当て処理を説明するための図である。
【図２０】本発明の第２実施形態におけるエリア情報生成処理の処理フローを示したフローチャートである。
【図２１】本発明の第２実施形態におけるエリア特定・順路割り当て処理システムの処理フローを示したフローチャートである。
【図２２】従来例における顧客情報及び電子地図データを示す図である。
【図２３】従来例における顧客情報と電子地図データとが関連付けられた際のＧＩＳ等の電子地図表示画面の一例である。
【符号の説明】
【０１０１】
１ 電子地図データ処理システム
１０ 記憶装置
１１ 企業所有情報データベース
１１ａ 顧客情報
１１ｂ 順路データ
１２ 電子地図情報データベース
１２ａ マッチング済み電子地図データ
１２ｂ ポリゴンデータ
２０ 制御装置
２１ リンク制御部
２１ａ リンク生成部
２１ｂ ノード生成部
２２ マッチング制御部
２３ ポリゴン生成部
Ｄ 表示装置
Ｉ 操作入力装置
【特許請求の範囲】
【請求項１】
所定の順序で顧客情報を関連付けた順路データを記憶する第１記憶部と、
電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データを記憶する第２記憶部と、
顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、前記順路データに基づいて前記ノード間に前記座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合に前記ノード間のリンク上にアンマッチノードを生成するリンク制御部と、
前記アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報と、前記アンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、
を備えることを特徴とする電子地図データ処理システム。
【請求項２】
前記座標情報は、前記電子地図上に表示される建物ポリゴンであり、
前記リンク制御部は、前記建物ポリゴン領域内の任意の座標若しくは前記建物ポリゴンの中点又は重心座標をノードとするリンク情報を生成することを特徴とする請求項１に記載の電子地図データ処理システム。
【請求項３】
前記リンク制御部は、前記ノード間に前記座標情報と関連付けられていない顧客情報が存在する場合に、前記ノード間に存在する前記座標情報と関連付けられていない顧客情報の個数分のアンマッチノードをリンク上に生成することを特徴とする請求項１又は２に記載の電子地図データ処理システム。
【請求項４】
前記リンク制御部は、前記ノード間を前記座標情報と関連付けられていない顧客情報の個数に基づいて等分割したリンク上の位置に対応する前記アンマッチノードを生成することを特徴とする請求項３に記載の電子地図データ処理システム。
【請求項５】
前記アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報が存在しない場合に、前記電子地図上に前記アンマッチノードに対応する特定座標情報を生成する座標情報生成部をさらに含み、
前記マッチング制御部は、前記生成された特定座標情報と前記アンマッチノードに対応する顧客情報と関連付けることを特徴とする請求項１から４のいずれか１つに記載の電子地図データ処理システム。
【請求項６】
所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データとを記憶する記憶部と、
顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、前記順路データに基づいて前記ノード間に前記座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合に前記ノード間のリンク上にアンマッチノードを生成するリンク制御部と、
前記アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報と、前記アンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、
を備えることを特徴とする電子地図データ処理装置。
【請求項７】
所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データとを用いたコンピュータで実行される電子地図データ処理プログラムであって、前記コンピュータに、
顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、前記順路データに基づいて前記ノード間に前記座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合に前記ノード間のリンク上にアンマッチノードを生成する機能と、
前記アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報と、前記アンマッチノードに対応する顧客情報とを関連付ける機能と、
を実現させる電子地図データ処理プログラム。
【請求項８】
所定のエリア別に所定の順序で顧客情報を関連付けた順路データを有する顧客情報を記憶する第１記憶部と、
電子地図上の特定の座標情報と前記顧客情報とが関連付けられたマッチング済み電子地図データを記憶する第２記憶部と、
順路データで順序付けられた各顧客情報に対応する複数の座標情報を用いて前記所定のエリア別のエリア情報を生成するエリア生成部と、
電子地図上の特定の座標情報と関連付けられた顧客情報であって、順路データを有さない顧客情報に対し、前記順路データを有さない顧客情報の座標情報と前記エリア情報に基づいて該順路データを有さない顧客情報に対応する前記所定のエリアを特定するエリア特定部と、
前記順路データを有しない顧客情報の座標情報に近接し、かつ前記特定されたエリアに含まれる前記順路データを有する２つの顧客情報における前記順路データに基づいて、前記順路データを有しない顧客情報を、前記特定されたエリアの順路データに割り当てる順路割り当て処理部と、
を有することを特徴とするエリア特定・順路割り当て処理システム。
【請求項９】
前記順路データを有する顧客情報又は前記マッチング済み電子地図データを参照して、前記順路データを有さない顧客情報が、前記電子地図上の特定の座標情報と関連付けられていない更新顧客情報であるか否かを判別する更新データ判別部と、
前記更新顧客情報であると判別された場合に、前記更新顧客情報を前記電子地図上の特定の座標情報と関連付けるマッチング処理を遂行するマッチング処理部と、をさらに有することを特徴とする請求項８に記載のエリア特定・順路割り当て処理システム。
【請求項１０】
所定のエリア別に所定の順序で顧客情報を関連付けた順路データを有する顧客情報と、電子地図上の特定の座標情報と前記顧客情報とが関連付けられたマッチング済み電子地図データとを記憶する記憶部と、
順路データで順序付けられた各顧客情報に対応する複数の座標情報を用いて前記所定のエリア別のエリア情報を生成するエリア生成部と、
電子地図上の特定の座標情報と関連付けられた顧客情報であって、順路データを有さない顧客情報に対し、前記順路データを有さない顧客情報の座標情報と前記エリア情報に基づいて該順路データを有さない顧客情報に対応する前記所定のエリアを特定するエリア特定部と、
前記順路データを有しない顧客情報の座標情報に近接し、かつ前記特定されたエリアに含まれる前記順路データを有する２つの顧客情報における前記順路データに基づいて、前記順路データを有しない顧客情報を、前記特定されたエリアの順路データに割り当てる順路割り当て処理部と、
を備えることを特徴とするエリア割り当て処理装置。
【請求項１１】
所定のエリア別に所定の順序で顧客情報を関連付けた順路データを有する顧客情報と、電子地図上の特定の座標情報と前記顧客情報とが関連付けられたマッチング済み電子地図データとを用いたコンピュータで実行されるエリア特定・順路割り当て処理プログラムであって、前記コンピュータに、
順路データで順序付けられた各顧客情報に対応する複数の座標情報を用いて前記所定のエリア別のエリア情報を生成する機能と、
電子地図上の特定の座標情報と関連付けられた顧客情報であって、順路データを有さない顧客情報に対し、前記順路データを有さない顧客情報の座標情報と前記エリア情報に基づいて該順路データを有さない顧客情報に対応する前記所定のエリアを特定する機能と、
前記順路データを有しない顧客情報の座標情報に近接し、かつ前記特定されたエリアに含まれる前記順路データを有する２つの顧客情報における前記順路データに基づいて、前記順路データを有しない顧客情報を、前記特定されたエリアの順路データに割り当てる機能と、
を実現させるエリア特定・順路割り当て処理プログラム。
【請求項１】
所定の順序で顧客情報を関連付けた順路データを記憶する第１記憶部と、
電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データを記憶する第２記憶部と、
顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、前記順路データに基づいて前記ノード間に前記座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合に前記ノード間のリンク上にアンマッチノードを生成するリンク制御部と、
前記アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報と、前記アンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、
を備えることを特徴とする電子地図データ処理システム。
【請求項２】
前記座標情報は、前記電子地図上に表示される建物ポリゴンであり、
前記リンク制御部は、前記建物ポリゴン領域内の任意の座標若しくは前記建物ポリゴンの中点又は重心座標をノードとするリンク情報を生成することを特徴とする請求項１に記載の電子地図データ処理システム。
【請求項３】
前記リンク制御部は、前記ノード間に前記座標情報と関連付けられていない顧客情報が存在する場合に、前記ノード間に存在する前記座標情報と関連付けられていない顧客情報の個数分のアンマッチノードをリンク上に生成することを特徴とする請求項１又は２に記載の電子地図データ処理システム。
【請求項４】
前記リンク制御部は、前記ノード間を前記座標情報と関連付けられていない顧客情報の個数に基づいて等分割したリンク上の位置に対応する前記アンマッチノードを生成することを特徴とする請求項３に記載の電子地図データ処理システム。
【請求項５】
前記アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報が存在しない場合に、前記電子地図上に前記アンマッチノードに対応する特定座標情報を生成する座標情報生成部をさらに含み、
前記マッチング制御部は、前記生成された特定座標情報と前記アンマッチノードに対応する顧客情報と関連付けることを特徴とする請求項１から４のいずれか１つに記載の電子地図データ処理システム。
【請求項６】
所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データとを記憶する記憶部と、
顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、前記順路データに基づいて前記ノード間に前記座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合に前記ノード間のリンク上にアンマッチノードを生成するリンク制御部と、
前記アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報と、前記アンマッチノードに対応する顧客情報とを関連付けるマッチング制御部と、
を備えることを特徴とする電子地図データ処理装置。
【請求項７】
所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング済み電子地図データとを用いたコンピュータで実行される電子地図データ処理プログラムであって、前記コンピュータに、
顧客情報と関連付けられている座標情報をノードとするリンク情報を生成して、前記順路データに基づいて前記ノード間に前記座標情報と関連付けられていない顧客情報が存在するか否かを判別し、存在する場合に前記ノード間のリンク上にアンマッチノードを生成する機能と、
前記アンマッチノードに近接する前記顧客情報と関連付けられていない座標情報と、前記アンマッチノードに対応する顧客情報とを関連付ける機能と、
を実現させる電子地図データ処理プログラム。
【請求項８】
所定のエリア別に所定の順序で顧客情報を関連付けた順路データを有する顧客情報を記憶する第１記憶部と、
電子地図上の特定の座標情報と前記顧客情報とが関連付けられたマッチング済み電子地図データを記憶する第２記憶部と、
順路データで順序付けられた各顧客情報に対応する複数の座標情報を用いて前記所定のエリア別のエリア情報を生成するエリア生成部と、
電子地図上の特定の座標情報と関連付けられた顧客情報であって、順路データを有さない顧客情報に対し、前記順路データを有さない顧客情報の座標情報と前記エリア情報に基づいて該順路データを有さない顧客情報に対応する前記所定のエリアを特定するエリア特定部と、
前記順路データを有しない顧客情報の座標情報に近接し、かつ前記特定されたエリアに含まれる前記順路データを有する２つの顧客情報における前記順路データに基づいて、前記順路データを有しない顧客情報を、前記特定されたエリアの順路データに割り当てる順路割り当て処理部と、
を有することを特徴とするエリア特定・順路割り当て処理システム。
【請求項９】
前記順路データを有する顧客情報又は前記マッチング済み電子地図データを参照して、前記順路データを有さない顧客情報が、前記電子地図上の特定の座標情報と関連付けられていない更新顧客情報であるか否かを判別する更新データ判別部と、
前記更新顧客情報であると判別された場合に、前記更新顧客情報を前記電子地図上の特定の座標情報と関連付けるマッチング処理を遂行するマッチング処理部と、をさらに有することを特徴とする請求項８に記載のエリア特定・順路割り当て処理システム。
【請求項１０】
所定のエリア別に所定の順序で顧客情報を関連付けた順路データを有する顧客情報と、電子地図上の特定の座標情報と前記顧客情報とが関連付けられたマッチング済み電子地図データとを記憶する記憶部と、
順路データで順序付けられた各顧客情報に対応する複数の座標情報を用いて前記所定のエリア別のエリア情報を生成するエリア生成部と、
電子地図上の特定の座標情報と関連付けられた顧客情報であって、順路データを有さない顧客情報に対し、前記順路データを有さない顧客情報の座標情報と前記エリア情報に基づいて該順路データを有さない顧客情報に対応する前記所定のエリアを特定するエリア特定部と、
前記順路データを有しない顧客情報の座標情報に近接し、かつ前記特定されたエリアに含まれる前記順路データを有する２つの顧客情報における前記順路データに基づいて、前記順路データを有しない顧客情報を、前記特定されたエリアの順路データに割り当てる順路割り当て処理部と、
を備えることを特徴とするエリア割り当て処理装置。
【請求項１１】
所定のエリア別に所定の順序で顧客情報を関連付けた順路データを有する顧客情報と、電子地図上の特定の座標情報と前記顧客情報とが関連付けられたマッチング済み電子地図データとを用いたコンピュータで実行されるエリア特定・順路割り当て処理プログラムであって、前記コンピュータに、
順路データで順序付けられた各顧客情報に対応する複数の座標情報を用いて前記所定のエリア別のエリア情報を生成する機能と、
電子地図上の特定の座標情報と関連付けられた顧客情報であって、順路データを有さない顧客情報に対し、前記順路データを有さない顧客情報の座標情報と前記エリア情報に基づいて該順路データを有さない顧客情報に対応する前記所定のエリアを特定する機能と、
前記順路データを有しない顧客情報の座標情報に近接し、かつ前記特定されたエリアに含まれる前記順路データを有する２つの顧客情報における前記順路データに基づいて、前記順路データを有しない顧客情報を、前記特定されたエリアの順路データに割り当てる機能と、
を実現させるエリア特定・順路割り当て処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【公開番号】特開２０１０−５４９４８（Ｐ２０１０−５４９４８Ａ）
【公開日】平成２２年３月１１日（２０１０．３．１１）
【国際特許分類】
【出願番号】特願２００８−２２１５８３（Ｐ２００８−２２１５８３）
【出願日】平成２０年８月２９日（２００８．８．２９）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３０１０６３４９６）東芝ソリューション株式会社 (1,478)
【Ｆターム（参考）】
【公開日】平成２２年３月１１日（２０１０．３．１１）
【国際特許分類】
【出願日】平成２０年８月２９日（２００８．８．２９）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３０１０６３４９６）東芝ソリューション株式会社 (1,478)
【Ｆターム（参考）】
[ Back to top ]